0 1
1 4
2 8
3 20
4 48
5 88
6 168
7 320
8 544
9 932
10 1584
11 2544
12 4080
13 6488
14 9984
15 15288
16 23232
17 34568
18 51144
19 75152
20 108832
21 156736
22 224352
23 317728
24 447648
25 627292
26 871856
27 1206068
28 1660416
29 2271032
30 3092976
31 4194464
32 5657728
33 7602096
34 10175760
35 13559168
36 18004656
37 23825720
38 31406240
39 41267896
40 54058176
41 70572072
42 91865856
43 119248112
44 154326592
45 199199256
46 256458816
47 329288576
48 421781952
49 538983204
50 687076024
51 873916200
52 1109154336
53 1404595800
54 1775086440
55 2238805152
56 2817934336
57 3540129232
58 4439143152
59 5556051056
60 6941681568
61 8657868632
62 10779645632
63 13399261504
64 16628577024
65 20602939792
66 25487799264
67 31483145744
68 38830261856
69 47822587296
70 58813733376
71 72229103584
72 88583682336
73 108496206056
74 132708943984
75 162116723660
76 197791553472
77 241015953664
78 293330141040
79 356574174944
80 432943595648
81 525065826884
82 636071378256
83 769685913488
84 930353450496
85 1123355264688
86 1354961001568
87 1632626483736
88 1965190214016
89 2363119503144
90 2838826661040
91 3406990688128
92 4084955271552
93 4893231938848
94 5856022153728
95 7001856497760
96 8364391698048
97 9983251235336
98 11905045217864
99 14184627165552
100 16886437445712
101 20086120536728
102 23872497748560
103 28349699447168
104 33639714525888
105 39885472882560
106 47254207642416
107 55941451532464
108 66175831817328
109 78224339678552
110 92398560838208
111 109062101289496
112 128638797895680
113 151622382026184
114 178587929367840
115 210204583231680
116 247250468085152
117 290630268503320
118 341394842394720
119 400764126107264
120 470154010037184
121 551206421884852
122 645824343036592
123 756212728161480
124 884924427209856
125 1034913478116720
126 1209597157998336
127 1412925761709152
128 1649463360225792
129 1924481525223088
130 2244064890795552
131 2615233022303248
132 3046081436230464
133 3545940618094336
134 4125559186878624
135 4797315277718136
136 5575455107090496
137 6476367185671720
138 7518898007311680
139 8724708542169008
140 10118683200160768
141 11729399604219264
142 13589659273885632
143 15737095312698016
144 18214869024027840
145 21072456982440144
146 24366550782885328
147 28162086504527796
148 32533407863341728
149 37565593766543384
150 43355974584805656
151 50015845125392000
152 57672416789316224
153 66471043577227848
154 76577736290853888
155 88182023736265664
156 101500210282425504
157 116779053991844696
158 134299946773714752
159 154383666726034872
160 177395741921458944
161 203752538503750144
162 233928172699697544
163 268462308589932368
164 307968998091204576
165 353146704316678944
166 404789603696316576
167 463800383766467616
168 531204736363041792
169 608167690913927292
170 696012088568384096
171 796239479273064976
172 910553658397910592
173 1040887259828986680
174 1189431803275214256
175 1358671516491711680
176 1551421510251892992
177 1770870865830592560
178 2020631105451133008
179 2304790846240442576
180 2627977424006760480
181 2995426171501021496
182 3413058459685689856
183 3887569604505560248
184 4426527628683604224
185 5038484412555918032
186 5733100776848608704
187 6521286918811384800
188 7415360322952201216
189 8429223301534878784
190 9578562195542662080
191 10881071166904604160
192 12356703586676027136
193 14027953906109822984
194 15920174056146865680
195 18061928556514354128
196 20485392420336676272
197 23226797432845817496
198 26326932611604052320
199 29831704607446935680
200 33792765730398329056
201 38268217651615843408
202 43323398868591282096
203 49031766506164539264
204 55475883594145914336
205 62748523138172516208
206 70953903512809806976
207 80209070564779763232
208 90645442210321982592
209 102410535467786963904
210 115669897140716388864
211 130609260099112612688
212 147436952492817268512
213 166386589093608367968
214 187720075196570930400
215 211730960498694827680
216 238748183063515600800
217 269140245449093856256
218 303319874152380282800
219 341749217372087184520
220 384945639121478968704
221 433488179525049967792
222 488024756593105252656
223 549280189312198778720
224 618065137256072253440
225 695286059611652308412
226 781956303200903275920
227 879208449108995799376
228 988308058292229628608
229 1110668966231354076920
230 1247870302831324623232
231 1401675428749868070144
232 1574052993218471292864
233 1767200352555591642856
234 1983569609322784124976
235 2225896551758766184704
236 2497232817753251411520
237 2800981636238260765792
238 3140937526555961888256
239 3521330394751381655104
240 3946874505042699856512
241 4422822843372353866184
242 4955027466393738794856
243 5550006483036785720660
244 6215018369429444644896
245 6958144418116367779096
246 7788380195879897294736
247 8715736958491130624608
248 9751354102020313662208
249 10907623830089415542736
250 12198329318121905440224
251 13638797827836902942896
252 15246070360481064003072
253 17039089576341015458688
254 19038907933971266678080
255 21268918185447483477360
256 23755108553384877419520
257 26526345211869956714504
258 29614684940108265595872
259 33055721074744300398976
260 36888966275802239765696
261 41158275953085061861368
262 45912316547831087194272
263 51205083374947653764256
264 57096473176718488874880
265 63652917008315885555088
266 70948079745440777059328
267 79063633101351045757896
268 88090109672105625948096
269 98127846408025286426488
270 109288026707468247528048
271 121693831176533850986528
272 135481708251746532822400
273 150802776947759436296576
274 167824375126685347656528
275 186731768198523063903376
276 207730034580651032022912
277 231046145759778379576760
278 256931260783362326570208
279 285663256893524085935008
280 317549520036297144244224
281 352930021578878384089256
282 392180710070914478830080
283 435717249572491453509872
284 483999139477441678577280
285 537534254077903177068000
286 596883843682847212424256
287 662668043563046382114944
288 735571941383930413305984
289 816352258514402187989068
290 905844706436094898607520
291 1004972085275484976341544
292 1114753197733983790273248
293 1236312659324619964619416
294 1370891693471761990053864
295 1519860008288032730142624
296 1684728861820184016297408
297 1867165432629156418556208
298 2069008623457671498163632
299 2292286438771634951053504
300 2539235090211466292304528
301 2812319998323740862652672
302 3114258875955546257435520
303 3448047096098037092133624
304 3816985565808700991874816
305 4224711350031795181080976
306 4675231311966917211884688
307 5172959061369997408273616
308 5722755531093330137450496
309 6329973532081364184328576
310 7000506669461242908682368
311 7740843040035549068143840
312 8558124170620274868550080
313 9460209699113355080687912
314 10455748349200134159281328
315 11554255800745473215284608
316 12766200113408257754132352
317 14103095424758208741361464
318 15577604710929601261939440
319 17203652470292300171799840
320 18996548273442527094190592
321 20973122209844180506824048
322 23151873355923218069256192
323 25553132496938817608037152
324 28199240448282953428582704
325 31114743444904613398643432
326 34326607207025129603003424
327 37864451437718494379226808
328 41760806667999910073227584
329 46051395545826900550847488
330 50775440856938746456756032
331 55976002773453870932942384
332 61700348060223423574575040
333 68000354217504326652530680
334 74932951808475559311508800
335 82560608522987237385846624
336 90951858851183949543585792
337 100181883590643492094311368
338 110333143802205732718916856
339 121496074247008044761910504
340 133769841790519396027856448
341 147263174765093660499371904
342 162095269822491523411657632
343 178396783394219767220217472
344 196310915530208827875512704
345 215994594584158962228315072
346 237619771971711686974316016
347 261374837069195914175850800
348 287466163221646340135933472
349 316119796807152308722834136
350 347583302388868438148710656
351 382127778148087455524694904
352 420050057053571696518387200
353 461675110618083902682509832
354 507358673590464716541827040
355 557490109557330955529817408
356 612495539223634187407696352
357 672841255068974474146991232
358 739037448169139626012705824
359 811642275279278247653920352
360 891266296754286961850623680
361 978577318572886421212434900
362 1074305674693973696217138032
363 1179249989159336846966935172
364 1294283460813825694460224512
365 1420360717314245160986104816
366 1558525289187518652661287024
367 1709917759135762713175343072
368 1875784646657190900948866560
369 2057488093296466615539066984
370 2256516419527925696685426336
371 2474495630514192604890866048
372 2713201954703251617050240640
373 2974575506516597460630850424
374 3260735172365512088068453568
375 3573994827836538287216545584
376 3916881003217986066105538560
377 4292152124748916248238411984
378 4702819469977764873416227584
379 5152169987550771691586611376
380 5643791144794691159023038080
381 6181597980523893258588017632
382 6769862555749637103813335040
383 7413246011621918083687482368
384 8116833461895200434442906112
385 8886171966675682000105557504
386 9727311855449732549371540496
387 10646851690308707812600034416
388 11651987185116443075977233504
389 12750564423440338809113688152
390 13951137747279526561209110688
391 15263032720271409685726894656
392 16696414603539346440912591648
393 18262362819553470625766709840
394 19972951919679099406166839728
395 21841339614967399897285752128
396 23881862477099202713772323904
397 26110139967674731392835222808
398 28543187509839407210244653184
399 31199539376457570719292508928
400 34099382234245592029217003328
401 37264700254172169863111243144
402 40719432774954894729981644064
403 44489645589310525678387999168
404 48603717012628572770058627616
405 53092539990893584953817527768
406 57989741609822010129111015936
407 63331921481374918123063271200
408 69158910607066213467749580096
409 75514052450844644009054962472
410 82444508099094816612529064928
411 90001587541555459279649460936
412 98241109275972758059946118912
413 107223790622692358960633013504
414 117015671333322313966879718976
415 127688573291652010993388381280
416 139320599337147014948316795648
417 151996674491870301262343092336
418 165809133142559923903420417920
419 180858356023220460227052813136
420 197253461160460376126861202432
421 215113053286343865292214516600
422 234566036594664545465712651552
423 255752496117039708174200916864
424 278824653428052232306610258112
425 303947902857440730868721792440
426 331301934893140055085990400704
427 361081954005495005496047483776
428 393499998714639349249765794112
429 428786372361372283567434062112
430 467191193731441259625168593472
431 508986077429394695665843936768
432 554465954703198033855787942848
433 603951046290261229862188261448
434 657788999796092844394543388672
435 716357205131321614396791766032
436 780065302628301880886225896992
437 849357899643168760329420884096
438 924717512726848084993507922448
439 1006667753827807658419719833792
440 1095776780480378685258110560512
441 1192661031540344433414110782404
442 1297989271764897521771243497824
443 1412486970409461748585949747888
444 1536941041035928081615222071072
445 1672204971908825040061335135600
446 1819204378713165675685866641728
447 1978943013868907188707848551032
448 2152509269458536307192941404160
449 2341083213745141037417842453320
450 2545944204449783282381590500600
451 2768479125399362095061335502688
452 3010191296872723204427547660640
453 3272710113978187994999391606400
454 3557801471715090108854444305440
455 3867379040033994877189569196288
456 4203516457233912875686806099072
457 4568460515451126859872242870120
458 4964645417838573376025124639984
459 5394708193331266204061368406376
460 5861505361680534849904594135296
461 6368130948761444022920502854584
462 6917935960044599807641107428352
463 7514549428623294876560692280864
464 8161901163353308688101462491776
465 8864246332535077478691803616960
466 9626192029205347174769814196176
467 10452725975574039949748085342992
468 11349247536491979221504948318496
469 12321601225139264594215769830144
470 13376112898464113204790031440896
471 14519628855341342113801624596664
472 15759558067048557748958732906880
473 17103917787577207215937128614464
474 18561382810585150758765484316736
475 20141338660568859067729612455920
476 21853939028210831888282695658496
477 23710167783942567592032508781592
478 25721905929693242402679585768576
479 27902003876722184829215002475456
480 30264359467486652856340271306496
481 32824002191845696056074229215440
482 35597184082734615883723144504720
483 38601477813922820214930314549760
484 41855882562801165155446558444656
485 45380938244565649142866886145200
486 49198848770873414798106622570536
487 53333615036304353507706231845312
488 57811178390053669292620807091904
489 62659575408459106072973348603536
490 67909104846552100805884934669232
491 73592507714167867465495499236528
492 79745161494569969760147413089632
493 86405289601436405451183597016176
494 93614187253851427504473104908736
495 101416465039043217122488439480736
496 109860311529490823229523723215360
497 118997776425230034417886296364544
498 128885075804207182187859983502624
499 139582921183965077253941226381008
500 151156874227455785909303600098112
501 163677729064971347621897192198304
502 177221924353809027757069501816800
503 191871987358154067116017282282144
504 207717012504529891332891550491648
505 224853177053949380747478807014160
506 243384296731600121752115626386176
507 263422424369455888691856622207596
508 285088494847754483602842529921920
509 308513019869047657766130006830904
510 333836836364684642293361174084064
511 361211912619526686393052730857600
512 390802216507917787118648990418944
513 422784650563910806125393024223312
514 457350058963179426562382831734800
515 494704311874793859689042309037824
516 535069473049904008392118724096832
517 578685056953463482434313973736960
518 625809382216726454450998171460096
519 676721028694587950381752486814232
520 731720405955506788104617940766848
521 791131441615556810065339294964648
522 855303398554856027295733546244976
523 924612830727409430882197150993904
524 999465687997718532376960151064512
525 1080299581212769863844951526197696
526 1167586219550129853491907694747200
527 1261834033076079837700868366075200
528 1363590994406234240124564531602688
529 1473447654389705938463786979414628
530 1592040407841814158940436773779232
531 1720055006534768756701539534509040
532 1858230337926615907545096536045568
533 2007362489472372973050953851065712
534 2168309119824122092524778702302864
535 2341994159796122045302908776101152
536 2529412867654560415218089261716096
537 2731637265097297349496182257127952
538 2949821982225743044108131988872048
539 3185210541888457059798180687330672
540 3439142116003877764110202392933024
541 3713058788858694023099400732801944
542 4008513364940517101520332434500800
543 4327177761610655963859104796920344
544 4670852029868318415793736801073408
545 5041474049615859884591208558164368
546 5441129949220482338558030875623936
547 5872065302797437745775793072002000
548 6336697162530956698648434537454560
549 6837626987519866182006950007910168
550 7377654535105257195808592741455008
551 7959792785429212039068735055508448
552 8587283975108681307402691154380032
553 9263616821411693298977726397423616
554 9992545024220614836543492686845040
555 10778107139386378153221049087525392
556 11624647923848527656496771439485248
557 12536841260150954813772453791540152
558 13519714775755655106668909801705664
559 14578676280883561249224395163184288
560 15719542157532015141091243093266432
561 16948567841873643675523333751068512
562 18272480552476304197334904549630288
563 19698514427746683954298021841753360
564 21234448247741180690669459320329216
565 22888645928061866200362839966930736
566 24670099987021676215580015761586528
567 26588478201682818890279156283343168
568 28654173683812956888081750835351296
569 30878358623337091709676321058829288
570 33273041964564314480590977942087360
571 35851131299419760642420179162394864
572 38626499282201230015113068013547904
573 41614054892098784296701170537676288
574 44829819892964402971973240797103616
575 48291010864704864928126599373222368
576 52016127207306593648221586799139584
577 56025045547008512994641163939557384
578 60339121004649009808463396587498648
579 64981295818862904503479195414431784
580 69976215851743003309053029875638720
581 75350355541968071341541285379323648
582 81132151910402206307458860829927248
583 87352148265971400729955647916636320
584 94043148305416224290227942913878848
585 101240381349509166524167462921938960
586 108981679510732795592761594580765616
587 117307667643477669324966232233620784
588 126261966987785847321628217855880048
589 135891413481806766712511990557260928
590 146246291786735963791320455376493120
591 157380586141377151724781733132504824
592 169352249241933101391315825237030528
593 182223490426542173140982773156212296
594 196061084533805014086093445161198816
595 210936702900489814916527500570551040
596 226927268066192377756850024734123552
597 244115333862409449272376492315548800
598 262589492680746901569988795259710848
599 282444811840348683501860578047665568
600 303783301108646238695341902865556064
601 326714413572783029235413424297291176
602 351355582212197477020349824224011264
603 377832794686517062689337418873391760
604 406281209027845822629722573470884096
605 436845813113485813316105315691002232
606 469682130994931463466339490458268016
607 504956979372488157409502576930393312
608 542849277733026784252018654586599936
609 583550915912180419020645278596866432
610 627267683102779403942090017716991008
611 674220262609640928301875514117559552
612 724645296948176870077069206203566944
613 778796528201948104530048863885805752
614 836946018893651273528684989205128224
615 899385458986530225155205239693754672
616 966427565020423269149534734468657152
617 1038407577800259325015059416246062184
618 1115684865496567354289450815770199680
619 1198644639489361865898776511482424368
620 1287699790790638606000803939151743744
621 1383292855418802148723350209807306400
622 1485898117672952234559984318478072512
623 1596023860868534490741755046529258624
624 1714214775751013260359114538165100160
625 1841054537503739149810339079012036596
626 1977168563013038220781657308130254416
627 2123226960850895224317035446601218752
628 2279947687286819873706008756097522720
629 2448099922549178930439185887463058544
630 2628507682526267242963914739907258880
631 2822053682132771670565987925573331968
632 3029683467672419885470307182133093632
633 3252409836707127973120941786961532560
634 3491317565201823071929814422793459952
635 3747568463057606096703266830792845888
636 4022406780579636912635118453480519072
637 4317164989956068834210017607894275608
638 4633269967456927382721028629243009856
639 4972249603803800177480101480681614048
640 5335739872019837752843228999177276416
641 5725492384052595857202251402523858760
642 6143382469577881495700147307928125024
643 6591417812649773751793270286345837648
644 7071747684269730990362917952466890752
645 7586672811516088786467374291243480352
646 8138655926614906874881307668573091136
647 8730333042255345158671102480516899296
648 9364525502569530694539890558833358880
649 10044252862521039434780985194301372480
650 10772746651991318862191866033377150672
651 11553465084634111780662365565047352320
652 12390108775599692893169948812654918848
653 13286637536529996694649355094166358840
654 14247288320810001629720796111364206960
655 15276594396948739700300802187109057376
656 16379405833174940841673532780930982784
657 17560911381888732190673302067596991272
658 18826661858534563021815875119390531584
659 20182595115775654402659928043652656592
660 21635062720582287248032440985040958336
661 23190858449022374653499988399946238840
662 24857248721192012937651446229979919328
663 26642005106876846734806947922493962096
664 28553439041224960818434992667314971264
665 30600438898973595822221926601342661120
666 32792509585642393375460877782242047216
667 35139814814624707543620106077489897408
668 37653222250317930883377582731450046336
669 40344351709378521642092329422159078112
670 43225626624915209683679240694063385536
671 46310328991995504095617975481223278240
672 49612658027290050075360084866460536832
673 53147792791074086327800855802836901768
674 56931959036206433115476056993840305040
675 60982500566179056675178807205196136364
676 65317955402943557689230941468575342032
677 69958137085048611245534525408529376344
678 74924221437742670719559390044955792592
679 80238839179192508968614348044471040640
680 85926174750929112930608878397594194304
681 92012071786152240119563620750203259024
682 98524145656703922637841122211604783360
683 105491903568466107335232694420429055216
684 112946872705761764732872815657041463744
685 120922736958162892379945602267567543152
686 129455482798061278141288367508199423488
687 138583554914574981337182423525636992728
688 148348022248990400929783169390529351936
689 158792755119130923575121762970765493648
690 169964614164962382261696392175120797568
691 181913651895567426914587213111329698960
692 194693327668530998893378679698043430816
693 208360736986974426115182310840852625664
694 222976856057165946466628965863890766048
695 238606802611043729280976637524391065376
696 255320114063350429924269615066910087872
697 273191044142647943286131107346251308624
698 292298879209525192066571816303046478256
699 312728275554114851063761135031615251080
700 334569619048899460047282876800419772928
701 357919408622035074176199393298790643512
702 382880665111392882567638116836115170288
703 409563367160579359432947074189565786592
704 438084915925729608441287224253243958272
705 468570630476286460796727246791320343808
706 501154275894715550831480223995604901392
707 535978626209627336868103093505122510208
708 573196064434572633764907865660531000128
709 612969222131371697564881618109800369016
710 655471661072784025076245753595559779968
711 700888599745216685085569311253009630176
712 749417687608630437280749568842589951296
713 801269830218501572828900199338780378368
714 856670068514340649296434183049499756032
715 915858515791609098223609446535611094464
716 979091356099709961408959956742525867200
717 1046641908048907615671416503652718962496
718 1118801758264454541930223591206894594240
719 1195881968997828343442297944525521395200
720 1278214364693825282373976706681614769280
721 1366152902619397374993483865878288183808
722 1460075132986705425540872704197676895144
723 1560383754350107280717762427428838598888
724 1667508270426002299960402265311524629664
725 1781906754876982979474464046168103242248
726 1904067731019060156320492233168856263560
727 2034512173854377645008026268118543996288
728 2173795642303459710836603291366380689408
729 2322510550012384977430199168468556149732
730 2481288583643206463569610205618602987232
731 2650803278122407141071422666434105418208
732 2831772758924281327296143008759479835296
733 3024962662106081809098512892114793079576
734 3231189243491924926100263690670844099392
735 3451322689125298319742470940570876937080
736 3686290639878220989101173686911943582720
737 3937081943921478125452852348854452776384
738 4204750651627880556931023281523382125264
739 4490420268402351962444114266321570680080
740 4795288281912192435808252623948584271808
741 5120630981231675041825293849144208592864
742 5467808586520993667297521290434289916416
743 5838270709034518962969319131104091444128
744 6233562162501601739773376883990908649216
745 6655329148249319878360833083953307697168
746 7105325837845402713022730575154494994160
747 7585421378536184208089224122254755816464
748 8097607348344244576421707904018984891520
749 8644005689379141116737001051915224115456
750 9226877149708392113476454110622631893856
751 9848630266041125108292344826535702401632
752 10511830921500388878528792836636179173376
753 11219212514909327372761590070963360399728
754 11973686780298938723261547422507765696160
755 12778355297769177481308997242821224866048
756 13636521739409381308757233324879230377472
757 14551704896717622093097036264248534148280
758 15527652538861362265965416646901146695648
759 16568356154204094751541529430824004276608
760 17678066630795444871196648634517772619520
761 18861310934997165619664544336984593930856
762 20122909851106915785238125001968939058752
763 21467996848758775881644023291916390676352
764 22902038149038024568720280498469026181120
765 24430854064662497552695929942646435054128
766 26060641694269504570858281368207618211840
767 27797999055822353647756699886823665056160
768 29649950749431584623559763713399838366720
769 31623975245491667979210582473351611413512
770 33728033899983924151345014705258753103872
771 35970601805111689257305324983869963481128
772 38360700590136485750806133534106987436128
773 40907933294397675829854874925526801942168
774 43622521442047713077767419824088186153312
775 46515344456047098237638168920855748294240
776 49597981557465509480253533837643997568064
777 52882756305158010521955318449488921523072
778 56382783940459222204399269074218916224560
779 60112021711697241796876583178029826538400
780 64085322364108265884357819511935001279424
781 68318490992169796409175336354269830377600
782 72828345463504706222842221940021191321728
783 77632780636382396021554428434255848778712
784 82750836606501396015992799407538407104704
785 88202771233227323801402257624163775304080
786 94010137210831185140862536376163538697504
787 100195863966578672001049491606754076718608
788 106784344684817610872484837193359565739552
789 113801528774557620605702974856313475195680
790 121275020117496484864352188368923003521920
791 129234181454088618212592969328206124754560
792 137710245287143158886097532655095561766272
793 146736431705657728113671025812329996715920
794 156348073556218286919186008192277887826480
795 166582749415410033708056421700744622920656
796 177480424844378165116754290181285104973568
797 189083602436045105338360764028287389415160
798 201437481196632616928105586475369672190976
799 214590125836159102096158113449249368395520
800 228592646577596728276182326997876576827264
801 243499390131498732038343349473329312783208
802 259368142522270384773873161577278574934032
803 276260344493991100831486990374610771751008
804 294241320267941352226607901510963380304576
805 313380520470896097313059792379032861637632
806 333751780102974835393655662528395092659328
807 355433592466554986288703771126913637464920
808 378509400033637788620677055283849326252736
809 403067903288292502550599354092843484229032
810 429203388643594629369897863732105966620464
811 457016076599028095911801119908617341977840
812 486612491374863271065701524988658750886912
813 518105853334788752543078487478562154935968
814 551616495587315456982053126513622133181760
815 587272306240451729304754773175757975490272
816 625209197873148533827647275375866136591232
817 665571605881331344598579400626562087821248
818 708513017456284560671080035517983864867920
819 754196533059067951375792711330351262924672
820 802795462366875105298433762470940868181824
821 854493956786164035892570886573540610658776
822 909487680753394663144347170247164731692432
823 967984524177714604957932954309106659413888
824 1030205358521385723257851913413811402443264
825 1096384839163607080934973976067244801579216
826 1166772256852160597894179904657429736735744
827 1241632441215507831146827734682896386611184
828 1321246719486154506342405663718046417298816
829 1405913933774860578966784704793315053965336
830 1495951520435228732514786506871652876348352
831 1591696655270010416732215430853553931208856
832 1693507468554821110403005237240511235113472
833 1801764334092591168026736959123199152149832
834 1916871236763773735798775570576928521205344
835 2039257223303910365102370574528702723776192
836 2169377941322489435732188482385050405121280
837 2307717271876044082905376364388084634207264
838 2454789061225100203023134936181069386189856
839 2611138957739932953080182789135294305455456
840 2777346360275213235905676926133792682899456
841 2954026484709678422036734156675094092450876
842 3141832555745165168538024095609599252850672
843 3341458131480988283990043557221028720708424
844 3553639568726104421075807430457643434486464
845 3779158637484208056316283298132439459297960
846 4018845293547398091586094673717840703707648
847 4273580618663943000107476813066265986140224
848 4544299938306670383132076861896038846699648
849 4831996127662421078241326705422192006948528
850 5137723117091750662140040249658767118096496
851 5462599608973654390818405169934387840706496
852 5807813018554673509770260633867506232676480
853 6174623652167572569676274603012567786756984
854 6564369136974249859417389873691236743485952
855 6978469117223184369447606170174162308817760
856 7418430232896205979209997788217449506636672
857 7885851397555527225801939014310806295376744
858 8382429393192783264592199301084900064141632
859 8909964800930450914821008098581049853160752
860 9470368287535798267405977467992485588944256
861 10065667268881984414158188477184956856403584
862 10698012972733817646390946097037113419117824
863 11369687924550936506252823920260256216987776
864 12083113881392973120127725795897526225910400
865 12840860240484002331752269519219307390299344
866 13645652950551934918033578954204634376594576
867 14500383955707405867741883093064453347959164
868 15408121203371347544841876023779521726615552
869 16372119249606327423233634726599972819467904
870 17395830497159689028258512834154637761463840
871 18482917103592712026236453364480756064988512
872 19637263599055902053073479510769861658008256
873 20862990255583001017573487706136562980958536
874 22164467252222632766938904311224621886211328
875 23546329682914337814265558336343272451245824
876 25013493456753209998913887737655057158227040
877 26571172143182993136373119231015627062006168
878 28224894817720378162200820746051748496331008
879 29980524967052924786117123438615118155111160
880 31844280515779621876380821005987515490592256
881 33822755040687275310843508084178621930602312
882 35922940242288952199623476356199072239073288
883 38152249747404535658268244696099220150081168
884 40518544320850647738216058481209125291063360
885 43030158568841083677542972248219701560158752
886 45695929221493523618020027808933693709197280
887 48525225086908496696600450399727374838417760
888 51527978774648052273110745994742407665230016
889 54714720292110913718847486390913544213785600
890 58096612623295554848649772435914373220019680
891 61685489405781136013434604161307449092639984
892 65493894828458095168020548376106370399998848
893 69535125879626036452632606015972957058062848
894 73823277082568181704236370626893432543283056
895 78373287863632060141137808298534663069705184
896 83200992706219611873594174031620078215643136
897 88323174252942139179418481767086234197472192
898 93757619527553663367286396890282169510953360
899 99523179458168862296813611322768279574620864
900 105639831893729105844363391695932140946907600
901 112128748316734099335856234320548053635345072
902 119012364466941001194996808104277452366886848
903 126314455103083199636835387238841629884931328
904 134060213142714804600491390300971098768611904
905 142276333434084027067868255820177766290521808
906 150991101428520887233672003612345738892304768
907 160234487037236365402887385135402626620484080
908 170038243972717904584296729603938151358688448
909 180436014892119416678668948959747787572566616
910 191463442678234711056856284631571003316845568
911 203158288212866533587188593562772514353884608
912 215560555017717215753442852706324659503493888
913 228712621159392559403732078905014078675063744
914 242659378837792704466236253529906206226804944
915 257448382101130622716736303704378773317366736
916 273130003156142624804466547961926110501447072
917 289757597768811939277505632201083970655126272
918 307387680279196324212324008824569834648336336
919 326080108783818565320667121883914910153484544
920 345898281070634062566274664855365271965869568
921 366909341924926933415525414112947231505980944
922 389184402459704822020244302868865360753044208
923 412798772161368077534078675371402529269933376
924 437832204380732151054155791539155013338179584
925 464369156041000102702239237881838585708088328
926 492499062378138630863103925934921849115960512
927 522316627575436490188612624284298215492722560
928 553922132202956218926826444202770934152210176
929 587421758424274017835772691632706172409915464
930 622927933987491698135996573538816636437000832
931 660559696075160589047810372678180405855505936
932 700443076148650830512852396488767876833971936
933 742711506986810642802793700143587520268713056
934 787506253186678952711503793314867193924233632
935 834976866465741618533590019324657155172747584
936 885281667180967916017342111614782658126523584
937 938588253559853043177678278077816032816654440
938 995074040223159559222105300024770170475125760
939 1054926827668244211424810753390327705305183688
940 1118345404476038484744002866072358562256263168
941 1185540184104197775625870787575742409315087160
942 1256733878233936848870334922511694792666344048
943 1332162208748935680069414530542380470541290304
944 1412074660541754268585740368625595030729773312
945 1496735277466779649770120106542568322506747776
946 1586423503889204001775715946565861636197299328
947 1681435074417280047303377187010850385345573072
948 1782082954550520331121864096552179749490984320
949 1888698335130023803172982777786131730973486576
950 2001631683639172990224003824330270737084071520
951 2121253855574018824619947859279943894058166808
952 2247957269283254563558399215626320889416845312
953 2382157147868298930574002114438537301124184296
954 2524292831935213965874033578969426008362082736
955 2674829167202557526788718661134056270899631104
956 2834257971193428120693116601144747205659581184
957 3003099583476548420687542281043738701756857760
958 3181904504170936315572447071045874461068947072
959 3371255125692248751921156304101435609886003328
960 3571767562997013173390554386598865335735392768
961 3784093587874484569677910224956216151992264580
962 4008922673145627036526355479179620010425118624
963 4246984152955607180618777813148468561580165680
964 4499049505691140856211878009240449129806074208
965 4765934766418043681329421516469321668436861104
966 5048503076118442279222661595854495127983806464
967 5347667375412406488278871815600313635002494464
968 5664393250876421709101118458224174908218455968
969 5999701942522356696925349622146388165634778016
970 6354673521476683182218926995878084583249715296
971 6730450247402027111399024103350575457004626032
972 7128240115733107848573596139090283670130533616
973 7549320605358259524856057065188391847167357184
974 7995042637967617509831857557539649059554543616
975 8466834760911368199435693234435974730736200328
976 8966207566067967904918206255158739698643205248
977 9494758357914797809293576726587648737027240328
978 10054176084724298317752316782051643731728447136
979 10646246547579284997706305729238609200595148640
980 11272857902714068397771450966098686847581878816
981 11936006473545477389763167535437558753980791064
982 12637802889662339927346321174156876485341453536
983 13380478570995956074594024423602112532366356960
984 14166392576400292753568458720259518273996382784
985 14998038836931869252258921642418346267583560464
986 15878053795238570601184705541839196179899030496
987 16809224473647066151701681876043299625804274688
988 17794496994783435502483200580401607285556068992
989 18836985579874503467552034113817518781270207360
990 19939982051261937352742439573146943111024398400
991 21106965867121237814065130728178696277056531744
992 22341614717917440989979488817706012803368233984
993 23647815715752944986368796939763472660330957040
994 25029677209474908902870390726572145816313317376
995 26491541260214920573569159582959531017928098048
996 28037996813937118436491851675452214729943356096
997 29673893609577980608026122677658207863639308728
998 31404356863477140487689280340456682014718284832
999 33234802773029731191974487654644711241064996312
1000 35170954884843092713552482989711507485549789056