0 1 1 1 2 1 3 4 4 6 5 11 6 26 7 42 8 78 9 148 10 280 11 481 12 867 13 1569 14 2742 15 4933 16 8493 17 14857 18 25925 19 44877 20 77022 21 132511 22 226449 23 385396 24 657314 25 1111115 26 1875708 27 3157379 28 5309439 29 8885889 30 14861478 31 24760339 32 41162971 33 68328959 34 113099231 35 186926116 36 308230044 37 507271365 38 832995459 39 1366057290 40 2235528005 41 3652705497 42 5957770881 43 9701947479 44 15772227481 45 25603059535 46 41499149042 47 67160888199 48 108546763023 49 175173448434 50 282321960276 51 454388236826 52 730386278639 53 1172497995838 54 1879971944733 55 3010530441085 56 4815303134478 57 7692969048947 58 12276268571921 59 19568202511118 60 31157256314043 61 49556696793891 62 78737644055722 63 124973304532976 64 198155533935123 65 313880296718811 66 496700193736712 67 785252180307524 68 1240256157085978 69 1957100028038047 70 3085437125766989 71 4859948459204777 72 7648273168185573 73 12025920298618069 74 18893085114622754 75 29656720019658158 76 46514136469866289 77 72894266749593835 78 114144486519468236 79 178596815233897826 80 279226023993945587 81 436220201317528235 82 680971544127715518 83 1062256957116323154 84 1655819526050876294 85 2579188828646491471 86 4014623257227934185 87 6244563207201285637 88 9706424136874272768 89 15077189782174723192 90 23403970882036182431 91 36305349920743667540 92 56281719651247811995 93 87193398559231892382 94 134996601668660227373 95 208876092575235721564 96 322986707756280791246 97 499130463249500574004 98 770868362235652801386 99 1189834185376193890008 100 1835421443851619491233 101 2829641917977975624197 102 4359899259374145306445 103 6713882309971895156591 104 10332993693881260581392 105 15894125651446880630568 106 24434751566012780270592 107 37544190855813176515796 108 57655904497780419545020 109 88493964505317520291188 110 135754712596598845518414 111 208146961895112810600756 112 318978650842240443569828 113 488575778743613684817382 114 747968681875808304700329 115 1144506767996159024729035 116 1750407163828308428508623 117 2675763895291913587001779 118 4088337043803025246999079 119 6243641156801482714084928 120 9530674542901924558730965 121 14541388435682956260911557 122 22176177288500926936381887 123 33803998012172334426709110 124 51505308060263935448453804 125 78440505130060737961010823 126 119408472185763004395384201 127 181692974366363844891331421 128 276344732070146414383044475 129 420122664873426620023295706 130 638432027914032398413231570 131 969769666751420893341429578 132 1472446790048896059522235284 133 2234752295428213534441992289 134 3390311444227658898942189015 135 5141287022809854491383849728 136 7793414124055465051517390464 137 11808884775095628387936547328 138 17886146811375171136789691217 139 27080270523801463085616103247 140 40984440208921868004525496148 141 62003512964896307371947288439 142 93766200591757325868953169290 143 141745900399185679671353000961 144 214195464760829252172383227942 145 323554168315157405734223514597 146 488564670540902301713058972253 147 737457159371794897221892616299 148 1112737023537153218663945575653 149 1678381143546795766427609093816 150 2530650928618871519235487339487 151 3814334387355463596386792231223 152 5747135017942190846107305772130 153 8656281803608367197612797442813 154 13033466387621771534303751550381 155 19617255411869058618896735159085 156 29516679331839604981135808055475 157 44396511996258908246756835022625 158 66754947019309823056154506119429 159 100339617480207991337917316580319 160 150770690171870097114753764489593 161 226473817541401171630444781346531 162 340076607509218456077788381300198 163 510498263637793888294637243743241 164 766075521032482707818840395622597 165 1149237394602044451455599241262951 166 1723494046561446371983934002844402 167 2583882229104911651553390735868290 168 3872572272603373142523638627953656 169 5802180358001080091746474159883173 170 8690580125197241671912701004952326 171 13012870979364063163242883553767052 172 19478936471697958431059579891520189 173 29149160878789086203407924692866593 174 43607028819855715357635276722750878 175 65216497905289962845189076400527513 176 97505674174696005601360624501290796 177 145738613906714761442021152063749572 178 217767261065431279583595609130886676 179 325300417363825691121183375496926583 180 485793374427413542355432640308384230 181 725261020347210042142762857791016266 182 1082464607270558019327114034979346430 183 1615141292198812404071680524492136541 184 2409270695462462666112136234221453007 185 3592855461180214905336647586529067417 186 5356409372301961436845291914073815434 187 7983409961523686422565790387002100292 188 11895550242506448562060516491094773676 189 17719964307705619961549444165983445691 190 26389071718919991252082204470759665059 191 39288830288654651494421007805292563151 192 58478812193770932413140145466383030044 193 87018817746389928063574832129072788140 194 129453480827375565066871199914714525207 195 192531113307368669716267894299004616425 196 286269748807825087325261148527306618604 197 425537696508215442198662941339987937552 198 632396357807979846208250295354244007215 199 939572090344756449388196330452564231247 200 1395599996655882872530821032840563627230 201 2072442962213978680718139923828977469763 202 3076774390425612021493073809062431429061 203 4566682432340974514788569783842339504159 204 6776395022503329630164736249632873604698 205 10052868530540212165754486250099980695771 206 14909919933387139130468125896288687951331 207 22108295861901664840356352852116534595519 208 32774078837115697801275434129711347230329 209 48573746808204413856023259457973101469306 210 71972934148422622693422417241555309313741 211 106618828445937141166872524301456619106453 212 157905149879233718126246777881199933038678 213 233806705177289710925451628563634891019970 214 346111868680854053234110237297162343327772 215 512242327707394986088989212078912093836084 216 757939330182856827501778259352377678245903 217 1121228172076837887422535012449801775864036 218 1658267904674213869021628863472883613012775 219 2451980878011573376075422352762251415860748 220 3624780402000194287999860079832902859230468 221 5357338702837774737621191250311944462715607 222 7916255922769514604465679035473528688190310 223 11694843058423897734827713096492590799936233 224 17273221705802783942505862507686445196693707 225 25506871557056890765205376922481025177179904 226 37657064145718707814576306844004919049572338 227 55582956991828916800400638481133175067766389 228 82024439083159395147752302548007784644736881 229 121018516545822029851958850214787723981510054 230 178512162625913621882052159200623520403391915 231 263264148156086967651922695727776568787158644 232 388171850532172514549621265632198390121917157 233 572222918001938281276974825950831249663607189 234 843365491652053818092526129015500600089360834 235 1242728472633193515166425578712754224213211424 236 1830825624320542696453113161008190190704379304 237 2696674271374175221005956380688122196831638945 238 3971195219676627318177161756633215316074030412 239 5846900109042060279719928768905673536293280745 240 8606810771737929399734820646981357000240166774 241 12666931614303800307459615388226969283607894369 242 18638614716390873140299019812207801143817765529 243 27420117358275726109899490825093527126952871772 244 40330991212677028937244561208559164486021641095 245 59309303215376749313448528877222090750400860796 246 87201009919614466353245685116943013053958864254 247 128184465846116149022538530091653905797391282722 248 188393056078924778265684410500901658955421448520 249 276828251964531017016571683880127935468826842186 250 406698309913023615147166561468355409894768764993 251 597380678196607518314196391672149223684662682413 252 877298177481396769688563031198825267598959686325 253 1288133680318271033539549671350648686782836869057 254 1891005078170629238084681588035272860800801452538 255 2775510660549664663669657348341917193258821971907 256 4072976840251960809782677321299303032264687491853 257 5975857120784935349249214345069440428159973806762 258 8766133449785597660951936282233786480503212284747 259 12856890326303679910064394851743317434039089204263 260 18853160607445490958684425505159481486988580200646 261 27640960873750474959829827204190174758279223986654 262 40517553792668673262509556077285941518579085948467 263 59381994286941757547697934476599157866144361088110 264 87013810100233954199132566490679519543258175248695 265 127480512180906347281757781421064462696148866934772 266 186733389253581782819383414418215865811078673034253 267 273478432506651684925892836798552869511909867427478 268 400449226504373446922763304920935105318979037689064 269 586267016327080271923997315473922007207431223754458 270 858158355720950375930415633570978833916095980993612 271 1255925059773223942008623104941439301284096157727753 272 1837742565793937933604440926336390196386682570685849 273 2688627395772833970343204669938750692396079569905344 274 3932800323967167901784716249990256041097089974151512 275 5751734622060428128939895418955782464376100420829369 276 8410499303694572140170401182429644964168014752489874 277 12296203508472964906028979307073565107291984527751423 278 17974091768308042869325785915089099982690931248994731 279 26269380967267696885734569226151339030620004131912865 280 38386632493713570904919858971729060126473736783371426 281 56083847569379108574723860395562891961058790306725258 282 81926331804091702999121692498651117829790585302721923 283 119656819974146780171508553717767675063598095969982670 284 174735018555181847434745457461755805864317839196516469 285 255123990200491699700167969322388512008431744736418424 286 372436131487690872217597318389679030929138229327390771 287 543602916272760071907293721407230343461249027097804569 288 793307412392850441682401980933115253689820515503835941 289 1157527474468960237113392869176620322545625907377496275 290 1688695947798795261385945610138131324664013611978297053 291 2463214688174248964646871885053677031601620400741988817 292 3592394414709098220700517869596249272972857786618206777 293 5238379897635326904836785234384792674378593705125072736 294 7637328806593366224333498805952709599117291654386838524 295 11133143052432825528178495049784007514641904004504087708 296 16226549416212656299289728740281925477866493127788875984 297 23646503398180139961540153198275036745897121320538333314 298 34454054017132210549961411034165251654719237138839115518 299 50193404224050991185901230088006885026283983114295342565 300 73111579879624909577439946032037158023575263253347297240 301 106477820860242125836564160170990287852308693640799467344 302 155047896568621116445069091009225073602941586905217143973 303 225739006977693913030245234352151039046745685363325486279 304 328610635331281895993542969837427001276199648807211325186 305 478289842338746410195713853423788210239539332451985425397 306 696042086971149041949495576501180151429281170593487468072 307 1012779504967624061625330163450493931781548834485102881263 308 1473430404649666706549739644465272909116580198802252325078 309 2143285011961967466287286537269155764797639949582372604718 310 3117209978523887605600033147332585398469199901864915467204 311 4533026658182319495923976561748081827496498569416977176803 312 6590931897412237891612783943300074962076096961856409272924 313 9581686575358179875600111001835517304277619489054124678449 314 13927524470485986201540392525011226154803706754330321540919 315 20241513331305020486909521088919951968752619895309906519450 316 29413679164741752428147211203047062487153735519057455162548 317 42735942765405311819250182362960634059909355647472301425776 318 62083334373621744061668425480584479313612280117393418114836 319 90176801040019785448750905271042264759832558203333893798483 320 130964292000538202076202380819962725507963376589574388583694 321 190173278415402823867925947630874310923140829165817740199869 322 276111719770386653935266221245408809982515387864786239822985 323 400829036564716657873180504789452617728237595979502746992895 324 581798672509745246685351894299763708539700434084990784745054 325 844356252766615970894655338744851379996408872963840570215832 326 1225232184223349337090960197959217018950245381838736230277993 327 1777669288892211000608601427645133152364856974623422299835712 328 2578835669389004632534894428471918846904922954566542639838955 329 3740560784263208755163573580185289381398892834047721525318770 330 5424882486474119498007331874203498002789819082775377335400518 331 7866557914958741041793126121581369874471675639801492274181144 332 11405653229240250265306282975893812271394072931811809359044122 333 16534718647700531791525653478056317701016698876735160878741624 334 23967067456887013866264944839084940392328040057126132633742264 335 34735587143665428677381768239392016507279091888212152958895238 336 50335717143892772459629426886085716340848452825536647266901124 337 72932308188425525408486907834008154981972765150484930779047946 338 105658866785907116202275713128580181961340842686057365445541295 339 153050389518637568881402541957472942038399734988699454827033016 340 221669345095017141015177090301338860579070598831901269165193947 341 321010879457858218100325968904288854237088727824073932140908294 342 464811627582105332588489712510258822936858070259150033780713900 343 672941850954080068909035553341498279936315190755094941951449394 344 974140540332744908592317533790753191164419556233930694428601309 345 1409968538221466919103525349763347093330354508516257818943757197 346 2040521387809675055272144993153677980403490157377458691647306682 347 2952684222174078749975422771081549864510858934653523907850064867 348 4272058345728987167536263855922362210487394722416158568498592412 349 6180190513679050865826386515259647941383553496069616294872250393 350 8939459490441021544337529123960223192842377329880916561093456542 351 12929018637324879950833410690353306733635951154411920072849139625 352 18696699908342677201738859389654423541984985519412522993881673164 353 27033958283274638885923072410916154751734772487755287686083977416 354 39084071273239824315792115090197846465180224382011218349847450821 355 56498330876693602796939915134224520116652101522018639319782377199 356 81661488117263954585327808376501446643965488905224880654284325987 357 118017116380584690543956471616531150219026097579245387129815442466 358 170537122148593148680316932042654207726848956612316567338613709106 359 246399184675025268592609301239836880794646842428541786956432092436 360 355964092428462096921950061996052451001395680790411386659731297255 361 514185570962309047454632959420786249063593489911639096530294680311 362 742643748347437060393041382563358782771370621827875080694755580006 363 1072477779074486489645686471990203492682881278747066760545522627262 364 1548614720409408728841143134528629559286871821013061320157630466704 365 2235866906099833887716344082245955296791126963882078418111470866594 366 3227722374251657943019389881413780015551138046215377547326963263363 367 4659016330240093314746341133422862131285451680801906831843240482400 368 6724195033361670824483416445820734822117756906792809119896878901638 369 9703637229111779035563223245981215965378515266562666267358730015579 370 14001583539559634142376175969161112371011707502803860018245748066978 371 20200786744321129222212698073920239011710107801911515250196785665857 372 29141245231626909529411950443567779380777005884459646835942776590671 373 42033619615225768805714717376172265589333118925573056812315898259862 374 60622592371333484910943915449742292302357293702249543942159290841979 375 87422136270903254498438345165160369009626811985225077500001798144949 376 126054306688244994819443993210695465972933188466041806347322567200935 377 181737055945200272801551453148265086204171997545920599938199866266983 378 261986540132174352983893009369858739851113124175126499778782285043741 379 377628117944854586368103151080009664078117486907296021102714008986621 380 544251561882359349432227275670185537365304352541424977205609764970711 381 784305427026570268171114959500055346543931803826705334740727653373056 382 1130110974292962923710356715246386090821461377724474171040075166729607 383 1628198909369451601675551378111761020134127923985094452031202114059956 384 2345548836565111443636992224227339048640846506198969976295771473605540 385 3378565246111273281501463300590429130146224140868934704418414719967072 386 4865988826454047121477924731123585711685781858918789450453959323455761 387 7007466433850328146143851549002355763284257946854455923107785583714745 388 10090256843442423509249623456301253254342932769778765428974115813737258 389 14527632528177368779167275747857542926773143719810146471662355850818842 390 20914093883296116925344807432868123901817322677556083698244208734569519 391 30104747900612073304768127593757600232654569686204968266246307438295292 392 43329414588597466950678758981208881655889883408611491351707627300391115 393 62356636786197994677185127845758712692228922346091093393937322427891423 394 89729393007373521259079668898850358970524531042684114995623315096565533 395 129103824944251430315208075474873297479963695917530038429242010626219160 396 185735948971094634463097912473609072541439196667771354258272639285495222 397 267180929273011972869609066501988171962561074282679765051001377906479118 398 384297638778096945296867897695494266354925197761579981899108904485176644 399 552691638395966928002163576528490512678065616712336303559304328425608014 400 794787695306226769975418744641101267940301242903273999150389081776457958 401 1142806182900775969901426318974445285675509130018419545242915097146047824 402 1643037124555447534115819498101618807825433932358964193034888330792350156 403 2361976987566535157094779825890471437106655963652093253345536629001997465 404 3395139154567040699782935757084426597100146433625525458867515086692065406 405 4879701634035443835069585238989330856247160052980453338583603857430818987 406 7012661380161337736717897157352065139652185451085978956636133702732528280 407 10076890036813464499057398541448551552125459128004825586530963316848807805 408 14478526267934585419999116836156026563308479813745100495634068211858010349 409 20800631631933614638864928137254948615703659927023410745757284502319760341 410 29880175887690533465619433794569585125450550975479295829708965304051216196 411 42918484103573096832498026598001613493020042174312959588074483128732215980 412 61639673778241639668301789510005606125057058125070418866326103710004508536 413 88517911037811408785178535193597310602432104776527055688164078704654984501 414 127103345531466240838585897681187959484920961606452083818722195822849709859 415 182489525212975113581979354663701647052670318380141121000555226178715999477 416 261983636749933558264035300726649610851910560320854114979921687321581078630 417 376067488030917861344483240051996062944010655329151544705999230331050710291 418 539775216192748734832653063350442115839659620947882145953988704280256350389 419 774668236468327907016595545127085093898535710373838109593822553329787062334 420 1111666057874408744098913732780711722467422067011192789982459903307822621054 421 1595103465653564919013313952335673107157393989651162501846879003842151164143 422 2288544786037963493144174622679372645576503922248813147723424034392038747330 423 3283115373148384451436386551356484569091563406080639329590850989319875555439 424 4709438955273445513366305290207339904593024543966718912218265255840197479068 425 6754739786522963443351325521576687272721389386082623861393822404956754428989 426 9687341825126615636506186191551658742900755474705513693812806290614177752357 427 13891760901951076570258336414022408343099581413642573704623922087867722593770 428 19918965235550846749651191703295720834371542355271045239719109531080563771796 429 28558353771323925376836963283326491155658982206056660682792230799667369084341 430 40940826823956232445694273567656175042692426075515690293906524304748420207925 431 58686365747739187215283221176637191620472625795335838334821805403943144270564 432 84115321794404489555875806025561421485473976036668119381235907058021670046399 433 120550888182070367438021282882577936172295633223823339064235324962328944795130 434 172752065000079636666219479111857637928988563679959823400275723876996864740873 435 247533355594428660750494824635072759875838479285332009970847466491265371443729 436 354651645206717189525622313214160955317234860191754597489950777979526136145584 437 508075337966288949245882387272355351596426861198693147550496876663079085135596 438 727800340814077206404215150574730893352865987027685690550260300637316129353943 439 1042448276772187817807041664603717221549687169352160623530001552776667168575619 440 1492983522975203534651785549831905492943515111231652254344281857031861723330460 441 2138030358496558556817552480702347998293254089986432809489165363648265588503522 442 3061478329956709876453262684635048382903711808174556457366790614189153226908770 443 4383359553847959968274133877793430325733827533210448125428556687496563142702430 444 6275404151258039928058116894634079484754663614088598165389803109549521223096165 445 8983283744807407941206951340627567921700241759358571627605568152736097959005822 446 12858415626913997287031927121358777632562928147967712224690091181940524777769754 447 18403432784919477090411975391182010056549642857761073765812344981524563995905765 448 26337185887165380124055404673223030539461827753637939828268044838185829590890980 449 37687658842222704528371116257385057620198305433709201283777300737305883899885667 450 53924772676683523690419788542080951415029384059719992427650352705309137581737465 451 77150184423854022076517652494970610355139834349652864471140262245627402759609727 452 110368516844280064998150919822722615254189735047103141550235712245315355680420030 453 157874920877194607320719651839016928631484603506127193543504681571361800948523307 454 225808817076222494948950387030450492093369557575846570574791493145933591805517096 455 322944999215118593169163918417289840448453809133869343480279464781278436460760657 456 461823744558078761479833325692770444740432952592312058054064710929312669755209902 457 660365059038451671215172062402072555738616656287253324868286036447698294224314157 458 944174253532876551206938060781693299954528789018433637197154421246970002727435124 459 1349834634372063935955666816584345627093994735558781897867292330348600667341919804 460 1929609516627287796713338460663557012312152673415028084901285169779542667212093301 461 2758156178928548552721195201821379632420198129845322996882101575495769368265588663 462 3942111803300386407190067019305260356513722069195285386729770810598319151044743031 463 5633778727355851138419852245123921442455268207404325172637655712718125888408038204 464 8050660317672103300389439346828227176026060414392824455004480317928426172653542077 465 11503346241280053005251113118297479625044076353609022843894010947297044874250747872 466 16435312096094851208861042434169461864626013849574575497887538838149545066648762813 467 23479719029033627161256251677065667322862256686444997227086764187945885204126873891 468 33540467670973894370376829130555434185139528363503972497528433951969435374683206441 469 47907853346126459372358407807308293836483767142554167125437001588171654789695404101 470 68423579314710265864371949518982234185142623005858871097609314729520654766390306539 471 97716172242605173693585963209846436076184863702485175057273036457785088760165977332 472 139536807872895611710647656009395851002258514632887898559714796727464756226464742245 473 199238333153634970826745956801224840454903098844985104196027714434985527368920428958 474 284458485564665347592977687438806143024578968890547145699628057178462795739967158070 475 406094271608811220193761848775843584614292251541158470432721640004535356780090275821 476 579691466025915038033344450020945000162053548914051128941449805204654227253927470938 477 827425920219838549940790729042547234107525279849272646105610467858959477472104630065 478 1180928501587621491240267680906816198446362441715153321201249883157069423231619249320 479 1685312537538146230281042141373787260505497020445914058283285559415933447615127690556 480 2404915156477569224802347218725378617402032593678218660838309126897745126179451238064 481 3431481195115193929369529147528390242109439765379077566186055825716379570471277153413 482 4895827847754536582934398106492495064030338784483906348713081577323676747659132035379 483 6984469081752256512801914639239637459279515578597310177763429940316891163691177627020 484 9963306718954555131821227445738725670279583848149263586484840626379235233459647708734 485 14211389257492818986017047941842749670728268717554584213514282497234872482002237532077 486 20269012822408927102693178930345646390059023582485414004873400448008271520340607167638 487 28906251698678934495585000505544933001600351712281014068317740570580661212896352338309 488 41220587304104365574248296739995584422912293472323800043754509046017462193963483303165 489 58775979510137542138474254071829464018920823031114260577076277066204907516001561850836 490 83800955831168302151027004250169834917255840212946772512698435827960970027524411662638 491 119470740855703809845349662477939490483083540213112810634495050229045140102299271551978 492 170309047540464106385538576799943474496489002728194931949574596779020019234384167872816 493 242760236888391445469800875020460696318062900568648238115782681061461653335457254960613 494 346004019714276135167055747987298204339860724576839106958787251393490226466264251536382 495 493115421511813584794315735400377269241377940145188498223927782992259072812623542609241 496 702716196095422275133348791368427041042393970804710412515164572598915169086827482246421 497 1001325713060588359434828686305505628139436839454542285106856606122570489500098565817787 498 1426707319129547672885003839715098001235280917963231264167978994487031873152226387665480 499 2032631320135004965538536685914178584481350057033710455573984451501677127242670838706097 500 2895653740653993596024653424496354199028913587717890580315591158185732386807819082810215