1 1
2 1
3 2
4 3
5 4
6 5
7 6
8 8
9 10
10 12
11 14
12 17
13 20
14 23
15 27
16 32
17 37
18 42
19 48
20 55
21 63
22 71
23 80
24 91
25 103
26 115
27 129
28 145
29 162
30 180
31 200
32 223
33 248
34 274
35 303
36 336
37 371
38 408
39 449
40 495
41 544
42 596
43 653
44 716
45 784
46 856
47 934
48 1021
49 1114
50 1212
51 1319
52 1436
53 1561
54 1694
55 1838
56 1995
57 2163
58 2341
59 2533
60 2742
61 2965
62 3201
63 3456
64 3732
65 4026
66 4338
67 4673
68 5034
69 5419
70 5827
71 6264
72 6735
73 7236
74 7766
75 8334
76 8943
77 9590
78 10276
79 11008
80 11792
81 12625
82 13506
83 14445
84 15449
85 16514
86 17640
87 18839
88 20118
89 21473
90 22906
91 24429
92 26050
93 27767
94 29581
95 31506
96 33554
97 35720
98 38006
99 40431
100 43005
101 45725
102 48596
103 51636
104 54859
105 58264
106 61854
107 65651
108 69673
109 73917
110 78389
111 83116
112 88116
113 93388
114 98941
115 104804
116 110998
117 117526
118 124397
119 131644
120 139296
121 147353
122 155827
123 164760
124 174180
125 184092
126 194514
127 205489
128 217053
129 229215
130 241993
131 255439
132 269596
133 284474
134 300097
135 316527
136 333811
137 351963
138 371016
139 391037
140 412082
141 434174
142 457348
143 481683
144 507248
145 534067
146 562184
147 591694
148 622671
149 655149
150 689186
151 724884
152 762333
153 801579
154 842685
155 885772
156 930947
157 978262
158 1027796
159 1079691
160 1134067
161 1190990
162 1250557
163 1312927
164 1378240
165 1446583
166 1518066
167 1592872
168 1671171
169 1753060
170 1838672
171 1928224
172 2021903
173 2119832
174 2222174
175 2329170
176 2441042
177 2557941
178 2680052
179 2807656
180 2941014
181 3080301
182 3225738
183 3377653
184 3536341
185 3702014
186 3874937
187 4055479
188 4243984
189 4440711
190 4645964
191 4860168
192 5083729
193 5316944
194 5560171
195 5813908
196 6078611
197 6354637
198 6642413
199 6942498
200 7255426
201 7581623
202 7921576
203 8275933
204 8645314
205 9030212
206 9431200
207 9849026
208 10284397
209 10737894
210 11210191
211 11702136
212 12214545
213 12748109
214 13303600
215 13881993
216 14484238
217 15111128
218 15763563
219 16442670
220 17149527
221 17885066
222 18650339
223 19446622
224 20275162
225 21137051
226 22033492
227 22965952
228 23935870
229 24944503
230 25993249
231 27083793
232 28217774
233 29396655
234 30622058
235 31895897
236 33220055
237 34596238
238 36026303
239 37512440
240 39056821
241 40661401
242 42328322
243 44060100
244 45859201
245 47727893
246 49668653
247 51684331
248 53777761
249 55951566
250 58208575
251 60552048
252 62985233
253 65511137
254 68133014
255 70854592
256 73679566
257 76611399
258 79653835
259 82811104
260 86087430
261 89486807
262 93013505
263 96672346
264 100468166
265 104405526
266 108489319
267 112725049
268 117118205
269 121674026
270 126398123
271 131296731
272 136376116
273 141642289
274 147101635
275 152761254
276 158628291
277 164709600
278 171012480
279 177545009
280 184315297
281 191331182
282 198601000
283 206133903
284 213939116
285 222025607
286 230402850
287 239081235
288 248071267
289 257383142
290 267027654
291 277016608
292 287361898
293 298075157
294 309168682
295 320655822
296 332550089
297 344864739
298 357613719
299 370812164
300 384475412
301 398618513
302 413257318
303 428408980
304 444090853
305 460320049
306 477114574
307 494493808
308 512477413
309 531084842
310 550336484
311 570254263
312 590860458
313 612177103
314 634227311
315 657035889
316 680627996
317 705028626
318 730263978
319 756362032
320 783351249
321 811259960
322 840117770
323 869956288
324 900807683
325 932703992
326 965678707
327 999767513
328 1035006699
329 1071432511
330 1109082820
331 1147997833
332 1188218506
333 1229785839
334 1272742559
335 1317133996
336 1363006370
337 1410405942
338 1459380945
339 1509982477
340 1562262581
341 1616273495
342 1672069647
343 1729708520
344 1789248760
345 1850749315
346 1914271484
347 1979879974
348 2047640834
349 2117620469
350 2189887949
351 2264516079
352 2341579131
353 2421151927
354 2503312250
355 2588141901
356 2675724415
357 2766144064
358 2859488314
359 2955849086
360 3055320313
361 3157996752
362 3263976767
363 3373363630
364 3486262796
365 3602780842
366 3723028347
367 3847121164
368 3975177725
369 4107317828
370 4243665612
371 4384351078
372 4529507156
373 4679268343
374 4833774013
375 4993169975
376 5157605270
377 5327230885
378 5502203226
379 5682685656
380 5868845272
381 6060851507
382 6258879680
383 6463112818
384 6673738198
385 6890945725
386 7114931905
387 7345901725
388 7584064845
389 7829634110
390 8082829687
391 8343880917
392 8613022522
393 8890492938
394 9176538583
395 9471416048
396 9775387985
397 10088721245
398 10411691606
399 10744586015
400 11087698131
401 11441326550
402 11805779763
403 12181378404
404 12568450736
405 12967330744
406 13378363219
407 13801906370
408 14238327016
409 14687998382
410 15151305756
411 15628649188
412 16120438224
413 16627089878
414 17149034514
415 17686718550
416 18240599180
417 18811142119
418 19398827702
419 20004154014
420 20627631213
421 21269779022
422 21931133436
423 22612249957
424 23313697451
425 24036055762
426 24779922741
427 25545917509
428 26334674242
429 27146839597
430 27983079965
431 28844085207
432 29730562044
433 30643231135
434 31582835070
435 32550142260
436 33545939733
437 34571030424
438 35626241515
439 36712428349
440 37830467204
441 38981252296
442 40165704439
443 41384775536
444 42639440824
445 43930695578
446 45259564579
447 46627106765
448 48034406897
449 49482572397
450 50972743293
451 52506096944
452 54083839582
453 55707202945
454 57377454546
455 59095903042
456 60863889260
457 62682782401
458 64553991313
459 66478970072
460 68459208283
461 70496227532
462 72591593165
463 74746919970
464 76963862401
465 79244110713
466 81589403204
467 84001532657
468 86482335912
469 89033689622
470 91657523595
471 94355827485
472 97130639626
473 99984042984
474 102918179159
475 105935255246
476 109037532496
477 112227322015
478 115506999291
479 118879011894
480 122345867497
481 125910129067
482 129574430716
483 133341485760
484 137214073811
485 141195036309
486 145287293104
487 149493850708
488 153817789300
489 158262257869
490 162830491508
491 167525820669
492 172351657353
493 177311489836
494 182408901416
495 187647580089
496 193031303811
497 198563935490
498 204249442701
499 210091907646
500 216095512217
501 222264532703
502 228603360290
503 235116512176
504 241808615819
505 248684403089
506 255748732533
507 263006601034
508 270463126951
509 278123544701
510 285993228111
511 294077702433
512 302382627361
513 310913791219
514 319677135340
515 328678767456
516 337924943721
517 347422062437
518 357176690425
519 367195577046
520 377485635126
521 388053935064
522 398907732577
523 410054483253
524 421501823219
525 433257562998
526 445329716426
527 457726516768
528 470456396441
529 483527980251
530 496950116721
531 510731895037
532 524882623447
533 539411823133
534 554329261090
535 569644967731
536 585369215152
537 601512510627
538 618085631031
539 635099642297
540 652565876546
541 670495925120
542 688901675711
543 707795332840
544 727189393676
545 747096641686
546 767530185735
547 788503481446
548 810030306800
549 832124755590
550 854801278308
551 878074705656
552 901960223060
553 926473363566
554 951630051972
555 977446629657
556 1003939827579
557 1031126760089
558 1059024971366
559 1087652461325
560 1117027658574
561 1147169413958
562 1178097049264
563 1209830385738
564 1242389715752
565 1275795796031
566 1310069900062
567 1345233848199
568 1381309977912
569 1418321137958
570 1456290743682
571 1495242808562
572 1535201914343
573 1576193205250
574 1618242445935
575 1661376056072
576 1705621079333
577 1751005177213
578 1797556691466
579 1845304680718
580 1894278887844
581 1944509735194
582 1996028390389
583 2048866804764
584 2103057680883
585 2158634467812
586 2215631430279
587 2274083690772
588 2334027195798
589 2395498711104
590 2458535896016
591 2523177348020
592 2589462567573
593 2657431954918
594 2727126888593
595 2798589772406
596 2871864000408
597 2946993954198
598 3024025085443
599 3103003967153
600 3183978257651
601 3266996697894
602 3352109200224
603 3439366902827
604 3528822132147
605 3620528402459
606 3714540509557
607 3810914588191
608 3909708075110
609 4010979709258
610 4114789630509
611 4221199442328
612 4330272173783
613 4442072280364
614 4556665749949
615 4674120169393
616 4794504685333
617 4917890007616
618 5044348521434
619 5173954357737
620 5306783354868
621 5442913063337
622 5582422863970
623 5725394044588
624 5871909761053
625 6022055042956
626 6175916920521
627 6333584506236
628 6495148954816
629 6660703472465
630 6830343451138
631 7004166554974
632 7182272681798
633 7364763974192
634 7551744961259
635 7743322652694
636 7939606499931
637 8140708409045
638 8346742892833
639 8557827170999
640 8774081130874
641 8995627344626
642 9222591230451
643 9455101158943
644 9693288415841
645 9937287222195
646 10187234904611
647 10443272010794
648 10705542272810
649 10974192629740
650 11249373410433
651 11531238456783
652 11819945086990
653 12115654124067
654 12418530089517
655 12728741334364
656 13046460005651
657 13371862078791
658 13705127562578
659 14046440641420
660 14395989643019
661 14753967074732
662 15120569843384
663 15495999407154
664 15880461744399
665 16274167397206
666 16677331704749
667 17090174965022
668 17512922408007
669 17945804244863
670 18389055915039
671 18842918261609
672 19307637507072
673 19783465307931
674 20270659019779
675 20769481884797
676 21280203009769
677 21803097430183
678 22338446391740
679 22886537550174
680 23447664955594
681 24022129123941
682 24610237335595
683 25212303851948
684 25828649903774
685 26459603770523
686 27105501100424
687 27766685142174
688 28443506737614
689 29136324412821
690 29845504718550
691 30571422477559
692 31314460785589
693 32075011112776
694 32853473664908
695 33650257651211
696 34465781291882
697 35300471929764
698 36154766417862
699 37029111406102
700 37923963355311
701 38839788664361
702 39777064082403
703 40736277015271
704 41717925550976
705 42722518600204
706 43750576334440
707 44802630517574
708 45879224540673
709 46980913576648
710 48108265049992
711 49261858992050
712 50442288085713
713 51650157839473
714 52886087087738
715 54150708370902
716 55444667995115
717 56768626224336
718 58123257812390
719 59509252413935
720 60927314657734
721 62378164357134
722 63862537080745
723 65381184593168
724 66934874942043
725 68524392693674
726 70150539541087
727 71814134775787
728 73516015395216
729 75257036361471
730 77038071248798
731 78860012753553
732 80723772819916
733 82630282923378
734 84580494764976
735 86575380818369
736 88615934475164
737 90703170359921
738 92838125070719
739 95021857765258
740 97255450332649
741 99540007738962
742 101876658816183
743 104266556895421
744 106710880003879
745 109210831242303
746 111767639631248
747 114382560790763
748 117056877163789
749 119791898434094
750 122588962429349
751 125449435849665
752 128374714525965
753 131366223877008
754 134425419872502
755 137553789819963
756 140752852656436
757 144024159447413
758 147369294419745
759 150789875806426
760 154287556174294
761 157864022973828
762 161520999642357
763 165260246510228
764 169083561173498
765 172992779094602
766 176989774779474
767 181076462755688
768 185254797989873
769 189526776541912
770 193894436827800
771 198359860670268
772 202925173763518
773 207592546392452
774 212364194781888
775 217242382223908
776 222229419601260
777 227327666171248
778 232539531006687
779 237867474212414
780 243314007506970
781 248881695075872
782 254573155117276
783 260391061148883
784 266338142652343
785 272417186008173
786 278631036148354
787 284982597959280
788 291474837001267
789 298110780526637
790 304893519245393
791 311826208838458
792 318912070753613
793 326154393311855
794 333556533601827
795 341121919105949
796 348854048577758
797 356756493251868
798 364832898870120
799 373086987427526
800 381522558146433
801 390143488791790
802 398953737837427
803 407957346348809
804 417158439055614
805 426561225780189
806 436170003761581
807 445989159678826
808 456023170829669
809 466276606688880
810 476754131395306
811 487460505924886
812 498400589392477
813 509579340744565
814 521001821419148
815 532673197688070
816 544598742086183
817 556783835247184
818 569233968757803
819 581954747675303
820 594951892092869
821 608231239139514
822 621798746035132
823 635660492794623
824 649822683950553
825 664291650722494
826 679073854286173
827 694175888687443
828 709604482727641
829 725366502314888
830 741468953971747
831 757918987967086
832 774723900376662
833 791891135639856
834 809428290315731
835 827343116447588
836 845643523822574
837 864337582743013
838 883433528046753
839 902939762731403
840 922864860422197
841 943217568372474
842 964006811777809
843 985241697671489
844 1006931517615375
845 1029085750958759
846 1051714069458786
847 1074826341465334
848 1098432634864474
849 1122543220606794
850 1147168577654877
851 1172319397489940
852 1198006587319335
853 1224241273894470
854 1251034808819275
855 1278398773393729
856 1306344982105592
857 1334885486770991
858 1364032582221553
859 1393798811507943
860 1424196969709756
861 1455240108415573
862 1486941541813604
863 1519314852293415
864 1552373894590958
865 1586132800631840
866 1620605986066759
867 1655808156291673
868 1691754310952304
869 1728459749191589
870 1765940076651986
871 1804211211942718
872 1843289391545527
873 1883191175487067
874 1923933454839967
875 1965533458682972
876 2008008759429253
877 2051377278955185
878 2095657296648428
879 2140867456886928
880 2187026774821944
881 2234154643010536
882 2282270840040151
883 2331395538562790
884 2381549311581255
885 2432753139614401
886 2485028419936882
887 2538396975222649
888 2592881060364177
889 2648503370207996
890 2705287049468217
891 2763255702013422
892 2822433398257621
893 2882844683524714
894 2944514588672453
895 3007468640067465
896 3071732867607805
897 3137333813751952
898 3204298544902433
899 3272654662134187
900 3342430309885727
901 3413654185701598
902 3486355552444487
903 3560564249820262
904 3636310703787878
905 3713625937083778
906 3792541582310453
907 3873089894314051
908 3955303760383601
909 4039216711605056
910 4124862936886079
911 4212277296264062
912 4301495331943907
913 4392553280540834
914 4485488088124979
915 4580337424515424
916 4677139695217525
917 4775934054638765
918 4876760422212806
919 4979659497748290
920 5084672774352490
921 5191842552679020
922 5301211958206350
923 5412824957735564
924 5526726373361387
925 5642961897827377
926 5761578113058122
927 5882622507875606
928 6006143493095588
929 6132190418089642
930 6260813590647425
931 6392064295997388
932 6525994813131280
933 6662658432650007
934 6802109478047193
935 6944403326147068
936 7089596424736638
937 7237746311786761
938 7388911638277831
939 7543152190142966
940 7700528907302813
941 7861103904384137
942 8024940495181877
943 8192103216213230
944 8362657847281165
945 8536671433785190
946 8714212312933735
947 8895350139045521
948 9080155905740385
949 9268701969957695
950 9461062080063195
951 9657311403007628
952 9857526548264494
953 10061785593701690
954 10270168115701927
955 10482755218309428
956 10699629559065265
957 10920875376853350
958 11146578524173438
959 11376826498439870
960 11611708469840451
961 11851315311297112
962 12095739633066621
963 12345075816329445
964 12599420043218005
965 12858870329070593
966 13123526559506693
967 13393490526466330
968 13668865960592510
969 13949758565927110
970 14236276059633245
971 14528528210683934
972 14826626874753919
973 15130686031533501
974 15440821827307721
975 15757152616465505
976 16079798999083361
977 16408883861070492
978 16744532419788980
979 17086872268581225
980 17436033417267217
981 17792148335309074
982 18155352000682164
983 18525781947660818
984 18903578310424914
985 19288883869457794
986 19681844103923518
987 20082607242923678
988 20491324312436169
989 20908149185207597
990 21333238636863012
991 21766752400876289
992 22208853219112105
993 22659706895443816
994 23119482355854786
995 23588351707413332
996 24066490292658825
997 24554076747210910
998 25051293064169443
999 25558324657356603
1000 26075360419823914