0 1
1 1
2 2
3 39
4 41
5 244
6 1505
7 1749
8 3254
9 5003
10 8257
11 21517
12 29774
13 51291
14 81065
15 132356
16 875201
17 4508361
18 5383562
19 106796039
20 112179601
21 218975640
22 13250718001
23 13469693641
24 26720411642
25 521157514839
26 547877926481
27 3260547147244
28 20111160809945
29 23371707957189
30 43482868767134
31 66854576724323
32 110337445491457
33 287529467707237
34 397866913198694
35 685396380905931
36 1083263294104625
37 1768659675010556
38 11695221344167961
39 60244766395850361
40 71939987740018322
41 1427104533456198479
42 1499044521196216801
43 2926149054652415280
44 177067987800341133601
45 179994136854993548881
46 357062124655334682482
47 6964174505306352516039
48 7321236629961687198521
49 43570357655114788508644
50 268743382560650418250385
51 312313740215765206759029
52 581057122776415625009414
53 893370862992180831768443
54 1474427985768596456777857
55 3842226834529373745324157
56 5316654820297970202102014
57 9158881654827343947426171
58 14475536475125314149528185
59 23634418129952658096954356
60 156282045254841262731254321
61 805044644404158971753225961
62 961326689659000234484480282
63 19070251747925163426958351319
64 20031578437584163661442831601
65 39101830185509327088401182920
66 2366141389568143788965513806801
67 2405243219753653116053914989721
68 4771384609321796905019428796522
69 93061550796867794311423062123639
70 97832935406189591216442490920161
71 582226227827815750393635516724444
72 3591190302373084093578255591266825
73 4173416530200899843971891107991269
74 7764606832573983937550146699258094
75 11938023362774883781522037807249363
76 19702630195348867719072184506507457
77 51343283753472619219666406820264277
78 71045913948821486938738591326771734
79 122389197702294106158404998147036011
80 193435111651115593097143589473807745
81 315824309353409699255548587620843756
82 2088380967771573788630435115198870281
83 10757729148211278642407724163615195161
84 12846110115982852431038159278814065442
85 254833821351885474832132750461082438559
86 267679931467868327263170909739896504001
87 522513752819753802095303660200978942560
88 31618505100653096452981390521798633057601
89 32141018853472850255076694181999612000161
90 63759523954125946708058084703798245057762
91 1243571973981865837708180303554166268097639
92 1307331497935991784416238388257964513155401
93 7780229463661824759789372244843988833874644
94 47988708279906940343152471857321897516403265
95 55768937743568765102941844102165886350277909
96 103757646023475705446094315959487783866681174
97 159526583767044470549036160061653670216959083
98 263284229790520175995130476021141454083640257
99 686095043348084822539297112103936578384239597
100 949379273138604998534427588125078032467879854
101 1635474316486689821073724700229014610852119451
102 2584853589625294819608152288354092643319999305
103 4220327906111984640681876988583107254172118756
104 27906821026297202663699414219852736168352711841
105 143754433037597997959178948087846788095935677961
106 171661254063895200622878362307699524264288389802
107 3405318260251606809793867831934137749117415084199
108 3576979514315502010416746194241837273381703474001
109 6982297774567108820210614026175975022499118558200
110 422514845988342031223053587764800338623328816966001
111 429497143762909140043264201790976313645827935524201
112 852011989751251171266317789555776652269156752490202
113 16617724949036681394103302203350732706759806232838039
114 17469736938787932565369619992906509359028962985328241
115 103966409642976344220951402167883279501904621159479244
116 641268194796645997891078033000206186370456689942203705
117 745234604439622342112029435168089465872361311101682949
118 1386502799236268340003107468168295652242818001043886654
119 2131737403675890682115136903336385118115179312145569603
120 3518240202912159022118244371504680770357997313189456257
121 9168217809500208726351625646345746658831173938524482117
122 12686458012412367748469870017850427429189171251713938374
123 21854675821912576474821495664196174088020345190238420491
124 34541133834324944223291365682046601517209516441952358865
125 56395809656237520698112861346242775605229861632190779356
126 372915991771750068411968533759503255148588686235097035001
127 1920975768514987862757955530143759051348173292807675954361
128 2293891760286737931169924063903262306496761979042772989362
129 45504919213963008554986512744305742874786650894620362752239
130 47798810974249746486156436808209005181283412873663135741601
131 93303730188212755041142949552514748056070063768283498493840
132 5646022622267015048954733409959093888545487238970673045372001
133 5739326352455227803995876359511608636601557302738956543865841
134 11385348974722242852950609769470702525147044541709629589237842
135 222060956872177842010057461979454956614395403595221918739384839
136 233446305846900084863008071748925659139542448136931548328622681
137 1389292486106678266325097820724083252312107644279879660382498244
138 8569201222486969682813594996093425173012188313816209510623612145
139 9958493708593647949138692816817508425324295958096089171006110389
140 18527694931080617631952287812910933598336484271912298681629722534
141 28486188639674265581090980629728442023660780230008387852635832923
142 47013883570754883213043268442639375621997264501920686534265555457
143 122513955781184032007177517515007193267655309233849760921166943837
144 169527839351938915220220785957646568889652573735770447455432499294
145 292041795133122947227398303472653762157307882969620208376599443131
146 461569634485061862447619089430300331046960456705390655832031942425
147 753611429618184809675017392902954093204268339675010864208631385556
148 4983238212194170720497723446848024890272570494755455841083820255761
149 25669802490589038412163634627143078544567120813452290069627732664361
150 30653040702783209132661358073991103434839691308207745910711552920122
151 608077575843470011932729438032974043806521255669399462373147238146679
152 638730616546253221065390796106965147241360946977607208283858791066801
153 1246808192389723232998120234139939191047882202647006670657006029213480
154 75447222159929647200952604844503316610114293105798007447704220543875601
155 76694030352319370433950725078643255801162175308445014118361226573089081
156 152141252512249017634903329923146572411276468414243021566065447116964682
157 2967377828085050705497113993618428131615415075179062423873604721795418039
158 3119519080597299723132017323541574704026691543593305445439670168912382721
159 18564973231071549321157200611326301651748872793145589651071955566357331644
160 114509358467026595650075220991499384614519928302466843351871403567056372585
161 133074331698098144971232421602825686266268801095612433002943359133413704229
162 247583690165124740621307642594325070880788729398079276354814762700470076814
163 380658021863222885592540064197150757147057530493691709357758121833883781043
164 628241712028347626213847706791475828027846259891770985712572884534353857857
165 1637141445919918138020235477780102413202750050277233680782903890902591496757
166 2265383157948265764234083184571578241230596310169004666495476775436945354614
167 3902524603868183902254318662351680654433346360446238347278380666339536851371
168 6167907761816449666488401846923258895663942670615243013773857441776482205985
169 10070432365684633568742720509274939550097289031061481361052238108116019057356
170 66590501955924251078944724902572896196247676856984131180087286090472596550121
171 343022942145305888963466345022139420531335673315982137261488668560479001807961
172 409613444101230140042411069924712316727583350172966268441575954650951598358082
173 8125678380068678549769276673591673438355419326602341237651431806928559370611519
174 8535291824169908689811687743516385755083002676775307506093007761579510968969601
175 16660970204238587239580964417108059193438422003377648743744439568508070339581120
176 1008193504078485143064669552769999937361388322879434232130759381872063731343836801
177 1024854474282723730304250517187107996554826744882811880874503821440571801683417921
178 2033047978361208873368920069957107933916215067762246113005263203312635533027254722
179 39652766063145692324313731846372158740962913032365488027974504684380646929201257639
180 41685814041506901197682651916329266674879128100127734140979767887693282462228512361
181 248081836270680198312726991428018492115358553533004158732873344122847059240343819444
182 1530176831665588091074044600484440219367030449298152686538219832624775637904291429025
183 1778258667936268289386771591912458711482389002831156845271093176747622697144635248469
184 3308435499601856380460816192396898930849419452129309531809313009372398335048926677494
185 5086694167538124669847587784309357642331808454960466377080406186120021032193561925963
186 8395129667139981050308403976706256573181227907089775908889719195492419367242488603457
187 21876953501818086770464395737721870788694264269140018194859844577104859766678539132877
188 30272083168958067820772799714428127361875492176229794103749563772597279133921027736334
189 52149036670776154591237195452149998150569756445369812298609408349702138900599566869211
190 82421119839734222412009995166578125512445248621599606402358972122299418034520594605545
191 134570156510510377003247190618728123663015005066969418700968380472001556935120161474756
192 889842058902796484431493138878946867490535279023416118608169254954308759645241563454081
193 4583780451024492799160712885013462461115691400184050011741814655243545355161327978745161
194 5473622509927289283592206023892409328606226679207466130349983910197854114806569542199242
195 108582608139642989187412627338969239704633998305125906488391508949002773536486149280530759
196 114056230649570278471004833362861649033240224984333372618741492859200627651292718822730001
197 222638838789213267658417460701830888737874223289459279107133001808203401187778868103260760
198 13472386558002366337976052475472714973305693622351890119046721601351404698918024805018375601
199 13695025396791579605634469936174545862043567845641349398153854603159608100105803673121636361
200 27167411954793945943610522411647260835349261467993239517200576204511012799023828478140011962