1 1
2 2
3 3
4 5
5 6
6 10
7 12
8 17
9 22
10 29
11 36
12 48
13 58
14 73
15 91
16 111
17 134
18 165
19 197
20 236
21 283
22 335
23 395
24 468
25 547
26 639
27 747
28 866
29 1001
30 1160
31 1334
32 1530
33 1757
34 2007
35 2286
36 2606
37 2958
38 3349
39 3793
40 4281
41 4821
42 5430
43 6097
44 6833
45 7657
46 8559
47 9549
48 10652
49 11858
50 13178
51 14639
52 16234
53 17976
54 19894
55 21985
56 24262
57 26760
58 29476
59 32428
60 35655
61 39159
62 42956
63 47094
64 51579
65 56430
66 61700
67 67402
68 73558
69 80228
70 87430
71 95193
72 103585
73 112629
74 122361
75 132860
76 144155
77 156289
78 169352
79 183385
80 198438
81 214612
82 231958
83 250541
84 270471
85 291815
86 314649
87 339100
88 365245
89 393179
90 423047
91 454944
92 488977
93 525314
94 564071
95 605373
96 649410
97 696323
98 746259
99 799435
100 856014
101 916173
102 980159
103 1048163
104 1120389
105 1197126
106 1278593
107 1365026
108 1456756
109 1554043
110 1657160
111 1766479
112 1882305
113 2004956
114 2134854
115 2272352
116 2417820
117 2571738
118 2734509
119 2906562
120 3088442
121 3280621
122 3483581
123 3697944
124 3924256
125 4163069
126 4415082
127 4680926
128 4961237
129 5256798
130 5568336
131 5896573
132 6242402
133 6606644
134 6990129
135 7393861
136 7818783
137 8265827
138 8736131
139 9230769
140 9750807
141 10297511
142 10872110
143 11475810
144 12110039
145 12776177
146 13475609
147 14209925
148 14980693
149 15789468
150 16638049
151 17528197
152 18461675
153 19440486
154 20466630
155 21542088
156 22669102
157 23849916
158 25086779
159 26382183
160 27738655
161 29158716
162 30645168
163 32200822
164 33828529
165 35531404
166 37312613
167 39175328
168 41123041
169 43159281
170 45287621
171 47511930
172 49836161
173 52264305
174 54800680
175 57449677
176 60215771
177 63103760
178 66118538
179 69265084
180 72548749
181 75974971
182 79549300
183 83277671
184 87166141
185 91220880
186 95448471
187 99855636
188 104449244
189 109236590
190 114225127
191 119422478
192 124836736
193 130476146
194 136349169
195 142464757
196 148832057
197 155460415
198 162359744
199 169540155
200 177012010
201 184786235
202 192874020
203 201286814
204 210036685
205 219135976
206 228597343
207 238434094
208 248659850
209 259288563
210 270334908
211 281813902
212 293740924
213 306132121
214 319004051
215 332373650
216 346258674
217 360677343
218 375648307
219 391191085
220 407325701
221 424072673
222 441453438
223 459490000
224 478204895
225 497621664
226 517764462
227 538658032
228 560328181
229 582801418
230 606104897
231 630266891
232 655316454
233 681283370
234 708198593
235 736093947
236 765002057
237 794956818
238 825993041
239 858146455
240 891454117
241 925954125
242 961685539
243 998688874
244 1037005765
245 1076678925
246 1117752590
247 1160272236
248 1204284528
249 1249837761
250 1296981557
251 1345766861
252 1396246364
253 1448474189
254 1502505900
255 1558398963
256 1616212369
257 1676006692
258 1737844535
259 1801790172
260 1867909600
261 1936270982
262 2006944294
263 2080001391
264 2155516465
265 2233565634
266 2314227097
267 2397581542
268 2483711753
269 2572702743
270 2664642236
271 2759620203
272 2857729028
273 2959064005
274 3063722878
275 3171805978
276 3283416771
277 3398661358
278 3517648663
279 3640490951
280 3767303358
281 3898204028
282 4033314747
283 4172760345
284 4316668937
285 4465172523
286 4618406426
287 4776509455
288 4939624624
289 5107898523
290 5281481515
291 5460528435
292 5645198011
293 5835653013
294 6032061021
295 6234593780
296 6443427435
297 6658743234
298 6880726965
299 7109569089
300 7345465588
301 7588617295
302 7839230102
303 8097515761
304 8363691313
305 8637979193
306 8920608111
307 9211812461
308 9511832468
309 9820915029
310 10139313180
311 10467286202
312 10805100536
313 11153029173
314 11511351868
315 11880355981
316 12260335958
317 12651593447
318 13054438267
319 13469187805
320 13896167236
321 14335710394
322 14788159281
323 15253864235
324 15733184855
325 16226489449
326 16734155338
327 17256569673
328 17794128977
329 18347239384
330 18916317594
331 19501790263
332 20104094413
333 20723678278
334 21361000828
335 22016532064
336 22690753995
337 23384160071
338 24097255605
339 24830558685
340 25584599646
341 26359921505
342 27157080939
343 27976647659
344 28819204979
345 29685350773
346 30575696871
347 31490869571
348 32431510770
349 33398277216
350 34391841165
351 35412891441
352 36462132791
353 37540286478
354 38648091449
355 39786303612
356 40955696537
357 42157062625
358 43391212384
359 44658975138
360 45961200308
361 47298756613
362 48672532826
363 50083439114
364 51532406290
365 53020386478
366 54548354591
367 56117307562
368 57728265038
369 59382270906
370 61080392527
371 62823721481
372 64613375101
373 66450495762
374 68336251579
375 70271838125
376 72258477613
377 74297419665
378 76389943068
379 78537355029
380 80740991901
381 83002220998
382 85322439942
383 87703077364
384 90145594761
385 92651485878
386 95222277482
387 97859531225
388 100564843062
389 103339844083
390 106186202404
391 109105622648
392 112099846747
393 115170655949
394 118319870353
395 121549349699
396 124860995421
397 128256750246
398 131738599074
399 135308570975
400 138968738922
401 142721220688
402 146568180930
403 150511830859
404 154554429304
405 158698284825
406 162945755404
407 167299249558
408 171761228548
409 176334206087
410 181020749544
411 185823482144
412 190745082809
413 195788287395
414 200955890974
415 206250747605
416 211675771842
417 217233940931
418 222928294686
419 228761937031
420 234738038389
421 240859835452
422 247130632866
423 253553805705
424 260132799338
425 266871131097
426 273772392913
427 280840251164
428 288078448534
429 295490806615
430 303081225908
431 310853687674
432 318812256817
433 326961081670
434 335304396135
435 343846522620
436 352591871922
437 361544945309
438 370710337760
439 380092737812
440 389696929746
441 399527796900
442 409590321689
443 419889587803
444 430430783718
445 441219202647
446 452260245024
447 463559421977
448 475122355515
449 486954780898
450 499062550535
451 511451634013
452 524128120680
453 537098223577
454 550368279800
455 563944752926
456 577834237225
457 592043458077
458 606579274604
459 621448683848
460 636658821498
461 652216964465
462 668130535426
463 684407103388
464 701054386651
465 718080257283
466 735492742087
467 753300025348
468 771510453767
469 790132537394
470 809174952653
471 828646547203
472 848556341250
473 868913530648
474 889727491901
475 911007783570
476 932764149695
477 955006524807
478 977745035587
479 1000990004360
480 1024751954465
481 1049041611869
482 1073869909014
483 1099247990149
484 1125187213413
485 1151699154645
486 1178795612993
487 1206488613100
488 1234790409277
489 1263713491150
490 1293270586044
491 1323474663464
492 1354338940934
493 1385876886467
494 1418102223341
495 1451028936190
496 1484671273637
497 1519043753244
498 1554161167939
499 1590038588784
500 1626691370240
501 1664135156726
502 1702385885645
503 1741459792985
504 1781373420059
505 1822143616718
506 1863787547257
507 1906322697515
508 1949766878135
509 1994138230842
510 2039455235893
511 2085736715505
512 2133001840383
513 2181270137477
514 2230561493799
515 2280896163058
516 2332294773871
517 2384778333722
518 2438368236047
519 2493086268664
520 2548954618028
521 2605995876632
522 2664233051864
523 2723689570472
524 2784389286227
525 2846356489304
526 2909615910995
527 2974192731608
528 3040112590328
529 3107401590266
530 3176086306715
531 3246193797239
532 3317751607286
533 3390787778671
534 3465330860169
535 3541409913363
536 3619054521630
537 3698294801079
538 3779161406829
539 3861685542313
540 3945898970738
541 4031834021785
542 4119523601239
543 4209001202839
544 4300300915649
545 4393457433890
546 4488506069364
547 4585482759145
548 4684424076143
549 4785367241647
550 4888350133760
551 4993411298259
552 5100589961822
553 5209926040746
554 5321460152441
555 5435233629115
556 5551288527039
557 5669667638535
558 5790414506158
559 5913573432562
560 6039189493098
561 6167308550315
562 6297977264572
563 6431243107160
564 6567154375473
565 6705760203891
566 6847110577934
567 6991256349666
568 7138249249393
569 7288141900262
570 7440987834535
571 7596841505676
572 7755758303761
573 7917794572250
574 8083007620883
575 8251455741667
576 8423198226420
577 8598295380117
578 8776808537954
579 8958800083248
580 9144333461718
581 9333473199014
582 9526284919860
583 9722835362425
584 9923192397141
585 10127425046298
586 10335603499427
587 10547799132574
588 10764084529091
589 10984533495495
590 11209221081828
591 11438223603046
592 11671618655866
593 11909485139848
594 12151903279943
595 12398954643749
596 12650722163952
597 12907290161414
598 13168744363666
599 13435171927790
600 13706661465088
601 13983303059975
602 14265188294152
603 14552410271965
604 14845063640662
605 15143244615174
606 15447051004781
607 15756582234199
608 16071939369587
609 16393225146079
610 16720543990129
611 17054002046304
612 17393707206370
613 17739769132270
614 18092299284420
615 18451410951611
616 18817219275576
617 19189841279878
618 19569395901514
619 19956004016392
620 20349788469669
621 20750874108282
622 21159387807916
623 21575458504546
624 21999217228241
625 22430797131386
626 22870333521669
627 23317963897090
628 23773827975619
629 24238067729418
630 24710827421454
631 25192253636370
632 25682495316319
633 26181703798711
634 26690032848919
635 27207638697352
636 27734680078730
637 28271318266309
638 28817717110634
639 29374043080230
640 29940465297334
641 30517155578431
642 31104288476490
643 31702041318244
644 32310594246517
645 32930130264090
646 33560835272723
647 34202898117037
648 34856510630376
649 35521867675350
650 36199167189833
651 36888610234294
652 37590401034308
653 38304747028502
654 39031858917716
655 39771950709291
656 40525239767120
657 41291946862845
658 42072296221798
659 42866515575275
660 43674836213837
661 44497493035137
662 45334724598382
663 46186773179653
664 47053884822060
665 47936309392089
666 48834300637406
667 49748116238871
668 50678017869547
669 51624271254531
670 52587146225267
671 53566916780874
672 54563861150555
673 55578261850036
674 56610405745337
675 57660584117881
676 58729092723235
677 59816231857226
678 60922306423885
679 62047625996596
680 63192504886955
681 64357262215134
682 65542221973938
683 66747713100133
684 67974069547823
685 69221630354958
686 70490739717681
687 71781747066589
688 73095007135968
689 74430880041017
690 75789731357197
691 77171932192483
692 78577859267378
693 80007894997421
694 81462427568760
695 82941851020930
696 84446565332778
697 85976976500984
698 87533496626558
699 89116544003489
700 90726543201085
701 92363925153346
702 94029127251559
703 95722593429591
704 97444774257060
705 99196127035317
706 100977115886552
707 102788211850217
708 104629892982872
709 106502644450970
710 108406958631234
711 110343335213814
712 112312281299422
713 114314311503248
714 116349948062421
715 118419720936476
716 120524167916129
717 122663834734126
718 124839275170365
719 127051051164291
720 129299732930560
721 131585899067952
722 133910136676489
723 136273041477026
724 138675217925127
725 141117279332268
726 143599847990221
727 146123555289041
728 148689041843750
729 151296957622603
730 153947962070429
731 156642724239520
732 159381922923667
733 162166246785316
734 164996394492395
735 167873074856761
736 170797006967042
737 173768920329962
738 176789555014603
739 179859661790058
740 182980002272617
741 186151349074937
742 189374485949484
743 192650207941075
744 195979321542071
745 199362644840683
746 202801007680092
747 206295251818915
748 209846231085827
749 213454811543889
750 217121871657982
751 220848302454694
752 224635007693308
753 228482904039033
754 232392921229716
755 236366002252734
756 240403103524973
757 244505195065701
758 248673260680467
759 252908298147485
760 257211319397424
761 261583350703727
762 266025432876652
763 270538621449230
764 275123986875174
765 279782614729688
766 284515605903291
767 289324076806146
768 294209159576967
769 299172002283934
770 304213769136909
771 309335640703602
772 314538814118522
773 319824503302899
774 325193939188904
775 330648369936310
776 336189061160783
777 341817296166123
778 347534376169523
779 353341620537638
780 359240367027961
781 365231972022177
782 371317810771280
783 377499277645088
784 383777786375281
785 390154770308935
786 396631682667249
787 403209996797627
788 409891206436764
789 416676825978541
790 423568390735582
791 430567457211985
792 437675603380994
793 444894428956186
794 452225555674266
795 459670627582540
796 467231311320725
797 474909296413425
798 482706295568379
799 490624044968376
800 498664304574968
801 506828858436680
802 515119514992201
803 523538107385051
804 532086493782884
805 540766557691610
806 549580208281665
807 558529380718786
808 567616036489546
809 576842163739409
810 586209777615449
811 595720920603684
812 605377662879513
813 615182102662211
814 625136366565166
815 635242609958511
816 645503017336531
817 655919802680142
818 666495209833168
819 677231512882444
820 688131016533481
821 699196056500183
822 710428999898656
823 721832245636246
824 733408224815113
825 745159401140159
826 757088271322175
827 769197365495455
828 781489247640499
829 793966516001294
830 806631803518308
831 819487778265424
832 832537143882778
833 845782640024586
834 859227042812129
835 872873165281315
836 886723857846825
837 900782008770874
838 915050544626884
839 929532430779628
840 944230671870822
841 959148312299166
842 974288436717365
843 989654170534438
844 1005248680413456
845 1021075174785313
846 1037136904369197
847 1053437162687179
848 1069979286596897
849 1086766656829249
850 1103802698522058
851 1121090881770358
852 1138634722183819
853 1156437781438421
854 1174503667846361
855 1192836036932371
856 1211438592005537
857 1230315084748167
858 1249469315812624
859 1268905135412794
860 1288626443934055
861 1308637192549652
862 1328941383834003
863 1349543072392738
864 1370446365501400
865 1391655423738917
866 1413174461640596
867 1435007748357677
868 1457159608313962
869 1479634421880242
870 1502436626057296
871 1525570715154832
872 1549041241489505
873 1572852816090598
874 1597010109403324
875 1621517852010215
876 1646380835361297
877 1671603912500995
878 1697191998815321
879 1723150072785706
880 1749483176742101
881 1776196417634515
882 1803294967813810
883 1830784065809327
884 1858669017127904
885 1886955195060095
886 1915648041485539
887 1944753067698238
888 1974275855240663
889 2004222056736194
890 2034597396743070
891 2065407672615889
892 2096658755367025
893 2128356590549091
894 2160507199146202
895 2193116678463563
896 2226191203040954
897 2259737025572935
898 2293760477829678
899 2328267971600028
900 2363265999643923
901 2398761136643318
902 2434760040177814
903 2471269451708158
904 2508296197560091
905 2545847189932206
906 2583929427912735
907 2622549998495998
908 2661716077624658
909 2701434931239949
910 2741713916332762
911 2782560482019950
912 2823982170630775
913 2865986618791959
914 2908581558540871
915 2951774818447164
916 2995574324735363
917 3039988102433705
918 3085024276534135
919 3130691073151609
920 3176996820711705
921 3223949951148409
922 3271559001102468
923 3319832613148038
924 3368779537030513
925 3418408630904162
926 3468728862599695
927 3519749310902590
928 3571479166832425
929 3623927734951136
930 3677104434684622
931 3731018801643555
932 3785680488975360
933 3841099268728217
934 3897285033216729
935 3954247796417361
936 4011997695377647
937 4070544991626517
938 4129900072615760
939 4190073453175096
940 4251075776969019
941 4312917817985120
942 4375610482037052
943 4439164808268913
944 4503591970692242
945 4568903279737479
946 4635110183808593
947 4702224270868957
948 4770257270044050
949 4839221053226315
950 4909127636713346
951 4979989182861516
952 5051818001743928
953 5124626552841339
954 5198427446749601
955 5273233446891214
956 5349057471261168
957 5425912594189393
958 5503812048108112
959 5582769225353569
960 5662797679985820
961 5743911129612902
962 5826123457251254
963 5909448713202828
964 5993901116939589
965 6079495059022727
966 6166245103040822
967 6254165987554118
968 6343272628076502
969 6433580119074830
970 6525103735976239
971 6617858937213199
972 6711861366287269
973 6807126853840454
974 6903671419765833
975 7001511275336832
976 7100662825345604
977 7201142670280108
978 7302967608521996
979 7406154638552433
980 7510720961199844
981 7616683981906044
982 7724061313003747
983 7832870776034519
984 7943130404088255
985 8054858444151610
986 8168073359500641
987 8282793832113572
988 8399038765094522
989 8516827285140850
990 8636178745033189
991 8757112726135253
992 8879649040939795
993 9003807735636072
994 9129609092690050
995 9257073633469251
996 9386222120892445
997 9517075562089551
998 9649655211110883
999 9783982571658483
1000 9920079399831221