1 68377410
2 42444702494
3 26647436069688
4 16881361773387422
5 10697442429286457200
6 6810101574257627488652
7 4332405599746791874079114
8 2766838210248332878215612728
9 1765320408623023028797005939770
10 1130265551392509864991930624591540
11 722842061531695219743203208742950086
12 463767834123212411096835992581892077650
13 297168862325020767076724553439707703957598
14 190985156070929757318056417933843581664860432
15 122573329696257981800203081916158541493725590864
16 78886322521857657400880439714678586180294967446046
17 50696101963673630972872655624743135882380335156650268
18 32665186724842673773665088809287458830051869918446499748
19 21015517669560144843995873734934737095731853521400964041404
20 13554109279068218160008744998384569337728834653383167564538292
21 8728340261150415106683057283872439988983654335249743951993128936
22 5633966334679010598527672735659216879591872185471897287543950080986
23 3630935929345896597393145357039121842404326623776500021971746960076792
24 2345291687089341788044784614060213462866603549185964534260312469579900088
25 1512495390346368826934525150555665385476377885885206762217018065636484741156
26 977511990244646052940502578400124095951178563819457524807914968539278632674818
27 630768957027828005694018314867479024524465245235403060127939277858612930417778000
28 407859109828891126136048949517803400854829796646543058114840890244207785876732625352
29 263314463600196230183067016182961463606827942955531889357437159905278469619564699315582
30 170331463981297590442094954253988371968595399770079640065095240924293432056726618437297550
31 110013704015705971284729573324934158462353041635272555487969849640080214255771450532662717094
32 71190315743213222322550090040506347671030318261344073650013603031930471108819611100270045008714
33 45997670009055843965131866809242814705114060438726112946952105130914451766210220690239509491819440
34 29774315620554034243818810748035441310452519715740112313349788630483074453653949293872111533363389644
35 19244166427858137114043730263845224873206951963197123086798314405035499263089312902605665587368178524644
36 12460003394567735187694565010620570380660029521731091647101301670711364507407500060785756403419440521234770
37 8055645444563188751239876374887303913077441688645366191883194335460028439457279345464395447551295737408064684
38 5216949077845513682832443989436762055065628208871442108787207686590505746416447889505849243590884522182839815406
39 3373716922370740708465765840840118833226975205168518972402407727570833152847115749962808369448247116372094855971746
40 2185287188053960018358788016000482882274789466487090817789433751556453811469767391198749141897870715767062907339284192
41 1413505536708388166436850999255126702244296056119382454864309679001612346076935015253508284659960351134550393921362748880
42 915734109527899167638989310841595084909392352139389871845590065406833928555153199926628786841946916897180460934010252785240
43 592439746664284034888732300720076585108366375037882378689446752926230550779572202570921046639509957632118249625359304293708688
44 383864601036809639602242167848020550674229184187033990543308865683800462655440141588324432781834566509975444130834744561663596778
45 248387073577286260591323967444843910770478332487390727923795813786178479657804418543570819578279561610654851086282465567970843942396
46 160959363610746206222379135388420198326377818453118079537275536439900477878352413980532818791646526588879930952342734656269314203171372
47 104168133627752753455593721075146829676626975760086617165042862072861634343324439592426092814942753138519136078260047105301295551389511208
48 67509993180861803040508467620104706337905949922066985630929747558841177591268461996549810214342971446445270926225400347478697803813958662798
49 43696540899180858964287572496674869254886620872418419909915652095066067005278889872985668966889586342108035518626837167834189607311679116131886
50 28321725467398166639976376203706504314080406171288899265951930631730780133106285940967511170569249708777662008490158954878615306041248036314258266
51 18333805616545754142925249168176178846449265372492836377211082853108964529571413852978958084638598216956763179238191337234022442233946637433251646228
52 11883904082245506010127570550586364500092881016361319598382869964774105797458786499327100347376290483003074784889420683485972909651398152042671977472512
53 7693789818101927503690776869859777099699098735105675691646773057761133942074849103984967635489849715726523012661009971712170940560083599922849860403010556
54 4987418700092326363050360417988076377112471841598809028306198817048366906566027159631176675145148706528927269502892060768555451711700524960151311386002974304
55 3229239839613863447952088136352601691232149845411143678750579725311972796959859051391843781095356755558200739100351871206119071127465106953551971726311657404806
56 2093440264756257374749561490354794654518703017752712389309873051990639726227052258752768757931694106709080973459922984640190886934107697208371909828892621860327430
57 1355576254131371687983179846423466809129585779383799362425758114761781190825878126715092611060322020494599819154432252955676769426507852924545548543264096630055493556
58 878830853687822846455109387837569259535808224588870751256796852604870124001828898307240544685740162279436243828577485578654842654805529211362664525485135162372873318022
59 569119817761480516197386779749146143724651819715740153055316755561717313542003010175466288501852050804617500448010754029657376407513506921371289982963698085987672432318062
60 368980071676447883161515267250090946719538581106159887740167240108717754623869739537759309978074826963895364474532567614801633152977780472574314235303783940093228067851930114
61 238964248315062038430501255178655520594864161987335886324999134468994403381320529803896632164310896060991795025521513823808835719494190984395257463391234999081533966693415239394
62 154934163875891824118250240286468183789616593706134407304573529747210510966454607534317708885795978100267683039067870323381194697572259203442826975848857994537423252825546095286738
63 100347320877870219058380285994615313256751021793225894622003904727734917362485519974711248480799769153488915020399649599102496101187740692121697351782232538494905345219345711943439938
64 65062787411997211445144791223215751315334455596673903511949669086051227314323050766715583426725498733433556384233718737618175166132619665450756975195989013684561859448703555929159183678
65 42142192733627544565982110520481782610860819063338001341188750006223528996310843652770543116639699900665394051067306177853750511216630146599688612320670875216456847411225894794551899961766
66 27324643775002542982960143788753838065944020600428106162270432417846810935392620587536221396747034166262235972956381749731442376168571394596172507617306303734564624860475068279052144239612588
67 17699559251760155773667697165209349716977835359582067193939477021632645235099650829312660608382693055484458356308825383076257589148350668038110377848683505196123099824205555229072544099449583466
68 11476474025523094554156816362774747515100655682825299140737079394679443256112698913457324002038620932393433856820658968053402507683477284318638308915132719861513413817579196832213613305985349677190
69 7434260400497251126734366731965698185810595800494569770031678794623991954650987648428063248723472067757726418577088799743196925479704282382297049710802590750216108253573421756569618488030756667239074
70 4820486063054628276659716558449054787133324991460219019909574052854183295663584938516261948545315449324295344080250141826117367279324705980599077640133732428503653801754754004903816385388882068030426166
71 3122766929717026584547252844715272829846615326260795192720077306328646815661451896329137787374200006546959378316927770419194263497174057001478763406817667898558677656477104642850946335962249722772039491028
72 2024875241200309141733220862515924423987330435803328742014053004889527071358277560005313661282833138557241909686002861383506635834433340816806440459794601244172770844096876668475563159465613428825395526680300
73 1311791355618271638592804151598729406807154138618378504232642095347634800109279025203986884729566613615669769426475759179976383516481132303539806725839176991980196336042679360369532767205283843256435581630020236
74 850604906283637973584136354395744334544296027789313789993442602743240279478243015841165749557233617938824137201406807625008322325593105123548246589829337287789995998085514123401682337772124039560013090253686435346
75 551074885217732152021031837548291805624731491206151308808243762968560445702516821534531332489861392272509349336579461145373826374270856094272685590791069805526444128463169339334082841618934734486695809323918769994510
76 357336272429768377238894068966711424564670758125038806109223420506003678944941532997946286095608145948111672695385258883923781747348770877324707203675076971361802606705633334764230205901902310101467983550308026649741326
77 231512649493833532901813748212700358777216591207925109739596159624346659298982172453517337034853233491947594938839148557095372362764306345685604149014621263431267191203626548649306015930343038815946755925274944141331785226
78 150121764563061232658597824144613577177450356666116749619194836949162780186265220330343518569843428630818487466478226917781974115908204393266636212542515981905883502768408015006067467004246799165172590175301625576617211612014
79 97264634078523125943371341297962133822586754470269044762370256366230055152117322187773849747625786349878904749419436073685383589071648856675139650749329054464884750655273914464756241574635612650890758700415759715349443591384358
80 63070395498885538011122684622620007952745703372847555440108773090744762600179969005793190122537638614123888350716977306537422836116742643309969707611984263715603292612144717896857765753617927467962537345371821176872232673186750932
81 40864805633515608706972719749653409800225343005541641798681641332054366365425902447126539367890325426199344426395445747038607713013015822655140783052786595594386676537112793085543374253485371474568931407473715139733588134821962471806
82 26498483200822268503593297251796803281726215144096631542371877896724882371008824129942058283926297920372868722726881650920502227813238499337728955681283451760488993495205352244184015056937947146989206502305725077079882429992973381659618
83 17169454932699968640570292958207179003909206337507653072307337495844023098011797857066555131850210996826318878656345687501173003039832834168354694459626744771411383653783320939285689441991483150340046922062742728292716335220931804651369110
84 11133417112902655596554321953943123936250617257347090636547077525505242780483771228633490834853031636315133068872459051443884625389247191888312968168094717049597322712095836013668506908866199260782026549005898985500217134837210399167190555766
85 7213976182558165558868505693680864223878665390547150938951563740334885607924764652160683927802164982027514854119254913756496297450954512420724360095327815604026254134803630651276030575007783613862245344635169437399790588167875352655573746556446
86 4677852978274721891988572057803141518388973835342641830189785389444037938788873970169418737963864155924777836825400479939735678924925238665552968989204514721313716212366029128598486112160665030585425432528911874715851359118574373207025615481001724
87 3031117218827792787958022882909559223678924526841690364038799174066504727796824049519916449607466784804207214138500547507961171491455406202426015108281769959708220306185150781283534154281503100308775780279511607879400331669931913419657920433323546534
88 1965504570689103551906288808203845303250385340442837235694468804696677338276942794932534046137101362717353179506891897875586945892716718544322684200948935707156282876297988413295069245691699006867896748253554356994688132825384466013092641477410506393576
89 1273618759525445635426204408464421394360226345266367168155211837522033152747916672663682389702766086237163846665123024148450312450867552656682521071546616924257905036755724335490704875654928269659586646278607942724030228338348575539992150911312677881769094
90 825866539619024515198591466181637062848554355900351607908475618427158166170104778598790615775233299440659012049761027364699630706161397559919274068660912221463134215912047067271294120132143906901770091671315984782199806870229011732670845427249609099030528384
91 535160240998542593416259984576540656835888593881168845344967751572665024055194603500698865082414223583111120642202745273347072726558800162005731975496843298761756916353084879345225639125388358154768064871787497051269799816883114136030679322025050650966355537696
92 347018838606467838185338246930776862241627409150022612337864070017779512241106781830314586365851641382718439359468617646727598483880796330881381610676191066704971761246103737518250584229466941476903471684581498197679620174597886845235980776312686746009751871401206
93 224871811596686358592065571617291213555263567296397181060483815664155840614652921733780665524498159334790790571217023621673029329644013768927231768916567250840391678968460931849273583050110111745479100526029978274974689322436148836809444400007030950802286883349854476
94 145815186480037283317927165458076403372675706261391013463937925837727270606694070376435333140135846130074624316169493707821614249056893307123714615605200336294231259347442195349146082443892836748752203953599676348093698063106543852382334271278848015048569850378659279472
95 94491380053580012027473136698103028899881390707162812192027856442331154144067764507370503962538990751223012758600579417420882564247120047049822966441557639366916145198278684443642502226726177812944683906882738444894666747268864244877861375441495690199988503685428738345852
96 61271461733887751005326676547787715361581489147915835707282154227836155995587790254962259837578361167419415126265243756441540603792170823553530786115075271417403435278460840125331808287818449452744275159087409788048465648856690388210140202322032213330484941054362238656027772
97 39705865102092546954539272460985860795807974258932477751358870753631204007097464031910542804975242559833833063712289198162350860194612897133923097350066180814250590225548556242484701694859679928156291691679105165845227847340723728551720503912994961597547868821497137514537205182
98 25746538162346846541826560166276477249052264026731676930664365478045653211174072472621273464050525729331927969647449602637148666916960471904775950982569272179276481216527664995894812978615034442647329261236303312769260383536244775195018094166701972658774553046884581656946696698540
99 16684831085017885796797653586947216695597280183680717280667093815103601886035473264088040281857170598048969462566511417779473707581245090033328851316623329071054546000254288789519831219749961109997430246241043722452008506181274523899356452234744869538065031460277036313444188966473442
100 10818921707375717007220034423330578656862544888082806873725662208714423545997317446905860037275303178523471855860761770873992182352791171490227022208278069031235898987753539991407133837870513699422207893272124659204936567636452475751362764323060443593363011963990406851655895756631239840
101 7011212031042572647773776966461794902104523065620412836436435598726441505770259120090366080339345882210778586709395038337040443512182271153826493403175500466126635882979166194198226761805277107083695320687305120969123141506114616802144890332159566295513077886848416955422561100992049267018
102 4546248074218723545776033841834151390980101610047521513246187925672909364622732736624959510581349397922935295137897891509054020381362620160318251391402408549485663404925374207203844993902096426536608577622204142426215593302207093852422546861544954571298780845422844509255728469988265959415014
103 2946239455116270078959558519359612873607756675765350472709728727043176229151365753870565639567493578362798018268357518978577382641619012452883374215959521263630579868233436383702278345787707033213171467628342999719466725299011817343464919889379422113223905179886945228854890891868092449553142224
104 1910406740901769675214676862703890345068377883446556222793930573202619689741833986790526924037764984762479277546153507499875723425449452737400561482826657760546063935044124730496893170330732226153870867034194960723529933876961356650101266687173602705703115298973705669700405503119371711947745257554
105 1238072873191339883694259868057471628430870564829156948081871115261869360306406457929668144200908186123092488780226754236371109468601811010624352867714070022405423748702864625810746505136196596313267351265309995847059411888034774792435800015018946217723115857800906720098692518555920627291516270703584
106 802789546355390179072091767161874382098493759984081764409747464138819684579199417687071632094303399664159705131146084248164489877700638833397068604044203188071203003225032947438701268594983227378168942831680669802418485854314466840047733755318164307606991872322191335128471240353318055656906248060228994
107 520268132189997209351127956660227587374740746308480351143207825622261352462574331854066751482296799541227792770547874966096434805233235805164380468649434707771320768615517793698972010321195905025991130417361262845676482123038983843432511586881873410806322412090713470637789555972422796342788007575365172080
108 337349734132216244312975900413155376736001171067538063434737004044595437909385732595608547954448343746661186827113993517842131349817222230007883135770819823505099971999974937426581312042462124222079709563324553161308464038200381840169503289461562482241618481675943998088435258192390481903213232092657824583380
109 218630505379945254040862657100875630023715321971949111819059528566314235930201970928031131846982877964585822660293900871425700899330139453349738159916533996574043981375500188100464747954464365524039177229986358561867696308188937946545732952478426636945453363835260816483139814455591874059110142193046415781360288
110 141762549688341593839441488442443722796481685192204690239789102177048913777152583994203524066071996876460576236293295919500072919573533172904791010589285342450410597936250368639184455981161883147762512178683268401138683652059871101661877723418954030107898910869142849564644097817906212811385941782189810497939304450
111 91874822793547420278390909802788506249350783135979059207078061515038104063011869897106043024794575192712485012471287434600730593861664886342328356349839392844233854552715565919139355832029752659359503449306490374437985212840157050329222319514404521599945192789604582581367272585663080016857024423343464304407084891918
112 59572367277958781797729299536888829839070346465673622295526577572307191218797968497351351149677629389548384781720096342120136303211805172808417729741149454702179463981124058207351114859389464449607738681772368343779016304333026287201243008133522843195835712727716972436137410570273669169322769343799432372461282198999408
113 38608615818317018050887352939104344014700899463624512358785487508696332978088158234317085773157555663823115041254911153457509755567011084203841239595975885362328311931240063535737256474395234363618176598076940520065317803169223571900899700671704603172746500020120086881308975009941449895730347169474128652333426738864022924
114 25033994466997640023473675884098894538755375055516917615729761106051288491649827213395319717656938172602981228256001191702507202853848161621759016328653499939960826554261054340280996422763505457561634321433285316671727816966900098417724623465760943050314611623795697934658629736921445599036111406341003836069049324772084571556
115 16224588109122360800064021345190806351356183987926904150699690394550982526929079707303193826396200966850286975016693335842840376792827761781758987945383814933461073721359178163288872770196880288786737702220460534370250012500626036718582819006189476024381376624408042959565699682062700327660493902021933725810454394956940471465704
116 10520034797279447888526718380635676992012017973236050424352588516732838206891444763904919037002614416584853002069340314032244282958151934180420598339251295645378426370024616584324540004986879245698093704484151440946279630229661271783403672497636124811565039091166912895645018716503291234705304542517358103692596873176751064322847450
117 6818120246444082555584817251621228003265370658998585019270014935158103659057135121461301581278267380294118916469723736512903663350393639749607913115552329933465036443473433894737751828424350634681292783518221323286840988596571687101281499918809075903399116101640777469374151733515160995085741128736431621106070240034883518534748224644
118 4420849566769947100797887870924760315777412485230308931926882959074087331436407299120874894585040349076732671321659645434777191358929975516525184832037035496764250884423097225244174602850635722380591462342244852782719645989317159649094902019767491816387906525238399093239270197313595651368515115817413706754914666746296110584996973435252
119 2865213441306334948419079641906453865803578447207818363693138126466439739628711686850137260860537870228185499559913595979406864640797152889593684145166333752522905219480821426452973573384634581230569803411299251063890525125288348423964924602796245524290668929242986896882705043863182929043647577045769398602929254961934259818468331359551244