1 0
2 0
3 1
4 0
5 0
6 1
7 0
8 1
9 1
10 0
11 2
12 1
13 0
14 2
15 1
16 2
17 2
18 1
19 4
20 2
21 1
22 5
23 2
24 4
25 5
26 2
27 8
28 5
29 2
30 10
31 5
32 7
33 11
34 5
35 14
36 11
37 5
38 19
39 11
40 12
41 21
42 11
43 24
44 22
45 11
46 33
47 22
48 22
49 38
50 22
51 41
52 40
53 22
54 58
55 41
56 37
57 68
58 41
59 67
60 73
61 41
62 95
63 75
64 63
65 114
66 76
67 108
68 124
69 76
70 155
71 129
72 106
73 188
74 131
75 173
76 208
77 132
78 246
79 218
80 174
81 303
82 223
83 271
84 338
85 225
86 385
87 358
88 282
89 477
90 368
91 421
92 539
93 373
94 591
95 575
96 452
97 738
98 595
99 648
100 840
101 605
102 901
103 904
104 711
105 1128
106 940
107 985
108 1295
109 960
110 1351
111 1402
112 1105
113 1696
114 1467
115 1483
116 1958
117 1503
118 2010
119 2135
120 1699
121 2523
122 2244
123 2217
124 2930
125 2309
126 2960
127 3212
128 2576
129 3714
130 3394
131 3280
132 4329
133 3504
134 4323
135 4772
136 3866
137 5411
138 5064
139 4817
140 6332
141 5248
142 6259
143 7011
144 5743
145 7814
146 7474
147 7020
148 9164
149 7771
150 9004
151 10192
152 8446
153 11198
154 10907
155 10153
156 13160
157 11380
158 12852
159 14687
160 12306
161 15919
162 15780
163 14578
164 18727
165 16515
166 18233
167 20971
168 17785
169 22477
170 22607
171 20799
172 26463
173 23736
174 25705
175 29714
176 25483
177 31534
178 32140
179 29469
180 37123
181 33841
182 36028
183 41787
184 36245
185 43965
186 45330
187 41503
188 51746
189 47866
190 50211
191 58361
192 51178
193 60949
194 63488
195 58100
196 71674
197 67215
198 69619
199 80977
200 71774
201 84046
202 88306
203 80869
204 98734
205 93730
206 96023
207 111693
208 100003
209 115295
210 122087
211 111936
212 135246
213 129889
214 131808
215 153165
216 138508
217 157402
218 167755
219 154142
220 184345
221 178883
222 180085
223 208924
224 190702
225 213908
226 229259
227 211163
228 250043
229 244976
230 244938
231 283536
232 261147
233 289410
234 311638
235 287893
236 337623
237 333669
238 331705
239 382951
240 355734
241 389928
242 421535
243 390665
244 453875
245 452163
246 447358
247 514863
248 482183
249 523257
250 567455
251 527753
252 607680
253 609746
254 600897
255 689248
256 650455
257 699460
258 760520
259 709853
260 810347
261 818500
262 804020
263 918873
264 873525
265 931539
266 1014847
267 950862
268 1076577
269 1093856
270 1071794
271 1220214
272 1167963
273 1236225
274 1348777
275 1268560
276 1425084
277 1455769
278 1423574
279 1614303
280 1555234
281 1634908
282 1785566
283 1685931
284 1879904
285 1929662
286 1884214
287 2128012
288 2062667
289 2155027
290 2355072
291 2232287
292 2471593
293 2548068
294 2485492
295 2795548
296 2725297
297 2831532
298 3095101
299 2945141
300 3239186
301 3352313
302 3267895
303 3660415
304 3587601
305 3708890
306 4053903
307 3872184
308 4232004
309 4395004
310 4282965
311 4777630
312 4706281
313 4843550
314 5292223
315 5074135
316 5512757
317 5742544
318 5596109
319 6216873
320 6152867
321 6307039
322 6887197
323 6627686
324 7160462
325 7479060
326 7290023
327 8065956
328 8018103
329 8189580
330 8935665
331 8630025
332 9274884
333 9710371
334 9469238
335 10435413
336 10416058
337 10605066
338 11559740
339 11203450
340 11981370
341 12569679
342 12265366
343 13464065
344 13490489
345 13696619
346 14912306
347 14501958
348 15437500
349 16223957
350 15843843
351 17325966
352 17421489
353 17643908
354 19185264
355 18718641
356 19840345
357 20882485
358 20412147
359 22238677
360 22434996
361 22671918
362 24617833
363 24095579
364 25436664
365 26806381
366 26230058
367 28473965
368 28812760
369 29062001
370 31509047
371 30934873
372 32534071
373 34321619
374 33621805
375 36370365
376 36906779
377 37164860
378 40230526
379 39613740
380 41515904
381 43833532
382 42991825
383 46348901
384 47154506
385 47417480
386 51244594
387 50601255
388 52858537
389 55845822
390 54843046
391 58932308
392 60099898
393 60362671
394 65124089
395 64480433
396 67153451
397 70982762
398 69800112
399 74768461
400 76416770
401 76673945
402 82579020
403 81973822
404 85132917
405 90017340
406 88637088
407 94658720
408 96939830
409 97185172
410 104486002
411 103976164
412 107703046
413 113904027
414 112311993
415 119593062
416 122699269
417 122927464
418 131927834
419 131592165
420 135982162
421 143820678
422 142007535
423 150792158
424 154966789
425 155172782
426 166237457
427 166185076
428 171348979
429 181217175
430 179182588
431 189758734
432 195307056
433 195488860
434 209055328
435 209432692
436 215500035
437 227876375
438 225632396
439 238340134
440 245644491
441 245803607
442 262395161
443 263397997
444 270520331
445 285986371
446 283563648
447 298803715
448 308339840
449 308485116
450 328727497
451 330612264
452 338967343
453 358229502
454 355683509
455 373928051
456 386287417
457 386436896
458 411075878
459 414178085
460 423974776
461 447887625
462 445309311
463 467113655
464 483026875
465 483214635
466 513138840
467 517890393
468 529375575
469 558972180
470 556498021
471 582516045
472 602884865
473 603164615
474 639430586
475 646386788
476 659852019
477 696377609
478 694206365
479 725206031
480 751138114
481 751594084
482 795456653
483 805323725
484 821115571
485 866068876
486 864479081
487 901363579
488 934217226
489 934972358
490 987919347
491 1001593021
492 1020124090
493 1075304658
494 1074679742
495 1118509768
496 1159944120
497 1161176300
498 1224970750
499 1243577914
500 1265341411
501 1332907645
502 1333763946
503 1385785981
504 1437825090
505 1439782004
506 1516508988
507 1541464650
508 1567051296
509 1649585541
510 1652611663
511 1714288965
512 1779392608
513 1782418056
514 1874542303
515 1907610491
516 1937731442
517 2038320033
518 2044419609
519 2117472244
520 2198626091
521 2203184224
522 2313615395
523 2356991384
524 2392502943
525 2514827610
526 2525178669
527 2611625705
528 2712442795
529 2719158789
530 2851328776
531 2907729698
532 2949667798
533 3098114517
534 3114236256
535 3216451279
536 3341297063
537 3350998193
538 3508950662
539 3581732059
540 3631351213
541 3811136521
542 3834976587
543 3955747955
544 4109883291
545 4123659741
546 4312156545
547 4405444084
548 4464267707
549 4681589126
550 4715624357
551 4858231117
552 5047987667
553 5067258078
554 5291900354
555 5410757178
556 5480636708
557 5742845106
558 5790211758
559 5958508300
560 6191487326
561 6218092184
562 6485465292
563 6636079991
564 6719271599
565 7035076830
566 7099718993
567 7298242286
568 7583557946
569 7619860141
570 7937700588
571 8127624267
572 8226876328
573 8606584957
574 8693444987
575 8927532217
576 9276089746
577 9325114531
578 9702505537
579 9940921591
580 10059588883
581 10515382856
582 10630621312
583 10906559789
584 11331389834
585 11396980402
586 11844579969
587 12142636059
588 12284812575
589 12831074034
590 12982343961
591 13307538689
592 13824182641
593 13911205931
594 14441514737
595 14812704888
596 14983390884
597 15637083009
598 15833850070
599 16217031792
600 16844003422
601 16958584628
602 17586255260
603 18046886752
604 18252186390
605 19033293794
606 19287232759
607 19738694528
608 20498009154
609 20647836484
610 21390038311
611 21959766796
612 22207136188
613 23139181976
614 23464636236
615 23996527125
616 24914334401
617 25109005540
618 25985848637
619 26688329004
620 26986865752
621 28097511995
622 28512059774
623 29138716674
624 30246029015
625 30497495920
626 31532525499
627 32396162038
628 32756968389
629 34078714245
630 34603828183
631 35342187950
632 36675742437
633 36998823123
634 38219597929
635 39278444541
636 39715054674
637 41286050470
638 41947898174
639 42817968446
640 44421222882
641 44834242752
642 46273010948
643 47567813892
644 48096719502
645 49961713544
646 50792094011
647 51817528908
648 53741837756
649 54267374695
650 55961859743
651 57541303478
652 58182576462
653 60394013484
654 61431488336
655 62640252589
656 64946221162
657 65612030219
658 67606351849
659 69528497671
660 70306553451
661 72925853391
662 74217064203
663 75642243624
664 78401324433
665 79241409537
666 81587158207
667 83921157725
668 84865653211
669 87964697658
670 89565951400
671 91246685227
672 94543019809
673 95598954167
674 98356442396
675 101184520433
676 102331452100
677 105994305366
678 107973423639
679 109956040561
680 113888616944
681 115211080020
682 118450807409
683 121870605303
684 123263604308
685 127588517863
686 130027043184
687 132366375873
688 137051522293
689 138702169267
690 142506530775
691 146633823480
692 148325722182
693 153427456197
694 156423228640
695 159184200121
696 164758501217
697 166812146689
698 171277425241
699 176249322735
700 178304006513
701 184316524623
702 187986745403
703 191246213944
704 197869873461
705 200417131628
706 205655825500
707 211634476111
708 214129115749
709 221208708259
710 225693506478
711 229542486447
712 237403254935
713 240553616654
714 246697158279
715 253874102309
716 256901781422
717 265230693218
718 270697354550
719 275243594949
720 284561302093
721 288446837422
722 295648758109
723 304249966722
724 307922840629
725 317713463051
726 324361353289
727 329732435153
728 340764262752
729 345543940977
730 353983573633
731 364275344069
732 368728358595
733 380228102451
734 388294473112
735 394641415290
736 407687986191
737 413552835105
738 423439626946
739 435735409059
740 441130741660
741 454627669023
742 464394416687
743 471895980551
744 487308433763
745 494487564191
746 506066110227
747 520734476191
748 527266765101
749 543096121510
750 554897737264
751 563765448666
752 581953595533
753 590721367122
754 604277277585
755 621751133461
756 629653704342
757 648205471189
758 662438274361
759 672922404538
760 694364196679
761 705048568449
762 720915319534
763 741702641013
764 751254815830
765 772982471071
766 790115444125
767 802511977580
768 827764422756
769 840756851783
770 859323754912
771 884019993296
772 895555771575
773 920986400738
774 941573767046
775 956232682019
776 985944483428
777 1001711457020
778 1023432967426
779 1052735463107
780 1066653704192
781 1096399730703
782 1121095659818
783 1138430582812
784 1173356713033
785 1192453353776
786 1217859900135
787 1252584535249
788 1269360998726
789 1304133723314
790 1333709391182
791 1354209022166
792 1395227581572
793 1418313491645
794 1448024102811
795 1489124617526
796 1509326074615
797 1549951358114
798 1585314851690
799 1609556292043
800 1657687923382
801 1685545821719
802 1720282819168
803 1768873095224
804 1793173973813
805 1840610341596
806 1882829708259
807 1911494198424
808 1967924526640
809 2001481914175
810 2042088038084
811 2099467911793
812 2128669757653
813 2184029365047
814 2234359455510
815 2268250708971
816 2334356178355
817 2374710756715
818 2422169064902
819 2489854089173
820 2524908470437
821 2589481278360
822 2649394803388
823 2689460611952
824 2766838298182
825 2815287493210
826 2870744550090
827 2950500396339
828 2992535651581
829 3067817416646
830 3139041022037
831 3186398419928
832 3276900349297
833 3334975836153
834 3399768648503
835 3493650751438
836 3544003370028
837 3631727917850
838 3716283886975
839 3772248714759
840 3878021431737
841 3947529200787
842 4023216560270
843 4133615885440
844 4193867111889
845 4296043657306
846 4396298270615
847 4462419596519
848 4585949668921
849 4669016772974
850 4757415652659
851 4887111373522
852 4959130059905
853 5078086235733
854 5196805588950
855 5274906069544
856 5419072516456
857 5518201232633
858 5621429111151
859 5773649354532
860 5859641847891
861 5998073440779
862 6138488074417
863 6230710883680
864 6398845449343
865 6516976344333
866 6637500296130
867 6815992011534
868 6918560443296
869 7079588690356
870 7245468116191
871 7354331871916
872 7550288384446
873 7690873305056
874 7831567049212
875 8040676454544
876 8162886510402
877 8350124299034
878 8545863125100
879 8674325707126
880 8902559789485
881 9069646648142
882 9233856679712
883 9478621731304
884 9624081642975
885 9841709755805
886 10072426908802
887 10223959977511
888 10489620710393
889 10687951512109
890 10879573853650
891 11165830604020
892 11338782872793
893 11591637992059
894 11863291221264
895 12041966730662
896 12351001911567
897 12586126414382
898 12809695535517
899 13144200260690
900 13349628374168
901 13643304415108
902 13962822039605
903 14173413080429
904 14532690190441
905 14811097128195
906 15071889058005
907 15462458596254
908 15706210736186
909 16047175743909
910 16422608494266
911 16670706214715
912 17088151266568
913 17417420245491
914 17721571901695
915 18177244687366
916 18466177414705
917 18861908071663
918 19302603632713
919 19594753302823
920 20079510260202
921 20468486932118
922 20823134380738
923 21354355271633
924 21696499871349
925 22155636577742
926 22672440450404
927 23016299065349
928 23578912748233
929 24037911206358
930 24451349546023
931 25070181765263
932 25474937079427
933 26007462327936
934 26612948511427
935 27017467850471
936 27670093809415
937 28211129748887
938 28692998134494
939 29413366315741
940 29891721706655
941 30509165556519
942 31217901699843
943 31693540152545
944 32450185291737
945 33087244997758
946 33648740441007
947 34486709078189
948 35051502486038
949 35767178806890
950 36596030387822
951 37154998612894
952 38031797131747
953 38781146958752
954 39435271511840
955 40409364015467
956 41075579897161
957 41904858329925
958 42873337897643
959 43529882725965
960 44545412333216
961 45425955237198
962 46187801322307
963 47319365301749
964 48104478951343
965 49065097384656
966 50195764848237
967 50966498045465
968 52142142307835
969 53175827607980
970 54062907589490
971 55376533006406
972 56300907593809
973 57413331653616
974 58732253311227
975 59636531116814
976 60996894488292
977 62209189223427
978 63241815515515
979 64765813105428
980 65853157787273
981 67140993674680
982 68678267881739
983 69738629814376
984 71312012938125
985 72732443033624
986 73934166645885
987 75701115169873
988 76979012707819
989 78469481753062
990 80259841113001
991 81502516010227
992 83321459768195
993 84984231752189
994 86382347647490
995 88429719523754
996 89930234214700
997 91654717573708
998 93738217882418
999 95193708147742
1000 97295616366399