0 1 1 2 2 6 3 12 4 26 5 50 6 97 7 180 8 332 9 600 10 1076 11 1908 12 3361 13 5878 14 10226 15 17700 16 30510 17 52390 18 89665 19 153000 20 260376 21 442032 22 748776 23 1265832 24 2136001 25 3598250 26 6052062 27 10164540 28 17048642 29 28559450 30 47786401 31 79870428 32 133359716 33 222457608 34 370747676 35 617363100 36 1027198945 37 1707808030 38 2837341130 39 4710729300 40 7815984726 41 12960208462 42 21477601921 43 35572713552 44 58886627376 45 97430556000 46 161124710352 47 266334008400 48 440044987777 49 726744007250 50 1199740275126 51 1979800573548 52 3265808419946 53 5385192855938 54 8876852709601 55 14627480861700 56 24095620301180 57 39679823188920 58 65323452246020 59 107508006216900 60 176884198000801 61 290949674537542 62 478444082396066 63 786561437111172 64 1292783409542526 65 2124290416866550 66 3489797286657217 67 5731756733984760 68 9411946511351112 69 15451764766506000 70 25362165289736376 71 41620445589291768 72 68287580423956801 73 112019511091226618 74 183723546138090126 75 301270996930201500 76 493938937392083090 77 809682268346960810 78 1327037934087511585 79 2174609264807616300 80 3562952989616739476 81 5836757107519111272 82 9560210740952217836 83 15656663345382451692 84 25637070227062159201 85 41973625210083223150 86 68710783215511484282 87 112464387841599421620 88 184055238251481722022 89 301179672703456673950 90 492775024759684742401 91 806154857878263293088 92 1318670156857816258656 93 2156765449371069651648 94 3527116315083744233376 95 5767502907944662308000 96 9429921075373113287425 97 15416346979152330764450 98 25200492902704705966950 99 41189987725870853815500 100 67317853320768638781626 101 110008361582846388680402 102 179754108132015002544481 103 293690883479468262390612 104 479801298604490111183276 105 783776902841572090987800 106 1280219229196682765833172 107 2090921880546489137896980 108 3414707886002026748468257 109 5576122291315605012179350 110 9104889478343575731199826 111 14865563595452213839745508 112 24269064200614766637863886 113 39617790748678990640894278 114 64668629028724744508961601 115 105551356809446732543344200 116 172266696949645461675997560 117 281129701902609176236521840 118 458754758107245604553391240 119 748554467408362729447965000 120 1221337592169107249300280001 121 1992590433629476842705220682 122 3250654766504089871261400126 123 5302670314891079357179495932 124 8649476936858187650909670626 125 14107724221969798073770816250 126 23008929984511535212830911137 127 37523960002385413840433801340 128 61191924608484579095247210692 129 99782225028361703531495584200 130 162699524675925623264539865276 131 265273465160858378029647092028 132 432490080332434393165595670241 133 705072351445514214300263117758 134 1149388328225820442442287856426 135 1873595382071427934824000398100 136 3053944309145213490324166746870 137 4977634992464699816287495061230 138 8112635201705936810808868216705 139 13221421395514718522432897602800 140 21546263698660760732775506552976 141 35111043396959666550078679214112 142 57212872499844719977258201558896 143 93222839603812866516611171623152 144 151890201214890359177547679824001 145 247466453636944478367111448939250 146 403164556781308862901290032897302 147 656792325165968619297984983462700 148 1069926098624466785585489422120202 149 1742848955215339986299272312969250 150 2838874801941900656686774048236001 151 4623954036684239109203856581738148 152 7531158866255232116910453163653596 153 12265673210095562043351942499604088 154 19975722411135977328519850951149476 155 32530846263172813357366881492857700 156 52974909651035247839639275774003105 157 86263547532875792336253788638960870 158 140464589779305228468893239115059970 159 228712061526242940237394833828216900 160 372386708115004276431536053719568926 161 606292750664765243826426674398273942 162 987083496612743655140706495744623041 163 1606974266134001061007372724620165272 164 2616059819436211013071062542468836776 165 4258634161116170533041658143670318800 166 6932296112787806301998926884824520792 167 11284132481685360049890014103761521560 168 18367232934489974322624576262538089537 169 29895371963973525558099654715518340250 170 48657415786278499037044930601227206126 171 79191605185865214937050349289135051868 172 128882649295571903472321743485922539826 173 209746700240478498249504320343007379018 174 341335423618519971060184754992439988001 175 555460643700509418488179994066907223500 176 903880661243009908065214358954317137140 177 1470804418709010794248734881647654142760 178 2393232787641492688526139379123370987660 179 3894048027805466936682404927918854620300 180 6335839344591395065328265112711454805601 181 10308456722996260896037921513447368113422 182 16771423947331490295513158904645110804186 183 27285577900670984419725304169395825490292 184 44389826958089542277559659103830570752326 185 72213927199190827487780383054319377273150 186 117475101607797738118156657969032563513857 187 191098898597936234749249076615327537305920 188 310855217447199010363534385987218312827072 189 505645203077547951752224149597379658659200 190 822472724798624706251327873982289992019776 191 1337781319182463108778562048972195479738688 192 2175889739561256009940469286744703321351681 193 3538970145630177764404620724899642479743298 194 5755794667658060614941258764617307329341126 195 9360998682641323865627637631672655015983500 196 15223962002119096807446823291418629080469850 197 24758363205933218486234145960375656038497650 198 40262896381044825433718581184207323796157025 199 65475233281143351873150024114280390453888500 200 106472674529345995400103514200598163546468876 201 173136426371812473319685744186686413916014552 202 281532164329639412859456373161202886674563956 203 457780172691255956365241437993615469718316212 204 744346982439180383550464246574462834732698401 205 1210273382538525424427571440633448951918570550 206 1967801237804079906815667878692926912458643122 207 3199401720577068514592737266876761637652143780 208 5201710931441985703595535284605089449193091182 209 8456947725314354683724900638067637759202469350 210 13749001703112478135044194148293914779835099201 211 22352127548078271032029481098568526782834341608 212 36337650417198325128057819784690603377905752536 213 59072477250935610334331831733294266219773178928 214 96029348119800525597618326905848167471948327976 215 156103745108061740241423364877040867625023988200 216 253754233416854460283743573408650766904544193985 217 412481038451233999279342026149351800270442541290 218 670479471983398452761962569047424464723432972190 219 1089827770476260243994356652549858328283196109500 220 1771418702616596481908248248439786753844395914626 221 2879225193291422303007585985185231106254679453082 222 4679734076263522147172744344663107845063929629601 223 7606028170109013389542221525082014960410550773532 224 12361921327282107838333767176016888799531276355876 225 20091177478854762468856681202604345763090564773000 226 32652485868510083849789942186398442559827374725212 227 53066278391201701102226809698285438323272210738140 228 86240766365921853278196432001743738880659390299617 229 140151661907170477490183108126371685201845677113950 230 227759047529349322204319086671517790077978948326026 231 370121945842823714240201607767634349273212582428628 232 601458849034733942426159653952299379340053368655766 233 977369886946422477193699634202825842595515745974158 234 1588195683712582146128836620151164575906680747420801 235 2580721610459295170358851958832921886455557921075600 236 4193440281703593590032981615459057284286711728967920 237 6813840919494895580973442315245881460620104138195680 238 11071483216062212265133325708133811856709123415787280 239 17989205177752837760815278541762468719009369590758800 240 29228771450874503034784016545707929089200942591945601 241 47489940727882523719143217901664821723372903804879762 242 77158759335071662686306569557378823241218887604400246 243 125360711318524005261373045383244141308399424239030252 244 203671529065480122735982207974829533322070985880755626 245 330896310051458401641581104316480739746730716986861250 246 537583967196277252810091756283923906957514683772017377 247 873360474994528656528427155551425345709218688530354500 248 1418840768016937639847801650778983585560419640978248252 249 2304977766584391028962265840225063963168297885955955000 250 3744491384000385131905387263842336913521063352057431876 251 6082918523556757356549009910800345273380366619583967748 252 9881532129928180147231073754213915948384781178335209121 253 16052022248827956358238117051318439379939504386183567238 254 26075248196470193018703900771407767247981993359476976226 255 42356535858355224744634761174905796705753562128883133700 256 68802743285596549644266115264368565951225327666540900030 257 111759503787779981637521073109508954732300726356827414070 258 181533430947975870411334838362167114756337662762952484545 259 294864343254183398427023758130200255636771834420767449400 260 478940366595186154346074093139181150614054551224291655176 261 777918710760823984658981194574719372619904884986618376592 262 1263515670660491456398654127666052269823982989593041025016 263 2052204975637251190337117505498261355402989927303349666872 264 3333147833818159713408852656373955084776098523002211950401 265 5413550591191763719698533368339347612687316109135073141050 266 8792323394266693315733030254390075329520767897072617873742 267 14279696736451579734009771058873326746773664929972535320860 268 23191467850968165630946652979084078512917367015745330282962 269 37664435058662760644738483139921985500879547058182886998250 270 61168621101123834136671046886791320691608363375093415764001 271 99339044822522517922177499896463143111487874846906522639468 272 161326372777875183060602427420789557399907651936795356763476 273 261990113117362455125301777824537631027206904912127517640168 274 425459888266431223330179936390147212539737348692143931000876 275 690918099271952017742279295866789798195378423575918143475500 276 1121989487797735165503532545053861989476172734082929825908065 277 1821987185217197446963682735369681721041042289445362415649710 278 2958667771421794800616159487669498622627763117129674439255610 279 4804425653193364699446657324734165189148844631962933498869300 280 7801555219576394140078576121344603569367195068081886779786726 281 12668213364285365931407807856714693361586666244421995764281822 282 20570462870338601803384717697636161291615075175870336871356161 283 33401603012616416558573433684563643616933581828035962448551392 284 54235686947424308917637393231989458232941711275016383460108576 285 88063837802502464855670976896555544138000187781906059861774400 286 142989693656857803708447761958337097983459848006886241415198432 287 232170248208753037878718280664687180022102879417609813323402720 288 376966827521934640836904976262610911518723520003277364878346497 289 612060678136404247279961732376679262954630035628486000387924450 290 993757993720379255930944117728257979400317984418143497592191526 291 1613472762324540439589321734643286218695716085040608452492211788 292 2619615334574716999712759145998860979363766563239111036922419706 293 4253126765896811679872990058807812955667983207054057530764743698 294 6905165347998880224349151676599656473907982822847865695875292001 295 11210754030420597689556453385366117726060699641230958396178276500 296 18200804542471735244003319183717405035329649127962556389779937900 297 29548905653469496048991798340793801893236049044406282253222824600 298 47971942440570651738524857417973116895772365111465338407993742100 299 77880427419246731348478421423939107888060781370180887893472156500 300 126434181429653387093494784400546323850092180635051993298712468001 301 205255999743942706009426477048291719903464363372947915421686783702 302 333213383638474684676866038231278430985126979529120709947147980306 303 540933976742338569827690563285816826285473179790904460825085651812 304 878135156205613025219899426305782319899052431729981807455233248526 305 1425521522132672544904330862386532884209859720819678740419569404550 306 2314096863347806290696313986275936004762698534258409656697052773697 307 3756510959674720506029469419041023427651678746085629978078122803080 308 6097940582226289187726691673279134771747284153060330324558926322232 309 9898676875299013755185893930660888077410990262869792573382300495600 310 16068175550127069395343226710242928066503208652370245858470228933576 311 26082635851425853664389494585547451239271160515403993663126782915208 312 42338152920154460026023736346736919618476265004378317713400267450561 313 68723913716181621170564619927874546265806282956550344799604559453578 314 111552533099538925643030760321148181605043301234300774127885591593726 315 181070038223524698740189173291149618999669194900991263965448424824700 316 293906629194070620756256130700961407454292860118804294746173054885410 317 477054316696406467796075294122901524432362029713447960402418791954490 318 774322653040295233224997612043317036714635228509416913492228197551265 319 1256816326165330993993369083516463163953377571593681933929080652461500 320 2039940042784073664863329060129478908302373452151080565799378863679876 321 3310996788956481389473956685565885382696491989163561278140963192764232 322 5373978315326079222599506652185006309073967058781422340730915746734076 323 8722257007875161510952942786160477020286301630830562894074956306411132 324 14156558710379365800694149793244710675951212889964345006799523110348001 325 22976421009025253277668272382714000371344301304032846948071207840874750 326 37290908397353470111525302334166751068993245177587490774061110432541162 327 60522863375098300388377634678397604137142064248448575588519426178849940 328 98227234419120198532249877132289247924637558176454603048158023998143542 329 159419094409606503952158511891928597477086388942149953188642045469179950 330 258728788090783135548286329225184483535532962386269867474342152146262401 331 419899338377834077595853781399321464561735133113331906452490875586567728 332 681462041608118084303426991107680969780192892552179170953881788382894416 333 1105946751002897471153976593272385839573968604503000560222928102590651808 334 1794828078767461735871386285628625236269126872945246611020414090244800176 335 2912779486943750696694041400914952907990101432175803533903501830727895600 336 4727031509041050102648088909806078403321199635738673387427679758136393345 337 7671239596488029959093470055997473402520278353259656526495105063920430130 338 12449123649362146891575559934342494156112426604961132761590472134276662230 339 20202644390186472840254370704155352000112630859528771740917187985473072300 340 32784901727717982551249272320852172947975931981760689803006958219245553226 341 53202960950410114200508325421177236181319363259868229297255055091490424162 342 86336411198803118380181621820553447154276970177478472154092220297003594721 343 140103335502393913018118653716424432593808808791775022258508391261533434852 344 227352258575052733464153006090195667031279929259531368273591934417844062876 345 368932069304483028985553096834531636166495363696012585200252764411723947000 346 598673314980427847018840270505856627022376068890528022002988460421221492452 347 971470846612839343076808971949429123554878834166230870400537425156945371300 348 1576398611022087741737199014645455934767863080571433224129965847493820278177 349 2557989369391676103527973363394096102879357493832028689454239434890418995750 350 4150762341599333415620687527028933266394444331012500840234381406539546034626 351 6735245983933328108218141416211621642577641160547933051262533127824925137348 352 10928876959660549683263824618018528411023148583872876339721002944914738039646 353 17733485850664084539976442234796715828955692172436655360781536769684890151638 354 28774594351522729131159738728159783517384806276637820118524628822095122033601 355 46689674650455115327550129038867604399101366397418609867126255396220733002200 356 75758094991444241023043287718283032246653006142728852791493063130252069695080 357 122923190079634054571340784784317386028682073957164019852281587242849738173520 358 199450531498279390379464860481022811988429614985581852643279098001414958004120 359 323618388442849237956633801270929341113133925245451409688727401588954781789400 360 525082833233265516127007605735963689910680311419427779524677663563372975540801 361 851959801833187434880378506996493710928953244155979243599242945470021078689242 362 1382315128515662519595032156706069617553889334254901594702429653324090611336366 363 2242806003955132203859793807665776225102237364581475464266019523402501568490972 364 3638924699526286541426855152308670955989777263686466256511305145625678615399026 365 5904065344143192812643061291874485191045059979288625544284527562535656497927050 366 9579128251386745239398357964020019270321533158845864821845891570567897862934817 367 15541666443908978004726273107631405594606334405025947210687680889017593424507660 368 25215405751392029082137926443225189121454304746634041898140893077906093100697012 369 40910156099776352877562348774167260105826817601313675818993156341158327402105000 370 66373256811740033588411719812276878873573737980363634292905952411619663192956876 371 107684191776563383885383662404639234015459349663746913397835594119567874162117068 372 174705922413922066521916420629995637571384497358596067552449934890532663612284001 373 283439366881151096874830715265909491305254050818898104097930402736235547598666318 374 459843015811357458912398806540259273277400161688534814659733599712248347292425626 375 746029361899458497770411824681797528701826029815028684914662138260099040796832500 376 1210317083434050194181644604742039710499159622322199908740747135869442670076473990 377 1963538130263692871434072705819448911840090900263460768978758807838252138766262910 378 3185491604351161482596567560477083203498289201530529262209206875313500518722909185 379 5167857810198456950493506792607738369136524028865090791001016148466268795262300800 380 8383813880786639446533791129311622407591995836411589397512974420700091161638510976 381 13600964232805720006933881224457367865483846398363750292629792431401197942327241472 382 22064535121650004076817972432533798196788351373878379138561320111256448937045483136 383 35794548904333992317008737038293981074740033444432238983725467664047644697878884992 384 58067890583919909250433892930895402207708729629603767123239696155849251286510259201 385 94200295596068082657306696810559821231096943557519264660452427321832051454481195650 386 152814848845738085854211840042893284323634198481899439338132295360161615862669397382 387 247899663215370443547853853996261604388207847817678370106512158066409135908920587020 388 402145693500422898384872261483401448430147277372613883107012060693466533485037920922 389 652361056928671985951868000066718111370137062041587992983819261411186919699176438450 390 1058253632081287897338688713581421178070371507338533689523493972022860485202880226401 391 1716677270875031540311647050266495966262377674155749235710270926003565687225940462388 392 2784740366473584107673374552497575439424705454194242291869385240514151486771370353356 393 4517289682730951975029150728032086377600908505825578447418234201574960770663744277848 394 7327711558104137079769693194447335084031395610195367025761817819634081168444097757876 395 11886554795117026378910140961665109700551911143672078679492828433811254446783258624500 396 19281501416402701779858299109215806290508695431694125198041621043592517033911756097825 397 31276844828983203804058202063169965735905602280844016576634200680153165407054831026550 398 50734369926030919550384728117778183277184682095842633966562547716642257786010803144050 399 82296027053122612966200919118629610008705664465468955434183225592441392464469666494500 400 133491232957907036094811863119481665532276111033398386483618976497626194866928717982126 401 216532908287891642250996987058866608782982920059736443891661882474256101219250665144102 402 351230625501414175114019270882177479803645940126090729432013742544613354590479912137281 403 569715666321783307323210883465628627317016913779652174354268188975789028201883386959912 404 924104908611290469163635200576219851339437816532523803873607379050053013688816637786776 405 1498931324253644253171445755794846761605617746532781879345793579512412245179306173114800 406 2431305598973598185746085674352478640112993541912692484424644417578686093053182297959272 407 3943617038656476379013135819881735711835712283513467066093599467593889375706154106499880 408 6396572119167971968265830601950036689233744799341539054046648814691587340418061526942657 409 10375218754791579690881179919282005048471597051838378325991814682307279625256606391351850 410 16828469952464580406255833126398096722392520794078669089418434826539681746465783798687326 411 27295397382728320187848049148296389402953436757799171330641787238409579061645896828341308 412 44272255089170089431923740982476828742122455406658716044671731124052693278826303145723586 413 71807748901347758548302684941171848393941708931120886915156565151128322501110329131061978 414 116468488173944385746577179441829650001706478959223478124282852122950498411289383952477601 415 188904817688168030989761512711581101510156319278451239743737019910514353704390593916228700 416 306390370658414841197571094000171327492013244247225467736772030517669867539023610377087460 417 496940833755761183343446656887092608096828140923334332053558811548824769458748717634386440 418 805993914619656760158364202909364690663650408577768174232132761671340200636450473860925340 419 1307243103990076990275271361993898232929946150305968505300543253945651081949211850685833500 420 2120208084429873532824442519122804612837873183095811052989329615947322958078353129586732001 421 3438730609854749352263981337533685469181563558418719930761378150948791827374268444503060382 422 5577189181539561496643498267293014394677457590743545729678866648282264248292015843360260426 423 9045449700084048289626821471880206799930786223408220778839908961673023325852382021364283732 424 14670419277568285838544736016863252443338029737626736372846598653783404287169889867495975126 425 23793179282286747621165315633486997428070366958755882134413994821726511576233861625132652750 426 38588689260434123004978226072783819304939733617578513354315903725608116539640833231672452737 427 62584269547934373664405474273447924351342988495251215318512696003702912755323366332121324240 428 101500450514161089252913807335842420708146946952942443349666707435777514610649952778153820592 429 164614612773101558539111321166078129729687048207223193174800308602315197321107743799951407200 430 266972447704061335997347275048319012159895332759307885707926028907393967202577874482141533776 431 432974337604967678363572782317583388281840831324702862572806255541845189749640220875805509328 432 702191446853632486393356390015487108556055952041324781154271215350676437448992875855695917441 433 1138797723131008420616479691085841451344475021681513460290696319826094932921362479822962869458 434 1846865770201652634901822932503684222521428999995638090882125315011781956589859519267869103926 435 2995172032222081039269839993744652290993380286265437217173598263606460781453455545771503733100 436 4857422941530165385815187147805818793263183577122160823493657987221837216205052775309254913770 437 7877488651748098120480088733263079981132414418836969222105967288200476367762479578031312483330 438 12775190410380546913333861694338989951019822842269586742476270721398086432233241320561003310305 439 20717851557226780136247597832584770005652312662866383842897594492946514018365401122763305543300 440 33598493279807745559053692745176551206796435753206255160565867143668324517234031634715734516476 441 54486968644333079307207171200996812536073124065902751456970820049286513820604502173041455472312 442 88361537043639796987638977787661646316618235717009403646236047534950237689478992414711031064196 443 143295204614770402028130143453382232750064411330642664585413586338903826146729022610268743024452 444 232379515704706696870431229547255935537804374493282974742555712970516537824494001654449871652001 445 376844193292571122486507475771573998656363564817287055321082097160749912596154538916704968727750 446 611115956016668340799546916395977821033784445749562352567656687079258473033866041852611291994402 447 991021869301724008316608706015635536898259295999203146385870459039329956868169596702759066388100 448 1607091792330267415589318147336844961979771533620111559954677697865902023753402155770269615663102 449 2606129348636351035409643692125795820133869906923014505838830383451867145711087285621370744997750 450 4226190794982853128975841203161187707417208309718171926292940859611717928405371491754881680888001 451 6853305484639798453866081097758845774110484163119932092129486247904168998146856360887835809059448 452 11113451274659480550299397867090442653390665288491895538919574890650419609523507486517542193348296 453 18021697095356702261103550733491559845923528213744364811543923926529705214672041064791786088982288 454 29224043701110435035798495935394683089599545080022589051455509388289774114168505402570561072305976 455 47389576463618812778235665772341194944230803633685819744486306673904245225815180536009988037838200 456 76846351162975175519763328146003510632823430631413603378420699992388434526931276858489422776669505 457 124612494291991591485061779460067290184755046522723483586872763955571860836668682383055925357582970 458 202068143118610297897617059586061018024272371329466342011738105167433891634469775150010736343853070 459 327666501739643023462533576567841110023422124285143141109021267631758529825930498430088564454111900 460 531329806850937986332797325655605147068783096222892053677614412527418795086062130385586591760241426 461 861577334912306808847832329246862077927688527549271080853901118396156475892446526518184349929305642 462 1397083330077655259205777771427586064853043531421681591155636008888780795584624411411767426366775841 463 2265417879626098331131259644222982803472787273661707014700923043487121947063640590140457454688262572 464 3673434612654300317439835075724222368874457927423661405172065446543292942840950408270727044124448276 465 5956543109867081638751541923569393333587927538116395561879880800399989765683846057340192340274301800 466 9658601743058611673474621862989457364251694924911356908374344951480247784496736931258429388929750892 467 15661459491049606019689855853876880520869614259430079553583516766786777501931778513175139575196644460 468 25394999892769360117911414647880209369940610440115063486609551437710530314151651434657596814649987937 469 41177712680604021269811899500088991198659517751721097148174048938847352795557761462633282086362816750 470 66768904528819578944680880077314973361268722499785741767416270830351433116906880402315452448052581626 471 108264062461654852903660974505081638660446127611632374156203970957342380899136440884773853777971359668 472 175546604198151882094467615439420058914901331779493232296866563429630959009912587811938999016619679526 473 284641749119715437933422545729202818569051828419326258066930507217054079889590094241387664828742738718 474 461533072985453473209309877810347445370844010895095258350903365118702923873913014122851168670109856001 475 748350624232663767259446095965975952820491059038897936018800139637855628718454505978438150357751732000 476 1213404219013198249766889362844473654958821140354745381957776066530675062521729249785013140711508163040 477 1967451167168437882441182520305025553427393489538871925165615035244745826124496883061374429611805607360 478 3190072231899293006921052333712225410801781990459598101900502492625752533459900989828034530549506057760 479 5172436568707963629490062366074553112292824130709679429032267747797045139282385857168979058930049664800 480 8386638815965146251251922662406806873573822132446467727676031851199676097253949688258230648474486009601 481 13598118569671232235710620503158690484409510925144546755417711429700146440745986370967996865168203961122 482 22047930585992390456771986602862856207005413730856604278546416722380126166721249726028231730401288544486 483 35748265541017757017260686017996236038979869991255140428126213424264001440398200589339019970091759366092 484 57961585712720293768620194970131140442572309730631323896287388860308160068771728474512047291773913344826 485 93977457224802331405246482249374114025704151065660032908190446270419922803753171715338654227668805005650 486 152372038494297052087819800830024040209015458148584504577869437830239876628760421000483084076526716079457 487 247050097246938091026385007951163677519610577910311253843228330786019354483332356177941707827082651108820 488 400555732825848277561476657263472026754256002107255622551657818001130579919147061451177143983580494940972 489 649440028685238210568452238568685536584387514761993456882614644857380838260352465363991173413521403826200 490 1052963557208151464557791317668491704674794417662035524052561008313613670844426858822792991079931284296276 491 1707205580202906493534696551427561214905853767961242006041192694696327665627579703929281159779140331427988 492 2767938927417639752928803286122771034563470921953276999818059289990376745659734274502195819827588644558881 493 4487716291936644859708268249767434338098819261781731500689574613192472976997842069924095643860933648126998 494 7275996793676965020718155365134025576274607491932220465062262118669053697555832147669031796911243993660626 495 11796626444252388901752275856362382206615238633778376425136787575853499215162458112328486438249104014902500 496 19125878170890813351877367292201150278743975313972233314138628754000729428225329957975617565859996082652750 497 31008672906743440704362431460729197273455155016076670622599946233324377699503611663017562332285674544759750 498 50273974302195951936379523135800754836149200586636601244002683950273432699351804911684737557021893148706625 499 81508238725101328971614467291566024181650366927627030057191269050016285026594103458107315876360364661965000 500 132147227768020915119006227505273258373795649095765086799046700829656517925307458543888627079311277300464376 501 214246072750007814632505444569781833983488108929807330544679356575458077779001799059497532588653458420720752 502 347348921515637934504408658925904123141321932513489086530020191930266670730771044834984322946875571669269256 503 563141221520140524431695840119477539336890308837628299949435069726662098363334868183581608447421682496365512 504 912991991287882438983783222520022275474330683233365938540484917403018193974129724539263847585100742520094401 505 1480181288314621718757939522737932010019419701347574673425685164096707067071050428532643125135218565777295050 506 2399723203361206893131861928831027093698067535739769598962964914212841460658789800402402558013818937412684222 507 3890502490941130102622401095240464107130003097522753694321210087989691502077035712075338937545233273066109180 508 6307373617326341221877001851316069012444903644856761702213529844595792136696630642948530335248747609470218082 509 10225622030556777041354741417472615934604255614409163227396654784658885787081666968634951366879872051403881850 510 16577889493196428206209820566949345573695341142889811169401454323721339246047103355665352635904206228733079201 511 26876151291355820907397977753498704949975127512952508467451293654920288503705576681993257030645556016863494908 512 43571574397468174716419291387685454591992181295119739947297202219648352542598292139433433628186826550182087236 513 70637899069342536886462177977498307051964552203003202795846134662115429309726287280894467648330924608357629128 514 114517180460245178468337871268735313222275689532331317434685429910317294908592609981570502227653357504437276476 515 185652959903540723482901359986099319362556441164473849303171296388533025538009346283175347816618430500004512700 516 300975727731173376944796943898251883251467286160152870502038551143504134822560435846698828936041542737548956385 517 487932155376054583549357327267634152368975082217113752642031404192791276056218710732537533585063876357870243390 518 791016938215955918609371007192586236042028878733101359745073336841703340950386554763852698245279076948843141290 519 1282361616442078943395604093870203538587541826198536881824929679200656662773861602283669924386920514280454100500 520 2078900132616831261357067596499473125227695080535794747608831335713929979563111902019418650912950810056461899126 521 3370195849867775045341639945216343164589899147586809904910414272752318663943093586062264296137200104137821372782 522 5463551661252267546639768291999166141190380844579239434034727185975550640951189314812754696168230912822353302401 523 8857137290696568672511437242345525657927728849475162395937276294074903323945386809365266462260839795389150078832 524 14358534410293023539622295289758058002638345167820149668479619892906789981392663859399340377502559485268548815376 525 23276906938910305613134851292646966216233758348370172959916647435185063340885242312476173528792296836143719732000 526 37734522045468229874229355098361772978060023321030931362403634989151559374321185550808399814397242653955334819312 527 61171744918564149609837533667508870509149385805316573951827401333599698802796898885929025940320823378128141661040 528 99165663594482894328012424558327523561252933067103583677745522893074040316751834838314764259951736252655629862017 529 160757121077683172904268821294793405459301446949091705622594529706259597346772955148465581302637513739385012014450 530 260601893867252711042645644714534820483497032033622915656876144649242278030382761812579475170187874321214035749526 531 422457836704658656723697727939699128794640259076813795629028371884996373971237910211065977182788966498373682128428 532 684837661526720784353491033446018743592921723221963511991998306113641790962560837099465502670539043586535746115466 533 1110172250945911630441119684107873569554188194504403282676678165107535802488821105636372450880853791289632090845858 534 1799664596141974020745689301067832804628520562043519570430421747909478369967344466137498974896480818847838527800801 535 2917368283471759446501818491411802562830745613070701603924496676814212586527150453501373418149948375313863972088100 536 4729218999666948868513595882229672047588713675954152700934060465209190147081442324768035406764130943309766544169820 537 7666304839575797511596511969627607479196943646387564582255095946306100338266525065126073831004394832948087913980280 538 12427427515733050977957293537593449075692589180544359087164837256283487280592847081879937257576543039730375900153380 539 20145353588236242283982088788943358972573949042497275750792152851640482018762184125848504114479270650475442653859300 540 32656306013386991654214851293995280014857886296809628723304890601743060494502722878556762417762163731475318835741601 541 52936805743968326124900692332119413371707599628640250440817163596253528108315410654076080603846117201017240611055462 542 85811782809118108358094764842753939737432598288551219016190074834685665393016328853131978138919313792828538849980546 543 139102405747194317248678430640693373844283074569626155275795379210498255886580438477378007931681146673248237985674052 544 225486676802183098951435390165906580667725661873713399962841615461432060455043661621179070376827209005815214763476126 545 365515387989355972310458988954879242333161602111310266728281296867737517902319693359396111803650819898204349201609750 546 592500858477388300716901741951524377908050118668530403851623375941224919093505842532083299981847241662898898345366977 547 960441345592572058592713261885421462969527441131318119230049438616824979292663616703826563082009738539123478379717400 548 1556866096881637374329974897646702238513056134834832708892318043977967781419150027599765132161737869938921941938106152 549 2523656434411714233508400584320897941846377871352612462583157477822573186041632293479794115638140175192965216363586000 550 4090795416042533423444447800566130818358706876608890991746910746448239275823581538619616937292151501583706519560476376 551 6631073727140934273144633128274333638568151913769410909062293444146291195557831698815671162816957699943410893228609048 552 10748763904619336128386937990826299973289198826607655175812864635117707513436830321691605899488048681145675931352416321 553 17423354269882825449521212924473774006582757942414326814611043743662654484742696971479854971570611883874384500448902938 554 28242529574060585057695649782659049890959704007288595995163454487702194815982979328400356579703205547423916626232527726 555 45779811881624389034994003379864940203355616390006797544249930004685337894277163286081685169183967916487454996980516700 556 74206680892924376100254292702615082311216222075865882278628362374629854121615081635912411075441868931504381687943338930 557 120284760249469145670590076295303231037285894584747043296568702034878002020798670929625939189090682800774000619953236170 558 194974048054553304313750788750832614088117074458057777788102451947312987558675117594600562535552093152653556307656250145 559 316039682691102613062589065011873354387731982959124036771266951175558931000641579560920556940127163326584894862398541900 560 512277212044895862997494473481357778477793029130945882458870587854044991396745853221277386962183185272770963104603522676 561 830361250422318584759486358177620452129797997720153202816234520954144936655984379884648266604298664766045707836339850792 562 1345946299452774502077538271062019359873807984194946436760703275463904015148756336274132243754974094999039032744829890316 563 2181659742546973249856984888327070260534095924889030274648632944998304053159363766429437423249753320891996952254394044172 564 3536266071657187969275040857879561198204610809401754697966629535698177256758769256142433170083700221978170558476334754401 565 5731938036533481599492503703784533485065903577582493594244250944512705599723405226281391009302906910084214295881063921550 566 9290876360177430166468540217732468287394418130593734900397162259263076334738095839572208098435033305363566212984844618842 567 15059498871026992744022517535163277402911422295077423724456683446644199702522694626711503442755819755963008652643689606260 568 24409731957507264486253527022610394924880844756181840462855397727827887283577905384289999795257158775142984368033761233862 569 39565272029153179784099987441134597192818371968671141255128903439261116000478908489865695827097163785437630666860458914750 570 64130401913582208399939926616820566217300325972775540623802675453798643544752237271026176465504813528728662183482455232001 571 103947113070276074867450269094391662374745912106781117852566775444558428820304877636626545724836653536645977645114157304768 572 168484352038320734080386962900724301656274561492813653355823021736565381900826270180257876465726634256002371771956090778176 573 273089741290599946444244354221064536059876011178186202061478564570830789531974034965224249898183131205755766155200969482368 574 442639206565386268834035206537249482809234433662848281149843924535311459779412347566427108346914776065493286608647259901376 575 717452337274454941084090572399723235991049843411474339796953594723764516468841312100936167935722761288091618183469150424000 576 1162880046494775524033340679993842581015307536636610903264970963104613531752320631657593067956267401974162618893227531006465 577 1884844275842633505038457165091844896343320038180813381965729107291537870882683845318043837256244881899674516597428723151810 578 3055024717065746383108038658840836418910613492512440706452678063704848780800593350525381298250396867131835129112499416560710 579 4951681279710120282103762550386109336142882106520998648544189713768243852510387970952684129908781050926927918852503343836300 580 8025818678305944413205308749435522717494430092556200336344628313553647212303680970137068815599201803212179314729421126923226 581 13008424926347882837259845566483637036967195268427704526362361106174302844633879364858015327350146041187941773488918041409522 582 21084281254515723140409436122789741700232442923857171385528293034660916415750070407422349912231534916602371894889751105508961 583 34173668799057320009564337762805965666300338824508647976185500834620597399016270268475893390706031217041399014957074654744692 584 55388950321628653071813111765998876241404299943462857948829944177999858312211171244521037223344103465097107063096643205256076 585 89774582006935297035111843482740597711676857595292316576426442015124178347304592577815252685581022272842927577881940812829400 586 145506495482868883982498687083078398631924894561173023763783533504346103793037745455777405900862550660097792294056624415916532 587 235836003530358438846918656354093676826417708006204000230148119833196071909941470731852096649911885445802899024844828579405620 588 382240388208086514534299201059785680620002295439533533122396944962490032606100330519330056606180173540920628124885756743812897 589 619529206973858402915407840824767643090895652167632702370948500734359751188762048281142145374966108934605643108621152422368950 590 1004120299612217558688778882918055214517033289201217913640214173260471287370703740162132748155426069858428323998381780013823026 591 1627453026251762052377448548187213034058539931684797463176434837497126188808027396834895431823546016123818135830768370382983588 592 2637727549959938343078561096583160315832319552796013902128789901823514130003134106750309264446405710695932681317790459191239406 593 4275138319973345218241605134692655593598216806706756737782637793888852122884126081730106319030539188864221207360964576315447398 594 6928977837790887116118095386675990220394640013638714537700981641346494710784627736378598290704965986318310500379801091042344001 595 11230185869383480711943225166691102368664317796707360545750586435437687095639085944151788939724113723985158709654217469634673000 596 18201345386651219760442774354089723454694522440843908251508089022620650526291413354471654267645709345864252823648516418489555800 597 29499782647130800782350977966825913243665865844410991235582163404097146603768531098607794574575061254212822148830683548213649200 598 47811561104354972785140184567683354984302978522612455093470261318593074831765675927005067246642638420001269201621647484605164200 599 77490028213154826119802573227322073934218460211240724373755921560604308119077970299522831592844805678501696195122728210810193000 600 125590706849751803699600600734585952910713644815428013118309688608986747336093140974363487015536417922714764470557220391308696001 601 203548537056817687166372427594301356543373926952460849187852612737294506523964369295631876556057303429715864584163190476003607402 602 329896163432722553007600124900861163144721599775255807653032809643774069314100263039576509695318775005141832047016497437090360606 603 534669422009604359662568902699529703077171376660875713883542933246264842360900643126535090322777211916068303541959016356756743612 604 866547226488544094300392474376731903301602854376657523926103762052727993651879669727019450213222174055131945492050928807287937026 605 1404423011064429755081781174056969826847559958911218297241832225326878184512495087205789094802526706586332665847864688621148289050 606 2276158241165472332131216892190750987697658419102086882989649536570180608640968294845950949477402388390518838056845775898980667297 607 3688975618408681871080861106985478292562499711701201301485380841115518572129771694317117003008109923341038147435495366447777005980 608 5978716229365432469828984283671036015825935070305395367550643006094733390223641839341587315675346647844797855740056202744950164132 609 9689668583744172391394614715889078521971493055196599973365535554837745950782623696102600640601471735663263516954051531518567710600 610 15703943918870941178325274609287485486946263338194105828321302896969007538888377548066603641384667884098729756720322756987550906076 611 25451148344346507937306334260136499171649649879272819593421474495470775675982323419235516289012004284830089171479089273555992188508 612 41248187210710179800319729414111290770476641916041149700882537772140333599064135154990847622530386334587583210030342038317449697761 613 66849966344280812789900629153895031216738913979770307365178408690975681845551214936981403610701969450144532561145076304697222061278 614 108341879291707848327183044592340869373708906778842019416075103266181138399313540642416018624525648781117740232641993343612358537226 615 175586202161929641906320925250217689251553793826099227202142065183586515770067702492596229325680490058374757434889289641731047551700 616 284566163716295326759703907370874894672862024555458709389119878479262472649282380598654822431952303662990606770100077979362559820310 617 461184804666823785981462021653390708633121115399562299783053206918773502424454167468092433329831830371975957948660382608534228056590 618 747421489434375766582803055584880064062287760923542835134867058683455307558741769907231211815729335509075267565000270569356562292865 619 1211309253941055023721339392831183358160418794309631324072405502143572656473305243592648982771705404005770522103571478146791185450000 620 1963104224266542915302853890569590468444021094188222174324451770653791143007161541557689488267524179113673789104722383666507917259376 621 3181489918938565535179979041147213458290764345439427702668521719165470824945690619425473102345463260842991607234355321732559667326432 622 5156044064827188171637330131616770604642424435524272096381817146014132172393190523316106515599310557279040691801289800268688318719376 623 8356060346118801024127592130410390372527152233801896222710846967742580227244443339349658174237330613167954890523918676790129284796432 624 13542080694921116234229702419573533964671179118060986962142015872514559833983534421606787171115521082815293469275694126717319636400001 625 21946643687368091614132357665176703634293897253435898251562722701577964725479440516505546382924288403397468838238372007954832252831250 626 35567203312592509242601903357489389883562244721804718923463950194171196658060338252602457072890126105995280672903310988778037253750262 627 57640828576592076606749167410598025099548876227121465951495744377148658146388604839147228012236167836589488354969687055286138202735340 628 93413492396119362993605820428758498849401023551114867361187977672798023665895132476279033160398363889564026237090246956723329517158442 629 151386763056277692494624643887959539396932536632305864575381076632824347436578752769994833804328355000329510645105186983221890476720450 630 245338158042898085526754870025992137560606099639678945685494691989978205588215090085371787671692612111048790144457935823816796811378401 631 397595265773243060954173575671828791719793812582312555272498760890036053134830063149033114814680683606709550104870877662122686862425028 632 644341671080709459452246913164972143356927627988577459718542082831603593318822578367169316531998905434244842826899070224895060065629116 633 1044215528792588116310533018061829263915504332647803718763212465940462481159466286942633338730964915252772144824647959481057322894206008 634 1692244039076501484638210927918980950187742568479880841014474800942478243779879935868997976692874756615321242121995298038947535317812676 635 2742424999010929105728287471898018085857340401048097926082579141272175728946750938797257544238035934008215393309969537447039586536148100 636 4444321308432474004021472922426386450714487077291891795934666068774301146035626661211077071175017888691962896265739383746017002536067745 637 7202364008930286028184278442850999822995325086024316117159749210995359052298778102538782394471357282908726556772809749380121198078452230 638 11671955289194686364295243936413368974802713878764447337074531407278189548959801052825128794948785829877663981069424509573232690302863330 639 18915206971443781643003532998926946785314438287921329273356900746730960129200375946969628297780857231271913333070210463587512987075895300 640 30653319905789203589912280126138876448726453205266581853534168409975090556727370080475743530392767837912074637398486554241999265761681726 641 49675572195702530066053326935526961910166591854901282189116425541129403092436735899732075374197463964432008088955524803544924939915079862 642 80502095065112014071716624062925537723628046460462040347978686591493786934240288933175508888277195474354600168099690724583590481137187521 643 130457915542904369386658481810173337674655340077370869904648561157435835718262197658161977792185462006045145817287722680640594383590196152 644 211413461853726489123014653686079412803879089700134633925508789414131561629163842369559570193860423719668800987365599924532930102725738376 645 342605076924430789423201214120954125924990834701814774870592341261581982015672568631198025029154454532241539366864016276994348686852218000 646 555205689551667315124383494244715451580922032488560403509417663030930067289744295382456155779521213297706987918418496392656848228112594552 647 899731616777408072039280413428052865804421380201295444133761527337743157618571276998829218408290571682272767411682086532601590554035734200 648 1458045307403895391233527239172833518535904033787387108110247245769120856866377869748158972343933023878100643020689036979338401859753888577 649 2362805775557433434834366689163334873789394548097134078464828351552542754756165857099036826507959738310818538249359151428970349130466104250 650 3828987935412278801699316296398682082924928337090503973262963231167789983851822734566118032763750143837485196777624670379419070784502034126 651 6204959414796792183726664390186979136763021774502072364636498795012137851108484309736125728939303406547314878351548331696530096425926661148 652 10055249906487100908250384459273137090336278756112993437496056872317859319690081770092136865282504456432377233961313993935200163515669259346 653 16294677581389002961994434026772554277796328064449917214637857725759733768028836523689126567468852293426280414469567827379121932757795007338 654 26405698304259243663086607436045605289477962998918179164235811502645261169678963463432020509577852086352823109419728314920964765394903917601 655 42790614962136496287940215590130511539316674775558216303480868191402399616898115600632768127120244146719857287034848137654121040090337662700 656 69342323159267129406727786103488382722182377665021783904425775561612733547727439847227166763598131336507599620588974941535762816544319968980 657 112369187090763264813228138898243512126929176043315508569222938583577610604966231844533934067691950353603129894903773563504595209631374758120 658 182093769112261422794217025283668778607929417201618189271674104843317894354184708871597478135163691663921321726907097478315746390231490242220 659 295081464034615355300266401668473792359106580340950103000238728955585532600982654292641788683702826861710716820505170499410441316915377641900 660 478175999840698474361565764720640956350101848131865594229279910025721004798490113920586020603587313343628895957520916408591675788255176040801 661 774876738400726193621735741644174635716522266158129404346227400736814142884627232546084939552858119867522735386829034796457704903331374480942 662 1255672779460658728210287419388373864457003802564606007649583148744860331011594561555874844206734207691331611363261547524370456570855679476666 663 2034788833606031346018912649311166659571219594682660128186595149219507262709853473524020798075449081701217449377805126528604825151617003710772 664 3297320970030570558643075470001716955816296611481801861101038735684525565863556929591160540648328818015092143387692814580073021279171761895526 665 5343208476345128813262753008893678206573282946358922430743278922362023589529150977048507251405780182481215778039838625843552249664917794067550 666 8658487476048106764920468769778366185363419512269720458564823133224697888490557375084258603102256811883757189348498265685597413734917663132417 667 14030752654774169879798626959135810006096309153252099497484252568222860972073298394510682578238187088517328420583644401525996209424792592830560 668 22736254862875618339349141200260912828593175314574272730945731689261847087715295280417448716118741805940890331048417002470412311975495498762912 669 36843078952084064215393218811207225085982537811502281611502790757935135780993623228128555552865376894150378925943643249252073756241030470024000 670 59702419981447300245617856134625376803002213118804916500417984935461698817065387572568936062270864605323234152419916432236969991873053590017376 671 96744656534453258148132021720800343028704304266711469652963044682111978267620509417920847666931435404397738148102997707259192906611354059702368 672 156769320283310069771746320753550699859852570714649019852392761094553536702603864671736071574284239819877062265690208345780795980638205270611201 673 254035378186094732984995732147443764056422481646897394745409806242360518257703840388126563138092808939355015448699938285094771127900626950866018 674 411648343605145719199855885472212165112286712356215953536868299279588917865705139039578566454336122284468382714464173069214982431343697462921126 675 667048768295312773693082839863966351532586460663319792461397837930319302316285879705890705231265138464139918198144870024703951122700257275783500 676 1080905803540271730844283780151706640204762099674411729116451601560952949280265353003370779066396541514161125947663828202652546440304752842144890 677 1751528309979470063996942897075511537661114753652813948875154636250686846887702467245348567317293167984170389215844242006484308012721741083365010 678 2838216543303440592252148009102584847349531973297184088407096898922099120557393389042707936784116478269753685268598399096998277789004022994386785 679 4599101021210495013119588515113301600418068040235038874995047393042659887125672659618132177521467903031215589659568513770471819587420024112065300 680 7452456162225218759653155465026458332658676446787222211530430810945092251753068420784904378126069406849682960208383114422320754498095836209642476 681 12076051949074581283924660529885537033375242233562301172366560580837959302629320255857176492888080592206903750323293702414632464992881909459211672 682 19568141474649950709011151485468344351223492860144562717866360287613591962202970224220285072075178306931305596267235092613643767520015583909548436 683 31708321552713550169521064055656007470086807020041943310043372141132298836403451203109805703264830489338933432781429145026806671449301380746958292 684 51380224519702669720550803071982826891987945986316624781689552597257178777998163697940639114702608694345682000975122863415671425934758690275399201 685 83256435693744406908675706698799435518240471038823766265323196179581513165364517894693337295631610671960782491873910984216229523285905684019448150 686 134908311327114432489848936872801338637071781163735707974382840386542015473717326856887417227360990752658074522892851449180873362087951712910830482 687 218604287755854382277750910244780451538321334373619989340666399617018887720399393009477087817683544299246634102927939010719826724142990348543352420 688 354223790931631713507448540892780543785245561847011529343379694664159585805788913388514279156762249312884095744025784638772396337867362351683239822 689 573978811271144537404274411585939426316428424701347865813336911992672515219178048178037474380854450747737894053319894405686643152415905942068722950 690 930064526635097591270646606702297154704387961338731574314337879028924825329628896868747635055743071457208541121916843979525155832325241825823150401 691 1507055994922221910652919632960192196616391889311167966414586881105184106546458622129027098361132550737140150706174074076472335417188674541805191688 692 2441995103005620624260488508558022151519069328711360246173458122589788422178401131382212603859537022123128958683599418682324144024003416673612848056 693 3956938336392123439228329025085702763929326199355077444319490456234238785024825042977919561587866001321243091776219329076383668648129118295315864048 694 6411695259310326090140660686106746131440549987460447627668927393818972953805505076211249895257260851834126299701773084702621654653559062354811042376 695 10389282654079312460335753747222958527155895627542084240895842117587423741732574310506967046022181110006097623106392587040506354490051735115907061000 696 16834388791679083508095021621823235506374619515123100974648172593935554445042602479887132260266354047080706403678520181948542882313400879322380588225 697 27277731382424703857016146593570234513094708483512313490534842061586347939181944074880812214452501499178014739283667452455965141161606250755730288650 698 44199590989059540211315146628411041346811695239603111846257245088114429886135836932423572701869733973590414336331296828076838801002950848247216001150 699 71618853123106304803120642859522887666812964304930250992857144932356675079635838669446726051637080242191332981482828157672050624050654453489494053500 700 116047445678743658595429117538493112147873587367315885876253678235719529722001023641668268115972537412536344417051098056560466884467646374392362942626 701 188036831120049837714332438086116794755842040076843485562315169165980526812184268013055304665390185620905178403638763162183341649818439255024057647802 702 304683810683571184206537561363269884979120043671539243168912481614852803300962045396461852641609014196373620925031671237506210135000265129214274130081 703 493690708006598584133428682876147452751521988380359949154775630991890398890470472853195747665026058946388398438117081366402777526833022311178385969212 704 799944118777925018449300933404838088822606352911256284477579727030953017735533431435074470524908223434803716576937209589384615004561784867130567830276 705 1296174493075256414904622988873167065682652566782950546209794952658110300947428976917365678766234291802343411338289394907976245616137622531986915721800 706 2100227878231669495785151984035607429705747466044898235418705888748540018548488394166952480085715674950340121452250165435025341048170720179533353205372 707 3403051303976146785442896407258558294697412804669874498937271645101393903682868429527925950222823135887027822650798225232854920176522470845614100502780 708 5514037381255525218412397887401551798912661588907489856396079546604154206283833867952998552473985139684905227500330616495398075164378631939657154937057 709 8934495816948601815792765225117279967428588483612107194682224008154511978206130400182652416233127773553814623408669732445624142792800671833874788244350 710 14476698528968765783326983539083387714669265480747057012467278383961850336781869415095499004408878740068138707563823465485911179348764313736645177214826 711 23456766808398936160179040121222393504244383462621367007887350037768510335519333064939727369880091838433253760884857205193795430985049564582236732297108 712 38007203130613909253687135443892062989388193849858086782481450896585692845124440876656650359228821730142111755015867794486855680568883467293711910383286 713 61583280194740621285106578705722464086253651717231319353233471054861683373998345587879377663286850045027385232380276130750060290632487199862495410389678 714 99783531374328513720215229073808816438737464878330934460706414546810188585300596507440451941633459403262235990442882180113474220514994424117584089353601 715 161679169873770894057983725844333577480707810311555647701796048317542164518831323784507253458216033552834379942349447696809501939539659548928003036033200 716 261968107601775150012282387907138980238257588217121504375350118175585458029842112024039553172263004688734113655365357517745501837760455654954887430257360 717 424465042133923545357011464805271440993494405271905468177849984520231020033916009229826078256188274078750750039814122241323496883398094810740114307451040 718 687756320747751938890122636755205890825093313259490210866751576034152980474710886407236750826574026337304617859851824426660017504962331754461525883739440 719 1114362298552106229054708236657071684686458045045087233458856851919823900404822234211713220106594283823057378506437608362343026278262187460825388178382000 720 1805582725982342156273233792551667397972763004588732237053415192657753283186681224346971481355123041137183761137733439150953574456930061399677186195344001 721 2925550066887363118463919083444723257988303022431665817654334100646793485794846900861356602907504039344064915022386715569606643298799551940516594494140082 722 4740201941905103996201532849371764653751359646102399194577618114077539473492019671239021496130368525841894216309779829138820790993042458604598072943120726 723 7680426200180780569265808960427846084859038260413912499243883091566541966000701560433743412351400724930428446860041887182998050092762158889532979811311532 724 12444371482509596741532078810786342909520067117478160320703300903259283150717047766036823633663038855877437518847356733214650030124037611102953657382119626 725 20163215214502402941462981799812279338408150180733768933840914569283235834655910849167991084509237345657450136912808979765049885055952911945727554195169250 726 32669747569247737489724891640183444762866931312015473995319745744615131414535446672266297481848343571489586682643111089239932909057376658610744733206714337 727 52933541187797903868582798498178636960242840309394483783829921160428390396292007101193195368528446051951320017644275804632617592829868848071776726033047140 728 85766028033329142602432446226129817097016244451858743374594458023646157387090591410279882416223722128199888925258688005760418294481170919759889419500350492 729 138962886901458311152534925870259102290133316408347253608538431149207206506746385728052374152769965819714474365962620657908538478621504458424338544425150200 730 225154971891402219680611809330107302993930265337748809028691732256588658193463901991731942502858418092236610939252266623072327157007065481854268323077842276 731 364807233429806561440310853580035437123718517870732901132903058454663817723200999789763298957510911695836598376305502087899738610843424734541319625547086628 732 591077636914769577653731218523530155564084423810661360702826528843855723239282538704873909696116587716280970034679341477294309126969735114328341065821364641 733 957689676575082966234014746096622039973893518408210750872634220479990741308091887487994859191257285124210842201197031138435164072147259541065126566608981158 734 1551687551313920167560527194226596058270504159547868251153597120637920912215600412109605087660750916480792846745210132955292832892570339245521686624867311426 735 2514102271943577584607295843922718408263014472011891630641272345613457301537526634507693916163015030957397997245953112006532472992505043068910498059153788100 736 4073435105136139826653358171355258639284661642944568649988046842060998309435187367444129291908149820430886186800042953214193141606316171186884088544135560670 737 6599907703012933936558943052083421530317435920397081677437537567979621354668608657688747465466555553733373835154421721385897926347849447410570175331081305430 738 10693358415960932362996125393450068825123000380167080492426980166155405503481751001696631302854479949502045015871770039017631215424434640624681756463123283905 739 17325652052718941424637181652350323493731098922830213731674131870554978441224209291686057571196200780918293496051922780986241600991581343217255013109902963800 740 28071412010236807512499244422628614112665664742088775950912121929245121367157764902247122222405620583440998150866729205004125423105582261051167343476631039976 741 45481851538257757787084476658623992538498991726276522971206877828754788813907628435098291944831926495062825930887419391573332090006027136659656011805837170512 742 73690452565353507874397709041725883377078449968814313937550633679489336609042852187374959666822592062228018004665952387160675185710039207311287584405376169496 743 119394280595772217086244224244468207573593463256897385212809769458688240856453593713667909262469668671718572142433942974900190014223359685962641480553424465752 744 193443898670145618960217959790785699334601728287967262469844295010111119326977017842267072079692455832098512276892270348810265611039122044866091178423919720001 745 313419321267098681470800249083963846950141028168926759306190214291177017478414296588353842143377469716396734755999159506626038774875498224412592656784674396250 746 507803527447445039854932300428051094710618408143211696719054550995599335961855571404263978174685465859226819499356751025101287946633359914454705946481043411502 747 822744298225925306173984706114026430128580924622518242591800956803465209891717809998679745070893821098934777058494177884307893431840614277627180712345497313500 748 1333009582694952670301083254697390561732896472762427400820431741010064601461485580382648711950025712792204391827454517431654731649524469976017790879178769526002 749 2159737087453841885595486365568741517222996025692022891488365122541218723412563531367095370478196845248493186958690551190788742062747336176340757920956275146250 750 3499191633703340789289154273178769641211108266758225001894505521489972292541321451715215984589946295232094392128490513019515140964704553858990239349919281780001 751 5669356891244692817397643696417473246050838689061099851044711726697568895680517464033550170687144189029338410502268364482201667261266889664658474150091802340748 752 9185421658590089982592385680178842537133897120733951520186766988792608035615743736665476873057815270001580447388191622170686259712219190859607880929011566642996 753 14882079853564349318408620144848877520673420371320529996140869538761621658416798502566976577144685293319817334062980031593755162693548827489552999387320096920488 754 24111675949526062195325184303862881445167952218494586808484577091430741268546984362017113701382951183350443902381124443374278109612078512650406692053548874022476 755 39065231544191600926476573695799482090690691877780700721691778017340319228598762289236700063107812930988205833546577309518737195232000581406492147486302909338700 756 63292557672190475428868705725585248048068598110680976739399627059795528373295168198691083800251391188685640453960127377053555914976762829624677107322502932215905 757 102544915135956078075154996394395337775818563290832950587381008415308271779678331460017663683700007648338781602641603145283537643267820387865479978636890928805070 758 166140248906193367530900366818914077973156388718290889662293510764300692206907322178235897340052829440036348089769054605208878701436323929892246077570130097126170 759 269175066059770261352741744885253515535303452628272075711476997806978280218303877129870590700195071220051991040712880292075446020954942006994125771645842349286900 760 436107993081631258657205158075045185444057569282488163171085862487845180710863245319250667572791565394777126511951481521739139541833804338524860556265530005873926 761 706565639274689965530196331003120392701287250465833672141680692838758985446537391951882467481972535481194766282436130979852430058482082436393874750399751237977342 762 1144748890605277299481213963491864861802868776239320466369199741787105898960422952785038523796293664477026328905628928292084228915451761267432112436203217686128641 763 1854672368262211785825472196951506229883606211751226202826431453630302141727352929753587589228781662425641180029078144228467162784763054287214252738629284249199872 764 3004854355498689681414560537313591350723449129527617364567615400882347030811190783069198099717120352971142029886961473267574554826179900630548007856396753702699776 765 4868317658774346584161969013591838815023479667861986327081582078982025419982351198370024273588462503932677815709307103199595384547737250577052168828616605044364800 766 7887396045917681978606340207102391659200327265509817146708716909798687688360764367517032944640188371508188972341790462917746769436676531942791727600168177606900992 767 12778728671350119392720056156217933202093629728075159688537353643184404593354145437512106374205816878581130520589886938271472650983967458914325355577530168603567360 768 20703363715570537914307953955040989082617178256408546505052644637321099004293162062731999046157776767833952352215988659793926747482957047986790093241598551022606337 769 33542346351881484679961314638503289233903852042010632078143627019247201805236589629572014303652531167299979464628976228824237222528791240425269918031774310390613250 770 54343203030715586510184130712509309487037295618769674137556474479648005739697286079334781960411016973763461267952376777981709121135928079065887490549918656989797126 771 88043296310821462478993611997221996840650457038657727654613933060716610682690692225265473757953194700577866775511865526928329318850765843669139357070884353721427468 772 142641739233025004193940771474905735617913327355655318785444441925265724490312329207989701822854567272485283537502166714395966566296920237566836275386540192628819226 773 231098022363558813166545578883511559868498668470418384872246240932704846378684188853003299179187764130721531849982469170932606986643958920245767008712353114608858418 774 374407988307784119058860574534975552186572454600406959083152583189594190142602036384130570704912689159009152418490997224422812780747378311654204088119559057413884001 775 606587224202255580417391573006429196165166465921263937813048590400645167000572910980019563185350813203191402836448264664057970096694109224751363277107506490457560500 776 982744652752152649366611791305905089161994722146442746179312840200209106896067151430173396894384220031463610853920421496277572434550758683098560349523325616482468940 777 1592162530727433827866348427664776710247512332542917127133122863489170154128818952219101916385106110817378787857324644036834882417656911047394308791202686493985871960 778 2579487277494725025205664926087624565140114000789342165736308803187664891009957197524207532588982126100829228477182183017408584295728984016730247289594126566125207860 779 4179060556010322999127063124221786466038584423907452028434066199063436555356026133427150624588951109752918620267399902415038936043319252489906319394236781902813789300 780 6770538675308350718360482527895738987560263461371969222158882634135988586568304408510131552102287903940445282443412278277539119112502908218655708146138991767298573601 781 10969000820910140557570349900173238600631371012529789014146090997470913792343901603179896747230456554614771940342535448898465123259210189846362932316123825811174648822 782 17770931927613260810041391153711018691605722637827301027846623427763278169534098150491416264796316667563322694116501188226982909248555798914838686700318953017895084786 783 28790726769509637741805104027582011542683704941533000597087506385662056402919462953715315548029562972107608143421313366382313767487996718748822570030246966409553881892 784 46643845149503904460150416880632825588150127034461754971570571570009574804116916443052122314292241598608549817830644744917141078593625948501102253982426242447354977326 785 75567552392380784484452805581252386735141142722272119470389311672683735879741197935656830899790956279583290450507065030864164982918926828074986772278337719457299018150 786 122426564467632937135404428834262557281459279958112691690327558716289655588226288256443736753018711545996591737885646885653860600206930368238591971778288795524950165057 787 198342264259129212093155725460929838579075743628040992310815779579581841045040478608724744229214333202251766147195755945955290258657538948801143637839815859202935511720 788 321332143051625887892659851712984635381178354735188682399609922960076291114707933159527441097573223792724993313432383970918970073090528661189803448918818832568868174872 789 520585869034734329123213765637121608043372750459920854258991196394471376218262570479235322018532401416125278847782165085621344221505808706628579819842538213833472513200 790 843392788135203184817371503231105617028313088440835714605633197873565705872925828644104859923190648674475426976719555364597217398580137808606083841145974746304992012776 791 1366364894942759710879481343212433732758566474243173926360221966641868364689657882839665415440552917977374380027160751927022548613827488052659996966457034182102784677288 792 2213618696899628060437246806668745231077522181272153176408484815408283391701008520205437605669658458004248636022044345076480656110132967839479114685456147850274748166081 793 3586230843436875132996018184450591352813611909445887995706934005316832360127560695483095584914956135220795519270028166265168081815427339407777478835234842176208824470698 794 5809957805752655719852948985913954854159299963236745600496275694884645676703888316848193084695274243816615487531059618388174505114752532741107994581865789092181835740126 795 9412544166200170740947941199728576866218600999131898917522293797627688565443662405928941127525634788868154842260897960961533231210838981158375241661597090477920214941500 796 15248965754379618875319548209801180649891755961336614267718510464098074695635083217534446564246973093107085497490754862704424147795442848402824405549134137845329868515650 797 24704329220017221918885121463052437104869901085885748256259829330737714243178491511818352501714076352228299342910260283328864434756792273074030584760898945808007456021850 798 40022578056261065511340959750534946273035056171607567344697305835433480374400853112465076227928581976010759011258419889050912049772596899493027097165872059413322514936225 799 64839009657579944449980003344791391484937900507295755492695126275780837035266368895750670701551659329167491528184692375060307007500261394096060726332777698466072533921500 800 105042973177006891698211175304211674383279299053090967549849389261421651262941524662795266063356774836782057884316529209809373047464092293134262974760495426884122802219876 801 170175470679054374904835312989092410600556485184376807646739463797019464569169220484592697870693968698481789931390650733248364568126459908304501896761125487599665652466952 802 275693317163694687096580834842278766341481412235645504513240758468465425956346374728014244173712811599399895679470026037134576118943892422058118218451318945737986524374556 803 446637148994850021251594628720435203032022811042190126080827075935326176920712551719279983389854382894549973993512952012838463703585798772056151657809994826841320562854812 804 723573700618279088091888291000752676821134764898181173831566593483657199396491512534593549148676865154754205919398099386505401342398477856427154765788562197337173542930401 805 1172222445224964448337374228048290613390773031182884657070739282168690259231833606847845895469088521306776804541978447978331749582368509732489722855723355842440028947499550 806 1899050975914813255166866654814184731197153792943924731298150247481919938062387248063711129133432330379807971336859065280357396981020007355236178943163965282796603787845322 807 3076539846823182761235736326954719519110788276232181645923079514229889559642912526186801072048745068862334361383387427753197277156025769958051619552664167186517568874474580 808 4984112078492970792871702561626289865816049518144337535171264118120661339488053574207027933144068560336168879100278925443583050785936049949932817571257025773614510098864982 809 8074439606754533388308033912530639174957806695450122596598567973338682103262411571625588784600929007468279372368248700101316835183489345414955173953126932325713352549014350 810 13080860622440858791849431077963944446312932563636294705224090788856326488664664417020892229115004107168250929733142404859464769859843193508503747429018590769209473660099201 811 21191396847827126625027754618251228816840784510201855290781141800580122841972720731066516304494055032270109112250588231179882996175277862574045414115985895130385710797008208 812 34330663026093074472417169927778833864262838674995422558417974325218546626597229161695719335757187596435741530397542541573014041057484177876751410183479490604939680057221936 813 55616562048377024597855198405350368477782790037469988400570340899965881014575438648790581733177493003336810941211139804505664703387070485895585565671780762476132771042239328 814 90100132804752011626222626424013168739833917165895394072772281735133736483138000580122957964009059431400894258585503283365112685621226231011327965866050634527224326887584976 815 145964104757867772280438356779567809412084162509068076138497813919216137885684260754578542685187181640997007285336473056909978996339276729590693262920937155190316353905957200 816 236464555197640432518971773244669216744173823434096146990209253448415703598758415630003160532271249110285545416438627246600727230468154540524791950180883929350651812557798785 817 383076387495267589468081452015529536942981185007999593572801416445814191102349652205548366088534067995429498659831581178875543382646062862722035665878822982361038554204145490 818 620588987867688055268035337292579503066133951266063787786044176766478073548951197951819849374955962387749633906843340207166743317460500575776148790230604949164871886266590390 819 1005361148077495062685770223331782300174817278162866799025973449162722793117050956094603201088716312909360668355304534043097596560291478203634056083057327866799162347715771500 820 1628693953834502569184441106680415812785632314141702051702178988751879573979595390099926358843049203105326427881350618689010122442283176717075397674406730788690467660732043626 821 2638494692515856501050500310091925382670832818906143733285441656687711602875989688185267853936368726349084757644487509827908811427290767623510518185530756563489315342442532482 822 4274372054843537390645865942908122474711529444362192132435071227035379119948521656329435815163398067597024972552873230051465808858821254981052173089122983232905901763918975201 823 6924489746456431081287579759215556406347809801184257095725252684091987901696791264549683565488350142423121178632228198509722587700075445947830012931905933585121021201100624132 824 11217668208890183981935583734474968709279851094776716805612514293092052143610529418958340879424311696639771386647003988726083238962107434912615764907466606487478845820503114876 825 18172587362033867762816515032257323492813620283107162708794697159517622346144817101622225840073808674159529249176002206031048636479357038187446678383062423530777593971826371000 826 29439491385201519954347588337650380407499942614260335899316332016907941912558059436773989613431830692515562555181678773717269527661849364410796922720656603145886089598035633412 827 47691743968200108626352944479392590482905993520890143800477079923057413982343085872703839742600496523487990407613123577503698626178765451235978981077536483262471060325790783940 828 77260136388643817699484863497445945678404837995049581277068583250895473041344067559978876539060894694532713485408917527936486268098558755595245763202138116121794176485461344417 829 125160446613050836353810979766726397531902163999361471847186885231514853893770285017491387753784815853362763018891598879911083470572827195417429983657437085683509640128815834950 830 202758050293143753200053345734463179368897236337731901471171861850902410951640406412779982947997702661766696152784189359033986429224832879547350845641282717817985246493475813026 831 328464530453850598728594999761368274429980967163835968434916362508471315732019876850389760829057935264342737946029018964602385166646609992085661167458189805813420719819053988228 832 532106081586099460250136522226300987486650004671631313369562233153919861586795522518597852559483046789193932521650112000480103553273839717288567450040650041956013229388490775166 833 862000146426711176474950372978317493133584339832273320384510219882991363108559824044534112298243807665834447664869265367583535944171796472150664392599487368405967045480268077558 834 1396419263238676862542793922925736245524959513670774115797578086052057545388235010494106572549857088930410655806546415447408418679099379797871223054681962449323120634217443140801 835 2262161979278015382331670174615819734780222390666722956805625563170795414979418923145161791449933956683925156288632853296837781029176266641230314434423922377326761135319118820600 836 3664636847355185814006097003974439741331585610668042075270246539473745787543157686176764078293754340177398140532423479305436805295834480418741955688290182425208695584506653851720 837 5936597001084322108783325963734909233259890244828985555366452250131180536180704450465942690639484651512065678075517715645311018318474671410821115309040874960691943990417272164880 838 9617087627729122404366614659286882492765961805321793156594321827342458484557493730324219304122998640903268528299646788554974861195331910160052334382842125142615940660485517399480 839 15579336582554179907172691099743975001348420243469764761208977262697810515229957615615691350848039296279881297321331480847549349088293264252211558263720838018179673007055880439800 840 25237929943313652187139247927330574287611436191935309493009125313001972655112842374446952546246353590261501626258850839654014717439134615424091264603911868832382703109256080097601 841 40884424212638917363934631672096449357779478771867811878672131983885658320159950453395215144455264543484281815164221867400318043257424003369468303396819450437021253914179733671162 842 66231017575754004696296514412748640507707591443409610571341112928035209780415334319681780829337805443767034133644984824204577244582064183498552420487266968527449924263018269160846 843 107291262894965442475076473543188606796623369031346649274127129951254322055534976728249180359790128954215465532615158355653893748454989875266179056899808811808976023214648231357852 844 173806764997093402731440950227602381097783935770431975869241983549770564596052544494942758713761180674967899942288006961057713937538061311867882662889333822438976759754699184436626 845 281558333525005321181430713500799638618996578913523567991256739210839373366649446625375920984181614873132915334736980761959849091109560128635371238307123069195008440283830328238250 846 456109888681419155447852915730075804234822764091376202732160089140905457437866149969514459133206347069035765412886666949465047378265137635107714605216695368683591669630045109036577 847 738873317998691384139178170962557878096450866524065372442965820441854836994741680846270141463281818707053180743319142383120622224108722899848856066062037349875262236819873946080300 848 1196933092631697878631906880425989902091947403542027835766336268053165820097998073916360141377645574061908396287762983230728879706725401865666801597837190107605122502947433160284052 849 1938961392374243509325855386853586435191703566511845070520061439055536188948356082114585584967978657819665527158334794183688437789919691232331658812995903758523315463170819720337000 850 3140999352701382973557408396477971212047630039426211029188367416139623066567360726483476569253832905218097323704907619882399463460082200895524692486488227556217637286019279599760876 851 5088220594514922315037680247994991177006617971756146084921157914786595844892339706402548299257071501424990201249304925103908983072524566392198584524235941305873082792494638653210348 852 8242584664351042706349151238334790793585511446372785222224224099548576558357329901143041856454373018366838275599084898492111674318566549349591742311131112543312049441719484305223521 853 13352429825439998271295310544855043904890677219137449400472809842548966639523921973607093288690173069902806577879324688139644966999573572068001025360525807521538591640724228343798638 854 21630003773499811645307003435576925037305999901709180824139160538933695081053133709068655266066743250104373705154216804681184178712582359805671931497222617418425429852159384086639226 855 35039047449222613834173334691344321215325036158054094519381524806532607840023189883055771808657842031952887235740283575413880992715080626587962819208472875965892269669109389253419700 856 56760654356714000064713900490220688864589206333169685839732366367352400923694339626822970449547708155837696745277049680737544555825029919496003776881985641763820736467210221600657830 857 91947918790210992401691818255776804965000771801837655150095126620821052885781679744957308886929598773516726738106624639386956779940402173900625484617473117135144291258486835937658270 858 148948393265190945554443864183508731326634677719027626277020409456995595934158185641557389340024478388861002044855515004002511951563090654315657176202763506683899349793805730882495745 859 241284349157942269546978410951008568673766678415499441505289687993574835066686181891370374859225297207610450101523271710503010578701443016951969464050555971009409248242568465247914400 860 390860599643939499780303149083751569879577284613181513147677165835150759372272850307560550835068167101210752026411759465497074993260142420922341358186943572668608527294758767902350176 861 633160843125228385597005162495717440814651120401969560096508074129064109057133831478419388962383075858793223326529135994105179882155144376264712343401442985843683311985987703349964992 862 1025665194313320786325912787989660582834711490867094124053093528649133711419009963840101189701359246014715296431567973028698901648604454485232169940685954095653257304987791513223955616 863 1661485683306048689141246029356526898051152854494295340402051111763455178083921876652130291835739936478191862035318291410005822614142325487932400044348908060803571619129484728745261472 864 2691454275031021893634091372627527927428137674438564171516502438082765090100313203879962444613004800152301821822734524395003112119318674287645203984393940672904425391980026796112198401 865 4359903001616222518160598036136544146423354101235265875232360856501653826389394525253433412696647968894571689491122258148509063673415620716493755788363438229462224481127967591171782050 866 7062623717338048765346882598197901841337828677053411117124028398910028675292248537242467496633461618970346180302774484843310692589260810259535745531737046914568473810989201007741283942 867 11440756202924227572444934457920765076191583251970664426045361666392725818689343315326313224901821670052468544415883887635118401999157567172342438838700742651986749700016831285684691660 868 18532875844923036980281464069138815773446149304085644047233527580609407569791832913508264676430804221133838068329563219421526257121426028883587907648017715086713098856786901600654904762 869 30021357456477981484153499363666048793984870404799864411031999173289829781299117542604474171799858905484880630978339098643040467390072383703953007282898640766813775310484264880340151250 870 48631454634692496038351711282431481367694894932690632900082774195493586819719132830822119073593417073028316061151699156594059695313994851687273299004676464401798676266732567782224540001 871 78777758833092672027849059332330614906290778410039177690685130736665462462464374061905869741223262939221368072206727085352988941776052462138981351157515396744998180430358765957794730068 872 127611381542998840145461367150621797818860561639083615412155509741635444612257812955916645536009420919367452875278911910592430386964528979673742079105892261271454387649694668336478792876 873 206716255193227378757914871705045199014637241418025278303798602655659348266242616769490448494255411726414761069482813494706689857687048334407965904077048349717495827885798702185963084568 874 334856919628575757567241280613619484667858592722365183738299679384129629400095165540263683968480301420725922808679385572705772523472525872524437885940281702814651006293841973010590961876 875 542429572531288541573625639298709957806342525174549237265401811203982255379452947876278655617973909789910332864077033733580385188926989657970376166588311836058890884743734545576392692500 876 878672172761699243053201448650327204432408598596329486249350586739139999014258014797923452679907876628349613522588914139860732798987879539975516331856916414225986732360018991454971384865 877 1423343823604308133787631103667080198320805295504452563983705023258343646341536029622107744546573648478742953222413277373183615882270648658464567154344532909164066508990289880279190453910 878 2305643755279162669913971096773448200793475546533770955947657331463733151538329012749317946568627052585288931430582015846361421662202671668439460421429076857621686974559287687849975945810 879 3734857416107946445935544760614612233236596666204786266114916701503547696010225077648618076706038090602711256174322447052604608419773243257422079166900541959896576108645092727492806883300 880 6049998767524740051156596962018185066192649689338108873960730101215001251861449094004415158207648060204875923811811441065342673938219981326378968114684178544860719441508874390822237419726 881 9800223616994793074633165387437005765714139656309009538157357217747740250314929210536704755437506457363142287714368020117383497089537213914836527399066212425210574533553976253158139377222 882 15875087414019270638637867118889523930354260123012784462097953802239653208932528347031270569101957741140449055461320571348539029615545250972768404157586442617867029316767353754302926461761 883 25715543493875907803660160940565071260800763857453574448316887918293496468446862638941797500520087728631577294839063833631171600024414509950193320317970198611326618175425842252626710577992 884 41655728400256760045535261263127469854334858835963805408456285102116164393334946109837040901059472223472443145898900757310772561547079861717103021880710236445238397159002211362417831443576 885 67476601849356093542821783841603957343047821627046606802876193300298778586936768954016633408997610235932423187999856185438255166797946517524026028365151573840858779326341581215698381164400 886 109302757697197860885220639946315718088474714252137085655476942063887075421382230392955442148912559496933685876759164889576400665478598625892000033817486544286435690144066335534258246154632 887 177055116949362387418532380267415382550526768601939592848600619305547104174584474881311638404183697054223331354881320616338339774636569535923626731920733990911926747121043987306752500008520 888 286804059496953688591106571534811098649097749365959252338469508972267562203342696137708411238225260910043059064623192994065797319608764800974098419047941141983333228574468936353948652399297 889 464581118699517949287482459602802186328725017202537319411709559822009299151568637416800943173811489644509654542609520639878877916098955368563797474016491612464863044655507607730434931333450 890 752553305300066951443786090259268988117019532315017619809210447941304876735928790815731578628568286593682019563320428151570472937054937840362439869421969840802770133499329841667055268894526 891 1219024493356382087574309116784302582714041814498714461504590818454536824042156351891535639550313843957564244185122670338549889376354731911416853642843815019191810107384185431049895664315388 892 1974635995116841539426332833087458682238555377541412651656503456234092364313761523627492560143347734309748139783723534554846698537957726125094453788028675512273331030382216551952028082459106 893 3198608754290413314251920142837879784628388487748967205787467275218102500046253180098256659406061249745186830083319362505223462662061353112317084006040734749668068856494451243889406360111098 894 5181251211684837041337768794935344097950229191726900520413045921819918839586026389225203021226274259291311292016796490736623372172316030686532474645000545132423078395103418335963994205156001 895 8392814694070022230500482949749348033337694301621228481795961387935218626548626559402141942021600455750748890364342604530226920554423230323776272077140658970775753478552669380863442941189500 896 13595027096127213334408561575670821913130285441930010420773530691020058728277011624205481026314004936992687272795119440231783589419082058984356396999171718062365116608837638057960039284853700 897 22021757708664361502390148368382423879069418314278481076729463651117395903884343849264441292791000561408314021837669141015323892385893933807107032779442270080991761049526657580966126740473800 898 35671661913631054836850123618001629506643504275517615090227489295564494443362419814704876706626530889016506243724976022465354160909707435264485443758774395150374053355682196122201412678266300 899 57782212649602022276772789503294691032758161679832461933841419472271048707506533670861090711394452009705203073333039700952238114812721456043588854221506965286233881064663104328585430586109500 900 93597544699379163051206844312155341900890705564695566383677870246851741322329787833692694517519428848617597073920597702107399016344280420753092689643732067498493176777117451559479981084684001 901 151612220512433877203096082523219691942183145943909883444012717723728146561556925859572285040389247367499070711886613919221003933295973493213696313211980039901480366858006957622176440658471102 902 245585898511411818067003306734003714213097169817332794313792977454201442587068152396410206468882488675188826107302770116179576492401077059828822163865903821578612095008122962024460588551140906 903 397806715486897164957916217863621745533837912769351877370401512666156500383527121314146218231720915010936325705317919046413120770596845315321566407434816582775484322255354874223552225005275412 904 644377343760959230525436733102652479495515997903521215782892697092206408908678755471865378334026395113445739020244782668456411150658540283291469662667844839828126829025701343667732176160065526 905 1043777385473558112671686988077699584156492422997818836864588234218438286465191401605484276921619480519951080819315330231745786153815798269033165091826718579373033423432504679887918959564653550 906 1690732785222869307885974966796804442527727848543122340457473162742568538484939163658131289244941037456286423140936834922942165424695369130885844867585745011444612936371877992972005056727680897 907 2738681552910481102434847237602381764687078211507669208843347652853006045234185096663869880511727850194696123355381515694304173931292610648900349094227702339830521315869503104272912495694608880 908 4436163776335756056886858732743516324093383427659301868632099302919497647114247798303037118091131381692330769192824423179602529828990453607328743209719867692531461892220173498074259952827526032 909 7185766149662696487764927781418105943661896946742209428328011698988425976027610964348197261282489058146833734639841361975879116586066981332752980686669229122631185804133589434589503328329645600 910 11639600184617317519661044853578160239515293049585259967143954232447768970216160370013560590387712760140319568620807280819810249713843825844148161527017176246688177932376468165735436561369918576 911 18853957413315338310878452785485012009818637979086456416508373905191962576997251011105374325363923964848115210140425561561990382424481115157491468227036143891114096568576675665638944049719821808 912 30539818935586845109001236128968456047735391686614452074872579341935344525041192665224877600459451191850551750429151256812430251561681639886296393398031138091122537569042467129760058051322744961 913 49468628765591697001793907554847497682596938306402631203637612425178687710619704637179811084224911770121745839117272151571351269534089761909034951282394838457351630037775084159098683701295828978 914 80129561455522244971171100814115267153776699291661541681987102149461025822069939547360190527793714042257493439762037156011341776067055107545235197981731350976909426575062815950944100793104840726 915 129794156392147158415255184139656107884860915537410354001358284135038087727679947390345062613529513506087514007642618388407183936120355582069421092222759120337811311481239106135827825135140198700 916 210240797773046322689092417854764031510569262067062535202555866227244481331149232388465815985943466322338478026383578372870576857677905107979711086464428776646706251892948392774642325609470835210 917 340548000261603616849303910666106138915849102781809709838858199865426311035218828435376502445604106296127737341768428670554302829807965821029337917905759133220053332079235175624125591066576358690 918 551618924056436994586018770093548826418768937264199705195568595538559902124157054931168505122298937860161431254873161781153472868986070478354309539848697451434280866513877715800293756679238314465 919 893510096436237802227901431004019620847387537638673695823525374353019064893554526130436818104785535865686129791104977098712910916303940979709113732451537362457391249839854715539600628070971118500 920 1447302318632659042654121392914611758771276544910865141962347078286500928509679217932823320454718330676939738127162680264600112184300115687734150082475825133262250450142168402856601505078556998876 921 2344328885327078281514802765980039346636553650150194859518224139983474806629380023698369946324020215203115006193915585395051886717124065577439456899800033592893277085017200914028090533803032128632 922 3797320972357903006641905292773102383930839832669707764156176014008852509857173158137521071770888751491636059677910735076124590916954294404840526877324120142699741253982983084033287559863440704676 923 6150856096341328407262469134693000976108292688029206408082356637075158904430813377977328630851575520966821519504306717919387933266128482031943096757045086249310867442858975560841862015301828421732 924 9963073075753744215483116637284413884103041363516865719322093929905719776950360648762615120371281032342109348171530319860196571830663011626113656509338400322272671519524363974804229017782476292001 925 16138031417805932543430089057735584629816142099573327458895968328885418631987808335529146781728339867464653090297630302092480008376421850897049899121273613015563450888924536428355654397336867467750 926 26140102746325049481176451190596478807587900353935400056793141299517386722207177405728730350353920973846136430080266753130256131134295454951486734360471333712078097157672502625798526221989113679362 927 42341234662607214667554289029666713500677567392381189725755706431033593618070628471484048610842044229505885734610796450713211193717558255515852958066494393545863434722361838169502386790448313820740 928 68583436160173869513941734497174322665207709576034258871190523573908016917422457028875918888210048665586492370535068730511521929985905252562979195741574494450405393305022742133287761990429530093342 929 111089870072498922189654766585086816586101043737005579895654502650929435376513379382249278904825959745521944525222770103383262783044355999841787981707427102006954576128137780756125203929992279180950 930 179940604233632235076966238417418050028466761911347639154194974714182313712100781444677649125823958723772473521678749282721368977505205286263362508662968577660509578958902124680734870047528347134401 931 291462971556808438648149485395907557811941581015251150735907698500444435347799399742368690769211735632388021092899334757089745684365397811726701649483720874881299512713534707681517033253741599442328 932 472103371042077398480013941541885209814940126891804521963510842839304296737250365136040553966385461831918134286496809859622812850161383657470210648473981628958794058824673236398230766704597457563816 933 764698635101199843264590125059755060798787267239159336458884932099758966021585187742845221545508782103157398097312685807509370646633398554298609947398319875470913896316939150360383622637887541120208 934 1238634093897227972635928982452162165760164737428273254255270335323751044372721159692315966393155596049684414773644762677740693797192179856350664735640211052477513247072579997075229075425360993785176 935 2006297109254692552928270721484401414877294907296845650306496218568208025944727377113027355629837314906301937978709256686655386856329593140332816472247057847627052760099217964032863206825673014120600 936 3249727671162135993483276233759569664102239890651841359986982065421344867481755173296639680595427199824055360249941094576409913366423185370948867136863705367830996915812464388021957477096334482222145 937 5263785628683308751358375099039461350762657946504822525311034746663636706141210216578829562488871740351886430833989234676484455348158205615230611327295726602863106201262047595565936387529732449874330 938 8526070616122140417707556006417527370112801231639521855740788786288451183501999692535928127920340454665539931186856287878327356552888230464393792111320831825825590551065543654012874763079092359944430 939 13810174409348625046878663922870975347906485721183337866512151969829641312236971877944379101508860935128553634729110364593663954864758702661787644803962921671225240711668988163514907752669575191198300 940 22369120506290637015264857420320985700298216890344711178156041167199115528211767841970387525364891644394818978727157453136276442219666039186558991927791516594718862656066960401888860016262443360370226 941 36232488561002309490634891651638430657514659092088893986031621984987333295515297960234468333909091574235225298975723460433077670850156114490887433109608564606148678720409774063700941871506544742175562 942 58687678193475865485069756871438368949401762400516301561454192411226048311266420314014637862245012467942622376033527356936776517637572632380364776427761970638740148122482988548248053490857290102380321 943 95059429526024141383366026631002221807815264391248736886115772503211557549387631026378589906160472286202278458859352903440413866821210598216711357305586551022966008941572842192904421068026663034997452 944 153972439617228892255267169409844965549704756108491276183466452280475381290799318604332493481382882247481909717073628789815172467360015560645453632891926426877655945908742164404766151867635083327653876 945 249396463812527885433125960056176984350906592715109792144108670256722890212938129646779832810527120271045627841963832308764128095415940340256001637124306898894648925793681419842239675950075704743369000 946 403958829996760514869717279388756121686485650355697085137998055376271998306633895531120341427871165749225986107249060243525824406911902412343669416101605151982281631490476331155188608140875876642016652 947 654309815045566989278660153382997074816653116818272673167056103945104566695219652473976938797343214988331502163455342312745018107698503445435721846238077798080934288015576911150180167428530628337097100 948 1059813092845609830305518496632551337068273942453531571000426470472559969980397622581182059920120472936315825033158451461672431964117013062057656201437220523477196410025525149366303439230150640501818977 949 1716621876930737734717136627814410521229323108298831852747804263880957619829808976927320542971314709091465552173310292440274105126692784404607693779785001642176114919291993127730170153657004451313332750 950 2780478386619190806312754166106622108207128275058952845023924734967994077942942375956748926840192295393357938945619291473204781595193672568057930652429463059685276041087881251371094803546222409812273626 951 4503642649432332697452947813379554988690378656691401727627744688926721269059678831204477338014115139017218277834776630150593786281147599971172520835531408916511339893401128420589572714860617361597144948 952 7294706838776770901478858040604359706060965429390561023783379114586961406422284461929880457005672682308547565235393515432171711939986290639129928562485057084878529579280626687723596486723297589878079046 953 11815477676816755153068018934560619663168729857055786232398849184283698306188554026223419855373761203756131978241014785628253541844040051708708822875857595324721732050494626165564405927557763270415423038 954 19137898506926425006396246116859866946810539555060377188301663370332921402737092476011016564884772516393017027102250534914286441470577521546144601990707966841614037852379740926302168108571366997702361601 955 30998218363683730665449847273692079155977499451704016833807673006848897029758491223181214733117845732907852624139952194441889214624074913551565648896772005921681408703291726222131976456393284724466843200 956 50208673041883605129681044754518426226367113314966277367335931900876357443454682407996725863367268892387910753664731837109386075090660954592728325470051730950654861578693314351713712679519112315927122880 957 81324289756781335758951425614448578051921917114460030959477360883652070805005117060929213474709077281141508099023900013203834940020201727936024272979601938815041324105424246907390659670731012090500942720 958 131722917321152390310287955319171557071445409085417928430373644284149783591210841607481706781664959472462204676330376939718991084412337061815500971645003629895760654530578614795928910999623200050292960320 959 213354559951635175454715399470062760586101009203659316251745112643350026070758944236717960578186612708382243320215238023981155744039479028830003916432733730783571501305903121573689079854545902834765774400 960 345574784668976464572134858275881495913436479948850221647573215902669336679263813551062475125252761434555764365048321124164246617360230709010731933081215482882166147352843049776812038687733869222895500801 961 559734004890501988219457779769034060218161233816063871726666894996737061441859771062950283790653139351427854598627226379667831869915064595284441566325555497941341162845007744628064675560036229089469912642 962 906610757225557699791331663554652538106111520088241404167043136325293623830254625596045414768520855248184782245541920895818607784699064780104106261221855387301944815900473681089634319099091321682010816966 963 1468451390052029283203135990856513384017410304891186920513861623198635609673082450916198202499002714270303647039399187898995398460553253708641186306174101575997326998634365885680020156528205231172934770572 964 2378470742879635825186553227453729689791173182289637280093859376826421383613436171751478777059967243651380602762037522810309494348615212297806863807837732060531750340126346913416733242347695456626045032026 965 3852437356469683545774121338885633627169372395477914800640827209204154067797585772164114643291242351725267433473763165348309339718470484148762259833080299424515596884241104605706153327465377271971533288050 966 6239831918489386650537192259957317637988985843374851636180747412512164676032188188651266243875925663313123393385223556813118769079750608397944904600428272370266345295439350672379365265122948216541231250017 967 10106708317637155913272263413036296139547587412757156592300741657377005042962007355047491374424156476778449367680736045454932490720188022640397155112087278467987459796232746237951397216487677560628970953460 968 16369903097944695560346923180804912972954242695643697939406716932031445242747595182666540929081786669768106659037131794216055576734570473083407831350604498396678320779296287023453119800819853337230061548812 969 26514413320078090187117603915845853182308728721816934398111853487211412108595235570913926101544636137963148465510789354912496766311357267862560748779359431096295813879705514334392752960416110530035098263000 970 42945481184337177457500411926466709420487539470388401914848193179188094697981863425748144139446820328824381461312014856318065358837158355129790114084720531283028683650802472543956466023553771059501084917876 971 69558861175225898068152317994133149937827734858549185756694064324147705976101764702029641147850546979297248702379819433661583839796345009314928159135504218401009079826485139137448048189396268413948174047668 972 112664473796688097659222916902236389958571309048209206692605897921029237190247326505313033302976855341724475276012943219600183929072563364951117103446405607495776894765065435126613936680694233490097174938401 973 182482433079849648284479724029826657831686545292373860914097620320618578852037455290245493373365980867134287866270886805313324213955797761095021389079514939730209688175305549968370236543261082745105255825718 974 295566136421598420634377317047156696325801390445470155092564816734782888244136844255996593614560902788574172142483063106585599318554310513381513449249706518871149427811903784244501847364870091092910253576626 975 478726897154444396166636206325534120628318973228346571957321393623978174983714726089582972848683528781536432896831307145622571153122947048640885921550612544079945674442497109066698009722216529536783239054500 976 775390590774099818739467364736335231960494937269206370486406465420472843317244059349358519262219143275653986927590960567603909267816045723522125410745496120074844505581221467314543457042086751186169045095790 977 1255893372779597544092336577674064534066019521583445141830907070674739506277891700986061330770634028888561774600776215262345866837690619707827088455462676806757126141805826925238410992533388766978195566267110 978 2034157405602807693956490790386239362510094643533933355141013002787212617661461164886318641491559240701130498192997713694464901318397080528513017029319918126558056012495977315413467575299561134976083445944385 979 3294700105282568898359747222648338674536899960884552539182798751784240879982611185970398602380630694957978364234758414370445279785729742269167985771060908275643603481192841512369561219326121005021241128909800 980 5336380279834650583751844715598452411491360584866941779358389899585742521753656075505634665449333429564309690533371151343059817946659279927672686249770884944256166185688785022361224571842938859876005526133976 981 8643252480966657133858118495398700238433412321967124245786645474706561181889109306222969319525545043795774974314729074405289246204563521359660235756500165104282697685772630001026664219879487687842889723021872 982 13999327625600019360792096470712936176774290663498151837425070342643170507905191151124457458247602886538772412500314757718282849465929757580144169191329480474976298582352384684261962997650111090543219268413736 983 22674447067214825789578874782979329094462372518344991822737207609037176274209568271490216302741453262786722054013857872785290029457374734395435215868556447890079358997906987812458579852167711144156076078671592 984 36725336518261706088481764330275741477340850471386945211967804711718658170792453006153316759230085894956356881365201203135224598024892903724021443165671161102313455020932315284764569690383619143293586453579201 985 59483212371571542111100092006706239457162079812155454326036030872481590418094982675324965585180874235826116017428901689213884280370737505323529528060739644040470974189294219012437129017755239561813920725980650 986 96343539501375119370732102307016626025965974395509718381140380895964315950658090662698357865861324954496372395694974078274130250385688688000065898358708072928120386821354393000459705023908564888066056479783582 987 156045171270583542886021893177208679459949955142056008841643975631935729703616689716924831495701899092119424992074589566706405555634954339480183222578257019802005478792231386631368819832637419907202784699717820 988 252742120781137414832093940317745764554200874583923882200388465703153936350909051739744772927673288772126633463621148630123948202889229452589351844228071663348875941006296412953558516963289306435550197973678722 989 409359121458536591697645477191960717059257675706728882154104114373833380086023629195692696034144952491553831110498036981192157180271298363335225586256244556603045612972821207525129314693643663440357146961527450 990 663026481655668393084609006040233213726850341317759910444168362290984921165064840034582144138698070616499073304773069380821321201776228812299370673225338664022835822546121661740619801661393228613792866017514401 991 1073882671937015005316653715459726935944606654032344929800019931917559620010718516068442606960492617088179285800727288915880497622410342743275080021672521538148959897260240318467883064257214087889639698349480988 992 1739331461831487805490531542258019886943347423385068123535611531675283464663545562040337193063720111037623349221610424620074053883165088119589727699829820963765788450114663470672568783825244771076807770819742756 993 2817133510830117238430853310703339565318343142460232473828802156312323326921656330884260008776391745438874006523903962413193805804916762994520568488625241581031819539424502728806651713891273509375312360992410248 994 4562806657962023878634321726705011931963970058923083301149007618173825957320356351637389852556820297122513717363190702233879349046401699809781333960509922385508671911897066629609486281431970385434360230088086876 995 7390201231154174379401779964137596719414981759503917899255574397391848692224559394009922720802099500520475457006337228724923898508979643631628700988312922886368626565729068728212603644847510650200777581179617500 996 11969610636778650355085643491315506353213899869625386028466940568657593223262616915848378083544515696248093269106446810237265480571362372964407871260055464032416497514391535157748821359519199896008482899642758625 997 19386675677957310093873570182655245996596498238448290880062638142047059897187424191547639174001098553332760553968945482318502355753984226946361207098778764599152458231293503055684622087130696161973710559296550750 998 31399752872422897905394902201645792975612962768591048688932060439794189675867990159286421137385693504750149745668472615190543046014969839784091549520477225072475488933623337183083371962653600534119988625788538250 999 50856758918091630815090307639178222521979642276875698301737303486928404110173611284413802560881354669816398050086659863500133588132219516954099862631309363792901814504028038378141119648551986787995944430408492500 1000 82370308715912888992742733623376239673165350975820477503814450560899284878577747429170369827601690041469331468797454567316540030200078046835160989325482959427557703964700872670247545725976981890155973468369663126