1 1
2 2
3 3
4 6
5 12
6 14
7 15
8 30
9 35
10 42
11 56
12 70
13 78
14 105
15 140
16 168
17 190
18 210
19 248
20 264
21 270
22 357
23 418
24 420
25 570
26 594
27 616
28 630
29 714
30 744
31 812
32 840
33 910
34 1045
35 1240
36 1254
37 1485
38 1672
39 1848
40 2090
41 2214
42 2376
43 2436
44 2580
45 2730
46 2970
47 3080
48 3135
49 3339
50 3596
51 3720
52 3828
53 3956
54 4064
55 4180
56 4522
57 4674
58 5016
59 5049
60 5278
61 5396
62 5544
63 5940
64 6270
65 6426
66 6678
67 7110
68 7668
69 8008
70 8636
71 8680
72 8932
73 9240
74 10098
75 10659
76 10788
77 11160
78 11868
79 11880
80 12180
81 12192
82 12441
83 12540
84 12648
85 13566
86 14630
87 15642
88 15834
89 16065
90 16120
91 16188
92 16770
93 17980
94 18630
95 18810
96 19780
97 20026
98 20320
99 20790
100 21318
101 22152
102 23374
103 24024
104 24244
105 24871
106 24882
107 24969
108 25070
109 25080
110 25714
111 25758
112 25908
113 26040
114 26796
115 26980
116 27000
117 27170
118 28458
119 28896
120 29029
121 29512
122 32130
123 33915
124 34452
125 35074
126 35343
127 35970
128 38340
129 38610
130 39105
131 39585
132 41656
133 43180
134 43890
135 44660
136 46816
137 48360
138 49742
139 49842
140 49938
141 50065
142 51688
143 53940
144 54530
145 55154
146 56134
147 56252
148 56536
149 57000
150 58058
151 58302
152 58435
153 58520
154 59340
155 60078
156 60960
157 61344
158 61404
159 62568
160 64285
161 66024
162 66528
163 67830
164 70122
165 70686
166 71145
167 72732
168 74613
169 75210
170 77142
171 77490
172 78210
173 79000
174 79170
175 80104
176 80388
177 80940
178 81510
179 83160
180 86304
181 87087
182 87685
183 88536
184 93496
185 94240
186 94944
187 99484
188 99693
189 100130
190 102856
191 105222
192 107156
193 113832
194 116116
195 116870
196 118296
197 120120
198 124355
199 124605
200 124968
201 125860
202 126882
203 128570
204 129504
205 129540
206 130356
207 132957
208 133920
209 133980
210 137885
211 138460
212 140296
213 140335
214 140448
215 141372
216 142240
217 142290
218 145145
219 147560
220 147576
221 149226
222 150195
223 155064
224 156420
225 157586
226 161820
227 163590
228 163944
229 165462
230 168402
231 168756
232 169218
233 169608
234 172260
235 174174
236 175305
237 175370
238 175560
239 176715
240 178020
241 182880
242 183396
243 188860
244 191862
245 192855
246 199368
247 199386
248 200260
249 201376
250 201756
251 201924
252 207264
253 208280
254 215124
255 216936
256 220616
257 221536
258 223938
259 224010
260 224536
261 233740
262 237000
263 240312
264 242316
265 242820
266 248710
267 249210
268 257140
269 258440
270 259160
271 263055
272 264160
273 265608
274 265914
275 268380
276 275196
277 275770
278 280488
279 280670
280 282680
281 282720
282 282744
283 284580
284 290290
285 291060
286 296184
287 298452
288 300390
289 302176
290 302260
291 308568
292 312840
293 316274
294 317205
295 321204
296 321468
297 332640
298 341880
299 348348
300 350610
301 350740
302 353133
303 353430
304 363660
305 365638
306 368280
307 371898
308 373065
309 377580
310 383656
311 385710
312 388620
313 389732
314 391500
315 393104
316 399126
317 408672
318 413655
319 415380
320 416640
321 420888
322 421005
323 423045
324 423657
325 426720
326 427924
327 429408
328 435435
329 442680
330 443394
331 447678
332 449442
333 464340
334 465192
335 470764
336 472758
337 474548
338 476010
339 479655
340 479864
341 483616
342 498420
343 505164
344 518022
345 522522
346 523218
347 526110
348 546592
349 547470
350 551540
351 553000
352 559845
353 561340
354 561906
355 566580
356 569160
357 574308
358 575598
359 596037
360 596666
361 596904
362 600780
363 601312
364 604012
365 604128
366 614460
367 616722
368 618772
369 624840
370 628776
371 634410
372 642124
373 646646
374 655707
375 661848
376 664608
377 671760
378 673608
379 681912
380 690120
381 696514
382 696696
383 697851
384 700910
385 701220
386 702240
387 706266
388 706836
389 706860
390 711000
391 711988
392 726440
393 731962
394 734517
395 745503
396 746130
397 749394
398 749476
399 763560
400 771420
401 775170
402 775320
403 776736
404 777480
405 785118
406 792480
407 818090
408 819772
409 826500
410 827310
411 828072
412 842010
413 843780
414 846090
415 847314
416 848040
417 848540
418 854496
419 856086
420 862752
421 868428
422 870870
423 881144
424 884616
425 894387
426 899990
427 901170
428 901530
429 906528
430 906780
431 907236
432 912492
433 918918
434 930699
435 931224
436 948822
437 957348
438 959310
439 965960
440 973176
441 973336
442 980980
443 996030
444 996840
445 1004910
446 1006880
447 1009620
448 1016730
449 1027000
450 1028456
451 1030446
452 1051830
453 1052220
454 1093602
455 1096914
456 1102290
457 1107680
458 1110186
459 1119690
460 1123605
461 1131416
462 1145500
463 1150968
464 1157130
465 1161508
466 1165536
467 1169196
468 1178716
469 1179312
470 1181895
471 1192074
472 1201560
473 1205820
474 1211580
475 1227590
476 1252152
477 1256538
478 1277788
479 1283772
480 1301690
481 1311414
482 1312506
483 1312672
484 1327416
485 1372680
486 1379958
487 1390753
488 1395702
489 1400642
490 1402440
491 1404765
492 1406427
493 1412292
494 1418160
495 1423644
496 1439592
497 1450848
498 1457960
499 1458498
500 1469034
501 1491006
502 1491412
503 1492260
504 1493954
505 1496610
506 1510880
507 1518552
508 1529983
509 1532128
510 1540862
511 1542840
512 1543256
513 1572264
514 1575054
515 1578330
516 1607340
517 1611960
518 1615392
519 1639776
520 1640308
521 1641783
522 1649284
523 1650564
524 1654620
525 1659000
526 1660458
527 1675058
528 1679400
529 1684020
530 1715292
531 1715852
532 1721720
533 1723290
534 1739507
535 1741740
536 1744470
537 1751904
538 1788774
539 1789998
540 1803936
541 1812036
542 1812384
543 1815804
544 1823877
545 1833348
546 1834564
547 1837308
548 1849770
549 1856316
550 1861398
551 1865376
552 1873485
553 1874520
554 1887012
555 1891890
556 1926372
557 1929312
558 1930390
559 1936557
560 1938528
561 1939938
562 1964690
563 1965520
564 1971288
565 1978760
566 1990386
567 1993824
568 2011009
569 2034292
570 2040570
571 2045682
572 2064104
573 2072608
574 2086903
575 2089542
576 2098038
577 2102730
578 2104440
579 2109548
580 2124456
581 2135964
582 2139620
583 2139852
584 2147040
585 2179320
586 2180250
587 2189646
588 2189880
589 2193048
590 2195886
591 2234790
592 2242912
593 2247210
594 2247624
595 2248428
596 2270744
597 2297295
598 2313630
599 2316448
600 2321298
601 2330964
602 2346210
603 2353820
604 2363790
605 2369640
606 2372055
607 2372740
608 2377188
609 2418080
610 2438316
611 2454270
612 2459316
613 2469896
614 2471931
615 2476764
616 2481930
617 2526030
618 2533258
619 2544120
620 2544750
621 2545620
622 2573892
623 2576115
624 2607012
625 2617888
626 2642378
627 2643432
628 2699970
629 2707640
630 2719584
631 2742285
632 2781506
633 2791404
634 2803640
635 2809530
636 2812854
637 2879968
638 2883336
639 2890836
640 2897880
641 2920008
642 2942940
643 2965599
644 2986686
645 2997576
646 3007310
647 3012064
648 3018210
649 3020060
650 3020640
651 3042468
652 3045504
653 3059966
654 3081000
655 3084562
656 3085368
657 3093860
658 3097228
659 3097304
660 3145572
661 3159510
662 3187296
663 3189625
664 3198932
665 3199372
666 3210620
667 3255772
668 3272360
669 3281265
670 3281663
671 3283566
672 3289782
673 3295047
674 3309240
675 3319224
676 3323040
677 3363722
678 3368040
679 3371870
680 3394248
681 3398625
682 3409560
683 3432708
684 3436500
685 3479014
686 3484524
687 3489255
688 3501605
689 3508370
690 3526560
691 3531332
692 3536148
693 3545400
694 3556420
695 3559940
696 3572510
697 3585010
698 3599960
699 3647754
700 3674840
701 3682770
702 3722796
703 3722875
704 3733002
705 3746970
706 3747380
707 3757820
708 3830827
709 3833364
710 3851316
711 3852155
712 3869880
713 3873114
714 3883680
715 3905070
716 3923410
717 3926078
718 3928288
719 3937635
720 3938016
721 3982310
722 3984120
723 3993990
724 4022018
725 4072992
726 4098860
727 4099788
728 4108401
729 4119372
730 4121784
731 4134020
732 4140360
733 4146710
734 4172259
735 4173806
736 4188888
737 4194183
738 4201926
739 4208804
740 4236876
741 4246880
742 4272480
743 4287052
744 4294668
745 4318662
746 4352544
747 4370520
748 4373880
749 4401324
750 4401432
751 4404292
752 4405720
753 4474236
754 4474995
755 4476628
756 4481862
757 4532625
758 4532640
759 4536180
760 4546476
761 4562460
762 4565282
763 4589949
764 4594590
765 4596384
766 4622586
767 4627922
768 4629768
769 4653495
770 4698540
771 4708704
772 4720910
773 4744110
774 4776201
775 4780026
776 4849845
777 4866680
778 4880598
779 4910360
780 4913800
781 4920924
782 4922452
783 4943862
784 4947852
785 4957064
786 4957260
787 4975965
788 5025174
789 5052366
790 5053860
791 5142280
792 5147556
793 5150520
794 5152230
795 5161662
796 5165160
797 5200608
798 5218521
799 5223855
800 5228874
801 5250024
802 5328518
803 5331438
804 5340060
805 5372250
806 5420360
807 5474115
808 5484570
809 5489715
810 5503692
811 5515510
812 5537970
813 5563012
814 5568948
815 5574699
816 5582304
817 5582808
818 5602568
819 5619060
820 5644782
821 5657080
822 5666274
823 5690272
824 5738040
825 5754840
826 5779116
827 5791170
828 5803245
829 5827680
830 5842137
831 5845980
832 5874660
833 5892480
834 5893580
835 5894070
836 5896560
837 5897034
838 5931198
839 5936280
840 5952760
841 5965010
842 5971251
843 5980932
844 6004000
845 6012512
846 6033027
847 6035040
848 6102876
849 6104210
850 6106212
851 6119932
852 6130560
853 6132789
854 6163448
855 6168008
856 6177248
857 6192312
858 6217824
859 6222762
860 6242022
861 6260709
862 6260760
863 6287008
864 6291560
865 6300216
866 6328644
867 6361524
868 6379250
869 6400636
870 6418860
871 6422988
872 6487506
873 6543008
874 6562080
875 6562530
876 6563326
877 6574696
878 6590094
879 6605945
880 6614432
881 6616082
882 6666290
883 6715170
884 6715310
885 6727784
886 6728736
887 6733896
888 6745284
889 6797250
890 6812232
891 6949344
892 6953765
893 6958028
894 6977880
895 6978510
896 6997192
897 7003210
898 7044024
899 7049000
900 7061460
901 7067340
902 7070232
903 7118220
904 7120656
905 7162760
906 7192260
907 7195090
908 7197960
909 7199192
910 7232248
911 7254240
912 7315272
913 7409688
914 7418114
915 7445592
916 7445750
917 7466715
918 7468254
919 7493940
920 7521000
921 7531368
922 7549802
923 7592760
924 7599774
925 7649915
926 7661654
927 7664580
928 7684472
929 7704310
930 7711405
931 7716280
932 7718414
933 7721560
934 7744856
935 7837830
936 7853664
937 7854408
938 7858760
939 7859522
940 7875270
941 7919912
942 7927134
943 7930296
944 7933464
945 7961544
946 8006922
947 8013060
948 8018500
949 8044036
950 8086176
951 8121832
952 8122920
953 8198880
954 8201540
955 8216802
956 8246420
957 8252820
958 8305622
959 8344518
960 8347612
961 8365149
962 8388366
963 8409305
964 8410920
965 8481060
966 8532000
967 8544096
968 8579260
969 8631502
970 8639904
971 8655108
972 8697535
973 8719060
974 8758584
975 8758791
976 8759520
977 8760024
978 8761082
979 8765064
980 8843208
981 8949990
982 8953672
983 9019680
984 9021930
985 9024620
986 9036192
987 9050360
988 9060180
989 9065250
990 9079020
991 9117252
992 9122762
993 9159710
994 9172820
995 9179898
996 9229647
997 9231570
998 9246472
999 9253686
1000 9256104