1 1 2 1 3 4 4 8 5 24 6 52 7 136 8 296 9 720 10 1556 11 3624 12 7768 13 17584 14 37416 15 83024 16 175568 17 383904 18 807604 19 1746280 20 3657464 21 7839216 22 16357496 23 34812144 24 72407728 25 153204064 26 317777032 27 669108496 28 1384524656 29 2903267040 30 5994736336 31 12526343584 32 25816193952 33 53779871552 34 110652549620 35 229895033832 36 472302724408 37 978965187184 38 2008499580504 39 4154438114480 40 8513063608304 41 17575883030496 42 35975584631128 43 74150192517808 44 151621915797840 45 312039924617888 46 637463837352752 47 1310112046794336 48 2674125976311136 49 5488989440977600 50 11194958651299656 51 22952867256020624 52 46778813206008368 53 95809426225701984 54 195130615012878256 55 399268429280497504 56 812657378219180768 57 1661343553457325504 58 3379447319751058064 59 6903009827577972000 60 14034115498308573664 61 28644691748920570816 62 58205775839318265760 63 118717394687850225472 64 241115618687617316672 65 491454609412089409152 66 997690714616003188852 67 2032274917379425480936 68 4123897954185656636856 69 8395369860960989686640 70 17028981544150851045656 71 34648258898660407743024 72 70252736862404901098608 73 142866656966244624804064 74 289570655334805221263416 75 588586043635349732954224 76 1192569292073506794343568 77 2422917516009970750396704 78 4907607654448469301503344 79 9966331036348767249844960 80 20180459497862793729335264 81 40965381905532902046023616 82 82924675213213760913830168 83 168267202065656780177072688 84 340520538248074493609712400 85 690712483053066020617074208 86 1397409958247542325848952592 87 2833505542722752785288502816 88 5731107231730794326812059296 89 11616956968372261187986509120 90 23490901935802497742319875696 91 47600773891247685622089313504 92 96231832979205644696338408992 93 194939546036982049942475066432 94 394009261332221502685882275680 95 797922042978726047570957545152 96 1612399724305327839039203846848 97 3264413529867787846875179668864 98 6595185088222107433527060081864 99 13348826501472743542241208064400 100 26963610428484582721051131072944 101 54561046157083280142850613748576 102 110187960225303661300528305708016 103 222911221651063781404050017826784 104 450093827993306991510022843594848 105 910328860788439818232019312832704 106 1837773999484279408537270780695152 107 3716112818175862157922436063962336 108 7500810224649106494641601317713696 109 15163879726127426352674780645715520 110 30602562436930204550273480265970656 111 61854161981177262554113272573093824 112 124809343739928044301808011482383808 113 252214835909123502417881271129377664 114 508840788587007516885572377523043856 115 1028066170891084689028205747704527904 116 2073804218684922805749641035100067168 117 4189146812238124232527526040833895104 118 8449087935898689275235587221315486304 119 17064329371270493034584150325166015680 120 34412252342071905799106575202198064064 121 69489118682036269534665053934536300416 122 140114235542176728297026128650310200096 123 282886927075923288339859871421181089344 124 570324182268121718070674573058428731328 125 1151282188502522763124579602599100219264 126 2320790417981980431235580474385855514432 127 4684116131829078170404082774700682055296 128 9441232986516868143261153471986169507456 129 19052607156494205518253994247688223120640 130 38397594387825493334239091927255453349236 131 77475753509492863595404933069374443121384 132 156122501235013559648372195902435768862392 133 314967261405394627004451388664325683416432 134 634624261349193187517827586342975872772760 135 1280137558439856405866483160123768328312112 136 2579056601759666787019605531967658076964208 137 5201669346485213697362523013686582484994784 138 10478552767390331121941456308464106879149304 139 21131330106644182737176160415933279082564080 140 42563861386663976224360866698792980606201104 141 85824621060782034421894724593606222509464096 142 172855396757076552707725859790091955017718768 143 348498386663969433308143684364264955223685088 144 701826677558422483201114970908756711360710880 145 1414803727716110277972997800953837603474411968 146 2848947774633853606707543686389358390865052152 147 5742497039664768459698158809324013504742065136 148 11562436463697627960041961672569032763713145936 149 23303278888983500905216209091319252419474135200 150 46916645169396826282526359231273057252939871056 151 94546914185146632505581861447270862074071115424 152 190335423923525807312824037234246009040644742432 153 383525343232463534387764646407391008354054978112 154 772021954260474959497417865216487188126643166640 155 1555461890062597598043302018188570337344348306272 156 3130828012943108212189803639528794939820673552288 157 6307327952052807140573472430079973724005594996544 158 12694348007948173585098044118211680858719870752224 159 25571383720562710034971548840512897094896733072320 160 51461830837470103415581333473840146421945146523584 161 103654412493605658290264509364038434353718259318656 162 208586236372914751022679779034718395599112297722008 163 420095476020491307881766927734869357237536460529968 164 845305143022108142877224623227812840711602707854480 165 1702302299142863509100078725117355945580452876052768 166 3425079211370429079936850374232198420639758897902672 167 6896926475135447053256218663111317897908507637180576 168 13875821508949764820566547962774653576354973442486816 169 27938715227477885214663167584136991379225906250474560 170 56205580107435784406321609266690192555192217114276176 171 113159449053184991106763505167731122016448271690556064 172 227632578946094195701980221298980239894123844519542112 173 458258313245442080580441589135363427412503038887099072 174 921775603264592704210039914271431012175750174741536160 175 1855523827942200165126004414692473814848521748875131712 176 3732100283299528728547573832171076942729853600624872768 177 7512091052251116483918846008940601047447792798817983104 178 15108458355422085222727140305605562398571399479495983344 179 30408478653452406552749073989604913445095141349264916960 180 61154320843626565176713423116657212689619388952110946464 181 123074889457686074782606019746889579971048147465313694016 182 247500249958892373853259235857331818506401066134439944608 183 498065490999516525423235165768964255380039610513247093568 184 1001536866711517149417786834589141291184755755686104216640 185 2015333697749961409702440445395485055838461424349677250688 186 4052306675598793549708888574410112286773668083464514714592 187 8153653208505295542885244253689034467423135818838904698816 188 16393925486837363974544147755162492748606180632462961592896 189 32984010402905561722958163929800225072715559872565424264320 190 66314740928624356362673970700992468719066323603187087061696 191 133414119574172047820827415079885895740145441636932178437504 192 268216079612979099616706077188446359681723723829399263925632 193 539570710093651539615330049088496552571498625381030545107712 194 1084696561941035004843696496715173197707115961907233658034120 195 2181947327352843371215064572276761728246436634703395385094032 196 4386130107493432068699816994188409343735986952014270556240048 197 8822477028869957583510320303762480018800792747584253388583264 198 17733954500608320990401140073575890214705087077418229520394864 199 35668776256749015765245025408694425754725449529059308145202400 200 71693785258403933229443177432395004389290241470044006289762144 201 144191039538937361596657335910960590079841584436979408997174976 202 289807920092821506906525825560107374434456362688390784155968688 203 582829716274160994364135575304897074073957131364347153982540128 204 1171366382687897484107102514242819221649536721336508327595192480 205 2355588269729866890418540725224367744119251066623278997872795968 206 4734018473391319300896001738014881656302020719704624214495670112 207 9519458964198926290609346262984680515884751935210297799720984256 208 19130341374314030745422330008387563421180409996086694619425091776 209 38466370818293212246114031164594795655483661975377586721768759680 210 77298655046961067864685517029852624561248458354687569518113784816 211 155420062372582738750448518650983924374988284642191928967901874144 212 312304644343406063526690309201667149453500431653684413641561398432 213 627900297801454539137690556768448999916966335038635987009820014912 214 1261662088806420113322259138820277430002772626601574819939983667360 215 2536488214071409874981758031101013664045407140128218278786756206912 216 5096435868714354989013116796072869347305446835081465351975130904128 217 10245527883262988571375192605987573910770341217863205259577417297024 218 20584946651633332988904804421033517298193010640564027705713381874784 219 41380517886603780351205444897434375461023811471929153633935385704640 220 83136808880729850166671566609425628846192102128173233480613139682624 221 167116116094808157826926477440320621150935365019550859851260767185536 222 335736151457144599679668952962435623158541939525403011284986914294208 223 674842296247683029333671282810748700151288522103623594130111779869568 224 1355703532221320071004144408225452299333954334621643480611663522597760 225 2724887037776215461905622323994414414004727241454557247463878850320128 226 5473862710294476145437235320389787710003482073061186072382961050998032 227 11001645313923253570463804670953614681354238434967453289728129322494496 228 22099695986494778388815088426956835877386881204955059597153636652789856 229 44415071546326761895987512974609828800162859565290443774156102187573440 230 89215965131246965473196717534598758606548391632813605044930260905178336 231 179294648555842751419822779551982145394653171887148508409255837338331584 232 360133377215765025539410464239498315911319738510332720399124415600857792 233 723717627604925332972538306410135144548865031506750634075830093313615232 234 1453614702462075965679430953773269065986492252000868339250976286360763360 235 2921032897617733058933731419271092182877886721946077451612277621169125312 236 5866795931237436808498095252181688503200799788217431791304825563058540608 237 11788805833249198127295668551261593210021208448212226675050951319907475584 238 23676580970665350060580292292840687782777857495616466066120278495173651904 239 47574017824427998162358496773274240380034150478342384502005757765508881280 240 95544105447664680375809116844011409421842059607979924296133157179884869504 241 191971634427718552916409882438394278101597861164397658071327117460416048896 242 385528308750128273904376653084602317533077142139357999801930947514658126368 243 774590311629813316467919901170690472097809252072467237520105107431901492288 244 1555523787915582829457737213177477793766151556347289555715314501497081753280 245 3125182352349392733552140806360898935658922983869584063095601852604504464768 246 6275749235840694799762304629495150430657236813981131848812233673679368130752 247 12608037577754297898071274779014074253820953112662283504284358745800100094336 248 25317660191001347676638305198182347917957418372830764113373307539965382078336 249 50861476806294328547463272476459789405940754684461607453386180673696219488000 250 102129479128376649531693399374824978830154807101236613689031289165829255982656 251 205163583953919831840133447070030331940413285957673544284620840706720333290624 252 411954002568316357810560015343494820547868219454925271853013715941093440106368 253 827526507925298846728106623968511138216151125930651811332260481382434165513984 254 1661563249996216475872992084741827579162265122908042108982614568974248804003456 255 3337600511147097476173930542609741146806188993899289288470161335949486749211904 256 6701253404096067144688947997001825357941849416914585499361269891898560179264768 257 13460402852810792387089681486507994669810333826161991280742268575801076923349504 258 27025060477212002556926754461308952673698457213585672801458777862475537938837364 259 54281705132898637504700650892635281163103454396502626730996470892966902136954600 260 108980608225300758518881971296531031547382803168647424504433551402654232565524664 261 218887553164500046601152510473131566357591766214619973521182763477371770168168816 262 439444605403897808490569446905593844713890758940470483384646691894230041567829400 263 882594557663389735234693165331465702479086157390241464818556026476713303284136752 264 1771869908181376428474940411749121555159519466523777895047188623496176277278099312 265 3558561203785129329964097909579355162524257491084757782291427817745365435150110432 266 7143856638092534238594375089896718893670589378949897032748744473947089504193874552 267 14346998825874574369245618524117885996162052990048602034285691230906230530763396336 268 28800978311346859735371927889103959883891927818636685167042880857789018411045680656 269 57839098821451743038971329155505712603067352565868602209238570847626242911593950240 270 116106293272932856942886810418480903765332469002697489033842312983189275604774383856 271 233161155340897808158683514346152978871798925719775905568295862494571375567559123424 272 468035377479949939425610463709548703196853636256522285585236713059055238000685198048 273 939865030140028255942860501455862091758243223370568281172918372230881773433411818944 274 1886585034396084243516306159921888394700524471165074215736778130344155746709245174456 275 3788347169512681995399170615990835530859192745760243271483336045139396683146656040304 276 7604124944631726435898093451132741996374903047278881094729181407623590638583022479568 277 15268958292145506905262420086853718958582381308278141549497481953051522036078707724704 278 30647681377670589164425781867313794794171409217142061235440030889272919728086787784144 279 61538196366869394462716496472980529451673119289165639911036538329763202491824226630560 280 123515619562111544049137932737301164297051364604082377699991951373392077475882431135264 281 248002573570335952633735596428014088047423932627690825160609808951653607094367466519616 282 497762717888372692578634165245465251588710590439586212361500746450035176351657520596528 283 999410773561196843299107254304577540990705994557276703765505117719548161273725458189408 284 2005854455618792934307543795181334397338604445619525522039382560744632439881726835699360 285 4027250262375391701182443285617256945930348145951468160248779620767176114045095339384128 286 8082642549821908613886349471904289107659457345681292897454663119155558943903442875975392 287 16227450504195040558042121724826930820331471710212254259589384235422762824933452423892416 288 32567510237027092262220629996246800281294456411141382066942609507497270215955578407784896 289 65383682092259077845518951116567010982639140897681437992605451003441120180417423503336320 290 131217963898794886879950149239164717730157022661660682167677325527899934532247380965893496 291 263430574270409347044211062974623077140514957624916059770235579009586188058519828682853104 292 528664191860299867884805502045673987341582419615499200015646838868151779910629103539366352 293 1061306969611878028906854062076522541403968488437377181770817389551448835797358474082997152 294 2129828663866422643037217493646922982862473697354375045858701696677700125593656386111709840 295 4275571671297958458623407219234544232608161991534265218675498240615981355091713840240477472 296 8580012342488214414617735953811626884936335770809232716022828512157777806423447487992562848 297 17223682059236881519431360835386046837405529928920525939878036413357880028464499248053356864 298 34562880113816438553315691826041421111989031568343189750865621999927065673126493703565611664 299 69380389724674687867414939363134014494109496685894621533060761556023429008723404495404148000 300 139223001803245960072721474886946093887238098268349499022298715906970917303915148388921438944 301 279464521594659163188577172618096876855001930733531966169915502038619025257711965130934576576 302 560778559760107157557836403415725003701296864549329705872626199821166481475143587784700827680 303 1125631191472883287288209698208268763724696665885991284246524680541041725549813848981768450112 304 2258662932929657603337632217048687403284363469469408578686718103590319372956255250957954349632 305 4533622153669991095365411999604649831857138686088144647378525330775473796310617195565375878272 306 9096856344037670607296515557555287162275332077385430674147631892364012090618039679343030977072 307 18258897839318044769353621377139674425704311143368171308315620279107364382828506133283930670176 308 36636282786719962987464317531096874826724942660371463867534998122203935850491284505679548877856 309 73533306178410740193970996110310150058064473275132167575151422221925232507352276109750572619840 310 147540715116356994100642552441490932254108396533162735721049523471557546254279960413741194738976 311 296124392652597245077454549075447466126675144883882430802424750853184535734038749221048288934464 312 594145807678180494873135650800511166207477763582273045553764168435614527269903828070702490707776 313 1192463465035894017250949078370884738888788934434773928548831152511506827441722969715668579241600 314 2392517441390229239388062217798379477302841472202203743339112468620647957970868326242664987865184 315 4801722281498590588794835542676208580501016573485318836443436199802407007549397906782384367034560 316 9633816203023055867836533590629597475197640467450405164204789684156917103151879096355776858810688 317 19334382000918640175747911609576993453976615451224455727470424418558278572734403209899771282838144 318 38790288576591543536911001844172603341160914107629779587405081332800540625468003338631968743856064 319 77847575532673200834121381401616400696647166280554140771053542866578858716658586746016807748579200 320 156181399988451388921786930262195531032715694134378501526877946000230819972846817684539974410534784 321 313430793494863232884771371377475838122732740529935329438729412804372749808583955644091429864537856 322 628807179530094855287057594940397340533016293784918025606638715428723940430185432007520787652685720 323 1261886333132031530738905233293133785295237996614549356753171514073092320311932145115087499479244592 324 2531557401574549694337495715943214499639151938437329289566426154529052984980440747266914102381666192 325 5080202699436466669334151605535785416195125513053511801292428641920683727767126618934011901458824992 326 10191553713112820573902968836122416959441865114012553265282223184928994172893232474720700620868686032 327 20451459011375110270442578366842259586551016772740519419202751701308299377011445447042136028519342496 328 41027548426683203191346318064835730266667778598752877449705663777085357510553942945936055286823687456 329 82328503193964282873239198908061163204004703376367406453964548879971959146007807882275049720775256640 330 165155675232518617758015873873142337126684201941872886708812378895482756529187615544437106584395144336 331 331404975827428741478217998859843484936044988599192379635837643094170489557974919050485969757301815584 332 664805210594873517681004758305339853893730533678192633012277782385236497519336356544167469554484108512 333 1333984922639313059210754521064914950518167406218171690897407105983292901037071464934781965463014324672 334 2675953194192723594394480515094627759259568274656190362765607609698860820682819279033671689436600469280 335 5369404394183711284183941048006196489441961904759526425022621384249001265359233565453131484289385369152 336 10770751353532615281501977790697257137851566391518245874153265577207861464954227870730703419318034310208 337 21611494730258286944583875652662278159394434204825074546272155813820841425882835771004559260300806342784 338 43350796071730098735485751516694358404455605501086148550582055118683412640062898183151489082607394417104 339 86981560236232422997291183318459772343676416689326628293026608874987299264023316484475587851873739723680 340 174474491028977792574136519434246868126844821575783540408001747996126943801988812118348396819005206299104 341 350068854429044487253551760008777958392750465900184405583453490542735783539567704709387232384646216156096 342 702183762444482307936768192474780678633234042508621456790722001682187872912478865558562737445124047659488 343 1408847014373320224294651269510698245822711376011712212651243981566303329567318053007887229876791309550528 344 2825880508485848688398965822649398973918581961345195031235304594858702847216990476829963721273487326008000 345 5669678974909119810482391183543345502062137086668267258749809102525116029403422241222974462493147508942208 346 11372112851324252847378232786313750599435972956817421220210033375264823310896754596783721485582811307390752 347 22815897534398195429494303725605691415771838569546351225536866401760487961671274343819631050950314042486336 348 45762850293483667251821085066353864397913457793761623454861612960164321618613737959565939875839246184319936 349 91812387913966093442593522744620489663426486211169282050190424525252008596738536520140632070817258079459200 350 184149137973104420078087567429015663050578416933625214742732895184500599250245558185787718896993939875342656 351 369445025254203875911980545305682369571555116361834570047334584788694659938535358775610447070542942593962624 352 740988059232054687849106060465138340758143138731512947459946866697099649803141842545321125161185501284539008 353 1486563115696089518721433762720880855397879407441362457167368911072973145358460654706782287428591253942187264 354 2981520487762816135355793607709600759134592298675251558270376563939783935341092370296942428341365182607078896 355 5981388964453552842804473782581618213795557117263849365530653838594663253690892619058445005107611370706594784 356 11996363764989578633058770732667512048058587749089490577770634527003815052509883977450953991617809460959639968 357 24066119485690839554489087733984690878222665577832366151500871896868011637054599468760148576935142943889027904 358 48266617261124754811100343980310310730119554107454201944347708210652580850361923299548632363923859454631704864 359 96826802345096238775686873035219288588661068533521943872533827792746687828863172654530227102645814997142401600 360 194191256459462884146171033796058811559064132306687993130010990809235630605059219725505506173744421183231084864 361 389556784210312684906286807890512291631816105887830146195375627104237365722675743672742861846681226717978137216 362 781264725318556141210786934265989710789212436349765413648110522742545315649226826985648385709186322647150420000 363 1567226535802659948877352829725558095633176237797347467037635627428155049348682870858224169415142182700364709952 364 3143059880254334066903687951756853211970903157957135343951264660732232895455643224794262534263552890858675480512 365 6304908101170858799630491748288021120160811776305537246868187649236723463112203317136234660514183931341606440832 366 12644252089263950991942215694700983953111309271597464626312951512724503014788749324283682592877488893628779340352 367 25363657541176664647176894768499226691098640384759995488488536336538036718381166118758203553703290385754580599936 368 50865092955664144263318772968748752339144529931823979299473046824520663465946888692043054794935578941939546646656 369 102030799361923339179807399453886539817793147229908223542396626893397449687108447264849463061664408277867180970240 370 204612846400263706826318427670931277839601430179910945419877468788994275483872759244390897623970544313831595666656 371 410428146602907616265316269407418696237219209824862950613557070555413041988604198011835209135114090203615542041024 372 823061824227426839076794470929844454177796184573481473286930102216775078895840216774836517628935034931834926463808 373 1650933463664374488604306598121913470587657767007127185669068736343248121875115151641886690806562076167479255758464 374 3310691195249422809830671644015856319380280732784613504174044202108667492103500441538921012686829410741194320388416 375 6640621651336928861464213913080610887688823057009883964728922531856126840540739755446696647568426846697626252100224 376 13316548880907337735644248535588937360350011353988369908345370487651176371604865938758147238469361130808445825213568 377 26710054805167008438499979571373467716413069073739367642214077485857520168544687366991712965717794362477842095720704 378 53561365677985412315851432624507479484554792276958597582253513506101993450482325672217685910096012396023534942532544 379 107430559529380156500548795249797330951961770016967706466600373054424656602304473302337045775308313195490871666239360 380 215426277276657463756456621903024463951469875478860633482737326431441817528416485384497021168950360445947898190171264 381 432083867246952254988296963809178415834348492809923312173848037031766313862192258600600738158365874505671003505039616 382 866428898924744918397844083006793249773810306720401988672733449161922106441497536585082462351034041470700536427214208 383 1737783048624039146697223046026104451273255580849612158178960434999374928104432224496591707983928697396501901353216768 384 3484612864510250756886038517633366329498458730526616964507198217441934743631176270573517123514560051696073437493635840 385 6988926732118698753378216555316804465899457330688466652348370581585992348148101146452741380156562561212550188982425088 386 14014048905518242841517714035192029040403572877998902060976326695922931293308580438404656339031363026829119875678350792 387 28106901823429274641459986150584345308417305234538735015288549978654354030160155298032141210572495884939853007337315216 388 56358618640633905224498266964330264559079154439426987508445580562516155579196342546611362649878426776213263664909739696 389 113032453330838966282694766249461678028598946793017698590234747472266276932564662778114039429795932877552980353741933920 390 226644298523696987486086946424737064202598500137399779919869224711428421624841803429466900566652266653184827069885398896 391 454549461245678598306966822132678724046959551931454454133112794811792706346371517598499057653460850606875466235460615904 392 911417013429044936878740726129799855954244408727617342448514636310938853616604551587353851433142974116345106019865236832 393 1827877483651228367096653169392418094475539024081854262070526654177621159619960746132968728946911217434713460422489746112 394 3665029408986461588175032408862013644713024163525079009384540715962722596050362601756837696040688050578767058414657916720 395 7350232645145477149706751686255300819694249153556636327463070958148419001647731775346719496403877177965627110360352923232 396 14737571305472682061865246407785691759993360477166793871728553550335936842800812376234965039953738493110693008148615890848 397 29555837919635580017157240289696477641059524260359500978233065205563768923789651039802106497197481293453757990421380140864 398 59260132643828004217295812626571976945749926892680151827722095810096123597313714193064504679559697297407460496207270804064 399 118843046522416872008298615149644330375791067009463956594548024039759828147379533535457715028279411823744408888911135044800 400 238280050251129699518410720929221543050110820654914127514303788578015257632657938041954627562538519011136483270766581386944 401 477851225441302853331649401444444592037386494206242866785022906834300839076324296681224077801717106937990918127519536520576 402 958078795760421786387008770300251391975588272354552801786406774905990479109920130639881127765676398721514611329816806986288 403 1921322091277017389953329378944508807699835956294764050598474868525062253463873943669021546237913073105901029003579108959328 404 3852151610871271942869816497701238992316102346087654703965841041682457341071906129024065495285899740847524234207733780699680 405 7724961220767239154456880348778502079626842338517943196034327358217239863119946987605168153398040584346535693791249541346368 406 15487960289171695381275257656180897495340999365381592707018303413506324228720922081787024890101752249777445453142101486561312 407 31058552574442171837419504725865891370660549316133720566447187926421949181346383081802198431508468910160839807787330892910656 408 62269288836481607761970445539903495542359046652688094582459036078103028154483590327374573715868654766572659625450430628448576 409 124869105657358339823416848733823376604632295646858329774560396553843259204585336327661742036957167175569114856913372936049280 410 250347074303386131074404604004047687550268531935696532336156458537875581416098854150332486783848243429033923457184041703362016 411 502016260544352759346713038624160917180193873237321627110882214666299974414670330992315351988575917427763029338418130123332544 412 1006468482243189380961479274211209784765367650155157715208270495769113131030558833133942970294941186349615681430447567742714432 413 2018225412236700750714573870886681737849362537774029680170818181900421508391008157034487454273400094978012092557095322351862912 414 4046196691059498864405513485588694336869657638959936065102132790020144138217604795503447163046345649424084625081009552221293760 415 8113547173120285683977488261034437347013824227774729129221374341489069261754771554073300380826762187963292168946819851908323712 416 16266085841849835666378380221012451215769024331530448669704522387415778655350681502484477516587623991432541083455848488149868928 417 32616786847704823153422605601453097124636084462480325335477479820626681251979610857234579252111531539325573842050899966162682624 418 65389571563292793035268725218687909190322361294497388504336404880335268433619909768087924517753058099931938984543013845721695984 419 131117603782606193353200831075088597153036865786672488992946549943851032632352810945238345911251250425705844669642839650895171040 420 262859325663157673686247949565486586840084509465169461550603143282809673116868908149458095421353031865641459249661417176106091424 421 527072493950397776503149421681824288769737591721049771038301247298341329294189781935166178345686600634650785301550082190019299136 422 1056641963180329995474117140394982492104192328423716818625003024719696455555871401254440290992990941873244023230229190982488146208 423 2118699296856989707470848370993369444566658948010277028998385892370280843353550665053880531997904031359959513669367373316204757568 424 4247388492083004676905799207344969033796114627611476286648438259652924269545347467263987986422225407440928584586372421469441495360 425 8516438466151328219902054775503555909025326419874326140290395891029400268057926384707975772892139405335743038008380808343796851328 426 17072844458256338942104680975789547290815554406213612558912411391245509483333416276417592942825772972107467072716464960449546387232 427 34232334844453953348571187394833565947363497471032719385798900269385225882535758353555185085842300306030477620775473782518748216896 428 68624571299182889807094710641818890689167834003820470371831841596496258394417985752894948512930895408222454728264986936207822430656 429 137595726310130881471636723056655666841265222642062917815559993140569344452311674708669893826624808263707083357900149318894266631040 430 275831184203844009101015231718501146280265987869981999012763759053313528573433444129035628308507087431008478564188895826694781033536 431 553048703254748425631819670529073834412250194277651906313112757896934367800769701069591243820066244651065652733858493439304049145984 432 1108656829921406747127696277134170602548727429286477189787797340344177199538715979234282726102523010721075343893404880319852168408192 433 2222858999231055123974549382636627372504327732723706012725935639849583641693043209714645401017254300598345470208732567783362285132032 434 4455957666612362895470099856596866110923889641301218519648284491372903973925261515296061568253919887040607402942302575166243303544160 435 8934096690777692309816827026666876891475270779205443571897932819390724918312968035576442931756672890705993935572296378907118400350912 436 17909159897572305169274500009092834831578284820097520464103216814569933205185328135787023206099792816699805547071767476347683136249408 437 35907045225356476414055509272078248341666535626607067058611888975719534292220436291511325593194918099898727612894299866993893445549184 438 71977987672570442480693782263258758568583743747038826845654057668331546559342344492433829017725635526251127219253704183705203584215104 439 144310877065988349263413601542087831851207351439725758212929936722981764646083809064616774759432600918498720513510468024604515860631680 440 289277466796927810036687301383312408918958664630814208431200906751672864550575314790900757470059128509081942343749266408616412079602304 441 579974540477245477281478750828906076694076785044220834948889099048620415210747109900797981836043576482149748987510771446009258928010496 442 1162572423348629435303254185542831896838070651331528197164941445951595698798728556843699622981378939044091216249510116956511501444159168 443 2330823274230818299438924963334788829100779125793426066675832034084290142035843034963385113546459155944125889699069188428128741963541888 444 4672141871625273247935651246935806340365592203982927638881003134909404232728514446363020966361601825916451955756957251423668874261079680 445 9366997453384784211200968862868112822429735700487333967145802838543203443210572577829985403058008763256677740314110320907760704823053568 446 18775983960972795038530503654226654079719978757350543504509525540604850190419809503442052330721370673091774985505309464719966971773229952 447 37642822762482540938379672784439308726234162684787001766554237356107280291853793747299878542781961791878645286211402201681625768750036736 448 75453632579141802231986889702656497755574360133451201614953693836906543186711289038395579196685464036225848665049754339045754865385019136 449 151270684520431407909248441309256997778325540947246062260048132773403406017479277038454253918727809855232078590902641767058277031584345600 450 303213439781024136358758932250216535705061670731932118913845223772584592243571794608672472403830682417114475557114642353710860949016707856 451 607880557010639486498616512116209080478830624185238873948253427943530463063370385063997326909088891965350476157441817063288791101290645024 452 1218449883808449893259172665196349970123623097520444368348538533518824516819678178098531065207983267653825874208532597470362269547891406432 453 2442714477411264641642739920855803976522075325926387281179328988631094147944263539583671658821676643832137848589915324364192815908811730112 454 4896185968352717490946515021976783156159072851251692218076422690295127251283812252498363019422159732030572890313654609195276146252502902240 455 9815630775882894402390608405805982457417462226045378614081853066964034959787253238543164152467159898159090181318709736084425399757121473472 456 19674297292283533190514236422546331215131042642306446172032533612757217382329343462863642348657762435216696668275903651467074055836942903488 457 39441629941276904063018786292502327010659351378780869055781097971009556593537201859913037151806886606825170939317409373709640540682348482944 458 79055433387939146848401775038503263661011092315414566688897060137106917191178702719788975760819142350203155982730372279139275185236036541024 459 158483008202717644424764803866645185643611249007501040224658243256194321697871465176320961339603731645973422376523152841380520086505923785920 460 317654831799972576810092237848082370715171987623098836897049805277856911286864517015099717184463676557251819432323154312783645328708084350784 461 636798229307302556532029490854719374716700232752885301181556102483635771835785272977171473640789140896772080508895941757975169521551571517056 462 1276352202518485929371486544581341402077504759930724993869228044613479334425099558106878718564609001642814748831793608192007553876986972451008 463 2558658667866401470390353149796901337300434549888200497288282056938646465898424072001645594216665154414703264240585748913646623210515556163968 464 5128342228123311781677224018332021134648529638693434325650973768082986745094692187987818761074203775721859150693667552735753781452621728490880 465 10280501507564342009943968279200916401878759397493870689501251407012724678382284199127190150498196155960013367695329235590033624731409902029568 466 20605110202218894817805026764411001631933016032734637355783117657410446004618001521326897908297248428070575973472897009866933549036436515317472 467 41305488609708663421968134498969499794192832545897282864363450798207896762007602335260006329993651274206332212177770540207971345377538810826176 468 82787436241731347942001728107632881591533902137223927387777412411142977589493592669447255515365823331408698637581780640498602617153224433886016 469 165955945304546191029435780095855749304375006196159887386743686755833974190073582509319353084328264335078118336091467362893622223525111988536960 470 332617847017905968386814171868355412185937023513485312475044493011192469474881783771495414155738302298321008792756591371937247815618975198214976 471 666759985320145917355357639259070768857102854713818755394844433756577014994109156224690196525863075285684901829224807071460163588112602879489664 472 1336344274481787485588127614893521754224361646616318883106732840016508042170794559167939080115969087311402140396074301625542832825903347452227712 473 2678785714100910893503172411876483286389638523980030287992487470969784388518971473062675633089484057378975817766995100561428337479305304836694272 474 5368870544234983816874350493446600486891598268563811615156307331300146098140333652750813472481401980401454316651860125300571687644306830372423360 475 10762129749019311323056369715250960085546857460117193317428701826347365412990196724408816836392987491827594781203106239842514062598608100473802112 476 21569463516721832029844558132014727942663417602150580951917304612605503901843562806988918217315648487578304425213825704416503959323708265171299968 477 43236481675641038816919791177460492332381478896259442252298957880199300670525243289606596000352031099255353442025195365798490667887394289258421504 478 86653809453766305740152432948831062057360740109797636107771740384643234597087667284836507449733098176876496229675727317529197828083223195203510144 479 173697837476322110509227565551386269902940054987428393609400875389239640661527805272188053162349132850147970825741630462920326653126357426070306560 480 348119178719751932786034135982454288669170917110638218812197926871154316041577881941309821708114932059531749241830379247209676170935587385005649664 481 697799231714661861687759070579805160491216133292608923199825432222121317952565646692679796467761610104643411949221461805867076329710818912664444416 482 1398492952942508497831586380631902037624871714648342612866521557257836369014355234556495257478709462368176338836018340508329867777563435869609547808 483 2803229402985648980125935955723390407861240625582015168034761428434923481506350000353231127163545908678672331534279494262450631506485448309831675968 484 5618038649991150180215359088072524457808117127649554631851395573884769875853160875967345034006557759020390443250342365569593664837052922740694914240 485 11261051288384828298281770953983394246062223040440429032909664403446542725616879876895652516837623453810059501949655984122350913479540151763840149888 486 22568429449958002763598995070769708754873083458856716700094105327108343867670932330762270850283464294323720252953244668567660602768454979309494099392 487 45236754853526117278602201252892798831530122058278712477015703676924699630984097161368391495864960331724554967702374349067975540758647183748789484416 488 90658847003127567453401084724016815918977784082718528469765402076612809450608933549739584192986171267751868478796150362025673990448632526894653812096 489 181717277820695581912419013893447157125091388727698173246840776244057666483786797098854567567164469507812194804775840771781965321784213954308512766720 490 364176023306111715824433049610675544195063186257048706906108687045748093505764778366152183368774759571211255507545160070925900851109453794491083330496 491 729950381869985219671333477003005189538669654763141879041457262454824377341805276729805963462318027031656342403824480332774271065766703191058987231104 492 1462867105418968241969713479399641795351794750711039076240396065667722909772105467078937652516524956150060393704083067440858457773732063982064526895232 493 2932127551868983636029296469925899995297762630418256013397751684788758580865313814147881691932123943857056112963102775645406793001655310372436336070912 494 5876122343046125358773428539232583190539059473732552271883161225585168109121778474044413257515199009180547939185771524844138899166291405076400402920320 495 11777818050216439325906335122971631999454811463449815987434160664983587263527968468048852062626694144588837180591289612743037308149347539786029934962432 496 23603112502546109672497639391829736471633110483302386602803942723640684993343220925685270121072959551898862031531371923812526107345317824837321293717248 497 47308518461588973778433190961685335416772991030543618980279238302534374167824087931210642432531103608708689271941730099844090253957694568207559103921664 498 94806972131035187334735564853232096682214366943759277990521930365520475617122162942145197921722532760154825152166459222250301532816290655492302587161664 499 190023118088057392403222778418567643258455814143273939079729272152052967958794910203650804604985803539953511139848863453376755222700816985116271240272000 500 380806094691922348488918325837112638900326895971816003351757172614587979831283369570212974619939094338945840711299401498864452015315547004918698862505344 501 763248884687792767912843246522639077376762112966653539098255990913224026560769076417867584286041140756467124764662583033233512658904036706364061988805376 502 1529537671351905122329857813272581400666422407816989520093747072624628564692595610443187105828857142459331514481647306158315922499417506017981366911455616 503 3065622123919602528399742005938817999637278099726065169766460727985449396978000569996140751842366093232964802331549732458650279511926782822069390878089984 504 6143405716211667279751355283778638021597378556151500430810246266976926940815731745059120578073071080795030645522043845364211369424195172182982829870792448 505 12312998557286503694462816085131896836412490248671345379936358864898622952002700886557307316884749394847268384517108171296496476900757427510392287962299904 506 24674650385634754077118261555382772463499492497247193364409640849650456558018339178248262153592544563219667142834101529934899100630070502882774810176666752 507 49454049270722184694076945181064028099869917539967764802082747023079989397521627942252788950139518059468162659560284982142093153469609338343256133236193536 508 99102741040542459631689052816833459605882633706216245053396939960687733090831997895457120428596153352902374749601898506330026240729932797924408879545392896 509 198624476078895625422739793914860851903248997594326002399847741216491771307603794133939299429010022437920062994772124701749232290297738926159643810622225920 510 398027639118749023338015085535833802178625087854913969279277136049622358209915163848382099575678999958413706446251475660677877465133359711632429320880512256 511 797731254228740871313476924196443335123185096437401987730769717279709936923589521068864433438628862845288666874776262077712474165618212744508162847886785024 512 1598577721407467057223183587286796050142806723286499088753250567214003322850771477958609902033587479168963083392337738432150434745726289120788959242579982848 513 3203859346779905412996154187072695023349353129483294374195362915149867527716579729405620741216258410051771182713768719889727746432858551526551135309663007744 514 6420181394883443493241904390403493520047229203355896178003294734025149687322559873586354056131415615051292682423067057880388594399115722603714007735187956596 515 12867178405626772180682956830803398732349417138352977142762036590937742902705266841126311860859165036957965428562507087862484696563855338347320882768388081384 516 25784214971463299232153013508808395034145680578943583108750731323296352948782459645883826462432985705913001694872600794960996901614218877286344236930442947768 517 51675692406366139241102619217602436837311196084451905364523251138142480009805507667582067919251306639247523644610693478328823834290933327132259943052934568304 518 103550846702187654674792484306591040896712591882978703857226656052079700065290567005381008853737034348977235208348827691934838225838323794504880804728616567704 519 207530743258133472456771337413124668869504523472216364302540466070358496579543487514019677685015409607640551436159622937496996575926629879248047486225427826480 520 415859450390979752427992090269543698722473702713002992895144121940477457652066198118801920457791177237629629472308572855033538929179231439186332330492126071664 521 833435100196992157284729655738857745749264764251041812142636859745751301099981810250634480825747718114003583022465015924576358355358392039325808168057030907616 522 1670062518476164802463410229575174403225993490219779663360035025753103211928841631971363473963054732346609146563648375216443323623645086131410922186706029020536 523 3346989834612460214641802359949430199669256415739702632129464514965391967041080919994849507566770919248195589438688231290923769235289888906634418401703173098224 524 6706750781252859889035374216291010849197649680311357049781192154789201638605818106686597882521608689109947657792379931047651559640155603313724811019288035633168 525 13440960753146242216930676035778347271264377101823287321199962163415145449945226837581686003605863196439804500830325785527451607232310073202699918151740531494944 526 26933013271070595874087347570905494909420075660209254569414904504142281972808308810999878516854782009520830322768816433416212964965873246939950215410066603490032 527 53975863304703281503614405554596292110316462285220802025380120423631532636550980118833717987960147291921297386519896560561019881739741960180901615272791047894496 528 108156122768264278223931225499797244629482216739094137192403889127084120768366911778067305922990480822421157601574224182616731139822159779782255318934812040146656 529 216751592586776915469621292650735698424869677337397445931009023915556116300471273543470455662983294736360862167077503140147838086876301424768515375680255443951040 530 434320885546607922596159644427791295637970639483957691493982466515175794596294806077731815750318781247544920425970231256016581804329922310500517516133461617889336 531 870399159294209281279354655460147427939562254404752069172769915675903088247539412104807006768646894861164028707656681611690666837587772081817053983509448690409584 532 1744069580410653364102502835155204356839925717502074246635363076447597874948428408406618240919303707571871512709638737726824260695476419322729145763551064919615952 533 3495168713625280472553147136728668060334335336751495238009946083477401746116656016610609982910644744608039776842142351852278534306664548488722367332072231657755552 534 7003424305476190016474177221592269013025908897312226572818882791850716987547887437796467571012141256455475968248180991670929318645190905732340201640543455902055120 535 14034966822168275010340920308857575412669753401613840124594645306030257959974971674782429146312431830768138942187821488936378688953228650837736706500967319078204832 536 28122288439841181050852461548717066558071468908799347163671241495436443298190454877940901143327995246536479251157683811122747410062365672357464514500291216825061408 537 56357049724545942011275186560126282662614680245556242243170001880188182535897696952639778303808587764501706525081205644623575026776118702207154241880104062746501184 538 112923547598475536194909084536800110040041566444058906674442671536874714290664289884977779839966068787293130253444312519097401600617436449142751408447227009092083504 539 226296986576405392028099222924368818265970102599948005012195418631010612339395728556987463748542526660301252597951977127707124027840422328254403668412540534569680480 540 453431880973693671612895609845848534754595209523971428692366953498141998823115849050714420640621565396769312885182115121394480332166455524420764964949156784759430304 541 908663327465204621778915435094771462252738297895263624037974209225328732678500293249556457555684687136398594134617638600838243970755108768717133335970659635060914496 542 1820678744546815058612174081316537823308312308902381403967546542912758351514830079473014030759542713437429331444813465430879227487280257216430436770177711742358780128 543 3648555751164899231436845024245373217590816133194045874548054294741695643158734539538538526616851652246298536346640564293955588200249305312363287164644807746885775808 544 7310521683979327470264877691667944878265183680050141489838994684970141610165810724015650918903154666859768359739157930423444613012118063479167011450751113793485755840 545 14649836416243731397379742829785080040427133421657415246129834205604998980847918970401343698197374235205296213306370394575677758926991290476343677398659764635644373888 546 29353320811603909774478896571102831770091890377500650899293588060233069900886335455235265558076422163176157784059984396971642652755164496259453253210570796515914845752 547 58821813816348125376357742928002424675770845001229830864394555463125002843837860999950698557717103932295353543432186928858439437121349646590945124409771741226521140336 548 117858248399839355198581998102731621887822264055605349540997095529831717324158166984593669509846620262833964513944255728262769464623282840209168153172776125108123373136 549 236177185572239933706763795348650288317992785096124815345223708430298886816577094327108008785950278949440080929137383996186155455690648296706490778300072842995012541600 550 473212968983994894738664686307016913129537746364243413839421010560192766269942712645498012715161273964945474913481482003017803328909772808975500468404492516856585232656 551 948268693058234682715728569186782004428468520668143292731760090602927341212928466722678704495350701624979557431958454164678072763595876083103618824627067404828233646624 552 1899972234054206619599598702650077774849990432117336877691250813757265023239918178477573093886575201047176577926542244597892120583744636584944686314886829001156824047008 553 3807315488469392812152794191591148262377552975993299615594173905444697281172008522681876904033263016874707586273066449830354105590594595030499844181045987486773900819264 554 7628372185082798065125318820207692042280549461959338535156358062156004572531653509824726327890848634428089080971615155198973480662147102928062293076144516018902342926096 555 15286228451609514422065024785579354935271387370953180511159405236032678083831995682556375520822147727977595883623158152936226419016715493298566472357378349975645696753184 556 30627428962023078222608158778722794394852705465649625187046124649006119128697545944017958730419534614113078989052321007922487738768564101826063207169439731410136027711968 557 61372794249821829612473866138101472192546564719437264137479005744894914012469846539663608921000871064711828864824353385998093308306813353421893959159236734571636099027904 558 122965505483810099812278519214968374980009907342267194593701556428103243717394082781616456065025761076875961640049371990146157327573221825742645324323935779183088413925664 559 246402756270722892293587232752560283571384429837086444240950138643737190455087184169743677970698729499694606826977589460904785978225184250564360827929300645371633002267200 560 493685294855655524755473844874680829566957587987907592188473238173025190173308738041841198759639051525582078312497185726467922649396847723538779793741635134726637763148864 561 989257570923721820187068467039855793579373636586023404591134579496173192427813550509725460881866932434934890812509753375385730591108657843393840304608986617475100223961216 562 1982034726163511141369975601624207542604063190012638262625707581753760411885146463168228205100007755132967615276581931713380339610811882590540399462326393070383884200881840 563 3971617377176665365444434312410391622989960222466109406108167576108012072095077224040628663650370827801018167303225391116560220390883614766345921793155651532855067192417632 564 7957314902137947738718176340458101532625565614105117188175035019656974427376793268823720971986683506821719082982974278089835604974124396492107557735977317018552413636120352 565 15944821503674467808254285117564109216378466597973565899777079689715913848052723728464130957774788283783769912966194666938869374625288191325275606945966095605454022434856512 566 31945970802047082152489486618973141471459499847927439965699276614853501397741810752484399337287774956728898359332976931201924823879197692560633322487669578347322071933931552 567 64012708401688453628250702984537907547428341174908206025106591831314862768680170268235554729781234994019123706666938305440642306466552978485508610871385002968040924518326336 568 128250756643682560524988004002614170778031274781677901639745658979336789646273015705169703249736921807235761440650713958652899655297241072842950171138809911626616292016219456 569 256984580477742278343062926991594839974099915479569107654323472365105019185332226463406430720296583936716830833305365689452969945427112519142868205861803208346819706634291840 570 514870634357234514304988139507903982212770342169163364952677434742717933227705860801310299406363066124462627212136426766741005484782963952976683357071118516828004362076437856 571 1031673537475977657782323954961273958097690148003179947404683487111161626026556501814888695696017093537906486232288604622070693508896449399781238168478970574030357214560287424 572 2066953422320211316966183448880689466969953598535038749238861803176216971726391133248690908942663784166900495350950041182544521503513023032587478074711644669089772886081085248 573 4141635919686457150621757601543242908628505051729490368475038076855336981737361387346454205418491413489725917933963086719443773164348132040486441966770223499676939733791817344 574 8297699034371496077877231903065435170261385310949927116769937724115742253352933275202168234020032350487066787138799729655708295674324599605762616347288965723747873005382699456 575 16626314368927130222512026621258326239277162040537505713529133330243096659844183033800626018172720081597833283205851476728835511977937543112771175963965668093485321857283986304 576 33310344702204639727564112130987047650825294043455715966269244422040966394091040458078631990763236014486086196604557822593190179602980873177842976629761267179310386467753501568 577 66744354605145831722158475522483918896668153761462037852495520372128381400735346849742422182057093551466971228922123714856056041723115121960669726337073480942579076321581352704 578 133719601655443304858164513451222922070095449961855884128645837471048552677080515973729886398075978250525877782696664469904878419129177495208668279688667696564931286217987124344 579 267933864113832818784450031944485138520261162621914191937119801054282899804374095681800405598274442591030950908245361218488459568326968492837271651687539179465695785980271646960 580 536791411765755396740693171231047808354571185580248831433331171481679679577273962879909181923171824526044851851862837650337234202772240589439240194264584004629640808496500653264 581 1075561466743295629753870362630252794229423421953307357585974847412102536955400180697180895054833593412006485075133804415389279325818935188558220757769983154602614471170190899616 582 2154818120315279969705012802233932962387084296735468811613837108060462371087882070604094396429108061667779083675551462438316350574000870470803333722503029594942870144970781149968 583 4317550813477699284499961685140494634855292796642176402104924233915897453379173160957638917692175900775225292836735441335491944829099556980325628921969319771259071706650320672288 584 8649884175641939533241573162458979775603001553388475480650915217654220858754814896215823329088902510642876328085379715689601667862552735695712727623897549503372137945511063351200 585 17331426642672436446842890647608474391530499919461906076810830506488332562323265871429447157513644131044421158113289497214640310449496735546301301155648141332237601557857160191808 586 34721990648563692488501272397964303045769498148150154605148348788196283449553024872014489678584966227539277535932840053900320916655845232076289416041912522584616473493194413168592 587 69570614462681614498441522086690665452836983547040129672332697861112130278360594060020181354513288894113229079635800371142389732209255520772082215715237214471206249653728960294816 588 139377806905334468435297936895241967583934175316078759306263555098646352718904981653924450686363869856540601098056909820252215962488183824505028170162393926812266627786362523635296 589 279262146472885854956351782953532172613060299635116800460671111336170958954828140571813709362101165469219898227194300693871423520566627875488069874850436530832426466242085583101120 590 559470718391854880044624790276545419027898410160128833019180260458254892235917477694797092511220542890674294774677830430556239695314841150372507242237604827571031980255951317601696 591 1120967567432577432432273217205283787836564616332094793430936525472022798539907664445453416979934788805903373673677585074580445772990723206657068622577804363973636803189344778525504 592 2245721288445272973636567539305146890548637805627946944619994354389337111555760285658139833800767704333016217874219691290339347522280662146855943890397549795561885440676433490921792 593 4499547099486016636645229625219065580220346795303242398810292727000726279383811407539716595431510220764251572245727079434550560574005487917360104333205478426450062252062635555132032 594 9014240611317624743756341144127325491460876713671378532011361415793873579601539131752044146064951389489880892124059401050610603680156641918065018366506851179777818691661227523806480 595 18060899313017132245001060474689738179414038163532151102303938904475955384292241608397836003449802027372638330237269589516708669478089938330722902942655217700860802866161529340766752 596 36182391431193366734884357663527016977637603157674246187859532713863357027621903805747221975185159622188330146125242775042460213519286060598622698715355459600436253785860039761514848 597 72494455223914264499722228072794382741244345260106068528843929719279546955600460991069434795649916237948166476207088699746870275509678739175616862269276980566093169503076376695644864 598 145231310147495841759309607832103240936076965914073180400716699039687194183532758070165444937290069798885611993046036065266971995913879174670760147131145051259151613655952631855552864 599 290981309741101807638433266647167877016030487607176665413932855245585719968492129658630853255698527572057248721918484729181743385712184821255006153616554347979185875037330452401566400 600 582932331625510911462146818126045603820449862759668100246557797250078339792387733907970840044820004146199732223938192399941701301852273762501410415711061959694349745324114015421930944 601 1167939421035462319403549840183936788216405948635457418943113423165002005990481921889141533614113560189543563391182035194474600179242253412656764268839180901232230081549928785605704576 602 2339758141755813243228583138475607728523029875612258887826370572216121716491560740490758873316777675233737978000712639503633507708578396297438024795658378692256277392765679328798349216 603 4687815314649388472374191092678597779348084643689002649452732459091624738605947297274317160731449558056052351774647880585631805719307616145491823340984985311886677149138161676644069184 604 9391149623492710049401339465959268094027544818470231321835208273099438387934021822670523751139097325889111014380618693654416110525376049463888165870812656768149229489046836827170362048 605 18815495371536468042470778194828065477263189206798402138870381804836401998359346910512245158669771482132527611854127793622291382259355393130239426740298225245794948432520885730530207104 606 37693073865994904204660545064056823030350375069448070910682718746386583306498087001091277899610690705395597993395899120294236317696996047203277903933387683610221691466113514711319193152 607 75518932230194000183993487179751763217533148418327899802165298527323267502961387062867346424787688732208418319163359865842309280228405271216408187861467014058429340749935877727396318336 608 151286225395152969399784494798699815309336489417050071498193849782231429612269410960525114516815163187484077475470020842626317029072518723679010116408980509042213326467246402917227885696 609 303103588783122705898258577803952099246002571951827174919587143702663262784399674163789391535895555660637044280426288186267980637482690154597429752796727605436370484205328199053487499520 610 607200734516237152492901627323005669419608247146142419283493985613965546804538420596257437895907443877488888776712621751431478667987773022155775988201478876763308346113497376437946788656 611 1216526021003741373380561607472221213348534866763192966259785747780732707848520250163471525800875804897653334871370229506924343653326156873269190056318024102934392017310336325752020489824 612 2437026720424076868848306968720900792153889071630718315178175397839088791039236019776849799883006540846494545874660066415484102293598625009539540486067156046538026137463766596356499231008 613 4882551648733222011275647348746641082345051633145069141127541901889384039036245675437526199802256750263691321021100076847213749856599693334909633291794577490707153575260899484217506112064 614 9781003804763709007728149535813991191115823869732549406828891515182254911814715855462208847316048694687912991265982964768985416900512441593686091840623383892183735094883217814517392913056 615 19596000441067691109772432716847340374380741698999628856742547455209335651460526254459724094777072063658634899619085705602953014878634656450694392959887829374891875391099900795052816426304 616 39255610050793320802349882259187868450357843508031604843030935361902448775220069893829510441327717816942979952545809346559238240352459590132411750005777631734128516466201211917346729775168 617 78647191427747733981964299099253168869312062854201329858400928423184200861764517961800246483235334331017195573440097797378405205015358273318112337126119509830354653737736284498765581951104 618 157548847948922174292589102191809903663728409186253065851586671174369783523006684500267758535568316509231646745051439554460896604044984339127171215365540938547417617255105908488344869542304 619 315641581202488718094236342707129535201842321725058612392529573146256780291310881697100419473456227806988236163496795525961508105331725050467497779189338862543225717731547259632978228687680 620 632301135902042808289042653265586287489293288482544259254359525294297451695245439304569675887588238909218991261675497080052084425261664380242572215602861624412168085143641044749194001872064 621 1266777813022663094614317859825211486476128590375298441266143973778663756371680929395398961384454856972537753216926659828263028439490354249337765825038751190617898103172623860123541962156416 622 2537627970337537505804577180144736307350583130955612619937937283452161467744682184041839470324283578779476597439755820716177493360469599799551765595359349785452024510336866882566029840588096 623 5083958105549384923754084573465628260691334315552064930905574259664598347414124571228717379085680674175352277653814304104990425076807301554514016766050811338078296752215100847632675514825344 624 10184207380795878416959822600780495482696851905085706664219014033393968551817202853598716560429275990282995726086101948977696990180511937828139586733437270868451544633977251105820436058099328 625 20403223421088996482499366054265613549354376024734772092556826837829038751333446519777586874607006047031587783269414548645935733784496283477921115768202988805600080194119970541643335450795264 626 40871618656607783084182513917341664176854370740481108462563394795195727616307711516781511183082954715582728115003813050007463942655330872942491709841423753555649538908566187986753460673326432 627 81882471951204524762683911245501818689551430339215651981601984674555861823411586283883637381159725697027841554396468702777094899004551377171551188888161295386087041521794249293516774685039296 628 164025659565908176067137937968396176797690292156459127547448862622294557668043042407330349546189010797139718479098428726631674657023852824996771437362512794346731626539155496998067086328571456 629 328608257683772186511551409580066314938751339745931995320798505581246741699270737815943159152353286657728978255752227864312017368823264175139813951546280741792615107896958487276173586010688640 630 658259491101875139003220654645143834948368952832245852153918657483856322535397849618553127983153715852180344714245352184172489136561407799721816666780153109176294901775635648121506709471388736 631 1318746736411573615515543443863383515270220927396546665211440436314343150523534311242236096206208491958158854618712186012539650492225049700028717640845326830749197222825861269363171072356960384 632 2641665825927896205445364154948091449030991870297640748655910187529070688791887851332827673097262718428859177568339512414679778146526355214339525913520099012628413437347838987371176607461630592 633 5292242668687085760927136848188566279555915827523501340926232860444663399394730150686174707154129677872911015897564951406138245169461646831019389056180280474843256551794037867222983828579992832 634 10601176541915388291034192429831574962645274856482657940250242328135123062573551507874390983881787587378235087789990007553582125995305077757058837335771637264799394107377940665086036399569056960 635 21237997151155949982214019012832683451266278060678195254958134597816334212390920807830859411601992138817240818623523721414279007496245901123479023588103604327944506923149320900094595253765040512 636 42542766255045356125885207586253674840700741677713653716559937443944101099980274692077071203405640928141408134195111910679662272079195191552651284796885388292265206494583696821514898868238318208 637 85228108779391405852352951785185483785304396746278824930950474654072554548935820552482452182164949712525898840564398646587783566180933365542747965260012095777913287822741151922719887554984342784 638 170723333773376491008640456647603134915192122328924240396288651431169335040799267766020960441787313305555067283947086755427550986205061219766841393331117051484729555325216875025827635826691858304 639 342016972623955756419611059745918806245995898221254550783899701927076079477499620205355159984989298036082464856590872811768938060500294369283464369327199379742990609984728783170415630927414542080 640 685102523186687532298830115626146370276991083561927416335201456844113291433637790413402259411301981511619907156063242407895058772675572909443994259670064179003836792418724458870401465341911695104 641 1372486266682186162206980817055142886216428781377479112635692509947176220450879919520057475228262648723129135466913282019445461897711833537887114849999989465101799582174629050215844367779946692096 642 2749247295320824086810800195502315280541893611357677695748588499011318931355771311671782299089078251437893741224943250562678844961651762257336382394339604765362704000560196440385644240227354946968 643 5507619471876892564058882734216031143733573679729852511358335383058436413045959978116576423800791245675344767069033689939979067332746275390669270111318653959101911990469113410671454228839203101488 644 11032339783970004454545130945216464873069745492686187447238901353696271079401506016259852388949107481257469067464642891756315568660862833565259650065210640519768773837672718012467117562762737096080 645 22101179092880986470839391263278532076738636813430363373922436247535736360140681451611752080388753933713167273405874538771116646959496670634505321420979058753043563632740318144534898119063447022368 646 44270768682789920243999717720711062064705659791945554034848081094969762620770385706370795022502376426405578984688931366449854864191303759479030932527796202920143125811188557263931080623629960819152 647 88687535465343750734995952932804533451807902896123061987474696350512302046891449089109779254966908737604074523284217753933651766933691532974005950217823516694310315451956643006264813221411812959136 648 177648741330891265959902131617776372522213374635192437145698363685635646658600824165019476159577912202663313880672062466727569068510824315189318766627267346995389244488411111356336002632523650779936 649 355881475060838172907790333201082382334013082519312689962510864013562400538604359035511709159004447944498293976969545017590906291225984686442413873903459137406874744295140336626282613161654866843200 650 712857744844709453503641833665343848333936166322642222698541118739251283133059949359988128797883300829941510674759209494593292119435973424040120529265577565710584927583053834082191959031237016823056 651 1428051459285641470959227947192806245826217665640995708081538784047666995151730741541867284955161095816569686212020099325729656855689291072335346421126852905085554876439380123818826349648904294779424 652 2860482547863877392204780015577823473644772337434759333648347185605824261495401510948036370618741798117764591982461788616544370670215673229667077875164276448194976783136892048291529442333119493474272 653 5730308974112645040217337150604121143922926006852363718034520557488306238533246393183636850675061572862275843414930298579261031807700723356354577200711343991047493651366873919200828611011960031481792 654 11478138258707936904142041733452742817755840244817876741641307581801566436598542969344600414944601383821511142426532121256334690765319121465967785488232337558173921086418351195070262403491160915547680 655 22993652030955434831515191944699382422045205817567133686233919908709763735366859423839457267639514674150008922653091127897358543399715750520017256777995839494978002513209061680611603712365206009228352 656 46057392444185720772464796656949564809989427400154770043049892754479149801042670873530715588465998433502268718844570749241591644046102940597660978036648968013618750230798748263668679736356098372135488 657 92264286942529685637854027225074716766112956112035060897905004489384823050764435687662456927933244493032483988889249040021939935568515911547648699279422593541758141823086933689221675094243733456802944 658 184808955844919777365500753106865054088548609643242634049695053388917608833703890423515341921189448587409408803651940256741881171870616871421038237622464617810689200899527855364313633858765456730775824 659 370215919906472531102699241858432456761633624533387351346610982699541311462124156609434786846383887678930603812104310679638788933646473864251383448069427865679460967245013459376164530203657060311679520 660 741553480856936571562113692745950104281907251541059150063593300447277544273405429951649593695316024314307125652787659202278577064113117921880982001009434547789205508460705028059566416046315350917010784 661 1485498994580405048611018328070709602901960124069726633116070104581379463725676362952915599406652010645061396124777039069177260487847196329399191893316863615810741278705241050709281882037135289234533056 662 2975485004096711131275483433241155844634907123539739660071953248851267202340346499714478722375045270037432389541937028434536148393175014705338155714241972306092228256668474765241378866444416415179470688 663 5960538139659549884498130636797549266622396731029912652099440512449831905396155011627423092814170388140653358360680939527552722224833871353225222993675922693113777560472273508843353932666851179960987328 664 11939026133931568937094762189293488485244543406963538434072561908533969662465920993004787248458207878069853774726821296499850434997546492517532401878177500874237389367066002079777711374497179140830605760 665 23916324793727648361978179459847927279899416749728810195967259876057129327793690034803437089172735148402861866560870123633622571749028352805260450017122914072192062922673300072997807548106431680069395328 666 47904456152943244396806963947699848616006902044271250944766817908012086213786386075441861262395651309949930218761337882997262550631313204457704240870075909739037009865062234809387521837025761808582323872 667 95962002409344530744768548220443498469655123831749435200822180051980932439020164346059172893816580188952477705951585888530211908278367879996191066783223468772943156484289653272544582870499817210797382976 668 192211259540017675444018956223380558188542597466337715952930381399998103353764428932225577836148974266946538724723273175389129036659579258304197826949921652771661703007546151247686779868560004481725492416 669 385034879493867518692656393746936321327650473905503165151014939743823246753318426645152957148399058810103546523162186840921005301382124400931525994072129902722799953031753037110451716522913183337981925760 670 771218891199310496017299073215868408857176755942622640777061935133922449095444455952233307572834635100020514029485244657472655844815914049265103680700330334512557531389848683705574976168435129653774989376 671 1544887224053949663253072071632437637516614627776556214534740578043153058374047187027273821050073711304882904353833051275516300601883691635822728722089807057743021250846340305871462579480042956805673742464 672 3094371428229521094627983320044669412340429531362049546527909535675836077160057749089716774665046720607064910653230603826717300674744636897201390835226514158113825214751525550336808255453201428721226369152 673 6198540623080356874129862340892142103889903526289342824978285902452904795052748598670662372947711205633497326485911455495718556998496727943572867113209613871099275181769622854514867019479093647434947793152 674 12415470963689992699165623702436922706427044596028563195674230591335126374372126609239206307579090493638407636055534253133732205204435366064661307727096895726607348059007211421371497033012751914118258555600 675 24870132993865244137826830208085058529690267046318101319038328507075183311674785620443327909628652044954285292828869497636600233004900548726002957225220133672701195127080709858107996100316266988206497330592 676 49813832014023944437846051112317483920793050150018387063784842752602192505206585249244262636232638540738242233287986079887142093866812494827473695677986758292683482827185004688997529268975960506585892396768 677 99784428293988923833674433437479820308930811717080673838329154802824107262135300106348186450347161312186364549447176125250827478117744256041668758440078885463312961690635157439455066675114973653051705671104 678 199863149190824317649353925369077362852696657129081444938246505511587814118231224594029594392098415502629435029023656298413778450014629061560462445946050871955346103764755832220083313972717488336793623957344 679 400353355445412775130637175589534135574772159926338488719530888213654517243350967619497833495724367928098390389532128458733730061565735188667810360228523219422476191674572256686006660494087187233106931424960 680 801883994788518424879170453025341944647585660467986674462759284196727018968205103176330830838270769172074123993596889651198791638584251442402210807252195938161763322061193041608574756372825651062420551830464 681 1606276217832093409086058205456201528772686703608675744297670077155369593963964280078416240522651686035506329313133042750022275923314411146991963487850077778370662580702628452200509642940260144362919837702016 682 3217262023197486760202794715637830017103660630565184638458732410368479006992366372311617501877157582043520864998799187017264472113190653454638682504350622339018608663486263209442883372299788060666683094138208 683 6444556959415199757716458628897730592117382791821178858406070855784620238094949039526253319138755754852474055301355427825027714810964939958027532502083988286225761073293495894819207265378011490285681124440768 684 12907954068781645108638473622117025962757631447954497188059733672817596182318562350166055660824050731327592126452252912307662556230850107698637256199227561619577178080841101927301031323201246267235236299474240 685 25856039789644195166520424034722334157155509018672232702073891485825841261077989879944184583185863825716913554119534039777320194800034747592275182371986097671908531146966081758335824729516234010279732343605888 686 51787447346789800816280712018139831383591354343698692761019610583363508672647781688311527172395442093245503877103657195371755389688149511802100873055156184083017062823687714177346702969451440976871339578598592 687 103735421301903221429535331198232791693743693178450338825856917727489612931059024095071347390941933638737924959067427251391491108729637152384204426004436265897050825588510939969628454271357847856979718135826816 688 207772342219215352427104445244495689900142260188376900486169291794938305808938841492353116826486315775243325400786012524736613501570128418164397770569269582728314529969168351999722676349148488472124175747392896 689 416186790871725184042104519136803895506528458340965614187609369832926993960931525858499405837576829359474319621012476492065148320553609351448806260715034756380695859702878750459185546028116840557196507409304320 690 833579693888814136182076227988262380734260523026153734153582308844187785099987539624297977551515194863546020003600916860894486483216889936389498523818331267338521260859751090039126048914862975048495631666225696 691 1669727813510806189115734970567774824293496797909154721168247762660577099572190450743768643841447180963042715284963639492156658236087189933259039925942644898373309720777670365917212871149005404548783886990525504 692 3344280528360871654624549854009130154959873437250760051656629094807288036943881654263634166715835270907219173656099568920404392668396931663075468124839871478401636181621025757904684557731374422128423422211991232 693 6698834759654454976255429766383260561219649881928909114757590769503382191376624794507959088385337706758241048423246360922279526415407503568071107762903672411588341159474724259165212208739866662064017339056278912 694 13416970927845872471708092971060316671741669254803119186428097508977070076268853351508827360523502012871599540910657900788950203247746163850258489412328893417113151115385891809580290099624778500505056864094614720 695 26875036667422591611441506175580634348682950539315794418633525337509364622493152646940417740861672685518409886265504693903783370809946888668197664877553504653366577415702474592583952572358028272238795706718415232 696 53827286150533831344714109946863460721395537177997285328123185731786449463091729676471887042821997634339321179670424739131059587274594174358680160570011222762108042517416018616423631968422515004793964415597234048 697 107818951547991049361529500827566925463589522474832794839355692741793796806005243128634826164902669907779485577117605047565651031807006592588083065351605316800777185774554801126540753429278915094502656745311211264 698 215946782961080214458740975617662261609426150197473510214553733328947800511568996819273252105685757403574999312687980479927160073146459650994690951326568218585024644492486353038538845290869356467524489355326668864 699 432551082909853975605887074970684539302046092870299917161544751770779192542425128741310712528406213363553371496482983237068447575324192277472272879499467922276293691943863761651851648551474253274707890367120310400 700 866337799197743672937358897298102501260641350519739072499870793460025468206637795759228251119546916171951289198565590940276265330354005318057744873399528408885148429406426897660443422411292355181494262301731126144 701 1735305666346261532628338289537645066854057870940889731929490727371585302490424131929513335507232626569516069881559270989409040376833102538047053654184382758195274470648418017619982676701526871721624171229330142976 702 3475554319922365102854165428502875176388654334827888225453467147447366366610380055433619241497239410390798680011440550815308640813507870558191775667909947604611535567716771148305741899154321293583260779252881984128 703 6961628911647826952722812836771510610108409349261422798625930856700870197529354272511465816067033997684051325960593458066043320491516108724109806965361198970922981582775799185807867125824411232601064145009235531008 704 13943031579329960553476092479461083870061394789662589557659804555946152347391791638895361863330426752188271151619435260135491744238765879481007811354387009313491328295717100609243697500853360567600225096206511781120 705 27928144245872308095010112877985208769447192297747764506195595359116854552017959924367633058951074211986358166989719946012687643935533229392920645226939233673782298380803228775272928311769795716938620538426909813248 706 55935390713538501230130720804379108239777334558168547744562905555917424316642593731210305363340701358054439988637076315589378922339871942560077400113510878721371934871839597248448418730618124520676849826417453539312 707 112039105775926550412493153285010380596852279990027437052629756100733048062222694048728248055842285546548143432277550334145574466511749766843774890299682617629942436901155304724038970701488547368306381036890452082656 708 224394649107315501545972226484843724514844098388674270008731528819378097963551188893139535696380096645180336769717340767237924970481991709334565459664958325620382169277059060111731637448928890630987835779924755049376 709 449462595610029194900871299674696105498878640272109906271478837594348993642852404131509620709403724612117727359448272346343116428292006945563611279620560091989558607184022561132031807858866974569786397096071690114880 710 900191055629152267799717225355789608716854731824679098344549334165204098580087159538276440633711733580078967768951406530885692131876770839974043606018067283443783796486475104409020945497216572269386819463396564778016 711 1803075300839897302835141837531613843310471237628403661705161788152779388023174424457475078533997592447186150817957176309240450213065635787526008653198708329882744667492567972452316022838469917770016541071681849620544 712 3611214514135221962764266004820668657301384581424892711386867338414032119726059198812684328008842647829226188171851953885563442167862092554129116364906919647945467899825849557426276461899898698557800774359650753915712 713 7233201786596814994471361556921475818109816258765967282837987156117549002904118819149057445083981796806565237463921360761003148132972561538569918494464134347871644097730170169389649451175944490040573157298856388089472 714 14486661034626057159888188570197898823891249714349163789166731284700094015572282913511883653839175359889844911768358132911841269919143088831853169986021424718900339396307456147937488386611505975317636848137431165582240 715 29016413102557598595547695329516351661810687812363055018590472486558127084952567513118522463943536724372141268017586077783187595027279683384953083030644029645723511984928796514023362882727600322335160130593081852196672 716 58113863266840537891498766174302381877217326075832646732245584896511890721662380303942728435314001080999708974071743154036582970123605004506439666332754282454555925498149752770561366075437605192510475407578199118427328 717 116400090666903012886082805105086979810547405686324203225519209461655537658556767352264477495688746180369223726066965555911186161003184031897866304899913285740803183765555042413716276588893563871820496552429276320983424 718 233124358323751442360656985236967598022486771983310435455796695823099879856856810553309699226700305930972049720765830572884481667591539114036313314717231889481822625961911883622596042528940359187490773565969959122840384 719 466938173180390633133655061499864060269424558105256509955705550320726784574641648084135480953643587935423322553225578137121044218206974319612574518372082662290410583000845914735566262809954132322179730081031430582195840 720 935173168812354010379591384502368806699909067547081223899899906304327309357786877210413310976794578756051282644974381188321244097840575887516326414851398875822149522327170385515017812269785165213796182624967731375837824 721 1873104163756259014408547133108453070297622191648705003976248447306762718159285862330890951954561061806019457736724430342050811727776736141192444385453273284951360368962429360991532335547863986216385097046301512097735936 722 3751396073377776798336843761786075646585527755737797840984783981218832509983215784790978465831212727093200542342457674835243940579618987747409535607778636353842546398259153866930477279188870407640100193074418494788265248 723 7513823451281757571271144979987013120762271737693765906675362501230097417741280001222214251666313071362068654472018021532121175287620312959458237438559174840913338093750662093706941402410915438435371313334301186960771648 724 15048399702680493950359675638830417625085706465097386177498270081196054205627135024987203294500655333408377567988074305329640839735990918545038856885407976747129880751211257576261569695997300589314302265059082630963627200 725 30140924623465803799109181103320282560536277835067453253819718317561838002353663776535435869016861135519425415124559298105814855985511186948634378662823562027172742691351932591907086768127299671249288238860022051464219008 726 60364867683912978239108775249325651828088595858050160903927208353375671526309965332969803719550257520204911838140907927491222939879747380768074064090505710642636498587989757718933342574972449902404675706508376446774820032 727 120906236240245220071776869801289092897636651335591045403147129327430261417017505572183724559162716915220504792875458604768578585813612160970374787749041855416924921931697185195402474654475693775292086247984180051697498496 728 242144575054857951694200181010831666551236712401475781159496907977411686538410279342052560661904051773045965901342344683656155279543768061230286549240819195646945218718546606880282444889241784536353667307478137860241833856 729 484995153599392957762637639232214490068311263280914456700164666437539046534410858309081589804056911045334656269059260366456841383304005720197479736753760127820498136459963892790708047796606744954638273954825984353075101440 730 971318832326862945330259242983140826774360536414370091059499176186814652683160261285908038544497226750138678492339152926232825018626887996781562952793810136560686610113373451885620550900247447033427032512056052681666390336 731 1945461678612434108157467594808486281412072426740591759643681754304491999196681721071721951009989683497248254850176589849043773334119654384510752458676107219227804016318229619891813733872987597594577822383590939893698515584 732 3896237915171977853775657297499504280702734907505613351080772590664991578150996207414873792987562926510943924656844083867555731673007494789850588477222075077707703765305322977284040258073997118998851892185441149022555844992 733 7803771886178788577539111030367827072858875230658633012260278789053433931623437208829371081659106773009771440775681303721423956533478503143491683166798097939841130714976576819050371044437965052108598813808797636166574629632 734 15628803826386290605454078667729179255143848997927549686793953238144044181227695586021665999630484433814717756572815326108828238122035015784294597674421578946269664939095898761297697799225268966031096012193914854190864146560 735 31302791876111912690859343076933632556101319658444724613982840907181891463741170348041825981996892547580969878993603196162906448993924085823751220198258949030242222615655520980524557711610421188505772142139491060867580051712 736 62690631227508384645290775994722804851887854783737584034868114980700007138003238821413474410905297479869508970922622354473694114618622602103397337318859662002595716177198584397192620146614004923811594997921042525974658404608 737 125561999348374095210386294955346705887030196217833669031315967684975226681149594346820924752754289679545155405237134884728388120236661421227442774035382488556003003304252062626101888745867542873397510466848730461892723843584 738 251464217516209221516888831239561739256453113150116024658034534533640194671730882609236504323146804631481432768296153885036032730522882160354847902894786868849653777971016468390689289969562771825115262426971470270638724615904 739 503651382605847746712996634342727863245924172901666053162388019961581238964034232034448912370068388142187415390159868473196065025043429188792288203380226395902553839741452512108245173749683675753327806737969522181051077369280 740 1008663755692614163180341666220999138670113625694114756854504360026612286978808001462942532341552816475116669034203272846302558412951487373391153922771831981722441178865405331429104201120311978638219660204854806852350132573504 741 2020219301678945541077559219896415816272299037793965529094284523630427972439905870189788679578204748467131537482676788505101115081893634219112677435906274596257867492928488964165674777482856485688828447945815940263794777696896 742 4045883024225705977051453054509014283188944441709505364940795352440520866975691000205690822534214919954353169934689080531499822376138382803831981731961687174490415789161121529308513722606249164428640815331830808330685787157568 743 8103333209626280812970409658835698722106176029041954791422693919189855327880541469466996104648826301976299137526459132312983637776239403496985441825373816880232772119112956263846892946181428442506838140808086922897749624514688 744 16228445931078104868785119594111290593567202736622443455266790769621145232957908336592633091199237599580202354681522839261581872996490435370570189540511711743801740710025188888484586867953809899070839961186306558222520794916480 745 32503160506855685173040253387493261810047554055736663156697994396477544841632454549407724020720061047430775899991369563523099718088831422298426292526825193612611243583213230597888635739783340252739905962950314341390553790631168 746 65093446344941092750118410605601985718386025468706533600128163977584140855550390762248143762795167496342438986861058271652444672128999216422615634692454746508455271357977234112325792210029131847801165296550615005070084810802752 747 130371967268680087242116878008286693928424645267380172184913979384109299213967333029386118878876678385766362736235412083304633232641400639074374923168116573516941591368605879508329432435561145513995234755412034909922218424798336 748 261092464880821526451414337154412855012198136262930440783274604013597223801147090267940083484756852727563833765262268726939843262751633975807238016887444145458861411943815788659932252904378471676454837946295357822821268272702336 749 522925228076834659870348901497156599991006649845729301505179813742958517613760386555439492382659079027453606580577719613878662079036876776531050648907716612917847018498237222454575897870768470626481292541833935244770731758176000 750 1047244693136146462644268146435811849233504705828373021356958340326321929285250259673756847978035720439620586766718196862232941032330356919711026167918754241795366760604167027615529210484175297980447446204639387858649790632214656 751 2097450579533059353158617201624947258333450920936219722468439103515700138616365343425750997608652935168544929733649122364461784278795149139088350796368821771591230299650756635769903989216396705055181359006251654113812362115514624 752 4200478567580816110310350284274209983703170022945445504571436591718839177442129715372220065602115176861329692580186841169148821837191701687616050269738460063704034563948889035472320546040047555408673673814669457287146822365464832 753 8412801908204697932101024203561714206872106083008785728160962874889903475067718727057389337814556330879874409961224596898281252530921144573897294381602173279410056241667468393100023365072279547194493214017230428160344768135270912 754 16847915285457583541088060047904106939616394543700478361348853365449981027887301284259543279151968790420827129391490477753419723239549325483370564578888792481627043552521447657872358588705963112140157176654783854727573159997474240 755 33743209663087429928097414635861390837095853235872535598770065496708862536508439753770883384745241489470514357986384613746773881905249615761401904526278597571262035560121656604366246269380663969788897818861133763799350813612313472 756 67575672513121127506688873901844147819871732267339048327106776478736269002924149442245393532704972723429656817191813199104335310258915538382676701237674639631530029047696798975382686671613962391776129141403323234906688210318466688 757 135340861394931306397062925963901003471195721128564412158502988020708139928783647625497974371175161081374754031197241031168408362222434935943996503949353329695091851915708643105251489711102875765586592145012910687190194395106393344 758 271038764664618044549759959254901148709080043336337268182481965771295213550908334801640085249650969596115497145033556167535887975447021266643513405520403339889736688657541832646471972165526791144404713190609420269228104553297885824 759 542835594803992294634260631150653128743969113048219798382121671795532834793558064567308919722362801730292755877321570866910726917712457970001599216936822881507600552596343845910888409802553386216946761830043897407963481004473611520 760 1087099473153774773657874241736316683519844165569519093530332541984969754071047726165328265358383231631176987302671671163381434903984482238411041321486164999105046345831299363285299245670699262614264690126927883954895165009497929984 761 2177231208206574369454711334036036692342924436641219235129296044981709138909061032186771527609009913414601020954361176454118673675242626223680372266556394805122601392787639449042376353227397740941078722049155995387819417610507219456 762 4360176012951065909238835261842887147953576379139377567992781653444887145916477669301107638201768571600544428562028472666656839629276555875597491356848021887064406953971430366516591708111257059012462654725834505355722417437928871808 763 8732481073498231107033521925939387597120097180287479328260087150936852814900817658026675263972510943810077042520128281842736894727647758738628141208032303001778848712443023622920294863766510980875122676632869920623561185241903181568 764 17487818375285979359814870148785421286089785458570418055322565481566206143630415087757229150750361948886800018561852326438292399596475198487134922374645602813390975060328154064326537422988871088404247263875373615789902760206929230080 765 35024152940956355873853145906585295777031348605175732879743226339320726379532279453212298251776619100209552778707989998914277661069328984924002478726636242537382089338656959688201520636153729628209283996475550871228270921878040211968 766 70139738134688071856516256040103985243505963684773209056192073190649159822402227442806315399760633039935696257142522980307191164906502398667440918738015799652555230538315635754856194751511128771406546278445934055524424933072702614272 767 140473541030913732329926134516265783306419038121686005188776527886051576013890251996403990600624846889615203480622187344765153777318519149133812373385411746947511017948633877747906172663726207348416250431791082669642711472002132235776 768 281312840316417121461669864044657285040168637122268633957281493800501442010223633647572527600723369197690270098445283056570682517776222346428293026931571931105629633558376446527852863881871000356720777455441153990858412469488046921216 769 563401939678984597390914217833545821357965717253095616220132513620015909496790455738310494405861061634355784062239131649744450825574502100052308197500664452780861494604763318008480860406557799935854186410479166216092271362403001871360 770 1128267028893351184074681990975281963858646822087534927543413447712901584250206182515298019061714395183181373583674987259323636753350906250327691561434208132831623137750226486194313102571243011854757927309008554957568244231356913080776 771 2259639093971303786019661940927488932827807416209303248309104999501855270405785118803257794941086083322263722628744236665059616666790042129438271697418498627941655185452494672199726735713749220599166380616404542852638274156421458277264 772 4525131250336379262819269507888675629090957117800790487428247788072151452672856054778614120482966378326113060248932514141475687698116742915686601822235226694593400857568751451600953538114696422566696047800652279671452222865489685889712 773 9062682645411164197119730851685051278623969323738514547745607992448511312967203124647875268236561928475830022343442076868600748036586404346504757942670782838300437354945669702446309198514445632691994199594854291092911588505809900242272 774 18148779390190033971581838250468210462008922738532636990314965682202307844840427547467943752052645368829454402766294226223463936494820167675694079743751591904424898456200482762674891725925120125636772829219780485884250372096998424430960 775 36347239359333690629088443844567221005786065829613008272186381029621449320166819155298475613187807424953324412914896646789525363551052009411914376680304501605304339471633632722327391940990451401507954074413759898768529315293318962713312 776 72788142486629723493983706575845826044756239217687302176644269763891962676662307279678535979334330028331363278538191950576736335325432775054554494813566889169297038773637209367983910949068008821364846487955337270520956491499027265827168 777 145775007289073937731666482526214852416585359845565541519514338188651259875268470800807424394998726805840388986605616678523862632896512246351213858398339049524412247784205087523878255854696862243667326639807470249042027267395342987059904 778 291924699017986651123756337072473953420187316590680525480232446327990449108349778607588835180518944831545430200344086839325516716072419386655693191334966574582723402546014153784736041059758608953937210133511883484767151954116976608336944 779 584644287299231265222308951643040708148666158822124799625368087299450236304474982180979080106358156659801510118805104788132593281127425558279805857754754233908719486039750982721113817945760596311624954922610949801534761045823107038296160 780 1170787429376798559594419230783888241761425076275459360953295459169626723406196555961570952656458518005120707154531986549450712201286116545835557645863197701916210627925631285834047251177622153650252799011318137608564467713164581170152864 781 2344754415806628971088023571560147688756016255113973716566203696913130799163494811786347544294198103997084013181531697536827663798502580231544793192065679742805511979642153272274661445660217820915507736644985006545130763976685777626794816 782 4695504717002233750553712920944847698738416315484326570894579132646172819082018575911310309784118351501920331018029026480478340891893985811683938787699018744751688909366512626269993474805179925917388559083304083715618264124848407938343008 783 9403727662216594908704166281859180218409497041220873120427609379587855047568443951275443175493360974951211057525928950712661639367509360182862589176755174845395740713896588054966254722830253906294785672656003092743243842451123277022642368 784 18831440723936495035038794674720713916554401162290125865313404710968540878330646547953366652939773388345021783252743290569080955779008660475862961386692039972463120852150131256863746579103961689309199909413482434187559882380630877203163840 785 37713754360721499700464551109319367116839459965589131645180613879119119394278920293718023529580043864479525148464970172144981741892902875189704769178812629368495693284954513723432564251087499596458434036784544569623149021566967598990153088 786 75523457722807857769397700758408028847325292749248598422545087464780981248045196877992412985390136325104204791788476066203563846237905576314903791103461879988321378381448940741008042844178387833633139414387633489162438580144025901831894192 787 151250407097009754060343248556327814829573216062532716503305392758290113046560902547229986865582261001366335911414886496434407013815353369581722967828637957670920563085514886320836370059875080538626415700605585783316994187510875181999090016 788 302884639699857222311570078676211111339959989262303248979096472430322805767283687753403331657566502369905828268773129272177668603638687067244051259312709018553755540803193337213283925364831174997853101482526553114148830003859066466861611296 789 606583246005290598709331545510469251219610500780748576591053816175558213736449410671787306894340958144443361848897996000464454492635543002295764061112274827884622306896854693781848988215735569481146750452374381448266128116609426447064429120 790 1214701911586200837749975143734629810038561685460655692317451114771283262521966550633782294041818781901412561137456384186432071979996769266689701830285815039643179638809739637957279922404170603760542906121697320843253903928393540303825259296 791 2432659689594706291844715840101447734235885459945879699166345714802216933851461241927487162400469377421351943520319718197300613101426214004610049830519057242394804178781351353335684394752634085462848002192679742566381680292352254661015344704 792 4871461525915362196497419489658179193803209809213016975725358413767175427490862749578031646354778769400132490334385020745356739303658911206845792717976403606096387887629683990718187613036569559101846190770914192831008003459188615414573184832 793 9755946517519942858373901189845110844241467974524307209576490768572952490211838061795753589976884793274372265650397840788459355173048524298614170115742515864626555379906856291120873425850310629970741141338968789181511496660637927042605674112 794 19536463488540243054948852321025543925682358603751462299691680887869379094614968075451397010750340875145527757805056141784476709341151561527856544778849079957939370851153641571311827349241772693291069766571232244984595014829296350384745911520 795 39125020839837359971413953484166097677904910631896017631886457539893164730150386401461555210569990768187484655536623480759936924945225930595403428276856994525613860120897236381361647497592231433650334572331026104047171988627635485623329040832 796 78348330931851857505166399300321958776527263389190296804243646228430118759163013321563775491246861568446492299425094823198407779140878511859612959200662450827817502668201821200768347040271049414755364218954127530199863393050458754410173584448 797 156905037314731210456397793969103956859215300475952965738499675513477863682007827645362595738770959208478701158556234435160749583333448253877987273277960240094575479010763455356488665276976843017783508594662501516711654621977088648235696040064 798 314203261278740501866474652770449581754226816411907962184231700045549301764404208621481202799718341751292345201632931545843189823785565014774970688675329247935926572422687824857315483124014257278384197963900766874137097683527606307449796598464 799 629240024361590985517209287014739320733096727614105412888512932317569108183535621251902584624545627788927556642090042246742115747777894950184986796857199849627615039542814901534438851033767491309859516554818519573521906710559897172560988681600 800 1260052913436849567580655890631150468549611526752104375741558230218758838168760669103389184854540698533284290788351617535931927344045424900642943257769146860012413265176226134893175504276713653140530254350992388891211799596617414716192749788544 801 2523439834090139062298351707157661565997795432665366705563314589343399694956430154242539085809517174211940046531999951692086799088917909483826068193564459135047874109142209277065582547696383213293424991210052721083414444567253567663031081515776 802 5053171597729421272616764093953740482766092492016591038120136474515628479057156839790505715753055962473683085855553419680302700453553978442949000649222698590858252665663325292287432894066292605085021722485590234253032471019055175554066512825648 803 10119679224324602253781687891488923481126474500677813892561065464654785032589948943724054295907855033528852031532293705841497178510416195616058728010550058841808695646485678613691791944704408838219501375003452241710028323534185304030715353406048 804 20264528042580858080722192163238011646666759214491260080034648336874177867882238731376881580761107495527444412969549805630325313687425407985623035259470044704868324746877012146474501444599742268913118923360866849243752660935058975637953277131040 805 40582400200624754995637023140801793355710676495561047425352466736242468033667018519325934619129187425380832265223847077184217737788083770891888977367358736050105410754390136409416707515486779050024069566850820791303358847854417762966235865281088 806 81265486251920402223431388932131323659757065330332055032035247220274125727627225935184659267372591872047059916981660204481214290294977536463008310863251107529985368494434794988426652091329061060310896362872270056750179516096611192946366201316512 807 162744348965692959783633333121565727569022762926978219125203174690524700646864616096658004365173073481397893591102310272656697022242886892608588249120176801621445782031414038442724122687807300169413119606260888484763773136130421632654049646709056 808 325891471122557107282180046448111503691569112698607430808726294329413103036318920251986183997602517419388319058325772730289245558478173346639616808399988411254054084390238312968602048069603456279451128705934253872113742165383066647787333574208576 809 652636448092522835911442313925435328381172754462471297861983309658732002839078497409127111316916593787991733145207504915355564883568073972009520126374675168754008348950654419800687370159803624754067564933933901229281140746514930282619936124721280 810 1306884107661277616360551157236680089154387844806952393806572861564144501740796096757855256358272527862838816644593464251517568918993436605936240616876145581261140975100839282255022564136732522281312696575515829969104790968067032189765935116205216 811 2617182238712189718109431198590209462300913805874930532591268607127912190547354821136329486003391291522538013403410766322143432904433782326793627272051084547505882670882389739963978224355851893343286623239293233878424207599129252327712946137626944 812 5240809796416806401027091467378830062612485976128510149238426159537623555950057369595856728894263320872060760765278231633629895050278774441480961544584770324092107764553720140147848083359089164947763281449111825993880501510044032745379844853839552 813 10495275686392150743607498471225057261193524417301123278389343855073739860163165249674189350935911584931563041987451814543692970366345185342646507242364714188118618411830284982111428551047725725018171483251269947748619505672068817283483993328545152 814 21016334534112565218398496615844918125808862675703756205346580224391511135015091741291012291932515637100950418952917572712979109722431183277468574432847591842021103357272354682396453072002812609974207207001419642680063894349970411201692211745974080 815 42087293442459282203010255377559424795491935211583924330343126592776993263082385524511928156454571046951666919733416550531690940508012912393675485478475877843779818245436088172055835681323814800438994095415024468403561799307863829574281637975412352 816 84277727043871859193908922870808825629577834834694215000959086586794254465420245204897694448071981139361447192675870579540827152510821185526211410299096508733073898395500317205432383835882733865348400561180394524282103190208091339284269632729715328 817 168773951584680325452670894325096005434652509110094077680518037749564392903049298577515003186502121369721958712662066779504585189274244554407376167049315794105098242914566149639916485821038226052659119848009529780737942422847874707252128123393287424 818 337960493749240080099760820015775685617059083980552573945161855667260189298644263042878231310763521668825593479387960557878431955560177932804206916143109701545557263649395620650376631077180600902888667348952177326957234037700613362175542889942274784 819 676794977486226588458933834365464787936105525723927738604723169638423914486123758756634919782959679701647444268017223597448587448130764599028227218090710509646916311793053302216960134751452235093626609600499317582609412245127994839085441211619976640 820 1355240436628958638365153999894004485296494989859098221848018281215797992401852537790567829799318123234526318681876830125542810936296027846301414339473552384322036322223770489960532852362457697983140573870424819497065326993692846545187060248052053824 821 2713976833208902989767956777123662637400939410769486806553634395647210128359046006264649488244366791925037666600718870177852516020633690626282082222165069194867279782424589223585893195113279529117678247351229490708910430666292765549311542223045815936 822 5434556068645383861398578576741111507250135017999136798670289373560800700233331925077829761442277256291570620050527468283325321621083357888561539017831916780813634846572277209943143068798111622291002553356435736996550985423581820417236344686992027968 823 10883095977094710574947752262824837681732067760203435048770970079984057974688027572889714837467476694407081357048915776273718219834333255511840092208535691266520098245052747394545596099149679777187593505154390880852221077562791930670222376281750889088 824 21792603458562868412354498593883591685476954187832157475025906552703539659415581423461720682741040085482676585443703071031279707470734637972688471677078175661645389777553758442242596033277565799416492160450561207123259631680648424238251864491643425920 825 43641142276341508233311377625137642039881099272484960755773378436856905615716617737859662623813768898261113638678849500890829721310135434884245000045643782142862093762740288783122431912768957729255337914667200041682995690223810007819502476614354184448 826 87387938124425516382681266455980130498941875043704978960926199222679726894107860980466867044004116416531134055763271726983684416184767964712680555641439673316073021179236584228831873418305734161103905515565310386246598280536209296437872683765971037632 827 174999617685714118399772054661442095673592513674692541144738659771158758975757541524678619121334987742245309982692316889280450057844200565180833338048829069910431299189004256052212706221466772843897225406194931282239102268522471230247740358056211405696 828 350421879765646125291386610560565737173630971626625100145891281133406041313744317679858906158056613445565388067661536369405099359288630842937138562016585330192179452580255345230001961565092761580773914242549829417414638655334584993075392944628179888256 829 701738725278744593120411308119058813050096997602380533183327607570009303377655913614697352449420246527862943619986166480062523620475920228896166031096969553497499932482635040838199760669606741248305485985356900873812900140469380535638765851353437098240 830 1405168148127015369593588643132135027394021113293901452519795885470848594344387482681338517150489783411412840400964265276544269158383431286639801598949903773099519714911739613898819347632910980818047663204976706136021562731375642615810533649390833815936 831 2813916159243840109337729634255979409599382443984324236605771952154486071689444078382595194834207645369754350740580905518097837924361496745367158826155003118651603539111976629310422045423506833983125956410982380427977616781952127429572987147169976918784 832 5634595587001569908721330653905386676307142483171519031219913570790246621223919737132281374906409872638968694278422717435203095701034251872423937044044089639649584127189097793142012416979804359747671345825359759516475977260635701709829514408678251086592 833 11283510625962377298044870699777610771859645835929123388704547866431648774450515926344235391945732059465652068311454934730443389832447040433198096601108961569109424691532185192335158234590348208883465211654835391656689919798074772211466708210909739320832 834 22594076232025821669014838639737538697405274662475450990717208969441973841474217340722569077419540819486809479672915244304661705128768335594897389480042604380982043882625005495199722458203121584185457394876128965155709680916448746429250366781011313413360 835 45245430271888593260438514847342427071791992803295243286493300838288569810959140489763828723370730895724477678364268488049472203979050817943195669012168337921205113513865969414603978518929201125923404869768721420806371222940110968025731451136235575417312 836 90599088060938372836022403411019644857535614157781389596191339170676610426606381048767768831840520382293614254187355663123330917829890658726766383321478167640018675617699886197472213419906083990961482220855754099262182415905943000842089449073401150063008 837 181427287353224545361680157093508688422997002228940144412618209938971709365255585330810299937807637791590663384448463324007257010545837904467136326851288851917001454229863606091762561249903999812132924761777362160504172276240739902353101768443654094488384 838 363287515053077150402744068867760367015867558176545804169667393913215511391614448027324573022480238367242532016821091622484576381524148834605181575249072019189608346852648111558401022720931732485872818432936651723488116220872348302555522331212308070569504 839 727491475031545499564029538821398328863438212006601069220276914216904976831400188987748195141466864842498803537937191236011533462592524017264777391331474104927073105683151557904074583082230792292585478146136719294895462219460112207786736143612023318588480 840 1456714832127961555457526730952223013667687956282174888195824455310745412060736076312301999106199729896516631716755879310337927956362862047229210985311312921004101725165175289765976205562555847443526340052620956221292253800886881410806014896248479116803904 841 2917095443957487905949219066247956406662188295178387619915417416183386640314157324357000194598425012225088221450691790584845378710902629486676078933955946108199629098241771918681042561686581004170412045226295575834261426712635425232314795717246586943405696 842 5841118897163914760269583103585343612486301741618561696813853595235962792551954617716124693486912819467702581723803418614111010595887518065500350165548295324913107667441684145077282414469742109258928122154934457023405966731201593560846042062749715147582368 843 11696900913134088700675828624544728742279853013693274767722781212719508849874649922361834172517927848663624995516326965084900112384482657699871328184429871714591917926529053646750925431185361455651293704794083567613519609905849836764503147824497945134356288 844 23421515780366803459167340155953582533746559599720946143567967729876605211199022335337688926036876418061708863553743922353580614151385903082788095970944691908008207617293826255339281276210850243799937572970175815180673671728609309009953756505115844937254080 845 46901684035958643638881329981403331136722117321266497783516231548743543481481007418393716994250161675036297055382368356133873593073602292441058703355222508075079225601170393937064004961405209436133624987877210244628178049231005216591151767806225749231274368 846 93914231529465885785340356717883465588605997962622136057057950394574202786097832566462687634732307577554135670951543838649928344591593071422141325384683301125411895763639377710820647648268803212407217097327888482185490024143724727067252974612959170572780352 847 188063072959831918452867312113751595454127988412542694099637085145109737808527516123798731838170250510759788655002609723006706148266508087946212696422699099287075032993609721127183064932471642218949433562403211421438302871382595848419482968409894578572625536 848 376569630206089443583485201330949484683433981561345307466717656617484693284515703203016026368304470240903635830167875629539636899913866918676686273708556671636123050739136576509014119287308777512675887065295567860624368525803471373103385626961732282685956736 849 754077700015779474695716797373837626474531933071884302875520050658814715514358810369525479011431481904413340912733839441906671636161021617761092730030443331417251067343597015840195317118353698201891771601580873549518028343987528323346679330659369515080172800 850 1509929458571201822739636953256991197081750668014460815484510267770014157579716922631604115160744535504721024283976965825030918451481228249807434640166555963200368269440998157364814835085836833695879797393396656056330819531746816923035497489566822897178420256 851 3023612675556805995594259485361737022594157215825696382737359485235409630940743461117181935420779236699866325577546284381371428248295607621245750010786431878980756402343291766018297984346618240097919584670752263425738804233015976154630627286077265593189877824 852 6054322069134148464824670237376806345813568185666056640484602927143394901880023685127091481489140117882836222382288713654316391192020931255145579994631404444958738020393455769362339407177934666300981756647158254759241336639900120054055398954912625365192752832 853 12123659171925906330109282790144631205349759890519212288042561653068315066885285833670077783375440898527369552802946838233871147765374466996814682911076088700237555494632093343879352071055647623426603472830152314770791333957889609342349327137599729925717654912 854 24275707144566861222493658064231428124732159482569281417103658165421853759452813002802217276005767054268363460856424681201036648622304589528896426003061683337281677647918979480560511666894525507514656061983681344809813123344421732466092720633608029737667829440 855 48611474423764160046827085390026930304354813041886958862500739525969808571406579859268013833600176759583515353866327006103026758769939597003886943693376485915843673111218686181739716360588164178327871962110705910628860889401200941869139558178313976256664255872 856 97336511737819896873146319601756199677080993355175299848668724703311321139221601573692797820058486754430473186630919519743995250176224109139183017972979834237854285420283876419077798834307452332889305404984465731020275389116164146005246871214604809990363657088 857 194913264014161544153651716249768695573723963017344183810511142187127046488447018562039912766471544113048100101875749614291804346453769890062742402694972145440829842102090661720630369775811357318972850162542304346077489349081758199758310210073601287106041702144 858 390280810231447195885198137084016961481874561573013968124723601562632873906960484291679664968722906924471606261332452332473057703781958300093928706486198840394534888175160400179474947087981168965077906800452355324346575922947121302283589292284550279709409135424 859 781522582616981393399832582353059107841997028374002272702141974247283364653936230241976598442864096265691827437120546964161370791969203287325362879968447588649554861396412435888848982604748148542932771011198202184840906129291962235558444455146667227920075822720 860 1564862416185731568594865537587197490131745807838722619063483837613455419589862916677250963928693291672251241348852304330107662003572808975380446860044066151128780083378615615751658456598184354259099525370160066885095670994160839443083266329207067635073059712384 861 3133568680987811143707476307914495719776483236589342583937746759714981306539786879988971001879059713011496942355527177857076345544766764699310915588072331933699500506941597773622913266911511950969306880381494099914782359121912557410131596140724401944151149632256 862 6274406852635517903997910722439303751740758333631628302508786981268890148827991585063337428999597829403639252206495941852439561560392888633975809947893742780586944315805458023267649139775305821627141879881823423475205649231859372495524125930695557071084022727808 863 12564189099736427834066802375839010461533483150910845988260690300490062167096227356664551154085888177475256343044282160492323209271270364262151707367724284086941649992348382215013683694411184613058715078328342711528775366998082259086908505790632180838188166285568 864 25157458102746186628184474451246276618067962937978572874947771453937399272540983110042765413883870329753620112227268965084222833941543747527258754717870495521993290999246354800974135168090791589628914733086381365012010240330107337735058747075306473155369715226880 865 50376417783353941360652872626334165068343791810547503282868008259683926022842942966237036012114510734179151578979699037318222012485025843031317859323488185147057627441442574275861811995623875058475554740431546188337476754797668731853558509867577213094819913773568 866 100869162915382954029528164292433725834381861537625948205127042161858744802786166000700771157662866307675051604417567928393431685440609901680871175034818948527774781587874831063131111789110572550516017129455485847211320556369695705880928770842639724058914501035872 867 201984332142212180476192023480233898997595186813613326542143945730953999516616238986007563052712812914037748626935780285385968749288973195268943749620626673467833744947549120821916390215990312617902935355946105527676466209289207637295621604553136515254150935350976 868 404434004514261126854559383296933158282349570531007000581466561722685091365090511286141674654104467981231761590570716440121100911955483264467343713907578171694658864909887964977390766706669890772951739379702547863346393887437975494420869291043495714990938145687616 869 809852034274307343377661546175332105880024996015459721690492569074316222374356650510707432257757257157214104853544010594638623337541980096563493026019111449038454456906973764737398199964416451613387083147545631059708088161075215890976794833558419698527164024492160 870 1621565552382215463630992622274655918044034723104902319603647289480006693926330824972184125497907741537395290217476820394728504233402577596263635549341474513832070621193515681767819821281050099336171447111614913180231101408299456404273190317648211662403260280685376 871 3247067205747571285936156362875174993349372866023587521317532361475797546429364161698064582794008767853792907124563951647042694521329209463042493491498769450260688150735822702666106308766406878942277311775791967692523404361395972417086605641182136398987671493838464 872 6501580836791191515708146781212932627339726803372223368513448761564110562351316735208061744712609770646196821729002255776687392082686651341997658359332865632946819047067135612284868187593406386662491194762321102477066121369393788174862880605650274430735401308662912 873 13018906077514944466112978035729317883724667285999578265467848653191357759009443517430908816617992680408402950216445754983717528383469519766056206289929012956279825727529436581091603040004039494404720059734890770282377048917975814783886661234843401158195406347196672 874 26067599809318076596438615725332769741361339709447526519946215532054883142996859106933839051039270788344733387443670324802579625665900684223859968605425462723512650194647724322431022294940119323791653983504906296618941913057418600526295260224704595198420047095511360 875 52198177234366398931663969343879349998903534135915579153656235584362312823220958401926819410849634133153504001921105623326530228204186236775963495495904052208570050922876110070949511249149145531902258647850806854550863050831590154789234120543580599583738509110506112 876 104515512871485442960476887185601838965693891669318285371216655668824985417034059774164413505436813916238873975347597003348446699599355120005289637167839678327175526444964382126381344186926692280654092483999482858602698423405510021814889172255022155188552399638109568 877 209282936205891868876100725944058919996111202206718675197488529418660156982977080300565392245957998058333896858830253901582377306688249713323553507475891863700530055024251409957112555010929012098583987691362942762457313745678031858576352744886729947124698458954152704 878 419042537058541842553493248287200827288721638122274232738098926630143692469801555940847890112408665654582454902689183908442862854225150501456918898607481140299708904684931144385796828792946557889003665753147426594941918541465524923154265316129928749668642377131132544 879 839092715968767616927574302865822622836336951716876883296418725584328129535238954890642041165154812212589505437918607396427661338408458896165734729775812308784133817907152871588993124134195625927110542399750761370891504678399097106094828233766600046327659392973999360 880 1680092214243378969056256575413383242680233241932095953489548104883772994014313826111290345472187710644782063983292426930070228804558357753856895292956303688758278346066771737952369378544103303347681003069690221933147191975220661188468750392432409921703945004890027264 881 3364214995893493665394864375992450358396041185753505578259979699063708966411171024258365734705725344903262510496745812178308200128949347080721378316156007490255420726282705807174336623281416647291774849713204076590325054332313511416082691190891790031369388564626991616 882 6736057614198532835814342756361403177274638943738772243419273517946671076026083149153519641336866656846697443142210769573757247337647067079476179820620354087930790754060830662404662203133049195870138220250420782296882526195464679953387637632644575175592064382560649408 883 13488237498024008580758090413385541846691576695034799171962080993077994065582339786450179457719133008148188416405065372420185464754624660450982710562214308626817037644718310649887715871038938554125927814796136095489887733918418116063356036889397031103030122984509047168 884 27006987451736838301567199603669179092164121596600029840073175621255100807442507220995968663981640922462450758787826385896776470381349011622752092346016524527386696888918537426758948596820492206277603078721989984706981006092762401296213648639658418826466908405629735040 885 54078463981981448239652018809989300152897438423429078420640487071248809269005708394564498028144880622744075638058228104884236821080020128413625588375927450858595218324223672153831463052732345062097811654625158092998452738295479827218750343775748360660317793688810463488 886 108278985624200375902305433048948481337957227634104697657886522141171309927062919776661619080334516184554001338100829688136579680758332962524258830102552047977939195854853340863213162149208015064835923310744123429991994778143166825880862914363222706195399274798285425792 887 216815927562431838350681344508500730550191236189125470277749587597297050470608615363613480961395427480384699158131960708635894882785954345721003274940681703171165689895253070927680587734781472727842268610212959354321952460726153750267018014712171504420334457106774825216 888 434120117009591373462668649260087901720702196248109390488577722600841026876290917101364733921346030214173080723022998974932987110583753787388679308449014707671316912732998603012302873123879086736794021248942314948746943356332322203814524592951974429428391854714873277696 889 869272059275307093109619212162590874938511516179883080825061618461499776218512937443890439045597640873452947373767203279316916306244661257467301075840339844203783018208182762829622799993219943866269730452783479874845738330423924801650217929846853226974927339470562449920 890 1740497290642422876310997558074906436210230909091325969040053978526472219849833646804360987317861467512633911359062165100571704306489526014691555791676075451890632443246824560905235664609192807559298259001384495290052156920070609432159913067896321419019085850291099968896 891 3485121882309343137359122770719473158408890312917309137471732650092215329563391706573365859447345256805694966429009151518947176953287666760142881419121392619225861657462391349030539544200232696689323269822364390489511720311178340440404501111564260310510746220745463515904 892 6978056949518147731724728389667216322629987442291804779974225936732775992946639464563909422467328941955760361350169403057856914895952121019833231021945218742245738299454052151756787859443693569858529393051881980059182310077118712560108407057195983599371078053132317900032 893 13972623103134285002397967397613073789213688863522238357514950645622635545348176580986394384181147171033229297543878091386928903153138700962705541386967404346269863682783073212393848578814775465999965793382145559755994246038385911424555514017478437088632454186917690112512 894 27976500925315516879066116288860801819461696697684936313151833921517263172369981819545141331827962881521144272549318513538083139840875316237331771972815556384518904696317341795627682141618250480908976770124886147226070857534776506568429140398659352870782513436673074353920 895 56019038667022991913926275050836168214738249311124387816569662931662860582559554246524584820641882911529122844472794168161026573126688468166819861317938980216151357728134559226776455722946054266949581569363298693002660218606146958354213080409664585301126219195958365957632 896 112163104101460388918685521444188235845725063583053284262750148397451909514351592549048400022730454790876043125736918268952906179779633788228007747751254522502374134384808569925489677156951452935815687356872316056913377759833173019768648763685514792137335221019547009166848 897 224590355468488610460547212780834729994709550829124629286564277149417155979981547527834008673404738175699423448970465102245253533339018919224640764991740514793202462111616642393063720072741119092157886830198737708028829533812721820406716725820413102512915211329542887332864 898 449680849465855240888090396260321063144303455907140081135102742505174469286028775463409891434795005550032339641364986472288646288074867115756619454595117809888227009213027074155120509316364079016126275585837856055610392731700265002997959965767883450708947444250042571874064 899 900418287993981812268885472090475159501644606466352405314461406428402286377171000645768617381365325475854028072716487201935057271268739602587739987147161498930270791794052158478578481668081010914358599637492134488029081519986033129473596725333300974370873965661880619744800 900 1802837255519966829774482472272154793598112306957564961896686620348101444894134749846565900571990817314122923251207458721659022177016389514441490526256980703296226744490238072275958530275131677296757614648493977861880908005243369214142111586830829638782872465424737385742944 901 3609900867289018981519783662823641720048375392523418895970396926368416281008723298568927139191082892131403241662360974472749103134508800513180985364341664923207720582452468185225266912691674766121939423160253645230995000236828750922194930348851795569377661239496656675472576 902 7227804952699795403789740983927872278884182060236408549611052407303552538680930632028559470522381073989751124327705213079751288459181060487572159565884854863948723801339399668459152863624258092117356826399248895498026730766511156790910690733255750078723664320375985112872928 903 14472515330395932095462756840973073089176967234905972987930199557295958642243676459560300293233167177992131829295194654277226812040266206912336336379080523794358515976566767499611705135814161830348410428251560549024986198438390363557464210167272045324694993875340697841692608 904 28977045526602070952609984207655100537614155669381878705817192928498609638173561446988791135443842908352261158962929499680932068297376001485510704469656521858476314390447927086084219376547797874750304264213421397457881755467972865171704869453758616048481339554242733250147520 905 58021712753189507056753067907779515200862723796496380966466764827752633535874383675990307679641305936755040640484995911832761077082368346719789477928556299982796902276447726822942036387358178333955395630239093827031494458557417930245981053710559412765953340046840376964082048 906 116171492916452506982430221808751156257808619935649910459165392502598722392582439613290272122251935027706218457950891651291387125837540090915734383600364966751990061976093117321816362246218199617390981130891051795131130582077920978922140953492146425203207503142729715335324512 907 232613472632846474570992841587379569018154889702230315137660300888219101823273922354631445879518350535614510206138330952466362013625545556826541043157702958567357217934393725246727115029486729572601110669031107718725184954641730757454567166196461573082377650038879072525797056 908 465739246588061522107457489015040871051791191303004491923662767933440799204488365318751919667666920474264804879441485824695856889259313221394442784971573150928181550725233319685596698787351794838131499072840434200059198468607236245942763464065709292142085216992839910589818176 909 932560440375888886639444569909590768113732981929730960724643599398968226561412903149707445875391762869337902919829162248926064826320487942769174673771038402109871477379296601783570959722904911027539591774676884913970092099158027690326667964980093474988021008999358388600228480 910 1867170212350844639362127874149909669963354580122198236442613206446250979489029640127884716052094706177062857197803559698402476266585285940478456388216339478672612678823618835014187769303577448196764175629786996373945176933503876784383389643377109292913443603591166119169089216 911 3738668213500752648422374115817855443967311557539284380394498667020848471587803970304583858264421100037358887039391881794942356724378017880878069191744247358359258861362557519677885787199960181798634725775558058803297134514781974362531343434148918148642289507237046508020546944 912 7485534256970522057084366115989077444497010162909227021372241189335684098002791049598633551706741008260807647796919636901969697071485625049406766419447002652007157704821668704895065783828523329775265983368134996566357969190485341104787966462010714361071417442841406462126051712 913 14988379669137297592961205702050299305156429914998005672781571395184754246444560859392524808054408767254547986168978323396489010907801034098498158500140278908070449424504616808388172562028267801170957464800206257354343060972067565384634189513600226973404444085901670002981577472 914 30009552665815702182929815480332848633279595818453552798222588828444416348471504620844264549000862611846351855243699410442564402906343606499845283901985925648816245738032878480835976901629530833740884461329957106219456053557709415416273900247232126382052048754446901312641932640 915 60088349952416418281029524840954274931208829993625312116593533722942376898698924282469559916565432226624434472787955019255327272872006348998429070448956945713857027535510874556064117780743946233963470914915659269325420597479806363532780826852779445769150534309769230940201761472 916 120307881219298583587115263548605217520189890957229155741012662241488332109203509602577867094136199285241781359029272932651825071649381118296641405810734431377126326308257242852538038165045385196813156418300474269844610130663663123779199103977191602828802288883669793115218328128 917 240892740921737222834910102618364745698978335341331137562618748747190841025430679368279857462527226582210485767260770658784444011536038780588236822201409240419150796854294956082644732240030308659553120805623928767235254222784876378359330313387643977677790324970841299490108241024 918 482310239013682867310679486790389002586563179915167920289869444874771993158746475241018299228360168383981575551265769092834876792231600455701797506413826184954217214905923392548100616053030379834668904285631215543885668240984315586667912736169438877699767153938546873812030379584 919 965728391959925957264077275665395247807520573537827144902112586806400693545587591134533091553739648814870843299340437359592929057412307087383411055147413880568027006762968666606475855745818912733045040447354351997955472327798831696539553894071920843480277296691100600662747098240 920 1933555939832912492985624356715313721677217034104244365046615947453090466130585636103117468740071238860070783459041926220300774407006562093580381541603123819652936021919969413612921050507904279946712369732824543887365383001210165420639308435312917579481946295602382218525026602624 921 3871543535396065876542121921769096413892010923038453947382726683133607761173549834816220909868219725907772335705319449136294250705809548891080027252485293681944242351644426353266940595574841172148253666970016771415467309385741132934093530557558007511286864546460791849204798561536 922 7751484201713730848943809877244914911420580231323382945880244099107821509528292697261998882704030897966702303580488568393773085861450003650601883850435646497794283620106321078927761068555023161573982542226905893709486780125002047452422851774211001246066426746477993996289804314048 923 15520695026348425260171112587843705704991467881966626760918467351125350334706099644963941654960370788683927682309919523570316979290085706116880824377987477166142048471430592262019916115346176772167280794471282521981919733783287303276105358296150691901424741313980097641198590053248 924 31074980598858469822154815472696383110505041735827671970909825177403208122131086645988803166484419999934412591370407452238258200151008102707699884571644705110646429016633407283375387823227871800026814624461949731714069461897847319972023267674298549340990135481912325170345033961600 925 62220867689400793893443602278808269749611313148934787418451566966445245506860230293737381891178075970870917483336584451607599630570759000678107995851754146903506782958138614983408351559400265396130892088993782401679923617928827473429085154339511856319147822247921088935165993623808 926 124576105627083044681681957067599174266955112994394197998083193962637607002858261704986057788362125110635485903647508828231098467137261017395507531838648606953202048455472890170604783637704234735560434321729673064236852331592855297088601061744732981774756278088222541965020762447232 927 249435837220901506359899799468860362648315144697906169902694054371830531056108751417011217809561194105279341009678095844986529855349493215841847970511156160635259796610432982007839870927186556655429920003738877881480843439718241928117356599453124994098182761312830838307945227696896 928 499409187584972409420375901375737002476802007122118323870376529308409917181235481873769591155502274401351905783081703438283940626494233841734970632505775470875654686951344276280635636592221127095496582593402550178459454840314784459388572913047774409217965614096590530459415591078656 929 999952879036886486826895344086122061411223689080707743366863724403041102564039875775695591242352324338737288375695719630665212937288352407673272892346986728666732172700637359227792487791554602928229370627923227368947464786759694254537763729950184940630612048738724078430445993367040 930 2002055938830891514927184240459780385642481827168759809044319350514768839968943764593889852254919426206066538679746247653835750334854050899310482443395861636546472721640724588597599523123146554790626320910470780111483055337688568344383752735594854606899675068183585307816510987533536 931 4008649893129549701798942646258152997115442353683404000593081364174422752744163177300405340235229954556266984597621746324060827406907640695434291396133466420754636638473244403861283904674742504530197463585414068271080331099897638031809977086608253702578073418549342685679481219905984 932 8025901020371344600066508506098200550242614782538833023198171752086231855181082509183768001048490979543217838378300187797135164865283041741195050831788330648230630812963885912992522893624362092317668707429014091493074322178829376354686029514841821737898126679795857411241944295145792 933 16069954102613755887911313673550770003807144362461203576414114156752004001587267610818038544998546367662971305709117379659827636679364239069643407700943633887108026406694952732649385220962521764431116701915918215178605526055740758081541945491357821430911146488320403102669725569647232 934 32174315179431098948595920738412359819196184250174969660374105079279958482614743510103710209008241700026607632980046097026798434351822400731336465177909176977447414394602696432936797708778122770503520009256300246131446442160107217337627243284363731843626330230355104545558974855197760 935 64421238606346464648305028122242195251680027689884089440819292768878078130129897390009430589622741034359357781770160210315826096498837423811686154505286244317481887912274116492530953152411435860190157166744160621032720411112542456163934032415424175507712232975624962211861297627818112 936 128980113234344702168443201115643720790351714286215321899198921999315560448269064751433005526668202038238516575853275504524139061607757186336677790180179234809679638286360088807843953922987113808649744575180571863828809270528142484947111265988711371897366207038928287284472862068897408 937 258250659458626471341339148812957344033854065330567244278682174439903765556139770982074051739761434613701603214946823074097195034396284862069408476958230031069707513064995072122317338785394988894031957743287384242736928648225597055848940715364209591076570704137515587051919115807485184 938 517051895399045148531679224240550622980373841754754774974710745276297613326461030186420876920477808059752036479227975804057636567108883279444965036574072213652596673651529557242730956367598852716142050145885526825671674194814200464013991482755322250308083489736608519321970651128791104 939 1035265522757838565081169434807780855773350230542055951870558812317685805291328626289673916586655738268402353211417039868310940778940848516474141659539630673106586293272158692511979636492880750539213974663476015711660588818305649271846855699057791889743520139711853088575834868936343680 940 2072733480609149074787169461219302482625907593571269607681476439494193582113605046810597320574367458400281477835852192451649428691121557767705864808390043133380558088466138194270140390659487545130294376247890338654858546736741258357306097560657083773328167814219515518278987536882450304 941 4150113889057291221645582867745323404502225375272724823047502166048749478780836357288523292131535405396156076683548737944081527961135443365748575962346031249966687960808674700646351676349707270688308249982600525550986055188191510089887686055502757103165748269393575236285549340479946496 942 8309038033504751177498619129059012525017219697351858909090064765271813904050339914215246299135764288299131238121692922764466281851639718194699438910375496843089877079900447014221286777989389526291154519656709478397862425550337857463476088502893015436097766587696691933926056980549360768 943 16636663778365474643282214039344898807036080147224460248918326678785077066315184883099807202202730530980634960290763257692063246018848747710746263203014773619002041295306487276866857136101707774293187029260698349760800697959511688428054140742540389098233183739211560666762411027958905088 944 33308570631796031091376980652950713009598769208763534033691094827596273407683206655315880175094081712963851427995955408023968958877161848128643378831588968073998472117203835064943944187226464063089285801725995721950116574271978450617097347755291036524802159161250244915412171985629569280 945 66691492109015951335893864430808921047204101427610037790334978248158343848224433529309018765912971243457192792181420464700460647016600941542676299192233055879286092776430043123585022694944643013022083563241109015760536535979300795238602550457599505953754920577773197026465532238699872768 946 133523964706205987784138606103526727541423437972608728331399679803651913861242317043982347917280314003033873323599710423399640394008820625566225261977970609250980464781021919503814517326444288596466487168100147849046581397723662211255234310323172665806123090553993910541564927095416309952 947 267345332794107532180836824706683435194873127985549335554610513979167015853916714962673729497459859276185706391957459441409371705066750232274008690072161697427117523730133330982417571934855436740307022175356765985534376345188699998528100040434415063228848590129078649865694607260595556736 948 535254620188702836917605399095623579639156024731996949286326711267499868155171807416284574559764668651178917618803801297728234297809966706133621803733836546523530616879704197582240726316583858084515860262969438578702266325146334349797199736684598150982000866879905496332447491690580267136 949 1071698853904187900285449248189767079726417057625321414139898040022452488836071938331405283771126262382829674216639756973896832263816369336833476271932555008747687610431766363063635601761035154358527911882564758307169386849258171003664925152521475228430411369844174307795153995660212281600 950 2145653656388229436535845695426354259112813455000226512632128166131503178059875132551700299640286137449671766146905200547407622554905784027016532735727985104367414112967091904243864721040013980189586489438482497618574300446303952063016609532456910198159340866476693441914220725436673737856 951 4296065766883587778872645190846788200018046942645763087533234802212817366222663559098745137886959975221230888209939018608576699782597311752297996129315497871537333732623615680084346038591497713137157744303468519836208017688469913342315321781522936102184320277290840144349477499989554465024 952 8601155847153847831360597197674331408112795373454379107620143873609451985805362564452454604322707707441572210475409998866797723334535730503239714647712251411592419723603536101088462841068402917237728516424727484873759381027669818042335382755358092635295910119189292780537496906088071331072 953 17221345510736211285925009595324981543395270877489998464316201627018148012022378304886287363070966216170693844615334467788641265360214435799539151926862613474394861473964799688563392068182684845507396094555469068143756429238787672949799176377152648094054374415728398603159138008640970619392 954 34478790344745277992101106121732678095380995348711777428561320005858606233984250458413170379617184248756504485443455291727867719014500149931459437691254610125621602816459955143336427958415980881820345798294012591899595381786129740015605794675826892243669944768559798829257332424037637278080 955 69033715955204618477017473043370631099440711219748515853426295530914188629615113620751853376936571702663206665544968463675918712793572199035157765908261662856083293739950820232218721461015477807768447843412081577384141432306051627491725232817399635781190106246518849826851241633934586385152 956 138211837456371032537874331729180591509745328666279209052472756647766574819620839166478341613708640607197194906092513138469731664923128524696501443734462019166351918963184426628674606423860407283711975215859307743427012927704007798657602872229947925510374949752634597652633674228167319442688 957 276728215975598315047009706657982282654205539421858262090160135372321054285828129148658733698226094034995180590817257797820196428904544646081958449571933808752064190354492493039532675024454878743934975419014841061193828530343184187157260318322879256196150766342866203978613655599771886201344 958 554034087042932792887125035952489126152312283394434638352118870935476303644862649986684108887574799928554782936934835249941770954526218935370410722000281664089721149507098469789264441577510148179064329343143536494589569661482336673493334760433618161860597241959095738891603715051662804602624 959 1109286338337290585659294244703462650843484095146068652645096230178104225876071103236176419658384851139512728988398596583406474305285588257496643692412602409856883708726691498707262731861956553064172758635471975286538350022705347706354887816319169944422797951268579512476592658677074598469120 960 2220883428260874366696227750156625706392115925236671062911827907649661063419581412102228747491909398205068686375042163405678002075107333691369038948907853095802498108245244589022980150643428939196512708416532890386629560021659597289510649226010814424760041812801392435064020019236256872553984 961 4446639513527448732932632191507189006939669963902139629587089768527928601184546037255690302516759801539750025208200031145447733735147268929761366891463862518314761855340467414560895696114602905217201816629805389962695962842281892016494171633829363332326497495004337008901580952767509702163456 962 8902522556637222567394123297200043251001483248089788727136804999268504526645120782034616489799042265144667810250341663587723101375638875496680472926478074098848055441051019226916647694117662295541838735378436459449524888762156193402033235820305005611250315135334093252660150445377055899718688 963 17824535741297245132948953359175836878624718949894767469327345811451434950671774416274164209729848550807786230333146144511813121091008157181454101827548773504535173437501951399893036967546304698380383069943831355656797148720163176553957964367840949153726285748274395060414464547934095627659328 964 35686047687345533187179876655627400027780375974721893332499223585866742215596997291408753163221581343839628354659365512536805201193266932543376535858586868262481692089820331335145270512657940674273836767479284155143409894958680743122581573182487260206187030903602973027170355576603272602452160 965 71450057886782266367002580370357801562047761764304546725213390423391188020720125991637231246970218769753059148648582294419078075745455489839125695615544237752319634401240314454529507342559801777734495931706402057317809274700764645244729117273898272137276683717630780274717365781926480517792128 966 143048028912283619593718266396840399386645469051709888111432555751180873512066118919320101044575118258604884799931996289576181343874785693869816495894612963544675798126045029346581943263352117997210404417641457090907933550034587295317768602131730259562286710671561936300127603050418285952372672 967 286407907872932039158007841030092804799238977362862816463724884508992561382236763473919101771258460845504979357183397656534233381185257886749123487382707931998776597138488665830119751795679917711168098422274249169939825039202787226633801087899155526024183908984823209481761824615716313156296576 968 573407501476249590612530930972312460101060445199522686211056405329570487014299671279522181394291335794920754904516991146405465710598908909913837331900396700275358425323283111063047387693342710275913160652515975729514622975219105637438693838988016570707218672904846055683438242580471874409183616 969 1148062403145958381107347094890272944305913047436817533385551902685664231461017445100159961517015568903022348838311602602338414194940563815865636646174721420188416854192160650673918236462588147418815479652997291411525077706972661818870443212518813169012879296376489458892902959220462713824572160 970 2298491681504228828291848686947899146661616030273141829604696106442883458204258405159034651885395083620665897409639230745964604110227109185086210715244952892816736635754364631499857694648958903708880622865823232846823984782114546283879077193929017356855956930346455973082997757306837462326442176 971 4601972963782294456112838305678390389738400688697372303063148580991859946138189220482531698684521756494055150936388942730039139315425202354324269359985617864184273285691106977191009233601528714885717879123507825503631296590366894743730376526029154824105681662960101336270101410851750784677704064 972 9213413955940330398528881882371447184006508724678033668013628369911100663176747192305586298212047757478808463602060706037921204975439029934186725469457821694774902598716907462730077068326757031627002365695138919266816540897307173591361342603088591946362534761092214471624866511638296618973197952 973 18446786314976007995174327491873262753673691961960421911442282212246573445272184025269022176079021871968510351672563337028282134330761995804980842656898491703753005254163325782225329513867957693125831264957723277773566389899165555886611573758861664334300140731253186503666156608228896678045674752 974 36931446847048282067712731527033794079327532777700168334737676011463101271629624850422721971534111993233207377219068401396324356491916983634512644283387380105191908872813697457596121946994020469447922155836892712747325577686582270494373011296845741638664376109241178915527443482791793952383216000 975 73942727306477952927891717962589061701297763605817754971135453912623691018934008263476842261687929414509988452311904502602407610503369711015454855438706153467196617972545438342252945402845815458383150445943567182454384387791369375804301576804429405043629037054757388072720581305392801665163547392 976 148036959869797210117267951752992386471622246652097487187379358030859761327534514455368908436362406095053699370859054116299235939313647631935473562462001307687891328383527651533557495615517360416600815343996793510018696738463549757165426953338597934443543553508656885647678101404678363852184115968 977 296393254189119975404400923140070667113815285505864647581399123620509476557768063161263410147203633902281693533213179031837507468705438238856665392411728188403033857674727476775357797266465818911150855225072714047876326406599918853593076123520147555952288246362413892262018980168593582745956693504 978 593392562856293370614262237435616536848066377776283650288142751971557743215438523852568238785387280080132922115504683960054849847838231297977439860350989731401044214234412705864975578518988202623029686692257957726884207035632735822298997803781758727031260685281533140364875446864748886542451870144 979 1188062463510688961907984553407576650378415924359245993402847134178275302041673184707238850668689847008963023396989651117065842055989034495897752790652881754911093232099514106562922381179700797557856271532832423565124145789956749001646884474935324202323325927943466764596402003166445193251257586560 980 2378549278325906522017500935846512992979764056462348609725427855010350104432671688250271227113397811141262588031331099953401936785465520711010254061164150170702949416397061212546901981036081047084903263873918833648330935102106901263595505364472267444944814875954791741456327727773161450618913025664 981 4762207907844221926752842185838400292688660788151411990757102230961339471308527924508951946618456769677313892726583332694628443012181329021792000402131909509841918047316877204425688858639059663416994120341103699742084797078978911955386566198431761882932847981431185418379259893294112581903241436416 982 9534113752842442637508372456488122323498199934338942313041030194961617842507713316014826613567189323997255819043776341036438476440953843255466141652922032675138876665283287812210075511289354560558320116060073872208355796083119964100771082305556293781981709047601938146039021931522507884664793915008 983 19088664910454520805888106169557741873912930569584743711307046473685792734788164824063291196701023237573666504743237213224175230646908836910018252425058502024021830188657594741747690608846299398105390602493211874198403299665300365914324386489061495536136291013290284033944461614036174491991249370368 984 38216123690768339472762251817030747999190585923625232892147406744329142859872139604216187312460229232903779764621773546918659175499758420329429267200802604106448005950578887154589256190067977856993119066211977890178140652048863826513961929684300513841298632016757996720740678067404434232550050525440 985 76513997000615221069009948660387484906047294650877902125194757823708513918835231976566926503187036824124178995866285218442511462059521442255202410878462954907872319333521850778488670725206316821941239613916212299483048134093969403879052746880396659571288755705861624408947027138773503355746747212288 986 153183177939772023716926480773229716777726123954283493334624058064395906003362848762971856711143695355783908682916759073001348381923797990687361152362464014412325776277752631837139675503329433632919128082813993093399489590289771096177164020126355931735654555664489855245686769084723519381360269739392 987 306693354355858215927794741651763389186116739123076732032847893468992724803089508598481920935353704144834295232324470644423469208087614387760097810632359015604556782284961569551519984386940311697658262091597012263306046500564509195758843590299894391026075078018362234361236222185305578325307124124416 988 614007478199349758182039607403813097800072804324640395589642335292526201937234517980844988941517187351085023201970122963588483901610538263501918434244063866994194185914397883439342278545942240885852058159339377386876376798006492174862412966583978496729465659372707424476268612431774622166233181220096 989 1229322950303956190339846335228842018122803573507319772633683779945856055059924280251842807935299628435235957869904055920860057580181150152545338892117851681108009290746620990387647090613010259498984140022554859079781022875952852363342888133356687103677995185502944944431987960926983402582812701022720 990 2461129113082595463356592087652798227284225543054702787797175020541963625813551017571846622242726319868385082004864744303123948921549063468858820162464161669476886531802778358393451513257540273459596668896556687087634362521776298079592874978723453614002224920503841072575459902600525742586844268490496 991 4927490201786217622616252656990459744659082945541561501411946478527141856368923012304304564694513654669033809873584728580980256950938421439883648419447219127432256739276857610822753160599583657828313432608617791399381802163312068213657998758201827668880705308037802527068722749454788118175073891311104 992 9864913789937170930547273224473082586620141283460248759692128822920224546367917299473221416104737191408379754127262132411721151353867262743273461752491224977188705982367723819267225619971754340779879538435372166550180080383035839708335620751063639149452578685517983966790441694588257680495950415314432 993 19750755482358448644706820375685618333602810004649121222654643395613307511703118507588888113045718442545814091709945224722371739139095703495210955883058033108291346667420651214677851776281521125196239456132762001996812469245109567634560236705146960062410179239156449461252095166191461892997442247949312 994 39541246649550345344005338881456330844650938063994193803809516371662235165893673609311453640509528075259143717542469286753059028411813127449046675659517088125454595506740597276255685509626763008936679070930057727106939268837572025977182534390735669311383665203117164016064492089665507594117840865683520 995 79166204909037117822459773469870474330751985878902882420700575742415904007656482853192688404364032389434505768906622413101835802549070966932749480831336508866564929824222008857084973164605575792419279658908186129799687771591295604825921049593550065676787417878716254142813831287390801316257847400648832 996 158491361089078590299956894187338443327596228833011144907386136373653202455264511403737596378461815442675051918298683970537495348178822379625787567742767045587526747882252348459135615884289424172853302651065491061970860592083514735806938294535127078258139719546031607685872016975327419994809886986533248 997 317317568617902889137710171202508137220992896669680269067098444743672139614005565345754317250303535841014977171884103299457861679259423607390199653534743421637676451007467954136565640349987047443890291370323264826284958119831635683100100512318569064732359788981990919814483422382893984501708436650193664 998 635270976343714235046629413500491868088751640766393398195567263183631308686258224025382522187883263902772294164051962889242414361959521644320786758108515607855096738441685991485380230144125039966590869727060061177512885083535766192023750527982162103858896684568805404911956813933495631042528381556001664 999 1271881338446411304244444358312308738440705037547418713400439214352725556186422618203881542349286147628204081669250867212016312655526158681196071588413868537560685297855225011843938094613882876325916483726889253164398717909729957229992396748957583840582114768697321627594871181595947840133411413820512000 1000 2546306169010915685915626338459666893181839537069823709124288909343490791087391549589922701024027699881624365933665976877629726202419675935330193428218559106972792843517887937423542687876989434582775747003240131562355858309288397641423876875396071618187983990239488746155780351316420799874110807826201344