1 1 2 2 3 5 4 7 5 19 6 13 7 71 8 97 9 265 10 181 11 989 12 1351 13 3691 14 2521 15 13775 16 18817 17 51409 18 35113 19 191861 20 262087 21 716035 22 489061 23 2672279 24 3650401 25 9973081 26 6811741 27 37220045 28 50843527 29 138907099 30 94875313 31 518408351 32 708158977 33 1934726305 34 1321442641 35 7220496869 36 9863382151 37 26947261171 38 18405321661 39 100568547815 40 137379191137 41 375326930089 42 256353060613 43 1400739172541 44 1913445293767 45 5227629760075 46 3570537526921 47 19509779867759 48 26650854921601 49 72811489710961 50 49731172316281 51 271736178976085 52 371198523608647 53 1014133226193379 54 692665874901013 55 3784796725797431 56 5170128475599457 57 14125053676996345 58 9647591076297901 59 52715417982187949 60 72010600134783751 61 196736618251755451 62 134373609193269601 63 734231055024833855 64 1002978273411373057 65 2740187601847579969 66 1871582937629476513 67 10226519352365486021 68 13969685227624439047 69 38165889807614364115 70 26067787517619401581 71 142437039878091970439 72 194572614913330773601 73 531582269704753517641 74 363077442309042145621 75 1983892038940922100125 76 2710046923559006391367 77 7403985886058934882859 78 5057016404808970637113 79 27632051505294817431311 80 37746084314912758705537 81 103124220135120334842385 82 70435152225016546773961 83 384864829035186521938229 84 525735133485219615486151 85 1436335096005625752910531 86 981035114745422684198341 87 5360475554987316489703895 88 7322545784478161858100577 89 20005567123943640205905049 90 13664056454210901032002813 91 74661792940787244333916301 92 101989905849209046397921927 93 278641604639205337129760155 94 190315755244207191763841041 95 1039904625616034104185124319 96 1420536136104448487712806401 97 3880976897824931079610737121 98 2650756516964689783661771761 99 14484002965683690214257824165 100 19785515999613069781581367687 101 54055034964909829777420559539 102 36920275482261449779500963613 103 201736136893955628895424413991 104 275576687858478528454426341217 105 752889512610912685804277096425 106 514233100234695607129351718821 107 2809821913549695114321683971709 108 3838288114019086328580387409351 109 10486398141587867771482458790411 110 7162343127803477050031423099881 111 39135770652801775971608151189935 112 53460456908408730071670997389697 113 146056684469619236114950145969329 114 99758570689013983093310571679513 115 545090967225675168488192432687381 116 744608108603703134674813576046407 117 2034307184433081437837819584780195 118 1389457646518392286256316580413301 119 7592137770506650582863085906433399 120 10371053063543435155375719067260001 121 28334243897593520893614524040953401 122 19352648480568478024495121554106701 123 105744837819867432991595010257380205 124 144450134781004389040585253365593607 125 394645107381876211072765516988567419 126 269547621081440300056675385177080513 127 1472835591707637411299467057696889471 128 2011930833870518011412817828051050497 129 5496697259448673434125102713798990465 130 3754314046659595722768960270925020481 131 20513953446087056325200943797499072389 132 28022581539406247770738864339349113351 133 76559116524899551866678672476197299091 134 52290849032152899818708768407773206221 135 285722512653511151141513746107290123975 136 390304210717816950778931282922836536417 137 1066330934089145052699376311952963196809 138 728317572403481001739153797437899866613 139 3979601223703069059655991501704562663261 140 5436236368510031063134299096580362396487 141 14852073960723131185924589694865287456235 142 10144155164616581124529444395722824926361 143 55428694619189455684042367277756587161679 144 75717004948422617933101256069202237014401 145 206862704516034691550244879416161061190481 146 141289854732228654741673067742681649102441 147 772022123444949310516937150386887657600245 148 1054601832909406620000283285872250955805127 149 2881225789263762550517503722131389569210499 150 1967913811086584585258893504001820262507813 151 10752881033610100891553077738138670619241751 152 14688708655783270062070864746142311144257377 153 40130298345176641015694807230423292907756505 154 27409503500479955538882835988282802026006941 155 149768312347096463171226151183554501011784269 156 204587319348056374248991823160120105063798151 157 558942951043209211669209797503794711139380571 158 381765135195632792959100810331957408101589361 159 2086003491825740383505613038831624343545738015 160 2849533762217005969423814659495539159748916737 161 7785071016259752322353242357822702663043571489 162 5317302389238379145888528508659120911396244113 163 29054280573213268905907356392459186308628547941 164 39688885351690027197684413409777428131421036167 165 108432051276593323301276183212014042571470620275 166 74060468314141675249480298310895735351445828221 167 404673924533160024299197376455596983977253933159 168 552794861161443374798157973077388454680145589601 169 1510263646856046773895513322610373893337545112361 170 1031529254008745074346835647843881174008845350981 171 5636380662891027071282855913985898589372926516285 172 7699439170908517219976527209673660937390617218247 173 21035259004708061511235910333333220464154160952779 174 14367349087808289365606218771503440700772389085513 175 78504655355941218973660785419346983267243717294831 176 107239353531557797704873222962353864668788495465857 177 292983362419056814383407231344054712604820708226545 178 200111357975307306044140227153204288636804601846201 179 1093428794320286038559968139956871867152039115611349 180 1493651510270900650648248594263280444425648319303751 181 4080731814862087339856465328483432756003335754218851 182 2787191662566493995252356961373356600214492036761301 183 15229498465128063320865893173976859156861303901264055 184 20803881790261051311370607096723572357290287974786657 185 56837262045650165943607107367424003871441879850837369 186 38820571917955608627488857232073788114366083912812013 187 212119549717472600453562536295719156328906215502085421 188 289760693553383817708540250759866732557638383327709447 189 791640936824240235870643037815452621444182982157504315 190 540700815188812026789591644287659677000910682742606881 191 2954444197579488343029009614966091329447825713127931839 192 4035845827957112396608192903541410683449647078613145601 193 11026135853493713136245395422048912696347119870354223041 194 7530990840725412766426794162795161689898383474483684321 195 41150099216395364201952572073229559455940653768288960325 196 56212080897846189734806160398819882835737420717256328967 197 153574261012087743671564892870869325127415495202801618259 198 104893170954966966703185526634844603981576457960028973613 199 573146944831955610484306999410247741053721327042917512711 200 782933286741889543890678052679936949016874242962975459937