1 2
2 3
3 5
4 7
5 11
6 42
7 168
8 520
9 1312
10 2861
11 5607
12 10133
13 17185
14 27692
15 42786
16 63822
17 92398
18 130375
19 179897
20 243411
21 323687
22 423838
23 547340
24 698052
25 880236
26 1098577
27 1358203
28 1664705
29 2024157
30 2443136
31 2928742
32 3488618
33 4130970
34 4864587
35 5698861
36 6643807
37 7710083
38 8909010
39 10252592
40 11753536
41 13425272
42 15281973
43 17338575
44 19610797
45 22115161
46 24869012
47 27890538
48 31198790
49 34813702
50 38756111
51 43047777
52 47711403
53 52770655
54 58250182
55 64175636
56 70573692
57 77472068
58 84899545
59 92885987
60 101462361
61 110660757
62 120514408
63 131057710
64 142326242
65 154356786
66 167187347
67 180857173
68 195406775
69 210877947
70 227313786
71 244758712
72 263258488
73 282860240
74 303612477
75 325565111
76 348769477
77 373278353
78 399145980
79 426428082
80 455181886
81 485466142
82 517341143
83 550868745
84 586112387
85 623137111
86 662009582
87 702798108
88 745572660
89 790404892
90 837368161
91 886537547
92 937989873
93 991803725
94 1048059472
95 1106839286
96 1168227162
97 1232308938
98 1299172315
99 1368906877
100 1441604111
101 1517357427
102 1596262178
103 1678415680
104 1763917232
105 1852868136
106 1945371717
107 2041533343
108 2141460445
109 2245262537
110 2353051236
111 2464940282
112 2581045558
113 2701485110
114 2826379167
115 2955850161
116 3090022747
117 3229023823
118 3372982550
119 3522030372
120 3676301036
121 3835930612
122 4001057513
123 4171822515
124 4348368777
125 4530841861
126 4719389752
127 4914162878
128 5115314130
129 5322998882
130 5537375011
131 5758602917
132 5986845543
133 6222268395
134 6465039562
135 6715329736
136 6973312232
137 7239163008
138 7513060685
139 7795186567
140 8085724661
141 8384861697
142 8692787148
143 9009693250
144 9335775022
145 9671230286
146 10016259687
147 10371066713
148 10735857715
149 11110841927
150 11496231486
151 11892241452
152 12299089828
153 12716997580
154 13146188657
155 13586890011
156 14039331617
157 14503746493
158 14980370720
159 15469443462
160 15971206986
161 16485906682
162 17013791083
163 17555111885
164 18110123967
165 18679085411
166 19262257522
167 19859904848
168 20472295200
169 21099699672
170 21742392661
171 22400651887
172 23074758413
173 23764996665
174 24471654452
175 25195022986
176 25935396902
177 26693074278
178 27468356655
179 28261549057
180 29072960011
181 29902901567
182 30751689318
183 31619642420
184 32507083612
185 33414339236
186 34341739257
187 35289617283
188 36258310585
189 37248160117
190 38259510536
191 39292710222
192 40348111298
193 41426069650
194 42526944947
195 43651100661
196 44798904087
197 45970726363
198 47166942490
199 48387931352
200 49634075736
201 50905762352
202 52203381853
203 53527328855
204 54878001957
205 56255803761
206 57661140892
207 59094424018
208 60556067870
209 62046491262
210 63566117111
211 65115372457
212 66694688483
213 68304500535
214 69945248142
215 71617375036
216 73321329172
217 75057562748
218 76826532225
219 78628698347
220 80464526161
221 82334485037
222 84239048688
223 86178695190
224 88153907002
225 90165170986
226 92212978427
227 94297825053
228 96420211055
229 98580641107
230 100779624386
231 103017674592
232 105295309968
233 107613053320
234 109971432037
235 112370978111
236 114812228157
237 117295723433
238 119822009860
239 122391638042
240 125005163286
241 127663145622
242 130366149823
243 133114745425
244 135909506747
245 138751012911
246 141639847862
247 144576600388
248 147561864140
249 150596237652
250 153680324361
251 156814732627
252 160000075753
253 163236972005
254 166526044632
255 169867921886
256 173263237042
257 176712628418
258 180216739395
259 183776218437
260 187391719111
261 191063900107
262 194793425258
263 198580963560
264 202427189192
265 206332781536
266 210298425197
267 214324810023
268 218412631125
269 222562588897
270 226775389036
271 231051742562
272 235392365838
273 239797980590
274 244269313927
275 248807098361
276 253412071827
277 258084977703
278 262826564830
279 267637587532
280 272518805636
281 277470984492
282 282494894993
283 287591313595
284 292761022337
285 298004808861
286 303323466432
287 308717793958
288 314188596010
289 319736682842
290 325362870411
291 331067980397
292 336852840223
293 342718283075
294 348665147922
295 354694279536
296 360806528512
297 367002751288
298 373283810165
299 379650573327
300 386103914861
301 392644714777
302 399273859028
303 405992239530
304 412800754182
305 419700306886
306 426691807567
307 433776172193
308 440954322795
309 448227187487
310 455595700486
311 463060802132
312 470623438908
313 478284563460
314 486045134617
315 493906117411
316 501868483097
317 509933209173
318 518101279400
319 526373683822
320 534751418786
321 543235486962
322 551826897363
323 560526665365
324 569335812727
325 578255367611
326 587286364602
327 596429844728
328 605686855480
329 615058450832
330 624545691261
331 634149643767
332 643871381893
333 653711985745
334 663672542012
335 673754143986
336 683957891582
337 694284891358
338 704736256535
339 715313107017
340 726016569411
341 736847777047
342 747807869998
343 758897995100
344 770119305972
345 781472963036
346 792960133537
347 804581991563
348 816339718065
349 828234500877
350 840267534736
351 852440021302
352 864753169178
353 877208193930
354 889806318107
355 902548771261
356 915436789967
357 928471617843
358 941654505570
359 954986710912
360 968469498736
361 982104141032
362 995891916933
363 1009834112735
364 1023932021917
365 1038186945161
366 1052600190372
367 1067173072698
368 1081906914550
369 1096803045622
370 1111862802911
371 1127087530737
372 1142478580763
373 1158037312015
374 1173765090902
375 1189663291236
376 1205733294252
377 1221976488628
378 1238394270505
379 1254988043507
380 1271759218761
381 1288709214917
382 1305839458168
383 1323151382270
384 1340646428562
385 1358326045986
386 1376191691107
387 1394244828133
388 1412486928935
389 1430919473067
390 1449543947786
391 1468361848072
392 1487374676648
393 1506583944000
394 1525991168397
395 1545597875911
396 1565405600437
397 1585415883713
398 1605630275340
399 1626050332802
400 1646677621486
401 1667513714702
402 1688560193703
403 1709818647705
404 1731290673907
405 1752977877511
406 1774881871742
407 1797004277868
408 1819346725220
409 1841910851212
410 1864698301361
411 1887710729307
412 1910949796833
413 1934417173885
414 1958114538592
415 1982043577286
416 2006205984522
417 2030603463098
418 2055237724075
419 2080110486797
420 2105223478911
421 2130578436387
422 2156177103538
423 2182021233040
424 2208112585952
425 2234452931736
426 2261044048277
427 2287887721903
428 2314985747405
429 2342339928057
430 2369952075636
431 2397824010442
432 2425957561318
433 2454354565670
434 2483016869487
435 2511946327361
436 2541144802507
437 2570614166783
438 2600356300710
439 2630373093492
440 2660666443036
441 2691238255972
442 2722090447673
443 2753224942275
444 2784643672697
445 2816348580661
446 2848341616712
447 2880624740238
448 2913199919490
449 2946069131602
450 2979234362611
451 3012697607477
452 3046460870103
453 3080526163355
454 3114895509082
455 3149570938136
456 3184554490392
457 3219848214768
458 3255454169245
459 3291374420887
460 3327611045861
461 3364166129457
462 3401041766108
463 3438240059410
464 3475763122142
465 3513613076286
466 3551792053047
467 3590302192873
468 3629145645475
469 3668324569847
470 3707841134286
471 3747697516412
472 3787895903188
473 3828438490940
474 3869327485377
475 3910565101611
476 3952153564177
477 3994095107053
478 4036391973680
479 4079046416982
480 4122060699386
481 4165437092842
482 4209177878843
483 4253285348445
484 4297761802287
485 4342609550611
486 4387830913282
487 4433428219808
488 4479403809360
489 4525760030792
490 4572499242661
491 4619623813247
492 4667136120573
493 4715038552425
494 4763333506372
495 4812023389786
496 4861110619862
497 4910597623638
498 4960486838015
499 5010780709777
500 5061481695611
501 5112592262127
502 5164114885878
503 5216052053380
504 5268406261132
505 5321180015636
506 5374375833417
507 5427996241043
508 5482043775145
509 5536520982437
510 5591430419736
511 5646774653982
512 5702556262258
513 5758777831810
514 5815441960067
515 5872551254661
516 5930108333447
517 5988115824523
518 6046576366250
519 6105492607272
520 6164867206536
521 6224702833312
522 6285002167213
523 6345767898215
524 6407002726677
525 6468709363361
526 6530890529452
527 6593548956578
528 6656687386830
529 6720308572782
530 6784415277511
531 6849010274617
532 6914096348243
533 6979676293095
534 7045752914462
535 7112329028236
536 7179407460932
537 7246991049708
538 7315082642385
539 7383685097467
540 7452801284161
541 7522434082397
542 7592586382848
543 7663261086950
544 7734461106922
545 7806189365786
546 7878448797387
547 7951242346413
548 8024572968415
549 8098443629827
550 8172857307986
551 8247816991152
552 8323325678528
553 8399386380280
554 8476002117557
555 8553175922511
556 8630910838317
557 8709209919193
558 8788076230420
559 8867512848362
560 8947522860486
561 9028109365382
562 9109275472783
563 9191024303585
564 9273358989867
565 9356282674911
566 9439798513222
567 9523909670548
568 9608619323900
569 9693930661572
570 9779846883161
571 9866371199587
572 9953506833113
573 10041257017365
574 10129624997352
575 10218614029486
576 10308227381602
577 10398468332978
578 10489340174355
579 10580846207957
580 10672989747511
581 10765774118267
582 10859202657018
583 10953278712120
584 11048005643512
585 11143386822736
586 11239425632957
587 11336125468983
588 11433489737285
589 11531521856017
590 11630225255036
591 11729603375922
592 11829659671998
593 11930397608350
594 12031820661847
595 12133932321161
596 12236736086787
597 12340235471063
598 12444433998190
599 12549335204252
600 12654942637236
601 12761259857052
602 12868290435553
603 12976037956555
604 13084506015857
605 13193698221261
606 13303618192592
607 13414269561718
608 13525655972570
609 13637781081162
610 13750648555611
611 13864262076157
612 13978625335183
613 14093742037235
614 14209615899042
615 14326250649536
616 14443650029872
617 14561817793448
618 14680757705925
619 14800473545247
620 14920969101661
621 15042248177737
622 15164314588388
623 15287172160890
624 15410824734902
625 15535276162486
626 15660530308127
627 15786591048753
628 15913462273755
629 16041147885007
630 16169651796886
631 16298977936292
632 16429130242668
633 16560112668020
634 16691929176937
635 16824583746611
636 16958080366857
637 17092423040133
638 17227615781560
639 17363662618942
640 17500567592786
641 17638334756322
642 17776968175523
643 17916471929125
644 18056850108647
645 18198106818411
646 18340246175562
647 18483272310088
648 18627189364840
649 18772001495552
650 18917712870861
651 19064327672327
652 19211850094453
653 19360284344705
654 19509634643532
655 19659905224386
656 19811100333742
657 19963224231118
658 20116281189095
659 20270275493337
660 20425211442611
661 20581093348807
662 20737925536958
663 20895712345260
664 21054458125092
665 21214167241036
666 21374844070897
667 21536493005723
668 21699118449825
669 21862724820797
670 22027316549536
671 22192898080262
672 22359473870538
673 22527048391290
674 22695626126827
675 22865211574861
676 23035809246527
677 23207423666403
678 23380059372530
679 23553720916432
680 23728412863136
681 23904139791192
682 24080906292693
683 24258716973295
684 24437576452237
685 24617489362361
686 24798460350132
687 24980494075658
688 25163595212710
689 25347768448742
690 25533018484911
691 25719350036097
692 25906767830923
693 26095276611775
694 26284881134822
695 26475586170036
696 26667396501212
697 26860316925988
698 27054352255865
699 27249507316227
700 27445786946361
701 27643195999477
702 27841739342728
703 28041421857230
704 28242248438082
705 28444223994386
706 28647353449267
707 28851641739893
708 29057093817495
709 29263714647387
710 29471509208986
711 29680482495832
712 29890639515608
713 30101985290160
714 30314524855517
715 30528263261911
716 30743205573797
717 30959356869873
718 31176722243100
719 31395306800722
720 31615115664286
721 31836153969662
722 32058426867063
723 32281939521065
724 32506697110627
725 32732704829111
726 32959967884302
727 33188491498428
728 33418280908180
729 33649341364732
730 33881678133761
731 34115296495467
732 34350201744593
733 34586399190445
734 34823894156912
735 35062691982486
736 35302798020282
737 35544217638058
738 35786956218235
739 36031019157917
740 36276411868911
741 36523139777747
742 36771208325698
743 37020622968800
744 37271389177872
745 37523512438536
746 37776998251237
747 38031852131263
748 38288079608765
749 38545686228777
750 38804677551236
751 39065059151002
752 39326836617878
753 39590015556630
754 39854601587007
755 40120600343761
756 40388017476667
757 40656858650543
758 40927129545270
759 41198835855812
760 41471983292236
761 41746577579732
762 42022624458633
763 42300129684435
764 42579099027817
765 42859538274661
766 43141453226072
767 43424849698398
768 43709733523250
769 43996110547522
770 44283986633411
771 44573367658437
772 44864259515463
773 45156668112715
774 45450599373802
775 45746059237736
776 46043053658952
777 46341588607328
778 46641670068205
779 46943304042407
780 47246496546261
781 47551253611617
782 47857581285868
783 48165485631970
784 48474972728462
785 48786048669486
786 49098719564807
787 49412991539833
788 49728870735635
789 50046363308967
790 50365475432286
791 50686213293772
792 51008583097348
793 51332591062700
794 51658243425297
795 51985546436411
796 52314506363137
797 52645129488413
798 52977422111040
799 53311390545702
800 53647041122986
801 53984380189402
802 54323414107403
803 54664149255405
804 55006592027807
805 55350748835011
806 55696626103442
807 56044230275568
808 56393567809920
809 56744645181112
810 57097468879861
811 57452045413007
812 57808381303533
813 58166483090585
814 58526357329492
815 58888010591786
816 59251449465222
817 59616680553798
818 59983710477775
819 60352545873697
820 60723193394411
821 61095659709087
822 61469951503238
823 61846075478740
824 62224038353852
825 62603846863236
826 62985507757977
827 63369027805603
828 63754413790105
829 64141672511957
830 64530810788136
831 64921835452142
832 65314753354018
833 65709571360370
834 66106296354387
835 66504935235861
836 66905494921207
837 67307982343483
838 67712404452410
839 68118768214392
840 68527080612536
841 68937348646672
842 69349579333373
843 69763779705975
844 70179956814597
845 70598117726161
846 71018269524412
847 71440419309938
848 71864574200190
849 72290741329502
850 72718927849111
851 73149140927177
852 73581387748803
853 74015675516055
854 74452011447982
855 74890402780636
856 75330856767092
857 75773380677468
858 76217981798945
859 76664667435787
860 77113444909361
861 77564321558157
862 78017304737808
863 78472401821110
864 78929620198042
865 79388967275786
866 79850450478747
867 80314077248573
868 80779855044175
869 81247791341747
870 81717893634786
871 82190169434112
872 82664626267888
873 83141271681640
874 83620113238277
875 84101158518111
876 84584415118877
877 85069890655753
878 85557592761380
879 86047529085882
880 86539707296886
881 87034135079542
882 87530820136543
883 88029770188145
884 88530992972187
885 89034496244111
886 89540287776982
887 90048375361508
888 90558766806060
889 91071469936692
890 91586492597161
891 92103842648947
892 92623527971273
893 93145556461125
894 93669936033272
895 94196674620286
896 94725780172562
897 95257260658338
898 95791124063715
899 96327378392677
900 96866031667111
901 97407091926827
902 97950567229578
903 98496465651080
904 99044795285032
905 99595564243136
906 100148780655117
907 100704452668743
908 101262588449845
909 101823196182337
910 102386284068236
911 102951860327682
912 103519933198958
913 104090510938510
914 104663601820967
915 105239214139161
916 105817356204147
917 106398036345223
918 106981262909950
919 107567044264172
920 108155388792036
921 108746304896012
922 109339800996913
923 109935885533915
924 110534566964577
925 111135853764861
926 111739754429152
927 112346277470278
928 112955431419530
929 113567224826682
930 114181666260011
931 114798764306317
932 115418527570943
933 116040964677795
934 116666084269362
935 117293895006736
936 117924405569632
937 118557624656408
938 119193560984085
939 119832223288367
940 120473620323661
941 121117760863097
942 121764653698548
943 122414307640650
944 123066731518822
945 123721934181286
946 124379924495087
947 125040711346113
948 125704303639115
949 126370710297727
950 127039940264486
951 127712002500852
952 128386905987228
953 129064659722980
954 129745272726457
955 130428754035011
956 131115112705017
957 131804357811893
958 132496498450120
959 133191543733262
960 133889502793986
961 134590384784082
962 135294198874483
963 136000954255285
964 136710660135767
965 137423325744411
966 138138960328922
967 138857573156248
968 139579173512600
969 140303770703472
970 141031374053661
971 141761992907287
972 142495636627813
973 143232314598065
974 143972036220252
975 144714810915986
976 145460648126302
977 146209557311678
978 146961547952055
979 147716629546857
980 148474811615011
981 149236103694967
982 150000515344718
983 150768056141820
984 151538735683412
985 152312563586236
986 153089549486657
987 153869703040683
988 154653033923985
989 155439551831917
990 156229266479536
991 157022187601622
992 157818324952698
993 158617688307050
994 159420287458747
995 160226132221661
996 161035232429487
997 161847597935763
998 162663238613890
999 163482164357152
1000 164304385078736