1 1
2 3
3 9
4 28
5 93
6 333
7 1271
8 5064
9 20673
10 85460
11 355659
12 1486719
13 6238608
14 26278281
15 111114558
16 471608944
17 2008906581
18 8586410085
19 36816550550
20 158332335279
21 682843960665
22 2952865525730
23 12802463157570
24 55646477022330
25 242465061290160
26 1059022767175173
27 4636452916770489
28 20345664859311736
29 89483879339397165
30 394444334435235435
31 1742508856467044161
32 7714217229861636849
33 34222697982610178877
34 152131299970652116812
35 677609952527996877897
36 3023926659028583753049
37 13519635783557536412435
38 60552444220851956397630
39 271669496843372296490901
40 1220846998694482516979175
41 5494911681743316234201051
42 24768904777974830064097503
43 111806428602181324055939624
44 505368207551157880061906511
45 2287166328978572600143425702
46 10363446950116832977438640674
47 47010615944309354298157499955
48 213472661173297061229269641692
49 970316703905882443028260169829
50 4414495087934787352209019230024
51 20100986437667551788292684462764
52 91600163140521373476859936618717
53 417727136086914013470273266767335
54 1906263927501733974708196619638023
55 8704522217226432185126371368999924
56 39770167091253621481862798104742814
57 181802892480709415280945067131032790
58 831489339234904910510237479296640612
59 3804591258162587557537903116509923974
60 17415617641127876961557724146503429719
61 79750723348995151085618095922866454773
62 365326949859729003832409881708486549944
63 1674047059369602295259049126142122237834
64 7673280163392653499937655724439787269422
65 35181263498865462469149793505686967588793
66 161342675073521874708797926103337919603305
67 740092213762521092031339423058695085525981
68 3395574781286225648086031641652099549858538
69 15582047209980558378435942677894983784412537
70 71517619381015482819550160291862757698882623
71 328301684003274788336753592567128125390684119
72 1507299320422447498247526580876295186033272854
73 6921298534905061321494652622940998371128295785
74 31785804218814617807337958279461123466235967162
75 145993220695695643478473413102269881639297348377
76 670629695963754433632965463326516399806426512775
77 3080921296719966541483602976457929075420660648200
78 14155448649206879157475582033169317124298197688423
79 65044365087430416634867527639257699073086575841528
80 298907496472511867202663421187121006935474122567848
81 1373736269971273430777853967953862126167370563933789
82 6314048681179108538090631711706768506619453864630812
83 29023465867203703005617638847732662536345026291473764
84 133421670557279818760266388184811298774490865567775610
85 613392361266293680300460655544161449010463805762616627
86 2820229952343065507898354956396092458328726109012903319
87 12967738839618178451118222738671563577031275559044896386
88 59631686216816453445826455981447134253825499840331310196
89 274234850523067619133904160499833008561965391671968111340
90 1261248396749607861472943084966749043834438037022072771014
91 5801106188272147054320103069539180992752187302256811515287
92 26684130211986081574259762310113588084264999053598286035655
93 122751619199239379477679876597189937528279715915826581610075
94 564720155099424022523479284901014877946913369865374356401130
95 2598191758034815470125505769493944074342999789026123259490857
96 11954762968543466624474406633991624043557129089700823789173221
97 55010123401431408441472351474196110787090431887092212487684109
98 253148985042810044206465794874073867934533416637017891768814652
99 1165042413571546404744648831976883891924105865566189048653908993
100 5362154414078321735324940135972616069189718432218858873573221530
101 24681354722505813490945331965390854594815930525882229752470186527
102 113613733699609917453623439374647372298406602360839405062818091696
103 523027943816340091551333605128847866872399983515719558971300448571
104 2407970876103374189972469805040082352436494300747107601084936191690
105 11086893935817143667393862441137176283535356116829397548244953403611
106 51050608225539412936770244981621535042365523379199259095254096295980
107 235084688072473873429455949932727454613240907337663755849790147215344
108 1082630298705007078623497600552064536190419212640783776146798284551437
109 4986185477375951128000352020381137243125751670590372185437655082678413
110 22966197367512285401411949110081030538128290599683008950398386154967420
111 105789398289544902363432225379665641388433775199084053608410131845014282
112 487334949963180191933798584093295214978782353854568330279045359785725990
113 2245149580965507464593013540262016890574317536051814028475969361775798833
114 10344160566972545807620093335566771782526340763776400297991230690893746637
115 47662564134093343155325358170818890779306295205934850928241838000132540404
116 219629990490293175149799984977813092354758145849735535552883143031898063839
117 1012133675553057322654789550067319624534230252841801503152355822723760701243
118 4664616974045070527224482019867200217276281004848172741755240773260978793472
119 21499376286436924926809355032795391888643202945535060173615744391711355808418
120 99098563595029661316240060402538873951839354027627542325354111026632079554689
121 456814984230271168558501153474349070863559499299408534427885848495602036072640
122 2105933495380832651780433823676471733404061037178459765617305143693109937512264
123 9709125866877774421286347012176023070820100541823270823874012450877859922523290
124 44765826561875482907445319030294751150765032472048399071367514825908519412908904
125 206416259549720627252040038774012813600943259192803030039244260695774555390886432
126 951857278208695970536589764195430284537112121295823709614598449377121639764306413
127 4389653191755891739905543841573058485575889758194252408130717810159356437731830182
128 20245048973367403154701150552410234451051093183156610434384371123381058442773599735
129 93376480150279824579087628436453069015317856866401870076232709973381874790729450705
130 430711042313639794549073431509506851969753421617112080375543548883787067965367270209
131 1986845711205058947695088390292822883175122221294434406509932462004663698294164404189
132 9165827885159143441311792696341062691309599118490110694855662386274004150641574500442
133 42287153763593151130153221138082185604161408275335255375955580204794251548851554318272
134 195107604786536353410803725301576624526023258920561621753187669201654188398434685621456
135 900261560251150530620973229573061816629411842675883772209883667979951083526421339554344
136 4154241729802242179464205644608119241424142462193116654707250262409586114468456524166857
137 19170928564818427867460001822827329300749746632661459004971221239427466768956958610142419
138 88475421833826521420743005386152897351463478708413309776217942602207415465886450348596412
139 408347615269894803069484700053727938726653834711677091583142204716728538599167452840306943
140 1884799142431553646303948681672538034025906984202974036971995575016881203941379122422977757
141 8700166819970637026730089356141732985270740516926581424425491963733807649876483787207516437
142 40162183974022924391360775900377689317691822319572327089491832220573052479570400152838866064
143 185410397487101530096679726154233052802504875562420813801513531155643588010843559732186871263
144 856007675972255148265478447091027576102444566681704832061016132211369349744624690579894415443
145 3952281174973029525340058941567945437874107024887579598804249914217298292425422280030857615159
146 18249223991213422756896645757287110892987593435936037065452532231199698269262679000213171262335
147 84268867690052653215992626062475389353764988801325975506031317718252527517507994901195356439388
148 389148985027972584655859257309891059439375085147799157636864760072284295833226622746352668092344
149 1797175271138074124926278982837584094451015086394985076977865977249229861469910742427055890265078
150 8300238262409955386564925348465884851846440198114624163646650917187498715493594416913431662637271
151 38336819944873768821328356839819092979662149278827565314470230132966470196577865877089110314995112
152 177078903154825569120960852971363976734364035747377690762668147656596522984808749845436079155297965
153 817979817774068811671860544412542267389075252080062393095594761648683026590769811204546453855459964
154 3778706831332274899087032002372159898019748477728293140515761475989725621620130517737890340511119030
155 17456954357006480371524449406738927468901552741924605178023198629256752911711370663188362164121780015
156 80652576705747692726837350543156632449561722532554407512749934199181890295237583931255519208839380772
157 372642461020629038727888040841962151474028579782848440477753228079456371702840281132836634897925612458
158 1721831254416819386151321148828578631680605166129565150890623081671353862774651895006082400186510096809
159 7956330693423781292005424107636128440237071407074641159468596064426491999340826109970194940650827104107
160 36767059347166617614399719552508111184043415979840030494832285591729815154117722453045787017434529300340
161 169913795802694505480908682956192593339321677185088579979207830160546498661755539458566404487270405474729
162 785275251451136664711136231452992334128144535515179166704250883427155253740317928871750939301282605389294
163 3629431070678107520532508651127218060206525693958638487627901289074010431061113998904707226156503816181342
164 16775613940809898515050629361321144846266232737939579054907490332347873424993199439929007258154036830631352
165 77542782210554701449959099693368209007202157198641187687070184104966103188582753087382243327423343135978468
166 358448925285055048807078329889752045718001306919646471682843000743775595466345526412817144356018356451830790
167 1657051467010628289657677952215360256756234383834776627946136966780660002219770371336818638561926637047633957
168 7660681242361514925252131138654035398296134389141377665454602504844088927240569313073616600931908214834124980
169 35417780054183167671105968901514672413177763833515562876413637806103760783976016429933387691522121015287135266
170 163756182608092990673984099792599368924031879225249746738714631976683011267984378213644440581736190887784236644
171 757175191938649153048867728293131301383888116542201291580581632873226068278049042691288124028623482507065961262
172 3501202487361322149618120754131063112535264498545927108798521002344249948526704761607328657153796568785819218108
173 16190495662672297415240270708034658817848264755287802578635857121761902885482238060549195854995047595825775120794
174 74872961399138301704040632873705778109874222215933729183604076142445857173908284602286852794303997511043912735597
175 346267487056075539306580904731032470480895672937195606010493157565428970890636800464310323944860352746642874043179
176 1601474945242343735213555456237862289046220123395970234902514732353778332029260926375190361356701302837048602357540
177 7407134052141659514211342968342000178583066399891303042680351251270184599191463695302705762087919545823240150045277
178 34261137557214464103726721220335471481105843253169058715807102523710473520766830587579269398329266460487529700109600
179 158480111846080250750540721053664466503255862399798788723800902939001186878655538947082470017956804177116686139841939
180 733109886429994625091153333575624031043366461015640826117147598874503718820364356974286745962010387277182960428738601
181 3391443628955269368239627540204246239080041704520584777463476240655084687575260075047316043117533396712545591932142818
182 15689938933644476021701711597656179755716137744879884205286831665696550760030295870076333540286283748687105152981003991
183 72590357337874308782104396443159670358070759625849673427303065277148166212351600112482285526259949906847877201619340865
184 335859436010814774288117782907094947847857777701225251713551430242208423170624575019381860241947630519758964079280112572
185 1554021502983867688384112881515515036678791036279583470776273494948844053373790445823625857709725977182856988132035229831
186 7190800746139472954520944176978596507434411522475671271834645061683117214072040653959189295407451821767813797328133035718
187 33275007425701310342608400487946368096298014954710516623202052030791049927006468853243575369198352810054255592459613719127
188 153985439864522748667392579368553741514380413081663203390638293930238366000190953996475627118873201466782023801224537456597
189 712625998177250777034461357769741700349338703222510140139488479438252563659013878612536360912530816188050643847668876954377
190 3298102073322460779545699044713673623123764488947806234420766413065645774726036178769343778340310077851197538411961838298184
191 15264650610836372523700342313619980393643890158325456910019132928282512184005541998407406323902637216027093437937479762865816
192 70652886667686518340369672095015684679627332148885476720042910146423025155927313863421336213679863168133743283770373602739656
193 327034177128741638736246173632046600367963022842240285170080891933964277889536840802709937164422668330121396336022523483403417
194 1513827828984922252112597625051766529313009389980110866831324217108938512748850565297725174857277708480884145849192913798296267
195 7007770402840809992439338294689237221810782488609976925163406753642074843979428923951291513467050853284121926523255196703712619
196 32441670315999378879891647588525977177023437474331472740083060234571090235867192100544989208319323769859330729287807407767173234
197 150191874380226828150033814142273936621816629350182666471727194488543537722857684125697325505971749210541774449062932958414194186
198 695359647094155340470679964214506959816944009672229297525565269342850941247831191980599372124965181017593129192299677123033044662
199 3219528513164206074678042609905253417739596010580690431987508003160640890328274950143089414444410028131353073408472015704755532413
200 14907154096003517306577774238959725991375839416866045616069124614761867535096300791874506215952804205035336680546335802064503993274
201 69026652026488266904054690280874352068414861646756769504272366078179365110537552406788987094376696438018227460903342043738030858581
202 319638005674967542583148416862577730665550138531180043834296946818973307850301519497252125589255228523722511171015011704284172035278
203 1480196866647893131757223939772988029104742445678052989481529526032840442781925152458993161332377030982513737328663502752820099319187
204 6854881413393326496897960345241898712545239425719514585464273084706595763130804533694258179893391113023651230000130879810898664614659
205 31746784308823080323005633491945969239380512073764495883528227413930377810626465333917342454592385076583771000778681289718996692686109
206 147034347749384553988928705957192911484846516730907922158762820654890717203060329668934503362136325963441434947596303567407313036012478
207 681015589171530391572086027833595916111300064416526432843447107280175004822891202511677518123656317687549552967916575176632998568816768
208 3154383102867129257923830327274593081385838429080891681682739392974729985975563076882929091574572379027507839539103992708198268367262736
209 14611368243092748436294194500324724271345995098477586750682989399575408711442280067541464061972574344433411460071425351368298923601288759
210 67684049389947301905884369481249192396292337469522487559909886368380461482266319578212247799385615282199248406500152591231925304697607342
211 313545603241274674837138105966330252919174262306020539330788834550770061839363011121120387857347458440630236427640292700611148927731463652
212 1452559616345655740405889937528453982846276613260806415377009022196861559365128635440725448380463766414238801119720305232948370903991746199
213 6729549954442045823980498191875284232148740616809059093988040434476813199639785335440073004794247852095954438891501581586552075988425649050
214 31178614854973579242386058307366050599181565231698951235549682473443142306651596094548886558420622319619654973374794897803901802818611076390
215 144459560644234017614818662469364727229427187060940590790893763231636856694186038765137224465651221471716860612421792215979395218351230517415
216 669351706053105861414079537358267221787768723006885931645737527305725267090874127142438919338755948208642826022530090524892290677061164354518
217 3101565866303706254707322059477432665879393172214396555885038722172179698324744510956228990609987068727814093141653676706768070189550832933324
218 14372295156048668322145878167936904380706338671143150832842487502990285651157781541688031485533582364962493569880835121892172010111867125480479
219 66602367644735600354197452938164254551950352997072209329424300152421131906580301895676830587123689972142975953514425026321595638532465514640011
220 308653756524589344512688403262341296908069347936806246587083075169891656694261819043918686458145033329926914300886645653370176907517717832953929
221 1430446964766728344591401698073289567444349829244387469831623774260478383078145746766534220737162703844207127109873007088201003359328830048331218
222 6629643651756647140218675032218620999280773208291150922863023185238289745403159373405903635070123045264366191210856049079087960610760614544092602
223 30727468213054834361914977897681720607045282726025430287153044934547652781956152058292191367295923791303545745849015529253952421162157905193650301
224 142423441293670259869303999642393257112273193689602310249405175256881471622480872577949632281687943690776471004194080564329695440153878660015689646
225 660167610817415027453691839758792845614005891083153583844427651358122762444033782863839249842090109089967019657078222030797954663612940490057051721
226 3060165597082028039828420432921451059555700536133793325139329181061094268661909570746067595912033782888333121011622422187885144842096775605579877453
227 14185791010194723772767548557007634916598230461737330056096992484530743619521852222373038196019735198351357179088962015664836250964357091184347721200
228 65762760671732003870571717497582653383640191201023002509566272674476675130368751505749987818593639874817955263616269227784183203544308761919105010606
229 304876746514007552981910885085441930367901255724363981717544573373560200838595569893989336402316934607656047691031105816969705994320453819460048493383
230 1413469000677440645620570954153602249130807483605929598773979297724751357839472387409347783265513705849573611567146255083064233825877948520917918153356
231 6553388779699672580842900865153425586953069434431167244903818882689640967979909975055012826838283410084265451388680540973637948802863723935773517598869
232 30385275043985060291752432490321816452228010603621749448942120240493276962290352851546000381276584012218801896263793080437396001364835794155743781498219
233 140889276767548724694866410454560654362099644512506255544320754514278387181871543319957689288783787213422518985407527611448215515195756350277468122681284
234 653296260405862844504707884771753277766044983702907083760212718197465121190738187893120446824566553974664263106065494731779911713663689128237471338893892
235 3029422205457450587870809912888750195571998622689672805507660810349928507764996896425463322686665859477236480949369226934589509348819192658797099964953186
236 14048396992174874691109162683162105574581123074723783889420371498469634413356801611060913707922380750623695888803266130879768340633720684923299524764986993
237 65149488136066173223346777003278459137767143436490324298778802227849966669818439290187922421873596108839420737621568359204927497421594893723979678711816374
238 302142938389273231238789161348898451042080660246551757607232713010858649017869308784302185215396742446534060658153111040815306969577796951364541721603202357
239 1401299694843661757390915429243958870105299616462277187449817396781705682154158955381379055409658690930795823681068584746461272534726718592277534406499296660
240 6499301420361935179437375317748507451065629311367724059653479327876174049456084044879942964606140583973143314531657765481150614627381583008684540318246930768
241 30145281006679665171106979135622409962441856543609587577151415143620229259347632234949450470476031044377094262073267645072622933099680988638895997818911857574
242 139826322051143749848101753137909198821521635551720398559217601802261305694355437478664234426692135488740404787904861568574137618304140512358542989185057429053
243 648597701285785221519884184962640239823962885962821374574651891364965125280926621021389831020274869175371340085309928789847561906697650922634443002350442327782
244 3008698588920836744073826556433778423639181311114475117434500083677622453292250084158843906264126296897483891607028006534505110336599209561710773286788001280082
245 13957212755298343081299823501106787737987775593852678733393219695804435130781887924535493211650677219216721135908389677295847436350559664839533033474541902697460
246 64749346067742479942122591724518155687166351390656642343468491845035112562694038269211192303075253991716353734075093249312391719947036212460642689973547329242255
247 300392218647355292534694213032748415634919082320828643444943208823992382168388799850850028583343601730708873684279123704499923076394929139441009286404798158279940
248 1393665362058892798810222300842855166829680029848302117364683754549510186693488952370715228466186634586087725474863273258699847638450211259629306363029951914332201
249 6466135507067273702788641444387949336641443656563297051824924027015962587449403740569360810870558988406224501472558857667048239054006861447896557435420484320837264
250 30001812734991748335137617315945294148313685618302762205537341490475131073957128085433397418835869347990012385452182760855187619619342237873400276658518835510713082
251 139208745692186751251333318540778376585512037725850733904407280030428260279681747392586818917405239684088857849582330723382559350181647395877436181387858694867180364
252 645954318047702748505788638924617586664698629867511646765207115389325530865148574605148923880193523423304636853288855128015864862223451711985237232521856304608584785
253 2997459214846491143116285984769943984776618173552112235755226490883745010758887371618172412816236289683954338149078999154974927635429032546538211871251886195670972265
254 13909799855093313622852212921419273836653901740834877073696476863907683989302989250255815207705632596541742479639812989775027518357214449533810563913615413935233049477
255 64551231374322609098332937652203943990305699569803402489018779054477369499913611118939052710880096723140844086123830570380651286309714072329940296867863178738915777091
256 299574030658762904421084656838449689110804849641569107978396300054149095251249446117755545874892411480824663127264633893190929127690475588077203235413008336233818662280
257 1390335797581519957846619242409668609106634545039191142957842338096801924055650502216247774093623007101846046134928327324830234853535631101507624364121584514223072974097
258 6452842822491257775625466207995993087007860762514338708391490560783920823322594151235164433218596300302365489474943320632062812277566876124026343883192838219630578202911
259 29950097264056409343302198913262791726336879447521840148665702139952551564986698417254081044626483919973857218047279113749947348229547311911068297124358224535943708016001
260 139014814479868566880978513737974187994408359857129741024497487349447573019286108802696395138457236723760812254185446345231204222638633574084779216109064675017129421928872
261 645267151256154271906735807595764694016585538902416202355357942743650182419971205380470993692091287618366834543270004753264580320843725806267887008661938059486247252807639
262 2995253487485017825253977448862185364847821351018676129703808562669519821032832537817072683275141162081730842791301893455930919095170112946274109252108263959774571409266313
263 13904106598294060928768592082568031895618606380968357815421803127985564451400283052464477566275256607082783411041573931596909855691163080631660615228134028799846449253241317
264 64545802222301227776623759417505292755901770748272122348807976642783125851380624689434215931828811802309252567403706971083260609017065006824227145250535164622641626415394452
265 299645839560737695036301006834313363946834719932090942446865604622776922072309600099377181192646160931939662387272289803826663688085298727497733548503189360422823271885742729
266 1391117336904133240332896908225219407188123845766260927755234657154040823616941745337881606805059220973175239402555390351063865119513842380245031081453399769794046443965177012
267 6458541615612487776226665846910769882700296972157283367283693269947078595639082173953395869742996970946587286694220360610384734871691384506056204220117230367850652440986826207
268 29986120091883372646931576909345327048362082933832975517669201608064922237889196457508180522367055998700416197051060884392591955091882473712459853822042434625464771578799872441
269 139226251369616949897853350742627742041944126577997333507362929746442790918375839200090033252327741221943572457251778603417332171035113202493224128751572824764775005883088848386
270 646452992419434513691836319033527723319623083526638686152044922212683718061323380058008108114819555359455252469171839349154994379932271318100673203119169674760722460206304176273
271 3001702602020612711033401359160257869719133633985171424201374710965347848599793443500676676013250889686019111279275321700922727613580915336594483124268653794604812361939429152800
272 13938408544250629648985361387866331136915648919371869189979217459451093902664987649794496376935851965134052542205912252547296145512872053578032760549469931683841200779029916439102
273 64725208701965948486162501354843556563187393689347844598817987501731905973174991586602008965049401803636498751128052723167232161161650509435353316052096156548765805271164490769905
274 300571912851331056984901910714349700054877013954572584477246403818548820138067155497242802405033406060879505640718873483919354706177260312432920499927402449287560545161467328992695
275 1395847334088435310677661733840198221875522728165673531304540413149996190054353731404421264290166985566453274571409279350319341077368990821263129276657497437089002140395635087021614
276 6482491595042725448281969534347026869270507969307178653454850128455785937943178760417246951981119326202091595015570418805113843145726631284180769576970056200800736034719554085917635
277 30106511912389262566573885174799107287885115549835559443188794351120115623934610206314368735453336714353889561459843368664980446560451760408791557257531165128793950136696000605792371
278 139827722373775828659748542388230724259746316971631169333214727439376776346620870305947102333701230926266177091186539114920322948272926239901411482488344333930634359251851402254952460
279 649442059254981978052005464959958993548349251447914470179301974587470201291267070934203811311757755481420337896619219538697184194590236133368695591845912747239952663090657970475325246
280 3016489010618102026552709605109151468529479528239457081500717506720192398178915677831864376257626468714376089448806281141785205225824097487087748696167120874647044232896470811590220249
281 14011260767218124504888221080759698318702185354369539430380851534355858312954566551002268962592800557194026348115424758935635285874776093478452531921004271865253661434100791453325003212
282 65082876465007256003944384585710732001143481935239801784798528295212878390573318672130782993606630898016603994092926347255822084175547836613833726290288669118700900033938990122139950505
283 302322339658831773386607417316957245383761977823665714156624610799057474066159405211436487445122484189888925780638072902378909733535011158916697006978020320004394354891592196110115727661
284 1404389715828693325559718889247833238450049521885392241985129522293434181197976405558853307705535110746542027458939537110650881085523148558944463433845386075523211751917595174419404534638
285 6524073772286549818540879520126201884633705268793966065685839353530517905932503356706382866357126532990884680837187155370087340788705482962818057255402849703686988824246829975793071233563
286 30308457221166940675073771669047728541415438825994188306544606201060144685051785314472846693489319906798567601980745871193397872211804857262194567411152375726589343735277970161841629144101
287 140806422126344613861688403788521945265711061074643048470765765420915350317888158256588316469895653933151886413796553670336780430013464703265604172991532656916525857863989891751501094349249
288 654176116233622477804894863159282139877009750544988029620907925753637512258524756005366471556924503414474669408346432702281342881761636530670401819715430902834138389061169649208933567528336
289 3039347898429341328988812042172282478745013103227522761947662189131020964688670076089493959502107838349601981143988942443794996962910079229354287121295765949346530599764934689070273833075221
290 14121459194038549381492269036845150820734811850828179024294450415678427639592182036403514823357008183932311687068130601913369415838395178602210632575991221059752549622492333664043398584062536
291 65613331350741036854264660993501936126480291446005976094982060260960235291100533561191720879440676446897039951956957792718737499433025787601354795827116914199923182263656664719063469595043895
292 304872235184045750729274719878374735682811826972685777890044931041199210718562711036974243105554308793408462929111562522231179286942611562215148117479054722611006436085462388951648522611054335
293 1416631372281706901617261264886597612757672857579842685911541513196906210982045474758624953762149963543249237817583207095671849785189922342323743458284684276467584762840332271917548848990591221
294 6582774087167903004077376748643798701661834502141976339778623828374552088087235939667922768626646879077351642103052349418299510780144297455239430816107444539788017375807841095156360987659121308
295 30589620020739013234388666720413428551772159402317561861738738902295393182576686897801262352670701514100597942188846867073202595578008302854704955242769198481923298934291223812054256959940627385
296 142151736774110001424425781021882965410349788930556054453042017383062704221629221605855107568047558881747100624405365962275981287059360406979817206829587738436018267133470570104077632679099336877
297 660606944884826817016212894385353413312300931616929577128694410064167789664599688449565105229024425613055738344302894130807016589274344179377832529004771508282150509960820401570046720017871195609
298 3070060241978433900659365206182112744515869233664349642245217172060760112740374522288489866388707734974665577437749678953533442857458457972285318912053139789904345845486164216107183840992519800350
299 14268009102291471214795917268312938459736874441177437005811555572295234060676612525319395672877829645882097777278505729830133082170759635836731193438738697826628877527951948106993086502665485528646
300 66312056420981667813612879679047381263455351312363413025726235481340818467289013835966036699641197718415178803737571079266666551245375992736979003133661181824206230501607251224038845575457699545786
301 308201091854539878123003631189404044902870747736882042800871289474415576499860458602944591095996150475450733454425575732030783700043099056475209504600660804795183283691552204869250110261871419289500
302 1432479212177822273514698113831860848783699056094551696720605958833523876871708968038335722912690838786597571061206143574868167895674630771126156000533115669666204616370477048844493242703819532472579
303 6658170041525518373121577502079753460029900795672726758873845387727583347875738522606372281513703788909867957118109920364634695614153416309074537587225967509920915509893339314165618048159484547064015
304 30948083151444283171588332237497959512630793972144404367462851705128540142348911422331520929858750360786510251488884835850180909080652556278580878318245181430727853466117401238418653410842094441021683
305 143854968593875471837491261465250964300591947679626453885457596154231882944136001663783355500743411136927425686608337527666419761043636698191325785780767256699033359465859679291211697317327085368366457
306 668695093774620637693382509029870909404916265879861484675190165966478141014508035994241530740058348711290720604476770214628489858148961464534712201188916158424397872257791134627504629971206931057236252
307 3108447134898935691357773981920667906281199796252394502385087780823418994490470018341016704133169604296640077974067664875669160873857942589701093157350280607221092841278786021806956001124881113820832933
308 14450099362355500097403514099670382164974027894331069728458630957094989779433269110932816823019153508867483808469771502572863208704931770312145049204928813780759903945837702307937964412705090534224727280
309 67175375031170952500871440524472365508491661051728556299241839413261455244557905339961073532434985782483287934425622085158551510130466021182413496590977144376531626305361491002185452074072058775787350587
310 312292248512876702003423154909434382220926386429854521659271569951777457084917649643462817962749656249965955387343454606031655118895864327846841477292584782952586132017576323965127613646650882791261836430
311 1451857753100746049897905848547623165863182888015655075689224084805279853938089556278897936754920670791832911122144614614199152621295532530854830739069988115183062215335624400328851717836330833228927301481
312 6749919759670066055057364720624954300907498782863574183111469267923538013632830992081522387129994784795583011895531749280699353848178451237710044127190197740037957418215953410751183448313100604745006258679
313 31382298627925218733818694214548101104885386182058432978588609056554433684610736951426001091341552182094947562989472798464627558047753745152910581131099878365727939490349835974780950191338036774491941874879
314 145909110526682695364066426153181521717472878327407913515352976645434958176628272020268368019578333587564850342213315502745795410911381492269935772645441675499859590930790848156587952182426894388911669453186
315 678408854910852799549042167442719108037362662811626849431186764278420724765401451379359817572107872454997881090350938538535602308364337009670580482521714573972965227845199672066705216926627545855011940711434
316 3154365140866764404645307996906367375974078191064636751583417490271993608425929765117991752956080486845131823266037144725871209188503585316146854747109945869855681654735066564917575227538154916099814933394351
317 14667081339828460157703129231410728992383234229873257716708973848695357123146080130967582314103725420249813530171814004605949278965635398972736423483001981099522826606680428725996499357872793273485344710082506
318 68200355047374772453942842657639817624188278080626282151018421187739268865145198136007787461680676507573387154189155813277640689196700421561329580467008600831756581252090403364932844080472229130524472327604597
319 317132455560369135782397465098493580435698779404556728344893226398393856812535477460502581748095663182157148716909748515313892521574688800160854580274601745731455044142518353544197036569676600726797115542814727
320 1474707147230172638735527718598435500243495157762778091516183053273726371312336924702609742408565273040315283647383077792871339378030137458573599957281999420898198886309155176040284479490921565116381908624475509
321 6857753025207052817569664684016295553570438398768747848312649255765419900778965857700492399834280820742204585647171796524903020262552228942993572992779066199150030618687318782749236494126290355608925243666417841
322 31891046946128388409654167836935497981254071705346330937652616082345767590843918844512966180527034096497009758950971009544839868737909291504110228082428769360620129171775657149030090050351282729357717218201380362
323 148308661431269480245645133939107680133499212375425448843144557368586533884508067368461309346699987063870224080777528291083981705474896365720712065159861396878827849960471218601043560836969599865362639883483598251
324 689723424995776045864401939284793189554947402164766123465235586851750716396437688743369438320899634981762514216159753206688489584431146840543417789138652940262184350824967488307865126303019240211151001139002195541
325 3207702485716130992653012569418474162535480916009557003047630741815665362787215444053225940494406110053204136056665838251024244274835722403766298628516204730652263900292462276936217752214600511687572819510105632212
326 14918451607984933946239212107416631336594259485940456226189574457519443723080489788664787026941361172332079265577812642570122539978699728995896526599360499939271708131550034412388741925421040905573114885012178425175
327 69384730362631644537983245528948736140436230372093610612420005857557437194163454207348904741273052121606927704049574303729453346489785521479608520084782856740053562966579049429271111852989285780175897455240262018424
328 322711518652902883703083439652049856421805994679144597051158863914943033338534199423073109900235967148297063945341200667874637182970087391287682857275339337095816761810901461365280765031967141102365893393091507975790
329 1500981563791569836348228651048316841277752483414927719058799193719636488710522904964830160603210595730311512589946122394200380409462848206657108008949490080656591688095749002699702164933090859127123076557177103915399
330 6981463937772937891092099268981211782998273879982459923520744284869059812119311905840081716349965571518070500279634677545364281715981336268678909566347863697257088542988864207023243688220388060328656082643034785722467
331 32473403747237504201585558252362754903291174354334039260983261429702911367346966770883380767896545696172095570334394289209557611462048875719519823049794959053821941406202157786089703271717588826528097599229699067235914
332 151049474751366432912412841247896480956021137145721676165542717643627941347306902002910063688776337433709652272167313372501598728652069926562753141087595929190287176653980381218798024362322423387098772554870404225162497
333 702620218446576001317207661695626914443776310450846449862397874958960180303323134904742393978569346973961351404262973905233074243799405106469089904827108398616523989741643693487093333340928233027972265739101352512776367
334 3268375938933523815387895997819440165710747807667227693243178071506143846894651617519329364112588620039776753655870679492159041142837856725086616398908433394407383841762629226086432725175286135938892989106885688940315434
335 15203837791775575511625484654390910793388297473190377004886530162655854413157760826978740547282685393438886643420560970678363175500576616646483934795066000637689847889499656485610987941652812082396148590194482985405224330
336 70726836639276937419194980483730164116198108026507396638176670643490247826302945143605252774501597536315321493151049418719978517851118014056975644074288199541657332825975594612912873224408491448404921579473059742968910640
337 329022007025961999000242478147849274163233220379636265290220760480648370988175860979976757321510898245224733892349934572231073146807347444793322177643314351151610778414923149327626859662580488114184029284102317879254364278
338 1530647865134511359007943499257129275473179482326383333541282494493321820076798552139321341027714814253345787357224103941044853506197981233527311905786592647211075155538718775333080327421711491380562654989359829594815673206
339 7120904903877401043445749721392187733771863572520442600221055634858239280429060248862042071327921260508574413160209885140312272862416858462523482217661199157475590458984123224597229939527220703306873366483309508831504111223
340 33128712543455078181824822145903325246489927411256112336292859256219555177489215910494972528228139949831167374110636617459522106845694686567431238993462464423966004766780226516986306469616008367187349305654406902034405226823
341 154128634727968066415850157360798150143958472773830914679713996629090201710246136264943928146385779808076308945909493793023517231390417913859312342102981899731376349436603299340769061557470159995061301480124634332647293009127
342 717086305586488817132636113915517113706215209085401419363885773085233231588513734503649512951824318677641366358438936142140994838426365372184496908358714543954897213523058356064500666280622979075824613662566659858160065698594
343 3336328263984891941672027483121950136493929177726867750455750533746312194109118018486366031575384508954842256846311422740526416863755329689612613154771539860414541009281284041718091550379652404686362258593770686262552523838739
344 15522986997004250691755217276187192152683672486945634893876314417241944162258245604163541737600069902598674574768993591807534229741631601790999022659601927237285222466491424221177293221324976529546750449879524270403328226296980
345 72225558800754434642815695149075443935178913841972308467224370016984433227361977800007016259011970480052725421568811157744218474056659051228957411027894860243515992004252478225196314209289820399925842633966831796106891972971171
346 336059015223264759223759863629846646725152080298229760469837764085548396541726943542178745041775756426345412169083209012328188520542019161566340898493701261400104647937557910200775009652380779166630134484534416844617950722995540
347 1563684525553470395541619605926133781918346238320742655864917430235107438434577039028437860348059810935290691041460938291842954240600947377074422301396281651173072067831217691369897905681279006925097903502531571044850925756125639
348 7275981731175061262842556796105368524289587423924880141321055530584399667357053269253615218504884305404634454474334508334751708788012840036045205302899661987616370577670771992922030247054085006475470548050214468427890060084116723
349 33856562459897657014245973623518368012448647464791216553530247273245093995991865708905736191961814731487156532379629551573941373897720098849849387782240169268907632824234968583875214983062087110108106052115693133153731613925894336
350 157544355415782178873606933820772259227104461863640628446712326930857375024844540198983757187036992041845674465809990175696957337796525437114394065465487994134829346270748954676745763856514096370348262739866818986745537274529796501
351 733113954513795865401218475006337618616820687790879343835931558844167485746080486768783365391399280674700373647898916024218654771796214378236105658264745367507028854321634100138487308373480671062315148781414571873613815821292032854
352 3411526140035376584426293279658743234482816482072769682257986410926205246868347448606303427769541726953815654143789395691304744310897379196059336208221018618992897087886597747405517001068148823118309789703157883464170100021637122013
353 15875756382912161497365213079890768694896811368617784595076220258096456059301670675033044159863059932081534218508448818576491383765447787450444495567705095076478258869853106531768785473212561223555321672971357613572733844518865972735
354 73880288270008075706024844893936986133763430201818000474671968583569361851720881021910688686934494975845887748289865426155545433254974611555693016423186786430067016481811343235591678623966711206904718254981208747557213368041445223715
355 343819969148074045809076331259738151645982199492279467105601900595825261479071156630062663708771996351953120461067847647718322691746671609441814474430607971926603731713798438454340475712177206636050176270817864105855888442520046141709
356 1600080751678726421772692074051995744730048379700759028625513389747304230849217389680914939720052898876659867471616386204827293309923041978398655199068691288749457121767580508089108606985015314612330841485138436785865424722955687153297
357 7446649639492042372128693818394107452705664215711223916789095949746181324617897308928294906733362633723908447224847344109954414954625793846533371246870314079127265132634597314917212112259998701388772765827924481358028098218572152164936
358 34656770146217867277971860493331733613406535203386525160758367191645823614943663155281666797016243035542425277507839381424865338001546044542001445307212182311227531475543449501116505860865889319109979846956738355833898594069921563845524
359 161295898666289771057723630132982543070795924406268676526426003630711538901035971727786625104129897652610941208683278370962244717174326228075913141940020736897297912959394182484940840948549364730264771714425557288065739100286931767096076
360 750700259248808041791449676623689062155729533931571580118504195726690267277689750796535337581026807558484587077960048320824313509493882835602147955834307054309199772938320875130088999353091254638587425318105263085891696451568626913648070
361 3493958476168359553380161886099194690126906240579506392277979272586198219377654995164490313732065099145101470504916324072294886441112595568924987165209546237106145022082387387795173442740328657104916687795978414588407446692604254697878491
362 16262105520455090717555671320389812562010100951287523405073204635978580812740213864869016352355069371435061222659160706829419651580749933138261127638456277646439206155277763986090053047739141128546550219325258936221529351804511791755185600
363 75690888332515273406411257723303662589177776502957077223761118533161369617366395261747672777920852023686679134154452544760897096267304781365006140222928923564136690081200473675720415155274093864334504983515323681047171764487132775726514731
364 352304469082979244530708710639890678420076791209114451938917914053141401048574783619125669866692865583645903691444160332493148125926832239365013306119406315013492021262229827807457496274210518519504021069610298081118264606644316062255272538
365 1639835771091718601295749489640545028461201851252965338190061960684021176629320393875716874353783709238983005651609434657840736939572440876057010040796314558194131127702360776776938328481238591426729582113235600642741056289324251634709185338
366 7632910037409445890985590707434972977315967067151928858754248281666071872488684613438773650513249498374462644058198781452941699078138069362570912759098664809497847958683864344052562355040434884385123081767401084380823934949754051609618490976
367 35529365172377969162129780093468528962644542597035725895064065433180461459397550543546784600312693559519721947011813134381155492100012914173626961195053787178099591100271313134622430010807492953147276418043697239267148074094893117992200728168
368 165383507968796657540828619190114996901559287264559163612673732336795414442999277189806664130788954751991940568446515618226228472523535335309859368695515561034162819563890333488555603066828270480995459848140082112852691457652659044458132674945
369 769846840063256268200509793184826156792005165675057963816719983494896741130795402083146930979921181381512831158232714420227534907239417325366824444754034126787056151783176315468145158735478689082230293016497607980471057956125748430895277211676
370 3583635054188916512839319335046164279981468236200650952909987100515451640284369362157827691518283650798188691334125011882478277401930497260862744927076796605837753178704438225714842650757658313379092310782359185823160921071665529885025412008694
371 16682090246455849935251039321317901515095113211614732921428850242738414301497277206405612475611054192364974617163928924935717124432347625681141436590211397544859049332362820280591188537621165043388616501537513550824128145207040512913644150362406
372 77657666309788854626459486406237848902840677509411040331012519893451391534103155044864199735322608655382262480687607291405368069834252179695577196020160016406540560127477433036333692871787836830270614545438879600627544626404382387078201078410170
373 361514163718997451287636857438699039461873887960275675978654964317770846673049380840751200832848552048679861362762645848363623584175010673205143785782029107475462671387288678651173549332298152092611544850970297374215485049297172355890265945778031
374 1682958262142595007730193270142975204345643693791141063823033660374818611313901712730088100416099317867333435844261810658158597826558250542767393795556524502918021202200335213009429970659689724390701604689867245128235762000707049075344905597467349
375 7834807941867618479010834026670561210192266737332840858912125367473854992112720839158482009159358124391380137375651037780990247396779425670066381673161767079521812643542923606375801115691000088434816996329812970433417524975783536299675976501387882
376 36474578352910374727879168517538552057039303467988848040480575988080469348348750400707840089294334500163986582339551367950064958021690903435242517994497335427871763090768288493758643007381333183731158917122474101504934759702776713852174843240443850
377 169808355629666923563384997035417982509300821322256864904466652866859247387154950676070109579462961995250698820035632529517564439668056538540726348364414464917726227926293476454393440294475938326384568306365492942198935575593456640063588244054172336
378 790559604565150807858852333223212122706675270427967302744480579891188845483057661256860248586320942091324682319052764331739391345446276580434434092835559670484702270701184212194121843144280684496816501628090472039130392590444013048714753611605265105
379 3680585448191433594016100040194024597090496888423188909985882267033631625309909808757027475027752746455076805496348181059498196101369208423486145066232119430861769244797064518278771262534088523149103969760873715661399645041908348079953406670094363296
380 17135857778626965548472688080807122973277924423800619922487796141592584431960044049365316459879668347979916415109457091300416072477947182740805964586722576126671979106749198936272046046350588595682901126228996669621347304870580037099343142467718048867
381 79781351477578372788682291818202199892151804898527011665573010757061480918531066247879316590968424697962073743751428228719711982871923728551958338599720092335537306030059367435815323348877382794347688032093877127367478463891973404153672669879854083802
382 371452650360531013333842997819957394475743577550004485701827690558712663107251710712312578919033942263304781902627687992703138995756622353629547103764285970721300552990718475469163055220454369211653245195221091010309062389922323097699042264390369167352
383 1729465903048815211642959170931933988291580734122562593020600570691799643119129277063476411559270576426340983423638886329211671182282597003124126907164237841780153060754866966302065833374044962012870341060386467015168527263700257220466746801863455036058
384 8052429941370228133627523222291787019479589407101720982446484779428161298662750896169955908128457506791825722729927867847441812891143087663649058824751745133377002342197516528616230336570354014092251333368575282934746240129852555351898096976835945492752
385 37492832548740930804565689745860755446405997824112521932401039314547166901607383835100094680225044155001516086592391864565428877510839632265055716279588161141964553603034475695884970380137808129388013877943468868244707931539257586073824800746098750517395
386 174572501244517833511807650945408521288689257467894628048528475059137669121381654111557140260743439057767900283020507910564482591965308727060321388705102715105051564568331569882870132361516497848829936352477163142049993962001450331669540813857313350200917
387 812848560262521524907720306417243856130502017897086891985730167858156979231544004814693542259098943181028815146648057810190391761098529546946478286787529122951528434225638239845318776172450174478698011088130131246321927617069780119247016495812617756133507
388 3784858178814029994402638576302480126518811129129588528363610549178340656891723522584937505219317341805257034425460170814308288721316635231731492120911722163751353082809359530413755286807761990824455858785119507543532349670318919427704168806055248721086575
389 17623642900600864702836725545770041500067951488199625582256321506385722899291207354177790925914843624365221849747775908081955238070346289657520280468198146303326037458967720158008667359097102475027146314108856709066819404544843376930284926155125920802717002
390 82063077862992328892886950607754636981588464788915321088257953294676828122599541665901136375017528622188025091525625656939505650628214746657088201594663551052439413688962794727413540644727679550447488658979766933119998349596909585883022514910240373642327640
391 382125397378775783998311739170784487960798901267634448116572091957179303068305618830468153876565763102906240653937891555910728312050547441153058903812490686820534418529380720119991862132975508181031314726657898983808395077630440904350658467207382155032167806
392 1779385022458466619732037613350888893384333543909554364453325283715773143421180393942883247424333039707253289075919958378405070894615003890461275675963671934867399644605214618920996318427554787345272729457118149058683024239141002755006998282540446807052721922
393 8285902621963221245190998559569669156073813959970806976319559951203588047576854952448988353362128298838964281115347624576670041534048962497872011606000203073906170619857386865418915294880425133044814325876869010231193346919233165196168362684691730213268868409
394 38584735579895461927511204137851862230594409565522629473002867758620940721659285105657290286635429597812855771832080096673845272598242502789254999009768550188073851376148342834050652899822695810215479172155427037793697058251165941066645325779790943887541656078
395 179678859799799846070990480491632192459715641444903652156633393876640123900996746925894106315140336244830375436184398338421410449082890360342662389866344323575378597139472365606497081014435349120506123126405110654824504065343381810776969812295388487633601315275
396 836727671058351344271940754455388155941444820770172697251511102188966013090247388204802996097277647374044507575350464271684604364841876885810942473175294712886233077325487187456104736442789326073069775980967722428346927494127785452267079802049574644370055254124
397 3896520067934526279552993139297714749509903356908615088404152232319068992174598580319793872737980404637005520556209769791600915204498148135634736449250494125817527992002706231849698879315783398119411868917949971981080181157626528293032472507120083125325143241140
398 18145765061584876905888344279443660311922240817248292124992728984952774228272091560309565235892077805772867158305854004302322738805818524713279284626394386202100724936521453372719114196743853334233120112403506054275240185312290794246476352886387109884409872061651
399 84504371215490219167463475112977208625511124916154280470217175402186479385281744096163259761398677865976794001648858910331165841842210995629015060519271913083672201403147117381289915201328521107308949294441617202633472105970470468322134493047507253486788752805190
400 393539685714283169438883735771544778458026667189433552961602199146249416070656430602092013236346358885773689781880739871375286674460919208812298708657642575363345734454374166303803253322691030367409926916634762417098334783610473905536537365746957869352839132066168
401 1832750336960365523947692725146906363187548981282826630522765877076669497675373923723451742076869542302038602342151131519951957220737016052798346442997845024655140748204464842972461468712765130699758782628123641920398396102336554194623379561541002796780619498466571
402 8535391390106008453948366176010185833577685145216517782946683380305004649535689151182591247230022290411399887111062079652597304365128995453654203315818263454037186289411500854717319363520634323693728368421701925741823235315183519566825125672151895880713612164432519
403 39751074950101507015669755763282451022413214870581912142129510337904706576977119050306138067491888887955374358528107826204820142724051802377693659869168787330853148630717338200035813443798443504619405636405969104571899411564787208572943486507105420499351655476624287
404 185131178046845376723443664288309827992515065476362290490683760338864109539214532687249992457143191884120517308672102229513042061369674765833032653524788408802478342377304030843311458759483671994714227770799159057987419398935000560140494651494680360983539711789604388
405 862214751518290350815982380784451292347360550665099941216261488457057287804782122905879877604291563675653024497234930739332142087718797728103883646083389485223728576487040921716075449205207103480544660651238066967485475393107948510932198629291838865062362155891570934
406 4015655765856725972234835231813663510006843141785796678857870274670338795854350284536882283074636104148553778565515414278825341221933194450248538827360542658578081677030668257782755687983012378108040069676800772775244287425486622921833944363750441280895345547525418283
407 18702626263773780609079524455337081008715065768363662243930894616976171409710082822526307969931796331284068618054162112988192415377691367935008940840169714860030523900141397107066120645633553559533754298824734343925166208250719768333524784437212031615674249067515796435
408 87107139575887437691182439544279843061391785655898672818385454843741333687955434100879530943355664199064967922367826645227054027146804394605336207673986279210494280872451751000443081068374851738497421548316750754621140189317306361262693505265609054871480209065463631586
409 405704566814733831061854640628234435861706411246155791304126870098641141497434913689520095731591915859067627310913521020886944090757975080620595554293276943126655174213607522750132697766040965833767757385067443918761460738769705902330069869896168394061316291457406182129
410 1889604763675239119982530026714397643703758714667106420836258999761631867948094322415987498182066256550651081831688186358858519880272571393582524972303477395876437915104750528537116132481900691311630021580478557867857505210070900873662826431340555756249634375694265921597
411 8801099638569828360708508432880190984158777490330983852963701739914161505986114602595971302962480362094770835380434727399612105560218689230739268097705434894246827796603954421194713901444300295784600831331321500782882469906809580027256733728338939235043997992761772737255
412 40992814138752790944340087546392619864806037827511911611383176804897595123073202103758212215575462416591825502002261722586978405234643857677134187415995382142783622823264552932848172528941421488590593340812019825168926558913059128395532087876542354917832460723625442446015
413 190934018038236433238882712854901336404343240452345338069460845011500527158628757464860686671302667578630674343196779227815668986139337415062256613709669793092593043993340404021051779876617511641537971845376472543635814388380642596117564558687562312077173631205135081491800
414 889331393871015892016727782534764261796009486173718424999075571036392119594712092666243079254146953432864514387746444514569597638408372269815918757841691960339818852687648165593740258805203766572483179341003472853496231880306394016264622671518704128848403689835455361592403
415 4142367428103754244742082499606069619834518254318370048750217859890431354970882785614344757328454380577499538832603290403128296272666530090612810670840218982206982007380074268798348180800999581134448350311547637960034442026959130470829235642076287694485037355776609178609340
416 19294709633621610026252772830533119569226598469010477914232221337891140900249198164227013311411989489501208504582377294574848494952378629567449221334929241196560073019512734676730714550835905837686332484761003671187069593972141198274974015466821569088812596938368649337857984
417 89873666971621321824789149511116319109755933437764290130233359937811372473369578576161898735036809220313298240973045654597086077265217209160759305911655486262385114562759415240773124034378692683608544595086946420116675620932068785184155619435507488415629715683240315798018915
418 418630834865857281738264884546353817464440642663192192175700787126955676631029600145176911871100287148199509718154399813092766376471040272399269538944118806262990982617526952153977998973153896047186555556814638024104688938127057819946543978740020099526334324766893959131233430
419 1949999298201278876779109188983932949899182245854535974043171489776402476092471226741051306081777076013234833640156933980543627465781125192874715665991697992278071083183947481345939506574013956557590777203033679473331296111648835182441979526697101921468863410229391612492425088
420 9083268211194800169597737917037318254627094661399783345148159548420398022437027476843714161525527095810054163020486632158633761974695418509260935326599324993496924162753658598563771665140396531963220015797454447394220710758239304344456642260951024449485011437883408899881128705
421 42311090259663578481689374070248494985326414442570262790149006301048242551500134495463394564199901807457778022264945888279033478061022170081338506942644312806833013611541677699572330304570620081766580216810920961129243549758958841332130390499605478454634058399928562759863770152
422 197092746915646429097915954160277819472092871116488951844499829291045593350982426129361392865385873039750744115086198430145958758067308255597642125403501798747164757617795023689381040976613455967971804528688380427961445578983116119634149689557388971311614329909723003014862186466
423 918102923604780688737694116687460352915462030592771391391207782617544010061233880379843395015425248769150117073945475283621531656923950966763875534079594105950564169163504086789358994511105960987113200425999304850936953038813071986580589997661743554437715360195598550743991198001
424 4276774523032877792832680061576452248071392697550077908724388480202400003231516893312948527888812523918605180713288917816806933444005619975441687048685774777985424221061535522474719682737590039396312003378056234478279055322363447857141488108513906673860233535060349889137834776347
425 19922578591656522081166359740232201199928636265994751844852356960771222511123951162646936748060459526156156780044569419512865306313484226552949870459938426784298347782421135864402295960448849839605486756078359859848742251657649578311361157642840796030288242944748394189388924433668
426 92806609850798554401210466482932220474326585402739058043432678557556799283576556831845135835236983762881824497480655607904416441755098850164119257734362567044496836293191775588372074771132217651958225459987353325708373056033926888707007146839853455797656064020257000052500418906265
427 432331011555643552835258784178807770270263762010190256544316293452298084377171652896776720586954572289155153800960666537702254124017868219231141563047673082787313376057682945977758696598821701233808887128931577764933654418159425750073221926265454949310056098903498291683447842836041
428 2013992949920996335638082296932536289569948871013136243385273437815945339410797588478873625668914671112346611193520689769511340723844572980047140443626817325576282528373779198177968182799594417153361701396744351872942755905134825431678704318344023344313698189410172804630172717805519
429 9382175130201259239411977821355213577742613204591180040800622413410074415191112217645581782325361237113877661558990767751794010146250279773049487807936131769539655980591370647427183115035200893969541221081558199448922407570414162367449764547858412418091466446421925705810888201935079
430 43707212921715700286396513732354204456608214398019060777135292117573541891119749130735936032520625956891785753918479157139649259723312780884667848017278688005592217744133601639656058410141336118775753065657051395292069406660874597004850796263566153473146499138079323082305891231780521
431 203613532200168217382222198405420099229845092878744605349582879703505820040127192052403095213450364962989502750540480948336991654190457790343574733827386618403546026584956461039981554801025035202503750675802877376405540267071644533372473286498786236776880537730317969040033636414676931
432 948558380258078877365689357486161683787149389269009956402447991475535665788279512807694609535252716233397142649179349023424062681183917256522745782679518960631771997909160796141988824554575701745477953891962328937210578453487106765135600663408473478081072915052005874673883267770435591
433 4419013754818624966744864866196514963925575104943958561241310517504764572567071890975446346664897732864444349325164608880984047882871911218064583782744427628060530914186251744509170658325361325558277914769123752211422059470601991600997357008748015234388686789043781679525769737117549636
434 20586876550645038933527073476067823814067841621196655441786762384381838175507267548446955377281911730525546283299349353774892094443392949775445025731576271174807259039527762388093185760860064249141588443844629402791398950377219227687273269714346570650103066694647433316007663687312471953
435 95908995936176442141849058435218180339849630447845942856651546795768002445164387419003613814937857478958219246300316901041157366106184024253982759722790182515415188825824767260309095131661658970071315711937407858010783349419906790762902876572392084015380389917921203932932422442137017180
436 446819341923501997986987716369915101374580629286025982995944928310185476001197560812435752864753966566267981405137810498981758252219526164749921981684047468554150088758367774130897074419583298450175232141728922255917570388007139701759594859260968836451282423513965302207150379360455883816
437 2081652728090313993319427229437560839179599282208028942260868203377540554714595447515097428634759545711241667084026553551642970386292554400769806175611046886056690776425026980078635822993205044565822356395226027658206412166384114716889568481616197076931145654779656344514322945197371013885
438 9698135556169966716156402644801190189427274968109553151755146470442991404426261489427935098151337487187848550943300246162263632243539052137638619902727349286809087455605606166305499435335569525693775290702163937383986675895653182422094000576070232178382601244546879581052442583617372038501
439 45182664155643254052516730929076868211122824809416555260186807393973638716926185912498379307294813328655934633347076807200109932177026844259278550663636089323121888812145355270683941782153266133828699573144355047461202774508170699876187747962607601387651647878625480841260743001240938017728
440 210503341968457530698309693708395455388533438366030899656223273838624127883074498089658396112035314838678244637964052221684812307058796246027226203033049238897043723045035178304498750525054908945674062218896248429855936662239339645899796679597211693992915335847739717184431929965858785214397
441 980730520603185016041466899585821807482801579087210358977882170276688633587710787032785046993262369625181389904205150492624124253472884421893699281013659489180007644446792765311737079427692070642292743057446924794428951249608439983583688043162503652368473480903063543136397671537806395086614
442 4569239089079491097786071629648173535398514507968281077567989282207701363958139004029622378818314548800891398211643811395865399634476012460591538843974176356062389339469515613021335801953497542305985782589365203897516053789181554723905069896429543290003309960964771374536046058388760419900552
443 21288327084303586189759487750731850431733303667756722824714519104084823430244056750331657053917450614021548866467104324582356106708129003252960667852553939067883533255259167535617890207640540740629592662538170288013182490562933187227948859491132012177589436254985586790452151202467768874022853
444 99184225236513326070625274035926806525088750634448193197052428550053632795816551932947246632892603610125790145220374165390104616298833116968842688922085934367263640054643749139360871687918842421267314866239099617450338195184244033977784835147046901786524440582133523850660331753963055274536743
445 462111800101681552699965142938669032600852506324980286726618331813535335292749359205641206088714697063896128966034991621683573566148113591916763754213159247005051592497609565541045125610063089710877318978860680399641267621506729274937691106972149808940657382665082427359717775717289425784184984
446 2153053673292236409704499566995673679407935423039193498738146959163366721723082682053794084320356102139374555260010365887440754184769768252289631613099670589750756574055356101183185206774936104678155937469003905930386163487839302311166578382651510468448447249455162801679462627026707995291392269
447 10031501956082335041642401059007053617309562870630252788334450841091169977739963844398968226193910097207386577686239235320362667851898422342460732475948070068512208774240463824111832878931070125514160219301775892817744137012133956502083077229720219219214156140683580225837128641253308570931294703
448 46739099295174636924774752045332689286431935658606371733365984772247418111498639526685851595232486022018319797199027923912701755898520168377997928946444470909544056877555404919625310376102909744980354613749499195804048860113306741952801253508144405384239609086819388761493048465171171669106742270
449 217769949406962448925205721643467679085369106743360396135268738142487811408307073375762899446517032606815623245909632314201489246281841556339563199186041721655844980763962879945735188220039591653785433900548889515409142505655204274836770001167518570295257913364207542506372289672997358194524219499
450 1014655841916397607291090185713327977707833183600576095984934342838120167855825042291890840318649186542938814325074968082424309594154052942081936231631884169768659267510394688173944909954807442115154921801959190549021773734647177220170297331335429457700173673934435779003794694164563596943580993834
451 4727621870673552389223701038567813383638910134327933603892873824147943532697949500981639657050144361419305558068222174960033667242366110007784782313450272111156939300517489947050078158141166251455980334651017967008702868391968718639060629524686863062612359763185453094487846116771722435254846324674
452 22027734518982189291469445066015314988976227648512675308266823379924144834891321984124989025369630936855308969058172498002923630701543430759516154217133880410683794729680538593285593377360614123269794631927297829523263642386955658301487338355456250592368334529965360878374274546636461657676579163069
453 102636072999211269188553134977563087337599714377776666861186218081088202571156388767993946926676413401458132581325925172138370518226259701556141349846743387714551809445194393901016582100169172129757054726296103822836719414983733809505716079621756921537046859185397260556303542154378624525627841073961
454 478226103967601982585393119762302656057843549752728488162172117077873083788379760994330221090622785182370678957155601530242555278846761546229058815955277022547505744112138240534634322744268354698197079109707714632482176775991116646527800038369545332348230957372349062571744818342766883132041796749267
455 2228278929798266120504471005105704370402389299421018365823278858812663414744292626714688202948910111098949745291235107023152088315199763057470479644771956803455531181855176455918650434160281644345155863352674772763602532597898403524938165675362517864231200145680426112886939223925000609726727663213735
456 10382664459180482988837533950024883567263486339406872825554980607953209573364169567508353654872958260168632774283743294026815792852013064416648113563868275208148171295657130984898640589913595846533406458316731485377332875675543768240208998131060706560713035060960343431040094391428794497770917180488901
457 48378348720616843153110922402816816424535970648043695710799562148868013228736375107522211357238603362547652448254119139191195494869959406880368774080881122458701895697817003226718911979878560874419839455239383041356652816302273616638174024169827102648558123381708108808895309279752742657973740253723556
458 225421941326848932796640513803216759902390945488844220627994249935436615204639918335503053796971280884459305975180219080104158577506380684800956802658567978915857240459294737735215831317312875730962798524707281517765229046455019728310109116029624546048095737920971037565466857993473678459374552750849850
459 1050374623439681820332577996925054821818446440911116815011789996552563390798967021436922325222440084529629865198342749729526525561196628897943525176595715256993187005408005096151589321776791952636279834906643854629677844241735653335059728980668814748512976277421935836250736356334718968365204019604543834
460 4894351025057074429886436620405732296846486765057914693911892976912434105008133398634368938346807578984827439492678693528984829016503864343904148668196493039582831224152968437160216866533538420444686144934013410257130426437999747199280774482602867957650704838506837387959500751879292311188932220566306028
461 22805984909245760918629024609497584791484296749633263783434189950948060984389424625968406903848363035536218839162106614510240334597983365561195600603298860031300007328096873324007581128512254307389086557979302793294026064973676527666316945292507016928874229591697271642812826460347191806430468050759024104
462 106268694426844573430253555939360800989405961783042729586900824915160837579663268036513191975965981517231231279501084861497140281910080739242243194289160371221376778722369276205068610004425785438559016980025024836110117179814732599001973303557416423058969189250265064163307762963588273670723431860712026662
463 495181737901678129815840526277287668447010860928176584410264158920914254896810788811665434902245434297321615413320510205446543512611271118027442246252314815287582978490382953923554783363876607184811884930129483042348787726450133918102334837171906062537753275195887929778858760821563909974454073499042968134
464 2307419855181207554232009641565767104769446366943297312829154549132712296988576673178581708259078130297846661936678700231313662951894132330171474730266465398102774645487453189834756553514858604527820532698835292419512144733691068756780671498447402809629947022196895864003980615808359514321191288510031911207
465 10752051384049351536322323761824712068279660369391047509668705845115483093203139274217073470180542482253306632707397958348765324985370745984468983952588262147992334690897327436610090314583950015830668678284232716890319400402702711035237694550841107794960851445183152549156951094749100582628401040568399073294
466 50102420389542432324088065876930077313365602543402651893193034856475011105216831247523131847205282799805684576896862988735220934521911733923328439483812941171760789261982674675271085990560137283791221798227912556976808231837731386176864343484966887570343750764592928694213005332437335775995998241034865754879
467 233468730297668352466126153062298791861463058089434714088001478792008210735355342391809562378674897550571641913526796661582607642415803997536610571803990081709338824449576179764748229800384476643649435074061246856296708306128415225922383004367617876181170920623000768036447753768297846909414896918374832058707
468 1087930984481747373216345418581729043708733861967824976631428139998657597344955445888437871123161416180738463420395153090360416154793525324644246303630954243120880286595876348858128906412829210335918566403019819489278948365397581210514670331137928990108037074840305658393291327723410404030962221002125338261906
469 5069633336163024179402771807846695222159762387003398919096215923653876698163174503970855236156166405609490475368875090049618528847193139693153724114533017720462418196456039054481951477179172960202983432515891921003965924225190369210905567630655417400067878120988494196736958634197039024717430479724757643000970
470 23624047365392661168354363028012702163887917533845661657389535735515345549192699738628747177126585272573944213747640547706571807471722729577692444362719318928525969988518132876958047089499646848136475414260089584916105857207780741145160511413436550989136327114492230757820188073472446053959044496958595109693515
471 110086631012555658314928571921723833071851289276950831615897693763382669328098072834322261616388478089080228321550304692343974039380175130632234766031808444164926629095026745542062625679845546867904008613080830357910130218230462077350678244088563570492384686397874777384433334568261132244784936067828119997250146
472 512999982992679111384028272094676674049397862114981242505131497363953874086382006020285544758826219016193186317360388967519225601150868122483972636483151271940329469874506916665667293848524579524904331660212625007688772023886382075248063070692969070146140789766002753523326913384158551201722248313692567950636103
473 2390576164194430315810122272187483695319718990450697165723987683427781017828673668947402492747161357123284110717681267978654607306615855906716520860355140893070498092303442572020233282939582072929077943697892793351868157207851513671076411922701438702699844679604173493671313978134281646208333455825929777271453303
474 11140129923380568150299412976167172613908576496286267215363303725767971150793859054407675690434609587157155823020350758657581959141698413729644980885237426800133994605896360771477579144736692013313227268049334410176188000968981740804502790834251292600430437389871755067496262281005578774516072098470270718866786040
475 51913503093163319346674050305651638606359917253970963203796546925255439038972746843093061022975816729223804586229523127337130275369345561278306233292136208569317812451022040089494218156374455460134719662620331908955100106858548561035337094669540834405985080432245558198566000114271726082962063982910997602450013924
476 241920570121227210259812259061684624802464987099557185334789846899818817044515381758291977317945808995784196778577111090127947583587307105700674985521795925765553472659956637713870032281327808712874219813812935624579940442102990992819390704614231575476409117460417651780932977120539370240846126563269407942295238862
477 1127372957895434607324989444409372226363630740901289587023191529416674096346768872298499788750548834016837619367089639645744045584860674841499156739772128605833646352949912145158236757270906035121439046674720945071407084789437996379348857978538263189872326958711929654526729031620266318579579390653021620719857431644
478 5253693795072085138674367416838529163249215305825246018661926202956348431316349589041015657873186777677753776776610329721741884847380564348597281492637328296534639736478460337790778355624211228365745937554707496144564965884050733165337080486115595608599792930273890658235884900599949769983227514240440641396458913193
479 24482975706943839747541190833248094640948201163672839253266547025174518507191926073522226330427974755058528826366734698810496706539814131342312392486413929328396747556548351170416259349264465381292137654370530976499590456164379794443936997813623184200332018488721185671123198075379892715067468988767393181974210629615
480 114094818376605990725456298639349640440439708965379902177222500594068361592113505299819327190240192316006743196787709226075658102631173876209333232430830432219823616761726635731610139880983716827941876447878950293741227921347888680800201582855167290850824019893339902933025475135028825015054148627780642246389423623046
481 531703954157077596144406566496597249754318731563200944875256830099067594532260688997153599468322232176458943398552114682945934679236262183136256434215944871040460179330596301515417763200807835569142529276615073296021085152698847905959959664509513958846412187541578394082393589637240029586329229822483038148061539997242
482 2477856104499564053423979429720343225973518771376732276415557006584620417412104942479952909946455359563266094567450431350735058382723833159131605955526719102807627161657234831545179690869623527795624725996503075218046969533058175079349967901603807300434907935169510889363209629947654688813354667616718965254315449342227
483 11547406975461094592752853315229591709326260559246263530358308760259367949944174203171152583132312462361644789135181486751847467528503402245895152060226246277751347169298416216007143198825879846265464415076181490399270660734802108066996228258644286170286710853262529252760037127410914169822909657369127267173268812507718
484 53813970388748711922828555452571886749395714911988456786028003150903510223439877153172722434773279344573452406716130298029181819963106965151591871662251474082635782514016169220855342033535759838700313603070281069357459109834159209245448577937796617906860836899197785872197824501030160388042017201080056249472708445116308
485 250788574420777864005107370916998163155348989114249966165130577853183052370983749535388543907035424215947327280576911648793619236588589301619459848707564343632506959299774648336613243547246070471065063685347321810950924667819127776218202750293976351461559195306226334748733946160160738543942129084266133699749772094094503
486 1168752577912861446133462967505489542479990050522148881653616785856868647699608295560478800953715407620911284882403255004526335828853022433433785664841919934446204538631287924417751985503248041346002927375100810269886311794886982281216966683560466648171269359151476073858320715754861493406325334134986950451354225994575638
487 5446776014863676860433764391665991538907369171632584276008179752194198951097928690202165190932157972007166023174949313215010108722520290485532801852235407570486285345231976278446160401869278781544743588575677934041846643925180527730727301927649570845659041589466355237612530289290766088320890893098833204056548117470675188
488 25383910421218492489376360204400435652180754687689641941888975444788562147389246450535680022274076592554585337084593082776459645958410612490714349329262124614590017071154307714486027271014043741849184387512698933430159785002109761499006180915282761359405420084640618115540459165617284898074975831766298950540303436727998835
489 118298595509542352449039382190040269325095883683769838337455191350020313473192842327142421846923221409816978030933882633818176013914374750498724275854159122259955076340207397025794598750783651959091523171118091390588519612070103672805218193046015372072655135719783134506119844955106354193431066530998247464953279688418489906
490 551318643744500980338749773121930980200361978134332373737638462706769919553098996847539816257400090289928274111278352785496093977532196892831550513285492893920168082187685766549519818942180213511068092620793607097141410064958965432493998612148208873586159285658171326039447754343334149954305272175594697095582730104155177217
491 2569376662306383953426829161184147622072591079267400804386245485990541289923060959327090660266326755190258082085900096779118279232497593198640202886993763901500812088235337006809177988026877178454634338228223636245055721517408161986125380260125319136745129164236523304492948350328989959060184315276051792340812263724100601055
492 11974430113626787051244831249294073779027081655789459058163076143780245841392833194773596501580039444712213848856831146522681125370095695406583328433491526112289378412451948307941577078749166427715906716493512159316415482991736070407346675749968705845490648269158061812435585278237410968056373691957165223725944846425840284476
493 55806385168464760905692585553168770124775046040242746004062976178439070681661800583599972214812554319361408901433786948626521986526493094277402208620718708134066266742986673776586061614701275116180856276834771546541734050742814089948645937555106043965597839056621000055968047443058547299493304039829117496536474517641015913945
494 260084738166351949162995614320391085158394598661651799689611424901668318294336697193008750866564804292526747623181192510642767359723534176808359885620536833779837098800125858891182541256737035804310766092990980666415663292512999920300504102172645710587833083937054303967521348537698076376033580294279877530198272616630473231965
495 1212125981528254834890816635271470199196905991604458149796009090181238689545872935016805453008326673659865831371515132289761704517642012953207374928787274502994828660271273189764168594778405860370414033753726034027571068776791906477495360991493428136924873330742974948905221454521632682453375035608537564071114343402865624194343
496 5649142707985486692166676674657337284938990651294413811824253388932073888129095389774939532271532224871287871725435900863491295674411947397835405924233830309578162963516006032001447117529080595363344906434727196967275965791815893876012772409029991917258594321605379355941489246526916117397710320123023461889471934682192285901029
497 26328080910450851208812983349436082277886228574950916411108691158529985244456261873906770634366376657214011467636275008530727627024953830345303861587048465981545027596374683968545223032478404171707992801353785874712277372192878523349439675874494556256142024026096324448936017966696269426731994742459246396418504456111751589737731
498 122703715347234380685527275779363718261673539450357857873252999365507003500603790642453465101625558461165586627524824070820220472869978354572446155894952248556841003272415586768583792794083899275239321829186977076760621175376979664086955376162012100898681538994223019282395251626063119535863240088003398767319740589273779162062807
499 571870971291723393891925103750983980413398167171320727043090268417138586952194245596006271425383756805007591028834302974350737881033864695921003158338642791320219059782076608291996617983949535515822054834661262550632217451074136639227885928332523958419626170162213930612187455112678579504636142641325388134751009751887007763619430
500 2665263796400841818119264976486282494907195855773361368405256756921120590406736670685473900819237732857522060579634083448701913665195014482836874861081702814351268898619032995638219034961380946873292219712923392847192042709583266819847011726921225976157005587300058497146447677125655184778977492584732364185987026957073770717814242