1 1248
2 4312
3 14800
4 51220
5 177520
6 617600
7 2152744
8 7527124
9 26367488
10 92632604
11 326009192
12 1150507192
13 4067126368
14 14415310196
15 51176035576
16 182134771204
17 649220616600
18 2319643303000
19 8300224862256
20 29766948184132
21 106901780220416
22 384732107869068
23 1386451282516272
24 5006355869816176
25 18099986521634840
26 65562418687074668
27 237759672144112112
28 863758344492757324
29 3141379105926401264
30 11443832792949898776
31 41731573224419571928
32 152417564295369601516
33 557206418556240427736
34 2039999369031676931516
35 7475225704579187645624
36 27428954140557551176080
37 100726785923786645584288
38 370366178314874298939156
39 1362824477734987975727072
40 5020665795113109521080636
41 18508770916866828018467664
42 68307921303936415134534216
43 252251231772568531737720832
44 932479915570838078454554172
45 3448971328896252816693465112
46 12768876642147505365856421972
47 47297287740703057811308293872
48 175349329691346542459161084848
49 650384736912118855724733623128
50 2414317792570935691140670641996
51 8965947637917172929279772577184
52 33322033814885356071381362028532
53 123886835777302939352390280140840
54 460924804601056356441622748914840
55 1715439436841305031773775789402360
56 6388687058452353521688457252652324
57 23799704348308982651530502612474816
58 88716397379805997949116059593785524
59 330784025122484605573159426565680800
60 1234072609805407221046471375335615104
61 4605013885907357023527600596597129832
62 17193388075636871866654073657001689228
63 64205597459933302402961405492998029856
64 239889250304500110104866269856996546516
65 896432270574634111329780265547049580032
66 3351491699409159189267928009564766214576
67 12531887082119642830200236119176233385800
68 46881065653172939769604747588182844362676
69 175398505408188966542924142241464226329672
70 656518214522630511867875612003019963471636
71 2457568646908548308155052704630388880241320
72 9203389567089687737757843164592717022470880
73 34468253010695296553415230611803445794535360
74 129141460721901900775243881379936070383959028
75 483875308981762156584479788159394576484933864
76 1813713457636654752920240642853654056474311348
77 6798575037244991561971341316249063764998429600
78 25493400941498678407440254961581985785539079336
79 95597141086831425940718870037132886898279145744
80 358605179294522397035912863353501556010717525428
81 1345207341667394489535822037897431645365507353472
82 5047901487286415132762581955606207025511785509212
83 18942085138705995802165488102163905400598187119264
84 71103116346102850626330255676346050282680795239384
85 266894394500234200955398723929690261677513139005920
86 1002142870127297797584531393600426081549247248737724
87 3762745894196247874388187562132317100436913514253320
88 14132381839989585278562682614497380245839360147464436
89 53076998860590175170504143547080039397422804479555544
90 199401675088076898268853269541298049154146093401150464
91 749078902103711181206130787264559353200014186257956480
92 2814844037723131098710373811942681130037863639012489380
93 10576781418317571997928533399808363637914726090113198984
94 39753703175135693691721126224562848969389190604309393036
95 149406830855350918693086925459780311642080288767086642024
96 561675286838271166749127825441977002467626637635654436016
97 2111376171379866546874316335117771431039784693734792917536
98 7938990576221126378535953494839054007825369366999298566756
99 29848826796586647190347252164279789322123238194291406427192
100 112255132001881120793295577290350085920483861122126718799788
101 422128367947231867993544286707864965194764284712695798025776
102 1587806650921464434940862018306288997075360826741155607341512
103 5971829133336345840863166303477293396718878050284198730840736
104 22466211097305977023022204826437305297524580643982968831075188
105 84509676873644726865340717794292867223611182280772733524338040
106 317975657326504260898919663055387226313006093149467873064398956
107 1196280664477645109439966235328882736124522457409054997371686360
108 4501750120690066349105099007781649823541628801065025342235188304
109 16938667824197652899046928971782897669977307185057777441906889032
110 63750648397029975047842432022648053343609776348986947690183461916
111 239903982332770512384037365445375036486615710204935263998771400936
112 903017801418087681155281057236539721397823790610028364515152145004
113 3398605266439864421051893266434225342479731733077565435652391806152
114 12794100784477223685986456729166412139075217643762815940113962368448
115 48157347198194759647255176018215237861776526489199585209261233772512
116 181308720262502464262107909756025748115687704386269256235663525487372
117 682522348966170663087098714249243222989261399440599289397114679306880
118 2569905908859406523559069839282051643589489076041289913837397659057668
119 9675157041065691837044356428013292992962903080582104194210234115744344
120 36433414937375958018585299393130307987989618584468170609922653118918736
121 137176809083259353779728597205595661720317632660476650001037236176996504
122 516608491848410550085520121771364407585566785158244233971431563338911092
123 1945270236415476908880213029791677320295154834275406042452077744873490840
124 7326514469401859101839463752670726067639204178713153118266768930569822468
125 27589963227578525107363866446558185428108101321462999558237786107209172576
126 103920925262056775439046078392145612798424900076062793468992319468855654168
127 391372126314319069186973180155359471367417295076807544373224564901403996080
128 1474260113685539526704258856672510764859338578276367265729038923796406495348
129 5552546215204148086881040085023667273419311241712653959956633042798171060328
130 20917356762127646613472111122286034964337488771164391318987440093000671485292
131 78786929621948895442159059981447550950744460652427752840468096997042688071648
132 296822878929771382615525022867587460401892519550934348509658076712379096497536
133 1118078495876825915802938038459853110680017137416580030858091185271690106053992
134 4212523696843853002594401062628402396188971514450268161897377878003343855509652
135 15868766848239494747209705357263223897064786248044904304780619412826971807655568
136 59791369605202629884417212323715981184082038086671442132065537148834403495660068
137 225249417855662565002456849102612620782041970088808117023572907762854533132966152
138 848755795178688664856853796484540275649827279677388541863795903338336381497123040
139 3197649279515627503081760894814814222024451011464110566344703350348676703533371640
140 12049589204111216060907710112049552628423790708913507773708329277363464692013684132
141 45398536424423154104018326282607911449592276314322285724917190881122722924177957304
142 171081981892313128868537554322342333607616933045734545578828481086978002534833933132
143 644605692919379858833355834653706657478575301073670176478614692696126435842332128400
144 2429272955913218353562716134388857593519806490106025069633405708194886848636762961008
145 9153458725735991802208289932980102896064962518002118451957289526758014356936402918288
146 34497370252472828432433781514714520221671563700845250715270711548162159933651350089212
147 129990860251408767492760813914358250588729370730813291014765416121218537221632746192712
148 489926645357642208594544735125584035912748329818449314295097027279671930217388499800380
149 1846182963255782221505394893702390813634736046803735760853628360938563129682890187138568
150 6958400518269104992277657329965290552264823629414281723040617874899152933433190992182648
151 26222189533954250314942187156693140391537128320684810983104982554064003969094262840496192
152 98836896875629454287191370131262719340824073592293288260264975829925528549950677120437908
153 372471922399147757054695270625740772848102306138698045129362242648599376106836742265348304
154 1403971325551610649261334837586183390348985795222310972672693901331171095204935307375996772
155 5291108910824004597456176997565919182273607352431128713370796381324173746568858482620160656
156 19944588642010337427786589126281882766623036393005080515747738787024158075586094780400287296
157 75166917117226273568651093255728745571968084356962993268815703972637052581692950921034460480
158 283346592296988005300901576617900357454024670044887867877809499134658193052905345558620973692
159 1067903619012396407223465896517190213816647917228671830876385214487647408580043779347773257944
160 4025644526397179997436207247298252554282785671558253359564278632678490349915677343917209705268
161 15172640240761438030904139367381236448307500556749980102805336186783231087262356998188998411184
162 57197351072051477831916521596334136405146985147776633614270443002084790233984045403598147556480
163 215582068090821325285393433353423083734822063807229919720570900411978360841936059223612048748632
164 812714680936190737682974891514819072092318778131361604931863844287316877864552534003194960348276
165 3063269109056505915356076419391258341904697863380216684032899957367075975950523962521138542162016
166 11548370326144893454257865068148628839063782496856729851723551315355377936322026344244837040903436
167 43528877146465137812789550814616647924343412126190114441324475798863419301818818051763794372685928
168 164105258183025018613121448065546462087838437657973675222901413514718905136288893545756657274148504
169 618569351844131673403116380671474441538243099066356016057297214148357027626360861635558550917261640
170 2332074120555608083491129615301181843179770910238703758251531712947182235977908407665469131714388892
171 8790566180067375527103925022653002990165939994806770153816272095640416927476814285271901571662469112
172 33142036305764355753827844347785660003827857769717676138574653830642455934907154520255696859813235412
173 124928571352853197754459880704343822619232568205315670826037256609559528822419061455866980202889849712
174 471012037056003748827829843786903823749192611618038858701179182472936559480279084827155622935504620848
175 1775506216142781245559842815266925888902101857918772753982866810441023530081091089162584365059505898664
176 6694218021661073323858691608439754984663755710661611660286309182966896670811387833857851750074173003628
177 25234644938920981966527140082214303916516464804545409199139495982964570378094761332776382138839403667200
178 95144094273238504626667895288089771702653667473476252849274195624981338370010785839095087698527913620156
179 358662450716179051272819399676273972127754709775002904435197883817784109089912200969498687722517169714736
180 1352312669890349833190228393616899654060240474523520379045304965272781167203777669882974159868765802173096
181 5097855514229311611504641625495676445473271229701427750296203820618048681131983428292604850576398806986192
182 19221395065186488778030574991757915084293946879204712219463952881794541220577403829518566902969315511571316
183 72460489600243900080448419808057847565993741459756681017082404911733093124838468265059132299211432061436672
184 273214948376368364875809358411823980457060508351674470538029201039809634327458907042062331621896530981950444
185 1029974366134387253111511438089435615678633311290088397112424240080285062855467031365038654868914796958726296
186 3883605202264210750178909615370763790313792852341881075403082458128603946728570564046546728818760385033519552
187 14640715457636926015845479667880756025455371550538461652047629802004895787168479220874907005145130820549039408
188 55204705614307702605985853577812757783336198166305501556037844679519181170921317728010214726372107433242466180
189 208117345620154466648371564723275723800603171682712110842279772390413154993062063882348854283606298824429570680
190 784742024768692128187695878649628759455083321807062155821163767020934179660785395572452645973596718910505071188
191 2958446703144307164499224440385435648490050718808366854961082188866732748493669127474940504048133444946663667944
192 11155445769492187258459938767677767897894810575302864409718359048167242581109022655298757721278439328795868468648
193 42056018054032197902445751203899100967947014699938276242339264671638424789447083868199809113006840352781440557576
194 158582626452096508772310293838192148094752487852744158184460797130869882508660656549223494345080007794705770034508
195 597861997600440335362607536626049993826826877583320126068783096458292696375725908823600098913942616480847088322616
196 2254407532253074326448310565420955356187693760848165668662794868220596244368617547854098457094719589190226295969108
197 8499270381516527729778790518307529262724746955581700841523408082787606902078483705597750246945357733136198988640216
198 32049178793247074356593270529363006314792625698755004524905122031376039265604004619588022201707842002895248120075216
199 120828607337504176333232883864059848182175973808704561332983437337730211487118754214529437492045956132536843780685632
200 455626093403796284904267839160421565283581420300078355386508212036108637994950926439040449007396591233470099082902180
201 1717769471629945862095344591410254085603782748628392020346152199393366949151941953039472050210418365251548154384011648
202 6477494364488422320991744830068435612325858916236003783977292300060768913645706967508629070811779264760611597181653156
203 24421175254567454753078041514272198687034760534294158263663808150122607779387872303855125134001876737661661285808969504
204 92089872220069422961168630714206500407735355544610707648658642779244225867421745963765717568986602591274091692601158696
205 347195764880676862451709829030040050523426186417983201005521268554371148980595480945904732524158648058296911294998017544
206 1309250318061894701459798938510878543697128200784699147535877635360276507401331306547807792435132561779526883066468578260
207 4936147040774086782060117596829560129594299433608934551913769987532446612971961664159391700662781923060813838467044652032
208 18613975590401058335287752026179175778965569992466353959289706686078917112121929271141347202809597626119207986955385785620
209 70179007483088864835786322135932065280843137347272183354267515132607250668633439469914740744617493044398168912700471492504
210 264643292209171246158453103583861786085869814419041550354617929945383825538536256251801942093652655061251441229348692305808