1 1
2 1
3 3
4 5
5 9
6 13
7 19
8 29
9 41
10 57
11 79
12 103
13 137
14 183
15 233
16 299
17 387
18 479
19 595
20 745
21 901
22 1103
23 1355
24 1617
25 1945
26 2361
27 2789
28 3309
29 3945
30 4597
31 5399
32 6357
33 7337
34 8519
35 9953
36 11411
37 13131
38 15179
39 17261
40 19759
41 22685
42 25657
43 29149
44 33277
45 37455
46 42285
47 47917
48 53615
49 60271
50 67907
51 75631
52 84537
53 94877
54 105309
55 117199
56 130809
57 144535
58 160309
59 178165
60 196171
61 216675
62 240105
63 263691
64 290249
65 320299
66 350551
67 384931
68 423489
69 462299
70 505939
71 555211
72 604745
73 659977
74 721865
75 784081
76 853933
77 931509
78 1009501
79 1096399
80 1193637
81 1291303
82 1399401
83 1519389
84 1639897
85 1774015
86 1921859
87 2070339
88 2234593
89 2416703
90 2599465
91 2800233
92 3021505
93 3243579
94 3489083
95 3758173
96 4028221
97 4324827
98 4651483
99 4979119
100 5337007
101 5729275
102 6122725
103 6554733
104 7025551
105 7497803
106 8013695
107 8578859
108 9145481
109 9761637
110 10433025
111 11106133
112 11841129
113 12638341
114 13437601
115 14306713
116 15253401
117 16202171
118 17228933
119 18342593
120 19458751
121 20672147
122 21983209
123 23297197
124 24719283
125 26261357
126 27806403
127 29471957
128 31271629
129 33074793
130 35025801
131 37125289
132 39228905
133 41496775
134 43946755
135 46400913
136 49037833
137 51875521
138 54718039
139 57781829
140 61067693
141 64359189
142 67896189
143 71702279
144 75514067
145 79595903
146 83974345
147 88359443
148 93071197
149 98110587
150 103157613
151 108562527
152 114359709
153 120164615
154 126362971
155 132993335
156 139632605
157 146742693
158 154325033
159 161917713
160 170026285
161 178700021
162 187384189
163 196634979
164 206501925
165 216380761
166 226930985
167 238154317
168 249391259
169 261363197
170 274132347
171 286915223
172 300497359
173 314948607
174 329415629
175 344829339
176 361191819
177 377572155
178 394979253
179 413500011
180 432038775
181 451693697
182 472562015
183 493450837
184 515650721
185 539164593
186 562701895
187 587661283
188 614162745
189 640687793
190 668757887
191 698493535
192 728255741
193 759817619
194 793182661
195 826577753
196 861923853
197 899369441
198 936845281
199 976424737
200 1018272063
201 1060153769
202 1104485455
203 1151271299
204 1198095701
205 1247557023
206 1299856033
207 1352193853
208 1407374191
209 1465618319
210 1523906087
211 1585479719
212 1650344847
213 1715259247
214 1783710647
215 1855968137
216 1928275161
217 2004393973
218 2084594621
219 2164850501
220 2249484823
221 2338504243
222 2427585551
223 2521378613
224 2620211065
225 2719105733
226 2823047427
227 2932394035
228 3041810495
229 3157024137
230 3278042685
231 3399138809
232 3526433289
233 3660358133
234 3794360969
235 3935003075
236 4082755269
237 4230594361
238 4386015793
239 4549029905
240 4712141255
241 4883361177
242 5063254835
243 5243246159
244 5431921651
245 5629847933
246 5827882313
247 6035783639
248 6253563801
249 6471463951
250 6699914325
251 6939588031
252 7179382245
253 7430413401
254 7693416495
255 7956553707
256 8232460069
257 8521149307
258 8809986389
259 9112405607
260 9429276073
261 9746295019
262 10077780987
263 10424680665
264 10771744597
265 11135171009
266 11514977757
267 11894966615
268 12292362571
269 12708279285
270 13124378761
271 13559017001
272 14013310163
273 14467804093
274 14943166341
275 15439417411
276 15935889753
277 16454561979
278 16996748077
279 17539156249
280 18105101723
281 18696006585
282 19287156951
283 19904808779
284 20548985655
285 21193431621
286 21865947681
287 22568199389
288 23270721145
289 24003005107
290 24766850947
291 25530993393
292 26328500881
293 27159403461
294 27990632697
295 28857208033
296 29761228957
297 30665577517
298 31607401917
299 32588805773
300 33570567517
301 34594176587
302 35659667363
303 36725550407
304 37835765137
305 38992765711
306 40150159735
307 41354378161
308 42608057909
309 43862169665
310 45168580431
311 46527329017
312 47886548421
313 49300948163
314 50773592033
315 52246708155
316 53778112045
317 55371089567
318 56964582981
319 58622941523
320 60346214465
321 62070052571
322 63862342077
323 65726889073
324 67592002691
325 69529423333
326 71542962787
327 73557118397
328 75651474655
329 77826086793
330 80001370319
331 82261288167
332 84610225435
333 86959835811
334 89398527495
335 91931012241
336 94464231983
337 97096284177
338 99827231039
339 102558975113
340 105394660881
341 108339693257
342 111285524893
343 114340772989
344 117511234727
345 120682565577
346 123974914975
347 127388360497
348 130802752707
349 134344439397
350 138020050931
351 141696611235
352 145507174375
353 149458379621
354 153410611629
355 157510595831
356 161758419125
357 166007356079
358 170411714465
359 174979086963
360 179547575619
361 184279175625
362 189181995553
363 194086028877
364 199169955859
365 204433874165
366 209699103533
367 215153008393
368 220804839535
369 226457984665
370 232309164175
371 238368245011
372 244428747933
373 250707031017
374 257203214251
375 263700939559
376 270427115241
377 277392964629
378 284360359063
379 291567547711
380 299025767515
381 306485652873
382 314208541325
383 322194566989
384 330182392325
385 338446124023
386 346998544959
387 355552769059
388 364395830241
389 373541310641
390 382688742049
391 392153043923
392 401934364743
393 411717785051
394 421832691327
395 432294497281
396 442758406851
397 453569380353
398 464743780267
399 475920448051
400 487476922583
401 499413385973
402 511352299343
403 523688608669
404 536440834709
405 549195514907
406 562366294581
407 575971712495
408 589579767329
409 603642115325
410 618158957251
411 632678636865
412 647673678727
413 663164971659
414 678659107109
415 694649714901
416 711158994919
417 727671338727
418 744725868633
419 762322806711
420 779923030653
421 798089200069
422 816846274347
423 835606640121
424 854958156261
425 874927324229
426 894900029197
427 915516911041
428 936778238851
429 958043372751
430 979981022711
431 1002620924379
432 1025264637835
433 1048610873047
434 1072689392221
435 1096771993231
436 1121618440081
437 1147229029377
438 1172843997115
439 1199256472341
440 1226499850147
441 1253747613051
442 1281826605191
443 1310772172667
444 1339722451897
445 1369576752051
446 1400335400765
447 1431099088869
448 1462804601373
449 1495491517733
450 1528183481119
451 1561857206249
452 1596554540449
453 1631257279563
454 1667025509453
455 1703859622387
456 1740699532503
457 1778649657349
458 1817756782769
459 1856869713095
460 1897140037445
461 1938614580221
462 1980095321353
463 2022829742233
464 2066818274869
465 2110813437869
466 2156115011635
467 2202775333987
468 2249442295609
469 2297468476635
470 2346909057403
471 2396356748259
472 2447277082985
473 2499670533833
474 2552071567021
475 2606004004099
476 2661529418699
477 2717062425979
478 2774188926673
479 2832973785909
480 2891766753717
481 2952282994467
482 3014523073323
483 3076771825915
484 3140812868013
485 3206718457107
486 3272632730369
487 3340412117249
488 3410128924771
489 3479854983083
490 3551594580849
491 3625348334225
492 3699111954547
493 3774969931127
494 3853002519845
495 3931044987399
496 4011262738479
497 4093740407407
498 4176228626559
499 4261065782979
500 4348252549775
501 4435450539903
502 4525087221715
503 4617256388273
504 4709436791773
505 4804150415015
506 4901496090451
507 4998853737825
508 5098942332061
509 5201762670371
510 5304595777831
511 5410264571059
512 5518878396663
513 5627505005143
514 5739077445259
515 5853705133471
516 5968346403819
517 6086158135905
518 6207141198841
519 6328138713025
520 6452428576607
521 6580131885711
522 6707849661837
523 6838981830173
524 6973655685199
525 7108344953935
526 7246709834205
527 7388751274779
528 7530809077833
529 7676677444027
530 7826497015467
531 7976332967243
532 8130121151027
533 8288009319013
534 8445914894097
535 8608068292475
536 8774470627807
537 8940891483897
538 9111716698373
539 9287109285347
540 9462520411085
541 9642500025479
542 9827211239879
543 10011942109201
544 10201575798451
545 10396113521025
546 10590672111917
547 10790314629791
548 10995221065971
549 11200148390973
550 11410340945343
551 11625987404573
552 11841656063687
553 12062976553943
554 12289950189329
555 12516947338587
556 12749795667355
557 12988703076959
558 13227634023865
559 13472625473693
560 13723895206605
561 13975189898905
562 14232980774439
563 14497269375281
564 14761584477585
565 15032625755571
566 15310632882945
567 15588666535367
568 15873667582223
569 16165875817727
570 16458112123325
571 16757806648727
572 17064961059487
573 17372145205895
574 17687052240755
575 18009945301279
576 18332868124009
577 18663778772075
578 19002953151839
579 19342159093481
580 19689917456059
581 20046230042737
582 20402575994457
583 20767765007359
584 21142099500661
585 21516467389055
586 21899982708857
587 22292962330533
588 22685977298309
589 23088773586905
590 23501353295809
591 23913970450301
592 24336702511069
593 24769896377791
594 25203127720353
595 25646822972485
596 26101329198119
597 26555875003209
598 27021595208213
599 27498492081001
600 27975430801115
601 28463925995761
602 28964357653797
603 29464831193539
604 29977243646651
605 30501992409089
606 31026785503213
607 31564330823377
608 32114630823739
609 32664977609945
610 33228495175825
611 33805618159619
612 34382787967815
613 34973565830845
614 35578406041871
615 36183295714219
616 36802702228493
617 37436628422381
618 38070606915279
619 38719580450039
620 39384045277731
621 40048562443243
622 40728573744205
623 41424575652959
624 42120632742051
625 42833199111161
626 43562277824079
627 44291414781125
628 45037606268077
629 45801394693107
630 46565241405905
631 47346688342645
632 48146301448801
633 48945976128589
634 49764407882655
635 50601600002495
636 51438856987463
637 52295465488571
638 53172043157647
639 54048685741123
640 54945301029567
641 55862533199855
642 56779833821543
643 57718395771041
644 58678222854439
645 59638122195327
646 60619959186175
647 61624436078691
648 62628985278231
649 63656178191227
650 64706717339435
651 65757332606455
652 66832026392649
653 67930802779853
654 69029659367705
655 70153362402407
656 71302676026405
657 72452069906283
658 73627078753899
659 74828500076741
660 76030006033905
661 77258755368875
662 78514752466749
663 79770838584043
664 81055003693477
665 82368114370387
666 83681314128605
667 85023464166053
668 86395468503655
669 87767566634319
670 89170423413697
671 90604043881179
672 92037763181113
673 93503187993551
674 95001299722349
675 96499510345815
676 98030412932667
677 99594989244649
678 101159669498325
679 102759047086201
680 104393127413191
681 106027317086789
682 107697274990277
683 109404067006699
684 111110968439581
685 112854709782579
686 114636401250423
687 116418207931909
688 118239121738815
689 120099148476047
690 121959296231827
691 123859714311957
692 125801606934863
693 127743620653893
694 129727115114055
695 131753343995097
696 133779700170619
697 135850044878777
698 137964384749935
699 140078858545937
700 142238633915705
701 144445069607825
702 146651639302781
703 148904875959359
704 151206138796963
705 153507542276673
706 155858386337151
707 158258678088485
708 160659117592013
709 163110477430267
710 165614230719369
711 168118131847563
712 170674434008945
713 173284668607405
714 175895058627297
715 178560974061789
716 181282422503561
717 184004033959445
718 186782771916023
719 189620294731837
720 192457980659001
721 195354459553973
722 198311454689695
723 201268621045339
724 204288027479839
725 207369682666931
726 210451517747681
727 213597393870529
728 216809175582471
729 220021137285737
730 223299013262265
731 226644668625673
732 229990512664573
733 233406073510995
734 236891360415729
735 240376845246745
736 243934069675527
737 247565047857685
738 251196224074223
739 254901163911083
740 258681961724523
741 262462967439289
742 266322005742773
743 270259086513811
744 274196385065011
745 278213901367291
746 282313895338499
747 286414107209857
748 290596807300367
749 294864344547297
750 299132110244601
751 303487062708701
752 307929213162929
753 312371603290863
754 316903630100609
755 321527826076913
756 326152261847431
757 330868878021449
758 335680207818709
759 340491788647125
760 345400715150977
761 350406999302203
762 355413546456523
763 360520182205079
764 365729638291945
765 370939357516023
766 376251909847561
767 381670130972327
768 387088628003455
769 392615738860187
770 398251476325399
771 403887502479849
772 409635101074415
773 415497327357193
774 421359842477053
775 427336998867261
776 433431966989555
777 439527237531067
778 445743491135515
779 452080742254147
780 458418310243245
781 464880168095925
782 471469729257709
783 478059607438439
784 484777203395295
785 491625931520487
786 498474991131647
787 505458724597833
788 512577147332755
789 519695916967355
790 526953051482225
791 534352227437669
792 541751750457045
793 549293331279475
794 556980780468099
795 564668593083135
796 572506225269611
797 580493693407863
798 588481541352863
799 596623177481647
800 604922701778417
801 613222606064045
802 621680415924757
803 630300379183847
804 638920739838893
805 647707502829271
806 656660686675739
807 665614286438921
808 674738711416579
809 684038528981211
810 693338762645319
811 702814407435165
812 712470031839405
813 722126090881885
814 731966861138765
815 741992362264967
816 752018317684331
817 762233906792945
818 772644033624133
819 783054614949251
820 793659754865261
821 804464537299145
822 815269795095277
823 826279959327589
824 837495050884903
825 848710638693287
826 860136419056041
827 871777845878025
828 883419769172351
829 895277361125791
830 907356273569487
831 919435704685409
832 931742109436717
833 944275511337283
834 956809455423947
835 969576247839379
836 982581947664415
837 995588189897623
838 1008833363077737
839 1022323527707679
840 1035814258283095
841 1049556258591423
842 1063549553592051
843 1077543439497541
844 1091795116278565
845 1106311081660431
846 1120827638192663
847 1135608509827199
848 1150660422739721
849 1165712953304071
850 1181043490995795
851 1196652062339941
852 1212261277860963
853 1228155494428841
854 1244341919232223
855 1260528988481571
856 1277008294036517
857 1293787294116865
858 1310566966713273
859 1327653793720441
860 1345047804874017
861 1362442518279301
862 1380152138719445
863 1398184652220113
864 1416217868242537
865 1434574007087691
866 1453261056580911
867 1471948838358093
868 1490975794515039
869 1510341956613627
870 1529708882558055
871 1549423566865061
872 1569494563758745
873 1589566324794875
874 1609994431782725
875 1630787727783477
876 1651581821291717
877 1672750249293259
878 1694293045183195
879 1715836671975711
880 1737763814088029
881 1760083935822023
882 1782404888785253
883 1805118856716259
884 1828235620935861
885 1851353251730799
886 1874883462234641
887 1898826289892975
888 1922770021572233
889 1947136485312259
890 1971936142919007
891 1996736704874315
892 2021970498172185
893 2047647986722187
894 2073326417096589
895 2099459353696625
896 2126046836101751
897 2152635299910733
898 2179689483924719
899 2207220564811493
900 2234752627460011
901 2262761628828643
902 2291259125391921
903 2319757645564269
904 2348756597394653
905 2378256022764779
906 2407756513625681
907 2437769416939695
908 2468307069016147
909 2498845786975643
910 2529909298029263
911 2561510354403047
912 2593112520991561
913 2625264987580437
914 2657967800955519
915 2690671771331175
916 2723939259272711
917 2757783870198041
918 2791629638517395
919 2826052576644945
920 2861066292635525
921 2896081212844531
922 2931700973264563
923 2967925623356943
924 3004151527129071
925 3040996837415473
926 3078476073895763
927 3115956564487809
928 3154071033572753
929 3192834476192457
930 3231599225222927
931 3271028439081089
932 3311122170104763
933 3351217259877023
934 3391992360950245
935 3433463463932221
936 3474935926133601
937 3517104445424073
938 3559985531083655
939 3602868031142979
940 3646479609915221
941 3690820325644509
942 3735162514017667
943 3780250893877777
944 3826103062162917
945 3871956703564179
946 3918574191678239
947 3965973126729039
948 4013373593183729
949 4061573672744575
950 4110573426985209
951 4159574774203365
952 4209394553175587
953 4260051524267649
954 4310710088853125
955 4362205910423569
956 4414558340495121
957 4466912428925215
958 4520143095024385
959 4574250403707031
960 4628359435662619
961 4683365082906651
962 4739287962320971
963 4795212565573397
964 4852054469447511
965 4909834935271123
966 4967617193384241
967 5026359278580757
968 5086061263118161
969 5145765112202561
970 5206450798277809
971 5268140961245573
972 5329832989326955
973 5392529566607877
974 5456253336801795
975 5519979044416355
976 5584755291179123
977 5650582153208911
978 5716411028778153
979 5783314598133589
980 5851316943876229
981 5919321303774479
982 5988424520260581
983 6058651439781385
984 6128880453658447
985 6200258781159507
986 6272786502540445
987 6345316398533521
988 6419021303374213
989 6493927629537747
990 6568836130984807
991 6644946138389031
992 6722284895128225
993 6799625911785267
994 6878222925540183
995 6958076025412393
996 7037931474221871
997 7119071088140783
998 7201523812736605
999 7283978886942803
1000 7367747160907219