1 1 2 2 3 4 4 7 5 12 6 23 7 38 8 66 9 112 10 193 11 319 12 539 13 887 14 1466 15 2415 16 3951 17 6417 18 10428 19 16817 20 27072 21 43505 22 69560 23 110916 24 176469 25 279893 26 442742 27 698919 28 1100898 29 1729530 30 2712134 31 4244263 32 6628174 33 10332499 34 16077835 35 24972415 36 38729239 37 59958797 38 92685287 39 143054675 40 220476816 41 339302775 42 521475631 43 800356041 44 1226798683 45 1878091714 46 2871616613 47 4385413593 48 6689539301 49 10192609422 50 15512972657 51 23585111633 52 35819864244 53 54345441693 54 82369864745 55 124723741583 56 188674558606 57 285149602400 58 430560794897 59 649542887486 60 979041211522 61 1474423014382 62 2218594914410 63 3335624188536 64 5011017066015 65 7521966659779 66 11282372156035 67 16909828548304 68 25325255677529 69 37900990067004 70 56680674174669 71 84705726797201 72 126499675394359 73 188786138688956 74 281552857035874 75 419627458183883 76 625009776382166 77 930321888028765 78 1383909881567164 79 2057381521933714 80 3056740811339291 81 4538823476051643 82 6735547480949435 83 9989674653685574 84 14807524430479585 85 21936631273008843 86 32480102923005941 87 48064935353401977 88 71089630713397650 89 105088312652606947 90 155265907389807420 91 229284391781378091 92 338417384915385903 93 499244918611085629 94 736139966231492159 95 1084915145051556164 96 1598168567551554578 97 2353117308730898695 98 3463071238993058792 99 5094232302770965897 100 7490280668143752646 101 11008343232931650072 102 16171592880689639881 103 23746138241999207040 104 34853377788369080166 105 51134113513033946424 106 74988177620475141822 107 109924187948105187702 108 161069857047258772475 109 235916283455840753987 110 345403117669599068739 111 505500152283383295568 112 739511617046094678393 113 1081432241427325946899 114 1580833464093243356912 115 2309974985958758103496 116 3374151667834515513534 117 4926742593949112849935 118 7191091946758911878611 119 10492312631283755199765 120 15303497481218744575055 121 22312843203270810109087 122 32521119947136195455342 123 47383160419074756389577 124 69013184426205803523557 125 100482666846209271411085 126 146252327122914376011817 127 212798440432180188528544 128 309520608091132753931575 129 450057079276009574852094 130 654190032669537713842396 131 950604621946996397877315 132 1380883196864664609555002 133 2005285998599774636565416 134 2911114964192283221439076 135 4224811477295240985949218 136 6129450135999610316210715 137 8890028308087920774597772 138 12890015435893077148074698 139 18684160852527940104714810 140 27074771807077645444117711 141 39221863298512372717452546 142 56802178304432796444363717 143 82238700108889797391349903 144 119031818283747349549010720 145 172237047579422967072590931 146 249153976865343194715388860 147 360319592133769706871502520 148 520940080864685998961201108 149 752954156300930788250518470 150 1088005700664267783334638475 151 1571725407954938080428103149 152 2269896326232058776973044720 153 3277330038809386582155043324 154 4730642105171861015487790838 155 6826635269116405280048087858 156 9848745653122619255425164554 157 14205079414069862035097414992 158 20483106720882282863919399695 159 29528289441646016454920544117 160 42557089630890027074694679993 161 61319354914119044035024324130 162 88331601905749479825863118852 163 127212076208648708111288885779 164 183161883922639927970053899840 165 263655721495821684751976745023 166 379433293182202050771268793488 167 545921998491411619247995314716 168 785278048353262443549122049240 169 1129314201034567719186104010222 170 1623698344723968526570713684026 171 2333973279715040514230093056703 172 3354185843787145695587141138481 173 4819253826374329561275866531808 174 6922686025399491191871360996643 175 9941967336548166311329761621003 176 14274916981898480184889007965374 177 20491752540107511358889496761156 178 29409629106753011443001068169476 179 42199334142572622837655008095602 180 60537979103330980462438753626363 181 86827473771023280777023292747829 182 124507061920089509372024209976506 183 178500327261543793871232437227464 184 255854401315906000534523710815601 185 366653837977303905220513124018328 186 525326926569638077073615474052854 187 752512607462265797690479888904497 188 1077728063944475356271913811765217 189 1543179660261757551040087071492438 190 2209206247179109128155989821961936 191 3162052586431859231025252998378357 192 4524968288077140081017529208930172 193 6474052008893288840860397160737163 194 9260865562156384513217418496733384 195 13244704705230700434546103843685236 196 18938641858859706555132119037777767 197 27075206263675511507250683155202882 198 38700060270211196847306185524317753 199 55305581340513583184977897975372703 200 79021315758443872581022065867219050 201 112885469116600446578179485229077766 202 161231846593772002587400026433160811 203 230241241647433895742468328516179233 204 328727027581721674258222732643679922 205 469254237854486880013310821459792888 206 669733431364732323326394420238284585 207 955690391745678313541317621697036412 208 1363497684294433150189447461145885882 209 1944974917283411484594459959806740192 210 2773936321955286749905225442325044712 211 3955508418964729939241404423668912903 212 5639387527987142652391007886749177834 213 8038699937272787168754565630184741156 214 11456828062232613368447743862375209146 215 16325561015598545672350703961103416222 216 23259341344679390695310225767144708439 217 33132386740365708700233405738944893532 218 47188315259442104126979398428920500802 219 67195948222254494688999393677223206069 220 95670707427628726070281919466035422367 221 136189173149217279558855987848290830203 222 193835934000047251998745784335772903362 223 275838267531262169834329123631088594027 224 392467466171095671282437292436011146897 225 558318636710268194323277393446831143539 226 794127620127380245432243588314548083943 227 1129350065096031971246228942508775269764 228 1605821807787864175377830340772417365307 229 2282953128471358554621783573240138251111 230 3245098553385610405274652536208443974624 231 4612011847284288234829010853566374893691 232 6553675546647198101693070978918445514269 233 9311332322061549823966278267790562136363 234 13227307463602304457137363482661616393060 235 18787291033639451301238095423045443802841 236 26680276592014931522324478313854408628547 237 37883517456270053447003387095932675428169 238 53782925198162827945035209845452677231694 239 76343671930525304678494373469083778284538 240 108351896096747846571441999199987935088709 241 153757097922424042121584064565631008736299 242 218157101690768961870572311481035650304778 243 309484850966455079517443398930360136034555 244 438980900997305884931130286156131749955307 245 622570263887962298816599118525370551516454 246 882811464214107140839000225144688034479800 247 1251655235272270257314100241234244645819018 248 1774348649852077303875777395979999457125871 249 2514959530644576844134174230540015827354694 250 3564192528615953783411275560097793547493708 251 5050446027322497125335687667978063775786385 252 7155451545256080958095532106259444887832615 253 10136391895447368458656775835847647935517083 254 14357177842782639392082707424786286899255968 255 20332669704672747744574396364901155799756343 256 28791193416709214428253950960057194507862371 257 40762907945615543957158758662701843812997046 258 57704697752483477092039095753095268166536235 259 81676664447146339379409754597943135744374578 260 115591503693433979808213716504288808658571913 261 163566821448745755548756984843304168781980358 262 231422818015701087969122226620328836010125273 263 327385230333146094667197703291794034609283457 264 463078061094666995210945582179290234302400481 265 654925382570133226608070353804380214691401293 266 926130535128724131394727933817723729411061108 267 1309470197760458700928817902737056380973900242 268 1851238338980671465874628462614341302571126291 269 2616812586065756942806622251299578012998259184 270 3698509459247387176925889476062493429401466643 271 5226668284965609409086365858837136059141303532 272 7385288943142856630005045280140386827263003099 273 10434091718879002140988769746519337360984763615 274 14739632928709219939280729843765900742243070479 275 20819188525402570551841131450182647983715659175 276 29402637483427624411508918140915898318662092130 277 41519717554273641399527607397767562347700525810 278 58623041541945113081051499936306098281055960649 279 82761509549208824550896601154153282711361292147 280 116824734118442594236480106750319407794070149851 281 164887517941748868869126801484711525057875047009 282 232695282882217521839061899591788596166816031381 283 328348044497419963872513436362437556339730003655 284 463264027827000345513517110269310823714865955392 285 653537098803165984327628690457975432145616634723 286 921848738772232671388247411269659027859795134645 287 1300160798844732923207989137521139256599097321398 288 1833507444722781335314350380324101016884330239249 289 2585334380543991356258390639659048191455720087133 290 3645015861842247977873306401902944716175190916642 291 5138436597293791404200614343142972523362823879277 292 7242886512103950398197611686040013645690382444217 293 10208023830897580362570186588206704702714848550266 294 14385375521792062961647211885471856664801214169571 295 20269847418650696329663693527970999101767666073173 296 28558126759674828943285320182580039985973879656682 297 40230842462851369740501073793157090917551808413170 298 56668135013521172258361177094717334663802213886337 299 79812203977693813955690314050851051124896878228470 300 112395904195889075292647920602627928297395910981720 301 158264193892387179147675691062434979930644680632796 302 222826101085575526700224293431434817431308331408262 303 313690135034607615778668142546270826389583209368194 304 441557504687961505724661316144202023058598247926768 305 621477611680116068297590699624452670603942551444906 306 874612564082380740990890474033879938257075437851997 307 1230716824912131905597271926024336649401315796008448 308 1731621465309591617622790144800842511360858779064960 309 2436129517026436271584810183050189002288190149391826 310 3426893195204178073188983690488691048702156993838971 311 4820074346088075691694942955635549901762760585008980 312 6778913096636054514539106793963030747079936319174337 313 9532783838833623606677462743830391162213048260358253 314 13403954958276863002388885695876742839771641934357924 315 18845162861899557459157309376162421176847222202189270 316 26492365286066148735470847591358806740008797332339376 317 37238798569443462212127304236470797570489691833116287 318 52338931835777499533508496641195884121434212474956404 319 73554372817191102191882230747334708667236767727707388 320 103358634799479319273648482412915421007555295791301776 321 145224481732336132288807420843631615075929788114888340 322 204027113508908782399188849098232114708735933441309617 323 286609835231201855637883810367350039621805483149296654 324 402577613463093144004578215330011481279802229270571176 325 565410217369072719960984764323131946259207964935116772 326 794023496884846983297833510874757877877720910244340341 327 1114958999122908947786077112351385304430939749409217022 328 1565454500476475161606495636716717576710198325234641927 329 2197749443788156168908554377733129613688872576024575865 330 3085121352558748577063312392770067628591653100309662499 331 4330348339623958785103368773308322005597067586762648435 332 6077571647190628050539591444212060877040788157729375926 333 8528922684360342329486283807533338602030374508866594651 334 11967825973446087784974274958911314140102927464611574609 335 16791655355006712258137307793753618003417777079546976069 336 23557493318571541419453025273462045046563635238377740975 337 33046244996525764580639684990680515421137201775904512554 338 46352460710675045272812607697452657311287698492741099275 339 65010164004798987781016375891997009443159908960551440761 340 91169101635643664337408335148612420332161941246729781060 341 127841597817826807702737928486008628585075492866827652533 342 179248264299971059765722822320234286466706299975279148397 343 251302109813765390321400672982786097268989040603702183750 344 352286392736033491145963989561068077986477470305007416468 345 493803667425883892526472770147622736495548632945348973355 346 692104401921873172456825237821580655201978744259067813814 347 969946808122957825875445021213846738440732421543153731974 348 1359200040551753245046075338705694004134985918322048540364 349 1904487558017083676702248129008025077338124421958348960103 350 2668285809901002191014775279583313367690873540869904136132 351 3738058932371528077188975705273009202095366776898220474289 352 5236241585891279843206815426591549205105880981325402052704 353 7334205660621994128611714943286462222545834856397982603490 354 10271798970385181398463433164753818801922489157329488810480 355 14384676459368232786125896690607962481345989812039307737397 356 20142528409419076986544866591474529148404043009706405674101 357 28202545620523951134943756811443785314977632173668141902389 358 39484188183245070644381470247791497960664368826525122955471 359 55273737323545135166923707906816461050042090781367874312115 360 77370481312478282505814780798781657759300000221765307567018 361 108291097078066320326772200584259474672886193715621628844101 362 151555370271640343999527268431723543102335361914053188754560 363 212085590068516773978661884122108293491510982998480993309495 364 296764796862674750490669084134341383685462097009972830926348 365 415216997562384869712148805903318520838049594651771535917058 366 580897513500035304261439061135036135275696017316042169021723 367 812616608506167364137898391937014070046239168043722344559540 368 1136668393479780094786610114150510725329722362614286107150386 369 1589805209456809286882095698271371182840957499850273415647907 370 2223392916321019181113982285864615632135103521188220738709560 371 3109215451741358767152217625836508523255823843079983903894894 372 4347582594862261601942053550859256925595705623324856868704103 373 6078653888922676776627000948728668605661250909992179762559574 374 8498253188929401897520168541325902112573133800210218331261663 375 11879952819577863000525560191570569299754842032264346789224769 376 16605910369049646491818854301104531799716730087693211031728490 377 23209923531809624099525823905565148120085113595130075876555602 378 32437539084952426101369001668403055236948568018999517899037587 379 45329964353109363465562681950571095370103511997970957379827804 380 63341197178942493509752892456279366312356348515263203950877421 381 88501511572731766671632137653115113493568222147508324582989533 382 123645626494812386956661968663701033894536482189966684251468063 383 172731124073963052579165072469202109061046787790249242425723175 384 241282778748603618380143312687594943857200131411459534017539672 385 337012536299824737656424389144034123029112733862268099742873367 386 470684510914301873600627358251794084153720744759595208790694121 387 657321736544912071178115467955086356552382514229859711166949307 388 917889564122285464688986154482419617121344775760089479518775493 389 1281643786266848297891478332986200012236563433518032433453505681 390 1789405714710777703791084122190176875251181039033602470090547247 391 2498129779047569022377004543858955510786136121404352195428372345 392 3487273247402656047760095450078418507042688063038700867437005986 393 4867678394840988089030023125294262827373147559151231909829259713 394 6793957157889115980444764632335525499147752320144466857732860597 395 9481758066207871565534400338275487564591666385609854412043127603 396 13231838284419461846041115864660495397540937306207951167005545662 397 18463620159911157627296292362015672412881544847033528415599481450 398 25761965632084644198618376176734548535587844529908572710843927260 399 35942370008625046537363903672657981086522476842420027100082879668 400 50141821572976123416391104498383089067331355663955838413529947660 401 69945421659565549064935384693519643688844361635088390443092179447 402 97562826409414409888866896159935533131281813052703293590964298042 403 136074095158230782811031787763468049633345625621819320194894631521 404 189772222042055884411079129675477728723830514801662595788755376515 405 264640336974260867136368018772690362054683573203285274480798899282 406 369016472694507381878211194522830264495591911405808884132318069926 407 514519552490074906734024160389626885200027632819035675487238472010 408 717339149447323904704622107924065912684008598344076158379410333672 409 1000031790513273476893290933998470625238051723284370604939813714620 410 1394022562576278803450875215128175362977872970495941942375122794282 411 1943088693864766235505064719651683742595529488552201698916469740109 412 2708210216505132452504334670806353196056647573068636401908434315640 413 3774323706244793157622507133011260755806168554648924134605021777632 414 5259725052714846196516815778885048646716095243517722137188637668252 415 7329159339661140918228850072459542135252333761123306906627058609842 416 10212042337816922134360928874891334906946700546093465570507179961246 417 14227823513275413772317064212932405209342109740797250413807625011132 418 19821286961244375550918526425673959809248032987948880548362754824780 419 27611680678291753472824484050840558967617694907958979642606030943077 420 38461086198550996821088798786644944864595980635195577471975786365701 421 53569556830341211335307435335138985529731197185903974662647654033716 422 74607495683849996175233160891549048519138729481036233569588263766945 423 103899837077229412994995234767640757585224925216174708870580659251099 424 144682285294383422800451301585658511837490320715170299770951410632143 425 201457776472719599743909945059686599228296874156600416556042606483004 426 280492329061872353759118927231161645647606250881784226310572296018841 427 390504739903604629715979860046508323962118808677106263707447390027450 428 543625839745679746318308267898362165177178452958158669667870867806220 429 756732568856576355897837085511382771066322388447177264690158534576048 430 1053303200660548921025690247230020393599264972216707651801750135611625 431 1465997116902853241482165471705564988787283762049661832940373527109539 432 2040241856560146230759716018157116177644663404108546176602329481749259 433 2839220383486913542427629061797552483830908020403329338813065370266475 434 3950804675080224749158206925943130115519457115111487586170929938861712 435 5497194535751011228932305122290894112346069391821572410968950982444816 436 7648316192121671377422717295808244166417793014407750312669865201269996 437 10640445961307290216219819747233699076354152567887974126072295089619594 438 14802094855930097146124674535643714367942802416782372354713960805586764 439 20589982547865586402211714663973558878985334086607385578660562130121926 440 28639029949413932597906139829780650643773527642496076519893285952377747 441 39831828593945086692294614883927904087954383881599600527507129903977869 442 55395168339203657298496928980420380784116188420325145312289934747246073 443 77034153579548280344599309486997231399104908738266754079312816047710574 444 107118532663347044187031229314961022907432761203246990546037918314838100 445 148941550469809638381669890423169045721505476905900067583686617430228888 446 207079527606312027669354866530152879894213729393961606556403706249691861 447 287891328447311939712380839007231827638110883134014096128082742837963555 448 400212093575307918438549186078363014590416892911153979475510337070434695 449 556316730509227190236544387526667053141808014264104090574737319529936849 450 773257970008536390767061594954998639404314992510183019225274399884752050 451 1074724481235917253271816554972042138726455296415981564900381743724266918 452 1493621006181604326466623272052110880568808699731013065818432748446365171 453 2075650838081879506595173748997584416181952225436974013792504644990637726 454 2884289714580204328024990587959949713437041960730181850741199921216611925 455 4007691093347741148138753686346072506028850882449763711354245748587962216 456 5568272150540691508605449592368958239156358578952547308494024565646299687 457 7736020332882928330748449542197423835912426252973877271832500463770008940 458 10746963304395645628859254936298844418228491581417136655976539288483523038 459 14928804207387355642514880235095838259993976630368512978988152797436516398 460 20736499693810626888725590000351146652868865631715869469460948529546053799 461 28801633915551302515059853271054324726340565527954826163922356239085781615 462 40000933697309025369935150111006660215060503756558824745617195111920403234 463 55551339430715196552586993792999533056121167223993264304839970975050364563 464 77141915997991206305748915574181096180057360763731436436959447543238148979 465 107116867642559227426992725109086739502505214561176647402599273503459305244 466 148729439023038035233545278099688192603632334027850183015300224421374728283 467 206494136181575389535938510707885514338163710747080078979008066694307920893 468 286675309777341124333686853011499889595469782525429327046552362292921660074 469 397964850634637427011690848147862279026016888046815037359619888522445308486 470 552422137026766942694924201730548531387883285608099779745096293748392508316 471 766777637292064468817709501394862406058104081649022805091483727110814890545 472 1064240749374186200402400034609020635928258345521111851165798065902703774888 473 1477006761600800424051886514750310019500491251858428292233092191445951254919 474 2049733080804746392417985608329087641709717356796526431738737162581524766307 475 2844359177926573059901230054308192981225951753473536050224926380936545769210 476 3946789245668655047421934320231063741505531507407726352627557008376537349856 477 5476156860201013840781547463697464007825621028483829702996068191845857900705 478 7597668477402454836426722801412118961339877094365850231542211477994908951562 479 10540407137140614455473444317362147281739373141396078602354671674071221592987 480 14622010520131714380045495396189683048755433306692367451947471200050159650524 481 20282875593584410754164166113372086505638771986555170619349420391566017679840 482 28133564560075366794201548326324158524929641202688495432270343367326949486390 483 39020503178707057692106266297258969081238003427056927325878545365779333314967 484 54117024370069350226864641627728587485434074831343776953728741228218682159854 485 75049527272430942128482545665957884939524556290995794646591785064997258321232 486 104072285237802491774481365925504108549383609067114203900907558422339706780317 487 144309648040875200275058007666411982871008789579847205516085360440279859517640 488 200091600895361099108197749315573246025553179373075401033409844873527129730587 489 277418636891823562414272346101656353784610375017998660561473593937010727973895 490 384605737649559428420108670176134067360949099586155285322215217982477051181652 491 533174416834235811153320758455762981590480948240874494111376571510716117446858 492 739088307721024741154897980664787886156594976723204443856289900788897686311316 493 1024464499416937754945537767336611860942934571401764419498592849152052505220537 494 1419943663482712698752884906722269169562708290870602276976717836183201434768107 495 1967972383675590435253040017619651603499446636491961808195633834652212761581736 496 2727348506516967096016757224234612040590602169761024193744494338382090655013116 497 3779515147110121877869292323874931131494876845377363876977984690970256369601713 498 5237275571652864760317948519758438332772180243094336311183301156097630692138096 499 7256859400680847696864488029184428610703342977433319191039258189246275124311803 500 10054627917576832409491908092252272798968664519442244535103717559445604662646876