0 1
1 1
2 1
3 2
4 5
5 12
6 37
7 128
8 457
9 1872
10 8169
11 37600
12 188685
13 990784
14 5497741
15 32333824
16 197920145
17 1272660224
18 8541537105
19 59527313920
20 432381471509
21 3252626013184
22 25340238127989
23 204354574172160
24 1699894200469849
25 14594815769038848
26 129076687233903673
27 1174376539738169344
28 10989863562589199389
29 105595092426069327872
30 1041327644107761435101
31 10530693390637550272512
32 109095160722852951673633
33 1157373956987417610223616
34 12561989444137938396142753
35 139418260082959340526501888
36 1581338140522159568813961765
37 18317525350058826409205039104
38 216604652849890163503371845829
39 2613211878966233930072269520896
40 32149704503183749494989469501673
41 403174640748752383424673684127744
42 5151170760838397734750716519323273
43 67027326012607062156179704842813440
44 887868487060497119487683831956679469
45 11968113618653744037097072140444762112
46 164109224704662352561669081835975270957
47 2288268751044413146471363779412904378368
48 32434535677370218752317168832256529744049
49 467188735519734453506049234951988026802176
50 6836332638020042209195686807510906595154929
51 101595492022700597152023270326642584710021120
52 1532910496931344300862314182268598264360240437
53 23476429875508870419393372586095208851004456960
54 364841150318997593037196596198505563441361905685
55 5751998520888042837075371459178422342128662216704
56 91975209788976447721373190613423113893001192779897
57 1491261876168155075863453988556872925592491185405952
58 24511406083008358136471468718442841896964552749690585
59 408334749268129689120343242929237617137687857645748224
60 6892922792911864631165309806396591296150500542342479421
61 117879726571222442604613566220666018046411913338755743744
62 2041900181504727786201987663512009436525101127869856044157
63 35818252312575036683466503195878520362020612398662008438784
64 636159380989111771581216660561682265338527546718945961858625
65 11437694208187777083807047126872342156595568713362109555015680
66 208134666539264892069100088202039832010790171057444256126751041
67 3832726133436336586861775942265639774252956381526083976388673536
68 71409373966288343759871004657902168164379187407749716332962616389
69 1345907976471657044866867868478133524040023213556944385447087308800
70 25657757638270446777628878918107051991121077588537244424788865132901
71 494649892951737030687312156793119124694694646767306539105227859034112
72 9642447575224354138432648215243892405992727323650989752280719169826825
73 190030368971158791925568681308904103091134750045692279953966895479128064
74 3785671757709716247273065994836570698951154493992758566102417642535241001
75 76223088586507232274665543832132095038481190434850456066402049976935907328
76 1550939629365726334921814225971453261920829029700057291388614691362719499597
77 31886768189667095308591505563710694753954413378929666173737555356676274520064
78 662334549291202962205452389092608566413713398171362152091461982415535052892365
79 13897638464129592790953679976855046140915335193697185997491795493734988900204544
80 294542536774928980663794200587360241647125654187687004836110661051688066722102225
81 6304440008607595427874308766877537495769551893509937761877211263847934176469712896
82 136265447305719521966161196929297088214369419273652327325366897046429339072173149329
83 2973830498815650658574465292393367070879589361694040157847109199445855294820527898624
84 65522363558865648090941491880206001797329759184994773116973046497450836478141310586709
85 1457332103958890924721227941945350337596286630534046920307847800317913561876202474438656
86 32717265656465752463581062041905545330687749095272494880391555485361449361161707674850485
87 741309959630016271929375906256127573027745703740320625552674932015753382943793168219373568
88 16950516640015418028679615517766036882218731999266593195403720417715859524936815668768290713
89 391095829160735220398784789098560514606230280995924705486420172441681635203120933098267607040
90 9104547776048286073043166078166854550557993083866954587754718917944651548037406147809302800761
91 213829320456204726660856473580175619364848511873311159539809789185704121173952631550926523465728
92 5066049353151033085623348679327236611320110056124963537785926036679856957239271650001787272491101
93 121066873544664121482825804349915051906610873428441168143839660995767835789871292731316377755844608
94 2918073838950205340849618396470471620184844783467780629748075190896417806675082149628023338227560221
95 70932351228866632483865631920054467778753037224242491461626398870393259392167689292973256394915446784
96 1738731147477706277827179844756987844350415452606041467821809779279112340868543119564190860365123690849
97 42975815833889519463053830255603002895577185898178732359652302493268189606116691902392685317424607657984
98 1070986006187740470460136898399626484798132385511173073904225654150713706922683686240055365106971055644129
99 26907694706672586629431943746424250005659921629852128869257023878824167462276214073991159057947270913720320
100 681503298111119351680654490147882452024994934027748248842213174895482188819223971447995331420880011827062373