0 2
1 1
2 2
3 2
4 3
5 3
6 5
7 5
8 7
9 8
10 10
11 11
12 15
13 16
14 20
15 23
16 28
17 31
18 38
19 42
20 51
21 57
22 67
23 75
24 89
25 99
26 115
27 129
28 149
29 166
30 192
31 213
32 244
33 272
34 309
35 344
36 391
37 433
38 489
39 543
40 611
41 676
42 760
43 839
44 939
45 1038
46 1157
47 1276
48 1422
49 1565
50 1738
51 1913
52 2119
53 2328
54 2576
55 2826
56 3120
57 3421
58 3768
59 4126
60 4541
61 4965
62 5453
63 5960
64 6535
65 7133
66 7813
67 8518
68 9316
69 10150
70 11085
71 12064
72 13164
73 14311
74 15594
75 16943
76 18440
77 20015
78 21764
79 23601
80 25636
81 27781
82 30143
83 32637
84 35385
85 38280
86 41461
87 44825
88 48506
89 52399
90 56660
91 61161
92 66077
93 71282
94 76947
95 82949
96 89481
97 96392
98 103901
99 111861
100 120487
101 129630
102 139536
103 150029
104 161382
105 173421
106 186417
107 200201
108 215078
109 230843
110 247839
111 265865
112 285265
113 305839
114 327973
115 351435
116 376650
117 403391
118 432089
119 462523
120 495174
121 529778
122 566870
123 606198
124 648304
125 692941
126 740712
127 791332
128 845467
129 902840
130 964136
131 1029089
132 1098458
133 1171933
134 1250350
135 1333421
136 1422003
137 1515822
138 1615829
139 1721710
140 1834510
141 1953933
142 2081066
143 2215641
144 2358853
145 2510392
146 2671570
147 2842116
148 3023395
149 3215167
150 3418938
151 3634434
152 3863305
153 4105323
154 4362216
155 4633811
156 4922003
157 5226590
158 5549650
159 5891053
160 6252982
161 6635372
162 7040622
163 7468662
164 7922111
165 8400992
166 8908069
167 9443472
168 10010229
169 10608475
170 11241523
171 11909643
172 12616342
173 13362028
174 14150541
175 14982341
176 15861614
177 16788998
178 17768946
179 18802295
180 19893913
181 21044721
182 22260036
183 23541032
184 24893371
185 26318491
186 27822577
187 29407235
188 31079206
189 32840425
190 34698099
191 36654529
192 38717581
193 40889802
194 43179767
195 45590483
196 48131125
197 50805184
198 53622676
199 56587472
200 59710480
201 62996166
202 66456239
203 70095830
204 73927697
205 77957509
206 82199158
207 86659127
208 91352343
209 96286155
210 101476834
211 106932495
212 112670845
213 118701061
214 125042201
215 131704612
216 138709039
217 146066879
218 153800707
219 161923335
220 170459084
221 179422284
222 188839413
223 198726251
224 209111585
225 220013037
226 231461655
227 243477083
228 256093092
229 269331256
230 283228293
231 297808201
232 313110606
233 329162129
234 346005859
235 363671018
236 382204416
237 401638421
238 422023594
239 443395735
240 465809790
241 489304973
242 513940971
243 539761106
244 566829855
245 595194981
246 624926521
247 656076762
248 688721737
249 722919019
250 758750792
251 796280387
252 835597028
253 876769932
254 919895929
255 965051088
256 1012340066
257 1061846341
258 1113683494
259 1167942681
260 1224747098
261 1284196678
262 1346424616
263 1411540394
264 1479688470
265 1550988242
266 1625596336
267 1703643442
268 1785298881
269 1870705549
270 1960047018
271 2053478985
272 2151200385
273 2253381327
274 2360236864
275 2471952746
276 2588761980
277 2710866734
278 2838519415
279 2971940600
280 3111403101
281 3257147386
282 3409468930
283 3568629243
284 3734948218
285 3908710764
286 4090262578
287 4279913911
288 4478038966
289 4684974791
290 4901126351
291 5126860418
292 5362614511
293 5608787513
294 5865852798
295 6134243372
296 6414471240
297 6707007027
298 7012403766
299 7331172756
300 7663912036
301 8011176130
302 8373611603
303 8751820554
304 9146501112
305 9558306708
306 9987991921
307 10436264912
308 10903941065
309 11391788478
310 11900687304
311 12431470361
312 12985088480
313 13562443495
314 14164562371
315 14792422421
316 15447131744
317 16129749018
318 16841470757
319 17583442561
320 18356956103
321 19163251710
322 20003722629
323 20879711355
324 21792721517
325 22744204760
326 23735783521
327 24769028250
328 25845688252
329 26967461912
330 28136236239
331 29353846477
332 30622327734
333 31943663843
334 33320048191
335 34753624654
336 36246758078
337 37801763511
338 39421190208
339 41107538838
340 42863555772
341 44691941380
342 46595655337
343 48577611802
344 50640999668
345 52788964471
346 55024940268
347 57352321517
348 59774807176
349 62296058088
350 64920057848
351 67650755321
352 70492438540
353 73449365966
354 76526154241
355 79727393324
356 83058052715
357 86523080231
358 90127822924
359 93877613180
360 97778205088
361 101835342673
362 106055217004
363 110444016143
364 115008398632
365 119755029348
366 124691070402
367 129823697190
368 135160612140
369 140709540600
370 146478763126
371 152476595473
372 158711940321
373 165193745378
374 171931580634
375 178935074091
376 186214509608
377 193780245027
378 201643331883
379 209814909237
380 218306851638
381 227131138232
382 236300524018
383 245827889178
384 255726934660
385 266011504803
386 276696314371
387 287796243856
388 299327092362
389 311304850989
390 323746483139
391 336669168255
392 350091116967
393 364030784684
394 378507715867
395 393541733174
396 409153812167
397 425365237951
398 442198518643
399 459676508684
400 477823354743
401 496663591927
402 516223123969
403 536528283444
404 557606854804
405 579487098027
406 602198808036
407 625772308264
408 650239548132
409 675633057117
410 701987090004
411 729336540523
412 757718127171
413 787169273573
414 817729337021
415 849438445352
416 882338778207
417 916473359667
418 951887384979
419 988626976282
420 1026740556885
421 1066277559273
422 1107289858186
423 1149830429832
424 1193954835551
425 1239719840461
426 1287184950343
427 1336410977917
428 1387461644636
429 1440402093603
430 1495300548130
431 1552226779710
432 1611253825875
433 1672456400820
434 1735912685527
435 1801702679829
436 1869910055614
437 1940620459661
438 2013923433169
439 2089910651724
440 2168677924793
441 2250323371682
442 2334949491812
443 2422661286350
444 2513568402264
445 2607783185445
446 2705422913647
447 2806607779628
448 2911463202763
449 3020117752739
450 3132705543845
451 3249364083635
452 3370236765693
453 3495470642007
454 3625219003843
455 3759639088930
456 3898894754207
457 4043154101538
458 4192592259914
459 4347388927904
460 4507731254002
461 4673811307888
462 4845829063731
463 5023989782508
464 5208507116550
465 5399600401517
466 5597497870717
467 5802433869379
468 6014652183459
469 6234403157507
470 6461947158444
471 6697551595057
472 6941494504165
473 7194061485596
474 7455549416501
475 7726263281666
476 8006520037299
477 8296645335042
478 8596977522666
479 8907864276106
480 9229666742963
481 9562756061350
482 9907517669947
483 10264347711549
484 10633657495717
485 11015869802955
486 11411423507072
487 11820769757049
488 12244376784047
489 12682725959053
490 13136316770837
491 13605662775857
492 14091296754434
493 14593766528948
494 15113640325717
495 15651502459305
496 16207958884956
497 16783632767183
498 17379170231601
499 17995235791757
500 18632518329494
501 19291726378080
502 19973594316210
503 20678877526443
504 21408358811757
505 22162843402324
506 22943165626752
507 23750183764872
508 24584786957397
509 25447889925497
510 26340440129861
511 27263412327831
512 28217816015850
513 29204689822338
514 30225109217414
515 31280180763525
516 32371050103685
517 33498896039514
518 34664938835614
519 35870434122624
520 37116681500524
521 38405018290738
522 39736828451927
523 41113536148555
524 42536615018806
525 44007581558123
526 45528004722337
527 47099499151613
528 48723735123007
529 50402431580816
530 52137366482718
531 53930369634524
532 55783333411815
533 57698205427091
534 59676999643678
535 61721788839150
536 63834716158157
537 66017987371111
538 68273882848596
539 70604749644783
540 73013013911432
541 75501172768517
542 78071807209597
543 80727573758431
544 83471217847106
545 86305565291424
546 89233536162915
547 92258136043130
548 95382470444661
549 98609735844160
550 101943234635117
551 105386365974291
552 108942641288969
553 112615674895782
554 116409200123324
555 120327059703534
556 124373222491375
557 128551773667242
558 132866932080489
559 137323040219228
560 141924582243049
561 146676173721801
562 151582580340995
563 156648707450704
564 161879619472350
565 167280529213452
566 172856818048015
567 178614024999300
568 184557867676857
569 190694231172766
570 197029189789345
571 203568995702062
572 210320101555538
573 217289148897531
574 224482991628472
575 231908684255729
576 239573506233528
577 247484949990226
578 255650746244726
579 264078851812039
580 272777475881938
581 281755067657351
582 291020343638494
583 300582275044871
584 310450116197436
585 320633391732854
586 331141926072651
587 341985830488925
588 353175533707943
589 364721768777836
590 376635604909868
591 388928434158456
592 401612004490337
593 414698406343041
594 428200106977101
595 442129936862483
596 456501125425241
597 471327287276661
598 486622459349385
599 502401087041112
600 518678062801549
601 535468712140799
602 552788833791324
603 570654685598903
604 589083026256934
605 608091101160931
606 627696685786267
607 647918071456099
608 668774110497504
609 690284201946347
610 712468338486214
611 735347092178829
612 758941663265050
613 783273865872947
614 808366178831161
615 834241731383421
616 860924356022869
617 888438574312913
618 916809651834631
619 946063584066909
620 976227153611387
621 1007327916168535
622 1039394260058185
623 1072455392401930
624 1106541401042008
625 1141683240887620
626 1177912798415733
627 1215262878225416
628 1253767270145793
629 1293460736122877
630 1334379080054360
631 1376559134969511
632 1420038835792371
633 1464857206869995
634 1511054437701767
635 1558671870954917
636 1607752081294153
637 1658338863852303
638 1710477316386058
639 1764213828267468
640 1819596166014889
641 1876673462962518
642 1935496308322314
643 1996116737505892
644 2058588324965973
645 2122966175252168
646 2189307019698270
647 2257669208388011
648 2328112810863976
649 2400699608988527
650 2475493201953954
651 2552559000135158
652 2631964334483590
653 2713778451572077
654 2798072627575782
655 2884920164505859
656 2974396509086696
657 3066579250296217
658 3161548243245855
659 3259385608252609
660 3360175859952511
661 3464005907917572
662 3570965191351053
663 3681145681388938
664 3794642021506210
665 3911551531760308
666 4031974355175020
667 4156013463956740
668 4283774812243311
669 4415367344461138
670 4550903154601173
671 4690497497007529
672 4834268952483791
673 4982339441568510
674 5134834397908565
675 5291882784220664
676 5453617273126131
677 5620174266131262
678 5791694082274085
679 5968320980204991
680 6150203355133704
681 6337493764248155
682 6530349132200229
683 6728930780240630
684 6933404640642411
685 7143941289669139
686 7360716171487920
687 7583909635251442
688 7813707168784522
689 8050299440212843
690 8293882541884719
691 8544658036702139
692 8802833212896443
693 9068621135395543
694 9342240911796450
695 9623917749262320
696 9913883232218474
697 10212375384985035
698 10519638961897640
699 10835925516067596
700 11161493702333549
701 11496609352715736
702 11841545792807229
703 12196583924183533
704 12562012555021750
705 12938128489930307
706 13325236875281689
707 13723651297109777
708 14133694141852056
709 14555696702645328
710 14989999556373243
711 15436952678904753
712 15896915839018838
713 16370258723330398
714 16857361347895256
715 17358614193233195
716 17874418634623695
717 18405187087868355
718 18951343458956328
719 19513323301418333
720 20091574286282057
721 20686556371523765
722 21298742293463345
723 21928617749064874
724 22576681909566742
725 23243447616613058
726 23929441919180422
727 24635206284155657
728 25361297157860180
729 26108286191956486
730 26876760830509785
731 27667324552348827
732 28480597484881849
733 29317216663660248
734 30177836674430452
735 31063129930931569
736 31973787346280561
737 32910518630300989
738 33874052991645451
739 34865139455554218
740 35884547598396359
741 36933067887065715
742 38011512447230154
743 39120715425854426
744 40261533794767559
745 41434847737393690
746 42641561489555044
747 43882603751818433
748 45158928569036407
749 46471515770025717
750 47821371887703885
751 49209530627386774
752 50637053829700360
753 52105031969142179
754 53614585161526171
755 55166863694781591
756 56763049083061906
757 58404354631315057
758 60092026538545695
759 61827344498070115
760 63611622851976538
761 65446211229339185
762 67332495754332984
763 69271899724221771
764 71265884873961046
765 73315952096191757
766 75423642764715611
767 77590539499110610
768 79818267549899128
769 82108495609932544
770 84462937264491880
771 86883351852033252
772 89371545981988597
773 91929374447887656
774 94558741816106959
775 97261603393897019
776 100039966892772715
777 102895893454461263
778 105831499392153648
779 108848957277842301
780 111950497765164456
781 115138410741105393
782 118415047234658389
783 121782820636391729
784 125244208696654604
785 128801754817006809
786 132458070142265677
787 136215834927287011
788 140077800727674976
789 144046791845975988
790 148125707625381393
791 152317523979934681
792 156625295796159623
793 161052158551369569
794 165601330828738634
795 170276116028419423
796 175079905001065085
797 180016177857056226
798 185088506724150358
799 190300557659593181
800 195656093538199621
801 201158976072804791
802 206813168838578449
803 212622739407914154
804 218591862517494553
805 224724822323196635
806 231026015717124087
807 237499954708840701
808 244151269899071988
809 250984712994289522
810 258005160444579283
811 265217616098072138
812 272627215011228113
813 280239226250419337
814 288059056882380576
815 296092254931023723
816 304344513556661136
817 312821674175614915
818 321529730837658656
819 330474833516863586
820 339663292696201892
821 349101582838928876
822 358796347190242116
823 368754401437985417
824 378982738742164894
825 389488533594734038
826 400279147087292848
827 411362130980647187
828 422745233222046967
829 434436402234722549
830 446443792697031783
831 458775770063236806
832 471440916616460789
833 484448036233007392
834 497806160722173456
835 511524554845938512
836 525612722959782001
837 540080414300745509
838 554937629942978116
839 570194628368310435
840 585861932751498026
841 601950336827011508
842 618470912520180130
843 635435016125188931
844 652854296297920670
845 670740700561418437
846 689106483677614096
847 707964214496110969
848 727326784723333988
849 747207416131915849
850 767619669745465576
851 788577453427234822
852 810095031500218613
853 832187032733437674
854 854868460418592439
855 878154700773867977
856 902061533498068285
857 926605140613405098
858 951802117519735136
859 977669482297507771
860 1004224687286383464
861 1031485628871264737
862 1059470659609371318
863 1088198598523995743
864 1117688743805969020
865 1147960883639588580
866 1179035309506265182
867 1210932827568999022
868 1243674772605871126
869 1277283019981362513
870 1311780000239434306
871 1347188711689879498
872 1383532735692781257
873 1420836249890240202
874 1459124044214001028
875 1498421534795025246
876 1538754780728367578
877 1580150498693088715
878 1622636080510761280
879 1666239608510598015
880 1710989873918084054
881 1756916393002579592
882 1804049426335142321
883 1852419995756021234
884 1902059904543273713
885 1953001755240231880
886 2005278970776814527
887 2058925813199695185
888 2113977405791047617
889 2170469752744483591
890 2228439762328829651
891 2287925267555860333
892 2348965050437167521
893 2411598863692688144
894 2475867456151911846
895 2541812595552732774
896 2609477095141414311
897 2678904837614607978
898 2750140802973202749
899 2823231093663665965
900 2898222963744437945
901 2975164845283531919
902 3054106378899706472
903 3135098441476951220
904 3218193178143617052
905 3303444031368139468
906 3390905774443277600
907 3480634542028475294
908 3572687865210337574
909 3667124703561169354
910 3764005481848096553
911 3863392123681484153
912 3965348089949525673
913 4069938414131633511
914 4177229742539801881
915 4287290371376684945
916 4400190288866651599
917 4516001214142950897
918 4634796641356348163
919 4756651880477535157
920 4881644103476241507
921 5009852387130242841
922 5141357761369894944
923 5276243254190339493
924 5414593942261951246
925 5556496998044560720
926 5702041742769950351
927 5851319695862724973
928 6004424630403506198
929 6161452624966992388
930 6322502121680746584
931 6487673980593708434
932 6657071540451786722
933 6830800675716627997
934 7008969860182322666
935 7191690226770868526
936 7379075634121282758
937 7571242729291532212
938 7768311017458475314
939 7970402927663362347
940 8177643885764751961
941 8390162383372167655
942 8608090054202006051
943 8831561746347945373
944 9060715602197856193
945 9295693134197820154
946 9536639308492549739
947 9783702624348283378
948 10037035201688042024
949 10296792864343488226
950 10563135231665379731
951 10836225805783757240
952 11116232067479281783
953 11403325567640609428
954 11697682027592250561
955 11999481434943713494
956 12308908148579666948
957 12626150999105895402
958 12951403398713893970
959 13284863446439358991
960 13626734043124514791
961 13977223001711659885
962 14336543167537988175
963 14704912533898474895
964 15082554367915406407
965 15469697331616957914
966 15866575613636257590
967 16273429056059996167
968 16690503292224743913
969 17118049879603205922
970 17556326443974300154
971 18005596818628266940
972 18466131195201188785
973 18938206269489560779
974 19422105399254507817
975 19918118756951367616
976 20426543494819111263
977 20947683904845853472
978 21481851591474993274
979 22029365639138532862
980 22590552792927866965
981 23165747634043667171
982 23755292768791241331
983 24359539012313064063
984 24978845586286640289
985 25613580311318572970
986 26264119813741425656
987 26930849727067232028
988 27614164908293765326
989 28314469648834977533
990 29032177900767440703
991 29767713497670072484
992 30521510391262428754
993 31294012882607553129
994 32085675869609979444
995 32896965089057641266
996 33728357375470370030
997 34580340914474066299
998 35453415513514137916
999 36348092867079354312
1000 37264896839813359552