1 0
2 0
3 0
4 0
5 0
6 0
7 1
8 0
9 1
10 0
11 1
12 1
13 1
14 3
15 1
16 3
17 2
18 3
19 4
20 3
21 7
22 4
23 8
24 6
25 8
26 10
27 9
28 15
29 11
30 17
31 15
32 19
33 22
34 21
35 29
36 25
37 35
38 33
39 39
40 44
41 44
42 57
43 52
44 67
45 65
46 76
47 84
48 86
49 103
50 101
51 122
52 124
53 139
54 153
55 158
56 185
57 185
58 216
59 222
60 247
61 268
62 282
63 317
64 327
65 369
66 387
67 422
68 458
69 482
70 536
71 556
72 619
73 649
74 708
75 759
76 806
77 879
78 925
79 1011
80 1070
81 1152
82 1237
83 1310
84 1424
85 1496
86 1627
87 1717
88 1849
89 1971
90 2096
91 2251
92 2383
93 2563
94 2718
95 2903
96 3097
97 3283
98 3521
99 3718
100 3988
101 4217
102 4505
103 4781
104 5079
105 5408
106 5729
107 6105
108 6469
109 6873
110 7298
111 7728
112 8223
113 8689
114 9247
115 9770
116 10381
117 10982
118 11637
119 12326
120 13042
121 13819
122 14616
123 15468
124 16366
125 17295
126 18313
127 19328
128 20465
129 21591
130 22845
131 24106
132 25477
133 26889
134 28393
135 29971
136 31628
137 33371
138 35208
139 37124
140 39171
141 41273
142 43543
143 45855
144 48366
145 50919
146 53679
147 56508
148 59533
149 62671
150 65988
151 69452
152 73099
153 76914
154 80937
155 85118
156 89560
157 94137
158 99040
159 104062
160 109447
161 114972
162 120870
163 126961
164 133406
165 140116
166 147164
167 154539
168 162275
169 170339
170 178840
171 187645
172 196993
173 206616
174 216864
175 227399
176 238595
177 250163
178 262364
179 275060
180 288368
181 302273
182 316823
183 331997
184 347924
185 364452
186 381901
187 399913
188 418982
189 438647
190 459422
191 480928
192 503531
193 527041
194 551643
195 577306
196 604124
197 632058
198 661322
199 691687
200 723625
201 756656
202 791441
203 827409
204 865224
205 904424
206 945489
207 988197
208 1032809
209 1079274
210 1127797
211 1178246
212 1231039
213 1285787
214 1343203
215 1402649
216 1465003
217 1529587
218 1597210
219 1667405
220 1740708
221 1816941
222 1896451
223 1979135
224 2065431
225 2155014
226 2248653
227 2345696
228 2447242
229 2552425
230 2662403
231 2776455
232 2895464
233 3019104
234 3147901
235 3281798
236 3421267
237 3566129
238 3717191
239 3873809
240 4037357
241 4206719
242 4383617
243 4566880
244 4758005
245 4956333
246 5162755
247 5377260
248 5600280
249 5832035
250 6073121
251 6323280
252 6583933
253 6853865
254 7135460
255 7426878
256 7730765
257 8045568
258 8373220
259 8713261
260 9066488
261 9433527
262 9814520
263 10210232
264 10621423
265 11047696
266 11491451
267 11950628
268 12429102
269 12924012
270 13439357
271 13973076
272 14527695
273 15103202
274 15700093
275 16320120
276 16962924
277 17630132
278 18322746
279 19040233
280 19786398
281 20558002
282 21361142
283 22191465
284 23054971
285 23948965
286 24876727
287 25839081
288 26836027
289 27871031
290 28942999
291 30054923
292 31208108
293 32401927
294 33642251
295 34924163
296 36257000
297 37634399
298 39065133
299 40545808
300 42080742
301 43672053
302 45319049
303 47027795
304 48796105
305 50629062
306 52528445
307 54493564
308 56533266
309 58640459
310 60828943
311 63089802
312 65435678
313 67862354
314 70375640
315 72979679
316 75672785
317 78464852
318 81352279
319 84343143
320 87440019
321 90642343
322 93963044
323 97392354
324 100950259
325 104624551
326 108433262
327 112371364
328 116446713
329 120666519
330 125027928
331 129546165
332 134215987
333 139049763
334 144051266
335 149220459
336 154575955
337 160104665
338 165835066
339 171751000
340 177877766
341 184209732
342 190757733
343 197533335
344 204532531
345 211777977
346 219262531
347 227004694
348 235010197
349 243280080
350 251840800
351 260675538
352 269824077
353 279265797
354 289035861
355 299128367
356 309558567
357 320344287
358 331480469
359 343000066
360 354894122
361 367189587
362 379895408
363 393014796
364 406584775
365 420584666
366 435069398
367 450013430
368 465465321
369 481419757
370 497898321
371 514927798
372 532502789
373 550670081
374 569419551
375 588789879
376 608795000
377 629442103
378 650782607
379 672792127
380 695545827
381 719013374
382 743261210
383 768286228
384 794119370
385 820799831
386 848323436
387 876755726
388 906086586
389 936371008
390 967630793
391 999879732
392 1033188880
393 1067531261
394 1103008693
395 1139587096
396 1177357006
397 1216319965
398 1256520753
399 1298016039
400 1340805371
401 1384979704
402 1430531498
403 1477538054
404 1526033515
405 1576042526
406 1627662605
407 1680866735
408 1735792104
409 1792402988
410 1850822480
411 1911060991
412 1973183382
413 2037270884
414 2103331357
415 2171489778
416 2241745775
417 2314207441
418 2388927609
419 2465948353
420 2545403261
421 2627269525
422 2711731445
423 2798756042
424 2888510135
425 2981019684
426 3076378965
427 3174703359
428 3276016496
429 3380489359
430 3488135806
431 3599106617
432 3713483040
433 3831333967
434 3952842384
435 4077997315
436 4207045494
437 4339964407
438 4476980092
439 4618143946
440 4763593214
441 4913491232
442 5067888531
443 5227018606
444 5390921073
445 5559805458
446 5733795818
447 5913002153
448 6097674790
449 6287826929
450 6483788835
451 6685560500
452 6893448615
453 7107545224
454 7328049552
455 7555192464
456 7789068752
457 8029996560
458 8278059039
459 8533547276
460 8796648610
461 9067535142
462 9346549894
463 9633748804
464 9929574584
465 10234068983
466 10547648340
467 10870468124
468 11202817147
469 11545020836
470 11897244232
471 12259921226
472 12633204539
473 13017498851
474 13413084849
475 13820226648
476 14239395402
477 14670718393
478 15114789718
479 15571722416
480 16042083018
481 16526123209
482 17024260839
483 17536954621
484 18064477311
485 18607421859
486 19166049479
487 19740922687
488 20332458887
489 20941057843
490 21567367558
491 22211629330
492 22874642823
493 23556635568
494 24258380727
495 24980274445
496 25722918855
497 26486960755
498 27272835581
499 28081354918
500 28912945331
501 29768389719
502 30648303423
503 31553284513
504 32484226574
505 33441546409
506 34426324328
507 35438966446
508 36480530122
509 37551625704
510 38653118274
511 39785919209
512 40950705793
513 42148591991
514 43380250732
515 44646773211
516 45949060403
517 47287996977
518 48664818284
519 50080206381
520 51535625214
521 53031752586
522 54570038553
523 56151406603
524 57777095741
525 59448390360
526 61166321387
527 62932422406
528 64747729143
529 66613763209
530 68531835455
531 70503243055
532 72529696430
533 74612271558
534 76752959715
535 78952842884
536 81213914944
537 83537554010
538 85925527588
539 88379645815
540 90901452376
541 93493062927
542 96156041369
543 98892511360
544 101704367541
545 104593497221
546 107562272792
547 110612345797
548 113746434453
549 116966214366
550 120274431957
551 123673120409
552 127164792843
553 130751997927
554 134437016313
555 138222773350
556 142111592825
557 146106440330
558 150210039114
559 154425114769
560 158754962221
561 163202065962
562 167770146611
563 172461741409
564 177280640036
565 182229811363
566 187312816993
567 192533242919
568 197894419127
569 203400398009
570 209054589038
571 214861132537
572 220823922743
573 226946871467
574 233234556928
575 239690658103
576 246320280868
577 253127198914
578 260116648320
579 267292927956
580 274661067205
581 282226106267
582 289992861138
583 297966950741
584 306153325127
585 314557762997
586 323185804520
587 332043032751
588 341135810921
589 350469515462
590 360051167598
591 369886302504
592 379982158590
593 390344914888
594 400981650855
595 411899438763
596 423105187172
597 434606692487
598 446411075268
599 458526395849
600 470960500570
601 483721314920
602 496817681829
603 510257375887
604 524050063785
605 538203772720
606 552728512205
607 567633103867
608 582927481982
609 598621553463
610 614725156265
611 631249110082
612 648203579293
613 665599793003
614 683448817059
615 701761849483
616 720551169658
617 739827920808
618 759605422975
619 779895205029
620 800711106833
621 822065649394
622 843972728213
623 866446194462
624 889499970921
625 913149065257
626 937407890448
627 962292069414
628 987817144071
629 1013998867770
630 1040854275457
631 1068399215263
632 1096652047053
633 1125629196175
634 1155349785777
635 1185831494371
636 1217093700599
637 1249155726138
638 1282037166886
639 1315758823467
640 1350341010839
641 1385805430639
642 1422173829640
643 1459468277265
644 1497712375921
645 1536928517733
646 1577142001476
647 1618376067548
648 1660657115878
649 1704009984157
650 1748461619902
651 1794038914325
652 1840769309823
653 1888681603155
654 1937804279323
655 1988167426212
656 2039801364934
657 2092736896409
658 2147006668836
659 2202642139487
660 2259678147078
661 2318147373342
662 2378086221290
663 2439529433350
664 2502514373167
665 2567078377076
666 2633259706208
667 2701098165650
668 2770633510414
669 2841907372563
670 2914961882005
671 2989839873012
672 3066586427472
673 3145245509038
674 3225865047420
675 3308490757009
676 3393172758789
677 3479959451912
678 3568902499826
679 3660053608213
680 3753465908110
681 3849194326942
682 3947294110697
683 4047822743205
684 4150838573867
685 4256400966710
686 4364572053526
687 4475412996403
688 4588989646882
689 4705365646007
690 4824609889700
691 4946789542031
692 5071975847608
693 5200240229344
694 5331656190865
695 5466299382945
696 5604246282947
697 5745576081480
698 5890369343165
699 6038708077392
700 6190677734383
701 6346363051384
702 6505854365930
703 6669239891375
704 6836614162666
705 7008070052557
706 7183705545821
707 7363619048012
708 7547911900000
709 7736688075256
710 7930053066368
711 8128115717630
712 8330986933175
713 8538779660247
714 8751611167786
715 8969598406504
716 9192865093651
717 9421533024967
718 9655731662592
719 9895588998869
720 10141239449424
721 10392818240356
722 10650464648031
723 10914321262831
724 11184533115364
725 11461249458462
726 11744622526992
727 12034807416566
728 12331964708792
729 12636255251022
730 12947848154155
731 13266910977614
732 13593620659872
733 13928153027754
734 14270692010581
735 14621422953597
736 14980536690635
737 15348228334163
738 15724696655568
739 16110145828655
740 16504784249020
741 16908824290006
742 17322485343301
743 17745987911852
744 18179562702109
745 18623439457917
746 19077859504830
747 19543063652960
748 20019302959601
749 20506830816109
750 21005907959476
751 21516800753208
752 22039780830617
753 22575126833873
754 23123123274191
755 23684060168169
756 24258236576303
757 24845953855506
758 25447526101297
759 26063267338810
760 26693506008516
761 27338570971709
762 27998804088959
763 28674550897439
764 29366166684508
765 30074014243742
766 30798463746295
767 31539894565528
768 32298694131407
769 33075257445469
770 33869991241587
771 34683306195614
772 35515629030933
773 36367387714708
774 37239028293990
775 38130998630487
776 39043763134002
777 39977791824071
778 40933567569542
779 41911583360424
780 42912342322816
781 43936359755561
782 44984161922927
783 46056285452281
784 47153282255032
785 48275710456833
786 49424148564537
787 50599178202587
788 51801403836034
789 53031433771883
790 54289897434867
791 55577432610462
792 56894693938089
793 58242349772434
794 59621082223159
795 61031589589800
796 62474584981369
797 63950795639218
798 65460968785354
799 67005860952774
800 68586254746400
801 70202938527010
802 71856729672831
803 73548452307166
804 75278957572821
805 77049108817146
806 78859791435015
807 80711909451910
808 82606385376882
809 84544163332498
810 86526207332867
811 88553500577905
812 90627052463850
813 92747885904017
814 94917057335779
815 97135632637954
816 99404714735206
817 101725417371883
818 104098888957707
819 106526295430290
820 109008831499700
821 111547717197868
822 114144197231679
823 116799545193142
824 119515061291396
825 122292071685025
826 125131936921899
827 128036036770007
828 131005794281402
829 134042647030665
830 137148080089582
831 140323595014874
832 143570737923190
833 146891079777387
834 150286229044944
835 153757828543918
836 157307553895385
837 160937119325673
838 164648274547843
839 168442804266372
840 172322538367090
841 176289333636453
842 180345102928669
843 184491780590172
844 188731362043049
845 193065867014745
846 197497372619001
847 202027990771606
848 206659882264499
849 211395254364798
850 216236357797445
851 221185494851834
852 226245015003005
853 231417314744722
854 236704849961012
855 242110113762065
856 247635672018767
857 253284121619855
858 259058138172712
859 264960432276907
860 270993788571923
861 277161039963168
862 283465083034320
863 289908877059205
864 296495438760123
865 303227853607871
866 310109269695523
867 317142898105131
868 324332027954077
869 331679999449337
870 339190247334729
871 346866250299977
872 354711588679313
873 362729892323902
874 370924886726554
875 379300363765087
876 387860198298460
877 396608349425849
878 405548852097680
879 414685832733994
880 424023500696086
881 433566149506704
882 443318175162446
883 453284043284028
884 463468342410347
885 473875722515371
886 484510964949388
887 495378920234801
888 506484562573537
889 517832956773682
890 529429275840877
891 541278805553477
892 553386931722517
893 565759161594296
894 578401112092970
895 591318512271791
896 604517225656657
897 618003210134982
898 631782583405802
899 645861548199745
900 660246477158874
901 674943838529339
902 689960260650964
903 705302494714997
904 720977433033745
905 736992118345779
906 753353725217821
907 770069589015419
908 787147189950772
909 804594157241831
910 822418296368234
911 840627540137035
912 859230029064708
913 878234020384998
914 897647991162748
915 917480549479018
916 937740510750929
917 958436856023133
918 979578750478317
919 1001175559200062
920 1023236820926512
921 1045772286777322
922 1068791898886423
923 1092305796937991
924 1116324351382412
925 1140858103784259
926 1165917865533400
927 1191514607168047
928 1217659583613234
929 1244364228097349
930 1271640242473188
931 1299499550712620
932 1327954317159227
933 1357016970877344
934 1386700169538695
935 1417016850648039
936 1447980203278202
937 1479603677774945
938 1511901026257380
939 1544886230009484
940 1578573620527499
941 1612977745130428
942 1648113518941159
943 1683996098256564
944 1720640987500157
945 1758063987592680
946 1796281213269023
947 1835309128699553
948 1875164498832227
949 1915864456391890
950 1957426465025635
951 1999868333154671
952 2043208263287728
953 2087464763918102
954 2132656797661329
955 2178803618374403
956 2225924955429238
957 2274040862710664
958 2323171845243969
959 2373338802220681
960 2424563042539002
961 2476866334906633
962 2530270843540385
963 2584799214871809
964 2640474530050228
965 2697320324239236
966 2755360646554857
967 2814619953468766
968 2875123289749141
969 2936896091502764
970 2999964409234272
971 3064354728131492
972 3130094117933534
973 3197210170386441
974 3265731012097955
975 3335685372981143
976 3407102502603910
977 3480012281403081
978 3554445160134767
979 3630432186152927
980 3708005076220919
981 3787196087954788
982 3868038240242934
983 3950565075829400
984 4034810930783105
985 4120810721011174
986 4208600119655541
987 4298215488808856
988 4389693888558870
989 4483073168501221
990 4578391860402028
991 4675689319574572
992 4775005648590096
993 4876381732412326
994 4979859326690242
995 5085480903383344
996 5193289918488896
997 5303330526744658
998 5415647906553592
999 5530288006920349
1000 5647297757339482