1 0
2 0
3 0
4 1
5 1
6 1
7 1
8 1
9 1
10 1
11 1
12 2
13 1
14 1
15 2
16 2
17 2
18 3
19 3
20 4
21 4
22 4
23 4
24 6
25 7
26 6
27 7
28 8
29 8
30 10
31 9
32 11
33 11
34 12
35 15
36 15
37 15
38 15
39 18
40 22
41 21
42 24
43 24
44 27
45 30
46 31
47 34
48 37
49 40
50 43
51 45
52 50
53 53
54 58
55 62
56 66
57 70
58 73
59 79
60 91
61 92
62 97
63 105
64 112
65 120
66 126
67 135
68 143
69 153
70 166
71 172
72 187
73 194
74 207
75 224
76 235
77 249
78 263
79 280
80 301
81 316
82 334
83 352
84 382
85 402
86 419
87 447
88 473
89 501
90 535
91 560
92 593
93 625
94 661
95 705
96 745
97 782
98 823
99 870
100 927
101 968
102 1025
103 1076
104 1137
105 1208
106 1261
107 1331
108 1405
109 1478
110 1560
111 1635
112 1730
113 1809
114 1907
115 2013
116 2110
117 2220
118 2326
119 2451
120 2591
121 2701
122 2837
123 2982
124 3138
125 3300
126 3457
127 3623
128 3800
129 3990
130 4197
131 4389
132 4613
133 4824
134 5054
135 5318
136 5560
137 5829
138 6104
139 6394
140 6718
141 7013
142 7342
143 7677
144 8067
145 8446
146 8810
147 9233
148 9653
149 10098
150 10582
151 11047
152 11559
153 12074
154 12629
155 13216
156 13804
157 14417
158 15052
159 15743
160 16469
161 17171
162 17940
163 18713
164 19554
165 20445
166 21304
167 22238
168 23222
169 24219
170 25284
171 26358
172 27516
173 28673
174 29921
175 31230
176 32526
177 33915
178 35329
179 36848
180 38462
181 40016
182 41701
183 43439
184 45276
185 47185
186 49124
187 51162
188 53265
189 55489
190 57788
191 60118
192 62620
193 65146
194 67805
195 70617
196 73455
197 76414
198 79495
199 82702
200 86095
201 89494
202 93070
203 96777
204 100677
205 104699
206 108774
207 113128
208 117580
209 122211
210 127095
211 131990
212 137184
213 142514
214 148089
215 153909
216 159847
217 166031
218 172380
219 179077
220 186054
221 193109
222 200539
223 208153
224 216150
225 224438
226 232860
227 241710
228 250888
229 260352
230 270209
231 280329
232 290872
233 301703
234 313033
235 324791
236 336803
237 349333
238 362243
239 375674
240 389708
241 403917
242 418798
243 434172
244 450139
245 466698
246 483625
247 501257
248 519461
249 538391
250 557984
251 578036
252 599032
253 620487
254 642822
255 666067
256 689847
257 714521
258 739996
259 766433
260 793832
261 821880
262 851016
263 881103
264 912384
265 944609
266 977686
267 1012113
268 1047576
269 1084279
270 1122398
271 1161355
272 1201871
273 1243634
274 1286807
275 1331574
276 1377558
277 1425132
278 1474144
279 1525019
280 1577669
281 1631505
282 1687475
283 1745059
284 1804777
285 1866485
286 1929710
287 1995354
288 2063022
289 2132871
290 2205126
291 2279416
292 2356313
293 2435404
294 2517378
295 2601947
296 2688841
297 2778796
298 2871402
299 2967190
300 3066281
301 3167784
302 3272803
303 3381154
304 3493098
305 3608639
306 3727336
307 3850011
308 3976483
309 4107041
310 4241800
311 4380225
312 4523597
313 4670843
314 4822965
315 4980231
316 5141558
317 5308230
318 5479961
319 5657218
320 5840166
321 6027983
322 6222006
323 6421735
324 6628116
325 6840656
326 7059053
327 7284774
328 7517008
329 7756559
330 8003674
331 8257383
332 8519435
333 8789161
334 9067199
335 9353950
336 9648771
337 9952507
338 10265216
339 10587915
340 10920530
341 11261917
342 11614299
343 11976809
344 12350544
345 12735706
346 13131157
347 13539229
348 13959239
349 14391601
350 14837249
351 15295122
352 15767192
353 16252586
354 16753032
355 17268279
356 17797579
357 18343249
358 18904178
359 19482214
360 20077791
361 20688999
362 21318874
363 21966939
364 22634391
365 23321163
366 24026839
367 24753658
368 25501275
369 26270935
370 27062947
371 27876639
372 28714888
373 29576158
374 30462897
375 31375963
376 32313394
377 33278366
378 34270793
379 35291791
380 36342632
381 37421676
382 38532388
383 39674144
384 40849371
385 42057783
386 43298551
387 44576111
388 45888956
389 47239402
390 48628620
391 50054725
392 51522572
393 53030658
394 54581707
395 56176958
396 57815402
397 59499972
398 61230973
399 63011804
400 64842358
401 66721442
402 68654563
403 70640404
404 72682364
405 74781381
406 76935993
407 79151690
408 81428386
409 83767844
410 86172701
411 88641695
412 91179892
413 93786676
414 96466174
415 99219562
416 102045902
417 104951310
418 107934592
419 111000569
420 114151692
421 117384239
422 120706886
423 124119431
424 127625622
425 131226995
426 134923251
427 138721278
428 142620825
429 146626943
430 150741419
431 154963966
432 159302722
433 163755509
434 168329650
435 173027775
436 177848106
437 182799114
438 187882023
439 193101434
440 198461311
441 203960464
442 209607528
443 215404000
444 221356776
445 227467235
446 233735766
447 240173668
448 246780392
449 253562313
450 260525255
451 267667074
452 275000442
453 282524980
454 290248431
455 298176674
456 306308934
457 314655813
458 323219931
459 332011216
460 341032824
461 350284393
462 359781516
463 369523289
464 379521365
465 389780665
466 400300928
467 411097854
468 422173828
469 433537201
470 445195897
471 457152010
472 469419913
473 482001884
474 494911085
475 508153420
476 521731593
477 535661857
478 549947227
479 564602036
480 579635574
481 595045313
482 610853467
483 627065192
484 643692230
485 660744433
486 678225634
487 696155663
488 714539722
489 733393360
490 752726985
491 772544101
492 792869546
493 813704527
494 835070077
495 856978655
496 879432079
497 902456099
498 926058178
499 950256901
500 975067019
501 1000492943
502 1026560903
503 1053280557
504 1080675120
505 1108754159
506 1137528035
507 1167028171
508 1197261516
509 1228251021
510 1260016375
511 1292563337
512 1325925900
513 1360114723
514 1395155082
515 1431068632
516 1467864376
517 1505574176
518 1544214864
519 1583816047
520 1624397496
521 1665969169
522 1708574386
523 1752224042
524 1796953015
525 1842785202
526 1889730724
527 1937837082
528 1987121622
529 2037615168
530 2089348117
531 2142337513
532 2196629095
533 2252240206
534 2309215082
535 2367580790
536 2427357800
537 2488596744
538 2551318808
539 2615571600
540 2681388784
541 2748785886
542 2817825226
543 2888534905
544 2960958792
545 3035134923
546 3111091807
547 3188887875
548 3268556578
549 3350149910
550 3433709789
551 3519265775
552 3606889315
553 3696607758
554 3788484088
555 3882570200
556 3978893142
557 4077529771
558 4178521040
559 4281929418
560 4387812651
561 4496203861
562 4607187290
563 4720809225
564 4837144691
565 4956244343
566 5078156627
567 5202977791
568 5330750196
569 5461555899
570 5595465782
571 5732524407
572 5872835400
573 6016453457
574 6163467099
575 6313952810
576 6467969217
577 6625618002
578 6786970313
579 6952126288
580 7121164483
581 7294148188
582 7471202831
583 7652397351
584 7837844110
585 8027635271
586 8221838085
587 8420592444
588 8623982545
589 8832116409
590 9045107837
591 9263040118
592 9486056205
593 9714245305
594 9947747200
595 10186673887
596 10431118364
597 10681243933
598 10937150109
599 11198990698
600 11466895265
601 11740956030
602 12021362564
603 12308231607
604 12601722018
605 12901976231
606 13209118557
607 13523338056
608 13844770407
609 14173595702
610 14509968049
611 14854027606
612 15205992631
613 15565997409
614 15934249457
615 16310931967
616 16696187106
617 17090249476
618 17493293387
619 17905531743
620 18327169507
621 18758368800
622 19199389209
623 19650423362
624 20111714326
625 20583471101
626 21065891024
627 21559268845
628 22063799501
629 22579752631
630 23107383805
631 23646891748
632 24198603616
633 24762745985
634 25339614327
635 25929486173
636 26532601009
637 27149294291
638 27779831818
639 28424552114
640 29083746375
641 29757679586
642 30446743062
643 31151216673
644 31871473696
645 32607842577
646 33360618458
647 34130231582
648 34917008178
649 35721329176
650 36543582001
651 37384105956
652 38243350822
653 39121678428
654 40019541862
655 40937346377
656 41875466482
657 42834411876
658 43814579904
659 44816465746
660 45840535789
661 46887180695
662 47956981170
663 49050386591
664 50167926367
665 51310111194
666 52477407768
667 53670429813
668 54889680354
669 56135755027
670 57409208389
671 58710565139
672 60040515043
673 61399581246
674 62788445344
675 64207737805
676 65658017748
677 67140031929
678 68654407832
679 70201864478
680 71783096794
681 73398742050
682 75049618223
683 76736421170
684 78459955441
685 80220960980
686 82020168778
687 83858490305
688 85736671912
689 87655597585
690 89616130350
691 91619039984
692 93665338061
693 95755864352
694 97891582712
695 100073448791
696 102302340681
697 104579331341
698 106905371256
699 109281549520
700 111708887445
701 114188349090
702 116721165926
703 119308355235
704 121951120111
705 124650596028
706 127407854412
707 130224244562
708 133100911879
709 136039140896
710 139040218484
711 142105354792
712 145235987276
713 148433387708
714 151699022363
715 155034264038
716 158440459582
717 161919208990
718 165471913229
719 169100175708
720 172805548077
721 176589468806
722 180453724659
723 184399893102
724 188429702033
725 192544857993
726 196747004201
727 201038066529
728 205419788878
729 209894087288
730 214462839697
731 219127865766
732 223891311670
733 228755038828
734 233721204896
735 238791904655
736 243969098239
737 249255140978
738 254652160683
739 260162479992
740 265788399550
741 271532120902
742 277396217642
743 283383031164
744 289495154767
745 295735065771
746 302105240499
747 308608523189
748 315247460524
749 322024893930
750 328943621243
751 336006323938
752 343216131736
753 350575882607
754 358088677134
755 365757608870
756 373585671199
757 381576224218
758 389732451512
759 398057799613
760 406555620621
761 415229195873
762 424082312025
763 433118410627
764 442341275812
765 451754632462
766 461362092196
767 471167811488
768 481175611053
769 491389588766
770 501813892041
771 512452533628
772 523310018226
773 534390551664
774 545698732372
775 557239036514
776 569015906542
777 581034313688
778 593298868245
779 605814627201
780 618586564717
781 631619494033
782 644918911213
783 658489952744
784 672338098431
785 686468799660
786 700887469583
787 715600061979
788 730612238149
789 745930035723
790 761559449106
791 777506433526
792 793777559640
793 810378972112
794 827317369937
795 844599391649
796 862231496912
797 880220899726
798 898574471468
799 917299465931
800 936403190942
801 955892801843
802 975776192525
803 996060901236
804 1016754965220
805 1037866303816
806 1059402849064
807 1081373316933
808 1103785915010
809 1126649454080
810 1149972740820
811 1173764420620
812 1198034046842
813 1222790676268
814 1248043963045
815 1273803582949
816 1300079106698
817 1326880868699
818 1354218922740
819 1382103911771
820 1410546348762
821 1439556750503
822 1469146589564
823 1499326805174
824 1530109052513
825 1561504944390
826 1593526006723
827 1626184795689
828 1659493405481
829 1693464494750
830 1728110896972
831 1763445316268
832 1799481423381
833 1836232478847
834 1873712503069
835 1911935463798
836 1950915325245
837 1990667121436
838 2031205357545
839 2072545425386
840 2114702714728
841 2157692400720
842 2201531053889
843 2246234675143
844 2291820014189
845 2338303906041
846 2385703208067
847 2434035921684
848 2483319593960
849 2533572650278
850 2584813524912
851 2637060718174
852 2690333994177
853 2744652472296
854 2800036434001
855 2856506150153
856 2914081792905
857 2972784988691
858 3032636900173
859 3093659561153
860 3155875220962
861 3219306065481
862 3283975709696
863 3349907367938
864 3417125268716
865 3485653618769
866 3555516828794
867 3626740861092
868 3699351002636
869 3773373742047
870 3848835819655
871 3925763836706
872 4004186207471
873 4084130687522
874 4165626263696
875 4248702209714
876 4333387760691
877 4419713819090
878 4507710930925
879 4597410922469
880 4688845644247
881 4782047141908
882 4877049436213
883 4973885779989
884 5072591016687
885 5173200108162
886 5275748113437
887 5380272196485
888 5486808921210
889 5595396179929
890 5706072353885
891 5818875961972
892 5933847461123
893 6051026863269
894 6170455831372
895 6292176197222
896 6416230125743
897 6542661913235
898 6671515318631
899 6802835910847
900 6936669580017
901 7073062201694
902 7212062382790
903 7353718118235
904 7498078999184
905 7645195209307
906 7795117244173
907 7947897998022
908 8103589941713
909 8262247431276
910 8423925270281
911 8588678675748
912 8756565590127
913 8927643156582
914 9101970953501
915 9279608986216
916 9460617465613
917 9645059645130
918 9832998297660
919 10024498292298
920 10219625235150
921 10418445089440
922 10621026823875
923 10827439112694
924 11037752959315
925 11252039740539
926 11470371777203
927 11692824543153
928 11919472853772
929 12150394183495
930 12385666910234
931 12625369791608
932 12869585202446
933 13118395050960
934 13371883880663
935 13630137311948
936 13893241521318
937 14161286160454
938 14434360906347
939 14712558200379
940 14995971291487
941 15284694311684
942 15578825488678
943 15878462419214
944 16183706074235
945 16494658398941
946 16811422093708
947 17134104364766
948 17462811991877
949 17797654831864
950 18138744340530
951 18486192912271
952 18840117179033
953 19200633657945
954 19567862664926
955 19941925530521
956 20322944979014
957 20711048327806
958 21106362735298
959 21509019445774
960 21919151022984
961 22336891066657
962 22762378690649
963 23195752882364
964 23637156393991
965 24086733881439
966 24544631583907
967 25011000784744
968 25485993171379
969 25969764620182
970 26462472823734
971 26964277274831
972 27475343190732
973 27995835605053
974 28525924710551
975 29065782736042
976 29615583306552
977 30175506478705
978 30745732685271
979 31326447132076
980 31917837596980
981 32520093593001
982 33133411260890
983 33757987378619
984 34394024065439
985 35041725485602
986 35701298657057
987 36372957525740
988 37056916165212
989 37753394826726
990 38462616611911
991 39184806772903
992 39920198317399
993 40669024885470
994 41431526301397
995 42207945641769
996 42998528723376
997 43803528856374
998 44623200997690
999 45457806596470
1000 46307610112568