2 1
3 5
4 14
5 55
6 91
7 204
8 285
9 506
10 1015
11 1240
12 2109
13 2870
14 3311
15 4324
16 6201
17 8555
18 9455
19 12529
20 14910
21 16206
22 20540
23 23821
24 29370
25 38024
26 42925
27 45526
28 51039
29 53955
30 60116
31 85344
32 93665
33 107134
34 111895
35 137825
36 143450
37 161239
38 180441
39 194054
40 215731
41 238965
42 247065
43 290320
44 299536
45 318549
46 328350
47 391405
48 462056
49 487369
50 500365
51 527046
52 568820
53 583220
54 658875
55 707264
56 757966
57 811035
58 829260
59 885569
60 924490
61 944371
62 1048061
63 1205589
64 1253330
65 1277666
66 1327279
67 1511015
68 1594684
69 1740899
70 1771175
71 1832776
72 1927830
73 2059604
74 2162281
75 2268315
76 2340896
77 2452645
78 2607099
79 2686700
80 2850730
81 3064985
82 3109085
83 3335940
84 3382596
85 3525170
86 3622411
87 3771600
88 3976814
89 4082155
90 4135516
91 4243629
92 4579240
93 4812534
94 4932095
95 5177125
96 5302626
97 5494655
98 5892510
99 5960631
100 6597495
101 6819449
102 7200339
103 7435541
104 7675810
105 7757035
106 8004144
107 8427559
108 8688636
109 8955050
110 9045050
111 9318664
112 9597741
113 9786854
114 9882335
115 10468290
116 10973920
117 11076961
118 11284974
119 11601851
120 11924605
121 12033505
122 12700856
123 12928669
124 13275471
125 13747445
126 14352975
127 14850005
128 15487260
129 16009994
130 16409671
131 16815945
132 17090486
133 17648500
134 18074889
135 18362930
136 18948160
137 19245381
138 20310109
139 21094199
140 22061430
141 22225455
142 23057785
143 23226706
144 23567019
145 23738415
146 24607870
147 25860401
148 26225914
149 26409955
150 26780616
151 28105219
152 28491540
153 28686021
154 29077634
155 31089239
156 31502380
157 32339610
158 33406840
159 34277334
160 34718195
161 35386549
162 36063426
163 37676254
164 38145735
165 38857244
166 39577546
167 40551720
168 41292749
169 42801780
170 43312841
171 44087035
172 44347135
173 45662990
174 45929246
175 46734220
176 48096650
177 48372275
178 49766205
179 50048166
180 50900435
181 53515184
182 54108145
183 54406261
184 55005774
185 55913276
186 56830705
187 58069479
188 59010281
189 59961190
190 63535200
191 63866976
192 65543191
193 66905085
194 68633815
195 69685209
196 70747286
197 72180100
198 74365391
199 75103504
200 76219806
201 77347115
202 77725340
203 78867409
204 81185000
205 83150655
206 86768319
207 87176640
208 87997121
209 89237470
210 89653495
211 90909324
212 91753025
213 92176826
214 93028339
215 95614310
216 96049910
217 97364644
218 105041980
219 106437354
220 107845031
221 109741165
222 114088450
223 116552480
224 120061356
225 121076669
226 121586465
227 122610346
228 124156920
229 126239174
230 127288975
231 127816051
232 129406005
233 132625360
234 135348590
235 135897671
236 137000284
237 137553820
238 138665361
239 140343875
240 143741430
241 147193381
242 149525115
243 153068686
244 154861275
245 156064076
246 157879930
247 160322904
248 161553785
249 164034415
250 165284196
251 169708399
252 170986800
253 172916414
254 173562830
255 174860491
256 176819085
257 177475185
258 179453219
259 182782509
260 189564114
261 191630816
262 193016929
263 193712485
264 202189911
265 203626424
266 204347225
267 207976755
268 212388610
269 213129931
270 216862421
271 219879595
272 222160749
273 224457626
274 226770280
275 233803444
276 236179746
277 237772859
278 238572095
279 243405150
280 247482205
281 252434456
282 255772390
283 262536274
284 268551605
285 271157479
286 272904060
287 273780156
288 275537969
289 276419690
290 280856520
291 286243075
292 288961989
293 291698066
294 300009815
295 300942971
296 308477975
297 309428600
298 320014681
299 322943115
300 326875409
301 329845486
302 331835499
303 332833500
304 334835501
305 338863555
306 341905704
307 347016319
308 348044515
309 353215970
310 360541701
311 365835916
312 369037185
313 375495640
314 376579321
315 378752934
316 379842870
317 385323925
318 391970480
319 393085616
320 402082940
321 403217165
322 406632634
323 408920295
324 410067336
325 415834726
326 420487380
327 431082465
328 445484051
329 447915064
330 451578141
331 456493235
332 466430159
333 467682320
334 470193361
335 475242375
336 485448579
337 486734535
338 489313256
339 494497990
340 498410484
341 502343561
342 504977074
343 512932805
344 514266830
345 529094071
346 533186745
347 534555645
348 538676399
349 541435300
350 545591289
351 555371185
352 559598094
353 562427915
354 563846396
355 568116145
356 570974586
357 575280200
358 583956255
359 588326804
360 592719106
361 603052709
362 606027070
363 610506924
364 619532755
365 625599129
366 630174806
367 633237619
368 653388126
369 667586010
370 675561865
371 681988095
372 685216436
373 690078025
374 691703650
375 696595839
376 714731165
377 724754520
378 726434136
379 739964580
380 746792354
381 750221935
382 760573646
383 772770474
384 781561864
385 783328105
386 786868566
387 793981460
388 799344169
389 804730971
390 808335584
391 810141920
392 813762661
393 819213975
394 826520189
395 830189530
396 832028266
397 837560760
398 846835990
399 848699215
400 858056345
401 865591375
402 869375376
403 882706204
404 892311194
405 903928845
406 905874870
407 911729699
408 915646900
409 917609701
410 933413185
411 947389196
412 951407809
413 957457011
414 965562425
415 971671414
416 975758355
417 994291440
418 1002603134
419 1013057724
420 1019365226
421 1025698855
422 1034184429
423 1044857044
424 1057760795
425 1072948926
426 1077314939
427 1083886141
428 1090484010
429 1092689235
430 1123875250
431 1126125250
432 1137420305
433 1146510535
434 1151073756
435 1167140359
436 1171758120
437 1181030150
438 1195029705
439 1202070779
440 1216235790
441 1220982071
442 1228124620
443 1252134205
444 1264255460
445 1266689060
446 1286270384
447 1318518691
448 1323527304
449 1326036360
450 1341157315
451 1348760709
452 1353845570
453 1369176801
454 1376885630
455 1387209004
456 1392389985
457 1402790615
458 1431659125
459 1434303001
460 1439600514
461 1442254155
462 1458244510
463 1496014025
464 1498736525
465 1506923839
466 1515140916
467 1523387810
468 1528902331
469 1537199040
470 1539971265
471 1556674636
472 1562269149
473 1579133080
474 1581955480
475 1596117935
476 1598960531
477 1621822895
478 1624695920
479 1647802364
480 1656523441
481 1685815846
482 1709496850
483 1721420064
484 1727402405
485 1730398766
486 1736401879
487 1739408635
488 1772712345
489 1784927375
490 1803354930
491 1812616079
492 1828121694
493 1831233390
494 1837467371
495 1846844845
496 1849977745
497 1859397699
498 1875168589
499 1878333430
500 1897397285
501 1913382015
502 1916589696
503 1932681886
504 1955361914
505 1965135991
506 1971670104
507 1981498406
508 1994653540
509 2004558009
510 2014495211
511 2041154855
512 2061303210
513 2064674106
514 2071426919
515 2095177695
516 2105411924
517 2112253225
518 2125980255
519 2143222510
520 2157083244
521 2167517921
522 2177986195
523 2216658180
524 2227283954
525 2230833410
526 2248637265
527 2273721436
528 2280922449
529 2291752451
530 2324448035
531 2328099956
532 2346416946
533 2372221774
534 2379629175
535 2383338651
536 2401943866
537 2428153469
538 2435676790
539 2450770020
540 2484957489
541 2492597630
542 2504087179
543 2507924860
544 2515611981
545 2527172090
546 2531033315
547 2554283286
548 2562064799
549 2601209504
550 2644726945
551 2668667000
552 2672671001
553 2680691014
554 2692751091
555 2704847285
556 2708887385
557 2721031819
558 2765871900
559 2769972525
560 2782298714
561 2815347206
562 2827807540
563 2852838395
564 2857024511
565 2869607425
566 2894883980
567 2928816344
568 2933076440
569 2941609021
570 2954438895
571 2984520226
572 2993152239
573 2997474480
574 3036562044
575 3089205350
576 3111318405
577 3124636754
578 3129084635
579 3151387365
580 3155860590
581 3178290220
582 3182788861
583 3205345751
584 3218930905
585 3223467805
586 3246216260
587 3250778756
588 3273655371
589 3287432720
590 3305862574
591 3375587894
592 3399045684
593 3403750245
594 3427338175
595 3446286789
596 3460543991
597 3484393281
598 3527597670
599 3542078099
600 3571157730
601 3600396085
602 3605284606
603 3649480570
604 3664292424
605 3674189225
606 3689067814
607 3703986516
608 3748983840
609 3754005921
610 3779183611
611 3814621139
612 3829876216
613 3840068829
614 3845171910
615 3855391631
616 3917090449
617 3922261525
618 3953383580
619 3969006154
620 4010867446
621 4031908020
622 4047736649
623 4063606651
624 4111465435
625 4154320759
626 4159698520
627 4170467961
628 4186656950
629 4192062575
630 4208307364
631 4224594066
632 4251831856
633 4268230590
634 4301154445
635 4334247176
636 4384203860
637 4389778181
638 4406529490
639 4417720671
640 4468315500
641 4490925530
642 4559212996
643 4570661109
644 4576392345
645 4587869186
646 4605120400
647 4610880400
648 4645541291
649 4657133404
650 4697857640
651 4785921855
652 4815519310
653 4833336219
654 4869101770
655 4911050726
656 4929102355
657 4959286610
658 4995670065
659 5001751221
660 5013928334
661 5032231036
662 5056703850
663 5075110439
664 5105887254
665 5112057510
666 5124412931
667 5167813659
668 5186488736
669 5205208750
670 5217713751
671 5236508780
672 5242783805
673 5274234135
674 5280539256
675 5331161220
676 5369339275
677 5394892305
678 5452682769
679 5465580890
680 5484966184
681 5523874175
682 5530376675
683 5549914789
684 5569498866
685 5589128960
686 5681346099
687 5701237976
688 5747832804
689 5761192085
690 5787972715
691 5821565045
692 5848532299
693 5889139130
694 5950401119
695 5964072340
696 5970915796
697 5984618409
698 6067274555
699 6108886506
700 6129763640
701 6136733240
702 6192680324
703 6213747826
704 6234863055
705 6284317831
706 6319802321
707 6369704649
708 6384010550
709 6491988165
710 6513728759
711 6535517836
712 6557355450
713 6586547864
714 6608498941
715 6623160054
716 6630498735
717 6674644690
718 6696790959
719 6711582320
720 6718986161
721 6741230350
722 6823212360
723 6845685869
724 6853187990
725 6868208671
726 6936073375
727 6943641376
728 6958793889
729 7004383660
730 7012001260
731 7034887194
732 7050172115
733 7150064089
734 7173249291
735 7196484560
736 7212002581
737 7243105515
738 7282109770
739 7407863906
740 7471280270
741 7479232670
742 7503123724
743 7519079325
744 7527065601
745 7543055114
746 7551058355
747 7591159485
748 7647539221
749 7671787170
750 7687980911
751 7720436725
752 7761134780
753 7785622129
754 7867618534
755 7884086595
756 7892329236
757 7917091625
758 8041680765
759 8058390746
760 8091880120
761 8133872150
762 8159136964
763 8184454041
764 8218291535
765 8243730769
766 8294766620
767 8311825261
768 8337457050
769 8346012675
770 8371714664
771 8388878605
772 8414668479
773 8423276835
774 8466406690
775 8475050290
776 8544410974
777 8570518476
778 8657927481
779 8675480294
780 8728281045
781 8790152176
782 8914770215
783 8941626409
784 9031536514
785 9049590555
786 9131131515
787 9167528609
788 9194889811
789 9213160824
790 9240612701
791 9304879029
792 9332512706
793 9360201040
794 9406469870
795 9415741895
796 9462193425
797 9518136616
798 9555554310
799 9602464165
800 9611864521
801 9658958336
802 9696743950
803 9753606941
804 9801162231
805 9915925049
806 9925528850
807 9944755051
808 9983281905
809 10012242254
810 10031580235
811 10070330865
812 10157884374
813 10206743764
814 10236134466
815 10265581535
816 10275409760
817 10304932069
818 10354261484
819 10413664275
820 10423586775
821 10473293830
822 10503193779
823 10533150581
824 10563164290
825 10603271184
826 10633417886
827 10683789276
828 10714088330
829 10724200730
830 10754576104
831 10785008781
832 10815498815
833 10866443145
834 10907313599
835 11030539585
836 11061490419
837 11175472100
838 11185872725
839 11279768885
840 11300705806
841 11342657340
842 11395242595
843 11553973010
844 11596548640
845 11692725949
846 11714170650
847 11724902826
848 11778662041
849 11810996310
850 11821787535
851 11854200644
852 11875842265
853 11973555550
854 12017155164
855 12082752835
856 12181596259
857 12269908351
858 12303135105
859 12314224005
860 12380897356
861 12414324090
862 12470168920
863 12481357945
864 12537403475
865 12548632676
866 12582360505
867 12638707760
868 12717876171
869 12740556284
870 12877203430
871 12888634591
872 12980327515
873 12991819615
874 13049381870
875 13060914686
876 13118680701
877 13234723206
878 13258013519
879 13269668915
880 13293000196
881 13339744770
882 13433562414
883 13468857116
884 13504213585
885 13516012810
886 13586952521
887 13681924325
888 13729575739
889 13753442880
890 13789295429
891 13969493049
892 13981561725
893 14042009380
894 14054119780
895 14090492754
896 14114776235
897 14151253744
898 14187794046
899 14236612220
900 14273299249
901 14297792250
902 14371439341
903 14408357535
904 14457680069
905 14531874720
906 14556662561
907 14643641964
908 14718470935
909 14781022790
910 14931869776
911 14969741205
912 15045676060
913 15083739594
914 15096441690
915 15236635700
916 15287829730
917 15403435294
918 15467911709
919 15506683786
920 15597403814
921 15623388655
922 15636391891
923 15675444885
924 15740677615
925 15792993909
926 15832307111
927 15858552124
928 15897974001
929 16096063621
930 16189065824
931 16255714839
932 16269066555
933 16349330410
934 16416418265
935 16429857821
936 16537638425
937 16551144050
938 16673025710
939 16836463336
940 16959740005
941 17000965554
942 17111226846
943 17235839475
944 17277511064
945 17291416505
946 17416901369
947 17444869090
948 17486876784
949 17500894320
950 17571094375
951 17627389389
952 17697927079
953 17740339881
954 17782820390
955 17839566484
956 17867984745
957 17910668699
958 17924911775
959 17996240430
960 18010528830
961 18096418081
962 18125108394
963 18168200696
964 18211361245
965 18225763270
966 18312334901
967 18341252914
968 18442705685
969 18573693770
970 18602886211
971 18646732200
972 18793382985
973 18822805106
974 18881741440
975 18926024334
976 18955584695
977 19014797725
978 19044450426
979 19148477629
980 19193176431
981 19223014244
982 19327690095
983 19417714126
984 19447784139
985 19462830780
986 19689462595
987 19719812436
988 19902566654
989 19948430956
990 19994365665
991 20086446520
992 20178809651
993 20286923979
994 20333376656
995 20364384469
996 20379900190
997 20410955271
998 20551093575
999 20597948489
1000 20691871860