0 1
1 8
2 71
3 694
4 7421
5 86276
6 1084483
7 14665106
8 212385209
9 3280842496
10 53862855551
11 936722974958
12 17205245113141
13 332864226563324
14 6766480571358971
15 144202473398010826
16 3215159679583864433
17 74856592735644573176
18 1816757103838188634039
19 45888266030551302167846
20 1204464797851959574485101
21 32807249019243842042225908
22 926116460803180268160364211
23 27061734345672043519881956354
24 817613086117360202948652270121
25 25514137131459397449879705691376
26 821526198185226110772313981062383
27 27268523172879743432561803008145246
28 932217103699789915148810627796399269
29 32796297084351804129245452116442306796
30 1186428696113722845242766220102269772651
31 44100401539790913995347752800392982156858
32 1683136370472320237616036606392155941165281
33 65914241969619500256790336166073662217591784
34 2646940420528812942687074574798079004862808871
35 108930413435243080584126260711872813688839851926
36 4591364862996944012123381600492598223449915322333
37 198098559088196785632400245036046900538998039513316
38 8744554659037968425009445907403884389987264911172899
39 394721769070395069696403302429208899718932260412447346
40 18210885514606087507155586823784066795580312907849282201
41 858333633938276397555612035444466850199097729160267651808
42 41311701756876693892431610677003728921136995899631294368351
43 2029535075218427085924244828361518838348487690356833477041614
44 101729885660594083544761926987326300412163981384514361671283221
45 5200654511041281552546953430893060792545193573619046133916896476
46 271056844230461188525474245122902538486347880239506298822387768283
47 14397839480937005228958449378815656281805706628546864014248762249386
48 779141499772703611732017426314084676190455514198820724739029698606929
49 42940827692186426006002970303405590365138834876963711112701722534017496
50 2409449244965763805367300453404728501679581267791189317911785729207257751
51 137601014823404979411003277782303973579158771788040794883248486167320074758
52 7995577963087639831175461066032293287584708890837056242898159611682314265421
53 472579425014441330941155493517257790628966277317245253239960655420238212037844
54 28403579293837276276358185668053013684124953345137596466763997521215368278241171
55 1735502627267131297263385114769354927721782928423399737264409970922659969800909026
56 107774468656668221532393562018726444693845452056691615641985808304460732842154004233
57 6800377846899806825426438402771408584453689087636553015800284773113817943589005365456
58 435881415335057355025372063145074150641940599929144523935425319179043904561282570513359
59 28373751496993596635799822740214152244469765628240618504821654548976296260316487342685246
60 1875324346793802590652091171868788825491599801696301912910860760949848259072088980299623301
61 125819630492158960366194210322664790998760600577654092967649232471651103841283061419813269708
62 8567159718804546307237622950779874460559493851954657998080234534125985421245133810168838588491
63 591900363225804385963929565514585995197241412401011506101622164975576611048999816903790278472474
64 41485194726747424986083028905636473567988892167798673479336118937616002302940543570128472940470721
65 2949052397079363118296286589012892593202576785687839754121696744949915262704583148767407473891653576
66 212584287329554925011533524119074788521868827364305388274727014650398774027743434527962394852960114183
67 15536599804179826485045925869936683439466923157103201308557767098962814870714511667250568325842199313526
68 1151001838062406806402671694129273247129054025349331637127425822440634397443729564930419143983016620864189
69 86419650906058689085619925794669072307924355151866186732702434342758742794514860141338816296551993632358596
70 6574893992940212989950949939294598713658270618944592495456295062644019421754026890902889933899675362851982851
71 506792355885912504980180700459351864603790403417047581574301844482240402901198057280531697703416038748189560658
72 39569778641488332771147757890598880795029704656001692877192448764649266450250110615907898933262990110344484509561
73 3129093241695280921333247620814837129350903463434108004302046168369220007011122589148433632426393254037689112397504
74 250567958736489106335699270959988089179386012098274624768430690878087424117032671646061847604409655298997670734999871
75 20315019716506655931348679894778725365137686135764395238692965235543846497077856003380087414762038633719020005952574126
76 1667354039564815759326762985944635098617973998361074207953883812734282702448684597907092616854918482451253835188938662133
77 138513797824990017932665591147346165156159351716012139429985574911778414671911589167938893172291237589742676635418451985596
78 11645286554077660710808414497606687135679960897987229137536324813920625479023936365235959788146926471979380968701020141791419
79 990690567420329599730775730684682092786296207793052758952585059154055074851649423455193308113196960058226834530725092939185546
80 85270101727796539980423623824256413788689053167054598927009530486103062099250608867748176982584528333779363507645702494507620401
81 7424513706652469150298816838079789845981732982077360484860631878044745058745921626485424109818382736567925841910363812081535751608
82 653874841652118234638180385059336526775490422098353660639508465176607962198347725438915143438246716759509271485903077373201564640631
83 58239925624745138647111731674617744642423635884321485897797190051895047503034129716130558132437097123957264514694627130997454886024934
84 5245561619994681803412198610430289830738185160439091862866465092112790861913642942956450833146401360789071801303881113498792664763096621
85 477699515287032134267564886698918773877949449346113446568299824510017575305800283855838509766344209034182195500722713762885138947778794676
86 43980182183994440533593497581112871335036553050551227722508234146602047280176766748441683087452567324511873078456382485300920545638564692083
87 4093054966980792646610778192368502890939932334108049649510900224872730932860317249941916098380635726527176400561837800234678409340516104713666
88 385013946013167785101601293985450954833145391624866759891677304992155060508354760037367602917552020662849225095548885746073268799878474819587049
89 36601149980169797616851975741674863409579243550585700580444062059458085486710349045592401263427498039699134085923251305202382104766368165465554096
90 3516045306881298435960599131777756615749036684552199814672714739623132491825660283779137205892805180011822425301051525773230543239148527791215499951
91 341278336576151964938622037097469410636543463166562868785686078897715756505110776396252130063786432817585675611769956908308378848007582588647219126558
92 33466595198112846371251167151657695800984640515195473826647704769568154837249831777405059390578611577559906044862830045077165526517988160247074083033701
93 3315261912846278656350763487752802394319902052908223598736487357698225634126512986312050743091992805936772722330000168472152181797782118426551864143726764
94 331729059844049649578900753717928876116818535775817404406506986583950950646913577262218454528967462522900973693157773821495193967609821062178760388794268971
95 33524729484285514063350905111379981938849419856160002231182482819939363756377292660032949592104033853577842680803072913956127479607210229210137684427505119226
96 3421532876196223231815147654868934896470392484285777576393177566728279126595404354143483054806463577978842203621866521624439086972619720607737199259097571728033
97 352621045093915806758693669215676750966791274059529507730696948589026850245309832735559074539030224859856116279317023249201876807110158761200495505241106968269736
98 36693321045870126056176765945123772166555455705274877886813041377875176200477778214881784970281946643220944515576966388568626473310222557027101519722183767210703079
99 3854935168443029612892385210599983528060132759901303164244574085093044045926604127169384417545061382145154219255785368909852622243786795486275112531037850841444092246
100 408845424239863026099923717705630984057945215194617225663374936008546070470299341563850835965263655171852627953326914800885936559227475083885753990368553847080658265501
101 43769812301060903857502522991148147925452069965028530055220035680413671206199668476178951842493968620345568397033728261604695886172188629511033919706700030400566683449508
102 4729616152967412354831682710546879394484423159453453436226983020628227008358263630405556816399350950445309839853390362120022372000286585633230236095003079375106622011180771
103 515793255971707146838019840815059622304890436403446967919335688629702776456376633160040996715994219749708834407375499550518781939641961179445200510640255328160870619518034994
104 56765900949103849826472539011285289498210942855358907735114882186772300804796905126832778283386225244321813705713781242809222490984228172598194542363283024250220656699350264921
105 6304138407678573637293770305819186223079916994414239181669255893301008601385790204356626904080793828510073416261576447241378965668510791368335487891581112161895983005897354031776
106 706407220468022916782416427961383087810718471368996342216438853313402880372090618053981398441374148970984505598458191507780854758988375466499099704800520956747972910712969227773983
107 79862184462140683707642333135180838270775434534657673659417088153038021450671436696492076970484088836870165856100506728479431272163812659295853804630751791180107937622653372438865806
108 9108565640556100174283149752753928410743428095049149862215806180294838358627401523964812841972443182300173731352523247283802044839626699644107783864122800243340379725158850123097751509
109 1047968498382596426376419999340856165112993912095958355261816471393673143284106061616697145355991127552438174924433841958245258624003005391512550717338123634780032390855180050055941667996
110 121619480655943166967044276599829993121449254052866770230651004279407620383150022443041401406875965616764547529441334475160760836120832320545760685487371080042739688340013751193127520241051
111 14235822182579208095209818438852445010168582647907723468138018693116795159450450981501048680022204918747448409232389745453562800213617883231333380308602593845217479661127552835282893804964458
112 1680563077374116071796626479520859826973580467901150881212821963005884378112074014307447197366479153147485495922886391582231128772611115716948092820634610477696135974268437261016227208044013841
113 200073157200445057308931677877351705395690774891572440717107177467077044315590431206965546231815011426798545288912339338376936419089408683111861799881589766812871959190166185404395580859125641624
114 24018948393510576818267714230973699192430569169007435277192919591696657427459777812426089560747204238336958118919106897694817189158513394580520143296940650800377843696917775023437031609445229072471
115 2907503364087439635295442924900773207061420690281267845575785971955745423098115583958388854140732005774453856345195034834192726325562441548948705237040258164229429527676289607723216760134377623696326
116 354860734717501358807238692626233129061425229450160089948944488797511571436910342378452828759824108222849074146783291991370801361290951270143930927676803579358176379879038077622260402861442246371313933
117 43665460714736025494403326506364418311597603651747224083582325438144568389097501047188977659137864506963448546865085582889213012546312714278169385224426973893363257279790272030664396810643250745694153876
118 5416663883380055527819968886258283012849513704622734279923764174578762194779069120840343226427333642708357726682962052698161242809018047986164333234515185717885500523527936548751245134195617600386325504339
119 677347124941548145496976487140792658258270209551558346828531571595222977472249204102314947166065770969431386633523138541187389458455809145971882000092431017534156201605504753043038488084991914060685103389346
120 85378501865454387870305437569415931920271224482197804667912581655818445437796939695613997446145500209635491532982166110459717273329614613828075458356831432126409463041599279187164489815824694591261035395430601
121 10847166583785175869939458830428344166803724308575131995873386663353334258741338376546313879446696134317011149825694485513901324251175973472477032829663331590076312525132047165591890077855361877994130318208395408
122 1388953690582567706289883231179357069755327617643846093102849457192226087479659220871305196757640195801528543852023746531927645038328817209676340104565393171832548770714000571579706916775626894215700225766035904911
123 179240625452512010361552206076004161079842535928053825999873876262060284592789255431331025285200728525812035340484352321917897893424102768494282015588282185884242030064753964551159688591333142098925745450763243398654
124 23309680630337417529489683358521484181879466909604858136531827307095253472895394377337193773160105692797788618709651233347817523698843018155960754209203422990700302439684947285897615254701239506970741526280762468919621
125 3054652005648427624607805729771411396034189157612762599598216843880077983132686190135024530921769061112107405287453903113994093789462689653293528585681904843722793910310383550134141412235238305299871089033166003715956876
126 403355006672448696881651951639782530149812224598796818479496361822663465072535338990791113390950271916310561325892662709992737283536182346618544207619542916341294052266320393757103605920449039666511512150625983185607311883
127 53664684741396423501440777997779661204174530262379565588703137161908014493845016964808996103491193535085489684603397611346663540176376135550569939219222830779424330970987824436134981375398531288844758870965702830403169225946
128 7193506354241116188190535231842001881234535432897194158528027478906103696604865302197384002570660442703169666133070309367630500288801683141306386680227400204846940336445533608871070327726904695956395485537240382239855716893569
129 971447784529893059385728371946796459213762479000433821164457735574505876883049518927348672848362947435140131914468327179745375106134452761867195636290865905519417571392306129278640286954808026645097656897581082022328771836604296
130 132160384160898245147568207911803496669606204552215695453080594228928417756115756469063305643894108601505489185350994753716692055003164611250577278290099294429734951977344465875629351240531928944600003977334304227750100354135518151
131 18111844802215071732644268003475799000707867105935709575773742497967435886349177955270180851387099803841189290429556393479536604826639237493536928971315890063585899088592536494030627233889281150890937853475448442766611108531942946358
132 2500233417182817300723221817246689803034675114928723374928196649373483965476484571685107845303456744507128092286427358380918701411697439447527807503556905711268144694605330447640549740498100397282097761112056539690723680939548316665981
133 347641914891702032632542011038077766956761077632037758825945396902556053629709748545819434470100847056890895933763128729389319365800525143304746175873753102089146918565052047852464920874860670507576082759029156362256122665210547864318084
134 48684978955244671900192235054675155397099700155831803785592850808893730194380702096926420916858859688002168290386506312179231843290118285759448012400226118934971052273289829797661360727869107188729708666795207527299247046229727322752274371
135 6866682995049255337454536748284769645615951437725423077871508131677967176415678591458411965974964562190684517179759637079712752952179526208638781773265025973085943735719438856855682923960181890951603435595209561923950760127483066417004337426
136 975363196133085482549472803272340913344472596073698206624570627970748652651200643795467844310643986335387593237503449750254727373317506279257820311902868188095068862150985629507678374428043680935600780620097614338939560346989065309060063211833
137 139518431355837610761230266673450362849800284439081884215347645321879602445780360418109025553360138851837880331864049453393839807356224488648751250592848975553350227801684086964573313039979705317557094342053107964385639386589087707471936512614016
138 20096547788726220849269110893601991908092848498004776556917842395640549789224937772425829610566661907388544547846749198126321874416508052493810609953232408513466758597129507578620578453500415286757601372652747281671482991287880215636089565669011199
139 2914842433626922653708240413664954668508283441456104077288287014709100884089323225036472077616368939317173876499828144101874643771395016684662821380590118484339784423744275702477493337011543432532786921388097774224951298492681217379237949348934900846
140 425688417600524685397062934394537659395492759952824635419966611069243793540428247729994205093737468074497552153324039044436013893851172833348795068163248112414576430845407526710763260135660326857460370853251640938915504742635123604774562104665437867701
141 62593807864169884267246160632478479936941768791214191471334698256188807320210875412534036263006853623521233375981981838402267606161978276999768875094878104049549741945796115354846113432896112294349544717286909170568001520121022923073541878581633918301308
142 9266455304879638775178692060489663700629559070737566255634654748011368915822220053537642220269804206906159618167696604416672395359101747903463382284525819519532456273174418726605853281822392625771180250585440985042245140329320863109684526651905627087549051
143 1381079975015233692710854854263637610943388129442282523156268685049326526733863063722066499891123657821383927585765049241447737303790261270185540162415400237154832377619859760610489844165887645919879402237961406654116114833540944211376236051027252046733571914
144 207217973118702499254488530029159257343261580598669189022040815813482679781850745154376158646061090329441392240052541821027024180335977901847821300858038243619086547773534881974279329449748432388416510962098454343910492284797589692493126756393892554383249844721
145 31298256397640586234931893465418243300199912360358028048015701313002264306991636982289198538216963923348812334915636189705339201239322843457962119947033995395950859399200042254562547538801873902026847032316698617716202106753203737292517088980523743971524342041976
146 4758586622736797831552678863354763132615813661947971258938206382596391450401352100242862833343516622174599285367284718460867979283467678253300270263271785750255713938650443907061799270666473184313787201854950612630711900951944521300343611234343018407257653104937783
147 728252794467411340468812488510682458901006116735375301781473490528145952772987444437986653348321883082079363345664163759276689286273081315863379151031588042211571121079885155518350955741971796794627309418944156346943067239013488534608208635097668368097836024222290086
148 112179670908906448491427691926242630949161423485676820001064474693620953136604055129152230432488394934262635223628954529074139246417657855255588628681195194037505933818400583851006313647217656945073106241263666493719460772607154878233121827588690173349297708748029109229
149 17392247248208229086273335692194269424151833158488748375502399975606703088299830458370925922772637971048823349110958610299192772426786209385124045959913775239603613149750668077740268987516142657505799731843128237880888306575342164701244990225841212124011962833107642106996
150 2713868047003264905719690977577490147580412753783367648773718189440902862845719377749991687540863390609460133162099787592141218523289203853031392510032964628706178880371913201211422290306598966343594665069422847039735264477210253781238728313146355467640832806194443473523251
151 426182314339284620740770174103414302904082440123998776249922113935321646866378687115743047743040520020637377537245122648013433610815676277371191409691221345049635721126299685579743681520315215283662087121192340596596038541412918772730532324943247982068649788953755922500624258
152 67353193904848761697018784344828673149464465653894516908772784669110565519464507625362895846324772311299314548314497433107722620122675858320211693871889216203957446648145491113796320595893822786184389057844099304955770103148595336543187591690691329473301550689911830713097246121
153 10711731312996230609170408428708868729872893973724274891413657385739521592790631659616470392155021410764753446344658330654737577310784154537073449925229208948185646834092081025999290255751923733066385612012634653022240618645480490193454973757119239022453813342464922013875464492144
154 1714283702724951267536791883017369078517667866524562396430556603049689059914813627531571210072470756969496509735597873128147268386157479474145833048799503590578683650951658785045474894124887966137401872008184031942922506776140623834655143073367521709205648810881295934134845904578671
155 276064353219240685827148042150792624935461768705025569888472466456645741380910050384533599591348389331800662546429778063839027891651650915012915642617034283495726161841718542699363042148846054259366879881075867438188021042463377065724341111926942154081857220108030343339708215009954526
156 44732775600813864343356928128711505657310029779607860720374275758960554040801542100411583195828554493753236036059036154070898719739364689828612645624012665153263668414302615348314127261672549209525504130454097867473494441371228665018696054067719605250415851311922345094581537931412893733
157 7293109159431272205321501118533163278308912847937705169238779519702294127036030936607512402579632588239769806556438883889668501686158151589150459042089819736909908338698320824462416236339078085897721444133024214945295757102257214240813155653645412285031429888818411861950377739210161666156
158 1196339965536832137176140646841764234532772945234322918791299859456721723976539262430474927863894294004042760024151147165606171679217014755906733556581850268161072479944177425426613361015865293947228534133467702100780461294577157449326235402362861049005870642999066149041963025514444850599659
159 197440123031923993762798550199004623134467500678923447102616049505702843708033824675474851065798870855729214534573173085836056875483611461529431997863936952996306266153219117930552756163292064457668096677982620722768199845277651496738106598198958958993939560815411671666777702552602639656290746
160 32782282491810950648576351520385931550165361715087958322049063589798756145129378978077854614458052240160136028429879872935290116908767608729225973007780956957745535923276468483759478754868252182692962808295876296068265280815530031920820930470250451245195973223936897650654204205227844091355208801
161 5475833038939131869958779287392995760726265968026149246567824115165278577388450256369003599058424957009986178450688110959394970540595580432665254345648970856421841032525931646402703989831739636379190856325229998423825655201764621123219819263290242375753893171890932937843221874069861385002668559208
162 920137836099531722968612906974634148583162325360290061380112376224974479839282263310891073647946071324021882257589080092595168312538341508115022602760423340665094103213234936816171698202030209946669687706828233649959545018886920634684897285690340638851931394360513825973749169840764891166742797889191
163 155536347184612253541730871941130139945899940224429074256675116451588886443141055821319703937103367282048102222881132141765756627903941572349462071265276834634325659298980738332031950647992393869840417991436112460748462897068090639274470927846704889339956206347441019279606756929330713953975843334570774
164 26446732901284471684792095198096388564529834319343644417886486595897028741563317536525994128240060595604409913304686576186851370936630259205935265502112389717941277401301948960076427573999768427521404317439362228703043749560564931252480890404219010552999646468131650543179034320231507408869690134155664221
165 4523330098082652720203396511074233490148003912730300471698380975396228366172215483127774558611605470209702616323853585432888851714124158165555553886675825630605870304898902380046692302821689416939027714048974780893360777009298001310585699917358810213264186374677663566264938394943409037237134664767904639076
166 778172396039586982767196900708156489682457254239650280274868638455224497605435331187578209608648136348003824988331396994818940870338935369872131503587069289791355251976295290169665157838442307339910762818095142326815412203931061013074666738786378030153459301151994074624209801662371564719560798132711817963683
167 134651124114606414649938496902380906445382993588185918889525211849293288674561159856439397895175249216497854913659903381916636162054430144102268659678961869369015239373262162694433986541620561033932594129816424951237583834500461148057434786362548214751300063462250476832612525715692046361022214520740384155594226
168 23433991929917511537617115075498396494165053516474514208861009011004303026948095274568569070651024374117007971117431748537276565234178673011128369482719286568182510563240837158067613563424578315612438875327252477697998997199524213720867618268068612450441883402601450435244948963368492061870720887841404353629054489
169 4101761190814228152959422585808117790690225075976699266386097350346076060245538493468186337588190847976221763291173123974398680605990302185749411894132528841946127298915679296487235077423733529294088566243787276683039909422920184141999051771071167691199553068196197196495232113232618339100595144220602781700573760096
170 722051386137962323623960505240277619944655944403591577249041720488395735451906085242466893580169756972565477755418796977965766727735707291138765210818878045594441687622887533998527182011782080949715174055220042304167102137330153001015005535992293085838196214775687258656099687667364170862349188697001495025238245328351
171 127827847330118874819061868093182036325731419840923261875043789697375607980197541629269515379880224296960697340705046431002258701833937546451122807503757762212679778756058315571335008434935175709069305925567723693105627395842870802876531146605546070771695002208478978517381554945541277295851054413548763641603310129230158
172 22757713885061687035272377142283497029295387985032249715923252221626718157693084011062781414196351120713656127290026696866172161517832014867966253692122611290273030868750924718955218361729381716081004465913179913831894729390390417551725509295738064550455073842591094633381105288660769362739877028758041436197676773181050261
173 4074402109570323219880149244299002155025144033093166147823677868064860663812161144831066297910003803149380862969603537449778600576494325418244332541691423697148564634429124419133669683660479858672620883245174736014526883378185301381215828316016697694909181751286538649703609324508305385598291483817317071169226049830361459804
174 733529697330112830941204891972504345073482967868452493555230971485398357908720263680509138737054719626154473687477065659852078920402887962130066028157410477430672964491377609886814959965967671382862366094773647093536448103267002007763616412090859597611333169208095236224778356521064961693536759844959248713167716937535102529371
175 132793458947015298991040144370487764428399525090300142917330716861299215383883771950652057714307618310212121940964114934576816887013015596484897503262394399169078629291040057350471064188849192696271914595564143366957105877086790122972646632873549541366348439171149475267861232864369377891129587573598370095413079149960905766339626
176 24172835290271029969945635563704072630009253572147946967499355765607811702616704220825237462439309574834241282301124546537083376512311348763363481542090628214391021391474339413406012128565357920925759456921652847911781497088810867152635700943743665640459781063708937307679269401788409785780345592995633858935789133978777112297511633
177 4424430044635194821847573878312343517382304340859329416866431254704248691373910032768528930931114820946903062481797232334337821506150997427477538643170494177194190097276055401973023324358788399535795883104764834783183344829973924494441783166263089758564122390428322156965841992944938390074744781698243316907392498721701869247866366296
178 814240966411133069737120789993007929860214665176705755507042396149773425232810199415091785191404484080431405852165188937115433220995255415352229312753591381586977957209779291288836450859619785562118378950506361880808533468560456507985713366691628976516001260980963117135221538010697053631744663444214786434835977586800602261978618205719
179 150661271204525686292815598788359877807905877550194309888107660920520500826238141105374273895895495600831692743380965234947958446877022629713423650293683649011637334203703810318172381708153415779436646817601535169238980589772509551925332048801048159654951820756962898443211286195245452942071202829481662966469975966372449088001902773063046
180 28027908582258710517273572352014548730633420676819705618840372003226524211389859361009687788983196274705129321364702930115524567019445081037062173557935949507872112441752062036357533654720816809139033765059346437871024642796586964495107650433158204268679626255836469610913305863206984927567232634356556527958049865723610671651461645903965901
181 5242127784647822953714724794396830383353660029283069680562130557640892861592570694470853935027579710436414607722755577119427986079217811161619272371839095450657862418892720976977945298380045945277839751403988853989289616339599297605733678512649553733773878408361002965131923470767768984853066918749725927922148779082091765434634446930794241108
182 985689099845049711648456469545286309133597096391995802909232568061544749958734296710648640230406606746760732452433792845220979422341646749878334224863602633313411144818767141420250947802324215815057547903878151698721082027838085006910050754162364020710632006827923159410358227613867873865339978536879663645725712220819370135576995912011493741331
183 186326861713753541435630649301024175605613082189149683870891880170202859991349668508629546227602235774585111707356879125556250196778495240845468795152409784957528386555327281652037694038136432642820367266981322851330954875115429079148666113801546945155473235426983697748314053174955162079171337742794685973806054244162739624450525753940779258971234
184 35408049482055282316973786482568830146100650429487854387407959552553483569105338308850194628309862623911099122066368528890568348350404069646256804710960229644991567592565676408659293637836233303284534616727022962843346423135952584561130688448083753908905342309304376331755888600763098136204368292801536042549788555298673323535239828750790735108842121
185 6764061357999283553234810965181826939739892075338864500550084128138951519029816616293649532129614812408407370882589091787886772847070338247765740246196320691406195754646429650638609442761539690624351698834463845461277617545081657285173737617092596112601218648067875255311440825562323092328671186073220697950379088636419334027867150381426717757246980176
186 1298913352939681498545678365780817365792770550210945595544495764213595248712470119357537073694778334209399069242757416537217392015039750528934230358644362250957072340642136272437649653129977457129392238970957022925900561097920608627894722182735975555258887710749878614653733239942387183664235730777963310536551453224098676902524340655296460241153531381583
187 250731075057710343976959928121954749153005866814910416738529862609603633267679657264731573483810888481515455662110777237147627111168156519699156261891213761037070481674210200937885251350861980300645964944382452172368911216133212885556533788254000034843280389216935826445336320555268521535688598930315263194272211414988769322960538797156567917280937149714366
188 48649662839253796635279144129380163237432895936018084437646502500964766175688301254302797396562199705398356228163205924351327634370978087992424769991720187661299771398770909699941783528282780374142766815467009210324794282220665358870107775661358379365606263895392258855900334392408135296114064709755997183812746104169903565396533013742990305804687033825945349
189 9488196474382894595847043782871584501696082500498341391431870876018488687380583270277578753911234695223552915055511535052276462439812091820811813541141608594539785943604346783412267144289462901035460854421989904215254324006617366316056495677434490349108291010324098800384742312647604035989647226513276178546775060671283210185003889399760665169269842445738987596
190 1859979919176811267817799866985249295982253435266265836153363373602959930606769815307619785812562979214719634938812926485596062177746867230069358986076461777656352174095688614398927630338178746013272805393008746389653715709963915411436679278854597865074233745157618326752029072391412857518994945392971523705974077938554680632585821472155425870549073112417476885451
191 366473266666875881054713435344333759549163924507625950693993892506942553409538112609555977627644335292422012664024412252488087783330315414107778834670322526342995171141661519762139340049544393759431277905475553703350537389011597951864411763034497824118367706249246849924828655294096701021922966214770839219858980170306282955316841912500819795986555206193970015676058
192 72572923902145529377734773858928235534751010570881707413399492204523402781752191374577884168811023194161969069867544769286380621006783115766504740533053578542723675791938365907315533492464742217638289197359570516406333080712704884577433535101603838807325994898275018034631264850698483647576542242169339443724096005004686364107227648686481453060049613068128295034414401
193 14444221913229065706384449792199535025116762640670877300146651613543347586095806957294542086057696926456248787542016266704798411346957202593792254570354013783486880085528474169668775945203435919925847034114062796970223312963850750108728739961818144179234472380055148211740685868323230162919099238920631887614606276808238466494024696090096133211180504014036416763873077064
194 2889282030245928119813371596877333390590262345734666167798690872326739848068379025480909427653016554741232746265460833467192209220884088580009307753718277429822117227763379203483312067021844924657091064041836225081348463621156448729131032060050837439136315031375717712079194025416784455402756674370308326897897111109490027297026268977912831855006691731499171008596846510471
195 580832791058511041455262479309534635104360341886112415699107105796974039878109976597428563221214150853996502480839937204632095370817276195858684468864443362150071225271610075114713295005043208212266780611832789283820166328758615597763375100577676442734764148696164279086919500075735753339750542970451679447177982826416187251499465542496913384868382711984109478884371618164726
196 117345646588979785432054675838444450915020048245462560484197997756682015824882991339309220995514134395186749618088742390014212879477834670486211132167506938417649145870722986303607553032954511506782023706713898160724630814331873458843784594165558404574525540754203083700789215680418084959165822671499480804032040577096135456731471382676180414916555385645131885866851053417897533
197 23824668677104408064013922425097999198183635215064684305299366549626924316460020677805985084693525443050713607603858819870791536720798086644798768806273984538219011797474253631213457012901731878573928547169715998088195933523265496946970435690060689950427196540712980876259963776790445124015236718563685554850889393093634060471926266819611409619543095660058019258976278060090810436
198 4860939986428374635392739326004916278797386269583904158170983137115453127756802289656383025826056431349544499884027575822679465090506474332097964012249167963466620536745689566096947999697362996340819293499569141670417414101846047802736713751411826434136393759317583072144237098752998887686167860239270141026038013590507043711768784835633131430267773199339802966574367344795290325379
199 996636352806178502094229544516843349591021211761701449090773251668957213303242187575009318273398306820282125681804116573137553084373615691256510430299686351535556466233712148396991023449102234334251136608571639416484524510142679278968262886524204228821912529504360942648213369515313262728795562339014039311503354699811911460650928275310142015530491746123307923301042369971931826561746
200 205336397973579703381062360589111595025860710967025003034314037451188167981347529172385308660454064281959840660656530643050760274912327659698010164233597490343130331023566022494523849202024387270918162238567915100019883508193267247233685811473979321905742751249298516096823464307017998606211133999988291379417012858156554770656100164806908404060188504580856119332967471482575625323531001
201 42510643507943342602842125093631843095460823638788860341319165139513347497459637630341142337719765709283590432280197550439930626564889430078934812074528340721063997559654990249181562429331252105484127518300412012920838864802171051568812996209282858110630109753953219159609637901956681057546156759529761799056438003556601010004338648624774919641413110603593411236597025594381343701982099008
202 8843451877167469083614410610090643776351114137602499785725808392630600805204813411377649301542679766319596472373769325382692298136804513026898075680565470115143406293432156191557547254040624788204728100714833959765351326158506903061187945359633847501418638645575113802622952805183235723307298324807722569435532723158840143582004901429451769615839242226730270868462851887457703133024228961471
203 1848537744216563952353252118850121560728450882521489605213473291094244472898523969587977442571743358253839973931170958425176516622162840070772651060879693999354460394113702492196750247737806292597685107391418448324113769042596411090432568300288832837959566833400475348280578942232284252320908324544196727698052471386637996748200152893162667085558675419271431013307406297196052626507287697909294
204 388246243298629997722562471723527248627103860042100999243540525317181571818131980460553577574424684598997356415585197054659558470754587938788569064482460643430417031680424498146628120180106880906105997855144181302555638948777665838759850758452938057766680618202448550385269697391559780387880274918889541862693658319779372764723085265467144045820865147294245698821564769775213190457033785779682421
205 81931101879489380470903180573142351910557414348891027960167042815859267352972680967841411047493397489903656205422102900069090386409051423648739020853862198831380100795850798298677024427644146268404543783382717072683676248256175489954640116858763946347592539424905395710627937742795287454757152984597566742440652859630352874784661245088829353628569441440848716223457020307717201641083675894919177276
206 17371734220455018890769252155375997870980172965005158250670654312088001723960463990155807069713336605006684313689712952318511042818623262709729754783653743919180725978021733015498147438451281244584416096300214179314599134894065957863392575485433868270195041370773347333534770451250126472883758129360909360058006859145710390912364612724499887793492013671705456187337924547739845245507131039532949863483
207 3700673316190199230247613906052396219896182187155232313883725611966765359852826921613967382242870393588510289951281618598747130543585113626610527285406005585745411058532705600867076084796479492209773708588868994656351377560189342831835355289809942436874134790223965817860051521392511235981444266168407504303470693368098170963040386906554677140959805620808152788548283707032937139000462805225697920266506
208 792048813997258645592847754605102355718386274434618879727112181130252336011497972101040735118786473944293328686591777417600701281007344414340349307122074875943992967307081205452213241711483675607472373214672689515997424154517637055566879124183652813196008606334402567941869379615981139556123579293429905187714191654297944706134823710075284108533105361643709820107102046630699336919279526998341732235557809
209 170312803773640306008163611302243210421433029382949389699768416196845417383634173974129093570151361330100948855993957345533212073544520689863180460663003724042067435438154737612697708384042806196834399682982816184566922530843290220693424136923388539623468038931864369785328895280602283807038552720017830759651143493107791636964809520899697994597831118545913225363115999061168205849652281568154868995465053496
210 36792340216754519346842598471874310269105824644743182218986779868859232834022212676216895791083019035577548596055191062500428473391430454717713026958683294468056338959912398090015890151819588856511103005205404519942178727544699791745859559975420929660334598649490678106716519575550955527960136112171542424660065871948642514777781487879828730449045933703879634551393787468527684507958415679146953149978685026551
211 7984964478460020753349972108495128564476568836383594351902166644009975220166279186880716172806366363876584394680272920582531432663887489783590171980253727411987447731818890288724797534336021381418085231201351793948635908873267463654251765005887851072632014217413276309609282199461181825495831576382192504116367619951251431977793754358413726659026469012551118554877591308336189899506507638924723264206305674553958
212 1740944036997009341401460103482867676153587246167966351618368284485855275088436455052195076832675716672465119681212124293386793345505768436660810214987284128092491165747795457233737307197554749281836822898997702521043464331733642884222760169134625568748080513298464978723915616051557568167187526508031962949881234870342900032518720310549962276202048021737176360627848407369766246560745947216214387746535440186714541
213 381314875669908530708611028679229921498120161563639275353437763258358045772780768923864205074553707998800490438194449485381597872286524908231257130837388717969006717545369395850212550506182808309143466968764807974312451340300268732234305863028369400697179725911570680741624267705056894449776139537574007038101201736045772703574826192397007990712736953351517962204492600263981301984668728768115123972226060038071759924
214 83899766443169422296884526336067961836063841622130503020215033235501640942190712967247871770111009540083673316348875153794841742792729276042099073339270615151866783959222356050506187615433321474723674956819536051686069488303700123889442147813243962307933378277124547403430769136598591911380915894657644747312040880638732729783110101093591623982683830462055451082379132947570107528094350170996388733271947219654088745971
215 18544146766990251324336722086469732324405575125538352865562101696944075667370963194179320593078689624386832171275676671952583204955316582950984505255318875378069058601392653992500428164817874246410499138482621334567804561816597169994758015359852088580612013516176573397882923155036005228914311234752956296397119418330284870653285429637604380814143284654559085296376406097904071872612226630004821662256315905915060344981826
216 4117306279253544619533258852120495696547689527046294630871002446272896021021153789014030199825973919187145584431460889687360163730335161203720493371168166027051748709559329033776736650417067792832475717765908357357507912345115873382194807363467168301580273337777794090036154248208660468786944508432557860475885541498316198618779282137450654722397675454417334099109227046248880454473986253204311007105504978366832827850563433
217 918271070851124100489393250904313573844610849831253713096143133998588788364586320689200031512913160939053055163651693128826918703324727727715977862006520312977928794283388890303608917209822524757249892965651225839815126579953570648892769118098917648420569032742731736314155840197252167878830078662186322186576583501263486958545449545987224111561224352304098075776449554642601942277688679765684624112585750918492900404010134576
218 205717535478904903427674764282560406548886592584663039511733197618841258945470331782853962537043224870823326820000003940923899552718581008754887671889923578392163749243788125917982454519069564359336578686516323700411824263510663251476936778374384095373185113052816859353147218572520458451010000740662057436256464125279149950572451043623298633026515183694813505550194447525549429953859097930333704936789899376355299867258708014639
219 46291979924786963120747808999161511520950244758870633620196743458646432165812815165014749926501953751721358295294324821546717030637074517333962530673205307288399818851942337679377847977357980234812986306486177189059992585958980016432329088244865241506984151500798694695294785424226622637330675210241268362357287197109812448672411027857840276207672084606225558873824679137862083946155620000066498067657973565356066317712393801970846
220 10463227302656760454559091869431782386221499396487592626131591194834213865930451039797903215520331035394038024458231733628042431952570546193892174062673711490798875018306521053642733333320585278707853180840015147026228127498979628478065253877120419705198674850922736803633577050432061358273292082562562927676564028100491292009461936545176240298508756380384037706642709580286597730617430597568351979977203011372405243449783735992176101
221 2375431589422288251752908428250630851523892808552219579361559508861298546355664017737618688154805046244461970751512083806453396738445928138393943929541501052298695544026459485941080073442074687893731668244096494540386814700856379689383765484569585339653761352680208278395490714705180132706097846278011268470537995223547855839449391106171457927294308596114190974162296354895014624112619939845569621859917532408530060916653965169782564908
222 541661460743816865590958470766250041091616501791834525703422045875179005851076430382119342976820362431159708898690997978546030475642599452983362989397152850736934728203013481127652292751571254181070116474932453902255784150318836450975229874859591430025862442621713770918964353139340764829518009247418254072736680255982250411699819475336779916244426233350084860749997826453715010823323514062572837618346153056040082391111355818225936445611
223 124054790158226131094031302605165869402033491208623348165168804340323963068456621575949697535898316638900462489192093852460554355321862878139450032008986942435884677075919226653481107556557247880933718358884274975730864481709742267433259675280131580960545226782699161073558002283383825921328388405032479935128977023936289970694600714501889317076358697162182167576235470293567759242811406607746036196166713510694525276432114657924273653080954
224 28535866020804365121694447162812442072706305989292414326922130686384670550508689540069167517308680202763858219918965587369172291283282025172197667447440418616975023960148069350662669384281123870813310304928357582173626655409429363248515508727616706312990180062098864037076969476711590797269875205500328594356573412832198941388643705306936330323316351994427011786163144122514973937675833782753380618525619628838938400482600653633042830034329121
225 6592532643831170054868048729988929406121807487485108493856936507069010999990681690063034131767572584114101403423620987246696807402129332555246622040636164044032567391089346182583359529060551914503358837830988881469717670411084630005750547857544326390478559643607611844521379926085611087960233488673348958385256140923708425448729749071160805427984289314542737928852772691077714775470403682518649191390002410064238135250042557959490899269674222376
226 1529639536157981640631874103475787752160022225736439485845108726742643012123964378638171390010449959052963758898221922771322292359157396029708718460292552128070768821732784344938023669659645343208349614396011528926455151208315597184608961661344114290061081606446601315365139204645687275565348680939652733370034451817336818367741586699886406990397593231089711859770809329593541673548626995425725750954702297128478724373151330857493944893076369761383
227 356445739083461859475458361200356835959661672330155205168143774407180868351009770539377859548665819014383732665010191585371662933569949441794354383127273424894608544055085344478233699446789325578076050671316894281578349189232944614817197404938717726110044941429049387518580742023795474376412578571438562743992993837408057393900118364483336893726312366689905916414448656496705188071122405697370611006146196983389503684750901802554738161744924149906646
228 83417520509905675144309279460594852630780167952344301451226947304716924098735156162802932088404095327675154403007498646093250629023409389922929400944422845517160943330411713906083987996982752017939576545291575539104606740145454343921135155863473551692016695711163227568278587776137365466903621813714761074363355731228358029797050475472709955638863152508670525765227460558907985236818227010920453840977638869648368695483756571495712342519328839292227869
229 19605265211826710030096585446346703862265316775461979755711222783348356849317466626738513820886270690596056948062147356796542409300670667549082225823530773201174011877932605023294783883814061510001938725135751575332487327059182113793209575775453730557762849941188698445759510305986992882031432680122395621244121549974963457946294685224457348719002104772440945531651186398221035733008885666078226607161321440324802205294043345262005632533683763366787061796
230 4627345243006161877524843925787692594104431417323402357071228828720780397669629239775745904101801615841227886332440206370825196610212587458840136687360520417054810959047363108036370547212623527658351314828301352555344541569532851924232729508089798698852323612743865152531868145918181856349528615793667081948827598881615045544448315839313141066562199169144018540601094087910395540103874528875038921967649302055828646223422492572222816784046125613730613463651
231 1096798956836746383543990639684811095508533654464613505639138879995375612570028741742477666997424942311375143849066475224193192039091441561667663619652391781422774985521347920557298389943327165435387167022354499045845528808325206871794951420497017732298567564346566505660059931358150273448320581042464614510934820577330139244251051392154902383636432918158614995190780620051083300326130094169061271308653429958012513293956923262778769099120230630493524980135858
232 261066033932847962273305523937812894837301419759640921903270738459460271132375184922063965108537045039159335738184093890910512276925895425535579533522141355543703560208062212135237913600049076504168453764617387659516796796087162353564495628982418494519922761124285562002519462052890815345331877758900705772183242942640250203855233721766140334102731599431836715567717715457901607408181097490235509851793642771190094259978094064019942344012620465671180698542366681
233 62401390785897385784611119916668218586794360934478030923476697010111537929653797713211096807305488222782001543791199111566510125909145687686232190085554570437198770653293978194887806037544926458619419080758986794505395068377387516861222522226225130570888194994900131451291536988618704819439640287334317594757441427859719456620589849300893742831651931426628013057367990606044534452287801215809300149486866669335363719310544569167821488132033018254808869854776484384
234 14977906793494916398881599712839530274920349754405209117754421897375826397872721830797033426690333530196338246826682092010946790983580377098232167779307992539523220797915370249540450821179515841701808748735759966151132797825462082735174100374967352958360912990428973143814673379598784301509490981729746675891624688508557210748063884224343881324582179011149733192098407508355041728475253897294816462230866948544135364391266345252528332073665016830907552532240761299871
235 3610051518581869780255748128446665963381414760107392747260476552064583888409659694387990692606151230063382867370809925674542560048563711166853606270112514425082314920762648809491185352112657320900520773129156308898659874627761515342966606220541162735369753106055004870043548738207569024037547941751362465248599933324951670648182241957554810144726280768744404477432390507220105677229176097660846207624889874747056283072367788121926586133604038346808002437256246537222926
236 873722710918923051248409619280022539487077504513811213441623513005810565680047216106044435448022520525805897283102541647291269595919840424927341764209203627048214568857813548697716034620398542756026622814432079470328833327057064638898119398003385216749635190218615374731785895140233558530269419464874588586575251996163745022982489782893098053057209414737270100715927767490022244760498107065721346584223985830626804975953424922493816272428470039319081317408191329639701333
237 212336369305831903236471590546012086467488897217984591391402664707130536228266841041999276445862443318001680580377509019479877737232980027846893939387299131595444928480006520763202792704278657304737973064262946501860151601389772054270201014044778278481363724680313170285225480912000001991712877035176078073325691902799265191334756497923932989751803694934470225118012331107861482781735452564988048861551178532232635131327556883091716496145016136544009152872406210249302514716
238 51815338197441031529789666604003595842676342449836451633307988080664604271859204865072690198035117275545795744536394407402162014727847104641781235151770705981273580624782295775943325512343236585027625091137401490121269208841981628976780394143643875931564449006594914876068809566291765134597981021204963850469776181462729164306568491912817918250617346627652472140043346240530928009516947827047496011939577655755137054395950474650839507098963406053963620181513780165954506889499
239 12696037140675705763357977746034933700719117885121886769042611233643195583255036888639885960922523588274581353177823177074295644721588938495250623089761416478073584940718203208940415811372817879478268134830506185302389509293996714979371669117993736248886289889148434524985043488850718222637075666482049200634113425966965149303878176964047311838090937991008104232872576240366937257439116127743216863308086922825092348220147858225930690220262484048777576386268757242785474696314346
240 3123537307917710917013800772952271764671222471779595120013164365558590468643019761531299459390532933274966149051978126473981907524712512350317518187969796671354651094588073223917832250611635982687310626906353188813551225454703954990579351757944121967127269699307087143015925296259783669124188772156998166196363739706470799607788639840552522541546564137934992804678055971619146610793187133021910213690243910878072332254375888818363329842208181306001164062185001245508349122843053201
241 771590203449830138036216677033115013550290584708910336938694535962456069283487692006488693298230761791005705440127897803049682111395521717639884361074966834541215811072069790761476698356956247415378251120416269341288130430536021626068630035381823751147830175854761987181953063035102177569365917334979853408546020224972686666898651917985654235462406081090036270544268462663860294534925021118775360947986549036283916235512384940979882435214765967716582069089175807147802068537961750808
242 191373188167799536040017626594964140878736590976819791473811766842551940948645467547086641461546341249041153812670319824479141206024029192215904684024366020802966266043149652252643500318484701334601542667899219947476678631868885731738359255036409580641732041790302726806839474699341834350513183922320146940674635374748939517352287265376854746697626392234176698099595435714140999005995172159516784514549301927513079710569279261098765163876504554266682654664218190679635202927347300129751
243 47656572212715025116599642212899021386404977422705391566913777632935070868394762865306090101608413467906865072451069004851447278435049581798307318990711363226782592284507972173796597718618791921775864130203664249688577930403031715701081205290539993812655235545018829300811836033580963860656509428584971610643790706792791489164682342580061158349424695786920385747427145960570595560221341184768452491287912737011489219913325818118974159419804165202483250805334967124579032631250638288742214
244 11915295940666696017008785912175078081754116341491686073967221926523962666316564630577886561628556019521106132808739432500364835574133605937666672228450631226867309860763015650125553656795924989941433721812820216224596227623616821408158961228951690918880523235644682591889708852076881863277609162881704078565007531008926671477618662182108775042258075429204111884966011945224683222857099810542118996676230616621498115828576445487415514079548854859136492067055671727934185836132564816542766221
245 2991026373428104930157763737168172315383754503564764775097412963741602434619885964766492727545603664033149470390124276152908185428743516598333214415735825496543227132394859998621233151669230112236327987049061000411674236346133099256224994415604934353067603977909475418806808542731180474363957320745614694725384812881792080089003720378301876388011775382387427620889062786582240946843295145007530484754535864680786721819142412763207679853147879208192990087701527543461017546743381178026323987476
246 753810424971847206805747072955064701662060130898220025011523510454627045105583590751431077861438730775604145006163300705723181528756446965923574912485193445974853973580012640816891226726400216773255329461568292151178555719803887990579924641646955227050978078218364333723109582642229823957578187903734500266273930813996209228005924683475758076281625943263864180673116212078726912161753682233322393488711897263166773581865029199947126201896923970232338051632057828922293563796222959660606991107283
247 190732055454985876715840946651243063832578869640270954218253008066394835257901740103530936565829219115651298061849507807320072694688666624261398057024968122205463275414754075207829548233195024452796716998424277200298081290689038807190269510352087813820093801288898809812643359089614504888531326226645141852731133762786116292211609954389780289784082092844954194696232808422497404416161984681592035446883206082132886956226208383246820966037944310153798389552968112770571154887741759983999700040330786
248 48450482966053352302458421869047080295997082905937232979476670749848390110623864579484785348054675507989506781955102155592304911308007146786073381537983028381237346299288026055714762666463310381920168768221183317914669625862913335499845483753295594583042327743349260511794448500939067980057966375382288750880669448599402590834643074972575461650099372067477145194913106443353392578817352934294338407763505712319883980762962475515552406167807258868571201837253750472751837986116481724883753583480851529
249 12356022089556821692003827443706544275944773664249144446099900965960721949175749700802429376833671283704632214261167473895414679266567040254417958955581463171289805760314875659611437514652775091707269618849013708640481500060814932263777257002276354435431452639577763786185843263186177005682483623193657925045974057668276106413200147924290652670558986890248600529613089513009689143882034178978315807596630427245521343110174294052936204379381248081436085669727824029057368878033659365094208991761095956496
250 3163433506757555890121671505987189155924103558068451751635784857235193291800622330825932638294587905710601091876413220354379088648592035565835683179581478260954551981172400326032266465361813834283670170020909448474442992778789572171251293524130452486854705788763391327182324900962113662533363857533299896837846046128045708103074611890874526446382784887149088526957030641339095115225557263116787872288800906879731334068104815915201231976365196749470799787862574591600028593996107452879715656240314928788751