1 0
2 0
3 0
4 1
5 1
6 1
7 1
8 2
9 1
10 2
11 1
12 4
13 2
14 4
15 4
16 6
17 5
18 8
19 7
20 11
21 9
22 12
23 11
24 17
25 16
26 19
27 19
28 26
29 25
30 33
31 30
32 40
33 39
34 48
35 51
36 62
37 60
38 72
39 74
40 94
41 90
42 112
43 111
44 134
45 137
46 157
47 163
48 195
49 198
50 232
51 234
52 277
53 282
54 332
55 341
56 393
57 406
58 462
59 482
60 561
61 572
62 650
63 678
64 773
65 805
66 904
67 942
68 1065
69 1110
70 1251
71 1299
72 1463
73 1520
74 1696
75 1786
76 1977
77 2074
78 2300
79 2410
80 2679
81 2794
82 3089
83 3239
84 3592
85 3767
86 4121
87 4340
88 4765
89 5013
90 5504
91 5768
92 6323
93 6640
94 7255
95 7647
96 8338
97 8764
98 9538
99 10051
100 10946
101 11494
102 12495
103 13150
104 14275
105 15051
106 16262
107 17137
108 18559
109 19536
110 21129
111 22223
112 24016
113 25279
114 27270
115 28739
116 30927
117 32593
118 35045
119 36947
120 39774
121 41815
122 44923
123 47320
124 50816
125 53531
126 57366
127 60422
128 64730
129 68187
130 73014
131 76849
132 82258
133 86582
134 92556
135 97495
136 104090
137 109600
138 116997
139 123169
140 131463
141 138290
142 147421
143 155160
144 165391
145 174065
146 185215
147 194967
148 207457
149 218284
150 232213
151 244171
152 259608
153 273030
154 290085
155 305160
156 323954
157 340650
158 361466
159 380150
160 403310
161 423869
162 449452
163 472368
164 500667
165 526265
166 557271
167 585660
168 620156
169 651557
170 689586
171 724303
172 766295
173 804850
174 851141
175 893972
176 944774
177 992088
178 1048146
179 1100533
180 1162616
181 1220083
182 1288229
183 1352064
184 1427071
185 1497665
186 1579878
187 1657737
188 1748330
189 1834245
190 1933917
191 2028242
192 2137930
193 2241960
194 2362246
195 2477214
196 2608966
197 2735341
198 2880128
199 3019191
200 3178322
201 3330867
202 3505109
203 3673146
204 3864457
205 4049088
206 4257986
207 4460947
208 4690247
209 4912877
210 5164314
211 5408031
212 5683107
213 5950866
214 6251731
215 6545760
216 6874529
217 7196410
218 7556049
219 7908875
220 8302584
221 8688097
222 9118266
223 9540632
224 10010635
225 10473326
226 10985438
227 11491504
228 12051589
229 12604638
230 13215939
231 13819920
232 14486940
233 15147007
234 15874603
235 16596101
236 17388531
237 18176109
238 19040223
239 19899946
240 20842542
241 21779067
242 22805321
243 23827945
244 24945755
245 26061131
246 27276960
247 28492204
248 29816387
249 31140697
250 32581958
251 34023094
252 35591360
253 37160945
254 38865617
255 40575642
256 42427765
257 44288017
258 46301916
259 48325607
260 50514866
261 52713896
262 55091371
263 57483406
264 60066238
265 62666345
266 65467954
267 68293553
268 71335664
269 74404562
270 77706909
271 81037435
272 84619545
273 88236679
274 92121213
275 96048028
276 100258798
277 104518372
278 109083458
279 113704634
280 118653806
281 123662033
282 129023643
283 134454690
284 140262664
285 146150783
286 152436840
287 158816652
288 165625406
289 172535179
290 179905742
291 187387108
292 195363268
293 203464397
294 212094061
295 220864771
296 230195397
297 239686560
298 249778027
299 260046848
300 270960660
301 282062924
302 293857827
303 305866646
304 318613708
305 331598074
306 345366452
307 359399594
308 374274587
309 389439306
310 405504311
311 421883354
312 439230224
313 456922630
314 475646333
315 494755866
316 514959099
317 535587467
318 557390360
319 579656035
320 603179877
321 627202033
322 652571785
323 678492699
324 705851574
325 733812898
326 763301158
327 793456383
328 825245659
329 857757620
330 892020013
331 927059199
332 963974713
333 1001742365
334 1041508066
335 1082206907
336 1125031507
337 1168872776
338 1214988209
339 1262210959
340 1311864715
341 1362707217
342 1416153203
343 1470896429
344 1528415156
345 1587346141
346 1649225397
347 1712646537
348 1779224068
349 1847462160
350 1919074182
351 1992477391
352 2069486459
353 2148441331
354 2231241409
355 2316152652
356 2405151286
357 2496444466
358 2592103633
359 2690240463
360 2793046119
361 2898506495
362 3008956470
363 3122290646
364 3240939486
365 3362706954
366 3490126053
367 3620923602
368 3757759163
369 3898234865
370 4045152449
371 4195981204
372 4353695114
373 4515627980
374 4684896009
375 4858729057
376 5040357664
377 5226913595
378 5421795821
379 5621977254
380 5831042381
381 6045793142
382 6270022603
383 6500389553
384 6740854860
385 6987925845
386 7245732101
387 7510668922
388 7787058024
389 8071102090
390 8367363244
391 8671824245
392 8989320547
393 9315647258
394 9655844102
395 10005547983
396 10370003100
397 10744677047
398 11135078295
399 11536456330
400 11954593885
401 12384475116
402 12832232321
403 13292611494
404 13772016224
405 14264979113
406 14778159334
407 15305911929
408 15855215504
409 16420123539
410 17007989885
411 17612562665
412 18241593262
413 18888548600
414 19561530722
415 20253734780
416 20973602472
417 21714093634
418 22484041852
419 23276072346
420 24099478952
421 24946471402
422 25826875411
423 26732579016
424 27673811625
425 28642137380
426 29648218476
427 30683325283
428 31758626661
429 32864967683
430 34014080335
431 35196352270
432 36424161940
433 37687445427
434 38999142839
435 40348817049
436 41749908747
437 43191631954
438 44688073002
439 46227921278
440 47825975025
441 49470358360
442 51176653956
443 52932493078
444 54754146955
445 56628730370
446 58573204575
447 60574276136
448 62649668608
449 64785464658
450 67000287335
451 69279526673
452 71642800493
453 74074882646
454 76596223655
455 79191047878
456 81880649811
457 84648683053
458 87517463502
459 90469924787
460 93529442066
461 96678119761
462 99940591752
463 103298201897
464 106776653427
465 110356603461
466 114064790911
467 117881265603
468 121834000235
469 125902107090
470 130114951454
471 134450689263
472 138940173780
473 143560663635
474 148344374277
475 153267705376
476 158364217469
477 163609544927
478 169038755425
479 174626461790
480 180409427145
481 186361029350
482 192519948099
483 198858547240
484 205417119064
485 212167017700
486 219150250124
487 226337227253
488 233771877356
489 241423343354
490 249337637143
491 257482543890
492 265906404969
493 274575688799
494 283540856420
495 292767232894
496 302307303799
497 312125310078
498 322276153196
499 332722540632
500 343522010865
501 354635621529
502 366123755046
503 377946022071
504 390165421407
505 402740071383
506 415735627115
507 429108991991
508 442928700393
509 457149884691
510 471844358226
511 486965296256
512 502588078637
513 518664124623
514 535272033300
515 552361617923
516 570014751524
517 588179635335
518 606941889666
519 626247709812
520 646186630942
521 666702602328
522 687889598553
523 709689481151
524 732200274993
525 755361928097
526 779276491676
527 803882205028
528 829285720673
529 855422751728
530 882404982072
531 910165570072
532 938821536137
533 968303652562
534 998734019090
535 1030041149694
536 1062352241594
537 1095593772495
538 1129898552748
539 1165190368792
540 1201608187142
541 1239072618965
542 1277729432355
543 1317496581303
544 1358525964351
545 1400732956767
546 1444275888804
547 1489067739390
548 1535273889779
549 1582804164783
550 1631831480270
551 1682262270659
552 1734277730454
553 1787781031639
554 1842961226837
555 1899718656863
556 1958250166036
557 2018453431523
558 2080534113624
559 2144386196370
560 2210224804196
561 2277939974316
562 2347756947063
563 2419562360801
564 2493591121259
565 2569726395182
566 2648213027038
567 2728931366911
568 2812136916934
569 2897705930703
570 2985905700038
571 3076607951519
572 3170092602034
573 3266227436232
574 3365304303169
575 3467187445310
576 3572180961704
577 3680145670629
578 3791399204135
579 3905797989507
580 4023673880049
581 4144878391477
582 4269759032480
583 4398162870524
584 4530452397278
585 4666470690696
586 4806595362341
587 4950666115905
588 5099077253952
589 5251663271101
590 5408836431554
591 5570426046695
592 5736863331385
593 5907972893991
594 6084204582405
595 6265378673499
596 6451963984950
597 6643777115201
598 6841307427384
599 7044366344310
600 7253465318007
601 7468409691797
602 7689734802416
603 7917241220564
604 8151486972733
605 8392268264646
606 8640166799031
607 8894974948611
608 9157300012748
609 9426928855480
610 9704495908706
611 9989782139583
612 10283451317437
613 10585279005404
614 10895957663785
615 11215258680404
616 11543903501491
617 11881659967918
618 12229281348104
619 12586529797597
620 12954192378544
621 13332025136316
622 13720851062027
623 14120421541270
624 14531594957015
625 14954118204256
626 15388886294506
627 15835643317016
628 16295323161137
629 16767664548960
630 17253643382740
631 17752992324137
632 18266731908487
633 18794590485902
634 19337632237536
635 19895582378233
636 20469550263120
637 21059258622484
638 21665865654142
639 22289089695619
640 22930140283450
641 23588730553146
642 24266125354394
643 24962034234025
644 25677776592439
645 26413059892800
646 27169259322944
647 27946082211206
648 28744963983517
649 29565608120156
650 30409514249107
651 31276382448678
652 32167779893771
653 33083405005787
654 34024892835789
655 34991941534537
656 35986255835460
657 37007535869893
658 38057560752485
659 39136029797565
660 40244801236743
661 41383572402464
662 42554285885560
663 43756640567594
664 44992662206588
665 46262052925818
666 47566925184930
667 48906986427346
668 50284441742540
669 51699000869279
670 53152966436729
671 54646050634360
672 56180660103459
673 57756511674327
674 59376116163343
675 61039198847519
676 62748377121160
677 64503387164721
678 66306961222980
679 68158842599882
680 70061884745079
681 72015838361896
682 74023685032876
683 76085187252553
684 78203455437207
685 80378265881699
686 82612862629393
687 84907040837225
688 87264185625270
689 89684106930118
690 92170340131347
691 94722709834133
692 97344910231094
693 100036786037957
694 102802190642386
695 105640993216305
696 108557212567714
697 111550745629539
698 114625787446645
699 117782260410862
700 121024544331571
701 124352587345651
702 127770965886082
703 131279659702100
704 134883443282730
705 138582333403914
706 142381308983760
707 146280430323035
708 150284894134914
709 154394798657178
710 158615570970268
711 162947350544891
712 167395806076929
713 171961125181943
714 176649222640062
715 181460340145968
716 186400646863891
717 191470446712393
718 196676177922181
719 202018203372494
720 207503245621721
721 213131727311974
722 218910671614196
723 224840572075402
724 230928755207516
725 237175792817273
726 243589327449189
727 250170017881480
728 256925841104306
729 263857540232133
730 270973443324371
731 278274382557141
732 285769057056151
733 293458397334688
734 301351480402037
735 309449347764079
736 317761466305216
737 326288999009490
738 335041827597865
739 344021233283738
740 353237533500234
741 362692134020274
742 372395810470935
743 382350108368164
744 392566270879309
745 403045994082969
746 413801007033476
747 424833173206162
748 436154732823460
749 447767714404204
750 459684897996590
751 471908483938643
752 484451820307257
753 497317298110073
754 510518843817911
755 524059056403303
756 537952464155907
757 552201889411160
758 566822496300442
759 581817333892040
760 597202231740732
761 612980474950014
762 629168595885608
763 645770137381252
764 662802349870131
765 680269055314178
766 698188248994369
767 716564055817825
768 735415257597378
769 754746281463814
770 774576736310582
771 794911369411355
772 815770655739655
773 837159689707840
774 859099836541262
775 881596562501300
776 904672157177406
777 928332488706744
778 952600819058669
779 977483424651151
780 1003004589978754
781 1029171015645558
782 1056008061047572
783 1083522889692460
784 1111741960508123
785 1140672931263367
786 1170343406955127
787 1200761574805568
788 1231956245472818
789 1263936146581995
790 1296731351881101
791 1330351156859182
792 1364826963194771
793 1400168673109665
794 1436409054253822
795 1473558661334435
796 1511651677823965
797 1550699354397662
798 1590737368186865
799 1631777680332151
800 1673857532716802
801 1716989633160229
802 1761212863524584
803 1806540733403549
804 1853013813868108
805 1900646463880604
806 1949481012645141
807 1999532729528346
808 2050845787732903
809 2103436388861914
810 2157350642845542
811 2212605726715292
812 2269249780883482
813 2327301027014416
814 2386809694051578
815 2447795115921795
816 2510309696561756
817 2574373946958822
818 2640042557340558
819 2707337255779395
820 2776315122360157
821 2846999157630381
822 2919448952890355
823 2993688863454865
824 3069781068072344
825 3147751361144235
826 3227664611376589
827 3309548142543516
828 3393469649301889
829 3479458026747150
830 3567583930520335
831 3657877907866005
832 3750413711226183
833 3845223642765158
834 3942384656973064
835 4041930911355957
836 4143942692117833
837 4248456125094221
838 4355554988217722
839 4465277442681825
840 4577710924957926
841 4692895720912052
842 4810923100211773
843 4931835612086382
844 5055728479148729
845 5182646639720076
846 5312689437918613
847 5445904337455519
848 5582395002447625
849 5722211511193554
850 5865462045657453
851 6012199424431650
852 6162536562210108
853 6316529172685836
854 6474295065996841
855 6635893020858700
856 6801445935325768
857 6971015823544280
858 7144730923599836
859 7322656597289452
860 7504926667101069
861 7691610003363704
862 7882846268925829
863 8078708046913882
864 8279341047348917
865 8484821759203186
866 8695302190075648
867 8910862959787895
868 9131662664560926
869 9357786203676847
870 9589399071340782
871 9826590644087274
872 10069533630630550
873 10318322138998745
874 10573136342407459
875 10834075336295894
876 11101327070699078
877 11374995885781591
878 11655277878111393
879 11942282841682518
880 12236215378761045
881 12537190986797952
882 12845423174143859
883 13161033450698628
884 13484244547077388
885 13815184305566242
886 14154085054939181
887 14501081306400668
888 14856415439650867
889 15220228880614110
890 15592774516495587
891 15974201019253459
892 16364772251602843
893 16764644515383224
894 17174093058516118
895 17593282201060691
896 18022499045342506
897 18461916349763866
898 18911833611693739
899 19372432363333355
900 19844025058804365
901 20326802393142468
902 20821090366302447
903 21327089332468694
904 21845139324333450
905 22375450837351760
906 22918378532424347
907 23474143558001797
908 24043115868965517
909 24625527695016671
910 25221764960700218
911 25832071488128226
912 26456849893632610
913 27096356175724855
914 27751010269373082
915 28421080970696485
916 29107006237099859
917 29809068298661854
918 30527723968486905
919 31263269442490627
920 32016181223217348
921 32786770114116115
922 33575533175885219
923 34382796564751597
924 35209078683056864
925 36054721776570195
926 36920266477245024
927 37806071934846542
928 38712701996926864
929 39640533392571256
930 40590154224603177
931 41561959591762608
932 42556562922983744
933 43574378608129743
934 44616046358600210
935 45682000795756488
936 46772909010185036
937 47889226821270814
938 49031649930174342
939 50200656237502823
940 51396971288835750
941 52621096054407472
942 53873787257273654
943 55155570061488171
944 56467233558742294
945 57809328274162602
946 59182676999677388
947 60587856845440777
948 62025725813330176
949 63496888664727217
950 65002240150014533
951 66542413943284257
952 68118343133081063
953 69730691697960746
954 71380432562972260
955 73068261439179936
956 74795192733531701
957 76561955404269268
958 78369607160842940
959 80218911582849379
960 82110971571272299
961 84046586842328265
962 86026907465186286
963 88052771046251049
964 90125376627581592
965 92245601470207763
966 94414695640818166
967 96633577908324970
968 98903551594962818
969 101225578701006990
970 103601018089727030
971 106030876913040044
972 108516571994286982
973 111059157742776013
974 113660111208654061
975 116320536274997186
976 119041972684830849
977 121825576083470435
978 124672951664217526
979 127585308962485778
980 130564321428106766
981 133611254872540556
982 136727853926773164
983 139915443316841348
984 143175841655863789
985 146510435253131738
986 149921119766944597
987 153409345957406955
988 156977089836908103
989 160625869267436576
990 164357744083094238
991 168174302176877854
992 172077690788855961
993 176069571091105603
994 180152181148343199
995 184327258751670083
996 188597136548589823
997 192963632408085212
998 197429177644769554
999 201995673553266378
1000 206665654280305010