1 0
2 0
3 0
4 0
5 0
6 1
7 1
8 1
9 1
10 1
11 4
12 4
13 4
14 4
15 4
16 10
17 11
18 11
19 11
20 11
21 22
22 25
23 26
24 26
25 26
26 44
27 51
28 54
29 55
30 55
31 84
32 98
33 105
34 108
35 109
36 153
37 178
38 193
39 200
40 203
41 270
42 313
43 341
44 356
45 363
46 462
47 532
48 582
49 611
50 626
51 771
52 883
53 968
54 1021
55 1050
56 1259
57 1431
58 1571
59 1663
60 1717
61 2017
62 2279
63 2501
64 2656
65 2751
66 3177
67 3565
68 3911
69 4162
70 4324
71 4927
72 5499
73 6024
74 6423
75 6689
76 7537
77 8364
78 9151
79 9767
80 10195
81 11382
82 12573
83 13731
84 14670
85 15340
86 16994
87 18684
88 20371
89 21773
90 22806
91 25101
92 27490
93 29914
94 31985
95 33546
96 36719
97 40058
98 43512
99 46523
100 48853
101 53222
102 57873
103 62740
104 67080
105 70504
106 76501
107 82922
108 89735
109 95911
110 100892
111 109089
112 117924
113 127375
114 136100
115 143256
116 154427
117 166496
118 179531
119 191731
120 201924
121 217087
122 233520
123 251366
124 268316
125 282687
126 303209
127 325448
128 349756
129 373108
130 393220
131 420885
132 450889
133 483792
134 515782
135 543690
136 580876
137 621146
138 665486
139 708998
140 747473
141 797268
142 851153
143 910582
144 969472
145 1022131
146 1088614
147 1160392
148 1239727
149 1318945
150 1390608
151 1479050
152 1574382
153 1679796
154 1785880
155 1882795
156 2000108
157 2126213
158 2265767
159 2407084
160 2537484
161 2692551
162 2858894
163 3042880
164 3230365
165 3404863
166 3609248
167 3827869
168 4069632
169 4317219
170 4549662
171 4818161
172 5104708
173 5421211
174 5746963
175 6055098
176 6406832
177 6781166
178 7194249
179 7621085
180 8027880
181 8487207
182 8974937
183 9512272
184 10069670
185 10604401
186 11202601
187 11836133
188 12533107
189 13258338
190 13958608
191 14735343
192 15556191
193 16457478
194 17398141
195 18311652
196 19317554
197 20378072
198 21540491
199 22756539
200 23944141
201 25243150
202 26609993
203 28104997
204 29672547
205 31211071
206 32884337
207 34641304
208 36559294
209 38573850
210 40560726
211 42710319
212 44963492
213 47417776
214 49999919
215 52557609
216 55312414
217 58194710
218 61327921
219 64628429
220 67911373
221 71432846
222 75111689
223 79101993
224 83310257
225 87511786
226 92002816
227 96687261
228 101757957
229 107109976
230 112472663
231 118186478
232 124138609
233 130567661
234 137358540
235 144184844
236 151438188
237 158984202
238 167118529
239 175714743
240 184382434
241 193569222
242 203116244
243 213386334
244 224244193
245 235222524
246 246833415
247 258886513
248 271827492
249 285511877
250 299384439
251 314027486
252 329214498
253 345488318
254 362699774
255 380188950
256 398618547
257 417715841
258 438142362
259 459745423
260 481746016
261 504893982
262 528862950
263 554453201
264 581516140
265 609132034
266 638150089
267 668175932
268 700177763
269 734014927
270 768608464
271 804914679
272 842459737
273 882407487
274 924637368
275 967883796
276 1013224787
277 1060086416
278 1109867508
279 1162475729
280 1216435357
281 1272955030
282 1331343405
283 1393271982
284 1458695654
285 1525894332
286 1596224558
287 1668848250
288 1745762145
289 1826982877
290 1910516842
291 1997878728
292 2088057727
293 2183426691
294 2284092906
295 2387746957
296 2496082261
297 2607873866
298 2725940183
299 2850503377
300 2978902777
301 3113022195
302 3251384370
303 3397321242
304 3551212620
305 3709995427
306 3875768484
307 4046743839
308 4226858195
309 4416687386
310 4612723582
311 4817294245
312 5028245489
313 5250208432
314 5484017364
315 5725659019
316 5977718991
317 6237595994
318 6510734494
319 6798285524
320 7095681414
321 7405782236
322 7725460031
323 8061090082
324 8414229876
325 8779686702
326 9160631174
327 9553295843
328 9965140347
329 10398215144
330 10846647781
331 11313939463
332 11795571203
333 12300239586
334 12830614781
335 13380065003
336 13952467006
337 14542394780
338 15159978967
339 15808635097
340 16480913405
341 17181092234
342 17902681981
343 18657443527
344 19449715085
345 20271142537
346 21126462825
347 22007910459
348 22929127832
349 23895554566
350 24897873929
351 25941316875
352 27016625073
353 28139573086
354 29316947340
355 30538379215
356 31809668214
357 33119775509
358 34486925468
359 35919502284
360 37406034354
361 38952939467
362 40547101157
363 42209511481
364 43950488035
365 45757371859
366 47637298917
367 49574687642
368 51593697152
369 53706926274
370 55900494982
371 58182330026
372 60533981717
373 62983175859
374 65545248068
375 68205029695
376 70971374589
377 73822447459
378 76790039763
379 79892699790
380 83113970629
381 86463741279
382 89916248473
383 93507848876
384 97260916665
385 101157673483
386 105209233509
387 109385219532
388 113727172267
389 118261937049
390 122970472440
391 127865279364
392 132910643874
393 138153911141
394 143627215937
395 149310282304
396 155217266255
397 161306213559
398 167631037579
399 174230029584
400 181081829039
401 188202490007
402 195542863036
403 203164194527
404 211112017326
405 219364015334
406 227938521852
407 236778011554
408 245952001220
409 255514419786
410 265442286202
411 275756577105
412 286390139138
413 297421697730
414 308915007406
415 320846705338
416 333240956235
417 346019447287
418 359271255917
419 373071489148
420 387396901017
421 402275385459
422 417615842736
423 433518847145
424 450072728770
425 467254872571
426 485097680716
427 503495293448
428 522561170843
429 542398871819
430 562987210252
431 584363895729
432 606406210504
433 629241889306
434 652992155042
435 677638099777
436 703223851472
437 729607312161
438 756932171202
439 785339932519
440 814815190056
441 845409659964
442 876959180052
443 909625073167
444 943572277879
445 978790214750
446 1015339768636
447 1053031513323
448 1092046428085
449 1132576282779
450 1174617142865
451 1218240757196
452 1263229031296
453 1309784623094
454 1358130196348
455 1408270453056
456 1460290244450
457 1513938777932
458 1569442820087
459 1627060314291
460 1686807235634
461 1748783974375
462 1812702758318
463 1878816890191
464 1947424804916
465 2018556663268
466 2092331546295
467 2168419668995
468 2247103783078
469 2328728448962
470 2413341767722
471 2501084982896
472 2591580956303
473 2685144799501
474 2782173857524
475 2882738339727
476 2987006067216
477 3094546314865
478 3205710039828
479 3320954580105
480 3440377519214
481 3564178159065
482 3691865588267
483 3823830098893
484 3960597495900
485 4102298604410
486 4249170356059
487 4400653998237
488 4557183331991
489 4719361816291
490 4887360807582
491 5061461740241
492 5241029943568
493 5426546912356
494 5618704509097
495 5817722767820
496 6023936137027
497 6236624718895
498 6456322708582
499 6683822037594
500 6919401403568
501 7163457831606
502 7415176410471
503 7675149070815
504 7944281408387
505 8222921961136
506 8511542047578
507 8809220539845
508 9116613126014
509 9434753836013
510 9764074600780
511 10105134240506
512 10456893689677
513 10820078480192
514 11195868221833
515 11584793425543
516 11987516452384
517 12402866967897
518 12831647630384
519 13275202280537
520 13734178249839
521 14209359567761
522 14699430771080
523 15205279046281
524 15728434042539
525 16269680372232
526 16829945567086
527 17407753381236
528 18004084397303
529 18620677568054
530 19258479165199
531 19918584948066
532 20599341734477
533 21301832583908
534 22028032856885
535 22779077839567
536 23556261090282
537 24357734389329
538 25184694160610
539 26039381718863
540 26923153739408
541 27837535104591
542 28780464058330
543 29753261642466
544 30758469116668
545 31797700882980
546 32872752999454
547 33981329620411
548 35124889912654
549 36306312184086
550 37527511308588
551 38790599733614
552 40093026788884
553 41436403866922
554 42823988908021
555 44258045245822
556 45741055163205
557 47270190362886
558 48847231409443
559 50475862415346
560 52158751329598
561 53898810936634
562 55692912696852
563 57543024236209
564 59453309151608
565 61426903045707
566 63467220563457
567 65570808378790
568 67739842687992
569 69979024917530
570 72292031759724
571 74682860723126
572 77147709940747
573 79688987156304
574 82311998340998
575 85021043706547
576 87820798491428
577 90707086955313
578 93682576021266
579 96753249334484
580 99924126257868
581 103200667435287
582 106578299646368
583 110059978849982
584 113652449863672
585 117361558538312
586 121193676519827
587 125143808601111
588 129215235678924
589 133415555410814
590 137751564216608
591 142230687267119
592 146847485968505
593 151605605379859
594 156513600547666
595 161579357699791
596 166811521177619
597 172204187849525
598 177761414057579
599 183492827211473
600 189407563802300
601 195515675228802
602 201810777788216
603 208297391123266
604 214986346007347
605 221888209219862
606 229014656881810
607 236358810722040
608 243925716086808
609 251727551447735
610 259776520732014
611 268086171549705
612 276649125054921
613 285471021804860
614 294565552303921
615 303946789685093
616 313630438066741
617 323608616747969
618 333887644738915
619 344482905976522
620 355410608772782
621 366688936706429
622 378309517943629
623 390279443389589
624 402615996854068
625 415337820142925
626 428465948295637
627 441991537721392
628 455922562870066
629 470278435753282
630 485080572824186
631 500353281822941
632 516087284339866
633 532291564524521
634 548987922342743
635 566200931474548
636 583958656380563
637 602251434995445
638 621089411528086
639 640497061789008
640 660502553314177
641 681138255013438
642 702394197517204
643 724281855864484
644 746828709161814
645 770067008401429
646 794034054854992
647 818719670226535
648 844136863387621
649 870316480402366
650 897295413487333
651 925116606373039
652 953769805728286
653 983269785754242
654 1013651173100772
655 1044956126571205
656 1077234044694538
657 1110474765796815
658 1144695103816084
659 1179933926302496
660 1216239369959266
661 1253668206139774
662 1292210580940827
663 1331885661934565
664 1372737081147692
665 1414819750641539
666 1458198862783152
667 1502865135021119
668 1548840459581530
669 1596173816841985
670 1644927799989134
671 1695177206155105
672 1746913655749302
673 1800162190982070
674 1854977804780953
675 1911431786895490
676 1969609888387124
677 2029505031519469
678 2091145909807225
679 2154594270872212
680 2219931252934669
681 2287255083624453
682 2356560478669607
683 2427880358437822
684 2501284069652630
685 2576863890356178
686 2654732257289368
687 2734886265101072
688 2817363737471710
689 2902242565515021
690 2989627630399172
691 3079647531974161
692 3172302454611318
693 3267635902628845
694 3365735387269596
695 3466720033297549
696 3570736823666503
697 3677789872408850
698 3787929275596678
699 3901253371036146
700 4017897384171463
701 4138029183191121
702 4261657819985092
703 4388841029752666
704 4519689350054297
705 4654356189053294
706 4793033138886574
707 4935735373291421
708 5082529491017195
709 5233539771947047
710 5388940161908184
711 5548949174474661
712 5713589513595587
713 5882938049134055
714 6057134559419493
715 6236376168307611
716 6420911933675114
717 6610773735190362
718 6806050355122247
719 7006899045977773
720 7213543093886431
721 7426266179269083
722 7645111300544553
723 7870181038676147
724 8101652369902318
725 8339778088855782
726 8584881113719070
727 8837017822034370
728 9096306787601733
729 9362947244741515
730 9637225276136820
731 9919508230011591
732 10209868515928237
733 10508443220875618
734 10815456723119858
735 11131232631870473
736 11456188594711954
737 11790416127919050
738 12134073756553717
739 12487414257934093
740 12850803552399057
741 13224716186398694
742 13609266373001723
743 14004637432763265
744 14411114248810642
745 14829110418793152
746 15259164840295278
747 15701418570568622
748 16156083613272405
749 16623481142711301
750 17104078488480841
751 17598487274154838
752 18106880222430225
753 18629502478952299
754 19166716275140380
755 19719049463991119
756 20287195842994270
757 20871365353931431
758 21471841436496994
759 22089032765267912
760 22723535376054274
761 23376135852390695
762 24047087786493245
763 24736718815772731
764 25445490190541799
765 26174074722129416
766 26923363741226357
767 27693661879735368
768 28485347780510676
769 29298942205004433
770 30135204427247148
771 30995143953568421
772 31879124983858287
773 32787584959543634
774 33721112048657713
775 34680562856910392
776 35667080189161639
777 36681097589146259
778 37723120266093637
779 38793812728640076
780 39894141163512560
781 41025398644349075
782 42188099307953342
783 43382826388236705
784 44610330902773859
785 45871702364803274
786 47168403213603566
787 48501041046679097
788 49870288905827060
789 51276995828242006
790 52722390140205602
791 54208125066884430
792 55734916434159839
793 57303540552098232
794 58914957574616722
795 60570552021316734
796 62272191990465123
797 64020718396112664
798 65817026253147022
799 67662201662337270
800 69557804913070661
801 71505945983259731
802 73507610178160158
803 75563828832064296
804 77675830860667574
805 79845374295908888
806 82074841344183701
807 84365383700766568
808 86718189186462731
809 89134648634846968
810 91616742563686200
811 94167159421474910
812 96787242425807749
813 99478358871551281
814 102242083229198147
815 105080646277091856
816 107997080905342139
817 110992950449330172
818 114069827955074398
819 117229496127581639
820 120474467275423211
821 123808161526649438
822 127232394938784528
823 130748976228388000
824 134359924288139621
825 138068068060453863
826 141877262946692664
827 145789614767697497
828 149807202060025040
829 153932311559858877
830 158168128355602568
831 162518996918769805
832 166987354991585703
833 171575589771615663
834 176286291794531694
835 181123046654091576
836 186090748242141035
837 191192214050154737
838 196430184205414762
839 201807593755392866
840 207328478719058170
841 212998349974596140
842 218820459107649840
843 224797949472206860
844 230934146844738930
845 237233593715456980
846 243702493707719936
847 250344594074382232
848 257163498643109537
849 264162976237921417
850 271348138878507045
851 278725967723414135
852 286300775549292461
853 294076691631986709
854 302057987201087693
855 310250414603664746
856 318661827560323591
857 327297183422569227
858 336161210770303253
859 345258750412071509
860 354596274661337566
861 364182616123634533
862 374023466284892730
863 384124236768575216
864 394490414127045526
865 405129280052962980
866 416050765144035564
867 427261396251908397
868 438767363110305070
869 450574884176673941
870 462692151079795145
871 475130325636709380
872 487896884603149833
873 500998903504116061
874 514443430334038163
875 528239679551611308
876 542400193378470301
877 556933527800377456
878 571847766234016602
879 587150896610132481
880 602853283153436998
881 618969015314885862
882 635507874458482783
883 652479090059252527
884 669891714998643568
885 687757405767857216
886 706091985781902684
887 724906626632506731
888 744211860342047627
889 764017946039383442
890 784337992670307803
891 805189766372561683
892 826586015046490196
893 848538750173571621
894 871059597024401175
895 894163296812861028
896 917869791987199863
897 942193616447724468
898 967148461287241316
899 992747498546645998
900 1019007303791249955
901 1045950256850556894
902 1073592914071354749
903 1101950872221803193
904 1131039054375886288
905 1160876097265489535
906 1191487110121633352
907 1222890937944075456
908 1255105338668971101
909 1288147217030741903
910 1322037525768514827
911 1356804429812057974
912 1392469362687619606
913 1429052531808586252
914 1466573084192367172
915 1505054574573866450
916 1544528588439825778
917 1585019485170540534
918 1626550247169077620
919 1669142557832677530
920 1712822895130983766
921 1757626672694318045
922 1803581555390014589
923 1850713667612736840
924 1899047561254026657
925 1948612997959956808
926 1999449675114051198
927 2051588989772952205
928 2105060622281441101
929 2159892367579322881
930 2216117675743707388
931 2273781036756988635
932 2332918059657505089
933 2393562447065992884
934 2455745659645568663
935 2519505289966150273
936 2584891189234948443
937 2651943717335789532
938 2720701124667165163
939 2791199014018837849
940 2863479630186456480
941 2937598820522286693
942 3013602301159539613
943 3091533461767370841
944 3171432584494075822
945 3253347138066123245
946 3337339675283496031
947 3423461947969857307
948 3511763151022334134
949 3602288851102141633
950 3695092382467471344
951 3790243795182929809
952 3887801639500156514
953 3987821664532972533
954 4090355403399728670
955 4195462775323789911
956 4303222211961121001
957 4413699917407921748
958 4526959037551013828
959 4643057839655986857
960 4762063635040571663
961 4884064223929595302
962 5009134423832301617
963 5137345724282108050
964 5268763991193078030
965 5403464832784249040
966 5541546519829673362
967 5683093558696407237
968 5828186846846221354
969 5976900821439188150
970 6129320402352874170
971 6285555560528244097
972 6445701696719502856
973 6609850311471001641
974 6778085507679632114
975 6950502654125757008
976 7127224794433576729
977 7308359573988490875
978 7494010438696821522
979 7684272387769123025
980 7879252513883842456
981 8079088464490718059
982 8283901642150578424
983 8493808944372837221
984 8708917650534230439
985 8929348005680330856
986 9155253969706834694
987 9386772395427093353
988 9624035322317899716
989 9867163864868089341
990 10116293021409438105
991 10371594969941475234
992 10633223908893056134
993 10901328915217135452
994 11176046685951835989
995 11457528765775910298
996 11745967676771328917
997 12041537083324605436
998 12344405225508342161
999 12654726345169859336
1000 12972670542115807045