0 1 1 1 2 1 3 13 4 17 5 29 6 17 7 221 8 273 9 509 10 497 11 3549 12 4369 13 7677 14 4593 15 64989 16 127249 17 253437 18 463345 19 916957 20 1175825 21 1957373 22 1118705 23 14540253 24 17895697 25 31456765 26 18870769 27 232775133 28 287248657 29 501079549 30 286331377 31 3724410333 32 4596035857 33 8017272317 34 4581298673 35 60093881821 36 77059789073 37 128276356605 38 73300775409 39 961535802845 40 1233192481041 41 2052457487869 42 1173062881777 43 17591649033693 44 35180613013777 45 70359615266301 46 140673585975793 47 281328375168477 48 561923742626065 49 1123554315591165 50 2235380674925041 51 4466078220541405 52 8744549406937361 53 17413918559165949 54 31825437366751729 55 62485237183020509 56 77108690091503889 57 134507508873027069 58 76861433656054257 59 1008806178521472477 60 1297035726616072465 61 2161725475513163261 62 1297020273309979121 63 15996750692012129757 64 19743534475537150225 65 36748774824478629373 66 35880494886835786225 67 255795416441854877149 68 314828389196220010769 69 587980361869310156285 70 574087670932937183729 71 4092726625686819700189 72 5037253965459511832849 73 9444579280255407087101 74 9443657167352107045361 75 66110824351878833102301 76 84986451833580214620433 77 141631785547253518687741 78 84728134119802749784561 79 1198888331835742613274077 80 2347589224777052419387665 81 4683960352100502755728893 82 8609206072410935795978737 83 16764363966976234398670301 84 20636482199663306814198033 85 38675551846400961634229757 86 38615105558797929896022513 87 270638193628545357564607965 88 347042306293092159328350481 89 577714796399478733268835837 90 330183456940210308184478193 91 4949181117708423057704345053 92 9885467038251355905947930897 93 19765775960598947439516311037 94 39325228581362210084684239345 95 78568088389411728837314477533 96 153835806154560413893481591057 97 306349046171036576007029906941 98 559880072911969280178330341873 99 1108534050547263755452434865629 100 1421485352689699280683528032529 101 2366322233348772194446485609981 102 1352448430702652543164960805361 103 20271884534275996217923076095453 104 40491143721673621405725276238097 105 80960618495139161522071402438141 106 161076137392940722175554791346673 107 321814232529057879730526466465245 108 630106859411271524197905162375441 109 1254814977666230959937069139353085 110 2293333770495082183896363563946481 111 4499990651984779845516940843810269 112 5538450271219320775966104260571409 113 10341324617694787627249465768664573 114 10081710021445581848380304430010865 115 71999859713888920519856684445720029 116 88615269314436233356557084782432529 117 155079134809440641784036204436381181 118 88632946827397587810398135844409841 119 1328535699440632133943569012381187549 120 2653609917159845573085947785266589969 121 5305878183297614841007294425918856701 122 10556587367384986428974919775825105393 123 21090458097940033047352454881245781469 124 41294967022786961499162619346292904209 125 82234905339265632078937879708201639421 126 150291378723686345223346898667701211633