1 2 2 2 3 3 4 7 5 9 6 13 7 19 8 24 9 39 10 63 11 87 12 124 13 183 14 272 15 405 16 593 17 867 18 1261 19 1869 20 2760 21 4046 22 5936 23 8712 24 12817 25 18861 26 27720 27 40711 28 59792 29 87915 30 129250 31 189946 32 279118 33 410135 34 602803 35 886008 36 1302157 37 1913622 38 2812220 39 4133091 40 6074385 41 8927330 42 13119959 43 19281523 44 28337312 45 41646449 46 61206175 47 89951722 48 132197527 49 194285048 50 285532806 51 419635578 52 616719535 53 906364488 54 1332044208 55 1957648141 56 2877070825 57 4228304039 58 6214150888 59 9132664890 60 13421879242 61 19725550163 62 28989775135 63 42604997331 64 62614695698 65 92022076992 66 135240817878 67 198757499661 68 292105175969 69 429294168053 70 630914825285 71 927227871595 72 1362706152794 73 2002709478249 74 2943294314803 75 4325630634273 76 6357189735402 77 9342883062628 78 13730825628410 79 20179592460920 80 29657062406026 81 43585684532079 82 64055969817070 83 94140250649923 84 138353799330960 85 203332513627784 86 298828881501947 87 439175706851870 88 645437283310208 89 948570879941284 90 1394073038013237 91 2048808029564989 92 3011043343714781 93 4425198401397239 94 6503520094656560 95 9557938376228800 96 14046883022734607 97 20644088179347131 98 30339711383625785 99 44588943761674094 100 65530415918010344 101 96307179496507143 102 141538439709402538 103 208012839956536574 104 305707351837246096 105 449284693132951116 106 660294017369402789 107 970405170791183637 108 1426161938053876791 109 2095967679041101643 110 3080351813050525715 111 4527058020527520577 112 6653218711704394338 113 9777943871061275201 114 14370215453373620364 115 21119275677944710162 116 31038073618889125774 117 45615296123892627762 118 67038800990660748974 119 98523986911293251816 120 144796384384162378502 121 212800898420849572454 122 312744151460138213425 123 459626369053599628381 124 675492725101585816939 125 992742045250150182601 126 1458989463223684421045 127 2144212853663677316335 128 3151255631180392973038 129 4631262253688400542529 130 6806363104983908148380 131 10003013472189200861469 132 14700990379359922785752 133 21605401085872376140601 134 31752510819732844880861 135 46665273157855012519136 136 68581906207678861675009 137 100791821000776493545208 138 148129320726216554960321 139 217699168850628023838639 140 319942924776178032544344 141 470206090610161046626345 142 691041278070334679926988 143 1015593071917478200899932 144 1492572615353666711275897 145 2193568540101957225329527 146 3223791519841655824508075 147 4737865069363145654875225 148 6963032589835089585044748 149 10233263745863208200383165 150 15039379112668844909629640 151 22102716172639865104060290 152 32483393001028133352671525 153 47739418658662433870563030 154 70160530760900270628431100 155 103111856301543660632929818 156 151538974900049104124796748 157 222710188114554616522513348 158 327307400110994364246706785 159 481029337159530492198730820 160 706947729045142422042114699 161 1038970085594460734833394011 162 1526928787533076301474069196 163 2244060300218581110195273251 164 3297997046183807595361067654 165 4846921678342455593918551374 166 7123308307134465640178998163 167 10468813941273218733561938765 168 15385556908610676942925032031 169 22611478503295319057848822646 170 33231098694831388694765878149 171 48838288938279143532475497626 172 71775492237631570507800537276 173 105485294385824051834303946765 174 155027112803693870063927543092 175 227836551475548832567482728483 176 334841391608717054834049177790 177 492101714182127943217233802586 178 723220316154857334343958254733 179 1062885193497925313879879967223 180 1562075773207708459387545025430 181 2295714284260770559060940163070 182 3373910642078790033904126828687 183 4958488562263737431757940840768 184 7287273265468463884047070252561 185 10709786052499688600164495322692 186 15739703056537345354712828352598 187 23131951571539412417816582866296 188 33996015146283271220807647356426 189 49962453113912029774863660074586 190 73427627044482254712695340077093 191 107913364483744451621025831436106 192 158595540982780107618691889271530 193 233080913934525160473843718236668 194 342548801207798008740334522285591 195 503428956185839603540418258314656 196 739867467154325333095286448775362 197 1087350781529705727648646133770176 198 1598031775394504606003987583273986 199 2348557244404525049621616943107856 200 3451571624026884636801626607794520 201 5072623502863864024599753680979932 202 7455012384122680634218548209446772 203 10956304881693894166902042993136309 204 16102000972699397271103725574424281 205 23664404936194814832325550399246630 206 34778538514168306269658131481155140 207 51112493402759559190419754097048820 208 75117790840545171123081113386318089 209 110397324119962499344994282583848757 210 162246107566168700945675239980680428 211 238445991605450576647379409614211343 212 350433620661863147749768208023264083 213 515016929675975558774118104963597470 214 756897803789219742198063440277589232 215 1112379520691450551254517282212120064 216 1634815416109105371325176164577238511 217 2402616548609863659701317713623991289 218 3531020213519151249833629075166385038 219 5189385611904981677469616461613340872 220 7626612537062549996160292936019452396 221 11208498103714378245883685861864961749 222 16472638295239312689763928630966695017 223 24209114360813686719267960300751682450 224 35579074076089943997895906311011957165 225 52289005423548613978574145657698803502 226 76846858980551971962128390182368527147 227 112938459764952749916522479452878242575 228 165980703223118703159363026679992934984 229 243934563122050324730947673029422406196 230 358499933607086324970373564717463481128 231 526871636193598562470992160747305478425 232 774320146261339766459150739347914631346 233 1137984373647076475865334070136262928462 234 1672445746010400695531010212353548041108 235 2457920194794997748520474670945373174500 236 3612297557868588264573357974134213723381 237 5308835361789152793860243144114170876759 238 7802162597926341859584842590859595175952 239 11466496332251187024756261603068455690298 240 16851806981371397097993857082755936122318 241 24766361956498707229049711626961643132415 242 36398036438368362552977305867772567486282 243 53492598505012091147698226581858140089568 244 78615726968229118375206683347356526462842 245 115538087501284119945941381699623125089415 246 169801262142486090278353777374912946242062 247 249549471076893396391160884809084208997678 248 366751917677150167114905299721688580004093 249 538999215423789269042169032152576150300615 250 792143517796691643203829411455390056350254 251 1164178601436276918365241588871981562926577 252 1710942254267079118383431133934191860477000 253 2514496825336765907004319605508541018672925 254 3695445751520786182900979081349421660376163 255 5431034616877689187819280628174975687694502 256 7981753486053813064940502523840775033233443 257 11730433187472160839617914993896122514412863 258 17239703406798569481095777195843480416592355 259 25336436328011569262214235486454967608552471 260 37235849750769717976508525957194890666138722 261 54723896001467067616118532478124918987797849 262 80425310920089275086828093794025777882453142 263 118197553705233768375806929568876807357605022 264 173709763034461800413953635402799901159442930 265 255293623493603012470164270839573285888181801 266 375193846666889278628000340913711688324833287 267 551405948375457799201892168385451945031233120 268 810377149318718300675483847150225676488656686 269 1190975770342562781236141698374644753825506371 270 1750324878651286196960249762530913287530192211 271 2572375741904841239858250142409003376040444905 272 3780507857855111744708567948097518761647027483 273 5556046665531396657324070649914453357613271069 274 8165478213574350245062358104776913290484441635 275 12000445365226313418882033622720869081902988138 276 17636528467417534999803582143010311618606527462 277 25919632723244613114524991067195064791007561191 278 38092947926178051506196059381860176040529996168 279 55983535615656972207565249915316661878994896549 280 82276548039898297549335850408790686915660359525 281 120918235744090427401145673033642343656360819015 282 177708230155367870239891232482427255828553514141 283 261169995332954578859733392795932686141697189134 284 383830092745736381815412353961177757820497947105 285 564098260634348497158024700269342003379370208809 286 829030484229097841655480922487591938253516034898 287 1218389758919392399173928763515081504298947089173 288 1790614015864619670663123497473642509809988057224 289 2631586920637393779713772836864463204412012569417 290 3867527931487713694216329721541116138378365441810 291 5683936252888324820668637853714189080279392347562 292 8353431933578991820493304097023309831010187716600 293 12276672707840140803226714000764933196279957012252 294 18042487683365016580390351450692968384761641431430 295 26516253186133011776668839807518370210209381793464 296 38969774865323624814794154119630669388058091499270 297 57272169729024968117615815519977718825958502339988 298 84170397104063543344949752649447245383959361192333 299 123701542689508324866354895842760149594294922197867 300 181798734356042422115637553405507365412520839450180 301 267181630033641142072757211248024051378577337104685 302 392665128722117761494873883258310405273210783235330 303 577082725690922647098410187222067146595272052599124 304 848113183298586881295541667368454297673744689289372 305 1246434765178029583699762690536891135960547567688536 306 1831830532101809321873476576384979940887948092381394 307 2692161027666067678642090401804069249361400186941109 308 3956551041087901161023928876978772830528714047048738 309 5814769614395998179055836181461977924803094063200134 310 8545711989401277977361179229252145359249617447484265 311 12559258276543526141751632271940478698787373823167987 312 18457791305458932124411333702116296102580556288190854 313 27126606713086702819449372296665842851755471430088997 314 39866784686684072504065031108213446194853038274378495 315 58590465739589598129414241080197084260449818963181512 316 86107838958194895875883427001761011625217750440803608 317 126548916047281152112902444910808846663269841748571075 318 185983394154356472172676651063323798202931459918865174 319 273331641088504324172425205175096827428559882650684067 320 401703530359970769892757810146833115698579294107569947 321 590366068344842696648734972118658089426497362243055711 322 867635129670441761623318806501967066564848883836163721 323 1275125313940852437832071940347529208296885977363798486 324 1873995773857552580193371509231867734826542191775475365 325 2754129434998313736343660442224952112849087926071350465 326 4047623292719711513423586037369071640025386534538105667 327 5948614510115495122864376771272678415878736422226841543 328 8742417965032451731140204847515242544619966519951773239 329 12848348425562750550399561019545773911262931578438979746 330 18882654424089644414126440971378825329720597015933909628 331 27751009413023084711424219788747213741690162201661574431 332 40784441961677440231690804142735571835036436919561922454 333 59939106407597682153901185678158140582473613693443031708 334 88089877025095674849911873782836042571182921365029162186 335 129461830503914035377082063575153194343616204613331996813 336 190264376832418027812951249617089159640336545250437721090 337 279623213657047084687840426960464232898928723300230461069 338 410949978748583142108721124859257194595507124380628451020 339 603955168187821207754715595688315643060223777940968742480 340 887606433979008970523116708184521636414830686886168872280 341 1304476264363921301688933851620838909021051770197818444550 342 1917131578982102851287252482100278401768177720991996820056 343 2817524236765302902647553644282207871281582216291462639552 344 4140791853720756543002792140096610244136184797010082425756 345 6085540259815141347742155238934967215968666446525951263571 346 8943651736697121672737827604399237102846082612683549740864 347 13144092877918983631573215398853513100879546191828213952195 348 19317297080617679709695816566930967188840339201296379339076 349 28389784671083360292108823741418585093977706575423228740117 350 41723221955268917575826020111455350780945193630323688337442 351 61318790209133484595743675385306733319634153134627942547647 352 90117537824446527734963300346210159107082067429835115247837 353 132441794690380168710977049757722233105748910614559657627200 354 194643899559031728891980814954094780502237864029914168794333 355 286059606215063447908728139398002951587017276531574213284144 356 420409262726981488432521726134833036482057717989993736771796 357 617857063166638341410146525052630691577668765403465144802464 358 908037439586135740412665247287635818935983561992754118719416 359 1334502817632701851087271843122115653782513142531149460527903 360 1961260287991336383158437348397583263496202134532316438581436 361 2882378265843835730429447282264681099276739388936245221005550 362 4236104977130714102020828604306846766440083638046724747835454 363 6225617778871993096810671477307318155557710274992940108462008 364 9149517525616098009431179620925383510196016271175473343198567 365 13446644802971510540867598107113492996553994889676983023603282 366 19761944381335609162408186413375670413682451186312987149312279 367 29043263316117317925926469254205963225282239430487116113492177 368 42683610872115878555027538001213709344885913846985415279326774 369 62730231697867289687273753672520582092138929797724506827669393 370 92191871504451452281919640621505592336982842107045655341515025 371 135490351963457666528169781549343373258710025949303288797632658 372 199124230537995366987665211966765007640007110578258764341497987 373 292644152242239557243371051311854584539504245509717895210658007 374 430086281364124581425932540992824260191091312422353712228872752 375 632078953228173202832573951079354939970098646911646163205079851 376 928938727938112822225546429221191248679598511161707439653238672 377 1365220524834929050195498522827518605183243919644790729977762637 378 2006404755637155279974691521776057891760336126897588577318464339 379 2948725110860856451742334475673073088062232164109344493697737862 380 4333612026682116982570144016611550808867470874825697027824646024 381 6368919614999704008650063828380528772404424462368548090478804921 382 9360121951983728363503331119993002028175335901470184748146429358 383 13756160895745856105407740530986438766910453182593794758962526628 384 20216826614053115176800024600984896167581627842141302251985186819 385 29711783792023292578102955160921424792423840524205689898326578442 386 43666106108378711072769945635847130687994981609681319749430577757 387 64174161875130738423157719346716380752845568225410568069280241099 388 94313952385721295536266928616849997065222129643510434191264853378 389 138609081205051298868083828473147071146909064308610533413602759105 390 203707690182827998363890158240656945159938545957504330672261851649 391 299380261948600084098834358440154893671886949558331781384326255135 392 439986046496185957609969924330083213167412518882365106194603425821 393 646628204048336849583875870918426837077466409070271507635760542559 394 950321124045923855270415349421054736518093944729883556433434570897 395 1396645295014689402525573870077639216797821060192643969765855700613 396 2052588362744219104559459613368778918544899398261908126431753392050 397 3016599133589378505167187914741696372468590793534836969467950549980 398 4433363502366382046563517752370715332515315906143046318324176249617 399 6515519985821797344045439578560342013224896650499265433583620218946 400 9575574090187688794436183271858695514021239936353039757589138127570 401 14072801458087890916425868999227791364664130343535022495279575449577 402 20682179367365623431344555356176745028260057785487057448278668014546 403 30395692333032045694499624736766221951942383645867591970432132433371 404 44671216509327850931201182605786559858767829818195622232464056608650 405 65651328568510593251471607899942745139332263935324923002468503000425 406 96484879517676412685166091872398962993630489674599194223189268296876 407 141799597639913087044736349989255921931720800617641888268294699191364 408 208396652318538055456018640063451037838722588868338010034195356893976 409 306271424040694137186071578780306926794009113783800418745715131042941 410 450113685322239920792136431885610118653001990660470722988208926552637 411 661512350846838218742568406625489682638051247878849895428467804411963 412 972195702091639615403140864829552484497313116721033371672098100258874 413 1428793403411892799533782932327935599711642022254737360691556200657483 414 2099835028319135445219842947163443265679518228487895005795119331003975 415 3086035486744831058758689733160670299576981925082180815728478495467300 416 4535411066588320538946949178338520034221682708703433560505409263889669 417 6665494817309803209375297415086071224290842192713452362162764116101370 418 9795985525299828991971924389323923790202158690080777268674183858828915 419 14396730481685950015197055353506685001630016004348371783197685686806310 420 21158243652668271116055405997975783298053728618434332678105559244551399 421 31095343143025345367033213554753666662741967891928160501266562929233648 422 45699462632880437977960356092298114497323039993716804532868388196190996 423 67162496819157008465858062854441871610699294464882659707796001504122927 424 98705777247756652899399477888379679879855239461795225845829720853547141 425 145063553672185266321232224108494143978007936015524248608354999036704258 426 213193545411053866022984356067640886727817400460867486470119054885516966 427 313321207528435399684192440925483459757461315690582686105813376409007314 428 460474443059695281843232343261315139474916070614311534885140421677503761 429 676739102289758683063333655153393562716166396006457528835951154622540223 430 994573791163860755791190293940261594233631170969555130373531906095013171 431 1461681499891401281445413371410668556477031136596519087821209816523501598 432 2148169221938380932127041491890784352700943133066190512490955572018929727 433 3157070132191043455472800808040305171055147875152265824548437230623716670 434 4639807570922675297524187047859074137009023828780919130588591848009905025 435 6818921783106168317776675096652711029922226356929101724228521451877847820 436 10021470410867328880524692516750802718755005817613773687752873813401045155 437 14728115733003962256065125671998676766178501897708845667899881271712210531 438 21645266028978403785678485504418041807908382221391384019744464059486914202 439 31811098578982117882730289234068489712905362250415558735911649005725942386 440 46751377019203082967495411513553965754285662353246639465387078317219989585 441 68708449278006897583399587367241657421357221603449931439042584431782853235 442 100977795803733472387527725935558931688686488165233810656906910814507539455 443 148402639741198870565710853314184856912943218555614882026039146127692876432 444 218100853824953315780991812858088243194463558844224994484966161239392689549 445 320533263573532276977432272635127041358628644249165018035303044210132977355 446 471073685660852113754176612198433971237281153436706904750897657723624985753 447 692316344481956423130210332309557937246774002476648763445264621129769043779 448 1017466981125179490207088761010391720305468909037063724768277836771570888208 449 1495326617566180250354351106693513290955257645646658767483391566926687412080 450 2197615976421368546081938505345391910939200973849347040199780539473371962919 451 3229739859565296664024115027365918634866566830138827247929452684151439833476 452 4746607083486542369241238507427307953777024366229014575598551993486099092044 453 6975880344752304062813679573418299415719159920918682861047506274003953816604 454 10252145528034097321245846385007386247005669536155438271759398193539704573824 455 15067128840169578164091742346490077017756017649447908667482116419588006534548 456 22143498730631247795524398303291493634699955650201872992749888732424474493079 457 32543329338647179469843663756103625409920572238405705625568119124374916538612 458 47827504466520375424896719504929293702143824594946273915723358422964786377307 459 70289986611127606221272602425150336435790211629936125687602042495079564153161 460 103302111889425760617800303800361518947976973089394867884481474742374398461543 461 151818585196971166546422898177971127393759111000918512424803867326456512849175 462 223121119110144046776715678077831768390460211563565297715684854538474363161179 463 327911327380465377609953041074703636056712546392362372843347396196302389018359 464 481916902591988457096450713610225741469701304114937655798388748215182957567073 465 708252145051368326376188691861061634279875055329193921067502285748032847352090 466 1040887128614699042874531926195265480394013644597172099714991329701983025578061 467 1529746181618938162046463942710311739713869836661940455632352987249664597707228 468 2248200900795224742952219520918366817042001833516164490728116338331981130309563 469 3304082305332087857609623678151468943287472664253817558386906613974637549032461 470 4855864916941853516200945597999249251895412491742583474907257071679357859340218 471 7136451792842607460630569030538148346789345993418693092370119964382916711483624 472 10488130346023032545305167114451885369135302325756177208087456050841380437679101 473 15413945381862296620445346961881707572658863016279114936458792943391661149361288 474 22653199797914893336759643098673641176373899475518635574177545186360922967010926 475 33292414652519743975964754571491112646250860979531758195624401840146814945984229 476 48928402313271976822928736409020628974549506775984506638400221957702141393523157 477 71907927914390822493460006041818978132671606914847993470075359290785175244294999 478 105679929294127907596310849407315794208293658805735669525379618121583714377442360 479 155313159195855367778141167532837172684573539448241352696977002504241706211849139 480 228256941318160577564115079156277589270731103818031577792962205628391877467176467 481 335459220130991685843300874970468866515021618752894508879664758763522638208297290 482 493009709676416295970386398146052983992630334851423332222772816116475847727927859 483 724554757327324718598836319776286758806360348308397039813775149517033307199631931 484 1064846363188719636818424973935515004408446364899815809259783204210729945861968135 485 1564958018326823522398537657360229537258643301760493754478300600266839100490973792 486 2299950193557990996843242754714116359714840775043714599222521720274277146082147799 487 3380135972275476278258880487119593433285142365889281361704428088948500027744936479 488 4967637657142422410258691566728063367820118449226022882558471552091923081312391087 489 7300719289125769088274611075787685055304858008140748213613678295718353530423483708 490 10729547084010468757459885064319512827023588495463694386469237612871355034519343134 491 15768744978247626530406198695770713054279264936340706438071209701536433356213275265 492 23174633210712245389805607090802567418843799568501229935334004164299689993872323063 493 34058742480261139473330561229401673194708033637726630062427037149845680465457772258 494 50054640726764431386273969461263461843830565764999171739400736996972039816084611035 495 73563111137691489183154756198298605113160154031651869426448358824270844075813920305 496 108112479516065741812880098549517419560127121152082162455498509748502061455762120791 497 158888171616806494923059262606320377732567895200421567750172674127642513068922313850 498 233510980348760070183996644184923941112711507550492501576712867485514745101950729666 499 343180850963177327161699573329679561836431009376255459728882146060405337717433133965 500 504357852002979254926093925881995416781528974447602727224995786807135456346413413140