0 1
1 5
2 17
3 61
4 217
5 773
6 2753
7 9805
8 34921
9 124373
10 442961
11 1577629
12 5618809
13 20011685
14 71272673
15 253841389
16 904069513
17 3219891317
18 11467812977
19 40843221565
20 145465290649
21 518082315077
22 1845177526529
23 6571697209741
24 23405446682281
25 83359734466325
26 296890096763537
27 1057389759223261
28 3765949471196857
29 13412627932037093
30 47769782738504993
31 170134604079589165
32 605943377715777481
33 2158099341306510773
34 7686184779351087281
35 27374753020666283389
36 97496628620701024729
37 347239391903435640965
38 1236711432951708972353
39 4404613082661998198989
40 15687262113889412541673
41 55871012506992234022997
42 198987561748755527152337
43 708704710260251049503005
44 2524089254278264202813689
45 8989677183355294707447077
46 32017210058622412527968609
47 114030984542577826998799981
48 406127373744978306052337161
49 1446444090320090572154611445
50 5151587018450228328568508657
51 18347649235990866130014748861
52 65346121744873055047181263897
53 232733663706600897401573289413
54 828893234609548802299082396033
55 2952147031241848201700393766925
56 10514227562944642209699346092841
57 37446976751317623032498825812373
58 133369385379842153516895169622801
59 475002109642161706615683160493149
60 1691745099686169426880839820725049
61 6025239518342831693873885783161445
62 21459208754400833935383336990934433
63 76428105299888165193897782539126189
64 272202733408466163452460021599247433
65 969464410825174820745175629875994677
66 3452798699292456789140446932826478897
67 12297324919527720008911692058231426045
68 43797572157168073605015970040347235929
69 155987366310559660832871294237504559877
70 555557243246015129708645822793208151489
71 1978646462359164710791680056854633574221
72 7047053873569524391792331816150317025641
73 25098454545426902596960355562160218225365
74 89389471383419756574465730318781288727377
75 318365323241113074917317902080664302632861
76 1133874912490178737900885166879555485353337
77 4038355383952762363537291304799995061325733
78 14382815976838644566413644248159096154683873
79 51225158698421458426315515354077278586703085
80 182441108048941664411773834558550028069477001
81 649773641543667910087952534383804641381837173
82 2314203140728887059087405272268513980284465521
83 8242156705273996997438120885573151223617070909
84 29354876397279765110489173201256481631420143769
85 104548942602387289326343761374915747341494573125
86 372356580601721398200009630527260205287324006913
87 1326167627009938773252716414331612110544961166989
88 4723216042233259116158168504049356742209531514793
89 16821983380719654894979938340811294447718516878357
90 59912382226625482917256152030532596827574613664657
91 213381113441315758541728332773220379378160874750685
92 759968104777198241459697302380726331789631851581369
93 2706666541214226241462548572688619754125217304245477
94 9639935833197075207307040322827311925954915615899169
95 34333140582019678104846218113859175286115181456188461
96 122279293412453184729152734987232149710255375600363721
97 435504161401398910397150641189414799702996489713468085
98 1551071071029103100649757393542708698529500220341131697
99 5524221535890107122743573463006955694994493640450331261
100 19674806749728527569530235176106284482042481362033257177
101 70072863320965796954077852454332764836116431367000434053
102 249568203462354446001294027715210863472434256825067816513
103 888850337028994931912037788054298120089535633209204317645
104 3165687418011693687738701419593316087213475413277748585961
105 11274762928093070927040179834888544501819497506251654393173
106 40155663620302600156597942343852265679885443345310460351441
107 143016516717093942323874186701333886043295325048434689840669
108 509360877391887027284818444791706189489656861835924990224889
109 1814115665609848966502203707777786340555561235604644350356005
110 6461068751613320954076248012916771400645997430485783031517793
111 23011437586059660795233151454305886883049114762666637795265389
112 81956450261405624293851950388751203450439339148971479448831753
113 291892225956336194472022154074865384117416246972247713937026037
114 1039589578391819832003770363002098559253127419214686100708741617
115 3702553187088131884955355397156026445994214751588553730000276925
116 13186838718048035318873606917472276456488899093195033391418314009
117 46965622528320369726531531546728882261455126782762207634255495877
118 167270545021057179817341808475131199697343178534676689685603115649
119 595742880119812278905088488518851363614939789169554484325320338701
120 2121769730401551196349949082506816490239505724578016832347167247401
121 7556794951444278146860024224558152197948396752073159465692142419605
122 26913924315135936833279970838688089574324201705375512061770761753617
123 95855362848296366793559960965180573118869398620272855116696570100061
124 341393937175160974047239824572917898505256599271569589473631233807417
125 1215892537222075655728839395649114841753508595055254478654286841622373
126 4330465486016548915280997836093180322271038983708902614910122992481953
127 15423181532493798057300672299577770650320134141237216802038942660690605
128 54930475569514492002464012570919672595502480391129455635937073967035721
129 195637789773531072121993382311914559087147709455862800511889107222488373
130 696774320459622200370908172077583022452448089149847312807541469601536561
131 2481598540925928745356711280856578185531639686361267539446402623249586429
132 8838344263697030636811950186724900601499815237383497243954290808951832409
133 31478229872942949401149273121887858175562725084873026810755677673354670085
134 112111378146222909477071719739113375729687805729386074920175614637967675073
135 399290594184554627233513705461115843540188867357904278382038199260612365389
136 1422094538846109700654684555861574282079942213532484984986465827057772446313
137 5064864804907438356431081078506954533320204375313263511723473879694542069717
138 18038783492414534470602612347244012164120497553004760505143353293199171101777
139 64246080087058480124669999198745945559001901409640808538877007638986597444765
140 228815807246004509315215222290725861005246699334931946626917729503358134537849
141 814939581912130488194985665269669474133743900824077456958507203788047598503077
142 2902450360228400483215387440390460144411725101142096264129357070370859064584929
143 10337230244509462426036133651710719381502663105074443706305085618688672390760941
144 36816591453985188244539175835913078433331439517507523647173970996807735301452681
145 131124234850974489585689794811160674062999644762671458354132084227800550685879925
146 467005887460893845246147736105308179055661813323029422356744194677017122660545137
147 1663266132084630514909822797938245885292984729494431183778496752486652469353395261
148 5923810171175679235221763866025354013990277815129352396048978646813991653381276057
149 21097962777696298735484937193952553812556802904376919555703929445415279898850618693
150 75141508675440254676898339313908369465650964343389463459209745629873823003314408193
151 267620451581713361501664892329630216022066498838922229489037095780452028807644461965
152 953144372096020593858791355616707386997501425203545615385530778601103732429562202281
153 3394674019451488504579703851509382593036637273288481305134666527364215254903975530773
154 12090310802546506701456694265761562553104914670272535146175061139294853229571050996881
155 43060280446542497113529490500303452845388018557394568048794516472612990198521104052189
156 153361462944720504743501860032433483642373885012728774438733671696428677054705414150329
157 546204949727246508457564561097907356617897692152975459413790048034512011561158450555365
158 1945337775071180534859697403358589037138440846484383927118837487496393388792886179966753
159 6928423224668034621494221332271581824651117923759102700184092558558204189500975441010989
160 24675945224146464934202058803531923548230235464246075954789952650667399346088698682966473
161 87884682121775464045594619075138934293992942240256433264738043069118606417268046930921397
162 313005936813619322005187974832480649978439297649261451703794034508690617943981538158697137
163 1114787174684408894106753162647719818523303777428297221640858189664309066666480708337934205
164 3970373397680465326330635437608120755526789927583414568330162638010308435887405201331196889
165 14140694542410213767205412638119801903626977337606838148272204293359543440995177020669459077
166 50362830422591571954277508789575647221934511867987343581476938156099247194760341464670771009
167 179369880352595143397243351644966545473057490279175707040975223055016828466271378435351231181
168 638835301902968574100285072514050930863041494573501808285879545477248979788334818235395235561
169 2275245666414096009095341920832085883535239464278856838939589082541780596297547211576888169045
170 8103407603048225175486595907524359512331801381983574133390526338579839748469311271201454978257
171 28860714141972867544650471564237250304065883074508436078050757180823080438003028236758141272861
172 102788957632015052984924606507760469936861251987492456500933324219628920810947707252677333775097
173 366088301179990894044074762651755910418715522111494241658901487020532923308849178231548283871013
174 1303842818804002788102073500970788671129869070309467637978571109500856611548442949199999519163233
175 4643705058771990152394370028215877834227038255151391397253516302543635681263027204063095125231725
176 16538800813923976033387257086589210844940852906073109467717691126632620266885967510589284414021641
177 58903812559315908404950511316199388203276635228522111197660105984985132163183956939894043492528373
178 209789039305795677281626048121776586299711611497712552528415700208220637023323805840860699305628401
179 747174743036018848654779166997728535305688104950181879980567312594632175396339331402370184901941949
180 2661102307719647900527589597236738778516487537845970744998533338200337800235665605888831953317082649
181 9477656409230981398892327125705673406160838823438275994956734639790277751499675480471236229755131845
182 33755173843132239997732160571590497775515491546006769474867270595771508854970357653191372595899560833
183 120220834347858682790981135966182840138868152284896860414515281066895082067910423920516590247208946189
184 428172850729840528368407729041729515967635439946704120193280384392228263913671987067932515933425960233
185 1524960220885238950687185459057554228180642624409906081408871715310474955876836809044830728294695773077
186 5431226364115397908798371835256121716477198753123126484613175914715881395457854401270357216750939239697
187 19343599534116671627769486423883473605792881508189191616657271174768594098127236821900733106842209265245
188 68893251330580810700905202942162664250333042030813827819198165353737545085297419268242913754028506275129
189 245366953059975775358254581674254939962584889108819866690909038410749823452146731448530207475769937355877
190 873887361841088947476574150907090148388420751388087255711123445939724560527035032882076449935366824617889
191 3112395991643218393146231616069780325090432032381901500515188414640673328485398561543289764757640348565421
192 11084962698611833074391843150023521272048137599921879012967812135801469106510265750394022194143654694932041
193 39479680079121936009467992682210124466325276864529440039933813236685753976501594374268646111946244781926965
194 140608965634589474177187664346677415943072105793432078145737063981660200142525314623593982724126043735644977
195 500786257062012294550498978404452496761866871109355114517078818418352108380579132619319240396270620770788861
196 1783576702455215832005872263906712322171744824914929499842710583218376725426788027105145686637063949783656537
197 6352302621489672085118614748529041960038968216963498728562289386491834393041522346554075540703733090892547333
198 22624061269379447919367588773400550524460394300720355185372289325912256629978143093872517995385327172244955073
199 80576789051117687928339995817259735493459119336088063013241446750720438676017473974725705067563447698519959885