1 1
2 8
3 91
4 1112
5 14168
6 184564
7 2439577
8 32572164
9 438101477
10 5925607074
11 80499964475
12 1097457242138
13 15004835665400
14 205644110230912
15 2824097290775308
16 38850138735886138
17 535243777169316325
18 7383675826728485512
19 101973227068381345336
20 1409725096260406444336
21 19506024988921854543527
22 270114508058975199997524
23 3743143879376837728986110
24 51904401105136336659504258
25 720152588496070920222601662
26 9997111666897760244404520818
27 138846221406585220286314786006
28 1929235821050229120491528650380
29 26817146335718734109215570363131
30 372908092291307236809355886165986
31 5187290443709701866534512912197183
32 72180127416426249677441337332727994
33 1004668958670477867432943502329303560
34 13987738675954464760571204349188792210
35 194797335747538578448124219932367310866
36 2713451374229589378119967009584077500272
37 37805747157352503511279027604115625590482
38 526846596483015205009512999004928012554056
39 7343370708613822596378119366714935027056428
40 102373245109380962386722719946194850324768108
41 1427422296132478795253830797943636404775472275
42 19906233581898723451386895110640783451229690498
43 277646559240912078716975866406220064297064183034
44 3873096791658795935497908954313354193064713972516
45 54036077088641466982096892121094700530728943994716
46 753989828363737021826229365381881984963238314816216
47 10522051133174815023396376669600885153319396967871573
48 146854012585076746894494882266171852321319371834842076
49 2049836150624866159411711947458354908741422645055068148
50 28615280356747916580719101603810701564574856074320294868
51 399503100112689272262062008880028616788582168040059272611
52 5578064138973540948401411612252306941940359157855458847484
53 77890788219764729007003920862929076184440810883356364060341
54 1087742520310280060473991346427218126765441118216403685433920
55 15191540095888242057771797346246538974711404875024836165202510
56 212183485345144161448478162800648526643250608863608372229726370
57 2963834236461482397476633952157816349159918733697231501379010307
58 41402576562844910045640984038282840120949918280352137936798398896
59 578403093699125956358671182284934065028342626576437931319077429046
60 8080948790888420721274619348628357215024293682868284272315127277094
61 112907141388196760113166874695579842931303004624181498842774823155200
62 1577635412269163606789545861061888940145752659235961210588394247567206
63 22045349352763696165235174877208684044474641575059603168484783386995769
64 308071424132800810431910618517359953064230468292074992598489853933293470
65 4305355105126674455341549788996196083817777647219616846991890666456884381
66 60171212078399444676784863318776423410395644871575230309516655508937125614
67 840988193709750114109377800871165190883543792022185814935483204520115965111
68 11754700687980307098712918336776741659769411379514052723309541365461652500842
69 164305843581348489150808408720904616507693136783046144762940340101074171520678
70 2296748608213922427875188082279504003212785200616072845220662368157029764892882
71 32106445525558390613767458016553616862913660987827455904243603830015633917575872
72 448836985801974338629750006223104078415283668356347179981866498530920802670907448
73 6274831255590587332184265563833854081093562454311554964373942951018647802138302401
74 87726713807692554640645952842401362199555747349518919935782535659496359486359509528
75 1226528056613498792249941327046255614055998827419862309685732517591092168284806224682
76 17148983197259221251863822492799846074422119534999468913732459686547880092062009515352
77 239780574149301859489262163612845774783276860635925501146649644459238388733145458175674
78 3352770640586361246927335633999433906429613822446194935953128295400969981657284331636102
79 46882141275208996785138257838192409364320420707049959999661900154687013409064616511105349
80 655577919038747004891744689093336571642257445221480690336593886677463354116805023380449112
81 9167565837205871639018041282990150121539677880686069541408123228424349066108341602035663905
82 128202406352989703004592327746762458332467798751824608281607216231892828199997754521073055942
83 1792876317919734103406770203161367320493704746070323917835841701463653767752440604495047622335
84 25073566368428969093010428912239833994931925260283133092624082795292362662869332469802741199368
85 350665584832855392447613919857746466207528562729455047457339902317234000848666887807211624777163
86 4904345724943281379355350190783471678414637061116438109951078304456078662874984219588237089618314
87 68592963321125138410496405375792906483072736163846219665090794846763869325509542962789144161689730
88 959374742191715149510187384127598994027033598736737135312356704977829537279290122785597792734639690
89 13418590734429416448952981000114600856936824950157728646819200299708537560088924880458148703607522042
90 187687410556565351815051386704581365447156846515874253821536753244988008308067941629007816990242865488
91 2625262261211245703431002607070404135317429679482256503692921075117968973660666804271098982196874397349
92 36721404713121950487247179056657358231125855306648309752340598459151009191929188005330759046120113420162
93 513658695921670317309188492164465967061758108211076822963076094340041841892690426476824319777967429606304
94 7185194237746795636863571312470634239810012079879843903370045231709798809120410087948587814927028915829016
95 100510316592111795574449210909550736089185723426331251355209638991916292199513172824258496434478898353005847
96 1406017702873235205948928595012247962060514064809128798003495682470818134241679634890952340178925473212868562
97 19668838996966740126730316986110750115238018850892388560809012948273718317412955534665359103446818009636348201
98 275152984426726408200259766418447045890679723142154351939801922840047929151468101957351558429607880879486168776
99 3849258533328195314444537739578109596322098397416423723953844782633246628813537556155236291186993976829288025293
100 53850170022957767000213046765829359200024482318678602018858421010770206170238214827514677485678204359781171743216