0 1
1 3
2 2
3 1
4 5
5 5
6 3
7 5
8 6
9 10
10 10
11 8
12 13
13 15
14 15
15 16
16 23
17 27
18 25
19 30
20 35
21 40
22 42
23 45
24 55
25 66
26 68
27 70
28 86
29 95
30 100
31 110
32 125
33 141
34 150
35 161
36 185
37 207
38 215
39 235
40 266
41 293
42 310
43 335
44 375
45 410
46 438
47 470
48 521
49 575
50 610
51 653
52 725
53 785
54 835
55 900
56 983
57 1070
58 1140
59 1220
60 1331
61 1443
62 1532
63 1641
64 1790
65 1930
66 2048
67 2195
68 2375
69 2555
70 2720
71 2903
72 3135
73 3371
74 3580
75 3816
76 4115
77 4405
78 4676
79 4990
80 5356
81 5733
82 6087
83 6471
84 6940
85 7415
86 7858
87 8355
88 8941
89 9535
90 10101
91 10733
92 11455
93 12195
94 12920
95 13705
96 14608
97 15542
98 16440
99 17425
100 18556
101 19698
102 20827
103 22066
104 23445
105 24871
106 26288
107 27807
108 29516
109 31280
110 33026
111 34913
112 37020
113 39180
114 41345
115 43681
116 46248
117 48900
118 51575
119 54435
120 57576
121 60841
122 64112
123 67611
124 71460
125 75416
126 79428
127 83725
128 88376
129 93210
130 98120
131 103328
132 108985
133 114856
134 120815
135 127156
136 134016
137 141112
138 148351
139 156045
140 164311
141 172888
142 181672
143 190951
144 200925
145 211291
146 221871
147 233070
148 245081
149 257520
150 270281
151 283778
152 298165
153 313116
154 328480
155 344651
156 361903
157 379827
158 398226
159 417625
160 438266
161 459681
162 481717
163 504926
164 529535
165 555101
166 581451
167 609122
168 638447
169 668945
170 700330
171 733296
172 768205
173 804421
174 841790
175 881026
176 922426
177 965457
178 1009871
179 1056400
180 1105496
181 1156511
182 1209147
183 1264301
184 1322430
185 1382771
186 1445101
187 1510372
188 1579011
189 1650315
190 1724021
191 1801076
192 1882075
193 1966231
194 2053165
195 2144047
196 2239511
197 2338582
198 2441026
199 2548095
200 2660332
201 2776901
202 2897467
203 3023287
204 3155175
205 3292116
206 3433704
207 3581470
208 3736217
209 3896805
210 4062931
211 4236221
212 4417467
213 4605586
214 4800255
215 5003117
216 5215201
217 5435342
218 5663031
219 5900275
220 6148167
221 6405291
222 6671367
223 6948501
224 7237750
225 7537847
226 7848399
227 8171582
228 8508802
229 8858605
230 9220496
231 9597064
232 9989747
233 10396907
234 10818235
235 11256477
236 11713096
237 12186557
238 12676521
239 13185835
240 13716317
241 14266314
242 14835299
243 15426632
244 16042285
245 16680286
246 17340434
247 18026302
248 18739832
249 19479315
250 20244417
251 21038869
252 21865155
253 22721312
254 23606945
255 24526392
256 25482254
257 26472359
258 27496572
259 28559585
260 29664062
261 30808019
262 31991344
263 33218917
264 34494010
265 35814492
266 37180079
267 38596442
268 40067112
269 41589635
270 43164197
271 44796874
272 46491277
273 48245317
274 50059130
275 51939117
276 53889699
277 55908559
278 57995792
279 60158785
280 62402228
281 64723597
282 67123474
283 69609797
284 72187555
285 74854527
286 77611437
287 80466687
288 83426158
289 86487605
290 89651622
291 92927852
292 96322712
293 99833607
294 103461955
295 107218112
296 111108807
297 115132072
298 119289392
299 123591835
300 128047378
301 132653927
302 137413119
303 142337528
304 147435785
305 152705672
306 158149677
307 163781422
308 169610143
309 175634285
310 181856732
311 188292027
312 194950907
313 201831963
314 208938250
315 216286258
316 223887747
317 231741164
318 239850862
319 248234730
320 256905293
321 265862085
322 275109944
323 284668068
324 294551075
325 304758643
326 315296185
327 326185392
328 337442118
329 349066350
330 361065003
331 373461645
332 386273487
333 399501733
334 413154360
335 427256703
336 441828500
337 456871644
338 472394827
339 488426640
340 504988728
341 522083370
342 539721556
343 557934363
344 576745220
345 596158373
346 616186115
347 636862074
348 658213094
349 680244375
350 702969688
351 726426740
352 750644924
353 775630508
354 801400125
355 827994893
356 855446890
357 883764879
358 912967708
359 943099980
360 974198049
361 1006272533
362 1039344301
363 1073463269
364 1108669560
365 1144975308
366 1182405503
367 1221014649
368 1260846429
369 1301916775
370 1344253618
371 1387916258
372 1432954242
373 1479386023
374 1527242940
375 1576591154
376 1627485113
377 1679946181
378 1734010909
379 1789751730
380 1847228324
381 1906466903
382 1967508691
383 2030432544
384 2095305700
385 2162158559
386 2231036936
387 2302028774
388 2375208234
389 2450609865
390 2528286879
391 2608335558
392 2690837159
393 2775833254
394 2863383395
395 2953592669
396 3046552523
397 3142310376
398 3240932749
399 3342536615
400 3447222630
401 3555044771
402 3666079261
403 3780454335
404 3898280740
405 4019621734
406 4144562841
407 4273244211
408 4405789810
409 4542271820
410 4682785294
411 4827485986
412 4976510784
413 5129940984
414 5287885210
415 5450514280
416 5617978596
417 5790372711
418 5967817779
419 6150500880
420 6338590235
421 6532192619
422 6731443118
423 6936549225
424 7147696470
425 7365005185
426 7588628309
427 7818793706
428 8055705645
429 8299502195
430 8550354154
431 8808511154
432 9074200919
433 9347579185
434 9628835765
435 9918247296
436 10216065189
437 10522463981
438 10837658015
439 11161951170
440 11495620041
441 11838863824
442 12191921053
443 12555124945
444 12928783660
445 13313120540
446 13708400877
447 14114993486
448 14533238146
449 14963385120
450 15405732240
451 15860684807
452 16328617166
453 16809812515
454 17304602445
455 17813431546
456 18336715642
457 18874772063
458 19427968540
459 19996796815
460 20581715681
461 21183079157
462 21801299423
463 22436916741
464 23090436285
465 23762257296
466 24452837325
467 25162769431
468 25892614221
469 26642817320
470 27413886225
471 28206476072
472 29021204841
473 29858569266
474 30719135925
475 31603624761
476 32512716510
477 33446968453
478 34407009296
479 35393629415
480 36407582727
481 37449490428
482 38520048535
483 39620129442
484 40750564375
485 41912043756
486 43105343273
487 44331421528
488 45591193382
489 46885431555
490 48214994991
491 49580936153
492 50984267516
493 52425847831
494 53906627800
495 55427767937
496 56990383418
497 58595427925
498 60243957811
499 61937248275
500 63676526787
501 65462856668
502 67297407065
503 69181577772
504 71116725085
505 73104029362
506 75144782396
507 77240526663
508 79392755703
509 81602777490
510 83872025372
511 86202193558
512 88594924898
513 91051674762
514 93574026935
515 96163841048
516 98822930693
517 101552908000
518 104355521872
519 107232819745
520 110186797008
521 113219238214
522 116332079745
523 119527569798
524 122807902870
525 126175059283
526 129631176994
527 133178723070
528 136820116779
529 140557549380
530 144393378442
531 148330318124
532 152371029348
533 156517933308
534 160773637155
535 165141119893
536 169623305659
537 174222877045
538 178942708458
539 183786068170
540 188756177149
541 193855998402
542 199088699597
543 204457873329
544 209967059460
545 215619528718
546 221418777887
547 227368748755
548 233473329764
549 239736137340
550 246161023768
551 252752311632
552 259514279378
553 266450917174
554 273566465320
555 280865672009
556 288353236802
557 296033557952
558 303911310999
559 311991703105
560 320279892855
561 328780736560
562 337499379014
563 346441528154
564 355612855490
565 365018711439
566 374664754743
567 384557250715
568 394702424085
569 405106166980
570 415774710084
571 426714920970
572 437933629125
573 449437329505
574 461232872845
575 473327783455
576 485729562273
577 498445358154
578 511482698119
579 524849835620
580 538554998560
581 552606049648
582 567011268439
583 581779696695
584 596920355295
585 612441901075
586 628353427711
587 644664837147
588 661386029426
589 678526521290
590 696096296690
591 714106208996
592 732567109767
593 751489456405
594 770884217935
595 790763278201
596 811138527686
597 832021464604
598 853424126995
599 875359522400
600 897840688422
601 920880253569
602 944491422016
603 968688441337
604 993485593660
605 1018896740616
606 1044936375624
607 1071620090132
608 1098963522557
609 1126981898200
610 1155691107841
611 1185108208197
612 1215250333787
613 1246134188541
614 1277777189755
615 1310198007152
616 1343415397102
617 1377447679071
618 1412313950886
619 1448034631995
620 1484630247757
621 1522120896467
622 1560527501543
623 1599872388692
624 1640178028575
625 1681466452297
626 1723760573105
627 1767084812039
628 1811463751208
629 1856921529205
630 1903483248687
631 1951175603480
632 2000025475904
633 2050059323258
634 2101304624095
635 2153790548193
636 2207546504465
637 2262601467106
638 2318985505962
639 2376730507100
640 2435868620459
641 2496431566006
642 2558452256533
643 2621965525538
644 2687006510070
645 2753609942108
646 2821811822986
647 2891650195371
648 2963163469344
649 3036389650300
650 3111368102943
651 3188140385476
652 3266748461909
653 3347233902723
654 3429639760290
655 3514011407399
656 3600394676331
657 3688835045988
658 3779379571113
659 3872077776770
660 3966979730225
661 4064135153559
662 4163595461720
663 4265414721100
664 4369647594975
665 4476348428129
666 4585573404837
667 4697381520253
668 4811832440015
669 4928985565440
670 5048902260794
671 5171646882572
672 5297284563461
673 5425880197385
674 5557500784780
675 5692216539456
676 5830098528872
677 5971217623600
678 6115646984705
679 6263463181820
680 6414743736046
681 6569566050655
682 6728009972912
683 6890158983251
684 7056097650380
685 7225910468075
686 7399684558403
687 7577510942758
688 7759481836012
689 7945689447365
690 8136228836951
691 8331199208033
692 8530701089208
693 8734835107921
694 8943704942170
695 9157418686551
696 9376085934963
697 9599816454582
698 9828723289856
699 10062924228280
700 10302538700163
701 10547686406946
702 10798490607382
703 11055079602112
704 11317583508145
705 11586132859222
706 11860861994854
707 12141910636210
708 12429420544023
709 12723534004455
710 13024397398702
711 13332162884434
712 13646984850365
713 13969018354102
714 14298422890565
715 14635364103978
716 14980010098409
717 15332529838607
718 15693097045772
719 16061892006555
720 16439097751409
721 16824898333150
722 17219482919781
723 17623047729349
724 18035791979075
725 18457916103743
726 18889626082363
727 19331135403732
728 19782660852665
729 20244420691595
730 20716639125413
731 21199548384903
732 21693384361125
733 22198384644884
734 22714793225550
735 23242862707865
736 23782849691093
737 24335012746581
738 24899617370724
739 25476938249065
740 26067254448095
741 26670847344881
742 27288005750553
743 27919028298890
744 28564218467800
745 29223882356440
746 29898334064459
747 30587898240309
748 31292904814126
749 32013686699785
750 32750585471145
751 33503953958944
752 34274150774284
753 35061537960521
754 35866486857470
755 36689380847951
756 37530609685479
757 38390566972103
758 39269656322210
759 40168294281325
760 41086904332152
761 42025914294120
762 42985762813183
763 43966902348147
764 44969792938720
765 45994899540816
766 47042698744558
767 48113681921856
768 49208348773313
769 50327204478375
770 51470766741486
771 52639569143738
772 53834154329046
773 55055071058612
774 56302881638090
775 57578165339908
776 58881511322976
777 60213515621788
778 61574788824037
779 62965959687335
780 64387667805374
781 65840560385954
782 67325300313342
783 68842569984279
784 70393063574710
785 71977483716748
786 73596549980047
787 75251002804378
788 76941595462589
789 78669090657540
790 80434269304008
791 82237934671497
792 84080904063721
793 85964005189114
794 87888085367370
795 89854015930430
796 91862683454047
797 93914986009102
798 96011842853454
799 98154198938150
800 100343015799211
801 102579267726243
802 104863951788439
803 107198092589926
804 109582732840225
805 112018929265535
806 114507763129376
807 117050345269465
808 119647806170527
809 122301291752135
810 125011974423530
811 127781058258426
812 130609768684585
813 133499348169656
814 136451067675955
815 139466232105712
816 142546169631639
817 145692227109329
818 148905782077381
819 152188248534810
820 155541065714418
821 158965693350367
822 162463624297636
823 166036390459517
824 169685551135350
825 173412688182343
826 177219419080195
827 181107403180264
828 185078329645914
829 189133912307395
830 193275903358987
831 197506099971355
832 201826331616962
833 206238454772718
834 210744367303265
835 215346015264739
836 220045379750958
837 224844471471261
838 229745345659808
839 234750109233570
840 239860907183896
841 245079916828319
842 250409363422095
843 255851527740350
844 261408731785990
845 267083332864124
846 272877739986027
847 278794421665026
848 284835891091076
849 291004700079000
850 297303456059139
851 303734830291737
852 310301542530839
853 317006354606575
854 323852088230265
855 330841633674496
856 337977933683315
857 345263976872025
858 352702816409816
859 360297578969800
860 368051448041037
861 375967657180623
862 384049509389177
863 392300386521617
864 400723732034255
865 409323043848942
866 418101894634209
867 427063941762088
868 436212909216923
869 445552580252765
870 455086818684767
871 464819579149164
872 474754888352083
873 484896837576348
874 495249604751160
875 505817465253809
876 516604772526179
877 527615950152644
878 538855514974393
879 550328088497120
880 562038376585320
881 573991161328808
882 586191325282369
883 598643863247415
884 611353861232445
885 624326488146254
886 637567020951121
887 651080857047987
888 664873492537506
889 678950513464565
890 693317622135409
891 707980650210721
892 722945535948595
893 738218315210295
894 753805149073835
895 769712337349566
896 785946295015994
897 802513543055241
898 819420737092615
899 836674681623220
900 854282305668758
901 872250653120575
902 890586912723285
903 909298433088213
904 928392697237200
905 947877312705052
906 967760042969863
907 988048822986376
908 1008751732834164
909 1029876987631945
910 1051432970167207
911 1073428247225083
912 1095871542383509
913 1118771725413973
914 1142137846416805
915 1165979153067105
916 1190305062185891
917 1215125148878660
918 1240449182331563
919 1266287143652650
920 1292649196461920
921 1319545675851212
922 1346987125534882
923 1374984316623260
924 1403548217272575
925 1432689981087080
926 1462420986005003
927 1492752854101088
928 1523697419901662
929 1555266718532950
930 1587473026465465
931 1620328882040793
932 1653847052709258
933 1688040522985061
934 1722922536773100
935 1758506618944567
936 1794806541550316
937 1831836311207189
938 1869610213370316
939 1908142835111425
940 1947449029871823
941 1987543904579692
942 2028442866059446
943 2070161644639723
944 2112716257738355
945 2156122996806733
946 2200398475530473
947 2245559654669864
948 2291623804521500
949 2338608491259510
950 2386531627375618
951 2435411497875933
952 2485266721163442
953 2536116235129434
954 2587979349995835
955 2640875775514345
956 2694825580575771
957 2749849179130531
958 2805967385115654
959 2863201441052610
960 2921572976442477
961 2981103993084785
962 3041816922527857
963 3103734656248042
964 3166880502333190
965 3231278170550726
966 3296951832558478
967 3363926153243231
968 3432226246032398
969 3501877657836490
970 3572906431625821
971 3645339139410371
972 3719202836238499
973 3794525044514702
974 3871333819484750
975 3949657784008174
976 4029526080719424
977 4110968356142487
978 4194014829284418
979 4278696327806605
980 4365044238705150
981 4453090492325117
982 4542867633709536
983 4634408860639300
984 4727747972915210
985 4822919355772360
986 4919958054515536
987 5018899814655980
988 5119781029216161
989 5222638721971900
990 5327510625659915
991 5434435223738311
992 5543451696119550
993 5654599902389161
994 5767920463154550
995 5883454803998092
996 6001245099717429
997 6121334256954651
998 6243765999329611
999 6368584913787950
1000 6495836392740119