0 1
1 3
2 9
3 22
4 51
5 108
6 221
7 429
8 810
9 1479
10 2640
11 4599
12 7868
13 13209
14 21843
15 35581
16 57222
17 90882
18 142769
19 221910
20 341649
21 521196
22 788460
23 1183221
24 1762462
25 2606604
26 3829437
27 5590110
28 8111346
29 11701998
30 16790136
31 23964594
32 34034391
33 48104069
34 67679109
35 94800537
36 132230021
37 183686994
38 254170332
39 350371088
40 481225800
41 658626822
42 898365204
43 1221340197
44 1655151489
45 2236138826
46 3012047298
47 4045435515
48 5418100581
49 7236723897
50 9640159893
51 12808713258
52 16976054058
53 22444345566
54 29603582728
55 38956080441
56 51147644598
57 67006939237
58 87595398657
59 114270097032
60 148763165694
61 193281563784
62 250632677790
63 324381699990
64 419049110067
65 540357492807
66 695540306883
67 893726827236
68 1146422320191
69 1468105216993
70 1876969980867
71 2395848783159
72 3053355042465
73 3885298927059
74 4936439201418
75 6262646818988
76 7933576194687
77 10035957093903
78 12677649592650
79 15992630479809
80 20147121920736
81 25347112298617
82 31847580160095
83 39963790689714
84 50085121744867
85 62691963353418
86 78376360265406
87 97867195292003
88 122060891252613
89 152058797291889
90 189212682957873
91 235180037609481
92 291991240709658
93 362131066585700
94 448637511918588
95 555221509510041
96 686411838537549
97 847730369560425
98 1045903843064817
99 1289119567592367
100 1587333926761125
101 1952644280679522
102 2399736973639717
103 2946426574994997
104 3614304481675488
105 4429518438119514
106 5423708757302187
107 6635131875635823
108 8110007817082753
109 9904134982327701
110 12084824013762474
111 14733212109581767
112 17947030825732887
113 21843913904054613
114 26565347957114969
115 32281387729694370
116 39196280363113305
117 47555169453333234
118 57652081273281780
119 69839432238882519
120 84539340527926515
121 102257075752476213
122 123597041293499850
123 149281754575445700
124 180174374475254571
125 217305422782914006
126 261904462398544034
127 315437629791729459
128 379652078644757721
129 456628577266879452
130 548843721408998124
131 659243479230741537
132 791330085608354644
133 949264652832416112
134 1137988276050206070
135 1363364890646592589
136 1632349700809753095
137 1953187652640048903
138 2335647191817624459
139 2791295437711993047
140 3333821949698161275
141 3979419475256339849
142 4747231488289567062
143 5659877975099887440
144 6744072850665914805
145 8031348624154266789
146 9558906540410157174
147 11370613451669662745
148 13518170200291988025
149 16062480385011609003
150 19075253144352091852
151 22640879111647569456
152 26858625113666600973
153 31845200621737362771
154 37737757600740785634
155 44697395403326946231
156 52913253961121379729
157 62607291955341107034
158 74039862217532530338
159 87516214617937457835
160 103394077553518716102
161 122092493253152857974
162 144102110011539878926
163 169997166684910945779
164 200449442036617907760
165 236244484527628880593
166 278300487832448341068
167 327690234680600856744
168 385666597793059863887
169 453692162970007097052
170 533473627384492380594
171 627001727525397199245
172 736597568099991055590
173 864966357771199328925
174 1015259712599971585310
175 1191147866417666497548
176 1396903332641312433735
177 1637497798123328004538
178 1918714301168055785850
179 2247277057922105762841
180 2631001660053975718517
181 3078968778638739156306
182 3601724982414446486178
183 4211514821805173235276
184 4922548953685916419479
185 5751313797218587718040
186 6716929031727658041226
187 7841560188436242160461
188 9150894666529309712916
189 10674690739933113625416
190 12447410537253107496486
191 14508949598890791094350
192 16905477472144856521306
193 19690405930150170896799
194 22925503832332120611273
195 26682180425630311982111
196 31042962066998019788196
197 36103190984417725121475
198 41972978850542407476755
199 48779452692454834791174
200 56669336086584059918703
201 65811914783291988332801
202 76402442979171183900108
203 88666054528004828738334
204 102862252593265700485104
205 119290061752793347340331
206 138293938550039679404118
207 160270550148488961330821
208 185676546318747694889937
209 215037467732507720915430
210 248957953753140760146315
211 288133435935544304947065
212 333363529662746455460826
213 385567366186740841773063
214 445801141300571580206034
215 515278195504627463744373
216 595391984477483961185308
217 687742348635666012479604
218 794165547382185196118061
219 916768588218424603123411
220 1057968454272367551597306
221 1220536917154907439079095
222 1407651716732715502162475
223 1622954996907877459033764
224 1870620008532932349037188
225 2155427229093398910032817
226 2482851205946712919746045
227 2859159608181942447648618
228 3291526174354018631703665
229 3788159472598227461891475
230 4358449649512908091886193
231 5013135638728794365502757
232 5764495633811451094660662
233 6626564008191798697666467
234 7615378292984912874662525
235 8749260308365170734742228
236 10049136092994969714155571
237 11538899897160840971500517
238 13245828208140084897175110
239 15201050571465957026989965
240 17440084871107810300405836
241 20003445748555902804564177
242 22937335990545782427048585
243 26294432014713722749422847
244 30134776051061917952813973
245 34526789276345098180196211
246 39548422032735926819404378
247 45288459378782093007324975
248 51848002610602481813952636
249 59342150089181255858726648
250 67901903754582568182591330
251 77676331143834793360797795
252 88835016605546701552337510
253 101570839776542625450302679
254 116103124316407314308191308
255 132681205454968870088684033
256 151588471174312517483668077
257 173146938909483039550672680
258 197722437610160252279859718
259 225730473971024175598317186
260 257642871736814333705169927
261 293995284360100887912502793
262 335395694093729954365534611
263 382534025013237079067426532
264 436193013686451633126865089
265 497260499461419759010161876
266 566743316880314847436757595
267 645782995827164831714092210
268 735673500996177233573026365
269 837881271478372423804369074
270 954067854103149017251667240
271 1086115461081931834328678376
272 1236155823980413665552859680
273 1406602762650936710382493132
274 1600188940111138769483089068
275 1820007333157566106844799660
276 2069558014535768489461881257
277 2352800916626918799188293053
278 2674215329835377819703377880
279 3038866982268471071863892981
280 3452483652116330035786954161
281 3921540381738660664705204350
282 4453355494382422687805833769
283 5056198762406736441466665534
284 5739413241799204923856477959
285 6513552473777757261107738047
286 7390534962783808588273766799
287 8383818073867527464867839068
288 9508593754341146513170194926
289 10782008777979284553681577857
290 12223412538716286964704225015
291 13854635788906391667304186806
292 15700304129437840439020509888
293 17788190520534613454126218455
294 20149611598753540883795766055
295 22819873163979220674831049284
296 25838770847376951415604182149
297 29251152695365397760528256405
298 33107551214731887112500784017
299 37464893330090346069484200507
300 42387297718191618353533649164
301 47946970116645456255874186188
302 54225208471348929739934189736
303 61313531202883326839530116911
304 69314943454669914470156410305
305 78345357954075555935931762138
306 88535189093451903156820041417
307 100031141045251068480638744640
308 112998213190594239591936037500
309 127621948893723245489231335121
310 144110956728765837626474874594
311 162699736697077791536643050793
312 183651847804154193172901006439
313 207263457640438095292922225355
314 233867319381173100438215838756
315 263837226943361032544287786994
316 297593004975890780600709356538
317 335606096982078212980281340005
318 378405822260153722560138811239
319 426586380583349967214655602074
320 480814692723589500932726328804
321 541839175158544699319624570460
322 610499558710213631563343362680
323 687737873576589851642737358241
324 774610737383726969364823928771
325 872303098667111140939775586282
326 982143605770537077706755579399
327 1105621790729580264697882548233
328 1244407279509593212787943125328
329 1400371264244065277711793871836
330 1575610500144845595365440815169
331 1772474119838332166964229071681
332 1993593591362328993633084750315
333 2241916183315444403646274476648
334 2520742342104835294199139525390
335 2833767432355090630252917949182
336 3185128342838504593870710113596
337 3579455517338953222832937706554
338 4021931033304852974837559532380
339 4518353421687548088957897840733
340 5075209999783259923604598356757
341 5699757576068025750105502153356
342 6400112482898902839637637869331
343 7185351000618730648894620259590
344 8065621356229338060122380516050
345 9052268612700823789521784911618
346 10157973912615877940625243463911
347 11396909703818501896616839999575
348 12784912756830134335788355384039
349 14339676985989545750187871311588
350 16080968310755064706239830760483
351 18030864042803141799306394896133
352 20214019561150574384888737308225
353 22657965344491304364809398164171
354 25393437770563205241665363228269
355 28454747470288164572468081748066
356 31880189443691512026963925875972
357 35712499609665858116669825356870
358 39999362977436363191830523663251
359 44793979199571184107864157489176
360 50155691900604540262974079564103
361 56150688878483860157355180615345
362 62852781055508553517983065820969
363 70344268919370264640559517979508
364 78716906152371401807581209469014
365 88072971207883065810667198015344
366 98526458768651882249623825633111
367 110204404323887882166282587516649
368 123248356544657281592638608260526
369 137816013734877513799739217118049
370 154083042404644989016867949760000
371 172245097971923752917577789888923
372 192520069767896402358417162057675
373 215150574922741045121676761925048
374 240406728366783533472632023443072
375 268589219123975545448509168575267
376 300032726330382006047425758020199
377 335109712012854516634789590847569
378 374234631648782562551042977378748
379 417868607936998089399297230251245
380 466524618086981624341075833006324
381 520773250327499855499493718108180
382 581249091300786794383528745801685
383 648657812604043354099666226943267
384 723784032032212453725113230700518
385 807500033137314147852782676728169
386 900775435630200758324125438243815
387 1004687918998755943483647345069648
388 1120435112599728624528755090197143
389 1249347777506971558021366704816561
390 1392904418685261121617500703320072
391 1552747480736646396679709779913880
392 1730701296679295044988376199690401
393 1928791977125647529790263038430159
394 2149269447002112494723741781787812
395 2394631858789092195168559907355585
396 2667652635369972439546612125365849
397 2971410422194567631457667052309115
398 3309322257843831386161760189042532
399 3685180304511991683598672483810695
400 4103192515711939324405364688418917
401 4568027658003584242701273636342336
402 5084865147121651771044183538265599
403 5659450206955907135391921460886652
404 6298154912872002586582077938519967
405 7008045739360201190006793709921811
406 7796958296518141286039130080172768
407 8673580011024448360856432208489033
408 9647541585715693884594242133076970
409 10729518158380788363463096651611309
410 11931341175749441458634828042554236
411 13266122103771450973903758161007658
412 14748389211147546382662175799471439
413 16394238790765038639609599423645460
414 18221502324405534013196718533625627
415 20249931251139223235454264088286190
416 22501401170643075220176144463335477
417 25000137500864347737914476737907750
418 27772964816739344332561240949753046
419 30849582324986381932307182513138635
420 34262868181427435603507996347702084
421 38049215634169294979087517668305743
422 42248904280835538348306426714083595
423 46906510063679635014219206361910895
424 52071357995897161980516588351861540
425 57798022019164189036939517786787348
426 64146876840064121070813045115520538
427 71184707085695815212139683758884032
428 78985379660850502839514133835861897
429 87630585785611400159024098753913224
430 97210659848456443988406677974060521
431 107825482931847603737552162509626126
432 119585479661364732677831143985188217
433 132612717902817690889902108498572154
434 147042121792273280519144788876451535
435 163022809640152329266582306949674513
436 180719569411912706003235611418849756
437 200314485764679086582396317805160369
438 222008734022858330508791255999137891
439 246024558018740890388989386557178900
440 272607450419992133128459268014975035
441 302028556029764854013856520092753225
442 334587320593348120589731846383233508
443 370614409895829641607224843326921143
444 410474926407952021266172996811157121
445 454571953453857847569044232938963397
446 503350459858504265106714664687622397
447 557301601310232664493668857402950080
448 616967458273857899512380120531574248
449 682946254242993246468655188510084672
450 755898102461456868088941090522863140
451 836551334010108308917430164799475066
452 925709465388537792113319539850535812
453 1024258869465819130069586704453108632
454 1133177219980498524310492969630995516
455 1253542786691311474963631016563449719
456 1386544665876155246462212256146520104
457 1533494039212611332215747010871668466
458 1695836563220020782061927017208894068
459 1875166001478751096153778321223105002
460 2073239222852256457330370662153448100
461 2291992701015333740959088322047763903
462 2533560663839997436173002259749031835
463 2800295055720723985640468795469867648
464 3094787491856150324859001597084898823
465 3419893400978959943634842731399555072
466 3778758572186652669919986665671729467
467 4174848342534050265076584595660573830
468 4611979685079791586956294218617403682
469 5094356482326360396013536759821364930
470 5626608297667142339288016722193990705
471 6213832987785224194521724340286231046
472 6861643532189392696779055369283439225
473 7576219492499005093885121030929504986
474 8364363554002907691781708892179165222
475 9233563645748465729897656428262076250
476 10192061183326025753432930212764076356
477 11248926030996501117723387614027426645
478 12414138837296867038342846238184543084
479 13698681461222068051900609686221129058
480 15114636275038068987291164883231682638
481 16675295205293464618234400635338321522
482 18395279456282626110383009834012066337
483 20290670950745535329753084032158183097
484 22379156621704548912769269618334814064
485 24680186797840974869955632424919141092
486 27215149043583761532694296452178566148
487 30007558945079450522998773103941943989
488 33083269475486381991390630449215501497
489 36470700728733536876369784573854889717
490 40201091981257828426688194904909114784
491 44308778227651152860166208575855606024
492 48831493540104230265831462158676251502
493 53810703824659977310052309073371856231
494 59291971791366765488684407174027434699
495 65325357222397155814639363777600278512
496 71965855914194990691330735840761715021
497 79273880989052431543870615980855936750
498 87315790620730650844284993560424939865
499 96164466600587322258313898730219764031
500 105899948588177622665023472020967386068