1 0
2 0
3 0
4 0
5 0
6 1
7 0
8 0
9 0
10 1
11 0
12 1
13 0
14 1
15 1
16 1
17 0
18 1
19 0
20 2
21 2
22 2
23 0
24 2
25 1
26 3
27 2
28 3
29 1
30 4
31 2
32 4
33 3
34 5
35 4
36 7
37 3
38 6
39 5
40 8
41 6
42 10
43 6
44 10
45 9
46 12
47 9
48 15
49 11
50 16
51 14
52 18
53 14
54 22
55 19
56 25
57 22
58 27
59 23
60 33
61 29
62 36
63 33
64 40
65 38
66 49
67 43
68 53
69 51
70 61
71 57
72 71
73 64
74 77
75 76
76 89
77 86
78 102
79 96
80 113
81 111
82 128
83 125
84 146
85 141
86 163
87 163
88 182
89 180
90 209
91 207
92 232
93 233
94 259
95 260
96 294
97 294
98 327
99 332
100 367
101 371
102 412
103 415
104 458
105 470
106 514
107 523
108 574
109 582
110 638
111 657
112 715
113 730
114 795
115 813
116 884
117 912
118 983
119 1010
120 1097
121 1128
122 1215
123 1255
124 1347
125 1393
126 1503
127 1548
128 1659
129 1720
130 1840
131 1904
132 2043
133 2112
134 2256
135 2343
136 2496
137 2588
138 2763
139 2864
140 3050
141 3171
142 3370
143 3499
144 3721
145 3864
146 4103
147 4269
148 4523
149 4702
150 4989
151 5186
152 5490
153 5716
154 6045
155 6292
156 6658
157 6923
158 7313
159 7620
160 8043
161 8374
162 8840
163 9202
164 9703
165 10112
166 10650
167 11096
168 11693
169 12176
170 12816
171 13360
172 14050
173 14638
174 15400
175 16042
176 16863
177 17579
178 18462
179 19234
180 20207
181 21054
182 22099
183 23034
184 24164
185 25180
186 26417
187 27521
188 28854
189 30074
190 31516
191 32837
192 34409
193 35845
194 37544
195 39123
196 40954
197 42670
198 44670
199 46528
200 48683
201 50721
202 53050
203 55258
204 57790
205 60187
206 62924
207 65541
208 68490
209 71327
210 74536
211 77612
212 81071
213 84421
214 88152
215 91784
216 95839
217 99763
218 104132
219 108409
220 113130
221 117751
222 122860
223 127861
224 133372
225 138806
226 144750
227 150624
228 157056
229 163403
230 170338
231 177224
232 184701
233 192137
234 200217
235 208251
236 216964
237 225659
238 235040
239 244427
240 254566
241 264701
242 275615
243 286570
244 298326
245 310151
246 322838
247 335578
248 349235
249 363005
250 377708
251 392544
252 408392
253 424381
254 441438
255 458695
256 477038
257 495620
258 515385
259 535395
260 556649
261 578221
262 601077
263 624290
264 648889
265 673870
266 700314
267 727219
268 755632
269 784567
270 815132
271 846253
272 879080
273 912561
274 947827
275 983820
276 1021720
277 1060389
278 1101085
279 1142665
280 1186353
281 1231012
282 1277934
283 1325894
284 1376248
285 1427778
286 1481798
287 1537112
288 1595099
289 1654458
290 1716646
291 1780377
292 1847071
293 1915439
294 1986971
295 2060295
296 2136981
297 2215653
298 2297835
299 2382173
300 2470285
301 2560695
302 2655081
303 2752008
304 2853123
305 2956982
306 3065316
307 3176575
308 3292577
309 3411788
310 3535987
311 3663641
312 3796631
313 3933318
314 4075649
315 4222007
316 4374307
317 4530954
318 4693947
319 4861577
320 5035934
321 5215321
322 5401806
323 5593693
324 5793149
325 5998378
326 6211648
327 6431152
328 6659123
329 6893802
330 7137522
331 7388391
332 7648832
333 7916993
334 8195277
335 8481844
336 8779185
337 9085340
338 9402941
339 9730050
340 10069243
341 10418601
342 10780841
343 11153920
344 11540659
345 11939045
346 12351872
347 12777164
348 13217832
349 13671773
350 14142023
351 14626513
352 15128265
353 15645223
354 16180548
355 16732071
356 17303079
357 17891428
358 18500398
359 19127888
360 19777312
361 20446449
362 21138832
363 21852307
364 22590422
365 23351023
366 24137786
367 24948471
368 25786936
369 26650971
370 27544408
371 28465068
372 29416974
373 30397857
374 31411886
375 32456823
376 33536844
377 34649807
378 35800034
379 36985263
380 38210013
381 39472089
382 40776021
383 42119662
384 43507758
385 44938056
386 46415487
387 47937855
388 49510136
389 51130229
390 52803305
391 54527170
392 56307172
393 58141228
394 60034764
395 61985763
396 63999853
397 66074943
398 68216915
399 70423780
400 72701466
401 75048065
402 77469780
403 79964674
404 82539156
405 85191390
406 87927905
407 90747003
408 93655437
409 96651477
410 99742180
411 102925944
412 106209934
413 109592670
414 113081623
415 116675324
416 120381546
417 124198932
418 128135416
419 132189858
420 136370498
421 140676184
422 145115470
423 149687432
424 154400826
425 159254913
426 164258789
427 169411734
428 174723268
429 180192911
430 185830378
431 191635385
432 197618096
433 203778326
434 210126626
435 216663079
436 223398504
437 230333289
438 237478676
439 244835175
440 252414530
441 260217578
442 268256349
443 276531975
444 285057046
445 293832905
446 302872662
447 312177959
448 321762308
449 331627805
450 341788520
451 352246780
452 363017225
453 374102628
454 385518131
455 397266964
456 409364875
457 421815390
458 434635027
459 447827794
460 461410708
461 475388346
462 489778487
463 504586087
464 519829708
465 535514908
466 551660862
467 568273827
468 585373806
469 602967490
470 621075820
471 639706236
472 658880396
473 678606439
474 698907027
475 719790949
476 741281887
477 763389398
478 786138042
479 809538322
480 833615904
481 858382005
482 883863418
483 910072385
484 937036751
485 964769780
486 993300545
487 1022643219
488 1052828268
489 1083870969
490 1115802990
491 1148640813
492 1182417596
493 1217150904
494 1252875398
495 1289609965
496 1327390703
497 1366237994
498 1406189510
499 1447266894
500 1489509667
501 1532941032
502 1577602147
503 1623517846
504 1670731184
505 1719268575
506 1769175187
507 1820479160
508 1873227513
509 1927450430
510 1983197162
511 2040499673
512 2099409508
513 2159960818
514 2222207395
515 2286185614
516 2351951783
517 2419544471
518 2489022724
519 2560427536
520 2633820534
521 2709245350
522 2786766579
523 2866430410
524 2948304476
525 3032437855
526 3118901226
527 3207746786
528 3299048517
529 3392861590
530 3489263585
531 3588313044
532 3690091093
533 3794659749
534 3902104014
535 4012489501
536 4125905355
537 4242420958
538 4362129545
539 4485104728
540 4611444192
541 4741225650
542 4874551456
543 5011503893
544 5152190107
545 5296697161
546 5445137261
547 5597602313
548 5754210069
549 5915057630
550 6080268188
551 6249944405
552 6424215497
553 6603189717
554 6787002494
555 6975768193
556 7169628605
557 7368704598
558 7573144737
559 7783076405
560 7998655420
561 8220016262
562 8447322123
563 8680714830
564 8920365493
565 9166423610
566 9419068617
567 9678458094
568 9944779983
569 10218200557
570 10498916846
571 10787103961
572 11082968402
573 11386694788
574 11698499548
575 12018577194
576 12347154549
577 12684436414
578 13030660744
579 13386043202
580 13750833046
581 14125257413
582 14509577719
583 14904033018
584 15308897325
585 15724422286
586 16150895043
587 16588580634
588 17037779976
589 17498771811
590 17971871744
591 18457373126
592 18955606602
593 19466880791
594 19991542402
595 20529915941
596 21082364950
597 21649230680
598 22230894044
599 22827714043
600 23440090021
601 24068399302
602 24713060400
603 25374470133
604 26053067167
605 26749268614
606 27463534228
607 28196302305
608 28948054889
609 29719252590
610 30510400509
611 31321982646
612 32154528543
613 33008546648
614 33884591886
615 34783198402
616 35704947788
617 36650401278
618 37620168245
619 38614838026
620 39635049413
621 40681421386
622 41754623246
623 42855304906
624 43984167827
625 45141894382
626 46329219764
627 47546860223
628 48795586019
629 50076149265
630 51389357065
631 52735998766
632 54116920023
633 55532949384
634 56984972872
635 58473860048
636 60000539203
637 61565922650
638 63170983183
639 64816678055
640 66504026257
641 68234032102
642 70007763287
643 71826273326
644 73690680633
645 75602090358
646 77561674086
647 79570591139
648 81630068651
649 83741322351
650 85905637762
651 88124289951
652 90398625310
653 92729980754
654 95119766565
655 97569384613
656 100080312033
657 102654018378
658 105292050645
659 107995949652
660 110767335461
661 113607823227
662 116519109472
663 119502887232
664 122560933079
665 125695021571
666 128907012880
667 132198766740
668 135572231177
669 139029355001
670 142572177745
671 146202741577
672 149923181996
673 153735638749
674 157642347536
675 161645550189
676 165747587273
677 169950807697
678 174257661519
679 178670609197
680 183192215675
681 187825058404
682 192571822196
683 197435206613
684 202418021976
685 207523095719
686 212753369446
687 218111804088
688 223601478336
689 229225493139
690 234987070578
691 240889457716
692 246936026402
693 253130176742
694 259475437381
695 265975368141
696 272633661408
697 279454044153
698 286440380265
699 293596571221
700 300926659880
701 308434730303
702 316125012618
703 324001781818
704 332069463532
705 340332532184
706 348795617853
707 357463403753
708 366340733418
709 375432507865
710 384743794039
711 394279720851
712 404045588516
713 414046763839
714 424288790834
715 434777285157
716 445518045712
717 456516947816
718 467780056464
719 479313518839
720 491123678003
721 503216964750
722 515600012534
723 528279548861
724 541262510718
725 554555935232
726 568167076311
727 582103294677
728 596372175651
729 610981417843
730 625938952366
731 641252830819
732 656931345876
733 672982917919
734 689416216758
735 706240047962
736 723463475480
737 741095707344
738 759146218892
739 777624638219
740 796540870512
741 815904982652
742 835727328699
743 856018433424
744 876789119565
745 898050390443
746 919813558231
747 942090125375
748 964891914912
749 988230951198
750 1012119590594
751 1036570401810
752 1061596297836
753 1087210416086
754 1113426251008
755 1140257533359
756 1167718364171
757 1195823093716
758 1224586456746
759 1254023450090
760 1284149469516
761 1314980186745
762 1346531687869
763 1378820349117
764 1411862976632
765 1445676681967
766 1480279022941
767 1515687878686
768 1551921591238
769 1588998840492
770 1626938787242
771 1665760947265
772 1705485335465
773 1746132339399
774 1787722865503
775 1830278211494
776 1873820213865
777 1918371119541
778 1963953735336
779 2010591299049
780 2058307629963
781 2107126999433
782 2157074282527
783 2208174829095
784 2260454616429
785 2313940119101
786 2368658463466
787 2424637297689
788 2481904947481
789 2540490284849
790 2600422886092
791 2661732899971
792 2724451207481
793 2788609289158
794 2854239386353
795 2921374368575
796 2990047896279
797 3060294287917
798 3132148683428
799 3205646912003
800 3280825657095
801 3357722323530
802 3436375204051
803 3516823346117
804 3599106720904
805 3683266089235
806 3769343172323
807 3857380516942
808 3947421668862
809 4039511037780
810 4133694071889
811 4230017122849
812 4328527621847
813 4429273945431
814 4532305592909
815 4637673051425
816 4745427975723
817 4855623053510
818 4968312186954
819 5083550357513
820 5201393809835
821 5321899916263
822 5445127363535
823 5571136016614
824 5699987106797
825 5831743096844
826 5966467871241
827 6104226600582
828 6245085933511
829 6389113862689
830 6536379918383
831 6686955034414
832 6840911743980
833 6998324045398
834 7159267601225
835 7323819604156
836 7492058977835
837 7664066242702
838 7839923720452
839 8019715399943
840 8203527143419
841 8391446553503
842 8583563181198
843 8779968394429
844 8980755588165
845 9186020053012
846 9395859188233
847 9610372371519
848 9829661174466
849 10053829232293
850 10282982462819
851 10517228936573
852 10756679099447
853 11001445642695
854 11251643728013
855 11507390859706
856 11768807112667
857 12036015004935
858 12309139727993
859 12588309021809
860 12873653407796
861 13165306065190
862 13463403066644
863 13768083255320
864 14079488485429
865 14397763500187
866 14723056174753
867 15055517395588
868 15395301308388
869 15742565197980
870 16097469739384
871 16460178880367
872 16830860094749
873 17209684268230
874 17596825955102
875 17992463264844
876 18396778123222
877 18809956161872
878 19232186982593
879 19663664048108
880 20104584951724
881 20555151309725
882 21015569035862
883 21486048235564
884 21966803483863
885 22458053723341
886 22960022546740
887 23472938096885
888 23997033352970
889 24532546034542
890 25079718892335
891 25638799615180
892 26210041125225
893 26793701487213
894 27390044210510
895 27999338161018
896 28621857867530
897 29257883436879
898 29907700867088
899 30571601965346
900 31249884666082
901 31942852953258
902 32650817183220
903 33374094012862
904 34113006726963
905 34867885169630
906 35639066078645
907 36426893022135
908 37231716737946
909 38053895074270
910 38893793336787
911 39751784232885
912 40628248226800
913 41523573487970
914 42438156251919
915 43372400775200
916 44326719703724
917 45301534032502
918 46297273479907
919 47314376455028
920 48353290438958
921 49414471957947
922 50498386972440
923 51605510855492
924 52736328791440
925 53891335760674
926 55071036945722
927 56275947721978
928 57506594074512
929 58763512595386
930 60047250908045
931 61358367672779
932 62697433019836
933 64065028564208
934 65461747846866
935 66888196356808
936 68344991983185
937 69832765046437
938 71352158759722
939 72903829267967
940 74488446121004
941 76106692320919
942 77759264807502
943 79446874513906
944 81170246862108
945 82930121830691
946 84727254461642
947 86562414937678
948 88436389100236
949 90349978539361
950 92304001123192
951 94299291099504
952 96336699637862
953 98417094941298
954 100541362804222
955 102710406735996
956 104925148531139
957 107186528405038
958 109495505580997
959 111853058437938
960 114260185111354
961 116717903655575
962 119227252658876
963 121789291422201
964 124405100589066
965 127075782337706
966 129802461028100
967 132586283411242
968 135428419292010
969 138330061753046
970 141292427837032
971 144316758786371
972 147404320744949
973 150556405013666
974 153774328770594
975 157059435346335
976 160413094963261
977 163836705029175
978 167331690895683
979 170899506173165
980 174541633509456
981 178259584925493
982 182054902614908
983 185929159299546
984 189883959054562
985 193920937684715
986 198041763571416
987 202248138071666
988 206541796391332
989 210924508006605
990 215398077561789
991 219964345315986
992 224625188064865
993 229382519616020
994 234238291736528
995 239194494652266
996 244253158025071
997 249416351481143
998 254686185615249
999 260064812546409
1000 265554426954242