0 0 1 1 2 12 3 60 4 224 5 720 6 2112 7 5824 8 15360 9 39168 10 97280 11 236544 12 565248 13 1331200 14 3096576 15 7127040 16 16252928 17 36765696 18 82575360 19 184287232 20 408944640 21 902823936 22 1983905792 23 4341104640 24 9462349824 25 20552089600 26 44493176832 27 96032784384 28 206695301120 29 443723808768 30 950261514240 31 2030445789184 32 4329327034368 33 9212704849920 34 19567871000576 35 41489384079360 36 87823491268608 37 185611306663936 38 391701017395200 39 825458354552832 40 1737228371886080 41 3651478115844096 42 7665795068854272 43 16074859998085120 44 33671444089012224 45 70456705107886080 46 147281781563850752 47 307581780800569344 48 641762946900295680 49 1337850564305747968 50 2786602269435494400 51 5799510420146356224 52 12060639802098188288 53 25062531926316810240 54 52043597293893451776 55 107996319064344494080 56 223955002269880025088 57 464122963198293835776 58 961248304465958666240 59 1989654286575266168832 60 4115929771446443704320 61 8509713625503137529856 62 17584358788263630077952 63 36317027395115679744000 64 74967567915555617767424 65 154675949058054590300160 66 318981098522585566543872 67 657515745763303257800704 68 1354728884773229470679040 69 2790033147660422262816768 70 5743578234790205991157760 71 11818902715002004558577664 72 24310742653812933560107008 73 49986249221175194586972160 74 102739805201312001269170176 75 211089781784273141052211200 76 433551022059296387779002368 77 890147192554996644200841216 78 1826989144892608340274708480 79 3748576735170061413470175232 80 7688768212749041551131279360 81 15765601613594379067343241216 82 32317005009938267098245496832 83 66224956398489386190404321280 84 135670491180432144502225895424 85 277859510380226369514467491840 86 568910819304087572583328776192 87 1164514720705266157344169918464 88 2383034575624357029180814131200 89 4875317359715648867621475975168 90 9971607016443738114312445624320 91 20390110387069498507863475093504 92 41683917002817324616403310870528 93 85195033503619870518557729095680 94 174084080084467315777414444875776 95 355635414485904045373020407070720 96 726363793930775447057610936680448 97 1483230430429542664088736294240256 98 3028100371295182982825249781841920 99 6180747414062789504347550653612032 100 12613123472270882544892196893491200 101 25734574835233285079784571772338176 102 52495946656651435974781473141030912 103 107065769695276255250411552726056960 104 218319856973706580443368212842676224 105 445097478752135907453522429471621120 106 907272746390546521404008444526067712 107 1849025589107300882528727216238362624 108 3767660407974334297952441398890332160 109 7675837349682767368601989354690183168 110 15635303915262999696412457071364014080 111 31843058559179464138870401363024543744 112 64841403169382927425088838159300558848 113 132014147628247992455387869170420940800 114 268732516210328538742224368015115288576 115 546956551078058742389402483320044912640 116 1113062292970393929072825437102253539328 117 2264755274568286975701917766893904592896 118 4607436540389464644452821222696744386560 119 9372054291280495590876517630271639519232 120 19061129459555693617440593244420141219840 121 38761617585083931769747917684835128180736 122 78812586326079231936212528218142190600192 123 160225142611913759319824903046192735191040 124 325692760439203226842382421138131149389824 125 661955541900888104706095916019611598848000 126 1345221267030199980686585666829637681938432 127 2733403182884168442385422377847536100573184 128 5553408228149715723722273593286457210961920 129 11281381310529872879201258360185411514400768 130 22914614588455996129623646064455271359447040 131 46538377629575228017104964810798347671568384 132 94505941200218397580756102972810121831251968 133 191892032354055618316266208622922729804267520 134 389587920758314763065363734550201698223128576 135 790870665902968339243036727608618406337576960 136 1605305205150477825203985220032671897782059008 137 3258086606133764984830380465294224096426459136 138 6611822502220602720478753972242229055874662400 139 13416337380922259106539840010184060360386936832 140 27220847107956441872137036116551406263237345280 141 55223614094436363718174168355037545701778128896 142 112022218318518952695719296813080881934916124672 143 227216717641528886533322049550445993294057963520 144 460822598782436796596694082386005742159579316224 145 934512727544425762746054274215329588908109332480 146 1894938921009544109582573053063476573886167908352 147 3842061585783649877316339686884950313696329990144 148 7789204282942776050875595678270619706808839700480 149 15789998036329210654118082251512127067586421587968 150 32006029508931150332732062864904928433383093043200 151 64869834881178582553980155597449003443732216807424 152 131466639470531376564040837217931896002487557029888 153 266410054320494471398339659057442762157203484835840 154 539819331326018970053389152509065848463227959115776 155 1093728451874431176052585704108537112912826392903680 156 2215819169898315186861561667001974593175850726719488 157 4488728247504868768965454772781928991807011318398976 158 9092367061244879779874674265536175736034470332989440 159 18416016756597374946555081655849703259929491990904832 160 37297521784684642472558036930919542661619398496747520 161 75531866118898393715684635839610222738838249753542656 162 152949069349953652195852025113424450573032652487524352 163 309692196950418328367360816052580371865092105856614400 164 627019278454253293579417681671270606224866803317735424 165 1269401862120129038634992498304054779552356769527234560 166 2569717406873081335795829338189724377536475824203497472 167 5201636323430965899790407502859853760389508137436053504 168 10528423955069851678272432945314868268318193090392227840 169 21308647104232169958516342343088759505526867486748704768 170 43123885752002526810152118737632967896458952935273922560 171 87266940901787934784896067871251639458976852493796900864 172 176584193220554646655681721120624298040568619633483972608 173 357292954517892876996554462169789857907361111357532405760 174 722882935675004980390314662541260686629158052493761970176 175 1462455705599752531628688198175080209211163935740054732800 176 2958482641641598441060788935913671878975975875375444000768 177 5984490868052600109942992537711154256355152443322102972416 178 12104799153414439619957993580703504664108515641347727687680 179 24482765636988223928918362518996551940197071531224682463232 180 49514930925376869013558192447226489722721461037752186306560 181 100134791135718043893992753101028352366832032982598749782016 182 202491700805691626632605109391424653049911237692363722719232 183 409452158608548185176183158714019607679254718665014829383680 184 827890871068733942617779664395248628411249723542514301927424 185 1673852929555358446653320956934653702715731618813817640714240 186 3384044393375728849916035038577095536793430779692852856225792 187 6841158174139943280598596063408717815461803040731419864203264 188 13829239760773781057825723573004390072975501838584826036224000 189 27953895621969197779099468985738490946658820780274740696711168 190 56501761995649360225476899545648007327941326944481890659205120 191 114197742596456036466273558029061273191546127012273063884488704 192 230796476606697478324714305512499478787251404982053620970160128 193 466420044447907314156818333091445653048485521300900084480737280 194 942544488178722436774526796631170358376265284118941566318411776 195 1904598208551026677363055226789670143973776688959277351902904320 196 3848415748744749336138556465895541787715360894735565991442382848 197 7775671895285955382670890446946571865616967373853600256366739456 198 15709828055186953681267106905250290892907687017969028456115077120 199 31738231577648252184660407795307217271765400779455495591828652032 200 64116827965933711994124287484412387840635899451933434128524902400 201 129520813305318875198957686604790046925892083501886885318126206976 202 261628796861894724741537932178249365641844913823764067101087629312 203 528457645235011542014729653687314733465451676535409251817210511360 204 1067366815509883556781584228823216388497707761342381788235221172224 205 2155739525134320634445052986117516454535585760219492244413501931520 206 4353696526567413461409144400325019932964634837491646022196041613312 207 8792239381871701609366904399125653251342441993055023506095995879424 208 17754994173495813194852117479793811948763719990186326725531491368960 209 35852664671053767547983007291855192140190094724390846457605330567168 210 72393972999346459824607869186610635466715464408549346088022054010880 211 146171815331400053930668067455752002708121409680096532841120288210944 212 295124533364672946072578032830025927769663642973113815651299725672448 213 595837200206008707864314341004016617854248656945919268518531327590400 214 1202903323511177325760294191709804595554499503438922086024553563160576 215 2428369805512343028770617320850835581233322281067411819135343253258240 216 4902076552587999926414688352619491283579928900704760030665667382345728 217 9895248237469301819323075799185357491115702058930995042566313760260096 218 19973529237858556029127133130484934193601643793668144440492619999477760 219 40314808998223713754203396013641245536860869260475006377485293932511232 220 81368489034794024730279384909511122826871106510280265319530833683415040 221 164221460132948031564252622337251264067709358285326670911302434906177536 222 331425364365949602655790283218504074778689825672396892653326956696174592 223 668842576878673435005945310540098262474595506692703427540579190770237440 224 1349722769944229630680209443316550790044969998370071220693971143516749824 225 2723628612048893385256235199166158188804192515287161334903492225427046400 226 5495839047991992223422460359519125752082279164823740781417933156523180032 227 11089273102919069762901615313653262567203124792457078435217461382148521984 228 22374598938001658978390049161019331888664938899154871913517508218029342720 229 45143028776917054502900594078429846542210369204034216509838977974579232768 230 91077170228834977379935897047573197126907946774003463578563460288311459840 231 183743467554018482071928646632435679364242761388849158661453091779152707584 232 370678992793427599895545867851174483000244160677327121104668851011812589568 233 747769707943023633549618623898404322645815401589800531319083687027534725120 234 1508418074569158459126590502235817574785904572521671003950100644256678936576 235 3042703894446087951328486469443449440967595901471036616708950429304157634560 236 6137364135390815266848781781018120329541243751284571903405164340965076369408 237 12379082675545103858163577070673869283923548270228360051524386048193998094336 238 24967757584149543557423972807373367276787131817723590401955947632016333209600 239 50356466481482537181371166244298734889970161673877797020684367941490633080832 240 101558369283461531264447940342702956289763774392410577712829924450299784724480 241 204814678596175089869625429583619857273237760809718625244414712460041777053696 242 413039372027372461495346623343673547282022565540407195078004124888578310275072 243 832927043277825940652158107800226646731392458665104289237687595413366814801920 244 1679607224107886824925792603346236171189986051983488396445393773497595381940224 245 3386833801532389353691631313224085644619387332242936468444144495133796996218880 246 6829132466122301748257541501591492987287631038976592367221642452138571912445952 247 13769646971208232844652014077629819557813026662812223753563270959206630575570944 248 27762962646040890918354636952473686656381686167097725862273072290647296473825280 249 55975071950724965360363984796016229142834845360652409068652321850512787235667968 250 112852055721524963899144377967451691442933051461239534093143231288962210332672000 251 227515172088777326417335545872304892194633653776390102633216103852798186958618624 252 458666939480164114597192617992538888995284068008685479230796422453344895644991488 253 924636017587856481768284181227188159179564974425347916531331138798188813027901440 254 1863934208475388126782078038431101424691050260658982569484158594171379626096459776 255 3757308555639363896250598999800661749953794414919204252375349279076771165403873280 256 7573728972834377710264930987448258676866683157010218012692841654789581983488933888 257 15266144837137004520839022234530422459282968048302717603526127333187274924858802176 258 30770589793924405771859753556208724632927965725047323487845458374262835070516592640 259 62019632500577402063209702422473347701105643026733073786301955485646367192705400832 260 124999876173467579283653349736578770285762013846252301691875251088222381708903710720 261 251928385385271897118281697799462246364728092557095512618391707695680564505090195456 262 507728858234639647811527609337615016368069533401410045698262877000585744065339850752 263 1023231534172315755719012080324773304117776200493332536303878778361126744002186444800 264 2062069989300393937521994752292957599207647542599838770391251807725176051269762023424 265 4155472391611691738996044424561386076777127116890322552287068522022221332115053608960 266 8373846751443949229464426162451011703113201794090530359458419666320229329470668931072 267 16873971723726546009009981898313098091014865702658021692435710195456128401601466466304 268 34001448457925419212455132836957536722947789621984346259409773353071789112881200496640 269 68511804074385557002326423541596136870413963652734060122897475103519028493834956832768 270 138045216741020679536576802392591165275229232073856379163953251947901728821247066767360 271 278141239216900746891184794552053642989990145586204323584227997269756343904512522584064 272 560399267004240782926798526933996969600501797852821872521108761071869545522789988958208 273 1129062465350801171159188046120067423924962896673330385427542614777354976852566196879360 274 2274713501789123606963024309928870052263676970495754430985774533959746066078017494450176 275 4582725562559053851282277521604386983286521445717136940953005915005173038419630515814400 276 9232291076691249193410877779440420663954708201740411557309082000732925252402102736519168 277 18598747723751837800782130896820840602399407625802861500304617296013443582001190184943616 278 37466797922688467294020472200475091513232118899669325841742767087326942770538952397946880 279 75474143464638743702024284676523827162237487502304909505273850977663735658436254060511232 280 152033267505585557090157088828008589633834759224220438933166839186166649360159617067253760 281 306244266839356156468814894453566343962015656515018326269656960083650610424034272860962816 282 616859538686220203347198578197485605463976728417903966462130498089213755489780264842821632 283 1242492170089731799178669446366186222310350566120967395002234181020808402731547251263406080 284 2502592691018597606656152895455820819990507907831103382625094789723490233904194512354279424 285 5040526414524565676570472641920575095930654480878243287420802550804950614564842177707376640 286 10151983555642077172978356676983090514180636520263958293041551276314288102391096928100155392 287 20446325887706455772273691522498208493840028613693657370200435366014243110802031534946648064 288 41178363974730333970465650146556765560317769286020391004070417286753606352637763494137036800 289 82930141641041151939336456025226815549271364513910123926349689538865025605330977970263687168 290 167011089251134550168620466572665374522535184560765310470856612720260822286748958171510865920 291 336331747612156149503410528305724585026496887485833503741506740149213477277624121338997243904 292 677298547787651510511709219164177540282730026297098288209558604563071201067405053737962569728 293 1363899029389111670378292707897693217558698984438710168126123647349952057366932531731895418880 294 2746465583780101092156529843861825502171408690953749580174092550536565749613727516247799627776 295 5530393532312478592493340321712054724585904542834761769207540371524539417818415146607753297920 296 11135966423626551812108025467111968061928114841073256998165120801508063970481220938528087605248 297 22422800824250376499980307693021755693909104060052397399892980755046436805976164001857883078656 298 45148356120483465994532263126483355217004482610113394575036757884378168532629653921672273592320 299 90904258220908692464294090179534807470542565668637654636825744657776281287913723015963745452032 300 183027682473653574851219845103582627770474435170884372119657219374491159783735803050578254233600 301 368501845154884867492048093478944918712371683882561533676328443428656931508487373485282768715776 302 741912947012735846452003141066956438792877406593857973716689985340257921949404388432467525107712 303 1493677000007025267617200485483060630372599714339484415141456345893593631864464273176037959925760 304 3007121397128400388215549967926445866420042877971103075659085798707722179861831965748879607988224 305 6053907958787985889502919110297599144392079948503669261990558524245272872392655623840562329681920 306 12187406987243312819368518930532729512292762870084653985165972328127720130929664339465122361638912 307 24534517595031249347900484003036754272411960862232717372381818067484823755760774276695023077556224 308 49389485393571629371004029734208564642095250320409810508223708661338483942549918577313168763125760 309 99421957119001286606166521813072172681970074536343486462088213783234779633607534859259714541191168 310 200134058751398161968154646092224294565973130271004931652899323303225460537132380441360446710087680 311 402856750228946567502961852670148212348959889753186236438127043711243279159903212955551455871238144 312 810907453308911754249247537418775120757842371557806130490676092894632385582690991311061091035906048 313 1632236187117297011205180161208666532887320594476641398909726619258678647874366435930632649441280000 314 3285381684828413556263805339587883447021494226191664719075262950506429493533132423495474451186712576 315 6612715490034211237114650402373503253543857195892740571460267015091492271367925240293743642112163840 316 13309602219202680837163679628855750420103777216869597991136259638541228888804893847261829633962672128 317 26788080913432858627716715661355531054268330760038018841896457254200902024679319588009849707923767296 318 53914982770438671617253341640852207312715515524934861729425763983442603653360593283267091776887848960 319 108509743415059172868228898939692874585903341764109728202887173958574628734450875421578991237943263232 320 218383314552553846824067019238775008196980510365744179199385533983743744763812689834347643768395530240 321 439502828498122379463682061283153212652767085224627230597073228267107752996350380213274701970156814336 322 884495143678561497839119328351162174240063121071711058812910353466318610687957006640108416503740628992 323 1780003436514331208063067388619334559183017786660693019307667653462568586282038995956135225527726243840 324 3582101522928228310018428881767286965439485948900643254867667505316450213407552937761707970882724429824 325 7208529048825887346066719253981004476361207222049231768017276018078427130564505728217492450993556684800 326 14505983509931234020683708051633259746357554238773215704152987272373708912752711083813540859590456901632 327 29190364657102582451449048316165800485326726359253659047651951459832729617002621266364999512681856630784 328 58738618214047785229023547309243721766559365066637219980214069635139287793499240418167446368954110443520 329 118195201478505594122222368474538802746295907998965136942684898471832642658985675983133010938266038304768 330 237830707559280801596644029665634559161676878068173454274756166887986239367944141011708705303601757552640 331 478550773325999961945384134773291496146985292954556842178030776747040026647830657617995671514050969206784 332 962897761072674905490355400448444688912156484900980697312589845601066428743539661432533652947213031047168 333 1937422946998296302370675022736246653002530418496589711937219087745808167630823205272923501943480616222720 334 3898170735725678643902858409222475620245187035804224641296482593238372074045108555391102548406735078424576 335 7843131138955915478891893386087451396738009072074116883032985271289065862649090160531802490696347324252160 336 15780121581013719565482459587744974161506053350766723298137873210840395628399823940680972378845107934199808 337 31748521704416760797414904167200233170141707526144734322803276755480560010970730160833024771968360341569536 338 63874720365983253829835057038961320256681677524260661423429064173111139426219214961080900011239645433036800 339 128507034391008149933891168929324916790438001637960943052038049659623281452865119361936881834578411972984832 340 258533735589583940024645562446015523023581539745795595813505741924250495690325977925314689048341609374023680 341 520115763773271871579859803835884698709686639013327549644010369014912712117328154897292752365025876032618496 342 1046346030692689148654541425097721250298645370234105692518297708275456576042978149175475300286683239491305472 343 2104956903593543953166095404123835301464284871211068325889707756867790876372538859687856285726521799548600320 344 4234515163435168907780953754257434394879457896563762042270756994020568042658120607199776129839138931656884224 345 8518376383029999197928909076840352754094491886722597883094430547913570347822082520348183752610037911288545280 346 17135731565706319919530772642943586197727735531258989398435161414176932586015358713194639243402734684237463552 347 34469994105359280404285356969636759296268173719392858131643857862263295683492126892587839467809064623217311744 348 69338196907919836974774142717220343437632151035030059073396654586765145851345116959976835906901874818762670080 349 139475104708858216353466753811229638652396705827537972048134924486846787594288048754364055774924350907867987968 350 280552218200985497657793666017827785032939812300009988461200554778005340817523904147165019509196124607794380800 351 564317627962973085503354092109973793869935612149844738776757471519991760584447775510436135011299535302451789824 352 1135079987036878271954334590935746452043509571919252347511217567678660774450704193331549022156838523784122073088 353 2283086132273476586948107768437415466085348584117457127435820186056106246231043087041380668879005715937666007040 354 4592097972902104942263464256275325722949461538872472504694370076352642268653390406353184827482368292636145483776 355 9236194146425936785838169043888940361020662799179368279026118766871864852753458940274933115600849354837857402880 356 18576678261918174103452305335529057219413227001546196637310833173448331862528413461742426114848722344894726668288 357 37362523597614642728763517536709664767827100730104540513106534449048751091356096737980837921741088152403235045376 358 75144555614077261417858793545020824862169182755507829663118158747887443019823290409175379077068655614385549475840 359 151130476608433248589608993513841429714395703784162064919917204486326299922893889293221628320308654616632289656832 360 303948381062589496353456578836475998082960835479714757666937597535698492030332624753071924370956765546393024593920 361 611281011986956086388301899212925430822370029512406404267564401361374897265855400273175038998585982793855067488256 362 1229349312038128550805204397350572045653855781591157852961472873630477878614292018947960168102503947139472427057152 363 2472310776886014238999256224240135088718381019235788327893565205731956440738148308434235935599646013681717949235200 364 4971921012754191515439499770937349431042976972420086965964231961717003279184228825415293908356516578767479110631424 365 9998591250198006631087559113547051886868135856420324684754392290562365415161929402864613567763378885540038689423360 366 20106981563225855513245407223955198858440139623367211140104091848625804666666016979678041991099242477484226402844672 367 40434162479012585629937732148665365956567023242520066351285699298742469251526779647015240400287040868564727029039104 368 81309926116949300669381979112906224533065550826076461904500231933444082830463909348871847050638366565897954855485440 369 163505459459351620563002346685094546587110143033155664332405734804761303297790236166472533429179648792484816007200768 370 328786943184818800384932187945015512778410434226176973950717220017178579833388741988494959169713820912651254009692160 371 661135554532287760908620800352208313889665295567805566951436357913488502070560892724274130273234072493273370815627264 372 1329413684650713925336557320253820102693947706957955028959257385712878480805022341815485539036275774347703704835063808 373 2673150998995380824195351820856544951714986168743479161944045779452837498650513274109583344296556343468151811300392960 374 5375026214422019928402389484911094989079866893507859159764676911470391238807298684665866639529901348582653376306610176 375 10807654775793261082762573621218591335450948991789045246933571201091325295477811553204084017910938164659728160915456000 376 21730822073658373949309582475230767757467180578587794859977670504525956896383391296110771187479263552711742940216557568 377 43693284847807270129925727276050270432030630718121099474780583905822967743024998615542552026183534129014946720766754816 378 87851082409289222049939962923281140186185209299985420504420026989356926065371788565558730050637547458826590329325486080 379 176633652871315082335007710028929737992481131811161688208974519102473598646997878375727925489456983626474124848484319232 380 355135207098877990450172523302606909176909325012113878999051461989142221041725796392003208538559605285045238905134120960 381 714016067411800731080462322854733720641164042738626379521974758620025551009354546367753985762974207863194657883596783616 382 1435543142254789159760765337728557317663921410775685234815027160670235442731400748508308816030785852770418079227845804032 383 2886147701378150109200424338535394531704834551887505886618877556494243812609956305772830735337501464544534492004986388480 384 5802497040505836586717060561307549143391262723925823538108737479882841970957765223479310505759372216927747264364542951424 385 11665554964535531487983394007249019021200933007110352467746111486728009616278321659668364738752502549195414315950187479040 386 23452546912168350760899032016086680660149121770652279442122839613727904547056397722441108246102560408395794659366500564992 387 47148598222630419403329948499992248853613636329996035344653599680694047654660648206460756657660309595451774279713097252864 388 94785466106046559193058458864905477369499820789031678504416414613253508293513689846818158902751153065524424293482076569600 389 190549993262061128405583627318219323254828262939455882427638008421015714281605542382908739493403686514891611679267296903168 390 383063152080851415343439845530388201923880818808323435270059872612604567404754161787320583388690759066670772791523640606720 391 770062722188747424738103216282941151441344323888723450524034451529466899397367980903563897633309540745520690945790893359104 392 1548018454258756591552010169878743071600122221148106539324592305193672301780002283036806301082797627792207765610600048099328 393 3111863275934381775202341188120270227695647990690545311819619393709267557149631221676635702006597350340364484646298693140480 394 6255459982011190950494750820440233718503175881475781003214884312167272916716703780846649780112488894499859248116918728523776 395 12574548214924617132956492024228104151472257169752994592050611590041805228744666289254720665258146185252443797830728438251520 396 25276675712888465593420671805047982108360616366332958008282012943917696829064602138781612246251789180239267686751735432347648 397 50809155554324915569004133103072512580522019212768060970803813080342701563185247608406223735312892014405154531477021163257856 398 102131210490684843356628673151684123394582776238636826461843615875378289260293590299095760778921051405579265330487129297387520 399 205290801995317798059087816113618446268117357809267891187672041839498891436055387603952777819785917702527879099212405284012032 400 412643530518287992627015883686081297517886985694109917350339365175195489998291222901817327454166025463457326881245049441484800 401 829421243091393125906070893966539417046575830362539421544720615980212556839431408556236717118933551595043534740818467619864576 402 1667131508291445228384937288475208502209750016320060650565627648494920592545536877347234595821896345628996318663669454693466112 403 3350882376798257800452900072741428388842686019122770183659833420608536793186374144623105589137503658341114110142155512254300160 404 6735086106023349069346720126478383642911722561796208667529233669553874103287253608021712121913734215259077114815447358163124224 405 13536980180892562637725018193774829209036103271864495005782422157980167841851326931430882428407532156493063916496173639474872320 406 27207906827461249397812668226839798650017437042614627493622396278102812157151911449309593820580411622578371002328917636926144512 407 54684367642243537288949552047567910534965163487683494232579181129285851666993574382860670757901957579626075934543001013163393024 408 109907165371066732061745439113528513081870562589641395518265708702322706850949124356895958127707063258760514911280383551665602560 409 220893835139167940085579355925074541271780910026563462267623248887328518358987145141524450236062181577677146271797630247442055168 410 443951967520155154084127282568648374927960016985151981247184437930385441278481973629280569947103990997945306171765186969972244480 411 892243106419449499971774937219223858961353682309281504417753310552952082170639094932557681871534273125630201059262627263853625344 412 1793185709388178671505757079892158984806849170246372949681292599251715344553948047176174853752455199399854702468774561922991259648 413 3603812719456919262046261493271454600728530969648075495052191372317950611503874932900601499633151846875128251475617340131482009600 414 7242592655438967513982683498676610658379825233406229609479663527310736191740985790749972207741722873457554687702510315823825944576 415 14555288974256203311387019711939480619991373126631455313702025490062732568830999927102014080872156673442626728257850308749101629440 416 29251123735924963796900008233689192625218583716098580528873721591191166004125169536817229989397480334166130128921916783660554518528 417 58784015967987083156617280848274273578453626644263856284655331884880094732706904421678988627852784911345697536057379523564715114496 418 118132922770872559867999743980891174928029740285451813871063536135488436897387391505083284541324198845621637495344078207454449500160 419 237398334896790071703791159575569307628483591710333252041507006923898812624842852264889683628891616810910495570751249231234551775232 420 477067063874166377059688276468915935262173679990688596073522262996572390842063650901770596300281594008768903768837593086471637565440 421 958685746650497880856633695753793319455476901703747062911557783976556088733366810272613650585583753086660575726763193403650800091136 422 1926496392587311334053872133500323154614645984016885240919135603291658343294179868933552216941256324902020573700538037234121563963392 423 3871285906711224450521134663707746576319542523581855459164298316003856121701186697544114265022785664442347763632770647252692883210240 424 7779244702423593741333411946272948158185318546918486367248624928335685320543896240242968191526308112523124303204272983935904932429824 425 15632008474705359714177832781147315270194568870663734620873254604301105209202576022396855704414471301046737245236694434456087507763200 426 31411401672838828993235130641270486333499930849615414991570415013809256382298194831818430048353415771541713942031055977527208923103232 427 63118265959957407319944086044038720024147307025075565436932434257927758347709426644092057369357303916874431134980186523177442904899584 428 126828843483321373714265610818165006304441222920378289689735662216264315172298830061906029271218604651119917467402002884386850414264320 429 254845082763149986392145677510689288204879100018286272827788082312926841919665419296878927581851307076560042720898226848409459011616768 430 512070502458702692341239423598465413769158381265782684185360021345811336232081968191137673191343017980916695796406818663234092337725440 431 1028912769460987307055813298007841074591930870738287148696588438049860435734897418079527142335591260175739001866878212873585849201065984 432 2067391249366691425377172124950975787960717449386620864577515030652841314981724244558542196372241801895914003411573268069981659246624768 433 4153958282337922406323188562399485142814401297586540876588909098085213350928232195926028855737099833113949564438155603242732503768760320 434 8346356857315135789859572259047929998093245358786092074175981725076067811667881585489883916640427457338641360625080105605301905261592576 435 16769771750769277266296547805101564578472396176771028842609101418656577178722297118295294801975301161831765417785199539278874660317429760 436 33694014475537413370049928221230108636230643135885395178254100595708356139745061251301392658063476147838492694715480794351485128915550208 437 67697680702514239343617573738545316860461067564348761551623240350979753187145854772183889657800662603758902039871131139604830091776884736 438 136016084514790693751478686217323114155777857169636057911563046306630862875712770563848984465844671143145623244922613619642156286214144000 439 273276454462872597345860658211235751698979477332714370275932198393694988126486856127298372165967884796474856548805954397406857647286648832 440 549047158219861173806360304567899675208231118475443619129822557490437599747534728175073536668076555891172876672733412065573911183365242880 441 1103094171883021424699663418611153944107855840217177734760253334671332643973068260033652629743602086934503967410109928581698425622464823296 442 2216210768362775241288542122542013575740197438259457941211106905292304571879887671119420315772436929284748136778306261882558480712699215872 443 4452511813339283741786174148461431526812763494754163783182181875621336501582784731713278631056008979623824225130385724839561066273539358720 444 8945295034746570952851846769153657804857058431148909282641835067591025298722602417115849035015627421801999448723518635100252034068564148224 445 17971314595310222745985327813720877113310768155919153827353683140428550348381299091091113163601152209604091085002933207587247254830506311680 446 36104441661616754975979198840172821236082015719761321837877533036449690518278843394862719609867456032991146926378461423036947650348582961152 447 72533235103950424526866033429615664495619343896729359360155681074283741318878290613009751976115929057113784128023719127976735116673935212544 448 145716627446783269417328437005387149047218019990593524725233155131734564480974015668434781847095319623621670331624243352115016934504666234880 449 292736476726228561989411811598317490224532118940899410732551022190600015205535353813393424248120417320293787864488521961264861409729438547968 450 588085211827575535143457892962184468745531224932109042573753720157055248012550259763221179132506100895212956231629964566022846177712118169600 451 1181406569824976622326433114636394122156546082226609524453775295709007821456669438166084238594354154516725645668911470677878875625556776321024 452 2373308690828781808152398465058691029789158745701543921698015309894184074233696342344998675961015054920148702149817424965117990898630748274688 453 4767655001693575662144856558412892462820649286946821577332818072113452572022546874182750625693889282481888114725006618184344207306800119152640 454 9577478278815885253651822686864215396706359431075278599250927079622569112984280642285193551385988271983349427903522374947680358061685946187776 455 19239479179202658041391845140700111064703635108702164041095868091527456407504692102278143207677378681478628807919594231194895587877560233492480 456 38648375742973930501688051069133221330310691774884213674226628170601529665397159899708541634983527084926684630475349833271962888979530999922688 457 77636330537938768542640746221311718379071404793481542346216768562260254006200899309195079728860524507683357511045147224874473143839950767128576 458 155953307745566709566722625623872542828329208331896002315348018058562819312477013876893124414779851478808959963923439199542448898305814471639040 459 313270885961926478902151207640560407063603926668671215131299910969066105123628570748686122822221031460066946694801667164936718775591725623672832 460 629276267128268506953361708127385675474244298377127601773357397609724831041654452442959881786852167076161020690089910394106711024600186219397120 461 1264033433191026971428136762068569510708852336893879047587329598498058279266199976688670812172699436766634443514306969981739232026946925605421056 462 2539052481302351576345689736007272215071013854187112785294088107424180544086374996805995274171738867366409986363176232480648610071213123989143552 463 5100123826547933856563390936239884565713809469413148954903432643446182561657085880115600953252857299608134761528093038255874564300717126424985600 464 10244380649187599994657162881900596899101509261384572686590175359571395075035615132531028926837872883384964280924899199621377921165320675523559424 465 20577217826969206299947803944583144326611452768846550943052565295467624063019660208246924315366860643943448438117688598502961635953023527954677760 466 41331729783947508716307996574610779696161081231769625058460748605518463970947266700034006396169547659906197349832085501608231276140030072845238272 467 83018809973555376655731635167871721450441128255535720526855110964070455669732598761489178007317941299195517088979443424584871394726463505803771904 468 166749845049715805738276283668566126961605416902751230004022204881942158871185673834502385812807961027846321840833143316234146142302608384317194240 469 334927188887210384291342052593822341933627612204235734169557886566955196957900991469416229958388851855981304775902222815252270326218328819019808768 470 672715472515115650134589992883114299666029696436685409183921748530988920651038652894382174055181109195296103277251164493382839407490380348742696960 471 1351165328841895735217645595521346710485490167391293485101013491438008431380905410409317371332884121122771537079345459707142961668743203338756030464 472 2713823813967669684021530079281287402389605544741421873755483058791825116136176559478647979002242231240926421356276566844281859732321286399782289408 473 5450682717824194482594153272496478285839988831246492694792110443742760885454503655115136810460292807534668909403523200527038333628932321123562946560 474 10947533170068296569047723447774194570248587789712241564494973888458731370140146500221584085397923039299068696780584078687991378335684116654038450176 475 21987596918260803095328742050937727210528505121246912039508382476173858524476247615777046618881962395305796638691438600557743144325487137639733657600 476 44160645211338815604152997112307854706907887900906515021447491745480461788811756932924365172199040360523306746009808263306868994956171994978444115968 477 88692973609449629033354865644787958277093968268174078170544151866466319400276742209994304289794077733862830386006259002652227264516659251426168406016 478 178130874466718411712923164928535310863897195768141585081962070062423243131729350991089816623431681239343674473451363660692880802229788669933550305280 479 357754725177625446710504578732219203513518658598012692616822531940787320297549254890002169640653477513894536176711540038785509598828196962314833887232 480 718501646340728771974788418409195156931097348515769760081743565827375559406757255126889652681093312082145766466902948325616306082344991746095746908160 481 1443000171646614565026060885096822986335537754063598929744287572174191457923787280010030413386171592240889560468490118773814767725969896288264877244416 482 2898019075211945700142940919528349662948207610976457998419382898642940597042030657657524005269137628570744454621797653045777010158305052474958971666432 483 5820125562238129596343222243281783397111571405221718914238795052386350562420794626839896292429513161190958133844128079593815296896951493359341278330880 484 11688525844058345696552529506125088317975239132121608942354476107996347873410698109229332998436800162223931831351117591204085801289807500762659027943424 485 23473800919188084624340037473595926446098238817880690670616379208485405267750898394557434523619744067618049018951549816464947326241867504063530601021440 486 47141499884333396158155648714328766037779134563598588029354922374047061624943370071311781499912967748548777208248912441091176717149126962104005497454592 487 94671595028210127029273678651822185417297854623996111667568792606428289523935024567016138703535278977667529672883817578600378798310811729962937996017664 488 190121978910764685272494587127755331619223423523839139018084720817888239786296893702814930411214013424364243689928354710227730794010286867037806814822400 489 381804732200733756548928568659295893009999362163870198332522192622566457430108027983190170024164474802565323730955616846891252921524996139503628916359168 490 766737406500907332257825795637288861967697927689120415118666846772166183336565640001490964838700919544361255489663985187417778387513028272271595688427520 491 1539743483882756397139768646934225108639982608358993222866412535705305529148472653833183192031943927030297597685943346643633481618860510895888481652834304 492 3092049882891520448136130883232251452307515415195475942434650593946370634292912466846728934320568326069973110087337192387917572435206695224100772986748928 493 6209276742763304581202167901281118305906884612377900301160287909391886922668328075094103020249690188411157532210014876103245882285018266772115623593902080 494 12469009732943633286697585984373493276870983558793636280677220614637318157682800079069336445906872633869648653699589721113532277438513345110592318945099776 495 25039136547634308330848548156725551608803409325790821609617073526692230948420163308060613907009500150843786416376057352545583656692514431190972614437765120 496 50280916432588687194337600338120336777623730148244496698858097059640663179674003500284470253172050805916194911541386470737081669173072579995652848036610048 497 100967937887469489489423712023003347575069337450326211123161464954635752958464461937534146202173284096328921702332348362783744354236369066566984266527277056 498 202749722514827157251279453334380456989358537529349879229608213225664407182060036086276145431051096113729482606505911348222155348881458888981852338226462720 499 407130411900038567189292978435205265256309016958140715490576476375482713028178701269522880185603573973759394503378379501824653195836905175052525615324332032 500 817529304322061432035794126782692888266106350999255431173452019182009415652067470082096705558394563248433949360858127734552009822334876915068799765446656000 501 1641608663250523043953484646148737802435798202732643034990660104391579195030740693948514834571533260715326822976655503171193463375018070501637309914599653376 502 3296343622838709616805722182981754277471985140069918759787148207169223886585064132862111582213293397100828701556662522227133887948785141429418467224832704512 503 6618992212602472629678870358367215141731183215621839588222584143772468304358036230447265122888517760008521928506974117184897845771173017877413482497373634560 504 13290699107554504728032433123612141940209663234753156691815007211736756747373373339926370427343851880563801736175138461753328126241760974124557767603046580224 505 26687037076807033746493931905120304160259661941616215170516219202504711924624318337087933747107245340087176887420441542118265711786770761653732553448457502720 506 53585770871007926780005356814313842812891478557634127427097901824366937014129719786989278337625391553825615918476780649148839521988877023447009969433175130112 507 107595773164799193546364423013336542475910233924435436050912838210039132968273485396291428479216220286417986751216493083500473600426100793833731316041933389824 508 216041685151156309890073711549215574382840956387932808544431960987869249037078821630580700800650585793297944584941123048162893032984246574868128690641158799360 509 433786999897410951024112047649765679089254759695444638072420922001681394716228863323901289754312003753376753842863066480162391168703286110780076106809153159168 510 870987962888983535834703131414699521748718952912957614308644705835970443598615203546770756751794755292029082047616866971023419419817564116932762881496480481280 511 1748817259774220281839463909084733576483984252235872497338272858898599917293575434438454669864229173058037002850873388449494966758339923971180693532398315372544 512 3511344003156806869213242258730132630633316156023300716905268059373405338307901070660689256198334004870887063276742458885987896861855063310131615470905351733248 513 7050160604762066119883511694681589039981837532612995247841491696144996571113422839076845552833611994865111001830909027690175135429591805142083473488624169779200 514 14155373668884476543457874336005811284163105341285342862891916335577914705334327662040439601535497295204317274471531767105155784302009462900367003540067320856576 515 28421066781416520775851043749696860270263110904542519938495742134714772085108100468606005024796311871811668131072221941436736255551795622178253263144156701655040 516 57063201499981935092679864023564138531476101592734967259003390350513628615544053579765519353020799647339089507422222664879949205123394619401783324293125717884928 517 114569396973969173593529653833068998219004121432182307195206767171127824314641737151644572632853033783929057667438926828880106438534895953474596816349412454301696 518 230026498095363986655827904713219209098416396716614395571165855898321579182186583701529243759239101909998616964144664526215138214143005265452207111732219724431360 519 461831836884409317554050494471000384214257735855378425156541052140504612241771085027564745785364603231555725834978646529769145663426437106232347468545374638047232 520 927228219953841454202605340931923781856582625990356261646910179432191317781521402960194130664142666740783412779647319495074066919121727079764374001280910769520640 521 1861599261873048807813649349645291753355734099410511632572295298093665193245368067042621784634393576946020702371297474822935759266757159327415731278998726756007936 522 3737511626867469936883035962456668211569474971421822056923178052499732244028120246953919106119566286639169067551846187234878917878493727857180679406984428406177792 523 7503704378358965561155266306451898484000701643527642843846806173331941687476475900893606266417816130409033279092685981494636931422850271852210293104169135521136640 524 15064880842728544586844361086393706392016382999388085440581062794744184742484356978255582602147249958352336482904341440732760648129234171446419455973191486300749824 525 30244925531003440282267258540592802236645678045371374972710127108479666157413393034441573264826236478318972088728586364339952054729151589309438653844994718800281600 526 60720618100149831140713348658447524587683085427792367300062458500603313534479881674731298494532948412958060970260908749203680002206901653317280796225023561361784832 527 121903648970686060151827878154721171822481440017402387652501728059817365257793429461133572606460852404739392620057147649004740541525464219761776578995736632973328384 528 244733880870345909480545153351699153775857039333876918095941883219501758392309140945558439822979625299491400787040671818303899660503178193238799150034094811900805120 529 491324442375041384187043171521121057486829639216771795146130230604028675536172745537598155616611110243740181043645529115395951482368711748829722322055917766619168768 530 986369275571585872570340214144105874190544883433326854945492609468689874571674217567956236675597977106459417777842294064766837300377845932206956763892261920691978240 531 1980193391891785901021884453424775785508169944669714932686927955319809208134445486521027071238091542109805540439632789550280803297867960153195465918955316819928285184 532 3975324583492016008783569522988352682657118180552541697944698263126806158235964272611472832254262409331241677652853441447650384041623303723327092923472100004219322368 533 7980581002823352221001525409985653663369028814745285834988994990672645448375833537960162032073259767521458922864265526600667363078347067959272620624506893551712337920 534 16021138150170208428781393811451896072394114279198934096093014429072672456498993848591514775293142030032297728868414178634445996353546444301274336017018695819068440576 535 32162453535077151990938614132790353935193285342670508140247732791378738624371674816918926924913834244586212720062126284179870693514100280082991311995806252327617167360 536 64565711431007228568267162339204600049382571223598126368282183524781525855248791022096680502551379247301374956865911774271211109468820892556836804766668312550580420608 537 129613931366479214948590754933358521653128917463134133295464423084725671291024599118285078118687400789032078931397268664544386305472093548755319772786484413924624039936 538 260194679307405762799847494592018760807728932836991348475382198542005626478135500979901718080818527723265675866489680969450750067319512822513807475485336751561716531200 539 522326590894741825962133207065447105403887157253123502252977582433577910218508144636762815081073390849620107677098156036341553614002521490473702017607554042679454072832 540 1048534844611415521763355346755325675955607089179917898176994496775205313901619649008036898466117218730789167115890913900995411319957723462719080582113158548733118382080 541 2104847411390837321433313552482738877348828110737956149829293579784341972612704166246281354470370843975419117502085058725479825090272185470740519085270996792738993668096 542 4225279060165972275136682810356101995856780852293710138875648176872211350604854366475347865877405565880005561038604633831666443614160603195603763667128510513072174006272 543 8481784181197109967727177006386350854599604498346130220718322078022806943489633395961006129348921017421317293133734409492204051161359181226488997636424369955430067077120 544 17026135656317691076189376733906792196106881648455908856436502983945041234581181308032113221327626065771189966355831320777065584320405332777612974495172067917626263732224 545 34177636244868605045503598809653358888300282728931571601004338382374254890450322028463388702797948712611376768839012081409276440899406647512639984670968052145174169518080 546 68606463042976217100566488102129453813315952578887565094534571111087490075644823642083022595647547625784519361833971915068504042842449341556396195175138457502970388938752 547 137716228569975570666870756768190753789147375913793802206647389949594211645114527975194376910930909729540114675782337079716231640825058941407601150960590662616742409273344 548 276440904863087659158455473860817948081495086367564604913504193423509428086551860373877099940198476568717469863398456148749552858036214729869972441029626902826203144519680 549 554902390682628843752815666763654273525729627870962523757533050034625949383095415677594257475200323664099597965674467256450569801056175814779790396051781125580073067347968 550 1113853314298525717950394368397636294489615738125350301236327098722396252420866393380595360856267500996308866839524026391438637636502949661499882291639889220499939944038400 551 2235818436504309455936222000108510069280899585241068361635599539306941546620468255143457874956788934558397784356238200461221411070633306030601588525454977038648388012212224 552 4487889972904578870235124913988659070015845676909906745037936451449901845737176135714356979267126184707477087788536624121669373194213846763849266821465440590531633283596288 553 9008345113763965493779240429810923944641204943569422540491041026795282534344368899609410262971429901514560049172553550326868407409707005507875596956452032843408663107338240 554 18081938499763322167343719611869715381904278220426201195575805057828405430183845810231840826277376669064817516422787416190949254692742320125875088084766726283259483338571776 555 36294609416648978040592431825396477515857975415003390647865829637026256934868057151792977636144110673874001210774374886196629624793680628771537499602899488302906009012142080 556 72851155412845726185663879048429672069426153393461309864213645342578936721757144384851058005307583226582677460953228725503333951726831975181728716251812477165591558868697088 557 146227127475393197965623849280778025281495441144136780975498356873785780553596946969445343008335184625526590367809173048188042250378762866838923006954214813624753111775051776 558 293505775231402297890516001706683906982722609463312092665353034227977498139440406412803183075472994425159422361611292672661283079900038529025093443526735062184668036323082240 559 589118364986461221240920851258204515073799590197921663199847085623067115967536229922283446395276416857298869443583509261737863088669732573537314307724332426935703347587448832 560 1182457906945085336484323881315244408902089756780879115018832957992958962560708078335625225532664045046092871264638927883996119576248036027634148579658892324396228543848120320 561 2373373263684195747139021086446483528388724334016711473037656994304768368869336962248775461056451223390246173157721797544412625032651733515557867333475245320626275382623993856 562 4763691618655840214949606752961604384097665644313092763598723154897639590227814672843417631108950134646753539319331724752425219990291829350035935506739423446488536550266109952 563 9561333803285375015903978530933779235138019911925051825291118661672288815420509116760202058237598487566310128140440201053568776159914462134594393676004735426585743060893696000 564 19190689505315733493140758841635291028765926411926889572863290065700204760743974324430404464569799096758787682272434889647611017337198688731598074642957293766662222823160807424 565 38517664341716622487593664702299230423720644682965457642476101693314879501240253928207343137439213806931032870503980723262242550026553221574743207799602325052852712610369372160 566 77308382412793933135104710361642124078236910450070485582826078664865130401877904610160821715698481581011226060878187272230673301392250761746037500490164308529855546271436111872 567 155163838418689996904630356475344307614901137800252538370149572195013866482336175117920048361478716576965263377400834071418017346732455421432091106489416300678198508889470664704 568 311423756292345763707274932130754200140329058864393064366793302738220670081404226811249174680004230945105130497898602947837964863900149160238042295451344702133746198962545623040 569 625043536032146084468922997973530502089055983183891810421573579408078665915414496333741041467868639395137430945607107007856967433749435998211460498756387072902939457273114656768 570 1254486848034247317563281654074887071769596295132654397089118421149934886374325657210816539538990797645285126718066079244430365009554469437868984299037516417238270427203905781760 571 2517788706158497001410813405812990006671538443504369172410173995908430687912213801750000137059554960690902632944300014955002299763534777930580718172759211245664318667646423793664 572 5053238348797182873456884569767539195506522984905496752764211556915994818304690894640130679632389307563093724613863994859705157936550522314748181438156167050350182537616590635008 573 10141860403155111764317799781448451667137446948441785624376128759794279745876185004527314749391602698250011766096112423653646270533321554224472344948126598692035434631573704540160 574 20354611882632452115710691097984159710118713419819706092367625843041186158898529705482321437237384184270166964764706723245434126069601281014501637812959277513324966679214529970176 575 40851253248310834510105625768663851819115101016860783083805902396043718549314485335687197067784187187125610392345803214506490773510153213911327139005485817178326044797335450419200 576 81987060123516475786647859687760807730365620650862510389432934338122315356114035584553843154989334497511752905667237997322905292492276345089721939862416362446340145686027979194368 577 164544216822428457524305177686471902233762219061403314069867784020538758816098627122935265614424834213724528443971443195823015481388629751718419073612342588644728069981858709897216 578 330230605438859711786901756015012535191106674692956024416458711234114517017739218408463052368950488809211018934588228923115155566505688080524468275368945719938895030037500112404480 579 662749511752148586722931281354498846184418384627796460775802333863200519162164069651985872080519598270665795525209959167397989962308782223243556287764894155467354505930919989215232 580 1330083539826002639089208037438617872683327963942532984216251740534138981288902813993840728971110397623258773487972553493590196826893474386915071011060757002695211234990388265615360 581 2669351941441110488155286896497821363415800565665288571319552126719343793929361795406918327812031116965251246102021642337686545945700964286763496816137377910074173579071290622345216 582 5357105264751819953644675180559504477770214903703707303528710544811999141406649561731308195863018716477728558958138885442220833449954350863548579066214336671841342701990444460408832 583 10751076609825614976718272624892113487098306345779044839067651672512981171598778337455555073202622076269426588428354032549808023966462328835450080692123541131719663143010285419233280 584 21576012013460734321815828754621198096673663755552089962617800511088647684147769647212978711355756795605826791888630708693690509964929476944225509887268230008815255066746703969255424 585 43299994880871585839433102473497862557024025613593660135124667354872105176954474327661676956607225590223670161856646945102213439791663722548340723547841579846986314300280354468003840 586 86896438002305622988554850784669706078846639381169239971875611376272708224743836899058757788995248604227512175903145426687458710902527242642938868176819048029892130144803962530824192 587 174386785551060582432658505063013470562180838968308237910700064087880168698191486640116252945530838907527645448248154888447715067634634600831348605584961170086039049799433153322942464 588 349963416325668705448757640750027250883117566144567828882690386850985354907858671673285839858099854916225087873504359771254493393310790473659551003770671082933419251461194205311795200 589 702310575359730227409082590021359507183308444297062038142746443061531770866804885550790066114191051440838879269273463379654049235469345573124633701019044840807183952332399092242055168 590 1409396740658841558530671891631937796999886583794024185549794528860407715892057146346240341952194760910553384719573702130452095234163664561483979005545905410330385094855529316294328320 591 2828360870241636265865101395535530702864558700355943286647332951231947884213553624854247977207674787503054460074195530396899927725836164280684677651212263035763457152833940433355669504 592 5675888936421560712095206393800806710655180750983865798428434905559048881511075077376924288733240005618397177964476463853206817428807775531297387448875072017073593397396483542538518528 593 11390177100900461550435396749433974205555472771984068835200970249454180405640264136780492741524900670958156624653102035400058533736121998311440024923070518955923155309215850585317703680 594 22857282330277130884390714935278410328387137222945569723243266239872078929417112890993848802011922258352609292938458889337068815077727997738548921361620353816763468309208824468289355776 595 45868680262229732397881179768869225188898596081735518704475433690254699760908108323612574223638645543564953685509340622047365025063366210944392328683876471566091693323834608126231838720 596 92046110417256516178081673385346220837189711990938826229541169258696694657565408343993201649888011528823663595019353343439832639336437279295287115148378735242773782706228559820460392448 597 184710757998999355369041602567873905383452216748371290709487941188100402249832053308559109631759700716983411687511703710767166055880053126347406117576717583197650122825026657154295136256 598 370660665084755797260318972934042583765625525252845979138237085546279675695472286312336831781011230304536136468912707119703924863750001094096129953150772448801348891066094090090100817920 599 743803777858594648558067993872538404689844246464130996151896573090046784435372344923257288304055065454005187323490624936536217626630867282770203229171053576378482134146073133252746412032 600 1492580750126493167176913108569710666019176909737604552928437941489727816265223060259974625506273234805464779814084893868907535841825615578246908877830792738235907094683522975669629747200 601 2995124487133869598447214508420143809961934702878823196853765456228042889930648512979454947637068465821015522753923520932642002441383294829008054142138293103284448086877012975705628082176 602 6010208144154056773024873698664642105060239272134732515196510024211897819884193114143092486179572500892557277342447398661251325559439320297247044152228674371903660458228387212220182822912 603 12060401020329850794197972959503812238971634476163353152361378202452694770259161011184892549482799293946875629520281291727064210794641308461360886230358870897895842464314351370210597928960 604 24200904289201380276467069440408318652802413214393914306640272573997737902389836801227885043838473479538690631043707133888505377585642365833265220692515477750806713982161565480266418356224 605 48562278644482526312625730717721301889636779749481108133077177208249272730302633586293339558673829357010094450758446491896272340453673055841237042608615810705319457987024274136832797573120 606 97446028559117400911733334697458485415964795733466502337670817981144339715211047992504557221843688739171284168188443678532083198051460412739126697184380098405402919850721670019484548595712 607 195536061934525131930627795095361839042566723122177030882220961979856668746753379329330348977683967987216096648378961239545274123549824733006037437343014683975037735117331254317045067546624 608 392362258053602191143972599944439624380917027927313022305893373771402117740408768756274123673370177909321925478080015230056825088310807891896600598714453408627947036391521678763118202716160 609 787309033580250770990168736101963561102419855965485781950075242719287399203100444525717012082762961522708666433440105934054326631678633857220167921645585031310452755746928380930044794503168 610 1579795600314479387658363578041400586384048585642574671087498666897752332307724476713655380237607378122117666050712142760006251718740706304610099844044186756127653978721960174959210874798080 611 3169963263352684603219937434580357780122589465688122821571236078926282145332411676023521125819450153734777402927631707191840191438787094676191388794233727430064067094500793908699673336479744 612 6360704644984361135340611559801048132946312614141727131978034412538964077926579891782998288727516077124921756424765377503400741061263163259588478010036803757336176868316668400127867877326848 613 12763033512189786674671328768173200127279190781733486301713362863300417382032335052124979264432553642909143031822708920798372162852059493880115001281769587432269487905666164896044814224588800 614 25609451440147863249700133368069485409300109046205174799113652860745192519734345019542065128420730161834016337260122652284145615887495761575159381924045698946095341770203319844331857511448576 615 51385943654484628484869747468746895992020865809563030229945838105177859157430688626016625907153865873093755693086351884151613669590365948966284100243333574548027610699759287514476317392240640 616 103106512742651705310187514541033152058757412556783974204018097208528183764030671938594808017334862439827482365978310843886911929708722505936712028625609759393177466201445206123234128012771328 617 206883364123277596040289184565792043722694957995588880857667748874996332852890528275705858245528625456511956576914623671775272470267909740626138024226021253351496202973186345320343819461328896 618 415109581063722140398442912652329605567247723768629836537356031589062665208420615399230460522384330445891996614438826977221601021825715964246556603795479003775068509019849898559063919752642560 619 832909218844215332388687377452738325201206147118984242564267980702645467128082728595670928326641376715828359691483964553121631925409158945459379561065497057577876348052424896496130709082079232 620 1671207253286847077873122789414811034181823861455058463798677496147091483090573212988906909655465298596361851390954852966272759052689640026806702314655404326978405603861841358830767773151395840 621 3353209542100275601762031508274643147214451193451578564319697461163304614673811457979234002192169914555366764963432158977949779385833660529300111985510293301136465518700748583503549487944564736 622 6728043963913211335204214596292033074714470000200643760848198658835893627980652020773888523900566917902485250621006434697398623085999554417795280625720884343700936650281794367021129322507272192 623 13499407304570737413065891793774968955167996571425387503642242388232438256522760332803778394341084921521405135292491524179176458307510520369623958445445021064395278508176514070730324264920023040 624 27085592597268093270041027673342562012149948973757228406232650112670342920759229411369880096777065830741541924010329200529873507899737753438601279048101860671052155395283540688156789622989389824 625 54345019640065401345089181285092009208599494987043870480474581287919947470127468640765048039773911269412271925520128390608312532396296711538482417949037986003177083475837430216345881138954240000 626 109038265109741188134569889980641062747141554808579582037193625481335075823836141570581954232047357019746369547336752130724804766041011390924670826680565756481598864177034205606036405477212946432 627 218774095755807058826677385849482762076854980797008873707327978334333828667561061025270189689213733531463289569861605701288066270688409834595046177079753592219885426514424396545322176179741917184 628 438945550338471306105939085609939893164227186975449221641441014533341641880352416430758071668905407107121478255289635763897240690808696008782086485904036363565542856768835353730263240463530065920 629 880690273839072635792065003310974716040235790757225501658259351038724513862070898845961787599246496423140351072092563213725087024919349164949331403911701126607422935856193008686004572441980960768 630 1766987805019236612094540079342431674885528347214033339910887758506918009948684884108835383082323961505090683927972595725888164025319021561071320009259799134617106746026528979715445958527460311040 631 3545207946754318491909973121202412602144158090001087792697742454843547028390077849947535420654229068809831716745041901901805865379351507457292635095850672196937908100035540603902726805569230864384 632 7112916211007652692661877801593093242560494699495930690521876435288062161852815681146882227731458846183024901911320768409977920171635579330494621695280052579081551134744439936319045910621709139968 633 14270904345147987149807909989869061628717297894674797350045451221661152710025438960381551383196595943420894281951202553445302448680147558984026669095550642188171263576252384208805121465119166955520 634 28632095112830638522184711289716551678731115694106318155592129745258546545039468388107004931635902056807720602731701314966526573056070461596565634996748599755552232640865350848223992307808338968576 635 57445048223269206876708370272615316468263077024507786257182375293921944044754068253238470813307931789259791448266343395735353415547736696415030754396124312907910642008119014074234863550393703464960 636 115252382746831476192496966078045771694543456975169278476352304593718327408254300545199176765789533601233255712427265022376221206054755111203610259180167817886207168968348947937162245329615488811008 637 231230478704403482811959043514623245977952743109772781016662361997315008272792731337189450288129236590743801717221079905165298834204254003013817582301503950466733170839588325517947047835435203035136 638 463914665050596837575457630332112747279299591152667634441205519210645673095737327506654347045764470643742073340330046328359965856950356254959828418816004391429198133482294690455614251460374980198400 639 930741307825391041249212988441563705496712285400086662258103208045840558566945593355246092943352253583392865134745439287185978779689130383222041598719321486064048102565499820015618897373951355256832 640 1867315695980412059085458714781015233452300563446690608387451913725815340435167480749139995415973766501402724462280719024118673068364539263924849224935907822967776380322169238769918749402689993441280 641 3746315802382554560125857470044228912987652685100444778757117139489970724573556384285121633541731321157638551879379413325360019909520521024563223515511624236471666119005375116076999739611723539152896 642 7516036925133510981723344150425700320472007632443074669958105536596764730754893283563018599805520757596141538806871365960223872874261698046057483183593423431729064970690218391347924623829672155676672 643 15078957490053707641513444980271576834598618081026635541762842855507462413128022935949771959660138823696408405986920988049972382878240250092985010714908312336456607438654162865322900862858870411755520 644 30251828257780550549407399836874888465828838377646475441136727809803363506297869287223381628628434420285860385274104843380027982054465292201726054210421786729764193935685357424378307608090944915636224 645 60691775067106899452069812461396011343565674353103823505331096885504749926290086760447175054293106698127393750256548131362290280782002336462996062152378359794938394115783937293178432284876601798164480 646 121760371229704451251637636568050021148236930235078320072448590439447836787190272603600646459498537734905305126145398572013184963064352513101143808108475216704112896975712637589114109315039235095396352 647 244275552635188318480247268566547098493264196194395841899812202489056929658043548794024831134501421394189988835986652602771850265437809378664718536505685276523530203950351437411569929336443748319494144 648 490063061591531691478390472273850427929267409170265798572138904745005535912298715604518629727370929131295421504227517803371204282110644806478554018951435937051333612919828471745477722517204483157524480 649 983154707764565937120476703388937554842329542569471249214675722116932753874791888927618976426196819936735104002688464163070502211924976399703852140508194037658542405920454682246940057586215799874387968 650 1972375928570521872824152701579796981848881914928804647620885095673985529565515136663688950904741141198385476653293792160143364009724595749798212907677415193523492712087597931828467110002390987911987200 651 3956903570980593523326319547002334656419476252101299283726313146600764418193977877686855026133052440999854983921321325430983791772133016154171483911577650205649116304838759177971343749117392194239463424 652 7938147945153826163031898490167944595068910874017909924624663508452222185376020737577814557350995511112385015709910159968746400211502759125081165701402471212881124531345017343861977635365387709488037888 653 15925052247720009680868777989618027548170805538322305323999304056896044330452510986534138637747272904263134100429955391921819812081217126898814890530902346357685293226705777382143477702802747829350563840 654 31947766712318892315440442431711507399553712758529307118310367412755715103754640089765897347336110820229024285431381035353832404126333781125287226061205625236731195422804529590287884585370972016162635776 655 64091156862503847026472506636196270579823897083451458218867863861399536140105874600808236889857354159115616633108102788811127881475419236966593995607625364831212650067117987706901396161515959820673351680 656 128574158608956451820499954553583755069665273704935506485477206670496990239199654419931762273088978346050481176911687443995336935986247063486636385158503457007983901142699790215101583567066077364892991488 657 257933203002243685128853187140839342656534579296429997232931812988233228583964552028018909738934506728747681747623939481069146271223121786322988172149161365967201169433219125530095824147172722470578814976 658 517438569606015465138899721291601159741815367986965571322807308774631777754238455935398206275398133492805249427668209868959857447307119851831044375853929630357101403423861172254567111370371085010143805440 659 1038026250480820183851159718488204887129799446004117513025479750152967845431453346635616418969886546980263165009815484992892084917055234183003499270601669046600065596486135848887065446992682459333060984832 660 2082360291630685002470987152556730147129288894552558200142645299528091568209575024813071316426017733797897450907865907378387390304430941166632368490556149643052786093296234030508353938689023515641270763520 661 4177355300862391529723204063814731515152662959161663615132573265529989486113917636734216521120652906966668720750755303307298182400379795618400574702948306341972740629334663374441875159184920261932043206656 662 8380018309452690619496656300113266422402906588372223393287534000066580861620232295733374681370797012067348233688664811246277090085549353174843020495829394708003535428342258671647527266782699058561497956352 663 16810728579412925380069386255356661529619795176713842579275487210264343882030982332094220366185089059187244360385852486817183474144186100961310174464045889288770613764407463780649493199989339333314635366400 664 33722994169944397084242074441298624230105195673109683677263101385027008841654447537638558189626193466048637124057179612406161223041562732616949398457909049972363182481014985619661633272023009392606182375424 665 67649368542332802900593061984417938404416884625069778258573033787522573358516755606567702194502468182583676289222166322600982369203538009564718461145538786032960013139938417723356099366527576824353453506560 666 135706109849967455433208568653777431902197321086813206058484883786926085107495021844497277820981199976416367129733662481269427331875964073675399381090691230839566799182710389149392942534804062901363615465472 667 272228189951366274466071263640038324401022876404919366666137708351501701076004644089279706108867129395883184300193415915654065345145830188211369940460954352420786097265121207173377528986677530656789709717504 668 546090769847250604802669253870244270815104482388315953363591914966077772034221647254252520357448122118972110558133876299499123041991716321681174758841741632713595098517709915034398658434637043719202500771840 669 1095455218466847978688828908771225187295930946165368968655778059873854900153234329210136871406132779774565388784351566659301372765208048260953804316244527413948671817386488117321005143046124397644647411744768 670 2197467592245010810229512515304726469202514899571777304900667046462209745116783360924028633018356248386792480410050211687051282848514335211239688315053899710495178500227379380900267188954522106491772138946560 671 4408069090645893955532482217535610734184753902552763832443400880015621845135661393056549504096129109977747101513153480606684208244523162709441876166123002357295769980868098197824730684650736216968483898916864 672 8842445184670017839951374391726748273045792189778207085098625201538053330638442660932048399605561917421495954433130876669900837406631339809405431746047436929421852421571941554713218984819147205066817020100608 673 17737582758229466055154559862370972581677825504610294960476277020738535803136986136305925412626672171890350351721345186235604788293624768033047583003239790972943302760833506001584683204742225478713272445173760 674 35580707058503733895770724213789742086995477970745395401221366746099549612245896031103367713262322902106127469235728442228292346838357832160955326395853521542963747353082522935547316887829476147225701621170176 675 71372810729628953432380622068100767726205299287374489562401877840039294680939083838405488524898366689324528230223275431901703320759700495044404416304623133017837670361068598031973454748623328779329476545740800 676 143169041741564642286271520742095481966708664112184552243565082252949459163779639747639921891255702685796442564281672774555550068846907128599343245103414867375007476016089360977950391475724062738974619381792768 677 287186178161870283695227453345681615781752216990576601922338893406021615709376000673800610754852399059733336376896559002339199338671899488350849086131839780379702790588373172968399426973500240259699610711228416 678 576071053909477622195151447713750052899651726896240901110467396121050541738412997778368510033232895643438933331785484174582221771946115347268210905987045337920828394225715490330779502121299318925138044051783680 679 1155544519446939467118351412071084783750553070388002601543258313877639535228203096565723106271214206630205103982207579215867339118389155252193822363167513601968596686422529754187487020851585532346229890830303232 680 2317903895062867605930110726626960993961515435497737611312652277061403636183270611444321403267309684537830114926992137218930968156356743252751195996215255799799261712533578024902763515441923289053319702050242560 681 4649457568289753007721658996618748981959669583500321658240553064805151728268490492104199224615150792812030908429745746119835513693039519268326994867177734278539037191936835021812972859402907897566263874752086016 682 9326254824559622512115436556757640234224256838133099426037557575115183017237320387819123358652902195459864903312229463818780177229069438594498196153823444889391856092598311865544571137927052175527585950552031232 683 18707269288383639827473597194136541573521629510776637547839926889520506453668201313218920682674081135317459438132364927226102644308796346369074806486529904392276783952616475130733860638262804594796906822689095680 684 37524218381904392881229616456677558486116051675065205440513294954182056341309287162317637589130866808882625056485401966489937848648260969227086444010719961909270728140013788572372093049675464642980520527526887424 685 75268117427299659454618024864487973908230810626136377477301107651767724741735870317831764211919444793165156307821868382776636778016565167689606555456548477863437810149471524789782799742315550124540928897308426240 686 150976238288014360772741529259889474204165279742248899960366521576585723984049386464930299663338916134939112674165306116589387638790630146365200456502890559407592394837595486916102566963890161789854581635040673792 687 302833767655725394230869808838901626215150364340378513558692197271758097733940172274141728150047093762713800803012631838136187285731086619732615625624521317358466472352024932598198549272958086388480507262758027264 688 607432685896577311749264700830639858106765314144375301646163785925661696528935358608340886635571127302334703190667064691957566273031479303530140719364829014167192577256775950914222890009590977848955495134527488000 689 1218400809814874025907082732996135427692109750719700846855608520905558798238725176079786979319572967740955510901173255026826251319740877555311060460717842751962296954017120409635775284493170124750803536734393991168 690 2443882769376119568298278458720347278592677649308729569849223272499477212956648131371765061490961028919427033543135808562556210927916206647365599136925278880635202575837610507629565421027593705425199336894098309120 691 4901948385650847592898795563013577404104871400370969669997347671535451271106669544139873710195459579043773695970072308589082779914858543648701995047856192373601192624874425737461872232324248558333197541628081864704 692 9832303559910642945070093737406380503053974616278669956638274926463451457070041097016357357837808869157161860512190188998432158912083802566313264329776549689683100471332191610302650617559727882903221500914463408128 693 19721502886662643102021243338038132397806812087690220258655263680351111192793397103393780116609026497773103079777359899422049281917529944792380438499787220699965911936200924873309960285688134240822553201102584545280 694 39556961686254924014476699683460847583032148333765039432251064336828859840773245809285382087164129189102865720278455597263772023879042387148139419424254266912407806960214655815922932162006059316762241528666601291776 695 79342163956862970423166027943558540748942941880536953142749421268467436387679038391117789986378928114597252248439936302505498031560565405910777369186291350592320702297534369298239274484256568073928582766084300472320 696 159141466599419879181445718164126132679726367979563007738725865011667189779142457462432395805176230400533949485517029843244118158155123348026034690024994666204757825752237744984840143246971770569005023861327263694848 697 319198525604203022126495571129741087755300091981054924177370649543024780748892250555463951691823278540859595694050588207508908761236294314411995065308505925419960982624731284857553022966800281060985082204284786835456 698 640230866087083345966953032357401260366627671175869077341508887265881898245076320912537280379856331355528198325618661546168018922040808957445773065041430362801237605101809723713150614711192984129278869018455960453120 699 1284134622067422843735337085900523570573975867119059435830412449172331538716890578509115428418668488847125637509241149532854153662650308755938975126746468401405956445131984883866988558641328696595892418549936430252032 700 2575625544193161087820550696152255001086723884452367080303333244187604699351565624547956819488321185143292210700427664303179965001302499561580534502449693458180575270568042897504548159048058618511888740712425350758400 701 5165984729046559169834883404966457242565654270692441870587121173184704917467317372478654018944755895538471200696621483794174097432337763957781690014071982834621875122638916568328631168281951224954854373822962625150976 702 10361478820500804715045388763175872006945045947678721746526027702235625422320241368369365707158029062288325775848526127389718233879599059055235527069007322720811999050072863710853117570245633500353600702788162983821312 703 20782060527991406954818137288675785139576215513381964674537378088698131119126164736856000571517673108414637932335120273233659954099961183330677158264777689974854094993314526625211516674474855250758461656552829207183360 704 41682495154311258507043225813675904694641975873686662053608905490838920986652630980532847094767737067335687889401379981078733697503280502983490144873154129876355582340124127767660738550157139299946396496442720438452224 705 83602075153977105304804817523352982548497636662966170199413117498540955868963739987880001367658577601345078355175045626786228606856941290374699186613651081326380346521553356790251171769209640793405644722327676015083520 706 167678993296058785382855293685413320071891833600612793949470863810763732326960186055733847640880005667359318916914676173641846903901971173091730647322278449240847850994346820531270301409171015167144803629076044486541312 707 336309019163117516695819758341651367406515168637576017732739016808802291427417284324105846191518999326700476354598549369046207721154775577921914803555090758539367606428433663845893655625767515881572257078065918245863424 708 674522796657816518019093566011772223964370101921831940598088675111976607592691393178868916399822548762651657966015547144864912334960529713428314546372411810957074198810866991022127690998230039630941056698104383757352960 709 1352860496357959190827566645454123495483173256684981782391430759452342007042822435629814125227747345994378782876228099829769756587121640730240754814151609357196816723678772544232204689753538168543937684284443639486087168 710 2713361571558897062302835147316685224578719666148515549033432589840751082563976170225304524100765485428056612501970428192609253272441692443680072756881440480010950807769700683894845091548608662744911481953936577795194880 711 5442025846320404228038959666544807193389199732045967430288135826512215271611518939225008973070205150737007544225209748357337739268874703606617895142448625081360497752959869500759635800235034270989745133895130862996946944 712 10914700190079334147220269395101608429255948451973472252459069956603014695243979077684912551034023847240396178337438150470873449040921038157472536285327339585606110613952989151677311220855207021351034494199095360328040448 713 21890783557102330645276781550605446051495051256477348743564250540197513572637456557211803822167805158022739439337875348078061849198563325214861058057632060377398297110357106372106998454699700178188557214084494428366438400 714 43904505832225207929329133894771832705012523971550164874181750374046627265789141924851944105160185987147742849779672269676591620851325122252439074061453287888000437318385724418591342479815990980836890425278869150237720576 715 88055233828757953010415579922178511046182116367360582341992055414733718285037205484049319173219644804536753253323034644889795127052559136196082037959753719484071943497652983259682563189341199917566931936252044643653386240 716 176603601442663868072758125200652642228902820597380305510285332321422891101853182263767016354738078245629520837285143417844166105687959951866111803482139345267612790048146057511855257015852909160867364226841793485999177728 717 354194849368689435746194863295948382459331718948356163951261331944105745316985763172825820891074219716518028782071822925800188076307651054863198957867417740900816916864126341303671523661550983801096125528257178394056196096 718 710367749530233821687396316745286676378613397460457976320080447125429524959974035744145282475345537787847948671593493699789496206010859996354508409096864058066123568588229223757226563293800592216703837937457905681574133760 719 1424697116298440645752104542525560606590922322161516334587629357994691334770840514501097974997087216093907513342980234431888049165877026934697557388029286219727840729545027706994143151951015020974008435100395641248763871232 720 2857328498377353500233430360577510582676826915030451603294901438015839671641240763459451027406970600841413926255334065600255845133593050090836835081952690548780096889124426287307512341472890889652373559578936406466143191040 721 5730547590924703825874498187120629627998800803928177415278499909162178212277150692696692724279541314224376986788989530017194450459120857299486389108139621120475481128912059029973168731775569823959770839768533989264285761536 722 11492920495407506118462661135998135628598260420495775928833217062740523892134739110675527816770298404000554912413770268355200954478624758184456772769639729895314449940339460388102009508586848435722209804467132187982107246592 723 23049579868367418802149431455161342897018568196080139416016514970623722178612552459368462428523059460042117043057419774726919082431042662239598647975784450316421701208087464267394131001997379844034997226211876508450359869440 724 46226813992712069998340640595955466862922690561956944672328484344153472064275650969677982564131106426041059203691191668236658644515725733620001727484146912118560656995747733186926021763146656427221632421813944709031158349824 725 92709289499123443311951955201781771442099408382746202472438462919360357379381189191050568776672312267745390004768274859538530513750840520320480771352585908076819127000152511017642634623606167920687506252078207656639489638400 726 185930608029135170308819495700515769473672709121634994094821085151310256933879743185115321318645072174316565928774707336206632007764675616399653082112028105569560487716641982001896594599856169149745426260396921499065916588032 727 372886686127026262096218636549357094440224878632511092278292830628765029564909396575508963104851537241283189144958479048670695037703773323512163056314313033444018658264003625295076126221036251267995541911954594786970890665984 728 747827136405523075367093512504207504494072029397416244311411665311749953217948974760074473018746855497863463762600585133852830243053256706840987523362228198443939112985538055888838699116792821176528186363590171986150262046720 729 1499767449141904669518493402037086049471115305767444311287524705535801419999819035135261851403423263486315040266299420908721697067991665290097193121297837633891894680478320687807291436847171265041186025321261266465778216992768 730 3007772547001361209475587354566882998419626510895759674214550894503929317902801686294749137034389612873794189606257336235461779792941097846588612897954791689576247993155496458538293241449803746272742250860122293256633282723840 731 6032042983549495825568351402989925432816951631344556264328302223087958493162573494225948389515233359389892364542755647578932955886172657253093260119052524118306264697077434944652971799467109866554446692214319937839663188803584 732 12097126930415877795851007379433645011635114103457775985695400248767010504140373010900795503906110909744344234111841217917829954345676091680273750909240345506057769708425217667916643394182384364383261345534542239684605476077568 733 24260426155912206544090526277257828863364277131778058135949181971577995650113769625051385445528982048777710547008038226443478493783513445817232287210450117133281425830866058339970544703087417757828145773516392530084740852613120 734 48653377638878672318877880334262636503099906599931487101976706628967515796298729573306353742422428250853271389048179924278375157642348832764854793304236749673445436060713217582047321884072773106805312032398407807010484913176576 735 97572167405652577750989025713951032751309026845914432866033258105005231009550126026427861139435672197741855643087350571691148655217340380224531320573941856489757664061288346755970542020846700461960213676470074398522863056322560 736 195675882014669051032123800490617189377569498930533217060072524855045161702626158279302005491776750566433561566010250150354217989863963854706788701476411079923452158286099936271019747140906267552722703858170692947689286200721408 737 392416304331212751731897537050391835274507924231678004783849704901948324471545273945128529216811863032525272791398733436058525337714489227665194708405058199051184469466845197210850553667859384627256155290570527359945239833870336 738 786964581056468520013811822126553001126685772990984886910493995991189854474158752530569998515035548979883743100968203385629725389658092151305954397304951087143742229858178722060630692483054700826546194857135443975582909045145600 739 1578198890481610507557090892079553498486575538610039000537347715964120526807418494076293684422684942020467677637106420283909792204286393013507699494780296773635857011835729456001735488011265729853984936521331879115668865870200832 740 3164948804861742819031983783361819659595287349621839398568955983106031502926968125651950358090177968624403330942209948564370251251537166086696301868262833188499711068450993648969649047613813046223404523166930165866580205350420480 741 6347022791842878983617306572228699984746303818338447480249515274996261531666056845240737923589132899339877798815728275064341804175051017568533052450653046544517920107542638198282113969412127125704977459602681997616118114021277696 742 12728342216569244133776761169666791981226979023448924102968401580418155369332071516231372719834141308710168242684701629884886147666151256478904288243006655194197843918529741050070779149197132038380889971783585028223097146884227072 743 25525370236194859551508758418150909347168527117606890043367874047402045859415491959714984100656676809177702517857150067052177245908592656744599514996306038138969710768274737112796499643147771091612846500804767524877807155853393920 744 51188297153081259572669869050733552186257844970961830866582547519364502977836548325439335354643428345263218585452307044209164136858149003269010050666980738859587498447632635662186559823818059094746219020247040791518622084679860224 745 102652077816703195888128202643924736801340576602079697502828009190707710508689958565907184678653578831128227239905654499707947051574992190510100429990265217043471212814736897020127596418712157776170275886093714676362823812912250880 746 205855862952802936868800854599953069350297536901791334964920477291088594193425107167890956621453747317032360556863443004155130634420906357789278091908270741057534981663027651076898857771638406252969799080035938758975935108142333952 747 412816621141029347136625648278489991975761061953486286688247133612955062878963526819974206422026964690761185145931260382108732282490723886766543796902287752700255323782384227517354468195829016961745236009067382769650701571345874944 748 827845993946166407499169255622901014061720541716059280573061147710328931022199543432411236503945450989204602112471482240454402494493404551208729118436599359858881865255868728342361287265010488944196034182722748921095578633665249280 749 1660123413607069774305914591195150735463570802068850922898765101235221585133035796097904594930979108182352275378561312890662672652438991528368073883058309055210507159450822848461104967413221980147991765627815410362572533810979667968 750 3329121523416656532938461665924012179846866807448284464021833903791022841563528469958286382914744954749747908089160173515393064240638885649836044252328964034558503163893586170797130102865838149251560071646758537279493871832662016000 751 6676016128784433165953148946185472366012115553591969953930311389606109475962337614034153050348284038223896960891997144328041533570512651968269211864766870423695987991998592669988411306356449045287027515808548290694857454333538074624 752 13387625800563278794904670415585893921618858048723213538509982302026155438075970413488718466560597637805225071310551286908833811754921216238527331225120126569157947260875104758053746343054412321887378360112710579715798534497121599488 753 26846533445299727041497928466681792576342696108821917496070828367211801649415998872188765258502137006142570161872623377639648981608486559010621798992150026607063852972416205874838583204975790581892420544147752288192452729641568829440 754 53835820095314482037756717382543807326726804496988702145747673695805820447283049183541194355071922688983895802645101977556220417155965974947556514169593604202055654639984719512293833564053387991002203070002373098123993598552258379776 755 107957525632796398087802526019768484417199338065854911229715960184502546395314071942891730760890673162634333443883541628932205217673326871466096146912722318480831270257914684640129973669046139538403198771142895768160917111591697121280 756 216487580215402420405717975261539559193215943301840381597890303695039846199815832432366174372498062757139812326541013064035778153036262001510873103378410873316830589647001120691962504885442505993532120140010915737017201324055632805888 757 434121734461373601682731278392366000766718038996692971996731689522655084033390524747825831944875680103098039053804394657477969643385377351052536970674546251747453531906908264568566013796528465428371960146369729989164151393651498418176 758 870539649245783749930192175373869169619311618884912542643434174271472720965065734841694745286402712833985153955402544207896121765263735059913513758808125578529404277740753616228885813506229836955071909367230557236065829365974973808640 759 1745677723661438642634121513627139482060980791763882644682947200917294086988234771535187883359892617823852953699090633869927320095247978158937623731781485436741628000737631488086222754562577484538224895567033909442562770064476924280832 760 3500564426710215670104273204415334863067889635937889132350326630427332542615744009093397012281528593760080187160148429984634216535406067043083873050387775692076544926792011650319234875672934587195462142166394609735899879144373847326720 761 7019571070290300308457718465957288750630061265540043399054066765728247979556172674871685435661681851346126910215023327131846432191570544830559863591413833539794967773826520974711822707336516404354649381131805202993172669020319783059456 762 14076075090510722950568004451776830003453538296096651963584058636579850061853986112390851533470888925546622844961083873934886555486534289737853694798081576427784291527356037949129899772444503256088149745330367176668739624905247924682752 763 28226113113262459362749590754496193917703611677602504051658163674158784957375796648632060071137380087206855644467410757904235878903607736805074790094625661625778495292554069200791405152012299381836803035731697501981564754342640929996800 764 56600346155768483237343238833313513469819700636775547939372812531820492838456327942075625510467068227450675008991644677261548065115799302620683311722085720939619215617664127612884215301431888452800216319480220515809894379355428748263424 765 113497320299547170675608379560141393834103170058196454725011380193656338037060296767995844476920959722594765080029609960197550287743777291966031947581658997550647682414184238860847628163999764183464859450743890484430506223262864727080960 766 227588672834160900107528137397055752708411506128692185490859840173362393819892218492124041305019980303815335528017209697280611976301934014788590265581930627034683469413568455416806426582914318721880985156554276732716822822053170823299072 767 456366962656547218436614180327145897999788601168000039760004978970862249182280373273399118190804910971360232279681096079405452925812671006104624716288361559117282352452512887073740743940943849752109328086240738709614017288008078200930304 768 915116264325729874734214469679337506170618893929265650469802833294075473551457991878872969299957379963135487982116939790645776141203036194892920691400273810692673941065729768327548369962689387317803022244744235340526279649513337142640640 769 1835003416749099828026141753326720282693542198589130909625635973501005001680521219929440727950245190553012824760666163369254117547881637214410749677596749171026123172272771608414852705148124676656554077686010761389524053017408451031072768 770 3679561029838218218839190326425438806112135273727597970196221673244022320923874403217361681628421871531332951016042471363019014999354756996586447499084101770782910560467975527148461742864026210142562823869059653927741100614355286082191360 771 7378255292645950374595156676066689493715256410730142109428121023804677693788655715181865108767247982256927712825196386072230888551173184965733054394545811057925376824060432008532924955108176239519152188940182669616368204673337001261400064 772 14794826731809882245709790165908633550494252768362724291219153851907838325089611211918376296664386959589673462843997967031190091697835123550646953799039638466366319596929058592734830457465740328656591868700466261681508444807026182830686208 773 29666385117813634729830383494055037827279521871235424195747244211743076192464793915066769927806720942705571831289970940224522007567770577687776650052360912269356680176592971671201577226408536778850227535873082766114561017676955370504847360 774 59486432266330824427226072381960140307468149292900990555278587238001818804022674668835024877005665999212771136213421125550698053441987463244760889882056300483147260488892582982654897509727746645375480302354362813440210405764114039152050176 775 119280586038700387771070153690369456321408655449482647312457823702356705115275410727555920501668440359527152544552859206859444963421358835620421169056323963397533957589672306583389102001189961155302886333252913780718597780917429251499622400 776 239177409978741511338351121511135356857070316151967390777381849052063014583098719659849383908396417708254236283075869256344469199766468076287609536172155472742290061084066617078088459701675101418113374658249791051945549957750850003211911168 777 479588885538691010195073463838059787745263225861220501357025907788112176547468786579105456446402549928901756253528274060159060065078402136238690307413495679548510959339472687329100714273593047808049454369298683450571809621608861314492399616 778 961649081796851027278788554417690094758004804939575497313235847722770525209831369376887495791005809950576922480682086939696289700643666586944196762865700111563856683745415171704655585230976759073359320982817918325833040483982401860408442880 779 1928247144146746132038658732538505970461432648518546093814158985295781149354152534590854568656375602222674350106360186967024771021052918497101773177609496296739329079071351718903432617716144792088469470731321636963700927106594875414237151232 780 3866404967627792546447077452923232987634644038726134605982331001406338005986689067655321114017404293360337080898202271007065630239220729029189800370576541878057781944198909751597534397713892026114900607548504269476783553804651320676460789760 781 7752656730380609912448868362418847038334710889650858488629964966670818445348954945856771826555965013094545663958348077955666846787838684905471098195070896599985596186300559256381259655537428724214644564377709319902954521420628633971186466816 782 15545057923924117973637550599742334142083998061339904410505089665515103795086681140003614140377943376024623813822542711385411686024806709059363170144382847437134826419987252270344606102387026368616815861534777781405931899720714959023486533632 783 31169706519999729264015502872813704293564610002038201447329606404291505474226140030982991835735314445895891562620697500900992996608541867724044245490058660447444059837908080558272795929584149730044365257064189005414405571713956711898367918080 784 62498797875953839200033356939324992363057370393357223666956282172934334867108306072708755942324286267836228921520457092426352521656280176875676216768324966238931211478005930156551579593160011750581557718989475214838886805000189834877860839424 785 125316772407119227821114511960124175792240886826404159917823133510228773872629605184485546748145491264463665288254714234829492658833632321040431715884308651561337162173036632402792775223046484691891490121444805475307909167199378138674642288640 786 251272712091267130638410811471354780745273756254443887082100266220492668624287078482272143866864027939914377172248380307068669665994766745526829658006421598080400914005413277004320063657031964984725170157308642317096057916905644508700467003392 787 503825386669802763577357580821238513869210858756671192814374252583685404211033657261476349762032562608612110946597367763868926263215254035681207091573425499657809229780087514444819716010914067610305601238429989917592531935042848067129981272064 788 1010213954180564836372131842952167120609907172097933791243627388938030592755793843257476746154990970488409461918641356777025462858023381836088740380437963033472741707999858821839419733965472703380263486514434675502865769944984379407771421900800 789 2025560781775892900411786579628978803191102777543099530346075432387900054996655800265321430720467295146426457530666769952275019317515376552572594447798044989585946802681408973733242320918123128835715065483917312542852699784637255710672492167168 790 4061400333847001474623998008917775482781417470136761229667917947740516450598677940594018428559172625886542089733083280500295971714533709567820338854120117533105254158330848095884974846010378873333573364637727688563467214848353765907817740369920 791 8143384255215812733779603841576244223274528867086843343803621609292542785678548786440067371949355977469410743379629297790679301341204793464760822794647869591382096981807051465226299096768577321014967294134835784889497051234350562181007911419904 792 16327987779338001910483939579475989971798985781224721549575317741972259746860403833634754534749802715349371043726110580358724302012947258395301626100830167067717106412323403430604034995831902476772643913027620946918197327502956227877614521417728 793 32738518284214270454540375449283213013750908043400299009151790722247176657809261089279866173579925569555634059665778152666561969699495705337242593902167507574559507958902587767988419581851517995124842865649517771342957068992360748356134114426880 794 65642330394956101671671808474597352207113849822399882210435904304156285269959110823582681600076768652896637780318376334020114604771245478997922632560225997365808546659991097162492490315274896817597068590644341544155350893793494253053493720907776 795 131615665193869379859417862091993476852064088663393477549396479093749669700926762539215731795499926805507186315729804814991738408337102477103037677341987229841874035751702757203926186876086384778265448460292803584162199154876286361068269123665920 796 263894172697457222732768474451058338737025598458764670844362348690600008228525334066541140960717741554728537007884538103041550950363634757341095224546551471258017718261544079417554594128031690819426610599220865145852640755674673116616763006517248 797 529115697017959591456970969399207127854295325371065352156903577451854295119703740517319517018921476885458088501096581510509361640306542650793500279657270048372086253828760167358153244777352702118150830796966280218412261825880556391309298322374656 798 1060889431289225914823947019718490517097977480028363883204245113173923029583332534619149264948915377100063577437803470346491465704172458633492160402120900473871297189847654108769673834136427001101909245273489728233539475126197551837000786845368320 799 2127101605099498173322178281128924278232525763387516440097526539146086701891752994039390513152176472412712698676738148777168862144265318050159720853210574032826889839233155279660640820514583107749058386871109927947110834892016019259227245255852032 800 4264862031269954793701473205345316487053787422953254859389446496404278217308157472945108035677446124359177970815559900589190477537974745905400402531070798897482462787857163711592984871669196250216646024320513070627489402444769944641828415969689600 801 8551068376739558000934276016272731720316235217296242940800321414064013117814569186151156175829882094003024060274929380981048245130044327898423048164865108781942476175126351783787610056931596217126449465657677114267922196974007851436249847510859776 802 17144878725993875867765403882523986703112168335438530852908782840701433714323549393880764732067350851009710301276762669033354637478691560927011225442025658184480422310337388400894968445675887162151411597068785261654547031642935926989376055475699712 803 34375348085248197544992896742633671471308486788702308702964412046674670610631725913031578567865088972895396850885902647141072703615415398024193994922339034903432522063365418692662368964229738369124244189084690763732131045727680901835885490481397760 804 68922090813479138864246741995696042153034782445321425509283649504142924034424316240829544029021380377280049972193698902294566532988548280208413649548647181462369874057154665615535472892720554005940121694944138356681599470442917098632799057266868224 805 138187397665847469587688922122764088887404199891009095443399215190372966593553581639644439216286021397013220032745463000341363854375837392376243761760019935408872358065242076588424157350973560903361092677198823068540400527068819185681176901630033920 806 277062080915320731515115802729301399258475704311815936172706793465920076033283502252164735492380275637881895337235612351641966359315768175950050735355065714132255836212519821685418221107032624301879049236540804240920257882919357145180556646428966912 807 555500440009587864952401686868207666126282086741357875789719374544188249352452563763891494591020440081373131408017709324111964167292946588852688467399332511586025712949451335975703221572277447018462156852412055476489536736233649431971609517148340224 808 1113756850400458168234531865439741916755217667834428784213028447197072316463742008674527655367847504009761804663242611727699099526975160560725472074215365983200063107668406768336593934957061677715113091693573266516217330038920164335112392558782709760 809 2233032469610260482099297372054370701083726600604805685183192536379535514819289304897785881053881948185148413781128057289986758028861749705720976719340731473226116780317183151794470719731301696484165061824821367306791602462072049988459494318347911168 810 4477116132932767793400615341994982534450004283546551706860568848265851286170452235403515378637285161644733877991998677600427067187812144216441703164654657133644149093477828378533322871481289622471330525445345449458057948195259523365181131341881671680 811 8976361965477146321088378510835382127737047836697072292669330230617260070901177823043882942119907623724716739884396271944314102996333153315802274949562092988751998058408026596359040071768610798738907144322802421196587099938053855010471996701376774144 812 17997037954551748262517265937507467961692048422462258755154695495549629109915954552603400157503079388092681213651417958780653875955147186943281025476242524114591133471251684250110131730686602894650797055191240072137160040981785249588334358652463874048 813 36082813205046876069247976230980082512907750762781098673780760992017464098045211322321928668677866137017357427231741910155570557277382435601592478779947285891676016874436413372618892494746604762808540802836574974128378632196141424325791242233315328000 814 72343319499477447833987694222473936559038306200716065322182861850447315836489235887041833658989505154789703918648606131120089656173193596816600766561270169884978484058862482005264094774389280230952937309306988348697048100899856390978511123181339672576 815 145042462172716160273088578063142372892873215430621277888965603162871358721720515875215059189827272389271384094322077535098922257351749849226743057818193781526487769629951405561038912554869247389221510663332950979739025346899723250668246701507965091840 816 290797444682942596184662947557007658752041624277383672857845364708000075076813955185363780580512501574290716960003126918397022128251235418373988978413498937672592944068849956284015477994516959666362142691006445487096603928169194206873676668738237104128 817 583021678020881236502816302364128970270077610102575225056947845097122672492151427705936642477063782012805323977342680138155782930671963094055823309152829606797532301324582727013738675503785031175138226660499167955287704213417337361051188579784558903296 818 1168900429311705546985651068005820899738951892731817499159267519389706003804905231012974961414850852299514413098595178088961810103830952337661016576500540640925980636160908131162557617527460650168255732977581269724479180917671479689168985065912228904960 819 2343521997083199213357414360121439025209113029379071677134993892836764553538125895089520303408439742237748326543483922223077642480932040244288131576477280065366239753621255713082605423075479204238772819467549166780195466370374383457389060787964563423232 820 4698500254925778608339203763571815116547876344313221873354335885121096655507104020028915423288938481934759593896502837376170397084996518166243177014079829555465929298393298520654850532153627672814673934358313107629724260917527243362716052575117104906240 821 9419940999049925465631458804020189594689516855185011107780228751803053321024355227203048590151160803151692949645971382291785153569442244767289615778755941675808543836191987616238299056235700787368815636359938802211833416402042696200979466522425699598336 822 18885818911855803200577622542230868371235489234383977583509293032059276488365890283587468888707220973595029183465665623021287296244151572563124623115395935912190029465402389154232431336174506284346989161600268855955873098364924324512396654536865446100992 823 37863623521941942482601859713717456023521743898589507194527700251687792321959911135319553636740904059227936456214359849635665111311574643501217765459942951807165085145256871695773803599447649640173538808148852370231031680705251539564354749553021120675840 824 75911442181781420213731358207695832443820727420409401027296515139839862639563625226492083877168059097440812132865942679892824341495166948388128041604954013303178507976248461253760038012477428727827888000569398367610380235068758912845204375055146967629824 825 152191722122231637095786813019412469350547351614454140497521032075259879880789940003817610731775273662669868790348662867899263083185318548819152049033576145430610261837627420407134035570888826959660775598432312610536886028868929598398142491989551926476800 826 305122014727548319870759457333864474965609331830528088213789612786983266185655426387557086958562165280552958797415543845767007291662505060267117918621552327402840156472837960963874186071185014145418308048951914213745006798030482952761240447699716912709632 827 611722960352761635784965853431803877137653590972994051530857412937499939660962280091467863987414180510805824363236850098953481483712543362877907256166032325675145860595486410927716993676263591179203645117078920896910450322305813838551367782764854099574784 828 1226407362363843073026976136739749318042988376787260374599837380783279482784228083928663026275941288999558390933223877387710906067807747844615244905806175188661675380599882297256884013770471993007488378902509055700817708588420524385358461260108937056747520 829 2458744767770305367708342237927765182330961823691858334939052231745543750259064553574820485475174890112104123619825413904959716935596007195293525709817081843091023208236160540119693647077148977057832996401722597151940902047097243871624277749073108447264768 830 4929363941077808416206066614144030294571139148487977926683124124573908225431348555036709509439067316764370645426160755568855280669583415939401473438556647400007201566982266961057289666627338675690766592516858281677116511799983681313855073635250238799216640 831 9882505332133930668952101923648994123799200020923650537628817012763160211753141358751715441139835531237441516584850585655302329332810392049808491359984303792244333947858733662962486345002020273510510629500550969845949914942099356506506798903495627882102784 832 19812622842032325960906550075587722666589224933221034785087830435656412567415181920668342417371604507149034343353777758345228343446629418588381472575762708698107770549254482766044991247101249349236528638014787216165828564429569914245774131790555769280135168 833 39720584595209255067662610282890648870514062536146225672446171457371818666904183659283145286064139202159873024513745566758584354042719134447798726643217785881772228457080228329178428675601962218819177014216977912260504501672096657907403792983388991489310720 834 79632076123939064226713876179483174214407276185614140914653599618459242886468049777692486237044265377070358159515944985651184637559244920024682619830028641251294795734297446086230567848412943310160803465128828638340683556414535828547187567641629740631064576 835 159646424337381932235584334286913040172988706145698415699270183707544933855279550120103913328468757893695947409760945179565922324415875255481562779867660086511364197314857798695602192960064108029026925724287534612244675833858614390360472944373556700155740160 836 320058309298696863234240373830805341429157422935990608599347278482733237829294172662578807414794476454610370740484295783649993128126065568175575054391359111106825462734219265772273772984245026202785328877915087311463888339554029662855817198408895245276151808 837 641649372735110506392141240977740960214338273352475790522070263353534163804154832755765774443495887019873720801901992432318367976239849703472157926576462758514940774501401578976260865172004407349675292297070737628572688482337091921186728399103728994836545536 838 1286367919525356137426637634192085985520050214048554765534415707988765599715635325544480264311191667813485455203687966626637668915253313446578549145703747909898652672716640674155097458901598993896843213041743654931826877490243110695734347568704084626951372800 839 2578881518720385653728053904066067121981501387549543975736429315552049535278307341498322751863555174279311047523178256841205542801650208783210000190435807246067230444156779223393644555219501284807238401708933776539800109869845798423011882210250921785878904832 840 5170069059898924324385801741913298587363111943534412992182149504275383325515458804502299534994998128073030589110029880986128173636780288968094674806781570625739076788352199882310784745873855040878714192129244701085459637194854197558752949629886347150549319680 841 10364779490951767200991264676223673944561056723000388368531070902937830327478147333389766302096860019594334606011543936835403879522905735982676439721089720080816916781964974006381753483821906778760170036602212127489771524652920489842249891805939698488360042496 842 20778900376686596543142398386910997594861008115985726110892065890738778340909837078297585407549623974924128946934331103908529535909272618544602542168645930944570422784817679237710260394201190460474357127733806564231514380538038955732559012959009399410599657472 843 41656600847889767442045628142088286933338263568185000180436740543381772719844924905126713100095408638997003122347698429315356050275009191220255374813051509703532149632143986408166798526335101744753815864210251464195505084952021436758378973121870791807671992320 844 83511036494713583742495105619387142018185937801284394700164219794927938847976683158307384126751844291647148218966568823673012906922029612647713260623275647532883158630771559647531694298171579172911969945273527034313030140479025070497564817670629545825716404224 845 167418211807097065495562283106551389667944528917372174922880959374896587176999696714704430819763153881311883421101680621522041125506248329600035403332203216311476538477442954888870666626617777784220886322988597149384234867754204827745313332233402968547031777280 846 335629639689137527599797456343368929256142028434300314578809043057298438645037381629551680198320060900081546877792845279578940272173208155589696291018323605102518524352550904828178056392328530588412205508331270198113088200393099614568133966327829595834969751552 847 672847588407369049591998185736694035667005326007610945999596504204455096530041394467315984366777273157923865965269454808593251382340505879519458991109708215140457953432162447482873893219930483503118356736312671670571951913140340318445562352531178319051168415744 848 1348875548631340490318917903152148180271883846173039300434918183538322012855797360966911190378928139197059700626916030468788554032014524046840681681095991760104337736181907466070072015624582756231530764901809564841148532016158485157818273177120338512663627694080 849 2704119348412714567607908840819512087676375392421306967244823395234858427934586485230088771458802044487924187200605487346243829781386738971528152521406040819760679170725902665251369826246958980059061952641755490584932474742411624042107962562970528014047503187968 850 5420990214159153918556423692984846648131688808512257766246694202584927185578281735516126219139892781826219643402796196920746341362870192303236406884162009518435685817629825978530345915746204673600949390919319538780388079565690644906392996072628532484730834124800 851 10867513493053072622594979293292120278848698911402177394021629940997838081101031478070981580365157270678705219024839577119860523056696478535806064496867501354320666746523383616726213704510382330749199033029327864392327036614472262195608611097087566841123988045824 852 21786153175710305253756062170490658596922930905636426907128036376846769683143499924073085024182646598060989090920326998440157680236830475348224724542509220462781204033389611280004089848083509741756297128278176645668765062837838826633799414214747235342353944281088 853 43674678850898191399848011047317281420406708965090494844482212589785978610274875691715740933833134594831229064446256640568590535643586648085566828365941382672324709783095672107552741960346107870354989500671681811547770574178890972706637120704460869838482482135040 854 87554342941290066334775154584352747590154674214123265333529878544537340112735506885985277955728306557685147047832332479088535235473126012621152791660477661315139144270085766219077083221157588967047963728926594036400058983935058014199098642426498929651639465803776 855 175519136842644543240523292302234377271430984948745069124417011204566454818262532407907456721833396992624046241001531175229386427010360101485912605911643139525187980490483422263862314587460317292078285391724795645177227516166367025785341719823441022586878563450880 856 351860136567571994624621987179711543909983490843715189500001225411238476438948117349347332332925780022172345387591250426862620021533341642146176762471657962748055829966636715814670824553639699110734063608603099926644821883208633765975963575458345938409457648140288 857 705365920824017979539653652126278716923966519390336430175242246368932121716422370289076736981380368683026693816187788291131364888860736736015331637174051392707192368074705357474293838041575098895848666782333804108942672976735862400024469954280774796627318853861376 858 1414026980874400287666644405019008792795445105807396860046774862915262651577257072805552087667840027773084388174043974026271840490847201522225169520677557919467988092772458933180611650305456742382909520524563990695335995391242505414717990578772025699545449853091840 859 2834651927898761928520998502036400504964940328910065514177752024354298260378058932159170340893881982619564766350740388078955624451021101438336451577749994506306066779471383035909510441762956860433145630628203094277862471692293753815822012624929624145020534057336832 860 5682515163491911955443487369000527251636032858894322205907151762094094717072647681601010889200254511904589490545416946487522579926846084251439328315761683145878082508156433877084073551244861045170748871733121110194684269272739357118511948438559634848596356937809920 861 11391483693161530891742097429718427792600474052904321945684085183635090390517235486140437945817663502177434852455968814187842710075600900426399907126990628155339598437461678297035209208757337884890021827056801455396443918458851140238951463762378524947695331763552256 862 22835935620256337313298724166595443775689972641974589316640706151515791821256112194903859731653982731166053358996732631908430296939621203047819115594803527231949134762663927544478456171709349650756309546568980164265352053018584586538141502310992524663179979786289152 863 45777930711534948822435074794955747156022410088150250198892428802226423977911028788545990153713970456103817848872105593096649900145285087181630434571027090694644287391694896719120814935126931647223586328597232402392259450787208693309527036225889927395506753057587200 864 91768226371425892308962538208336579968658581248441004959138780464249765136530710281553127708977337980049745604919592489181477518201063289927152477304445242627192894697895676157265089220308097153385978029210044086340883416171046243311075899722457467996443415018471424 865 183961674652186666490944125043314064145202347568639741901249186370907837654300813785997762262528244256381086315026148873196508682979928317765902573732774585283018997588346716669968405474000200359683308604645317003461003511728449832457262982112005876538019291710095360 866 368774777148288881817594890119491402495490391135748393488969183072261236110724589645716962297153173426520113422098628113774521080629091124922629191311521325728953548288891359885595881681319489495256805906129232203813495682615813621486883385809665062434848794499612672 867 739254378034900431485940145863872284979782825978341497791935105696671485904983454694753648304398813322945609591634722117740842433623913255762164081511394871995036476256352968532075138162379309882428956414711941872075999284321853685922751727293579600124408586624303104 868 1481922339647429339032055194095849393094431042790186200093973928280156783335612162707900440360780752870480987004833986326722871098033812577628654783192310005486928258778195225925047492590443588228958536451883400814382075608368957317352013590941543863832420319431229440 869 2970679718652081910901808535164560158773115474087006374972375765898972758039668237076094560889124144759699514306176277457643286029748645396006993251509292174812760223904066612250150351044665726746658188983790960051888427699278008644934127904603628480980409233092640768 870 5955045260422542848913710048748146515343782938866535831042048301605327035450531107519791267440566340695990118512127605767112002471077427490595414762839191958993714048136880710656933300481705780791878347797840485515353653169815393548762618154671881320888680258375516160 871 11937493655889708874916999423280952331540760286476628087335572045085543382912065101868816396860154330023394435437322195724735551253751320812517807824462125700104587672198046724340175531077794669623040110596618598984517391494507916092182282800320097064226533308591243264 872 23929856559484394349751944236024437075304090245157389551287858778441117936383363217584159658987123049866081304927812124804215566107567958156017815804776788091205039246778244716159056389043624462208966001875953448137967932523486843127415302182687034382538310615782391808 873 47969577569610202390817352726760366596085681544157086908036674542462803306959646943237491331125417064483675552416027246265362801369011319110656519037828755817924895799387953290127698365181856984112341466479021385136428122565349214048405364729656092091620906058603560960 874 96159135950966153147216780914516573325191088614866871531450318274167751668454043863365563253788260428696233138860995545739474424953262983291867787165348083413925605212573156941578917771190005715150777661135635725039092677066316495498906824588252916473077975430962610176 875 192758737346349644991508006654170537400551075120575302702564685362981813818275405602016760821121542197301942643596143317686217462151985735671471020976357735398095195657009459897213577357306746179228296384073185313701162051801603149431898988235140668799323464808792064000 876 386399413223385651308985490764907277269698839698306053102277689227580289343881082797613736530273464555326262614573131327366514084424849167411664832176599457964863077786282502405356037811015264366459178102643654262829285166536614662991754952189057751851972332150029549568 877 774564718791847393133551112055529801413108845661867658434492457203041983591613980468405795358488364393904129075173032517880270360351370042747279038666088590323440960534166751198204640747930677769221733296068787612874507794130982148758996451018681817304576218642373410816 878 1552665252841253703025544836387655780446675598556135735000139955391142939969314134055204020356620949277925164224929765720373192846225916132915464413688199929547050395025686157502664009613854863651646633617274357032904921180759342132108111185724523231998377044524222382080 879 3112410197332438711022539599778835283880338160980850933605151759730996151467565701091264470080053039383311537364087254726608025428537849623818756675548932157119915466034375949880376671196083163610892426971969924945569714887277184311474749319635419599151126300637089759232 880 6238995900234366974897108458465380749226792548506418049105170751316597497906536441632384939068773760116000286086750599858212001299327064489905199398363902510742415740171355818835929037793686039999368824793077566181555297507598857473623133297267693349362843018670857256960 881 12506375056146966941316534244547507332370102147717382971370323034256774689582943309140768156304973682319664581950894668192961245423315520516929831593101828615391912008821112774472366249319957185878676894033021154005734575844341670160906697433777310762350558860573845487616 882 25069581112728907637314220763931157274541807592074088707801103267589447374359748163986105429644981287592476357577058848672087660376271146213266650182635598820401806899145414419846062411964175944166774882456955529420301604073081205773760579592534901174958247344489503916032 883 50252953204484778327263781316739901652623960167887280983204109204988167954415460807286494214760393618646885450745621872582687027572457146995683517165502869623647223210389979776095411782295057754451477164690099857905437094367178052500668174728023224696445521889417735700480 884 100733746323337513846344312689645581280202887084173685176574000292909836750839333349011845383262375719328913069156182396974760204306013291550339953546204660820196952543163807814198651744759892683736979550921302026434879924080827207006135672727939020177978634087223131111424 885 201923688388039004249414266448443926046064261226987448923403517438316584046928455718521985159609381192950663866606102700233018177976763155059970716752278320000629491927466404930815468376732070602338350388902258099106447244663476258218880576371634634110191520606241989591040 886 404760800084062085958464096948835794134942603694938719287165974754886806906822420581281720076590927474932109975727402418362482836768076607721212995283236947150591306729952574023272283581634173444798165039878723140663621133948355485245000783318725360096969689706116249812992 887 811350510434604575528567885828852302498507584119172410054745641612800526884507721657521261610331996288815998008340641283176760519335408118010348999041719129457569557595429047483437294927099334910624621979815657866183399260375035468892523165276248712683348963659578672676864 888 1626362968703194455665152283174635693740248350191669420269710292124694150800604928717922810019775897577315979274163840280574914498609634655887303784869697970943357600232874636067880113596842492944876554511567334301988519912177757056166174202805865027817989670334012955033600 889 3260058087676408515315811844692272885538939921279457355258641851433653037444116277067535481407398849797560779350714565632228223453777523380969338682983453849374041364091719838792211411108936326300149183630645896543039297420152960592246773500070008495483507975738063656583168 890 6534796985096954228141586756688827408338719998330090368753292736007992630133500291050309261089738298168100908881046440691884450894032789359251178671798100480584513442519255779806205462908302721747373423483592630563840739657784962630626735888959660340551963519696855860510720 891 13098988608090378830380996669222775373487027736160409311573736535841672537876445851234812269807850772056403935271014578809167339907743532830973438113944740458565445087877893701873736752917320358441462773426343699282481028202296305126128526955364780320053602771996474924335104 892 26256832528790090367113433692608906425169045807237030286472041194423347965209601831345446337029435852701698939859246709610216416348287911722581194085958867779370840129770051563905646251475780100081489027800117801273111672681581963927224519065232825797566118201521088472547328 893 52631507756431630063241336178490753335879701996137992929973750624503958377808263101657404873200312236878153686951676837486366026349067391237815336522801125018115807264239631199398680177113258073170368273553323460759623614924215823094818678038696873669169184102743678627348480 894 105498965057831726617134786113419845901145884179266868634767901700676954987345923443677571353311449365299766325567217140068937881176897669403705195016858260424768322731220318044514220068308750105576043495129276743540249842984681812451246055092305575004650508374180809488203776 895 211470357500131521880820152079501286777671247579841538940698732265401013112053198092940140337700436170874345228857154467458966301658880615349096684515207004566186970254606746385546328296299644556063753910536721342310909060270156708987448346611333572378401786624329421181419520 896 423886626358261452385234168543895596539314491296950753466767578180314285846634212046769224772067722536674104961949735823817471446623050789152640459071351902444828406866913711374296770374998930654832947710095594817459445165198485089268286842869909523567958092077756242248859648 897 849667188610644264678641475216716905112999050257741002590363895502489197633934282714754235406492696091950617629950298453948736109246918705956324100380493443272873379995963855975338443240867850100840987295167126745347761011826484527370309338621898872904131179968030875221753856 898 1703126475365780334495600045409564566427590386621769285466562292974371860540420736470815837875746995478609208067162196577554489709275947688699032569548393866828795159609672570444840041315617089195560582534149393401060496570738339764902000690183147533636504267869745713795563520 899 3413845599733042449911775918207949309524069647013329709449147637258875078408386722621998000553111400061640676539167484608481876517677067973939429885295257101256917652641778841959353092003279779201935229343655598001865408604100104975114586820595374915513116184224153718103212032 900 6842893402894044802952586766066656300917325644680674851819049471880701725036745759800231832061646023362138503468660936351827271468726385226898781280234763751778951040502313054220745602159216405671612284013477881161248580870352428890825987350349670072673695330652220744846540800 901 13716225023494002094739009941181062622635841196898246881257023527972684293643199779103941688738515303262016566879253375429617028274441077183711789614252648230221055688189912785370956839440877797170935612230195258153590554538820031762796887776418701718976811916181445562205208576 902 27493394104099814532297225799950094600999696621328020741306728603338685688685343337996852152116230739719562771964928893223629924163346384171000801405060781170034262864245950797251618546760908148581748099968681759001483625621491883687786173019079168765881457003055254179898458112 903 55108811565823220480535929634061066541706690522634560687308485059405516408687628757135667304328368986070285856987820345000993377436596460636653583301211018271784517251215255792824194024548646570812159525157570505455803746225930352099762283600247952548956561669371944291700572160 904 110461940333693565253560947734413765019330513255057090278226355340150344537047250719683311510483567465883094413381802354759337400854950771237606199860557921432064394641859427472893396301688004019259464849162803989945743406208239762447514727583887303854976381309020180089063604224 905 221413056045081262013312337197350548423500366229351979352110140154745355827514705936446678627890822880211638372156401134333143269197318173153800610789301558691246263750541101701482997889631530454464859592835431946216684487510209418990230346452981742669431203846099782473162424320 906 443805544792750552881430087443626642642689562496503278272412457321912131790022257039565672076169079579234984128259341308894757824417271469164757932818802441136980984810655526876770783913922307062172855568319507841597616020369822181369303616513226430148523140723332088103815872512 907 889572118885076695157320060168863394928777086267252639634963904795731277106335076757500381006193142639934999610733653079445526922975416907043789866325659313983445900992315360625975899221459509073534537089194295614551429521762338159913175362314676099697775448658956579657454977024 908 1783070624158103632473258009268465045248390697480292333357715062149404927777861023561787650146256483930483295102541031844601213798423789197516048890442739059786873698230354654846469971478741613330851832458015135157870660786217838134969251547353193377759824634042552680484238786560 909 3574002676669705876003148033133442673486535649646748550706023173922951295711323276597246705412573828537559648312517084585419022310175904053888878409298942120015739255959587816581275309526314027600079394224315326305387738619117548341811833868448858511373827546134493831846499975168 910 7163745521201605227598352568929982657368742218255004421023269536110698857784287990902031478769910305179038345530479350012863783663773289209491002701086058514519518364931793926337819393184660878218530672563264700854289938454189937710545387540972239332707273257567983462527774228480 911 14359006000437989913338403090126304224361151093611382584529059626784017020392736814739529608838627760067380654252999339808964144647919200190407866418470958125223228703918546997823372416622129844757045964351925370724052053585471751241284331203272680881836306064134396236882555961344 912 28781111161566323756875371978665574845634285139782230860543308718759326194635551210390773551093433526556300965652380515382771642403642963059666193372184583537231065892006457403536604257727360750720542869146898424535934969015491641655656007675560081389521177663066526525734044827648 913 57688559133754905401978215341917659640421835461396829517097293080033343785374769412686537830656350479961544707122125814691970387957013689749030784820144471836863797824470531858041711692375893392986951023164403705361304678700808336722887171941866232416749579269330272012035791257600 914 115630068867237466636072053028529493489808799839885267452296530869360284539763896469346181241525922641632701888928183422030275776081720183301453319802419493576195825874094078288397998394504070107331559424039044103529024872702724330399725589170657864880933792172258483658466657304576 915 231766592890896525047696709897489644018865054620807497392958138005836191371170555546964821890026798302708082573322634878940183140235300527297680047950259967712657908486969746662180284120332585933910287219436607553125972843930579074968955533126033051400777223106119850012242807357440 916 464547204008568793869141345777925219358859413337396411066968802242960484032854730951127059087100521956348430429774614726813552632087270482160886728633681658056507923028453795376639417526953821459378618413466345719297976020757249178800123504243233789167454466724259472268143286550528 917 931124660298554195731063980125911535845246223293770637304687404342610884061192890897953941774488933238655206810201537189841324318353778031804786354818326284396719243319838438620857082873764458408000739239871136506508380978998340816371079341312269037242870460450186502729679289450496 918 1866314256815671848338261410600283734916084816680326870168163903186829026942265018349917516721941722377414736290494925448806779446957826623279517768907857551403483651473343060502911759881801580406743312233123530832482356376347687352376638261963073164653986946858964149258298756956160 919 3740767249379931092209931468314165734224429527255884861888484984953327425182113266933074271734587311051413379458748024229253205918199787215306764184696683160112334373229627462580300905021266553219479949828018312671177374676164027748207865509977080854349111889545622640938787360735232 920 7497829696879957939048963723688881873115529149721551827750442306218903300275042508583066963940134663688745095748161337508568476692535028066924662719832418619005956368256355558413720974536096021699965866089596598089343019372798644791696168646803759448189791658567658076370573396541440 921 15028285243245949314480696007165572307328699104701307585186145243368122915003015995100850656601294028534827911307951137890826624712475334804102948253897174203915594942569348283542009066015790134819982296466348083141788471133605034590695731856802171754181302851730189961024382106075136 922 30121893091955649355976063105240177240381281049596302473219443665208517288174492003072894546202846695355333354539754971076163675310029969743975850362967487076320768222176842700929809941831720974276142984347075823148033591737358692029483291458984563981603212323934223977209710763835392 923 60374573207822167874479736334965250739267530238934538439086457520584855151211100145891695109522629139224025957528406871835610368850756025350017024889698180962985120968279721270384518655089612401416797277203050725901484051803280895422120315646711398424961972991384328941930266482442240 924 121011004089432809491011228804233956009659401676062061637374583087951906769196824799282241355511966719358778781156990681226311107083979193605215531013756634493386266684111001479485465156683343795746926222784179142766808979040221344904488251226870996803983712874936805613260126577229824 925 242546290778376037300119041647742145109796295585928328340965557602361317106043683069576263188423024208307028032919101393939851618775042615382895690309901532015062294262724095239737046613678481751689133885045072730967313986500826860597352051272565711577184299944482678194075247784755200 926 486142281259639852904417394915367404457005195314301537909990008723423862615589001993204243740575577731329030483857975163608259378448553571834923968811915025873619533113250323847672847042587664172506066854484692479814048584948552188107215818086633495214997029098729033340772099641311232 927 974386230932789145753165700153170333501750838263165780467350025815822624574584413518568235026472909643160076757374559704181825702062643595256519777262724847008059800999700812045076244144850954380742204288640715249410995504003161560710976303063980406795640278258076506621810637048643584 928 1952980336708064938066937795116550308404813050494802854611944511032739932908787921749568590779314718749468319001304467413310654621193559632583196560312581027685422762740993748016279673267481610227893494558388563586435901896642957991758084411524806190811351719919572065194200608874168320 929 3914385499132038702598977528184197084063909806325240065343386826193959003482426584220226674282818018629521236790195889338548094329998063227100333785218108209004775229355555334338145886207379522178503050722520338364195854011408226726874517377074140225040403213210346578429652805791776768 930 7845638801757766124815937228931941471539708938119132380455787031297455822585779752475082836556914763928788206784518204705015316142166812533655802205659475697868056631239013526194129191193305445382234003943584989143232265340759156945837901748659010314871320866291826741221994624649789440 931 15725049514626651822243395396313686287709840356770336335509636361719146356995862878204325654182190110014220951235194295474000001862572593537396380293840203900634419137095367129237261898811131287974515371458374383180530559080799884886597877259262828715233900398583378027729738949390761984 932 31517715459723027056460945856172396740293813333794349970335468404297080298805232913286773280672707641976037120318514431092200972109418316637311325576872380701428037082548483135799188188206158560688308587207389136277963002486955239784528581588261970313270777701681119899151720646881312768 933 63170808996880469470372428212725676761562467226475122839543470335532372089567280961069394526305282643115876961364900678505328339442973277644357807580427642983899645900058601473501019873049819471493539097292522132647269428678206075634700176407689959815788428357420796991929413485797048320 934 126612664581619706722650382172794789987527766207481228077312292055382439807707793832609693023216725035096583934248785261717558386245400614517581980910818920691336783506532748245313956170314064404497654508933458225992305014872172655486641097461098744857352440913018367383593744747332632576 935 253768003204936823143120721333439792708767497197540694152035855540282816161881254769119610069018619628997277031662018876979018021032070888471688799114760853952649246898881136876265004050935821254569926583749596854410300964990204943579673120580408713860819726802509599591623271829481717760 936 508622516225228213949899167628906690494771526507270410700815391261366595995332250311956500345953278497751670669905895549306034206791404177774011484402159219291051246515362654101830709246244710445396018173636259475732301040900806400715946965210787023402996496718203564882050001895275102208 937 1019420375545085059763149407154520950363641322332983958998960417527865300491080795303181225433230035719315371113481428865828456078326779321124459164322376433845210784357864268058315856228750922853518226108290060409408634784499760325232733123988607532946961785983253133261570707396531060736 938 2043196084207266376325072202047763757914729593490984378800264654353055180297547806228566229000089829374850394895313977619130470156720392901232127566026434803199843723153882854138046658825055581812916551236102023582946603936110524691442420126045470627732370569701152817717810396271738880000 939 4095112128504403252391833667463584667082853905008262050420586045874880243854975296228874671569404775599331281369353883719289621654732238976091347299507365367384942898751827140943135352175280100198448739506221492390634414529872475451589298990095829558254653960153507826224413904034261368832 940 8207682764899903476555330837444510510429498886821631428912023763235541703487924465055903084881190986852305918380207001812799736674362953610758226319305986036673218989527282740468779056981021002263839631070425154623716318221906639014088617419938190080315171212373238210825324328116950138880 941 16450319721004712841230558631486157120900583208758518998827227263739128737048225685417452282455007248920663293011507227198366721443153997161310210849959010237018748937372833584599423386383209465704985322236709207718257766461854326196999477646842950804694144310006557892001462290464475447296 942 32970622175264661347854051079291493936912343850757633249383766790607313931274062901664874048710989856090958988461390411190920461804426451447493327664141151921113408939924225749516274451929245568651426276624925329950026096347226092625647848762566060330420042992788551431900193037657541967872 943 66081358518730641804800249597471162254103055694016622941672063684658672370969064905427041581855380044316241761671911755267520006903614371635303246339786676975841218307289613405654798530825127841559450841472442724070793926316357753502602300172786472968711895935638519573986205365307147550720 944 132443242777245617384397353685218303248874873625076290648044998730577296946911440095923379166240459984171249052586843414901008271313800789732381232868698320697836394063629640116528884852865495951179472307229226046770512533426268019083835437060669720284784014180420963397126614063668185268224 945 265448131840823293431613535575987823939311324228319334583275362492418224680032364923734768404866118221960265083149242715723173239474843890350595062447879015845831016213696285827445922362725406157574833958705446231373756855539123813476967810391109128727521677797171956950126764299583676743680 946 532020745867837486415314966013076602682193907421133503256488699664851163685009427634744393089154229876236535961228629357667100236312368838397421550981187662507679114976938940811567304188567508263770942797261506619562742142650388679876600019000909912697417064103088337527130859955941017649152 947 1066292835335110336387706198648352154812426542787579329723987837924706661524959707491036171006455640467266027190275610876532588714686492664036438419462164350478793647806315335872283835601624143301163427736937493315055470856842990470206669885797507693732514364495834248938276900649987467116544 948 2137093116323198528795365884341096288202722961498428615932265531509371802369904032719162456207812030064439852272104054692975715368169281046254332404581766279547260636824195012114462742248738009902327924524130450306569974273566269170536561569903000239846254840115321098905105198825302004858880 949 4283210640860567027442240650370964692924770514908687764957648731278560185399983127500495829882638333789339075039146032500800029523276725016268105801794126771599472967084897568711908859781478405910173956679624835015256132500484838819752130941855188415866693179566622306388355264799490564947968 950 8584489131965902510210702879319449937615359893771617836350608712956552776160728032301314872853730765700884440491832425701352302439120918854848153311480880078860059343069567953876170936517007463042416067683683552933140870574857726633727405898675189166905215911982554642975084408093219068313600 951 17205152032054198962320256546193893616216696875712882766069991754471568851123802925555238928193220829248756560658074601742319183300759061303906309484009889450344765547992196995629821239714207986551032322139646899868331427631858447329631356649012875929801016038018428972431084861567843669377024 952 34482727735618899870931029928297679989314026648287384679873835821579261276013946185719621733975662457396638678359626762044087706721317141695404863580641789928543664907797547076960147078332985610078592774070677444134347178896736674931076316644816492902877050720852896569992338390684357716082688 953 69110455084790231759428724050014956042206676531342657577207983579469163651883866266065382248365170919001828866195524756967514460231761465364338694167579106798005277615435462145212395085563477526198497320217770289851232906396980494700700867270145959594891839164756668894581687270037774810480640 954 138511213937748183803962037530068725311205314414310391433321805653636397408126266772198744108028842659241361542122224211214587747140835582272424277909852277248265811182979783912791175491098701728656129209575667608441882712675910447668340257075180850173234554642452686307030741824557105624907776 955 277603644493957520678075776006614319275263981296049535112425717540822510834262774926164851539596304586599332285264062280030054613834413042825720246093298701341880854975033534349879488546494364938183549607406181725511278830465590149050241668367865529123721663644459263667142910832364197752340480 956 556370940389088772496339998078980860254773527055313774092356506037051605323132378419127237928153082960714286135681881201345390399170542992599939694982197735456137616577927496307481986070289589094815725691271241370574943681858459479886973863466190649422650039475376697475142061259802117498994688 957 1115071619909027857272826976635063132715115902093771354671604870961530681192651105578375161957993583999024621727900333537428389006136986099870389440052420214620381929231000836948667457792594769139940792535358608384849377826970958672065665216984204348437116710258370511301383372166899176965144576 958 2234807590736762039105488090915523027435524938267259119820756893651144909952420291850042928926894945158370955021331925048666086157450705030628822269274538072983687016251143340801256822284048465207324443776146207666287173423248959466152238287253862530540673097001376807443738784542683233821655040 959 4478953628624948127329724810504227454069947020920808655604134958664914127987767511512773533490671326647644558478642597453618972064424740926127777894875767746106639879358269971883387328755470274323182957762743876344130056070709928571221238027442248197379838374710828288846968731331726219340152832 960 8976603642180767152895107585119593456914310083067913333148565995867991298038770411503127349485237289977612864439075152437147910546235873988183915658379511317798650514983906437274581767464998216570730761545577633148129277961039727210025890453480773605287886766315412134168013950813351925902213120 961 17990639035479321702257852511991015512130695753495849090207831620438137531998774665665825126438527381360910125061395145568788487763923993060600737365964159537381720667613345687456897237996733729204784626329708944089512382303710896134718392689608563507494644877373547798394369205240862793904685056 962 36056219535706309397443622534544791222372029691526603788297277441532242639429543148059610832733687421615262844928609823795907776544111397914419659454236963379559636860739356652513500848444185970965402281533273077512563406855468078857769574915420083360551935066142967491125797672338763407322775552 963 72262477925932133180728365744333308843978309771752740312478213170879735836902126192392782275021694273181558484347518415447168090467467462664780433600887956371166377272947243163794892374424296807900844265607752201186266077176595537210203860845063926915678965998898528439366467177649042324298137600 964 144825345410951659933109544147390482492451068360163989136964602690396603604248436702967964668834135630593477767432953771682423126386859945500452587082197453971336386649717944652262521969189419029458515225884907829682934639223643446045735407602211069227407734218663943129844184639755995409152999424 965 290252093640174836609465856228701518605942930432163881378427277624080732698101451093571287374613981878304267551856380235095783885064441304340707594916424954410498887508855603168144430109598440249664178420282605183962922164066458860614122714795859959260714293854345057435673883085457571821922549760 966 581708240317086165905307533558189792478071240445037341126814138826763039632844475664954406421847817888156339976722983473962970517484068181357057993319283929776287703440096228492075456022711987607689641935938754757072445931127796108817542284309138340160824680493291254570844820256865824616084406272 967 1165827081508032235583131279783844391536720824365569383315474322994782274253836934490614707386392209834034651377524968196087801495225993000057477517576183757502430663732053690152819750574605994885835832379320528972343086731758417893901664389122199083655638430456918383235735801633752049106659835904 968 2336480354364558115510824125834400988331013504310279257398494493040183031513699507712805666253091299372765968959325049369737433842062670258785829944957095022983122641182012224357168472051879640020052718406918958220892546529548624942512460641390414094089648767656775704049668031403782973822326538240 969 4682623070627651193309829666065791571370001057035141673619788192917815215098909637709092760256623821333430717039434545657074749249536651002881713405382636486079869509828198892245777473597701802351803457377177439713817805845213103798795129453349202281956828884403963662035937130872599850582716448768 970 9384590823455467658394138724652692700541610885412054019460589824982953106459759209625806225593785014199669885744906427074301701354275806912320141233420148700701190674641476182411201181560503092956874782414601371410940970570762466633834564136387837231910295538197820589505492821460219810481658920960 971 18807910928117456554733469361801865253457760662532858092514036579205400309681235666948169560507954624178978461670824409518812687867716391509626926095586014555113691059366568182375225182605634049680028953216830617666972525518406553757565516509259908760697016757593565224999055609520384446475968446464 972 37693360252260336974149788803505211685207241806533633710515447118779486301361580587852084737975298145345277877401545697477853704951281874132973569015535394810906814339127286043283156705689381601412103989343186766781085953022994553329739365045699024036913185162419253572215916846580467757737635217408 973 75541956963796284455250210276630428674083209972103937308608962362075738943672729200740923506506613495521284810318632687235783586129301001980879430813541383809686118719496707530485847495352705755967274756773964159970373176483188407958326505254177936948397274188975303449350776336919951672567461314560 974 151394706180593315479571550912134953849674443454482884065580701380743800523147293485805880667399740222416202026459843029830958560302154654366609165459511681568144468722385358122519005964688727716298632294260188699784987826770448237853610783050758603333001557245569299629506100738717172514360892850176 975 303411635536087175207625092581286272490706075513919126374300236889789826225703655208760879830121464551004017454147831511979177967871570895492890375118856642179887902413369946715549119489414950037481328599019056413314136467008384958259661555620008568912547534505066184962554623161907357077256903065600 976 608068994759773541132893626755141618140808811406551647927704703666419262625836243028822099023984812601199958889917934211789833772637977536405067711707330744739082739567569043066953425323046613677042582117183787362227950292670438158981251979144371669066444713595367941816060740802197685671750394707968 977 1218631991570341668142433056852494069753775509908143443599270990366988065231751943554249081521649222774481160101412371365636535503786251707448595092493798214820997358224057762795283165782810103342868607868955556811877966766085595357600459471832196014112110325475967828381757772780035209218306674262016 978 2442257096593464916920875560703555180758595926681593897457571393323215849686105986649716339483049301840519593562641669748174631494034346971773881015425673489496094493840477633692650846735620856232551290599680343831045488820535393903905025526220784607175705665751921148198254732349097883866890533601280 979 4894510638794877812879205696032535192632739932444255244975814104866792416342302541477885850830383638558943311278245035795728033099874881632500686676287108317037260580894724993148134493604376806697225106108085680141560934071548724404074655328493328826240467797562856483136921047151746277955666268127232 980 9809034606210421219364191902572501544723492553751552249158195832258068823674558957504711683358903991463274025729069148721364904701127139793306308612564953746838408425075080456939262127061291392135684012403994409371843472711552382438391301430968125784231221400161827747496531676961584735077764599644160 981 19658136744471712897001687548673028402816843546631001734899976881732630743428571140491370606053214700796481167536607820764850082960539034944020659683349810592552079530437603893399165613000193522307813125924381045180693537975012753012692148853655085647907360156232057872922175354741336145933716649148416 982 39396490302664245252673468029428433421281070094321425379308024142233297907215139684714770242655509415691145186696777426298545906148707585204453748159616285129549660728882457822308924102100678881796471455563038799754527027883837724048054518578259635086593246515953266132670040382122970278314454844178432 983 78953577732008286506934092813074272051672238436368949450313988930672769111544456082429867650165712016295289315573923898383993678974794210244925041658019613641380277408644143868577654273092082160170543321517615531333587493295292367643151736673441789018520928422229524300926391451534465799304246072442880 984 158228676715852479185536440914688658477195337859404606029387458931098085730113629401932927837553876715849842993375076840840211863748586518568270549499520745034102371948776200490952161317345894557928107469744275952392748928965803541383793387930775798255265493591794415196895266961661840623521751497703424 985 317101049932329399051397275966668153613353726674571645807021079556381668299869420900157317164578791425084747666937593674821714283983649270106152782377819387544448188619987139101252509443775812479893896604758579736389659877322014628969375636129430402002087792611638328631615227408541216375995194870333440 986 635490800859812936137419107328339196367156213225526198091988881610495133930208621237187710138151924090672684605716031145919692770717211079777070433536824293988502887603761579664710355039240797465590436563761091240293672062704784218355947054994807145097508259946133183834359292523580937168144119829102592 987 1273561619697744661692038859687526602660255262133534287102780006435175469823727711836701877554397061169817879578045677504379280126488167385934753608683279073670458037772933412700849307448902191498240719883417798224228105280090958093573521799861884432602119997071494481001935161932285751485096392512241664 988 2552288507327347928914382077918434488462486827491464511968982095736164558178818183375217280985189609331513043535182440673813081782191665519132898708680338014516299084352358633038591659772730079241510253373442332352961845946664454972924771228269064070459323203968475309052221280579072993900810476086886400 989 5114918014469655122281179009887001269789107525150585211316443550078842782629845528108382836363588314676645183120274763157684671341029673121796912416177273554960321153669043483139041109563480557194896374149729145349383188820533506461513942211230228392310565338521983552964980080475656442928859105007239168 990 10250538956471712880250800001801006578466845318074211421093116203120485756223076662841304666794431065440257612923824710895385287671783391588664718862365817744930002211969424603977941199699339924257180963484409269654581823803955243842574572927047676969168473560082153457178706411363348742644200057098731520 991 20542525623813199245445708515509500141031676226569962086513231383666117611210859106748972212285043491173907828381110632870600324195877596223488553849510327926186552102606894890507887161616113493136411318097244532558587444550645025300678300853675833670958642929976920579910247747104799091925374891200610304 992 41168030380975881887914083150540932062900773743733917156493542265181618853626998911265239963085794679173517080162965371740455863842102263251329996078090343057641855301360621960424357449812446325291467339968389122291608292220675277385286467687324705534214697567051550417036850190073861183252721502076796928 993 82502186451870603424142396731539643312759290288157649269547406612060187837016297489334210565449694704476269443795062323158613594076349557535435081173344665191052524272636389908275028357076035428169315930518674500283255009147953311444175779296219644907132258723243483200727779466092367937565430774843310080 994 165336959130018631853451050706822676249999866616698586431467783559510641668260670854814161533948980006166674327863674541031013791919890955984558964899066497864105298840346035048620978037635764610609578048269333794668930104644776742447043470358828072399886324974657658839206456492506266161762925753743179776 995 331339760405471605134310208666787794250093906192171064606186160133794546794384446546996362122983901016672949282945022342206366533339969151492772783938985749353136344181324507075820387539401733127957415843139021742947386855858622936434443212096930339787448425705436557962800186882520071185814157240953733120 996 664012544487570875957587817371171797002639360057904544615882810985121083443309008938881918854113203661847759313666538146134942449611919897425409774231873843277974673184885741137670815641389506865784085923751520923923199952598043200795543862645402329183112724322675307312145879113784176674253280599550722048 997 1330693815099915048961412805880158661014708218974963183872805212781277072473326061907848459920464249820344559109568357098581366632951017214515656957315946050343054299656188642305148067676602360544092149810995534985521998282442997907136292393579874476848385837268074419032924684032514335109853202735804973056 998 2666730439992412623351904696161192756057328242692293084695726825936565807875323836556478630257298263113277837156971863575519822669082817729931206724625076177547720473169099016785401718678153945898803194526067132769632685110350452524746773706509861629192549737379835290154199049889836460054593107147851038720 999 5344157214656062160235177045374626980188585708917436658627760890125038645118502347955745613331124210130314388136343201439222076015980058984802635053814095207393468628619416322152000025080811403789986056814468544182917730893571085869209484417263894686439570171643521171027265123859120152403346454853852332032 1000 10709728528826741872879508365354718096561241092996808406400285131761658755993736544319517796262880101985308755810943702517745517130494678865766585285911225516532600490936818869928364067759839956307015205061969951746090150296765068175385961174104024383113910879447698896576599616736798074643787065235341312000