0 1
1 4
2 12
3 29
4 64
5 132
6 258
7 484
8 876
9 1539
10 2636
11 4416
12 7256
13 11716
14 18624
15 29190
16 45164
17 69060
18 104457
19 156416
20 232044
21 341256
22 497804
23 720648
24 1035792
25 1478720
26 2097612
27 2957590
28 4146284
29 5781120
30 8018821
31 11067748
32 15203904
33 20791590
34 28310028
35 38387556
36 51845426
37 69753792
38 93503052
39 124894592
40 166255896
41 220586244
42 291740754
43 384662308
44 505673280
45 662841705
46 866440000
47 1129518564
48 1468621656
49 1904679296
50 2464116480
51 3180230310
52 4094896940
53 5260683840
54 6743459536
55 8625612964
56 11010018840
57 14024914746
58 17829890828
59 22623235620
60 28650932544
61 36217663108
62 45700246668
63 57564034955
64 72382885696
65 90863466372
66 113874790808
67 142484072484
68 178000194348
69 222026352720
70 276523739468
71 343888491684
72 427044572114
73 529555758724
74 655760533632
75 810934386504
76 1001484906624
77 1235186054724
78 1521459207972
79 1871709992960
80 2299731599340
81 2822187246848
82 3459186812876
83 4234975377600
84 5178754681431
85 6325662297604
86 7717937799564
87 9406310461494
88 11451649202752
89 13926922728000
90 16919526302114
91 20534041541640
92 24895507243884
93 30153292890760
94 36485682384064
95 44105294167872
96 53265485611074
97 64267914865224
98 77471462965836
99 93302753389712
100 112268546400088
101 134970332214468
102 162121501365120
103 194567533798948
104 233309721681216
105 279533026135398
106 334638767129280
107 400282960545828
108 478421249621011
109 571361532231040
110 681825564231756
111 813021025952428
112 968725778342656
113 1153386312125508
114 1372232713324368
115 1631412838244160
116 1938148817909868
117 2300919504705814
118 2729673042388556
119 3236074396079616
120 3833793434235608
121 4538840024782276
122 5369953609564056
123 6349055874426240
124 7501776458829376
125 8858063174282952
126 10452889954093682
127 12327077771088676
128 14528246072926080
129 17111914939525248
130 20142781213285696
131 23696195346291492
132 27859869713642658
133 32735853731375048
134 38442816374236044
135 45118682707497809
136 52923677935725356
137 62043840352523328
138 72695073588149934
139 85127818854999296
140 99632439664438764
141 116545424937013776
142 136256531784051672
143 159217006766131968
144 185949044432310464
145 217056664753267396
146 253238217067216524
147 295300747796579656
148 344176502961566060
149 400941874975329408
150 466839146990247042
151 543301437896222528
152 631981307764957632
153 734783548011408502
154 853902753848809152
155 991866359927039304
156 1151583914700228312
157 1336403476576624324
158 1550176136966160192
159 1797329813883880710
160 2082953616964275500
161 2412894263046610692
162 2793866223674064098
163 3233577515034460900
164 3740873300581950528
165 4325899770790914309
166 5000291097685305880
167 5777382639006645312
168 6672453993819321426
169 7703005994408335232
170 8889076265714767488
171 10253598601397188774
172 11822812104039932992
173 13626726826331307528
174 15699653541768618496
175 18080806280613545664
176 20814987404036386200
177 23953366273076803212
178 27554364017667519500
179 31684658545246654848
180 36420325771704510864
181 41848135135708544644
182 48067019800162599372
183 55189744584602701128
184 63344797646642743212
185 72678535280579755716
186 83357612973394960320
187 95571740104708917220
188 109536800456118996120
189 125498386072147385168
190 143735798062999405964
191 164566574740501044132
192 188351615124793567236
193 215500974453420862080
194 246480417981410008512
195 281818830209554730790
196 322116588862373669804
197 368055026618186267652
198 420407118951507004441
199 480049553683806879040
200 547976357177607872064
201 625314273802243920904
202 713340119628262953932
203 813500358584999660964
204 927433179892536002448
205 1056993389846061582080
206 1204280469423930906624
207 1371670192197445962368
208 1561850245183847130284
209 1777860349210154887236
210 2023137435720150091440
211 2301566504513374199496
212 2617537862493470009388
213 2976011528059522707798
214 3382589680341304759424
215 3843598138219413096420
216 4366177972278379874306
217 4958388484956091695744
218 5629322941780777085964
219 6389238601513445704656
220 7249702777226669508888
221 8223756866061658324224
222 9326100515075117913906
223 10573298346951992601508
224 11984011955463090382656
225 13579260199771265091238
226 15382711182797412109580
227 17421009696028119601800
228 19724144356025268837760
229 22325859151644522833024
230 25264114671316404049752
231 28581604893056181315510
232 32326336103215178354732
233 36552275271213042506820
234 41320076055307338340217
235 46697891558528715248960
236 52762284004960737958656
237 59599242676469730398088
238 67305322751986545619148
239 75988919140141431161856
240 85771691007678750229266
241 96790154498615001864964
242 109197463132484908779840
243 123165397586335965262508
244 138886589028856485759360
245 156577002913268503048128
246 176478713178414538234238
247 198863000188071244986148
248 224033809493753535250668
249 252331612676891083076160
250 284137716157381056063308
251 319879068997074368194020
252 360033626433981376270706
253 405136332217002182803012
254 455785789839396687233856
255 512651700566770886885704
256 576483154804734830252608
257 648117872943976895874624
258 728492502457323141136080
259 818654089816062498813156
260 919772858864799032136108
261 1033156441781659101932556
262 1160265724804422116671244
263 1302732488689384333511844
264 1462379043572185613147904
265 1641240079721241676874312
266 1841586979838733048030540
267 2065954865318456714530560
268 2317172678487016001351640
269 2598396635635804198329984
270 2913147421928122503216832
271 3265351539404913167770176
272 3659387263718063511839148
273 4100135714337672434145593
274 4593037597300441291039168
275 5144156239632190828457700
276 5760247600985586399633732
277 6448838021442658145371712
278 7218310545565953838411224
279 8078000752441354409582864
280 9038303120520178744854380
281 10110789065508060663283140
282 11308337910431367875735192
283 12645282180514934812615588
284 14137568762922755617481664
285 15802937634171871350212310
286 17661120037698476866042240
287 19734058192361637913258476
288 22046148831514813919321618
289 24624513113750124772932992
290 27499295712825910617675456
291 30703996188155597537710464
292 34275836061348860407033964
293 38256165381715712891346372
294 42690912957736287894460368
295 47631084865964049612457608
296 53133316327735565836514220
297 59260482571876389756527760
298 66082374883233021211194368
299 73676448677723699973156096
300 82128651150616858369850190
301 91534336822430609112892420
302 101999280163355717830193496
303 113640795420297044576100102
304 126588974809134175213195072
305 140988057378095824083952704
306 156997942106626115325559716
307 174795860189211361365960100
308 194578222977864151784861676
309 216562663734078347993622792
310 240990293186161972825615872
311 268128190917478069246796928
312 298272156843434498230489362
313 331749749489978655673607616
314 368923640485714224492629952
315 410195317647515296514406555
316 456009172301928791769862316
317 506857010070517832740304964
318 563283028288163429662783128
319 625889307553796346968059264
320 695341869670978556464067544
321 772377359462726785058968950
322 857810413686473271316579916
323 952541786580940072792332096
324 1057567308501565828381670800
325 1173987761704770293925012936
326 1303019765689261994564063040
327 1446007773666497397278729386
328 1604437291790796680243348544
329 1779949443818458209296573952
330 1974357015978567527674904658
331 2189662130129029921281952136
332 2428075707852344383974108780
333 2692038904140072196515055616
334 2984246706857726271281353548
335 3307673917420483180633942884
336 3665603749206110584414546560
337 4061659303361347122076279684
338 4499838207014730368071351500
339 4984550726703646531450107792
340 5520661700286984122258906176
341 6113536663999540603378623492
342 6769092587886076088381205988
343 7493853672933097521976151688
344 8295012707124551066618705856
345 9180498525743614863690133128
346 10159050173920079639933914584
347 11240298427111128785264112960
348 12434855388372132979035491058
349 13754412950436122723639624256
350 15211850986335912324277795212
351 16821356215182978351182165494
352 18598552780429914480237496172
353 20560645677217665001486482696
354 22726578274040698943021632192
355 25117205292821626218189934372
356 27755482741519734213747098604
357 30666676435640411391308686806
358 33878590900593707247873505920
359 37421820617002533707168671872
360 41330025757128551172215046177
361 45640234764033096822718241028
362 50393176347521222496661747968
363 55633643714073665792719459344
364 61410894113757019664192330816
365 67779087077591215273954987392
366 74797765036307831835879199938
367 82532380358318938186261605604
368 91054873223722642614413255232
369 100444305165228749531464171472
370 110787553559189805685261208972
371 122180072843950056242694676068
372 134726728782270267740571765336
373 148542712673782597587931332416
374 163754543066779016691424851648
375 180501163221043871247702197184
376 198935143340248411940170266668
377 219223997429451202471641343620
378 241551625546830037239376521506
379 266119893215808725501005364480
380 293150360851749196731831685656
381 322886177244535863954373512522
382 355594152433590020212868478720
383 391567026724810493999707984548
384 431125954140193173135212348946
385 474623220271918405296885691780
386 522445216346006653650146400408
387 575015693299825033285148257750
388 632799321857572956604439469696
389 696305586964476935872007221632
390 766093047531288565754579504408
391 842773995264847166933647874816
392 927019549438648990919865591384
393 1019565227812079963854702262886
394 1121217037562708941903599727552
395 1232858134079431819880404117476
396 1355456099804254283964851152192
397 1490070900038575154216558754892
398 1637863577780194265711783177484
399 1800105755267103288385554407808
400 1978190016013837655864771880428
401 2173641247779690349802928009348
402 2388129034153135442728431213648
403 2623481190325232038659051092288
404 2881698547212910097395257024576
405 3164971097442074594498318639232
406 3475695626876877089377164484364
407 3816494966457493917961509370788
408 4190239011162730545427991747301
409 4600067666030894741316897038148
410 5049415893445111107450205312716
411 5542041051417980411195602573974
412 6082052729504214622590545875244
413 6673945307346925883937023663748
414 7322633480852053399246747019808
415 8033491022725382978574558666724
416 8812393067749048034889806199852
417 9665762238883488786442172219264
418 10600618958234754603989529996620
419 11624636317319078286710090194752
420 12746199914096565559727164110852
421 13974473100161158437446316614980
422 15319468120511561906472825050880
423 16792123670755280915442785624134
424 18404389442705651998116820251776
425 20169318279434654835507193339848
426 22101166615283812664851112602008
427 24215503935481883268408326260032
428 26529332054272732722669576404928
429 29061215080254972969828821232720
430 31831421013448407757051813735000
431 34862076000942453549480781072512
432 38177332367402754929964093575042
433 41803551633814906867101942368068
434 45769503843279513243234371840844
435 50106584627146162651207574063148
436 54849051569049614850951318537644
437 60034281559317661049350208740740
438 65703050978653864906798989336768
439 71899840708931521268713282832832
440 78673168141420330671605944833408
441 86075948539944590319366212136524
442 94165888319575894170147977523596
443 103005913021831551950707749063780
444 112664633006430081094729296150784
445 123216850139014918412816378234432
446 134744109035594265548799887277324
447 147335296729596226692869336099190
448 161087294958393222151772210381976
449 176105689625061114208947867725184
450 192505542380336886977142963058130
451 210412229691746086734074728006848
452 229962355224416802654765413770752
453 251304741854134047253336204110336
454 274601510170912478032074258176704
455 300029250914233785630160475474724
456 327780299412848028381260127363138
457 358064120786721815884398494935300
458 391108815410707140255837219645144
459 427162754943536582210440096452123
460 466496360096943258829836126779392
461 509404032263593882191218650150020
462 556206252145097805960388580175054
463 607251859629087763874020339101128
464 662920530364258679840728976320320
465 723625465781866839925178625515820
466 789816314719713576031748661180288
467 861982346328908529829396194401700
468 940655895594285991623608739938402
469 1026416104586564648102160381023360
470 1119892984499361309692814205358400
471 1221771825619058360358121935542728
472 1332797984643320575011274668474860
473 1453782081218846974973504762221632
474 1585605638225947944021374313892416
475 1729227203213200280178362127520228
476 1885688991497516564094038118298944
477 2056124094812658121646746479993804
478 2241764303033248260461863913016984
479 2443948590444088664909160803907648
480 2664132322290221226982542613076352
481 2903897241957815977466656636841092
482 3164962304127792740884059970648536
483 3449195424643537234466559496435926
484 3758626223674014112565077407474176
485 4095459845069488204309613117731464
486 4462091941637240487142983634037378
487 4861124923450449587681952373643072
488 5295385574289426726210907697709804
489 5767944149948804643071833916858768
490 6282135081479067569951097302847500
491 6841579416522062436101391876906084
492 7450209142808379790992557829728400
493 8112293549675047192730103577004356
494 8832467796205304214982027087344768
495 9615763868364350111818812779149894
496 10467644122387885858275395784628292
497 11394037627762481078153001968049600
498 12401379540513710482353501597739544
499 13496653756292549344028516258364672
500 14687439113033698813787344990171500
501 15981959434871041648401403679390208
502 17389137732664400234735446704933836
503 18918654902057381585597826252631716
504 20581013287598436582838362969229072
505 22387605511278150970630697553380544
506 24350788996039676107807424968399500
507 26483966649594160073495427711133200
508 28801674211421773873710735347692716
509 31319674806379948720140551986836804
510 34055061292109254275419717127177282
511 37026367034677766482163690129051044
512 40253685797910321181454103191667180
513 43758801486904474289199425630332451
514 47565328545657889633297526608960960
515 51698863872864450934413873280490496
516 56187151189147326726027273361503498
517 61060258863683695133580625656274180
518 66350772288765732471691168390398528
519 72094001977796684394594689709943824
520 78328208656035813383177440053061056
521 85094846714616445557354445438262472
522 92438827507543079791966106582976448
523 100408804089146722547412597811587968
524 109057479116510080846182318563273280
525 118441937778385068122724189422911240
526 128624007759888503888775208923387980
527 139670648411611515738158305141580004
528 151654371463611419298120546028002834
529 164653695810037867193378115822944832
530 178753639089917792619765634382987532
531 194046249005005538006822827409708496
532 210631177547800401400587712357763756
533 228616301563140377208368546861620680
534 248118393336593638016915921695120152
535 269263845193690061306156418218550628
536 292189452407479837087009871225060928
537 317043259049713698978692474863050726
538 343985471784980433744269460624585880
539 373189446999424812652907978997893376
540 404842757078368299970796532614654020
541 439148342102595182911185288719519808
542 476325753723753766374081050797430988
543 516612498507951078182020278822591552
544 560265488606088845247540013892238528
545 607562608222915852771678569939364164
546 658804405017509848601927238912066048
547 714315916279556225740492150806674624
548 774448640492237605936298143137697944
549 839582665717956629556923929939432784
550 910128967131965564112864245434098816
551 986531886986089245255164259637484808
552 1069271811315282452033488669785313112
553 1158868058809327626596797909639412616
554 1255881998466539637202302268340672448
555 1360920413932334930312851093405287702
556 1474639133809858071269594052113893868
557 1597746948719971329095268554853893760
558 1731009837491789637372826602433034306
559 1875255526591166962217955886571196324
560 2031378408752333766572961687635859564
561 2200344848777158900646740232473019400
562 2383198906617910567826581106629486552
563 2581068510174359650907405289370990500
564 2795172112726894425667983263906611392
565 3026825872607200923900656283916354756
566 3277451395591189892629427728543626432
567 3548584083600452790376546048246731084
568 3841882136634967367346804576188477228
569 4159136258448620957534929604393397120
570 4502280120339249188173098652966880959
571 4873401641576566567990812380896595264
572 5274755149456357061489776769886960792
573 5708774486770966753323564446572834380
574 6178087139649589367791717494890970304
575 6685529464273999439623414486948409700
576 7234163096945191017565362380182589584
577 7827292638394872854063959689298820864
578 8468484710136286919106448515811923264
579 9161588488067136253819902199524665216
580 9910757826511936443907629404221456364
581 10720475094463063861451572721558633796
582 11595576854993404595591486866606046130
583 12541281528716290428743406335326966848
584 13563219192811294869702690249074444568
585 14667463678572129570847580639473652480
586 15860567142723998806447384622925985676
587 17149597300965287632725187530294687744
588 18542177526379918464217275073341503832
589 20046530030614572530733783964616270976
590 21671522362096973768738748299191945740
591 23426717473170964858544770200710588844
592 25322427626930621697020160815902053952
593 27369772434845104185455760355066714752
594 29580741338081242183314565702197384784
595 31968260868862383639163303336915236488
596 34546267053368163612393471018013513344
597 37329783344707536074974659281997976396
598 40335004503522778166734738332506997452
599 43579386874951204365169027203019020672
600 47081745544140537001823755423147979970
601 50862358888451089924337852162938875336
602 54943081083063059551986228084183782784
603 59347463158133176612011590747434121878
604 64100883250118540036017776165470658112
605 69230686737628301809051446357964696896
606 74766337003413609390398453916688273176
607 80739577619117527006765065859588431432
608 87184606808452523171444373371163022080
609 94138265107846090356626977948339207008
610 101640237211608691239799468159724320536
611 109733269061668505111615626404449783880
612 118463401320244433327724700775843518272
613 127880220447878327095679368592783827520
614 138037128699432816945646175218429180608
615 148991634447425372494895310090722101704
616 160805664345886839886187481423014295404
617 173545898959312075027270356526149626952
618 187284133600756029269224858842337322340
619 202097666251304153188686252716694845696
620 218069714570636185027762306330937421888
621 235289864155876644899277221973994150486
622 253854550364100591558714226114832667648
623 273867576183507251077472099266362919716
624 295440668820209314890391615815763250448
625 318694077862692653359607998069432335940
626 343757218095222919678501379401465210380
627 370769360255821813577686070033341570944
628 399880373274987862154227128189365368984
629 431251521789252123385009490946023642304
630 465056323000177678018216820983226114059
631 501481467245860097443668867259197865828
632 540727806969784815914588395085129498220
633 583011419112567190087028451603862155400
634 628564746317269811353864611886891376832
635 677637822730401742754709359635923341184
636 730499590600220736841322517709320147954
637 787439314323578192975696852626738532356
638 848768099074403868773897980307661955404
639 914820521663309344151993297538929780992
640 985956381831142466257767942308075330688
641 1062562582772267466403847208393534313536
642 1145055150318678477547847955891231539736
643 1233881400896775190477868982429974395108
644 1329522269097945393811595639480053437504
645 1432494806485441300749110216662490472966
646 1543354864097075649162901637397957085196
647 1662699971999926519699095488218734693348
648 1791172430213727454734844891196457569088
649 1929462626348425332621418467301447198592
650 2078312596403319037336339609701040646436
651 2238519846355388227149047840253375037642
652 2410941453428381918218532055889222429080
653 2596498467287841730749831327478628078340
654 2796180632856773432028873888704685821904
655 3011051457998878204461268783016495629284
656 3242253650978303593977440985787224863448
657 3491014954384463447253249170617468553254
658 3758654404115828946486213796328989303488
659 4046589044056500727734812846166759213924
660 4356341129263234612805387890855361014616
661 4689545852818459834381081065779973840960
662 5047959634007441881671049927023725841216
663 5433469008156586691331579181869030382416
664 5848100161337235278255713881398726562112
665 6294029156208280464627004919107409646660
666 6773592898555576219118768524256172331154
667 7289300897601396596114260385354495011272
668 7843847876919157655615090831529779545260
669 8440127296814365430364211640241635273472
670 9081245853340595325469344935940802279168
671 9770539023728798477917337217878331813000
672 10511587732940264879485507068248547415620
673 11308236221330479902909204028295027861380
674 12164611199056747913277965568248136909504
675 13085142378902314377153299634469001448022
676 14074584485651030184882730226314201789504
677 15138040847058464033971125187985714295684
678 16280988678858863182672560793458648836388
679 17509306184155693706323444610058174717440
680 18829301596002127411045904124043771704492
681 20247744301024670263354470857153606758272
682 21771898191618613757831814207657386030656
683 23409557404591357869786926668883422676736
684 25169084615195064077464099108431801359682
685 27059452067322849381765316208992500735748
686 29090285533295476404027063599064986416356
687 31271911410194453835177270595373268622080
688 33615407174162673390626889354540363742892
689 36132655429559282006850158069747087318400
690 38836401806389872729035650794348653527488
691 41740316977109360614482736776910990380004
692 44859063082791122137982159532537579296256
693 48208364878855425331295255844028597892489
694 51805085932141799703921342873944217227072
695 55667310224188731933456036083355124269156
696 59814429540251274298002259330798287328728
697 64267237049951001449302976846055338822720
698 69048027513628721766093831783497636292288
699 74180704578581693538652858673109610461072
700 79690895661545360253504011498066973325440
701 85606074948165197665698304796211911710464
702 91955695076946989208318795533720535214274
703 98771328114433610966334737964962925631752
704 106086816470303841629435980946847057563328
705 113938434445905891556535331625457887233300
706 122365061157619549554320643725737845737996
707 131408365627593373411794305541793036702692
708 141113004889048376821650731240151129104610
709 151526836011713165784710602285796948636484
710 162701143015309205095485710456807864695500
711 174690879705607425735676221119408904035456
712 187554929538715227652669448164793429162136
713 201356383695231720453009828618781647378624
714 216162838627054791070227903844690274258944
715 232046714426284034987927813168029911749000
716 249085595458209640301181504437981427744408
717 267362594799204564438957021496040997434694
718 286966744125867699277550054798049359838016
719 307993410814449136499048554932039366786048
720 330544744129904968888552512393708397037220
721 354730152512390000462159987713349163245120
722 380666814106147946065299449584188679516620
723 408480222822182017667538142060195801231944
724 438304772382404613857287211736309391515072
725 470284380959834629118868223662414515946048
726 504573159207539935572818692070377532126544
727 541336124659162761846872010865805239646308
728 580749965686818599599250461896946584489324
729 623003858418779455333369325285354635635152
730 668300340250550692175353473103496889450764
731 716856243829698429009002792851019218226916
732 768903695658116559925069360282284306051328
733 824691183736442201749569633906070997748100
734 884484698975211694887505279490021175844608
735 948568955417349478157570840836315207685136
736 1017248694658034959231731847108242557044632
737 1090850080212321423807962249223837775972680
738 1169722187969603082391132731193834195724452
739 1254238599288758134572167285219724927947456
740 1344799103730259875406092040754151627482796
741 1441831518893579948856843313141654440205192
742 1545793635331763703566861843698038937606412
743 1657175295052221122554897059283621283348232
744 1776500612685768239134779445852808348829456
745 1904330349017138769668115677861686309381896
746 2041264447222083937218272484891075543092544
747 2187944742851474772027520700071789019779558
748 2345057859344375436106909825044240341907500
749 2513338301642914772303343994345937609406528
750 2693571761325191373807337265130446471219328
751 2886598647571861485344712356231687215589284
752 3093317859241160522386258186376162437600128
753 3314690814349819040061253300098957495157302
754 3551745754347828712942316142456323266057344
755 3805582341737740835100863758311145338368676
756 4077376570828875435897602794873382862073394
757 4368386012738527210528932703443443813620616
758 4679955417161346184295547256332722149390476
759 5013522694930265699777900757558510447494799
760 5370625306993737857474000027487259354946048
761 5752907087141101233242342066785438172466180
762 6162125527627551461875721629727530923477732
763 6600159558789762565401501750674680629531392
764 7069017855810541287965724153101491253729856
765 7570847707994319272644777643849055052044048
766 8107944488263667632296402230015019771852812
767 8682761763089796515012403753144192257906496
768 9297922085737228622699215811583751102354520
769 9956228518545207942014243068994614056308096
770 10660676932997309801555042926275040131071244
771 11414469139558275300067536512166420071845074
772 12221026902696201297402094599145828017730368
773 13084006900172604934253480167654663671506880
774 14007316689587159515828322353009073950053056
775 14995131749323615193652511773934912583274148
776 16051913665475119657363253878459541432913132
777 17182429541048448666960496521412942765500936
778 18391772708776279980950068798007988930191616
779 19685384834224533561529092820190931174182208
780 21069079501589168715120953573421707560754034
781 22549067380656245170216639118193694854050304
782 24131983079874533370482182003012193952540504
783 25824913797387047466459359724002948231346550
784 27635429889213752361378321749304067505178156
785 29571617481601278377422331800621199613227328
786 31642113262887522920394832904559725647208478
787 33856141599102248304464269058697163162604068
788 36223554126974003941927557439059376480087680
789 38754871988075931155711419272827344924889424
790 41461330878557627912201244205764615518306828
791 44354929100319141496262645579625409929976896
792 47448478811630864734850502560971132746817730
793 50755660688137011072895887353119409248078856
794 54291082218950818989538421805986950530372096
795 58070339877210267547363321213963251614480768
796 62110085420070851097221129683915283177817024
797 66428096589727452708935940454509641966404932
798 71043352504745001431627425030974501870133554
799 75976114049805905727865639947340961180825600
800 81248009592024066883776063549764876180457816
801 86882126373308040784741257408865370222022454
802 92903107950961977944275750558426982944009164
803 99337258082879875087297977625702494576293796
804 106212651479409488492267276945202098616109440
805 113559251871335933329470079964614175704227528
806 121409037872566706988580201185186077174985036
807 129796137147101439003100747802310309610726278
808 138756969422859939011276869892808320073360640
809 148330398930047422073616641903490824724736704
810 158557896879090420281413729579260405918231458
811 169483714632923566652477287934623847853987556
812 181155068270697856290028550871295927674193944
813 193622335284976372053423853624336530809592154
814 206939264202355148382986097023293563497073856
815 221163197968376926765150718214366572884489416
816 236355311991787535224395872266340703105477696
817 252580867800824132931087718880758467520151232
818 269909483325540107860860454072013534593932876
819 288415420885395185070615516023343776436543168
820 308177894030718004270035506326896952110310892
821 329281394460444190540806637502511187089380484
822 351816040317024282760784573381907322334756016
823 375877947242878704486978530933940245781097280
824 401569623671565633901862588712599056587950400
825 429000391921256134907793770253180491623980288
826 458286836758534053857666974732364375721278872
827 489553283207332875984347777272411283849439972
828 522932305491388353801233907625417175408044081
829 558565269119349566921715257466358374290588288
830 596602908250103904167974968953798892284576640
831 637205940612413114615268789244100081225816904
832 680545722398137708608033405159137427341773868
833 726804945702686906008185039775027172718792456
834 776178381250445925814773230163622740495408498
835 828873669317412248488969892813252944114294920
836 885112161948765971320241205102199584457851372
837 945129819766295105624321929981146602184491200
838 1009178166870225861969721272318083043859453848
839 1077525307562847122925792950339328733103137536
840 1150457008858191930894688152843878699052273860
841 1228277852993822415241596622387880265344473088
842 1311312464428387738506179658166218172928835264
843 1399906816093074353768730832903570046743876560
844 1494429619967392051212409437721385781941345408
845 1595273807371050492132868576528786606986012612
846 1702858104705160337289335938432651472902228176
847 1817628710738894610484554448436268550807901860
848 1940061081923400759772797921548277210706227672
849 2070661832624575086273558568351381054284988544
850 2209970757601798834967662250636886198403111052
851 2358562984522481543596678395815498609096000484
852 2517051264793952332524799739893894845032579106
853 2686088411516677601198659896832303896279916996
854 2866369893917868105532987926883304885023858368
855 3058636598214290469936553310931927911965684918
856 3263677765479662596867389004621216292030873088
857 3482334117757665376014160335268482324386181000
858 3715501184368760185585734197214797575470663552
859 3964132841110226421452604235156940545570320356
860 4229245075846846036434455494480148124553548204
861 4511919994837349527934017954270667280976194774
862 4813310085042163116886315263372578467405354700
863 5134642748614410270166821122284804660774052580
864 5477225126791970927114426318344035724013018128
865 5842449231487347935192609515977918843004648704
866 6231797404018014579487075360399001564110646400
867 6646848121636938651304302405364868809210695546
868 7089282173815467124551144726001689293619317420
869 7560889231603347158319233829172453221452553792
870 8063574834848271915885720359656130773759063140
871 8599367823605190822061495723341558009693169636
872 9170428241709247778469557300839976377508702784
873 9779055742231478196104556453320982409614063948
874 10427698526389533674631326282192896021952844736
875 11118962849453316907592715364044522049493887104
876 11855623129274504759819539939567778683273278000
877 12640632695286945055680916407777105808028308036
878 13477135218179713327573347861434352937447939596
879 14368476862944567815650010603400354458236703808
880 15318219210653508555782937590171798319907532396
881 16330152997139529922460011114409327166323494728
882 17408312719744424439613359847841566186462299600
883 18556992166472220478651346934196964137766512128
884 19780760925256727661716921759344534783180429356
885 21084481934628608220057727935305882951247452808
886 22473330140863994356487088814225743367689818944
887 23952812330726295139624011968454295252458621696
888 25528788213189651531701174495727256976293139520
889 27207492828071528454960829994057447745998258048
890 28995560364319106647500524322209578877675584344
891 30900049475806341417037364141346275944467328870
892 32928470187923693061976567804182364423012493700
893 35088812493999583851733250405291457905294119488
894 37389576746701718687414727547873965984916527184
895 39839805956048848935741158787974741259593320128
896 42449120112541969780980591180934549265353293888
897 45227752661222285561287085157585376201313277222
898 48186589260206956827261908556833542364405379212
899 51337208965469581640822539341104463648071092992
900 54691927992349099175064034350077462523737478161
901 58263846213518581864751502829615142300715724420
902 62066896562956259073636961448521285524979295244
903 66115897525869063692956009835629477803106696592
904 70426608905560017423455648377193584927838382400
905 75015791069943026138091312768648169292555193924
906 79901267892832577715675836589651273313962346914
907 85101993618314268581390791951497837050432257152
908 90638123890480435599256182406509924502606216620
909 96531091205641547962651807581544426883333750166
910 102803685059849397629141073188906626815377888204
911 109480137081246531559014276514453022862698322624
912 116586211454445025299750559794458087144270509272
913 124149300962897241630070727115362005263107003332
914 132198528995115892729738871458032290324098826496
915 140764857881698591284704289394128980595390825558
916 149881203952485240556460440561277733049204545644
917 159582559726901463188239508168721169248412353864
918 169906123675698724780859777079143671811278257664
919 180891438018977593056881072391559333672222986752
920 192580535053665491586588471545811422295037205568
921 205018092533610544908841115816383946122043368896
922 218251598657250553320055135288311958440451374720
923 232331527251528696483876824917259908768364912712
924 247311523776469547069375303341575757514608235424
925 263248602812721440944641752042438031706991050952
926 280203357734542417707975567650109308625245151948
927 298240183313292609036004424842615974958101954934
928 317427512041639926394008281370368560562119693888
929 337838065016540486764445936397307615378262216064
930 359549118269781703178404292216707380178054142744
931 382642785488645154584296312274089816827041715364
932 407206318126239101962042365815741374748360919660
933 433332423961458353950023742992107814946775070924
934 461119605232554901304814109843970122072688501568
935 490672517536161065292227346813016132322843651904
936 522102350755525200993379520554842904874421503044
937 555527233357938989485408460563682839811591044036
938 591072661482109915299554881082511966275208573516
939 628871954321832498996218983214844463071383395200
940 669066737403022921105641679346544624441319127468
941 711807455447306277057306882753198165874102229064
942 757253916617204023768729908152325441161201911488
943 805575870045900165578903260205151407584206276388
944 856953618668927186326001799195302504674221127488
945 911578669496286482577834362828124420098109817846
946 969654423591905137559969418739107922150731326616
947 1031396908163356863174733609551508072067647053120
948 1097035553308890279048459967143557218869219561102
949 1166814016121489168576534180583379754945407384320
950 1240991055011441578486773800190922085112268863564
951 1319841457280251699149013832140847592612683865132
952 1403657023160255633852717673698293115912072328984
953 1492747609726597662843629965730986647551083787328
954 1587442238291920534505559320187209707218772175440
955 1688090269109891665519825747989404714360315032996
956 1795062647442235919957387705918193704868196484160
957 1908753225286025154467800154456555950567389734016
958 2029580163314378909490624971520445195108269645360
959 2157987417855299614909701802692167225040627615972
960 2294446318020988418266210956131979453000413171472
961 2439457238404604838932019467639144571043944144964
962 2593551373084040130142636182926475731490542600844
963 2757292617013923487435735692344871732091168393088
964 2931279561248886162543999789084447067670011413568
965 3116147608824249815603450444562138443883602650692
966 3312571218526029072066274646347254578323330579224
967 3521266284211763492057708155688595033822481571136
968 3742992657798616647136954065734072637926272628736
969 3978556824516876144840723622413371659532763677568
970 4228814739537020065379390731335007553072642582848
971 4494674835618534503094266381883531781690498824072
972 4777101212000421344337440714029423399043688198434
973 5077117015358673620377340918193220288943771255232
974 5395808024296873036536408506516115096129001897152
975 5734326449514548723753093322706773209113919862311
976 6093894962516215306562021619345570055094349628888
977 6475810966484395567013384374336308981562327033920
978 6881451123744875164026680034156622140510263984610
979 7312276155104521836252471260235486131459590198016
980 7769835927243966052133201408852186755181231545344
981 8255774845302178438482046227236799390479203683862
982 8771837568800552253276276613700709145762208200576
983 9319875070123743365165827336871453864460744278820
984 9901851055906658345625687852839743967958832027904
985 10519848772875232636493951604348957576914431317316
986 11176078220956832367391067215422244531522715660544
987 11872883797818291904454019327814294119128996433702
988 12612752400410043343775902052932548447207884931500
989 13398322010598027934547963253060787359333818919552
990 14232390793555886066466915994664936917905901791972
991 15117926739273359169585313443226640622618056827648
992 16058077879318250339493854745901385752013678463768
993 17056183112874333333061008122850279177830375031432
994 18115783678072247678644080723836358661914701976384
995 19240635306740988519094447947076134835418238383076
996 20434721102940771934577754339321494913311296231650
997 21702265188000889769062976391457389258638092498304
998 23047747157286125312574686175236710847566178727372
999 24475917396560271289787272055547522255264564449376
1000 25991813308613613094228009009917088465516565272000