0 1
1 20
2 92
3 176
4 364
5 408
6 880
7 704
8 1420
9 1412
10 2088
11 1552
12 3760
13 2104
14 3808
15 4096
16 5388
17 3400
18 7660
19 4208
20 9160
21 7392
22 8464
23 5952
24 15344
25 8428
26 11656
27 11584
28 16608
29 9208
30 22752
31 10464
32 21132
33 16928
34 19192
35 17952
36 33980
37 14552
38 23792
39 22976
40 37448
41 17768
42 41920
43 19536
44 38224
45 36792
46 33888
47 23200
48 61104
49 29044
50 47972
51 37952
52 52200
53 29272
54 66464
55 41216
56 68896
57 46816
58 52808
59 35920
60 103008
61 38392
62 60672
63 67648
64 82572
65 56368
66 96512
67 45936
68 87064
69 67552
70 102784
71 51456
72 142236
73 54568
74 85288
75 95184
76 107696
77 75680
78 132512
79 63456
80 150536
81 99380
82 103576
83 70192
84 190336
85 93584
86 114000
87 105472
88 159824
89 80360
90 212872
91 103712
92 154976
93 119968
94 135296
95 115648
96 243056
97 94792
98 169084
99 156624
100 218260
101 102616
102 221024
103 106944
104 219816
105 204256
106 170920
107 115152
108 303072
109 119800
110 239264
111 169152
112 278368
113 128584
114 274304
115 167136
116 242920
117 214808
118 211152
119 172704
120 432480
121 160932
122 225736
123 206400
124 277184
125 195600
126 394080
127 161184
128 325836
129 226976
130 328048
131 171696
132 443328
133 213984
134 271280
135 325344
136 366168
137 187368
138 395648
139 193232
140 471104
141 269984
142 303776
143 241472
144 578268
145 261104
146 321368
147 335216
148 390664
149 221144
150 556880
151 227264
152 455088
153 358504
154 442816
155 297248
156 607584
157 245048
158 375424
159 341696
160 602632
161 308640
162 584380
163 264176
164 478008
165 476256
166 413360
167 277312
168 803456
169 307852
170 548880
171 443248
172 524432
173 297656
174 620896
175 434304
176 650064
177 420704
178 474264
179 318192
180 977704
181 325528
182 610240
183 450304
184 656736
185 419632
186 708096
187 402560
188 624512
189 603296
190 678624
191 361120
192 966384
193 369352
194 563192
195 653856
196 775436
197 384536
198 919504
199 392832
200 923572
201 541216
202 609320
203 485024
204 1019168
205 512848
206 633888
207 641856
208 894696
209 499296
210 1200256
211 440176
212 790664
213 606368
214 683024
215 563456
216 1283808
217 551328
218 709320
219 640832
220 1101152
221 552912
222 1000288
223 491232
224 1119072
225 901756
226 760312
227 509040
228 1263488
229 518680
230 984384
231 882848
232 1030248
233 536424
234 1265640
235 670432
236 976592
237 748192
238 1018496
239 564128
240 1767136
241 573896
242 953420
243 875920
244 1044072
245 833240
246 1221728
247 686208
248 1176128
249 825760
250 1155536
251 621776
252 1815328
253 722208
254 959104
255 1092704
256 1289996
257 651656
258 1343936
259 778848
260 1512816
261 1006616
262 1018928
263 682368
264 1879680
265 849008
266 1264064
267 946816
268 1254256
269 713592
270 1923008
271 724576
272 1498904
273 1213728
274 1114072
275 1014960
276 1827904
277 755800
278 1148368
279 1147744
280 1993792
281 778088
282 1599552
283 790096
284 1409248
285 1354976
286 1424480
287 952544
288 2327196
289 874620
290 1543920
291 1122176
292 1487032
293 846360
294 1986160
295 1048384
296 1662152
297 1411680
298 1315752
299 993952
300 2570192
301 1045792
302 1351968
303 1215552
304 1859184
305 1119024
306 2119000
307 927280
308 2044736
309 1264288
310 1759936
311 951488
312 2584480
313 964584
314 1461576
315 1948640
316 1737984
317 989368
318 2026592
319 1135232
320 2406216
321 1364064
322 1828416
323 1149312
324 2702284
325 1395656
326 1572784
327 1414912
328 2032376
329 1245728
330 2812992
331 1076560
332 1916848
333 1622264
334 1650720
335 1346176
336 3286976
337 1116424
338 1827204
339 1520704
340 2536528
341 1291936
342 2629296
343 1351712
344 2232400
345 1962016
346 1769224
347 1182928
348 2875616
349 1197688
350 2570848
351 1941408
352 2620624
353 1224904
354 2502848
355 1509664
356 2200696
357 2030624
358 1893680
359 1266624
360 4151336
361 1353412
362 1939688
363 1904048
364 2814080
365 1595408
366 2674080
367 1322976
368 2693344
369 1984392
370 2491184
371 1578336
372 3276352
373 1366744
374 2387232
375 2307104
376 2658240
377 1560624
378 3575360
379 1410576
380 3143008
381 1913952
382 2153920
383 1441632
384 3852912
385 2193376
386 2200632
387 2178896
388 2609944
389 1486296
390 3871808
391 1664416
392 3298860
393 2036832
394 2292136
395 1864416
396 4255824
397 1547256
398 2341664
399 2518752
400 3783028
401 1578504
402 3220288
403 1779424
404 2829448
405 2898712
406 2874752
407 1825792
408 4332704
409 1641768
410 3046096
411 2225408
412 2940256
413 1949792
414 3809440
415 2056320
416 3609960
417 2290592
418 2959232
419 1722288
420 5558464
421 1738840
422 2628464
423 2597472
424 3370632
425 2339384
426 3609088
427 2082016
428 3170960
429 2844000
430 3343776
431 1821088
432 5266080
433 1839560
434 3280640
435 3082848
436 3289000
437 2064544
438 3813536
439 1890816
440 4678688
441 3219172
442 3283408
443 1924368
444 4634976
445 2360592
446 2932544
447 2628672
448 4474400
449 1977416
450 5353364
451 2235136
452 3533208
453 2701152
454 3038960
455 3017376
456 5378176
457 2046632
458 3094056
459 3254432
460 4558336
461 2083576
462 5234944
463 2102240
464 4234536
465 3513504
466 3200216
467 2139504
468 5858312
469 2506784
470 3986240
471 2916672
472 4164752
473 2456352
474 4460480
475 2900304
476 4716032
477 3288760
478 3365120
479 2249312
480 7131680
481 2515056
482 3425656
483 3650336
484 4421916
485 2796944
486 5206992
487 2323584
488 4451880
489 3143328
490 4942888
491 2362768
492 5673952
493 2617680
494 4080288
495 4565888
496 4825920
497 2808352
498 4914688
499 2439280
500 5358352
501 3297632
502 3710928
503 2480448
504 7729632
505 3031984
506 4291200
507 3645008
508 4453952
509 2539320
510 6494528
511 2970208
512 5135244
513 4034976
514 3890488
515 3153312
516 6232192
517 2924768
518 4640192
519 3537920
520 6437424
521 2658088
522 5990440
523 2680208
524 4739504
525 5129440
526 4072544
527 2982240
528 7715712
529 2867700
530 5050992
531 4062864
532 5851328
533 3077456
534 5643872
535 3398784
536 5353392
537 3785248
538 4259656
539 3626960
540 8909248
541 2864632
542 4325696
543 3871552
544 6056024
545 3528560
546 7211328
547 2929008
548 5179576
549 4343128
550 6031088
551 3246784
552 7794816
553 3470176
554 4516264
555 4970656
556 5330064
557 3037240
558 6832640
559 3381248
560 8184896
561 4764256
562 4644120
563 3102576
564 7426688
565 3789264
566 4715472
567 5393216
568 6007520
569 3169448
570 8056128
571 3192336
572 6606432
573 4306272
574 5673280
575 4205120
576 9323868
577 3258632
578 5215700
579 4398528
580 7168048
581 3829152
582 6698400
583 3706368
584 6347576
585 6284272
586 5049512
587 3372048
588 9206448
589 3700448
590 6243424
591 4579392
592 6830728
593 3442952
594 8395648
595 5057440
596 6116936
597 4672864
598 5909184
599 3510848
600 10950928
601 3535208
602 6234880
603 5226800
604 6284640
605 4740280
606 7254944
607 3605536
608 7517744
609 5742944
610 6665584
611 4026976
612 9829432
613 3676696
614 5544752
615 6082464
616 8704448
617 3724200
618 7545280
619 3750544
620 8171520
621 5853088
622 5687584
623 4398048
624 10621664
625 4785476
626 5762904
627 5911904
628 6790376
629 4218000
630 11576832
631 3894784
632 7422784
633 5250592
634 5910920
635 4776864
636 9415520
637 4994104
638 6751200
639 5858880
640 9601096
641 4018504
642 8138560
643 4045872
644 8486528
645 6682976
646 6840096
647 4095040
648 11526572
649 4581280
650 8304952
651 6539296
652 7312048
653 4171064
654 8444448
655 5080384
656 8361016
657 6192648
658 7423872
659 4248688
660 13054336
661 4274968
662 6442640
663 6561760
664 8186224
665 6274336
666 9666632
667 4706592
668 7677664
669 5859936
670 8026016
671 4891584
672 13283584
673 4429128
674 6676792
675 8218048
676 8477876
677 4483096
678 9069600
679 5213408
680 10802960
681 6071264
682 7696896
683 4562896
684 12199920
685 5552592
686 8063360
687 6180160
688 9182672
689 5106544
690 11685568
691 4669808
692 8236584
693 8500064
694 7073488
695 5716224
696 12265568
697 5162416
698 7159560
699 6397184
700 11919712
701 4804984
702 11563008
703 5236736
704 10513488
705 7961568
706 7320056
707 5646368
708 11633216
709 4915352
710 9005632
711 7239520
712 9399352
713 5368416
714 12094400
715 7081568
716 8809968
717 6725728
718 7568992
719 5054432
720 17068136
721 5872480
722 8075692
723 6841728
724 9015560
725 6612296
726 11343664
727 5166336
728 11997952
729 7804324
730 9511632
731 5670976
732 12429984
733 5253048
734 7915136
735 9868992
736 10896992
737 5887776
738 11829816
739 5339312
740 11567664
741 8138656
742 9408768
743 5396160
744 13985152
745 6559536
746 8172712
747 7986224
748 11084128
749 6332576
750 13745600
751 5511584
752 10944576
753 7418784
754 9299824
755 6737120
756 16592576
757 5600536
758 8438352
759 8577760
760 13402976
761 5660328
762 11438528
763 6573984
764 10028288
765 10541136
766 8613760
767 6308608
768 15361840
769 5781000
770 13053312
771 7774464
772 10237976
773 5842136
774 13002320
775 7538208
776 11153240
777 9260384
778 8885288
779 6410048
780 17973184
781 6604640
782 9922560
783 9204384
784 13563948
785 7275760
786 12159488
787 6051376
788 10667912
789 8142560
790 11126272
791 7060256
792 18153680
793 6738736
794 9254984
795 10091040
796 10884960
797 6207224
798 15015104
799 6759968
800 15305844
801 9168008
802 9439544
803 6982208
804 14966656
805 9097248
806 10607040
807 8510720
808 12080328
809 6393576
810 17277352
811 6426448
812 13355840
813 8643424
814 10896544
815 7841600
816 17830944
817 7038688
818 9820760
819 11702816
820 14153936
821 6582680
822 13294752
823 6617728
824 12566112
825 12045984
826 11633152
827 6681232
828 17693024
829 6716216
830 12271648
831 9027328
832 14484008
833 8380488
834 13689024
835 8229664
836 13749888
837 10491488
838 10300208
839 6877440
840 23699584
841 7159820
842 10405800
843 9291008
844 12232496
845 9092840
846 15492928
847 8827008
848 13877128
849 9421984
850 13937288
851 7592352
852 16790336
853 7107736
854 12433088
855 13076544
856 13545552
857 7174120
858 16935936
859 7209296
860 15548192
861 11330720
862 10896576
863 7276832
864 21312928
865 8832368
866 11006264
867 10417680
868 15225408
869 8161760
870 18388032
871 8111744
872 14058280
873 10875560
874 12313664
875 10700896
876 17730912
877 7509944
878 11310880
879 10098176
880 19236704
881 7581128
882 19198732
883 7617456
884 15263056
885 12472032
886 11512848
887 7687168
888 19803744
889 8902752
890 14093072
891 12677328
892 13650816
893 8392800
894 15714720
895 9450432
896 17890272
897 11810016
898 11826040
899 8445664
900 24855684
901 8568848
902 13336864
903 12446048
904 15096920
905 9658736
906 16135744
907 8032080
908 14147184
909 11783544
910 17973504
911 8104160
912 22131200
913 9004064
914 12253016
915 13323872
916 14395272
917 9466656
918 19404352
919 8247872
920 19451712
921 11077792
922 12466184
923 9101792
924 24324032
925 10667176
926 12576000
927 12250944
928 17150760
929 8429640
930 20962112
931 10399024
932 14900152
933 11368160
934 12795824
935 11879392
936 25007240
937 8570920
938 14970688
939 11514880
940 18530624
941 8645496
942 17442848
943 9298656
944 17159504
945 17788768
946 14649728
947 8756144
948 20744896
949 9618832
950 17293968
951 11811456
952 20119424
953 8868392
954 19638792
955 10748064
956 15672128
957 13497696
958 13455616
959 10347040
960 28629344
961 9320532
962 15021040
963 13217104
964 15940376
965 10976464
966 21773568
967 9128960
968 18884668
969 13661152
970 16714512
971 9204880
972 24210384
973 10653344
974 13910368
975 16585984
976 18327784
977 9319368
978 18790784
979 10340864
980 22965256
981 13710936
982 14136592
983 9436608
984 24239840
985 11435632
986 15620368
987 14834144
988 18944544
989 10213152
990 27212832
991 9586848
992 19555264
993 12871584
994 16784256
995 11667744
996 22873728
997 9704600
998 14605104
999 14860000
1000 22886096
1001 13188256
1002 19713472
1003 10588672
1004 17280528
1005 16039520
1006 14833504
1007 10635456
1008 31802912
1009 9938056
1010 18117296
1011 13340544
1012 19952128
1013 10018904
1014 21767952
1015 14316704
1016 19042048
1017 14729768
1018 15189128
1019 10136976
1020 30184832
1021 10177848
1022 17745920
1023 15381472
1024 20477324
1025 13058584
1026 24088128
1027 11243360
1028 18116376
1029 16099680
1030 18831872
1031 10374592
1032 26626880
1033 10418408
1034 17464896
1035 18973344
1036 21550272
1037 11313232
1038 21146848
1039 10538912
1040 26498288
1041 14141600
1042 15912472
1043 12229664
1044 27857864
1045 14739872
1046 16035728
1047 14303936
1048 20256688
1049 10741544
1050 30585472
1051 10782864
1052 18971040
1053 17463736
1054 17811584
1055 13107456
1056 31232320
1057 12556640
1058 17137852
1059 14635008
1060 23495216
1061 10987800
1062 24279632
1063 11032960
1064 24991936
1065 17995168
1066 18375888
1067 12261440
1068 26274976
1069 11156344
1070 20317984
1071 19639200
1072 22061360
1073 11957360
1074 22636480
1075 14346352
1076 19839272
1077 15135968
1078 21638160
1079 12404928
1080 38029056
1081 12172704
1082 17155656
1083 16130032
1084 20137600
1085 16312160
1086 23148320
1087 11528480
1088 24320408
1089 18420628
1090 21074096
1091 11614768
1092 33497792
1093 11658968
1094 17541040
1095 19012192
1096 22144376
1097 11747432
1098 25942056
1099 13570848
1100 28026416
1101 15814688
1102 19383584
1103 11876640
1104 32118848
1105 16361920
1106 20746176
1107 18182880
1108 21028488
1109 12003736
1110 29683712
1111 13286080
1112 22796752
1113 18809376
1114 18181640
1115 14631456
1116 31756352
1117 12176184
1118 20197728
1119 16337280
1120 33136000
1121 13147808
1122 28434176
1123 12308080
1124 21642360
1125 22325072
1126 18575152
1127 15085440
1128 31733248
1129 12440744
1130 22641104
1131 18587424
1132 21953936
1133 13818272
1134 32197920
1135 15159104
1136 24757856
1137 16861792
1138 18972760
1139 13624000
1140 37459328
1141 14619552
1142 19110992
1143 18574944
1144 28203552
1145 15429296
1146 25756160
1147 13627424
1148 26387008
1149 17221216
1150 25096160
1151 12925792
1152 37323228
1153 12974984
1154 19517624
1155 26071136
1156 24262084
1157 14245712
1158 26303840
1159 14046720
1160 30610608
1161 19974944
1162 22876160
1163 13198480
1164 31176608
1165 15971088
1166 22136480
1167 17762688
1168 26158264
1169 15344352
1170 37492272
1171 13379056
1172 23526088
1173 19827872
1174 20190224
1175 17097440
1176 39322864
1177 14898912
1178 22109056
1179 19758256
1180 29046048
1181 13608184
1182 27398368
1183 16938816
1184 27690120
1185 22228896
1186 20601144
1187 13746096
1188 39031424
1189 14638736
1190 30173120
1191 18495168
1192 26163272
1193 13888296
1194 27964864
1195 16801824
1196 27487040
1197 24367456
1198 21017184
1199 15461888
1200 45094928
1201 14071560
1202 21168408
1203 18874368
1204 28985728
1205 17082896
1206 31236912
1207 15279712
1208 26880672
1209 21189536
1210 28312712
1211 16458208
1212 33779616
1213 14352888
1214 21590656
1215 25953792
1216 30188528
1217 14450440
1218 34286912
1219 15437792
1220 31032112
1221 21776544
1222 24057408
1223 14593088
1224 41986552
1225 21185804
1226 22012648
1227 19626240
1228 25817840
1229 14736952
1230 36337024
1231 14786592
1232 35849280
1233 21600776
1234 22303640
1235 20306784
1236 35122240
1237 14928152
1238 22456464
1239 23249056
1240 34898368
1241 16148720
1242 34955840
1243 16611136
1244 26497184
1245 24522144
1246 26276032
1247 16079104
1248 43026016
1249 15218760
1250 28602412
1251 22230928
1252 26838392
1253 17618720
1254 35294848
1255 18520128
1256 29043304
1257 20596128
1258 25216016
1259 15464528
1260 53827520
1261 16896592
1262 23327968
1263 20797824
1264 30599296
1265 21394336
1266 31418048
1267 18009376
1268 27527720
1269 23813088
1270 28557376
1271 16684256
1272 40246752
1273 16910432
1274 29829768
1275 27839872
1276 31408608
1277 15902072
1278 35027680
1279 15956448
1280 38341064
1281 24834784
1282 24061112
1283 16057456
1284 37893440
1285 19415568
1286 24223856
1287 27507904
1288 36248384
1289 16205608
1290 39915136
1291 16257680
1292 31819168
1293 21791072
1294 24522208
1295 23102688
1296 47488492
1297 16407368
1298 27377472
1299 21996544
1300 38602648
1301 16510616
1302 39088448
1303 16563840
1304 31295408
1305 29862000
1306 24976968
1307 16668816
1308 39315616
1309 22139488
1310 30374880
1311 24602784
1312 33896312
1313 18308336
1314 37020216
1315 20328288
1316 34541696
1317 22604512
1318 25433840
1319 16970752
1320 55750656
1321 17023272
1322 25602280
1323 29502144
1324 30008144
1325 21680168
1326 39177856
1327 17177824
1328 33756208
1329 23025056
1330 37444800
1331 19023360
1332 44971816
1333 18336160
1334 28134016
1335 28163936
1336 32841632
1337 20042784
1338 35074496
1339 19040800
1340 37361632
1341 25523640
1342 29238816
1343 18885536
1344 53368704
1345 21262448
1346 26526392
1347 23646144
1348 31097560
1349 18973088
1350 49093088
1351 20466336
1352 36248148
1353 26657888
1354 26840616
1355 21580128
1356 42230048
1357 19079136
1358 31186944
1359 26213120
1360 44500624
1361 18063304
1362 36340160
1363 19170080
1364 35817792
1365 35907936
1366 27312528
1367 18222272
1368 52127472
1369 18789804
1370 33209296
1371 24490880
1372 37504384
1373 18388152
1374 36990880
1375 25170144
1376 37239440
1377 29318408
1378 30509296
1379 21316896
1380 54350976
1381 18597080
1382 27967088
1383 24925184
1384 35235880
1385 22542640
1386 50726464
1387 20047552
1388 32962896
1389 25143456
1390 34183328
1391 20535680
1392 50569376
1393 21755808
1394 30867568
1395 34039584
1396 33341480
1397 20942048
1398 38277856
1399 19087424
1400 50912032
1401 25577312
1402 28773448
1403 20387296
1404 53774336
1405 23195920
1406 31312992
1407 29908576
1408 42080080
1409 19358728
1410 47583616
1411 20831552
1412 34110488
1413 28325592
1414 33782976
1415 23529728
1416 49747200
1417 21306800
1418 29438632
1419 29291872
1420 41925568
1421 23748024
1422 43296704
1423 19742432
1424 38761976
1425 34555872
1426 32076032
1427 19854832
1428 56260160
1429 19912856
1430 42274944
1431 30185312
1432 37696176
1433 20026856
1434 40264384
1435 28278240
1436 35269664
1437 26901152
1438 30266880
1439 20195424
1440 69148008
1441 22283680
1442 35134784
1443 30005152
1444 37583164
1445 25999496
1446 40946528
1447 20415040
1448 38565512
1449 35363424
1450 39503480
1451 20527824
1452 52796016
1453 20588408
1454 30953056
1455 33409312
1456 49402560
1457 21851616
1458 46659404
1459 20761136
1460 44293264
1461 27808736
1462 33913568
1463 27476064
1464 53154720
1465 25212336
1466 31457928
1467 30518896
1468 36864576
1469 22891216
1470 58942880
1471 21098464
1472 43812640
1473 28268192
1474 35213888
1475 26799984
1476 55066712
1477 24437088
1478 31977520
1479 31213216
1480 49426736
1481 21384552
1482 48646976
1483 21445840
1484 43805248
1485 41826400
1486 32313888
1487 21560224
1488 57643072
1489 21623240
1490 39249584
1491 33545568
1492 38075656
1493 21740696
1494 47758448
1495 29478432
1496 47349536
1497 29188448
1498 37885120
1499 21910992
1500 63974272
1501 23446816
1502 33024960
1503 32035136
1504 44394048
1505 31067680
1506 44399488
1507 24353472
1508 43285936
1509 29663264
1510 40297024
1511 22261312
1512 70910848
1513 23928432
1514 33554600
1515 36205728
1516 39308880
1517 23633744
1518 51237632
1519 27071328
1520 55228960
1521 35344284
1522 33897368
1523 22616304
1524 53271680
1525 28625160
1526 39319040
1527 30370624
1528 42906688
1529 25072800
1530 62966096
1531 22853968
1532 40144256
1533 35452128
1534 37725536
1535 27667840
1536 61342704
1537 24306032
1538 34626424
1539 36388400
1540 60697920
1541 24541856
1542 46539808
1543 23213952
1544 43817176
1545 37647072
1546 34982952
1547 30489568
1548 60493456
1549 23391992
1550 45051264
1551 34904992
1552 45987864
1553 23514952
1554 55361280
1555 28390624
1556 41402824
1557 34361944
1558 38321056
1559 23699328
1560 76801920
1561 27287456
1562 39504192
1563 31813440
1564 46178048
1565 28760528
1566 55032576
1567 23938784
1568 54993196
1569 32063648
1570 43550128
1571 24063984
1572 56664384
1573 28617816
1574 36260272
1575 49663104
1576 45636872
1577 25863328
1578 48735104
1579 24310800
1580 51810048
1581 35581600
1582 42224000
1583 24433696
1584 74821840
1585 29502320
1586 40307824
1587 34259376
1588 43120040
1589 28273312
1590 60337536
1591 25960448
1592 46576672
1593 37324576
1594 37183816
1595 33677600
1596 69835904
1597 24860600
1598 40424256
1599 36726944
1600 61519860
1601 24986632
1602 54847672
1603 28775200
1604 43992152
1605 40602656
1606 41739552
1607 25174592
1608 64012416
1609 25242984
1610 54358528
1611 36775856
1612 49347904
1613 25368760
1614 50972576
1615 34101024
1616 49834120
1617 43236896
1618 38298072
1619 25553008
1620 80394312
1621 25618712
1622 38507280
1623 34303424
1624 57085056
1625 34679936
1626 51741248
1627 25808528
1628 50727776
1629 37608248
1630 46924640
1631 29785248
1632 72278048
1633 27537952
1634 42108416
1635 42129440
1636 45757624
1637 26127576
1638 69910272
1639 28787072
1640 60508560
1641 35061920
1642 39445736
1643 27716768
1644 61948832
1645 37026976
1646 39644896
1647 39878816
1648 51821984
1649 28384752
1650 71948544
1651 28867232
1652 54162432
1653 38739296
1654 40024080
1655 32145600
1656 75649312
1657 26763880
1658 40232776
1659 41455456
1660 57141088
1661 29557216
1662 54045536
1663 26960288
1664 58008616
1665 48208368
1666 50074680
1667 27087408
1668 63752704
1669 27158488
1670 49255168
1671 36358272
1672 58780928
1673 31334368
1674 62754816
1675 34469072
1676 48012784
1677 40353440
1678 41194528
1679 29102688
1680 97671552
1681 28239964
1682 42854468
1683 46186048
1684 48482440
1685 33323984
1686 55606368
1687 31855264
1688 52339952
1689 37137952
1690 54343000
1691 29703104
1692 72116864
1693 27941240
1694 52796704
1695 45258720
1696 56286920
1697 28072008
1698 56411200
1699 28144432
1700 64855080
1701 48386144
1702 45433472
1703 30710912
1704 71811072
1705 38379616
1706 42580712
1707 37931584
1708 57866304
1709 28469112
1710 78151904
1711 30051456
1712 55891600
1713 38207584
1714 42984536
1715 40204064
1716 78818496
1717 30749456
1718 43186640
1719 41847520
1720 66469152
1721 28870824
1722 67762048
1723 28941328
1724 50805120
1725 50158368
1726 43588672
1727 31944704
1728 85692768
1729 37853664
1730 52831344
1731 39001664
1732 51276952
1733 29276568
1734 62329104
1735 35325120
1736 65085696
1737 42729704
1738 48823872
1739 30949024
1740 85604352
1741 29546296
1742 48546336
1743 45732896
1744 57990248
1745 35736432
1746 65087640
1747 29749744
1748 57328192
1749 44268000
1750 63966912
1751 31978080
1752 75865248
1753 29954408
1754 45012872
1755 57629728
1756 52703840
1757 34545056
1758 60445472
1759 30161184
1760 77969952
1761 40368224
1762 45420216
1763 31795648
1764 89335644
1765 36560336
1766 45636144
1767 44165792
1768 65246224
1769 32107888
1770 74608768
1771 39865568
1772 53659024
1773 44503544
1774 46040032
1775 38666240
1776 81652128
1777 30775176
1778 53285056
1779 41199360
1780 65634704
1781 33564880
1782 75778320
1783 30986432
1784 58435136
1785 60286240
1786 50181120
1787 31123152
1788 73209632
1789 31199352
1790 56554848
1791 45418880
1792 71497760
1793 34423840
1794 70596992
1795 37807200
1796 55125080
1797 42032480
1798 50520640
1799 36213024
1800 106247524
1801 31615464
1802 51264080
1803 42319808
1804 62115168
1805 40278456
1806 74453632
1807 34551296
1808 62293400
1809 48022368
1810 57816496
1811 31966832
1812 75183872
1813 38342424
1814 48138512
1815 56586176
1816 60535728
1817 34032544
1818 70525448
1819 34497664
1820 83627904
1821 43156896
1822 48554688
1823 32393760
1824 89742080
1825 40865176
1826 53856320
1827 55679776
1828 57097784
1829 34259488
1830 79685888
1831 32675712
1832 61617288
1833 48101856
1834 56657344
1835 39503328
1836 90317632
1837 36119840
1838 49419872
1839 44016704
1840 80187520
1841 37913248
1842 66348288
1843 35235584
1844 58108008
1845 59020176
1846 54445888
1847 33246272
1848 103948544
1849 34122532
1850 63815448
1851 44589120
1852 58609856
1853 35799952
1854 73336352
1855 46950176
1856 68988456
1857 44880992
1858 50494840
1859 39861808
1860 97587712
1861 33749272
1862 62176688
1863 52819968
1864 63765496
1865 40800176
1866 68077248
1867 33968464
1868 59636656
1869 52526688
1870 71003136
1871 34112480
1872 103099208
1873 34190856
1874 51373912
1875 57173296
1876 69681984
1877 34338264
1878 68968096
1879 34418368
1880 79248064
1881 57331616
1882 51808904
1883 39667296
1884 81256992
1885 46395840
1886 55626112
1887 50389728
1888 69608144
1889 34776328
1890 106304256
1891 36600608
1892 68227648
1893 46634720
1894 52468976
1895 42125440
1896 88760128
1897 40252512
1898 57546320
1899 51033904
1900 80485904
1901 35217464
1902 70737056
1903 38759360
1904 82970688
1905 57085216
1906 53128344
1907 35441136
1908 91458536
1909 37550944
1910 64352832
1911 59582336
1912 67077376
1913 35667176
1914 80691008
1915 43021856
1916 62723776
1917 53864992
1918 61941120
1919 38186688
1920 114681760
1921 38455792
1922 55826972
1923 48124672
1924 69907952
1925 55988000
1926 79094672
1927 37887840
1928 68218328
1929 48424096
1930 65694352
1931 36336848
1932 101370304
1933 36415608
1934 54716064
1935 64842496
1936 77872188
1937 39674736
1938 81708288
1939 42043360
1940 77864080
1941 49022624
1942 55153744
1943 38662848
1944 103560144
1945 44374320
1946 63772544
1947 54721632
1948 64826144
1949 37019064
1950 99151904
1951 37096864
1952 74375848
1953 63473696
1954 55843896
1955 49497888
1956 87539136
1957 39705120
1958 61863904
1959 49937728
1960 98153032
1961 39245296
1962 82071144
1963 40741408
1964 65901456
1965 60723296
1966 56528928
1967 43263456
1968 99980960
1969 41474336
1970 68446832
1971 56916704
1972 72728912
1973 37933592
1974 88742208
1975 47788448
1976 81016480
1977 50853984
1978 61104576
1979 38163920
1980 126657568
1981 43884128
1982 57450752
1983 51169344
1984 78658560
1985 46207728
1986 77105152
1987 38473584
1988 78190080
1989 63647888
1990 69839808
1991 42402432
1992 97883648
1993 38705128
1994 58158184
1995 74842464
1996 68056688
1997 38860472
1998 88892736
1999 38945184
2000 94382416
2001 56244320
2002 78828032
2003 39097392
2004 91878016
2005 47145808
2006 63384096
2007 56979040
2008 73968848
2009 46944424
2010 95978176
2011 39409296
2012 69158752
2013 58471520
2014 63638176
2015 52893984
2016 128925600
2017 39638920
2018 59559416
2019 53039296
2020 84400560
2021 41636640
2022 79921056
2023 48488704
2024 85324608
2025 74165260
2026 60020584
2027 40035472
2028 101347856
2029 40120376
2030 85592576
2031 53672384
2032 78584512
2033 42835360
2034 88170968
2035 54362528
2036 70807848
2037 62313056
2038 60734352
2039 40513408
2040 129025408
2041 44024048
2042 60990344
2043 59039408
2044 82618944
2045 49039632
2046 91981248
2047 43123040
2048 81773388
2049 54630304
2050 78122152
2051 47033824
2052 112134144
2053 41071512
2054 67312768
2055 66383520
2056 77538584
2057 48058088
2058 96361472
2059 43370656
2060 87738752
2061 60078648
2062 62171488
2063 41475936
2064 109842752
2065 58055456
2066 62424280
2067 60997024
2068 81333888
2069 41710680
2070 113462976
2071 44441856
2072 92183296
2073 55909792
2074 67711568
2075 52715216
2076 98566112
2077 44072352
2078 63153856
2079 77987488
2080 107427696
2081 42189320
2082 84705024
2083 42278128
2084 74188472
2085 68326816
2086 73210432
2087 42441984
2088 119153800
2089 42530344
2090 88128576
2091 61699424
2092 74751568
2093 54943008
2094 85689184
2095 51452928
2096 83592880
2097 62187784
2098 64361432
2099 42932912
2100 142355072
2101 47193824
2102 64621072
2103 57541760
2104 81203104
2105 51956656
2106 104446088
2107 51567504
2108 82927360
2109 62560352
2110 78478048
2111 43418784
2112 125631232
2113 43506888
2114 75196224
2115 77295008
2116 79842444
2117 45837968
2118 87660256
2119 47445248
2120 100504368
2121 67519712
2122 65840104
2123 48190720
2124 113081808
2125 58249984
2126 66099424
2127 58851840
2128 103010176
2129 44161864
2130 107686016
2131 44247984
2132 85597456
2133 66580064
2134 73408736
2135 62006176
2136 112435744
2137 44491432
2138 66851144
2139 64125472
2140 94649760
2141 44663544
2142 117411840
2143 44750560
2144 89558064
2145 84489056
2146 71565232
2147 47744640
2148 105493888
2149 51614624
2150 85818928
2151 65411552
2152 84922088
2153 45169320
2154 90661888
2155 54442400
2156 100738704
2157 60523744
2158 74229152
2159 48501792
2160 156831360
2161 45503816
2162 72860032
2163 70213984
2164 79975400
2165 54953168
2166 96566896
2167 50198912
2168 86203904
2169 66525480
2170 97573248
2171 49787040
2172 107866528
2173 48062032
2174 69111872
2175 78979456
2176 97439576
2177 52962336
2178 110196764
2179 46260912
2180 98190128
2181 61874784
2182 69612592
2183 48537088
2184 143259584
2185 61436512
2186 69871976
2187 69956832
2188 81759344
2189 51228384
2190 113771840
2191 53649120
2192 91393144
2193 67782048
2194 70385304
2195 56478752
2196 120814344
2197 50979472
2198 81269056
2199 62898368
2200 119820080
2201 49441056
2202 94743872
2203 47284944
2204 90293152
2205 95739576
2206 71151296
2207 47455392
2208 130267328
2209 48593364
2210 97839648
2211 70407328
2212 96612864
2213 47714776
2214 108822720
2215 57508416
2216 90034120
2217 63936352
2218 71933288
2219 55033184
2220 138245568
2221 48062712
2222 79551008
2223 78997504
2224 94074768
2225 60554904
2226 112539520
2227 51589632
2228 84769064
2229 64627680
2230 87620416
2231 51161952
2232 135857024
2233 62798432
2234 72971976
2235 78445728
2236 94022304
2237 48747960
2238 97858016
2239 48843424
2240 133272384
2241 73439008
2242 78695296
2243 49020464
2244 132431360
2245 59078800
2246 73763888
2247 75736096
2248 92645048
2249 53420464
2250 133547024
2251 49368144
2252 86610736
2253 66028960
2254 90252000
2255 66560416
2256 130932480
2257 51843568
2258 74556824
2259 72142864
2260 105499920
2261 63577760
2262 111190784
2263 52249440
2264 93979024
2265 80567968
2266 82696064
2267 50064208
2268 149922656
2269 50157560
2270 90793440
2271 67078912
2272 100476320
2273 50343496
2274 101038400
2275 77149664
2276 88452600
2277 83222048
2278 81549664
2279 52799104
2280 160165568
2281 50687592
2282 87555072
2283 67790976
2284 89082960
2285 61190480
2286 111235520
2287 50959648
2288 116288480
2289 78583648
2290 92389104
2291 53607008
2292 120062016
2293 51228696
2294 81624832
2295 96802144
2296 112857792
2297 51404392
2298 103159296
2299 59671856
2300 116854688
2301 75407264
2302 77467200
2303 61471136
2304 149256668
2305 62260912
2306 77747832
2307 69219264
2308 90963032
2309 51943960
2310 155850816
2311 52033280
2312 103810724
2313 75621608
2314 85275024
2315 62817760
2316 122588128
2317 59974496
2318 84087648
2319 69951936
2320 126280048
2321 57554720
2322 119577280
2323 55441184
2324 106582784
2325 90041376
2326 79090832
2327 57168320
2328 133437152
2329 56400432
2330 95640464
2331 89905440
2332 103134176
2333 53021688
2334 106408032
2335 63900864
2336 106168888
2337 76592928
2338 91875712
2339 53295920
2340 174547504
2341 53389272
2342 80198896
2343 78991328
2344 100717000
2345 74684640
2346 118617536
2347 53657296
2348 94133968
2349 83183608
2350 102310976
2351 53847904
2352 162175152
2353 58457136
2354 89215488
2355 87060128
2356 102936448
2357 54122456
2358 118300272
2359 62169824
2360 124268832
2361 72490208
2362 81560328
2363 58063488
2364 127713568
2365 73130272
2366 101378976
2367 79172480
2368 111420808
2369 57646368
2370 133085696
2371 54764208
2372 96063704
2373 84428000
2374 82389552
2375 72310496
2376 166908416
2377 55039848
2378 87627024
2379 80571616
2380 140471616
2381 55222584
2382 110819744
2383 55324192
2384 108020616
2385 98010288
2386 83231128
2387 71569504
2388 130300608
2389 55599640
2390 100612160
2391 74347392
2392 117596992
2393 55791464
2394 145775168
2395 67219616
2396 98005984
2397 80808992
2398 92558048
2399 56070176
2400 182915536
2401 65570516
2402 84352504
2403 84355616
2404 98681016
2405 74924160
2406 113062432
2407 59142080
2408 124004800
2409 83466464
2410 102298448
2411 56624784
2412 145502192
2413 60223136
2414 91501504
2415 108625824
2416 110928608
2417 56908168
2418 126783360
2419 59429760
2420 131863656
2421 82806680
2422 98555776
2423 57195712
2424 144576928
2425 71838648
2426 86041928
2427 76599360
2428 100654144
2429 65906208
2430 155289568
2431 71758496
2432 120979248
2433 76974304
2434 86603960
2435 69469920
2436 159679424
2437 57850200
2438 92400064
2439 84059744
2440 132759280
2441 58047528
2442 130309376
2443 66669216
2444 112087424
2445 93817760
2446 87454240
2447 58331680
2448 173220344
2449 61127008
2450 126737604
2451 84148000
2452 102632264
2453 64268256
2454 117610080
2455 70621568
2456 110543792
2457 107460384
2458 88314248
2459 58904272
2460 169269824
2461 62186336
2462 88626752
2463 78885312
2464 145403072
2465 77943680
2466 129335096
2467 59284464
2468 103992888
2469 79275808
2470 121456960
2471 68195808
2472 150341824
2473 59577064
2474 89487784
2475 116859632
2476 104669456
2477 59773880
2478 139172544
2479 62447680
2480 143968320
2481 80045856
2482 96688560
2483 65062816
2484 162801280
2485 83775200
2486 99428896
2487 80428800
2488 113433248
2489 64062240
2490 146799424
2491 62951648
2492 122435264
2493 87809720
2494 96265632
2495 72934336
2496 173124640
2497 66582944
2498 91223544
2499 100082240
2500 133237308
2501 63480784
2502 133136784
2503 61029504
2504 114912760
2505 98462112
2506 105499008
2507 64526112
2508 164395840
2509 66426320
2510 110932000
2511 94830624
2512 119879272
2513 70530208
2514 123403136
2515 74109536
2516 117450704
2517 82372512
2518 92677648
2519 67766592
2520 230168256
2521 61905576
2522 101198992
2523 85681040
2524 108753824
2525 77853416
2526 124611808
2527 75120768
2528 124197504
2529 90355976
2530 127962112
2531 62394288
2532 146441408
2533 66661712
2534 107888576
2535 108625216
2536 117836072
2537 65285664
2538 142538880
2539 62797712
2540 133091328
2541 105520160
2542 99900992
2543 62992032
2544 166075808
2545 75886192
2546 101264448
2547 91641104
2548 138838184
2549 63289752
2550 166565024
2551 63391872
2552 134379552
2553 90830880
2554 95338760
2555 88528672
2556 163221088
2557 63683320
2558 95652480
2559 85149760
2560 153218760
2561 69197872
2562 148678976
2563 70143936
2564 112211480
2565 120157472
2566 96238000
2567 68458720
2568 162173120
2569 73698400
2570 116290448
2571 85939904
2572 112922672
2573 67430944
2574 164533088
2575 80950784
2576 149538944
2577 86342496
2578 97134424
2579 64790256
2580 185963328
2581 67937360
2582 97462800
2583 110085536
2584 136101664
2585 87157920
2586 130555328
2587 70599456
2588 114327904
2589 87152800
2590 138233152
2591 65384544
2592 192679660
2593 65495176
2594 98366968
2595 105647200
2596 127557696
2597 77962328
2598 131799072
2599 69320352
2600 165125656
2601 101237324
2602 98955752
2603 70029632
2604 182034304
2605 79485712
2606 99271904
2607 97616416
2608 129174000
2609 66303496
2610 178701680
2611 76121824
2612 116457448
2613 97031648
2614 99884048
2615 80107392
2616 168271520
2617 66708968
2618 132427072
2619 100082080
2620 141568928
2621 66912184
2622 147273600
2623 69755840
2624 136451960
2625 127876064
2626 109637296
2627 70048672
2628 172467928
2629 73791712
2630 121763264
2631 89989120
2632 147790080
2633 67529768
2634 135465216
2635 88853344
2636 118594992
2637 98218296
2638 101717024
2639 86531104
2640 229932096
2641 72074912
2642 102028888
2643 90815552
2644 119335752
2645 85575128
2646 176533536
2647 68238784
2648 128473424
2649 91239328
2650 129755096
2651 75028480
2652 182495232
2653 78579552
2654 102958848
2655 121183552
2656 136992688
2657 68758856
2658 137941248
2659 68872240
2660 174396480
2661 92067808
2662 113935968
2663 69080576
2664 192479720
2665 91731392
2666 109791488
2667 106493600
2668 131079296
2669 73970640
2670 168629184
2671 69485792
2672 135583648
2673 113914272
2674 120059392
2675 87308464
2676 163491200
2677 69798616
2678 114023360
2679 100326368
2680 159868448
2681 80251808
2682 152876744
2683 70112272
2684 136271520
2685 113057504
2686 113087424
2687 70322208
2688 213921344
2689 70432840
2690 127372848
2691 114694624
2692 123680984
2693 70647064
2694 141694816
2695 107972224
2696 133146968
2697 100987104
2698 113596864
2699 70953040
2700 228591904
2701 74032336
2702 122601024
2703 102484000
2704 149547220
2705 85694000
2706 159540096
2707 71370544
2708 125162760
2709 120921184
2710 129259840
2711 71583552
2712 180759136
2713 71699048
2714 114274560
2715 115597600
2716 145277376
2717 89094304
2718 156984096
2719 72007840
2720 180524816
2721 96245664
2722 108285112
2723 82785696
2724 169410688
2725 90599368
2726 114765184
2727 108451872
2728 153221120
2729 72539368
2730 214772096
2731 72645200
2732 127382224
2733 97110624
2734 109251808
2735 87619584
2736 215061616
2737 92295072
2738 112602340
2739 107688288
2740 154766480
2741 73173720
2742 146779104
2743 79340096
2744 160511040
2745 129470256
2746 110204040
2747 76459712
2748 172407584
2749 73612920
2750 150632384
2751 113277344
2752 149894992
2753 73825992
2754 175469304
2755 96757152
2756 142163376
2757 98812000
2758 127695744
2759 77451168
2760 232534592
2761 81360288
2762 111496552
2763 107794096
2764 130392048
2765 103544032
2766 149341792
2767 74566688
2768 145467944
2769 108866592
2770 135033392
2771 79717184
2772 236236800
2773 77837408
2774 120055136
2775 127538688
2776 141133584
2777 75112040
2778 150659776
2779 86216800
2780 159298400
2781 112765856
2782 122978208
2783 86627392
2784 205190432
2785 90831920
2786 130320960
2787 100968256
2788 143822640
2789 75757528
2790 203732416
2791 75869888
2792 142783080
2793 124253024
2794 125443584
2795 100772448
2796 178436576
2797 76186936
2798 114423328
2799 110614656
2800 209980384
2801 76411592
2802 153264192
2803 76531120
2804 134192936
2805 141909600
2806 122071616
2807 87955552
2808 230040896
2809 78347116
2810 138947472
2811 102712896
2812 145838176
2813 80604816
2814 179091456
2815 92802496
2816 168338896
2817 112038408
2818 116052856
2819 77408688
2820 221703488
2821 98647200
2822 124745824
2823 103592768
2824 146057432
2825 97332024
2826 169684072
2827 85286272
2828 157436672
2829 111215776
2830 140928800
2831 82763904
2832 205349440
2833 78168776
2834 127611696
2835 160674784
2836 137245256
2837 78387864
2838 175296832
2839 83668320
2840 179387520
2841 104917664
2842 142137672
2843 78724816
2844 201763264
2845 94793104
2846 118374976
2847 115036960
2848 157362104
2849 101381600
2850 206790848
2851 79156848
2852 149453312
2853 114917336
2854 119032240
2855 95458880
2856 240639680
2857 79494440
2858 119383016
2859 106259648
2860 196872832
2861 79723384
2862 180776320
2863 91497504
2864 155668464
2865 128665184
2866 120042712
2867 83165088
2868 187736640
2869 85015712
2870 169268864
2871 131076800
2872 151037728
2873 92286200
2874 161211904
2875 104986016
2876 141139968
2877 123825376
2878 121040704
2879 80724704
2880 278228968
2881 84006944
2882 133447488
2883 111588976
2884 163694016
2885 97465296
2886 179616832
2887 81172160
2888 160878748
2889 121656800
2890 155681144
2891 96403408
2892 190874848
2893 89302944
2894 122398176
2895 131366112
2896 159180296
2897 81738696
2898 211616384
2899 88588576
2900 184059672
2901 109388064
2902 123066512
2903 82086336
2904 225942832
2905 114221600
2906 123418248
2907 132715008
2908 144304608
2909 82418872
2910 200093632
2911 85787872
2912 200428800
2913 110301088
2914 130869184
2915 110539104
2916 217423644
2917 82867288
2918 124453744
2919 127465952
2920 189543312
2921 87438880
2922 166653504
2923 86594144
2924 158026272
2925 161033576
2926 164367744
2927 83430944
2928 219373728
2929 87340016
2930 151035248
2931 111664000
2932 146687208
2933 96012000
2934 182831024
2935 100866816
2936 157855744
2937 123693280
2938 137060496
2939 84124752
2940 274569504
2941 89765072
2942 126496000
2943 126218528
2944 175651040
2945 110306272
2946 169382528
2947 96920288
2948 164103808
2949 113039904
2950 160447024
2951 91776064
2952 235662872
2953 84924200
2954 146446016
2955 136842976
2956 149090928
2957 85156600
2958 186869760
2959 93419712
2960 203961648
2961 144163168
2962 128195224
2963 85503152
2964 226567872
2965 102944720
2966 128563536
2967 122188000
2968 187463744
2969 85848168
2970 250291072
2971 85966288
2972 150715872
2973 114893216
2974 129263040
2975 129611232
2976 233937024
2977 93410096
2978 129616504
2979 125263312
2980 182928688
2981 94811552
2982 200887808
2983 91853888
2984 163054024
2985 139626464
2986 130302056
2987 90824480
2988 222566640
2989 102991736
2990 176359168
2991 116273536
2992 195356960
2993 90651696
2994 174951232
2995 105024352
2996 176558272
2997 134359768
2998 131336400
2999 87592384
3000 273761664