1 63867
2 1502355
3 32940090
4 826928057
5 20189154641
6 522548961680
7 13357989313483
8 351261186124485
9 9186615966144122
10 243780314369156071
11 6455913230229791315
12 172317214170481120614
13 4597365744853239471415
14 123201844535980804738089
15 3302374924557123826197278
16 88751032504243587612623623
17 2386261315338442785959582781
18 64263170762867887072467947238
19 1731462341851458441915035389953
20 46699230781300427566515740794863
21 1260051586910495499786844004204072
22 34021976937416287406437610886196601
23 918921904093069926540685860997021533
24 24831005354825015972917386676868942396
25 671158367686681504165360176309396100863
26 18146389669630794673368122098391852030539
27 490729987500650986609355381022101551510286
28 13273584026588539067511450773458094163999929
29 359086220726020577957967145150923250784405023
30 9715709673003163760716112905711374722957672768
31 262904588165589384229731763448613755932617909481
32 7114883328564277730289833906496067837991761002167
33 192562801669758583860969522146279219360235836083790
34 5212061975702354602941388778079291508393670318211389
35 141082195356558110586250749189837656435300440493585291
36 3819073251192560109761049053778490960172974929236869370
37 103386117509577719670902032564823474484507294020623562821
38 2798871457216098507414607822219838982380650301253130450215
39 75773443911289317951571266981321724036242319942823302391714
40 2051459133911175541158465533729982308450546598995946699602339
41 55541594758414159076372436003865352589550731866439670467260443
42 1503772832535199901988790376883983908431074774882182825309979002
43 40714871185871728145444495092536410744998986923057747819934487223
44 1102376422292210166924071947561364323437963196206221727749469530767
45 29847761403162876027936987949462165429409861124155267814067311116896
46 808161065378482486138765704867335085712796813985820784399197664158997
47 21882033489577938504747049802515546712035360945410335070577824001999569
48 592489313553891560410233438329876915332014608529148072804071940707545104
49 16042644137052323792023431324295803565779648872227066044737823558638083097
50 434383771819952859039708939168129744425377287453450264670092650608329463143
51 11761781091114966292928282097306122899064036550960999560460066768342754817558
52 318474144281792766315125215261483940903514761453756550799951719509373814558059
53 8623361679004844110716746356428969566855432150030154964156474977618700942231513
54 233496385443610402183622186540954835163484476248840743746530341000309835179584904
55 6322439487414671469358573908537159916874527701599218411212905138824896212569855077
56 171194582495601195862469766100193587027516489368961610505356831438928604470929143479
57 4635494196075394878186418174812601211587181097113869620206459548165639119119189950328
58 125517029267254866581668999083384468381507487595613634917753951465892057136216795711727
59 3398675935882526722188960077119724897669166959641852991411088598783566297873826846850451
60 92027427365238635599537928288733156803068917305181529609556667802656043884201795192043998
61 2491868736881668373410992123227989438442866830182553642658862038925734372540609851761387909
62 67473516218987693866024134167471350222315954052751448678633023412212871580445347852686175757
63 1827013596587858003254159821355118294904873073589718694933815207755530790305787628542723543002
64 49470970717518831212973150697972004603570409438343475772190877935817323671022048412435293566049
65 1339551046347836441082558049923751563910249541631004456659345220426645394717332603914656952117389
66 36271729081811973277499010094802756084329120917945880006058603643017564564177419297737494813128124
67 982149005921149186964096817417310305298857684240887941672583929949566636623425613335852472959211161
68 26594180694745262108024014996913690884494921420851155257344924662082607278905878734063392551445578195
69 720105193948207499129602222465120240917051475676528027680215832365968433054371688550164054104818314052
70 19498686264460682694075952504929668855282486334018002257932366608079903457135534905351877494942067400477
71 527976785189287377492528949970408215090492469230243949505393206516494249935880657139261545435276767534421
72 14296323288288158748084911508499163361335737595974795991276924040192079940353650762004997469356953603393088
73 387109600578556956497098764342399014932543848315091762785749115295558678013622123805977010181030145844504031
74 10481985756021145601181849026456079874464929584170539115873332490160214759819247742741716229817442107109643789
75 283826683834144954669964666157522312692699680315754386556501447030548481943969878055494652292148703209972619826
76 7685336902210596664085989485344352926308320048266753003186662630521248848194114524083963096872724303214922941287
77 208100260014501053012207534443441097512072147751097649620000617070748803532129043217070167549507570698681683738585
78 5634849959676103770903232234444155701302035809385968620095325966458707820065946577086394189698657565793400653762612
79 152578066838865248860057990061811597316258909263836522717141943601880514400548732971578509897017778176246189609599357
80 4131444042531510994596216665252612686094518348779685021939710055879538773406510216577227584673509655098246432468324471
81 111869489088833612415664124202752762758645381575180232655136496577022558154479047164591813640150657928295082215202448644
82 3029154643041296536966069904680698129918611441149912272602507897347918016129823185117478177086707489792878058897073370779
83 82022168169024997289222197302718817046929563779046477811663060269607947145365334873122168619988436996455244090991064441457
84 2220961616502960844011030272698903952251983827361423671532514253198199450204378309866461417714811201561437829392393870073306
85 60138261247538972934296303331317510249939363403804527835920839008098514963333178607615738503376724209814451778654155094646207
86 1628398476534548062667123324427220277806058611174814240878690748088198519858108057422071072087508767055706987359387811077774097
87 44093087703027321350603221182450001667028938072035064754475015286594695841053600970549520215612339219951991609346016913466011156
88 1193934058088387533518181834593568663543430527189668726022047541365002252444207330874944966613847105695525694211949859987438186235
89 32328843829174764159175741635155622956484540421402215192716176832570690217216103123114476361468683465508433239528019025948052850955
90 875386829975455613960064003083485439426103984481037100382121519386492140202740379863161219131836631598341897057786176612145064727432
91 23703356373586665853680679050378498934856748927777393772575056654186052063903016867216590329415609168038764096361210730102438335227527
92 641829516765253263648487451024359521330848879099643130202051339271824106947463653425024375341124519471417597447508934087734745059160913
93 17379189840075766558368008938641349715207162313902728084805115687137963423889997315851014579376875881058756945888194438517454648023848864
94 470586398173932190193745342464675308415142053500286696345030212908860713008109055008837652388703691664055638716375157557631233474894416053
95 12742340743694398993354580459997974937797453090562827557338980580452114422058987925686664220241120533373148717336412482719684368390517235341
96 345031749024840459402146775577849831433227409478243672656478756202509720167216201724027123263463473152267647654508076806356057935303683318994
97 9342624756210998884547724247519459436438247303620452774088166763496114994542262105357674130120490993272075867337939661570528052231870140205293
98 252975668867330464414786831123505070051917964815824693916988894871863486696578069197296715878699134999228457308607907738556942745075056751532839
99 6849968911829846460244865809911399196031458554536307140712876601499764836228834589039891541850725291134040162729898784663093772872789498771812302
100 185480581444041148205909941962830286820450347783322868793641700589372102820159193365183713883413242371499496591013886497299146463797418680256502525
101 5022365294311176523515151867276848824761778262112057890278866905724865819625201313539694478987337074476946709470661757115288903587533958057856507443
102 135993498489949204261842211674329188614462771997311671407195352075686544955556644818254140828316850812732147573374916157882128815223927988173354546206
103 3682374849711812572091968493287452150052259478886783600039148942200670619514789100916604209775456265604762681719398865585062907245470057757579502253519
104 99709800051034353736527206391247999641474656969039596998060728427915226378019757025579637550505771725733837833121372953824822666409492865278885380413935
105 2699900101835976367423982982012905777190396256811321596987317693903186785662422513665071660272620344320978226422718757296834825353722843773411492064506148
106 73106761417538606806682663322788820004461621358585346931300621511406220029696540385910160660319162098285485311729852828236326029404783246959992668573105121
107 1979554192933106225491960198545794805074580408230056338427914731194712311742288036131259896042287889019734658006479719135181581005671272002221257880419877677
108 53601537369447907759960929912820866754201694770277555384193276481383452451816188032306429808304830150370150863136890564313356048532938454455007273610752409350
109 1451399926027114263484278001110115275366827129779286264584076647005892949881240517538687380812477048064629307015390867187371721642062143633707427030538208841143
110 39300397883409926950249804714433096978339911793136200656010472495995240226796321847329822369497636293271571439766909684091465482578213100091025848441095809408013
111 1064159675368775610369370817616721650405109425445894039842131380854368827444867294360727455750777562885457056973562964084785439453608636449978125728359622244938702
112 28814868954695597918298828561260811259389204010957391484067862958193640868268719085590306066206641997380497192923785733093759587868386225427275368141765051877079561
113 780236925168995802797767220096126646903874207568719324774671852172743917451751712679983392117188207563482023183518265035921345420625952553183318130353224429735506477
114 21126927921493369884636029401114903752105668525113477244191197496471826945449614671630283747248947118869960392173680350790191967239460484838152427300954308649671525454
115 572066085375904802931113815690971956708535636773177863018930658972402466279241471883599919719948353755831113177738023826592832483816196890658300732444711672985709289185
116 15490165313324374948433819504394418663249782993273381479549634644805197788572015314539722263992679738673219429488805737217501544252059623704875964365600987323740968471281
117 419436193800327980736077006279277391030885405014335020153104482388062647803699061338616796646412574323876599586869233190269921716608927723905080441544081435789260211104182
118 11357317183031323912924795893700597632826210819144283996444340223663659688598000660804958434535427448108210775541041971552914813730913120103665555229983564298883612266902117
119 307528667076374752114346160402184647459290579030908433760646769371920384490566299481912440374246836911299728702774136877256379001504728484644027308981199744396763650472169649
120 8327132152251180746428965163536999185046981426376354127054859868102774698924150920836391433584182086409983425286530450608391746036678554517352508448735368498340200409147283386
121 225478588851506138083179373774643408751997918635629779082345001967348794838585527767244057270894497363215998043191676901491629756019332081090211603020881592200313957859727298351
122 6105414577623298724881912776782818359161776353876879161920948845244289260680151218645512434723816904263945959563699297174082773691944080789047651860249209477118992441978440537247
123 165319853009412679564999529154037594149131391577467510945317869830800435403558513123010686097178922197549007245992442347823187453246763280887719187566356674657671775156754176353736
124 4476461582129378843806899943803849335375580421247090998728846406807193857379930972783078985683624306224216269861784461645406009960345815944489381255183435659662628811973974374266475
125 121211747602647620505040750302986223052307730268123056070638727704647327405572328890585089424906108752065865693302272377772237425450419280253091287651331816903761811871542418363364865
126 3282120819665270763018139235465820466235978503230768069555401043724107504205239234202515347317303894760952440641786888452399959240445243409716357593362612894214035542542405060156920782
127 88871889796930907925548728492787436605150199339409256706719892039798620474963654833281736042978068678672085021326224071416138152772880780480942806953460049222598311106963835118113663297
128 2406435725598923876166309877657781345458862699495529996983193938706637876777707907319001947832101144470599860381140456947761813649602061296629575195231449598629484373941035667216233773837
129 65160456413506666915479673402125034659102535254445970459791913582117861798575973164581491847321603580595876720378914788410395226788981007279758038147551195641259689619588290148389701067166
130 1764387485976621385417649420502697495375929829321006595287527971390332254419623933822612948402719320654066855751159778167141083002553127724876612508429063333698228094051367488470270640740509
131 47775343698310743903362623307102097381105307039727576826299426451718411468732968048429332041591880330300467338558462200670176743304981030334072491263114666248115213639833298572715735303557453
132 1293640701743425970561763029042264969030821805588298096387746279621183648140295361655190221911417867785536467868573484581142989703427200109160691228614871638263690016325041832421545162542423788
133 35028659883305828643720029768147524985754361843475196972715151025090336761971384225678581474464229070064206599943965246280054618943490292962732644193554187233527150134949805576216232402140046189
134 948491348155827955236747582745443065602115060125516830676452845969574500875118286912988757879330720981296631235895437092967217325995151214966788399539745856502275756625582035201046051728860890845
135 25682850572272793621524125289772905060923221764592463511024260509386649669848059159554998129860777793876112064755854603968833897733782854317135507415068231136533992644155712750599469822128181607860
136 695429446776006519349660354643299685687882917942124104861839340569493272104573409972629487119182996042503388373900622557118372343331614152963157037889384777242105922923593087881346437907906152069089
137 18830546635918682525582274849823807650172406203959641981259296086561219083614768432155153738144049820155378270700607829419808385700613119592933105147860130533362954934312887768833253842097234289985553
138 509885637216260045701740543952468930394638805587884979259496156827002073551488653706422895981686290012217084051906310231775659355328855512469429057120679713146191693678289023204688006696850164314668158
139 13806469247368261949133202033093418460412742683145796755247087062989865643773945090302281591638224074943786112388730460679250667528077427913737560854388173904480442351736347444001181201632993561904802235
140 373845778672123440119560928916657503785241160514831265284317478112440155171230089856460682622786146625532766661559655488100813672472087346452032132248351288500755461864794548528070414659250797387866609837
141 10122839063854441920708547227923288705419090741113706148863834575324523669670376543140058810871528441276946766344039013167505506644440601369980699119435366821556959870420680640140499036614486708279933407380
142 274101986858843703066776913485316982500168412869320726630823129749042417440927487803845919516997366302007290009652002087515848131070564305840113077766872131238895633319171668184153524479217740093947955227491
143 7422018539079139434640943596312199801466031914957316259206439304736619105945999576075639026271157430718933757587287511845799952454241652570368005932068549116443656543495619869098405155932380567760429195290735
144 200970302425608327037178846098039841932029638286692399598849109023316921354524253493268072193681247526483354047116527719325455964947253120040294923610672045341187507898487074480376255053351723806273374028183014
145 5441789486836973540810500563305762497825731922178297733147947828185701232012562323412414067900647696808993064450070858666145926307208973524036224699173626735720795168779024783515529784811300710290279217226349049
146 147350491399242367156912029762570254380587855780957219769283929858488074192229265412115906241337697116398432768032645579452911921670619651764868598012178955444963148395293850681263595499447488195979748825210451959
147 3989894752108414331990438843475017447010425675121970585337631667940241402667643914612813254726031638123251962776293685826611892916731180238283483645654222879825417290618203188753569925349911970257752286298463815884
148 108036695240985045117490076085639826678284197312759502919324787088181426184524486313119387857142222336214695311466817108695192504574149951397755961278069211912185917292843842915690735651271096322663807497333526723913