1 2
2 2
3 2
4 4
5 2
6 2
7 6
8 6
9 2
10 2
11 12
12 10
13 6
14 2
15 2
16 20
17 22
18 12
19 6
20 2
21 2
22 40
23 38
24 28
25 12
26 6
27 2
28 2
29 74
30 82
31 48
32 30
33 12
34 6
35 2
36 2
37 148
38 154
39 106
40 52
41 30
42 12
43 6
44 2
45 2
46 284
47 318
48 198
49 118
50 54
51 30
52 12
53 6
54 2
55 2
56 568
57 614
58 414
59 222
60 124
61 54
62 30
63 12
64 6
65 2
66 2
67 1116
68 1250
69 800
70 464
71 234
72 126
73 54
74 30
75 12
76 6
77 2
78 2
79 2232
80 2462
81 1644
82 898
83 486
84 238
85 126
86 54
87 30
88 12
89 6
90 2
91 2
92 4424
93 4962
94 3236
95 1846
96 948
97 496
98 240
99 126
100 54
101 30
102 12
103 6
104 2
105 2
106 8848
107 9842
108 6546
109 3638
110 1948
111 972
112 502
113 240
114 126
115 54
116 30
117 12
118 6
119 2
120 2
121 17622
122 19766
123 12982
124 7366
125 3840
126 2000
127 984
128 504
129 240
130 126
131 54
132 30
133 12
134 6
135 2
136 2
137 35244
138 39378
139 26130
140 14614
141 7780
142 3936
143 2026
144 988
145 504
146 240
147 126
148 54
149 30
150 12
151 6
152 2
153 2
154 70340
155 78910
156 52048
157 29436
158 15434
159 7988
160 3984
161 2038
162 990
163 504
164 240
165 126
166 54
167 30
168 12
169 6
170 2
171 2
172 140680
173 157502
174 104404
175 58644
176 31104
177 15848
178 8092
179 4004
180 2044
181 990
182 504
183 240
184 126
185 54
186 30
187 12
188 6
189 2
190 2
191 281076
192 315322
193 208372
194 117676
195 61964
196 31940
197 16056
198 8144
199 4014
200 2046
201 990
202 504
203 240
204 126
205 54
206 30
207 12
208 6
209 2
210 2
211 562152
212 630030
213 417390
214 234878
215 124368
216 63630
217 32344
218 16160
219 8170
220 4018
221 2046
222 990
223 504
224 240
225 126
226 54
227 30
228 12
229 6
230 2
231 2
232 1123736
233 1260674
234 833930
235 470572
236 248240
237 127720
238 64464
239 32542
240 16212
241 8182
242 4020
243 2046
244 990
245 504
246 240
247 126
248 54
249 30
250 12
251 6
252 2
253 2
254 2247472
255 2520098
256 1669102
257 940222
258 497398
259 254940
260 129396
261 64884
262 32640
263 16236
264 8188
265 4020
266 2046
267 990
268 504
269 240
270 126
271 54
272 30
273 12
274 6
275 2
276 2
277 4493828
278 5041446
279 3336476
280 1882016
281 993830
282 510840
283 258290
284 130236
285 65094
286 32690
287 16248
288 8190
289 4020
290 2046
291 990
292 504
293 240
294 126
295 54
296 30
297 12
298 6
299 2
300 2
301 8987656
302 10080430
303 6675512
304 3762144
305 1989444
306 1020708
307 517564
308 259940
309 130658
310 65190
311 32712
312 16252
313 8190
314 4020
315 2046
316 990
317 504
318 240
319 126
320 54
321 30
322 12
323 6
324 2
325 2
326 17973080
327 20163322
328 13347600
329 7527526
330 3976900
331 2043288
332 1034150
333 520928
334 260766
335 130868
336 65238
337 32722
338 16254
339 8190
340 4020
341 2046
342 990
343 504
344 240
345 126
346 54
347 30
348 12
349 6
350 2
351 2
352 35946160
353 40321682
354 26700226
355 15051320
356 7957466
357 4084550
358 2070222
359 1040876
360 522610
361 261178
362 130972
363 65262
364 32728
365 16254
366 8190
367 4020
368 2046
369 990
370 504
371 240
372 126
373 54
374 30
375 12
376 6
377 2
378 2
379 71887896
380 80648326
381 53393562
382 30109016
383 15911014
384 8172976
385 4138396
386 2083690
387 1044240
388 523452
389 261384
390 131024
391 65274
392 32730
393 16254
394 8190
395 4020
396 2046
397 990
398 504
399 240
400 126
401 54
402 30
403 12
404 6
405 2
406 2
407 143775792
408 161286810
409 106797302
410 60210492
411 31829252
412 16341980
413 8280784
414 4165326
415 2090362
416 1045916
417 523874
418 261488
419 131050
420 65278
421 32730
422 16254
423 8190
424 4020
425 2046
426 990
427 504
428 240
429 126
430 54
431 30
432 12
433 6
434 2
435 2
436 287542736
437 322583462
438 213580904
439 120433900
440 63650562
441 32691582
442 16557566
443 8334694
444 4178792
445 2093700
446 1046754
447 524084
448 261540
449 131062
450 65280
451 32730
452 16254
453 8190
454 4020
455 2046
456 990
457 504
458 240
459 126
460 54
461 30
462 12
463 6
464 2
465 2
466 575085472
467 645147158
468 427181968
469 240852824
470 127315752
471 65375094
472 33122988
473 16665382
474 8361652
475 4185530
476 2095368
477 1047158
478 524188
479 261560
480 131068
481 65280
482 32730
483 16254
484 8190
485 4020
486 2046
487 990
488 504
489 240
490 126
491 54
492 30
493 12
494 6
495 2
496 2
497 1150153322
498 1290314082
499 854336432
500 481731266
501 254615758
502 130765656
503 66237808
504 33338722
505 16719290
506 8375132
507 4188900
508 2096202
509 1047360
510 524240
511 261570
512 131070
513 65280
514 32730
515 16254
516 8190
517 4020
518 2046
519 990
520 504
521 240
522 126
523 54
524 30
525 12
526 6
527 2
528 2
529 2300306644
530 2580588786
531 1708713470
532 963432402
533 509260548
534 261515318
535 132491544
536 66669234
537 33446592
538 16746128
539 8381874
540 4190584
541 2096620
542 1047452
543 524266
544 261574
545 131070
546 65280
547 32730
548 16254
549 8190
550 4020
551 2046
552 990
553 504
554 240
555 126
556 54
557 30
558 12
559 6
560 2
561 2
562 4600578044
563 5161216950
564 3417372070
565 1926916430
566 1018489354
567 523061322
568 264966958
569 133354626
570 66884950
571 33500528
572 16759548
573 8385246
574 4191426
575 2096824
576 1047498
577 524278
578 261576
579 131070
580 65280
581 32730
582 16254
583 8190
584 4020
585 2046
586 990
587 504
588 240
589 126
590 54
591 30
592 12
593 6
594 2
595 2
596 9201156088
597 10322354990
598 6834824970
599 3853772792
600 2037037206
601 1046090376
602 529965504
603 266693054
604 133786178
605 66992812
606 33527498
607 16766260
608 8386930
609 4191846
610 2096926
611 1047522
612 524284
613 261576
614 131070
615 65280
616 32730
617 16254
618 8190
619 4020
620 2046
621 990
622 504
623 240
624 126
625 54
626 30
627 12
628 6
629 2
630 2
631 18402241836
632 20644788890
633 13669540020
634 7707648410
635 4074011192
636 2092242602
637 1059898476
638 533418144
639 267556124
640 134001956
641 67046744
642 33540968
643 16769616
644 8387772
645 4192056
646 2096978
647 1047534
648 524286
649 261576
650 131070
651 65280
652 32730
653 16254
654 8190
655 4020
656 2046
657 990
658 504
659 240
660 126
661 54
662 30
663 12
664 6
665 2
666 2
667 36804483672
668 41289420278
669 27339242228
670 15415176360
671 8148138926
672 4184420940
673 2119860612
674 1066803686
675 535144520
676 267987668
677 134109594
678 67073714
679 33547704
680 16771260
681 8388194
682 4192160
683 2097000
684 1047538
685 524286
686 261576
687 131070
688 65280
689 32730
690 16254
691 8190
692 4020
693 2046
694 990
695 504
696 240
697 126
698 54
699 30
700 12
701 6
702 2
703 2
704 73608826664
705 82578998058
706 54678264920
707 30830559090
708 16296150974
709 8368965080
710 4239656390
711 2133671864
712 1070256398
713 536007714
714 268203440
715 134163414
716 67087200
717 33551072
718 16772082
719 8388404
720 4192212
721 2097010
722 1047540
723 524286
724 261576
725 131070
726 65280
727 32730
728 16254
729 8190
730 4020
731 2046
732 990
733 504
734 240
735 126
736 54
737 30
738 12
739 6
740 2
741 2