1 4
2 36
3 121
4 484
5 2809
6 11236
7 6889
8 27556
9 29929
10 51529
11 85849
12 744769
13 196249
14 734449
15 727609
16 942841
17 1203409
18 4813636
19 1510441
20 1885129
21 7540516
22 8048569
23 4932841
24 4108729
25 7946761
26 12243001
27 18088009
28 10608049
29 12187081
30 10569001
31 17884441
32 20187049
33 31798321
34 47844889
35 47706649
36 63186601
37 47596201
38 62995969
39 52258441
40 62837329
41 122257249
42 104509729
43 88604569
44 104264521
45 96098809
46 384395236
47 486378916
48 200987329
49 175006441
50 244828609
51 187443481
52 229128769
53 295255489
54 277189201
55 294705889
56 332442289
57 549761809
58 352425529
59 781034809
60 609250489
61 780699481
62 467035321
63 577392841
64 672520489
65 672416761
66 741963121
67 778019449
68 1028035969
69 982007569
70 1027266601
71 1073938441
72 1389574729
73 1332031009
74 1700985049
75 1911525841
76 1387786009
77 1699665529
78 3272183209
79 1837236769
80 1908903481
81 2059072129
82 2658742969
83 2217750649
84 2657505601
85 3609245929
86 2751736849
87 2563093129
88 3265322449
89 3264865321
90 2947729849
91 3050242441
92 3604441369
93 3603480841
94 5088396889
95 4788224809
96 4097664169
97 4228510729
98 5238719641
99 5723376409
100 8002912681
101 5719745641
102 6599775121
103 6598800289
104 7997903761
105 6785311129
106 8659977481
107 7994684569
108 7781180521
109 9851952049
110 10104873529
111 9358047169
112 9356886361
113 9117003289
114 16636098361
115 10098843049
116 10617859849
117 12600736009
118 11435521969
119 11717413009
120 12597144169
121 16625265721
122 14503625761
123 13843640281
124 14168855089
125 14499290569
126 15178979209
127 22919234881
128 17365177729
129 20208612649
130 20206906801
131 42930596809
132 19357991689
133 27460798369
134 22904703649
135 22903492921
136 29113573129
137 22431352441
138 25862107489
139 25858891249
140 32640564889
141 27440916409
142 37846978849
143 36489022441
144 30240166609
145 32633338609
146 35818212049
147 47598585241
148 33871825849
149 38524660729
150 37147551169
151 40651834129
152 37823637289
153 45182178721
154 41378475889
155 42861006841
156 49227628129
157 50067195049
158 48387240841
159 58142230129
160 52651432681
161 50908445641
162 51770355961
163 64033796401
164 56251031929
165 60044111521
166 60041171089
167 77168950849
168 77165617369
169 70355971009
170 69265291489
171 75986781649
172 73692160369
173 79520052049
174 73685645401
175 80722469689
176 86958342769
177 96294157969
178 83164754689
179 80708832649
180 84408261961
181 92183282689
182 89528419369
183 100490902009
184 90843768409
185 104844497209
186 94880632729
187 113978486449
188 109331406409
189 123697813849
190 110844382489
191 128771169409
192 117123426289
193 128758251241
194 130482055729
195 130477721089
196 130473386521
197 139384995649
198 150670514569
199 137554199689
200 141205347529
201 146820015241
202 267463774561
203 175282056889
204 233450349889
205 166742372281
206 188636468329
207 258589539289
208 193259589769
209 181839986329
210 202763785849
211 188619095809
212 179608982809
213 188613884209
214 186327765649
215 193227938929
216 210096639769
217 195566488441
218 215076120169
219 220175854441
220 236031760561
221 241496564929
222 276336308329
223 267279694081
224 258443107129
225 267261082729
226 304822139449
227 304817722609
228 273253971169
229 304802263921
230 298278730201
231 285552365641
232 324987785929
233 403648020889
234 314742318361
235 304762514809
236 308057190841
237 324953582209
238 324949021849
239 331892362201
240 331878535921
241 338925401929
242 346088653849
243 368275418449
244 415853447689
245 364491120361
246 375887931409
247 379738180441
248 383622913129
249 415814756569
250 424166940961
251 495620224009
252 428368941001
253 419941584841
254 428358469081
255 424127865001
256 449947149961
257 539553418849
258 454352839249
259 449923002169
260 495535747249
261 554776197889
262 490808132929
263 586307209849
264 524481572521
265 549595374409
266 764570113609
267 597051381481
268 619090433329
269 602487992401
270 565039359481
271 602460049489
272 602450735329
273 670896960889
274 764465189569
275 688845221089
276 653214719089
277 682793173969
278 653205020521
279 707151491929
280 682753511521
281 725823914209
282 845975013361
283 751302367729
284 784115563009
285 764276344441
286 777446029441
287 1130290048801
288 784087227169
289 933884506129
290 831829730209
291 852931672849
292 845835214249
293 838783054201
294 874398918649
295 933780140329
296 933749218249
297 956775466201
298 980185141849
299 980173261369
300 1004038068289
301 1325913099289
302 1053084387601
303 1053080282809
304 1020166661089
305 1156556137489
306 1078239254689
307 1147617270361
308 1183541640649
309 1121186617321
310 1156465802881
311 1147540140289
312 1147527285529
313 1210921975561
314 1417006925161
315 1325696629321
316 1545961496689
317 1229475139489
318 1248254266009
319 1325636757769
320 1427324815849
321 1579428103009
322 1448332820089
323 1315707643849
324 1325567676889
325 1375701447409
326 1448275054249
327 1683301251241
328 1512646630609
329 1490911818841
330 1567972282969
331 2282151041041
332 1601842078321
333 1647929336089
334 1590456443689
335 1683114427801
336 1683072912889
337 1718844236209
338 1718833747849
339 1985458537969
340 1718797038841
341 1792040046241
342 1829524054801
343 1958731805209
344 1791991854409
345 2094628082089
346 1893202627969
347 2066863400281
348 1906136435641
349 1919147520889
350 1932219541849
351 2066777141641
352 2025666181081
353 2193784586449
354 2561193739129
355 2108440490209
356 2066713886449
357 2094437045089
358 2150719040089
359 2136517192489
360 2281540767529
361 2710036995961
362 2222612850649
363 2296367452129
364 2626399460689
365 2326323502441
366 2465035021849
367 2356602625129
368 2560809664009
369 2659387962169
370 2593288316161
371 3942452484721
372 2760771664249
373 2709668255449
374 2760745079401
375 2918312806249
376 2812453099369
377 3008604728089
378 3026928397249
379 3026872723681
380 3138591362449
381 2954008750729
382 3026789214289
383 3082233185641
384 3119614335049
385 3253250720329
386 3371164061329
387 3195417230329
388 3371112651481
389 3371090618809
390 3272585922841
391 3371068586209
392 3351180568129
393 3351158600689
394 3492103226089
395 3512584407721
396 3679809668089
397 3616390625761
398 3658524576529
399 3492013528249
400 3533057807449
401 3616276525801
402 3679656207049
403 3743826400609
404 3743787702769
405 3874704854329
406 4146896450449
407 3941428001809
408 4264402591849
409 4217079923809
410 4123567851649
411 5296860823081
412 4482108175801
413 4100353654489
414 4288001421001
415 5049651662449
416 4264154790289
417 4335794214049
418 4432780743889
419 4432738635649
420 4531350917809
421 4581256509769
422 4733492084281
423 4707810723001
424 5523519947089
425 4810876343641
426 4836916091401
427 4863052584289
428 4995435092209
429 5049139326841
430 5185188964201
431 5465771734201
432 5157681728809
433 5907723997561
434 5268094524289
435 5551956475081
436 5437025418049
437 5465547298201
438 5907519830521
439 6091601525689
440 5816957714569
441 5668461007609
442 6122591025769
443 6973650348289
444 5968136622529
445 6184984963369
446 6091255994209
447 6375306853969
448 6311294548441
449 6375276554761
450 6870789045961
451 6472083552841
452 6735857194609
453 6635946017089
454 6769295593369
455 7502772896161
456 6735701474329
457 7287338043049
458 7007313119689
459 7947589807609
460 7287186871441
461 8061834599569
462 7181183331529
463 7648526766409
464 7947319171801
465 7611733369969
466 7722346345921
467 8411722688209
468 7722290767801
469 7685242539529
470 8293668496129
471 7834025938489
472 7947059816809
473 8215543840729
474 8176757407009
475 8978730581209
476 8176688779081
477 8732090010121
478 8895861003649
479 8450817606841
480 8570437755961
481 8772561346201
482 8936817281401
483 9530229629449
484 9187585396609
485 9145404594769
486 9314929849369
487 9272311232209
488 9357536062081
489 9926765558329
490 9529896224809
491 9793037960689
492 9837362512849
493 10615261223449
494 9926551313449
495 9881824870369
496 10474666858681
497 10061438088529
498 10061374649089
499 10335434125129
500 11638557410089
501 10756845336169
502 10614909350809
503 10474330269649
504 10614752964841
505 10899974883121
506 10948044941089
507 10851971058289
508 11487578184889
509 11190784539169
510 11338392766009
511 11537414642329
512 11637875113489
513 12098452628089
514 11437403177929
515 11943307016281
516 12254809471969
517 11891897062369
518 12098202193009
519 12359844141649
520 12098076976441
521 12895877112889
522 12733200226321
523 12950231441449
524 12625436326441
525 12895618556209
526 13281075551041
527 13059629943721
528 13059601033249
529 13280900624209
530 14135938128841
531 13561373360929
532 13617952443001
533 13731686285641
534 13846205660401
535 15905348398801
536 14194063785001
537 15153884054401
538 14193928155289
539 14608043270209
540 14607905676841
541 14667774001609
542 14848529717641
543 15338823423361
544 14909120280289
545 15525704031289
546 15338729427961
547 15525593704009
548 15276661480369
549 16485946763521
550 15840614920729
551 16290095137801
552 16096248312169
553 16290046704649
554 16948758570769
555 16485524496169
556 16881933390169
557 16881884085049
558 16815141793129
559 17904009703969
560 20315924567761
561 17489483653849
562 17489433469369
563 17626638131281
564 17695576105321
565 18113510464009
566 19859795083489
567 18254230615009
568 19190593819849
569 18324966108289
570 19934948030449
571 19190383546489
572 18681784551049
573 22711867895809
574 19634283861481
575 20085841048729
576 19708742939209
577 19858850330929
578 21971128151569
579 20314374079609
580 20545088263561
581 20622343039489
582 20314247879689
583 20777579247049
584 20699742791809
585 21012166713409
586 21407583609889
587 21970621922089
588 21090624557209
589 22961452659721
590 21727745657809
591 21970115698441
592 22544102251969
593 24246376731721
594 23639889995569
595 22709980719001
596 22960743477169
597 22876811586841
598 23298123736969
599 23725345331689
600 23639306548729
601 23897657121529
602 25042227816841
603 26413257620689
604 24508727495641
605 24596967578089
606 24774182252689
607 25131542580769
608 25949681610889
609 26412825914281
610 26319598449169
611 26133944706769
612 26693373232969
613 26041456104889
614 28425755959561
615 26226412895929
616 27357052777609
617 28131005153689
618 31498349050921
619 28130814214801
620 27935632863889
621 29931939478081
622 28130495984761
623 33792608285881
624 29321824291369
625 29931436147369
626 29625345468889
627 29422564002049
628 29931304844401
629 30550525726009
630 29931217309249
631 29625084209449
632 30033589444681
633 31497024552841
634 30550083547369
635 30654083511769
636 31390280906209
637 31496530679329
638 32792882421049
639 31816853453449
640 31924002917689
641 32792538831529
642 34468558806049
643 33233115043489
644 33455199698209
645 33122407612849
646 34015221714049
647 33790306321249
648 33790166810761
649 33678093578089
650 35854623064129
651 35503758001009
652 36089251249489
653 36089179160329
654 35971337707321
655 36206852287369
656 36920777605009
657 36920656080169
658 37645010615809
659 39125913215041
660 38133823717081
661 37766641738849
662 37644765194089
663 38379796790449
664 38133453202441
665 40264494575761
666 38256340299241
667 38750986050841
668 40264189995649
669 41821274161969
670 39628246239409
671 40649129694889
672 49394091216649
673 41689530168049
674 40263809272129
675 40648747155769
676 40777585947289
677 42216739548481
678 43422129665209
679 42084062251729
680 43151879242081
681 43286622672049
682 45069242769769
683 43017031035169
684 43421655219121
685 43829126807449
686 45347685296761
687 45909609089569
688 48946100830201
689 44790533360329
690 48503159865241
691 45909121243129
692 46333928451409
693 50746973463481
694 48945261295921
695 47048199370561
696 48945177342889
697 47192049904609
698 47916340598569
699 49839237015481
700 48944533705369
701 49839124060489
702 49241137943209
703 50441997676009
704 49989014824681
705 51203369856409
706 50897537331001
707 51664138201729
708 51664080699529
709 53856796560961
710 52908413749489
711 52908326463721
712 53380806851089
713 53538913386841
714 55954633760089
715 54015547123729
716 68136060364849
717 54495297060649
718 54978354438121
719 54816891168649
720 57442347539329
721 58450719124249
722 56281939532641
723 58112675109889
724 61029484506769
725 57274941856441
726 58619281880329
727 57944020737409
728 58112217720769
729 58449648786169
730 59471288568169
731 59471196027049
732 58958640473209
733 61554176848609
734 61554082700881
735 66441523461889
736 61378246418329
737 61553800258129
738 63871952112049
739 63151264687729
740 64415343690889
741 64233540663889
742 63690439235641
743 64962777882601
744 65883205221409
745 64962681163249
746 65883107819281
747 67187972867929
748 65329279518409
749 77081499074449
750 66439501987849
751 76458637747969
752 68511592871929
753 67187185974841
754 68130810631321
755 68893037833489
756 69276540502009
757 69276440623009
758 71021694388969
759 71414009363761
760 87568589280481
761 72401770619929
762 72203240568001
763 72005118849889
764 74611226052841
765 72799409514049
766 91764463708129
767 73198856030689
768 74003126685049
769 74610707787001
770 78969295742089
771 74407582716289
772 78757335968089
773 86881917176209
774 75221570803369
775 75836631146929
776 75630903739609
777 77286129310009
778 80893421081929
779 77285707330441
780 78756058040521
781 80247251034889
782 80032401042889
783 82852538861569
784 84847845041521
785 81758722454809
786 84178257866641
787 84178111068769
788 83512785392089
789 83955749331169
790 84400436154841
791 86197056672169
792 85519788831481
793 88252440352729
794 88714000653721
795 96105337908889
796 86650089811609
797 88251801543049
798 91049363236441
799 91285279074889
800 89642096138401
801 89176538148889
802 91048790718601
803 91048561711969
804 91048370873329
805 92471437066849
806 99084843414769
807 93670284512281
808 93189154823209
809 96102867484849
810 93669936092329
811 102134692281241
812 95367509765641
813 96594281841121
814 96840970689961
815 97584110270089
816 98331597580441
817 101364603864001
818 97832454678841
819 99586448448601
820 102133236997801
821 100599154787569
822 99586089194089
823 100091480912329
824 107372515409041
825 108444043840609
826 103683733915441
827 101875330675561
828 105252354192049
829 106043428512121
830 110065969860289
831 120186733146841
832 105251943822169
833 104203815232729
834 108442794206569
835 110064836810041
836 109251181524241
837 115041219678529
838 110064207340201
839 115040790649849
840 110608614145969
841 114199551043561
842 113085210027409
843 113084571979129
844 115039503568609
845 115039117445641
846 115884643690729
847 129136654996561
848 116167288716649
849 116450580165529
850 116734475923129
851 121934575675201
852 118448809129561
853 119024106973489
854 121055380335289
855 136650979827961
856 123704645263081
857 123111695816041
858 123407592556609
859 136649997888121
860 125494460309761
861 135692607746089
862 125194325206729
863 133793476349569
864 130672859275729
865 130055344280761
866 131914206422881
867 128826608732761
868 139549591498321
869 133163914470889
870 131913011944921
871 147511542757489
872 135055101785041
873 138576287616649
874 133162668189769
875 133791116709721
876 136008145036009
877 138575298783601
878 136007585248441
879 136646070164041
880 138898552383529
881 138574874999089
882 139546661862169
883 138897845253049
884 140523646107289
885 143486211116329
886 146495123769289
887 142163103629089
888 145486271409361
889 142822887427609
890 147507801987841
891 146493574523209
892 161166757351609
893 147168366902209
894 149549492695849
895 160083149845609
896 149891759094841
897 149207177771521
898 149207031191089
899 149548758954169
900 150577907298361
901 151612406983801
902 151958158691161
903 154046747164249
904 157931725933921
905 190074668577049
906 155450550216361
907 159003197464609
908 162252338584561
909 159361260602569
910 159360654658969
911 159719726452729
912 162251013852841
913 162250860999529
914 173442868192441
915 165549215427649
916 186411426708049
917 168897549531481
918 169272511767529
919 168522535714129
920 174591006197521
921 169647733462321
922 170024152927561
923 178075600183009
924 170778556923529
925 174590213401081
926 173439865497649
927 173822523167329
928 175359754068409
929 176906518985641
930 182800864629769
931 178463655822841
932 180425259469009
933 182800215651769
934 183198092834761
935 186406675404889
936 186406238506489
937 182799404430889
938 197546707427161
939 198814032620449
940 191296256718121
941 190064245931641
942 193777285592881
943 195444566062201
944 193776617414689
945 224084163852481
946 198811663803481
947 197122245840529
948 199660093392769
949 197543334210121
950 202651652522929
951 201365096560489
952 203081281934281
953 200937230604289
954 203080939918609
955 202650570620521
956 206546421988729
957 209615061091921
958 211827852250249
959 204807497343409
960 207856895721049
961 206545502199481
962 206109752649529
963 209614018670809
964 207418381708729
965 207856030687369
966 209172959872969
967 209613323724841
968 245673617692441
969 239768408584849
970 214055421980689
971 220393828674889
972 222690765671929
973 219479099039929
974 221309746449289
975 226870983444169
976 219478565706481
977 229690301758369
978 220392225345769
979 222689333082841
980 222689154009529
981 224076140303929
982 226869356725489
983 228275565481681
984 226401465569449
985 236852623260289
986 231107219288521
987 232057176296929
988 234444451473241
989 236850653342209
990 234923887509529
991 238788502445089
992 238788131578441
993 242700162272569
994 242699975326561
995 241227088431169
996 262465823435209
997 243192079376689
998 253198077015601
999 245168485832449
1000 249660761631649