1 0
2 0
3 0
4 0
5 0
6 0
7 1
8 0
9 0
10 1
11 1
12 2
13 1
14 1
15 3
16 3
17 4
18 3
19 4
20 7
21 7
22 8
23 8
24 10
25 14
26 14
27 16
28 18
29 20
30 27
31 28
32 30
33 35
34 40
35 48
36 52
37 55
38 64
39 73
40 85
41 90
42 98
43 114
44 128
45 143
46 155
47 168
48 195
49 214
50 237
51 259
52 283
53 319
54 353
55 385
56 422
57 460
58 516
59 564
60 618
61 672
62 734
63 816
64 892
65 964
66 1057
67 1149
68 1269
69 1379
70 1494
71 1627
72 1775
73 1940
74 2107
75 2276
76 2481
77 2688
78 2935
79 3174
80 3429
81 3722
82 4035
83 4375
84 4737
85 5096
86 5527
87 5975
88 6468
89 6970
90 7511
91 8114
92 8764
93 9449
94 10181
95 10937
96 11815
97 12715
98 13690
99 14718
100 15813
101 17015
102 18310
103 19654
104 21114
105 22638
106 24339
107 26116
108 28021
109 30027
110 32180
111 34519
112 37011
113 39605
114 42429
115 45384
116 48631
117 52035
118 55644
119 59491
120 63615
121 68012
122 72711
123 77628
124 82937
125 88521
126 94576
127 100930
128 107673
129 114858
130 122515
131 130656
132 139347
133 148424
134 158206
135 168528
136 179578
137 191217
138 203561
139 216671
140 230637
141 245415
142 261130
143 277621
144 295309
145 313934
146 333782
147 354729
148 376882
149 400379
150 425365
151 451701
152 479691
153 509100
154 540458
155 573530
156 608631
157 645618
158 684742
159 726173
160 770082
161 816315
162 865368
163 916911
164 971707
165 1029465
166 1090531
167 1154923
168 1222978
169 1294819
170 1370860
171 1450871
172 1535537
173 1624560
174 1718914
175 1818254
176 1923122
177 2033621
178 2150206
179 2273140
180 2403042
181 2539521
182 2683752
183 2835417
184 2995665
185 3164298
186 3342046
187 3529118
188 3726338
189 3933969
190 4152932
191 4382935
192 4625606
193 4880562
194 5149456
195 5432227
196 5729793
197 6042733
198 6372283
199 6718703
200 7083587
201 7466623
202 7870027
203 8293725
204 8739817
205 9208390
206 9701022
207 10218652
208 10763015
209 11334676
210 11936032
211 12566818
212 13230317
213 13926710
214 14658699
215 15427064
216 16234070
217 17081053
218 17970925
219 18904547
220 19885331
221 20913555
222 21993745
223 23126538
224 24315856
225 25563214
226 26871895
227 28244322
228 29684766
229 31194472
230 32778825
231 34438797
232 36180458
233 38005673
234 39919869
235 41925684
236 44028382
237 46231563
238 48541465
239 50960659
240 53496889
241 56152169
242 58935347
243 61849919
244 64903349
245 68100512
246 71449284
247 74955006
248 78627321
249 82470436
250 86495410
251 90706760
252 95116722
253 99731161
254 104561329
255 109615067
256 114903899
257 120436445
258 126226878
259 132282043
260 138618351
261 145243652
262 152174979
263 159422741
264 167003122
265 174928178
266 183215735
267 191878869
268 200938058
269 210405116
270 220303596
271 230646513
272 241458560
273 252756282
274 264563095
275 276898386
276 289788421
277 303252745
278 317322020
279 332015170
280 347365658
281 363395343
282 380139357
283 397623398
284 415882456
285 434945896
286 454852229
287 475631974
288 497329540
289 519974445
290 543615603
291 568287493
292 594040002
293 620913532
294 648959267
295 678221231
296 708756833
297 740611931
298 773850608
299 808519891
300 844689724
301 882413065
302 921762661
303 962799732
304 1005598676
305 1050226366
306 1096766636
307 1145288064
308 1195884282
309 1248627206
310 1303616803
311 1360935105
312 1420686561
313 1482962487
314 1547872743
315 1615516616
316 1686015559
317 1759473233
318 1836024502
319 1915778032
320 1998878340
321 2085448618
322 2175638904
323 2269586372
324 2367450563
325 2469377531
326 2575544814
327 2686106289
328 2801255199
329 2921155973
330 3046015565
331 3176016993
332 3311377681
333 3452299534
334 3599013417
335 3751735603
336 3910722036
337 4076199263
338 4248446160
339 4427706927
340 4614277058
341 4808428294
342 5010473119
343 5220706634
344 5439464056
345 5667061074
346 5903865221
347 6150211099
348 6406497261
349 6673082719
350 6950391930
351 7238822609
352 7538822335
353 7850822523
354 8175305484
355 8512729684
356 8863623773
357 9228475689
358 9607853538
359 10002284688
360 10412374382
361 10838700018
362 11281904756
363 11742612874
364 12221514996
365 12719276921
366 13236653409
367 13774351942
368 14333183531
369 14913913658
370 15517403471
371 16144490200
372 16796091526
373 17473105522
374 18176521660
375 18907298925
376 19666510453
377 20455180243
378 21274459637
379 22125452806
380 23009385934
381 23927461796
382 24880985785
383 25871248602
384 26899658129
385 27967588580
386 29076565727
387 30228060083
388 31423700947
389 32665076351
390 33953923744
391 35291962237
392 36681047378
393 38123020947
394 39619878913
395 41173587466
396 42786303822
397 44460128473
398 46197366608
399 48000285672
400 49871339845
401 51812979816
402 53827830070
403 55918507748
404 58087837890
405 60338615994
406 62673882501
407 65096630253
408 67610105832
409 70217530161
410 72922366589
411 75728088302
412 78638394333
413 81656994737
414 84787869070
415 88034975674
416 91402592853
417 94894959490
418 98516635248
419 102272182342
420 106166467251
421 110204391096
422 114391158349
423 118732002372
424 123232509378
425 127898269087
426 132735277510
427 137749513247
428 142947369243
429 148335272868
430 153920041993
431 159708574695
432 165708162572
433 171926159510
434 178370390686
435 185048712761
436 191969503171
437 199141168721
438 206572640516
439 214272937809
440 222251592332
441 230518268754
442 239083150896
443 247956545724
444 257149371707
445 266672630172
446 276538002203
447 286757256541
448 297342833675
449 308307351876
450 319664089776
451 331426541096
452 343608895013
453 356225538398
454 369291659552
455 382822620243
456 396834651751
457 411344168462
458 426368462350
459 441925115350
460 458032570532
461 474709615483
462 491975951684
463 509851594662
464 528357620819
465 547515396908
466 567347413993
467 587876500080
468 609126612378
469 631122164783
470 653888713231
471 677452322047
472 701840264767
473 727080311006
474 753201613290
475 780233793726
476 808207944460
477 837155695934
478 867110148498
479 898105108126
480 930175873861
481 963358491795
482 997690625157
483 1033210670844
484 1069958837240
485 1107976076106
486 1147305242191
487 1187990024023
488 1230076044886
489 1273609956830
490 1318640381503
491 1365217037624
492 1413391776270
493 1463217527591
494 1514749614421
495 1568044466240
496 1623160992054
497 1680159367797
498 1739102295912
499 1800053964378
500 1863081180488
501 1928252307546
502 1995638534923
503 2065312634016
504 2137350503849
505 2211829671156
506 2288830922848
507 2368436886547
508 2450733508988
509 2535808870532
510 2623754506733
511 2714664154147
512 2808635312201
513 2905767730714
514 3006165266505
515 3109934150832
516 3217184872080
517 3328030563301
518 3442588751267
519 3560979949953
520 3683329248058
521 3809764844403
522 3940419908577
523 4075430796175
524 4214939280042
525 4359090503370
526 4508035197602
527 4661927865140
528 4820928788854
529 4985202414416
530 5154919274575
531 5330254218074
532 5511388671989
533 5698508559288
534 5891806909905
535 6091481504434
536 6297737494692
537 6510785298412
538 6730842967771
539 6958134339449
540 7192891298944
541 7435351704918
542 7685762148122
543 7944375460244
544 8211453818090
545 8487266060454
546 8772090712689
547 9066213609034
548 9369930700699
549 9683545869411
550 10007373661928
551 10341736876501
552 10686969837207
553 11043415496072
554 11411429132792
555 11791375233198
556 12183631043049
557 12588583907604
558 13006634527316
559 13438194441140
560 13883689344531
561 14343556210681
562 14818247243504
563 15308226537023
564 15813974385820
565 16335983744837
566 16874764426379
567 17430840039463
568 18004751845037
569 18597055883691
570 19208326912085
571 19839155058360
572 20490150597734
573 21161940029366
574 21855171175403
575 22570509202207
576 23308641477940
577 24070274142376
578 24856136704199
579 25666978665102
580 26503574277508
581 27366718698705
582 28257233644412
583 29175962890357
584 30123778315489
585 31101575350992
586 32110278702783
587 33150838536452
588 34224235854974
589 35331478637569
590 36473607615542
591 37651691753516
592 38866835026505
593 40120171317963
594 41412871462272
595 42746138158959
596 44121212742866
597 45539370839050
598 47001928776390
599 48510239206823
600 50065697984194
601 51669738992241
602 53323842283323
603 55029528196350
604 56788365669891
605 58601966623009
606 60471993847268
607 62400156178926
608 64388216186424
609 66437985089005
610 68551331074853
611 70730173440331
612 72976492202449
613 75292321482453
614 77679759353986
615 80140961530088
616 82678150702156
617 85293611234371
618 87989698248927
619 90768831881945
620 93633507364354
621 96586288276980
622 99629818033169
623 102766812519096
624 106000071603059
625 109332472224934
626 112766979506853
627 116306640792034
628 119954596545023
629 123714073937243
630 127588398893194
631 131580988520817
632 135695364846998
633 139935146535137
634 144304062507206
635 148805944476949
636 153444740011784
637 158224506027245
638 163149421930906
639 168223782328902
640 173452011580141
641 178838655418951
642 184388397192302
643 190106048774019
644 195996566743534
645 202065044219724
646 208316726432904
647 214757003724939
648 221391427217222
649 228225700761982
650 235265698569651
651 242517455827408
652 249987188074009
653 257681281395609
654 265606311465121
655 273769034879472
656 282176407807751
657 290835578342252
658 299753905415048
659 308938950059242
660 318398496520865
661 328140542066104
662 338173320160154
663 348505289807340
664 359145158205090
665 370101871759121
666 381384638236054
667 393002918704981
668 404966450456473
669 417285237422822
670 429969575699771
671 443030042688561
672 456477524582249
673 470323205170528
674 484578592915180
675 499255511582181
676 514366126857830
677 529922938095858
678 545938805863994
679 562426941834656
680 579400939692644
681 596874763539767
682 614862780782185
683 633379750693260
684 652440856560134
685 672061696402266
686 692258315098974
687 713047195906216
688 734445293883121
689 756470025561578
690 779139306093816
691 802471537397238
692 826485647611905
693 851201079500893
694 876637829011939
695 902816436542612
696 929758025489195
697 957484294110702
698 986017556224482
699 1015380730715694
700 1045597386510397
701 1076691730971780
702 1108688656986338
703 1141613731935917
704 1175493244144572
705 1210354194938194
706 1246224345348996
707 1283132208920015
708 1321107100951739
709 1360179128642058
710 1400379245657864
711 1441739241064903
712 1484291795956773
713 1528070473816597
714 1573109776248056
715 1619445136846236
716 1667112977990595
717 1716150704982084
718 1766596766102132
719 1818490644245885
720 1871872922790842
721 1926785276218130
722 1983270538454647
723 2041372695245020
724 2101136951590910
725 2162609728587502
726 2225838732229525
727 2290872950183633
728 2357762725213196
729 2426559749012264
730 2497317142221837
731 2570089448054802
732 2644932714502279
733 2721904490387428
734 2801063907306583
735 2882471680424799
736 2966190192454599
737 3052283494585292
738 3140817395904089
739 3231859461245039
740 3325479108602570
741 3421747606990541
742 3520738176034052
743 3622525987638479
744 3727188265311167
745 3834804291159168
746 3945455508721274
747 4059225529485020
748 4176200242421702
749 4296467818019315
750 4420118826522290
751 4547246242607119
752 4677945566433329
753 4812314832881932
754 4950454732798081
755 5092468628824473
756 5238462680999219
757 5388545861800576
758 5542830090626312
759 5701430246219208
760 5864464310942061
761 6032053385390143
762 6204321835313979
763 6381397312030330
764 6563410900907799
765 6750497148819306
766 6942794218440688
767 7140443915346754
768 7343591852690303
769 7552387476088131
770 7766984240086446
771 7987539636055118
772 8214215371558401
773 8447177406314949
774 8686596133832387
775 8932646425265122
776 9185507819429190
777 9445364565831834
778 9712405827264850
779 9986825722089626
780 10268823539718416
781 10558603787430865
782 10856376410048263
783 11162356846290054
784 11476766252132151
785 11799831566926643
786 12131785747059650
787 12472867831273772
788 12823323190350419
789 13183403592407750
790 13553367467211315
791 13933479978802293
792 14324013294366476
793 14725246668665894
794 15137466719438706
795 15560967522432687
796 15996050899929824
797 16443026516222177
798 16902212184893133
799 17373933965845389
800 17858526490196629
801 18356333066709787
802 18867706012437073
803 19393006774640643
804 19932606270104139
805 20486885019226480
806 21056233502978165
807 21641052297672962
808 22241752454427769
809 22858755638736881
810 23492494529596591
811 24143412971617535
812 24811966382642191
813 25498621924227102
814 26203858921334491
815 26928169048001095
816 27672056768521660
817 28436039525043430
818 29220648206887287
819 30026427345448727
820 30853935606231810
821 31703746001399861
822 32576446392240981
823 33472639724153817
824 34392944546713752
825 35337995265833137
826 36308442690703040
827 37304954290997829
828 38328214776848413
829 39378926367391981
830 40457809398486973
831 41565602613323381
832 42703063783930194
833 43870970030484157
834 45070118465484204
835 46301326533436541
836 47565432689781148
837 48863296747951386
838 50195800597944857
839 51563848571299210
840 52968368191528159
841 54410310567415319
842 55890651163202438
843 57410390226081991
844 58970553586183154
845 60572193110011105
846 62216387542706192
847 63904242972984983
848 65636893724448195
849 67415502844638086
850 69241263034200902
851 71115397173492723
852 73039159276956537
853 75013835061505176
854 77040742941245195
855 79121234626512830
856 81256696170865182
857 83448548588929548
858 85698248961498253
859 88007291086251401
860 90377206629809776
861 92809565825015138
862 95305978656356368
863 97868095609956468
864 100497608909942101
865 103196253306144603
866 105965807376732391
867 108808094341769131
868 111724983435825956
869 114718390767323275
870 117790280746915609
871 120942667005465535
872 124177613868177948
873 127497237336057193
874 130903706625237140
875 134399245197069057
876 137986132378023355
877 141666704426125333
878 145443356237268244
879 149318542470748269
880 153294779323497137
881 157374645731202831
882 161560785201274336
883 165855907091767907
884 170262788529220832
885 174784275747216233
886 179423286103465782
887 184182809470492810
888 189065910356096524
889 194075729371056488
890 199215485435044055
891 204488477337666348
892 209898086020898178
893 215447776237876996
894 221141098941395328
895 226981693017682829
896 232973287799224313
897 239119704867740652
898 245424860692473788
899 251892768534849864
900 258527541190848470
901 265333393012297033
902 272314642750829271
903 279475715698092052
904 286821146663241521
905 294355582210307678
906 302083783787276076
907 310010630055978027
908 318141120176205779
909 326480376264419274
910 335033646806965850
911 343806309266722526
912 352803873625782577
913 362031985138764725
914 371496428045671597
915 381203128446715958
916 391158158201619780
917 401367737929543007
918 411838241095959489
919 422576197176629029
920 433588295907858608
921 444881390633162803
922 456462502719797495
923 468338825089349643
924 480517726845470616
925 493006756958764196
926 505813649126751898
927 518946325620886899
928 532412902375809597
929 546221693047228899
930 560381214303449711
931 574900190110556145
932 589787557239461060
933 605052469776980030
934 620704304896477840
935 636752667568019986
936 653207396612946938
937 670078569624871540
938 687376509308377831
939 705111788664246568
940 723295237581160610
941 741937948306823129
942 761051282312135072
943 780646876042253553
944 800736648112282470
945 821332805309311869
946 842447850137626443
947 864094587096384529
948 886286130571699568
949 909035911446747191
950 932357685314271938
951 956265539439899013
952 980773901320232177
953 1005897545997164173
954 1031651605026022288
955 1058051574108579122
956 1085113322495145563
957 1112853100969217947
958 1141287551676358274
959 1170433716529510339
960 1200309047437255931
961 1230931415147941077
962 1262319119918693583
963 1294490900793311545
964 1327465946780250011
965 1361263906538808980
966 1395904900089395508
967 1431409528948746364
968 1467798888370059016
969 1505094578002260775
970 1543318714630911271
971 1582493943386437103
972 1622643451038004883
973 1663790977741154335
974 1705960830966950208
975 1749177897764333332
976 1793467659345139358
977 1838856203921681514
978 1885370241943127543
979 1933037119587478691
980 1981884834630032566
981 2031942050614283327
982 2083238113415421914
983 2135803066086805381
984 2189667666207574310
985 2244863401380328429
986 2301422507391908719
987 2359377984436597152
988 2418763616081543468
989 2479613986310555490
990 2541964499278640129
991 2605851397198343002
992 2671311780970433451
993 2738383628908240962
994 2807105818338765701
995 2877518145154357327
996 2949661346413574177
997 3023577120808408075
998 3099308152265227086
999 3176898131430373834
1000 3256391780258972920