0 1 1 0 2 1 3 1 4 2 5 1 6 5 7 5 8 13 9 15 10 40 11 44 12 123 13 156 14 402 15 536 16 1361 17 1857 18 4689 19 6681 20 16536 21 24286 22 59400 23 89131 24 216114 25 331324 26 796029 27 1243168 28 2963859 29 4700410 30 11133792 31 17901901 32 42155014 33 68618679 34 160736012 35 264497624 36 616693942 37 1024713750 38 2379184108 39 3988171983 40 9224670048 41 15586360120 42 35927535488 43 61143936163 44 140499588218 45 240690823840 46 551488429470 47 950470787570 48 2172069124924 49 3764275522644 50 8581539526284 51 14948247780408 52 34001944899731 53 59508475809965 54 135080922877664 55 237448552604056 56 537961240582395 57 949495293590171 58 2147328831644383 59 3804398509160259 60 8589508985906804 61 15271876320757924 62 34426959129411540 63 61413039006903208 64 138240003186689469 65 247368164852964414 66 556061614944141822 67 997928427153663158 68 2240371940344666204 69 4031701189232058592 70 9040309589126475570 71 16310785192879961350 72 36532044161331604742 73 66073318821172696807 74 147828049042676850292 75 267985828057262603222 76 598962282139325768519 77 1088188296883029877991 78 2429808087807869107975 79 4423611289779131022183 80 9868400049020707897664 81 18001413737191548781099 82 40123450114390915381402 83 73328162546576118170028 84 163306280043904497212111 85 298984633660111765509154 86 665332337106865977834020 87 1220173455636747140544600 88 2713220440868805275761111 89 4983918950089309856395909 90 11074476403205922017868257 91 20374187483692249641793768 92 45241317402023175872081609 93 83355424902484192568575720 94 184971412180332744767543467 95 341284835027191074994466533 96 756860404613397923557016628 97 1398349967235329489014314831 98 3099232911970738410392650282 99 5733470442555244549873006185 100 12700074000889589705213088122 101 23523932081614568860800947642 102 52078572316568431822150739738 103 96578715791942590501368648474 104 213698073856368183614746320411 105 396753984321445629438197006640 106 877444193618678143113345672203 107 1630869937340724574775684182028 108 3604998175883672763011225997682 109 6707580302225925893863693770636 110 14819963463540692392277726952941 111 27602717694099182684110171030073 112 60958771143635385368883882020549 113 113649777412634336456067191083967 114 250878374402501899892194135847594 115 468174703405450688097087374761896 116 1033045975578696670991372367564391 117 1929577184489587482081963211730332 118 4255958340207782376354671851429811 119 7956532939372059307404317702787935 120 17542387229252040338885241676131427 121 32823590241367170293855633373697421 122 72341303101534125088849546678130048 123 135469697288630281657990370652745606 124 298458076956841627362225206703248737 125 559352744889780626627186070611142743 126 1231893392234465708246472439253161744 127 2310526204235534819769107234974647316 128 5086855720560944069002965813138594613 129 9547986435361438925899393724695914074 130 21013879690506373472917678349376525779 131 39471441121676654640959198844727816337 132 86843615008655193548740757650577407411 133 163237239196967368787832512713910299159 134 359036780626384305985891900714535821707 135 675329273971825077861924201007427916391 136 1484923899478063079306634824585770162067 137 2794906068074755542922577584299680991373 138 6143681694110559525544008701178267129870 139 11570965555513156785737501919007951451967 140 25427738324206771881204207073932389577784 141 47920171320716203186099266096195167756865 142 105277787084006922020278113073791752074492 143 198522309685740500046977422457009101869540 144 436025022918429348459236928431899696398343 145 822694258632956595196625857785490590967533 146 1806456797503768472250186158402718192680672 147 3410373640844313229191583644744145082512446 148 7486542032925861732961341897824270800753140 149 14141521056235378419895117437182006361917765 150 31036208593306913774270843055164757909238421 151 58656671514714828866608935031512428249943530 152 128702239746035137623939778483132532509682659 153 243367420769631891013895284740222266454556780 154 533863320090789379848334174310261298437143791 155 1010015258187132972950928789409503489153511765 156 2215119822555310431271288273533229957927263116 157 4192863892213085702099299567283634298286946631 158 9193572072630536379476464629926553650951675278 159 17410366485588268479479602357130198167761211494 160 38167011139434854620542873059562254985352030469 161 72313016340953610816132485888026799934817287974 162 158491445443821951616723577776773334395114495780 163 300423335241921657992844623570146666513422118109 164 658316021230405504552099940616390663377810555842 165 1248408679999751529629404019304866959536523486733 166 2735087154451364615081899124476124841555735158391 167 5188994770781062388336929437531482055187293170105 168 11366150114080328272649260220753694096702699841907 169 21572999015681313509983770161187842061239256915266 170 47245287944190128461950997679022157969900760683017 171 89709046453665264271311165340779686025814338070663 172 196428284198732702330702052035100811552949979200435 173 373128186343814906180951472852807769097068548122362 174 816859867565601604215269661959158438924401371194602 175 1552293105119064018744468294821456274310586649716467 176 3397713825958784443564291451764378151520612304474474 177 6459235012606840909635252767388460486280615485356533 178 14135771108160613767552936810226990573747136614846471 179 26883018807588669175121228088159347745284332694059752 180 58822506275526614678753626222968713101814618910451106 181 111908365734740833326497346743001199505243775354412051 182 244825571174131287601102374251791644957252893150755143 183 465942882878295619994856826838971046065902104216655189 184 1019194911665893100169529664800001867888431942094093091 185 1940378841297166348140464965454078151636690789216197121 186 4243683540838919093247680521371212639517519561648697602 187 8082063648628397390543106121750432356076470402738318296 188 17673075194661553161176592135044503045549420171881767059 189 33669612555409031254153841633390261639998739135684135534 190 73614409231402568200380167739279275874520383958197691318 191 140291827544176412717695169371457486535517804006690049152 192 306685572589594668055660866945678203121693476956838690767 193 584659978991280831595344724809857054489415925935182965259 194 1277914988011728082202559768168157080033675274919569693234 195 2436966119957605482778949067771102990670562321184334009996 196 5325826723757673012885725577032872792242972798686456654265 197 10159426380264600435565691339511594059590401074573824809511 198 22199692126199701404974426021455583942057041463054084734120 199 42360486899197331563343477015097129940155135508616264791585 200 92550798399631058265642709056224512483521408529229956091287 201 176653925572374559856609111888810823553221177612492967381333 202 385909245065665072508759847539685363342120056123315213637354 203 736808816196121706988565203964611231968227691454855682770446 204 1609387163875682082430725418326325487908209856727111950966346 205 3073647978040903104930872046813327339983275445091431068894572 206 6712816966682602566846566531706097464288434369556782794410324 207 12823893200126178785259302478805823869875122771334001486992383 208 28003778126060708598996140471214912145747324331690094691164274 209 53511954172620936602350259549442780330286895332667685360390047 210 116840839257483901969069789100561771501657538444288188821903991 211 223329256340362028472325462467336323928313943628392514864288218 212 487570736099721990942739085279513527821075084569137084919074753 213 932187107839534532900470469450577059515777026884609087583367884 214 2034905580586160426593092897051228578985136803832536445078545423 215 3891544822962809789819001288751272529555598042931031650560537598 216 8494021218302167357163976454151085541907022370851708276207414295 217 16248051826213566084388111704943758958376324043613598434721336861 218 35460404216043740338295708100086195804826831513350276871990673262 219 67848420569025109771101545831220920736382921998728211708043438539 220 148058767976208318602037636460238244910908956729454458943400953714 221 283358524156645978920957363202087941588631319715192235424932453798 222 618277680707981179836461815753858935537782301299450168875673028815 223 1183558829112109486544974734156736694457298361023635679956748289573 224 2582206118919617170669772219743236262194183157873122026763083079622 225 4944238465639915450840154743793627521720189997570451056174649906404 226 10785867520288163335025189031043665238953425310544375646842705082605 227 20656843160921698932885818263972575592118797203422708606421976785632 228 45058327275856728133277481345709852565948130752481872394601459358277 229 86314249197139542620999738346235360662409714498594768528836457547137 230 188256444758083565284842766862978199364788285982202219896553254236778 231 360706599855474669211727939680885343645683073862725435115590726218165 232 786644422074077404238125374950432035363222534946637254577308037168720 233 1507571074040050222599265496288798611545069336772443466109979353068661 234 3287456071705495090901300266435150874215603847407098440302914236373294 235 6301627281320066879928723581847065216114193568898641135257488593303832 236 13740210899786591558972541461594961024500692054026271082036103589983209 237 26343771785114751774256886115998245617912072717557640473595657035281796 238 57435166795332219010072317139968699643443302830245829874422534261751071 239 110141925309305735848397361655093566350400913587618604169591850942017297 240 240111268781425241529662488558469572532827648081237327492581416170529040 241 460549164527147714992163710430411793008231270788768161092881377153540986 242 1003913998488611738941840984682030051583003703291628057398529910839115191 243 1925959465848951910958191655763514793674207641080706386194471360213784942 244 4197869695994332811224223314494666522671205589658697099712167793597345815 245 8054995419905512535456412312038036683019619660250369219727724659712472471 246 17555332501702451836551000190013873819735416114499037042631416211584722507 247 33692224554145686829740087626995163535997503241803276079240932401689916495 248 73423660693413131924092690864177861653411260195587036738057068069573129280 249 140941714449539601294148678070134496708212689077791483782745459923022168011 250 307120708483279430226175498627563109721586363291561002861569150584601589690 251 589649789753676022257745800790959679262216187707494494574430924636557807385 252 1284776270730900327242725801146321083524445297379599744709124658177889435942 253 2467134110929453318676254872496830688815236915497625353488382184894449489997 254 5375149076771860692034561984724614180198973722559335542931896088825358729144 255 10323683332855982370927833063472825959293075795004232678318609552421606292933 256 22490411530466889132958541309140475047585575868495920143660386827916426752241 257 43203527673762958545939317382100712590677831603834976990742099549779832391743 258 94112534699246322310184441026146479649604260221339936044662958208292228269271 259 180819677483928623702367806726819005153057411590664144979007739972384409064034 260 393858327316045538849395339883049528205835401460776934370754397793937400121440 261 756856352529877314344748135926712861358330552151539109306275130932651652605314 262 1648444836177947839099411702894480345969028764698860583725163070961222433075348 263 3168267764054002132266200488433074076977136402883957881461219219858094505745577 264 6900014052374729469546006178155339120914608767239296131657395257156849067746877 265 13263871874744529105717005576528649442040556116502930945842382939013141539456070 266 28884580451687734474629006348156489419925732129547460175946405871520232682478234 267 55533899064472747819264064962151894284477005546909420216107792164363499862985961 268 120926660651318978322559457185681293974980090961710839977531612835670865311825088 269 232533123718722381025184426970478626989677917328396698672270286404742006760531298 270 506310990153437938511714651689669165150092068763265012522574491516124777105079670 271 973755021930955840370999291687285530122005516061467956044016262134757045494849415 272 2120075614080313741155113502248488649300080099805593988871484545511143687761901268 273 4078047208085724068067994200431632737251385944426712512055516618563796447230516523 274 8878170193897138946160816705819527883904675024296483194371017705183891802286776676 275 17080157923474820025393780086345559654795138412055235659279426478884947387103670033 276 37182032947491769440256383442629652085847086198383426016463094816109031505324159698 277 71543150725119170612096611586581253342771355132331150358134774170571693149047432493 278 155732691407943080813809688334030099428482621336113279711886933781867378582977443003 279 299695523074408033808034251852960627984002714012745824133700044429716964779790245886 280 652323305813310735611051114440375097034917969526626884169571743287283950936499170000 281 1255532437955109637597198555964693538954985179054707427249286269465471126771286690777 282 2732636820036820352076235857438574799852225137807825881034860466135079802189018024313 283 5260301015771318190791767428659197819085521814948216623809451869417349829725773517633 284 11448176864324429907382001278270989895855640437531321834960801226703176169837878437270 285 22040819207331041802109794856336871843146024845936224348280632146679345320067428228133 286 47965130269270981903147225356761458005360860758452663345343950428040657027391258742314 287 92358921504355702766433290996221686240113447768141050564121995449723064593385626541200 288 200978365868299949035272723844761579025989847726837218601005452876199857547944435578540 289 387046797969083399952597569602106900766163883648037499138237211399872961237097882225747 290 842183810888261790409622358398872351968828039866424170725932986609659753235293013058843 291 1622113131473221117008820412820344790796087177029660753829085499073067208866802403152728 292 3529375643960286288111781418832461145280445938107206855393381914523507781416535591591851 293 6798786072131198485415847025905551273396817334614405840712181509410287410471422472387095 294 14791827342796715334146987229154011099457157534547483847544389718516048765585023692493610 295 28497957608107276480904993709188287277076777926748784453018790317580719646118100259534552 296 61998083392379638617658433115243752949248204595272813585696928327568459694153638956767837 297 119461449123298264225015626648406765936633434799961697901791176173453290356938342902770027 298 259876339180012097929805122608354237588261863213853708789485182601103617919107545704963591 299 500810091069079905195345355725452407595400182924559938000544230957479394530519430781021850 300 1089398613370966945935982742174465235992988685820036720227052815049531502720245006507769519 301 2099661039476148878583942371072645083760617629752804793171201768516239637046920278252780698 302 4567074188613688183749043216760393370120918909329261879805812488637895077404984595476492113 303 8803507106780756906282493241869435395780413028877890884395559756832016997576135643652921528 304 19147852041808311986806425280479478360401380952747784055071914382401895021167001500152316066 305 36914097290439246772500309970723140926340456913164511887495523554988000842238558754082653303 306 80284626994032155161215843997893343980016983497813541897672509774450544961777642437079606647 307 154795521215965135522889270220190322415796119843314087668657066310196496967166797288782144313 308 336646926579577896249821046400743028159591978323960540000993354030039885699130683641602617138 309 649162976904475429123299367882628440285841831407704842786008333885500519125273964383766519722 310 1411713102086512145863873163927424867276428264994193948907564187045072549466646516032403888003 311 2722562924578641995679463412225135401036667137755585734028346334928473870405265404086502979887 312 5920349954094363617336154305667273588534909960278151754386478153443510903705820803202805285676 313 11419065489700190866169871027619765742517019120568455822412248146574778656679795624011304596220 314 24830020154231514356126940337892700196566829842856117479252504802269189459063181642607777120732 315 47897328094728315987414826123908840543736591701677746876310715179577234012900077492897837739278 316 104144214975622559876599986261156305624744012120199323890610964153072615522478580951353092789044 317 200918411393360987473542986453525907215222835478262110035625391091717414215051513232670726918587 318 436838842109542067470074995350217767432750909123837072989022958059931059412802812519404310621238 319 842860213510337070942939907305849703209425974998175228393581258690801914090460382916900066537918 320 1832462102323610868059584436164152386590478605944467109480147538476702064058664570209362283101050 321 3536049972915068789138223418445920825092856623395613993526406519415253936889620143065025155154684 322 7687339479792536053842605163538092941618310425569505044423463074231186006296169089091736194302751 323 14835695635142948219832920088546310161306174138712507452305720388472919548781993939675247486657232 324 32251066196374293040805320984779916553558947463464371562875328987801598619068631800442133971670337 325 62247767690122305322920841104456359150767767563688579407236564540903479725595917003168720496495269 326 135312746904725058791604117399791334013390114306787572574290294573188958437917380338082290103956415 327 261195484824811419974518027227474502358575947587155752493988049251842824617361577114825598444824090 328 567753248801815208032449575185692507756897115076949363424206078968135698381353645263865576480336831 329 1096057260725984391622822677760473849226055020454850970449192761002299579312013227824640567404167081 330 2382355134590470446401968539828853196004472480459507900570749333690123152159189238701810737838165580 331 4599664965416817301698502840187874832092213605457881587564342182415648677008033835448961786498532777 332 9997214489811141472281574236566404120756853597523219031688993401436564959425041633258069781031813111 333 19303862798015714244854601430197153323526551012641680444234456141235466242444792585098534232341183916 334 41954334577642917162107857108235152495164116958494862240208360669023682504169324612867529254833988493 335 81019023930355760401547761416415461340640550652558541017126214617503686002129511059534970315511123032 336 176075801431380313487572659853206914417632160411833226844763948724201435249255221553807678128231941200 337 340058984330412379438483668407836542847696880733028694322970798107421550094363708153669774660782889340 338 739004725293918395356584840356211435223355842486180333538091203840393832891945825186118506413815734937 339 1427399918661652504571432460654699583039068043032831253532385914213335499418165472888867694233603499684 340 3101838364537940491044210609479328996735771233931351435292339615635110896364485545496722937516756642170 341 5991850385654817642445378017300705860173746941165450408345790117532256731875997715662880712348918111932 342 13020127106332130865278148841620351497225875521895287242611635425826618507910611960396880757074697093649 343 25153582509750259812276577677870656173728964689287639316920207423723246031192296159253109957788556994399 344 54655655795124897529759507263181448662698158665703459363200560858864306410722826316626512274752976535748 345 105599546216517066074344009208906238638296644998622067497393739987980182608265121071582348120998119061961 346 229444967800811448917405481451296241012682837357959793637841718133704467403622067427741721151568292362275 347 443350596753096270329755764133733407642693606914442131191038769118015962316453010303836995114214304969601 348 963263775668255812993775574613140434655631834434375972838827263481741168075211514068734234879894427885390 349 1861466888294337579744799508613018248611316324197210153546711437238785988868915352821316794156759966537432 350 4044221286911966535065518090692090673178362874055800227341322340125560771233150933772139603305799440897569 351 7816023230969213886342983926005192283308160477025942515932448763913590548483718637872253940454538612635146 352 16980376496395181272969576414721285362306437930390770239905044473231703072732726876393406207645113423724534 353 32820002950353369892086528543912954139121340379238459228543449949651823779728173843372910502509431604131982 354 71298793139667844504903721586517659419859158066653051137536279847921724393317064813652507714185355745650672 355 137820360814474581062343867985226950798680001387044270842699797472366545812085034406192241510548248757239517 356 299391345173967137831178689518508273078447626377955883124057999478971668345660071595165023287116925288800178 357 578775169458866050827007177818697470601877884469369620145137339540936207934638876074552961509569922650186669 358 1257240171779220141703718634713987101645199816385884852550147619859585266859671046959501721825649936390255589 359 2430680593251653977755261155456528442663109819982799493705195236954671621902554119827924077242215242569907489 360 5279817990599510040161734232356156235720603136372221351148846801042800080948483550799482573496783946923636131 361 10208622584381568638382057351725100016791035071356335162303764343075236873007637304686562417677775098430155423 362 22173849834093218960747744519951542310343462348575987148724685250420596053612012710963186895891712534559658253 363 42877298615643904457747925958023563232083465581794627656922123558697813302689468073063598286541287659067330758 364 93128896943599844873183164529787794032892462566924142760336316743442627718069932969906248003541218138257658355 365 180097822528951834860782180579608580444211282301537940298492085559677038112338690483728327360311137627051535711 366 391154908491364539010268579640267701930920563709330158911533146081889623111517531028358100435657914108646106051 367 756501957103237890992924829966945356228357116542507045172820620812757369900062200422734478744006183651760379838 368 1642985930430333405212517980386865439305619563861949570714533701652771449603157621064049079087865363258121613706 369 3177839584649022984952048438481406321014599254902253753314121214730962115798371957110281775246070126560749313997 370 6901435108176550552959339816963474027668338873730378027601413138469936744553924205096445544451200061139851102230 371 13349776123358775198181181592935726569640489579899967637161678211617565708285836900491721670161079636411103507403 372 28991137212195291186149090085022898518810423238241171285365001012862636104989538894910396249172129381147023514326 373 56083598637012043905696516400850208388745910322766844634523422797415748089238663445681008450203772031157293937591 374 121789865156315196177777199700421872902320003395661733988428782716987656900921021602552801456541518206172783954501 375 235622860710765535698068060744790796455344969357444831407673279456148657305381314528199184973398962643370528193387 376 511654601834978872673670280801414500067904134085032099242607887778541934440600540429547876235667494691394058525608 377 989961774996002564851050619142434560203530435444203402213490925309226881226399467008119618722399032912845295380997 378 2149622705760866882368148367956004545111167563647322596446158560032721760919286611759581539069704407285215223128121 379 4159476424369713753452563622793662248249590956489510832561641094643510985442440879463961474846527561213512645876566 380 9031648070086880722573484179978923794889132968638384863318614568207719505815901806848085131864069081960154417973260 381 17477444952266551813431734759304411589549674066156888249212034662291433921614422019376045163984688873121090898610686 382 37948181838829734393976435625361404868224143393475904932781520607495782993761095154749763926760706366636075189911025 383 73440571989968420119590895465288881824265095125459512982664466675829522826383793789825692064925104741472159123162229 384 159453455507685543328323601006205425040140825411976985849437944826875868228353032678618069544145579036259151537216111 385 308611987226188657738997322224955257180053175042241694863995681258904445325544604742002591621716827148431925805948030 386 670032226438013755097003165252271329621716810753111269993908226229163392328774566507237865821375327091609741141443605 387 1296904412705771673677869868739226069115923860122299870803592546669828395700076349930090581797530184918844874256044383 388 2815632974423880050995077375782292797816969890382834922924420811856866348907993739870666375747674243103862008595139715 389 5450312304019217764554158299328747092239017571121816692402446327817967718167133981346232723007333437561611378626314162 390 11832453147106015097417253741298856444969721465155695647132039445016824003100080172758625387754618097038242694939545041 391 22906190153158007871590045146319016880123558096130685186268705988911777850996026076920966727406737839804143789192842987 392 49726941830935317168991843667123481171745769441577598822232014718110809274570205014788326139786341586660520975480648001 393 96272489264513051661673117851758890421745403574300089977977747759867818405560794945140335910671733166548674251023408799 394 208990587359403425114923570163661703264454497323689773832084510614249743690670119839736412091186157143750770742670025101 395 404640382732282647995220101184617232886554059409107610532024168472017049209015713410125708325803621970124485418148645239 396 878374122482777752881853187063560650508853387110213432378613135931412872013841503243784992450632505275823286493183324832 397 1700801948573289824084860747978303960004915162569044742909100421287847668382554008643985289028163446699780789152564108285 398 3691900483469883524909270422048509964665362238702442877505619335637962941111379021265699702518439502894531772079338645846 399 7149169411048194543714832859021484792514966673101277571067024394710698161698352334597132123592754015178989301555898204330 400 15518077105567890175575451781654631337505180292049397771066694080867148807015016113238914741156831778976860938512895148976 401 30052082892999740949575402129415591901454808804893561570847415995040947324272904368640834235594580639031662241481591312955 402 65229359333759714812572476827044531868417573584336819085811180022302886830999338854371230123150491201555692537174408597554 403 126331176375851046939732069428572055455926166223927865200320367379249309983547586440375947021436123662529537275736861170296 404 274198726378604366555368449806307821648799508381180448039461305847017526636987916577397182343523217681714052775914321641384 405 531084105978356353424156171752150135569083546134981048509879842846233960370479432065440617928243823207734883639887296469374 406 1152669212005433408281472631666183911968724365374583940344036204558779336554408031233171189035062458081242134451945478220941 407 2232711976732113731766149688073813828154352123475656698030324676732433697345915385542222389452954310169899466472816182073767 408 4845746858505967759150551072635742620267867532514986577610802626223277896430833665859517470348565864806888618962486996710415 409 9386821684223313080285782844033229861384185684428327761515074598770721704247571190806653425441201823057391131267315787113568 410 20371985316899159868972697151283933374414324245412463829773624031788008735859258280700469231306764021339977041908979344297851 411 39465784374493165532115789300071441876245511520050873298691638319450709474133198067115042020678515641863525994771335260874654 412 85649024886566076518667305307043283721462659611577043458642118635527070694175258140014658318123120840276947948818403231289183 413 165935402741972063056247208602161587953297905623492506004825980689748028690883747290413470257420976026560854854352463257354558 414 360103850642857020199492987972765539664883161291058130980237142296236282210469612643858736731991780109584053092818781215046639 415 697707440673912801339176760210682657019196130418492158463929955783523412012462356238728869456305865563316782058497536001086404 416 1514081390526056612698405508447051672166286341240440308679516434158391237149429340626368362856931920555815092163370494284671469 417 2933752582925460207995471276599189529545245005974010785157630093424921353112237744272160708876764828326438157422344750977016105 418 6366293162002914064625069427996335715036261972421381847124635916560744035718470957918086656559917928059843508663818966101523710 419 12336424105000970493877852711350647836551392736663092433877521982315393878278571216802332641192429562215674677446579615436304339 420 26769474494225520677571094645709367471502437871548919624821903315465065008672468384293838877763127823075442708645087161031871522 421 51876494546317641019040219823525469345769835796519262620104575300952096775659260605121386008806883011468833956267398535764665657 422 112566381198799751627136060732126592885621366726564479578885382778134442942546916874795682847714194271374993454632206178865439773 423 218156082960357521069365531048450203717826945205996821092804151401366851205219499540428190335500805901219183881877932799247685032 424 473361637770869286005942843074132893300289624891288313231718087410497208419516168179663731923935127026412945349001562489038325673 425 917443356288713377450895020222565072141110789273743514565055327665943974492621757510340111287534163966839390875368479890912206134 426 1990640151902731586872913723882196943059493928672347876469827366789817907633523553605967539454572258833902612299338382485722422937 427 3858391350242845351615120267737250906555749471874574791929557341715225526477750032645879042244731437286700976043869608982899465474 428 8371584401603499745723284900880594527490987354692124726409817111703852122097435059578735326297808336529241945431891721731572126601 429 16227373407555038644493794012072962875426414111190973391991264398370857467113425317858195124414231887967384024250271425547750012336 430 35207696785053118713497596931443904197619222366430063398587739055715283932102034202299482205351088758195814739836597408127453599530 431 68250365651884720271115761714194811564417759070570200102850078148916765841591502612999866755373968616693066082267572619977786220131 432 148075252765762397651273806027338700672338596125412415697837359990789308324195126572650505386684278824447968200922621437372283469688 433 287062454631201214113099740202183135134971577974861440925717671837784890286212775380373202346162106694097290200579421517443410393384 434 622790703723851804545612629442498931232345904508239061555387580865484964682641515143449180844002125295928490526056115313823075187165 435 1207431016023058826594936441142773050949065966433141153019801693992835827992917854423918823809136016823771458201443783997731211581742 436 2619487875188923682239417773810348939209312772900186240703565165559345759381082508618088312886295652811157257401019849171671764294370 437 5078817972623427229344804989306696471195911440357546261496330631623652872692063875040631005713572900502898439757534834666511479053440 438 11018060674359310676840189530023675090309766245145261569587212731793022891603849895890346081606562628757002975061335589748726770372201 439 21363736911754165392387442714101305376855846164153390691849605260642078918004173791034685380926291265252604698343157226389105452233899 440 46345576368890009503131440664356268924659925512408194838092199028778917415631150457082157103064480585116384818544920239253538965182720 441 89868173717513256857769512752942214627576876892617096788493241967923600678490612253356339207200119134785910335685366376186778003874139 442 194951079053124650055212453735906734271321265144093361451100231196479745848001649827214475248004594277313526255173155881914251732036135 443 378049443493778952720295110348958616704205488265991403713588930755187496408512101975033101307343893909212540498638641809435754632572998 444 820081652798561830269203307090763751707336349983348980478179334967783391466710296407932492917561493195959259782381345697164919588638405 445 1590395557908194867312921968440443967800324699699606574806211064973856147471954229348516207986116587685085014874037059795092923010477607 446 3449868295647069143612371729098073004864902397165310260451722283000319913838854046406253120925901688462528004463686444712418339714789160 447 6690759859596138609082184798623402944446306856742795541803486041692858556754092395142116322614781286770510035200170563607827882144827346 448 14513153037496362226191156417048686385327166189405173715393847146039718643529778030666021832194087994418101231559927631596860870413871927 449 28148764958153543959398026251899159330172442627011948434683617856163009104543735056859482486351241681376636069995698852185209764787856188 450 61056899644919592947948060914002490962508787932653164569972188591772071783249245633534001736407876565598569948772064470975047876002714761 451 118428638664884005197667241694477466158673709327975469137986239263140725003600173912492162096441012600675076062671065221197539584909485233 452 256874687247456202102294782574677907252972354144919583701008585837129316036729174121718743258081250823862134380283903094839766474445782590 453 498273165359672780566411656705696228433768429515967653614607682429707486460805287324413048380452641055251024694104411314727338762040296573 454 1080740284537527627100551182007258830126694243862826328868664142664831559799420085195579636627421788946814240323099929180365004427718500700 455 2096483796319029278929282805317698807754571855037575901996345079469581753051899857703564291315084008973358953084587788811309538160757155349 456 4547102204159950382076152981869043364113142606045013739214471170327001564820619673474925622169705694080926681966689875858845181079953861609 457 8821219994467418111722162439950162235493969464837271717243066095003289905060196110764918764676777703405689886332348185879186606453520588452 458 19132041688876508631648202888658068359203446662604340440413369751079552710829681690292886911575889743439524498342976994566552383113448062606 459 37117508068342831444575796412160257135732386791166824823517982746981410044762369110354095877765983267087547528638345088195017132225725396497 460 80500954615145504830446167164214427405146825895372098119826670433671034143570880988964509554334079762606509810469647118160128283953440691963 461 156185916546839765341195488672530931860937665945065914394433326795209899245818490643120413765582384252458644710226302425127687809483116217896 462 338730057228465093849341886306856315043771103034145657966004285430890333871687642490003598277974051364575657666981971121293905186354947421142 463 657230510668084747100293061700205682078126322906169736534459091630438411954016043556558669007822833339446261626028788705080968781386244288216 464 1425342776453056817056191358492187056555095871638427967222578053597456291894652617782141200896914645198099864563249480010631293537507716714085 465 2765707438736291888125276525646578303017743193722149574340434682694955114447267274301137704406044209972531833817500969262769542078590108370602 466 5997878558503073928394026094350964090357165415764350831747538627549461768758920002857527139127799722243080204708513130033653913134645244696088 467 11638776376931816227923105913168423262661226929109491853935481477409774280533812504791014605589252088489967010918138793786457725036498436841925 468 25239960513353565596689100460247056562653254154605181993435710127290199800951817184118047414450327820001947646278593062742227126065365422178645 469 48980235156881714222490976200328152092041523047185528371355928304982374819684189735709401175165203788267835610608657475232933782921987892088357 470 106216556549566863311531255975376184592876117369667722295522875699883686246310973208572787900552533016310595684515014001395455541359970742769461 471 206132635581926484674146685947578088626423424011378115721197864273487442658471434114297918534484024746768888513134294220562850274291810725064514 472 447000696259838901189335440152249488167634027845379955021154286280235530455879335766580742784081879684585214742170250300950611350895480739712465 473 867530771949961702202370893340320953002988451922177002530105857038542807639169788355248562082145141762537371006711305365087448611056443706405331 474 1881206666377265805644113801683087548199174988591496823570051278274677723967633521819248722362816714502086906157832111348645460522215335442278218 475 3651196093759004271388133444701988282349744186518883606341042679223052379341901548832961790481910214175517304267820371428486767590289322521560338 476 7917298886715233306446118224098289730811972345288948327694776639959194128698597793948511678403917865200006731659188523480145381289787490458073010 477 15367296174166494154132770574178925235833051127129807099417338270346707425715192623036968193783710282095650640233272261372819170101273464363985632 478 33321894791273670360905406187255845343344915224759952641400444381147103151562617914481895837019700004058457669562364761679057662851608593703010333 479 64680250994327893817502639688433754516193137536600872630773210794068581302088110347116809135833833952397799385606923675260670367269238994529440842 480 140247249043826450940811643883560763485211113741332620808041242909320943862943282964579371100768655872977937700770750490660377364205016512967986673 481 272243652202932581581554972805615158446198587215456345375991352431380011951326111100028420912098770478352752790989946869163320647153805773317382511 482 590297475409044828734722457155559267010401793561654578156993211523228963283766121884923248296899682383070096584045257127305277311857871809583765741 483 1145923324061209375207131083308297105919406011630162888947752459304767870275945533068731405122063796824021706055712991766370094318782672008002742103 484 2484616195506967088674902973811925307943625489792532231938265692906640169992944051263340452177664774634361888382925067655573298721110644144961362301 485 4823530052744305988504110571069261318325422303644069326720110162110254387497176239598476952862511197250056718697501213927657141089284230186035435621 486 10458259403355985111631013436472045395646305498480042949389466619685480571967274990569546072465792136515604702567938941495881314404179515005663946127 487 20304203332177052624712903249183611779529399820790555721997819514910134315305751628122604282625776011599215963097562031296386487641027734384913095124 488 44022137059440838333640925741892425401205200193223394221403428518516865918416119435835166127843290041135676626275292866078187788822093329429899291676 489 85470916089552626695340202793631586416757238675137363753192079234235353440209277202438040652955107422264394647004889329917960770636788366313740721785 490 185308077513409506791507943397725424951399229763220146185310907378443824966815959547493172681317383998087934550024171307832786710366691757414874902914 491 359800786752851428455196791656108950019368599889750354069453040616196986783893087116238578536633994719071895054888134965833186046313690194337980132778 492 780061781738300713950298334793508254972598746025832967054851253301100520088125662282018307120703190678425132027912310141564083280915544624074266735202 493 1514666812760392904375920526367930814348694730811102932681595131604628012485931453344029335690180768894534287436145467588157387225470480007169187785252 494 3283786987736192025494777514464172707801266650851702764071678998844473670008270933178837131947374980658937728529521296239709297334778982704549774847769 495 6376513302709113494168306898440851621323466380669039889372191119345565672347982175916344688935951956271285318414956586110509804959557841741416297472813 496 13823951071536411701686136171274389170659921531116613404959209996618849262897445096783296580923272872552991399441706807531547827471399300249615798782800 497 26844820100514730920126213123876179952260021673802868066106703034789603553077394304367223813923966199872748708309484393448628216448866858691993245128080 498 58196992209374625957780010478290895563190440416081810136917797044232532300709121320632959657112449886039959149721199118006595820867991558927935824696419 499 113018282516387695063604165852586594023783118133306340959490216849317130496245819233903900082242188648000429224637494577959125924964914294602734998355153 500 245007817342908341221050872560166834149026098796814952153955907775958210728408241787573562017124974562282700621724303556688797165423730965999791071012553 501 475825592454495401304211868402938034227779317365758701118158298403935183938382441053779165283951775347664912064685695347241674224971230000596388541872881 502 1031502543914903117236277931997711374689838484165262003613488865743703376148553329024641294744140888752521269309626197773012554863131160537688378176315048 503 2003353970926171402402586552793986153149167662541523172403619280146946212107292938724218213816019505299057431863824798997717420394141470558910870223031526 504 4342817074574039813526956127409350418567139247747014385887129427984281758179119533581795806589825630798029976979574283086499039706421873251811554554917360 505 8434868161039057635925400310126727567947526802830417317692687190800364582011397664936803955414925856104035444407781116631453639398672138423081658943264224 506 18284519563114085328039058290382783260056220289933536617686664202738806771481454018816881634134921156351945264929530655478189996868412897786032751476468434 507 35514813147539879446757029556674318290980015104951062558515740776093970607193711030579193206728564431165590120060220677541888158957082069709777677479972676 508 76985027110738666125664807845418642463813260804660463879217043507945411605091278471556085726220123963910101603736454776848855626195303708934871940787749257 509 149537911901157469884908619018445257694764435034271979421494061256588151643219607905313872085441413700155285497933583403134102952139751758760917978066063616 510 324145197625114031530573036050859620857066229577070761102770786425336973279575119758997189071610795519040183967383827198309597802890072244540469836115824754 511 629656293815191858649747693129239528394046208257424300183974138744740163498311971403460747578133060466190735237062771051229533482133200541218675737062538894 512 1364845344566517275344120514574079224270292339986758823310844653208064512916793344048898397271807521019685321221117704758872170732284969978179104629782701314 513 2651344502705339720015334909539408333761483299312362016330064954435245026528235016040262852739920454063483911898547538880037755948483198055959988354161735845 514 5746954205428096287039234684274907472530489195468494326576786742178902449858095967102809648522483903540910993450993256075100860907069499845970875052053585628 515 11164494607970357004774792565833185700652901430549647539673945078817738556492225475415584558157609368590138838052824825017142408674576551121249533347605781450 516 24199276970107535302323452270473786101390940662642392202414519761329589739926969378141675758030650967419199702584804340542819046707507779197114858484106339894 517 47013457139606272931023437833697026041850360539436118004386342288434893225299824192506332470921072089327981879243519933782503751595718123811225504071552614293 518 101900736365152816738415267722119355270382645630979810184818965176268112288673081028724644646670580064904952915567491170565953088208128146585892899337062254517 519 197977320193782885442354028167079655870895917072081054993522170439829116034049249918646343293468239498370444404122541255258711302680039500343695393402823683280 520 429103890434682888793495307931726478272463610231400029803122115000662064226333884639907993130295537173332115391917956179231241304483726025836636972764496283191 521 833717175674043564773406964080856496244606796272535339813750790571828547021216712109421403253693885209128329711360479374130291576829472010200635212366273517496 522 1806998114964824162456922657514401306726948921788250365700339780214333500367040921115076251850559716985284577396361860020966789610473561091184954306098293603646 523 3511009720771596635195152198467126395168563243159599017914176805705140643708307335139359487568849575594314583996647677481820593559404772200243125016506159037339 524 7609620277692522233129831969062652279207777915576221636514669694670663347008808557313290530986608593997683656282262662544113933563802952742295044061320448456009 525 14786153617971572423218137986289831873093640072789553322401391426609909158703375335264804728279877953054013128046506097145975043979347670525189899084247200697137 526 32046325030983644584455446049161024953353388059890723805501636344233768130507550004954790158036526389819838621541011990264158867043287891798368290517795185050962 527 62271341017376535835137259196590611622935684317278836586936367170738266927787349120900369658498183911317880548082512626259269640480479916020251502409040151788451 528 134959470124074520846513580602366981391420687383813805815603576290805894591615040910261720274630392937671953691364586213143671838752424463195863616412386984153107 529 262259343575614630503207548521574597414394696245463441074850053225467353456822598195724003136312963728853693150834380233902696546173736745909536289573271793367161 530 568379366256073431632857442449978322124605608196096320303450873390332628448197760601455210075231947928254205967989465468922955242128880547410811142704438134045850 531 1104544948313462005216535931980154609278998017094396333641812981008081757603307291991758773806933115772805844524386958593739263762853367094799068738801249953557800 532 2393773059229467606733679009375971410651386389864364590590222617448723314263330040987302194275286698389086038566986631614607224979430750948968731974203812249668493 533 4652061166166340068117982177764269505636514039432780358870809072732041124427665933480282113879778295926992721081649261324604574997442931869703905777920454914490924 534 10081782046105159581861154885017280736061139948817103273907602009020402819274726692538545597433350097466070458904047195416158749384906850854492773568112048569308523 535 19593723024290038088933630897813813094124670161281669729478076890085997309673234982317228610717570434757228982443324797717793948337664594969740899725948116509980926 536 42462075510828831470607902306556895690648065373985267997804632339232921192188109248402657469487216154064625181309658291378270382725488140837156669827089298052729984 537 82527362677701643266575398894093748757922901361657879172891189156378014848794897315820550237844743981940361997546446031105111897991376552110268145947836711906314714 538 178844110886476310894225235521644689905782031839605470665760311638031761502057645898966598666084625722100610932085212157916334246348750201820774874189039885430459351 539 347606869937728672996530171116893730269595044860191207510618431972255675158373842871487732685674513843575751313735723989307249790354394510322463691499268596022012956 540 753281860341841206647344369133611240597283305390748983011631650469854467892829278010773761902443537794938888604589907485995791500840380746605084405773642968775044425 541 1464158346232016587366359258167918464373286802264455938288035992170047073160332097784498802614930165048590356734820040468608474597453474739909391961744786644081443665 542 3172851480707585110259425920099584287309171851231762977397668703871808601876329029783176809211436423358046089122735643178761551685126807999591921625494760071705041370 543 6167327145923783350015031076763923749317760099819721581130694114932146799564213130483362649983921802227429217868787197937037725743417277936333945963871119876092783032 544 13364455708035221070423341050292968759065925803265014626767889406310784653227497360628376552581447619733757976659320461911300351133914178515945936983589885170028131538 545 25978561435663558411133665227313459454537509049345607232513343660207631353229937628749906798515808271048884634410205936250308119919513234025542486581926991204264048188 546 56293990743998916713151661781601399972223203265167306604004418181711572967635269106506835685596060342952543634477974415728687550697916685032053246615617082814599051397 547 109431490803604830685857744525167870718096408460283592619836909820142729057686851678683142848999504362187969773471290575458764184683743371300015152144757614185039395732 548 237127519775535248847207693423186475534199283262880397054667759549978877995101118923207677233841313343430513209101132779930418011300117228484918083219790275395560834159 549 460976271656480121545509148595207712895706471736615953892605677258315846560223610478727338886837568780522432973146285873865491134581253011201710088434045097948146198052 550 998874606148890298071977834256727715671596664006048306668414218439763481570986530023662511303807985326574347449008904653858690657747095150641619149398011075356047735106 551 1941886299234008676171626214871223924634158893752997297010352967036066375791784711495907627211838940340800614018594695165512627670164796052085903155565514131638231457846 552 4207741108276917987884902811241942152926681284850511801316462699678117757888717602738157947843271466405051367595776461005667808770806765109620384236876489105411618191769 553 8180463846043982964124255573942653559174350960966236032149304922230070175485128051710630602133500299735113000625735405565649402293333528175319977366653453984163022265780 554 17725398503935872390648394000048024438661803715996021250202947201237349927388920993966550971119972194324724752108040953806611757720661396005517303894586253597027828050656 555 34462033618562841925718678849087640411467846485391104363021041777197026445699599824732074040780565497201628363783902786162169135304138253996276532887848471124410153645198 556 74670987942263055795274668087245692520906222128011607895429467197721077175321902564962904041584325755148596934512484271173691711246818516341798886865157396269896939982323 557 145181958144426878413590156346932155978950002134504725953418978542507543131401236558536648774404672725042324601971419828298538233514254672714619391040485150293474909810329 558 314569501765488618973412919942934699798432038602740812308576634802761620013600281699942789661102734707404502414564000445724951721672039459746093533306689145549533398284789 559 611636098729340879810318069949366020661113566155832727118685225817184849111584782761471005889411644387424043028365361961325736005438332352671280352686346938570546169510032 560 1325226448712001898597265283632240879544772311074135242976000826235106036395859992304826774765860947106585600434233371219064059435871833815514931682539551876030460049102089 561 2576808938483397145657684406091237220998789762945082668030602070112360097919832390782553255733284225170837271747010587616645742214800548816818072631326621004777312966112624 562 5583059740309123010765217347171352939633120315772758750297313172883822056919399429849797535864825048542332082048026693431190342062791892886581329115636946234594368121398333 563 10856251944491853689077765148251696055604677870955750965857850204345795226819339175869040426165411253711462186527449927461261897389017386905171763799977373763147512693023736 564 23521395895011202516653246121539443211583135001415310922085694337350035029776041951608210215670705479528782601424939037671064289574121807283701884791663379007018106684047760 565 45738944004975904362909596239004249612326833379838579024636121313551972340909531369107306520268217594892767970297423209560319866286660041711616803713800297081215256774299968 566 99097450830283807497616338986400521764933011027115689019314336658112796135846941321379203577172340677726511773677244537861562797644109201756521729980573108552109080504080208 567 192708476241542225506448469673091741460958360570003310187145036537782309731864761330879636309430050952990963286663328833714678365378566472400167951394788207714254841693836875 568 417513369527414364534680171492327887560616054091677812784976958510534019363869195197213440191797560353774641430911879091785332474862763481114095639676391117703951610605273416 569 811939938682222567507131166085516195838069636513650538563005644878369577410315280552014008769709752261960652791777382584741478846532593009497802858385991899320101590450292056 570 1759084666053486255416392516367470448870511469387990165384748137927414796683186211088678006540268849795137368300966427029877549075514511027970296730162029515507714339922396114 571 3421017810332366065276447604433871457440857043093897628634420786798214738515960547683686530158425063925996976430617466036458086834808452566155721733164906198125002639833711772 572 7411591770962660077531114208392839352057069615911705445115742123027600119582270983663982956247427790207980165523597163014342287610635967000676374633314724952137657491960709022 573 14414349574097312505633610039469324431546818968465937813577080128517421582898002334269410393335300685350937025637205049994178104413978864069691754465179982522658966337768625332 574 31228028712798872414909250306183338268606030934090909407011427678812465741919770209731874415265253896814148073165831530569725290924659824720826224173554220380827107617741515941 575 60735553163937845822449600534201875300416866948173436501045728473144262152890825243741557846064243226324812549841939632133822038604544264622569789561748913376508267268757951473 576 131578800373073617182872057129623040674064416125896433647973331420823602709573991407762754102390461391008557903791402532404604138748663641890699339785896608062014762665761359610 577 255916978937365100096744507812346140837424505621401578669284530791843305123078373794560710668146066721086161372168352178543362668506607589117595280376167097827113752852899935546 578 554415661050469165368973461793350281672776852302443343313749095111714253785042389827197150456834337979941597029402117295916527698808652434454006453307717352215401734508979914511 579 1078358882803983465882077422994361160961224651243598163616417297767200309154280966262808784531092563415240473694804950761269474824948661270306926971282058642046573882902088044965 580 2336109597278364258041291118314269495589580871040468265901517563002696696632335819218758875217272589326304186459828922456559245258382623962276234515923993964070399686711853464464 581 4543971449480427842759375571388404875381400616997763596600536976790739428526005097840091194328841504951133755131219288396618181420750425951551638827526227232825062388872359247150 582 9843715133357948580591110842975815719228781947927545589100329477090793890791594051772358300167255010681841023561848093847822791166783189853322131289322706842719172360561048358602 583 19147666991536053394660184312756254718939897939965610266453702472546789075083789942304883790440632481643834524906683530220777717315277255726473617314940864882152139354113981467106 584 41479441850430648838268942451223588871926060030878409461568232541329646286334748324714155120851556654943763953524462471007460276110176474381036758035519891174663660863734147597201 585 80687095071088419342853211710205691719561040294101792092649890292044670994154863768104939706552971543959363983410545732761070446409010244740095044566980457058159535675897338290026 586 174789265608704004303545144160264720444550772605543541353352389234261039971956427627185936390405237326111518204613194771831432188464638739732265835505773550814331098284580243618475 587 340016648251103490315000186234243343280427733639280892153904809201523053407819230609718868791236873319819400970091502405499401828422854647505913954030037984189902844577242000839882 588 736553916482723250761471792391562340365346574589349108927188013179960550418114575679707268214682941059583323355487694501097622937237563672794438741578776519211904527257379383166281 589 1432861180995210233657424140370773045303250742107458565805851590139905428669238086231643071602663247490777987926117114706870769953907885265674429761433656701574060228606815787388576 590 3103860581626154219714330664221037859944379698615981100222737240717786348313093474359392765540348573214012447273800533000094909743118865859306223198315126366239017272290767552139375 591 6038315921223586117127701599731655718054336291130437286345775714670677627046348073156165263345737328629371012084016371409414805463314585260603061844816803692085034631384531720802014 592 13079998388894537378029336346619642464715006481106235723411559087223463542460664816331023476212513268989760934762661834890483334805017515248465592229376750765207637018023396043208132 593 25446922772525951659311655756233521244331876386490755301636184959591716694410777025198756471092796037054393905947358314216098518740185529937412487488451080259266503530677353719121988 594 55121489473425620870708387828239049090130699342729484270918700835930407162326804400554866240862990815502307807927360740450127737980926355275525157790282940293687520678439206137160550 595 107241377959267849788209635561241172316793363888270049566770637112916803340386784049969101539113626646633049120076442601651509762235943248341855673757469331493141518103451048023586890 596 232296097630048932467727618809307341785494849583700847285276566911673916747088387719890571531653975214854786866159462752054631393340281182318541756136211975451306306201990336076943841 597 451957003659003064368321466628078876372246361327358560691859345627320594449672796866527873950828917388821683222602990040626928467317862004231552522098075248833195228900204276118190805 598 978972623068413144164509396068641008420844443671686818293477546293223637168979553132439277703105887696193900459688508063413817206607076228173330166069083010302321138658314183998714497 599 1904756329407308910501673000302281189730055958264432338095920167461986396156364241232297283133569716221385498026912739775831408725607933809527149813487108801030893843309505552682467326 600 4125786883859766694044668558181944984130395254684502537398338517071702045035043421216254312132585233402644968255805750098341253804452083828408959027563382040859884001325491905633861358 601 8027665142220285894041065466041100801278689196756337094482386933148875540327882072105904070644855704529396616634498126853461300319163326601656959800582715621482974570012047764592820509 602 17388038549583214413316677969113870595731338938291943739418182980958892017586593424311126816015726008671610806991767494625716772774160003451548397401742768523008354347453427224927465645 603 33833469812160436456047030064771480209613304769845061277415780729711181745392356866652739560710309251752891548658501389313124999984722988551430392837572833702016003603907730946902298813 604 73282774990843011688297696867698521026394673106158631684879327919729159051950284379977664791727912029819963922575758020767195772862182730290446282708830602086170296312418686668474704510 605 142597282137972092658334501167577210561814406343313886717145769970579345746913510005788102191626911569655417125730856556481002800099512866049365255607829074944238414597363655836100314615 606 308859295398058301684966705337442347850795072938125370745239319463808940235912015822431187951357692839070034630250454224848205776094656787798207550018259393797085423148406536543051907337 607 601012251193368687101347917766954750434129775345130629549898916489099316545449482317706526452374081971984023832045824891200346712812095160677213457701212407655142085576592934810720206200 608 1301747805932828312453547235372540059381766044959693204952526939894323128419392541785959666588502220278102066617806386002787294009417313831066444716117876477430337836015253246209578323369 609 2533160577648683486169883072955660212111405025407818809110438181081572706204516957511999860321290083824482521638112913429408491891141777424091707131228291524725808508588977735971819306972 610 5486563258473596722559104035347959508791346040202575853607140925510599716849243662373832384610922718259678275675890881786146112578590752693630233828186189294542718499176663704105016335648 611 10677003545327758359153122992316681116510629610464852505642471934821275518096593075964440146721840248417215777744724979709172568020677546638189825321918554629784938885159057055708848353754 612 23124973132909828216563072723693612055661400076135449924242497208656530889027991109581253210385148452787615366142012845246925168666428640926757602282560763318837370146683723183399862128260 613 45003187524633429816293034778810481018658913077385418940064624118465014644904620802909780005906684718442290868829759314310901724877134327349394218825818385074931625259911763522947635350831 614 97469635908204656508111148810772263830958531764883962593066114475903475874762378760522278253949518515193494337615221607611451350094586349817824214735441865489785905335205459958638539777874 615 189689957218885191704864737559515363800507951809039872853057368503458070940533968338875918539734684475664372755801335631425440803493850127646165458265055788178765434917614120884219595313053 616 410832378300151309031712190015362082061581462599808365381450963448271021868484369576421574527909667202180311758212224213826405560955236878044870356669118506559702388598062861127834728322226 617 799562706052195807224476951216953658464401877080728655555846436359511968843172609376162141311635152450278529490321587335582189046730134622519049680492993482082266691375997428378864684996027 618 1731678037335063341981604968226858613885998094733047169950913284174894204637509992716013900153027862520128565271236292727534269134895719765418087789818343370796751372121488940121876112684143 619 3370294102397833165767040421439901872890688907650530826375586496034131475961753065517324853649288707984267625045898343202009095771920466820213920883144255226375358445959415834684255002865839 620 7299225021595934256201180391103345821736282066030738435928514109878997418461407430027466060237617906508501707364162431241806143608008315923041218394779628727060070241583699373528054473865043 621 14206598477268417583153245284901250908218094218576636169066506140531484744665404451403508364132188892523563736770282336895396164492389813767797420625873288654935229897744894783211165320744141 622 30767586301063455995239941560742444532766644690091025562278773077635345036419613750952379675421324720322230945785614384693554981675149137127214083811677840407576531127984364916510491521449814 623 59885185675529865442732645986050986257241325372747926788711189068999469242061322184208137409146660896927040891161858491992264311402387970870125765261058920274060341751300915591236484121641127 624 129693176693947997217902368562667784628152499513651478964699783917234714149126749763000528956796610659594382002901781196884763776440930278146356835520783310223754913575048720259326234489270189 625 252438527363429648482664217157979247972929916965443305061782901205304077441339203434198671457478934441249896044944111043444766940140603043581859050980604647141031342855978510007696621382687135 626 546698406687149009512326693372936520339583638150297351070282502059647354546973678685317123201359542983707005564675681467813445173915690995633180956803512653930199895160557282630014618617950386 627 1064140013828833134095573603976840915593918676614550411322667073870120525956851417212054402907430527922545149820468656751410360684996972159911993033131067256907586928553164327793985062338860818 628 2304546220209111921515088505665545119031043321637214691043073149680017308240952816919602688783401800005583095883332688169267336133914987214777007976527659365494835969229204897432630606629630552 629 4485891483557487990693094984219787526122690675099009981307841652025935132696291543139629441554588901918641690847594160214879938388691029610831628932406050845583240413994477338460600367040787638 630 9714711929602288175221383612182466110649967173156868401922716880510815258834521332735518392240280283176117445465293406993616865060246251547391072158252485751273743257055003920343694292973587579 631 18910611080608902411366743297467902962501207981703718349936017065221530695335768098070103544849295942823703296214407133020180802371401383822993077544017114554483785015767770423642028028556591090 632 40952580843629935352570570000381401833235081664859784908565601428841502087701251297569281835322756041885732474245618291084737870395979254177804736462369307475049311791063774691965126232027781496 633 79720337462090145735466437478250486650220809000641276091066542420439780252904036819104175362448203850117573707087262775705869365228457765344368220463536929496657278873018905723548077000207978118 634 172639204756393930242579184780468208522271134987203652957546308946814554159550628356061002859214295875732325922314844665185095465903258592767377358342179201678614285776348595180490286574237482812 635 336077483640319889919871436087096807150318868469598009178571062190136915609794671090732007911534033080911951978329456964132068838917297464202315738653432816346604037937107294686418099465906173127 636 727787068874151951318929462189849213565008129929472934336311508030357550418843078586451606997383578040927452546749741041530360764279562482558308333434593002057106846572825406702505465285907628318 637 1416825566901311984887060857007641471085422073994029885727918967541912824361540842466700601601310661698949131943560056461417927792619169480806933535672010279623342153125173618696029570662982325115 638 3068145543705424644686775956919172462262495048387594097892459473886557288167672774239488770482979418163985359736324457648881806287667593118976580260704703358144325121210277987393533096015851207335 639 5973102827182053353199157214571090627568415689358214004061783159241449511239722800091724543548974856293119486141453455954983661995542843550831241756084673250985167767340649117452790486789638956599 640 12934637193959906646382090145838720915010924537828971071740040973698369684369915479029090893845042762734137515913943203028695185175570082279080488134960469768902694213652393302510986363878770295534 641 25181998449104325943929457906403931296894808311891005514701852223842157455565493398058800478433676954579404411237412250147464394631269740372372329395211711346746649976857817159004257917743161480671 642 54530461749446217856875774646620601899214450716950550273964824509383162366252146495920017474407355570055982391833455361708389045636215772554661987379391399351314410596112395696891761565631018468318 643 106166365138975738501531718627233278154658400717494889971641062356419831955650083780556173879504002233204961722082261219052750813894135512882229330411804772553423629389975016838748624599354215741312 644 229895614221515223446202088687677086509898289984811527122427735238831247420190009523558101249913446374350548151750379681105366516379226490411745072283291729169711545728707816137294422852890941387718 645 447600143330738383371263742652685621272146219627327706312786824932597464820386948941555085825978331546875662847564491894177279186729779445599747137877808465699326159757598367160400095392442819021139 646 969234229075122847934898807330472620877097346733068468232467180843695404641664245033169284000429061489787227782237998177058602116201110178225378009224711967216050105129661727363178124294369614533794 647 1887121911610743347784025495230742757754663704227974191323232050443036269188390539778817376196756665556367286550948126979661375867602266238410856672866247325196976784219019490909639090246560045544252 648 4086328764503502493331564442426373721298128390661092873776826418157349588583992053339996436940949449704309532031795977024027319221892030880219930929261592495319179559483821746165364524986685569611143 649 7956391214875839177954032310513088397323603428099962134260069556826726544232443396903161119084723720805927932810166380865877177228706625193490927500688684066379625501334633903615057049614995674646924 650 17228375561717187645010628889370097439400401684871332217482118200787214049261638539352805835688678724744928773840255390699798352509928942486045339525383246806885566530973294956356639322110760787263069 651 33545841641748826556142314676732072430374765840916211852831770914402620620806850384099673816905175553377092902612188580233223807964405511401881193597105975831669762116851973475262227059761392616287787 652 72637649055139377352233321964121424249860959347913895723570850737189348738866011414758313483512997360004537899067570900548898092392075183645895503749835591614319949291909010973528537346488502076667752 653 141438488815743522962816258258948358632239672870535239385403770081860985752159488900090916317061899660594312946455341349912488836323756050355990011869181951550617022906792999706425488206000933790067862 654 306256709818409769172243009371343706395481348041933333176863272406072758170365381967117389623410445955666315149223135461156879539644521358682852582631700876028625229874828949390344278328552933313885613 655 596352212620603699921898873573094229150678594768947126723838817752421013969855676315020593458212202121178005885211725299278978458304858271897286092406490902392692476206967020721404110275583545997002335 656 1291266218374250571746849950766768739972391864752939695590310322485388518393358013691147641892633990276098773648391077805023547855085121773004354146831136095108368277180231776553422945018644929293588213 657 2514457710220115071703660892970115046387529322149060206923510034513414755667617150225920849912920057224789609556973826810508088543921093470569033150681360381415005400187452688344170341253924713531209303 658 5444428150819974242742013658342885459903724775298524913006923870926987596871504844951386462925430399178187802590622776131696062810862205988124923544664101601186849004213199758736208902516978059210737340 659 10602104276995205162286850884939545179307828568555163672726522954456798666307260203020864436032466705209548453006227049254009670859810539951970380865948021098482012630205421189784446440287921065511038976 660 22955936684337371074763518840979218869505232658362615465007138043318460263445864954794082349955353785140925953611835603188787849259195198999304007729744921659811527440948850472395672036748763656424361157 661 44703960799847697720015418369602575190127216053363158738494515335989265914974234932038164033066487047551044215365836331101748058643511181432208665354237310810090399270655959338407364471768280659216142663 662 96793009424094462399278774172927477582125139483324715216438611309955378732416602418834199400078635292778216106529895032301694986587621242277815302386173732316899460504244005420366037851462615929515983434 663 188497716937110018961700497983746437447691118202277633417490872535940939517192309356040772021621251149827613434830240488790999217847139047748601059966236000339941353545871433429716925130945513791169933860 664 408130598988050861636596619116592235857955255556700794429168126633441341669251917718562349368930794225491028678263514455188358074958816175471179153782384542860168311528775698506203217706731303753884720502 665 794826441530155160680678579119843566638493575041276106631891520316713601946226968411357280978904550178388773532062224153849270523943646168010601196964724049089936947587579624077260503233747100981708453724 666 1720919166629159643497566221585216535992438915399789386905763701737935364941302195696848908900349149803870795787388980945963225084076496608462206419665464366404736246517551610732331360230146367590383846954 667 3351541506275062248847908765674767831685659733786009262933608022164473822499706159675803305603763482539420808634626839200778660811320330388519914072309337126947233373686195482298800670261090284279114234850 668 7256511707062920888514692215962488229971777643589142819662545298763099779630755613468394856568976190184252297850317051653710053731938830398822467424058566177401581817896623214883547208921599731033547482025 669 14132628565257527967552399198971631227664966292618853302281081642745316705617706315387116508888796566029706116594286075948912416474345659264758735107252275003012989277130953617908545767638273890543693823775 670 30598589376699069323136282401957384445108632025065647376776581095995941675203373395413394870000429780111270942183885134384929811323422902237834016534278592118288007479910071863720944067837963687383884256285 671 59594653385418704971261156057862401748154721207515044964175104371343538931762687788863662452873780632172567458404058857580997714155407460363878558512695944667709524089405217493809344763648163224828252211099 672 129027104289101101487256429145857126599820939486285548934004637503564270280624811861364715984918384277796484689623875882032763716580707681409931200114011126748947950758603077431489250376553422154775159126499 673 251302972507158792128507946820359870655806158437815652486143855480648665723743637600145023304848034794100173972311194566270652301477536457650438269608671506290796385349384035405869274748297462810543101759361 674 544084681976125158660837612298470434520311320171373034866821834517208914780731789976153076725437956741547004129073906802409363401692684969532236281183255410440961999424812951726843812787321081407155739991435 675 1059726736135456740332967180521274883638223001288061314854310307477130799787228425402585622071189682701257526264612384406940527801103160513925777706540188055192039395793535695796669785365911068851692133177391