0 0
1 33
2 52
3 156
4 240
5 492
6 472
7 1072
8 832
9 1612
10 1540
11 2408
12 1680
13 4144
14 2296
15 4064
16 4352
17 5900
18 3592
19 8236
20 4464
21 9544
22 7712
23 9168
24 6208
25 15984
26 8812
27 12232
28 11968
29 17504
30 9464
31 23712
32 10976
33 21772
34 17440
35 19960
36 18336
37 35132
38 15128
39 24560
40 23488
41 38728
42 18152
43 43264
44 20176
45 38992
46 37496
47 35360
48 23712
49 62448
50 29684
51 48996
52 38720
53 53864
54 29848
55 67744
56 41984
57 70048
58 47712
59 54664
60 36432
61 104928
62 39352
63 61824
64 68672
65 84108
66 57008
67 98624
68 46960
69 88472
70 68320
71 105024
72 52224
73 144540
74 55720
75 86568
76 96336
77 109616
78 76448
79 135008
80 64480
81 152264
82 100660
83 106200
84 70960
85 192384
86 94928
87 115792
88 106752
89 162640
90 81128
91 215176
92 105120
93 156896
94 121440
95 137600
96 116672
97 246128
98 96136
99 171004
100 157904
101 221460
102 103640
103 224288
104 108480
105 221352
106 205920
107 174312
108 116304
109 306528
110 121080
111 241568
112 170688
113 281952
114 129736
115 277120
116 168928
117 245224
118 216664
119 214224
120 173728
121 436000
122 162852
123 228296
124 208320
125 280384
126 196752
127 398112
128 163232
129 328524
130 228512
131 332208
132 172976
133 446784
134 216096
135 273584
136 327392
137 370520
138 188776
139 400064
140 194768
141 474048
142 272224
143 307616
144 243008
145 581852
146 263408
147 324056
148 337520
149 395400
150 222424
151 561680
152 229568
153 458160
154 360424
155 446656
156 298784
157 612576
158 247544
159 378752
160 343744
161 606856
162 310368
163 589564
164 266736
165 480568
166 478880
167 418672
168 278848
169 808448
170 309900
171 552336
172 445936
173 529936
174 299448
175 624736
176 436864
177 653776
178 423520
179 479960
180 319728
181 983464
182 327832
183 614080
184 453120
185 661344
186 421552
187 713216
188 405504
189 627968
190 605600
191 684704
192 363168
193 972528
194 372424
195 566264
196 656544
197 781708
198 386456
199 925840
200 395392
201 927796
202 544416
203 614696
204 487072
205 1024288
206 516112
207 638112
208 644928
209 900456
210 500832
211 1206976
212 443504
213 795144
214 609760
215 688400
216 565760
217 1289568
218 554784
219 713928
220 643392
221 1107296
222 555216
223 1007392
224 494304
225 1122912
226 905340
227 767544
228 511344
229 1270784
230 521496
231 988224
232 886432
233 1037672
234 538728
235 1271528
236 674144
237 981584
238 751264
239 1026112
240 566176
241 1774816
242 577416
243 958604
244 879760
245 1049448
246 835800
247 1228640
248 690048
249 1181376
250 828960
251 1163536
252 624080
253 1822368
254 726240
255 963200
256 1096800
257 1298188
258 654344
259 1350848
260 781920
261 1518192
262 1010776
263 1027312
264 684928
265 1886336
266 852464
267 1269696
268 951040
269 1262832
270 715896
271 1931648
272 728672
273 1503512
274 1218080
275 1120472
276 1017776
277 1836736
278 760216
279 1154128
280 1150816
281 2002752
282 781032
283 1608576
284 794576
285 1413856
286 1358816
287 1432160
288 955616
289 2335900
290 878204
291 1550064
292 1126784
293 1496376
294 849048
295 1993584
296 1052992
297 1667912
298 1416416
299 1324200
300 996512
301 2578256
302 1050592
303 1358368
304 1220160
305 1866864
306 1122096
307 2128792
308 931120
309 2051264
310 1268128
311 1769856
312 954560
313 2594464
314 969576
315 1466184
316 1953632
317 1748096
318 992696
319 2035552
320 1139328
321 2413000
322 1368288
323 1837632
324 1152768
325 2709964
326 1400840
327 1579696
328 1420032
329 2041208
330 1248288
331 2823552
332 1081808
333 1923760
334 1627576
335 1659168
336 1349248
337 3297728
338 1121416
339 1834372
340 1524800
341 2546128
342 1295392
343 2638704
344 1357088
345 2238032
346 1967520
347 1780296
348 1186512
349 2886752
350 1201528
351 2577760
352 1946528
353 2631888
354 1228616
355 2511808
356 1515296
357 2206840
358 2036320
359 1905136
360 1269696
361 4162280
362 1359172
363 1946728
364 1908656
365 2823296
366 1599248
367 2685792
368 1328608
369 2701024
370 1989000
371 2501168
372 1582176
373 3288256
374 1371864
375 2393632
376 2312992
377 2668992
378 1564080
379 3587456
380 1415184
381 3151072
382 1920032
383 2166144
384 1445728
385 3860592
386 2199520
387 2208696
388 2185040
389 2622360
390 1489368
391 3883072
392 1669792
393 3307180
394 2043104
395 2302120
396 1868256
397 4268496
398 1553592
399 2348576
400 2523872
401 3795828
402 1582728
403 3231808
404 1785824
405 2836360
406 2904088
407 2886272
408 1829888
409 4345760
410 1646888
411 3054800
412 2231936
413 2951392
414 1954016
415 3819936
416 2062464
417 3618792
418 2296352
419 2972608
420 1725360
421 5571904
422 1745560
423 2637296
424 2604128
425 3380872
426 2343864
427 3620608
428 2088800
429 3178640
430 2849376
431 3357536
432 1825696
433 5279904
434 1845320
435 3287808
436 3089760
437 3301672
438 2069152
439 3827552
440 1895936
441 4686752
442 3225316
443 3297552
444 1928976
445 4646240
446 2367696
447 2942016
448 2634816
449 4488736
450 1981256
451 5366164
452 2242304
453 3542808
454 2708384
455 3048176
456 3021984
457 5392768
458 2053928
459 3103272
460 3260064
461 4573056
462 2087416
463 5249728
464 2109408
465 4242216
466 3520928
467 3215128
468 2144112
469 5870984
470 2512672
471 3996224
472 2924096
473 4178192
474 2461344
475 4472000
476 2906448
477 4726016
478 3296376
479 3380416
480 2253408
481 7145504
482 2522736
483 3434104
484 3657376
485 4434204
486 2802128
487 5222544
488 2331264
489 4462248
490 3148704
491 4958568
492 2367888
493 5688288
494 2624592
495 4087968
496 4573568
497 4839360
498 2813600
499 4930624
500 2445680
501 5368976
502 3305632
503 3726992
504 2485056
505 7742432
506 3039024
507 4301184
508 3653072
509 4470208
510 2543416
511 6508352
512 2978400
513 5145612
514 4043168
515 3903544
516 3158688
517 6246912
518 2931680
519 4651200
520 3544064
521 6454064
522 2663464
523 6007144
524 2688528
525 4747184
526 5137824
527 4087904
528 2987360
529 7731904
530 2874356
531 5062128
532 4069776
533 5866688
534 3083088
535 5657440
536 3407232
537 5364784
538 3793824
539 4273096
540 3631568
541 8926528
542 2873272
543 4337216
544 3879744
545 6069848
546 3533168
547 7228800
548 2937712
549 5191096
550 4349528
551 6047216
552 3252416
553 7809792
554 3479008
555 4525480
556 4979488
557 5347856
558 3043000
559 6848768
560 3387392
561 8195136
562 4773216
563 4662104
564 3108464
565 7441024
566 3798288
567 4725840
568 5402176
569 6025696
570 3174056
571 8074368
572 3200016
573 6618592
574 4313952
575 5687360
576 4211264
577 9342300
578 3267336
579 5227988
580 4405696
581 7183792
582 3835296
583 6715040
584 3715584
585 6356792
586 6293616
587 5068264
588 3377424
589 9223728
590 3707872
591 6255968
592 4588608
593 6849672
594 3448712
595 8407936
596 5066912
597 6129608
598 4681312
599 5928320
600 3515968
601 10970128
602 3543272
603 6247552
604 5236400
605 6298720
606 4746680
607 7274336
608 3614752
609 7528496
610 5750624
611 6683248
612 4033120
613 9849016
614 3686488
615 5554992
616 6090144
617 8724160
618 3730728
619 7565056
620 3758224
621 8184192
622 5863008
623 5704480
624 4404192
625 10637664
626 4795460
627 5774424
628 5921888
629 6808808
630 4222608
631 11596992
632 3904768
633 7436224
634 5260704
635 5927048
636 4783520
637 9431648
638 5003064
639 6764640
640 5867072
641 9621576
642 4025288
643 8159104
644 4054320
645 8497280
646 6692192
647 6860768
648 4101952
649 11545132
650 4588960
651 8316472
652 6549664
653 7332912
654 4177976
655 8461088
656 5090624
657 8374840
658 6201480
659 7444928
660 4253808
661 13075456
662 4285528
663 6454928
664 6572256
665 8200048
666 6281248
667 9686344
668 4717216
669 7691872
670 5868384
671 8045216
672 4897728
673 13305088
674 4439880
675 6688312
676 8228032
677 8499508
678 4490264
679 9088032
680 5221600
681 10817424
682 6080864
683 7718720
684 4569808
685 12217328
686 5562000
687 8077952
688 6190912
689 9202640
690 5112176
691 11707648
692 4680816
693 8248104
694 8511136
695 7091152
696 5723392
697 12286048
698 5173552
699 7174408
700 6404864
701 11942112
702 4811896
703 11583744
704 5246976
705 10525264
706 7972832
707 7339256
708 5653792
709 11655872
710 4924312
711 9020608
712 7250784
713 9420472
714 5374560
715 12109760
716 7092960
717 8825200
718 6737184
719 7591968
720 5060576
721 17087720
722 5883424
723 8091052
724 6853248
725 9033480
726 6619336
727 11366896
728 5175552
729 12013504
730 7813540
731 9533136
732 5678656
733 12453408
734 5264760
735 7925888
736 9880256
737 10918112
738 5895456
739 11853432
740 5348528
741 11581488
742 8148640
743 9432512
744 5403840
745 14004096
746 6571440
747 8188456
748 7996464
749 11104480
750 6338976
751 13769600
752 5523360
753 10960576
754 7429536
755 9319024
756 6744032
757 16616768
758 5612632
759 8452432
760 8586976
761 13427296
762 5668392
763 11459264
764 6586144
765 10040576
766 10553360
767 8636032
768 6316800
769 15386416
770 5788680
771 13069696
772 7786752
773 10262680
774 5850200
775 13021520
776 7550496
777 11167064
778 9272800
779 8908328
780 6416192
781 17995584
782 6615904
783 9938688
784 9215136
785 13583916
786 7284080
787 12184640
788 6063920
789 10684680
790 8152544
791 11147776
792 7067936
793 18176720
794 6751408
795 9268296
796 10103712
797 10910432
798 6214136
799 15038656
800 6770208
801 15322740
802 9180808
803 9462584
804 6990656
805 14983552
806 9108768
807 10624192
808 8523520
809 12106184
810 6400488
811 17303272
812 6437200
813 13373120
814 8654944
815 10917280
816 7849792
817 17855136
818 7051744
819 9834584
820 11713056
821 14180176
822 6591384
823 13321056
824 6630784
825 12578912
826 12057120
827 11659584
828 6689680
829 17719520
830 6726712
831 12289312
832 9039616
833 14505512
834 8389320
835 13710272
836 8241184
837 13767168
838 10504864
839 10327024
840 6883584
841 23725568
842 7173260
843 10423720
844 9304448
845 12252464
846 9101672
847 15514048
848 8840320
849 13895176
850 9432224
851 13962632
852 7601312
853 16817600
854 7119256
855 12446912
856 13090112
857 13572944
858 7181800
859 16963392
860 7220048
861 15563552
862 11344480
863 10924160
864 7286048
865 21334944
866 8846192
867 11023672
868 10429200
869 15250368
870 8168928
871 18413376
872 8125568
873 14076712
874 10888232
875 12332864
876 10710112
877 17758944
878 7523960
879 11329568
880 10108416
881 19264864
882 7589192
883 19226956
884 7629744
885 15277904
886 12486176
887 11541200
888 7696384
889 19827936
890 8914016
891 14110352
892 12691536
893 13677312
894 8402272
895 15737504
896 9462720
897 17907168
898 11824352
899 11852920
900 8453344
901 24882308
902 8581648
903 13352992
904 12460384
905 15119960
906 9668336
907 16164736
908 8046544
909 14166384
910 11792760
911 18002624
912 8113376
913 22157440
914 9018656
915 12268376
916 13338464
917 14420232
918 9475872
919 19433728
920 8259136
921 19471296
922 11092512
923 12493064
924 9109472
925 24347072
926 10681960
927 12595584
928 12265280
929 17180456
930 8437320
931 20986304
932 10413872
933 14919992
934 11383072
935 12816304
936 11888608
937 25037192
938 8583592
939 14990656
940 11526656
941 18560704
942 8655480
943 17471008
944 9313504
945 17173328
946 17802208
947 14680000
948 8766128
949 20772544
950 9630352
951 17314192
952 11823744
953 20149888
954 8878376
955 19663112
956 10763296
957 15690048
958 13512992
959 13481728
960 10355232
961 28659104
962 9334356
963 15041392
964 13232464
965 15964952
966 10984912
967 21804480
968 9143040
969 18903100
970 13673440
971 16745552
972 9215248
973 24236880
974 10668896
975 13925728
976 16601344
977 18359016
978 9329736
979 18818944
980 10351616
981 22985992
982 13726616
983 14168016
984 9446848
985 24264928
986 11449968
987 15638032
988 14847968
989 18974112
990 10220832
991 27244512
992 9602208
993 19576384
994 12885024
995 16809600
996 11678240
997 22905600
998 9720536
999 14625840
1000 14872800
1001 22909136
1002 13198880
1003 19743168
1004 10604672
1005 17297424
1006 16055584
1007 14863456
1008 10644672
1009 31835168
1010 9950856
1011 18138800
1012 13354624
1013 19984512
1014 10028888
1015 21789456
1016 14332832
1017 19063552
1018 14746024
1019 15221704
1020 10145168
1021 30217472
1022 10191672
1023 17765120
1024 15397856
1025 20502924
1026 13068952
1027 24118080
1028 11259744
1029 18135192
1030 16112736
1031 18864832
1032 10385344
1033 26659904
1034 10433128
1035 17481792
1036 18987168
1037 21580992
1038 11324240
1039 21180064
1040 10551200
1041 26520432
1042 14158240
1043 15940888
1044 12240416
1045 27880904
1046 14756576
1047 16058000
1048 14320576
1049 20290224
1050 10749224
1051 30619072
1052 10799632
1053 18991776
1054 17479096
1055 17838464
1056 13117696
1057 31261120
1058 12572832
1059 17160380
1060 14648320
1061 23529136
1062 10998936
1063 24313616
1064 11046784
1065 25009856
1066 18010528
1067 18406608
1068 12272704
1069 26309152
1070 11169912
1071 20336416
1072 19656096
1073 22093616
1074 11968752
1075 22663360
1076 14363504
1077 19862184
1078 15149408
1079 21669648
1080 12414144
1081 38061440
1082 12189984
1083 17177544
1084 16147312
1085 20160640
1086 16323680
1087 23183072
1088 11544864
1089 24341528
1090 18434452
1091 21108976
1092 11623984
1093 33532736
1094 11676440
1095 17559472
1096 19029600
1097 22179448
1098 11758952
1099 25972008
1100 13583648
1101 28049840
1102 15830816
1103 19418848
1104 11887904
1105 32143424
1106 16376896
1107 20769216
1108 18200544
1109 21063944
1110 12012952
1111 29715712
1112 13303744
1113 22816720
1114 18827168
1115 18210056
1116 14642976
1117 31792064
1118 12192312
1119 20221536
1120 16349568
1121 33169408
1122 13158048
1123 28470080
1124 12326000
1125 21661560
1126 22343056
1127 18604720
1128 15097216
1129 31769344
1130 12455080
1131 22662608
1132 18605472
1133 21986576
1134 13828640
1135 32226848
1136 15177024
1137 24782048
1138 16879968
1139 19006552
1140 13633216
1141 37490432
1142 14637792
1143 19135184
1144 18590304
1145 28232736
1146 15441456
1147 25790720
1148 13642784
1149 26411456
1150 17235296
1151 25132960
1152 12938080
1153 37360092
1154 12993416
1155 19532984
1156 26088544
1157 24295876
1158 14258000
1159 26338400
1160 14061056
1161 30634800
1162 19990688
1163 22913344
1164 13210768
1165 31206304
1166 15987728
1167 22161312
1168 17781120
1169 26190136
1170 15353568
1171 37529712
1172 13397744
1173 23548616
1174 19846624
1175 20219664
1176 17108192
1177 39356784
1178 14916192
1179 22134016
1180 19773104
1181 29083808
1182 13620728
1183 27428320
1184 16957248
1185 27710088
1186 22247840
1187 20639096
1188 13757616
1189 39067264
1190 14651024
1191 30198464
1192 18514112
1193 26201416
1194 13900968
1195 27995328
1196 16818720
1197 27507776
1198 24386592
1199 21051744
1200 15472128
1201 45133328
1202 14090760
1203 21194008
1204 18890496
1205 29016448
1206 17095568
1207 31272752
1208 15298912
1209 26903712
1210 21203616
1211 28345736
1212 16471008
1213 33818400
1214 14372280
1215 21611392
1216 25972224
1217 30227440
1218 14461192
1219 34323520
1220 15453152
1221 31055152
1222 21794208
1223 24096512
1224 14605376
1225 42013432
1226 21205388
1227 22038760
1228 19645824
1229 25857136
1230 14747192
1231 36376384
1232 14801952
1233 35875392
1234 21620488
1235 22331288
1236 20319840
1237 35161792
1238 14947928
1239 22478736
1240 23264416
1241 34935232
1242 16161392
1243 34991680
1244 16630976
1245 26518176
1246 24539040
1247 26313664
1248 16091392
1249 43065952
1250 15234760
1251 28628908
1252 22250896
1253 26872568
1254 17630240
1255 35326848
1256 18540096
1257 29070056
1258 20614560
1259 25256272
1260 15473744
1261 53864384
1262 16916752
1263 23354848
1264 20817792
1265 30627456
1266 21407776
1267 31452608
1268 18029600
1269 27554216
1270 23829216
1271 28595776
1272 16697568
1273 40284768
1274 16926560
1275 29850248
1276 27857792
1277 31449440
1278 15915512
1279 35068576
1280 15972832
1281 38364104
1282 24855264
1283 24102136
1284 16071024
1285 37926208
1286 19436112
1287 24246896
1288 27524800
1289 36289600
1290 16216360
1291 39956416
1292 16276112
1293 31846688
1294 21811744
1295 24549856
1296 23116512
1297 47529964
1298 16425928
1299 27405120
1300 22011904
1301 38644248
1302 16522136
1303 39130112
1304 16584576
1305 31316912
1306 29882864
1307 25018760
1308 16682640
1309 39346336
1310 22156128
1311 30400224
1312 24623264
1313 33934712
1314 18322160
1315 37053752
1316 20345952
1317 34569728
1318 22625568
1319 25476016
1320 16980992
1321 55792896
1322 17044392
1323 25626472
1324 29523264
1325 30041424
1326 21692456
1327 39220288
1328 17198816
1329 33784496
1330 23038880
1331 37483520
1332 19037184
1333 45012136
1334 18355872
1335 28156544
1336 28185184
1337 32878112
1338 20056992
1339 35113664
1340 19057696
1341 37390048
1342 25542840
1343 29278752
1344 18897824
1345 53403008
1346 21283952
1347 26555064
1348 23667648
1349 31137880
1350 18984608
1351 49129952
1352 20486304
1353 36273748
1354 26679520
1355 26875176
1356 21594464
1357 42270880
1358 19097568
1359 31215744
1360 26229504
1361 44544144
1362 18077768
1363 36381376
1364 19189280
1365 35836224
1366 35929760
1367 27356240
1368 18236096
1369 52170096
1370 18807212
1371 33238480
1372 24509696
1373 37548288
1374 18402744
1375 37022880
1376 25191648
1377 37267088
1378 29338376
1379 30546928
1380 21328160
1381 54395136
1382 18619160
1383 27996528
1384 24947200
1385 35271208
1386 22554160
1387 50767936
1388 20069696
1389 32992464
1390 25161120
1391 34224032
1392 20550016
1393 50607392
1394 21776288
1395 30890608
1396 34061856
1397 33381800
1398 20956896
1399 38322592
1400 19102784
1401 50941856
1402 25599712
1403 28815688
1404 20401120
1405 53810176
1406 23216656
1407 31338336
1408 29929056
1409 42125136
1410 19370504
1411 47625600
1412 20854080
1413 34140440
1414 28344792
1415 33819072
1416 23544576
1417 49788672
1418 21329456
1419 29465512
1420 29309792
1421 41963200
1422 23763000
1423 43342208
1424 19764960
1425 38785016
1426 34576992
1427 32121664
1428 19867120
1429 56305856
1430 19928216
1431 42304896
1432 30208096
1433 37742000
1434 20042088
1435 40295104
1436 28301152
1437 35300256
1438 26924128
1439 30312896
1440 20207712
1441 69189608
1442 22303264
1443 35162432
1444 30027040
1445 37617980
1446 26014856
1447 40992800
1448 20438080
1449 38590856
1450 35381344
1451 39549880
1452 20541904
1453 52842480
1454 20611640
1455 30977632
1456 33427744
1457 49446720
1458 21867168
1459 46706060
1460 20779568
1461 44324368
1462 27830240
1463 33948128
1464 27491424
1465 53192096
1466 25235760
1467 31489032
1468 30542320
1469 36907584
1470 22901968
1471 58989920
1472 21120992
1473 43844000
1474 28289312
1475 35251008
1476 26815344
1477 55107032
1478 24460704
1479 32006192
1480 31231648
1481 49474096
1482 21398376
1483 48694400
1484 21465808
1485 43828288
1486 41850144
1487 32361440
1488 21575584
1489 57690688
1490 21642184
1491 39276464
1492 33569376
1493 38123400
1494 21756440
1495 47792240
1496 29498912
1497 47381408
1498 29208800
1499 37933056
1500 21923792
1501 64019200
1502 23470816
1503 33056832
1504 32058688
1505 44426304
1506 31083680
1507 44443008
1508 24374976
1509 43318064
1510 29682464
1511 40345344
1512 22275136
1513 70955904
1514 23952624
1515 33580200
1516 36229920
1517 39354960
1518 23647824
1519 51277952
1520 27089760
1521 55258912
1522 35368604
1523 33946072
1524 22632432
1525 53310080
1526 28645896
1527 39351552
1528 30394944
1529 42950848
1530 25085088
1531 63015056
1532 22878416
1533 40171904
1534 35474400
1535 37764704
1536 27684224
1537 61389296
1538 24330608
1539 34657528
1540 36403760
1541 60744384
1542 24558240
1543 46589152
1544 23238528
1545 43843288
1546 37671776
1547 35019816
1548 30505696
1549 60542992
1550 23411192
1551 45080704
1552 34929568
1553 46037528
1554 23528776
1555 55400960
1556 28415456
1557 41435848
1558 34384984
1559 38370912
1560 23711616
1561 76844544
1562 27309856
1563 39537472
1564 31835968
1565 46217984
1566 28776656
1567 55082688
1568 23960288
1569 55026604
1570 32083616
1571 43600368
1572 24080624
1573 56706624
1574 28642968
1575 36283312
1576 49688192
1577 45684104
1578 25880096
1579 48785600
1580 24330768
1581 51840768
1582 35603104
1583 42274624
1584 24449056
1585 74862288
1586 29525360
1587 40340208
1588 34284720
1589 43163432
1590 28286624
1591 60385920
1592 25985792
1593 46610080
1594 37350048
1595 37219656
1596 33691424
1597 69886976
1598 24884152
1599 40454976
1600 36747424
1601 61571060
1602 25003528
1603 54891448
1604 28800800
1605 44019288
1606 40625696
1607 41790944
1608 25191488
1609 64063872
1610 25259880
1611 54392704
1612 36798896
1613 49399488
1614 25385912
1615 51009440
1616 34126624
1617 49861000
1618 43262752
1619 38349848
1620 25566832
1621 80446152
1622 25644632
1623 38541840
1624 34324928
1625 57123456
1626 34697216
1627 51793280
1628 25831568
1629 50762336
1630 37628984
1631 46969184
1632 29801632
1633 72327328
1634 27562144
1635 42136064
1636 42155552
1637 45809976
1638 26141400
1639 69957632
1640 28807552
1641 60543504
1642 35088160
1643 39495656
1644 27734176
1645 61984160
1646 37053280
1647 39679456
1648 39904928
1649 51871136
1650 28397552
1651 71996928
1652 28889504
1653 54194688
1654 38765728
1655 40066320
1656 32162496
1657 75702304
1658 26790376
1659 40262728
1660 41476448
1661 57189088
1662 29574880
1663 54098720
1664 26984864
1665 58036264
1666 48229872
1667 50127992
1668 27105072
1669 63806080
1670 27179736
1671 49290752
1672 36381312
1673 58826624
1674 31351648
1675 62797056
1676 34495824
1677 48045040
1678 40380256
1679 41245216
1680 29114976
1681 97724032
1682 28265948
1683 42885188
1684 46212928
1685 48525448
1686 33341904
1687 55652448
1688 31882144
1689 52375920
1690 37157920
1691 54393688
1692 29720768
1693 72171008
1694 27962360
1695 52825376
1696 45285344
1697 56341192
1698 28090056
1699 56465536
1700 28164912
1701 64886184
1702 48411488
1703 45483392
1704 30728832
1705 71849472
1706 38406880
1707 42617064
1708 37954624
1709 57920960
1710 28482936
1711 78203872
1712 30078592
1713 55928080
1714 38234976
1715 43022168
1716 40219424
1717 78869696
1718 30776912
1719 43223120
1720 41869024
1721 66524192
1722 28886184
1723 67817152
1724 28968848
1725 50833280
1726 50185952
1727 43638592
1728 31963136
1729 85734240
1730 37875680
1731 52868208
1732 39029312
1733 51332376
1734 29293976
1735 62373392
1736 35348160
1737 65122560
1738 42754664
1739 48876864
1740 30963360
1741 85660032
1742 29571640
1743 48577824
1744 45760544
1745 58034792
1746 35754864
1747 65143512
1748 29775088
1749 57361472
1750 44287200
1751 64019136
1752 31996512
1753 75921312
1754 29982440
1755 45040520
1756 57657760
1757 52751840
1758 34563744
1759 60501728
1760 30181664
1761 78007456
1762 40396384
1763 45473976
1764 31811776
1765 89380700
1766 36588560
1767 45670704
1768 44190368
1769 65299984
1770 32122736
1771 74651008
1772 39893856
1773 53696656
1774 44531896
1775 46084832
1776 38684672
1777 81708960
1778 30799368
1779 53322944
1780 41221888
1781 65686928
1782 33582160
1783 75835344
1784 31014848
1785 58459712
1786 60312736
1787 50238272
1788 31142096
1789 73266848
1790 31222136
1791 56592864
1792 45443456
1793 71549600
1794 34440736
1795 70642816
1796 37835872
1797 55163352
1798 42059360
1799 50569792
1800 36228384
1801 106305124
1802 31642088
1803 51302480
1804 42345408
1805 62158944
1806 40294584
1807 74506624
1808 34579968
1809 62331416
1810 48045408
1811 57874416
1812 31986032
1813 75232256
1814 38371416
1815 48166672
1816 56615104
1817 60590640
1818 34051744
1819 70579720
1820 34516096
1821 83666688
1822 43186016
1823 48612992
1824 32412192
1825 89788160
1826 40891416
1827 53888576
1828 55708960
1829 57153464
1830 34274848
1831 79744448
1832 32704896
1833 61652616
1834 48126816
1835 56704192
1836 39521760
1837 90370752
1838 36149216
1839 49459040
1840 44039232
1841 80237824
1842 37932832
1843 66403584
1844 35265024
1845 58138728
1846 59047056
1847 54504960
1848 33261632
1849 104006336
1850 34145572
1851 63854872
1852 44618688
1853 58665152
1854 35819536
1855 73376288
1856 46978848
1857 69028008
1858 44910688
1859 50544760
1860 39877168
1861 97647232
1862 33773464
1863 62214704
1864 52849664
1865 63813112
1866 40820016
1867 68136960
1868 33998288
1869 59670448
1870 52547168
1871 71062976
1872 34130912
1873 103159112
1874 34220808
1875 51405912
1876 57198640
1877 69742016
1878 34358232
1879 69028192
1880 34441920
1881 79282624
1882 57361696
1883 51860360
1884 39687264
1885 81300000
1886 46424000
1887 55662976
1888 50419424
1889 69668560
1890 34790152
1891 106361856
1892 36627488
1893 68267968
1894 46664992
1895 52517360
1896 42145408
1897 88811968
1898 40280160
1899 57586640
1900 51056944
1901 80546704
1902 35237688
1903 70792096
1904 38783936
1905 83002944
1906 57115680
1907 53189336
1908 35461104
1909 91516264
1910 37575264
1911 64385088
1912 59612800
1913 67138560
1914 35685096
1915 80739904
1916 43052448
1917 62764096
1918 53891104
1919 61998720
1920 38203072
1921 114739104
1922 38485552
1923 55867932
1924 48152320
1925 69946352
1926 56008352
1927 79153552
1928 37918560
1929 68259416
1930 48448672
1931 65756112
1932 36353744
1933 101432128
1934 36446520
1935 54748320
1936 64870656
1937 77929020
1938 39693168
1939 81761280
1940 42067936
1941 77905424
1942 49053664
1943 55212880
1944 38683584
1945 103609808
1946 44400816
1947 63809664
1948 54752736
1949 64888480
1950 37034424
1951 99214304
1952 37127584
1953 74410408
1954 63504928
1955 55888952
1956 49518624
1957 87597888
1958 39733280
1959 61905632
1960 49959232
1961 98212936
1962 39266032
1963 82128744
1964 40772768
1965 65934736
1966 60754720
1967 56582688
1968 43283936
1969 100037920
1970 41499424
1971 68488304
1972 56945376
1973 72792016
1974 37951256
1975 88792128
1976 47816096
1977 81058592
1978 50883552
1979 61167872
1980 38179280
1981 126711712
1982 43915808
1983 57492992
1984 51200064
1985 78709248
1986 46228848
1987 77168704
1988 38500464
1989 78226944
1990 63673232
1991 69897408
1992 42423424
1993 97947392
1994 38737000
1995 58185832
1996 74874336
1997 68120560
1998 38881208
1999 88956672
2000 38970784
2001 94421840
2002 56267360
2003 78892096
2004 39118640
2005 91929216
2006 47175504
2007 63426720
2008 57011040
2009 74022608
2010 46961320
2011 96042496
2012 39441424
2013 69197152
2014 58501472
2015 63684256
2016 52912416
2017 128990112
2018 39671176
2019 59602424
2020 53064896
2021 84462384
2022 41658144
2023 79973280
2024 48516864
2025 85359168
2026 74197644
2027 60085416
2028 40055440
2029 101412752
2030 40141880
2031 85635840
2032 53704640
2033 78645568
2034 42856864
2035 88217048
2036 54395040
2037 70844712
2038 62345632
2039 60799568
2040 40529792
2041 129085312
2042 44056688
2043 61033736
2044 59067056
2045 82671168
2046 49058832
2047 92043200
2048 43155808
2049 81817036
2050 54655904
2051 78178216
2052 47054560
2053 112199808
2054 41101464
2055 67347584
2056 66416288
2057 77594904
2058 48076904
2059 96424192
2060 43396768
2061 87782528
2062 60111608
2063 62237472
2064 41497440
2065 109887296
2066 58088480
2067 62464216
2068 61026464
2069 81400064
2070 41727576
2071 113525184
2072 44469504
2073 92227456
2074 55940512
2075 67764048
2076 52737232
2077 98629472
2078 44105568
2079 63188416
2080 78012064
2081 107494256
2082 42211464
2083 84771648
2084 42311408
2085 74223800
2086 68355232
2087 73277184
2088 42463488
2089 119220616
2090 42553384
2091 88169536
2092 61732832
2093 74802256
2094 54965280
2095 85742688
2096 51486208
2097 83637424
2098 62221320
2099 64428568
2100 42948272
2101 142415872
2102 47227424
2103 64665872
2104 57575296
2105 81256864
2106 51977392
2107 104502536
2108 51598224
2109 82968832
2110 62587232
2111 78545568
2112 43439264
2113 125698816
2114 43535688
2115 75231552
2116 77327392
2117 79906956
2118 45860496
2119 87722464
2120 47471872
2121 100542768
2122 67553632
2123 65901544
2124 48212992
2125 113133008
2126 58283968
2127 66144736
2128 58879488
2129 103078272
2130 44179784
2131 107754176
2132 44278704
2133 85642384
2134 66610784
2135 73454816
2136 62028704
2137 112504096
2138 44525608
2139 66893384
2140 64152608
2141 94718240
2142 44681976
2143 117480384
2144 44784352
2145 89588784
2146 84521312
2147 71629744
2148 47767424
2149 105552640
2150 51641504
2151 85864624
2152 65445856
2153 84990952
2154 45192232
2155 90716928
2156 54469280
2157 100784656
2158 60555232
2159 74293664
2160 48520224
2161 156900480
2162 45536200
2163 72899200
2164 70248544
2165 80030696
2166 54975056
2167 96629616
2168 50233472
2169 86249984
2170 66548520
2171 97636992
2172 49810080
2173 107933088
2174 48096784
2175 69147712
2176 79012224
2177 97499096
2178 52983456
2179 110266460
2180 46288560
2181 98236592
2182 61909664
2183 69679408
2184 48555520
2185 143310272
2186 61471456
2187 69918632
2188 69991776
2189 81822704
2190 51246816
2191 113831744
2192 53683936
2193 91436152
2194 67817120
2195 70441368
2196 56501792
2197 120879240
2198 51009424
2199 81315904
2200 62923968
2201 119887280
2202 49464480
2203 94814336
2204 47317200
2205 90325408
2206 95774840
2207 71221888
2208 47477920
2209 130336512
2210 48617940
2211 97881888
2212 70437280
2213 96683648
2214 47737816
2215 108879296
2216 57543744
2217 90081352
2218 63971808
2219 71993960
2220 55051616
2221 138316608
2222 48094712
2223 79592480
2224 79032832
2225 94131088
2226 60574872
2227 112606080
2228 51625216
2229 84816552
2230 64656096
2231 87688000
2232 51184992
2233 135910784
2234 62834144
2235 73009864
2236 78477984
2237 94093856
2238 48771768
2239 97929632
2240 48868000
2241 133319616
2242 73472416
2243 78767040
2244 49040944
2245 132488704
2246 59114704
2247 73804592
2248 75771936
2249 92711096
2250 53439664
2251 133619024
2252 49404112
2253 86658736
2254 66058528
2255 90303200
2256 66583968
2257 131001600
2258 51879664
2259 74604824
2260 72171536
2261 105555216
2262 63599264
2263 111259904
2264 52285536
2265 94017424
2266 80600608
2267 82768576
2268 50084944
2269 149995232
2270 50186488
2271 90841824
2272 67114752
2273 100549024
2274 50367688
2275 101084480
2276 77186016
2277 88494840
2278 83255840
2279 81619552
2280 52817536
2281 160238528
2282 50718696
2283 87603712
2284 67827456
2285 89141328
2286 61214672
2287 111308672
2288 50990368
2289 116329952
2290 78612832
2291 92458992
2292 53631328
2293 120135360
2294 51263256
2295 81661696
2296 96832864
2297 112931264
2298 51428840
2299 103222656
2300 59700016
2301 116899232
2302 75444064
2303 77529024
2304 61495712
2305 149315548
2306 62297776
2307 77796984
2308 69256128
2309 91036888
2310 51959320
2311 155924736
2312 52068096
2313 103859876
2314 75655400
2315 85334160
2316 62842336
2317 122651488
2318 60009056
2319 84137056
2320 69980608
2321 126347248
2322 57578912
2323 119647680
2324 55472672
2325 106621184
2326 90078560
2327 79159184
2328 57192896
2329 133506784
2330 56430128
2331 95681936
2332 89938720
2333 103208800
2334 53046520
2335 106467680
2336 63937728
2337 106214968
2338 76624800
2339 91950528
2340 53314352
2341 174622384
2342 53426712
2343 80243696
2344 79028704
2345 100767688
2346 74707168
2347 118692608
2348 53694800
2349 94182352
2350 83213048
2351 102386176
2352 53869408
2353 162244272
2354 58491056
2355 89255424
2356 87094688
2357 103011840
2358 54147416
2359 118364784
2360 62199520
2361 124319136
2362 72527968
2363 81630984
2364 58088576
2365 127767328
2366 73160224
2367 101429280
2368 79209344
2369 111492616
2370 57666336
2371 133161536
2372 54802096
2373 96106712
2374 84465952
2375 82447152
2376 72333536
2377 166984448
2378 55075688
2379 87673104
2380 80596192
2381 140547776
2382 55247928
2383 110895968
2384 55362080
2385 108060552
2386 98048432
2387 83288728
2388 71594848
2389 130377024
2390 55630104
2391 100663104
2392 74381184
2393 117673536
2394 55812200
2395 145836352
2396 67257888
2397 98053088
2398 80843552
2399 92634784
2400 56090656
2401 182981392
2402 65608916
2403 84403192
2404 84394016
2405 98736312
2406 74949760
2407 113135904
2408 59174336
2409 124050880
2410 83497184
2411 102375568
2412 56650128
2413 145574768
2414 60258976
2415 91535296
2416 108664224
2417 111005920
2418 56931208
2419 126857600
2420 59457920
2421 131915112
2422 82839704
2423 98633280
2424 57221312
2425 144638368
2426 71877432
2427 86093640
2428 76638144
2429 100720576
2430 65926944
2431 155351008
2432 71795360
2433 121031088
2434 77013216
2435 86666168
2436 69491424
2437 159757376
2438 57886808
2439 92451904
2440 84090464
2441 132837360
2442 58070568
2443 130376192
2444 66704544
2445 112128896
2446 93856864
2447 87532512
2448 58356256
2449 173295224
2450 61153888
2451 126785988
2452 84187168
2453 102703304
2454 64294368
2455 117672800
2456 70660736
2457 110585264
2458 107499680
2459 88392904
2460 58924752
2461 169344448
2462 62225696
2463 88679232
2464 78916032
2465 145460416
2466 77969792
2467 129414008
2468 59323888
2469 104045496
2470 79303456
2471 121524544
2472 68221920
2473 150420928
2474 59616616
2475 89526184
2476 116899184
2477 104748688
2478 59796152
2479 139248576
2480 62478400
2481 144021184
2482 80082720
2483 96761520
2484 65088160
2485 162855040
2486 83811040
2487 99481888
2488 80468480
2489 113508128
2490 64083232
2491 146875968
2492 62985440
2493 122488256
2494 87847352
2495 96329376
2496 72958912
2497 173196960
2498 66622880
2499 91266552
2500 100114240
2501 133314108
2502 63507280
2503 133216848
2504 61069440
2505 114955256
2506 98496288
2507 105575040
2508 64549152
2509 164469568
2510 66458320
2511 110983840
2512 94870560
2513 119948008
2514 70556960
2515 123467392
2516 74146400
2517 117504336
2518 82412768
2519 92750608
2520 67785024
2521 230248896
2522 61942440
2523 101250960
2524 85721360
2525 108817824
2526 77880296
2527 124677472
2528 75160704
2529 124251264
2530 90384136
2531 128043072
2532 62421168
2533 146517184
2534 66696272
2535 107928512
2536 108665664
2537 117914024
2538 65312160
2539 142620096
2540 62829968
2541 133133568
2542 105558560
2543 99982336
2544 63018656
2545 166140832
2546 75924208
2547 101318592
2548 91673360
2549 138919720
2550 63310232
2551 166646624
2552 63427712
2553 134430240
2554 90871712
2555 95394056
2556 88555552
2557 163302880
2558 63724216
2559 95707008
2560 85182528
2561 153294024
2562 69220912
2563 148753216
2564 70184896
2565 112252952
2566 120198496
2567 96314800
2568 68485856
2569 162243392
2570 73731168
2571 116345232
2572 85980992
2573 113001392
2574 67453984
2575 164598368
2576 80984576
2577 149593856
2578 86383712
2579 97216920
2580 64811760
2581 186042176
2582 67978640
2583 97508880
2584 110122400
2585 136160544
2586 87185440
2587 130631360
2588 70640800
2589 114383072
2590 87180448
2591 138316032
2592 65412192
2593 192762604
2594 65536648
2595 98411000
2596 105684320
2597 127627584
2598 77989976
2599 131877920
2600 69351072
2601 165177880
2602 101278924
2603 99034088
2604 70052672
2605 182100864
2606 79527376
2607 99321824
2608 97657888
2609 129257456
2610 66325000
2611 178773104
2612 76163552
2613 116508136
2614 97073440
2615 99950864
2616 80135040
2617 168355232
2618 66739688
2619 132482368
2620 100115360
2621 141652768
2622 66937528
2623 147354240
2624 69796800
2625 136490360
2626 127914464
2627 109717936
2628 70076320
2629 172544088
2630 73825248
2631 121819328
2632 90024448
2633 147874304
2634 67557800
2635 135526656
2636 88895456
2637 118651056
2638 98260472
2639 101781536
2640 86551584
2641 230011584
2642 72117152
2643 102085208
2644 90857792
2645 119400520
2646 85599320
2647 176618208
2648 68281024
2649 128529872
2650 91272608
2651 129831896
2652 75053056
2653 182567808
2654 78621984
2655 103003392
2656 121225536
2657 137077680
2658 68787144
2659 138026304
2660 68899888
2661 174453184
2662 92106528
2663 114021152
2664 69108224
2665 192541160
2666 91771712
2667 109839872
2668 106533024
2669 131159168
2670 73993168
2671 168714624
2672 69528288
2673 135635488
2674 113950752
2675 120127232
2676 87336880
2677 163576832
2678 69837784
2679 114076352
2680 100360160
2681 159941792
2682 80280224
2683 152962568
2684 70150672
2685 136317088
2686 113097440
2687 113173376
2688 70346784
2689 214007360
2690 70467144
2691 127423536
2692 114737632
2693 123767128
2694 70675736
2695 141748576
2696 108015232
2697 133200728
2698 101027424
2699 113683200
2700 70976080
2701 228674848
2702 74069200
2703 122654272
2704 102523936
2705 149616340
2706 85719600
2707 159626688
2708 71413808
2709 125211144
2710 120955744
2711 129346560
2712 71612224
2713 180845920
2714 71739880
2715 114320640
2716 115634464
2717 145346496
2718 89123104
2719 157071072
2720 72040608
2721 180582800
2722 96289184
2723 108359608
2724 82814624
2725 169479808
2726 90640584
2727 114822784
2728 108490272
2729 153308416
2730 72557800
2731 214859456
2732 72688848
2733 127440464
2734 97154336
2735 109321696
2736 87647232
2737 215129200
2738 92337696
2739 112654820
2740 107723104
2741 154854160
2742 73202904
2743 146859744
2744 79377728
2745 160557120
2746 129514160
2747 110288520
2748 76488896
2749 172495520
2750 73644920
2751 150682304
2752 113320352
2753 149983056
2754 73853640
2755 175533816
2756 96797088
2757 142222128
2758 98849632
2759 127780224
2760 77473696
2761 232614592
2762 81404448
2763 111555304
2764 107838256
2765 130451952
2766 103573472
2767 149430304
2768 74610720
2769 145521704
2770 108901920
2771 135116336
2772 79740224
2773 236322176
2774 77878880
2775 120101216
2776 127582976
2777 141222416
2778 75141608
2779 150735808
2780 86252128
2781 159357152
2782 112806560
2783 123055648
2784 86656064
2785 205261600
2786 90869936
2787 130380352
2788 101009216
2789 143911856
2790 75780568
2791 203821696
2792 75914432
2793 142831464
2794 124293344
2795 125508096
2796 100802144
2797 178526048
2798 76231672
2799 114482848
2800 110645376
2801 210069984
2802 76441416
2803 153353856
2804 76575920
2805 134233896
2806 141951840
2807 122148416
2808 87983200
2809 230129088
2810 78382956
2811 139007376
2812 102754368
2813 145924192
2814 80630160
2815 179163392
2816 92843456
2817 168398800
2818 112083464
2819 116143032
2820 77432240
2821 221772608
2822 98689184
2823 124805984
2824 103637824
2825 146129112
2826 97361976
2827 169765992
2828 85324672
2829 157492992
2830 111251872
2831 141014048
2832 82793600
2833 205440064
2834 78210248
2835 127653168
2836 160720096
2837 137336008
2838 78414744
2839 175381824
2840 83704160
2841 179448064
2842 104955296
2843 142228616
2844 78754768
2845 201835968
2846 94838608
2847 118430272
2848 115082016
2849 157431224
2850 101404640
2851 206882048
2852 79199088
2853 149513984
2854 114962968
2855 119105200
2856 95483456
2857 240731072
2858 79540136
2859 119443944
2860 106290368
2861 196964352
2862 79753336
2863 180854656
2864 91543072
2865 155717104
2866 128711008
2867 120131032
2868 83195552
2869 187823040
2870 85046432
2871 169322624
2872 131122624
2873 151117600
2874 92316792
2875 161282304
2876 105031968
2877 141192192
2878 123871392
2879 121132800
2880 80749280
2881 278317672
2882 84048544
2883 133507008
2884 111628144
2885 163767744
2886 97492944
2887 179709184
2888 81215936
2889 160939804
2890 121691616
2891 155759096
2892 96434128
2893 190958688
2894 89349216
2895 122447328
2896 131412192
2897 159272968
2898 81764040
2899 211701632
2900 88624416
2901 184121496
2902 109434464
2903 123159376
2904 82114496
2905 226005808
2906 114268064
2907 123473544
2908 132761472
2909 144397664
2910 82443448
2911 200183232
2912 85824736
2913 200490880
2914 110345248
2915 130935744
2916 110570208
2917 217516956
2918 82913944
2919 124506736
2920 127502816
2921 189632016
2922 87469984
2923 166743360
2924 86637152
2925 158072352
2926 161068136
2927 164461376
2928 83461664
2929 219463328
2930 87377392
2931 151097712
2932 111710848
2933 146767464
2934 96043104
2935 182906032
2936 100913664
2937 157912064
2938 123736288
2939 137154512
2940 84146256
2941 274657568
2942 89812112
2943 126558208
2944 126263584
2945 175720160
2946 110337632
2947 169463168
2948 96962528
2949 164166656
2950 113077024
2951 160533808
2952 91806784
2953 235757336
2954 84964520
2955 146496192
2956 136890208
2957 149185520
2958 85185272
2959 186955520
2960 93456576
2961 204014640
2962 144210528
2963 128290008
2964 85530800
2965 226643648
2966 102992144
2967 128622672
2968 122227936
2969 187558720
2970 85871208
2971 250386112
2972 86013776
2973 150779232
2974 114940768
2975 129324480
2976 129641952
2977 234024576
2978 93457712
2979 129679864
2980 125301200
2981 183015088
2982 94838432
2983 200977664
2984 91901504
2985 163104712
2986 139674208
2987 130393448
2988 90855968
2989 222647280
2990 103025528
2991 176422912
2992 116314496
2993 195449120
2994 90683568
2995 175027776
2996 105065056
2997 176620480
2998 134407704
2999 131432336
3000 87617984