1 0
2 1
3 66
4 1577
5 18218
6 135550
7 738236
8 3207785
9 11714718
10 37347144
11 106499470
12 277489886
13 668981686
14 1512360404
15 3228797252
16 6570019945
17 12793050456
18 24001960051
19 43483452090
20 76485144056
21 130752372320
22 218220937122
23 355664809556
24 568293832670
25 889969136158
26 1370735304620
27 2075098442340
28 3097313874324
29 4554206302510
30 6615810421836
31 9484477626160
32 13455401819241
33 18866465635072
34 26212886872074
35 36039874683544
36 49156033769915
37 66413098117146
38 89097669476390
39 118508063360356
40 156641483623800
41 205426842330380
42 267911540099072
43 346886805298046
44 446916432542914
45 571972149860294
46 728757311078940
47 922807680996616
48 1163865891491806
49 1459458168312132
50 1823546452344709
51 2266257001681860
52 2807266594413596
53 3459946115043666
54 4251875933577340
55 5200251656904636
56 6343298898515860
57 7703013020587680
58 9331569705413460
59 11256591283193270
60 13549182519400844
61 16242876898375070
62 19433693951380112
63 23162384367674396
64 27556660887985257
65 32664927655519552
66 38657388984389040
67 45588741020950306
68 53684006161743834
69 63005319482945696
70 73845702078385512
71 86273338511904540
72 100671558200185595
73 117107909874516156
74 136080435847360664
75 157656226091049382
76 182472067710494470
77 210587576049236192
78 242823019790293772
79 279211159681154360
80 320801761223022968
81 367597397285230620
82 420919601781182982
83 480721764120752026
84 548682964666001664
85 624658940655419844
86 710771062725497330
87 806768622294506020
88 915284845399327170
89 1035916717304157780
90 1171970928640881852
91 1322787505917801240
92 1492495323196126556
93 1680156181837773952
94 1890832960713442584
95 2123217257700982900
96 2383597346089406430
97 2670077366345507216
98 2990429769338935149
99 3342137864253574126
100 3734624027070489501
101 4164567255173779450
102 4643560578011910012
103 5167068753299629516
104 5749281990661829020
105 6384391621445239936
106 7089429572014406400
107 7856992218181390686
108 8707843998429839420
109 9632216728709220870
110 10655315664209594388
111 11764947316636895940
112 12991076127107467156
113 14318504054251804136
114 15783473698530909680
115 17366448839501801352
116 19111059278897952580
117 20993347724910954994
118 23064755486840782170
119 25295970377720600184
120 27748725780135074700
121 30386021582366686610
122 33281654820622055972
123 36390954420447601892
124 39800214700284535184
125 43455516929773630108
126 47459725578517608980
127 51745870703502557376
128 56436041512259722345
129 61450303668585781376
130 66930436731759970836
131 72781167962200708610
132 79170351468232562992
133 85981064835495199840
134 93411330201789734174
135 101323149880572475400
136 109944844712957445210
137 119113505810592173596
138 129097899650274928512
139 139700374799026231630
140 151236033899277993448
141 163473536976071980480
142 176774070684581935092
143 190867146429556610012
144 206175351093071148283
145 222373382413013631600
146 239954107329473152790
147 258540094098578856546
148 278692799047904108104
149 299974073765753142050
150 323037607183659339466
151 347361105846325889300
152 373702794550188818950
153 401460627504674266836
154 431493943222665371328
155 463109251826362541536
156 497301663044804856140
157 533250099287774658286
158 572103666505120443560
159 612922532868411331716
160 657002007004200532344
161 703265649379150044160
162 753207067024414694821
163 805560971394731791986
164 862043549780338108694
165 921214182147032711904
166 984998894387892679110
167 1051758307623598355756
168 1123702711788817649920
169 1198915346222290374018
170 1279926169067246500512
171 1364565649248959535930
172 1455659483313358622226
173 1550750403736450981606
174 1653068907332631307020
175 1759759478706299833684
176 1874503363733630863810
177 1994082628147936063040
178 2122593353486610561630
179 2256410485748235768810
180 2400197033893364922668
181 2549758757180309544210
182 2710391599662711869992
183 2877393161543015908772
184 3056630421956061046620
185 3242827070855584043944
186 3442640016409866417920
187 3649996435980451978332
188 3872426825731983187864
189 4103146904338932511040
190 4350472161430843580700
191 4606825989056858555680
192 4881607364279790407646
193 5166128061650672248096
194 5470988524248367680434
195 5786526601362106290088
196 6124401627341001392085
197 6473859297927549438666
198 6848040483232385130642
199 7234668048648843111900
200 7648510008590819148125
201 8075954281541473934560
202 8533198306502679920952
203 9005154861039205396760
204 9510014330294172954684
205 10030607783954462980236
206 10587323873386402794500
207 11161203333321039850484
208 11774529516344130366876
209 12406346762535760806080
210 13081618432055313876288
211 13776591365335177089370
212 14519155223651599269936
213 15283149376960157135712
214 16098977055753636702354
215 16937832604717469543452
216 17833664511723543856700
217 18753910584795121285632
218 19736412077663447733020
219 20745432018119683479396
220 21822091679885485369812
221 22927134515310636277980
222 24106377051240380578892
223 25315602159367392485456
224 26605723908009286551444
225 27928327477613222773624
226 29338614806248230096570
227 30783585143881349439826
228 32324561836888680841840
229 33901980850240823060410
230 35583853672788653913336
231 37305167913195020329280
232 39139449405836059695300
233 41015678455705624652076
234 43015369488757328617376
235 45058970246666862321744
236 47236630494526630236410
237 49461698542310776454720
238 51831443304799286620968
239 54251491058318630871080
240 56829390398422517459852
241 59459634712709389978280
242 62260958222066325058063
243 65118776135651410679526
244 68160845313847904498964
245 71262606919638831583506
246 74565065607969802132860
247 77929385975959388722580
248 81510839716136122399120
249 85158899045168416824736
250 89040354185630939411784
251 92992024944440216721750
252 97197541146531441777876
253 101475336798363637169952
254 106027289068847978298944
255 110657081990493356480136
256 115581013019889341865065
257 120586620810776854372736
258 125911672216606464450992
259 131320392950576317763224
260 137073567091843288449844
261 142916641159595672201770
262 149128613159924374864062
263 155434708077540406149436
264 162140879823661774325040
265 168942684439224507793752
266 176175201845990084813440
267 183510574613882372337060
268 191306449844854701675134
269 199209409675424692321590
270 207611134101747240221400
271 216120999869072922340440
272 225167041966607626868826
273 234329161101375035373312
274 244063573402842481186614
275 253918538384705623762666
276 264392561487695425362560
277 274987041242741119475426
278 286246067968160780053730
279 297634627138329150798256
280 309731397462405064948200
281 321961756034833072876660
282 334957277269618712936832
283 348085200842962141433926
284 362033383032859160972724
285 376123690801327933976800
286 391086783030903321775380
287 406195991011392467007352
288 422247119037001787131131
289 438440878034296539510792
290 455643060569333824515300
291 472998865344956020082180
292 491426128917820595725606
293 510009883493465551259546
294 529748652803587935478014
295 549638256267800948426700
296 570762852518386019145160
297 592049696185668529526080
298 614646877135401767266800
299 637408484523911588476936
300 661581177169061295984234
301 685908555956031061196000
302 711742905871073699689052
303 737744760174925184046532
304 765343323246122793449990
305 793109241107257448733136
306 822592825763467371141870
307 852230158302161444060586
308 883699806308733061212608
309 915335895328004726696416
310 948910856989203797261088
311 982650428304758010130820
312 1018473806035461244318540
313 1054441478734974984416036
314 1092629453451723213677204
315 1130975822575485963987352
316 1171668588204943819619880
317 1212513695967792616427806
318 1255878269842938646758732
319 1299368344314090483166620
320 1345540110335232187464056
321 1391850457525856370510720
322 1440991315574203517406912
323 1490261610718640737666740
324 1542568440862129571386637
325 1594967169863173672443582
326 1650594430383664438006670
327 1706327929103014613920740
328 1765465190150433848344470
329 1824692328473772507071744
330 1887567859224143670195072
331 1950485382896036118134510
332 2017278216433200786470566
333 2084125122319406739558966
334 2155052772344507400089124
335 2226012787209091560483844
336 2301343153739368139772160
337 2376641509491096106077496
338 2456577544395244692681201
339 2536494356124271913618756
340 2621289418914394352648448
341 2706032058532049992799360
342 2795995015299039204164630
343 2885825649708721155348600
344 2981190622171632586615570
345 3076431679075096956828288
346 3177487577246194863127740
347 3278377732109518574204966
348 3385485928977831761597260
349 3492323489449497537111950
350 3605747171871737445094652
351 3718908569459658447111880
352 3838982888930230428568002
353 3958735883736185826528016
354 4085875305061956346853040
355 4212565445025839492277336
356 4347072223860995076522990
357 4481130560544501782596032
358 4623385085311797420339510
359 4765118473783167817036620
360 4915603525991401584086700
361 5065402839118196843059110
362 5224455693451929171662912
363 5382822951255268324168418
364 5550883318893089835693224
365 5718159778858138351807852
366 5895778588015768238697740
367 6072415431709102496871656
368 6259979104178551020943196
369 6446548402964482431926696
370 6644552668173436739580012
371 6841443969091718213344920
372 7050528433764500597234432
373 7258249926642055020323506
374 7478842697288888779148868
375 7698057912778395983681032
376 7930730139983811634340760
377 8161869014863609930742120
378 8407348006999578195155840
379 8650995341159453123602710
380 8909769109814922523735900
381 9166677503159111288332800
382 9439386451600331251528032
383 9710045884162074900685376
384 9997531882048525501927390
385 10282596694944772359986688
386 10585396398369066644044130
387 10885736944297343842789214
388 11204587167720228488518914
389 11520740198693718368577130
390 11856593006182361373967704
391 12189309372019061903730600
392 12542774534274272933328405
393 12893038342625862414736352
394 13264937701425290302041384
395 13633357693000896783127600
396 14024790251807844264166450
397 14412202078303849713784566
398 14823834831685538422094900
399 15231373673311988243462080
400 15664148497573199681795933
401 16092475896464170618491800
402 16547630322840731864329712
403 16997704544981933024269792
404 17475994296265048192822504
405 17949092031589909232478818
406 18451562310247223481173160
407 18948431670105717577079612
408 19476509350729209345154620
409 19998211473501898426215220
410 20552715349333191310217688
411 21100719327072654000522340
412 21682844459807777050839236
413 22257958940377921745847520
414 22869305629952689516244316
415 23472742862449067609081652
416 24114236449464000302271900
417 24747641995319810379669760
418 25420604516483881152421680
419 26084890689173970349371890
420 26791160933241738417070912
421 27487663314298152719302490
422 28228235707507293522550022
423 28958846656105909321523656
424 29735229901516360088191920
425 30500924828758683482938884
426 31315173073410047203975680
427 32117474943749008392896792
428 32970712867153283470762674
429 33811733255423907573461792
430 34705619007061674252838836
431 35586456066551990854533960
432 36523344919953264477959740
433 37445671959755545905899976
434 38426762788249317178010368
435 39392999948131844766124200
436 40420181567252196785208460
437 41431492199648585207992480
438 42507390205126504692249212
439 43565679397250519909286980
440 44691643765566725355782100
441 45799602050362292241826050
442 46977698621903184640006632
443 48136638255718676167705846
444 49369871965892654177379724
445 50581871991654186233310300
446 51871668824605389185273840
447 53139807218547429864484100
448 54488522563627843041216404
449 55814176258034470277834400
450 57225143001650939990571307
451 58610675824322668067125500
452 60085497441713190861271946
453 61534325177776654199491232
454 63075565959795824534190894
455 64589235011021510312597936
456 66200702649609773286348400
457 67781779954420122554384636
458 69465158762031988642634360
459 71117545781112838458298440
460 72875749688296051303540344
461 74601051308870828969254870
462 76438289054111010564571584
463 78239428535676012025705336
464 80157592383247156562801860
465 82038877742277627647048704
466 84041125155577260972215910
467 86004357288670230804518106
468 88095497706303331156600016
469 90143836702514289714482784
470 92325830035531484476414512
471 94464188589573751760656420
472 96740619264110905343801850
473 98970853745190393738172832
474 101347020313275223547630720
475 103672717670598647905263950
476 106150821184169080344909480
477 108577387933118656418417454
478 111161305178424379967554680
479 113690824498611273222558160
480 116386591535974436803914636
481 119022922179999907625708960
482 121832791526332954383173882
483 124582103255901987066938752
484 127510472824806465410761111
485 130374874087903264799328244
486 133428372302063541333798010
487 136412240438461725355190796
488 139593411218902643985526420
489 142703514960278357268207456
490 146017081578259134275694048
491 149255788061032158874832030
492 152709290756053039427854652
493 156081302479648732601830860
494 159677311864677997036767580
495 163190328730416147894719388
496 166934199738609049389824400
497 170590579603654184222368512
498 174490584143475865060499952
499 178295659367340276562866250
500 182354688827755347697191976
501 186316880680929729780788960
502 190540659111266881539763002
503 194662637827933591852241316
504 199060564291224747216132820
505 203348014686390014463480936
506 207922965099928502125014720
507 212385455751369483031016454
508 217143939758917023389882944
509 221784082849945390841140670
510 226736360998436572882788888
511 231560602125122404611984760
512 236709914664604580619263081
513 241728711066473980004140800
514 247081986041488456103681154
515 252298284086678269132157752
516 257867166149905131430916400
517 263287804187854622421538752
518 269075485155749009648444008
519 274712332520266136276013796
520 280726665436787713652123700
521 286582538180951460345230940
522 292836197735870470368613320
523 298918879772947906470001806
524 305415472532552170483733534
525 311737872134076243864325216
526 318485716850651762370433620
527 325051021979603338009560672
528 332064521878968165913371952
529 338880953876601081477559468
530 346163560415891177695291836
531 353245755338648280045544790
532 360806899361678494531893120
533 368157852270257314977776932
534 376013167383777396898584060
535 383642206026791250344014044
536 391795609328048061374435710
537 399718604730490769327961120
538 408180080425166465807812140
539 416400445767619156107542574
540 425187703963589603134112600
541 433715241886431579451971630
542 442831928731684813201833992
543 451684664316075578824850052
544 461142101947533626109671514
545 470323092101316546021455200
546 480140451096727205441894080
547 489660822968349998831058866
548 499842317442575991107568454
549 509721566405310518508172826
550 520279085150126547149532918
551 530520726714938565104047700
552 541475965989729057751962240
553 552091693563878841819887360
554 563448447506215737072893744
555 574460329947096920873786536
556 586232086899030841650636290
557 597643107722147047918978086
558 609853351006476897224419472
559 621676792490791901405907516
560 634329902002966993473837544
561 646589568638069127732101760
562 659699638115548271911196862
563 672399082014312961207103786
564 685992667321561143831631744
565 699145720070899799740190052
566 713226576527365324527760010
567 726860164663702654611548156
568 741444368537421899186308020
569 755561288975474605956171940
570 770677442452022617560820800
571 785293421251192679898948790
572 800945922514484581168493012
573 816090010311387460373684992
574 832295585582281153891590888
575 847971134756492032677613532
576 864762099787963324427060475
577 880985404076205964246183776
578 898365359092378261747992859
579 915169253869285055948825476
580 933157210419232776274532100
581 950544000336081922577859680
582 969174675091968253433665532
583 987163003860116309740235772
584 1006440712140767264714920870
585 1025065827883416962266661656
586 1045010251277878297400845080
587 1064275052910426991537051246
588 1084925499481912513922543454
589 1104849214226317348062154880
590 1126208787092480689812836100
591 1146831226906852399770368580
592 1168922321957566127085609416
593 1190245081492240233117619896
594 1213109827484063670363874080
595 1235154828915495707041342512
596 1258797104347588091774266400
597 1281606975482385584303848800
598 1306049984789378788241860152
599 1329626967125222892180523700
600 1354918250999960063956735850
601 1379284832700941948229775700
602 1405426631153890457822882752
603 1430631073154576782986082786
604 1457649818585214719160123804
605 1483692490457600172654882254
606 1511639013598586579426407500
607 1538545592048880590411233936
608 1567423126008140764488989190
609 1595245173321479910945413120
610 1625080835029051788917312388
611 1653819396474672036474693200
612 1684670508624023999346837246
613 1714351959582116084962459386
614 1746219594361244782377051254
615 1776902107712853921441028104
616 1809817203530970438357328320
617 1841499362534672929344674156
618 1875523249526547043339250432
619 1908235221827707534283677790
620 1943369898223170409672551712
621 1977173686885931175946777280
622 2013450727596874764083052972
623 2048345829423826821519260280
624 2085834354760609885164143436
625 2121851412504586209893471108
626 2160550589927044382369547470
627 2197759516293782398430728160
628 2237705653918931017523374724
629 2276102775596802370785959844
630 2317369460457228533703610536
631 2356989892679280374999413860
632 2399577268922397220515125800
633 2440495607180885202170579872
634 2484440563038731785668597924
635 2526653894628242689138102144
636 2572039309560927535141703820
637 2615583110791612044316939806
638 2662405737500162802642064020
639 2707364062768227776548923516
640 2755666145966636635718580600
641 2802032015806505301940358080
642 2851901587470656992540631472
643 2899716038359573803307199746
644 2951150917561654240462830784
645 3000503170260104164923198688
646 3053546040361804102230203340
647 3104429887100971242549800316
648 3159180167253186748291031885
649 3211636857167115167203782240
650 3268087731049746425049106616
651 3322217752275627874970626560
652 3380418198986759858355787246
653 3436210515380229772648565366
654 3496265926732213568693865740
655 3553768039811888549363556036
656 3615672709428492721937458070
657 3674991045830884807420916184
658 3738794581042324055673894528
659 3799918911040898490071214970
660 3865739896905061256823516288
661 3928717694085320830241204770
662 3996544549553373964293792962
663 4061496025120942693814632392
664 4131385787736278370050818470
665 4198294267355825918108067200
666 4270372375632617881874693900
667 4339292658206205012525555720
668 4413549129519254236880992484
669 4484608291332860884713754496
670 4561100200990721848488048012
671 4634282351081116565143082780
672 4713150778858149930013085952
673 4788510840648459366916975856
674 4869738452948310161421529514
675 4947419427678564415494342700
676 5031072009837072842655464265
677 5111049934847810345424363226
678 5197276935698404073585666172
679 5279615385600645953853396344
680 5368400730561749843547187200
681 5453250541066825811008751200
682 5544659687931879293662808064
683 5631998221416158115303345726
684 5726199155898293580144694390
685 5816089269948979454008134444
686 5913056756253685365656962600
687 6005668103648938081784826820
688 6105478394207797853117133586
689 6200778377494328602898239056
690 6303608510425038616883546304
691 6401670098549379239083997930
692 6507496108950766635871142956
693 6608498580527142851535600032
694 6717395973090962357139739434
695 6821307503050525192802986300
696 6933475183352890366904225100
697 7040367469241119019253467592
698 7155770829881748245672419700
699 7265845407057369263078308836
700 7384571967752665266339799868
701 7497784711847712216998253150
702 7620043658823178385688645080
703 7736478869690361161920215540
704 7862236956528125986104347074
705 7982106461266006597965812736
706 8111449825775625097507379250
707 8234710211461058414751659672
708 8367874618849739383351273520
709 8494608257918172127156058570
710 8631546596858325635373400488
711 8761991511960817469051801720
712 8902803915503523694916247150
713 9036902504081005861706885632
714 9181836518555899823662234368
715 9319685075045784846957540504
716 9468694911128650304333374230
717 9610543137992998198550356160
718 9763727752783081409649190020
719 9909518726262985503899733240
720 10067156021230502309692099244
721 10216983231957092662073483520
722 10379010417353110863435908811
723 10533155370086294653173882692
724 10699687809948463170435209584
725 10858075313254503574710792550
726 11029404227121995296243501870
727 11192143966787514344445769076
728 11368209038415652559083108520
729 11535595836111936227532731898
730 11716509386880337270488633336
731 11888468599119790720060769340
732 12074557425649037612600566092
733 12251196044746687111013765326
734 12442379219570296642760804024
735 12624028290593265031477999044
736 12820437205357796667926902620
737 13006999841079396956061804032
738 13208977677673854405741006762
739 13400579847304207140934965330
740 13608047107246394249865223948
741 13805034866863877900218681760
742 14018118692669114906114301672
743 14220396961072007117736589196
744 14439482234029973508691229440
745 14647171870316823714617403000
746 14872154099689016520110788640
747 15085643489628796661772539674
748 15316673494044784074016452228
749 15535840841074590565373424864
750 15773320663282059566685398616
751 15998308808473476620767753000
752 16242135326689714060586173336
753 16473351234866967129007693632
754 16723669611454808154248752620
755 16960991843573770811857756936
756 17218252821481722563055400320
757 17461817421785925870147007986
758 17725889454036975059850636410
759 17976152963163448506161383872
760 18247207139023420273800241500
761 18504015900988430327296705220
762 18782522203972358696284900352
763 19046039742191034414633700120
764 19331868059702828535040277344
765 19602570103987344164948793852
766 19895884016650108587531360960
767 20173617024152224850865557740
768 20474945294436083418393415646
769 20759864106350589830623603840
770 21069040627941381746318159424
771 21361678703405113343576818820
772 21678896989986712868135112626
773 21979064403044063456026875306
774 22304874998865205317253246946
775 22612756436762666030216057616
776 22946994522160023388718235010
777 23263144970410218487213213312
778 23605996667122008834353865480
779 23930226149984555671801741780
780 24282308263188148252906578136
781 24614790350191949888046781920
782 24975894903265825988334061752
783 25317254231486863246734416200
784 25687602246193826579354935317
785 26037603037796252325285570544
786 26417835564041749087858510320
787 26776685915110739471546105146
788 27166598886378809485821474264
789 27534947666500602329592885856
790 27934749912960417496883710800
791 28312360999668992529314360440
792 28722770439045339626090179890
793 29109840710622505228893824712
794 29530602058446382165931346284
795 29927858663032904923860990888
796 30359220969959798171258547700
797 30766373204184493837532648366
798 31209084656615777800350287680
799 31626369523671052047081794064
800 32080176123029583663334991709
801 32508347762155524623556112560
802 32973483111853801976717657802
803 33412253407643808618014326652
804 33889554977132821023979804784
805 34339143739269831297681111936
806 34828296612668170493625648160
807 35289548505200987976654414180
808 35790836322914197229149705320
809 36263398812491944545163675020
810 36777689572727708845262584944
811 37261828686436940238123971070
812 37788808616541528772682832680
813 38285402884802610189173512512
814 38825336492045649250753116948
815 39334032611846217005111574052
816 39887891150294293482066071100
817 40408933680927994032959817280
818 40976335309203442806932591870
819 41510707902948881566468229016
820 42091971066041756083937001912
821 42639244080364381809260558290
822 43235373901171099793427719292
823 43795849614162216975643393156
824 44406465458856335660458612420
825 44981161237762257874727810464
826 45606557868835047517907296320
827 46195042772672763548944745526
828 46836349091346779266163483036
829 47438899384656823190802094110
830 48095650125156765826697311836
831 48713404382055349276348592900
832 49385956248503186974249504156
833 50018398718808113828957232864
834 50707918448411543708753251760
835 51355387166750591146500484344
836 52061410456104466015098814640
837 52725081293677013679180378880
838 53447941022118022563279602190
839 54127296712873595889808762780
840 54868297597663637706594849600
841 55563644277332210626178358890
842 56322222130998349125636680792
843 57034881158073534732233612452
844 57811440505567598243245104614
845 58540789588339778514691074594
846 59336676798358150826267318040
847 60083093118375607741918279068
848 60897750838307660204892532656
849 61662597158940618857178425536
850 62496394974128016358311824802
851 63279046923369163247234713480
852 64133489737492526649623661312
853 64934292252858798123251811266
854 65808706159740556315739925928
855 66629183456514736577480070100
856 67524019959785583970397810610
857 68363424518825328016368756436
858 69280241440362769385693173824
859 70139000153857468207064536870
860 71077124664294809388961065844
861 71956807415680823491519163200
862 72916648480364264297824893912
863 73816512241912702747942661136
864 74799810396063457205017966140
865 75720236107962823341676088352
866 76726181845539890725461662810
867 77668924662028454734127352966
868 78698028944244876184363766528
869 79662202465875119083672416320
870 80716256893723431390459658200
871 81702335941741006858162054180
872 82780531859363596929364761100
873 83790330001946105983928097356
874 84893127517081612468702260480
875 85925755796264718644657822384
876 87055155885530889833219545660
877 88111033535717313395597653126
878 89266077084965923572600793580
879 90347230841080543730554631876
880 91528486431887646083968839636
881 92633859954861204587996832360
882 93843384601193938439042462751
883 94973514160721295808387423626
884 96210349704791272383751270344
885 97367317821307584504911762400
886 98631971785970386303821263130
887 99814718577800246673580890596
888 101109497797913577820413659020
889 102318494031087117257127675904
890 103642255710898201503787307400
891 104879827530170860402233840910
892 106233203068392332513295446256
893 107498106925660875177710997440
894 108883464990801010634433569100
895 110176295506156855386620342100
896 111592494210309296219748681620
897 112915638216431940381134775808
898 114363247152706972296466183650
899 115715457715465180324365732320
900 117197120795707849953870485283
901 118578914190421876747322045460
902 120093274764038480122527440004
903 121507328870497476070556877632
904 123055098774948108792854773770
905 124499941864954636149866744536
906 126083832289262341370965347200
907 127560122062471936637854990286
908 129178789869247114891069201294
909 130689271034886121563295352086
910 132343342537583339076199974288
911 133886539032090195311997930520
912 135579039026410361801138042480
913 137155529580042789261947462592
914 138884867126609402994170372054
915 140497715843692393742341428904
916 142264679046624644376525898280
917 143912149876334216970796596832
918 145719851305504596884679765240
919 147402684758414677314500725140
920 149249535378995380191900910200
921 150970868082921140028029567520
922 152857554131869598217316181772
923 154615660405822261600429403352
924 156545653287987555407903872448
925 158341165568891792418333697034
926 160312589069601078120278428520
927 162149007854791271251496255404
928 164162749200891240280192062660
929 166038049297940221501775912560
930 168097660493926105487778223872
931 170012658888982592430000612570
932 172116265334304140496844590966
933 174074558073367533710180970272
934 176222928084479568797639299974
935 178222485874777552898460423288
936 180419579323501500373785897040
937 182461091384583861982142597196
938 184704721403453931131136813568
939 186792199074864838346115019556
940 189083344971735850766480774448
941 191214413696228541319157635430
942 193557122420039413843070524172
943 195732700746368998921547714472
944 198124788252906321642222526970
945 200348974041784503869420454400
946 202791279323894844961003700400
947 205061692486555907719807618666
948 207558747063284013597521055360
949 209876157902325668246493701636
950 212425398507053989329124429250
951 214794376213364306840655217060
952 217396881810472489280419349160
953 219814671261300403784463295716
954 222475067874961561057833147636
955 224942679854279201572086140736
956 227658407256905460514543675640
957 230180503458602903405079246240
958 232952499397663754646248373360
959 235526320607953255986458626424
960 238359739465673292140525071244
961 240986121922931994481517699280
962 243877967546820552193113759412
963 246562133007205002519698858046
964 249513616505564436537295784394
965 252252351927516521168204930452
966 255268729571342252343194593920
967 258063143638932574040388683356
968 261141448375589436710486461655
969 263996863815526755783209906880
970 267138117006116835661443094512
971 270051315671407951369404508590
972 273261371593399269729614355866
973 276233287241654345015758022880
974 279508680658405876916411834564
975 282545244206930257593957083148
976 285887306176333824761933056660
977 288984779387978279741154659576
978 292399502153609317873677861872
979 295559129191667550576157372860
980 299043054334883090147711676432
981 302270873666455589040664247490
982 305825109737050310470827468882
983 309117409082007366043049913076
984 312748627504786295395105294140
985 316106417504810796075270948744
986 319810588780792039208380616760
987 323240596604434588323706717952
988 327019212628247546197411216540
989 330517132352886310162034042656
990 334376983568619807212476475604
991 337944177124627017306794243280
992 341881241064670585791801915792
993 345524584609215384542994033152
994 349540097607885705330072944448
995 353255283047693771468133079000
996 357356801484738893311217684080
997 361144919688366135394745886266
998 365327806043678999267859473750
999 369196513043528993531390463240
1000 373462402762703041234184841000