1 245837376
2 107611542837
3 45066201971526
4 18662305835280147
5 7686715868506969433
6 3160465819880176888222
7 1298519548083052661585800
8 533376343057660096808110625
9 219066299067369539751011006096
10 89970748415732889735339107785367
11 36950557085211250584648869495978458
12 15175337746894596614700314865237634037
13 6232393689128766468520377457374148938626
14 2559593916009990487701742246840793049824474
15 1051204321124120874284621266849037758163547761
16 431720985631765198244026256213447616813367228463
17 177304257881091431123253618972039702789386204218950
18 72817399292302185395734768034152716768827682811876093
19 29905506349867444011269007875488432255197666323306008122
20 12281945206022663639648243554763266552473290923701998403879
21 5044093758491338966409122414829889660473691115459147198922420
22 2071567769604663903757728329980007068142760059479122287651389715
23 850775823973954167416833469980311172744281846275908916559653278575
24 349406624899401947649077662052037546758765067750287444129918266934759
25 143498423534642560900379877823604144243624261084224152150044033687500820
26 58933620857168989610466461326498487258106714337329616675844385629585037205
27 24203552776245316125555464353889837287635142722244204045603117912685177383777
28 9940199812459597373072659920043762718513305143854786810346965234769413562007304
29 4082358206873061365859298829007843652195118462410041935605944375636261453316631365
30 1676590897934686584031720003867718504631619021119293016105933450860473625383096256413
31 688562075298728690362308237215416954087206277599419141333524199021226760302397265644837
32 282786774116290024263156919725639213151632661648543785675759419131767381655479749887713414
33 116138199421458573990318846053675455828709514378439980191164917492996568792467741466297070952
34 47697002121152111398456131789762054635692052810368897266635293480626871233093716626380181013121
35 19588765993257167509512714517483144361932535929007114822980362454043241191519545985465166229151158
36 8044944882781653140982060570876852726788435556322165556130003300817069992716290406024686233350366090
37 3303992614403223116604895925978042539700633646806780966512876778941035920597625253495130080549337782409
38 1356922558835052822860128709107418118426219874968402194838517973567463767580277870438300996699035389093364
39 557276920852935181377834851544964725135487021917594486760599269124549016065681375636624389298396179207656631
40 228869042299620197229894702171128715270083351003113996958851263220861205462927321712141830665057536852874435893
41 93994630969059352663203790873940315496955388992785352846913973327320104565338964970970461025105682238466094927694
42 38602820906828747594766143398780499303583266089596854350808884880245862108625460356439855165176360916542263096447059
43 15853860657798883872324033887684441817949973876045930099441062556165348580114754274558504273484482393514605749038874112
44 6511050017913093539028977789863319636485146998929356957128672925636078495427909302358467176447145777994775384269996163048
45 2674034624803619059429501683542062558322773967479880303349168073734847362596391894163822830618813782101437459540472524206588
46 1098204000119243559222830068538582726957577725484221218154413889886046586428145793425842995756069007815044770108725791822134760
47 451023339298188741674053289212315031768120697057165034679565254993530431922060607496005113459109378720627480701652238248506214635
48 185231571337931215954111658111985770493327858980102108475462869759861508094485511505089717118850240714670594020508481197635658412181
49 76073080993342929554538581608085423578516390662125348848387163311146872859881036344965747054619695148966298048605481549728888908164999
50 31242587913168795391532555317316154931599313797165062515550881551458129120621022450754561154789458972311316658768524540695530698442716300
51 12831073577754768023467186688967970321672296192040322543405380619248266814904637926630960104311651732941171803725159774795409821611203504550
52 5269616256352504164455258229120242642312746266953030901435920593167426752484935156385892954978855202821760846975813222221412252026794720019135
53 2164188001957797594672529886580065965296575776628659402805476939288992822350332095350787694834403464609693356594498270243326884115835035803138923
54 888814190629514678240625149681063261818969773930553278322212192672823916707202690515094743075229540711697127090593230709473495036884529042012248464
55 365028668835492576537134172850766401139619070423613309883375162940634559910681231899514746063043706636040527719989964270860339490795499507730584654120
56 149914268332550447894491585091307999640811841939942648700753656824323492531643621527190313495568956316051650201350931724220549134388204103743145835309619
57 61568555481904963682724259222304460715924642165808831182202670108196610531324379673951410002646164563088044688133269185377769377789706234035046114021603387
58 25285698728286751981212888901610336671356822634137253072661239220128571975856856682515332160227566644370501785691675715979803600548048874686790056612290963276
59 10384628243642852585804444388164777289688366316405795006369884944019485799399541441231878398909418471330004436712646267139308267195391339040965854018949983300018
60 4264881303755517644368272404486364331658248254791486044504061221235515151345844614409280784138804630020832149924659221644991671408161193383608363108799438570330876
61 1751551630772939405035967803705377864175246715871831860878937208456862338415449332875448577169351345312265377073102905423251267200390823723718308808317186002758059537
62 719347830984609109393185031109319055915733813092178058300945125594113967594628459618132332153613753191914928718559401650705190122417201936201765368093765409386351825394
63 295430230460241749704128062054613552085002443465629325660514590960793185772006268081832012275733129883931344963754057453924306515249073808984071077223007306521494020241321
64 121330762824888451844220142328635366625658055056204464024361390077862146080826620181818634525590096474497176141352813216709752528786645563051698979068788346648078437975135249
65 49829545150933594330321243072708904636464837641568194180449448875325247720654007479684132877337041177554860958923333283126248851136514851485936833535164436837610678659281602428
66 20464583854405618839458455269332059723678980721911098117076957643345722528311816751198923693952000462188960567883955014393389820041388529551416130863627231993159854809646529220088
67 8404636066122161146039256679871306525356609520663958403519869076473145351856426508430224737259062263940569792208854912002859886796744427314224445599796450598039920844873818145655703
68 3451714821396402666559174332255638791196142423462412720271473924395871182319984684070175734553922717019235566849131236265030437467957530052306783636423496440500647541668939184909471021
69 1417590852776185566303100801720166930897607571216877553656657762182079063829594183450680246105776481380156687722223596049194365815809205498722420161543720415796990184188598544597907925005
70 582192889579950094959658657958320939910600882041077053587905675174896989937170229084807356416325074412804641533892170227839273679547674437936458755744509395290755680446031378216976923226848
71 239101825476413682475994708893171825290491840688276753068869952497608534663357232427994979664403083708444997257769115681276872559033477755449606478947371876590759388112131323161439323148506313
72 98197150754281954467873907198130939074971498407154692355425916259694764215312823131000892987819207806361527290782824639004981605733310916055766604491636710059433351776384314968424840597858096608
73 40328761175478285864136336529389831634265468052943418549345189279531515948271624134436848658734060127810031292555617904432988404636680052989043176691598014668990171022503660607625667938153770176249
74 16562690113265267510534028220274997570732386224078323975209810300703843200062045988795945652743514688396775027262115478373822692819954429439184152472860496449467457874607425921006893007297400875873443
75 6802160438165298112060161015628548966278505422666141078543822616730418407394819297666950632556779775611902041138416062975744709348038591937541651566512686396685127465232584659610359995689813613516592987
76 2793591277149077660652108526890835294190665149999528480174931051810146613813221872798740702677653302781678335569597769510315757837733113828495836095067332307265829194454482628552288649818418605289206635280
77 1147304932705818000359731499882376742860787537651971153809085484138460204397965762966935485842774553425500619349723009737640947726962058423022060675700465450341167882820529239143845140775974654143848452336430
78 471188687972430930161337337563580466834545256171366171889115666421159037602103284720278167559401908981126594202509389925472840351483653648216055642469535702667216556650971344004261012155398028022362200152680544
79 193513313979718598465233943593902588482402381475432259822501377382927989501440825877934247394210118826782988926001909531681281172794577480758411344357422355020961346430226890529954822673424688541094768864045985009
80 79474324497374577794926737080078320075592686481421010869911032532109750553865475131536162309231901151815105584904617210386543324878248213051757173156052149794528046821664109461379599796108697949697096313619359688647
81 32639450611527260295808104603542812030920536711814078462074656751385161680606023899171579533286259686262840775324858657170115974444060048290014779967833998900581788178253643450749221439700415352077472827185089404095177
82 13404753585008707860174829829779549940313900028476883892341629353290691614898089793245786278860155980433891096856660506325831066039739005605352206413922752978511345880814162739038029856052677490354976036435225577669132664
83 5505221911159977665453269317463148324835927733541729300567480938323959522730520415983103438473980492060493557633560490045118035653261890926985093403364770874842401427847054879517840554320047716597336849497486086984047544582
84 2260949304208804595408763403719738199497068781155536770302595828490950210168739957786942443931032595537991207461899692996283451567836991386331694938976311079313005410758067669681582224624655472078172874235175555886723554062668
85 928553260648702275805297561836923365314529282953155390676112728780333392361941615131473997496919176530713757748732020648777797855341135103572421362040412268340543443062224705718025826805969979792112185423857136526484323251847648
86 381349177646890469866832268359368856381626511867975328923970138560646719364861006132041255282759880468132604113223002320058506989980875731454093643210241047248492915760144954005330351711375663959428437091726955505153814224966869026
87 156616966904366738364152830689293536970921815566163414007293359483944702380754572946419339722780666884684954914485404771725620969362639230863842314406744806710601079881739379748757176420546244956673176443972480029288511259082740427517
88 64321298589598558852082717481159955498733887908956643425990453768008810656714309436078111165216528181509262986258361432140710154918554420319591066108212338722479179338264208893011178236579911348320652118551460342357109463899218656236183
89 26416227654175958897870063969149095228925404631915696978072548654685407471472208246450061625697695123282981296211298816097513010105937269398577175158709793223517773024309063940492376343774283298430812965135583664702808036811518658841707433
90 10848927163763686228432664093184468134436540023909333145440111304409159221114883231382566075041151773245960414605709369654271368064030707092215290333865146337737021975245652683210243252719291406300401771863989287757073036761427689010392395097
91 4455565046814825000291148871463017338543231760094473452295727461352641286661955489879634678972014560231441149714843605841026342718820201499185283312309452167957277627575142598576277692278205700962309596281922255796413284391692124539625919099282
92 1829863873794407541654639249075226270802692758323463910647805288155232180529348453269596439267279209047183235807128090316354664061762790850599905485832041658449772646420343585274624089338745089927452396416427525433267802452251820207004936432345423
93 751510024303554134598144649890926558105474619348161060966913906639721647447188999043752960704880652452711084945735024381023626162108173461696142990135941708020455683958359032983299138117168678892326687393424218100617279288524439896979095159726009436
94 308638978405331571870793582612841175009811548475144070218225385073377501599835746644959750591054462769983195764389441561413831161791534467568529902375372238825358450957317050966645046154232838631478171963110721456980929337894389153825682656480003492071
95 126755486833811781916511054090467289332030251951943773141354273151544693781905642362539557030693537554736129517704428725885320027882447593900079315920318233270363291417432071529651180892031346633649922670399689625398466068289668253255452202113378965266277
96 52057434629582366579697280204290729842575244620646230604548725011077543463680884052153578882455269405250023627915263235208462019551330981209916496676298366408573098411098051649723843031443790404712300185891883945855713520794411890083597538693609004101899878
97 21379559716939688147105601889577159739916810268589188923238968561675947226365487967353000678706055739765009620814421904923801763765883984180347600202287476339107656804189320319068918756680270972951495612770466540507734434779384213235122912871032523387384660456
98 8780409118171277635612626972158432807720069858726776826836728495043936116348516712766794679875407727288688905103921131525608509430778766818138690155638091597975737394113493832081050965924909109410719852191199667735011764450870413100246007005412381630821196265009
99 3606041719436349813051120951029315857172065550348268362077353116774965055494278165180060982695045106944221897628890004306757927591288995424259723149885006892185389842983337626292825542408700800377226426262240699213161822766175579646479494401548624998360867647197751
100 1480971638941552210750132461048668299102811515034369446122672360856135256613302474177304358310607076746493533490837900887409083982242520511396068874775025607055583059176097011300335778231625507827437037862088032404917856458482606179804310512937494566465952928878577116
101 608222856526477517101089062492272196191683154428744010680149489705729993102202905438492345347770079326373439506363154420684935084390322375597360739570594762101216239022667238049185226197686112256437772389196770005787539758170990574452434269664971065192311869881963299995
102 249792118548347063599910540889786748921898587178869890961997699189136934664676611623555074718012251291616080766438151965971226093605888681018882451942205933749600189577673222679564527480377905011714141485839930340542689373391068005449345545882574489008932602771539338414677
103 102587566085910829457114311965998305510440302021141651122601353106455396783149802841075774714648626067407280107095635752530918715793100348483821756923791308642162108729519681681201674694845510061789515692578913748549955507784910496673644965058056046881487695345712639474911241
104 42131868597744286518773294111514902762038158420621823474434857694795242746449685115125421276838170545951470782534842322500364225809928428446618370114612085406680504530253832252680317528494731718613839306485370684047044889594887044961499927395596073588602943798783369820903953449
105 17303211483261605614325952431011965516504199068663984008348643683649537590247569266512062649703595995105809276392851871531153694699346068867059952594228852848302710377790695476301682195973651533474484481835492977200409153440845568544710304520789473785109780330092571137721634605507
106 7106286466736631757490797159540622355094389593411557999768051806188695161836907276656763994014679149762873714370244178279346030845166307292012331462648499490921592403823144537164289681155891872825351764027384717290918890830825849116039021937966590108988536419257859883650669162092090
107 2918493332649554341271061686415706545749196161212915064695021871420973538745111168225855101115393256180897601535607564092978561057479015765228899823308107078647519760120504125938667758347418301970826998497055191688705043128238850368884772300257634112677853785039218120421898322393599140
108 1198601178349538063700435697751659690374230615709864084132891534462196498503033797545017988751582594802722671991801066983861310734348360492816798405314845819846562566859311243581246650844263696083036333599951719934372705429468192061071440291822192532186802730031164463682133431182579920033
109 492255633641157954199426611276188154077564632181691887275479949099519363862644076973445552086529419786499871627640664719747086307074757037346351883811369118974102914840717817099161104832408317841401831275583114548096088599838199728476114251957234938825111999834431907326791945926768339544515
110 202165335082620316625287151017100946452733117146187730383025191065392700890839562224887527264689991085360585168048956171957273099757880344624674763737537339874566939239438378699257350565497184317292473569347087685791676008391081425591020698792393154188450491519770178542550850056300711901536089
111 83027638316196418739037950186108743036535918890669687154576077204006291899667552937586297195777907169415403197436897630294696365733025643647932261572690855959034438015686080813085577091776101659765709624830640602498794542452426596513685076855024374593027650094140218151318299314718869051047924440
112 34098767335893053722979811027288388589468243739062902365114518179309010862274305741193682072413462856976408741687147544821284856564475893499048937013162231392838144137315843110715118359706878306929844106941881863708558522880652767054499741680689580902361003724412407910001566405817559837466215189100
113 14004082946444004453924812148845972701568145330665376475254467980110012567551740140664074763742586347845790952521677416374063369339576467005374736294606034494887842307369558021419699672335821960284049866958685771064332246540196079202499717056941835260574018468999110393206890249727761027192853677518287
114 5751361544511019916579094915401835727790433549839206153715572739004726922524519097264624651175713024045962900500904340440186356206947288904263659713949945520538867220444845221196631584576627111619536169383781231399335080821694965084414507893807739355578672026468741427648258351697389245171236726591168556
115 2362036824701868604500714873682921219887346054467862661988517614481346460423800124777972966959734506573479704968034722817782543771397624890049314358199228296194574789222476906830737687692659363796813154046732290251202049040563980812494608086056198979941550896848560292296247763628048553786713439968213409989
116 970069072874122437307322732923715024577016686446253499056594305508707238353656809435107345192458335453203450263385011416202453228911583325487895280180311712542822267733177552504246195702266316771743357449126141317920169271712023640327376271434420127638751596197476213091263237188328977435929978686398825211107
117 398399379851173501916658582693691125018820008607672817820253955029338618245279025720150261309234649989970685852937930734889873944376628211545713191635859348782534919538725693041991247405381090982213038681292266406482696969318441804896924609505753246848581755516974590447787074165191640402048295212383661691278666
118 163619344543721615166611530876703669723712020078099690139530880909901844723566860147454033916115145465886042483703425783472802440857815098479978252901574511428868821926823187861180730105291076581864877619105614872174183195926736340353306493174564375393289094928507550690817007311577540945349158176649977291881898586
119 67197117422516561012932004805333279616274869695284396665522736188229224803887483819048625135268163641720174128938572465612901748029235008708009233394557161781772410160285784834688564894315381807864262712266975234418394346540255729676643227890735282239630646009370466867350906862466815829904580099088361753422731055159
120 27597302766904069200426737392995643203675783990820530850900026868480190682849590915679373835633875520417093264872008202156956288392070104227035176847994990379005884047046621110561350175281687467989226104168870115189251583157315222520243449288872375293022188700852990475752728778731903684726466997625690078906200618698499
121 11333984986578734241627548720220875854990353762883371809738216121699820793115164278817397450768175529065346847911821150381759068510619729463103323817150107834064964525952173584073353439770066366521669953708127013084778764330046248618350482645287742447685370427932368524306248465639762029320463138491595699956277612049959084
122 4654774300264090979807229953758108543528367410013963129775917048319945329601096196906828119382299803333031760428774908542282218619878785098240671153491519455717252458992540506447591686162592364951777483978667653746529090110702289303777570441729539891426825747969839717027453360870716636195990160217680332754696733154292079077
123 1911677473726689176894687504322858147486221581640719709018195369786377762724740657358692354007330821872763015895303739356363429435589773845604260357501551202671412940823665885502548465435524674446444676447427999133329102516468646533653881278351488910894179037102987535617627920600550379869832982112095943184409460324027118790673
124 785110196072603534670969817112776093444818511418320060762297888653573802249760597611544258072016332902988189620081922926256272238361536031724256349901526267534479355764993651832670279369019498745790287891544131200374948731186053701521485825050595249402327160043183941634147112019231529373145037236793076203989071120141182711075439
125 322438292258335122138235737036632545383010354006552644796143703202355833360787555499570598797517202714844193261649304370676347207847353804155274943203784658625849628194605079048536081571160283568955345423687656423392810128608812842520086786919500992297862457014918988286132363430236124250550485035772179949820846771341670303519531318
126 132422751397890615773028764842982300646107269038771183205992253347877095457085677888891068283276982376827419082625777294355612831514468985784490406739714797279317025993863739645769815580306410165666988837048866798924548726337669208958963971271484872001703496209387123910810305356402263656610150126415220610936276203319985769500954349411
127 54384933516947182536351738797299718084121506740706937317366131331249550080013263982177954257086055200968730239603579051282636551969561903537335581701121650373639645795506012854973585026384620081438746157546228254308203990941483509394385167811793212193864753349814672745233424022576567573064143190908079314812594054539180202435907435144616
128 22335444343364391647817665223555655404996795867529546540248304010489590076485941810835000253002115423318175118885892909694149152178005856155390692624804335848669632373231204141589018456237907285052626373737078439363599105521315290347641163480414491402280931097987316050937366959567423824751129313045886761920594347728721261700663400431530192
129 9172983062672535620934969721104928887049168322472690897647219368841008271689327245815574161844489690198810088276507030887179289420946751217483332941536193528083090487786468284873673410574986727867408276812637646013343694499962844736006489378968959314860828898516203936406061753159525688890216926846167286589480391187516100527196783043655167280
130 3767268605653476985242833292990559569678805196229140260676120821847408061335062552204200937952530054656918931579153119285669075319180555440221102649295258841424198485546510807403960332374269464173610333492454523085684108209665392028153749529981633348395924138015007051510839446302841343578867916380182721627302912880767145166583872771820003904876
131 1547186193430884028303761054215432686346543629542456012187435162289904045168507879349801471978419181482806773807333737606796159685435347111440611404257891009326087273401287963413716302983163097169932520616353816017097225758659918975219767651844025573444244048900250669236148162782056442242351543840811558012359968996833682518053787780828968773197558
132 635416628787985969740462422863504556210174256885010118001691612104261791409197579711328937471568849941043735448557071726083109818266075198252210429467562862276754889310046674123073351778613147754937216451375204892555607010562076539878263195698398829399012943015481324622617764403474853589599676975558673449008438759185906350621849133996071864621727866
133 260960376879375048695938326543065043891135087010053343234480297794630322463891927782605049332694333755455881975563579016296047501248709924449230485384298048522141650924603480883029230382815509100664372375676746859972603655361781155108803901064198672536181413336341562506958455862498260167797929199947424458247489767900146307258984826459076177882130034586
134 107174277813475218411558833723235428362465110119170659577421803155578150007745569420386397898545254045177293719214694239663999767859444240935284124393074562615003293349410119272685952957472131807618786952939265709603417092590095389559924245100129942833314054455992447737615695520062155875917064710093624524349943539653754311902772685455844185010774248526678
135 44015593333348630338422235004138150680393196257827603462182146371264982006265228167532901315944426755951095635081404003904560880600984852588229610276032446990385875361638013282388573299632116672797887308047572886025814752251942556214594959172581152424132686334653626342304116086915064888956219934222843714025093549899189970292684289969571813371733729875717446
136 18076841719974109318610870001037606343495328327452760201943455807831149718113970925542533865902931037711446367011875130786612072757237576320671557875463582601319863617283237943231682646821465192038490023341279544478519833523616239175314341948086501713022460610657095315071690966485304748547602339519645773070609377778080078640904055605703907535523926295128304395
137 7424010034221575485181962491939678155199043762579017090747116975784761980027750252712731729845021711005932354184729010646296239306408963810705879831272493502707179295145102923055203498887899544955591915658184827968715962847989234660336171080539084137986916681905195618364592795983467588087253261492992966384111142177149395091571194396806310040056355781875121258822
138 3048979785408088342259026549600098368265042301112326684897590718900758901740974326370154979021524838663410956636545780870970351066361249325916230875508199757937226888855356422844940282160086070425332635974420200973629587839589731618984663917584558602876962495256767572906502865784979478510176296940169915212476099122653237643623141468687020187369707586269076104263135
139 1252190889960440163013252808792097377518405648337560861725725243506703101548578955651508896090179639934969481187656765120030069145508109294870162292389320017205816844211023146050333815643802667235377340693509781651032310218633390094246359369332220136607042915183805876384541829257038238051350812689573365022443489813887478247026607734488546818874294689126328807961059883
140 514264486896246779508250161678329823278842383989866243994998926270166306270771958089667875652804126014450476858328418347603400246608798400073446956863175554478408125003324777476187644825207071237522846817925976352477935122620274069737998033605462209938479138462364654261793880914801121421359627167810728521962176331878463215942183622508416067186896556743788444914564041430
141 211204189874768358130726643447042955586387701826438000825728079991003959464011078311065680545560912270734004087629562140535410539605303270709083983518272435933782347598179008243010751675829986768316106502612793066084135130252505788195394321327937816145726815303858290213980807099297111002665609333844994645586503320545361491229797281002530656916389085283175226337146534878614
142 86739821545672355320903601413254414093766807945234283645744388911452629827243882079911720264723351069038128644010751675160268063944579632469811669569131300254078775647184036111549009894074251277553326462831554559845371458389203655379505307801453907568956247767556138131891457056468537275122151436201627972861464530091596937711504109739433991747222702117187215869856806721954546
143 35623330418947911522692555055503627482133898613906567028951924530065181409601105947597893321963014993197869850154609036003192209473839067826233259234714746030363135788002255326650957701450230955667841056517075273241239274039403986572344511869609483715368140696521947965329012251705354944040540637141078054353594043144982259100601403518376860959016829386919158772851057452309659419
144 14630208450098591760797225929662609610587436340544544662700926959631428071549460092806689942812751614464808005183079951658696757286688079476005199179638994993266865299607133863032707845663204259519255397438078059017567514696443505711065861416940445720742028155109915864922470323206728833767385971593628280264361177255654220961362292007312873475727774686470087160226852286795327647881
145 6008506132809177098607763442812887985947777462709548811424396370955731588282510433687378044319853653961464729730376721765716513316162138266505585459298141708103253613754208208064743869655918554417916842569220735963060054850888353407066049781971013915860958934410002463202630788681218724081293283815155108832014891313812353309316484857300738230546466441442654002124860246394209784087579
146 2467643989567503611093117856521127400320229801141909369812310434919524823783205504361588652109302710588294341968893930813927950049500195630942215694037575913151154144585883473678875191473832119568228060052526111000493348305075604463535979797850549215720905953098374061794411434556403611838362116718918197243011376181919256725544990236110786527390280174839240262507994824876532797477236641
147 1013441065824741105443127294934778421230739450199838709376706959935313580560039746389215828070272399961960473093888172461503251972352916189059085144888929407021025226800320711762715710898148721719935689663887202286790223981107684416613033463889423970243260075771152423885092378658607583938334584938145407859799479728472546434847797779153937175138068116675116751145769364799589629288467742848
148 416211900193916294235481988407314011704958986010015949193004172871496821917252179188887862293322472085193905493646676364093093661512666059451296731226827505685368843700049280888054841187063034396390094555314337269149114984218406754903129486090582999165956530752858706363158738907401820510100320975707762634355811139866042658639163950159193921036040675632760237399227646249073697280286632321149
149 170934799964962523681846770446338710568976661199512665817297422358015352277591614817313879362562074627209350530699115078122780457237074409586563407296919263230835210121891295741530588994334180498391558257111131028818698428346962281747836063965251512387172019915267319628746531471577280544206100043189531605648492054790956909345926612345201294657148122027029724997748970204740588513830120389364574
150 70201514722304995130278810747990054791029130210299691479026332180851790020219790525738096729617252990501333482888504510317791906429660994789456095080737238628360368998240713910994416103368056157073248886082588858574294253323624773356825848462338583182527219353829602740529203564776699234532263161301596287338960899718990398671009790637405842431997905095110084199634150459378768757290671407395628873
151 28831183997150825367715619734306558495345078357750833624735645943312759357006435169332714437064175193756915086835561728992218181090368088127710393467226668997617240733851525754382415198358431189310664700664851313698582589584214311895688601032227511809409366712458342044538879837242990646040403647625175750799972789668071077416831403999189895125471084994880131193991017631567736173526240211296517514033
152 11840729847007965232530966290171725536595680690106615867301501455055662836876011127032621193054809078508680756883729120233640654185851204640266767901691215445360509565991156134705119702054707797816603697233910527564547082366715600923236738019723271410134076670181684276887498898399264332195309909635897697939505811958683706075573279091080551681725141789466131935979695956272239330339881995141820920476688
153 4862890241471890133187747439716008552669237384109986462413311485183447390027952884624994609904096098563880924706785172219542551988320255928255014054873528287891303390468701679571837618751074345284680102013509771826362559950941577636163067714239661527601359178569627458575000003350151794061436601771590678113341042714249842994774310265586133379020540955069147547716240357272237431872773886282642424586826780
154 1997148976976117490186317445761206368172328950636640411354357857282982438783902099728022246458018414389854523798046237449603159126857082806331915193486885314368105811067626254661810781613469991393436661658676560080916574826184537986821372539924119909040861351854552905005087765430373266481567917686986223144404517170369283501256516471906741764350993649306086537944319169826606020258607191218837997890483415187
155 820212638611701377620841042813421911217373858701710895647898792943138088180237317205149604475573040119759207332025397460920979053376333959030161697445752376210016736530761706990434112605012827068795918553626842226074124715253297299447092096663836894393228773115317692595558321055859366016099177023214318664304310050950574961736992664335406980771102633353157595582466892330285177522530704967503355222772815444887
156 336854576345615492014837813262981806243870518251192374436019453443818785229248056913296779960323238954700209735038146479732653748174330784919999708770340198856548597236565262607509161120362986608601356505017626944686130637903040691232620944412571178511333368508980125850263913146355305398223137311738647220472607865905590390419059229153715871377102375834446539792953531903692339298130491850631485226904674524967286
157 138343400556526474123470103475101399551870771746090104646816246905416683084058376169833868171266552715130715548880111101989867666500976322806860353624743829950775762851746110341886835541652299574502029652542241818040432290615242689773990380790995290407940114071091402838018240371569079523168831558153562798935604500099083663721805951863599135763774222123871168473410467807007084709049555569716898112405841593708582493
158 56816495370711153848539002333986228727661113776189734260718844360137235637951867546793072682054847907905733599239000030014582085434394111703934543366059715754006868171223119640430391714538087848335182322756661693319742596209350456275194212261419657244104621382422725240285634250179295152248060290661006473325751139406956513095931930115866977031906961365472210476627975374987463170229397467587702020531370433247678080485
159 23334066773145781203626731845089041069493578347839989960872348381655853478869784745448620641130408355901994860445718643074325251068915495398374352362440186946959704471302420475087190315589575224567010730969078940456397224216355884332145722717950021098495004243036987040905910212726774208140415243025646433178701168169741259419001293637487389879339139009730837271901009904422857141816044434188020909196115707383601297358281
160 9583109071072767670983289849264326860444936038505155027412015177606770836297193669145471427671857063519522384980091270349980472059490834306516558133654261914949516311656183274163401981229648807032704407081027792699434497394967813766196351973404285021734054105995859394174942115905647888076399942881036574014467476977010156173934649338721359391921004142122508068906662148331694549100160939918632944370723202140497503579616683
161 3935703979975210317507434473749644801464597053558594833180382079302203529326994536569990185427939758218104044645991903705334688532583846449832508500151123952877286597701697067647599671527975298189877043921413950309630866541670348993133877395350643036501277261738223239243099792852396265148686805304493311014141411309246732131170388498707071805387011498106047392612740658022214285081119577430111724045267923431173641752722120114
162 1616361214623922739118207125448205836552928320798878087462016041681279848544903311819549250474519885949313873331660072913340864983258504307360502941329540076359352407624500741877312267587503423940790679000293378457951493930380306534153335396588175670468771833598666894091067742238847889115060049332008480282311367442547817351543238786896989221754025029025984125034477069901558530000731111430856718801091851100714144846471581145160
163 663826240345692581840035619895080423362026323533926586941241743607566294939508805429682405433928831203993735380436124154410268810360781150831017414394812009835689111942091002975718840794900877237620450909730328159397414713870655436519368932628889416132816542000478173769826493678836448871447694804997257047302727427076697395879009889840838849809681658128424759979548997323388182924881587153411544326714331267597447510554527126763359
164 272627970397091218291655305665157714405282667168266520077374980027579123493660231239921289617560049678962738360519591979260645094819429322945955791505197349283786729316749108660658125862261488187963508292942896502964268545265776601344970533400509740567920338028958964879981525438198998380481498121039164742203293796532541626314824468960801362244680023533519761492473730501471505500541728037900930363678491354047461145342174665624921181
165 111966062390259548141531450167804831133943631151260447645738390452414447510263297188471182153533800845054182568715088621207948482828247931301429705733175264368759984316188674099647593145521992087379110808249074358405575098694791151600063386035315703715203968154606923346013508131195480774375029576527868855647269037228635835867298603965279343603972544607838347051869505466496543852770917016737465092420340169989913773481405449178776744668
166 45983539799382410537760761526187933089079831682854697828017018407603042834446651236532627550585554339341197570496576963041625378353559749779134463982387971595610293938504135764747057684562851619420428229643218848861580425307989466835607602608872325154848772171902689949744831554733006039709205979978852931421884970124137275126469900930468233384701141254884313910311248364450789324581207618215935138971287132155661602197154289169527619454265
167 18885061127820238228957071772036303180613312865224960870365757665829250617122756117488343329796513955939819187836049947924554568347777984917321321013614170042922809923728990862160616734982773009285466838350918388104563968258947332526421089896115287338754570008298098704597501315172040704187164549906505723234854366159906473184007263307563134963012473279996997093278840054999401962991862713849271371259297204264103567977191081791303753379535426
168 7755939089454287609371956112193692221003438673381262550739332067269705940372447073241670471029734944769253900626684174255477291059071711063208455437084666383484569580263679825203240065051625917407409185428602322941190806224556915352686629603919933455890371417821854045808709120866399546900500728539051013909533855930559201797763723587959209412541574860807176637329528004949646014469731590960952312951849151763194378147486656141403067861121478681
169 3185300315004497940510336761391672219484247161672192986170768089740527253698801611151002020939621215045133507429843473842749653518676374949182985191080923708331192272455894130099459827890000899327125666254211767883547573981174838240032663516382303559456519694662090637649242860397513081927137695548784148299535035451039910093288780683524430879975714652832478066774047193793292859287839032614800036959454131097083669951430898201548577806914575531241
170 1308176608885880509441658797058263971622532732824711502180725048607174837509726570409998214661580582621418738870811110403347571061141331684789037118144536017822247704058615674886900375066607300809429621045062586935192109670421143465221289679258860824736336827161203283387944970943701781531580082756937867734581366119382176263703946598642612537004761044151317097307754445451220485394172706576476929649508897643110030312246641113430607790585099047606789
171 537257360624643467254156361948739447450232587176579266556113109471596437332768011030872925733914427968246578736475485045055124113539704103713065878796754140279542192385415927003510573492490608921267752788829321268974275191781540601030414252874755036152241390807230604459751326987635157163812654010560487333082253542292864373578854858474282293290323421693180613619936358560917781674886996176157399398380007363760540732808000529820996338318328863910600182
172 220647173772037949480421575680220822519691415168765410410808877860053653810355922994354832752992020394795376197181975940854603479866590397540793622978269405557509477035249225806535221744611265602238767514782947041280964683757749464247855182302111021889556815566865189121179654586619091046571788474452743820823137987959511779065836388604900058685828676439656259992194430424356286880140396535604801251990845384359302787460275626053716424998638170095255927536
173 90617977270677099856337376113358216627753212715531954129667537883076832194143843560996388758974364613802068780199423579124979829088156182723612289442992735906593001388746393891680454073181946502470479909809624787627959330303023316014093374211415444450409806418081712112186376216916697681231602261699291285227357693288139509712549761196767335241425864718713138576335583519981692695285823976778887869156371370817471934968652409117684367933365681833564200621955
174 37216057039157003509061397541316236259978055174440479302208445270553618056112532067424696200180236609466946096988429421141737788381246641282940236155893721748062729376751286585853235676282430065530705772130096203558154162892510904400065792136667241795948013402777735359342817444921839886121046062090802573922756439475912409879290019544708440297295712621527204111402308998326466065790307771489807739242503409364889065415415436682011498045082888987468500214681624
175 15284328157145573132684341128144109197199717937372606877460425817172984484003547762437949748562357261448444200177735639498695723041638621630771312465358903816762671338978202565660448203140976914461286597543263468087977437457314194086414000751073405804180755909688842613699338441169257013257939356183246645321740501055685055877460721204577646817002870066821555152481564159397353735429488015103044566690887302395954318117796512286064056972586300242786804736798354270
176 6277147709912382625775354270787692396842997392919502395727063269127478883636354273830163354103809770572346538180562802243643016006420919818614404547943003095993177580847600520261687226584556380944104605675023238062365173155103762283553429574004598053679209696872096549112862259649939384957551304653273368564453151761780816539829800248795711932115315419800295059639970184276666501278136760063632242020670391583445865076838519735055356341741002649027310282603732153332
177 2577972873059335355970156571731355133295943640978078974115488970098349393468430469044315066785295735657463706395688727553748596020114049532161056224735075191730582257295213566381866127675983651673056599079549249047461688411374337590862670974911619750950726044200866319166820055315857411370459101156079412645859516673306430808760174105682496363368071616860295857421688830744094826513010009200505509936908367658646992174160053397549388804182959032916339249528569159605450
178 1058752229732470178804967629118279687222876905993443171856028392902862855029795822919387465301176784768537479780703317043042743451151904451875774547325167403401853220465404515272936328200808058694603768796814796227773063171839546773761629589349298371008750848802548956279188333939134149947068992815851978819682768562281359202572950731998121105500923201746146547542272538809119714578782648597788231618640876071829915175918885662977996676407765923293265257507547992337731230
179 434820822079952531077986455663170960792641832817268384733974690656472155562202189270823646255631953961413499397248474959710853046921844205178992573267238039649210437624606008887527107406186807473674717273336479672559112900432697641479588656292318276042319721058608045178708471917596223721805905526416555849850674798270111196855322830148428361577770177212280753953769338891121510618634850591879901384243870882413177026191044904382206513756448586070945881199509740216783985168
180 178577330941782758739837463052417731621120397988091352045747035254545212882290013137398272012991736421119303246012557496839985342866089247023975636325222533831140488085266528666903852759080597723558189361573455452760807495905922562302984823074726733188362365100501133757893037612821560039256281332290608900909908349520777650684793887104808060561810954881162941413644467653834486312258758087575893479654016750782658618290849995556120977916722752324302554532845826877487981122505
181 73340239259350059643402482300056630938766206305535569987739637826099528559074412320456616956265972594654237576468391300448890647376190870184957715841393403589019091991380469982102941666195713041326052182645211725308997111859094433635058441123759768302112255194051771387733319380669842579886745022632600938181937763477217544030225345577526175240585452559529708379081707035661456561069114050575049018013591332149123567867957363020815656675334734488836251921371939071159104143834153
182 30120232317573548104655920328541631068059929358855010714430106338338437785118422224785005075505545994317273707278041732413633040003877518615364841452001726980206503750263125318386871363231436509300025975391103187145999951725391871126181569379756494061787137791261864563258567026364099379276733316534997299411751778472136678752901273874819990577564296374287403250910269300579585033173425531150912927488239129034454532028710446624566834898724777302344279883979062180443311755433544743
183 12370131377079473143814895596270536430340136139017450735197148436180298206348199859904629491703733652638945755018021733586347774960269166267542844476239917206641873563762318951846849356836760575017261087491598524226427225433165465584143041554813270208177742376687487404779724566673189529639261708364457203744821638092301698187959834848469649865160656274237714191885131555710964643806726304091862010075920966827990618176410118799748572803783252657311056301741174924141590321280216685848
184 5080311090327381414531389827804024775389651779418180314591652953536701648661334832548156776943387601485432117806691672009153006141305766367067844547525413501330764799228363104512226581425826296491410479147479576352065535535635949403195225701943139176485877182156101443091913404438213035614080051821753108105734013229886820833101292201480961558937273101819079429856814958772830684518311809761016902588292567273233948406612607188669189667142591053525910389121605622705891681641669166262227
185 2086441929171886988473662254704552329117151667062021655195165430223486342830578687756844711858417875150526772286818467271132783469213023661369029324318473826858331262985139617960295503133643004512730065653176819692563095665272793120541807675863909894008230553532006594024310157387214036970386709530374148509755413881758776666170199757725912837068020609203008955272795503691399724391260897186314207049908349974698255252889725952621646094887095167778644896484583131688443666320296139418475035
186 856884518763983292761018758415569758028079125661982877658552615544871580326427309012343854696026498150438366449061071582322218963940846877920788834102764595667271245813950811777057520218576664977773182382145262120219083889772367857870733459578479563936510833695324638593678564794382919923254492338972121983044285302094505954156358073062556368409180504083114275535777313906763095396599979109663964792967180531307933119354707325658224423871395783336528492057111462368738174756764669112299983772
187 351915415536539265342186372518019182543513760677205888209254920644229876877800265472846294132747488596470748602028716625904653713441780036164097336390919758563826620336790989316281493694848452752874175199214519906630431394166692792018199891177256073314654485358725164659790405868364211907677487849727270955002090673862547821712170614741285684052502140494550089638397423440218596374737002931211459915876068699848456340982441147519586758663566686645806779375899147201641686200102324889155153776321
188 144528763188410811434331509246623567563262043172907128932918810921091276212824246924555390186880150367019467762066427631718122566974964536633341674032152758687933284693480509339758427375449029875314850274184793265977811735638814800687644840682794163370948042345828613215566313311751533351570480027014058826694353135861979565352764735039570426534394920750876484562928924887890257961077315762924428265330099945705149447817196961082120126780984023141837012308388923602363662308999218961127411773663109
189 59356772868061186670798269886934670062571920536969951656817867120281195527287805505030309840874036546978434723958127091512145399523590703026381088206554671011010040639261836150919380924918673595155182011405907832462630841723569576879763383957646781102758963191621555576035283290985141351399525524038321666781271856769963176656945520276072449639674969692830815425850475525265990023011938707707089022470203676505646647307345549718117963877605678498259051751223024009575511533827371101315740109299194365
190 24377337822490396823793559338227720496808853701491581723620864703158245672606470957195824071075680777920457747351258201419204619517058006344415731801198348185396927407471669584979865363742087030557280556357924442413822143314979687513266984659006682897930364482118101511955937516529503273166548769429044014793368921856588364925522764199630206385751573863184876493634791175251870405257453855080334883795091248470225762021497477365315294429320962534936387872897428381513548968408958256946199456566382152033
191 10011571899852705230314506647889925295797552311845718150767651255706776151380976387576307983948301171045165275801695012420210787084403161570325299974359974653693036133474706869286764776160206230177780401055604883848419086217806027711938002318543896096722922358173293487592884405060203183825419261454297130891682513619506541193923401632974266824577019278012934961987691065594124880728448152910576448956888601760804424302329647723493576667546317248668806131408597506978863894294192729173066162620067709935526
192 4111670135425830325547412861810728549286035298917936880115609380552818562828969218183635779373389024575489427620482037891836346353463683446115488418690078177164373733317592913600933690678210440431041344182373271960551285760908861930321684405048438734678527246693850975283478058149944671055217457967569474438183913415772969938451934172877357398879125135792311803539215394437831494045651619720980386169105602006017966565415519319131676846412339849390462235609415873235799346619048000088212035696808116209928882
193 1688629065611704004118083318228932981102713228742415394592874765363290541764183109740476741127875950733516041457151100509277810388136036230238050700425798208739089783612738914842919640927988891134166117921605020114066255240038335824874985297978797650258650180027379431591757166422020745532175897302571327597963241178539930521557067360855602262171460950249905333295056706930910894664971650586202349730499358926677049969458085133132436003798504816725503194526690761759350270822583512005376722951318364387442939830
194 693506051631094827284913538509126319778122670678033660103135298467330313729313491794689829731277458821207030668579128580065204745600346255980284679211366659099910241907802694010109956749367201348486516801303315724132445491882364938070135321025171355617805570213857664684852515414693131008429556357438065059644996158279728132680320818774125559548481764520041862965115998994955965762339786066582046552841689101801869703013861223543511202480251671229709350872249395301142382940840529259547006919577697944356327360696
195 284817224483061309674879938596966720739063989053204124989655455031094820276548659100649383208861048540898334662471046301264680337057606440194091056975122329803383867593034306223177473545464506304653516142726697915008090352870321969482688647369734968778171996497051259160074093327697801144720284742779150640440753033347211891969294859599750602513710690475911588159898986737769300116935173350824609417085169798406800815953103420166199114753297496460982305564595184008116214171120369004043373741438812111836355035715127
196 116972088666626585246529053017875441722964237008454738242687739045862357786603086346596044861328020185988132704831431646700994066633965690427470029653160271516770228440663768018194491947799052423439079492907034460910306424831466267277202316721604015103920018090276321633618915730974765856163182793624645931879078745561441051836232621280322662645526247649146523558189809138678055312486867314855550559505131208582200802815418090594611925150948336366074714989254483075937732148454661073535781977897748291667224352252992659
197 48039473567185461410604911027945856051036495004473860737443676332083709122257750378109978478119883399104955722691633178816541543800733187997772067345439682813656156224752938802375240726072997647111994133977506339581435254076636222733325310073072840223086438234229009754689353926644341610964668890634722382079217650740204403671915041504805232158692854986675673216260591909164862865933300604353960986625469709019568992694559657592123655828854513591584687448469790508316931937594558978587444026158360948663294280524689173461
198 19729416195940328028911261979661401607955415444902016321129492962944830868150852068505060655031551302688280084372216609500450067048402911005662664696761100504678969285640503236095550559052587349163460648646358619620256632759480909873516153054074474220128374450766372675240235836717131411696371784432327501396045024331721817896137732654105467050531330637009380863681546427980826054520182765869801661094459895060208415057416564857857546019697245669464077131538172893632182889037313182011116248167570022780641726108766327569230
199 8102708762789590048411802710674146437628555632400221604819026344523994537330360704623362532036972063823513021725926228554688792210472684080124361555189912445058622419015139663321912623752682600888694997341166888452469843088828794503982912663370965102795932007681170855683463490606949232802767860730448422819524487416018571936554320277775526283031016294735793828696192304910002019925868010272180086066343014742823221458303103532595835724664108518065144296922204515878685216541758493478348934288031439913468169037354011832038003
200 3327715764245302071725207974411336105190890705080337627348845819703178285628297986947886523686275285978950546344368799272644036431756794449622526322669866922656475034993410955092904350102513459254904970827467004403822278651459183776602339286382842587258054604159707652065150152397381432182746059977014709562850047231635010901865366529198034765628018321197939345261853926636738349102978083691339699805150149036067689490906348118644906205883253228426133512623126397316967984937018403137471067526138647106159335662152352839067865655
201 1366665461118493720643065793508439779782181467444275787858233585166170664158831374999809991689402936301885427495172500737226222787928646439907458429490907602454276691690657248563597386729779554318825935307618042526546282976199254813784707145094712560506255613227686154354310225639093458125170767723792847771050275212634592362082123791098135442584452924731170523929132028093777500124402879164066270322062532423949462214023665612267696301513645016371721299765225610972149619874221768065484449176917560805482717052232915462091402624627
202 561278250589356030717379728717288418310774393069127525594661550645967447139139850968269863292348616956974595728315728398068074428421161588537130824135196015902241280026787722652828679459482292230311042946253935840228174121489992440862775087990813531193588965669612253561923485545071314733518344883579692142730690689421173645048399950536626103487679489866935333204785446572453545254573471376239448633821673401214599836074821061194638010258041114741757354716474360246104770736221340184414959668637751670875162310797109800227466629394958
203 230512355471997749410644415516094598251323707023482100918876986342603151281646269943227642611182533153939543004058560385076018398025464844625428047378026176082892203890410227806539068256287427035056163779180920132560200542527805376355020118277825137277473545956618277034640665612628869476157914909801767350601382890297810944185722021263447405980157273290439255472880277601862199311593142461045239249400992570488652017051428043874283958138224351145182873902961871290358392667018033670739276819214409991680731592362142815425274008954765950
204 94669526156508994602911460251179349768293578090952843246048088398493814737897580161563654942223034721843041878393743380180662603836967705711611708478228316586523956355111562179300173578598920700607200829097581305549094267055021665192692967182596775475111661880815681486405708256501376687880453894414207403866514951683104205601005578029426783628514456747177279270788382099538764671940685901242872203545238300870888460555735039677050520374827682615488117977507963610099272887528359307291463028649196307266379999800705410611020178786098803271
205 38879994802650255549794565765150619234516536774683653174179462721230546747863279243134073107985663794863571945944006770874089044476849389143938962032453054224283090699019436798886316656872062483789914986248060609428195943454381511175103820153183567780245966133676961517591847239040502610661609822750093609377045682661707817846668074971739779590566444255423051551513216453284277935604841924655277473029430087710325267271037764128232725993543655746176432659449525261544188761185021459094725057559554116593935624770694087477962485872291660686256
206 15967693694325914315554867051584991149675826684504275993793733134432813670592130073116868826705068895927641245257709141198201900780266561576325540198887673638341099824002056883582448429732847115992027468878898554978723062834422319673027627483647215540540209081879319843491224408361187791852364471172571544674285902431830207115014535096847270452663849177225268236340465574034933869282362432016952360495324694669455086099848146596156588921394819561495345414977846310283790095221381189106394267538488332243747509011515749151680842841044045402700739
207 6557800308616186309168210323558896237653040607132146840596486071959681464385558436845013838384146706677689180163090262731558812046088428400008062311893730324722213784028465254410366981605155696324916310131201463151527646967824703162568752893048255142986065696851900824492435644546225052311706737618053850669638327086018011449395132025756123866076388835875642988048676909407970407996862164065201366407257864011051622928103540194935284842980238324479451859511833469249850975932906506711127382462846619929936315337597721235707119672443014655101085118
208 2693234584213510571010981474205837621034845660118933340876660246691973145898024454833896265087449911589556940567658457952183487316825381606942925006916706779878948730869290867409160129530280624806378381316090752548392525420548117957777625947729706360139438304517936541399797324587533422073538499198255248322602814493402107860744364908625558277919559342666121474853400968495831764481632545950017942211283406309873474813721174831620506012025669955684403440849165981983942231081013537086464508729728492184279578193131644254989307476551706168183565235685
209 1106089265340002802326544932380282073429331412285679581481060853794510908668821344517440584969441155863893185120574711538277762444659952861963559431844043036468488620769245646457438784229814832638296378626360708428839971371818435037940477251053206300393931937658840611004368408961739285611207758613014314505286148635877145985288786186863344739538284025775652484600565058285092730258344683807595638703522696339006055472113946371582394584899537972083390607432727046448892190972075721868320766803429763737397174424215641990337577639606428818190962824978247
210 454261752790338236030725287278891845436275591939481718023293346862417125701683894939804954197685747655300825951725440771330926499272860464228699423216290992416315886123120444785221897735538964453723422147374113692886832114509150682657136900685606840354411119059753905567096762849937553165993844598514640001874363075291029296383636209262434041295077841203184471548341102192241813971835027439239506677237880213815815796550430173967363949621309704391668886426817104036040064090488541662316205407896815999316804688955357261268446452932576481616384160625461214