1 1
2 6
3 31
4 226
5 1761
6 14838
7 129823
8 1172298
9 10829443
10 101888166
11 972840341
12 9402986626
13 91822503449
14 904557886854
15 8978540544171
16 89709076112442
17 901536608361003
18 9106692124614666
19 92411996211470633
20 941636535001651066
21 9630568821834643189
22 98829095219423607906
23 1017307713349616979367
24 10501258965557793169434
25 108680740089473577374061
26 1127452645907672593664070
27 11721973766094602812184899
28 122121057663324876437667458
29 1274693246464011337761581751
30 13328778741750612415670666238
31 139602847569596448256590454977
32 1464441117172181969587239573722
33 15384448578393542660166262280999
34 161840307098993951306125458348354
35 1704715115062376229607770503645233
36 17978183380136811248798449526737342
37 189819040690760639595039227274038871
38 2006351961742081329026293412067980778
39 21228695984384408997089775199527263597
40 224835919097433199084958646974111676338
41 2383489567122617580176010739816978276259
42 25289865563551416594648669043109484596334
43 268563743233171003499048862034191615027585
44 2854295776137079936511866015280330141479102
45 30358867901447673347437692866357364495019383
46 323141309615213294096622128631533004856522998
47 3441961055310898086078290869581352546004179641
48 36687076514273281093625604060838682426289078666
49 391292798347780887806736802540806448438901448965
50 4176003417726123801892984193012121618215826510366
51 44594304546843698348092516532486653057762880271459
52 476483037137559799266009347912861896409073265455250
53 5093959704978918400052082186252006125383558270754741
54 54487216500143385372846606511374656279559040203172182
55 583117844780448507835600261042012558514815136029065251
56 6243564854085847059205574034960853079970573915491866346
57 66883027783889117808996187753502115854948708045375463941
58 716801719722416288025125145093597289129592930943304192778
59 7685553452263548955045984281388261757741235757092699945103
60 82439960546640330339454452554828576024726456782880512700146
61 884668912751626972879021347996612118461303262157685946755005
62 9497258630198780873457412073036304490118877294952618680740602
63 101996365212647131051357561193129754753033530683785386902689403
64 1095808703048062352380428613585635952991470656637530796864617754
65 11777235225879537237067490681305294461339047439939294629387706619
66 126620980782978850119308275120505723539935630808432598050739462346
67 1361811824396222947527034108111901016062909229777088215040274671433
68 14651200805412496536317368594408153385355225822957406559250612639670
69 157677532325415697522310578829824551662015731216384662490833380355235
70 1697472884895779850150983296322482282441705232918668022695339785299114
71 18279674114413073506535326157816635044744173744767176165622361297376849
72 196907800618764866221033259536976830393235138985731735920704162483889494
73 2121693825818153912204506709697508756050351198443503772380658044613999257
74 22867801690261802192601020653935175300117101869164393072982238692885013002
75 246538510150651184487274071079674745597447008465790095388050897868139702871
76 2658646665057188429663316796152721416226307429736303718926552324677602404910
77 28678007228235554940755306905285230642990124169667580458868182596306450477661
78 309418949739373076289187155969086488901207033195284263119407623727875064309362
79 3339270863555548299314090576886355282282985546808070725200274297362604480775471
80 36046284630880088245982317848400898300195698252471250971347626689862727194529762
81 389198271502747541792334910337061897253964470645127887083822276875125826078260951
82 4203202801466319117162632566852546862703782546311283559918106186207750895335337122
83 45403197161596686726123222025740652831021961989410461810389060357043367694742078673
84 490554047108919170772763988600528569121504414078628780740613669441173885883576129746
85 5301263564721303801899024825854299769540362952923803523032385969621410866731258988613
86 57300958250662391564370713300977006233438961573307348108619889875439041423413272047610
87 619487075086539933556143993307515865314807469361683133352350397234907128616827371657907
88 6698668485385263621464556030415072395736571103719403464119800135843996475503097179661142
89 72448375694620010119339349012583132529046009601506824036604981086888054729116798616089583
90 783701863371470388564613714466110168878055644303794942423041710875809235086434976099102386
91 8479170204328353332123946825353340810594454486680737568525789454156553957322126022576191325
92 91755968126110556616698857933247868162282664961453879937795548802145451669126869018851204058
93 993097961577479544064866081985829705059984140284524333016786144186512820283762151223367508569
94 10750409755207120818504085664461472049998697721580202310832052656561589672368441862768505524202
95 116394246990371837438709976583695643957278535521274652790291964017243856035430878756074509485463
96 1260404783821108417494906076596330940728259939148147389439635414599493164102371595322164397786154
97 13650831629750741019604743425233530834119299645988768107883682287642415690633011319099365087389681
98 147869046075656522486281956951642770754926920721674220194786662447349207253071426189376486706531350
99 1602002261032339549799953452589863307005928959584354802796115917121574612735801823237495309431078623
100 17358624607687015337104812780584697657960556591188952920890487199409939902564741890022120867799965466