0 0 1 2 2 3 3 8 4 15 5 30 6 56 7 104 8 189 9 340 10 605 11 1068 12 1872 13 3262 14 5655 15 9760 16 16779 17 28746 18 49096 19 83620 20 142065 21 240812 22 407353 23 687768 24 1159200 25 1950650 26 3277611 27 5499704 28 9216519 29 15426870 30 25793240 31 43080608 32 71884197 33 119835652 34 199601045 35 332188740 36 552423024 37 917997046 38 1524438591 39 2529839440 40 4195700355 41 6954365922 42 11520314728 43 19073755228 44 31563392985 45 52205545820 46 86306659441 47 142618323504 48 235568821824 49 388937102450 50 641899720275 51 1058980575848 52 1746417845247 53 2879079723342 54 4744716419960 55 7816696296920 56 12873531721869 57 21195247177396 58 34885917062861 59 57403321562460 60 94428534111120 61 155293308481582 62 255322590886503 63 419678100469888 64 689663640751995 65 1133066891719290 66 1861118632364296 67 3056298774474004 68 5017918757121729 69 8236832132269580 70 13517866840348585 71 22180429524249288 72 36387142867186272 73 59682149445655082 74 97872715869649275 75 160472865926331800 76 263067005963816439 77 431179296669011046 78 706607151579525656 79 1157786721974097680 80 1896754996225882485 81 3106903114597800292 82 5088380629893762053 83 8332367659959461748 84 13642554724391202480 85 22333812734356542310 86 36557064243291601551 87 59830464112197878704 88 97907812274583071859 89 160198147440424277010 90 262086114687744266920 91 428724288154548788428 92 701230583841410217897 93 1146815079021456413372 94 1875326050887481200865 95 3066281724959049590880 96 5013028758921257337984 97 8194872062005145451746 98 13394883382125967858851 99 21892299583455516902600 100 35776709666105453422575 101 58461080089409342578302 102 95519387295887136915128 103 156054135765517192660808 104 254928788981997383657565 105 416411859048328343567380 106 680124848251732548555581 107 1110749841822281480702604 108 1813872024817641439168464 109 2961832335905770918360990 110 4835912164732887765929655 111 7895162773913982091180768 112 12888701015931668672400747 113 21038908140405772985761962 114 34340279584182362695633480 115 56046902502993178941046660 116 91467567293425505933802129 117 149262569781073692431621996 118 243558622265404170219319321 119 397397777222037842061609720 120 648361469853906963545492640 121 1057740902617969736282334362 122 1725489098380366581767622603 123 2814598382448851130664984568 124 4590842588188222406987430375 125 7487564459446593044822265750 126 12211285643803339653534370136 127 19913852188227976407251160704 128 32473018513177883971404729669 129 52949753467530471998169614020 130 86333535427979535499707266165 131 140756935108905798647523526308 132 229474880197552304827010361072 133 374089871180520865303960102102 134 609807216912802902640176246495 135 993997609502116262282768346640 136 1620147813358441391770782374499 137 2640588931212872375240020500546 138 4303523239867150715045110435816 139 7013342174728174759505908276540 140 11428881913539314091806103613305 141 18623470590859629137787874130972 142 30345615505935072133324924886353 143 49443595600922970461319608400528 144 80556983612522440688582289812160 145 131242861223238078434046464121170 146 213809899351217584500711076367091 147 348305097099705395596984428830504 148 567377387491629778138004715973599 149 924197212157291704437525243922350 150 1505351718255584811318375269790200 151 2451840776585496375201281922725048 152 3993261459620364374707883911421997 153 6503463047157763797542773962066292 154 10591154282509314408072492720314285 155 17247407916350167489070709657125820 156 28085782561273757416420480199011344 157 45733201426721289708223910652453646 158 74466215299506687446654389469352711 159 121246658986836982279621019536010560 160 197407347858464315173028127037455195 161 321395722678030948024144584019761882 162 523239259941345559215420866535605128 163 851812887856956453829309043480051188 164 1386666242440732255652721658418728545 165 2257271130177698898679766043226536140 166 3674343467140871586138214791376093321 167 5980812691721021105821443265661214504 168 9734760347786783744768847577826721504 169 15844375322835146524402942795335934730 170 25787542142874162995793631845800068635 171 41969126221288883920631068065621414488 172 68302283591994854043481034808544306647 173 111154233796695119491602931195773955782 174 180884956599933162189631129223049320600 175 294350453591282851863272051959162569200 176 478975112597113772889488335941282240789 177 779376531788948953771383534199854453796 178 1268142312392512814516080171199616689381 179 2063360477788464185161295152757360781780 180 3357135091794429504406415072373347104560 181 5461969504803348611170581420904967158342 182 8886210833431685541908907437468943168303 183 14456760510289396501014270998338798504048 184 23518657752609351817189871519963258755155 185 38259684843841380440405617742422462519410 186 62238295586281634154063657570661643617576 187 101242200000896548613138918845480433740204 188 164684668147782618682340388256814327304009 189 267875260280057137229286762475363338593660 190 435712493119822161760572417945918493393345 191 708688710223239674772611903008091237032128 192 1152654724858404618164882310754559962966272 193 1874697913420347450351944926150010837584322 194 3048960638132798007562975939092480670677315 195 4958621029745894554375520279817761015974280 196 8064152145925487597445244335673421064490959 197 13114306131910926283788112146829630966017246 198 21326561712122753048707452130604680293899576 199 34680504234559562631937007456874388408860200 200 56394805771494538147559998415020774115094525 201 91702686221392206545853987878876945085232852 202 149112608033037072926686507128421207173940253 203 242457786509917713472169997848803422794064108 204 394228002838593548631758528653253388476508240 205 640985889899638458336460053019590840313967230 206 1042171601584997965433652131866407016342374231 207 1694415300882529578468077261597094673251635104 208 2754802420712186657065128020368161293741201739 209 4478691049237268503394568985581012387735322890 210 7281182315836666541484459336469589706366203080 211 11837035538603698693765154356186774539733690468 212 19243068873857340265160502057312952716621736497 213 31282117605407777637722670812292488172509434412 214 50852050691628831611591075633054790275807021305 215 82663045702347061636818663607589388751146313560 216 134370838011650059344622559166335638716459043104 217 218418502736981739465158959861858597459940922746 218 355029701389290583389712076041819265858241240171 219 577073183789915725918519330005236462992359003320 220 937968225483508496951810257162239358206618358215 221 1524531729241369813577556732384218050229172316662 222 2477855614997126088880172985878383266822003744728 223 4027233324478689271515762859811269404467584086368 224 6545290579988256507804774983570246617092208925925 225 10637571525219580295787410122810778054778822132100 226 17288111366472912467467896523690880650892681272661 227 28095979773710202943597890343240776717912182739204 228 45659637283465901255284081980980631360067193560944 229 74201460082476600223442851135009500081482385183670 230 120582486534525783347506107040827197436314917177215 231 195951178810886161464289010911461855516065649677008 232 318422286707879004573914344612751276945414252602947 233 517429319075116003693662634920300514452781935344802 234 840796080701812905685155485589601397382531906761320 235 1366225728252097644451855905962538899810951593984540 236 2219966612347897182627627683061326891153456971437849 237 3607137472469150194643137665985689372900019787992796 238 5860994020080189377325035717518026439949061452693041 239 9522966559681636939586097828936549570680277156518640 240 15472685582157265684583328360358419944356119218306880 241 25139212211366639359459545448631647206594372899753522 242 40844182865447081147005187882230588776235249252083603 243 66359240218264633344717166663439435299672355810788328 244 107811553297085803432937101951487745018035095855846335 245 175154768870175438557121449353322100576677676118560270 246 284558427735460332710740479449022486795810487219306616 247 462289277528659863768011037684952148832556103034692504 248 751015891755343379699582554160794838289532245195724749 249 1220049436698250519188573737755174751243321942868968500 250 1981977782359064357829967474852217556315253437644970125 251 3219683940377032611681332541453068038462208224732766748 252 5230230897961285163115902528087209292463493756176841872 253 8496140734883223703064628910167876759515366918927541742 254 13801166704614602988052527790664609178254557706921421735 255 22418328407812826741256546893869608492635286595683934720 256 36415311152512523901320461229980863352030903304257365819 257 59150476568725444864727784862334240080672610871428281146 258 96078440769723157160210409376245517349850994148824636936 259 156058407395333884641251134260993939583677505964878888660 260 253478991270427512811936646943584053003829881031468486145 261 411709031828017151079975824533336770810962668858738305932 262 668701799366070888529175618112024198108549212670362683753 263 1086096240623970017873202632609223121436723826171647812488 264 1763997225687549109303692587320212846356241646264713210720 265 2864978061438909308342260746492263647121146024501610560490 266 4653059067951356801712633196974269699616536830254276022971 267 7557005505342554675286939333191154232205012566309088372504 268 12273116730071098426298297783051838023428028267604518436279 269 19932142768143128616116007758854027232706849416507962638630 270 32370332187720889506243801437403314324815165137747990945560 271 52569568178100156100720075734365825603276110590485819284688 272 85372066277563846049153639605375073042525659218099185801397 273 138640893589642940570423744311455315805990249334680246357732 274 225144384912928525482317175322150739123138771568740049001925 275 365615962682272143336030740010640822363940363445476153474100 276 593722456820623084964377527115146679196513340572232677433264 277 964131212908018321729727699285177386704699252117781163979046 278 1565608572359186916269454270342069068754892346348102649441231 279 2542287481302873841003850445728381343457516900224044954520880 280 4128198652328274869853322236113330303064014301988397553091635 281 6703336428333031426441858677985726425371061559386853597842642 282 10884687974029403124459884430285951398136211273965912190293928 283 17674027590432414094651132620602587272057938603117837917726348 284 28697871645899893591025110079406342788445951059439483276969705 285 46597058505840363601339725240857643627306356614678126493235260 286 75659245502686389479942410889630504100806575808594148237693601 287 122845778628980941284523194240703378979969667509869618496956704 288 199458814103067651255284238809915632017687246539537648968166784 289 323847857323903101233867124840415991186424652357078493464667810 290 525803725990225581674029689119710352329790640425361250665895395 291 853691902469238020786834831219302052830661772618856078363168328 292 1386033002177827769524680863067566843600577634409378771494729647 293 2250302597520539295254270054274599044185811108229812626556169022 294 3653450666290204736785521620058450473981085665205930617214835640 295 5931446023276055208989116737037064252116165397204060239633212680 296 9629704515623408794730534122515814046241216608745047071874193309 297 15633651124421924029624871687677192352450616176052480522395758996 298 25380664051624941699216522403737619772929032501235957020184450301 299 41204124173148934629607731513083739553710082563830240179383060300 300 66891905633455554104451707932034900129206748668046429262284859600 301 108592956212388235410453230882001107913814898721398704141188119902 302 176288905660309213966926184266132017076487348481947400165710528503 303 286182832092946620505794452037111602254666015785370405768656397408 304 464576751787970430053156918644318105628982833941844374158362223915 305 754165568135880817267802689911482671445842087983765649612771668330 306 1224253318213529609610247210126928226934847629856687461680882237256 307 1987335868894052555876188820839591311802905664028081418889155297604 308 3226017167941902656773862553338827402019991948003474626075287271889 309 5236698000214917832935616817351906990527352212337890098065193698540 310 8500488112370103601282471336236530532534037414766404522746481836505 311 13798304020177267166076645562307721939752537481835668472518427530168 312 22397682984352899610790666272809333028964416005758486645577662227872 313 36355995763927941352157418618101419942085942451481942620115594614362 314 59012578359484144381669741048160198501097188530284630418025514559755 315 95787482494013163727838922606495428946598950018698561692492871747960 316 155477868835301689522242082752138883481158787658959381917202406599079 317 252362067681720312656826187396351378964636205824566122070731061212246 318 409614460851231842998546871283690585016136110740409872255653270967896 319 664847769219567455881596841852959353087991901968768541055139918201920 320 1079107995091624439925846097444767649781688715369855328307268578348165 321 1751472770018632337079369106778762103654460905403093331087639471750212 322 2842743535838522359322843756012682565898490611498095036116614414476853 323 4613896082292860719991767582061632582800072795690804205651191225805668 324 7488482165295354685221794609133655874408025676703661456936449344239600 325 12153900571187893034710300181524817096164682020698843716203221613580950 326 19725747607246896955336016052047342335238753515221645441923895705313311 327 32014535372798116854946975485290557435026064902044007480526923109922704 328 51958535045171989910587572050445167138553493601208311513634849353757219 329 84326209677460409730739787300561389945490863053318495907745608793229570 330 136856136047249678706837179628939489824244336388535642926148325015057640 331 222106876308817670468292026972259477881846483725929151252245637005907708 332 360458934264792210271354086921890498558402084132548642101513532086656697 333 584986263066442323866586054257600105404671116160636653695230442355876252 334 949361571732791838361104961863632263779807012613428004061334817771536145 335 1540684661693623909577795777168824157965634489396466226362627376719727440 336 2500299434722362799512170320764189870343331674952538507294615154412581824 337 4057574124606323508013340440712339265688012697914050579133957607645942546 338 6584716788814970158022154685987587822008281079374279208775940798493475891 339 10685724171097914315455513393990311011052277017361065755733981519088003240 340 17340717447075788973394330271779341442393478043315771054681373466965015455 341 28140151363013228438186524124861478986134658247329998868410889248385139822 342 45664855042091447060834197047534089570549959423879358071259248127065812728 343 74102702381946630297610744282380664231395343991096107145832657049498731128 344 120249239632882461806288307090793118618677852868095803571421410262327979885 345 195131320200515431350332440244037243341516472632198999277746092071637925620 346 316641620227928616850897501966572187268370150726422229763989032179540556141 347 513813379008661111141940085713214716409505724357755744517048678856564347004 348 833756498211337514627824485814134014785670801309439916671172795487065419024 349 1352911814774963475345461613164301128102590552891592119053670113399976147150 350 2195311749516013626183970038749734650903470307650690435980426632394348463175 351 3562208938375654587315812633322287683928683841216337413155129108357977888448 352 5780149498506058335496847593251573747769986082990741107512171826823286526747 353 9378972621580780530596106129161664749559124839004846637164949383815877868442 354 15218365115400296595873464546180593228127397770917069119551385745344738023560 355 24693194916993602464033527401697416026345264373641165248088248112500802973620 356 40066660207719882127251459498000522033929690757198965233885811375891301707169 357 65010812480051992996193411176175608888390725507200110839592149989778052472396 358 105483530218436366595697762500776314529893215253399787297342229385101062681161 359 171151357584491359469052489780029777853972510125960589718416737895696771446760 360 277697960219595217414164460210484130427127093733721779821105593821047198922720 361 450569405106757068109792474023269800760049541579404463926351316777810991457482 362 731050525045690268099946666196187861709387941387209740939632522200174576263003 363 1186123177174455810012304396214647485470598726760419796444988435640368974691288 364 1924460108961492534490806050368459100703359218015518626155801166104243343807895 365 3122372939899303274684230690535920162698491738437633102950974406670695518323590 366 5065909109365497195734711972814816593449757299982735498228140585964721854809496 367 8219147763532856787159738139213987662720689175611647050650664810751283565635504 368 13334998647671111686194920819802492492790792956315244767471720228021654605625429 369 21634953900244782493395925142653419298704268749839032486186849688194453548943780 370 35100701811729465902932582853866539171308194804787280140315949396943272717432485 371 56947212464828634139711511071567524993018383271171456181224643215286406206922388 372 92390220293226057509368833891892258067145630891136882762919816223105523427764272 373 149891295527577034859188088004965543485988986694031628940245527179416454078642182 374 243177684606993393045389404904821755881778642932069948140645634754422346453771375 375 394519011690283071791517718959257014122236627504726303514472521026763693923734000 376 640042896639179409400679832921512439087128293662322414526179806226011302716190739 377 1038358140227078069642910486987672837046946942271199607345295336790525152369930546 378 1684543469105776012058075964073522329054770280263199074047179802999111873154812456 379 2732840273469988203166185030332435602859994287968226622872822809309962599323439980 380 4433464838952416869703945217841535421593736677994930690576054941811975464345640585 381 7192324872936191848815013050880788950890980141160490248585277750145164629335165692 382 11667890568779048148943525294864719788600938104116258867953785020483267651214279553 383 18928336059119466204127988174594722082045388705434919980467915098177786403749003648 384 30706448102193179989865530324451050629316018554670187641143004774736535735696314880 385 49813126253011538037156985182886594812584569465382287278261076856539157943377908610 386 80808137921198275506979999046170076301793441970448663368775543270976011163739845251 387 131088169831902262867257934451729924075494027591504318753058238750840322395715965704 388 212651776976786545177316367259405684198296339668022538677226862284841804332719644559 389 344962321690067264170773685695314545055915253521269782091699799922032750790297655710 390 559591942771918272277367870700404849857345349557104801985734441356250649958143179320 391 907754483448428455503618758125582952298519245707929989955656719314010119645428759528 392 1472524489311854109765741648301535980144256994262402679036421417855363583335685742397 393 2388657254838232866309592627632530667816427281597255961965330872390203235610216229972 394 3874738089319544659100321516615026561322727716483949821070035282651499165307117503965 395 6285329971405185509475133606133928877874849480332420256076901882668464279907650993580 396 10195559033141595835665661825316287001295315119691875730256755885352657670566301288784 397 16538314604211054996296221595903919090003597005151016112485012215680578054815802333246 398 26826790209433790150207516288241240864230082452845117622002941268725386055075486464151 399 43515446985390258115904796915619897937998282191125079639900481099757570543926521690400 400 70585495938650600553759005102356911558924137705101368946577123151526713362730623889675 401 114494543839612823926711552947947320237382795690486566176563832649679647104420994208202 402 185716899437661942025165000878770515293463082250979224397900884982645480428644082461128 403 301241903852245248753618747585154629768462402591117197439310875212159610692321389660708 404 488626123524276191125220385050828222796698158347139117976817846956078694241714249476465 405 792565808185860923027017962981322724537549759092950418420580966509346391214040729483180 406 1285557032753845597646853814964393897041409789099826335541457144567806774856508846660281 407 2085185722792754487316666075223299443258510618007207656110548686520642941751308534190104 408 3382170738443356535100929654397519111686633348581201692944574737634321181689330206597664 409 5485847325985915439197799791108227148011407977877007952496202906144325364202910524581690 410 8897936912075832841216343271202980624151018279220975950174426032313879251736025340720555 411 14432193950458113564111960949495850729681667221149348810845356808982798562544992258637368 412 23408459422576872555943735933580708675804903417184455973928159100356504466730858602234247 413 37967391645474277554368946483143079684978029519199300905856620038923723628331748257083062 414 61580917900533367695241363729672185962246609734063384213776259527924475346568345258405080 415 99880114650929154268852241125830183528179774931807808574707464085076866825461729310787360 416 161997904488866248568264217081465684972845197142095943577549788519874257274097448763579429 417 262746696182120638460529001346274101864398920228673626396397902030052707052188188064052996 418 426150149650715849256376373792681335683036878001764195007154404881901462380982021011705621 419 691171071854890685567901073642875219756602507016202320680899670669030250440495603249518020 420 1121000996507389694902856301304417886494598854434725639998608153639982291883499402619056240 421 1818126069386117738400331927320074219515327539653451584267409266155139202393342178400166262 422 2948760841919127951311341634866134550329012041707459972164472939730298733408210531908647103 423 4782474688354703565649401520800632327427551407182717927918239167666741835002268833729829968 424 7756457083348909910906624520522832879658860922331267019467524589113521706742564439948918275 425 12579741101828149746439635364793954766571921628776880438256933200278048579277634471410206050 426 20402229068376674321175750573643343207618589323812132067980439714605836461885085183401023336 427 33088810383528975001328485950234343095063827024555892607364524283595936254560407124584586204 428 53663910548429414920046827224001286984943539193038889386728097292128090105708066049800865369 429 87032432241806306452631003886156275883141805134232526806602906238362394962928734385974064220 430 141148925196607403501476112522201809353480906088580025717224421487055171060559635389178798065 431 228913651154633308614161088532322977525152711900758906860231030344620620618071465940145343408 432 371247452473831992904489454590533925652559180428593896437752572407443532265137032447720491072 433 602078273467276180967556768782830934240167455446554121494684425947034948064297525671254665202 434 976427771902510334109804702569348029729107761431604299989434942125217016097029516520760336595 435 1583525261169999554764026176208136164868111905551816021737818135037961295110011027877189012840 436 2568074294834125088798254062829424565332437481213534204037949787899626177923319488484908540799 437 4164740033565952883173368127945458301834603889669121708340163400639744670698293446134230756046 438 6754076067723521411507133263734720809536313688016541277253205376977975913002854808478231690616 439 10953218318174745973827100353547914625374244397723319833032856443758482845747353058243688042840 440 17762958342106982504016343652110208891283157222911403322600641675315826085177654544212237723405 441 28806242833375715275672153002353432487033327577843922215387565639794438519398659083577469352372 442 46714931304785399696199315685986523805065009895136066810056854690409761519477411786401568651853 443 75756970440557803686210996716558147689222788524569929357267135226223826542250820509712443166428 444 122853428177042594013260659462285745318160774565676677771215352187952711480004080094459278556560 445 199227721351696477044661531266803158228380990287807229064196564581515287943905498042250393623470 446 323079998694534541033962412876789242591412168197015210375017356208125872763836023373133610818791 447 523923891946122567399854041379252005085660989025914364914533437395637783969318564089886614981504 448 849618911706344127731086773639401190987811391107552804304475749648418153334658075373946774978299 449 1377773996618045263749441231637672743650078444559182323709253659694707057167057170049262549677050 450 2234239122355654979396298741279453425525234133977073511518898838038430826966299263919565033550600 451 3623090525970544399680011125538525207639262941272309373223566399079094620461020983050612451840148 452 5875253269354309123526351755441757162515791736295774806243048567158787800219568814548318062898497 453 9527344823349807424190675922225459937970299701350529638962612197625101509800502914258855960858892 454 15449522741757180193151382607536173197652631122475141826202241326212370751932233413045240047385385 455 25052793242185005163760726500875766800604715532436954305657431316653172792764811128202087477992520 456 40625166310073266548765132009395029760405671048352216353348830997109725517641281026383385018754144 457 65876735555467370450797549382368019988140495682840573720987998460822780814382403440619521459871146 458 106823528194880816929687395164843362937824600226684313357807723959236570808944232238173012935126011 459 173220666082897466048881349192388919542373638507067813424248353068423298604223494735996689814622360 460 280886222939667741577089862775490132285885214826786576410979602177327880870985133802543964625874295 461 455469320017003944892888735031314438250354372024431765809604111043783137913922894424119071736247782 462 738560002612999882335417239288497806764022081634830167823883394168810988681439700940615715533999128 463 1197596213280770760360662138864940867664254467133451135211163341958326054930608533964265883737875088 464 1941927566200865771693874184180260533305937057026082330216022253820568941843825846218365374911379445 465 3148862020439498594184687293617151882497730045891523694185836950218058823341457930095646130756387940 466 5105899177905321557006507254396184756208866132907397280341486076171223489984084937540510153414406021 467 8279209030567639404449291295184059460639333730520702459225601252961041864691367578775669804024566004 468 13424665631960737405841841073349739379186136445139672480204992427836620630840078388682192125039382704 469 21767879918238972507935271639474016824096144309093729164766777006073777323061896550963387616518131430 470 35296108229398082055807294507533469349890891469378328610945857857890868057597051395517117596612107535 471 57231556082546022403416887212657417304866320627050338967022906613221230311884474985857568755639015088 472 92798794926051444440928684580550530932245107660151875735253124644349153404402129876623287749814492147 473 150469049557613774665724395719217523645478608699503704050870663180064023682432735397106521445525652882 474 243977673646788866909736407086137274263578792335680277292002779920143872087901599303604075532975660200 475 395595250916542597199922953517733593003279657423510168197347067118432230737547199265210528256208973900 476 641431281438595067537204838102618882046935782123541329849702463152531132793728397163188801404527810089 477 1040033416942541223789135419831479284924515028299728569261875770403142728466768059587273458553787620796 478 1686329939843803453805893363643972991625827731540297854686757089801808256164268518503710586466709443681 479 2734235482836415399126589517396453911079019269709731450738637956583264744470301103003106500421941914080 480 4433302790192956736943596720671303361887900432236762287790578999009521155377606208172187868798490220160 481 7188147766592180741612860811619635366678649642802931747684406004595547814430208422752787606531715846242 482 11654797417860683968110245945473693281461333446882865026995358005232279039133152329167839494551328640803 483 18896901539091219804819569743827961294746496402385405775355326060457798837470999561740984357615450773448 484 30639002172665805357580067089219041775709126533811050794546619117947259929837128398972045127920308275055 485 49677163282109281842146351219699022916563432933438845562773442281292212804448743278596608017821694195710 486 80544728240841245464123384095487471737881666149035065342387493554383808824659463503515452953781466478776 487 130591713879368942250413415488407921546162015761501468883099865093707511756622413925942439311928559829704 488 211734827262694760923077445543686227221369705271349261188493720061267146799169676399235070414074889471709 489 343294748640966691326175187165106409596574661072691015012538875826181974901194096438785066214693711619860 490 556596168545049013610477604801595731584313329744693288104984247971832264263653577921404871265823726573245 491 902425717326306254450562090192517496776299894257877599962420066553604698073539485557182228606262825993228 492 1463123278653033378936173965312731678722394090843717196816252909365410563809174679758964125634887065848272 493 2372185188901308293775779624049682981455886755383234402372418513514579322263387592793515671129695792923422 494 3846046053257988443976131428225466916497254483349737513531265555315527547925217316310226139415929273135415 495 6235605020784912169405132459682635960229307646137397435840023738861208592421933380338857470085517381504480 496 10109762438372162816298663134178641195321702174014346383650223096643375524433134211641945611692685384449259 497 16390852602111952620274416247539301536422316272083380773705520308002325223174379578208780743509333811208746 498 26574211547768255274061099281666505431210464942556575545849950679610081238012809291071566019124388970722376 499 43084145800119225366394156082832394047970534163030441662264951735074528057911796356729164088287223602250500 500 69851035505410637950001915818074049258985198550436350939318590437111111383054508636470387096987483168356625 501 113246941113292038098001372908108180167097685106706611675496710942074263124820815469318025500504078186310252 502 183602414583988008139155250186959116066029035495232115419932158171500500278859737570576543902296803365753753 503 297665553470327553109913885563045919733214824833267698974458894675778512858519476980801175022835494978854008 504 482588603792648400212978359678760545939278116397917939078537935201797888363202551957072455849972153782484640 505 782390990774356299159558731638540599312615301531932734616173737794299025902384290284474973417682117626005530 506 1268437063816717884173112801642790789032050034300015894942035463267338414172072440993843508737368595711033931 507 2056422357352167713969913730003555165764944312502860947368709899249601564661604591377215904169639506504250104 508 3333911193179692313580844438694059375997429939843954381368569850976145603327310491222252914391311219685038439 509 5404979625303760273625818272467551740383088822058805185605604936872916917069696401549559742059842636826253590 510 8762588665266159548719540721979261736201668924655826962900324462955437893971421670573097081434348884618011480 511 14205912212124527029933297109034401295026622479179689401300404261581899933696314168874032171976278460187949568 512 23030542645728000747753653956418901469491306299053641012921353261397258323897346713999789026875909311656364997 513 37336840547744449154375705305446129021222808405916512315736856921592623876478467854177856320799556677438403012 514 60529810651701685447918929627263095185682009227871459878893934118463268315490232414034340243088116861539260405 515 98129464347567291524772959538100115158577591784372460646381614374142743925967925085372926581247693317016244260 516 159084515605619369440959784136152165990900269685729715527262095762166250090571800162424691737108480829038577904 517 257902033707658210356478963250432127747791304294172459627381080739956083599652592727975773248488864574576476246 518 418099843674099521656452861933553095983645685477458253610367094375329661122450903033596044828502706482619781471 519 677803225497051223262692159307133872574704544093257075147209463592140161737442873384945552850029622564722639120 520 1098817711647266178027919469910804419646571895389897769122761764317531567307459664185110912294475741633873529315 521 1781336927735726325649146412011204392152765659623963646544617722736587890507807802959999514533486828292653658562 522 2887785272450516861144375113385392362819048440973852658307211188231097363725738620301622790832887446607115786728 523 4681468823845176468619365539653246405923014206698616349766307106971579321606922841808077718760280615674415534268 524 7589231353022150969056893898758671970712973639733260295627828192383548658616509033812668286991999279736766008825 525 12303024057252718358795256698388601229558098944593467977862923392539894020880655865870169196545017453641062319900 526 19944556547386717888264301102843989255164094674549110893513849575289080693438236461635228451728585509062943793361 527 32332205622136675728590705566905989392537326807526552823868659051379378768917187879707211807257909296619002354704 528 52413688324132481658798304941120093610409576760682020289897492700584501530894791455496645386162369915282057854144 529 84967445118375484910863456545069596873470192035198903638773021909430326422949642001559876479580460655416168156370 530 137739610769223382135079505794603319317111212541477611026192368841397316145521463237566746279078887123813445664115 531 223287084386420610134835152685130058894336136789263532287494115139676576883285797685992866458155585775859941421608 532 361965200981181150924224593133604149748433525288924848033737062601305315535298983150936080850066767449418934340447 533 586770819691960662802261870818062122883510570248959102663810480750062249239891195511171659120550885771654750617902 534 951193060823037874123998523604864958409671179666838377760177424980679344102988315563726919895778480317195107068920 535 1541939454989253499066974579075453681311649742215522629829197090369133729491984062650760470753818725731347154653240 536 2499565130436442395729199346986043925517515998311040584057213581617516989071875066691968462312247392787160980799149 537 4051912774524101879475114355019749492643828809254967939759458922892746770189866369396071896466205664899624151495796 538 6568318708683101282421480375269770589772202952723092826157559821684063726364651364618864393841242790806519867415341 539 10647480476028166153792701832511749139841552975863549794130954312656706515283434902599103288770377735206994770074940 540 17259888981254787435327455983267725958650135287629215950843337019594466227479913364332958716137339538634100123774480 541 27978708246647436580129538693487910384953588836420828103743049785584764747324092532631220036896365565962531131297422 542 45354025813810227005579649329950277859102004056020679743909968143766518965196577259778327818548072409338652978804103 543 73519501435730149566841223554341265046015773397340205895745357721272163707473985420922854952947453572164642071281728 544 119175723210720865543675563068389261222576237890230219377071246995546850658016449672028638934512908883108774734998235 545 193184187982903990062903512337731321388010652229338457058324865639248062345789637712792257147980760953742354452372570 546 313151070491258319530220491305219096047463991498206041958320294687732128969451176995989115506031451236925546518375816 547 507615381108248748469152145257049725991770386047949896325077603302346455261185106939790355338070392089211255947846004 548 822837733531226970799042194075466644032407221245198701114754523018382064142225665777956672951697804624754574774324449 549 1333804519205282060943892038459813500573646193312596757579621194324398263260944446790933213081422337911126958007370700 550 2162064939234035276218301489175775097148694844276286381665521410374753551172293168484253272932370245031660432374998025 551 3504643549502649923313258483403380680814451053326822222356077365734794782059894345263736057704696826635727417260871848 552 5680905266297544030157992184987442813597897343059538610103679230177164524627967299651902289227221417856106776107675872 553 9208519684424385370248747836566902613139209857580729921652771811015218465710298160808100877212976834373493146718856842 554 14926592596906979647810669402138711581098720107291067627031546710363258340756481762256378655311411188299977802648647835 555 24195250796140606682240843787466059467326404332716965733152429405652611315907432740753317551676659548625507782539928920 556 39219149554041878241636869118949582475875211714504000639927182669460879516522783622494909715011555198947900298183116119 557 63571845025986018499644495384520898643740177689562101837290929512832635201729738300422278793863970735547859626890008646 558 103045745416825722228633502910920549247604038320903205221172636173457668947410912979576453544074766384492626184234627736 559 167029785955413099791396919180996772719871426569643545266629407115173602747598564273832048900313733558011803616453102960 560 270742477721638006570501481384922714923991324366562091439922408708678724522625781303901084041962736830472613865177700245 561 438851405539051649975488380744480205428905820971399215866838022672783078696298562622059031102225703714423919351449239332 562 711339971472089384710050901600969031094456074849170227419167003650440007472614865020778594901711910758804219150935345253 563 1153016607084541306463190301995576065049963895366971942558697805441132041848678165781982003921410318013075326306511426388 564 1868927896841430691114953262718238035412580899273753589362964160478459209254748290036723456498118402525634419195882019120 565 3029341052284172269297506643485633868257307723244739450579454096424387366716646453191812696011997597832311807044955534790 566 4910236815768603232073535044097384610732812480180118377985309738794529851518069999835606245777581051405303161521834890671 567 7958942283053976044751479904248350953847806989690497085265447447615396609394611707007596270649512577578573965390349851504 568 12900511380466780091866528302904580746501230113797880057994332280698089127619252217430449938554492608372193059016741504979 569 20910150360166157495039959778377109357127334533681280994704038434998127794880329689005470960191338093680041953335207545330 570 33892690718922539760369953007064712942327472721599329498886204516669021647072618181590593071860562589169825873384622001960 571 54935566754023700787295329282449022794932012759593682791222335459324596224392449910318160956153965477696733616680618687788 572 89043012126170846253014163712303959071435599059626253033928466284623869378477606406785523125231324748831016141058702781897 573 144326059208354156277543790914550405696020930901966248866602820560236163892322096671702550102704151703339072198693572702332 574 233931306315909217473141133969442011931285962622772055685803231969777983067264281747963708346471134610945867431699988809025 575 379167080833807197930502402146377488620789645268664171379130016471219795045502997443740759589029805949872041163295526068800 576 614570337440644454526044192720792218709387792296541647676929157507121375995148476885254604193891118355180789219845192760064 577 996119083874923515758764728734527496480972373714237106494779046985670417008949291046620001181165621735002812540892361268546 578 1614543037206967872709427711927650222498467286564915462222423986566244636854776782343049379031691615314496464543338874350531 579 2616897402573763154195029365001866015438341716982320564206638688632697143682702904518468791267736809703762122024584198380680 580 4241529337164002695055912791741535041703818180804540729969214112353176714207135532401492355010942872896834294290877355814735 581 6874750918612909283129234795895108157368071131747333993205439893220890881378471113588734742045073703133434968978768800040542 582 11142693332035327080214895941600369103064809723769652125744392534963319552743895168198974877533925044441683523655907684783928 583 18060181505781794899252171730610910264651712500695236220549158049808479414769287480665230995823301236519371305684245259598248 584 29272025169209095617404857019290438275928274280860915850462614735785319905318392369950475030079437238316721902775983248084605 585 47444094261516422690502859090095940453010570483130429676780162558231589238539810770579496558869251921136013094945627586159060 586 76897157348643024119691335796660129549581180521961650637180231217668220000115543781580031278637413563108321957642840216422301 587 124634177114602484795823644914224412735664670464636663029666237472188910013364826113173378060161903334199841898995096263236204 588 202005297885606052712928050425626635838961106204113201492489766309797541644447182096817319251143279150919257662965794322491984 589 327406363927012119291794215082061484861413951345809335063505145098215964063488291973068457446304382588685700214695376889216510 590 530652514161782297585177854964640650540878487444496894922987350344183429744578570035027446744790824096782652336723515358030295 591 860066619364762124240470179245865101529584043361940058894834075694798830250386241736315334373437569146212647663215722697056928 592 1393967727151676254769601732866621248038257565272645141093155445227551620473927287464703881347913918060917289570798412651219147 593 2259290681417537919317523719967764811662928247672427216171665120363319247645595384622599746133379374485796221916670140394218122 594 3661763337095445547338530959345780017764067486449122560723830184220409025519767003202245258123006704643301785740983732687511240 595 5934815281940314380214911993680217249584964046663441996538180522654235227486888574361367165310127378504352566593825057769745380 596 9618844810989322214363705773904063645569881519158506980363705543574689364728426095215076215128588794619497185524495154787346609 597 15589687548310529794947737902829019693533663864409783619646266120999476658258611373764429333187912183970947144244177761575197996 598 25266826006634307496490826632855888515703213668202067665856046556044763200752104690818955292761151700909384555084216829710740601 599 40950834657660185978987067627052452184215364115833462994092767623285389102819079990610820323142910618046369316769796053652240600 600 66370275414344297650205780307398689851496732651890919434385344017041898725144615829296661057542559774440731714610958259077479200 601 107568045924769636491469237073309035162268738218801382911505096424280183493345490893801802519517814581138116491579101150810519802 602 174337871941928891178679292567055967291900267189624691603353955062986724305445332944859670157531215999714841509145351623683297003 603 282552404322278637569429193965571137858860443178435464255349550892884445551127845134317000396352216413639966763878091826369914808 604 457936313322602595684393426044181482833586944457001934856657519983153349695865425596593404853657459890277810339132374715724607815 605 742181241158856410089388223846513133779965059494388567850451584308937512838622539543982667269086889613627787932273036859642016630 606 1202856115053829249545632193239009507383895909899283450443507631752272759965409481471065068441595590290538611166776913158585514456 607 1949468440299031080242436564270598045021722547200516134768802256954291887826582806158608994048610934000509422823684021918993915104 608 3159494200011575994167335448042997847033823940854536649423551457059828160245464589103724317146986219174024070610466508561564703589 609 5120563369055668159396454850032061590541613549616633964878438323260465175548070481879944824190305302153852553778790175865310276740 610 8298827942471020902929739826326915430689710035787488859199315957919901975723030459075330908988779365190171721353901903295611912405 611 13449762413675526896678827042329298712831663192282022249661165068026320918676619415664549013825280660185638432441976943414410779268 612 21797731831699162383327148762878391828235985380263728779341217990391785301734663737540814971111743862079719408069808929832248213872 613 35327006823076141698077190065400189917382600331617868125066530809709622395151815490715572313880904351810881252095000820622373105462 614 57253392708029371083194134982693258806648149623147931670952633515838486278962025428567530662234211880140033326021954780952560953855 615 92788566162061032201132335462700625161375265625104251658628196792576703430929919457104454682300559727745870655557315579448587806160 616 150378779554299989705977277014415737466397494829856969958734747491180863048783569623804480427961778769930292724876775368772742141379 617 243712333031526127748621429460745392563491355706904460109125893933551834575421192356862781899874789155515508201171955934466577075746 618 394972920585200809717761330027812013463981525370309455188777508257292639058804089994753604200876025745329534490084101297856159726696 619 640112048931266735571057200024837319397284151162705178910583218673198683164532313641656574763402723378568121076029292213184824440220 620 1037393572830382035656655594141580129665169621452053922832957410245405473188242762940536709499970115421504467514921998486519912314265 621 1681241020390103059700224298791628159236168987619289654089817128715872516847988467176360003461716113575402478924533130656045752539612 622 2724678595162853874197228461647349795878957768994913418002647722073460501496350980015189962695720870069843648721845574074385608786353 623 4415699016123780001210312833778330172266461131542303465518614533698783890299672587684009935089814899493512720262350989618592321043568 624 7156201013799825721560749937479173692274372435388887118027285121793877775211476458089953116451948326484559663882559293512958833480000 625 11597502833007620636237131486650349805821121476710961211478072204423745920881935076657176239140553698747542271659245297839693017891250 626 18795130052404653117417158781575863163504735356731289191943552741170341334879650456021095761857705054922775117954502335880774618389011 627 30459661894093495426739636341065398576015386187853461893791992909477889149918610484835451594862252256130460459540780392956732266665704 628 49363247160776576976861418552926787011618892343627403438544109029484750017741524814287693356849153843204051829835013232601894282457919 629 79998393277829722509391024397116896466422578684934729175515033281682960594760424124711470545704596133945471611642556888559278576912270 630 129645579875844378024747035883453919628928541981058648810046637032724551572545501638018635496676136543911299016084063887926212284562040 631 210103396813871829178422622717105763125026491771943758024728096378684674554449767287337903230496309279229505524599877806251182314454808 632 340492339787152014385948813970504865934517475811449303069928654197243229474182663148983807509410408991275315012163692490708125477189197 633 551798523358657379391435154494090759269781780747790337368977097426039069762963666184556776710260258040012065905116578123255730122796852 634 894237013000878736787226841641020938595099511782083812948380019259227468318664959305402918972262169968929136757113029236791008809311245 635 1449184472972238995015568587118017141465919360917115599101151731171322872897478491210057096405467470716090203870415373809170314472586140 636 2348516572440889953649544892918368837052857196309285033342800632552551845113511946207419750853266186329810097675546928117912052031700624 637 3805945068493604049348769535178622179111652949223727702521015860331932556724208798829533983457215245397840059802166593448156670794568046 638 6167800750482741325528719947398557973749224861140425427234148871614543744448307602140970605984499565724380672781936338159093755866353191 639 9995328951605067798091551057020983311038468917968892891202560607284593482496321619486578597314214533470891006144530039721349763991287040 640 16198051944264778869364738098164911400549999602321470771254437732967313750879021297247640082845231955540672467791116302587567890228090555 641 26249886270675538836414817823375067985528365451107255876722122469658200938633540210870383567578464067705634536360723375130141361920193722 642 42539365831922979620482551683474522775780567807457771315059412586099984918705150877874279417389231458285778855441566635246057330219550728 643 68937185094386872540558893936973307424951032943410964073129511568638949791789477752637083639352248539724956305517094000725770477911827028 644 111715911535080868159405965812506090254075903189743716936619753051094168874138004664160039478091568446783749925963191583849747671974726785 645 181040390230027110781990904371661374396013338256875599439528070028969116764021645114338220193178458449015263910199620522803009799501985420 646 293382955974438365021787434998407701420419946009215216354357457385654517899897188509688033168354756807078586279886677992758168984935492841 647 475437294014355231966194948806491289303750390952407634201873967129450865023750535052757123934352586629879980312529499339894081947511690504 648 770460852008013739230789558055561440981818148210535568942429498535523845545216963722365801172611444722024269158583244043090565608980176224 649 1248552695851478869602208290549137394030533457098172739938489979400220403550368440363774439749687504010756082159723010917755865396099071850 650 2023308699707822649481028806542445949014964334492850564061304065691408404698555585834712399634926522676697886573083589206055963521219446075 651 3278811097236741458136491838716415120793075438710395095974365146582538656833295149535710512739965073290223336676194201903792579273065921048 652 5313364650470334087318806344821439961558230149506759707190624901520521065719192040456218744442870216513608126447442727135038825666172968247 653 8610370302910285464209838624725265751849073611640040642294516838840543575324199618414948762606164956953287734265189466844002438166873893542 654 13953174362109599449984471110296695274655262160873200235769624220345122498002445392379982844540343461163039035052349667809402579932569467160 655 22611178628952074731404676316959361257250062195662526603478150329907207783057411172726766450061146372961926214798809146288937367426600970320 656 36641426363722843897055340149943446323899009179411412450946266300957929847749676460547399475007436076666707869672146299564233612785850652469 657 59377312329268278161336575771527597603888482621098910391536917652292278907227673690646650948389166647015976149773212942954596994966289447396 658 96220519402245651306934667948783223742520587869410979791294176725382949598087756104007185627123133163611768704568604225086150287932658139461 659 155924319777361818249690555052247791183881577805435518468754588171235110624846421804839456802559414447944171604767319647709492977833303451060 660 252673107934709887586587286360280164578607769058672783494783251462310683185575575871845397860456192688801451744884671335031708640880835494320 661 409452184513022012647659216103714075252167457562860215484195819992798298892594387649869230320836366851307561535626240924646012688763368713382 662 663508318003784625075589940514429508972658940704111197734371538380054110122983751457897759269886964331916462902033909663818597774808307879503 663 1075198284873809669375973969359764972856388223048301525494617805657050042142564317017134496337138495689593412245157397934510297978785010032688 664 1742327410790650050945632160666251139602492702616321034260432258246246913437348034320582893442035029319686712576211552348515459713970755023795 665 2823384285934518508468399193559694158863888289309860983062543425396637349878698495092635534360598258813826350057886442379258009168346535607890 666 4575191094908283104054892668551680002644833894435328751661911959345367418786632639013687210219067591236236125299635731574192284318285498294696 667 7413913369295974945310946239970786912092182449899574892370885021937828318434703387461709671577524886957331763259577402896101360398191012117004 668 12013921850840545926794354600707614369498929512998435536018162894181502442461294389431252591210885818203560239126806100259363527064003696289129 669 19467990595225982082321470910722961486936485397715927478020843466213461015905328393204204899200563082078153640856031697887185836721280872497980 670 31546885207792277096760511273660283516542701514195811955656167823387400418615911761902555836237894617208967869020078958667340195391897918756385 671 51120003939833469476942838016657512868931846950211105424925968302687428649779859750685101717677055793131637137383000011807037812978878305315488 672 82836990046166705959208890884821771911034495106187732313448254602153833243903680087433096881979994221112374622947209486247680620843089088102272 673 134232223021356345119518126328257528170978948736479018662489298394006833284450068008541978909960691918860297004381229369080532827159979771509282 674 217514543001420180147598956234361518998585997164527746832918746961405242094628184841244295430309371855360726487923589242127330453813394101733475 675 352467324992029824019355419010679509477150105902947942276504314809822222336119217765479274288942391394225363596950988869032794680121711493456200 676 571147756896600431988064650714383709699893816391277861747500525190882186954062804267685789306292776584978485050115898755784173538893768457525039 677 925501529761033982580768681642466362708786795619969153443178572874769278770538388609820283130948508934600583716954378527265948023122480433530046 678 1499701623433188568963292219743595897164581198660792537247930294359371057728272961115123511559995639810368198802199088830123149771081912235939256 679 2430141937842180432511868400690211228161011454256050562167533796401924797982839484539216453349411843991154647624169769806911105807377056496902280 680 3937834682698881036837427007124701918369136699541677492949140216222799909198812348706230062690629533338497841566513972633629291800697295905158685 681 6380906526612531385679369293809956907861335660397851320126775067254013222153379871111609272479731122112813349435845158886657441843485343401811092 682 10339662236806394374209136573620597380605203913164486471619692463567605699811620160735892189391272449771447046387665661962998814101831957479037053 683 16754419696985377627910920026111536604172458633387418715300345765541700005396156010631717072531605110987557111453978767738485380638377610052665548 684 27148853894853205821834811031099054854858313159601943769017693643920179357098360091069877726804390894182436728857418907033025399890919194875587280 685 43991896486466469137482899647258494644817341465864481989969573058992834097816256000188078874878110877696723126957640098991881110373066741443954910 686 71284145237008994466769633699772373555542874911391583846736455767254841842126939909446709142106129977829321713477075907576818045258465500179128951 687 115508059473792668799441624958493595442014006336056343430106751540120459062477259626310024632949983934002935984742975332340981020469781741998372704 688 187167617316808187968852273291143520295077891492173362957993119085589912414350587070620722931445485196259310700190327467241992465560976306412377259 689 303283107146924586666124004493977394276266698031755419662650505117797766109108297948469973336750583493166190831211838352679448750701736613020914410 690 491433567426063029235447398662338744408040399972179931576344170473689684665485723805493911196940554336756498679650977600342109880766420548278331720 691 796306947891641600399872630277874247060177708655712213469245856353876851548901311791906325234790737840157630805390163286538702560642843354754450628 692 1290313631598688868734092376938988929680784529727920156231541753860257943130721164421745892061575377834480067927817300000818625035087657725333026897 693 2090783969089968692731038582337197223329399270135437243116990518009215602370263895075940313627309801342438578470510969734812284118583581095842926572 694 3387834106569280024160976882395296137811187252715190283950686906697245760107960607184319957649672950502285464578407935297023678270202712659231647065 695 5489517971139509403184934962971937392530027007454265285086034967329314384775841468809182119568714208837891740966302077040683688028170847608885716280 696 8894988479069672576334677266725787546531658197624926211657234051477185381788394590229057677470906387658711721642172849907947861054289587959984199584 697 14413042747050325814801297149295722986641569627138299897382138738879978025766445539822717245583871281808305676623320936527719769477761017114547894746 698 23354203924322025375406424756978062596943556184277805152298754687881266903661642125071807971851547583097254128377802633584996345683267214312076909451 699 37841955666415522009759857166828335694935338592989792493579145044358826684737099140699035714776439463847498749128278426841133050707545422209847598200 700 61317041283982745188988867525317500466999435918355864133035533247361778839814554736595387232765777559516928551745544764303875047088546436542692116775 701 99354587638686635822123445554211488448405528434007610557670563424439872531276478823923476991021028134878541919240441751751170684040342849556530118102 702 160988101304202947438309619543105743376996259416113695108919615319642603629231671977972461813403407318481760763592068780538953968070874076923980247128 703 260854752012711518311005092422959638573463836836533480015859582524642695425373614165978590437519848188960707593805211357380195475297452708109258780608 704 422671388768269967227084045755284543160113440302809569892262120272686470577611387925487301473635269867129163560976063227493128503496547357486745455365 705 684866739302158922066430499293105749691292670175917619024874029006290556790856567237084792766962545151376971269332758499537373862108456419678259078980 706 1109707262042961827299625239952471022018774847565464152801371397916339589679345622089727244319117256473479930148439088731268531309047680703700765804981 707 1798083733838831123900507795264519068835151647864693304827233001768954099568951421399586088020406670175117796850453598149707983997913270403997040997604 708 2913469862348036263740695786140013117146379362640205954513827223168980204657923942489242533352370236653832417749704704804116623077160761314851584186864 709 4720742195146821074716218388346497509399068007838259289227270623267944772735251494961531873319950085384445800783652071795866793672030975206620418682390 710 7649079522921054338072491732351498976255437235021873770512531068250621961311178467523406859632339810599008495467662563365165711116348490216397573751455 711 12393877782454026099479302485504950158782032104736901616397445311662274186472809123630274437859482563099680159369114190768256985752493162605715356813968 712 20081880835187428123857964140528391157874986066178952470339053221870300584128369782371649455359034529375644794888882096505829472200112103699735865827747 713 32538738211839952596334028913512237012622061759212799726823218995633686659371940258365227755992921915268506957427901185253717714247989414365771522284162 714 52722522171038226779494925264191465889299608140108874920678069521562503568615453584318149231993573423114289895538793522111585218074756117003450623016680 715 85426143101087523808128648675333436316689273802335743011103806283355818441873298738627952871402517139646116999358609845696972220244784278367485679848060 716 138415451114345941079226200647305473339559046160175809018900190875136466549489800762471950007453729342493865184511328746492264757868233741307143072316729 717 224273262775862999811257170528049214204586088083256811480724829994870057744250052836570326666329907063136760619875779109204613585583750112609099056163996 718 363387168292858666305988319088545563226053066581909071037464168776602441585627855374038548365314935766360862530006873751395962270471409292786919201931921 719 588790554031800926456652758735195957660884855124387592506748979514446189374652863321075570510649802771224638311508259273315036390545316937201165635546320 720 954006299690388578517553294855533576799091554503994824070612276940618238296943675580577086046500997840042752728760505333124543122526309200663909288379840 721 1545755554050997751068525539741122770602375742885302287092320365847607725053034450897582319206692019855451658089139743327567584509071366640346046752278162 722 2504549131435923561435310537778841639456020263443915142204290880830338868068078995359552035073270496242135929754016599690233677089106999314166752319911603 723 4058050663510266790447387266852542938255348305640755330852928594112602795220652227134456646749581213888413373828143672768470816051687429930150567179795368 724 6575133050664073061675480697146148397962873834450826405654895060419710770106370872252723604112547886468016608503263953238915597051812816693111883886566175 725 10653462947915568039859202045846033684666679704769275570661816587443738874244201530023217465621443974484723073237498636538267071468027698047694783560826350 726 17261408488038751999063799717354288251329516369263951743068380166251644060085390482670693206783002911418500077567957281088274430795386353614033564328716536 727 27967963159154659124188452819409770453144616468754770914635858204995002658981588523724700024212772810497276637538741619468513922903487341959387577265331704 728 45315275859852861106046820567335613390322516062784116025361568340934460859453793597820934719853112696975590597667179293709852536614492824744307267851161069 729 73422234954867309298295292473526387046463936151025823908560417966916897383474193224001965584731548407126734604499687008173403063073672586172240200749394420 730 118962410963239409455196700158214558325631639058062270270142307698526606248353612515704772634107660978816006454021112790031356386159476959555978950490569965 731 192748542002485746872406598835874506463937565672827361483486038477106185502292242536044941389027872160310289679668812381347896839260153513836195988762880508 732 312299749198623423497372492315575183770256382038881229394631980377970721626535917541969789522847195788207526006692184242670491401917945990139583258666381072 733 506000983518386465658462890677069370306723115483439455823904965869077518875182659364573009581775393371966594180511268278452763807703418988831164404365108302 734 819842221267185451614288375839750353130195842602043147805327527463386782123963138683321153274234577232704128554355983246848868952644999980573541139380266695 735 1328337385653024775019888058889545202562664470936935931161810021562803454367744859111230795695522284100649509596170053905461622069897373455862884177029999040 736 2152215276337838646839766219949126833871822171470154869086505658472867931482551620634666935978881162901862433378981370258196094075114962924497397426043667099 737 3487082512275944699812380856431228793739194013189719917900261317712688234209739163649349351523040062066999525064909559649703308507133880354879432345991691546 738 5649863308316493044810463439192743663094685413373679694758080723309250709042577091027582894359682141601858335762104398499830597996942976741956952624586785416 739 9154041190580228720733887236028917249622256026059833638081601425822650334962045245323950472589119735366341820234985562227510694280892534533935658566047929140 740 14831565388587222439813709978438993740988987267643752266034255281056306979064637633742118200512960325298680492723275033397249275469345322175572007638655593505 741 24030362838845742810927999458090188611671665721410258862733689223604074640796427167103671733372636040692986609092417272372644740718563345046286336248193853772 742 38934345376801757575391470983368792801993121244970923020580350153309904881690824386273977827720310794350111734676034055187686770347743966458316410378360657353 743 63081881624694584361349634231920869484057677650004766733744277542288620111086755426843440515198217243429507272762949753726009036194468099077839483161556052328 744 102205817559912218236421030552591160805776157834516186496567271509622688843206843272011397190858512874524472569293823984497166085830208152345850696566429460960 745 165594463152069762872480753912275416879952085107685034822984431031310113393322366031214607508101985363085242332906112339972322926440833125806621719289499805770 746 268296635237860817683291798929931462795571851504905799654467228334355770525987240094479753348945738319485830954904115101802107095975194239345098758443956310491 747 434694216883272377404872656435035151375485794798459494405040067138487656647796404249307879309078219009578451831363744820856195910536337200727278359882997452504 748 704290325140353828511654573422859770980863113051938532322011229039088168191728473258654899760039692737947777382525556079072686978335994236840561343064522142999 749 1141087133536188636189117451508616350866116232784839924917143637516642338585956504546443564623164142483417102353700514435425032748817104069911581809834629311750 750 1848779523208325528396852364640090707166552137519793593691751141461041761542061433758446517039265801366139247472294980206408253558922333735864069484523829551000 751 2995371312788859658554640377508043071862008486922090553251583395222061868638826021296718919872538140730221590701875617869239969999453445867231319732870246675248 752 4853057556573313744616243643216084378177473532742356318038619427832792653456071994000342327777974105121800446786119630994965441081859023093662983987530542134997 753 7862840245982647454804305483151414063017735044582376077028176330448921313880890637234066976726790605758126886975824405010929312296509720512917566929049042531492 754 12739215899752563808718721489862735653322374510543133771900054156825469782398139792116591924447213233811471791861722225071935872117049238649171408895364304296485 755 20639785619552287924454620798936673541445528513261840431499462393212213703126200212169847250192730722407247986425153975295630204367436705756703097011846320179220 756 33440049090318531003403108478217170232000487915159706162804006854519261907432686947987810143601119361987913543974261734646372215177044186043079485073428317456944 757 54178611754701574859019089292494128635784020277912609136279191458150876639314403886678216711773752373002004603674408589433573578190916880031601682438925303968646 758 87778485460864541063813323975469344767355096933918109800463410827571117997410954504887957142315949429365954986611048737850323090706955295943705247032221980739311 759 142215698876241307055384899488061804165047709802167575980098537011042375116144738788308663459010681785350839502522828620545845124883302394076150109344666310354160 760 230412610613625474453141835888387525593881988067268337325298095078834853043638937360161040493188688892075711240333627065428493968914682137989722615770275676053395 761 373305337427061598975022834021404037182317471790955421893488714055418968569286300612176613448982408337768347406293576686268613303107839198136583164381848397013682 762 604813402254401517228604380979602646861066415110925919351615038340016921952511106503008983330816192567544772061264074459023707234656800450166883478812417868633128 763 979891221832372377470563024715772475551638616076103009966024063566740731270885900109563835665226733903355629545631642852913194709708773428414754781121466471818988 764 1587572560451397599766542926479951998005826715613952758171387642283825594312071368137622387270116154806643625099606579726884376078943986772733504096521378342190345 765 2572104200799302943571417281695067140658841745291201265712080557398939107420720122766614030094844250043784988216023076702365919095175306875411412852157539021919740 766 4167185116130857214739647059458938681359166558933223350311885591608205424659228706948713792798534994519957570379125372966766117615220253216559936759781105573758721 767 6751438090325849796047062522937268031813882815853639440027052392480958036844148900279233005486455195567057249229429020329216207458019066334649523397555527013237504 768 10938280334732553319924394615463388465663421984444146940770441619488417689194014893836329356311640730759858467306330680493582318261963785362302653754055703214203904 769 17721524326729939062845140353251100459763551921584285355232083890842443458493001151287850102417822418003074054867816558680482689656330823750723544533947183272208130 770 28711267691409874638780903216632114640203593636972215420868619024603183107832490688904849757375840181111934508203980384229349165043367046977890759267057910158386435 771 46516060949758731904511095032651284777030012410786782875401386308591016258925803841145657899059766123140168887433686945822800175761118280647250232162396070147335688 772 75362060602734907002188417959969094809073092630933063520436782240611911019504081174784135994348086860626265706029390478020401818990978175408641480769899980694437647 773 122096122445678857568480984166074144655005458477124193719305628849766028623775983661616380270586437064165757228216690574724422794000009713758028130634133027947229982 774 197810915903165283691347293010182699924820391126635669787376648298358752641371950126820730980025588561565507879391417351594297890425393994652306518446315986135839800 775 320477772096780879042287639233850070109470043057742623377783974656668695608585917724543912342881674342904072687507057376049414761107723071598107973824568968682698600 776 519212154602634419636772185185765456024676467656939465583896557671552175591487737077891659130267976258415873091942760476223880005649842534923824724057287886912339389 777 841184127050040293364656439418941437654176737641226021251518164553289512885041507965069388372780012672439045884393053050584156197556610438383116254412379742288467796 778 1362813948605987964590162492545765491189269465697270591543988289166435057503026967432121880210039064355920311606323334473699064988122223273841534766786593447988037981 779 2207909942959966504229149414905091437873892690664145649793917652886386581099534050948985918189440514524543850225647143669485111401393648844620428366046421895757166380 780 3577053425823205966682376258332300035604024904086170383044890708161077018340524316322063280713092091801714047196888755235277095390146457551392334265997389868013095760 781 5795204770344362215048920507059219089049226829800719211544204326322380989889487240763799330822766556743692275522384932142057016007885506961338911110055634993518814142 782 9388829131986009423731755950094789846765423716662046915001475765866630778417403728519568225769705111884090586184040997706721839615007950510987764987229222615548353303 783 15210846239710002624918530475679107273498131764288326625663456788847101928943712014209823302746552082383901503271042273415461393056214844035909344186472878592832162848 784 24643058644894084276788599629002266180059208681551091360195089982754995638185328959089552888904184071362794994484466925018253498321520167108736296874066319946161954955 785 39924100495181790115983297326434840851036474864265696304506480896301450658590075234585993298192743444597618044349509195896467694461353770270067496850091438260540552010 786 64680738023851649835186377380418943488370471164843783802879662431797062319060651671322324654026861683906137490457359772273544261516790069066064837214074216666030379976 787 104788613013386918607860322353589088194160868066562754564212169005538482091397008644841713525691546587300401533024252616991587827795678730148815233343634353107445239204 788 169766704415367822542151827805725171994560048887886808962095948667516129546489189532744212220120283897948909473322379689445531029863919821714824013327093726413677799409 789 275036445301237473905807925877766704355503548648383108578138260580675165887664009133099495359685647570788327454404783255439093670028584465176266088719581934342199526060 790 445581630967217283302860657473661460828874938886683733187068469385992434819962538837937451234081624181018623825626081194066998452812941222703660886864914672217155993145 791 721877685391549476819365262860050193829972460579414202463871133012089294343213699098644259861916781549627354625987933647690440688130948537005124602451589472841710674328 792 1169497406732473466587823503632503267783252713860859111996438265581304562184572729236282768018423608240747768695470002289124161459153749544646553901001836022802500490272 793 1894672791620824369483483029299967103383224461879381851504472464822038383184770070762235398070915102098297316911270992582365673030783980715714644542005850239670200142522 794 3069505988223805968613198379038675626060881777574110676890572459815210305047722933725527593202338625157069069440410038964407627691646872679361932893245442884242323433515 795 4972812269211939896714867517252261626108510128726470778828869720277760574567856780642080788576828354381312563775163132285242164807639278448140277924041474489708135354680 796 8056287536673563556488143851310761403728200397407429419542928705145350125629323624248935606195741521482351794472724316081036449786203718599566645756314855361515693367559 797 13051702574490630702981275432496466078059922906513726412629109746116001832546288090926661416492719044933580696928520693936134135965968989572835059108174449204584675080246 798 21144562159007139200407761302760494681570144175407830010252836297006622336538463311092569268825184277429818991339029400418412764411216268169594275231335361907026449385176 799 34255439549945842094105642818143671007635300333788056815220055209560785679796710683971847953174776202447202526885967730325644600408354810264750040134173987805898051760800 800 55495748573243998426168352222744143136992698632549061395891798518750839905409984872934006735993557070974710856781199157116397243509784190953857591527019583748137509378725 801 89906109803928929842645549225614501840420486341556793173868869906933218984993465716728061471018802744603405560841786549785479422639521666260441613617367982283535496667652 802 145652526922203034722840403734925310120992926472678704102936591616489084179265031627353864502856425877857297933353807395617654123560901634775646463262072210796385949807253 803 235964226951901160341884009431833164800785641688028021772738400892848921852906848541595929051569764155921377187101035296462348582333401743639269316953299248574134325763908 804 382273012644903497295148971924618492904730538533072099904783855069569650009681812404155592927964791629518530329091105731854995199438877598579444278406915159629446098621040 805 619299088593373155643855596585605028527840379467258020202564057892076834528746944378471324430767692914640436417733845419151551311449832004986423333625617163956719126723830 806 1003290209005644453176251742497236910237847087618853392661498577451536391182096972450552519183504223269099350857002918581615746534110836486498105848489478779598229750733631 807 1625369254362953907064177128299008698393287835950792583943255101763161395020670415929669247890276792037880700286456435822210705398460348037184477156837445155320152105185104 808 2633157527899902458721745833999425757064011462052850420238096810124135862156262103148792773174557629886061348265356993655879059508692990952314769216506219602695649609035139 809 4265804803558096762511309714717781363517776205351528618893887509216283502440253732947678431441615912357164258685430740551585780036174824963831380559245309637558272695064290 810 6910738417284543716439759264339734177075141113235469097477863047578843685813331764734258621093731647255529114206302684533013462250011108319110470172832469787573661038059880 811 11195597327964425370883159447099389505146747671765973389430164882362537754733722640188940879389687155058219090280865686483643880120350711660238305315060364851994143447928668 812 18137165938197298474461712895103524703269072584011508218312320983747216328244007476067990743815316502771577429131815582741250602909669890759609550467956360613749752934753497 813 29382647566231838124415756993909189194016834407966523012205193245482999537154820329908726693391240953733151461446460742348532381403493451577405085346062836866788054546251612 814 47600527997447580265087148724383389903934104943177138366384514662409296207272871090773303750724692452865913057256703009938014143225944262274832640357128834855763914093339505 815 77113774356767976334783469205369530090200151454531809918919415720444621540478824919130411827820305698863603627415369910258415581915691482947612959809347420498822233415494960 816 124925615640322558211360860252200546993031666452296203961500638628585323885676872793148683275767505440355239960062705763016529941340670434255638838815741641506082518897072704 817 202381302076286094102915135267094655074378440064803418096946470407313677360132007993972444184514690720109105971580914674066914796741650375331820271380510196932671388476709746 818 327860143081911213482537043651267407057454138729662281951170233339914139317710367852059444238431583029980331591137092280695514227766643956749220821600938359518016914926162771 819 531136582602695428310484032859858845113023233165003764157366244109526686683720173192663554282022540200495685606314317799166467787677905937371371277141556212457717947119394920 820 860445088494407323686313978584595240141712058477766770110509142115754834079209825456292981157679776550398250900541192767878090268298484646572683994307288749062027513314460415 821 1393925171351401554615122767459419856207160632596409322379097591253894398846587080407158183936004236521222418253541604099464705071999936941686477351173746794613067755419280462 822 2258162122909908362813054404132449855272532718610915604602801603064576119087233272033222796227211586161871384603858673087779050609175902698453675320770731553854710214988068728 823 3658222657579708204558119585695270241355778719697703227206316269042010282178913800368354259793045315543673000053862246940100157966076867108077088726959076191740715211647102168 824 5926312006872114339012734062019555385428056834335736644146729816525053051672676886499321966783613967656374297303958766001171866129031278384662214078034101599047977614129251725 825 9600597254152718602342356134010061445459666318550935983915075104709069748503213948893394416969845842011456407200520828667421083933787681538807688890312069487514182254510187700 826 15552899077108226771768152754516687938363299313431286552961445884794595865234043911516179484910003434430069726993417256368034667455277004547669739083969356636740201484867354061 827 25195548737045235263295073933309056309974372557044332574338190972206145093447034198558755193429579460015174266525575562461046528620202266756745650175223503371157914784339290204 828 40816490036021145754660854291095122281964654956082343089660947803263693503449007524347579071045856702781131148339567957954113690699074896598883447575758122804979688930396307344 829 66122133400718354626738120872455863551717417523795509663822119704435270621373747475328159948731440154705840702017356136965783491174010369320365378268488966220122707420887009070 830 107116760286259157709778795414872048827087445576153410715667359382927348694068390166370209096739574657732394292329711850595552948351414097178453164678319691866169072718624391015 831 173527125164149143273678929186700660331988626206893312341496751891556435909165478560814664806689296604593192723472068359787615477858486503722759162298388600971343560213003886208 832 281110253777099589248999557752266520105665207986266672981355675953905985766202844812995639741609430854725967186899568338285103231021291469384357285162360838563631089372461837947 833 455391978745111651725382332989033739337426733503324327209051265329078439432060640378737366147697568843874497810594425198200932552024230878814202024997981928146144886099791771002 834 737723200652765448442627569942060629289453977002975292000797343446022644117924778282470833326886400675556183068814570164516184431001366122388789845883227801047064668427413216520 835 1195090747332294226838959428181921297373015645329848252906437848421755320226339028756873088511562211880941736850952360490875479474125893681100307984141327252141668483996690641940 836 1936010484050031009420782202575569225254966592669756470414214833677470419940278710225746638313006255894964693962630872411580175044183400257576644479007557610474480774848749120449 837 3136273335381713697069886360459904749966614143160086282524221563555572432438986252264687332336104353475884260827990539786802528148465731072661815225392004942850355810739570678796 838 5080652459496104501440008497189475501152709611327257237648984920499082000247648378958904292635204138409293558847892660838918087961861708918310869115625685190844790759907095977641 839 8230466538941566454269379521505796004389084535145239564087323888777040272827386560974129552468937906623600253747561756150602874509696454713029956514486932851449307296859573751240 840 13333028382565779006418212616705688784742683802627807330360974737264547261084170286152042094587864988809760850724404221154938605640139755941470507214807983397568212957298353002080 841 21598945049699201767155901400078317821602418774586253466987081958752398362061444123095717824038155253948650576672594336995841381717786817686687417487459524322045795880902517121322 842 34989332944584945130751247876661256918016642670182577898511505956716181439304637031436314345091095545050567937726576722006497532094458772970474560045127481147916399365477143764603 843 56681087634795967561552592398483658083761251974550555039200820508878626445674991052690132772575678459806664496929377582548356360116728397031665566633611586971292861400400524895128 844 91820589732212697713126417256766248657591625267483373712578008319704090345447560604473102147578276967956834927515738991956588883252202175718960351122623623048842317447174806310135 845 148744656160352270959147029758615323741308798394565893200346743276102045895899394075667990553511886051670547899835107785452697680714428384841949731301144346451098901682893332864870 846 240958393838740359377564044100368323054670075437331472136358347897434747806591729618992503364359596606634033795600622675758773992353143378369054120412561660860537998646683278485016 847 390339176738611626726469691047335814451704446759711535008706601922684734372512741052016660214498846869218281139075497570508711538799582393110471703247408835103197402681509752319504 848 632326845263046373199082949421043055817869746900139382040500056870896034414370862967216740538755241273772665346565663253914212825271249219187137713182467015115892683196741311084149 849 1024331423426871383410360471930069956236794991290761461616643276593505261692171613672797144009778250151824996341170470941366891523921365689904689157486075197162807870098732484652900 850 1659352944800825527189300467086143016333380760524907763120015058315102341247096878589785204764954451232352061955154987319871798803161672434406518501247238078374575619384503497265925 851 2688044445763818064664325816212934062816112571780586688766966677559233140985110903865917412247677823199765508419273621502773351940902629727232979030368208488576976339792747104696948 852 4354452144211672516498148206230828173674146174604418835380161803375662065418604596008809000701998356054460420764795625188770506811852951289875960533829037646087019875575791426269872 853 7053911421158640659871660822572234421260848408648847371670616891086847327635954725031167860111987382692157229697384426299203876434363821748267173938045732426839056982076590478051942 854 11426833150200492179723517751863285874230237087816032438067447172115788097473195359749524691665663023806891801365862247461759756995613662897537831847936847444236605540758974675713935 855 18510628987372461921658074097624215759556917663291487888278220951007866250760025348646681829791638894997254482480244049342409024860982615236357937535893143534561251972650209872243120 856 29985816138416462186798196095736420377148229422496894635902493488582163878302732010971743630322967692362625886166785868359399547036998298583843398509802632013593975646330422037826419 857 48574683542645761275935769962798250344132053924004364912277696692853770484783143926059951846994260849416565422384706864838484728509388064860701896921578980246436935201716514118416146 858 78687092098762568715630070074221203672068264856106616245833997800158184248875773806048758973062548577394355964609849251889791197338195534934993485433237457993108736563704055854458536 859 127466606475965512411941443822143601174415207127932320243862484364997944975169202167567300702681783724482771096790589582556859004250799922326644133232555488670905205063813571879437260 860 206485121826985608800843221697175484955486341841465632273101079655864369351345158278091713054114626635164141427254828818967140201784020951283034559545387842828451300641567749338674345 861 334487982389765831306431977105253913397119307174645987386118951383556544695324827185593257017791678990605776599695841851873072284633062690162024384535277278095153398017824444729452732 862 541840781555823677874194218189174905728826277078786350311780015892823384542780634508094866711271868590015796468455484105709775565210350952018801576717593963683838949985885439184246753 863 877732695371476457041192526267109153769383970521355103219614339492476630103026577478032263629424379175826315585306562842801484007234922769306914285647134031135023491642646252541160288 864 1421845085692259320542872094815709901517869261930738949705669712454799186006838976814881166880422642325292733012422097268599458808630050159025546819395919626935127836593961305468987520 865 2303253321254581911072116302414925231950350633050614314621274781232871688335818434906011606949934247655774412073543947316707778209441258493158380386468508079542447866840973540381189090 866 3731045555902646550730525428922167152150976309910471022197210580042765917929642057162744986810170510695173129520441382110702271647832370654709677444321073760066137637004730441964798371 867 6043921566303879914406230444360730579447180758488723356384742176916328522078398018123706983180005605219708889504275954158111919880610976715219727350671682314669443976019865560831650504 868 9790536960308983236855881617998067945626767298855950156018475658954880399407962246783254572389890583497749351369483298524911096181541756939806824553331502603385002018768553177396733679 869 15859651053861971375584826520097606934448412103329067309405997553507685796699219962458714547389511503169086921128815839669821790738588490792255641182224031921764724872706537491314332030 870 25690950379522519608482548340549653503478253678626167039863775832094829030719964078290524713998731868701332285098121687437628566249664414439168974772115128057509426175137166596397298360 871 41616556325985164204431929520840047470704204104380777720711855722871254537244825607349547847427188468356543899081816663337144810994222829075760214269119600515344129209423898768483810888 872 67414223963459922029320872724036466630363070381873637706457016511867086112403213121288936741684195215578496889634640036247363510579391334066371296392574762641283232829803335973339522397 873 109203452439997997670523751767716066790025425407546651744492339528908082903912103730887657355408603658941786187026037521286792908915088177537909216327814837761127017646049700031053926932 874 176897065811963069353021968877238851765527259309579218714154208291845913815017805290074631043648293728047649180424960064709031140171457616551500325737850109075339583527917771902082456125 875 286552579811019128113494014553280789589649599158577036039174867365994483771896462461109498111909612215523546869524860914872983357104997913432407060749245930113895589832854673120055983500 876 464181096590545408209641621724331830734412536429766349597062247454151629438583309629229375814966115625632673655787966815634048525971885754274124718188137531139593495071724382106747046864 877 751917188928185808156209568479750680737394727991404646060498606161697832115115367408531330299136652351751809633224836895436225219790766011339746629322005936481276395274418193498331238046 878 1218013249012915698942050760700032761264375534785842350925555516753712412310003314233998409145771902170041550002762958712051501111171964333537303529595807434799015522426933650961215099831 879 1973028913961907261507533831877871752207671125544979612678310277394824914086058914156959898848838613225046015457649959773398147033085925256433697191388099813686224860151982058087211360480 880 3196055602489813197435057665771943073470515793463225934564116611765814946813307098101626170430209708290997287995825237652341296211790397069451079935539857658069318957110336998032228297835 881 5177196431987516450337338073541941695882556914908342133894933861257332150977551114483684091118577573115205681810549680758541512014532024716921503373954194323745555334244370558730906518442 882 8386377389528115876152615388400050199555911837404108626071808262737117008286288184521076145823915725901275070698861720910576525063510631656889388771076239243388964382868180348358403513928 883 13584811092102214546264919686920284195845677877245127904232006885805111359837454373165624143057150995110715231758972687501613822684886568635364423853638857680698621325608075201296045590148 884 22005551107267698870572720949384792126011637968614454232181837700066860479192787603783330079270852861601296882599882496744379850192429322424324149794905708299225777408485252635456453359505 885 35645962095593864084767792735347826352874573224757476982557131899207266150672902097206447918832447693395553173750464558410678960928191925453312442527343601468626692042597849216761238762860 886 57741475724722882071425851657839826240513516826235043762760279464134053052577394867343901484997530532269697695884004517651933601615529404403330798371238956631692954459596620318028436191001 887 93533000238402015940209134465337610386032653062753528139482008541536539937604662251161966587228652039621639568559735912724172641089505520775961315826371240452862424819212509380609158835704 888 151510000903071486911735814168434602180818038533612691844428195048725740147248127571471608742519086363120573602902664729534541111745727272624304395174388526300938642604340688010267822977184 889 245424088499505361536061266751179335913767123252751347320260707811512647976273225562210933183439316007927838208846591778078708700421709331764596066905326778322727109066102795548326693645210 890 397550701700555296032014227082278226995773462087373286443225314124543903172007859326225640449942883767463273187592371942591679628794605490198243098961060645408975056638524640027674456405195 891 643972489856070963836408958113528975157645317297519008378372937421612434088188026820557030011058258776991597809666270291468813093429960246136512158652299776085937512315258190202530801665528 892 1043137503510615013720973795638542903302711811643295916715021578296017735248589334271446225362661682942470218786329064239837347303065380046317770887280618114634457220532494741325814849468647 893 1689722004976685037678266828474878991857754893156612921601704757953047450265077751148787266653056541119077650798293063107881439741549800026610971668386087936214174731037095597250484894147222 894 2737085832051287865372675309278964709707157501274110456718459905234343864430360923601681058196715363859179051575990277930070920970510454117068446807787133789481956601337644915394048578026840 895 4433646172201959777145260897642193629509000955120722993230208474408087274540432902988699902310105644175503718567949220196879773983009987921975811350746819509823235980332137755184421549598080 896 7181796662991222330585689651975051081706937813559034683260445759848405777732481893010060104148151887029560968328973527868230242150365449861480355285227978822065621879395234489936107039459909 897 11633345829105143669893022754559487381650806686533958524712475425683163650879597090656670727559922149397189901275622656965316976601170179384188656637242421638776391805410221307018053578316996 898 18844110144746302250708538056530673876283391775111395289506519757164214665980449344744320696451069533613754282168330123475033726416175378668837599050432049290489976928213756678209322518870901 899 30524326620413343732993458666028539341294713654517956743974414945906694152835099091136492009855651798390072810386386627982044171149780049076927332816903743065801865922715127928380062987540900 900 49444275064371480046323720227493726713864267897520357044769953037762869892158971452693903156894376944569959132060884537640257873363029668192834596124526713322475303283428335430997234297858800 901 80091310630558555654330800253395157634805659212801921729788806081420840954312546216378986203182344470905292608895872799347175488442318448740732670327850649490996126827734064126937832967199702 902 129734132939915601638289865345696289424602767238976891726892215551626948829133416358434570847096692755986644446911526756895486781531931088851607672095988476882373848165252451149903451738305503 903 210146699761233455105269631823771743714987944241197034350058916163242304675426336936723829573731324295348590428210770609875589133630341240981351489453870433544991350668667167636370204860552208 904 340400636136893920493843808258955734871103069398246759922662482677507006379202026346430354431300275460303280953480437840312056198544947005140010714223501331667888992563690322737770961227151715 905 551388395524631537162046717396895476973182889346934849011810644333581578821251010696336410538956145233076570832452719977361552479214054624817424903381045493625025512637808846685167390871044930 906 893149894723774482969108114059506911962890192370745497519273723466558605841717957507220945514653224579772597315052809818388496108180442683960549869981862974945583468336721229685461881509831656 907 1446740212937159207007305697174226087441769191050735289854974209748442473070856536081193763131930719176666613127386693323638843164854704741477151725443898346635423113515203492944179026575852604 908 2343452893411935902165782265355212398028959726380099619282938371618773387961726981930505296269302097006649400951440318670631021280916795912139992799884067349298489677527820199465714191692295289 909 3795957814788850508238607282368741582600725369722508684370492861719290458489623574231426054102272318797343649567708991050762341031113356573018612681867261601716210019259592585819516256069734940 910 6148738202391544021659277321684736476383981891352900910794701952093910752957543100723748932695332071668230876517032104306489520905253656891262364842748930884514480020679877155530926769170228305 911 9959788219810907540218291697853563651869000508617375977539045812921122715410399275736719563822401548943839987571505868998840497114932373789786205042153090325512767592048503005005762384449748368 912 16132946119023722183452863887299168216891572442762535877848869482878801878837367521803830655866288434954574151573185541532014811791974895412657556763436520982809105488729877794437704834237959872 913 26132246238286413355566857546713685550283456241714137227276888012771614508680424543665456956062041956719182888116103752399128737857261494259557976201661008920385808508888911696999802258515476562 914 42329123953583189792490718263334675537336502017603157466529851930485874712419874956937556507650237178837029076145349204026101772371379479460938734239703427288040707301730818022894857813199187955 915 68564813687594441033424274600931136539304314882778004427099807095064637460435040138196189095807537895540252749688925208388462161901138288566334126112041731205336244542842289148908345831988184360 916 111061312733175522964752688484470409298486646856968355988326820612193118737091738624195190131274940621524594647717806574472753808667158172661833477297028350875132473880907695132274240125906643679 917 179896945008492694022381357496488918511321148319794264243416856445707511001098342929045999386994902824196201004717736196882637496635434180708565636025030569459133969192307131670667308198887619246 918 291396451421388839150176136012251297705183811713397718154431067382992991105998469248957254205999433299999462081630079347435002705764370477485357762883302600094687215878106562152897307046506325496 919 472002408697324885359803977951119558785411163149874984148525542892242618278476764040373938440636350285605683122853356534418673128928720501789280081085537336692907208643862576563005096208098798520 920 764546066065877698860268688437042168954877194516590801976321619663870086923663572847417942182007387601293831670183513448034320161683784946984953175707287783687101220900309756805298642939022040365 921 1238404692977809910757607725304212382773476780436466887548889791008289298912708628308249315005657356063998221295242488538734670544132115260079905270708477134418601249495961834197140459794242609012 922 2005954183205458910505700047130976519225824617376376890622619048512970457086128832134211441106049965858079445933331698109231312286326203986080845792069864779043802086726401709920672063064803335853 923 3249218518559647448688666464740961524529960463006164080692959105814247420959162382841462374413106162291963766698685501326709981664488232836482410422348093788439095772504283163864882203837706401468 924 5263035768303256287507548837567432633783914787999180474934436058461016614255372768353219617738940190712716705070034210237147614365354654191900902919641810303397689911842734612450856908212708880400 925 8524976995777432291934756320309661370872664023815304361767703334702050436384941626971229412673229255937240063676848037043807915278413017988042619406783507702728270173240987134728111434339274881550 926 13808598539533367063494028501573855807243497292241084146461305467723652188020802424478542253153136412145189853093027583562112169306878020508940475096442773352932236626589740844256643306151042504711 927 22366884019678006395219049183581546193261868569292947624128483047413074162956638556380412309088515536510222593024149282367027043496971517785639353338037340013358267830230716434474802026378235728704 928 36229376819031258982555065390550192818237991595197190196248428834684683026908823514943688428244768782578438206717595863971402811378640365912233040039308627670794542028726464831299167582016255318619 929 58683463582896357941406366641224558844378193151389855361935026446633085404347739110339475246598551021439479236596437806141800412362083190604181863816985540946354608461263177273831739143769386474970 930 95053937405934595011435671804262362313227143467149921525400210165401053321670222198383272050111703340291761640769145327958837379801985691040377585900762256183854986664201645665756398510647514306440 931 153965700737025023603948530285067351641094628326002370396110106060652751830913897920838230181243904600355903511675387451749642505711802323074831602201855457959117229901982822508271398974653668721908 932 249389034895160667353964933701397755088422022221177761397501940558755703147893716304437093491157641715546171984209448755203118755122783590069444022631193462538585687516914471303336550590399823481697 933 403952432132580810347600687438113578347106192682668194778378540400728966079013147022606397816737230329425244961959556500096404843991314930528782611845732329722224023146145296509599963990388900597452 934 654308560280337645829833576203227846187218007467359488636638599073507078322421992309590156712032589833393093244008641523937806051879823113936968456018184949880944287341037773640237282111222772926345 935 1059825782165909743695389442156706408903603534849029278860541751369578964597155801112074294077243221964763183969882554585816136931793591655188999876417859846447823992892409078675130028057381130764840 936 1716666225451834845171446151939015752211790669578903895403463080452451372210813584184088855741886931388522799275645188940174151472361592973187958962531246520793558539316650866667960859654807409779424 937 2780588680376323332031013906190168642605642666389449897615812173726738586294925837838465294320214674745597351071196092918192422928765816443162198277598250658550828473697489968220977219154161503873546 938 4503883461592324376012861503802712373428650925192385644277365326093263537283931665327280699515797247116798040234263624080988917414426219435197387308873843195118623213585774872119417959737145383070491 939 7295197370491392650018455167760855476135759642767384116503074913638783951844006199012774687790792084237384649018550408614005817881101477711992055093865584160753133829343328900448761391261456319690840 940 11816434616370628166816297875005070288277094208369350186648427725464902896171278803491810630715065134711849836853327066532441555846735948999669141978877263678729675385560801869907025444296927604925655 941 19139710999671676899594314003975402663227003542731863303629387538655324083323774637503369255869113184681890891185481200598718671816955120397773366156274174469424409699595892927802999141226859259527622 942 31001578413138872289955154043631452289030931083105922916623687649404719621846884015145719067355910088484064280952925026420878346304017014936034376794820601100953603912480155052496082984490588101528728 943 50214801222716772495853571173467311188598917649437624647076832472896173582830978861798411441360011007988935130366126711761586434850415774558511780694295265153119132924091270392532352830352723933042928 944 81335324242858435315657370507610199051497665088148095416870149792421515724690013660243992807622640600386302922460888982214172316524202374257842063891985518789613374975910108112047764918445389843633685 945 131742581882484221647663690097449402050305382116790106343940369220274441705193463514491589666024358847111521522196573422749455703473831372804353788732350926061014265351355283583832717557035468157725220 946 213389307149254461329322454311942928485879662939747135893973535637773332347568098950484630189595426190147411425168857377769032507467016555813491703173276239504450035917957979442152411387320290191469541 947 345635746472559501179140286532647549730470460170550562651070308438081901368118655233174452988609919018644803397246383502097589650509043961357141286600637102337568454311359755851509657664432544920354004 948 559840312086546585076618276674729024794712153959119953091363264280966735948728468727606364027143905932827672252807588554251128085013239358661224635017863073267945038862056815865458526683669053873093424 949 906795174464659527026068241160770340297830060092506090701909396504194266865245931272926330997682519656893803530327272432312325102127658194248253361557459843803544194848202145114289170700094604125876550 950 1468769860921492175441151731619031677443551690863283873299067904775418134595414921856625489855693681019178261093800509036911566480783451268629957081758232316695446484017783614948865141367672882092668975 951 2379018525661991206575994864516728095865038673730283368466248369055015162790500182297790129666172150810950177815066729895535612243159038052828576968437561228320978630848295987429592742403669715644673648 952 3853376251229608949464386701656218163783256764179718475736382585596093190497194955178746723165529037394463337410471835409107012677832971627129379660500572012462370317155914483714013758091154051257169747 953 6241436131813565227596396563430330728246618760270646482638968334192171007728814317669106265288160343904626526918082110207614179535130420575579168764364780776051282102276355579845600805150537449847798642 954 10109441602611264816064038367864391751102865246397160830782754611094986745778408304064753504553811742562637774522702086996352580780992285404000606170596778791227530775994250053597164742217216637570750760 955 16374548308914885754219705031329949807020797050975247824265464016134942955500740833143329698398553603430025223327475883486569703498290010076493044816119633105260624389104730732182310030998992906830287020 956 26522289705584296919846268602007411744867965063626645038299363389384437450825066379834453647609069224218971829931017798145156616029478492778698978613605911437183845032495085874556569435822973500278557769 957 42958808383047384734187768936185659066304377925163569756659713238521673357865242667013623719220908222838066807226025195576563594460132004250310620937773117621121970799830046794255518613059969182398102396 958 69581368251238030063718358043854438512332261565606128072305107223062911509775661743510288184699966720472417223205414335328791817172170195722333524686316101677679007077951467945105821857727709413843437761 959 112702417165439965267712242788549762794212173878147288000405736889743678520265692561221963095004149611914932370447342386457264293247225400061086668267073864996851670501638080203171713425870448102697575360 960 182546296110438894210921037146575234223279888407946919521497791136122484383751495152092513288657380274407176519717030918945036598716878494565186640731311684991954561449072448888381642047525693754163825920 961 295673464500794308827929832057805695149803049637665301142131391477341150910352116711372789583698068496946384156244550358113190261876509993496482279419291914004280808444049995295467835192406447600940249282 962 478907022529909551267637857641232660422129378361376817732643993088254517654148681708883878081345251323997662868106032526928096718803277485713644338349431681329133830255944811127868063722869983336805736003 963 775692500174295657673651230258570784753289855666377809564018058491861538930880797263733556074069660984212424482575211187622046208802082575732311006388458041681787675556156639571268965117224578663526494088 964 1256398797766473354748159616896187605405823102010854915054919535981172809311454547661512897773431056024122567001050323267000772013937544155620115151556452251692193003031085650791088681524980551707814399695 965 2035002586146628955806764916710674979570874253327668703066437752800356971335140412457618805874543201887515848592219242309654206537194105922048770353383207268403625212662388323602242365529039267804603572190 966 3296111947181230399746749132159163334618862518972059884327114931509909156465825096340399519293032886506731752352232352984136995951918313362539389507196519023806734246987604207725167418625739946653162819896 967 5338736384801847388130292716978055653243663231583700832046810485365968126713000712551658492839677201868521794812008090556304608204353561760155008058274882770950920025019268797899130874613333479031773918504 968 8647180746725193909645645115797737076558617373473269227232940860659958657910091148866965995449869830444621077790759726210437027272299680883131749765423417777209130868670279505527855755269347817399689112829 969 14005871397743145452121319767544528157552298687258450814792024590865710158266392405147172639278807887856784597096843594699250464307922190879290958221345473009352088055722231069902265182371509952720222932180 970 22685338825426559637880950084771518750557025765850709308396254140149533564551049437717594769035098315914414930008198381512191743527518625758864260584368079230204732683088599841808956952159960818123424320285 971 36743451170344029520461636988514035852305452240429630145071840664478891844835308270296771693609587656927850506719712814746455288614006518870600971800959913144392371659539602944565336701539402475135919428588 972 59513317623903133864915939410912797063504715498719798741722945426715938279778790019149826882246788023611925671463177095396164364867387600858352537978173541723076169022053064085607244235226398045555128200272 973 96393537369554032522410295873252064320648533018909358196933198646745991117024397028014063280754159184466087392532826647815150066985822278190286568367225365120783156281746300362259646085300766977279104256382 974 156128151196896580230932307095617335249633851289828545537049407251100603259605918096866815287500832762773984513081206380021362178083500493738859470526336366445653005583377859079186906050589166231718073535575 975 252879753345196895733981394254147104840601352360697221642514281631036429231843344913151268397652661005862354569049172402319090404804041545080699461662591101421544457744856287404853633014486900874469075498400 976 409587265524279172789158564446494619226034774474684473686488627792965541209465023847991398639051048381954593194650720793633078488852551426661332719138894297324099439487544769078767635673735035980542887819339 977 663404444630408048328023613082649608472754665711499719744459524068020314014537159387386371819998933059757484539655374581727372959356321132735359390520481598057654169271443807041755446175477873394839599809546 978 1074508496897804897746310695007882291240707549886460924353329705415832707515246734699594790196242759726970868622781918772428281419873610108231793106328338924150665856957341949273384355945127814789565862906056 979 1740367154032262602508346479951277847661498864174355399435627397682718217394257236177441886536729694743927680826868598136998688416594396950795580703236779750289242546466181880026135253703776530138416474484580 980 2818846650177234833317797864298644150392161172337487810049176824852262973065221864431714420990653234713356668002557645089337833845497210317690903012622040931289743171859273326163376335327990092296176724436785 981 4565639015960714425323297205450151957491651443364909451082862112487558434479670336254294776305551711656941795046764676189090420308485276236978441125303702166509743006998600826764363766294023211756798597736492 982 7394881877136333581201388620288510078811758780832134988990316549046110699720801329885825410332054508812414027819567882421093016209405358781824830750427546839580078235966769270366449004563355640743375108034553 983 11977342315846649318582132237478605966669347796179848409529514163192535670396572030985074868451624565111128833853916552715602096619707176214450715897677934232801170588747410835144373851060977778512778890447448 984 19399441826730968534401260820046773946774990314124525095834443825603802198489382854915671173633546981007431437431313990384778534986351948419078477282553970040873190227605115960963092838769274681959158969019680 985 31420823199075204799658579431544981745104159419399719172134906603820360233454064744790471618749057797844221858030644092453882713865115079251979567836627078468877651565025503389573297753178792649187548014681210 986 50891521716051745915352766587891015424832854779732131632054912157813340624883566952640639263896358937661203457965201187440246753267762395712311350410024711673446073944194531799454491638441548782565322109452651 987 82427640661870110242979458729754858734550540554435083835046329105046901415845860909255332930823057146040637065244501933849217053808228797623994598193890627501222248409456924231411721501462363071887095405099704 988 133505714814910588267593264364263995456950626735678335862043313334662620791177776426654690714410810653046602434961602879846136898167637884037262933841997839697262077405452257522168246296239414946005257921269959 989 216235203660512590147801874850955837053681925046927773122888224854925101514980215112492964213102902778967213161206661226207114629742864695021918197221209805079976603766946872287265933063879302749579419014053110 990 350229319096143802161885330018774936670380540940931582805672192676605680364562917880489314015074142981238551168920720277121685296769147283120798781486611483181324714176237621834422177782631745518824583029724120 991 567254771561108907693406547430222860745991212902999183175099654433764319245904637110906877883606510289310473563880394086908994373137654695564995294316546464546879628899060676680362074535201600823330973825861728 992 918762740082425848985501410813044988598048489917396067048051738499621495035233985450662450641670547348878469539306583118679307885391089400169690041835286962417868687035012973098446214429036926720322434732071397 993 1488086409873160411192836834167807127547645185809000378536970521224870847072266557138760186923696416245623097143445458543817124920638674234640859617792687617939990970849664506921144214764132660476747258216503172 994 2410196697610385053822476654269438585530975894788466874966121279405228870323394907625879754706776216280265165529515991755373883683623981195200619907300957786022766656759983011745588317104267300508330420483630165 995 3903699553367969913173380773650371460667508782648142811198009948602321278402683764378287917170301243819086015559983881730297282143966803129137724054407482800602907281400543907535066345579391807229432255893758980 996 6322660244517578208798063122421522263172654598549355673240148395660508237948995336654272764558315324078312532823286255009654890244889149584024658738695261188930730590826728839874986364305748667293377981106070384 997 10240540237309195811931716875786731688403221004360920029209093659888009166581618065296313749949683043169557653004078949695042170345858465672144942099403401988478844178684371056872718225218221880322780118922136246 998 16586144914789644952492258672424804133113103147186443234296194538826655143983469030864444675410302706498990642181960399183770782965048493474838474921386141778659837728634400126804701806479141512971743286679194751 999 26863810024485359386146727202142923967616609318986952340123175997617981700247881689338369654483356564191827856161443356312976673642210350324634850410377680367334151172899169723197082763985615764450078474174626000 1000 43510024244624393892124216202715666428367225177889152182884210818626091973367000942294283719919334424465218515673402957409984899312863113195793632804639437347439721126237268619578444519708180613932962016078103875