2 20
3 651
4 8344
5 64667
6 361884
7 1607125
8 5997992
9 19535997
10 57014776
11 151986562
12 375470160
13 869285378
14 1902886024
15 3966657702
16 7920130544
17 15220758070
18 28268206764
19 50910912965
20 89176474920
21 152305796565
22 254193384900
23 415363487955
24 665644575960
25 1047743815755
26 1621969542960
27 2472404250420
28 3714894317856
29 5507296723124
30 8062508503632
31 11664903071164
32 16690910012000
33 23634603210972
34 33139307607172
35 46036399307951
36 63392658950712
37 86567746012735
38 117283594244908
39 157707787679169
40 210553264984712
41 279197019700489
42 367820817553320
43 481577342313494
44 626785611207280
45 811159972698390
46 1044077516507480
47 1336889291242050
48 1703281342286160
49 2159692255126770
50 2725794620700060
51 3425048633411145
52 4285336893157320
53 5339690414073561
54 6627116849090004
55 8193543025183647
56 10092885054031544
57 12388260541416375
58 15153358771161952
59 18473986190732072
60 22449806081242176
61 27196292960028712
62 32846924044806560
63 39555632010725688
64 47499545301417664
65 56882044418705272
66 67936164919543284
67 80928380299682195
68 96162800548427224
69 113985824924844195
70 134791290440201660
71 159026160641915245
72 187196802588580200
73 219875903391873365
74 257710081387438680
75 301428250891837290
76 351850803614977680
77 409899674136116970
78 476609361425759016
79 553138983215032734
80 640785445088129712
81 740997811512081774
82 855392971631791500
83 985772698557276557
84 1134142207065300072
85 1302730321139948701
86 1494011369597571812
87 1710728935192366635
88 1955921590091618968
89 2232950758456300259
90 2545530855075775632
91 2897761857597475804
92 3294164478876500320
93 3739718115359514204
94 4239901757225534960
95 4800738056247140980
96 5428840758023427360
97 6131465716385158100
98 6916565719397790820
99 7792849368504469815
100 8769844264974099320
101 9857964770964943815
102 11068584626197900620
103 12414114715472021721
104 13908086297064725064
105 15565240017457460577
106 17401621053831748104
107 19434680742408186750
108 21683385067970292912
109 24168330407844247422
110 26911866942213558776
111 29938230161953368762
112 33273680925192082960
113 36946654534568003498
114 40987919328665838204
115 45430745303412886417
116 50311083302308252424
117 55667755338271878945
118 61542656634655165684
119 67980969998573459575
120 75031393166225172600
121 82746379787275482575
122 91182394743727672000
123 100400184528005720400
124 110465063435251740800
125 121447216356125592400
126 133422018988706260800
127 146470376321460529520
128 160679080273689634176
129 176141187415414965744
130 192956417725345857492
131 211231575383412853659
132 231080992633375839000
133 252626997791255652267
134 276000408516818385372
135 301341051508091984901
136 328798309822943958312
137 358531699077126314285
138 390711473814929145528
139 425519265396707745874
140 463148752797090540752
141 503806367758667549394
142 547712035798433189320
143 595099954618245035414
144 646219411526094173040
145 701335641532096015270
146 760730727841836332140
147 824704546530079677525
148 893575757239900781480
149 967682841816068662885
150 1047385192847033547780
151 1133064254157173973635
152 1225124715360092024920
153 1323995762654735275131
154 1430132388119011991024
155 1544016759830389267332
156 1666159655219760284064
157 1797101960143675594500
158 1937416236240893545872
159 2087708359222156400172
160 2248619230827181764576
161 2420826567270114379212
162 2605046767084152481860
163 2802036861367787733183
164 3012596549529120425144
165 3237570323721075319887
166 3477849685259091417964
167 3734375456414035208945
168 4008140191076736027144
169 4300190687896709074105
170 4611630609606362075240
171 4943623212353321555430
172 5297394188977511042800
173 5674234630286313390310
174 6075504108500600647320
175 6502633887166665884210
176 6957130261954191002320
177 7440578036888382345570
178 7954644140695351935836
179 8501081388073767021529
180 9081732390842785574472
181 9698533624056392190569
182 10353519652317499924500
183 11048827521671641883727
184 11786701322609795478072
185 12569496929862916216551
186 13399686924827161607712
187 14279865706618614397560
188 15212754797919624017088
189 16201208351945732262264
190 17248218867032591055072
191 18356923115516374409384
192 19530608293758991840320
193 20772718400350985419624
194 22086860849710397124020
195 23476813328485187305635
196 24946530902360029919320
197 26500153381065567089075
198 28142012949589536838140
199 29876642073794656136605
200 31708781688857810270440
201 33643389679159032985605
202 35685649658467024637720
203 37840980059490613060666
204 40115043542092680090384
205 42513756729694722335162
206 45043300283636455224424
207 47710129325495772612750
208 50520984217620008950832
209 53482901712369886617822
210 56603226480832837472076
211 59889623032022635729437
212 63350088033847540310760
213 66992963047399490888493
214 70826947686392405768484
215 74861113213858364921307
216 79104916588496502074904
217 83568214973360850642195
218 88261280719870264929104
219 93194816840425946799660
220 98379972983230125722080
221 103828361923213144550060
222 109552076583295672887600
223 115563707600538083541220
224 121876361452060265198240
225 128503679155952386625220
226 135459855562740455624740
227 142759659253320011719495
228 150418453059627037781496
229 158452215224677256058839
230 166877561218973472480652
231 175711766230655634693129
232 184972788347149859693000
233 194679292446460952625937
234 204850674816647966505672
235 215507088522424231240526
236 226669469538232098142512
237 238359563667558492517710
238 250599954268680332238648
239 263414090807459045392554
240 276826318258240896968592
241 290861907374364705653274
242 305547085850230890485820
243 320909070397345727506209
244 336976099757222313515400
245 353777468674495123355825
246 371343562854088305198900
247 389705894926769082478375
248 408897141447916919415800
249 428951180954846558430975
250 449903133108538751804800
251 471789398946156587261600
252 494647702271257848971520
253 518517132209154963964576
254 543438186955423862038144
255 569452818746121628692192
256 596604480078840260029184
257 624938171214300241324000
258 654500488988773173350292
259 685339676968217369624747
260 717505676975614351418776
261 751050182023607584448187
262 786026690685167741189660
263 822490562935641346240053
264 860499077500181980333224
265 900111490741215393715677
266 941389097121252024570744
267 984395291277032646945570
268 1029195631741675299914064
269 1075857906352184391107490
270 1124452199380386039738120
271 1175050960426067444179590
272 1227729075111822445276400
273 1282563937619840627940630
274 1339635525111623380246060
275 1399026474072367432024805
276 1460822158622524645675560
277 1525110770839826353165045
278 1591983403135851448601156
279 1661534132732019879733299
280 1733860108280707259651032
281 1809061638678002168071339
282 1887242284115465457102000
283 1968508949419100647330772
284 2052971979724606425520672
285 2140745258538856465013076
286 2231946308238438414997712
287 2326696393056983076872860
288 2425120624613926637690208
289 2527348070038273495789244
290 2633511862741864826743812
291 2743749315897608734175439
292 2858202038679091746283320
293 2977016055318968692493919
294 3100341927044518763787180
295 3228334876949759964306465
296 3361154917864532341055880
297 3498966983281992474040425
298 3641941061407007863281960
299 3790252332389000204882870
300 3944081308803861249813360
301 4103613979450654131442870
302 4269041956529916877071320
303 4440562626271503431869986
304 4618379303081031068724304
305 4802701387275151683475922
306 4993744526477028331970844
307 5191730780744577604107625
308 5396888791505233202711752
309 5609453954372196554504697
310 5829668595918366580654676
311 6057782154485383050361087
312 6294051365106476388613560
313 6538740448623091565667863
314 6792121305076544918896864
315 7054473711457280606524872
316 7326085523895618027377984
317 7607252884379223122245320
318 7898280432083895162837024
319 8199481519405636596765720
320 8511178432783366915623360
321 8833702618403052513266520
322 9167394912875453269091700
323 9512605778981133293652915
324 9869695546577848079768280
325 10239034658766903380651715
326 10621003923416582658014780
327 11015994770142260078992845
328 11424409512844354963699816
329 11846661617906841468809909
330 12283175978160604311473112
331 12734389192717527667832074
332 13200749852782820198234000
333 13682718833554714634809482
334 14180769592322335695388072
335 14695388472874205440787326
336 15227075016331550751483312
337 15776342278522293546770510
338 16343717154013340888064268
339 16929740706920549382401709
340 17534968508617516517968232
341 18159970982466150907229629
342 18805333755693794072702820
343 19471658018543508574378379
344 20159560890826011136254360
345 20869675796003615173407555
346 21602652842938454942687760
347 22359159215439193632767100
348 23139879569742370267329120
349 23945516440066515514188540
350 24776790652379164569771120
351 25634441746518916420467540
352 26519228406816733168857120
353 27431928901362740953769396
354 28373341530066885489851364
355 29344285081663910607120727
356 30345599299815267587446904
357 31378145358462726777702375
358 32442806346590651114315212
359 33540487762556104028138297
360 34672118018148201920104776
361 35838648952540384216403137
362 37041056356301562137389960
363 38280340505634420958848798
364 39557526707011489920361904
365 40873665852381959257530142
366 42229834985124615317781624
367 43627137876924682579964570
368 45066705615754805853427984
369 46549697205142877201651850
370 48077300174911910438690300
371 49650731203579691604930225
372 51271236752608486864341000
373 52940093712697670002101825
374 54658610062314740364054900
375 56428125538662838893871575
376 58250012321285535117377400
377 60125675728512351724622895
378 62056554926951216038694976
379 64044123654236779366850544
380 66089890955246326236459392
381 68195401931997806058841584
382 70362238507447360072984000
383 72592020203406586734170192
384 74886404932802689266847872
385 77247089806507580134925776
386 79675811954964978935721812
387 82174349364847532936815035
388 84744521730979013390178328
389 87388191323759696118538699
390 90107263872336121919541852
391 92903689463759551319866469
392 95779463458380579381089320
393 98736627421730559860264589
394 101777270073143704310544440
395 104903528251376970921705970
396 108117587897488140299417040
397 111421685055235791219009650
398 114818106889268238919262280
399 118309192721371881980341110
400 121897335085052821515028080
401 125584980798729068552383110
402 129374632057814142368061420
403 133268847545976384376952181
404 137270243565861869314246824
405 141381495189572388054420357
406 145605337429193604819167364
407 149944566427672155971643875
408 154402040670344158353315672
409 158980682217421332460515547
410 163683477957744719951006576
411 168513480884119786288306212
412 173473811390550548046451360
413 178567658591694250784819108
414 183798281664862047737443344
415 189169011214895092121209612
416 194683250662249456930941664
417 200344477654627335936635820
418 206156245502496058510229444
419 212122184638840569168940255
420 218246004103499180613376440
421 224531493052436606846649455
422 230982522292312520972344300
423 237603045840708160772507985
424 244397102512377824451270920
425 251368817531896459286159385
426 258522404173078947649810920
427 265862165425551138243272070
428 273392495688857155713329136
429 281117882494492049406776454
430 289042908256253412141934872
431 297172252049310212851262994
432 305510691418391743069122000
433 314063104215504276807630402
434 322834470467587786684452572
435 331829874274529846544087801
436 341054505737958682554960712
437 350513662921242211175970185
438 360212753841124823777162388
439 370157298491438644380305839
440 380352930899330999268239672
441 390805401214454895410245959
442 401520577831574409079100320
443 412504449547042037010054424
444 423763127749610260290409920
445 435302848646044816189607960
446 447129975522012465664378720
447 459251001038721384623416200
448 471672549565797695534661440
449 484401379550887092930443080
450 497444385926476002137746740
451 510808602554432245460533955
452 524501204708770774397541720
453 538529511597155660623067091
454 552900988921655222722050684
455 567623251479272900387965437
456 582704065802782273297717224
457 598151352842400458508577125
458 613973190688840008316180632
459 630177817338285370409423322
460 646773633499845964198722576
461 663769205446043971721161562
462 681173267906901038883542760
463 698994727008194233337911918
464 717242663254457809340731184
465 735926334557313587875150782
466 755055179309719072465830604
467 774638819506728787839088445
468 794687063913370750230908904
469 815209911280246455076164685
470 836217553607469300380431780
471 857720379457562952638699835
472 879728977317947807082296600
473 902254139013650395667201395
474 925306863170877354925893840
475 948898358732102381954787020
476 973040048523321480765487840
477 997743572874138733357516620
478 1023020793291351820541157296
479 1048883796186713567121805764
480 1075344896659552894923099552
481 1102416642334945735648368804
482 1130111817258133684133230500
483 1158443445845895461502704487
484 1187424796895583607491879672
485 1217069387652546232099292151
486 1247390987936661129197760012
487 1278403624328717089110996585
488 1310121584417384843860021448
489 1342559421107527738176918129
490 1375731956990609941862149192
491 1409654288777967805014324974
492 1444341791797717807478518320
493 1479810124556082467933009134
494 1516075233363923556758415800
495 1553153357029280000602816650
496 1591061031616715975768582800
497 1629815095274292862599744250
498 1669432693128986974342919100
499 1709931282251383281891893825
500 1751328636690483730809214600
501 1793642852579477189452623825
502 1836892353313326577326468020
503 1881095894799037301336559751
504 1926272570779479774861277944
505 1972441818231647510873455967
506 2019623422840241066169993984
507 2067837524547476969503944000
508 2117104623180029692483502592
509 2167445584154023718922007872
510 2218881644259001836312427776
511 2271434417521804912680357312
512 2325125901151307633664284160
513 2379978481564963958705569728
514 2436014940498125412129627924
515 2493258461197104755092238027
516 2551732634696967088280545944
517 2611461466185040013328511195
518 2672469381451144133564446364
519 2734781233425554902388655765
520 2798422308805716630718481320
521 2863418334772739343974466365
522 2929795485798719134454705400
523 2997580390545932687096308930
524 3066800138858966765996526160
525 3137482288850853636106385730
526 3209654874084293659663393160
527 3283346410849056650645229670
528 3358585905536663993253609456
529 3435402862113464032628265974
530 3513827289693223828098965932
531 3593889710210371021763728389
532 3675621166195030318491017000
533 3759053228651009898041266197
534 3844218005037903986349119172
535 3931148147358488801564354451
536 4019876860352600161680554712
537 4110437909798692194951764235
538 4202865630924287832276073008
539 4297194936926543082780387444
540 4393461327604158500443482912
541 4491700898101882741217419764
542 4591950347768864687224938320
543 4694246989132122277698686844
544 4798628756986407935865002080
545 4905134217601762317440144540
546 5013802578050060030281851780
547 5124673695651862986507048175
548 5237788087544909148532552760
549 5353186940375576619506452095
550 5470912120114675306962031660
551 5591006181998930756734153345
552 5713512380599537212721885320
553 5838474680019169507454985161
554 5965937764218856029121256104
555 6095947047476127743234388822
556 6228548684975871071967020144
557 6363789583535325351842545750
558 6501717412464678601474686552
559 6642380614564728435870712322
560 6785828417263088162979172176
561 6932110843890431392174390962
562 7081278725098281873738108060
563 7233383710419868773635531913
564 7388478279975581169502661064
565 7546615756324569232279715097
566 7707850316464053333859497684
567 7872237003977916194988889695
568 8039831741336167159987696824
569 8210691342346881756154853495
570 8384873524762233866542462560
571 8562436923040252115620130920
572 8743441101263946438754203200
573 8927946566219465278919316840
574 9116014780634958428175582880
575 9307708176581835207717883640
576 9503090169040122459270386880
577 9702225169629641702797393720
578 9905178600508739801470928116
579 10112016908442322565117781459
580 10322807579040955918507671512
581 10537619151172814561385270499
582 10756521231550273453639501500
583 10979584509492952971992986157
584 11206880771869044204634036072
585 11438482918216756577856199701
586 11674464976047745844571092312
587 11914902116334396409075940010
588 12159870669182848016246759568
589 12409448139693672996952085034
590 12663713224012126535503265832
591 12922745825569908809940143454
592 13186627071520394352461830320
593 13455439329369300585919755054
594 13729266223802784213564421260
595 14008192653714970973750701005
596 14292304809436941219633133160
597 14581690190169210846598741725
598 14876437621619764267868392420
599 15176637273849713431928673515
600 15482380679328674284816672920
601 15793760751201969606353732515
602 16110871801771784792797151120
603 16433809561194420919638695196
604 16762671196395807298015437664
605 17097555330207453737003620252
606 17438562060725040842533630704
607 17785792980891864922389480500
608 18139351198309372426337012512
609 18499341355277037331461089172
610 18865869649063853485884818276
611 19239043852413732649797056887
612 19618973334287117821733571960
613 20005769080841140410949897223
614 20399543716650668914099670604
615 20800411526172615976902622617
616 21208488475455890069664970824
617 21623892234099397480017318945
618 22046742197460519927678827784
619 22477159509116512835060994750
620 22915267083581289144711438000
621 23361189629280073560591234750
622 23815053671784432205604235000
623 24276987577310202933281008250
624 24747121576480871907693354000
625 25225587788358962573169318250
626 25712520244748023774827141500
627 26208054914767824562985288145
628 26712329729705384119772480776
629 27225484608144486285396335969
630 27747661481376349335173666292
631 28279004319094142967223720759
632 28819659155374065905323579000
633 29369774114945719102470644367
634 29929499439754531248840807872
635 30498987515819015143724549776
636 31078392900385655485321245312
637 31667872349384250765630550160
638 32267584845186554230757336128
639 32877691624671081280403679024
640 33498356207596973234820397952
641 34129744425289830093696218544
642 34772024449642447750041476820
643 35425366822433418103744178139
644 36089944484966573644810050840
645 36765932808034281346017954795
646 37453509622207614119502686940
647 38152855248456451652296035525
648 38864152529102586142793143080
649 39587586859108932314146223085
650 40323346217707965082404925880
651 41071621200372532407507768210
652 41832605051132215154669747920
653 42606493695238430242997401106
654 43393485772181497957986087624
655 44193782669062919055609303382
656 45007588554326132188692535664
657 45835110411849047241872955750
658 46676558075401675370381572972
659 47532144263472201900848987797
660 48402084614464873770034353576
661 49286597722273098850516508837
662 50185905172231180341675545860
663 51100231577448135390443561283
664 52029804615527073250028371544
665 52974855065673634586829110587
666 53935616846197020006785562864
667 54912327052407162493153690820
668 55905225994911625228900131744
669 56914557238315833219282675780
670 57940567640330274234458282640
671 58983507391288331858863615980
672 60043630054078440864376120800
673 61121192604494282718619275660
674 62216455472006766798958942020
675 63329682580961570807486023935
676 64461141392206041973333454520
677 65611102945149288886774551695
678 66779841900259322235438947436
679 67967636582001131307407710129
680 69174769022219611889659275272
681 70401525003971290124082914169
682 71648194105808815987809457000
683 72915069746522229340684817702
684 74202449230341030931087737072
685 75510633792601120372728485926
686 76839928645880692900321698712
687 78190643026609216681867917810
688 79563090242153642610470932688
689 80957587718386028819929946914
690 82374457047736792666547591772
691 83814024037737833595459664409
692 85276618760059801164095285320
693 86762575600047813528894279849
694 88272233306759962914921580820
695 89805935043512975982308171535
696 91364028438939428579298648120
697 92946865638560946129883249575
698 94554803356881852845325822240
699 96188202930007765074159562680
700 97847430368793656415202703040
701 99532856412525954713642026680
702 101244856583143263742040970720
703 102983811240000335237051111016
704 104750105635179950019443345984
705 106544129969357400170632700712
706 108366279448222297673955257524
707 110216954339462468554376475875
708 112096560030314725366878585432
709 114005507085687344892304616947
710 115944211306859112100744078076
711 117913093790759825837448697437
712 119912580989837196275586774760
713 121943104772515098964704529093
714 124005102484248185284387791384
715 126099017009177884290135125882
716 128225296832394866313693996304
717 130384396102813074253907256570
718 132576774696660464267302713704
719 134802898281591633541070789710
720 137063238381427549005553746480
721 139358272441527627219756222110
722 141688483894799452242524993100
723 144054362228351455084782308445
724 146456403050793915325380574440
725 148895108160193682665627694445
726 151370985612688053596165435940
727 153884549791763275955523619995
728 156436321478203191973178883096
729 159026827920713568412178793939
730 161656602907227700658213135952
731 164326186836898916044289482604
732 167036126792785640353767468000
733 169786976615234730310295442412
734 172579296975968813942046938672
735 175413655452883420000447386276
736 178290626605559717121191012512
737 181210792051498723138653475460
738 184174740543082884904689491748
739 187183068045270969120150963079
740 190236377814032245063156684792
741 193335280475525980693078859799
742 196480394106032314424275975820
743 199672344312640605899690180809
744 202911764314701410352436576200
745 206199295026048262624340726225
746 209535585137995498614930464200
747 212921291203118383863562500750
748 216357077719821861122069572400
749 219843617217704271156458513550
750 223381590343722443624684729400
751 226971685949164597714287571050
752 230614601177437535289609989520
753 234311041552674652594362942426
754 238061721069171340082351165244
755 241867362281654383708175371617
756 245728696396392025001592443784
757 249646463363151381474877904625
758 253621411968009973372924579892
759 257654299927028147471860982247
760 261745893980789233564618166776
761 265896969989814314442052682687
762 270108313030858535586886316160
763 274380717494095926445793602528
764 278714987181199751033401082624
765 283111935404325451751705974752
766 287572385086003296680426806144
767 292097168859947887209017564320
768 296687129172791729740465553664
769 301343118386750122301509339040
770 306065998883224654244517392020
771 310856643167352664823923297515
772 315715933973510054275785109400
773 320644764371774889123692655355
774 325644037875359291778857791260
775 330714668549017153097761820405
776 335857581118435255408177070760
777 341073711080615442614704038045
778 346364004815255523349152155256
779 351729419697136642740124274274
780 357170924209524908241028010832
781 362689498058595105077419417314
782 368286132288884387254076757000
783 373961829399783880700497751622
784 379717603463076186031608402672
785 385554480241526819559363738326
786 391473497308537682611611559212
787 397475704168870700898082952485
788 403562162380449827610674080808
789 409733945677249656157301161269
790 415992140093278940906555827012
791 422337844087667377065174980339
792 428772168670864043822984143320
793 435296237531955968181495111019
794 441911187167115320433758914480
795 448618167009183806085417790740
796 455418339558402873101191707680
797 462312880514298407728305265300
798 469302978908728646789641348560
799 476389837240104089255733193820
800 483574671608788245097113604960
801 490858711853688114888068573820
802 498243201690043349380534786820
803 505729398848423094293781309711
804 513318575214939581872672622904
805 521012016972687587355773234847
806 528811024744418925365376054444
807 536716913736461218385772902625
808 544731013883890226934793961352
809 552854669996965088757884198697
810 561089241908835872384822107176
811 569436104624532908687685321462
812 577896648471247422665897352560
813 586472279249913046561220942838
814 595164418388097854573470210264
815 603974503094216618907572260322
816 612903986513073046635498402384
817 621954337882741816903587271570
818 631127042692800298357981444124
819 640423602843919887299382623145
820 649845536808826968014187906760
821 659394379794643557963393445945
822 669071683906617762044537039700
823 678879018313254221976495662015
824 688817969412854808993258007480
825 698890141001479870471959001815
826 709097154442340403863598656480
827 719440648836631594343080147720
828 729922281195818215949602756416
829 740543726615382459650148197384
830 751306678450044815728920474912
831 762212848490468702185259006424
832 773263967141459595412864344000
833 784461783601669484335280087832
834 795808066044817534387590931572
835 807304601802437913263355326451
836 818953197548165796190024836312
837 830755679483572634656646437635
838 842713893525561838995637079868
839 854829705495336092017002772109
840 867105001308947578009691043432
841 879541687169442478861962311029
842 892141689760611156811891695320
843 904906956442355511421520097354
844 917839455447685066774916598160
845 930941176081353413632650896330
846 944214128920146700334064763560
847 957660346014835935625438316350
848 971281881093804936307835980720
849 985080809768365822644256830990
850 999059229739774034842875742220
851 1013219261007954914642819504365
852 1027563046081953967072252470120
853 1042092750192122988826728986621
854 1056810561504054321429987108964
855 1071718691334275559390795006027
856 1086819374367717115959305924504
857 1102114868876965121815820239875
858 1117607456943312205095087447312
859 1133299444679618774561503178172
860 1149193162454997501505965511776
861 1165290965121333770034952830012
862 1181595232241654939867776878960
863 1198108368320361340550157008148
864 1214832803035331991132465014304
865 1231770991471918114850417695092
866 1248925414358837594185862007524
867 1266298578305983587876824332695
868 1283893016044160607990402302584
869 1301711286666761432070589300775
870 1319755975873398302626965290700
871 1338029696215501943840593068025
872 1356535087343902003331659229000
873 1375274816258402605160629783425
874 1394251577559366778922189950600
875 1413468093701323608840247635550
876 1432927115248612026184044615600
877 1452631421133075248101185650270
878 1472583818913819946104413491576
879 1492787145039054307956479906394
880 1513244265110019237572744978192
881 1533958074147027018805437647434
882 1554931496857621850588091061500
883 1576167487906876742904791090417
884 1597669032189841345407812452872
885 1619439145106155363240234294401
886 1641480872836842297728498653812
887 1663797292623298333094876816535
888 1686391513048491274202718743928
889 1709266674320384524589461135599
890 1732425948557601178664944671552
891 1755872540077343386956927933744
892 1779609685685582238673074664320
893 1803640654969533491620425526064
894 1827968750592434565680741442240
895 1852597308590638302584421871120
896 1877529698673039081658259891840
897 1902769324522846968544401536400
898 1928319624101725661600837111380
899 1954184069956310088798877949435
900 1980366169527119596431676678680
901 2006869465459882759841249191435
902 2033697535919289935660971459420
903 2060853994905189764757476543781
904 2088342492571245925141591888424
905 2116166715546070524603762510157
906 2144330387256850613716633201464
907 2172837268255484391137446483250
908 2201691156547243764836989880272
909 2230895887921980024981336191922
910 2260455336287889476698906805576
911 2290373414007855973879796721462
912 2320654072238387388478179765360
913 2351301301271163143523315365958
914 2382319130877210032191559147244
915 2413711630653723639852196288437
916 2445482910373552780975229969064
917 2477637120337364458180831061445
918 2510178451728506946519356359044
919 2543111136970588702299040827555
920 2576439450087790892427037418840
921 2610167707067931437299791673755
922 2644300266228298557772176434800
923 2678841528584271914652756271460
924 2713795938220749527516386473120
925 2749167982666398758396465477860
926 2784962193270749745118943183120
927 2821183145584149768670034543820
928 2857835459740597139050895040736
929 2894923800843473284566681853804
930 2932452879354191830425854783172
931 2970427451483783553889670034719
932 3008852319587436205012996867000
933 3047732332562008284257253758127
934 3087072386246535970935832206572
935 3126877423825752499573270582801
936 3167152436236639384823078696712
937 3207902462578028999596920084185
938 3249132590523278115511260640488
939 3290847956736032119658019388614
940 3333053747289099727054643173872
941 3375755198086458113927808289734
942 3418957595288408503235067895320
943 3462666275739902340531657080274
944 3506886627402058305446783136720
945 3551624089786890511646515652610
946 3596884154395268356230301165020
947 3642672365158128588036615104825
948 3688994318880960273321787508040
949 3735855665691583446726059432905
950 3783262109491242345353908264340
951 3831219408409034234173089260655
952 3879733375259694941780148049720
953 3928809878004762336890837661191
954 3978454840217139087693400538784
955 4028674241549076158452530369112
956 4079474118203598610473493157824
957 4130860563409395387730847559000
958 4182839727899194881135949915232
959 4235417820391648179563451808072
960 4288601108076742030380792288576
961 4342395917104763647327751618312
962 4396808633078839619176969694260
963 4451845701551071288672444880643
964 4507513628522289087792925386584
965 4563818980945448432422296409107
966 4620768387232689897031065947004
967 4678368537766086507983377568445
968 4736626185412101112584149718504
969 4795548146039776899972481768485
970 4855141299042684269451903478680
971 4915412587864647361826906570010
972 4976369020529273689790017539600
973 5038017670173310424375985737370
974 5100365675583851015971009240040
975 5163420241739415950336845581870
976 5227188640354931562583700469040
977 5291678210430630955003503935870
978 5356896358804901188158121896396
979 5422850560711101038606766788989
980 5489548360338373741154922277352
981 5556997371396479258515045222029
982 5625205277684670746788718030500
983 5694179833664640011212363886587
984 5763928865037556873155677307672
985 5834460269325227496425137241651
986 5905782016455396848505936962512
987 5977902149351220600475965032460
988 6050828784524931897946688462048
989 6124570112675728564529510027404
990 6199134399291906428993986825392
991 6274529985257264597477800117124
992 6350765287461808622829154108320
993 6427848799416777654411953552484
994 6505789091874021783484270184100
995 6584594813449755931572862475175
996 6664274691252716762112471780600
997 6744837531516749228999893560375
998 6826292220237849509631031250700
999 6908647723815691204445901962025
1000 6991913089699661820003500224200