1 2
2 3
3 3
4 5
5 6
6 5
7 8
8 13
9 13
10 8
11 13
12 27
13 43
14 27
15 13
16 21
17 57
18 124
19 124
20 57
21 21
22 34
23 119
24 377
25 480
26 377
27 119
28 34
29 55
30 250
31 1109
32 1975
33 1975
34 1109
35 250
36 55
37 89
38 523
39 3305
40 7833
41 11385
42 7833
43 3305
44 523
45 89
46 144
47 1097
48 9767
49 31428
50 61755
51 61755
52 31428
53 9767
54 1097
55 144
56 233
57 2297
58 28959
59 125103
60 343035
61 455509
62 343035
63 125103
64 28959
65 2297
66 233
67 377
68 4815
69 85677
70 498825
71 1872913
72 3437801
73 3437801
74 1872913
75 498825
76 85677
77 4815
78 377
79 610
80 10086
81 253693
82 1985956
83 10288475
84 25528515
85 35629548
86 25528515
87 10288475
88 1985956
89 253693
90 10086
91 610
92 987
93 21137
94 750777
95 7906167
96 56225061
97 190243099
98 360327392
99 360327392
100 190243099
101 56225061
102 7906167
103 750777
104 21137
105 987
106 1597
107 44283
108 2222308
109 31469417
110 307755285
111 1412491505
112 3674032121
113 4963103592
114 3674032121
115 1412491505
116 307755285
117 31469417
118 2222308
119 44283
120 1597
121 2584
122 92793
123 6577131
124 125232138
125 1681755047
126 10484413673
127 37171418048
128 68795107993
129 68795107993
130 37171418048
131 10484413673
132 1681755047
133 125232138
134 6577131
135 92793
136 2584
137 4181
138 194419
139 19466625
140 498389829
141 9194060283
142 77772795145
143 376812203313
144 947461430557
145 1301324910599
146 947461430557
147 376812203313
148 77772795145
149 9194060283
150 498389829
151 19466625
152 194419
153 4181
154 6765
155 407378
156 57614249
157 1983161935
158 50235380141
159 576515430247
160 3809267878552
161 13049865962515
162 24374459510955
163 24374459510955
164 13049865962515
165 3809267878552
166 576515430247
167 50235380141
168 1983161935
169 57614249
170 407378
171 6765
172 10946
173 853559
174 170519517
175 7891800110
176 274514218163
177 4273815283079
178 38525903428706
179 179449989707905
180 457521652409443
181 621440459491278
182 457521652409443
183 179449989707905
184 38525903428706
185 4273815283079
186 274514218163
187 7891800110
188 170519517
189 853559
190 10946
191 17711
192 1788481
193 504678557
194 31402125248
195 1499800424044
196 31666450138863
197 389213738128583
198 2465460224449227
199 8556633331945529
200 15854851781334735
201 15854851781334735
202 8556633331945529
203 2465460224449227
204 389213738128583
205 31666450138863
206 1499800424044
207 31402125248
208 504678557
209 1788481
210 17711
211 28657
212 3747361
213 1493676557
214 124956937711
215 8194423899045
216 234664439146089
217 3932484616050161
218 33861928082629563
219 160077250226203655
220 403427512237814413
221 550719742223029437
222 403427512237814413
223 160077250226203655
224 33861928082629563
225 3932484616050161
226 234664439146089
227 8194423899045
228 124956937711
229 1493676557
230 3747361
231 28657
232 46368
233 7851867
234 4420766649
235 497214816218
236 44768307376625
237 1738444321229885
238 39713438364928384
239 464723391441659251
240 2989991870865523923
241 10255897581214493764
242 19046494330949577415
243 19046494330949577415
244 10255897581214493764
245 2989991870865523923
246 464723391441659251
247 39713438364928384
248 1738444321229885
249 44768307376625
250 497214816218
251 4420766649
252 7851867
253 46368
254 75025
255 16451910
256 13083945331
257 1978508290987
258 244584423489933
259 12880327740810545
260 401069370226611064
261 6377980328407833025
262 55846494235069318769
263 260511812594438034371
264 658813059374535288709
265 895987628972185952650
266 658813059374535288709
267 260511812594438034371
268 55846494235069318769
269 6377980328407833025
270 401069370226611064
271 12880327740810545
272 244584423489933
273 1978508290987
274 13083945331
275 16451910
276 75025
277 121393
278 34471669
279 38723960052
280 7872687718931
281 1336207363455509
282 95414952005019587
283 4049515179562143177
284 87488184790481690757
285 1042280384517709360165
286 6611181894144562794963
287 22743647636353106426663
288 42113466521495321820771
289 42113466521495321820771
290 22743647636353106426663
291 6611181894144562794963
292 1042280384517709360165
293 87488184790481690757
294 4049515179562143177
295 95414952005019587
296 1336207363455509
297 7872687718931
298 38723960052
299 34471669
300 121393
301 196418
302 72228171
303 114609540289
304 31326612697486
305 7299976266549641
306 706872615747853213
307 40887644784074526836
308 1200193934463401285579
309 19451266057605116692749
310 167736438396228058434098
311 784987617406392517118477
312 1976878379419127069197699
313 2692063790042095644897446
314 1976878379419127069197699
315 784987617406392517118477
316 167736438396228058434098
317 19451266057605116692749
318 1200193934463401285579
319 40887644784074526836
320 706872615747853213
321 7299976266549641
322 31326612697486
323 114609540289
324 72228171
325 196418
326 317811
327 151339401
328 339204648201
329 124652113265387
330 39880771924498563
331 5236284515350847523
332 412792720508937690701
333 16459435724866154512399
334 362853094155933781864899
335 4252870595445418393441327
336 27065683714571867320629343
337 92703208321423801658002941
338 171703286353395644533234921
339 171703286353395644533234921
340 92703208321423801658002941
341 27065683714571867320629343
342 4252870595445418393441327
343 362853094155933781864899
344 16459435724866154512399
345 412792720508937690701
346 5236284515350847523
347 39880771924498563
348 124652113265387
349 339204648201
350 151339401
351 317811
352 514229
353 317100335
354 1003928499625
355 496007805123672
356 217874754580304617
357 38790658988313612005
358 4167505377285854610441
359 225742359825084989702867
360 6768607253237627187802205
361 107824080534331245558029547
362 933018396671534619290197939
363 4344963205417229106637339029
364 10947041585285293020384289993
365 14888067283069842424203964441
366 10947041585285293020384289993
367 4344963205417229106637339029
368 933018396671534619290197939
369 107824080534331245558029547
370 6768607253237627187802205
371 225742359825084989702867
372 4167505377285854610441
373 38790658988313612005
374 217874754580304617
375 496007805123672
376 1003928499625
377 317100335
378 514229
379 832040
380 664418698
381 2971281461243
382 1973673649348562
383 1190276505188921251
384 287347568706973040303
385 42072164006393216246716
386 3095474688075863237834095
387 126231108440899444097722673
388 2732459879632098190577198520
389 32144241917080304546018917873
390 203483746904300150247344323634
391 697083604420424035601744143344
392 1289533340922988783674928859333
393 1289533340922988783674928859333
394 697083604420424035601744143344
395 203483746904300150247344323634
396 32144241917080304546018917873
397 2732459879632098190577198520
398 126231108440899444097722673
399 3095474688075863237834095
400 42072164006393216246716
401 287347568706973040303
402 1190276505188921251
403 1973673649348562
404 2971281461243
405 664418698
406 832040
407 1346269
408 1392152131
409 8793966006643
410 7853504479029635
411 6502636515894327991
412 2128633915607114500247
413 424733901387768829802125
414 42449072008006938828632480
415 2354117161409612617160433503
416 69246431622444918558381190957
417 1107293432046649072310784836745
418 9527482506052412005610545330811
419 44373271293304351021636073828440
420 111607235099306306299369855569425
421 151818651300273915780063134018032
422 111607235099306306299369855569425
423 44373271293304351021636073828440
424 9527482506052412005610545330811
425 1107293432046649072310784836745
426 69246431622444918558381190957
427 2354117161409612617160433503
428 42449072008006938828632480
429 424733901387768829802125
430 2128633915607114500247
431 6502636515894327991
432 7853504479029635
433 8793966006643
434 1392152131
435 1346269
436 2178309
437 2916968489
438 26027100246381
439 31250046453871693
440 35524665690255733615
441 15768175115632985257375
442 4287710497538318448461653
443 582047926850465951420294293
444 43896618214064849656378894359
445 1754344480375346687980472952363
446 38129863210235527442214854845697
447 445842987419968836768366943464567
448 2822508634173765363692591615026339
449 9650854522613228637935283108069983
450 17849487352521097599372981634326904
451 17849487352521097599372981634326904
452 9650854522613228637935283108069983
453 2822508634173765363692591615026339
454 445842987419968836768366943464567
455 38129863210235527442214854845697
456 1754344480375346687980472952363
457 43896618214064849656378894359
458 582047926850465951420294293
459 4287710497538318448461653
460 15768175115632985257375
461 35524665690255733615
462 31250046453871693
463 26027100246381
464 2916968489
465 2178309
466 3524578
467 6111905849
468 77031220116993
469 124347909702498878
470 194075578118442174469
471 116807189570904570215951
472 43284914902973097002575700
473 7981202292282783183111733787
474 818527999634610373015951114275
475 44447283483992250546558649345744
476 1312920533424383433737171322271379
477 20861487315365749070433662724611559
478 179492761590545997833892980438064784
479 834197846835391280448165914145797035
480 2097549194634774399527484159851095155
481 2851865565330605830063270555112484528
482 2097549194634774399527484159851095155
483 834197846835391280448165914145797035
484 179492761590545997833892980438064784
485 20861487315365749070433662724611559
486 1312920533424383433737171322271379
487 44447283483992250546558649345744
488 818527999634610373015951114275
489 7981202292282783183111733787
490 43284914902973097002575700
491 116807189570904570215951
492 194075578118442174469
493 124347909702498878
494 77031220116993
495 6111905849
496 3524578
497 5702887
498 12806240487
499 227985788134865
500 494795609295065569
501 1060257276818163802283
502 865267785490570051880271
503 436958636610161399296532501
504 109432838044401496655112306756
505 15261648593140239536357983319519
506 1125887874512964081917613578103513
507 45197431370611784334299669582291321
508 975759254148821568260554640720372047
509 11409095238987076888158739696832644011
510 72058994918563265680712295932477569595
511 246278263136020782389962425661276675539
512 455218228317407765362701000750620960183
513 455218228317407765362701000750620960183
514 246278263136020782389962425661276675539
515 72058994918563265680712295932477569595
516 11409095238987076888158739696832644011
517 975759254148821568260554640720372047
518 45197431370611784334299669582291321
519 1125887874512964081917613578103513
520 15261648593140239536357983319519
521 109432838044401496655112306756
522 436958636610161399296532501
523 865267785490570051880271
524 1060257276818163802283
525 494795609295065569
526 227985788134865
527 12806240487
528 5702887
529 9227465
530 26832837414
531 674759129373436
532 1968853960760240911
533 5792310561205931671871
534 6409674200303879842661539
535 4411090232446363402852863380
536 1500513796457034252401083951019
537 284558062401633109695711318524101
538 28520576235449016703058847640725977
539 1555874356450090858545254150239371927
540 45637799903570990507102668531193423452
541 725090760357299544353003130610806607307
542 6223220544692256946835031895541570996067
543 28905997105564910392030508946602089535537
544 72622669849750565179541219748977971830709
545 98732133382901602414636229967001291364214
546 72622669849750565179541219748977971830709
547 28905997105564910392030508946602089535537
548 6223220544692256946835031895541570996067
549 725090760357299544353003130610806607307
550 45637799903570990507102668531193423452
551 1555874356450090858545254150239371927
552 28520576235449016703058847640725977
553 284558062401633109695711318524101
554 1500513796457034252401083951019
555 4411090232446363402852863380
556 6409674200303879842661539
557 5792310561205931671871
558 1968853960760240911
559 674759129373436
560 26832837414
561 9227465
562 14930352
563 56222684537
564 1997053805916467
565 7834313406516596556
566 31644057682112939112089
567 47480731106742066457267803
568 44529467645803453125847904234
569 20573783026653384811547081216321
570 5305419611306063770156143943792929
571 722387632184738296233328582416296428
572 53551726984440533273487746152672025095
573 2134006363624899500229699358007279673889
574 46067750630156398743349545107384885948076
575 537206663554679993171246145236971061294113
576 3390789385143988517250753771157570451786651
577 11577384613122352877852712162298979259925008
578 21393784327829367596468733561026901078265529
579 21393784327829367596468733561026901078265529
580 11577384613122352877852712162298979259925008
581 3390789385143988517250753771157570451786651
582 537206663554679993171246145236971061294113
583 46067750630156398743349545107384885948076
584 2134006363624899500229699358007279673889
585 53551726984440533273487746152672025095
586 722387632184738296233328582416296428
587 5305419611306063770156143943792929
588 20573783026653384811547081216321
589 44529467645803453125847904234
590 47480731106742066457267803
591 31644057682112939112089
592 7834313406516596556
593 1997053805916467
594 56222684537
595 14930352
596 24157817
597 117803050443
598 5910588994710301
599 31173713105037668641
600 172875165346231587049673
601 351723518547349193828548461
602 449521361057443402708159599083
603 282096027841846042013685469233595
604 98916939369209984374908131770332671
605 18297579029621525135081226907502908527
606 1843173081882658028301536326349584115531
607 99784481513018844333518984416300896813095
608 2926607271385810630007009803120742476745583
609 46367819239518563942493604784480686340434455
610 397661039144572472816225194623618558779014677
611 1845042940701804391121726718051697682402224045