0 1
1 1
2 1
3 3
4 8
5 24
6 74
7 238
8 786
9 2646
10 9071
11 31536
12 110967
13 394420
14 1414053
15 5107523
16 18568628
17 67894564
18 249513890
19 921134164
20 3414439996
21 12703212213
22 47419589969
23 177551521838
24 666655929561
25 2509526456940
26 9469082269965
27 35807434636137
28 135681047696427
29 515091584259156
30 1958907049462790
31 7462039259740172
32 28468886750975086
33 108770658853009089
34 416144406954583446
35 1594165209474744587
36 6114322626431505649
37 23477966641770934913
38 90249196928792726689
39 347274278626762486037
40 1337598605977552875385
41 5156821320029980248937
42 19898581305752451266954
43 76847178029763409456960
44 297018002962828511411898
45 1148870416202929211353542
46 4447112851795939950597349
47 17226237550008590231318806
48 66772109249147858323054781
49 258988293256933915127768277
50 1005157840344847524492560221
51 3903434294041849251062775580
52 15167288974296240076578120003
53 58966873103716742287822818609
54 229370933828601509319817621217
55 892668888690156204330761835344
56 3475811262877373612119140071807
57 13540297423763696552240836931384
58 52771483694844319582962984281869
59 205760831067074007746657543608367
60 802623671422297680198792679307173
61 3132138495450829921449496904432087
62 12227674214387001726762467600756560
63 47754590220569621213139105415843110
64 186573286702326407018999748071912411
65 729191901602726032885467256057039141
66 2850935788496779111828618405114161571
67 11150174528314292394989567022747023176
68 43623462574546674409039324862392556432
69 170725598661558276206653231452309442857
70 668364195923970174279785845290199859017
71 2617338444399969670211672267000867044580
72 10252625167325954109915218257225017257747
73 40173089228793908118621031476233828795096
74 157455176009679735595349374343204882857765
75 617300974446915668837116280645722053354892
76 2420762405988019217392348258724142276252026
77 9495537417850742480678860849930719689216440
78 37256000004810588613024889789483292020059380
79 146210787216754354399698446627555231918308481
80 573939940042887039395778527306294789936584015
81 2253485403734493645874296256052655188801639721
82 8849970858869362139844297646866163737986391601
83 34763647117205910159871436919340371853469471985
84 136584973404157396360340832562145524813460466631
85 536750413650179934203046996227798069847222718136
86 2109752862888515880826091340706014230019131117460
87 8294275255613130448455273892790795094438740494993
88 32614518081863032653888436117667426953326676169403
89 128270627397309865051325100872039216245243570367787
90 504574544537936927241104172662327978773832998230574
91 1985196561438516211797993115814671148766567144500646
92 7811959898180538015633044406666961700988340617583696
93 30746318388742232300620493823585338068154448205433692
94 121032282514756282076959887356378430386355559062144238
95 476521754345730961187568157903791193603165658628523124
96 1876446174731798753311839204654420727418543628667312152
97 7390262678913098863911823998375857499592427042938909536
98 29110695588251256172916344582802691518853506971523861554
99 114686642118681026237605868496590646912921366802558650121
100 451896818412074154536187506035456359560104369973989232146
101 1780863395485698078569116494083553015292153740686125968924
102 7019166309608522054035906801996206215373230440952200779739
103 27669596167551395728626882221572078816872391062169930454908
104 109089077506495735966003792833474665109915894354550864238446
105 430149784616375258543285863258344308285215631355995245520973
106 1696356031549816201089251245201624423588220313502254816478359
107 6690707724036856793634296310232635203137604334098008286707750
108 26392698181151039971745378080733720178303483404289329876480771
109 104124076493223063242558877051186920839669079205203465467921584
110 410840413789714070681740159864588204367419659080347288594838931
111 1621245526429597216517909229163585035310153309840046981047691476
112 6398484180044582671178372954586459587597478228420667261928547162
113 25255568713187818136926277087637191237328547219649600056401749001
114 99698365123532764800023173330255954557585463410508031187454435712
115 393612486208649437365384095279297147827433788627695968226987690879
116 1554170921993033622692490152740336648744976487764922514499945137643
117 6137294069254638272722184225209647204211364885156144399576868257375
118 24238319651627408426619038170714771611272730962952169895350578541474
119 95735874082963681965520540383442282763400951301899434824851937869751
120 378174941833453771818742029170803450264257174736835507281503949991663
121 1494018154653400509763150082286051381475052756818477680849776473085237
122 5902871705127358628562079957961657131029419036792875764609702429624551
123 23324612323369282098784746401516712928790732072777849879659411158604209
124 92174000982589452666954164176260571024484524133682579097458598037505167
125 364287837288117980878138804263470658894510037033203373269389898837695269
126 1439867266659653304541938564532351058036714773051371383792156311003039081
127 5691688784897683282950264937798019748012440647907839779444431652218941944
128 22500910418244118042052368951847657363037032827994335164055699733390572168
129 88960797809102403207951560462903139703362526616703557264028511372788386719
130 351751752191044412489461505243416851258243008598530891979117422230722321767