1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 1
12 0
13 0
14 0
15 1
16 0
17 0
18 3
19 1
20 0
21 0
22 3
23 1
24 0
25 6
26 3
27 1
28 0
29 7
30 3
31 1
32 11
33 7
34 3
35 1
36 14
37 7
38 3
39 19
40 15
41 7
42 3
43 26
44 15
45 7
46 32
47 29
48 15
49 7
50 46
51 30
52 15
53 51
54 53
55 30
56 15
57 76
58 56
59 30
60 81
61 91
62 57
63 30
64 124
65 98
66 57
67 126
68 152
69 101
70 57
71 195
72 167
73 102
74 195
75 245
76 174
77 102
78 304
79 274
80 177
81 296
82 388
83 289
84 178
85 461
86 441
87 296
88 449
89 598
90 470
91 299
92 696
93 689
94 485
95 672
96 911
97 743
98 492
99 1031
100 1063
101 772
102 1002
103 1362
104 1157
105 787
106 1521
107 1606
108 1211
109 1477
110 2017
111 1765
112 1240
113 2211
114 2401
115 1860
116 2169
117 2945
118 2660
119 1914
120 3201
121 3532
122 2822
123 3154
124 4266
125 3945
126 2917
127 4583
128 5152
129 4211
130 4567
131 6111
132 5793
133 4374
134 6535
135 7420
136 6221
137 6555
138 8697
139 8400
140 6490
141 9234
142 10609
143 9070
144 9366
145 12264
146 12077
147 9505
148 12996
149 15013
150 13111
151 13280
152 17196
153 17184
154 13796
155 18154
156 21111
157 18747
158 18741
159 23931
160 24273
161 19810
162 25259
163 29437
164 26606
165 26264
166 33134
167 33993
168 28223
169 34919
170 40816
171 37421
172 36638
173 45583
174 47301
175 39849
176 48088
177 56192
178 52285
179 50790
180 62425
181 65339
182 55876
183 65853
184 76975
185 72494
186 70089
187 85016
188 89748
189 77747
190 89842
191 104805
192 99928
193 96174
194 115302
195 122502
196 107518
197 121958
198 142052
199 136835
200 131393
201 155616
202 166368
203 147700
204 164956
205 191523
206 186391
207 178584
208 209222
209 224704
210 201786
211 222109
212 257163
213 252433
214 241717
215 280073
216 302122
217 274070
218 298022
219 343696
220 340258
221 325627
222 373591
223 404248
224 370408
225 398238
226 457624
227 456308
228 436941
229 496378
230 538677
231 498020
232 530377
233 606794
234 609314
235 583775
236 657346
237 714711
238 666598
239 703692
240 801810
241 809935
242 777057
243 867402
244 944726
245 888108
246 930663
247 1055556
248 1072399
249 1030218
250 1141041
251 1243919
252 1178393
253 1226533
254 1385163
255 1414132
256 1361085
257 1496068
258 1632251
259 1557038
260 1611545
261 1811538
262 1858069
263 1791607
264 1955861
265 2134272
266 2049652
267 2110517
268 2362127
269 2432360
270 2350550
271 2549172
272 2781886
273 2687896
274 2755965
275 3070507
276 3173639
277 3073373
278 3313356
279 3614350
280 3512758
281 3587850
282 3980262
283 4126891
284 4006048
285 4294403
286 4682198
287 4574868
288 4657951
289 5144814
290 5350083
291 5205238
292 5551495
293 6047619
294 5939179
295 6029948
296 6632828
297 6914422
298 6743726
299 7157502
300 7790007
301 7685859
302 7785572
303 8528522
304 8910853
305 8711175
306 9205440
307 10007002
308 9916930
309 10025356
310 10939253
311 11451051
312 11221809
313 11809761
314 12822363
315 12758131
316 12877252
317 13996686
318 14676576
319 14416200
320 15115518
321 16388144
322 16368377
323 16498556
324 17867430
325 18761088
326 18472131
327 19301020
328 20895832
329 20943187
330 21088021
331 22755715
332 23923260
333 23608092
334 24590777
335 26580393
336 26728132
337 26889706
338 28918290
339 30431040
340 30098646
341 31260417
342 33736024
343 34024803
344 34210036
345 36669572
346 38619788
347 38280659
348 39655004
349 42723170
350 43209862
351 43424748
352 46402582
353 48899859
354 48575014
355 50197459
356 53990818
357 54744980
358 55002884
359 58597968
360 61782129
361 61497168
362 63414505
363 68088112
364 69203871
365 69518631
366 73853436
367 77890652
368 77687809
369 79950581
370 85695870
371 87288238
372 87685110
373 92898868
374 97998630
375 97930033
376 100604480
377 107645285
378 109866088
379 110373634
380 116637651
381 123048914
382 123192635
383 126351650
384 134962439
385 137996847
386 138661353
387 146171054
388 154204550
389 154657335
390 158395968
391 168897627
392 172985515
393 173861775
394 182856375
395 192881133
396 193779817
397 198204586
398 210988245
399 216421431
400 217591818
401 228345198
402 240817909
403 242331969
404 247581051
405 263103954
406 270254849
407 271819151
408 284665137
409 300127672
410 302487904
411 308718814
412 327535358
413 336855787
414 338956598
415 354278757
416 373396756
417 376888381
418 384304310
419 407062546
420 419122110
421 421934187
422 440198412
423 463760828
424 468761887
425 477597955
426 505080033
427 520567854
428 524332001
429 546075510
430 575045248
431 582021515
432 592579336
433 625699394
434 645475458
435 650488349
436 676361801
437 711878736
438 721435181
439 734068147
440 773925114
441 799026854
442 805686393
443 836442734
444 879890291
445 892769633
446 907928455
447 955806596
448 987517668
449 996314738
450 1032863752
451 1085877481
452 1103029389
453 1121247458
454 1178685215
455 1218549774
456 1230129328
457 1273527441
458 1338082468
459 1360668580
460 1382622257
461 1451417466
462 1501332130
463 1516489216
464 1568010527
465 1646438922
466 1675925847
467 1702421628
468 1784721456
469 1846961475
470 1866723645
471 1927852449
472 2022958112
473 2061133299
474 2093188032
475 2191501587
476 2268843848
477 2294475327
478 2366998933
479 2482088124
480 2531184998
481 2570017720
482 2687333781
483 2783100633
484 2816213793
485 2902220787
486 3041253233
487 3103983979
488 3151123200
489 3290934486
490 3409158224
491 3451731398
492 3553733451
493 3721372316
494 3801096479
495 3858381205
496 4024838628
497 4170331305
498 4224860065
499 4345800370
500 4547611077
501 4648394197
502 4718117957
503 4916072672
504 5094645879
505 5164182766
506 5307596723
507 5550125283
508 5676965979
509 5761894000
510 5997099996
511 6215672246
512 6304032297
513 6474072891
514 6765107593
515 6924034809
516 7027598224
517 7306780767
518 7573671066
519 7685505617
520 7887156302
521 8235846730
522 8434225618
523 8560565031
524 8891687458
525 9216776235
526 9357852393
527 9596979548
528 10014181510
529 10260866980
530 10415095195
531 10807466203
532 11202587378
533 11379913107
534 11663549201
535 12162001411
536 12467750325
537 12656037542
538 13120663077
539 13599840670
540 13822045333
541 14158483143
542 14753262109
543 15130967910
544 15360898103
545 15910645217
546 16490616490
547 16768151591
548 17167322576
549 17876100765
550 18341348420
551 18622068096
552 19272130343
553 19972688551
554 20318345741
555 20791977131
556 21635623341
557 22207039656
558 22549742271
559 23317884567
560 24162576802
561 24591798979
562 25153920992
563 26156872317
564 26856872731
565 27275042424
566 28182218042
567 29198835357
568 29730421572
569 30397617947
570 31588673030
571 32443974608
572 32954045715
573 34024756840
574 35246264629
575 35902839347
576 36694929334
577 38107778503
578 39150404366
579 39772144578
580 41035261776
581 42500493743
582 43309465762
583 44249890933
584 45924165117
585 47192184854
586 47949593723
587 49438880251
588 51193777951
589 52188034238
590 53304777993
591 55286797704
592 56825676754
593 57747570905
594 59502773448
595 61601360367
596 62820569058
597 64146740195
598 66490903416
599 68354559079
600 69475796788
601 71543399799
602 74049431892
603 75541052328
604 77116127033
605 79885959443
606 82138571841
607 83500927227
608 85935607456
609 88923930205
610 90744981152
611 92615667978
612 95885661010
613 98603163731
614 100256995436
615 103122698019
616 106681442940
617 108899953814
618 111121873493
619 114978947240
620 118251455344
621 120256990408
622 123628870986
623 127861334268
624 130558741696
625 133197690758
626 137743629559
627 141677525724
628 144107131940
629 148073080571
630 153100643862
631 156373854085
632 159508079264
633 164861558650
634 169582743859
635 172522789262
636 177186027176
637 183150743871
638 187115375293
639 190837397543
640 197137213182
641 202794005169
642 206347949392
643 211829172384
644 218897649153
645 223690937056
646 228110631858
647 235518494056
648 242285973926
649 246577030416
650 253017884273
651 261384823486
652 267169999398
653 272417204066
654 281122020548
655 289206032944
656 294381369324
657 301947447701
658 311840801892
659 318811151502
660 325039836817
661 335261548809
662 344904506350
663 351139018540
664 360024516943
665 371710319934
666 380095087353
667 387487051884
668 399482316257
669 410968688959
670 418470699355
671 428902586331
672 442691792697
673 452761809772
674 461532327541
675 475599762576
676 489263817502
677 498280380594
678 510524632659
679 526779680032
680 538855310725
681 549258326479
682 565746051493
683 581979347661
684 592803966905
685 607171344367
686 626315221920
687 640774123555
688 653109892534
689 672422676324
690 691684370120
691 704664400762
692 721518801696
693 744043931823
694 761331722987
695 775954068484
696 798563334470
697 821390365082
698 836937445328
699 856703868952
700 883184121535
701 903825022911
702 921151659957
703 947605195694
704 974625987476
705 993226299818
706 1016402037164
707 1047504711296
708 1072115842687
709 1092638455235
710 1123573687771
711 1155521934539
712 1177750277519
713 1204915847045
714 1241417574183
715 1270723469510
716 1295021643800
717 1331178789558
718 1368911645927
719 1395445573766
720 1427279706777
721 1470082566173
722 1504934294733
723 1533689434992
724 1575929109916
725 1620445776155
726 1652084542060
727 1689379142281
728 1739531694267
729 1780926570976
730 1814940676021
731 1864261655350
732 1916727493253
733 1954411428915
734 1998091627346
735 2056810527869
736 2105917634369
737 2146132419090
738 2203694989870
739 2265466491585
740 2310302454285
741 2361447002037
742 2430144795933
743 2488331632645
744 2535853789998
745 2603003674626
746 2675660386197
747 2728948190154
748 2788816275286
749 2869130312740
750 2937996793801
751 2994124147472
752 3072423456292
753 3157801416696
754 3221067941841
755 3291126895571
756 3384956023958
757 3466370376837
758 3532625809435
759 3623885188614
760 3724119125861
761 3799154206354
762 3881115327755
763 3990658483309
764 4086802439903
765 4164969509879
766 4271289142719
767 4388857124054
768 4477759166625
769 4573615244352
770 4701419846473
771 4814836827020
772 4907005250249
773 5030817956184
774 5168597081755
775 5273821592653
776 5385894709920
777 5534908048863
778 5668563117192
779 5777177080494
780 5921302590302
781 6082628447754
782 6207048910472
783 6338041105846
784 6511674109803
785 6669018430014
786 6796937442201
787 6964640048480
788 7153380116804
789 7300353356477
790 7453410334507
791 7655605850736
792 7840656076407
793 7991220258878
794 8186280605029
795 8406913218315
796 8580360464567
797 8759139797981
798 8994456531579
799 9211880762660
800 9388992102947
801 9615784133256
802 9873495086728
803 10077989702197
804 10286745626302
805 10560448684779
806 10815671388007
807 11023881662508
808 11287467491455
809 11588254663677
810 11829129849991
811 12072804821260
812 12390976094404
813 12690292400803
814 12934911450424
815 13241143858833
816 13591944175283
817 13875410321935
818 14159747710096
819 14529405704234
820 14880119810506
821 15167333548974
822 15522981232934
823 15931808966007
824 16265096449890
825 16596763121927
826 17026007957783
827 17436584692120
828 17773599095696
829 18186482913192
830 18662596310858
831 19054111970505
832 19440847829318
833 19939019548793
834 20419266602813
835 20814465597996
836 21293623752971
837 21847707464948
838 22307223526599
839 22758005206255
840 23335874041821
841 23897142438371
842 24360278994209
843 24916147790627
844 25560531250304
845 26099393352638
846 26624632338467
847 27294607470322
848 27950031074068
849 28492437814209
850 29137069265078
851 29885966829513
852 30517343456385
853 31129104127539
854 31905483088888
855 32670243108813
856 33305085393561
857 34052386560507
858 34922183330231
859 35661341588987
860 36373603275337
861 37272846763904
862 38164485991112
863 38907042059734
864 39773061390660
865 40782628705210
866 41647262973561
867 42476209682076
868 43517268118071
869 44556039109794
870 45424034578617
871 46427278222353
872 47598347240372
873 48608943789899
874 49573310252157
875 50777984942038
876 51987261594234
877 53001241066413
878 54163049185359
879 55520624611983
880 56700893759840
881 57822349499621
882 59215719731178
883 60622454608609
884 61806222888383
885 63151186933442
886 64724034653850
887 66101391630383
888 67404997150121
889 69015894071540
890 70651156557323
891 72032270305539
892 73588726948944
893 75409915608110
894 77016047700749
895 78530762438018
896 80392327005617
897 82291902734293
898 83902251279764
899 85702831874435
900 87810368547529
901 89681867736859
902 91441150416714
903 93591454180329
904 95796547535916
905 97673001732488
906 99755279783948
907 102192817700234
908 104371923543736
909 106414402491054
910 108897175638673
911 111455193868460
912 113640369165140
913 116047582556435
914 118865248669704
915 121400678682762
916 123770940539869
917 126636383874586
918 129601852658009
919 132144963360770
920 134926861958151
921 138182180259790
922 141130101178276
923 143879573546289
924 147185307368963
925 150620894540657
926 153578754391397
927 156792547689827
928 160551515219462
929 163976630528651
930 167164616369427
931 170976740916384
932 174954447859885
933 178392592130129
934 182104057342028
935 186442346842710
936 190419164314794
937 194114001722271
938 198508332408844
939 203110828147049
940 207104823146184
941 211389546475947
942 216393903645317
943 221008156628292
944 225288573112497
945 230352023394447
946 235674192526547
947 240311106222128
948 245255929488667
949 251025737065657
950 256376035733155
951 261332669002213
952 267164856475240
953 273315534648524
954 278695647277232
955 284400291025180
956 291049380898819
957 297249065952229
958 302986233959383
959 309701281033649
960 316805263115708
961 323043990446944
962 329622939889912
963 337281624186978
964 344460914243673
965 351098605360045
966 358827225038822
967 367027518874020
968 374257642680572
969 381842266546672
970 390659684830861
971 398968089370096
972 406644271899434
973 415536109115699
974 424996536953009
975 433370715029069
976 442111720774725
977 452258473723444
978 461867580958795
979 470740802487307
980 480967139540121
981 491875260035227
982 501568929274540
983 511639124494006
984 523310310430375
985 534416922301606
986 544669318011782
987 556426114563645
988 568996587890373
989 580211233516940
990 591808717733830
991 605227342803126
992 618057088393404
993 629897769594203
994 643409167576130
995 657887537770175
996 670854465191988
997 684206222824931
998 699627124486692
999 714438525726459
1000 728107491853696