1 0
2 3
3 5
4 18
5 61
6 209
7 702
8 2381
9 8069
10 27330
11 92581
12 313641
13 1062502
14 3599373
15 12193421
16 41307034
17 139933701
18 474046225
19 1605902110
20 5440232205
21 18429595637
22 62432996082
23 211501059173
24 716491292025
25 2427220807318
26 8222571457613
27 27855183661533
28 94363577236106
29 319670651502341
30 1082931872921697
31 3668592771586126
32 12427903601566413
33 42101371710179653
34 142624657923424866
35 483162239648728037
36 1636783942000490953
37 5544849023670425670
38 18784000689621655693
39 63633595865545219117
40 215568269491002270330
41 730269571902452526341
42 2473896779455525273521
43 8380693254761455826558
44 28390844765100612388749
45 96178208887205429405845
46 325817986089718951606994
47 1103756883059218496257125
48 3739140590492538251106329
49 12666894829881457844423414
50 42910990038527089156053453
51 145367360415970489015854205
52 492453552232979521405221738
53 1668259645170230162850354181
54 5651477649179030978298192129
55 19145221016187232805899451822
56 64857283441951348722823395661
57 219713693141126962519644427749
58 744312811018667719285557781570
59 2521470340451942228296972891621
60 8541855767708096700546520713321
61 28936806745563508448577068156582
62 98027736290700663214221977692173
63 332083535228103136158599865750221
64 1124982362568913126272894778262874
65 3811045058954284437706387936756741
66 12910481910324317351486506092022865
67 43736177499446053819537608127081950
68 148162805660520808888331917327255565
69 501923538733472893807002017306329397
70 1700340632803365825494614621569334962
71 5760156765824422611022488476046590053
72 19513387686424753613121269817158924985
73 66104502790596386078208195466740353878
74 223938834169322133843573595857109179213
75 758626104608549986311148087234015221533
76 2569958751140017667263101754954131341386
77 8706117470040355469178699073608511196421
78 29493267690977154235421515176666515599777
79 99912830499357465001972857555619853518606
80 338469572208416024899926690131898774979533
81 1146616012561919066565186153137615661898373
82 3884332265630772424251873038008218391726626
83 13158753222108444842175026871608162617600997
84 44577233490665683174099581148621660604292873
85 151012007911409536980247437326686754790217990
86 511575635087601962684427456183331350779102093
87 1733038544648806812000371422278674929534001517
88 5870925804987076326929137327889053677282552890
89 19888634279999757911499745119064638510942256901
90 67375706432463121612139270867966909348458250481
91 228245225557715253927037379709452798648697702718
92 773214645877039019314391139889561775243734760589
93 2619379604273810733963773301564386451345803760085
94 8873537959828976454189508281789434353837855917714
95 30060429498669535140858448583821039828655612627045
96 101834175470400264290355468837764391997414040986969
97 344978414037472503375118760498006064524906900860854
98 1168665682243403648853194537729588250716387041947853
99 3959028800871829002416938381067499783596233459753405
100 13411798843998356993710102469917286787245450690447658
101 45434463167397161217341975469931466949725889649322501
102 153916000927296801339363041524395486444083184870582849
103 521413343306567006622604650069899147286408330554668142
104 1766365244290308113644772984209851289493884120613323341
105 5983824956321297199826125324928711907607793480075368229
106 20271096945343151478820264274207268466203011293610308610
107 68671355590609046644973802649732839644855446201541273061
108 232634429768006001559613958304563912047851535294939545001
109 788083727895509527427224863525142283747624951230976495462
110 2669750830919781185374291124331327058017600084883429487373
111 9044177981228274387464097490731956528741605338893620267021
112 30638497948497175212921910196369422029062541148630199097114
113 103792468313696319335885504768234336516277772910909365362181
114 351612422278621081515049137779773121384353370584454770761105
115 1191139371760418240790451379021503323437909355944213117356190
116 4035161766365360994582474074025085094557545480586077974291725
117 13669710586992362048044513226334358488730446828455017054640757
118 46308177553051256179923276216438683618790886845027008369955442
119 156875838346241531769338190714538480401804966130481952795333733
120 531440232745988180631700121148586658318799950508433892447229945
121 1800332823450862417949866183844406765240095515766583300870486038
122 6098895182336986537467950448772669113650192869065273615690881613
123 20660914449049110303358748286164755727549500544338199993767101533
124 69991920357509099795103174669800422588534065768074244602657363466
125 237108039308364705205177640340828201556696692753124578861591063301
126 803238745522224013270618226631691573425462377314927500740101049057
127 2721090706962608777850649371208083579100452183669118075836911207886
128 9218099446515565116429280278453338845752946180115029596793633666253
129 31227682777506986344088958680470625169742685830065515731564202724293
130 105788419544683834857035508047654685560104196512007459626233497903586
131 358374003908575507539270271731398426089658413849720007649217737155557
132 1214045235104542764818763082561052202160657108626391982540080202654793
133 4112758784970495238555735497035109797969340976372319724671622400813510
134 13932582027633783880474083266311986576448817729098514189674659072702093
135 47198693652085046055108828885439758337217374767173176404972390558303917
136 159892594067986524963117433664653783075359676110711018858258044195309050
137 541659941400953027169022773087710652311612728170253053979592275677389061
138 1834953606379866149865232302177900844339857610792130226328943844595425841
139 6216178233261819299058840556114593288501674892317325361114296480446868478
140 21058228226222916867233129333826035414968518892794497674294612186666975629
141 71337879865616450046298177881114464785162282631501728653263804001502632725
142 241667677311232361195838788392691972049532550437669061687738360360168202834
143 818685197359716264170702191405901661809334191502294737437523741116065752165
144 2773417859736120942869840097480515443063915952852698434513790781416249299609
145 9395365458554419247610371187535298863869948510101546716350666749335476888694
146 31828197756033880691465487754588373555052715634760583020452306574928464533453
147 107822753342163941234621755109878879203339128735333426925109167113280564772605
148 365265612190723435948129006498710971359444830189249381409703464886144351020778
149 1237391583070348688195239647350195880891783489740988850024367678297234595926021
150 4191848010739811944629718998509738429875888331572955432426717553857210431722369
151 14200508541962767988745549194638721860611449024828644724191899709114879605455662
152 48106334565018710650422100843689358313961556210221034834531308439570907478809421
153 162967362643594932709088294402031038015026548018398684866951710919402976309393509
154 552076177225968026113137685852639655696945187692964512618819334795106236370752450
155 1870240154324651648593335579264012324293058772141785181214381662550204899441468901
156 6335716662189224344055494613982805100535805691635360777430037528568925553934504681
157 21463182431796996024966229800738887428008466901556115029670104262250104451452463142
158 72709722461203199933078226625414088569693327373127752464163668127151824329195752973
159 246314998122231869110672677003008180066786162109154665564117143036562593802542783821
160 834428687749815744032544385690894744127824901031866116936137704054001143934094145754
161 2826751274781734611648307849269111594331487363381354848131797232814093763144573782021
162 9576040333689888933232791915050462160404438793041760027412755935266103554508699700945
163 32440260765261756361458114105294614849388107910859546823257451488138674229616992596830
164 109896207811050068276395970450078707688708942801882759297319960885056061106570465628685
165 372289747565229006857684816044329860071149539571701170606034700731994872556320264737717
166 1261186886270753885259307831566480146902798950299096425314586265255529445073169550505522
167 4272458139134307730732552855773136637816570305078869831388267491551353567311701063514213
168 14473587340120987929173711633653213905719838627431904554803788413650913072989304368878905
169 49031429605664121001951349905976764097884549237621842968027456018010937686887030879171798
170 166101259672579542598543512135819499740916430891570175588609380117347394887902178973460813
171 562692719480293093653426972542929497268829182755842053479428293153230123581656096208261533
172 1906205270088007858781449494886162545380467119159160733527788524819552400591419116364774346
173 6457553840517663561474264935126489749073414949031493301084742562155956587465986524015646981
174 21875923992833769161306205821455944731264999273031697020691544213287143869629338399364629537
175 74107945881544082405254753395637512040128022917366941020901658144880643170821919046528717966
176 251051687900404155407842388998677417269959646953853817004592713549988961261517605969419482573
177 850474928807036728393320004184784023632868263950292156539782247997831691917335764240026033413
178 2881110302736864312829802436960886663789996826297274801420020715158047209266046113887763171746
179 9760189625084014736242677762987700046537461993822963524684460327429041380418348126151638559717
180 33064093876275997337907771942713649967967687950089574290460174133761334239149439132697777080713
181 112009535250170045297207588900686145561674944380970236417807088808833519287518015799662766148230
182 379448958556252287162783009280086577323955978372250492364251190792812553676338747499253722167693
183 1285439778210363414737567595352554230721243344105065835836432005939303577196932255854965157006317
184 4354618417434794568349114718201743460488950675573917470029503196651151489842199275893472617082810
185 14751917501621807614164431502945730875840786687009020460655989103325670778544573790403773811970821
186 49974314420607759484803148043581126812559185690542728593270603781685811795367035600617565858079601
187 169295422207668939227145837842267143463757934508085907539396938066635551775230859642336471417691838
188 573513420099147149598921024758460315111651687861250393849368661771184291389676634533227721872905869
189 1942862002673343113491789886326111906830193993396608835472614139950304102018536889758873330660295765
190 6581733973686811619102318337322385145401268018938127176316839793778693394290836656731670429725134354
191 22296602661834303353603082679951329179079548814155148422669994553568738516938470267333196857313808485
192 75533057435507437850788720748942607292221967334441945697415726658576606359263044530613206333570572249
193 255879465229986965318794617729737856272440992117119020621208151189870599013713496854985499168663578934
194 866829742491069944822206943078109616549580729302646614711856033187967277237624654757737263372097474253
195 2936514666355795822303377449752759721565862944989879950601000355788673392834073263027830626518568991805
196 9947880146500079253253938755578173962491289418581020022671761971402300486980991467420640941168735229098
197 33699923430636169789668863484188254700425122805766227424007919127357461784787817802972804153097360180741
198 114163502425218092515947691750573286848709458298785692883988975393916615676482488105459298130079104490689
199 386745842696614734420124233575246505262206027732094999761268944407582693893578619909105370119146616230382
200 1310159058417911293559936732134521925224931756489481587168064121505420326381495707451768412405301927117901
201 4438358655353512143539476331489269649383604810512254612094736373571352778873531116999701031524340945287589
202 15035600011298696328828043356314924291401038835669799127510801503737380972297130050846272434344070345737090
203 50935331110991321878239440630550300216117334941841282397904775337403504498034825492202007226608546186311141
204 172551009167357404725824947512374334367021565658310812372033396242449428595811362866911737871931200476088361
205 584542205091282259252051670288786524900317172941130882196164837839062165366790129130823289998420398707003622
206 1980223652019175385006644847601247582319871257451997407052936911932682760632163016674094273325623984497096973
207 6708302117216345794651845053430917642996135251387382966793189609432252771569643733699140481528561379394900621
208 22725371071072097190501675690924623691510398886412421317489149522073052530890912448330530793257852334398384794
209 76985574187618993998762758690780213494898353817013136719486048738868853840389881402309627876468800752265888261
210 260800081743958290969072145493769458197956719633558079066643141782322505412468357572786213679076447786163642385