0 1 1 2 2 4 3 6 4 6 5 12 6 22 7 32 8 34 9 52 10 100 11 150 12 170 13 266 14 438 15 640 16 766 17 1196 18 1996 19 2888 20 3210 21 4994 22 8534 23 12392 24 15106 25 22154 26 34366 27 52134 28 62148 29 96956 30 156396 31 217416 32 262062 33 394164 34 643908 35 950944 36 1150368 37 1689176 38 2600992 39 3767888 40 4840338 41 7190982 42 11381800 43 16170644 44 19356546 45 28890024 46 47114540 47 67702850 48 85170142 49 124238832 50 185894012 51 274083582 52 348657268 53 515617602 54 813967744 55 1132877358 56 1398398332 57 2079638374 58 3237663646 59 4829008244 60 6055919022 61 8729600682 62 13288321180 63 18931483880 64 24645500174 65 36540414204 66 56302992860 67 80474114920 68 98956156752 69 143006178760 70 227737267296 71 330204603032 72 423130052936 73 614013446816 74 912900771408 75 1303009234712 76 1712884191496 77 2496902810388 78 3906666667122 79 5525933587974 80 6852293392072 81 10057281558858 82 15408599421696 83 22605426067616 84 29324567624784 85 41659649421932 86 63269878508818 87 89918141691284 88 115115115464406 89 172625226832836 90 262181342518506 91 377623527873838 92 474080860104408 93 684805328079732 94 1053761608368940 95 1530004681549552 96 1985815060001886 97 2877008510195584 98 4261763652203978 99 6123626357605326 100 7950680514420772 101 11526693505494768 102 17842362113367406 103 25445186325263266 104 31936515542231008 105 46701470768133628 106 71656051487241276 107 101513194977426144 108 135453969200988012 109 192114995696038136 110 288210331797750730 111 414039412710257162 112 536381829620497564 113 789837843459296498 114 1193560855088715322 115 1700451630208245058 116 2179521700485161460 117 3108016006671280850 118 4816200752616321454 119 6948369109755556826 120 8943404659671161384 121 13028413688617101502 122 19258349669710293694 123 27536943153280944352 124 36426679947365759056 125 53058161780658250536 126 79886401340226725932 127 113693383585860474488 128 144425751012074841638 129 209713094335618345556 130 323566547253318912332 131 463247112439707389328 132 607887217603565675088 133 863742444704637138344 134 1274859967782209682528 135 1845447463439109129896 136 2418418403398768524520 137 3554585841970679476112 138 5387060596936447068456 139 7482666384671686930528 140 9745088532643763964608 141 13996080459391986539624 142 21428640384618161656856 143 31118350816999171267440 144 40485350680738866335000 145 58046140608866599321420 146 85191648391310833267824 147 121100811821382266590800 148 162664944229189564140752 149 236608917686907814391256 150 356544506889706051872044 151 505588432751961702915848 152 641515531236527332636808 153 931333421916838688176840 154 1416248022820720042349494 155 2048224459028507719966554 156 2704600073990038109676244 157 3885201840199558930770886 158 5629683700301479395441966 159 8104477368847569599985164 160 10724689300464799741455638 161 15649305389987209559422946 162 23758174848757314014521840 163 33292110257537181989771556 164 43086918537837579178812296 165 62035290485306474282020076 166 93074837439690236628163104 167 135649920368527246690185924 168 179720299737104571770217712 169 255772670342523840905909448 170 378830545279232913649682300 171 533128334400115151732330402 172 713515642879597764287364680 173 1035655785160606792170055844 174 1555253212336354443889421524 175 2221016802186970809516500270 176 2862749753099714918510319812 177 4107044975912838043999625668 178 6215136104674009961149105852 179 8850470881691450056531251492 180 11824614531899903762451713500 181 16965071499760915701797313798 182 24836895113039839302713617136 183 35486242711451629995481431004 184 47406319559079060583772736246 185 67812658258256081166707277862 186 102278014469790148421959803478 187 145849778915342794604038671008 188 188972491027855582421288378420 189 274243278302315057452694687080 190 408781468034774238742458980768 191 586846475527352054504828917150 192 778392624732525867563684807758 193 1111426984055574604949508212384 194 1651228098981833626291944120004 195 2345186804290601372171329542282 196 3114834348740258278700027679648 197 4541517482399255604938114038744 198 6635784176965373777378448565036 199 9564214015592378381179646325008 200 12550572755498577631361325382008 201 17944126145976264924845121762574 202 27204965777103396459786609005150 203 38703804279697088782998413248590 204 51208727936260569937207667685060 205 73137241127988000675811013713066 206 107800326731418368870497756411096 207 154480433610240204867918750507986 208 206511684185684184513260120689672 209 296972842439044551057872709167626 210 443274666653951558976784565383520 211 624857774486202106401861882575916 212 818358332677179380846241360150914 213 1185541940867021890160423860037082 214 1778461160686974118412866277308120 215 2547339428149384180624994376385418 216 3401923939932520772503148725309844 217 4794802618719116364374291852055766 218 7046016338501861161311050592236982 219 10155208088092868632097609209955244 220 13468876913612243990509492638471906 221 19772017339421181357390005032119456 222 29224194635569579868247162409755096 223 41219655029651318547047555434598938 224 53886784322241608869885107409395454 225 76870804695664506334240886004419838 226 116475365788024329761250820130143686 227 167819904319534761130458196407064632 228 222186767465092947286689704212049592 229 319405161192699621950981515452085474 230 461532421752017558136885711855605544 231 658999061184551801876232814940316046 232 890662715498798840716988698237723438 233 1283070023489145361430474717338084916 234 1923040206697824351876416025696275446 235 2717911401242690974170349545385451778 236 3533294791000435979716438180287022454 237 5058294396560172435777629023485633132 238 7631131983209744562943724535662004198 239 10890437783639805693579359174451642792 240 14715539022049600107855985166461216570 241 20933864450993814958181081184200620750 242 30464277276270395380539454596184883260 243 43305262517697063504844829807777223456 244 57678002231039911496160630474173476482 245 83957017079836636124372842334750974284 246 126252147740709909265122461848840858992 247 177488864352190526747330375836084436260 248 234393833891941357823398821146195199624 249 332691085095279948201916464905494382402 250 496410618672354223966274569233934436974 251 718260222464505233611944793132526175002 252 953500773389420852297498619651125543098 253 1377848950984481451585534150816520897358 254 2006895659910865383788295521007278277896 255 2825451441752315742005285221102700099304 256 3810741780258174656158887977731923512558 257 5486150949812562891002237556339447469220 258 8152437615057635120866367507588591518356 259 11692439895202978672378842483505512023488 260 15260498483334190933188316538016526819096 261 21906003491668760812560274159557402390328 262 32520533133100901389800883410098166624664 263 46659774139508344294960757982845249196264 264 62542826746664578750985382117784131307216 265 89741652640647845576108602012425291438512 266 130975708265057479946218793357325373351936 267 186400350972521385463934651944542863513328 268 249329262296335111675602950599767510920560 269 359812426386915186190973446772798356937048 270 535786017199264943987712187727402961105224 271 754815939140636522847646156961724240917784 272 1001970007099704529574515949081963226800528 273 1439879615849765249444903587011630163170040 274 2126334689225512501900710260941658360853816 275 3060486400723535416069198369222374143643144 276 4095070430738895802440156124711453650326896 277 5799391050806482155540615461476153020045300 278 8573772747827579703978350580054311501046072 279 12126958815964717593753486709434239091947144 280 16414000032012913937893908206711540389037728 281 23694100577101201577868806716607471897311544 282 34757708284562035167084047213318850772408680 283 49505816305889435414250803733799023641230672 284 65005737191532127440285605114280605685874080 285 93743352672222622380080833407554575846898036 286 140224913435598039207013061131125834685182308 287 199338339570209228607799232651073934494736888 288 267142756347943304497493502135868156415118520 289 380954794362245752885208589954511230949234400 290 552302802887885211510011866626642578457119388 291 794090089067249941310597568242980868831793240 292 1073602447654112272858404757755858841194179464 293 1544026397847671081656931809843149013037721480 294 2283751749287415735376149457199434636239234572 295 3225806475936526009899433913777221650582330828 296 4242565009161492742893180566949747345568892200 297 6112940217229055020033523933726077409376023432 298 9104326306905961789858252046399231004575229008 299 13063170664187196371735063046548727818599236596 300 17593231298918104839330691710090354770546509884 301 24759882469102666950942537999629775370366658932 302 36290059901157962072077237881332201149845282124 303 51493396915431676539336236626518861305544169236 304 69626250633134778964314795082325237122434249920 305 101146135626581481285054152409209137055303440658 306 148276734562294881636270823092523262890842066688 307 210062448611122746565140525521353513509581765674 308 278401913582618378631922875972423409409802178808 309 395920999682570137423113707264236151776733173256 310 595490439033207505891166223838694854885644805642 311 848898587172960133610573518315472544235423150260 312 1144884579735711306509481827246009689562252628942 313 1630560240303800594462504210173063879297518303970 314 2350902119934616085301098284189745149273408268464 315 3373084128944833035909115768443138670896558577978 316 4549506216191094255041343000222165061565998853464 317 6551894380136804373352178030372922181986737004354 318 9709234324861702371146053341983870337063659587702 319 13765162666656111720782012714308076944043414013638 320 18070719043480591507164814921807754422333424742666 321 26000396518677239547036081022659110960318062099258 322 38573948627950040082839904833754618727053871971560 323 55325871372428788773391208557015641643823496378732 324 74488124262397170568168807385212010978137454458760 325 105878552206448884265059723208179819043991482850988 326 154207875710406032627291312164294573867942787172824 327 219881036167147638346319043383467376453029487809674 328 295363375520427447599790712441522909075778050705400 329 429247922376361211270935490126149726865270374308744 330 630425465278273751738212719000963657542270427724984 331 891983323103029234826070320435711663916742076518220 332 1193291700724865940053539092524227207547841028874184 333 1680389964293862683814111214290097361108814626827504 334 2513009246533385038039031307672100641639762896882846 335 3606169447727618097248735588774428167589500049113800 336 4813009503495463842204616994551113510192163572105146 337 6912986172006869949073684736868162128707940526165512 338 10065872865423985992357592114303229722271482821267418 339 14254000378544921358301455267531508134722729015894842 340 19306026275379960260091877755584804940711466319602604 341 27693039553127242833693421169045668612576757945406994 342 41132298054894602527778552734269381678500747211872542 343 58153571816665375910658255660375464941475691342352002 344 77203900714590147873374298062834983332527729097578490 345 110823118562426936179824392662451571536276416558732272 346 163060893124358555664334590466184719310587149914408782 347 233625829387354734536590654623768947068500399333606912 348 316417049738925969375747210748093159686612204687018998 349 448518190991245987293258511170351072039723274078419578 350 653456046547331574946136594890456243399105369698143070 351 933719545101992766537903394055532708481265841977767486 352 1251704149371970801369036959786500301604142645206815306 353 1802711733203322991763428449417240720941571084146694192 354 2675282734830114569084973598044202929012969537298801632 355 3774505626385024654581328092245983121749503796665329590 356 5030172047903450949497314619160687441736193094755578340 357 7207476749398272283999541191062982323088466023013113304 358 10629542946676161027471456787152858756730325464863763978 359 15215818780173689731086773134991444316265732261027136974 360 20422123712651723110740110536734122688847299327377789416 361 29354798659064781901077656813474505404902835739141182462 362 42658805830328744006918002211532027414506850007045218092 363 60251826831259828599994165611151889187246882288046518924 364 82268251100961833761642382656865078841752497291468503526 365 117199435708764026872648131548857266427498462594276260970 366 172968537160192210865108012766650725024256777208119247696 367 246603923155990194499617800539261265760463616512514530428 368 325553274416897146655023743168648901781600707204145961434 369 467817707813518853005010852741604711032155708290818080508 370 693570483048007016852221603992521942355636924271772548404 371 985802970524762307957827891591664178630012109135868321664 372 1334853788158890179635687339883448199238513339718526071830 373 1899835765985725285502845241485688685309852089913122274600 374 2768054102637603177124809893839381583907565304858674395844 375 3936090078724422469227321647920437139149112378050529438648 376 5313672990773173754313893864678880614301625341097078264356 377 7660035818344212471616032518152918694042028550855633351846 378 11276913201343291321463294289045687160244412535925044728142 379 15927568316364822425950662137288302254003296019394731451968 380 21251172925437813135530735193371839897102973817292194317998 381 30529366480618008621666327005173134764389753024072212900048 382 44764099917779637409974869172008465387778315841487298452112 383 64417873728168945398143447669218635875030838891134726235286 384 86521995846169394125071468337226735711486809219142995445976 385 122805728497760089836907539661133881203969221885414407882498 386 179852336409563767416487079890631561097109831997995743119020 387 254435828878232059759219990311120344903273736800778312020886 388 346058692735453229862181888833983866645640233913849580365988 389 499795810957804273268063033263522001644164355819155170674266 390 728778489665750345862407896091175136527655955514560402766836 391 1039680374023944588385305734282751596531057363336477696271704 392 1377695848404147881831190201241594718499398321997407514838578 393 1973047265449776353914052511577038236098877720851125538897808 394 2935436918629420450540796672260244088719811346761884429901666 395 4164857020416415819660460730056734648834276867445131545840516 396 5650955475470778941701443197848619571029934655782042707352412 397 8023209190165231405218923202887564276230745891377430770437362 398 11579653648950986615075692455627229251964128527539748491395310 399 16545657868272988125946190527866068151328343627656317971959350 400 22488182344015177068259946088649351485286676632352450842424860 401 32433585740628586332920804864513283552003496524953021264664950 402 47743476859343441114550332714791403472062233583783120671857568 403 67102437095676094193815951014933564444887648154934355054979540 404 89466201281624545175761379644204786894272100129736247084390932 405 127964796792671250334764461810750628262808355397485007134079634 406 189227807765397687430828489527785873575709019863387386999029622 407 271923676909905633024375141387681304209813231244236974760934464 408 368834017182675823519531616908543534130404240936075932558744372 409 519768838009036025216749983578786807763450386065489679948306922 410 756778358357430663058877937924128993085400165754585111436866452 411 1069878371683583154991539789619128876440182536053288590099329410 412 1452067349804515143128792771117077161564343402472188563858616334 413 2110234741084106774937745208664020629058124247356078725341176060 414 3084475087886162989245202773320094531414611104488082360466056432 415 4372436502058253661345215453034996530655252654351991310487720854 416 5809434825029816651087168678386193683540919164318356360735311120 417 8256330453267156267960314539796729890670218587278692536745939954 418 12287205468710766557741520051406455819394481469828877429581305246 419 17571844215740623305577150945282552191458543810376774527466799214 420 23889182699774081036794534581590437611951911990930802137951296824 421 34099626867665686877914280147323729662842408320146933681139330466 422 48799163511207088418477418790386298289834967359892315852541936054 423 69737602042686645988108213507357189447112721607926805988261350994 424 94572763757660602494802066928828277714504549271801614433809324676 425 135650461172180286567797004309350581437954410174122092297211386978 426 201251137950899987619426505656211297837039038466019121794485550362 427 284166641687952294557740563067376475346419174718734653891915642662 428 378187517244971389792597844631333028097907149403482523118444027628 429 540010764912505153391679630794442347313669829630260289454346110802 430 793612943610373256942176230246549262295328114852708707258405319252 431 1135910886760002499027963451153608389622687899031872464828872155408 432 1547125857045122007105309368506947864113071132613216594255686025340 433 2196047257183645678862624607464714449009104259653588373826218173410 434 3189413719458203561650710650017859786618494042868447449822054176428 435 4531961849946142688683944513773798545974233992412231090784981551858 436 6123418206919017987343461347309290411605008537723689636815546518602 437 8808430351249792269225271880959706846802561955802996977113268608702 438 12958890842885063232599586315235372047051048655778780848397365212710 439 18395844339503194561419149116802669275950299832991305221655333494530 440 24702084113887281818005303175914068787263951376868421324660628362470 441 35028565752512849184324285897140015037470599706723110275186134528632 442 51704718072837463942598953413389325901964933523066467215080276693082 443 73847858167581395997825667317053726419445410395943656569494744527714 444 99090721381613463734921363358467990834895346255591690539931134373526 445 142991611816229844045693900196487954833252927716601788764307219371998 446 206629623756491466721581824007748680621999363008922840625709500584740 447 293804945973743862762215859534136066151816064593073718905725583417978 448 400231755973519041765277268354556297940931091323187408649839159863586 449 569583197695798088456249029009881623238210393122260857273217567253914 450 837663213973241539191521642049652913938375311587184446569105198733350 451 1191338622809244956614650958149262542539011666399808523607174661763390 452 1589357285295794783573401888834059253600393776241338366187016268367280 453 2290400837992660342140876694642082905978631205476338180061537251413850 454 3358301803920274444599827892813383920096252096290459238009975919389844 455 4789611448630139728867023538214278523203989830167319182014367688396910 456 6468919431667565996113718236315689262903964055007250778465102151524200 457 9161059226526452934570988651035020379048099771926608735822078056692350 458 13405211732090847892113911404267710186562385941264404198902229901372080 459 19082087655316609806081309547799658612297290796700689863317653392465188 460 25942051337188733216990871252278551617522487049145484938164097364441496 461 37172236640383866701004673915626805370433468183081747147680566559212182 462 54355735971204021269874994541697426100707938427186174340673118810600020 463 76480084096952248796658025364816515925262259235023591815848190358043860 464 103192355837617897273848226450413972378484103609084826524688975521481120 465 147554199297848226509528709190673182567783080507641818962964733367363716 466 217953332076818848245514162662778367652715048263549596245902430468107354 467 311880373641232744126138621304706006165912337283335806278466018465211822 468 419464184205964946304408002000293819915894481022079019190876232250096254 469 594883654567193182992121680444084738023967521995464064218653761487672862 470 866595647500758044985323056315818372436646937710410520572332798193295852 471 1229738522147074210706407098916893321017693108838724333723202696453645446 472 1689994804049933873693333306250164504033738436716403318947224963288420286 473 2415642671166846195867795539915443716027523291447238182778133982869486802 474 3532679278346082089896945554886780846340473572843811142904790004002386574 475 4986080167220144076002429954974359823689367102593359269413813059533445132 476 6620710729647062711234918724249207499579164986441712452727024821679428426 477 9562296162131468733727598685461881483428668349035848366006396069884781482 478 14098345322479261212222385446645651952097481879235453386653049294375082254 479 20120747618123233867979578563326618903228016760072435700737657005029578208 480 27402508268597613287009341675176782271288837829548264049825842686846544662 481 38690338579340608721953886652520226513406860473202659606668190874607926924 482 55889999735359383255873971261786379724343801380641822413273811396769920488 483 79750851483184960808028419966754134753264341629318259498381676607431598110 484 108206092376518059895595795684798493614513533448195942553183701951922718154 485 156637041159078117415605238770362930852413702484283117346315825696484367468 486 229266156866457441186278938020934598401305239060696914122638751648360658960 487 324074461109832663914581974226942785071120364039756141366909372601319802366 488 431956748693952192592568931679918694293807178599350266620692681253038466018 489 617651107550930110465819263129362048464312557278215322817805110613394426816 490 906912734008829270899841828373732692337066256638341556057106067615672070876 491 1301947856856035755603675265709221954067408930664926813227045338333524371386 492 1770624555488556903902354224597482707660978176599051688611454222336445691866 493 2516931222934112962175533852080430299138919115826002370845847761726559190314 494 3643367685748449645643612543108853460325214368499576764813562608613926411682 495 5123389766414629309908701045633856160474665953814021278415591847395414924118 496 7005191903107881762091251689677457614588285761995644815411205896604155147732 497 10087143592819464081895479053847874705354349445448105088326543973573414599710 498 14805564001054880770611530451520175540404922167872398096280728854189319316796 499 21114299363081027689939671385920143356567872154944211163141525520678088911966 500 28126067900880512342751881506156457186448800147209744875336867811904728252674