0 3
1 54
2 969
3 17388
4 312015
5 5598882
6 100467861
7 1802822616
8 32350339227
9 580503283470
10 10416708763233
11 186920254454724
12 3354147871421799
13 60187741431137658
14 1080025197889056045
15 19380265820571871152
16 347764759572404624691
17 6240385406482711373286
18 111979172557116400094457
19 2009384720621612490326940
20 36056945798631908425790463
21 647015639654752739173901394
22 11610224567986917396704434629
23 208337026584109760401505921928
24 3738456253945988769830402160075
25 67083875544443688096545732959422
26 1203771303546040396967992791109521
27 21600799588284283457327324507011956
28 387610621285571061834923848335105687
29 6955390383551994829571301945524890410
30 124809416282650335870448511171112921693
31 2239614102704154050838501899134507700064
32 40188244432392122579222585673250025679459
33 721148785680354052375168040219365954530198
34 12940489897813980820173802138275337155864105
35 232207669374971300710753270448736702851023692
36 4166797558851669431973385065938985314162562351
37 74770148389955078474810177916452998952075098626
38 1341695873460339743114609817430214995823189212917
39 24075755573896160297588166535827416925865330733880
40 432021904456670545613472387827463289669752763996923
41 7752318524646173660744914814358511797129684421210734
42 139109711539174455347794994270625749058664566817796289
43 2496222489180494022599564982056904971258832518299122468
44 44792895093709717951444374682753663733600320762566408135
45 803775889197594429103399179307509042233546941207896223962
46 14423173110462990005909740852852409096470244620979565623181
47 258813340099136225677271936172035854694230856236424284993296
48 4644216948673989072184985110243792975399685167634657564256147
49 83337091736032667073652460048216237702500102161187411871617350
50 1495423434299914018253559295757648485669602153733738756124856153
51 26834284725662419661490414863589456504350338665046110198375793404
52 481521701627623639888573908248852568592636493817096244814639425119
53 8640556344571563098332839933615756778163106550042686296465133858738
54 155048492500660512130102544896834769438343281406951257091557770032165
55 2782232308667317655243512968209410093112015958775079941351574726720232
56 49925133063511057282253130882872546906577943976544487687236787310932011
57 895870162834531713425312842923496434225290975619025698428910596870055966
58 16075737797958059784373378041740063269148659617165918084033153956350075377
59 288467410200410544405295491908397642410450582133367499814167860617431300820
60 5176337645809431739510945476309417500118961818783449078570988337157413339383
61 92885610214369360766791723081661117359730862155968715914463622208216008808074
62 1666764646212839062062740069993590694975036556988653437381774211410730745205949
63 29908878021616733756362529536802971392190927163639793156957472183184937404899008
64 536693039742888368552462791592459894364461652388527623387852725085918142542976195
65 9630565837350373900187967719127475127168118815829857427824391579363341628368672502
66 172813492032563841834830956152702092394661677032548906077451195703454231168093128841
67 3101012290748798779126769243029510187976742067770050451966297131082812819397307646636
68 55645407741445814182447015418378481291186695542828359229315897163787176517983444510607
69 998516327055275856504919508287783153053383777703140415675719851817086364504304693544290
70 17917648479253519602906104133761718273669721303113699122933641435543767384559501039286613
71 321519156299508076995804954899423145773001599678343443797129825987970726557566714013614744
72 5769427164911891866321583084055854905640359072907068289225403226347929310651641351205778779
73 103528169812114545516792690558105965155753461712648885762260128248274756865171977607690403278
74 1857737629453149927435946846961851517897921951754772875431456905242597694262443955587221480225
75 33335749160344584148330250554755221357006841669873262872003964166118483739858819222962296240772
76 598185747256749364742508563138632132908225228105963958820639898084890109623196302057734110853671
77 10734007701461143981216823885940623170991047264237477995899514201361903489477674617816251699125306
78 192613952879043842297160321383792584944930625528168639967370615726429372700974946818634796473401837
79 3456317144121328017367668961022325905837760212242798041416771568874366805128071368117610084822107760
80 62021094641304860470320880977018073720134753194842196105534517624012173119604309679298346730324537843
81 1112923386399366160448408188625303001056587797294916731858204545663344749347749502859252631061019573414
82 19970599860547286027601026514278435945298445598113658977342147304316193315139886741787249012368027783609
83 358357874103451782336370069068386544014315432968750944860300446932028134923170211849311229591563480531548
84 6430471134001584796027060216716679356312379347839403348508065897472190235301923926545814883635774621784255
85 115390122537925074546150713831831841869608512828140509328284885707567396100511460465975356675852379711585042
86 2070591734548649757034685788756256474296640851558689764560619876838740939573904364461010605281707060186746501
87 37155261099337770552078193483780784695469926815228275252762872897389769516229767099832215538394874703649851976
88 666724108053531220180372796919297868044162041822550264785171092276177110352561903432518869085826037605510589067
89 11963878683864224192694632151063580840099446825990676490880316788073798216829884494685507428006473802195540751230
90 214683092201502504248323005922225157253745880826009626571060531093052190792585359000906614835030702401914222933073
91 3852331780943180852277119474448989249727326408042182601788209242886865636049706577521633559602546169432260472044084
92 69127288964775752836739827534159581337838129463933277205616705840870529258102133036388497458010800347378774273860439
93 1240438869585020370209039776140423474831359003942756807099312495892782661009788688077471320684591860083385676457443818
94 22258772363565590910925976142993462965626623941505689250582008220229217368918094252358095274864642681153563401960128285
95 399417463674595616026458530797741909906447871943159649703376835468233129979515907854368243626878976400680755558824865312
96 7167255573779155497565327578216360915350435071035368005410201030207967122262368247126270290008956932531100036656887447331
97 128611182864350203340149437877096754566401383406693464447680241708275175070743112540418496976534345809159119904265149186646
98 2307834035984524504625124554209525221279874466249446992052834149718745184151113657480406675287609267632333058240115797912297
99 41412401464857090879912092537894357228471339009083352392503334453229138139649302722106901658200432471572835928417819213234700
100 743115392331443111333792541127888904891204227697250896073007186008405741329536335340443823172320175220678713653280630040312303