0 1
1 1
2 2
3 5
4 14
5 43
6 143
7 496
8 1794
9 6667
10 25345
11 98032
12 384713
13 1527480
14 6125327
15 24770186
16 100897860
17 413595904
18 1704840125
19 7062024986
20 29382224119
21 122731488819
22 514491387498
23 2163757816681
24 9126920239124
25 38602653740841
26 163678905343199
27 695612338048572
28 2962556230761986
29 12642252190941844
30 54048229970168565
31 231464453524484434
32 992852539766351320
33 4265197676555688393
34 18348808817699530023
35 79041419109587657359
36 340915442648938319385
37 1472154605067580117177
38 6364248710298000540874
39 27542427209623469496893
40 119314979042541865084131
41 517372740136072613495607
42 2245472054220429925098087
43 9754128655300700405726887
44 42406116897019253486123998
45 184506392451211285005683015
46 803381791973517997346597894
47 3500628081935778643671487707
48 15264059645396274375447546657
49 66601151383628826698286286400
50 290783187068592113712103376914
51 1270345035166144918696586014654
52 5553011435390389856282241971971
53 24287350145142703401626574145686
54 106283823242381735866143221031917
55 465351329428094646742372481456580
56 2038511980600972288995277341701414
57 8934212954707363802048191501666617
58 39174428412318348740197936749602358
59 171848351060701124342592301597103322
60 754184763600851779524586847641675123
61 3311261713308084739463338829836058582
62 14544092350425930439518353991176444698
63 63907435004122478026233998765607233965
64 280919802814322559237111481451432536143
65 1235305397559504124656977095222051612182
66 5434034489605078195045124435061483638231
67 23912323933606778375724173455956441430438
68 105261125825989709731108086397020538282775
69 463507486241622460523004322719148740263543
70 2041662188204022332408393611755750830420606
71 8995917403354957636500621818292314577271610
72 39649497796768509923233214047401481704507781
73 174806249536925853353005501872493992558485231
74 770903070611565857002474755300170523063899264
75 3400656893852816859753053418127606086301832713
76 15005237557412324177059032437063239442477727409
77 66227273574737324241282157000901664743210162726
78 292376096399875603488276986154918860315715507532
79 1291085469640967548853299055855621540875226559098
80 5702608167818209869013887874975360761321666992594
81 25193867796466004501753855393999252760456269658406
82 111331074704547115922191779490220858508579781811346
83 492080047058234810990331670006776625459935176293921
84 2175457254980908850678192249644832565790101373507162
85 9619633538500714074152608353665648552791062334907054
86 42545877560614367049794769843342919851063214370109705
87 188211135564333367505735100251469582564852503040322874
88 832760225628096399144561701125634880486850605614682509
89 3685356387853498577552614187463801520444162216375626262
90 16312554059545528628532213714279882254772543298971552835
91 72218015152441905439542274883416615621109258295020131857
92 319777912912542207297583464551915705650166682582380226717
93 1416214341450176000508205789428251063836104721060753635475
94 6273146843152080040804638320925543500431115657531363996085
95 27791772542295350045605907314617414870473079183895811225169
96 123145856525425862320698899609997619893576002144698735229904
97 545751088434170404520387962505630175669359942445531815688525
98 2419018553845851135411080007041439382281884050691079732917648
99 10723884990696417565055753927882039425701414689790482277921935
100 47547980485859734051664188579641206126435432532558733760020774
101 210851961461052821465464968523022587636406508607514530897693875
102 935163522200051865739371518900816390977824256596683330523634073
103 4148208272166806285372575777442993159633945891722583362017460182
104 18403287350548692367911164040102452733185169540825062130284772133
105 81656532106574935713991168582279050985403029918221143247209886951
106 362364773666294104913594549793836737415407325514506821700997271364
107 1608271651344897296218140411092800940389016807355446024442808915740
108 7138881038225639733121959310709871448592230263865330656511814565876
109 31692545799588662990168169107241072926972762598739389712767219380297
110 140714651914564433870935116404653502204263190019728488202587905368488
111 624849928325996578965819306450991934252257972839510242994660077302071
112 2775015170561741972862719068530554663810405979966241173648887406733039
113 12325577677219416120168884505300205070013490673449011297522363170671739
114 54752072610074454517202231228948281956250960252871729953977315199726253
115 243245213910153341023668133733422688986484442695405792548855162176814869
116 1080780813765889433163154719013260398952168026912852914702620278769670466
117 4802636059701411771791868182267863867320670139534554085485252622660912909
118 21343695898735858652565283874855738386869098923117163102583752672446421617
119 94865141060331265276662657146315923139758312430244905202362479513210479766
120 421686777722761339347976042743906106136471913759632373573405379736411452418
121 1874644120213799532230551235950769769193710501224510284430616705420811958235
122 8334747668877028047909872208872529069340990244254815128307791771444843438710
123 37060401244351520576808994950857623381900214445774102498034995553919090887454
124 164805272178811878554968552447509807453697453910884192109100851135895558716458
125 732950608166323363872556781777549338873667916580406205406836765089426044916839
126 3260019979847470943219556696815425109872816444801863705379963936182895569873689
127 14501305177512054575905021915307458893169976619542172190150487383630977305611293
128 64511115507444365014368676348917103042562488020439852305422605367285074566415723
129 287013289054323385314249295419162974103479265633953036520074229734801438969970608
130 1277052743571223849105846152591277553977177065366163318292361973665817235719063061
131 5682696121668881817692081839493792408016166219208642722160115528600007912543776767
132 25289381619061328374438515869740594287738488047467269468098915297637199027948273294
133 112553651047782451489705128173060017217115969066783872704415791829848150088418158314
134 500977244919162371999957130306005359287870952175165024623787311498395608791335773083
135 2230041247086692519569918321210887737130687144095831274757822012915553925053736244044
136 9927587756265119393844510041063300347543752745145499941687268910225849497306692568623
137 44198750148377992268965891377317515730698990325192759509284248960977540295478769356625
138 196793677124767987137851049497836265166451636211010345255943317942994924309803061984882
139 876287639452041900810979450786310956477673686897337426346732230785746419305357097912598
140 3902259345267888185011497750090742023727813691272378597023909070839545902451384199945097
141 17378768079434257492718780345269498066743228870979175904324706128614823492662055467372273
142 77402464137921951758481292117257832773604209923308527038654952198991412021727686806519178
143 344764915103005348732883187862546192453768484423064202389676032673069562282993565248778806
144 1535760042337391220276519530703225756431688324298142566799833103917213162755337035413384401
145 6841561626777082417673591241104366405641762856723378127814185625261446300962561331045059173
146 30480231886838927969465189500293321562975738465878000543815208895884888476699176997026903292
147 135803826694081233503114391675855353236985560291665723163330288928071168145707333506331972414
148 605112394623127007816071704223284475324498122384337015571125762771592534704191764169747739499
149 2696435155154491824435776349899411436197394615425823543016163612200588090018455227348692053273
150 12016373049283800793841550144957596063477803130643162654247207873319286147417288305308279945462
151 53553261028650878697181882482872502564150767358745383788504826049746862989610196074580246852411
152 238686113243652590776433257953122785076390712988110068191420152843597579949465082297669088770243
153 1063889978283005134765855139398244022001059968415794852387830470197602050486728210593993220001318
154 4742357038764873414510991797646754423206970422945141513196548700561502503909538991802762541095062
155 21140700758623453539589802843559371553595123113720561633901726489015314120031160607537084448899526
156 94247915965972379364881812210013355739663966354437865208277123279458677948424939607001813185054909
157 420195143956584057957501882396740477164729603237693285155105633649534146598618315448340468124435598
158 1873513628525311159071274952814376033694134179545411988487180929664852452196029589818357741294031344
159 8353892886261702339094090470039108548188484614079732337166631695498836468796064984862779506593454481
160 37251763489180079599040758282361327013005487752681187241922922531944739242458249762009918194737732973
161 166123218588882829362208192515721136596640125540728962978406691595150943187805530461789275998681195589
162 740865010990947017233847228057078005826586777031017246196673678205627344659672198182590938985984118065
163 3304249014581025666473595821887666415065111273842665136690971441925014895904983129084716228037459609260
164 14737746577118804446653138827988626622436515836554556838641287412252074577583812541271720954634582796828
165 65737582695032883461926160111081133535373019459486669128497130204748742905749808841073572508853835184375
166 293238110108833710875452857743941377788526891049340094271606357495861597990408019152282691961657067496825
167 1308129802480775554582293042716319714977011320483407772931740076751080702224028491347428917010862922478382
168 5835858197621166949657217320253298650296754636586678837117622112000449825146443176894706573963361332931995
169 26036452122296549253813484851397611535502160267420878447932520602061143254940873117255317574099338208261934
170 116166736097208695710619771134467085482480515138757791975493854469583252765005821863305512013742179938045085
171 518327689505220988827797601059270221876740589874617464006470987826968165143311222007993923019443826323375476
172 2312860331618421834644903182852321564655602487771825415527364517937306053645935990207059658799406817952955769
173 10320875050050698663830950751959109368047489689568922662174087067751920092433945125456183891130205697204367460
174 46058044249456625129438280528557597144475186194408000669204913000082472929007965830760696802718553653488264227
175 205549333840722079726672409990135741823222913560546989151126662755767282450058675799217276696981782015755955846
176 917377356527987568111817830548048480958381477919787469794693112348094788294221172412751170258446518804701375132
177 4094501911133651376403819659950969346894215481444871926074340580490706168163993966640585084713551027993420303108
178 18275742094220421159020206834857200865023439191721920884289530534422195429872351254783214336506250659604245254265
179 81577353024783505242467441725176828305788460662624971558598055922636245751775707438714419449422450248817595186222
180 364153605220833655196272422121503804743452978175919387633924893791942428289560743072527545499181222322069886612188
181 1625622895959595270845550301147814942154810380448188704062211948089030292314243014060752389409912118642232881934889
182 7257298175472485190634180529291872126479158405384863805930060205159957893211263986580496599001762747531777135622975
183 32400362812734541848942257368272095089882206648936579752512641671715243312032819914760313740048791378619695067820794
184 144658617720177483541594324779339841808722788613210026943782956672992190975802881517629141695172660772017484192149209
185 645889266473436948187013267032208537775318985420452393972312157349572641831443541994574135716347607645645063314588852
186 2883971300108635833551327513136203167995973419013040902116833522145387111668211923863228603831270170024180684075377107
187 12877830539353007075939708755814322226449122109677159350439719586104439349001989090768403209520877751606305772605168887
188 57506002701494138347354836068589263254412772306914613156672520261845489614770457291369281241925450062131981946729158672
189 256804221691596833331492058277983767994570402645112244391706189129069412183137830406224278909356371282736515110603553909
190 1146857465171975283544522512575859351051220311140285416735397501930337404623845032462107884047619108740366674463527196800
191 5121944266655181106392605999428273392592852443813980552407293401641076653154744171152026871647577414230679962269824287935
192 22875899360298196863554989048039518179554812607045204235563393882273279448399643369534753950991021182052450240537916872820
193 102173729378641714765266640735103716414862925401968951643763722188598856370478636809554571082108417243153460399607648549234
194 456370821636246404487005189939353372817962293619408332020222080589727419362671440092612083836869816564522395452680163013433
195 2038514799953050999586074486210466937421421941163645582379908387686244244735288336386086048410754448105333179682252172720003
196 9105987814929663161148759858102688172670186091999333811017333993491838946801794773544836468209752687619402767420344538769473
197 40677783665110227195431882181812435002883835594688733699373544473595430469627203885509526172862008388678712394608970129429298
198 181720678027028728332333802318688257936588478031404409061911131930993739727534017024683851831016074734789354451011143041640924
199 811835603337488987676350919204869892273101652247870533892049477725536474134445482017012613994055114837563183143332118162731202
200 3627006632048641201512011939379989936045193116121371961550570558598324620928606545846374945338553986078492376936227899201976443
201 16204847637555867243947205851177965818201095335604267118770147031740667554149399826596459806182406377847530752183294230535473707
202 72403196145752943512498890785445380104278934272043691811582579890644518477310146313692117388997397040548017140086192228779975714
203 323509134246945170311059973203171576327595079783515371400256534561721628467323597474622182965766525503288416269711181714209754461
204 1445543691043114541549818922659520904273878910961315745362541922254060460655978643196599538287738213631448239897693282887905058203
205 6459391505180909259282929951349180029473325003074810644677709127104760382241807723961483880670751424041514064281894379553481057752
206 28864733393955421987979196288999765884283200807980069426741888796471042922740135213270880927216504378072965495192914727996579066531
207 128990848391658992812742535755313167191387079402276715039442802456819676336872244255554262389238661838110241533373348087288325000702
208 576455125725961911369748983419618207371764503675292580656312485604045263882788878117312533553407315751033602945702149839004248344295
209 2576245356281384875540119992553389812831442358873249091488052018973761318792888659620340450720758971071644325326542228883300384139886
210 11513938488450604892139804628135872773422166268237786611780901589902257392240739170288097903028238272004290441885745517906689616885834
211 51460667095044234714825110262430312192317272235348682218383814275448958814142067210800479368879250329942611363833091352086250032178275
212 230007290453575954991903304920466980302053525714623485131185443484555899717907104388085769583277040564165725802905703912645650024867114
213 1028069173197422153327023089800392824370681426774273927576832384700063047683866072164826935419581633271129120552429594554274019203100982
214 4595338211292616797407555458829042852300597960994393614422921333284991215473060614039075490885075169121700243431206314813029284909507586
215 20541251395657300898549823153491110344873870509523928571594434651628820369123025524065941393090516516657829136671520455524806100796685210
216 91822784021736914456455693905701872604172700128576618156734229343328040705904136257734160434418052972331380523889760309457062796836663682
217 410476241391831356303603535244269330714115153664321338467366680761478179429805465468270315503313457822917743939983070953199616710449976479
218 1835014392635005094874419462464176777541427375001109101345027976533071281339612577311094473303204195853970739555947080031613496029012368489
219 8203603823402913693723212815066299922931380143459149373264848774628775907500620688485126909528524671936278411977400465175820173126157199371
220 36676130650098983593353258873709588272814551353929325395669426198555357361269504000372270962211887102808172556520134341485444878148933113780
221 163974323573305562922491775432383526747081128496828126761293963151362673654712037366914488270477833687884864766345085233424493347465866505987
222 733130972292093695824158569098928034216633541250472114163407747743107212727387524217906279616001841437355367923531259052288686314657159683906
223 3277936593955325742124001933371490013084059603471524826295761714886352327415272618566947083726795643744915513676700283604351419787493379029915
224 14656581016662278116820111490896445023819812711238764534021793666414747061416242070656635410988157465732373684684073446969837489882210096671194
225 65535681972404049572214654328499768956237240893790815577497928371941290314339108166750302246722933740026070112338289137839183659031350745561563
226 293046057726496403714186030239826188526805920860151549171048008198895349871787251732261119106417097497531770998919668165854358009475043756641898
227 1310408614322275976839563292464781941027305027048885848966336696314594993655691472513288868762103046594538889788844600235364994860559652716824194
228 5859900996646126682007839625592992271867860873878765593336204602458230449693615975823224580031723543741134689916288702534920269491151313130622355
229 26205134308960844799046104642634242708050863178270371198048372471925004844229207200413601462434772498697186034706715293927738340028250417418964206
230 117191189789352559122039248758536166931872814106149815062785915285141266792797159854985139171042771159072697869879692525039476373397101857275858537
231 524102089284230778250560483653279777844960014230860462844869304904981395390683859865628547130080965710047320911739460676145418111062506357477121433
232 2343953898107716982856034244003873440678848217094001228545571035520920880113766616761338127939099537669998992375549316569081431263201659415562001170
233 10483212316029453592652217568386420948214600430457856952704961543755418138196889318010130364879079874930350697048815086966369353426927447759353556095
234 46886923261256713573929933648253887846556066688365495765787405427668561412963355883855750294466856946402776015915576770634579445924680294261848524296
235 209710909184948349296748641725317677754099043006124512153153066483035941418222711813550965657533622001763144224165591888110044343776217036435866173914
236 937998500546931258076788260551446803640213894611774694986230181345104743047777511575887549191626942120763102529550875924569074081085114765133902916352
237 4195608899670218461886878493838477632918346024797663327813340365503514920082643272939809429529005836917119691945481760996819386301647102214518051240697
238 18767200146011107290985722767799415196336599828545318159783443396856554660330657137270798169331238145041491247696416765646251936236185922386844394411365
239 83948996566136939849985735887499446347516075159246908412561814325410875234430945524108070403277684211741194276965215433810819907700148054223081353957331
240 375528560827986671537902122636322406642980122255727128825489755061471376166151451446586317246543832467833358792757917745073864072618247284726086866202663
241 1679893619846932419279769575550899850162031166428970666974100806383050282853020994226003003188694305941686194132857227520005141950784281049098105972883317
242 7515049382351495802255124200501735191278205592131227298604609715966675551865589457107326074440676858416524326031009760122212273866050852469566670126314481
243 33619639647886738743838197437596331476740113643035835133228302979894150060696055371067874416011924792403975070905950099684543974065227630689735302548381960
244 150406060127265374779552942553038091714125726242696993018394727312321519904006418145625575323679578587544763639815198440450589207891918336401083343187331678
245 672896998278772828186715450988741176567740410666003457893064227136865579781775405343065481115172636995134086040834573254936312681225783550418647445636780977
246 3010528425495330240843279368843889225813597111695600348429889447624126759009390092565913530527471855225593573182694580126446781506820834967355086784678460931
247 13469382010915276475631768136710878309574679060028560853203680394732609084282908934264034585839459955053117128877953639904225228042388821962216744647108716133
248 60264744262744253441414967764891793494969524498578146987904831099223703137652038210261963976707003253844922614135971586825567182916374150099152825499404107451
249 269643272198216305331477452480482199125957025405702442419753228999753708799746778724684491453652788880059377698709903029957375424216571444537183793606736611981
250 1206497420006031028296836085940350572250441312247817968659294652369375255004470206291553473329420142168733575725054539655836434518075121489233295208230964214900
251 5398506889566971067914014488352770439587621678609130197380315078104734206941374469084629302592770409070554000027036389142016851283788266628127758401807063432861
252 24156348849568162278547377345285015337140962702097805192339198251721220197606203269816044763827683847795735542872125905712555559571211736069636410814277012356768
253 108093409019830213482507890416887744623941711862766638392187366171971720162632925806385990893625601108264626677659830735574504217379997728345014262365213091486579
254 483701396798134211984164571054578110543870182051964619427663506435608741195339538426345141759924474795323995354388844906498450398376980263323009077720163423393921
255 2164539900256287676424234030362146756575462907896027499951168629912224370348464098361703111257985738142321532068896382554199863904846205420469149079899635032131125
256 9686433411295900854740601430266540273811770988364804167786637803466150200500036945000898648329403573142360976412608826429857144305946346429973704519241842581297671
257 43348309691645370051433666214652939983999470110887191159392372915683535116386872515536187572098838463946636139357082154556191947391470614438916012561168631812998448
258 193994907118462205974554854439431385584609494012422275073078217664520226453674118998584132791796522724214240444252477842860664834311696001003928160164306227689676268
259 868197047276023576365713472942548186601187777783711341493387498371577198743867772091236530955348072678010448119986942711831946914708828331152474743895246558767177168
260 3885581466899571895502333421953479560444240644172316147043335568675920562682001782744328469084223184544766616599299823583298285579510337226274239610100247353307112469
261 17390152777495110186343454653122600811050048077238954691449131622327620523992195634215048864293580301553559594453248246778293914354522843419367270097916826334955411886
262 77832389848275521446648861917829104157895136494362567732218413837292318229371901917477611247296110439611351079966219583298417780606698331745494391632462982003597399798
263 348358851974463589500269109003094164663868618536486643583758912152302146402077906316913514833810650417232742159402436026225954107892483269315671301475939810913352424203
264 1559203424541470064596784301848042553360360859016837383447358754600860501112058521039338151352515656453737753960086020194792674056146254703417452445574047202680115558849
265 6978917784484418294058834605773134659868553132095357502888175940308465596987080196383417904637498691372905583244550535237928869646756250565686559145321991432344550827023
266 31237961579584616120023745375233443263660386243250851945899195341159504319857967905326813571493214691500538336472913416640333265403822747052418418928114205327461583074193
267 139825545703638183214165973159180961463110127842652072744109115167833110857921191356723371837710713974788469134564829826250008600132416027977251965473635006848622444205675
268 625892175871633428059634021537201423228394446641981037216823306975972284134089410333700984315068430046290343337195515783030254886692679303348609472870260441166834489223410
269 2801699915123633262237908427160745763309595627590240729374082775823115238748030554360841072480814871528245014548060736536475352991309351904571266644790503206579057823650430
270 12541594027767081681001218665360652151782006404215354755045186737197468555221412043995468775026710013955987742765177581674723085615821386391761064500072165960672276400129388
271 56142638678454747844663767211786275348316671659857220124936528428157715510507634150656201714188207201351898836387614509207547958985966272283743346445168167846645213120801945
272 251328533160772838025554976904151367042416476752266271911994853014131373681696538360494047646914556609281383518199707507154841947641127876852363652087188676701423393584292066
273 1125121960725798181502111864137783611810696677236896583659573809384122901719043093990643064259513796416152207701775964564078830485462644205004212722451781383428178588291385149
274 5036932962418446595524866162994088175222744232541411758685051274366376965742108156176380377138823427223643357291170130017000841426367418353350260065694776510427533180879196157
275 22549734884733128849375637257384912200742228467418001929339746195552698559517986344465666779441974954739360993147856404906480832585568984969843087298602635714881058506302008755
276 100954422040640127159749561363170294127294941044846192679903608013296610930742985075678057260463345872538675419488155570471781827822661436518891920675383874937485555884655383094
277 451978553402021071660552517047008008186295759352463189915144805927474936526839920985499281456076699722616783755769713753203974255765540169919087092713528394836751289621389435231
278 2023572745221081556587071243280506003769843564374848454948899517417698671953460199344072527027173776763719409525993066993824696689222068252137378641072403196170548526882251351060
279 9060001433588391379453942228632634288967723853654978820274468260566628305801063581817237887846501407447801609646306475634081961335143830881024774575101751090127203303163768385148
280 40564497663599416757778426740196649562141819004137062092070548667467651070261460092078578708986145143734263073061664202652340881697466636170248791053531126010503734075107021342384
281 181623595503040334240728177851391355785755809288211857677805347493284179714956050395021348215127013385777166908113170782092990472080501070895153998289496788640028838581701565341656
282 813217483960173688955758208609665125300845375801104275886318222885486997569090797779173992722134947742934592860200353826598259998643281197891597115444432620610775025096005984249998
283 3641240450516564519359328015149362110673098632941302662828741206808003025441615579335342101759790123708550950290398564429247335527537677199399756336301635440675538730291684044947157
284 16304225188494284733551730665983784503024090628009949172452487822962105423692994497703874982903195202112368935341048176057983716805326406208163227190729288845560745271872269934479366
285 73006086557333027721395915689857793374993128843496871998219384333752393604630571442079563226567673517031659635590714040171413202739686683121380452837409747157723568604453372574710422
286 326908350105953451055065719538358425060011027877069364811068954578536151511939503606271126565490363566899237734825729427876905454185436075885373272003104725215229885494725227759011178
287 1463864716424234987791133700872275362203984017356249483214100190404590828616061010239629671211776917044573435425957951082878611541885232406159612486805899543460162826922479883255823470
288 6555167620701786915647373301831268452854959105957175944368925182286771632966615587779650729162582272958998082211405461229932267418694936315355955521016754821582665732925596097262286086
289 29354489610826227357462584508423260702586215959207588329114843508744892620114214246358615017446480728888709937236920157956986151016782589260505975983503413056210506800792699097805472893
290 131453781956201387152750432473898243525776722821402599719321337315801072366846351275168687109482107806555431927760123010762598270691879138548041466777089063400313126611141620903616208078
291 588680164622482547670589934964884380215585669095915375952878122464872152978345613629202310877677439151827867107355967975702830784307815906865252228356836143928409777210507473515878987701
292 2636291516780195744219846475087884185136132562525682429768365364200864008717811806135890805369328383704477000584303810945525832274963633692451529474702742145743066717232647791873418765619
293 11806335518245906273558236706805272792591998646416723984971620057366033322496601606234602185872765457663378053801652938814586186256653787242525332849449509237865730783812432403809327982166
294 52874273982247548281745811699836164221363150880464101061533800920018799194732310316895247002695353787259095155917319694065551474849077891727913559414305694321397528601470675728680090803769
295 236799765845953758115277076791046146517212238956101366719137103760132661107514520949042068538366161650992669771253789202973705555179835677729982235626722037724755833808811441709541799938425
296 1060536510508887529720247264304010706371334496681913039710790774241903150649484891576394747364304219197810568067304963766339443188234567210519209102607256195344313189517931419311158766136633
297 4749823081511362928857246181289857954247583089459572354050106323302051633053632236146258181173036086255872792733127571348289213479750110779733036139307956852842695429721109826457502252900960
298 21273387269016726024654383967893287464854536979537485330916977391777776983793477214868573154396803778265006026771476988133591439485010115172192376597534157070121179374793647941254973128657189
299 95280321211205034222293992818096930136318298282226941372948167282427747893450669174272568716842897352302878903589472548780628093299333366133361906187917211569123660407256457121979145744432588
300 426753491965087025911630618534189016214021854118294806614634172594783147427552892945265869179104639651765145868288196819127442382567615294635924104877504410484242857740358739290079655004461815
301 1911429173563586370915620238417437020068195320680458491516186169035277209109864014717961226839050266549107425896258570156743357034189406487865927940263705019050463776383238452159080560306155468
302 8561434623008605926475332022028315179989481582730759319113845842355341937204196538562187385052645925747212652456221305452848850766681780165505458568148574852776586417828058893662238940028526563
303 38347939987667491126502180083333406323216578755783427049824752549544717156485261205881971063704425161284490434059625648219341362322392930830126983690341181196146433281725651186521063455442554834
304 171768944182557647818282199262174461404926532784926058278541218720157729250192256561726449519626177501106122466296799878509797302512365133103042847283502913750490043894201425959130798496427504345
305 769403786402610896630463227627712211203527389723394390954681677871471235255833702698292887758500939674117562308859331757062653429894007607073045112956058959402352918893457659120655021555539379003
306 3446442299640283822615085443031184417202946776290181249747145131621393746722315338227235404176916598613386814132113006878295887296255163521167037348154882208968456495178563906388039742885803739949
307 15438129456923094745656818198772004068507111519108449367532963349380117076376052960387787763156388421474782519961944470171323336862920184379647932910338648524022296964779479750399014330299559065091
308 69155268721198939164112649343313760534793907140096326573398383814946393414473406331596294069364070512906940383227038426576093147664542087480502068292124046270790680628449246408501680354677444073618
309 309786687936397472134960733170665741611229646323985265899293067042097526632202366455839879261134328248033558258573785679506303641952837002203697219537837596535671950212080918531603563850611926432145
310 1387736683241291172493499204335700161550458728216826998701555723996669801481290337956503488795663685711559226010234137045628453025880024585290482745192537738428252857921965881370423572190156299157740
311 6216675239914374972526013044350658283556157663027389174102703701759307526324795353662677792273152338702679364852191957073917800246392706922238712909138564386091578782998441798086365805562690830074546
312 27849412842791958553348506644035956124656916010588381168276936005745125415994964047954008952803344571844532719952002815565244386147726262470856921138036886640182151415200997058526191357434851758597921
313 124761507571077707872678986243171577450936203065715067583164167308486692503357666453249641228312096866532621644915902729380398270866266909084512139040864597636578360386598461026728122887464783026994064
314 558922830388807540383562673440579346584375502159416332719348351127246910802238475377532847732703122111656250825627315444517271891620430307122217556234462327722322167933184800431509385092052822653014700
315 2503973382031007763601545900680545636694435526749916849961892592308475840017715500066576247467285983939022475122708942616256094856763105243001375179529793425867368366462517991594338524303551980234240137
316 11217966703307760240567508248463259683891843523776048424304975501457587389618984043367574410895892567567275975220453499489976349624598067184583084450938965185782358196868983474258908559431643010617757674
317 50257991000509443294245434029487223269959690989867632296041251970374881442493557211845738404885103297749060709684735823048502968230134875857644940838231903664434743259803644970116786807768871914064678788
318 225165889406778137193843634813116676552451333919555386814358029544810884946286543163106178767757727563154537181412451443821837969010317847914444677998963192177417865707529387706474090525493459009882026226
319 1008803386610784409648590784670461695026453638992042699005002917878826948708080030459317002136870429056928562708600287349400366489310837877260389598210133623839495310482183729930951687780803645722753291581
320 4519775668647590774550697622103154058314168846950940418371878415832380649853976580551002239404694089492173551951167267688788468733110811976274543041641436654933339419157000204343084325624651504286716623820
321 20250399923459358370791926993901289855698488291672348870644817983892762838703066623579080510099357708058460131618270087317952346722530954276820040422834169322114873461761024202621028910735782180300395256871
322 90731202249147322973875291912412136994698790400683477107159402710028977406795091243813579093876070134331051387917043264360323363326650048030590549662838620051366547751390038597630629481607811472268159626390
323 406523844375720345753176072320230296419418779032955473992039240030380820066471435450729413630231837295407523732929288534695565113812153051240752680135769323557842353890201757940820431621689935454813553308048
324 1821468396719585297470595364218813271307895902611508758343324522552274563784770722122006085140177343414437948480640063598664132370651745949875034540028401085949953898904306273016434815588408746830899690317417
325 8161377691433242835347598772930798874714541397135495377432383390458820771400038460324056165333357890682124289644881221675517420574041604543217517310228405750236046950962747960228893996791727687082023987346849
326 36568866078110967332770288347372063592201861040936648186656894097988778218594181359597256868325896658859869307173352899463494875545132596273517561270473442667663950537650872567770065800458322024414380366917036
327 163857247368019503245944958296323984348075696060252959525289996430823527846454785541022312214736967772048784036488320290120048668690444991685064558714525926634914474150268310965336353633769203377393993015635305
328 734219511776466088121302419829907022799080223408827787641421327702002608682630297726116459503692855260339282319361985860399425864936282793082841233973094148509939729416483922742761930918486501603467489388143002
329 3289972418326413671122124983455491641429137044095994688614047189550299507816379338764308966027751341860342627453868544530800521217244705245812197206738284271932290464610656225894041405348350376684259095226489343
330 14742278937936371042832195720488328772600939071297418169337311469967274838876301170568709034119728210075493344579121582644092022342199147438835934827112112271208355982705165511751777502350482946304689325766767976
331 66060671907049526358351943322235125247111634163335212856712198571484729575322924476761735423346530839059999131166359829720105665459018096884816264018796869790329883470259329824505947012220903184794019234079115451
332 296024262659215575284462909070895870945526955328088653694254218878289045764074434711203812033157249678760861767655909961354351526400690487151787892094453573799696683517327306669899962155668465505669001148365846293
333 1326531455263864215270241941400389388935474348855953139989447805849919730719107753569347979474974039304104585220663054404869134949068299086346325441594237837149813808333183826635633233386628542786825368980120918363
334 5944477461416814597948345667535502980077667225047659597430304092678148043761798565667420939106615500456476167830162213156303127386058690541114427514023600253690761913014739735380339445204730570227173764179506350493
335 26638862074213398965776804269368776355449071039315846558837707976570025910092651424676767493571399664169238959965334357402008450226070762285411343810068241290259957211061507331495336641152936250491281509983753152239
336 119377772532432713649593290413809292201755387290858362468182223070068745301639307371298069943437437066754767023171024201756638429678653648721160341772663043018379730652312258121649649850803235383163074266210893607540
337 534979395688777393558631584595535213602082262487059846028929740591941384939516549377151460535830658905665149576601234518201660904894953628452597385484292696938050403830918873938364845933177723786708698881676655493166
338 2397487706960460268974591107365727950882014313831498077430554762374828714626732105241948491914198818192416288721994974169674204784757097503690591326639980984030903520998350612699522212313937210783524571958605809006330
339 10744381903131464085717464079893098756103543433372768234038123630969573100760809447340106325847819244988863606443923647752716939902854903353803522591995615194358175246478729517814011284557737535312436273924818346668994
340 48151759940552566356891856624544273146307326191657253694239728708254310186583425337173739658640070201755218312481852325765557896954842519066336862718057781996069415226207909714230127522155167925648666329362374361512173
341 215798559329227739075998348627510728716717761105792993416251193169926648315295516910684701600227850183393936888158175963078029996199375265989168643992577518485517819291026685986303623598943486386602873642010208133633326
342 967142639933641142090279456539712049359271296837624222635253267207457697789820889414601267431462800185492738125826836718358783995550604492432589059787911437008941599457627497783932397027789093706245844871390757177284810
343 4334490971879255338839103666334700845926733327055136520244721540625927594115283185849109633639204609646512989517434377172298618680371550070636957889160951475737629659459943568270356388226788720279803456985420561890923770
344 19426350633803933413224772492323048279271083246295763488397475759526546419640614792707997860565033265784333302269569678763760038686253249973700155122132884396757117967756226116434185628818305179544350347087789790294166524
345 87066254187148893624599294715930533836735929462143814103953925486133831628639350977970388898469362538268520345993839380657942541691066614743718858757801788986581937520557694621038681235598746087422248908913425511712706756
346 390224005334459904357338039064839336860038496346732005538329604168260484959000135007058699547895920385030062815891822020660529025120295226533055011956917384373017601879453632015243073346704417751359429350482872958490457406
347 1748974820837834461866573063764271625580195272155540711780032439720818439400444635854599150374437836193700254148137822667349283590134858369049880576781759969064053891873547694945082943692939049006227441432641807910542944586
348 7838961901019522878824618052229364899892982118836161899845093757353328557504388531598290476888282961830571693464732933253720515565577220426766476582189440830614595936050578661104139081151296341993714107866283119285429868637
349 35134917704601975749465631244718903124595546822272152174313214237322189730658317130686199913341831724434755537580996208436755124210906994285806607266158403754008622278912645581027620421886439097489437078382080505788133229039
350 157479739298273213137591902466362952741601477689744902275926075483575336326853648579464361595310701419898436798877249165049830396670513294588285476019032048678408622618735628781936574520378566417437472359671902203191975721100
351 705855434286874537879716288203468131381262305335492568206844958969011133822613293279855477230642887750791259421067252805015072466340036429335832742097078220391941929480987744425744672875586208439199858119052384246307796192860
352 3163822692622236125842586507283821312884113354313928717482153065570738182735435744685681875417685500247023327492200080196331476914190656793811955718590884099725158333323043215087234239452744275006606928180109611081085949808020
353 14181226034860254083181122341692545882181373637781925228773415024226140727057392439217329505170456198149738997006026726037168802575737368455278810407196097100184722853083619197175132540337291552461876078940731521031580183810717
354 63565381899344800005792074235321597454548653266272428325218314759969282500707426646992436019596166380776920406148933572653775901975089163474651295130837562128927473225602245905315874094394258501608543539548722948979454577106693
355 284926439383173164228842909551469331803379101222090435646746718292274842456066756463649582162084661309804476258881176842015823397107760099614287180026749554935884587787131413242283114796419729520777258370862976826745532130731609
356 1277173859334796072411473248035591187300718983986780788216297498326435295663795433309811914118803175364808380939947212477330188748047809183713508152872111278596780949564630289586046790211659588826685335560805644974997328521334461
357 5724959803835090857277344654910698077311178047091705747880811896836586762114251198920092246057245015621858410044161509490099789288017613802226487838590853583405713880896285724206637028912434901938087095701885974405090464360754786
358 25662560386205273388111002402528671655059839136689287452033912777850762527842535101993781798247365129459386520472842136065733127331621651587177265800042920505347867322516635075508205918313484630356728858211581277207404825978192637
359 115035694846046488147401302458133514223693534565237205335496384080008054121468077163892887934131298194445220817743861613162629592288236775991030841982598172436105101685923044287130542240272308957176853106576462435570022192137614166
360 515668164803625548069812886726722725543924665510364448028718179976304360772367659209161756705962008202521669747547152000468529763533235900945183922371696941074363332568870838593486677018140898614718807173480345323649375602361611803
361 2311601981390779234335153376314013102199038298702477553586532705099274631639469114813018091616185997184044795091128440644655797561191650173975725329531694426113993321842429738592535552891892582854694314895497700114518429952454503370
362 10362410777684923942934971011392258389868665948714355277779054386142290990123023368685631230091074272612550757632518788222867048071798854335595276727497342963186249652798251285535887660937784768924397125796952408431609641303273484853
363 46452974859940006740553765877165507283666083628222293760552515546641988162841829745023965682507862200141693990799578962133129774943959989044758594717662291980437734861083487084131353994798463835197905478889568277376463058166191159767
364 208243384030990159969005799965042535303968452087853946268339145734954904414274907913794790785051027341350266616241335886465259798513883136439715897145476854805834610641106552429084500045286033862899580420716368496875909461369823810220
365 933541910944336475727767708313637383955364322792248538656452152906455332949172580140578162645189668678062489556563213266213310841510205792263258543078896062042828263795603774638066200365305421871538797323689814331564209891281242917757
366 4185056516997997344483525192169457203714402793378660938747598894954039920833881824994459234876452907861956584527896726990746793782496466559571136882388457900048849742180524992853399022276090382112966725196355601795594402168821194338924
367 18761765658941428400267924658891776742055213917933334010778869063771923487171600131851288768633035321100847169725816722028905526465946736346135965166762437158298464755488934365175977199699653696399282136384593462769948629227288553595472
368 84110639173022610927266858992580513970099266579411758575862650449249650885278185275119450871541226270791859798693508558418961837287942066435389740186041703206077216525385316492643352695786346543933548474550704103725178231711842772454334
369 377079549260778973785226975225321402018428809050620507346652809166793606525524864973249158884441576293778501023928923229540135491322123871626087582838140142323440299162891286901822783182708467527851524549274822783668073312308978039622058
370 1690518076813445143502998547907004614910381274917190533056754753842562835989291938753689892884536709956674322980982760919089307731199290369689514115223710227329531847403550831764804981681733988505465330412009821309399862337715788688274094
371 7578991617489824046592693212765411083499809483755729792814604890952917195084251825004240910229504144721570924097586207525387949203837253722136526093271810236397398476679972553440351664420170566840484226592777437429835895464458139441539357
372 33978779609124005621838672763276248680166688227116084604910746648611871535978037256596568195625579170079712942324386128565543232145168564130412099266790808145144109135450570264999106969374706266005472828459957345060936146000842007792539428
373 152338208201151003399643058468351851354662018580132275974353467719382329166517595979779993786618979888442778412654922766654828629856651917168760479878347213941317456783385726158851084283207999598189991597620880557670694614607964848070643705
374 682990402730145865294323699959802091061274038412195622231714959944849141246400729650226215749804012900414487358372486258620356037665102729107953147916944470963770158627687063158364340608032235148404091714456912953766131067593745195563293849
375 3062139878578539996884719115034092886052172127638921020972144928008488915193900010611437777650370234735526672116720941006594119312727693970171222245813451600121555442766551823002553267634422763596246105175625298496318790075597251855617956045
376 13729037496232365743887721113722863206219823987432086033046779312235759082179057026547524853990601168643850104656785046858715989690208648857838107732841639360567223554131783359114927051822800374161576651777838470960267175498486537285110114186
377 61554495146627180159099844709789504542022495346560639434458533258186210632408716081394779942271195617956101393123261161206991324147256775330417770995552190442732656194173368967880487978959340936051366431069172050823432267049311729203668029559
378 275984091310362294490995580604054561366060445984740606498439906895886214696044994350180723742119028440737944912204296796465894122199384307663901780426454810604856157458305458367209865422728798045069646487845938270792920457235275836570903175980
379 1237407919974426730473675051359213475206955613219569083682196344820583011781666753599300176233306398259828182892581755682630505933781792608714642079212884534173471283134256979311747968177594410862946343067534943215729700242336077906165240118158
380 5548125522551003114523129685085461676730643392697096147101899587383163374532549073374329949487813214015213878525673707955604426869778641247035946945240772871050544043296876089884502051603097686818213051214509028817940244028612001124241378119401
381 24876208310224527579037963901736241848781927399308495611622143443291821965307399331650011631185755774281385190256178835377104494600142472181645813646301345847259664027474413993212519261048665940024496135590419912022680626892560139544569555146618
382 111538959268500865447841611469154274092647760670249253443685726099152516941042262233748253255811295348776978212126748590227844535799622452454050332143864431145799586961200745387130932053503492199926848394912524844122942365311319590561317399961726
383 500119126197649335622244765178933307226812517465071548010232954687621264880221606212789904193725054345913570406622586560989327701435767393808916468912678262875935260913930474100929151530126412411393657774321807609456108382765380020691104320787955
384 2242460433060954435146500282376149535041216193438376128952628522760476319073366109979423272711628368773610479551540840863399284756313074701921157585867834845349168959406656786834315464539578675460469572131773303201576907072624306613530683666733311
385 10054964470259650299555735118220168010326038841435180889080499056967511630954868009479099020631873866176539246432051138026775519071565881113941899858243126056312262863773141400209437380089849035520903988670558016114462673604527767535481211368337110
386 45085894972759244700708274094833886429466951333687593073651029161974433869255629591926700475816399355628246508095710852343692846201268663050220948832004696880569100061198320889902921994649811448780694012604714366021715661895285937280878078705559501
387 202164655529775816794685846329188522210262509025122391345843780046976646456753866512898759385758975178728958544132999336483451292228337250296157766099149661512779775329956393990005369163723866956614614526831889127815162230234329122162396071753381114
388 906513180607592020286994309324542918704456893335828067981998493627129227049160722860721933731968858297149166610225968503668767351366999655581538267400865951884136549444103109387505760360802884035720826418340411826308496526672666773270365775068027768
389 4064876463244417740795776300773829190977317167301615457012634147397334728622230688350015610924255128645252820035573475549106437240619292859810309538619931034470754535198582793938840479911579442326842416657951659587202084281284506198292786334002226856
390 18227407070907424053050529976302143078556508863941743137033648272133255476077775690832433331026950921798431928569812434918804718776881898503795364756858025601456038413347384221566415138349482484777065307992927407207134873573655831730455261665889939151
391 81734747456183375476391437784305304912375059104817850118111292537035879577411399067894294618167467663282658714622814417833939891431306771524448042814694769110239835308645231630455753984720739067561828627265969136054727401911857667820179366682955892128
392 366515905672130491648537886969231551317116849766116880079836995202739942999899843870352733775885860027712295683493431290762638528914896463158664041551707699298445602842129305418606791110198083037941984687012073037526868239364776189897745202392987705884
393 1643550962564236198952255118984568675823850001554550882238040333903822916221457961977942903551219525519656955813290389886880873333547966608407486837730962136232993866936641421250952644666394461723212433472432626824145385286211241424512978166217240935218
394 7370174139421942004906945075087843218027098686343882665533874936190984471399937053610576134522811503779189055450985498489367655420540306659252939662084150551250595020279232056497658909608961352736694778028204974804769505708506136573789040996670693082851
395 33050385370729754922234127635365442351657003679930444603584037828138207489266128505010578855291555546203329793165961871361499103494855962084041564008772811424950240692523451495235655964712993579686228945065028758568541274916489639966754262878315252439979
396 148210676346514948760624315893326793638993105964295482824180555721526173478111030644455632117911386883565064556099310949339209894339289093282368464073416627368780667965098938488135846403319656537241298750962176530786736824171776407141652072507440002047600
397 664640210382707133472625273462691961534517539064327098670232242860889352165286219196892716192556464876795250489965736272069029816622559247878548122063477367737763161769476552434905904174241782840680186660950756550830933598657289484793382164991414007973930
398 2980560051834444185382771317975238672181270652278621022352350664202887065169744884904029590304085664270364245468466776419246897695671060005659678913321091296645213353708095802252225340771619957167291041966211165833346873531239057182841163856488491450961405
399 13366363277424364599103881380063924395932397562272348172182824588177772101571370938979899267446640519737394783515965583976460292233366977839712922921551400967793247633412922806696424231929622227933184672693713835128439991312365420099584032446170755254016299
400 59942209038212205239698957778580207188177122002468529671066640651927369221985708999068774416451563818214793413516216859118407225359201233166066968643756540274259193167045121325847451786175811897363267343427911951740868914815667798181122452161221954925706391
401 268816737669386260067076063320599502051800788066319953696089936518391697887415446593421109725345369840566075642858197175773988547108153672927077711762321077150189943768074367580448219277549249711609584174566079214127188215987317636373302054919487198577840618
402 1205546390779916631832173278517678161739849403949929483153546374972867822855351124732091577426267313429830889637742355591686523533518893275964955067864428979858740508001282804803855633774382264531186984724351864048452688373919346687288777452141180964300231845
403 5406492271319580855736361547429507121373869176163320327991189300668532259730268184318619730002546806493761004461767353969628910043169801375885138593366071018287155615392138693600229893073245212162108814036317134117836087373091301892455195320543761700351506319
404 24246623240165483602951312092808729484700850859848846445506717698895309276418679489107978054342326854104986390843747526376483553786497672056658491487822734976336504339604430754287453352085656764447863291106149668134546379506444714101931657840494448820488804174
405 108740403525724275817350620442096341164193702326587624846146365126768124519477593590896678700509684477764328310136419193284431747612400902374689115390674145209835323558746221295047842211982505673656415280116161200069203542177483061112951797645683119857105427454
406 487679606783451375572946241192534732179046369547498317473442790911015439991227554933757329220818107316403293224866752118349266866759761393555489345735790158362379015436025717416987145158529508840464563812860152246680314719990296466953260174498949023434313202997
407 2187168332081631276833872519027130309475090134493868167663330240448055763036004344239978871988947389980424025256036848147348184258339904477373827455298265478866156994502054298855134524056177011717280279579905560859951580814036273629645428478158965176235915279078
408 9809203915176555065442326119145218595074997332025738947662922897576663100678682156565209425630708627544021376156370929797500398423309019847345790928067248390221406639746606470706907784949103670774362300152537384431894996888810427889689626750173800794407914082963
409 43993573162258612869231689354231759030157600170751417156426273625348680771548062730130401095856183273518220561274616101995130718337204604693601697841379551398585257075258235459552308890055607968968401144690135831499335577630517881764845434178932496706925315625297
410 197309779892079172802508311644193367978356441500395194053644269906621498246706264591310097838405288513396107241195291549510111614552199349939572011507321140667858936208348513780888659539525871649319989933842897656971765650681732009371706502996194179548741596076288
411 884936013430077142707341754811567668262153781818168061929527422382266080856092494560909050047385896582453157531044201570905781476987107298167780968655095205367183651738232616423042968220819483073773483244420370436281824999269643299036812222169383840768029481440144
412 3968980729486781133995336064812288279745642996913212240821359156943390942080442283465764100532155637505360162824502514226014516856547959073178229459071397216772443871604815974628658272453212759732244831573682268140550826260390056836002516181890790088036533028749345
413 17801227707931773315240360322247075124948117669630711665986742342770750968790918846538196101872504554146620849258667139822034443197986696230922534386685088381084961936327712992861063133471615883807376971281687285096624708905795348264609249907203454887034153057973577
414 79840775535415081050291052256260909676124522596053067308979112651752835047834232711335389986755349258012841241291319440849737392702542851158815587387530591977923588840747926223203103261328251372037698868881282066276061704668071604053436011854051253088956564627413631
415 358099195667362229531055241369385599544917785721812546210597344895318799344660678970002480106983259563265389792359664135026570446387133418194726399290607442776968471448506482133119701876178160356889183497840211620304020514686397586506911387793299635941798251284382552
416 1606148636514576509294072324580041023796713073350443145222528182085884211479366043022472272898773366245425463010648714891227884368107663946170461550208546401768651975163776151017886881219654599901402996240597301116003557632885968807263809382401353155020788017619190946
417 7203969942226859084226132884130729628689592115576432165949517780893593452434412716322762282320667602751820321260712268078674974204061742147362629317999154418279907307720548182052864363827859995073632363975483761092231568010318958892262865176339642391497169486907208688
418 32311848483497146675511329221771389259130174040388811753664890803267571197925085000204256801634000884772527211184686786236057431005450440774713152324522818883840462401074063849960957282990979288907542459768473348246603947806589139540935830825829332852622137814938356908
419 144929051562506908997210369296713919453672321285299466927224409725616631586838434805419029768555439452794021542674158273884342754414415870960216068433480092570394763253711256483853548240269660185640106774692782158546435531944141685521925361293491951043764904142307058676
420 650059057188803098020662689772985566515785831949992460274508733103824472304295276396385339449687988956803550553803626675073754778199382728534045189851452457864567420117622613963307927199301981891423360170519072359143480013175921993727287785575616188877804895284266317109
421 2915774117362463238166059562761949620144883624031438086899827190213761038112653164603159498997430333414841543733016115784835276009827406667879290979585006039053931752171475087934518427367571933246687390764943967943950523650481559064417525126260932441163634054849086213419
422 13078520612098732290138101784482230694186558043280911326732622176226828099922696238233925425816490624365895094635708126881068887566097339441870443625635757977903268132610144305642347777248138917051767984970342017129087007965345170013366915373541320610671217689355175840273
423 58663372996006788159111284648381444203512648978696079834741774323878748280053016131423490867236986294662686176532428694118280402531542901595965593423155717930879876019879884325144127611140927718982960842415305729651796186502317618454017127969123950968758136381047482489870
424 263135283637109707645543162302635198684694046750966556021833981605147125221195991219298761002755793021675541558759685715438598586527492352554584265755081572690190499438757003386704326961150103668818521814210731661285901316764870010014170261606718781972623782885344360037533
425 1180306427511517944546205325966260166915212681436356016350743886234147556917550930546206662500039698753264827316036301797571512234858886137382083255744926556284476308916359204457468962689636800933343758771849831891908642617707842440219691763652587297650595085762087356797069
426 5294367340503208884716929486875357706027398376007642617807293757998039486039640256498677478809150403944148079507765180551801201695176762466365008357731351300519955260253216346724726876582610220906345089186357926403618166851637784674780149812646629448246701166298039659309341
427 23748542721424475587611173658180084883546615640983417507506641022145883606251920046593888311988522904837824281466993750319257413061667881142063531439566783507376644883916921690589261768846617484943445101185757849811977160713288732297340631876797129024910008984024933746806892
428 106527917866878763070725252443455295980917596522670123649247853387717605970884258079984299930612807884546988725500287962636644485151475572812054317193987998577334561299915868090666311229264789279257330791135143273934552646166802674881339611944369048974519463125315346736224016
429 477852072891811643923066850896655755962870822069039036868132318650411325355115255585095577377682806812652208303621751094236626956565970468443680793505862557909071041906740140000900636549248399717683769678905916294768468127933692959456903551561199836620253392188731721574546783
430 2143517608993281151779217497383669261421178683807510858031339985566240455604541067258237417245116417246875801424979226127856202009926537369269872359829605925073771900737811522110096264007342793468720463371163892039709899354528563477229111172796988632934642528581802358654770174
431 9615329383279367563928504064092833838223216970344624143916587006295966106098759739756165126550066465917625407764432901313374424466894398665558672147367903411564617915956429674292360084407194411246086622467786840094764560207957797538970973988870748694072813652031189331036822912
432 43132515721687095940176263483660400940795172875355462638455285116877172080006705721688012578544466234556560297991648655390763838007966225044426812948801997655500952094634574328615855072453908034321011979013115930490829436220569286786973010005967652051926042976631285461153952975
433 193485716055518414486667897943900757523984889234783410441376354174238409490287041167776983755207805778358804789171041309296608455742219023790737716075661644354366109086719231441228477997572740764744415578642264183316058991705611018854201736264863923877131897838501803952175819269
434 867953600795882931150080222584518067857843417808873218187724877294299182363413303738417065697126104842715968474907264930009355534343376656869429386173801055307400235699118781612684735744423393449785588370395371572701751391022766338205255475050704831511110325581617953704965670181
435 3893566294742826310185770288150749016467697844850257642926871875208277570201988195942147411237838856570927585338792305372056240610522459573270332577847712684661169052343497071896558574507254789931309406389522414117277953658024623164580195419568502907339216427343241622798033004821
436 17466347108725738170576833486712614958497472816194079420373363192993081869921352637459591080895294541205118400293315669508505531923968986534760124364778195445614594684898988458868384602132867001553727909548952666947514219529142329346490864096541554214750783991330414015066463215994
437 78353794311168714261419369298865290157290436212053355122975032170283294259574537454903015444653607777094723048772732443719695758942047902753156293146431973427326800999930401865454409011628723105796889696165708986425153894801118230465141656277546556518448024770622313428647829700740
438 351496815410499983448264228489731575772350289023730324717796291009816125192660147320883527359265411428167067554759027843136837711838691276193720370828950381366906243911239122653198268474595651002962815456415347304702598966337701567492723344906973432089968583729822411448827086147521
439 1576834663250832151391267060380154366643101462166610154052211791137856097330134149010292893789984045647616818678428282077776443811783612490774011916148963750786015243676918215669468107558824612375059925430238736374580166764387297848220228235655644702142602135036529576426415948019071
440 7073824941403912174324952755985839457023149626058857957315839360982239108102980435473519511212667436968094886320837640294480098511140192362839484553085944538034234048839978919068075664384804214631931919222923771506699841696685233311247533984246933221573667748543090325069311385955404
441 31734073842651523911523123983473151591929173785062286934227813479705553067098449816199835850941596165258880809365697918887453781384565651557254902065090540851940364453042175314609530463487499647905352549030259339546548930142397544517455053500291804430446877143528304009522551536753536
442 142364170872592433686674746057929291130078756297335068997959200965189722991553808206318855305019654740933247767828009092785436451492261691329802312277971551604319771679984019636929969317642507421930538058994712565246871838811257084466793335233726171252280505076544107071763598539085953
443 638673531754812106298841301070880157571611757557815297071477322564148151497413251320750527142776484971324203552328391122285221122690482405733641154248946451767055393901322898628422335084750439844676339787759808325512661973810613153292585569004060877251264514566027493052572104598158357
444 2865236390124751371988286127568426013358536442681901762875896590101059673842264925050012099383230455099232100821013005488966269669793018782940646198763498011408183467856617936491785734812684172767909114880007286700360193615477179000490441170848026646465004465406159810852412813942686491
445 12854207559531918160876573100939934975056524633629496266612031061897918851135578249041944216659534925741462654114872703661276774119973358360792390513830292287010785480346976183841750937266728924989397488012681959358400058096316671322467142260693526008326478198491251151861522153413192185
446 57667809255555835333325901784490283985891696326043568698340985765554481870668515736842371337395636499048147069518118837149405561451912301046021673120411865673111193076759762532459551059033678065287796108975313402158858485020447486940126402436832758147717191623829720295148818442840355132
447 258716947548619977894260009080446929178046590409867044790212037734956987346003020824464817443164529344107765815535569407433039564933068007113109582746738011727985869201693433103026180366618815234066464647890927977837657614946011381368850198055608027926715703719460331524328555390598624317
448 1160698891089039961628198497252789171328213156016983137038431169708930505696601409457127916829744366621481457069710063151300072347805578054820065817198461898558884061718151226926954193479040350631892649345643483613588989504547959162010868134562662193584370041734769054198185424990365669437
449 5207358905560532977658530231085868343567784948138637526040899627364176466000514410798246711700342004864697913234960824352921704099218441635861291522269616832119623774808196502326206265065734952193130990384307069593820289218953945541644836111705008320284369994156962679366128493910986638699
450 23362466411816480002499863020100012574433014220598898850882980298908569976530206346779182644028487539238624507246056890666944202692273324422913266077105568662139487284676907204028149327364807083204533219274334191752828735002768004951052673768477800912326993241852767174732031399887176280194
451 104814916020158583649077088921894465284788797763575890464594346073643846621842147333116926089062014617730450487959437417525997193853263383191068884587853638896811200652607537855711029153972190904344741881424028263371133793395785429937889119722881314237119216921084326436685275631968750239009
452 470252051978083246003176521799592004190770192831770908090091525014165202961835376514216800940894585962745357153193617076802355202170616296044894952349622964793091574531890645414708894686367119813857152883960545441380723809592128828795884948048964267745329110528482998856770643108065138295428
453 2109801037725074627998987647305732152818525181039451117503269253220925918588924713854809502590917013924435728053509011125642900545605031807266291713491211187271590189415435113225836952230373255319290608737341836661139034356860449015103759872346125533031324245833762172660809787149037624336663
454 9465759881950370030433387024385374633787273495748075508506026322893956112994432875644332956409624802079560033559337307486470035994946059956625428387355699311794051593124054954421585480434203962621985965383071898716001730869092780308377492129183632347888376960224341055078027612169863566163454
455 42469058289837627621859293062033458191817038268243177486057361006881069430048633576600035582002947209185582681332013723214495780195405420640016100105369066836490973516543119889447784568070098313974906046899097280919297696130332826637390179777190453279949861669353308841112039917591031095464958
456 190542969981520189340897586454728579850332279994273313203800173055657807622517788822384740409001787037325899987602759644906609533341180539416244351444156782257876257639154304110202284191470281246215532906492988081499039654988475421097161384352901506079232864193927757392743954694231891804537805
457 854902067435161530657360092742305478071233034006836300267758431313678415723270774670951797881757028149509100450925867695256784083998237754161418275449303172507484792237263940503638601372470112813436815954425878395850679290247958067167366364586703939083231323251515988517989090307115771276916837
458 3835684950774801218559324105653118554957977861866193361567271270298435054975295836513571822036302041104840728652717987208348913685816986167665060664471427030101239719796703901357598133557281144416674915146999792256994643124815817992092166957099599997538093498058084741465168839208204528059848533
459 17209672284505895786289903442428419588929080892552950577637213044195190869572140177782583971654551720368832790652892149273830631752855791371507671580243963512781074830170666455153039678453921381692003965428655464219014776881270135353799659816425550737895656747120634550218851410566901888259956120
460 77215656645827315480714398502095357366985987690302981600813664695864676778805379951062175427051992406664180693341373225897772646097630964453725808725112186002122923802541430541547239166005765176573561022990860526397437581896632212225614270954633314700416437610460782615938038042117609277884229524
461 346450522995350519955482628218866998427602377943613874488031713728715105050808324027438621286094331249985422818373993741019464015489872196513783377992002772167643197456703452702595626895270915088995258314742993003959916615794986975842096823632088898845891360294546779290355470076322592978485303786
462 1554462120838424559361582400296892693606783155979089696158393361324533843653209012722419773858556421164869718114608579990019273589765665925930439936495214647401077017977081761870025812567230277171302924849853287492745594725066887139579206986551981222585256363979080039118310045992241757333442526256
463 6974645245465372813853730082361119618847692145901578002456272950097920551826819536762263344758536540102103380259315968244874357171309925861605282162628338680053993519935560172316452369051846962774156258232395834415258679920322801535420562773639533985913538754375126738321873136790320939431499766524
464 31294437200869322953296059991779467848518373199292435744919869503347827120186438041847732839938753204077726042281133845227470089558796376059470656473651694710648468305149936149601282546526611132217237013457689891317891047335606400802450248847747739708218797589781348234507125107080362225149221435424
465 140415547911009545660912204276782601127673117498255764840681519447013209820404197526220527375830406814854959470690069256976178617457970861719801582266521374660415288037002107182787435938092558400367186527806438286793994985760605440862627572689996866436837295282700321386315370750150181644040807033892
466 630037311748026389714910471925697838471471799865165339993394703246584004822319001406218292981788910949257103876164962090176556070891327433072029014637018081751316365072542153991785378340792394581164719646274484820672523017440485806134091737497802725468049297461699075649692086663975728448633549610008
467 2826964437180977079446778477386937964985346161822911029848727056876077340502955229874198859452484257047652042750775026484747475362914492612873978860637619597545753169745788427424844893890643954210031716508025500655722982572510270329476392687659362986612856036381537981391636088337803541257871997276963
468 12684618564789145232065158465306280677533004803965294124851862931173393938908135970819624272947955144079706794772443910635195344077396828032698326737253078831723545361156153756125000902959556898886755993122145951346057274156714713925452003457556641308795464600148934269890382864226031842826613079479061
469 56916404628033136777458238373566643746966033887391515522735565290667654820615578416418498123056959158845586290387775153733880312658744290940068234711735367059754546947355144246435120764219243487756377731533939822770527370840938387445658573099869112870059527972935048634677342153347255795735137999794752
470 255387990164117970842324137344776790576378372425666461393035759004664469391894004824750526541541782505469454600223596111354600595851938124373651400323905489046366544168946078206586089705995410383785811246214903334723463944690259505948433871748703859774856724969003656960851724944956486049123653333115826
471 1145952024226919428182963145080816347596774538242822463354624204335587383501443721421649593888706094444123275389831366671882091307273582283484625186231266232874276653161225161474930090481159035325915341526669834388245617465742266455481963720836413274588848042643080546102497233650878939681587536186997746
472 5142038723330038670714858951203952123372279250497603788720717764835507412482006244841634884260110278169654578747793185320028727281956793694626502452273841470649827308878532620120619120660661434950630519283396251398296724090868953580788130892102728138568596171274813017421557430615466753736585618041603731
473 23073165342833733322738721563618441663147043942829733668192283526594896233785098949591740009403353858753865543944728320338201887140194766050888993542718584936619949464326237970003665071301008606294141444210813126552968014011958625296122826766180380347377567191152809715069761619148057409516278944007142590
474 103533746509089173598480292396220129760201317124454348895287483514444274695964315540306988322024920643423956918960623968633524563137195017185736163141219994407074444110579836889517650765182159630542293444213959854397196490957460994014072571197780454459959967458462085737416782593586446888579229540342723876
475 464579011211803047168176723405909017129393750660582094146748235085554638051069905867445973128336076959613349009681288514143764635829814338314183452772172086619372471307256027348830457424116672293479602833886167318549578853736777712628858476931037606133657141204009584109864296808562968472368881472358410847
476 2084683516585051419373936511824500449321090826692931742103524786228608949958576884337707483281723916835555075354494252807461591091206908356932633120520371399199770913985204911924201089793413733753998056757405436103556085875271636045967177242995161012337058524577016740952091027984268882449814226174227578776
477 9354564185025885725535342152328409939424326261105485469938593906279884886956070794836492091299170697026277757386137595787297877311991319857668541291764786603995812937630982084235408375033237338506085301756954046884746898998033483252835839312137038303117289728277169028766698898892444991074473313984560226740
478 41976850766735304140613449143887071649340148346395813505674855145734985640167134035121726253753732023174708216377556012823068397662417723171315301759732253393961781137288817108765474254323069514762146803020436261786757375229061164403292234648293689826540468403089651518564673898498893224479269519335407898513
479 188364476520014070079940484312719676776983038352789415615292379695085668111335974725246653699558846838708596142697281696710858108586035637126598750986045587987041057890861005666159213977961312178006938109288048332557234104736217912137751744000888404582039095799453175692564194375244554504118113978423484343953
480 845261320965917818781633796502065136483903375389567416305055814534181019779457819715524399828225185215160000089504576388795829028970050944172595204809102525886860648219254502201160364818875926518296007613524521506016012649561502788357199268607076324096807198813987345602464750897558341074500273099422822010936
481 3793026012302227480752814049135169062057362323861245371603802738986803782741008892929091246632593424252919727839477009277081250068474057370734936750354923722837671192426092872929159218473793505625073472192807967843906379420461462809491709929930551371927133602527834590470851261080323196545340025226263637111421
482 17020937064750647607553524088461361841580687375767835135003246540970551451515931690817057100967843997614899102237740681966251360147815052372291196324702050545902650338613902968753350541277187143601664328335571460066397223652237922876340910474077351104303732923747203807082978086745877372511117899816511174154185
483 76380750083993252813096865961712762414091211783097684920675378349079413815241416443522150826526320061682216496284717750486666086175042695991768517940346713380187348925200420899535272360935160799205689989983281234292604152768341825354286075818911803174400424429261656460188333072195228621788582709891165855058684
484 342757659529981185632024661542980303558037386986514523016591707082095922619877465763086034288574524062806156650108268329365748001261919011919831719589646077155675606405862324481574279099979054931173104353409556316768563594233050115988204527283049418385668993243231139436539640936545592310259739880654842101680809
485 1538130568733419688933373295292662319993803896407523659292494861977951192274423329453037152493614208556332252569130090518817967616124797941082808808564906218345548649811996488576207867112483763424058510523357558247855866845772127087750351688340281477757039848308630378889046238167207029898028462024309880119740401
486 6902430011337109292691828801851540128370695845696816765830321090792676561071448041411045875585717781204488100408852142629158990052008931449347391690826823254782686230329307571492902389225411841948271213576713449143840652933871220656338745365507191164615652628962368013086481997217109905514820636866352542072234161
487 30975161699359021266877373446946990986586992173903619591617363470974018913383680096432120069183268608610351725585352716654053918717398774301197292278928539140145925883639392404253277010665090513351909670185911801082187771876405149369370414553193985992719876883987152350597785798132130242244932660669529500819275760
488 139004193882537371707229817327099171899464830104867858899377203934162691338021017130577895744039164467068069492709222443783098134702404300757227220221683005937671426614887768580401403851119581348171567855866639590060652303569192588555467940615506854530241599760860628392103723965945862431783545512534556603356476887
489 623799416779626570720664990885774074285236610984820624953272291860831481131885531064412315591625971155228040384685120136675651628647280338793722779091152403310958776721210808900354250465116736391214187549426095927384274669418062986085875960162628318272325032726303313579410437865979045236100304390762707978220571987
490 2799398680755727087534432525106727516185164394572497171398027298130432955004057530046947416236598497216071415717937064518317622161448692331280670626849019443422090460609139131802333149330956600172213360344477966069645728505986863233211413588757095938208810151055122119155782007717211993677103721945824249397320951719
491 12562823552103673586022185336678817214090844261373076935417900055649834603629340531542840531111685706725215745557172499106756207633900177169939060949222443493212283928906991082173097041912657779965112649299652259451382951369295426728121982996319585816550391948613712353105449509557261970184262418721886684886554393030
492 56378364438917010601971861523891626925245890721303676567165112512108097965034814580635952656687281261056790336870148828658047906515779659876656298163717624833640090635639585811626072402701721937754890989884735482118081042535349773775110061655302582305400289438965177841769278143584243355711415913363459604004062398318
493 253011569337592020417959058702586783718085090366212302116744233323635314500489759375747889691614944557727611254809474763178835848173793800892488654907662104782237428349538078823915782988327152590325970492574138590917508560457698499050187397759347634713048155726939831512900404647877424718361033314327259345505109144663
494 1135457732965740122894049505291054805794647343679279571132881277389938199524449303767711114447117364525015926028361951168076636865753239696024399822997978406904771576911661628409975939191888979127068386614942018309978605575794375666467849459996085149341650320983566304052263283150742319249847879132985394731208822618574
495 5095704528480596235716103194387376042657875137555789572180925876332843988406054760492503438626381086539301279457774828527097734161542117779297596312014286626384862071772507280584678163530731877662601485077245362131323924565606765185664079660123567451643774015901829029681118085543431604830967796726179967760826876707554
496 22868630932997923115317309791136534426390489966247356389131747298688786219150530174202051366796849383176988900667737557686285603976670785592027216723263710684135283520935593088805764502873132420256583828071903664522862271873766523697725737106045806432375670564409707007297572121285091477723898202412162910392327479775713
497 102631043686495419665079128208090285296978786755678287725322640502225229759183714997593061415156376072403833606887679561691408604616542283771932154427538000989177114714244988586945399905699023814519009952399851623945812702580088554082591906554267203860988749014514058567188883583113972752086927131786898144381409096324658
498 460595792398043885964995691747906231489272292191354371993602976087634510892934554103420441896192210913527864251857058808434162274501572909116893042073051268229487963405957820380854191019619530659027032435018906074095666792330096772447488900934500221795290490630960851921599807905136714802828872479302667383469871597172312
499 2067111093874377208339711163443971015177457647338973361555402794649598246031091124294729500545542436213763387339242767706891531354298551833636864599304248706712986412551641412387105598351888442648661901791378376167091068816836092257408073403364588122614940638030389095015613471184384102762453361060324841535472721777498966
500 9277058372935149315036465720556080667299356145403953752864264732591229846677839212712784017093173044144181078141491825610432842758934395963616717675620852463690153688982624083272361586107065974204819174200400508913953686023092777302606497814099260471695893715793023727697078851233728052130839895449235585001677149818993841