0 1
1 1
2 8
3 109
4 2229
5 62684
6 2289151
7 104344153
8 5767234550
9 378073098155
10 28888082263581
11 2536660090249102
12 253007765488793325
13 28383529110762969901
14 3551558435250676339536
15 492092920443604792460905
16 75025155137863150912784409
17 12516480979952118669729618300
18 2273677959429373782341391344339
19 447745116651386023576303824188197
20 95206138338986215238959882728004886
21 21780773865681070408470189859040972831
22 5343677490233708950412336513360013914705
23 1401759462361442948209928927473253799669494
24 392092602317238218949762430915247313728309001
25 116653027878967152289664346129211502589564903721
26 36828975587720807142476059784462106534660626863032
27 12312263528159200016930865870274748844163034530283733
28 4349862386555320349700499885477410506375603870866358605
29 1621050791407288931816500002873237625880898683375208448124
30 636134296616949970489162336044835963703531726302597118779319
31 262438737409873626317526537386818366975544064672042438942756737
32 113651086436173972243441216775697456642481390647679180604050617590
33 51589948057205965914501889210473933991768714647874857337966487199075
34 24514214957207843217362971340831876566996398722594331490375952964752917
35 12178140066669378747454803282988282760136705928762142974030321727255167902
36 6317322538441625134487889675705036533836869186792385962944356074969176923285
37 3418071822280069805404844900582688077032336175466819933592404007891625805557941
38 1926894776972898195951924257608244041807518210331440219504379374138062753649081152
39 1130628314857529136782717634888318288280477860124033885202939817587666315275071182833
40 689834749199530645191617204669599031208874090782696838620805200030144473644869136768145
41 437252484075720057505092886432476909573986914355273944327606987413760815799960695716964700
42 287672975376335193607116744763590591651532102532337955625070238776509161839094803909642643307
43 196282031212097195327187803860646726009324950521892210423569442731022785079838707150547159917869
44 138780435427779140422509912270455630362685527734296372221760478388783031954654764344430261164705302
45 101603576857009226422685331703904124948109959130912838894864354250589371115496869847958023777711989559
46 76966888444174770180881677652220031794320601632999437383321108732968902500408960196404841193417123227561
47 60284765025404280184022700684879887639222546401217952802880696423185999731383814958676983285078579183862406
48 48789573222310456699672761708654581789850272266145558541207150407127728723306650814715384589712255158077313233
49 40773797535461984074564844006760796177957536879171343808847361744709567343772566814903975704347206924476657077649
50 35164138991497720736441161314074683941453327808733264463513753877529808897350284482492779046702212491053646055277544
51 31276916428228768518364564757378566847321253675172216490128623399694970003252500539625355717073950295800479791175867645
52 28674989425569045189224733030641482875673830780036076797293316528461629595820163601726818436895487428028789732377757457189
53 27083049919728883105747354123224925698549869539822030672554263458614232621143355782728814313717762471887021156603300965164956
54 26337539066268030681012271861184019381725693785826283708419948936787717410979450165792801266979027492040401772797026223723581359
55 26358020398505263671932018643925961655191366504264686535861478526279019752688974623330745683975594393997067857450512865374720415465
56 27132816567715932622832798529807766824730904874342470777838725581858185173151123912142585936376326178180367886862628791360709733810422
57 28715304683317665323273651812700901413377915059006821107760323539729554107234635069906025159761249245205426739395407878696660030496064603
58 31229675882814934108593995687152611097233630342144866691422382568682059842039035522428263560285112617833409943553162997342330274316958324301
59 34886931495322330620403797665667283421954411666692812984267737446669094678940293269824973026069072140646211035017608182873039787997939784019630
60 40013951642190402682944026790697752496289348499517955211789857688408327821431983023984204711551972233386455873254193209781242241803614793945679357
61 47101168719542348565306465082488836837713754951325525583510491759849957635015726240435122267953486428493159329462339287284609187160867321126318496893
62 56878412268518457133025028438261843127678021952010690209285632069248404290051780603106256499605367626990034323711866783316486048799255953531865765638064
63 70434958208199494285043119790639346750943452291292022064361572718722745766510831312897494335800429789294607554594512147854326502798627956400284404977301049
64 89410555724055004177035682454725106246021987555557403235660835702379795582766657138999381544773331431504519881664222622653201541750649415706117954319442684745
65 116302430870258186604572619809581353480291432206902372424380282582963121454322648043749231148219847242431461614753942080967310443940446922151758610855426872844988
66 154964694665149908207160628531210470702568458409677271030336391260175628037543005698784713554089227148826037443629960219195451243913022097972959244081922502911534403
67 211431548937317460950413217095541381026388159435258025127629102294540538559201714601546978180276682074880820880928625471051130932701322420762737642701359091045549351029
68 295293114181063981082643318344599856956588191999527102299699624695886780621417356304240692041566983170301034676177072897298193669361036909795730076608297051621619348343830
69 422027721924998935300086961617127641262634485313482990824729009236928151701375959118129730123839837173655042317918467557086906947339115177837301686569657769866725755563718287
70 617013125654856893385275000667467154454603396707731175388049951086460623463040039271264682014943437441180796217833871358090949656954240772275193513375254910545818208674671334977
71 922526940732056099874492827433871459895512173521903688943256466707311479721695191346216452656649507243382603429086532184326235133605815607741492592506743436201738907441800402358550
72 1410146032872216410248066329990983376316936748614674233704914183048364990737720560710942988460519170958029582423826499046556140193340260240863598834955714432623738708002004120851215193
73 2203038933169768915345454850456768288271832728719497324182519029857329800437881638923265182532034702709462704670511949216470251761332279574617474720084668320329382527972741302431241416505
74 3516651757254919457503821360141227555682788046949835024914888162641577697655302311775942541034000809524185396732920963507624248234050686426209262531026720391568073615916190202086418400391320
75 5734096198301189066844823311125978750052572924246149579136175843221174780845730706476499276081101019170386393523881628780900350417229437404300933938932724899210415810342934723256556983150787301
76 9547978673573528992114248154013972881288111346861075085019042729877292116850047606307137689517552151681095138458918135006211439736431476279302341395202012834262184430162839079178285412710748064829
77 16231333445221738719820405434281318950808489362212977545168821974971264087016639380095505374151144777565959408286212291211088805447789792173521419547062335850030889733017105269482899986885150984435260
78 28163172897348984301473508512871097728704302711269851518382749370474952038383694103169763768663571933839868274239360363201720830997287979245603562192463583851744628945787724697358042857745421965676158951
79 49863722246715482690193947341793561851856090264893385651046907955660277253404015080804143335728839539295541036726072290142227557115398990436858968197728479441771343896676204384350487646047740972409713099409
80 90065264100589871681812095739664117997698855766657438201475119169066375262566007635340774213549423404737979323345080379881032690079687188938738804251559210380617436835434945956669682835481444057868325891998710
81 165918893965414354990201494927813509907069038701856134708033206719049232858150860904740537766630526714921462052777489063053474783432138744416105308580325722150714836308661013190510331844878952467590015710123710099
82 311672940590334501210598607077944298008008454541257397199515860136579572000164445045539233723204487089719497956732350445851773759673365386706732264271787625572660759462527503144885229272149845919180960316969210582213
83 596854317353136352261558400670538451787342671489260947017884525621268756429346680676344243531150677030782104374546621174886112151130687648190355820905256732834251917044227108219167725816396133071323083186804714575863998
84 1164949579696822175375663067479831265741597728108182243372100064217368466313227599177611115531164597484711488711994205035920403284031082240481156423302066231400176334764032895378592891539568066344432310267948947880558534949
85 2316974528719689336742103102369285537590029540185306856975844446164066478008742616619943666070449444922421440050209736972102716175349375186588447926098140851365490718528536460288719979469621079917464949412124285732640783278213
86 4694817106538980259867738175643110731161297686752896959781780721218273142863303626615291993243994031292775121565941598740212345955987997144535344895578601683299283668355972541508438230689899682748145877400107856642754054577090720
87 9689679532941807833481151656915251193880900940739528033989682346899693204865037716576427851568286349259330144605167504772649929184241550777428807304753771232782902536388246655096010426699298270034415774063593269699652514266357972801
88 20365988996001360752835068577493022397695534133994448870969058515451533569308949071882076407832995110170920976183344924982662270742397746274502637773448121602905024630311296925213534179159007400416636750387642314631329094250262390768193
89 43583382574346417076946407813728218503700834914733715832423633489224552591101492613848682549435904977125907349485542536395351283137419497561412096449722630531063946634787039005549732220772231859962871152772016420372607001372993394225459612
90 94944882595790231633912953883814297964231438101481099142537717082486635749433699556318153715241891399956991713400522322669617570788629013070143026104121017250701523296534505434754208360689593277033716454286799051162062782732421142292313056859
91 210511133463048483693140539156259219222933021724984337376252632189170927985051107703339531570950464221716832102398481859512087048146231018487220513684371607296566022850550638509357495504997610398813161093767540174642572119195954030162191193898749
92 474953285646275412525064586219912234748709284019654606090376508773232434188278213076678634553933434246105980822225947095111126005785583763329997369268884171495703870471925971788372964718291492485424077801722856251518215510300809346609100154179926806
93 1090235162153737531213180903309791641826935912763557695720233739908739515934765996424988223920499947768223365816103863360796437029897597863789165661119345217467686621484596332813873869947515589392568539795303318764650536662145888567727711878169409801255
94 2545691232635552983591569149420930128682330594335155944552060398195987124432896134135177131150409000749730358596411997886992917254851491347870976079481727754651285046902754927163217223743968748377400728380305167459933916904793426406223741212896336000449561
95 6045495648226952679951870099933871412826166644853100728518671657298177787156555525351747980519603309705891326741499470194928482599462865810661801317997299668655791470607311245374702947350488620412793298183664957830945145294410014941218079456545432103342140070
96 14599052875974133806423962599021365398019662774736437360988281877091096810196462965400764511505204922319738379355410968715765866614501464283007383005754722540350918463552227684540314434207381677100368484808438695162584739712559122258601537575502423858997432538273
97 35843587665236594746498806402062408696142065209838241417290088949911744920229609476508519950557326108898574019312485609568776220477367960741720342552003004831578784411960859743975257724132014432403691771077716232437866711157054491550859435645495795378274667833671713
98 89458411438438936111600347693503954521893902372808327004058624427950043372220272747482416163660291370715896083409462108130591905743890108596972922159620428722924293558899876178341506323773944983394782473610197656965134916443208146052435234786270081858091825419637619144
99 226925926289253910792247732330980326381637323015913594139884712370841654066147069640983993658347916750403064536233115163159191625800272329390186282564174073280470522380354661473714035919476939475833482107720371381780076041886889953959662917993211687509302863365266391879821
100 584967792900649384034658955407888022199501756509125535383493582628881251926225882179742735347226493619185824224909009355540515948400796410911138791723844295103018790755635773472115978163422572298395700602315725798221690951728730217592600613975244832420351300573603782604888725
101 1532137369085969862834706310117178076443088359683408374705669506105582762300156708302170465557694272222983005737654572453773534530671124191701229704434727253696384935043601824701798281711059833016008767867087505798657327913218605615921085103452386631847247768638662860697106004060
102 4076764882333337742394089847779945065689267064633652916906853106555735163606048774147327771036680455443898057576309676473049234197278048541654279993873404434642607490648257095843941890769736496784521376084108470519560367530879558514055953050393404550111368554689072057210669234709087
103 11018472409997995757588306514190271220624441584180620092086277057480125816009244054949670222410502921947717436001432484553957639493873121415515514285675294004775978440348019834333929069566110679304805867751813765945651535414524270422093864535414765784781709857320940993438068443847648377
104 30244864710609301479682636013178712744631859308893690783413604170215845282088151783446850195308534888887487877952225114633273581217333386517218282597614039546533269086191591699664325115860793787575516069254432078431679606281755808809567411071225353733921165664233272346504131083966640437750
105 84303264690858149577793367007181483795873168170718061958886439942873212870062769002037281862080437916927893376306092601298212429459543930064201513581254545575661302959308362361912230301155135452655914271019568793309422367577418011201782348369656188441139410561235016475627118857599859202162187
106 238582582588464043279535366615670688249273955335924034596120733963854970175482292181233582042826759029934639618244173774367935788863352720197791553374374638530928905778398176539327578933891706528068154992218649177788658255407769323503590347618911107732445856563070425885420216040779223113327052669
107 685448605243783028837880881889923333687373130485523801612622497285875684210514140701429154022981807377651581792032906717792802881195152553627268062390069839551746541151841419266329439422373946831741257503391653654820594855552109417513972689460332608435798846552873344493105730888856238030742179051982
108 1998914372970677293708980661247606783560057546555805524026836980622532736780056894618676651633727529465245456827318918994525425367724660212194789463397486159130247450243358300226101680896030953202826537916399158211129876617910144500607243539248264562249461425070566973494197960458138009848725678397352973
109 5916147420312727926433829943886138296537042627523925466338172035105459891437172585778954819210443387914445756353864553222413142677399032350326438112555736169884863287985554445421824032084188079668293556734032467127711053630957603555319206314715557039916325456167994070421794813774411043142833913239740862157
110 17768578594342901737660393231140679353746030655308228918324947954894524753236738775322773580404073901517210060619812657669639217087449723828719506882510435608611080899948391969935738257983655515938835073489667663724633818468841645561820104587754408087582248260348454550468914295207140800894661641234450592366096
111 54147660175157883497078548467756883376666240213198966993287731863401252731511773065799228202670114686284123660969322302154184405643845338646500424428979166749101023664795712487787689996025995278944394350672691293212686453029485789268207127798341657747961804835146850716395944749297802641041429276114455766915719433
112 167403829039651598420512575251167523706643543885300638321779148160571345155726787245152191463252010696792171968822718701206135538376789590958894966770984821035722170281653624216420111533714714073322280687139348673033191895394583550005028069238972645067583310799103912469249742073963570536833754659303702287738569850745
113 524996121459679518065617444195266994886215213428201394217150244943119826324531223930922264500321354316803691771104431482607374849904169450399752829039755092902499119476425801490159895526214641765908446268814874244537245122154183272249501802466483082112775767751478450477544083253044162975366571238760828738789199773794812
114 1669933095418291968536333721035583648916740573556773496316756283610315436306593920417988372462327417887595232704823246411990993662307029759834597827289119978270314055492300582715667737620472869296457787335641114235961945006759522718512458899451951675741527577357245584910717656675451919087892134215446147856369909781173888179
115 5386944164648730553979029515245890981798506746937686979187315037224843517926892743221575683833860103499512542352437287198240442572525472871315305988085692634488548604547840136034478185739255300986224076290598989515880354113216751692615401107084359845857804170019611337908807966726494909684963757567515520936461322221144172440261
116 17621194161053282365496396102023176248275132333720131601213862167310535134489063545067456602877757115593516770220988697091424523021578453026963088655822505940258076028875314602995246544216057252718818096597870440121452389361412039064662568652511585289221184712665764905109215055336743435037235815139829155957669382643982265052938006
117 58442333730403074619693946833098389033712108838724611432071393601970022918972526410185404300707484581754625882218031420095000315988861342389788951562521098315948714967721230500431197635147926510648660117067580004354957569091601719713022663851971791778010651420855362610660471911689437932189331235591602468236778288355152869949507163647
118 196503296298385516488500001015976244990712381753524045283525984044400319650429544251877499529618316952664972263794873278200132371743569951567886496934284878574378019117084813792399814614847504972669234743697620434397923159241719510434872624116967716919532946361538328643030239336813961020620080780555265183266912224592663151440799249196849
119 669751578997886207813039701537058631275793279014914621864383813093464809228232007249351006282396138726347625912240309942014438223064695033732073432453900806162910276362443279968020423680643647377047002530377875584365307572061011617819800292929950624255732645413996538336993115044140767883187788525214256607586077836518398041643107220166377270
120 2313724268595196331031531505034940135973578505775337249760104132447805004033846037500719089732461665016250000546774157515142346251051022146620562696792591032672225311117686219772583219619980865830728311423612638336820816093596790244191161934692273052501859479377721536412266625908284963511883888732511032025556074036896683025001585842678182455977
121 8100587451507819480372881307173657189838597272052171605698517215062322894886291408503068691524110843257513255407965754393663646911857715290190826491355212570935837225822961570335657095510868195082568819715494610763968021472676700057120453972656215509971931265533469773270011269622951197692184292669365363715230402508350919859135054477620050766563913
122 28739707802691356730657949216127057294773628252760996550429109253914025951244082030243223080361225248513404847086463719228709646005862952549448913040882995893867461553053402228874127118645553339250467203233788519487692143798553810342965853127338139678700195703511682994713966052864786029293004354510883481224768115279506299198672385200582647965303865208
123 103315076779138802720273777862272936650662086913612902885529697752816883128226671089153935398222042538913396839675260023108537903906239948041369444816101436832457152977919099945319827090586120342252346334845113976537348678938224560887192003985604034112602619151416511801805282981247530409140300469919204271490458665686439051253260792067523054453430853362677
124 376284126817443744243847106691285188866327143689130422734948074000930514383275156522485182089173984609819041872901576911694032016212980131284680739765362268070396485902597098302829870209686311279596381812292403894781188133557841495323965412473648364053169261677451682221469825057777215046140485658897219511512370664997869996412991769916627303534071162835328045
125 1388337191830149933993187643992588724647493037399036964385979636900425862909011857867786675140623555752953757761887270939714143296988213106858632809379959845081463882326386276797403434851050928542282131263805909587323009515733480601834913526574167933611178317500867104267004605051164970443741335442687819255591668563194587429667111749610731640970698045352911354364
126 5188688399754070495778654023138134771345333994967790558229350463994660731999327838517811643015063548905846310304675813496754431917410997642265931173623044560568580272765121190236748232358331096823639420051627174532626630168179845590061434206158547237914019507238480194742351411790982871597461879672919600827616685409325362653982918473057245992983860573214904287648023
127 19640890508480715820548363715466571643278294040910075021229594479775237875644975522659281025586590386275495557208246669304052223336214863052877778018150337883868253020123762530819656015974563739831322569993366814333970186624776932879649131092142749218419331223450928175473730776892375800144204599402713434924667716716914577724501501906072379650690298615713375018560167585
128 75294584980075975541426882922834219324762133007972133825418148696478987371561054257244646149836113218830458058711828464335580842259393610837776877265876464641257520575453927636445562599228729640687851006681295663530333357305850123697242079219385079492025409378121550686474791818798667007293441447773215669181830469829943394708791842599964404554572286176110937706987838537462
129 292296739538916044778799808428179411762802948468195867632881647698721489401448973384114173988453997316836887916461038534482701774594545243098502464935101145166485632165524630870979292569856326128088654665502859168838262132143931794060818313521171186473725754111856985827628922414665918487431627010886390340306285631797524339226173386849028426556260530079224472094928577888687299
130 1148950064412507057134321848712974633546946497444401901819439039557468807026028062664613573070827973670560478250269935414758865783477748275757277027252676136285592253622399331399310411032081323605274576854151708545386730082484743874894879368752270058569680763110995308893747278625772727167086810559976958876628080083124059439097027616762036409214122167070910948877120063081337517173
131 4572515652044780334233586455827315892499831509110166330170037367554172990116735614711925639514328804382070553518986410978832777502082767852207338657601449505795772857576901830553024460768948390621560513931747378647740265659753711140089366638873827656492340136288116817914105512166322951295723421702237735472877187367838942346823886499853415688615525422869126743006951880940117270362590
132 18422417371872441759046602727121826341447635389171436397300899473239967612439474723786455343540672426871425788554891808295295553008704665006484607504222684607064870096642843001728661664196376162536422291244186508730335569036571564694537821041446259912527526152824985585389544570129690823413914474498017769758894824091093529435192197197659457008857413504929367753451647951211069251710366901
133 75133996896445142073907674762542439853757897309874313312228578211250214086487583453291894568488990802929202981279929472279764512906274764300946071679206144739464759557101370275055135897261760439128391597261899670938926210057096278733998478037575228108256644684047683770136244470188785631380714638842450597522507001989797799981215263846907629239950627267296639497243821458014677613010557946197
134 310160498874015522170366567083799657439876951080914145575200823852114528689713661119009224364912329055213451227852134283531471269717101888168498107365204548328818468758185341711674418693698792542381613750769545446836156666005825066715701256591883699544109978585059588016414011096888913206252296795193385899870377375998538390645246819864501106468029492194179483902634754280965576180875589340452864
135 1295862186799693006412867180401787447683639817768726755839423933936636282332144458464130229218563600468719391100968083711838480238356498769451161259912666512225695698813594617140058675836134135774818273163512199296067680488680517754210396334395713793106802692059577317648675352710235562054378165258265591920161622104257028061563785202950314925023784975733600701043272745993120473760889281681309620625
136 5479188595998259229163364220749596754434819318722589180560908165189812015732083214501702725609278139704726556066075146486824880142099548222899744769706098235576747717915491213682824063269372662477690051476695724804080316428814056698947161794805106402313553629840731075433545101065598449468677476228129629931124061314562365580960655934867524136047551026383911969869322951522449433302337532726821747593457
137 23443480060338760061639881306078617710604827984612263750298841973187347919557529967650275308612628169455792102108054875032900573915354954008746226159054620366660591075441038157837239899403699971669960964095668260052871268313461449627899823907510491680399355449651735740338984930077387938511261841482071443843688006371242914884834737259477803840107971476748263680095164230295620768761443614770727229158440924
138 101493944934987144365333988179004339048641643880847023439802740487431275099381507108494147274743487022161820767899330957688037911062733935438535174595053527719806413062472726288627212400114019490551316362910489350348143421363018600701536415535815926769809119633271432031400555136002695681183401303935834655553195062924293751169565543031318699438690463597219155946193763831652316482046321122548489466546662328907
139 444564458707041664224482461057146654822024944471733959597789451597058393344105459838343391891322843585566400720062991613570148956543897471983029815390324180464520577973960776269072878757111472353927936500505602599418557273242027130556610784967584260945224869349961352452664982734271976133304664738620077113582753361424251254899652514754091104388446133948969524215598615205476079344464827000010411008080930432196045
140 1970020444323542919305106908183089000404451599588006819416347203786455405002840934328449729447423237862983235890346854221477252059390968219337015416377688863628412672222299212994803843148385729042463100322095543687593357779236794203380359684934325148345530414548608178846047404406529916828031710448565862627957579132612092547700394346398200234883721784526856749659390658238447866487459135141729258161533219367185163286
141 8831072256483505958548389066615049813313486568465633547454933084490834445534898183184246073027367536777699828536675208504291733353607253811633773471901992838505561192292945437644798893148088942746858441990250255055054586685502874088662967529516313820924498421325178873062481769241814872305940408758948293277337343403166346679757977847276294827755162319982752938809077635980631093727594468009614577056550873492768550712855
142 40043189146004518704568254547500052718797119958679594630466553256009543532986994574884393355198839523009666918836084273153152666579773090758943008623183060821189025980960160119057637220804827072387305666286891889943297564881189631696468286730395729281284454472991991886029920869926990720594775006494810194611705598141311717329927773892126315400291041767820321724461940782427582400451122468495147290570381173636154765708752265
143 183646505230234528749910686197663671278864840785368740392343427817363598728821425316947778571140821596628914961658579478951705070941609423214923797979420363872471624696011451144887076409758760400805853752372816475416983680088224241002064491393039332951378993102061557285800576287321161137124147465470232506272884001901598510118490604272638936061135883147965856085549941894567796362067821705874661738395311056981126377713356201670
144 851808955072101089008738319747557166186765789337896792974077083615522579898975951932383865812263997432453245398380910508968883660332876481726782187310706998405811266496850547558187956648750878601280325936615893466002959078813821366540903543305502561569599815744949476220679062814852149235419536723878490347991287115798195224310864093159428646221474074433634382364191300382810516163345574718977929471730425753159292935150368671988593
145 3995530441206644604255948668665154008943015581035607386548467373314473416261959482390347149132343478301661753964467445526903512753830833506412875563369790765555670007925331125681889362788281299149262983366395261641078960452754349326715302280445647491724037497362586459486887326987357476039265411812706297786071552676663132613838497925562981567543688188100294780833318325586616350835526107244503126555776977888722990390254020295699736497
146 18951649785664037463369148471267706226678511591972053363146633229045055565283836284522360154452675559699986393258819964893176609624942607606854348801099871065759604183195527789742152856168126627897993702158534639735687784222231243988192829806887683369501393193605094723483724615213733934069427677518454837987778824362406630004457726833776444431752935217181034573780350213497233315215448692446031729844911859767006823245063355831545616261544
147 90892489142533687697388482995817757629789808524895532664689364585620720081862345578676738075672971663586009835362717591389028901113097042451632483858543033294037862402117252179590447704846209197767756162247873642525085215566815167485692525541685901579503944186773546377909371566523131679232201620013608351196852543226542336456153965455560741699228905447143940966954151130191368633353043366780497722013325453635799365697444795253857109630356253
148 440743435058665988052116525578412747702346799659850566854803310269647763666254274350045703938417152448231070739897214499784944982795341326146674070364986702276028087333240583545043025878984857786926505387053552330538047774622213001701978845808729721930079979449162917253685052579767629584598221638646827475848830712827884349834291821262081770909699035394952943043490804705873190663792888329547818108500763819866768180957431896014162004835558815493
149 2160675203103793193682111282986968058125657309704187856261697915601767872093436966304781025910303291344416265011949363865543160408793867213694522294723876787900602660696692319508968264320970617058014021086263098534946873490433833216120162346610552582373601384687291199052507068077126567248920786923240423225726184079626560719053688682842366642713986296833377416335439138604016391744510268235224188337894178869087202861435946132749380822276882327996188
150 10707996278640592533078004395297954924470984740602950405793277803955067254980521576676338805065751782846241926891726402060718406361883995943206267279426890417054475243866242350495796544043028751793682021653482319261303492784956439228659154916097301189217470943024559572438671316959701849217861362717457478670203330000797560030790887704671242627442599991602066560627223948817391717429243682830844089847479488692735920606103068046690551063510472605369153039
151 53642836062779164861905986098810878076663979163422773241602493145889257116563318686476936205491321500968042359333399320937547223708525091852516206723821564545745264481105088420458683410927417767867543833558982454726490568196158398033292860680906300062505017874777386419869163905945430133910519676158033242762803071573574789132824871280965468023506849564253283440788308071291118956237637577004750021094153981375639033981031085214394809254066409913071395611401
152 271625253074592681946456298562792038440709244851678574254329987083683676199472145211696169322924180224081511729275058355875965759100173750701330010359483346028259554188308886459878904987036985270424955686293483607145476586716297842898033207326248863188458480541874297691622851292651617904987662294404319146722038868700205901292220336110050667610940850580727075003698722404807720556849791992704608838003245374522733002656112981786748177216743415802097294243630838
153 1390125258763753052538784152670311322360390002937198790032347531473620476375306815162590028882024124999454722611305794199543300073278465755437873176410674290776250971921247566842370059196008779997920622166985261378034860063430201521642848373970860399738999094576883251527098408006499975591833405097922035351220532792094369216052038273170385851599532331210077273178767408542396422678978688890877743175383291929165208303588845480683667737951085468939711786805808686267
154 7190083971578533061784840340275610141023463270802763507043479358687431695098217817635568469504521655603680534509617516094581963306893932481553099825037334693780815602361936891160252343502234507046316528706390139385023622258514763957245653941916017465618162396253258210541387036990724253963906766642726046032437453753614427761371147573514391375226937545258692274498523395542875912048013148322054149101617298277585564997539731860449956977305624127993989026086659117134253
155 37582135754510220122477930618128432678588068958575082658626856300691619590198712886292331241449248290696596627326415841571835788637995257796813437785614092736346270282430008023451087373125529526325077015996739845257979537738800296380756422026175846662224164951775614911742079959438170249364007139775730053192021298835976349745940208396970182720712226967111111354182473198698196076063122607672869508934842049770295022106058815747114659278256879229579940712471436579228451054
156 198503427582546127177587207137744697272775066542766781814920245165576489395039209927851226426646191480280622325190169575747710628670270810964487273072531752381146957747064260261804536069022603966197530092561235547342576994148904788307008630787628093784903022936214729812454325881665748085858700575094624891282516849025755632244008579508727897531988286684550619657269322349501065055803424760079347695433607762217198061238890761015259844954355426334264351442008700459697800468765
157 1059413663307000924652242140143888495893090922489675010165831615692810318908986070867471231333315620895853678355233702193744890578975974541618367308683696047309799304822834405649681014938356101041436630489217379135013031553808779524694108184852549480547696433932191389034864072212297295289676273428161686175551076760405322325150160453088650111742333280218485114401664406176894552754398353031752557571124152564902580841609248410238341108082178760463833704278678523771688108791562781
158 5712765961678998101815308789457251278559664305950922130179999666123067271321107218649412628220418318945484688833236664504413932365502905637731369633358036021330897976292043935432335490505453691629426049770033110279471150201200084819267002514512012019213854820660035187745231969739892496607847161795580550223435005312585215289409210663216764039115533830299216033199805594574435102485327094116075703701564023521050762466301068109351459041342405890122376688966094626829596232686555479664
159 31123127897454462554016840911686349247134791269539461993813430569768914447472804764892195916903168168255652098245036857137623678154388651785005800354088760190340305118521528254727460909308656930323866368112130785761951122801865765342224814941766032831216751049400271101185720654771695108169984159371989601648832215317855953080127098728878184740897968416132350083637245343317749214189337684716455928706153233969365751217027787523003900486683513394899216652121054451106965428005484386383577
160 171296685698800727709906137151840847458351023355877074787791229263570934323540023771894957761406240209857810607076402599554868920509741855722280480930885510359526160561292997336336458372473308663840151064130998117618086546219437910212245883677933197660652096459390956687051862473638047837426359100661869137872074119268866523243202429737334741705636551611631149893786744626316250552264337779389625413040715992423179807909057198767339818655947696751898341087989359998267523905739801407865189545
161 952394559970927828391463151774595483989864591367691696381515412181419399337486963040737132317548942194896929754752540762321690658771347942556453511928580188368373785075902992238668333955096939512058197066520749334990944419749397488239716152397109297730752461417119769443692156667114946972962245529308040889769802459196611797591710057655972767995806388021521673962824816000433478749500864746971275592018234090652103759215958977306516912017623047598615352489048684911099712695540260374570155431740
162 5348853515734722434441239180908406929673636146677376218695467732458233836928884463219173545489116237872030459302779068856030515799228662070083819918109346438910378987733323033925920742461477883662024750546799725792199712565242920884775444999069184223429145536034320942793674376110830640503232218374381919314088514531945618658272284135849295091040284382578782440961003865182001921898302317283229185859369058917656600865327386151535311411758922977824087728244623300253476218227827458097801107274379555
163 30342705546977864236951008638221374785510114198456801694277168283572559245275550907970418954674781058024403581246407895266813631995014044935097869597141886942336982020217692318808573244899529891916794154390671753495074463025240451916167789537381901797103919861462572574477297592198562713542219886558347470119238486590787681601044317286086753764565527436682431475355234930905266048408834574143457121639372895526699206699406852117623911162771605533217253558493157640015176554077957453469054432025919545877
164 173848905287270491308763071163856785662885995441780640855621104909030995074301338056693609483255091865493081678274138911744011244559961552160950091638769172483177710046022092481369779479928239684294849253475495795337397396767403517559261044903978934171348665193088327958438143557903415791876880135837607614714317919893843573647413931398809804405332404748060549254417941741116190564691926815837361790494951388115806778557642915396787502029603140999783603979727882036871330142647312464455637718481114325800470
165 1005977445821023483248339176474824991898007771334424905990092195570685778837337115168694288906928383321552327043267104526586826511986650315704801605163273737081789459664327139029618875755560756181917797966376813208216183407154097772165407336339400190696384816430160687696424546394971687974304631705992079304923080617171001557788621293464829722542400794527494040705930801218047228392352186646176244902554252743083476416858239372576742267427071843348100656120599411001311062703175996277387238401663097697089650287
166 5878655640700806164238076464305685751819862261501593012326220959531448160844587050048016223016497606375762918706826563980625062733120511845169021061500279432791751069751155969266729540407386533298951430275890738035944506904898410759669997024150233426027651944919371153285863896605094186652289564977669355313044460015305674920709351812773274208635606783812821471965572502805060785243613288535773478944186564999979440578578996195002212107031173005087569915110836400415459142844732400802708536186445170804562193880353
167 34690970906259735273023324519963480288574725470576494353123052364968741118609147876468182099386824293370199879830350431617411659801876429793992051107689212102901908326607229739782204142851459857769850835743703558413199936926190647028612318306843687974341768800883795316414940542062997011432339230246606316843742855710313182689744734659132270562361291966106867205449020454457657117102833156002040621700272027669606181225888859966428257657357743049225132136924086585225224037154292573606830258290142599024886849422408022
168 206718335570383986177114529634018313083064306499434862584248694297439661658443362502546591096453343567710688166190458340664741762411235187819748763080480683556958610734328587684739726712144647353172543328462990296788048197268657770846175423282146730144995960242883582436528684732229054390870160702462814328178543764308818621823483355249576473729385051502827749402089449869799686494204515494308805349998357332344238215833935864325066529677676312546845531788574330897289961303581830190200153731550036895487664707628453666041
169 1243773773267535797425177289969769926524625458230643494593578006334129016571557447544547664551210561863778497018803914228885824477720792370566130388842350951611782571196239751608959894810886732629028423555249549437709341916250535002689066566166181907996580950334116762452636715212794534878065089339933427861726245892120447211993788903577851393412343875307647770588120672030509266964376968045400527547633264019706658263689971872839898876420347012990273709783802672174374342913611685434780018653183091526128864787407199430312537
170 7555786206185816622666267270527848806503945639752684108698867090636722187376161166460223282050060926598716770149445153311352201555287766098415673073307069339728336995386564123981048476190578090818668310807108945799483616762590640204063473151895010895589305867108426991920725524948003626367869267573702833733978836914960611621308897146346693833395310448005531815069286976692160482133448700262610030086411930520867537088934290204367284662380705271265052363641561756525109115062105533031817007738185670352830780921268190724604149848
171 46341500684449154956853562338252504490547488078177769395064779650028927702644334082810649872482320699157185188510911466973918105414491137062724521229591277290228202670959427634049987621699625205329404523820801211462819272429022350214690901686926670089832002766259357803932889447936474302774013878065147877607590944208556502453650355034825734373854250399739292303630867366642251831145038830733393903840469812188252574129790993378877722152120799296027666798019660728445713419655988841035152016726970366146244791955404412247758147939333
172 286938787968808043349388571134956078231322202210560684838565493056021728293670287125159738902083956530120839610007367196988805008665452146698728800842179295611893085889422671501791589132977940372211635190853752258864655058060084990581340103169100477754286540713483332328823774024965268565205991908840525601091189414355501457080281559844021409783202015583452927011602938728569066391046947845398824155582955044427069152784166785103008730832889774700018016081609909203436403124787540514381312298475250442075503687646184420937504381505380637
173 1793552080233678085499577553532761192442525779582701677304912801087411430790524521243809703784843064365736387453922928599961394758905915747212150021210341636966242191467845098577572553313070445823713247745764586472188170960711389394079396387662336108984263794097888845741946798945190486088642219700857520077282436780636411885294150965010451256385113013831895057607512667978535962070801339798099793279612920941747867033802397685432040089075996971786971991212762312861954117098197262452801748591558522572524648951918027449704952796450227481532
174 11316741243573814364598742388647009828707041118606902364253790226376211065199355024451302244954231267282932518023562344248125127999737058168131455730995148113520280926650258979342259150650712861932291179051810642516411163783528148803760076387596415935354987005544238973475436234372080324788147363739689644256090498301492452590313812219248302710784205451603664901700701961275943822405359700047977537276558651615500077712975086437193956758465474857338513111102451593579056877986697783642903981072279438614109221857333716678491869874101052958858055
175 72075687453358853542418426975420502492414292457920864541140025270328597657948208762389773490436860716809090360593599137109720782786145948700241249024807469987392690706301537742441217463299083505835499272475324092323198858311546538686581912201208826983851791986801854512670257746730233676927713226353587545425161748657122739157935412327177453181789716870276731757129501057921141604776984165250433436543298083444133455701789926958736008322666818692994907891692786356564533979710253941060540305368090997076119519690959075288558159875015580158233359281
176 463333625725777697194578525817714007454266641156614712947508621311167092804102550209094504176552606555918619083434998476467728590020287435191299839814915525989973544929106666617240592236788696657944512539019072129891749181180691228560369750126150813397193470297103956921387370051648617545214139051672722230640246088103411217137730061240674962491425117631649971780427195250169583352476979266293387740669470179620634146460165938695419807512477967495126017059906912650865990190505372125537304617977769800928391441696566046024704551833222804114107324270070
177 3006175413936721340275383969951354544849826828373718443011084156972014460791254867650115574120493905266245070120039003180715895705578985322315963198008220577671478253483219227906598472205572368725515930882830990267369605721162075590476433566061678391943210628286915842508282887359642846541443587469758377714233011320901571717369106400237355964961242057792629324736270842066973486211866772394393511969814903227945800525371010837826430277205000988961454572858727490781861801438917667074762396215049759229355976308192761100361498405223087796198901807067015155
178 19684681347905437344724889519821530939178829914120108054394871609372597323628624448522934533838974385655046234565347847767807444343056103427322649045021099459815980707001134677613044413661441924772060816896455728465767734353878362451059847703941237791820963985439169865871752694020037497915391307544202431238645367795401567631788823669812210101981731205925034147626892786897538485649819496305313274607708757081455759882496327425524608754263795905144988769842809846885133057382975591556978538797871979688546358499925921886100983495370107788226815082276791723301
179 130081150585519943068754282478860725467554303173864082825680449259791077821342037709037120749346274732338839424516571944745433574664938838859952134911671356756082265410567739208130635122209136290733044563912877165229105535868134302056457644523252444468130850944337927155077943240778488434841791756505315492132184077909474570506218749194413091550405394227318680332402630602131826326805944085913262977911171951418307770085349962069270066638720483758307288630345889586489617192761481212292072462074466368042066246334801866611575788429733156244100897741386289135832830
180 867462753839840278643305789401499896932884907833064537071592150154853407779631414037766277982610363109985109662414673089416373616592800450623166881382031635268687163520678624737288418806303846107406635063755645014973793434185706378992905886640331407264811307522500824676781294022681195062027489224335923455680810649148288536951212171504334874842410250048859659424091726663002259851895826545984061240961075998693693408392284833658181355165318677274972255886579994943804431421056920543568096517206643542399454969164389361283291722205382498877996287482934334451727320901
181 5837361617927749674495491485789734721916149918626110633414456164552590870651465789054324832712400667517115104489095446902630940444340729637817076950319813086851675506506125903789670254019062493252318544854989412900224200725274577086064288105634166974792722145670304016755748528109184363948517509788628368413780113912277504188959919843059191711330613627628006612405494272983475308982130275311484734272422970404694050275379058679972185514794990168857693521856247271861826002710019747024491973884271331580731585962892878796046278466034325471457318242429674959966242281749285
182 39636079590750059602320975703666675216542923670542178098123878516472809790314043291913049852503563653358019838485405510414303058980958607596526667932263672083623248059680708573494974880402228049513302080308683194625224373633680709965335636264428363085807075053923142722243574956346370244466132235653671037880952976152173826732407762838717095818153772506846243623086627869261094465811133888064612724227819752200232323932688639686930650648538992987349655116896232052280625193278829889463879150331960014387493638994585068957460134604391250254041028777868217451770596043663470944
183 271551608798978394090296768751499489413497979222093312029824083043765233343143251147532108534134699247948940257071987825239212467336934932843462941735922985168258247872626038982802036838149184384173062313873052090555844034724566942979423357055409147955779873856336504584703541172350049601377737384674704717476203667938663366340595284478820604468838612628572739302552236484570151610030650986196341340025812150093043684638817001789663566149710270014695715788948084895055964137578130222234242938283309268066175812526939311995547933443091778843848170292776560505373795400693871466209
184 1877072932750997589156299290011464455763130813634920285219726829585051252989085046547624683832018210434656877441009567763841766717669589525317967654324786923180238782932445588631682125779141214383822319386815422000636872076216993369619528739689060205742346755410282931064349124176642314070852479683235748309617425750087966030204398354226210473862660854160485195337278854125920872772822946830174230321134541479595958736422241027408851173410698986962734753829363989810688814594429170600394851548040190019966167462350981268786959542202715350580407523304871953351125919139737264074569889
185 13090513880426879651360769281184441174174704969780389455275650027117821064371488456543099376071225180082663437339003612118143450938208776736284949159829408755581967396143406092097506726625898234385859401861681270942993294390075537801360907272839749401930163262595402989709980927099326603768234551725339131996036815948983320869302539023941820615082559118143038838357136324138500069026104590060219799507122131765690699064161431176553905830689051143772175211264279604502419531304877385382883931674742768717853657256960053438288830552907550691592945776959469680596181034487425410410017649692
186 92099854002730173059606643499004716067300696190258436198679546671526843359283080747078672872300487848965410008432117313115250548615779809840429788369710231414489563778920770007187118156490387441486088066061163055499865225298765576899735002250104027348239432263321201134879168058566301159516193600734512381471152064027731225137689363626817156785918292729285465907926256783932684985841478532994816719482122867145510651411258724778544173615732172338734081029202183834997681374421576652531587666172411907388602000073264339225014533459755950843710107274073539596513785573974117521730066430419771
187 653684239181821589150074579471900244133116472823005158241582755031855233837114610286979257761464428902423190175974935258067304809972898752543602815153873841568758470656109149387193708999377210120965495024542364073417766375271103939284907189957287899317795116598311469815659521875322012362074173020462552857714943213192913260410918225950107599025496784511267542607120147602512585938709502222934947013610983479949789326541071592795689194882482712983338250272274557992194965956307921617835152837005380013505153007396535215970681638880219271887546056438727130345213980951687593573630753404019610013
188 4680198228428243246299462762885014130424597512678588546489080030271502903908961971910341881555614350251310607359620824831305087471448828260611823926366269808168685115387020227565337207856445016211899339421055062788505913781874768137792072486514541998851597373390821585889180532030234837864076401757601688899656136755430690943376767343375238991745701364900722149308074544357353407869865005757067488170382452901182257310502050060724317793593540259779570225945440476520583700954769628373638708658424826469929832241860501310095083700196337790703689350658691739470950461506381249106852052269697208623382
189 33800893761404728376952442379192545641189244054037359728514375869233094929183760032098398085020580599810560351496045241749501828298820753241490565014931482703528191109390027922227996426504175041898128358657324543902491951786979943697061056663551060115473246568076958209393995898728431505534191612620724041132672479651079305564630594641340105025539929182056126615234423993595201101611720337351917105899593421336517181499548809466897016256099335181017909957687029507108760169251946436352944167502508729825453392570984921940204744372730258695688427135852182098880345235175372471885384550823767187782267143
190 246229772677461410738420795656343569139081995850189260464539819247368294854124105312344575194931797372431322254473335708765893496746408371350333872307616020711232210298046249612136098073627643497992920695987304556093001490674086077694039497437558508918228357581509686791252773644467826108808655499495524069020528292717335809387376945057577837819709294003474640301253597285435808061148212844932918460709027084628408195011721722272609347252704995655296782691978507495430017299408591304661373790900126363714984746000753580103902973257552727660322119132309714964064101975291765201458986203072960872145461445625
191 1809182292048220057682665246029785887909369991245696966540548219461720014538037365202184860199397954098990268999058201302101582523187850876786479545279858587149263924270911038585090509014308703557114992046143179993708822356311483155685137206804023791568070303118745795814375969572345022050763448154134766655593950136868957340780626049537219422166624485024308343548723758786251964961238437814376616686323385867522890366144227623147535507762083414523211386345068637921019381163098272219236823810075782066216605338163630796671962787599141097436223886658796137058912574954440616299695266187466375627233930238992102
192 13407092685356889144911296752010132079825489805579012811751928394813643934771324658588339862633567442192616518409095615291765956029230366281797509676378850512834446549619257464047595957068448342230399813299859315432220932096425654283474672946489252649219327634286661875384214243179306958314662287574863394870566076050599636886597492906910944341882469596383488568281922563896808542683507613296236515725517057259870091620898297294530096297926345515669292328372613912342285266409128870736398357357887432742174988499312891345985985873596905871516881573546717871995800845447942486311162886827755271541887382949562889537
193 100202542642923615427409667716695429642222892819193310255703646292380102009016505855542083977733004248008918759432693397470551586233485877780892495867794037631700565258482922272832973616417299433066690919834485240635373997813740442844519019658873140552730374972251224024466002401507966899862583794360601037833322158473015280101279210678493140536610300978119911600164198050002009842082376023876154774666396649247629671202853150449741766775252143569439158731801558556723527568295343249529902680594422129236806217454592441055863524326571773846299151309697114188146330316988895530300978060938845079873044982950057301005377
194 755259567455012004180259513629895155129971557220847294812305587561567385676426735490786036405534900641480328539961824881218533891989063440491092247878479363868524208127405917864585733674874838689637381450862713238279485992556246855247928700214795691731476730589001475676051969249642612048830820427770824884703389721910903785788496353895775731590114723101080981266723929723094694916392160102985550678154567950000324359084728104403679159929224307552007325967831688951290208303887668758762424055872704749518591234440511855963352423993617234557919713557573069224967741950470511561891836535465945167413019620864590114782690184
195 5740752130715466184298554818601170055022450843809370379599786735507079556419203364009857930524710790249106653663288585445013875097027992005121046232538354361683781930284095370287822674008628697582635992907710401351632660759618590706874477618711494329110938594110355990772265234558815195914559948943408251012018821588088532853088590381825202673084412263961793251389791688495410035568739080055010663625540455841098058522156917137616087433449210496126644906883360516088344015821068676199501390830747483414306585617983314867869827555591173374165478094317025719039995411302337738034126468164245994885306963806666959922447911533741
196 44002597005628961569435547259005539548531560935080593232901339868206163107612776851283598977348085069742645137268759486667271137957806243612870281755864609529202524852756456283601285897352607017604239655173031341111324266547898301201230528299647404669498036719875960492217385443660422721409988850497221793207387663245295651349425298383010464013598519812915465157557508074996567112506145044083745108061973576966916392579538464645719596616219018935947391539669990504120292978394538785335330132280291269630403476508313674507663886032207850946741917574193163861913783805781531242799257581989598738592964577967886697378041221230010485
197 340100165324795146086994250720600058651208373913908445982640223737657300538708808236704354641717214996656424082249823204025523379983110071583207897114949730303836108726993710196604640703842507997625074488808322766013137195536013931472386442953263826585055328739516182988095896824988529738309877836086825376075494475484806269499239988814620440155828874431865499449109822297575267300206963040915493749795610292083099527952661676568189122109426994387263565397910316422128009338362053570022446655962274969182268697575999522793874906981257080732759977681577520668367859298363119252222668324855523358455807509167493430397778845075270562780
198 2650553918864897060009835056953324478104140545386480335233682211647816014262318322129073511630719625430226295784391740170427088420986409694715885705957916734785613771390640421677607037143266364909523600867996075296566410613339641096759736708309212371085839181088315523367689932260144692830205940994437852473336019554170639740635563359038012788514658596651383347686578853270771176759744005859935589436208685322411728861238894555629851929091214967484158565490761857501477034358098443308637608739875064481725358230746653843404053592101060320703685127539804691109729593198544199722784288851892944093949654125044657505428726315571984179255999
199 20828122856840108439935094908432306873673203087375968021301413844009852667891391986698196912353585775207008238142759914679926226924443881192678681173912955362546534305030119034078689805746215932209156463398638717563901671618924593055115911505045390106216659802990536563183158442136207006524660981486128636778257373482031611530427789768333689432933781917652894245376078618440197630577589899963246769926504647629808907159785335470132117428562831017048497915288376320346884314376531158816924244953149409120507245893197903770198274665256582672544149683144642816621214014541365931319128517073936853234612566455523253120922728570479695692936733337
200 165017460467362021159721761202423942145666901821728698148607301421007098778192211173126164340658083501639534645131261397681161315131108462001259868357178816518869247773762036194976685749769055611264829384545986649115428822266865167490256079152311313213689472034868213775244387183365163431090676131685372028873725903619800034215378394989755605743508246349084785353885739723648116147073153065713500989889097298640882905010404013208300655061435401850366740620542455936031557705547820059096477697419825328153316762970710666307276802661501585995603239468742604666371233808364053425447862401810075676177266052532623357453839388033225548609699735658486