0 1
1 0
2 1
3 3
4 10
5 35
6 128
7 483
8 1866
9 7344
10 29342
11 118701
12 485249
13 2001467
14 8319019
15 34810084
16 146519286
17 619939204
18 2635257950
19 11248889770
20 48198305528
21 207222648334
22 893704746508
23 3865335575201
24 16761606193951
25 72860178774410
26 317418310631983
27 1385703968792040
28 6060977883553589
29 26557800983625198
30 116564871280802213
31 512416703797148259
32 2255885200005880494
33 9945135494427588200
34 43900512590438775566
35 194026828083666245422
36 858535055438511775760
37 3803044695143283406694
38 16863866821240870776044
39 74853534387104143312430
40 332564315562530076681224
41 1478861427519071658664720
42 6581873266750546378028496
43 29317350137843983914544670
44 130688444629832140936814946
45 583004764280126380986657922
46 2602648850405242865948560462
47 11626650184823247812396354395
48 51972905010180892297636654579
49 232472335003329430461084635100
50 1040463106461398460994230744867
51 4659432941926313621321415912371
52 20877613373413995692954328662312
53 93596801651156060810640575726499
54 419821817829289904463770335131566
55 1884016782852096798125045946600706
56 8458875870948274672439432615697539
57 37996309333986847187112841712228554
58 170751364329135544447163372576268167
59 767669752961545706227727096221793875
60 3452756510973365360224934939598578618
61 15535772533342124226331204623285390967
62 69930964175502960504884121804407170112
63 314898497882265882968405478299921900371
64 1418505326344035090476431559256147544046
65 6392132871965777025561856921993892740672
66 28814455040528476303488077908535031790862
67 129933273023663251820421646188268308410130
68 586099636181666119029447080058548826366084
69 2644597402058948548572891843206163944746578
70 11936605304145294591051514342787967946513416
71 53892896439120080123917512181007554414210374
72 243392991446927621566028067496799912165690728
73 1099529882987924713339243027595066494603846888
74 4968498262921814340020616987507256736772177856
75 22457387161524214545880889377414091643011485894
76 101532774700589837479015223294201109247773573746
77 459159222241731727786876175705740307578942224034
78 2076957412693308883888105913326245374209094735710
79 9397155116785408593087759678518554825576696575816
80 42527232901871531070283414162717520451248685419056
81 192502900936501374523733810663103756747541085925240
82 871574354228381686065955798749800490344433779264480
83 3946992430035489036976046873546326842325594421397744
84 17878068136933079509776304577514360553432867161002648
85 80996296803978503707366324966134996176057986471016952
86 367026929038936843478485612787308502608234809757794744
87 1663477272173876071457751363014359230220039941996598118
88 7540845440969807274145613717714123184034140198873138062
89 34190507760793179808779467948869152473811990188018883748
90 155049933379926483495646995557356244352027778752925303838
91 703260748928861361832128990030595889898062345665321108124
92 3190349272154085875244702141600424886687146546330142448878
93 14475563940638116313824221778653818227389837239208311909456
94 65691104571208197330297643248052589882060628431582253317046
95 298160358445676486459768609304767524328081397753714160212525
96 1353517906862359830729321990566620640726154229720652946792763
97 6145361339243921605365819746655434337611441462448428083188760
98 27906074422106194256382385621739620823131939611958191912834619
99 126740849208628725941945333436731207642523582156005906688826253
100 575704591200510381091275083958502400533097578624740837854678458
101 2615451692883596771604302199863947215454680624792954889645070429
102 11883829030407829561872574215109474636937698090482300124149472708
103 54004202514636660159656644894446813804981092971401615409768244031
104 245447725710177405964714800879567043394528254465646139655515805044
105 1115705610436866997606498023158809167483868458937368377028644340564
106 5072222074833309828390171974590851892914565408507750890272213996736
107 23062366023010226001750628939755107751088797704884611801195283038771
108 104873405000699888461060668690322126435394912107371552782534070484313
109 476959784989838436505731702026558003186547726024044436488631245989625
110 2169462007849496356542661319931733185469051721576438360020476797518367
111 9869047974278960850193173417514181018559861284076314302668588446033903
112 44900425309332662491237532820945734083270337803561550057443064772557675
113 204303928024152817947549315322595178046721615497470633352841457695715352
114 929722097315497900171229250880708520007182897094726464784370801925284755
115 4231349469521676644194826499965033347202021378176930100056296996554185955
116 19259858690528590164266723819398821073724922501495853596823943436097408828
117 87674829683588689446294529979147374097075964685220453712100603546902108455
118 399156857366266459523074901565115894992507997323160227710304794173764264834
119 1817432557201894951628151061604865495413444477521572117499668404179676630969
120 8275958291547387359704248241942564946493836877091761783873053717413330140846
121 37689711911151168657257933274479557890606629702310170769320409170491894500940
122 171660807036518749564154187555279918106077941141540977241937151373187361731866
123 781920464899751141079339641263142991081554942507736849921951711890379839424213
124 3562020503846998606634572265847088605923484927016541103792592712466734521071985
125 16228260830043548352079298575073295367385523440749884727171735173187645967537835
126 73941560641195963363500226636456779831584966480819895825611698846006483006366683
127 336934646222346738568533672499593461597223125811637589641544034453699009668702340
128 1535474201804609361328113259077137778819147769444655409597198315904193047703483214
129 6998074437665685422357108284897649830089324966260516527762473094740680746939772448
130 31897244767835823722668256950338339853019285023550893877483619796518495563985085838
131 145400458837271403674597955153478094762343100272725397595106129925027636260886995434
132 662850826282692814425556117381400826581101605222652287867324482166322166098670250284
133 3022057234451071024565946233767510194076504266363685518580254037441534282794908788810
134 13779259469882948113501515005046505374485565335239696339556047730719332206288134022176
135 62832573070330205993451887057537211445929966091686643139534987547869731449854209836082
136 286535912403456421940176581223790166332497226226052056020716264837183811681648905285300
137 1306796653945189115358320693245028180475193549487039857928125630869598958814772840081456
138 5960342290586039811108477710527349708678265754537301652628947395281314461644881248851852
139 27187428498601246312631550457980466721640486023079665987692216106230368909400436381407126
140 124021884550521615020662346228265704345852340181282614336306268689572650885564795996826246
141 565797876675665180332309657714436227550449121219676038747396462901509071451842873540372170
142 2581407887630221656893754368368841061986010399801387647990845463110105939107045518795923666
143 11778333139571012309966902810186099430881267806401535003287002628376718772216388373983384188
144 53745545481548658330001839676906315134415493900534821907094516737855928354675214966206328768
145 245263049715787341955613633283217475478346039900832452367061996282528653699972279701534577544
146 1119315087444686613483343951161220623377407327303112320266818379395159628477769074955620964336
147 5108610137358659386654188600449218557426726497496741091164754722362676202939704009052683521784
148 23317550555878830992569881451821119364614371132251219951146224554635649931645046713378920797680
149 106436959042319857474712938763820774294420661656291865544503205287827924323845186171943434897520
150 485882171157496854209475469011306309385494240464630298082155681505745756128102490689926339089888
151 2218186514490378798827615990314384225448588819353036834308006829539767326701568575776460407781894
152 10127292988446111469518698055298426464909795777772848636802394309356592994848610106984536207588878
153 46239862858912392964860764636484152052909272048347938159863740947781603014943666465814864563321076
154 211138381666270654464187683349232505747563936567900810346604749312012791202328370440930621462210494
155 964150818261120559563715971392326750353636403622753340973306613921180485461495930021034322472031964
156 4403008740864523940197176971408678726999661224690675845495971937223558332250847805045252908671199486
157 20108541350641827805049873794149483202565365466983881335996066504375729681180914089642201382004281696
158 91841232459446142651875113590034511944528686485350129517506694579421713150746948802941140944466963638
159 419489045046624006545202830983486622893969747374038141453443581311571417270273906755274731925589653450
160 1916147818181681193816576992324646738567378533970300621501575710556347100399520606555729942832513069792
161 8753113168402655182065771267364813470588937077019678265251798833859699175430062149360685887464848202128
162 39987192878650904229581632493148323665849926793626774232904109579351491169321500137207901068966904937056
163 182685394418864556369855948857988843343961117540487688846192668983307238324530383519084216069733776897176
164 834662638850063592571122770253011609601818450602820321188600122264940716784471626237395710894656547478168
165 3813660820860612972358488255210840904441068235481981838580929874407615118775556633483080189808802386136936
166 17425964012348799922372004945886700669001762303595678751925803620515892375348875010924315913668676392330248
167 79629673386813497733372569438873137173428457456289645737159255026953205736731479642877384069285896045532680
168 363895053730639610478381270945869635821987939832583302636488119383377452666149158031602346520367603254082968
169 1663030423662466372824190280599158056595965578912665168747109747423619475991354783350416536090666989579445120
170 7600581009430983067947086742010029346041335953336782130038541476807143968371963216235836735787033443261928952
171 34738869646491789632546270719428603323870109313024100808071880423961282143149107663470801995396653993975601632
172 158783952434319554083320304905257889587683708723415670543912199666658978152802501784590607453913076860763384408
173 725803926882832918260890691227871479469644178646358557378116811719050307387462554463158522371897971654499865536
174 3317825567612079853359932267798317820523049666570867338380510478685974047404212468608796478123240697950912286648
175 15167327720438144826197846788924946581030303169193365962832843620469427032903011631735031648235894940957477583022
176 69340287123535649191157559806034653960183910622240314491843841346630077838190976849018579671594724601086656027750
177 317017332475564912590325822018527236490958480154049877387774686485100946299267432246586429741694168731159703057992
178 1449442370044908321352798739020917271169283870005749250691940606494862513733812236162065061525174841472399404151846
179 6627339849864394680687701245472540222199138232985194059576100482622238327300255017521059030531820828077761316076310
180 30303838987165959773334297819478687955763649508157549204297448544831637396055624809019402065392668825468525039476080
181 138572149840860333217754795469242489947934066720438982997950852104827027241969010759454510276042961667594291223102246
182 633685746371495412945307549913228633162216828555277448970327974075820544696083526865392302099075803272624218083223516
183 2897953326803597459537572674380698698376612710392918360761808724406863429409943338833441771495056146867326462870293392
184 13253423875057217660203928755114706262014160363367729448033530920483658728198524149880678384949337483779629870309367458
185 60615519948973722890622343142798381428353138271962966115930831271407064378485359685849849797393402923505161789291702044
186 277241616869167366890198666223772065238809794159457501587851270885753199668547067066294309225244204756259051618225108362
187 1268094594834722942176288530639378645236399960776330509651311749997136934248010335450256265346066009631871376436110766030
188 5800471833522727176919457352780054326855975208800981798762591063673491938957016597388492282123380522438657408228588001632
189 26533420565032228049473274437356139854666066489227753527171312316847690249759405535727647894594035991159032830672581623454
190 121378346092394434861856171010635791510904604705276159944845605206549292062907901933331145592187949007179827236978071932300
191 555273640649760049179297696855441069685749520379772921792450930194523724143967205647438415591643163214733895720649758960897
192 2540332599842916958958556147002130874178013873648498899268983870419560491956003675532818367453169725776320299664594232099883
193 11622287233131629883046645209001530680532958750732739800708376054966012969702618879309454402718812721411677833262337586248528
194 53175299693638118543894200990337652566815636738635161402924319426216200395919490538786200146228915948829156177405217530883307
195 243301860456952007998444211332625681906602853945840768899421098159910184279965718707534071344953056920976066581695612009108953
196 1113263270349267473053738865296272219030938032650045536222959511897611212227661702738504979548134366703580841870199056567134982
197 5094096021339573112127721436883698591840134924670176838087799416208373320767320485352224038436333588369435478449804483699836345
198 23310575694090931542119749455446627064813713705318271562327461982412612092161962493479595777377899641135781397014634245054776008
199 106673201887743564384439745649518958510485004806702617636536350767571765156079458853277466135989171441012494186848235200486687173
200 488173227295102726076749574426031491454055877005920427759192628774594953710289006897345902625466420809794078997399514341361793314