1 72
2 108
3 200
4 784
5 900
6 1764
7 1936
8 2704
9 2744
10 4356
11 4900
12 6084
13 9248
14 10404
15 11552
16 12996
17 16928
18 19044
19 26912
20 30276
21 34596
22 47432
23 49284
24 60500
25 60516
26 61504
27 66248
28 66564
29 79524
30 84500
31 87616
32 99225
33 101124
34 107584
35 113288
36 118336
37 125316
38 133956
39 141376
40 141512
41 161604
42 163592
43 165375
44 179776
45 181476
46 191844
47 207368
48 222784
49 224676
50 231525
51 238144
52 248004
53 279752
54 285156
55 329672
56 338724
57 349448
58 367236
59 376712
60 381924
61 412164
62 427716
63 459684
64 536648
65 574592
66 580644
67 617796
68 645248
69 658952
70 675684
71 682112
72 695556
73 724808
74 798848
75 799236
76 820836
77 865928
78 881792
79 887364
80 953312
81 956484
82 1004004
83 1013888
84 1077444
85 1101128
86 1153476
87 1179396
88 1204352
89 1225125
90 1305728
91 1313316
92 1340964
93 1357952
94 1364552
95 1397124
96 1425636
97 1458632
98 1465472
99 1520768
100 1602756
101 1634432
102 1669264
103 1759688
104 1790244
105 1855044
106 1887876
107 1954404
108 1976072
109 2044900
110 2056356
111 2088968
112 2090916
113 2268036
114 2377764
115 2446096
116 2446472
117 2490084
118 2604996
119 2643876
120 2700488
121 2762244
122 2842596
123 2883204
124 3055504
125 3090564
126 3105032
127 3392964
128 3481956
129 3496900
130 3526884
131 3617604
132 3688328
133 3888784
134 3944196
135 3998792
136 4002075
137 4008004
138 4088484
139 4129024
140 4158728
141 4334724
142 4368100
143 4384836
144 4393216
145 4443664
146 4485924
147 4488008
148 4639716
149 4657352
150 4804864
151 4848804
152 4857616
153 4884100
154 4946176
155 5005448
156 5008644
157 5079464
158 5171076
159 5280804
160 5447556
161 5550736
162 5589675
163 5632792
164 5673924
165 5683456
166 5788836
167 5837056
168 6022116
169 6100900
170 6310144
171 6320196
172 6322568
173 6330256
174 6380676
175 6400900
176 6642376
177 6670125
178 6687396
179 6727112
180 6749604
181 6801664
182 6937956
183 7064964
184 7118224
185 7139584
186 7257636
187 7357448
188 7518564
189 7573832
190 7650756
191 7661824
192 7717284
193 7772944
194 7851204
195 7907344
196 8133904
197 8202496
198 8259876
199 8386816
200 8538084
201 8549776
202 8678916
203 8702792
204 8937992
205 8940100
206 8964036
207 9108324
208 9316125
209 9326916
210 9338175
211 9339136
212 9535744
213 9558675
214 9662408
215 9709456
216 9771876
217 9847044
218 9935104
219 10137856
220 10176100
221 10214416
222 10415048
223 10432900
224 10536516
225 10679824
226 10771524
227 10932488
228 11168964
229 11397376
230 11410884
231 11587216
232 11628100
233 11655396
234 11732168
235 11737476
236 11940075
237 11985444
238 12404484
239 12560072
240 12659364
241 12730624
242 12759184
243 12842312
244 12916836
245 12931216
246 12988816
247 13003236
248 13042575
249 13191424
250 13264164
251 13424896
252 13527684
253 13704804
254 13793796
255 13803075
256 13897984
257 14212900
258 14227984
259 14300552
260 14333796
261 14601608
262 14622976
263 14674275
264 14791716
265 14868736
266 14884164
267 15069924
268 15213128
269 15350724
270 15400125
271 15523592
272 15634116
273 15649936
274 15729156
275 15931125
276 16096144
277 16128256
278 16224784
279 16240900
280 16305444
281 16499844
282 16564900
283 16793604
284 17189316
285 17205904
286 17452232
287 17496675
288 17690436
289 18096516
290 18610596
291 19027044
292 19342404
293 19493768
294 19660356
295 19873764
296 20106256
297 20199368
298 20304036
299 20340100
300 20556872
301 20629764
302 20757136
303 20848356
304 21281288
305 21288996
306 21492496
307 21511044
308 22297284
309 22372900
310 22391432
311 22767752
312 22867524
313 23309584
314 23561316
315 23604075
316 23677956
317 24265476
318 24383844
319 24621444
320 24641296
321 24696392
322 24740676
323 25341156
324 25666875
325 25891208
326 25928464
327 26193924
328 26440164
329 26563716
330 26728900
331 26811684
332 27114248
333 27688644
334 27816075
335 27941796
336 28068804
337 28323684
338 28365512
339 28788872
340 28858384
341 29116816
342 29615364
343 29877156
344 30077768
345 30404196
346 30780304
347 30952712
348 31069476
349 31394888
350 31606884
351 31785075
352 31854736
353 31877316
354 32285124
355 32695524
356 33652808
357 33663204
358 33817088
359 33942276
360 33988900
361 34363044
362 34786404
363 35354916
364 35414528
365 35784324
366 36626704
367 36650916
368 36942084
369 36945608
370 37048832
371 37380996
372 37527876
373 37601792
374 37914632
375 38266596
376 38403848
377 38415204
378 38862756
379 39285248
380 39391688
381 39614436
382 39765636
383 40428032
384 40525956
385 40678884
386 41005568
387 41139396
388 42099488
389 42536484
390 42850116
391 42947912
392 43007364
393 43322724
394 43507216
395 43797924
396 43954688
397 44275716
398 44519048
399 44916804
400 45279675
401 45400644
402 45887076
403 47169424
404 47200328
405 47692836
406 47745992
407 47858724
408 47977468
409 48255488
410 48692484
411 48846728
412 49056016
413 49364676
414 49521152
415 50160128
416 50211396
417 50521352
418 50722884
419 51236964
420 51450368
421 51694112
422 51926436
423 52798088
424 52940176
425 52969284
426 53319204
427 53846244
428 54375876
429 54538568
430 54552996
431 54937744
432 55086084
433 55599075
434 56095232
435 56160036
436 56307272
437 56860448
438 57062916
439 57502088
440 58147328
441 58706244
442 58890276
443 59043856
444 59259204
445 59317832
446 59814756
447 59930332
448 60000516
449 60559524
450 60933636
451 61121124
452 61155675
453 61496964
454 61649408
455 61782728
456 62362112
457 62631396
458 62821476
459 63033992
460 63393444
461 63799808
462 65574152
463 65987072
464 66683556
465 66733875
466 67272804
467 67864644
468 67931168
469 68657796
470 68819912
471 68960768
472 69478472
473 70459236
474 71234048
475 71470116
476 72818312
477 72897444
478 73062675
479 73307844
480 73495688
481 73513476
482 73544192
483 73641248
484 73925604
485 74545956
486 74580496
487 75104768
488 75377124
489 75546632
490 75794436
491 76003524
492 76440500
493 76632516
494 76929608
495 77476352
496 77898276
497 78960996
498 79027592
499 79174404
500 79352464
501 79602084
502 79816356
503 80245764
504 80695808
505 80892036
506 81000992
507 81868808
508 82192356
509 82330112
510 83308232
511 83503044
512 84032648
513 84382596
514 85490888
515 85647872
516 85710564
517 86378436
518 86382368
519 86825124
520 87497316
521 88397604
522 88454025
523 88849476
524 89756676
525 89887232
526 89940872
527 90212004
528 90747392
529 91814724
530 92275236
531 92907675
532 92968164
533 92970248
534 93199716
535 93663684
536 94361796
537 94503752
538 94595076
539 95109632
540 95296644
541 95484500
542 95994368
543 96471684
544 96771872
545 97608392
546 98673152
547 98843364
548 98903025
549 99179528
550 99461408
551 99500625
552 99560484
553 100040004
554 100280196
555 100479488
556 101559752
557 103184964
558 103219712
559 103673124
560 103917636
561 105144516
562 106404872
563 106626276
564 106874244
565 106930688
566 107047712
567 107223368
568 108118404
569 108810752
570 109118916
571 109756928
572 109872324
573 110628324
574 111223125
575 111386916
576 111661568
577 113678244
578 114428192
579 114447204
580 114730952
581 114961284
582 115134075
583 115218756
584 116769636
585 117289928
586 117473792
587 118069956
588 118826528
589 119639844
590 120692196
591 121430528
592 121524500
593 121617608
594 122810724
595 123056672
596 123072075
597 123433472
598 123543225
599 124251848
600 124679556
601 125484804
602 126023076
603 126292644
604 126832644
605 126914312
606 127103076
607 127488512
608 127808072
609 128459556
610 129540608
611 129618225
612 130096836
613 130508168
614 130702112
615 130919364
616 131744484
617 132649472
618 134235396
619 134513604
620 135071048
621 136749636
622 137030436
623 137846408
624 138045728
625 138864500
626 139300875
627 140138244
628 140649992
629 140991876
630 141052808
631 141590792
632 142134084
633 142993764
634 143568324
635 143856036
636 144432008
637 144432324
638 145588356
639 146458404
640 147301448
641 147423375
642 147914244
643 148206276
644 148473675
645 149230088
646 149670756
647 150199112
648 151101728
649 151733124
650 151800500
651 152495648
652 153214884
653 154107396
654 155020832
655 155900196
656 156079112
657 156200004
658 156800484
659 157101156
660 158608836
661 160427556
662 160731684
663 161065352
664 162072008
665 163009568
666 163175076
667 163481796
668 163877408
669 164094728
670 164403684
671 164838375
672 165019716
673 165328164
674 166202912
675 166731075
676 166874724
677 167152328
678 168117156
679 170238152
680 170929476
681 171273032
682 173460500
683 174715524
684 175350564
685 176256675
686 176305284
687 177548168
688 177582276
689 179664968
690 180150084
691 180472356
692 181117764
693 182412036
694 182863688
695 185014404
696 185340996
697 185995044
698 187172552
699 187249952
700 187306596
701 188293284
702 189282564
703 189943524
704 191923232
705 191933316
706 192265956
707 192629192
708 195944004
709 196654112
710 196953156
711 197050952
712 197290116
713 197820500
714 198302724
715 198562592
716 198979236
717 199996164
718 200160032
719 202379076
720 202648712
721 203404644
722 204089796
723 204127875
724 204432804
725 205463556
726 205905375
727 205963808
728 206066025
729 206152164
730 206421075
731 206695112
732 207183368
733 207187236
734 209265156
735 210308004
736 210617288
737 211353444
738 211850528
739 213802884
740 214079432
741 214505316
742 215561124
743 216030375
744 216403208
745 217680516
746 219099204
747 220164128
748 220166244
749 220836128
750 220879044
751 221088392
752 222444500
753 224635208
754 225450225
755 225540324
756 227015432
757 227853675
758 228795876
759 230614596
760 231813512
761 232074756
762 232806564
763 233452832
764 233906436
765 234231368
766 234273636
767 235376964
768 235469025
769 239444676
770 241472288
771 241678116
772 242051364
773 242792648
774 242904500
775 243486243
776 243586592
777 245047716
778 246064928
779 246552804
780 247104500
781 247307076
782 249001928
783 249576804
784 252237924
785 254147364
786 254184500
787 254530116
788 255296484
789 256556552
790 256832676
791 257826632
792 257987844
793 258190088
794 259145604
795 259918884
796 260305956
797 261080964
798 261987075
799 262193024
800 262245636
801 263030048
802 263802564
803 264224072
804 264582756
805 264973284
806 265512968
807 265605152
808 266146596
809 267180500
810 268100168
811 268107876
812 268500996
813 269398472
814 270470916
815 271165472
816 272052036
817 272844324
818 273405728
819 275626404
820 275937032
821 277622244
822 277955584
823 280026756
824 280093696
825 280428516
826 281635524
827 282441636
828 282845124
829 285222728
830 286083396
831 286657568
832 287904008
833 288932004
834 289249352
835 289345568
836 289748484
837 290975364
838 291949448
839 292615236
840 293848164
841 294671556
842 298265888
843 298391076
844 299705344
845 300051684
846 300769300
847 301498568
848 301728375
849 301793312
850 302133924
851 303386724
852 303420500
853 304255112
854 304642116
855 305638088
856 306320004
857 306390016
858 308413448
859 308423844
860 310957956
861 311202675
862 312900128
863 313701152
864 313927524
865 314778564
866 315306272
867 316057284
868 317318432
869 317338596
870 317694976
871 317766276
872 319200500
873 322478408
874 323784036
875 324216036
876 324331425
877 324576256
878 325329032
879 326247968
880 326380356
881 328116996
882 328602248
883 328987044
884 331067912
885 331531264
886 332041284
887 332916516
888 333744500
889 333865984
890 334473248
891 334670436
892 335715872
893 337309956
894 337398075
895 338312072
896 338633604
897 340919296
898 341288676
899 342176004
900 343443375
901 343509156
902 344163848
903 347003168
904 347108552
905 347971716
906 350213796
907 350663076
908 350892675
909 351549128
910 352079648
911 352838656
912 354267684
913 356017928
914 356338208
915 360088576
916 360164484
917 361076004
918 361532196
919 364275396
920 365364512
921 365650884
922 366554888
923 366569316
924 367412224
925 369267488
926 369331524
927 369593672
928 369869824
929 370573088
930 370716516
931 372567204
932 373494276
933 374175368
934 375351876
935 375489608
936 376696352
937 377291776
938 378785288
939 380484036
940 380952324
941 381889764
942 382358916
943 384787456
944 384975752
945 385179876
946 385533225
947 389651528
948 389825536
949 391802436
950 392277636
951 392356864
952 392448375
953 392672288
954 393704964
955 395134884
956 396567396
957 397523844
958 398960676
959 399087752
960 399440196
961 402258248
962 402323364
963 403286724
964 403507232
965 405900500
966 406183716
967 406667556
968 407037512
969 407608352
970 407716864
971 408636872
972 409091076
973 409576644
974 410468552
975 412189472
976 413471556
977 413959716
978 414489632
979 416680712
980 417875364
981 418298888
982 419348484
983 420742144
984 423172232
985 423371776
986 424277604
987 426086432
988 428241636
989 428655616
990 430030448
991 430230564
992 430652552
993 431226756
994 431357192
995 431725284
996 432723204
997 433003592
998 433222596
999 436642816
1000 438734916