1 1
2 1
3 2
4 2
5 3
6 4
7 5
8 5
9 9
10 7
11 7
12 11
13 11
14 12
15 16
16 15
17 15
18 26
19 22
20 21
21 29
22 19
23 30
24 36
25 31
26 30
27 66
28 38
29 42
30 52
31 56
32 52
33 47
34 45
35 57
36 92
37 77
38 67
39 77
40 74
41 101
42 98
43 135
44 64
45 137
46 97
47 176
48 135
49 109
50 109
51 118
52 105
53 231
54 249
55 97
56 141
57 181
58 139
59 297
60 198
61 385
62 195
63 269
64 203
65 162
66 171
67 490
68 165
69 267
70 212
71 627
72 371
73 792
74 272
75 300
76 254
77 189
78 289
79 1002
80 296
81 712
82 373
83 1255
84 392
85 257
86 508
87 392
88 250
89 1575
90 560
91 323
92 381
93 560
94 684
95 401
96 566
97 1958
98 424
99 484
100 444
101 2436
102 467
103 3010
104 426
105 606
106 915
107 3718
108 1075
109 4565
110 382
111 797
112 592
113 5604
114 737
115 608
116 562
117 843
118 1212
119 522
120 850
121 339
122 1597
123 1111
124 813
125 686
126 1150
127 6842
128 877
129 1541
130 662
131 8349
132 719
133 831
134 2087
135 1668
136 696
137 10143
138 1131
139 12310
140 907
141 2106
142 2714
143 589
144 1663
145 907
146 3506
147 1259
148 1162
149 14883
150 1311
151 17977
152 1106
153 1397
154 783
155 1325
156 1261
157 21637
158 4508
159 2863
160 1315
161 1279
162 3274
163 26015
164 1636
165 1129
166 5763
167 31185
168 1763
169 1043
170 1097
171 2260
172 2279
173 37338
174 1704
175 1429
176 1098
177 3846
178 7338
179 44583
180 2569
181 53174
182 1386
183 5142
184 1711
185 1914
186 2515
187 975
188 3139
189 3550
190 1768
191 63261
192 2610
193 75175
194 9296
195 2013
196 1903
197 89134
198 2179
199 105558
200 2022
201 6808
202 11732
203 1941
204 2116
205 2719
206 14742
207 3543
208 1940
209 1576
210 2776
211 124754
212 4285
213 8973
214 18460
215 3824
216 5133
217 2876
218 23025
219 11733
220 1713
221 1752
222 3661
223 147273
224 2752
225 4070
226 28629
227 173525
228 3444
229 204226
230 2770
231 2400
232 2593
233 239943
234 3930
235 5313
236 5794
237 15275
238 2343
239 281589
240 4028
241 329931
242 1481
243 10457
244 7776
245 3058
246 5246
247 2876
248 3852
249 19753
250 3188
251 386155
252 5518
253 2472
254 35471
255 3425
256 4140
257 451276
258 7430
259 4215
260 3079
261 5451
262 43820
263 526823
264 3377
265 7316
266 3845
267 25443
268 10353
269 614154
270 8148
271 715220
272 3281
273 4372
274 53963
275 2744
276 5447
277 831820
278 66273
279 8199
280 4323
281 966467
282 10396
283 1121505
284 13694
285 5653
286 2673
287 6066
288 8155
289 2998
290 4250
291 32582
292 17992
293 1300156
294 6033
295 9973
296 5635
297 6937
298 81156
299 4571
300 6367
301 8644
302 99133
303 41569
304 5372
305 13495
306 6767
307 1505499
308 3681
309 52770
310 6386
311 1741630
312 6135
313 2012558
314 120770
315 8921
316 23502
317 2323520
318 14405
319 3804
320 6393
321 66757
322 6126
323 4987
324 16601
325 5014
326 146785
327 84078
328 8118
329 12151
330 5413
331 2679689
332 30520
333 12154
334 177970
335 18105
336 8727
337 3087735
338 4908
339 105555
340 5288
341 5727
342 11273
343 6721
344 11548
345 9053
346 215308
347 3554345
348 8425
349 4087968
350 6957
351 12860
352 5317
353 4697205
354 19760
355 24132
356 39433
357 7582
358 259891
359 5392783
360 12940
361 8406
362 313065
363 4689
364 6756
365 31938
366 26884
367 6185689
368 8547
369 17711
370 9446
371 16933
372 12759
373 7089500
374 4605
375 10306
376 16231
377 7128
378 18102
379 8118264
380 8785
381 131995
382 376326
383 9289091
384 13082
385 6014
386 451501
387 25497
388 50687
389 10619863
390 10001
391 8043
392 9484
393 164566
394 540635
395 42021
396 10903
397 12132164
398 646193
399 12742
400 10105
401 13848650
402 36269
403 10860
404 64855
405 27055
406 9547
407 8498
408 10644
409 15796476
410 13750
411 204450
412 82607
413 23336
414 18217
415 54948
416 9722
417 253292
418 7683
419 18004327
420 14086
421 20506255
422 770947
423 36220
424 22577
425 8736
426 48583
427 31921
428 104785
429 8703
430 19758
431 23338469
432 26683
433 26543660
434 14559
435 14175
436 132375
437 13715
438 64614
439 30167357
440 8511
441 20061
442 8592
443 34262962
444 19000
445 71484
446 918220
447 312799
448 13960
449 38887673
450 21007
451 12400
452 166608
453 385285
454 1091745
455 11220
456 17834
457 44108109
458 1295971
459 22699
460 14166
461 49995925
462 12042
463 56634173
464 13285
465 21711
466 1535914
467 64112359
468 20350
469 43264
470 28037
471 473183
472 31092
473 17874
474 85399
475 14718
476 11830
477 50931
478 1817503
479 72533807
480 20778
481 16306
482 2147434
483 20741
484 7279
485 92492
486 56135
487 82010177
488 42447
489 579722
490 15576
491 92669720
492 27840
493 12693
494 14546
495 17939
496 20217
497 58250
498 112170
499 104651419
500 16343
501 708353
502 2533589
503 118114304
504 28988
505 119120
506 12436
507 16434
508 208921
509 133230930
510 17617
511 77825
512 21147
513 38685
514 2984865
515 152686
516 40241
517 25433
518 21834
519 863553
520 15834
521 150198136
522 28742
523 169229875
524 261090
525 23264
526 3511688
527 19584
528 17386
529 22652
530 39362
531 70841
532 20003
533 24051
534 146526
535 194887
536 57464
537 1050165
538 4125842
539 13528
540 43492
541 190569292
542 4841062
543 1274375
544 16972
545 247693
546 22711
547 214481126
548 325196
549 97685
550 13946
551 21893
552 28985
553 103362
554 5672882
555 32689
556 403779
557 241265379
558 44350
559 35040
560 22541
561 15385
562 6639349
563 271248950
564 57426
565 313613
566 7760854
567 62109
568 77213
569 304801365
570 29945
571 342325709
572 13616
573 1542926
574 32204
575 24040
576 43263
577 384276336
578 15274
579 1864312
580 22301
581 136371
582 190362
583 35818
584 103009
585 34044
586 9061010
587 431149389
588 31957
589 34134
590 54690
591 2247870
592 30231
593 483502844
594 36858
595 19933
596 499818
597 2705197
598 23870
599 541946240
600 33748
601 607163746
602 46856
603 133482
604 616928
605 12097
606 246099
607 679903203
608 28582
609 32985
610 75309
611 50355
612 36191
613 761002156
614 10566509
615 48394
616 19108
617 851376628
618 316621
619 952050665
620 34346
621 63832
622 12308139
623 178975
624 32653
625 27036
626 14320697
627 26273
628 759335
629 29719
630 48034
631 1064144451
632 136529
633 3249129
634 16644217
635 395547
636 81040
637 25771
638 19661
639 181034
640 33645
641 1188908248
642 405556
643 1327710076
644 32789
645 70657
646 26215
647 1482074143
648 91226
649 49908
650 26385
651 51255
652 932135
653 1653668665
654 517224
655 497154
656 44477
657 243641
658 67286
659 1844349560
660 28587
661 2056148051
662 19323906
663 29509
664 179830
665 34180
666 67203
667 36535
668 1141290
669 3895444
670 102799
671 68939
672 46897
673 2291320912
674 22411641
675 72458
676 25904
677 2552338241
678 657012
679 233532
680 28082
681 4661672
682 30400
683 2841940500
684 62013
685 622688
686 35766
687 5569166
688 64521
689 71609
690 49320
691 3163127352
692 1393936
693 41266
694 25965986
695 777424
696 45948
697 44324
698 30053954
699 6641755
700 37218