0 1 1 2 2 6 3 14 4 37 5 91 6 234 7 588 8 1502 9 3808 10 9715 11 24727 12 63095 13 160899 14 410764 15 1048598 16 2678327 17 6841725 18 17482478 19 44678724 20 114205286 21 291963048 22 746504245 23 1908907425 24 4881860810 25 12486083994 26 31937825727 27 81699259367 28 209007676593 29 534730109773 30 1368148474290 31 3500707131376 32 8957782684940 33 22922698596814 34 58661071021701 35 150124609625725 36 384211405381643 37 983340590378131 38 2516819310646792 39 6441893690677226 40 16488748166213467 41 42205949073242769 42 108036576309634898 43 276553061262545224 44 707939348480687972 45 1812270463704694038 46 4639368269297963247 47 11876899762457329647 48 30405721220418431053 49 77842199659686005961 50 199288430956185612408 51 510218174728774767190 52 1306280021220166455974 53 3344435795458641386980 54 8562791615757303679389 55 21923685030881635299713 56 56132857316053863926516 57 143722885023093013041700 58 367993089951010582192493 59 942232659042031813914601 60 2412577090359342694085227 61 6177441155965290411036403 62 15817587004371458821382008 63 40501944949396792750521794 64 103708750641430351874569669 65 265557550823066081431876947 66 679994649789548725635788960 67 1741228604856718067396231074 68 4458712000786978028204964572 69 11417374857948019748017869874 70 29236554943804555596835105015 71 74866774506734467767839076567 72 191714488666958056428254589794 73 490934482308355961460055190454 74 1257172389575531885168449549263 75 3219354027444958929018159572335 76 8244136299350560101479938186949 77 21111740019676858825101012921937 78 54063636943974027996099471135238 79 138448666104724589287209890413836 80 354547568922138574298981359755440 81 907950972445005821855721643910362 82 2325157465607702030264552980912105 83 5954487179585377783033223170764505 84 15248893202183741488014997887571375 85 39051182331584122373718104829345023 86 100007346252136952620613810379576316 87 256112878761375573170973547099409014 88 655892523284568955901568926851431353 89 1679715161165371909350621437873596215 90 4301701359161505833573741651353587908 91 11016572040635878983123695551878940134 92 28213324576286673883332290369579244962 93 72254279411738049717708214404787030024 94 185043726427138950062537543795266623113 95 473899882540845944559212060829206523885 96 1213668954719799369213642855720122971908 97 3108245084407300352161649062755494062164 98 7960339750682807525936753074413575983077 99 20386809043477730609594374843197848968889 100 52211741160723295340747692433522927857677 101 133717527198811075150021071267851430884749 102 342459884646848118264765664177067653269230 103 877065958899000408860461001483832860693604 104 2246238963504444761967844694882812501785119 105 5752819950693049446243022932764349363272337 106 14733526404056812865922727529210166636122046 107 37734074489774569124451147392334896873809492 108 96641073915069232918480342859361391865656388 109 247508898071674827715067612784366447720690526 110 633900197744891390526333346452119773722875743 111 1623498668470713182095406525021727428808818415 112 4157994816164433514972675484961072683243633879 113 10649197624142634972274238180389698281843697555 114 27274119910419281840576321485441608757195570614 115 69853070448351047092644495464778191580508797736 116 178904445697591686823160611775728203811663710104 117 458202678117012339323476473589956840511700147874 118 1173532047657771117504105109001632677328936957323 119 3005613327937802740583476391216337917059162946475 120 7697896497820264858793880795209901933393330382290 121 19715682534243179299404413845402040910460530478046 122 50495460679960001771610195634514224644145380141783 123 129328314831219785748902387853138837612349901534919 124 331234558310161434534339583537753861700779802518829 125 848356499766370222969434020728204789710231180502537 126 2172810520667183840337438215452785509596331114456550 127 5565010894426282000127516199103699110081643630527164 128 14253150415030012747829870010325758356949807994944482 129 36505339403320010930785163625496575283973164618301324 130 93498054207680249739960123622505193614227694466018183 131 239469056221033625260651319665464320282311166970373915 132 613333756123385701151352492441823288160582492206751753 133 1570887038103931578805576125314028082190500595192109829 134 4023404123604090272495064344512733140242896708670687562 135 10304880452369280332683957764154710420901403428067379632 136 26393248620564246609372188844458593669578178324484735101 137 67599474323518613836058919303188095756667982338490043479 138 173138781734350313144044362896942163799236092632330338568 139 443451322522984882306361912466757675459119123383521335018 140 1135790155648705903876405161270513498220885144284285423770 141 2909047313721260824920129818124690637598679216778048425432 142 7450818753561776421686207719026554375769673411148171827753 143 19083487006548721404941907493161117523998505047288384405165 144 48877837080029994087468286337996657149255266546318521945953 145 125189160752374442803174666113366973517208483780720515028977 146 320643153139737657593999092886410033253920883982948781054500 147 821254380415392404749070320645134299689245108296345180755218 148 2103458291460554311753295018964479334361562212425543831578558 149 5387540905934832464951849785453465141784444901750648571626724 150 13799003289191397158674814127233166531927989303925183269832853 151 35343154563483504908905310754818497678342388513412131665038489 152 90523919274874021272711072354951698864587154914678332866584328 153 231857862075804090119547330588703637841853398207208600700382504 154 593855438191134500549048959426812178277375340322271433575417289 155 1521038035679237753876081832608445308145250188336874642737108589 156 3895828493718772344337696919860978701342645077554668963583075607 157 9978379042959987801779553399253071484625244552979861196116956055 158 25557629528594300925604729497373872599918606761847343832498654732 159 65460835376948078046997421582739998142813144148682820958208361150 160 167665191458225545880224798752402704349497936883369704037738264593 161 429442143926395579925554053772048639876465531574509295352357930855 162 1099934430417176692672861571781043000772553904893792581833969047812 163 2817275421584669032765054186235704744844662577905231098990059051214 164 7215927912528484419931190197634479154990426406257428601627648835176 165 18482275074480931446825206982560355133939252277740382533966589393702 166 47338994822839181700112124032448941118558820585143278508651165384811 167 121250346366496753290422440693591638550369949947002874574747371606035 168 310561268477222132829479472549169579475235499016761049802432559481518 169 795448265158592896053713829758036741874035785727680673131410900554634 170 2037402919484100795522455374583962373794021392720827019089043590486355 171 5218458600551288836566973001441979718294870698956365651877887630863227 172 13366197964067133768528342301347558282681721193093479900061042821480737 173 34235278043250113431997691651535853703832227124894337774667232452598165 174 87687996750758996587307078222649695868562997198221769163018625673624842 175 224598448784146442402172603593201543395662444340125061009926089914841912 176 575272569554019069419563967593673742271242246467585862854203587091635350 177 1473468601517877826735062897532129921472542557882097571394141384453065384 178 3774056580341408693636291080683547843515276865494537560965599041934981723 179 9666655133451508696307357023730949018803554141859685691736296074649421575 180 24759640603493315448845854969394439472338943079019715823733665697880862413 181 63418028521076681331057679817295242209762656925610835105194130556080150129 182 162435676955007468997651281005222996444655816361124878712361032069356763902 183 416054659139702333109831750578003793270832093493934048724915478748871396604 184 1065662379440557235005677289955840541291053154996584354424036569927161900643 185 2729538049821885385769666428135442100379956257838476912856236246347543159557 186 6991316146296698926120297201749045223070279188772004826738748453715292509810 187 17907254108987255288473985440071627952950809722644224458934247133571077953040 188 45866892189697883562460101600320677443126898926154418337210628915037080710272 189 117481610737433690573640288832832762711126162974332491114406647951637318118050 190 300912844634383657653991417876696449811561104867429117885126309586010793825915 191 770746946850051877991046862685012410561979496969129935033138810649396713739027 192 1974163642655800140991958193097272097129547477542583216254111616487069201261063 193 5056554962587541748171022617770119696130233533964465150191569717303469747474779 194 12951693495447593154658189308976365680040481595547770552300005301937872975531262 195 33174059886957137528056061553343116128442576522976678381857426554874392331802656 196 84971038772705549494337260762359337074883232024807952715740815310707130525345560 197 217642379213903780471347963882200131957093960581730366796948867854710490449950226 198 557463238379863118032319390334811650028408510707445932584175999427834543483270083 199 1427871844699132125208580755455477847318845077345388268784906086528497584327436995 200 3657315716761967545039763896279480392140764886244718902307579485865723764760263068 201 9367763052025867154268047953391795392135592133652799192416803484660020734094770360 202 23994381626586599896227884087736031084473304008142384329965669640475126591089164685 203 61458710518244414210981737721980786174930432225890123082219484994131653890863240785 204 157419141849879911769083802698054480398180200657585191551946414913302265122976873935 205 403210514957067148590316665575667319294104530583366136216359762454196050065690440167 206 1032776547133881355585453426101393583401334531924571511117309668614431534201982120540 207 2645337522046024763002290428573388321366049009043372929425291244894526660406098158446 208 6775728902081548242910037000089100603133741036998505153376969774753563388104110231048 209 17355261144446574679366376220226421056995025647665155498987047233020819919108438572542 210 44453553587622033588177464573302430010670511953967255542406821568140703925263481015297 211 113862840078898432146129520423788622277587352701904886338259386772283781616934880820313 212 291647149096941138058864789707997145474713261377889291248492617372132486085572694398747 213 747022446102791797562479429170619248728253506631302218079889811700884098322359636044299 214 1913417571316655778451123248931886613102915346577783032570704588282156821682861258847648 215 4901015235016811522456426320785006707606221641026566348726799232908793289324687625717490 216 12553433702221388906234601919725094474933065790197392576102632349164406280136942741622513 217 32154310262583330827931335759632844782991111740695244476876633563833047817810064153802519 218 82359944373973420222470465252155501658180705667985570144875911561215829849899898948831852 219 210956577521987694886018437436800214625173293249965769495881706251357887690167094003143694 220 540343927555322271466529707603109825904074636652906395823134035004453434054911850332173858 221 1384036855575764955793700692119284305807229561594492127948254643199577908893394099216845880 222 3545073214523853582225985704070581066792747067920515046373625171844512320564390207409509993 223 9080357231285828449558036190375326409738305544975483999026578401280587730094382376123185709 224 23258453274958740749579134065870160159476585017551623878845103666150991348498025537521064142 225 59574292545355179892182087547545403312085737033425990796290654111526936641429183569234765598 226 152593882699443420148787000071051074874559816674793144533112498649898160466277506064105762947 227 390854861349062576900953333071065474784367914026571166826576772587084311693738287623051761387 228 1001138296923553331154532138461431002792259852757606304209280458210014673524969941532865126383 229 2564323384277082553493960519235316215799833794339779841902905170750334510500446552203530854651 230 6568280175416572264844479626362468959246191633796503082111516913037700340536249562198213993260 231 16824055953628089057314489235690154698103805627203822710795399221457428280669254526399283327422 232 43093314028588252567099188625597232457584657360621501147492409296628388008096097463450020780085 233 110379707359691551176403897638272160688352494972189416319653395913453792849717356427188031193635 234 282727943947350553938012858857601995994258118118361725369047915803976688658708879066036569784720 235 724183094525979659494177923168611574245493824203611908006857875137799145103822548853443113696970 236 1854932792585185136884267043046592795206661554609112127472668319062078580370812426994116440321918 237 4751252633424644855032830073653251488502173153906375845554082449995099148079111111368320358482300 238 12169933742359488626085951429226305010473722304228162083895819541503212224892384321792440363121173 239 31172271406378846312376722403590444727409563658183278462081401242388741459040455461710993703776961 240 79845202563097315142045710701502804244218839693476763388775055029759527971529360316072864822279465 241 204516968570973545692745651972829882310862509006544917850505416344129268954013688129997420458968081 242 523853689286440298931142402539898142460807334480930144036768674436843035431330894632890537094588092 243 1341809324523553500221795012839056434554811002055190014205198530537310464824216157590921777392923594 244 3436938346627410021883685716767879357378720712797065951705054861502395232625046325609480135880173318 245 8803448209959589123035138464482825143010365945405401705195644414682400706342116517266004304315976412 246 22549349619767903391251927978481858508447910946024118364168745345185221961555082010984913010820821165 247 57758427393139520360015152063114907385466024077533244681174921545210818082884336344239115481411852225 248 147943821184565680925078358468157793650130129148223822949428986625428207024430668517073131166650253072 249 378946965745326855689912715384832813385586503122120147675919387754476819129208370724559073100576345920 250 970644427326804421093539908916171088540297417193594198058370653536593729738121458906827547684733457921 251 2486234135959949762824939119223077192610016036732821329033900268236719622281807723057916264785817913333 252 6368307289965528687158085380342078904413016662890982848231280951800313124822496854036066426592430048791 253 16311959067132095541735555850580236785301273649817584606998723819381249460536285693815011380991727007719 254 41781916703897244015163131141671136271476962603449973485341830022161236573890134183767927306630212002860 255 107021422188354643500818736013749516439390778381226793801390427864662661722025708962047759581235344545566 256 274127874550647771571737356727882115487836436363819371062273602450988312464707743698933122771907101388115 257 702159539170427558850711746243892282877546403109613202634322282803190496154850153875469208663161423803273 258 1798533457881452351064415398300372165933980867085719186365764543910893920883258283318801867059109345362058 259 4606821242528873781394577844977483012086516965400084926684682219978711654594967757315461649445703572082872 260 11800062765742551446094864559255943930288106562743466029056493478906989783976069331044775567491965129926954 261 30225075203181799567858704916008854346459622441914263995745154089236168531757035637569359330684287790269156 262 77419538446977346797114037322759237107803080673347962551898047243509481961417135422969567850420408422548681 263 198305098179193804562100340873560909388929643906958694232792795914497537228906149264030919362625155879005645 264 507945706876593407210691690661926923430281348484830871873179892383670887266860790140452644645450832507707836 265 1301070471302299173813995455409631790310207138656885503457991632646689400414637289227772696249606239743185140 266 3332609725909980163342686099918712369755269297611831778547185048711772180809441500085189327691701167881932013 267 8536271198254221399941951828739087367878102935335055301436035227721290427348584981803133864324921043927005449 268 21865129793612437983545720213887350412327483382527583210268150025235435735222714157638537986619655765600731963 269 56006189159588612434640839676430705060143641415303099539505710377783045696160797220621554867318122017867483075 270 143456454384930129795225840823553032054186318247666591356502463710315083376299471618568782205530809582886293504 271 367455090652174932421330310036675085976381936198627635200487842977388057893867157676836127896909318633075848970 272 941214369164391988265475796873202357295858745680684828324125015789369778373038714967194683665315010675467941470 273 2410865226813198268504507615529755464478659347156127087995698061094431890156816677491046814667502117649767591484 274 6175290889029547252765531600882906259009886332803282590931159255690765836355465004258649360673312694028876657731 275 15817651725474222526718512508623902025549981711129205429900384578358055485852532146167355007619717750683849693655 276 40516012735392780934090635387395039288496296386348621436376183827842628369699191879914741167957900198962221046273 277 103779479714412532935469646495279231775329989426666958163737576396263646534017954924745156574985455665029388094661 278 265825340232979639465309202220980635232867446695957363251741640528211058546866440369675517475665658759650283152762 279 680896914339742194666668815348699102681197898686922892277786016074804664569246742424163478230090887249764729741056 280 1744080197888137583790955081256966356527579456645449673966047346593363149683491465757902300308050791376487649076371 281 4467367011322807904622384455859084969901720916101774747235455380979135639673979423155292658085101881991556110293933 282 11442921281862619438008329934977564374519950707348791040110665985929417667643502441699630356642526328530310381416130 283 29310436269242571241379203429561721296043426330725553001622494178052186128672786512540467634898846588220256098172944 284 75077145007300627948472421953258408034460843155972321625066325254901197788523121585021462389662752969567146320197744 285 192306210012517991136798492611170436619095517190313275851106858718462056801675355375940985133555774768229840886766834 286 492582480028908641853681751458690049444712665759540060570829151143986593247349799282678498429525017843194569706777963 287 1261724989616196231824308039208484016230000762196304310837011287587924726597381926357402679135983467434011179946287683 288 3231845116277231023599207702679516813921859349364479598718296419173761246482732855816830181472285453744122741850078548 289 8278210471967536593004683072688508935621057477344251500053655640866994495619374806763865489032387414729700041378484712 290 21204228619613515919653443632202156302582823367250893195710805381233037219474766695987891717616760581067660697840890693 291 54313598879132824115834837747663396002591440789396431435994456791558572442009318060357463909826224481773628424991468065 292 139121666360938432971845624866994454055797977016966319516377840061977199824105704255638521001868343729664831745726874473 293 356353516049969777386889664695294383630915146745688431158224643820540176648608121971350011837187618771540485583172245945 294 912782724337775378167850836263566584008148543406474507225933384357973936345719181140330482251984230825241269013540492898 295 2338050358677763434123277106052759350928220462544799225923223775007222927530380869834154124196199464277153382309463078640 296 5988808072305610768300455716846016335914773985049554604973625448749120156980741664924607049479870132226986923459325552783 297 15340058413516168255755479836578260059240913783232968950427385873943073664346489047916314990680968826223874399114499690377 298 39292866710873846884037890664651662126935589375257202225784153028482030870227291004817941592149354865287462179937705337838 299 100646922385254729461947513296565597835332640233918965441620907094790459642833080869759922364620685823018069999046690423988 300 257802643269686922028778202071554561280566706427543187708361191927144080002916526227016312634250677257115994352503512436508 301 660350200049986663266522723798184653342437824881362171737229228587663123772342059903248958649214561827146371044828832588854 302 1691458482421677658599202317973715616427838796677515599402715105964670366298643221803539302614986706245037925848984309856519 303 4332598558925284131336005466656584366109088176833372505859352196447331638320930871804900962102327672235163974604900952037959 304 11097767932035143331903773933622686825048815358592033319801770018012363926809720684826001561955341031511932864560632320827515 305 28426468257076597354065999853460075277620303002910358030205185620014154582173857544371733900862275898090253687678086805256263 306 72813222249264177836389506028670984511400144193821244824033105109995763981345317535903584359974395161051841114300663130009026 307 186508089299297261907218282704333830253039750787248836792891226262783727446779557200761576762870062261501127313106628209027356 308 477732923432271662688431137483843126439156450346459953135561963036858514255440246650508557003267103752275982503902989290690812 309 1223693766050118422121658957233423289388175722116494666671046652346835035378959773803957910734368271377872036146087283890875646 310 3134443159277185113292793910551931930914008901604736229284339186579946121693853946569457295484029411548632240717872613676206663 311 8028753507126648946629456704965596801559302694689619306356640055366314354652803292757080766773152852712570134801429665842384415 312 20565341481272920717610456449477607641612107542510551357257193696500591961985708515981787810152088355279860279245236673362892646 313 52677335499692718091483718449469208426163446829048673317926053256380777949011055704062112570660353852480295216806696704700901994 314 134931002525142992114726579263247010638616448576543204655320882124043209435853523902390785391301051090396766543080881905005835475 315 345620717449771879420805392908471105696870891862982826591267915828174637893743948953280401769962140908716261383830416458876407515 316 885294690803620448922191959877759313706488713910231692179220626549352913864162148058342150188942186313052881802013792441431560009 317 2267649996310763268220273050229491665381368388750917960269517481049345292363692292475290094071883134840842393741167031451145393245 318 5808503540686473962692755400621472594174125197415361439082975492968329770448821413964627233992218595692753958463150810009210593098 319 14878274384263178696201133864083988962580000936779126086127420870850133216539287781744471904987361819128408035261712247269552673544 320 38110174628614197051598171935768390980797486029690310290128570273482957326785028155438376309197108192472518160804957173003112640838 321 97617882596023571444138336425354206193399778734548667683771036531901995373951338711818005947188646830593777807418851867679356186680 322 250044839858264211721803020706994324505762574163565378964514773394076101553677280010059438673926769866421380096893080297969322976691 323 640481335022524103494658487046453806484291142398124737301533315742984780721846029380739699275121393545121783479032853678280645148895 324 1640571366034709992199950058089401049489819264194646422411203918240386709793717426150638176066624474234378488397629126509799758756501 325 4202268944421684545012095597753416581909833884058492998190555242801454448087644483236506578367125870552503688092678927997756571999017 326 10763973673637684240764207926521591571778718525689144191214684748717228594448517916842145776132682560969226299675984098354254401344190 327 27571568702679724667502658771464473633707305555510090479372386039021822824927106979872015043786634578533337364277534578759795479907180 328 70623687754737087908550218236803580907805072643631251909438621247443567217773599914225911773792200401177541379148867409842687672850753 329 180900335221893722654202810587196669025598025662499127935066874149256564037145487925119022678467312604679797972273372870500932357294531 330 463370537562122375367270628029260349613944399689585374437282326857898365085496696812024584424632916328251308796650757307388483286829012 331 1186909281123381896951575447396227026292798655333975415202996256541772755503262949122475501988690816062719631104653304188674179922253198 332 3040231810595372655531652005936031623463425414632926985834986375968586922351687791625028618488750151994979284466159599187302748167055798 333 7787461902678184020895324851531400185233084702395088633965369438274572678607603454262319675599781170815832495181410235033375685747513484 334 19947351199758971531549743379875268584648537465230946572761035999115835339140918214355827940612387705150489673433074947710514338552717709 335 51094551981934707654763829389721620805386345211803694922662974275516922484785234019672665209119397413371908613393838516578291850600156217 336 130877207104114525022490833872286782959291012285624861474833453919007420845975739783552654969753286232919950135159640263243282330672732485 337 335238202452679239275620801236418024463194155743684417573181097752928179518860034228834195397278418140168983682968163351005009394149841949 338 858703135906580115942009546725189256208349843477197254471839286525718491110526788975064827681885553209668686949648729749706228743266577552 339 2199544004727396854929584586364652968456376910513697337294538163478657699401656241372459669037379847564204031638678425022742526442761095574 340 5634071072554403251311791742042326495698593365530137448005077201330959794256881718165496194828763236114266833917911738973063423728192191978 341 14431519051678506110470184702790151249713530928083167234612965740780624947256270937949136349099114540373624282036489030746138567450045970600 342 36965946621295304298646294874845996720359893451389527500521716715659703139270786413806231203442210285893901569687355121454964010039465608873 343 94687287570583971310272722738015488962166250431053424385990239452368967048690366666881049309656781216134055362097614299233887274307616227509 344 242538997413730310688815949499103638815791758219758386714205351157645156547233925223251729828115482927077858625260091876624808415167687886172 345 621257347440297285021708380676825190631077468992782884080591516839725349567087845681599083849066906899038059238124405804011615487141575292644 346 1591334783159323547308476055376953113609651640028205545912327387483353203444447354006093232733130366220631292853099711602644194245135211737093 347 4076163823983391213299314516741438815548555802283779235212967205228133519688282849916217433166518285080706367986669332350197510173364537322145 348 10440991967598765420936816190860650830129277530401911524884350330382356801557563042118494455095460949731236098861216793434250729692185745563363 349 26744343972221028231666505750091457673553167693337981444345105384744201066748668377946778778331876743113269909501215075652186697775481891545819 350 68504987721783989219969278191642641623263076751198058587608425823823437463364164071547718935607801958901800329316387380098089210664526432651904 351 175473885141495196896818152935537275311948573178862561686716851505864544884425233891369102901658097852345587023343927941648091451976147501830906 352 449472210665955580578948713017566117759607231215043840637745960755589836861185979008557306484281207182868273882316214110538087154621770568437359 353 1151312592454138338800667893187614779612595099920836530472950497690265088396799542948035342677382092670903483905039369558265504214993780150576045 354 2949060742561803320506670501589890025490746184009420950467803605342017323192507101520090249163691348309017935421453899644669892731093506961303454 355 7553952245954653965240722001802217676427960335392462546782191431869312682348478605579752895434450766882856312457734899838126960525492375758525748 356 19349279839773361153468386854268113950842504245655027598263221220616900113472697443423084074680762764103156629198247576273825413778900048373473606 357 49562753904773381958493292009967994830589845893814575098722297797215245276206638483116295463362825059092027258344654228010658770851377317613660360 358 126953917342169628498910496564299649998997505112105493728008307769201693458357531717829955135521018710855203905756018868587626141782679936151540653 359 325189740390139760567150052349448187994996759222527372377831208673087822031341143268296794731991559680099399511626502422374737900190108092430202841 360 832966655569798042483271324951723821157900893002111307375983395723023880002082937130289941230633700537064108712169924482941543534615925837616466376 361 2133626759299656316029310566241085981018746418218142888166355737193389338655937745960097843213916279769307572634890413809362318589983214321170926312 362 5465241202810448554450817670209001749185100929917807586561342791879593365249849835017252866621824799235745323801482637874732683144698088612356231345 363 13999104943855254022051048606962220184247919920338318349594192502920511431109818322430278081335799570718399425167852205117661407736356275326993644309 364 35858428718165148817686888199428183148014613654074723631121116365805458646452648750665860856132277357679315149831866871331143089427987282545255668951 365 91850662190259559542622301662183094485624617776484046465435324950289343177277030673665116981737112876582641387481002560976984980958807804310580579271 366 235273697636178925902018191337603276229714826673737352363657196657818559025640267605394012556366857532035830854418482775534834661146454703543318093764 367 602649102447339986267046328133622782751247658592752597365137322711555798173820157626452767070992599335720775435680844597845883686727761587104265296374 368 1543674391030603074878974359569437271185412516877659711639984140488267034514973019082415810086633287409483327612197651268114709623532402073542836350412 369 3954093492595711767856760793229188856548655603886613865858175370068756769902430680639918087142425843575156614068852437490155322652906937902678553993874 370 10128338716186839316357340254448723905307500384488555612403307785426114974366642779005997316692365559092762325311336336319447679662547389843982582991949 371 25943558683655496353383541088908724239217425716773497039261894667747714170898031670666516985704888369383779304636073183671231274121812837783216677340461 372 66453969444995908472127099014499504505618685323842258421651656359154841918554885846031667419404118942483309012096715824693408464666494279564822273263591 373 170220693072750963388920963949607959435266600395052204254964452640110558226978415705943957224218845322616755195554698239989654176946258067233047789979119 374 436017408028155924756838910647577124569743765098227215272972661345366642618465104195967945077712441337583854517679316448576390714290551187983305075694900 375 1116851290347749767482410802232213630568679579547566589623012278634323323955232309568169816314916003911528061009227903768390114070141761588503058465137966 376 2860796188505041717678753015545196709393349408125694130811999070031412353925225796579743359661680526633364112761633356091822036138158081657026410386490485 377 7327883110287447788892970549788825300373909787139084287890350947812921913550504571244482905854382661950738452230438896661509339307582094313064983124044963 378 18770255916017932621264114011895250453522115495892822625113468934627418058446409119039668043046256392703902596454986896509630077903587551540263215232718808 379 48079716751508157434366161840992703955878982524077627309303149277640411576542176969473694475518469423640411671351486063448270617207343386707508120522290802 380 123155454863456859143487683929331792594128880600602446227791628156538707377518506359520251651741166503820716449749275366218283065311301643988775640307086454 381 315460836024585628886648838998848253264680250127686664055743600444897610622721578584888699781963092845720229901584989100881171864890811677602039889205167876 382 808048246603910660846405813276894139406076655352314444738196768446959165478182190255564069052610530525520228248493479974306048297404682069573108968646219381 383 2069803796213108069403741425896660031122931598418471927894692385546638075964995452454630079743870420471830164631947392568028743314102235809437700771340556145 384 5301772772062544402602249252657283273639000275470386113427639048797666982065487809834056731298725444707288575028207739539143354204116759737651444237214402326 385 13580416380648932721035013985742079345671579645177522800449164227726035588560479663056494421910131303305017020430383480182880659516283551351056310296193992542 386 34786049043286502354833814495417811324982126600203089794669196043526050390715545181703591329910820968958225639823312408536273878510399364654757808147379062235 387 89103993230878126068083043689633100852438647198188684986941207235473369614193514032312000970266301179979968698706465802028350239378931468648100458051000276195 388 228238693908784566038821802771811479414586355657661624516506911281746879722954435184686988387804438163835675228513943785380258862856304928065310524187548998423 389 584630437535096514041491646708123900054905764054427381718267049521817032189446615815390403589617930860103987219651179381475540270880409042335146842481041626131 390 1497523387570789691909671129719660353748479319303686483531383412513433009678608731295377823402894343064944501543540002979514499163297847421714737562853923073540 391 3835887376528080910223369825628674423508217632429474640699203321205118635451964870858065941082846862023688278464811855907044145996921073493510544988404363136806 392 9825578361591128786616682304862647627841799205232962064740279246956413720032667812214333444047780202688571745256735035410430587468189887887311442656301502714997 393 25168100616630502402700087807812423079105728545249381773263264723660761909361373454502003473212640265573172998591006161776889886107720448738814823281533267028019 394 64467792736057670982377345983356663653589774980481290504816728711420854470629941559792849948218709471241105081315258479217985378877635391391069254752213556989648 395 165133506067129929408135450928521705419067517797623731079954047245733534256802223342851603446127888789350578728067176100524947155545905957685864360235740553734922 396 422987607425620799820196462158888697811841267052961202919347880121730324258682788874613342661759710578566185558909225116917306508927628182542978271123068102222950 397 1083478072469272242996246133324913479237462052597212794785818163655196505054327551199244248407135322760382811437975652936249970790925379558666241708517054458898500 398 2775317343985017648927491876723929774354221322868872418986688730146175077995516985347037170302133538472485458906721144252734325649402966887985133007246155914679597 399 7108945968117942359505241423841644094655109903012268663320755736964342985134745440197833306246764424441669292707030197412448406636687825910333198621685643886831945 400 18209491447619463026712884625778757660362592900863379624758012067152031003805905449025601230713750469969043066575630709471637190148917489548732842128937207160497203 401 46643427966308901254671700657415054349900570031472463602860703610289741317805868414838011126288341824484031506267788838764171883795493017170687907605604767197395115 402 119476679342165515768798136346927684967693880931745946534822820789090347783184523416161561302617133855593626684055113510223189986821884533913622507977113030522064762 403 306038359991441598803195147736823427611567812533091036108351830756279852122435773844867353105786317563446082721263984448944408599585569107507538012311889599021781404 404 783914373336146217058403580352493713473326675416662401085916151869059253947332892505382836164262315535484801528443702713302636390038129979588119848522626770869101776 405 2007989454989055496637357389953912301741956240501504222537478510963026626390875938196329903891654947594693783826132828227990078694107722746463065615252376414501042770 406 5143446971888664929867932457120628749108023409993724725921489508267368666365383225825367177038920745210581375423675991654016719139176293318855022777221798956319635299 407 13174894431905027692054763125925694893946389673923775239277237296488363365366896207557029064401155615186548902843662931494854629300175406708656643880110235529899975939 408 33747379817878700221258567906083934472697052122999893651073867723695579411078660762657183949386449668225714750552178571185208350567321316988497881336566714916891516758 409 86443633370576698354433659482134090107034159556726945805777845017747193137753803650430659251140448574555432568032227742954246410465835496146747909050855073753320225618 410 221424668784157642144884412079659451571837784287470777015427139436745431216982744505936829926507333396586173416951513984817479242925951099020973886316406253301200854627 411 567177549828852519625683449064801410980806340430554664697975158591959474598096961813123243676995434233865473052503921438215936117387558837401584169868611464959122584539 412 1452820963286548205553622490231605888103869871264547015980437184880905998500487064755904162818024754426648588749497006263097000472201816460994608951272578950833494317609 413 3721390121657716806888115846571617862540006099126289540329187515569388387406667583809630622333058502470913246176911413836398331677572153462611928139042092956122848131805 414 9532314001601415741181620709345241835116683736918072138249803793808604378683552621494350489879877204568499608698542875091679097952498090739255090880913711612941060078794 415 24416955734848484543054996632502063709087152447017650621909714067634186989316155204417662165096851345635080676811061631831295749814218703322232756638806459852625520700776 416 62543866802371354985588629902469315969207563270260478892376763352449622782688677202627721711397132903881083563363904663862672199488634879874975889312652707547722704075469 417 160205704690391546553226148735865159376668878039203981393749367567031747500247522638161511312231010863092918680499172749210386331506870462442284751606158935557852321593439 418 410365895957997634495452065697492534032636576266940158029139128601007269189766841941145855363778251282368258019006513324925040209856730201541976771584293524462631746070248 419 1051149724843547156278434624720736011689842011928736206653712701422625738876000939025659370941314675568180851183519746857728652632765434496846841490844794178393628289863490 420 2692513791180627056285954725060948852488464783264132357877454297720148983473258931494854146767955627912838422155415021895049365163859468736921644413910264388124239581528360 421 6896858680608413467649385382986052247534385544569515460623255705685436461534397997369160999796596147626873715224332485454992269778370998273017822938524934667700319667578366 422 17666265501027541292277148250071190154901501394516951324635192503909758712500364738804481199854933982673194923652563774925930811530537433844337283305549375246049401627217403 423 45252045351692605577469646455393329236945724955937316754879513646851919480331817871999745843551466908114223112831310222104067287708051631154079442220341739916095086064646419 424 115912883329158326569276561201721936709548430445787187083144374252894600719385031256593509194253183057066275471457539150746703910273310911083895624668279077683244371191333274 425 296910282903255207390639541151233513061953454152332070428575011282030030271944444887783346016217149591948738842706682721117069150001213315475273780491554671934449459725650806 426 760534295350713046337411819302540077853683160092770582309077737831077238995029922273960950456135478763351919825043830405559802480890216009513827597984600359430010783400230519 427 1948105178746567878333227989313226083335012124960846612811936514549866254510552481382905912682653814392986069895177767481928731870117056636916454649808763824805409411873210551 428 4990063047035145218231137794252504566864647601958963474067140770133784491375454047323662714035927865406323575410604196514681823709216431505817188385784347516192776071836958077 429 12782026049947282463025149070589487155339049079526021853176409970558745581847699358305601611262478080712178279814194873504912006722330488436594152608079784379359699157615143001 430 32741109879279970748192167908169732332090601447455110762598668607810382095683837801442653789607386928374002013774132651614135451420793204893923118599160771829966808265395946926 431 83866231694520395481303399206904654199416260191237676469982277909923713244843255950285520487912942755335342474127764107008853138759737336445584435809471514091233080842056098468 432 214823058233832714714467109179167270134436408313920098299482071461762587806692979435325405336534786814739080042741430685634600842699005280302999935328241304019346071365398593670 433 550268551602960355482848055246163655782082090637420758993241844847370499040052617831437872524285891347523169056183541602870720794852517085680499885856615926803335426281214063904 434 1409511177088317446588810963109934402196154047364860594191045023862029060037060969562974096400573083734913215045945701640806720182132032677861846067030524126567092970686242646539 435 3610458750094465238272676476155639631205597160087623197444625457569419830942849565141579665558970066540550843286336066783222890812532931828553670499835586718034730462565204206183 436 9248180197586429770829752607168607628324100713355853549947438405695761987446650819930193474117617421556889896805274708757047973180394561556405478424119013045911316015051726751797 437 23689189993814150950505743836546794181176077972279364095900728259887353620747690260024919342049963507654540095101263325447757402129966798277513874113473629069411862367769773307865 438 60679804227695786281434183679590643347129723152731693253056318605018895869504015982577307457482395827067858117681941835121133806196704460016297702319002403775507364699921811643638 439 155431186606445838149901888540968365028291403641387543842208713390963059437144747254196712668201588464412137042636066878543114474287891558588228859123109184657379287378849995511364 440 398136675534832259937204343418735280166380512958619088909753331424350975495920485647976707705917810464891718321823173602230415032380515266592811744970900647233593980795467470513587 441 1019826376756737896754733126876428521742811754736054774086246410948795714822769112231394740140394683668797607396126818493615569844888596744732744004665501705111051771600891210374789 442 2612283613759456662427267596472819744533692322097204786373723583952048544801558530256809776148368402148607210506743471364473315267367200465059327868210872458608553686563561612855138 443 6691360727983643577276835494933110240609047352437299076037652421851495244391590176759874463326827257656994209415416613070819534092468360800229901458763320151969734678473234027807360 444 17139912121569632959727166581676193900135009479735275264525247392732090454078669536941046132722418447472296057242438266453217081515957006630297202045150896915327417964050921327901888 445 43903866531028609651011018682698377376694657805508652260100420544835402884732100822729499525257072193868299912065839734507117463774275038180298543113991370266758154399808833370312194 446 112459714977956405388927002445926622058721492462481552143958447051620774935120556084778085715020448071246509856893516598423485606654776265558153006448431434695575499753625854154516347 447 288065479802562303233929613287468409422763144738940555946311628093777066261028110767189304694053169709452653993072429437125220432413981651063005239991568460743310699766538132021470419 448 737879572623198405073527930543670669909847814853373093275251785531415791131476782707718362574508316144791507350640716089372290730050295753399891741993945075692059682651951036576198353 449 1890078261808891455584961837153548400095157014743635140784358923721672106853811033446054666464381384595708190663596573500775892202778254322548577648223833482328191515265261720614798245 450 4841435125760966994810303656498079047789474826046943854303908287586811869343392516916869281365195554377543065138811147407477016098177714830515521555672124169311493575476487456270256348 451 12401336047239557298733586240309348557566521654738561227130418082499008503511450096088351449581214250196455366749320523226010781369386928333570605886802067048635073090125083896275952274 452 31766024375742397182087324692476732211872218505767052115103344830129371689808501321794429477672078740813317283935222560412356583506682799041460768124580589661394335114594249270900703002 453 81368682298671844338910022758419931611892433077026934157758826118603922809014756051948496350397380723310662292224550119520708636384601629481847431745405408073263359447412022366523861024 454 208425921549686638732496391642923820603083323807336072461628990310624368042194462516165285896576157618218269346415458572725206546698385296828736508655180507321911868021340344350599907553 455 533883140950917189326744746612555709637583500458201106838647590533105487853021190758890391233743732816802834358233155298086979627466299456400863624696355825708442349425189672396711718205 456 1367542122595522894321439835723333519400791952368837327526121706976029367149685993683874302095722199877723886964450393147070749035887028116958184272259403995765102433615698559510991884578 457 3502960549608764519374635204196740761723850285354586779876787551163154961710904770428422173466050676466268116912244347822476391233250347809417471990981542256368216819581692065717486189434 458 8972837631183445600722655983939284622671612427956445214896737878240630072256850942316733710676562520603111479086624927133874635734059425795369636944135362881551275586566818124501394884527 459 22983935812706832054064788348249909710237314297820640503467012245064052896053614645426183023553735324655998437214795930072770076976987268950995327501532151887359437273376055187854559255159 460 58873386720458555789749160317780536103594276349671048547165483637392678076212181596232367612339973553844984236477548203313436431323199831027317987223814446867410203734795897638272831790073 461 150804279852575129328718858084722784377898385218518241465395722552985298559415702371869505074328986150041215485361776622128413880612750472489545169159626531023038674041469156973918933818645 462 386285443281156922228334919938288671365951825445381637292797095979107259079269469113863608476987517305355503250269834494492758393138357018587296014158958883383295395551724050663572452171298 463 989470944703348686996072720363074421796691958465532235048362119894044912134365315594195552786643346652985106799683445820921206572169939127792457424350222549442399922346066261136568189129584 464 2534531988796255786768148972003456213346082885828389589548710431559350846525025315902284826542536541299005313951163431766389927622146743882892273156829177842957528525174777768379607011699122 465 6492209643738116464339404301015150985585395065000139392738960339014012758867926713055855217698126437541369353379435605620465455947775392935143656550885686720510774208166078961179328117197044 466 16629811303175170360339055805017828797006711840018828526427433739697523851090217235920553334371494974546031126092863514358144858922096367373323923742338394114690407733790001049454941985254543 467 42597306078732344436804565463848910785420856079563448602968613427051912021531573680173756168126438970716577392748555909581095135276275147121381172555751740228858288088733686430075259094522995 468 109113120123154048620636231286225199765130833303540111251000509716210171913596452828861937233799719367141411550708031663832746241123584258523811953190999715471640781485501050751078822626657313 469 279493583460297442177126481367848069114733052782987432426088435655184827226255876827205875958938395164111552211484700704861742526559035982295677063309198914757024988585593089024639241002292269 470 715923693946355749705857400723017781914432571709556803872054350028051442470897695399495035655720229675062152876622677390296469733439884491772656493102823180306350775686394187844740930407052842 471 1833840908523603985326028626348845889146375889710558310922675826894060423311505338832758439449057067927303277139382434254839893287535086211391629542359958678293939516639210280861999444631527744 472 4697389835784699910308675421336609439244399307163652169807764768664891433899962896206220243843537508529673661600099968324793295178505618978166734634498419177367635971045553281074870910518627223 473 12032381057241604929566490011571419448981354215077817975421364090349493598537382776913664864942877757622563398087609536695701740735493158256840976714791253271735868343407168175930083356493079985 474 30820989467855726943698366508324116471047896535552436062014799473698701366265431720841644767291860628735916277860735488374776715381137203429578254895425053905274161192643100326017977320918803598 475 78948085533456690906332165958753891752849588683532160603392741883587083148850712872127463680210336457460773596456634672300853166334827924013129916902536157887758046988066458035396988082377633444 476 202225843157752959604623842404160551445911642501665961165135632814354573760219169133007444487396787131913157380311449909779748659282129617795696110459657199653051505614059241494897623383550412772 477 518002353029095166408463506266040294527323436244912999792722444618079600589165839030849304805356789886024154024257402241913582125192973582317688730704333543865832071557768904601193916408764954334 478 1326865297885523393470370563044623594299319789283418022421299193022308934801361619774740749643055501463556943108989693770666290081662498235822082706608947342036424103966704043779366195068206689303 479 3398771476763840327334586119969572405979177084419321717680320364418075873631454398070634911299578327369303133632119733904963588183143166008773812746493730373908666003883709168457330904267397552135 480 8705969058165467122104658151550165111873319691623498695204693398513918914393978351286321767860785798719644028509774954938451233672808374152194352631561930386793818310775081412043447682660055606628 481 22300381821945280119838507706071314579735679575768096840148336899502720698824160284692743405621729152577815675159607958053915916456044150720943416151796180533212959633557022654292926409985839730704 482 57122539134326788052322656563405370959242141053888093111478077115667273827590567123353861989713544807478598893421658989557105876846595429308059900313078173318425297549869190696936197754702388855477 483 146319677005804872684918870144648071099008703274431904872864407598805953966600544414155169785840359476804484455282409016221864580298894968028672335616981834965431001076063535978501915782294620559649 484 374798624704646304450569542315401102689727888196868405110982202608706751413920635201684317462194853308082402580070310481586395441093971923569731294274053794828211355441825306530969989631795228667553 485 960048709590272537958742536774207657377852733052159663965896842349390890622030137327241909418110134661471987785115144006385974768424332383059447659017217900157402533489892062928592634240459391211825 486 2459170115264621205282202850543808900681143320464499741471834678745517010397886119786915182690742799810802948916576015305490995629640241905856578214064880666429327849927530848414911690845375757976298 487 6299178298974267743215075684084646540605706937043736208075716674041026273421426555696017030969662556659326055557442553905682596470355335829699303551302892266307893678392735657412734614796404463818344 488 16135382105480354425363985186282904616354598557785669114829507039147737588816254557161505493450387932578779558000023123280083864763489027792789293967625403250121585468643129491879396213065727721628327 489 41330878074824896670065032779752080347371524618102106537970501653590198186163994867611409389028517263785479903138641026400036462637680390095426557895215709255012183807187938939337655486621083378425969 490 105869298061515365174792551215674090172864485788550374768317295465815451662025617547272440953013340634088055864719196248305223621530797086156464009148785120689924592404016105582202593543595943528890198 491 271184872290355678186865237462812232844079343263726239639781360673291920121805477595579714060097518635572264223894449661686098707778836566096411567363301129579974865697113636281954106659142165518739820 492 694641792807644908947537976024063524867842344084218685535123814970056928544075952348387134523290192227211358732735842133097433232896136693974979004991565098724056145944916668752027468749883712887041988 493 1779329513022953324025922632820613011235684507507349425969121105521484472441379293855431199671423322042286746353328692156532587936880630206509385818544938523219734117528458791289701038717531414299404334 494 4557764478441022180394629742364131274245605833286372305524384584127760734352182172303649611494358108399767860959460219481326422511400751827448572275653500112930100880335714889409284017084724463872909887 495 11674744905644930355142382959454373858964660324871421295419113293260167248367276911690454421104895538451577272340962227229460245206478659263674782984203399544907924160651599386236677421039756182599443439 496 29904940593590325859545109489230509792147142612029380134378731732941233896745382603067396864340287406255346830574274504779515736697215521989198435381667061904847917239205111117690833713187585711680582963 497 76601718251990500242713037226374951465619630216837980791434361541183640758559249195630845153824288116230019603359394045711910534150388684995578502964102686848254598882338149498463734209953147292024216815 498 196215857185626634686066112835741724275636909006900088979965636361938390982985722262143025084590060497370321031115424205959034391657742864353898431189809178231205721419167500071064864534939249260732104138 499 502608368798549347466493777612144646540612957164310669123018664469550414125404110262596026963768012680773532878526350144946820989053077663839406902378664844830932317267318640733854983629468138637872494964 500 1287435120544917624210644590325592839778201010997120355301425738589455733239797602759074500152264236216480774820917183912241480653726069687319848127944184892602037702026645254968884066149228268713583783556