0 3 1 1 2 5 3 10 4 21 5 46 6 98 7 211 8 453 9 973 10 2090 11 4489 12 9642 13 20710 14 44483 15 95545 16 205221 17 440794 18 946781 19 2033590 20 4367946 21 9381907 22 20151389 23 43283149 24 92967834 25 199685521 26 428904338 27 921243214 28 1978737411 29 4250128177 30 9128846213 31 19607839978 32 42115660581 33 90460186750 34 194299347890 35 417335381971 36 896394264501 37 1925364376333 38 4135488287306 39 8882611304473 40 19078952255418 41 40979663151670 42 88020178966979 43 189058457525737 44 406078478611365 45 872215572629818 46 1873430987378285 47 4023940611249286 48 8643018158635674 49 18564330368512531 50 39874307297033165 51 85645986192693901 52 183958931155272762 53 395125210837693729 54 848689059340933154 55 1822898412171593374 56 3915401741691153411 57 8409887625375273313 58 18063589520929173509 59 38798766513370873546 60 83335833180604493877 61 178996955728275414478 62 384467388602855275778 63 825797133240010598611 64 1773728866173996564645 65 3809790521256873037645 66 8183045386844876765546 67 17576355295532619405481 68 37752236590479245974218 69 81087992568389361550726 70 174168821044880472904643 71 374097042772138441980313 72 803522677430288749340325 73 1725885584019446106205594 74 3707027981652162046866557 75 7962321827121343008618070 76 17102263374445113208556778 77 36733935010339961272659475 78 78900783586351530698391101 79 169470916981476566452266829 80 364006419164519589121708506 81 781849036713824252724633265 82 1679332792024339997420317106 83 3607037284616508091991292142 84 7747551905379012339556559619 85 16640959266636368520959461009 86 35743100362010901292063872389 87 76772570800662650673539354026 88 164899730791320821778626559813 89 354187972754657024417769140254 90 760760005137961318648561613906 91 1634035681438596189262726454227 92 3509743664469175850977618822293 93 7538575032484329548151633344653 94 16192098042861277439369597443466 95 34778991772299112386650482955065 96 74701762890505996813541311186650 97 160451844477965499026211874540246 98 344634362031276605039944979868611 99 740239813877713599905910040135753 100 1589960382418232309012011874413221 101 3415074372204936113863776934553338 102 7335234950919114331793710723515533 103 15755344077747218868533276467035430 104 33840888351790383645984474848619834 105 72686811458203935714844738506206227 106 156123932239531921875346964670481325 107 335338443507730176951020916531513613 108 720273119444997956416559584378682490 109 1547073938699990232193948382112191041 110 3322958621097716321978088467401069634 111 7137379617942694742782544816004134206 112 15330370798838117618932670132918464515 113 32928088655821223426475848232327802561 114 70726209871440153407123733314168865797 115 151912757981920717879008099911742935434 116 326293266380622248119731414772408469589 117 700844992215903837284871347910063206254 118 1505344282959069051403342277366623080866 119 3233327533771498974092816387959157962963 120 6944861091905540914184372290602467330949 121 14916860442407607913773347343887406337741 122 32039910159990188716234908313051498962602 123 68818492136710945457965975291428778969033 124 147815172899098930804209139261419183231978 125 317492067332511010436375998157328240132646 126 681940905267419817502760251971595385565635 127 1464740212831540769179721387547671049062905 128 3146114090698891414621617889648190060326821 129 6757535421629392770483820916715127544018266 130 14514503815858716368906778083559178713734813 131 31175688749816393324496037806637623862098166 132 66962231803163218832793414890471108833586058 133 143828113118654721850692268587305535271517203 134 308928265474797552840775136174885376800787485 135 663546723515270215374953088239967556177407949 136 1425231367583520042907195629177043845050500122 137 3061253080088858026497876941831864334206103505 138 6575262538771168327687221288425919580484511698 139 14123000066532404423590170801266692093947218830 140 30334778224163599105462490319950395589122345731 141 65156040895999576280330053210909699357501295089 142 139948597410859178914845204652077182629693205381 143 300595457427021930580967801393846976933818141290 144 645648693144739864690988263908911041550705847141 145 1386788205409642904767769071348682178048035335102 146 2978681049126144564730713400560351238083265170674 147 6397906153090170238957239807166626635730041688019 148 13742056456752102273186435679636011289944607364469 149 29516549812058587315831628694529615799487955911181 150 63398568878652962101161739860968265015107212328138 151 136173724959522239006011432929663507904027731514969 152 292487412528886750524166541346129653733730112082426 153 628233431326584190637351147066424934556892787440502 154 1349381981343879930691695662688347749928380743120323 155 2898336256525935062490564498167327272775896430083753 156 6225333650540279114511306970610447707189550703764901 157 13371388144936029170184131629633450002669724307052730 158 28720391702542522461697310069021672689824722144666285 159 61688501642954859916576880298899020402353721462536646 160 132500673192975934010155632066575815784672890058921946 161 284598068181428176305006702733395529279205055128661523 162 611287916210334904241894847165446181250904556709042061 163 1312984725766167190862063884698813055593987557025287053 164 2820158626368265175650860281763100947375001725572032698 165 6057415994110934461616882898326173239813881396331648865 166 13010717972613632003780667346551188190157872404501001314 167 27945708587203766102665293424966635617160636922736331742 168 60024560526541964571843511016395185237290263128069983235 169 128926695673563128780954765212879644661769409378043648033 170 276921525313850824027307080670636650753510572556919946245 171 594799477187519046161060122112791125314339654441077225546 172 1277569223488783822996629048666944071483130208932960766069 173 2744089703177672739346056373563162972865320090372035163406 174 5894027627342759431500374593009842241145920162679033921090 175 12659776257186888733189116388803112258359690552356065013971 176 27191921215050080335535921948385959713516850968086168019557 177 58405501356766617233414529319002026471382152235477331968589 178 125449120044053666637675489604577058156775544724005733021674 179 269452043972636981440040470190967070813056700163046564978409 180 578755785417510931948805978719123213597989941846535362990346 181 1243108993406838561466562408705634413380878886896634225968838 182 2670072608214497406804214836334847911389915470752751516927939 183 5735046380445685461686145632465239951749663186392555331855961 184 12318300590281518836761137713840570187910373014794692591680677 185 26458465959387387166937643815105898002799614858332554772320538 186 56830113520396110302146064875252278330370024074314495287537853 187 122065346029452403472782490219304644523879626805774297423859606 188 262184039029632011244012263784915099187419289812735842771255850 189 563144844608932928491723309098776666565548567498598932906512915 190 1209578268697649354452530326887911509464266773929844915872884221 191 2598051996945147222679989208870379941782783198739778624457165901 192 5580353378949378860076773171744979627276865314098067389109447258 193 11986035641537322659889281916373651020306698485507469553896663281 194 25744794396381227602722817468733990216643212312443382956572723698 195 55297219058405251782578154473226271884533474597556389453475497518 196 118772843492705029647913071327067903338126597707950624920517608195 197 255112076005896760815792197742254437323836759215506786784041326929 198 547954982049712071894196494869616515884623429228964426078552040837 199 1176951977554210623173693961681193293870423545367928624567152302890 200 2527974017659531527777879149162680762963507163041364263508297711493 201 5429832954817664846019463567394683866588977683006185938721154358110 202 11662732967690938524748915827401238686386415554456843090304902083986 203 25050372894985799744565722111353287182527878083510579231255508511699 204 53805671785185341640083017333550448421889686875430451350586467037781 205 115569150542847879653963377383658261473331858596908452903402386145165 206 248230867008204362678695134162112445499639110431279934835830828732426 207 533174839879085463626704906262979416868192514500527291993222068060537 208 1145205724438342068638058551970862569340802593959995614568286111670554 209 2459786271204717358570163498658933848576826733392330133390561076524054 210 5283372559960486959472985508863638404126624435812848654520355367925699 211 11348150826808263745251371058152368670621080496557504535869763632644361 212 24374682217933955022767505574538579327451156101575531978301035445019813 213 52354356431510969472743233199706955072819941530503389704560918078234234 214 112451871694187143263529615406936482398343334230211958197032752600918221 215 241535266775143037231783587380888971871434373392794269584455624202406502 216 518793366595028293231586051394468891740940983383721575683082047482477178 217 1114315771839501510958682841563183317882153064399522073049026048488208403 218 2393437771804701134653638531733010073235469404559759493999645767655569261 219 5140862682078732449802590266253845600740716516742525215780779912114463245 220 11042053997527636230068550171283049065093808390261566276829097495913810170 221 23717217133489802264327369235523750339810710828306376202390303087798305921 222 50942187810623807174267059844343694070739044125572033971829277991740389506 223 109418676075131047932990348486674243815454274172446352653438981663250811518 224 235020268829868464545851837410885382296743073251896796799487840734529896451 225 504799808790754367586099594228577563998390665722361536078195082052771908993 226 1084259022525622344610793617537022572407331086398601482330609745185082513413 227 2328878908936999544328844643405063082700855491095221351286487750025156227850 228 5002196762778998601136531472707685791513908329614785852025902322448093163669 229 10744213603178620034405014377054834529322950398203830036929487567683488132782 230 23077486037673616781006921965875269195051622548528623092267779962604830687970 231 49568110006809855450953482192692624045211431674551069018152657420419900117203 232 106467295685335709047372340501497996964637627169812145239617704913313049625925 233 228681001736629036730286226852758514250112113067442906368190799716757680548301 234 491183703114110310275984390048447132224598799081618265865578866963803679917354 235 1055013002272704092783929184255462157689460652386316223841578171310632090639881 236 2266061410237553750066184191205114936388770363616995661940926704954997131022890 237 4867271117897072245910026949764486383992290467471246375489661914540064992220006 238 10454406940644883838826324516430178414459291847091553923213093495760691344905667 239 22455010586676582080712562607164266118832643145651042336133344029795818460368569 240 48231095585863422004275238589789109331743517307305396558049192935857266142399909 241 103595523699861470004526688320547819983868095445699035153528974491209594408042714 242 222512725458264896093789728107290304766187773205960870605760704392719945153211101 243 477934868443851258107118343338175054065667481404664337470867846310996400111696438 244 1026555843060242520299224487873303483581911123262285113835918229587645884826161354 245 2204938305406209932607250902656943896479433859277574659383414626602358630202765331 246 4735984859970546231312818221741725917708923587206809224526118932088646799966784477 247 10172417313843208616826544514928917194249702429024243657128866414881009945198476493 248 21849325339190511012059431861069312926146983462715436765564518905660662175334810778 249 46930144826847474477025339112668873232355311907970733304348370667511328865698548241 250 100801212819071705117970747349736416278898981262425850492606274893713663161566646290 251 216510827811957165084080857436143475669756588541082753866867535134396983068298553550 252 465043398276948049797047691248285181459909862973905188156428455589335638257130394371 253 998866266719934085083180153470308549078322021318496546382769800751843267555294147761 254 2145463891085787349761356393403022387667898335807389676562494247064911527137853490053 255 4608239822802603569724764391591924667284452241418287957484462304157933700505572179946 256 9898033871694112354330657331868277991698570934351563856992220599039600022336573307813 257 21259977408385106843541542508455149713935373752995529448523639454420378950485571157758 258 45664284974575935121927621563783630364616967863116945119992542956657512695664289953330 259 98082273663040261163341363912562207784186286303459567874032042464537870618972005576659 260 210670821020577238250738149548584618227355595782688987562540767832273274960786156641077 261 452499653321233695699348498937492664160345136252725068430597395718006528894394457747725 262 971923569025428433364166161947224108399242614121562611429710973847090949434938776606538 263 2087593696688473063013601309370794054947288482409701735853446533115377282184513848743065 264 4483940488060563625441282132202734935906118846905552027143465876527565709948785859703866 265 9631051450462938184832650912891547154199938425846518110280069916605411223752752333796534 266 20686526123272538498728816486667811080959464602067323900420448202775919925834837901947331 267 44432569512258978493835400444653640325265460300665912148124053912514308083289128429244265 268 95436673209266993676125684330880809641384327930647078059245020234671559158711556566935461 269 204988338357057489162525301706855901372874713134046226255913576262476095251124651327371322 270 440294254287850455008612070813271160980908829296006294522527670644333521651836892890486509 271 945707604211232427009788358557863773368042583494745825093599843403957271312797752112164614 272 2031284451143990826189537801891261996702734955220804640394568760955100409867596189220508954 273 4362993913854306135217726589820260704419728951506302585104296118407348474145028586335324691 274 9371270420353520214606590552160648471193241445442657690987033483721506565193018716888507213 275 20128542699206123311231581533692431876735434303676067501590194481491303923350672078779665549 276 43234077453767469875662489227833989523541646146067685468668557567341665527881738098892004666 277 92862433272533236712732242847379501748205756198862478162835980014045779939776100973339842977 278 199459130879274299775288802836739912672024482794673916601763289630220414918890249249903517858 279 428418074878108243076415777759332905691977641338466558396103807225653640326324189295475208478 280 920198769909190079339725626280192232784232363126676869762466366500140250103880788768622087171 281 1976494050544680865267845984635597956840212128598283903156437270581667945675419416609476021985 282 4245309665241169267023713014955315328100654496190104201077473810807602086209505183442195404805 283 9118496536239721076899130610506703474565311116513348877152814718471078227664224805429769535946 284 19585609917266740476214402625052932087606832237491841182464199610667950345758654588923636367541 285 42067912654987351897036376861021654364838108966708643137847302858417708887296609383225370844238 286 90357629025760553926364312721634222014617084558205674379928516798224687806478143366502413115266 287 194079064253001998196651469068730462831900134729114801838087322125728055926830016721876791171283 288 416862234959510457946416471373020561225972412812234793735791658580595140427082912838106988246053 289 895377992491275008266083722232115708904389766828670071791894819630275940087221089648362983703885 290 1923181526663297922355568134046887294188234727182254461101565458917194276868216932046453751367274 291 4130799746605358396834152049884139273222986673651829398421146756758341297469742024181286707021097 292 8872540792423229249811372040210029570503845894845008392416172494223005791293396977922557193459530 293 19057321812297243965835244274025195411138053969330921650360031466656882663101097958331584358868998 294 40933203143749060862292140404329393825368732432672767833613523211861235543157633938357985452809155 295 87920387560766778043774000992589814218148686266179619526749758639398006660653226832943711364006681 296 188844115660562143734193526075273797280024205100856076844336836529777360410069592667991266628493989 297 405618093925844760684033668464782819541690310065888083731449877020434609274533680272236674809316506 298 871226712807735826196194721607920228319887406533779856946873308719387336755326092441162919430311165 299 1871307016319987491298455584612759664683292231766412101254109899290033915714463045653627535677438166 300 4019378535861303904374878696293382940864757354899859898879306393749243198499648910808190049347377002 301 8633219281309014713167984587126822498551229224966463958334399501048698366683901094556608040132564499 302 18543283369351610013216197564326348044964036166532595857347122187837218679397661961826615674504756669 303 39829100467830943343927045434873375982931251971365383672895227583683858611265113061748021804117262669 304 85548886487843178083527425150652894571410553529397039345923871460406994336744338079957861193259340506 305 183750370792856674784597713584725994582237093638660402549061448815611930238672226165280520475998622513 306 394677244236373974295579609320905159707989452668819864913804419320109777523426015386944264666634566194 307 847726872309930501948302461641010043443874193475537709357851188411740632337514805797463166811891151726 308 1820831731575535125324059393867546357442090192451837841734521475867572117623039062736632216621158906627 309 3910962720431770103516243926470471604037828032071733125364028272011163159821494689718502814911575776273 310 8400353055892770856112665175846574362365882610450946518190922412158048027405087620989230414965784741253 311 18043110228331846188469212422655063927883628867046250610653500432047946464671116063162868261410095200426 312 38754779060549158004210786700818684256653222120019876772399373528375205679302785994859831906253240459205 313 83241352573105621237261876721975386474786362464563324511897296804629146636050105742174798844039215601310 314 178794020922535783434152662546267818915976435571649328667349544293427504459326793795057330917955791720146 315 384031505129296183912887202691037276122202382620795854463543511431061003410729791274266760512287463381971 316 824860899547473372018454404505548300428941616228657836310139896822545158965433484606556221192238262423573 317 1771717930728601523278381472433890671589322817041898873904576463978094670246219860950147073134768980907661 318 3805471234952844451228177484136024548569408432120010400988399769054245991587816621437526276031532969136778 319 8173767995957520869803394833509354192176995682432465985107692593832980491045689827944376643493309193375673 320 17556428396591811295538131274215293960905135363714385660989068595919567144467542931769576268691144112556890 321 37709435623459697486373098425370026893828535160699328032192853552639774118146739209095855831709295468445014 322 80996060412600840947252755807309969007815801570560565339278683338311888898127514900579385012584892886934467 323 173971360056112047215537083932265316756378007255673607064653459039511004278888536250540672944694627936381385 324 373672916504773426596415693972255281665838145557494065775403679268774556193290305260795298801573709178695333 325 802611697029598361974742617644095884186409961639401845243989280686108453649194892662456029703547857938392570 326 1723928890095257262383111089520871764274464260010063583859450098263168570314664039434587300251389904232164621 327 3702825200659227412929012018781318814313122328846361340122832338904160033806344130020294658460059329287645094 328 7953294677879340299669976815467158227048460810505890353085721816116605628084867101551925288666386995690366906 329 17082873969293052387911111942550667619949169728208676617190836592188094266012219401027101905837895558497821715 330 36692288525710960400180077592266302888359213678066818663485112563325465555988297734151247141630728879166200621 331 78811331142176405475672278292834796355306013944990062250952507563818259716097603637757376241972906991852210957 332 169278782162891378663943545419918069751973611029332376195113569282657285094086418507086972431072260308682433914 333 363593732972955150015468179597853965350944852597379319360503696973619270082269923516752972056648803171553056449 334 780962628440914312819027548730524901210198088601034134001683343102752099986540364168684293160766230780770135234 335 1677428876549715991513907453346150901664061404825125148917804306332647925245166629709277209705136097432558682046 336 3602947866404499767167430730405054669435402434624572736281674689511771395300517281563398768083317362165652008963 337 7738768247944846063014273185827881373973723332875857168118966645279819345777390905150637480654355787811539508289 338 16622092857303561588863042099984141614508589606950127789600120330636010061623592097986712226526126609575402208261 339 35702577219597753482059019202044959031891438707326414862119728310707420148478891189851385955918155547364133233802 340 76685531182149722722799376587841123634882341254102527609438935617259259617503466290975447889624764554326477158613 341 164712778478648791275780457091915183313173808275705485123278512569310109976084840768664932027987202258630145834478 342 353786418062545990203438229469642389614829929491236955204276112114536049359570664540467213763154886914647233385506 343 759897506201993295477798520241313879876059887296750453060272072870415528929243812368772525708754055986234002213075 344 1632183120805734067160455436272513842418893554554929848592102809668797737624469982218371885263051032074158614818565 345 3505764551272266648319490706224783991785843258639667709916923067524164844842528271496384150443714030961273852630221 346 7530028299085728078118200099011125556499690255046277860161400759732175849020712048301900446678570151095825084480426 347 16173740522435995441917636947733207382490270326880543128587349704449303276330238573513040632829049245092531404559433 348 34739561671879718246473527851980242487275494095612766558827074291437819819214190941613225676629903578245455426150506 349 74617071015837437208427001846457782808755725004420130676163174460068602220895380136941207388966572219526343319749798 350 160269934882032869143291694498151475165796983522526206922404672747393545135654000593680699375055428621109785576610243 351 344243638585587461806619226043047283270583927626979234833558095958968569396658951809176339829618476638407927642260345 352 739400579365490637301629616885808016410933619676451779354530615913824261888862333133478945968695906100153842115230629 353 1588157791418698430058159763470054058117898458452936455944051480579154945817834237345512325002988287998079482976361562 354 3411202588735267166468038223284717374210349625432819249486670808365772038992217855421646556769998576836795094849083165 355 7326918750938154663885987367110633506857080162015143940729304385437906192516748663246150152744671058933107902917036918 356 15737481719827387426880223577150122313395677871333718895646697482748605216319018611434955591287656500604777575591564810 357 33802521810438963921120236534656106701320187820796826026591977061990189640344733793348902453546997195307788476274721811 358 72604404001031893438766671056066984834968623725479407758614676412925306265499519679464963788866981255450451530374888349 359 155946929341737208707887367702529320551004677238406778707445328019654290762508005877597724287248632146670806058515896781 360 334958259154239959506540946349319396922262112510162420251266657907495092933851779029876554318529591852879497595540395290 361 719456521838746270361082352810445022859240090712455385424771990359728980724367310464536966681893837401671561242947077201 362 1545319969488963398082051613211613137254768992971187004634750634194373457354578874401887799606201653254101362492543764562 363 3319191272320695898310757265181822579895511286906260195735561272821326511737165274360838287288518919910323982573978314254 364 7129287733137368964835942844415493877264289363561089590429834531569802407170690333629150853182816063820198268802012920579 365 15312990247267724159539508987990752174310080930344796986535707711406828887999599756752715227366055556894947596442513313649 366 32890756985863157987522151942003562508734170944373236363130938047367760214078145698371855221020206604445668116620517469061 367 70646025213535975271437112762400560734618622168623919926632188001751220397248035545506436528935133782055761578307557016938 368 151740529432530015406020925634398437926397044987715189639429771807893569713403926699002862198341602547842045407991105268709 369 325923336845465123936417303101203121904368460269336265855825085858763770721978143488387590477232076716399236681226736771646 370 700050420924061130019896267132400558491781172413390565061316817476302130546034032431899751402850415594139089075516504326002 371 1503637624047521393298751798969205240226915137939778286412396761001723241703394246107677794555656171574779607845961083138003 372 3229661802741108777274961636335209479114845943035895682390855481813091273517440454459864887838589079479457022678220828561653 373 6936987471760212693892361501406020518060457391328842820276965821292839887470262979107120228352751838223155327445659499163661 374 14899948701289951641741036573045644716517064415340412471471073545920745676208538134134527798585586168756848980648062239424970 375 32003585447551485806800721212192895231752825141033993794415860670319516724666504546808633143129678924682616658217602066313945 376 68740470321891601784175155859690205182847411363043661557634973583453847964553843794184808968653603100419469946959386044327546 377 147647589918284525039517634857121640362870126060452061617937768470013627090095391021936603053498547118541552244042652416380406 378 317132116009619214414668667788694945960317773927573378527623576307240839743869583157114854133935432244063108796179026571349443 379 681167766168079866277879093362628431868905437411521163321134086830721941888614208995172869209586129581565683231223717448437801 380 1463079588105602820146734063797139964152411111327119981994319007915217248466448766331339180530955541188233453067624423007517093 381 3142547236451381767117160918311091773850539760077735687164210757883901971987546767478799773084063232595427928326250884475742138 382 6749874178830667273688508139268000134024267420143496814473982860545058410809058509136651003355560444553460517692723447939214125 383 14498048239839033628069564039687323645877758051626088170796723384228079603250600810425589730054642450932549827412849639898215494 384 31140343833951749942563741236534415687776832651990817486908899863202098396856264596177691509849826572634898791124547420252385882 385 66886314492460484472391377455177063113556616175386490642976329492203316014166524726165521973314671919053458963642970147988030995 386 143665050400203017985588423967933218134988039530994213787590852602835592411129654728946494723068967515255806373304914628391018253 387 308578023219075736872934920114821760049878104533758012560452411450444322836318968777455230179548137925997623091715402344619466125 388 662794438511942257316503145505865259433410799771132930778610446148318823672744802961513741599000744875562694801968201749389533626 389 1423615535350296749047961409703441997668155048369643169687106121652043061756512395245370696681165988242813747358703921067019484129 390 3057782435593257000553902620829994276584854752445667043804779425399125031938320969945853410058715615919936760054355726910418017506 391 6567807944805792755966328585742743531354575648956086313957602114851529979124090563398108545020048337281126949573731770793846519390 392 14106988351342603506122095237106174082192440202217063571254267087301823104757244898535186061818645557363814217041147145681702038531 393 30300386676547446018608655029421655421486446252574903242974250742404008094943746995277256561917457847846004876242966414179813094817 394 65082171324038445786819174089376747117225902305965116699440387031859184283582327355745737230574797299854760259898992476337063691269 395 139789933028475941330158579385326232042391235013331986756643155603969023578227066244835436416228358552910584229426072450378391919434 396 300254662353100278922405582593501381698329485877837123398498180410091400240335467951604167439295411000466109625467023817232332396789 397 644916699734090607369541915453530592900337858210466213611224878649888631680371927797020777502326925406142038344218161194326179926926 398 1385215957468767106544511660025859588339388064979472447164864395074040455739269929945064548797146105959984841824578281279169236639938 399 2975304019290048600206001073526422155838393267278241997785812332783909119340349253490710271241095367772735028138481627485053928890579 400 6390652633961673420664566309031671925417507255447653105726766001581878662499261041177860146337714505098846750131856351237718582097381 401 13726476630010537727621080116110375825433681854983609548463255062223737356919229478104345237617051346604301648233397887486995676518477 402 29483085917223933169156213807700141832107089633157157757702599398171403801258100813950775801533575724574730176635592217447486769603818 403 63326691811206682045062940348952565408391960598572029960355875524200757177595820811337326423105392922882180223234244343659196704738153 404 136019340275665086110996448080463224898039821719869955024224329382767302137031251917343223263789595718635942224738826666041165920464266 405 292155809815302383370278542586068497546930832550171172702638679829340220293480994353968651911533957288975032847842907570807046099544390 406 627521182177839237637334379095947512751402436588483112711443214119075581745139318999992424862218541649129097520554805246548574645211075 407 1347852142084109090488887912348547732743303923408695413140944903160523324469132559625272951949076051945715105440979447054203832764764121 408 2895050316255089949133835213126511255793039629135832811266470011228014708252892191979226453585047092532948333329931965118108028154730661 409 6218275782601147367748945416919554234031049912541706750259803031668136938936296630229764782345417738073507641732445664473064268329469978 410 13356228557195436356505503755521124478360433094222067785933687957284689679911213573813490641464587975085119413833289041763484157403695421 411 28687830438652821041137229802486744202215572548441314097719764031848978266036699026252246659740470543765083030628112335827720722217366038 412 61618563335644841121897182730448547392967488649427156419846942978086494564795422804108992725015064232008829500027136083827753305354226858 413 132350452770145919560677146090943160275759066840531852401220158999069140776780034430426976685960593294624114975116649797246678907192654355 414 284275409880088422845608741354326999263909616687827479338633808987091108172407579064897208795731192302406857005799034300729906240118474109 415 610594878756025103088860216266661867208395239018318340560921069963315884290763070729860154892667443123663916456059469979051017359858009677 416 1311496151286347868340754845066259026011973539234505151639408846936567241412358263290081549170090421023101745442774188377757508747287612250 417 2816961318678486497364084018953909759692673633958969312099884795850290118166291983814699067751156499572836435360692162636589449707122105713 418 6050548500007207337134453925353089678925015951446297955939623559686740485281771581124722320984004784742703842702300009371155484561555339890 419 12995967288650528200203376808327168224322336758598741731778801998323887963026713812044202005656408204911478458866458523022091892723087163566 420 27914025607343429371836368677987257341865042295450306955757933913547659051756548958108345715375574273969722579631750704400992311553319949059 421 59956508684651693109377576219994683469434731764094088375255161469882175463091748163321472047672395468535383340066967759816331581561049616081 422 128780527187989080053253690384296366377487153113593444018549831295301381529631559891582365484079952221386306958196927691640408097390776677765 423 276607570164635895643845211502272990658221658937231927724818088148613391507571605176333655294800317432426796217962613915674063572066195858986 424 594125133225265748859730168490860406882630696928512904137172912209098330029926473122819858310632617343734793474423437058771211348408798830597 425 1276120800742526620200674281879702754576561167916570203605358919801626494574701243367069534384313204429974692868545592581759746589931967226334 426 2740978637357694013563979830363696559000044220710827939604522832368436546142125794789042906300378756549871076035355080614976232858815760746514 427 5887345372068013002825058562613962475035797253472481250952413584180787865321454754646001833379637782753555255246869702837266937387088494029779 428 12645423447525927650153692505221058347612446862810707333766818168719287452180407587591157180364708500283272100186125456648979149694651982749141 429 27161092829019647669367789460812679856684085590466497775276168169449299728965442891672203753424362822340253686715219942938489257327644731555213 430 58339285096139515972500233033868759026944776569560393693762218091068662498647712821500519947533417605660353142334340559073714494104037191083274 431 125306894201704738961389504460715177087925394613304096578081372598686549408759006192436084634746851750624132615950905901599672158453978636942841 432 269146557223003418575757759989265374998499033342891381740881976950273174135019874727109328283238049784285092587334806962685590403989697750664602 433 578099630722552412471037001944564488201294599139059968590806940238714935451185599933482017500265170891193710961570959324958649215001692215633558 434 1241699639370263988583942026383810415286218060438146828650652266737947833129984355580136758701488122210388028752191479151929502181435066353905603 435 2667045458038372232101773790262204766687306292059158147573148124165650878167375430174210121985256513777060543262668204764532391015428148535837321 436 5728544367501452621740694844974390085461037012074511773465259597880261479878529741267965656888497929089030311728622122393350044593299973459282085 437 12304334922948461074528184451882610034121867656630974897262208112949511069343264957196522659560499078853539427006150011074344328805591336884862330 438 26428469115989738550111347932093594971731247972839156591765875432875684907267699869906664095322751450808660593726062460625576809007619432339263821 439 56765683329388113320908411680833205125436020298175618159755551256654968525832759525567675071332247537604769759466984605167615511212102079568270566 440 121926956484316051495659291996903005103020383900484906240549510235355849409711424222577525921538249518075630373925259537493113458032932281131660538 441 261886792259082016687587463290663010325623672469675299151826488181541471368644643143619540159525496044093830486585291208453921289464755872607465491 442 562506388557102232999814458965302225657100460568820729792681059908908138713900251114342267073934242617849860993902794888607763716742722514439057133 443 1208206929559582317870648677543531251411368189408656234336883546507346930860900961624158873314523484224113152340998636843008719753705166540785648653 444 2595106498932868800557865058764798713051192783015972993074072154506704679657346106996462947621917465503906704815389517828678168476655367442271228410 445 5574026746609135669298976872817163441531029622402106191540520307430306680093048281359122961324898676569982870491289586403303371700808423038281582849 446 11972446674034455588285355667890292119044783377842708412025548162951062970268641456976207729883257091801909432463067258903668428407824324463609688322 447 25715606666185595727441174472289417715158035405662893788180660932318381010112084126690916600154971910445781878261035949538953340286096537982444082430 448 55234526760863642573310862680887165394778631783750416803772277565650813630742415322002455021246384770619583613678460053749593568802553609947945041923 449 118638186767269289616478567293356292944139485972918912792159147593238638621235225032360495951439585683313056802663599211731168677782571010376442895105 450 254822846955182170490541467127420041448854784946082640187884363656858646892832139803056322594087327134998005908281555268769309155673774768254777061381 451 547333747250584392296809464395019792731912388675670882575974936408986737766045005189779769518212883272243703127287213745981240080041470398955607893514 452 1175617627928218022894370965943216168573761444540755075743902811315942670172944509828252910657827123225552771746513923495251027069171590945841604911381 453 2525107969384568977978531361860675795486441006838179481083737047790774792597866660010868772288340216905038183909369906255982816384928306512007597759790 454 5423676972491589416064082758142127925365876284595360515147517606831646870709800684857154363122207346628387430529684966992466110603312958802646415476066 455 11649510539188945394915516447806695684912519742812474553058894513729139126078478514707144818356714903664016570094938702999682770442341162772503215907027 456 25021972453556693205022213325951627331130713318841375064437666775183207660095946544432322316889469813825829615063678543240597808033895386889803644618949 457 53744670504426173410917328979707146626321629089061684685702973409473132782962704258703766316725106967782250185783240916232429459521890671237456491909069 458 115438125950728505215877272079417096973495575469556909367637201473568687229233075862275555768860761499097925986005536705713307846032022607789566997053994 459 247949439413137545242734143364783017557269546966521653803480815067698160455254430924115410719200445248488255972635697081418764573109699337154283625491081 460 532570361819020729085406016503324358130582326994697157224458191424308667696683286907370288573647075214466358130430011409077809724695635223970874111508138 461 1143907366596024324786751575312307490218616996397297374199057023033273675836425224617876665780908727210540796061706942277628646716947056506069008359544294 462 2456997529647203328200297751683739224037051197353213342451454220949589171685046229356732653647403322887961768295202662177203030739448026291165040208051651 463 5277382624658272706859206918811678562604867517142505248074026458440445191054579965499856273782867852523509718549046558141538133898037774527273931038648377 464 11335285050548703688046553997491464500897586908246229307175991923372897210261097648831198246858583225509974051201158824773572842093880883615673019814295973 465 24347047829512452429965265586798560850144373139884453145775499061203376764055303809187643448071722253444955256594454603233852140629404458961385922099644378 466 52295000555268132512917580500593168414544414473519417008201509366389616375632079072349896215571756556988413077545818810922535958715204000720005892766884701 467 112324381264841741060894665671681754615730747661534552606928499412169267114003784339556381358573784289388297641935886842163813082067893802258450756780469430 468 241261430204890458516695092259666652294963949748457839769107017206151876629323246293443817237789019656810079053621979067242737140127706262659848464413883210 469 518205193289842073151402004103623329940969859545046361991165525396880027232962894044906476170508344792575087415039571562492899262978697867896755870741706771 470 1113052434964464731245686854294638389146628506703496594136308059221353047605613170971350492004660168395583543164219416539142186625302004195474903556349942621 471 2390724251749039336065185954761551701323532175542047157887746127221264978700862205354607261583465877637543797047920538731370722291387106193928263762247239373 472 5135034314967810871707961667454451809557759048494086708151527771060851101145051441342214721763294559221285970791398943372147994804969812452774826745688831386 473 11029535253430354275084020431272193601351451906281677618063328084724734106152389023022779736934886482891957108051459437374031626013046029036106257826533252753 474 23690328135115015354565129720942648921790502178811898192254129754067701287143354111061816442044941478972072846682177862849698337914372760135584175080158154898 475 50884432956943534776441132250941487934051165039869340136532313694578020600593183598449590637678009003977273033576495680969909584745434630660571517478913491790 476 109294624480603919760655412124098979378983621303774814139103901287438157281032280843596003258702778444813375834992310844043337886587226179967846125465763054339 477 234753818529606004668102806346924604168876453562325392604422658430661899769362002151557000976103737931739994748827480068832855393992468201424573335503748192817 478 504227500447757378965854762846064050860894861209744361019162774700116234932019747437198598131187303825344019452388597437889440751912355192020837103914187793285 479 1083029761987573308062715787664012238577631389638169960367111992848878191751776032583908603342097558133637384785035868419598489426484517774837829900387447233258 480 2326238581412694070662528119703064944468297565619984075009860200679772561385177529609862800580575903716065418438640543364210226324301696360304077443719571012645 481 4996525605835598065753814457877153472484455206106068356763246961077645179820749342214878605395958323808684207461100877641296645929183087102000574348408653272446 482 10732032530648559515141586484947295599998681726984206467150079355286068494342880434018512809899207689374452429123417832789315588004270997597446559136235242530994 483 23051322323732449717311743520404667489435889704816327255686433478121131415369556648058132821271700240707886262484260131436119106186938868161751785276772120088531 484 49511912990865166813348730948176412161917708364890808546749839149770913583876066858310037046466073943265475328192196674656046928124663950458645477897651258422965 485 106346590168978625763113804473933042740788169501507669525272785461299244908958060588444815498908682114055700282284134770317600728502812684379595607587430741131021 486 228421738474441409107123009890690534554059475936105613874458897238962203492079750953123022413112530241294537201152788251065813690939079453458638348659505378065482 487 490626831803263827446699349786733032197553523304011761471754307311331606893871938988322690457395968412671413093913254466357062076069368772676475041732018118750489 488 1053816898921125271424059174042047144046460644677730658745944887250555258786989501483013550782529711009316187778502965738806290186450340363973347346638459616012474 489 2263492301002094335424580883506203742995627167221859795563912399112180676066813130412781954110434178075953551167482262922586228029528157362784935778762001231578934 490 4861752930647608705719398581377031063286101979881332874527556480924622800534664072367131746132889568507257339818401448866555870478498206863408105513770938582354371 491 10442554431572922647992619522431485693323816959002783124401326166399539411455279834675709205136287635668480629931868940450534616724004861952951324417933400661524713 492 22429552593870234394855997568691751562891648085987308669020351527360965688591421109822754651512500950758948860736154101106232585710529433042552471224237279057812389 493 48176414387663688396560635194931754012825383983874207792350560341084667312036644851541304807917965790603167460418293430873857689637037363811863225573875018963216186 494 103478074006977079834265249854746742831932497114851608254792589562206138100674766905862523316079255327789545811822470573536857477782101091849919492440282977740365677 495 222260455376174691022242517813302002420474913168587332508514061771736438413339477718767887583427687859754829593395211536390805442766705252516198414812270294724610438 496 477393017777792539087333652717727242097165291382164756810449801237233381926725656382034239023504164305937088677458446114338378087967944800027900625266711269168557978 497 1025392002537119000966083938199077989770047614834191030082270514342912396854079378725432537506438795353236293676071339760656846451283456396910216947331534836358144531 498 2202438493468878770162993761447834476384853110767107876211684178589115599120870169208268903136874811824865300624383443525724408069986051249482216612677227669419870925 499 4730615516320909311182495290563717698022113631817654693186675008512173774755754583041168217173256566837274976653984569161376479060520908843330551132607008611304717965 500 10160884505795785852474566751658464640561867468186061475692313880033317369851574300183138560953444985840241871578822795973482141651776467739205201305292998786502604346