0 1
1 1
2 1
3 1
4 1
5 1
6 2
7 1
8 2
9 2
10 3
11 1
12 5
13 1
14 5
15 4
16 6
17 1
18 10
19 1
20 11
21 6
22 12
23 1
24 19
25 3
26 18
27 8
28 23
29 1
30 36
31 2
32 32
33 13
34 38
35 7
36 57
37 2
38 54
39 19
40 68
41 3
42 95
43 3
44 90
45 33
46 104
47 3
48 148
49 7
50 149
51 40
52 166
53 5
54 230
55 17
56 226
57 56
58 256
59 6
60 360
61 9
62 340
63 84
64 390
65 25
66 527
67 11
68 513
69 109
70 609
71 14
72 775
73 16
74 760
75 169
76 866
77 29
78 1131
79 20
80 1139
81 201
82 1261
83 25
84 1636
85 60
86 1612
87 270
88 1822
89 30
90 2353
91 56
92 2307
93 358
94 2592
95 90
96 3269
97 50
98 3283
99 475
100 3715
101 59
102 4575
103 64
104 4589
105 699
106 5127
107 73
108 6342
109 82
110 6465
111 804
112 7143
113 93
114 8732
115 194
116 8820
117 1043
118 9805
119 150
120 12034
121 146
122 12089
123 1332
124 13410
125 272
126 16241
127 171
128 16462
129 1704
130 18372
131 195
132 21881
133 260
134 22271
135 2332
136 24613
137 239
138 29345
139 266
140 30200
141 2747
142 33038
143 319
144 39158
145 554
146 40070
147 3520
148 44102
149 370
150 52241
151 421
152 53309
153 4346
154 58657
155 751
156 68700
157 510
158 70559
159 5422
160 77749
161 658
162 90332
163 628
164 92951
165 7164
166 101821
167 691
168 118366
169 772
170 122368
171 8404
172 133345
173 844
174 154208
175 1560
176 159223
177 10379
178 173874
179 1020
180 200858
181 1139
182 207192
183 12794
184 225832
185 1914
186 259115
187 1407
188 268205
189 15876
190 292956
191 1513
192 334014
193 1656
194 346142
195 20156
196 376833
197 1813
198 429105
199 1983
200 446163
201 23565
202 483813
203 2384
204 549342
205 3510
206 570549
207 28723
208 619382
209 2640
210 702617
211 2867
212 728843
213 34910
214 790349
215 4546
216 892018
217 3706
218 928096
219 42320
220 1007111
221 3765
222 1131552
223 4064
224 1178607
225 53040
226 1275210
227 4432
228 1431328
229 4811
230 1493673
231 62270
232 1612704
233 5231
234 1805561
235 8050
236 1882866
237 74478
238 2034315
239 6191
240 2274238
241 6792
242 2370441
243 89479
244 2558168
245 10758
246 2850611
247 8059
248 2976253
249 107311
250 3212716
251 8681
252 3568937
253 9499
254 3727634
255 132199
256 4016325
257 10200
258 4456094
259 11706
260 4661628
261 153549
262 5014009
263 11956
264 5551897
265 17659
266 5806055
267 183074
268 6244909
269 14000
270 6906772
271 15282
272 7219608
273 218795
274 7760411
275 22347
276 8560649
277 17884
278 8958444
279 258919
280 9630261
281 19257
282 10596197
283 20839
284 11092429
285 314424
286 11906803
287 23548
288 13088738
289 24304
290 13714404
291 363899
292 14702103
293 26117
294 16136806
295 37283
296 16901795
297 430457
298 18117643
299 30427
300 19863344
301 34397
302 20801373
303 507979
304 22283351
305 46442
306 24381554
307 38330
308 25553540
309 598797
310 27367739
311 41102
312 29887936
313 44326
314 31328973
315 720459
316 33519875
317 47640
318 36572235
319 51527
320 38358616
321 828848
322 41002351
323 55032
324 44674193
325 76370
326 46845731
327 972971
328 50062683
329 65771
330 54497918
331 68809
332 57135584
333 1140527
334 61024662
335 94040
336 66328605
337 79356
338 69569548
339 1335270
340 74287620
341 85069
342 80619729
343 94169
344 84571718
345 1586686
346 90231354
347 97706
348 97839780
349 105050
350 102678255
351 1823843
352 109459227
353 112167
354 118556879
355 151588
356 124392753
357 2130936
358 132579830
359 128865
360 143480608
361 139137
362 150518073
363 2478477
364 160349298
365 185378
366 173308132
367 159618
368 181862085
369 2883673
370 193683616
371 174565
372 209087563
373 182682
374 219418121
375 3397494
376 233519959
377 195066
378 251907032
379 209001
380 264407795
381 3892537
382 281217761
383 222532
384 303070358
385 300277
386 318064146
387 4514899
388 338195962
389 254388
390 364208205
391 273971
392 382174657
393 5230498
394 406177630
395 357015
396 436963241
397 312649
398 458588488
399 6060975
400 487262187
401 332372
402 523669071
403 356506
404 549583827
405 7079918
406 583620914
407 379598
408 626796181
409 405818
410 657895937
411 8086357
412 698247996
413 439825
414 749314935
415 558331
416 786374251
417 9331908
418 834378522
419 490503
420 894825577
421 526591
422 938934468
423 10757961
424 995854943
425 673135
426 1067062603
427 609671
428 1119766828
429 12392439
430 1187316062
431 634915
432 1271151203
433 679293
434 1333894699
435 14397611
436 1413658449
437 721197
438 1512564620
439 770511
440 1587291237
441 16409606
442 1681431823
443 816968
444 1797836028
445 1038939
446 1886378700
447 18835401
448 1997729420
449 925703
450 2134772699
451 992735
452 2239592328
453 21616892
454 2370920907
455 1262343
456 2531726216
457 1123297
458 2656095867
459 24790241
460 2811073736
461 1188689
462 2999627150
463 1269136
464 3146753238
465 28639776
466 3328952634
467 1344571
468 3550308315
469 1454929
470 3724465105
471 32523902
472 3938503804
473 1519359
474 4197880025
475 1899500
476 4403197713
477 37207411
478 4654981246
479 1714192
480 4958964584
481 1832577
482 5200753829
483 42554540
484 5496369919
485 2265251
486 5851623456
487 2067667
488 6136808521
489 48578374
490 6483934795
491 2184573
492 6898798897
493 2328933
494 7234405615
495 55838019
496 7640743340
497 2493151
498 8125734307
499 2623673
500 8520710976
501 63238996
502 8996050145
503 2771462
504 9562088105
505 3416343
506 10025441647
507 72073701
508 10582014499
509 3118767
510 11242565391
511 3363698
512 11785759614
513 82078193
514 12436326002
515 4055275
516 13205451135
517 3744558
518 13842815818
519 93408599
520 14603179216
521 3948584
522 15498140290
523 4201350
524 16244521298
525 106919660
526 17131185885
527 4438185
528 18173185977
529 4718833
530 19047195357
531 120735158
532 20080412995
533 4978793
534 21291873637
535 6054980
536 22312780862
537 137122936
538 23517332678
539 5642309
540 24925756567
541 5947139
542 26117327048
543 155626820
544 27519657988
545 7156569
546 29153987801
547 6668233
548 30545405014
549 176517568
550 32177723705
551 7027334
552 34072865497
553 7531007
554 35695296412
555 201132685
556 37591625219
557 7874734
558 39790017197
559 8362093
560 41681383329
561 226666303
562 43882886357
563 8809376
564 46430032761
565 10584111
566 48630285544
567 256684367
568 51186997156
569 9858027
570 54137603582
571 10475102
572 56695432535
573 290317050
574 59660997323
575 12461367
576 63073542994
577 11713688
578 66047779751
579 328266249
580 69486523628
581 12425919
582 73431179049
583 13085435
584 76885150684
585 372641472
586 80866276873
587 13780525
588 85426668244
589 14607894
590 89436425163
591 418967323
592 94042567934
593 15375459
594 99309171111
595 18383132
596 103956646835
597 472909532
598 109286508994
599 17160680
600 115367162547