0 1
1 1
2 1
3 1
4 2
5 4
6 8
7 12
8 10
9 5
10 2
11 2
12 13
13 12
14 26
15 13
16 3
17 9
18 14
19 11
20 11
21 25
22 12
23 26
24 13
25 13
26 27
27 27
28 26
29 4
30 2
31 6
32 34
33 10
34 60
35 5
36 28
37 53
38 22
39 62
40 25
41 24
42 22
43 25
44 22
45 51
46 38
47 25
48 28
49 3
50 26
51 53
52 16
53 53
54 27
55 63
56 26
57 4
58 10
59 12
60 86
61 57
62 42
63 79
64 24
65 36
66 25
67 38
68 56
69 32
70 85
71 23
72 28
73 37
74 55
75 41
76 90
77 37
78 79
79 24
80 27
81 23
82 11
83 38
84 61
85 97
86 69
87 30
88 32
89 21
90 111
91 69
92 109
93 42
94 22
95 53
96 39
97 104
98 141
99 124
100 59
101 26
102 74
103 47
104 130
105 30
106 46
107 112
108 91
109 103
110 25
111 12
112 30
113 34
114 95
115 144
116 80
117 50
118 53
119 75
120 110
121 79
122 57
123 40
124 77
125 94
126 101
127 56
128 113
129 31
130 59
131 55
132 37
133 129
134 65
135 168
136 136
137 38
138 39
139 5
140 76
141 121
142 85
143 77
144 82
145 99
146 89
147 121
148 28
149 112
150 61
151 42
152 102
153 133
154 72
155 87
156 53
157 110
158 92
159 74
160 138
161 85
162 117
163 34
164 51
165 55
166 40
167 209
168 84
169 126
170 121
171 52
172 70
173 41
174 110
175 70
176 214
177 174
178 147
179 108
180 68
181 72
182 60
183 185
184 110
185 128
186 102
187 38
188 165
189 87
190 134
191 160
192 57
193 58
194 146
195 44
196 44
197 58
198 88
199 174
200 138
201 111
202 121
203 40
204 67
205 83
206 137
207 285
208 215
209 129
210 78
211 57
212 39
213 229
214 246
215 306
216 186
217 17
218 58
219 40
220 100
221 101
222 111
223 225
224 117
225 172
226 145
227 26
228 38
229 65
230 164
231 141
232 355
233 116
234 127
235 132
236 185
237 104
238 58
239 139
240 199
241 223
242 157
243 152
244 76
245 44
246 43
247 105
248 137
249 220
250 384
251 184
252 178
253 65
254 144
255 60
256 239
257 91
258 183
259 185
260 151
261 200
262 61
263 109
264 58
265 103
266 193
267 221
268 133
269 130
270 40
271 65
272 90
273 193
274 256
275 206
276 140
277 86
278 40
279 42
280 222
281 267
282 356
283 280
284 51
285 37
286 93
287 197
288 288
289 222
290 100
291 23
292 87
293 81
294 211
295 305
296 435
297 255
298 42
299 144
300 219
301 223
302 243
303 135
304 120
305 53
306 131
307 108
308 225
309 386
310 229
311 109
312 85
313 98
314 180
315 301
316 199
317 78
318 48
319 124
320 236
321 345
322 344
323 204
324 57
325 22
326 71
327 80
328 196
329 291
330 569
331 352
332 160
333 207
334 146
335 79
336 245
337 219
338 242
339 173
340 132
341 181
342 185
343 178
344 73
345 189
346 169
347 382
348 280
349 206
350 106
351 29
352 117
353 226
354 159
355 129
356 198
357 143
358 239
359 249
360 134
361 115
362 74
363 160
364 384
365 407
366 224
367 294
368 65
369 121
370 179
371 168
372 292
373 324
374 181
375 323
376 77
377 97
378 121
379 269
380 415
381 202
382 234
383 129
384 66
385 227
386 193
387 528
388 429
389 161
390 97
391 60
392 194
393 790
394 401
395 190
396 522
397 792
398 216
399 169
400 251
401 188
402 218
403 229
404 319
405 55
406 339
407 179
408 247
409 244
410 164
411 406
412 139
413 346
414 394
415 145
416 171
417 49
418 206
419 393
420 388
421 598
422 190
423 7
424 138
425 173
426 578
427 610
428 160
429 351
430 96
431 173
432 113
433 230
434 442
435 405
436 341
437 289
438 12
439 201
440 166
441 453
442 319
443 243
444 45
445 111
446 96
447 285
448 448
449 468
450 214
451 41
452 5
453 152
454 545
455 608
456 161
457 85
458 91
459 154
460 467
461 256
462 393
463 388
464 216
465 157
466 116
467 208
468 287
469 311
470 220
471 219
472 213
473 182
474 204
475 300
476 320
477 498
478 403
479 182
480 152
481 88
482 243
483 575
484 682
485 949
486 173
487 76
488 402
489 666
490 472
491 166
492 221
493 66
494 208
495 547
496 302
497 395
498 103
499 86
500 118
501 262
502 340
503 276
504 350
505 207
506 204
507 251
508 315
509 296
510 316
511 195
512 244
513 75
514 212
515 301
516 543
517 372
518 148
519 71
520 54
521 436
522 222
523 316
524 252
525 156
526 198
527 263
528 432
529 676
530 381
531 257
532 141
533 179
534 219
535 441
536 333
537 287
538 228
539 278
540 350
541 242
542 238
543 161
544 389
545 243
546 452
547 285
548 127
549 235
550 244
551 331
552 251
553 434
554 454
555 237
556 110
557 87
558 475
559 812
560 396
561 273
562 414
563 429
564 107
565 129
566 140
567 506
568 457
569 517
570 120
571 131
572 207
573 178
574 788
575 110
576 337
577 226
578 365
579 468
580 311
581 315
582 112
583 234
584 323
585 222
586 321
587 284
588 327
589 427
590 261
591 166
592 158
593 200
594 367
595 640
596 534
597 956
598 163
599 60
600 223
601 141
602 439
603 576
604 590
605 256
606 211
607 15
608 131
609 442
610 809
611 686
612 209
613 96
614 72
615 362
616 233
617 679
618 691
619 284
620 540
621 95
622 274
623 211
624 737
625 410
626 262
627 196
628 161
629 334
630 507
631 625
632 261
633 245
634 61
635 183
636 383
637 531
638 834
639 400
640 194
641 83
642 214
643 620
644 487
645 587
646 140
647 165
648 142
649 338
650 1265
651 469
652 496
653 510
654 814
655 176
656 227
657 231
658 296
659 688
660 581
661 503
662 251
663 24
664 123
665 511
666 359
667 1009
668 353
669 321
670 282
671 290
672 153
673 177
674 260
675 449
676 402
677 167
678 271
679 250
680 115
681 376
682 519
683 687
684 742
685 426
686 210
687 64
688 88
689 291
690 414
691 772
692 778
693 260
694 301
695 75
696 352
697 811
698 1003
699 1119
700 292
701 268
702 272
703 577
704 480
705 519
706 473
707 85
708 125
709 319
710 514
711 583
712 1074
713 575
714 193
715 286
716 360
717 337
718 269
719 479
720 263
721 71
722 304
723 543
724 766
725 1412
726 375
727 172
728 764
729 846
730 604
731 822
732 129
733 65
734 91
735 241
736 305
737 293
738 560
739 545
740 690
741 520
742 118
743 141
744 144
745 368
746 417
747 787
748 1005
749 362
750 260
751 172
752 162
753 126
754 320
755 434
756 874
757 914
758 69
759 166
760 167
761 911
762 794
763 1490
764 1077
765 93
766 792
767 772
768 835
769 428
770 13
771 25
772 152
773 356
774 1273
775 471
776 1125
777 900
778 655
779 394
780 299
781 176
782 485
783 843
784 1080
785 661
786 227
787 107
788 143
789 527
790 1116
791 884
792 441
793 397
794 455
795 180
796 298
797 436
798 869
799 546
800 724
801 463
802 277
803 115
804 208
805 617
806 1448
807 838
808 383
809 457
810 860
811 187
812 480
813 223
814 234
815 240
816 445
817 601
818 688
819 649
820 363
821 229
822 106
823 577
824 896
825 1013
826 483
827 416
828 184
829 279
830 776
831 310
832 576
833 458
834 262
835 341
836 272
837 379
838 732
839 609
840 713
841 496
842 141
843 186
844 335
845 686
846 1100
847 747
848 192
849 218
850 431
851 818
852 642
853 373
854 35
855 282
856 821
857 788
858 914
859 248
860 90
861 90
862 88
863 718
864 2546
865 1371
866 683