1 1 2 2 3 3 4 5 5 8 6 12 7 18 8 27 9 41 10 62 11 93 12 140 13 210 14 315 15 473 16 710 17 1065 18 1598 19 2397 20 3596 21 5394 22 8091 23 12137 24 18206 25 27309 26 40964 27 61446 28 92169 29 138254 30 207381 31 311072 32 466608 33 699912 34 1049868 35 1574802 36 2362203 37 3543305 38 5314958 39 7972437 40 11958656 41 17937984 42 26906976 43 40360464 44 60540696 45 90811044 46 136216566 47 204324849 48 306487274 49 459730911 50 689596367 51 1034394551 52 1551591827 53 2327387741 54 3491081612 55 5236622418 56 7854933627 57 11782400441 58 17673600662 59 26510400993 60 39765601490 61 59648402235 62 89472603353 63 134208905030 64 201313357545 65 301970036318 66 452955054477 67 679432581716 68 1019148872574 69 1528723308861 70 2293084963292 71 3439627444938 72 5159441167407 73 7739161751111 74 11608742626667 75 17413113940001 76 26119670910002 77 39179506365003 78 58769259547505 79 88153889321258 80 132230833981887 81 198346250972831 82 297519376459247 83 446279064688871 84 669418597033307 85 1004127895549961 86 1506191843324942 87 2259287764987413 88 3388931647481120 89 5083397471221680 90 7625096206832520 91 11437644310248780 92 17156466465373170 93 25734699698059755 94 38602049547089633 95 57903074320634450 96 86854611480951675 97 130281917221427513 98 195422875832141270 99 293134313748211905 100 439701470622317858 101 659552205933476787 102 989328308900215181 103 1483992463350322772 104 2225988695025484158 105 3338983042538226237 106 5008474563807339356 107 7512711845711009034 108 11269067768566513551 109 16903601652849770327 110 25355402479274655491 111 38033103718911983237 112 57049655578367974856 113 85574483367551962284 114 128361725051327943426 115 192542587576991915139 116 288813881365487872709 117 433220822048231809064 118 649831233072347713596 119 974746849608521570394 120 1462120274412782355591 121 2193180411619173533387 122 3289770617428760300081 123 4934655926143140450122 124 7401983889214710675183 125 11102975833822066012775 126 16654463750733099019163 127 24981695626099648528745 128 37472543439149472793118 129 56208815158724209189677 130 84313222738086313784516 131 126469834107129470676774 132 189704751160694206015161 133 284557126741041309022742 134 426835690111561963534113 135 640253535167342945301170 136 960380302751014417951755 137 1440570454126521626927633 138 2160855681189782440391450 139 3241283521784673660587175 140 4861925282677010490880763 141 7292887924015515736321145 142 10939331886023273604481718 143 16408997829034910406722577 144 24613496743552365610083866 145 36920245115328548415125799 146 55380367672992822622688699 147 83070551509489233934033049 148 124605827264233850901049574 149 186908740896350776351574361 150 280363111344526164527361542 151 420544667016789246791042313 152 630817000525183870186563470 153 946225500787775805279845205 154 1419338251181663707919767808 155 2129007376772495561879651712 156 3193511065158743342819477568 157 4790266597738115014229216352 158 7185399896607172521343824528 159 10778099844910758782015736792 160 16167149767366138173023605188 161 24250724651049207259535407782 162 36376086976573810889303111673 163 54564130464860716333954667510 164 81846195697291074500932001265 165 122769293545936611751398001898 166 184153940318904917627097002847 167 276230910478357376440645504271 168 414346365717536064660968256407 169 621519548576304096991452384611 170 932279322864456145487178576917 171 1398418984296684218230767865376 172 2097628476445026327346151798064 173 3146442714667539491019227697096 174 4719664072001309236528841545644 175 7079496108001963854793262318466 176 10619244162002945782189893477699 177 15928866243004418673284840216549 178 23893299364506628009927260324824 179 35839949046759942014890890487236 180 53759923570139913022336335730854 181 80639885355209869533504503596281 182 120959828032814804300256755394422 183 181439742049222206450385133091633 184 272159613073833309675577699637450 185 408239419610749964513366549456175 186 612359129416124946770049824184263 187 918538694124187420155074736276395 188 1377808041186281130232612104414593 189 2066712061779421695348918156621890 190 3100068092669132543023377234932835 191 4650102139003698814535065852399253 192 6975153208505548221802598778598880 193 10462729812758322332703898167898320 194 15694094719137483499055847251847480 195 23541142078706225248583770877771220 196 35311713118059337872875656316656830 197 52967569677089006809313484474985245 198 79451354515633510213970226712477868 199 119177031773450265320955340068716802 200 178765547660175397981433010103075203 201 268148321490263096972149515154612805 202 402222482235394645458224272731919208 203 603333723353091968187336409097878812 204 905000585029637952281004613646818218 205 1357500877544456928421506920470227327 206 2036251316316685392632260380705340991 207 3054376974475028088948390571058011487 208 4581565461712542133422585856587017231 209 6872348192568813200133878784880525847 210 10308522288853219800200818177320788771 211 15462783433279829700301227265981183157 212 23194175149919744550451840898971774736 213 34791262724879616825677761348457662104 214 52186894087319425238516642022686493156 215 78280341130979137857774963034029739734 216 117420511696468706786662444551044609601 217 176130767544703060179993666826566914402 218 264196151317054590269990500239850371603 219 396294226975581885404985750359775557405 220 594441340463372828107478625539663336108 221 891662010695059242161217938309495004162 222 1337493016042588863241826907464242506243 223 2006239524063883294862740361196363759365 224 3009359286095824942294110541794545639048 225 4514038929143737413441165812691818458572 226 6771058393715606120161748719037727687858 227 10156587590573409180242623078556591531787 228 15234881385860113770363934617834887297681 229 22852322078790170655545901926752330946522 230 34278483118185255983318852890128496419783 231 51417724677277883974978279335192744629675 232 77126587015916825962467419002789116944513 233 115689880523875238943701128504183675416770 234 173534820785812858415551692756275513125155 235 260302231178719287623327539134413269687733 236 390453346768078931434991308701619904531600 237 585680020152118397152486963052429856797400 238 878520030228177595728730444578644785196100 239 1317780045342266393593095666867967177794150 240 1976670068013399590389643500301950766691225 241 2965005102020099385584465250452926150036838 242 4447507653030149078376697875679389225055257 243 6671261479545223617565046813519083837582886 244 10006892219317835426347570220278625756374329 245 15010338328976753139521355330417938634561494 246 22515507493465129709282032995626907951842241 247 33773261240197694563923049493440361927763362 248 50659891860296541845884574240160542891645043 249 75989837790444812768826861360240814337467565 250 113984756685667219153240292040361221506201348 251 170977135028500828729860438060541832259302022 252 256465702542751243094790657090812748388953033 253 384698553814126864642185985636219122583429550 254 577047830721190296963278978454328683875144325 255 865571746081785445444918467681493025812716488 256 1298357619122678168167377701522239538719074732 257 1947536428684017252251066552283359308078612098 258 2921304643026025878376599828425038962117918147 259 4381956964539038817564899742637558443176877221 260 6572935446808558226347349613956337664765315832 261 9859403170212837339521024420934506497147973748 262 14789104755319256009281536631401759745721960622 263 22183657132978884013922304947102639618582940933 264 33275485699468326020883457420653959427874411400 265 49913228549202489031325186130980939141811617100 266 74869842823803733546987779196471408712717425650 267 112304764235705600320481668794707113069076138475 268 168457146353558400480722503192060669603614207713 269 252685719530337600721083754788091004405421311570 270 379028579295506401081625632182136506608131967355 271 568542868943259601622438448273204759912197951033 272 852814303414889402433657672409807139868296926550 273 1279221455122334103650486508614710709802445389825 274 1918832182683501155475729762922066064703668084738 275 2878248274025251733213594644383099097055502127107 276 4317372411037877599820391966574648645583253190661 277 6476058616556816399730587949861972968374879785992 278 9714087924835224599595881924792959452562319678988 279 14571131887252836899393822887189439178843479518482 280 21856697830879255349090734330784158768265219277723 281 32785046746318883023636101496176238152397828916585 282 49177570119478324535454152244264357228596743374878 283 73766355179217486803181228366396535842895115062317 284 110649532768826230204771842549594803764342672593476 285 165974299153239345307157763824392205646514008890214 286 248961448729859017960736645736588308469771013335321 287 373442173094788526941104968604882462704656520002982 288 560163259642182790411657452907323694056984780004473 289 840244889463274185617486179360985541085477170006710 290 1260367334194911278426229269041478311628215755010065 291 1890551001292366917639343903562217467442323632515098 292 2835826501938550376459015855343326201163485448772647 293 4253739752907825564688523783014989301745228173158971 294 6380609629361738347032785674522483952617842259738457 295 9570914444042607520549178511783725928926763389607686 296 14356371666063911280823767767675588893390145084411529 297 21534557499095866921235651651513383340085217626617294 298 32301836248643800381853477477270075010127826439925941 299 48452754372965700572780216215905112515191739659888912 300 72679131559448550859170324323857668772787609489833368 301 109018697339172826288755486485786503159181414234750052 302 163528046008759239433133229728679754738772121352125078 303 245292069013138859149699844593019632108158182028187617 304 367938103519708288724549766889529448162237273042281426 305 551907155279562433086824650334294172243355909563422139 306 827860732919343649630236975501441258365033864345133209 307 1241791099379015474445355463252161887547550796517699814 308 1862686649068523211668033194878242831321326194776549721 309 2794029973602784817502049792317364246981989292164824582 310 4191044960404177226253074688476046370472983938247236873 311 6286567440606265839379612032714069555709475907370855310 312 9429851160909398759069418049071104333564213861056282965 313 14144776741364098138604127073606656500346320791584424448 314 21217165112046147207906190610409984750519481187376636672 315 31825747668069220811859285915614977125779221781064955008 316 47738621502103831217788928873422465688668832671597432512 317 71607932253155746826683393310133698533003249007396148768 318 107411898379733620240025089965200547799504873511094223152 319 161117847569600430360037634947800821699257310266641334728 320 241676771354400645540056452421701232548885965399962002092 321 362515157031600968310084678632551848823328948099943003138 322 543772735547401452465127017948827773234993422149914504707 323 815659103321102178697690526923241659852490133224871757061 324 1223488654981653268046535790384862489778735199837307635592 325 1835232982472479902069803685577293734668102799755961453388 326 2752849473708719853104705528365940602002154199633942180082 327 4129274210563079779657058292548910903003231299450913270123 328 6193911315844619669485587438823366354504846949176369905185 329 9290866973766929504228381158235049531757270423764554857778 330 13936300460650394256342571737352574297635905635646832286667 331 20904450690975591384513857606028861446453858453470248430001 332 31356676036463387076770786409043292169680787680205372645002 333 47035014054695080615156179613564938254521181520308058967503 334 70552521082042620922734269420347407381781772280462088451255 335 105828781623063931384101404130521111072672658420693132676883 336 158743172434595897076152106195781666609008987631039699015325 337 238114758651893845614228159293672499913513481446559548522988 338 357172137977840768421342238940508749870270222169839322784482 339 535758206966761152632013358410763124805405333254758984176723 340 803637310450141728948020037616144687208107999882138476265085 341 1205455965675212593422030056424217030812161999823207714397628 342 1808183948512818890133045084636325546218242999734811571596442 343 2712275922769228335199567626954488319327364499602217357394663 344 4068413884153842502799351440431732478991046749403326036091995 345 6102620826230763754199027160647598718486570124104989054137993 346 9153931239346145631298540740971398077729855186157483581206990 347 13730896859019218446947811111457097116594782779236225371810485 348 20596345288528827670421716667185645674892174168854338057715728 349 30894517932793241505632575000778468512338261253281507086573592 350 46341776899189862258448862501167702768507391879922260629860388 351 69512665348784793387673293751751554152761087819883390944790582 352 104268998023177190081509940627627331229141631729825086417185873 353 156403497034765785122264910941440996843712447594737629625778810 354 234605245552148677683397366412161495265568671392106444438668215 355 351907868328223016525096049618242242898353007088159666658002323 356 527861802492334524787644074427363364347529510632239499987003485 357 791792703738501787181466111641045046521294265948359249980505228 358 1187689055607752680772199167461567569781941398922538874970757842 359 1781533583411629021158298751192351354672912098383808312456136763 360 2672300375117443531737448126788527032009368147575712468684205145 361 4008450562676165297606172190182790548014052221363568703026307718 362 6012675844014247946409258285274185822021078332045353054539461577 363 9019013766021371919613887427911278733031617498068029581809192366 364 13528520649032057879420831141866918099547426247102044372713788549 365 20292780973548086819131246712800377149321139370653066559070682824 366 30439171460322130228696870069200565723981709055979599838606024236 367 45658757190483195343045305103800848585972563583969399757909036354 368 68488135785724793014567957655701272878958845375954099636863554531 369 102732203678587189521851936483551909318438268063931149455295331797 370 154098305517880784282777904725327863977657402095896724182942997696 371 231147458276821176424166857087991795966486103143845086274414496544 372 346721187415231764636250285631987693949729154715767629411621744816 373 520081781122847646954375428447981540924593732073651444117432617224 374 780122671684271470431563142671972311386890598110477166176148925836 375 1170184007526407205647344714007958467080335897165715749264223388754 376 1755276011289610808471017071011937700620503845748573623896335083131 377 2632914016934416212706525606517906550930755768622860435844502624697 378 3949371025401624319059788409776859826396133652934290653766753937046 379 5924056538102436478589682614665289739594200479401435980650130905569 380 8886084807153654717884523921997934609391300719102153970975196358354 381 13329127210730482076826785882996901914086951078653230956462794537531 382 19993690816095723115240178824495352871130426617979846434694191806297 383 29990536224143584672860268236743029306695639926969769652041287709446 384 44985804336215377009290402355114543960043459890454654478061931564169 385 67478706504323065513935603532671815940065189835681981717092897346254 386 101218059756484598270903405299007723910097784753522972575639346019381 387 151827089634726897406355107948511585865146677130284458863459019029072 388 227740634452090346109532661922767378797720015695426688295188528543608 389 341610951678135519164298992884151068196580023543140032442782792815412 390 512416427517203278746448489326226602294870035314710048664174189223118 391 768624641275804918119672733989339903442305052972065072996261283834677 392 1152936961913707377179509100984009855163457579458097609494391925752016 393 1729405442870561065769263651476014782745186369187146414241587888628024 394 2594108164305841598653895477214022174117779553780719621362381832942036 395 3891162246458762397980843215821033261176669330671079432043572749413054 396 5836743369688143596971264823731549891765003996006619148065359124119581 397 8755115054532215395456897235597324837647505994009928722098038686179372 398 13132672581798323093185345853395987256471258991014893083147058029269058 399 19699008872697484639778018780093980884706888486522339624720587043903587 400 29548513309046226959667028170140971327060332729783509437080880565855381 401 44322769963569340439500542255211456990590499094675264155621320848783072 402 66484154945354010659250813382817185485885748642012896233431981273174608 403 99726232418031015988876220074225778228828622963019344350147971909761912 404 149589348627046523983314330111338667343242934444529016525221957864642868 405 224384022940569785974971495167008001014864401666793524787832936796964302 406 336576034410854678962457242750512001522296602500190287181749405195446453 407 504864051616282018443685864125768002283444903750285430772624107793169680 408 757296077424423027665528796188652003425167355625428146158936161689754520 409 1135944116136634541498293194282978005137751033438142219238404242534631780 410 1703916174204951812247439791424467007706626550157213328857606363801947670 411 2555874261307427718371159687136700511559939825235819993286409545702921505 412 3833811391961141577556739530705050767339909737853729989929614318554382258 413 5750717087941712366335109296057576151009864606780594984894421477831573387 414 8626075631912568549502663944086364226514796910170892477341632216747360081 415 12939113447868852824253995916129546339772195365256338716012448325121040122 416 19408670171803279236380993874194319509658293047884508074018672487681560183 417 29113005257704918854571490811291479264487439571826762111028008731522340275 418 43669507886557378281857236216937218896731159357740143166542013097283510413 419 65504261829836067422785854325405828345096739036610214749813019645925265620 420 98256392744754101134178781488108742517645108554915322124719529468887898430 421 147384589117131151701268172232163113776467662832372983187079294203331847645 422 221076883675696727551902258348244670664701494248559474780618941304997771468 423 331615325513545091327853387522367005997052241372839212170928411957496657202 424 497422988270317636991780081283550508995578362059258818256392617936244985803 425 746134482405476455487670121925325763493367543088888227384588926904367478705 426 1119201723608214683231505182887988645240051314633332341076883390356551218058 427 1678802585412322024847257774331982967860076971949998511615325085534826827087 428 2518203878118483037270886661497974451790115457924997767422987628302240240631 429 3777305817177724555906329992246961677685173186887496651134481442453360360947 430 5665958725766586833859494988370442516527759780331244976701722163680040541421 431 8498938088649880250789242482555663774791639670496867465052583245520060812132 432 12748407132974820376183863723833495662187459505745301197578874868280091218198 433 19122610699462230564275795585750243493281189258617951796368312302420136827297 434 28683916049193345846413693378625365239921783887926927694552468453630205240946 435 43025874073790018769620540067938047859882675831890391541828702680445307861419 436 64538811110685028154430810101907071789824013747835587312743054020667961792129 437 96808216666027542231646215152860607684736020621753380969114581031001942688194 438 145212324999041313347469322729290911527104030932630071453671871546502914032291 439 217818487498561970021203984093936367290656046398945107180507807319754371048437 440 326727731247842955031805976140904550935984069598417660770761710979631556572656 441 490091596871764432547708964211356826403976104397626491156142566469447334858984 442 735137395307646648821563446317035239605964156596439736734213849704171002288476 443 1102706092961469973232345169475552859408946234894659605101320774556256503432714 444 1654059139442204959848517754213329289113419352341989407651981161834384755149071 445 2481088709163307439772776631319993933670129028512984111477971742751577132723607 446 3721633063744961159659164946979990900505193542769476167216957614127365699085411 447 5582449595617441739488747420469986350757790314154214250825436421191048548628117 448 8373674393426162609233121130704979526136685471231321376238154631786572822942176 449 12560511590139243913849681696057469289205028206846982064357231947679859234413264 450 18840767385208865870774522544086203933807542310270473096535847921519788851619896 451 28261151077813298806161783816129305900711313465405709644803771882279683277429844 452 42391726616719948209242675724193958851066970198108564467205657823419524916144766 453 63587589925079922313864013586290938276600455297162846700808486735129287374217149 454 95381384887619883470796020379436407414900682945744270051212730102693931061325724 455 143072077331429825206194030569154611122351024418616405076819095154040896591988586 456 214608115997144737809291045853731916683526536627924607615228642731061344887982879 457 321912173995717106713936568780597875025289804941886911422842964096592017331974319 458 482868260993575660070904853170896812537934707412830367134264446144888025997961479 459 724302391490363490106357279756345218806902061119245550701396669217332038996942219 460 1086453587235545235159535919634517828210353091678868326052095003825998058495413329 461 1629680380853317852739303879451776742315529637518302489078142505738997087743119994 462 2444520571279976779108955819177665113473294456277453733617213758608495631614679991 463 3666780856919965168663433728766497670209941684416180600425820637912743447422019987 464 5500171285379947752995150593149746505314912526624270900638730956869115171133029981 465 8250256928069921629492725889724619757972368789936406350958096435303672756699544972 466 12375385392104882444239088834586929636958553184904609526437144652955509135049317458 467 18563078088157323666358633251880394455437829777356914289655716979433263702573976187 468 27844617132235985499537949877820591683156744666035371434483575469149895553860964281 469 41766925698353978249306924816730887524735116999053057151725363203724843330791446422 470 62650388547530967373960387225096331287102675498579585727588044805587264996187169633 471 93975582821296451060940580837644496930654013247869378591382067208380897494280754450 472 140963374231944676591410871256466745395981019871804067887073100812571346241421131675 473 211445061347917014887116306884700118093971529807706101830609651218857019362131697513 474 317167592021875522330674460327050177140957294711559152745914476828285529043197546270 475 475751388032813283496011690490575265711435942067338729118871715242428293564796319405 476 713627082049219925244017535735862898567153913101008093678307572863642440347194479108 477 1070440623073829887866026303603794347850730869651512140517461359295463660520791718662 478 1605660934610744831799039455405691521776096304477268210776192038943195490781187577993 479 2408491401916117247698559183108537282664144456715902316164288058414793236171781366990 480 3612737102874175871547838774662805923996216685073853474246432087622189854257672050485 481 5419105654311263807321758161994208885994325027610780211369648131433284781386508075728 482 8128658481466895710982637242991313328991487541416170317054472197149927172079762113592 483 12192987722200343566473955864486969993487231312124255475581708295724890758119643170388 484 18289481583300515349710933796730454990230846968186383213372562443587336137179464755582 485 27434222374950773024566400695095682485346270452279574820058843665381004205769197133373 486 41151333562426159536849601042643523728019405678419362230088265498071506308653795700060 487 61727000343639239305274401563965285592029108517629043345132398247107259462980693550090 488 92590500515458858957911602345947928388043662776443565017698597370660889194471040325135 489 138885750773188288436867403518921892582065494164665347526547896055991333791706560487703 490 208328626159782432655301105278382838873098241246998021289821844083987000687559840731555 491 312492939239673648982951657917574258309647361870497031934732766125980501031339761097333 492 468739408859510473474427486876361387464471042805745547902099149188970751547009641646000 493 703109113289265710211641230314542081196706564208618321853148723783456127320514462469000 494 1054663669933898565317461845471813121795059846312927482779723085675184190980771693703500 495 1581995504900847847976192768207719682692589769469391224169584628512776286471157540555250 496 2372993257351271771964289152311579524038884654204086836254376942769164429706736310832875 497 3559489886026907657946433728467369286058326981306130254381565414153746644560104466249313 498 5339234829040361486919650592701053929087490471959195381572348121230619966840156699373970 499 8008852243560542230379475889051580893631235707938793072358522181845929950260235049060955 500 12013278365340813345569213833577371340446853561908189608537783272768894925390352573591433