1,1
2,5
3,5
4,5
5,6
6,7
7,32
8,10
9,9
10,0
11,11
12,81
13,17
14,64
15,74
16,347
17,185
18,187
19,34
20,65
21,16
22,112
23,178
24,29
25,18
26,91
27,117
28,142
29,183
30,61
31,21
32,259
33,66
34,114
35,166
36,27
37,28
38,67
39,27
40,65
41,26
42,120
43,33
44,37
45,99
46,177
47,103
48,60
49,29
50,71
51,110
52,69
53,200
54,132
55,87
56,84
57,33
58,78
59,147
60,76
61,142
62,156
63,134
64,55
65,130
66,410
67,48
68,47
69,143
70,162
71,62
72,222
73,96
74,68
75,168
76,360
77,41
78,42
79,98
80,291
81,49
82,65
83,151
84,49
85,90
86,189
87,86
88,116
89,158
90,100
91,211
92,69
93,209
94,54
95,233
96,198
97,369
98,156
99,61
100,0
101,51
102,1252
103,4823
104,1115
105,90
106,624
107,433
108,402
109,502
110,394
111,1558
112,303
113,397
114,1181
115,963
116,1486
117,1370
118,146
119,1365
120,673
121,750
122,70
123,1175
124,4453
125,893
126,1295
127,324
128,204
129,514
130,799
131,3382
132,618
133,465
134,77
135,1136
136,926
137,1446
138,80
139,990
140,1204
141,730
142,2188
143,2170
144,1176
145,558
146,1027
147,445
148,804
149,1012
150,2376
151,113
152,678
153,184
154,3666
155,306
156,1033
157,2762
158,654
159,1012
160,807
161,1170
162,1971
163,473
164,128
165,4432
166,2547
167,1452
168,494
169,246
170,1011
171,1060
172,1180
173,566
174,832
175,694
176,1070
177,580
178,553
179,532
180,1395
181,2243
182,2241
183,1233
184,2229
185,1908
186,893
187,2043
188,884
189,761
190,1939
191,2205
192,356
193,85
194,2103
195,443
196,1800
197,965
198,576
199,2006
200,835
201,1423
202,872
203,963
204,529
205,3871
206,2441
207,983
208,403
209,1890
210,204
211,118
212,145
213,1174
214,4935
215,2043
216,326
217,1115
218,2516
219,438
220,1759
221,833
222,902
223,655
224,366
225,1191
226,159
227,1443
228,169
229,450
230,706
231,2926
232,1212
233,980
234,222
235,785
236,2804
237,1834
238,3623
239,101
240,804
241,771
242,836
243,1311
244,851
245,2506
246,1003
247,1011
248,836
249,2781
250,179
251,3913
252,713
253,1470
254,366
255,249
256,1096
257,377
258,3316
259,1965
260,2035
261,2082
262,414
263,1975
264,344
265,1220
266,1162
267,1802
268,1521
269,1944
270,680
271,132
272,1116
273,1096
274,1756
275,162
276,276
277,158
278,2242
279,336
280,3872
281,4601
282,343
283,151
284,3144
285,2071
286,1280
287,1063
288,1001
289,1559
290,1159
291,3408
292,2499
293,1211
294,790
295,2403
296,653
297,1197
298,3012
299,2269
300,2392
301,796
302,891
303,940
304,1163
305,986
306,2107
307,744
308,276
309,524
310,899
311,412
312,555
313,990
314,1858
315,506
316,3428
317,209
318,140
319,575
320,213
321,193
322,167
323,1216
324,2299
325,873
326,474
327,2252
328,817
329,484
330,256
331,1294
332,767
333,860
334,401
335,338
336,1715
337,3917
338,1624
339,355
340,1060
341,327
342,343
343,766
344,470
345,1088
346,608
347,968
348,860
349,1327
350,577
351,1192
352,1650
353,201
354,1726
355,1299
356,185
357,942
358,1035
359,848
360,385
361,1776
362,989
363,2147
364,2163
365,3335
366,1365
367,686
368,1024
369,147
370,1383
371,2258
372,1633
373,910
374,1358
375,684
376,3819
377,1127
378,218
379,2232
380,2151
381,1867
382,163
383,1225
384,540
385,232
386,1364
387,1654
388,847
389,1367
390,1344
391,1358
392,634
393,1299
394,2244
395,1099
396,1637
397,259
398,429
399,1377
400,663
401,1920
402,203
403,983
404,775
405,1850
406,2463
407,318
408,754
409,1832
410,1005
411,349
412,276
413,264
414,160
415,681
416,2705
417,601
418,1692
419,1190
420,2504
421,2618
422,704
423,1115
424,1413
425,261
426,2141
427,7894
428,1285
429,1058
430,1403
431,1953
432,259
433,1771
434,1229
435,1806
436,556
437,776
438,625
439,650
440,2096
441,655
442,1549
443,516
444,1336
445,554
446,2436
447,1162
448,834
449,6677
450,1191
451,187
452,1200
453,489
454,670
455,1915
456,650
457,979
458,620
459,2187
460,2388
461,1849
462,1166
463,551
464,1149
465,652
466,196
467,538
468,2822
469,504
470,439
471,605
472,178
473,3527
474,335
475,3035
476,1630
477,279
478,1118
479,1776
480,936
481,632
482,378
483,3273
484,2208
485,556
486,1666
487,636
488,872
489,1153
490,792
491,326
492,716
493,873
494,2455
495,856
496,2094
497,423
498,2205
499,657
500,714
501,3273
502,496
503,1691
504,470
505,1209
506,1935
507,1062
508,267
509,868
510,299
511,477
512,1582
513,751
514,1422
515,441
516,2697
517,1082
518,454
519,4330
520,705
521,1387
522,1354
523,825
524,613
525,527
526,2450
527,4859
528,305
529,3395
530,865
531,447
532,979
533,2294
534,1374
535,521
536,1463
537,1764
538,1693
539,921
540,1087
541,3129
542,1541
543,1240
544,1837
545,477
546,588
547,1592
548,2305
549,201
550,820
551,2551
552,1121
553,2146
554,2261
555,870
556,1938
557,1881
558,635
559,311
560,396
561,440
562,3799
563,643
564,287
565,970
566,1531
567,1358
568,263
569,261
570,325
571,3094
572,1382
573,1929
574,1766
575,676
576,1941
577,1439
578,1565
579,2747
580,713
581,1056
582,664
583,918
584,989
585,806
586,664
587,556
588,388
589,396
590,1037
591,339
592,3698
593,686
594,2142
595,387
596,592
597,1950
598,616
599,390
600,770
601,596
602,3737
603,1866
604,324
605,369
606,3252
607,1093
608,1690
609,2107
610,936
611,225
612,577
613,1849
614,728
615,887
616,1994
617,479
618,312
619,977
620,633
621,291
622,2275
623,2113
624,1109
625,224
626,1724
627,4471
628,2730
629,1414
630,2079
631,5238
632,291
633,1137
634,606
635,810
636,917
637,590
638,243
639,1901
640,473
641,1423
642,571
643,307
644,1458
645,233
646,1847
647,1701
648,1447
649,1407
650,689
651,491
652,477
653,932
654,1564
655,2127
656,864
657,427
658,1298
659,476
660,2197
661,2361
662,253
663,279
664,3554
665,1355
666,1142
667,593
668,920
669,7410
670,1261
671,793
672,306
673,921
674,1119
675,426
676,1090
677,243
678,705
679,429
680,648
681,2098
682,1394
683,1942
684,319
685,360
686,1220
687,353
688,1764
689,713
690,992
691,1843
692,493
693,1187
694,1746
695,863
696,413
697,998
698,571
699,2494
700,1073
701,2412
702,1441
703,547
704,2580
705,2239
706,1710
707,963
708,708
709,389
710,713
711,889
712,1228
713,1123
714,264
715,320
716,317
717,1110
718,1145
719,755
720,1064
721,670
722,1132
723,2908
724,6496
725,295
726,1739
727,429
728,4803
729,555
730,520
731,477
732,686
733,669
734,833
735,2639
736,353
737,1248
738,419
739,381
740,2805
741,1309
742,578
743,1109
744,324
745,455
746,471
747,390
748,2025
749,261
750,1822
751,768
752,1355
753,569
754,3695
755,530
756,633
757,1101
758,300
759,389
760,3035
761,2079
762,2897
763,1588
764,2847
765,1897
766,869
767,1223
768,3293
769,2296
770,552
771,856
772,1061
773,1545
774,1076
775,1164
776,1635
777,2723
778,474
779,624
780,729
781,884
782,411
783,1762
784,614
785,1307
786,1100
787,1203
788,357
789,744
790,1041
791,1126
792,679
793,1388
794,730
795,2107
796,632
797,1176
798,304
799,680
800,885
801,533
802,1207
803,981
804,2110
805,2636
806,4322
807,1381
808,454
809,555
810,758
811,868
812,1456
813,1242
814,1754
815,647
816,1271
817,759
818,1703
819,704
820,459
821,3927
822,411
823,502
824,1837
825,1389
826,1169
827,5897
828,781
829,1626
830,1822
831,487
832,583
833,900
834,312
835,1557
836,1024
837,1837
838,1576
839,1111
840,1109
841,2769
842,360
843,944
844,1836
845,1818
846,1208
847,804
848,628
849,832
850,3440
851,291
852,2355
853,1146
854,521
855,1288
856,412
857,729
858,1449
859,3513
860,1255
861,1510
862,2155
863,4699
864,456
865,560
866,865
867,2230
868,2330
869,312
870,2119
871,640
872,343
873,1986
874,651
875,3493
876,798
877,385
878,1897
879,319
880,619
881,835
882,2196
883,1166
884,1011
885,718
886,362
887,443
888,2376
889,723
890,1030
891,348
892,347
893,478
894,2866
895,1036
896,1172
897,356
898,504
899,2713
900,943
901,1550
902,947
903,1119
904,721
905,3156
906,1816
907,889
908,1879
909,1102
910,2790
911,481
912,902
913,877
914,430
915,438
916,2788
917,841
918,2337
919,1393
920,2496
921,426
922,978
923,981
924,1247
925,3037
926,621
927,786
928,1100
929,3750
930,624
931,660
932,958
933,1580
934,2441
935,1348
936,1197
937,2405
938,480
939,1161
940,1712
941,365
942,1259
943,1163
944,684
945,415
946,770
947,2116
948,1294
949,1542
950,571
951,1696
952,612
953,765
954,1250
955,1742
956,1096
957,1412
958,926
959,1033
960,3038
961,808
962,821
963,481
964,640
965,328
966,1187
967,4213
968,1010
969,534
970,1979
971,1052
972,2219
973,507
974,399
975,1094
976,1070
977,456
978,337
979,5898
980,938
981,1144
982,1462
983,2596
984,1958
985,659
986,381
987,650
988,1433
989,1261
990,906
991,1352
992,348
993,2888
994,571
995,419
996,2819
997,3212
998,759
999,2157
1000,0
1001,5248
1002,715
1003,1232
1004,14699
1005,9546
1006,32114
1007,2545
1008,16109
1009,19794
1010,903
1011,7577
1012,22236
1013,7042
1014,6882
1015,3601
1016,4695
1017,8297
1018,6191
1019,27838
1020,3693
1021,623
1022,5484
1023,1540
1024,4914
1025,19775
1026,6174
1027,447
1028,17130