1 11783
2 2219034
3 417014920
4 78387305947
5 14734218092801
6 2769555432882273
7 520586406508252346
8 97853330660544192224
9 18393246772912943494403
10 3457332774980474733635260
11 649866228765813597219979370
12 122153736069578076680163450772
13 22960933458639583908668276974268
14 4315909461762374839277886507223665
15 811250749699807157561380378719268271
16 152488782426812826212057549445124992909
17 28662936551511643924154353095233156203083
18 5387700778254249498400072491642486405771501
19 1012712693405818664947789127446485775273595442
20 190357082101649982835823837828628694109243382541
21 35780946503584246355571841112187277490270762473908
22 6725655376502855568861529595511794631216182136788494
23 1264204686115571226063659775772776640625595684567910190
24 237629405452468235011338475437880589504771166360656148925
25 44666607358653126810551487439100213380337742086408501618252
26 8395870911401813951027219994268732857876756506358960905589150
27 1578150939356426985109840793393112785703852978847066128612456064
28 296641100568771995372870596008437432824029156182979892804776546880
29 55758888679264872554552553765112050713160561525926697577822741839453
30 10480859398058573308120919503456033887615395786887792795715110531793099
31 1970061031053550860528369609075913513930388835112778424510392528040472698
32 370307464175571774501840296958851884100464853931581950469535679429785893867
33 69605771528209536062470049527457482765292523935377018751410669369944667047904
34 13083623471711038218565701465809841242395951516853373370441280005525308337521005
35 2459296109951635234585986773451038602445138809826524604049088463304125411685927450
36 462267763169761085391469846785436805220925572903557022103388678453645480845177124024
37 86891319837925820858565743399905253445776213437059711018580738307451898118248353418855
38 16332744925594253028727333574499347902165966629606721717565144700140806281873660393325399
39 3070025375401094891469983617545415183991299990885930708350718385391129172928481796208111552
40 577065021742737525634203354753041751216304197458359631936827242506832273206446567339474322909
41 108469474548053069784539070825790304401715903593094840864732184015746507495383675105988544651919
42 20388736910787827328153646610062475580684939394711528992202548590022856525981520087804525738354452
43 3832420084538737270116280300836648189461841688438868565658827815913786275847172557783650118751307157
44 720370455935633267862671879013440071140760294869204893697627808723732767097517262664557554377651346695
45 135406240009664807805717725029228707907125652253888513109197553282375322884723564191328940446213484577633
46 25451973609524612345253924303735380203837637604971660292490305896532250257041380903488910583212295339561097
47 4784144073225129735759649986148413160850738063088077053236230135092370477694264106312688304691594160438995986
48 899263643146714481657274639513707915214166950208753268058816668503044790297593036368782582151297542187095387510
49 169032346749614126843396574084254555464278068233861220769108700089334937348162493526593087445093491657952605587734
50 31772589123810809426745243724739135282451094734070381021365542102807577917881960594167702979777196949614218544506511
51 5972214425478332039473934853833947628016366289254436962542752332865657516608913866180221971086725772631711795946154657
52 1122582267529525669011705656299484445616089422192899824495585229340594402373132808726148189237962443204582384116282109576
53 211008992241734384743189005553285295628188646022739356512374711830634706086685823495835779155228658037951078114999985271506
54 39662834604414638185651300220777376378256679425747586922809404638881690830789840936995075785692817923334452466769802024723131
55 7455324212225719162095081617214069743913326049276500523917997869077346075216782943567610981717174076150787734137526194292230273
56 1401358719409644723126000553139125572613226485724079090268948231678324722549643848330063562174615992592636727982042789948222459320
57 263409907411546746354865976681378077593734637280161938537815741427865204827889786012653786641491173605219164386691486913250354881392
58 49512504087311489805790911346927811857521627321818073084189760942912905877424861554426877719064312814739049389609426005169683971294079
59 9306742047351611476716705143172367417410563127088500507647263307985193331378931233162485270416385437819161537973866591360674507065835536
60 1749365117611559096371090673230494900550479751550714590225224390449361275628639377294889131267939840862342841305067330438541407872433763537
61 328823803125279181462283480600454749387900902157874266798332454580693516688490970134884598998909807626301424300787111008454615706739942394033
62 61808191105009327384166649667537793096767066499159610521529626291853489253581122689218216622648597207890167511163374671547473677520163655831119
63 11617931704955888379618244702821110147501194341322203167727843330183398582576501595162571370519436156913260069292919512061012116501846458039746702
64 2183793679897548368098688134043332817443368054785327563429291875707282144258910576586409969983333547402158498483133939039387080035686513968955078238
65 410482257726319022550427626972814648422146621120964536566782559756040256917422359596037795766157042064896859908990004603755925332917935119855228950404
66 77157327388181234679948854932826931958232905281096515374994591001602432087241011820633720053637347147759778001376415783074539770604687907139278133139779
67 14503070614214455552259609231597105076463832476527456971703139497904232729570352157744325736969775720740625631718220683366158604719197964212782186438072910
68 2726106053190096274799709601825431766992197596042479006215233382648943588033832877816111622001449635541573560028792102615269004139015691922137832011902423626
69 512419363521261611517941850806744153567276830243040447001898253398453642308335216944305868283520686630408963633577709902452679102019370987000637693552013138127
70 96318191217935396215670446267995543811076983623852310851545904241514366704484587731408000138734037759014525739372404268710918332011084074473601897136732292424306
71 18104690454598389487131124771075464459831862592243164744809045203140458881903173302205327113428220806056300707431941577005903259319073915983840536096011833416326858
72 3403093562203338050124403948043297973635534834845974549566322302138192581984206394481351510399367575744885508711594352990433687185397262688980030694023555102462644242
73 639671019073863711007863325874561967113540611179949951641418394350050009668032001164989169993022553128769383837234490650668143580289741977756824082722303352351850157339
74 120237367901830986931663397379167086548727963024740453058780934864002642800385652349198569584129065641793422464206159276493077995642133407400927453589103400069849477935981
75 22600718508228811235524302849220956360865323707239720627230564646702235170108059299599026149042105224597955261321911270266166448671061098078743798860337163850016881048745081
76 4248200754903733572579693471287260501062455952902298800070533609831592376288505512032995821237113291290290814836160818861513593355088328778059335426486630337649625308108456867
77 798523712748059355122681503518828860129695775637277525013159449889821334317810717623770455919661779119236929241190368254427068423894053859656953755130649644759927199758138016494
78 150096512996687338927750177676806012787609677860724294751634673727924337202136979688841730002343164448704845688983471952401641021572518410858743429683788628055096339641842431237845
79 28213267626371416334513139851510054374734297483302312074121282261651675816656849608266808212744421839216906372715306230469315729005709536381732289555309775029092016009534723241780566
80 5303177630614410361850809052345595735380316350408615613422163642406320845973977674064433738502182359334949319230503659442515387771967915056142985464481296024898702466489935752002390585
81 996825087908689529732621980228704845078640792805794031182067472862718951657643627682629869518990584515064657563712681116290075243214455631833085368106097449744096132827941950353264963576
82 187370728475682624231868845207330215688093386806340985670109529865045616907716916234769340716343000935981657112964281890334571023997978431400121344776523189073801807076904722380647010529628
83 35219609052138846740190966759391749795816820313798821648486094626521975864134297787804994514950752866387809392836761185790582763805348187435488193336012934736687327086922428692152751539450946
84 6620142174162946051666407071514652363347075406577859667523221533151842966112704403337672095897788870772877209236385395682560986769286822725161276835667308047683668031740169715414673105591542045
85 1244371632327059522657729126331647316972965365051297153601822170675047366041202608322490542439134158079236088753654516198578905942463868188239895871042129607565860038454440479163415965112175321191
86 233901435740101567887489494332842611652030348012952210983646707569271388966322963109131999235224567478320633447625395397790326067891267405775813219170604172610095754321970047125482708900658098896275
87 43965870178967087368521022266095308616053463792000260417084194919454631386538702621802768596372441507667176622583185983590814214024318448430693691269627360395703060649150585223171687637338809586885117
88 8264155089418212796050173208711602562445179042752124957605577728635607280312099250660905746656848573986060731572498271550317170238225970120916372788198326248935532303838145256912376840621427787523080759
89 1553392644429663091426131060688418229191709556404332827845287410929644202424083140948122652579930360602709460924962957548698381160131574273832562053552373582925053725484473516491786294903686359467789669333
90 291987345549447597404643855691439948348386793617227982706394778981972751464119599276592382751205685021890025319598911524225417953360396907842485132478895543373878061342056061708308430527895802938272396331412
91 54884133941753640110487510007553915435093623675709130904646186730662101257294195948828640851814473507034154123402659760538947508076453115113937996978050810530902583604831944296173420645664194872168692205745337
92 10316433929244481896326879659726977443491851548642266190117823766945979965742427616941108168674689752115773986895241057673032925232037027523520094600654676639432393858082969170473779233151834323885372357496845749
93 1939154385298589641754638147415936598655120746805284338891305303083538521844504461251837508725370156837903204125419228490240228174443509169746148127745025120488480318493016037926689302987835119074452313510872993744
94 364498018967891156108102682744823532621711967562978900185389083898282032405777200957138425418324695128473647050092817442755745947084751150402060551969335667259336555606756324855941602527594617597548028705143686736300
95 68513784585057488666417124027611734726811794902746116978774992040595663432035448674688073205934458875588336625010602412859523392286401509513371975343296147038700445698080764692971135159254021587887926591911817094344783
96 12878365406373225251616567686467301075093264099470179201453068166474855827156444349571344941948229631618505320639917745042888789186898685251548771981315945006615207270135095556330561584339394905575592058518514151517770405
97 2420714262750596286295133370408029959424484015686198820313174209705621258948960456167874483137638727745003441112672918650491136751927987614495069628059542046460928761689608248819183356297190594224472683911995032347304462198
98 455015629466783557441475546180210202249261016975539371309131706838353548772478806084699678740237871571420832323828201793394174920167408228388337693476022123952672867417651820058491900060941351075045846436662869881835461431608
99 85528154332349760904795871163137209219974856108264725214462964389447787840460487276890903938725948865465473923845229812111727511848643376881655343208848521873484251583941604624458204500343113656465040262122504172148789064523764
100 16076514101439769955649989999613596836174995891433226931378627948370621965496860428546157497833938248540479630618661359269428952628437489937390472445584623401005749336918658868497455004783569200473348449824461912956020411470279471
101 3021862305709024880836200777857344982535270495099514165584262042336729524944828470875967796143807118384500855251666442560937457681510529155199674620279414261092396145061028506563237519439818978976874589788850460192401199869987447143
102 568011929516937856344461728719428840298958010375487473205809148352514273244710156408498376061974576148163575874200870109679259167783184824787173515646941091505778689179889266521061102927733536217192522849243299471293888119608064354391
103 106767787355504195109587811348455867883847761657028427961005201599021824318311271188774919389438081516026149266172632785772200601309362232173900514826188387665172529549295430986392340876777530414749773675116080049422925559184520590098784
104 20068875008460958330328146862490171872346343269152183440010280441137568976792297637335894331914135789951512137298212982617012864481205564189403980256710430311866517564584276143398036952949359889890685556867573292205500664401138626222301234
105 3772296439600847218268684077674448210806670474573427657780851395806370426199755813216616482348394105885875263660990929070963563772811108478968238765703069866714272808010236639917481395927662769436008227171716750996415094363468277182572904248
106 709069164177156104348326321442844868013941939611328878750938620998400803293352263666426937645091646862989874363439814207715897678924104851958748074972490873495905073006893700628982227278993521235076654458614262690145380342376680123741611648089
107 133281964351690935634025841854902908076153512915645247144235036650987827322264172578892796610368144832066860644815713257343793578871349217196941983294818244138239748986636626774234765683554935329042730281118301750380225763441879020890739725197713
108 25052678806107521532987895796841384384034972473668720496807933554848378696068594110428637232122706695135916538516088696143928399249897106943728196840028929290102555603055767202712229134996981745598168804819348593463365784002763301822805136571075265
109 4709089623753179798094226831494002201590588985167415975020380868471038914459308797772097272248215985740711044181041904930564784245947251061576054560866184363604681512131161211265387144819156657886161158677983285172591677092445687901167021714290001655
110 885155845255707987903291961893869929849230052841718859749577969285182434576170057181368076501831418571929598421893599457059637665288200251392309236535007852927590756027946258009112786161467655100024212192704248863292455993913234433055347760787622555032
111 166380539125498908435536277575863254882440933810353852000480331552289673550874937312767698876565816617642951936960769073250591258061878404595814813311598955489459903339917767435112471444114359629879544209880208386781438562130558273768001125096100675430566
112 31274135450909920642296761830685419456271357900776331828585494551236850698532007229809590955442986552936594928988863628658108735904646614075595698492026192939233094519143881462395377319520283822940707292967499960850850331684803808788747694321049099615079946
113 5878521330334869603714080438824030756775640731955896725061596358741236971445566423237461482315046134748338565570602841770380881819549224277487040813954199628635928812114438251821849325424962260267971930222942102712367169418120736941485941278282638430821169721
114 1104971009844385936031333861306536493325473668846329650388183500174093434344157260739847472347521673912203330977486793250726576903105936834180812993213885976190116436785164929147272102999377540665717112083488848444283550759902553235762025316576041755968977952541
115 207698648007962586946421058510087329471210005399962035473860027007462900045167390746520374952652143766237692933334443578991567003161806383637868832819290619597244006346174363095956053537230467835247169581181968838407940522709532584984118193827457712756113554134270
116 39040597445548193264398934565237865519421099875851496989633457059916511853076786310442238007468877651254039620972541360605856102765475996899892862659647681639046152128962831228109951131401517932063817972616690700334190515597592304233134425338900125247938739424301070
117 7338363843595706761611253162532452892444627468354218448560768061075318243131733108571391403746671891119100671722475415488595917179888725103780111279071585377826023186969671955907848588707981939357091160390735903020019035060303585642907677310706898836566131162664459994
118 1379373970290853243642810906819833528173043971041449686386468754231146964844057323176973929471299328636403129094476426011818103177593810659020547593947750372116874232503391986880969037441261547440457711591570509124428698499586385840864289843541927551390685824440481064757
119 259277488888267751370772504800976416322529105787294832600349859047483074754656042669811084468615282610535074906648922569429073707732788448502584808074887060213758132789722744240836375648365944366938623860505890870313667116960954029745969385897478950165805511195804245329942
120 48735743672204324802692396059831174842793157497617914228012422023700211685730807468292607958822352359101347836603778895660999518682150986759511947970338246100110640315924450345566754688053639636897923949913642298390450041306010262399919336581202196641465389555532951263662916
121 9160736327195584476447750120193642633034651965391819946787622581477651331738018235431432023417574109120783485347841468707083881637012658244895584417214726917533821944178041295352865335389653365161399957477181311564561720304085002486898111147604649466830455281843100042723770580
122 1721920786124431244750449537067242082280710878062331577015536449924457589144159883723604841184883390798700378496793381052328944915694366522620161840730015718763967271106638456631119785816463682271352070593035214791482637964385116540862926285022894353971077069770096478208304382983
123 323665160505178614839200539618593292222875440575363460397946633579799841742699663925857241385137761314909579337980434524557830927979789125473087981082177309577260322172461974976771299554018437442990156741774216113226374474825999556106799307247178085484534605651185497617363238275366
124 60838533902960167967845245675729879278849742065216717894871608590370673595980628533665448023196262913337489272193837450419066535980821567906762373651036361861906774035721829546083637505325439179447171257392569272904869187116046555313217356006614743572186106536285126434225186516296991
125 11435667656304370300956606369192641859582753632236902344433737035511478446162224492794490512194695572575465521846243837769879214062703799593429289716148209612242686674515863621905081510333267646201323903365822423666657819720570449670142162973890078498198811751046186241514577338092900018
126 2149533960730156713588007908782122938064963668029467081879925655523977312735052111909333658761203284832896137763315346711761872590557602181647037224306893891074140350714475463249375380152266142347349790041221995812469198059453632102296369731149929969465220159497362319034931301472642065161
127 404042543662506761632154568734241446399823225258387743069683089753764997850150019202407228244698220137687186977666646590671169946508645389638892511255331710248863621601735164457811651013863547565205493465209844731937452838950629975529865687403554488217770237560320375838368927132692288845963
128 75946870378272863204879160599434533016862013995882939613327395945949855890532241780421566460913677999921698810005448780060113558090301675562354911402272451029682267712699209172428177710208727780809711475838567195564747203383503092383816667433979665148856561483043447411917164707187057929721244
129 14275544025562020167949233567999340088085612407873188248654980530645202720528393459897796399707503076988713722368092940914658361165941199588750871724094357151236642750726688942840307943143863266333589294161096749326264327640718328660842392111039791641097381417877723257325756794643928885231114093
130 2683338447137128502860148695656441782630239387515730317908331454846750734050731726408241434653272551830210774179766009562231384385090104254453955390220803567893695497344772221994386390964922979017558925572478082922565342491789618823488943595262982022469120408049417997936757538653960309057765677877
131 504380443154482457312528659273869924991613871205399589503931058078614576358717583620998234060274325596733272255320600487480428514878059421575442586393109430594954139478813396829871251222937290682393075299382958917698655140257949580234591975352632545419869819633858588452107640809984481936784779434158
132 94807135383213681132169495937037634872418549472244346222392288401364465033023900396873253978838792098611372950737714272114784413502900654161040473551518031205078141831524167668869644580370829391666665436509321210356782781602270091231410458886984160267358255392636616348840798299383166817499339671002487
133 17820661053699950928177786680333649350071310652116958471791398815436239223085884628208728926657194569598016294168632170176279791855468405472167293485187090432107256689890036371148402581944870385671413540008464797689032035291676258440974248452990412348950945864512729391222654159141320848157345535949009366
134 3349705263292740157635330984727954848301176430153514331011373365657593367396077931092178318703040649195610185778296312189506663141032627203115858174145674114644826775201852585304840088116566514626029552156063543313621637844459599295598660796790347045635823767283020080567388221454768766745731693124516934362
135 629635753528989558546551640180982254942496677554037332432597669179844936065567730243269320436834644395443069972413658797346960057684424296034914562818177925221042962906318502589435538444718644657880547662935963702167578714142561499941197660580270776882786195730939317972278196600963281504670410254012434255099
136 118351064037293593429337705176701019999293893959834632559972169218188011711985049782675347414724844688871358874968705581737604780916808329497621157224778392855473293492024540161318962887052955670539599818852331397089090515733463219494705120991877208742219971614880516523564003435131002378454585530959803156295415
137 22246154669986768347710482984802235253546635738600495184773245447179052247005520121071985705353152504671227740069089267897350731670538735306504386745252379336881343652559323564340779973668537348632124662704040060169580265642928023126792882399846293746967783340123302737142018389855728006108558028161382246295041898
138 4181554273521604479650739386344558617209179979882922202502155942596803561203241021734550242543670579076469434417422592132245346139151866405172246000089419855999086427209244003828219404301908025363274280205764934602688899442821951935384817755067342949917901244308818791636306937563398726547768344782649619413476902581
139 785996339672900127370122155717407681334866288360712652383162002365248060296904036789966322259647110912628224167444441998265919702092601757741536893419956503359454858475484760603565503181643306919843435847601037515166948539266283397377529848975865667291024344673418450477446221622629938119375854924606034910190524751194
140 147741773888040176493566131528173262362060627083730740843472300886555374918368580440277388129743786230315642153737264477420453214438213301144531021719771592002059469725024768560995642745799048886739068914652515706246615373499761137156340950395750984782958878860640466239382780149310528875695967502158960532550393300591640
141 27770653182263631466995212064275202504217426071935377537657019352257692468396257066524769022601386963494776974047607504650923424835906065647836371425490742013344874951325081820808537763115001867364283287788713216944592784141262873991116517924450810282584864416897108833499005567388016769420811771033346731436065784276444074
142 5219980496200060899913298971995856156214691312079215162995492150318210331425530366619710482188053647085276453187742369552683838336068653518397877080631421394169643076937389934381383309896191581711907969543900900934134701933853017787593405038278334639532899843562983700428095815180330569044525659730951738501892835316961630829
143 981186729814181088359757921181653559653489384721206889694877762516924561395521643875594350676934119383092260950711781026508717399852827746890828661558014442673242715028480962113368666982828506260381657119249436036882462058403065255160528919022087947410253322726938311516660379452058280102041276452259380350081416782072710029380
144 184431225263058784150559141129617987260873335481036647249164136018907943047715075539880880088848731086179957064355165268990446337678561591922908506186092532368170082534709331852558602007342227074457362244506509842089164145746549892640677561358684136750919268784617015437204070481536218058063003622543926231628968517747659637267477
145 34667077956175509406410641658113421803521488321182083720836280453851726941394715828065057182464241170959054989261680883090160933654088946492650083313729557708104709931989530087876232253316673182895006360746064455849545185594301316145375273248881408388217127262447461102770509939549278449134738208707918860361322497317537527714145577
146 6516284280524537612705998636502190921368914238461102156126526588287976127196896768963080331575142980849868724664999542886594227058697431022641743343914537349659724220501631241042739305317499293687299264790801511031716341982731857071605019738583711093006708959055163275146962936034154285284709770152429109371177408918200951331559688601
147 1224849722791450896299920834632400618436572354664598887386116909513584723487753907385160164678773775723270548668951578581007349771067248950337947994624744925265321364175032447962176514335372106178078019595452955814523662781658275894384200740162889468197343499642597951474869480230147143753152906290541370592656669997502099640429936319536
148 230231951037828077580370011436095902707830769601502952320580183764263844896279054748160615703587599531017022496313012140512205329111484346226554599173460689511395935596676248150831458875854956748478414838401064298709104333828267333370861384119322670491328969225482124132663461567051734860315925400038894667818581689186529745312513667964558
149 43276126280929944380406442559603499881731098915213419596284263571477870714071807302316043226916538470473586540567811738525619028948626467867310382616966633780465758973582574263685612977111780909505616871069174612977218063499700241284609148483242702698263617323501538523307762102482076517460590485492000916554677136150698655903473069692249389
150 8134505647199604839296746031126988103320189951546906608289632774079813798068662225037414808529800849716288123560627839700909602655171002783604195903746013018960063602945403518614847028148495727423733347133089391491132939846950256564074668726584492250930568900657390906291811734180932686128182215936085514933012604095042148218516592124670867684
151 1529022761759543416072216712590695490020185365800521157375307941105774310701503102931915388069077386092837048285997113954628614349337799449358880686106368023068739248108873717251073460699763985521132396010989386633839489417077712239364128508832936102774007672045384267964165512150373056810864231675124321625548333353357210384834269082295737265003
152 287406599414388938806055755552726116773624495773428662832613545687257912591450208848599537285155720008444326561910071622768895959066080206530169652855290240375052548430184568536263902130874249368989595244272537014269814370396796808709991170234851473716296658667611426854678553905594581948590698323179890100240629988326452375652109825830978981998649
153 54023102502337530919991606412543612388303745501106487009771485268690649269476540830397309393518804792908876565140879959648386756278271757465716823997334376185582200076961520549752693768459996698654048888621297009920253809465273366212157307655180216168331111032343369537387229034580495779082198932336402526326508360330764654484318249020998146772504118
154 10154587994585742451555943893921106348394298461370641328695329298780641880636462292880216555269381273991246521375021350812066708067359290198820012857779657333406241785682275017150959930895416383312462443107484225277094053555224675431602371101394529552725812197001228152996953516681022372082471713174379767323016988251787339672478772200647974420499942298
155 1908732608152654118283604152893230180332507361385486292108726326701104310353598331705029938135434948420707988027154944300108103510633472088015240548514576506535121485128950095314471141451566768920733274829066138250721336953545540974055985816168565592926798895051343720416149542935514006818660301785113811740254468316593973479047929277177080460775033368135
156 358779713304740598204368103073432105245674530202689533685540839126511984854498206286473661982615862949899118693202600020812828367109933738674608461643881253944087382670234893135427843605705135563999486814521914954837919185941057096623694517531393299052758307442322262063671453521370353629361609766730330790288501672542525968430752971475856426079056833130343
157 67438928915043205249089170059312270498115474816511637945764660119568202514557904670072733853781922168830470389907294398730251535472452236625150101033295448064027674347460460007270558714693383692536259939475193057398573719011848633465873575870560009473693215947052158859240065724573096214575790872346195943864784987020851408159017313928282375728674704743871711
158 12676327463769555148525262673038483512735806560998236137459389066689256201751635232009779303506636581512357514867381562838742975156119967039411295928900494815246603573307797176877391848403768286431031316922538672984926776573418890734913888216664435723772289390751421124589326146054928169705832616590385101876400686444105660535304317742244087760111601490954121896
159 2382737693997899043012945271278633625202963781008546741105453304893800200162733388233605327006583406058816520785489553206895594349212529020235797791808800731071474032742817045623723702954215920761266966676145820732816273776440597822430583083417288037251641742493603288087365328741777290378037472303398411465280215170548615951855692594350448031179051866911774204287
160 447877268445866379820500604762700859859885000889858145082228416560285386905154175833665549347301790456025841802876998568042438361792957778204077599806765722213142258878505504148706240476092276736606127074065665283397536747272841879428710499198957994723280765509527776273581951074830185474137572913197220390664374945418605614098675346872850812640440474890646928506801
161 84186374394389182951502763451610408181984017015512963806282843956577632513393674541587058082622732835630944994074680543544083651947307964915437372848455205560952960068665285626954802627010795647910571133850858718635941074466278587714728814309102130622173403905156513729758067317000779287345344646360735088209698027813565110596683910663376796824115756801203169494805806
162 15824303069154074477242579372529974547813644581021849019121520013717996725191238130365220509346268892018181358984649028539634112643345665544513804015073042711928524154534820456810071054337242237296297494951481799450096771657006565428369827442379042004444652792333911361750396746214506243260556256995086238550229525980540038146237497094941768620273904145272896287223408577
163 2974454826280393695829135228999862708360397895998377358108104100083310582653184937644842289597252318045159770704632163218799793768471327026893341220270104085919126732309676487490406828329669846859320724315589841197385723742602320462945878290724490131245080887050999252302208043295709638361220755391661122916255286154354676159904394303088100251471584501810993403155302946627
164 559100863710624364954421378580937206442674910627683425584375645054971265388133851254386970485087860114586941666254420815054957476493357634983106315055419840120567227618794802445508952102979605857152559799320443008895613722991882655883096490276559400983631563712643143867471931723136513611846312206092712930328515044281438632634738869018023373881527505522332008391678784843773
165 105092796515208801935510122738466367785774546394318948521156935457569514500628379771792737000394521355023403788392455930137351484698472433148209455910248560636204906469129834715879413300801375418100182146110979673133707673867987840399457065953700532828731700763137866157624251307640086600792600692883906023232887965722939973545162814960588891299288894242323212046211801849017775
166 19754031152961013155337007994842048271431419999950933230573468235889816878343817132929613136685960669337275284546850752700882548425012123625235754905705048444783482539623655240237661721503155237110750598553240752361323213962302893550755078062425110471418583394257169988425727818031487262341794841141875137358042825486894085883011360160068274202337429243872342159885269718213873618
167 3713116024424016241131313485208138572515065382680247605347502523948126818048170896750635560242765093441523807397585448091477349028880010151812327533052829492488951732686692728278064835467852977007533198502090191697196257619779593408470305968033191447605552094841846274563633442567930591681186864736843284019553032476470081554884390962103920374723308479018705409212027481043118554840
168 697945168967083801926990469058456262674925500106314924476697375268937549268384903716319580625969209145682864374172249180603895464464164539915232200474045458717269280589469936477766272170114971819417480348166936780944957353676035326399509647986611879806712540039662143450686897359543605922573331586530513946899391289892235224233103369127517924969284014043590542851130412991305080613487
169 131191014684238166760463619298874437912984306563851037245427683608867204245634840796142985828850572522491211876952974677647706044573331277855091186026698839123583013672236730728112502314738090527368705355235058809462408408733072393223443535497917398872967174061518223947931150633340503626220916152682057028990033609407219397465409823331816208962476804713575045729410485527137146577614308
170 24659648206106712320488095826565125520878056561010579778027219223129584779129015714261295972516539801492516881603551897300554064659246603888226418520314691214204314078586618096150451403401642242000077103105445962254394556213460490537883841787643872545804970349646076842855754464173918085774991447024947996451601241460337445275321416166674330163537117035704856068218832025090054782191059894
171 4635212640991955401638358860064217008812460132665318538984047959259942421740003702628194595411914771719331516257646102750837006246668882516739143378689845508077618313839157337386990177666961249678016059608757077181351523322166301843290000642318717201635160153728904026395201476305518340211374921883609562754617897384630805848604284663741082592527188157271834798122229216583877043450140712815
172 871269372849002226208719091689758720064290654544741690448049367660447146668237111954293832781858056328729632710564598191173366345125274323779843451651100130839976242714155764326147308451441144208373537500743380331207124327256428083117953969728390476104581781855582588017232660798040432219133200719805785937004662802048700200487393892840646761251474128517119995196324200457793441272654499642493
173 163770333501299908149849216016329450352188834395450011045953381755028962512528185524087962181706028528648726618023878202895372814471268622268334666889831494861852277770601036904158704251449734276116420693480277759734184292628273224945754550546168818293668268952117482491716342703735339383809869201684290430857432478886737805586620965401562215283954424559879118798230273596361935193918067565071856
174 30783501602294053372961577502744399192117917800590156340637142240535616367978190970113311517102961244519112026383135453818953457842710562647568973461384085888949802522241671861443325178058819336859434266254385290676853901900660073028314809592912835383821290801697315692490597855277190548365294845569529446051473144115117076564362295281002856760737667917212289054097664758348638925053093619664037743
175 5786298108081454784918092223382931473905363001402468239832198313416921421140058028345868913834908941565424078975313276909256998943508027734633484228921420596870895006257431948795029466802439967048334787395510868440815542230044736229789100402816478679320436531643707061604552266751331938916435753747796204002402187126372855751578673508030711468436963917853521871200188944576821457849822465127107880248
176 1087636040504629527670452620599859736186306923079641913902127758920232628969262504386661894600266965731319557862270167334052151172656341687047753990883100422877482437341070637847939437984135202556091702227623930140740653655979173385477746633770567296498302841553551596348826452622509443092500853946710851378670198519117310639534768583305713021900263283746216483913574396439865129244118114047069290248031
177 204440237006180789571900109251879782361395298696822628765507558204000352222155306241011794331464657859870314154181441715912011495620602344981953256124690534075075801404616647875750354560220474881800386712173049983840434013488967529246979244158176798367453432553890587623758571016718890911958038902055880848036814075093751082618215730426448560893141382933117228445042207764910141786943999045648721886729793
178 38428122046922431967305903297256361504059030105144575515554440527403848186805097796196484520012422987627544718592070088764432568805926889471251637411184682068969961591005956128902042987271320018413113853146726540625816466624246558150952933284398764403341228831734016976925545676665265855468508645992303628907070173456184766898735754708330120223075351367130277207494441372326455225557337294182810707971010192
179 7223238368719561629982098511020058018984171083965849917252672845893158263391124351893801573661290258011570815430337447937335317588113961375978515147927446406334300096382606485944164944039214760910534524962249834070981542503623637403118482300940814340734418342476061866675400299924888614850109009319678445397747197749900912734899778309317302086492798661006697536488913511577678629399969637260134862206383396514
180 1357734121579874416518478211482026995241376611598217449043627732522352354623289728540852460924100326753088835134381555321996185104119179470342365141921750762848867504246129510963348583182514755915465355232208138543471172963073379450559495373261164448264978730281795533247204904224694796751400878531402589241750793027788274424184658461805999553807357187915013016922167083691503265406365577372939385917147030747897
181 255209900435426686973149247312416460213247019371062096055544722009707973660522616514830122942416821077688957619817547270560054394098264689421151082678524778599892008299885860090595913969049609834734778543312439463757266377413162965472166633255026953179419298983496817657040352292378026832923960745741482415816132237217762241347257491513660727683355329460273977746707869658887657842718690789799699855795150085076868
182 47971169203932195291168108790680184426754986499760683724751284035073553653165449520815536572579690475552586224841947637565163630995018352005460639413185271596452969411958959726152286980671931066398088334189306147147692032403247465262954405644397160056377037001328191516452325919051571091017792487756010832846437122473349154622590277348028510845247173708245785312192428641861351281132468311941057586064097486641520697
183 9017021169108412319678705527858007820114458059408907806916627908986083629760677570189542839425652397594364044763995704581202518847135026469888545603072500406776525097464561916954358676823839339903736744444205656985218937283459675100217379880475378949400314020897910282541102871805430633887617996809760020908263889617506077451013172882818165998542938587282431992094881536223878990448304565730197814292321818271912658868
184 1694907005883119763037938997780418206811599713585871430698922631972564234227786517030948393060176207653191904877648849614297544682434288176417899626615927671871152742669469761007801607644633554976858438044060065020087146303191206052812065201260695968223240732549896078554079075746221761205049949986416724691927199091714005778107302699344172643510314187258789876383246824261553192161486297847570324122909559553824047713489
185 318587447530161495046893085563096757453561775219394834297787027365915340826815678397503816505489771785294917782863105052099870612614735190605955982108557537273185645568772922228238163858848532244905775595560901267972586368169692666166307680256754925711917279385631124823864581177222888654008981989508920434748354679204838088222892637499746609118536216487606363817042232157109678329953035353549315066314082372930419212985924
186 59884088844684774513747397876443400400929330807714571554820401496930671723346396399566914907809330129049533415993106108910314515436792887543284981942457505006563668294159643602440841699496435060900321656043522220270069598631051732367226945022463591052585292535423473934025463778038888375009550677611254945980823195993269177174630601276829784384228970848971117950820564519275002374767924047803733036282858265567552430210985104
187 11256262996421394572873406287087090299381845460729501296973354447460205598790159427341069943937935059309439774525239582501471461331539307153690285900984413579333940877136027714830712281813893979917941454791969233315235008410299990685842823684816547892100617438550137377788890451795738597996915630966224160417077380629499064202084399385813411815302715235240264491050302153044092229133814557314285530812804720380038202254440451674
188 2115811713746256133208141250994778234960349574749988710267083611012349259996387377258188428955598772418946981850723966500652883129142923035094954763364972354112340075159497197571301323411652568663738673453785005309845635787264845545684953310953650043245910930193353586622341584491927147987701073029765956008820552001814790136469674286133708139550582413406814857227601578214596022146840376534752022720792061793447539191693794362330
189 397703856906070379250190490777571589844027991742779505844034839450003899144574746473620472508407376072185062424168391180796426079473505499796568618031684214024252963847307241259838427055480021995171839433634131152002623803381682162147653957057103198846528795178810813540441689636556952451462106347572745603560545725237066956577819736889697017960893743308576010195453919197468986993538529987549041341986017911450424386512865675036919
190 74755403219651911411938080062533637519862451023619183485767521313564604227956984928052815865537948379588656425560325120529747225212666377214789126249028197771658206854578182767552482066672724090731380572853920124941021529242708372482663154304676286377703348535474354648532789163214050084450195873296604996790885243431127270520958271511554385315401385664393914629558193131299177440858522377047656815590067430951917286496047998300889454
191 14051586911948413898482065821381526936442565322256086245378780130619917368703646378402421414744320573590191294872769056679026919944910804752980020871280850501599224274396019833610612144209034777403847771435744215341239740315338510530536892349659995910138859808720984895797293411321022358896830090208011700414159039807844007862444964333934351359037139297963645316239884879903511806367497959311358656874202843959945674997466784644873180918
192 2641241786414905096278135680613482492326339580743975302249193847883057623101600127721798584729073385422760606748842282581175005125110948291004161475036533966871169794221258282073908113926486934129854364637634210545803563475350820098654479332483838949614349906244374898129380869562835037047095887674976131671709360512233775209396939320139204597656904700437275034194130079226487125761952155230137270873909883129982355425460610293808155947521
193 496467638710059026620732364998981492850052568671774235215849917785876558948093847422332155735713636131466511085384773372088996344328247268342402701649410322393281230840085172417409767482346853161516616322998300318910932442145042884303208913004357896423799068036295482025810772406128439019077687660548726167085786119500138125336485381675444834232529235727541260297226053336560720806917753549421419618655683425083061743037792947045957505376223
194 93319785244236191860973873307340180179189845124030337039962200142747884448738143277667486536840356557754099185190783113299650208992688580004193402908364211305435876553870767021636646207236865914060614721279350136164488497813526221901866778049018021743252769808007482588774334795683400367880009828846918892819343667074354519358948205095146433105467653338773267210605876830593668923654971635625442495592381941692428727208232219226890552851127511
195 17541087553374738461810214391473973791256579402120579733654692026378436861708851966697347126284928520818820556169647804581230835784878789563853656686044185325612090998571981532827125353664031654386575598429549220446470884605403900622419914354892316208909562879149369459234859323597759447053160096080133324406963416333068277751022879875157175525144048754206736660218805500121639415618729021397178808168693486777448301700215628031983160127617037884
196 3297154528912316954294439195115806079742635404824157999503728602023920446460726806872293437038407875867175166187522319482613176973412821482754574508863572041052492516106919529945562559986209253704645671744135050726804655560768331852358804567122521655996990296167467171275290074645505334527007669296237654865421191747645199615424011617007027464613657731907371621678478362213902922307856311611725565158412580406152285474728803182347730113074196919513
197 619757922902304985020638730750759490620127500331678731895350679967691388717914735396623297307767445589605326652394590622559861195922141856894865285368528623484349305070556685276019595820666790291115986747098016203325512093992098602910298883329578113823118901633007266250242080083755008980821975214416309271000289893837216289365628579128576992694603055023848770947552365110755484790718253103565863753617558821470267668599954660599311090284151521295388
198 116494352822125186335287104406571708538512694797552457611307446812310992474499942807394496177636540259422122957518136274608010349018763385867992773354259167939396036846163485248228169203673235488507856402749965350277081873273236591746262393862882077403140277197775607765293491534871725011703087359903264023464748644228370358849645134364046981658376351031516496792658645680782032962495415318813192610463373498396784946449983347008186058818649347929099420
199 21897153288325172543885609246268587729966695310498034734838587311733773702143274376605751592710226626231793862674319114882981663174180965270378520540318917818964686299467601709732438922800507581016453670985831020932258043556074251121687830734503356469379006524229480074610224161453527521274348760709289861391549495673926901084807886640355673567170780584216303309046412673651959436686918610303691093075222421356688677614836885391656690609800191494432539316
200 4115953353245666361032564740553471230404562382438657004113974311880702363679930087480282986627027561630931464148269073256220828851181422590604221375487679849476840219009698054477597092598951609287219668403351944320595653208394567101816374457951228244397209399836382941484803134008754564599632336775079429241417606013244340012303388626177438103787027435937802945604543119703519472780050844631208728307402106687883823916714740901673424838767698040512769068969
201 773665498114161550538835036844713634859794994167042812026668595910133407537523434964150193259593383840809547892090293299563699391887244484289882366408330144755684585663061333410272727467488018684649989286197838231222913010545698860079178406630012164525306938315035448157791047527777181560773292621342122553127097045228912391019262274713188850581645582821759448323961228208420644068889904858751340819008888083113857536568570055238002452504055182656599566299340
202 145423976318933741483545547881869018513057051675201354085927662762425693870609367348672321829071777679012996292898141675479551970857256934760851622755934252349729455501912334465848443353981550375142635141564487473386637517701690009267110218691387799260454420744770079110398124682403186327651376415102058154586953002426628480387900124421678733737543432606277303025933672246088843461833631234606149848289844106752497491528463934744377624539780591911701583356452492
203 27334982547314262738845832385105318334375417868308516274349526499215278311591128218880192214363609790436184414834627724143456681599671244796988211472190308434162009027251921587793992852372540244517751461627979304184710393401212107954061947214946354665407947778346844632627817266736194532245350205246378710313518952740404556339811534028522601142113463120308996406272479347189899320361231025118390325007485661127878800720614054900470010671168790513452057088161200550
204 5138088572294746828654532461301978440207620433469452713413722130141195133892096841981447587354614954630309106190744691601219912982818242083477292719843603837533906318408391847496705568376087425333408744103108901708909390077477892978840191917679066141474231116508422440346920833345054343175594531928394541109547053883665619498300412384099242667799128239182243874805507896147750772166348470269914036840218910003479480686727831274027096968710856067263551822158706984425
205 965793708887505324510277416064858014531118281310527742227951519983244052737381855582503927716731979510403606828414349887262756011396760361673454451426874730094081253335474974087753618228531689632660508574611631331712487720523195924571541138045462714261896758744425781263910264594375026317174968643939975711995149698916173880870858504888578827748328025022885192862215122251682122002220331554894313111584111076505949126593177577419016965793591386546874098465869411648672
206 181537837466686566759053154713701725812898321368762029058374950001537315011423701384478793884140627420825078499975187171178986992792738963738736570444170864540697175431936337409883460204510715411228070695697815455983167315342438450052750501414900687627334109564821225704675662214961122111732800147570147498202658436947425951086554415349562705560675976935692822980726176887646912159921979238551281019775161359233084240838328979009747286257537261553046851815664488879474245
207 34123215060121901244896180137781212372773860290966285345654013801685762959343223719787961231312333581466657521335865621502628575672256857257317485027200598858566661309553217684604945269476281132290782652883176714501621931850084321298375951035315952446176798801846217785689405347157162152310526998088968164640484699815060051929921821374432196001514302674716662786539061171216265067448318832844768506672410119373910097494551526957230571106245686871659741604498778374575422169
208 6414055726828873047751213197927525510826617582186170869243272320590033515959849475188081612576180244870129302402668813100125034357231991646388163529762252162532457770232697553910400320835399756998266676456762409439821013300603324426638414529358012563087216735117327555286293838403604481958056316137947423359653864191998268004280911510376049301556227996195397309413011263663907470990639343504107067441835991573982186235688553827678226030971977403902682269619983774690862743690
209 1205634076225855331757749191938683152939910188336129674448979785141512193861799990109790816154804903797245802314099419584877756968663793921829413494165007480209352999757317784901907991322378977177811382007606259714495609870960868707814241256760250957483445026563137810109456591259135882697053592939427875302862545856864800491052457120842453403756413900444846009922668433063807322294246575762450263986462937298771870975139440823735968131209817595603721041792680670729945540067767
210 226620033823063218325624507933848099984832324905822184812770095888332012839976883054939183040108246562121077216069746657050053784175766841874171130018833031502429591234978398135308775712636930925808943160051019768341524470004232344347430008270505849624844014382224247817599087227511913609750202053041178017236941869111282367856946148757038251473518281107610890356173508985907047668213239930582391438460590599294991249720936673437872314822397149648707271538254611443811389758772334