0 1
1 0
2 0
3 1
4 0
5 1
6 1
7 0
8 1
9 2
10 1
11 1
12 2
13 1
14 2
15 4
16 1
17 3
18 5
19 2
20 5
21 5
22 3
23 7
24 7
25 5
26 8
27 10
28 7
29 11
30 13
31 8
32 16
33 17
34 12
35 20
36 20
37 17
38 26
39 26
40 22
41 31
42 34
43 30
44 40
45 43
46 37
47 51
48 54
49 48
50 64
51 66
52 62
53 80
54 83
55 78
56 98
57 103
58 98
59 121
60 128
61 122
62 150
63 158
64 149
65 184
66 193
67 185
68 226
69 233
70 228
71 275
72 285
73 280
74 330
75 346
76 341
77 402
78 419
79 411
80 486
81 503
82 499
83 586
84 600
85 606
86 701
87 719
88 731
89 835
90 864
91 874
92 996
93 1029
94 1044
95 1191
96 1220
97 1246
98 1412
99 1447
100 1490
101 1668
102 1713
103 1768
104 1970
105 2032
106 2091
107 2322
108 2396
109 2470
110 2738
111 2817
112 2913
113 3216
114 3310
115 3433
116 3767
117 3884
118 4032
119 4410
120 4550
121 4722
122 5155
123 5321
124 5525
125 6015
126 6205
127 6451
128 7014
129 7231
130 7522
131 8154
132 8409
133 8764
134 9471
135 9769
136 10180
137 10980
138 11339
139 11815
140 12717
141 13127
142 13687
143 14716
144 15183
145 15841
146 16992
147 17532
148 18316
149 19595
150 20228
151 21134
152 22569
153 23317
154 24348
155 25970
156 26830
157 28024
158 29856
159 30828
160 32217
161 34267
162 35398
163 37001
164 39276
165 40595
166 42429
167 44988
168 46515
169 48589
170 51468
171 53222
172 55601
173 58834
174 60826
175 63551
176 67165
177 69459
178 72569
179 76599
180 79237
181 82764
182 87284
183 90302
184 94299
185 99368
186 102803
187 107341
188 113014
189 116926
190 122076
191 128416
192 132866
193 138697
194 145780
195 150851
196 157444
197 165349
198 171112
199 178552
200 187389
201 193934
202 202321
203 212185
204 219599
205 229058
206 240070
207 248461
208 259115
209 271386
210 280884
211 292877
212 306548
213 317298
214 330763
215 345997
216 358144
217 373249
218 390243
219 403936
220 420878
221 439802
222 455225
223 474238
224 495297
225 512669
226 533945
227 557374
228 576947
229 600745
230 626816
231 648803
232 675397
233 704419
234 729110
235 758823
236 791074
237 818772
238 851969
239 887801
240 918866
241 955888
242 995690
243 1030513
244 1071775
245 1115982
246 1154950
247 1200936
248 1250022
249 1293591
250 1344799
251 1399257
252 1447974
253 1504970
254 1565357
255 1619763
256 1683141
257 1750130
258 1810866
259 1881282
260 1955522
261 2023254
262 2101504
263 2183780
264 2259253
265 2346106
266 2437218
267 2521323
268 2617706
269 2718563
270 2812169
271 2919034
272 3030695
273 3134831
274 3253270
275 3376792
276 3492540
277 3623786
278 3760393
279 3888976
280 4034299
281 4185314
282 4328106
283 4488932
284 4655807
285 4814262
286 4992167
287 5176546
288 5352248
289 5548928
290 5752553
291 5947310
292 6164707
293 6389451
294 6605170
295 6845328
296 7093343
297 7332229
298 7597363
299 7870900
300 8135264
301 8427899
302 8729558
303 9021927
304 9344718
305 9677229
306 10000438
307 10356421
308 10722792
309 11079872
310 11472262
311 11875800
312 12270167
313 12702491
314 13146806
315 13582134
316 14058230
317 14547308
318 15027592
319 15551708
320 16089900
321 16619490
322 17196244
323 17788230
324 18371956
325 19006458
326 19657340
327 20300437
328 20998133
329 21713551
330 22421840
331 23188685
332 23974787
333 24754434
334 25596989
335 26460553
336 27318321
337 28243794
338 29192027
339 30135352
340 31151591
341 32192367
342 33229469
343 34344900
344 35486879
345 36626619
346 37850381
347 39103145
348 40355134
349 41697312
350 43071115
351 44445710
352 45917424
353 47423461
354 48932158
355 50545280
356 52195553
357 53850974
358 55618487
359 57426350
360 59241993
361 61177820
362 63157847
363 65148471
364 67268073
365 69435892
366 71617384
367 73937580
368 76310244
369 78700144
370 81239027
371 83834966
372 86452367
373 89229635
374 92069043
375 94934512
376 97971530
377 101076456
378 104212355
379 107532355
380 110926536
381 114357182
382 117985619
383 121694863
384 125446559
385 129410792
386 133463148
387 137564814
388 141894619
389 146320319
390 150803035
391 155530710
392 160363014
393 165260629
394 170420972
395 175695623
396 181044772
397 186676043
398 192431923
399 198272142
400 204415523
401 210694620
402 217069290
403 223769473
404 230617196
405 237573132
406 244878342
407 252344361
408 259932215
409 267894673
410 276032718
411 284307214
412 292983855
413 301851865
414 310872304
415 320324809
416 329985480
417 339816426
418 350111118
419 360632328
420 371343777
421 382552541
422 394008123
423 405675251
424 417875828
425 430345733
426 443050119
427 456327044
428 469897161
429 483726959
430 498171602
431 512935113
432 527986136
433 543696822
434 559754392
435 576130040
436 593213287
437 610674183
438 628485963
439 647056886
440 666038930
441 685407429
442 705590738
443 726221160
444 747276835
445 769207009
446 791623143
447 814507056
448 838329369
449 862679850
450 887544277
451 913415374
452 939860613
453 966870019
454 994959389
455 1023672680
456 1053004391
457 1083494760
458 1114663110
459 1146508843
460 1179597679
461 1213422724
462 1247989193
463 1283889431
464 1320588857
465 1358099413
466 1397040627
467 1436849311
468 1477544747
469 1519774464
470 1562945913
471 1607085789
472 1652871276
473 1699678823
474 1747542809
475 1797172126
476 1847910218
477 1899800456
478 1953584264
479 2008570068
480 2064811879
481 2123084544
482 2182660672
483 2243604990
484 2306726684
485 2371261762
486 2437286097
487 2505645651
488 2575537216
489 2647048322
490 2721063964
491 2796739486
492 2874176193
493 2954298669
494 3036218696
495 3120053045
496 3206767059
497 3295428053
498 3386168419
499 3479995999
500 3575931978
501 3674125253
502 3775628774
503 3879414416
504 3985649277
505 4095433560
506 4207687293
507 4322597741
508 4441313224
509 4562700219
510 4686967999
511 4815314703
512 4946551222
513 5080909266
514 5219639554
515 5361495462
516 5506732624
517 5656656474
518 5809959241
519 5966923008
520 6128910575
521 6294550530
522 6464153114
523 6639139555
524 6818072887
525 7001293984
526 7190285014
527 7383540483
528 7581432903
529 7785508498
530 7994190733
531 8207886169
532 8428207575
533 8653503375
534 8884217125
535 9122031129
536 9365215601
537 9614253657
538 9870899217
539 10133341662
540 10402106342
541 10679021474
542 10962192473
543 11252189139
544 11550917849
545 11856396428
546 12169241593
547 12491441184
548 12820921554
549 13158350521
550 13505800288
551 13861101425
552 14224976351
553 14599584580
554 14982658370
555 15374978083
556 15778793134
557 16191733772
558 16614641522
559 17049860560
560 17494915022
561 17950710804
562 18419690834
563 18899268167
564 19390418414
565 19895687129
566 20412371535
567 20941521751
568 21485788961
569 22042351121
570 22612337289
571 23198508354
572 23797919337
573 24411781696
574 25042971167
575 25688414933
576 26349411714
577 27028958173
578 27723847444
579 28435471254
580 29166951653
581 29914942413
582 30680935872
583 31468183019
584 32273193606
585 33097566008
586 33944684777
587 34810912630
588 35697958687
589 36609347346
590 37541288104
591 38495606798
592 39475975665
593 40478443300
594 41504960787
595 42559353485
596 43637502342
597 44741493584
598 45875309142
599 47034658167
600 48221769787
601 49440787959
602 50687246155
603 51963521407
604 53273928486
605 54613818963
606 55985726135
607 57394144510
608 58834233314
609 60308693834
610 61822207407
611 63369734678
612 64954156570
613 66580344043
614 68243055286
615 69945360809
616 71692329579
617 73478512588
618 75307175985
619 77183597367
620 79102113357
621 81066197877
622 83081347303
623 85141672686
624 87250870145
625 89414663129
626 91626930604
627 93891604985
628 96214642423
629 98589684999
630 101020914139
631 103514528670
632 106063927316
633 108673551529
634 111349855818
635 114085987461
636 116886662223
637 119758601739
638 122694691526
639 125699939957
640 128781347396
641 131931528271
642 135155800412
643 138461452409
644 141840822176
645 145299555697
646 148845239574
647 152469927707
648 156179610276
649 159982186789
650 163869421249
651 167847664413
652 171925142761
653 176093319450
654 180358928531
655 184730539654
656 189199303355
657 193772360660
658 198458635095
659 203248958363
660 208150903909
661 213173759915
662 218308034367
663 223561752973
664 228944586119
665 234446712179
666 240076629488
667 245844411818
668 251739895466
669 257772079638
670 263951460209
671 270267518368
672 276729787436
673 283349198956
674 290114873900
675 297036908743
676 304126684503
677 311372960448
678 318786421855
679 326378922889
680 334138852496
681 342077511715
682 350207254814
683 358516087964
684 367015966284
685 375719764621
686 384615094178
687 393714605091
688 403031710941
689 412553625150
690 422293729064
691 432265995593
692 442457237151
693 452881600908
694 463553648847
695 474459783968
696 485614958883
697 497034354474
698 508703952256
699 520639557624
700 532856997263
701 545341824046
702 558110745099
703 571180256988
704 584535479835
705 598194070631
706 612173226337
707 626457631639
708 641065940190
709 656016081201
710 671292299340
711 686914298635
712 702900776742
713 719235530997
714 735939370946
715 753031798421
716 770496159227
717 788354430817
718 806626953405
719 825296617045
720 844386630975
721 863918210090
722 883873790090
723 904277875071
724 925152594122
725 946479930354
726 968285747578
727 990593135052
728 1013383620280
729 1036684498620
730 1060519869012
731 1084870799081
732 1109766094491
733 1135230907461
734 1161245848108
735 1187841317760
736 1215043566496
737 1242832752931
738 1271240952103
739 1300295566195
740 1329976312877
741 1360317023725
742 1391346311672
743 1423043451967
744 1455444127899
745 1488578226902
746 1522424584770
747 1557020837884
748 1592398200797
749 1628535082361
750 1665471179242
751 1703239093107
752 1741816821260
753 1781246220560
754 1821561350892
755 1862739814011
756 1904825737043
757 1947854713072
758 1991803956489
759 2036719988922
760 2082640012210
761 2129540867551
762 2177471600247
763 2226471093732
764 2276515842379
765 2327657546251
766 2379936849501
767 2433329925794
768 2487891263654
769 2543663362497
770 2600622100403
771 2658824895245
772 2718316195412
773 2779071610024
774 2841151646220
775 2904602797229
776 2969400432348
777 3035608308532
778 3103275063596
779 3172375871521
780 3242977906967
781 3315132056085
782 3388813338370
783 3464092520882
784 3541022858600
785 3619579261315
786 3699836271783
787 3781849634026
788 3865594194232
789 3951148472990
790 4038570829589
791 4127836098251
792 4219026985487
793 4312204595497
794 4407343814390
795 4504531750651
796 4603832392192
797 4705220745748
798 4808788545741
799 4914602815470
800 5022638751686
801 5132992952355
802 5245735637973
803 5360842269772
804 5478414563839
805 5598526099131
806 5721152684413
807 5846401425187
808 5974349428939
809 6104972948574
810 6238384752426
811 6374665656655
812 6513792466295
813 6655883900985
814 6801024683899
815 6949192276625
816 7100511654002
817 7255071656574
818 7412850515944
819 7573979791354
820 7738552652545
821 7906548225555
822 8078104998445
823 8253320691466
824 8432175469575
825 8614815104279
826 8801342104816
827 8991737827757
828 9186155693690
829 9384703261799
830 9587363239662
831 9794297090194
832 10005617695487
833 10221309274294
834 10441541752106
835 10666433617496
836 10895970785951
837 11130332087043
838 11369641900702
839 11613888043439
840 11863258707277
841 12117884479065
842 12377755297965
843 12643069185496
844 12913963273064
845 13190429851536
846 13472677277783
847 13760849587498
848 14054941654796
849 14355172711810
850 14661694066412
851 14974503437136
852 15293831501335
853 15619837213973
854 15952521431988
855 16292126863779
856 16638820517719
857 16992606701727
858 17353740757739
859 17722398197414
860 18098587101250
861 18482576087496
862 18874549637729
863 19274519935267
864 19682769575834
865 20099492493108
866 20524705337604
867 20958705404881
868 21401696574250
869 21853700381287
870 22315029572022
871 22785898506240
872 23266334032523
873 23756665119219
874 24257117198961
875 24767722882436
876 25288828188406
877 25820670228500
878 26363287838158
879 26917044982036
880 27482191082115
881 28058771709850
882 28647169699974
883 29247647438316
884 29860257798016
885 30485403445124
886 31123360435198
887 31774189530996
888 32438314232671
889 33116025029414
890 33807391186480
891 34512858102662
892 35232731497103
893 35967089787302
894 36716401408461
895 37480988135303
896 38260938232203
897 39056744360290
898 39868745221304
899 40697039687954
900 41542145881930
901 42404420346518
902 43283973369551
903 44181349831076
904 45096925106784
905 46030821743156
906 46983612732496
907 47955693326633
908 48947199224265
909 49958732983339
910 50990710819527
911 52043282521745
912 53117081742421
913 54212546798124
914 55329842598004
915 56469635482445
916 57632387060234
917 58818278459432
918 60028010363260
919 61262068964971
920 62520652761558
921 63804498515967
922 65114118379908
923 66449729412775
924 67812106315569
925 69201788626703
926 70619013241368
927 72064594765786
928 73539101602091
929 75042791863259
930 76576522097613
931 78140891144113
932 79736179816971
933 81363288718367
934 83022848812729
935 84715165149511
936 86441184623504
937 88201572123535
938 89996658536468
939 91827439432108
940 93694615476775
941 95598545113331
942 97540275104020
943 99520543829313
944 101539739139871
945 103598961592463
946 105698989344292
947 107840241619286
948 110023875490284
949 112250711099003
950 114521201087113
951 116836561922917
952 119197658054418
953 121604977693550
954 124059799761084
955 126563035435189
956 129115210797285
957 131717670418121
958 134371374745628
959 137076890191857
960 139835630326031
961 142648607565290
962 145516431240863
963 148440587415444
964 151422143341788
965 154461754009179
966 157560981668051
967 160720951416971
968 163942366772770
969 167226870067823
970 170575647424569
971 173989453943236
972 177470016126051
973 181018584439761
974 184635968809143
975 188323984204775
976 192083948952059
977 195916731232589
978 199824238972536
979 203807862074341
980 207868530603302
981 212008250158780
982 216228486151583
983 220530234336370
984 224915602966929
985 229386137100814
986 233942902194857
987 238588114402001
988 243323402762430
989 248149906714903
990 253069955812736
991 258085267632774
992 263197060122019
993 268407781985717
994 273719244191893
995 279132747966784
996 284650867192839
997 290275511341169
998 296008069925291
999 301851248399206
1000 307807060112439