1 	 64518 
 2 	 64530 
 3 	 108270 
 4 	 181170 
 5 	 354510 
 6 	 673650 
 7 	 1186350 
 8 	 2027730 
 9 	 2876334 
 10 	 3448146 
 11 	 3978798 
 12 	 3998418 
 13 	 3998430 
 14 	 6887970 
 15 	 11739870 
 16 	 19567170 
 17 	 47471670 
 18 	 81640170 
 19 	 139365270 
 20 	 255928122 
 21 	 298582848 
 22 	 604527360 
 23 	 1326194160 
 24 	 2785008480 
 25 	 5987769744 
 26 	 11821090416 
 27 	 18716726616 
 28 	 36003292584 
 29 	 72528163416 
 30 	 124152026784 
 31 	 216065681760 
 32 	 464811257472 
 33 	 769977984288 
 34 	 1335521448672 
 35 	 2391387078432 
 36 	 4492158697248 
 37 	 7299874749792 
 38 	 11911712906112 
 39 	 19728774501768 
 40 	 33893472975732 
 41 	 56365247896588 
 42 	 42273935922448 
 43 	 39631814927326 
 44 	 19816269826994 
 45 	 9922061826982 
 46 	 5205886217018 
 47 	 3299598357382 
 48 	 1696476422330 
 49 	 1357207852870 
 50 	 1127172624650 
 51 	 980010816130 
 52 	 818850734846 
 53 	 409425367426 
 54 	 204715468154 
 55 	 120420863674 
 56 	 60210431840 
 57 	 94414632208 
 58 	 102636950128 
 59 	 96222140776 
 60 	 95843936024 
 61 	 83863444036 
 62 	 69204932348 
 63 	 51911615764 
 64 	 42480356876 
 65 	 31946415796 
 66 	 23959811854 
 67 	 16213758506 
 68 	 11481243094 
 69 	 5740621550 
 70 	 5111982202 
 71 	 2603034374 
 72 	 1465228426 
 73 	 757943294 
 74 	 378971650 
 75 	 379718630 
 76 	 368503642 
 77 	 229153670 
 78 	 192099898 
 79 	 112999994 
 80 	 56500000 
 81 	 83771642 
 82 	 43301158 
 83 	 22537946 
 84 	 12093658 
 85 	 6787622 
 86 	 3836554 
 87 	 2004374 
 88 	 1022554 
 89 	 656774 
 90 	 331834 
 91 	 172166 
 92 	 86086 
 93 	 91322 
 94 	 79750 
 95 	 88730 
 96 	 79750