0 1 1 2 2 5 3 16 4 42 5 116 6 310 7 816 8 2121 9 5466 10 13937 11 35248 12 88494 13 220644 14 546778 15 1347344 16 3302780 17 8057344 18 19568892 19 47329264 20 114025786 21 273709732 22 654765342 23 1561257968 24 3711373005 25 8797021714 26 20794198581 27 49024480880 28 115292809910 29 270495295636 30 633186397546 31 1478973870224 32 3447356124059 33 8019465615694 34 18619703562671 35 43151938864576 36 99829339274820 37 230555056405544 38 531589269879196 39 1223736236307520 40 2812762165459198 41 6455560751023756 42 14794887637020350 43 33859921467090656 44 77388350734084252 45 176643812126749288 46 402690497164448404 47 916875849857461984 48 2085120659453291612 49 4736395182516718888 50 10746688207589783724 51 24357045471691575712 52 55145549663674656772 53 124722367071857025800 54 281797939480540055100 55 636065682626977977600 56 1434324527548674939786 57 3231352838549567818308 58 7273151140274129570298 59 16355789168424727063232 60 36748538838029986663708 61 82496780696541072521544 62 185042132151572499257300 63 414714266870700410757472 64 928709299719290093638907 65 2078119585626663317459622 66 4646526191709136473157815 67 10381504438674056442438480 68 23177839198569007112880130 69 51709794506257253791811908 70 115283231778614930977803966 71 256837822771033360100979376 72 571817136502104890621706385 73 1272232122716601264061087402 74 2828733442758012426614506185 75 6285494798596902815366230928 76 13957699111812033742203149398 77 30975625478175402432439705396 78 68700999628528823652615106162 79 152281599125790031523319269552 80 337347693630006557078388165266 81 746893046632630904337725970060 82 1652698847824296128959540585930 83 3655003773423554299725782405712 84 8078761273728671908193925226070 85 17847134230220602889395790145020 86 39406040197957163398953367986242 87 86962378545098676068667712039312 88 191812960247157737466366762341447 89 422869079114848090501560314163094 90 931791582889459008467038424301615 91 2052200760769869245863532645436816 92 4517647744842632844537223411909562 93 9940300459252573027448305770444908 94 21861722290982292309842794930916678 95 48058472052195367618875884343758736 96 105598853837658009107434474292504401 97 231928955891529879346191128647418410 98 509166776502487539080276561110631229 99 1117319004574777814639966548054757024 100 2450806468291130266195463683481633868 101 5373511128061645644666611903505379608 102 11776795333730019838784100299335067988 103 25799923710408514939120172805254666816 104 56498179880855007346969024710900612238 105 123673770127438521050947247938467599852 106 270613940306093263078960617805873457822 107 591908276993303486739556763657311748384 108 1294173659441168759086449163899340020484 109 2828568874805686479642964044166996027128 110 6179867090240689953810908276754860681212 111 13496829360998019611494433241685370008288 112 29466370933503496933472301097059946623838 113 64308118262139289410921918581047768101260 114 140297893251040818309172212817914333676774 115 305974051169124765692940701725385545573536 116 667064771117055986686377977582114502104160 117 1453795097104800714607793106870151535423360 118 3167320176593366596489268022920315636884336 119 6898204404520173731696875489525194178110272 120 15018867685162675174593656602061874023145140 121 32688654592104922241110365666619291861404456 122 71124180110491480328470872079227938396428260 123 154703268394544595076734715781625811414055392 124 336391706471071197268032900505437342288638848 125 731233704953506271951783191269196738563497696 126 1589036154566019436782126741588255658351298128 127 3452069328115273101103165789892921562312455232 128 7497126893571447692325085391777823128562336972 129 16277259144244680874996417018281596712433507768 130 35329718134111682949540394866532808667319647292 131 76660727278726765618420380815766973503474345728 132 166295665349788287157981384533388569252941099272 133 360633024166929927463679181931683946916055806544 134 781858108114621362799295481132991856045861032456 135 1694609249225189940436092584236419747597436786592 136 3671906781361917123639735722800743212354110506976 137 7954180011822995069988479099554322274611832605568 138 17225907139149643041632841580380829845653247481744 139 37295197403227133970963506603352289843805891947520 140 80725180355382425067487731844068347147753644837080 141 174683387796341680396684937500192722337025865658800 142 377904270385079308997405708510518797944845356743576 143 817336189331317005679314925785061593313841044908256 144 1767296830804790434935624457577678464546410141875214 145 3820403167365726837826493533573075581535703694450748 146 8256593267001354355854919396746557522810012421446822 147 17839621429870433090270216144676170993305666790950048 148 38535807148311790915450060599463952723703118362422788 149 83222045538632936240570550996534672805627515503980744 150 179683589374864502583515915322008406258407777565934044 151 387860479594859676680149616621022681633967070121575776 152 837029381527628212349353868577574983303738462621945810 153 1805946529003047111136417094384024436800654076433016372 154 3895552155959605987345890613684055328589063828630277090 155 8401059015751333913142711920589267828518255137970194944 156 18113435747552091144173080043437587591402688436858737420 157 39045439718729272280176586556894156589951896106780724264 158 84147916678055792466795564515596017819501929882108469268 159 181309623072137346562394356550171683563840326825035058784 160 390574274814038356089068544502390013343022601339990567477 161 841186999602697910943819855414992638970098816811988539258 162 1811291868342478920078413331143853294222003833640773784393 163 3899349023341018473373713658661160676483619439810572326096 164 8392751730071809855478195336481256145460162255225052560782 165 18060344565170824502633625283714210025743081134455672335612 166 38855979373869695670255930195132610479369989956560658099442 167 83579666315572147200892759531493189799353861378761685926352 168 179744293727496152200976814574825018571398917642107753404707 169 386475570623273912666814126589702863696161787288699535855390 170 830810885405024019780488738152790814431489114950960978227099 171 1785649572310133948551305001021626569783952711597237518359760 172 3837116048141202503612742340309224181777230008569630782000314 173 8243829228803146188086965876542102940581040869054983531091980 174 17707982798325876274461866329502005608424750265393528931270334 175 38029966023213606151625566773863007623347888535665436483041424 176 81658275617248079460273586866399489075771168718648521814704922 177 175304297962006912930363552822074612286702728124728386579258700 178 376273537728565548866156858497615560468468689132938682981837858 179 807484501948057837469845615160023429738744247786077384296401264 180 1732545962490743972884199690276850323493604231798703821284896410 181 3716687262653963595696811516483565558712828145482575643722619588 182 7971656674735871826717169357886089874627242749107271199344806926 183 17094762987074224099695272838126758788169365235218792770394615248 184 36652206344260952108545170795002819219171173061982222471468922669 185 78570642725456899861888704796703487656864651761432555939298591058 186 168400829809425960147203746489215574585586233370976365995089925269 187 360871408001692914426574009836982688662803163585983421950094981616 188 773188927187231119781852684059925583288852782978366970313167721910 189 1656320032924097859040469743938303597605298582402784931760584130132 190 3547553265653415017003501804089823847919492424563257326399854657610 191 7596966208300332406996251643760510934622692881124746051254797563920 192 16265919329423824389683693828393423389908508422302358967125876472745 193 34821279651187973263650715616200130262581538749029181382908984369002 194 74531364163110748802981125407295027132827819415449838059705473982165 195 159500546025208648070351736306849975597965351637616195233290595778752 196 341282926533786708640427777736122667268668163186346066672086172980992 197 730124214206116544661400107867152464796383929466505847953559030342496 198 1561741870210410647856750539786598921683829359407607210655552603089840 199 3340046960962429376840849449071783780525225517866853722632230183820512 200 7142121070552742975517279333662083388001173505239065916583035552365128 201 15269810629962358016300391178747821050680172547662683095293598941821264 202 32641671469666704109854837541759847991238067585536821114806834339395528 203 69766012844414866271797686521395926906809454556895048904131199466427680 204 149090052910858815070953185145666552318990657886961103713925437242335072 205 318557001531983835044340809409993409971971709882288792562698115895564096 206 680549666554702263787269764307488572104671457062551166346870457631837392 207 1453674390759225186265811820056565078990983538466145329366518732636044416 208 3104627859085097283602816867681066747220528127144143704488665759698850492 209 6629602744439905396559048098937179796078883621682953608748813991865885112 210 14154725399328865824539484891628294383625691371892497977765890366156742668 211 30217032848098647532900410901383968011724927273127474907654811611516201600 212 64496929983011151346374158839204383299581590715428117774503047020240301584 213 137645987281053622848688619161693584597709397429924703811711539680893717120 214 293714763183098428218672467763910242141354431581384382074935018693824262384 215 626651559259491002490212529991194932584436745890282872511003430243951334144 216 1336795619285776712232383654770769935121153312098030785586881639758032559644 217 2851299595120087597804357863969465693249299560162189526117292818546456534296 218 6080790557966238904239825658002623124845660134131786943843551316323066336652 219 12966327654524718994380763401169694102341118512594782405699947928115806094944 220 27644840465391241214881295493467395356181552346192622871099188084566085168160 221 58932073901644384050375856666128793029328124796659402963873041477540765134752 222 125611756620082113192608369806628392719652118852332194875219742211878049565056 223 267701104785871180296254437304511552320278969837029428385863488954680833016992 224 570442305769368356353818750954838413166075780158464302137174115848601371103741 225 1215389144426696869165942574627641750327030790126700348680375335678310907428602 226 2589175047605381642944158669784634626949608808287854178959327182776922690137617 227 5515060399280130352166920083007279865796619008118362157199053141253928394241744 228 11745791728308613243699167052648862254009412762243642861486861279064518716643674 229 25012542527383476814751025826170896660197796114896383646045555417154772239431220 230 53257068911037645256015668085077548726498846615796358473186223689427214193115462 231 113381163385566466041218056985268971748474251056541526798472028849308145374654768 232 241351016530067783766354171963740352569139047257041135593599290715257106338811573 233 513691376204383351890287745567815639971266104244229855910298251273041623225068882 234 1093202652971210197492205253710325861491603690321756504271193014735244064407607533 235 2326187273530758740178898955333899213392729520059052797095885203615971664180390256 236 4949195433901711126569695891453605866138221076470984546009616744133157150908942990 237 10528604002744057573188466210362055837950039535847250816467229003731254013529968004 238 22395128864437484356866009408807721805038629172920486188735674253044386710160816586 239 47630292626633746492330574702873029566768255913068409711029148650565821978652645872 240 101288505519606437382500748635895485099270553718718300631728092652760323992413934708 241 215369710058456100405252480474986184169699261634442617650452251467189666853828672624 242 457885555631323482159175063150917693185977734302285053849745981152944832813716575636 243 973368829016283184536910127143922285449769689743071540294530098911629454477990462864 244 2068932887498655161197665724215397222694099462268009343848943092106669576121165680298 245 4397077844478982735760720295460162010550268772621245850245808573073102275764472530116 246 9343960398596095796792358438050945470616245774726039788337092246594947375165623415870 247 19853962904491658263136182823974557631183056189744398906183842036479797072415837308656 248 42180633752403545523503472996004943936531867512881588817855063299331669350469458218297 249 89604323487188894298227002416660250985846469364478950995672619898584567625686448205610 250 190324671901345321322534886576651626529117644042671296124181623390546085450278412799057 251 404214381474051589885571287927709373772502990317805010104194038278398107707275444987376 252 858379354363165546410018592966886018762744880793696681226846005403136590138881460493318 253 1822627330403950688234132310234653101834377620647357360037195626249042176953341878361812 254 3869616125765103605417361817644097210763032959326881799744644599774747799038581090451898 255 8214659328287457176611797684773081144995029034655274049452290699460232485751591629771792 256 17436654866627176110364831440343208438747878938126675134803161687703708571379424147979791 257 37007436021698704233597433983807835647223190065896408070444594668760085246859150616812630 258 78535733192695065730775383055581309011978962165219085219675707606729683048059035180647603 259 166647327726238109090252068500476140416162721599550567626933180322236321064529746020737568 260 353575703691375022253493407199005709185862317727055569474221410849764368221481670467697060 261 750101000690915061606174141254170439124342703810492098431618616569463270431977491549078088 262 1591148097094917456407597228570113677695238452021344119832310399196286433766997436087160412 263 3374856002461970666807316060092761351683874876942492152609833029946778936372523724665538272 264 7157377584771114652416972497599077636841089432305339567890415100605653768720459998666800770 265 15177732703315076812081432403324907123444843134588554752094084725210218803921845263984341908 266 32182102234373180277263214043663897939629419163476471451570972005918781905616818003852182642 267 68230209639957202963105366776432538245798760295079533903195676742238211614588169158882873888 268 144641871117988513236698307146859437365221029810095312601682543653231809725676382666418213356 269 306596102259241756652088478549434405244896656350927609319872747378930191337413255346651620968 270 649822493260924880957815905900995987283789083277866602309486299524034637695291002975463074148 271 1377141613139464133818608305433926303662683807236767114356597284176118927340221488984536311008 272 2918222822429510108479563611071253822068579049270121665926172924737615516323927699715435815868 273 6183217422646737397918541149692982902687418386394511010868659418987875150385478460705542168520 274 13099871589493062442001799070966489594383382262342511883082013414845725923490398406435415779724 275 27750846860862657553810117213028355571668739540058904901868238506757448148747827216881594167584 276 58781728507337406091470078485284204143621601318583353624112384247602744054428646747937509093340 277 124498924403079625901481258161707907365598552192359088437133432721340512124685146842706960179416 278 263661188241828019806384199612447647774526196869922670783291503041735377905069052062612791344788 279 558321550060676399342209904224710109269834983853816296295425086226280212074167828943439769616416 280 1182171206837841168208996118560614682486334045906188403354121529799331124582664944483993837529590 281 2502847461524644822008713690306018335868112594908946994643118776432284219867280887026840049614652 282 5298422918882257274320891913297069007820229504788703671718393104718412752455790225437085297667910 283 11215465601354656079474860606264929810484418256241998789021000818203779178716168855203764914697504 284 23738138282679163674367126135380139222221682391034757355154043539027141955163444456210380076816356 285 50238292981814739124401313740523285383528143116353569635812154233282408688664491771451693396573048 286 106311971782673560787571917645577385115479054675617800172946708125805359663981257342541877295412316 287 224951430262136743961884765250865332300958317319857427613012466959902922814778896034117995817664672 288 475942882445740165503442710566714439026443212200008728509981929336103793482875234537101291250340682 289 1006886712532727323890254463606415676231881114364056860211684293746459151909824001860574270717671012 290 2129934656923809341093374744766274841208824247057134058524373502402773328961129678603084067197521026 291 4505178968028398020384877789559867212041678506438017756898385030554013970732399504491419391394333504 292 9528358996963046490189272636591139319404275313019499145171310594036209734302622110385216403717039672 293 20150446213264825131231402130613994295405811844002013665376969756935963467438926664660541163068078960 294 42610037003827790088413607749068349067796573378441540716796806453205976095768426036241951233804186120 295 90094864452407389470016867498458101980418803354023326869152053999902062431657311228053787102994346240 296 190479934987004541285720562290191020317341403069417640431413580903174356014976015344028461027476780508 297 402679662126442716450862700456494491309367490082869242817739474322141067209774049632944783243322149592 298 851199988599047369853961177216186003003434868313746302360934421982651468635840147903088082446847667388 299 1799140840726583777930497478120670239831519416142504735525597676457137097597884403794534441305793433024 300 3802423982869642182592524289527641412194093195040748733610267146471233458840041878185671711728492065128 301 8035592934869262511814267828085229182103361595092133769393665615038405299084626565151989022626428725040 302 16979993051772008172618508548242893206580456705467427353742795763811096030313371197533599948141716838360 303 35877276001709507793710947577556888971959356402878807327413612435733596280747975889195824547739120031808 304 75799085911976014733980882025255730980989072177811809790669381842256334471286203335281072237621313089580 305 160129448086677487682555961688642074396289079679614808578882763005145326837649460722242491263935534644856 306 338252763842802224552384346268776614578000444381224875874806759664396801504776458111962226336647494232188 307 714454515170851828917430566202190800607659612539842270525445144055407219670089924920430240894178787701056 308 1508936885781652512391993989008130969119291073960817921729118868294559839541397712342341640727820971110144 309 3186625270845146222107530217164956684729890511610736744397106961706879972344916683133724972019659866187264 310 6729061840334330977732336155573344579027954382280744285682660653255410457894981262468671385182811447732896 311 14208290102321590334921549153741488225935123428639164817082493047656374489947086594668224315497307361900416 312 29998052010869548833668457169313036184418021948027872227203310267026343120353652737465044178180939730688968 313 63329841438255664940918643508774477691519836884471768527841811067070266111947017889098018394866026990286352 314 133686644488952666553744207413573016268038200431564309084020434918137157583372399328494973815990412918063080 315 282183804696909253631381087999636619406106682712776543658247502466038580300718920903445987127805852652037952 316 595580884634924130987790114739498884990148316831689720675360272569164109649166353461404274770450940331458592 317 1256938943626616076968718994319246525890009542966808106449225169491825221597992645587451722735805257357727360 318 2652482583099839165986280405064519568074067259968923291556475810704505965518702412817696023400009368618938752 319 5597008759254274455429627327829555303926714960557313421664501451004347430007801418470890259725771264969550720 320 11809314205447696913715552089359879585523799207000719673343653674967880026332256995978734980333990186486499532 321 24914878415651508788311410342193974442266688896837526826969346094415989694865091639701329021654827345053900888 322 52560371449272606155635427756410877111119841501819457015661805341554684190104315915971901789762811943464471996 323 110872488113698993408325508565741133883094288348863258826756229607510446918175094131757081291440544770493399616 324 233859507092723023565095708475669758813109321566750942817852325183118893802256236237722575428293174905508431192 325 493233183610162616912627382315196279681398480128149623480995881966919185559129250444840359854028517436591032624 326 1040197288042568553697388007832907415014233212941506576781681106520628527308212040347089210947089573183467660552 327 2193539554850596127325209163501749515372397237080124309487164810165968623858776731578596079560971168701437671168 328 4625319054138733564694919200532197050505733414261195684866902491137301912737316282884120151635465118324784168996 329 9752243622928843561290514358306777764532285119403398716099399376420557223569089921517863858963011256456909274728 330 20560522925854879122422242847449783281748426057710416909574500833033620385009698561888471940973089538950767993700 331 43344169316837728740955041810849640066095633988969681141240812633696692546596010194152599437935872045458454997696 332 91368032133522924187886892423520524616361300859016845932389828481771131051825809678871225268170768430239395354600 333 192586154433273409232104580707749483573802003234625662333657902366004290974965289410085598183167295891528612825840 334 405903874672649019580895403162830243903628004590693204037139021368328246253915696578713230323947500581757024032024 335 855438555454349197544739210706733716815301497998100861761225253550408674383343235899630109562951619647711214100864 336 1802694245193830946469326388794232175748934119854900818649264848215739668280372820338603094064872100881378011013876 337 3798595876482060487319256371423024426627636347613837898981000122045927198243450060519771292052782338661262477995336 338 8003722444932039240029588104526734201145793799403036517286455161255125796128976938346461287599071029169238835380036 339 16862772919821290999220948226543418405996376931444529939450660779617608018862971880306703350097534462661759235119744 340 35525004806664431404834698243634342298900067248847637704157939196041146637653817200852254814709292026689693415882944 341 74835491700867576442563394062412549714146807301382100754856810780038220484028898979065582460553453999501724172534976 342 157633870764313902695687778360494296948314619045721491079684463040224867911767551518763213111500397434361684160559712 343 332016792468944820519232572757191218887525541396700553747058012023637507406593877387774640575391004635880324410840320 344 699260954188075919150256132809748112990663748929664261952227838036166306704594038356832391429332346793482821285007936 345 1472608688411558935410308130402604661348606992129728890141945797689681723398886907135726492621904469011747010920395712 346 3101018954043710449794808416207299408723476234189133284098126693764104432146570550363599841429474507268392541974494848 347 6529660410017982480733777368550614424367586340669200825177906969015044013606308597297780904536252114585776933798789568 348 13748205391272196459483695932526002593234274904201749253147136460822231952776894538182455904703026150677737265642402880 349 28944816317449765370965444616259077171669845589406271661139128663841877338257784176543528367326585019531185598911963776 350 60934756717982682875048893826301072800581724620961375958444650303260248412355931645504568829402477410239047997491905920 351 128271150234916788398156382450231074054626787049805270850166041717987476938682609371341168085774069428393436736267846144 352 269999305109448573323496043265876564069999372695629057427845985892703117028155636803524358406809577956649205481238371758 353 568284980678420783503990458193107061378045541944095271668363716785368518756428009453838825853863161229310246231429427740 354 1196023487053855938869184993675349023234963742324650320292371546353146543009660569444500846167454316609352659520595855750 355 2517000836303320633426984780347317348850712153976893434657349660550607755205663977826020000242221197286747939585958935584 356 5296600963514968392667145686698083030203526616735304758265052492411938031453908985576684749914922071709975903866571131820 357 11145037027869440474716057883998458864028590656809809135823761835941924957934675593604813613773690332880209801864740694296 358 23449644436564812764666334871409205676828728851494892288745113004882052777210090742280792098927848092035294263984773342228 359 49335736256221082337255522185508705436926934358180730844229186997760122070801515345801006384590283052838655838908277089696 360 103790520516536368218520714949042048470048513552025181586235101814721409723612144040951276691494747726829971312383044937358 361 218335627591556200743800055183065754962815656531241602363596103125788159050427883845383531309124144463686243404410677003276 362 459264088467074523340642835056657615810107146325902679203576710782617942098215454422211275503283701080479449971973853068734 363 965987358603547150382334371531514928280703722499859607240879858519501092882521733147078700884575232607464426576328280331040 364 2031662622577084687018879903143519933353352850266083634729967241925843459061516387761043100867267362607118182637891883084580 365 4272706346805559126799081190770363704014277348225347891504452742019494218704185833306087511877287586955775564350400059866936 366 8985162220712837157423672185255098205043339642584549643767670221713381002362661410291435410426140624381236597653225178213644 367 18893844384318350879335362991024730143660123523336313416578685269739122734382125033152361608509432760617732010129809161836832 368 39727056998526015043260849068997538050104909704567906798685988347175543291228261011540862583606910699483174386231473307148588 369 83526486358634485113565529042135034832471232822272426104064575247769559442518408317761020558075629678011918386382818564984520 370 175603797262126104188648066214744608654383213146348175069531265566803451408250575023438223758738911989207075252618799239324188 371 369160796694068955101528089775293987950559525143185282188944051836657019770035701648113129885034048997721740139793777143701344 372 776013609008293802539517358229917331916430946368744173226571962701358996931489829709392848632792152270678831246727333640037076 373 1631155260071621041376066697901782620339274517187061488046221899174585517095881965328312089974962120483507420806376909761910728 374 3428416471984462389044329227175124184206504474929846310812205037379774723161227253321284541307505468415611548975746378783357884 375 7205502305358434715515517877390056087931914038508183419947624863249831966367074111193104961587437525605482299156701104306773792 376 15142844868158055862017092956878125542273946368388018207146664848427386937531121794154877876656830457396036317958613235579571258 377 31821695415374145566515772094442755257037142727606665955885536571362752439184179133973715257752662643022603370781051893481936868 378 66867008012345774138369368719814230993723970556999738416391251859141283289324823226135430378968085180287924895093757343301051210 379 140499024029645659624758292223704212352764560546104704206925775083734412059053753947700980090308311493260313515787692217526509280 380 295194096659805887186448479736403145952990239312695885277918881275052118737569152700041866012242791469962873898062727192642169068 381 620176172827931927554849778383095108195807448092538896507885428215071461466151870234854621788883361980260294182902636189689733928 382 1302853655291235275657666760154570094035477910517951370690441442406051706430307135293824775857976081195675337722717744470770647892 383 2736840246954735592697246521320077817713068229660407340153569242136584908312638244901146784063013508257737707008960556324292259616 384 5748792248763915347678106866799889992476345387752688651848776483941552012748082799974253352688348772881521915528718657330013120819 385 12074724656200889655474030312638186674011899025470717152860390789046153366742289367989781159669376520170328444740944528474318464406 386 25360126396016922046924087574900587989871703754697770456628974942939314553950719242325271564192958444569194220242056455622711172239 387 53259765101710346701352090636535663706774714702059884851491152807800730020206963495981708857894936313371977084993672374121018433296 388 111846097129261712478971808517618762657234009211741649043701091757613717828709436262504936873043459326868863469742043505759822112298 389 234863903166646432618019259700796951624135073442033243821378453333360249511097611842649449559549930742626631979530082270696797976756 390 493157525476935306468155316937057879807745087548382900713825937338334465492202800193368251113314737804132517695325236355176082900182 391 1035449930237857850222089528016516888460202219076413027167276393297067178900395250420498767202006100826742958251402537492544788561776 392 2173935657170250045222328479811406479305523702677073361197338370510663318501006090985693929806670249165845645168823887393662441655417 393 4563925106071216041130405329224262957285054216804245686996241530634385060210124184168452381153496877732671661409557635847416937661498 394 9580863832350105151060202042350281852618784911191452317077457541510595425631693390599312099382429666739539754788600109958654629112289 395 20111536758113152692134066173898874196623908188067120204429491978145374630330140715954012868568685325859632864149370070555899275351664 396 42214375705477260210156460856835421227717331236296056823701384795960055318211107802498573281758095982221357780222755926127492281597550 397 88603342013709213502163679585902457403224641067957790068841849833816345023831809285705366081373148270482291279169597398853960391715172 398 185957863082747197169724667126441745414518400354303378486723926834903077862585262005245214814043369142766803072960100349383271750983482 399 390259779053554653784161935359059304319798489559081121302577465540277321295590675078384069065336939431842832981063748075599948269323792 400 818969894954961078451476281950086974278343670912090883824516749166588533402285346913734291632635489056464022768869953417515592243508020 401 1718529801866940079552722495644267186388077786334397533025216708292110491438319217974519913992962988748039480187021324348589036191974000 402 3605963081851579471676982512731800428946246319177811551965809385852360386073775570129294774801613101046587454420339097903069689079314260 403 7565900968505882565788682333039398370346437158318195603893024206145734199511228230865028185711038201366711619695919145929560701941017712 404 15873594676857581884904846236497815532285553076383466502767676204378339605818193926510246930422068902612463804607931885955921823541362842 405 33301612872525061894015236256466855532812315811249198955757904845565125911452210469908570471296488845857016609085154440544722101434882724 406 69860338357940031734427718381707532529187279837004549024251377707126074893308291739526569768863273677212677178115377710698278434204798270 407 146545209240147245847523658189126071561907172209740057533683736508048859530522578991585682283616446180065858213590565363463438874570203632 408 307388897455052089604524791258978802451962666630047329621836496527792588852165810501560138159258819178531471424016249641264865306851911829 409 644733783424920767290091971268825429884042129164390724062970827216938709576335863434643334964862950800845158902798309450503146483684976226 410 1352223447973122463787269088013736273088179953696202949066244021857865162961584376310145805311343057823582408972452802530093891398864561565 411 2835909505936630711928818983952518388234300406306224124935119579194911146489595525363357182982492519735166772842929536972317552139107706800 412 5947195711872651769834117870322676269851955649466626162204559206991748272147504971346901437989627329021376400985974532021831554145306123222 413 12471196845515523223231833275211520369772492298649805216041097604463136703848685312509999777883201627842327662943728675119584186847385142548 414 26150510028787217493549234126557066455113841330944179708207885604132139677552595663590550694811947868692310796289223611913396479830966767050 415 54831282332233065065000517262010396219539327855705826781767211529904345496604410739102256736831840909631956966136601495074522898188254138448 416 114961635935586589247277203900345076803622317909643134986906638746652379695162250686949627616119294145890829710419044977880213746674929275337 417 241020422886131238089516579231710461169618671159559538589672349076191063440885225844527685464066141965100686011689600325575274894922779597994 418 505278956882375225693291627459995772231106052496705367159353395508279021690913974799817506117182951922417540007593449280242254967128830366229 419 1059217433784627391445175645606407755253008076088226503349741193729087225584817120753852469938852294734568135004590415787837033149715187819424 420 2220320410223881582746134188093315386403658174439519945577455239124420059833249629997625288402267767787526504097966415093048449174389434674848 421 4653962564823585784519883085353107884024854391995207544820208897114698508824123913537720820711657596523811641330123311559936202194634600857312 422 9754542475666267690677898276491923469513789922658373461956761406402565552138252061210280308049508011364153091154867727298684713532541190481216 423 20444090134396221474872024071258345974938056025825002207099681519104736306329342771547929825073828643966572957852145495200347749112470607461088 424 42845539311082815480938876547124881050151780254973850187056943023364959429264444234013614240149001713162142717345646116118032284988727409240444 425 89788447789743645199266345558258585007238622641689297062101706438646560125748833555193258898915796858696283813790570260987835740231739193644664 426 188153549535974542464972197475033276730796771213129204325321078301992055329585384919412568706319191953541994816513783352183394920921169381199372 427 394258938219904756363134059107775130023878252403311853122446817103800613029799706922859217340206932212222829251668167889139679069728604232103040 428 826091090695721883596486358556252775590335734772718263522302949928119182497423044656029958197454242076587884341512540782026627508725243881065552 429 1730819041232103374760255673996994476894666836161239365758502245029531642946997635275122386599680446117231482768892187517676745215529529282292672 430 3626208761664056512317560443316912982100973725272490299528441463452029386285268281495932217221232643391821887124202582908131377440220892651560048 431 7596812903479279844389488573967746765273653711796813652060641714959761273148842341154780182988032626422245793003692084989211012201113684881344512 432 15914303036878195399772116903762573258308586102037866257825860664285996715748101478633739079799269850077376287402444702136463390247564638227792540 433 33336611773546678651069836387536922501486812072271509541470850928989615054661082566274232627602272014480588495338607945874057657463479221902885976 434 69828547359166533516504450082097596359748531126613790066282573467742060693618381531349576414440755659684619500915695469404610373926470423540426572 435 146258915437577498533383316709098433016992431786693456320378582972853704804833338180849873485341390692177013829824002724352508830535248023070417920 436 306330017159111966006724166746223013534883657254767324442719439329194706074271550147674501261418643979281686894678525196631129693348020216145342288 437 641556192516566629960885251312193911305634872631757794666582668859216668946278881841898845032629089039559069671741985109423189288954461629939148480 438 1343562458511268835810766567665256630304243180051741291015139819210465550829158167323814191085383152051115852538733179954827998141237739753671284576 439 2813578947448147474988898465851255131131460234444375132265128938801642356382135233260661908192269970994394558219221521493518778082144320731740575520 440 5891671310359217506865081024433152490690607178339970521250896202586624758718462105921521144316733750418453298742453127829448544601335082526464888792 441 12336618812903263245277337864275767913118942187185375518760924936007362238875239969992999092215014176059342417186120938241592641076984436966523592944 442 25830456695280816209997094311868320765560282692529793682753094935274181873252143969118889904873276188813674445350623856748219137665563004077031091352 443 54081209860207105645541297160717391774530476103133742981022352992068115060075069314163036649860986032399552542123371568478467222779854281206590018144 444 113224173390270312917811981987675564730776986141350384289372471013863653907570463065128089321317185391202551100811339281193580267482981649731688945008 445 237033885505192535532760556371829205688027248515093560483988904606316061308358590263118075177752859228275383882860349926749318873765289421121561966304 446 496204044402129126054318001973767376107200501442021609489105368898835241127031674746712239499173874742421857360579894134504572190110470679692136026944 447 1038696865751861169356028296339035494490150081031144797916269939525829859355046589327377183273950454249659671414446806487580682141868609583974281328192 448 2174182868741430882153561661508491807210974776755924910767242974656381476548111170787356668117334876045765290615300835762105779669853070923507273928463 449 4550740947767036772287388158309661974859203240293833723358630475656693806903044141208498621504988462093678379913030062202154723168982951122745242350558 450 9524606084558748272751804744464912854109619745181536344017165530339857746356143048012332663581986584407520830402094592542523687712583040359145023291787 451 19933835328001258738261652026469486292552826317207108516402649724079843963747137848682695358796634284971796560229478135017278183534507529699037075819440 452 41717061615127645641304764560845126763295751725586533245751827862091740781179065777927862613723034806405125546885763281170150859144928684979617716219694 453 87300277625583851605757195590107049333320963793191867210625883565043734192061130843705489076396278065935100476683960574878759995074728502271557112836188 454 182682386132079390866075961983677808478848717960054116620683382122754471723717111119064889009934358803126015127055483982418702310735226589495277947528722 455 382258305356102413211554831199590658813795520895042718714899452282402862306522128440953380406920427245678582647639990596266417286562848214412346304714448 456 799827726594097943849612439988083237904877741427574800852857821056062851513623518537080857346347339159448389349773700819286981525462419830288348432233407 457 1673459926642762365748787181717827338691271376028736955980267118846891050130203675561488947470494804883529468308477703519803430088925172319071768455540982 458 3501173088340394904910274971328987630341680302343680976089643166586092585005921439161239364127104028582214345760853792623940645007873177627029208622150375 459 7324724838395386794601853151237434652390446971549554403681527428181257523068162932438643718283587272094732033242008516408134096221684342498560749432497712 460 15323168635458199515927527144159428983580884938480157617939426721076394590120402471389345677267720926534439879964686592733085282295366167530632963901070842 461 32054237189475354500924139365174851274177208068722487699302197204655943369025892739655962861629189668107359670946662261410487399801873706908184183215678700 462 67050492842712713114796390447940026468480280249734377740591434450600846092391796204481430148974965945196870245721447279774055007154441078481892926707718142 463 140248501568975249284315437175617016548503390558597707783721361743198905943624038210291378889493084234584995970401005200593440808616683399574993123493825040 464 293342018866317622847121498309028483115650517952581254294411407180706386856672736229351778091291778421588545892321463790616786137424434812953645434804409634 465 613522053039725071963019208168052830918147866038300248543472799234843309578873078646288458366864932853917387368903467995265602170833507614489824287696587292 466 1283116227380300580729878605040686831387121955637984804173666600649909759609059238444391468746274775663574845398311062034717551163243426476381234307686765946 467 2683377647193879723317880849169336928045321673158210308811455254538408538005801828425899176874044111853269728502168784525662300966302199614294750544744321008 468 5611482868876746159367599933964869553980072444997652284376695407960545252552264326976977976409462669448466072598182228961614274294819417391229943029199248786 469 11734202825547250142225284470521274992647367936582189461097738418141640836730329124792146916266932199713891124085360352094060884722209340091887014182004723476 470 24536335849293619177379612852744797638897357568162545062004554635344456225095989113542844858163768944702237668820534407768812562356717224704445438076629488278 471 51303388863157315567839102796302534445134219523144646382378233400370255379066750719456076539654915421809342752570270988769575484288623225381419747974525630384 472 107266149182408677140054895632457917602111134679325447675988403718533718332166008997571089544959033501408389321852171375987412142530287592841860624344299846661 473 224264058632009842680760599518706744911410116749241634250029011887265798294363239097625062176557574855536042630574398723460728422817495134965681547935381433954 474 468853408041871280796850173226273077004424183359429157219839912393657447074171047779011902051965225859362715056883100822151837936139384421818478665945857735837 475 980155427475902312507356735846010452969543615540035094881170419738293870635000838693118807817420907666100683728668638751870707310420104608934900613099343607216 476 2048959401552760712061954924395565459890177822266178541414378672805984424485480842563350151186284682928924983342214987519826507947538101269774004502143017857310 477 4283042160913519869619450996258756945567588051629405935822111055744313896942202966585105831349858648521604465132359015448421602205356662059340234699163045666340 478 8952658055213017958029068828582457197113980785017399268341962622741091108332788247833428958963546076364212400093327363084233621588121572332461300930074316923618 479 18712523340131125299015533333318904169748227835298018481437114190827807290675591924474310628896322783109307107174492209427955990278149355677326070548665123643120 480 39110510282920923337065803569157392468982159369046632503056324577432892985519003755723388976067289214594517782385178887789299668391734101186283563777083092268487 481 81740151315671178330531674126128639899949330903565337781084251095084243673166635468176013485469208714015356017960217925460380524997670380290657766280035220690086 482 170827693955925223513627248314426463825241075024209388480675310993934852627299298657730937950142868653693113758513516093888989189248596315715368181740851560859259 483 356994942084483163008722839421430402879365224692544608123851698180748256753229236174501528546622126528196914003033813871879434970265247589880702742708856504459232 484 746013779393196217572205866442270466521095797144872727347797016521091480508553784720149554762749647620409932124152743851899352467096147701469339129689902276127052 485 1558880032365042214232184775331704555687799004926188183766189770677908842798981598162814630718742182269575300843480201788232361709349157999609964067057877846715480 486 3257314217883120835176094104574878312893482914281082506423287668970688143789930032166037356849791748614086514566497349453984887870466090113862751972272221968583764 487 6805934860790204059632169653289663457949562002451454756406537947893465864387057869426617466661871092135380432048778372905609599163689363201069082690494283829056768 488 14219919910174390146424317993941665514393971324148066354414182600466006242075637855259029604778710914792975146750472276264212910055846760879866003652086600922812294 489 29708983848526360990372165354496962023489193174976407498918518979297389988853928674660285580226963518229730537806744505045665085867800892115529208714908323613023964 490 62066861609518818816744221496146238251128193403310085922447200278893009861108793938994927018988636104778872325099982438231305222072180737092724073023015342841603574 491 129662135764618041671694782640727760827143863612259158875863043156370829679135841898944182467710361750826270585769664242959970225970006250868801494631562021461821984 492 270861954420506967794141027314625453439195406205088587531276595011176121703291777071505118930456349699878745427726346690409198679254472845173785817063495914232114404 493 565801835132432309277055865799197497297758186130067204929850610907861720002424084559301945319582083276600724630062591227943124732864236918306955686749144936944682232 494 1181849722114626346517356321164392564608673791743111558976687132507675447806086156184305189547973361138567512465569316883859528272175365563370074827069141602458638940 495 2468549154385518652683426355087447795035633572228049138005022195261726657641048426549828978737254595776575873785876397854520837106217601650448491257940902300326539232 496 5155882031545695111699351671444482505817424618891713412814635492001065397817157135917195831964848203847910097241944567493186515190663126870694368984094518717448077174 497 10768268826920149662215680595504886707319658036050377026848351271179513923313705729726592062892925191760934037498454921850820994664064405411672689229557630636750330748 498 22489022780764628113459062624837712293204364535065936550621490505500639967610419451526071440757458226230329481570653717981401850319567987460439023541581239762847677278 499 46965301141079749553066992039868017564104544127775800969452704928639439838945219665501831358588648833186256804764359423189434128046606338195297541226522000769598983968 500 98076627414632129934949208139896633038101346838405403841257055933674382252918931309196464573188665149130994117655907407151666985226146883546765556607988468281038479008 501 204802791988811172352397955699977137470632618902131426435147868213361461690274136157185216334701091345839711248572975070018089033404393063674506940575011782895191495744 502 427649740672321925038606671323176976783309780058076864370902226701949291717834020701339623818751383455295663438574356795633560560587560654773911375516171491009661200656 503 892940653830447613581059359839376847280067472385727293222271766656470809126792942332554969881382951292883644686217753780013002363277315415007841339901423747452575861632 504 1864399912971854870827846514831390027020535928674761503226684681827785042019567958775685004337694310388686958751953829197696446476440575301917822455669657196934386881764 505 3892581362309475027803219582580482305049379883044497965793932958778080642875778067650790938024778551540898558283685535720551679767882510300386497158888830041246033603208 506 8126780360705997261825071753776763373963317421664767051461782710307071868180763557386928830451681470930201448756134410492054699907045451929178664263765108973407209121940 507 16966083335332555623386201794832680591108625251030677709838874901437228694510350588765549299439226761953623523220908436317143364950248550312468863553863495507260122357664 508 35418239510361186787184796499811589674113859583717197964160073675991011954506643363473294917645767700653526581516778581507470755103266002166917860758209518254451082491104 509 73935786499318130787449816924942829007930039755684635987298321427500348669512859965548786371533063134841904197902675239894870096273515194330100051140113633485169462341664 510 154335142190986401068966891978111195652758069985957170049715403881612575034054929689050259835786211610318189142071114459622435570149821543908960360183056653226560497766480 511 322149460832316395034767160314177533293237244001437151608965199531792453233414443062096573792667508922233208721492287836751936576336830740227805416644201505234819031248320 512 672407415834925645291042980407017733111069398588549752883345913434765724294118418939190824142856105091948174187238821971223265612904729075528592352910967821511842056173866 513 1403427988735142935255903318336818321787581878571992173272739382219300013735654192323395326387449517317379954226636126729226456601183762498042550759936974024200377134552692 514 2929074212489047080539034646500543349106529400502528383915910816872820770591322437167672115418154064839815359263766116810908418131309622558633081947026568221025184978280786 515 6112984147606034864229131282287058543084887077031637523871510162591087382580856767700724787096493948294268188128730610886295214599683551789010551118461389023364025541936864 516 12757302847126889300673589444928373183716192949587965757802354784210024074578867554299947025883219750054064161060692771973873777799955184399524536686287745747769697415794340 517 26622400458439652070906900298630076814492524003540738645153598514612151194931980386985351196858431804150322607410117077867872293644633911412216762692742128055040310043446536 518 55554386725455994932256801574216917555976816147181658537906067918566124174641585144705868517706201210831749592400147831898863431585649636510617908020479387661562218586104812 519 115923731265596048926025854463783060795655764174432983445934322968390790483514882988946985128965725402572251330605519242365475165306148853817956367798638169091575013796558912 520 241885169339175542642522678865653716000561685728239761513488140608399090053753814108422195072222192211505966068903979652681728431616232886318866685732713636875211433262313262 521 504695085248319748198459465454300671236549846046602728626378353671055827880792829184826921213069063537989125054954090241666279506437892588030853360592298469862747840296555404 522 1053008560690670544223071606936202292431981631251250892561757033411145027740337475682928947412788464867846065943223904630326700924032495713211582173532803700594504246945014702 523 2196937833896517275579711086344011259257659539830540208989202546239528309157689337130979749139502012291738249613266658815659264074928451133136492146711412223274928571220042336 524 4583389032890180443515801100428081894827646462308397505632683339153157596559311535215896451079714646185632924789436711249245925252131106866003144121283090173880340668255668652 525 9561781358540983473069301986630590879862261771390384081524012368945319561840672944881619715984842610707518861491497787694551221948097757311313019687501961668223758291079338184 526 19946838788577346654992006388882076006952222622991006041399247055620965030951161958523179145083790915935084437850181973233462970001331095993484339954744925432747225067599733876 527 41609507423557511683681965247887104932510772167661258288288870867156975001157996863199620543946359023532281955945691304304853868356472384548632157860833065121899799923512808704 528 86794927774343263034398108577210127660532318560518139274278817867432326675588613211301624342306924525301832243236809440430891060508546243928164230909592746162677906944578233770 529 181042041588949855924750541851647580017525458120422125054883209422290928250309187290219212239633938220134283293114994948546717548760446851424751469817441797565786367732070323492 530 377613835185065864296761008081921591480534444281936952740391807733797315308497914315373717519210893587848527416551701324945866388860795725439670950437019299755212877223233167826 531 787589232350792589056736035264145524471552331253117474391919152013782209028407737383020809959416754301873254789812296306700298253252364597970400615212729269527837091065356122368 532 1642612414088287222369607493215515822968291600933211040456587725492605087374434388812854324436869986415904067941944677360838046738418846374225460035735703595051009801735184584504 533 3425736345749531501448485139323840797138472205569056741757929031403838925284737414083697215577289249509230040902362630003023917753605942721011411967671432490424271777704927404176 534 7144244667639368285592173181718340664124139818759389699914605610180923846481973484868003782137436517594985293108619480745033741292333125516657313879130528092867491751934967346744 535 14898491501749506179846007765770592942575749805696904687964298638820079104031667393550401944802048023968213818743606071873414741360215553167473682961724945278776679781106391033024 536 31067901167262041440003133000591353407851024029880889335507635253907855407423584221332462631978662482411890712031950261987398128476133281001092110072366498319822983811103218287332 537 64783620599817469699135013028565104556487348713168035195445251860565000284584219179326700653045157529039255469912776575667917338384673698466611967575346059777895543513680796666568 538 135083481548784040870478341656761779006705984265164823445099093447918648933838810588544244181208736499773324363027695270363789582590104055980729462080590113195656899444435216145060 539 281658619947332857971749052240677486703731747572930431650996862190061248349786326732553132278899439636759733991317718012306908418162286122760258223750627867742458438009369999157472 540 587256273847038140245548288784037258937969094536638044383428813823130755500374854226828139664655817337419767816053632510414393270352445355233059716487604082529661804132409678103224 541 1224379765265487503422313442824526133765993735120075938501076610227922443728570046513080919046731204638682948722512842911317249701109410378738530634748190218970346284258138145381520 542 2552633861172389778497235970637214750492312168017189774015804342507584392602075816042836181670049023543825869155680745238020699641591493717149662228401820466826368220033674781186344 543 5321632202882686136420271750153347988682147662180235086372704894936939586462862983059584014499226772561325378752732495453241270834852543938453730010471511127802381264267796370288960 544 11093923730710501149339824809163564254447142171566246694075296916227811487365979743431875273536298227865133324008866697303903371450239192846865797125285948296272402184907001159481943 545 23126479697160531214654124840101987848081377631941463578502145342046812513667359168331495397857815041324903003047728464264886286875769959214069722977509822777846555783810651015094830 546 48207871864997965790103834011310509045937055186196058064825864380140087162806155739057225468376460718545267571148775878467516542201195104503446367791695555441748919345818167190496547 547 100487145466111493012484844945610338997044365422104293447829219190505579127942352588627006000059071941607203102504003155769273552395866474498332871361785731503198009074889458245167824 548 209453306382883532353944722907448347491175664786766735885644694749021676393088575849586410766474768155315135259465324807611646330304905175602346945347964338693613905437159053993601502 549 436564216422703187288067258748806287351426845796060784720260472980405654443098995656459887750038983298876741531841877105490317878788176467549747557699728535194131492824526093340035228 550 909899227074346374905051147302512722760547860968699059375234406822920537919838674919431125195257971771086665350143290130119068405004874503474118776681634693430259880392285041165626786 551 1896368552415523396850024406825707150623197747970256118275512735747500200238366738696015413408790752099108710646138365415417303692209855981048923926550306807939911490535314903415924496 552 3952178242904560947484753600284346910020677290318366724826888839501196662739586460160535868586091789584871455859750028795906141489358853011081887048833014636931260943617449278234305435 553 8236347701986524130481376010751950770748407619473089946939641792292436209228225008072271575667344782861422045207009999667076485953246818536341541174388944527361518078816399404586493966 554 17163949736642390639460873683838643511045491031594306231302160284742913278074484641793291932148619674001721362788950426143525542859144246864558632927688516921122077749098639954889647635 555 35767142864275711902876937828518324218918987491538076732407263546462631718034334569082018569732649135897103169238087061315196341150193142683221053770114501617608841369767192134055340752 556 74530795955823616159928371586183436798852532030707192191749536185322830228811956845005794995183589280302388063149005605908485679453585999509058327953544853701685036413289434871306597898 557 155300124762048936383557677144618741439233101308621504547261379308251236870021244979558574392364318768165548498205109795009601068620395532530297580719205122503540916127325927936392992620 558 323588013515148266462915025110765255284305414234928123423289084752624764282255037442647779667704538447367148122518708717892717226293506655123227753460770455849169796515683101852457617294 559 674213840534824988675643640657181178333406195794863778162887720911455874214034981653308861179827228097494651697562741085950974877657043472037053012546673431244446862511847508001931861008 560 1404712859110874636326767747689498060731322815440130111814951352120941196429865114230065449359662359092702340693897888679532679051848760568946204607228551703220776572181502789712634025126 561 2926591785843207737919290743926391716316512686847499939779559261368937470577017814342123190978792900514765309749077715706274066384396612424231547018471718430147179704257761167295195828068 562 6097074156925109166214357587614481709452627572455594553797774696475064769601249104570719019971599868795469907644564255576495638631029490491783435242953869916464508751580628954015045660606 563 12701809110139830418186537088497629804613353957760437231065699998281483463816727133716919033525055505650326045656516984420250838460663809389601112125130797502436768426373554039587730486640 564 26460284051207166929991385288484328530114606976135992309886497133436651183228452920928436039871877231172017893994410552607355013342682993090438052910190987010026054772530857325442914866962 565 55119881830618320059629961174943482822941478621434967753581364486375816634237328588584529677603411699835728665469771335196171178542019440260080662000843647435855179869485123812820408623860 566 114817199093750277153721618125470960637298902819537796802882884132107578193916549911635662986972439490408110949436634384140473432749243487180284890541979579079916850458044233434924664451542 567 239161105587198820549278025402629679082779069915833830886721657526391124220840870574797018247168079936517866665315397795716237974529426355776477762903150126006134815980815221451098619751568 568 498148846593747347892775169122768308060029890709780658796810566307437452459525100618813480533880357708914665993730494711440327356263551797914234241031059588610808550673112171475965340028401 569 1037558797353088350154166078163849038263957219393729196500783754575282972564743334025188466599558218828003392890522255397139807028323714954362195053833709224475339933206793181181176584156666 570 2160983022537224428726122896763832261846367530833566783510157698018915273620816356825687442939546098603435558033381572581689932333798060266091219818232525026865617394836794157378603458052121 571 4500648345174385279341515163126686023484396103977507770135208657231297384645065708097639015644857413090179519589302174696962665535753458417969698416574824150240089499877875956787081140131312 572 9373114741544089025312767019618756621040731156275291336304905881425821366449874232890567269242559440746084804717351788179980230849504441759553060849200215257825897851855997387763279975178046 573 19519916273556284033357795165584999029675151713918319749831216044193362696844079816875308788197868002929910082873035753992801014157475360312828084959832840403699487568140724445628143153409924 574 40649683634566049744700332490025879322456221082640487160423977711669473321780666722159228125164719138012128138208675848797058055325034098221941734650745134722989887985476441272851297460642786 575 84648960543128593217087443293460218629768880042414992969453841838408669489240533901500366016948068088648949188012876394419511412193622314362087246654420572756326821494621361320854077948281424 576 176267143570448979815900855303668556348356754318782071765466756756087157648371395630670592786750785896624795179055761453634017189542790884655747377667807094301207197311726344124951256967420035 577 367034103450807598550234382904158531940387650254352766203942848554343159377558019078231844315513866816619947420100099914461088604906706169616660648575496054569819798361955178569705304954576126 578 764234824987726271607794648886315739803594980328601053366176455787069482733362740806210941520653116668359180406500953905975189588895785037474654000728473198339015953383928593632328455136334775 579 1591228754481594316687198035119802341988447752565493932472449276197201305280467555239742112222245380171039941635947048118806389631335630547274737542131319254808791654019508977182554815442266528 580 3313018330580511114600653530277093863689053729946998355414489491317247135213582883871802013045925577642086521736573269641722379345450425311757292614005860043763143832076906717886602158839526764 581 6897639977692537632861376741266230255152461232386729562806431265119068760970982396687244618611383993376845815393895400088414356893682035555217744542157768481886218463540960768833541080124234616 582 14360273330928587009240893793208962990329592419827142964910957473844236831686554691695970237049301651821361586734681552206301012420990906719965466817800926007467892625614025198724075211103182436 583 29895816985330844812766424629228153474119338822422967393021773064569844743253571628810611122715386297230144143424989866821476288109211823700225649174116301959896073563333242778576840276098249280 584 62236293290180945952246999259872444404025568460645465461196992853997238325799278432895958926932879249290834912268063665474997880639248956886299097311604657111422139442504408164540278676087760382 585 129557518199905497403571949943684857109684065274680474765289156019832439883682469937164253569761786698776128435110973804732890157204011652677131519883296668138730743328251152208000409925495061484 586 269691442504330585053873246432622104042982535585101027368097653775665982479805110081013600094022731582010148404168443351920631046296103630534640570675534818754048381140243585637798210752291675534 587 561380590478329239651292239198532612933696846735433026129918718676655420070114205566865576036467045370579945803010463686732843866066366739674036199634815091094449361647816551079999548841222310720 588 1168512428944326984957442406160826167607436995540388454763325493797866525869439245834728560290347714035104204170852028585886978459316937304891227298712611446516317118457718406684441705914594996324 589 2432176182462896393561075349927602274951906411916301435135060658697199729768739698421605809901646047769073729625380176457655316421744399684576329657267843329339168189548768549788904130066954558328 590 5062237465586212800401298172168256244058426740626984508821101436156577007713927216861309159477970424449820107750198346432614369937330270710651885592754722715491855996167779831119454513065441435036 591 10536001379327758333933199274349936830272010778521832999693058672296592494988898447306676886331351594890828795061898851826739679887430042487253520966924956913981078356205492736713991683710874031008 592 21927795973209724896280652322641023317787885654671906255175365631212789870760435026361472202515389205865251869459357314531793496933319789320326778787547268882516533720244956227888710170971379298416 593 45635208307292495820508205970549909193629324561653874875045739660301320117043743887884162476208902755588410477979683215602256302278016844126175080110503850100432528152783661387942348078460811520784 594 94971002073734218793748999578620628729485871192835653679208375982151345301879057135844665249843234786837464349852454728628433252980660019308333481239229659008384199219988058056201242508255613157744 595 197636869347975181277908224929602482045196630272474192687083020178809385063156808665721606578792878356891746543650688468213465962891855262961893736738227808552142623200291046837764463606727328628576 596 411273671439862010131061513711602235220051718990872220574697330704593700912274439508389052194633119749332007384550308649677585489808607712251714002522280485152535668335106076089705061276802266044084 597 855814975218731158326928170050026274517288899951688529462363110836570195952714731961589527407416096908456451428990319566747074022416716681782260756023252904339570289582229201113374803021795521854440 598 1780799071468884872674841183142050890855445578206740084796689046551332618071660421622203610704761962989976609604746645657810811995248455971912968238177715340088702365826951584658869324748362555802908 599 3705408207263619935269495515831663161092372085938771708899334379743227149921085343797673478684271203608511186331199574516082385851134026185197296891640946182171715268465521104254862073197393386090848 600 7709803890037210934925573891104517364581114295097348193154825211260326365687950624077495652030352705905045496693980538847353240538678275871382907193416932010204385629129934689531754128151400462537214 601 16041196945696495538180536380085671449686326720683824542320533462299368508496918552105612082026696023560953151442040943747622608162853499994073668831209527440792884071647300729421166262617148263639372 602 33374626309208060917333325005867130560146503185129853370840290875835946871425201940069040681187021641587239602208809289705150400070690725374835239887500026894657299528332357333580747163327169794821886 603 69435615112550668353435204202930931327630836392241407242695293363855921971023257551076641020162193013061960477501396234544965967606086832620170429522771212948178639623262356713706479622731711872731264 604 144455616079817613342221312683363820755803653468124982327278236396490829284527207079812707366665372426702665227400592534107717112143516850912404964100296699879028342109885724733072599398721087060994460 605 300519651075819007552761073286681688478725864893144836869420881314039359774973259989210973793319120196474278794874812468614789837319835450413256594787673916667281393270203682910296218758798509090189224 606 625169318068326938121000548467435809149231070315666120105534548318046918605032443657972111494268666332157353416436727198030128758540764569268343732211903124622425939114899902670152717709832653569641668 607 1300495348058055804840353342956763428178392412855952110386417845122164690723651257416648657107743247062083160201342223282889898700506667694960506802738575442798823480312859545005060766368035955145243840 608 2705243429988690056943853667293363623042124210568629737240550528674201163553993265136515703068677985081794293921163585293444802511954598808474839930938165386093238324064717268809169917791725460502662277 609 5627173842898779745258943990998660778451461980133573082787646572612871610999515980575012572652833574604110371315772933612934055806899690073527611211742521667722906386336138568590156260555301755121819962 610 11704713274091590537853198488827218967022198155458253153575202478460973089059697993305765387709679264000745628696225726035031582276715291716751155461973159027130935828709678002016970728540113687860886697 611 24345445438274347605640248465731690290814935867296692654129038737156423695829777290618959547055268126309321284756614836276308948159747781433540431859678096325879828444961562541384967882760587239458388144 612 50636211072390146090049364403305867820934589469365852266240153497328396072787736950100061044043354892257191812118660466862467759259798778730882432483191966360650659258994989591439590864169359060720532678 613 105315244664455329003580517779381174837794629389496747622950371580870412694479100496197671652393940236479555438538285571591750111624411416189827488640143980710619878765803386341965429027231563363605106572 614 219032154809346822827023557798350058324045337247047324510833930390604760937448561429927542230281479300871447662650478336229667857794967980407871474983617747691364762195984886811027193185984818807679427610 615 455523867998368804497805391137970591137517780341321239780817059508463086432476948640717883140620203170205823476818037661746853166370525016063549527874301830647601129479968521991549948319706909759056298640 616 947329493195364264248458719654734190572266270744383031281412321672878361984305412919414360423917475434060116037715290112453155738465240702457697845135414721790355579488772421125230148182473256336642874555 617 1970051910934388648531114020669164437924357503120449681279843037663254957986789750670555565164698566815840703927531316369273083850984000887073801009345067665274202929308288730931802262043638630058173982670 618 4096764541487343957245819692275011592326376717002636254549628171144934547152731241408468641168564690889929250123553611543251192596963361636633628781294089377308596779849612613440730889500165850662824008643 619 8519048518093366592696580565795049447836935296596220864024615567690300044634425217794970067227307549452753851947929468903629350169227496085616163880893048494264891952636466094605327302701958231531422883984 620 17714461899353625090648092282026971953643144499110717010101512555921919543763223608956206095828073136131599984653606750305988722249235525019044823034764222425894168266307413261306595604063954058949664484466 621 36834234946798074321686190749025239968794127027211032945039843347573741620016716160900526291826564423679805142162425902551769834278434554673605024282142939737182408394991817436969325428630876682382407814524 622 76588257848832973180307087944468477679743464175969869035811942073899695007295378749369704858461572085740916485564294364930627992182834918497047183934141867294227910349187646810337276524534523812921448666710 623 159242726961573030965619309162185891608091701034565172008076475640961504365387933284543393967957602627226883024795773744677525167783137377267473642328692018005905790697455154517529930353580522253710434768528 624 331088373822993242098471699237069959031433346235511858518570085362948788644090888678148702222922074514197866579938231365193862708882493635263384181045682158279399037722436173669215343963326163408808668820552 625 688359317839012678318642349741189624374986416701923914347274634052869049911997876667340336577567973512224727214540982185533699118111767887089282740424086359615731392797334304083080914172066308073801187609928 626 1431111366271669056617615792929571063985502657277697693461226791249648872394744421424332337969504503033869639770379017431419612663352237094281629472596068878233839907814551647580980134207002529107826263126840 627 2975217142876697350071744417610044965784882257052629020588163164747107830459279042327177747283586752270225446891332537998633315591181125438659042005584221766850808078677372313017921549431676293390125600014960 628 6185159963057830036134221382946691905810731069202850081642128775917389601847805059798034046475238220566937698862501502179052128448360280385320470370602857567228618502459722898780067881536119874425567450238526 629 12857906583270379085658439087466851376223041178265322875119223692696491054491915370041306231621914118618998823420284842059591480229889832030352092911578367458576327786562749606403476338247234482680164036654668 630 26728629330462666632847461638156230115922060637923353937296525060622243179280591544898881864410683373265746415357295161194514994422649494183292034575882947700551282329695331426787552212868843665402117436357274 631 55561022873166329351760687356429850053452249396255830669232138871993810675510665371516984485962766120542070440866117064913275721625424844079027240523638902522583582920719484848085465969351782901870685469723344 632 115491741084158739524378427035033533969109296486954052736032401471281072424827931084148166539535040698624347418065433923402345622213675824284335102831231750786585759989920619985926322909329427325419715070791011 633 240059449796936646412881044453033147401727421473025952020496934648988164249354500632620863708034175871057097046904811469997404072978585912428545279384536037320379010278207782061075542962933609772514897772065134 634 498969380347822206681672867620374718694410594362243224966265936517626961293061929082031806236991771160310535035263077742970640011899584071138742674447820718885959361663999848157189315828376034694200828097182923 635 1037089472630934951102594691352205202461761849256779855917539361458873657062741313820128525145488152223539381059754860918777455775680390524883789067645060328010227720928263104854237285719049539823464926345406224 636 2155489077164885273229307016070527979179464580134478841524336696124785961714750615781128578080106484283081291534482429933084242394921446138705436251347685639685534497298351327145651395529901280528106548421262930 637 4479842306414364811518011588885913517022931048333178850369911565382675299024283323618559034084369552074544850315410143572438502645014369683666397200902139138002032764627423040997809205498498691883184295568284092 638 9310370336104587877035267297246913063576403247148789990271389286458945641157521806862122961859061203347793443774208514844207822780544226131713460949275836642883866185932239201708214254093891198357138997764065486 639 19349000844366421460675530752660477172070052956367685031284398715142488708035053028795777568536059313932204237274314123897016942394034747487985215404271081228349033861932953400733507268164683785206781554056019120 640 40210318961063441594375616170010787274817820195341092515209265848405778241626256867347683561550400917571428514975710930468158235994916625063273187554093155920089948522061811277338041689279524583835142203892127751 641 83561053851930216185879651901651287269926617531854819292318350159173049500028687461363247683904131183532772914028682467542498958262992415215136455378477702136528151545587484397700000777308521070209954425008575222 642 173643185251300457853811073425908659367211670191526630872038497287558565698008265883608883111211874020585715857504068022682518162338227812491632933977791903468540789360218882377854550872240502420221435943709061915 643 360827020699686217575743851851234861762777862351750047851289076946654713516998431774275316902939353644876691340240358046831997126138625965922549137441272556327999656823734540285158332235238560923866915541499408768 644 749769661144031222558014726841572800760693199342227825919120946242997905473977716362352156096855195341506233262729715980428632778224470039720178581346245804364289338849165433110557682006618910872957386420986865552 645 1557916597214033000372117248559953175377481194370087486512499488958871943311605579699411367134637178815963553256002283536474749253466453941630226310298259425654387797476979654094080894701141156548720983083709989728 646 3237040282324972764388803142545073561504618487625857141768997873447922656038117328227171171940748290226548098065369134771200242749610338380643687143810137743514297338208510852547321949244516920200522022512242776144 647 6725732505763067779928321140542034263970002350018503992902400307161863301669436951979671612973811776981411126891219972862145012163865559369999810007843662275835471913062322521245699158995671974614248059047111775424 648 13973934156266820539581655548854270036199021752818754229563577388250262985147721220762787689855650198479344696169493918096669468560487351909246854830986168937194971868941598803055851048669078858315682410522691737368 649 29032567044244810341861188188469274109481895507352934359936119559298347687835727620272545343561782416444708383940684127824208504614642738293494697170458631710252757415392222491098643622958047981350466075535069700464 650 60317016793640478896106527950751964179245776681112956330572537704654626135274181101209437648452451500379525411914500078117225118464601141373952785816122342407382175896331544041461046948337771761100452168187255115480 651 125308914727176973921311572693394214064797664862985978317398352958477458092098069118991456455094946414022841965481779249194150132945712743786487005881237685494837966120036109397022971596403706300878164682744523570496 652 260322562245868357397182558773629670651873640673251075041718916880121708882141609137782616266092230574730042596194649098469234422676428808390126744415780929675451411231318254251204665621878012909484893061452513989680 653 540790938404702556872667021473044163466115436813490476543125238557388645384348916996089003127855845874062675751018124551924845019837362972934511768694982659172821869325401580811377512574205969116055257755103415127456 654 1123400940721113513130644884779803390465221670440839425011060229822396502747361468644213024035932639428963154559328826941324503397191667783993202620759603899583940200068523022028749381477770169768695908794848102106992 655 2333608347385890044435044049051667780813165457223856752088363713846123376794162938375389686101393219207144905070156525031346563996165062925791290616572033572181709534180751873846502739293391870662375350458941927287168 656 4847401493553883174354257496913658619212889205049456227868820794564811545675179150853905914692187670935411077126310384662333567758377261389886309809480233052146429532491018927075341208536012701562976484821467353916352 657 10068803806312043494464721969339888561571206068748775863767966107924197913830527154142951974155386538490855520300882949352477701867554486947994692470391998095487712771633891512228698032771128224054722650989475211776192 658 20913882102321883839795790234010089727491319738951286970620714121324014658371176616947289006335329561664480009650727095886536087166101471244081428236129701866776459217714150036883327949830710885717723067221524776423232 659 43438953090856039055551124280694407466790083769899629067051249855436893891128536189435857966653773108194924422416985894150552282178298096198905733410186135395208024553852038163481106229867687808233438587155839657931136 660 90221904176033921807931598413262291184359735494148290612042059055723526700051468023169633081386417523352378870413543159492472892949811573816271788510174690165353758953840503920514775928279178235373156341895668796853536 661 187384040411632736227330125110794441814671400822901425282104631882323411489258031985006063415146114761657256340287233197874116252577468154307799905465334329897434478493327027503784885703622051485226771559090132330203776 662 389171660335297574660944137219418667170569076768767468964061897251026840699434671449562626724351169405566803237272097638017598984479091266451306118427176587355827090640058431352739909902808377245449279342908101172415328 663 808235347286019072582805242275549352449996699426089739941130421130862179945735968738640809544434523440162007148044620494594260282567620679311802341279052387280351432086509766684376054794043396618311164905654846223119488 664 1678504553046841769884416488257247867398588551021313991104966706211857952726113180972251070028020935659903561329072933646732199124378257871705229625632162714347330391205604038467332871077473007843836596591521466939164488 665 3485742364907593062293313126723775159552836944200430254464815394277217159065146252586569110825703814284755148152339524457623078687590017564575286717382718672277206252012363682538980411243885655594371479019790041733004368 666 7238626186928436261430983329067320081109088915610092222555739192915066827778551564361092243370726461083392620829443819018741720927928070130000446238468719067185986170777809416694807012414557547452155107992639588162753128 667 15031597714085668201858666850534609967502921965455980616387002511353327338417448255025483609700441679009463367759206988548820133443510320158662307985837563268256512663497767046052350658657091919941585065174726750756959552 668 31213487483727649931367549022066780301050699222595353418921930310022290971531999252050668342640234985315585087461371844794971337633591767797832220077424069986701972382236660374624228043998378955578849174986423497753717568 669 64813821370973389737704677708003197495404046257569222639558984220505971340922664566674170077356042555522671731942721027006494352755694861888036492546960558884572133822502286881283569927529836563778653283261853452049420864 670 134580199738389541600094024424474762693286997948052035973733715091503527509848290328242364110655362641348110232743181657074601409499814636941579338302174844323112173664967770750915821763851687275123645354434259986055360832 671 279436377675900783671570503873603454348917223275519394658609762092445095800163592874068027501876769094081461488240333458937430882252737719065986025929115301122901330360253505442557339530294001400375219897304520314245018816 672 580193657288179895502888908236533103757013647633611743822917028354316782177494265467617849762381993400720631259843900992490033462261287878807490839493651692781312699951447450886031937275768715708662182548786013793540576954 673 1204623401417473224537864245009925428177773724419915161570569688474187071290752360989060631933566725212160641060609319368897138035960262874797064113784549338300075665444156152316853010206237968197537595530729266665153479924 674 2501024379529968746674009364078907388486228815310802634556364032807278583403121312532789213638004345553896707506442313490592475918315964813440950205682119008576620539836714852558572784837022575068321428185811315620939827426 675 5192456784769199924986220893156026352349509663778211505445864716697419899403959857621606577684554262093244745832431691178263410621358394500329691581918168636976858700399800999697369499079278219127308030448008325028784630048 676 10779936873300613130011072265326817056004364690488455914720701017868510744392320776532149360963016696952407283539629115454815858600143803031118392696192894769728760565842986183507380336056120624456029439784753014500648221364 677 22379373846904177773328196010343708385951218905310921187447496566795405389779882628333630846165092246894730974416397481432000031438232929213362276520194915671649034973247058043586127284966974998827318049902819207448264457960 678 46458807330711664682492819734728222330014083671620768532707935734274214095960566597267653777357478813738108902361295065486140929179866110926100851252805151834141759826525990806974470646528817814154773723566390902457823523340 679 96444311891130033945701899494871935403071112459932939640310286846870594448886167836361539856335204858775551786641497685074223110491298568461716605758284393262573703764455218753207907803275504809565013555060698144689448562272 680 200204411509557643722233790570001942202295183082337762792664855027884252849130774932878565284166647008046509273803816380192415754977047211746660654037684304345087135551280468768004678988102610028830667863161615872883900512490 681 415584320497392652967646462639605607296948400417766736056126759516258799810420460093909237725405146335754902874699715905664057155870652534688679040180068501679800421789586381442838109318832539632576139581124969466895965321892 682 862647118860204688221995367858260749676816613927671350759013805834252180780896954620985197679358605901006426422905082522608869551781487951792914672739679105978329585394636806562677334749800251399903049993291814726428890656922 683 1790588268616740041414607040643640817297913338264079260166764203050069377176611820758510586963140962833840637559512207638532987917989212719483603723424201681579430065101031843981586925948837004297327900660959583646067827759584 684 3716608829593770911686861668153462744961788958993345128804273401981379230195282285926403544877147179376334051119365323849154158617379174639038903095599887104881482529583667237759371168843138997827529084388636849934928990795900 685 7714122998795114050566798880092679090770847087689110063349964506997512341661072383203381677383841374617999985438235436147242429856823838740781263889876306545353233442372537380096089317674593695030835348744678148875093999544904 686 16010867889174361072314961430488962677835582271927857811156537824831108981019446132690971506183447187686586133255425243571072872713257957051557648058293326321473537927274612723940073809222617760280829994942545821926664524838708 687 33230113376874898386632072717767857622226589890062232468396085269467805651416219380531227126195891419155602984507965921872711165047438664067365075659983610271151301882159456181242552818763587518594454308619520250913521092323808 688 68966379964377127735175770264119730564875601413991383598993188867416116070296968569374002120388106187212326098683675081874698284216872192927140243349424628402773241652196682568019874020605056283049191705713326987635720729083872 689 143130345856245618174929515127833361320553065828926885409410329654783632964727664063456529715720454233563581859876870730212922126279461157369611898996424318778454194187936110957566249574922768288640869298581550520006497529725008 690 297039850499030165976850074276320309815600001748462257742600088718572474075653457073250717166236774811403503689340156844996400547462208699494809909696175664193706243158344780663146637883538264937078347135556262703406229397354368 691 616433802324885851766430225802168031627012346731342257040487640624109371953201185573231579082709285749899155306240068693759646094001060585948654173689430750785264092493610989350591547121977737424904757884611572128253261447873056 692 1279224969154271698212187177137673882130995870146095991464357362171391068022863748092530226179790489998269350913421110183672380292794623842128489300190169050282587358409171952332546075002845998665630680322324350731205675190447652 693 2654582266283228620801296899855022558333679306092404553639370880737571220439434785542136989792061992473346296428473480566922864376560591918469664068249555608747520040417158493523915666140044877792954061298345919707023676597161768 694 5508511394417566404491998841761022046938216015275974246631640207862258188429209321267991912825285320199778781392656470310769864960670074517107752325433292324207082770181956892490391080506568725601350820640392723773103331931557740 695 11430392443133098456424221147270002788950658325551225063329100839406402853245816492180296775480033842083492095481456288232325794375661102934696346586151171193526005377428996604561233011398029199331197880327450385070182048871741664 696 23717935315353821245983090573450380802806949829606924627556891913438659719149235460799590342166980840911531191326580641483633758862349192508050800516545123742528442121480950312108299772443576598908141102082277022637228639917865194 697 49213187206760319101590598240142105181228501141411809799539035975862250479739848519049018921556727851608971328915549144911820596908147871625849180171595815364851173728043560159826775511369744041071124152327813834608009571116792324 698 102111581072688655744019055493521127217150591092608992808636360086403627113632405720378340207232366540088596483206539410714686823431605743478616053779606301619780994082592570638491262876049944247112537976336787993680883745765812314 699 211864127611203635574998511233791461235339480016646950544527743940595796163948414856016478436366987626863759096524813737281610379162029246388613607337501786809651094065947698460509220073530076522882062537083773721126901789145719392 700 439570764939986139757492735017110787889574292531508164593583348177994788339277411764108942243251483329064325174469934250548062184230868056403601012107254576232843208366957579479305471774539094442849601260492333857449918593064636380 701 911988030314092709327067645854614231991109016670286625879057314077655846761464716831869199606758789667037076673482080052827525350505710902308598658028740520470693076102514557198866715468948079450264601446350184215624403331655838216 702 1892075514355998227656718514221955791859483849553013140747576161506843614364406486295793378038052259797273434412757360671760329749262146626498927788253869536573242651813283739945570006199340828350609782019332257671951187173205319652 703 3925335708313706945747790541767836029470321624307578017470255474042993643441749905848330878419657838074137939282038298205793316395021679804540236014072327114896471047344562769646133336255665692526987826073278415056737890850853712160 704 8143370229100982989892879534504948513417318541623105560096813613053415219373297588479941518129631918140849914272286184006005058510000921071002533324934353209196518943839278787060658032069788780825123521586018830489410420116995961126 705 16893538000892748306243411895325744615133944167691703566271796634706156721901649628265194313229110092050655022720421355707418608939575286522073858262390727186707334760336816172670479019927447514301188506655464474259464894644137213308 706 35045005070517644383059595542314438848321275315068308650960880650352090028586934033838899313005084387171735750075079518248707704846892691889637521977242079934375751101581319296431585907444270676475830363423912693837013409809628234766 707 72697712387474907799427302002399614714431213061443889785733271547847966309001967857333791877359618378481952710685622733656590978472088767681486427864018951691113024166482979559295079727828266206494606771290790803271544764176321104832 708 150801092897927674075900038369159470029333535788760283488303708675990831956241968699940661761060846332417670086558950345409341033676978363944290119513444463022519107290880037453743543915296612423680254453816402131561316803534892602856 709 312807661753121613142927340826544364080385827084915493708059272571169380323953993021959915927289038340351304687381925767438389234632112374593361113498278339284268489620359070056202092935369078213366430625839908776214878985864408817360 710 648842734781037203207320378430973912646826816199846162421732740218680988144986099412859586289815654300482072650674571679905867984666433842590825078431978817810242606799465975019086264743347763681445288071799559287201142600242467450904 711 1345831546487754411071815741304270449803320623791960147623836702510558864568755064920996755176932882666619936549225776086826983945099826819643222183995596988922312273616187901759086146666711858099452375572631983654960060349677831196096 712 2791458514303602866713545454671473598094104473121763036560457252453102004931910898277337034372937319203620917119146362400507857802933551057487735094686593127665880399409832233007859922760720437842993060064447567586162503972466173971332 713 5789764379359724066775589235702398786830632142039276160908715173665654678915623152148988001877650042928914943207653298056523925239801810336930287362328199236658423444219582056926386688262030492119224145279548146711021479501973881540008 714 12008253914752749070103051673555730744563997572198473487502115569931159672335066362502056019927800398831403584384255835602643737542999115299320357443642347638639710517955623728082773192073887321415795024341775104693042824038555838928164 715 24905090111832443942463847180634518339960140104221228529936086425619542099337764029598995141261180082315769948644795143045513735891858279193993083576047549117052795232097206153607523430700218006373153234969277415359456950779906719292992 716 51651825701977786337339268997744901965103262905626195369751858532030881944337085367861539780824188831754681604987588836864383276940206832116153736653052661295068603987134184893645816907375801450722328823154267283740056259290487675699576 717 107120492965902292147381513873361429439721593322930327640503366123769737467319412342903071299622611034736170042871630682043465308476520596418952181261696172156772624519054235222366171160282194820554157084286403282305149384766467990910352 718 222151268091210173411578904368525054186254831754743371346447281284946226926657518412964244907696373447266767906343689910064018088075801983830668058261844964444679306324350262864800670864272154724652824816183215526884131982058240926037480 719 460695956683054992093927899449340537214155234872366207817802010163455306721025625276264238534536038617143565879933287761628900688047941109339966676636497874899235503342871916634582933145600015108414698625470862389954280069400450956039616 720 955365153193365943288804809724865553201210069961083684211191065197466040592589664447359606936674200658978537950224294548616408420894892317025382909347527621007152623577262053032126185273157983494345770779864647418255892481430968350644248 721 1981133790777501033964136477760803388244668110330387455218837566226115485360690931543184237525664749197054769103833417312960071070809967849275979481918627094168286407529407293671713022367726614246402223693567871531970121200621563054090704 722 4108162835934969503418844603965720492915608120931677081764560706229774597611014292908708526109072543623944247246077970653057713356508345173719573529924304550687131170057422964527550242824917106712134840420986705445063635364404532001873656 723 8518653428246541702880446028431409020947319185626822991746505256508179505378827069913091688108672697003955867492162096624504210647119216224237669072331995958347093715422478620648989296100647592164543324586639284695772692758783318400206784 724 17663783292968903592375960016746061773760229726577591015665016455172634639058736836900681262109485162877046314545117913796106624265895987259600145116031910109683178211910400512353560088098113069655808136633671131198615008690706295126178360 725 36625706024615439822343470379217788379182743688019982859925982172958154185866013593295473366830968297727788110973917202631571646824031390180381921186088986198813546617748300260359985555439728524193859803203935118671497856102404332966670000 726 75941260751596781487752410862338136483128664513235195867999027085669734794840088325972880299453890280965762524392115523008887112198396804354471710195337192984954805787565848859546893049913948392329326111007413516241602210527813275204890664 727 157455973764123704638710484246277270337950260664072983385218542836322666744436438338413981193249917048792583783089997002007706645816057701081862087439068866579678379270387201128034340755709007287561506126449533071869772257397828297914089152 728 326460050911164752455969994104985007454317377725520246288753406002032298802478144800146532449127575569727452793144810382685787281068587544034268397446507550720410008934085613941437300951603075041585166808299047695137492071553842575669248908 729 676847033284684618388579428238225608285551424682415117186351918202144203245838197177150461938159715749225837640765306205718198725918724332518509010948097140258122333704504422498457203572434095231245560266268325895740311371740709907517399096 730 1403267994681282362297862371156674385338172596737404264294624414840071928673673072022076685723527878096684298099635322572560285981401122894856655876078047216249199232038131240668018913627764153097565390825331403323879331327303596581264735020 731 2909245264522950871323384687835657997203581555466591181162338536136900607184261455405795148987598037223000953950450791989362528891834561380255518377422724568828220392280211533825125419476361725924230116351031834316416434726254876999464877248 732 6031282883760947692756885098396670081030651253485421694292557703052852999921309992086141360139838807118963662047744218594944482817431229067923581687747774527696139389630656003808178495264457516912711439121633115420996042501284806809674502952 733 12503417366821561640619275715869698423286657500162313038011742793238232517123680107156164345841417848472022312876859793600735048114915756024559192354714421537750257779329107435228036333403193005471359169047972646154289337779296489457609409456 734 25920146146603346181689869248835604687769354946638194265869454558278485590963136760957272848534048004956876010055461757272742914385389812133129817793562391044179781687127274974392559582121280468657533815533038461339148779106812873869404841304 735 53732354593035285575289814766207851189892400540306064360995038422077075283912782406675598598848014603530127685409094699485664514372374150314529081081813304788593460944170680318680710793710246870454472935379897160781955563897186086777860511936 736 111384312199475401728731409490752513639499741601226291566783002123860280205878232537098845055761439410077303270409497315342632347553019123520748084290145589287831046087266167677274045347818202900907215204684706773544121724261696246701769426676 737 230888303317375775363004879575683732429680597894216386542046011523052620202796373747904743772414785393493629231122451417896102450186090078979691335100818972925284503431730457093523578792519659036427232971373675036893428116710006878347758019976 738 478596598099215981786263252786179415945218439542891738952718752352120171131087880941481041314219804786140267797221411161522492155666347965132431333766974082019349316834500584690173063691267104900511078720434130633637147116091589684810918934308 739 992035177830513792508762858401903050246516236937656716932688147477552906585097631593492677332270123815333825718256584638168374070109598668532645371885629091623589829270878888877945237743508069611990682032654642727326567982184648475430543208192 740 2056242582339311178971615130197357173814737376344567794547992457930858698713167023064348495930044358479706701248889242676818715460028760789003091228811501190055645703937611907203412606827078190792911282514074780543823124589904277970250924867632 741 4261980472361442758262460564190663709981076387021015275956136155177648611073098324284744960653133086824509293587578257139631518640131478395534830316282800025483083241801178836268092308691155502793421960329494207027140695523111826964313816975072 742 8833613905755872923708252938999248019971183444611227343725501425115397816888690892520846689754615957677629562999400900466324812086792086756802429638110498587033131956363540898736850990461955715988562650813875238453464178401284964048599672958672 743 18308604470976964117386468497933987280405739850645706452548171235272248287818379765867369208911948438564030909114897596175035183747768180604597168197237134315974834449634663947371495993858387671641223842705136020667437168682402957350619534409472 744 37945647041336234637166696785635051387367400849130547181173723270846883004737715652132852168146495441483346728346548116910069131166917383394503756101472566919922189965088610296081770707211707541025146540785901554130938237207761700489654644589240 745 78642732329996035979388819243594667345946387525085030316090255094702465214918421996566983802517940579332877946522701603981766646763179234412191956424853029526658057263051176692570811269242165814781654258055925477515959443510828306075351563274032 746 162984069106308272236275251595524270329257921913851413197086615794838163511224768442646827015513210988918827337208331087722029555738724740009275898897080888996815275480621113654870306976449806113890528980476973252746502717292000641392195331069176 747 337770463199927635180289947797904910954805367412397732383028032057424945399527989021473103181932086757099585005983001793397944041676084248299388233496867422969446313714153978077366009359565201490923308805235260312108871537010794420582971577892864 748 699984064330346693975346335482077142318460452776201031886852762848625747007749740743150319538176338408675240572504306829764313069757542802327183873506612349696772236411446717778205784019609699668410121545457783096017830248747225232985320872927216 749 1450589825579434772722157593655430489924967073415078187431840093982759473380913623862447572490635655315174109913997167697074789465006497926927247637937563506287412922342963805824880527542828302416399504635517409284163109883172544977354234361917728 750 3006014774463714849236168215440492799026544246814797408888984760003315611868987900020832927161565299978599669518770143776709478108194447339339544482452802045074161718776626548626635116414900300105746592469601379661662947880273831696258928206454416 751 6229133291517090451544326765697503951758277462897851340916249688771192626374174142490348168512519040057133052604236912036968537032097942786705999604247752806083135442536942410473804865391468357636126455063663666251152394385499853494343154720698880 752 12907858213052644771914698714337360649879650596705022994117092782185633640732480399117032304077105530973956886599159101973145650658456030037938944561033577475218727858792320609436509558046493913893556552687187215568431272258231171775574014648335664 753 26746737583832225102998072530447992857967577838894137513012681293764476152633967354937768277509063242204471899209696278025062962208647470690383460131726716761324683851768837126811904763499718305304549393910603866239180674092742659947635949085207456 754 55421405463664468362217824333816564612735384068356179976523287563192259597452119514568283257730518704136788398976388397612810742092229435889934307050272598355367558933517011671767724737856940870716123713361148247534163663700755923202555377295235184 755 114835022673738520175529591771304413657061614283637623863840592745582844040420860663370838653139692677128182193753074694915624346928512902105248858634460445354187074953537689178634397779569749799197909036042281014998277619606942388499645163372463744 756 237936633271999882010769567775404614635823863269022828148538204124649758015811498372787985707273418316415637046913121780205604304301979869839830818289571512945745024960055843309911768729785961604281681463631531614300021328440900285247427995422676976 757 492990339817730306309536464812601249414350831895099566386831929109268342097244275860513903369781117611668443992856601578699907363323785593019707261776924085697761668376541759997454534590926236482591745284398885957949518694185340559768394421482823648 758 1021423089839456993614981017426153749856629311517278890459610287555512649759598415133494519640399495247963699526219372693053080145809979200894340653398494320231666512438225869196519240285911608102172720903610161055951844844820973833772932634616686352 759 2116231217313934086630096975368718297595003946505914911795043213970766000680410574657152848409867806697215345756145910302995293102887291779720118974239199893926261795191481457065172732169630854195907199943358535144612625991593023382952564281441394560 760 4384406012468059160452884436496780386660679492591664294670941886638219145187333215948518449442443973706541850503752331122225427115582229771984308424341887709524488698109139388206916612203847179458966473851993363160810231554052425179230245869338910280 761 9083404077974321333987585830192996580077216944064157514382328225070664439423506453754997984926947229384770680505932508622830556936958316172521804700137412668467372921574271509000337178405790696137149399037713815091880856824534264622944745598108220624 762 18818142136799877937447694943302429684750436012074580538682436164652896884303647860012997692826317067901507015403618852827004901565799881161371221178817656975643252945223863886996844289616495863644530722397905225055528540286168109650406441662794431688 763 38984782354792219370807509039342866494493728528703786733718317675584030622044881837859183775350964568102889225504231523950983775070981285018996149146262158127214237334693592779612018630350240584184698962659217239669578818070939018917734658499615909760 764 80761385613446301611785143474955964438700466771793032743538872700193387932457969475220892741332808670066021576023674182813825170804284673755305446009930759546906442523233347705540365612969046634863814249388292823671184196213476861138293500742644506896 765 167302605952182256994071653088372838492377136086518701197887454380831266372778009677864574672757744228198722356828058485171314344891136025690784891081201020266634785255654137967975487416654274005294424761308125436004891810198167934771653290694885351520 766 346570797178198368368530917272500476977419149192186233637709544634132678689006670525776397721492359837292992495839002327664788065444476909033378136596390530730302978640325667764933859520479143274322581594591992417499162807361164060148611795851764975344 767 717912572214623308114241790442680227106332312242032037517875887118979005907065437228271844225420900703869696409073430799462908529154622946023813030289064222806759666688231768262593955867985624449662396484495887116100274873131508848993677143565127443072 768 1487104558291525010259985377347973543513661625568333539429527559480405398980082352148525767643508830521644790460174672330208073167407681810717895130187204342603689787004269568714423494971742233846563225295805219034628033067281064863835276456514436561884 769 3080362457648843786208873753989413907498171465704366250432878097462958148281883588110053540932123636491569059660493736478965685995754009485563205801958379775325326534410249270134342978889144122916455003244564719274940259610373520850042468335842415332728 770 6380467897608793840596554365149607751463127194068823504297618338908656031261809201778876203449287591143780611592224618220026434102393370630060018391326238120316373770010296496603650317224738963065688135307580190922700516825206942224177101307303650728844 771 13215805601674308024039234208426245109184235830774931712044807910191575591582134942794424231905794201716544718423602053096156533439929953021743986501157055760644263807939009522224626837938609514993071139337126427073358672178287458776561388915730679851328 772 27373175478076745129319262624354028369916325859621015503685481748809312636623152356987191167948331820553503102100708002290370258032981168282133872212471432246583464058725373326566066608875587863443643583855607242620495105399699409826654815780264691919144 773 56695314060332073907908808790299953949742807440757291046480425188474436568901339304995062637768903887751101807689066829047481374559658348862983487848021522805865481836839768933564378905707761490497732180610892710830974268707755737615487431032670650594384 774 117424741167568982112977620441386615907013992117857286146932854170818421702546520315904722502449551801787873351922025021364646527974384616218456893051965608067207475845364033766767876530906823939305427175007385198091216815691256183733974817830924172857688 775 243199421839164661364008214311409511966471652478753072894363288467265680793508515923066102877941678610729608192513501160082978565589837535680139152998833293540580843857950681731303418619475901105509456812329137446339346316847498666908400109114959553855936 776 503681457637503617997137347606056192370281006633977988354228948490115465024953533689817733325326564703967354618233002903994584430254077704983837750007360954433452519162589044950966693675338856121720623962432473945650746404198049691126062694174349071699284 777 1043133528220288521189064998997702005336039379321228404640971285597778359365376693039882889862011884835460852054099044829343287231393988050682574309480143958738810443938464457664858430134460854932538190970973031884888423687159628139404126904203418403304008 778 2160301566123430632718549454305690213616685969015229822407827330330842776776856693365099501978233299103965469669230014799822773768332462603835466068695139174743290280994955279941098764509006190294944211437412959622046498038963985873263551458696285266417332 779 4473829290735478083639142871081965891393975319903191259781985466731487215737097627466783409827657894936584748908731068709825055902700133671939445786349240104520185489014608351470495811002031389018534124698577617496029248880900223531964118810282123217804224 780 9264777773531194162621122565572456891318351651315826820484780339619665264111134813734955974212990432567727357088606943677839562544698613458886654944260067959131009781208910986031334166248227655517456075025295484688308674368340687730924324234653033583372664 781 19185856537490467925577345809499559688741831239407681390193184116166866835684780473668712863398518454665398255695655682469894472197402387710815505868800018922666549565293351217859361904210112240734994431257747447873580836635288095345445470900649533369867280 782 39729946864408648200783021115509871058378688037133555223643953328948741825144265176001251140895603372207158803197138002902203471207110030419415426014041178731061478291564090969002703670362223813473341698313036161049574732556846814138480491107941112929601512 783 82270739102347569782117208278240128488937410813489347030380047120374606674006794942544730011617933838516068688301661053613385933314095231768318071675967570045963074734074228871162548995818934077096767404929160373415720443356081953175629273322140393841843008 784 170358361511941706958214687637290099340091015409172647432560286876634554654155468369261639332759570349733139052697828986117641295251782292045330355059506471421941969852543720422448552749116138252376913184718723788166108942195286379581954736767958469894126464 785 352754179650210915640595822809554115645232566305158807947068967749051664515865550631902378980049127587121600732720817585862840697203507284550076623171516333352143677732244060260375625825012425274875549582399926390235376610618193538852141383873896951149679392 786 730418152581300614247822489445265696812499848873285443884266594804190753422439771444869008488902906457599723941756319058193922163925160322756295192539385061755181187782674802119605471185327398251339528557718533936871276519508667175638596087938877601160152896 787 1512382490704527527260578276589805532823463121028412538009852796956490612989682421285313098102538512326587778227074669803783914011473846277926231051375255774152146618135570111337463041096690174460796903102728303400040503577622763816839842311733199129161275200 788 3131428026842842942996602316220277746089587526034496768340764816939975372187546242623766743262786602347059767306981331621793064000184686651510523688769154596326426367660898292946727050318094469072454243033538157163913061970239536122207825690883189164451991560 789 6483566292321640749790553711634177043845578372060363611349148352129552729473558283343238609284118591509328862307396283834704973856892624888421880477144662951256735939555341192959774470265817844681860008122665506850610811866575245529007296535885802335481753168 790 13423823162628040095356093567953061907471660008625878086890943625156765444455731729412205354778305499946434707655043378986976683196521304837026819804970000937849310808366451682832692509282528398431397573834091917520992094254276407118301265430007453643273780376 791 27792604769118328679873718082180655637110922147980403726196809887216537909977250892373657195948553086537725565908024312802657069413948220435840852799274366180967550537753884958484369921733459773656729401198541450356566070818665658133923024245685179769954715968 792 57540424319308267958656489102654231310006176950954725653618876315686616942169895621429041317287895836395172044959150691544664487475283945615112579327588700023510216676288376915712808094963351883298457274874234004587009302850448901828088265196946457272951742516 793 119126303437592721509594336917006080794512446669450152178630119899556880938902772871995892750021722004532919570416774547574021192114860621673882214665334447235470456971505384383242231045351115760867068362135840111372046562510233400772406121296705081446300495432 794 246622720819460415043616035856558889993243795155967800898920993236345262615008654191542054850223263195942616271726213539715901557147638174399730478742265894709203205841712628491194246360380439067686823467125216062236317123309223069798691521211798702514526137300 795 510562995194889087980902524867142582237521678011315200816153230684864461672921776250453719052605374871891127823368662994105026627229481518720820975796087291910539000028911341166158053549301125247077787541948212256684607476591390781192976276152269349347683987008 796 1056954841052264251502608117278925181566741554867180022749924227426197650758236099276195791219670463247784608684827391341530352947880930768760583631842216606108990876775259608653894843456721645468952073700693554439588880803625005789538240145423386768702493107480 797 2188035653662554838073906286247300027811682209437249992012855730195836942608595103078845668844336080857731435764081157316058922367797260066589036063856362197805087082814280358521333698246105269887108848269477461557764784782073004457208338818539971635968880159312 798 4529426724176886515661319464913061677782650139621684203925365506241148356670518892896645778475402363094758267036642660190759527697890308935463684645932882088270251798187922229648266233137311851073924203878882787121654110230767269370999501490339254609340923415656 799 9376116180156878226680463962282200274399817440456347372303104358192073001971113706544292344173624083577800323310409819540217962846991318966899161519589422814217368093975069440810773380408778431871704780733396524676078994065445962060266729192805584715101748542400 800 19408574412128081302295344068858820106458801870830455570489145281310082025669094608624497365049993555449954413926277523052716803459927940582600886193938743554373286128037302972619727245168465276283816320138043650230206092059288493829182171427328382048385226948328 801 40174938961224948702834643728798738630644447263209978765569318490652724050489425219081269999519241187092635594769936491965031866823218506911922209033366325170003390422750407794918642188923774564167348171533023098108323974084018401186810960762222752256337855056176 802 83158713600934970681753880100113643320795788998544865879639876125429466409393786174304512158106000520283313391766759200758016020233612633152934557626414458792480458030790725078196179645970337376213335735125821673617500545883081842787790016370216186089162087974312 803 172127897644930834723805437989069791070461514021583495302469599507644134738988619892391875407937313150739498922873194718369547366202034616784065381853098823202427137531143894608575620694172019470947997611734734204562926103075163623927669531764347836128136526912448 804 356275327217093915581922122544237885751136119946509377644045391561977390701909470175461424142748691723441221569580929807753929488370494411636173294107463060732319386327693668349931846667552765862047426421896378264583784252358289256618251486916841276518261904621384 805 737413745800848864146542746104573213972208869769422291544370435606624890610460439619957245343233096940992584645155306230610931235687179337978135225892936321434899128982037658695707284432054134385489789714500946429239730306601675242690668140556730364172680523201808 806 1526257195455426370105484114781381783707513857546007993880674932591554681269788659362074433103145627068369616222012140329704525958778818114034062027349873849240602389306073661016335234238393970334270542690905542936453470891074571370111039157187572113924349169795000 807 3158895438789876334008449794756460658895951834213419269946323028012979623938322516130620998195034080231075313198590551620937760824374216701431779534608487596230359745906457698432063858878868255019250212824147305604149779502837525311662484577702300656783138166408640 808 6537833018902184382723522311642598118700864936499093158473324396437884587233796302237222298007054483209725765406458066133562261476220705166418097759537573303191919979320580616973323556685526277512498273664960817047408832506750634993965270676217234569850129211541620 809 13530799571662881063622544220959504191003919721899300355257664862354557164795394552250993017231861905401536559395582740526786600867908346078693342479806133487518521138234764302692092411381707454543352405755203897685082407183820209239730724222280997103863265996823688 810 28002975306035489656057775844338376938042857470985069213831726288333351528601934908628539985105373425799701881092794759614941973111025298776756316874060509129751393244612367185843345949902686738696326631355693876432810996329146526526695019383366669125496000207508180 811 57953008948105320179217200040299327989993951621351554339303438894523449960570145866979471288536794792739408249082240876063535210672137349961518541034517491401192392633808670916641594082733046001606972235410134106209222888290853724255500473718995640828680919669136192 812 119933059816182114758666290767407810533053255874434629876878961948135989199166307470740042586277359038431804646229505452970266797313755324832036802853982001048284654221453143248732034534136894848646492947534209214753247339307248961416753133587204027498205201414080824 813 248194964495433303576984498252414171423564166323345169219798519774830230619082404528188088796458969017569810697901924604716417886094955075517569155290226727691694957779369724165506722208007401436049551083528175076652120145089089517155440746466008447921348482688536080 814 513615548337893486765111135220227846485976554283282291271716466261329335269794717124782928864408879603318713504690128250821867183967289584767234422213201588338599256563459064393552636085987075882465367229087416114587731107640722418744106589480075182651683107902083432 815 1062856220711787961274654714942642580468972055647626364414279573558678116389124452215306011162651162950219997583759507405942288049899009627119101173083976013132562934286107022886848433960844404646261580569981270684452408308621387117826533793975590190749133668154065984 816 2199389012509819493953132945038471468479051640198024112885794230596014465892843687014327102900440849205656663869998542575954693621591397023907868736952271191942094295283544076930186429053345388933804766106619219808298112350381014474189177298373861136185893468218763240 817 4551146079560560010414070453889904767742210895782860082517236790997996919174664308303313571919561653580016518925244802594084699953792587350199902913792551590507008803142710082650078809161490449892788845281193608569933286625198473843344043023209168309432922724101919216 818 9417393282051555332443498877952779612371510589541800814701653944960482822198214807282444339467514620314128381726548945070264564077084882025090863928153520010452243860171378352857273012945682200177368654704229476618964058225412688817757765536615209831784022548580891208 819 19486411216001873194759891297661428397653254972458652796749966273956435480707166014056950617468520253124739136857493657483654001202535301374815506755470652436399081475762067515195877696117827616113601002517001161540558055670407623710636083633574828790930897202084928320 820 40320346722827783420022375820218978709325464237989766805866827079031410126526047291503512667634232770525266397785931996494786155477564048700737499141137672545559598721464598676093196638285193580441425592810337340696245834349876992619539703943426740169143119197778999576 821 83427246113629123546808612023517885002435759932103917196721901727045099806421149125735768671830799186335240469830646629718862531579427009462961293053100147329076024252689743621955139662003744689299780158662319659235004400531550163899437390830059795449423843406250775024 822 172616707521914015151599499266559895387372061174262063008615967314359843096649939015872904784225127224684349234665069469292890609817451424126598627746668214822601614786622611162192782338405958597740781091771625153658303746367283754813789434346711596947245386703555366216 823 357148668700953221244025421926725957121660891631364850152041505618409645753717002924164386329843235361596204697438957073743396404324505008689023151808656195591280786716163262230874699429074193735209353364597583957878686844866530848028024732290788593356370041120568044096 824 738935522006782991808418872295671737682542898029599191112027106168146594806610237213814698576116207488959105880774497902419198311504218848356196052395832744319991006577479718743391722162277060002459091140755599427604614832044341494124598139823304136747093770431399920220 825 1528816532841393929237922763507253926479387260588550260278692834209944371334101774575058176156197000429067548369485513144822247333414985961044247104527432407259678052862184973298718038013604433806614163183195171238430871920921090919510936573239978385573940331127495336024 826 3162973327485654071853302636549136458100190757456336869202717238542328974368142492178433526451456381324803121682737686864617122360106580326875732098128807033290262248305851754446897804686173955769019128577401849969825479620784294561527871291442472728726481466063345025020 827 6543755092037349722667938194681840089663500582156747221133907107810524263839196386175961327298871921830211166882409730652681571526818952090629958986178323262240382660507885892356488727197135953317762023604681638825347660651552910028897871731658417693987706430470086227648 828 13537856551715074857197148492261091002543506173960129015703237798887178945618581310381712246007553066825293540856631956550358859574645464222883991226862049208579859716318960582924594240176388412028679237684576855271212335624640080702314808035066638897721206757232714393960 829 28006843071893730249599370019835215571386130255666505634728333430030082003131053764204642519095470053236433253576487558599655852198820074696852117882736566584160947596079170323977592534362371144286943990699619296185774229153398409915768684683998563406749451905955554948144 830 57938840846853949035539640362248682463585679283335051214619644680643114870796549639427455696007438371876618072209414455613309810981300006093226662241262456037368969292737416658603317226738880132398453008030655552171115732206727894810400040652285137505883238142925372098776 831 119857952934213628943486499558150525036887271869325380285706398916377843730871113520651320250083825636690910600183611197792467876431073917846150973465919252346138185920751200573843514970049934244137401448928010504669433543023055869969076520484708693368563066244834716062784 832 247944988460000126659650792196502493940341766649549938877587623716276627378051111932330417245242226787987442959902903085636852792277261920544367780019827589693247321363000682419755431962763865776465522929157164415892727753344667711442358379127936538630442173299335977167090 833 512903016278531820119386026120196251391483812297736926216640559170136446919122691432825257214328067052049213756528109069537593356758234697684920513450864185892302465320555236228891184146408211598102485714655729259242085540003805384834289549889264333410117498597692092995460 834 1060978605558812045176729679842648377939395349833455210198783936732063297040046144464528224167847572010418137717896243226763272937388433046807340494319353019833858681110771148825175055441938860041259576898644988397898104767218535755953163661614960914515629592676968006022234 835 2194671227631596198114035447440386324257093877685293730384947459955341369007059380532511771150714320354739381690441807985012057494530119407339240114194664234568388676067253322878478373039408471468266037311836211527668342689598279068154749822882450791427408472161919282834656 836 4539664926033464793464152423881196128449159001833397679533818072514651324748255190816450246946470932091960384756359011281691626973505419556593573639244439659645172590650477421445153138932531124636736361523836471261310991281994442442823768165075261006286126688409901324480572 837 9390087243180305163295768575364206452678342552267288342284685674407402701561748948883342939027403957654729766409158310890957402252080870969503905657267470737256482561627358662928846962324456034240867840577376361601787743068486352018353693143050793982449839704918710267374520 838 19422582326888738160500086851152832529806125136240927723185633118565966253711778843823990413232092757926621001219194288592580662871092746923034465752267356137431462044813321796994910774503743502096360546838667157676459968770256818863168964281692512523630494714452671228838020 839 40173146131809488508108417773316703634551764761987820411815284985386305919791815202628681035831020040910462274762252855376782250238558776125242197632462995271359453247138844640561697852947607487959049659893720875774799738929488199175186137680333596008280951263200586772984992 840 83091435662668701151892706704601020302480699801035574814075067826589674734372571586634219252976528466919859268602871593238465762062541504901309187008285311145101078806877262648646899306871025012590203021729406701669735513262880072593338407325234082627791062409963677335755910 841 171857401385469031790827649389952388454160295502479786092233174428385984353105704818494160204797436788821604910592091730673701797152548815964118206022691313199624226465512979642004429524906390253226036299230649789509315883115146008888286432462354733928211813591748132572014012 842 355444495283023077418867198611117162029801248109809725112518385646326204744318863312850341618506783551559144747507584710840976279415129108120062148561806204529281472100445388797561342687231910300606669977974545590712734462576421613774329718896044952867432469146412455966253494 843 735134718595523315450126197387415976320972529803502219149970676488973013823733281507588002785987516327508878061204102020640446381098358599396062836176252155582343845991176906307255844509556181809067759294021897400333801845477999349029867532718567371953409342117413510653568416 844 1520385358702344445374943756081588609958362598516021234704115962695083015349427224164486901174922876973642663346174784770889302206687297034292489409408036949850107505525908068260258485172792930955060003504736958275340785814507072155988566639441024323475205803966924366718759476 845 3144358399390270299323236981091241947093930692130747076332524154372763437798509258567434922727899183631787955058252270800713207663707126014322031229629672676909432190702389120582115988600633514836309641788786803071465420086503889226676659255703895275645776238322793389281409048 846 6502824567943556350863872052118779942834809571471930162724277126149695371713632355821170451314565032815797618768050313777600127024406061048872904074907752554618459066345833961919825366792084410568420359119593073480129245808112148180256463172515407885560873511348957909025154492 847 13448185200308768228904732000131414336870569029205094249477653809977528321807953542685853433090262520653242241586384669662433025115274810430175064282020387000458219387997090059180084206323186969602005308835289618896870610605061585001427307034735746745074627206629948749682325088 848 27811024440578651317968928800738798828139147861869146371120084595463033742690344796107071170439977198076810892760995287249513496493197954166995313565950475281627717716179985411006113185036921212179733232280801650880171325186724879681489111425507176973158816783079159673305980856 849 57512463222894980617270806232417572662444021163357971583464577933285762956978130227855409699366585772084695616135773068295967604131793774217394710813328680104260194457155783395590599272672551747180784221397085684091571898197326737713542202095002917022005626955733956499082811040 850 118931977825281932211381989828128223253930560668985928867526136572726765476328019353010513355164750564914509227761219380584717059769455714968529972484679301427677708108039674284617699245690477482719557321500020595809300149467942369490247061174639586954342844769623626692958833976 851 245938782672131863436827211467211895666270968195906476105238532999965138850378954712964703516919822228313057158090422598420960659750796924798325688286496243217999474068839409438118153127906103879063214676751409945957774613489303426024980164515981023368955267500283580905384092064 852 508565759078119955379452323527290961195269339912455924768632073956606641378110664873827203482785367914215121255548857024321761152435958760473063556250555314659355053520357900605362038924291465094107263696768359926557567570997444797122294304075482127473318458134609456533279632828 853 1051620267949883070687007907554218801721623006363347332602263841196767716940401653896592425708396264001109922346192666223554098611991147527769264284130138654853463238819953781023409755989671285290055514467956362613544247986053714393051715793152149375828313053055558363613922869528 854 2174515596883311623718521054652602606354701618159414085151856225813518485552793029138536294656568241579686026156387113143443539506859790860803042420042425686541261854489221555160653156892626844859131546907560928181467523829547742049676060203725183951965864224397039594522538678292 855 4496326797310786625574300938213360163605054592976587238887833834405709634676132882006622952059041092277896307141554662099558047359374499660261653137313175425140059717492205856902426439879261603823997099092107804379668403865719375009387916147822084551166338169316811401665209905312 856 9297046149114052809715298073651757517000659228437203689166742537911871360242026124975386842310476662293739662808496103523378978600316056195665609824697127495469358896682212656600772306086201705224721113029736308671485860200811459693977816247418539701609711629834677403508726945582 857 19223120814445411378374291009524476749837255418013584362206097202542702099616703134603689784211316624734895971053663434938218286700497954301223435618999300914858093320204201343646496421195360368927661901961487630866775943634888683559940891580036848461619351304128047424469873819180 858 39746108047499059850007683861081106947484733805529087910076708649697887551788486412908845461611254111906478606927613782047790526872694484166865501131494959209416827595968191605948523312183883077631463613357657578922337414850797222239894296049496508913310152646422565863070317483870 859 82178297737813782685846337662352823061894422431574083894085247167491469262512955680983778904548366801868591515894935793700795676825721451539990649050281088333175936031123389632331559325395790267861387859605079660883229323480815538178850043568327651435936997503143049943213799467808 860 169907091571786122556190846761118161000836950738949514111844818910154636922696235552566164479136454711104837678929862740848751097433472987072365473836363477449945865189844344317114914510437634352487790514199947988748845570269492076676423062858143055522966446646064616086975619126212 861 351283472659231340686180832075110565957617223385549075954551539211542178588191958096165504071735895007411417484666660064354899100097263391636056798328015843841546136457002291372306519330413045197248757423208736000866006503166497903329066939631877930347756536754752687640930366083064 862 726266127767782251126022025366508008431716892567335109637302136933973255049284472546640154090497631829959925477121865342202038642084866755577703529575883093501031445508116565685466441965606614346443010598294064593304983743240303433405096270411707306485505484231321928811812189311740 863 1501501382473926682681228512660187532750264177404179179890096649745759563939595643150355900616225107232987928902486336124735070951922586734905432344205486936420343081883647109761521708884910883704571136036678761911067680738321878432989883395973285292984031095002736882097923887589344 864 3104184825391771733474782454942946392657132189094067453485924672655874941643617133039110792531385854696768228972491731044500972843823242635956693087166392895017762087087047963540384418396836508085434370326594071218738216128357520850472692822236777571402693160536423687505145649380574 865 6417432493440470357044288339096283038401550294736893674611178785254721730602571586507391686403492438038136302459241719837590959221748584291988351792644782825795165003325658009423966763775524854284560938335539657977885827026244140544550289295780197530310376052461843908542695842632012 866 13266823831646048041604414774421884536793415258604266231510281109442598810328245740080384124786295460850732735562690476245827646338470881964910786551005556084488496985995317756682803599519891920911852522082484154333954126923996539585405603854780894181171084702691854451759177721164678 867 27426130948893529599988614870868160216360560973348645734995917624521101241844333176810201401319909786491388925476560666942640974888660398454306058882332734187873964229888900248859455872454008437942061203703400518372643168137211144957260567193322363540046179665836394696145395416592704 868 56696215654616603644052631933051691029541804415478976844494768203165020716818895538096757341136989726783784944710661876879046554136151749035170755784798180617952287211073477140312395333507960519192933263332665023782889577411008857747878171758432828046071805543599156718428328267615664 869 117202143664209148651725936249151685170656084270776657109895626283951816621411746928485627326899302053992785811111346657479603825840988933317828846013843318779252374939863395392969190840669120636255483769711318223629855104219848410298299208590237061563294253669337083654663448015401248 870 242275227059220113361192343048403178760311830804710096827117972945756356007682485159036104619659171632973260709753345217856976971652801498389781225885825389625850054757398259370125871762602925121209397082112024784268008724715649442492457515865145280315371640090408649669792868683157840 871 500811678416216346052889471189322943130501948926964987361954222239025410555027108908487155605365783491598455539314683499932464955385980622145256455904033610220022685218290063853779800869461680363572082549792711400403235810646502064024425198853282064280738093766944512683950155660890944 872 1035218164512948535947307810829714694581407236259873643193455550983651516108774299004683632064565486743528460466140967413079657698422250350982562204968486800257151489385464184015543279586283219573692287998129192802076809910804959549999905587123056168020820508707210785563677967196355456 873 2139840146149502819253457618181668718129787866476960083552289310268202167424241920290381877691984056491294433917232646604956079950903035283194406267593298618033654015453085942765942562527270605862028324834245347404617126164313630045745334239855874831748242496565247200162602639652214720 874 4423059721039030872695621341538293166369298331966210714595891735544788079424846233509893371029421143105975829085205915700327232694314230626935174951373504275789016508710797380208077855851155462969083718132521615938319035766867201523260122656568097541319912981252639895558649803274270368 875 9142317794796118886257423089055218175065935363798744997331911657775632482653421297293782553580895142911397464685086092542034319194620846718308129254669636483237256900431465175749573243682005951029398668788282799404050827459087352849532474487610589708723859358864505813785548935390990080 876 18896521917161316423735213910088117711282070342541949079367254774718406398795287000397354641941950481103824932892797222748714171461650952344461298524792793974164310615902016980814290628672813442850952584866686438462403140254014800389684277203950869721081611814410106844845485682741123376 877 39057055811436005562917618296181011367714379604576039626425140242811655018288997211218616844545891558829457053010097590166151817649491813801901669987796041128564987818264205977716464801887284171498065075599371682785034090512908507846364039739714438939006734986081560446361101467454102752 878 80725214429666821572204134171036012099677650122268593927688621086087295616555697789507919770703444503456092642652970899992917574489833601941863291968127245058347405534678684252464508052292718953804739445589673287425231998734330435453904413107261326002992766215980820328134890382824376528 879 166844157699320922850021577574770293037725948046145668668091651756439145733963985923930183074592062634430552233424988445286590897640333063793778178555756491560632852390104501533062484170960250269028351951947570188044523587315543926579419830169221099769443501047417119118373823152414066944 880 344829891083843169950845235699528923295823045319511654925298732768798994368385989298452354508997622983238713822660966382046881520898901258454164514070960522291905230483443190800030064091621173542727959538520031265608231943199783095113837585587874301722491554757723793068614388054277276936 881 712674014908618226069762639365386764722120631558401987966708987113255491791589387571333266858851443658293591102132139691288082920750640822308309369827316256399316458871991494091142944291795961655074326951986086787435968106926883410968567970498639929951242904543298664137782983929576163728 882 1472885797042961944807240142313518799734378950589410679598466162294240005634919562965013098669833608143578567626245439050032776722893065760106448022204649700148022102361326669929120536150741100381326693145202454557230601021987448363154458823538013454543808816754812400232011931779446374760 883 3043962996821714628887039004454624415682390332923917110341024725693244493937231702588508901236131065598113694012946858794404113547497264415555521743041581851323435060028552685769079252189092267400100962427752468891563258473046048718873944936282135991691636791466041115268518949379747282432 884 6290741224834273417159683791341555619076212996322782165418134420690223050624797226322203561273105087657685803576738679481557738781703545107954709068141244418136168341481182689111629997759170483518084999552060230073441875262228157518111997058797357767057933168451079159823781350293497635472 885 13000391844235499066018326609419408197828929691868475160297323279606123393893204894001996431881305981760487471845661760686410663303401650369532435919130991716544855251235149117306830141770398856859167508830001073280142798341883019354944939246071230984031311357348316840282310979018730683360 886 26866014698466612665876180833324503186886799454976302908391270412273515989883685954288530544939985133682838052138940981430642098074005464196486883596268466940466952579912497781579284293054012956900089753895613593470947227933876693669763251986654732598618982670057619576588359517989006584912 887 55519078590137661107051537197427759080035614520843007878140892257266497181166623132414281610752299994386464295405795777918922789563719433961316661132315686983360881200707778431038500287769182777944332150916750489183494140064553217554678262970720593790253736769269115387933824875375685443392 888 114729066769628592715992803174272542097586910005009997792590006280927873571257033437793805705957099979757397284430960908009285398720379171816298430409950040326662038241999128285248791644199113246397738917282295725182791124217242394849655969390099724007752175417436903401986405959209040917464 889 237081078541986423487360143269414295960028050340322423895057471828531570187719443553939219626128070865176667278426566245279598660852777520878340924408307230598503976018311458583289754837930564098575642106909994916207536163531483651599575363687118799056205660137956038442061928233123449252848 890 489905779242232910983248583863910903975469957207598009493533286195741435799296421428884348603232505748999914876575747551419911466851627089636551278966441192944501182096254496373341571854402023216024137895036142115594722771089081908612098791966791868514470621964436579987503207423095129593816 891 1012326204839494594077549923975313462760414504958273185712675612888137331805260310523966652663271666209992072223921710841772101002764591800423073582934140366214023382480411196986932664965521194314004424255835925488402806614875754156902284463370783806154019797361310959751387591414131089633856 892 2091802395943310788043126560479772713263113363375570557294428190240986742015118440289138081547648520488477609493180011736591263725708767060170423697037013683981212507598388620895495039251523016561562011721838491380233502864888248091764459096330372461003698017973596990206718713968512210265904 893 4322282083321474658251237886283755413544861043571523154623949213406839998693592964928114024915999447348453697816312856380253657402123863182050604860052762449265770531926180102729468036531734504418931763414897288063929954823544208667702852144608052631059977851149272227623059495197717890104864 894 8930953813850574491321875784604500768169239571931874906620018880278746302070604680720532786002331218844110828114909473386598623198825930853643519040899624491860256913998189489382020548897077782402188448797055352773535974608814422411287029565725077752525329649472344798767550189120955281180528 895 18453335559852478371054259902536142440551864961737854253034671358591123246612873040391899831334704077056721732955636366220917203927813214610986382743168978422536592856377986544140975747830805152892237574237677547306137748678776420453666569141337350266403672526289310755583964681959987991007104 896 38128017682176777129694783495797911641981722951365695582605997265757136620782767251446744921108349305697756898942803476346896812590160895103553474107833921430043255697633018941284247540436860431840787896706168254715764888120190501668076113272090069380971345164625730523139758108584080053289655 897 78778171791748332849451325897535812142011801850075693849065908156424061920853029301218165111048333625330794131270596483414722639547635273183627664052816220099428679820758846470789658975563161211198823840232864239374544260992839627012653608865736598269750407356005822792656465880377923359095086 898 162764581616855099793371556614121005973171256322107322021756017268529523052603092912660507538625560640251755882788989631543506810997522711216469785328695727853248692785171562826313749438510770460643443135166705734487619608969890109273995506102270717113431522613794651993518304608829959666984595 899 336284045889708660177099153505369013203958898976395782801161850406700072991410372751661336676856058247370499564593313708257069338289172994054305990432861759296627541049728042348274067987951771178972148896739574456301002754329326833886622108876571096538033020790722651240804866279107014672569456 900 694776280608424707027952781950947236312345337461141179039796589226608445014162928037293428899770002994218493775087443659806075059298765967794552304509274324896351738536599090959139778781304441425941454687696333405757367135218599118350150817591990247076067574096227592981840695739219586541529478 901 1435410362939199862882584714440788951393229071184131239032252734269805498646908226508658979803483401908294146468018585996061632029892642122291772002076631875086006443801852102604567253538420600536628740153519252549784265966150328503399549260293644570435153139762033604617187618121792912445127084 902 2965511127892851148664279487122399505608251994628829567200016410773959712250941223113793737317280313772393008487340781653469955275889886512442063020611839744874113724367791029835958014325800968938945673014426407530144907906448891321513154035633190099653929148937828101353637218551841427076549082 903 6126542323018099902706995054382525426059791396444948942707216758214439521919673517067346594258381289483487333950892329967258951618343130860176615576180260774310239001076644299017102679357723046262277175994573482463394524146397864835411337544670584147140529539964272524026609482486730675820365776 904 12656794524691366160428428010238033261495950036121132653712743880864036483827682662346781570067037250018856649638644379009311129902350086953332395320516536191343379042768350682707167728881985671941722399211666933563355783371297856371035463731727988968771005328705128069081866208655638248250779239 905 26147155234057061976478083123936940317592598552028703950467119106002905638431098640556140520710946540499845333852514625033176453062291164005922102962581994072180182758051246140447660955755396587956257877074258255178223264825150595381781185199993818718987724636489014277612500612605718460143310982 906 54015400085527752794172690507051093256893757778737329118822121679275004424852009459313934091894064353729294309122233476591679211724230078410875283578277006784737368598278857343888387608983680415399160158307418389661944035087384043617336705420365059357450279451983250203604108205963698719116637087 907 111584326827792857332628448900066679496801338686325579804578764807763191172350672925890958522781353930676244598278065405882713459181728914793261718358545207215802571588735292327564173491151434302024614170274806178641530297616078047143087988938426131491155197756936057295010034577994188362403255824 908 230505482347395125111642406735771820157922076223901303346241746946708774886933451505574175453343851487593144384860336472875247972929301388950303089487372842864242034458843265770444136811485101494630096099895865242317368245603463236687837515378628795591208366679785725050510150788460228003820555650 909 476158776466700948395364664723090422433215456132131401279069943051631712904923862072746093268950152947254129196184126727433383090437943495781708576457051222569098615731623186333088986331635914816019078205151546073303848159201532407054065051758462265706297354600194476639593146818328083736324024316 910 983591604833022853883134969316027474344642090168812145983342839580451605480179548465336111363377658833647132248264212316248869845531865333264413045624647574094421805415498231233941179462342184892381281377244801580452478723499175796752043590273857302218404485938061698950443200511374739446334105718 911 2031750289991023003023499632526950711080584403551232675614228867791589563262346932181566175093377551062216601792798291435473856502541816200565727344186620184574578955182042020045342622859616011520726720202066193489933818825910493890997035374917694918919128911613245629105548522097158377082083408048 912 4196800810052568260272698302063515642813435968444296621306509812188837664828643851431690270008358056052272557961634693791549275493922952072117938540505877797048338932033854788900622020495121802922162190380495095740831166495156870492546516436599079575763918993671745290279514439535436863976793081168 913 8668798443130457881716908991993957674135792886177709842380038520167420998978247861161765865971139571055547091240072906298927598359774819911059064008352909164463306756648881327864652160545126885298097211378152747695648691007168155055221698607078075540558076337398546241953680471938468138943464389336 914 17905728178764914775691186343449073921383826344946915672948184877148597686761973816961893436509623475232918854971818527300154536833875194688137334752295599560496143005598599777672529237298533855175919750145443626206165469869080150880068751821323075615357185248837832489383227754437330412259682044928 915 36984318031522750297967358659397284573634074797751487079471155835432716267136563054993370959839240522963266032436830190476499663877721400471454534997696725699579676280863937706763190751625001939695744759139437832448050598107425566074968987996079027922300262178002261631621516291858890007572402899024 916 76389875170416673080264533052975635017635660208433911544351270136798850852297973206780739127359246912771228284964140505950492582862845982508831910353224717303042475876871709154923953140119383079569381294736714270404344833833183195660728486346507537399219833526262687613140827754210813576930054391774 917 157778039500618742907942042457712522432747470652940940642380873187219260564959382666623698830379836586902696674365140071873322152690721499313148874702123000804999942616705107466407397202374043273822945755207961325485750798701504189551924290204168335092503877405476779182598256267936021518992085113036 918 325874135418061740920513980561851730879113779207568934873899526554008958741818380081408221183574340898467254344995360787400944865462960656122369928287677062979706496887142561138747770984472720300323037313189613986460517983605567076789547592897635230209347723471837906876549042768816641061799529745418 919 673047665174384124321666527996011877925106565548931793904411739342566820413866530275976719786605764425093172434622041084972067311066605276696129672082662841452669048399223940833399343279142148497923111398926741591870106239556539142193154983681147250880913775981550445952749667017057508035103191523664 920 1390062595912814334094325620796758558987337738620353986368063773381909424765216930806076987651521857835981320028555345546275829305205812467853443295837727822767652411616986470171323641611677478126996743617475060916788370253752207195778507226180812805416084263675328431644086413976148954155860701110151 921 2870883108186286615649904145788976140712854369767288498027905546397120739434688341136608240049925610174333323017591506928360957641879003172605206178004669842358868069401475583213342281094990025456248965338782025593302470949246246808212615590010172070713292524370562121689987712400948916336713768965942 922 5929107048881662315029062492345096972639198758388748710023754888082469763806893842904181275575619720353600765917046253980832806584257357590275781003937919276558399378865859139300349111098146056187252856645091242608661853814004894657076889936377337653155657188302065046848863001088838959264630137859743 923 12244913281375528323615876682517347883956709182204076291791921397576227937600455201403372171053274919370684072305336707749937360241905432662116453293206966748130622730135804574336565111711485992915066117069143226036015360014051522922008714961379415539806194716733953973994734802870149952917654833553104 924 25288017800719156831409904842438071015175588603108064718896669936799908380798872186920771744998452710420346807279425556945697727537279904995788745190562762508507388017451184275096238636787560142706709184235283701427559870235095116936485192074551394488885584580759964907456447594406523749270403413555090 925 52223566467027508371963276307003397252689827839036754034311813156840415294578935166084154428744486828707126888137075381483775235655285326029013588902322980436956524578333362659189878849741831145438528181582286174665217777085201301953260997171196548984401898982553118448860184983429464880349107628796316 926 107847713566344603915360448977417077291678338641497609773270106652051290603612786275190485695584826425475299360978953540053607552716654707807747700956123272130152482799416470955346271982705475102542862346997427103452791257711723962228526911510812859292969477619354005689430844993154543764231914263627598 927 222714269992354441213447781847737861080609319553820792826050073308208991034273860314420581453764323220501376112414403863191661668529664567785219462811519431297384629457234688349493879453960225985885548807461229610525360117382205453077693504783938178714379780825119921539996423393311802437440967995744496 928 459915287728313087352412971656050423450179840211728973520300630189499055068226835873001344574178868017297481051949155956790100551106014986933134122052886004783146499010675942688897478885338579871736557534527289349927373155816498413978862897020769571113770238177949345426210453360859893728843152060277769 929 949730440184385812781980632957976522291786025260273380992018807713272902285656457213496196038317454255103870593035552707383565753417421910347440481227681041139740283174879361578587930628347745424498125262161316733211270714316782738604286875754434036810319987356699418139637683139707255477513276400138074 930 1961171585288546323462320765870242801363380457647159586582643651524837590265993159851784658424253515878507903071888022832251085319620173688777518805266398484329074349812783370597352942061809182550552287750283768049708720970435738579097952883390624352635338921117987239031346471544743062206401313946227397 931 4049706604695813072867888631472208622534762002708888686864996887822049886421242914856100813619690001683554248085207263164615090409560621056954812769508037778709309466478178562102925320096898960528287391673813124196673774448527605107163035700053197599146465355034823224258669361997519021338466985442433664 932 8362271690376795864347370413216118670690198040977538306296839549843777464408624661120437092961934730201885010130813921524751153432545194018650284680476325370168328321272903647952403110822901239435559306219652087724070614641231152873406269986452661684929747913932160555722070289054718690971586515092271804 933 17267033982080519805895537109906386623604615499621594196032099346720453721692657150538417493527224162507963043608969912208249785937205794772055457141571526108584470676245652224042807678560632707151922012815160286907568109131008539168581243949085536274551738450195934990849433526323894831822742849058836376 934 35653648772130166328126652919718392058797807031781220761539695438777553823487448976625261858341625376129675055725436871479343816107943001628179890513084078357121939677012842407024859934892214327357073639351625525013804186685550337222501332752225280385410895010420427080432535468551211237973836501281647652 935 73617827933008190794410615948517808607912135092228299771783326183666013923293130443810167797039166548547779722740227899822056139227493591945835699411796318720563604029699434593994093881699684809050986517081473251326377605517045862466584114230997460298472936376846249360200592424792604354804384944310851136 936 152003927067890069652857450858410546592821726073593030676835486095832012730520467090784595067076793496950358722299247508191209073657315124080563159827474752130297467715333461742637324668749657787634292454246750102547431790499470476682982901409257834862396422358760448236157540495287018446878701327345288474 937 313848038762233493279915315620147183764464865530208667399216912824808487911497604354413728455360072480971183348607397046181157930347456842463541679108879552131335566518993516759174068200449640832946492823999622587805840329910185615998967142072800965923530637243479350114467865796560915243870506910339936996 938 648002741902035128207979585877151856228766890848415909847667077063511561217251954566456669465693261849224319015542241069571966807966305763634271385610574346483724508411382251525807799379985450178765461279064330374384133032836355187979871992966143615099282930029779929255047386660610283310906958559257441338 939 1337910594421459224973158744022703361474951308350074368568503705117851367781449292423528401720067406084995965834511942882333268587453642182667620349236404400508216285875853777545415648324067790713183199216966286301564056814553626813513391244035909839169229881978969403685489402440889778551534114988455254176 940 2762295768368184633234636348942167183003179939215662275650885379457934562104883483603177955098695876344039336848770723903830674067215466381246081329552646095210150325379863474205064340443407492591436640592652445186822576593057891704056833614996340531265917118090131334253307416680024687072864095115813911684 941 5703035970058106616070130854646855325993387155580109159014484811381738680601283023711788514045903570048879123541084811954801708686003256896660877857455798435871818812035055822788397278304651117389748730734742582274156612144817319835855826517727064950370866596176190119716335771012681868788456194020266502296 942 11774294708232799307591406365178669774896493207811336526794467153791601756845255930231799731887253066045879554223255321065712811712232710545305096141659366784137904020116204896401516550001957497332607782347509029865457141187964950584880725868359889981729493571455841437073574357109048658899621905018756625836 943 24308410555337293269244919198903843429988197456532187513149658056963272074623004385223156441697065870288526200937061164386625658174823633249649282261455036229416824169802934157265870059541943432057852335995549909278240586389733757130095638362232824088381943043051916482811841690622062853968085691391343268256 944 50184673654972563536967087703962338757738090447182928189626519802461297723044003151830816703405403189968402459410434414823082110853104729886401946799278659724715889981955230535823523845778516898686716041783969372352825722430480059237709382941968755379944103961301975898283402948616983565466255425180896979160 945 103604480602143026993954029924793866823642742547139045374972527403146359286921846921818176396622284120939691666841515007075498796668873369333258209883593608336275692443435461029031919460688784238016371494539626982646167189270130552453945374480713940947127793800106291761135398109681033948301281397873597032128 946 213884284036850414302998061370742892613437020478303903016073239009766269379894433750911247539827527504054771860183601683170971237446929166643962094411763292566737372680691618189052937588772267913821543780461998882625662476881797771192372723854251537736221827413271299615349129197987944024992986191716506618744 947 441542106045958377323137077787589206831650997082713194059178665442870064638228226886722590935970585141652759177636380203585396539520210917515111044031735078147500903168863923959096238496331971361783678531134751374851488194061485625908593543178245620041794845314271098456877320608411119628402523709633603594592 948 911503415447913927582092710806718307832639255658054755643234292664376403206231452599792344338710355904596303929879590129896584093293260875659910036084800205728831064656247279248868724399814512701361296317644793924248308608983004723049840934397365447650780712203243295128699286189819953208993695218266146814436 949 1881643791571069508512319606478276982617691304345772763856349589731606906261916032619720179969308910502611019466390581125765938734410446177411438678037889097117854455847792557726606800344446262026576287897364193021349760326723859259672689738513104189947203694427826948994968410419760424733188168756629905446344 950 3884270534977112159825904822411010069680732536769102996277909684121342093095656180532514265480413095064696318243173550276689293824198087536957599628945103607948821373072612399985605690351259896368027512113693762883647225751939017515762318203548354211473706515116272404274992426587072642166756564344864491415164 951 8018155728391804589221736507645605980580536066256583061289002272777013551072127946524994142870260902300540657659591884306275839340392771444479608282717089587568841536895127901013419409346537813121977324852467237243971115461688951678767925157184477115359668844682980072989695312997761924570649103863181143958016 952 16551313780260145656005640477140119060387072508427293257296540780173482260456428062088149996547768670410002635582989983449158363001479473001504304559128278484478532722505840084899540126685842996706079413461940094652221181889857081602867098230808150392378352927585932773415405107941788107504940077981721351958546 953 34165158282338376621153554350111090564650138587281580031229962258346407703184961218368385631013045994396876738852375887568430986965425177687104509651943672762814909427378621444658641834904668444864141331807461716726069998561687492181194487014706073541939758748551001545044723914394686828858747984727056364386644 954 70522450163802518165234057873111843702507879544128474230028912396475804115664914990208652539862994916968896651942392083127065813439116107686065129197156229382806915495608987846857386036102474126389184403741785567707202806584703293841955098815218545921074738703448777221681094838553606813117102081699726566810658 955 145567475211274386357925382167285311155619344275660523899163787183273110988210839291692487347937717435682128743762995187404124861431552423802661882279309905740009554174134027440609251384802116945907534246226984287071064384667749542611324089762993711647362816875103299436246739955261893820443593688548353367911296 956 300465296444142784812807391919436830668093687335828174328243243862803781153839282928850594306167333162149130922306712713112328768552011617514765828237581081709663978142762425785919225166157982258985544293626516859607301898539393628376771487822243982084641879493868562247003622508889260646041000749051581079401948 957 620179362730879255069499089893184200543458727034093262439211406905511090570158617992852862318695506111136146551506361467610745695014990021525802693355835028759380069219898399192439170017983951058238665991314079564110530772843510859779873469295448951663904594040525216474388082348914366821524466688616316326707080 958 1280068869786144110739556087699940903071472441368615356513841013423635714094143889263233470743664175169902857790838617420880288539837589211696262671543203697258036208353851189649019115985658727181611908887834016408892397553428086879091490028585938743329595333367580876022334919512659895487422673291000170414795572 959 2642058357171764814351925966980819674373271743575493019016968324311917818135904447052264487117649282764113749607782920881949363049538735365475160432084433345950042938215680186090504120356704761817003143175559986816653360144175485996845085862335199997362907791889691432944223686369774931605192354843411183646991840 960 5453113423134557482695496778676200061112717138150221605314322590206340090457752766656368529460785172093692477894372036324522258293541609122181294995592789031881457255022210900822722143789096973644481096911249208683938626970839625585943127603609881009561730808036801265013509464357463337792779212827242602020001231 961 11254850269284519137313614552540393652881782932800223801320809957353864391799483618788200236431585606088022252941432292206607473593267224137941489302434638975823070002255972554967511701796561545096738344998501954486105736483656298136610151445633642311033347878602333129441677878368720639853986994475550389480207630 962 23228864930207004155515613727605618037195061341253980634549920530689646645154985161682966651111024655885877788121428109107712270412301366772080323190190700153425284015994821219026429544563151640818126165485414565137288358823901299482730455479576822870052830108541552771068166367169452858003199467628439099338560155 963 47941248803127624684243476830341139455334574602072975310555511588197868851242924095108170481828203055974107196743256178091767373417622944395819757972473599467046225873589514195705171268863101764650656593020195778238665218585076827113946286146402079711781663508072965577950472025119480581890922301730959754080381584 964 98942708337423185715672139766150316219778630097529633723389748646336107775170539566298293733113475787420818807698013612257850468082929669987333466322075898295394426551116827512906544087513018219739635412270407873662227642852959091573154244512853705242397199532349206544258412658156966783278060497450564333683649578 965 204197938589894084109366980080750249468094436319448531988590567229723887001987741035138706091273202809156525979743070421282166474394479063365904150506535719147787517470096145868609519682823373233813128052086831605215310063123269187764348897552190136847833998266464672494739897097741654755914442095644507879749027476 966 421416980995830875572407974751988114202720753973810666718392918129169233150120187450347087445737463222949578243532483573771073233519548337474869964087092893941060614871829951567087661759903357427722895576590837110551455995881018803316406385836104479045413257036378553667161900795986395749225022121422171840284092470 967 869692727755176125868704394896118947202905992019239415258204857610503974802292480358944786964827095059667553525463048474770305587825314612785119014573804478345779881996259113657587087966942137842340143640695623243360250084276168034090899195801138313986679099959625386334020470878647730526843007704680791902689416496 968 1794786462607947982973824840305932907747795959262695140792457513343317872656997662205320951206803318514576928495135018538352466690103290397676306151024348713899860024835163251633952398431886148458648635942175187503990291283157539827579221188180514267282428322636503405792897282889909022202683185509428087778430261629 969 3703845663653040738438551091947945736705843216302384256932062069273154908501068798958478395897710302913384903939856333586178030120913738154540184299813795622508006367899504550626858554908856047189067185910361588930326549929292792134341806973864204231673621085869058497400727773692881158863584430574015235878856703458 970 7643392090048376320069952737773720615362658664835012257691930740294430747837388777717162099888513756554229777687585010517167667670206492462562584273897939317498512845547665969434009932102570258135819575482271490939405682791334841804677869925166810570591302282755059964184352590940246862424894959628271797628868983477 971 15772936909564580348265490962522564818602074221875274937137578510080049713674997621183304653243950273773800496662906021473992766937533664050421076004156127302065986520862863938044224204290205493580245438264467699893120904976385050385494447162645139247336667271654250184438627118257678591281574141831776158914701475152 972 32548589637710577771592872569607674424727655875809907466768297916500533517133054172622620037771693125632526012471477962328603995705955944433748599518765130685403316393526130008310950110727435026698916128239359712703311158999379154796510872154364974334089623548413745883128380095419601959143996348339698768125300107246 973 67165302499323330382600757117427075474898005018805819790391768018233979009892034726007452079185238390016248263775612341441750075668514878608902470170419162317706708474792123806373857382391177190074517558706505409403333493596393010548630791512403518839287619904244516887235678404210636128715321299853936882828936683332 974 138596089555584958777696670696369569544799963947410617580794312440438634150836390747641306874182095657017989635346318929640895616432259442350439333670815962170773718944923137164256677756721192626505463769568486682938768542470358798153320594426102542094542895680042155923032978239283237883110407686257755774654622792282 975 285989567452958214365403129191310614969882069049773882571746349865037162766976201632987041862853078737359884099116445458286795500836866442474607181369481871571792804716926985256676622035773378620837391877896083803392959337158242215585253633624315430555620083888332299190909845901072399510485670787309291454631767433520 976 590123116209241895802916101203910322357842229106729570217688135590833594316772749296555183914204534328118941488543323095092256225082876473415308228809619230379954665339517273034535530724341421232709740358860870880186112428429222245743766427358070982366295291145037207484490652530026691384401824289220309764589529638982 977 1217666325429093683376997504612518347045713998506549668897510618890641273566419061452554769726110094867187668194538675727804928296356093712893988488791692661374676304183383302111260259067286639103788613771224512802912053791469833176350306149222248238133940850647650647472695172161048800947174740376193364949454324290580 978 2512506576453617395098952521814944439185166648127244532452604816375927107176967817246313443702304235385576167269115891352962448356322801799291928364135829495811369980152684043808348992877768134780416348912032871578183534818831918227404836485179870908457359005277359771336784440788338957058047320662253555105103946304910 979 5184171634617135752604018989080903502122384678874822390777051993049619046785861739875964295686654444809984589123501618684615745694499765390194709265728568845648491400781316195796615613998723163254384178554946933396044465767684521351801431805592185830116696983254613268500075089654880054483946361001827274044322835771984 980 10696576433103561455275242111755342438155408214646515717204939718050415875808988932467730177140573657271032827656464371765773642732868640320351158040684814274930384154154030682760484177792663271446508919712805953621620280342292283135538303138970954158209275363773058710624299676271843492448955057853708679670156802543622 981 22070059259537200266632978231736458299103887075959815619934282479321386607854917931337822066660091123403555226798178351531417716751755077166863949682771402283189799670215381562548703386449838159323436876040492517945247871086320787541777549761918801266783268509068798921438482612365590404440908657072153740692974386298140 982 45536063393018485532679278017718483950412781241715696358510492071306692334640802729984137246765424470413583097149896234588357550574849441975678298205063462401547437520085787981100533292343143282117798771447579234257611740379090886529061906719337622843908585161936710295893428984347987756946439055845612663387046938753778 983 93950860045632923165351125659092162738591637655505296404962146183153377505487774826547419879484016643460875253777265302071831555755988279886739759210513894360278504897081792833226988101197052859793205197875814646272990981424727956920645084524332805130860550318759224953997999531905313199665132099322372032636076558318096 984 193838187627681219205621434058315720359734406448708699440010691093651127485071362947278734702019384641248386252549096238465033677288365148342838948524904621252941107698266841408952474964728505965185130843294571628325118868314131756191923967584043615096290053108502467743494181570634437952972306359344808453105820969636687 985 399918260189159884927027805265950094553885915811895912986190527133417611412605102586218122545760264393676477548784118432322886791402207713783899788585041640515909436124262512084219743271670995758852434912346034340504303105139230832924087141503334317249461770863426546624391992854306133192939786734401705373911702495228838 986 825080744234419102528653195679621620561187598812820947774815365887152571911766770277786178616675413136063717537819272672247238461948404680130230157894278548966899149953599326916972628405445726153444261668139239681914352672271799539275848959199259748640344372619315425037925350369928781250875611943164396035109185100209847 987 1702217308892476937098354265171795132832567260060947001961924245745188570448492433022402193066092950279760092940014728928026055765776367403923572118525141493109401390458999034345626826327765991627509054132251951944528363688509820109468930620127784107801715334981765905012635638215519463410349616256663911074649937896544464 988 3511776726143740346939131140976155536545883612990327002292335333365685230562762033809057241364570873328648280543838405920263609963894770409559173572073643721879347197411084749765278160893926286290075452276796482083592136195815164587719596778923463980101445850448225033142838776102275701834882792502931079459526254438151722 989 7244895798546628569946983541425395121705701979332760285065701308015630839806649455778972270146645768846680192743261416616795106640454242202723204046178664438656986064287777538358741330521931100272926480063939593901733368469751287804708997599396548682959196253260996564361315541776286304319040341916451135929170584562634892 990 14946198778219880158869935824963775515840835560571660462808705091040863561403885813219291148561717513364890459926624866959601225590718611662153744448627495307812480000074175390251184066612878363193702137131366454374322277752666366988488384945008019492785001385586991925331713604955637858736111016287432755640697853969168086 991 30833493735300290128334458719025326010170843327101088576244223438576015308921715769857662560533321909224126448390667530579714279523031221594013599989647557312406819662977787268793223854786214022330810905433677059796812842703238074316113349360203665649553408330078084154796312815423477659316116690625447059037681895094027408 992 63607467340362364950813475602106603748634013627980265307970664090746949701851966885860322526319480923780983898220323242393206509653586785922436128180503642105736243762950465003200635284155033095098250696294470453013304195256860496192994063676980395149041807741515224538328434375908344990340659427111720192425341509747349411 993 131216020564395471442687591838496404330374628919163474405378815414902736760678107555737357964956925751214477827000617563953010353949510376344403780160150901932911121970431933921637850884030732469766993752059167636918601979574781967157088176202875579120063478096356559874387697228366012118871289992165586663797938243504964814 994 270681780245998280644384000989639285605570535682345837537994182950932366839942567532151411680638522970139591642597988456984061302964411225982825988563693840199037716857558975327611796301761711127476082528512086915263769137368334064080214574975935081046053315741575554928952632386880636685431361355401786364236106307090900471 995 558373241739145583791124770587473078594988526430458739773861104491218619469701207875331470209714612842527807003560450621242187455025623841038334952286616626708876757933288343294833655221607603369113393725618404171226919431403170099623468950516869690291458050901810429713158483945913816502395294947217111182824762434800210304 996 1151817290825440957778098820455873220061926998990755181486740343405075971036412105645578245158286575908784414862142770799828913777108527302630728445151616718728801974808016305083601081667006409543422197183132361451993577041171159702391978358867768082840140332442028058931250238719803548759685473921165468362441277333275077168 997 2375943021248644197987521112882811626540063763252432472840288967736174425986085489025709774988653878984071100970042195387154001271124448963611214498509217340193985361324656359096365954673195820192700965396048015981434582627690560662980861333297436925268166177011079676831562070231914983205152577163542423265812582665334311328 998 4900968266340932571921661450282487492877707476140769635365417036530140994440858987188410108687507348812733450690583140432797584158400954365554429933925932433703032914476561275273366377218020465948622720532267510983542152971463234489802984439185801478813451616599973357005999284774471736271853726511033118739958814384241402800 999 10109302933292478186891905814684302094506361117393986218460947591092204021516609504195894282541307094186597309585331673315521685470583104308161901999762899128809297456848081300109922019455562271476117242662742505924936757716455252921124441743934953222662287934550914716949012881710914319188268956412855639741060284713555170592 1000 20852301311931940853527469841028930743065391810425699523112981960408524788163411368978796464502881214857299871671721182763189785399532349749336398471533823032000951915115611751749006758719805307623339099351881563985684492858727434093272802192720930939024552967547454761597431919735270511299872002911785461941265920404832061640