1 1
2 7
3 28
4 72
5 177
6 303
7 604
8 948
9 1497
10 2127
11 3348
12 4272
13 6313
14 8119
15 10324
16 13060
17 17701
18 20995
19 27512
20 32132
21 38453
22 45779
23 57440
24 64664
25 77689
26 89935
27 104704
28 117948
29 141525
30 154755
31 183616
32 205472
33 231113
34 258959
35 290564
36 314720
37 364041
38 403143
39 446004
40 482124
41 549405
42 587331
43 665032
44 718756
45 776401
46 846367
47 948028
48 1005484
49 1108433
50 1186583
51 1284044
52 1373848
53 1519969
54 1608583
55 1736788
56 1840332
57 1977189
58 2118651
59 2320608
60 2417628
61 2640949
62 2814115
63 2979364
64 3154148
65 3368453
66 3522299
67 3818640
68 4022844
69 4267725
70 4457355
71 4810296
72 4999152
73 5382913
74 5678839
75 5952364
76 6239112
77 6606633
78 6863799
79 7350676
80 7637956
81 8036557
82 8440243
83 9005224
84 9283348
85 9770653
86 10236859
87 10731976
88 11152000
89 11849137
90 12195007
91 12809348
92 13322432
93 13928513
94 14538479
95 15222764
96 15681740
97 16585101
98 17202795
99 17873124
100 18446224
101 19466425
102 20051191
103 21133412
104 21835516
105 22499221
106 23375947
107 24589648
108 25239484
109 26522741
110 27291971
111 28327712
112 29151248
113 30581489
114 31402631
115 32627036
116 33664424
117 34784933
118 35996675
119 37393616
120 38152136
121 39776077
122 41116003
123 42528904
124 43798788
125 45426413
126 46417907
127 48450288
128 49848432
129 51480153
130 52765983
131 54997044
132 56125248
133 58086865
134 59864911
135 61415656
136 63012160
137 65564881
138 67034167
139 69700604
140 71091224
141 73226105
142 75343751
143 77835812
144 79337876
145 81813461
146 84116027
147 86277956
148 88448080
149 91733977
150 93375127
151 96795428
152 99037276
153 101585185
154 103790311
155 106820716
156 108706600
157 112552001
158 115473263
159 118541804
160 120836684
161 124346645
162 126738251
163 131042592
164 134002956
165 136695261
166 140085147
167 144714888
168 146889312
169 151371361
170 154295191
171 157873024
172 161291868
173 166439829
174 169410531
175 173331056
176 176671712
177 180912809
178 185095631
179 190799108
180 193335488
181 199232649
182 202918695
183 207608436
184 211619820
185 216798525
186 220435011
187 226101672
188 230574756
189 235020225
190 239125935
191 246057516
192 249727980
193 256879981
194 262300147
195 266800552
196 271330308
197 278937069
198 282959043
199 290800240
200 295280840
201 301504001
202 307625207
203 314721884
204 319010168
205 326074673
206 332567999
207 338969888
208 344554064
209 352511321
210 356493551
211 365843172
212 372272496
213 379684257
214 386966463
215 395125068
216 400205604
217 408892765
218 416592307
219 424651288
220 430292308
221 439764589
222 445979035
223 457019096
224 463597752
225 470748477
226 479329923
227 490975704
228 496997412
229 508954189
230 516300619
231 524018560
232 532129048
233 544724329
234 551447383
235 562121788
236 571007896
237 581232313
238 589613959
239 603208996
240 609241876
241 623181557
242 632925203
243 643686944
244 653513068
245 664322713
246 672800119
247 686101316
248 696029500
249 707894101
250 717659851
251 733410352
252 740681308
253 754919389
254 767113675
255 777347080
256 788531976
257 805440777
258 815231103
259 830076724
260 839506144
261 852449917
262 865836283
263 883958824
264 892779328
265 908122033
266 919891735
267 934531612
268 947570616
269 966963633
270 976268103
271 996097444
272 1008795220
273 1021696381
274 1037012707
275 1052916232
276 1063690996
277 1084868477
278 1100867099
279 1116711788
280 1127583908
281 1149693269
282 1162502555
283 1185087936
284 1200617340
285 1214987325
286 1229939691
287 1250191272
288 1262190216
289 1284986825
290 1299840335
291 1318810916
292 1335696400
293 1360764601
294 1373736175
295 1394941660
296 1411908084
297 1429941033
298 1449656415
299 1473456516
300 1485491616
301 1508879617
302 1529401423
303 1550825644
304 1568656156
305 1592104861
306 1607392315
307 1636232816
308 1652403740
309 1675130381
310 1693312811
311 1723296632
312 1738040816
313 1768607457
314 1791679863
315 1809031008
316 1830453596
317 1862208437
318 1880619683
319 1909407200
320 1927759520
321 1953247241
322 1974307007
323 2004552404
324 2022090848
325 2048674873
326 2074500919
327 2101449316
328 2124593980
329 2155193941
330 2171347771
331 2207503232
332 2232362396
333 2259439625
334 2287218071
335 2318333876
336 2335628132
337 2373787653
338 2400679947
339 2430715008
340 2452156428
341 2487395709
342 2508862707
343 2544172156
344 2570901300
345 2596613805
346 2627501571
347 2669163432
348 2690948580
349 2733335677
350 2756858827
351 2787002356
352 2813688532
353 2857551253
354 2882997835
355 2920056640
356 2950730668
357 2980066429
358 3014287291
359 3060427048
360 3080256928
361 3124950533
362 3160333499
363 3194436260
364 3221467264
365 3261762169
366 3289900615
367 3339197156
368 3371101652
369 3408038921
370 3439111151
371 3483093572
372 3509761136
373 3561517497
374 3595517463
375 3629697588
376 3664668972
377 3712789629
378 3739462443
379 3793759120
380 3823867660
381 3866547661
382 3908137147
383 3964172728
384 3993533752
385 4032123457
386 4075035463
387 4117693312
388 4157441196
389 4216154133
390 4243156563
391 4297275264
392 4332689720
393 4379542001
394 4425182567
395 4476304652
396 4505799128
397 4568212689
398 4615259871
399 4656453828
400 4692090228
401 4756411029
402 4793749995
403 4852655296
404 4897544140
405 4939397245
406 4981977307
407 5042198248
408 5075724832
409 5143975889
410 5186362919
411 5239970060
412 5287587784
413 5348376841
414 5386788175
415 5446111180
416 5490719276
417 5546714453
418 5594457995
419 5667842912
420 5697045932
421 5771487573
422 5827585299
423 5883397188
424 5933662812
425 5994111837
426 6038582403
427 6105802024
428 6159204868
429 6211538149
430 6260489779
431 6340367440
432 6380775424
433 6461771105
434 6513894071
435 6565881356
436 6622344664
437 6698339401
438 6746693287
439 6831105524
440 6875208044
441 6931727045
442 6988560731
443 7075303232
444 7120875836
445 7194075221
446 7260315587
447 7329319424
448 7381929408
449 7472247105
450 7515151455
451 7597301556
452 7660232160
453 7732058481
454 7801933167
455 7866438972
456 7913517780
457 8008753381
458 8080494043
459 8149036972
460 8202910792
461 8300670913
462 8346978559
463 8446017500
464 8510524172
465 8574162677
466 8649734363
467 8751364304
468 8800666700
469 8889865341
470 8953911771
471 9034665192
472 9104138400
473 9199011321
474 9260357823
475 9345241748
476 9406707152
477 9486927581
478 9568497803
479 9678171080
480 9726363560
481 9827027721
482 9910665807
483 9984374988
484 10055828392
485 10150681297
486 10215251743
487 10330516364
488 10407338788
489 10497729949
490 10562587819
491 10680718000
492 10742885644
493 10852306501
494 10932113683
495 11002498228
496 11081461924
497 11187697165
498 11258884771
499 11382887768
500 11454503268
501 11551727829
502 11646230835
503 11773241856
504 11830087512
505 11937208617
506 12022637103
507 12116760132
508 12206184896
509 12337798553
510 12399198983
511 12514711044
512 12604189700
513 12700439273
514 12801892079
515 12915525284
516 12987321008
517 13111449089
518 13200522815
519 13308629996
520 13382350916
521 13523500757
522 13601163395
523 13743946056
524 13842112740
525 13924443765
526 14033179011
527 14167122912
528 14237276688
529 14379144437
530 14471200667
531 14582075060
532 14668386208
533 14805706729
534 14893545991
535 15020984596
536 15122925900
537 15242698917
538 15359057019
539 15484757748
540 15552990528
541 15711038809
542 15830014855
543 15953855236
544 16055288932
545 16190030917
546 16267437883
547 16430806544
548 16543126268
549 16665729497
550 16761150647
551 16914801956
552 16999041020
553 17145590997
554 17272655883
555 17381408688
556 17498731916
557 17671230917
558 17766299051
559 17924886792
560 18011358072
561 18130357953
562 18263014119
563 18441151260
564 18535086024
565 18685261329
566 18820773615
567 18940752516
568 19062164220
569 19246061037
570 19332280947
571 19518124888
572 19627775572
573 19773338773
574 19894848259
575 20046732784
576 20142689200
577 20334456881
578 20471236535
579 20621428556
580 20730354296
581 20900413577
582 21014237063
583 21192650804
584 21324664588
585 21442318033
586 21592727239
587 21794645260
588 21889770136
589 22077857273
590 22205090183
591 22364832164
592 22499774420
593 22707951221
594 22816148915
595 22962827720
596 23107407188
597 23272072325
598 23414872931
599 23629436528
600 23723529128
601 23940250329
602 24080578335
603 24243269544
604 24393762788
605 24564276593
606 24692821919
607 24916102620
608 25058538172
609 25207568389
610 25348260619
611 25555750720
612 25667858716
613 25897829957
614 26070872963
615 26219227568
616 26345654792
617 26580159833
618 26716519679
619 26953313796
620 27086651616
621 27258872925
622 27438775851
623 27648614088
624 27765881784
625 27969332409
626 28152732255
627 28319834652
628 28489032296
629 28717931057
630 28822037927
631 29072879988
632 29240365676
633 29436707717
634 29627236763
635 29840636768
636 29975652572
637 30185771481
638 30358496583
639 30552261192
640 30699066312
641 30962030793
642 31114957119
643 31380392020
644 31534830304
645 31706161009
646 31887633391
647 32158055452
648 32295174196
649 32541763693
650 32701267843
651 32883698224
652 33073089228
653 33351108549
654 33512798931
655 33747060336
656 33931141152
657 34141825941
658 34325425707
659 34611183264
660 34729644684
661 35018013205
662 35234945971
663 35433863872
664 35628217336
665 35834187121
666 35996650495
667 36271581892
668 36475290496
669 36707131777
670 36893826607
671 37166501548
672 37304653324
673 37609022285
674 37837979411
675 38030345636
676 38227555792
677 38537386873
678 38717597239
679 38989508900
680 39157141820
681 39401703221
682 39613138907
683 39931285088
684 40088709740
685 40356745445
686 40568602139
687 40819694456
688 41032284392
689 41330517353
690 41484792383
691 41814254964
692 42040765248
693 42242534277
694 42492505443
695 42772481328
696 42942801576
697 43255052697
698 43509375279
699 43773876180
700 43946379280
701 44290360681
702 44471221855
703 44792646812
704 45006058076
705 45230220581
706 45493396907
707 45800477408
708 45987085676
709 46342984533
710 46565337363
711 46832632836
712 47072447964
713 47408996085
714 47585010651
715 47846677056
716 48097630044
717 48383125821
718 48659964363
719 49031143080
720 49188859800
721 49514608321
722 49782769951
723 50075503252
724 50334978336
725 50642068761
726 50846685327
727 51230398108
728 51441731412
729 51732296961
730 51974066391
731 52334676732
732 52541025336
733 52934321617
734 53230100863
735 53457103408
736 53711966224
737 54073798585
738 54295422199
739 54698460236
740 54926323256
741 55205648393
742 55469542919
743 55879164020
744 56087655884
745 56432675069
746 56743213235
747 57053387804
748 57302720888
749 57668044889
750 57873125639
751 58296127140
752 58574271636
753 58905032157
754 59193756099
755 59552887704
756 59748488340
757 60181714141
758 60507494203
759 60806493904
760 61041887944
761 61482020665
762 61738100671
763 62124361028
764 62429350592
765 62696881037
766 63033094523
767 63445288760
768 63680171576
769 64134337593
770 64365875823
771 64720960644
772 65035648688
773 65496941849
774 65752888943
775 66128803468
776 66439559652
777 66751317693
778 67103595315
779 67542065592
780 67740083412
781 68171024373
782 68495736579
783 68843945292
784 69125613756
785 69529380861
786 69810494547
787 70297319368
788 70632016852
789 71012590213
790 71319322723
791 71749825264
792 71980418440
793 72436216601
794 72810697967
795 73132894772
796 73477907440
797 73983534601
798 74230698343
799 74702507044
800 74987181444
801 75369909657
802 75755834463
803 76224406644
804 76498225728
805 76866771633
806 77220203439
807 77627456796
808 77978405940
809 78507227397
810 78758346027
811 79291100848
812 79603354636
813 80019770797
814 80381096443
815 80833052248
816 81099705544
817 81606082961
818 82015589303
819 82352862512
820 82663700732
821 83216415173
822 83538058019
823 84094823280
824 84467107304
825 84801081329
826 85165815671
827 85730741852
828 86012424968
829 86581461345
830 86937399375
831 87382126476
832 87738860620
833 88216646929
834 88552617991
835 89038740796
836 89388860104
837 89815108213
838 90255417715
839 90845304352
840 91073618872
841 91648614777
842 92095264623
843 92559561204
844 92970944528
845 93441559673
846 93776431007
847 94265237248
848 94665024304
849 95139317305
850 95502011455
851 96077143636
852 96403261120
853 97023184841
854 97426502567
855 97802175032
856 98219688176
857 98848377377
858 99162377063
859 99795479820
860 100154458440
861 100579741641
862 101059007607
863 101700999348
864 102023790612
865 102564326517
866 103050300603
867 103529029392
868 103911264476
869 104505741293
870 104817665003
871 105422496984
872 105863937392
873 106359882581
874 106815851003
875 107305766128
876 107660361292
877 108334119173
878 108840592595
879 109367024816
880 109717793696
881 110400816257
882 110739930263
883 111427616844
884 111844397208
885 112289712393
886 112810167399
887 113507245620
888 113863540524
889 114475287205
890 114914483515
891 115401175336
892 115886938020
893 116549462757
894 116963485779
895 117562350864
896 117983192208
897 118482994329
898 119024900511
899 119705356308
900 120019988208
901 120698135769
902 121191036375
903 121682184396
904 122174187300
905 122793389205
906 123224347131
907 123969668032
908 124482082396
909 125042172745
910 125429207575
911 126184436596
912 126558877348
913 127248719149
914 127820132755
915 128312555560
916 128838653748
917 129510203109
918 129921460683
919 130696768600
920 131117963920
921 131723614441
922 132310175167
923 133030527748
924 133370117152
925 134012523177
926 134606756823
927 135200896152
928 135716195064
929 136517098041
930 136898929071
931 137569847704
932 138124040068
933 138753700309
934 139363479955
935 139958479360
936 140343934456
937 141165714377
938 141700906223
939 142342805684
940 142812479504
941 143644832585
942 144129353111
943 144913916852
944 145466471204
945 145933245449
946 146502482975
947 147350865236
948 147800739584
949 148583995785
950 149093299335
951 149760150996
952 150240698700
953 151105314621
954 151586637195
955 152314453200
956 152912634828
957 153517172685
958 154175212347
959 154943581368
960 155328980088
961 156188749309
962 156792734275
963 157459056124
964 158072402088
965 158823362193
966 159265617279
967 160168914220
968 160727549924
969 161362703261
970 161931820691
971 162846377432
972 163319894036
973 164122491573
974 164814079299
975 165372343824
976 165983350080
977 166914971361
978 167457318327
979 168308522604
980 168784146984
981 169488655077
982 170197436163
983 171146332944
984 171632370888
985 172431080793
986 173087605935
987 173730205116
988 174315457784
989 175221529145
990 175643836415
991 176616097596
992 177246883612
993 178006148293
994 178643559739
995 179466885424
996 179988927868
997 180978961829
998 181722979811
999 182451401660
1000 183011304660