1 158692 2 122568 3 183912 4 286488 5 527832 6 901908 7 1772652 8 3065748 9 5109804 10 10218964 11 11335212 12 22490580 13 49480620 14 108858708 15 215421612 16 360385620 17 843021228 18 1570179156 19 2950176684 20 5522128724 21 5745996844 22 6388710356 23 6800084620 24 9719817716 25 9719817772 26 10317451508 27 12186108172 28 12190353812 29 16569337708 30 23179085972 31 23359482412 32 23366478548 33 23780050924 34 25420056116 35 29833221964 36 34422949204 37 34655468204 38 34655468260 39 48841373084 40 53793045796 41 53793045852 42 100736063652 43 168912043804 44 168912043860 45 405272423724 46 675454039764 47 1125798616236 48 2047131533076 49 3419097441900 50 8185839794580 51 18641988920940 52 47101588113300 53 108659442542700 54 258361324624788 55 493238201475180 56 1167513431875476 57 1949288321045100 58 4496358393884308 59 4511028404991724 60 5331223548824852 61 5466191233609708 62 5888126496986132 63 6160523170684288 64 8524147250659712 65 10902678585469888 66 13825014304477984 67 14363898074055650 68 13274259397706590 69 11088799807110050 70 9536367834114736 71 8942906574153968 72 10529689646548048 73 10758996522475952 74 10204619617361488 75 11562114887601872 76 12875998460753200 77 19195136925210320 78 29373074769177040 79 45127723963556048 80 45089073559707952 81 42271006462226236 82 31703257012652076 83 42303098082070100 84 57946486112017900 85 75194147840936420 86 82713562625030104 87 72374430849458696 88 83130752781894904 89 72861931629375896 90 83270779005001144 91 76904845656042056 92 67291743016128484 93 69300451762882396 94 69300459873699460 95 111118501944926588 96 111118551371445604 97 112360099431471836 98 115272406695478564 99 115489287987533404 100 115489287987533460 101 385826722626136428 102 835957899023368212 103 1882021842677642988 104 3254334157737953556 105 5646594845533971756 106 9649768370919214804 107 9650261725473971756 108 11412023791759733716 109 12729248881545515564 110 13220830838556774916 111 13644194859487845884 112 17151480058478472196 113 18074950726630069244 114 18074963284888332004 115 22548367411114763036 116 26161477649597784676 117 30199611290040282524 118 30417684071691984676 119 34360498629266735324 120 41148902393066371876 121 43173257099253236060 122 60750159880167423652 123 60752722150984738588 124 62566236245043988324 125 62619850204370155676 126 70203300904698803044 127 71651496858073666716 128 158028669466400424804 129 263425856172839255196 130 511069269071618088804 131 1175357365343151296796 132 2468150834433907232484 133 4913307045146962238364 134 9325712849071842939492 135 20645724498568857215388 136 40530694955526557568612 137 79560253060848427822108 138 110523313131040271078372 139 118691359809640729641628 140 118691360510141524217924 141 155463667358464456863676 142 156754156264276219116356 143 156906145376183890450876 144 175980655067021519803844 145 186112483841946866935612 146 186114596359037847246788 147 186382486622018802870076 148 193985783466042447631220 149 279893773286718388727440 150 478408392799727952187760 151 633891126850870863774736 152 594274240361935052165168 153 652198107825098171706832 154 649845364558250107641008 155 609403955788464173483392 156 605192841496476563117408 157 586280565429978812861512 158 612969833721132518202008 159 599918352219984425237992 160 524941583736569799977468 161 447744292010603652922084 162 356004764188391675747996 163 275781557257108091161444 164 207001216231549877569436 165 174723769943913947793844 166 131043680775149633230380 167 235880329656388529614260 168 485301979568116098048588 169 647087509368357095841204 170 904261810067975218518348 171 1240271662989408633051492 172 1654409958820857413713500 173 3171893292072577514504100 174 6800094040197701268492380 175 8250488659130688131469220 176 12579542179329359681138780 177 16240271553760054445437348 178 12180203665639670996857484 179 9461386956130800598172884 180 7630150771073226288849324 181 10173534361430968385132460 182 18312362675174345047967316 183 24416483873724373110272428 184 22219181488690923886874708 185 16758884418212313622485292 186 15296658334965204532358580 187 32292945386589368279508300 188 77089690901540311097771700 189 177261507772085274673740300 190 379106717262649007002070004 191 582268803761688526275293196 192 889577339080357470698364696 193 1335471897903331279979416104 194 2285742127996643287307007096 195 4012506763798684188756301704 196 7883088063410880633945739896 197 13484543122483341364703106864 198 29639820439748374075488601296 199 56419242177712779427719123504 200 108815214554141114021718644496 201 198562342445757500119070747616 202 399927270865146567530742648864 203 742921146975315803288661373536 204 1404394996075263992897110946448 205 2525960444329815098335775938806 206 2536521524831801121318426808074 207 2997707256619401325194504409686 208 3006703794719551720342560243114 209 3006859031510976949540502859414 210 3713754875902936845700102267242 211 3715354688854080537993839166870 212 5254933615286061556599992374890 213 7377969927120635416122328009110 214 11510732738785023437704231990890 215 18674834339345858159538236233110 216 26315544791878262527923172534890 217 36851024663412285386412453715350 218 63768022881985162654758214767210 219 103192143610131940681030275391254 220 116073878819912671006866630304746 221 144817469787369528872835030639894 222 144817469787369528872835030639906 223 144817469787369528872835030639918 224 168956948370885870124474465659282 225 216390532463863772615358538527918 226 252455662123412248875403648538658 227 295378248957229105582402438622622 228 351120420102428367165203150145474 229 409646027235002166677917175442858 230 484909076858230911211917706369110 231 678920637331948701098723775982602 232 678943744412615478923682449505270 233 1037316634961239906868179192939530 234 1452243288955808879962045141198134 235 1531854665839381189826322109489866 236 1533670826243433534657136705255734 237 1538604076469870611207357067086026 238 1561181813031497553658700320249974 239 1562041731457342501369557722888586 240 1568790625029928033399404428689014 241 1568790625029928033399404428689026 242 1568790625091594228094364014341598 243 1568795426279733470709840033280818 244 1581814475463909141240391328615502 245 1621860411819799903097555888211378 246 2045552379817406619474702167418702 247 2402953724996101847455107349285458 248 2876788809426636103966648737809454 249 3708806064085926644571333520439250 250 5659915320474123875296252583476014 251 5803204315929278450528715418001106 252 7092805275024673661757318844223694 253 8800354788893812505317580686449234 254 11236865420271099423650683476878766 255 16009682399276860924320003729039954 256 23072668512032065687396711461641646 257 29213203417369438443967723254993234 258 34130647228252008478371681143223918 259 46725093666824795478530995132001106 260 63749412146678354321928034512249774 261 74431603149290850490243567039403010 262 131259514601077065312647062511700990 263 211772515715065480891373424844751970 264 338836025144104769426197479751603386 265 397814309384204917005501477933634554 266 524732144919211786639806259384765446 267 641708583183257168074046529392931834 268 784856890015719558870874605530108166 269 915666371685006152016020373118459566 270 1238842738170629474998953541645708434 271 1720414495080880965603364843063718766 272 2512537023973398854904701356610526354 273 3070879453366134965063193314261790126 274 3826540629781542109445622839307373554 275 4464298220554567524039385438320305166 276 5444266122627521370779738339415007938 277 7472723382049473635076860216457329982 278 9160150350876079052059066696263158466 279 10686949824686628181479801391091121174 280 13553234963973856512077639525319377898 281 17183215689069051795285667904918295798 282 21403075931253260420633522646901077258 283 29472625034205510283603899074660447478 284 37493790433432549039021524088341071322 285 43742755505671307819841617955362075238 286 51141283137759385349233301722042506090 287 72510556969230666760705567082452116630 288 101514779756922933464987793915432963354 289 108432993415378405235655893175712337766 290 145177917245465954817767696140959948954 291 206052170420214982688433883356797532006 292 267526298611881331114817472866560349082 293 417612413469927798261169032181952265318 294 633428069556287506219496545966788578202 295 770222940128661564616680453779071005798 296 907064579244524755173936022335043821978 297 1058653024224748898717563650738140277582 298 1235095696533771469601731719425434075218 299 1619401131366937345244745246878509348782 300 2073969869996253091278357947756687412378 301 2671877112529680415926159309766897939302 302 3509598591437589008817413178005796998298 303 4525556762176170968041462564328604857190 304 7353727387995367513467496390686877715610 305 10867525595235554562206164460742705378150 306 16525765151050000675249898612762186103018 307 16531396694805683074525839965160469419702 308 16536324820217758103017277091398406739578 309 16537663746652167267943370565093274011270 310 30511924449173548059985653788874226425210 311 42993091940805404182966699257388441641606 312 43223617903027214627176855129008409266522 313 58475055926618196742243242107687647296678 314 75182214858781927443734486315151054143322 315 96662847675576763856230053833765641041510 316 141598009298947786519017758362537763596890 317 198396237455736762936473080060416739396710 318 320322709999192452182985586928571359572890 319 450369140613010804499425194586579069790310 320 639111871867737867398191856720563585197978 321 639111871867738170543162967519719116867142 322 645734792819735570459137477849893159607866 323 648802416538594171743978986058206191250022 324 648802416538594171743978986058206191250034 325 1066127550532167183136802301601751523693966 326 1662817868146986528097551332644392771218034 327 2812547145992235016165867782520857109869966 328 4990907299119565021072170855297953760053874 329 6354286466210531137104210561075593644746126 330 9221203592379592323541800511190507949122802 331 10758070861926858213051289245220174614538782 332 10759749701355426936196513753591396393916898 333 10965346215212367596629784469903874966467102 334 12692083585374932167592453191395190581139938 335 12692084108888044463413893609232646405960862 336 12774768695916631072296068811898657131736290 337 19715022257350298464061193450668171887399710 338 33923092809256046971703494520236114926424290 339 47498685222946337113209649545555709104631710 340 82783697495999240407272429773097157549203042 341 84331056327700163449197014241344581624624542 342 86529679214238364965804169423794111655375458 343 87570625560027428633695542173838209832496542 344 89913936354609805973222394685075036537039458 345 99674227433257767203645521245354048636884382 346 104654974123860969560087109471954799894397538 347 104654974123860969560323207739688294154946142 348 104714319161640306886495897436591426440797090 349 153384322616802277782628681342314993968869470 350 218453701807789788260413270130884391364319650 351 384703214526797470489732288263176670059011038 352 385580530865513128220379322493112671879033922 353 393087920793245123541017825572573495441555518 354 408479907148658673198231729162453244005868482 355 408479916799228538997767748951222690945165918 356 410191118079159541277526481724675173041170082 357 529252555964926465942563828450969922256669022 358 680468390775712077833925370275725452573109922 359 777066988892074886203672688956205437118476638 360 876842908382726049259716480970659416923123362 361 876842927586872660266082411976774102623116638 362 1275260270747131499314269643132526947897520802 363 1639620348103454784832632398313248933011098270 364 2295468487345100725550435087638766408090905218 365 2653780691031533321443186172922624125275673982 366 2824992348517438697020165926014406326906363010 367 4353828285476842575471924325340157404570860158 368 4417579316952164658206936804268542474328815490 369 7148451913446335643348602004495511149314884350 370 12033898467869372062823144440835243051674087170 371 23430287384459977131582503644581089408767922430 372 35762374418459590030618609460733497538210769410 373 58836326112830740533917032693194856886473774590 374 95208826461298350474696761131543278420666746370 375 138154084354479734093070619344069182729563239678 376 141604468904120714147324455596934708274908706562 377 141667671077253550886510942745159182592371339550 378 215856551852737859727712299414270434336237387490 379 302209803521260033564121863900418697225242983710 380 423093724929764046989770609460586176115340177266 381 443758669993768701482801046422817363065578606734 382 480815038151438467671609678532401407543874961266 383 517037592614206514875635902658087833574113712270 384 901122662916863849135717314812889823110903379826 385 1158586281753632244035115413402875516784626731150 386 1723771863785253041765024915241541438598124478770 387 2413280655745940346072443903965518392531046577230 388 3520322998072664718601254506367150700307357081010 389 4928545940299892914731989457812956703262318315342 390 4978735612697708181045723838712138663344529684658 391 5353568488653307748335267206010337759261805070158 392 5437884016640843933069761129742351042875182700722 393 6995924844778964155751595119012941241671118915406 394 8221977127776009621806226929944883543823193831602 395 9323315237596004263149619336034649110588403677262 396 11018463462614921905716773638412370492779035846578 397 12217105097191971339912270302698519301473587308622 398 12217930224988546452468249092036449281144940899378 399 12217949767606822215837105296498144056370381791182 400 12217949767606822216176581492302514881427454235698 401 12434196666148535883719529837299019569594311834158 402 16022319785301310962229527268189809624350131045842 403 16547682364976201688822302441051210252121141682734 404 20352313893029286275623586528463412413191484109266 405 20362780978854121517705349889318888222704547705134 406 23171326980947793438770081627330563960812961130706 407 23594158329356817003527025709221998362442510997294 408 23594214070524830060498815833529632648450958531410 409 33032745382119658209075127918789638624068988938670 410 57571812002614527101157194905438530638997285191250 411 86311679238012869373071018206288395838661455657710 412 141450662072128978878913629552889681215131534988690