0 1
1 0
2 4
3 19
4 70
5 456
6 2530
7 12343
8 66653
9 372429
10 1910822
11 10162059
12 55583124
13 291195073
14 1550518247
15 8363883923
16 44269140576
17 235940940726
18 1264437357202
19 6723179849519
20 35846240541026
21 191571690239220
22 1020536749613565
23 5442225134864810
24 29051213879574079
25 154877472702372759
26 825996588392314100
27 4407163357511915853
28 23502359408406669834
29 125349871577494166270
30 668681022378158241260
31 3566329772173395467011
32 19021527031212755453985
33 101462346220904484885863
34 541161598326081821191438
35 2886399675503453407178174
36 15395764311208896385359744
37 82116594152713573394652665
38 437988893204599258179466167
39 2336155768041550603362138503
40 12460469693629776570060914737
41 66461146103913036777052100888
42 354490023241820512112362634670
43 1890765918176984021267083677840
44 10084903515942575554430771167615
45 53790664194500250060587430623968
46 286906962966153003568235377112772
47 1530295592791507304118368442965103
48 8162253218248459999892393174204627
49 43535587511930750210853589421740688
50 232208847823855357088910000766675619
51 1238549381596733487531661504148041607
52 6606139412330644223188760007402801121
53 35235637980993110209987979559371870543
54 187938878902251843760725267883612271231
55 1002423092288892568813348545385206591448
56 5346695973577744177625850182225166802510
57 28518058366231164809128413154067726779604
58 152108818468046328676307328940664423299911
59 811313737391833764015750484443229233869951
60 4327362544547827738499000038005846199117292
61 23081164922618239238054667335470292096493014
62 123109669426146841288215900426303462998144355
63 656638907954088849453727715083724338715980670
64 3502362192122009826372148804793652675352607869
65 18680801204436081474557106047353205486304792779
66 99639133998051782771121410302375447198589455714
67 531452419057766329875949129611690428972127682671
68 2834646008394755465347905874382640661186307645477
69 15119355421275852321621153341991937413105512642070
70 80643194026423553436030512477166474752859067599477
71 430132407020998458314168499309075542345672623230972
72 2294228173829748959430760207962095433732094224356287
73 12236889908706523300875516550346502835989684022220287
74 65268780287584881064208722058829967998995301116904394
75 348128790390888528727079346412325874068498653819128577
76 1856839581511163332945457504768014134061225440024608402
77 9903958897715598780293488263653266643658016053651512998
78 52825458290368084295381531411381628277537753984738503265
79 281758948335142688096413890153849987592244741948731993568
80 1502837978748163130198447918138527718894886695799983132327
81 8015795075461725259671342885357311204449056952494070306072
82 42754423030654189529198292080529470572523929951530805393761
83 228042342829466746789937991465102613025064411721074239957869
84 1216325854459900767181998831732573247784466738956985997259967
85 6487604739781772103929699775961690056293768673986937550694260
86 34603404264534811662446821658442973255361837386160838486033499
87 184566667473898755039167633574870136455544596916712759128996034
88 984436516183874784038537920280368472630763875686219505633441499
89 5250759888860613420108058898247502724920490487244351068232873534
90 28006355877045264968640922115659168413869207688274902170827189609
91 149379515748665563401606895945246951814739046560926892200974950169
92 796756272870141429085078841069201642373448659663660436391216553994
93 4249716269179098550537207246231023094833082689942543103243794243563
94 22667017485106125148680322539513682271784926781915698868441140923915
95 120900702335356079291985994496354933617556958579412110625161131051487
96 644856776362340183025484083357349675553162535226449023100735242567993
97 3439518993586013966444984412139397954145808999746296933485971674359545
98 18345609972450639104060159817132995901703424939927222268041027070763706
99 97851300105918500562446243156553067635588701572912898343314474575066994
100 521916520998556067852154546239717500127366014537921967418540135237148994