0 1
1 1
2 2
3 8
4 47
5 350
6 3067
7 30323
8 329573
9 3870652
10 48536482
11 644216596
12 8991863592
13 131325765519
14 1999067157044
15 31616923907586
16 518229831404178
17 8784768301425245
18 153742465593453290
19 2773882320116359084
20 51533402856121902172
21 984815753721135057318
22 19342564902607533291194
23 390167498138209335212685
24 8077917911125696744670518
25 171566739311933583272242140
26 3736457452159387345196695022
27 83409649185183664534743256353
28 1907921743573804434154422238888
29 44706347607170840650039445823326
30 1072831461469341573710267126962707
31 26359993491647573616751249119538781
32 662998804256929510925026355687446833
33 17066188956829284411406554522386746950
34 449486439988465679552231430233942140942
35 12110081720808987131639047440945549526911
36 333667750775306031688351866523016548059642
37 9399283989122528363719906424880100582729324
38 270616906110064075918598409433498101618597260
39 7960681377411777573008968475602760410568479340
40 239180619455519387721393248543944337552055211302
41 7336992646959658550850190107690176291874111894332
42 229696566827448615327458770203988135512176881383443
43 7335959835253719265324426927455854566661640056174079
44 238914598273437572562719858166841074401957861698014918
45 7930973413205106039677366464131011264692682083893114095
46 268239326936119139237408691901883326294638865271453615678
47 9239440131107957423836678734123422177981531445167338116612
48 323976648718103633835258436881530276994265663700183716305358
49 11559737120287908013403285316793259064652320452732688024503267
50 419541083991618375910710896850178993181070461434409462928610515
51 15481923163312959116064106467158454576678779463449799004942683355
52 580679894096647158469520693737414063068342084751588795337568094678
53 22128606273011880112430794255659878395001171638528358162926143913887
54 856499504595383977020800429585886953578287844497276455302570892602308
55 33659899316347155285069982889182883185416871519634921618299432670789063
56 1342685724520432065826421511926566020164018299173398936341448284303299102
57 54347701550870529905598641223942202201067100222081274904588564350451734617
58 2231559910288094814672799862335263007865603574133445256719111830015752175684
59 92926036958322456047938802224149095220422762714184547035049380380858148703192
60 3923322754486048233304480956940634351063229241503562808536790166996642167875968
61 167899606304942331373019652672596497634666368008390767692969170570818442925216374
62 7281490572790043874774484183378678998100450538140419222588528188865176338734840160
63 319938286802982420048501112896974409046049691066915859537224959288718591731618131394
64 14239406059234934280475266955569717739238678210201811189553139566543759091124862425250
65 641808571212739795775486417443140725821421121361877404201951926532586607419215548887397
66 29289970031909409238284763195685384294261491857475628205915759012385818505761977487154795
67 1353154032460880851537754604000342710715134200371064783692594481359076110634660075019148841
68 63271576506738173138636148557177666131004766865640885579544090702407593593325497914297618074
69 2993810456510535371177025948696958216515682226002431195726629108345187054237381403790267008102
70 143323696519111272301775982523789483797224330844279201052483465177806935032870394251116516986039
71 6940905480235510321267523671300457367168382561537133274553324621928858111893038808917288558464560
72 339975372508565007999584531959835448157843963002157440364104648187895188801115904087452123609109574
73 16840035666240680924372395993126643570277921354243661930546997301691702632266507072555204357969234940
74 843404521723354963098183327825639779707988226786196090340652189161936009082093392087203752815874831796
75 42703293502143233193273092204468324298688858893433704937844657367705969224127081528555308609086919013151
76 2185528169216928438402778662958803273846533746520576075442727043142914446520303139431696913379718768140348
77 113047224692792923030021749176048509520207929925773687481457979475467355575938377346607651243070911146290079
78 5908978987195848124666207234437231803263715545096256696770905327048397485400885392513472435687859647855559989
79 312073038358892328295306778612174387602388655510952180171701994145105179540092662238064226991168557513419928497
80 16650799530475263248827919353096500880380032661808206067784461803287301203127879064776590270218672106108667532451
81 897416885726373373809828539930441836433310247306377275787827393079080174005351242049699605330459787849611841955174
82 48851777213296403790729147861791808134386156808304683378477707112922371633797056326166441623955091738895030887900563
83 2685601241876413151758630175669673232667353506622332639037444313370722150788438279470293540719588222090089935776767975
84 149082637663367877275755864628766939783916978637723740678578873546952898592841740829414393659635552697897252100426177965
85 8355791254269887683663493998729766489838273082057540480435053210938560400999152473157495607834511689029493198128874501233
86 472797169617406003532281844440479056790959032507120862241055510426038281179882491913173621036454582600208441943432382548082
87 27004856691577641150199787545009149391141511366972745499216731586056922679593954625407614629498713981718489997690845315414082
88 1556835292223098193897041908432181424606131174333219544448892215320046424489949040033717554838288822065363927907535887224025151
89 90580010913338482523104727204772411946363679842966205202814313378068452050908924009984381735500079307366711568220657665818547951
90 5318230222850032378294514397188692481389477696749708542659299396279142650267229045112126753438529001376377103772073596016550356997
91 315067864746482271577866921622012080606922031107702636046703871482124140287275256630429071583852690778457726483331317546932573005498
92 18832214789441992992361909841065208257949325090679661008053906187786424001739845870712015704715267241082770946702786720411093867255319
93 1135580760915062141488255099043842297618691885278813881993960249521150082303770493782322128183990369079182095207653657759741720262095234
94 69073888817422829748239666551203470294345751798544362439089041277396020150659120033346464740895352346863756617437882237357712342331701615
95 4237891356937107125395692583167391389735951601897226847584454006139886067057391414438628793168705980889432994029108571438168699590202580988
96 262233016024167382116175692025967572172466011783280766525801194778338368096238632749781996967259334664294834538348416565308563137530081887147
97 16363981280171033599101558221353365654999612803716578214654362937132721348904612947010073487925853208550478187495010777609867575817748464272533
98 1029716859725797850424401140742983506098360627585170805443957732851386258777366210554302751301594000550431913746034292378641736366148545821758924
99 65333791929688972257301198150484474485162035238827951146939806367300006221203421205862304109245669938175675812832773064656399452690038843068782826
100 4179398429520064378517766930135223458856409907692006127007386220598248848657835364535885419608722640075406836471084882015793902818092426842153801243