1 1
2 2
3 4
4 8
5 3
6 32
7 21
8 20
9 13
10 80
11 15
12 7
13 96
14 69
15 68
16 45
17 93
18 19
19 61
20 56
21 37
22 51
23 72
24 49
25 39
26 33
27 43
28 133
29 79
30 260
31 115
32 349
33 255
34 127
35 27
36 157
37 135
38 279
39 123
40 421
41 375
42 727
43 219
44 723
45 447
46 295
47 740
48 493
49 439
50 591
51 657
52 1281
53 1159
54 877
55 759
56 615
57 519
58 1603
59 1359
60 711
61 1243
62 2775
63 1347
64 799
65 2559
66 559
67 2487
68 2607
69 3589
70 1947
71 1051
72 2247
73 2151
74 2215
75 4291
76 4239
77 495
78 3367
79 2115
80 1119
81 3759
82 1879
83 2511
84 3583
85 3747
86 3675
87 3357
88 4767
89 703
90 991
91 2959
92 1479
93 1311
94 8475
95 2619
96 5299
97 7063
98 3531
99 3471
100 1735
101 2095
102 6279
103 927
104 3087
105 1371
106 4579
107 639
108 3043
109 2415
110 5959
111 1807
112 1819
113 2427
114 2887
115 8575
116 2391
117 3835
118 1279
119 667
120 5595
121 2071
122 6219
123 1851
124 831
125 5511
126 4117
127 1087
128 2239
129 2439
130 3375
131 1623
132 1503
133 2043
134 1455
135 3879
136 879
137 1935
138 2751
139 2883
140 1519
141 3423
142 1351
143 3231
144 1719
145 1263
146 3039
147 1551
148 871
149 1527
150 3079
151 4047
152 2431
153 1215
154 2067
155 1839
156 5559
157 2755
158 3567
159 1695
160 3823
161 1951
162 1071
163 3999
164 2847
165 3903
166 4359
167 6747
168 3175
169 12801
170 3391
171 5803
172 11427
173 5713
174 5079
175 11931
176 7617
177 10123
178 8091
179 7999
180 8103
181 18055
182 9027
183 7143
184 6171
185 7131
186 16183
187 32151
188 10087
189 12699
190 16045
191 14263
192 12639
193 15087
194 15175
195 38103
196 13159
197 16911
198 29595
199 16903
200 16431
201 30175
202 47271
203 30351
204 37531
205 20527
206 27487
207 29955
208 15855
209 18759
210 11503
211 35503
212 20095
213 37735
214 3711
215 23751
216 10239
217 16623
218 45759
219 56103
220 12135
221 59007
222 84423
223 32127
224 16063
225 65691
226 27807
227 27135
228 97279
229 71679
230 23655
231 17919
232 31231
233 128503
234 17647
235 38943
236 62463
237 72063
238 62575
239 58323
240 50767
241 140763
242 72807
243 103687
244 74751
245 26623
246 138247
247 98395
248 77031
249 80223
250 40111
251 32415
252 92161
253 83415
254 40959
255 81907
256 86175
257 57627
258 67111
259 37503
260 131679
261 118143
262 52507
263 143451
264 159103
265 263319
266 156223
267 78111
268 141415
269 178963
270 61723
271 34239
272 156039
273 73063
274 113511
275 61999
276 164379
277 188539
278 171007
279 212085
280 199527
281 122815
282 188515
283 219175
284 188517
285 246571
286 173383
287 167571
288 129903
289 78463
290 148951
291 292615
292 102639
293 132399
294 269551
295 204447
296 390147
297 150015
298 397201
299 235407
300 627675
301 353067
302 307887
303 557935
304 270847
305 418447
306 733083
307 412359
308 378655
309 123999
310 384859
311 487135
312 369087
313 246783
314 557997
315 206463
316 189855
317 743997
318 354303
319 376603
320 106239
321 312603
322 440883
323 426651
324 751119
325 174175
326 652527
327 416703
328 412927
329 464415
330 434919
331 833407
332 507903
333 1045053
334 911319
335 657903
336 389871
337 579007
338 601327
339 550479
340 355143
341 825715
342 1282815
343 1467855
344 952479
345 488127
346 733971
347 640047
348 1523967
349 761983
350 379711
351 1170655
352 1039743
353 216367
354 883995
355 1123887
356 481959
357 1685415
358 1503231
359 1224775
360 1604775
361 1374639
362 2181279
363 1249279
364 624639
365 1855983
366 827503
367 1598047
368 1947931
369 735679
370 2536959
371 2400147
372 2268399
373 810399
374 1896411
375 2920975
376 792735
377 1215591
378 2254951
379 230631
380 2282911
381 2882151
382 2525463
383 1805311
384 2708127
385 1709695
386 2632219
387 1825023
388 2585179
389 3440667
390 2660571
391 1620927
392 2051479
393 2122239
394 1923163
395 1773711
396 1409691
397 2735307
398 950943
399 3974427
400 5321133
401 626331
402 2810727
403 1676703
404 1901887
405 3515419
406 4066431
407 2723455
408 2468991
409 8407755
410 1476423
411 3936895
412 2191039
413 1599103
414 3939327
415 3038271
416 4982931
417 2596767
418 3647599
419 2548479
420 7790299
421 818943
422 7517275
423 6155355
424 3198207
425 938143
426 5905693
427 4749351
428 4375167
429 5053543
430 4492447
431 2452159
432 6999339
433 796095
434 970599
435 10648575
436 7455591
437 7295167
438 3997467
439 3842715
440 8007847
441 5185383
442 8646127
443 5328667
444 2997375
445 5573991
446 11589375
447 8646111
448 10813375
449 6721383
450 6902043
451 8314875
452 3702063
453 3542887
454 11662551
455 16381947
456 15200751
457 9108711
458 9928863
459 5661183
460 6247231
461 20229991
462 7548415
463 12320767
464 14542575
465 6255855
466 9971047
467 837799
468 13618279
469 9715455
470 7280863
471 6818119
472 10760127
473 12068991
474 5884071
475 14561719
476 4888735
477 11075583
478 5537791
479 4064103
480 6060543
481 17235631
482 19080831
483 7670367
484 10774299
485 20366143
486 15600463
487 13867071
488 15340743
489 20454319
490 12769531
491 29512987
492 10647295
493 20454315
494 5771431
495 13551855
496 8400511
497 28400383
498 10871551
499 5649499
500 11185279
501 34577407
502 34052335
503 8088063
504 14365711
505 4484223
506 32322853
507 30268575
508 26905339
509 28731435
510 34052059
511 19152639
512 38308563
513 51078103
514 7332399
515 15983899
516 8968447
517 51078081
518 75486535
519 11238399
520 31887807
521 15559407
522 44848155
523 34829551
524 13736959
525 47986779
526 42526143
527 28508007
528 36481143
529 48104551
530 35654811
531 18642159
532 21048231
533 20638959
534 29861103
535 19375131
536 17081247
537 80976319
538 85048059
539 77723647
540 34162495
541 73496667
542 79934311
543 66898719
544 113378877
545 94375935
546 52371903
547 59722203
548 74260527
549 83557503
550 79629607
551 57613759
552 26716671
553 43486207
554 40237551
555 102767727
556 110074447
557 102319551
558 49535487
559 13002751
560 40210279
561 10537119
562 36651567
563 78557823
564 104276719
565 157320639
566 118304767
567 117735039
568 67181695
569 115963215
570 148941087
571 139161447
572 159349183
573 41380351
574 147128347
575 179747695
576 87973999
577 51865135
578 166246911
579 208742127
580 36197631
581 101691007
582 134363391
583 20638335
584 58817787
585 119544135
586 65158335
587 216558831
588 157622319
589 193054015
590 44586223
591 167911423
592 77224687
593 223659163
594 58965787
595 121351335
596 225720063
597 130316527
598 132673023
599 262079391
600 159404031
601 269179647
602 64281327
603 104276415
604 71598079
605 154309791
606 271176027
607 187643583
608 105252351
609 171849819
610 152233599
611 180784015
612 107131263
613 53565631
614 165238399
615 203886439
616 120004635
617 428525019
618 241045323
619 78235419
620 428525071
621 146124543
622 225717759
623 248481343
624 285683319
625 179209663
626 190455559
627 127790719
628 202977115
629 151523823
630 53911711
631 250522791
632 189637479
633 239786143
634 196351423
635 213341979
636 152914791
637 225312615
638 187547391
639 360013887
640 178350687
641 143196159
642 311507071
643 596013103
644 401288997
645 277742239
646 375094783
647 237800887
648 232104447
649 105689295
650 211378575
651 635217055
652 437528571
653 250064511
654 445373767
655 281838087
656 156395055
657 281838099
658 375784135
659 175950151
660 375784131
661 228980455
662 216446043
663 197943919
664 593831719
665 292919547
666 96883183
667 395887839
668 445373811
669 360336543
670 795130983
671 86010015
672 527850447
673 593831709
674 130020031
675 175950135
676 527850451
677 165555559
678 527850405
679 469200391
680 156400119
681 703800541
682 207637531
683 195279643
684 659068863
685 405906415
686 625600477
687 439379199
688 417066981
689 155428635
690 1162251547
691 556089309
692 148148295
693 247150803
694 494301603
695 231442543
696 329534403
697 639384219
698 806735871
699 390559291
700 585838935
701 260372859
702 284947903
703 184077951
704 1562237175
705 137151135
706 462885087
707 740097663
708 925770171
709 1562237156
710 1041491437
711 256868335
712 487648539
713 1242526023
714 608873151
715 654499359
716 325098991
717 984355695
718 1026355359
719 1097209095
720 1462945455
721 288976879
722 650197983
723 1656701415
724 749008575
725 1300395951
726 2451604159
727 577953759
728 309952623
729 1654612731
730 808343323
731 320723271
732 295343871
733 1462229787
734 1308998719
735 811830783
736 1163554407
737 640626687
738 940468863
739 960592615
740 913309647
741 2068541019
742 1924339879
743 1856216223
744 1291380039
745 481084911
746 1082441055
747 541220527
748 1623661575
749 1013644287
750 962169819
751 711898783
752 2322965439
753 2027288575
754 1084513383
755 1443254739
756 760232943
757 1345832731
758 745341855
759 645690015
760 1271260095
761 1147893375
762 1520465887
763 1000001007
764 805873087
765 1291380031
766 358312095
767 2295786751
768 2847565983
769 3203615391
770 2065256943
771 3604067295
772 2703050487
773 2138227183
774 1273998463
775 2299790619
776 2847658087
777 1601807695
778 4894478575
779 1025330203
780 5330724399
781 3653858151
782 2370371911
783 4865686911
784 666667167
785 1845417375
786 5441865207
787 3375002175
788 1687501087
789 4074131871
790 2940901147
791 1476391215
792 4260255847
793 3591216295
794 2381804775
795 2250001479
796 2683069167
797 3621450495
798 2106997999
799 2106950655
800 1053475327