1 	 279270 
 2 	 478890 
 3 	 843678 
 4 	 1150938 
 5 	 1402470 
 6 	 2244186 
 7 	 3505734 
 8 	 4284906 
 9 	 4284918 
 10 	 7171722 
 11 	 10013238 
 12 	 13523418 
 13 	 15777360 
 14 	 40368600 
 15 	 98763120 
 16 	 234920880 
 17 	 581299200 
 18 	 1629542680 
 19 	 2036928440 
 20 	 3210445960 
 21 	 4633205240 
 22 	 5791506640 
 23 	 7682630960 
 24 	 10424186320 
 25 	 13812047060 
 26 	 19836363820 
 27 	 31433011988 
 28 	 35186044012 
 29 	 36236377492 
 30 	 37551648512 
 31 	 49286841184 
 32 	 69740955872 
 33 	 87297833728 
 34 	 114578709280 
 35 	 199021872224 
 36 	 252885645376 
 37 	 365182999104 
 38 	 839994445248 
 39 	 1781923830336 
 40 	 3718528571836 
 41 	 3477898684196 
 42 	 2608424013154 
 43 	 1515499447766 
 44 	 759544008634 
 45 	 405791140166 
 46 	 211869413002 
 47 	 130789139318 
 48 	 65397360394 
 49 	 32701766426 
 50 	 23522394214 
 51 	 15334277786 
 52 	 7904267194 
 53 	 3953051546 
 54 	 2024869414 
 55 	 1017610754 
 56 	 577083766 
 57 	 433252490 
 58 	 422950774 
 59 	 230879354 
 60 	 115616614 
 61 	 57920666 
 62 	 35109454 
 63 	 26781746 
 64 	 13390876 
 65 	 11486564 
 66 	 9782236 
 67 	 7889124 
 68 	 10948156 
 69 	 8271324 
 70 	 12636836 
 71 	 9477634 
 72 	 4738820 
 73 	 5257684 
 74 	 3960224 
 75 	 3836530 
 76 	 3256550 
 77 	 3600154 
 78 	 1974374 
 79 	 993466 
 80 	 496736 
 81 	 559396 
 82 	 429452 
 83 	 330244 
 84 	 247690 
 85 	 249974 
 86 	 124990 
 87 	 108290 
 88 	 150262 
 89 	 107354 
 90 	 66106 
 91 	 33056 
 92 	 32086 
 93 	 17018 
 94 	 9094 
 95 	 4550 
 96 	 5866 
 97 	 4214 
 98 	 3310 
 99 	 2666 
 100 	 1558 
 101 	 962 
 102 	 634 
 103 	 320 
 104 	 442 
 105 	 314 
 106 	 160 
 107 	 218 
 108 	 112 
 109 	 136 
 110 	 134 
 111 	 70 
 112 	 74 
 113 	 40 
 114 	 50 
 115 	 43 
 116 	 1