0 1
1 0
2 1
3 3
4 7
5 16
6 38
7 97
8 262
9 758
10 2298
11 7258
12 23648
13 79056
14 269628
15 935327
16 3290259
17 11714284
18 42139052
19 152963036
20 559697096
21 2062573999
22 7649550571
23 28534096987
24 106994891145
25 403119433265
26 1525466082178
27 5795853930651
28 22102635416715
29 84579153865569
30 324690082985892
31 1250161091711580
32 4826903431273934
33 18685281502942098
34 72508523669267463
35 282015650905787720
36 1099243860436845888
37 4293371816496693813
38 16801107253365013991
39 65866945935442557107
40 258670054947197385684
41 1017503078999982916898
42 4008676777007567783847
43 15816465042435913052798
44 62492882187968424608784
45 247249941339568625573583
46 979490065942343925585014
47 3885057910205183474596775
48 15427856795053588253908449
49 61334216017172348451531886
50 244100667607425390343982434
51 972489867422159824800144188
52 3878228033918776969031278287
53 15480926446436972654945935543
54 61852901259649153657970160607
55 247347649756148765558391378091
56 989978976307413503113120157603
57 3965530339409539899428288190990
58 15897215595775251229331717316351
59 63778361006991885654658845355826
60 256062973327224718024529635529527
61 1028799069791523307278787932149670
62 4136322918955116844489567577994274
63 16641353676290555936071154032357291
64 66995235887022528056463107102467694
65 269880433951977178011835952079007839
66 1087834063435326097021176769140456859
67 4387424282108761456151115691147726282
68 17705355741474218042614033371352119563
69 71489190365875284128567804206966459400
70 288808371273190779217147174466721009539
71 1167363567279950496934591829366111808053
72 4720880633136527546430839939530949261243
73 19100919223556672832459476848820392810524
74 77320378817998047970161321024924390409113
75 313138501156609822253241802865262225260186
76 1268750761346746480480263054794998644557398
77 5142902524908330762736015005947312053085015
78 20855825414849694021161981666871941032425527
79 84611376689727654958287617442886084505565440
80 343405929913091348452529057317385324853196840
81 1394312128949778763763537432152088426397254071
82 5663450495767096164690662688147381428013064081
83 23012667416145513867355213940420166820800510117
84 93543490895169944439683391571281166170394882787
85 380379496316677222036938896953731470466821660833
86 1547297520155539734145660857285009371175804180197
87 6296224213270347299165197100877979893661660853156
88 25629061948671636020992906656250376444880605289212
89 104358558024269879008086628462604086740485340086082
90 425072527826557047001625042050604700184035604185932
91 1731946606886872852255567038482475617346828809786545
92 7058939209017940921057319766284183514053434797355523
93 28778950443224595522729073146550018008439977910551858
94 117364893349908678228904333537693723705858678407286037
95 478769509036856625970686453932321743828814368667498574
96 1953606698783826043705327760894489356185839844553016615
97 7973841595984290045505989966915057074009606460125299029
98 32554828260873960651274237813759581343500597285567989361
99 132946878848385345620668289177276770291193292358591011779
100 543067090267658722512508914057202962664752124375239363071
101 2218907338982620798414078011709518020179831488885679803733
102 9068448613216286365455556265668035761996128590911836408265
103 37070875825105100130382289973991004126674137315896337000525
104 151578167156211071572064208822049012749168568830473446307912
105 619929644471755862964234984238065804995772311798722153609206
106 2535993622973877854931779977662787743035201248943363552863875
107 10376526900209933519870578967802842693917863759787499081725482
108 42467054731614171867808200647818430519011964174934346253862748
109 173838811962531581740773616242480619880716671336976023810828937
110 711760835309146254071183672125176244066165884488404904024559587
111 2914824935089833930435011461529541415185880977407685495319329745
112 11939338519051177048410712632745038447927792615579537977052205406
113 48914301437639497340338649697221872983155266876490247850461172975
114 200436904001131259643274740300562029859355988292903636563358761685
115 821493703903690780923395586755216823534365441145873954039534158200
116 3367549884038406660445527705104539366035776334534271095768022134428
117 13807200823707510415217456015823517851659253532491790691358790939689
118 56621014756426169583173186522672982411266902843288530516957510065007
119 232235544808508392120024003147252744857277567306894257340097004340813
120 952702792615796737923549418870593527147812734816312951107172841346906
121 3908972274904678613302774850656748905691346969068278103050464974162329
122 16041422615172134963513979553442852970412637243995696807056739568497226
123 65841099439662158111101280391238528463059514473267335192210221950402653
124 270286258334606005579383737759185534482789967073322305464027364572283532
125 1109742913959697431389688212604834239662790864857053822656933751949369792
126 4557127399356766903869013451313210939193747541268358573728479757823771246
127 18716697187319092855165367043086914021913129385025322616221129576378697868
128 76883902536500147835969088154563100850252008758963642796822307301233509095
129 315870245797877649779643067556927432766263335729268398785418977683590129449
130 1297920427533897387810526391144185783412879429811391345710162451985569297911
131 5333993089764456846727667131753234450976446594916948561888181025229647294465
132 21924054147335174942322515999721939767332173178107024716361168544818727729423
133 90126466996982847236858471357405498166603672679684114587205249180943071954595
134 370549251625793812251246989572573583987405706918622274165184682322736949359611
135 1523704385683091578001066035768055977107045600696936759676410974567896606675215
136 6266366177488598654823170189423111294984268276403959380426828314890656888419350
137 25774497529569409102389254315484871823880600416821017744458514164811523372392795
138 106028633133670388732283862278337759703022220668848220537221057544358356654610481
139 436228248057643000040802146683528953952692727198711872469508875828236679382749485
140 1794986731125933015292001910117206724830816361805146434445098423419401475603335940
141 7386942552077500333743393007670492728719998236415820251113906813734743928156678209
142 30403489062866572934110097017276299050241776359667702385296914622540855086185356449
143 125151648585252152911266782971843487161316518544654782595328704056204702852701512296
144 515232685604901257673895505198044297686458464772119736036235102664311515338360438848
145 2121402969702549969075414245267342355292968759521792941411912057938542674678597658130
146 8735648317803839152963781154326384270005822682401922015893172274017302438830847420683
147 35976474069095742688386582008141905839813308069022011731510687920931128709421903983007
148 148181107814870735420680347346890799194211281161440794690993944900533624696385276456075
149 610403722798751723031676262932457416696715473984908131509736572737644765028459565985753
150 2514727509208229046987953152837351679756961412106668760487742262625895284591736502516397
151 10361281043966950209288782469283544045663802491645582486575713932396144009626361367574992
152 42695695256985734655901627461433051237184221490916891819441891686059276250370138889164484
153 175955240763672720135074891628015494307096525085756661185861609195297455487955434548382551
154 725215674004346640134234171925391147935469442511984733717859396638612605676585155096838182
155 2989361285781817706731208586230563438994030630117427646595221141604017326719680623042355636
156 12323534365008907893442795036554758376631424572896924426814176194170451301080186297068343415
157 50808598952426365938840534052375789645671885884758605157553447317815783008518971171447212156
158 209499816708537748621704341014387950213089195138091088436494032300938419348875713687965516244
159 863920938597434303180482451323558948150991592847912225666376431952842719870648623620137543789
160 3562933558914584009231785050827532943460506477240397144100500608806701151711094855462997407265
161 14695496897306885299569284574946332452740836312180224798187319304361460848627829263753886891281
162 60618211948688440015379084499431245960592039834397310392091727721577057220091327473548543850170
163 250071235592989202052576240917364321803476453303999851598543491481440423912085735057453636792882
164 1031728948174100806523048498954730039308699758626356831346256742015413150210571427980517513838168
165 4257045051493622097295024704217101729970223914754156339819896528537137341322720021007698244989968
166 17566738461023247761781479140670843486008704411645106943470479732871462494646508560139243133515440
167 72495958742790736456868482438585579990536849250090897722688512618128118194677685122300939095952809
168 299209759984909236219743920477747663632372538635703071364409647407791845199195230452032913867367792
169 1235027252575226396358997050436924067246227347127596179634749944861797456768566000404206409263756070
170 5098186199841029050069111736244949116936407146566432025358357102623390657846800514838369897503591884
171 21047123998843399412027727961316270360840953486723502959614212847873072999029207580049053152682035222
172 86897502905074823036193726434438510353370662667077656009448687259997420539371459677838523867606933896
173 358805314913734349554405556413246983276566084624242323250326565785287471920743679401259722178430696431
174 1481654837551551451625380034044760604180792314591427082163197827873169253324850398715999094938134902551
175 6118872481739109250832710842420351372217890518755401024815207185159932310017134364800771629433139206924
176 25271529705987758264153409439317191553276193352558924680942690075326697055350233309088061321331846418358
177 104382338273476793637642868517233421799255810671641278098085673960741708852697700855807116449456624010602
178 431178873318722777838191827814991278804719115642848475324730484030725010008173503343252218170635929584607
179 1781240223297517243396122552222786806920348919155731577418157944726066014654487736415918846017567189124550
180 7359049009315482839696799630846120913951308642928779630552230341282623182834449840358436734693492338641996
181 30405678398332535871177704041978306345912341616397186706868454596124659976538260637303544970375538394586398
182 125638032527124286637471321277237615447037312268096479721442625342531868238920123989463808950214626060702158
183 519183180652030811666332937940972010817845544630618602760690643721686021354710026268846230845320363089653185
184 2145619954374770821338872446897437214682060837046728348178216217370195093689750698346314062487855161816412178
185 8867829310186444758880953940862604479456630907493045313355041894902684658162308001501041887450658591212169526
186 36653364136834622235968160421090206385433687517122347369459866301621570495517000480519753525635303000577796977
187 151510246172856602896537219994342457106543044466886106881821852104507146093143099226884527551227707517596463143
188 626327489534721909024075353876623193830590895193209189017207843489554400067137270240532977065202999925421380770
189 2589356908482432406657350332523865911494366192133029432418720694369140771937076223489552124576479568115650065164
190 10705649102080633135597607202103560467130829092728939770743707119897072756765503904819314853074287408785665457314
191 44265402210022835654980940095059225162136153756390440163787533728397546304565786427420674309251023189927908344651
192 183039924953860488337648613502542916906362971512508942632311904737315539108387332245137679204645148643255775621939
193 756932119564843032248008880761894893871222788487457599157015679594049106810057152409445697192109401482716298786757
194 3130382612747908967828884175827607718466499359025994158711597124657850309000975302607349255584122965303022878495117
195 12946935678741383596452114534893945125128403140964629992492339477957670744780379150226166603278991601023137889408758
196 53550723022640432647110835860059507093125410621877108434709968341436522963740212670356743846462085793064118981493818
197 221509406780282937866682432190893671758090040216495580580698277483115990225315323855945978146051389383599620961074193
198 916320085131914753989164798968931979385186775465550966767992185675090080663026341415946593531712465540407103290239334
199 3790793697844529560035493741148893740165609598212770625395844714160312231616009930714660443517202418165840638002571826
200 15683418251537627486638157073689805839575778640308591051862723193789799990127733210706016879295355957557185266585660454