1 1579 2 45307 3 2774984 4 157316750 5 7594654075 6 307121002440 7 10649020852202 8 323057300197928 9 8726668452309006 10 212841486133370354 11 4739849013582481100 12 97256290892559264697 13 1852532779115705386166 14 32962761352984953106390 15 550791656138012173955422 16 8682065741685341020014310 17 129607926765495937694842884 18 1838648735896035097801840261 19 24861911813876692842015673468 20 321294224714161566206245476540 21 3977830563752830773667515626027 22 47282916944223166754069403102708 23 540666182106107199990541051411747 24 5957973735882976788879193269109264 25 63376045239801544731507907232965188 26 651726241006167736185857133238908417 27 6488221572004308853973804764143504161 28 62613745954790270231900367416107765463 29 586437243931264494555114757533797284519 30 5336675333500728960149404571738499107236 31 47236280424226036244054362799352611302330 32 407067405633851800303541846155321785433778 33 3418590850422898123313186985408707497094193 34 28002652044239550484266574480248790515126637 35 223914474646004544249673366687898777290835575 36 1749187109088110689399025981197350639928657033 37 13359295318631333153128263275578450640108521928 38 99822732888901441473981148663056986484776642260 39 730237309704110642243690493705732511127072709541 40 5233147643320142729617854939434576240466924371285 41 36761128577239404390903820848296721907695664875102 42 253274620754377017365274220089681711519632205264937 43 1712419172635101882499153353766388334049002903246685 44 11367680723032940529249423121942054303192762473113992 45 74130129392922481158758265045674193734062116729301822 46 475102193714993107653408568032439753586720266084391455 47 2993974645546987638667651443631140716474578376752652472 48 18559620715744153812638878728969076404264062061123876290 49 113222627619471774881542018447571222223028888890150489081 50 680011721468841040765763686571957668649560645165840960817 51 4022421086313650826704614608164118136398383793501329286495 52 23442773821326728702359776702443231042158499800870709081385 53 134659488531112923969682614357434438130887869130399892164603 54 762643772999382781893444026361620617007251875022244294988993 55 4259984917087191769113963052702402782951102206654202140067226 56 23476614331256098530605288223923784438204598100464391273922542 57 127684584317782612202323463659331560097596638805845027923842482 58 685562205056769325498105735393928494145067069372085196958320269 59 3634845708312692748064441907017018577746916300775481008440442362 60 19036051038498806467304902602766057486727967904936962845814144325 61 98500062461341955435717507670399789755474923249572538938564484386 62 503707084900945889780590697803281105559651502589602395870104144292 63 2546308336385111667618337976931630154015379430753095329508290712166 64 12727446349804103054272666851737388684995608265185980122255430198299 65 62917512667590986149339173845833121379048156026729448583245100808293 66 307681409823988176759139156772732178427744055599508914049657849706748 67 1488767320495835319851332268722087428991429553298153582245791001636617 68 7129215991552798984209980659874976961326835071862841643152123795057018 69 33793785096672840169824091010561754695314681999034917901982700022160716 70 158598880717808707944632731478586056350597850895004167195703346407803389 71 737084320410083191223085756606949430785104448347652801931913168572683901 72 3392900598130498762214575183838992583039666110533915707841739576985257766 73 15471870439116127996989557851855416959611478993784746491159626312119964801 74 69905413735560672983131138492677876379653987753440964668720138992428331228 75 313005206862383701442442389327902706114886348024936954379459717394582754317 76 1389119108916324449325995182560703072536664288897099391336026237586178167421 77 6111488951056412629302133946112549290878874302097436531173794545871079359231 78 26659056041496620079946536224424610796085065819396389356621188191493924623175 79 115319157239459352451642220271817833107755989354660076119161125930671943434404 80 494748104454854193867750867263653347344036614840370500468884775381105800743523 81 2105514185334924149453189514016942377490589194297714838953888365932575431887360 82 8889704522917016309569206105659677460679378359090003127349710732254961040885921 83 37242071844478192159048244922884760186874571575272534348108738162550886126465565 84 154831189025616006363487249632928672566130913673233056288090325247455908358610641 85 638881786512783579295603936248616886408906738150991083419588127906222727037530637 86 2616844873001663893770045211253842905856991259320979713253959513118206140674808784 87 10641124369210465493517790050568994899569004243132398445825364555465873563259813762 88 42963981744655726767372474832814427962538551503967552464548179118555565031277854271 89 172259495186727555383867993758449644671752425349403565670794604235091944100735006191 90 685924743201304958681454088409260010020447176652993380845642083176105774051883044980 91 2712915744369633185480216354258088560039269687794805062174498468533665558101385598033 92 10658926875663989010868268833577263941325198799945705443608609994562318641393761547399 93 41606172072319455303181789223133276265956325964212492753005616015920535579212490401974 94 161368179352717685134934942876574569820475507756422057877182255521295230593356104484758 95 621930265603209396983278786129333500866050405494568990246327805119468385809000644354485 96 2382187852038739218283820398450778255924992898601333282789330692553173507852955414223455 97 9069154787437391974546280877831816575704836439452590603873568423901098608129807437817259 98 34320944644885025365619425478518833617295733492126206768775242868295903045706605672867866 99 129121199084101074943875717045509721720490224332026691254131667656648914311059850331505377 100 482975679826350524865694148688084582590071407843321058086795753963887247964212976337220211 101 1796325771632332183201314552623152662052515872934456492120675008355314326813904212834219505 102 6643838449690727325298658453432192785473023545889654827028984619802675164514616385563548171 103 24438156711346613120486354103900876907471623911543207512654808379385506100581896456499462405 104 89407481910355154468833496477841877117262398178987944289136505930027701326937608374516404314 105 325368336093999286864867392197208458742788002717791200014788088724993447518599112441398183140 106 1177909867372467820088165223055646387501293152282020513498788758663445736964959558267398100638 107 4242510570695037769889283568718842606301272377928382190144615987890293501139359080813214261712 108 15203587688637421504840974740962692760774883231070995928867841989913265842746509597732761067624 109 54214959877956781029801970168887818784055458401031694142597105946870087004927467095801202136535 110 192388545857809915679442857350407103080762196250983732100791449801544252130950378536156780622113 111 679458450261165156353352603505824977811129207008497747820923464773064200131347009099909844584259 112 2388396062515237604497162866379926688180897340726597242259244143485467334115542183348690020684699 113 8356900153263124295487628044595583962414804378792557510150180932846598744229191803277470023672819 114 29108159462549818298117190054545693536298595131117738738247686238038869294326831854968024587239080 115 100936855613677549394502228985111157765670970938953490044194078124838037396314441893209071030545257 116 348485512819811191056253699002116167908737703257842843235930897355457075993139132240141812843225093 117 1197991348986045554243663829669858811421636373255627466823414744172759264432180279307541024348486447 118 4101005446814481372831358810968507639771695422527636565284130025627549041281098414221061876757911195 119 13980673800744813341306685825767294344835094161324673993650404021369172597132940225350262334370661707 120 47467900180182803993781619021451431789266272982596155183687650201728765392989522457594133699205354745 121 160523593124941913156634544511125954508434948739894885396463471848563886158317013177057603169962948299 122 540725878342475776948109120883713457911779825710232475267274978886354735744284061325078364584428035084 123 1814458770648209263801753412082357899790563326189164322811882726528586278929872549827552363668840157537 124 6065697036558453072761733822648081161247921500441471683782775860162434832490260662849902547140804139748 125 20202715765504898843511577443098295580063958157023663449105203117090860174418022999548558769542490937457 126 67044904763523984260355042750914774082038279772426731714364432414302566262716057343227943235731890296944 127 221707380209603420118420737670791478217853060178044448919254619057659762203710082401036231180380531892261 128 730607374068975481944133857780437011568616638214988390360485644384825579221504844583546239217692343538170 129 2399432277546024845160104393743757829993981514955211028129063628441724204224784481836834601682384048660920 130 7853881586057321816164293582461733255954061009002743573514674366168976791276767785899213426812991101592786 131 25623728875538772670043362788575749826652851142043360009426738928944648364613172295068185737059645571859844 132 83332235912589472314894621210207325458464782963262671582027548721487374533452704288892454853910377131107528 133 270163664525956034495706641728224343337904164636916892213923966206061117007881294561397357649901342085734005 134 873201375991635783355206776127164893037326108772636727337044837272635521743916134948167913493178691279067433 135 2813880987536374189114565455484062506676631201349494285919085303784985874273980754413344906298742521347827428 136 9041303782585449240028925593264108520202908290253108465564938522136514632945771349451017938387998890288215880 137 28968133948418717162179377149620806080989582569180593885467486244223669607319358839905414827741671904743288601 138 92555903150391254276301379680575376847032331255648772524637649191731849981371311405691898013858026819760642957 139 294925158031321364497391910641382308664575380876135680674848421345873181213555756146132774420662652730122026071 140 937288945400516041371285079848683240944713030466437415058736571678821667874910362471767582701360524215671473337 141 2971111563199153984357693520858601002168151549753539292298121508368560510458404433387551228453038981605676570941 142 9394592836364834350873747910778112856599467702475078976011159934972235314565358892079050194656098034136612021719 143 29633311280692682174095611221030589343857997773042731612836651775671354774697407710311046933300512522640482244992 144 93251371966219595714678023047706202998973550223333937956587183708517548754439080161992400960015377776606910877846 145 292774087913495197067782311503667547112869283008753657380186309153186098461173612071893206170397971839879699964154 146 917153132733786099594405747859328028151863967445387536546152667776360033938327224117064274764185596411549612938053 147 2866898003862340882736146488611327281011963378766353768615829759223567288796801168083349856364319134636212771660227 148 8942790609248943579365504527155402823790645601776711358513212525323220601858194985145480432700401804654873353831255 149 27838989087895934353405826935231422561276870844448793026731136714202166612522897396023542357719760947472148011612642 150 86493298339629832072572718023620002241194215851576063634849429850165374925011458034969984896645775161728763348626087 151 268218626283075795518007781851379293621990020082243955896834081522357787437555446754728943518136264171127848152217605 152 830236079481012140706634456117782558387693906927327860664546974516620546247607388640421540666089177719604816198475737 153 2565364026535571540565563501355294129528489629093752703877135318719045569253110640554680952668723017466183813196123880 154 7913333342789315870851704842703364079740663787199833509182977158200466198823790668850213923341719557454039896822793212 155 24370311978300817778324588270036074124146001670889837005948947521697296434340961885233657923253487879411590884818207116 156 74934487341214926617015875563472045437842359137708093354927605827014017965190275735595866249889143886363724275882947028 157 230064172092712864723669504712632440979326007686665510164546418877585522330246488768238877766628854546416472376990138582 158 705326352536028390634497660072601677411079831667005015589273608116082339016444381501122762093485102156184683614926940516 159 2159394697439475505378121289744190187642993209498669122624998203707146118465010410274122307956092658745982908373198644642 160 6602392183230466536034096281366843180888193235423629401480284326646083466286966042257381380522185480033859354841545977422 161 20161560350107905682418479089427881140254516496769794820562230018382863930279091496510147800159226932514969297583455704444 162 61493078443059359847996468935944424602008575054553705547769508909606606243460802024091472350641663754602782910406427621439 163 187341019196956513063208672263225313943724205046186426521552407484720683437242838352613468606089447939281450655813786835688 164 570123381824219353005169925641591637166722361226422705207677404176324238732865903653052762162747965628949362042069523790081 165 1733238842861290902899666432774692138762098196520865410995535552224113773175229837065282032404671317797340330800344893884709 166 5264113688792765752390272486928985429360471244774862920276260826688061446705473298525973597474664191148959948217392254451677 167 15973221209926674461777178981710833046753123758454854821650584944544522853468922167121460378383765792377390255415469188018870 168 48426451725756692729862455541130234769991348618254138416482428591448743196331919485929314622176298487106284975997950461268871 169 146695753864298203931486871813616192673305862729820400979064267277436072215045756297931651345719436501999943542302112090703965 170 444036199600614903366688801411767207584409640162181941911354784093783827783171482013831568506662995274615934155624710254331275 171 1343091642857991668521122569841404029591214170095765354152183777563363656268261434481197450757553046785790308100933909927077501 172 4059748579932457754127804033732055326976369137291753147535828245679876918072366514932386666420290844273316885352729305262802242 173 12263598093821978842814010320373483980624368325798626879663791616914724027400957349459291328438374009530082078710053185605344212 174 37023738686643707813692839610028697515533731993917548397855471511314750012751891968994621630167456811044497835353618477383256999 175 111713017943121550149318981983743015405212837496717272468575388311556109004035089265605322383791389818955201537160978934467274372 176 336903280648123767722421416936984673263639800603066282968534365221857003056056283314507349698146049881113808816036654146296571042 177 1015548484392088367215145740028914157907603791708878082456237004557613193980335293736557512301162397727902460182442418039106183538 178 3059886402342185520530364765620245508683107274913033674005012636776425149053829251566637737407010437880872193289619412786480979271 179 9215812830363128338728710110352298108997715370186384194070945720143074832069799819391422049953657922295440903608710823559649032947 180 27745937568870362649377378486255252652312881267309768712587565194028937196968429718604819462563719045383677885233128735060551034731 181 83505587985700155644803957636760844497888800454751913963242170397754344994400148143790875698418367080819507728089552506208293321568 182 251243165892260584180253342529311201521274333252601186960329877051237990941598118264000878491557852597612043838889213347550388472092 183 755695851989114698560262855348758222743820085934073864416923602120796929764659570883326677617108906095782086813716145812937692568942 184 2272399270978299540212327713711481436635469205760289665704774076021928143705634007170064443378851680086468843569799709961070811505645 185 6831516584741045931762807759482470950671574801515645441675506856474952591805759754342835734667655200161306392051114953086450819458606 186 20533069592172920965345016638628055525409200700984053718414327953283817608062984207049180151959785552121340901419736885671409872101421 187 61702623019195901661808118848458500367497590730989219855732577556377920488119520691317055139724948761444382458460443829571518906790598 188 185384947598847803389195555475472379696535743196671906179511589145011223255324458395551268234785781446771052456078422740942935747989734 189 556895745784601578212247517898378095970080800436603596300679359931753322269249939478400684392889503511367984941162953477113018487696113 190 1672664502348980744197663795085375505969985749269759247103284316241231679882092266853964214666083791213863721284861716321230643409866076 191 5023260012346854420158286302944132390516864002484082232791629475470776813406419859417798050933020727335427176018956129862065326405438320 192 15083780526137283236605550086471462196675673903945652622466267631911425697369593257239177581527298496563578658008276015436441024185428566 193 45288489602976146629837210108524040146718722715090605917331907226877993246533313538022873664417719407264410450216788318894338983161973917 194 135963849248352741056063111668041159701210293076836094120014961662822183000233990163912000836254878501899027872168193766773215077239022124 195 408151606140404487615867713656766603634252399651813128832890883947079285492438859964190533758478095173225006872981010985058587112116961886 196 1225140986548979880259457240304422426361129957344357711047451594130210478672379466380953934432136924810311305268660771979587935131980214344 197 3677230117510540042597038579164826896396034233459364716600845713304778624241809384015917062215531599962149719693085185214962643125038085355 198 11036441251180364786588513411225318937328936122482403539386609452664602597751047224102411314025202065749826460977159018650550570248127277255 199 33121791205148548608073920311714163948378896127210875715452077889688183954611597090783063784961156648132808777793864787212515393538016383639 200 99398033142453575625746048266571266847499304413828962355112952316410643087748021626987566379669434070080812073018219174762174277640675231789 201 298279503834592130004965076973733244367219943308127111763136851690794201115096057280366191236466183926017192609997836667775895464070555631766 202 895061455962613293340635467463046228304003876470096128524738131554946585512759468883866767738040186746340536647897932739988239259120008914546 203 2685765355410166976814456868182742247060828588743221889440924511204815579961185467642296368290495572483288265875067758661516069596857224697510 204 8058807531825138058989790099057836503187650654767554879425670575677493948492771664079664816352068648592430658669024090947148849074028185781998 205 24180348128013845734641178073036803065902554313168552276526022264803099863603102017151858357710859820980534139351849405266621852172293138295272 206 72551222682308020788403092371396676747969490544336974543845043707175534802456738835705822918738286105143845136681501812094759144195612303217552 207 217680015301466314039733556171045191251617873492770015089986599289860918089661333648498553931891681920608358814752512495089561809654883835866246 208 653108136384366182908280408780995651849044541667311491740155427480355523847815059911117377947286037517875607404415777701518163660417762415224333 209 1959500094442603168907578670829829461227771074523745595566569010253939678056666846472393295228248579673723664678788430598662566443419604060043016 210 5878952857146210999267433420063215824546456654936641008948869021222545875536508451193894143101563930137279259907180881544901586409260560126999630