1 1
2 595
3 49381
4 2579814
5 132750533
6 8248011722
7 520354155777
8 31036479268872
9 1833924613834652
10 110108685283374089
11 6627651690554026076
12 397036343653590941942
13 23779305335775072682285
14 1426718261217475342798545
15 85592159180088581951996850
16 5130961266745274855390401769
17 307592679244065434021133142367
18 18445602859869730514305293090236
19 1106159114576988698578880917250410
20 66326919526099641780840700159372939
21 3976980110252309629010065061898418150
22 238470289569548065134134264229340216330
23 14299461411474735126117924301745436074760
24 857432544802257834554229490291182151381555
25 51413666221148783866862076897835770192721205
26 3082894586719528351037109077736970684162070147
27 184858427707308560797577319843966902395772026355
28 11084582584640741844814159663015591292961422123921
29 664659648261834774599981854274549398760045706325626
30 39854693640337776797485857887668915443178840913536865
31 2389789628842521062879160083954143959427294998193822983
32 143297888054913457402599704573269734553617889873102350496
33 8592506929088589555166707389107890727102716527493990578107
34 515228672025092807911514180387361963152406065080294287373041
35 30894428369129364781040527607034277101130266844904994172322489
36 1852508861697881309823633125097117531633363381594018515095330289
37 111081163538783299678837020492233276791231683034157264479593314043
38 6660710371040587918629252179097764645684235778369708119017014470313
39 399393213031153532810501961374866752699960725446908962062510725052630
40 23948637513702016902389641188675512952047491248016851617532856553573662
41 1436021492916665989012510255598374036392836751749247090646527457700163433
42 86107517738216105248769058524583108945888502477050739382869524693600783968
43 5163226769570688026173880137184854010518509698282275158140877450449217013458
44 309600269150572593755643712316460694949072271551743582866725292830033362915522
45 18564423164879712590229249061826615641993299416770935361093892915246856075973683
46 1113170245048331439262309781660488011439415460419068515402693137702334695690892671
47 66748532044848689278355710624427459413147239240856348590674216486353834452925077707
48 4002412523865121339908500254385643784476048666913667840771477864459172758757699939714
49 239994881087960874379754978254796579013096699240785691888593773225491321532694511527314
50 14390706256731083034398873479165788292719780153469247660619693290097082548256977022869495
51 862903515401375445501092714233127173772253533851366834680851158599585749244361725985727063
52 51741899501320371358374352698955759735908003454645947820928960661400798984841501068454972615
53 3102576494605125320522852715307137560455125102033985507754644073372731044280498181311057355263
54 186038413696869685713626871279292670002861719927785178917553474100007517899277008507906931089329
55 11155338613267982046504735416255377143745367716141419140556982948208016661074298954046448645456078
56 668902605132868806110457701320589866758381273489979667322091572190727208824965375886282049489820863
57 40109109249378289670209280893013943622916278737578965629804972747712783167775474189284267844268782549
58 2405044669334470873728422212828963591853164890671097012818321523926321450816657167107941393577106386866
59 144212623260500407170285868872325964679288269937939475139696076140414905013498708713687644279015220110885
60 8647357353836265418150002369172299480446491428270671970627576751520447316125872336830054079626092964007293
61 518517640927098646861917072621285354789779866356131930719788097421370650754448395086730045021985759537804817
62 31091642562144411342427220563091749718938439932934325721345046110922132482632754298769730104457224048583886246
63 1864334327147949584595244807367944858187533747581505568753538921780218494246005423716024679926768945557441602461
64 111790249628498619305958000457349370123567148339069501138691503671676259174969416107965416657672796528013981567558
65 6703228991722695813353331545237915437794607563503216433794921292854460083719764517565654134306386665046764124028819
66 401942737088377961022924205221574924351705024613620941167298165673646636173075963873346730007233277357381403217266954
67 24101513479189337728071346788475924855015760320543518767199168371641200001615201307313244051582973113128321228167756318
68 1445188327559759313208046135919753827281214691248409944347444602908453859218012599116421473680226991292081535579211738609
69 86657184575498371978199809979342853865445756986335624334965558297075094816528896539459050784633567942034101243376513831542
70 5196186196183814387339343189591075088728608802139415134848844922222419450117283966981416799335045123567939631733380153900102
71 311576600574735957668113608540214810817732718401810622892247219509309931385369260065100757620402682594088058635600852088008972
72 18682929048425183969349608030159557762541001790993709890658685075595713823572028536394085012073780781533704694755849089383479175
73 1120276160612274874663917679716563668282361992466234476719487153612329418582745718168854234689543065938162771564148067482227380895
74 67174620895001856092355298488522972847080815409858248766229703124062552568873018533760679741981816226923644091509585322338060672474
75 4027961899966701288526721552349648799363653645316218064337029178846858463520921798205014788558103979350883543145876059256407635450411
76 241526886961420040942551724016595049533952736920282375036351510181889627785155002580459409243374498588248495387795302450107855833751679
77 14482569243208786158497728044946286876582227803223212735850615057183025500658261902267781746155494096328834063414559458958901754709504053
78 868411854775573732537113760048121078571708841925564957720724033456358806000161338450330229750558799611342755051287138790777397382798646276
79 52072193603934299697918559249429465855602138760128458777214794857054876573941344387965738892790887725896329688150510176234001116406611255636
80 3122381772904701624788170223694477434977100848388104907667611564601048219488260560739088776144319647713314764260859277613120165433428358680265
81 187225988786285825727827382228087105320594720670764222663600383064590894793681076104786349815162667048824700592720052730696421520950884262859841
82 11226548649876549741983760127053514762896912009022819048191882892563356437633029008672639337911785420636983847321030358921238524326297706213435493
83 673172540869374153162223889755619394311202583087872674254057550384783684501398737408107486734735659522033498898170459509909957489703812359596908225
84 40365145505828481147656617368764170190763637717509399327131321696618369694912535989609363984656483142213304012047474449481544931215772433564877747471
85 2420397257443796523272739940646161266999693087396402742771480321191091982019446621452140308314661341572706125017232013879389597181293973337699392050493
86 145133203669377227511711736227736973570593114151423296697238063247621137994330501102468228876701412999685037042346046990316275592458537788274095392899621
87 8702557707234571817903056313664098597509613304740426406209739417938015025613656570622114357757397889151729578735113528912021957536232132512563350756199628
88 521827595153731558791662358542692741078984799864619601183289260092562573637910132876987633984629530887909573626905474392667802831299253833389908624459216833
89 31290115874503902885022183930265976276373190195578340597361156300609290394964244763780380504467057439830665448096313952168161360803155758354178280801401575134
90 1876235294056161531249151055408369434153612371706415216889001996104127619780530932759526296093560590743984924426535692646448889694666780939864065259997211182818
91 112503862011275590125621718772986875117994164678448074500766713674425498882173042383526024254849129303292933147360633706449792759601301708841182957203510491997761
92 6746019013473089539600838080210101824749057475531055871680032868087882384635955928341426197005034475845752638009186691456701916852180171991016201709666219442235113
93 404508536121003239617407496429689684256155810392171548835444156453405813477863333034147908751580608313339810892331055900178623286726214195278648544135742269127196942
94 24255365344799988485978724634330377792753009368748556823532493490665781643637498956647854578410620050276752165044813072001944411078960431864378224346400689064637962726
95 1454413678513166153532392478980070649226413551549663258328736878754123287706441999087479321587750475543906083351979311244620663897849165053076254181318006321315230823102
96 87210360189428946571557696878491888322518724938447292971496940376846937481467933315025958071576229963527371475904350434123894643363537067940734556065538043033598621511312
97 5229356019358341576204084780045473088697025332411271775794076256989467208819562734642952972091872976773470165836068054930292272203543743105910569072210234768012121697364529
98 313565547921152123372174858036376665337470641365451908439306493474437278205623858310563960394064447129669305175489113663033654655655453657171703819549607409115201884858610269
99 18802191413075167375078295605115721860393538503798349964269656191377006186461552526493435506520091871566877517168498376892686181045570053734268133407407700530313994378672616108
100 1127427436711933731808350343427406992122370732542163863285531530174968222932503890948307560006553414798431630654938790241333083749637819398674287213118215070791843843198166644602
101 67603429681442088819593444217611788026345005523719921794038562937693310960346964061407371807531971812234187988424771607139524618982809365946460800730166992984363226934590223353658
102 4053674370407762261124514781461184494225427349852904608600367648334646591688736032046375398949974412556505281644717545297557432979125441377515016689651832691014282647809558549686259
103 243068672384407363683844268690366100094377437328147180047483335320540151385754851715675687248512125358615164917040301291175647878147708202059190937304797023839636153001689205756017967
104 14575018636431622500539439953499044570816531980325052917387604070865304199141125720260004374183030437616893937227760610921187627968318474824660648638103880903934568673003741283610139060
105 873955356601340372920819609595600764999902341905435150294782267820304319299917050137205585009139095989575672004380358458228628427360283920613158416597818830237111491653161583534123436685
106 52404596137049976182517701332796247288453197753275802383419036326918655156316791378776466881424805039066260891149217114242109912621472164700726137187992282201190273671623632027172892517380
107 3142313478078522499895028523799183695407345975391389915032607606586461224850623005233811935522593702976600830516824957941881083217135957392069890120594368597065563702235769267044800625061451
108 188421144753998822978822597474029690696157993252687003200802542950140770574518490657209048236112020554218807247763372984203398124008359747458259976213665327671992519831663196136671621573258495
109 11298213255323157869867228276143458356415436060017677836190932457713063238265278211528085748234560126598708899815795279119706687228382948482103768968511518296942485517838598925331293070877311433