0 1
1 7
2 28
3 84
4 210
5 462
6 924
7 1715
8 2996
9 4977
10 7924
11 12166
12 18102
13 26208
14 37044
15 51261
16 69608
17 92939
18 122220
19 158536
20 203098
21 257250
22 322476
23 400407
24 492828
25 601685
26 729092
27 877338
28 1048894
29 1246420
30 1472772
31 1731009
32 2024400
33 2356431
34 2730812
35 3151484
36 3622626
37 4148662
38 4734268
39 5384379
40 6104196
41 6899193
42 7775124
43 8738030
44 9794246
45 10950408
46 12213460
47 13590661
48 15089592
49 16718163
50 18484620
51 20397552
52 22465898
53 24698954
54 27106380
55 29698207
56 32484844
57 35477085
58 38686116
59 42123522
60 45801294
61 49731836
62 53927972
63 58402953
64 63170464
65 68244631
66 73640028
67 79371684
68 85455090
69 91906206
70 98741468
71 105977795
72 113632596
73 121723777
74 130269748
75 139289430
76 148802262
77 158828208
78 169387764
79 180501965
80 192192392
81 204481179
82 217391020
83 230945176
84 245167482
85 260082354
86 275714796
87 292090407
88 309235388
89 327176549
90 345941316
91 365557738
92 386054494
93 407460900
94 429806916
95 453123153
96 477440880
97 502792031
98 529209212
99 556725708
100 585375490
101 615193222
102 646214268
103 678474699
104 712011300
105 746861577
106 783063764
107 820656830
108 859680486
109 900175192
110 942182164
111 985743381
112 1030901592
113 1077700323
114 1126183884
115 1176397376
116 1228386698
117 1282198554
118 1337880460
119 1395480751
120 1455048588
121 1516633965
122 1580287716
123 1646061522
124 1714007918
125 1784180300
126 1856632932
127 1931420953
128 2008600384
129 2088228135
130 2170362012
131 2255060724
132 2342383890
133 2432392046
134 2525146652
135 2620710099
136 2719145716
137 2820517777
138 2924891508
139 3032333094
140 3142909686
141 3256689408
142 3373741364
143 3494135645
144 3617943336
145 3745236523
146 3876088300
147 4010572776
148 4148765082
149 4290741378
150 4436578860
151 4586355767
152 4740151388
153 4898046069
154 5060121220
155 5226459322
156 5397143934
157 5572259700
158 5751892356
159 5936128737
160 6125056784
161 6318765551
162 6517345212
163 6720887068
164 6929483554
165 7143228246
166 7362215868
167 7586542299
168 7816304580
169 8051600921
170 8292530708
171 8539194510
172 8791694086
173 9050132392
174 9314613588
175 9585243045
176 9862127352
177 10145374323
178 10435093004
179 10731393680
180 11034387882
181 11344188394
182 11660909260
183 11984665791
184 12315574572
185 12653753469
186 12999321636
187 13352399522
188 13713108878
189 14081572764
190 14457915556
191 14842262953
192 15234741984
193 15635481015
194 16044609756
195 16462259268
196 16888561970
197 17323651646
198 17767663452
199 18220733923
200 18683000980
201 19154603937
202 19635683508
203 20126381814
204 20626842390
205 21137210192
206 21657631604
207 22188254445
208 22729227976
209 23280702907
210 23842831404
211 24415767096
212 24999665082
213 25594681938
214 26200975724
215 26818705991
216 27448033788
217 28089121669
218 28742133700
219 29407235466
220 30084594078
221 30774378180
222 31476757956
223 32191905137
224 32919993008
225 33661196415
226 34415691772
227 35183657068
228 35965271874
229 36760717350
230 37570176252
231 38393832939
232 39231873380
233 40084485161
234 40951857492
235 41834181214
236 42731648806
237 43644454392
238 44572793748
239 45516864309
240 46476865176
241 47452997123
242 48445462604
243 49454465760
244 50480212426
245 51522910138
246 52582768140
247 53659997391
248 54754810572
249 55867422093
250 56998048100
251 58146906482
252 59314216878
253 60500200684
254 61705081060
255 62929082937
256 64172433024
257 65435359815
258 66718093596
259 68020866452
260 69343912274
261 70687466766
262 72051767452
263 73437053683
264 74843566644
265 76271549361
266 77721246708
267 79192905414
268 80686774070
269 82203103136
270 83742144948
271 85304153725
272 86889385576
273 88498098507
274 90130552428
275 91787009160
276 93467732442
277 95172987938
278 96903043244
279 98658167895
280 100438633372
281 102244713109
282 104076682500
283 105934818906
284 107819401662
285 109730712084
286 111669033476
287 113634651137
288 115627852368
289 117648926479
290 119698164796
291 121775860668
292 123882309474
293 126017808630
294 128182657596
295 130377157883
296 132601613060
297 134856328761
298 137141612692
299 139457774638
300 141805126470
301 144183982152
302 146594657748
303 149037471429
304 151512743480
305 154020796307
306 156561954444
307 159136544560
308 161744895466
309 164387338122
310 167064205644
311 169775833311
312 172522558572
313 175304721053
314 178122662564
315 180976727106
316 183867260878
317 186794612284
318 189759131940
319 192761172681
320 195801089568
321 198879239895
322 201995983196
323 205151681252
324 208346698098
325 211581400030
326 214856155612
327 218171335683
328 221527313364
329 224924464065
330 228363165492
331 231843797654
332 235366742870
333 238932385776
334 242541113332
335 246193314829
336 249889381896
337 253629708507
338 257414690988
339 261244728024
340 265120220666
341 269041572338
342 273009188844
343 277023478375
344 281084851516
345 285193721253
346 289350502980
347 293555614506
348 297809476062
349 302112510308
350 306465142340
351 310867799697
352 315320912368
353 319824912799
354 324380235900
355 328987319052
356 333646602114
357 338358527430
358 343123539836
359 347942086667
360 352814617764
361 357741585481
362 362723444692
363 367760652798
364 372853669734
365 378002957976
366 383208982548
367 388472211029
368 393793113560
369 399172162851
370 404609834188
371 410106605440
372 415662957066
373 421279372122
374 426956336268
375 432694337775
376 438493867532
377 444355419053
378 450279488484
379 456266574610
380 462317178862
381 468431805324
382 474610960740
383 480855154521
384 487164898752
385 493540708199
386 499983100316
387 506492595252
388 513069715858
389 519714987694
390 526428939036
391 533212100883
392 540065006964
393 546988193745
394 553982200436
395 561047568998
396 568184844150
397 575394573376
398 582677306932
399 590033597853
400 597464001960
401 604969077867
402 612549386988
403 620205493544
404 627937964570
405 635747369922
406 643634282284
407 651599277175
408 659642932956
409 667765830837
410 675968554884
411 684251692026
412 692615832062
413 701061567668
414 709589494404
415 718200210721
416 726894317968
417 735672420399
418 744535125180
419 753483042396
420 762516785058
421 771636969110
422 780844213436
423 790139139867
424 799522373188
425 808994541145
426 818556274452
427 828208206798
428 837950974854
429 847785218280
430 857711579732
431 867730704869
432 877843242360
433 888049843891
434 898351164172
435 908747860944
436 919240594986
437 929830030122
438 940516833228
439 951301674239
440 962185226156
441 973168165053
442 984251170084
443 995434923490
444 1006720110606
445 1018107419868
446 1029597542820
447 1041191174121
448 1052889011552
449 1064691756023
450 1076600111580
451 1088614785412
452 1100736487858
453 1112965932414
454 1125303835740
455 1137750917667
456 1150307901204
457 1162975512545
458 1175754481076
459 1188645539382
460 1201649423254
461 1214766871696
462 1227998626932
463 1241345434413
464 1254808042824
465 1268387204091
466 1282083673388
467 1295898209144
468 1309831573050
469 1323884530066
470 1338057848428
471 1352352299655
472 1366768658556
473 1381307703237
474 1395970215108
475 1410756978890
476 1425668782622
477 1440706417668
478 1455870678724
479 1471162363825
480 1486582274352
481 1502131215039
482 1517809993980
483 1533619422636
484 1549560315842
485 1565633491814
486 1581839772156
487 1598179981867
488 1614654949348
489 1631265506409
490 1648012488276
491 1664896733598
492 1681919084454
493 1699080386360
494 1716381488276
495 1733823242613
496 1751406505240
497 1769132135491
498 1787000996172
499 1805013953568
500 1823171877450
501 1841475641082
502 1859926121228
503 1878524198159
504 1897270755660
505 1916166681037
506 1935212865124
507 1954410202290
508 1973759590446
509 1993261931052
510 2012918129124
511 2032729093241
512 2052695735552
513 2072818971783
514 2093099721244
515 2113538906836
516 2134137455058
517 2154896296014
518 2175816363420
519 2196898594611
520 2218143930548
521 2239553315825
522 2261127698676
523 2282868030982
524 2304775268278
525 2326850369760
526 2349094298292
527 2371508020413
528 2394092506344
529 2416848729995
530 2439777668972
531 2462880304584
532 2486157621850
533 2509610609506
534 2533240260012
535 2557047569559
536 2581033538076
537 2605199169237
538 2629545470468
539 2654073452954
540 2678784131646
541 2703678525268
542 2728757656324
543 2754022551105
544 2779474239696
545 2805113755983
546 2830942137660
547 2856960426236
548 2883169667042
549 2909570909238
550 2936165205820
551 2962953613627
552 2989937193348
553 3017117009529
554 3044494130580
555 3072069628782
556 3099844580294
557 3127820065160
558 3155997167316
559 3184376974597
560 3212960578744
561 3241749075411
562 3270743564172
563 3299945148528
564 3329354935914
565 3358974037706
566 3388803569228
567 3418844649759
568 3449098402540
569 3479565954781
570 3510248437668
571 3541146986370
572 3572262740046
573 3603596841852
574 3635150438948
575 3666924682505
576 3698920727712
577 3731139733783
578 3763582863964
579 3796251285540
580 3829146169842
581 3862268692254
582 3895620032220
583 3929201373251
584 3963013902932
585 3997058812929
586 4031337298996
587 4065850560982
588 4100599802838
589 4135586232624
590 4170811062516
591 4206275508813
592 4241980791944
593 4277928136475
594 4314118771116
595 4350553928728
596 4387234846330
597 4424162765106
598 4461338930412
599 4498764591783
600 4536441002940
601 4574369421797
602 4612551110468
603 4650987335274
604 4689679366750
605 4728628479652
606 4767835952964
607 4807303069905
608 4847031117936
609 4887021388767
610 4927275178364
611 4967793786956
612 5008578519042
613 5049630683398
614 5090951593084
615 5132542565451
616 5174404922148
617 5216539989129
618 5258949096660
619 5301633579326
620 5344594776038
621 5387834030040
622 5431352688916
623 5475152104597
624 5519233633368
625 5563598635875
626 5608248477132
627 5653184526528
628 5698408157834
629 5743920749210
630 5789723683212
631 5835818346799
632 5882206131340
633 5928888432621
634 5975866650852
635 6023142190674
636 6070716461166
637 6118590875852
638 6166766852708
639 6215245814169
640 6264029187136
641 6313118402983
642 6362514897564
643 6412220111220
644 6462235488786
645 6512562479598
646 6563202537500
647 6614157120851
648 6665427692532
649 6717015719953
650 6768922675060
651 6821150034342
652 6873699278838
653 6926571894144
654 6979769370420
655 7033293202397
656 7087144889384
657 7141325935275
658 7195837848556
659 7250682142312
660 7305860334234
661 7361373946626
662 7417224506412
663 7473413545143
664 7529942599004
665 7586813208821
666 7644026920068
667 7701585282874
668 7759489852030
669 7817742186996
670 7876343851908
671 7935296415585
672 7994601451536
673 8054260537967
674 8114275257788
675 8174647198620
676 8235377952802
677 8296469117398
678 8357922294204
679 8419739089755
680 8481921115332
681 8544469986969
682 8607387325460
683 8670674756366
684 8734333910022
685 8798366421544
686 8862773930836
687 8927558082597
688 8992720526328
689 9058262916339
690 9124186911756
691 9190494176528
692 9257186379434
693 9324265194090
694 9391732298956
695 9459589377343
696 9527838117420
697 9596480212221
698 9665517359652
699 9734951262498
700 9804783628430
701 9875016170012
702 9945650604708
703 10016688654889
704 10088132047840
705 10159982515767
706 10232241795804
707 10304911630020
708 10377993765426
709 10451489953982
710 10525401952604
711 10599731523171
712 10674480432532
713 10749650452513
714 10825243359924
715 10901260936566
716 10977704969238
717 11054577249744
718 11131879574900
719 11209613746541
720 11287781571528
721 11366384861755
722 11445425434156
723 11524905110712
724 11604825718458
725 11685189089490
726 11765997060972
727 11847251475143
728 11928954179324
729 12011107025925
730 12093711872452
731 12176770581514
732 12260285020830
733 12344257063236
734 12428688586692
735 12513581474289
736 12598937614256
737 12684758899967
738 12771047229948
739 12857804507884
740 12945032642626
741 13032733548198
742 13120909143804
743 13209561353835
744 13298692107876
745 13388303340713
746 13478396992340
747 13568975007966
748 13660039338022
749 13751591938168
750 13843634769300
751 13936169797557
752 14029198994328
753 14122724336259
754 14216747805260
755 14311271388512
756 14406297078474
757 14501826872890
758 14597862774796
759 14694406792527
760 14791460939724
761 14889027235341
762 14987107703652
763 15085704374258
764 15184819282094
765 15284454467436
766 15384611975908
767 15485293858489
768 15586502171520
769 15688238976711
770 15790506341148
771 15893306337300
772 15996641043026
773 16100512541582
774 16204922921628
775 16309874277235
776 16415368707892
777 16521408318513
778 16627995219444
779 16735131526470
780 16842819360822
781 16951060849184
782 17059858123700
783 17169213321981
784 17279128587112
785 17389606067659
786 17500647917676
787 17612256296712
788 17724433369818
789 17837181307554
790 17950502285996
791 18064398486743
792 18178872096924
793 18293925309205
794 18409560321796
795 18525779338458
796 18642584568510
797 18759978226836
798 18877962533892
799 18996539715713
800 19115712003920
801 19235481635727
802 19355850853948
803 19476821907004
804 19598397048930
805 19720578539382
806 19843368643644
807 19966769632635
808 20090783782916
809 20215413376697
810 20340660701844
811 20466528051886
812 20593017726022
813 20720132029128
814 20847873271764
815 20976243770181
816 21105245846328
817 21234881827859
818 21365154048140
819 21496064846256
820 21627616567018
821 21759811560970
822 21892652184396
823 22026140799327
824 22160279773548
825 22295071480605
826 22430518299812
827 22566622616258
828 22703386820814
829 22840813310140
830 22978904486692
831 23117662758729
832 23257090540320
833 23397190251351
834 23537964317532
835 23679415170404
836 23821545247346
837 23964356991582
838 24107852852188
839 24252035284099
840 24396906748116
841 24542469710913
842 24688726645044
843 24835680028950
844 24983332346966
845 25131686089328
846 25280743752180
847 25430507837581
848 25580980853512
849 25732165313883
850 25884063738540
851 26036678653272
852 26190012589818
853 26344068085874
854 26498847685100
855 26654353937127
856 26810589397564
857 26967556628005
858 27125258196036
859 27283696675242
860 27442874645214
861 27602794691556
862 27763459405892
863 27924871385873
864 28087033235184
865 28249947563551
866 28413616986748
867 28578044126604
868 28743231611010
869 28909182073926
870 29075898155388
871 29243382501515
872 29411637764516
873 29580666602697
874 29750471680468
875 29921055668350
876 30092421242982
877 30264571087128
878 30437507889684
879 30611234345685
880 30785753156312
881 30961067028899
882 31137178676940
883 31314090820096
884 31491806184202
885 31670327501274
886 31849657509516
887 32029798953327
888 32210754583308
889 32392527156269
890 32575119435236
891 32758534189458
892 32942774194414
893 33127842231820
894 33313741089636
895 33500473562073
896 33688042449600
897 33876450558951
898 34065700703132
899 34255795701428
900 34446738379410
901 34638531568942
902 34831178108188
903 35024680841619
904 35219042620020
905 35414266300497
906 35610354746484
907 35807310827750
908 36005137420406
909 36203837406912
910 36403413676084
911 36603869123101
912 36805206649512
913 37007429163243
914 37210539578604
915 37414540816296
916 37619435803418
917 37825227473474
918 38031918766380
919 38239512628471
920 38448012012508
921 38657419877685
922 38867739189636
923 39078972920442
924 39291124048638
925 39504195559220
926 39718190443652
927 39933111699873
928 40148962332304
929 40365745351855
930 40583463775932
931 40802120628444
932 41021718939810
933 41242261746966
934 41463752093372
935 41686193029019
936 41909587610436
937 42133938900697
938 42359249969428
939 42585523892814
940 42812763753606
941 43040972641128
942 43270153651284
943 43500309886565
944 43731444456056
945 43963560475443
946 44196661067020
947 44430749359696
948 44665828489002
949 44901901597098
950 45138971832780
951 45377042351487
952 45616116315308
953 45856196892989
954 46097287259940
955 46339390598242
956 46582510096654
957 46826648950620
958 47071810362276
959 47317997540457
960 47565213700704
961 47813462065271
962 48062745863132
963 48313068329988
964 48564432708274
965 48816842247166
966 49070300202588
967 49324809837219
968 49580374420500
969 49836997228641
970 50094681544628
971 50353430658230
972 50613247866006
973 50874136471312
974 51136099784308
975 51399141121965
976 51663263808072
977 51928471173243
978 52194766554924
979 52462153297400
980 52730634751802
981 53000214276114
982 53270895235180
983 53542681000711
984 53815574951292
985 54089580472389
986 54364700956356
987 54640939802442
988 54918300416798
989 55196786212484
990 55476400609476
991 55757147034673
992 56039028921904
993 56322049711935
994 56606212852476
995 56891521798188
996 57177980010690
997 57465590958566
998 57754358117372
999 58044284969643
1000 58335375004900