2 3
3 5
4 17
5 23
6 50
7 62
8 110
9 130
10 205
11 235
12 343
13 385
14 532
15 588
16 780
17 852
18 1095
19 1185
20 1485
21 1595
22 1958
23 2090
24 2522
25 2678
26 3185
27 3367
28 3955
29 4165
30 4840
31 5080
32 5848
33 6120
34 6987
35 7293
36 8265
37 8607
38 9690
39 10070
40 11270
41 11690
42 13013
43 13475
44 14927
45 15433
46 17020
47 17572
48 19300
49 19900
50 21775
51 22425
52 24453
53 25155
54 27342
55 28098
56 30450
57 31262
58 33785
59 34655
60 37355
61 38285
62 41168
63 42160
64 45232
65 46288
66 49555
67 50677
68 54145
69 55335
70 59010
71 60270
72 64158
73 65490
74 69597
75 71003
76 75335
77 76817
78 81380
79 82940
80 87740
81 89380
82 94423
83 96145
84 101437
85 103243
86 108790
87 110682
88 116490
89 118470
90 124545
91 126615
92 132963
93 135125
94 141752
95 144008
96 150920
97 153272
98 160475
99 162925
100 170425
101 172975
102 180778
103 183430
104 191542
105 194298
106 202725
107 205587
108 214335
109 217305
110 226380
111 229460
112 238868
113 242060
114 251807
115 255113
116 265205
117 268627
118 279070
119 282610
120 293410
121 297070
122 308233
123 312015
124 323547
125 327453
126 339360
127 343392
128 355680
129 359840
130 372515
131 376805
132 389873
133 394295
134 407762
135 412318
136 426190
137 430882
138 445165
139 449995
140 464695
141 469665
142 484788
143 489900
144 505452
145 510708
146 526695
147 532097
148 548525
149 554075
150 570950
151 576650
152 593978
153 599830
154 617617
155 623623
156 641875
157 648037
158 666760
159 673080
160 692280
161 698760
162 718443
163 725085
164 745257
165 752063
166 772730
167 779702
168 800870
169 808010
170 829685
171 836995
172 859183
173 866665
174 889372
175 897028
176 920260
177 928092
178 951855
179 959865
180 984165
181 992355
182 1017198
183 1025570
184 1050962
185 1059518
186 1085465
187 1094207
188 1120715
189 1129645
190 1156720
191 1165840
192 1193488
193 1202800
194 1231027
195 1240533
196 1269345
197 1279047
198 1308450
199 1318350
200 1348350
201 1358450
202 1389053
203 1399355
204 1430567
205 1441073
206 1472900
207 1483612
208 1516060
209 1526980
210 1560055
211 1571185
212 1604893
213 1616235
214 1650582
215 1662138
216 1697130
217 1708902
218 1744545
219 1756535
220 1792835
221 1805045
222 1842008
223 1854440
224 1892072
225 1904728
226 1943035
227 1955917
228 1994905
229 2008015
230 2047690
231 2061030
232 2101398
233 2114970
234 2156037
235 2169843
236 2211615
237 2225657
238 2268140
239 2282420
240 2325620
241 2340140
242 2384063
243 2398825
244 2443477
245 2458483
246 2503870
247 2519122
248 2565250
249 2580750
250 2627625
251 2643375
252 2691003
253 2707005
254 2755392
255 2771648
256 2820800
257 2837312
258 2887235
259 2904005
260 2954705
261 2971735
262 3023218
263 3040510
264 3092782
265 3110338
266 3163405
267 3181227
268 3235095
269 3253185
270 3307860
271 3326220
272 3381708
273 3400340
274 3456647
275 3475553
276 3532685
277 3551867
278 3609830
279 3629290
280 3688090
281 3707830
282 3767473
283 3787495
284 3847987
285 3868293
286 3929640
287 3950232
288 4012440
289 4033320
290 4096395
291 4117565
292 4181513
293 4202975
294 4267802
295 4289558
296 4355270
297 4377322
298 4443925
299 4466275
300 4533775
301 4556425
302 4624828
303 4647780
304 4717092
305 4740348
306 4810575
307 4834137
308 4905285
309 4929155
310 5001230
311 5025410
312 5098418
313 5122910
314 5196857
315 5221663
316 5296555
317 5321677
318 5397520
319 5422960
320 5499760
321 5525520
322 5603283
323 5629365
324 5708097
325 5734503
326 5814210
327 5840942
328 5921630
329 5948690
330 6030365
331 6057755
332 6140423
333 6168145
334 6251812
335 6279868
336 6364540
337 6392932
338 6478615
339 6507345
340 6594045
341 6623115
342 6710838
343 6740250
344 6829002
345 6858758
346 6948545
347 6978647
348 7069475
349 7099925
350 7191800
351 7222600
352 7315528
353 7346680
354 7440667
355 7472173
356 7567225
357 7599087
358 7695210
359 7727430
360 7824630
361 7857210
362 7955493
363 7988435
364 8087807
365 8121113
366 8221580
367 8255252
368 8356820
369 8390860
370 8493535
371 8527945
372 8631733
373 8666515
374 8771422
375 8806578
376 8912610
377 8948142
378 9055305
379 9091215
380 9199515
381 9235805
382 9345248
383 9381920
384 9492512
385 9529568
386 9641315
387 9678757
388 9791665
389 9829495
390 9943570
391 9981790
392 10097038
393 10135650
394 10252077
395 10291083
396 10408695
397 10448097
398 10566900
399 10606700
400 10726700
401 10766900
402 10888103
403 10928705
404 11051117
405 11092123
406 11215750
407 11257162
408 11382010
409 11423830
410 11549905
411 11592135
412 11719443
413 11762085
414 11890632
415 11933688
416 12063480
417 12106952
418 12237995
419 12281885
420 12414185
421 12458495
422 12592058
423 12636790
424 12771622
425 12816778
426 12952885
427 12998467
428 13135855
429 13181865
430 13320540
431 13366980
432 13506948
433 13553820
434 13695087
435 13742393
436 13884965
437 13932707
438 14076590
439 14124770
440 14269970
441 14318590
442 14465113
443 14514175
444 14662027
445 14711533
446 14860720
447 14910672
448 15061200
449 15111600
450 15263475
451 15314325
452 15467553
453 15518855
454 15673442
455 15725198
456 15881150
457 15933362
458 16090685
459 16143355
460 16302055
461 16355185
462 16515268
463 16568860
464 16730332
465 16784388
466 16947255
467 17001777
468 17166045
469 17221035
470 17386710
471 17442170
472 17609258
473 17665190
474 17833697
475 17890103
476 18060035
477 18116917
478 18288280
479 18345640
480 18518440
481 18576280
482 18750523
483 18808845
484 18984537
485 19043343
486 19220490
487 19279782
488 19458390
489 19518170
490 19698245
491 19758515
492 19940063
493 20000825
494 20183852
495 20245108
496 20429620
497 20491372
498 20677375
499 20739625
500 20927125
501 20989875
502 21178878
503 21242130
504 21432642
505 21496398
506 21688425
507 21752687
508 21946235
509 22011005
510 22206080
511 22271360
512 22467968
513 22533760
514 22731907
515 22798213
516 22997905
517 23064727
518 23265970
519 23333310
520 23536110
521 23603970
522 23808333
523 23876715
524 24082647
525 24151553
526 24359060
527 24428492
528 24637580
529 24707540
530 24918215
531 24988705
532 25200973
533 25271995
534 25485862
535 25557418
536 25772890
537 25844982
538 26062065
539 26134695
540 26353395
541 26426565
542 26646888
543 26720600
544 26942552
545 27016808
546 27240395
547 27315197
548 27540425
549 27615775
550 27842650
551 27918550
552 28147078
553 28223530
554 28453717
555 28530723
556 28762575
557 28840137
558 29073660
559 29151780
560 29386980
561 29465660
562 29702543
563 29781785
564 30020357
565 30100163
566 30340430
567 30420802
568 30662770
569 30743710
570 30987385
571 31068895
572 31314283
573 31396365
574 31643472
575 31726128
576 31974960
577 32058192
578 32308755
579 32392565
580 32644865
581 32729255
582 32983298
583 33068270
584 33324062
585 33409618
586 33667165
587 33753307
588 34012615
589 34099345
590 34360420
591 34447740
592 34710588
593 34798500
594 35063127
595 35151633
596 35418045
597 35507147
598 35775350
599 35865050
600 36135050
601 36225350
602 36497153
603 36588055
604 36861667
605 36953173
606 37228600
607 37320712
608 37597960
609 37690680
610 37969755
611 38063085
612 38343993
613 38437935
614 38720682
615 38815238
616 39099830
617 39195002
618 39481445
619 39577235
620 39865535
621 39961945
622 40252108
623 40349140
624 40641172
625 40738828
626 41032735
627 41131017
628 41426805
629 41525715
630 41823390
631 41922930
632 42222498
633 42322670
634 42624137
635 42724943
636 43028315
637 43129757
638 43435040
639 43537120
640 43844320
641 43947040
642 44256163
643 44359525
644 44670577
645 44774583
646 45087570
647 45192222
648 45507150
649 45612450
650 45929325
651 46035275
652 46354103
653 46460705
654 46781492
655 46888748
656 47211500
657 47319412
658 47644135
659 47752705
660 48079405
661 48188635
662 48517318
663 48627210
664 48957882
665 49068438
666 49401105
667 49512327
668 49846995
669 49958885
670 50295560
671 50408120
672 50746808
673 50860040
674 51200747
675 51314653
676 51657385
677 51771967
678 52116730
679 52231990
680 52578790
681 52694730
682 53043573
683 53160195
684 53511087
685 53628393
686 53981340
687 54099332
688 54454340
689 54573020
690 54930095
691 55049465
692 55408613
693 55528675
694 55889902
695 56010658
696 56373970
697 56495422
698 56860825
699 56982975
700 57350475
701 57473325
702 57842928
703 57966480
704 58338192
705 58462448
706 58836275
707 58961237
708 59337185
709 59462855
710 59840930
711 59967310
712 60347518
713 60474610
714 60856957
715 60984763
716 61369255
717 61497777
718 61884420
719 62013660
720 62402460
721 62532420
722 62923383
723 63054065
724 63447197
725 63578603
726 63973910
727 64106042
728 64503530
729 64636390
730 65036065
731 65169655
732 65571523
733 65705845
734 66109912
735 66244968
736 66651240
737 66787032
738 67195515
739 67332045
740 67742745
741 67880015
742 68292938
743 68430950
744 68846102
745 68984858
746 69402245
747 69541747
748 69961375
749 70101625
750 70523500
751 70664500
752 71088628
753 71230380
754 71656767
755 71799273
756 72227925
757 72371187
758 72802110
759 72946130
760 73379330
761 73524110
762 73959593
763 74105135
764 74542907
765 74689213
766 75129280
767 75276352
768 75718720
769 75866560
770 76311235
771 76459845
772 76906833
773 77056215
774 77505522
775 77655678
776 78107310
777 78258242
778 78712205
779 78863915
780 79320215
781 79472705
782 79931348
783 80084620
784 80545612
785 80699668
786 81163015
787 81317857
788 81783565
789 81939195
790 82407270
791 82563690
792 83034138
793 83191350
794 83664177
795 83822183
796 84297395
797 84456197
798 84933800
799 85093400
800 85573400
801 85733800
802 86216203
803 86377405
804 86862217
805 87024223
806 87511450
807 87674262
808 88163910
809 88327530
810 88819605
811 88984035
812 89478543
813 89643785
814 90140732
815 90306788
816 90806180
817 90973052
818 91474895
819 91642585
820 92146885
821 92315395
822 92822158
823 92991490
824 93500722
825 93670878
826 94182585
827 94353567
828 94867755
829 95039565
830 95556240
831 95728880
832 96248048
833 96421520
834 96943187
835 97117493
836 97641665
837 97816807
838 98343490
839 98519470
840 99048670
841 99225490
842 99757213
843 99934875
844 100469127
845 100647633
846 101184420
847 101363772
848 101903100
849 102083300
850 102625175
851 102806225
852 103350653
853 103532555
854 104079542
855 104262298
856 104811850
857 104995462
858 105547585
859 105732055
860 106286755
861 106472085
862 107029368
863 107215560
864 107775432
865 107962488
866 108524955
867 108712877
868 109277945
869 109466735
870 110034410
871 110224070
872 110794358
873 110984890
874 111557797
875 111749203
876 112324735
877 112517017
878 113095180
879 113288340
880 113869140
881 114063180
882 114646623
883 114841545
884 115427637
885 115623443
886 116212190
887 116408882
888 117000290
889 117197870
890 117791945
891 117990415
892 118587163
893 118786525
894 119385952
895 119586208
896 120188320
897 120389472
898 120994275
899 121196325
900 121803825
901 122006775
902 122616978
903 122820830
904 123433742
905 123638498
906 124254125
907 124459787
908 125078135
909 125284705
910 125905780
911 126113260
912 126737068
913 126945460
914 127572007
915 127781313
916 128410605
917 128620827
918 129252870
919 129464010
920 130098810
921 130310870
922 130948433
923 131161415
924 131801747
925 132015653
926 132658760
927 132873592
928 133519480
929 133735240
930 134383915
931 134600605
932 135252073
933 135469695
934 136123962
935 136342518
936 136999590
937 137219082
938 137878965
939 138099395
940 138762095
941 138983465
942 139648988
943 139871300
944 140539652
945 140762908
946 141434095
947 141658297
948 142332325
949 142557475
950 143234350
951 143460450
952 144140178
953 144367230
954 145049817
955 145277823
956 145963275
957 146192237
958 146880560
959 147110480
960 147801680
961 148032560
962 148726643
963 148958485
964 149655457
965 149888263
966 150588130
967 150821902
968 151524670
969 151759410
970 152465085
971 152700795
972 153409383
973 153646065
974 154357572
975 154595228
976 155309660
977 155548292
978 156265655
979 156505265
980 157225565
981 157466155
982 158189398
983 158430970
984 159157162
985 159399718
986 160128865
987 160372407
988 161104515
989 161349045
990 162084120
991 162329640
992 163067688
993 163314200
994 164055227
995 164302733
996 165046745
997 165295247
998 166042250
999 166291750
1000 167041750