0 0 1 1 2 1 3 1 4 2 5 3 6 5 7 7 8 12 9 17 10 29 11 41 12 70 13 99 14 169 15 239 16 408 17 577 18 985 19 1393 20 2378 21 3363 22 5741 23 8119 24 13860 25 19601 26 33461 27 47321 28 80782 29 114243 30 195025 31 275807 32 470832 33 665857 34 1136689 35 1607521 36 2744210 37 3880899 38 6625109 39 9369319 40 15994428 41 22619537 42 38613965 43 54608393 44 93222358 45 131836323 46 225058681 47 318281039 48 543339720 49 768398401 50 1311738121 51 1855077841 52 3166815962 53 4478554083 54 7645370045 55 10812186007 56 18457556052 57 26102926097 58 44560482149 59 63018038201 60 107578520350 61 152139002499 62 259717522849 63 367296043199 64 627013566048 65 886731088897 66 1513744654945 67 2140758220993 68 3654502875938 69 5168247530883 70 8822750406821 71 12477253282759 72 21300003689580 73 30122754096401 74 51422757785981 75 72722761475561 76 124145519261542 77 175568277047523 78 299713796309065 79 423859315570607 80 723573111879672 81 1023286908188737 82 1746860020068409 83 2470433131948081 84 4217293152016490 85 5964153172084899 86 10181446324101389 87 14398739476117879 88 24580185800219268 89 34761632124320657 90 59341817924539925 91 83922003724759193 92 143263821649299118 93 202605639573839043 94 345869461223138161 95 489133282872437279 96 835002744095575440 97 1180872205318713601 98 2015874949414289041 99 2850877693509864481 100 4866752642924153522 101 6882627592338442563 102 11749380235262596085 103 16616132878186749607 104 28365513113449345692 105 40114893348711941777 106 68480406462161287469 107 96845919575610633161 108 165326326037771920630 109 233806732499933208099 110 399133058537705128729 111 564459384575477049359 112 963592443113182178088 113 1362725501650887306817 114 2326317944764069484905 115 3289910387877251662993 116 5616228332641321147898 117 7942546277405390632803 118 13558774610046711780701 119 19175002942688032928599 120 32733777552734744709300 121 46292552162781456490001 122 79026329715516201199301 123 111760107268250945908601 124 190786436983767147107902 125 269812766699283348307203 126 460599203683050495415105 127 651385640666817642523007 128 1111984844349868137938112 129 1572584048032918633353217 130 2684568892382786771291329 131 3796553736732654909229441 132 6481122629115441680520770 133 9165691521498228451812099 134 15646814150613670132332869 135 22127936779729111812853639 136 37774750930342781945186508 137 53421565080956452077519377 138 91196316011299234022705885 139 128971066941642015967892393 140 220167382952941249990598278 141 311363698964240484013304163 142 531531081917181734003902441 143 751698464870122983994500719 144 1283229546787304717998403160 145 1814760628704486452002305601 146 3097990175491791170000708761 147 4381219722279095887999111921 148 7479209897770887057999820682 149 10577200073262678228000529443 150 18056409971033565286000350125 151 25535619868804452344000170807 152 43592029839838017630000520932 153 61648439810871582916000871057 154 105240469650709600546001391989 155 148832499490547618176001912921 156 254072969141257218722003304910 157 359313438791966819268004696899 158 613386407933224037990008001809 159 867459377074481256712011306719 160 1480845785007705294702019308528 161 2094232192940929332692027310337 162 3575077977948634627394046618865 163 5055923762956339922096065927393 164 8631001740904974549490112546258 165 12206079718853609176884159165123 166 20837081459758583726374271711381 167 29468083200663558275864384257639 168 50305164660422142002238655969020 169 71142246120180725728612927680401 170 121447410780602867730851583649421 171 171752575441025009733090239618441 172 293199986221627877463941823267862 173 414647397002230745194793406917283 174 707847383223858622658735230185145 175 1001047369445486500122677053453007 176 1708894752669345122781412283638152 177 2416742135893203745440147513823297 178 4125636888562548868221559797461449 179 5834531641231893991002972081099601 180 9960168529794442859224531878561050 181 14085805418356991727446091676022499 182 24045973948151434586670623554583549 183 34006142477945877445895155433144599 184 58052116426097312032565778987728148 185 82098090374248746619236402542311697 186 140150206800346058651802181530039845 187 198202323226443370684367960517767993 188 338352530026789429336170142047807838 189 478502736827135487987972323577847683 190 816855266853924917324142465625655521 191 1155207796880714346660312607673463359 192 1972063063734639263984455073299118880 193 2788918330588564181308597538924774401 194 4760981394323203445293052612223893281 195 6733044458057842709277507685523012161 196 11494025852381046154570560297746905442 197 16255007246704249599863612909970798723 198 27749033099085295754434173207717704165 199 39243058951466341909004733505464609607 200 66992092050551637663438906713182313772 201 94741125149636933417873079920900017937 202 161733217200188571081311986634082331709 203 228725309250740208744750893347264645481 204 390458526450928779826062879981346977190 205 552191743651117350907374866615429308899 206 942650270102046130733437746596776286089 207 1333108796552974910559500626578123263279 208 2275759066655021041292938373174899549368 209 3218409336757067172026376119771675835457 210 5494168403412088213319314492946575384825 211 7769927470067109254612252866121474934193 212 13264095873479197467931567359068050319018 213 18758264276891285681250881852014625703843 214 32022360150370483149182449211082676022861 215 45286456023849680617114016570150726341879 216 77308816174220163766296465781233402364740 217 109331176324590646915478914992316078387601 218 186639992498810810681775380773549480752341 219 263948808673030974448071846554782883117081 220 450588801171841785129847227328332363869422 221 637228793670652595811622608101881844621763 222 1087817594842494380941469835430214208491185 223 1538406396014336166071317062758546572360607 224 2626223990856830547012786898188760780851792 225 3714041585699324927954256733618974989342977 226 6340265576556155474967043631807735770194769 227 8966489567412986021979830529996496551046561 228 15306755143969141496946874161804232321241330 229 21647020720525296971913917793611968091436099 230 36953775864494438468860791955416200412677429 231 52260531008463579965807666117220432733918759 232 89214306872958018434668458072636633146596188 233 126168082737452456903529250028052833559273617 234 215382389610410475338197708100689466705869805 235 304596696483368493772866166173326099852465993 236 519979086093778969111063874274015566558335798 237 735361475704189444449261582374705033264205603 238 1255340561797968413560325456648720599822541401 239 1775319647891747382671389330922736166380877199 240 3030660209689715796231714787571456766203418600 241 4286000771487684209792040244220177366025960001 242 7316660981177400006023755031791634132229378601 243 10347321190867115802255469819363090898432797201 244 17663982172044515808279224851154725030662175802 245 24980643153221915814302979882946359162891554403 246 42644625325266431622582204734101084193553730205 247 60308607497310947430861429585255809224215906007 248 102953232822577379053443634319356893417769636212 249 145597858147843810676025839053457977611323366417 250 248551090970421189729469473372814871029093002629 251 351504323792998568782913107692171764446862638841 252 600055414763419758512382581064986635475955641470 253 848606505733840948241852054437801506505048644099 254 1448661920497260706754234635502788141981004285569 255 2048717335260680465266617216567774777456959927039 256 3497379255757941172020851852070562919437964212608 257 4946041176255201878775086487573351061418968498177 258 8443420432013143050795938339643913980856932710785 259 11940799687771084222816790191714476900294896923393 260 20384220119784227273612728531358390881151829634178 261 28827640551797370324408666871002304862008762344963 262 49211860671581597598021395402360695743160591979141 263 69596080791365824871634123933719086624312421613319 264 118807941462947422469655519336079782367473013592460 265 168019802134529020067676914738440478110633605571601 266 286827743597476442537332434074520260478106619164061 267 405635685060423865006987953410600042845579632756521 268 692463428657900307544320387485120303323686251920582 269 979291172255376750081652821559640563801792871084643 270 1671754600913277057625973209044760867125479123005225 271 2364218029571177365170293596529881170449165374925807 272 4035972630484454422796266805574642037574644497931032 273 5707727231397731480422240014619402904700123620936257 274 9743699861882185903218506820194044942274768118867289 275 13779672492366640326014773625768686979849412616798321 276 23523372354248826229233280445962731922124180735665610 277 33267072216131012132451787266156776864398948854532899 278 56790444570379838361685067712119508786523129590198509 279 80313816924628664590918348158082240708647310325864119 280 137104261495008502952603415870201749495170439916062628 281 193894706065388341314288483582321258281693569506261137 282 330998967560396844266891899452523007776864009422323765 283 468103229055405347219495315322724757272034449338386393 284 799102196615802191486387214775247765048898458760710158 285 1130101164176199035753279114227770772825762468183033923 286 1929203360792001227239666329003018537874660926943744081 287 2728305557407803418726053543778266302923559385704454239 288 4657508918199804645965719872781284840798220312648198320 289 6586712278991805873205386201784303378672881239591942401 290 11244221197191610519171106074565588219471101552240140721 291 15901730115391415165136825947346873060269321864888339041 292 27145951312583025684307932021912461279740423417128479762 293 38390172509774636203479038096478049499211524969368620483 294 65536123822357661887786970118390510778951948386497100245 295 92682075134940687572094902140302972058692371803625580007 296 158218198957298349459881872258693482837644320190122680252 297 223754322779656011347668842377083993616596268576619780497 298 381972521736954360807550714635777476454240588766742460749 299 540190720694252710267432586894470959291884908956865141001 300 922163242431207071074983301530248435746125497723607601750 301 1304135764168161431882534016166025912200366086490350062499 302 2226299006599368502957517317696274347946491584213957664249 303 3148462249030575574032500619226522783692617081937565265999 304 5374761255629944076990017936922797131639108666151522930248 305 7601060262229312579947535254619071479585600250365480594497 306 12975821517859256656937553191541868611224708916517003524745 307 18350582773489200733927571128464665742863817582668526454993 308 31326404291348457390865124320006534354088526499185529979738 309 44302225809207714047802677511548402965313235415702533504483 310 75628630100556171438667801831554937319401761914888063484221 311 106955034391904628829532926151561471673490288414073593463959 312 182583664492460800268200727983116408992892050328961656948180 313 258212294593016971706868529814671346312293812243849720432401 314 440795959085477771975069257797787755305185862572811377380581 315 623379623577938572243269985780904164298077912901773034328761 316 1064175582663416344218339243578691919603263775474584411709342 317 1504971541748894116193408501376479674908449638047395789089923 318 2569147124412310460411747744955171594511713413521980200799265 319 3633322707075726804630086988533863514114977188996564612508607 320 6202469831488037265041834733489035108626690602518544813307872 321 8771616955900347725453582478444206703138404016040525014107137 322 14974086787388384990495417211933241811765094618559069827415009 323 21176556618876422255537251945422276920391785221077614640722881 324 36150643406264807246032669157355518732156879839636684468137890 325 51124730193653192236528086369288760543921974458195754295552899 326 87275373599917999482560755526644279276078854297832438763690789 327 123426017006182806728593424683999798008235734137469123231828679 328 210701390606100806211154180210644077284314588435301561995519468 329 297976764206018805693714935737288356560393442733134000759210257 330 508678154812119611904869115947932433844708031168435562754729725 331 719379545418220418116023296158576511129022619603737124750249193 332 1228057700230340030020892412106508944973730650772172687504978918 333 1736735855042459641925761528054441378818438681940608250259708643 334 2964793555272799671946653940160950323792169332712780937764687561 335 4192851255503139701967546352267459268765899983484953625269666479 336 7157644810775939373914200292428409592558069316197734563034354040 337 10122438366048739045860854232589359916350238648910515500799041601 338 17280083176824678419775054525017769508908307965108250063833395641 339 24437727987600617793689254817446179101466377281305984626867749681 340 41717811164425296213464309342463948610374685246414234690701145322 341 58997894341249974633239363867481718119282993211522484754534540963 342 100715705505675270846703673209945666729657678457936719445235686285 343 142433516670100567060167982552409615340032363704350954135936831607 344 243149222175775837906871655762355282069690042162287673581172517892 345 343864927681451108753575328972300948799347720620224393026408204177 346 587014149857226946660446984734656230869037762782512066607580722069 347 830163372033002784567318640497011512938727804944799740188753239961 348 1417177521890229731227765625231667743807765567727311806796333962030 349 2004191671747456677888212609966323974676803330509823873403914684099 350 3421369193637686409115978235197991718484568898237135680200248646129 351 4838546715527916140343743860429659462292334465964447486996582608159 352 8259915909165602549459722095627651180776903364201583167196831254288 353 11681285102803288958575700330825642899261472262438718847397079900417 354 19941201011968891508035422426453294080038375626640302014593911154705 355 28201116921134494057495144522080945260815278990841885181790742408993 356 48142317933103385565530566948534239340853654617482187196384653563698 357 68083518945072277073565989374987533420892030244122489210978564718403 358 116225836878175662639096556323521772761745684861604676407363218282101 359 164368154811279048204627123272056012102599339479086863603747871845799 360 280593991689454710843723679595577784864345024340691540011111090127900 361 396819828567630373482820235919099557626090709202296216418474308410001 362 677413820257085084326543915514677342490435733542987756429585398537901 363 958007811946539795170267595110255127354780757883679296440696488665801 364 1635421632203624879496811510624932469845216491426667052870281887203702 365 2312835452460709963823355426139609812335652224969654809299867285741603 366 3948257084664334843320166936764542282180868716396321862170149172945305 367 5583678716867959722816978447389474752026085207822988915040431060149007 368 9531935801532294566137145384154017034206953924219310777210580233094312 369 13480192886196629409457312320918559316387822640615632639380729406039617 370 23012128687728923975594457705072576350594776564834943416591309639133929 371 32544064489261218541731603089226593384801730489054254193801889872228241 372 55556193176990142517326060794299169735396507053889197610393199511362170 373 78568321864719066492920518499371746085991283618724141026984509150496099 374 134124515041709209010246579293670915821387790672613338637377708661858269 375 189680708218699351527572640087970085556784297726502536247770908173220439 376 323805223260408560537819219381641001378172088399115874885148616835078708 377 457929738302117769548065798675311917199559879071729213522526325496936977 378 781734961562526330085885018056952918577731967470845088407674942332015685 379 1105540184822934890623704237438593919955904055869960963292823559167094393 380 1887275146385461220709589255495546838533636023340806051700498501499110078 381 2669010107947987550795474273552499757111367990811651140108173443831125763 382 4556285254333448771505063529048046595645004014152457191808671945330235841 383 6443560400718909992214652784543593434178640037493263243509170446829345919 384 10999845655052358763719716313591640029823644051645720435317842392159581760 385 15556130909385807535224779842639686625468648065798177627126514337489817601 386 26555976564438166298944496156231326655292292117443898062444356729649399361 387 37555822219490525062664212469822966685115936169089618497762199121808981121 388 64111798783928691361608708626054293340408228286533516560206555851458380482 389 90667775348366857660553204782285619995700520403977414622650912581107779843 390 154779574132295549022161913408339913336108748690510931182857468432566160325 391 218891372916224240383770622034394206676516976977044447743064024284024540807 392 373670947048519789405932535442734120012625725667555378925921492716590701132 393 528450521180815338428094448851074033348734474358066310108778961149156861457 394 902121468229335127834026984293808153361360200025621689034700453865747562589 395 1275792415277854917239959519736542273373985925693177067960621946582338263721 396 2177913883507190045073986504030350426735346125718798756995322400448085826310 397 3080035351736525172908013488324158580096706325744420446030022854313833388899 398 5257949235243715217981999992354509006832052451463219203025345254761919215209 399 7435863118750905263055986496384859433567398577182017960020667655210005041519 400 12693812353994620481037986488739368440399451028645237163046012909971924256728 401 17951761589238335699019986481093877447231503480108456366071358164733843471937 402 30645573943232956180057972969833245887630954508753693529117371074705767728665 403 43339386297227576661095959458572614328030405537398930692163383984677691985393 404 73984960240460532841153932428405860215661360046152624221280755059383459714058 405 104630534183693489021211905398239106103292314554906317750398126134089227442723 406 178615494424154021862365837826644966318953674601058941971678881193472687156781 407 252600454664614554703519770255050826534615034647211566192959636252856146870839 408 431215949088768576565885608081695792853568709248270508164638517446328834027620 409 609831443512922598428251445908340759172522383849329450136317398639801521184401 410 1041047392601691174994137053990036552026091093097599958300955916086130355212021 411 1472263341690459751560022662071732344879659802345870466465594433532459189239641 412 2513310734292150926554159716061768896905750895443470424766550349618589544451662 413 3554358126893842101548296770051805448931841988541070383067506265704719899663683 414 6067668861185993028102456486113574345837592883984540807834056615323309444115345 415 8580979595478143954656616202175343242743343779428011232600606964941898988567007 416 14648648456664136982759072688288917588580936663412552040434663580265208432682352 417 20716317317850130010861529174402491934418529547397092848268720195588517876797697 418 35364965774514266993620601862691409522999466210809644888703383775853726309480049 419 50013614231178403976379674550980327111580402874222196929138047356118934742162401 420 85378580005692670970000276413671736634579869085031841817841431131972661051642450 421 120743545780206937963620878276363146157579335295841486706544814907826387361122499 422 206122125785899608933621154690034882792159204380873328524386246039799048412764949 423 291500705791592279903621431103706619426739073465905170342227677171771709464407399 424 497622831577491888837242585793741502218898277846778498866613923211570757877172348 425 703744957363391497770863740483776385011057482227651827391000169251369806289937297 426 1201367788940883386608106326277517887229955760074430326257614092462940564167109645 427 1698990620518375275445348912071259389448854037921208825124228015674511322044281993 428 2900358409459258662053455238348777276678809797995639151381842108137451886211391638 429 4101726198400142048661561564626295163908765558070069477639456200600392450378501283 430 7002084607859400710715016802975072440587575356065708629021298308737844336589892921 431 9902443017318659372768472041323849717266385154061347780403140416875296222801284559 432 16904527625178060083483488844298922157853960510127056409424438725613140559391177480 433 23906612233037460794198505647273994598441535866192765038445737034350984895981070401 434 40811139858215520877681994491572916756295496376319821447870175759964125455372247881 435 57715667483393580961165483335871838914149456886446877857294614485577266014763425361 436 98526807341609101838847477827444755670444953262766699305164790245541391470135673242 437 139337947199824622716529472319017672426740449639086520753034966005505516925507921123 438 237864754541433724555376950146462428097185402901853220058199756251046908395643594365 439 336391561883042826394224427973907183767630356164619919363364546496588299865779267607 440 574256316424476550949601378120369611864815759066473139421564302747635208261422861972 441 812121070965910275504978328266832039962001161968326359479764058998682116657066456337 442 1386377387390386826454579706387201651826816921034799498901328361746317324918489318309 443 1960633703814863377404181084507571263691632680101272638322892664493952533179912180281 444 3347011091205250203858760790894772915518449601136072137224221026240269858098401498590 445 4733388478595637030313340497281974567345266522170871636125549387986587183016890816899 446 8080399569800887234172101288176747482863716123306943773349770414226857041115292315489 447 11427410661006137438030862079071520398382165724443015910573991440467126899213693814079 448 19507810230807024672202963367248267881245881847749959683923761854693983940328986129568 449 27588209800607911906375064655425015364109597971056903457273532268920840981444278445057 450 47096020031414936578578028022673283245355479818806863141197294123614824921773264574625 451 66603830262221961250780991389921551126601361666556822825121055978308808862102250704193 452 113699850293636897829359019412594834371956841485363685966318350101923633783875515278818 453 160795870325051834407937047435268117617312321304170549107515644225538458705648779853443 454 274495720618688732237296066847862951989269162789534235073833994327462092489524295132261 455 388195570912325630066655086260457786361226004274897921040152344429385726273399810411079 456 662691291531014362303951153108320738350495167064432156113986338756847818762924105543340 457 937187012149703094541247219956183690339764329853966391187820333084309911252448400675601 458 1599878303680717456845198373064504428690259496918398547301806671841157730015372506218941 459 2262569595211731819149149526172825167040754663982830703415793010598005548778296611762281 460 3862447898892449275994347899237329595731014160901229250717599682439163278793669117981222 461 5462326202573166732839546272301834024421273657819627798019406354280321008809041624200163 462 9324774101465616008833894171539163620152287818720857048737006036719484287602710742181385 463 13187222000358065284828242070776493215883301979622086299454605719158647566396379860162607 464 22511996101823681293662136242315656836035589798342943348191611755878131853999090602343992 465 31836770203289297302496030413854820456187877617063800396928617792597616141601801344525377 466 54348766305112978596158166656170477292223467415406743745120229548475747995600891946869369 467 76860762406936659889820302898486134128259057213749687093311841304353879849599982549213361 468 131209528712049638485978469554656611420482524629156430838432070852829627845200874496082730 469 185558295017162617082136636210827088712705992044563174583552300401305375840801766442952099 470 316767823729212255568115105765483700133188516673719605421984371254135003686002640939034829 471 447977352441261894054093575320140311553671041302876036260416442106964631531203515435117559 472 764745176170474149622208681085624011686859557976595641682400813361099635217206156374152388 473 1081512999899686405190323786851107711820048074650315247104385184615234638903208797313187217 474 1846258176070160554812532467936731723506907632626910888786785997976334274120414953687339605 475 2611003352240634704434741149022355735193767190603506530469186811337433909337621110061491993 476 4457261528310795259247273616959087458700674823230417419255972809313768183458036063748831598 477 6303519704380955814059806084895819182207582455857328308042758807290102457578451017436171203 478 10760781232691751073307079701854906640908257279087745727298731616603870641036487081185002801 479 15218042761002546332554353318813994099608932102318163146554704425917638824494523144933834399 480 25978823993694297405861433020668900740517189381405908873853436042521509465531010226118837200 481 36739605226386048479168512722523807381425446660493654601152167659125380106567497307303840001 482 62718429220080345885029945743192708121942636041899563475005603701646889572098507533422677201 483 88697253213774643290891378763861608862459825423305472348859039744168399037629517759541514401 484 151415682433854989175921324507054316984402461465205035823864643445815288609728025292964191602 485 214134111653935335060951270250247025106345097507104599298870247147462178181826532826386868803 486 365549794087790324236872594757301342090747558972309635122734890593277466791554558119351060405 487 516965476521645313412793919264355659075150020437514670946599534039092755401282583412315252007 488 882515270609435637649666514021657001165897579409824306069334424632370222192837141531666312412 489 1248065064697225961886539108778958343256645138382133941192069315225647688984391699651017372817 490 2130580335306661599536205622800615344422542717791958247261403739858017911177228841182683685229 491 3013095605916097237185872136822272345588440297201782553330738164490388133370065982714349997641 492 5143675941222758836722077759622887690010983014993740800592141904348406044547294823897033682870 493 7274256276529420436258283382423503034433525732785699047853545644206423955724523665079717368099 494 12417932217752179272980361142046390724444508747779439848445687548554830000271818488976751050969 495 17561608158974938109702438901669278414455491762773180649037829452903236044819113312873784733839 496 29979540376727117382682800043715669138900000510552620497483517001458066045090931801850535784808 497 42397472594479296655663161185762059863344509258332060345929204550012896045362750290827286835777 498 72377012971206414038345961229477729002244509768884680843412721551470962090453682092677822620585 499 102356553347933531421028761273193398141144510279437301340896238552929028135544613894528358405393 500 174733566319139945459374722502671127143389020048321982184308960104399990225998295987206181025978