1 11697
2 16005
3 28917
4 76245
5 339825
6 570405
7 871585
8 697851
9 678376
10 1340865
11 2067625
12 1823925
13 1483785
14 1899261
15 2479065
16 2580105
17 4895241
18 4740505
19 5736445
20 3171556
21 4791916
22 6516237
23 4416976
24 7524525
25 9868075
26 7589745
27 10058961
28 8024877
29 7336455
30 9087741
31 9012861
32 8273668
33 9100905
34 10350345
35 9152505
36 9843526
37 10812285
38 26974585
39 17856525
40 23369815
41 24829945
42 13931236
43 15706090
44 21080865
45 15439545
46 18442485
47 17971108
48 23872185
49 22882185
50 24607665
51 32263905
52 31895985
53 56588841
54 36993412
55 33616245
56 30194116
57 36456225
58 53763535
59 44179395
60 49405425
61 53459901
62 41337555
63 47698785
64 60923577
65 47596545
66 79511601
67 58831905
68 51394665
69 56802249
70 111541375
71 110691295
72 68721885
73 118735821
74 73809496
75 89870985
76 185223025
77 100830465
78 82771336
79 225200521
80 90895365
81 99149589
82 92586585
83 150672921
84 115690785
85 101577645
86 108212055
87 150544545
88 118759977
89 170215045
90 194510961
91 147056985
92 140300985
93 203376321
94 128864385
95 164501506
96 189059481
97 154646206
98 195483345
99 267078801
100 308136745
101 259118301
102 176401485
103 203258445
104 306103525
105 216224145
106 238327545
107 329478381
108 418709005
109 232643025
110 349557741
111 325450245
112 233492596
113 243888436
114 268471905
115 313439511
116 381866661
117 341295585
118 288316396
119 277111792
120 279419085
121 293342049
122 654365425
123 633101001
124 449473761
125 369470673
126 366601005
127 341955705
128 567759115
129 521341975
130 446045265
131 581761761
132 393686476
133 484347225
134 384327585
135 455228397
136 481607505
137 473221305
138 452752545
139 506551305
140 563990553
141 539933745
142 807195025
143 447801976
144 459345285
145 552851505
146 551085633
147 835805601
148 633400804
149 571301956
150 555332056
151 562284045
152 554965125
153 820021665
154 586724446
155 800658825
156 1279903521
157 618367996
158 1171004065
159 706019385
160 680853790
161 1073519825
162 791645205
163 922607301
164 1002107337
165 815249505
166 1169480361
167 831695085
168 850160871
169 860103825
170 841516137
171 1387533441
172 884495205
173 951282465
174 1087625721
175 1769562925
176 861323896
177 1131186441
178 1887012325
179 1131718581
180 1845487281
181 1663763361
182 985886992
183 1281135556
184 1275923625
185 1596399805
186 1625184715
187 1687637601
188 1138847176
189 1322290905
190 1262905750
191 1850310609
192 1131983685
193 1579085001
194 1968009505
195 1396977705
196 2641867585
197 2957046625
198 1466118171
199 1880102601
200 1834234017
201 2157469405
202 1635226125
203 3361238881
204 2180810121
205 2550813021
206 1411100056
207 1672691986
208 2693913321
209 2151367905
210 1708131465
211 2061366021
212 2837548761
213 1580497786
214 2011254921
215 3526047085
216 2366722281
217 1694986125
218 2318372875
219 2590376425
220 2034798165
221 3792490345
222 1928786145
223 2629022781
224 2546112681
225 2584621425
226 1966582365
227 5083956865
228 2635957401
229 2364063255
230 2599355097
231 2469967305
232 2282374605
233 2039402296
234 2018744091
235 3011779881
236 3898097875
237 2963772801
238 4679225551
239 2884371045
240 2113290465
241 2137198245
242 3058448841
243 2741382441
244 2863899165
245 3060467745
246 2377448073
247 4140721761
248 2747125665
249 4349222185
250 3623018841
251 3587001621
252 6916957201
253 5069773345
254 3106106865
255 6129845425
256 2486935576
257 3115236345
258 3507901089
259 2620978731
260 4369982121
261 6206751145
262 2824386285
263 6406372945
264 3702221625
265 4232460505
266 2721557025
267 3659413401
268 3018359673
269 2981428125
270 3978781821
271 5180324065
272 2827156605
273 2823995296
274 3742632201
275 3085725951
276 3367984185
277 4833057321
278 6458910081
279 3739328385
280 4007896065
281 3635642025
282 3972785356
283 4355252625
284 4178851209
285 3843201916
286 4315329249
287 5245111521
288 3645295731
289 4193569185
290 3581230065
291 5723307205
292 3476403232
293 5661711321
294 6034096705
295 4056349005
296 6760782561
297 7483632625
298 3847036005
299 4981899951
300 4757024385
301 3966678045
302 3812705128
303 7963675825
304 4517807745
305 4387395105
306 5815963041
307 5942241705
308 9174149425
309 7428667521
310 5410114281
311 8043833601
312 4291223896
313 6023863521
314 5237630541
315 5312126625
316 4938690393
317 9889228525
318 4675991356
319 7795629985
320 9655742433
321 5918884101
322 5128974225
323 8757278425
324 5782992105
325 5239138185
326 13559972041
327 11138222305
328 6998080125
329 20338966081
330 9847092325
331 6103016145
332 8809267285
333 5451958576
334 5814322185
335 5965897150
336 8717962281
337 7972831581
338 7834421601
339 6400149855
340 8383281105
341 7908362889
342 5909118616
343 15649661665
344 9735147801
345 7476172641
346 5730077296
347 6900293631
348 8044379721
349 6512763705
350 6698293036
351 11699958985
352 5858443216
353 16842253345
354 6266541016
355 7389602649
356 10846730125
357 7676863965
358 6828445666
359 6342767596
360 6581582596
361 6641476905
362 8364118785
363 9432409761
364 7192767465
365 9557259621
366 18911293885
367 7297502025
368 6966752325
369 7367223825
370 13582024401
371 8754025545
372 7403128726
373 8102731665
374 9389141385
375 8859191265
376 7683519285
377 8742471969
378 8025741405
379 7775155036
380 11107918701
381 9017140665
382 8183440545
383 16823088625
384 15970403449
385 8754351585
386 10582644501
387 11412826125
388 7853682376
389 14850179361
390 11804236521
391 9260473636
392 15758319745
393 8067092056
394 9934453425
395 14234468781
396 9971007915
397 10844230761
398 10049576691
399 12396798909
400 9113981896
401 10836277425
402 10806853545
403 9886853236
404 12573185121
405 9332440785
406 11518356681
407 9927460845
408 12241349205
409 9751839976
410 9849706755
411 11632177425
412 9565043085
413 13691657421
414 18004509985
415 12462738981
416 11677931596
417 9828086835
418 20923454125
419 10246972996
420 14802334677
421 14074965009
422 16924192285
423 12443925165
424 11604336165
425 22334177125
426 12834500217
427 13094018925
428 12875757405
429 13077119476
430 12125842995
431 11515848705
432 11773434856
433 13305434025
434 19969761175
435 16531818633
436 20767153281
437 14984636745
438 15510118305
439 11961972945
440 19299326841
441 13946052393
442 12180547995
443 15593207721
444 16424970166
445 20232172521
446 15198159465
447 24631501161
448 19343569785
449 14064001666
450 23754460761
451 16442412129
452 23498930421
453 24631554115
454 14207563425
455 16691379825
456 13827115666
457 19203369645
458 23247346761
459 31046559985
460 14843061345
461 27683798065
462 23250006325
463 18225635506
464 39694258681
465 17718070665
466 30744795865
467 19667991321
468 17327641425
469 23899859061
470 20563018641
471 20801965401
472 17905763745
473 17378785845
474 16767280125
475 18554765265
476 15176845125
477 22989629265
478 19563463305
479 21141856593
480 17789147025
481 18381397485
482 24049110085
483 21263741961
484 27625877601
485 18516130185
486 37664740225
487 23958596985
488 18548917276
489 34085482761
490 39793162465
491 30049670001
492 21547525065
493 18763031025
494 23609481441
495 18042439636
496 26241689481
497 20371923825
498 27628484065
499 22765824873
500 26623431835
501 21539119185
502 50296966525
503 23072031585
504 34981822975
505 21938885505
506 35875042945
507 20484230265
508 18052594065
509 21303088569
510 19325835705
511 18518420745
512 36351687681
513 36987494181
514 19090277505
515 21744850905
516 42575702365
517 21198539025
518 19910963457
519 23134297425
520 21430037025
521 22741747365
522 21395102157
523 35675892385
524 34242489561
525 25734152865
526 23959444125
527 21410040225
528 40141807825
529 20577912856
530 37561975881
531 20500208806
532 22042916686
533 30263255721
534 24770013645
535 46024109425
536 31176411981
537 28745153409
538 22976677425
539 23746912995
540 24695935005
541 34010800545
542 36628459945
543 56507066785
544 22100723896
545 28147112925
546 49631489425
547 42953990365
548 29595310305
549 52080699385
550 26709496125
551 34973440545
552 29973863241
553 30890271753
554 29479116429
555 59782004065
556 24629680216
557 27811633941
558 44008306825
559 23952459706
560 23247538875
561 48884709265
562 30644500965
563 25350340905
564 23342154165
565 35828724561
566 28953231489
567 55259413165
568 49781815161
569 25664744025
570 26509685805
571 33693678513
572 53988569425
573 32122033185
574 35274951657
575 35025944481
576 28052590996
577 72240375361
578 29031091551
579 26091310905
580 42478282785
581 35068444905
582 33501269781
583 30936997305
584 29255001525
585 29249651865
586 64701030745
587 61389492625
588 42816713485
589 68821916185
590 34321517217
591 53307252625
592 50681920641
593 73047066625
594 60481162225
595 37921378593
596 55310277681
597 38764964085
598 27967727865
599 63617394841
600 52854736761
601 38695163241
602 62885384065
603 29563617525
604 34605238725
605 63568245265
606 37228113351
607 47387113005
608 43206372321
609 32928927256
610 38157900705
611 97682405185
612 40633827585
613 31602021633
614 63518219905
615 39759365961
616 70961117425
617 43041671001
618 72951849145
619 34742896785
620 63686760865
621 52051315581
622 49923448641
623 34468513605
624 37541933793
625 36036934725
626 43532489505
627 34220179378
628 34352543205
629 41316677025
630 43087716705
631 45607850835
632 51222472365
633 44056146765
634 42726815356
635 34662288045
636 46742070225
637 69635877025
638 54329531385
639 51161650569
640 56503686085
641 41924528745
642 61568933841
643 78408735265
644 55813556601
645 56619774261
646 45814877073
647 48296197665
648 70544551401
649 78358344715
650 43320389301
651 105837840865
652 47199943065
653 52355572101
654 50778819825
655 90331111585
656 65305043721
657 50595016065
658 47480381091
659 42703395945
660 68288419161
661 69084112405
662 46094309541
663 43982737965
664 47027454436
665 40614052725
666 54951902265
667 51599089905
668 43137954706
669 118685078281
670 59744950353
671 52857358065
672 103158320965
673 52261225731
674 86879762515
675 68322237081
676 43120686015
677 45239946466
678 75887991025
679 62575707201
680 69811586181
681 53836092045
682 75397258161
683 49662743865
684 100187023825
685 78152654125
686 84095772145
687 48875757777
688 54124740621
689 46976127705
690 64278445161
691 67396618341
692 69554255001
693 48746213685
694 47382606496
695 101274627025
696 91413461425
697 79435563025
698 87544306465
699 86251210881
700 68152557405
701 89749007601
702 66409534521
703 114634990225
704 57333932866
705 86251182745
706 61815515553
707 55630672245
708 58785385065
709 88676742561
710 79018418865
711 52734028516
712 64186467471
713 106542678385
714 97984947025
715 56525055825
716 58598886105
717 63229259745
718 81614966301
719 79446018201
720 65930636745
721 86703209181
722 74367898011
723 74075496375
724 74122770141
725 63685345905
726 83073092361
727 122065911121
728 90590630481
729 64089535905
730 54705196036
731 96048523341
732 58395983535
733 80963919975
734 89093848845
735 56662134886
736 78082645425
737 129288429985
738 97232818375
739 73633849185
740 59212705185
741 65824042845
742 98207989165
743 63967230916
744 98380527025
745 58648229145
746 56039259255
747 93287124385
748 72993697161
749 69029565969
750 77909375265
751 69420984105
752 70332412905
753 102876097555
754 95175292641
755 93060434181
756 99850077921
757 114538835125
758 86769096925
759 59457580156
760 90031631841
761 62104455765
762 67020248296
763 67956482482
764 85890535545
765 72054063225
766 90452549481
767 67685617461
768 87184252065
769 63194835376
770 74165850676
771 98603423073
772 106107463701
773 136693613485
774 120291760989
775 101677794801
776 85165327989
777 100185392125
778 65065104874
779 144626417425
780 67264849365
781 104709524481
782 112838518521
783 102824231301
784 71103483165
785 126788959465
786 152668327105
787 82708032495
788 83867258673
789 85003862145
790 108069195681
791 67775993505
792 85057355097
793 163443361081
794 79894149465
795 99123371061
796 137767411041
797 75710000457
798 97923454497
799 137608414489
800 98383676385
801 81520148985
802 113179577841
803 69499503712
804 80192317005
805 83309974461
806 121701696369
807 116814445825
808 80904084261
809 73098564976
810 197831721241
811 89660794245
812 86228941425
813 78714423645
814 91017600471
815 77927891896
816 89410537665
817 83143482885
818 87466772673
819 71236156365
820 89720295021
821 98614985721
822 76940021565
823 79706642301
824 102717287025
825 92067247905
826 108662586025
827 128404172337
828 74676628216
829 92128720665
830 73920215356
831 84363485445
832 155080854145
833 91197002061
834 141030168265
835 88268283945
836 97341250041
837 95602288545
838 116258026885
839 132385601425
840 127684871545
841 156165438625
842 82151071905
843 76286827485
844 83404838056
845 129087698425
846 155837106145
847 81483010665
848 85029140889
849 113424985881
850 99570803241
851 176808541105
852 117129734841
853 105759584505
854 89036712945
855 121419506241
856 79468324696
857 98423882193
858 136438281981
859 83793146776
860 98081509905
861 144601354401
862 95581219185
863 95722757505
864 132932708385
865 111715171305
866 104548604385
867 155256656905
868 87115046625
869 146113728921
870 166140193945
871 99553768665
872 118518802281
873 143755593625
874 88476361425
875 96612679065
876 106432467345
877 143630593225
878 134450369313
879 150867654561
880 106897410010
881 100624273486
882 107898623625
883 123232533921
884 99685849186
885 123393645081
886 165275076505
887 120557793945
888 186071961565
889 101090802345
890 88942074705
891 105399206445
892 91880978416
893 89939974905
894 163251224361
895 106085275569
896 101044114425
897 99517314526
898 114210676665
899 125930234781
900 110740926945
901 153394687521
902 143771194281
903 188508334945
904 103272318225
905 212733822301
906 119718989445
907 118767838761
908 106606030377
909 113901760036
910 99644748165
911 134277500313
912 101670207765
913 228581186785
914 125559148065
915 111575423349
916 115658606505
917 108932475105
918 103133790945
919 123802456545
920 97293246225
921 149700178161
922 118297849545
923 147258109713
924 99121931025
925 128302303305
926 100720960516
927 116129706885
928 100650656205
929 132543636561
930 126286017705
931 142245432021
932 125782774755
933 143610662601
934 110126129925
935 133632548361
936 182312679633
937 110487221776
938 119159611785
939 160730754465
940 125504739885
941 129920772885
942 126216029457
943 109838534505
944 109638112545
945 244396095385
946 126335770156
947 146539553121
948 116191353916
949 287375675041
950 132376441905
951 228049944265
952 138857939025
953 113664723525
954 144936705537
955 138495134625
956 229562143525
957 202894660045
958 118923754365
959 114551291205
960 228690142681
961 222832199905
962 305629265425
963 118998938836
964 162314612385
965 212255421561
966 131435133585
967 125164818975
968 181977171321
969 127106461846
970 118948872736
971 162692667501
972 420259276801
973 128112699975
974 139583141901
975 203529147921
976 172546228569
977 156187663665
978 123348086716
979 137517603796
980 144351169677
981 120845710545
982 126780637996
983 160538790945
984 153264573465
985 232113610821
986 239012144001
987 125489436705
988 275718460641
989 151827212313
990 247343465425
991 215016566541
992 143790984585
993 279445225465
994 346332667681
995 173288926881
996 137516897265
997 153683437636
998 200285339661
999 188465090073
1000 130452778756
1001 141998466856
1002 177996822381
1003 145314157989
1004 147696388065
1005 202406523957
1006 272397448401
1007 137529189496
1008 167234580261
1009 147657836781
1010 176691879609
1011 165380740305
1012 248365824025
1013 133649718070
1014 132162583905
1015 159525071805
1016 154409705541
1017 184791491157
1018 151620382845
1019 150774109425
1020 207979490433
1021 194043015153
1022 203203116921
1023 141166762605
1024 151864296705
1025 224529382701
1026 197060789601
1027 196952132601
1028 160407499581
1029 196329437326
1030 138164320665
1031 142661699271
1032 145811670345
1033 140865301665
1034 326425298185
1035 220220288541
1036 141642440776
1037 173568180105
1038 218567914461
1039 160648288876
1040 283514645785
1041 234706717581
1042 154848801345
1043 197566009665
1044 168878839905
1045 207055903125
1046 194581332345
1047 157724054776
1048 183475534425
1049 206149780551
1050 147846128032
1051 158427776626
1052 256144081761
1053 172078585155
1054 213149867337
1055 448077292201
1056 163322568585
1057 165058120185
1058 156199130505
1059 200908290045
1060 195026600637
1061 329940519265
1062 217117484181
1063 173932620436
1064 149025939184
1065 339459461425
1066 207774338121
1067 242198106535
1068 184640372085
1069 225934068321
1070 167629818741
1071 210531139929
1072 189365065965
1073 180283508097
1074 206811439185
1075 235011558201
1076 220272127713
1077 163107650025
1078 241028467225
1079 193915198665
1080 221786962545
1081 180130002585
1082 220290456897
1083 297776281705
1084 191047862985
1085 331217461225
1086 255874413921
1087 184999818165
1088 252281787381
1089 178619411685
1090 171889258456
1091 211706443905
1092 205323255081
1093 260639377257
1094 213262026201
1095 187507570965
1096 170897734876
1097 195090495166
1098 219232843005
1099 273897077481
1100 217907715861
1101 171958260916
1102 203141253861
1103 189538876611
1104 261144865185
1105 258469703961
1106 174649178385
1107 243483270381
1108 195607983753
1109 288306039141
1110 200402686185
1111 222747226185
1112 212619999141
1113 246729230601
1114 280961381961
1115 273245640921
1116 197065517517
1117 340262837425
1118 260981700225
1119 271461927625
1120 316839311181
1121 227031224265
1122 231653392905
1123 300533381205
1124 267526630449
1125 207573724156
1126 365475218185
1127 217160729865
1128 284182276041
1129 216479765943
1130 252428982765
1131 235136616345
1132 246722917617
1133 291215354841
1134 312796744689
1135 343112157441
1136 297270171549
1137 339564993625
1138 194109921285
1139 291512991393
1140 311410383141
1141 205132066876
1142 241941102921
1143 453363696325
1144 226408349145
1145 218009636865
1146 265660013505
1147 204933075556
1148 217795814685
1149 231179963553
1150 381424080625
1151 464353089025
1152 285842484753
1153 541090688545
1154 258332534361
1155 212510904670
1156 340623441621
1157 425071551385
1158 205292000565
1159 266554186101