0 0
1 0
2 0
3 0
4 0
5 0
6 1
7 0
8 0
9 0
10 0
11 0
12 0
13 1
14 1
15 1
16 1
17 1
18 1
19 1
20 1
21 2
22 2
23 3
24 3
25 4
26 4
27 5
28 5
29 6
30 7
31 8
32 9
33 11
34 12
35 14
36 16
37 18
38 20
39 23
40 26
41 29
42 33
43 37
44 42
45 47
46 53
47 59
48 67
49 74
50 83
51 93
52 104
53 115
54 129
55 143
56 160
57 177
58 197
59 218
60 243
61 268
62 297
63 329
64 364
65 401
66 444
67 489
68 540
69 595
70 655
71 721
72 794
73 872
74 958
75 1053
76 1156
77 1267
78 1390
79 1523
80 1668
81 1827
82 1998
83 2186
84 2390
85 2611
86 2851
87 3114
88 3397
89 3705
90 4040
91 4403
92 4795
93 5223
94 5683
95 6184
96 6726
97 7312
98 7945
99 8633
100 9373
101 10175
102 11041
103 11977
104 12986
105 14079
106 15254
107 16524
108 17894
109 19370
110 20960
111 22678
112 24523
113 26513
114 28656
115 30961
116 33441
117 36112
118 38981
119 42067
120 45386
121 48951
122 52780
123 56897
124 61313
125 66056
126 71149
127 76610
128 82470
129 88758
130 95497
131 102722
132 110469
133 118766
134 127656
135 137181
136 147377
137 158293
138 169983
139 182486
140 195866
141 210182
142 225488
143 241854
144 259356
145 278056
146 298043
147 319398
148 342207
149 366566
150 392583
151 420350
152 449991
153 481628
154 515379
155 551383
156 589794
157 630745
158 674413
159 720966
160 770580
161 823451
162 879791
163 939799
164 1003718
165 1071792
166 1144268
167 1221422
168 1303555
169 1390951
170 1483950
171 1582894
172 1688134
173 1800063
174 1919095
175 2045639
176 2180166
177 2323159
178 2475113
179 2636573
180 2808120
181 2990334
182 3183864
183 3389389
184 3607601
185 3839264
186 4085180
187 4346162
188 4623116
189 4916981
190 5228725
191 5559406
192 5910133
193 6282049
194 6676395
195 7094478
196 7537640
197 8007343
198 8505120
199 9032551
200 9591351
201 10183321
202 10810315
203 11474347
204 12177522
205 12922028
206 13710214
207 14544552
208 15427603
209 16362123
210 17350998
211 18397235
212 19504047
213 20674822
214 21913066
215 23222547
216 24607209
217 26071164
218 27618800
219 29254729
220 30983748
221 32810984
222 34741803
223 36781819
224 38936989
225 41213587
226 43618140
227 46157600
228 48839259
229 51670733
230 54660102
231 57815858
232 61146853
233 64662498
234 68372647
235 72287615
236 76418314
237 80776209
238 85373271
239 90222179
240 95336231
241 100729336
242 106416189
243 112412227
244 118733572
245 125397273
246 132421205
247 139824069
248 147625603
249 155846516
250 164508463
251 173634297
252 183247973
253 193374567
254 204040498
255 215273484
256 227102513
257 239558128
258 252672357
259 266478702
260 281012442
261 296310563
262 312411752
263 329356736
264 347188189
265 365950769
266 385691441
267 406459424
268 428306220
269 451285961
270 475455378
271 500873818
272 527603641
273 555710183
274 585261793
275 616330262
276 648990789
277 683322033
278 719406594
279 757330960
280 797185615
281 839065512
282 883070080
283 929303320
284 977874337
285 1028897353
286 1082491839
287 1138783071
288 1197902202
289 1259986366
290 1325179352
291 1393631627
292 1465500538
293 1540950989
294 1620155531
295 1703294575
296 1790557148
297 1882140988
298 1978252850
299 2079109259
300 2184936727
301 2295972011
302 2412463037
303 2534669085
304 2662861156
305 2797322936
306 2938351070
307 3086255554
308 3241360837
309 3404006092
310 3574545762
311 3753350668
312 3940808440
313 4137324066
314 4343321181
315 4559242519
316 4785550602
317 5022729101
318 5271283452
319 5531741562
320 5804655401
321 6090601628
322 6390182501
323 6704027562
324 7032794423
325 7377169778
326 7737871288
327 8115648470
328 8511283914
329 8925595280
330 9359436440
331 9813698767
332 10289313429
333 10787252648
334 11308531219
335 11854209028
336 12425392509
337 13023236375
338 13648946438
339 14303781235
340 14989054074
341 15706136072
342 16456458114
343 17241513125
344 18062859463
345 18922123165
346 19821000525
347 20761261861
348 21744754103
349 22773403689
350 23849220796
351 24974302244
352 26150834831
353 27381100007
354 28667477193
355 30012447587
356 31418599314
357 32888631246
358 34425357311
359 36031712199
360 37710755741
361 39465677747
362 41299804382
363 43216603150
364 45219688323
365 47312828101
366 49499950194
367 51785148032
368 54172688682
369 56667019201
370 59272773658
371 61994781920
372 64838076868
373 67807902339
374 70909722856
375 74149231878
376 77532360652
377 81065289151
378 84754455327
379 88606565138
380 92628604702
381 96827850764
382 101211881972
383 105788592465
384 110566203612
385 115553276799
386 120758728463
387 126191843438
388 131862289259
389 137780132963
390 143955856107
391 150400370867
392 157125038722
393 164141687449
394 171462629100
395 179100680963
396 187069184533
397 195382025843
398 204053658731
399 213099126231
400 222534083369
401 232374823105
402 242638300356
403 253342157633
404 264504753849
405 276145191447
406 288283344981
407 300939893385
408 314136350309
409 327895096227
410 342239414362
411 357193524742
412 372782620147
413 389032906205
414 405971639485
415 423627167885
416 442028975156
417 461207723746
418 481195299900
419 502024863342
420 523730895229
421 546349248632
422 569917203868
423 594473522252
424 620058502458
425 646714042286
426 674483698681
427 703412750863
428 733548269058
429 764939181667
430 797636345818
431 831692623894
432 867162958644
433 904104452043
434 942576450415
435 982640628515
436 1024361077442
437 1067804399547
438 1113039802289
439 1160139196396
440 1209177301542
441 1260231751102
442 1313383201739
443 1368715451027
444 1426315554333
445 1486273947157
446 1548684575903
447 1613645028416
448 1681256670339
449 1751624790628
450 1824858747187
451 1901072118802
452 1980382867076
453 2062913498799
454 2148791235227
455 2238148192245
456 2331121561267
457 2427853797879
458 2528492822162
459 2633192220206
460 2742111454278
461 2855416085422
462 2973277997994
463 3095875633611
464 3223394238552
465 3356026113822
466 3493970875437
467 3637435729418
468 3786635750137
469 3941794169825
470 4103142684234
471 4270921762190
472 4445380967743
473 4626779299612
474 4815385535530
475 5011478590479
476 5215347893597
477 5427293771135
478 5647627844678
479 5876673449542
480 6114766060625
481 6362253734750
482 6619497575285
483 6886872205268
484 7164766258877
485 7453582897074
486 7753740333181
487 8065672378735
488 8389829015677
489 8726676979959
490 9076700367752
491 9440401270004
492 9818300420589
493 10210937869074
494 10618873684533
495 11042688674967
496 11482985133841
497 11940387620474
498 12415543758425
499 12909125063526
500 13421827809200
501 13954373911902
502 14507511849671
503 15082017621051
504 15678695727105
505 16298380189902
506 16941935615002
507 17610258280257
508 18304277264844
509 19024955626145
510 19773291606804
511 20550319885640
512 21357112881361
513 22194782089954
514 23064479470642
515 23967398889481
516 24904777600915
517 25877897782902
518 26888088135091
519 27936725519565
520 29025236660925
521 30155099914910
522 31327847085312
523 32545065305912
524 33808398997607
525 35119551879650
526 36480289052482
527 37892439162920
528 39357896630006
529 40878623949503
530 42456654088907
531 44094092949870
532 45793121917696
533 47556000509640
534 49385069098652
535 51282751733047
536 53251559064253
537 55294091358912
538 57413041616581
539 59611198805650
540 61891451193663
541 64256789793429
542 66710311939127
543 69255224967212
544 71894850024921
545 74632626021290
546 77472113694561
547 80416999820303
548 83471101575593
549 86638371032495
550 89922899806679
551 93328923876692
552 96860828547298
553 100523153583202
554 104320598529971
555 108258028194916
556 112340478315243
557 116573161431664
558 120961472939279
559 125510997344434
560 130227514747041
561 135117007519047
562 140185667209814
563 145439901698478
564 150886342563573
565 156531852702397
566 162383534220858
567 168448736564138
568 174735064921827
569 181250388929561
570 188002851637303
571 195000878779053
572 202253188368015
573 209768800586402
574 217557048006508
575 225627586168965
576 233990404486118
577 242655837509999
578 251634576591606
579 260937681899362
580 270576594838422
581 280563150898669
582 290909592899630
583 301628584675624
584 312733225230865
585 324237063332857
586 336154112588957
587 348498867038708
588 361286317229207
589 374531966821364
590 388251849761658
591 402462547986228
592 417181209708289
593 432425568325362
594 448213961913026
595 464565353359586
596 481499351179638
597 499036230974342
598 517196957594943
599 536003208050580
600 555477395128366
601 575642691785191
602 596523056355520
603 618143258543248
604 640528906260306
605 663706473360017
606 687703328232628
607 712547763330696
608 738269025674507
609 764897348306113
610 792463982763699
611 821001232629512
612 850542488121319
613 881122261803052
614 912776225471460
615 945541248190514
616 979455435552596
617 1014558170228833
618 1050890153780252
619 1088493449814515
620 1127411528554833
621 1167689312793915
622 1209373225323552
623 1252511237910834
624 1297152921795504
625 1343349499805439
626 1391153900165275
627 1440620811976116
628 1491806742468260
629 1544770076108258
630 1599571135540454
631 1656272244471364
632 1714937792584635
633 1775634302469282
634 1838430498676406
635 1903397378999551
636 1970608287963273
637 2040138992644251
638 2112067760926019
639 2186475442176082
640 2263445550478089
641 2343064350527316
642 2425420946183017
643 2510607371818837
644 2598718686587631
645 2689853071599845
646 2784111930164841
647 2881599991222170
648 2982425415965830
649 3086699907822026
650 3194538825917209
651 3306061302044760
652 3421390361302944
653 3540653046550835
654 3663980546697235
655 3791508329008053
656 3923376275589069
657 4059728824068048
658 4200715112673448
659 4346489129879837
660 4497209868652237
661 4653041485500259
662 4814153464526481
663 4980720786509895
664 5152924103250601
665 5330949917375524
666 5514990767655082
667 5705245420074906
668 5901919064877149
669 6105223519633204
670 6315377438610066
671 6532606528661336
672 6757143771718316
673 6989229654162107
674 7229112403326381
675 7477048231221054
676 7733301585777391
677 7998145409886044
678 8271861408332526
679 8554740322953705
680 8847082216309330
681 9149196763989065
682 9461403555904487
683 9784032406882943
684 10117423676702830
685 10461928599946927
686 10817909626015310
687 11185740769459820
688 11565807971044088
689 11958509469899337
690 12364256186961219
691 12783472120121655
692 13216594751497953
693 13664075467028333
694 14126379988862092
695 14603988820980119
696 15097397708281570
697 15607118109642727
698 16133677685418697
699 16677620799654410
700 17239509037551003
701 17819921738696136
702 18419456546359487
703 19038729973441103
704 19678377985623981
705 20339056602069129
706 21021442514286038
707 21726233723777266
708 22454150198834535
709 23205934551169490
710 23982352733028703
711 24784194755212547
712 25612275426737428
713 26467435116843590
714 27350540539816745
715 28262485563422408
716 29204192041712735
717 30176610672728171
718 31180721881955540
719 32217536732366329
720 33288097861615850
721 34393480447332344
722 35534793201391207
723 36713179393815928
724 37929817907310697
725 39185924323395187
726 40482752040850663
727 41821593427565035
728 43203781006827760
729 44630688678858840
730 46103732978748459
731 47624374371944834
732 49194118588158453
733 50814517994952795
734 52487173012255952
735 54213733568750628
736 55995900601515110
737 57835427600254916
738 59734122197178988
739 61693847804004953
740 63716525297547218
741 65804134755045817
742 67958717240844218
743 70182376645990435
744 72477281582035696
745 74845667330770777
746 77289837851605928
747 79812167847996055
748 82415104894792735
749 85101171628372863
750 87872968001084128
751 90733173602040929
752 93684550046279398
753 96729943433958778
754 99872286881811124
755 103114603129017529
756 106460007219359338
757 109911709262029337
758 113473017273463305
759 117147340102217349
760 120938190439473562
761 124849187917731157
762 128884062299903541
763 133046656761614186
764 137340931269465468
765 141770966057710063
766 146340965206347152
767 151055260323652958
768 155918314335801418
769 160934725386846865
770 166109230852332883
771 171446711469428125
772 176952195587133853
773 182630863540099895
774 188488052149219281
775 194529259352839526
776 200760148972423445
777 207186555616123310
778 213814489724422185
779 220650142761997684
780 227699892559590342
781 234970308810371310
782 242468158725316926
783 250200412851714060
784 258174251059663736
785 266397068701469709
786 274876482948407659
787 283620339310147361
788 292636718342122813
789 301933942545751744
790 311520583467214063
791 321405469000525747
792 331597690900252737
793 342106612510043698
794 352941876713200233
795 364113414111107002
796 375631451436209732
797 387506520206282829
798 399749465626325035
799 412371455745324625
800 425383990875200801
801 438798913278819104
802 452628417134923748
803 466885058787901659
804 481581767289886086
805 496731855243690995
806 512349029955150265
807 528447404903032102
808 545041511535719070
809 562146311403943616
810 579777208638466455
811 597950062782644292
812 616681201989954027
813 635987436596134317
814 655886073076712230
815 676394928400821345
816 697532344791810337
817 719317204906300519
818 741768947443503469
819 764907583196208833
820 788753711556062712
821 813328537485926306
822 838653888971714606
823 864752234967371892
824 891646703846836324
825 919361102376462769
826 947919935222681781
827 977348425009898935
828 1007672532943257685
829 1038918980012260071
830 1071115268791492790
831 1104289705854331870
832 1138471424816937626
833 1173690410030128644
834 1209977520936364791
835 1247364517110573010
836 1285884084003855383
837 1325569859408780244
838 1366456460666523904
839 1408579512636474940
840 1451975676448590869
841 1496682679060433596
842 1542739343641197612
843 1590185620804736990
844 1639062620715313659
845 1689412646090219477
846 1741279226123134323
847 1794707151353887124
848 1849742509510755427
849 1906432722351177739
850 1964826583528644384
851 2024974297514046323
852 2086927519599534703
853 2150739397014921271
854 2216464611187219480
855 2284159421173733296
856 2353881708301169820
857 2425691022043886913
858 2499648627174223038
859 2575817552220033420
860 2654262639265253797
861 2735050595129186252
862 2818250043962494148
863 2903931581298651682
864 2992167829599516059
865 3083033495336099795
866 3176605427646447475
867 3272962678612502444
868 3372186565200373655
869 3474360732909324737
870 3579571221174843872
871 3687906530573805727
872 3799457691880740553
873 3914318337024318769
874 4032584771995954370
875 4154356051763528938
876 4279734057243395338
877 4408823574386770873
878 4541732375437821536
879 4678571302420977640
880 4819454352918128815
881 4964498768197644014
882 5113825123757491141
883 5267557422348000419
884 5425823189541234185
885 5588753571914349742
886 5756483437917783268
887 5929151481500638521
888 6106900328566181002
889 6289876646333975045
890 6478231255686895344
891 6672119246581868487
892 6871700096607046756
893 7077137792769952987
894 7288600956601885528
895 7506262972667936297
896 7730302120573966826
897 7960901710562781155
898 8198250222796018478
899 8442541450420461809
900 8693974646518498166
901 8952754675046991379
902 9219092165871197830
903 9493203674001547543
904 9775311843145904344
905 10065645573692493177
906 10364440195240043347
907 10671937643796776302
908 10988386643772651804
909 11314042894890843534
910 11649169264149792243
911 11994035982970203690
912 12348920849663130189
913 12714109437360962953
914 13089895307556441796
915 13476580229396788079
916 13874474404886088077
917 14283896700152620319
918 14705174882940055822
919 15138645866487850172
920 15584655959970011796
921 16043561125663927953
922 16515727243027716284
923 17001530379868749470
924 17501357070788791977
925 18015604603098390856
926 18544681310397682286
927 19089006874023893158
928 19649012632573452263
929 20225141899711527103
930 20817850290485261460
931 21427606056365092340
932 22054890429243840138
933 22700197974627086188
934 23364036954256967510
935 24046929698417270643
936 24749412988171921751
937 25472038447798138512
938 26215372947681720148
939 26979999017946610022
940 27766515273100612165
941 28575536847985855298
942 29407695845327736572
943 30263641795186435199
944 31144042126622349078
945 32049582651892457830
946 32980968063505630512
947 33938922444472757177
948 34924189792093776035
949 35937534555635399229
950 36979742188261834486
951 38051619713587583857
952 39153996307233902155
953 40287723893779664142
954 41453677759504824620
955 42652757181337972817
956 43885886072429374829
957 45154013644779043432
958 46458115089363551550
959 47799192274215995071
960 49178274460922411942
961 50596419040013066660
962 52054712285738561395
963 53554270130730439943
964 55096238961062058655
965 56681796432237967245
966 58312152306650619955
967 59988549313060427818
968 61712264028668604596
969 63484607784363794754
970 65306927593741807984
971 67180607106512280156
972 69107067586918653823
973 71087768917817422953
974 73124210631078230701
975 75217932964980088767
976 77370517949299846393
977 79583590518805920484
978 81858819655885159975
979 84197919563052992590
980 86602650866115206920
981 89074821848765863896
982 91616289719429627833
983 94228961911176420474
984 96914797415553837308
985 99675808151208179107
986 102514060368186084572
987 105431676088827793670
988 108430834586190205483
989 111513773900960676223
990 114682792397843160303
991 117940250362427278577
992 121288571639575459592
993 124730245314385679564
994 128267827436818304997
995 131903942791102003158
996 135641286711057926537
997 139482626942514500935
998 143430805554013635566
999 147488740897035435728
1000 151659429617003907840