1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 1
11 0
12 0
13 1
14 0
15 0
16 1
17 1
18 2
19 1
20 1
21 2
22 1
23 1
24 3
25 3
26 4
27 3
28 3
29 5
30 3
31 4
32 7
33 7
34 8
35 7
36 8
37 10
38 8
39 10
40 15
41 14
42 15
43 16
44 16
45 20
46 18
47 21
48 29
49 27
50 28
51 32
52 33
53 36
54 37
55 42
56 51
57 50
58 52
59 59
60 60
61 66
62 69
63 77
64 90
65 88
66 93
67 105
68 107
69 115
70 124
71 135
72 152
73 153
74 160
75 180
76 183
77 195
78 214
79 229
80 251
81 257
82 270
83 298
84 307
85 325
86 355
87 379
88 407
89 421
90 444
91 484
92 498
93 530
94 577
95 609
96 651
97 677
98 712
99 771
100 798
101 844
102 918
103 964
104 1019
105 1070
106 1124
107 1204
108 1253
109 1325
110 1429
111 1499
112 1579
113 1659
114 1744
115 1857
116 1936
117 2046
118 2195
119 2294
120 2412
121 2540
122 2663
123 2825
124 2950
125 3111
126 3324
127 3469
128 3639
129 3836
130 4017
131 4241
132 4441
133 4674
134 4967
135 5185
136 5430
137 5720
138 5987
139 6302
140 6599
141 6941
142 7346
143 7660
144 8022
145 8440
146 8821
147 9270
148 9711
149 10191
150 10757
151 11213
152 11724
153 12332
154 12875
155 13499
156 14147
157 14826
158 15597
159 16263
160 16994
161 17842
162 18622
163 19495
164 20419
165 21375
166 22433
167 23380
168 24419
169 25606
170 26699
171 27925
172 29230
173 30554
174 32011
175 33354
176 34807
177 36457
178 37991
179 39685
180 41521
181 43350
182 45332
183 47234
184 49252
185 51518
186 53665
187 56003
188 58539
189 61066
190 63765
191 66411
192 69219
193 72309
194 75277
195 78503
196 81986
197 85434
198 89116
199 92780
200 96623
201 100844
202 104928
203 109328
204 114094
205 118790
206 123768
207 128821
208 134072
209 139768
210 145378
211 151362
212 157811
213 164196
214 170918
215 177807
216 184951
217 192630
218 200254
219 208371
220 217063
221 225672
222 234741
223 244087
224 253729
225 264048
226 274374
227 285295
228 296971
229 308548
230 320700
231 333329
232 346284
233 360073
234 374004
235 388644
236 404219
237 419748
238 435991
239 452918
240 470284
241 488643
242 507306
243 526875
244 547576
245 568282
246 589942
247 612534
248 635651
249 660055
250 684952
251 710945
252 738390
253 765909
254 794636
255 824681
256 855362
257 887618
258 920721
259 955133
260 991325
261 1027802
262 1065786
263 1105508
264 1146094
265 1188625
266 1232384
267 1277803
268 1325395
269 1373503
270 1423590
271 1475916
272 1529354
273 1585272
274 1642914
275 1702578
276 1764991
277 1828247
278 1893994
279 1962701
280 2032826
281 2106057
282 2181730
283 2259859
284 2341389
285 2424314
286 2510357
287 2600172
288 2691948
289 2787558
290 2886469
291 2988491
292 3094690
293 3202967
294 3315253
295 3432288
296 3551907
297 3676433
298 3805286
299 3937995
300 4075994
301 4216935
302 4362918
303 4514989
304 4670457
305 4832047
306 4999417
307 5171552
308 5350261
309 5533219
310 5722460
311 5919347
312 6120845
313 6329980
314 6546582
315 6769264
316 7000109
317 7236769
318 7481436
319 7735633
320 7995932
321 8265888
322 8545402
323 8832550
324 9130006
325 9435290
326 9750587
327 10077928
328 10413259
329 10760675
330 11120397
331 11489702
332 11871896
333 12264642
334 12669887
335 13090153
336 13521061
337 13966992
338 14428535
339 14902341
340 15392196
341 15895964
342 16415508
343 16953718
344 17505817
345 18076837
346 18667484
347 19273660
348 19900080
349 20544563
350 21208785
351 21896408
352 22602031
353 23331218
354 24085257
355 24858923
356 25657879
357 26480399
358 27327511
359 28203727
360 29103411
361 30032382
362 30992467
363 31977640
364 32994353
365 34041289
366 35119163
367 36233134
368 37377309
369 38558100
370 39777698
371 41029098
372 42320065
373 43649543
374 45017632
375 46430763
376 47882507
377 49379762
378 50925581
379 52511614
380 54147006
381 55831457
382 57564036
383 59352501
384 61190454
385 63084792
386 65039541
387 67045415
388 69112670
389 71241894
390 73431377
391 75690066
392 78011587
393 80403300
394 82869902
395 85401090
396 88008920
397 90694533
398 93455277
399 96302020
400 99228133
401 102241183
402 105347349
403 108534851
404 111817553
405 115198004
406 118671896
407 122252229
408 125932861
409 129720992
410 133624358
411 137630383
412 141754429
413 146000457
414 150363094
415 154857228
416 159477283
417 164230557
418 169126168
419 174150674
420 179321703
421 184644474
422 190112163
423 195742624
424 201530527
425 207483000
426 213611526
427 219901403
428 226372565
429 233032395
430 239872067
431 246912573
432 254149861
433 261590082
434 269247402
435 277106768
436 285189916
437 293506733
438 302046942
439 310834544
440 319866921
441 329149896
442 338700095
443 348502238
444 358580865
445 368948000
446 379591865
447 390540706
448 401793059
449 413354039
450 425244209
451 437447657
452 449991654
453 462891899
454 476134241
455 489751592
456 503745010
457 518117992
458 532895477
459 548062296
460 563647877
461 579671862
462 596118944
463 613026400
464 630398162
465 648236947
466 666572046
467 685389331
468 704721517
469 724592216
470 744984746
471 765942517
472 787472116
473 809575144
474 832287186
475 855594922
476 879534362
477 904134865
478 929377929
479 955313478
480 981952651
481 1009294919
482 1037383001
483 1066206291
484 1095803275
485 1126209996
486 1157407516
487 1189452157
488 1222360257
489 1256130397
490 1290812570
491 1326399580
492 1362933945
493 1400458338
494 1438953886
495 1478485354
496 1519074272
497 1560718177
498 1603477046
499 1647347090
500 1692374828
501 1738612478
502 1786040614
503 1834733235
504 1884719712
505 1935995582
506 1988632104
507 2042631651
508 2098043980
509 2154931995
510 2213278356
511 2273166032
512 2334633408
513 2397675961
514 2462376777
515 2528745645
516 2596837519
517 2666726807
518 2738398894
519 2811948626
520 2887423852
521 2964820230
522 3044236380
523 3125690015
524 3209241635
525 3294980833
526 3382896075
527 3473095004
528 3565638702
529 3660522479
530 3757862517
531 3857688388
532 3960065401
533 4065100810
534 4172789546
535 4283252249
536 4396565326
537 4512726734
538 4631871408
539 4754042998
540 4879314605
541 5007812391
542 5139539910
543 5274634402
544 5413188886
545 5555205188
546 5700842080
547 5850158680
548 6003236734
549 6160227145
550 6321142842
551 6486139517
552 6655332336
553 6828727207
554 7006509955
555 7188760891
556 7375570367
557 7567117513
558 7763430459
559 7964683814
560 8171018487
561 8382449417
562 8599191643
563 8821350468
564 9049029224
565 9282438442
566 9521624666
567 9766786841
568 10018094461
569 10275574202
570 10539477550
571 10809937715
572 11087073333
573 11371134187
574 11662188263
575 11960461611
576 12266160494
577 12579325367
578 12900249028
579 13229101101
580 13566016645
581 13911291024
582 14265021703
583 14627463842
584 14998866632
585 15379291986
586 15769078092
587 16168437299
588 16577528238
589 16996696852
590 17426076673
591 17865959508
592 18316642903
593 18778215965
594 19251072368
595 19735472864
596 20231604262
597 20739875270
598 21260460632
599 21793694207
600 22339934283
601 22899301910
602 23472254201
603 24059112949
604 24660097089
605 25275687487
606 25906113252
607 26551754341
608 27213039969
609 27890135722
610 28583568961
611 29293733141
612 30020890612
613 30765603838
614 31528166520
615 32309016716
616 33108664492
617 33927330035
618 34765626038
619 35624027716
620 36502850004
621 37402754224
622 38324109305
623 39267420509
624 40233297426
625 41222025028
626 42234313632
627 43270739580
628 44331678958
629 45417907697
630 46529889154
631 47668204728
632 48833580415
633 50026385439
634 51247439977
635 52497438800
636 53776837725
637 55086542328
638 56427128499
639 57799272156
640 59203832729
641 60641281758
642 62112571354
643 63618532515
644 65159717212
645 66737187241
646 68351648647
647 70003888524
648 71694928406
649 73425360280
650 75196288611
651 77008710129
652 78863290063
653 80761270599
654 82703518671
655 84690949035
656 86724772542
657 88805732996
658 90935107506
659 93114087058
660 95343479970
661 97624734558
662 99958907278
663 102347070568
664 104790653408
665 107290581165
666 109848337939
667 112465338860
668 115142564352
669 117881708122
670 120684047458
671 123550840770
672 126483778967
673 129484001369
674 132553231574
675 135693154788
676 138904954373
677 142190608711
678 145551662475
679 148989590784
680 152506390394
681 156103463167
682 159782807417
683 163546424273
684 167395748408
685 171333084053
686 175360291144
687 179479109243
688 183691888173
689 188000342278
690 192406797031
691 196913619586
692 201522544840
693 206236263697
694 211057002392
695 215986813890
696 221028468715
697 226184047418
698 231456256628
699 236847900377
700 242361067755
701 247998897753
702 253764056759
703 259658964383
704 265686881580
705 271850332380
706 278152462610
707 284596587382
708 291185227077
709 297922036654
710 304810198710
711 311852577132
712 319053000245
713 326414515617
714 333940791709
715 341635736165
716 349502382141
717 357544993256
718 365767353596
719 374172852657
720 382765990136
721 391550427027
722 400530441142
723 409710643384
724 419094670283
725 428687492661
726 438493610151
727 448517029410
728 458763032339
729 469236013241
730 479940957013
731 490883295620
732 502067391947
733 513499032681
734 525183556360
735 537125710771
736 549331683155
737 561806731106
738 574556676953
739 587587906011
740 600905640052
741 614516626272
742 628427179263
743 642642922783
744 657171110507
745 672018008032
746 687190417266
747 702695848356
748 718540531578
749 734732330137
750 751278714267
751 768186335575
752 785463688538
753 803118235750
754 821157917655
755 839591556731
756 858426585879
757 877672159940
758 897337099964
759 917429284099
760 937958644156
761 958934045321
762 980364774403
763 1002261176960
764 1024632102144
765 1047488220672
766 1070839926204
767 1094696541916
768 1119069685653
769 1143969859295
770 1169407923392
771 1195396013768
772 1221944637953
773 1249066230019
774 1276773035195
775 1305076071056
776 1333988915913
777 1363524001712
778 1393694023014
779 1424513200481
780 1455994005618
781 1488150915693
782 1520998337893
783 1554549298628
784 1588819647077
785 1623824072451
786 1659577429577
787 1696096359011
788 1733395636119
789 1771492132159
790 1810402768039
791 1850142930720
792 1890731125627
793 1932184669837
794 1974520944559
795 2017759423560
796 2061917573794
797 2107015050852
798 2153071725250
799 2200105745889
800 2248138703522
801 2297191002008
802 2347282965439
803 2398437363477
804 2450674832548
805 2504018258501
806 2558490948430
807 2614114309502
808 2670913506814
809 2728912543565
810 2788135202726
811 2848608075981
812 2910355506268
813 2973404156144
814 3037781326272
815 3103512240340
816 3170626233278
817 3239151494960
818 3309115846395
819 3380550342067
820 3453483645203
821 3527946810806
822 3603971808708
823 3681588319434
824 3760830517941
825 3841731491232
826 3924323764761
827 4008643575973
828 4094724653127
829 4182603147852
830 4272316462243
831 4363899510152
832 4457392071547
833 4552832934713
834 4650260135536
835 4749715918510
836 4851239918521
837 4954874236007
838 5060662577373
839 5168645969903
840 5278870719572
841 5391382234191
842 5506224976403
843 5623448185432
844 5743098367210
845 5865224535840
846 5989877749028
847 6117106156739
848 6246963632256
849 6379503305610
850 6514777115735
851 6652842415855
852 6793753737755
853 6937568116698
854 7084345147519
855 7234141312408
856 7387019245124
857 7543041046245
858 7702267391196
859 7864765027099
860 8030597823033
861 8199832158821
862 8372537526132
863 8548780114232
864 8728632737227
865 8912167899846
866 9099456445446
867 9290576037186
868 9485601385368
869 9684609720720
870 9887682045277
871 10094895834422
872 10306335696972
873 10522086240042
874 10742230122980
875 10966857653064
876 11196056165622
877 11429915472093
878 11668529921022
879 11911990145962
880 12160394400755
881 12413841330529
882 12672427362045
883 12936257428675
884 13205433522276
885 13480060084383
886 13760246914641
887 14046099939578
888 14337733244281
889 14635261729311
890 14938797819077
891 15248463407705
892 15564377474865
893 15886661430478
894 16215443005319
895 16550845869695
896 16893002430820
897 17242046458552
898 17598108934381
899 17961331374856
900 18331852491054
901 18709813348286
902 19095362434949
903 19488644049426
904 19889811780214
905 20299021244686
906 20716424997280
907 21142187227061
908 21576469507586
909 22019435719257
910 22471258350499
911 22932105620903
912 23402155654187
913 23881589335359
914 24370584234563
915 24869330788329
916 25378017025706
917 25896833253809
918 26425979756089
919 26965652454380
920 27516057838556
921 28077406059866
922 28649903663251
923 29233771410736
924 29829227989965
925 30436494283967
926 31055802704121
927 31687381295744
928 32331469310289
929 32988310735534
930 33658145717409
931 34341230022012
932 35037817797574
933 35748165353748
934 36472542198179
935 37211213553219
936 37964456563462
937 38732554291746
938 39515785780251
939 40314447250060
940 41128833819132
941 41959242772921
942 42805986502326
943 43669373205299
944 44549723784402
945 45447366480842
946 46362625307842
947 47295843171090
948 48247362571094
949 49217528140612
950 50206701765074
951 51215241365822
952 52243518333632
953 53291913059010
954 54360801600568
955 55450580688461
956 56561647536449
957 57694401538208
958 58849261652269
959 60026643238431
960 61226975995835
961 62450700460467
962 63698252823933
963 64970091930885
964 66266678114172
965 67588474010749
966 68935964442768
967 70309631055722
968 71709970801878
969 73137493630698
970 74592705149633
971 76076135790599
972 77588318750695
973 79129789643225
974 80701109199661
975 82302835604839
976 83935543320001
977 85599822305940
978 87296258339471
979 89025464297817
980 90788057383803
981 92584657465489
982 94415912692595
983 96282469513037
984 98184991773684
985 100124161584246
986 102100657195792
987 104115186488250
988 106168463436262
989 108261205066721
990 110394160250938
991 112568077133338
992 114783722527584
993 117041884723690
994 119343348544186
995 121688931228035
996 124079458272532
997 126515758654407
998 128998697169366
999 131529139175248
1000 134107970016289