1 31
2 6731
3 2332320
4 787486033
5 271477636708
6 94234480080401
7 32785038500076147
8 11408914805662871537
9 3970303184293507213506
10 1381662664358658502302495
11 480818286459067326489389236
12 167324733669324390798735322667
13 58229006233485768128215950930807
14 20263694136467518981047117942425011
15 7051765559667421209939533754565488160
16 2454014414413245919513611193297908865761
17 853997016174913947027145887707734348024356
18 297190961625079849560850762487541015038482257
19 103422454645390004943484024842336602277424522899
20 35991014216591844556692132179198320201992108919473
21 12524872947373992716264815861297403553488560755660690
22 4358655785686105925686465065050675610942501613219680111
23 1516812213418759631858753557865803733222298047471552611572
24 527850650269727871501146199477292195682361825731865244424811
25 183692026293865281701476230227384186155348611227962284885117111
26 63924825150265117571784300029019074611467796050107002163413999731
27 22245839152292260919896439502390835902714692733993659817054560249040
28 7741552024997706794697937778540266718947026294522367784042554445043153
29 2694060104699201963883949412471844835256623069931008026607295559362068068
30 937532916435322283370501958403286570104466992510515180617500467874398513041
31 326261454919492154610683955922694220294331964813858356378044749117923209803187
32 113538986311983269804463152436653430285619830904371726602417871058847707698928497
33 39511567236570177891953923119064864754097627305062768935278898025875386427612884706
34 13750025398326421906399285942944814801832936970516445013738660224799305689220858461375
35 4785008838617594823426865183675597775181628965009405200495293688361889341849915870650676
36 1665183075838922998552541281183063429875889310747055646940186753320744798969390458498032427
37 579483710391945203496284076770908760060309616052173664550428655233067332148970238942315017207
38 201660331216396930816706852153045456050107315173233621836435119632145772839389521867417963636531
39 70177795263306131924213984659016049857713131951784191905181316019465443155488573232555741715269120
40 24421872751630533909626466575914339708493379313193876334895952748863073388392574683885251983082279361
41 8498811717567425800550010357278184730834801257250508308787366798895159702327152495717232004067804841636
42 2957586477713464178591403603333010867049645211790837962632409848238286924530728644834215656355997813994577
43 1029240094244285534149808453922638643581653553611379090067637944589043594598562498128258570486828044266965459
44 358175552797011365884133341964290302423880158593565125871991185330900694010416783292143826875124180507246910513
45 124645092373359955327678403003588838382187509444373290721581569669700302928773898459409020864201040840775505060530
46 43376492145929264454032084245238126991234367579341615309474941256537669897023230407078353016532919026605174936266511
47 15095019266783384030003165317341426309362891982931417997548548178652369634232915123906680703756144179752600759955164532
48 5253066704840617642441101530434687797908949472076716466602046293167214795709030543292010224315229037795668730329204286571
49 1828067213284534939569503332591266538635461457158663061054205822842658902838022005728980521162971254431971519595360652078391
50 636167390223018158970187159741760660522649803496137664547187570807708419910031346198160096682588449197772829720735857577977331
51 221386251797610319321625131590132712107331853087218464060677009205815870442875043013774253314790762168296939334493932918020221360
52 77042415625568391123925545793366182444973647253662141811245744729935682513024395145953743252538506458030597194944837310971153629873
53 26810760637697800111126089936091431303668597066761035072778484154198977157591585227123257504491847346195538759177896097702555247219428
54 9330144701918834438671879297759818077089152436042454445703287083847771851299230319617230907893561530235570568804477551514547358566420881
55 3246890356267754384657813995620416690202634691532129184077572240592717957325109497847480966113384492994891607847835722327364722307288554227
56 1129917843981178525860919270475905008179043669667001596606248848004388477350744172436912434390218771425423468657411137781864996819260897519857
57 393211409705450126999599906125614942846622760935309877916574103486611381146387430848491834471568352156156276578299545206570809158846440018754306
58 136837570577496644195860767331714000110450444478172595704911649929634670150556825590978669315180775666944556829406460974825823400406319169638197855
59 47619474560968832180159547031436472038412383086580111071443585371682878509833405466354354672062468647366293496857570243718153233112623103269715425716
60 16571577147217153598695522366939892269365361786379564793999589483194397366779504598467133759002968884261516705632953781994587678800280694478159038790187
61 5766908847231569452346041783695082509739064679878408070161673552683173380884867508982837165849082878141570043191839518160147982879858473826780013649292407
62 2006884278836586169416422540725888713389193117375205260882238141024950303295466285867464707720264756118124319231678269288034860820798698686702343304120297651
63 698395729035131986956915044172609272259439248862122907333654665236463532979761760901548499563539155011206050582424871355928660603021007913997813121253375936480
64 243041713704225931461006435372068026746284836318048199968752896080101246394763279067401859582506773901580816050049120450240432704169684921187536804768453764684961
65 84578516369070624148430239509479673307707119856085458969489022870495179670681739124050092736984202256997086317084874396705176973463582373447141522603157453283316516
66 29433323696436577203653723349298926311082077430953817466725005049859434016758182596079553407790726423615122135078472931783990092226985954906256622572830013336230966097
67 10242796646359928866871495725556026356256562935373678738737877566957168538690614819156999661119938799482693901927815224452600100866292075482986461856560832103569814380819
68 3564493232933255245671280512493497171977283901340814865484147728104755581527429853741219067825577487759332957554222735737569150442303618540722009167851905161177261527915953
69 1240443645060772825493605618347737015848094797672709313661091019725488969920333675963030910505219155988063873805261089430956534630602800479723109583887690767160590094739234770
70 431674388481148943271774755185012481515136989587241625776511543135190212152057138551249158023615759931547789511240329514127570048439444434774902366621597227230946640556075803311
71 150222687191439832258577614804384343567267672375943266141312586495846197761932257397726322432369691517292576892112860419688977980664572220155800996296672457451545945435614375663092
72 52277495142621061625985009951925751561409149986791899734550609991146671670059958858420578724476269590121263957056485369325293343251524968343758297760151114886033448430016314793959531
73 18192568309632129445842783463270161543370384195402193952740674955953139444978945260857995054887288351644026991412462380788671583506372577881347632395266396191415069180694205963211794871
74 6331013771751981047153288645218016217092893699999942848435955171188842466513814023734615816607990891938945659906227688633198381695679801896082884887064086945379676845143072847236786076531
75 2203192792569689404409344448535869643548327007599980954833378919750319418693422710181031597038452338065282036725818167085592084019192397399341263158024225211720402822778971394207851756763280
76 766711091814251912734451868090482635954817798644793003506609758231220224850116630909834830699437960966406788727337270488108102763534284576818433666931693611876019229550827680360611516923106193
77 266815459951359665631589250095487957312276593928387910471805695647891804583317009310153511957157224816699886662083613000103174807213456799393010951478541780507027134379227354917955031349264594788
78 92851780063073163639793059033229809144672254687078988090497618501408237905896324893033630658077588482071230876285516877653259036584337432596605787183739895606574869352028453586480120652675521899921
79 32312419461949460946647984543563973582345944631103487673386222281166323984615069327029388643725289846007415830930236166041108363885773147368035574046349676294662729435908875020031827550526885662217267
80 11244721972758412409433498621160262806656388731624013707811693542755627675548137956616293705089983709524156789695676514806853207631005767301308064209327835083329529876473678010160944064850354474249557617
81 3913163246519927518482857520163771456716423278605156770434679458184711159163414407824000857035642454297032823381405543810465789353909076808998152041331114406815128743939042765880635674043482785711373654306
82 1361780809788934776432034417016992466937315300954594556063555870227948232072174431858339298471447901517245621983691315886379710622270521635396807596271757081944244192915452697287916725479793691682198735399935
83 473899721806549302198347977121913378494185724732198905502905732906728927371619454961667125274751512412288262822294538327502499488456589227351753099680995150490227669868017310663268195699499812108717648805794356
84 164917103188679157165025096038425855715976632206805219114387667644314077628293992159070713073919000117216127276057156739183135825372763163858894349202030972017625216171480794034552167104815395467515385487536091947
85 57391151909660346693428733421372197789159868007968216251782930076903931091848073033744474441037873737188614157972048073806627406944653429882386190793329843849829486143718341892426785225477222004470264502696747228407
86 19972120864561800649313199230637524830627634066772939255620149539262565336050035919568320471999530586134083533967250846953678587187524824765849680224051033614938235609815639453852539109527801425143148432050472381688371
87 6950298060867506625960993332261858641058416655236982860955828015215857025134453711840975685564368268044932273144092288538853518201367010931935743383816656082195014265146127310544625384161259468699877832189659885885666240
88 2418703725181892305834425679627126807088328996022470035612621953025064394975502827996009623914342978804154539321995070006047940302843862382067356747476891709375027292688661270215846751149545416134159790680093523752780274561
89 841708896363298522430380136510240128866738490615819572393191487015314153850018140487151100683502922739898831854836107599152835804542109012061044972561815454060193026473527267758898638029666759221230500954968715664860269784996
90 292914695934427885805772287505563564845624994734305211192830555439952576165889405035104357068992282239880288858075090879471875502853815391684255954074308162343329688774623859138915825196546913156427680355337233091819147029492817
91 101934314185180904260408756051936120566277498167538213495105030126640174764698606086544271723436157693033351068405556951770358327569789761211720577144713812363176117304803051356203171308032148258052310019587951000572447617136208979
92 35473141336442954682622247106073769957064569362303298296296550445893187582472656497355425645607433601566933863172401232741566364859074452740677262975388608129133934200515888780466517552332834268402625400797220428698011635035790847793
93 12344653185082148229552541992913671945058470138081547807111199557363821472369086793627882649846164457161540782431196614044608887410540333445963117711499737586219119521023719614582119416854195117151700353304191990216503907585220215623410
94 4295939308408587583884284613533957836880347608052378636874697445154965674272320810962948432308197621903416166286612590286632969282992148132172687616649287458622222584110594549043564136767027557484168881004465971370318843968565077206098511
95 1494986879326188479191731045509817327234360967602227765632394710787740081587206925891246998488126244584359572917908777155354530751028950566405132714768305551728007928602520874197996316093439310252691394497348398606766142365815503316023451252
96 520255434005513590758722403837416429877557616725575262440073359343305928886514449400768528724713192038680580635767194136127037267431283451829216204615468430045983165741287387362545792114709345022384146442351861430812215230153806090889796611691
97 181048891033918729584035396535420917597390050620500191329145529051051120200231398633563993902414475606988358604006912001216144013628144157417461433369390477345155146284719604469894116910513160562012213758468361903791084276908413327609923778346551
98 63005014079803717895244317994326479323891737615934066582542644109761076093820575276394754921105303541602352159469352522099142086085300137197895675691508876955141859018260328218397415247507465977538426005933455368311537885402603756380115749185241331
99 21925744899771693827545022662025614804714324690345055170724840150197155226824069393581783297628236293397609296699674425354783632378542522081584138374418896109552494389791435288930766594868201198243013563781014876424905053652120125314264357024216338800
100 7630159225120549451985667886384913952040584992240079199412244372268504369722321852745278442118797626138498348815432574935900027222145166936225419049589102445835755439382976218032243648807546035493324384346760509377898171421635027421535564270815789312113
101 2655295410341951209291012424461950055310123577299547561395461041549422760305788436861521164039574865743833513516986881938598136729679707805228565383280877729381487133619978121087770240738431182933541221436029518346936697092074696728292052489112028967218148
102 924042802798999020833272323712758619247923004900242551365620442459197687333594977781494343964479086283377615967555167012314414404378284406331190538637240347738947455140899399188538725283852141625465785173098572191547538834271021714299447240529549703484726161
103 321566895374051659249978768652039999498277205705284407875235913975800739502731499835645722340940455830134283500453181032235639714846565553393585026396612926404298063519971614813254400317003312438320470726711479194587537761387179070954120756234880518570076840307
104 111905279590169977418992611490909919825400467585438973940582098063578656763204254657143070344913464204304312087344829522627087936339071067152697236731042043245114175137282814176980027317828176876430561514611786435331215356380738003966185814850862792875270430753777
105 38943037297379152141809428798836652099239362719732762931322570126125372594815221356220186523538553361374653255235824418323367613443119566820144433285956245550342716553608839096512804316732173569975099536346277488730775264647277565888910971654920111506802796934416706
106 13552176979487944945349681221995154930535298226467001500100254403891629649127155962595801799892270141869498120968800370732598350332438128116923688648534854032113767680684962450236597694517158875344745270644710491099190465147694952568481566244827643416365184478863155615
107 4716157588861804840981689065254313915826283782810516522034888532554287115664250620652591142078454856340296836558553029339674508146915786540776090216177762797249944697567308063841175146080730350304420427500405784864889637854351658278834781705035220370485724664981226236596
108 1641222840923908084661627794708501242707546756418059749668141209328891916060890809832537707879426053377047694016594461486712387418931095066941163898463516617404787149169080451574971936792053051949898984153913559994204993181909042543429009126456375796829277028198887201713707
109 571145548641520013462246472558558432462226271233484792884513140846454386781774352348365754178292966435434292402070943495614172138984180739484756702976782347231550069511474686502909689652033560474945727702384240344120236138479735581180986864150308515925414983619537525842937207
110 198758650927248964684861772450378334496854742389252707923810573014566126599984963002905205550699892117978718800019752373964761053666483627949894471468141422300651265001195707758256391245986062873079210207180203392251772817747488959030050374197939312281304481493284011050932128691
111 69168010522682639710331896812731660404905450351459942357486079409069012056800415098478062498109407565404543830891292234923729406661171471150151474113788947441525589129936482970032588343101547320956961885284934476517497313274083231446719177382161831465682772507699997355276168874400
112 24070467661893558619195500090830617820907096722308059940405155634356016195764717730535952326440233044875372045693668066973618762727341102448840182440728031293278689232704773798547892487808077909571642016208884656272459439358293508381334048351921863181920021278321802950316605815320161
113 8376522746338958399480034031609055001675669659363204859260994160755893636125823769191454815381024047866278318553378555849744312287314835040183557360757647132553322104622836391576209861833112216307998706316873374640898420107444607476825742050691456747531251155655279201860559996616023076
114 2915029915725957523019051842999951140583133041458395291022825967943050985371761342207824803839573711281209429128099935386826010193830600103321825035385209539271385094755270387338204499919145400227444496653138062250216145678847921923306353052773365191989031329359305035161478564592627750737
115 1014430410672633218010630041363982996922930298427521561275943436844181742909371957022982527132717915409740697335979760928105823737665330030736488029353183645800816355885007334618492144667564394034238801859235630610423859077238175758950595730487982560393545083808105842311527684899407736449939
116 353021782914076359867699254394666082929179743852777503324028316021775246532461432008634596286849784412407467761644353769762768268298931780833048312220421263521119879739077232831931708785395938675917163627970923521751364898585130448814668125710874007059771657279765823223411148821254496324858033
117 122851580454098573233959340529343796859354550860766571156761853975577785793296579112839756623423718200995333881723216594063339990278163021699026482659775153653647868602368014125125066931812222974996150744727138434264576363541630234608188328706704435251204647623893295681275802794691386706338066450
118 42752349998026303485417850504211641307055383699546766762553125183501069456067209289861730645727585702748313566599731333613219925325796734495615988044492815957034298537043746882359784805480362507132653958146178966529282781245180244132441392367445473914352157295341424515235264635693678740343761520111
119 14877817799313153612925411975465651174855273527442274833368487563858372170711388792986060540822897277206850899546240147183600680644316461332877085310678794545849115207918305753307892508376476731363963142857524523133970736774823043081832523901854150599565286836945545233818541179746678096713597778913012
120 5177480594160977457298043367462046608849635187549911642012233672222713515407563296578033571107312903305232946824810200061094101729313312586200654413003446028517937599346972646329853917173301950264970800614660208899051704307008205646692875505697493686476922244747177087884242569347387454172976673560211051
121 1801763246768020155139719091876792219879673045267369251420257317933504303361832027076637013123135463765883927195971731496078162000147711796300554257318775624421479214325311175917652255624778580755546177311332248742848628362656686155865384548142470174404854272082874625694434567519576962314754364460092533431
122 627013609875271013988622243973123692518126219753044499494249546640859497569917545421540209364088673083379288908256687393035116821728917372506071902401113756585818249610978558549521404317503760591301810008853803283534634690665660620597624227987484781567191388383660203244078898564803807747533805597470828975731
123 218200736236594312868040540902647044996307924474059485823998842231019105154331305806802028665317248231536633983239800540866358364250287185650611176141370612507098298430089792635274339561088685072542989487655336130035351441597227062460033957599407245891926506682076724118743877561064862191132724963060359342371920
124 75933856210334820878078108234121171658715157716972701066751597096394648593707294420735101361013380767532003175222304945675344392443828775219113339961987353760070981437487168011868827264034627274369470076694160388652513534784793213288089081142747117483266275349229786155322521359024129411035933408241818385939767633
125 26424981961196517665571181665474167737232874885506499971229555789545337710610138458410463987738179874510377231527420450197150651537526259049450207766975319456085348173739141418259368821570736815301743425248953102397066168479635935555948900935608419300639899155354998496270094318976515749454008708368925422418617233508
126 9195893722496388147618771219585010372557040460156261989987885414761777523292328183526388961158187303878627044065732604898008627198721317333125805771480402570987580733226023952290024584435416304335740858014247434339528292032948016815366057797545333887458397255843916301205211265222318493486713773155237999327186256755601
127 3200171015428743075371332384415583609649850080134379172515784124337098578105730207867165577843600119195677940707013080983659815923196189635224420502246239879774819792559568690829433820632259734233573851866711507054506443725991915159624320053842366228760306267731975358409441957421905689086459859331714481665853010009031347
128 1113659513369202590229223669776623096158147827886763952035492875269310305180794112337773479432381921500915758451097278081194715204817781547837331946687869247858070752149947274532560917130735042787579467559369901093087356502500412483315233622510789924886424093131867571670356187792451973087343479003016118356572443398651220337
129 387553510652482501399769837082264837463035444104593855308351520593719986202916351093545185375743117662532613795022268805650985531893120440042727359605036180076431471444468533267007500409162985138591073705052459960248157889207282611812335064076759167441379892769847598578541446440100937931561794625393939586415083764531253873506
130 134868621707063910487119903304628163437136334548398661647306329166614555198614890180553720254632209503470644144263464133499488593027236452398466279826701973038161670251091701987691352974974070428731467744780945984855809535403296667626100800569265146463581364268931696274231024116432145027152918451252914778034865807889139710552895
131 46934280354058240849517726350010600876123444422842734253262602549981865209117981782832693929003758055417933942039609651511862177022921124395445091366547384437057730675441278565123182242439463210712777993370582967430858423553788776497322814481565431818562352643199884261045342290330494383510795736808320632519616327216131292674032436
132 16333129563212267815632168769803689104890958659149271520135385687393689092773057660425777426581200362293657456246769133726520812950570220136242358393207756822926908594547890425555359027960098339957097485382575073788025207769815076751218384361251217841535188492338763024443089761783495322294241990026205494521981647673006401835354311467
133 5683929087997869199839994731891683808502053613383946489007114219213003804285024065828170542058972225448160671275187660535789908991159470451328906610964729351700331834305831290290145696049029218305756441475725264879833062143944846980085025720757657894572652278485456638559161635713144208371039773257198723169191000704790211789545619170807
134 1978007322623258481544318166698305965358714657457613378174475748286125323891188374908203348618695159045960604438213552416385159626007607545313469678812566396977090247934525214293388335245582355504044086779929350449207459746154806876829920199919328813149551781982931379303471869804964518596264059588913137853020591294476120594046961886178611
135 688346548272893951577422722011010475944832700795249455604717560403571612714133554468054765321298537757813762973312279651976322475884717410404924667992528096031418350158703142327159516555608550203251323403532175720872531253454492115433886836146808756540403650681998510256343661086165867420594001386538864931072481211393583456964601982273816960
136 239544598798967095148943107259831645628801779876746810550441711020442921224518476954883058331244212041262406441584333570289222763581006004531749528488882995237803309312012867986418554361834456169572343452567934737607599054340339507947420931082236977184749262039253698913612489442426322341334997463523514570491957063796499136712819558100202173761
137 83361520382040549111832201326421412678823019397107890071553715435114136586132429980299304299176003983728034425282418675352086101366517224957693744052577691790980097922966766056105452064969391055466250086435113943297112838175023275802453279536628897796152026241542831092869303552620930582912609213212295640502537226919484010462949350587108680046756
138 29009809092950111090917606061594651612230410750193545744900692971419719531974085633144157896105084236569433653645002396163316739592093004113157828492592763004470322959008366323735347366450439545883145297773883081873120289799852756890625379408915380445134699384915828380412557234551733897495448516559741322401201867527541198252852842442511690325195857
139 10095413564346638659639326909434938761056182941067353919225441154054062397126981800334166947844246996442847474055216839423464895787883578968976057390053355911860835244248175194665297641157994107413709775506235559960780399836812753468592890848135166407034832228831015302622408652526175045666264063730868629119392385590275798473049453155914919956747263699
140 3513203920392630253554485764483358688847551663491439163890453521610813714200189666516290097849795703345396576676604457248093729785941257769712006064167448694572687234146776404059801934604728539768017220649538480048598615354251812104421393468753840558410561830051508634848988816344330189820619932418179109017473898696584143812468274932558867883373595738673
141 1222594964296635328236961046040208823718947978895020829033877825520563172541666003947668954051729178083136085711871174330104577622309722931385911425852726250993944906373993623703792616453023858651155209607518089314723374865459445844491772516326616118380487950163074684197960515306534233415789897164087125289954168196119586869674268441582456043436753795203890
142 425463047575229094226462444021992670654193896655467248503789483281155984044499769373788796010001678041125942756910350368271920365481421526418378256340390129072574398000108006024484069730321414953207194411232792550319043696252187984968633555522557268415772603533111455843031436310947194125362099054276884016033596210526601022963944329878471168945647888410996111
143 148061140556179724790808930519653449387659476036102602479318740181842282447485919742078501011480570860551062425463126507349555221259672917918721986598035296196072693206883342839284661876282038225884449319755021123947153863812160445532738318285709793854063300762102200017040742877383831656579987964779775199432409685434553929274727132828721720553370963998075072372
144 51525276913550544227201507820839400386905497660563705662802921583281114291725100070243318351995237558837237018998613449850658261176959300361696144457512074379585692236533953623273683384427431974362830335012913517156121369857931920022210472763448637140935792805563495660532909296385529450248103091530007696584661084990606794548743669826554425192413632327347039125611
145 17930796365915589391066124721652111334643113185876169570655416710981827773520334824444674786494342626938165851927967438566126711172455302105883594237435330829824494981967864347267034939172604833969358608390937942902944463244827884763212681860319240270311901563427009168083260883731697204004109744364946568600100847920207287196793842689016312425587976917037427698675511
146 6239917135338625108091011403134934744455803388684907010588085015421676065185076518906746825700031233889111719968504853779365967681317575919368355121052906682771215365447329058903881739352060700700334116395716410223555106089640119698515628331164081998727308292514576298931704169202926147432351564538169387193727815683559340801766982706733228771046728031127999942413343731
147 2171491163097841537615671968290957291070619579262347639684653585366743270684406628579547895343610869430918633347772163149209719544874542224227469711773458827471232673232236007606979837958237646122778748459146359523838811472364922815982186331233521667551203177634372592585413112784694206952809546929428582085675454718400040314501111742493761406051172956269496145165746446640
148 755678924758048855090253844965253137292575613583296978610259447707626658198173506745682667579576582551775619925529341917271947015083138980363509205245231757400392878082027893131271962706786395466163169609674825350520153102153869740118917248802855849591062274223137476137189612369014200608372603479273516613607645792872037796047829962997986065236597875178106338738416276872753
149 262976265815801001571408338047908091777816313526987348556370287802254077052964380347497568317692650726245473328793818252752892351509198336013916843441000364250797384146198460268421329698318663570827798427239786568535877310613285984123747183088991327141504733778307149010447822531484473068864001385536683858991326315952240992722925903894294971912691001105027735476828600043504868
150 91515740503898748546850101640672015938680077107391597297616860155184418814431604360929153774557042452584741080144190510892374841482407686873132300230582317595006682806708670991739216311744206362942050703919167297913646582722214808285901163226830728887724497741267549938079495531596813045999996665917611284552841724920533755539507476060329657759992620275048604357037670317964324241
151 31847477695356764494303835370953861546660666833372275859570667334004177747422198317603345513545850773493597213758331135918343418369458076203880499314539631173868192813258512817094221807983466251310714177935613051067914798683360595477167434683723112243670703437482849364042299680270699971342385363904070859332174989518219502375656877171315699841735848915150978159495831399012096358387
152 11082922237984154044017734709091943818237912058013551999130592232233453856102925014525964238713956069175735523570187228949036761541993556448445880953328471109368784883375903839199102488441615812433695349055914864626994662455917556180880324587267834892904682951111353359421271050553896062050748256586114198499617090936111652333910849213807539781553632306143368638033965036714880889069297
153 3856856938818485607318171678763996448746793396188716095697446096817241941923817905055035555072456712073161112059924525063338251617973710536080526038184861067143085815392405956964382586516107760038979128681626099298701010529029125458433699719042978454215516942984036904629443939087637402532176500554993832028038481263543429690998141635235046564691013619849137230345176693454075220372856706
154 1342186214708832991346723744209870764163884101873673201302711241692400195789488630959152373165214935801458697572739041993319562915454806982394380406989733666463653368470087255088881562321530449448945823888349704603444852759493351562712404668910141399697289259727390206695773249930996972564677734290686159631205784379316385959829936952013451255156742167343910936766033502770619430320195479775
155 467080802718673880988659862985035025929031667452038274053343512108955268134742043573785025861494797658907386445923940172778122663571370467250362132625011406769265097302970115803363919629589493345214342477858120250523215262763985802453290280324215611983545036551049919985528978742630002789834475779837900334391576363379522650491513988301600229550438312001206574813800772444428530046358785661876
156 162544119346098510584053632318792189023303020273309319370563542213916433310890231163677188999800189585299750356374357071420864616695728082416017378168665497723545923771702031615401276599336883175799770863392191072403869298349616523921336953482076769427146563037456665654822956998358095027616778411892889098683982759553126163229423994305359752165475080765224893155349012436006711061239158453021227
157 56565353532442281683250664046939681780109451055111643140956112690442918792189800444959661771930465975684312324928589394851090510297975287675446824821908126239771685406854189752625396894051629018943196946156566174963267838918387039438510576764589692230452483250816845645075100974643335930626116501001002965954099389151939210319157618791013681354735319182180085347409842068362448044327132675623321207
158 19684743029289914025771231088335009259478088967178851813052727216274135739682050554845962296631802159538140684438111161605068568072497251643005341860359346982162578858095482853628986464496574753749468174752225825678956112425013543868692878768983680371588049036269631055855398149349818741199115802296813127913414822582013047900870340019730762686530458680836672572977529829799351266748690123633339838131
159 6850290574192890080968388418740583222298374960578240430942349071263399237409353593086394879227867151519272958891923667928680755150751145831724086990595002256322684247143682918468294300283734596944308272752833534741406392295231822901004399721245193141087786960128650259645299857602614534020223365626155382360026835880522056601505812589825529346682578987440339055812768024770041800248400535143911174189920
160 2383901119819125748176999169721722961359834486281227669967937476799662934618455050394065417971297768728706989509796017331302658476872097284400601432886948376284114522199384419259813286283371246386240574234249705239442441873621974914973349479013200534139641148323976495618287484352179383684927273122468400453748966264570930001628003950310050746795985479211300016686757941483423104963319121681454009143267361
161 829597589697055760365595711063159590553222401225867229148842241926282701247222357537134765454011623517590032316769167693209193851192211651313097185363772622623547176460871640621189516553563242963345387561209635194952942556865812374190957119224097463866170734934730581461002029797747091079688849459323853389281175220300738378901838822115665608223897176436639826782154700334821434429009396447643041089562912036
162 288699961214575404607227307449979537512521395626601795743797100190346380034033380422922898377996044984121331243505882308157599822457228749918093803323255746045790200448107601070413409727969289838427190699004055563653164697155902584815621079783511660650233995016951352033388821040033910664862754233628582075276180939445250981697249794450178531541212946670162621122846831582705880583587767672389395017242977764177
163 100467586502672240803315102992592879054357445678057424918841390866240540251843616387177168635542623654474223272631489124653232067733048560562216571227585677996627777478307435970598019242768836962671744471093652877771567447944930246883438329902338877688683982298615176220736700587140822782857166071741305640638355680960621022363530783325390848631135632119937689809786887556323731819600843161765856844802726010570259
164 34962720102929939799553655841422321910916391095963983871756804021451708007641578502737654685168833031757029698875163641726613916311832481760927374536579968746665191001312144940974099273671198560533530767632774843955708773991745391058700067334086753933776629967398667171746596070159346962458192047469447160711965265686871752127966743604260872474255753348401057218334560216306418799829031530813951544917318850316321713
165 12167026595819619050244672232814968024998904101395466387371367799465194386659269318952703830438753895051446335208654188135903345614109116726851049952244196950321315967680861602238956569758522149071126378514113618703146813483556936181845204330865364397770710460751766353633242440927514515147233039828669188569237162425053817833846626283853989475913154237147370769046609114184966776393709615711985394590197565114302875730
166 4234125255345227429485145937019608872699618627285622302805235994213887646557425722995540932992686355477903324652586717408347167911985195173443123897996725745576120752956129105891487731054925150624162082439858657413468722377908722945357691271106100901256290962422068029111320651341791348687798989757903775288777938823488552769165991036340150054671628006437976749205610348463275974895849650892817424263327135316066930014511
167 1473475588860139145460830786082823887699467282295396561376222125986432901001984151602448244681454851706310356979095736872332177598275017132950933087932258599569880170948945344331117059060165067714928717817108229490569951238187726671664517459734262917618209206962573189930333933794951930266359443882729918388144732273367406177729135011686196627038199330319159185546974218932116182939599563267646070212219206857881697595193332
168 512769504923328422620369113556822712919414614238798003358925299843278649548690484757651989149146288393796004228724945514820370827856926185299567908322790976510486936948578803906021368124589321053788715386787936100572545126388814634886593621019005969030993494172248054261069187941301428995983039515954075553738409324934093672790124404496268795381733707496538109667646615173870356137749528614844838749597708388366552620627723371
169 178443787713318291071888451517774304095956285755101705168906004345460970042944288695662892223902908361041009471596266266280453562926377200992287270951320258554268085347786031451355497549514920387973647534030503551504411498381387732178317255799018980537604489709065072544925016347845377679294143209105963598355681465367922437064712562891748202356432914382221190980256034090679640349496006721747671637859520437020898774985813412791
170 62098438124234765293017181128185457825392787442775393398779289512220417574944612466090686493918212109642271296115500584120719235924227257326021428309334282619375735276558103211525508402054288372128478206039933506539455605231363913297576136415924440448142739573582091698161045403333639683277450047514320228014515147278318376269308783531190450148905257522568101668325468419951693329702251593832653791744356099525888473333740988969331
171 21610256467233698321969979032608539323236690030085836902775192750252705316080725138199558899883537814155510411048194216647214290813442036762927766165208360586370401182787334120473337837765083900177844169995685513766396009669037084778288579344266960266700917374150568731591474697608527473748350340967422546915737191061498486616867778352613474283512626692202462581163863437486449970175768020930562665009363299204448770662041448375506960
172 7520369250597327016045552703347771684486368130469871242165767077087941449996092348093446497159471159326117623044771584016286873997777802594579149846386471919214843153099286620366348959001919321381504819456139059167936398327801919031949953614773049192309019271244792503830491596916988120813194875449943593152981410554904518686167048549262409241010052427509208198177861564440661372256384298827880623744814775738138811806397671646277107473
173 2617088499207869801583852340765024546201256109403515192273686942826603624598640137136519381011495963445488932819580510632519024772913348765597621491772359846008852486703460789324662108872386419283034458294159002822046687817365459288538959164256207924760796126684719445860525472746425085226884107971339383458042214796407741479571511339415570863104322982070918198890954408367022114462208155802655879795972036741103047144629026858499739216228
174 910746797724338690951180614586228542078037126072423286911243056103658061360326767723508744592000595279030148621214017649630802317164259217418078380013655243073307478653212923077551039723096927327301175553848890364641256772024950723100127062523899270038314261017950414406191555919930684352852536872932270334489615050660038800331928784858672473821126187173191084304337658639439784722367688699742879421911219062930760267187206929022666232648081
175 316939885608069864451010853876007532643156919873203303845112583524073005353393715167781043118016207157102491720182478140057974584192651794731290132654125180899364926852700308391965501010342766037972491992147739650926739892291652378186678980237143222412563622124273555644798790078826040768037792661366743775132926460075259538667051406495125917930850897458733257083414739471593540803769303140465708124568875396102508374900770406427785961167749427
176 110295080191608312828951777148850621359818608115874749738099179066377405862981012878387803005069640090671667118623502392730280599183346982436477450977085359590509373111966511584994466114341623910803449610870586009546811551290238780133766144404571925237655896991891439172509633613016023527598804610603929920531390428785465228962775307993820590125407527537638890583974845967350956000724755204098478598452927558580719683696777854695691284738828012657
177 38382687906679692864475218447800016233216875624324412908858514315099337240317392481678955445764234751553740157280978832671977836383500441937712307958940697667320284929312786721475317519657103577323584693720884410181666752519372593151998461613984873396029816968497140442539525367862033464293899914775567004348312153618582000180068361202340363011245903995336022700657444855755429768671305970940582328519881059402414209954842298312626913300971036198306
178 13357175391524533116837376019834405649159472717264895692282762981654569359630452583624276495125953693540701574733780633769390105572010943571850872385246068663235056473327493784078292074276682014250209618475079280160535716981747159070104944366318036203078689420977059121054139467973869593211938098395383280833184953021075330692930161938760374927796329816328827341879454103919467427368523695236620795102860299753935240813176597413611213948408152093424255
179 4648297036250537524659406854902373165907496505608183700914401517615790137151397499101248220303831885352164148007355660551665169593520338686896685108904075691892661369104819967710655879838408114897133552926394098304931798474336306674711527106501377287085294000992082401045437551477720352060344147257284554078449345483061367712142413662816931771660434534614550064984504759458809360288278541617735868125886637734180916450756115675615710364345288681879204916
180 1617607368615187058581473585506025861735808783951647927918211728130294967728686329687234380665733496102553123506559769871972596286426488850852007628814500168512940660904864895433928008803198243836176499846841218377684169646036794180292447726004871137443325949329641041428250358179918242521108606427287523797300048427055944135111652225336416464907141592106050433559805820471406473395269404679762175305835432414391780434896396537521428229472925254651451058987
181 562927364278085096386352807756096999884061456815173478915537681389342648769582842731157564471675256643688486980282799915446188651055942378572733484129017562808182536706459542108326753871172418196945012395938469336802009250389714797487874924449162025610925587575360545526364402179990916848006762820638344461962250319047432386321253058741260810799867379194819866901030785319120143125855522759922228793218214082367978927187359712246497279097754887774030011420407
182 195898722768773613542450777099121755959653386971680370662607113123491241771814829270442832436142989312003593469138414370575272366285624666962652850963447244620807652914537219044032607217008954647604404310785498847859050391228230393903533720959656193679932341428834228317083872453237143887542600108589096149429415597745977045233029412630689792647738494473280919940817806814863436400500531366108422571426803904238047063719878585337221802058377495167386909757747251
183 68172755523533217512772870430494371073959378666144768990587275366974952136591560586114105687777760280577250527260168200960195036820017418230409682120094244908716365190023144118330337056535660036574449083399760562511050796998592121528475060191030601032831850124644606644893940833287504476599013900502254475376280604131157144235567144666245291368562847561753080721646354004795610108184164871693196424231857148725672652920767931993903277380004327429798526833994729280
184 23724118922189559694444958909812041133737863775818379608724371827707283343533863083967708779346660577640883183486538533934147810528537066935821614975183358545449040921964950017165674949174656230762302679153230653326256625724863242140244982121657458741723314086000741459322677475101765994826529747628664192177742698278992776332128527548837644551078602788363242329734101735026017084496086965861970035181913219350953850439072461996450345476717924155318125505480095112961
185 8255993384921966773666845700614590314540776593984796103836081396042134603549784353220762655212637881019027347853315409809083426777174630713104554623613752395161249401864678593278145954047310373078692302633523707816901930017139467480912277821937336594472671307647006934697251092002705521000785757126416836738487719689177607747304590098123358202938654609480951184597170832163900948404273798566903124680572817325864047643503787243853751977261038693662862668498090001514916
186 2873085697952844437236062303813877429460190254706709044134956325822662842035324954920825404013997982594621517052953762613561031578721960949788950516671002203889451822776358383311113449721983202085288034882197164375865093098689729423282156101967795931200867062570152858777044182313434619189977439657091197437188640913985397075370205879251047330272365736993654708538588004815437643334105734166236478334703568956700721328408209277316876773837802460166496952993804173705071697
187 999833822887589864158149681727229345452146208637934747358964801386286669028293084312447240596871297942928287934427909389519238951823834322343037304966136775386494695967522358366362810589016936057523959668121265654946061225656198945189977699878469435047198467959415161249739874212957488862551462370694225278839643589943329192197214118862153197810940264738647210242492024221361394233642963804094101407724679688188910009082709620886798676353021434888607094083351619623847649619
188 347942170364881272727036089241075812217346880606001292080919750882427760821845993340731639727711211684139044201180912467552695155067311385675687680091953795549536473921648602018043985841545718057864880452276327722683077319325442503718418476480757306700135910819760143045927582390025159450860125236185231646152489470425101171178811267598123243052683002721968526276211538991472841327043438472231045475850898729259144698295453020266488157292809812261681040200687929942626380879153
189 121083875286978682909008559055894382651636714450888449644160073307084860766002405682574610625243501666080387382010957538708337913998323935914315468236292240477360041428706028270323789978069284897528794975603858623120878658993111485166713010969146884587805735509999834444630320047420212772715530264473593103328338629736409223858506513511599574732183104439657915987593134215711995983660050604404556264834551369427489759994733073023752497002711517666743423075064769917220520850521970
190 42137188599868581652334978551451245162769576628909180476167705510865531546568837177535964497584738579795974808939813223470501594062934636350477314311388914868440582075638199669632339520156515189379199685693312196172178310981673942843038838531178973890251278594165032404353570027335195737980769511462844113977294031631719718417207451750185804353247918885198305586789160686012884388220653479802134744822394409202933762068065848059208105111068273901603849632313407811741518375256623311
191 14663741632754266415012572535905033316643812666860394805706361517781204978205955337782515645159489025768999233511055001767734554732356738264213024373422907728954783402010193016698956483190765227581197970141889191837536501895130723602845219236788363895919317580506465226625485967900644653983122039990039261633264614512665489269938507359194479655963245844930457892671504113550431867139942805398166999386647288305952476455397638485318020164724479892092707701735426828059388076133826379892
192 5102982088198484712424375242494951594192046808067417392385813808187859332415672457548315444515502180967611733261847140615171625046731658027137217629255816242389985790363798180716368343559385529734591280906368765452299847700015647065817291936695165190250357494656815825864789516096373622293162252931436207113082833048711618897056982297763675063549836373800090581745756922545561526478840307260923418583263476137761520398168801147354720327231605825172298506021663737970561283997886665972331
193 1775837766693072679923682584388243154778832289207461252550263205249375047680654015226813774691394758976728883175122804934079725516257474494649045451981742271265444856225737473866944448018853388415758802355597447094420638285689511300647722017577956550770439189683979602962444673759425608539517272116596662141281266752590120044295782199808603904742711093334898431556817474764518836475310221882631177926556915206836136666768556015151034799369896926444239023218734031150945849491794877786505271
194 617991542809189292613441539367108617863033636644196515887491595426782516592867597298931193592605376123901651344942736117059744479657579219289881998896122257017767626240965028540607923442491865586109875076794440524325469784290376933596756673872219610502625855560867289488345149953772134143234879805893368316390336608799035959184851316461665250253688239309106072685158395814023771582343900453878617205371503793123596616419807241866818344131934333915181406121487766275637742664874715740889036531
195 215061056897597873829477655699753799016335705552180387528847075208520315774317923860028055370226670891117774668040072168736791078920842378255644021911253780827026805848230807880785866366989842561507055495061257477138822889945972518298756685739674024693542321212955212964725531730586515833466452970584633172766559912338879284812397985305297982183532810179989843208621093073111266196341595657983992488193768750630901683594747548963838447367055755206638293728220274635902713502144186189605715056880
196 74841247800364060092658224183514322057684825532158774860038782172565069889462637503289763268838881470108985584477945114720403295464451990597598098062120653667059517695980104830579741839562125365546668871088794502052466509102145605313785140631949586239460926958058463645078330797691340153260758217349992660065660087110223864884335094006440947986540935600534452060832751554445726644348933883847360444996659816513371002694171579444353464510255047462977741971187780312383146393612703493614357146231793
197 26044754234526692912245062015862984076074319285191253651293496196052644321532997851144837617555930751597926983398324899922700346821629081114608070707096017445999307986953555310639839091761709367390725834295285975836167030801982580510330634983115692406934502670942589286641000617991375236675542078317696249269258855816802987073320744854164577479674264147077394683847272404038170675487869111017533585282105400174363259411905540360438262930889715455450941522712762180268601712014453200613761928439471588
198 9063574473615289133461281581520318458473863111246556270650136676226320223893483252198403490909463901556078590222617065173099720693926902637342246342727725831199725185360111309552002005592109598371783865354348156360541416741779676724633310077854044230564453673427585115324334408730411346987805240556372969415773136984222085169385238683481653906470177785038645522746729707489818087532011634336248292698124300692094882191362359279835496434970767952533906234427453535181990524283142692725284153223552223121
199 3154123916818120618444525990369070823548904362713801582186247563326759437914932171765044414836493437741515349397470738680238702801486561413074071083718065757138527172603461799638931444470659446240229540299182596547813236925562045495598880328538967689291825841085009580331854923092440683084056213145709001520149359270207946335347952705581043939043259174926338835914942684098998956573710743084333451464321708409205085136381473507104588009526404493934047531418884860257365671917615120900721827153840953892467
200 1097635123052705975218695044648436646595018718224402950600814152037712284394396395774235456363099716334047341590319817060723068574917323368871539571056523151651885632542277863200767556891746107144270713599281831182958799954313117057050379906698359657790895036177786094710426555398080785387630794387214649116305691824384451442727324814617156597966450830199916000731903156288472774234868208181248892968713903682083374552649577580162527373726565768804057556787553839411442421146619730981935358626201065818962417
201 381977022822341679376105875537655953015066513942092226809083324909123874969249945729433938814358701284248474873431296337131627864071228533030545867549931757036878011674014810945419580911190620288911133798696354852766970091967387486470023671157499371423884063963493577887976907068976978515103666673241285452877126221315871447464931636923952709948626162728396194320751550716678664708507248039418870562827724338753671568385758021759089573499130023114752287620506382231505749634044602103413909577320807120452730306
202 132928003942174904422884844687104271649243146851848094929560997068375108489298981113843010707396828046918469255954091125321806496696787529336555454208013121899952683700891853662274539995049566594941583306611672608610957398616353072739359606658920862734308759198688082655986687777612952998762634769490471664746558526928322494467260970849263959996378875166061809918121080428904191141143032812603564862297579568625194551733714480158792133643900981635656285553763114368765644538500432041206408011152119972550322274335
203 46258945371876866739163925951112286533936615104443137035487226979794537754276045427617367726174096160327627301072023711611988660850482060180095442133345419071067731614627812346710018340768212183483183784222340299897742940441022338416027450807919695023990821364208725900803254364167540741826648007831812078350084192840848137960942147553212090988104846115777341813270101699298175217664385534216936108356781837623133403061137170953302097216126186931538787474716892995173898540281576407353526327633334992284678512741556
204 16098112989413149625229046230987075713809942056346211688349554988968499138488063808810843968708585463794014300773064251640972053975967756940262052721569513823438443964265773222291435784410878295917667911856278196919686600343774489307069276349456631722510054306020272917346833949899814374402166749484800220225225562043853905389247363926132039126995400027708783186412992069233994635074925872618027744445041406124193738597696687294497229836677987853249264627620601903489973281176660142919901736668406888327788781629320747
205 5602143320315776069579708088383502348405859835608481667545645136161037700193846205466173701110587741400316976669026359571058274783636779415114511541983833751854084725325531061536472653043870759410353536849029933268324312645905851156687823834748288761719463947317212407061801871967678686431723066585962053227925951211758547110165195221805810065891266273782234602932990806321770403094750021806199232746456869286578187663095407333989052511200929308433831381954716509443145273976358060701153481597807025290797322776940140407
206 1949545875469890072213738414757458817245239222791751620305884507384041119667458479502228447986484534007310307880821173130728279624705599236459470319190146820023119485803721157034650102684193089072039780480999449665452977030685844961587664147161282261177236103779311091892118613512617206231761540797350139608532762059680983403896858914876662335618627775379519167780390648310644827506063802283015663895413396374476196471258685250557982162726713338651570551972098592330835689782751803293398458132666824350115634979151096385971
207 678441964663521745130380968335595668401343249531529563866447808569646309644275550866775499899296617834543987142525768249493441309397548534287987171730888982782247343858703057177186871473526337750541909500003931345653993661987224161010472967410924953453622947839383418037669272243780391325568518330399128089959714301108110646751495700204263472148152118898226721355251360544939882818756007177012768328111647480137928176275450598219350508229434446669446165086232030652820593876798262232986207853673901159114026236681375220811040
208 236097803702905567305372576980787292603667450836972288225523837382236915756207891701637873964955223006421307525598967350823717575670346889932197908592637316433442745565331854671298078754951206580939928866100852706849252085293698306173523199955294296475041772738424148058140375039004900290373283556817138964680363516876168112009262942995020065090832277705184872518407923036646360598543328589740408106797395630075756999617443308623057955125666625840438788423130130481334669128332172521818578451806025350153607717270767426832302561
209 82162035688611137422269656789313977826076272891266356302482295409018446683160346312169980139804417606234615018908440638086653716333280717696400886688004244837772055166089439214146972449273337425361662453571227607301255368493956903582562349065817705393117762359304977505714153413518517671926343718565419531640084489753915076361617774543217592468809342837907276144013235902662859100645804751624808256236029530882259482505871366980179288385971915477621764657789885409043079960441020211880358413791842612774094530694019215104877391396
210 28592388419636675822949840562681264283474542966160691993263838802338419445739800516635153088651937326969646026580137342054155493283981689758347177694189991935771408295040924025649678177053295225610942623501347253853319323123005426773625594670949371786472363218601354301977482114974715794037400099819981978166844169324929478851068832564382555500338449239280913387460355108274130902807888110375968744969679850452571269286997584855061892037197507836193397527619178643651801894667736043264142492544957474890305585311302913171031989614417