0 1
1 3
2 6
3 12
4 24
5 45
6 78
7 132
8 222
9 363
10 576
11 900
12 1392
13 2121
14 3180
15 4716
16 6936
17 10098
18 14550
19 20796
20 29520
21 41595
22 58176
23 80856
24 111750
25 153561
26 209820
27 285240
28 385968
29 519840
30 696960
31 930516
32 1237470
33 1639314
34 2163456
35 2845080
36 3728904
37 4871211
38 6343068
39 8234520
40 10658880
41 13757760
42 17708412
43 22733052
44 29108880
45 37179990
46 47373696
47 60220944
48 76378992
49 96658443
50 122058870
51 153812736
52 193435248
53 242783892
54 304134558
55 380274480
56 474609180
57 591290034
58 735374016
59 913017060
60 1131698448
61 1400488026
62 1730375436
63 2134665996
64 2629442328
65 3234112740
66 3972078720
67 4871532876
68 5966391744
69 7297400961
70 8913467520
71 10873244520
72 13246985454
73 16118734866
74 19588948860
75 23777598540
76 28827800688
77 34910094897
78 42227527404
79 51021648276
80 61579521360
81 74241958953
82 89413257600
83 107572642092
84 129287624160
85 155229652017
86 186192528060
87 223113987684
88 267100847424
89 319458386970
90 381724790976
91 455711380680
92 543549415392
93 647744633115
94 771240957696
95 917494707240
96 1090560756102
97 1295192696892
98 1536959466162
99 1822380838020
100 2159084435928
101 2555987825205
102 3023509925376
103 3573816020196
104 4221101121420
105 4981917852090
106 5875556118336
107 6924482094708
108 8154844940256
109 9597061853916
110 11286493879680
111 13264225566360
112 15577963198896
113 18283069743660
114 21443757598956
115 25134461760672
116 29441418862320
117 34464482930013
118 40319213516352
119 47139274892160
120 55079189919360
121 64317500715693
122 75060396107868
123 87545871515592
124 102048495367728
125 118884869580420
126 138419884493580
127 161073878845236
128 187330829656542
129 217747718191410
130 252965239102080
131 293720037737580
132 340858684497744
133 395353628914674
134 458321410142940
135 531043431249276
136 614989644307200
137 711845546977332
138 823542946262784
139 952294997050476
140 1100636088170400
141 1271467233912501
142 1468107717618816
143 1694353820595336
144 1954545575849736
145 2253642621287490
146 2597310369423660
147 2992017853573380
148 3445148782724592
149 3965127551250660
150 4561562177474046
151 5245406378584836
152 6029143266873612
153 6926993490324042
154 7955151003699840
155 9132050034545400
156 10478667252897120
157 12018863686475040
158 13779771499397964
159 15792231360759516
160 18091286837273664
161 20716743082172760
162 23713798003526310
163 27133755066701916
164 31034828007548640
165 35483049046633995
166 40553293629237696
167 46330436258028648
168 52910653754693100
169 60402894340218633
170 68930533173127680
171 78633237419175156
172 89669066703673584
173 102216837997146681
174 116478787499429760
175 132683565909293700
176 151089607807958160
177 171988920854186976
178 195711345958087296
179 222629345572025340
180 253163383993475280
181 287787971267566881
182 327038450757105912
183 371518619733968856
184 421909282817919360
185 478977849959256540
186 543589103761033116
187 616717275314311872
188 699459583887444672
189 793051414066550895
190 898883324106279552
191 1018520101418099040
192 1153722105988739952
193 1306469170507195338
194 1478987356901413260
195 1673778903029227800
196 1893655731369808584
197 2141776934323764354
198 2421690697992936384
199 2737381178391200196
200 3093320902213179150
201 3494529329417979630
202 3946638286878460992
203 4455965061727123464
204 5029594031547188928
205 5675467807443035295
206 6402488975325927660
207 7220633641313956056
208 8141078121375896688
209 9176340265016419170
210 10340437068208016640
211 11649060413258967276
212 13119772976191800720
213 14772226568040754596
214 16628405426000214336
215 18712897245648659880
216 21053195051148397590
217 23680033340055609810
218 26627762314627542300
219 29934764425482037080
220 33643917912578158080
221 37803112538053734045
222 42465823268084350284
223 47691748281488191764
224 53547518370283231260
225 60107485559480674221
226 67454599614476518656
227 75681382031834294844
228 84891008135653106016
229 95198509038180819876
230 106732106477035142400
231 119634694923358947960
232 134065486883216781504
233 150201839004579044802
234 168241278465719099580
235 188403751174191642432
236 210934115573820958800
237 236104908363492455238
238 264219411193722238464
239 295615050449319035280
240 330667165584371899152
241 369793185182790681426
242 413457254000853868086
243 462175358743579109988
244 516521005284391352688
245 577131505505864679600
246 644714937959410886400
247 720057853166394655992
248 804033801683409391932
249 897612771100049841546
250 1001871626990221478016
251 1118005662574931597460
252 1247341372576580412048
253 1391350578552385302195
254 1551666045979639156620
255 1730098747640380026240
256 1928656943561118456600
257 2149567265048882472252
258 2395298009363845615500
259 2668584872444383544520
260 2972459370056230686240
261 3310280222980780369575
262 3685768009588069573824
263 4103043419593872772200
264 4566669476266893893760
265 5081698131128536708062
266 5653721675565818002680
267 6288929458098718858344
268 6994170444717449716080
269 7777022213158273656270
270 8645867030642932972800
271 9609975728957317458516
272 10679600161372854297024
273 11866075103427393352224
274 13181930544595595377536
275 14641015411096893922500
276 16258633862338969784928
277 18051695415644167750713
278 20038880276842043652924
279 22240821389042741622396
280 24680304859605124037760
281 27382490587216643254110
282 30375155088383726237184
283 33688958716934157648012
284 37357739683015836016800
285 41418837511297066236897
286 45913448833459421443200
287 50887018689680827702800
288 56389670819980485987822
289 62476680761533608264939
290 69208995934973638108800
291 76653807304206160753080
292 84885177633676854387888
293 93984731847901117228599
294 104042415524095838935818
295 115157328124102920180720
296 127438638201136124061420
297 141006588505218809532396
298 155993599663797459196224
299 172545481936789842198960
300 190822765444846219860720
301 211002160252929235433805
302 233278158765948727592748
303 257864794067424780947628
304 284997569115266935677552
305 314935573110704554760460
306 347963802887784041922816
307 384395708843374143504300
308 424575986754317314869792
309 468883638823241873861835
310 517735329472565761537152
311 571589063783864640958680
312 630948219075321253636764
313 696365962943099280625428
314 768450094184257076660700
315 847868346392399755021080
316 935354197698267316873008
317 1031713234143471857767329
318 1137830118556225624069248
319 1254676221575633641326480
320 1383317976681779325103440
321 1524926026771051818987756
322 1680785236011454727516928
323 1852305647466483499473216
324 2041034474338597176058104
325 2248669220708354135021430
326 2477072036391021599857500
327 2728285420062474188899800
328 3004549395190253239121280
329 3308320294619143470673320
330 3642291301984688877989760
331 4009414911551403830893356
332 4412927482692226854502320
333 4856376081147032631354162
334 5343647816533924769602176
335 5879001904461102203967240
336 6467104702134475938017760
337 7113067988722993973540688
338 7822490786087330406372930
339 8601505041969968810519376
340 9456825526573420167284736
341 10395804324821246623108980
342 11426490340722600571692732
343 12557694267383574305733672
344 13799059516587974416583340
345 15161139645787520225401320
346 16655482868100565323819456
347 18294724282849736307873012
348 20092686520632582785657904
349 22064489558304952145374626
350 24226670525984883494503500
351 26597314400712687728162160
352 29196196560228502818651456
353 32044938255990462068356968
354 35167176157636187466721920
355 38588747222219512549724640
356 42337890251420534125961760
357 46445465619273582902446488
358 50945194782587284479594432
359 55873921327015313016269640
360 61271895454623227973355200
361 67183083984810427428297699
362 73655508120693347212762044
363 80741611428737465441678412
364 88498660691845645850150880
365 96989182526678901169060215
366 106281438906225840102309036
367 116449945000200707783742996
368 127576033040529704986631136
369 139748466238919029516775400
370 153064107130378967668690560
371 167628645092875198379101560
372 183557388201451881060550368
373 200976125017880560524455490
374 220022062397006850920010240
375 240844845911605090380511416
376 263607670062082496957402880
377 288488486049443524469905524
378 315681315553468260363259164
379 345397679677337907632053596
380 377868152999572493485716000
381 413344053519119002920078870
382 452099280195128350446418944
383 494432310775216394411133984
384 540668373681128776144472454
385 591161808885538925820900420
386 646298633975563350853095180
387 706499332965440552541946164
388 772221886901305503647288880
389 843965066904405120191557305
390 922272012035485575935443200
391 1007734116243300414852166272
392 1100995250695985921053580730
393 1202756349998109718907991036
394 1313780393182208022632126016
395 1434897812946381161826082680
396 1567012369405010288435346960
397 1711107527645154954501048543
398 1868253381655320680576709996
399 2039614170736175232397558320
400 2226456438336191915220028632
401 2430157887402578907524622990
402 2652216990824536495030554924
403 2894263420399216037022947304
404 3158069363000274447330935760
405 3445561798306494340690912950
406 3758835818587945200758501760
407 4100169077686703682472681224
408 4472037463508298335542058496
409 4877132096102011173802080006
410 5318377761799555855183422720
411 5798952902952751445569684296
412 6322311292615901569686586800
413 6892205534116201208897518590
414 7512712536908726524523926656
415 8188261132489490245360785552
416 8923662007514110552062572940
417 9724140145720019149538642646
418 10595369985862158174798324864
419 11543513519737815174632077020
420 12575261572594875189753933600
421 13697878527896298735960147111
422 14919250779667327449508429980
423 16247939218605041032447323408
424 17693236082916414816489748800
425 19265226531615307166792682690
426 20974855326906343066605999360
427 22833999043482048085108939656
428 24855544256239452460627808784
429 27053472194278291561962608460
430 29442950388284418734737127040
431 32040431880754881830821995600
432 34863762614228534795647960032
433 37932297662009997161610020412
434 41267027019097267518605766360
435 44890711728448108792122266400
436 48828031179674630609596968048
437 53105742484091530002973211517
438 57752852902140372403751759676
439 62800806376978353801806572356
440 68283685311894760548481223040
441 74238428819674951914406432743
442 80705068769579281093956128256
443 87726985062791000680795458420
444 95351181680602797861876947040
445 103628585171890942816368492810
446 112614367378252050086197690380
447 122368294337285059629176319804
448 132955103457681064271156509104
449 144444911224886752864784796810
450 156913653874048533921792890310
451 170443563658708235026696860960
452 185123683550366598594583715904
453 201050423426696468640126697176
454 218328161046098234254908762816
455 237069891364762855830494723760
456 257397928030859117568632602140
457 279444661190414563506384188958
458 303353376062551134786179027580
459 329279137089727182127483029696
460 357389742843419912187075265536
461 387866757269290810127787048285
462 420906623290497679219411067136
463 456721865255800916487541664628
464 495542387222984677617234324720
465 537616874610590338245418123302
466 583214307334957084155067886976
467 632625593178217113686741046732
468 686165330809569058500425038032
469 744173712610471467544937945565
470 807018578238245873682665341440
471 875097630706132269013869035160
472 948840827665585093513396398144
473 1028712961553353733835399420018
474 1115216443316833162449982885596
475 1208894305561855962688026274812
476 1310333442183496023346845728640
477 1420168102848976639425374050371
478 1539083662109304130129139258112
479 1667820684430172481053942777760
480 1807179308060939683779493607040
481 1958023972411580614462463425980
482 2121288515490618377552256345804
483 2297981669981941816456391148240
484 2489192988715667846302232137944
485 2696099232629111904037715372775
486 2919971256830624330230122433518
487 3162181433084559518381902675428
488 3424211649943945586294489379660
489 3707661934883513026430059028370
490 4014259746145712996266925966016
491 4345869985623475021716139392660
492 4704505787984243669054377561440
493 5092340145410165585203889599293
494 5511718431810487773854706534360
495 5965171895177139696437384827920
496 6455432191927630780491033222192
497 6985447042637104145572282032960
498 7558397094531854681542978065792
499 8177714082530095492076334056556
500 8847100387504680427379096134560
501 9570550097841644710270216917081
502 10352371688315103499535221236288
503 11197212438833233478238884619096
504 12110084724774621825341575146300
505 13096394320475152816557824907630
506 14161970867992072300758119420160
507 15313100674616723507237404086276
508 16556562014787276433206412142640
509 17899663125128229815707434951315
510 19350283095379548895141273969152
511 20916915873044670401221699114440
512 22608717615757901851574442303966
513 24435557642727945370144204361988
514 26408073255241079606592473542656
515 28537728716196748171003074891480
516 30836878700098290582388991829600
517 33318836547937681664981120670045
518 35997947686108287935010810025656
519 38889668594974706224260685331796
520 42010651741153217752245862108800
521 45378836918048962728558862419780
522 49013549471905148463189089025600
523 52935605925704512446913677591612
524 57167427550894205871127316742000
525 61733162477264632103562313425000
526 66658816974595854352407294036096
527 71972396586101063545921634098176
528 77704057843469122118718290565456
529 83886271346677011594402621865899
530 90553997048964638815985644471680
531 97744872648713492328632766874980
532 105499416055741006627974452962272
533 113861242970028769745999669502645
534 122877300686481576290823954981120
535 132598119320326094543294134654512
536 143078081734588166124947406358860
537 154375713544149090091424147297040
538 166553994670615144504247337911232
539 179680694029113440006006796931500
540 193828729042656377023876345281168
541 209076551802437181297458553704166
542 225508563823908639483709508658252
543 243215561489375000852536055662680
544 262295214418754919711662074239744
545 282852579171859225077874509008460
546 305000650858728395303783663193240
547 328860955420100690064669036451932
548 354564185538798996377411923233120
549 382250883355658714348530548921771
550 412072173391560781996521600333120
551 444190549321242167682091740532920
552 478780718505963101325458868250368
553 516030508472026536600368434635306
554 556141839821865054123952295420220
555 599331770385317223772831935327000
556 645833615762288408547733190251248
557 695898151775811144019426306179699
558 749794904748277502904466320410796
559 807813535935116519162470872057720
560 870265326901364305425554671020960
561 937484773109486121116178630500040
562 1009831293503663171912053838499456
563 1087691064428908470267301366835244
564 1171478986815343333868458271183808
565 1261640796191439185035735489212687
566 1358655325767882515096749911157500
567 1463036933559025072976873804245428
568 1575338105284917295349663605952640
569 1696152245627195523707792328720180
570 1826116671300346605665071981175040
571 1965915820350106295376623033097996
572 2116284693107232178526611887409824
573 2278012541312190178840281411241800
574 2451946823089278935267416643930880
575 2638997442692592582595034243620440
576 2840141295276547310114450083475208
577 3056427138366405265202620786817160
578 3288980813225658109514591588829510
579 3539010840944048458224604975374360
580 3807814419809635357655463073374720
581 4096783852388363507932385497641915
582 4407413432723310208322746679407644
583 4741306826191950417073818502545648
584 5100184976832783762707710127842140
585 5485894579382525713248465325458060
586 5900417155862471477513314040717376
587 6345878779329008828901187413594708
588 6824560490370766259895351002284368
589 7338909455106536177944417400873727
590 7891550916827783267175653063272320
591 8485300997052041272222506383340876
592 9123180405624616304699664839308272
593 9808429123642609515001247039830392
594 10544522127395334140172981093454080
595 11335186226237923205463254773541760
596 12184418092360779993707100552687120
597 13096503565808357866948429955185374
598 14076038323859872162356856493620992
599 15127950010036803035676233244433560
600 16257521924573960526648864281532150
601 17470418385210735087731475847234626
602 18772711874657115094115514769342776
603 20170912099097291610960610866231972
604 21671997090646503538184997361864368
605 23283446495810796722806952230799325
606 25013277201753601875765553222477440
607 26870081462589090401684558592609588
608 28863067699044515647736538064706316
609 31002104156709500217646524676309950
610 33297765620769930433077494734119552
611 35761383398661546225801582664930080
612 38405098796530803249005945617447872
613 41241920330819255551439699139677565
614 44285784932757717919290560818725660
615 47551623421137270789389287336649280
616 51055430537489799137581296941973120
617 54814339857840117519591087120478710
618 58846703916568927320407799963695100
619 63172179900740511248750591644716396
620 67811821297596716887158927964428960
621 72788175903901211541059368456100466
622 78125390633543680894027535526840192
623 83849323589398183957500698224064208
624 89987663896996431181061527174627680
625 96570059831256551283864433142972661
626 103628255803440772497411321279426540
627 111196238813850325320046562166400392
628 119310395016661470059414445457010544
629 128009677086931918972151341366015590
630 137335783126342146117046717634928000
631 147333347893872986944702072477859556
632 158050147200563852188047166217045628
633 169537316363962448824747662317620062
634 181849583678098906954550643804985536
635 195045519919041518616038072038534200
636 209187804974580805759450725115698768
637 224343512759623322245159770707341737
638 240584415656754596298712513699803264
639 257987309804469402984080007114678120
640 276634362644105157725465613829612608
641 296613484230910564681258024855799910
642 318018723915319947693096727373191296
643 340950694107791922919402362726637212
644 365517022954943587478529656330642880
645 391832837876630587153791472814720790
646 420021282043581511240587857750134272
647 450214066013716002912059872175347656
648 482552056892917486999737074392331262
649 517185907543387130656962031039279170
650 554276728530407387215526147862210300
651 593996805677063675015243175283384080
652 636530366286927062813803364030622576
653 682074397297650873747971573007016779
654 730839518844690350036235113085024876
655 783050916944779377346952404769589840
656 838949339254309449297256049340146400
657 898792158119330019070159638043113762
658 962854505412565078512455065878486528
659 1031430483949723602038296165320255900
660 1104834460593647404850290680557399040
661 1183402446491740100930963423068874091
662 1267493570250986152472049851562663996
663 1357491650237115301059776494838759808
664 1453806872591601011297305369342080960
665 1556877581993803900431176824431840840
666 1667172192657386384306392654981112220
667 1785191227541945218162847671647056352
668 1911469494284561708501226805313218080
669 2046578406913704995386921382927918640
670 2191128463001821934289665859828531840
671 2345771886545325994904066660444792520
672 2511205447534022435988792270110646252
673 2688173469888899155952109914999542308
674 2877471040210459335676323867147536460
675 3079947430592336877504597938321559480
676 3296509749619969643285261328996956424
677 3528126836594958601863076793226489963
678 3775833415005974699811241087107703296
679 4040734522310475749708823102215219880
680 4324010234202087780609181090708830720
681 4626920702720567601127865677689404586
682 4950811528819343664894310426823915136
683 5297119491344564745727179401654551620
684 5667378655804508443413277205861081808
685 6063226887824575041369328633252285452
686 6486412797796720552748231442419843160
687 6938803144949233984720176369404917464
688 7422390730889792824704735613288920816
689 7939302814618703241126372400565244420
690 8491810083077549522962772318789482752
691 9082336213499006205105389291271928956
692 9713468066164663488641892771522255792
693 10387966548668261749234520497967817657
694 11108778195431158647089993934106499136
695 11879047509035186128240065718927755720
696 12702130112935943330606164058212010880
697 13581606768308327928602344586651893008
698 14521298311167750514541991154523061468
699 15525281569517770310435166147274508856
700 16597906324111396341637562843969962800
701 17743813380493420012342531756078470075
702 18967953824330181815300213147703093516
703 20275609536647375909014202169321865848
704 21672415050503119310972297562002390160
705 23164380835840885786366339398946470480
706 24757918104814492629431015576344613376
707 26459865235775801742790948075187652888
708 28277515920387104740716041087893826064
709 30218649144987613334708284998758431971
710 32291561124431820290469961718381203200
711 34505099314153011388114519392358471356
712 36868698634215796485930492457452674688
713 39392420047636811313880897512958887696
714 42086991644304171366085346371673963520
715 44963852391447224069018799567579160800
716 48035198721834090791537472941411887920
717 51314034141743043728018595785836760586
718 54814222052304866557929927890663257728
719 58550541990089400099062622424304508240
720 62538749505855478009910036558004112080
721 66795639914247179412500313820347463230
722 71339116161951462769174634487063794370
723 76188261077486605273432479264616483608
724 81363414282424558988423058918602700528
725 86886254061523951262785811129477996700
726 92779884508028314464560516171717654718
727 99068928280334474938336032005540974308
728 105779625327431281775392046159450431704
729 112939937963025855615384995107948878273
730 120579662692194821481916273295045128320
731 128730549219808068315628389857337652800
732 137426427096964237998872909268148126560
733 146703340490347769014624746162497341614
734 156599691589870216645337733811514597580
735 167156393202303343852386763840793094756
736 178417031112964393318471034527901829504
737 190428036833998349067544579639932557238
738 203238871396548707100253015549923997824
739 216902220885256074590300138956339400076
740 231474204457220004122609142676306233120
741 247014595633959968329275510663959069460
742 263587057704181879228323366699120829056
743 281259394127472674210747742057201581160
744 300103814884593477175126955573834498700
745 320197219779019217356257941705693116230
746 341621499756988811365190973077519990460
747 364463857379807204579572641423345595692
748 388817147652714259043742818806690473984
749 414780240489555414704176918558507923855
750 442458406172020051726902388317364727040
751 471963725246636319818921580901716775476
752 503415524392323567399876299992912126656
753 536940839886421014411926788550437575750
754 572674910398068574311434119863829526400
755 610761700944967472381310629664626749080
756 651354459963270577494036074736699979200
757 694616311561043798706883842652346982321
758 740720885153823062138265359154986409852
759 789852984816714194038513553679529604160
760 842209300831720265295036182847156608640
761 897999166062035822383335869898747164040
762 957445359947453297462928720038826839580
763 1020784963087349035025802992706981237384
764 1088270265560553885414288263191600608000
765 1160169732325401101092993073046312814182
766 1236769029249055165940820711735288231936
767 1318372113533572201308115280538695218632
768 1405302392537781283172265725490086114160
769 1497903955239806990513012455168162082226
770 1596542880845725123349679250322879804160
771 1701608629326354650785184318781587873376
772 1813515518957491958370888599635451010096
773 1932704296249997408513117720610295530702
774 2059643803986118156986432637792780060380
775 2194832753428407664175357056659862134612
776 2338801607138781250705076506777107874620
777 2492114579238899444539261546484376024432
778 2655371760360543226549894973210712779328
779 2829211374977363912190603657797456238960
780 3014312179278866132478241722984685126560
781 3211396008245315494251229932137773757730
782 3421230481110148019428929204218569620480
783 3644631874956191660810344316162668061844
784 3882468176785492475415588790918628897736
785 4135662325031783154862796734449166329060
786 4405195652151772225730649843970270081920
787 4692111540638726860738821612136267924668
788 4997519305551662613661027282039034070096
789 5322598317448372222926549020095237678161
790 5668602380453204847492490048158957866112
791 6036864381083786541076859165355931881120
792 6428801224407759386991994081009668159936
793 6845919075104294300275849032140823645132
794 7289818922068971989608339378828974261660
795 7762202486328196916472857999938560937440
796 8264878493224388789096194572399570249648
797 8799769331099785393559004485351482387155
798 9368918120049024193544100860016709433496
799 9974496215733231128781516822342410418432
800 10618811174755879019828837035335361110030
801 11304315209698208381970798233316294012570
802 12033614163604847630051591650833328048896
803 12809477035504055934995852105029213259976
804 13634846090447697635002909514165554877280
805 14512847589569947349260744348354378045065
806 15446803177797493123030952363310750256440
807 16440241969104713747289837162227088399924
808 17496913371602430390585668897012668874304
809 18620800697286282023057367310967394823080
810 19816135603958919720525789704867539949376
811 21087413419687915042567567250138491131516
812 22439409403177905909548984698972476768480
813 23877195996630978463187418332277539312385
814 25406161131054100437001685197652730099840
815 27032027647557685352309577932033481275880
816 28760873901986826818801540233843892559552
817 30599155624248829488333019671732645288030
818 32553729107960529775716185275984515329388
819 34631875810550459544724647321035866806360
820 36841328448728879747863084472257983390720
821 39190298679298670865679426759809714190170
822 41687506460638486285327153406854059473664
823 44342211195863879472166286529896326970532
824 47164244764680739050030743532130326749340
825 50164046557307805607593522853206095528670
826 53352700630581923730694534618668779856000
827 56741975113492815942958490974452669103428
828 60344363996946623387284849530135259549920
829 64173131450553642427732093212143093461476
830 68242358817701403756203186137842636101760
831 72566994449136783701585929747581558809880
832 77162906544769069381964883272098152486000
833 82046939183450343165094883487635909661414
834 87236971731122485095484018157940403428876
835 92751981828975646261394945423906539312992
836 98612112175177312986069129291618099576480
837 104838741326342223821701124829805423962030
838 111454558758261769962614327550420445755072
839 118483644439539769287430910840270899452840
840 125951553186734763515542236937883416638720
841 133885404085434938601031683847687057693833
842 142313975278440831544356403430985855696252
843 151267804439956467353665397606290459026312
844 160779295273447820342388036045989186349168
845 170882830390678086521519646427968790945410
846 181614890950435162688630491395621811789056
847 193014183457694521363208130947000224115844
848 205121774147480714781485591326526064068496
849 217981231402577413400061250054161739627590
850 231638776680567800724823448201480125692672
851 246143444453547400153517358723205831919280
852 261547251693327824154891161771397407761440
853 277905377466135331211683746064603454284374
854 295276353233800549122952453542577650101880
855 313722264493338947109335464145559902462760
856 333308964423745175027410716836930635809600
857 354106300247884017102901305929256122209596
858 376188353058678780669724270774327233717504
859 399633691902503746763340370466240794481436
860 424525642958917466552242744624657340485920
861 450952574704772552430828207201573822470250
862 479008200002457715624977522644526476726016
863 508791896106730305642147759371154634460544
864 540409043642452788533663734459782477789462
865 573971385666734364364386191326587824839242
866 609597407993689337875700403523072142144460
867 647412742028457721854096549301079869926540
868 687550591429503005518675760489490490233696
869 730152183994731162617956524978215287167450
870 775367250247900543589202654094090493658240
871 823354530287364371619218906991228621757080
872 874282310549670307533502380914637916035852
873 928328992236213997698350155736384615581200
874 985683693252300406831801307674780510609152
875 1046546885614919372466788651878002351049200
876 1111131070398619005812373828584050392092640
877 1179661492408409582099283870347399796678723
878 1252376896895018188019283714629859485769900
879 1329530330761427983179334236676391219021676
880 1411389990850884571739842059467758158835200
881 1498240122055867688007809279873039020277220
882 1590381968145365400488206976765681691594786
883 1688134778374632106980019295012901522659196
884 1791836873117969469273178306179604944117120
885 1901846771951478321395982431882713609981080
886 2018544387809756719444260093126179272904256
887 2142332291048763624014934115174812991696344
888 2273637047467161613775548985726198151442044
889 2412910634571063222304379238530081732340570
890 2560631940612938929533717482818843075326720
891 2717308351195244800174385119973616264607140
892 2883477428503880008890211516204408634743344
893 3059708688526718568735235194718849425152379
894 3246605481919051222453427808067105007491200
895 3444806984501747144099157957864457713409680
896 3654990303720276737516564321046257390262300
897 3877872707754456576223794443396359499791224
898 4114213984350972822961021096620749393261568
899 4364818936854558113176042082373242131781160
900 4630540025340350423934221364906602579732808
901 4912280161200729642827348244786626145954297
902 5210995664016158085126424047711222085130496
903 5527699390042669581722322896773963245858096
904 5863464042180161397909348649760698005515520
905 6219425671847130819418643133635266165569300
906 6596787383780638251816754130300455987835196
907 6996823255406838249694574000190002201287740
908 7420882483089263858141103083313141492761328
909 7870393768261145904470793998822270720050125
910 8346869957186474015956290161840118272851200
911 8851912948874451398125528774236484104269040
912 9387218886495772941293295151887803708829024
913 9954583648519205706499213661194771129383438
914 10555908656705846440754867391843886514204460
915 11193207019068888481875360143570776754326872
916 11868610026931615803070123919559901597602288
917 12584374026298678314487712707093973383120809
918 13342887684898679509327206060420536642829312
919 14146679677463090134203904559965129478565156
920 14998426813081039739881197171060439305626880
921 15900962629815376704131084701758308092139430
922 16857286483186477211016025775795084065109952
923 17870573156630792123143606491662302919626704
924 18944183023625443688248666762344621945163680
925 20081672792842958580846167125350235001719980
926 21286806869466340992526461028647743114549580
927 22563569367659308337940652296180165967973676
928 23916176811155074046204631323875550971490496
929 25349091561005306003177183160808477863840750
930 26867036011724868514408869417657250563728640
931 28475007599384054061523512782622961068681876
932 30178294667644961305876238572412168048270304
933 31982493240319578097372049864795402369433717
934 33893524751751470571248430922585458321441216
935 35917654789198658165760355055865751229235840
936 38061512904430596555293089115307979143291180
937 40332113554955976891774154466595048267038040
938 42736878238679539548252530033256073152381816
939 45283658889355057080449086293284274834600120
940 47980762603968359027158195184280618219841536
941 50836977777159605108983815380971965221188110
942 53861601721989408169522128876017752477978668
943 57064469860780930592859067507285916321437632
944 60455986574442450112056277801358671068951120
945 64047157803605525773449111060358497193225110
946 67849625500116933056956622645159309333512320
947 71875704032912886450788202866774722644349212
948 76138418658097443986655923060985554825470176
949 80651546169159958775427398863948721382559170
950 85429657849716472139030051851707572061785340
951 90488164857965441627798345971108880628429156
952 95843366179228571277004139510618331479680512
953 101512499290523216635902736172181101453212380
954 107513793689105434878405012516789041388789696
955 113866527445354967106090993976851105820147200
956 120591086949269229512167606049245657962540480
957 127709030029217999078877246750109763077205886
958 135243152631510516718095232442498559635068416
959 143217559259770239921140982529228163802520080
960 151657737384129013298902294097447800420064016
961 160590636041873136373510235230016970686486979
962 170044748863431518383039653046153574001916056
963 180050201770525411160501208166359050409400308
964 190638845606936555756083660876482785946704688
965 201844353976734378905332182108976653790241490
966 213702326579973608751382653580846478049185280
967 226250398351873996908299823805365130476711396
968 239528354728368677690412916560397206462946254
969 253578253378704418827912033697797469827894492
970 268444552764545515203992228473633465826071680
971 284174247904825917315566760510413746693229220
972 300817013746466755895063299886654263998396240
973 318425356563087077031659761194353786470742292
974 337054773827045816236722751957486255814470380
975 356763923024627583437761743215465778624533400
976 377614799909991936727600070450362419445978992
977 399672926720717371971838884610889574021986322
978 423007550906462970741610229946883128611352492
979 447691854952522298070217917297949185535425120
980 473803177911939750813095619312984978659097840
981 501423249293487637803642646585017888121866696
982 530638435988256056836146045273881426030891328
983 561540002954985324004864993423726353728956344
984 594224388423675744856441801255761919038201600
985 628793494418550840820630882981332367939315542
986 665354993445242505798352567285782407923883520
987 704022652233230820614690514750263370710353248
988 744916673473234679977541148423076323753892704
989 788164056540546037813892387452711074526567530
990 833898978249371626598730718221435861085925760
991 882263194740240127905079074336855875832564276
992 933406465662606532088491278652439232902898492
993 987487001878103701098824187468416154994510254
994 1044671937976627562259631771767283345779605760
995 1105137830967779740587083391746883550148288280
996 1169071186584322300327635858958716351210479088
997 1236669014712426328553160055360040271977535843
998 1308139415545832804008213280710708914378260508
999 1383702198147815298691805280274763857457082480
1000 1463589533196276192598093567464927383738985600