1 0
2 0
3 4
4 13
5 40
6 162
7 888
8 3617
9 18136
10 81560
11 407644
12 1901375
13 9349056
14 44712494
15 218395880
16 1057844425
17 5154076928
18 25146813236
19 122532346416
20 600293886818
21 2928771248408
22 14383619678744
23 70298507431888
24 345790800489643
25 1693110563308344
26 8337428493164764
27 40893895590663548
28 201545845758202379
29 990111221756201504
30 4883225615760581606
31 24022715654775172536
32 118554197236226543157
33 583931548703065302968
34 2883410047263305728592
35 14217174098196422376812
36 70241112024363957728717
37 346658020226491897687360
38 1713562676557732213927182
39 8463747834432577118857208
40 41857231643684322024750210
41 206892021543862595794890208
42 1023645594431638374511959252
43 5062881790384950342389390448
44 25060583308326998721683950172
45 124017885998639350121096884992
46 614122402555968367446764291664
47 3040659681798189931562415585968
48 15062799857817608770812000981115
49 74613412712095454567222395540688
50 369753670154835727741794549792768
51 1832330341544866407628030605638032
52 9083389087151565580216520409837814
53 45030174155339883853387099377546424
54 223299450031299446415880765108694928
55 1107373866249352976326021015739890448
56 5493005070008670517134775360138042799
57 27249325664036034953504088644253768568
58 135205859959686171241397698935929526492
59 670919027877120679515653101023864058076
60 3329865646110171024900570539746773828643
61 16528028270794577730935543558005245297792
62 82051741038784946773862577729992005957366
63 407374467568436254187718749650014992215288
64 2022853734272593432924789154098753902020185
65 10045578348815845726407772173571164935539360
66 49893475080657957548121296417524898860507564
67 247829042769866338354693964508881066084641680
68 1231157925141930411118186317312178257769530970
69 6116660079934271303459744018313053552885866168
70 30392307849303356831131909477958383809994361960
71 151025781861885471365194441982045123916221478384
72 750556798138192526976165570805178128467720590969
73 3730379167975623383057564623830282697333794812392
74 18542329073575616213837682813396747760107105324404
75 92174604349166871419909713000700470635089666970660
76 458244680166359136821660881605616900211335347919121
77 2278336980735703485555322997775232452622989794596224
78 11328573807261806554414011999534023061514602710972474
79 56333348133030183900295404227422141310253627973180872
80 280149929286947813326883265230509444156358608010668754
81 1393308206827666204370645157273841581306102357442459632
82 6930053772525807130258378383669387997367155075931067292
83 34471203447192131698426181418302703898421823982682334032
84 171477566036334781754458523631857500838903099299836528128
85 853075276041065597751459250250837348406305645586097931072
86 4244210105126322346805655094929777110418009062921966954160
87 21117104615110723032113589278948050752571379319613845438432
88 105075128216930814270643359196526484852606644028483562465172
89 522868299125940597931065312610186028674406733931227720192320
90 2602024956598037381302655293529632193546230912037739831620080
91 12949599393280503617569265593984733005384054122163077126801856
92 64450571660170682227474792815340289739341842665308105016647992
93 320790798475851736271671984097862975468612930341853277034140000
94 1596766770701508425678559250567951271241260101744762904670310656
95 7948492525725240928765319647667736794440113771776593631195866304
96 39568672205776690139626501282811349669296402611006597703979211783
97 196988533922242460608259746224778835427262308829899094526859839976
98 980737720124757000730288348726125239367094748686257509302577828732
99 4882999588609792575536428973711100535611325970337693509105590096236
100 24313196255716517158633903975592607404717127881686704192108248473089
101 121064959817631277351780739914275920264850318668410940088133143690848
102 602858770386834950155791650920406547286084358601523249937402411390390
103 3002153878184914095852555706844506747979716029812071327960765420316952
104 14950999769711304626805200284927566407860338629621140558014038673512982
105 74460682528336423009116120975649939721598748400354625637224051921563648
106 370853997144433435312849398612536889023641649804762158044729586470530804
107 1847130991767552458411270401553951341599984634358453745773616147711418944
108 9200488664780088570484333322426699832485830532266033048394696660248396256
109 45829191761453096337994162938518172423568651924560480548373816449979184960
110 228292321560525003035209156358061556415032330997691326097561344031240691512
111 1137255051963826212413120263534333352497720976340036383341004505136147768080
112 5665544017249903001702767039802854510796150631974367766927530369938035474399
113 28225537281100607503239184177075229493676394835497043780970208821990852144624
114 140623982743595554278705321469115678448989828056061590746679661707595335334112
115 700636647025679899133710238378428331557482986425226252021773776554980415242528
116 3490939451934775326855010651697280732272179832976056048759570890282259689819122
117 17394322366379001056382107357737206094508525496024680282666905281118258385611896
118 86673869763477307362434022252438938467411564122182289765758460618758311325470968
119 431900861169120975215666738856812781598449932719795972387058274131706015420421040
120 2152260906195575674060338853576794834627420283580575836486736119518096454730131815
121 10725572402066052472020499369313555855653788936175794774587985768191604281476621944
122 53451576625958392802324999117842803303525962160055602451821556880911698789886756684
123 266388089494866159099891051942709848262750915610211691068289215916383797105130955484
124 1327648484143861451351129726663305236851683114974550164298946590750739961721767784275
125 6617061899330793088153678283216812749464845483975872180329302607262738346927895596544
126 32980775867060437496421509689551935253455877630379325837920987038543850647960506436566
127 164387920835972394438111327718551451847377457588684627175656373635326922266625721781304
128 819392708613650661089331568629346360635929060787377754660098450060661082780656844717957
129 4084390353585724074969954791287224978742822541335038479199211975920764481426394141998648
130 20359876827517734083836082280807061702404501552511628562950847301271249172550096801776944
131 101492888843338650340139167887185610444754607941921029515567356554697070661384779188426668
132 505950998798465063918524973997769390321687857146622895098914651409152168918027673245093749
133 2522281130932086555036049753059944857124141701372607029466012330644743015151490234045689152
134 12574494475959124902874461830239278547922911897867856751547375681886754121051524271075946638
135 62690164703386829138287825161026793493428852069833017888515707859090431570701836749733173688
136 312550320059439814549772134068553422193631389558917228527421789455848357874157656783092826250
137 1558303249967463659523305706326838289789319782062245564724370782800168511832678414255056703776
138 7769540435242845665652310702732534630523654268328368520778865366780514322118991079838761710964
139 38739128857671515958576306114176563456784063857008793747026609104478848457249978555750300403568
140 193159190037602728810453939188179890999725410936980412578945621721070124753275290187330124517500
141 963145171860587590721871993786183466703601691896675891859084010238384670750702419556961169240128
142 4802626662698263304679040154676659814514974295243032800488647303565638663443632132153175471011728
143 23948397276593943974940326635182480041626388093174582052552438333965487637981649130502843825643376
144 119422040004564842380352435843088423160247435014341955889092414235691498930459106406964767089473313
145 595528815125911650926348598846532645009617523684306582454917067976586472050891869344790863599450320
146 2969827315927439547812822727462386753298825886104061444533501160563632765873207773353687705094971552
147 14810495934176255497932679171225007204645442758065020124973712828467654300144635736589848772168032160
148 73861454786510233839725301365578912575944133993681828854903875582192395411211800880864571360522895790
149 368362858382600406424049299709058776907876895336139248123536247711329547918170070835667651899471502344
150 1837144866090429470467678621999363915169167630728382737005430720508585901906599858173577808669643770440
151 9162636099895347812993660163515074232933011609404891462935369253589244928346309926476453033275866887888
152 45699012544256863226693370171423164378836151860001066928266934323953270535389247583061063346794765198781
153 227930484849066689688479242257059282694157621833212250845838965934787233606681994258439635784969304379624
154 1136860335956671410497250841864912815752774245899891708409232722941371795826080508416962119325183937984836
155 5670492758061732197144476759938252216768284496591395963973316005733857353992860386417281838454160200659316
156 28284164633539492199618173896936591795548082334217855370598964047959564323964121009611263675119220442143641
157 141082995248042099252296343298473968249259439360949579539856464459435023010642004385171234468660458291218304
158 703743885612798761596849314448192035798063111337975336038288681644403928069735622574029516552836698353787474
159 3510452799706519761517487186554065106486831340347504116366207304768324933573649802123517234953564688910311528
160 17511368036418706428424775356760867303081017493191841321559598007104720183175023796741678228671204095065158546
161 87354512298348841334934138160817731318642391788862597209583497272610858260241045725013846619739296089012956240
162 435771515534031940473179632776140397601515639716594091792636000611406860389189006565505248565338794127479015692
163 2173904502064827596396036827607613330961010127639107495653577378702393098163109624986126271447860486235170196400
164 10845013924637681047952475560591575806134466949939009152136245650527820922707957615867885895475145404798998873120
165 54103791183760170198085937927554040069097556533622767684980111398356303947246161998326159003627970230326467454976
166 269918790860906017837950938298070533711974754587986672896495750515662979433548909862068651785969786098358543285312
167 1346623798136910957094161052361359669052225021928557179848681752391098693835606252694929965484531493389643578482112
168 6718419271275763849325720924432939906070260002348302209498388873049647126460680331533055517831110211140871914767856
169 33519341881522636018042156709630579871167804031299666457498918975383434929397048309070945217023205404190053977825088
170 167236602872601508712012486614867458639900505985933036269585979374072696910589153599131655642069349792995489129290240
171 834400542620978766659276376781418853428277801182848484311568398094588334129532084150900289808734051893841485779191520
172 4163179345072098980803131607230211558854454808835101553815819573138663461933501180340694349318827539916654865811429416
173 20772218401390799205732659868413683914742200621332218138597263508663855641017100590166121932328717911756756341497191232
174 103644861430258440594990247591148741859213101425253246227036215846091566669125800122952165919593909726992651238668838768
175 517153804945642906293078891197478431287181010289792537914812106128974080552523371526844036491445669319686054199857658944
176 2580469009781473618218633380383253825102111027362084224091290986504119436615282134833976289611367153557118087073028056548
177 12876103742884953041191832073180508376604551636364664462683134868838596297700964439906936156944358146899685859632070468704
178 64250587834675727420217183155809826060885911587525081462200914029213332973670118365580265884402296986026437690558745301936
179 320609573838962420852835710262012627239951656872316405131837525076363840098322527275674683826621682823662712429730293711696
180 1599862050587019331373090332337730796661712993952559760505403848560395693025515882420663183311731686691188789578863998844556
181 7983534056215336390240140173813465598255239472217847098797261389723237279962134012264336032586975534887449237033813063990272
182 39839543265443438332438282432857717431956339468892771728919034495714391002999950746171935675459478589104600169000934237268008
183 198810799526594293803623424026182448701484967080154918453835864519137230978429815429035776713114868399479858772409349332136096
184 992137752115948307605427435433439463377423587048082479144313299509130455085034502959788045284457213528657234418897246968007160
185 4951197984856987648872786380849448252959974918653411659846495553961134787025884882629540589395161005201410470678447003835275264
186 24708982219011391730087928800407964237625485816988726562357782726105003500257812721925107770196961975652913252301968385050999792
187 123312073575605192927339232733452700894160058230273012555740219558319563288483815537710598954246651577026537554630971808700389952
188 615407038799773977771808459194158045346984852119888058050794813325625496820235436994812365653763411511194983432360162905021975920
189 3071322122206493020162300132787427134003094187734773410376679277248756495019125499640455109005920129530470339741162346390545342464
190 15328309591407397687299687851598659928966564286963376835031235799934055026061175959534878545659038527797584941710992585984823706944
191 76501347236046101817585149439965515752195951497358135687666621703944145538397583284616685062537463084373155105125382286423297125056
192 381812169444389454682454140329620296295290624235817701025519020002075046042705772656260906028697243754850925005816037608704273243499
193 1905619780526016478432899783156589098464207221714817603575685085713196768444079372894735680358555910243929504537750269107914852864208
194 9511050354970747542548329358366466490535376565720875711200478734669797454262242079091961271281141277882221152198885758421812299172056
195 47470782904384949260368115852994175460744350164092508723598349527524198642398728148644577100019111458616956048835392887904336339147312
196 236935390102398198902574107082078201216892157566899375850105914697488564510331133031395907388267841921561770532178118118327079738345238
197 1182603185443963229208803267699178771674539303063535790627298435656870028770384694289563259351438938132032274955505574505014136382856856
198 5902740195344354729117560662103372586604129553026309666799602167067241165937549061514223819665163021925048120876795793105414393654144416
199 29462781931261916949424354795381446414515164200418517910205550670618358890870382281021722738182200632603795920863246004748700244766636560
200 147061583744868528234143613908172018743387040307811257090449965441656903765006389783968503950736494442969826459813423036840912382239615101
201 734057494486756106201582732680516998222403241391359992779249787154911147572089384302529221394505400130721650725090301455142018687212329032
202 3664090683812164967903649509557509087563896945429957085544504606461908469932696659307618761081769937071967512979895609816157971004211954868
203 18289742728597845599473557858034527190994903240345376638636235636049218765253297540859590743004892665371231958016953823938955809128315322132
204 91296509696238259661408438524895774455705279391227335479080535879120365986477192583749457562705272289313094612966965298908843844785066091181
205 455728193921105454477935321130586310286132239234837042266734876105729166857463504087800607047242124089002860979117212332314137772704367439616
206 2274902117917300887035377969570244212306620716612513470573787367256843748786576643108784864053734662463534013327078118369529067940606986464882
207 11355978947236287815326015271055353109689513341517639985564603647688786823987213614482253322739136625793764824329598536035806244696871264580584
208 56688039825385419135725974893664170266119671964124068698711865379312874670414422938645998006174903330829963326915397882072053829957123746430054
209 282984893001413640203297352677635279112429345990912750193042839584583693689508666755094977243395231610011934348579356806313126578389671901846448
210 1412667540158440642124348872699553757288515145498192226191551514207206447185356996057777215264867189491744629753728032750737634923369805180911436