1 1 2 1 3 2 4 4 5 8 6 15 7 30 8 54 9 103 10 186 11 345 12 606 13 1115 14 1936 15 3466 16 6046 17 10630 18 18257 19 31927 20 54393 21 93894 22 159631 23 272155 24 458891 25 779375 26 1305801 27 2196009 28 3667242 29 6130066 30 10170745 31 16923127 32 27942148 33 46211977 34 76039205 35 125094369 36 204952168 37 335924597 38 547994966 39 894092139 40 1453970847 41 2363337936 42 3828806214 43 6202211451 44 10015253873 45 16166209428 46 26030897291 47 41879731551 48 67227457328 49 107858271801 50 172648982347 51 276177642119 52 440947191867 53 703446700581 54 1120214220272 55 1782643665996 56 2831908268704 57 4495371525110 58 7125069047554 59 11283737256984 60 17844341056979 61 28198421172215 62 44497713423845 63 70164721018389 64 110500092876194 65 173882333452363 66 273296592411169 67 429226230727718 68 673347312228203 69 1055524192815488 70 1652865181975749 71 2586297438485408 72 4042769999323348 73 6314935599773989 74 9854429096284447 75 15366863577922098 76 23941039024593457 77 37272708512312528 78 57977304023287954 79 90121554310180698 80 139968300904694644 81 217240448898604922 82 336900175070820757 83 522123814587955203 84 808554607261238883 85 1251318808326293160 86 1935081098076080558 87 2990597807016860806 88 4618548187897465031 89 7128279415315413617 90 10994169148645306416 91 16946533435514769928 92 26103957212388826304 93 40186271013897151557 94 61825566294664934254 95 95062375271228646801 96 146075414036509796190 97 224338181365925620315 98 344321532798703812577 99 528187473169288993614 100 809760453452492081582 101 1240773010767643668424 102 1900114746573871739142 103 2908312131802455841665 104 4448980121415402531704 105 6802342545589238922382 106 10394952434278040962837 107 15877029935685179442322 108 24237529056607263268103 109 36982467310333148284484 110 56400273526526528649901 111 85972493456177972512589 112 130985169678357803611417 113 199471940370603429610269 114 303620581453748855104839 115 461936780181420526949466 116 702471363541704190222732 117 1067777525910086210154577 118 1622307334047226090690207 119 2463742933272207683003106 120 3739922885919823275716480 121 5674716721013225576495446 122 8606667980495948034060615 123 13048001472755678010550647 124 19772749012315843732794718 125 29951029209364953284328397 126 45349734853841108061392547 127 68637786923605186133981540 128 103842232983214399161883211 129 157041264601267246111696614 130 237399556642639808060399295 131 358738780852139253053477518 132 541884658398558203046440931 133 818222051754276404807335951 134 1235006180368092919309344292 135 1863399859290046432019106357 136 2810478564765658370481344232 137 4237371138663069171514547331 138 6386359458982599522063810044 139 9621779139667943411191542175 140 14491095575298865618365520832 141 21817006458452634191858147840 142 32834933630007673651220163777 143 49400121347457564027692840937 144 74296776137922464688739349832 145 111703215816598796934535380833 146 167885943528620957253916834207 147 252243177337402435319380408057 148 378861429128450365901815491622 149 568853411145946497406202181697 150 853844807698196264194995304510 151 1281206513805115305552158278792 152 1921854721180172994952156054850 153 2881947467021976619493345274725 154 4320315016713667805409266293226 155 6474574462070831285948671889253 156 9700036874033202644347819653935 157 14527951707407753256423086450389 158 21752246680096561897105899577860 159 32559293339773000987198619910542 160 48721083668065341976431537580440 161 72884003693301259036475165378662 162 108998592867628114714526232771630 163 162961518567408333875308683628767 164 243570572521513091059601567588513 165 363950373045159721941263289771036 166 543672391710995189260980021011459 167 811917709343994191710779720609556 168 1212178544782396886124304796328172 169 1809267633123235720199528012663371 170 2699733472231461271476757932178132 171 4027379433858691093809554484369704 172 6006314340980945098853935088569097 173 8955277005625411830193810990353103 174 13348601259772870274092867099845158 175 19892062506116665689302838585756507 176 29635448125733186415179636856464187 177 44139996567079749371324527990381029 178 65726809809180614580132516969214254 179 97846133390779269834957257173293727 180 145625025784793213304051021232312933 181 216681055415645367594753424086715109 182 322328582072121119471667309112534157 183 479370096320147273203571652672419775 184 712750782325800116344264892157366967 185 1059498466080209809655124792905795394 186 1574560101593425360509561306818449353 187 2339459958360602872991116576895540642 188 3475120459820756831227210815312849903 189 5160872426492945713549908390724256007 190 7662594168227566045812463666817932436 191 11374414426759649872084123280149047914 192 16880419340533052268015361575628835921 193 25046060385661785521884389935814389829 194 37153356537264961993793231311928711586 195 55101083572634885744178432924118672676 196 81700764296625746952104225077009420904 197 121114728203963666805965023333904451628 198 179503577070703412268904566481542827928 199 265983992819307091610287065246061936090 200 394043875662882915930713428235842739788 201 583634902616240522917290102735371855100 202 864263099924632807658767365026228337274 203 1279556873982606081062307224764605236879 204 1894011351274075837542780547151741005486 205 2802952655973337268457245294659305833435 206 4147244051571781254909467102145871328798 207 6135004494970775557700996429810770670611 208 9073651345247090647781315695419984197458 209 13417202751642966831542584646484927940076 210 19836041979874369474079020535216170641139 211 29319864444748617586092643422366283307894 212 43329456466590024503210723464222818362934 213 64020580540368758252905661319526158377688 214 94573943897364309556190999441787675522259 215 139681738016878712529240148011766449652947 216 206264476279739521649577153253154714072145 217 304527571163092411047444031427534564534372 218 449517500177156873870635877327545977353037 219 663414666998304004309264494161412021152282 220 978909280308524484911802938423584487391786 221 1444173548157284290340569939312599306043775 222 2130180081079676412199169894144160613063950 223 3141476974394999800634207469160012567759338 224 4632042048159807721638585907692452926635891 225 6828617308594775853998496414783633818385206 226 10065031664441649775361061050156716018088152 227 14832699714271844524767235795207941751336805 228 21854877117626386318085981532311962031783204 229 32195874276520908374045400721563236917192435 230 47421597079023706924836664971027223449833651 231 69835588732165115079401362995636724251562108 232 102825894816049350687951253367536417679985462 233 151374884616975943744216222139494825074861271 234 222808207469709491106905664631563999922124998 235 327895242935697199673585791802037119053682366 236 482465224755679542857469738460357393547571806 237 709781066443959201773149122670476380270193088 238 1044024506340723590539401500470910083017935332 239 1535413573836313057052232965701850503007816213 240 2257713589812347935861069317774391035171850237 241 3319262565400227111442307515525728637339460450 242 4879148545989921021270820532706084512108109505 243 7170948996913014799219862350534160993080420187 244 10537552853842551448754249883955127713862465248 245 15482244210261304800038194400468669481988853493 246 22743612659088040861690772036819991969971619329 247 33405412763321879877988378124864470831110981205 248 49057618014859819024840634663974901648916251458 249 72032543606973253302597707758427973557068613798 250 105750903534164181726325855010947704122764649085 251 155229017630698561983471298607063604377753986735 252 227821956493882032002098837057611850771352455670 253 334312431383583041950593690441660238810836590385 254 490505757109425960022689109664802826558136512845 255 719566194749664521077037502004437061542162324505 256 1055438188292020498318333258837938059432469931080 257 1547856447701886850538625057958960248369413789897 258 2269680500964475613569129920730716995767602979625 259 3327632438959844511378659790880497656070760638200 260 4878012263284634510323705921479935495191419294601 261 7149698712078449328105265294608405124370760447374 262 10477803366807670125970035708985870051736316465589 263 15352912911985327577400564145620990444721886261956 264 22493119936912272869293912497282141956379891643367 265 32949388875384344250346736221188081488882938503368 266 48259643186519938399370580803767353958073699423946 267 70674102428322039896786429672799024157506107057341 268 103484729798930548115297968003476395706659714126822 269 151506888322217707824552607655078042421337638456333 270 221783352532315959924494692788877821061112264101703 271 324613312315338752845707866110406012721052485756867 272 475056031617408828330909284476819254936869310766602 273 695128073259543023075731643446291533830803422348007 274 1017013244198042051231084398294075813175265290338567 275 1487751934082417146512860298746805509644391363317627 276 2176090115569098622984142178229955564425244014698996 277 3182482367703286995985697987892888703044264580466906 278 4653698164425984529741055611707366866951362208197866 279 6804149171003916471125311186939803408781432250046467 280 9947023507440293247371168242141386833101154079160913 281 14539735033008999056467332431508447820552943196549697 282 21250255716156329135998637262492753033916312072551088 283 31053922869765988205090923848238997768655866570105491 284 45374693733898729308534986559359787868318975713581897 285 66291246524853225544296790954313249676303808801932235 286 96837638163157749348705522754626717808900243568853219 287 141441881532365168679839434889194947439837531876318218 288 206565587621466304043535832534044600247696375922141664 289 301636807572351656948498744231495880059228927705437696 290 440410219291718613321028080514071757457834778074545123 291 642950335451290116494621920639008003961318567732503369 292 938522577154235243310990111329821968541964855803252342 293 1369807602428302347348465353686679797573541899865045197 294 1999043465293595018230067393414217505520953643026302893 295 2916977014262123407104035998965976917249776344636331613 296 4255907148077175092643457957339838211085316745742604031 297 6208689372372601527010990052097223385024864088705708017 298 9056421553082879060569451633391373601300952375001898711 299 13208774148951922394922055459845654984823663505256778230 300 19262730218262691027855578394997410436018069551183781343 301 28088133860291553838346718107419468685382842665819310552 302 40952262291163989061822988147873911375925723040872120620 303 59701211839780755266051545121923092880993450141621987614 304 87023967713232679234125895071875246001683068428378239212 305 126836825264302473040868482423129177784083955534665475000 306 184842928220619716772477151131210776690303693164351659995 307 269346645112989630205090415944635067320400294349812653703 308 392438671093486348829136076122295392197944699153578352545 309 571720510947949679934308531720949422217207311439869063309 310 832813466286556149754381602416362571975255200706650048880 311 1213008781789332593822081668895026356245087866703843274512 312 1766577221665289169429822671696039250629873617725524877581 313 2572491984184398185694464558585539766205167211878250816313 314 3745660301467227486482072634968722219859054214089018679222 315 5453256724872909534223875342722618933134742881923938154933 316 7938472140937152139992881362967000002163218721184527551816 317 11555043156913090435709909634076320913100984495757022341186 318 16817448616811212576721243575414589599694128880523693363322 319 24473877028276705729081496121061683018805679356187467680345 320 35612280570252712977589223064194670858280078552041140217196 321 51814508137113813328082414164594408037610192746489195869217 322 75380284697420017431324153967129654175614448073946542966811 323 109652666028782707750632540286043631465309310518378644165067 324 159490882788271584395456322330078875402580785906350859520473 325 231957275031786836886792666797446990851047866638136134282646 326 337315126629945088078255667557998956585534199650911598000638 327 490478009675610185918680085969034780578107132366925575686782 328 713114683884158661055576893315039912030158478584760730005901 329 1036705853379852158657825225345601725858425723850256967655084 330 1506982685977826411813779332635897367937751033183721564456567 331 2190371249069454744953056667684483794734570448753712473666726 332 3183348295468360402354605203262561082890527726511912954442035 333 4626022684108015544239278956363369472272454399501057343466299 334 6721848687370373594694667615098422760400238332028191093186755 335 9766237662901334697016267408942185498515855740857551909723110 336 14188079959754306607260286894064836101870187947108167611190736 337 20609998189396015482007559185470081427917099006194790310836773 338 29935772112653726744722032392884450323616150641966597745819051 339 43477179408256656736527911428094584959774125242728108016476773 340 63138002726093568019140898837723655509220413533487300026240602 341 91680948604391771672706413242268379071029250591294008300038515 342 133114795367994909640608571606002979314407233878159074509107493 343 193255885224161927692083528745950991382637168338113603830679554 344 280542385529774034880248295216235550398978649532371405388826167 345 407215025764064303149711158903494223580647441277899649730339024 346 591029069279713120718707814372132230974370078126530117049224783 347 857736356118424604474479124289445092548143180791566681682445108 348 1244683432207270792617043386602938994228970952715471005463320032 349 1806027259421067310114627469408026156825774185624873497098937202 350 2620294933590214830523976481693769144935893004587014241362185602 351 3801340063556992852091992038780396755537507727508422882909781029 352 5514220360537499863382215639738907806203157958080153750669421459 353 7998205242919267132570816363685457694919643542792774540102551801 354 11600111952861272943698732786440695216342524932385304115034965443 355 16822603421168378499498689939862959542886686929563927410444491445 356 24394156066408080105917121403369404160722634313294468895877158973 357 35370413104747067750395521794079351915397400773191077941567091027 358 51280987764503729943423928441915921822109374118645395389468325090 359 74342082590502543732922049198808343795198633637643497363039738315 360 107764402678951906593901305024789902758918127417011913559520386667 361 156199041386464698982648317584715664798545166959535075097748915453 362 226383101608438110526542234783609886964064950771237061498866198873 363 328074459363194894794577293900758477125840171336171956113280628180 364 475405036508047640054401180716082658715173422465456836323636276306 365 688839819591009759844353456645394018834470126722974216884036165299 366 998012506235129875102453747931144486862022911948541615937310947776 367 1445829769615900482696378715373759581665543566105019564574236593927 368 2094411160465438227009893501015093200047796973048110703874834345009 369 3033685043132583604733953795505442501044856691869200795315289571083 370 4393827101504588019636017832500106109998134646160846764740109674710 371 6363257885927231872829380532445148062034269962803828455018167108409 372 9214681560276730867859548717667790736406433635025138872447222018753 373 13342756021003628103874705260227538946322655205525398871520328353072 374 19318585310536719778255569698984809617376070647162965970439416196989 375 27968541243143431577600357336520769353667182016703115210897400277930 376 40488266675722006278989679484053430815447394253175725509771816239834 377 58607552344805367043738967353172910486494013120861791634278754695214 378 84828769143290374920700260178904006443217526332700720111181092587895 379 122771647242566512479223494696402680247542883848313816818573513092843 380 177671793548732336505441423479196028593679327800399791625239561749357 381 257101451343117219904712872808987608203372171796798249551070419464987 382 372011492445754679577928702801043160720458509930246039522843892337543 383 538237709509394351599160260594726731607846096965576590241984066406757 384 778678116699645481777739141672705935103967331220436908948220208177665 385 1126439962329429169827113201182962455406344407840751635600732661464797 386 1629387968331996139806853846265084958229657136220834692482006918626273 387 2356717263961826555539801641692686339880037465030366208162277035605182 388 3408451564127350278151159773858617558467064213830443701521072736065513 389 4929167545710063362952445873024745646459809271721399257815122573005598 390 7127824288604724993164986321561996314267296526105837201143708180265080 391 10306411630441207421767177065658001579182817642949214096364513215958542 392 14901336297969774418432859409988056832421337348099927888614699345973142 393 21543205430914424584227648696348265070433809507701131245861132906657021 394 31143178995065883990777315178779568928590424212865301640546438386511943 395 45017690650270371083633682483219312353429244098194869787372486212267123 396 65068571280172455466134992613036093268658598993841643851935289647338083 397 94043168897381602789548741137439704865435795346719772859902426492948890 398 135909964362126766784199805496030413438469399473625026995654529498143569 399 196400929216354418300406192277204182906500984682114980750669531340393219 400 283794586414761174352123994408693719305375661793158535086972483671368122 401 410046527366893331949431281339495563760831291242922767887127522351787325 402 592421435831089102513314431520478496071845361347644792636276140638718907 403 855848940952106642729611960964090284399813319055315171531671739024404418 404 1236324079378560457329816840952689267691940412636977127767186123994161349 405 1785815245446064625612565781500345920790618541356514006586688568258646678 406 2579347411182905886555946405367188041857775669140944952748475987106642630 407 3725224080518063806070406593879412711559656463473617804477163476160666699 408 5379777759035447122236931228391392725741128584556058826375963694156269790 409 7768653820824672067997238775508191419904886003291143850540681381972380654 410 11217519407731013396371558952138571224774923388994045500033955903163056449 411 16196368241962611195821741879581683596611410206969314696808919555200702167 412 23383436229198710048527349896663054540031867680116133183787071976804187640 413 33757402531602578065348225078142743755511580128408452279285407444223706333 414 48730384383414423022156876833458368472022840152765168298499399502696287933 415 70339762748350661597012618226315730768481328031612114821745986411234642775 416 101524843756241422095524441408111275841971419697984607075481966044556691511 417 146525850514908488388702266020208701452353420679977259455332835687730932095 418 211459296232718935995711328579962249229013547492653388594882397642996386207 419 305147660627025157642643511728806666423257360200332558261806842588819759098 420 440315685357089034286368840292559021294961077145111402784952249164683482300 421 635315186496607798808580035332352041043563378268645975245004553762611845797 422 916611712978758481381899953313872716145962119246557874817743044077465294154 423 1322369341391982469621155059098047820476227104716715778272414875172170969921 424 1907618212400054926020823155893555473498357048308684024420955343319618391568 425 2751703168651019589506889661503415320128003630566142885379962299209122135035 426 3969019731140828781093004216238578562985288898321619239672997497149564129955 427 5724487310478897455785542096089584276598068672591422089904355831514484983836 428 8255848494915394640606117122465249500700523060451344420707436093791187344702 429 11905803875163406136807463821965703572135565481553289541846412695548877191266 430 17168317564384773679871429479810857804886893918466746165229917673652421909785 431 24755338444869091413301404696674979220633162235462133738988624983758017102458 432 35692932105968496144622161539157884871424269156750463159572264104600745456160 433 51459779626499378812630900647494008007952058837312481273454346822923184306340 434 74186702255348856621360946580175324855427528589412613845887738569897358168897 435 106944084847796901759316272400956318282293984884134521577326910699353574298704 436 154155894973127747214887669604147993291698306724779736072770155417639894028364 437 222196022496204040632213267599434388313387359566268171206393079299907734821718 438 320247174029928675327349743164091101389680231401710933445945689945174033254901 439 461537848603329094936944685022190032280889820695650468212618829060707855904548 440 665123713951016299200422796264857528327279587826057797531253882026986696166319 441 958452831989325421224128733351393461518789833355705865652832931726616213617724 442 1381059419932352846979677342132451939555035400709978242585446674510442521345696 443 1989882331032340072134000385231110548871720605309565645142993819185087161963396 444 2866922431117004971056314895210038015643553261777929139979610340296890264971499 445 4130266824233922075541741519512247608638403246771745312831934896706876908977942 446 5949959331886382374880910199507087483214691578943720491242294566386652699697859 447 8570846369958018467038994057261242141350694627152177115458425981237301487034494 448 12345462089355522861502576929449366743999226906587653009661573734386818544261633 449 17781361762275808311314578988107998092877056193966216638377588939510215653440009 450 25609247290789636826150899651120803696242079921238387117132187942895782772306847 451 36881012803322265075719330217494674841245738872880727663719605791594245887794221 452 53110842687356250370493611611326635724484336575324223416503513338193653436517746 453 76478255580156015764491692828566016191213028503870750088434623538163190327155853 454 110120273322818454785719078844734825672785336386271109327789587619012353957654308 455 158551812979040232446409634547881752371194213584502151560223571417705263352634386 456 228270539812082626868572004580567968127274135164344297836006224328430973040473439 457 328627072746014895109147208530761094523980948659638090513502615896404738554920258 458 473076882409768776075029317088881451273800008793274374073000698154818568164054392 459 680981204825790373673346796982376492721912892986386247009690100851183655932688069 460 980197592822729636157599583900801033190274844806547392117166596089026530261231074 461 1410806135816775196997835672548073158220787406918069828242115506907682364838210121 462 2030468910847800727829990068520096772778318134588500042536487091200787820435176814 463 2922138116144368037915249149099051116068595135709281820873328153095023032053525410 464 4205141536915756650553652011238383008458206863882210702535166140276341373426950558 465 6051124291941386412164416741851624785349126594974233589006225650808743703601587801 466 8706973015333918278577910095192418330970439774249868270592288628616861923440694445 467 12527779042144149647026458232091808260674978382681407304088284601989989354986680498 468 18024234299923016977121239463252612173762538447326970485956550223786659155568054732 469 25930775643384382085105183192103570478929121381228703638782579243912381075692007559 470 37303555325494298302854201852474972062879132963525972439248473046991183456507783219 471 53661284990164929246559070378736001717431357092601596007316911643105744607110852413 472 77187704435703954992768203534563953310395566723946318320854606698007591454827796249 473 111022623551362188080585541308046288957437982824633128760504768066532944233125219956 474 159680262784033874050182141052720827275887631779400445062601866287037507370770853434 475 229650540623115428055502185983531370957956991059622172750254536118699396549549430862 476 330263267910775177220773217064497552212175894931435812079654216384296034750468626743 477 474930139772678310365725045156607633826351247700519707301794691335199779946674516193 478 682929592002607229830891320188975693973523134280521492346920188944019857821877496611 479 981971675199814834671131336552323306126941633699182223550769069411877835785370039937 480 1411883637435378706568125460208422105191425831031374978549875777832955378081470409822 481 2029905640113962891297609398576650846977293568396036512327489941922882125315689188446 482 2918299637181739541866456525251644012460413000914832341338247802728233869787052795321 483 4195281265596973532895273890909817998480971761346989137620833250985462087251751582471 484 6030725191889169101459339032999364947752362441877392548409062677756815966113787409150 485 8668727158469386421634405628041939515434475605297694115861798521867161967248494594354 486 12460014600524430825448514324563820340872375735080499506216325380392227959440329094447 487 17908502570748725526819857457627788262983963689852663943352204030295448504604689997450 488 25738165173668260103254750066951110559045478660899540661714369316096598593711842803961 489 36989082899228421955836644760926137204688470692803178079589337117698503432295158508166 490 53155388325616912524116037203971141151748512541719483591816011206613476615932616092091 491 76383377840963905147408451462488685578332824496012138409167953302680956736652420945080 492 109756017053362193705381452117017400943366536237870361009126046699403269309990506472019 493 157701495438416996462046590948578949662709561788605743402184549052572139603266384788042 494 226579888811581038867444267220165706536276060719916654752293071332525556715163241400431 495 325525535107285754293646562626022123496840604196735873038579553614080275994325639976019 496 467656523936731815026251921117910756010431647722168898763800098461131256407319547668278 497 671811209119545498200663553725367754534977142993472869675608763641352440928890536554253 498 965041267789406550597275215977255441019952086669545346490403066846741355044366552605565 499 1386190743329445665729396695733477479077727620934311181039830837836920045224024617919966 500 1991033881597686488552200049586262978726385313245478486213973614220146005418672750966032