1 3
2 12
3 49
4 199
5 796
6 3185
7 12743
8 50972
9 203889
10 815559
11 3262236
12 13048945
13 52195783
14 208783132
15 835132529
16 3340530119
17 13362120476
18 53448481905
19 213793927623
20 855175710492
21 3420702841969
22 13682811367879
23 54731245471516
24 218924981886065
25 875699927544263
26 3502799710177052
27 14011198840708209
28 56044795362832839
29 224179181451331356
30 896716725805325425
31 3586866903221301703
32 14347467612885206812
33 57389870451540827249
34 229559481806163308999
35 918237927224653235996
36 3672951708898612943985
37 14691806835594451775943
38 58767227342377807103772
39 235068909369511228415089
40 940275637478044913660359
41 3761102549912179654641436
42 15044410199648718618565745
43 60177640798594874474262983
44 240710563194379497897051932
45 962842252777517991588207729
46 3851369011110071966352830919
47 15405476044440287865411323676
48 61621904177761151461645294705
49 246487616711044605846581178823
50 985950466844178423386324715292
51 3943801867376713693545298861169
52 15775207469506854774181195444679
53 63100829878027419096724781778716
54 252403319512109676386899127114865
55 1009613278048438705547596508459463
56 4038453112193754822190386033837852
57 16153812448775019288761544135351409
58 64615249795100077155046176541405639
59 258460999180400308620184706165622556
60 1033843996721601234480738824662490225
61 4135375986886404937922955298649960903
62 16541503947545619751691821194599843612
63 66166015790182479006767284778399374449
64 264664063160729916027069139113597497799
65 1058656252642919664108276556454389991196
66 4234625010571678656433106225817559964785
67 16938500042286714625732424903270239859143
68 67754000169146858502929699613080959436572
69 271016000676587434011718798452323837746289
70 1084064002706349736046875193809295350985159
71 4336256010825398944187500775237181403940636
72 17345024043301595776750003100948725615762545
73 69380096173206383107000012403794902463050183
74 277520384692825532428000049615179609852200732
75 1110081538771302129712000198460718439408802929
76 4440326155085208518848000793842873757635211719
77 17761304620340834075392003175371495030540846876
78 71045218481363336301568012701485980122163387505
79 284180873925453345206272050805943920488653550023
80 1136723495701813380825088203223775681954614200092
81 4546893982807253523300352812895102727818456800369
82 18187575931229014093201411251580410911273827201479
83 72750303724916056372805645006321643645095308805916
84 291001214899664225491222580025286574580381235223665
85 1164004859598656901964890320101146298321524940894663
86 4656019438394627607859561280404585193286099763578652
87 18624077753578510431438245121618340773144399054314609
88 74496311014314041725752980486473363092577596217258439
89 297985244057256166903011921945893452370310384869033756
90 1191940976229024667612047687783573809481241539476135025
91 4767763904916098670448190751134295237924966157904540103
92 19071055619664394681792763004537180951699864631618160412
93 76284222478657578727171052018148723806799458526472641649
94 305136889914630314908684208072594895227197834105890566599
95 1220547559658521259634736832290379580908791336423562266396
96 4882190238634085038538947329161518323635165345694249065585
97 19528760954536340154155789316646073294540661382776996262343
98 78115043818145360616623157266584293178162645531107985049372
99 312460175272581442466492629066337172712650582124431940197489
100 1249840701090325769865970516265348690850602328497727760789959
101 4999362804361303079463882065061394763402409313990911043159836
102 19997451217445212317855528260245579053609637255963644172639345
103 79989804869780849271422113040982316214438549023854576690557383
104 319959219479123397085688452163929264857754196095418306762229532
105 1279836877916493588342753808655717059431016784381673227048918129
106 5119347511665974353371015234622868237724067137526692908195672519
107 20477390046663897413484060938491472950896268550106771632782690076
108 81909560186655589653936243753965891803585074200427086531130760305
109 327638240746622358615744975015863567214340296801708346124523041223
110 1310552962986489434462979900063454268857361187206833384498092164892
111 5242211851945957737851919600253817075429444748827333537992368659569
112 20968847407783830951407678401015268301717778995309334151969474638279
113 83875389631135323805630713604061073206871115981237336607877898553116
114 335501558524541295222522854416244292827484463924949346431511594212465
115 1342006234098165180890091417664977171309937855699797385726046376849863
116 5368024936392660723560365670659908685239751422799189542904185507399452
117 21472099745570642894241462682639634740959005691196758171616742029597809
118 85888398982282571576965850730558538963836022764787032686466968118391239
119 343553595929130286307863402922234155855344091059148130745867872473564956
120 1374214383716521145231453611688936623421376364236592522983471489894259825
121 5496857534866084580925814446755746493685505456946370091933885959577039303
122 21987430139464338323703257787022985974742021827785480367735543838308157212
123 87949720557857353294813031148091943898968087311141921470942175353232628849
124 351798882231429413179252124592367775595872349244567685883768701412930515399
125 1407195528925717652717008498369471102383489396978270743535074805651722061596
126 5628782115702870610868033993477884409533957587913082974140299222606888246385
127 22515128462811482443472135973911537638135830351652331896561196890427552985543
128 90060513851245929773888543895646150552543321406609327586244787561710211942172
129 360242055404983719095554175582584602210173285626437310344979150246840847768689
130 1440968221619934876382216702330338408840693142505749241379916600987363391074759
131 5763872886479739505528866809321353635362772570022996965519666403949453564299036
132 23055491545918958022115467237285414541451090280091987862078665615797814257196145
133 92221966183675832088461868949141658165804361120367951448314662463191257028784583
134 368887864734703328353847475796566632663217444481471805793258649852765028115138332
135 1475551458938813313415389903186266530652869777925887223173034599411060112460553329
136 5902205835755253253661559612745066122611479111703548892692138397644240449842213319
137 23608823343021013014646238450980264490445916446814195570768553590576961799368853276
138 94435293372084052058584953803921057961783665787256782283074214362307847197475413105
139 377741173488336208234339815215684231847134663149027129132296857449231388789901652423
140 1510964693953344832937359260862736927388538652596108516529187429796925555159606609692
141 6043858775813379331749437043450947709554154610384434066116749719187702220638426438769
142 24175435103253517326997748173803790838216618441537736264466998876750808882553705755079
143 96701740413014069307990992695215163352866473766150945057867995507003235530214823020316
144 386806961652056277231963970780860653411465895064603780231471982028012942120859292081265
145 1547227846608225108927855883123442613645863580258415120925887928112051768483437168325063
146 6188911386432900435711423532493770454583454321033660483703551712448207073933748673300252
147 24755645545731601742845694129975081818333817284134641934814206849792828295734994693201009
148 99022582182926406971382776519900327273335269136538567739256827399171313182939978772804039
149 396090328731705627885531106079601309093341076546154270957027309596685252731759915091216156
150 1584361314926822511542124424318405236373364306184617083828109238386741010927039660364864625
151 6337445259707290046168497697273620945493457224738468335312436953546964043708158641459458503
152 25349781038829160184673990789094483781973828898953873341249747814187856174832634565837834012
153 101399124155316640738695963156377935127895315595815493364998991256751424699330538263351336049
154 405596496621266562954783852625511740511581262383261973459995965027005698797322153053405344199
155 1622385986485066251819135410502046962046325049533047893839983860108022795189288612213621376796
156 6489543945940265007276541642008187848185300198132191575359935440432091180757154448854485507185
157 25958175783761060029106166568032751392741200792528766301439741761728364723028617795417942028743
158 103832703135044240116424666272131005570964803170115065205758967046913458892114471181671768114972
159 415330812540176960465698665088524022283859212680460260823035868187653835568457884726687072459889
160 1661323250160707841862794660354096089135436850721841043292143472750615342273831538906748289839559
161 6645293000642831367451178641416384356541747402887364173168573891002461369095326155626993159358236
162 26581172002571325469804714565665537426166989611549456692674295564009845476381304622507972637432945
163 106324688010285301879218858262662149704667958446197826770697182256039381905525218490031890549731783
164 425298752041141207516875433050648598818671833784791307082788729024157527622100873960127562198927132
165 1701195008164564830067501732202594395274687335139165228331154916096630110488403495840510248795708529
166 6804780032658259320270006928810377581098749340556660913324619664386520441953613983362040995182834119
167 27219120130633037281080027715241510324394997362226643653298478657546081767814455933448163980731336476
168 108876480522532149124320110860966041297579989448906574613193914630184327071257823733792655922925345905
169 435505922090128596497280443443864165190319957795626298452775658520737308285031294935170623691701383623
170 1742023688360514385989121773775456660761279831182505193811102634082949233140125179740682494766805534492
171 6968094753442057543956487095101826643045119324730020775244410536331796932560500718962729979067222137969
172 27872379013768230175825948380407306572180477298920083100977642145327187730242002875850919916268888551879
173 111489516055072920703303793521629226288721909195680332403910568581308750920968011503403679665075554207516
174 445958064220291682813215174086516905154887636782721329615642274325235003683872046013614718660302216830065
175 1783832256881166731252860696346067620619550547130885318462569097300940014735488184054458874641208867320263
176 7135329027524666925011442785384270482478202188523541273850276389203760058941952736217835498564835469281052
177 28541316110098667700045771141537081929912808754094165095401105556815040235767810944871341994259341877124209
178 114165264440394670800183084566148327719651235016376660381604422227260160943071243779485367977037367508496839
179 456661057761578683200732338264593310878604940065506641526417688909040643772284975117941471908149470033987356
180 1826644231046314732802929353058373243514419760262026566105670755636162575089139900471765887632597880135949425
181 7306576924185258931211717412233492974057679041048106264422683022544650300356559601887063550530391520543797703
182 29226307696741035724846869648933971896230716164192425057690732090178601201426238407548254202121566082175190812
183 116905230786964142899387478595735887584922864656769700230762928360714404805704953630193016808486264328700763249
184 467620923147856571597549914382943550339691458627078800923051713442857619222819814520772067233945057314803052999
185 1870483692591426286390199657531774201358765834508315203692206853771430476891279258083088268935780229259212211996
186 7481934770365705145560798630127096805435063338033260814768827415085721907565117032332353075743120917036848847985
187 29927739081462820582243194520508387221740253352133043259075309660342887630260468129329412302972483668147395391943
188 119710956325851282328972778082033548886961013408532173036301238641371550521041872517317649211889934672589581567772
189 478843825303405129315891112328134195547844053634128692145204954565486202084167490069270596847559738690358326271089
190 1915375301213620517263564449312536782191376214536514768580819818261944808336669960277082387390238954761433305084359
191 7661501204854482069054257797250147128765504858146059074323279273047779233346679841108329549560955819045733220337436
192 30646004819417928276217031189000588515062019432584236297293117092191116933386719364433318198243823276182932881349745
193 122584019277671713104868124756002354060248077730336945189172468368764467733546877457733272792975293104731731525398983
194 490336077110686852419472499024009416240992310921347780756689873475057870934187509830933091171901172418926926101595932
195 1961344308442747409677889996096037664963969243685391123026759493900231483736750039323732364687604689675707704406383729
196 7845377233770989638711559984384150659855876974741564492107037975600925934947000157294929458750418758702830817625534919
197 31381508935083958554846239937536602639423507898966257968428151902403703739788000629179717835001675034811323270502139676
198 125526035740335834219384959750146410557694031595865031873712607609614814959152002516718871340006700139245293082008558705
199 502104142961343336877539839000585642230776126383460127494850430438459259836608010066875485360026800556981172328034234823
200 2008416571845373347510159356002342568923104505533840509979401721753837039346432040267501941440107202227924689312136939292
201 8033666287381493390040637424009370275692418022135362039917606887015348157385728161070007765760428808911698757248547757169
202 32134665149525973560162549696037481102769672088541448159670427548061392629542912644280031063041715235646795028994191028679
203 128538660598103894240650198784149924411078688354165792638681710192245570518171650577120124252166860942587180115976764114716
204 514154642392415576962600795136599697644314753416663170554726840768982282072686602308480497008667443770348720463907056458865
205 2056618569569662307850403180546398790577259013666652682218907363075929128290746409233921988034669775081394881855628225835463
206 8226474278278649231401612722185595162309036054666610728875629452303716513162985636935687952138679100325579527422512903341852
207 32905897113114596925606450888742380649236144218666442915502517809214866052651942547742751808554716401302318109690051613367409
208 131623588452458387702425803554969522596944576874665771662010071236859464210607770190971007234218865605209272438760206453469639
209 526494353809833550809703214219878090387778307498663086648040284947437856842431080763884028936875462420837089755040825813878556
210 2105977415239334203238812856879512361551113229994652346592161139789751427369724323055536115747501849683348359020163303255514225
211 8423909660957336812955251427518049446204452919978609386368644559159005709478897292222144462990007398733393436080653213022056903
212 33695638643829347251821005710072197784817811679914437545474578236636022837915589168888577851960029594933573744322612852088227612
213 134782554575317389007284022840288791139271246719657750181898312946544091351662356675554311407840118379734294977290451408352910449
214 539130218301269556029136091361155164557084986878631000727593251786176365406649426702217245631360473518937179909161805633411641799
215 2156520873205078224116544365444620658228339947514524002910373007144705461626597706808868982525441894075748719636647222533646567196
216 8626083492820312896466177461778482632913359790058096011641492028578821846506390827235475930101767576302994878546588890134586268785
217 34504333971281251585864709847113930531653439160232384046565968114315287386025563308941903720407070305211979514186355560538345075143
218 138017335885125006343458839388455722126613756640929536186263872457261149544102253235767614881628281220847918056745422242153380300572
219 552069343540500025373835357553822888506455026563718144745055489829044598176409012943070459526513124883391672226981688968613521202289
220 2208277374162000101495341430215291554025820106254872578980221959316178392705636051772281838106052499533566688907926755874454084809159
221 8833109496648000405981365720861166216103280425019490315920887837264713570822544207089127352424209998134266755631707023497816339236636
222 35332437986592001623925462883444664864413121700077961263683551349058854283290176828356509409696839992537067022526828093991265356946545
223 141329751946368006495701851533778659457652486800311845054734205396235417133160707313426037638787359970148268090107312375965061427786183
224 565319007785472025982807406135114637830609947201247380218936821584941668532642829253704150555149439880593072360429249503860245711144732
225 2261276031141888103931229624540458551322439788804989520875747286339766674130571317014816602220597759522372289441716998015440982844578929
226 9045104124567552415724918498161834205289759155219958083502989145359066696522285268059266408882391038089489157766867992061763931378315719
227 36180416498270209662899673992647336821159036620879832334011956581436266786089141072237065635529564152357956631067471968247055725513262876
228 144721665993080838651598695970589347284636146483519329336047826325745067144356564288948262542118256609431826524269887872988222902053051505
229 578886663972323354606394783882357389138544585934077317344191305302980268577426257155793050168473026437727306097079551491952891608212206023
230 2315546655889293418425579135529429556554178343736309269376765221211921074309705028623172200673892105750909224388318205967811566432848824092
231 9262186623557173673702316542117718226216713374945237077507060884847684297238820114492688802695568423003636897553272823871246265731395296369
232 37048746494228694694809266168470872904866853499780948310028243539390737188955280457970755210782273692014547590213091295484985062925581185479
233 148194985976914778779237064673883491619467413999123793240112974157562948755821121831883020843129094768058190360852365181939940251702324741916
234 592779943907659115116948258695533966477869655996495172960451896630251795023284487327532083372516379072232761443409460727759761006809298967665
235 2371119775630636460467793034782135865911478623985980691841807586521007180093137949310128333490065516288931045773637842911039044027237195870663
236 9484479102522545841871172139128543463645914495943922767367230346084028720372551797240513333960262065155724183094551371644156176108948783482652
237 37937916410090183367484688556514173854583657983775691069468921384336114881490207188962053335841048260622896732378205486576624704435795133930609
238 151751665640360733469938754226056695418334631935102764277875685537344459525960828755848213343364193042491586929512821946306498817743180535722439
239 607006662561442933879755016904226781673338527740411057111502742149377838103843315023392853373456772169966347718051287785225995270972722142889756
240 2428026650245771735519020067616907126693354110961644228446010968597511352415373260093571413493827088679865390872205151140903981083890888571559025
241 9712106600983086942076080270467628506773416443846576913784043874390045409661493040374285653975308354719461563488820604563615924335563554286236103
242 38848426403932347768304321081870514027093665775386307655136175497560181638645972161497142615901233418877846253955282418254463697342254217144944412
243 155393705615729391073217284327482056108374663101545230620544701990240726554583888645988570463604933675511385015821129673017854789369016868579777649
244 621574822462917564292869137309928224433498652406180922482178807960962906218335554583954281854419734702045540063284518692071419157476067474319110599
245 2486299289851670257171476549239712897733994609624723689928715231843851624873342218335817127417678938808182160253138074768285676629904269897276442396
246 9945197159406681028685906196958851590935978438498894759714860927375406499493368873343268509670715755232728641012552299073142706519617079589105769585
247 39780788637626724114743624787835406363743913753995579038859443709501625997973475493373074038682863020930914564050209196292570826078468318356423078343
248 159123154550506896458974499151341625454975655015982316155437774838006503991893901973492296154731452083723658256200836785170283304313873273425692313372
249 636492618202027585835897996605366501819902620063929264621751099352026015967575607893969184618925808334894633024803347140681133217255493093702769253489
250 2545970472808110343343591986421466007279610480255717058487004397408104063870302431575876738475703233339578532099213388562724532869021972374811077013959
251 10183881891232441373374367945685864029118441921022868233948017589632416255481209726303506953902812933358314128396853554250898131476087889499244308055836
252 40735527564929765493497471782743456116473767684091472935792070358529665021924838905214027815611251733433256513587414217003592525904351557996977232223345
253 162942110259719061973989887130973824465895070736365891743168281434118660087699355620856111262445006933733026054349656868014370103617406231987908928893383
254 651768441038876247895959548523895297863580282945463566972673125736474640350797422483424445049780027734932104217398627472057480414469624927951635715573532
255 2607073764155504991583838194095581191454321131781854267890692502945898561403189689933697780199120110939728416869594509888229921657878499711806542862294129
256 10428295056622019966335352776382324765817284527127417071562770011783594245612758759734791120796480443758913667478378039552919686631513998847226171449176519
257 41713180226488079865341411105529299063269138108509668286251080047134376982451035038939164483185921775035654669913512158211678746526055995388904685796706076
258 166852720905952319461365644422117196253076552434038673145004320188537507929804140155756657932743687100142618679654048632846714986104223981555618743186824305
259 667410883623809277845462577688468785012306209736154692580017280754150031719216560623026631730974748400570474718616194531386859944416895926222474972747297223
260 2669643534495237111381850310753875140049224838944618770320069123016600126876866242492106526923898993602281898874464778125547439777667583704889899890989188892
261 10678574137980948445527401243015500560196899355778475081280276492066400507507464969968426107695595974409127595497859112502189759110670334819559599563956755569
262 42714296551923793782109604972062002240787597423113900325121105968265602030029859879873704430782383897636510381991436450008759036442681339278238398255827022279
263 170857186207695175128438419888248008963150389692455601300484423873062408120119439519494817723129535590546041527965745800035036145770725357112953593023308089116
264 683428744830780700513753679552992035852601558769822405201937695492249632480477758077979270892518142362184166111862983200140144583082901428451814372093232356465
265 2733714979323122802055014718211968143410406235079289620807750781968998529921911032311917083570072569448736664447451932800560578332331605713807257488372929425863
266 10934859917292491208220058872847872573641624940317158483231003127875994119687644129247668334280290277794946657789807731202242313329326422855229029953491717703452
267 43739439669169964832880235491391490294566499761268633932924012511503976478750576516990673337121161111179786631159230924808969253317305691420916119813966870813809
268 174957758676679859331520941965565961178265999045074535731696050046015905915002306067962693348484644444719146524636923699235877013269222765683664479255867483255239
269 699831034706719437326083767862263844713063996180298142926784200184063623660009224271850773393938577778876586098547694796943508053076891062734657917023469933020956
270 2799324138826877749304335071449055378852255984721192571707136800736254494640036897087403093575754311115506344394190779187774032212307564250938631668093879732083825
271 11197296555307510997217340285796221515409023938884770286828547202945017978560147588349612374303017244462025377576763116751096128849230257003754526672375518928335303
272 44789186221230043988869361143184886061636095755539081147314188811780071914240590353398449497212068977848101510307052467004384515396921028015018106689502075713341212
273 179156744884920175955477444572739544246544383022156324589256755247120287656962361413593797988848275911392406041228209868017538061587684112060072426758008302853364849
274 716626979539680703821909778290958176986177532088625298357027020988481150627849445654375191955393103645569624164912839472070152246350736448240289707032033211413459399
275 2866507918158722815287639113163832707944710128354501193428108083953924602511397782617500767821572414582278496659651357888280608985402945792961158828128132845653837596
276 11466031672634891261150556452655330831778840513418004773712432335815698410045591130470003071286289658329113986638605431553122435941611783171844635312512531382615350385
277 45864126690539565044602225810621323327115362053672019094849729343262793640182364521880012285145158633316455946554421726212489743766447132687378541250050125530461401543
278 183456506762158260178408903242485293308461448214688076379398917373051174560729458087520049140580634533265823786217686904849958975065788530749514165000200502121845606172
279 733826027048633040713635612969941173233845792858752305517595669492204698242917832350080196562322538133063295144870747619399835900263154122998056660000802008487382424689
280 2935304108194532162854542451879764692935383171435009222070382677968818792971671329400320786249290152532253180579482990477599343601052616491992226640003208033949529698759
281 11741216432778128651418169807519058771741532685740036888281530711875275171886685317601283144997160610129012722317931961910397374404210465967968906560012832135798118795036
282 46964865731112514605672679230076235086966130742960147553126122847501100687546741270405132579988642440516050889271727847641589497616841863871875626240051328543192475180145
283 187859462924450058422690716920304940347864522971840590212504491390004402750186965081620530319954569762064203557086911390566357990467367455487502504960205314172769900720583
284 751437851697800233690762867681219761391458091887362360850017965560017611000747860326482121279818279048256814228347645562265431961869469821950010019840821256691079602882332
285 3005751406791200934763051470724879045565832367549449443400071862240070444002991441305928485119273116193027256913390582249061727847477879287800040079363285026764318411529329
286 12023005627164803739052205882899516182263329470197797773600287448960281776011965765223713940477092464772109027653562328996246911389911517151200160317453140107057273646117319
287 48092022508659214956208823531598064729053317880791191094401149795841127104047863060894855761908369859088436110614249315984987645559646068604800641269812560428229094584469276
288 192368090034636859824835294126392258916213271523164764377604599183364508416191452243579423047633479436353744442456997263939950582238584274419202565079250241712916378337877105
289 769472360138547439299341176505569035664853086092659057510418396733458033664765808974317692190533917745414977769827989055759802328954337097676810260317000966851665513351508423
290 3077889440554189757197364706022276142659412344370636230041673586933832134659063235897270768762135670981659911079311956223039209315817348390707241041268003867406662053406033692
291 12311557762216759028789458824089104570637649377482544920166694347735328538636252943589083075048542683926639644317247824892156837263269393562828964165072015469626648213624134769
292 49246231048867036115157835296356418282550597509930179680666777390941314154545011774356332300194170735706558577268991299568627349053077574251315856660288061878506592854496539079
293 196984924195468144460631341185425673130202390039720718722667109563765256618180047097425329200776682942826234309075965198274509396212310297005263426641152247514026371417986156316
294 787939696781872577842525364741702692520809560158882874890668438255061026472720188389701316803106731771304937236303860793098037584849241188021053706564608990056105485671944625265
295 3151758787127490311370101458966810770083238240635531499562673753020244105890880753558805267212426927085219748945215443172392150339396964752084214826258435960224421942687778501063
296 12607035148509961245480405835867243080332952962542125998250695012080976423563523014235221068849707708340878995780861772689568601357587859008336859305033743840897687770751114004252
297 50428140594039844981921623343468972321331811850168503993002780048323905694254092056940884275398830833363515983123447090758274405430351436033347437220134975363590751083004456017009
298 201712562376159379927686493373875889285327247400674015972011120193295622777016368227763537101595323333454063932493788363033097621721405744133389748880539901454363004332017824068039
299 806850249504637519710745973495503557141308989602696063888044480773182491108065472911054148406381293333816255729975153452132390486885622976533558995522159605817452017328071296272156
300 3227400998018550078842983893982014228565235958410784255552177923092729964432261891644216593625525173335265022919900613808529561947542491906134235982088638423269808069312285185088625
301 12909603992074200315371935575928056914260943833643137022208711692370919857729047566576866374502100693341060091679602455234118247790169967624536943928354553693079232277249140740354503
302 51638415968296801261487742303712227657043775334572548088834846769483679430916190266307465498008402773364240366718409820936472991160679870498147775713418214772316929108996562961418012
303 206553663873187205045950969214848910628175101338290192355339387077934717723664761065229861992033611093456961466873639283745891964642719481992591102853672859089267716435986251845672049
304 826214655492748820183803876859395642512700405353160769421357548311738870894659044260919447968134444373827845867494557134983567858570877927970364411414691436357070865743945007382688199
305 3304858621970995280735215507437582570050801621412643077685430193246955483578636177043677791872537777495311383469978228539934271434283511711881457645658765745428283462975780029530752796
306 13219434487883981122940862029750330280203206485650572310741720772987821934314544708174711167490151109981245533879912914159737085737134046847525830582635062981713133851903120118123011185
307 52877737951535924491763448119001321120812825942602289242966883091951287737258178832698844669960604439924982135519651656638948342948536187390103322330540251926852535407612480472492044743
308 211510951806143697967053792476005284483251303770409156971867532367805150949032715330795378679842417759699928542078606626555793371794144749560413289322161007707410141630449921889968178972
309 846043807224574791868215169904021137933005215081636627887470129471220603796130861323181514719369671038799714168314426506223173487176578998241653157288644030829640566521799687559872715889
310 3384175228898299167472860679616084551732020860326546511549880517884882415184523445292726058877478684155198856673257706024892693948706315992966612629154576123318562266087198750239490863559
311 13536700915593196669891442718464338206928083441306186046199522071539529660738093781170904235509914736620795426693030824099570775794825263971866450516618304493274249064348795000957963454236
312 54146803662372786679565770873857352827712333765224744184798088286158118642952375124683616942039658946483181706772123296398283103179301055887465802066473217973096996257395180003831853816945
313 216587214649491146718263083495429411310849335060898976739192353144632474571809500498734467768158635785932726827088493185593132412717204223549863208265892871892387985029580720015327415267783
314 866348858597964586873052333981717645243397340243595906956769412578529898287238001994937871072634543143730907308353972742372529650868816894199452833063571487569551940118322880061309661071132
315 3465395434391858347492209335926870580973589360974383627827077650314119593148952007979751484290538172574923629233415890969490118603475267576797811332254285950278207760473291520245238644284529
316 13861581737567433389968837343707482323894357443897534511308310601256478372595808031919005937162152690299694516933663563877960474413901070307191245329017143801112831041893166080980954577138119
317 55446326950269733559875349374829929295577429775590138045233242405025913490383232127676023748648610761198778067734654255511841897655604281228764981316068575204451324167572664323923818308552476
318 221785307801078934239501397499319717182309719102360552180932969620103653961532928510704094994594443044795112270938617022047367590622417124915059925264274300817805296670290657295695273234209905
319 887141231204315736958005589997278868729238876409442208723731878480414615846131714042816379978377772179180449083754468088189470362489668499660239701057097203271221186681162629182781092936839623
320 3548564924817262947832022359989115474916955505637768834894927513921658463384526856171265519913511088716721796335017872352757881449958673998640958804228388813084884746724650516731124371747358492
321 14194259699269051791328089439956461899667822022551075339579710055686633853538107424685062079654044354866887185340071489411031525799834695994563835216913555252339538986898602066924497486989433969
322 56777038797076207165312357759825847598671288090204301358318840222746535414152429698740248318616177419467548741360285957644126103199338783978255340867654221009358155947594408267697989947957735879
323 227108155188304828661249431039303390394685152360817205433275360890986141656609718794960993274464709677870194965441143830576504412797355135913021363470616884037432623790377633070791959791830943516
324 908432620753219314644997724157213561578740609443268821733101443563944566626438875179843973097858838711480779861764575322306017651189420543652085453882467536149730495161510532283167839167323774065
325 3633730483012877258579990896628854246314962437773075286932405774255778266505755500719375892391435354845923119447058301289224070604757682174608341815529870144598921980646042129132671356669295096263
326 14534921932051509034319963586515416985259849751092301147729623097023113066023022002877503569565741419383692477788233205156896282419030728698433367262119480578395687922584168516530685426677180385052
327 58139687728206036137279854346061667941039399004369204590918492388092452264092088011510014278262965677534769911152932820627585129676122914793733469048477922313582751690336674066122741706708721540209
328 232558750912824144549119417384246671764157596017476818363673969552369809056368352046040057113051862710139079644611731282510340518704491659174933876193911689254331006761346696264490966826834886160839
329 930235003651296578196477669536986687056630384069907273454695878209479236225473408184160228452207450840556318578446925130041362074817966636699735504775646757017324027045386785057963867307339544643356
330 3720940014605186312785910678147946748226521536279629093818783512837916944901893632736640913808829803362225274313787700520165448299271866546798942019102587028069296108181547140231855469229358178573425
331 14883760058420745251143642712591786992906086145118516375275134051351667779607574530946563655235319213448901097255150802080661793197087466187195768076410348112277184432726188560927421876917432714293703
332 59535040233682981004574570850367147971624344580474065501100536205406671118430298123786254620941276853795604389020603208322647172788349864748783072305641392449108737730904754243709687507669730857174812
333 238140160934731924018298283401468591886497378321896262004402144821626684473721192495145018483765107415182417556082412833290588691153399458995132289222565569796434950923619016974838750030678923428699249
334 952560643738927696073193133605874367545989513287585048017608579286506737894884769980580073935060429660729670224329651333162354764613597835980529156890262279185739803694476067899355000122715693714796999
335 3810242574955710784292772534423497470183958053150340192070434317146026951579539079922320295740241718642918680897318605332649419058454391343922116627561049116742959214777904271597420000490862774859187996
336 15240970299822843137171090137693989880735832212601360768281737268584107806318156319689281182960966874571674723589274421330597676233817565375688466510244196466971836859111617086389680001963451099436751985
337 60963881199291372548684360550775959522943328850405443073126949074336431225272625278757124731843867498286698894357097685322390704935270261502753866040976785867887347436446468345558720007853804397747007943
338 243855524797165490194737442203103838091773315401621772292507796297345724901090501115028498927375469993146795577428390741289562819741081046011015464163907143471549389745785873382234880031415217590988031772
339 975422099188661960778949768812415352367093261606487089170031185189382899604362004460113995709501879972587182309713562965158251278964324184044061856655628573886197558983143493528939520125660870363952127089
340 3901688396754647843115799075249661409468373046425948356680124740757531598417448017840455982838007519890348729238854251860633005115857296736176247426622514295544790235932573974115758080502643481455808508359
341 15606753587018591372463196300998645637873492185703793426720498963030126393669792071361823931352030079561394916955417007442532020463429186944704989706490057182179160943730295896463032322010573925823234033436
342 62427014348074365489852785203994582551493968742815173706881995852120505574679168285447295725408120318245579667821668029770128081853716747778819958825960228728716643774921183585852129288042295703292936133745
343 249708057392297461959411140815978330205975874971260694827527983408482022298716673141789182901632481272982318671286672119080512327414866991115279835303840914914866575099684734343408517152169182813171744534983
344 998832229569189847837644563263913320823903499885042779310111933633928089194866692567156731606529925091929274685146688476322049309659467964461119341215363659659466300398738937373634068608676731252686978139932
345 3995328918276759391350578253055653283295613999540171117240447734535712356779466770268626926426119700367717098740586753905288197238637871857844477364861454638637865201594955749494536274434706925010747912559729
346 15981315673107037565402313012222613133182455998160684468961790938142849427117867081074507705704478801470868394962347015621152788954551487431377909459445818554551460806379822997978145097738827700042991650238919
347 63925262692428150261609252048890452532729823992642737875847163752571397708471468324298030822817915205883473579849388062484611155818205949725511637837783274218205843225519291991912580390955310800171966600955676
348 255701050769712601046437008195561810130919295970570951503388655010285590833885873297192123291271660823533894319397552249938444623272823798902046551351133096872823372902077167967650321563821243200687866403822705
349 1022804203078850404185748032782247240523677183882283806013554620041142363335543493188768493165086643294135577277590208999753778493091295195608186205404532387491293491608308671870601286255284972802751465615290823
350 4091216812315401616742992131128988962094708735529135224054218480164569453342173972755073972660346573176542309110360835999015113972365180782432744821618129549965173966433234687482405145021139891211005862461163292
351 16364867249261606466971968524515955848378834942116540896216873920658277813368695891020295890641386292706169236441443343996060455889460723129730979286472518199860695865732938749929620580084559564844023449844653169
352 65459468997046425867887874098063823393515339768466163584867495682633111253474783564081183562565545170824676945765773375984241823557842892518923917145890072799442783462931754999718482320338238259376093799378612679
353 261837875988185703471551496392255293574061359073864654339469982730532445013899134256324734250262180683298707783063093503936967294231371570075695668583560291197771133851727019998873929281352953037504375197514450716
354 1047351503952742813886205985569021174296245436295458617357879930922129780055596537025298937001048722733194831132252374015747869176925486280302782674334241164791084535406908079995495717125411812150017500790057802865
355 4189406015810971255544823942276084697184981745181834469431519723688519120222386148101195748004194890932779324529009496062991476707701945121211130697336964659164338141627632319981982868501647248600070003160231211463
356 16757624063243885022179295769104338788739926980727337877726078894754076480889544592404782992016779563731117298116037984251965906830807780484844522789347858636657352566510529279927931474006588994400280012640924845852
357 67030496252975540088717183076417355154959707922909351510904315579016305923558178369619131968067118254924469192464151937007863627323231121939378091157391434546629410266042117119711725896026355977601120050563699383409
358 268121985011902160354868732305669420619838831691637406043617262316065223694232713478476527872268473019697876769856607748031454509292924487757512364629565738186517641064168468478846903584105423910404480202254797533639
359 1072487940047608641419474929222677682479355326766549624174469049264260894776930853913906111489073892078791507079426430992125818037171697951030049458518262952746070564256673873915387614336421695641617920809019190134556
360 4289951760190434565677899716890710729917421307066198496697876197057043579107723415655624445956295568315166028317705723968503272148686791804120197834073051810984282257026695495661550457345686782566471683236076760538225
361 17159807040761738262711598867562842919669685228264793986791504788228174316430893662622497783825182273260664113270822895874013088594747167216480791336292207243937129028106781982646201829382747130265886732944307042152903
362 68639228163046953050846395470251371678678740913059175947166019152912697265723574650489991135300729093042656453083291583496052354378988668865923165345168828975748516112427127930584807317530988521063546931777228168611612
363 274556912652187812203385581881005486714714963652236703788664076611650789062894298601959964541202916372170625812333166333984209417515954675463692661380675315902994064449708511722339229270123954084254187727108912674446449
364 1098227650608751248813542327524021946858859854608946815154656306446603156251577194407839858164811665488682503249332665335936837670063818701854770645522701263611976257798834046889356917080495816337016750908435650697785799
365 4392910602435004995254169310096087787435439418435787260618625225786412625006308777631359432659246661954730012997330661343747350680255274807419082582090805054447905031195336187557427668321983265348067003633742602791143196
366 17571642409740019981016677240384351149741757673743149042474500903145650500025235110525437730636986647818920051989322645374989402721021099229676330328363220217791620124781344750229710673287933061392268014534970411164572785
367 70286569638960079924066708961537404598967030694972596169898003612582602000100940442101750922547946591275680207957290581499957610884084396918705321313452880871166480499125379000918842693151732245569072058139881644658291143
368 281146278555840319696266835846149618395868122779890384679592014450330408000403761768407003690191786365102720831829162325999830443536337587674821285253811523484665921996501516003675370772606928982276288232559526578633164572
369 1124585114223361278785067343384598473583472491119561538718368057801321632001615047073628014760767145460410883327316649303999321774145350350699285141015246093938663687986006064014701483090427715929105152930238106314532658289
370 4498340456893445115140269373538393894333889964478246154873472231205286528006460188294512059043068581841643533309266597215997287096581401402797140564060984375754654751944024256058805932361710863716420611720952425258130633159
371 17993361827573780460561077494153575577335559857912984619493888924821146112025840753178048236172274327366574133237066388863989148386325605611188562256243937503018619007776097024235223729446843454865682446883809701032522532636
372 71973447310295121842244309976614302309342239431651938477975555699284584448103363012712192944689097309466296532948265555455956593545302422444754249024975750012074476031104388096940894917787373819462729787535238804130090130545
373 287893789241180487368977239906457209237368957726607753911902222797138337792413452050848771778756389237865186131793062221823826374181209689779016996099903000048297904124417552387763579671149495277850919150140955216520360522183
374 1151575156964721949475908959625828836949475830906431015647608891188553351169653808203395087115025556951460744527172248887295305496724838759116067984399612000193191616497670209551054318684597981111403676600563820866081442088732
375 4606300627858887797903635838503315347797903323625724062590435564754213404678615232813580348460102227805842978108688995549181221986899355036464271937598448000772766465990680838204217274738391924445614706402255283464325768354929
376 18425202511435551191614543354013261391191613294502896250361742259016853618714460931254321393840408911223371912434755982196724887947597420145857087750393792003091065863962723352816869098953567697782458825609021133857303073419719
377 73700810045742204766458173416053045564766453178011585001446969036067414474857843725017285575361635644893487649739023928786899551790389680583428351001575168012364263455850893411267476395814270791129835302436084535429212293678876
378 294803240182968819065832693664212182259065812712046340005787876144269657899431374900069142301446542579573950598956095715147598207161558722333713404006300672049457053823403573645069905583257083164519341209744338141716849174715505
379 1179212960731875276263330774656848729036263250848185360023151504577078631597725499600276569205786170318295802395824382860590392828646234889334853616025202688197828215293614294580279622333028332658077364838977352566867396698862023
380 4716851842927501105053323098627394916145053003392741440092606018308314526390901998401106276823144681273183209583297531442361571314584939557339414464100810752791312861174457178321118489332113330632309459355909410267469586795448092
381 18867407371710004420213292394509579664580212013570965760370424073233258105563607993604425107292578725092732838333190125769446285258339758229357657856403243011165251444697828713284473957328453322529237837423637641069878347181792369
382 75469629486840017680853169578038318658320848054283863041481696292933032422254431974417700429170314900370931353332760503077785141033359032917430631425612972044661005778791314853137895829313813290116951349694550564279513388727169479
383 301878517947360070723412678312153274633283392217135452165926785171732129689017727897670801716681259601483725413331042012311140564133436131669722525702451888178644023115165259412551583317255253160467805398778202257118053554908677916
384 1207514071789440282893650713248613098533133568868541808663707140686928518756070911590683206866725038405934901653324168049244562256533744526678890102809807552714576092460661037650206333269021012641871221595112809028472214219634711665
385 4830056287157761131574602852994452394132534275474167234654828562747714075024283646362732827466900153623739606613296672196978249026134978106715560411239230210858304369842644150600825333076084050567484886380451236113888856878538846663
386 19320225148631044526298411411977809576530137101896668938619314250990856300097134585450931309867600614494958426453186688787912996104539912426862241644956920843433217479370576602403301332304336202269939545521804944455555427514155386652
387 77280900594524178105193645647911238306120548407586675754477257003963425200388538341803725239470402457979833705812746755151651984418159649707448966579827683373732869917482306409613205329217344809079758182087219777822221710056621546609
388 309123602378096712420774582591644953224482193630346703017909028015853700801554153367214900957881609831919334823250987020606607937672638598829795866319310733494931479669929225638452821316869379236319032728348879111288886840226486186439
389 1236494409512386849683098330366579812897928774521386812071636112063414803206216613468859603831526439327677339293003948082426431750690554395319183465277242933979725918679716902553811285267477516945276130913395516445155547360905944745756
390 4945977638049547398732393321466319251591715098085547248286544448253659212824866453875438415326105757310709357172015792329705727002762217581276733861108971735918903674718867610215245141069910067781104523653582065780622189443623778983025
391 19783910552198189594929573285865277006366860392342188993146177793014636851299465815501753661304423029242837428688063169318822908011048870325106935444435886943675614698875470440860980564279640271124418094614328263122488757774495115932103
392 79135642208792758379718293143461108025467441569368755972584711172058547405197863262007014645217692116971349714752252677275291632044195481300427741777743547774702458795501881763443922257118561084497672378457313052489955031097980463728412
393 316542568835171033518873172573844432101869766277475023890338844688234189620791453048028058580870768467885398859009010709101166528176781925201710967110974191098809835182007527053775689028474244337990689513829252209959820124391921854913649
394 1266170275340684134075492690295377728407479065109900095561355378752936758483165812192112234323483073871541595436036042836404666112707127700806843868443896764395239340728030108215102756113896977351962758055317008839839280497567687419654599
395 5064681101362736536301970761181510913629916260439600382245421515011747033932663248768448937293932295486166381744144171345618664450828510803227375473775587057580957362912120432860411024455587909407851032221268035359357121990270749678618396
396 20258724405450946145207883044726043654519665041758401528981686060046988135730652995073795749175729181944665526976576685382474657803314043212909501895102348230323829451648481731441644097822351637631404128885072141437428487961082998714473585
397 81034897621803784580831532178904174618078660167033606115926744240187952542922611980295182996702916727778662107906306741529898631213256172851638007580409392921295317806593926925766576391289406550525616515540288565749713951844331994857894343
398 324139590487215138323326128715616698472314640668134424463706976960751810171690447921180731986811666911114648431625226966119594524853024691406552030321637571685181271226375707703066305565157626202102466062161154262998855807377327979431577372
399 1296558361948860553293304514862466793889258562672537697854827907843007240686761791684722927947246667644458593726500907864478378099412098765626208121286550286740725084905502830812265222260630504808409864248644617051995423229509311917726309489
400 5186233447795442213173218059449867175557034250690150791419311631372028962747047166738891711788986670577834374906003631457913512397648395062504832485146201146962900339622011323249060889042522019233639456994578468207981692918037247670905237959
401 20744933791181768852692872237799468702228137002760603165677246525488115850988188666955566847155946682311337499624014525831654049590593580250019329940584804587851601358488045292996243556170088076934557827978313872831926771672148990683620951836
402 82979735164727075410771488951197874808912548011042412662708986101952463403952754667822267388623786729245349998496058103326616198362374321000077319762339218351406405433952181171984974224680352307738231311913255491327707086688595962734483807345
403 331918940658908301643085955804791499235650192044169650650835944407809853615811018671289069554495146916981399993984232413306464793449497284000309279049356873405625621735808724687939896898721409230952925247653021965310828346754383850937935229383
404 1327675762635633206572343823219165996942600768176678602603343777631239414463244074685156278217980587667925599975936929653225859173797989136001237116197427493622502486943234898751759587594885636923811700990612087861243313387017535403751740917532
405 5310703050542532826289375292876663987770403072706714410413375110524957657852976298740625112871922350671702399903747718612903436695191956544004948464789709974490009947772939595007038350379542547695246803962448351444973253548070141615006963670129
406 21242812202170131305157501171506655951081612290826857641653500442099830631411905194962500451487689402686809599614990874451613746780767826176019793859158839897960039791091758380028153401518170190780987215849793405779893014192280566460027854680519
407 84971248808680525220630004686026623804326449163307430566614001768399322525647620779850001805950757610747238398459963497806454987123071304704079175436635359591840159164367033520112613606072680763123948863399173623119572056769122265840111418722076
408 339884995234722100882520018744106495217305796653229722266456007073597290102590483119400007223803030442988953593839853991225819948492285218816316701746541438367360636657468134080450454424290723052495795453596694492478288227076489063360445674888305
409 1359539980938888403530080074976425980869223186612918889065824028294389160410361932477600028895212121771955814375359415964903279793969140875265266806986165753469442546629872536321801817697162892209983181814386777969913152908305956253441782699553223
410 5438159923755553614120320299905703923476892746451675556263296113177556641641447729910400115580848487087823257501437663859613119175876563501061067227944663013877770186519490145287207270788651568839932727257547111879652611633223825013767130798212892
411 21752639695022214456481281199622815693907570985806702225053184452710226566565790919641600462323393948351293030005750655438452476703506254004244268911778652055511080746077960581148829083154606275359730909030188447518610446532895300055068523192851569
412 87010558780088857825925124798491262775630283943226808900212737810840906266263163678566401849293575793405172120023002621753809906814025016016977075647114608222044322984311842324595316332618425101438923636120753790074441786131581200220274092771406279
413 348042235120355431303700499193965051102521135772907235600850951243363625065052654714265607397174303173620688480092010487015239627256100064067908302588458432888177291937247369298381265330473700405755694544483015160297767144526324800881096371085625116
414 1392168940481421725214801996775860204410084543091628942403403804973454500260210618857062429588697212694482753920368041948060958509024400256271633210353833731552709167748989477193525061321894801623022778177932060641191068578105299203524385484342500465
415 5568675761925686900859207987103440817640338172366515769613615219893818001040842475428249718354788850777931015681472167792243834036097601025086532841415334926210836670995957908774100245287579206492091112711728242564764274312421196814097541937370001863
416 22274703047702747603436831948413763270561352689466063078454460879575272004163369901712998873419155403111724062725888671168975336144390404100346131365661339704843346683983831635096400981150316825968364450846912970259057097249684787256390167749480007452
417 89098812190810990413747327793655053082245410757864252313817843518301088016653479606851995493676621612446896250903554684675901344577561616401384525462645358819373386735935326540385603924601267303873457803387651881036228388998739149025560670997920029809
418 356395248763243961654989311174620212328981643031457009255271374073204352066613918427407981974706486449787585003614218738703605378310246465605538101850581435277493546943741306161542415698405069215493831213550607524144913555994956596102242683991680119239
419 1425580995052975846619957244698480849315926572125828037021085496292817408266455673709631927898825945799150340014456874954814421513240985862422152407402325741109974187774965224646169662793620276861975324854202430096579654223979826384408970735966720476956
420 5702323980211903386479828978793923397263706288503312148084341985171269633065822694838527711595303783196601360057827499819257686052963943449688609629609302964439896751099860898584678651174481107447901299416809720386318616895919305537635882943866881907825
421 22809295920847613545919315915175693589054825154013248592337367940685078532263290779354110846381215132786405440231309999277030744211855773798754438518437211857759587004399443594338714604697924429791605197667238881545274467583677222150543531775467527631303
422 91237183683390454183677263660702774356219300616052994369349471762740314129053163117416443385524860531145621760925239997108122976847423095195017754073748847431038348017597774377354858418791697719166420790668955526181097870334708888602174127101870110525212
423 364948734733561816734709054642811097424877202464211977477397887050961256516212652469665773542099442124582487043700959988432491907389692380780071016294995389724153392070391097509419433675166790876665683162675822104724391481338835554408696508407480442100849
424 1459794938934247266938836218571244389699508809856847909909591548203845026064850609878663094168397768498329948174803839953729967629558769523120284065179981558896613568281564390037677734700667163506662732650703288418897565925355342217634786033629921768403399
425 5839179755736989067755344874284977558798035239427391639638366192815380104259402439514652376673591073993319792699215359814919870518235078092481136260719926235586454273126257560150710938802668654026650930602813153675590263701421368870539144134519687073613596
426 23356719022947956271021379497139910235192140957709566558553464771261520417037609758058609506694364295973279170796861439259679482072940312369924545042879704942345817092505030240602843755210674616106603722411252614702361054805685475482156576538078748294454385
427 93426876091791825084085517988559640940768563830838266234213859085046081668150439032234438026777457183893116683187445757038717928291761249479698180171518819769383268370020120962411375020842698464426414889645010458809444219222741901928626306152314993177817543
428 373707504367167300336342071954238563763074255323353064936855436340184326672601756128937752107109828735572466732749783028154871713167044997918792720686075279077533073480080483849645500083370793857705659558580041835237776876890967607714505224609259972711270172
429 1494830017468669201345368287816954255052297021293412259747421745360737306690407024515751008428439314942289866930999132112619486852668179991675170882744301116310132293920321935398582000333483175430822638234320167340951107507563870430858020898437039890845080689
430 5979320069874676805381473151267817020209188085173649038989686981442949226761628098063004033713757259769159467723996528450477947410672719966700683530977204465240529175681287741594328001333932701723290552937280669363804430030255481723432083593748159563380322759
431 23917280279498707221525892605071268080836752340694596155958747925771796907046512392252016134855029039076637870895986113801911789642690879866802734123908817860962116702725150966377312005335730806893162211749122677455217720121021926893728334374992638253521291036
432 95669121117994828886103570420285072323347009362778384623834991703087187628186049569008064539420116156306551483583944455207647158570763519467210936495635271443848466810900603865509248021342923227572648846996490709820870880484087707574913337499970553014085164145
433 382676484471979315544414281681140289293388037451113538495339966812348750512744198276032258157680464625226205934335777820830588634283054077868843745982541085775393867243602415462036992085371692910290595387985962839283483521936350830299653349999882212056340656583
434 1530705937887917262177657126724561157173552149804454153981359867249395002050976793104129032630721858500904823737343111283322354537132216311475374983930164343101575468974409661848147968341486771641162381551943851357133934087745403321198613399999528848225362626332
435 6122823751551669048710628506898244628694208599217816615925439468997580008203907172416516130522887434003619294949372445133289418148528865245901499935720657372406301875897638647392591873365947086564649526207775405428535736350981613284794453599998115392901450505329
436 24491295006206676194842514027592978514776834396871266463701757875990320032815628689666064522091549736014477179797489780533157672594115460983605999742882629489625207503590554589570367493463788346258598104831101621714142945403926453139177814399992461571605802021319
437 97965180024826704779370056110371914059107337587485065854807031503961280131262514758664258088366198944057908719189959122132630690376461843934423998971530517958500830014362218358281469973855153385034392419324406486856571781615705812556711257599969846286423208085276
438 391860720099306819117480224441487656236429350349940263419228126015845120525050059034657032353464795776231634876759836488530522761505847375737695995886122071834003320057448873433125879895420613540137569677297625947426287126462823250226845030399879385145692832341105
439 1567442880397227276469920897765950624945717401399761053676912504063380482100200236138628129413859183104926539507039345954122091046023389502950783983544488287336013280229795493732503519581682454160550278709190503789705148505851293000907380121599517540582771329364423
440 6269771521588909105879683591063802499782869605599044214707650016253521928400800944554512517655436732419706158028157383816488364184093558011803135934177953149344053120919181974930014078326729816642201114836762015158820594023405172003629520486398070162331085317457692
441 25079086086355636423518734364255209999131478422396176858830600065014087713603203778218050070621746929678824632112629535265953456736374232047212543736711812597376212483676727899720056313306919266568804459347048060635282376093620688014518081945592280649324341269830769
442 100316344345422545694074937457020839996525913689584707435322400260056350854412815112872200282486987718715298528450518141063813826945496928188850174946847250389504849934706911598880225253227677066275217837388192242541129504374482752058072327782369122597297365079323079
443 401265377381690182776299749828083359986103654758338829741289601040225403417651260451488801129947950874861194113802072564255255307781987712755400699787389001558019399738827646395520901012910708265100871349552768970164518017497931008232289311129476490389189460317292316
444 1605061509526760731105198999312333439944414619033355318965158404160901613670605041805955204519791803499444776455208290257021021231127950851021602799149556006232077598955310585582083604051642833060403485398211075880658072069991724032929157244517905961556757841269169265
445 6420246038107042924420795997249333759777658476133421275860633616643606454682420167223820818079167213997779105820833161028084084924511803404086411196598224024928310395821242342328334416206571332241613941592844303522632288279966896131716628978071623846227031365076677063
446 25680984152428171697683183988997335039110633904533685103442534466574425818729680668895283272316668855991116423283332644112336339698047213616345644786392896099713241583284969369313337664826285328966455766371377214090529153119867584526866515912286495384908125460306708252
447 102723936609712686790732735955989340156442535618134740413770137866297703274918722675581133089266675423964465693133330576449345358792188854465382579145571584398852966333139877477253350659305141315865823065485508856362116612479470338107466063649145981539632501841226833009
448 410895746438850747162930943823957360625770142472538961655080551465190813099674890702324532357066701695857862772533322305797381435168755417861530316582286337595411865332559509909013402637220565263463292261942035425448466449917881352429864254596583926158530007364907332039
449 1643582985755402988651723775295829442503080569890155846620322205860763252398699562809298129428266806783431451090133289223189525740675021671446121266329145350381647461330238039636053610548882261053853169047768141701793865799671525409719457018386335704634120029459629328156
450 6574331943021611954606895101183317770012322279560623386481288823443053009594798251237192517713067227133725804360533156892758102962700086685784485065316581401526589845320952158544214442195529044215412676191072566807175463198686101638877828073545342818536480117838517312625
451 26297327772086447818427580404733271080049289118242493545925155293772212038379193004948770070852268908534903217442132627571032411850800346743137940261266325606106359381283808634176857768782116176861650704764290267228701852794744406555511312294181371274145920471354069250503
452 105189311088345791273710321618933084320197156472969974183700621175088848153516772019795080283409075634139612869768530510284129647403201386972551761045065302424425437525135234536707431075128464707446602819057161068914807411178977626222045249176725485096583681885416277002012
453 420757244353383165094841286475732337280788625891879896734802484700355392614067088079180321133636302536558451479074122041136518589612805547890207044180261209697701750100540938146829724300513858829786411276228644275659229644715910504888180996706901940386334727541665108008049
454 1683028977413532660379365145902929349123154503567519586939209938801421570456268352316721284534545210146233805916296488164546074358451222191560828176721044838790807000402163752587318897202055435319145645104914577102636918578863642019552723986827607761545338910166660432032199
455 6732115909654130641517460583611717396492618014270078347756839755205686281825073409266885138138180840584935223665185952658184297433804888766243312706884179355163228001608655010349275588808221741276582580419658308410547674315454568078210895947310431046181355640666641728128796
456 26928463638616522566069842334446869585970472057080313391027359020822745127300293637067540552552723362339740894660743810632737189735219555064973250827536717420652912006434620041397102355232886965106330321678633233642190697261818272312843583789241724184725422562666566912515185
457 107713854554466090264279369337787478343881888228321253564109436083290980509201174548270162210210893449358963578642975242530948758940878220259893003310146869682611648025738480165588409420931547860425321286714532934568762789047273089251374335156966896738901690250666267650060743
458 430855418217864361057117477351149913375527552913285014256437744333163922036804698193080648840843573797435854314571900970123795035763512881039572013240587478730446592102953920662353637683726191441701285146858131738275051156189092357005497340627867586955606761002665070600242972
459 1723421672871457444228469909404599653502110211653140057025750977332655688147218792772322595363374295189743417258287603880495180143054051524158288052962349914921786368411815682649414550734904765766805140587432526953100204624756369428021989362511470347822427044010660282400971889
460 6893686691485829776913879637618398614008440846612560228103003909330622752588875171089290381453497180758973669033150415521980720572216206096633152211849399659687145473647262730597658202939619063067220562349730107812400818499025477712087957450045881391289708176042641129603887559
461 27574746765943319107655518550473594456033763386450240912412015637322491010355500684357161525813988723035894676132601662087922882288864824386532608847397598638748581894589050922390632811758476252268882249398920431249603273996101910848351829800183525565158832704170564518415550236
462 110298987063773276430622074201894377824135053545800963649648062549289964041422002737428646103255954892143578704530406648351691529155459297546130435389590394554994327578356203689562531247033905009075528997595681724998413095984407643393407319200734102260635330816682258073662200945
463 441195948255093105722488296807577511296540214183203854598592250197159856165688010949714584413023819568574314818121626593406766116621837190184521741558361578219977310313424814758250124988135620036302115990382726899993652383937630573573629276802936409042541323266729032294648803783
464 1764783793020372422889953187230310045186160856732815418394369000788639424662752043798858337652095278274297259272486506373627064466487348760738086966233446312879909241253699259033000499952542480145208463961530907599974609535750522294294517107211745636170165293066916129178595215132
465 7059135172081489691559812748921240180744643426931261673577476003154557698651008175195433350608381113097189037089946025494508257865949395042952347864933785251519636965014797036132001999810169920580833855846123630399898438143002089177178068428846982544680661172267664516714380860529
466 28236540688325958766239250995684960722978573707725046694309904012618230794604032700781733402433524452388756148359784101978033031463797580171809391459735141006078547860059188144528007999240679682323335423384494521599593752572008356708712273715387930178722644689070658066857523442119
467 112946162753303835064957003982739842891914294830900186777239616050472923178416130803126933609734097809555024593439136407912132125855190320687237565838940564024314191440236752578112031996962718729293341693537978086398375010288033426834849094861551720714890578756282632267430093768476
468 451784651013215340259828015930959371567657179323600747108958464201891692713664523212507734438936391238220098373756545631648528503420761282748950263355762256097256765760947010312448127987850874917173366774151912345593500041152133707339396379446206882859562315025130529069720375073905
469 1807138604052861361039312063723837486270628717294402988435833856807566770854658092850030937755745564952880393495026182526594114013683045130995801053423049024389027063043788041249792511951403499668693467096607649382374000164608534829357585517784827531438249260100522116278881500295623
470 7228554416211445444157248254895349945082514869177611953743335427230267083418632371400123751022982259811521573980104730106376456054732180523983204213692196097556108252175152164999170047805613998674773868386430597529496000658434139317430342071139310125752997040402088465115526001182492
471 28914217664845781776628993019581399780330059476710447814973341708921068333674529485600495004091929039246086295920418920425505824218928722095932816854768784390224433008700608659996680191222455994699095473545722390117984002633736557269721368284557240503011988161608353860462104004729969
472 115656870659383127106515972078325599121320237906841791259893366835684273334698117942401980016367716156984345183681675681702023296875714888383731267419075137560897732034802434639986720764889823978796381894182889560471936010534946229078885473138228962012047952646433415441848416018919879
473 462627482637532508426063888313302396485280951627367165039573467342737093338792471769607920065470864627937380734726702726808093187502859553534925069676300550243590928139209738559946883059559295915185527576731558241887744042139784916315541892552915848048191810585733661767393664075679516
474 1850509930550130033704255553253209585941123806509468660158293869370948373355169887078431680261883458511749522938906810907232372750011438214139700278705202200974363712556838954239787532238237183660742110306926232967550976168559139665262167570211663392192767242342934647069574656302718065
475 7402039722200520134817022213012838343764495226037874640633175477483793493420679548313726721047533834046998091755627243628929491000045752856558801114820808803897454850227355816959150128952948734642968441227704931870203904674236558661048670280846653568771068969371738588278298625210872263
476 29608158888802080539268088852051353375057980904151498562532701909935173973682718193254906884190135336187992367022508974515717964000183011426235204459283235215589819400909423267836600515811794938571873764910819727480815618696946234644194681123386614275084275877486954353113194500843489052
477 118432635555208322157072355408205413500231923616605994250130807639740695894730872773019627536760541344751969468090035898062871856000732045704940817837132940862359277603637693071346402063247179754287495059643278909923262474787784938576778724493546457100337103509947817412452778003373956209
478 473730542220833288628289421632821654000927694466423977000523230558962783578923491092078510147042165379007877872360143592251487424002928182819763271348531763449437110414550772285385608252988719017149980238573115639693049899151139754307114897974185828401348414039791269649811112013495824839
479 1894922168883333154513157686531286616003710777865695908002092922235851134315693964368314040588168661516031511489440574369005949696011712731279053085394127053797748441658203089141542433011954876068599920954292462558772199596604559017228459591896743313605393656159165078599244448053983299356
480 7579688675533332618052630746125146464014843111462783632008371688943404537262775857473256162352674646064126045957762297476023798784046850925116212341576508215190993766632812356566169732047819504274399683817169850235088798386418236068913838367586973254421574624636660314396977792215933197425
481 30318754702133330472210522984500585856059372445851134528033486755773618149051103429893024649410698584256504183831049189904095195136187403700464849366306032860763975066531249426264678928191278017097598735268679400940355193545672944275655353470347893017686298498546641257587911168863732789703
482 121275018808533321888842091938002343424237489783404538112133947023094472596204413719572098597642794337026016735324196759616380780544749614801859397465224131443055900266124997705058715712765112068390394941074717603761420774182691777102621413881391572070745193994186565030351644675454931158812
483 485100075234133287555368367752009373696949959133618152448535788092377890384817654878288394390571177348104066941296787038465523122178998459207437589860896525772223601064499990820234862851060448273561579764298870415045683096730767108410485655525566288282980775976746260121406578701819724635249
484 1940400300936533150221473471008037494787799836534472609794143152369511561539270619513153577562284709392416267765187148153862092488715993836829750359443586103088894404257999963280939451404241793094246319057195481660182732386923068433641942622102265153131923103906985040485626314807278898540999
485 7761601203746132600885893884032149979151199346137890439176572609478046246157082478052614310249138837569665071060748592615448369954863975347319001437774344412355577617031999853123757805616967172376985276228781926640730929547692273734567770488409060612527692415627940161942505259229115594163996
486 31046404814984530403543575536128599916604797384551561756706290437912184984628329912210457240996555350278660284242994370461793479819455901389276005751097377649422310468127999412495031222467868689507941104915127706562923718190769094938271081953636242450110769662511760647770021036916462376655985
487 124185619259938121614174302144514399666419189538206247026825161751648739938513319648841828963986221401114641136971977481847173919277823605557104023004389510597689241872511997649980124889871474758031764419660510826251694872763076379753084327814544969800443078650047042591080084147665849506623943
488 496742477039752486456697208578057598665676758152824988107300647006594959754053278595367315855944885604458564547887909927388695677111294422228416092017558042390756967490047990599920499559485899032127057678642043305006779491052305519012337311258179879201772314600188170364320336590663398026495772
489 1986969908159009945826788834312230394662707032611299952429202588026379839016213114381469263423779542417834258191551639709554782708445177688913664368070232169563027869960191962399681998237943596128508230714568173220027117964209222076049349245032719516807089258400752681457281346362653592105983089
490 7947879632636039783307155337248921578650828130445199809716810352105519356064852457525877053695118169671337032766206558838219130833780710755654657472280928678252111479840767849598727992951774384514032922858272692880108471856836888304197396980130878067228357033603010725829125385450614368423932359
491 31791518530544159133228621348995686314603312521780799238867241408422077424259409830103508214780472678685348131064826235352876523335122843022618629889123714713008445919363071398394911971807097538056131691433090771520433887427347553216789587920523512268913428134412042903316501541802457473695729436
492 127166074122176636532914485395982745258413250087123196955468965633688309697037639320414032859121890714741392524259304941411506093340491372090474519556494858852033783677452285593579647887228390152224526765732363086081735549709390212867158351682094049075653712537648171613266006167209829894782917745
493 508664296488706546131657941583930981033653000348492787821875862534753238788150557281656131436487562858965570097037219765646024373361965488361898078225979435408135134709809142374318591548913560608898107062929452344326942198837560851468633406728376196302614850150592686453064024668839319579131670983
494 2034657185954826184526631766335723924134612001393971151287503450139012955152602229126624525745950251435862280388148879062584097493447861953447592312903917741632540538839236569497274366195654242435592428251717809377307768795350243405874533626913504785210459400602370745812256098675357278316526683932
495 8138628743819304738106527065342895696538448005575884605150013800556051820610408916506498102983801005743449121552595516250336389973791447813790369251615670966530162155356946277989097464782616969742369713006871237509231075181400973623498134507654019140841837602409482983249024394701429113266106735729
496 32554514975277218952426108261371582786153792022303538420600055202224207282441635666025992411935204022973796486210382065001345559895165791255161477006462683866120648621427785111956389859130467878969478852027484950036924300725603894493992538030616076563367350409637931932996097578805716453064426942919
497 130218059901108875809704433045486331144615168089214153682400220808896829129766542664103969647740816091895185944841528260005382239580663165020645908025850735464482594485711140447825559436521871515877915408109939800147697202902415577975970152122464306253469401638551727731984390315222865812257707771676
498 520872239604435503238817732181945324578460672356856614729600883235587316519066170656415878590963264367580743779366113040021528958322652660082583632103402941857930377942844561791302237746087486063511661632439759200590788811609662311903880608489857225013877606554206910927937561260891463249030831086705
499 2083488958417742012955270928727781298313842689427426458918403532942349266076264682625663514363853057470322975117464452160086115833290610640330334528413611767431721511771378247165208950984349944254046646529759036802363155246438649247615522433959428900055510426216827643711750245043565852996123324346823
500 8333955833670968051821083714911125193255370757709705835673614131769397064305058730502654057455412229881291900469857808640344463333162442561321338113654447069726886047085512988660835803937399777016186586119036147209452620985754596990462089735837715600222041704867310574847000980174263411984493297387292