1 1
2 2
3 1
4 3
5 2
6 1
7 4
8 3
9 3
10 1
11 5
12 4
13 5
14 3
15 1
16 6
17 5
18 7
19 5
20 4
21 1
22 7
23 6
24 8
25 10
26 8
27 4
28 1
29 8
30 7
31 11
32 12
33 15
34 8
35 5
36 1
37 9
38 8
39 12
40 17
41 21
42 15
43 12
44 5
45 1
46 10
47 9
48 14
49 18
50 30
51 21
52 24
53 12
54 6
55 1
56 11
57 10
58 16
59 23
60 33
61 40
62 33
63 29
64 16
65 6
66 1
67 12
68 11
69 18
70 26
71 46
72 44
73 69
74 40
75 39
76 16
77 7
78 1
79 13
80 12
81 19
82 30
83 53
84 64
85 83
86 91
87 57
88 45
89 21
90 7
91 1
92 14
93 13
94 22
95 31
96 66
97 76
98 116
99 106
100 130
101 70
102 57
103 21
104 8
105 1
106 15
107 14
108 23
109 40
110 67
111 103
112 145
113 161
114 157
115 166
116 90
117 65
118 27
119 8
120 1
121 16
122 15
123 25
124 41
125 87
126 104
127 188
128 202
129 245
130 200
131 224
132 101
133 83
134 27
135 9
136 1
137 17
138 16
139 27
140 43
141 88
142 148
143 193
144 266
145 331
146 334
147 272
148 296
149 132
150 92
151 33
152 9
153 1
154 18
155 17
156 29
157 47
158 95
159 149
160 290
161 272
162 439
163 451
164 466
165 351
166 439
167 153
168 111
169 33
170 10
171 1
172 19
173 18
174 30
175 52
176 111
177 165
178 293
179 474
180 455
181 644
182 696
183 625
184 518
185 606
186 208
187 127
188 40
189 10
190 1
191 20
192 19
193 33
194 53
195 125
196 197
197 332
198 478
199 867
200 665
201 1054
202 969
203 892
204 715
205 841
206 262
207 149
208 40
209 11
210 1
211 21
212 20
213 34
214 59
215 126
216 229
217 428
218 561
219 878
220 1424
221 1102
222 1590
223 1468
224 1207
225 1010
226 1080
227 343
228 163
229 48
230 11
231 1
232 22
233 21
234 36
235 60
236 143
237 230
238 496
239 747
240 1034
241 1440
242 2370
243 1645
244 2452
245 2008
246 1663
247 1343
248 1352
249 401
250 193
251 48
252 12
253 1
254 23
255 22
256 38
257 67
258 144
259 271
260 497
261 874
262 1417
263 1713
264 2396
265 3627
266 2548
267 3454
268 2810
269 2196
270 1756
271 1594
272 491
273 213
274 56
275 12
276 1
277 24
278 23
279 40
280 70
281 170
282 272
283 606
284 876
285 1646
286 2384
287 2871
288 3665
289 5559
290 3566
291 4865
292 3683
293 2875
294 2152
295 1877
296 546
297 245
298 56
299 13
300 1
301 25
302 24
303 41
304 72
305 180
306 343
307 607
308 1141
309 1651
310 2785
311 4127
312 4439
313 5646
314 8157
315 5034
316 6567
317 4824
318 3636
319 2670
320 2112
321 625
322 270
323 65
324 13
325 1
326 26
327 25
328 44
329 73
330 183
331 362
332 772
333 1142
334 2236
335 2793
336 4798
337 6708
338 6855
339 8259
340 12160
341 6764
342 8935
343 6059
344 4657
345 3101
346 2397
347 667
348 305
349 65
350 14
351 1
352 27
353 26
354 45
355 82
356 184
357 367
358 840
359 1467
360 2240
361 3927
362 4815
363 7817
364 11208
365 10083
366 12347
367 17931
368 9210
369 11985
370 7746
371 5818
372 3685
373 2672
374 737
375 333
376 75
377 14
378 1
379 28
380 27
381 47
382 84
383 214
384 368
385 857
386 1605
387 2877
388 3932
389 6899
390 7840
391 13046
392 17985
393 15071
394 18216
395 26593
396 12309
397 16384
398 9685
399 7476
400 4168
401 3055
402 770
403 378
404 75
405 15
406 1
407 29
408 28
409 49
410 86
411 220
412 449
413 858
414 1641
415 3232
416 5250
417 6912
418 11510
419 13090
420 20999
421 29188
422 22292
423 27067
424 38833
425 16834
426 22140
427 12424
428 9482
429 4866
430 3500
431 851
432 408
433 85
434 15
435 1
436 30
437 29
438 51
439 89
440 223
441 457
442 1079
443 1642
444 3305
445 5892
446 9793
447 11528
448 19574
449 21050
450 34120
451 45741
452 33295
453 39520
454 56275
455 22680
456 30077
457 15738
458 12286
459 5474
460 4159
461 889
462 455
463 85
464 16
465 1
466 31
467 30
468 52
469 94
470 231
471 462
472 1098
473 2220
474 3306
475 6035
476 11069
477 17905
478 19611
479 32572
480 34213
481 53681
482 71323
483 49154
484 57324
485 79738
486 30828
487 40169
488 20298
489 15701
490 6452
491 4932
492 989
493 496
494 96
495 16
496 1
497 32
498 31
499 55
500 95
501 245
502 478
503 1109
504 2248
505 4797
506 6038
507 11347
508 19994
509 33395
510 32613
511 54901
512 53814
513 83866
514 107770
515 72311
516 81193
517 111321
518 41118
519 53232
520 25773
521 20289
522 7345
523 5966
524 1070
525 547
526 96
527 17
528 1
529 33
530 32
531 56
532 103
533 246
534 521
535 1153
536 2274
537 4863
538 9665
539 11356
540 20510
541 37131
542 61140
543 54976
544 90733
545 84121
546 127587
547 161450
548 104279
549 113369
550 152165
551 54537
552 69014
553 33021
554 25670
555 8718
556 7144
557 1226
558 587
559 108
560 17
561 1
562 34
563 33
564 58
565 104
566 282
567 522
568 1277
569 2363
570 4917
571 9772
572 19437
573 20519
574 38064
575 67332
576 111054
577 90833
578 148756
579 127929
580 193339
581 235474
582 148442
583 154882
584 204862
585 70698
586 88671
587 41435
588 32444
589 10082
590 8568
591 1361
592 650
593 108
594 18
595 1
596 35
597 34
598 60
599 109
600 283
601 639
602 1278
603 2664
604 5137
605 9871
606 19654
607 36959
608 38089
609 68922
610 122201
611 195443
612 148932
613 237453
614 193924
615 288654
616 339681
617 206907
618 208481
619 270993
620 90947
621 111705
622 52069
623 40102
624 11964
625 10073
626 1592
627 697
628 120
629 18
630 1
631 36
632 35
633 62
634 111
635 297
636 640
637 1626
638 2665
639 5861
640 10260
641 19847
642 37328
643 68992
644 68952
645 124817
646 215053
647 334952
648 237702
649 372665
650 289457
651 431523
652 479057
653 283903
654 275607
655 354366
656 114575
657 139610
658 64116
659 49131
660 13801
661 11781
662 1787
663 763
664 120
665 19
666 1
667 37
668 36
669 63
670 113
671 302
672 677
673 1627
674 3595
675 5862
676 11936
677 20718
678 37686
679 69682
680 123803
681 124870
682 219147
683 370607
684 554849
685 373114
686 569805
687 432798
688 640024
689 667553
690 382247
691 360284
692 457261
693 143363
694 172102
695 78760
696 58870
697 16207
698 13488
699 2070
700 819
701 133
702 19
703 1
704 38
705 37
706 66
707 115
708 305
709 685
710 1723
711 3596
712 8180
713 11937
714 24433
715 39275
716 70340
717 124900
718 219287
719 219216
720 376812
721 617719
722 894511
723 570399
724 856302
725 641695
726 947461
727 912788
728 507688
729 464580
730 585083
731 176745
732 211049
733 94972
734 69861
735 18489
736 15367
737 2305
738 889
739 133
740 20
741 1
742 39
743 38
744 67
745 125
746 315
747 688
748 1750
749 3813
750 8181
751 17298
752 24437
753 47089
754 73758
755 126079
756 221218
757 380544
758 376935
759 626831
760 1004221
761 1400757
762 857286
763 1259676
764 949907
765 1387706
766 1234340
767 664058
768 594223
769 741513
770 216961
771 256258
772 114255
773 81337
774 21386
775 17256
776 2616
777 949
778 147
779 20
780 1
781 40
782 39
783 69
784 126
785 346
786 707
787 1757
788 3872
789 8630
790 17299
791 36286
792 47095
793 89249
794 132534
795 223261
796 383679
797 654196
798 626988
799 1017319
800 1584651
801 2143013
802 1261031
803 1824714
804 1390811
805 2013113
806 1643078
807 859551
808 752855
809 933690
810 263459
811 310470
812 135374
813 93985
814 24289
815 19348
816 2864
817 1033
818 147
819 21
820 1
821 41
822 40
823 71
824 128
825 347
826 800
827 1832
828 3885
829 8805
830 18184
831 36289
832 72619
833 89262
834 161670
835 236037
836 387145
837 659992
838 1106332
839 1017582
840 1603157
841 2443494
842 3202672
843 1826795
844 2597248
845 2017413
846 2873210
847 2165579
848 1100341
849 948031
850 1166560
851 319505
852 373464
853 160171
854 107137
855 27876
856 21511
857 3198
858 1096
859 161
860 21
861 1
862 42
863 41
864 73
865 130
866 350
867 801
868 2100
869 4022
870 8836
871 18513
872 37944
873 72623
874 143498
875 161687
876 288859
877 410105