0 1 1 1 2 3 3 8 4 15 5 49 6 136 7 446 8 815 9 2045 10 3833 11 8717 12 14272 13 39260 14 72840 15 210072 16 340127 17 791503 18 1695607 19 2740397 20 7948517 21 14258853 22 31589187 23 62871303 24 172680120 25 259553374 26 491879422 27 1390281126 28 3193983644 29 5509013560 30 11070386930 31 27804975886 32 57398653055 33 108014137383 34 237860258761 35 474028234655 36 1074139565131 37 1650856464757 38 3848134358365 39 7140154703787 40 16500129855101 41 33044209919163 42 62818666560497 43 141440600832085 44 296680473928855 45 591598567582803 46 1140965729988611 47 1861433965747919 48 5674221919562664 49 10038543531396988 50 21945193533892350 51 43833205903137748 52 92799534042469098 53 186668382643239002 54 334637774753271840 55 774075403640936538 56 1460027065555410052 57 2900511285107575550 58 6448689847910861252 59 12181320559791029540 60 23504646096271147658 61 53352329478189471254 62 121161689902533945038 63 192089081841398606028 64 409490282631986329151 65 891314673013225794159 66 1535294215590853664373 67 3017919303766104930595 68 6970363089179750678753 69 13812120357343609853117 70 29821427151353285479059 71 54920765145055001193013 72 115498484977654555820299 73 243599857534031740997047 74 518175138010724634317651 75 1108103067928992987456047 76 1890180090069546975668385 77 4259470049369427353691045 78 8563503534124819324005849 79 17060018293931869922698017 80 37585921374139104694036893 81 75181431703141724623379171 82 155515034919321330513842145 83 303929262243838350234036429 84 660624847638817213391437041 85 1341174018529533225391285265 86 2170316930507782908957269049 87 3976710362568285632089878649 88 11304020518785787642810567727 89 22505837015503259269952369347 90 39481628908303407653058237219 91 81120915580601448088641106789 92 173563740209024770866837574107 93 342595859712143163614405885683 94 740413637279008358394517363459 95 1436246052455691047994331491741 96 2811093325884062323997423618024 97 5978463238353867098941097818514 98 11382021216728770629270718846782 99 24655365348805331081197934409114 100 52300538171574241950950380839762 101 84525968223101281581809012809012 102 202959071146313696254254358574380 103 401557530174931078345513479611346 104 847626578686546917966492581362194 105 1577681478538610326167996702876254 106 3638723778614913082077513835656938 107 6344950089195783700288463794339444 108 12657097605804051464673906716129548 109 26221142332904218722603691513479758 110 50467995091330856152390041764678168 111 119544424036263548260658096366027242 112 211382721674233013661164117884960404 113 448898318142661129126746755073987150 114 868955074135024140174559196516945684 115 1662553752772163932067288433403321492 116 4079313563582515863894054720142942140 117 6713539580481257577565742258137925906 118 13192695293059201577109135062618231160 119 28296742527296630648131954727392759410 120 62544058305756719848320817422205827746 121 129521318356962066465349006300994534668 122 228408144295173132546691299326490959782 123 478703035461855831875238336503353198960 124 1042582309276575048595894072016006665910 125 1947574005200081399894403138782462077286 126 4740057848244846915691333857449518184994 127 7876518959937280431193616371871572040086 128 17182993264870397743432953669053941716927 129 30838471904707671987892066002368946020667 130 66547066963389498091383094629959737773693 131 122211285995684380694705363818376476697039 132 277583238305200889066695846503101050329169 133 539382136894639282719711004850213064467471 134 1070730421081340710191246301923140251399447 135 2194383782417263059401882302636934532397265 136 5147978575063459101418530183554524868748937 137 9343002528762722160264980219073910088099635 138 18539777243973787416454285983718912537614237 139 33751054809671431995371454317341071412771037 140 75671879173329429807646319855835323370892387 141 150003904012177889277751905196097480672136711 142 259944873335989804321088901792762102053799887 143 580478470283195708220293570655599156399659857 144 1253239486152246866967478071428801101511924699 145 2151176110417512253020940262429047049081812293 146 4741165067238986613450137492848221699021231495 147 9998053866520715246934934340858469209353392665 148 19354838032826274923186976409431052625766046539 149 40241399838873782537819962986188827379356538943 150 81029234548015339703956352808873834480331224287 151 158870566834599809473756212891983186193515375147 152 337354454863964307082784420328172498322348832457 153 635339966094841088031233713255202771517182439167 154 1432900933692850901995591059368148921905599069513 155 2567982975994505804145710042191108408878977072887 156 5498147304180385047108009181919346315782223913525 157 10279349752485311172834818051436599160706353254971 158 21480885736992626092304590870293288069366792121537 159 42826716231451356522534126215462878810775791869845 160 89233445512137932831379828581392577526218573566237 161 155852415348431619638374106500053280971746115147017 162 360054708384084533551699433179949606987811303365969 163 727476558363333935500944955156347390447194370381443 164 1496787653723460968498755702755587238660387860906945 165 3015055461084467246724443414892395090017604411562987 166 5931690523996750561616530751002543902596210785195705 167 11581929011921396495111988205243745365198037008898967 168 23968916145570495966828981080763869219081580737283609 169 47456986301490241570108148624179457904138604428102521 170 83872963960644549021363598833969229897643352946534149 171 196967572214867141828181151266302159223903416343409749 172 359159025252151492964806793432511253560386446675996265 173 826235599151638582333403750951971845195606981080624679 174 1444702192923820557289709284850213287689723872922194269 175 3053896491680699304052646434932910018102117221759021159 176 5723677506314249523519299037451448143315389791845293279 177 12244059425689861535680888446099488572525240513171422853 178 26372966757477868867388414963076553930557302840973436067 179 50663765726576239621625208860912619704000397517181455447 180 99513908581601361439924903436468555804528312779109955883 181 224404616530541918701526211545139112270692162369802574047 182 430049932564874166109033311069360615207939138234724852555 183 747263896578737831437679554036202774381524813314724877633 184 1676273506094777150207454964524188170958978500999735540259 185 3552536747106342496169346089974359227381888763910329838105 186 6907021119110103260570296041230996809910608464785363077011 187 14197586777045950893399449630044284776835781424452633943233 188 28863349423781760918537518581706283192253448155165571988919 189 54706313140153344935615174145119689435597900844416851299219 190 118160165077520428746253257843000226047191461416021080107863 191 224073839203439988013187167338988667704936008235167360040825 192 470540452250968018364441798329016962929580486711062197578024 193 858504305801243732681048193806000646166061378695004319676184 194 1705532547502598159643410977039787869636602722805065457697286 195 3613428108573071715909760175300465246983278908375346938966112 196 7645900829212829503608702495173247238542997307639048211161750 197 14268505691315392869605364834578015838933146989050750871775308 198 29358820989229008444497720093672492171178202307023138966086728 199 62638225535195196794789993096926411735152587470438699493733094 200 120256134557732412630008443713912608783497244489443450094961666 201 235833056580681686425512088069709618383220803973312492930738002 202 459415487266532331830631073278838755115573472666204314665929630 203 1049278328164817647566220998112128167490815411595954396315901450 204 2012354162327727628616618885291906016765279613469534524955213268 205 3678280925167121130432306452240185914774631604812586524591808144 206 8124934391512045781884407548859904569366181818275755735376672456 207 16640288201638877952597222065271574550631923741981012244191299646 208 32386952270208555616352917959304857706522711050587186249549571538 209 67483781828352938582820967821076147212704078556139674612822262056 210 128673484673692686135301955188703470595580617523141517682315563834 211 279318518180798993912818387564751336484101580378732019709054143182 212 500679325982249705168325341202853756484185750224333728706738110702 213 1101949919623815164288947625314462903318694333817478142773764605634 214 2138735725624240323906824929498919989702208696011116139660881137998 215 4245240943727913509775932373254620281022337727483429192279079157370 216 8154593501993203328614321194955848792372674827990968231498127324700 217 17973333117323661276405826169175177995160861724341912539452436208858 218 33113257537414578766220709946805972647496199414564654598553371749680 219 70501560240986465115435396934092057299699879344444344887322933893010 220 136200106441428182909017394606736099151598375526276648256701081066012 221 257005056928012012345871581718306995474197259165381181738909500820696 222 574405071958577535238617517314158658673660768049034337570021595326384 223 1160329293896280450457012798561270508121768126968084198865253685534188 224 2158328290694483824987492903445268113651461720957602481749196981506228 225 4528999288256338798306441140314963034643660727722453509829026051596552 226 8661221968285005426458149057536014271867322567716857384591611653252352 227 19481591310536647102260947650698357359719816904311078190149216481303762 228 36692478382736960953036286112410536874716931416851065293456732051073032 229 68428657354062293770333839188977413348606629291968441341264924390325786 230 142956663883617557598335612354622566627788340824538366887395603319265840 231 294964511277964940072463155138836978692139522990840657670506086915283824 232 604537947301626580147507042527271318990049232032251544598833332411156556 233 1124776996531137143677326999170711248263581684518906845132667639283476208 234 2700350786978247937521364199130402597628267930603504618627608446473834864 235 4979811111186689728288879101446683338230516761259965781810309092374718964 236 10217967093572641279842452396674227802700709575896448998731965256853099668 237 17614071464085829000075101508633402470998978381275652362660695755861013418 238 39603644799497298139278265888557868667399476950703241388640902438251955044 239 83429315485378114562171689982547310031845622296337964119573679665173241406 240 163664065625481211798602562506650437604487441609552275531627356069758868434 241 328255291614379109812028776936113835167697089009140417104055871541490344930 242 591789225089841777490516861217302221134816189189054871547747653165386539318 243 1173835106232039506782914577689209419971908915084731649559830686027196036350 244 2524696899038001319226880744961518901448615075449686054597087831275391065862 245 5064715438884164552404871971808026238282237470285700423134270435640160387718 246 10487653959623064367048499586722758241889494234975860752076569753888211399414 247 21535661647310921139344996971011891489479017931841093322716154062427328571948 248 42523111240168414434783416993150873706239089778340643198797620332696636524862 249 78530264628185471817247116360374292305327248965757822703452067728829355921552 250 180386905722471790016851604231979757965849523348269589280434264789257005392910 251 342128691532916236689407658467945849444005706641468865824218524096184736185818 252 684147875093376476420712700692990618923929762980398024913916991281936909193938 253 1341779386777061145556264347904593660208319445132204173639110584238586893154150 254 2794006604806172629234112520065168228851026144618716706877930042747650674818866 255 5855637014340803172925001628343470066654109268906035216289588494205467904952172 256 11538706468803706783598142877838329249002474751691666930003536636758846450673343 257 20369116926007177152526291572817675187971834383699051531909370423920309717486783 258 42180591063342551582828919890467966509783655846721845127683434182457221533501665 259 93321512363252270377593539067473865092305927381772733222269486350409148582662783 260 175602488934531460246512581396381118860496265033037897071711294582677491391521789 261 374000650411543891900431836990340227845830028073306329337980409022306592754423665 262 736542583635361523171340262654478485471658753418775062940260611989706295146097951 263 1499594888088519605663513522765533774482584394246622290157842903752673487704457765 264 2883355269610402315732328116239660599705826480842434973174996784291626733342356769 265 5918694036315379075866278500293078659023560178918781623317411024006117177540618633 266 12340904811470679264601088287263128372626509799544444950706951242958381274842646877 267 21925255060389993101128270696774132946508180014114956461206360488943168431875411425 268 47717047673426811746494561166646275175516105615041962480825877878879834896745540347 269 95575530849841355127524738362709575125796858972357865501185616498774985048714981703 270 190769976721958105078864336120824502139239841117852963682784932397764146258712801679 271 393130058477715257431377768843789386636876158130352529699613797212666144649262303879 272 777908655706247992792729888503580521651557546991823473287981896442941279302519182281 273 1520007394007350786988651070757279071701093644983566591680650093167900792810761826803 274 2868561060968505480699320768266501307708836732104089443574664344053947163776915051105 275 6300544673832813140120539633125496504995789086625280629783390217698022251398646871065 276 13453955181952441434916626139180662066107945931235672825838517721763547662938707135285 277 25345203474321200551187807754737542325397091849404090891407087141086921096232642317881 278 49072486320378323044763352631299641353070605935360557816183280025226458587304934601721 279 101811498781985928012881210964686168094679562787802506524585190908268286531360067788501 280 206291081523569950875175294571248038229471163403255705599967024581307092442827277284619 281 398018029172225312426975018201242582020434294928098913174013618301030412748762325042011 282 769568386904967962785237060561339464280434421410226394599986567510435925367507450520271 283 1671934503224867175678265063006167031753994077314798739275328032580047110922365278433125 284 3181707946845732400614664509358256838215675768980359984186947783984685815933464565881339 285 6164771432639205610685082219881613878004821026166376680515267561803535771775211577706539 286 13014368403939790032636614443998199140952563882943729468946653861263912982393711496700271 287 28467443828511845259374686727201360734330179806385816175346792205754697676116105337331555 288 54335044414521318031994844995069416670077207207824986436690738991306793792557384859018651 289 105107874534786707339095363224476709020088841377613058293231903036742620046146253508033979 290 227392400672762182780139887796958082213783888648022363699543454100140693757529756518449687 291 419560650524223815232918568021318402252860823420059101055018404965914390202043557411956351 292 812606655260306834079808114897066332070733494593235673708733024021153481858915232795287359 293 1704511159037493980405594532493717635735897907230810469372073285753800907811326350998883801 294 3445595254801097462886916604927471265212884401001090809880657845867344823164942159717178935 295 6481908242375157437310090450808040471177136150465675436449819253872126571423752663212137647 296 13971697977299093777564531977511628085186566297925751373954559939144726320967323963184419011 297 28668797724581791566252466996933926001203834447026655535124842512356264306411136170873524775 298 58464493684991088020395387415785484239206148406745775713156009035277064661008148442746056531 299 117135292607954115206858350090198628378293592375316374359887444619671753739984022352644039291 300 228592768479336926856813902423418733468646617886216336250663005577478812019969302503240185075 301 451572055449027477247201200289890752751194627542071728633665123433533404254216349940240018911 302 929620566824951521499112602930098695386767446389724040086148722055748655262895428885481604923 303 1834985475328874008235862386602898868312321963308340830258844668771794161108231730981994501941 304 3836548940495237329600511593929175743199454689535420289857113371286457663068530967170360428361 305 7454034066114805805654469395943776466609355261494020001858783895657814108929294640420060533241 306 14728527695192191681295809652331544776552943533575295054362446912635320676248557864671899716861 307 28742952391984271223870855339826705497687147999499024514408257860568109585245962717476700626317 308 64026515069830103241278571448601012042946573444066632610610364238448011657505816601224920375693 309 127092406414494058126637696315717583443404319123895927004009820297707738989986901423457678794373 310 223075350103290381028126344231901337653775914260465437246936645605069927865143377656930764656189 311 491502555297100180970809731192067995259049521185076734126689497355643960128624688965171958903469 312 954848884755034452464143851156575167781560997820222961199485652785276868279924835299677500587157 313 1970888740891839942833727908257409577868709438262811451782374942691461185878025772816017112616379 314 4005674783683902722710265243352409835401327169968282260041726871952895903418968016706570682385957 315 7700182162437747446196882194190580142571964607375726761061509645227351502904018363009275039101965 316 16439420535448210682925093855156678653354467026174375827595034031015000360762986686853882779674249 317 30258208856491890196914804452131206670420025813096321366845342698907236180639429856564424760832685 318 64017885203027582141265200233527760326384705819325566537005423175026478245411899184044192915498433 319 127669198676528733500040336055856234239043393341897524393309906382286903015481497725683738637168833 320 244925536125391002166652063673247175107741213658761825759496594411687758894258920891989690695035997 321 529451439133312018926829991185320535771240313291728612457906222222960602649293574730577729029173745 322 976241478710194466101923744586721238161094650480459440517168471660064542888986439583190198774300909 323 2097078190621891699526522730612863423770147805159411723389415940666404760324692881202938099047230559 324 3903805760250726155716379985670143266921924391573199946560689343080889840384991374158501118069062525 325 8101128811196956095176207234451149050311618168018925634811559589334716034555392368834280115545234969 326 17111211496991163889102148999703963984428271146889451753528249682566358004806650917925085626492579437 327 34285058319027730658561269940035506850100077887655744932371849604016058418980528459334799595161320989 328 66645297760269518171308280988890859324443162466887250829536319668833132634201372818408371602931245457 329 133494521496631724677509222521295113307047777932924472331796350151383192166051222595838420454369392233 330 239588013439425327728413717819254756704294704103744963384320156013332684065345679938683500938238948181 331 568166158385913257982861426368270521298384262045349710642946012898316823734012568908333857209333373345 332 1144266738829425029790789303317946762532106776085997906943173027251318887960393781051566812557288504465 333 2268177773626366822253998969456289701814706574466927382843045861518421843144040229155401206202884747291 334 3950302670375534834595884278828282048177036341397633515082426243447369968041121670544991471715261640937 335 8393853687024000695471514914505000811538160154106522301334375092628107969953295878775869123826567350893 336 17029305235066599335838059090875843868973096285928250377468166004478746855787086290648326865100922750185 337 35795255233196326984323238942372034384404296624378389237594972935052127789885788625651013793719413711561 338 72575917303065130387496803488129829518296934628209887567050862462737437495213075886378611185143996506017 339 138706860853598177649662026376210656136630387542017850172462640018836049576601902894813051856711096395017 340 275240830737178480477922739292382477377380864187466012054548691171806299364326963314087028262874125058425 341 586846510503121155283472299391717257034233141094020323446014770152952356566320534972409166653843707634817 342 1065860799291721674461954639413570296796281611559520824198409639691085711752608832988433664553402195182761 343 2386595553227986189711188036023011092096116403291560111588489505848719964720865132109759404987729779355151 344 4625732418856260070634881698214207806882713486221987362357703305680872349306069304031381225573720570321481 345 9538593289231759117877377927876629821510005409434233129935489459457278168272317560240249036567050384863593 346 18603837716814975281196954807544477082830143541768118096017785344651459762710346285384134816867310109881025 347 37666486597044195611497775131602484556049072927977500064816525438643745116303878097836506139127381646477269 348 77183230146669253087380987876673280242989959785319186639491468535536780837543662962613710328171847329906561 349 144043032157019357498470680657232316142455093169198961900010311732327824453338645471912584111451775575708377 350 303913446199173642498592066541558002374778887299618400653224651219865326355672506515439129613364916560033869 351 593646633681640556156628898600968556704462797352340384604567854316910037587604890963076675652484988481700097 352 1203051361512776911531561101814716001921990003023005101613431640018631744362958457762067977060564429528575135 353 2295840233979339750194903959909467670220891388065296103512463228077549860161233512579114966873208987555302553 354 4767959021929946232012912271633731495819440968456341070805356421081079130534510329526990495036781901555816931 355 9710746777836599383823210291527230244160245184394629173925623760000329780307032940707993231546990396428124395 356 18233418101128624434294698274100759717421312794079639843579398040343502609023754455753914677969688995406322331 357 39069179118871043620610763569985263430119115918360415072557489085388030222901857389766550592234863132081419143 358 84304557107024348570955340689665193303948347933103403700873611009304451397823482105522055283374161028061157551 359 150750519676217604428401595521796879371603419725366031627284063690385202998364994119612802328608649532971572299 360 302710742354992458265328412198834987450967918048894547063711228048900588979716409230825851476746521824085093955 361 620575455319352494345160953181553739239786972002243541140936248562988411917998561915348191653222826315055053151 362 1224101477023141544050160918905983666622932301023781204289915585401381490117819039484779878720258780042223390051 363 2672706369815049665944285277976066505811590018450667984563436699735724035263431063655404272142221402954342158985 364 5246069753615105751734655281044070311011792836183218198996169291049474767016757761893952935604458079240841652007 365 10846753214239531941752055280439824100614145420081887716090121279001988754522774125913954758761942323641005858431 366 21203541757947966110887382476079625771764013263240680998509910488974998932304561006738316642058008637519417476343 367 41669274959715847096465496442871163132416985441753401186533583363746388775839296261871213470112222328834082832559 368 79257629058391766335968243752722410576994438751020956258023529013841721338349406343591103891414430126561772974243 369 171021143793409904953775531835631050189875784003866690343695739421809769591496892181068422890453849342890880408791 370 344398716438821549230550283224220059089669620158347017847099278463947343159200448895971994089227358570815571079959 371 661257143849484572453674596033004452779031505164083877769901735398487792693306996111414603338370555683506661651227 372 1315820247971522793697083096105227053862941643044776738479416514413885326840850355555695701032702392062334569129563 373 2680583139408054351525130057724523320822471216453988118907175552773347908225962259236613564720446126394279279253289 374 5290981488053753832494074518221989603179693732430684042975760394356134701907027123495909598022921440835640631358915 375 10495982687011199617128701502384760799923661039974261328612905906791171414328532683077384013983332000301213465906627 376 22436534268905497720457407131295555030883092720529178605657125920584448844159976353371699871718950856329111071377775 377 44056759591217071411332178259668812311172179601733822630810773130249699270270171005944396648460469583510596578497423 378 83491982483805908777690390906810308249318472435298799860163426973651480109553597520212874406243112906109334557550111 379 184566094850621831053076841893411992111461008631427533310237968823073148948488531253732109816868890105816773874659283 380 345564116784062325708422265262187794189626004466744302847451097251461365834158963975828525536023289033593796498228967 381 711413332607648226567176889934072239681232686094402109314558539453968649884432558931811623914647563761053030407185511 382 1339705030595857768921293420951678298381094636927398847958433344682546203274205276967176875676799799370512921574901555 383 2761135871716010808418188185253027942201261120931617955780989365828938626511652493195489923718452946043034564478759079 384 5668329023560854151433859278822541597554141281495046355368894889149683327911476246554985139915219864088200238342265896 385 11315694112004807015388743828652026814556657254847501272626928293317031844415949027437602842914842701432591730657465018 386 23556425072544460298859073166785485526391825453504432402601382259312298804014662308525702127001444683952103072347379146 387 41347298695771917549853313236729375269684441608873031991835126402215058383838163242806325337329283608536515019646070470 388 89929369918662523177809889002228903980962028996755877901984293700643735809745793131849813131809371691970648125489871574 389 185813350142231267329444589809899215836195414232002905150036833222666201226844477383910134818196366401413928986034073366 390 375360546344878763701492620764328197187743062727784936720338583926022620368107267471666346741697573870818907437141818756 391 739488557904064270168760442362291686896727452021565487878526590980728323866380955358498753562288865742677835633264661010 392 1450540510580520339012809209943447115156865361173355763760533412754250727937506062293893199437827647280115853846152303670 393 2846707633738022105969725611889005888002637449226806047698205003662168372855529109319175474442837591849881847874832812548 394 6062356641529030561003807135141040759883493022682681455517463836801276184784500738378894026352000976942552984170174126246 395 12238976459517754089935142997334881745091607476747141087059513331968994864755996213975363772210175765608063319198661713912 396 24120698848688964466896473363717970161205714425909275259666710676706602238757804379124389165759289276698888244393792323032 397 46845695782979945731368546978419439959070267642510940586524194293311786684620010541573220928819070410382511390303527289950 398 96390769020348734471777939432397900036431833960440915435536674054634534282483425053892039618474145678889979632511850950012 399 185212236744065571104391821564064329311286552474431454505279601505586361227728154785651418397818055455853078189731521963540 400 371260400852802619019736548871806399564746887134089644240291253287782137533716466039902174157827252833926029187509740870882 401 794833220709964928439191868999109194167663209948745997740818284325435740615954420110073029999419356592781473203475380527728 402 1497824673316651965944380544588043373157302262453475436264413955602205111259457278030417466503514603313521136603057947439582 403 3010577149877166418421459736242937117928833058473448460443179432065663291600752276446820517854688526309424973551855350232848 404 6181673488124221958158009689585295408132221949919999021252261989707373982951617499746015522215807853415043157041131426222774 405 12142571499972575108651476139267791932278960260249133370525656646828152139208413010181727465707744863364334751624744639136648 406 26035641922503801666994761875346486540546878032061560824358132174815134368862849953972068773070750634924049185322323238782554 407 48685829411061653774013774453277923572537096217958902301854469718752975301412069381034655760222618325453180048777269361338584 408 103721420478356594773474314339058857379293984843691004791941915538451792978111165567105446089607024610677553143212032531941308 409 201778318193654364421238750279314782450817246535654459766197290655472761305233664634316604825560495058719744836780077490759136 410 417080752617622277707386097871357916701448030832363262726237114718878035727335219533780300819261580641259538957531741206655068 411 784719904796596410837144373820130609992587074297845720570609922493438659264000908410587739954932305628470409305585441201636386 412 1604032470605971296254430531289723304833592578507555183734683593663627132794287768062357957692793265013622428362858907965183612 413 3305780894643387990041494616833120250370880869419942264371979341692399782228302132898554149802109151756953884136700292469072234 414 6066612027536946635529642937413612198534325487044309987864634960937237304513953065204162997101380470062821580398255904726959380 415 13307738720525637498614599993122215270704971264360753988040489017051674255736741285447364030162299019308466905043930143255638974 416 28106795946038379437511319258686610022845208914883405528380643735439352438959795352715925869676221643951856782967202178596816754 417 52795161156336397604927096984298980951465798866784716895136423044822609638924459124988638711902395726300323236834776141484542540 418 110608609622237859969706555194231028518553561103258377212301689663938666459328171387617376083544509021430932080255966446885990618 419 210435594007357066581423452739778490453610983599053349049522574880204931051144910117075088576720928786179480290727137160661089962 420 429724855695192166829860369672103356327062094845510532889717179530214098698582319484066691565442021801879493408216875305504282618 421 888000871278544708427945768480824625060589229211558328579166182056609382619731191141727871584004610041154556394785579395786318328 422 1754054415662075274243445285132083528789012456973455161308383939933204450093308985454721444699993604588871371445345460813767127490 423 3340462216421527834264244985932731101192196192657966923635264653109348998079519557138011552989453418037220279473331575858086926856 424 6798109832967934904071145324923088764259050999233360931596485545034975712469448167353834987027447058211495720779979745248763464342 425 13858402550229829978417940784265246213135245368441428026089307715964645941682419720413902881486270578659098815153902588451225819556 426 26092602131701912949995558493394755306368422846768537418978116178782747843356873941250023708051935917591544398846357047368714435078 427 53231918302336585517841407399162018706358871401070190177444479654364862814310147065323148708619564610608268801505946293590480466424 428 107370458940669325521711497313070350707009035532067236573538484318147325164622164664843324654769114409502326497889873977068903331106 429 220905675021864993604357235285106703883370005286596788092326149350492880456792243073417713734898710762554274905305602095178090137230 430 447132826481679752827089771338032741050941433450176552556569503081060265880618934684035522334844647947308340656278050617796787459462 431 912788137914885380369851165771872185747297028135579350052391192571348276294186945013979262755128737474992107275817019816778582392000 432 1782955282242684027369283486123384720238397947453723557382411096745912055247604259176465528470150290843536106249332512978356313035660 433 3534105472890739629675206973863646559851229672913164480168563037320279665486316930238446839827394194346036998862234835727086629857222 434 7099965513114521898061623956861957402351319085681251890001176671281241029833375337667690672219204271393636295650370304230009373532772 435 13400972733224743789414240522827769513052387969988736855932405597528297099608182876408791199856248842503140634633721880972052100149386 436 27591696431434592882445077210095415475375835789962531200987803039578945538209675679633735168490780135838698493721077964396956196848544 437 57777914208028582432372611620042973023723231630386870829349693414846578763612133316722088333541324290062459453124459111541891902909230 438 116327268520517818523500010052722341463615467529124122845264646066599723570877870779685275860940627001534218685894730355292710749829904 439 237571526517927455530912380633456522631440768470671036065876009856180873363311839984728735114479737327753344195736288651424567451238076 440 459529033310256016816640610926058634369596167375371538876258549920736038618592779747431683154191655670687068489091300287498193935816996 441 912312455263142905375411052097125542278573090735946884674555736249755989057344090085584877593033503513169157386648351485951463024447998 442 1971877322267857803769304426115117013512058284942260390172572227983222834567002450841927852258419954001669880237475443908797188117073304 443 3816607723134555108170478054641308005700261502441486268876859788009943959553801648149841080914658810603840790007513454539414583477120414 444 7342151307216069714773880797330108231509695154904618281818550223172714318068333579589469501614466188667410952123003612661176106088774688 445 14704533899513888244194893358191609122716016856854791718329635718755130416794360382085560855586304967198325911913552553169482272262213738 446 30161558787628527757973909538300752836026352837104673315614410476313622995264280437666727164294526975894263020588436778717399200742974064 447 63434846050637892632020533629228424079605610208210315786348338876692387395873084044690294636240742350993637330802476857363917549662594558 448 116288303809561477162866026409195085428197867208177932749092054413345045728586516587111537153689009162600865459431456676158236074150198452 449 239581146675457172876367071370475482566681023447318464128426906713443821401834146643944794617992726759709401435454902852054492669976738960 450 479933567639901699274966471518963642708420899131514696921897512411132704892402864764747531551174941637587935869609607562825310285556820888 451 1012594591035371020691976988011923529182769567000239051753305504231479220765418584172631827227753055766988160057516945002271759575983606210 452 1959108455431894752166535522798252881034299442827216561810021317385674846955285622438991963205190426196052490775876777086655279734098993268 453 3994250736087840091029045985266466059601374476211803443552096193818563086109908380283046324140820630407670709399326133538839347557225053314 454 7425225583055349354651647739438663790185813431318249858052003291880119563653241143931017485483304719246310872012165760910522990637339500472 455 15109838044220353439801882461429798654110648798564807193002526225011096593911618062146406461017688890255351082988487276157057272504812394394 456 30709616875351004474430949656592188593707777437698280188643522651435433086998480047645192026880546849551194482566545794264363050781203161768 457 62372891707560602651896530953121609876540561070634857301866278482861001591987704035092927172056815411582573555672862485806160133746048941034 458 125276106850577736512204196969697693963765673989711516519731709666983042923225457332839480068920256669647533365750710023972241524823806367180 459 256773805932774887844987339584618654620691358774556499266967379988292375723971435410952670583153483720102094669868549958083420000649475956828 460 491886848234664350241692539589806835678769856982578098688971912344036108306780855153444764179198147383348403958670481241083618588692426777768 461 997163492611978511820985851442202346327793625711351836151379984836361641789940061302744223345792259610706803926865794016572336557238103559270 462 1940857297597750339407044372968269017964801679167386632078597978375579743344544892345266360676337323589145084923004996508487429792406266782900 463 4156569849681361618366596178479072756386468243262831993606911613784806914500569854917316174387089245457772244150771067926028492647217520219374 464 8215519365368409588326808141110488423666702196003903790933332235577876737734217853689965623863564252955480454400652356240213577297791821729196 465 16483723735012931704563460325619694023746228983163394565835178635716707063185555789537175297494245479575357325554062030343574250064585179266238 466 32319213938133245269147285615857324711296649564160345258219267454792655939715804472716613614644024380094704025920465767576592614687645858686468 467 66385148927117673718493828539717689603264259380115010793903412494566102357719673145024544281762724272476635484555653402601782007505289015509734 468 140895161996718852777575292921832887770321363864623728890666387593874121347331350795480321565002622713281004569088551967270312709586933191658036 469 269592994757183773675488752234515389017367154699590146496386399562574561940243351341382498311979270075621089728565654812360782206672688548712996 470 514276714385729935354783545937460474461722222921929581006963964169661110544546021266253472104849948316493220838384323876621996240568649941282840 471 1113507986731486605019746989681141024700144441054318243356295044860884709616960124028231727266777609002116463542485197047891981950616343621314254 472 2228679461699734646180610654532574030376728364171416364244387668555103995278888042704572410701325951900427465918092009347828434495741916040530164 473 4294082279439840017134103476745100335267433226802030934651689217654429748595351335508371101088935687040489955865050110356275175784723782186524838 474 9052012328020314934844094022144180556965675410228474640462610902455413716547980743598560368968577345967552206926579276141174883509766380958659584 475 18211282314435828227966651785743200839408703295306021628481013802415196696091732803736073410651168126680952798171071815189400231978243679723388082 476 33708142847315407018124414968290018238114716839923718945884659198792979667524343888044308978789585502728126676272085167450092475576146921931520604 477 69651099536962307544350648809251047260592124195258425031235522864351622056845012812997488522094729576276756839007079258265091002081698246797210866 478 142881349732732352320973895163963649755631854843510301046627107221819655756682063233464417119703615537605791582730637972994343458164418871741182272 479 275965997085747121090533695183756372524889182886003277227434886082349892584699054133821954444817110738047945744281351264330285597814563285943534584 480 552236007385336355765208982701621397760852790262665380087177229850088482509850935315902108458723332592152794506078367315208997953766592343597557458 481 1113274340096069278315037870887013068233650864183566946139889888223145232619373666752884464826359674055640325313646945409531138997395239301065867528 482 2301188116017548226335335994042506535807030380632883814928798417849806663605412101011029738395966227684847156018492926780522033206874088668000278994 483 4730388352472290511605649426612764357884275954765511801786352950517124438833707926966529218874344288994707343824487638587722464588527262768076888400 484 8786769786174614382071383924705997057178717160526919824881151377377307192834851874593174578653802062122629398399806294875306415767974354533511754422 485 18242843599899913880742198593513572399584132207393468773842667759717236895433747241042414493540145640558604935869085825593897390689256618984780022072 486 35829817341498817800351635097651012251492383956289351413397525298332878214710909179429526326031422038779958677670000313788366456088717247631845999674 487 73791036959217350161463756856076903032545180969062404520933059979147559752856184986092624647807320371524659450901891693115241765314383623396778230308 488 146941692785309732811498425162281452427322549856917091228075611685380164053701950622107198231988990671734428760269084504251303539549762445646136331902 489 286031938284542606455839210654969224038328053234315359356794766515426838121797604367333474899940600594636218953327912725535899266153463633812350759394 490 590097913707576474396045500689560538530365821503936795371142583828363961431342021300455579094864336610358028080097131302184659018949699087403102127922 491 1169366087509918564722242825938553830784083535464465723152346075980867209512815896481391961919630681318789584964169897931405520073325245881633750395016 492 2383994821887922812078206430396524543193634477435654205654275886666968637414709323761280117811120055100051076185840020901829115724530801867945230103674 493 4457060437479797652428024973871091285400948243651971889154114169139022019905087952684722742315867051341863459175500908017468104445217567380399844689636 494 9893331756129094981955475436211187450303505448203722875927171341740647046413003672594829024163836111870311127570059586912371931940447346542743860117166 495 19358585939208789289602565087860831537900906655335774423433170217446234442525605088992800758351557404677239651265974807014782308343944393585746075875688 496 38150759216395584779176747443043989152836565637965660270799387273505650473346201600964935827793255172768504458230770134604094161644958279579511852239886 497 76351751567826211100690785003299614772271374224712019424046267039609413773474368717152359913137001417408101231349617868063721011691501774036852941941132 498 154215324972503296548113038471976753499121570345692695619738278576242491864119013015289686378518586382910030688649445643468092842532323609272723767085234 499 294367037502097595050935243684499032644833046502656491092609692304030998703753332244880542036321770365008864570526216999847304520853652544412638047155370 500 626922881863957391442662015176796331287319540485346362801236468759839089378403478546264911641455863859174866046730761227457944447384602814735842673517574 501 1204130553435325959132250588704238180442660984628833022040757991340292781693085684529411213192811133406869659529409957370987437384162445665676672426364256 502 2547660329029510793489190251122913193560121796238716567792268540644686285966814444041489502310271080158370616636497693201386035436799660548242541695001938 503 4796503195741879949242205039732387507299500303696904370239685951205074032369708368648889585738425811587015604423252139113846349358513422587582597388985296 504 9926608449900939911794003208325770253321986008600675058439458515847010849584756535905560278618756476322748245952714375347821667576361804071694477651024362 505 19314323245652402099989025128238859811025078107120330610205572187227523368866982619873544055958527662506815145701623944214895218219745208610755820231344852 506 40496088965621826974104634512475501712376702607122446433127348262791750271793021720770469451986849794060220722472441792208451434893166137458655646091341186 507 78410684251052163634524351829458147884001842540341446936897610909084646574968906522787058027606566162914462131279404583095177428864043456100168244654824560 508 162814096136571505261288447961425392637657257142386253023827773139500294846993776198556013056554998404609465640001782901438401665037130215782904773628511442 509 313151837309906379421911658631820312564733429570493264414776949599784212688682839868889581440897328941297469797703182586519831683144940462795547900653153098 510 638182446533906763915459815213713159836070657113073633730402939136203459984222486861471065559095428979970672398343861204946290848986818605741377958080945642 511 1250385466404314420558977228913115527539433501694137101638875100346452426511042648484586283262104585155626681440564125857626715005837566771461032143097105798 512 2585090693540064162299729101513667975291679637110717425991046911523121401754958985662416492316385494053239906472912259084686313040077427132014305807314183359 513 5054200230010582490039367254644645601254694671582066217532212851673581310472844271128923819324905386534325725630761034872430997157565962277575604581038388571 514 10337603740440626450606984850705638997559568479997121027286946264445118216787761995008448944723229115528546843178986819388383122259786703555018007966225198461 515 21313300880046119498070567046151131083903962897683160053503449259881394190536122982517189830581431506589606583228099666355637958966781454740293724739917777919 516 42231156818920127145640848270519447591977091219353092330194643904287364730441715266631044913187179903797868741166266138866535282246469099629515573764697433293 517 85286841947736954957446711538280340980169376500424848647130790733401752627170039206935521563386918519435420486580877322523100437078011338191947937928080212835 518 159492034296531420436710392284754269375862012787860511414911723857620593166573325606247251374925423864751565484410380999752679085641657971965252822169134557547 519 332125697189904710241183811603357890013856952527749186681542073694926960469516694290081335007252743244764090472852936850591536040418579553678637180657196881077 520 663581781011083308923321897389257498087974710875808555628686878479986813465736043994113287182832750285011014029067272240478140862223024583081037318297278138693