1 1
2 21
3 156
4 1236
5 9552
6 74568
7 579792
8 4515312
9 35141952
10 273573984
11 2129509056
12 16576843584
13 129037857024
14 1004466036864
15 7819018652928
16 60865289156352
17 473791157511168
18 3688113552987648
19 28709232900123648
20 223480124314162176
21 1739627304391593984
22 13541710611200526336
23 105412191168198660096
24 820555864270270427136
25 6387419887090781601792
26 49721334762027200176128
27 387043778883148616220672
28 3012849262628476289236992
29 23452800883282662421757952
30 182562691102747792017752064
31 1421115386111463434442571776
32 11062331128253195665478713344
33 86112057604237586468270505984
34 670318613578416210886077579264
35 5217934122242671560450015756288
36 40617753934531918391664834772992
37 316179142173050279689734809714688
38 2461220531948110719253975380000768
39 19158779624898547961405804142133248
40 149136914774919671764934867781943296
41 1160920464875352350878786469090033664
42 9036906307203914662276560702066917376
43 70345624938182400792999604886999924736
44 547588608282753593450854554948322983936
45 4262571896753279505786270275189795192832
46 33180966331587404891457016283824587276288
47 258289256666035345462467616898017501642752
48 2010590633268680416635871345690874134659072
49 15650959496989921761613020657227173044682752
50 121831132167462647014324844425062212639391744
51 948365163685996700462635555318354418331549696
52 7382320657226630352662043870529976800068501504
53 57465900660348918019841308197308249525918367744
54 447329490554220960052160301083201738170133643264
55 3482128894180354113384919950193799662885140430848
56 27105795373926936584613483258346565279543860396032
57 210998548641072922826940329018905329987751413547008
58 1642467483963351063856367234357468565745973474623488
59 12785393327353757023315497864218017245309962758914048
60 99524821118948527758845506875137567095679253863202816
61 774727047119231558929348251307310718885783701651718144
62 6030676476381142628489212699941363969187009971162710016
63 46944351430626670943380488503175374608004430333084696576
64 365427019650805183087349615576162856089047683026581979136
65 2844578796411914611393291680116010232464381525077809692672
66 22142939886405927493743867528965380816933005674286623490048
67 172366393025024262108747267717443257691107375640269692076032
68 1341744754620270999975287888062324073412578147176287465111552
69 10444489525807073038009374386361030892773545463005407296356352
70 81302618161206539840131515736329834431952243406716988003713024
71 632880688283917881725748620954483192312434778064758060473122816
72 4926507591779398670260559028617283185080995594893281113422168064
73 38349214158628304617742620845321841870287327785510388152930402304
74 298520239578713631555921831716498686399183974523069131024041508864
75 2323759049390650515006560276599032210137683888241016777267486916608
76 18088743755684642710278190763440870676162220381725012601143895785472
77 140807477756620729321997730944499845874677745093950165404908810928128
78 1096081964561547128236783890557765716694580553011038682377483408375808
79 8532186586806547330487760395917483664274491677542134668316654381826048
80 66416755594735268952884745015320689818159712176445098999737545692020736
81 517005269264959957562511072720590341931672545558075780192045583956967424
82 4024503245517185071951383513929954991060126358843118153761416385979744256
83 31327778140840861061341188552060094026949753183457829798033717364959215616
84 243863558647875779021171680236040863058967272102064680589762340450767732736
85 1898297254565840250928727202907568311124975146431649238982815630922520461312
86 14776838682549897973990535428028222392948869674556409130975536957970247057408
87 115026748800752487431982808452952256340055817975842071308671508210002283200512
88 895398076944306200094007217929179355157415357311255016562138614313957491474432
89 6970011102237785239172036726031313628491133037846882290737701651008738140618752
90 54256376036800143438900900408418637960898488483456937760667216700983590627835904
91 422345717598863196535493832545341733713194034148025347267293494266012190570971136
92 3287648718983972633459674027390583849463620740379276729992164413381498154227073024
93 25591911197505768748352104337090257888870465425469494622422918442645733455549169664
94 199214081163582497603250955874121121144745756786907137761843078280228977411111256064
95 1550734129529111698819134044435852685685307054687756874414921740420789125731286253568
96 12071317079798970549826054133562408042273411056675845898285172461404192877210146701312
97 93966266213083193954396707013247920719344129107253670720800647591032034249268472578048
98 731457812569949059261036927061663583135056347913679030512659494158002425261992315977728
99 5693857520701624789150928556334447014405783257599013187305243102821656995988061707829248