1 5
2 11
3 11
4 21
5 35
6 21
7 43
8 93
9 93
10 43
11 85
12 269
13 314
14 269
15 85
16 171
17 747
18 1213
19 1213
20 747
21 171
22 341
23 2115
24 4375
25 6427
26 4375
27 2115
28 341
29 683
30 5933
31 16334
32 31387
33 31387
34 16334
35 5933
36 683
37 1365
38 16717
39 59925
40 159651
41 202841
42 159651
43 59925
44 16717
45 1365
46 2731
47 47003
48 221799
49 795611
50 1382259
51 1382259
52 795611
53 221799
54 47003
55 2731
56 5461
57 132291
58 817280
59 4005785
60 9167119
61 12727570
62 9167119
63 4005785
64 817280
65 132291
66 5461
67 10923
68 372157
69 3018301
70 20064827
71 61643709
72 113555791
73 113555791
74 61643709
75 20064827
76 3018301
77 372157
78 10923
79 21845
80 1047181
81 11134189
82 100764343
83 411595537
84 1029574631
85 1355115601
86 1029574631
87 411595537
88 100764343
89 11134189
90 1047181
91 21845
92 43691
93 2946251
94 41096528
95 505375405
96 2758179839
97 9258357134
98 16484061769
99 16484061769
100 9258357134
101 2758179839
102 505375405
103 41096528
104 2946251
105 43691
106 87381
107 8289731
108 151643937
109 2536323145
110 18448963469
111 83605623809
112 198549329897
113 269718819131
114 198549329897
115 83605623809
116 18448963469
117 2536323145
118 151643937
119 8289731
120 87381
121 174763
122 23323853
123 559640289
124 12724855013
125 123518353059
126 753361554685
127 2403674442213
128 4364059061933
129 4364059061933
130 2403674442213
131 753361554685
132 123518353059
133 12724855013
134 559640289
135 23323853
136 174763
137 349525
138 65624397
139 2065192514
140 63851706457
141 826573277157
142 6795928721858
143 29023432116879
144 71019435701025
145 94707789944544
146 71019435701025
147 29023432116879
148 6795928721858
149 826573277157
150 63851706457
151 2065192514
152 65624397
153 349525
154 699051
155 184640891
156 7621289593
157 320373303983
158 5532716266089
159 61270295494859
160 350917980468767
161 1152314664726905
162 2068883313029111
163 2068883313029111
164 1152314664726905
165 350917980468767
166 61270295494859
167 5532716266089
168 320373303983
169 7621289593
170 184640891
171 699051
172 1398101
173 519507267
174 28124714395
175 1607526474153
176 37028886137273
177 552555688390363
178 4239961392742933
179 18725412666911121
180 45041182570385013
181 60711713670028729
182 45041182570385013
183 18725412666911121
184 4239961392742933
185 552555688390363
186 37028886137273
187 1607526474153
188 28124714395
189 519507267
190 1398101
191 2796203
192 1461688413
193 103789150046
194 8065864257905
195 247839719105625
196 4982395765808506
197 51247532773412135
198 304052089851133193
199 982306447523823110
200 1774857106048310417
201 1774857106048310417
202 982306447523823110
203 304052089851133193
204 51247532773412135
205 4982395765808506
206 247839719105625
207 8065864257905
208 103789150046
209 1461688413
210 2796203
211 5592405
212 4112616845
213 383013144129
214 40471399479495
215 1658772577825883
216 44929655655496287
217 619304595300705203
218 4939032362569285343
219 21403722105022839327
220 51988386172830194123
221 69645620389200894313
222 51988386172830194123
223 21403722105022839327
224 4939032362569285343
225 619304595300705203
226 44929655655496287
227 1658772577825883
228 40471399479495
229 383013144129
230 4112616845
231 5592405
232 11184811
233 11571284395
234 1413437041011
235 203068825478591
236 11102227136885119
237 405145692220245539
238 7484739788762129061
239 80212913126794961581
240 466590512078904543333
241 1521275664760641782529
242 2738859491448250313209
243 2738859491448250313209
244 1521275664760641782529
245 466590512078904543333
246 80212913126794961581
247 7484739788762129061
248 405145692220245539
249 11102227136885119
250 203068825478591
251 1413437041011
252 11571284395
253 11184811
254 22369621
255 32557042499
256 5216013647648
257 1018918472214687
258 74306982478800839
259 3653405881837027898
260 90454037365096154821
261 1302848440978689378895
262 10168965958050873085400
263 44538762532546413994797
264 107585839718856570298223
265 144633664064386054815370
266 107585839718856570298223
267 44538762532546413994797
268 10168965958050873085400
269 1302848440978689378895
270 90454037365096154821
271 3653405881837027898
272 74306982478800839
273 1018918472214687
274 5216013647648
275 32557042499
276 22369621
277 44739243
278 91602704493
279 19248692843977
280 5112520236292975
281 497337328226935873
282 32944296635703537619
283 1093176040561352890815
284 21160170045208400163639
285 221652375294869546049573
286 1303616639402011461251233
287 4228584664960398272666933
288 7628353499253647368076833
289 7628353499253647368076833
290 4228584664960398272666933
291 1303616639402011461251233
292 221652375294869546049573
293 21160170045208400163639
294 1093176040561352890815
295 32944296635703537619
296 497337328226935873
297 5112520236292975
298 19248692843977
299 91602704493
300 44739243
301 89478485
302 257733967693
303 71033567707081
304 25652573037707685
305 3328675884465670943
306 297074105711137785643
307 13211332941694795139451
308 343682150838629617207661
309 4831029285684338977528933
310 38161289867462339837921581
311 166150949940038589493630307
312 402598175011997933123641683
313 540156683236043677756331721
314 402598175011997933123641683
315 166150949940038589493630307
316 38161289867462339837921581
317 4831029285684338977528933
318 343682150838629617207661
319 13211332941694795139451
320 297074105711137785643
321 3328675884465670943
322 25652573037707685
323 71033567707081
324 257733967693
325 89478485
326 178956971
327 725161963867
328 262135646903672
329 128714264896906815
330 22278834269568500575
331 2678848846908468312922
332 159663653922455046451869
333 5581980494655675324244739
334 105298360336552259359097072
335 1117028797150925598138259865
336 6529489194328067696608292131
337 21240637029540947331761269010
338 38274876122104839113120012341
339 38274876122104839113120012341
340 21240637029540947331761269010
341 6529489194328067696608292131
342 1117028797150925598138259865
343 105298360336552259359097072
344 5581980494655675324244739
345 159663653922455046451869
346 2678848846908468312922
347 22278834269568500575
348 128714264896906815
349 262135646903672
350 725161963867
351 178956971
352 357913941
353 2040320421827
354 967360841126013
355 645836374307029587
356 149112193913847412949
357 24156399743204708778265
358 1929585377217863614296141
359 90661520882395433032959949
360 2295070116937324934320566315
361 32698075493600104570825295211
362 256578334072481466140413824599
363 1120827437186661152489742796181
364 2711122570756390724662274842497
365 3641548665525780178990584908643
366 2711122570756390724662274842497
367 1120827437186661152489742796181
368 256578334072481466140413824599
369 32698075493600104570825295211
370 2295070116937324934320566315
371 90661520882395433032959949
372 1929585377217863614296141
373 24156399743204708778265
374 149112193913847412949
375 645836374307029587
376 967360841126013
377 2040320421827
378 357913941
379 715827883
380 5740658799869
381 3569857996631637
382 3240546707396494625
383 998007921036660377625
384 217829104194580425063225
385 23319686255381112700601777
386 1472502216500854476747431579
387 50023518704119664307484862493
388 957131172335012832314410728629
389 10082755646996303380069132603149
390 59138559349051342536717121416727
391 192073323919312485185355372338349
392 346327118672514571464359727241557
393 346327118672514571464359727241557
394 192073323919312485185355372338349
395 59138559349051342536717121416727
396 10082755646996303380069132603149
397 957131172335012832314410728629
398 50023518704119664307484862493
399 1472502216500854476747431579
400 23319686255381112700601777
401 217829104194580425063225
402 998007921036660377625
403 3240546707396494625
404 3569857996631637
405 5740658799869
406 715827883
407 1431655765
408 16151954937485
409 13173869884216778
410 16259758390709413685
411 6679666034491067264711
412 1964263547173032904106778
413 281825970280194270275027439
414 23916069489707762545940889011
415 1090311220406024665034467739996
416 28017228036878008588540272135721
417 396213165824381924181425210042453
418 3120492324345841910280904006262914
419 13606361629319096653666725246968935
420 32944004670150550617620828563063297
421 44222017282082621251230960522832336
422 32944004670150550617620828563063297
423 13606361629319096653666725246968935
424 3120492324345841910280904006262914
425 396213165824381924181425210042453
426 28017228036878008588540272135721
427 1090311220406024665034467739996
428 23916069489707762545940889011
429 281825970280194270275027439
430 1964263547173032904106778
431 6679666034491067264711
432 16259758390709413685
433 13173869884216778
434 16151954937485
435 1431655765
436 2863311531
437 45445245430923
438 48615617121891973
439 81584917975836166537
440 44707001724558570655777
441 17712649543774032969693555
442 3405959839297277179310027897
443 388439329016314485217916673991
444 23764450649371185636597591063399
445 820118424820648199207478855871831
446 15569818483592254607210198973538683
447 164651198432962467420583061092223271
448 963916269238693918013893247349033565
449 3133427694441111119940251968175062045
450 5647901713291406892787326563994800373
451 5647901713291406892787326563994800373
452 3133427694441111119940251968175062045
453 963916269238693918013893247349033565
454 164651198432962467420583061092223271
455 15569818483592254607210198973538683
456 820118424820648199207478855871831
457 23764450649371185636597591063399
458 388439329016314485217916673991
459 3405959839297277179310027897
460 17712649543774032969693555
461 44707001724558570655777
462 81584917975836166537
463 48615617121891973
464 45445245430923
465 2863311531
466 5726623061
467 127865038074563
468 179406524916660079
469 409360259361177385365
470 299223930114960047946823
471 159722957458775453872978851
472 41162138484194137810277407223
473 6308946169139419314381772394365
474 517969910304164940866204414361147
475 24006517609986637579561723049724781
476 611836816031234180090549229387861001
477 8687847420539717676090703118427164999
478 68284948163668420139551876088855502539
479 298048700410600801097245755533047889567
480 721249317838448862419569053505713284619
481 968503939616343947563582929715005880647
482 721249317838448862419569053505713284619
483 298048700410600801097245755533047889567
484 68284948163668420139551876088855502539
485 8687847420539717676090703118427164999
486 611836816031234180090549229387861001
487 24006517609986637579561723049724781
488 517969910304164940866204414361147
489 6308946169139419314381772394365
490 41162138484194137810277407223
491 159722957458775453872978851
492 299223930114960047946823
493 409360259361177385365
494 179406524916660079
495 127865038074563
496 5726623061
497 11453246123
498 359761902566925
499 662065055928235502
500 2054004897060632150979
501 2002705588468526143941265
502 1440293947229189565550635942
503 497457966638047026859755470435
504 102468487437631303083353132952419
505 11289678290801562701972381475410738
506 702718106599383028542397084922195395
507 24043019487603581578827269646338586611
508 458412665363575743143304269569580153014
509 4837452450303073550033229852197204414223
510 28349287524797612269624696396570185001509
511 92110663170202875240184239127218444479972
512 166058718756215924460980588871429869851847
513 166058718756215924460980588871429869851847
514 92110663170202875240184239127218444479972
515 28349287524797612269624696396570185001509
516 4837452450303073550033229852197204414223
517 458412665363575743143304269569580153014
518 24043019487603581578827269646338586611
519 702718106599383028542397084922195395
520 11289678290801562701972381475410738
521 102468487437631303083353132952419
522 497457966638047026859755470435
523 1440293947229189565550635942
524 2002705588468526143941265
525 2054004897060632150979
526 662065055928235502
527 359761902566925
528 11453246123
529 22906492245
530 1012228428495693
531 2443222942376657277
532 10306169277531409077813
533 13404107185891614540056041
534 12987780453593331350001178483
535 6011942570569166516255820217717
536 1664270413792109595792235935963677
537 246069878593654483589365217906373163
538 20569959804305124182932577245354074049
539 944803974693625909859898623749818732663
540 24188142669494601941814393332996516457177
541 342693040217490229341217951488788558392427
542 2696520012410850826894676277602986085104287
543 11763071691015700690839152499694848484938585
544 28474107085691172679592026978662266114678591
545 38227887218717761202510261178854062185464315
546 28474107085691172679592026978662266114678591
547 11763071691015700690839152499694848484938585
548 2696520012410850826894676277602986085104287
549 342693040217490229341217951488788558392427
550 24188142669494601941814393332996516457177
551 944803974693625909859898623749818732663
552 20569959804305124182932577245354074049
553 246069878593654483589365217906373163
554 1664270413792109595792235935963677
555 6011942570569166516255820217717
556 12987780453593331350001178483
557 13404107185891614540056041
558 10306169277531409077813
559 2443222942376657277
560 1012228428495693
561 22906492245
562 45812984491
563 2848012488543035
564 9016241375051966991
565 51712206327266828852341
566 89713681058718209910755533
567 117116675617180368459249751051
568 72656298812106557610525490693813
569 27030708372439127399929456920046913
570 5363341112537235451192528649566978031
571 602123497554563844292140883033549259917
572 37127420603868061825679554070234633267099
573 1276284984730989378687368437759355806001193
574 24277026887871223239523176852569216113966191
575 256484850228269444416319174826437109393513541
576 1502237842292186440274977714897528001448490317
577 4882293360115802294603445886695918797084955833
578 8800938496699912826233450955203643371249044173
579 8800938496699912826233450955203643371249044173
580 4882293360115802294603445886695918797084955833
581 1502237842292186440274977714897528001448490317
582 256484850228269444416319174826437109393513541
583 24277026887871223239523176852569216113966191
584 1276284984730989378687368437759355806001193
585 37127420603868061825679554070234633267099
586 602123497554563844292140883033549259917
587 5363341112537235451192528649566978031
588 27030708372439127399929456920046913
589 72656298812106557610525490693813
590 117116675617180368459249751051
591 89713681058718209910755533
592 51712206327266828852341
593 9016241375051966991
594 2848012488543035
595 45812984491
596 91625968981
597 8013186457439299
598 33272693660134083680
599 259471022940883719517091
600 600453609876773294325657653
601 1056093906424014416121997017282
602 878075198634745487001209780346959
603 439026745607598720698941467344422563
604 116899416750185539961962028798213416920
605 17625351817010674852777085138881590178409
606 1458974346671473266794414363056397014291723
607 67343115037713705527791418379748331290590702
608 1719827387474635952393524607962621379955933913
609 24396165686219958407505768105508789509936150023
610 191846084952898517108262706750418297343144328044
611 837153854339953647935073014014750346712263251409
612 2026105166048043576089496658731786008356556618339
613 2720444488584821384410936779813343554469758172682
614 2026105166048043576089496658731786008356556618339
615 837153854339953647935073014014750346712263251409
616 191846084952898517108262706750418297343144328044
617 24396165686219958407505768105508789509936150023
618 1719827387474635952393524607962621379955933913
619 67343115037713705527791418379748331290590702
620 1458974346671473266794414363056397014291723
621 17625351817010674852777085138881590178409
622 116899416750185539961962028798213416920
623 439026745607598720698941467344422563
624 878075198634745487001209780346959
625 1056093906424014416121997017282
626 600453609876773294325657653
627 259471022940883719517091
628 33272693660134083680
629 8013186457439299
630 91625968981
631 183251937963
632 22545953523516317
633 122786435893093915237
634 1301921084106195563724531
635 4018835632055950725569139907
636 9523275226784894796666062913943
637 10611826832041259429984692473770245
638 7130574486825718754005964152421398995
639 2547940544928440295656050548174169074967
640 515929034294652120212530698651339100450103
641 57332467224353087838501862739748676294721701
642 3553354468161428713054635280468350440091706907
643 121835729034236460920821819593809674964611068597
644 2320494267439112412891765479545580215828933566379
645 24500171167381573626561016738214072227493522982189
646 143543225067586930976480756629466094849133573152683
647 466447929620859831449961245321322660686625286653205
648 840880037198010191364658903530217905455299935841099
649 840880037198010191364658903530217905455299935841099
650 466447929620859831449961245321322660686625286653205
651 143543225067586930976480756629466094849133573152683
652 24500171167381573626561016738214072227493522982189
653 2320494267439112412891765479545580215828933566379
654 121835729034236460920821819593809674964611068597
655 3553354468161428713054635280468350440091706907
656 57332467224353087838501862739748676294721701
657 515929034294652120212530698651339100450103
658 2547940544928440295656050548174169074967
659 7130574486825718754005964152421398995
660 10611826832041259429984692473770245
661 9523275226784894796666062913943
662 4018835632055950725569139907
663 1301921084106195563724531
664 122786435893093915237
665 22545953523516317
666 183251937963
667 366503875925
668 63435441442264461
669 453119575829892510421
670 6532515617034954765166347
671 26898064330347423545143397199
672 85875669431312019297013937879455
673 128247407940529283268561242910685467
674 115813201699241121168780971509773476297
675 55534929457817756165043050400427396770329
676 15102267769852607213878169988706772597439833
677 2252960389476043920091819149380302711032163511
678 187492531952860851262309492766673553057818555491
679 8631062086528728121352916155158672746855193067995
680 220719096911143153546581367472729935641915251808163
681 3128846716970515584629935022027188705840357509256831
682 24612866726057690722891443579871827934013938616789791
683 107384125008557853137629284607252749275036218874537731
684 259918348230233137286932967908468045393012078528504575
685 348970226122589397373342369495005120745703462667115175
686 259918348230233137286932967908468045393012078528504575
687 107384125008557853137629284607252749275036218874537731
688 24612866726057690722891443579871827934013938616789791
689 3128846716970515584629935022027188705840357509256831
690 220719096911143153546581367472729935641915251808163
691 8631062086528728121352916155158672746855193067995
692 187492531952860851262309492766673553057818555491
693 2252960389476043920091819149380302711032163511
694 15102267769852607213878169988706772597439833
695 55534929457817756165043050400427396770329
696 115813201699241121168780971509773476297
697 128247407940529283268561242910685467
698 85875669431312019297013937879455
699 26898064330347423545143397199
700 6532515617034954765166347
701 453119575829892510421
702 63435441442264461
703 366503875925
704 733007751851
705 178482370540199275
706 1672150091466018359168
707 32777532220739491828110803
708 180028727528655655503611143947
709 774379655985671163763134959447590
710 1549911993692628069997909753250262391
711 1881012201841984327625053473287803581267
712 1210439715642149540645424232602371226156682
713 442073367258136752015091339305920135131716719
714 88533270445886986592300878391770239341446909983
715 9893030728913007732260566105315021403198402195712
716 611440125186099182360862310617604148989883488947875
717 20994187348652112845085675011690159690872130458909671
718 399576540392265555803744729187570537598842760351190610
719 4220273670861931173704896927770429557175464639688016419
720 24721750878902583628018351749889629833721726278981751413
721 80340638858374712448512634349643420823023453625408590128
722 144827810288491288023001325834616563223552230568846589101
723 144827810288491288023001325834616563223552230568846589101
724 80340638858374712448512634349643420823023453625408590128
725 24721750878902583628018351749889629833721726278981751413
726 4220273670861931173704896927770429557175464639688016419
727 399576540392265555803744729187570537598842760351190610
728 20994187348652112845085675011690159690872130458909671
729 611440125186099182360862310617604148989883488947875
730 9893030728913007732260566105315021403198402195712
731 88533270445886986592300878391770239341446909983
732 442073367258136752015091339305920135131716719
733 1210439715642149540645424232602371226156682
734 1881012201841984327625053473287803581267
735 1549911993692628069997909753250262391
736 774379655985671163763134959447590
737 180028727528655655503611143947
738 32777532220739491828110803
739 1672150091466018359168
740 178482370540199275
741 733007751851
742 1466015503701
743 502179158360159299
744 6170746260974694209769
745 164464454662177987500809825
746 1204932159111518914223000102873
747 6982930739729582564998386672522921
748 18731194835589083583494448590850055155
749 30550980901742819917314404351203135607585
750 26382752439955087605929908981596913206042027
751 12940365502316247931544152468599637035564979895
752 3479040183756852223612292065253154578299147333313
753 522005130754332323476851665653120199995140342220151
754 43315523502710851172698615895065201010498722817277623
755 1996909385105412035786964008839575104617824672212334309
756 51028805577991910385009391298131475342481516749541120657
757 723635052142755769876222738573291258343926959436888870205
758 5691375038460302250656902194987183984592888520277440610655
759 24833389534248252755042597295552748563993749552022455784897
760 60105016298778246818604396522331446944493255850123877621935
761 80700603403721730646640814391653008712705595500769624448529
762 60105016298778246818604396522331446944493255850123877621935
763 24833389534248252755042597295552748563993749552022455784897
764 5691375038460302250656902194987183984592888520277440610655
765 723635052142755769876222738573291258343926959436888870205
766 51028805577991910385009391298131475342481516749541120657
767 1996909385105412035786964008839575104617824672212334309
768 43315523502710851172698615895065201010498722817277623
769 522005130754332323476851665653120199995140342220151
770 3479040183756852223612292065253154578299147333313
771 12940365502316247931544152468599637035564979895
772 26382752439955087605929908981596913206042027
773 30550980901742819917314404351203135607585
774 18731194835589083583494448590850055155
775 6982930739729582564998386672522921
776 1204932159111518914223000102873
777 164464454662177987500809825
778 6170746260974694209769
779 502179158360159299
780 1466015503701
781 2932031007403
782 1412934545456387501
783 22771944702872450167161
784 825216391050605469830922963
785 8064610177116297609101395635611
786 62968236998527255012813942164499517
787 226372633810736678829453395662461355673
788 496202221234306771652471473460604008412825
789 575038657161715976524244696470133695388604895
790 378790197472663947683696060644445230423631287495
791 136713810962189941821655994151931011748179406730685
792 27543566209494461671325868045605644660121010277676155
793 3068550198515235703165881694214048700444200915379791909
794 189940500951216820133397718423898040940379797121083097619
795 6516748590207465258382815646058880724606026572955516311623
796 124078998906353270539864487426831414012532480044477610045685
797 1310254896594758967494986165460540033165763558157405261307355
798 7676009073361676757903737600162663815676976349671789259385575
799 24944338962611960630965629397218618915035343938735107607175701
800 44967266043427752868386453990892404907966748992989455390493319
801 44967266043427752868386453990892404907966748992989455390493319
802 24944338962611960630965629397218618915035343938735107607175701
803 7676009073361676757903737600162663815676976349671789259385575
804 1310254896594758967494986165460540033165763558157405261307355
805 124078998906353270539864487426831414012532480044477610045685
806 6516748590207465258382815646058880724606026572955516311623
807 189940500951216820133397718423898040940379797121083097619
808 3068550198515235703165881694214048700444200915379791909
809 27543566209494461671325868045605644660121010277676155
810 136713810962189941821655994151931011748179406730685
811 378790197472663947683696060644445230423631287495
812 575038657161715976524244696470133695388604895
813 496202221234306771652471473460604008412825
814 226372633810736678829453395662461355673
815 62968236998527255012813942164499517
816 8064610177116297609101395635611
817 825216391050605469830922963
818 22771944702872450167161
819 1412934545456387501
820 2932031007403
821 5864062014805
822 3975441824912854349
823 84035454322146045553106
824 4140603472432724183285215455
825 53976430800555416478536631386607
826 567813002726505061318614914177317282
827 2735787533671594308632840530670430193825
828 8059205867455911312656026391439538947614975
829 12533546581405896886126740089172883617778949384
830 11087941390262668817632621806162940009010260125921
831 5372362766895134414301046875980200438795791030505301
832 1453334476626875884466995024048472214379559879166549388
833 217381649586302298333497254062574265033817864292084442607
834 18066616914466844959678660466807528258878049254173273305273
835 832235918765119283228672891523159711954732586297451819228438
836 21275369943896844136337874330749318994432370149886986661639147
837 301643562190941754013383149318480166419481413512153518037734405
838 2372660533172984672652566081867841693235705695815700854891311760
839 10352183471641038582934490252002926210910218546825221397744802607