0 1
1 9
2 44
3 156
4 450
5 1122
6 2508
7 5148
8 9867
9 17875
10 30888
11 51272
12 82212
13 127908
14 193800
15 286824
16 415701
17 591261
18 826804
19 1138500
20 1545830
21 2072070
22 2744820
23 3596580
24 4665375
25 5995431
26 7637904
27 9651664
28 12104136
29 15072200
30 18643152
31 22915728
32 28001193
33 34024497
34 41125500
35 49460268
36 59202442
37 70544682
38 83700188
39 98904300
40 116416179
41 136520571
42 159529656
43 185784984
44 215659500
45 249559660
46 287927640
47 331243640
48 380028285
49 434845125
50 496303236
51 565059924
52 641823534
53 727356366
54 822477700
55 928066932
56 1045066823
57 1174486863
58 1317406752
59 1474980000
60 1648437648
61 1839092112
62 2048341152
63 2277671968
64 2528665425
65 2803000409
66 3102458316
67 3428927676
68 3784408914
69 4171019250
70 4590997740
71 5046710460
72 5540655835
73 6075470115
74 6653933000
75 7278973416
76 7953675444
77 8681284404
78 9465213096
79 10309048200
80 11216556837
81 12191693293
82 13238605908
83 14361644132
84 15565365750
85 16854544278
86 18234176532
87 19709490372
88 21285952623
89 22969277175
90 24765433264
91 26680653936
92 28721444696
93 30894592344
94 33207174000
95 35666566320
96 38280454905
97 41056843905
98 44004065820
99 47130791500
100 50446040346
101 53959190714
102 57679990524
103 61618568076
104 65785443075
105 70191537867
106 74848188888
107 79767158328
108 84960646012
109 90441301500
110 96222236408
111 102317036952
112 108739776717
113 115505029653
114 122627883300
115 130123952244
116 138009391806
117 146300911966
118 155015791524
119 164171892500
120 173787674775
121 183882210975
122 194475201600
123 205586990400
124 217238580000
125 229451647776
126 242248561984
127 255652398144
128 269686955681
129 284376774825
130 299747153772
131 315824166108
132 332634678498
133 350206368642
134 368567743500
135 387748157788
136 407777832747
137 428687875187
138 450510296808
139 473278033800
140 497024966724
141 521785940676
142 547596785736
143 574494337704
144 602516459125
145 631702060605
146 662091122420
147 693724716420
148 726645028230
149 760895379750
150 796520251956
151 833565308004
152 872077416639
153 912104675911
154 953696437200
155 996903329552
156 1041777284328
157 1088371560168
158 1136740768272
159 1186940898000
160 1239029342793
161 1293064926417
162 1349107929532
163 1407220116588
164 1467464763050
165 1529906682954
166 1594612256796
167 1661649459756
168 1731087890259
169 1802998798875
170 1877455117560
171 1954531489240
172 2034304297740
173 2116851698060
174 2202253647000
175 2290591934136
176 2381950213149
177 2476414033509
178 2574070872516
179 2675010167700
180 2779323349582
181 2887103874798
182 2998447259588
183 3113451113652
184 3232215174375
185 3354841341423
186 3481433711712
187 3612098614752
188 3746944648368
189 3886082714800
190 4029626057184
191 4177690296416
192 4330393468401
193 4487856061689
194 4650201055500
195 4817553958140
196 4990042845810
197 5167798401810
198 5350953956140
199 5539645525500
200 5734011853691
201 5934194452419
202 6140337642504
203 6352588595496
204 6571097375700
205 6796016982612
206 7027503393768
207 7265715608008
208 7510815689157
209 7762968810125
210 8022343297428
211 8289110676132
212 8563445715222
213 8845526473398
214 9135534345300
215 9433654108164
216 9740073968911
217 10054985611671
218 10378584245744
219 10711068654000
220 11052641241720
221 11403508085880
222 11763878984880
223 12133967508720
224 12513991049625
225 12904170873121
226 13304732169564
227 13715904106124
228 14137919879226
229 14571016767450
230 15015436184892
231 15471423734988
232 15939229264803
233 16419106919787
234 16911315199000
235 17416117010808
236 17933779729052
237 18464575249692
238 19008780047928
239 19566675235800
240 20138546620269
241 20724684761781
242 21325385033316
243 21940947679924
244 22571677878750
245 23217885799550
246 23879886665700
247 24558000815700
248 25252553765175
249 25963876269375
250 26692304386176
251 27438179539584
252 28201848583744
253 28983663867456
254 29783983299200
255 30603170412672
256 31441594432833
257 32299630342473
258 33177658949292
259 34076066953500
260 34995247015938
261 35935597826722
262 36897524174412
263 37881437015708
264 38887753545675
265 39916897268499
266 40969298068776
267 42045392283336
268 43145622773604
269 44270438998500
270 45420297087880
271 46595659916520
272 47796997178645
273 49024785463005
274 50279508328500
275 51561656380356
276 52871727346854
277 54210226156614
278 55577665016436
279 56974563489700
280 58401448575327
281 59858854787303
282 61347324234768
283 62867406702672
284 64419659733000
285 66004648706568
286 67622946925392
287 69275135695632
288 70961804411113
289 72683550637425
290 74440980196604
291 76234707252396
292 78065354396106
293 79933552733034
294 81839941969500
295 83785170500460
296 85769895497715
297 87794782998715
298 89860507995960
299 91967754527000
300 94117215765036
301 96309594110124
302 98545601280984
303 100825958407416
304 103151396123325
305 105522654660357
306 107940483942148
307 110405643679188
308 112918903464302
309 115481042868750
310 118092851538948
311 120755129293812
312 123468686222727
313 126234342784143
314 129052929904800
315 131925289079584
316 134852272472016
317 137834743015376
318 140873574514464
319 143969651748000
320 147123870571665
321 150337138021785
322 153610372419660
323 156944503476540
324 160340472399250
325 163799231996466
326 167321746785644
327 170908993100604
328 174561959199771
329 178281645375075
330 182069064061512
331 185925239947368
332 189851210085108
333 193848024002932
334 197916743817000
335 202058444344328
336 206274213216357
337 210565150993197
338 214932371278548
339 219377000835300
340 223900179701814
341 228503061308886
342 233186812597396
343 237952614136644
344 242801660243375
345 247735159101495
346 252754332882480
347 257860417866480
348 263054664564120
349 268338337839000
350 273712717030896
351 279179096079664
352 284738783649849
353 290393103256001
354 296143393388700
355 301991007641292
356 307937314837338
357 313983699158778
358 320131560274812
359 326382313471500
360 332737389782083
361 339198236118027
362 345766315400792
363 352443106694328
364 359230105338300
365 366128823082044
366 373140788219256
367 380267545723416
368 387510657383949
369 394871701943125
370 402352275233700
371 409953990317300
372 417678477623550
373 425527385089950
374 433502378302500
375 441605140637076
376 449837373401559
377 458200795978719
378 466697145969856
379 475328179339200
380 484095670559072
381 493001412755808
382 502047217856448
383 511234916736192
384 520566359366625
385 530043414964713
386 539667972142572
387 549441939058012
388 559367243565858
389 569445833370050
390 579679676176524
391 590070759846876
392 600621092552811
393 611332702931379
394 622207640241000
395 633247974518280
396 644455796735620
397 655833218959620
398 667382374510280
399 679105418121000
400 691004526099381
401 703081896488829
402 715339749230964
403 727780326328836
404 740405892010950
405 753218732896102
406 766221158159028
407 779415499696868
408 792804112296447
409 806389373802375
410 820173685285968
411 834159471214992
412 848349179624232
413 862745282286888
414 877350274886800
415 892166677191504
416 907197033226121
417 922443911448081
418 937909904922684
419 953597631499500
420 969509733989610
421 985648880343690
422 1002017763830940
423 1018619103218860
424 1035455642953875
425 1052530153342811
426 1069845430735224
427 1087404297706584
428 1105209603242316
429 1123264222922700
430 1141571059108632
431 1160133041128248
432 1178953125464413
433 1198034295943077
434 1217379563922500
435 1236991968483348
436 1256874576619662
437 1277030483430702
438 1297462812313668
439 1318174715157300
440 1339169372536359
441 1360449993906991
442 1382019817802976
443 1403882112032864
444 1426040173878000
445 1448497330291440
446 1471256938097760
447 1494322384193760
448 1517697085750065
449 1541384490413625
450 1565388076511116
451 1589711353253244
452 1614357860939954
453 1639331171166546
454 1664634887030700
455 1690272643340412
456 1716248106822843
457 1742564976334083
458 1769226983069832
459 1796237890777000
460 1823601495966228
461 1851321628125332
462 1879402149933672
463 1907846957477448
464 1936659980465925
465 1965845182448589
466 1995406561033236
467 2025348148104996
468 2055674010046294
469 2086388247957750
470 2117494997880020
471 2148998431016580
472 2180902753957455
473 2213212208903895
474 2245931073894000
475 2279063663029296
476 2312614326702264
477 2346587451824824
478 2380987462057776
479 2415818818041200
480 2451086017625817
481 2486793596105313
482 2522946126449628
483 2559548219539212
484 2596604524400250
485 2634119728440858
486 2672098557688252
487 2710545777026892
488 2749466190437603
489 2788864641237675
490 2828746012321944
491 2869115226404856
492 2909977246263516
493 2951337074981724
494 2993199756195000
495 3035570374336600
496 3078454054884525
497 3121855964609525
498 3165781311824100
499 3210235346632500
500 3255223361181726
501 3300750689913534
502 3346822709817444
503 3393444840684756
504 3440622545363575
505 3488361330014847
506 3536666744369408
507 3585544381986048
508 3634999880510592
509 3685038921936000
510 3735667232863488
511 3786890584764672
512 3838714794244737
513 3891145723306633
514 3944189279616300
515 3997851416768924
516 4052138134556226
517 4107055479234786
518 4162609543795404
519 4218806468233500
520 4275652439820555
521 4333153693376595
522 4391316511543720
523 4450147225060680
524 4509652213038500
525 4569837903237156
526 4630710772343304
527 4692277346249064
528 4754544200331861
529 4817517959735325
530 4881205299651252
531 4945612945602628
532 5010747673727718
533 5076616311065222
534 5143225735840500
535 5210582877752868
536 5278694718263967
537 5347568290887207
538 5417210681478288
539 5487629028526800
540 5558830523448904
541 5630822410881096
542 5703611988975056
543 5777206609693584
544 5851613679107625
545 5926840657694385
546 6002895060636540
547 6079784458122540
548 6157516475648010
549 6236098794318250
550 6315539151151836
551 6395845339385324
552 6477025208779059
553 6559086665924091
554 6642037674550200
555 6725886255835032
556 6810640488714348
557 6896308510193388
558 6982898515659352
559 7070418759195000
560 7158877553893373
561 7248283272173637
562 7338644346098052
563 7429969267690068
564 7522266589253550
565 7615544923693134
566 7709812944835716
567 7805079387753076
568 7901353049085639
569 7998642787367375
570 8096957523351840
571 8196306240339360
572 8296697984505360
573 8398141865229840
574 8500647055428000
575 8604222791882016
576 8708878375573969
577 8814623172019929
578 8921466611605196
579 9029418189920700
580 9138487468100562
581 9248684073160818
582 9360017698339308
583 9472498103436732
584 9586135115158875
585 9700938627460003
586 9816918601887432
587 9934085067927272
588 10052448123351348
589 10172017934565300
590 10292804736957864
591 10414818835251336
592 10538070603853221
593 10662570487209069
594 10788329000156500
595 10915356728280420
596 11043664328269430
597 11173262528273430
598 11304162128262420
599 11436374000386500
600 11569909089337071
601 11704778412709239
602 11840993061365424
603 11978564199800176
604 12117503066506200
605 12257820974341592
606 12399529310898288
607 12542639538871728
608 12687163196431737
609 12833111897594625
610 12980497332596508
611 13129331268267852
612 13279625548409242
613 13431392094168378
614 13584642904418300
615 13739390056136844
616 13895645704787331
617 14053422084700491
618 14212731509457624
619 14373586372275000
620 14535999146389500
621 14699982385445500
622 14865548723883000
623 15032710877327000
624 15201481642978125
625 15371873900004501
626 15543900609934884
627 15717574817053044
628 15892909648793406
629 16069918316137950
630 16248614114014372
631 16429010421695508
632 16611120703200023
633 16794958507694367
634 16980537469896000
635 17167871310477888
636 17356973836474272
637 17547858941687712
638 17740540607097408
639 17935032901268800
640 18131349980764449
641 18329506090556201
642 18529515564438636
643 18731392825443804
644 18935152386257250
645 19140808849635330
646 19348376908823820
647 19557871347977820
648 19769307042582955
649 19982698959877875
650 20198062159278056
651 20415411792800904
652 20634763105492164
653 20856131435853636
654 21079532216272200
655 21304980973450152
656 21532493328836853
657 21762084999061693
658 21993771796368372
659 22227569629050500
660 22463494501888518
661 22701562516587942
662 22941789872218932
663 23184192865657188
664 23428787892026175
665 23675591445140679
666 23924620117951696
667 24175890602992656
668 24429419692826984
669 24685224280497000
670 24943321359974160
671 25203728026610640
672 25466461477592265
673 25731539012392785
674 25998978033229500
675 26268796045520236
676 26541010658341674
677 26815639584889034
678 27092700642937116
679 27372211755302700
680 27654190950308307
681 27938656362247323
682 28225626231850488
683 28515118906753752
684 28807152841967500
685 29101746600347148
686 29398918853065112
687 29698688380084152
688 30001074070632093
689 30306094923677925
690 30613770048409284
691 30924118664711316
692 31237160103646926
693 31552913807938414
694 31871399332450500
695 32192636344674740
696 32516644625215335
697 32843444068276335
698 33173054682150240
699 33505496589708000
700 33840790028890416
701 34178955353200944
702 34520013032199904
703 34863983652000096
704 35210887915763825
705 35560746644201337
706 35913580776070668
707 36269411368678908
708 36628259598384882
709 36990146761103250
710 37355094272810028
711 37723123670049532
712 38094256610442747
713 38468514873197123
714 38845920359617800
715 39226495093620264
716 39610261222244436
717 39997241016170196
718 40387456870234344
719 40780931303949000
720 41177686962021445
721 41577746614875405
722 41981133159173780
723 42387869618342820
724 42797979143097750
725 43211485011969846
726 43628410631834964
727 44048779538443524
728 44472615396951951
729 44899942002455575
730 45330783280522992
731 45765163287731888
732 46203106212206328
733 46644636374155512
734 47089778226414000
735 47538556354983408
736 47990995479575577
737 48447120454157217
738 48906956267496028
739 49370528043708300
740 49837861042807994
741 50308980661257306
742 50783912432518716
743 51262682027608524
744 51745315255651875
745 52231838064439275
746 52722276540984600
747 53216656912084600
748 53715005544879900
749 54217348947417500
750 54723713769214776
751 55234126801824984
752 55748614979404269
753 56267205379280181
754 56789925222521700
755 57316801874510772
756 57847862845515358
757 58383135791263998
758 58922648513521892
759 59466428960668500
760 60014505228276663
761 60566905559693247
762 61123658346621312
763 61684792129703808
764 62250335599108800
765 62820317595116224
766 63394767108706176
767 63973713282148736
768 64557185409595329
769 65145212937671625
770 65737825466071980
771 66335052748155420
772 66936924691543170
773 67543471358717730
774 68154722967623500
775 68770709892268956
776 69391462663330379
777 70017011968757139
778 70647388654378536
779 71282623724512200
780 71922748342574052
781 72567793831689828
782 73217791675308168
783 73872773517815272
784 74532771165151125
785 75197816585427293
786 75867941909546292
787 76543179431822532
788 77223561610604838
789 77909121068900550
790 78599890595001204
791 79295903143109796
792 79997191833969631
793 80703789955494759
794 81415730963402000
795 82133048481844560
796 82855776304047240
797 83583948392943240
798 84317598881812560
799 85056762074922000
800 85801472448166761
801 86551764649713649
802 87307673500645884
803 88069233995609516
804 88836481303461450
805 89609450767919082
806 90388177908211548
807 91172698419732588
808 91963048174695027
809 92759263222786875
810 93561379791829048
811 94369434288434712
812 95183463298670252
813 96003503588717868
814 96829592105539800
815 97661765977544184
816 98500062515252541
817 99344519211968901
818 100195173744450564
819 101052063973580500
820 101915227945041390
821 102784703889991310
822 103660530225741060
823 104542745556433140
824 105431388673722375
825 106326498557458191
826 107228114376368544
827 108136275488745504
828 109051021443132496
829 109972391979013200
830 110900427027502112
831 111835166712036768
832 112776651349071633
833 113724921448773657
834 114680017715719500
835 115641981049594428
836 116610852545892882
837 117586673496620722
838 118569485390999148
839 119559329916170300
840 120556248957904539
841 121560284601309411
842 122571479131540296
843 123589875034512744
844 124615514997616500
845 125648441910431220
846 126688698865443880
847 127736329158767880
848 128791376290863845
849 129853883967262125
850 130923896099286996
851 132001456804782564
852 133086610408840374
853 134179401444528726
854 135279874653623700
855 136388074987341892
856 137504047607074863
857 138627837885125303
858 139759491405444912
859 140899053964374000
860 142046571571382808
861 143202090449814552
862 144365657037630192
863 145537317988154928
864 146717120170826425
865 147905110671944769
866 149101336795424156
867 150305846063546316
868 151518686217715674
869 152739905219216250
870 153969551249970300
871 155207672713298700
872 156454318234683075
873 157709536662529675
874 158973377068935000
875 160245888750453176
876 161527121228865084
877 162817124251949244
878 164115947794254456
879 165423642057874200
880 166740257473222797
881 168065844699813333
882 169400454627037348
883 170744138374946292
884 172096947295034750
885 173458932971025438
886 174830147219655972
887 176210642091467412
888 177600469871594583
889 178999683080558175
890 180408334475058624
891 181826477048771776
892 183254164033146336
893 184691448898203104
894 186138385353336000
895 187595027348114880
896 189061429073090145
897 190537644960599145
898 192023729685574380
899 193519738166353500
900 195025725565491106
901 196541747290572354
902 198067858995028364
903 199604116578953436
904 201150576189924075
905 202707294223819827
906 204274327325645928
907 205851732390357768
908 207439566563687172
909 209037887242970500
910 210646752077978568
911 212266218971748392
912 213896346081416757
913 215537191819055613
914 217188814852509300
915 218851274106233604
916 220524628762136646
917 222208938260421606
918 223904262300431284
919 225610660841494500
920 227328194103774335
921 229056922569118215
922 230796906981909840
923 232548208349922960
924 234310887945177000
925 236085007304794536
926 237870628231860624
927 239667812796283984
928 241476623335660041
929 243297122456135825
930 245129373033276732
931 246973438212935148
932 248829381412120938
933 250697266319873802
934 252577156898137500
935 254469117382635948
936 256373212283751187
937 258289506387403227
938 260218064755931768
939 262158952728979800
940 264112235924379084
941 266077980239037516
942 268056251849828376
943 270047117214481464
944 272050643072476125
945 274066896445936165
946 276095944640526660
947 278137855246352660
948 280192696138859790
949 282260535479736750
950 284341441717819716
951 286435483589998644
952 288542730122125479
953 290663250629924271
954 292797114719903200
955 294944392290268512
956 297105153531840368
957 299279468928970608
958 301467409260462432
959 303669045600492000
960 305884449319531953
961 308113692085276857
962 310356845863570572
963 312613982919335548
964 314885175817504050
965 317170497423951314
966 319470020906430636
967 321783819735510396
968 324111967685513019
969 326454538835455875
970 328811607569994120
971 331183248580365480
972 333569536865336980
973 335970547732153620
974 338386356797489000
975 340817039988397896
976 343262673543270789
977 345723334012790349
978 348199098260889876
979 350690043465713700
980 353196247120579542
981 355717787034942838
982 358254741335363028
983 360807188466471812
984 363375207191943375
985 365958876595466583
986 368558276081719152
987 371173485377343792
988 373804584531926328
989 376451653918975800
990 379114774236906544
991 381794026510022256
992 384489492089502041
993 387201252654388449
994 389929390212577500
995 392673987101810700
996 395435125990669050
997 398212889879569050
998 401007362101760700
999 403818626324327500
1000 406646766549188451