1 2
2 30
3 72
4 144
5 312
6 336
7 510
8 690
9 990
10 1122
11 1254
12 1272
13 1410
14 2082
15 2376
16 2508
17 2586
18 2664
19 2802
20 3060
21 3096
22 3180
23 3432
24 3510
25 3684
26 4062
27 4506
28 5526
29 5790
30 6174
31 7224
32 8064
33 8388
34 9078
35 9390
36 9504
37 10698
38 10794
39 10884
40 10992
41 11046
42 11334
43 11526
44 12090
45 12852
46 13266
47 13722
48 13830
49 14400
50 14658
51 16740
52 16950
53 17262
54 17652
55 17898
56 18426
57 18714
58 18852
59 18906
60 19536
61 21174
62 21456
63 21546
64 22110
65 22482
66 22512
67 23298
68 23316
69 23730
70 23742
71 23982
72 24462
73 26472
74 27480
75 27816
76 28056
77 28122
78 28158
79 28170
80 28272
81 28338
82 28578
83 28764
84 29646
85 30576
86 32544
87 32688
88 32880
89 33318
90 33492
91 33762
92 34200
93 34878
94 35340
95 35682
96 35982
97 36060
98 36180
99 36258
100 36300
101 37068
102 37098
103 37128
104 37866
105 37998
106 40110
107 40596
108 41124
109 41220
110 42210
111 42630
112 43848
113 44268
114 44598
115 44790
116 45060
117 45186
118 45390
119 45540
120 45720
121 45966
122 46452
123 46650
124 47844
125 48156
126 48264
127 48552
128 48768
129 49128
130 49218
131 49686
132 50250
133 50484
134 50526
135 50910
136 51030
137 51084
138 51978
139 52152
140 52908
141 53442
142 53820
143 54030
144 54510
145 54930
146 57120
147 57228
148 57756
149 57912
150 58782
151 58956
152 59160
153 59532
154 60720
155 61206
156 61380
157 63072
158 63780
159 64080
160 64254
161 64530
162 64974
163 65172
164 65568
165 65994
166 66066
167 66522
168 66762
169 66804
170 67188
171 67440
172 67674
173 68880
174 69300
175 69714
176 70182
177 70710
178 71952
179 72510
180 72918
181 73950
182 74658
183 74670
184 74886
185 76032
186 76068
187 76524
188 76626
189 76698
190 77370
191 77550
192 77760
193 78018
194 78798
195 79434
196 79512
197 79980
198 80166
199 81396
200 82176
201 82182
202 82494
203 83130
204 84846
205 86346
206 87030
207 87390
208 88086
209 88104
210 88674
211 88752
212 88866
213 89550
214 89718
215 91020
216 91542
217 93210
218 94068
219 94548
220 94968
221 95268
222 96336
223 96420
224 96474
225 96720
226 97080
227 97230
228 97980
229 98100
230 99264
231 99930
232 99942
233 100080
234 100206
235 100572
236 101268
237 102060
238 103008
239 103362
240 103476
241 103842
242 105036
243 105324
244 106080
245 106248
246 106290
247 106392
248 106578
249 107070
250 107400
251 107988
252 108438
253 108900
254 109320
255 110298
256 111162
257 111210
258 112380
259 112920
260 112932
261 113448
262 113454
263 114240
264 114522
265 114606
266 115014
267 115818
268 116904
269 116934
270 117360
271 117978
272 118710
273 118722
274 119388
275 119664
276 122364
277 122904
278 122922
279 123660
280 123846
281 123858
282 124080
283 124836
284 124938
285 125058
286 125922
287 125994
288 126294
289 127980
290 128130
291 128238
292 128520
293 128694
294 128910
295 130284
296 130338
297 130890
298 130902
299 131430
300 131472
301 131880
302 132276
303 132426
304 132444
305 132732
306 133212
307 134028
308 134352
309 134622
310 134670
311 135588
312 136788
313 137172
314 137202
315 137580
316 137658
317 138366
318 138732
319 139410
320 140070
321 140730
322 140760
323 140946
324 141042
325 141270
326 143046
327 143754
328 144204
329 145038
330 145074
331 146064
332 146316
333 146580
334 146706
335 147330
336 147612
337 147726
338 148212
339 148518
340 149340
341 149850
342 150330
343 150654
344 155550
345 155748
346 156156
347 156264
348 156456
349 157230
350 158004
351 158040
352 158340
353 159030
354 159960
355 159984
356 160098
357 160506
358 160638
359 160974
360 161406
361 161646
362 162240
363 162432
364 163338
365 165012
366 165546
367 165810
368 166254
369 166290
370 166320
371 166614
372 167796
373 168324
374 168954
375 169074
376 170076
377 170610
378 170694
379 172518
380 172914
381 173070
382 173166
383 173418
384 173886
385 175224
386 175344
387 176214
388 177870
389 179310
390 179406
391 180888
392 182376
393 182556
394 182562
395 182736
396 182820
397 183450
398 183900
399 184236
400 184248
401 184398
402 185130
403 185340
404 186090
405 186876
406 187002
407 187116
408 188544
409 188790
410 189054
411 189162
412 189648
413 189804
414 189936
415 190224
416 190386
417 191190
418 192612
419 192654
420 192990
421 193224
422 193740
423 194310
424 195018
425 195762
426 196038
427 196446
428 196848
429 197220
430 197340
431 197670
432 197898
433 198084
434 199104
435 199128
436 199182
437 200040
438 200058
439 200550
440 200982
441 201000
442 201114
443 201372
444 201630
445 202056
446 202728
447 204360
448 204444
449 204684
450 206142
451 206358
452 206424
453 206514
454 207858
455 208008
456 208728
457 209118
458 210048
459 212550
460 212652
461 212658
462 213060
463 213234
464 213432
465 213780
466 214242
467 214464
468 214590
469 214950
470 215250
471 215286
472 217374
473 217422
474 217536
475 217722
476 218070
477 220272
478 222120
479 222444
480 223188
481 223590
482 223788
483 223974
484 224184
485 224226
486 225510
487 225660
488 228006
489 229302
490 229530
491 232200
492 232260
493 233094
494 233754
495 234582
496 236118
497 236670
498 236880
499 236910
500 237162
501 238284
502 238866
503 238992
504 240570
505 242328
506 243018
507 243264
508 243762
509 243810
510 244230
511 244344
512 246462
513 247020
514 247284
515 247554
516 248010
517 248784
518 248898
519 250374
520 250626
521 251058
522 251280
523 255354
524 256002
525 256662
526 256974
527 257256
528 257670
529 257904
530 258270
531 258588
532 260304
533 260724
534 262206
535 262272
536 263214
537 263670
538 263862
539 264012
540 264858
541 265680
542 265974
543 266328
544 267480
545 267990
546 269160
547 269694
548 270138
549 270258
550 270444
551 272154
552 272706
553 274632
554 275022
555 275460
556 275592
557 276300
558 276738
559 276792
560 276846
561 277374
562 278148
563 279414
564 279630
565 281232
566 281844
567 281904
568 282348
569 283632
570 284382
571 285114
572 285240
573 286110
574 286842
575 286860
576 287298
577 288834
578 289716
579 290544
580 290676
581 291990
582 292632
583 292878
584 293358
585 293592
586 293730
587 293760
588 293766
589 293832
590 293856
591 294030
592 294210
593 295134
594 295374
595 295470
596 296232
597 297012
598 297336
599 298716
600 299112
601 299160
602 299682
603 299880
604 302316
605 302910
606 302946
607 303900
608 305466
609 305922
610 306270
611 307104
612 307458
613 307608
614 307800
615 308016
616 308922
617 309306
618 309396
619 309720
620 309930
621 310236
622 311520
623 312000
624 312108
625 312570
626 314562
627 314856
628 314910
629 316968
630 317790
631 317946
632 318450
633 318492
634 319170
635 319350
636 321048
637 322344
638 323760
639 323910
640 324756
641 325680
642 326166
643 326838
644 327150
645 327600
646 327720
647 327732
648 329232
649 329382
650 329418
651 329430
652 331410
653 331428
654 331470
655 331980
656 332046
657 332202
658 332580
659 333660
660 334074
661 335676
662 335820
663 337278
664 337482
665 337902
666 338664
667 338754
668 340014
669 340680
670 342066
671 342318
672 342780
673 343836
674 344424
675 345186
676 345450
677 346560
678 347724
679 347886
680 349146
681 350760
682 351546
683 351906
684 352440
685 353232
686 353394
687 353586
688 355092
689 356310
690 356370
691 356910
692 357240
693 357534
694 357900
695 359010
696 359172
697 361140
698 362730
699 362880
700 363324
701 363396
702 363882
703 364404
704 365700
705 365958
706 366732
707 366954
708 368058
709 368556
710 368586
711 371100
712 371538
713 371622
714 372594
715 372840
716 373830
717 373992
718 374880
719 376260
720 378588
721 379206
722 380028
723 381264
724 382368
725 382488
726 382932
727 383196
728 383304
729 387048
730 387570
731 387708
732 388302
733 388776
734 389118
735 389466
736 389820
737 389940
738 390390
739 390564
740 391080
741 391434
742 392838
743 393108
744 393162
745 393204
746 394452
747 394974
748 395010
749 395772
750 396768
751 399138
752 399186
753 400470
754 401184
755 401250
756 402900
757 402948
758 403446
759 404484
760 405738
761 406302
762 406566
763 406944
764 407316
765 407370
766 408270
767 408282
768 408852
769 409356
770 409920
771 410718
772 411132
773 413946
774 415764
775 416424
776 416556
777 417396
778 417564
779 419328
780 420744
781 421968
782 423192
783 423324
784 424050
785 424644
786 424740
787 425142
788 425454
789 425646
790 425970
791 426690
792 427422
793 428196
794 428610
795 429654
796 431844
797 432042
798 432180
799 434250
800 434664
801 436230
802 436272
803 439836
804 440034
805 441450
806 441738
807 442200
808 442530
809 443994
810 444120
811 444888
812 445374
813 445650
814 445740
815 445788
816 446466
817 446730
818 447090
819 447450
820 447984
821 448344
822 449730
823 451404
824 451788
825 453330
826 456120
827 456252
828 457080
829 457230
830 457326
831 457356
832 458286
833 458580
834 458628
835 459288
836 459432
837 459942
838 460890
839 462960
840 463200
841 464058
842 464136
843 465354
844 465426
845 466788
846 467478
847 467916
848 468696
849 469692
850 470064
851 470178
852 470220
853 470736
854 471294
855 472626
856 473478
857 473550
858 473700
859 473808
860 476220
861 476286
862 476334
863 477420
864 478074
865 479100
866 480594
867 481362
868 481800
869 481830
870 482730
871 482910
872 484230
873 484950
874 487044
875 487422
876 487800
877 487950
878 489936
879 490092
880 490206
881 491934
882 492354
883 492558
884 493002
885 493212
886 493350
887 493434
888 494058
889 494232
890 494856
891 494988
892 496254
893 496338
894 497460
895 498006
896 498300
897 499086
898 499584
899 500514
900 500706
901 500790
902 502062
903 502806
904 503154
905 504780
906 505362
907 505596
908 506058
909 507090
910 507354
911 507372
912 509514
913 511830
914 511926
915 513450
916 513660
917 513750
918 514824
919 515226
920 516750
921 516828
922 517188
923 519384
924 519390
925 520278
926 521076
927 521682
928 522510
929 522570
930 522858
931 522870
932 523260
933 523326
934 523590
935 523848
936 523890
937 524874
938 525942
939 526488
940 526530
941 527010
942 527538
943 527868
944 528174
945 529860
946 530160
947 530460
948 531588
949 532560
950 532836
951 533160
952 534108
953 537138
954 537420
955 538656
956 539280
957 540000
958 542028
959 542838
960 543276
961 543654
962 544890
963 545496
964 545550
965 545982
966 547470
967 548094
968 548448
969 549270
970 549312
971 549552
972 550734
973 551430
974 552162
975 552738
976 553110
977 553722
978 553740
979 554718
980 554730
981 555294
982 555660
983 556434
984 557100
985 559212
986 560256
987 561000
988 562080
989 562860
990 563334
991 563424
992 563562
993 564858
994 566358
995 568350
996 568404
997 568896
998 571104
999 571302
1000 571884