1 426810 2 625542 3 636330 4 890934 5 1053066 6 1354038 7 1780938 8 2107830 9 3249834 10 4178454 11 5372394 12 5634966 13 5690922 14 5690934 15 7192170 16 11663550 17 19673730 18 32577534 19 46321650 20 79801230 21 128517810 22 184274382 23 184274394 24 189466086 25 192360282 26 192360294 27 310468266 28 373616694 29 511624026 30 636257478 31 636257490 32 1036142382 33 1236035922 34 1463001582 35 1881002130 36 3278318574 37 3281353746 38 3969133806 39 4690794642 40 4701751950 41 8641751154 42 9160186062 43 9238322130 44 13487744622 45 15952585362 46 20510466990 47 32815051410 48 45941072046 49 51021231186 50 52731378222 51 53035309650 52 78492258654 53 86914832034 54 86917721406 55 86922793794 56 87277606206 57 112214065218 58 112217470782 59 120022273218 60 120386436414 61 121728913986 62 126322458558 63 134472294978 64 172892950782 65 172912717698 66 222316351422 67 264540719298 68 264644542302 69 341331748770 70 477864448350 71 707281469778 72 820409574318 73 912728748114 74 1075096736778 75 1105478006262 76 1466709279690 77 2074274123190 78 3090658710090 79 5386576609590 80 9016524989130 81 13896056161014 82 14082580406586 83 14247608885574 84 14430197323962 85 22588180352838 86 27628348287258 87 35754333078330 88 57206932925562 89 84448763565318 90 99688338115578 91 135005202690822 92 157506069805998 93 157707007050834 94 193879889734446 95 229615761462354 96 294069308540286 97 323082843193986 98 387444486229374 99 498142910866434 100 513012848505054 101 517231623048738 102 596817307925598 103 659642861754402 104 720018031531998 105 772891926023202 106 850222671910878 107 1134554842182210 108 1588385882922942 109 1588385882922954 110 1655764932716598 111 1956813102301578 112 1961741639264502 113 2076877717617930 114 3207533814397686 115 3459306242557194 116 3459355125570966 117 3939061322134122 118 3939064112400438 119 5701247642397642 120 5701247642397654 121 7314808295926026 122 11804428244376054 123 19181606946186762 124 34609413052344438 125 63800856029255562 126 101126526903520758 127 117980955631237410 128 197119667082311262 129 229976089969689138 130 229982893896181038 131 249463041032789202 132 266386526856594798 133 270219775253844882 134 278410323642714222 135 278414755976819730 136 418836617409159150 137 619925298885144978 138 743064040946847342 139 744342027447534738 140 744342027447534750 141 1423207475704073826 142 1930912225998324894 143 2574952696778789730 144 4090692282551586078 145 4264764294575058402 146 4766502467990463198 147 5095226776127736882 148 5095536149623145838 149 5095855613888068242 150 5095933311193535598 151 5156972126440238226 152 5156972126440238238 153 5699867749645060962 154 6721231334841581562 155 7913392884005496390 156 13375842638999902650 157 22560964188017461254 158 27243428453455049658 159 31786010127948444390 160 61479524291361182010 161 99214629436232995590 162 158824807551281898810 163 363563167497751867590 164 716834970533606381370 165 1172467061393323331502 166 1367878254959939746482 167 1595857965732535545738 168 1980045994519997807112 169 3520362042318469930488 170 7169411650816299349512 171 13061330114410102570488 172 22524928664874506330472 173 40565860951907332505628 174 69630689850088319845092 175 116970607248728231242044 176 195960309752705878450116 177 301644217397899532406204 178 460845332135679841176236 179 345633999101759880882184 180 316218877005187282705016 181 302470230178874792152984 182 298064435689592328141896 183 364926954764698899321784 184 477844028702995587572696 185 421690437521800729150504 186 368979132839450423420696 187 330476835501518981391544 188 289392310998243020485976 189 253907690802691162639864 190 392884745073897483760136 191 520326212929982426975224 192 594780187533610743840776 193 570992949117100227090424 194 500834053836820885920296 195 438229797107218275180274 196 308741861214989640750350 197 277736295817753312013746 198 164815829751579028139810 199 221991310113093918281950 200 229964367765350331956162 201 114982453409439142668094 202 60499147986914661491906 203 31651990927890036373294 204 15841826736499814812706 205 12480662691571874597854 206 8914759065408481855634 207 4457379532704240927820 208 6425474229417994085300 209 9637770947952038833228 210 9882064900945312641972 211 19558600341832161201228 212 39935645327982104654772 213 74752507859811301313612 214 86760972601335432754228 215 90192692850269313122252 216 96120381173838602981428 217 96120381173838602981484 218 163813536715511272602516 219 283766437486085341115244 220 488350444931369894056596 221 870537749660268072019308 222 1761517223491503692332692 223 3457793068335173914581228 224 6634594405001970466912020 225 14643333725683861518223596 226 28933227648606575639459604 227 48222228893834188280831212 228 49944451551064849553915252 229 49944451551064849553915308 230 50232315825134387591709524 231 59459861122251626051411116 232 59462091375417602276234900 233 88081102059335710738560364 234 88096408990975686380348052 235 173568823066662048725687148 236 293482535586280857521076372 237 632171109740872889463783276 238 1210810119343489014371434644 239 2586382914622727469205602156 240 4313576944538332962757396116 241 8094665071692487494872756076 242 13939500978658005676301850796 243 13939500978662066649381277780 244 20040547099182096504596246444 245 20295840692802250600196207476 246 21663250632833069403939594764 247 22436938155434250454080294976 248 29355471062419237759276617662 249 14680149818749775294902866370 250 12610249035956187172299440702 251 6305124519435293988833327098 252 4507966058976943758049339526 253 2253983029488471879024669766 254 1126991528886386042292230954 255 563515224633748104997501786 256 281757612378511130360803034 257 140878806189255565180401520 258 239503007447204525926516880 259 317557401972361162991452720 260 420777916043674154764393520 261 557540215646155703061891280 262 926448058959676599796193072 263 1144829468478581848542025936 264 1452329217651226868152411184 265 1767375603363411957549209296 266 2313137494820145005416177844 267 2332524214154312885805914956 268 2332524216578041403725961300 269 3475317775406278870469411500 270 5904150132483954018010332500 271 8851501913373163912906104556 272 8851502356844259672445224724 273 10461390294395543825248082156 274 14783559862914393834111774484 275 17471479837989738167586643244 276 17472413445261852206106936532 277 17472413445292008651499470188 278 21439734081754724363013652756 279 23304058784516004742406145644 280 24575336957793439694826408340 281 35518528833465775331510462060 282 50397156660487964433895184788 283 57012714369565649312305128812 284 62433310796614860839408343700 285 105071557365796971474419916140 286 188426467168865308733890232980 287 324600428660508085551947816300 288 568601357807794297757330948500 289 952001130501049881387989632940 290 1453697917195883899477015730260 291 2036637561924880393516514511020 292 2926804738875605545353839408980 293 4453598731689976733068376909996 294 4635378393391295804375223128404 295 4934671608917115309429363879596 296 4938770230691791203767553234004 297 4938781500561689951383494650796 298 8714957944959229773843690249684 299 16357470003713374287057642824236 300 16412915182359270196433683849684 301 16412915182359270196433683849740 302 36108453510015631140919230915060 303 82235103477236308360448055123468 304 137058547295600838208477796014836 305 277681264858538590301319893574924 306 524509055843906226124715354531140 307 734599360425610227606871895644604 308 767340110311627007405275253951044 309 804228313594990672389343386317756 310 812649875769539953212000323849284 311 812649875769539953212000323849340 312 1790331750926257341225335998710660 313 3974663079387107845871956919499900 314 9532071847003237790400641348045700 315 21987312393754135169857479376165692 316 42189014526273931518975195445363908 317 72626665524850558853845171388259132 318 132437947587732825435882932254696644 319 257762876420436678575973979589167932 320 470227085960374747283023308640412868 321 790013024094893176913857327541091132 322 1495009366912258863119582281492892868 323 3106367407516677281406103735460925756 324 6683396548034346037055700065757890244 325 12624474149916262717302253461322373436 326 23846228949842000951858293262154876068 327 30249056498641377798722767107665795932 328 30251096679453269652019660984239880868 329 33381155374223236688442876058689630556 330 33381159567855085829486223982228150436 331 36935365405115598749500794234467432284 332 39424162908667637980374304040740829348 333 43001402643291544640219231439522636892 334 53001728839416174503184096637955084708 335 69786012103389404994312951007813414492 336 82474377940369296811460760281961308708 337 97469723748116172404927848018079059420 338 143422467878535871747252980157723097636 339 150093716015232290748151445252086981084 340 150562033749155100848234921914947028772 341 150562036914073915895206654293767152348 342 151790045026438288725108541598209615652 343 151859489540847700020004037732852103388 344 190994290073400362694409864557123458852 345 190999129830940104215133951949805181148 346 220927049574798415433479298348200205796 347 475327894539720108005169984421583156124 348 792213157566200180008616640702638593764 349 1453798878979154883247969996104842402076 350 2422998131631924848086610601710335453668 351 4639098914441224050435037199824534214172 352 8454021886344230756319456506350552377828 353 17180380901884623664709046436247482905372 354 28633969118540809409408444425919524354788 355 47740057548933228007581764038095522989340 356 120009792748071701101341462749072403893988 357 200016321246786168502235771248454006490204 358 342885122149175873346966759535184481921444 359 715383870191694842586348143019969023870556 360 1442147052497032273102602329679194039145444 361 3125640170274137405675245767979894741987356 362 6361653597605358888402441701805183660163044 363 12063706184085150557220984211229588297293596 364 23637017807841636457644367438262851867085508 365 39398350197005949447833365520863258355619132 366 66260496766621518244975022679847786928202948 367 110788258788813400245272198909591857502645052 368 184647097981359022379912682394421294343206340 369 425283962153599487518688230766923281352542780 370 935953763143446837019998452111246484454356420 371 2116628330565666515676405895165898285394577980 372 4656582327244466334488092969364976227868072900 373 14102206530265015682660642509033465091801994300 374 42741319506371646942950280104131926817920420804 375 90962319396522538799428874454081615385462301244 376 207442248923730658048115797847493413751157218756 377 476699132034275395183103150970387421191802397244 378 935742740662000336702484631831409637667503955396 379 1767518508048877415060147035622305505508935487804 380 3338646070792937723319098180524079881756546117956 381 6553671256337225995642778491269831377653680058044 382 12620166468627087771829799849062798228328906687556 383 29775733926883855533138088185816346165578530880444 384 56844582951323724199686557298167255495303366591556 385 94744444415490670101294341909298403274732883907644 386 170199868735054803245240491282655998262241284591556