1 1
2 1
3 1
4 1
5 3
6 3
7 1
8 3
9 5
10 1
11 1
12 5
13 15
14 15
15 5
16 1
17 5
18 21
19 29
20 21
21 9
22 1
23 7
24 27
25 75
26 95
27 53
28 7
29 1
30 7
31 47
32 115
33 239
34 255
35 109
36 11
37 1
38 9
39 57
40 217
41 529
42 883
43 747
44 239
45 13
46 1
47 9
48 67
49 297
50 1041
51 2369
52 3285
53 2215
54 489
55 13
56 1
57 11
58 97
59 479
60 1785
61 5429
62 10799
63 12619
64 6649
65 1051
66 23
67 1
68 11
69 111
70 609
71 3009
72 11015
73 29295
74 50519
75 48079
76 19967
77 2253
78 27
79 1
80 13
81 125
82 887
83 4655
84 20519
85 68781
86 161469
87 235731
88 185533
89 60145
90 4853
91 39
92 1
93 13
94 165
95 1091
96 6937
97 35743
98 145389
99 436919
100 890659
101 1110857
102 718529
103 182003
104 10511
105 57
106 1
107 15
108 183
109 1493
110 10007
111 58863
112 282771
113 1046251
114 2782455
115 4953959
116 5255015
117 2793599
118 554625
119 23033
120 73
121 1
122 15
123 201
124 1765
125 13823
126 92683
127 514931
128 2272569
129 7550637
130 17852623
131 27653867
132 24917719
133 10889311
134 1691547
135 50791
136 109
137 1
138 17
139 251
140 2315
141 18963
142 140431
143 887733
144 4571935
145 18334273
146 54870161
147 114949893
148 154912145
149 118624427
150 42597829
151 5175093
152 112187
153 149
154 1
155 17
156 273
157 2689
158 25151
159 206133
160 1463059
161 8629013
162 40766453
163 148884915
164 400195195
165 742430377
166 870424381
167 566325889
168 167140877
169 15875649
170 248217
171 209
172 1
173 19
174 295
175 3399
176 32837
177 294575
178 2320007
179 15454511
180 84283371
181 365789931
182 1213523165
183 2928842843
184 4811939259
185 4906927687
186 2711707427
187 657518773
188 48789933
189 549917
190 305
191 1
192 19
193 355
194 3875
195 42225
196 410949
197 3560523
198 26460795
199 164074889
200 828207267
201 3294326043
202 9922218021
203 21501251735
204 31282061157
205 27742701519
206 13018061199
207 2592183923
208 150258301
209 1220585
210 423
211 1
212 21
213 381
214 4777
215 53147
216 561639
217 5310021
218 43611185
219 303421349
220 1752192157
221 8168523141
222 29767763391
223 81399536875
224 158353591887
225 203951966061
226 157251702011
227 62630442305
228 10238899137
229 463501341
230 2712351
231 615
232 1
233 21
234 407
235 5373
236 66679
237 753393
238 7724815
239 69513929
240 537116913
241 3499337263
242 18781282595
243 80822992021
244 269833204241
245 669843302965
246 1169624191113
247 1333111663347
248 893270398075
249 301891809587
250 40508826935
251 1431832723
252 6037825
253 877
254 1
255 23
256 477
257 6491
258 82163
259 994367
260 10991973
261 107638975
262 915231111
263 6652661283
264 40507342321
265 201978451289
266 802335694475
267 2453714232367
268 5528111400261
269 8660979382237
270 8732654184777
271 5083772866943
272 1457550954737
273 160499036493
274 4429155217
275 13459637
276 1249
277 1
278 23
279 507
280 7213
281 100347
282 1293591
283 15338839
284 162428393
285 1508617535
286 12117249255
287 82705069295
288 470413038051
289 2179043275949
290 7989619507211
291 22377108910931
292 45738396581845
293 64273455819225
294 57311401737559
295 28979759201581
296 7047249198849
297 636728024223
298 13716674493
299 30045375
300 1807
301 1
302 25
303 537
304 8555
305 121523
306 1660765
307 21031377
308 239596445
309 2414568705
310 21260610239
311 161024306923
312 1031559558229
313 5480773841001
314 23582961205215
315 79789721347429
316 204589599990911
317 379252674125299
318 477869987187231
319 376739449264935
320 165434751255111
321 34117462763559
322 2528978914493
323 42524970155
324 67137267
325 2575
326 1
327 25
328 617
329 9439
330 145299
331 2107089
332 28387187
333 346248023
334 3765227999
335 36089483771
336 300734412391
337 2146746657091
338 12907552538575
339 64055665056669
340 255965098435639
341 798853036028425
342 1874595160230815
343 3150571795090871
344 3558716985004245
345 2480070264283519
346 945621770041509
347 165364270152729
348 10055447397817
349 131966196475
350 150165265
351 3709
352 1
353 27
354 651
355 11041
356 173373
357 2644313
358 37770899
359 491288605
360 5735502279
361 59489944727
362 541416549799
363 4267887067633
364 28713148780037
365 162017232179435
366 750797485373913
367 2785232740345809
368 8015510146558963
369 17208536142307629
370 26215333480104323
371 26539966432502973
372 16347300910687523
373 5411474209648583
374 802363575033869
375 40020622051941
376 409893633219
377 336151499
378 5339
379 1
380 27
381 685
382 12061
383 204621
384 3285935
385 49610615
386 685534691
387 8555369527
388 95516467931
389 943425592273
390 8148719180471
391 60762213922843
392 385244242752381
393 2039519289565275
394 8822387202843127
395 30372923868268281
396 80576398790520631
397 158228858062810821
398 218446082464488405
399 198182937629729851
400 107878559352524177
401 31001089802994417
402 3896965190269489
403 159425417476229
404 1274208141011
405 753099801
406 7659
407 1
408 29
409 775
410 13947
411 240115
412 4046931
413 64391723
414 942265937
415 12520583025
416 149778457795
417 1596608501219
418 15010384487343
419 123042218396495
420 867799335097309
421 5183706110943797
422 25739031327470513
423 103894792891738047
424 331836192937851347
425 811315614682328861
426 1456969343682929019
427 1822602789282872849
428 1481628591624955693
429 712668089008893777
430 177771791740762567
431 18944050839975121
432 635611321987709
433 3964076432749
434 1688448381
435 11065
436 1
437 29
438 813
439 15157
440 280223
441 4942529
442 82677087
443 1277307953
444 18009920705
445 229887028537
446 2631919170291
447 26774828616267
448 239590077635105
449 1863698727349663
450 12429502097231407
451 69926543757965571
452 325537511095748315
453 1225782597908424537
454 3631333268373605027
455 8180780266725967343
456 13433028100109848833
457 15224628224821628271
458 11088569613344560505
459 4712635731850123301
460 1020325278611776759
461 92167792469649897
462 2536051897252831
463 12341042287043
464 3788174371
465 15915
466 1
467 31
468 851
469 17331
470 324311
471 5990419
472 105095693
473 1709755025
474 25499129807
475 346046397577
476 4236597913109
477 46399570208915
478 450463315275607
479 3836270511469071
480 28310387580039383
481 178478317970248121
482 945340116515462885
483 4124979319355131871
484 14485661066763805633
485 39795257810172178519
486 82595895258172216931
487 123995050783714979767
488 127310502387394455105
489 83068444176598643177
490 31191067767615587093
491 5861022803152633097
492 448763672741770781
493 10125868763328511
494 38445707318303
495 8504582261
496 22957
497 1
498 31
499 951
500 18719
501 374807
502 7208417
503 132370313
504 2262006485
505 35584531467
506 511715303025
507 6673733478655
508 78330323697101
509 820634492419667
510 7602380588001661
511 61602440101581121
512 431134860880353481
513 2568393572761159583
514 12804007489683401937
515 52353741107894860571
516 171429686464977073353
517 436671912153695114505
518 834889663353447840045
519 1145770449416363001523
520 1065628778684857802317
521 622854261050879040105
522 206611981761938590553
523 33692984536539750147
524 2186571141456085147
525 40456842135193157
526 119842256145135
527 19104688031
528 33137
529 1
530 33
531 993
532 21221
533 429953
534 8617099
535 165301879
536 2960701153
537 49000408419
538 744480466709
539 10307287234991
540 129128181049763
541 1452932541744703
542 14559550358213315
543 128673164230002751
544 991707580560310235
545 6579983627735958917
546 37029635306200372459
547 173703633854824072147
548 665421044430764519929
549 2031386146061724745969
550 4797179918405558717733
551 8448167684109980498197
552 10597783101174607267535
553 8927652784973812808255
554 4674075175606870953275
555 1369657605728514084781
556 193826080173372004701
557 10660924751784053613
558 161740009500554521
559 373783867528369
560 42940618477
561 47781
562 1
563 33
564 1035
565 22809
566 491279
567 10238327
568 204799079
569 3836681213
570 66650860637
571 1066995813107
572 15633590623659
573 208291397308739
574 2506504524434025
575 27034532881243605
576 259056361047011385
577 2183349775336316823
578 15999767219757742535
579 100611637538270042029
580 534739732015710803781
581 2359905984446949160341
582 8468452781642083543295
583 24099372572077017156933
584 52756927382279942006043
585 85569716111008764634385
586 98111983383423952238843
587 74856131979812541006851
588 35102351086891639862805
589 9086050302474979936511
590 1115757012682965341759
591 52010588310281641499
592 646980253793873149
593 1166442774927141
594 96565752719
595 69037
596 1
597 35
598 1145
599 25663
600 559193
601 12094665
602 251861863
603 4926172863
604 89630898579
605 1508229713657
606 23320562750009
607 329367502234845
608 4222795757535055
609 48806485507775889
610 504475685746981493
611 4621015725432955213
612 37128118789682711799
613 258615981225210856399
614 1540908240999350023829
615 7733183184738527486053
616 32102525304036201513451
617 107899245016651146386823
618 286207961625169961167887
619 580760443123545901665809
620 867495557177088491510657
621 909050067783393527598819
622 628128650182829940265513
623 263805195983501190159889
624 60314663107962597460977
625 6426759877776174253895
626 253884730968355042635
627 2589385376542072731
628 3641867635864095
629 217264390239
630 99707
631 1
632 35
633 1191
634 27453
635 632717
636 14211265
637 307617933
638 6270645931
639 119267847173
640 2104764500237
641 34256423153177
642 511360166495035
643 6961433205712713
644 85879017191198825
645 953091198949054975
646 9437531127560603037
647 82608536730280232545
648 632549077765323835527
649 4186992509983685638687
650 23633506339471471395037
651 111978032093813278912965
652 437210356532849682891241
653 1376244059858475409809725
654 3402371403774419608974303
655 6398881929473269241274647
656 8801833190949589611709275
657 8429167151081952686490305
658 5274439766860180207560413
659 1983878840187193078893583
660 400622816416367143344797
661 37039227370929652235791
662 1239976247261030748111
663 10368596821378002119
664 11375998623285231
665 489049673955
666 144055
667 1
668 37
669 1237
670 30659
671 715225
672 16613757
673 373295815
674 7918294949
675 157146923839
676 2902522573949
677 49609233152607
678 780607602333683
679 11249047377114049
680 147597020815754881
681 1751547330916429575
682 18658989535960688411
683 176937874181178767193
684 1479530910635548564971
685 10794204418018924836873
686 67884685829843123157413
687 362942842789831463744909
688 1623357277778740748768659
689 5960797374437173876068801
690 17571002215244458844654107
691 40482866096205149387652203
692 70561826300656312569678215
693 89373777064180956190847067
694 78214636137240714397369881
695 44318865142299941642058201
696 14928355336239156193738259
697 2662538039099239374290125
698 213581311168257528244473
699 6059093547861633937859
700 41538208042846762811
701 35550650130674135
702 1101296516455
703 208353
704 1
705 37
706 1357
707 32699
708 804133
709 19330711
710 450271749
711 9923749173
712 205164840659
713 3958522422981
714 70899142597551
715 1173096756447887
716 17845140281238177