0 1 1 1 2 3 3 4 4 7 5 11 6 51 7 266 8 1115 9 1381 10 2496 11 3877 12 10250 13 14127 14 603584 15 617711 16 1839006 17 2456717 18 4295723 19 6752440 20 31305483 21 163279855 22 684424903 23 847704758 24 1532129661 25 2379834419 26 6291798499 27 8671632918 28 370500381055 29 379172013973 30 1128844409001 31 1508016422974 32 2636860831975 33 4144877254949 34 19216369851771 35 100226726513804 36 420123275906987 37 520350002420791 38 940473278327778 39 1460823280748569 40 3862119839824916 41 5322943120573485 42 227425730903911286 43 232748674024484771 44 692923078952880828 45 925671752977365599 46 1618594831930246427 47 2544266584907612026 48 11795661171560694531 49 61522572442711084681 50 257885950942405033255 51 319408523385116117936 52 577294474327521151191 53 896702997712637269127 54 2370700469752795689445 55 3267403467465432958572 56 139601646103300979949469 57 142869049570766412908041 58 425339745244833805765551 59 568208794815600218673592 60 993548540060434024439143 61 1561757334876034243112735 62 7240577879564570996890083 63 37764646732698889227563150 64 158299164810360127907142683 65 196063811543059017134705833 66 354362976353419145041848516 67 550426787896478162176554349 68 1455216552146375469394957214 69 2005643340042853631571511563 70 85692236833946227995398442860 71 87697880173989081626969954423 72 261087997181924391249338351706 73 348785877355913472876308306129 74 609873874537837864125646657835 75 958659751893751337001954963964 76 4444512882112843212133466513691 77 23181224162457967397669287532419 78 97169409531944712802810616643367 79 120350633694402680200479904175786 80 217520043226347393003290520819153 81 337870676920750073203770424994939 82 893261397067847539410831370809031 83 1231132073988597612614601795803970 84 52600808504588947269224106794575771 85 53831940578577544881838708590379741 86 160264689661744037032901523975335253 87 214096630240321581914740232565714994 88 374361319902065618947641756541050247 89 588457950142387200862381989106765241 90 2728193120471614422397169712968111211 91 14229423552500459312848230553947321296 92 59645887330473451673790091928757396395 93 73875310882973910986638322482704717691 94 133521198213447362660428414411462114086 95 207396509096421273647066736894166831777 96 548314216406289909954561888199795777640 97 755710725502711183601628625093962609417 98 32288164687520159621222964142146225373154 99 33043875413022870804824592767240187982571 100 98375915513565901230872149676626601338296 101 131419790926588772035696742443866789320867 102 229795706440154673266568892120493390659163 103 361215497366743445302265634564360179980030 104 1674657695907128454475631430377934110579283 105 8734503976902385717680422786454030732876445 106 36612673603516671325197322576194057042085063 107 45347177580419057042877745362648087774961508 108 81959851183935728368075067938842144817046571 109 127307028764354785410952813301490232592008079 110 336573908712645299189980694541822610001062729 111 463880937477000084600933507843312842593070808 112 19819573282746648852429188023960961998910036665 113 20283454220223648937030121531804274841503107473 114 60386481723193946726489431087569511681916251611 115 80669935943417595663519552619373786523419359084 116 141056417666611542390008983706943298205335610695 117 221726353610029138053528536326317084728754969779 118 1027961832106728094604123129012211637120355489811 119 5361535514143669611074144181387375270330532418834 120 22474103888681406538900699854561712718442485165147 121 27835639402825076149974844035949087988773017583981 122 50309743291506482688875543890510800707215502749128 123 78145382694331558838850387926459888695988520333109 124 206600508680169600366576319743430578099192543415346 125 284745891374501159205426707669890466795181063748455 126 12165927946409218286994498041878830183496797220850456 127 12450673837783719446199924749548720650291978284598911 128 37067275621976657179394347540976271484080753790048278 129 49517949459760376625594272290524992134372732074647189 130 86585225081737033804988619831501263618453485864695467 131 136103174541497410430582892122026255752826217939342656 132 630997923247726675527320188319606286629758357622066091 133 3291092790780130788067183833720057688901618006049673111 134 13795369086368249827796055523199837042236230381820758535 135 17086461877148380615863239356919894731137848387870431646 136 30881830963516630443659294880119731773374078769691190181 137 47968292840665011059522534237039626504511927157561621827 138 126818416644846652562704363354198984782397933084814433835 139 174786709485511663622226897591238611286909860242376055662 140 7467860215036336524696234062186220658832612063264608771639 141 7642646924521848188318460959777459270119521923506984827301 142 22753154064080032901333155981741139199071655910278578426241 143 30395800988601881089651616941518598469191177833785563253542 144 53148955052681913990984772923259737668262833744064141679783 145 83544756041283795080636389864778336137454011577849704933325 146 387327979217817094313530332382373082218078880055462961413083 147 2020184652130369266648288051776643747227848411855164511998740 148 8468066587739294160906682539488948071129472527476121009408043 149 10488251239869663427554970591265591818357320939331285521406783 150 18956317827608957588461653130754539889486793466807406530814826 151 29444569067478621016016623722020131707844114406138692052221609 152 77845455962566199620494900574794803305175022279084790635258044 153 107290025030044820636511524296814935013019136685223482687479653 154 4584026507224448666353978921041022073851978763058471063509403470 155 4691316532254493486990490445337837008864997899743694546196883123 156 13966659571733435640334959811716696091581974562545860155903169716 157 18657976103987929127325450257054533100446972462289554702100052839 158 32624635675721364767660410068771229192028947024835414858003222555 159 51282611779709293894985860325825762292475919487124969560103275394 160 237755082794558540347603851372074278361932624973335293098416324131 161 1240058025752501995633005117186197154102139044353801435052184896049 162 5197987185804566522879624320116862894770488802388541033307155908327 163 6438045211557068518512629437303060048872627846742342468359340804376 164 11636032397361635041392253757419922943643116649130883501666496712703 165 18074077608918703559904883194722982992515744495873225970025837517079 166 47784187615199042161202020146865888928674605640877335441718171746861 167 65858265224117745721106903341588871921190350136750561411744009263940 168 2813831327028144362447691960493598509618669311384400914734966560832341 169 2879689592252262108168798863835187381539859661521151476146710570096281 170 8573210511532668578785289688163973272698388634426703867028387701024903 171 11452900103784930686954088551999160654238248295947855343175098271121184 172 20026110615317599265739378240163133926936636930374559210203485972146087 173 31479010719102529952693466792162294581174885226322414553378584243267271 174 145942153491727719076513245408812312251636177835664217423717822945215171 175 761189778177741125335259693836223855839355774404643501671967698969343126 176 3190701266202692220417552020753707735609059275454238224111588618822587675 177 3951891044380433345752811714589931591448415049858881725783556317791930801 178 7142592310583125566170363735343639327057474325313119949895144936614518476 179 11094483354963558911923175449933570918505889375172001675678701254406449277 180 29331559020510243390016714635210781164069253075657123301252547445427417030 181 40426042375473802301939890085144352082575142450829124976931248699833866307 182 1727225338790409940071492098211273568632225236010480372332364992838449801924 183 1767651381165883742373431988296417920714800378461309497309296241538283668231 184 5262528101122177424818356074804109410061825992933099366950957475915017138386 185 7030179482288061167191788063100527330776626371394408864260253717453300806617 186 12292707583410238592010144137904636740838452364327508231211211193368317945003 187 19322887065698299759201932201005164071615078735721917095471464910821618751620 188 89584255846203437628817872941925293027298767307215176613097070836654792951483 189 467244166296715487903291296910631629208108915271797800160956819094095583509035 190 1958560921033065389241983060584451809859734428394406377256924347213037126987623 191 2425805087329780877145274357495083439067843343666204177417881166307132710496658 192 4384366008362846266387257418079535248927577772060610554674805513520169837484281 193 6810171095692627143532531775574618687995421115726814732092686679827302547980939 194 18004708199748100553452320969228772624918420003514240018860178873174774933446159 195 24814879295440727696984852744803391312913841119241054750952865553002077481427098 196 1060229638608258663826816136250971207767299747011638539558880532099262029153384275 197 1085044517903699391523800988995774599080213588130879594309833397652264106634811373 198 3230318674415657446874418114242520405927726923273397728178547327403790242423007021 199 4315363192319356838398219103238295005007940511404277322488380725056054349057818394 200 7545681866735014285272637217480815410935667434677675050666928052459844591480825415