2 0
3 4
4 22
5 82
6 231
7 566
8 1216
9 2410
10 4428
11 7712
12 12780
13 20392
14 31409
15 47032
16 68594
17 97878
18 136836
19 187998
20 254100
21 338602
22 445213
23 578524
24 743424
25 945860
26 1192126
27 1489768
28 1846734
29 2272430
30 2776725
31 3371170
32 4067840
33 4880734
34 5824442
35 6915732
36 8172036
37 9613236
38 11259951
39 13135540
40 15264178
41 17673082
42 20390370
43 23447522
44 26877004
45 30714982
46 34998699
47 39769448
48 45069696
49 50946328
50 57447500
51 64626172
52 72536678
53 81238554
54 90792819
55 101266110
56 112726656
57 125248738
58 138908344
59 153787960
60 169971900
61 187551440
62 206619805
63 227277664
64 249627762
65 273780782
66 299849616
67 327955606
68 358222436
69 390782770
70 425771753
71 463334052
72 503616960
73 546777852
74 592976874
75 642384832
76 695175454
77 751533718
78 811647681
79 875717258
80 943945600
81 1016548342
82 1093744518
83 1175766284
84 1262849364
85 1355243260
86 1453201211
87 1556990908
88 1666883954
89 1783167090
90 1906131150
91 2036082810
92 2173333020
93 2318209294
94 2471043607
95 2632185232
96 2801988096
97 2980824176
98 3169070296
99 3367122100
100 3575380278
101 3794265122
102 4024202175
103 4265637382
104 4519022144
105 4784829082
106 5063536484
107 5355644688
108 5661659916
109 5982111288
110 6317534025
111 6668487112
112 7035535858
113 7419270214
114 7820286684
115 8239207310
116 8676660916
117 9133302778
118 9609795189
119 10106827820
120 10625097600
121 11165329780
122 11728257110
123 12314641624
124 12925253102
125 13560891582
126 14222365101
127 14910512946
128 15626182656
129 16370254030
130 17143615378
131 17947188292
132 18781903140
133 19648724612
134 20548626439
135 21482617732
136 22451716914
137 23456978858
138 24499468026
139 25580286418
140 26700545900
141 27861396982
142 29064000323
143 30309556344
144 31599275904
145 32934410760
146 34316223396
147 35746018348
148 37225111174
149 38754860650
150 40336636875
151 41971854350
152 43661939200
153 45408363154
154 47212609872
155 49076209832
156 51000705756
157 52987688416
158 55038761141
159 57155576560
160 59339800178
161 61593148062
162 63917349480
163 66314185542
164 68785450884
165 71332993282
166 73958674369
167 76664410228
168 79452131136
169 82323823148
170 85281486850
171 88327179952
172 91462975038
173 94691003174
174 98013410649
175 101432403610
176 104950203776
177 108569094118
178 112291373534
179 116119403580
180 120055562100
181 124102291020
182 128262048915
183 132537359884
184 136930765042
185 141444872482
186 146082307686
187 150845764586
188 155737954876
189 160761660190
190 165919680303
191 171214886432
192 176650168320
193 182228488672
194 187952829104
195 193826245732
196 199851813974
197 206032685298
198 212372030871
199 218873099478
200 225539160000
201 232373560522
202 239379669628
203 246560936704
204 253920832044
205 261462908360
206 269190739681
207 277107984088
208 285218321394
209 293525517110
210 302033358900
211 310745721790
212 319666503380
213 328799690314
214 338149292237
215 347719409532
216 357514166016
217 367537777956
218 377794485486
219 388288622920
220 399024548878
221 410006717902
222 421239609285
223 432727800002
224 444475892224
225 456488587582
226 468770613354
227 481326798068
228 494161996356
229 507281165908
230 520689290975
231 534391460692
232 548392791218
233 562698505434
234 577313853714
235 592244195010
236 607494916236
237 623071514758
238 638979516379
239 655224559240
240 671812310400
241 688748551160
242 706039092220
243 723689860444
244 741706812582
245 760096023482
246 778863598371
247 798015762526
248 817558772096
249 837499005250
250 857842871528
251 878596904472
252 899767669500
253 921361858032
254 943386193869
255 965847528832
256 988752747634
257 1012108865038
258 1035922929216
259 1060202120438
260 1084953652900
261 1110184874962
262 1135903169433
263 1162116055364
264 1188831086784
265 1216055956060
266 1243798391066
267 1272066260128
268 1300867467614
269 1330210060470
270 1360102122225
271 1390551881130
272 1421567602560
273 1453157698774
274 1485330619702
275 1518094964332
276 1551459369876
277 1585432624796
278 1620023556331
279 1655241145180
280 1691094411378
281 1727592530642
282 1764744718590
283 1802560348762
284 1841048835164
285 1880219751982
286 1920082714439
287 1960647500208
288 2001923928576
289 2043921983568
290 2086651691400
291 2130123245332
292 2174346881398
293 2219333004994
294 2265092064879
295 2311634681510
296 2358971519296
297 2407113416698
298 2456071256724
299 2505856098800
300 2556479047500
301 2607951386200
302 2660284444025
303 2713489731304
304 2767578804722
305 2822563404582
306 2878455318156
307 2935266518766
308 2993009027316
309 3051695053210
310 3111336854053
311 3171946878412
312 3233537623680
313 3296121780692
314 3359712089734
315 3424321487032
316 3489962958894
317 3556649690078
318 3624394916061
319 3693212073298
320 3763114649600
321 3834116336302
322 3906230876738
323 3979472220324
324 4053854369124
325 4129391533860
326 4206097978551
327 4283988178468
328 4363076662834
329 4443378174730
330 4524907511850
331 4607679688370
332 4691709773740
333 4777013056534
334 4863604881267
335 4951500814232
336 5040716478336
337 5131267720936
338 5223170446676
339 5316440787340
340 5411094932678
341 5507149302282
342 5604620374395
343 5703524859822
344 5803879528704
345 5905701386482
346 6009007498624
347 6113815168648
348 6220141760796
349 6328004880128
350 6437422193125
351 6548411609872
352 6660991102578
353 6775178889854
354 6890993253144
355 7008452723110
356 7127575893956
357 7248381611938
358 7370888787569
359 7495116586260
360 7621084238400
361 7748811232140
362 7878317121330
363 8009621720464
364 8142744910462
365 8277706835782
366 8414527708041
367 8553228005306
368 8693828273536
369 8836349328070
370 8980812052878
371 9127237604252
372 9275647207860
373 9426062364652
374 9578504645699
375 9732995900332
376 9889558048754
377 10048213292418
378 10208983904406
379 10371892442058
380 10536961535100
381 10704214100542
382 10873673128543
383 11045361899584
384 11219303768064
385 11395522381760
386 11574041463136
387 11754885031108
388 11938077180054
389 12123642303890
390 12311604872775
391 12501989659510
392 12694821513920
393 12890125591594
394 13087927125932
395 13288251659232
396 13491124812396
397 13696572518376
398 13904620789521
399 14115295953400
400 14328624417778
401 14544632908822
402 14763348233700
403 14984797521182
404 15209007981844
405 15436007151082
406 15665822646909
407 15898482415388
408 16134014486016
409 16372447219588
410 16613809061150
411 16858128790312
412 17105435271758
413 17355757708014
414 17609125387509
415 17865567939810
416 18125115081216
417 18387796872478
418 18653643461914
419 18922685345620
420 19194953108100
421 19470477684980
422 19749290101135
423 20031421735924
424 20316904058802
425 20605768897082
426 20898048169026
427 21193774154146
428 21492979223756
429 21795696113830
430 22101957653003
431 22411797037992
432 22725247559040
433 23042342877912
434 23363116750764
435 23687603308732
436 24015836778214
437 24347851764058
438 24683682967251
439 25023365470718
440 25366934454400
441 25714425483682
442 26065874221848
443 26421316721144
444 26780789132604
445 27144327999760
446 27511969965821
447 27883752070048
448 28259711452274
449 28639885651950
450 29024312310000
451 29413029470550
452 29806075280100
453 30203488291954
454 30605307162697
455 31011570959332
456 31422318853056
457 31837590429116
458 32257425377866
459 32681863807360
460 33110945931678
461 33544712386262
462 33983203913505
463 34426461680842
464 34874526963584
465 35327441465782
466 35785247000294
467 36247985812428
468 36715700257236
469 37188433125948
470 37666227320475
471 38149126182652
472 38637173165938
473 39130412167474
474 39628887196974
475 40132642711610
476 40641723282076
477 41156173930318
478 41676039792759
479 42201366460880
480 42732199641600
481 43268585500720
482 43810570320440
483 44358200845684
484 44911523938742
485 45470586928482
486 46035437262111
487 46606122857286
488 47182691750976
489 47765192454490
490 48353673599428
491 48948184295632
492 49548773774220
493 50155491748472
494 50768388053929
495 51387513012232
496 52012917068274
497 52644651156998
498 53282766337596
499 53927314163278
500 54578346312500
501 55235914961722
502 55900072413653
503 56570871473004
504 57248365071744
505 57932606647860
506 58623649767606
507 59321548507288
508 60026357072494
509 60738130182910
510 61456922688525
511 62182789957490
512 62915787489280
513 63655971305614
514 64403397560562
515 65158122934532
516 65920204241316
517 66689698825156
518 67466664164711
519 68251158273220
520 69043239299378
521 69842965930602
522 70650396990810
523 71465591846802
524 72288610002924
525 73119511510582
526 73958356559779
527 74805205891768
528 75660120387456
529 76523161483208
530 77394390756100
531 78273870342892
532 79161662522118
533 80057830136234
534 80962436170539
535 81875544178510
536 82797217857536
537 83727521477458
538 84666519453104
539 85614276776040
540 86570858583900
541 87536330595360
542 88510758676245
543 89494209277744
544 90486748999282
545 91488445029982
546 92499364708296
547 93519575966726
548 94549146888196
549 95588146154050
550 96636642597153
551 97694705653172
552 98762404910400
553 99839810564332
554 100926992964194
555 102024023070832
556 103130971999934
557 104247911483238
558 105374913408441
559 106512050283738
560 107659394774400
561 108817020170662
562 109984999920958
563 111163408103164
564 112352318954484
565 113551807346060
566 114761948309491
567 115982817514828
568 117214490793714
569 118457044620770
570 119710555633350
571 120975101116330
572 122250758518460
573 123537605940574
574 124835721648527
575 126145184564832
576 127466073778176
577 128798469038496
578 130142450263056
579 131498098034980
580 132865493105878
581 134244716897842
582 135635851002615
583 137038977687062
584 138454179388864
585 139881539225482
586 141321140486364
587 142773067145408
588 144237403349676
589 145714233935368
590 147203643913025
591 148705718987032
592 150220545037298
593 151748208642294
594 153288796557204
595 154842396240510
596 156409095328596
597 157988982165898
598 159582145275949
599 161188673895100
600 162808657440000
601 164442186044900
602 166089350025550
603 167750240420104
604 169424948449422
605 171113566061582
606 172816185388581
607 174532899294466
608 176263800828416
609 178008983776510
610 179768542111178
611 181542570546612
612 183331163984580
613 185134418073492
614 186952428650559
615 188785292304532
616 190633105814194
617 192495966714778
618 194373972732786
619 196267222356098
620 198175814265100
621 200099847906502
622 202039422920763
623 203994639719624
624 205965598909824
625 207952401874360
626 209955150192476
627 211973946224668
628 214008892528934
629 216060092449530
630 218127649529475
631 220211668103070
632 222312252704640
633 224429508664834
634 226563541515592
635 228714457590232
636 230882363424636
637 233067366361136
638 235269573945901
639 237489094536640
640 239726036696178
641 241980509803982
642 244252623445920
643 246542488029622
644 248850214170404
645 251175913310482
646 253519697101049
647 255881678025348
648 258261968776896
649 260660682886428
650 263077934096250
651 265513836991072
652 267968506368478
653 270442057873654
654 272934607365969
655 275446271557610
656 277977167376256
657 280527412607638
658 283097125254294
659 285686424182060
660 288295428474900
661 290924258085340
662 293573033185355
663 296241874820764
664 298930904258162
665 301640243643282
666 304370015343966
667 307120342612506
668 309891348924636
669 312683158645870
670 315495896366503
671 318329687571952
672 321184657973760
673 324060934183952
674 326958643042024
675 329877912293332
676 332818869912054
677 335781644783618
678 338766366023631
679 341773163664358
680 344802167969600
681 347853510125242
682 350927321550068
683 354023734590384
684 357142881826764
685 360284896772760
686 363449913177561
687 366638065728808
688 369849489351154
689 373084319913190
690 376342693521900
691 379624747233710
692 382930618344820
693 386260445106394
694 389614366010757
695 392992520510732
696 396395048301696
697 399822090045076
698 403273786646246
699 406750279982200
700 410251712175278
701 413778226325022
702 417329965777725
703 420907074862482
704 424509698156544
705 428137981225582
706 431792069884834
707 435472110943588
708 439178251462116
709 442910639500388
710 446669423370775
711 450454752391012
712 454266776132658
713 458105645178314
714 461971510365834
715 465864523549810
716 469784836841516
717 473732603374678
718 477707976541139
719 481711110760920
720 485742160713600
721 489801282112680
722 493888630932660
723 498004364187724
724 502148639154502
725 506321614155082
726 510523447775451
727 514754299652846
728 519014329689856
729 523303698846130
730 527622568348128
731 531971100485192
732 536349457814940
733 540757803963712
734 545196302827589
735 549665119377232
736 554164418854514
737 558694367581758
738 563255132153976
739 567846880252518
740 572469779832900
741 577123999942882
742 581809709905873
743 586527080143444
744 591276281354304
745 596057485341260
746 600870864185746
747 605716591079248
748 610594839493374
749 615505784015750
750 620449599515625
751 625426461984250
752 630436547696000
753 635480034053254
754 640557098743022
755 645667920586332
756 650812678690356
757 655991553302316
758 661204724957091
759 666452375335660
760 671734686408178
761 677051841296962
762 682404023415030
763 687791417333642
764 693214207916284
765 698672581190782
766 704166723478719
767 709696822272128
768 715263065358336
769 720865641701248
770 726504740561600
771 732180552382852
772 737893267906838
773 743643079064274
774 749430178085799
775 755254758397110
776 761117013725376
777 767017138999018
778 772955329449484
779 778931781515680
780 784946691941100
781 791000258682920
782 797092680004465
783 803224155388984
784 809394884627442
785 815605068736982
786 821854909044036
787 828144608107486
788 834474368797076
789 840844395221290
790 847254891801053
791 853706064202332
792 860198118405120
793 866731261640772
794 873305701456254
795 879921646656232
796 886579306362574
797 893278890961198
798 900020611156821
799 906804678924578
800 913631306560000
801 920500707635422
802 927413096045178
803 934368686966804
804 941367695901444
805 948410339639860
806 955496835298031
807 962627401287988
808 969802256348594
809 977021620521210
810 984285714175650
811 991594758990690
812 998948976975180
813 1006348591453414
814 1013793826081387
815 1021284905837032
816 1028822056031616
817 1036405503304856
818 1044035474631436
819 1051712198321020
820 1059435903019878
821 1067206818715802
822 1075025175734835
823 1082891205751102
824 1090805140778624
825 1098767214186082
826 1106777659683704
827 1114836712342968
828 1122944607578556
829 1131101582173008
830 1139307873253725
831 1147563719322592
832 1155869359228018
833 1164225033199534
834 1172630981814864
835 1181087447039510
836 1189594671188836
837 1198152897972658
838 1206762371452329
839 1215423337090340
840 1224136040702400
841 1232900729512060
842 1241717651097770
843 1250587054452544
844 1259509188925982
845 1268484305288982
846 1277512654670721
847 1286594489628426
848 1295730063079296
849 1304919629375350
850 1314163443230278
851 1323461760799372
852 1332814838601300
853 1342222934603132
854 1351686307137019
855 1361205215990332
856 1370779921317234
857 1380410684733938
858 1390097768225166
859 1399841435244538
860 1409641949615900
861 1419499576638862
862 1429414581984983
863 1439387232808464
864 1449417796637184
865 1459506542488560
866 1469653739755416
867 1479859659327028
868 1490124572469814
869 1500448751953570
870 1510832470926975
871 1521276004049030
872 1531779626359360
873 1542343614414874
874 1552968245154852
875 1563653797042832
876 1574400548926476
877 1585208781184696
878 1596078774582281
879 1607010811422280
880 1618005174395378
881 1629062147737542
882 1640182016074140
883 1651365065582862
884 1662611582832564
885 1673921855951482
886 1685296173460789
887 1696734825448108
888 1708238102395776
889 1719806296359668
890 1731439699792150
891 1743138606726232
892 1754903311593198
893 1766734110412094
894 1778631299602029
895 1790595177177010
896 1802626041552896
897 1814724192747598
898 1826889931182674
899 1839123558888900
900 1851425378302500
901 1863795693476100
902 1876234808869575
903 1888743030566404
904 1901320665059122
905 1913968020471082
906 1926685405336506
907 1939473129827666
908 1952331504529516
909 1965260841672310
910 1978261453900803
911 1991333655512312
912 2004477761220480
913 2017694087398792
914 2030982950838884
915 2044344669999532
916 2057779563759494
917 2071287952671978
918 2084870157712011
919 2098526501536398
920 2112257307225600
921 2126062899549202
922 2139943603702288
923 2153899746576424
924 2167931655490524
925 2182039659467360
926 2196224087958901
927 2210485272128368
928 2224823543570034
929 2239239235596830
930 2253732681954600
931 2268304218115270
932 2282954179985540
933 2297682905205634
934 2312490731852417
935 2327377999743732
936 2342345049135936
937 2357392222033836
938 2372519860882626
939 2387728309883440
940 2403017913679678
941 2418389018678182
942 2433841971729945
943 2449377121456922
944 2464994816927104
945 2480695408986982
946 2496479248930974
947 2512346689839548
948 2528298085242996
949 2544333790465228
950 2560454161281875
951 2576659555269772
952 2592950330459378
953 2609326846689954
954 2625789464256294
955 2642338545269610
956 2658974452298556
957 2675697549735838
958 2692508202433519
959 2709406777075360
960 2726393640806400
961 2743469162611040
962 2760633711936880
963 2777887660078564
964 2795231378795862
965 2812665241703282
966 2830189622882391
967 2847804898277206
968 2865511444300736
969 2883309639236170
970 2901199861837628
971 2919182492737152
972 2937257913039660
973 2955426505735752
974 2973688654290849
975 2992044744063832
976 3010495160890354
977 3029040292507318
978 3047680527130356
979 3066416254884158
980 3085247866374100
981 3104175754122442
982 3123200311134093
983 3142321932338684
984 3161541013150464
985 3180857950916260
986 3200273143469486
987 3219786990584008
988 3239399892522254
989 3259112251494990
990 3278924470203525
991 3298836953305410
992 3318850105950720
993 3338964335253694
994 3359180048823082
995 3379497656239732
996 3399917567580996
997 3420440194904276
998 3441065950765471
999 3461795249708500
1000 3482628506777778