1 88110 2 164610 3 284670 4 455706 5 611514 6 740538 7 864000 8 2324640 9 5295840 10 14299680 11 32245728 12 52399560 13 106723320 14 245062920 15 491868600 16 1032925920 17 2471097792 18 4277938240 19 5927616152 20 5195998288 21 6057055280 22 8679453904 23 12067218224 24 12067219216 25 14204670704 26 18585421072 27 18793257968 28 18915995152 29 19795852528 30 19809648272 31 19809649264 32 19823448976 33 20174419568 34 20782292368 35 21557854832 36 22042390288 37 22681747184 38 22681748176 39 22681749168 40 53513374032 41 105044810928 42 182645632848 43 386652786864 44 648434296656 45 1227364731824 46 1839817622608 47 2365479808432 48 2772785099344 49 3300591179696 50 3300591180688 51 3519874281584 52 3890387383696 53 5560056892016 54 7209451997584 55 7564656398960 56 10590518964496 57 10590518965488 58 26157363305232 59 47369664949488 60 101828317768464 61 208505603081456 62 209774048164624 63 209774048165616 64 400493552208144 65 713015551981296 66 1397046732472464 67 2365296943501680 68 5204076288843408 69 8673460481409648 70 15673095255959952 71 26121825426603888 72 52969172585545872 73 100054267777946736 74 217812339957093264 75 411423308807855728 76 418940677618102112 77 509854490356365472 78 493921537532729114 79 265031068920001114 80 148049552945637158 81 75716559991322842 82 45100789370204198 83 23989781579895994 84 11995151286474086 85 6225350774852314 86 4720171712315174 87 2360085856157590 88 2274278794263146 89 1511769168256534 90 1128848891804138 91 564526076906842 92 282263038453424 93 345058836329296 94 330772273503704 95 289425739315756 96 244232184391124 97 197000146168876 98 148906098491604 99 221267206352172 100 376556092572372 101 502074790096524 102 674345055128436 103 1030249389779646 104 1030254968268354 105 1030254968268366 106 1085950319281362 107 1413148563643194 108 2152099564594758 109 2513873112121242 110 3072511581481638 111 3598341905686362 112 3622916927010918 113 3622916927010930 114 5274385548983310 115 7384139768576706 116 7384278957992958 117 10510525097863170 118 14729289040320510 119 20634034621147170 120 28888889586312990 121 45896066920131810 122 64254509713271262 123 98825581729696290 124 180468297199465950 125 267093079855209978 126 295217442983582022 127 295321228338891498 128 295393940693621238 129 379792209463227402 130 379969973193427638 131 527619930429822762 132 678368481981200790 133 1144505404362458730 134 1648863718149309270 135 2937843235072556202 136 3802759603029846870 137 5323863444241785690 138 8436344805998794662 139 8436344805998794674 140 11504106553634720478 141 13421457736848423810 142 21888491881383650430 143 35041478684066868834 144 40966544342495222046 145 48472502773982430834 146 58993699164812225838 147 68825986620584392890 148 120647935311221112390 149 193042504179096487866 150 225218774187989495418 151 225234628524281272038 152 225234642281772293322 153 229648478460919980726 154 316150401148899209034 155 350294930894164163766 156 395237103457404486474 157 583445250887584293558 158 937314300298099084362 159 1093538095862240201718 160 1093538095862240201730 161 1669084462105524519870 162 2421948692718642570306 163 2534597472900955188222 164 2972140178918019350850 165 6625707301925228649150 166 11631797785716443302050 167 21090439295256197878110 168 39622554222315438615714 169 54031309712796495079710 170 91653110643943380862530 171 174531333146241928521150 172 334698580582091591391810 173 569130683481372651833790 174 1028429129799673388415810 175 1714540474763003271012030 176 2857567457938338785020770 177 4626339327664179325906590 178 8136972780267075797771874 179 9516107307857463330948126 180 16790001640510104622838754 181 25799992922564120149616286 182 38367138625562628013628898 183 45087688276517877222902814 184 58682633006241641738634786 185 73088271751078671874685406 186 85270209233376388774190130 187 137546418030866494152408270 188 229346132010039492053849010 189 382244067331146157565488590 190 648526451314641233622410610 191 1202831007378835249289681550 192 2111636657398399659864111330 193 3676143508376884749398163870 194 6384880839366571786233468930 195 11760971968526400127795054590 196 19238691655384962186030642306 197 22470364326919878661437107694 198 26215425048073191771676625682 199 26215425048073191771676625694 200 30584662556085390400289396682 201 30584662556085390400289396694 202 35684870741795970003401748522 203 48821254793499766033238949846 204 59317805916313926889988186154 205 72234905576491984837215684438 206 84503205791533083286874597490 207 166594202196825235679442516366 208 200502887734967057205257954034 209 233920035758226300631871718558 210 255145294201316777815860085290 211 357203411885018137334208463830 212 500293922565023093357041840170 213 718320234755856939741564034134 214 718591347861404543967232093866 215 718627453351871438846118064854 216 764990515027416249672173293866 217 770275976049673130765256322134 218 910326162565461787981171392426 219 910680864234894044315421255510 220 1277783546183182598160460025514 221 1283043511696404199625816077014 222 1283049011982605278657922562714 223 1581344353607392525451452188006 224 1683756293130622904688931762842 225 1686238333133517920362324242918 226 1686238333154210965536906203418 227 2168156060441873684355793081446 228 2529515403848852631748425261726 229 3125334639486253731492486578274 230 3952623815073192426738824904606 231 4900273506940492307944882487394 232 5989223175155259753843399359646 233 7749496653160414298673677314914 234 9041079428687150015119290200772 235 14186950684838594523053990515260 236 29120900272608534330477123886212 237 45588938403552995701443457632364 238 34191737668851599439719743331324 239 25643803275513440787539481095380 240 28966859486453658544734221304620 241 35067652755364886328834620269780 242 38574418030901374961718082296800 243 55608146075144591357777935615360 244 78018877224923556365794335158720 245 120770035281864338991599091119680 246 183187661005013953321933107485120 247 253027957007593496823143836588288 248 252039566550532584726178430977126 249 126019783276124481199907465017778 250 63009891638062240599953732508892 251 61468774124875532699476344866516 252 66470338738189967633054982603052 253 74990269784128517006074013032148 254 56331090853946988188470558988716 255 42248320038820457749476298909268 256 36996508534709696695702224484780 257 42930521713787566937762347667540 258 47224241747700300132516958940980 259 51988743555132416188266687727820 260 57324602053011753257526681558244 261 43020557202109452762753354264284 262 39169073061649728822784146642916 263 31588129252657656238099442498076 264 54002991805649974778856948132324 265 81696833757306956397189036943836 266 126859274860768722722367794999628 267 222964786118928100256287874688132 268 340802815248753384769166103687468 269 542760040903550517350053247408532 270 725897989747607677961528817449580 271 1316426280428694089171679915526548 272 1755235043399721147907782556606380 273 3165483079551903045930828665331540 274 5865102611547153887901631591443756 275 7824599020231030932801515563458516 276 10470266515482389556603902533267500 277 20076228263275888456425868529953092 278 29233806067577170910234159438353308 279 44822363083460412383064825050529828 280 59765229558211202669424043161249052 281 59633440277822588863085329699166948 282 45738285053916179579094050627443804 283 34303831259824278472417744870097796 284 45746533093344525026653256360512188 285 72755671725511978257139963864102212 286 97998427315244150200661443136129724 287 137473297903240135410130777639363908 288 183548484163414595532160175420322492 289 247605953372798904900887307471694308 290 397015988972491541756264030662106652 291 602585944994389780999502097310766820 292 1158165231283353998032567609887318300 293 2384697925568024675061486147073980900 294 6527705979375410303306625146212717980 295 17141035832580658572402511997548690020 296 37591747368727416897399704387873821980 297 85923106123622642922150016514220821220 298 175391962377250463504881794695686515660 299 357589005479377286211115130447187851700 300 769855262056017458298002569047170351484 301 1205212881228657513488083623848306493420 302 2454811915368494242145359763191772345940 303 4694787844645296394760739586193427270060 304 9305274433472943578948924225765119520340 305 17712688764641533837013428588291081311660 306 32156848222070969744777968002598859403540 307 57882326799727745708623693741383804560748 308 77176435732970327611498258321845072747692 309 58324788001767276543826206188317129911892 310 49561421822517247314060744026135559465708 311 74977535577655368503140946910687459703572 312 110261081731846130151677863103952146623404 313 158599274104452935564080384968625746902100 314 300281292455211511268402625806637236913900 315 568536641168657110960642438217883900895668 316 775387984498218437972489441642560988163660 317 1461496659681039844063000512555110752539060 318 2861840459371090066995437328566915827203660 319 5182318655647056557204124752453760829024692 320 6909758207529408742938833003271681105366284 321 6103508698151452569015637976880424381097716 322 5205933889599768377158612929628163272845260 323 5740731745604234965907250950805057737237044 324 4307979556978353434977338210481946908337840 325 6621361656132665254716428357828157336070480 326 8801882291459537055266830747064922703701680 327 11997975615325582067957983223253251193663904 328 11623038879805694938965569227783192742816324 329 8998790814987804009717517125635271241545916 330 7115803032764845390098324401550622958518084 331 5336852888934994164161576430533041867778492 332 4327987142690300190264610411216694452221508 333 4542623002231732934695864965501610477488572 334 3681091053532611171303590510175889545353428 335 2879014328045567038064988479352588221646572 336 2159260746034175278548741359514441166234936 337 1889353153043773518199984411802401885469504 338 1861533864391091991419860946365343142599200 339 2753587556289287762878002618016577865393632 340 2693997077071297019038669694331154492468768 341 2646087915419776087833500941012807550167232 342 2729075094802412359843892335424241573674368 343 2800191187461743489245453095996355403445632 344 2970676965583763842377518459116769492869168 345 2891521604117586025238600730347947560166352 346 4150351997442849372537714052910914522332208 347 5898944778001776041509471840297269032022992 348 8350454296132384353726043341011715286841008 349 7828598940193101796838327640425862657109392 350 15765928423750555874789467865817335592345648 351 28611946240053696309133561125639825526588752 352 45353972632210145409218304527338142066896688 353 55072681053398033726654401592892284437647472 354 68216123794817614952505608513859680061526928 355 68526457212190506611087559252986543587417072 356 83561130274934256473156245497098830448962320 357 230419754505680267149879136292131104222074096 358 365125287153274739756577571772390221473218832 359 578115250886796501909370549199503378019990640 360 1470064495960797977305988728314338100209686416 361 2744519870731808724572845918246421185879811184 362 4936323934673927278319547477755203672200256272 363 9413768678324772476883415044358338933202787904 364 16643945752272688435095636982795435719735861696 365 27394023831877659238268542595303703463431878208 366 46314472497047040559486909238255270313785145792 367 85653203137938722112114775602817991696053025760 368 184181203920795486613085080167125866916265742944 369 326084528993298290741549744774289824277442104096 370 595864074299805764306007390707078778433511803104 371 1110474189849365576825119328865709065647152639392 372 2069612463164179941603405844416605782064458609248 373 3363870941147500014936501602378254755144220492752 374 5837386938718347535017179893983790622101549056048 375 9405748402030336393672062757981708853266493049168 376 16474168722133467534943490047974275137841581651632 377 26091054442525618240415226234583634522876136954000 378 58340514369618162424639513633689726971405100040560 379 139193235345736578728758359911557305903368522643600