0 1
1 0
2 6
3 4
4 21
5 24
6 64
7 84
8 174
9 236
10 420
11 576
12 926
13 1260
14 1896
15 2540
16 3639
17 4800
18 6618
19 8592
20 11499
21 14700
22 19200
23 24204
24 30972
25 38544
26 48480
27 59620
28 73884
29 89892
30 109960
31 132480
32 160221
33 191308
34 229038
35 271248
36 321809
37 378264
38 445128
39 519608
40 606954
41 704016
42 816836
43 941904
44 1086138
45 1245624
46 1428264
47 1629720
48 1858947
49 2111184
50 2396538
51 2709780
52 3062295
53 3448368
54 3880744
55 4353228
56 4880040
57 5454460
58 6092328
59 6786384
60 7554184
61 8387940
62 9307056
63 10303172
64 11397705
65 12581712
66 13878734
67 15279264
68 16809117
69 18458180
70 20254728
71 22188036
72 24288966
73 26546208
74 28993380
75 31618548
76 34458294
77 37500060
78 40783536
79 44295576
80 48079167
81 52120540
82 56466210
83 61101792
84 66077491
85 71378352
86 77058480
87 83102320
88 89568132
89 96439776
90 103779848
91 111571680
92 119882436
93 128694896
94 138081072
95 148023216
96 158598389
97 169788384
98 181675566
99 194241252
100 207573417
101 221652936
102 236573616
103 252315972
104 268979922
105 286545612
106 305119404
107 324681120
108 345343810
109 367087068
110 390030936
111 414154780
112 439585995
113 466303776
114 494443138
115 523983216
116 555066975
117 587673500
118 621954096
119 657887868
120 695634752
121 735174000
122 776674536
123 820115780
124 865676064
125 913335060
126 963280824
127 1015493424
128 1070171025
129 1127294124
130 1187071446
131 1249484016
132 1314751461
133 1382855496
134 1454027064
135 1528248616
136 1605762894
137 1686553200
138 1770874444
139 1858710960
140 1950330270
141 2045717800
142 2145154200
143 2248626120
144 2356427735
145 2468547120
146 2585292450
147 2706653300
148 2832952395
149 2964180960
150 3100676696
151 3242432700
152 3389802156
153 3542780124
154 3701735856
155 3866666544
156 4037957964
157 4215609684
158 4400024544
159 4591204596
160 4789570365
161 4995126576
162 5208311926
163 5429134080
164 5658050481
165 5895071860
166 6140675064
167 6394874100
168 6658165738
169 6930567552
170 7212596844
171 7504274900
172 7806140250
173 8118218124
174 8441068832
175 8774721864
176 9119759955
177 9476217020
178 9844698954
179 10225244352
180 10618482855
181 11024458080
182 11443824096
183 11876629728
184 12323554248
185 12784651968
186 13260627984
187 13751542464
188 14258127048
189 14780447968
190 15319264224
191 15874648416
192 16447387561
193 17037561024
194 17645984598
195 18272744644
196 18918686589
197 19583904120
198 20269272992
199 20974894644
200 21701675958
201 22449726380
202 23219984820
203 24012569088
204 24828450854
205 25667756748
206 26531492040
207 27419792460
208 28333697823
209 29273353344
210 30239834154
211 31233295440
212 32254848531
213 33304658892
214 34383875040
215 35492673132
216 36632239684
217 37802762064
218 39005465712
219 40240549540
220 41509278948
221 42811864836
222 44149613416
223 45522748128
224 46932616965
225 48379456268
226 49864656894
227 51388468560
228 52952325881
229 54556492536
230 56202447912
231 57890470040
232 59622084210
233 61397583312
234 63218539476
235 65085261072
236 66999368130
237 68961184920
238 70972380552
239 73033295736
240 75145649643
241 77309800080
242 79527517386
243 81799176916
244 84126601407
245 86510184336
246 88951801864
247 91451866284
248 94012308336
249 96633559612
250 99317606712
251 102064901136
252 104877486416
253 107755834692
254 110702047632
255 113716618532
256 116801708529
257 119957832720
258 123187212830
259 126490386528
260 129869637381
261 133325526180
262 136860399720
263 140474842596
264 144171265998
265 147950279136
266 151814358900
267 155764139700
268 159802165566
269 163929096828
270 168147545872
271 172458199800
272 176863740711
273 181364883100
274 185964380274
275 190662974880
276 195463492699
277 200366705424
278 205375512720
279 210490715984
280 215715290316
281 221050067616
282 226498099736
283 232060250016
284 237739648524
285 243537190736
286 249456086544
287 255497264400
288 261664015389
289 267957301920
290 274380497790
291 280934600100
292 287623067025
293 294446931240
294 301409736720
295 308512552740
296 315759010650
297 323150217100
298 330689892540
299 338379181920
300 346221896266
301 354219219900
302 362375056056
303 370690629244
304 379169936691
305 387814244064
306 396627644114
307 405611444784
308 414769836039
309 424104168956
310 433618732560
311 443314922076
312 453197127176
313 463266788400
314 473528397816
315 483983442180
316 494636517864
317 505489158900
318 516546067608
319 527808826512
320 539282245689
321 550967957100
322 562870880550
323 574992698544
324 587338442317
325 599909846184
326 612712054680
327 625746854920
328 639019506774
329 652531851312
330 666289265500
331 680293645680
332 694550487846
333 709061744648
334 723833033208
335 738866363688
336 754167476159
337 769738439664
338 785585119218
339 801709643828
340 818118005619
341 834812394816
342 851798932536
343 869079871644
344 886661464308
345 904546027164
346 922739945664
347 941245601520
348 960069515412
349 979214135604
350 998686120128
351 1018487984980
352 1038626527845
353 1059104333808
354 1079928342214
355 1101101208768
356 1122630016665
357 1144517493460
358 1166770868568
359 1189392942804
360 1212391093874
361 1235768197440
362 1259531781756
363 1283684798612
364 1308234929250
365 1333185203052
366 1358543456384
367 1384312797864
368 1410501221307
369 1437111915900
370 1464153035418
371 1491627851136
372 1519544678991
373 1547906874048
374 1576722916800
375 1605996247488
376 1635735513744
377 1665944242560
378 1696631250976
379 1727800154496
380 1759459942032
381 1791614319040
382 1824272448960
383 1857438128832
384 1891120698961
385 1925324049792
386 1960057701030
387 1995325638020
388 2031137562597
389 2067497556696
390 2104415506688
391 2141895592980
392 2179947889086
393 2218576675436
394 2257792215492
395 2297598891456
396 2338007159214
397 2379021504684
398 2420652578856
399 2462904972972
400 2505789536007
401 2549310966336
402 2593480313466
403 2638302384912
404 2683788433467
405 2729943377452
406 2776778675904
407 2824299359820
408 2872517097100
409 2921437033488
410 2971071048576
411 3021424404580
412 3072509195820
413 3124330802916
414 3176901537608
415 3230226901056
416 3284319425325
417 3339184733900
418 3394835582286
419 3451277718288
420 3508524123617
421 3566580672600
422 3625460576136
423 3685169836920
424 3745721898234
425 3807122893200
426 3869386500324
427 3932518985424
428 3996534265290
429 4061438740344
430 4127246568936
431 4193964288216
432 4261606301011
433 4330179283536
434 4399697886234
435 4470168926356
436 4541607305319
437 4614019983600
438 4687422116584
439 4761820810380
440 4837231477560
441 4913661371900
442 4991126166600
443 5069633265360
444 5149198605080
445 5229829741860
446 5311542879600
447 5394345728900
448 5478254764185
449 5563277852880
450 5649431743086
451 5736724461600
452 5825173033581
453 5914785647364
454 6005579608776
455 6097563270084
456 6190754221014
457 6285160980384
458 6380801425284
459 6477684243316
460 6575827602630
461 6675240362076
462 6775940984176
463 6877938501720
464 6981251675151
465 7085889713500
466 7191871678914
467 7299206959200
468 7407914921603
469 7518005135472
470 7629497276784
471 7742401098800
472 7856736590100
473 7972513690464
474 8089752704552
475 8208463761504
476 8328667485780
477 8450374198320
478 8573604847344
479 8698369948272
480 8824690776645
481 8952578045280
482 9082053360846
483 9213127636068
484 9345822812793
485 9480150006408
486 9616131497584
487 9753778607364
488 9893113959138
489 10034149082188
490 10176906946764
491 10321399293216
492 10467649442386
493 10615669348764
494 10765482687768
495 10917101630684
496 11070550211739
497 11225840821920
498 11382997858082
499 11542033934064
500 11702973813423
501 11865830335580
502 12030628635120
503 12197381780028
504 12366115279824
505 12536842434288
506 12709589132040
507 12884368907460
508 13061208032688
509 13240120279764
510 13421132308344
511 13604258131440
512 13789524800481
513 13976946572332
514 14166550894710
515 14358352271472
516 14552378550709
517 14748644486664
518 14947178332152
519 15147995094760
520 15351123436638
521 15556578621936
522 15764389726316
523 15974572273968
524 16187155758510
525 16402155967208
526 16619602816344
527 16839512359560
528 17061914940071
529 17286826881456
530 17514278958402
531 17744287767540
532 17976884519835
533 18212086088352
534 18449924124696
535 18690415782012
536 18933593157180
537 19179473686620
538 19428089917392
539 19679459572656
540 19933615654108
541 20190576175380
542 20450374597536
543 20713029227956
544 20978573992077
545 21247027494576
546 21518424129814
547 21792782803584
548 22070138384001
549 22350510081332
550 22633933242552
551 22920427386036
552 23210028342266
553 23502755941632
554 23798646503052
555 24097720172372
556 24400013762154
557 24705547737420
558 25014359409120
559 25326469565448
560 25641916020771
561 25960719889980
562 26282919496170
563 26608536284736
564 26937609092343
565 27270159698976
566 27606227460000
567 27945834493600
568 28289020679256
569 28635808477248
570 28986238296112
571 29340332942400
572 29698133358936
573 30059662702240
574 30424962454944
575 30794056127520
576 31166985747449
577 31543775183424
578 31924467013110
579 32309085467204
580 32697673679181
581 33090256245816
582 33486876861536
583 33887560493556
584 34292351402694
585 34701274930476
586 35114375909844
587 35531680060800
588 35953232793654
589 36379060211340
590 36809208307080
591 37243703570700
592 37682592584175
593 38125902228480
594 38573679679690
595 39025952214480
596 39482767608675
597 39944153538700
598 40410158386080
599 40880810231340
600 41356158067156
601 41836230382800
602 42321076787856
603 42810726184484
604 43305228805236
605 43804613969604
606 44308932538664
607 44818214253984
608 45332510611029
609 45851851777676
610 46376289889950
611 46905855546576
612 47440601529801
613 47980558874040
614 48525781013736
615 49076299423320
616 49632168195714
617 50193419250000
618 50760107343348
619 51332264844432
620 51909947180754
621 52493187175000
622 53082040931400
623 53676541731384
624 54276746361787
625 54882688567824
626 55494425825130
627 56111992347220
628 56735446305039
629 57364822385232
630 58000179460040
631 58641552694380
632 59289001668096
633 59942562028988
634 60602294071128
635 61268233930128
636 61940442620384
637 62618956770564
638 63303838121808
639 63995123800548
640 64692876281409
641 65397133193616
642 66107957751486
643 66825388092384
644 67549488176853
645 68280296655204
646 69017878241064
647 69762272102820
648 70513543713502
649 71271732765024
650 72036905496468
651 72809102128180
652 73588389672270
653 74374808882748
654 75168427551184
655 75969286970808
656 76777455719415
657 77592975634460
658 78415916087058
659 79246319464224
660 80084255936939
661 80929768447440
662 81782927973456
663 82643778017552
664 83512390371420
665 84388809103392
666 85273106825784
667 86165328178464
668 87065546601372
669 87973807311120
670 88890184582608
671 89814724214736
672 90747501324141
673 91688562297888
674 92637983101470
675 93595810715428
676 94562121961569
677 95536964419560
678 96520415774416
679 97512524210916
680 98513368284522
681 99522996790540
682 100541489162460
683 101568894811872
684 102605294057306
685 103650736932732
686 104705304649080
687 105769047868220
688 106842048701187
689 107924358443616
690 109016060113778
691 110117205647280
692 111227878977111
693 112348132684476
694 113478051624912
695 114617689031196
696 115767130688664
697 116926430487984
698 118095675151896
699 119274919234692
700 120464250404472
701 121663723885236
702 122873428297816
703 124093419542352
704 125323787200137
705 126564587853292
706 127815912051654
707 129077817065520
708 130350394420765
709 131633702082408
710 132927832560216
711 134232844519880
712 135548831463270
713 136875852763056
714 138214002920828
715 139563342022896
716 140923965578550
717 142295934393800
718 143679344993976
719 145074258911208
720 146480773694607
721 147898951609200
722 149328891235986
723 150770655579060
724 152224344259779
725 153690021027840
726 155167786552824
727 156657705336924
728 158159879106180
729 159674373121564
730 161201290174176
731 162740696290416
732 164292695334436
733 165857354105076
734 167434777547904
735 169025033240596
736 170628227218869
737 172244427846000
738 173873742255974
739 175516239604800
740 177172028133225
741 178841177796500
742 180523797951000
743 182219959358100
744 183929772498050
745 185653308945600
746 187390680313500
747 189141958996500
748 190907257748850
749 192686649792300
750 194480249030976
751 196288129521000
752 198110406325131
753 199947154340604
754 201798489797946
755 203664488442624
756 205545267681439
757 207440904115584
758 209351516337024
759 211277181809536
760 213218020319520
761 215174110200576
762 217145572442176
763 219132486255360
764 221134973841696
765 223153115296640
766 225187034043264
767 227236811068800
768 229302571026593
769 231384395803392
770 233482411291974
771 235596700285700
772 237727389926325
773 239874563921304
774 242038350670272
775 244218834802644
776 246416145985230
777 248630369776620
778 250861637120484
779 253110034512192
780 255375694181310
781 257658703567980
782 259959196197096
783 262277260460908
784 264613031189463
785 266966597734848
786 269338096241434
787 271727617029264
788 274135297566603
789 276561229148908
790 279005550578304
791 281468354133516
792 283949779959836
793 286449921327504
794 288968919734688
795 291506869450724
796 294063913336764
797 296640146669220
798 299235713681672
799 301850710665984
800 304485283238013
801 307139528712780
802 309813594098670
803 312507577741968
804 315221628053169
805 317955844418328
806 320710376660040
807 323485325211960
808 326280841319178
809 329097026471184
810 331934033345284
811 334791964495440
812 337670974041306
813 340571165609272
814 343492694771880
815 346435666236312
816 349400237037859
817 352386512973264
818 355394652550842
819 358424762664980
820 361477003307703
821 364551482479536
822 367648361666216
823 370767749983308
824 373909810420680
825 377074653217148
826 380262442877544
827 383473290772560
828 386707362932136
829 389964771867876
830 393245685145392
831 396550216425540
832 399878534820585
833 403230755149392
834 406607048081166
835 410007529601952
836 413432371948605
837 416881692282820
838 420355664420232
839 423854406707076
840 427378094548198
841 430926847483680
842 434500842518436
843 438100200394996
844 441725099729622
845 445375662476316
846 449052068873264
847 452754442095384
848 456482964013791
849 460237759033052
850 464019010668642
851 467826844563936
852 471661445889491
853 475522941537072
854 479411518343472
855 483327304457712
856 487270488394404
857 491241199569120
858 495239628185160
859 499265904934368
860 503320221720036
861 507402710519280
862 511513564947120
863 515652918275376
864 519820965841813
865 524017842222816
866 528243744490350
867 532498808534500
868 536783233173321
869 541097155620168
870 545440776450352
871 549814234210500
872 554217731244786
873 558651407442380
874 563115466928364
875 567610050944160
876 572135365407074
877 576691552920924
878 581278821207000
879 585897314240924
880 590547241560171
881 595228748522016
882 599942046491586
883 604687282218096
884 609464668906239
885 614274354706716
886 619116554676144
887 623991418376700
888 628899162728544
889 633839938715760
890 638813965134120
891 643821394399300
892 648862447195200
893 653937277379220
894 659046107535160
895 664189092972720
896 669366458187825
897 674578359952300
898 679825024686870
899 685106610635760
900 690423346156421
901 695775390976200
902 701162975401656
903 706586260653224
904 712045478999406
905 717540793164144
906 723072437389964
907 728640575915184
908 734245444968894
909 739887210313896
910 745566110178840
911 751282311861576
912 757036055602551
913 762827510245680
914 768656918055906
915 774524449433460
916 780430348680939
917 786374787765600
918 792358013040088
919 798380198049852
920 804441591210444
921 810542367655900
922 816682777878000
923 822862998610224
924 829083282433132
925 835343807690964
926 841644829066080
927 847986526524020
928 854369156862429
929 860792901679152
930 867258019899830
931 873764694766080
932 880313187344721
933 886903682531828
934 893536443549048
935 900211656958068
936 906929588148234
937 913690425358464
938 920494436159148
939 927341810477268
940 934232818078074
941 941167650587916
942 948146579979936
943 955169799591624
944 962237583617523
945 969350127117244
946 976507706520714
947 983710518621120
948 990958842096967
949 998252875486944
950 1005592899731808
951 1012979115126880
952 1020411804889320
953 1027891171082688
954 1035417499213904
955 1042990993126848
956 1050611940632040
957 1058280547364960
958 1065997103454048
959 1073761816338144
960 1081574978477129
961 1089436799125440
962 1097347573088406
963 1105307511447492
964 1113316911367965
965 1121375985770232
966 1129485034193184
967 1137644271408564
968 1145853999343062
969 1154114434631340
970 1162425881602548
971 1170788558766336
972 1179202772868166
973 1187668744305228
974 1196186782253640
975 1204757109009868
976 1213380036195519
977 1222055788018560
978 1230784678560106
979 1239566933952336
980 1248402870750387
981 1257292717022540
982 1266236791812960
983 1275235325138412
984 1284288638546276
985 1293396964014672
986 1302560625608880
987 1311779857280420
988 1321054985627652
989 1330386246588036
990 1339773969307368
991 1349218391722080
992 1358719845540261
993 1368278570709516
994 1377894901515582
995 1387569079929936
996 1397301442830489
997 1407092234225784
998 1416941793600936
999 1426850367013912
1000 1436818296572562