1 30
2 5400
3 226908
4 11815256
5 594430765
6 30057359681
7 1519010368414
8 76757855124562
9 3878731054806384
10 196001179244804717
11 9904372451888881080
12 500490203444826245265
13 25290888836528806246336
14 1278005232465153039958786
15 64580464400624406851842097
16 3263395414781795552031899939
17 164906674227015263890363934695
18 8333103342779742043239858449878
19 421090362837249833787854944794808
20 21278638512031475499196735135554634
21 1075257229423556628161039851925307016
22 54335154423651940869020444637786035426
23 2745676964917352570753182407139860500887
24 138745202359337833643801493910498473265213
25 7011105612072671595893774919867909239952863
26 354286858700860805699078433198203013020738488
27 17902907928232280141835297330115292893044559353
28 904674007560257957064851444492961530676766278023
29 45715202426104538314054721945177808418000080822297
30 2310091497484089506553717735009713909328330981668485
31 116734093770541655819439530422803658264552815752471533
32 5898835030244760594002982732330859364993968868872965897
33 298081336738175524021613687645969858414135713869796534252
34 15062717105335112334128293835154454844510605190816678654757
35 761152808418338780512447065479216162589252017264278160360358
36 38462755007057881625437824240911831294868121670450787827622906
37 1943609097110325470160945249406532894769933659649694526603056476
38 98214917825746634654786565201628212976448795535125819942854668742
39 4963019620488335460838720083074634221134615044043765650493293520337
40 250792489559005861699514488369544033165304776359902782887714450697849
41 12673105816377033979025885310307197666093524298773921754168023313836661
42 640400401604937342437897226576414097360762246871102097662598131731543929
43 32360865625045917198692130909304409400440466053082902364235599041868865626
44 1635266969504980723463935692131920245816411135127019755126345663942276396058
45 82633699992387309541869227735947796903914199961164297607063068850249306988628
46 4175665809784506018365508808029663507119090184107546664181954846159421087941927
47 211005739263879213623895271664664754268039320424684477177710635858965773617234909
48 10662592274019625744094204217686347956435037192026754132174247952318625582711263962
49 538804652416604013380275137897052309137559586544980484089742310737426324301061457368
50 27227005028893887801979826484920677685759360168120987779447482210333724428274414945414
51 1375841503072679417376295803436261709501599449776003137336502830082760240836109175925287
52 69524350532438692500198913104267312177559663358183584751694455711933806739192310154462049
53 3513221040477704972246863112971242139976061105880533072823537133593599417454577265606410332
54 177530922399575338974981922051479606037252800622823599666918910785383929259168333409130723515
55 8971034855170551089642511268784953416175466158974826712423676236293687303087228437354576197856
56 453326470030650956883347459494212541377306102368023650384781924230101005037073842698263011920752
57 22907601157296335555767485424353447098984832579884502296748333308477493883061755452245291033283383
58 1157572357833602153565167076551776970130837391957180652728112912154049712165430863804115517623553295
59 58494722097675772935931993058497825532160456450695770035141345877952665193661255409633235249721534174
60 2955869229365417044361458209134719186328815011516939975893634092180679217202037551639397912537288054873
61 149366687929892166015619184870166944028177631331487346092608695809505444479009838887410919176693596721729
62 7547833050765754031931480783018194499522438947388778800889845114269542098016489762070014594320753168966700
63 381408897470978410831562577131699941652941356097395761861666867025539695093603995313395381363604321926997778
64 19273445251318668632127602924345357493189492945790974026209755340941143753722531585418935964144749892204997133
65 973930326006207402831185536680958896584962211805981963423343310093942547576187995924345207597139466439678051540
66 49214879205349096279710309532031135449710703466269936659265165773823780811393406101106978699246732439862446509683
67 2486937998049015950375864018464684730953719748470363264011564536338149435875339949565398425969155535352575315555560
68 125670543258548187751816449725789656117639162885371346193593587957256970799859205917173609709382066423361188874958291
69 6350413824264291043593709648561820661479245572261755592830349152868342464949083385148977168113360303968798390976369679
70 320900623915015177486813489285224917606463297539756084474864080933087925342348672105880107085928413443743938415234788285
71 16215826760073567306477029732928944137359796238824088266889431813244070959525300354503478600515756080702343055336311248615
72 819422020140280069817148552415123099956681826385487810929199387344281655195083130991865862187424873639248174092323270684855
73 41407228692404416022924859990993409268857413808477243215171944458801100763685949022056116544042229880738286616582697297687521
74 2092399942695654571637380556998611072057064667326613460727346770160041856488572466846706647369305339447214466171827104318866382
75 105733652274002277535327092984636728997283209246783950582179935484729870174000491284865903879254614486344647090754458122277708415
76 5342958100446541575506324406093586823078105978231169803420990597972576568192094834926255520395360022466114800678156476293060685801
77 269991631322343750673394036980600406243060309218047143260597441962936497997736715864880815805008611392859268372928205116237160776091
78 13643281420830924857356732208184162665172904677015781265424436430190410414285533663166219060705832307953220987237109927571237119934945
79 689425546326501814137100326732433000973269039711475141750547498784627057087520222518015240873491567391973398293853873985406889492546688
80 34838215914969198039148593559595961104823696907943505663270777546640831797917404579908434534927961207602156281391161170229892509358968031
81 1760453024412910296082279808097073522874360331035225297383853085516417467361493639033180050328361199025654452757360115246747265160813725117
82 88959631535922268424117424098833658092657022153331261725262339047213182371215272294700398947712813558165446497260217874193707409578705634030
83 4495329289258494878635559273947445409940289470710218069577740208847457207688405480979996670334056422398754816535260827760507336643931828385099
84 227159050346394660341301957936105891632247081366162295731000202474711209883864956587768232574704989192511911605582567079144831048155083734511098
85 11478855237051498401370644665490201847067120170971220955475047801618771708730028644421142186477294388882453641788902083485693476814199314030841158
86 580052246882779314838543253696210533311093230135562309171744985358892211484438251397559950800642809071375023932458086273453716358181414854650734725
87 29311338296847908781049973984923601148576311454591144931815897339740743343858374638400379657137677109394524701359864772190838090748006516060750223893
88 1481167528217309601016445786708915155640422296563804176620278243348451380145608220705520159315843003478131785579998674300024271256168824228772717837233
89 74846710321694806119307234920031725763239649805638793862295535651409211548445037358394642149584363844708807103412909811642853797444476124379043964619093
90 3782171793032849680731018817909380078332971015566841831171214230685471019146580315242628842575618929379333616798823402435160622278982172946492802372479491
91 191121605886624718305353996270076463716245607885353990158558211940703309538279644140300969907038006707839436032708308443835230925908095062511842678068081320
92 9657802510179380539699624919372203094504283830173124720557556385829036528289282363457693478227914634183908685269504379525460041370264323816728739701208168892
93 488030376748496583858496768766243163946438354060743511340001793993778588935116244728695672789595621590923991375310643969269112268555970894711194329986605047171
94 24661267237370311856158092962854736721680130433784430566796632787105426611581378426935452002811330701141355290052434741205971343012926900538992891808611545893440
95 1246189029881668885611051164533801797528196591832544784339755376298635644741745584409055211450517475694586492963613983180339716133573184092318012121208316353430016
96 62972720876407551721976739452704687365159548018805031040221834121404328713705478290005418937796555764768430373517311249866926370701162763294941112984586817431091244
97 3182152530226079059686940081102834298284712361060483300672094434422935435658597918145302422642554036393699697982996394387438310071486925871022976461355253930225023682
98 160801289585343820059685732634670568819731651789881619637324595350278881066876326198583750646660300793958205067327757430265159712161573527616180687244136118042157339853
99 8125649065122772034501254130126305043064461984887018429627991140467118566522199593045886440808879429549238820640231100729804378384311582065305475731244067785360235713026
100 410607233933206669164930571788863571489787503735053108523362916194754150069500004147635477337752480206750209573137723507909272945852579192839455462861585878461755759329426
101 20748902543914099172064998778065388574708941059646127820626920657108427145174626616837064588411916364330229561747225724976183234021135613154770024982745470440935619136339837
102 1048488485341388345826442665869566623344738672566186015409094228006996401572210115056932851011071610742660915716443332655893261851692406991533456410746598160402757434341849329
103 52982469871204093220640921970495942623640113825211421868373248035127524969007578173525430781291951151455112157677343696759584135128731399330643348823250694714946177606831450069
104 2677322786944143392275505209481210403395603904091464415223559594676939235721410323869502175506712968916341722093011430780749890311842794370052179900886206934684612792708814140658
105 135291112757017492359285673343392591043543862687813002701948880024739259702785280575422099188986467877219413816560391272193638999374122857266599607525984498008278590660463559929601
106 6836562733596861761348923211445644164507395180719740596090209679412152021232864874021844318212486713151352480407180690342774996873792060591834341827460812428046112471750766229467158
107 345466816392794317479768379761614904691411726461711831436873027637668877248790871358455543662396053725839455754169410952619237026460280933557356252482335669661476408407803096821543318
108 17457211449558583109328824193308319973403034813754493951493158186172645662901430262081049970544090218684933201220790575714320111239906699445938958091686662625843535994538610567770990772
109 882151966943461819311485098181671072837372898270592890812055582624847334655473147558319287157100747401496866177394928717477083263624616025829994247584419613912834138111450212602199641271
110 44577113305338101128607566986951850501438832771554060236904196082027787085087586922729252425270380113073992653272310251953327900734019587508796774672584565855089680625111664927240502509511
111 2252581306962395535428989257927850080132946239001305716733850457857547886094067572696385368461976372167743179285174919683811471826772630131607729977987637017725019274360923452864627229929677
112 113827975125271038549131120168727620682605028356608849511684003849332436313161600560044128699455322477742931118413320180399449465372046254052988555547795279422555248590435961597407256872581716
113 5751982350679971491302588532786371123701842312473950637835256379315452894568324103716879764005509558003428474764742243221022731908982710158979277274883487867248927420038612277412423122117754507
114 290660542156904245658106400514592168739759466251486418876422228850064450890188087684146627797350404697262637573067214097401813706548520383913902919411843399629629638436680908846261564444630440677
115 14687727746062759399019182762834475114143689721095575044838739496920334988990517767328569634323157294530756046619849739917593555127516467316957375841468807748840313070522470075748240151296470301458
116 742203756800284594058299449513621801948502915187275425685372852464751016595166789327492270043717481937234275682852259242260004494760927198347533936458447788046527237785552199464426264091366842160072
117 37505217017392160130959588532279916670644556034887644470398530818653171584148021276192106471364114887145591640632518364121289913022641459850371466127127479264321868109849804544430555846766813310090846
118 1895222559349275326712704840233017207802520159668963269046982887218600831183119130349153621960485223998352163872784842374108112462324559157332832980030281981756752861598199044246589832652667574984377707
119 95769837774856044261834332448182517526248132237019434681558795846809503204965331503152163438205898173332350154849601260222749725198202039938794738004892081176746946495349657748020402519575187790793679812
120 4839464252985360468773994875202616366336623205408285598375071796903042496428561329849095572922490763112086906146806576103209447464197066863426185163903790098550850484910178430199348339129149362228560696994
121 244548960299816663848368545715983430970081767968039099880838407604500120218590160615426556603257046460874860000127201029065761567648552055530305771979182153717602211878594223636581163079757001137694926895462
122 12357606308762255532028223867072301494525151569886262298650012813192310851027115861799194058865056010221923405499703318584131868483235269270651980827828189435496170974961980130252468071177842269354981797681908
123 624457505340190088889399514028864086072176963699903782627631724063762187427149891561675020631235768738707346495685202908211752176034500905776643359907854734342939754208303069109074801966124679228399072947293373
124 31555235393702297951506499327466383565375143752007714913879159785717254906455110335453069549094623459874576094616216060208508700075511399568879359673257470788672885552960615953807115834368653109369618214369424440
125 1594556670768989866224802878415784496667129205156138905223736036730011790347716264910370198948826768939856014341134476474805143692722783261239319854901466487131997386646896909986846772039065934037736702248639552175
126 80576517480244550496666178682768692914429818579493564828059676667832165688277645314762489941875425493216779550767029995463723434525656976328759552810305961364280416842091162070347363675025406871840899181057161503066
127 4071711773099322028759998403443438026579320314508084193064612898557870570956805046519332806971045156830136260511726656975766256811201680417288256043760686967966551583339683359925102467524214431056704321548638548763133
128 205752709122237283733303760620840478004916748515192397473523544288101514269902232329497304011127963042960175992496790455250874824402442577042980272652752601184684145135777838119302048072855933919265916301539800650167461
129 10397144903730718964043308958729393706502775137098232638671664532613491126892458448153108868100337203466928474832131155262353844144275734080339018564143969050494812094049141379366429618644732527476497707436603235109495887
130 525391002676670916879531495275709909352870375111523697118811374237620232952111282745790576207947158773521832513936342963316159220859316822702133904341880453571494894906007750795048904648933160119821964698691888663685056049
131 26549183285360395908545950039010002148363194759613118925993741303220415723286773290133141473401606989049157947349081631795929241023238878833683092338884600510775012195618434432111903978519746692130393886831285984496271097778
132 1341589653284250811214852471860833128956388307941317321990089807040139354313665130204673234701567016114699632854780345206573249885020152859229770465824203010303244071577016430044029047078892661003854968938715344761335479279326
133 67793527900793344248625603836285115530269808487299808358024937533618584155395508081841668221072792825493988356581435963566521688261231512863939362985153560839737211164922596289269705294089293574008581093024031518020763336601217
134 3425758699006506821716447028177608531831096378441623599241295328957810644378884593772847880769387599157494370882368427547319986073700447567857272427649352949880654060978369581004226986256093197393920190222793278227149290842580525
135 173111254528493381225015435935073073383869603163463074571256263523734673056986484764789276807264096516611646549563768672438815903145443979289927443650124388564745787418764217621169769680294133776225179679746693595967942755237488037
136 8747699145628558022866306250305906953964766098896414413818148258100927354791049364908730415206785094033114367245320980094536104609891993375130148441957195222471481572601610556564479465191748769207959836269252834383728010356906181043
137 442040816761774240823872105287072178301258952911187474609586519802239418564231766985739587099280260119716457185254121558315087152715464906103105903409265971339514768287508883946581740040140000635347503176418032011983221956570618088403
138 22337311838286383368550158742804830113325789890374312028526892565168237604138481810877295237803631222874268661084476461197500139938329830098953217284368402474568788128083932439831001835642170185161602197713995311083570911028394471116848
139 1128754362133366911010194997558612339423964945680010146556414262798079820355621255179997300930978550887500869797970598313306367786291882026965694109749275949751954191343161244792673366701320160816751361696485508341910373199465473579506315
140 57038484275055279185405264110481421176586464078920988840444527726157037325075651729011708084110049214700957878728961199387268248672169251794775267439455314490364950888323255484287643789167404965321396279038089444269103772195702711473944666
141 2882282272864720299639947048769066267583245235609685466515276682005869160045566172875960328257046190676947941982566494236310277858359420282121741364660188338552422828901770955839027208858252981634733306560086857089969239442681215104677050565
142 145648174316991291615054557512093041315771313296937124955607073570659192102618239400614138730545955862831384241385828931466125945758096084818337655868179696810674931701427740691564621942346474204057821754001702280532419130433336880052904597796
143 7359928235199721044837861017080930544046980814166967532574716720005556719947504909348021598932583298695326748638811932162167955145255139623886563442445521454467358744647604242596935160926514447963347754781942991459066012837520827672840931623456
144 371913646575457191395153019537548172487207096035993017884290172202106931860795760397679301924123520464834147215420077084742723668209241682153683000386263727769922086526301253426176097142620206644443911707665984676689081577243095327233288547919248
145 18793628971478768427699827515741535256595131319023300223985286422694787271721753963084109027756537966784721170540617835826225541917292548324198303634555462700966889375550321593987811955433576958046973708098820011883769546447008049187594879195828422
146 949684135470263293101691357067760922966090216403111703990635113601346567746570055333893809428424274447927883829590547479725958783640948455954871110850769702903610873780719674088825884109172425291915626261117195435993177515276452241361863097095958442
147 47989664930207239338168433560232254927335644096668098452524446605860829216391950837513809825179714051574539088224349466733607989862815914057279092767267182588361459562614518834118684037839036960104544543947431541641335033154926627662497568838398762195
148 2425025178474906576610288151390037694965465415270310608142685068340824753365209969824205702921548309578789081277316857122574486350192768259074898392632936945004839606119246438751933186128428666348155067375599883456061504504511455053597115785114243062361
149 122541949913378088313797438492596031848569588912219008794322486281440248268793197596229848873371486973823054256648299195529959213294990028962005936392808238228956144426255356563898860626948328677177052464731043043888890935058798293348842497256976986897550
150 6192319000174970986771881604062449601338077572479623770255357400759507475214482975585044055295302369603579299209664971857964716012392193686089739983107261217975676146567405394144759389782401059433351421733787337451214186657680590629301295946670435933154078
151 312911738608965871026738999442296895181645739435237533643824476075544671748104698124637275797013241170642370224941427718092926462977987780787557064155613939969346136445434435268053048806209519998353789731413297688963141691017326134097121137359635103842140041
152 15812130504988376481369473187956817938038876229752690249752297213282390194243740755149067100587469758806569885942841882911557563792161851451245577730808691587935241681773309013010652822995179755263292653687834659169817613718921975696309417235799177209103690450
153 799022344825577082223226820791071611569876132808724988472908679246367198588665094386798514037066693543743682362969706591940714803484958368056086791553641389266714802850792351811539897206666143684582766472126644031099214725666849897623220427596832552147095046948
154 40376387440588779984559925205727357860299738441124588511854056082837452631502628175976695933121314641227928362900440650117397703236295452853132826021758858737495458753945248910930997503610475351016155413460996338388703511259422702454580742788840183045820845718802
155 2040309227032207791001382569076543410500719610287313945413636768988029558720678292019106787889242937702018615160632297624199934597819300533218012981062816025390568250385082547696876946368855812207571047902943300692323773933726028257418040374509223841031267803806776
156 103101391823083348128238398440530072594525867618398194177641885176244987544215080827563800881465968828821761839811113663627619027754214761979104098885554480289837175989428836020489902466438839614515781132325087899999976613025997698356883422176314042510096320964930786
157 5209944088386538031892067815424721779183921520257108094862263314666437331083756524552087053525192044672398241147715379222353879221119185791138011951299170977770390950457664164234503498589728569216644436869610263488465877804663483881108013128228447232893966209394641243
158 263270135583530295473593466706433802976992662617934854717598271653048989725956850994187919358886176861144923028986998675170249570723933689460549806479548761560294440676866978523733417867527973706881992978394637740664965652668557779344436997335693880521140657208052967178
159 13303629197225286235247593184030278900712765718513585186603607316502930382205884476257609666769638674092279156304403524925668394878074177177021438616110224099974762959159152966384720198601812107929369999151224571319490300260033208272880713490963347844761577397234951929578
160 672262159264588736779861191370528233999104153581210319612647092044900890820976379687412842006733406381994280193589260977544795489889436607747425140136005788219356410966538498892456957309393648652273218014018619186737402620051032738775686868020749189062541770930271407488012
161 33970911551965596562467110217236185235537858580378415781394015399872270189358900523564192060730594849210250266158582167101068794708058649648315135466124777312778577809346036746515321125264995312216561637224952805321222771488338633395440971490639210001998115619383624177358158
162 1716626193766276915052616601027324558855787349713954582497787225280412613381199675880442111086082680069073236121208360560461559079003933377551089744159513031334013107285451192233121678985683298023257421472772582953402436540004884407120749124166293941632623082661394547452466172
163 86744963690972540125611838561973537311591532506527727250980476005130603052997640375048450732189147214253157579475990044013054676402305248253923682103033490571473470293973436885845461633749122083721912864268600726280283111206295428876449839987675763561301562801100747825516750693
164 4383417166225910516759315444315243139451744853528482626702654229327347645259185957957675773276616082657321896189121254107335566235662493153653244501644793202125539633578058485934480202631981828592911298429618208655735048389610505245585783542959245868446475360790969207608455827789
165 221503880289981711314907752130561453986831161023146532268760143537592358531369073442162168847856503840726531899291959543474911848651711848327903076983947286110274770046287491349826504895357855845657186644532194722773494497626132945372212429179632751705563689757840020184756094461139
166 11193086836807334897232159593899297809154135459350828841160979658093049247068320442374689810799939275250686054101686694189612938906574855551370760212515641662019873582773434283737559450297108253236907459211698770959960732815703780554017927781096719323154186358216247354600956536638588
167 565611730017065943528496324427204367423809105531341678124727891100974603836502839555215640568105510289049479383509813781067212877722721464914522100874856230269946127994077802080434502343596217693107450429449443294408459923840058932788887765964219074266645897236464419956872782411534826
168 28581626659134349903937552532476315518282628191945520921747387129986180051045103544915350952119088881281017396201025748132155041351925322109823652170262664181749994712354536395078239884568603218301161441761613738319170880142454679371755784042229502486303745226801289505417345526828453995
169 1444293565936992055377278052496333781067120008265626625178219407735878274700396024921347196826826522501209519353854702372622053122321347406634697613280055873111137809474048865263079854976818863168939224861025740018460163196772924909424961164281393327681211923095107850125051171110721061627
170 72983386477072207809317423743102426003756273887801891405011858702808149883778313765908772385604112918919771541628286507110475948795191627868774939235651339027270634874657282701010742665085599060454787207237511887634010485422874584873074865596863774696572729270994099418387921171434143438644
171 3688013868708226722132019669734706993349109739444434659183278700168908493313045874956401526673975353502138626466718438453056004043967640300105505001892514002879339248970952887339276214122174446844325634296633085841537521349119510984428660144725053250941346601908110733302060284673242374478706
172 186363595228033535462492729852846416052762585067060978864508440803160475213875800808878658671836367348133039506892165623976603002320728594229631081330950370534417802225997688564375712898174789378285589948274087999181074361889965582524832063026234000504511248296305632875780602411888298181917743
173 9417369582312181034432275001491783606786852203482480776323682284707351165989609581095574181597654940737521245599596446103995480401420471318034547161650049723419039495846680573877650921706185552152422018045959309901244510404200557547861430453363522745002854202999950724406258759582592221217633209
174 475880762770979655583070181385905841034704371180788143779044417569782173078507515206779101442114065723762101113681854765817169261381373272079266274894729767795548927415438697866834997745960826437755284188161565180305215607723473838357963128124704139180574181456267634445092387621827862422993358824
175 24047320050052411685906611880169266767926114040085096109152588823252551206390765186771411049421063431155552496048897251819819497566547769536540326741289392087037556869452603516782682995289965260257295209276708526462047426115047975586220321398032330358117147567125594066349837024155708439020424119186
176 1215164904381625967502201926785336936991643272290979769394600413925858929397490028649081197739224608454646114788947490663398654235486102119587378568013323499324577418841872879287719024385925630631758213904590636763787644718232674561114797050751177583907214261462040364208723210178174303483025528019711
177 61405002377285191111156105735145240017208903979566994075966627746263010027460766417625846666156541840525144929651680957832841065714488977981723472569127935128364635347512266504061969735063533247659788365820122765330645833217814251181361623688590745291028908017300683014106446247350324230659550638025969
178 3102932205627821906531545377980027598023337849922566495950861306286654504254479934001368816592845814834047475407195051276378600664187262301476806944956962858885123948316810592968663643436535101657617982772163514886600318034113756702194296519690404820980258729358016432137748929708886099816090839936456752
179 156798109273976328958616865376335140373399172636329951187802855033812134487621612090933113156923480081092519186727703940902497379150278076379637910767937846181333279352239810019481974843623181001768330395590105880358951988577223795068229414301231811881060926374223611552006840054755309456763345220720904661
180 7923359404147652994166054441753708721524407029686400859553864059713526994897336761207827026243304612227397578674171168479181290863796706373036272718035442606094541802147954044142893405031840063043516632162204746603982832393835500586355743976455446520961503032666852660619793340045332429275221025399116277092
181 400385084603278060236932934895699425035536273462210257272713060334749085284432227238231877418942368894023912340130475720297730945790938477307450118113202577418418398749045219642115142842169096980627687833789403681617446835205626000948653671377986088699597341091392628688450898473150192033213616278788207152984
182 20232354459253400074043850124672685483744627716491425994834501871238460164845899766017137998436576072869806798968067717541663085350871160578066032131757620958541785893493575898027330310789983742611832756978515416053683917935554749783590106117400358425794262546543101827889691163456090507804002986519627711179248
183 1022386154495425226230333027400686474504982713742577788969283093633460808976027209015969879992646996852309635423304809196072704111665893949300464780761569299257209632193007411908185561814605605200170949578950384167007218878204519533931124699703229880186789992167029661059352652486154280510673429464727007166962543
184 51663460671819182602343801644572131466070070034868706701601470592040904794092522611040300649628373600228891049504707940914906179820440108088768788063053442168983956899352812283589938763913261227459942569116434194557214787084766343902537113235664165765624182054970076917277324578077433669993472729124023976488461605
185 2610670299918024381430624610294735608494361221529779797834051392521697027097326273978191895550612839054701774929801017607054067814831203933033994053580306373642840137004600198215845456887879616051256447350233004703966720031742674885429273564981674169895981008790562905720620041725944358046044648553827518402735642902
186 131923013407264173573625672667923040255902301476574367523429316078795926547644150900326183824110872382659793411975936666566384907193011914763805695833863839673471395811273716422833436029140335541151164791654078739548149002841765495512699135935223923451755357844900615628897776551932456770699408120518827588883835460503
187 6666365135038186285335812891668509023010897753967914488450697836823001120213960005036164749282232376888301122957217357134773648245815974618258861502218285900029770961387337457490164149753002455302086611416478073006186356463482537629401570033448845462777815218597969464882509413260117997346232032354848993053467686806974
188 336866350804609804524360159522771614122878279485869563137321589521948985908884797673993236476274589407588549886399150204102670577470335749821286383469675234067358583511956949768064325892538135848667029620465198079215568761320333244550256141354541201245328331089018141754549517617724988389312386089237197905911518863586176
189 17022610673989792853989672012354232532343430482315592883906822107743865333547275046231111027645367419929196408190169351110907402962848154523194948340286845148405245952280704841756516364938158171509351258906510818415623074441888063507047223832354644033381206156675220964104462755894623385654771152284837623215409718087133328
190 860190617038815024122942011364655677517027984480584734951065082160967590515037520662463030748273978938469734727637127385552680959503549845960990549769143435990711693621881428703633691377392367922434499161299959379721351002064051562002283968464652088730912428758125532957905295682587687649377184391456915116244498391277797117
191 43467357141182362317176054133609185120231337418876057716543107186911790350725247366455260482037307374182906548461320402712291370457161808938914777455505554279366788870770332889637775989989400078882507072483425256961106255793403917547930258954048209931649485221109705793174681925518114344090542061120586442859814099049903251286
192 2196502844152553687921295791727928138279815120522725187030596508364259552226258200071177097253660136939791146853430317718155144282645602273378341484190832827632332934278198174328252927295118930871951968271981095094900959978180962235992998198057516434138804999249019216343717852675894597006252669682939198670790301839086716531398
193 110994204885745261794977362189477675991166716811058702931171141609256307573050496001808715840045507162303323011896239843622581908222895645274717341314695559575655183566596997079126259440358695784217697943757038597680620565053409296531374616265659554508334879639416273884267613829489340448772913578199814861536573539617168333753521
194 5608785597986303547996796889582102620561092458588648451012668197060307457731233586942787953493425299624497859981873414079519747494017832015258633052098638353324217891932365739041217237551533741117373598097343524738363930583360765814428412988530589815329754639362186855056363965538862880833579194931187464807753827664991788738035090
195 283424489743056113199843720866375336652154988604729316431026455143930010419427551931757651945823899307734206008737971379975676982257139433452914094589046021243442492546774037816444517045460468374836018004219483513707803388448186699173340650784069257404679857549973744363665094842668679726430334918423945341700510471054377107907175075
196 14322073821996695533663973683039270278757061605027885758775347694018702944338492252219716170244197776564538458333397575578128020053955406720071439049120218836821939296713084079833441098496483025672754936322686655886043394055839532142430364225956402747562599796674218551852781353222805007298689766928529723123598452418859775672904615862
197 723726445617596842035187247898140670042782389442428189699056952309694567812061743612232735914106797415312552432142552882814250994519047574714864412645195434203046135159424453318054328530018106765725981110472194053213120759702546520536854811861779032179331143156674486385523786607476241931008208644799365369679198974820754757942500353472
198 36571517127765940696136235525559630869913751269486135974794309449377546297054215960638817009999715322144077004329146515827635708836389586267313575901304684725410307495147769267525533199047085069999853687292361516742264004633565246235743092000733435320178255130380515367320461727945506226815821533227380473827979988496351767731736155507590
199 1848040614137201402747841197617288608625623396819045934221831608072191149643749448802128867606782745467221009511180315857700372617544639728311534774944146595701598318063762614239701366161779460941156999781953300725748684516456038807202748292634713368547165705635494503262055628879539417024212539824469418826221935232073306407936533701784658
200 93385628481561261315023399497268147639371995492433114822527584768551584576007687140898019905779057986796800198471810752023181871947306196965415978249305772548031416628191761662905033853616236798734530579381042453175746658494298200760375447292499591251355682362639675663321558230459645554276867164628290926393153921429323628486637935410192044
201 4718984821103468731261992727864725105387123316457538487700773892498791929302525146314147519869073491829939966351785897244945704237999720290344565926441788687233535200256584423615196185200685751235313717959186475913967409689259584339925984784936281591089977450232292136415189887791301641273075431035090279533554645689278419588921728769189996106
202 238460864952061166039078491833826105579662316769099544785162934451845593703028406410144506252358956493603251267722480097240615550403626725124839870309991287850323277193144333910819904856039215551913464419736388884901734202694247070925606459619861407560996978774177943481281548606213198294408576868950981594749107870518486954096396277862502776843
203 12049961224581434010891268458596427233866252646565059211957583226135631414383822521091756886540649840023528350817811542126998881167870132258915857176496568453331683241825855313922734673336926452299497960404841621801855953844196934862306658844422141242718077144440457595067065457603319741343305361795359579665044554313979482562198925625854662852842
204 608911510671181204322171957072191760631533561452070818624218177925207482437780798800757944693715180180514782089462712302088047308095148370762953207794942649701282777969834964373150338278585906260147925570137536778951563472528225108126560976087729051735040040388963241331108595352118321424995635518536732980189848296985816185060417414973296255831035
205 30769661488328909992882732255172311994417626348938615520673183552739572278509205738084029094360174009540049919680477881648760021900593012441517312669900724874587341715373056791609124964792804172333011536678344437047109367917857106248150022649576517904777543018098090031193463936327144789074689282951201638118375456244459824358559343785534455979289863
206 1554859863073960544736564889048456996312992371701887630387252744537943262251359030279162105337309726470187243908039984204536434021599366016121726609060619351455823248976736343436510128664042065430379804991818505924321324130188076169348264052096267835642358635882092718892022789458271746977631776437036632348878892274160748049464718150911817363356064199
207 78570548938777869964268541438044793067642651642387580458420494719462923210104266068145712621690520217354751198572137038318110603639125141259343719091933037029231419373724592309724235177904519891915852762953015351305622857487790627537405835469651643323306946145622087479156787680346980649059591365477770339534609694599743885268214126989902396905874838326
208 3970345692978531363497780494026914830441934558793939901106899052706559128676974941317427266658605222133668289424321701966141907364927186376644096209514980875703379932271371201717813975884355795991421137009282866165629092270953305866262153214479456870553754182947728888770996617517600742641083276749670331640126882900027426181529301465656653911172471948227
209 200630454218109105860098598721805373592617202159488236683586456458315053375615539560419373603115585366121132727607408688904509677329342215913471500474881052462008143657891288984114552503858014299053634953900626672142895454326376631588099474518238939233233128116096634202938892464925878524039484426021486058113370337151674474842308136889043643052975958305438
210 10138305898892021116548776886650818337253259257934138618686053224853129662419460571023228372763018090774017181960820605379619509042116210382678936117271976090885604742496983514138787544957661893534023070087967711364668145787878137970297555291554772996495117596100694303273471941156042870439700680373317146132233232741778160961965788560775887305926170079362036