1 2
2 5
3 3
4 11
5 12
6 4
7 17
8 36
9 20
10 5
11 31
12 75
13 63
14 28
15 6
16 41
17 157
18 141
19 90
20 36
21 7
22 66
23 254
24 284
25 205
26 117
27 44
28 8
29 81
30 434
31 478
32 409
33 269
34 144
35 52
36 9
37 101
38 635
39 780
40 694
41 534
42 333
43 171
44 60
45 10
46 121
47 911
48 1156
49 1123
50 910
51 659
52 397
53 198
54 68
55 11
56 174
57 1237
58 1667
59 1668
60 1466
61 1126
62 784
63 461
64 225
65 76
66 12
67 195
68 1734
69 2298
70 2396
71 2180
72 1809
73 1342
74 909
75 525
76 252
77 84
78 13
79 267
80 2162
81 3111
82 3298
83 3125
84 2692
85 2152
86 1558
87 1034
88 589
89 279
90 92
91 14
92 302
93 2908
94 4012
95 4442
96 4298
97 3854
98 3204
99 2495
100 1774
101 1159
102 653
103 306
104 100
105 15
106 344
107 3611
108 5213
109 5741
110 5773
111 5298
112 4583
113 3716
114 2838
115 1990
116 1284
117 717
118 333
119 108
120 16
121 379
122 4461
123 6520
124 7410
125 7469
126 7104
127 6298
128 5312
129 4228
130 3181
131 2206
132 1409
133 781
134 360
135 116
136 17
137 493
138 5435
139 8063
140 9266
141 9607
142 9197
143 8435
144 7298
145 6041
146 4740
147 3524
148 2422
149 1534
150 845
151 387
152 124
153 18
154 537
155 6734
156 9839
157 11443
158 12010
159 11804
160 10925
161 9766
162 8298
163 6770
164 5252
165 3867
166 2638
167 1659
168 909
169 414
170 132
171 19
172 679
173 7879
174 11943
175 13937
176 14818
177 14754
178 14001
179 12653
180 11097
181 9298
182 7499
183 5764
184 4210
185 2854
186 1784
187 973
188 441
189 140
190 20
191 733
192 9568
193 14184
194 16857
195 18033
196 18193
197 17498
198 16198
199 14381
200 12428
201 10298
202 8228
203 6276
204 4553
205 3070
206 1909
207 1037
208 468
209 148
210 21
211 805
212 10964
213 16882
214 20031
215 21770
216 22129
217 21568
218 20242
219 18395
220 16109
221 13759
222 11298
223 8957
224 6788
225 4896
226 3286
227 2034
228 1101
229 495
230 156
231 22
232 877
233 12861
234 19667
235 23746
236 25863
237 26683
238 26225
239 24943
240 22986
241 20592
242 17837
243 15090
244 12298
245 9686
246 7300
247 5239
248 3502
249 2159
250 1165
251 522
252 164
253 23
254 1076
255 14913
256 22953
257 27694
258 30605
259 31695
260 31596
261 30321
262 28318
263 25730
264 22789
265 19565
266 16421
267 13298
268 10415
269 7812
270 5582
271 3718
272 2284
273 1229
274 549
275 172
276 24
277 1131
278 17438
279 26467
280 32236
281 35694
282 37464
283 37527
284 36509
285 34417
286 31693
287 28474
288 24986
289 21293
290 17752
291 14298
292 11144
293 8324
294 5925
295 3934
296 2409
297 1293
298 576
299 180
300 25
301 1248
302 19426
303 30431
304 37143
305 41497
306 43694
307 44323
308 43359
309 41422
310 38513
311 35068
312 31218
313 27183
314 23021
315 19083
316 15298
317 11873
318 8836
319 6268
320 4150
321 2534
322 1357
323 603
324 188
325 26
326 1344
327 22381
328 34509
329 42619
330 47791
331 50758
332 51694
333 51182
334 49191
335 46335
336 42609
337 38443
338 33962
339 29380
340 24749
341 20414
342 16298
343 12602
344 9348
345 6611
346 4366
347 2659
348 1421
349 630
350 196
351 27
352 1451
353 25251
354 39359
355 48390
356 54786
357 58439
358 60019
359 59694
360 58041
361 55023
362 51248
363 46705
364 41818
365 36706
366 31577
367 26477
368 21745
369 17298
370 13331
371 9860
372 6954
373 4582
374 2784
375 1485
376 657
377 204
378 28
379 1538
380 28482
381 44396
382 55021
383 62214
384 66953
385 69087
386 69280
387 67694
388 64900
389 60855
390 56161
391 50801
392 45193
393 39450
394 33774
395 28205
396 23076
397 18298
398 14060
399 10372
400 7297
401 4798
402 2909
403 1549
404 684
405 212
406 29
407 1834
408 31624
409 49878
410 62036
411 70646
412 76038
413 79120
414 79735
415 78541
416 75694
417 71759
418 66687
419 61074
420 54897
421 48568
422 42194
423 35971
424 29933
425 24407
426 19298
427 14789
428 10884
429 7640
430 5014
431 3034
432 1613
433 711
434 220
435 30
436 1910
437 35879
438 55801
439 69617
440 79612
441 86271
442 89862
443 91287
444 90383
445 87802
446 83694
447 78618
448 72519
449 65987
450 58993
451 51943
452 44938
453 38168
454 31661
455 25738
456 20298
457 15518
458 11396
459 7983
460 5230
461 3159
462 1677
463 738
464 228
465 31
466 2249
467 39100
468 62298
469 77815
470 89300
471 97188
472 101896
473 103686
474 103454
475 101031
476 97063
477 91694
478 85477
479 78351
480 70900
481 63089
482 55318
483 47682
484 40365
485 33389
486 27069
487 21298
488 16247
489 11908
490 8326
491 5446
492 3284
493 1741
494 765
495 236
496 32
497 2363
498 44165
499 68881
500 86744
501 99767
502 108983
503 114764
504 117521
505 117510
506 115621
507 111679
508 106324
509 99694
510 92336
511 84183
512 75813
513 67185
514 58693
515 50426
516 42562
517 35117
518 28400
519 22298
520 16976
521 12420
522 8669
523 5662
524 3409
525 1805
526 792
527 244
528 33
529 2516
530 48267
531 76518
532 96000
533 111133
534 121719
535 128666
536 132340
537 133146
538 131334
539 127788
540 122327
541 115585
542 107694
543 99195
544 90015
545 80726
546 71281
547 62068
548 53170
549 44759
550 36845
551 29731
552 23298
553 17705
554 12932
555 9012
556 5878
557 3534
558 1869
559 819
560 252
561 34
562 2669
563 53463
564 84233
565 106372
566 123000
567 135522
568 143671
569 148349
570 149916
571 148771
572 145158
573 139955
574 132975
575 124846
576 115694
577 106054
578 95847
579 85639
580 75377
581 65443
582 55914
583 46956
584 38573
585 31062
586 24298
587 18434
588 13444
589 9355
590 6094
591 3659
592 1933
593 846
594 260
595 35
596 2851
597 58590
598 92751
599 117136
600 136163
601 150000
602 159911
603 165623
604 168032
605 167492
606 164396
607 158982
608 152122
609 143623
610 134107
611 123694
612 112913
613 101679
614 90552
615 79473
616 68818
617 58658
618 49153
619 40301
620 32393
621 25298
622 19163
623 13956
624 9698
625 6310
626 3784
627 1997
628 873
629 268
630 36
631 2941
632 64476
633 101639
634 128823
635 149904
636 165954
637 177000
638 184300
639 187575
640 187715
641 185068
642 180021
643 172806
644 164289
645 154271
646 143368
647 131694
648 119772
649 107511
650 95465
651 83569
652 72193
653 61402
654 51350
655 42029
656 33724
657 26298
658 19892
659 14468
660 10041
661 6526
662 3909
663 2061
664 900
665 276
666 37
667 3401
668 69214
669 111167
670 141110
671 164760
672 182672
673 195745
674 204000
675 208689
676 209527
677 207398
678 202644
679 195646
680 186630
681 176456
682 164919
683 152629
684 139694
685 126631
686 113343
687 100378
688 87665
689 75568
690 64146
691 53547
692 43757
693 35055
694 27298
695 20621
696 14980
697 10384
698 6742
699 4034
700 2125
701 927
702 284
703 38
704 3588
705 76693
706 121017
707 154192
708 180414
709 200697
710 215440
711 225536
712 231000
713 233078
714 231479
715 227081
716 220220
717 211271
718 200454
719 188623
720 175567
721 161890
722 147694
723 133490
724 119175
725 105291
726 91761
727 78943
728 66890
729 55744
730 45485
731 36386
732 28298
733 21350
734 15492
735 10727
736 6958
737 4159
738 2189
739 954
740 292
741 39
742 3790
743 83132
744 132078
745 167871
746 197067
747 219718
748 236634
749 248208
750 255327
751 258000
752 257467
753 253431
754 246764
755 237796
756 226896
757 214278
758 200790
759 186215
760 171151
761 155694
762 140349
763 125007
764 110204
765 95857
766 82318
767 69634
768 57941
769 47213
770 37717
771 29298
772 22079
773 16004
774 11070
775 7174
776 4284
777 2253
778 981
779 300
780 40
781 3920
782 90303
783 143185
784 182867
785 214527
786 239942
787 259022
788 272571
789 280976
790 285118
791 285000
792 281856
793 275383
794 266447
795 255372
796 242521
797 228102
798 212957
799 196863
800 180412
801 163694
802 147208
803 130839
804 115117
805 99953
806 85693
807 72378
808 60138
809 48941
810 39048
811 30298
812 22808
813 16516
814 11413
815 7390
816 4409
817 2317
818 1008
819 308
820 41
821 4478
822 96766
823 155102
824 198285
825 233520
826 261183
827 282817
828 298326
829 308508
830 313744
831 314909
832 312000
833 306245
834 297335
835 286130
836 272948
837 258146
838 241926
839 225124
840 207511
841 189673
842 171694
843 154067
844 136671
845 120030
846 104049
847 89068
848 75122
849 62335
850 50669
851 40379
852 31298
853 23537
854 17028
855 11756
856 7606
857 4534
858 2381
859 1035
860 316
861 42
862 4625
863 105918
864 167456
865 214661
866 253157
867 284173
868 307839
869 325692
870 337630
871 344445
872 346512
873 344700
874 339000
875 330634
876 319287
877 305813
878 290524
879 273771
880 255750
881 237291
882 218159
883 198934
884 179694
885 160926
886 142503
887 124943
888 108145
889 92443
890 77866
891 64532
892 52397
893 41710
894 32298
895 24266
896 17540
897 12099
898 7822
899 4659
900 2445
901 1062
902 324
903 43
904 5243
905 112864
906 181078
907 231742
908 273980
909 308029
910 334826
911 354495
912 368567
913 376934
914 380382
915 379280
916 374491
917 366000
918 355023
919 341239
920 325496
921 308100
922 289396
923 269574
924 249458
925 228807
926 208195
927 187694
928 167785
929 148335
930 129856
931 112241
932 95818
933 80610
934 66729
935 54125
936 43041
937 33298
938 24995
939 18052
940 12442
941 8038
942 4784
943 2509
944 1089
945 332
946 44
947 5441
948 123043
949 194681
950 250209
951 295742
952 333299
953 362901
954 385479
955 401151
956 411442
957 416238
958 416319
959 412048
960 404282
961 393000
962 379412
963 363191
964 345179
965 325676
966 305021
967 283398
968 261625
969 239455
970 217456
971 195694
972 174644
973 154167
974 134769
975 116337
976 99193
977 83354
978 68926
979 55853
980 44372
981 34298
982 25724
983 18564
984 12785
985 8254
986 4909
987 2573
988 1116
989 340
990 45
991 5655
992 131094
993 209693
994 269117
995 319130
996 359742
997 392618
998 417773
999 436132
1000 447807
1001 454317
1002 455542
1003 452256
1004 444816
1005 434073
1006 420000
1007 403801
1008 385143
1009 364862
1010 343252
1011 320646
1012 297222
1013 273792
1014 250103
1015 226717
1016 203694
1017 181503
1018 159999
1019 139682
1020 120433
1021 102568
1022 86098
1023 71123
1024 57581
1025 45703
1026 35298
1027 26453
1028 19076
1029 13128
1030 8470
1031 5034
1032 2637
1033 1143
1034 348
1035 46
1036 5917
1037 140626
1038 224676
1039 289482
1040 343205
1041 388051
1042 423742
1043 451937
1044 472645
1045 486785
1046 494463
1047 497192
1048 494846
1049 488193
1050 477584
1051 463864
1052 447000
1053 428190
1054 407095
1055 384545
1056 360828
1057 336271
1058 311046
1059 285959
1060 260751
1061 235978
1062 211694
1063 188362
1064 165831
1065 144595
1066 124529
1067 105943
1068 88842
1069 73320
1070 59309
1071 47034
1072 36298
1073 27182
1074 19588
1075 13471
1076 8686
1077 5159
1078 2701
1079 1170
1080 356
1081 47
1082 6647
1083 150617
1084 240735
1085 310256
1086 368989
1087 417293
1088 456972
1089 487742
1090 511256
1091 527517
1092 537438
1093 541119
1094 540067
1095 534150
1096 524130
1097 510352
1098 493655
1099 474000
1100 452579
1101 429047
1102 404228
1103 378404
1104 351896
1105 324870
1106 298126
1107 271399
1108 245239
1109 219694
1110 195221
1111 171663
1112 149508
1113 128625
1114 109318
1115 91586
1116 75517
1117 61037
1118 48365
1119 37298
1120 27911
1121 20100
1122 13814
1123 8902
1124 5284
1125 2765
1126 1197
1127 364
1128 48
1129 6799
1130 162587
1131 257615
1132 332243
1133 395440
1134 448496
1135 491381
1136 525893
1137 551742
1138 570575
1139 582389
1140 588091
1141 587775
1142 582942
1143 573454
1144 560067
1145 543120
1146 523446
1147 501000
1148 476968
1149 450999
1150 423911
1151 395980
1152 367521
1153 338694
1154 310293
1155 282047
1156 254500
1157 227694
1158 202080
1159 177495
1160 154421
1161 132721
1162 112693
1163 94330
1164 77714
1165 62765
1166 49696
1167 38298
1168 28640
1169 20612
1170 14157
1171 9118
1172 5409
1173 2829
1174 1224
1175 372
1176 49
1177 7197
1178 171235
1179 275326
1180 355379
1181 423368
1182 480624
1183 528003
1184 565469
1185 594814
1186 615742
1187 629894
1188 637261
1189 638744
1190 634431
1191 625817
1192 612758
1193 596004
1194 575888
1195 553237
1196 528000
1197 501357
1198 472951
1199 443594
1200 413556
1201 383146
1202 352518
1203 322460
1204 292695
1205 263761
1206 235694
1207 208939
1208 183327
1209 159334
1210 136817
1211 116068
1212 97074
1213 79911
1214 64493
1215 51027
1216 39298
1217 29369
1218 21124
1219 14500
1220 9334
1221 5534
1222 2893
1223 1251
1224 380
1225 50
1226 7432
1227 184341
1228 293150
1229 379528
1230 452715
1231 514493
1232 565808
1233 607510
1234 639557
1235 663735
1236 679742
1237 689213
1238 692133
1239 689397
1240 681087
1241 668692
1242 652062
1243 631941
1244 608656
1245 583028
1246 555000
1247 525746
1248 494903
1249 463277
1250 431132
1251 398771
1252 366342
1253 334627
1254 303343
1255 273022
1256 243694
1257 215798
1258 189159
1259 164247
1260 140913
1261 119443
1262 99818
1263 82108
1264 66221
1265 52358
1266 40298
1267 30098
1268 21636
1269 14843
1270 9550
1271 5659
1272 2957
1273 1278
1274 388
1275 51
1276 7758
1277 195329
1278 312905
1279 404322
1280 483351
1281 550051
1282 605618
1283 650992
1284 687017
1285 713645
1286 732656
1287 743742
1288 748532
1289 747005
1290 740050
1291 727743
1292 711567
1293 691366
1294 667878
1295 641424
1296 612819
1297 582000
1298 550135
1299 516855
1300 482960
1301 448708
1302 414396
1303 380166
1304 346794
1305 313991
1306 282283
1307 251694
1308 222657
1309 194991
1310 169160
1311 145009
1312 122818
1313 102562
1314 84305
1315 67949
1316 53689
1317 41298
1318 30827
1319 22148
1320 15186
1321 9766
1322 5784
1323 3021
1324 1305
1325 396
1326 52
1327 8012
1328 208580
1329 332799
1330 430996
1331 514914
1332 587174
1333 647387
1334 696743
1335 736176
1336 766524
1337 787733
1338 801577
1339 807742
1340 807851
1341 801877
1342 790703
1343 774399
1344 754442
1345 730670
1346 703815
1347 674192
1348 642610
1349 609000
1350 574524
1351 538807
1352 502643
1353 466284
1354 430021
1355 393990
1356 358961
1357 324639
1358 291544
1359 259694
1360 229516
1361 200823
1362 174073
1363 149105
1364 126193
1365 105306
1366 86502
1367 69677
1368 55020
1369 42298
1370 31556
1371 22660
1372 15529
1373 9982
1374 5909
1375 3085
1376 1332
1377 404
1378 53
1379 8915
1380 220534
1381 353830
1382 458370
1383 548645
1384 625506
1385 690997
1386 744723
1387 787868
1388 821360
1389 846031
1390 861821
1391 870498
1392 871742
1393 867170
1394 856749
1395 841356
1396 821055
1397 797317
1398 769974
1399 739752
1400 706960
1401 672401
1402 636000
1403 598913
1404 560759
1405 522326
1406 483860
1407 445646
1408 407814
1409 371128
1410 335287
1411 300805
1412 267694
1413 236375
1414 206655
1415 178986
1416 153201
1417 129568
1418 108050
1419 88699
1420 71405
1421 56351
1422 43298
1423 32285
1424 23172
1425 15872
1426 10198
1427 6034
1428 3149
1429 1359
1430 412
1431 54
1432 9157
1433 236283
1434 375289
1435 487019
1436 583370
1437 666294
1438 736098
1439 794820
1440 842059
1441 878993
1442 906544
1443 925538
1444 935909
1445 939419
1446 935742
1447 926489
1448 911621
1449 892009
1450 867711
1451 840192
1452 809278
1453 775689
1454 739728
1455 702192
1456 663000
1457 623302
1458 582711
1459 542009
1460 501436
1461 461271
1462 421638
1463 383295
1464 345935
1465 310066
1466 275694
1467 243234
1468 212487
1469 183899
1470 157297
1471 132943
1472 110794
1473 90896
1474 73133
1475 57682
1476 44298
1477 33014
1478 23684
1479 16215
1480 10414
1481 6159
1482 3213
1483 1386
1484 420
1485 55
1486 9577
1487 247883
1488 398252
1489 516518
1490 619670
1491 708370
1492 783943
1493 846690
1494 898643
1495 939395
1496 970118
1497 991728
1498 1005045
1499 1009997
1500 1008340
1501 999742
1502 985808
1503 966493
1504 942662
1505 914367
1506 883067
1507 848582
1508 811626
1509 772496
1510 731983
1511 690000
1512 647691
1513 604663
1514 561692
1515 519012
1516 476896
1517 435462
1518 395462
1519 356583
1520 319327
1521 283694
1522 250093
1523 218319
1524 188812
1525 161393
1526 136318
1527 113538
1528 93093
1529 74861
1530 59013
1531 45298
1532 33743
1533 24196
1534 16558
1535 10630
1536 6284
1537 3277
1538 1413
1539 428
1540 56
1541 9818
1542 264026
1543 421182
1544 547656
1545 657126
1546 752321
1547 833370
1548 901592
1549 957282
1550 1002466
1551 1036731
1552 1061243
1553 1076912
1554 1084552
1555 1084085
1556 1077261
1557 1063742
1558 1045127
1559 1021365
1560 993315
1561 961023
1562 925942
1563 887886
1564 847563
1565 805264
1566 761774
1567 717000
1568 672080
1569 626615
1570 581375
1571 536588
1572 492521
1573 449286
1574 407629
1575 367231
1576 328588
1577 291694
1578 256952
1579 224151
1580 193725
1581 165489
1582 139693
1583 116282
1584 95290
1585 76589
1586 60344
1587 46298
1588 34472
1589 24708
1590 16901
1591 10846
1592 6409
1593 3341
1594 1440
1595 436
1596 57
1597 10212
1598 277158
1599 445922
1600 579429
1601 696533
1602 797734
1603 884972
1604 958370
1605 1019241
1606 1067874
1607 1106289
1608 1134067
1609 1152368
1610 1162096
1611 1164059
1612 1158173
1613 1146182
1614 1127742
1615 1104446
1616 1076237
1617 1043968
1618 1007679
1619 968817
1620 927190
1621 883500
1622 838032
1623 791565
1624 744000
1625 696469
1626 648567
1627 601058
1628 554164
1629 508146
1630 463110
1631 419796
1632 377879
1633 337849
1634 299694
1635 263811
1636 229983
1637 198638
1638 169585
1639 143068
1640 119026
1641 97487
1642 78317
1643 61675
1644 47298
1645 35201
1646 25220
1647 17244
1648 11062
1649 6534
1650 3405
1651 1467
1652 444
1653 58
1654 10608
1655 294380
1656 470955
1657 612988
1658 736893
1659 845410
1660 938342
1661 1017623
1662 1083370
1663 1136890
1664 1178466
1665 1210112
1666 1231403
1667 1243493
1668 1247280
1669 1243566
1670 1232261
1671 1215103
1672 1191742
1673 1163765
1674 1131109
1675 1094621
1676 1054335
1677 1011692
1678 966494
1679 919437
1680 870800
1681 821356
1682 771000
1683 720858
1684 670519
1685 620741
1686 571740
1687 523771
1688 476934
1689 431963
1690 388527
1691 347110
1692 307694
1693 270670
1694 235815
1695 203551
1696 173681
1697 146443
1698 121770
1699 99684
1700 80045
1701 63006
1702 48298
1703 35930