1 	 325560 
 2 	 651480 
 3 	 1357320 
 4 	 2715000 
 5 	 5813520 
 6 	 12209136 
 7 	 20705424 
 8 	 32783712 
 9 	 61131648 
 10 	 102064272 
 11 	 161601888 
 12 	 323205792 
 13 	 721025760 
 14 	 2241816864 
 15 	 4597745376 
 16 	 9671180064 
 17 	 21574199136 
 18 	 43225137312 
 19 	 94078276320 
 20 	 260417744160 
 21 	 693827361696 
 22 	 1387654725408 
 23 	 3072664322112 
 24 	 7608791744448 
 25 	 13657606565952 
 26 	 24463263740288 
 27 	 24272144492572 
 28 	 18296247749804 
 29 	 13722185812360 
 30 	 17374853990840 
 31 	 22627716829240 
 32 	 30052639961960 
 33 	 54289577458840 
 34 	 69640395402920 
 35 	 87050494253740 
 36 	 96304732841300 
 37 	 112676537424538 
 38 	 56656543937606 
 39 	 28479221909938 
 40 	 14239610954972 
 41 	 12847021501492 
 42 	 9635266126126 
 43 	 5136437451986 
 44 	 2568236769274 
 45 	 1688846296262 
 46 	 867664152538 
 47 	 458633652518 
 48 	 229329401722 
 49 	 123068809478 
 50 	 83579621722 
 51 	 43914716678 
 52 	 32969408506 
 53 	 17419165094 
 54 	 8709582550 
 55 	 7712163266 
 56 	 4045725178 
 57 	 2963981126 
 58 	 1612746778 
 59 	 828567482 
 60 	 414457594 
 61 	 214022342 
 62 	 107011174 
 63 	 53505590 
 64 	 46992298 
 65 	 24648062 
 66 	 14590930 
 67 	 13217990 
 68 	 11469946 
 69 	 5734976 
 70 	 6831928 
 71 	 6028352 
 72 	 7023184 
 73 	 8759536 
 74 	 8212096 
 75 	 8148194 
 76 	 4229920 
 77 	 5763644 
 78 	 4856644 
 79 	 4457276 
 80 	 3359596 
 81 	 2519704 
 82 	 2986496 
 83 	 3315184 
 84 	 3108016 
 85 	 3043376 
 86 	 3935344 
 87 	 5001584 
 88 	 6073600 
 89 	 10337676 
 90 	 14116068 
 91 	 21566306 
 92 	 12086302 
 93 	 6043154 
 94 	 3958726 
 95 	 2309486 
 96 	 1284754 
 97 	 687326 
 98 	 348178 
 99 	 179294 
 100 	 91834 
 101 	 60014 
 102 	 32554 
 103 	 17594 
 104 	 10246 
 105 	 5594 
 106 	 2800 
 107 	 4888 
 108 	 5192 
 109 	 5608 
 110 	 4922 
 111 	 2854 
 112 	 1430 
 113 	 1594 
 114 	 800 
 115 	 1153 
 116 	 1