1 1
2 4
3 9
4 2
5 16
6 7
7 6
8 23
9 3
10 53
11 26
12 17
13 14
14 13
15 83
16 5
17 12
18 241
19 35
20 101
21 59
22 43
23 8
24 41
25 431
26 11
27 37
28 1523
29 75
30 149
31 39
32 547
33 277
34 191
35 19
36 179
37 27
38 3001
39 31
40 157
41 24
42 12763
43 22
44 379
45 859
46 167
47 114
48 3943
49 1787
50 1153
51 67
52 1063
53 10
54 103
55 27457
56 127
57 919
58 89
59 21
60 137077
61 304
62 79
63 2609
64 6661
65 991
66 619
67 51
68 37217
69 15299
70 9319
71 134
72 331
73 82
74 8527
75 29
76 563
77 318211
78 709
79 62
80 7193
81 461
82 73
83 15
84 1828669
85 2003
86 401
87 23431
88 66851
89 58
90 7841
91 4567
92 233
93 443419
94 167449
95 96797
96 757
97 531
98 2221
99 421
100 87803
101 20
102 109
103 54
104 4091
105 4535189
106 5381
107 1803
108 293
109 102
110 72727
111 3259
112 367
113 194
114 47
115 29499439
116 17417
117 2749
118 267439
119 839483
120 271
121 80071
122 43889
123 1471
124 6478961
125 2269733
126 1254739
127 56
128 5749
129 3823
130 19577
131 669
132 2909
133 1128889
134 71
135 599
136 251
137 346
138 38833
139 245
140 77557187
141 52711
142 15439
143 1913
144 557
145 919913
146 30133
147 2477
148 1181
149 30
150 211
151 230
152 563167303
153 193009
154 24859
155 3760921
156 12838937
157 40
158 1741
159 1021271
160 530773
161 12301
162 113256643
163 3489
164 37139213
165 19734581
166 263
167 46
168 56701
169 35993
170 219613
171 4999
172 26489
173 204
174 17624813
175 353
176 4397
177 1597
178 2339
179 36
180 464939
181 14459
182 1553
183 1559861749
184 648391
185 169321
186 16519
187 4027
188 14161729
189 352007
190 22093
191 34
192 9539
193 471
194 113
195 1297
196 1451
197 1034
198 12501968177
199 215
200 2646247
201 285191
202 63567289
203 233784751
204 173
205 14867
206 15837299
207 7856939
208 131707
209 2323114841
210 32507
211 150
212 718064159
213 368345293
214 1669
215 199
216 702173
217 427919
218 3042161
219 48593
220 305999
221 1249
222 326851121
223 4562
224 2381
225 42043
226 13469
227 2105
228 20759
229 1374
230 151
231 6816631
232 157247
233 92
234 13037
235 36294260117
236 9737333
237 2297341
238 182261
239 1269
240 38153
241 18
242 259336153
243 5054303
244 250751
245 139
246 99391
247 3343
248 617
249 10631
250 12113
251 136
252 8237
253 318083817907
254 1319
255 43734079
256 4030889
257 30776
258 1265161649
259 4973864561
260 1031
261 162257
262 291905681
263 166
264 138965243
265 1751411
266 55022031709
267 382801
268 863
269 1105
270 16123689073
271 120
272 8012791231
273 14177
274 1217
275 10606223
276 6235727
277 33
278 50728129
279 593261
280 4348681
281 151014
282 10169
283 380
284 7069067389
285 43789
286 21179
287 506683
288 145547
289 18371
290 234167
291 11383
292 877
293 108
294 119535373
295 2120879
296 479
297 140339
298 963726515729
299 174440041
300 37621481
301 2487943
302 10337
303 455849
304 61
305 5545806481
306 87019979
307 3046
308 3509299
309 797
310 1290869
311 7630
312 31033
313 1186
314 4549
315 112129
316 129443
317 753
318 769
319 84499
320 9163611272327
321 10853
322 853132793
323 68425619
324 360257
325 29159843309
326 121763369327
327 8221
328 2193689
329 6278569691
330 983
331 72
332 2880414857
333 28171007
334 1484830174901
335 5531711
336 6691
337 41564
338 8863
339 414507281407
340 659
341 200147986693
342 153877
343 9859
344 190970041
345 108750797
346 137
347 17286
348 997525853
349 10615
350 8852411
351 74172503
352 2029889
353 175
354 106699
355 2617
356 175650481151
357 529519
358 239489
359 412
360 7474967
361 1950629
362 204859
363 3258877
364 120929
365 6823
366 593
367 112
368 2458721501
369 34549667
370 3407
371 1875583
372 28871271685163
373 9727
374 3657500101
375 727897151
376 40951019
377 108739
378 6673993
379 44
380 283
381 136395369829
382 1760768239
383 688
384 27917
385 59053067
386 6113
387 20341681
388 77641
389 348034
390 363589
391 9613
392 43651
393 1471343
394 1718771
395 5717
396 5851
397 858
398 1083083
399 295872998567819
400 114761
401 86
402 19310878463
403 1367161723
404 5182063
405 767640499331
406 3386468161121
407 84347
408 35815873
409 8225
410 155231019913
411 7753
412 359
413 68869588289
414 536433767
415 45147154715447
416 95772461
417 67157
418 500317
419 565
420 91711
421 99
422 12055296811267
423 4933
424 5669795882633
425 2071583
426 103069
427 4022301593
428 2226061553
429 773
430 191509
431 25
432 22742734291
433 1975911
434 111949
435 157694203
436 1488302867
437 32969059
438 1039
439 2353
440 1394441
441 23539
442 4952019383323
443 496
444 7837541
445 3338989
446 2837
447 131807699
448 31599859
449 26325
450 2821591
451 54584143
452 1597091
453 68639
454 4339
455 613
456 58379844161
457 74169
458 665350901
459 31667
460 30303617
461 81
462 966399998477597
463 8955
464 101561
465 88362852307
466 16354896253
467 5266
468 796000427
469 1423547
470 116881321
471 193
472 1847
473 3809491708961
474 41192432219
475 5167
476 323951
477 1170710369
478 60647
479 296
480 380320987
481 988069
482 4992359
483 5233511
484 100279
485 527623
486 23391799
487 483713
488 27610897
489 56393
490 57751
491 184124
492 6659
493 16863719
494 10613343313176589
495 1508281
496 443
497 500073870661
498 31621854169
499 106996
500 89356681
501 22816010162129
502 105856933786861
503 914
504 1080923
505 691097513
506 84391
507 4356423418499
508 79111
509 650
510 2417
511 1874600454187
512 11881126321
513 1532021237514419
514 1947565519
515 843613
516 7373831
517 4099
518 1182967
519 523
520 392654585611999
521 2600
522 47857
523 519
524 180252380737439
525 33691309
526 1342907
527 97575921221
528 52624053953
529 5869
530 2624311
531 97
532 592821132889
533 32036863
534 1468651
535 3289654733
536 34556157661
537 633281881
538 8287
539 20921
540 22087799
541 97150
542 268771
543 156740126985437
544 3541
545 138602069
546 56011909
547 32
548 25763
549 2724711961
550 605555557
551 304033
552 46821787
553 1077575927
554 25532779
555 864013
556 41491
557 144
558 4517
559 1579041544637
560 939749
561 14886839339
562 371981
563 76
564 579382577
565 419
566 35843152090509943
567 92699
568 1321757
569 4730
570 2428095424619
571 4875553
572 420693774547
573 51461
574 17959785803
575 22582397
576 2401362767
577 6186
578 1171
579 15823
580 119543903707171
581 1099216100167
582 50341
583 4623107
584 26887732891
585 755387
586 1949
587 2123
588 8286064219
589 15287047
590 85888039
591 90301111
592 1303537
593 366
594 7807321
595 440817757
596 7110619
597 525185569
598 697757
599 135
600 715969
601 80615
602 2515367
603 66821
604 311943157
605 419776921940182991
606 24019609
607 3786
608 3109
609 14641184070659
610 835122557939
611 1398323
612 1810535033
613 455
614 758171498108291
615 3685146343071553
616 7129
617 248
618 16827557
619 66
620 15490445177
621 1081583
622 137311276526803
623 1008199
624 4831
625 21529
626 57450697373449
627 301656862553
628 57547616192883631
629 45767959801
630 12907091
631 31440895
632 129918043
633 38917
634 18530419
635 3761
636 14199419938376521
637 23321
638 583523
639 3719
640 6373890505436101
641 19643
642 647927381
643 3202
644 21219089
645 2691317025923
646 1417678790653
647 292896
648 57943
649 43348049
650 509
651 17461204521323
652 614398339
653 911620
654 23345893
655 79111276331
656 915809403721
657 14136536147
658 85093
659 340
660 236209
661 88659
662 414899843
663 1259539
664 3781543
665 5519908106212193
666 33029
667 2872502329
668 1107276647
669 131
670 296843
671 64988430769
672 13489097663
673 48920
674 4318247
675 916743731
676 24655056451
677 1743
678 483526343
679 13243033
680 499403
681 827
682 43283
683 6952610
684 48112275898789
685 14487917
686 381471504929
687 5363167
688 383
689 12879224273
690 2897
691 2449369
692 1462429366668283501
693 1196683
694 20861773
695 45641
696 75063692618249
697 83754499
698 12241684405661
699 631679
700 463728180431
701 1358925
702 424719047
703 56958606937
704 61493
705 9461
706 173867
707 4176603711876241
708 33080040753131
709 78
710 616393
711 79156859
712 705555301183
713 11469013
714 16901
715 18539
716 207264095309
717 281185543
718 1736682443
719 6603
720 1830684341
721 20555237
722 2473
723 138034009
724 9672485827
725 125008859
726 11620326647
727 4426
728 10535039
729 761
730 10829519
731 1028809
732 41432299
733 22048
734 838993
735 6731327249