1 2
2 4
3 16
4 18
5 64
6 100
7 450
8 516
9 1458
10 4096
11 4624
12 13932
13 14406
14 20124
15 21780
16 28900
17 29262
18 29616
19 36450
20 45996
21 62500
22 65536
23 92778
24 95916
25 106092
26 106308
27 114630
28 114930
29 121872
30 125652
31 130050
32 140130
33 145794
34 149124
35 160986
36 179562
37 185100
38 234876
39 248652
40 252978
41 256860
42 262144
43 281250
44 281964
45 304842
46 356772
47 442032
48 502878
49 521844
50 528954
51 544500
52 546948
53 647850
54 761700
55 780258
56 881424
57 889104
58 908070
59 973164
60 1062882
61 1080906
62 1124196
63 1132848
64 1199172
65 1241712
66 1265232
67 1311156
68 1336336
69 1418178
70 1547112
71 1597164
72 1605840
73 1764180
74 1781388
75 1789716
76 1804368
77 1826454
78 1905324
79 1978980
80 2247636
81 2431176
82 2437950
83 2460786
84 2621760
85 2762700
86 2765808
87 2786340
88 2865750
89 2870142
90 3093972
91 3101436
92 3527232
93 3598704
94 3934686
95 3983370
96 4026348
97 4349850
98 4457550
99 4577844
100 4861956
101 4925040
102 4952430
103 5000640
104 5076282
105 5083368
106 5086722
107 5180010
108 5214756
109 5272596
110 5369316
111 5386860
112 5425104
113 5493030
114 5556900
115 5611632
116 5713740
117 5732016
118 5985876
119 6001206
120 6078396
121 6183078
122 6404964
123 6621270
124 6668634
125 6681516
126 6713604
127 6742908
128 7033764
129 7549200
130 7796928
131 7863312
132 7907700
133 8099088
134 8352100
135 8354256
136 8456718
137 8715630
138 8717712
139 8748420
140 8758416
141 8808234
142 9298110
143 9309330
144 9561936
145 9669450
146 9752190
147 9884676
148 9902850
149 10165200
150 10165908
151 10387752
152 10479282
153 10534050
154 10627248
155 11041860
156 11381484
157 11438202
158 11707518
159 11756298
160 11819076
161 12107280
162 12263334
163 12901200
164 12928254
165 13039944
166 13468368
167 13513278
168 13723200
169 13924008
170 14251260
171 14269260
172 14329380
173 14927856
174 15127920
175 15324870
176 15565296
177 15644268
178 15764340
179 15887604
180 16361970
181 16600140
182 16830030
183 17173284
184 17225430
185 17275824
186 17290896
187 17960940
188 18062500
189 18391416
190 18647100
191 18693876
192 18792606
193 19575084
194 19847274
195 19939932
196 20088210
197 20357808
198 20773812
199 20805660
200 21521118
201 21666576
202 21706800
203 21709356
204 21911226
205 22097316
206 22400748
207 22401330
208 22417374
209 22491900
210 22544448
211 22574832
212 22781250
213 22849716
214 23039844
215 23245068
216 23335440
217 23407740
218 23648712
219 23699200
220 24504204
221 24782592
222 25548816
223 25713216
224 26245260
225 26418606
226 26540370
227 26572050
228 26740770
229 26812842
230 27724860
231 27918654
232 28090128
233 28856244
234 29082930
235 29531238
236 29627730
237 29738064
238 30500688
239 30511992
240 30673716
241 30978240
242 31159230
243 31605600
244 31729524
245 31771050
246 31920600
247 32042910
248 32240628
249 32256210
250 32914380
251 33570048
252 33700830
253 33906900
254 35227302
255 35245170
256 35439840
257 35446650
258 35449200
259 35474736
260 35825100
261 36390216
262 36685668
263 37584450
264 38643780
265 38646510
266 38844480
267 39062500
268 39172416
269 39561864
270 39665364
271 39710928
272 40312200
273 40405104
274 40409964
275 40715310
276 41292300
277 41366766
278 41816640
279 42134466
280 42790512
281 43096836
282 43475670
283 44580882
284 44585220
285 44775114
286 45005760
287 45046080
288 47293572
289 47377956
290 47863920
291 47947416
292 48076752
293 48116310
294 48577638
295 48944016
296 49126710
297 49145700
298 49942410
299 50490090
300 51910680
301 53775858
302 54485700
303 54740100
304 55156704
305 55175190
306 55747080
307 56613108
308 56812944
309 57228900
310 59511504
311 59762100
312 60144486
313 60536400
314 60725940
315 60936690
316 61747134
317 61948890
318 62120568
319 62202288
320 62988624
321 63627456
322 63744510
323 64369956
324 64923450
325 65004918
326 65428800
327 65478990
328 66028530
329 66219600
330 67172400
331 67203990
332 68153880
333 69667812
334 69798924
335 70320120
336 71317404
337 71860428
338 72062460
339 73204176
340 73636800
341 73657086
342 73813332
343 74174448
344 75139050
345 75477720
346 75639600
347 75982746
348 76114650
349 76405110
350 78130668
351 78239100
352 78992016
353 79344744
354 79870650
355 80323632
356 80750316
357 81281250
358 81313296
359 81499650
360 81505584
361 82197030
362 82517652
363 84649128
364 85394556
365 86127150
366 86568732
367 86703870
368 87008016
369 87025050
370 87030336
371 87769710
372 88099338
373 90250800
374 90679890
375 90736860
376 90776976
377 91711152
378 91966020
379 92009892
380 93286800
381 93299100
382 94816800
383 96576720
384 96671568
385 98204916
386 98338548
387 98498700
388 98999376
389 99933126
390 100253688
391 100606830
392 101152788
393 101934834
394 102666864
395 102786810
396 103118610
397 103118820
398 103119240
399 105176550
400 105698256
401 105866664
402 106031340
403 107358006
404 108522180
405 108635010
406 110291856
407 110522352
408 111053334
409 111242352
410 111505584
411 111722100
412 111965730
413 113449548
414 114311610
415 114591600
416 114951210
417 115194300
418 115687500
419 115932738
420 115984308
421 116096016
422 116409882
423 117270870
424 118627140
425 118948260
426 119134596
427 119349858
428 119401458
429 120667200
430 121129812
431 121264272
432 122914596
433 123526110
434 124411716
435 125387850
436 125449920
437 126324420
438 126591210
439 126972420
440 127008858
441 128533776
442 128742570
443 129455520
444 129971340
445 131807190
446 131971824
447 133548060
448 133563120
449 135919374
450 135929760
451 136813200
452 137542572
453 137546490
454 137621850
455 138828774
456 139697430
457 140278800
458 141092700
459 141118050
460 144348930
461 145180656
462 145331742
463 145414650
464 145753590
465 145900908
466 147804450
467 148608660
468 149069190
469 149323680
470 149827230
471 150516654
472 151539456
473 151573872
474 152601660
475 152924400
476 154069104
477 154087740
478 155196144
479 155787600
480 158910504
481 159137940
482 159680100
483 160565370
484 161766330
485 161876010
486 162905880
487 163665072
488 164571900
489 164732610
490 165481284
491 166215750
492 166487700
493 168705438
494 169056804
495 169284468
496 171663984
497 174512382
498 175316490
499 175781250
500 177624828
501 178535916
502 181057728
503 181106448
504 181289910
505 182058516
506 182378490
507 182457870
508 182749350
509 182810070
510 183971772
511 185862900
512 186392388
513 187991748
514 188299578
515 189424320
516 190598064
517 190699950
518 190736808
519 192290880
520 192948144
521 193382796
522 193761300
523 193903440
524 193998756
525 194408970
526 199335396
527 201163506
528 201263340
529 201658116
530 202070484
531 204866232
532 205268610
533 205587870
534 205616964
535 206324100
536 206837640
537 211501284
538 212379120
539 212540790
540 212945424
541 213462960
542 215283534
543 217421988
544 218159502
545 218923140
546 219719910
547 222323988
548 224070630
549 224074110
550 225175686
551 227235444
552 227438850
553 227604450
554 228462930
555 229081470
556 229841850
557 230001876
558 231548352
559 233017050
560 234590010
561 236700870
562 240208320
563 240406680
564 240568356
565 240711180
566 242108592
567 243468828
568 244923150
569 245761968
570 246020124
571 246551700
572 246580800
573 247261650
574 247742310
575 249200130
576 249377430
577 249657594
578 249889020
579 250046790
580 251137104
581 253307028
582 254084604
583 255221340
584 256110996
585 257172504
586 257474550
587 257728800
588 257737284
589 258801240
590 259451652
591 259465380
592 259483710
593 260470596
594 260686524
595 261114432
596 261671616
597 261685968
598 262043568
599 263251560
600 263294040
601 263557770
602 264303696
603 266886252
604 267440700
605 268761480
606 270157500
607 270297840
608 274316796
609 274460400
610 274607928
611 275123400
612 276772800
613 276974640
614 276991590
615 277748286
616 279218910
617 279574800
618 280146918
619 281709330
620 281875380
621 285404940
622 286616082
623 286970400
624 287258406
625 288197010
626 289410090
627 291107760
628 292412580
629 294311568
630 294952080
631 296658660
632 297363600
633 298070370
634 298548300
635 299739210
636 300355764
637 300479700
638 301082820
639 301820490
640 305402280
641 306766128
642 310335216
643 314293200
644 315092652
645 317472192
646 317579010
647 318042024
648 318973392
649 319920528
650 322661712
651 323112372
652 323962992
653 324892644
654 324925350
655 325283664
656 325711860
657 326132844
658 326546850
659 327465870
660 330553110
661 333209184
662 338469012
663 338834190
664 341663124
665 341759028
666 342184428
667 342665574
668 344194788
669 344385984
670 345072432
671 347246004
672 347794020
673 352747734
674 354034758
675 354186192
676 356731500
677 357528162
678 357824904
679 358027500
680 358087068
681 362085564
682 363546816
683 363861696
684 364869546
685 364889526
686 367086900
687 367115910
688 370461990
689 372037080
690 372344730
691 372733590
692 373190370
693 376163550
694 378198000
695 380235870
696 381442548
697 381472320
698 381550950
699 381916332
700 384620652
701 385178484
702 385283040
703 385502364
704 386201104
705 386603052
706 386717790
707 387065040
708 387830208
709 388112970
710 388153680
711 390269544
712 392930670
713 393678900
714 393828720
715 394521168
716 395873124
717 396343530
718 404012112
719 404906250
720 404935800
721 409134960
722 409853442
723 414762720
724 415194990
725 415608384
726 416318910
727 417487932
728 419931900
729 420173796
730 420836400
731 422325264
732 422395236
733 425463120
734 425990592
735 426344880
736 428982528
737 430336944
738 430775280
739 432198276
740 432425760
741 433562940
742 436107600
743 436335660
744 442977840
745 444403470
746 446195460
747 446767716
748 446910528
749 447010200
750 447227376
751 449359308
752 453680070
753 454707240
754 456151686
755 457526100
756 458204820
757 460674960
758 461223216
759 461704860
760 462258660
761 462951924
762 463590300
763 464198820
764 465048030
765 465261510
766 465735348
767 466397592
768 467196120
769 467418210
770 467546730
771 468040470
772 468284790
773 469561560
774 474961380
775 476062500
776 476623632
777 476653602
778 477857310
779 480813228
780 481925328
781 482569440
782 485090574
783 486256890
784 493700100
785 495145596
786 495827730
787 495904650
788 496174710
789 496576710
790 497627200
791 498166848
792 498580926
793 500148030
794 500161890
795 500468052
796 501818160
797 502022700
798 502130604
799 502151700
800 503409378
801 504141168
802 504849396
803 505131600
804 505813110
805 505976868
806 506227056
807 509635152
808 510169866
809 510902100
810 510928656
811 511634658
812 512730030
813 517227924
814 517969488
815 519561780
816 520130310
817 520375872
818 526654884
819 529057050
820 529111290
821 533584110
822 536228160
823 546579270
824 547383600
825 549037860
826 551461104
827 560033250
828 560397264
829 560461872
830 561364800
831 565035024
832 566481450
833 567356100
834 569742420
835 570305100
836 572682348
837 575564100
838 576840120
839 579782208
840 580152450
841 582428688
842 586427670
843 588034128
844 590518464
845 590689008
846 590739510
847 591455856
848 594915600
849 596627532
850 597682230
851 599568600
852 599657460
853 600462150
854 604131084
855 608700096
856 609520464
857 612079296
858 613280712
859 613384920
860 614079180
861 616653360
862 616763610
863 616942332
864 619616556
865 624388560
866 626585550
867 627073200
868 627425868
869 628467600
870 632320566
871 632804112
872 632881080
873 634876176
874 636002880
875 636305064
876 636478800
877 636744240
878 638652720
879 638672370
880 640864320
881 641452704
882 643388844
883 643869840
884 645963636
885 646947390
886 648962400
887 649566804
888 649741200
889 652449270
890 653495616
891 654698832
892 657622800
893 659936832
894 660273108
895 660614100
896 661613508
897 661666650
898 662155344
899 662826984
900 664710096
901 667328430
902 667436400
903 668220600
904 672212544
905 672313080
906 673885968
907 689324100
908 689818032
909 690764700
910 690808230
911 691527450
912 694784310
913 696152220
914 696710112
915 696909900
916 698348310
917 702259284
918 706936830
919 708159600
920 708622020
921 711108030
922 712219728
923 712928070
924 714235788
925 714386532
926 718347072
927 719401644
928 719499756
929 720832326
930 721450200
931 722402400
932 726963414
933 729061164
934 731190480
935 731308224
936 732175680
937 735907500
938 736682640
939 736942656
940 740254494
941 740369670
942 740693250
943 742009044
944 745341270
945 750134100
946 753888480
947 755009922
948 758011200
949 763243764
950 763405410
951 763916040
952 770809200
953 771871236
954 775000650
955 776997030
956 777276480
957 779118588
958 779486340
959 780187200
960 780235224
961 781040298
962 782140440
963 782266128
964 783028800
965 784436340
966 795222948
967 795470550
968 802278210
969 809340600
970 809534850
971 812059200
972 812575920
973 815485998
974 816993420
975 817034100
976 820912650
977 821199504
978 821582310
979 822147306
980 826455870
981 828718290
982 828948900
983 838434120
984 839309130
985 840094320
986 842489130
987 843392190
988 848168688
989 849745872
990 850989072
991 854547600
992 855565248
993 859171008
994 861795324
995 862773780
996 863012496
997 864184140
998 864647616
999 866902800
1000 870219012