1 144945
2 56080379
3 22419183624
4 9585247795332
5 4082540189707757
6 1725096441495004196
7 721612821437109284511
8 299146037912951362959562
9 123075110690359925477005111
10 50324532317054668259634809719
11 20475634846124925208191871869373
12 8298018567186461233505701679339913
13 3352257043433003124476343560131204368
14 1350834952551543865291370175537687696800
15 543236467709240247188935430509993834307717
16 218108110179099496560038915696248574651292421
17 87456088941673406686543876722235698180956712550
18 35031166110459956535821933273564876842919362911320
19 14020198546302618870972351238947330707531083388790289
20 5607377950789762910640075086050481425257730025018471502
21 2241447730076405323791766656487397983412186598852933516504
22 895584037313220236900547324263586257315501713276242487971389
23 357709011235634776885553199689230663915181857274101959632414512
24 142833117836727729867667923618053556247032713497703816294675246855
25 57020022384306167000478238650621176534515053274827063083409193164359
26 22758549939182586181057786792681772991638248351667405369328981477526203
27 9082305582928717081838851295155897513921443507745942818693989421258440093
28 3624052939957872239805259310947515839106346376084760964846293743085703477988
29 1445939164224294690689099136660103920531592017710212973737350988685956707771525
30 576860479984431826070459454067319092392847841578813183508500332963113932456642139
31 230124824270684260480448801400985127329713332985141888888454592470532990928774355709
32 91798045997660252116695411534669355139817859364969652980433545715686180252253925156446
33 36617191240771832890339580264963779435579706441327244334822774069846652549477796068089506
34 14605679066256999893451266726236184105774748329754126236549057724239310731970279620060202748
35 5825677669369818099191486469421210982781890232202164264017413450749519154893747611505383314924
36 2323600274403765638690106266698879168039075921960121987551046739141205749749003398292832106701644
37 926762629665662984083400640868191887482770257487624960517086244186262831347353737140519571857914745
38 369631723105080591310114872796596310758709717580477911405545742497093440186869607652782939498605854419
39 147422851051355689168747120807021606433405218754255440622984258009456171113291449362778061625592016941321
40 58797140314050536873345934520076595346087372365786577565760873198460519742357053310284312672468727582825037
41 23450074522692988144910038811122643043640185023853730787567698181446015292069736530436664912369580793085628687
42 9352538817854915351814258824225800064083067545950322854207711648666519868798035069739589918972735002361071525751
43 3730032378884587355512434098704314711243485659125317054237352769674686914744688953427390119476543475210814765948284
44 1487626464944513836476139575472917101776225622043765350638394889314248274428754722552141593960494180809188298471101710
45 593299172979743484455848420822767684793541547850648977860956902350411552316186694714690366737208160117083993560377887247
46 236620527988014641990322323939622560935244855008224029579516117154473112057826833818995291974005866442992367275527139381423
47 94369172683879916225098922165167099196944390962949381772515360067779514325736010714057548301860417964442379093458071440780328
48 37636316281120465658313394634751556022496909403157466929387836096526439474730605904528292615386040044729178378095764176162138126
49 15010095343451413482191294022593002056332430182699716582657093706507290044552955646859608911955610533096260731393176934999480817868
50 5986311201580056808327077978744576116040556232939585259810248837564690224943988632058718050283001135556752174933342063491180593475895
51 2387452408224623723058204191354361791155906182120048288757124542957218268957752757387901190703518205754290600841117323500779457341844996
52 952159768230968774915130581863417767428145986419222393409190096725286611877036380369267724416681979495117049490386483400113550932126752539
53 379738530363020564012797442100786151370854543784249495393593784995525804176131675730777308212758274109824564942525811616380746159046750227608
54 151446516397500046643860258591614162844052071769459435407103758287265186243668939516939359323134001191918232743192002801176540205223341866904362
55 60399554676336649956012349099948731248085119694024882393664166592419000765614949566842354851320048512422475658860432709198253267187512309766926297
56 24088404986334258027079952459433412138154741832931265718622006649167583242054155700943528840879490261742682629283543645928967797600974057977145750252
57 9606877160865572178800510521430151504145654286951732069456888709430950203281460432933274237383735043607321440739773229094791655963886251724690737934186
58 3831389800016102791059391952170171418273700639094665840789078749634046565302478506339298896846207789750223403224872615579882312493579189143388701089048437
59 1528024666960609886384753600026983482799124201155422140631717762978015253451880209738710771396137620614712855551677620413266918397069529830133807750396690324
60 609402639684894499889396675439782243506704100867718756203819440221278022992881891101114059154845487847549133535901960227788573528834609536725768924721537978376
61 243040275099842487530902970887206417478761736480696118398179279654813050038010576473014139299679548448210609570600764113696576217683979322972734547277961230841554
62 96928641408886547247455485827809486706004797815155779908940573798571616664121384590399720518309725064159048313739190976115400580960477841221925137888854327757961327
63 38656806277917363894858647435410143965565366778829528749735505415462026193862991061729010631089434814809154511598492517620467287108012948033188504797782338159803226636
64 15416997088548158863052709805082261671014288981686232795085870757832285733779177643873522806788443177980605254761683547397464909794332605775674257177169159016066592838066
65 6148562455911953137396117283908434129618378160576593251240799519583445402967186705307580402948509013232119533208031886398370662535795185573231545210295658520200767103643557
66 2452151906055067949547919993496914094674508644051873980107191222851660833633589054565721576934568838841120323361918541234766234395361105680718232730163854946680411529361121246
67 977960104213054195003256853427885127815991769188283660715657256538350511627548381487318744433989598629419100111195523110446605658158413482246883012024617753574014712614202608833
68 390027199614584941060704599040071292157652342864571843938056687736729289588484697976033989025513941366132228968407902964412213920221608433946064549157379048649495293307716479938393
69 155549508239101233313570776818116261345958999573680614827148538846194336759422972071302328109435085584628787131467419223325681455081536078362658677871506829983676325691578097916725572
70 62035799379415641174354232819954484568531373260698287663188864893664494501696296638982089937994627056515100911869816208612260791938625865226980915340132202390149924033672361969671641231
71 24740935513081237718034088607889728160470903781378711700233513797369215532571201312727351877420022650647295977414398953002269345382615770769433921497076009677475576909504201866155063097250
72 9867107210127851067295239742461796366840525753879239826939682595350231330116036838528807591931470297829048912827441209669314893409516057392120093809840459089850606685579919150009879892550291
73 3935170672093994637085079350814597255141541881397038637521332482951951655986097256259846039902430859473281516173941118836981441669195270974372047917715158630268539930436750479075633099687512048
74 1569413180317933890036355092472234765496471305460176422097153469407690596528112830320364327134415856696695611712060367807955263951912383228323887733118004073526266430227957425922638652438127622022
75 625908739789509077542142523724816022065958879735288159554893088548553372723301851608716924374007003312143357952378805820200878013734585261833142882116458986655232833520531844919176031315152243148111
76 249623077984641850231965886909736439785833993925007552497860966761232466312439654369042243521905663159794687444542007100416607403171577976029840509258468681296983785924017924037389319063011524713909646
77 99553939518569498085921211050368978109770944870104006291783506694355575201099547149171380605739628864223198213704911294403530525149800764204852351069562852569125721071807585560111025850842181605934865135
78 39703808330268001220342804491571862549598128094760786551122236503731501324840249743589352631135901640094454739812887157518021106495663545790944207196674976023436950828939478893235132204287781317974269802017
79 15834555614949507109887933358054018850088151674862877182838556596755442301701000265644359421224397202961927272919619452588680011284453334902401282502400992034797441752664835093995078932985739066675644871085891
80 6315090706944088222561997838429155534485024684863744405012185448751686447814759692891588667144179624373810435369755596741498770486703710435653057865360019890051689367126589237542030374876691828306738861464334967
81 2518565821583975426005860487315226900572945511754958037187048720085313014317466142908217033735119523641643863476280180992203942449861695836805962594065291828297467012531322634613575947563095825492293783737220501845
82 1004446980039504212610648256199160794042642398569739286829677132106895191313876907675995270083236300034037014780496816724966763283206490744787987602846200056705286701813336814857191202569939970499928811964914297520112
83 400590576583244801831176258919616349963756202958762341752320975364339432560164550198353382295686474487435879790208962594137945191522505521400016446033246393262677390195288403842582711050114308469164083931256811773601308
84 159762349927187538975262380264300068352063530804650716980445454633701929361762385529452814522426113506510717046859794359501689006576837698600919861751920363660787004438833290680401640241321142687989543445614697272326659777
85 63715948223441796163154677586749474058414423754194966645163790864384347907048742454216100037262859487672634305692709820153296583276057940951334424961806886343799584900303525492174019872936546697085040543094952806825094607914
86 25411006144821616569038684201731311570592334106874760607000923034063162826309599698531072803435776221730865387012851527388567393085013835230626514765064165102230861754048143430443911881055454176680085005514743397340024526887494
87 10134342358549044253596147374230809770211553736786321160300684259378724097883350266851504312301334382743217127132840667092022339264395879117133975134202215669923086876819323322782818265916683179043861713421097493218716956538397681
88 4041748461938980646187178862767223587103704403052364694034647882434403853719837351992483947021814191235650127138888793579032762404905571409321069185906053117282458765850431549934660138981686921388523914616145538072004160003498539235
89 1611918173545658819888024126435862320613371433600619976032542751527340304544079670581800607816340049835124551645526255271032413470025712325846127174041254419805915782600312623235786481561573355731830345783174896496980536056979578788154
90 642860440733278196839115402392307690202281006410177785387805164806476291211570492114601808892487563621021365527075867079385629377762263683882584838357280040112214192568224013706740640202738148727069194221925123890311070588827878807191217
91 256383700463800538993970679343728704410884273355854369692457244022392380833181367342416702455992282069821118007163331268868841006110922087922486597092019685402185272248184862778335336892781802936185327069325664976751732424827133348112674222
92 102250189447137194863028250232632663108869410970676040906622992113336670205542961285312460113869385314635202952845175670016318928712123211202988225937902186510291452626749361936587527855791076986232255998138809527914576546853020168840851964585
93 40779118257967392356578942272369584702474504071845711977051436932472969578092619333891423823403019352689868130637547545413923404035639862379763861279400756635428539064367332789196046497255814419907244963218682048041591956092255106104465295826027
94 16263407380615815822387644570417379962361314910877655138922144938472540528267746440214497212673962616732011299658401042248244277041677290844748983948318400654466337033353598059250736940086464941405991369221876474514492999063621894806421822914539648
95 6486124048400163059105387544831324171261219101365581751599974314789290595358380171676705684078369900909831810478491161692919576187263044466055086596570738709948551953779076957138479247658697327849843254030170415908555297274151717882427870652074459983
96 2586776816431813788567602868583555837719558279355137200741124459050532058112448802530972406416898012006410420535768619551921253208962747976678283430489726399264891032573162016806754584561152735689101786211026425491411501082151916832568077724134193142803
97 1031650681936917177796027927852736826567920479760746831910719688625816129447647113018749849045325281269937248620511984315816164168248832567944733616953578784836388356750258520282291199785275627803034053533954468209248504618596990364558874396405658804297568
98 411439874801964168139862498285285931520128098397779694618236980145752399309729637098105517370894433767850141434090211481543267418286843819359135039952247663079104029197813302404035588998678989181427078295341404592081245154818971284592213451835238960384791201
99 164089234403553094814740218498437502981895710178002237539878300719048685231449363766462480929340650962822415149715419502544373040895010042731498669592751480188725151631789736097223023938279008543497654990866189412258633128653383914937048922112945384400078439007
100 65441583315948106819442982289046517838560167383856736668265410237818413994902250894630113970769226284750004019191588247498548763672232883874315358242615109110850906542527659073572518528197449323056924273003340814556110071815318822222331496352130423221217185022432
101 26099218771807461859991254664210327742366375058331656810918414076608288091196641315733749635927099606625643717010802017113571993745575047100180787558928169464270525289573628072003555816320688429258598575917989457956202690944384127869884317489020551262606047852991861
102 10408813264754985999260703154444359599884302024883919495354109338349435259949571096028787594072957912256445436297432276032377184760786349650085090843054851185581887743356462139622985704977476541481030293933161287597959570037221169497539876170854735330295596657101988053
103 4151212131142096608680885390741223219225868365269279892653759462230182635772429326872031959151318140256111422916299076754213118616091797968142863839294744256201660475256375381652608795856443467296775932447705760606044121908612741179060411059527405930254641838370857582887
104 1655574148483931243641594417800193757442865703590788326927473382203603489603533851242202402339598074427563412381899740213085493045815233637038034792079102702188823734014859877927019305040663818684201332794748387317889832046629638306531597908321549799997775178754261340171254
105 660271186947595777732098492907840828809638444115209564101622548281202372035455827500125606376993938329354784544519694884856939506298394802498289828779149309893610100836852312116413386710293515477822539107285687932982015763074819027287887070495679840582956249487746620738286251
106 263327402586483772847746003714318305131149655927186601812251655432097688784980643789718017814343860699407197029940844440212219900604806285839041643037611327771416535376311564426322887611663365739396469575035577793877164106649604256238561802957206918409179213358002743368745969578
107 105019456131418762746312913264950675308966827987995438606181284951799829770069407824760495848666643948268911189434629926244553936420855823701573715246706784990826105153085511282901617094186120806382849099890222073911259113150709322665195298631319191269489155612484126251454033015459
108 41883548987870231231131955617809697000039328257273609133651742428471068965364944571757412422022921893010809769753158236357885654981353987107197203854927726577199255800645895039002150240755106543020652981381418724898584927574496395852874716781139787006790251555716827703358537346836468
109 16703873172000447676432344622523884907970803535929527901914874808130370090138649056119241633288325887987544795129285217597997259418088518874671883612025574869357124003056802292165358035966942239000824011518342705826434436812295306211822752080413189288255759591968108126092698556468633940
110 6661789310788794184474497858521445799828912741373108809707657977027223699310099080180011351050174624179680162263036621703791194731802466729297857162856892181260704484288079888178707247105770722163509795184672110080525168369133091693721528032885219809354461691540986950610706963320182077936
111 2656835116277309527364523457988573745280387818022084959301031795140869401190256254133926565240395510718729225888648033610103199566913017173041461870939786598892741515381148541078328337297232034302172983025878545921996304260758636546367681953635068465669285374567593631920777094378873784608247
112 1059591125710964739148502757774930137741297260160411314583024482513406466692966120274613508872422354643051216549097137135610179139847434806016314538594261126053601856797929976455955530517126063181767734281464947920518857329233587709530155143606939449306718469567991100932768677444476402446750720
113 422582999902710524262232716431646428867660135647029137872205026013696527970420746211083172436083909551130869850962114170476914153406025917698748727657266144280858758563692353507169874456271671374698607796936556080436226451893333234812722508100028036716297347422449869165442251081122935164778950737
114 168533302585639402102206351306269189158133346314372438389816921156013400436407770391516857209453686229408145489444359304197000525783814647240783069196811134208234183728040870110260743254989193787501922216086491325243284029233906588512424216380405229421890416797158014463102914878687529326360767944644
115 67213953440926762604139885860760351805718041557745833033919153283610750532985793238918751492153523966309996399374907048801213215238225828010916096535710621466896983987125183265904505927651201535453248125893974257506041422720339044583110990422830023116416191256241064824619045715035146100185813704106445
116 26806070182235601151266994317171576121409521440703984679535481214527121117020518180218493324038551427195164875832523882920106455936043881308397156017164255554605129795329701171908550844762931170868214074165925025775890185987279078346299323901108608882247910997515693910460508665798637798850379169267259268
117 10690717653528597899114764978663819451059561408180416757129102485687356039871558989047415077969261461066498802993811188188874882830538692109590304895608044483172396612718162315105983220115228173664806302464236117561888181842998349162798321226613768936405790045473784140457417222079795854642205280422076749618
118 4263640405714334498605989624068706351118435224960374459037244497072222779215345349615790247140124239077325244101339847076559912704759735980560220206214012439557982031895278744571030901228467612069064817196411025113081662511694147260832189163674416924640082655634647534023689411641320743865420428330621605661032
119 1700412460451641165810065135123928751469373052694828836881094550047610349625638581718087194569476872100884237826677753569823382854546215365428882291634068280661884205600596657062766725153930692015070521951807426488292698685642347362799082512753471201262446855161309916217880460803445158132459685366859820529320424
120 678153469927431259868678085738110797905278705934210728129596130923855372908618775997704326790183996201805001037625938833963676348911197236934193520468762603459922209512815529859417773800349668408743175291208635557845082913898537687638460460434426823013265230360412453862498748270384063552004778773948825620586554074
121 270459161803781975190564199086267281714452515929083536914696154939093699610415434645369382359115070601107574158207316258957398105993778517944929150748358155191208465197801770364015252629509313869208906251676338556163348212919908163575286047339706227214706064905232400075430166536407271650587972341805711440660397653481
122 107863723253397966011720704514518513025138338851887754248982333235734947727719327395453137470362654668374883326965871390936354814867135468758628298449478704023868862331712284907323678241656900152040875416213583416231157861464245708975011713696314783501836478571471828694557775964186362036861808115772880322563921751416610
123 43017891190995754038876764903259778402556230670501889902323810288849112163162023177333802427043869718284699730969304827025121134982267595234130123290400866987311346979707528075282458816030823650423212287852492426074766022974747929151934847795280693741777848841494350095653274560109012281653501717948339465079036059970637479
124 17156268175284935942533607403098120300982310783796814338562649266037557209743403527491157157050925412491084327228089613616138236366380883939180131309619828500757049330395062089541260580302193666563344589315766438812680741439331862797825494001008375249818211948183528816476797912396169342488549328513516703920819745895879699152
125 6842212148322610226374298937159589431229830456588543349881476008435441256515901030842173339011329316656577178396871531144362477676261008764061116093146523368264451650468361623332862808475880842679116200392247348609319785584093166548926012643055365474214847260468807819784537845589380477182023313883824178940518463479872420154931
126 2728790818861771373974600112893982229550141909299234946655764393566366202448400493841165823869941233759166740583810957087413083736471997325680611788361144691636035553176709330189931361692744009166899735643796165008199875336337080057237670347671300087083998285475033082913220955321534290175734606062488387224593557935172419694688461
127 1088288286256815656583440041198105851511614016707484534917774314248026051594438482408157764733681151531605905193854321712957878550408260206612823213144395687115825157167849841507883881349205791813832532859026499206128981357840466475474493696366757156924695099415875626294915938198937502092714136383876887916748711512753955828766683880
128 434027916620493206239832074113727346023601763712963782762337912772019282150831644884696853605237620267469027721832217009601380164283131782646850137445227047393028198232828465759091085633671350852619093655864886907484283752406352211807673293727248873451164062571624991498224577307130609704396979716238810039944190364270694877583341382983
129 173097730431199087536934004499910435858934083463416958295852690734755130844528377510130458388755181393649960552031970370904258209372619034837732691218143895804540874808670502801613450133909667597927743508978204029173249691608136656950324478065126107910780233370129101666839897054023095425867085206847462362811167613969595793560739818329701
130 69034325058472057679043904768273068150026488577919782826985763396699131542146102027303976168998345778976455944447219961633923307091362996849011179674168278955247849987090681012165591791170161183942652914739830473289902096853178746570134484084817116425284084429449051233111210951515600107307926860481177433398599127167126939400922344400102354
131 27532065408407056821115829614571373572113812189486750500483958473024444974598908519450819814617943396092422341573013944792606878830003509448758241745376807105852264725631993276729080235161194870783897337628775866533452176908410403624521358832535927588363410848478525967438917291734030448443398294428767288974561275840391131374392563384162741722
132 10980256923070383417368127949967544366990547132257608971114652580003694257472233924108122976499872888329029767687018983413712415407660201961621522558922517697271108889758363395843868468109584490711512949608470468872453929524787538307595112931912578931789446927045736751739698582838409574284677414260291944079129866150153557527070221662622402680537
133 4379113601110956288404852128058243216159837040397978448487845436700059295479568672508493267442473290358438780631880997348443024892827506766743197480010415838757995829264647233205227426617640537633083321701011551875229512966113000063418017235536552190387827586332804446859450863540500876967214847816979549089604584283449409775389473176434972558371659
134 1746465138820470297961817496578222531806982217946279526764537852771604251287325255377715262107515267534191575692348166808026454113212083802975871315634315940923128292650522279103673337053833020048179591011588901321544969539237654312677201002734887879499437677593441803268359722594604800119935712522669756110970846557298696376348797032570984995075568881
135 696520062950946771599639615791958918390259559667458002325883695715259176723995928168995006104914378306235562613383439522744632950855068500395041352631825810602048303532261793772833633416101304189891194340999991017315777070629350110177770460755718316375717446138605612175009049009990825094247715917192399306551234434632433619967360016766034585021827171635
136 277784072129168552125659926457560416984490166741791375396006263029325250102660574963211088655646391219357054448231004085765090546893343596245083890168729328999709355796149401720831211607948895081487002648347367910545520913383160393368642343023161264899422903356236780850257043032159921014521049312180994854274196902123893327792142575319513124008087655091365
137 110785022331936163418113743925629019623980985842627461429741293248203821898655115484958544970310631261615791704365967909661684994407895982762749330016381699020804680654077021251132620809157956253960597484577799608501997704713121482462557702156387709948996047339282645731656328308562406316239558611509592881303224171320592943934154657755771822521795017342862868
138 44182955052154432897093039583139667271689017996232293150918168995462982738489690631135325469512717728265597377969939045460534749047148319194707113995950386338144860489496556946544084168089209381025476867444665448262645800966354848570147933758530694588318117296916085883359318123410186863105532070092495161927997794830683060949948144797770145010348414042916142151
139 17620915499675262871921663081134801164374746024455935196701376702899260092067834768926496108449158247405258417229746964101953170931053547318300038128187954784577593021317758251496439051714308562454024386629470924194028984042744104048911676928112359221205965934281953189595873322155006895555440827763158756838870847371801273620007417246176059974816414161167255460222
140 7027521420425085044576071774457495533856579558341902510945268340666958328369877909883688742937734531498983094128884165788293298651505042950445587978584044111473632934395170829505588959484801926155825055801623533789526869402091621374669122599513416367680875565741389682175355437348164363853209226301507075131736446274258726145926710276237173147043182577173121789875907
141 2802695314862800297656372133508876612734130913418095170010938377462885826679770894004024059265877681145322210866417752624582563785265741926316509481117634179318241922369155803316961479465643610475767334491710602192453711357654848791221023847419019303572188664268943747900080022949846770624195616234332136209918448316814814738976659861796266801975493937478261872334662711
142 1117762658840635087841703994188743678627146308554378529480572379312118732252025675133170942599389497172985638156637645729164017105708414061733358837800948652624976873544994290018546319170096302495440206827529402083243472839462797547967231594735137084252159755707041630853216095699089423118387105075843762352358380013079116238685630165572291582499734153457710191953877290316
143 445782798748369541188488930503461130198394408121737245971669307567071432119006993237249755268681098531710915212341339014082619521800710943113335261984470085016403311139524766393703936360502314722669772975005170992310770653595469678485693630507059174105906753401455474395153626124595971221353034302332782415915441690286479877932756790225576368075350677898240583957110788044110
144 177785777766138125108145981496239879756065239734606563575644746553750455952681036293063545823775663595916693189954803901506078308311724378321864940302661832554838681387639441161286167426677583728124427493714544961384872801628200816625455855661207039051663531500955156041008336236340722237723591347282548087013143717600083187193371925388131379402537797841943452248443804467953782
145 70903998235589595734927448175168455170156541022116532080514159755870964508802994708151479757049844074478198678947166828105380375413864828743120325376808696769125022032266731788501184374765420256641162558904546324028082811694298580696426610196751847376342905739095250067963978740731287586256736159702884276240655734557681855612055104229535269692426886230700703809424944218292411174
146 28277722936901989532302722974641561234458774490568087298706410132206235267798617046215730603974345998232793833869881780209155816519489568132279338934259669764814277055370594066690504367611958585556606646433194338289834356805404401887691057303912699817043281769341693050221452951844318860999679027850004174070903625211463487912586054425003253520385668497709295382521514415254655489208
147 11277637853923238840578105079511142242218833913349760319219298956864228035281988702398013384195877618983664678774738894134504539035687500150409501911677309678319728834623456513172621886550726891533432994010005317949693030162282568178335851316387768144945279965212029260611358030260099519425227637213015732860934772764403684296626127252738867207040021330831978186252436928586283335172844
148 4497714184697227175720215911079490122248639662246898300378948025931626408451527883400963757973682436615864400488452557642371011850993895148027525292918022124184307954466072991085377330463871469482723339400364442951299857300591221120445179741331769004057421108717833878075726997800889309131808930833478164192436261000701600322636980202016278557976465509544932320209010116174554260833152204
149 1793765072903919825465891769669524280671617452734077253076606234429003867944540512715266571451662179542330547657634106607933700015533164118921223851232751408803175080532255556142104069142386653440994768284354056690678181407822311711869129328449544042854329277387535589682605092321123765784972234282434398375674268428295591058313990839507437532116386021326887734203559866273171259267912710813
150 715384082811967581842602535393780029744531827878002895354581735966030610338615743199884617866063283407490528524473736490840560629240263375577307648875112217776326224544944449065557323881198559374050152562495485056219674665000111366592716835600048771410978340127514969066063160647525577407671112111908375282739607538535972397426894251679443146319598519639102107640774221143090363107256612723957
151 285307364755525131903410329664667973959898786002280444532430521279680600432752967385289009770947331072228756159880873248662750802969212546023165782805874205615656505659962737419020297603690864218150167455844919208262267560111216151661721663268161032878184725129965590224517919857061742236893119902980991214138938428586384746478429105462453752881413001776491208082781562806952323562437533580987161
152 113785439653313583811477766869430267152607807764634512186620763408999541664950567180594191809989920659158257952052931095290573480175386457285258659517483375573990943549535654644613407648056480764290179865703516836686501514446484339916290994653789441960364804769837680598757662155967423791424923863679336437865465444602843418211776375795142481954224546781616218120654121850817256636910274673169629279
153 45379572617033658589004965024647117325743312173970478076435278597153621608566965938555012853967547533447799918372941216778517694284813662011471638404810598093978246415989452919945478587264348116161791199792152530892769360691711433885075865142562466950422107846663247756253472688444128625334709188797499346201899602778755944257935784109100284131842232743818609683335199659323663755267628894593824536139
154 18098146978901800745761774364857745133205837181647352038842317689338448566152191342539660150575075503523822269436124495604709110925551877109081326886049453004880591289674355329068315819291374976797923105809512592836154767908335475280095197409866301031966360836658327804005584462044609877957194679826742353270603530772166726911020786780886739258053732229941758832779776556224518022452740107913338089116968
155 7217849467956115336631642857086969891983656754418725882404823813103217539994013322320867951985624817227847663107303353072591204798751648379429931840176264288319916361781660443578642709834000864096362294146603912501887923973294138986058544527377924751869846762712680709474371911011618152278097513919948004066737716377412268285417354656469455232269588973503514610191223655100108257915146567585759780783464792
156 2878601384042668675728772258932765856866062889980781622148527683411742066509439364599558231246320348369376463051315697555571539483450426150060564469045043872678234979788294814803895148105835231043270344994814670971447177346133528642871628908129614366280886147983693086052894294977341989938521541510730507635112135530783563284715592496162852712035893846937760375934013656217106218800683544079772612980202028398
157 1148035292922064500530453549115140999869752246411178626555874694561187520704002986450014445218769723736152715989731247565738918900072019089687717565785059549144629801901623324647452628089806068841450136060424566073035542236682457206650658087668971264165079116877331838180301437250767173000482256763404921393052818496129147422881004091979509453418419397525112855964139313285886662020270776859270704371790860051272
158 457856041166661980062138935020689034227325117309131320430087359372543723036486734424258993716126318451831423635423898244388403601420303906916597626568960776629610986705386530179021661540660835490217964144071191499001852700968439119521143835038640368427685194499974792771984138990807857154913456115394353516422990785099969288472265072852198437688344230389582344296841661352723690366437709478198776185470984067725088
159 182600792610858463071023483932486055680982842412991173871540702979500830589702506523907413886732722291082168977230937937194936464432645562962760254381274361005528185467015657702875027509810777893088565913283310995698087183195896204589637230028780241963280014742896822220651530831215487462220717919710928225656637482846006419292597698428775728771509368381189529476447425988763058801953000507485319872244221403823754069
160 72824308219571348422490896438032186515345513664090646480330791252293945434166504452983836416452627465778929166163189414628401907801078161222941333159785400483418252725099001180546788446967275901558137219790618449360109584403768484943467266616640987399787476642605438861375327047959896019337746574082496227248216132740284280707424235935076676434121270487153260479876719911737926360227854304185733084251100506944441169566
161 29043575286998825909941155563230140468996146519975138406628390653216882426245338667747591863317386100630580196977774081997125021499516569993343855707615833363448934107863855338967082206734137021078573229343206699076256444343886738471642312408431799887443199641395530698437786775639275705793774257311201935845615600333733521695808803335168817430710299555417868255246882053422157505473124507930901558013597926014771908788512
162 11583072823819458259943264281713947056543075474130123837568488241566798036019425685125057360098872260560103211097167864609525542240473260351044737275937110465338013330193092088291930699653051390352213929105123003809169868170389721341295828872917757736727756613552294552546571349601016239503708672301220445239894871898181854887679953649284140538922456747987040991062141077506339098958424172495334843238720303749643244080639347
163 4619526856322132807694143213976212415924037287587785672100920672567863861995828703624535788279688960436342289636330853236583601228592342088081175257176922344472306713357476484261558508346695731737873700897725547578745261088525613981365057614404897533987629893481271181488890892671009319714418328565966478196652780881334489864601241290851309232130619157547637920250460671494591480862850224896031758871904059494997076091454696190
164 1842346042442016040306460955266898240195602333535464963226955282870375211579760277834426934773333544086175225039266916434557317017804241438777420272728620841252815341977333434319371132021929000688036552636789402007219719060348006839577571297400596104723054489660626632037250110340842480632987069032690439415654213187272326724760074591310361461173625043739480370525733126947566192449786040132960152267591633071864806998211961865562
165 734759001445465064239471851076540723318167795006353758604163452535963427048259975444408077973879470397800816752850181350614608531573236854187458786109264492345145870544642254667936385544766713259769311225424658276710989310880991903260917414436677354055348026971204139698052215202743741050654623842640937985378722104812319308451153917529536853839907810265160734594896705598053029736891755608813765196900300918670469961469746040158653
166 293034412519779499780189713737342683206774840997609758616245395689844351753313248772083299735104702068789043992528999343518615925525868480637792394951902518182649751322553868702934705127589193584786164835052494993519896544689739234484374520635181638276310175655422847394879400862106467656732744613523700072821408786105213944409635279862816627189878084431457140926865261842504242923255606132457486253400814048791935672785563621092841077
167 116867117996356582882045406999727760291055608455244254554282568567331133455774934966099649260526097220429436518708583832651388499444437063269405989695971264623070915350914993610493413875587708253388307594100737228438396523291114506469528393099703441797853006338657781107061813608731367472977379373173040244389091613265846678866685834551103746823419186556078970902110656335199616838129886306836597323180103740519440135766372573845652031110
168 46608598462313492604888621631735956657544526754887073144386370439560134901291582102738992052070186087823266076701307113273799557653567376305805254483933067486349512463030499678490007118615619553231381914043765721120452455354234608861578813987798118594351147554040253422713598149750353264653121263212164507956808947054543265583769711469336727761847961251279483389370094431238879649656699337293122511450872255928377259372573916014340934191307
169 18588303432697780580110357869150485984564868030321545374524095345089048292978905879859566340590083163194200547754387447724333609696512926508001319435874006667079680594384128401994079086852046889941387825607496373766700737361288828210669993444275687983213465908241802199182076494125659716061573553037297594879524037691611873190045353931612831781383757404070763892407449464736114754650462540608081431343267202454766065175260759797243983897864227
170 7413332215630270208219435554513493415062606409990105345701656487774211355642199645257055343990950342495491460578683312782276159729988646053586738502170586801475579207503110566690256311863683409963425366815501140741398593343765614037075318708108819163959913066667675993380382071542926229493704303290368875019004592427829904794393319370539312948973930578077139525913919306215113215723637873744270624989648416382486009002320916830255620947279999128
171 2956563235492947391825814749895943515311837454644909407022226560719940525958769260767767949881988193444296045369187449466809022020923408914536472465186820114863943270985331550310701371322481050341165524906197205641592530933252496046423436727821995263750955881697800354979657442091426062708054786584859229590665864706376521802526749940772563346391641240852983166029966286381758179683601035372733927284177403324256676927811574960581814501523450630652
172 1179127808010335647094185231720783029423935141276621880845710747416151802107445632621399086067634999349679694007735890240988012410070760528328740645253688764142825109958082223191224095226899813012235433787587530209646686016597111224466575883674222321412008686664062814573183238587468901986722240927823445144686067205526185625838403080904312702732569598578872822360737171190810395478079053422765344518386908776559901402809712609483062380506160667036403
173 470256266103994678814965749343999829775359595858956313263105073507587447024805405460701896174844021686201593405339834092463080913246034652263690388427331002286249961363346359233438994223072935421477168030480634446369599587318266599415625338515172398757158186311931822068935445210933829504454465976571485619663853241053130298869519256966534765218241186677229958421730920315144460048253397842078942347030547532244716031563699231879032982411638691030837290
174 187546213657046278566005767302958285107071134690001056393930786867801241701153077473586485582107185104503523783537784155899037961309738295508772093167232196775735109061065451386312436131185831004501715867445541166057637273062829922183919089259662695865734948037735428469558436204378258456844129934654839604115384896814642647885531554858810558946885352625079063390389682209087751702653909932910150927052536225719457978167272295764778955736685728875057746271
175 74796626419255412497140985589746455349217498331199395486958726153076966040639204767987024906852542276483399633073693537017856001171752512727091514752600891008836055149830333636860573023531662423197163071425000500986819927977710964826759746250113447141069989525374301916366458368197354862047842231871824518048474350273260240337811248042267585554554259933049528919415853981383232858959943723424947653815058441495410378481381828963852120470193671120495365372307
176 29830169399911343129771137910918890446640177742329046161513355172762494238831714668969284124223434809478734633265688891052330124635526121314444245672721884335959370674404635223311647517579564088207572025626563063820402450539205661975256714490110679314532937025684920192677352684281664350278663290717047207856905120896462798673574806289697459485680006459534244587481122091270746023518075120952109829808388937322310233112439580542094396330774784492127916944636011
177 11896779962235431160450911749058738534736977766312761947270382378449683540884526094608138251935472085583770247615567408621817320145027451605299585153173754704593744347197920801951695324036267154189764477422759882482375773848345192671201122623581077076926794607478888452728395618667740235718782461928142481414232809482657456042511243481088342378665485784101129302168719870566527893865160716842841167564589602879978789923523805567448350914783372681442442758011217006
178 4744638609738069787762458065020067694160878948159913289150017475892802905372176080287021182163733443881388593166592138612870765351585057010006016719013836385193612240852130570183711474523360859815289344978033801823453071518399317380721535504803704087366501240745281185577219100892766857606422536059532088053959996564574377798893684279279418448498591047953158080437169955373679669893680431285181846438411429291684473850090634169060678123721049833913857553369518809682
179 1892242742025735952099137516100646411455347428671808725258949145087189003357890100307146160947533912173052220836093376683702157133379302974059170693702196810327142351264720680104622312824804564909108202760201347781542617011748949569557849692025207283653842661704629421831495792615543441530101847648129014308572719910093730414280937425455149170273986787025318596463900194840216459441853378560860046403908389998928051818887992844512939012530320270071372614009594521648961
180 754658655645586418718279750256278610381336300564288369509224507985824486579511103206133162484353523914933041716822385476225498934402701065518696009789645090265216393498401531845650120392607464048370628228432908733746130195318398326503380081030873057534192696188045410962234300970845838915164757201848120306882246567724293306546500640284668278800825527309610331148515149547715523229321870079600105326215424021173238132377088508778217538677035815047037487038072839982067770
181 300970733771247839884747931301248593136715171877805394894881325462925522311891966977094359123557884003933922739687539510185084689366701335460809839703181924349544180348012898691330033070707805018582453452822551511361143664078865468824188700289856526255236530442684853805964592080088569378152010949170147159196349100506770899657427616340916741581755513855686550702734553906195066037342688555495655798467105715921456919135139496125280079717729812117887676231513262401369382982
182 120032258172818741770270914653303537120425325922086451501187735673144575708413692333374931855665488773269766288221198228545185353870605512413237288940704082590572589354249541347325466674024310566587447550405401780439663643579969111929894954558946709632334196333411479923908707281528271705285722756991291246715910478552538318665721490960342287687169440419717321344185265409633323252891900745043936142907020445703177842487265919673490398780506178458036826370853669605248028758169
183 47870910309228889207256577435515367848415238817604110884407564531824831789666501310637527050130375631741548047678206116654033418706556780529215792526275440763101650512196390875004822550054111326032342366734721064990975911496704985826295041679679151303993571460203126919595687705371118482025913335494154640147116692574232884116010052804118662929846749505952141571084560297777523412708097203851336271354540205385984004219649720402536018849810953277184359028289474216429855058524267
184 19091734911250500161862964347125662330528367008515726322240751283194999254504096934005881468665827219950317410716764490828552675729959227749771630799006739563431942014128048942181984709412972796388808846039378401294878016287007093865879349315489793667300223654413109434821588668434514894286495820199327958962012669693209799692351956311932167486369359180573513096126961411556575608325970673412767268763994795297467236340653514603237806559080461495625384382796533943539949974485862060
185 7614109269428105532991079962868023207600064520294568292217227913818824886947040851577041528505352620843558555517564826279690033521414009240767892539331772052987106403073130498220895842853193866434802196103441162586162050494884253135570475165124964704117864133230468246156211843166818872703365131656114702208911991502444210723835182098263386298225263537109351234594843993421721711192206980555414597578223467779127896037826455933304324259261140217419133884119074374803955849775788220360
186 3036636546457981615719047240280530194239637711682209397789217857858816870534251975625910909140616492002622658640419111262837618202642248048721936262001903952219336616210066208367738955551424759868156692836155454314022076934306292063658909591054289044588391459628511431557587683425436136980586540302282319143038921296360555436736017467712556482859770090195713207278062852796103902807041365989132085955798397150533433366701462224817533756235373879441701770184960581406243448793288754137982
187 1211062409139402517119905845473366048139376340697928524408561782792239213915489615173702925315288774857718802754560396267098877251142566990345089738439433120811736687515543761051354716331641172032577383248376112863643995078544532483514733614867572754249202210312116995691702878963371778940653831877944224220376442781745210758154794593581519732928604729566672591595183390543836681622400165489280785587332330806407447216905144105192387301667016500007718375763242696036801684911351301813439236
188 482992329306350898973374608717417455210538162883416425752605603461855289590728188824932118787231529566291979989392198913792485212773160720767859466127751766334621369533465343112090800334094310196734046561308716866994106104773303943201176612755400643244982987870235521153459230717370759192252374701000564039458968217442868854457753479344098036589387847563822220503565435953668397036260080676048494867587740560632701156927532967510213079746148509303881039307587839353369670992590459599436641199
189 192625572727129390837100004153391478688378988714663799872453454015754725157589720544054442344960951185997693079268938243283346370358896565567436570832166996926667730876277010189682429521272704909784430875724179163481873592669047505165575142046379518934178536441056696976648735258069075445065489358364458849333455311005309653461606345823387854762981103165086858510597878937339134377869631392703731496259899121317994778981327372727173784730351690452382868509214896183712769146261286916411430083815
190 76822361385619469553123548348146360640718170002821752159342683948109156463537248064191948907989851967934484651938859011401334433981294178188706138835807444778840386791137158905836865101512348177179111826499794336802794363734124003045303665476926508851670290922703193618770021905751056360732076457387953214949611963673147632208905917889202652778901072296132522432539097201436252648199305825210518526593065948954542687231712488690754484274873170394258414127138256078856805901124262136315227531692317
191 30638067029775664102625533226343103763723133660925653067222079902583351113648002232468481082001260907115778041841722858559496659946337914006890797582700081831293289683371884183694589174955566377254842550310197021508640752112592986213511480001133967042446361443735340563838352579784903162363227639892973789429257953709095663775724293764963025996847180937972462452458500273812883111360782423040902086963363527908374970429572068437551585721014634367248662793014706646200435646549939525914280122913807002
192 12218983306294748259955186996865721422891281241449740568036808858570304534065373407541953599466910008786396052553342806537626600697035184429968998723760608154616586497708766908139953041150590683312316186669627366545837438811263834013182471048725880221473575162765740404963887902892685644559566916798398939237180075524938793733320053390988096642333046482918357850952676833438902926554315780234894417338136328073207249649818342143613472578996982303703501018914159372418954480868831503333365189625212092295
193 4873138794768246765730756159774542262615025425024160809467318936925465103978322903688416083094772756430688719604530296444125126039989178187243566723346668117406983270384417157722498345683350261263501780929862689038875197020728041007490865720720622537138236636548478814594944114031020769551474388798309028555357107148828864908701349746817567754508137163226764058321412576335614429306358440782192802249967777213053547316066370434547903898956495489542593429924731070443525572029098130370803392406491235161855
194 1943490805887387971247948641816395824635415792729642222757168605213270847630337851791845269422390335335951411973121725816119439379661326333676328935854335112145786603296113949473486128544843254092511710576321999576286828303779315276239214831802970986152549488604167895382897668568738445550063950833643277604144466863603110692797805645460267270025855578930504805135636509774139821022513825738671182381680149832715553378834965707131749628396761807334878563740234161699961867742297532044085587764348798402461209
195 775097256951500402920675302915649796415863562729480128074648684912725052246165287982936173130299094158005346859710581708029780048544038970691488297982336571971430048726052257571568971329699682069097443017963722586538145038279402075498544481013248459468691378020247658947663142228856196584853452116290877051837529379502201287525443798671736479411763650344977032591640097659378074806578625866848330134986487711018499459130733395449107425172304025194822695117473488887065024831158115121302620322555786674712303296
196 309121996313962030026334268582657651263780336678978132759493590220109130396568921521063614158714583684907147013664408797606830632911135125164508074198655964750668265083948477758238509903723617329901659957583027288531761686774628915838885909719515852350032511905555232591008708567877785347943830930289919344572903496967400741064307105329503216476860255331196910309284908269961988208302212828720139909438565024663538344652311299758146082766754215237776529010306664338455876550383714474177169539370893837095625616233
197 123283120599546047097999433365358071052352151954848501313744336962558381093904459364043804812134747300012782827924082587236076155770460711696578461115709932967014020027667062833286413492601723223480322650542473681980804176931605707638130093662645812160814030263856718072512752990753378217214363866349711582787828590229086946376278389473191463016814510500266717383817842115689133553322447480074914090276147905422787994719910248078961698520684894969785987207608786878219744879321971495804928920948503721373752642084116
198 49167409650543001649793979544560057936815909821515297384524559175399748727811816005368977400902162244572931614735466531374006636697805707953183240033370868695786244477656327448003384413899196827729354146034088222143516145994483845513820517092100944526452748720424521590542067691933536883185219163055971972734805361836936394339218296698124900211701516888334814764707550188311212047766976348413252286373838651279870231784996787198620785218535402695886700888904306847561374591179845205434596271213553519554167012391620051
199 19608800945238326191835217782373372114974183407602890158626218426311807465880284252908121535467720949402063556681980764709420091778200080626238552493199126130750664820059553311833805244794171082149628292012434374928974387056445852898733118912165199291394636355071985039568534736328271502192868263960499123311967897519565607263596454620280852609042253951622142014086055748979970217094543873386102513461282495664923656851811223739151844536304336954018363802671801240371066469555947160379226964969544106952210958228381135616
200 7820324016311748607370705791985176540684741955624598186713451968597614141534641062589168091275610838977037412012125411550834581379484474267511930195357476905947291647024352837413990663527670221937843360617828759628455963142710541214272144137266682544079980319109863929244695229201668604345963233902150951244161822585358251164891346916779229391287030103908382708496245183776224939492204072403266564841472290695559249136002912431982744941954918404701189122064582699274987469840061775938492370818062117900416129572399228002363
201 3118878502102057421916317537527437565863774428818472025551890437596666465089133629810763776153013344373493175371928699563273151614869378519102095472721634310132976258431305150570329701292286175996970426928579397474274517428523051340282847581356873848642103020774042239371400043058621837078404346486237051821162234721794962681185815516402340694543880949794819573710736849656850505386949263674864285617861984545486823622861802549021214065386569444344805023961445539519665337174423723208579654046103237703446286745892159637006662
202 1243861902727407552766903608382275866662334030459400521274209130319004824434552225206041502361285767393869657884781589827430406526283457902093432456686722388822539996666140264036050904427897490755342047019303156136190744849840151932098659479574327441221838188409408490370639993281504279930390630371104074983732250266789447669369360850439550876995837654012078979634158875166681827280756129680107900299890265702700383840393437974788131371276987469823000275944370695776211659359843650891807278126842467252185439999336920301632096665
203 496073326361983024105435085217526735784247753156654785518796807919563258694006164100701298491988911180752886153023790686156189234257870618130300370528824058601857392447490344949061652293018365202473125560154752708511274736733699641519738267750361922715242935147954099000407159064247658430172887222166325176513797612631521255224106250082644392456066471886956113338549994525958636775143889298270858144480242498423277856288720686376985876158469328985491218220836211653805458811157380122253435147097103437019840532877328509272846354274
204 197842497296721927241881621770808803247736001781705018390026290138642270022383054936648317655939413412773906376268070246189527787186721430505886156967875639143037903896393195986575852615723532605023970517848888387800686229141318422478176164108943888605980277180916611396989518055869795155342780336795166279481786856557197644296850288721439166678430993380724584018096671047699792147375007099416197198610386376407502489176962686606327149803078276476520059562271230798626570613789024697095165297039222947088893162508037709451716852382225
205 78902959817762689144181000422032389361547059815865703333699148373391426364160898566424055554460378744724483838524936180854916283959925029117372174313371403823518707191147317205817197890357296792860866230150758729280723106178051861104548776555506411416451266659124444369332729640032700395993507196560252847790432366842346010085304421698900001170589721250438220236169674935798732215367621049800835300259879914063000570742580840248300552251681396790462265141654687669161014217973215104720853911410648966883861733542431981206836943880071785
206 31467845144849106295501340375362562554272491271440372432579578044345230908094828825328897364727192567499825267351899697506565872499516448084098617538412609272500447444290735710494722726204107674572537482197287969839213894736706943788081245758225354377888668388023336542145023018381264998084354052039142744911688840098233590071482027529339189322511488886879538671767855635965895096522642396389699521442966067235698735636033134359562983872727269977131836669558545217013212854381163038011827837300034586460350699100866244035553284370518835701
207 12549912960771888165075419917917463620932377681102746272959420370234289252111159287493598353325976443157426483999265610060275724082429130523280100588092054403241289690450486002412281242308090685128955699947466718027002519806474956309407585158175109014986679607883911818807954754691634268410962469693100367211953208822589363132309755586500135955692458413759319206393835113391318391398796695970643222436239934744578380780395017169641209220118029627953429228801713843979973867671506979023750442580968507720129634058578762891140690224728857099236
208 5005119181118477604223310437495170015374209724697413671033891869411848269400768929857741970361399307894706667595946910189120742085756651527667694830611797080031788638446599577418399247035417122097021131511404395161740610966617097121687502283366634263472710299844345230962499841365877602920418613321855980211294913003382522883776820109646545137182911435877124200868990542531259225820959361406642780131830370903174888114442745983599475343967606567095988600141113194238865990402000315813908282587115793418023251903254698989415792425515072382291665
209 1996126833349712183272861977802268217929514767205832647120866702066523271722550066422322674010550539774339819995924571821516594344322233168943765818946013080919055538349234989464339232154198035681661727139652231826864367760083746153209536549574785285786694934963240550373499318726255128472263444092737075584243496460410111189916574019717555388963297994102940280724759169030589368987236210964438292334461562819954369985049045993864086447861255330515538103270219378600982094777068465690772973331356633647500977850266645083922719625162933438794754174
210 796089401796890172745074546350612542181514526928830476938345370038229126475374482135236208562511213707734739535596767835613332552647230323151038079022149207554081074899934205715134453108016757077574485061998161378499687675411613243713276214288072697827494800527734693438060011892260711006634510715367379794307343754717908344019346976302635638836721499010080820271400778188534992908496554364495605049225845946393449486947869054066734839781737283094845154594611236396450369479450041598126744905356965334796532311512699236797956969766469887092391638072