1 58 2 382 3 2501 4 16117 5 103736 6 666171 7 4277473 8 27457539 9 176252122 10 1131335938 11 7261887435 12 46612840826 13 299200172520 14 1920515773688 15 12327470112339 16 79127967273475 17 507909185499894 18 3260184071197905 19 20926576064749259 20 134324190207000441 21 862204501376828956 22 5534346426597247828 23 35524043683756280229 24 228022892378621039244 25 1463640792472369083782 26 9394865344596835443314 27 60304068660255550258705 28 387081726410345139532209 29 2484612833753728375151780 30 15948314044432695097666023 31 102369559315037155227813157 32 657093072356012391904647823 33 4217770483992323272100973006 34 27073163002391895673383663846 35 173778103321616335626102856687 36 1115452567968889014404538490174 37 7159903391773399398347368126292 38 45958221847903830529751548469932 39 294998136126805403906258325885247 40 1893543675520997114875716962094911 41 12154340017810591243185487883196930 42 78016674861172927988032122242356029 43 500775981869427347447065349633903663 44 3214397235764461686114095125437961349 45 20632678010472706303160829046973559728 46 132437707806390768182144877951202438520 47 850095486398233804630771234827854335721 48 5456620685787629719723176864720030452944 49 35025135158307698195870859969406459547922 50 224820482034412610725124034964881273232230 51 1443085056309823499498932437109465026181149 52 9262921513645563432777171892962327374539757 53 59457143286734025873709708830651692661284048 54 381645454148721198541591594212735584808387219 55 2449718311725238142005125095368612379125905961 56 15724331946224124395908104132845504496253111451 57 100931855704223018404380821250834380506086949250 58 647864693440560007329998979196315242229058514122 59 4158535063863580850401320156053790193040902064339 60 26692940752094719087589156170115396878061666502786 61 171337520317277937062078899678439522089159790435968 62 1099786874032224617934438225911624441295250692819552 63 7059347923640992080617687743027315628964728755459307 64 45312773123308070463385283334459674681064739063229691 65 290855108762706949786295886789043654629326693792456910 66 1866950276098883925946695795239450291099118027565029801 67 11983641436634808264112291865164212330249411512759750483 68 76920989230580087462941246803054803580624179429991472657 69 493742959141187181718090964823513324795978829364384449284 70 3169253439665593736169144945619503667092938916327057990300 71 20342907536955963787243260074582447672230037334209357955565 72 130577719622450189568530813354703767512433914877413215263636 73 838156533466237841300576370460736741804857728574473387767134 74 5379986544590865688934564142679352853053918649469125699591514 75 34533233428699007278372052340748953619697213194939356712465385 76 221663047139034165054434853731610225166799438304206786112996265 77 1422818010031120280783856151126549703218636492730327992384340924 78 9132830734746426165309697363272630511816175348878597272204010047 79 58622112344293849504100882925552212878797514596969506794785353197 80 376285530249940134958966677340878066628883390766530474231035545639 81 2415313857063029505935483318095379784080464591732883042836640477686 82 15503495508439409741481598174743808462450121639540606219968823909038 83 99514343561325666696778105648067234032702202999562954887977253579895 84 638765920179146170393242461776444069921205240352457048957197018504518 85 4100131560741975202966825891253378504927850480781881503126846103575916 86 26318058437866638395587126521553468770716291440505706003577141904976404 87 168931213469067463641636751879528060000564347796162496122108783993467735 88 1084341193006520746630648239059322009302479320994796909550122036549866807 89 6960204681570593593917625436951409298282861722952154016501092988201246042 90 44676389241504988876114423835127365697584828993011309436296265984240223765 91 286770267107728672545178122843499778061797627045598389434562136106178970167 92 1840730361007745814711576757692477946866865822073299627031409960234313291293 93 11815340188886650928152766067015112283991680589618075769882557841080783079960 94 75840691682127685667960970429481107988426452178048727366356766947840388577472 95 486808709937410575162800967262547028888801552770604359575482034967180581969073 96 3124743654293073206124383182729695272730101619251539029269138179624702508095704 97 20057206672206415590898780057306850507070170384496548493173811846560175659370602 98 128743853576242892013440227957505094802833702536402504796413902003499690624738894 99 826385254165490452441088941551491729792752575094013583979896942463518356932864885 100 5304428672377258559505056773066851962150876091960281751230576799008062199267648229 101 34048240089607536930326727007140576772677847174819566577681473931264984517236037480 102 218549956046446016355593354478941033062934205443468922725978804283318917446842566379 103 1402835599202744191805530194348934224771337023766482902566277553658511378360423000689 104 9004566983176588126039307775516147294271469060318261295635063831008768350158608713523 105 57798808784574869298941250527185804373816957032610017375607944753529667919689002983722 106 371000882458573491788154366100965399676173475304244641101534613183612380530499243700370 107 2381392587138812382373671332636317516589948784862623877352084879560803964440521426071771 108 15285760552639445031008608593066429689820579220878494869017366913466624877231482059158922 109 98116739312335960349596356824105599889340974729599838632461774944270128176742312279861784 110 629794932357656472425856624058560253372327688469665532226461280756420328782760180557406152 111 4042548290977667825541911597637545460522347896567072679427937274211760122296860757860587139 112 25948441064314304449829846744352742323472388495347315339741788658412706432658681980787929587 113 166558701394103517230753102010911969815656719284857651284672030798594686386589665956424402342 114 1069112434975608681082924329103254954943312785402025046167380561814684565838762451149094319745 115 6862453831907334029290145587163560154459902093276097796853248524443630012775176658080530964187 116 44048942893582623184528140306269301851958037477292779561502402379288108516163059974503851914921 117 282742793987266523832873429940899981665241305572781323975013604146573813233014290359264706133740 118 1814878684940532344492244709389880675238402141682013113269784037735286828981772267229808345759204 119 11649402605817828392083032265549445392722220691855839443070711033980897179709241237395678022842677 120 74775566101754034338309180861584514418718047965035507675312551211789930214793708442051220990484124 121 479971847058096626517119692547375661339998145582416551855139922891117767219377111572500975122550838 122 3080858975442206205333479633337908620510698576005894122194480627829297123411518208233074555178955842 123 19775518261624019042875618515946409678246749796852543453234580765989101882381795653790814435818649793 124 126935742801954539620219910610597432608332598217968109789498686827028366003290981571327150603830850465 125 814779293645714882439279359944748007443714441546354501317723723950466268207740833019949679581634231764 126 5229931953756904875410584654468387523130790944338326249244753638953317902034689439038193223021452111511 127 33570058117874664820540906185423374295899223794233084782555343661260410083690950713681320137262853872053 128 215480585981227273784598632356055912329900286715320778433881963774136573930839189560366721755343306081215 129 1383133826333473827418393343383668821820837809785947272468278777704807014209184104246234550208670978831646 130 8878104599708775456223074144999333919322929271273179800508038015858120126944249661594265703263699641539702 131 56987067905290619672024427635434898156740288483566279063677450680810203352743985332466045553369247896641535 132 365790453578203096745979001560840053054768843095645319238429790362464686216752831940269410861243630640507726 133 2347947715985672888579501143981346344960188065482024393021132108794720382306144527464374102884572698268187268 134 15071083520838065382370895013299728432611954345211949757713430471061098875128135337984285471451982716487567740 135 96738763365829004766471915508620729524442752581526481086870249965501037061763997934354953488769101813057341551 136 620949935325516878968785175803660869754572002393830687008311969550216657087685340905197842354963228535792643375 137 3985773735008912157347385011321227950235536363417139665795073951525922910285004932319792338518353588684998684594 138 25584014689298365571457721764321108851628048682521277093621595069896317829058181416355417938163206730411225434349 139 164219509470165896142850915268283015220965757180591420185098274676083219504935356867264431031643250217228703612735 140 1054097553418872649256783886880018961980207616404278073059864028632701602938612075126577460391755986632131361782197 141 6766075819545136852826340623556320599840886872602400144727236425486764261117478023757767786090106458295649633531776 142 43430308558587107272442693571441414454544012570466052247172812593131893873494997389412379523010400075594698778050568 143 278771883703320308894621615525557410602826320807794957771098860390457610565105982761488441196714792302621353761214841 144 1789390076256592901479405092620556065780908188812963103078657118549890470932548519597172583500978603933344737313965792 145 11485795491532344121015410015157125797584840070160231387290893688339477918402954686075226164636868829903974643638760130 146 73725399410557202812741432137753308161646112345784687717439135714074294258810153067145488833948439356753040972526142774 147 473231002785427063436536012686750114231069377907562894260350181235082103301614038322850185326234955013206978822087742925 148 3037590623961169300815409552503446358276184924342410965939836706879769847435215065323258311988973332121986329381754183645 149 19497785953302182589576582488805421876027025455085585102985192514270967889562108982563219520657815454541217499748829723904 150 125153025586125749313032651564969370102528568747725617727209964842068183806633783736685082642714852937875813129712143783747 151 803336330128738705045294837751225593526700119002925639740335693185631255630064770574985669652616070773360796251959533618617 152 5156481485624205113031713816224650827715732369350559521417673668601385802921832126741170355371391782235312898748913169872843 153 33098591852959195294700102107471643006669437435616682812272629161505369698623032935943802277989482454890784278557056036090834 154 212454322914370309697205164418001359336110421483745924158408124588406453779114003962292321239874173091529947276151231004740698 155 1363708750073851033841267865197973783381239376470624474344431287677893676266783692744236295556270371063396845475582682192094179 156 8753418285480298741549822480226903492282428648403751252917266841509228788026520073155696569519123299370667398824686185503070354 157 56186727317274604931428328148119339585166069176866889092220078662913066248531873802307858209847321575210843673461120507203019952 158 360653201259940823745536900599000800421081222253471339363383409926648303812961697032369946915190195095749622378851216747586471216 159 2314972552940508159784406743077909014297420683754621200951126161865615374825994470978809056780346479716328342024929969265444221723 160 14859421466788322220080194503968217807877435630934407445612467043647799413650649215701938258488797251067173142959250214134019305707 161 95380140057031576152343313451845032289314713392363365597801413927630374038028914927934114435169424713017749072538364798729881489790 162 612229159636673407254731650736819029130925745879474173521743632372994344026680390089387877852415538282207430730877700867635924540249 163 3929796535057558527545259455768512836037743744192066323032641101933561750871726862870306542354175412692389098027912865459221395594595 164 25224706409141308234731065059917844039040610276006093727565474680865092394691833307487608036493123196089125598596594586660054398130497 165 161913169740747178176512705425338964684095041396853812987447284126245251885222701149632426143411802131240647894999048830629791452490196 166 1039293544601791876708178908820250294549616591720757026461314846596199662694105978891820973156743031510982264037978923893101876133350700 167 6671051364014710178309149439077682973271903453963091410275099982594203552582554740086514124807818053625865843291435587976120103478771581 168 42820362478412142343626407950076170793912080416147111915059649867101329786404369840889254574281622802746782458569933443955114657656875940 169 274856741873313400843269538200049573094188959675330431668260569457198190083142968005725150580807245704377953504397535757930080689902597646 170 1764259435947087411733878154172370585000326192392497742934192166379304722674788383547012165302309013054734810006621315314850808764091209514 171 11324486116345640388245824723734219887696699872548683528779815406913220246913942611375050604426247627782618278918348304541275372060671958169 172 72689981522168477762990043728522331934992799893118933538144947801702839268886433166834895007609964719368579936800143945609233141852757414297 173 466584828610153612919209980233991910103046246591574656329340748698198086909810045645888067825738115774163926549416218744894094742586801502956 174 2994929943994735830027738363142050016647862479483707371532919704780470598769037995281342855359904855331165179742249398444624736702377399353071 175 19223954186754538863398080032097231166326328016890730331109250579174012174812291823613379386735830229858637577135250930700488745438113542084733 176 123395345295291133444633275321541553227695463046612354788595581091989088671345777980718132933205905116974974411166006035593597272770067420372311 177 792054074444020945597938415299256912831856037371378904981835398879895627355010807656936369525112147556578038226298579502701647116713345702265670 178 5084062574176489996194734157695971674341569957334329033594580635396993005794387448796331222406403553886672480679374340049801195526332485918518846 179 32633746977800420547072953641430517678089596930026886206935798846837666739488883194960139566164565764326626430892694825482544297113340078739719815 180 209470561440443951379826047491072507265898579377421546532434864189457188199605914483050184912351525949032489886583283850229466087267622915783022422 181 1344556484427711989927785677555334653280977127139941279748227420406462143404514630056333191942416975694939431117290880098710324808587810467073203868 182 8630483096932002952612046300522364406127379307111858545672797517313469091546924695037955001417168585853561816722699439879017243269727516093787418852 183 55397626911994265782695982740818045382075410065336132020216597636721286603095887624619922392404303749392751205445016398715067943933482325113412378759 184 355588097793906179574156463991364696204272644059072485198821523531455202606407052723982872193152946869723624788466425976916015418271266126522581804839 185 2282460501305555868887802639569597584559607335936219590162233339064268137264636172918346105074474094519505021742082676593342437540464015756677568479498 186 14650732047391065220483893263910043505206311127663862732529431409706531858200846316402717511977499574345227754091794220947931906320713046646047488936901 187 94040597592675246570418454574186324392508143485673690195265645428369085155786172562874178437971282126879502352556966495521400732658477451222713273094983 188 603630860695613563346186801957708881701548579625161290188857700121205570234790301374284861472808911487413364173576357839386094333510166562793463803809613 189 3874605492856924989347408388940992176376403285952661086253884274192927613159698634765340408883686148063137951930839825459280252894344653266149075496594408 190 24870444344043040132982173830370707054578049167620103007699347454664444219350990364055188731850051062966029047213949804185607707645463532729576933083345744 191 159639220821437788639242894545131801093194407704328278724580022150323037015115457494410317932551720822160030633159229595168108639912649793085071846414286145 192 1024697446975042002255709071984020943370147787156924659198070406717545699522426318768499364948606608183812176844151854441666982705552547543019004894455883496 193 6577361455626479299186018767878779649391313847719292585346763811846914419741202304415843356112313678550410000484890408155995710162945518210714492815445508122 194 42218982633041126224604754034134477124271937632377872932225634046933477542984261867691686987456674018353678842765080166523000315481870860714037952534831015966 195 270996585271176111240675162364475159807065271763111266030997954903706517118084325482150481069662339770224462868812357342196213991459139953745538766237858809637 196 1739481736614927087519493198753496830916424815780362629811971103939345706497976333886446554446956373201813527781910672955238305614444125425735999646876986389205 197 11165442210237008606389775171546137510671200834706753831100369220253326835256142456031436636164620598560652913693457669121239616823025451962904743864209483038104 198 71669105300724480678415780300808365237162348912055388343976132723530585096794615086879580331470487595159804241648478553174756229631024220460426910116322545984411 199 460031994961828055714625020921981610293154846344891866297533961794064799673540165221608744402109244180851172647729403075764215980421545840500654169942667850652673 200 2952868401252667759110217916091222482449073723136103855154931430494473899661112551678204564720646167115968006861170839990776508451500207507480100568896851709308515 201 18953968181800041760448350998711662995099582180027187953134238202901976626793706575560351845309133168723650237984766857462388599984220188710784753065248922088450426 202 121662350304634597728591509698699682197358404556881655551675155585307151860398496777953368738914688688419389392558190265525308741573809565346540225676019202480042018 203 780930269570702376134673675356150637204551026435099289459143785259559893243449875291045193301011769384948386764215881281929017884292917978263804017779613157005029867 204 5012660731974517966472919879235579543829182207921186327503619701907476861788307328929009754871823525535606403159092300302400640350252430652173314697715346406849069466 205 32175430499949945731784357282084529810194029517718652522295799256052926546739396605891289321037930395077927406426535897681944162579976870335101685776661015825506647624 206 206528704656481823537855555979501616218242621677205275537367367071520870079314401871552670098017089895630026877451250839478123072605258352691797100247351960716231568024 207 1325673197974791742489540567964792127652379454200545238136084360793469046392527986389131880403302345844377933277746998339357313633750613380653873818175238824940409617075 208 8509274440818296034087241361163088554948616531199449950384016667463271035499632330737666686641906219777456960288769720666602413350771543500903724871436034795906441329123 209 54619608829521187784916358758913904480212352306443924865637618353016991612016749139850290487086906367114140440805460787754413790479175074619399879623887059645871662740566 210 350594129903632431326780795501043108290815204523860808568705591398904824685814335858536479061767476524727862927957359000957087241577982551086249815060834705363699889387569