0 1
1 2
2 30
3 472
4 5624
5 82634
6 1143834
7 15859323
8 223026907
9 3105936858
10 43427618185
11 606962113407
12 8477372675760
13 118475405895601
14 1655302050975409
15 23128348583334118
16 323168394713538001
17 4515400902297318144
18 63091618970759626487
19 881547198837947075202
20 12317385039454830925145
21 172104617917096104623477
22 2404728249053388195748723
23 33600024806333275513614832
24 469475835353259718523262325
25 6559742967068792225338046763
26 91655902124213557123564623486
27 1280660580398575939882437972120
28 17894008716777839197200875659880
29 250023742349535826262052341959640
30 3493452607638779665659410294685339
31 48812208887863662634557451617882296
32 682027783086358312247702289322464344
33 9529621937358939527663751601244363308
34 133152485209494805127521897117368228483
35 1860470901394001409415778552849032481465
36 25995398955061287407848194096535818903554
37 363220282752548105782665486353798781153534
38 5075089404397845634824959130973876105507484
39 70911602919361507433928152219704408380671969
40 990811201126649096339574510333238157014092666
41 13844093150626268871711354512033611539997661975
42 193436362997871088732526481880735675019399463100
43 2702786388585789698206122266269617235612091255809
44 37764638194757966913078777217729276199699408112406
45 527665783727508842121957585817406195511637872767201
46 7372801452004615078537354902462603140370562051827077
47 103016346572045636830471332566414616587070930400167615
48 1439394201801865352080055146043156859636020360796826407
49 20111911722008475464361429004870135863253431629127485572
50 281013354512277516357853779111623034428537014959636018033
51 3926454456730113350752814887197042713299121687330152359549
52 54862320075618321525091633794553595606232867370524974206526
53 766562861545621552934740057720973260457790617529547324976788
54 10710786927914820348922880253792394955060396408662681458947414
55 149656293528072856855886629015624528224643373326612538616826700
56 2091070090675490467741178686683198119419537021035861698844053460
57 29217442320909723219133806747118888262890452567861196128466624033
58 408240230484060048926459353673644728669030757873056001916845492020
59 5704129880883060491158207726875699223638354970735424979069000385622
60 79700860592311040559338008155151155623714695789441317111963716993080
61 1113618958860664318693231509064407129442659637779495262625738880680456
62 15560022518170278683635707580637643110822024348298728707600398885751229
63 217412157757866810811790324680110750353205104152163808306676210975172034
64 3037787785058415889042741850642703290628007260550258814621121790817082239
65 42445439676504043751962803857331953769151111510682483537772594808885442560
66 593068205156766438185771225631627751987660082323660214830064626573447058023
67 8286635705709766394331307777181894962088262009385599532863083887322895538016
68 115784880595635395409992378143446888130658814988741987004467004518143838813880
69 1617802332653319431647994484445686277355851969890235030850518013559581970533409
70 22604716385026718880797934337057262809408629742440059037182855085125998713831042
71 315844026513090953920506959583961954572087769957975729515891851387445300631917586
72 4413125446248954902396254627279240717522791848365727937934610914163393657983768054
73 61662322442317327548618015019465194325829061705169948070858243955165449493351883225
74 861575782354458281992770419645759525085528460566739842229194253561951586622263230964
75 12038353395367183305056953278640729333908634124153861469503511170955863125658868279781
76 168205694078024455723249183341217734542804866401257865083909964014208394832954264721222
77 2350251283631383909863444281184441597167276692806541668067200404142206933070305076813338
78 32838847260716005212917875673920999221872366733284621898700852095119071048063981138706925
79 458840251220460977163936167677821821204174676734646270330408915948870188741704937514762009
80 6411137835276905305506772297029379818149815775591745639259332830191296021140589836248289572
81 89579517563227589226706504123244143041938485011023358734658644852490909757944933331579612462
82 1251648330302044124113195629339967459148930384299605161822749371592934524352783334938627161954
83 17488635631935957651087236167084555317951120326723250229209710306081907532201198539493247933655
84 244359672650873596035779776682469902701699237585706671536516876959528141481857213177732456575404
85 3414311492029875337334901028504744596723109105320899649264703740898124606075012302844273258995935
86 47706410956208969809684040315018456731509538822584376724670966745133607540272159762007657721536737
87 666577039510131789480368484812425951348115303971721894054500589185720583349190546588572337324871585
88 9313736680169671972796034199640996658755475859505525396450606145967529820493143219376457726758039870
89 130136032005073993661222792601659635036360476715348192512515881472649620208745063371140148313451261874
90 1818323558801441684901893983285758311944322274004388129851192907192584836885818188404341035855837321756
91 25406495907016955592259608794863337279542376469455400691322330000187704185708499844270467988765146730364
92 354991844630087586938100127813148837160993602584019880253955991043169127095259555646267043157468428802054
93 4960117688605271991916789891482306581773374861475634508114453959473389339479260770949036827405552180424276
94 69305162518456574334913773738913343061118708670018545905054651568279421294408678334094080922465568312193675
95 968365239144211543572936820726037628810386190283320081534208772475484137513768656182416173721883445562057688
96 13530467317396448452282033361892975126994441409035047733948860711933915688543235935697452640686639181524865146
97 189054231220571148195457143532612587112192574045603386711982144559171502785318717172764766213425693140419549434
98 2641557124671330923013047322030375959617971595948229114036042444466117537535904414857879467783345999719806501512
99 36909113315537401741935020787109130078381337626551194722109361960394027347698901898751031456400386743628515573626
100 515711976476253153943196332022947468097278922005889876608905368185396371439947819449730620376909843618767235179262
101 7205777077529641794536649331412946751291339612095376294432578522027138394622556760305981184099034034924148322764536
102 100682601257065278890449154132555234961578129578061127082188875573169496783821809592607496117000755434992060034194310
103 1406785983915626234685154585220523776016928083802128840798313470519255176234217262893703266270923306388618815219308661
104 19656293935915560152184399917637365652512660269043823476815115813475926488832958043103689464878682504483883981972628811
105 274647242517795688490043963449699809460581317171210882486785942761357105088039603341637023982419270530545451610788970135
106 3837504061984073804586063827206034388281341939637431250070775604479873818591379182379559288383695519455286235506857621679
107 53619462153493388594012961078491219418722756469227979938730120113646465072199308490391862791207308632647783974442095890670
108 749197049746821014860428169036687802053769343677806601795846464760092565639627835893378643367301949011227654307469309400509
109 10468143409244758895826221881737649965090266041438201133383983596447391998360573323154342624281831997494575782563560862290398
110 146265960969208236049491968441659320554094760947552481261852143370943343787801077681653305422566628035984334422384350581354528
111 2043698724967069627906289595542576710621606240414525665040780898642000823299833876723455459100574443738779363434105707141854237
112 28555546695593117248968912402321952527563366510587461414813419110075323803977430319828274049507408207556740250888410133285276968
113 398991904786424892205885420078214434844343692005070138748920266932787595437603255175268955505011200327468325664902950542387732212
114 5574907802751593330252741968426517936450590963905802118199959061070772495031476002771617532037388394650241033563232329635211532229
115 77895307238920290591578079788132682286185095238479788817974081607486962216547388656928253159247495187641171399558155479953276066977
116 1088390894437927511475626563513879363175875213241066582037459688677505870599518280175067592838912121340677977357445713001422064009820
117 15207523804508606161402614312459853045563017100032971542747092088048053816606600063428395550725419348383026727091612222660624758488594
118 212486875300559122931651145081830462303970180846917875805249077789805292279605693019368262334346103241907221284200460398993407577979290
119 2968969357234177014555715982545116028087618548401159732170190229993086503977987315531607186874155296042084240165967471863953670975633955
120 41483875329839384313839057650147197515417770935046324290319046725899818343102863929168139646553399775022331891743274526645732257608882286
121 579632763197265971874536895435031897148553518256541412380636165850648630248346104106093649426398464467391731193243619996570073357442583844
122 8098909214733642425750432090073952843639772993758985427455585375728470137675373880500851758123803404156900531038437503080163060905029147658
123 113161875299610207316383948559716409472816499688489646095847506982180215463280713700539008730601797137950010871177066340608367423398229956698
124 1581152434457271870388358941051020881859914611009924929199437460951933681013629087760625467958209111537326922734054908802769818697993131370088
125 22092626287528207497162361332377239305744675842933473718516134231807145035078388566389211615674563816796266462464826763096253277810353326070650
126 308688856079784940871319001837576319582473765955584951082360701866714271901800663499346682694866786920574724901967353069921187997898984229506234
127 4313149945492849413171313984786473314440915877612131325906972452940762879937130860533382341700955332685179647326107848690180057486858216119379440
128 60265416408477982694436293842835575070342399094308456461343842346014247305345786243188997837014761306943460661634642861232784782616515288287476949
129 842057535857877464144649166022150649286421834153823826762743312009183793535905608199398608969262317717864537319901420787728621815309648967621664054
130 11765635018416495023838470875250838879453552817838066113495805480964574245082417307835437190358559632754300363308604275114275433682156334115355664612
131 164395141058333538301443631828981702703470786688532241781695703840764669251039161122196274075818692048207041015581404485067975137428839861814021046274
132 2297008394471402337833400228496865676712063724387463998192858763632596152711655482819342255099409568085846370784484270412168764798316961640061719482754
133 32094911870904260602376665032607696017144521541823484084012555110695265172477518678318305745222042567526890226943520878559099110565493599448951218516068
134 448445626267795392727067247016663255907240121337385113267442722031480507707980024833535449143382369943210279132953892116328723833381800894427006922251479
135 6265899109728548241411041570464537529968859217172946793809424375515155007055216633185071034284002873938732145727767641928699833502506058188151444800352544
136 87550171868219940618175442572409278566418708702218821278318793175154286436678562628452180909445036632178932686487706585487182459009457170104598557552925440
137 1223293331080607745894595584850433488020632853859300752150951266089509638924235820890617523316309390027886432818043066088171013483645516319619170111079218167
138 17092445873421390070440904682588809799358742069471804333407960311547567745186392731595408643337683575013951639123155391619754580378041230365000156205725333138
139 238823917790645462442416499548389537989647918894206490376314300056892341230760446859535934657066750024937965199176148835056918866062242444441971766113595692556
140 3336963248633996071760925814746578801865884915973354383901000576724322340688181334216322164687628315055288782012324693845761930407386191724982495523290164535890
141 46625663902286566585284935614510364540435737913506829494005504846821052826425720491462873546434747056190343849927195725039258087401256146984924913048633761976967
142 651476319141035728004360891535853610626844181807937423499741665215545190470091103967340677385824133286025187124011782575253683167506601429214973923102960344446772
143 9102742114107218297921974636355814406516935556783662289911006397664706909936223292452389976607877307599841659280775368072966579676029173176451177390010421729870467
144 127187913914033013371221835656786950382717134723513259164392864889501528543147044500312459771621761936721600523198575220722859249799433730413093307227517269241363281
145 1777131027444257401828778792652649636850485906660297148756020819437684915914534862547512290307371590681387787940710706020882312487362207859494583777470041139021138501
146 24830933942667874252229864536141355884849832523678265962884706076676524816017386877616331421914475995984842941153049245111989460745597140959453599577722310190553957950
147 346949814585056208716611005319891853229356259180129516173841419352447412892518248178131517757281966752844590221336954766627395310699688790142674753867157412897431595308
148 4847750556565319952630983833999669877678639181595673707631501395909525928157284933608866040148654377332476407307916011210368063063410318801669356664242887377394555188670
149 67735114621074620344076837837500271140435388977654353842359101114785241942192566421397062634081231154239745450880981260022899798870010536757417672404327616724825440635615
150 946427770817645656558392572571857699495097446096227969596547856908488782373328538324294432884135589520392525668746806672834237036439160113431617725987832693193198024869858
151 13223946403364738110898581027679671998538110831268881286202266150729160033247577018921869704466716916905868684706280606822860624054052713565617093226786524470573524927660331
152 184771372809554903946211976156659592076412826092599046944525543805281832416841511195783896106742467597875181735508249615040483155144674976041095642030184773763915364849004747
153 2581714956228250484561907195523726718159786081443580757929697748265096815684284158236635228047780569815359744612094296348717132331239573955645696246911080044885897523924260327
154 36072969604888726333250516127839022115886827507983458825930929447525766795454298675751617036951001446863095202336833890969371727338334957345493122584289943439206472325708111700
155 504028972282942089316853574822128163847673098878013394943512168591460954319797672274931346100837224840634524101436124594724822385449002365404738547731276478261766783555959354957
156 7042536494310958288703025149392307037797944766565352325197344225987680755091267320438896671397961207234188888020284456230514953302886400494745742632783301076121332893867472522211
157 98401724902948024567682997216947876469643166701552445546728865538749773452465259360844717026180665120764377042291760306135745836477872310261983536143547647681173276780215001629603
158 1374916476712249712953468210049111879776765494211531690404868812060092674931638257924109212622476140215671168877978618036251899724984579530127915377258257105298035745277468860099712
159 19210997772643635984025631677206331242317723620779352959664600593363632667694290931129485944994350555508124127734564438372641324951038648637101395009735148086491317777473029221472902
160 268425349227783102773496888515304894585142380825156080553457296859739108481861280133455674816424920560767130825491517386376489466910911126002588093481447751936848085362299586476525165
161 3750568760705351965281061784474632170714786406540438158585699305509814393343942252738517463458638373695267342983912390630380791197003195880025101717521084771140264261641754303242740624
162 52404760091573768758753240208933604901601621313648234979772929912092880987885811302199300442665087608461206434353552869551715642139914377199401354493059553993982355409422323051778874063
163 732224645239920001902450708359365754319703030555207083882471122919475432186343879544745001771601264163311201940075724927458140974312643729113393871948456483345598321601098887542425255362
164 10230996767466080740469251704439221556789748321972516809562263258970699786003550791800196833739180436862202728109673104821368787489955265136443907292506977859469290217591806934732922713129
165 142952433431961642435655516977576218250094859799670488040881601196557196885975095361149150644777962613933373598811340275629782610886339041451261083101522221763170120370693024609764778482266
166 1997400516155248118720626426392185595614315095098495128437652251625661833904130302601863093115584744222200116696714874372842045994512638370761867064097847245784950332798634318460875614088555
167 27908645737297714618591640268784760378732461569418213635876482167045500507298057233386214838761474612545693723246462718713349959186502517141266638592701288728105060326502099668934201278971811
168 389953091826199574745568849228078375390451723315045016541179743089956573420147652591227682982968585308063455693216035454976293534542577630012004168023460830839466750770411718218926727265572558
169 5448613137884781693599351874493192924608084162675894271843846030221302949284904235969694911274369936548039750241507583244424013367855786266596758730456854145445369378069384262374952745545592508
170 76130657119041865861693631860733299548838221060679389586262477266112906003123370015033681981856987416670046364877059740740550864789665847429792145000883424864965716481571017512939051176676040134
171 1063734349770178453349553095829692714116355212639256590095622959650212975738969882515751485980754573293791745121612319760626303971440692964130447558362749078428430230653184684590199293498233871784
172 14863010641188395811678444336817287626126125089026613369211163495800917250149258522609384349564733421376209982451834313270709096124118707744050868703142817491399514036040898655429196334820600838510
173 207673170813565678407023996637597846626157852738647964415069080792293945456995576723110198983101779494900790582717751499268064900807989443482896532404648398226844592656863994513902677032804401281183
174 2901709950758135741042363063630115987863437919449164548855429678953805375645016088865187206428601312703663902521823281298870172604076504096625657601578093624617896424966647164114332093792681373572853
175 40544094383224847459854983493082793846542257721473427491128107191756629533487315296913631312474181811133515189522151974352153667652906635971528957954165449024409250075457830800667722780171041739294540
176 566501689435348093918039195806426753554205485010466757585385604418788104760007145189723969287561370738986787742364888057968417656950481839914127562144713062232068756387637391475789155744655124671120967
177 7915435503373488105219522259880973906298907352114186412840253674292696790985700493886878859160766826156394145446538974057540298440680845696827640580742556057457043890617083921845953104792453235006546428
178 110598291896560875844778651782880093906317076824044060529506458823185146517068978153579268179034109388918757909923883439552670744249038573170832498939026552181769427074311160465037755836187155948235746966
179 1545332807679845442528002182278046035163663041475552841894045898401267140295241984263343867736090141008026429973815266199391559232608463854150172011044868934803685472778408997559209887669493702323640959165
180 21592137143719596829794417066169811470528977692804733213308291662977317648352886124708663857594126100401261696103238720112243718217946941893639423616686521032060047286163543771727502777067376031783514940078
181 301695779780393265415909746233569614257066384415514404153260407905598010547338962641187425810811479655294785244681549747783105574897406396711804230573362772405584105972177983936315684134087421821234648998819
182 4215439302346882704906101498731669825857525812338130567487957295835883470432300777711468847383789027175675040472556523724607835216625305557418772321265242899456085189348796987126329245082727683115193595562426
183 58900156060206225350205522203151099598113469073450984805306521864643388392922469376966899452055894596461741662353135444241658597965520742378743493588336353906728567840195928955690443879341935202520780875272158
184 822981458180457534653432091645477835173317781164446051598255010235106091334142944624175630162692752344799112426114270201265123489686979826360160448026367075395900416109228050438382704616261663417630078276489379
185 11499094837991856572423615978477242703436124561356619148221109252398973537446615720002433499096393663350640453876405680628892318883273394141205128145200656258894642886709400356340702026276541180912629523219491862
186 160670912787608254158038680498943553635425262014650294950453546363811283246053851796870201150597250451466855246462997652593728345237968478481575580964594099006346167194883185188276171404238079751853330036671403095
187 2244971676441225240478760925979388116171223757037716156268322352950580506196201135129620583943963739528111404682462070695104695854093792699970361694592704331918201746255236963645817496724944870390727977809066024629
188 31367829687291273573418922568524025621821616172699816943445389877695652362329149248207161524889416451403046347533654488586034425034945411384870771535061950211482114514062064204749860199111415201983562811567503587310
189 438286482460515773132413828480033104279134313232171151353499837105106482281688114602947541895179117814166374394884183949286360516404695898955174085748559161284009561539733283708992878102460068061709808268137247728891
190 6123950640596585927547747458620140582145610955884985666353234611844973118260317252933158585259285109090527739659839119214882181449579215280364482767052079047941154909875012570196895475957350709059689448055378831084449
191 85566799226672189368735732870188440908762414101279597112571606430159008796502601941725564115813059484730060613907582868396303830190556862682325804600026563022994404016475802748087414920399175230527488418902096250532831
192 1195580689589679934117225571405245868397015631695097631099097608296696176287783536809711902515846142585674661781492167138228225571816057982688495148663419767800943468243786116029524658169777416416818653408904215214656779
193 16705231447691799468046733782302142692850033480868141894269932959785124274988881707320628613564340334536685969105760298998501005010906837787556369831927914848746011301216550446605384557231326573645017370014532901144306769
194 233413570619583464451323676892145322736461941324518686454275753786704860514308446083147917654741929645120590629071492427743851183912475260304348566816896060477147991680231517297668691495363189079432939818744415368033011428
195 3261367262104660437630255961136769235783767129743430541442324781374030558794471039809608143491518973216289036532573429697301944065029469609624271588828276065922030107088315397433022882301950903255488143264128210285328478695
196 45569400228504289734710558920283131980219642244662743111358641210419513458964470091307731427686035736794343024205040516012755651327720353680839467243938216943617350895285672199207342322045167606506855857989006372842908120049
197 636717692396756407115390333596504798015583069373477133686632524672129331300168040301135638471573004416265411302337964713727110564752113986196203538864287777229682797297404286971198423363414778341157710330528338263304373808782
198 8896527445569962008530725615430433531298550542465645627799218163941761430905842047178886052864051338131164075010972715628133879744155970048467224380823633062441350300646115164075264978861278862574176966476362057287366475512601
199 124306582862252491220407070783775987902477819741371848803125490424452385563729704280584089295866890239086813108645811843227737833508559492054833613647133594484540499833697522249754906229937577020259691690430031362205975355054890
200 1736871676890566135172115493993594679596923360517017605966330767193906257345666570463680086307479719719488683045989229638614899889771816934978313914317933976605602828481051050993951972591795142339708344256671166855056270980371999
201 24268410831689905774890063956609862233958548517109982497270365604051713136412063261685277172303193328594942622363957943889193480112611159596321101298824623073033882882083387537724933273776725500153196676953611806337693442215806745
202 339089969703496909535892475191908661964127501956805764963716606675027772264059858634444539130979144199194726658779800751180151114332596657930942640640125805699392719872120879516161438946174708139456992416957803123707482800905227153
203 4737929003714323489666880127560142840126007363629585650543281832050276170325275290857306469881216254861966506004130259699619076304985530275047082911121819295058868864826725850254783315329719460982259312472166718015276071118546175402
204 66200634786885895719479389754826433553172614304296668375454743385823351533527178652213909922278143144960268153283346528232862829638576861387565264451955520957165084993396182079820175192599416686408669054363344566460584464935998664741
205 924987276666861199143663101054385037726709578126037159220472291794421868001924577959172963732939182833821806961613685861684050958897417644500530390140937952983749407900010724540878771750601096629484381614091947814332168384271796539637
206 12924369452799687554365792692130619225624918399625606405285801653769491298996504598532272110906589272496564981508001042412895870331049840144163932237882056016575066131975089858864518611240283252304995631350210747806958886815980971832528
207 180585538813440073894685679210260476997854967233487255679405014053361087409211225495655532216008518479319196066748720757288676268780683459077769155939910516123669135302776867522042150732206111293999706850757086410677279180924041114152715
208 2523228459820623596918805487409030277602485155170543653715412734026801713912276753000046651355337061317129542842840000894450180302938726514491365300105113220709537600428724516216495246524014322201553180427506646016922913696907071530151138
209 35255767999374909981955205379521822103135488298367984344231162765414864226230997541660260034516381557244951234636907966906230478080500757227855947614356680022645192968077884148482281183782111365699388924324278374563147851282478038701891490
210 492610636340916456988661466005010231058578471461706085512620491063251795274438082243473222371805491686715682271690285046377221353600267106484784771695994244960743432448898101534414795045438916858780092093306407983228841952820832620354592258
211 6882993983864005808919043657323047989251164890832051269575214424701309460643686319638471137219068962049966820318450775590804163967408716199009565669288251440906978584357646883076989925849733296382860372631387911878143656707585441153839826688
212 96172519809583045918491384778439798115384679647105364033562092689835179025855797963543574251733791334038345521899436449623488100381183184386463738706619529936419430749961149218477353629210702602314861019290754115528312687686620890701324151947
213 1343768945346703960956827328450082234688152715141144444524979002507283332074882250165554692937199007338647532431019670443132625849386064855991288693446468688458193656736923157397820606775664758775185993085564509706355172586023292614963226993164
214 18775789404846849034958802782287784620803973318930999190180180084282796481516795623802166076455322877279518872937883247711302902617625005164667790826346321845930452302179996027606320320885011917360781790061322837214838940913226088306153581720688
215 262344407493509494877171512750706234487575382465142421988794397118547113229288006570120352328731922425602435063681359357013537295485202046965055187282123794890214821837335833667733552178308187835566881609439724686776848347892492112149316818350262
216 3665602902712252243138216718982447771399080207762609186384245454708117613859076514055610152521782266052472905220222207537097081343162437146672501547631776162212935148047289523424058030427880695931046648576584332361819151499573369190118842764116164
217 51217576043449362735140761612542390971950038831562865333744498490677072488966655296987556681130946916959554672293740343406670904228914780503995033090405658059221007550167383621859118140310469133137903471941044340169684474498897845087347584131866232
218 715636735726483284978539626724408069319275832384353572832938520172144409143664154040944924183105952480257232108920986420884129331828711854569945308238557170066299335847785568966917349855101024637901169045702769120352743437371204404673829071030507642
219 9999222475636032312476659886573671172139187833126469306634160945148004558054178485506555181912349564947395259918244576232646263815229618745600916890711891818299987430378796168081701357636705645090784570445477742188063994504925109724772856367730247306
220 139713970965681238021334670462610944176191897497704536451155839281289580632468467914591357998596572176365234123351112930745482057752042635210752334626114936571811408133029104663741480435265718398097320076189262405977447387092794640194541925650667706369
221 1952151152808267600573299235707251411030330297955139505264325046849078631818292908836659321988916442121068797395487588544025029075827898206682723797457260832336732873241056778775518859592977931886442320262907380455461655469995691774034166355034692604683
222 27276399754944624905443782326685076710268404604625289217521235492544602124546043671088153756871105570284370137804917640066755267712827669007963457208398721690314641494942886046943318131198132096105701352128168988138692440273506095391033265417862990693744
223 381119045275392188143586225184577736417100371742468022610538465570263397580330464670856460417893061037321623043915113245132048331716307810694881310518821456441854378147887767908261148587986567627061032728574569212277485988184592075692416877039035382397065
224 5325179568293114821650396249949544436413503859850001242270892957377161902870166499045398286780074993063248661245679822513359320938898473486146093559620423778975333117306100594519056410113707515276652511277094590759807284240735655437539545815899653562574664
225 74405983605662157624812791769985491134760997450616686234250439563642380955994734939188498375373669894128750965310438877540272957601913832668559810448990872773712141711763138866711198342506977326009991213633289145542361897488007780246774769919641600381257978
226 1039636377576766993143066350723826045060232246095062539987105244609405483406571998398189554027813285280047104547681197507523164897111418650727871628910483441562129070789936340628279351940960763142843239696602366364815607453358492493431685448190576601591256666
227 14526302122544507445474361386283847934944410485795975105196719950356186377357422679975283125460414492909746602954085702121138014709992727977279286621914856121474356081638892174473575745455078930506542287819378019949429997896299282302611771060077901478192675277
228 202968516595466840985786847159152124244787963555791530806530132926350793792702963967152604242952722420887626899870516318153517558819130438819365262221216109971777095457025133101595221831440265805085263937708902887678135900798706459181578771395674493779536863688
229 2835974247363935512803167790767647996152001041126826348205314426676306397855709149851955578562181855480513054632003647618709287836066960228908850881027851388897529833978939291956005507291709306776830065681616803038878107434570567369541810756706712219706571866159
230 39625603352766828340320659398312031015455910891055649079502213858866298356856963203923529651613474749997135845656679451544951886889020369740429562383051092078160796334382253770262896464123383251737473890199673369219663528726327242884456246938171580935155883134046
231 553668088675456236410236315692877012464370942098393452999193812463494146381977627748849926200373302775086458775012680646902838460693223681629801088771774292199176009983424183870932781060310327690090928283649246439842643377212113070864897883683908977360499852389847
232 7736118228623220677826680744060250274952495808563677420767012675822183117997200795323053040644879958531496775859554864298220755314194929000032546749170596826258066575149744024270709487137419966582382356252172548505547112120047423732091548345072819263799463666703774
233 108092784235425416920953604140372463135281057177217168677597727698179300183088030010886378005298790690548386308290911170270481444854823815913679846547170980148919859287399942806150087990432800489899793305630827112262066279854555181103595748405997788147525267392867738
234 1510324643247549911437989351122454159912710095596882066353287676692611697206012634390914082510048429451416739278653854516905833749355071023912693826799152172684093052957746440961963683801127268797382258317105796283030494269399515117371854934817103822812613298031640314
235 21102986144132059740790925085445880509714229105144092700967499816202290924288002641857367305942415612038281383274047371291746037142555453413814049641800667471097560205409450150447243280818878860801999408599402180562460360964240821268797923481843833326160909953666710061
236 294861125513951408782459463316746055596611285942405057942620017047835219235439209960446571995997863464100183556423973339096687435775012234660732503894660644619442154108549207581302924602474669019634221578895852960342551256272951371668867105737483784600121970300275909841
237 4119942208440950011832008077882947644630200673856109700432669506548008028512205480261183119425963101100578315203550574777256397497609152520045852135053756166206285655480967294921836543111164538080832521734597127073616443806780345330202911182418351702401518574057310364746
238 57565824492147806189984664173355375313081502691558166779685789497605451570029955002034711060459080573328444598939715381991618769871269589911710944462105458764683246506774171360890438618932196313515437969117454406410073261266339626565785984865602792133200603016788172663505
239 804337532373971490434500703928152941749210988985999917712753673465338093702837064460185473749691999645003109175494861243077891202314271999208453869348071066996980830136620631103103603612478806388157050088235086210270459484276446032912354565228520033297807634494191544731742
240 11238592892449533924283931041193438403057723180871223082896005293617511964709208315745070509985062433770351134274363028533084308146798091102070715374630749745057301433609906965022103290911899937255370085639847919885826938468182516695633397382867116525978032392400719352295389
241 157031053654092128100546857029564327596135240856158972650505880324522215052152619745362198607919662418430138567174528830902671770077980441029894579991050366808957953236751583800202918657443174239883296584058913234140374060655404801425913379085098033822622910708841387506577958
242 2194113804787870067473229679593627017556383496619465729939188164928718569024109393670983560977631074359470954401414656301754377516938899386454927033271222723697824728725236728071304927469873525356627544731287270540627992462075948914001732709993497395617701938850707825069696925
243 30657218915217094266857528784196527979581799104584677497160195320989917349908615993424283934242110341107896622459443230794846187294136671260842063347188976667621033112581809613258062616200979018971131810063423505642827992615765920832921815002944535611270438086537385245813214335
244 428357485179038939861143189826966524179106144115957445618470054360608975945030216202386323830025465126584086346829377381749072412178552206493900390283395414175559520079549633143394835397093795535066615114795531356123031199018572655717329218678654306974150080340495246747118708533
245 5985217889996960558749840486299793581036806156878222884165493837570283285374433442444118151675292058491014091357191964233858391272130115546827325056157922426365505811683969902451615910136537596132598449655146224566713386719514575765112689999890973492762326230180726901327553492638
246 83628358159229868661105319584351102262232213220621246429851504013012172402902725751023764159371558338139091057821897997596266409343591118893111191182919438926656023885349215024780486427548887041076267047005018575709143132055895591613135493763765442178312786863250719592514010245894
247 1168495853776173973379029551116488535380131125823530894735784025982304539546032860169335160550440189295653872245171852464379800704010003999384336556765133063412603401235941876339670486245355541023337700808059098978600648001848051281959394527688712588665011392418595355270892051088092
248 16326789026425668616702579398825631178330342154070522907101121376622041896378901411450936011262034190402377248082846628638475199486348769551565654525242219946291953057951499294442982095539512083388694007605939164414597800384021667151042490384941609882552552032489947457330745081289944
249 228125790136071908777086760579158740317429999570013427421772035691474623361817650578365716161347924043561284122764398014730991422882516394796727203360614437356078750460264368903003734171633499786321410568840340164345813419003524324407162979074382680879624215689035536685804114773170104
250 3187483836593694682080875565191147256112067413696777249323687995379246097180916014118915677650978370609689390360509471582530614615424037692208314411239274428990445236815483327636428105126948508049698394940148211384307700741299740552140896023616649072618226912282000550149420745543485595
251 44537065285278862231923667678575731487864756125868294780693016423496290500563985251802892399289860848865344973514257745253575283923643922800040660132024660127466259830567965167065386801111943287844661284672184917195593502115608034409606878714637202964693827633317034015793251985990138579
252 622293409445148086454775308352295671945126369975588303608472594999541853993106918500656100903310876176190236053074140877804965938168728877553199834544751089601198904840927413295604256976753646570191993477700152303376587097118059653896358310552544768414680841925297284608831223183542719937
253 8694984390156187160281010328914475102364504277252361649831676498093337314636875578965087598947161926606515666936743131748377940866532374902049967808053538634370147526627653273364115573008445566838655057962897791800230564231149830776902689367859904811631562286864590250999461359723090267680
254 121490525847717096482460632574037315702705253473288200733068386094356323850599566718039358729786037985206132666142726237769658023437287557015012754394118740380653521573834715885345795706259930701547399759454109609303998872973579629567486435019988026031764090886653336762549445518307417422035
255 1697524366744686520884506595615724447282003554187269919622203651464005933863113930510595583891758978899464500829110768618213250614532024650065764041655635413688129546484243229922925368377849738588682739921571735307468834373456943149145383811276549176939359057569096548465863244641617267299644
256 23718631190253394821374395084069208741303885130504112751154726301566226091517947618135454465076182979693673371245612639907260970101497201080588959027607769242368344414891967655714210911347411357163717237682029922551625858669434155706403605502158624220037770512470344286536667476077087667183293
257 331408182739726262126732313061949487244288404079361040595939756863489254081947088055130700295258291743075446560116865312394195642529933808069214412883551232180060678660330989594328849742555949639835621672148254685163295959432408153516811768132762952378953113879556696212452175752049311732862501
258 4630595362180106780465935958495216562214190338924769963730774282159912814104283941088964943534461482932459199728294629200680822385399129840111227420433827647658513908088742026467601645121942788645274263422204022147938024138389301769885553375703288183908413058894524585387790862161160801431717662
259 64700917252498451028741899643997115052089086866639984553289418701955557369725730886218494100334841113146056095137666330972385345110585307031978266024463103222394880245166678254433189576881562965890042729964231700091656413056112636991920061751952902877574519686598718004665518142525532751595633755
260 904032498176166342895147109418148950749186931096655875918396040876059528528771604563039924307735785383556254403258150181119013263762601114448510463397696830824844749292063374973135606253975714803668449291612513287678643421682616924984959158190972684490962958570788691647291437253979823320630497072
261 12631579156276657270348809716293750146183985410817036018914311892024533930380333163054025217531454313240790457695057075218133012256170446336069957094982415313420277756121402788249647628987500877691592021525286499280802657054176550496277566970555966095449997554573683469346123189566751312589409130421
262 176494531228887871957317392787127975672275020311820625372038862152728953655749898109166774239997031306732080926179195198985803292197421349344616241715162340760637643922883322402856741791023023408854307485406113540383044382369174569953638962934468173827274266815045130949698481805504641792358962176543
263 2466066923883085464482224720937480629862406949323903018501708431315123176839474622102642182617846467749557650670648491763199524069828885777276547927019464935383181813539685413120995414327194070908885434489883594032518203259476305282203346708150667356893820752870612748418278363562726144811189680228126
264 34457079382155904107970516494674395280230634452295688092588743319366857869542660843921328331856115850380092309317930250346506506945114916433632645031727811353025045087368854673109093612752729009927619588435400268138442209988486675347694667762332745578771126613197630944388571772683596322909968878626850
265 481450972822212881370592660420577388386327298854085251490981083531041090974911077856391404912519038377074540813273981105930658535993373778561307558040816041908669703240816771846074742863847661841769398535437247985403460730372994969450624774562914669581560863058160064836359796693278848021850808101775840
266 6727065769581550002001079983348249706075961946883491321539701932026943860632416717502948022864756700671043949595105154352457228250058015427195177900635087011751414854810307646113166904717094102572920980424516498681923039794884645416293711479891870401271682980128795120015286577120110822474479703459116511
267 93993815409708812022405882481132945499147353508215357983353414863917112189955185758432559417333761298100684416808105593468214805575610358864818619750151309147810954032935082090606129658230170103485212355655841801554007954020132389000195250173062335279728862551238114142397223430296320143145478625503751665
268 1313327034087251896283249436848515107387547197468965604972467532185826882748373459133115297573343165722339077302514527992384449979637772880209842642064351670599088011856992125138100733564349409195458664746208694953967460610981093193984084893548817658594540402318280440729393823105510876249482478070260660053
269 18350440302333516391089993205348088440160280030736812735046678888257804987856950174257391627803012254665605322331934881531302136556930052332933849736096562760860417072243863064753517587820913196995073550717830361564314740826988228833870627497423842279216493586412791285397935060477035722148145893684215172130
270 256401224180644334040164345104524879623934788514014247480056688453169076241535800616497131554550602999060562404732341021174740716404331789687819356714955288994099712666235657221065582343646502093427414860580231862032370654925281686281049306689319118687925996383830846841612633057068519189168023528788211328761
271 3582561871988056106500082344387563051310463860466538353471084002194496177064625376225243047618901483449747238354077388039173443735702822767755714935369994677926630208247237086707228137539094876453024431980470727234448485506030264086460963370651998860013770992908827741812028653020505686811104033959906332776926
272 50057286612563127643665129460023464052178702673638902084220945294941755398281477199647567786623933039291484340853834714646460260561128392397272692089630785216370286001974234877712028957570177920262624599302827369459619690078091492490500998995511793106921841780977162387278767396777472334845893831948486340456437
273 699424610808409110239982280878227098339427364021667509745889927288042547237602890413405044188994067352323044848824105868702130172068142850493020767324051742336145399641704434045253516595948006292600573008174410670422654100568582627608864542318549302013577758031640225728578406131249352185172161820005131646254059
274 9772698827860935058275911308675043418453616059650156135775530273802999931037206200887106147474922889663492875306288319654895350109172162927283647793498610827651068130061911071381339806071684681580978853002603232957394041765738407278848623716684967224013712594641365975538290563740789103685445454506013833947114979
275 136548873036776817221344992808589458475966934431843049925028994965323030222121133557690785397523665474142304856919420130655187406394719091370595575115079344246516024873438975484777474303827110025364061153156190402952980304818294993082441072432894267551064974530358541709492143105150716325244778386305255288454936243
276 1907926874248612691324927109082252110337312044082420688481452090629182668278862055479834298740719774301831701750871119720270105354956782462976534621029248269571700055433204398593009860206827656405281050613651491369537380007970591857860604507791221239671967356224661686904308614777613996927770472309134639733594269892
277 26658476752859524656164750295447259792139860055491059815576777013365503897934518153293015150139851654003508084708847733579184381189335335201549329002290242323028478660877140412684594940842228112085818668531427809633291982059991677078130840597728301600246712721968625583962943299835873223993843044718284426725432426650
278 372485126329924097446110223475128612511245893765543127736415953063767066341252302171286988335198277366578023868040889528277659953203005205876787409125901676116747611887781174464906960376298446402413105166070468996428918760686087032132524934251272366595018092844439383391108543655028787950474000792968543578037533123522
279 5204542278363185066645632960963571658603961439513917620761884287472358523427618203216752933700380450262150362049660210624129804807606919866519333379424956541646881672896984274444790332956741253329758250657449401210033428394084818641690229421072479394680403641539133441850693495542033898631522506356497813061948478005257
280 72720381063692855386517425464059950782053537850033924096659614076814234209097285620353149858970564728736214176341564190916268309940771729721240605934488445069821499663038874856703235266087265102989479850670820639943657959288229180845859913089380321896807196203085472085836768840410233222456533244392790871012225015110225
281 1016084323886372659136543486779679510722079384790833209447572379146744413020925226591570929396480348438260578153319571487342205466225922885165838529819164500215929925677956268257495986201860504524519509754936400252929331363095441419235494849006378640075282459928118910145958538351266346507962240829762497954639286817690297
282 14197221441171567627123411665460286952211949360146505353947713321105420804050553111649944752943589263389425200139070772465955379900883451266495472017481639317721356834213730220276768028063517323404526957357949772585529582014372805163382069754684867658132324512974796590106529360016119114519820069759773985370707349837934062
283 198370442207709908064436861295588858126520646717583773581548228754086628009458105558878345448372464349723214134767956768734805716541382425746588906567550350816385517915569309414238809677792741734700534405094540977328813208164186195476788827649346343551273652775914274905461024908992740906211373155795677033068278997030588409
284 2771727728889682663555001000434153655580745397919660289111851606132991306924280456538757644612823990883664935210587937055537739414044794117234271284258539652162915873148617473291662882099269723748491969251405513149626073245631015195873696323440819984454763522368070724781338368072288558972070985426600993252553681391506721786
285 38727919934018121062422910226256223932127488615282747491278143700762790341060557880286924685822944279123665288577961109975974215604139669109893949942560761649259214723864085831889731295978218960199517387442418123571879093393691649637499398171166832638224710896335827444477571062844874772465846605884310723026343077615400527878
286 541125221926664081669410554937740411297689773248941092019817876156693002549856793407039536272809058502774431730666450104887002948395103676726710527788163228302074949730027890533830850886560969812156738373359920473900068054789330759000369489004190441331845649296121020484691514198618034033522571532085508525665598287005241822842
287 7560863230043374809162227818711611645077750385207721879557690628762934034726988622610955166838578172626691040759996375418620883512909043335553398272460795631536843672675169274460562192416736731634168763932545352789500653392114289811304468402318674261611183442022622570482285212512743904666082323470378987352460909672179721076685
288 105644036661017876827212457079420298824387527447567158799484293479241346523989540121239086618708832372905704997694118622387230089409735487792639671492352187340044140471200472124224159350360970238140602414109440182050312760676071197222368350678040029945515963941003349614074445139188989725865658076700039702331883468593912416271621
289 1476109558190019424397232240875389798462934618387285919378811936991673240783021718771952998169682830314821337264567057213452240598827391548734651082996342432366568474848895705679373806732303415224445978901065554386668745117224708080810983342816892373857950913688128335678609630493579977048457278352792583364062334698074847831221857
290 20624916433015640095975230348237872068630077891276727645549544671420059815230218592705144385123338566088009463768591656909919726375616211418821247955125044403323120352304716859914521403854267577632593546046715345904251470089588944544734965654700637971899679338136768575952399357394589582939829977264339596508171965997823021549628712
291 288181304367733488557213440087843056019704715800050554889261211690382083189320998770265538090192179395702046868219316170264650705635597741538492464214286022402430495325361018891547834258753394070784317044043327716457193245396827743831152258358037676255854085740741283800751757845392483506937345908815615282231049802088771929310897918
292 4026608517751237576872722002513687492351348507358290670578895868704300204826359614977108889474764717130852307322933380776678270635717767393521482496864375074452904447383420203711258657295303637368301928448451844435690912517704786300959886578034471961155799580136792188431667396033259632584104492624884525488654832691690422216742031021
293 56261721039812838066738355247979083697188089304866205769837958423193047171637417957532660096904426580823867939572588154998357520542481577380257054869792664656923249306236137836792406328360408071773470387177448567158180406789373293886583449786558294600550337873697096897515467204522669598403117287244149397578374550898625176400613133857
294 786115968415401511800296037046959584359756416218279311267049163725421016788891860864358783228775452779202412646106904333605362111885474976941103734891874260767252060079604853281726929886535521643527115161233461742583742507270036106129824459976478907435333266309875562990691798982187213877907333440358761658199504034335885914776060004568
295 10983992390854532105484063404353657518056730234809379945356337774471801469745784870955417418543845584843034022496583509183728326705876057294063303045270912506190611503911951484133623119392631631547192345745223476598340300658688271594988918995533910527956893760454111888989464042595396074998701944555688606094040189503255541291413949454239
296 153473652348704196758996131378901204389575396037787847778832068856796760130190578915831315847906680407759133400822080619263021056163133319436555106102006375610114286921831806391473758023464078756904020615972105556414071068339954769921474850129457798392836962630615975581988994175785070091130013831826865990011694766263581029314191623392602
297 2144408073776756473513228702138670480732458508232052280921879180132746434868964201888927613078814016965286728481551075964984099448095538004577957480732376110194339665984186400157914462123188221887764321598393581628685068935488310023658062185794289855597261431498876650394901526909700579175964847493983184348546530599210802570469749748155961
298 29962706409246178383473232082379789889923654815203366980240698910582532574527749348806207174805868787281130954648279315397547818172103561148308191801586135503092745148329725076849112043313147600607374121726916668264534069390514243854000318419171031377281151032717866269958645160382353733640606550468181925242092497369774255746075855313153148
299 418653420654926932783185152127433817737037360468211613185760104614683015193629281488357202851794048866697086494968356290426860425468705199165812573697788112186595346637371367338277670523272320788045807417554545979523469065020423437080203991075382781837722743960632419250269202525601431711403332826374856138687599313499208092740138154466374789
300 5849628008636245786652250725957073919098472297944159361339924186128797157128173270300312259592660145390743953753706152026167578645090862884037412835992459267821879205439600369704867848652080207659587889614800773178345874463378875740854845590101636325657626569891989838975863597563905675265384399027693289414806154984587014569741599915340576554