2 1 3 3 4 8 5 21 6 52 7 126 8 296 9 685 10 1556 11 3498 12 7768 13 17122 14 37416 15 81308 16 175568 17 377469 18 807604 19 1721970 20 3657464 21 7746838 22 16357496 23 34459428 24 72407728 25 151851986 26 317777032 27 663908196 28 1384524656 29 2883208740 30 5994736336 31 12448784824 32 25816193952 33 53479331357 34 110652549620 35 228728230722 36 472302724408 37 974427619534 38 2008499580504 39 4136765482580 40 8513063608304 41 17506959766086 42 35975584631128 43 73881063580588 44 151621915797840 45 310987875136028 46 637463837352752 47 1305995331430536 48 2674125976311136 49 5472865639136050 50 11194958651299656 51 22889661952801748 52 46778813206008368 53 95561466959227932 54 195130615012878256 55 398294959567673448 56 812657378219180768 57 1657519208156945284 58 3379447319751058064 59 6887976194328201480 60 14034115498308573664 61 28585559458138140104 62 58205775839318265760 63 118484680511222594928 64 241115618687617316672 65 490538297341618113885 66 997690714616003188852 67 2028665203162417348066 68 4123897954185656636856 69 8381143340223369398270 70 17028981544150851045656 71 34592165759752076320308 72 70252736862404901098608 73 142645400696106206414462 74 289570655334805221263416 75 587712978353181919849308 76 1192569292073506794343568 77 2419471205685624119719404 78 4907607654448469301503344 79 9952722528914167733837160 80 20180459497862793729335264 81 40911628301166233957792806 82 82924675213213760913830168 83 168054809775232384316258268 84 340520538248074493609712400 85 689873027809960075071950548 86 1397409958247542325848952592 87 2830186766180240907551967416 88 5731107231730794326812059296 89 11603832715681418762392028220 90 23490901935802497742319875696 91 47548860180603908916404477944 92 96231832979205644696338408992 93 194734148312261020367808977912 94 394009261332221502685882275680 95 797109192408553462445683237392 96 1612399724305327839039203846848 97 3261195996360854697420968867314 98 6595185088222107433527060081864 99 13336087695343253113789842850100 100 26963610428484582721051131072944 101 54510600484810498046183207499948 102 110187960225303661300528305708016 103 222711417223630409178034016606728 104 450093827993306991510022843594848 105 909537327864376843644340538768636 106 1837773999484279408537270780695152 107 3712976555646556032197671110123576 108 7500810224649106494641601317713696 109 15151450833881657632209971384206360 110 30602562436930204550273480265970656 111 61804898371912215625725483136566608 112 124809343739928044301808011482383808 113 252019540886679923523201105863144772 114 508840788587007516885572377523043856 115 1027291843258238218322982636298060648 116 2073804218684922805749641035100067168 117 4186076202659595124558537840428938744 118 8449087935898689275235587221315486304 119 17052151021416665725012231021865002320 120 34412252342071905799106575202198064064 121 69440811227616087873363107364775614088 122 140114235542176728297026128650310200096 123 282695281109207157814694771914917382928 124 570324182268121718070674573058428731328 125 1150521786763616825879569691654892609936 126 2320790417981980431235580474385855514432 127 4681098664611197467050868842382397891296 128 9441232986516868143261153471986169507456 129 19040631583473241476820926453800032844765 130 38397594387825493334239091927255453349236 131 77428219696578883246332140902864395564834 132 156122501235013559648372195902435768862392 133 314778566572311856527829092488179737055582 134 634624261349193187517827586342975872772760 135 1279388411789109884272728969334890392013812 136 2579056601759666787019605531967658076964208 137 5198694793607249567504969609083684796751534 138 10478552767390331121941456308464106879149304 139 21119518114056325178031672983162352030699580 140 42563861386663976224360866698792980606201104 141 85777710575933114401292331646315969360630796 142 172855396757076552707725859790091955017718768 143 348312066146682173508004602517281132857896488 144 701826677558422483201114970908756711360710880 145 1414063621216885884878000892506096309076973918 146 2848947774633853606707543686389358390865052152 147 5739556890558260596718034104531616581793338636 148 11562436463697627960041961672569032763713145936 149 23291597756046834530673551480387297076948113700 150 46916645169396826282526359231273057252939871056 151 94500501150278278110732368539834559513101056664 152 190335423923525807312824037234246009040644742432 153 383340912488644547187178503538367806072305534092 154 772021954260474959497417865216487188126643166640 155 1554728957496252012544868775098685923081811554712 156 3130828012943108212189803639528794939820673552288 157 6304415014930151608464314669081715154500641240344 158 12694348007948173585098044118211680858719870752224 159 25559805717315699438993377486671717464206157383120 160 51461830837470103415581333473840146421945146523584 161 103608389930698791171251278232519745321723220954086 162 208586236372914751022679779034718395599112297722008 163 419912522128441786741985934841671605777012974685628 164 845305143022108142877224623227812840711602707854480 165 1701574945864715412861437216785862445871542432330148 166 3425079211370429079936850374232198420639758897902672 167 6894034588607870285078487364925861814728502258524376 168 13875821508949764820566547962774653576354973442486816 169 27927216535808710922146950279447201715153027721055860 170 56205580107435784406321609266690192555192217114276176 171 113113724843959333331816664591435252528723178244161704 172 227632578946094195701980221298980239894123844519542112 173 458076479762242371754490199866837992938061388204926152 174 921775603264592704210039914271431012175750174741536160 175 1854800674089474886346933372314200247858213574897754352 176 3732100283299528728547573832171076942729853600624872768 177 7509214872155050034229358908572467542372703470498868604 178 15108458355422085222727140305605562398571399479495983344 179 30397038566328726516905496084769865570976246717523719960 180 61154320843626565176713423116657212689619388952110946464 181 123029383333349658640028232080990167316219655485720932616 182 247500249958892373853259235857331818506401066134439944608 183 497884466636771661207705944504617141302590005055965998768 184 1001536866711517149417786834589141291184755755686104216640 185 2014613535611215536845008978191669362878172776552232895288 186 4052306675598793549708888574410112286773668083464514714592 187 8150788047308134543344925513200735473925213241580255112816 188 16393925486837363974544147755162492748606180632462961592896 189 32972610718993453065212640430410609928372761533259733358320 190 66314740928624356362673970700992468719066323603187087061696 191 133368760831869131266850489998104058639497254560536903043104 192 268216079612979099616706077188446359681723723829399263925632 193 539390220098237850827630201367239659108502714306207678434162 194 1084696561941035004843696496715173197707115961907233658034120 195 2181229088814393022018650745262275533641112699910801297094132 196 4386130107493432068699816994188409343735986952014270556240048 197 8819618732645512316300102012582381897412258721368827936338764 198 17733954500608320990401140073575890214705087077418229520394864 199 35657400815209304297761934431674641312027647444929231092835400 200 71693785258403933229443177432395004389290241470044006289762144 201 144145765281609309956074633822421847997904332142141702328754316 202 289807920092821506906525825560107374434456362688390784155968688 203 582649515764795877933301454120812179846840543022517866054766808 204 1171366382687897484107102514242819221649536721336508327595192480 205 2354871001035727309331102948746539635725041901262664381219110008 206 4734018473391319300896001738014881656302020719704624214495670112 207 9516603816969826987251584240111772511597123218726297869351943056 208 19130341374314030745422330008387563421180409996086694619425091776 209 38455005136054297711593709265850719561492524584758586998953537980 210 77298655046961067864685517029852624561248458354687569518113784816 211 155374816132812583746358094330269411924623566268108672928504134424 212 312304644343406063526690309201667149453500431653684413641561398432 213 627720166545011091857255093906736506954193588304078118626557315272 214 1261662088806420113322259138820277430002772626601574819939983667360 215 2535771055985008860575538337838494766829134335371941157933766393392 216 5096435868714354989013116796072869347305446835081465351975130904128 217 10242672531622688236239317901331248671853699495222472278403476372824 218 20584946651633332988904804421033517298193010640564027705713381874784 219 41369148871815795530572696073389924509741036172607336075866666795440 220 83136808880729850166671566609425628846192102128173233480613139682624 221 167070846745016000086588804850034534635827587009523986301859868256176 222 335736151457144599679668952962435623158541939525403011284986914294208 223 674662034512474617430705055018798697992030523180813881437902794943648 224 1355703532221320071004144408225452299333954334621643480611663522597760 225 2724169209794939107363453238322899226834824852886939998707403785347268 226 5473862710294476145437235320389787710003482073061186072382961050998032 227 10998786706918170742641007427128996679350202374299950971671370214195496 228 22099695986494778388815088426956835877386881204955059597153636652789856 229 44403687269306519757114267810606525529023979113158460858386201879084440 230 89215965131246965473196717534598758606548391632813605044930260905178336 231 179249309435188221858049333594473337584378326260396785144711364805392784 232 360133377215765025539410464239498315911319738510332720399124415600857792 233 723537052831284016959268202682815582407942801510549805211868487191048632 234 1453614702462075965679430953773269065986492252000868339250976286360763360 235 2920313685271435167803954766818691191786692199055226287077182677125398512 236 5866795931237436808498095252181688503200799788217431791304825563058540608 237 11785941173903774323643168325391860448895264162121548307834895186851953584 238 23676580970665350060580292292840687782777857495616466066120278495173651904 239 47562607332581520154532571503843540138238372397611447140153567790144869280 240 95544105447664680375809116844011409421842059607979924296133157179884869504 241 191926182635196748851903280115161988805111345142819424246615894058549401096 242 385528308750128273904376653084602317533077142139357999801930947514658126368 243 774409255729023981268810956378971765974615031226180388730759572888928564688 244 1555523787915582829457737213177477793766151556347289555715314501497081753280 245 3124461096875756529398313370551265401430460759842572517918372919916923785968 246 6275749235840694799762304629495150430657236813981131848812233673679368130752 247 12605164283591031718921880929040737410146591407188822877155560558670713650336 248 25317660191001347676638305198182347917957418372830764113373307539965382078336 249 50850029973095510059561655041888592625496120148139917535631129831422696074000 250 102129479128376649531693399374824978830154807101236613689031289165829255982656 251 205117979770455738984333403210698683967121861964967931652284718151102616009248 252 411954002568316357810560015343494820547868219454925271853013715941093440106368 253 827344815067370476778808036528951715338434500181935799098667358184655641107232 254 1661563249996216475872992084741827579162265122908042108982614568974248804003456 255 3336876601020233262045229083992283918647727477136688483822932041948888848819648 256 6701253404096067144688947997001825357941849416914585499361269891898560179264768 257 13457518523399067783920636612329063526366463720311003699725964357517444663974109 258 27025060477212002556926754461308952673698457213585672801458777862475537938837364 259 54270212533537192186647247285441710560544158005747528927567165713139096080218530 260 108980608225300758518881971296531031547382803168647424504433551402654232565524664 261 218841759576275210641524333022929492725855492903765045350595224376211742957482014 262 439444605403897808490569446905593844713890758940470483384646691894230041567829400 263 882412082449241915609304549842874233503770625571414957146443847768274110887354228 264 1771869908181376428474940411749121555159519466523777895047188623496176277278099312 265 3557834067704509988123534184223301278577166811261252153234374741982948653326567950 266 7143856638092534238594375089896718893670589378949897032748744473947089504193874552 267 14344101215929249172437357062172708864643571333609068324509464688394344106955294716 268 28800978311346859735371927889103959883891927818636685167042880857789018411045680656 269 57827551629580073971093630493724185825225045069311057425503459103586337312239276620 270 116106293272932856942886810418480903765332469002697489033842312983189275604774383856 271 233115137642920341799289426345868079564545878066828060430151491247953085104945683368 272 468035377479949939425610463709548703196853636256522285585236713059055238000685198048 273 939681636078971000304687003690020801871984754047790839519431245645094174677996491662 274 1886585034396084243516306159921888394700524471165074215736778130344155746709245174456 275 3787616270554015852490829522705073893794250232984794489419073482250053406355000794348 276 7604124944631726435898093451132741996374903047278881094729181407623590638583022479568 277 15266045289049373727004538917961190694917755351564396403589189129941820570604719425604 278 30647681377670589164425781867313794794171409217142061235440030889272919728086787784144 279 61526586268198475176710265051639085868434250368162655660438018732620939097057395567960 280 123515619562111544049137932737301164297051364604082377699991951373392077475882431135264 281 247956299034204717193796474048667477194229012213978930790367137985900871563796811284396 282 497762717888372692578634165245465251588710590439586212361500746450035176351657520596528 283 999226331793070926155520114040798850923361701844467592871346386636193286322089229521368 284 2005854455618792934307543795181334397338604445619525522039382560744632439881726835699360 285 4026515093074270087779131163157406674253468782039848746403048340533522175857587554693208 286 8082642549821908613886349471904289107659457345681292897454663119155558943903442875975392 287 16224520109078681679441506970965989177983071448466638414190315496029876497892337477921616 288 32567510237027092262220629996246800281294456411141382066942609507497270215955578407784896 289 65372001211725813982208167306037979713833712076556552608861940889472253849017423649258270 290 131217963898794886879950149239164717730157022661660682167677325527899934532247380965893496 291 263384011863869853851151524750583214565552627565535482171589035244937879509904656850735084 292 528664191860299867884805502045673987341582419615499200015646838868151779910629103539366352 293 1061121357826905528644109875457404733057200843954092961480322263037576811309043200067293812 294 2129828663866422643037217493646922982862473697354375045858701696677700125593656386111709840 295 4274831749488476246691651482099829704096557640056683224864408824717144577199518258109850552 296 8580012342488214414617735953811626884936335770809232716022828512157777806423447487992562848 297 17220732370942324052946658910321982162933593662895030153739234012139544224705070913883965764 298 34562880113816438553315691826041421111989031568343189750865621999927065673126493703565611664 299 69368630564627928571496060547777944583798556135430564506440300976669794999105280800795971400 300 139223001803245960072721474886946093887238098268349499022298715906970917303915148388921438944 301 279417641743272749462180575740877344812562314405681925490455265862262537672701045335096645864 302 560778559760107157557836403415725003701296864549329705872626199821166481475143587784700827680 303 1125444292992521558392244457677896854522387731916681850544305725718746324714207400524189415088 304 2258662932929657603337632217048687403284363469469408578686718103590319372956255250957954349632 305 4532877018939075255161761106437509193853196488815766247223626076681322395610765170793712093900 306 9096856344037670607296515557555287162275332077385430674147631892364012090618039679343030977072 307 18255927040717661354162594940329505868956567742478296641031381422914996053240860805762918196536 308 36636282786719962987464317531096874826724942660371463867534998122203935850491284505679548877856 309 73521461565809211512624955641469607890252041793662147797797378990093322414061274609114847562600 310 147540715116356994100642552441490932254108396533162735721049523471557546254279960413741194738976 311 296077167035902117818926465141618723805977837428730997109490565580461178071755917431416817415920 312 594145807678180494873135650800511166207477763582273045553764168435614527269903828070702490707776 313 1192275168025737804720151205250106035533188131632823981388542285590776516762620909631368737674072 314 2392517441390229239388062217798379477302841472202203743339112468620647957970868326242664987865184 315 4800971492145993206347195615455778846102251589064805034390309889659877233758838100331609202567856 316 9633816203023055867836533590629597475197640467450405164204789684156917103151879096355776858810688 317 19331388347170941752064284051672748310487868994357850061056060017357052259518879931013769044774704 318 38790288576591543536911001844172603341160914107629779587405081332800540625468003338631968743856064 319 77835638573704390767357734409721486099339837641224404969124567832858245618679707759766962346489760 320 156181399988451388921786930262195531032715694134378501526877946000230819972846817684539974410534784 321 313383194870975102743551328997294866165969767580608007928537624857411805080393175686420171323706214 322 628807179530094855287057594940397340533016293784918025606638715428723940430185432007520787652685720 323 1261696529923732278871431523926200965442804278394250347998245254060987186675295618824249313248102268 324 2531557401574549694337495715943214499639151938437329289566426154529052984980440747266914102381666192 325 5079445829852754837813237924973818739499618216940467605886981950761301528203748865947089257598837700 326 10191553713112820573902968836122416959441865114012553265282223184928994172893232474720700620868686032 327 20448440819783621371739548352331349526108809763700772627708639129200333550531718211204714442574607896 328 41027548426683203191346318064835730266667778598752877449705663777085357510553942945936055286823687456 329 82316467234812857630850286533121314548338829084221099126908758500956046642850846832045331932922473540 330 165155675232518617758015873873142337126684201941872886708812378895482756529187615544437106584395144336 331 331356977881236997178267063449477300600116835361421044961881824491791880909021704680478973973016171464 332 664805210594873517681004758305339853893730533678192633012277782385236497519336356544167469554484108512 333 1333793509143054416279624887078996793708622602342240223703679684809951702690041176302585391913634225832 334 2675953194192723594394480515094627759259568274656190362765607609698860820682819279033671689436600469280 335 5368641032575877414769974962768942043722459872535751831303924004000826186921376246716347544266109046832 336 10770751353532615281501977790697257137851566391518245874153265577207861464954227870730703419318034310208 337 21608450371465139965373415669870846738965467766789783011798779356878714624969952416518575689969882914484 338 43350796071730098735485751516694358404455605501086148550582055118683412640062898183151489082607394417104 339 86969418828974546879019881375256075436166810895032033652582492117715148590560101212738588287358695991880 340 174474491028977792574136519434246868126844821575783540408001747996126943801988812118348396819005206299104 341 350020431640098369558328567552942037785153332202938904605682248416673912030108528507989081180286218213976 342 702183762444482307936768192474780678633234042508621456790722001682187872912478865558562737445124047659488 343 1408653889565944480036509648137130422112879532844920214599548150396863584716726484766053667763495879161488 344 2825880508485848688398965822649398973918581961345195031235304594858702847216990476829963721273487326008000 345 5668908721316911900243524019227836623777575200549550336287812938674908674941179126025894092669190152855688 346 11372112851324252847378232786313750599435972956817421220210033375264823310896754596783721485582811307390752 347 22812825424695169660333504052902216698914337405257827083925436615305903715550189086675206454542622853470736 348 45762850293483667251821085066353864397913457793761623454861612960164321618613737959565939875839246184319936 349 91800134786759772271342976923607780160558062027167927140544836756289471431175127506012869600087731153155600 350 184149137973104420078087567429015663050578416933625214742732895184500599250245558185787718896993939875342656 351 369396152781118092040364082545300248240114201616503451607719611858775511701031018822118000187290315196477408 352 740988059232054687849106060465138340758143138731512947459946866697099649803141842545321125161185501284539008 353 1486368181172758721688054462392538530541791213400325837027541007682045633638414935119556732246526796936308732 354 2981520487762816135355793607709600759134592298675251558270376563939783935341092370296942428341365182607078896 355 5980611429010210793620486290876478771149239235947624202713035195690737698468563364659680926245817547846988888 356 11996363764989578633058770732667512048058587749089490577770634527003815052509883977450953991617809460959639968 357 24063018080270767335833856727745089730588476275953041063857561579666960265100364802338112082598774324617566184 358 48266617261124754811100343980310310730119554107454201944347708210652580850361923299548632363923859454631704864 359 96814431375990475847643102429325013619885587184126200226850455912961488501626728230925008907359964750439476080 360 194191256459462884146171033796058811559064132306687993130010990809235630605059219725505506173744421183231084864 361 389507437789101919448867767362556239256367241394129346542038621494871959517365926471917602601041001845018689864 362 781264725318556141210786934265989710789212436349765413648110522742545315649226826985648385709186322647150420000 363 1567029695382139657936708922205203013781938225839049249635926687925603539513137633184214019275074545361819290128 364 3143059880254334066903687951756853211970903157957135343951264660732232895455643224794262534263552890858675480512 365 6304122902570321814889241875432099200248730475856501500529502538913358649152830555865183182482925114265870315600 366 12644252089263950991942215694700983953111309271597464626312951512724503014788749324283682592877488893628779340352 367 25360525328179987057771908936888172037897441754553459451181213218854668881275471497294446291611383629113666002016 368 50865092955664144263318772968748752339144529931823979299473046824520663465946888692043054794935578941939546646656 369 102018304555730070969898379886481571799044887476801715654442414021769232336915078503140779200928215020397445563320 370 204612846400263706826318427670931277839601430179910945419877468788994275483872759244390897623970544313831595666656 371 410378302457120416595517045403392391384050476323281313741609994343188045207832813438100027031204303046790327282608 372 823061824227426839076794470929844454177796184573481473286930102216775078895840216774836517628935034931834926463808 373 1650734623039782541534462381933808534022866367769634849330441152743941951921715327159566770800642387617133506560912 374 3310691195249422809830671644015856319380280732784613504174044202108667492103500441538921012686829410741194320388416 375 6639828415476257243741733777913090659467783571281705981260386824021461585004716926228457822304169693443305776691808 376 13316548880907337735644248535588937360350011353988369908345370487651176371604865938758147238469361130808445825213568 377 26706890300403690814607106691715807231488709423228019303908748864176674734225447356812568715993364229814329560846704 378 53561365677985412315851432624507479484554792276958597582253513506101993450482325672217685910096012396023534942532544 379 107417934997149778254965588100263595472422261146673755952937845113962447832586447018341941202333602507510509490075360 380 215426277276657463756456621903024463951469875478860633482737326431441817528416485384497021168950360445947898190171264 381 432033502007843693355917642654722776394922452158961130650920688721922344138790869530767636756708870813623032296974816 382 866428898924744918397844083006793249773810306720401988672733449161922106441497536585082462351034041470700536427214208 383 1737582115052307607619353712415134832148424989352056229799533003522405792349291604228461743229674054394718895800623168 384 3484612864510250756886038517633366329498458730526616964507198217441934743631176270573517123514560051696073437493635840 385 6988125090889811467265467026431373589599351950026342479751279891422667566958321380174681208272400808403353406413223538 386 14014048905518242841517714035192029040403572877998902060976326695922931293308580438404656339031363026829119875678350792 387 28103703565676719147642280776274595180173361487855648938087721836551970188107666075057497001500969720882435791905785716 388 56358618640633905224498266964330264559079154439426987508445580562516155579196342546611362649878426776213263664909739696 389 113019693271558152096020003570514530609728779473776932488412886740373260985406793403978087791541493439509470432381089420 390 226644298523696987486086946424737064202598500137399779919869224711428421624841803429466900566652266653184827069885398896 391 454498551880958221705772127957187028191159602319304115531997883789163135028992941326305363424938010182271103574851708104 392 911417013429044936878740726129799855954244408727617342448514636310938853616604551587353851433142974116345106019865236832 393 1827674365675660333922498828345303267132500449608887094794649815301619502629195202026563275443314986761036870623529716012 394 3665029408986461588175032408862013644713024163525079009384540715962722596050362601756837696040688050578767058414657916720 395 7349422235354632103641344010808436584711364282816777477316679103546706806750565695815578956029122673856440310451811889432 396 14737571305472682061865246407785691759993360477166793871728553550335936842800812376234965039953738493110693008148615890848 397 29552604466429683116189199564428685996430842200336831828659077502859967742129240924501091209843662817462558132200433591864 398 59260132643828004217295812626571976945749926892680151827722095810096123597313714193064504679559697297407460496207270804064 399 118830145206610429096898492858877362708277632056408683706298042954599938005478198703553161570194327050191581313898916150800 400 238280050251129699518410720929221543050110820654914127514303788578015257632657938041954627562538519011136483270766581386944 401 477799749191235146115162913504284391044007888743552327960905482304512877410137970701924909503957618691515136103220783133516 402 958078795760421786387008770300251391975588272354552801786406774905990479109920130639881127765676398721514611329816806986288 403 1921116698478239772104462894725561140054613858876466477777867035326604814377896662895897501587151333933395669881750252161208 404 3852151610871271942869816497701238992316102346087654703965841041682457341071906129024065495285899740847524234207733780699680 405 7724141683164195788188630911746463366151352187433052880720416895059038398252136649470821717811337803291885597493259152340008 406 15487960289171695381275257656180897495340999365381592707018303413506324228720922081787024890101752249777445453142101486561312 407 31055282498292097321767869041156771380930761028553616352633062433032081267341819663630668319068915941420610359504709143673456 408 62269288836481607761970445539903495542359046652688094582459036078103028154483590327374573715868654766572659625450430628448576 409 124856057412328140530571596540915417429926179636612227666498150712571923508508303864957695411830715623831140489746441054289080 410 250347074303386131074404604004047687550268531935696532336156458537875581416098854150332486783848243429033923457184041703362016 411 501964194864183476314774422556850133741610444474485961138224082480153864173738562433818229357583540016437843814795933639040624 412 1006468482243189380961479274211209784765367650155157715208270495769113131030558833133942970294941186349615681430447567742714432 413 2018017655008064097062857645608383368982782059895141731483803693274149165584960032009804761056527598705636837700699955798037872 414 4046196691059498864405513485588694336869657638959936065102132790020144138217604795503447163046345649424084625081009552221293760 415 8112718151521957781000108540841807140811913721842548232528263386874088802055275171124566542193251647282219895944971674258760992 416 16266085841849835666378380221012451215769024331530448669704522387415778655350681502484477516587623991432541083455848488149868928 417 32613478732673033925195561525684428513349614655154795795788623607499595763755658944506458646025888516415525829591601949580292924 418 65389571563292793035268725218687909190322361294497388504336404880335268433619909768087924517753058099931938984543013845721695984 419 131104402979082211456830712610059555900343488660789753891987190701037686712837136805452448373091316066342303796958368139748218840 420 262859325663157673686247949565486586840084509465169461550603143282809673116868908149458095421353031865641459249661417176106091424 421 527019816458240172554777234664232209866132591571098666206853899462733787005836758463068168169600767333952465057218714921728127976 422 1056641963180329995474117140394982492104192328423716818625003024719696455555871401254440290992990941873244023230229190982488146208 423 2118489086201081164700566942231224750553220985326585890287112589632927522942208268070437287598547293733476169376822296349848520048 424 4247388492083004676905799207344969033796114627611476286648438259652924269545347467263987986422225407440928584586372421469441495360 425 8515599606647089412431969451292355856500003229164879426376541107464301640378701536368386222128668650467795352765488661581828092168 426 17072844458256338942104680975789547290815554406213612558912411391245509483333416276417592942825772972107467072716464960449546387232 427 34228987283052061393878358636244269963107512907168730151870371790369574081937912714641330071058496824163080754782711694501501994896 428 68624571299182889807094710641818890689167834003820470371831841596496258394417985752894948512930895408222454728264986936207822430656 429 137582367350143892082348518571444177259234330971315970125022781359824640537776346785153855590057667265974574369312210892881517689040 430 275831184203844009101015231718501146280265987869981999012763759053313528573433444129035628308507087431008478564188895826694781033536 431 552995391684195695882939301002043796917447845191601296459713094139357828458112438937606309834137840111277314537540115906657823135584 432 1108656829921406747127696277134170602548727429286477189787797340344177199538715979234282726102523010721075343893404880319852168408192 433 2222646246574497470995221241283387130279699839611781819699868463187403193020031358058298118166002982481227194628980524111412994294232 434 4455957666612362895470099856596866110923889641301218519648284491372903973925261515296061568253919887040607402942302575166243303544160 435 8933247641005439187788724858870074818818460846325598635674088695015387275221593549242817369778868091215558789710244444253164087606512 436 17909159897572305169274500009092834831578284820097520464103216814569933205185328135787023206099792816699805547071767476347683136249408 437 35903656815714915789447945574907524473724220756857227175516731231652819845020914258895480460531201698262587351885193522273984032303184 438 71977987672570442480693782263258758568583743747038826845654057668331546559342344492433829017725635526251127219253704183705203584215104 439 144297354371802394989865607609086860798323409904742378953454284356249762696986173190159018385240417653521612805191020785859306604115680 440 289277466796927810036687301383312408918958664630814208431200906751672864550575314790900757470059128509081942343749266408616412079602304 441 579920572634085168862500847769020383128476327463696257722436268239571789250257454001825663215403863270104746406126795647744287440642096 442 1162572423348629435303254185542831896838070651331528197164941445951595698798728556843699622981378939044091216249510116956511501444159168 443 2330607891254947747287166997276783481929468702327260106885192229678946756980857168434454864571779395523204205188749429812428720009429088 444 4672141871625273247935651246935806340365592203982927638881003134909404232728514446363020966361601825916451955756957251423668874261079680 445 9366137861868472007568277160492469860295586893320563515008384520060616780333466822223534049041944494189395702133284617603660617204387168 446 18775983960972795038530503654226654079719978757350543504509525540604850190419809503442052330721370673091774985505309464719966971773229952 447 37639392105758245596527226079890778518613568790713343908247948999831485987097631763040947129892736682148237151767748049481405688119484736 448 75453632579141802231986889702656497755574360133451201614953693836906543186711289038395579196685464036225848665049754339045754865385019136 449 151256992524397836321676622765210631681839777816434231343414999780052691247604237690563697297643134640504467554328414927473470102639196100 450 303213439781024136358758932250216535705061670731932118913845223772584592243571794608672472403830682417114475557114642353710860949016707856 451 607825910733136609673552098549304028235967445112043211000979857152290721448491339133305238705826499330570944109247791721301428335989559464 452 1218449883808449893259172665196349970123623097520444368348538533518824516819678178098531065207983267653825874208532597470362269547891406432 453 2442496375896629265995801420690545759163391310333367422867644206092606329640631241223121820063523200661469096786946249769181306111017131992 454 4896185968352717490946515021976783156159072851251692218076422690295127251283812252498363019422159732030572890313654609195276146252502902240 455 9814760291423600788575074127613365959941833511828303761084556093484431596866148118214273606586600340834747057382630522062044660211738628112 456 19674297292283533190514236422546331215131042642306446172032533612757217382329343462863642348657762435216696668275903651467074055836942903488 457 39438155639268319902614680182172147130383815721160087844256798647033946680124019142810886288862548022767485663958496721251892852145952038744 458 79055433387939146848401775038503263661011092315414566688897060137106917191178702719788975760819142350203155982730372279139275185236036541024 459 158469141337932291050924834500523856339804089221189275913159511456571145012894831973563905056935061489516110840811160857335186517413057628720 460 317654831799972576810092237848082370715171987623098836897049805277856911286864517015099717184463676557251819432323154312783645328708084350784 461 636742882429594059152963873993417721234548177605780085364356816431226744893139406541819396825615926967955506640271556360785533797954827463536 462 1276352202518485929371486544581341402077504759930724993869228044613479334425099558106878718564609001642814748831793608192007553876986972451008 463 2558437759549313874790792549164346685739637169604083575281971486634226020698772605103833408833159945573279536505210496375945999240142404573728 464 5128342228123311781677224018332021134648529638693434325650973768082986745094692187987818761074203775721859150693667552735753781452621728490880 465 10279619778678035486128480709434771542631783646877093664596753182435598246249192568319543238148515882739503144061891805202487168711730857320248 466 20605110202218894817805026764411001631933016032734637355783117657410446004618001521326897908297248428070575973472897009866933549036436515317472 467 41301969262651731803305458791319222029816491567040619202727470760196190401991399688688711787138704260922750632868342169991584203324742623788976 468 82787436241731347942001728107632881591533902137223927387777412411142977589493592669447255515365823331408698637581780640498602617153224433886016 469 165941897996207840038705271074721734638018158015595255506538535663941094958214038612321109054300398905988950835770928483482914571057968233439760 470 332617847017905968386814171868355412185937023513485312475044493011192469474881783771495414155738302298321008792756591371937247815618975198214976 471 666703915638352839783846075591735850742027435167565033251727703015319480017580423563480184184730574126171543891775166778322956022094812061271904 472 1336344274481787485588127614893521754224361646616318883106732840016508042170794559167939080115969087311402140396074301625542832825903347452227712 473 2678561910540533439806715238255171875947261213757271786895809672841544566705877972355642448236319582411765719559039332950685754736980055045333552 474 5368870544234983816874350493446600486891598268563811615156307331300146098140333652750813472481401980401454316651860125300571687644306830372423360 475 10761236423415441824335490026450282472557452669101456853135633484451522073601224354498043026810314102296030422955316551404697677475233896665248352 476 21569463516721832029844558132014727942663417602150580951917304612605503901843562806988918217315648487578304425213825704416503959323708265171299968 477 43232915880163408464882666369222493457003602629599989978860239708766312551115479628198045079748923031797428482632757533798803416344514063972177504 478 86653809453766305740152432948831062057360740109797636107771740384643234597087667284836507449733098176876496229675727317529197828083223195203510144 479 173683604133704288936660966944444634224653469387457190810821222102431813607482137770163962876761831191759433540133322129331616870817120041454922560 480 348119178719751932786034135982454288669170917110638218812197926871154316041577881941309821708114932059531749241830379247209676170935587385005649664 481 697742416955379057243930731140429798075388845772723872028828316185613408295166690580433636077792297651575833950834964374292143115326446352408036616 482 1398492952942508497831586380631902037624871714648342612866521557257836369014355234556495257478709462368176338836018340508329867777563435869609547808 483 2803002615440296042885426152650033152076900996560731270829370450729028837977645453548331515980348902123273949648603931900728283986826666554783276368 484 5618038649991150180215359088072524457808117127649554631851395573884769875853160875967345034006557759020390443250342365569593664837052922740694914240 485 11260146012480650871115107855764951646526387992363733806874921905661855842770893958657912746577423832601320506488653532711508815529166667568068439088 486 22568429449958002763598995070769708754873083458856716700094105327108343867670932330762270850283464294323720252953244668567660602768454979309494099392 487 45233141200739894626949266251773912734617529479536348817535455846261546230323165718197166898530007111261687372652282259074079100380613111033157552416 488 90658847003127567453401084724016815918977784082718528469765402076612809450608933549739584192986171267751868478796150362025673990448632526894653812096 489 181702852829655496409509347126685701967743580646980705196292573838049832827050128141277630035179861160554682355682440379757149203225995975517424644720 490 364176023306111715824433049610675544195063186257048706906108687045748093505764778366152183368774759571211255507545160070925900851109453794491083330496 491 729892799660853776316861419460585993033011873934808475966207703462678820948791145135886596497905998608726353933565926931140515294542469790007215054304 492 1462867105418968241969713479399641795351794750711039076240396065667722909772105467078937652516524956150060393704083067440858457773732063982064526895232 493 2931897691180499581663070614207787592986559619144177144211186372064014937052550085590040966895324708445197378500525948651893182565304915251164627625312 494 5876122343046125358773428539232583190539059473732552271883161225585168109121778474044413257515199009180547939185771524844138899166291405076400402920320 495 11776900468682652776897838387190017308447337094558148922584146906495339357457583705465730787783438897155263447068614505797270426002620861285730726349632 496 23603112502546109672497639391829736471633110483302386602803942723640684993343220925685270121072959551898862031531371923812526107345317824837321293717248 497 47304855535304906506181530605137760642186702219242206100434425315020803897623761661221569601503592741937568319572986729375101490549390488710396940507664 498 94806972131035187334735564853232096682214366943759277990521930365520475617122162942145197921722532760154825152166459222250301532816290655492302587161664 499 190008495804015774456965146312510256407296090936713278828461223519167470574943005334698441576707306344891285329991309596966414536645177406721977302788000 500 380806094691922348488918325837112638900326895971816003351757172614587979831283369570212974619939094338945840711299401498864452015315547004918698862505344 501 763190512529898629071382779155257989066932497926063383375193940770745121004432272181009751077153379953778719331711228038443432640169923509414040590369248 502 1529537671351905122329857813272581400666422407816989520093747072624628564692595610443187105828857142459331514481647306158315922499417506017981366911455616 503 3065389100404821942267696634217240906065767046854864627796308639368860299896528546707967250347124912658089175862158267499368764855466299063727074379153728 504 6143405716211667279751355283778638021597378556151500430810246266976926940815731745059120578073071080795030645522043845364211369424195172182982829870792448 505 12312068312620355799030920672624331137472251680463298771912656479389541080320316539621186116471207221599947431230569227847936144581712797903676532414959136 506 24674650385634754077118261555382772463499492497247193364409640849650456558018339178248262153592544563219667142834101529934899100630070502882774810176666752 507 49450335645770368985040524759591137364970150923801254627758875839822389830726338652112542260741582901445260830234576156517405660812553702363877030063014976 508 99102741040542459631689052816833459605882633706216245053396939960687733090831997895457120428596153352902374749601898506330026240729932797924408879545392896 509 198609650820229715466192824200791910150538905669944737373216223973093322643310788857552645322515903342505801361164767421499495607013272725832516209765520960 510 398027639118749023338015085535833802178625087854913969279277136049622358209915163848382099575678999958413706446251475660677877465133359711632429320880512256 511 797672069470615787643810982357532814714326768676538741467589777853123188922608033338034575084075869750654477294335910268715486151564931991829669131525507968 512 1598577721407467057223183587286796050142806723286499088753250567214003322850771477958609902033587479168963083392337738432150434745726289120788959242579982848 513 3203623070128327930533659684887669430154614024125473133254074250720290744681411446355198416066441382931786253998104502902247583345505219771717461176376971997 514 6420181394883443493241904390403493520047229203355896178003294734025149687322559873586354056131415615051292682423067057880388594399115722603714007735187956596 515 12866235137749268301280157767605592278583649348091791955190977564849237924518174785057310671739662041529543106141217256620637819802670441925300066967798693538 516 25784214971463299232153013508808395034145680578943583108750731323296352948782459645883826462432985705913001694872600794960996901614218877286344236930442947768 517 51671926647010212900851134585456155258323828549688259073057395336316277965105101397229078675867244293157310496959807717944706458073799825912564438112597089694 518 103550846702187654674792484306591040896712591882978703857226656052079700065290567005381008853737034348977235208348827691934838225838323794504880804728616567704 519 207515709299932592781790506873976965577331017561229452081012686537199064478307116535081488968184828658384642576425970905693222958133131654301463887351648085620 520 415859450390979752427992090269543698722473702713002992895144121940477457652066198118801920457791177237629629472308572855033538929179231439186332330492126071664 521 833375080010020953043844647663337299528972075267947908735152878378753260634276606111642788948554860324281916113220666659144369835090502972039062877168633326798 522 1670062518476164802463410229575174403225993490219779663360035025753103211928841631971363473963054732346609146563648375216443323623645086131410922186706029020536 523 3346750213789379774722253783647927115525405910297618925805333064450403621580296158643012944593456904624096061011743357978356213533683986959842124941528037928828 524 6706750781252859889035374216291010849197649680311357049781192154789201638605818106686597882521608689109947657792379931047651559640155603313724811019288035633168 525 13440004099020508857557211109017384576552668595363670692134918280824772131807895309436567511735304191490155238484584039401704800881623915048712364871804686505676 526 26933013271070595874087347570905494909420075660209254569414904504142281972808308810999878516854782009520830322768816433416212964965873246939950215410066603490032 527 53972043963136665430070153945854806066790629844982788867515876785913312164900036755516704997602402215126119723162372479070395749921413191885514045143769613526696 528 108156122768264278223931225499797244629482216739094137192403889127084120768366911778067305922990480822421157601574224182616731139822159779782255318934812040146656 529 216736344154916258872971136606745068538974876610083560065899505755878069417440613297500259860570176134307387708066781996620876590904640357407384697968177444618990 530 434320885546607922596159644427791295637970639483957691493982466515175794596294806077731815750318781247544920425970231256016581804329922310500517516133461617889336 531 870338280649271263621785353216592384847952068859476253152823235627075263333401908179386375980144708140512798603379915687722646978199027141182803957021227847793324 532 1744069580410653364102502835155204356839925717502074246635363076447597874948428408406618240919303707571871512709638737726824260695476419322729145763551064919615952 533 3494925656779700868221047140553271610096402941830130889840083774410277121835400267855735133672339021685740504771683985644556590356774145755814196173686928895129732 534 7003424305476190016474177221592269013025908897312226572818882791850716987547887437796467571012141256455475968248180991670929318645190905732340201640543455902055120 535 14033996415436485279187292608771535652543776124512063363736693165709827812095501157281692856844140068089595781037601944451616171160782323821706330265616260108320472 536 28122288439841181050852461548717066558071468908799347163671241495436443298190454877940901143327995246536479251157683811122747410062365672357464514500291216825061408 537 56353175339460065099579732682917094068081860519814073832281909379655121870856527349185346103319512443359761814518761940897097810216724784643152366612097969098082284 538 112923547598475536194909084536800110040041566444058906674442671536874714290664289884977779839966068787293130253444312519097401600617436449142751408447227009092083504 539 226281517841898954098132986998262243728690368825051763847534409911410213996443252147656385000121460136485458474739841299446021683659050330247942649684516205281941080 540 453431880973693671612895609845848534754595209523971428692366953498141998823115849050714420640621565396769312885182115121394480332166455524420764964949156784759430304 541 908601567110397436265939130174982990581673286749566779684253589226331586701823368918967928330507243756126645746385481479114287203986519828528374157493584720349125336 542 1820678744546815058612174081316537823308312308902381403967546542912758351514830079473014030759542713437429331444813465430879227487280257216430436770177711742358780128 543 3648309165541646926178393504233524042874608228914916776427295214155293754056282760476926760485331380152371421379602948036740380740309773086222189632865490190730219088 544 7310521683979327470264877691667944878265183680050141489838994684970141610165810724015650918903154666859768359739157930423444613012118063479167011450751113793485755840 545 14648851886880304913884601834443652820788156274425304214662391700028409085387394587824467308422260207653807805754154029666355276200909187544030324753393812922464467278 546 29353320811603909774478896571102831770091890377500650899293588060233069900886335455235265558076422163176157784059984396971642652755164496259453253210570796515914845752 547 58817882911563748574124396096785737242047456391401988284542861942690999231925877201383682935538077228884648912546048329037335018910985206311745291503764827792945689036 548 117858248399839355198581998102731621887822264055605349540997095529831717324158166984593669509846620262833964513944255728262769464623282840209168153172776125108123373136 549 236161490645838078883248169679485850170206700646666203000852348169879908891643845145968172688636938754070333242314626229017220296850726042453043270273899254322269681300 550 473212968983994894738664686307016913129537746364243413839421010560192766269942712645498012715161273964945474913481482003017803328909772808975500468404492516856585232656 551 948206027497546549638564361969536356842035354393577633262233713999509022079922257264891286186805074226739619395117043152490833474845931955211672047126199767145791244408 552 1899972234054206619599598702650077774849990432117336877691250813757265023239918178477573093886575201047176577926542244597892120583744636584944686314886829001156824047008 553 3807065280324906135880928407702000785420127797607171511480340329296266166372831555933754675859287359654198848169446033397635490749281412316960259583922958005882409778532 554 7628372185082798065125318820207692042280549461959338535156358062156004572531653509824726327890848634428089080971615155198973480662147102928062293076144516018902342926096 555 15285229425588567620777358514888390640993725828371744831917889224407534354706039995829216010495732287956358828234695407179595415354288128384578094868504448871436349854088 556 30627428962023078222608158778722794394852705465649625187046124649006119128697545944017958730419534614113078989052321007922487738768564101826063207169439731410136027711968 557 61368805332975603175677788582464888139855182301216423835471513756031930058046066639422072746675974883332069399064664005459027070661869558261724538250423676205908131193384 558 122965505483810099812278519214968374980009907342267194593701556428103243717394082781616456065025761076875961640049371990146157327573221825742645324323935779183088413925664 559 246386829197723981001146980433638582371749304339244092640819865971359541260721267292076755754935523958271481218173668421763137989922433756627340272759344562864747854712880 560 493685294855655524755473844874680829566957587987907592188473238173025190173308738041841198759639051525582078312497185726467922649396847723538779793741635134726637763148864 561 989193976396533310097967745280732715217973385491067157844900133611465293144595353833898250034640990308823982131642668654813007552099818371173879659323233402322608813369324 562 1982034726163511141369975601624207542604063190012638262625707581753760411885146463168228205100007755132967615276581931713380339610811882590540399462326393070383884200881840 563 3971363451697998076049519686738732925760454593538917559669466336668004018729344780374158448096678631838397386022325501235839240854342981713567288896320722325021987609911928 564 7957314902137947738718176340458101532625565614105117188175035019656974427376793268823720971986683506821719082982974278089835604974124396492107557735977317018552413636120352 565 15943807602649718276840547995201386900490440576086977179599854173370349776812245956944820806308627246003943672816218510890316810943923819632265888357894711605382931619603240 566 31945970802047082152489486618973141471459499847927439965699276614853501397741810752484399337287774956728898359332976931201924823879197692560633322487669578347322071933931552 567 64008659962967722283736487619626684165967318543346915375635691359687698809310064678776825149722005408537838719495655420865149737703507960771370865272372056253976144937986416 568 128250756643682560524988004002614170778031274781677901639745658979336789646273015705169703249736921807235761440650713958652899655297241072842950171138809911626616292016219456 569 256968415232991189101235038879590166331223860323968742877915017665016272953199480905497278101327688338351418243684820650338151026492982061087121010406589540833617382535328920 570 514870634357234514304988139507903982212770342169163364952677434742717933227705860801310299406363066124462627212136426766741005484782963952976683357071118516828004362076437856 571 1031608989937287343546534001728076348955258741802923052262392885536772176159303644113483026642029012166187751049873937062377135860661219711123552875749029684100447583596709168 572 2066953422320211316966183448880689466969953598535038749238861803176216971726391133248690908942663784166900495350950041182544521503513023032587478074711644669089772886081085248 573 4141378180913085336435491424647048259535299926272520528431346234205152535064624452049232967447671871788667192135649973596471595422094172934028132161533886100026741137426760112 574 8297699034371496077877231903065435170261385310949927116769937724115742253352933275202168234020032350487066787138799729655708295674324599605762616347288965723747873005382699456 575 16625285209922656009768259935812197082967708821813856108337248829625983851875693389721826231710841354108588336289939185304005840575069817900223360504729282518575469622321074848 576 33310344702204639727564112130987047650825294043455715966269244422040966394091040458078631990763236014486086196604557822593190179602980873177842976629761267179310386467753501568 577 66740245116065465942105240493792778168349156533919686998430703789803104563361169451511103590282230577117555642278723940069409784385275246980010046551928191320543208022250282654 578 133719601655443304858164513451222922070095449961855884128645837471048552677080515973729886398075978250525877782696664469904878419129177495208668279688667696564931286217987124344 579 267917454596882154043337806258984874158738246356918091986978630341468472571399006693707181878868934382037090745662373882489186969822237642568478328254813697722341488342112287660 580 536791411765755396740693171231047808354571185580248831433331171481679679577273962879909181923171824526044851851862837650337234202772240589439240194264584004629640808496500653264 581 1075495941844575389166946371789531048951342259764116034336790448496795272349244480530932781030448839942989622770750703259916321846272458207140073624890341403365358344739195940756 582 2154818120315279969705012802233932962387084296735468811613837108060462371087882070604094396429108061667779083675551462438316350574000870470803333722503029594942870144970781149968 583 4317289164225764853015406092848677906287834685082587681776565912474017585776585794658050228701333689328498165696896391360716767539639054394731515628477416970785904631348546987768 584 8649884175641939533241573162458979775603001553388475480650915217654220858754814896215823329088902510642876328085379715689601667862552735695712727623897549503372137945511063351200 585 17330381837782862655366891261950055537045376090426014131938002414703291721143071114219445748735144067527695712068589729164681897026514043714785081634375680149526256318809666643348 586 34721990648563692488501272397964303045769498148150154605148348788196283449553024872014489678584966227539277535932840053900320916655845232076289416041912522584616473493194413168592 587 69566442374897309597325756621774794941753041977169844431714237562857871629279270285495602350175933691674427810447067508963374907277891188202546458582511004287683130439785044077416 588 139377806905334468435297936895241967583934175316078759306263555098646352718904981653924450686363869856540601098056909820252215962488183824505028170162393926812266627786362523635296 589 279245486503298188446454134464378322340908777856110967561058620213210075777884351077623723814169005579209174791726367427891275886316894112098154980721795133705024622850350353035720 590 559470718391854880044624790276545419027898410160128833019180260458254892235917477694797092511220542890674294774677830430556239695314841150372507242237604827571031980255951317601696 591 1120901040503173123453766675102832141665057861567115569174178849055589170124857549109332050961412468973928349243232753253141076575885006687086493214836992276461503340425059690332144 592 2245721288445272973636567539305146890548637805627946944619994354389337111555760285658139833800767704333016217874219691290339347522280662146855943890397549795561885440676433490921792 593 4499281441274679159575652825336978263413856984045791577622834708337805506456145068596150870317005551705486440905234541552991998442319822626372198482024262590506340113591740371873412 594 9014240611317624743756341144127325491460876713671378532011361415793873579601539131752044146064951389489880892124059401050610603680156641918065018366506851179777818691661227523806480 595 18059838469115966427477430560009079735870277503089940078976244594259712836507015083188849639861241295036963428655370094811225657059978157067720693045345716079886882138126237464185192 596 36182391431193366734884357663527016977637603157674246187859532713863357027621903805747221975185159622188330146125242775042460213519286060598622698715355459600436253785860039761514848 597 72490218968067327174711759621552827211656844636192541288038707473785155573505093323288583209507677071909733144386751791359203212497755854266312735498141722415224157199848197725403064 598 145231310147495841759309607832103240936076965914073180400716699039687194183532758070165444937290069798885611993046036065266971995913879174670760147131145051259151613655952631855552864 599 290964393053873569624846312363614641891189431603990205462356148352206779131629691547158154948495070835435545049030584165252397321376947615296112751058910541182739049986981135711035600 600 582932331625510911462146818126045603820449862759668100246557797250078339792387733907970840044820004146199732223938192399941701301852273762501410415711061959694349745324114015421930944 601 1167871867064464222269292602744947535951207331662732822203150440304108768915277919030660558374014422954634226724116352275850078228996872836860916614625656632758419093515533847621518248 602 2339758141755813243228583138475607728523029875612258887826370572216121716491560740490758873316777675233737978000712639503633507708578396297438024795658378692256277392765679328798349216 603 4687545547628990755578918004965424752029916080229816718285172640490981313475066196158389811101552006706015731595867312917237535339922408663410066263361542884293584765027388535590939728 604 9391149623492710049401339465959268094027544818470231321835208273099438387934021822670523751139097325889111014380618693654416110525376049463888165870812656768149229489046836827170362048 605 18814418089991436100566475731973473851615138585832249049505887959696084214558543572943343226041770002238010512729593473727975189949625061264707641854159577670704652355575215505000160336 606 37693073865994904204660545064056823030350375069448070910682718746386583306498087001091277899610690705395597993395899120294236317696996047203277903933387683610221691466113514711319193152 607 75514630214783146554606668763731776857684497423710588785231181191944440709565439741222556528814481502266617362263404330950815574965125728123030433035632810870775023082925115440626164576 608 151286225395152969399784494798699815309336489417050071498193849782231429612269410960525114516815163187484077475470020842626317029072518723679010116408980509042213326467246402917227885696 609 303086409024212257523009901629451232664238551203585676319067346185722816313404016109589473990792024156856299669648176280484186696069461979217954113459350228233040412995620747026714582860 610 607200734516237152492901627323005669419608247146142419283493985613965546804538420596257437895907443877488888776712621751431478667987773022155775988201478876763308346113497376437946788656 611 1216457414622256369704978369503230867458080515053821998078037835073737744564347425540469887866659079089112525245377638355302504241387429274540661109718267888397814880479439025527071596408 612 2437026720424076868848306968720900792153889071630718315178175397839088791039236019776849799883006540846494545874660066415484102293598625009539540486067156046538026137463766596356499231008 613 4882277671615004120780344352674398589932845039063855666885398276634652518992914983642402011712018714518472793691155807607730456518726735407961063446223002019583959911184571049985847459272 614 9781003804763709007728149535813991191115823869732549406828891515182254911814715855462208847316048694687912991265982964768985416900512441593686091840623383892183735094883217814517392913056 615 19594906317462039208315620100610958303705284746740450617586625355657867105619733328919586457647978148923657979402435301408794976988627339126789029342067791825715864211433520793854075356848 616 39255610050793320802349882259187868450357843508031604843030935361902448775220069893829510441327717816942979952545809346559238240352459590132411750005777631734128516466201211917346729775168 617 78642822038023864375497157807140344366289945804594871305927603155494894655971741018896450075219796944250891638808669235174462391363705674914204553847162866370982920779977689039432947160744 618 157548847948922174292589102191809903663728409186253065851586671174369783523006684500267758535568316509231646745051439554460896604044984339127171215365540938547417617255105908488344869542304 619 315624131924432876364849765508206475536051731306889130665176552497944146446818044326410177507465376236536394560470313824473917710360400434187814269266256344650459638541016169675643370010320 620 632301135902042808289042653265586287489293288482544259254359525294297451695245439304569675887588238909218991261675497080052084425261664380242572215602861624412168085143641044749194001872064 621 1266708128486427184740186948301770364326939071221447414238843846157337818631415985315029543468659133604088140621614452259096457765379064330130513614442699070775174212727857765390701462019088 622 2537627970337537505804577180144736307350583130955612619937937283452161467744682184041839470324283578779476597439755820716177493360469599799551765595359349785452024510336866882566029840588096 623 5083679815536507110044532830339860178024796107227039285992690791800653605698982897441518610431602576350225528961281307960601740905597584256586662278718667502564910668831179659021138855112928 624 10184207380795878416959822600780495482696851905085706664219014033393968551817202853598716560429275990282995726086101948977696990180511937828139586733437270868451544633977251105820436058099328 625 20402112044947824188005451080115911526910444590205983779859862732192900455894130732794094356200014669178677754837055211479562975844344656063762514193793209257363929361118798102508801226430936 626 40871618656607783084182513917341664176854370740481108462563394795195727616307711516781511183082954715582728115003813050007463942655330872942491709841423753555649538908566187986753460673326432 627 81878033548084827100966998409440708376276943779595890349425610450769367033318472118614098569630207414867657734778420231665382606911294079191684569182051952142332445543355062236270232255469296 628 164025659565908176067137937968396176797690292156459127547448862622294557668043042407330349546189010797139718479098428726631674657023852824996771437362512794346731626539155496998067086328571456 629 328590532341376960817943101629682135534782530364520590585928526993258638301892504811968631541977439760184804657659766772674796941164204774927225604057551071640805351983064409028443763696418640 630 658259491101875139003220654645143834948368952832245852153918657483856322535397849618553127983153715852180344714245352184172489136561407799721816666780153109176294901775635648121506709471388736 631 1318675947583849190364561693382166697206116920406656039317896204366123994733369812451760046257469395459395139106330230287842433673192996603306698145160177862333398261112595394964300861336796384 632 2641665825927896205445364154948091449030991870297640748655910187529070688791887851332827673097262718428859177568339512414679778146526355214339525913520099012628413437347838987371176607461630592 633 5291959961406743278203912262405985189692310584418305233718470769562851454435275728301425419067709615273417949515837014303075309645352624653604235247463008328828261964192324153642685707353894832 634 10601176541915388291034192429831574962645274856482657940250242328135123062573551507874390983881787587378235087789990007553582125995305077757058837335771637264799394107377940665086036399569056960 635 21236868105676727322505494326394993672820460275911071369390226689121148337568620180893658784733197819413587121338767985223497694015103875645221658534992984337865695731023864870464761116628636512 636 42542766255045356125885207586253674840700741677713653716559937443944101099980274692077071203405640928141408134195111910679662272079195191552651284796885388292265206494583696821514898868238318208 637 85223599698389478878045321748154458569498772259944713815632100301736434860180091633582311313852469254530174955181883599536550018630460496494361633129664651163447595325887915577971807824911282784 638 170723333773376491008640456647603134915192122328924240396288651431169335040799267766020960441787313305555067283947086755427550986205061219766841393331117051484729555325216875025827635826691858304 639 341998964570048374083347985554139727484439893219406094480089015642197657899208715369371525294612808683460044072962897357401315679373954447127839958248633096235688753429897989743428002162169782080 640 685102523186687532298830115626146370276991083561927416335201456844113291433637790413402259411301981511619907156063242407895058772675572909443994259670064179003836792418724458870401465341911695104 641 1372414347016893554001530164501725190412464486401346840272348581596943024272580618331347834183571544371093342462299055048564770013088513473778089858254965370344512792558773568966812525398750431846 642 2749247295320824086810800195502315280541893611357677695748588499011318931355771311671782299089078251437893741224943250562678844961651762257336382394339604765362704000560196440385644240227354946968 643 5507332241313325200447082931806431498809329984529224557558313837435386701206147815736745396326355121752261008091103973501757737126867470648651294910642264895304897459978375943502423630918039220988 644 11032339783970004454545130945216464873069745492686187447238901353696271079401506016259852388949107481257469067464642891756315568660862833565259650065210640519768773837672718012467117562762737096080 645 22100031954667484515545060375394230389246160440672575955950921627438711734594102442852551144574701587858863813636875733368779284708688773435017383197159691249804555290469857328449887718670227300868 646 44270768682789920243999717720711062064705659791945554034848081094969762620770385706370795022502376426405578984688931366449854864191303759479030932527796202920143125811188557263931080623629960819152 647 88682954015512736733975250625155155195259003450743663321272672016378674285420591747625664062396854477071407454856946983131747131319009838276360624184613039668990436933291335103015081281760873514136 648 177648741330891265959902131617776372522213374635192437145698363685635646658600824165019476159577912202663313880672062466727569068510824315189318766627267346995389244488411111356336002632523650779936 649 355863177542068629335812590034112334605697416215852992820333643370448467441865811505016508359048737410148691549361864840375892098369817671199348898943661738423035476384174569876883992390332904985700 650 712857744844709453503641833665343848333936166322642222698541118739251283133059949359988128797883300829941510674759209494593292119435973424040120529265577565710584927583053834082191959031237016823056 651 1427978381810678801554836837559799716745129250681332056110627915140707348506910327096997221452568750359382658670374656648729384786989891731456889998056646677759329123367276846155074319614516890191624 652 2860482547863877392204780015577823473644772337434759333648347185605824261495401510948036370618741798117764591982461788616544370670215673229667077875164276448194976783136892048291529442333119493474272 653 5730017112540861618240290448941009178083732398639228519058674081056215870645037253284186474354892144073142377589094818930628043361545453596159024247222360837738457054741479847059095043205909722361192 654 11478138258707936904142041733452742817755840244817876741641307581801566436598542969344600414944601383821511142426532121256334690765319121465967785488232337558173921086418351195070262403491160915547680 655 22992486369754367097258240897690134020253197094856569252403780770421353886859210687727279312061100992197078322137674808566732601776844856615383029997394579561578608644118038260987432337580185508581552 656 46057392444185720772464796656949564809989427400154770043049892754479149801042670873530715588465998433502268718844570749241591644046102940597660978036648968013618750230798748263668679736356098372135488 657 92259631405415665113839984933665828332126579810965428555473656101708552009468643479409551068763360580354620919757555813427061937013757158452920537442265122466291050455680712104747088201047462554829444 658 184808955844919777365500753106865054088548609643242634049695053388917608833703890423515341921189448587409408803651940256741881171870616871421038237622464617810689200899527855364313633858765456730775824 659 370197326059153920256029176293352580159025422528507421565593378500736994902055247911427740345018454665986190216848855057311525437898896351891283737874823254757990578014704112379205237870344294460028520 660 741553480856936571562113692745950104281907251541059150063593300447277544273405429951649593695316024314307125652787659202278577064113117921880982001009434547789205508460705028059566416046315350917010784 661 1485424731881114354380984551056239065440634032425994065081581612660094344858492054880269274289077341823665223038271916310912614162406871598215520929569927624312262572627823719369911132657419454711878456 662 2975485004096711131275483433241155844634907123539739660071953248851267202340346499714478722375045270037432389541937028434536148393175014705338155714241972306092228256668474765241378866444416415179470688 663 5960241537579603365549173980564527965946042975280624268590093725984759617956826747965675534489597239554895833223642352559498757142561637834721256183786347524651575598434975285185806710068711200387122128 664 11939026133931568937094762189293488485244543406963538434072561908533969662465920993004787248458207878069853774726821296499850434997546492517532401878177500874237389367066002079777711374497179140830605760 665 23915140172167380036296503176218450639246268918031351170264266385536991215912517511865252564057120705557336329417155767249166072655374793631958462095696478308996641833331560782124591833753619592976186728 666 47904456152943244396806963947699848616006902044271250944766817908012086213786386075441861262395651309949930218761337882997262550631313204457704240870075909739037009865062234809387521837025761808582323872 667 95957271037947663257811703003544988163142551410855679932999413258011612052227493308498255721432894876686564899942156176844544809796208019033753697607556322931952435616948772621309216804165762929013696976 668 192211259540017675444018956223380558188542597466337715952930381399998103353764428932225577836148974266946538724723273175389129036659579258304197826949921652771661703007546151247686779868560004481725492416 669 385015982339845299448343724527347660402836786451993376147195865183478715627625542920283904729357633041951667232094584339757292997863557770620473747125004236399801085855008322174080523910668786895169239760 670 771218891199310496017299073215868408857176755942622640777061935133922449095444455952233307572834635100020514029485244657472655844815914049265103680700330334512557531389848683705574976168435129653774989376 671 1544811748256690769674294903227035761942284138783135027409039319052881468385458893224662501239096315251786741692792895614151981013502073273565451389506958874041013835077730071289777040031735486834081581664 672 3094371428229521094627983320044669412340429531362049546527909535675836077160057749089716774665046720607064910653230603826717300674744636897201390835226514158113825214751525550336808255453201428721226369152 673 6198239169152019269419389245653900088947190680369190345446467183509617670753089401399518351559819344016666819667114167110150351975853478413366717767000738089765662229503328405679682513706389407250791008052 674 12415470963689992699165623702436922706427044596028563195674230591335126374372126609239206307579090493638407636055534253133732205204435366064661307727096895726607348059007211421371497033012751914118258555600 675 24868928967195978808627136480516293686625307133533159961620441279485674500673772921550271966637250128822968194377530773105517728671138489771529731646593585299778218765803462593620879350256742040764731654792 676 49813832014023944437846051112317483920793050150018387063784842752602192505206585249244262636232638540738242233287986079887142093866812494827473695677986758292683482827185004688997529268975960506585892396768 677 99779619311730023850184532454586824633967214432288748298346469130499146034764391397751661234257242416395600990543900154490586706370469760217589307164499476281520008768373962744018357762155332590784298386104 678 199863149190824317649353925369077362852696657129081444938246505511587814118231224594029594392098415502629435029023656298413778450014629061560462445946050871955346103764755832220083313972717488336793623957344 679 400334147887953923869146538625412849014593072246078113553936326560769568860282500388112302101666107795647966027422878711213476359660691922161015147759099856495786934280054092622227003065923901102398761914960 680 801883994788518424879170453025341944647585660467986674462759284196727018968205103176330830838270769172074123993596889651198791638584251442402210807252195938161763322061193041608574756372825651062420551830464 681 1606199500587890114929869131934799448923500818109282834077442386788846770716296696254235206307560164682954340243296686405514909666881914806061881433339851522916415487932758843969295599447772666229091325365016 682 3217262023197486760202794715637830017103660630565184638458732410368479006992366372311617501877157582043520864998799187017264472113190653454638682504350622339018608663486263209442883372299788060666683094138208 683 6444250540392898037362413121167086507793068492553808935473665828572878052572006959853131417083170264875418896611862415094180111170903180379297996554157512743912903183696538691268141203100099627475492169006768 684 12907954068781645108638473622117025962757631447954497188059733672817596182318562350166055660824050731327592126452252912307662556230850107698637256199227561619577178080841101927301031323201246267235236299474240 685 25854815905479095312708651626651983808655470033879170378314636318658473350480507772243937453922911254638968095728167211150601403652887485649162474463016607640331443786763030471637707065564106511453071194123888 686 51787447346789800816280712018139831383591354343698692761019610583363508672647781688311527172395442093245503877103657195371755389688149511802100873055156184083017062823687714177346702969451440976871339578598592 687 103730532901593638923056823329263753858626919390792917882561933532098085124882492061399806379017021037056335227300160326555908765080681616343200315697473579765095695315979802177277372056738563094902383515446816 688 207772342219215352427104445244495689900142260188376900486169291794938305808938841492353116826486315775243325400786012524736613501570128418164397770569269582728314529969168351999722676349148488472124175747392896 689 416167265691418886472623502241561285083707390944915334024564869005985252083935726398427611214365114491129830401686241739960235122374350902261772401523852399562944845184106124509504188577864232234248083663949320 690 833579693888814136182076227988262380734260523026153734153582308844187785099987539624297977551515194863546020003600916860894486483216889936389498523818331267338521260859751090039126048914862975048495631666225696 691 1669649825979032049838213691490544919474228882338843747067739582546009794335957953190206519230474012590350813417625809090995584650316122852158365555028299136938930306265007529515297188347706580580601487219223504 692 3344280528360871654624549854009130154959873437250760051656629094807288036943881654263634166715835270907219173656099568920404392668396931663075468124839871478401636181621025757904684557731374422128423422211991232 693 6698523260322339772551573096774209322895290750951539848263653472051555556011094992140841006846710774125119058883764044117641943480333472625640090477922094832679923960467498710299757082637569047254687638235644912 694 13416970927845872471708092971060316671741669254803119186428097508977070076268853351508827360523502012871599540910657900788950203247746163850258489412328893417113151115385891809580290099624778500505056864094614720 695 26873792465479330307886620457776181852090553549302440518458893941923682442041785770626799121229001421456429835828264085571715100066394707439928529554831699107640161744739896463686198091730407251703547967993923232 696 53827286150533831344714109946863460721395537177997285328123185731786449463091729676471887042821997634339321179670424739131059587274594174358680160570011222762108042517416018616423631968422515004793964415597234048 697 107813981890803884959399353851279026123752074727365662881761619064023399590983978881290200069243436985233071007842419859112849605561209087107352898401653277408364203640537606876058343291139854121675086754428901264 698 215946782961080214458740975617662261609426150197473510214553733328947800511568996819273252105685757403574999312687980479927160073146459650994690951326568218585024644492486353038538845290869356467524489355326668864 699 432531232760516132693080699942187886924586487827408278339521431693954167563228445759080314885572486446562821612329378214996226405734960980509127169676450320806311751844093077453649700893692445262898054930759450400 700 866337799197743672937358897298102501260641350519739072499870793460025468206637795759228251119546916171951289198565590940276265330354005318057744873399528408885148429406426897660443422411292355181494262301731126144 701 1735226379178334948650900254423821295357804934226711128863237580321867059859232809617633061493856768769650959201425728644103425533730972957605688790377015310038032321335619684736878897199872678577309457114951622176 702 3475554319922365102854165428502875176388654334827888225453467147447366366610380055433619241497239410390798680011440550815308640813507870558191775667909947604611535567716771148305741899154321293583260779252881984128 703 6961312214754855241223188548368146143904003032243535614868418286433904453458327965157459707329846098437866467916299365849181576873199340428443728506506699932984367641646046300616666274367661435483317053304509929408 704 13943031579329960553476092479461083870061394789662589557659804555946152347391791638895361863330426752188271151619435260135491744238765879481007811354387009313491328295717100609243697500853360567600225096206511781120 705 27926879257714585861008772680555860930005728429204726493800530944925508426552440071697938204165602091701881148778704339032836474823733865121027161382764728993834312013676999921355802183507891697769437552810875165948 706 55935390713538501230130720804379108239777334558168547744562905555917424316642593731210305363340701358054439988637076315589378922339871942560077400113510878721371934871839597248448418730618124520676849826417453539312 707 112034052990367376616623777425590039368488359155337115246745787760761948807530390954495189287435725519349524181066411507398860164960369869893718765029750460126467477191104362276381328092850347178423808771398642301656 708 224394649107315501545972226484843724514844098388674270008731528819378097963551188893139535696380096645180336769717340767237924970481991709334565459664958325620382169277059060111731637448928890630987835779924755049376 709 449442413014603568495901532823791126694057781344844044594868862360679122608572978777708645854808030040200078711955192399959348003451184419328076361169475146481328118398677836213986873823233033698334540645773896243880 710 900191055629152267799717225355789608716854731824679098344549334165204098580087159538276440633711733580078967768951406530885692131876770839974043606018067283443783796486475104409020945497216572269386819463396564778016 711 1802994684162957758490783726560956773042200877180902276191266168768712128511601959241447522635922395537385514811914395002276552673842293978506322697244797195430150771442937493765590060972191246908837013053309253256944 712 3611214514135221962764266004820668657301384581424892711386867338414032119726059198812684328008842647829226188171851953885563442167862092554129116364906919647945467899825849557426276461899898698557800774359650753915712 713 7232879772791736252736313147370143363274197010012183658678550159589055623619129927190655241468636487801687416113941487113523759647647864762092408861412275827670552748902713594410648558552775192387209986394008545311272 714 14486661034626057159888188570197898823891249714349163789166731284700094015572282913511883653839175359889844911768358132911841269919143088831853169986021424718900339396307456147937488386611505975317636848137431165582240 715 29015126851336191632762880113773494293195581233307325472228127508828066695987877989497565762667675630139772155286293921420987012450044339958463086569209995332539320770844894340577829905470907273445255700031980945189072 716 58113863266840537891498766174302381877217326075832646732245584896511890721662380303942728435314001080999708974071743154036582970123605004506439666332754282454555925498149752770561366075437605192510475407578199118427328 717 116394952847778398481663012483544281382839019071660255596194758852286860685876582942270153241989077563742721404263200797257703387021489783015517995012062254825011581988627723676210376707672694989383168799070688899137424 718 233124358323751442360656985236967598022486771983310435455796695823099879856856810553309699226700305930972049720765830572884481667591539114036313314717231889481822625961911883622596042528940359187490773565969959122840384 719 466917650526839944955554831362559799697464038870080741430771672399181707196303529855913026970898950619984870382009425869964792692051683085915394918430081608437360006543704480001350495596386650490939819222211891966799840 720 935173168812354010379591384502368806699909067547081223899899906304327309357786877210413310976794578756051282644974381188321244097840575887516326414851398875822149522327170385515017812269785165213796182624967731375837824 721 1873022187156798209963802324948887718346291006481530684146095901609035436853590823408157927434597760529351418230588799897132229242745322824368710316796057964282786121891958852247637132067002767123821230893572355072904136 722 3751396073377776798336843761786075646585527755737797840984783981218832509983215784790978465831212727093200542342457674835243940579618987747409535607778636353842546398259153866930477279188870407640100193074418494788265248 723 7513495999047900285926762671493680052856954372012144385359351501517846061389999541037779289456376560445294934339476251167654150513616717383669249829130630540625016586061968260995869703188195554968675759339189152529172048 724 15048399702680493950359675638830417625085706465097386177498270081196054205627135024987203294500655333408377567988074305329640839735990918545038856885407976747129880751211257576261569695997300589314302265059082630963627200 725 30139616623658738510136869451161830582107855429609926403480072169539972087204626358229654224388219713459605527523301287202446574705927763737057372908034404407789005398208697005994905339740413064915471191686176742657332208 726 60364867683912978239108775249325651828088595858050160903927208353375671526309965332969803719550257520204911838140907927491222939879747380768074064090505710642636498587989757718933342574972449902404675706508376446774820032 727 120901011447627466162658820502033568465897773958419106193801435347728593160912535168482943885026270463466403313476494098405261759765689396075645701400710509554372803267626409439003953797282896036493092533377910911835278496 728 242144575054857951694200181010831666551236712401475781159496907977411686538410279342052560661904051773045965901342344683656155279543768061230286549240819195646945218718546606880282444889241784536353667307478137860241833856 729 484974283136573688026764991756616873244826846505068303924371702024115349709200344663529570298028358460580635524427132915214361534200490060425677287439271729787116871246889969851687582614303646294710425435492151030658431440 730 971318832326862945330259242983140826774360536414370091059499176186814652683160261285908038544497226750138678492339152926232825018626887996781562952793810136560686610113373451885620550900247447033427032512056052681666390336 731 1945378311119857408774173567358016896950044263290773428829692323853062547220909313139626486791387958377874659656550173893121757936878761694244210072099328905987612551439704196206630615418746726783140005558416339937305351584 732 3896237915171977853775657297499504280702734907505613351080772590664991578150996207414873792987562926510943924656844083867555731673007494789850588477222075077707703765305322977284040258073997118998851892185441149022555844992 733 7803438871768550505139176964431799094488697156987500772779260900201002623457920103920290292895184034964623363800047915394762791203516248735924237895827469814275120000079297667608464707880314360506625895233919862570271881632 734 15628803826386290605454078667729179255143848997927549686793953238144044181227695586021665999630484433814717756572815326108828238122035015784294597674421578946269664939095898761297697799225268966031096012193914854190864146560 735 31301461633263386766776772666409880468115812693861945695510981983319045965728505291375034602356808803782094999303470914727251766776690666310143932004136494446918593983395544860595852835878770196983994761674175485684528747712 736 62690631227508384645290775994722804851887854783737584034868114980700007138003238821413474410905297479869508970922622354473694114618622602103397337318859662002595716177198584397192620146614004923811594997921042525974658404608 737 125556685606560690024512983804613239666001133071266590199376748614110055805935959473722600491691998637739867162996660825732702297249343142192109313042556379215009160669952701494864942639004697880090410604663910093634339558584 738 251464217516209221516888831239561739256453113150116024658034534533640194671730882609236504323146804631481432768296153885036032730522882160354847902894786868849653777971016468390689289969562771825115262426971470270638724615904 739 503630156439362762311974247794811523923981519573644713871660624540293266416432882974972137408535008750260600026846972096611672333760754003702636383587744864280264072687367801247965340249640766484670177478185171983726257759280 740 1008663755692614163180341666220999138670113625694114756854504360026612286978808001462942532341552816475116669034203272846302558412951487373391153922771831981722441178865405331429104201120311978638219660204854806852350132573504 741 2020134511749040657443204929848252709467349736121491098089703198136742503722730751514365237975106546463704961517875542979177514006986083074349149355762253775345045126155685713756232631771874269745379864037812508935021579362896 742 4045883024225705977051453054509014283188944441709505364940795352440520866975691000205690822534214919954353169934689080531499822376138382803831981731961687174490415789161121529308513722606249164428640815331830808330685787157568 743 8102994506995232194247732953036836931580745125865116228757493044845807175215168084353849095334024319849403758605069790346895290625260991646474529117089615110440850966667418751429660439594701639196350805628407447886315985886688 744 16228445931078104868785119594111290593567202736622443455266790769621145232957908336592633091199237599580202354681522839261581872996490435370570189540511711743801740710025188888484586867953809899070839961186306558222520794916480 745 32501807517313378056314722245511787023163709103799076855298831764017180446845506027154669031898029473665812101396787407174693041028740239476224098213625398370915558549519497416566034920461092861021131285323960309490041997617168 746 65093446344941092750118410605601985718386025468706533600128163977584140855550390762248143762795167496342438986861058271652444672128999216422615634692454746508455271357977234112325792210029131847801165296550615005070084810802752 747 130366562565146474362971994894205199471435559534439143795946814980983446805837163329233164633984380678233397428176625453387405487816907710374425138914315782873170624343931181277308855436123749766914874783124454460775401878978336 748 261092464880821526451414337154412855012198136262930440783274604013597223801147090267940083484756852727563833765262268726939843262751633975807238016887444145458861411943815788659932252904378471676454837946295357822821268272702336 749 522903638164858142112481373763365817320574312720023696122514189095177706122459655186379295479265782837468980456941817942498078520834223205734994558867132705907703102094857545563814555525422296171566699497455204787483715930756000 750 1047244693136146462644268146435811849233504705828373021356958340326321929285250259673756847978035720439620586766718196862232941032330356919711026167918754241795366760604167027615529210484175297980447446204639387858649790632214656 751 2097364335031350490221855717504364345159297211564734397499817488256031723645782688516811864378564514654953009911764907154520146491628282341615038735353369257721375401591389286483609346994187186832615864658306752180436496223580864 752 4200478567580816110310350284274209983703170022945445504571436591718839177442129715372220065602115176861329692580186841169148821837191701687616050269738460063704034563948889035472320546040047555408673673814669457287146822365464832 753 8412457388945211995582365296250236718607268658870565094908649933081334434413955036437105885390107374466536474928059460607503752647079033058458691414460658184110795452079250949940410193216538333443712967978365420969040112364833392 754 16847915285457583541088060047904106939616394543700478361348853365449981027887301284259543279151968790420827129391490477753419723239549325483370564578888792481627043552521447657872358588705963112140157176654783854727573159997474240 755 33741833413737865417760278523365143894584327610535240443125547485134048278618338644820891662328211971278241333689443777529503550804278210079039739888307452389509550814445647401718030256609453710084189462005614663454245212577090912 756 67575672513121127506688873901844147819871732267339048327106776478736269002924149442245393532704972723429656817191813199104335310258915538382676701237674639631530029047696798975382686671613962391776129141403323234906688210318466688 757 135335363679275638644128863715569434997141743101423365372727267921560072390651233142655414845117715122458531103450202240988307304120670855043555052617775474603964201212082257137000679712995660177877307439055678302213714348642938144 758 271038764664618044549759959254901148709080043336337268182481965771295213550908334801640085249650969596115497145033556167535887975447021266643513405520403339889736688657541832646471972165526791144404713190609420269228104553297885824 759 542813632953061737964228519688980319589041084728717041565065101267537652068670266342972151589246777503909743970701473958381246701443141826246273735891944589665998275115366673467796783583201606797970885722341391257951895805672368320 760 1087099473153774773657874241736316683519844165569519093530332541984969754071047726165328265358383231631176987302671671163381434903984482238411041321486164999105046345831299363285299245670699262614264690126927883954895165009497929984 761 2177143476391541250967583057197038470508238260354363485528527955346191540550167143490605174908825374531313094443178789330045644811303621207310414160698170470871148084324156954914447172698513527367380353808386510293825769368980147936 762 4360176012951065909238835261842887147953576379139377567992781653444887145916477669301107638201768571600544428562028472666656839629276555875597491356848021887064406953971430366516591708111257059012462654725834505355722417437928871808 763 8732130606772560749192552799039242469476022743781982081823423023836438681824081441240414925889359058822244433202491554276229939528395355497381221950509422590412150719053468882598226063858474831113524470694677909303198107489661179328 764 17487818375285979359814870148785421286089785458570418055322565481566206143630415087757229150750361948886800018561852326438292399596475198487134922374645602813390975060328154064326537422988871088404247263875373615789902760206929230080 765 35022752908957997323943934158811417596966276379763720319370583779228496099230971948458808000690520208870724082847483071515090190823100798153995152059149552726529782694907063003040586110866653281255883833486857129671008993475104883648 766 70139738134688071856516256040103985243505963684773209056192073190649159822402227442806315399760633039935696257142522980307191164906502398667440918738015799652555230538315635754856194751511128771406546278445934055524424933072702614272 767 140467948213792352221933722051268306503548122965340367545512446640774520324958135854699447299941475339358263781753843744449861794350557985274514175470908782428962638927909747386819410721978878860586740642306222553239028050444714344576 768 281312840316417121461669864044657285040168637122268633957281493800501442010223633647572527600723369197690270098445283056570682517776222346428293026931571931105629633558376446527852863881871000356720777455441153990858412469488046921216 769 563379597539754917480340361788477776004830342644152365843134855728726838072775179276397032366151967993485613494364029871401591706113948909010215917290123964313535417995933068076431139524681753320410259282693292730250473527327275191410 770 1128267028893351184074681990975281963858646822087534927543413447712901584250206182515298019061714395183181373583674987259323636753350906250327691561434208132831623137750226486194313102571243011854757927309008554957568244231356913080776 771 2259549841477445999779499367947450871131386101537732549400475394730939447418420196209951549182455989764709638645908115794692558677880091979249342016993014806479973352142414349094551487099917117496431939259171624875431299947729334553204 772 4525131250336379262819269507888675629090957117800790487428247788072151452672856054778614120482966378326113060248932514141475687698116742915686601822235226694593400857568751451600953538114696422566696047800652279671452222865489685889712 773 9062326097883887755714729070505728244593187802433949735006989208622728413882962941645600058496127720533476660940506070697341671821821784834610121758173124670699625471618872142269676469595976453975889255105597401142514815889739291997452 774 18148779390190033971581838250468210462008922738532636990314965682202307844840427547467943752052645368829454402766294226223463936494820167675694079743751591904424898456200482762674891725925120125636772829219780485884250372096998424430960 775 36345815011847464845077764894429666973197982542954462534476033123175298514006004367387577746886227875912295222400842213867648020326178361439332703447143314196749158149609785104670869463192122330977984451208614803514489494971755240887752 776 72788142486629723493983706575845826044756239217687302176644269763891962676662307279678535979334330028331363278538191950576736335325432775054554494813566889169297038773637209367983910949068008821364846487955337270520956491499027265827168 777 145769317241126386274922790843964314399803068365357433546702381345889574953749751931575744774464066236217720828624213660408115514343537621718477792647308532814977889410140747814167921214007661059849149021333308141712744480028271417911404 778 291924699017986651123756337072473953420187316590680525480232446327990449108349778607588835180518944831545430200344086839325516716072419386655693191334966574582723402546014153784736041059758608953937210133511883484767151954116976608336944 779 584621556362186291022361144768446013860543585659545365718556311120397129959898917597981573344633574332825606988977083476688194766393948523114582602800766000061776059527421975243247853854164147366500409886341417886908268882408121900875160 780 1170787429376798559594419230783888241761425076275459360953295459169626723406196555961570952656458518005120707154531986549450712201286116545835557645863197701916210627925631285834047251177622153650252799011318137608564467713164581170152864 781 2344663608627356997232847461020100166446029155146541003676940242331169928176701199939398530102488105880600789909039243169570297424259612998756542342787952388104132855267259442401545619878917135129599938782144158537469033744376683154738616 782 4695504717002233750553712920944847698738416315484326570894579132646172819082018575911310309784118351501920331018029026480478340891893985811683938787699018744751688909366512626269993474805179925917388559083304083715618264124848407938343008 783 9403364897986357509313411589625026177877016606056858037222930310388308038664680212899651973019061698588175776831214849122748579836646150930649679134372028737867469122404045440485930119581170348244688536436674692262508234720006127239133968 784 18831440723936495035038794674720713916554401162290125865313404710968540878330646547953366652939773388345021783252743290569080955779008660475862961386692039972463120852150131256863746579103961689309199909413482434187559882380630877203163840 785 37712305154638459477388219864322721128385724349602275470949676577163786190341945767451469899287307469621072981199862307119971917338485054554588909162557509969543465447512366442115757290148558647717484763010390806478169527416637352661137388 786 75523457722807857769397700758408028847325292749248598422545087464780981248045196877992412985390136325104204791788476066203563846237905576314903791103461879988321378381448940741008042844178387833633139414387633489162438580144025901831894192 787 151244617647772163347290220427460806682315290064824410667319205572361682689866118816343245899781761917580661858981758384247980997147577343125916605931639134626760263582247275044329024185386181583096414785019271767699646081108792518547297016 788 302884639699857222311570078676211111339959989262303248979096472430322805767283687753403331657566502369905828268773129272177668603638687067244051259312709018553755540803193337213283925364831174997853101482526553114148830003859066466861611296 789 606560117596407431749063864609868563849600410627467172058459251123143621397775325411848905168021197845258968553137225318785686598637879383916476716884162778464550450505628246702603905965873825937988828012950883324962305985957451542817926120 790 1214701911586200837749975143734629810038561685460655692317451114771283262521966550633782294041818781901412561137456384186432071979996769266689701830285815039643179638809739637957279922404170603760542906121697320843253903928393540303825259296 791 2432567293065041386874330016149174608489364137763909936248790718213077119394682238028290205630513474251445683721052639372771256805911497068401150009779915941167276610717160635636826825663312993536004453814425869051005904793190694157468555504 792 4871461525915362196497419489658179193803209809213016975725358413767175427490862749578031646354778769400132490334385020745356739303658911206845792717976403606096387887629683990718187613036569559101846190770914192831008003459188615414573184832 793 9755577398050422960234632569914565175223799460150882550648278635734520201144604768440880899042363988186514429785649056191475916638946801588809928912688673595581230600418094383546144450347012732424613632413722254077156757166512703010759662712 794 19536463488540243054948852321025543925682358603751462299691680887869379094614968075451397010750340875145527757805056141784476709341151561527856544778849079957939370851153641571311827349241772693291069766571232244984595014829296350384745911520 795 39123546221503207431240452146106033619814174451049036500752592444976908784405721405842340883562056267257150832661329847584078654126371189492759784579014692664893746518204096871503914109309535046979910821309764127534560863091911038987289307632 796 78348330931851857505166399300321958776527263389190296804243646228430118759163013321563775491246861568446492299425094823198407779140878511859612959200662450827817502668201821200768347040271049414755364218954127530199863393050458754410173584448 797 156899146251536982971785062492934354215083967492167287350301571239817444200264065476934076191176447006269578599833327709659205235087269765553355631369494762811799145773873777415097217821274613734351413709929319248734137813932360331272622734064 798 314203261278740501866474652770449581754226816411907962184231700045549301764404208621481202799718341751292345201632931545843189823785565014774970688675329247935926572422687824857315483124014257278384197963900766874137097683527606307449796598464 799 629216489637952893761638625428237198891629698099934056119621257600239011306594375897328499013353516384613417898720835929826171659796921239935706503117615962939029888716744358580609359193192670563516761551648864096940047582681959986497984045600 800 1260052913436849567580655890631150468549611526752104375741558230218758838168760669103389184854540698533284290788351617535931927344045424900642943257769146860012413265176226134893175504276713653140530254350992388891211799596617414716192749788544 801 2523345812869204885734846914119585589241134649756252135271592348847665957933049879051015613792804689151705062252239972456007602457433919511380193420074821507726976431592057457965033727793286804411785684972389947454469917351381208604709377994956 802 5053171597729421272616764093953740482766092492016591038120136474515628479057156839790505715753055962473683085855553419680302700453553978442949000649222698590858252665663325292287432894066292605085021722485590234253032471019055175554066512825648 803 10119303608374635792797312134763243394432782295639406058128798558734172946027716522634726110943332836355544189097940871087884028875410330439354759464090209767075333852382578328906058255216228172313301453325806946563970636252819919463554832108408 804 20264528042580858080722192163238011646666759214491260080034648336874177867882238731376881580761107495527444412969549805630325313687425407985623035259470044704868324746877012146474501444599742268913118923360866849243752660935058975637953277131040 805 40580899605560958636580039396270842561606025547074273838043460141942709299789045215173046397604255463539209392214964856750628886261169792101375112975282821587364666870485710893581164467432007533990843014078934363431297539959211773874544827460168 806 81265486251920402223431388932131323659757065330332055032035247220274125727627225935184659267372591872047059916981660204481214290294977536463008310863251107529985368494434794988426652091329061060310896362872270056750179516096611192946366201316512 807 162738354032559679043976400544159199582649343504983912734216820802627401486706955998181205266773221226894139681563103387053525679914520873122912512963248210343498889591994373230577164108729925130173678539355833524778615057442377854893199594868656 808 325891471122557107282180046448111503691569112698607430808726294329413103036318920251986183997602517419388319058325772730289245558478173346639616808399988411254054084390238312968602048069603456279451128705934253872113742165383066647787333574208576 809 652612498037876511372317835757281525980166073900345529260369509720449228471517944441449998087170649385098023219474138793168637788226532498123676962619024806569339328165448133532357689103786586849779302849813211364389939907399824695228817353259880 810 1306884107661277616360551157236680089154387844806952393806572861564144501740796096757855256358272527862838816644593464251517568918993436605936240616876145581261140975100839282255022564136732522281312696575515829969104790968067032189765935116205216 811 2617086556765479216617324024081387604807509338839079931116179401448550390728310439156819438581838358080854006835913022159925042681563130216306481003022338162284167916239269317291984584976504813518253516937793786467574916345578040376110896329665104 812 5240809796416806401027091467378830062612485976128510149238426159537623555950057369595856728894263320872060760765278231633629895050278774441480961544584770324092107764553720140147848083359089164947763281449111825993880501510044032745379844853839552 813 10494893429944947705626715621340059594064701645054449200575071215635501339703830304918609801877392230147298365503507624811874672480886570260848105152796668284597383603871808810746961351359792317441315083199466736663896475097536635545802897790333072 814 21016334534112565218398496615844918125808862675703756205346580224391511135015091741291012291932515637100950418952917572712979109722431183277468574432847591842021103357272354682396453072002812609974207207001419642680063894349970411201692211745974080 815 42085766295080530016875727333547124533203321384377309955586351871090074751370153042515435903950510921941312217121885217598185897850136479659021427007621719025289577956147433983754549030973496076311307347296518273750589691901993246022759619928402912 816 84277727043871859193908922870808825629577834834694215000959086586794254465420245204897694448071981139361447192675870579540827152510821185526211410299096508733073898395500317205432383835882733865348400561180394524282103190208091339284269632729715328 817 168767850481181879218849127874752747033842605829832358487249550503609301790081310965617252275762861556567845562522860719010435141400865668727263139334873934119463214307849222368026541605177884091070567398418438856021411699633244679828155355215284024 818 337960493749240080099760820015775685617059083980552573945161855667260189298644263042878231310763521668825593479387960557878431955560177932804206916143109701545557263649395620650376631077180600902888667348952177326957234037700613362175542889942274784 819 676770602906479739691049319989276806941182831445327129407166425971209687399107397490520188760593052477457173149857168089264134689634184894379560501011497797626066344205338243140509844167795025398673810816558382201223565786123824998472307951955288240 820 1355240436628958638365153999894004485296494989859098221848018281215797992401852537790567829799318123234526318681876830125542810936296027846301414339473552384322036322223770489960532852362457697983140573870424819497065326993692846545187060248052053824 821 2713879453790304603714798644079282362109028744358882421515590624605998167460185519060025270159887437307418973694508697196374141341566867318441799093931531579525445033866839792446318619561985603555891212209533753746203073349588301649496146419800060816 822 5434556068645383861398578576741111507250135017999136798670289373560800700233331925077829761442277256291570620050527468283325321621083357888561539017831916780813634846572277209943143068798111622291002553356435736996550985423581820417236344686992027968 823 10882706933286100964487203225212009428619373564957176167426766011736685615087227280943259932127537277662239766411453236041145248488767017381733656937101460696224982290960716820503792077117503072145125593469076038777365893343743926476799310809902884448 824 21792603458562868412354498593883591685476954187832157475025906552703539659415581423461720682741040085482676585443703071031279707470734637972688471677078175661645389777553758442242596033277565799416492160450561207123259631680648424238251864491643425920 825 43639587989669247508024815207878624310212422948758402215257456358373471382942546668578437443742069189615460099384521002777200811516926629150858610587438093990663645072362904499450564387853999339692468539341888803684909201814700748347720035433136185328 826 87387938124425516382681266455980130498941875043704978960926199222679726894107860980466867044004116416531134055763271726983684416184767964712680555641439673316073021179236584228831873418305734161103905515565310386246598280536209296437872683765971037632 827 174993408065837047705527919096121564792349617950361253997399019506031237222543940400431593583518269777922481072678655819334959256006925675446965196145586005864117884324300420536332363809578924556297384076202767740600257944369855544706720919923016009696 828 350421879765646125291386610560565737173630971626625100145891281133406041313744317679858906158056613445565388067661536369405099359288630842937138562016585330192179452580255345230001961565092761580773914242549829417414638655334584993075392944628179888256 829 701713916797399967689783771343599494022136249950100463275840252501118189899841188350193535445679059298418598167902602688541166648884488664597088961754061273467059381308190248704706798473320506785285830043794005951420029338178495647028026356975888342240 830 1405168148127015369593588643132135027394021113293901452519795885470848594344387482681338517150489783411412840400964265276544269158383431286639801598949903773099519714911739613898819347632910980818047663204976706136021562731375642615810533649390833815936 831 2813817044877407846773921306608481696470806734086781210324774278168410249650367416964408860877092251571155013970569944635345043083641994254745785859960926183011915746709014062184322451877862070754965499661316646015140557046534568043267912251560396587584 832 5634595587001569908721330653905386676307142483171519031219913570790246621223919737132281374906409872638968694278422717435203095701034251872423937044044089639649584127189097793142012416979804359747671345825359759516475977260635701709829514408678251086592 833 11283114645008025325975040313839771350658461148790381778899215813150740081592474072312923644261295077510671064196651528511368521983226335771148284414054740734895095097845349166941943031530584755794035694544392000805403397489747888317142106103931079439932 834 22594076232025821669014838639737538697405274662475450990717208969441973841474217340722569077419540819486809479672915244304661705128768335594897389480042604380982043882625005495199722458203121584185457394876128965155709680916448746429250366781011313413360 835 45243848247260414878020439492492449911789178201920798389765043762111126448125812602914511285379670915060213043219754160085494434586241000276588985310412146290986712787049977044567775813179642581925827950090067489971255284892934496639772729049361600929112 836 90599088060938372836022403411019644857535614157781389596191339170676610426606381048767768831840520382293614254187355663123330917829890658726766383321478167640018675617699886197472213419906083990961482220855754099262182415905943000842089449073401150063008 837 181420966824207660436708420627959736611502503701917840638608187648980488274509993055598912087460579974104247258392628568744475013210927867378061777133746172437420762330861914087072469100139017112429686829089917030134211471124030076480970031876478167705384 838 363287515053077150402744068867760367015867558176545804169667393913215511391614448027324573022480238367242532016821091622484576381524148834605181575249072019189608346852648111558401022720931732485872818432936651723488116220872348302555522331212308070569504 839 727466223085067539267125751605816120432789547247089526218623507740901864406798467105400072799030170841371689946010061450069058370614864346412484321576900249440633778143941933999895074111570694346754403446091890778811179671094068655257026055274427849770480 840 1456714832127961555457526730952223013667687956282174888195824455310745412060736076312301999106199729896516631716755879310337927956362862047229210985311312921004101725165175289765976205562555847443526340052620956221292253800886881410806014896248479116803904 841 2916994556418940245524922506848558916789263391686815312399287854119736110198724730741333172477927934763442277147706733963865680605334741563604298526698386752232378642025596326035296809179991374758258370591354570477143745483687279801017525411935907903699496 842 5841118897163914760269583103585343612486301741618561696813853595235962792551954617716124693486912819467702581723803418614111010595887518065500350165548295324913107667441684145077282414469742109258928122154934457023405966731201593560846042062749715147582368 843 11696497842255615625061418142573739245922941641548798232705845527705114095351710201550546924996131923983129797612239399202506164133733993836197374158284468301915159571765140708912102733522454670208912515397478410818574384663353920813334481189028676381895888 844 23421515780366803459167340155953582533746559599720946143567967729876605211199022335337688926036876418061708863553743922353580614151385903082788095970944691908008207617293826255339281276210850243799937572970175815180673671728609309009953756505115844937254080 845 46900073662733274905502429335424448930898059090376480157832455328520155907723480476953360834719953312450242781291629882016062700299284170938323427317115517189361181558203670683044443188278051046901741847302147935727046177764540490776767000158355637580449168 846 93914231529465885785340356717883465588605997962622136057057950394574202786097832566462687634732307577554135670951543838649928344591593071422141325384683301125411895763639377710820647648268803212407217097327888482185490024143724727067252974612959170572780352 847 188056639080988246681211657050620836759464493352958462923737364548945376107226758367216694226808425137780044628493512746034837569570059801091312893811822469034442658448423521838074177470095997590576188863651780447341582155594592570343099381353392241244269536 848 376569630206089443583485201330949484683433981561345307466717656617484693284515703203016026368304470240903635830167875629539636899913866918676686273708556671636123050739136576509014119287308777512675887065295567860624368525803471373103385626961732282685956736 849 754051994848889899268394439645197283953871648564960511337845223559988232679444933860917055158490604117083891901162117085797366512784173981128544933750195662436215118099386115850217828058767985936645836413644731874707073408740175603862259999353438006980561800 850 1509929458571201822739636953256991197081750668014460815484510267770014157579716922631604115160744535504721024283976965825030918451481228249807434640166555963200368269440998157364814835085836833695879797393396656056330819531746816923035497489566822897178420256 851 3023509975854738938945804512601192783535142714430974975605660999555862883049722843913376985533029564975430079879549144238610016249486461063593829638824407074440052774539362099705399686880320500271125236555186219746141153691721846936549347228294979238476608464 852 6054322069134148464824670237376806345813568185666056640484602927143394901880023685127091481489140117882836222382288713654316391192020931255145579994631404444958738020393455769362339407177934666300981756647158254759241336639900120054055398954912625365192752832 853 12123248855275863770448084753434663376996608056308376994760517468498858341743226935827645800490581881449927087596394883954575553347597078637369686495396825279279157432373200639502467323901566043179645772143078590961694617476005553170578579113314632799609710192 854 24275707144566861222493658064231428124732159482569281417103658165421853759452813002802217276005767054268363460856424681201036648622304589528896426003061683337281677647918979480560511666894525507514656061983681344809813123344421732466092720633608029737667829440 855 48609835079021835440780237964670478044002407821363106379270839341249684044258213396225416731020388742875981757514154561137035461166360616813692180496306641896745249002989948585329961375471388590736982413229797777564881970623462768967404438437259232235258743712 856 97336511737819896873146319601756199677080993355175299848668724703311321139221601573692797820058486754430473186630919519743995250176224109139183017972979834237854285420283876419077798834307452332889305404984465731020275389116164146005246871214604809990363657088 857 194906714295681695844445853872760440047549633748428791879849625093969539615961722646612714062239213485548374751964032602862259676121713684162665194594529544336488007464073976463946535606302744574158782105097554562106919369852944471576144194285742379917715940944 858 390280810231447195885198137084016961481874561573013968124723601562632873906960484291679664968722906924471606261332452332473057703781958300093928706486198840394534888175160400179474947087981168965077906800452355324346575922947121302283589292284550279709409135424 859 781496414277880088033914521480816334014811013532694622890594560965996728804426213460992405950896229842534416598545528414999973204675160543939040421497215378176729909019814304117389561237527257529852788142992372045620493671487331163054405874586317188477674063520 860 1564862416185731568594865537587197490131745807838722619063483837613455419589862916677250963928693291672251241348852304330107662003572808975380446860044066151128780083378615615751658456598184354259099525370160066885095670994160839443083266329207067635073059712384 861 3133464129344611044594343218197023428066935391246629694690680582930677956796860812943085321178592749023161054400476289793217552393671031133874399347017501846275516162329980121568570741542010809665884995340615922753897083302125682566964297811880956902844065394336 862 6274406852635517903997910722439303751740758333631628302508786981268890148827991585063337428999597829403639252206495941852439561560392888633975809947893742780586944315805458023267649139775305821627141879881823423475205649231859372495524125930695557071084022727808 863 12563771378322064561044029335250872906257749068126271521245729844753239966963237362574028782470565411842044280263313183123495270045778825515790498627361366661085267065617046723511182931798003719034370563153418764728208209314386206929288812699522175359926451534528 864 25157458102746186628184474451246276618067962937978572874947771453937399272540983110042765413883870329753620112227268965084222833941543747527258754717870495521993290999246354800974135168090791589628914733086381365012010240330107337735058747075306473155369715226880 865 50374748831591925135566515524354708076663428322385059926229531994402085473237524610217958203299586906672383013331660947182580755301696222947476548476575232653936986396215062566756913115368434727257919015450252826814840379422531264205290939785966404170098340485848 866 100869162915382954029528164292433725834381861537625948205127042161858744802786166000700771157662866307675051604417567928393431685440609901680871175034818948527774781587874831063131111789110572550516017129455485847211320556369695705880928770842639724058914501035872 867 201977664043948235743168010116667015404969254170377698350493682592530017644058793822236189821188983302982992002060247038423706913429480717797707103511713491451439497815346822307478803465778045243753951974381122813047919028229189579486146093603513652806649037457776 868 404434004514261126854559383296933158282349570531007000581466561722685091365090511286141674654104467981231761590570716440121100911955483264467343713907578171694658864909887964977390766706669890772951739379702547863346393887437975494420869291043495714990938145687616 869 809825392609814992762307538865597137793358251307232580482378384092686764846673217529187706028581403365580584144939921538803226970306127663533252601242946800152676520208266885419345722026932415606994601157606276158404169239512839595489166870455548630591753215858960 870 1621565552382215463630992622274655918044034723104902319603647289480006693926330824972184125497907741537395290217476820394728504233402577596263635549341474513832070621193515681767819821281050099336171447111614913180231101408299456404273190317648211662403260280685376 871 3246960761580013342558029317577889074878966423947958161732009479871034334514160008774199561676060184198944495649727384338900352254074240431763050139174690922068775382960299584839036868179401696001794245802195188799497631750647903447988910469060780270087110607851104 872 6501580836791191515708146781212932627339726803372223368513448761564110562351316735208061744712609770646196821729002255776687392082686651341997658359332865632946819047067135612284868187593406386662491194762321102477066121369393788174862880605650274430735401308662912 873 13018480789120710664817800712546125062680061730734104998500002644577831348100531511941521507472427467732380168589919836977332298499161822397962650510689231313824981595729066692892623761328436217610404690638547676631801599633748438306436695661826423230340413082540752 874 26067599809318076596438615725332769741361339709447526519946215532054883142996859106933839051039270788344733387443670324802579625665900684223859968605425462723512650194647724322431022294940119323791653983504906296618941913057418600526295260224704595198420047095511360 875 52196478027189437336557837521733229482784812626777097862750379449261129497255374050474942427398474267404451881280569575639691300565739464225182377897385382305306531805888819854026358341671792393955177104504777011269616518908796105980017553288460133995558147005038752 876 104515512871485442960476887185601838965693891669318285371216655668824985417034059774164413505436813916238873975347597003348446699599355120005289637167839678327175526444964382126381344186926692280654092483999482858602698423405510021814889172255022155188552399638109568 877 209276147136120903598850199257402045787874301199886843555741387326360908534484448759376386033538980329884487701019892980459162413155642745369519361819709963402102752616197168222830551385163331752905008922286339507338178058771891252603455501287504342605712993920892704 878 419042537058541842553493248287200827288721638122274232738098926630143692469801555940847890112408665654582454902689183908442862854225150501456918898607481140299708904684931144385796828792946557889003665753147426594941918541465524923154265316129928749668642377131132544 879 839065590619386584817557392140546637958779948605298221110485952851086940973380012468670476480455593315777970898512290640960420055364739939921142721846557062489278491201624078873889173428972383725923916520569982078228716535270690220271452914238031230094628628353639360 880 1680092214243378969056256575413383242680233241932095953489548104883772994014313826111290345472187710644782063983292426930070228804558357753856895292956303688758278346066771737952369378544103303347681003069690221933147191975220661188468750392432409921703945004890027264 881 3364106617793012178009842264503734036998892977866789014344366484370440763020834613399670255806404374856456424768845119323509540638970124523725940248111392210740976034581979403553534929327365602315215558132295417507367823524086831176815659800593553715601961100530189616 882 6736057614198532835814342756361403177274638943738772243419273517946671076026083149153519641336866656846697443142210769573757247337647067079476179820620354087930790754060830662404662203133049195870138220250420782296882526195464679953387637632644575175592064382560649408 883 13487804477132742411206142657278697950315669342888779703437567423260446277886709954402511807332276887462310132839167366047951364932984319985164202907124485219777464976290465019094399352338172247439538989930918278473627777718655280277441049792559179882208791483968083168 884 27006987451736838301567199603669179092164121596600029840073175621255100807442507220995968663981640922462450758787826385896776470381349011622752092346016524527386696888918537426758948596820492206277603078721989984706981006092762401296213648639658418826466908405629735040 885 54076733857786932277143557865906299426653428505126204254544806156547928289208237165161373434065269968600951093313033807930921390570932252253816799871654536521871495852631872642562239134122495972486583906408020842204979700628554107766429377230464095375316727105201091488 886 108278985624200375902305433048948481337957227634104697657886522141171309927062919776661619080334516184554001338100829688136579680758332962524258830102552047977939195854853340863213162149208015064835923310744123429991994778143166825880862914363222706195399274798285425792 887 216809014876598219267972595363970456768132776696132045280030952791381566646135649052002802560671023738097271518856579431869826458404271409371428657214805724895768424038102991616288880430177786749034428622979702167178730617226247376834494062601216313552497238477003745216 888 434120117009591373462668649260087901720702196248109390488577722600841026876290917101364733921346030214173080723022998974932987110583753787388679308449014707671316912732998603012302873123879086736794021248942314948746943356332322203814524592951974429428391854714873277696 889 869244439670197092540418038778814510773259923520940882748591217232459081838749328802454980750811397092331558562788540250075913187206135291061568256368033570643975023544704743238611789276177288626618585999288438771259982586349974561854502859926054784183163317287648269920 890 1740497290642422876310997558074906436210230909091325969040053978526472219849833646804360987317861467512633911359062165100571704306489526014691555791676075451890632443246824560905235664609192807559298259001384495290052156920070609432159913067896321419019085850291099968896 891 3485011528021959809242179655491710516867727769664277164033610462709666218086493512945338342934693703001574001696604515865035933030477556269649863547162380137452067018110337598844432629470116200023930607264354990304847734439350287572187014832195317318861855363574179443904 892 6978056949518147731724728389667216322629987442291804779974225936732775992946639464563909422467328941955760361350169403057856914895952121019833231021945218742245738299454052151756787859443693569858529393051881980059182310077118712560108407057195983599371078053132317900032 893 13972182180847026951491257461882416777495411616713038858262184417112091786039134919450194755424319662336046429487499031442377699856170950079166174015149107838375464473533387600663708394848256190085773585583103516865700024460812839202215692156860821817066706412300586488512 894 27976500925315516879066116288860801819461696697684936313151833921517263172369981819545141331827962881521144272549318513538083139840875316237331771972815556384518904696317341795627682141618250480908976770124886147226070857534776506568429140398659352870782513436673074353920 895 56017276950680614108737496649907860780892962593448257378839371020880240550957879956807241337510576579240155053983548080776309684785783763294333708910629187010112438292519484277000101430856113714862898609342965161454415297493069761510591331320038050905116318691559826645632 896 112163104101460388918685521444188235845725063583053284262750148397451909514351592549048400022730454790876043125736918268952906179779633788228007747751254522502374134384808569925489677156951452935815687356872316056913377759833173019768648763685514792137335221019547009166848 897 224583316467924199140708120509268501631800927559838304546525834023745526835858786414900872881429206178384128036078164887025067751798350567167162611400033974974430886688065338464269804486042472689847256253331780070815975942758239270518138755127485654814572082082057652135364 898 449680849465855240888090396260321063144303455907140081135102742505174469286028775463409891434795005550032339641364986472288646288074867115756619454595117809888227009213027074155120509316364079016126275585837856055610392731700265002997959965767883450708947444250042571874064 899 900390163345846948331711014328359761543831532646531321609274397592199830509562462925051366577792709878563070454166851152703401832328964494366992086159362985712283695335586592224110141885146998340315679247961350521080619733011107306533487862475590860404665560606226918309800 900 1802837255519966829774482472272154793598112306957564961896686620348101444894134749846565900571990817314122923251207458721659022177016389514441490526256980703296226744490238072275958530275131677296757614648493977861880908005243369214142111586830829638782872465424737385742944 901 3609788493694915680721917718254122863319157822016667099299449722173989579564367407853705768202586085811560704333133761991596844291811654636334530417728194419283407694825087989390746746181196200326096821248306201736387590696871158411869784270144767158463788545518733663961176 902 7227804952699795403789740983927872278884182060236408549611052407303552538680930632028559470522381073989751124327705213079751288459181060487572159565884854863948723801339399668459152863624258092117356826399248895498026730766511156790910690733255750078723664320375985112872928 903 14472066334350313141942237035841647413287720977581878226065350639428204948224320993775757254383341801077816414068437587999984305533525060858949835683298985328567802398951381439980207707761207560804932892452604244862497169633504373083836908096695404090843999208936668425409808 904 28977045526602070952609984207655100537614155669381878705817192928498609638173561446988791135443842908352261158962929499680932068297376001485510704469656521858476314390447927086084219376547797874750304264213421397457881755467972865171704869453758616048481339554242733250147520 905 58019918755715197698217539659842889602066310653294356320608541054148290236319171350311359166006826665278815773450652412503778849756761024214444300369747763546473829884471206416538309938102347779098049546936184346240664400987453109902240107826795222349283215339925162083978648 906 116171492916452506982430221808751156257808619935649910459165392502598722392582439613290272122251935027706218457950891651291387125837540090915734383600364966751990061976093117321816362246218199617390981130891051795131130582077920978922140953492146425203207503142729715335324512 907 232606304563467887509294594062511374020756417761401033440081084485958922193704530942978252039168665146272419677811263107465351348152368396264345079843258254484035449657401447243215536943056148326923855899101160345145930199229730040407831819508573748238728807390939692982779056 908 465739246588061522107457489015040871051791191303004491923662767933440799204488365318751919667666920474264804879441485824695856889259313221394442784971573150928181550725233319685596698787351794838131499072840434200059198468607236245942763464065709292142085216992839910589818176 909 932531799675772681947989457552518288542629836333554051034316069545003544076745775350723098680690597018530519178892375749296475955905634706514056882025658020596334720431138028439143641113246156887322542980287183293545492701983205442038610874909986615370446117890631440382090480 910 1867170212350844639362127874149909669963354580122198236442613206446250979489029640127884716052094706177062857197803559698402476266585285940478456388216339478672612678823618835014187769303577448196764175629786996373945176933503876784383389643377109292913443603591166119169089216 911 3738553776593475153633219403147179031087607120849504991785673503780172003989727402527543103978779958242264769147033468923894900534456692202830147993078090141674402105029036011237954215260708280640580671471820745515534669231125212060580381258879787883181297964301517734700602144 912 7485534256970522057084366115989077444497010162909227021372241189335684098002791049598633551706741008260807647796919636901969697071485625049406766419447002652007157704821668704895065783828523329775265983368134996566357969190485341104787966462010714361071417442841406462126051712 913 14987922423424447602816819986072289602816909117522615220927888396446788185120667204809699688956956661222395611607844489512610797798071526674368087394943484064211219139329888325104060009235906038210487098700624273121221982579912694958856441523818745956584429631453131790286534872 914 30009552665815702182929815480332848633279595818453552798222588828444416348471504620844264549000862611846351855243699410442564402906343606499845283901985925648816245738032878480835976901629530833740884461329957106219456053557709415416273900247232126382052048754446901312641932640 915 60086522970640348079708631367484153013327068557760841733475754388816499375772382021488731322534912433156797195001017643605520670818688886074005635354669533493097827315097189193970486442890877132944173565905075673680608586223625196361073676241530027089252620975364349591446514672 916 120307881219298583587115263548605217520189890957229155741012662241488332109203509602577867094136199285241781359029272932651825071649381118296641405810734431377126326308257242852538038165045385196813156418300474269844610130663663123779199103977191602828802288883669793115218328128 917 240885440972719300414785135246202468166830685936021135813480023460181330398890128412832441901226241381237175246845715205860544269707281232222090782414190977615680630034738090989563192178302980155480382489708278155816027190909742020446177288019551322253744077368306511568225923024 918 482310239013682867310679486790389002586563179915167920289869444874771993158746475241018299228360168383981575551265769092834876792231600455701797506413826184954217214905923392548100616053030379834668904285631215543885668240984315586667912736169438877699767153938546873812030379584 919 965699223971910990557085575969217433005867438441229011551523431738044609691392884266797666413377978098999271416026250647910070393983240979096892891814607139867451220385915745951330878680006449821346996718837351515727013991286856941827739844997668272570253727839142428443287030240 920 1933555939832912492985624356715313721677217034104244365046615947453090466130585636103117468740071238860070783459041926220300774407006562093580381541603123819652936021919969413612921050507904279946712369732824543887365383001210165420639308435312917579481946295602382218525026602624 921 3871426990261345205221576826026542449532362091935090101516676972230045843512658810418617189416078963351746359354164068318744045872369063006230852504212035444101506926946549683344861317646660070340208005289551017314737078032460677283745021378865667890998552982221880717597477681136 922 7751484201713730848943809877244914911420580231323382945880244099107821509528292697261998882704030897966702303580488568393773085861450003650601883850435646497794283620106321078927761068555023161573982542226905893709486780125002047452422851774211001246066426746477993996289804314048 923 15520229351428348304482513745419010689046840665280300938607700393458623540061064358759199674325135897950305451423090431453337635899202029327526854993346822775455890874264672899771608024361991111580686198342393326638004145599463877445428668692785638581313960616956075288876062804448 924 31074980598858469822154815472696383110505041735827671970909825177403208122131086645988803166484419999934412591370407452238258200151008102707699884571644705110646429016633407283375387823227871800026814624461949731714069461897847319972023267674298549340990135481912325170345033961600 925 62219007005629230992575304739596176677243819984426221470430623668062609872845652072235317613574951277593284067282284659296032816935323357056576767531306856848946941130501629826026583732653930483916923204894367997773282544796061144244173533110481794784679205003967960661600224573408 926 124576105627083044681681957067599174266955112994394197998083193962637607002858261704986057788362125110635485903647508828231098467137261017395507531838648606953202048455472890170604783637704234735560434321729673064236852331592855297088601061744732981774756278088222541965020762447232 927 249428402523326147036775932411533424886155614774923778965677326289740086298167132173428455577237693710973462349417934687802083623760819477829250189965092474672115720193308959240763692785759516509434579970080310608851716041671551411935744290006676584079247681612370174579874660216896 928 499409187584972409420375901375737002476802007122118323870376529308409917181235481873769591155502274401351905783081703438283940626494233841734970632505775470875654686951344276280635636592221127095496582593402550178459454840314784459388572913047774409217965614096590530459415591078656 929 999923172292695288152171961490682098887422463914308276131456366937102127173471423022242054219232130952868540453018265351742878210207746566562591243354740880012272867361525423430035517373007765793153162821020245206330218674736926545484511096946488060942884381142486857413543337962040 930 2002055938830891514927184240459780385642481827168759809044319350514768839968943764593889852254919426206066538679746247653835750334854050899310482443395861636546472721640724588597599523123146554790626320910470780111483055337688568344383752735594854606899675068183585307816510987533536 931 4008531193923727664943811366984330523203135522803468064843862288536326803764214391889831852517042171091870998274321294603119541551174811334609245151342944298604130424881696066845730246529237077870043497767724302984751635882395912433055260114305310041374206738132549660626997061319984 932 8025901020371344600066508506098200550242614782538833023198171752086231855181082509183768001048490979543217838378300187797135164865283041741195050831788330648230630812963885912992522893624362092317668707429014091493074322178829376354686029514841821737898126679795857411241944295145792 933 16069479815229119337215488690701290505041660845082575438291698021906221475834768386709695553300551404549869746623311712053834773453238641924029167126265624892592484411614560021226722320818892784943548709743089153025935932718856180689092840335932754698804709237384633547631688008945232 934 32174315179431098948595920738412359819196184250174969660374105079279958482614743510103710209008241700026607632980046097026798434351822400731336465177909176977447414394602696432936797708778122770503520009256300246131446442160107217337627243284363731843626330230355104545558974855197760 935 64419343488017274490706721017323290016784112821728800135173835579108848594682009697961961590675292209586236776943364973157833199753761697315505912722953985679867323966192718634897786189524901222665956153051443212088648759792142838574405059781541574817967881990087176366677190372422112 936 128980113234344702168443201115643720790351714286215321899198921999315560448269064751433005526668202038238516575853275504524139061607757186336677790180179234809679638286360088807843953922987113808649744575180571863828809270528142484947111265988711371897366207038928287284472862068897408 937 258243087084105989301363007175781376535445174724904015642876608318389963779884322298038224756787654053176525695660269455538548203384978006197919049323697288222828806699242478118526693014886826987685257111651953570246727819231692600950609136677541934474387079473080417114965524851095184 938 517051895399045148531679224240550622980373841754754774974710745276297613326461030186420876920477808059752036479227975804057636567108883279444965036574072213652596673651529557242730956367598852716142050145885526825671674194814200464013991482755322250308083489736608519321970651128791104 939 1035235265551332417228471589545376243636850740147572176895079855149846008854862291889070207064069672659822405938191023916969993739889272721371431238671582996997736195768064105810266054032470738998715644207858111489386310878999515053340515872919593193640125443291487398891717535349403680 940 2072733480609149074787169461219302482625907593571269607681476439494193582113605046810597320574367458400281477835852192451649428691121557767705864808390043133380558088466138194270140390659487545130294376247890338654858546736741258357306097560657083773328167814219515518278987536882450304 941 4149992988985336869161824243484055613880212517909234334953992630812147058126190025364408895358308530475064287366275423142765999154031487316380724535983917344153027358441249947825462085156834926703083006162067708254324153124325722723175119686380337632352609461143688501760501782019790496 942 8309038033504751177498619129059012525017219697351858909090064765271813904050339914215246299135764288299131238121692922764466281851639718194699438910375496843089877079900447014221286777989389526291154519656709478397862425550337857463476088502893015436097766587696691933926056980549360768 943 16636180691453758950342864292296690777416911999542742417512838472170882255971141578044216342909284716540094095120681774770458521570930180226860283618272738861589495109201405780457272824796005542063475970088208408885391569118332470117750425441715774567298306378009253162779099976956753088 944 33308570631796031091376980652950713009598769208763534033691094827596273407683206655315880175094081712963851427995955408023968958877161848128643378831588968073998472117203835064943944187226464063089285801725995721950116574271978450617097347755291036524802159161250244915412171985629569280 945 66689561808347528037411632178832394894954628701915716116541014778509251872993785916311467154414160213722319758895883013873879057379367004520199694326081620386743588312459314940897573518837536212205907593751032684211761923702894003430905925336084202976332931799748722550803403759483646768 946 133523964706205987784138606103526727541423437972608728331399679803651913861242317043982347917280314003033873323599710423399640394008820625566225261977970609250980464781021919503814517326444288596466487168100147849046581397723662211255234310323172665806123090553993910541564927095416309952 947 267337619753381697013539955877432622451212444155607965652981357620526880900035268898053491557221481165828602728300660747831698968461312302099630712911429745881863119000947968899374698905590253117595452233842507493722147979010245798704534244494322203551623307273970284624676800018061376736 948 535254620188702836917605399095623579639156024731996949286326711267499868155171807416284574559764668651178917618803801297728234297809966706133621803733836546523530616879704197582240726316583858084515860262969438578702266325146334349797199736684598150982000866879905496332447491690580267136 949 1071668034285760196051566822952212144417359388482053577444358752800375662670140590554209649469836203013596859155530101434580139936536412712887754987665832822615384145121477173643206906576587353131912482622590062983345841436722322365551352119798825700521836083499078856811002673049748701600 950 2145653656388229436535845695426354259112813455000226512632128166131503178059875132551700299640286137449671766146905200547407622554905784027016532735727985104367414112967091904243864721040013980189586489438482497618574300446303952063016609532456910198159340866476693441914220725436673737856 951 4295942618176691394375994994844937111141012298363821289537164134533866174511215773664813950720963064310064818765757700264107053388539716652826461397656047957265519043867975929515980431307114709499018618544664368837014145703221406573600455221296433356983318396274016637048594951958691570624 952 8601155847153847831360597197674331408112795373454379107620143873609451985805362564452454604322707707441572210475409998866797723334535730503239714647712251411592419723603536101088462841068402917237728516424727484873759381027669818042335382755358092635295910119189292780537496906088071331072 953 17220853433340167329385873728107500931958044210632323464760473875074103544301425179055747199227003769630698331836273821798764653088160767986104574070525903942997820427718524886922569830672398137692814965998230632848658226474202253046236831424314815696213396311329242487851830012097480650592 954 34478790344745277992101106121732678095380995348711777428561320005858606233984250458413170379617184248756504485443455291727867719014500149931459437691254610125621602816459955143336427958415980881820345798294012591899595381786129740015605794675826892243669944768559798829257332424037637278080 955 69031749708838036126569689054027825972817327515281579691679509167800249938889460250032755783044344400555803211966583576345300635245282281105584798624870114917209582557256061800505079564381082702748339602258839527756348613712131689680006512733313873621263682206718448242415750981079467138752 956 138211837456371032537874331729180591509745328666279209052472756647766574819620839166478341613708640607197194906092513138469731664923128524696501443734462019166351918963184426628674606423860407283711975215859307743427012927704007798657602872229947925510374949752634597652633674228167319442688 957 276720359217104230759655590717302873047823399514887868640502474381635650730836501663149368835602340589335890640326221950955174403554683258539104124234532435188782206339959044075990716818237944328478057551645191867074405343074591967030936562338352465975524260242408532375534602991083020593344 958 554034087042932792887125035952489126152312283394434638352118870935476303644862649986684108887574799928554782936934835249941770954526218935370410722000281664089721149507098469789264441577510148179064329343143536494589569661482336673493334760433618161860597241959095738891603715051662804602624 959 1109254944108151384561181973491645552750341264703602404080075847847891569499758003012241295760552149479821954530695376101361271473303052358212670459227244938040345676568409617045009479238367382978192506447276759091246959666897235995870997066936321768050607695159443847657608719860727022741120 960 2220883428260874366696227750156625706392115925236671062911827907649661063419581412102228747491909398205068686375042163405678002075107333691369038948907853095802498108245244589022980150643428939196512708416532890386629560021659597289510649226010814424760041812801392435064020019236256872553984 961 4446514067420180008544758574456636519142486737259118244696029157466787195080861607610882869941669964491235638937627579302608777419017052565539157180527371620514511968507999395752142074172844513081972392261142005249010782212198645640018958181087065827572620596634915748229057630580520847483656 962 8902522556637222567394123297200043251001483248089788727136804999268504526645120782034616489799042265144667810250341663587723101375638875496680472926478074098848055441051019226916647694117662295541838735378436459449524888762156193402033235820305005611250315135334093252660150445377055899718688 963 17824034478473605864189092461106893257946577241770262060261610895735190080544370104886804780604437601104574898915183041721924401673955608632524606891124791164468478463506102060702965322282147464110297927248257498235377362501826379182678629115926820662797072861234836509452739339527874050331728 964 35686047687345533187179876655627400027780375974721893332499223585866742215596997291408753163221581343839628354659365512536805201193266932543376535858586868262481692089820331335145270512657940674273836767479284155143409894958680743122581573182487260206187030903602973027170355576603272602452160 965 71448054915416438085609443254837499874441743237649365360357362523661960593613527021238778424365360908490849554642364584930850537161963356010830659832240109148650641621331588671790756328495970173576437871889648427870393282467327566952023723715419825096758708571493457102202256339207844090545328 966 143048028912283619593718266396840399386645469051709888111432555751180873512066118919320101044575118258604884799931996289576181343874785693869816495894612963544675798126045029346581943263352117997210404417641457090907933550034587295317768602131730259562286710671561936300127603050418285952372672 967 286399904281346017246850999139918514411910580351590559664196657083573495265641036739200646393147952207335073526061244076177547771524512921348275828869712138613515404456865807112343790186687795566188694580770451023286589293839363704677442061878734402239091378897773450220987163695536254554668576 968 573407501476249590612530930972312460101060445199522686211056405329570487014299671279522181394291335794920754904516991146405465710598908909913837331900396700275358425323283111063047387693342710275913160652515975729514622975219105637438693838988016570707218672904846055683438242580471874409183616 969 1148030421852306797685493102709287246766464452767808143612230431940291351565364272569280844365640106700087229256926798832896616738155686206185390010711634923479542584261874268938011811355582436203133316368971783941220619170747742208408463137470270909921207905491460048954187681907181239990794160 970 2298491681504228828291848686947899146661616030273141829604696106442883458204258405159034651885395083620665897409639230745964604110227109185086210715244952892816736635754364631499857694648958903708880622865823232846823984782114546283879077193929017356855956930346455973082997757306837462326442176 971 4601845170489311427924069157540760942663243211442650246608103198920658623998445203235431226438407022990368013310154407255444905354086866668632892082609408316510462285433591497182376961730648161615631214289607962663528120006441339681719412844701165343446590620619509590989214385216411617069741664 972 9213413955940330398528881882371447184006508724678033668013628369911100663176747192305586298212047757478808463602060706037921204975439029934186725469457821694774902598716907462730077068326757031627002365695138919266816540897307173591361342603088591946362534761092214471624866511638296618973197952 973 18446275667702400915457064764129895703838391919103075751698047372776875981084153404911266791095575755787110307906827806387002294098418275842814886540304666721072879816920331827129107555075262148988982904654362097453647935318952741214954595427300027356028628788402509200506727382336245107069001952 974 36931446847048282067712731527033794079327532777700168334737676011463101271629624850422721971534111993233207377219068401396324356491916983634512644283387380105191908872813697457596121946994020469447922155836892712747325577686582270494373011296845741638664376109241178915527443482791793952383216000 975 73940686814497584597029719465281890697233094440724540131582515519178041603513253464264949080624713516996632219933831930471133341320328891618381034898887707027164740968695610340985495850873360573598125991836091090251999762302469709785729749631495225249550264486405400327446968833961384915429244992 976 148036959869797210117267951752992386471622246652097487187379358030859761327534514455368908436362406095053699370859054116299235939313647631935473562462001307687891328383527651533557495615517360416600815343996793510018696738463549757165426953338597934443543553508656885647678101404678363852184115968 977 296385100583870552770833511111896520683638841096168399759415046023749197131394145418510968132709226115086929899735225106312948401273205456429833527549748740538152381942130827999801390245264411072358237017061282941739748497371733712740176404284037616201358724829040170738896963120865585487797083504 978 593392562856293370614262237435616536848066377776283650288142751971557743215438523852568238785387280080132922115504683960054849847838231297977439860350989731401044214234412705864975578518988202623029686692257957726884207035632735822298997803781758727031260685281533140364875446864748886542451870144 979 1188029882437770001118637471397244785093007391891870802719499715724145269323606445915136045563736732865448569123337458948405334044204611475730003375642027274076781568333678009001701073778008464394255502660737666138966940811159461138197874144899825588267464404270231075728957378808039249197180126560 980 2378549278325906522017500935846512992979764056462348609725427855010350104432671688250271227113397811141262588031331099953401936785465520711010254061164150170702949416397061212546901981036081047084903263873918833648330935102106901263595505364472267444944814875954791741456327727773161450618913025664 981 4762077716536517181394594049968543573854314040047084187985685403750754565059600017253977880505195142140576542792275185212511555895703981524876789474394658339487668582717883165599420858858419687224483292888937301700419884122886892288788275940861340890440242137855276277966083210653788421785111504416 982 9534113752842442637508372456488122323498199934338942313041030194961617842507713316014826613567189323997255819043776341036438476440953843255466141652922032675138876665283287812210075511289354560558320116060073872208355796083119964100771082305556293781981709047601938146039021931522507884664793915008 983 19088144675534527505698935410745809323295846415245250536077881881043903557475748217068873441682246632223200760199219727766103270315893448337823458453122683701750878152928009600857389558806349024806599882613068344752890959095335920729261564726631422242306367051791437326224191448373616442802306546368 984 38216123690768339472762251817030747999190585923625232892147406744329142859872139604216187312460229232903779764621773546918659175499758420329429267200802604106448005950578887154589256190067977856993119066211977890178140652048863826513961929684300513841298632016757996720740678067404434232550050525440 985 76511918175711345401993872010338177193622116912196106225803421260428119360712851794959151490246153071849756935350963315168996270980707918001269555291418607709529450020017045113874175065900336265222901086915476163528013049621306600558252934715889496775212270932880460532162370338585314077890117960288 986 153183177939772023716926480773229716777726123954283493334624058064395906003362848762971856711143695355783908682916759073001348381923797990687361152362464014412325776277752631837139675503329433632919128082813993093399489590289771096177164020126355931735654555664489855245686769084723519381360269739392 987 306685047489609463262436382624182991227744325035443592232034641887527456487671478258183103946522992193555164483409289813898469357326432556562840760923479981160874322756352102696975245139814993854382142622648837440118583789791394139892767261772350555918020970507666711364753922192667174922918565044416 988 614007478199349758182039607403813097800072804324640395589642335292526201937234517980844988941517187351085023201970122963588483901610538263501918434244063866994194185914397883439342278545942240885852058159339377386876376798006492174862412966583978496729465659372707424476268612431774622166233181220096 989 1229289756469998624021187629317012654621129190088316092538936090428017108390622272373806644502198767318181293703186309039369471131997804130716623474860104284363415818865092473037705156860327309250751225383478549158784967428450566694760631711264841900230021889498667692620133588081906057812944248342720 990 2461129113082595463356592087652798227284225543054702787797175020541963625813551017571846622242726319868385082004864744303123948921549063468858820162464161669476886531802778358393451513257540273459596668896556687087634362521776298079592874978723453614002224920503841072575459902600525742586844268490496 991 4927357560566888195993410393771068873939260863919764977720207226272019762405530342440151976268910617720480020536680277406054236760015879154677185600586967913774063027394709313210257918250478858654566553505399728725179382617535258006676780166489363401365369591883337064273070326247590162710831872319104 992 9864913789937170930547273224473082586620141283460248759692128822920224546367917299473221416104737191408379754127262132411721151353867262743273461752491224977188705982367723819267225619971754340779879538435372166550180080383035839708335620751063639149452578685517983966790441694588257680495950415314432 993 19750225452324757266548607944837165297782875799458797210644507915835783337841335701801084826232119210223165683512879454099985908456820544605535130667370497008552354859052873138331146997378445093014049306167886598326914897592428846202631254348747556477298494986297274970806564717004634579025410631735312 994 39541246649550345344005338881456330844650938063994193803809516371662235165893673609311453640509528075259143717542469286753059028411813127449046675659517088125454595506740597276255685509626763008936679070930057727106939268837572025977182534390735669311383665203117164016064492089665507594117840865683520 995 79164086921819992918994562428290941676549995272246980030656050465075535779709801460245852735124981935927906697117140279387432865456518722355493567595208849522336282477303684391039589480699119052150004733696430492599654416858450709928917108024517438875918595089625065937532496333497362592820312612316832 996 158491361089078590299956894187338443327596228833011144907386136373653202455264511403737596378461815442675051918298683970537495348178822379625787567742767045587526747882252348459135615884289424172853302651065491061970860592083514735806938294535127078258139719546031607685872016975327419994809886986533248 997 317309105175007149061614247562461410349784139024609494456277952169561029626829067410083226925432631418368125459311674692848098938668702790705984257269895947551300932492673846330480673420320684164501020082830506356349081862967456283812875926530667604222863890688232958913861220458701327755441982375533664 998 635270976343714235046629413500491868088751640766393398195567263183631308686258224025382522187883263902772294164051962889242414361959521644320786758108515607855096738441685991485380230144125039966590869727060061177512885083535766192023750527982162103858896684568805404911956813933495631042528381556001664 999 1271847518596443156525535998115408591384211525033849325476639490519504006458106111422863197443890188873178385647468457108649845912564440628153335115163155384598294949321157975841265902113372398612284806477870094068101849660857865602379719746831180008405892682128677591450901901762600831011056083512552000 1000 2546306169010915685915626338459666893181839537069823709124288909343490791087391549589922701024027699881624365933665976877629726202419675935330193428218559106972792843517887937423542687876989434582775747003240131562355858309288397641423876875396071618187983990239488746155780351316420799874110807826201344