0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 2 8 8 9 29 10 85 11 211 12 463 13 925 14 1718 15 3017 16 5097 17 8464 18 14197 19 24753 20 45697 21 89150 22 180254 23 368734 24 748924 25 1493990 26 2914906 27 5565127 28 10434412 29 19322901 30 35583926 31 65615746 32 121847272 33 228638698 34 433747259 35 830227401 36 1597653852 37 3078928619 38 5922703731 39 11347651254 40 21635372004 41 41057051519 42 77630343432 43 146473906696 44 276240871428 45 521475008484 46 986314550288 47 1869831383665 48 3552427294193 49 6759860553987 50 12873746416179 51 24518298480826 52 46668545069302 53 88744860148978 54 168577325641567 55 319922521025662 56 606740173493261 57 1150343554522471 58 2181068174931038 59 4136609024999179 60 7849102674741392 61 14900786699819833 62 28299581628483355 63 53761413061999808 64 102142877349610810 65 194054975438417556 66 368613455748265806 67 700038259721372265 68 1329153754071770796 69 2523188544663241988 70 4789336703449242532 71 9090461872762445407 72 17254856345042697622 73 32754613598313243764 74 62184039091378321811 75 118067214813092529741 76 224188752376293434129 77 425713882815183421276 78 808399008255473993745 79 1535057109929572764519 80 2914777769790083694923 81 5534331231214685654357 82 10507639674524103509770 83 19949437244876372649263 84 37874643962976286926968 85 71906138644040320601672 86 136517588926691123039960 87 259191059071642097114281 88 492108948991596663255371 89 934353572955671627014446 90 1774056175538696919274658 91 3368420591533491623389519 92 6395653044507180322922997 93 12143409534284200572429572 94 23056434283500952465348573 95 43776307133152044865153886 96 83115544511092213263518108 97 157805756576076934557751359 98 299614224953336533451629613 99 568856133514657469179146026 100 1080050208692747822800691836 101 2050630794079103736964585836 102 3893436232155027900533757733 103 7392312790533740246475949615 104 14035524344778565584311668777 105 26648776286174457766013770160 106 50597095563014181321086184816 107 96066760930577240914443340209 108 182397863995187914541254166352 109 346310306490428314622319859677 110 657522110343885189345927596520 111 1248403252088675289594015915383 112 2370278273561145193634353869356 113 4500325988161585313133806363355 114 8544545948045521140086042831569 115 16223122775310192408280500081259 116 30802100799671460569393664996234 117 58482580806484601458426284836847 118 111038320036853773248734593455374 119 210823610461302629600695891380749 120 400281483041606518123507932266654 121 759996457940670199977074352171178 122 1442970417507715761882170598917735 123 2739700580063141988700003526452216 124 5201740054489868337470197274036988 125 9876296714861532684697513738900267 126 18751655685531991703239268940266240 127 35602883309266427757316257315651841 128 67597527573313125997500750369334705 129 128344288952982967217586665919738857 130 243681391835292062700159740873272617 131 462666695997094257399637901272203493 132 878444104798075165810009146081433341 133 1667861629059278199535808699915539765 134 3166692334250897022620412423081469358 135 6012452815253381132871830971990565648 136 11415565960071524410406090625490335901 137 21674205105383845728890773852069490541 138 41151804888089063824188197778335186063 139 78133016201650647328808601803571701287 140 148347522781500643005899143914214653377 141 281660550124694401005853309421406683218 142 534775827224818681255792150670543706441 143 1015354114266971284259451617376311500349 144 1927805935428124527625960660809791781384 145 3660236116565577786422807535763903468657 146 6949521339107060680857614704322415648765 147 13194735216722336906965812883543175193985 148 25052233922119502468304168402562741063686 149 47565517641066102588900102710371562312182 150 90310446140677219910460463500965467596934 151 171468260273131687217206256499306946468136 152 325558839595953877947130184783050334126958 153 618123481331402557384111802808589411832554 154 1173602414542582070756998483320648182503055 155 2228264548231673033806990552664434387380248 156 4230702737079229125943926528808164585006437 157 8032639493324151103313028822866554697798238 158 15251200958916792499078855697123617505088510 159 28956749717268019201656383407838510470295244 160 54978841086329671590326200150859972979923006 161 104385781826217608741606698490561411765067435 162 198192453395066425669433258341440420710299989 163 376298837941963399691281356478526465247559128 164 714461183793206587897602704870655121447839735 165 1356514371897479717120340244710865932617971047 166 2575551031988295093103099523854638776367689830 167 4890079499832766181261646274408990204656636560 168 9284567556306597796186010688812131195606419039 169 17628178619864142716812024954254565326022976000 170 33469806776950421701284142143578713409166499840 171 63547572996206350089715857811049193253969199088 172 120654835714571444124070471832833965356871031920 173 229081752455374822361144949771340117370023129504 174 434946920946258973266815430513958638774147855905 175 825813587793410120606468744600621326747005287029 176 1567934035775652731552245957505612257357882665567 177 2976963777915494446491570055062957970171250355779 178 5652223324546377358925389486702866846104386997366 179 10731614786094500739490492180521002450641875691262 180 20375620228316018582342964508119096994420123314930 181 38686246948480496124808465679959523432586027693563 182 73451786339347776487638970885320488890902650058314 183 139459506788920500046821760389756840349212770170093 184 264785310358112118251879978687623828295073691799143 185 502735612782961284803098583141303737223496435201982 186 954520838262940747568240784800953518587326805289607 187 1812304534477582259081607453732371520742046583110628 188 3440938734551581983167904990024823742323160745027965 189 6533151105359253678053752165684190574514487331953859 190 12404191602617902379526008726915870383665660088754976 191 23551264436339310202341983975095306922204704795456654 192 44715695649064183426442743930879820476774112033649132 193 84899621532359540330734659283121392534954236758183386 194 161194981577793681285952560791511821972728744451977593 195 306053450162462740830690799679252704984273218025851560 196 581089519339876493425488060191409605586258252050315012 197 1103287773233462061586438180880182096505818207076110856 198 2094761426866406934221142959865269106990724668750215099 199 3977226560640566168391107704025114091096334018965485898 200 7551375976347729131404871437471271588507489243768495996 201 14337448034758679924197089670814285607333150485719342751 202 27221848943374720545538307970108820711885298814277309725 203 51684864563519070549670223585990202716044098248236843285 204 98131659990661728765527385263691141473128875985239640060 205 186318040561610741950180036012923722772759827300036949497 206 353753439422344039610668063581786514328816054461717362315 207 671655281072188997957239822368142943355901094894703094955 208 1275240792942760683780788045001813959753141599825465616781 209 2421240665920274818875824061896879519999871311743518587006 210 4597097579431379815013122244389970273767359140110647634903 211 8728296386519650537677891833142250392003666113055379780076 212 16572012339483692811758128802554324117791262156367489802228 213 31464512754937591966843635788762928831533458926954223973244 214 59740213959943550380482281840005771059496743741191226884229 215 113425979031087285705217050211988176442106255103098933889327 216 215356656199473703914498910225146619222241129544262482136546 217 408887714835153952163612811366302222007297207603862269233486 218 776336177818072122188281569223456505923253405921759891693143 219 1473993566248495646515027880223141464886529351487951573181941 220 2798603356912383286638379972156532568707376474818975816741008 221 5313578653706696671578559536545567537252765846875512283891681 222 10088645838095799122144386711221053291051382271083079607630338 223 19154844875767328179110683973125919521120859504896995687559776 224 36368417338123222083559292842484774480802312688971200254254075 225 69051030601588818379408372156196917283518124182248837325316605 226 131103995613170448162456724221452491665416258748540789234619974 227 248921088012925413616066500941505172316721955217923186478286984 228 472614947910138662218424469477990418750342183995010429844563268 229 897332125497595260071947664624464782461521486838311292151320265 230 1703722971541620193411799725153071133608618676144482015671117971 231 3234779945210241392197966523003688662174685846921550609810521765 232 6141726952502941572086740164629279796412565512944389986114735840 233 11661012680293580524564659716562689612955404001658731882506856608 234 22140225018386242820698518431924950419243886804303103974005413089 235 42036620429481224177103795446411576754703816110025777413286470568 236 79812985444638613081985035138903325174385209826840025663397054517 237 151537221130283492614588026217230025166210019278723865346139692488 238 287716707500421383656849947326938098730394532749641347700267477771 239 546274394881356629677136252824687359755284344540508240025793868892 240 1037185907956704362038542218268210503006144728027816439010809345719 241 1969256874830788708127893004338197543533194895526561488032303478657 242 3738936876521522223661847516206591832834346074263195871870273468411 243 7098946381897923938074987298043789400192324792175422337085229740266 244 13478440903747920892522493453743068319178006182990711077741841230855 245 25590891862346571061539673514971956172884141824054458268832848152698 246 48588241843905642904378624562048284878914371918698652839728768627633 247 92252245766979899278383438563084456017378382206638359686638414665966 248 175155068923704170060493300717469903702420255769894764373101711624278 249 332558821897551946992407435315560149286581170912981413702352791131643 250 631414041862991902463825038896409645465354423835265878626768313756112 251 1198836614788892329188207706859247688700918457486322128235057632902052 252 2276175589504272150940081533589926287818754032245337362008285806860183 253 4321669233607957576196717837149416317483175768519217494915625379485248 254 8205353335145218651058197322525388127690242071547331002196746575539649 255 15579124573208109982227967545601262056963085311976147528517309207661361 256 29579362710433363406985807812440819094833823177346857910826807374463489 257 56160966827363272565624619117469221189790824447418260079843182472389937 258 106630228171595469803075421788513279245926893226975967089772493840473129 259 202453878596436975221472434665431647407406207210886952510036875211951913 260 384389808233166203308914872115894433660414431717673313311918116545374713 261 729823136498440188219286938373688198562799075794633363757397992431242330 262 1385681407674909919034305789422622216030672933634938876816515899706312104 263 2630929149202269038432555302692875553219851349172079183495553302442365565 264 4995223396795665813924144465874813371597080305121723532245061359407366021 265 9484199447735710578888441187521316507257191405250559415457661045367089275 266 18007210492754920148833278542315542698647663063856017848475880147598706255 267 34189457056157328440963075888454582247953596126963671961911908378949740357 268 64913939572436537281966246923406801881045488569319268957724750483328267118 269 123249092370568677134836913529091810823457683125015700942113895240899425993 270 234007346807507636864129174919753302429586666267292054941908537775724297697 271 444298917798475959315135521255706709183486447493454386453201863222806147568 272 843569789794991447471953688444608174206921130015047052405442991440503758205 273 1601646913255648690764386791485039065466065144511880061974004801870543468361 274 3040972858173057919815806533698545072226157079013020099354663666776980952193 275 5773754407173220398472982662885082103387198997347100815495803934968491265630 276 10962360240985472492970749341007553996643113440717648820772736310761558318734 277 20813725970719937377960800688796103530070487095545701732603924770719388645758 278 39518058087943452701855621851608110142900800908805880609520415343613631322772 279 75031107704550489699644373753732795830499581333377509437640707881826601643494 280 142458091205889720996473164644180870104811616717907614679119632634624048263482 281 270478583762063646331041128176172720027032330775686944919951890488204901296519 282 513545167246401438677469484149511682343666355050873091333271397140719511676628 283 975044438394917262860141348593964869619229214825431256963423363588049448838821 284 1851271742936488531546502344541440099899019502121620727742640301380306687045606 285 3514923967810977613941716834649770936514791849613287224117238443221946423036266 286 6673623441091904034182968527580234523720929485870532762111454871453706495319632 287 12670899923115006390730234249019250292435428407322293129070404279169170851730338 288 24057651181368867922088098840876251386007913880994602304322987621819537918281595 289 45677148732631943511205039544631067768331323302299729971178072165959108479694593 290 86725088023504503952732851733275274201572818267650750285884094901578823008766724 291 164660910353877068751832576987794978323803716149197731374331306255820105682785411 292 312634048768209816536922148008303379663144213519177212052871252249910654822978203 293 593583797387903899506607002052753563175629039060132211311247711527553939829282502 294 1127010080666787764267340928624670543075508534882454530924598036662487868966845628 295 2139801873827972340593175016001759558051557651722921660369777483087862995070806479 296 4062742772033338173696711637309145434251716267445533411712861610191579829730771784 297 7713741647576527060452791288325887222469302323809999304782532777313204980484059080 298 14645724217429810754374012002279287813653028679389423683717797945996707393691725100 299 27807158659559169487123170912647506934080164176007168045568577734493105252237572364 300 52796165026627274389532312818014927703705323744233845580207543183790666813056438272 301 100241634740363257676889119675552193737584767043766770241166550560307599113629329825 302 190324151959760455174816475110498005805352254755532327476842853641672599673549364825 303 361359657721307487018848740562950063924946621141233878373418177612696988025818484859 304 686096855726795865414460822722981896678808648926709663102560325738660042228628227363 305 1302660342348557413151471252968038978343730972864680128052842583984591042770832222786 306 2473300895294260851605568437712982352954788147473502421006731703369044421729656264118 307 4695941927298335663129369221578147186072972038520158731897783425501665578741464814690 308 8915967574553759211120366570232953510290411981547011403809004558681064296086156845799 309 16928334937103604315263693728350014976540947195154090371448057907634360753445111039158 310 32141045976953894313793737118122197669335645815422614477995885380869428530684949474205 311 61024716271913253991170210060502660818677132579265222455057891423765797652869929542775 312 115864804111781117918905697749412936490317647480640884030667969035650148678045168086558 313 219987140489830199647998770663663991628971892574243313458299257490240851206749521798675 314 417679401021587296564496467200455437287602850817709541777772683481594167970269932439944 315 793028545438167853956177142879107691366998016895375500479974506828731523214981928900945 316 1505686592016714133394497013273144156331886575237185695543021924087901131840135240303243 317 2858777437987787275430330434060495594596392223853025495946424557545709057066324358574816 318 5427828396214672616280880391134207164728163130746318644640303835636016065756829030568258 319 10305566535984466122435494688462558394142819537808265653545280342392484632416999918265540 320 19566702164288991024909480906612847143427373257286325512010660424391366794400393780781446 321 37150391708127301750062417828475629007951250019070406937050395481175886175085178588806953 322 70535729142246355704372644007868064410844309834874435124059015762509351530265520567953556 323 133922924008898399192606243351410409852306753937655104193070586089716171426383106482400836 324 254273256875586140611416361134463004753515423944883655130964086134568577975824990277118844 325 482776863189022596259223400408197465465258264152563972378309094533809366637978268750658743 326 916626083665075402268530713095130437670711603367058946069756753346067120652701757146208990 327 1740355516843000117563149771991270195931644809994203159786441392933162802268198058523432964 328 3304332463347800828565487760596738872242576197147485985245432552322592230143970811719113547 329 6273783099294837109608207806954262748995773237591109112113246015332517908284047459875751261 330 11911741573703329382538495460839072961798559532620699182012425432786477026396585125452563241 331 22616272362785450416933741532083269207044137204888904077659088030862658038229301475513601052 332 42940469487424439426576448329308380914947667555383553184378779413976986606542883855766527249 333 81529081814317791568197666611753058860253063323772876597692085121012278668737100181747600927 334 154795493873963447557783582313092036968871425758744927490686683574480556304745107888530096235 335 293903039141993784115447591025851832996762057885494490466634831582007955835071733692151834437 336 558020096419804441519910580292780711957809251010801099023724095853152153827115800810918467234 337 1059486927788886480545519707359057722513497630760727752201800509949006270127889041312159323327 338 2011598788927943989816200918456585002569631640323208535306770819262665428934964309934496856032 339 3819329508917436132585987916417588465788002691246019793819383505413670306473966681765882618144 340 7251584151858436985087748794899971546958309377558524183901701895763462957344801650103380837728 341 13768247172365458822439696254925760984338949115652159650394263956505323197172628432201482090145 342 26141133610201269188667345412445404434994571842046422895279876917336312941093905008712568804515 343 49632960381331512408245382186194848802091442962165653945171135991982372696069548963938299237414 344 94235804496768217578185051392911676284706303929876548470999743608672424323325987367393150769898 345 178921160070341250549937745761007825430204864467348878643012599459875139229731170965302460060559 346 339709324835387202043884582860659900652408297476162233779587274057449376865644555053866345816725 347 644990370813296712748913730828799453296718043325971285179949184183558086180111882002627012403388 348 1224613362154427257244437430349029023689579563258823210607283032298087530273232592210037535542277 349 2325116706589217197111076362043983587622940664635521541667124122863402823989621140067743216815446 350 4414591467260631346449589396053886851640801269144155665130920814661085844207937858888801237406276 351 8381780479053374754977988393008019224610469484938506872730596716717345564453745813203293462610375 352 15914098624993447741678590750757193614724022543243803289596125483688303528742098822019241706407037 353 30215362437483088130488956533966891127152176032438637036472692885302728702285774037137389341847426 354 57368510070349010198741739334539196214994871175462852677117808059988330408383616403468609923846148 355 108922934633045070882848974562383760853921441670484258876305697800796138795582115711561353347515100 356 206806934231444153181097444098232752304433721196200861599498824964188288128826604790196835223312765 357 392654753475890680902893630342509687725769952186287252977650327693486885924820395557873027489599783 358 745515405468306508172986658657206288014419164088779507044737055359040227651837660887491942487804897 359 1415475592414290256677369830558516525257359574168703878764888729982077314958278415293066158743997936 360 2687497988672699741039671113443437561312449164343144140095989800543865102603509269653562736092310224 361 5102628033875583404396285369650909882603811129191771768730399105354854075797087802340215740722201137 362 9688123660681156824854355560085341195771140765637860395711975232224619966333569046055400123573239760 363 18394391956758223375130851391938363075623446083825501114652600703595993756856138579461702433953199309 364 34924580580246485563094541596753097300818558370183105043926356489372678571045066014368864560645751336 365 66309684580685162880480952867145628477557061914575685395908433575105906791457996143808219415505964831 366 125899128812355899908284698624084993188533583311625843424978933260163174492328518505400192775799803260 367 239038848336298374163191478897616606703200529926377898515622657256440840974968246214375367862635931827 368 453851996856201487348406365577236599570635639489153790039259296892431582378965982598935765660119725873 369 861707778814975713429336443222351495408180670456046839606785597549516465259720456881671525358080519035 370 1636084673448083670084404301264676251765703538453241014435770123801853013922829198440439287228752050714 371 3106358239417117175718956067807385398290679011091513295761574381045635956329522477083609440064098664879 372 5897898604024059469359650396291409803370826464695311732644382370703463876793555239469121588028647473702 373 11198067081237903330457132150785818433965281224343459339201209078688869043170427564028940210288120324453 374 21261251638057567572851897570175816722138966433836235890353531621127288075021573362107885688500701698222 375 40367754357731015026088565797927981531167600565151613507614179686969464194157515061701401099968426334514 376 76644386681789346230159486855077847617050885598357539084481011578154365940440738748074990536146647374879 377 145521149325528976800332753914482170341791398739977457726266360373573958901511398502824096708382256557256 378 276294270432910931967699171642878573784964163152447349485688054474083613398842543220017587993716003075196 379 524587142335484200589078874939236608658657045148268077831104820518215976050588898661810367068713459910787 380 996009325392546992487385079823894628656376432608501197453952895376583710377606077078084919753584110492032 381 1891076803469365563364839731897872483524091879835100997966536169767409525484491360188200749544801137048449 382 3590499993773124054742277720600112193662448352968398161107430511559025668934781997224445213247689635301185 383 6817116143370663680128610580319796472346029361002940957031369100650527785566594241723559347145161476528009 384 12943342875031750887990622945423149418284411485543313898325394124226002735209773786821087789874832426185561 385 24574926003505256456690468176923115781968183073712403743510696526482840023801888743765746293299855265606797 386 46659274494130818790012242864088276840673619976207933578375560578878259210554811519095599600448466373609221 387 88589804746843054205175946405875660902123737717967498094762261345752421025498906768892324243207116418595149 388 168201361683645132784216280324261426291673435548668699867320498319718948012511710713223672089558402187700422 389 319356139829855478280103725298171656533157088846197683791368259568614470841281392447810379104066688051244304 390 606346720538725131702994228777732952002082170881120612477784054983098702404836809497416633455508888903707389 391 1151242452091086865794469515543946170997107286066698455546224543648480514652287337156061631414380085530895069 392 2185810755798509555958467866445283286593488386282614182661852857743026855445364586570996879543698995242707799 393 4150097706600583369982227139998372520337198607174907890150442487015149924625518934345779096490261908879520583 394 7879598418409048011962403740394559136841171842173879425708243424606346771106514958912235439019103744237157609 395 14960628791135566099015407865830727664673219752060659712979168811193857837979538587615652400137517501679567306 396 28405053397549352016267842482138295773777105863379979759923349838701939978459585636247775086323140407802741705 397 53931360090673525903549936525189941104895701837734060279663474708996238174236687158077223128207548948002343189 398 102396977063272554507883447618850274269991251027143199766877352136226637768479422130035968222674233984572226312 399 194416400663138201591928032659371795139259120415688976756852327706913143554283794725476808554500274870045667417 400 369129420914976061712409845539789221648478751168332359974690142727046908787747630521276622314488275469416114837 401 700848945460701142010512538614708377743205781021905697910220036493797610972151487663851856656617403926595096705 402 1330669452290869010101283672030925808987637386428165368105891017378414685480119106622789669055331949932549696070 403 2526480495873656293979308965540186693947254730560224406204587483747830499154237445580726843749153022401242767718 404 4796911573374514707827936486837132696676361113156719195277108319595259762081913402981305931312497796093575498182 405 9107673967939097632336384287516100093475611371393119354916523342307025577138709962207167356450172992225902192064 406 17292318992639324896608776071687289694788800401168726607089382078136298633085966130983418334346368633948590725774 407 32832125655334423621785586710132725988748130429562006001961612680403883306456164511302378409328140077293999116106 408 62336837268992670206675600293076924662462684068307822841634640884192801374410450357012176850185507446051047185519 409 118356067514304001323489151854988485932294534753702844971987399978421290413076269738028139714546887016572337923488 410 224717186998166281207550678064921874568082111917071169480722928261663632695039245150124903757003675624982521615573 411 426660121385546083654839204403696332614039927268386668590692074817566243848916964527709836268547332870480235470670 412 810079823499278571651865216628590892203133912451288454908133728632570787096071480218803622272456636310865945440326 413 1538061064412506701902156308309726678066245557099265073278004429791773586120407774091004270054531305292018378763828 414 2920245350196454852974528415076581936030084177321400698641269593355188921244628387148753495102653764854664955629398 415 5544534675937195123658032649157583986177561868256429156733829374118205126980898499507615280896536417087203268020907 416 10527151347266717632640391285774689661940462991380490789757431931350461979994587280106582579412015799495094896488077 417 19987414988892167099393984427602887623760195773731960491531309621796391719763048481570508915382350418995241748532256 418 37949179674510625508716675873633397005362583834404662411234507267493326313083317999600249826828065918780842632462863 419 72052350880223173346924504204665456952235791623492373112056344152222175505675882912581607927859256881497115776694159 420 136802463502361457539946530177107842838174495418132589803124880447749878459908858295285282241532419937709039727805846 421 259740505225510714244394212531856964417854138495871699270076653233427044313766792419715571027809940639223759204233064 422 493157274566469986762288816452332547965582748176286575962360241889903797866800370455466689892416116749500194217977295 423 936334890265479061088429213308288008075993215853986670870297265424196087246070705450185672475105197333553744092805344 424 1777775715666337568557153664827223707088495772805348060893674689416548383291856677791605780053311772266856233230980576 425 3375380462771034713997818283139433611517093049829652160621571640234789705256445592669180160972629227663016699512457016 426 6408678647174602177237199995027717405432430928513716807224242563400911822008599720448297118005147458182959298470767608 427 12167861506502328472141846036354200446682023887914659935148125262405397331697931695339780657949322999281810247196718320 428 23102555424072484019904817659019010687528334489738534950080925590754974785733046706489106612257659100095008527446315313 429 43863752627125516209094722654371288143252435611695252678879062385910277610626485059521085447556801913073916782966669405 430 83282076775318723516793177089928482368833665896707489990365409668647699117085735443534730748642741880954985960914705879 431 158123824264887267198289420710922873642717780974924946477020713531837795892396104875889733481529326895995776186506854867 432 300222385995576217690772750624987527762102197735568253297296580669458480898060034239662116417469404686873994337181198750 433 570018347784747203194262154981869968243653669527286598825152709469009128389445013541548185674981112663769490915230387166 434 1082267452287987386724677792689500048970907985246430014234742246366330076167129428865108262919823490762728067167631270338 435 2054851116343790927186817290789076837529198002915060194035178067791177102613981456030499524177229753390120290733320847715 436 3901450700945365956656426764484526786683834118870656569284178124498706181342864439313729924091697363280174228073438886018 437 7407503857987760281179065014261890388227118402852529870792076195569605934961428005609446850935420847233463162862485243165 438 14064284701279874348767257143719631700468076514063160638802853355942067884729295283469615515098253938751389090565984047063 439 26703206363552050435088420928023935403484291814965105985972466024613215181113310156381859453995141125357540207355329073150 440 50700141901248409032347055337345873822617393154605192959172326722309540462732229529589349222648530308582817889937859509103 441 96262012651607172624891606852988074000939450637185141915527527075523673791468545025775799347190608954713291742554566989884 442 182768227706084780392008153074300461609248569393547250092490238888342327690194286136780964802542769998928174934711123480501 443 347013574084725368867370513090080531642748317471530731747197293338772948361839687814629867414186775112717973766982348044787 444 658858610768518012879669422864235509505954272129180588166619836370639972843423286068171469110871338818536100399679158857344 445 1250944347433033840842008967765164143798068642642019638316515837441423154044811308843186960692416966543201874672081509262550 446 2375110129545615200476391436023162434501839184925285655476355064294709100968590377058879910051515933796661066129026652906716 447 4509511665363813233570549227525175234995035509310773696833416384454952359392672435173955759618180795659329253937435268379346 448 8562001065585432623359668369462535928062864838960863574992412593797760166344368226778477123151383505224148478545392150844281 449 16256275110704661122300120185053006563519636337676094579577605484008519532264655056322500047333237302037572068275938027151344 450 30865037092452924448710563475352898527473173755174270930582118203379797271534284238659340140777365375653267439687843718992772 451 58602017266008259196292716123933428721095182344498747819883867453979380005843311834657010172148140868004354998336063464916992 452 111264937649637719584494135669322239883189684422068737091078011526259737321605440695652844628972343842318848914204269751604947 453 211253586953885399409347391313468083347263294112654898574785753397962194028340952884967004186502334185831758963266414798053138 454 401097407176124267227879785157730677033590527603665705120796560217476054776452314534589935936197405308156521622985727308136012 455 761545081260693434165882741808333099369341978238394671205202795380995488841344148928648310737356521344880579646359101374012631 456 1445910395869740082847981318166867189772232127946943676117111956093684934439807864643193460616084291663198533704237423406684685 457 2745283141246514320776414276696151847661640332432320558075941029134224300317940567924649156305034310743198561467333742785547277 458 5212342028344672292906106874810024760190826988701035456168594714073333547344907286902916394955300638927153191686567505972856700 459 9896432543607217013804237789932456369862339387015765889377721658018557007428308636500131032477281627011128927187613060379803161 460 18789898390699324599219153435870131925490680856960676734184756443757009896457889436224388420068046075022427626828714573030636643 461 35675510339417294764877162064342764210198570441110405907293758138115600882025699642498057976674896796305184409081486676534928779 462 67735440155858194759445210608321739368782544546937444719560451635702250139987599429914746072196290702950846135258074216433847357 463 128606144928459243380341542843535629924850790726666461906038380958740792345464572137139452371298843182891848426442549421953115510 464 244178534535283709310322771826671859645622621789560948214101003586040103964161977780733375333539366787738491241889642819541518183 465 463610481139651481746977059208388393166918776902910896447732379496036564091033713855881634108442210559542967649110041652382265300 466 880235761229376858046021532336257881988014062080036247401195581867855072296374684773621121463053880984574521521143301360284158092 467 1671262896046705655963818854793581942391980671525251012526885864226127076368371160734292745129565709022117032860659471632603392068 468 3173149502357669620664770959002548197576230079419937802510477585723924200937676836243491727129611413929571787533142209137700288765 469 6024712083377299026488157989435709059151837476255559800565631588061394126241976488057932649170760957790511093135329964468829874855 470 11438841964623294522095318788670996138567716995893339197634740953363137259236014205268453950414313243225623743290099718511985576762 471 21718399764304982684927154155273406518180419564413496575803777765641623508665783597163755800576628177891398973183240361633284433462 472 41235720344851923057408607160885077415490849525867401188164872251756645624233751714950019607138900949538353382749336114518734574583 473 78292353525671892041199164999651618729368995330109757486080087504242627608060457658244148644019990182053832381378793250374286856597 474 148650067691955572447407179692442027528670640892156042658972080068362060202514482342301301425378811800526928665485526288758489891080 475 282235002905838912667468959750071150738430307030959881976625238114882860578980095101485916806546344310242972483607786398552845361737 476 535866536100942784870516019825957856885206030384445983932052451200917126152866876780800671734128395033468532994644319765400993216282 477 1017424988241535937722837649157454203980991859320436414581996620984123025657855357032683892946522679589462043369380625677659882435080 478 1931737731246002931792270634162448013925310769411990368463235949702548313728808435210970724475012529552375824865198454973984226233251 479 3667701015255163998009997588196850524322798428438611340697054100906230491108916552979804314751999501058696464283534644605429691837357 480 6963694149426266788173544446311735659030155956717564056579790447693039592464903324580791152363255973596739023808718745447930377118686 481 13221643750418933697897185139702921326231773328327347443832362401012883034404745649442457703225556560596668179512296176403534777117616 482 25103322993786948102229815229910621867253783079362127486826412976086793324074373919891192964570855864330762332340959164900194595929716 483 47662517401470983376143341562845058362263320046570616064742510810026932893907239105642991690664594625847146252099122007156954551808129 484 90494615617532867852743909571969523139948772965315386204310346800440721962031735195327881511470528554492985764800876954126802064701035 485 171817937915135852713275401215645892301125346836944177701012166693737514706407430073225320775790569686990058264887148552413501170022365 486 326222765718780043875132930502676988766663423724599814080983257774341505930070212948979400709156627247569019691726382629793856124259872 487 619384065275964100668049883464160680984447079505747683619492226001597677318842345111894838724085704481700410529923954026187905387701888 488 1175995855079265868208182143265046902962564373953030567803253635547690626733447256334675429433560552050422329989143870501032650384281697 489 2232808896282209957874422130545605296169751423894485597279567061311650190825698715197053688629081177288998872516271435805555978857351624 490 4239330900516606311160856185325737909798099796420331823870198652243384000548597238515063488949380948091425710559675034762207542777265253 491 8049021353327421631381965858481261424165712675055073178789573041468150758628458235965640577060613225349428663098268795298216438313660680 492 15282304275522786668091104604435835266420486372766545608563977423104771031743447584784448411612328565078452322435462399031562386977766131 493 29015803750242783545374107404355566715010555268699564025031748886858179548632187417412683401902608547791217700684837274486740772888965452 494 55090963515304197190810950272807776685139183824415316938962953978613575175521204254255774985267285312352980286785746744336715585429065487 495 104598662410624532632645591907684812417182222974083791661482321896578261518285824392776761133902721641887210433508060043145905012280845153 496 198596638721928242254830237470673465461275317938570685102771744748735137715436768011786717550317672226970272616973177770918723011323956139 497 377066245424969559363230458553050127571699215835944646394642976462539573231655340514250250351734525876917530406734722381410328425308088858 498 715918226783082753383212278999957208025430785967039592691899904736084433409957082106056629331551160956418880098957497465735590534839799079 499 1359280799220255171725320365339115386207114526473783570582264800412369876055598864959575369632415129387252736672031909435009616998347100690 500 2580803535944443065196330324613891430909044626266227181521336315740431327568618177794624496821200449197791237442873226477475022564933023913 501 4900052215086191610601111952489173796316286210773987324206510436615081034251893614713694586949251682384858426010006584259965913372658239006 502 9303502330247879465977138073264933030408978810671774728612383756713227875137491188429949567746530734417475646630160051672517776259104525118 503 17664129239774891568083823617360455648825915148543492175128928496378932312528447411507014237366081325967577211211830874343896091083262195283 504 33538064561451761489255095157351628136299819141382277360094310497971000915772207718113012033480227990517643596715586440538535271472725610272 505 63677170793981396547635172723008178156118054689057585354019607125946665318444021967880659431708326232924753522653322744519213196105728491524 506 120900896737684558089139671981670031145790448989256054630395789967357631051585938814726935713676927817371888765259554759344735356991526334767 507 229548936451143784834613036743237558343626160478688600276022043848086557704514418253467377231901146504517030209105580036145094030315711847552 508 435833940422933507837587083417650998611626832985071494525540596285698620119879837781144066261615275471027112324723648887656593360658188625793 509 827497729073598044908016683545634813288788728689779222024583930699006297463863489746783569420349935463529453292861294623429492221470249355425 510 1571131635497404486604099269946802496693230776239040827268050928114013094608903026112661890324875304278530762339947494659379543166634916209345 511 2983034912765547343713349438025113014760622437996518539398477319367828264432190110933682434281624574232853790670274418067878066653500006854625 512 5663750312023334591281308719797335421838729631984943982358425744438528195432612094804634632408825735866998735920832495872361238462016928951249 513 10753500557325058270729395029903183508627751102817010439673271601742375430399279628122179501472310289465876535381405046101284112470871000985617 514 20417173756920008876807365148358688008464280953104953719510010941279124242784568692600302580953223103084059189423768478878219737463927484951601 515 38765142754961423252383364286727219802216898007855204514261608954063024833197042470566910936377347546042057197255616150399614867297335807657394 516 73601582212289030528141992337836147936470543907552819982155932392252833823358236704007213732064780557886126445967343511535975163288104031387784 517 139743917322709002548886469395440300138404131977484956156132732917395837844668348079719764694204483021626605861918780751092429939769308240775773 518 265325307442039451643554150711910536345428778535060858892119107768039705391204112725406187008210454711209108852796199857137174976298801936528821 519 503760880029179262986513350375719657656664763829116798799663386171782866868149296800565532848486734974852713485590154174202276568329942358106339 520 956467465144501985229589560018831498793046244082038016612242287359067270070624466715510822409664713707854029199954723006585759690353187807382799 521 1816000503705169730010899032672448708565890244484985622277078089518250259905301328042985885518793665428475322710990524700531915896501622457262445 522 3447956098495408494716065730909487750147682550200978698559217407704739482945214106900349114183908630899874701109283345876811226088453816967951398 523 6546474647389072515767580267324890049279334141275529224627765904142380625807929168035764428874663079309922421406910114174836258446624793134617545 524 12429488393894917624463045314411373442615841759524761955798255731442240991378382980994112009497166053472643805945363651747869996301126296775826201 525 23599294285143914054456975165147094162417377253958595162167132083589432780422924199008305213377029769740871266656273628615371340979025872558504592 526 44806887709905738512229108643959028478897041690033038166045903133101719240071505034691173026090903952893749042807717670189542891219935881181012677 527 85072763701749768232782311577705185841361665702984526896007532255547188082370497102442853334707674884732091967950487187808464482281955704363596769 528 161523718645911244765351378299329270727918500095649245063209908343580175162740808588901172086548458118102219559575343733969758640944115572296105601 529 306677608084652846253827898882424832245329588986483424036278533528681927641381215530292371562130499821819664809879558703441067266597274208053657790 530 582274579170015332232952706643124303778145477098859171940816976807043647770479622257817603076985741204902805397940363148545364570781641265146926846 531 1105537791510463106048971370956399416080454758809885064714715583396891777672802704824033531692976548994279138707833761246194140013025426061848252382 532 2099033432302673691334746665237508704530051004453185332325627316179402716900708478628241246142988475682232428113409617393535952577662512188076255916 533 3985337619173232946997100143567404044861496728311712083154489500272719259235230371076566341781713923726743598305874460973794527941870067993461469350 534 7566776066722080050436936028895842374740549022313542055275053099861514217567531791344481856871143484636563722589324778309915320125988112779775560218 535 14366687471711863725534716479543826686066503689823322612796621903370134223943101508728232380952605736174389229735855648352181831784783198565656662535 536 27277364506341951316889764754588471849519868968420201166243070242164425457247330246526550534780937539381856775650548937069273001765309366059388365436 537 51790269390692453196292521085890994742888184729774613764872677686060603018661566898180191053335640076809440920434401854987865957235550741896825628661 538 98331787256678710275245769921081103795472296438334958753712679322231012084791977448235498400525011439740630944155089275978432905826089561941168950422 539 186698012944308455208820613831778897237022680114467455762919443350289291777699112371936215630033267691098340090731135673434573980349436706770814791186 540 354474875417112206546509547565384165391537264025907716780293138177648258294162704405891859587949377852078058410121961517426144611461232305160667466808 541 673025038244295742933516468125761535345799799401525859279067452614739302252513998110090577972267042373417569323107254450162298220447434450343226601882 542 1277841487554604441037581401333469442303984734834914941958495937973601920263411180938640238773337277342841055415802196109806710743796291114835331245627 543 2426178484496529564792694993140577572791781959656399601650681420408637671957862144557036070249101936231885061009823237891362078159535621431324292353209 544 4606472787089207007839105522031375302603409732034819303992278090943424740033908813057608491953662871719533895652888278562542479970805647715450850895724 545 8746096659329994746238571681344161238544099903517646552849906274819763502388103448623206444166376108955595668553571931155624175595257917050533304920603 546 16605808893246358746398435975424811657409605823685572555508486644197011396024684069562816932950979286515176663106791925532730974734803659579062451403203 547 31528680706364871079542207663345733110357247508833000604639867569029066039258912572753076434802668475205233769829417472468545752356823379099357195565206 548 59862046677424503779113662170750576562622756610050065319550519920556087656172926854189872879267442039244544488618984882183184261895823878112563386794900 549 113657297169644527139218521903032420975541106116139566829387727812769823421335004110478587870334781774786517986428215378984875659198891573984487985813087 550 215795849238488937577858832051652534461359122016190304557996460764287569476476686284881374978079435984673891215949356153804005104630681436538757524192200 551 409721590326520092508006441922490510740651504694185230312768523951169557687203814326422046522256865424912958929951409695289698845149211573365427414771144 552 777919418617582339954915057945538566838280950227127247926341614734556105902095665897614166800065065360103399364170935052062033471976915732180124566990740 553 1476999592284232006919830732660020652436767877506850585453806865832501779607828777151751962246857366905383276583309641020496976153006499462762252453632372 554 2804310759441532258823244561362857292340017402870665167974556256060838619623559677082954308031657906843579276596861396804979870617563619657992553373121840 555 5324415034778272462727259040927881005499669071342051055713680540994595457451480548730398587531944539481601487963558227560342107403065387973003234098628113 556 10109220373357832077697172950528084145016987693987492448992754911442187054048709894493033139678766530281624700382244525313282669760877765818312579512975169 557 19193908793657533482740925064409519272606113307289501997738621112683890808075659887729171081279941685476943594498700616037593684666803640789498323767746035 558 36442586190934514897256544306587690043797962637213830341304938087661493021831607538682506175865510347112740890642417736424675672676720114670236448857157971 559 69191851569209185641434514963489480659982411513503802896220074234902491273092361526305742869333254453446958896927543945706114831254192707167520107758928394 560 131371365865532913403579972629255105972887245161481507229388806532276798566555757807235978287841073966256554333937139678496757294251096059109640800028773174 561 249428731533697243766258144712402918881397125896719645599268575916814286104910714901853038543731021204987332436004294694442763262005798255302162100768026770 562 473578787162721392195167049983422098733872229891055438552759423205516921517357769729068213628985279720385382540456803255430003238844410535356896623689890479 563 899162122468697568105707371072893423875483871632592020971086679927613094142178323335606025448360909698410138377244083828105736940342914770339195563698655854 564 1707197502080293832412293252034019563468156241692989340113422280269495831117379546513015166933804535049624381953062799402437885885256094580204736563236674157 565 3241376875515191469974919640211743059354306107131968884001811011107322506493170892953361947334732540845696988326124895546698981660123186565906548027488483783 566 6154252238725731547687164143075353788580564923415322212702316836274517041617532973931229480377644525209352629277853182408156229015127724248669553547343866078 567 11684793861510094385967768857680351531894388191494400996835558027361548904088342190792952850713577825170578031318514056392258326254208478068374757122389674331 568 22185377246457176274018480344842711461122061940782326701686510870432526392810406082347707318909293063727815566128854516536265048887176193637245590484669689536 569 42122348875054187577277056653296571725280581442021255709867072795947306844569856441987664740067444976629542223542195984138306836520674740528891157046134366633 570 79975754076262948412975981714924814460565013791782236464949712188611219934750720758143756007895114148854258722903772206214550116689485175837688671409789236603 571 151846262397176478158113472992023666363804016738658055955214540477494286809168873201254448665706143286140103006383129958358800514573085902318370635444079982720 572 288303469849190776427399408764779042325269663616588055081398195237257761722399156503687886464758206027360160720612654643148805044372336013091518562384766000586 573 547388453392902335598888419561818242850067833201598266237145040125655190717720036813595258402967520282107128327603949070960710529701286360597726254484137824244 574 1039301119284515747725580748448442003011422987760035951886293922848395019211146600739557120614337139393448554246982726297175780350233199103620137837782624226622 575 1973272928668708487721041591659699252865085013037586469841851443994435725968273958477577425577294536364409895564352556975923376237233743447944231387365069009513 576 3746561972046549884122297495886758449589016639690311394254832298667228263925690503380065216063096633061087116963200812697962246905614866127546493709663142160188 577 7113423797819683038265708737278203724083645878507468873068049330304569720947141892282960075092129943564613548379708381534776366802678147061620783796167540244612 578 13505928503231683221620955173433354693935922472372992041425118124975951267388863899034112024555916860809266845663942513541029575371431240913923066912584266783380 579 25643081295158607049552421504160365318708644011843555490160859800917163865387314424525349310303880149247936111961662320900169021358276654665207667250375678628239 580 48687331504292443990679470951796140998079849883928240000528848838190559168864625543538141445633074957799696147423728227140989317650401811546261246832785670162854 581 92440382718609083623962299689974697672993638208628233230815254831193705442745202152328819375392257972190830253162494142651372476463402314074556922258647481730196 582 175512275845504991383508832864055220179676067788514116872794535685162479208140594574691373065663251103660262930772552197167951220766138950538852612833556577069443 583 333237034145980434187503918107436879053240076697993465202439963111341385151460061671400314309505401810726079698814678284963734542611209567611335882410706662913069 584 632701732066642389105404227795151851055374046751085912503702197452458445754468275841936499607792173364516660457679485991570509628268099090021389565027893248828545 585 1201281492574939135246754116470891694395966290441571212533712980633176042191731891925247065074603651974911079700115023034042273358727760781143280457457101473843420 586 2280817565789553452699553899778194089273438181894980853478149688911458919093453430525030710652922934065927442833716030022118832831565474158249055679004469611698641 587 4330482739115088265459307604343425719413157137704517912907128734468132748477169786878561125775965588508910918650836927446530395200454104719307700278143038246264727 588 8222087130095361367982033017348739851278843235975605145961914221827636399122195941877839234403901376827912602051667296809953529991140765983858851761404146928688139 589 15610896255112205143120780568969089133463651903158947190414421139963936685152209267665436813126239224508728639698079913955135082638189620484425367235102387411607093 590 29639686132230246714249656132916675275134496677581586236929158517517784499769293894901740423573717594118665435366293460677979822564335890325537226429471263546280442 591 56275500116108330486493248054780550575531746019729043611828874775466429394742453355874131844437987031790821515757214722332208600888107966832776824287826744428545103 592 106847687225485879823202808296837111147864886412969032572393916060426510202087855119531415568565896365683280476006895808468058781490177280982967544013187919018616904 593 202866758036458812175131987482638784232481623646170151955639734266868404574842528557043277010706701838504231368030707403493103504911273647992611385793902120372590072 594 385173723314870542475071877545946141229450141234025097740001523793798711276315232694238301841035241828546000007518348944779601347450554716625634295807413088120201448 595 731311519778798347900468087397008750582420202073349479752980772523270368868459519905919834553079012947546992882980526097581799510255116184484990346985433277871282841 596 1388507332116151937779158599157815119795947902002539585569206233938856711085399008877847273844771485363062369704493708143908372091047691633788691287014218558033820475 597 2636294601134502270209361280530259312727954920038611730645424057761643306706721951463619108423079135714953381387811178832072838178418688257471373312764314170178294878 598 5005410532027018699166154645219088117457719514633970652067316795361686228825518252897430084653066467063667529554231301948576188547006330552118640669008127433830565874 599 9503541289863892001431161421651685325301732406346146934868716321229896834318504347126359789775526925204202006506472682698457571134166981291884376791150688370283374479 600 18043933953120216215697364109180494794062034284153704590306456488716794947890990600699704512135320516818571366572580036489138080021556736150400666833754312446780434869 601 34259182190518741024148992411831389652504003453006173731875227309565060757398163949352547403250746669456821197457348406659044145764163573039313354494870676408820727796 602 65046323457651422481941878759449050255416563683447332731075409905965357078034830054495248474435996104465588784476727908303812725229594617631302589187358327390334076845 603 123500443525717125684462972428000157258468339963241029958750117696551008327610554468580781867268374195279726144496722180246404863528411100516892064497214410581890545166 604 234484575611393829704799214940406844005791769169035617257067661640154322808531525751935692232478603461428876441260098015839292094122882002618729629954670711069088127084 605 445205010038737851230372570112599237035024930252662354063571332274924601218607936842488481193494192529607717930267326295715219027482744031157986543474297823104771005583 606 845290145190946960201006215521219681907655106833779958470097898078676041996179870772624353599758332019950409910163995603236423510875128576912641100586260007751531184269 607 1604913272415243711662688098080507463833424384076672862872002560317952441613134176986739668292184110949123610040700805876432994868176045407626162930501324362970990554202 608 3047174543118277518645483482031014917947239249020055643349259135206656955625319511608148936271859479802876312858150910466600276285446029934455510646670740670121903688524 609 5785529259319178147523389375687772589841496754590324781778635645970647216800996207760487067343188209713055277075203986105200079921735385096050432086533479567848594713932 610 10984716607728326339058651930616454553356879023578051457904620032608881461576896700357692398624299225829900179025357025051008306883417834343149656615760685136551284727317 611 20856172969437518259150883055749950572378939521783509958667413523294718979322817476645925415289934544155767642548565225253101859292647056625795817062454798193925507339487 612 39598650239648867800816549601617537499669714261414868441594495338052145162824818963587975952507831400908462986807160206809560771383295965411708358194822977413606295224473 613 75184124292594655846369468760095270357606988111320159656662285290510672600764605286020294750974862713904522384011932224029406764107771116281569086299436780451563897853104 614 142748616718872423241263991562236880882756985491295924531029808949978194611812038201796764680745361654891618627188913183370974794612003159931933881689993169435470489780784 615 271030191105898341286583669858135690988394300315415911397121621938720495734342970548540620901331305701683843210804310571846884881995883325112599921862746257124188782623793 616 514592478577679760379053312672474298816863322689950100002489369875211409432958075898156858089145688900010043688464645371534214012995435286660023336738472532635109231749520 617 977032919942316084990109694490690719345296544634861776977577968349991857266578574911702330063570193351192061209642246999135676354548404867873886520520196772308038527694013 618 1855047180808937166904123146600894475563711805327088121262159196424823607035864779170901774828312795243978735698949313470793905325652496799519461260613372748763013594919016 619 3522092216944290566257435698037400227152779250605235657973359785469895176093459453973251815565273202287288374022219131773715296440606907444241680224740886917371721885793479 620 6687233463921923468423768685284356669519195280585595871930351793291538407254995786413145256379383153856855740536599230461823256916361628637260777534357498883180485572428172 621 12696740643490237024140894353541612313713813482769456745710072787209923239321917391664792142724192082796770666267833445434782430074478754686999863219754275037268716228291083 622 24106713761046439030923891127848716957338169865465830209100067649075472973338641289813681442728784082922700501298348296288869804625089672700825097597025768450231558292446609 623 45770301581688176374857452196881397454267871413904129688553819750160490948282678958586199586613840565425122610843804008039380037963847688197445888981775671298297641765544267 624 86901953026207483557378303791238724203721281190981709433623660094400779074021335960990951336171273108623748932539287779842166455823429055587188977923342664061754873433501418 625 164996715747893668388961746608331172114891915243338491964655835658062079971304276352130982429072169102965929269424456367185975957250686505451791982699639637472139241686105007 626 313271626926280488249065632935306081798733618758036831178458937514876414287849546539989254038740010598312342956950897795858499216024409679268438625036733801376795343221406782 627 594794337524815249814498112457257477429264937499826971325902680754469956421684594932627262490603276305079546270526092306374244138989447192771054733362784292486617395322546685 628 1129308477192018145811926272418977496918587302731181962735226757188000833483809208977048451121072235678179290499325206743837191754465307453998604109281734057161058964362867326 629 2144165732923688030801308668914556539049241385997798407744449755702872397234197093487875303579244527083880540521401237244092321905279849154044209491644027502643374252603475066 630 4071028229306796373334185310373864808060831325328001336322331902367606986966080127934612636715224576532096615989638955927916518979766819446001719409599103819594157026756345367 631 7729472861789588691669345944840272582440370232623130791122961460631120471464253959689901844804614289517296081450248145375051644098586821179499464013571232968686634419980929560 632 14675592345699579657877460093856701655827517616291266904504996967180058870934687873629906126202075911962379565730681289465423583258798966640685802888934991304674099975566866620 633 27863867892187828690194772719286982859718550422638991806729368405311011393221984208274684964033634901760868924284502162016219794693956940971483111494727471001834142033838101723 634 52903836221698030795191298002594471063599599014762978505482881059057193426448522366861195869379586076624175947806780507725341100373194512781612822335723273771899489514379551488 635 100446065054627625555750939396539637671998470454172761728137046124503130365137412037393344575578471997607050361348811929858690669254776352214619070243791238639149916662626636545 636 190712294334912594149852918345792219660585713168411307171751361076802213833569643506179910536110305879716908363954239015181555322444928698167936547150895197218147522049058289169 637 362096605682919052742687388317917233420336512944003582089398921939561864896107318099307085059195019079055257784284811414817903357336436844958960076271693832811066164595146306281 638 687496064710124434570440394779201261184132959152028256667614997014859817738981132583800911287195522869476419317696394070484734015845829450170613650299711772473707534019285632009 639 1305316955679498251681956295264335439109193828589980672308350597580440462223012551442419630302222846131208627329045656730191850535909361809137605272492445670386191321258291506869 640 2478344884058070685370594952165385428219222919746274801717655416992222197829557963356720712195774907941235999579781265625957852997672956070404164909251197762225479530922734718669 641 4705518715291199207401280223523355856410156986079508187499843650845861981032901360056989083007754876240304682902841855659251472270055335963963395265036632693309800283266656404901 642 8934150578631462826793299393216294398127912139751899642479796863262823003037784427209558696241067998497536049238902814516291594626565937881711241627528125585382221532819909491678 643 16962858165302468930752955519493188073706715968531138257197018214253244581350506278810314014912328738254756800036577305798528841683567750656068398259934005300612372309069558421840 644 32206593632345579178348907171825776782127776165636235989489085609018373916246130509677498578661762930749884328436902103567945053695876592183561174869573491538409230121736425189341 645 61149168571176759828757948562539568094962082118735408510742719844267857664974673380528324482150305461409788500775519820962837506868206215498572976726758343704707615900070921005645 646 116101095931822930321192745973709187489422400327533936724453203352117473978190304554498001483758920790474362065413906795543794981202522776656233390056166955451640880253407169472991 647 220435776831216382540200169136219114009634492741108303086501454360979086734210105797015486826483698385561827061150382240265631681343072258685711432337469646979439069262639864476327 648 418531206076780399288360902832347771784318492081319836112930944707296461754305731035736224141838703030474345908533959250108572629691463231507472197870990590031636890554967784480145 649 794645828268646335585782357891567915942598189305980254530204414510543906021032850847684441049999893132501168550417098623225730654148315549732244744970897858475663900911457216316994 650 1508757252067173168900344537705840206603517037040548349682657605062478151477911103225205760774861367767976536392545039987889112217538476801116058381418327484184047066183674937397833 651 2864607558092812628556294811916732559647681929175462903929442077325408612745350174851597312337753376658587470572582035033003568300732115347198840124784081004454022551332057623111725 652 5438897775397151084971600638665079065583869062582211017552210750274735502501550555757266165233310635609091348729913100559583582792634019579441585139478081353131855126364352175231176 653 10326583453865774369216495032814348095905052199156930372387256642593605420841594598530385765589099562735507843840859678327773855861375419952019760563854995707188798452527463219790465 654 19606606013452348975112222203310229523454065420605119798544153068728546031370747683324567859151729213078872690115045677144135519006848883273302420769657327980276494437761940469440301 655 37226155299489483660618144093372569714573584375307669677237324779652397199052065113902270638414800916249465794800297474199040922742934670228838794819329501906314009482711433870282625 656 70679577966268237384804629278578874437198705714492872598147823518137786034075031864525891330796857807203540518537961015027294154933875408454077118668302841981550534627643605965022406 657 134196043112684800413726286402653651975553043565448982366467761179093080087202113430074064547594195724788029492110763953456640671348189242408199525748698881890812132765554719193517270 658 254791815475979988054851492425174488804492507933912235913874185047223749157860656851009557945271427486943837903763259826589280494513315098595155777677816753938202508406606280816438854 659 483761426400875885476463521507943204329432952169037086227055163784968462604736342294104434051985357801518228135252185330342964995362891970364138580106098659830935632568926040014165336 660 918495428262578266896278168934171353722182872627523365648623130063028792077208229231695597859697957739812712241737677273319867530745413622662078659128950337170357166121936448205464430 661 1743904754903231363745173597230975960280230173758348568976572376259627460278154550304264912275441068423209817121789535207819589599939732180059442258468218853923242377567445059835616682 662 3311071237367862116491538326385247817500602517562807806240973874939418986925810570296921584210995905626049315482193781535051207923913496385004867431472999904799408070303446367034821391 663 6286577697606592663850423853338098665590926378769046628078817922850538120749701476980410442003369422185707997321297182625372615679515465264533877451788747949610875044515567240241624936 664 11936034085289537632406423557881962019956039143572042833475324546100741351573777385382194277382864866137467470904462533891986504405016011039385793749775085233521842691834067088019866373 665 22662395430097681414291403100982868488489093716307500513419128090380772171557408998908545745386423766336325801643287204691225626400160937131715804626601427561236866098397444297692061886 666 43028041220414631330338694344610664293192096078294781180784516974972694799041119612760743698322953275880327379110073868553181022121588188143171172548448708731019968780484968715986954574 667 81695350210280949060133567440503401145518625719307358265862296576821256694469525346582965117598351473273705496294038910685650115108989973455629520099840055305884112586271150577892528668 668 155111179981251713435808876516162702081996786242801620180867224490864878536592429927414441957815973732013234745979310370685904396511214623011996558195439680238703909975147654495344640430 669 294502417741621945352332243687234375117352758488708481190686419665306063185591730042938539575088094995800632732605119666787508317536281939482008681723324776402127744367348659812950470443 670 559158108823258625341643666923227125563225280034994038911706589459732342766958022171712245597350741475940669781447290502732510797580914015692569442640046158068100765538091788203953600837 671 1061647619263722248779199551471113230366836163842792274644116581249337967106940986798777853072061387214876746118704190308535623236765082063097471816815463987620909727703553098354218958888 672 2015701193818486062504808144379912080938149910617845254217629062119526364339557181630183189359283074416062794853225968885939623154866714177378836275504184929831464693705239524943909822503 673 3827118555193569932773803663369884390270225417250238110017986715535485296312638954420262588723091487049715512337353870922423938852377991292191720029365448014862600707974846286345151780279 674 7266372853488455162268353993142229801205086310973441381279330734588583270688352881145500830040580375931840294024053587415898884186670633106364355792582850556580263582085385442897589220230 675 13796325795620251020544577258204947196781588069766154974557436539733630831580310634105811516468682957535270405070027917470085797744672398634110387105179513751103399590277462109679286458944 676 26194445192489483219831990639385929385700637901242860605393635916191447913376271580068753994686081407796506783671434549756684690333079868694723112337056573051755972909352899329090579341183 677 49734180614969141016174602857269284913353639901579368278890445740811163537327803400585462519732467097398498514181051134480274403266152142417962298134671714702087083824106454731641880440320 678 94427986669157446559351206207102773103217776378281155044931313290181853475246883699105353272919862214268300046344144545651748389890269615812538464684533176256511996660461090295095703217664 679 179286047465449110305300476738085151179189439083569549007617990610863704277542058789721014569103224460490791209387566112247690120263359474511976007252197932030784632412308481628552596004288 680 340402119642800156361319878096023405778187885865018151444725895605154662597567241440333359652674143236272112738446200720292172424686699177812668037750635326567332662076324373542882227763136 681 646305748246481202993532919359132214263963983627162700308438803851445667786658861496962280323595116199834942095013469502354455721423390575818295582101173558657172863568869321064052063071360 682 1227110808401450994154900990132038353237690539362877088700640976964309515320753327142163112079902508784849039692461860444516772042161506425218357164699625679112929878233166892556135323561601 683 2329858492178219414233067186279171036434253269085992243953602926870781168140380757733511853254895595125658301905234893543098793747810316773761421505219472161593610940255834772173409528704453 684 4423594476073679643814374738515421537531895406665494374989557625827449231527986520042675846674058066079906312592220137095862376647562667487146342513549715188131467689907522317044096917031247 685 8398874075161097762007236647203905586065080089038004374725208029727729281460499648193589814584899399465430194666466368538868051507847628391726012749417266110915369983444009204749200570574499 686 15946553444705551459070805793891810914516542180503826771483852592020000897239443322390352908155899454757645252874288301395579205681546500891723092889261530846104964335419612562429893135312646 687 30276982901422168905404964930942268211187527982888016831852236673230899356718612589085459116628127211023201729312817512946258437161895524764258409230859630594212165023076918469437787769377918 688 57485505992980848823533849590525354287331998929328610363845842754340052999318410942644989956790454621053476501042566841399718364357811975530197646780052796119139818054305382781049261154335570 689 109145069375912431554244271983741133597528525817427730608774821627119130104360940234155970274534672974282913817392456643509589207911381768250216399502172387706333295013833098844735911830024715 690 207228691185693089536957212086021870796486436311488687377063526511341666937545471337967235899665504854833024339170075945733685166263157378094626642078685387282525697849674399988608428058103610 691 393455523882902397433913683461049664833383857851418570559059604797820345028951901338272977147384674165636290490464163732489233167865018428400349544177389605723614531349484984326904552602626189 692 747035791174542500016367835731877988632270840650668848010568297821171997732504710363889872134359875552025502005113556602946969674900879907119614297472026156273453745600361048770226248081193095 693 1418362278380062831509850862845945039686989022874679790209870593224602617682676361745424573002949643280080736726050424729220816692688946884160380035551153458808750742784058035598206755451415358 694 2692978805698807003844839876271029358867278823802212911746593613997923263607909314761526651262056347325999543133956325327503816216245864753491016163057880874698175548995286297501615440266755991 695 5113034207470440543730960627781730803512218635916012023174426850269906020143356448327786533084769644086520599376960822970603783041208681450775180331609655137780609804114312145405511900086707156 696 9707881380811291061285434504229692654121192542810892013472613212727759087747982424919789404880544600063630286117732566543988546782668191439256912815220219173049729046693391995137135983716992045 697 18431905025436381508198482734399845591841344473413316319884503612547943539559210525834136354767045320404102283719740442147564879060265437073740357527800256302621110696692880914082406238507870371 698 34995804907364365833332644279327701340788416214052392968315171146124810423276521387787738491189373251604673459923978889729946653851153228392969832584835424057422956569566826152169322910255070048 699 66444914913797007138338461558348524298999856261181539461739593577620409860777556449881000933673655359769245259530806776325669977517858542819129515162536414145160269135948921721621597191181911966 700 126155884386378718664780017037992448209074917696974827458820706414738902765416897762306431376583581952146165830807836694021629135528833871741503506392540165877087778524122521012310487223372850124 701 239526338260154911785105309697150622187682034888725540364274049598498895822932757109818775304139000845991511695031780583251016355395254431853626912419668960469481045071485935704608249542473767754 702 454777571410000784537347592120023087558578418824160742942406841043275682492497021583532937738519281181518890015407256179057865352649024057941212105791299170482888171680132046827647102421478980601 703 863465124377861401221112142093296347339750844989566742944129663389571243095513281577641694392847221834912871152103326023905583423603449287109331899661950228434431245219121307812715325198235232248 704 1639421264125428153501761516937720781322397785721327869053852654369332188443974069311967539178940005151746523501009776922633048417174178880083343079525673851712728888623447628460735763841453559812 705 3112693269694179587347933452119015762490699958771517641804696868317392513892094618742302270206249523932003621792417378287140652360551296570902779767533278691550241769562571085061913659426976229688 706 5909926632779219237107397221417123297740590732134671483955445231260536763248724181920627576714476363774870100649228947257402015062389272359434376301972091396140778378244899552237006073805225585259 707 11220904142689492178247690014133454116807601446571534258326314202421302095455174243117642057382767367375671673975978250516497326851525747675626593623138257839634088583746392855790901802492025744730 708 21304611309568156491881858621995284383382388773021533345998999485320279247085979490055107013943052199668802966042880686688897707671095574975617772571628713311599938235410652861270809537101898066716 709 40450079359022955513831548718180175493784840488839412467459128579921689177342155806721725182531899194152175532585291224917807431525293881395785499292424451876975071935929145609352093130202835596431 710 76800693351134451484911206278433690222977932099021432246682842998168530956139971547766661159435218421046578753055265669466411734349742581693905302538635745964444607059640544759036822185369312744125 711 145817921563589687354714040519124829651903981243152898644277233133887061840643692882205029366011904760606787246374131701241757670299031070070392694054773039806536156659453522659313058411076748523333 712 276857738144510028172745920287420485857311602061127209032425470001008669865690423755865684283823730500364671908477477297605775620394808208560447988727551121571264194143332112505876055634022946018812 713 525656972398058221716666667672877017899323250290999569753787382203052283197463670035759638266479714296147181050509368099443702816236263587785635501038665386889915196329025970050086465886254757439737 714 998040562212734951298779041633165281925810369813412247938726347105028081582622077897566121408863257500469993210992543028749004190562134535381089335140706360224466875082547028163719447294786774917627 715 1894933418799243545064399580241790945660150927969041356668535181490661487044514151703173748430302332690599972934041490592897190935483808699398336947504702929546607347192056804264984581508321919370987 716 3597822370787377640804060991653994978382771791364883052606121160799538843756735127684943410740271571390769802080160816413837446492243720513103908208860090032893729376177682853353897884254174864966381 717 6831018801674043302250625751351087831135669033779561165873373881362421628872823819177737829663529570215439189890098876426750664275323490241471849768673312090889369221160975765806690638080564776323630 718 12969739208834870822731113739903908446578832225311787728572810355770447725196603154733156139031268101773162870295075541779949243066851094097746632113681199479070181642393819687829531283509984794244343 719 24625043500680336556991275801023703754703980323589950712341645578245341363718211139989634152056085056070823271135487441032382658031402842568566504615151896121784179100930674954418123365826594467459260 720 46754430266209942974736833967285885186447620815272701335659650472212675349347595489578304266473437096214010364430122570450586734547041622326872486077184452472978886154629846692367389947749866941815332 721 88770472606779133665473500727486950469229919227362953619095736184980161368230630336926421491091955571607871509856367447334381926226917272680198444620149124857213960729237300451444877469403022924380428 722 168544387386665451888411397874243196368153719566490925297223073563906601782109747095763963220774064763848561271164455753935468783876350770718359514511632377740220422736662534639829144189789786566919029 723 320007426854422076763173536343243426405586336549562061783140333793370380266441300449315172422156871704005461034671877797789860870942162136974244421206241976032353612069432135812902046512525316214334303 724 607583289065905402762754921803852746411877016868184521298866302913100374077385758158667838649036585560118837817647888848477068343237321831326079656154085389482935515816304309727847715949647699929433810 725 1153590267516137490029212773989620268522653232678408447734307306692277314043994494025875735196784205126470665946993093016159230771732453242997440283722929396553667277120277232086081067368939435811939550 726 2190268444271848851246348021829810518930820955414055194218566281081880485924114791997050690408817291368926272009054514571152632623378738023125827252735511584413825883137528074230094430607075506784957271 727 4158561313370231181487123632548220730825012550415319248026911493139247107109642445755032963249545177066489990163870791833949805476477863039658117194084036301408439739150981875532671572030521322323261109 728 7895667876824469221726556441489485087797264590784733109106840998137611864700004988648988040368406132024468688969273738512576012162278884604926210662964819734383678203413117716237546593565833683105958656 729 14991139128015938074243020379819622163618849390809623093901370170239553055357754670719767396384678593051483859476154360793881199690451443473941039895624567363752461544725437424939891975919751532236075057 730 28462981961940822594782723238569825788421692875934127200955459566963809105430602736174584426594449265640489164358400752232621813045501141979660820987312893394592424512087366421879708668311812022674471410 731 54041346374522642187486938354484108661291669469599397497821309096565195465150839459020358218326617811209906824860483877489019677326422242999585385726388925577226815420161458871963063894156614284603196976 732 102605802929440913089848449069856566231384550212762210955697959492106798816878748672722933057495685739471234673692036449082480110658082822165347953712150839424359062511858880069869410024115022628600780939 733 194812888669231659508914341214198451097972771838827635478289460066614051769270137091863348625563362592165579479931486318716462669725988658095432731725400904012621166204062416899388997879752445255602481437 734 369882214339758155938975919218453468141317218398997015178689947961368054658553506079549143159749717303866680264093560660437301700787524985667550630293094564085530531072500470168292961609227634289183795702 735 702278239491506138700985178670702554741336267478400688765375568392336509214507228403474644653612735694808400302166063892305602902845477133895941190915954341890830476040034164659440950156547319490949928856 736 1333383186708894955556214299251688283159893685803040331022097765066844205281794479662701029454012556556763702989122809958861521090512002607282615553191708306381583206109669896606828650706740593508161337764 737 2531632937801529537914697860908909088711508217722665421488732030167207316646728772450610965284670157004564116866794955365822659769918104309148260242925641435811855208609659247593515020799345109144033746297 738 4806694276369975015231161998385197606595354843163249110639947963430932892329190329976883612488052655638829107476602816092270990391949526007962726345967535905909629464858760357321512584336049890912641357571 739 9126247933300972242490802004817155574958650585792226297019577290723025146691421208362192558324754301448166683885979720951922251716140730625840866635760762217474076724343358176451547137612453169222420847125 740 17327584520931884987203974276547787189058013093022559339853271342674905801316090556024767099898440825303539584694727351273111811844294867185133805432616771227985447945098647136342206453229572659815277837536 741 32899082681554905272339864177157585923562136434415800786839848481284702481542913379146502670240543508756498144305464641239217831954891262740687759093282680747300497265162314288957381945614583477494877168736 742 62463965475412764857961139080166323909595803167563556790708017094909873622219776535542545909048565988532221559496242742121390032940338391445998797691424816475238735450068256611433151286698103369345883097185 743 118597439955403341678414815710986529594943790089771990856795196358326677578735659208193580762878403617579322858982282796470139983134738846226650222251303961245550266546449968207251489672298218541461360832808 744 225175469679585795817437825349785874492966282207468993012115069022956849054700282151228725550621332983124217989844508667672754045811572414762898202224376245705695479744253586755007496109303854594814211822229 745 427530241500056680498493741032734757538109641548774598085065082170525208421952947265885313641469054080364324011434682485602977317073328681480220139311861574902534370703809700314498132287194197352041250389576 746 811731880285127025317600306758071045016375826561863630282153525257440296187262798384830866691203486787609423973166519913222619815457280360165703897923072817085489939607248512309262508587170566853449701224411 747 1541197748162431304463360940968712597684849824606350907104579879501849913260345172612509834978385008166726571377001532764456274483385551493769570841066361763737697037155013653645464376544517864012838974707196 748 2926200826443591310209336104212027383814789220879092244051655015751981363703420865044636840410781233272341492784240336263305253020570076916947386625333347770354451707827538309119732003256580600750817319403495 749 5555842063024292791264375805879769916144309570507549016114929409449391571102995170023232465440844361949572211981810199045082911750357900110048270793574571213696899268596989600438431197077437033497464357655361 750 10548620159739765432801366926659004218426013560732924710129116551950543872520372581599852622744066929249341997007534875954120117469211209899329756589826450910291272654185462937444189822984871515236454982005531 751 20028176829399848632303418366332812666467586455300770470135131430871341661496871776150046650447958888826816525165248949509143467341998949571935548976462617780633826242067429956097429814056650702143997463443850 752 38026572294324113955908539932613739586710501180400365240828194092602187239480993542253700721002493750420205372051346853854256486114361754672353502790657110088298304048175996156772397315233993957579812810043271 753 72199292665162114620071921536735305899825099237165959541288086730080480963442851508960212116741758204117172924554498418623143443140534171159039304798770641496128897862216407054862455335672214322931563826820266 754 137081455067876066277691573330012236361990521438784370145813990650064970306748948046666173340423986752787975865232365945567729443894552425054809726591803230886170902420134567985030840777635877352472123150302433 755 260270213597167119114443301944612714189989427868481667008810978256162080283740371033037693066182377577790942149472561621450145774502032269014183264106180179949955822284413102214581153468650540548967658602499598 756 494163007332925922736380062540210405602447027408017409205791434441301635445413985788955949555916752766627522194635415129979778158022304729000769047938112621992483377992964398657266276390731929832783182902530278 757 938244428516422956490332677777295488579496120826911805584505594532163125747623999596062596698429285469846682066204276139704435128199763060863985510247784521646494784862209122524541485732599987526224558360253675 758 1781401267555898708416613975156818494288909730326973645886207213664473314080780397990455216699008185946776113189101065741410659870557208656487714600640002292367379858032222155932914990755949571040024499033345520 759 3382264130326477968157631464292447888098944230267228597107747430250906031039028374598636473490013881361673647431053174739378298549603558704611309504835501524016382421560054534668070870976955145517408385694417188 760 6421748348135246234486571935719562956491007577126013459404956716179062450652870612482423478258206953783995845110514860361258212079182088022809641668141024351939934615375271792003854468683447690801091644624955079 761 12192676342754202189113777633034258930334318060901854792141840817659516336428538513530523328312500064941454558869821008913517717336713223314527957545511200056935162104655626870506288622229727485752749249559562432 762 23149670205050377289607565726976964822350552484382829206948587674330021367671103798883146339017892258550864439697813460058336174151939369695130918615716605845165345111487146136052171052800027433121452882232700737 763 43953207280948881285051427852056271670180941369823941069985365772801020101253004095145575225285320015415617965147102746220480350453692041946952410443449940250067862824517179790504938027562708314244891275827961425 764 83451920185912370688191562320950056268032860286451412009790628094733316059130192520197796879759937593993007149617534108133884222544858758835209337251679981055908632593469661406915069508557054031276815116787591233 765 158446298086976415956001020314063423392615330908293944071015623278580219129939067666994589367708405556908321367828754576129639435247907146080403131094645545513703928981692589620653409292336016420454506445655363089 766 300834652115111346638401483533379095917173466302281211465266654211580597001632431961964245395396193178830618825723833226163364060600012598035332570535684952081158585240265564355212556020585915210883656443613864185 767 571180829125719342761471613792027367882013923793468365781352293337930989044768320635889719256723087808132493876483396296203829568627368027384916240993206506514544129397482594840012108659429585674124334863646739129 768 1084474601801885728399769180236890316495364675891162395987672438784617236532227369208320297108171204293491298895409583311535105515456206838160542952632170188017512082452990534498710200600959253759529708711260495529 769 2059041728962680642538260752298182978956585333699431317641555958161576134226601284770866413582770886669041230594507816670117040405575765268449553076871285941235072601683414661973567204817569438662706213807439010314 770 3909407223152409591219302820491090800949558411697437303168583698134658102068834321365640043629351929854941034302215673974166222904554936775051672293333661908497640986772501441940314377043852563708218617627425997480 771 7422610538415776370377814479538357141404113452806221224151702122093323172925994947883892891231554738951934715392749294469870827274303785176970654674049132643120992818534730947329937568467051621263571897256295067069 772 14092967056160022404632451131806934200650066484363781137691352571096917199468986583631649167494549894092820572083278540063235098243582964944986328898751232868219923026620621871171114347709848854073647623790175147237 773 26757664223132177432715179674278013044488432940402431984230867179032528658051890765857302614127153908472750847056825989562087199939113154089261977040709856187603063542462302102787863678833740351806024003181089770507 774 50803538518522029535662325299309080996144654507719633651163217081110776441636078637915103246180668074187663872961649329214290894385311855074336629593557120303182245081616561898837207708001840233270420251945443099151 775 96458327022866980893405387475632869344717190647839981432425433061146214889246549806636964391895888512366207516806033326557492325519486402572277903450745402420399371008560897588845543750742644082397670681583766446101 776 183140960715919584183900116681654484032582695452676627805734582156999314949654872484475136146132887109970703854947589620938983843612602736484284392961876660594888363803172969942718583484031361822881404996807903806174 777 347721264997667488573474893959239627143750752911890141512992327964153103447130957953010518867430144386453054882384772188009734052594609111737339733282365416987634752513982563980191606515415103156527947211395623384777 778 660202270747769162077556924947041175533622725633053587864841193061383125520120829974344869566295237099362582937441142098688288684654063593257837318397150873763256253029958279727609651520605114622869786461301524193681 779 1253495492441149636326030885045632693659400670046181390182912174007524324259393380786124657460990075744046691698532910818187906573081344515890191348043160261856503271378914844845878821728778865512852695441558117794032 780 2379953870486728428761312744256919959454984684548660623226303223517270449004239017862422222147443295961824278027993309494605782825050974098404709851672482045926362470568382729361205454086715874134328872846357999809869 781 4518708252084669494372085917322861571202014912157901940269220949718084240080304389312532035015343318022346807688858607576726562888789253912579804342009096249613342582508094322294672496130935374310820506061081464540793 782 8579462199106498158320442801339822423745630733811830481611047748468253828426673659086403925056127294818325598578460164758383348946261386754856477372056350183217159590941031005880661426610576625962681004535907886020737 783 16289427756691137632752926430054581668742812657122053410892143517831948450172604654664551440817102946970229807816964072543757690149471201254477094485066310831969310278177643199727992759594310587511137638156235002882910 784 30927982486838613022185047022119580302054474958038917592922639700518427264661395972700970731223000542317437473718295568000689306909355485593361495897791482661293280524344052968961258155092666691438862122824493826609518 785 58721528772751524490963355454295209926671181048149620859376074519382631297994374914640404295963820112508749140698504589612674103869332384819240945502133676295828009859660214912089762181200964734473410992503265073975166 786 111491848615617670067053547619697734209298259512022504664665940386933299710834278803121729393343668745336948175882664243949050089451931142674682271214836037460307859288096991893722342897971025633283518666699953717284292 787 211684412301879396874589881530304130296395904829100007365048534538358356515212875316243768670277041173035185363739762581829789078230472817524516715178847557966368941581601613506643397895369598054309719390797821534418470 788 401915395322587621860796680336779791801421293007749519437995030614268381531418887211143632827300443678595710308406452982067014956189540252195848588306696682948968794156831228856183582827367720417905789682448101123424506 789 763098157491862350681230278149646054215816327953126069183174597991908335173312590706661467208640145296906928434589264699964905294931709430572920402195921268286023211542827490350471171372640659528442871782498017803123271 790 1448859149822044334217773892290502301988738200492157061834329664634201231683813018520669749833097031962860687796283777488363350656033752035446455095529564848850012388126868780690411407954862159791924734744075046516601444 791 2750881803885685338118817542565367655908844422356565936264073819639310239635046558880103560156154461201777003359212091786682303202312193491956359756374464389420880341424666492828627118618091359125041897644495662561312773 792 5222971949950289936830401325992317870412749041214045442548065790309583413726489929445631252128049936932337530423958803499578799412958203395853670289981671711894762345210221524840489084083360669598699163789677357393154502 793 9916615083728674977694412239148819965102777115211453424193849359607431726293947430039446856645190453014855986224989643019553032888124417084437178357801710959953020221933777766688868755703234683714826673585250608147828090 794 18828218045431208441921370882049370986561115092347108607734741818149565455333741070689306252671844877972583756893409876831384216231742230025014575031678683621697646576721377200495534369311738678737500676798468668696618400 795 35748266094140635927424014842359916561965382482850835911761717446815498954058319586883706971189136783391611214728129162098633457890528632455559443036351070235235637825531246229668730641901654841441970094502565461825597394 796 67873578139678769482332112357761915506920019859517137825138465597347963755625180045533729466352677417617675963901615665950111544287924753455941169394148453362549390434853009498381229639674459152392125952803611489217951099 797 128868421124295220772725049870606906735276415058530522847050778437587522909549602469455548136483295711415831773961933962254710072614068157054601313165217805412217109549533772491738793054045120430009895551311444787952908017 798 244676506208241819588483237125136443824861873802647399863320012516346495557752431020733045905213922744831894516693995020182914886818077331827186332944124240851554097962028870628777261596264990733769678529255097549565980308 799 464555956905297322285969913590694347453621339365592017965264616118592464924334345113526060054764526150986225633404764996267898313013294383891033984646433440130648807426862839880300133476128056436991482095387900096502359475 800 882030892302020795208407367124087777800861889351663859692755505980239218031644077956918074915862234972882371588433463669486164427770652146984096897653095784566351910197024165153405011636380423983348882931477835466718140139 801 1674671228322436206548174523513997677935058347567692142885006185821087250871680376168453220810333309398188287079555172753169578542643783522568880725986509174847963017137081405876505585356441544322114489772596362666978162214 802 3179620745086857654136528550867749133763624278377841158443124582324579772531552278974556979964884247277409169463112573369016030146584659452391941742522932919778153033661830567814022342498027092184847376081909805387979450476 803 6036998732410393362715658576355843649489603000917932745917803346714906673074564577456490621891235568059677969143049299187050207392647151644499325602599050078376435906109795484379454511390446304514472638678274352208692605231 804 11462170056425744901983464452827098329803635018368299291944060934771696014330852876265761186902738892439961731733905223527839081657304663456306607420783747607394857477666261970440190795769944439324370851915142501588656101000 805 21762691732414248224226818762548921505900787321029284128539302699361052016245771086360264515536207944751099834740505741484890306986585838109496118180594020749685238442248340846751097371315310225291237200388724604409836565512 806 41319815454542212024240798734538282708951004028762333949366646599085185508152613262853954338028514081506828449871055817043318517855223561288805205128857310862697066105816893804268406015659611367784932093741538306614991418172 807 78452021017899276894456325529016770421370418922782755085691004412912283598076979520823429438709044054917687376938667493867997791353574615887798589067726939031541738057885483433617007250038310478881680664397435827312749648668 808 148953220968859210686615978045379647506027726325020161925220169140627466592912822327282974041202491085805115164842442578844883687917183120277209602372684048856904768860166404660434249066293822551699386755069227599549670757792 809 282810586000527561527586335281032655769214176255856766489389026985608324691130045072134155173596530183792953402011667898991351322202928626025673368753062482162736149768878546748527757996378099526917794282348215716470283148737 810 536959369080599704197885977266584664173103172592783600756561572684315361348556665216571910655500729035558628975993059857553583641357821367264959308615172704782317144363165050787412714693245661163813121238972001729685815123625 811 1019499899635644631412196950453867415378013506247425038277176985770554132658491830317756398272008197785524298064771914213631798784945102173511510251846209479951721941651177229150289320307516570350617064548007436949231581981035 812 1935677269467802993324103051866504193790573375663592599917435009539098438748064605139845109463193446761299089962833761603290367751856928220597477668778753562452964547618406825798771360235454718640167042117422297347934209679043 813 3675180834126027349055068911985016776320835411344101093552347976608398700682745372027878937351638758280628179357097078877711250585082282342890562106284130703619842742881835170391883173882605723153341366988398496772393849916434 814 6977895735295221695117875403160949153560762119300367508844483838896202620968934210802491674208669602513259545979784667935215430347828456961401652212933497595375323778401967815828673631677473133961376102148042735981279144862582 815 13248607644154240204526671026076370898468739050827030073947929366735803310649462100981902482961792544428615849426137477132129230787559721132169673366531611863125834840055035580451264361151488464019881302097166379283171862645122 816 25154518090734413527434609631484413190823302148532424078701642374977895741090222169076042523875729680927259257374140090592641985322238916220672109670403664540818289662974074136996425731015359318629775048700413546890881815986359 817 47759719162358674795969374119216389505849968264961841298579365521776748557115357601097253491888953807007914902780239277376217289667926872943500485258297285250779432290253168652334565549928663186062030608275361209005447595963302 818 90679168101716330260480897087642783718226079187468214456916717093146930022800941385388742552222231779720018639139834454858636053251326930583547355851130756863506902773302875656359007085576957798533040653229626716849368887748733 819 172168339174405632919113184535000742399876219038746394287055716797059132406016720660592882385450361328877563885710601913716329918374186384425790777982519983719913267419824051736674038443984346211820148525815397631047772996031319 820 326888056370602383496431208472706583894088467088711527688041659534144395063650606435647390169925546626053576652092916121788425929962780215535969340330589590557189891784663517403674845122708647608030520868872360046781975220352158 821 620647221842023753117165674941829256543191412685677803389164473007294530147802097520583998238409443456087850108790055695874006635665223277500658847262717519030046137439071688771456116195714041232331396358718669654924318375303907 822 1178394151983046346184484463055640167814699909238364227688448004697998351622625166558309027217666996933023295007194546850661499416736342204299518675746811236095074393580015244819171914859395198793700215740139089182456184173375032 823 2237362431602558676785698673673647426618284130346432824269840951217655800022261368225460001691936008896969549356948646938250707804244786234398210241932987606935933398302463868789391974709616776184304526910073539379776886423780417 824 4247976487258172319893938052194846475128588594195988675318987153180668815765888305034359519358285659117974503006085067265051060084948064907784815952993550053139310992161930158238792561568681568384943920609581011217018011827255275 825 8065436328692149392830307308438613504326277267142548177095912607170679142495569034520357862734197258279615840860307530363538493960418912693589805514814096467734393774510312410745206342397875622169025006769033104797207129658597792 826 15313470629441735669645155621060599611938954886332753689794768194503865262820118197089768493250595362291470149987981929177728671124545840002131793017667147113952250027251561461351346292653997695018356539379122965900479274445243090 827 29074977863820096078995777350441331544276176749414799715091614069526383729122618750303450935514804433227635603377220402370438617770996464412499263362216362114542402530382011037412204448768597361646975062230746582575070403866189348 828 55203314665739273955141278426516641694607649916934536877081368520919105024515740800680977659811914943721342493801755465326422371736346065177632957532783476460119447514969779802213906776822927161757301951013602751383235175026227830 829 104811978339516196635121927199663738269356134323969940130903204837700347775419685602063109991823816478292587062694008688006168129059942479933707776546362046253604748009714188643411739956082289946590000671154932132829620904903547945 830 199001651802281239732724203965260922880908628022112009795635789126446268764162390922199734024040166843572734878375108019737946098348015787643912895643564182561604060585807641830257570137240003001658138562568329846169418417221122724 831 377835225013644963732339788540442154615556141015641661262511505281691921757345624714372156046527646837647098717290990181274907415222736056450016694432560835318924473093959438329066054262230043737866292545012139075433530901145349572 832 717378252734056999975654855149290227605759746364849162880226592563502995476706647823535755840433412277677132286108810587215721550731690004217521492547836173700825736175929895529426057726437571004798679830216877780250949899643288812 833 1362052882912606672317984522929090548214355586175686327530046051369551416832799994889552408464739141389814094093801335197602942390881903499082950078326609113609223844803316034431763418333563444099025645173391788372571610572285145319 834 2586066762938643714863603083787026243763036054338833503916000163076717337887801874000726356978529886632340346927108552771891812933944860524413631500847471207273437022346719275872315914699257339134057123186962133975964317361912939502 835 4910045260559138263656215508683389912955438629185701104732162378403610227842830307148021062823074841462531999819801042588245492359497868208945119819501808009311051152159882916550322141431573792572053402605320097436297904836335406116 836 9322475663135557045004550881114459114569590840468401074960830410610790312800684956281339166195731923581814137084637350850836451226525364336852320630111582489042389957173543793698622124267510534702125891220730612465252019434926441019 837 17700153028703020803540680034560632779031263864361830369966343117827436284292749340288002180447892525024488782223696475116885812769868240645464530486690682625366589240075091591584515505346786826120296019381805524629997319632444670653 838 33606461262043106694010672978475009774602882259481396094851408890659704929563238676685602342529453909084109960556001338904977601611895902179430493017638829836956595596582187586339685782747851837947320436036989891418309207003998371097 839 63807032443490707673040911179421257701178193449265589806693660632362593757330154371138390219273725019517535894131251076890588714024910016649100976534483323586154990864892313286319550607750330603051314884608265160083932507189653675932 840 121147459040653498563222384365140572232291292790534248144312256790381355040379038501863214722147071431138795290737354655299221830584430167287994301718947395096479040419935635106894375500431033411369403724038244133864517761431327929425 841 230017072883070045832058590412405662700888684696385646961950482550969627196044530178036189478977090187045293979835073045071430141756424366234675500810866032277399178489974588321112703479959222544363426573024228072175521835471595979215 842 436722769397427055634569650743558127598056782388279296567690513412211176394534752205347380268503859477306553548312462437616087565844037436123580596615603612658428544625363343926915106836323452802047698356857583888240406433288831875115 843 829185307505912178900900976604160289186318998488587138036829009167652428480056382707836831621126920241234764113323954811414495418160844756012693202141583118812254910124480819308046561026325922564718895245483851959186088630267277008933 844 1574335762553269837227472615375207660891964099477506569895219051007762437176232476090018595600100150294679825877353134973741374892973974247956685650724506036403239193699738780486553334074923611680806236610944659460768388725999552924946 845 2989118440495900155462139269863816424471977442409454870897463487512052557221083522675690362925256092366408500643831518941290837147059124265759490619169211082072870572740172131961619561759317271192668987420856623593515787304093172501471 846 5675300824534448601962391228773332164882150405078729212611801941273558711259338662717881484316004007154001099226888583397692942097280491500375973727426016254911376585438921519834723373400790743665445275516498519968957114799166704808368 847 10775430980787049127416777681538579177377481108975700920149310072313705011775125938910664206556474997810886964151839149806329479048755129052601600439986008283025812273340651570041687393156981316927270312614936695129713758825277267893968 848 20458812036845637349498388623573515437313463826939395379855049324048137010220707079079001098039644224620425246335505841568221177464773728871996778468087198102385548502378943714905841944794109300353858041884174707141767393339819617551216 849 38844199429729690793152906412262445697545435173198351243566907182664766122539747031073939854579956979147292235314854003617531005302565441631934780768536279948326188828539052363618103363295531053955130483875160550074968114240714067958929 850 73751683461345881309787558299555394875014239291900066770911266445669466483170639880375644936847081678630103453588950576828481962767223541360662361744671973565865741273645141892025098867496617940026565977699277730442728663593861689331987 851 140028907616500997333687541579938689098223857145117952741493893541439534236226067243786447803399763010668715576838276107396016250958605064320317059098052872456424029294847262412903844766794558886481353658816781003102487042586599058496470 852 265866405321410766293894588008269353179191013243267740237988290336289199383893640185799587506644931170277936854787868275157745277665289572151703986299314503206614973326848497678198044229617480221375216924246088730749684911785246181966266 853 504788237526743125628047919446382840250276932780602617641835847882808696346095879797685832773112815104095238631297354005313592605255818406519448598786452401071950248909571034501089108425294356251096682173289573763380703106191821123828047 854 958418061271448542923641981191239340578396579879684068549095310240517039531925323715490768290288530752399353828602820729951766377618689072809751060603091193843568757089162883748108865059081901155484617860874291012885510909126031901520213 855 1819704010283435973408782563926643605816541359662792105066147287620562935921300339717111082091483313515749300677894193491142952924567123352700137389504840883817351643321383545046158108851985570183299631592776879734782082719447087999163052 856 3454987775009978508236095832087227218952847255496533852348965676713090463769160686350444792795285707700770698685207466047652041371546400858361145382834189409711363505203528723853143255383876091901650597704723626360025782833016225948847829 857 6559825366109464904076424910521986259134677205528352199913300347460274217792833713441917121781859837644572188050905882558478330212108416128018672905140067182149159341480000190420638093804102618385447750819189805057261478887753096601257862 858 12454836785559652110046214012737757655590927336368152405686353723370793988595626629848792813172643441849830564665999395373791750131344840785836643234895464491599515530342722901169449384308900434293337133061015799298178142351278751454786068 859 23647422103087328560928787157150964894733524210013196440296445652170598641474312411397288041316690838290153851963251991101026832106985575273951374397514363419522775781058410617743380499848416146165010258197269312153613133920343875166618775 860 44898265770124720596023674802785746567509199003553599949004514124336478691572711588618368151050128704819539611399586370676290268115753018991025397097155122150589147334505402560564084176259027227969610457950397150353037192026448839187647581 861 85246258995037347420919582466163324257329658268757513282184711301870155918567199358199036166245900390334232606767091450165720238217335029503611023709126950478740565920799662946134024127454743467809623846172251299356924932250589787298901426 862 161853126128635312042676141902118014033818296051319094630871146834692935917273513034150732380454993539450331769181924055057988690562925005110214054661801226197069912360242164069385594769470593984808069914610891878163907429457451809147141716 863 307303038824694570713241758116700465165509753265603017014653596853753451112022720185328178740342953424882167860758418080604455662775308368263718630201357000897411592669469798109883384199889890337897342726382113720477950582762618339729305276 864 583462055566587667276947881290602885091684154274917327469486513311595677988830020486390140350908256117465253326334099534717801933541057465121830755061666572952081277509086289128447075271075592252993499860260162760932794959387533655478205165 865 1107792397979474119628049492715322022049792270808154458641184387046297748316159174198608979793873325098029062709860700976244453424334071305883358466369076524987215157161635827964943796047710573784463888488029468220614573780865744121803017559 866 2103314149245578134729194377886473112597614210086445436819213556497581359007161243062077499487392238707559966922758427944338032433246100880398443375944703124775631972290635117753823850764186305622759781710033644104738044043169483315796387409 867 3993465218289591044225916074399889575702927301953367689919488530547257660673486042776534152196808566302183707123669811758509099136933027492769817609703882848280284192034110822000220534958250564630018625348674887850675854828862705988129181680 868 7582207562959111087482046402313886031090503644273910368749353022661543302097660794840387287711659104798482101204980653768840613330778476125457671770764749853176449758018936675602183974732109886843475908588085630275344740551504711812244144016 869 14395986539333718506657804136413639331622925944384758762903432131868069410622742291423890131903132608758260082048522893661261384859620353808494736957218614678570993740735412759942300560783002614463685104528411077400755621629511220942696691121 870 27332993289858745212501125436592270060846913113810181733674138120586644023653991780427643944521871473898194903642035895843423979711252696356965085410101699945619041588581314576089195766633661833180634953466473866000041655742778067913225014416 871 51895889187045632117415942159522526915631330017252836474431662705771610198149379871027491317346681676716950600521961835365300428043468572573604761916428542631092733654415028407127484042133853901752860246036698881904419084048692429190298386861 872 98532322675151760588158509663043793110854989492392727729645153737100501868426250613418018452127116039220321509926101784816022385635437059757285773678594472865937194879270322508452662503009627555371016494840067546530762651179009794848468487336 873 187078760261105862033262928988435565896692068579772612450723105431660281062975146821618134938013449732353935760869030229165059327772326320091898523559722795858602136448361753415819828471176749314644214387783105747513919069279900423561517112431 874 355197782723723018534692585117090825651600452054636772141773237139180832781947121439053187681183464345738142470341179392361905842266859704528004060938715856666653741639124183075392617550012389459216372866765546657189696336880858503581733069916 875 674397588885878774566973631629503291006400579603043695574111725129930003176738709698977462122180891062201381040712904217704609535811650332789944004336070854821563001427271232649394325674358917888226048114956079181353197798315116025531433216227 876 1280447485926016967222986279500668313299977218942363520263675866514476707140199643576320573585156986441071810539187070241869560325191156027191445200996914273632065043833589149081701331721310702595229947648596507485417911824769567876137180185073 877 2431126372979516301652257211332076041095828152055585655682110881284040679920494558019961502571633979675367133980893677364784703708204886942808189471884138009433137504859311986239525715887634569976307079362272384386574843151077474999877225130459 878 4615867113927102558616667937743227111614244191442879242942288377056613838933114077056030121371615201525701373212506445454868054462634081770223988118587964043466071633075911814462225362109324119039915760820220343627856063296559859989819248856570 879 8763933232858412562634321663426192135275344185865546342213469967560182147441312150504626739126822329293411965305785501739082232730843820998034242203914103586624480589094159252618566722984163663172121645042475499698729023637045912473306571434991 880 16639674369796664012156673082188606746138802094669747732587193996547607759299518537518159781831946081526040794711989098422154059432157466495441301356031639020058909881481545753579807413165468921216469960678801953403204787546173294921205878934358 881 31592979519147048328280350757113757477995174514164865484084935498850691996478698411558736660017080377068553367886626509698156057517497960799377826633559621692448101544318830072768171420305840098013074125049388844085135958873569306960736683219925 882 59984127857031002278025953132350170931463628783604909225239877886564168329768450675074532098552337385176759368954923832979792562759840776734420097394989740572091821316183855969354718641675273882825930405300502481034867808221347165713832214969358 883 113889087054546496564839830824401871254389648310112285930942360501744172066619305917752477040037619562071805025916476860369555394869858023059892763369105905172635750862968959056538915752500586150365462527208734982381307311045371854011637496873602 884 216235937964007840720748126124750713663338566045657155365967437050390750718905518932790909050764025667170032610830797627495664232319767437059781786197287966488229517505557685638067732790192469231787373363347525298370567028907603443608884641968207 885 410557166419112590557127480440221945076703342155479664771444722413486988209620975310228252848046871980838541313215367407802875041629815458902871369094403401972150795580577423359216965100681873304731412382073900578272465054025000278388087400821224 886 779505888267966868178110063396775956883087685872377729893541709425598311227016410180776327566685535851444160078749475208582370739385604127000915128713613104102053888390246191110391122007740551446532264741557693036985753977455468070037042280156092 887 1480011748775907346006145275025488644455827979445664563744734279650019403338036145497171813807255245323928461242690045365423805913687575439862248568367208807965277220033700974684303122895467073608646910344489558775046554644829982288647535540408883 888 2810029801547470279135841798705645524145510376604291070849162149652771811098233525727086457344415949145451327531174091646365507603117993678744779377881010140536598928782644892505922164711078680689095057017838385442721925870958279860274786876505472 889 5335273515305391539965835607240186021203951529803573150713224195163165718491454804221111804933773524156211278431476095189024468638467768507043397830843751410528084281773178217331776308109378412487725504097909202385138301962655898030210725313608065 890 10129836867724153149395497799755549628962568965782031287227116135736105893436142335498496417158778602242337601588181859298095896379333136092737279945225574303411568840560598357005793979349722821811847968542609825769791237552616585080268902599735329 891 19233052377227537648742390564726272781674090027163887293432335656464788385010543286465673990328389422955952516810193161870348425683032107667896972430193808542929371144179757520853213204983182157813652284407065029012425719462192314489678291240350729 892 36516906301205295062216850623439807672430964156217040721060632252106884208887539322945019731222781558116071881390947775227422206915150733547094349002023155954577156187785997809433707811640382422632359014701304613781188943618198299374365169933772089 893 69332959722497776727574682736858117027966862864483422999966498780636321343996492706384383059405743172260950055507388961157209364699474971272813481828719487633188852789686332495404904747827087979482902327989509174037768845947173474996272051286737245 894 131639281384656476472775998487504757527914007681855016141304397296445086132523128536063792123344325528424353228861625011320658262581610129200723761543010849918486848178404328279070204528615251234353259785333745418853579187914470963561324145070378581 895 249937410328752042071779896860057608748206008482254162511555147033197796491007650517029244773872909443057284074853762879304943275295718303763697796633219480511168781508527632436432523845045140998390877184255539880668666567934306818877670608352703037 896 474544592045487678240304980429181788125684653339117447757265536581849440839934311532247611342591045265105917683186217907865659029669723585242872710664977575999522421658328678184579814481636849262776818906795361825935755734742464669044136520944680182 897 900995851495036702780985369347118115551669267346661615017015052204399222926757126550260033837420071457331875094056205415467110541909850399631448719448168633689452113867945988404076376213251520795411766236114715991534086138321616944218943763446065616 898 1710679118504107640377269105895997850747200161468313366426814941804109195033936128819300999128488122600588449349158425444692951780568193958166384680634062601977434597521745236882207382906935764895415667957505300350195674200288838418878110186531575101 899 3247987259464214611449533409663597238310713045541356205346567911147829775395861165384362431865237918956212903424078695285884246436425441440407187992314474186678051980118466307365657116435406449570259749974099468489712764527901318053448213950170830781 900 6166803068752445497738774615455950169793680304146060701586494318868961586959772185310642170452940299200679718216194970961934738057073068148587517973449640644984713564031056685108592105338362583692381427250570201166183049974009244310935429914135044647 901 11708623541536886584363074109697465603304166280156669772774862768766862382279202656443056235152552078688678193761439993724406778444077143791167513005839110429348864521444909176699814468012412450390152475542164823276108470884923161437115890173574080583 902 22230621556910799243945844163691102591858588566774638128237275849139451764898430632682780340954446817159247334525917699428952199325437857070149815472725851311870363350804627262326347779746045881437238080307994260709162680916215632559603715202946219449 903 42208252153072284298984378747307727099859163952900989160633221408697665351576864132796039021794736631707016652380705845818598843057718763853638469408065336084687381754919119126221602754236243380904732704531117659026894268583265367455963181520892604346 904 80138854653998983086999389712022586935123023635855333452609638884684308157440183645773154788609014081210778844670714845222504203870085885748029266865242796894055756632934637675517619301318336769608707722774741718132964064950122967266039833118557751497 905 152155933914626886166061812079847784531658528595563200649881300572797017176165420765006898286514582173362650921632705022699402020888915002628366478966424542176405776669829565795979515967602805594453174723195925327293578125518665507623169703074441636229 906 288891428825493356631769142741928346970752298014284727539657760808259053735561897987855200883857922290653448237237382569466933117598824386609106774944223747781077020906027667915105596493547479987343308559533383668647633476645652439838836749119422609736 907 548504783886132598931960553772594246171849918000489406830656799465759057440111940700514509431715102415558738238247690467292910979360780604163470659156815888738037910871042398250336048475868106107791051830345862521883046911933790736398265719115915360489 908 1041420644320008014265795079853109884686740816592887505705892728228157662495790791819336197258544737434413572407038539406610994109374281462033961421108893281454954127238566118233961456497961324035910871833792677392189192259507723197893130906710602956229 909 1977297172746355355226775649859114684085601727331236122503701972704333565799784957064825755505795396258446465538942456404065310583964976810213033900945345477226127389832363941200357663040073691546852755602722246898918500330206232392513868622190115105409 910 3754202618005098164744757497195371400442899316780046232559401875955727260381787414368438023485307745576520391671975939265873681450930008108777401724353004991826121619387086696199442232143706951266139937644291743823274953134357709962997952844857599022982 911 7127930738635762198114955959842537026758415835688145067499559140907569077002733006925145573825325707689084558861236525896413348331753433880470373804327635831997444855942018529485648532377341634594615335402361487874135542163505748900844210708527848047686 912 13533472160271016731193016092483781479909933298743801695186139573332904242929699257011013995903022200515488834874932568629506103044710570165912557321907346564114636953904654071802879335769763471227841159443085263781165304797653401328150307690096871895558 913 25695377161855709225221851421373334634576669962344137327200315585644876994446369077788632380160882799891951621127650391129170350345571155365421667481850227130629434298020303273584566013236937278662841832200034023056579994189153088719289069547230889523184 914 48786623245752032590590443252977627603334566720365025033156930500154773746803605425813058311854804504285086464851869135757666081647663295684995807927468801555253972430212738638404063778484748957812637958549665448278791796058530302858983069975171237351438 915 92628903352164700464858435062469543901438314316523876960724855580558223926665816745357099062060739236939842243676514150350150842851311692044330712576573373929598942803663408574659008388409708812656691168220586194768244237749815029998272349170249880445450 916 175870211246312477846007502532081785295688982284073667678151049036125734370357107369801418534187132744285889815744452831393401012757240843795050021358360719877037876926723014688456030506539728561438201713805536379162165597616079407402996001015595038799983 917 333916629523604809890437481086655609053744547202277003749344016901848950982489215337393082233972671239920529061501966406470406762930908260547712957674655783008397552126210175772694912298618605299127546006417665811812597267539333089865271713111694412647792 918 633992048353454212909077449389032102220188836788568338376456833059494489471592183213929247813309353756280680484349458242601380365898591107879292379665481007209645842166652110325638392560567847094480329486749171717058557657613924365115819517515486255815669 919 1203731356383359682094689828927927237372510407289459987737656298831990670328674728172451869609968586696830365646167094723214270606388183423206565388796533015493694204823429973141284851182218262058323280655573021717279371405627594670564435849169547320976046 920 2285469008804845808474396335027180263011658090833792284652092418163459130800230981150731035567488161188140139223968096516244447542915564487024925605928509515982829603753944495173325559624278484690502986936444710840004578580731686198759756673878511694421782 921 4339314218665153928452794371107979721555931109506348757278024803299401210608050831434561362466914034936251607531403898977992053351018630489832191255313905009446400402798994362037505995173788251184647268496953683973302635683169879805708003686260660868192388 922 8238855051531097973819931858013559011236307503737995184771673936047442561595696087986415490220602853319981789283945826707329504009342637891096743961170379870768101203087818001088646163587981383545583243238195344515937860881756747949190002856869763692645702 923 15642732731399232799605289565865973733287461542979892320624223478074203491745333748143898994700211603228513366179811220931302391998482787622020717565612490150290295557069858383186116952244688502268193593498048599406689544848972387034481198980332511367829547 924 29700132576129627321822200927009534648192525683579985619748166598104018260177058481655598382798659938138905462542391533297200795762757717548850899904258073158166736234672738000232011395591358344315400378760871069965483658863596382849936941936597646847501181 925 56390266981233091868121349298343272734148041363448063303940109132177148861619807297930858335305401856949885105447029877907231969537881586044068926961500114055924931331626885953034954333154646928190629177853943474451583120570955700367693592469700580498962416 926 107065589760041765210538955052581331482901420204010274415081229042739989481210948941462010819391665969512469050493965678076407303785024338980788042414575145463522204582613595012315196918732224981068596511799487032339057431148800168214934063815697553083870783 927 203280479492684547406719359004540539458600063302997439152989828295898730080096104268397335236663183923348725746805247409606673733167787541214174782783560156582384585278167023174883036689208863850616600253603125579432256891053909649343913120004478310433472479 928 385959237093727686569590400208535962578196411636739707970551909541972421191637017454548579933679832865306788909553049243039037197880198838552702853836683407327892098584375189581854743628546309668000457306539301366954589451451871091507690677847839438992027702 929 732802938431346463610858725613790015403089303966199215853623426732093481279215123291384899202695880756535852881771933512613015608984049057620503750956805622332632157065668788437957132395361138894436024525674886205153235426528612325685055111784427465052881688 930 1391339019677896109784110389285707546164052796285982628921556759212882407585780448230170689277100443290689681362350924406157394205744712093341738097073513675099943247764679861314018251502747302370008913232890841206310551750650908251539927757705014465362365295 931 2641670995236612351549733652554160456434357506956933676647475352419226505243577569907759022709656600750269021596567973188278181708729722513973817880499472345315625355516773207449690083893690027706809604110664747597720959894390483405730704358714371324571196768 932 5015618442649545047307963133460115593537040003202173747382488467699235765245491383970315941086045916719913903672071453301453798442445234752184697619728276190215575317596204680009206201849634368610259191273707281009119416901119070230587290103362841573184845920 933 9522922577265533589342462911254843974435073607807152758294987161181938731897603819838506758557804622769208408865355621145206671761757506635110953570646876561416944382944893077349454618817785979181503722852398172792448943854752267511003068727693612778597769096 934 18080732306400866853170628989903670549080139269122697464462930090940877100351846660741079700611922987058834163735041324264881505211482170455630037716531568778331680356679359057462933677927620752070425141829825296921060411238547308460670784737294466246561116616 935 34329049520593670833463482161798259926339592842704799475936681233699672735330291381202998122774124515812030623124709758783462584883853702882185234611880662708907961843182039242002562684135940766296652684185363058255866913745352699899826116307197366161642467920 936 65178977323289642743576419597082692115326521676920602490655471028269688171128654107824957628514841035542591206047508160346004101384978943926231121977203958972704264646258269108744449668767291373965010301563925667016651380514386473758676303293562476192738448401 937 123752307280205681224864076822265245812893853994840372156285414278200569519205581028293073876432288218573549112933106419470217866007035328003020769390885738819063371417057945745364677405557125589350972997178111254459684737118665346832368703003067190563949711533 938 234962777663930128907544923351384342147562825783086399608705003406850015881015511370296329410145197709306132164471221670085339208609198837506366754861547226350602006657513963810665779510588658505692932765821010736153065027446824363941690050321009536450027117767 939 446112950141172560018873821450634604016988487683884078757873090180152784526087031764414336429271595167208631544127214331372446673941017191135586879020137326936916047041376856175812422744079356080594723725152723956261175952486055611324353007942774417945002759347 940 847014009037279101580657047814247759399860285494920136331991854590571634801998834426843606318965382932574478949523039770749988389727540538857560832882670242189702676118194327642916543930985209900609650969839274004621594352959799197537285785332993472809418754222 941 1608186292907148621459937944230277215216882779938323559386132703831989149144707522002864898880064845679339157907553241291124189939965934327324416903329494653716214219373970147721085420559532632697894944567521346830743058103203981542819592542421999395464117156574 942 3053388875626742587253146050408180891118095959272351322286798852508299226824205703791513569682015280583709145712625652876922924823105945868173403913196443569581619941135005082644472304063886294633162866238968393916059300918788606368355339909609477626145672335266 943 5797328124807884567913822656403486745385522073579994716187143373870268265861308746078074875044306468528333446570949610100475589011615349850252994283343188129744072106117996096499071502775584250952596826339796660613199538544653732159295019811061680516254561800691 944 11007118567493265416605210431864723546648706323052426050658472665330596914463647103494872350894342433525048673857757267447863193377552429179852007864112477150308835412397193498094878142280530195234118473839365325739718639680364114974609380991011708684267286743154 945 20898706533515378582460387978631735987747820372055531754930454917385831838342674161752352521035456399846930264538996137314853795326747654658435102521650923894133018431029072051648713705286574371139347719065493651907980361932810675620884950590380801908098519689021 946 39679406748996627982361278204784634403613754350880329557889201672718430272556761112134583941844197344327552325137148843334210377106926381851513851603249930168367221092718378943642863994235173840246157480174330859811301763721398022437443908731342404435408254916215 947 75337452938886714974298313746506992248548069142988305804407341239889396208156290660421599853286581931592821956646575913473748712505559088496375382235569280664186884850602376077326633637844037959781838080590065276514719210536191773279001248887219223766718377623934 948 143039734722407173952190040334179320788719831452195076331060224810862905727973458257814605728814411294972152737356411814425519423487677546237135430526190231950239857062409052514938986018209306493054156591012154830576497439299269859041141530794802288833993350258943 949 271582923384122650527955866208880724685780544829126398664128931431039231569236279035652700394943603097993347351386086638871912961656796938227964800678365045035675575313750342002575655501971614014515579037661525941085697923644862433554150973276279485805366571177132 950 515641925769820064281502634195294044325864602771254178933790416343157935952043903486207672025876830064405813663791797402852240178727453326586568818389109706062918323847533336591555331174257738565780089436866569067312946777744145515636144566872225774406121295105765 951 979025456749881036927316404206475721695238448145984904838966131996531660322305580246973666489020500941728829469530736610577176090375293549027518792111409124150749325405768693757880718714902780506874127303488499584100921299810398746120802567465605112923938840348883 952 1858830318216169699063514623727257402243697552985803610367101103973665746933022293046709208211537197864646737506964316956558057435413912770154018576838073253131521851502408115573348315979958915738626872878412212309162816877536973820505991940496153185122245315681728 953 3529275084827917124903259576502432171151577152634298170071832208589596290698125158763613804988742311062731692796498544871070390612078618414601184989488843143456743553788900206820301052577439322765306689836211466890192115657256660944039831713906102531588966602161382 954 6700871242696492481980470144971447781845311049035171899155063791731117587254470116143926152645787255499759231935870969979091108326815753188675703606533066274766845680270348709183707563080906147717039406073404138468487074423637247060085759579973126904852001712561340 955 12722634062792581354807723613037279205301710245473451229880103512506872486751806072778336945428157098807995995132794046373661345666559695648232619992138562120411192148584079787958180446261267775865280751087719623173151709918676343937528740027938087913328689501065026 956 24155876397737486719062113335044181904038022126145819786648927118328481979211979331114054386787111792320480795588984580528121129132666657704780095726998852757003764194591959660757570179820547717152804372395027769556382482084341078691735623449909061151080641944136441 957 45863644404364249980052609038950739150427854238502206640013233636334832715840181917953077372191004232167711502547984976611196305853575935458170733255549503180041763344820245562816114366299911230289469941383134379096067924082951929821151649813637588101974698716496576 958 87079178723028653048114733533709385066712336523733359465524466696812896190658505494197442338425618821316060753812515218412662648887846453578320419525295870743674963714305205406047467697702594727354865386469065206282489193617376961990017754902760533156767820607448708 959 165333205975136390113068754040373185067254981100244221312950936960592213669072517557641179321106047229470838405768789168225568019962607222457081188202978927853606586155941145553677080236096794094139575999134762171014183441128763034631593868497538093815314228252885424 960 313910505345498156543581133099705048471948119199761605545566776755028977407135962804525881817177306464042085676207329410599524922824086413774715266880229927803450915963617338801694876746795992333251760229798991037883999293651523671495422044269497913420361507469457027 961 596007346407381230268506449624758388901464649152477042678595958501721229458069934607240202800060744196610128519079653066073094164914956189255044827885758136885857766255625301069491643594620193354940764889762653233933639413091964177254675349256052320796198716301301282 962 1131611561010353634513037043566495063877811494617663078447536416656730932965533852564797687680228601188199126994387751651279829864718237225068834359089677128624048133506650147878453596086418423543786021104241817289581354764425583098051035493363053657800633181567838188 963 2148538491565865787253914773914447496328921084940435391663133096769134525436108419384428661652565685506871105433662555519582445588233869893941953130434829930760353617274353910491314515993411781042538744637795778049106021365978714760731306082317258668028047937355701191 964 4079330583737196400654695385736331535243670689747017118706364238175908304727618759681125194415922050977487694107990383278318176791308861382721708393723663675424797603270779097614324003439836396266253106161138250260227284963793123741905177520432430473614433862227164973 965 7745236157852427033549127610751368701393614090063736537488952123393626711228116064271383507231091294452787931649851906424456805910855279263521499001930400120047351410148057462505463196489288987143772266904417627369968194899607976298993009668278201085199189637036021949 966 14705521386292553034037601021943981618121968230536268972726824764470752823703931752024587559299894900313936905880729903148484255476030852287322550216716185096123797022440059915636337570967169208453353990309632002491532021419970574835905208368846472005702235930996344188 967 27920692776225092638627175021277194490604547990848640306759144366094957832554867594518918515961443891435116480314924341548885706142243657591350363782824467885785040739467663776155764617029917993491548013912843180409063072278998616040217024017987312747521491095220702361 968 53011726998745077301640114277030791974012165606294707533045931747202161742527455775304504419688461224344726149182447115912701808890071764095706212830362138735252284590499645324422853159328876089097014186116153342816341148754234413197598025484100911670526545572559685971 969 100650912279026395659135461204705973105550841582967302388113227179242305008393752801731367548763832785574783019446304534647364727088901113125067471136170343496916245883420222502418536273260561014218126624063923530845057356426924701604292609521192580477852969489009261771 970 191101228278039003280084523221844452732830936697887810375161384321214254696066241836161800437609724073517192898253442363732116624148797268924329895515630128202176730370670951524648418717210355799523116616156787905642195937328279158740331816264245017379724668182473833373 971 362835056558003328818201055388583894477479954688882766906379728392876618948440353786863867091532618931257509074493681253447746327963686030556971616608191747309707003018463402586659948368236034123276468630726806259207643387049522048184650322245023000730890671593756465830 972 688898127205697107197320570658964712400148959034524189982750166471352188162465104463176287708699449573861479032008504071530782801265389323066938628664834372073765510186139893036065050854240574434359088591617034152601765766751551839829196443076156283753261113294585132167 973 1307978986842054765830817251154180854283640957964606181846577622552203128989917663482697910961413621515975528068680573139476172867453691940927852829552241984008631398827974280459199101757112143283741826144070725056644518036594571404928947344504068961264245445446635304100 974 2483399159407991903479648034457107779406643837461470170940779616976601136170732790772996104793352482390862359395838171810388844642568651949083570424539803736238825076434440419543935663432893996649450544934533375673023616461446716827192141277479896149152612144855773245116 975 4715115033948974846412036814183861228291475459867624861401221777605699746108859728848619651636493251993781280386842093162747972776152982848084446542916976453584581055563980264266924074991283257350628207076570924598219052165346920627068107838714501575524874964598858989524 976 8952370664678616600222294101760061965557379604076333484937166578174248955456512847889843011176802785110943311845118833228818608419203336852348667325746817476144237044258192192583245578548390253475815084240851874518272662042394699687639390840754687752329532155139558583277 977 16997451799320311804929721211418944975506652842420088863086883460965424094394488532657572383557537058421983490170447226586795425816270385437347911909135147631078799766827690282640717864196708212610752085361286202309199895604968222339254202998323651164361030353626630158167 978 32272274964006875018895715500588052552188251372247971236379638687878531318860922423195115639674073276333690678599738763206394215225522585917349986024107905951706217787656426991580859563343318990189460552971891075396609225218991897492343530936906460458994619144785966471850 979 61273874675385876109938196180934892101861546806537530283480435357968065290942511759993128539177441426387598857479826409365974158640075337346228394225153338768669419845192155727375919792902339372279681148135273602267923322105955515610067436644411690919674466735107222580038 980 116337869639567030412276847380566774799743722922471273322181331047534969988255655392637258859439269456183553942608934001709136278376773828359199764948316430785112984584764867701125106801244479521652054561515184308041244750381527961085890306267337127900666021072477078812791 981 220885328110477580786958009240687762026163816247474623681333535067194500649498326579228786629310080932694142962973983813111710730307544536963644845993833139888098635367839669198894752277579495420498752769383603985707245277555617641448348240184415366410960983110668276995925 982 419384748282166654528691605826439473031008232105121503934180727496549785466110805514653884014514085953572904518874746211711492069866899713178013946551681608413605316136833639117825399736329924570502738496704401471969274237197779837192884550918973912273707155038427515661944 983 796266409345788236872910367139501954563723640265116252616629544797039636229392924706742718214220774843573482551893108153166793126478645198523081046552880191887673504324190878694822138480053211946382839764457843297601739553645018751301324651892049971037967820663702903844249 984 1511834174345904456307758772342113495478826523435695629808606948885751783072015802885086126741174048909390763605032788899501794303798858630950545817929920635398628323528285251517885655426560544162049576522326389540117688662314557781100605149173828888054842156151498045029514 985 2870449568000795744904977708481678493893600977128278793951797234897114640528394501333047408341495424470835704761458794501158287095184390235688985631901309155921008873976979550529024146499379002626950447834352380751832998655235601687613846464171989049012580259906512087581912 986 5449989729198156874760727325396310216447658056328654808950859474302557138886003191979767242453664678318397760440716698688413391757801438953436035960481260863408166982836376820754541147811116056074694900212730998490198489748687054280521492892964458471391372649190886997747379 987 10347643233130360024848686738000940332362238845090641424596826289077703525524945980884805867526939762626990863137560857764506411265110902396909770542937710612669978939104336549736448473648068532613331350513118410156173283501216764064208342971899508523818805777814431911470669 988 19646591241540195428660111737814116209525681342377218480671836160936762666907026058302014045969086800802393547123756609311877395989661271344363726398244156995138655863871830527162773906732411087196122961599323517818305406309216387525258928083380263011836278536935515763208334 989 37302073401248778676372584110311237683609895580006782814988046468063467136030925654258057913108624169281261976668757217110117200455748423946279942784083187939048159396721132343615694288220714593662826156504704108508781667139694032257145775612568181175939125910900387430403648 990 70823720152029246253891671319417295781750562380864519424043176066639051936116778918837686544371287354174716456812273924207084333218554065130585081202402886501501290886448197768014490746182517748727351972358020847817079274816691918836218996755978590660654710453746198781805780 991 134469719208826355538200344964341724941706158640549468253484654821255985007362760605354085649197667856821318707741878794889523601047083024638817091222903157295935408905313330376576389579505459220127476990831617663023735143970018600478796479479250049371675355921855525770818481 992 255311431611976880537613376944894933724910583586149869782525570370228812374230069254852278673302347523810884843932066351154843040202284945297980861938423362075509155637268826732306427288299788797401504716423954506985948199639216784385867927939085696382003861166517401616430683 993 484747997506628164506792462952201145745973443091347165417311474365207560431613913572592295143386697555326696113724031907871304239472977410245839909380811216179897350249022998385241856752113994598739621854954871120513380171626218207368320394798159061309490386675679236981894477 994 920368585155287032586610032697412180934542572836610639308884014999868841756539444785417144879378617276114700502043010765702719074476879972553117834479729395594755861200208530422433001881798498810448585942573969204900129672349215275536372156511919382218188146893513172064873760 995 1747461231191908899872673171878235353006692242811769278651816405699543723586764715057422806252641359707255107880239374013345023837951309456190063507419706301006325134417422670545086886178101764513612535936368318112275011681005749091514265516698777186531545381076917944450801216 996 3317823754277235658160220128255772604619921257398590416797836940278909063435414561559886272357290981307215247132598481546872970570499623680939296194781270009795081880864988550489326555578487117104416628961474864644460618694875491513912105385122858053121536450062921144396638945 997 6299398388906162808942908489050776938309901617834222895793495684166317896641731269460031283725885079067077139739662809013293902724556219252439235767884485114530892055002164705214964892050132083463198029030550863699649461155439719135633916853432734965058447643489827668896444872 998 11960376138423932951949803703304250572368933343315189697171315820449385808929187995515148146694309195462586392069295953548991054429398612376866350002355392718764099242145667922470854816762433190343624372754075926582103843018470805862664499250379410711732338342940223701517757637 999 22708612559654306154219980981182938030449309875687530442523470566290806121337832260921565830439965570930011972511678705869321692796361804620915382739630873794892122201469464919092545920547810551559273739767078023818841685523760932277242148124973385987356506046250498093854412168 1000 43115791545034358483683919656237020376912656927228291059492771563709372635588243357736216359163348593897332684728029154266086564463525626082025421957844323758205949759253587015685182951114626449768954245010814359096835731136477013208399697624439886550780441778496042983961249731