1 1
2 2
3 2
4 3
5 1
6 3
7 5
8 3
9 3
10 5
11 8
12 5
13 6
14 5
15 8
16 13
17 8
18 13
19 13
20 8
21 13
22 21
23 15
24 26
25 31
26 26
27 15
28 21
29 34
30 26
31 52
32 78
33 78
34 52
35 26
36 34
37 55
38 45
39 107
40 207
41 247
42 207
43 107
44 45
45 55
46 89
47 80
48 218
49 516
50 784
51 784
52 516
53 218
54 80
55 89
56 144
57 140
58 442
59 1288
60 2349
61 2905
62 2349
63 1288
64 442
65 140
66 144
67 233
68 245
69 899
70 3270
71 7191
72 10496
73 10496
74 7191
75 3270
76 899
77 245
78 233
79 377
80 431
81 1829
82 8271
83 22268
84 38721
85 46165
86 38721
87 22268
88 8271
89 1829
90 431
91 377
92 610
93 756
94 3720
95 20866
96 68384
97 144148
98 208159
99 208159
100 144148
101 68384
102 20866
103 3720
104 756
105 610
106 987
107 1326
108 7565
109 52679
110 210050
111 531780
112 942764
113 1143583
114 942764
115 531780
116 210050
117 52679
118 7565
119 1326
120 987
121 1597
122 2328
123 15384
124 133064
125 645832
126 1960675
127 4213744
128 6263377
129 6263377
130 4213744
131 1960675
132 645832
133 133064
134 15384
135 2328
136 1597
137 2584
138 4085
139 31288
140 336062
141 1985105
142 7241505
143 18870716
144 33963639
145 41368803
146 33963639
147 18870716
148 7241505
149 1985105
150 336062
151 31288
152 4085
153 2584
154 4181
155 7168
156 63632
157 848616
158 6102355
159 26745797
160 84794983
161 184912113
162 271753441
163 271753441
164 184912113
165 84794983
166 26745797
167 6102355
168 848616
169 63632
170 7168
171 4181
172 6765
173 12580
174 129408
175 2143101
176 18758291
177 98766587
178 380556843
179 1009254725
180 1792754281
181 2165406865
182 1792754281
183 1009254725
184 380556843
185 98766587
186 18758291
187 2143101
188 129408
189 12580
190 6765
191 10946
192 22076
193 263180
194 5412264
195 57660242
196 364682042
197 1707239770
198 5498573035
199 11840241740
200 17329077705
201 17329077705
202 11840241740
203 5498573035
204 1707239770
205 364682042
206 57660242
207 5412264
208 263180
209 22076
210 10946
211 17711
212 38740
213 535236
214 13667874
215 177244228
216 1346615672
217 7660779072
218 29950602009
219 78055379676
220 138685561591
221 168220637918
222 138685561591
223 78055379676
224 29950602009
225 7660779072
226 1346615672
227 177244228
228 13667874
229 535236
230 38740
231 17711
232 28657
233 67985
234 1088521
235 34516655
236 544835790
237 4972655637
238 34376713801
239 163208738251
240 514564006366
241 1107996493700
242 1631726261624
243 1631726261624
244 1107996493700
245 514564006366
246 163208738251
247 34376713801
248 4972655637
249 544835790
250 34516655
251 1088521
252 67985
253 28657
254 46368
255 119305
256 2213749
257 87168177
258 1674781291
259 18362061797
260 154258564357
261 889328706184
262 3393979340376
263 8855687847845
264 15807795345663
265 19176703676628
266 15807795345663
267 8855687847845
268 3393979340376
269 889328706184
270 154258564357
271 18362061797
272 1674781291
273 87168177
274 2213749
275 119305
276 46368
277 75025
278 209365
279 4502149
280 220132818
281 5148145759
282 67803976370
283 692193258418
284 4845780841237
285 22384169952445
286 70815781334584
287 153253080716475
288 225171828269461
289 225171828269461
290 153253080716475
291 70815781334584
292 22384169952445
293 4845780841237
294 692193258418
295 67803976370
296 5148145759
297 220132818
298 4502149
299 209365
300 75025
301 121393
302 367411
303 9156120
304 555919912
305 15824995614
306 250374735252
307 3106040446532
308 26403815697583
309 147614161314079
310 566163333156053
311 1486156800660457
312 2645974448395594
313 3204799103321623
314 2645974448395594
315 1486156800660457
316 566163333156053
317 147614161314079
318 26403815697583
319 3106040446532
320 250374735252
321 15824995614
322 555919912
323 9156120
324 367411
325 121393
326 196418
327 644761
328 18621004
329 1403912579
330 48644815851
331 924538580895
332 13937625995076
333 143869690047085
334 973481190002911
335 4525897388821031
336 14407580807638792
337 31093906194405385
338 45648737062847171
339 45648737062847171
340 31093906194405385
341 14407580807638792
342 4525897388821031
343 973481190002911
344 143869690047085
345 13937625995076
346 924538580895
347 48644815851
348 1403912579
349 18621004
350 644761
351 196418
352 317811
353 1131476
354 37869943
355 3545419471
356 149530340549
357 3413971260050
358 62541652378393
359 783924755747433
360 6419961981911038
361 36182729754262051
362 139668433005789286
363 365294149421686666
364 650165367289222742
365 788247777299643666
366 650165367289222742
367 365294149421686666
368 139668433005789286
369 36182729754262051
370 6419961981911038
371 783924755747433
372 62541652378393
373 3413971260050
374 149530340549
375 3545419471
376 37869943
377 1131476
378 317811
379 514229
380 1985603
381 77016935
382 8953548234
383 459644547764
384 12606503235153
385 280640300310752
386 4271483933404617
387 42338586875061321
388 289269768488924660
389 1354091080932361367
390 4291662870653324572
391 9257955446590025681
392 13609301359959615954
393 13609301359959615954
394 9257955446590025681
395 4291662870653324572
396 1354091080932361367
397 289269768488924660
398 42338586875061321
399 4271483933404617
400 280640300310752
401 12606503235153
402 459644547764
403 8953548234
404 77016935
405 1985603
406 514229
407 832040
408 3484490
409 156631035
410 22611157039
411 1412911535090
412 46551036724785
413 1259304821177576
414 23274616830219995
415 279215299060876943
416 2312583550622858599
417 13127942507710358134
418 50425165286048347786
419 131840313946740489810
420 234920619376701658649
421 284810105663632654341
422 234920619376701658649
423 131840313946740489810
424 50425165286048347786
425 13127942507710358134
426 2312583550622858599
427 279215299060876943
428 23274616830219995
429 1259304821177576
430 46551036724785
431 1412911535090
432 22611157039
433 156631035
434 3484490
435 832040
436 1346269
437 6114853
438 318543977
439 57101877461
440 4343179473160
441 171895350341461
442 5650821011254568
443 126819699011686743
444 1841373215081664082
445 18488096814513281587
446 127272506097435231832
447 592461262543953516081
448 1877623858349532486814
449 4055651372166411533322
450 5959211762859485440992
451 5959211762859485440992
452 4055651372166411533322
453 1877623858349532486814
454 592461262543953516081
455 127272506097435231832
456 18488096814513281587
457 1841373215081664082
458 126819699011686743
459 5650821011254568
460 171895350341461
461 4343179473160
462 57101877461
463 318543977
464 6114853
465 1346269
466 2178309
467 10730820
468 647829886
469 144204222586
470 13350594045281
471 634744400655571
472 25356674850549788
473 691020381786233484
474 12143529664100465172
475 147804501150802618246
476 1233885063850515388908
477 6960834476746954782718
478 26739364767495499742923
479 70018358889831203675328
480 124704064163289845514724
481 151134158955831615046217
482 124704064163289845514724
483 70018358889831203675328
484 26739364767495499742923
485 6960834476746954782718
486 1233885063850515388908
487 147804501150802618246
488 12143529664100465172
489 691020381786233484
490 25356674850549788
491 634744400655571
492 13350594045281
493 144204222586
494 647829886
495 10730820
496 2178309
497 3524578
498 18831276
499 1317505875
500 364171177437
501 41038683044561
502 2343870602719534
503 113781867334426633
504 3765259802912503156
505 80084412933302748981
506 1181634483190832555064
507 11962346927386166284054
508 81783751064693556374473
509 380790637334413153605357
510 1208765055473077119306159
511 2609603531494266850924839
512 3833574704328603047491375
513 3833574704328603047491375
514 2609603531494266850924839
515 1208765055473077119306159
516 380790637334413153605357
517 81783751064693556374473
518 11962346927386166284054
519 1181634483190832555064
520 80084412933302748981
521 3765259802912503156
522 113781867334426633
523 2343870602719534
524 41038683044561
525 364171177437
526 1317505875
527 18831276
528 3524578
529 5702887
530 33046585
531 2679440650
532 919672427889
533 126149702802510
534 8655026256777126
535 510568233344867269
536 20516301357881547040
537 528142288219115458025
538 9446667764353472460245
539 115973167036636570367454
540 960892867842330121938072
541 5422857492039288677571853
542 20867543682937318783314685
543 54607064735281953113428605
544 97239825809800488304316403
545 117872157662028355202526456
546 97239825809800488304316403
547 54607064735281953113428605
548 20867543682937318783314685
549 5422857492039288677571853
550 960892867842330121938072
551 115973167036636570367454
552 9446667764353472460245
553 528142288219115458025
554 20516301357881547040
555 510568233344867269
556 8655026256777126
557 126149702802510
558 919672427889
559 2679440650
560 33046585
561 5702887
562 9227465
563 57992715
564 5449237333
565 2322526941429
566 387774324574404
567 31959732972529394
568 2291049816872431955
569 111790057097287950624
570 3483003812762116433652
571 75522092654777792530970
572 1124342437911718104088639
573 11289676345399551510120073
574 77227420200803244435161803
575 360253354643876989668002334
576 1142688525661681154314600144
577 2466416253068044471474764228
578 3624221510180063416617894524
579 3624221510180063416617894524
580 2466416253068044471474764228
581 1142688525661681154314600144
582 360253354643876989668002334
583 77227420200803244435161803
584 11289676345399551510120073
585 1124342437911718104088639
586 75522092654777792530970
587 3483003812762116433652
588 111790057097287950624
589 2291049816872431955
590 31959732972529394
591 387774324574404
592 2322526941429
593 5449237333
594 57992715
595 9227465
596 14930352
597 101770120
598 11082233710
599 5865274660914
600 1191987962625417
601 118015186398517779
602 10280524585805508526
603 609126212705438014554
604 22969785915565484823198
605 603767087182255980681388
606 10900330157077770402796067
607 132644082711000960856932146
608 1099797303200940070455819320
609 6219338082631705625019668131
610 23911823126571797458050968695
611 62559859509341947368194973317
612 111429158879577510797041999200
613 135075258711245391438128714660
614 111429158879577510797041999200
615 62559859509341947368194973317
616 23911823126571797458050968695
617 6219338082631705625019668131
618 1099797303200940070455819320
619 132644082711000960856932146
620 10900330157077770402796067
621 603767087182255980681388
622 22969785915565484823198
623 609126212705438014554
624 10280524585805508526
625 118015186398517779
626 1191987962625417
627 5865274660914
628 11082233710
629 101770120
630 14930352
631 24157817
632 178594110
633 22538182228
634 14812076578908
635 3664077811576834
636 435785375309124583
637 46131334431395845636
638 3319031714564930439782
639 151481619031501008107977
640 4826861841752026012414129
641 105677061025649161517714882
642 1558455776296106045736254264
643 15662238661412280274314978143
644 107368772798977675459991568783
645 500374411782979150114439608903
646 1586824459147864964366854334674
647 3426030629788565523565850843354
648 5034013438667849161026641555971
649 5034013438667849161026641555971
650 3426030629788565523565850843354
651 1586824459147864964366854334674
652 500374411782979150114439608903
653 107368772798977675459991568783
654 15662238661412280274314978143
655 1558455776296106045736254264
656 105677061025649161517714882
657 4826861841752026012414129
658 151481619031501008107977
659 3319031714564930439782
660 46131334431395845636
661 435785375309124583
662 3664077811576834
663 14812076578908
664 22538182228
665 178594110
666 24157817
667 39088169
668 313410816
669 45836396479
670 37406195817173
671 11263088759231608
672 1609190298622290798
673 207003057089203774153
674 18084875071207504611458
675 998994130730052103682466
676 38588712147133816379322615
677 1024523289518746235577737981
678 18310536583238463615174054649
679 223046545149420942245808056512
680 1853584205189987914063911994502
681 10470701983550157333397941028835
682 40249323674171731324075070070346
683 105338222595023094166820842233187
684 187612943065919751206579074165906
685 227407396667078522180333006489271
686 187612943065919751206579074165906
687 105338222595023094166820842233187
688 40249323674171731324075070070346
689 10470701983550157333397941028835
690 1853584205189987914063911994502
691 223046545149420942245808056512
692 18310536583238463615174054649
693 1024523289518746235577737981
694 38588712147133816379322615
695 998994130730052103682466
696 18084875071207504611458
697 207003057089203774153
698 1609190298622290798
699 11263088759231608
700 37406195817173
701 45836396479
702 313410816
703 39088169
704 63245986
705 549997641
706 93218486778
707 94465045296949
708 34621854381570091
709 5942130153204909392
710 928875485407589322517
711 98541603498919333804844
712 6588187210217211663415487
713 308500383468239270814805461
714 9932599306938511665167437043
715 215133313490014095709108279216
716 3176413632594863404456810994260
717 31999796378505532233981887072814
718 219107624839292888206236488755834
719 1020910336108625106517117343915429
720 3238748146270275665554433308112034
721 6992190895886651465140132876742291
722 10273241064056292764708950422403431
723 10273241064056292764708950422403431
724 6992190895886651465140132876742291
725 3238748146270275665554433308112034
726 1020910336108625106517117343915429
727 219107624839292888206236488755834
728 31999796378505532233981887072814
729 3176413632594863404456810994260
730 215133313490014095709108279216
731 9932599306938511665167437043
732 308500383468239270814805461
733 6588187210217211663415487
734 98541603498919333804844
735 928875485407589322517
736 5942130153204909392
737 34621854381570091
738 94465045296949
739 93218486778
740 549997641
741 63245986
742 102334155
743 965178576
744 189580485046
745 238560607151288
746 106424873844830504
747 21942035558939366500
748 4168101087983710212150
749 536937500519873207254183
750 43447913642703258580726026
751 2466329686129852722777646858
752 96295058072494262979712665149
753 2527634313868269047432486836123
754 45235413330831787755273634362803
755 552435875525683772654839138456770
756 4585002810891756997887345352723265
757 25895117277030400875348886649135945
758 99579195994094841470224475751270003
759 260591517017223427750566451363113237
760 464101035936552187284589280923156783
761 562559063055627210145435298023157462
762 464101035936552187284589280923156783
763 260591517017223427750566451363113237
764 99579195994094841470224475751270003
765 25895117277030400875348886649135945
766 4585002810891756997887345352723265
767 552435875525683772654839138456770
768 45235413330831787755273634362803
769 2527634313868269047432486836123
770 96295058072494262979712665149
771 2466329686129852722777646858
772 43447913642703258580726026
773 536937500519873207254183
774 4168101087983710212150
775 21942035558939366500
776 106424873844830504
777 238560607151288
778 189580485046
779 965178576
780 102334155
781 165580141
782 1693770328
783 385553998491
784 602457375694058
785 327141742604623606
786 81023624867984554476
787 18703332091592911191880
788 2925686908127440285710822
789 286531202518198025676496523
790 19717259459171002491095687714
791 933566132201491478667251364013
792 29697563473416548942507113528221
793 644199061706017492292868463118632
794 9537102767192546882498706873985073
795 95944782809131906543044247119721510
796 656822840680636950226293397991058238
797 3061690253919543998290360200092439445
798 9711985221853785917700621370913499078
799 20965910947561283258255725712828292033
800 30805668035337452908933893654582627354
801 30805668035337452908933893654582627354
802 20965910947561283258255725712828292033
803 9711985221853785917700621370913499078
804 3061690253919543998290360200092439445
805 656822840680636950226293397991058238
806 95944782809131906543044247119721510
807 9537102767192546882498706873985073
808 644199061706017492292868463118632
809 29697563473416548942507113528221
810 933566132201491478667251364013
811 19717259459171002491095687714
812 286531202518198025676496523
813 2925686908127440285710822
814 18703332091592911191880
815 81023624867984554476
816 327141742604623606
817 602457375694058
818 385553998491
819 1693770328
820 165580141
821 267914296
822 2972359720
823 784109639321
824 1521436811541940
825 1005608143013329040
826 299189551924441810144
827 83926618850650419078773
828 15941601919670200350644614
829 1889621918160225907102780997
830 157631124531826005732218622502
831 9050783434789676893651487205306
832 348921237508142055142968602011762
833 9174060728160452977341855720729420
834 164645970265284976664339387690897430
835 2007719633199089874401270244049424816
836 16660122520621371570240300207026923340
837 94135535038572481457327169521869693451
838 361956752418016732783540150906579328743
839 947143616205740508272063739074627822119
840 1686896599524377476944620698880161450689
841 2044795183621124432277400122832059017983
842 1686896599524377476944620698880161450689
843 947143616205740508272063739074627822119
844 361956752418016732783540150906579328743
845 94135535038572481457327169521869693451
846 16660122520621371570240300207026923340
847 2007719633199089874401270244049424816
848 164645970265284976664339387690897430
849 9174060728160452977341855720729420
850 348921237508142055142968602011762
851 9050783434789676893651487205306
852 157631124531826005732218622502
853 1889621918160225907102780997
854 15941601919670200350644614
855 83926618850650419078773
856 299189551924441810144
857 1005608143013329040
858 1521436811541940
859 784109639321
860 2972359720
861 267914296
862 433494437
863 5216127688
864 1594661004384
865 3842213681753959
866 3091160819751548215
867 1104793671256690094764
868 376600132948268777834861
869 86863249457237794746592497
870 12461717827860760997509952194
871 1260193965390255348416038213950
872 87745986241434059075192254748574
873 4099529206081399415161849929690123
874 130648112410021588869592422733867183
875 2842403612625341222625163638761731226
876 42013113325321710063150574462018796602
877 422579244194464609244083533851929549251
878 2894313541579953568974545180155833691447
879 13489778763733592558714005192379578754594
880 42787675074631514063168288483920403235202
881 92373497369578502617826898763556554705180
882 135726138625936735619579925620888010785470
883 135726138625936735619579925620888010785470
884 92373497369578502617826898763556554705180
885 42787675074631514063168288483920403235202
886 13489778763733592558714005192379578754594
887 2894313541579953568974545180155833691447
888 422579244194464609244083533851929549251
889 42013113325321710063150574462018796602
890 2842403612625341222625163638761731226
891 130648112410021588869592422733867183
892 4099529206081399415161849929690123
893 87745986241434059075192254748574
894 1260193965390255348416038213950
895 12461717827860760997509952194
896 86863249457237794746592497
897 376600132948268777834861
898 1104793671256690094764
899 3091160819751548215
900 3842213681753959
901 1594661004384
902 5216127688
903 433494437
904 701408733
905 9153665985
906 3243097127465
907 9703068746854251
908 9501986713326970958
909 4079584491558087969568
910 1689900797523477172029094
911 473304009452751012033187054
912 82182795265787930329590987692
913 10074716113572881101761590905518
914 850684159826494519398728874325512
915 48165998263609491088003742681075818
916 1860564222748545581106055137812131131
917 49070488912985835071833011704020183815
918 879157442994702935634090025272962926001
919 10718604626811291285096197468276711554229
920 88989280432182667119442933897117542940768
921 502750785391304425560022734970723153408759
922 1932951456397311429298409441397337935225296
923 5058329185641235985587672479620779563722388
924 9009043340401993896104508198645274437206336