1 1
2 4
3 16
4 79
5 319
6 1576
7 6364
8 31441
9 126961
10 627244
11 2532856
12 12513439
13 50530159
14 249641536
15 1008070324
16 4980317281
17 20110876321
18 99356704084
19 401209456096
20 1982153764399
21 8004078245599
22 39543718583896
23 159680355455884
24 788892217913521
25 3185603030872081
26 15738300639686524
27 63552380261985736
28 313977120575816959
29 1267862002208842639
30 6263804110876652656
31 25293687663914867044
32 124962105096957236161
33 504605891276088498241
34 2492978297828268070564
35 10066824137857855097776
36 49734603851468404175119
37 200831876865881013457279
38 992199098731539815431816
39 4006570713179762414047804
40 19794247370779327904461201
41 79930582386729367267498801
42 394892748316855018273792204
43 1594605077021407582935928216
44 7878060718966321037571382879
45 31812170958041422291451065519
46 157166321631009565733153865376
47 634648814083807038246085382164
48 3135448371901224993625505924641
49 12661164110718099342630256577761
50 62551801116393490306776964627444
51 252588633400278179814359046173056
52 1247900573955968581141913786624239
53 5039111503894845496944550666883359
54 24895459678002978132531498767857336
55 100529641444496631759076654291494124
56 496661292986103594069488061570522481
57 2005553717386037789684588535162999121
58 9908330400044068903257229732642592284
59 40010544706276259161932694048968488296
60 197669946707895274471075106591281323199
61 798205340408139145448969292444206766799
62 3943490603757861420518244902092983871696
63 15924096263456506649817453154835166847684
64 78672142128449333135893822935268396110721
65 317683719928721993850900093804259130186881
66 1569499351965228801297358213803274938342724
67 6337750302310983370368184422930347436889936
68 31311314897176126692811270453130230370743759
69 126437322326290945413512788364802689607611839
70 624656798591557305054928050848801332476532456
71 2522408696223507924899887582873123444715346844
72 12461824656933969974405749746522896419159905361
73 50321736602143867552584238869097666204699325041
74 248611836340087842183060066879609127050721574764
75 1003912323346653843126784889799080200649271153976
76 4959774902144822873686795587845659644595271589919
77 20027924730330932994983113557112506346780723754479
78 98946886206556369631552851690033583764854710223616
79 399554582283272006056535486252451046734965203935604
80 1973977949228982569757370238212826015652498932882401
81 7971063720935109188135726611491908428352523354957601
82 39380612098373095025515851912566486729285123947424404
83 159021719836418911756657996743585717520315501895216416
84 785638264018232917940559668013116908570049980015605679
85 3172463333007443125945024208260222441977957514549370719
86 15673384668266285263785677508349771684671714476364689176
87 63290244940312443607143826168460863122038834789092197964
88 312682055101307472357772990498982316784864239547278177841
89 1262632435473241429016931499160957039998798738267294588561
90 6237967717357883161891674132471296564012613076469198867644
91 25189358464524516136731486157050679936853935930556799573256
92 124446672292056355765475709658926948963467397289836699175039
93 502524536855017081305612791641852641697079919872868696876559
94 2482695478123769232147622519046067682705335332720264784633136
95 10025301378635817109975524346680002154004744461526817137957924
96 49529462890183328287186974671262426705143239257115458993487681
97 200003503035861325118204874141958190438397809310663474062281921
98 988106562325542796511591870906202466420159449809588915085120484
99 3990044759338590685254121958492483806613951441751742664107680496
100 19712601783620672601944650443452786901698045756934662842708921999
101 79600891683735952379964234295707717941840631025724189808091327999
102 393263929110087909242381416998149535567540755688883667939093319496
103 1588027788915380456914030563955661875030198669072732053497718879484
104 7845565980418137512245683689519537924449117068020738695939157467921
105 31680954886623873185900647044817529782662132750428916880146286261681
106 156518055679252662335671292373392608953414800604725890250844056038924
107 632031069943562083261098910332394933778212456339505605549428006354136
108 3122515547604635109201180163778332641143846895026497066320941963310559
109 12608940443984617792036077559603081145781586994039683194108413840821039
110 62293792896413449521687931983193260213923523099925215436167995210172256
111 251546777809748793757460452281729227981853527424454158276618848810066644
112 1242753342380664355324557459500086871637326615103477811657038962240134561
113 5018326615750991257357172968074981478491288961495043482338268562360511841
114 24792773054716873656969461258018544172532608778969631017704611249592518964
115 100114985537210076353385998909217900341843925702476415488488752398400170176
116 494612707751956808784064667700870796579014848964289142542435186029610244719
117 1997281384128450535810362805216283025358387225088033266287436779405642891679
118 9867461381984419302024323892759397387407764370506813219830999109342612375416
119 39845512697031800639853870105416442606825900576058188910260246835714457663404
120 196854614931936429231702413187487076951576272561171975254077547000822637263601
121 794912972556507562261267039303112569111159624296075744938917499934883510376401
122 3927224837256744165332023939856982141644117686852932691861719940907110132896604
123 15858413938433119444585486915956834939616366585345456709868089751861955749864616
124 78347642130202946877408776383952155755930777464497481861980321271141380020668479
125 316373365796105881329448471279833586223216172082613058452422877537304231486915919
126 1563025617766802193382843503739186132976971431603096704547744705481920490280472976
127 6311608901983684507144383938680714889524707075066915712338589460994222673988453764
128 31182164713205840920779461298399770503783497854597436609092913788367268425588791041
129 125915804673877584261558230302334464204270925329255701188319366342347149248282159361
130 622080268646350016222206382464256223942692985660345635477310531061863448021495347844
131 2512004484575568000724020222108008569195893799510047108054048737385948762291654733456
132 12410423208213794483523348187986724708350076215352315272937117707448901692004318165839
133 50114173886837482430218846211857836919713605064871686459892655381376628096584812509759
134 247586383895629539654244757377270237943058831321385959823265043617916170392064867968936
135 999771473252174080603652904015048729825076207497923682089799058890146613169404595461724
136 4939317254704376998601371799357418034152826550212366881192363754650874506149293041212881
137 19945315291156644129642839234089116759581810544893601955336088522421555635291507096724721
138 98538758710191910432373191229771090445113472172925951664024010049399573952593795956288684
139 397906534349880708512253131777767286461811134690374115424631971389540966092660737339032696
140 1965835856949133831648862452796064390868116616908306666399287837233340604545726626084560799
141 7938185371706457526115419796321256612476640883262588706537303339268397766217923239683929199
142 39218178380272484722544875864691516726917218865993207376321732734617412516961938725734927296
143 158365800899779269813796142794647364963071006530561400015321434813978414358265804056339551284
144 782397731748500560619248654841034270147476260702955840860035366855114909734693047888613985121
145 3159377832623878938749807436096626042648943489727965411599891392940299889399098157887107096481
146 15608736456589738727662428220955993886222607995193123609824385604367680782176899019046544775124
147 63029190851577799505182352579137873488015798788028746831982506423992019373623697353685802378336
148 311392331400046273992629315764278843454304683643159516355627676720498500733803287333042281517359
149 1257424439198932111164897244146660843717667032270846971228050237086900087583074848915828940470239
150 6212237891544335741124923887064620875199871064867997203502729148805602333893888847641799085572056
151 25085459593127064423792762530354079000865324846628910677729022235314009732287873280962893007026444
152 123933365499486668548505848425528138660543116613716784553698955299391548177143973665502939429923761
153 500451767423342356364690353362934919173588829900307366583352394469193294558174390770342031200058641
154 2472455072098189035228992044623498152335662461209467693870476376839025361208985584462416989512903164
155 9983949888873720062870014304728344304470911273159518420989318867148551881431199942125877730994146376
156 49325168076464294036031335044044434908052706107575637092855828581481115676002567715582836850828139519
157 199178546010051058901035595741203951170244636633290061053203024948501844334065824451747212588682868879
158 984030906457187691685397708836265200008718459690303274163246095252783288158842368727194320027049887216
159 3973586970312147457957841900519350679100421821392641702643071180102888334799885289092818374042663231204
160 19631292961067289539671922841681259565266316487698489846172066076474184647500844806828303563690169604801
161 79272560860232898100255802414645809630838191791219543991808220577109264851663639957404620268264581755201
162 391641828314888603101753059124788926105317611294279493649278075434230909661858053767838876953776342208804
163 1581477630234345814547158206392396841937663414002998238133521340362082408698472913858999586991248971872816
164 7813205273336704772495389259654097262541085909397891383139389442608144008589660230549949235511836674571279
165 31550280043826683392842908325433291029122430088268745218678618586664538909117794637222587119556714855701119
166 155872463638419206846806032133957156324716400576663548169138510776728649262131346557231145833282957149216776
167 629424123246299322042311008302273423740510938351371906135438850392928695773657419830592742804143048142149564
168 3109636067495047432163625253419489029231786925623873071999630826091964841234037270914072967430147306309764241
169 12556932184882159757453377257720035183781096336939169377490098389271909376564030601974632268963304247987290161
170 62036848886262529436425699036255823428311022111900797891823478011062568175418614071724228202769663169046068044
171 250509219574396895827025234146098430251881415800432015643666528935045258835506954619662052636461941911603653656
172 1237627341657755541296350355471696979536988655312392084764469929395159398667138244163570491087963116074611596639
173 4997627459303055756783051305664248569853847219671701143495840480311633267333575061791266420460275533984085782959
174 24690509984268848296490581410397683767311462084135940897397575109892125405167346269199685593556492658323185864736
175 99702039966486718239834000879138872966825062977633590854273143077297620087835994281205666356569048737770112005524
176 492572572343719210388515277852481978366692253027406425863187032268447348704679787139830141380041890050389105698081
177 1989043171870431309039896966277113210766647412333000115941967021065640768489386310562322060710920699221418154327521
178 9826760936890115359473814975639241883566533598463992576366343070259054848688428396527403142007281308349458928096884
179 39681161397442139462558105324663125342366123183682368727985067278235517749699890216965235547861844935690592974544896
180 196042646165458587979087784234932355692963979716252445101463674372912649625063888143408232698765584276938789456239599
181 791634184776972357942122209526985393636555816261314374443759378543644714225508418028742388896525978014590441336570399
182 3911026162372281644222281869723007871975713060726584909452907144387993937652589334471637250833304404230426330196695096
183 15793002534142005019379886085215044747388750202042605120147202503594658766760468470357882542382657715356118233756863084
184 78024480601280174296466549610225225083821297234815445743956679213386966103426722801289336783967322500331587814477662321
185 315068416498063128029655599494773909554138448224590788028500290693349530620983860989128908458756628329107774233800691281
186 1556578585863231204285108710334781493804450231635582329969680677123351328130881866691315098428513145602401329959356551324
187 6285575327427120555573732103810263146335380214289773155449858611363395953652916751312220286632749908866799366442256962536
188 31053547236663343911405707657085404651005183335476831153649656863253639596514210611025012631786295589547695011372653364159
189 125396438132044347983444986476710489017153465837570872320968671936574569542437351165255276824196241549006879554611338559439
190 619514366147403647023829044431373311526299216477901040743023456587949440602153330353808937537297398645351498897493710731856
191 2501643187313459839113325997430399517196733936537127673263923580120127994895094106553793316197292081071270791725784514226244
192 12359233775711409596565175180970380825874979146222543983706819474895735172446552396465153738114161677317482282938501561272961
193 49907467308137152434283074962131279854917525264904982592957502930465985328359444779910611047121645379876408954961078945965441
194 246565161148080788284279674574976243205973283707972978633393366041326754008328894598949265824745936147704294159872537514727364
195 995647702975429588846548173245195197581153771361562524185886135029199578572293801491658427626235615516456908307495794405082576
196 4918943989185904356089028316318554483293590695013237028684160501351639344994131339582520162756804561276768400914512248733274319
197 19863046592200454624496680389941772671768157901966345501124765197653525586117516585053257941477590664949261757194954809155686079
198 98132314622570006333496286651796113422665840616556767595049816660991460145874297897051453989311345289387663724130372437150759016
199 396265284141033662901087059625590258237782004267965347498309417818041312143778037899573500401925577683468778235591600388708639004
200 1957727348462214222313836704719603713970023221636122114872312172718477563572491826601446559623470101226476506081692936494281906001
201 7905442636228472803397244512121863392083871927457340604465063591163172717289443241406416750097033963004426302954637052965017094001
202 39056414654621714439943237807740278165977798592105885529851193637708559811303962234131879738480090679240142457909728357448487361004
203 157712587440428422405043803182811677583439656544878846741802962405445413033645086790228761501538753682405057280857149458911633241016
204 779170565743972074576550919450085959605585948620481588482151560581452718662506752856036148209978343483576372652112874212475465314079
205 3146346306172339975297478819144111688276709258970119594231594184517745087955612292563168813280678039685096719314188352125267647726319
206 15544354900224819777091075151193978913945741173817525884113180017991345813438831094886591084461086778992287310584347755892060818920576
207 62769213536006371083544532579699422087950745522857513037890080727949456346078600764473147504112022040019529329002909893046441321285364
208 310107927438752423467244952104429492319309237527730036093781448799245463550114115144875785541011757236362169839034842243628740913097441
209 1252237924413955081695593172774844330070738201198180141163570020374471381833616402996899781268959762760705489860744009508803558777980961
210 6186614193874823649567807966937395867472239009380783195991515795966917925188843471802629119735774057948251109470112497116682757443028244
211 24981989274743095262828318922917187179326813278440745310233510326761478180326249459173522477875083233174090267885877280283024734238333856
212 123422175950057720567888914386643487857125470950087933883736534470539113040226755320907706609174469401728660019563215100090026407947467439
213 498387547570447950174870785285568899256465527367616726063506636514855092224691372780473549776232704900721099867856801596151691125988696159
214 2462256904807279587708210479765932361275037179992377894478739173614815342879346262946351503063753613976624949281794189504683845401506320536
215 9942768962134215908234587386788460797949983734073893775959899219970340366313501206150297473046779014781247907089250154642750797785535589324
216 49121715920195534033596320680932003737643618128897469955691046937825767744546698503606122354665897810130770325616320574993586881622178943281
217 198356991695113870214516876950483647059743209154110258793134477762891952234045332750225475911159347590724237041917146291258864264584723090321
218 979972061499103401084218203138874142391597325397957021219342199582900539548054623809176095590254202588638781563044617310367053787042072545084
219 3957197064940143188382102951622884480396914199348131282086729656037868704314593153798359220750140172799703492931253675670534534493908926217096
220 19550319514061872487650767742096550844094302889830242954431152944720185023216545777679915789450418153962644860935276025632347488859219271958399
221 78945584307107749897427542155507205960878540777808515382941458642994482134057817743216958939091644108403345621583156367119431825613593801251599
222 390026418219738346351931136638792142739494460471206902067403716694820799924782860929789139693418108876664258437142475895336582723397343366622896
223 1574954489077214854760168740158521234737173901356822176376742443203851773976841761710540819561082741995267208938731873666718101977777967098814884
224 7780978044880705054550971965033746303945794906534307798393643180951695813472440672818102878078911759379322523881914241881099306979087648060499521
225 31420144197237189345305947261014917488782599486358635012151907405434040997402777416467599432282563195796940833153054316967242607729945748175046081
226 155229534479394362744667508164036133936176403670214949065805459902339095469524030595432268421884817078709786219201142361726649556858355617843367524
227 626827929455666572051358776480139828540914815825815878066661405665476968174078706567641447826090181173943549454122354465678134052621136996402106736
228 3096809711543006549838799191315688932419582278497764673517715554865830213577008171235827265559617429814816401860140932992651891830188024708806850959
229 12505138444916094251681869582341781653329513717029958926321076205904105322484171353936361357089521060283074048249294034996595438444692794179867088639
230 61780964696380736634031316318149742514455469166285078521288505637414265176070639394121113042770463779217618250983617517491311187046902138558293651656
231 249475940968866218461586032870355493238049359524773362648354862712416629481509348372159585693964331024487537415531758345466230634841234746600939666044
232 1232522484216071726130787527171679161356689801047203805752252397193419473307835779711186433589849658154537548617812209416833571849107854746457066182161
233 4977013680932408274980038787824768083107657676778437294040776178042428484307702796089255352522197099429467674262385872874328017258380002137838926232241
234 24588668719625053785981719227115433484619340551777791036523759438230975200980644954829607558754222699311533354105260570819180125795110192790583029991564
235 99290797677679299281139189723625006168915104176043972518167168698136153056672546573412947464749977657564865947832185699141094114532758808010177584978776
236 490540851908285003993503597015136990531030121234508616924722936367426084546305063316880964741494604328076129533487399206966768944053096001065203533649119
237 1980838939872653577347803755684675355295194425844101013069302597784680632649143228672169693942477356051867851282381328109947554273396796158065712773343279
238 9786228369446075026084090221075624377135983084138394547457934967910290715725120621382789687271137863862211057315642723568516198755266809828513487642990816
239 39517487999775392247674935923969882099734973412705976288867884786995476499926192026869980931384797143379792159699794376499809991353403164353304077881886804
240 195234026537013215517688300824497350552188631561533382332233976421838388229956107364338912780681262672916145016779367072163357206161283100569204549326167201
241 788368921055635191376150914723712966639404273828275424764288393142124849365874697308727448933753465511543975342713506201886252272794666490908015844864392801
242 3894894302370818235327681926268871386666636648146529252097221593468857473883397026665395465926354115594460689278271698719698627924470395201555577498880353204
243 15727860933112928435275343358550289450688350503152802518996899978055501510817567754147678997743684513087499714694570329661225235464539926653807012819405969216
244 77702652020879351491035950224552930382780544331369051659612197892955311089437984425943570405746401049216297640548654607321809201283246620930542345428280896879
245 313768849741202933514130716256282076047127605789227774955173711167967905366985480385644852505939936796238450318548693087022618457018003866585232240543254991519
246 1550158146115216211585391322564789736268944249979234503940146736265637364314876291492206012649001666868731492121694820447716485397740462023409291331066737584376
247 6259649133890945741847338981767091231491863765281402696584477323381302605828892039958749371121055051411681506656279291410791143904895537405050837798045693861164
248 30925460270283444880216790501071241794996104455253321027143322527419791975208087845418176682574286936325413544793347754347007898753525993847255284275906470790641
249 124879213828077711903432648919085542553790147699838826156734372756458084211210855318789342569915161091437391682807037135128800259640892744234431523720370622231761
250 616959047259553681392750418698860046163653144855087186038926303812130202139846880616871327638836737059639539403745260266492441489672779414921696394187062678228444
251 2491324627427663292326805639399943759844311090231495120438102977805780381618388214335828102027182166777336152149484463411165214048912959347283579636609366750774056
252 12308255484920790182974791583476129681478066792646490399751382753715184250821729524492008376094160454256465374530111857575501821894702062304586672599465347093778239
253 49701613334725188134632680139079789654332431656930063582605325183359149548156553431397772697973728174455285651306882231088175480718618294201437161208466964393249359
254 245548150651156249978103081250823733583397682708074720808988728770491554814294743609223296194244372348069667951198491891243543996404368466676811755595119879197336336
255 991540942067076099400326797142195849326804322048369776531668400689377210581512680413619625857447381322328376873988160158352344400323452924681459644532729921114213124
256 4898654757538204209379086833432998541986475587368847925780023192656115912035073142659973915508793286507136893649439725967295378106192667271231648439302932236852948481
257 19781117228006796799871903262704837196881754009310465467050762688604185062082097054840994744450973898272112251828456320935958712525750440199427755729446131457891013121
258 97727547000112927937603633587409147106146114064668883794791475124351826685887168109590255013981621357794668205037596027454664018127448976957956157030463524857861633284
259 394630803618068859898037738456954548088308275864160939564483585371394324031060428416406275263162030584119916659695138258560821906114685351063873654944389899236706049296
260 1949652285244720354542693584914749943580935805706008827970049479294380417805708289049145126364123633869386227207102480823125984984442786871887891492169967564920379717199
261 7872834955133370401160882865876386124569283763273908325822620944739282295559126471273284510518789637784126220942074308850280479409767956581078045343158351853276229972799
262 38895318157894294162916268064707589724512570000055507675606198110763256529428278612873312272268491056029929875937012020435065035670728288460799873686368887773549732710696
263 157062068299049339163319619579070767943297366989614005576887935309414251587151468997049283935112630725098404502181791038747048766289244446270497033208222647166287893406684
264 775956710872641162903782667709237044546670464195404144684153912735970750170759863968417100319005697486729211291533137927878174728430122982344109582235207787906074274496721
265 3133368531025853412865231508715538972741378056029006203211936085243545749447470253469712394191733824864183963822693746466090694846375120968828862618821294591472481638160881
266 15480238899294928963912737086120033301208896713908027386007472056608651746885769000755468694107845458678554295954725746537128429532931731358421391771017786870347935757223724
267 62510308552218018918141310554731708686884263753590510058661833769561500737362253600397198599899563866558580871951693138283066848161213174930306755343217669182283344869810936
268 308828821275025938115350959054691428979631263813965143575465287219437064187544620151140956781837903476084356707802981792814690415930204504186083725838120529619052640869977759
269 1247072802513334524949960979585918634764943897015781194970024739305986468997797601754474259603799543506307433475211169019195246268377888377637306244245532089054194415758057839
270 6161096186601223833343106444007708546291416379565394844123298272332132632004006634022063666942650224063008579860104910109756679889071158352363253124991392805510704881642331456
271 24878945741714472480081078281163640986611993676562033389341832952350167879218589781489087993476091306259590088632271687245621858519396554377815818129567424111901604970291345844
272 122913094910749450728746777921099479496848696327493931738890500159423215575892588060290132382071166577784087240494295220402318907365492962543078978773989735580595044991976651361
273 496331842031776115076671604643686901097474929634224886591866634307697371115373998028027285609918026581685494339170222575893241924119553199178679056347102950148977904990068859041
274 2452100802028387790741592451977981881390682510170313239933686704916132178885847754571780583974480681331618736230025799497936621467420788092509216322354803318806390194957890695764
275 9901757894893807829053351014592574380962886599007935698447990853201597254428261370779056624204884440327450296694772179830619216623871667429195765308812491578867656494831085834976
276 48919102945657006364103102261638538148316801507078770866934843598163220362141062503375321547107542460054590637360021694738330110441050268887641247468322076640547208854165837263919
277 197538826055844380465990348687207800718160257050524489082367950429724247717449853417553105198487770779967320439556273374036491090553313795384736627119902728627204151991631647840479
278 975929958111111739491320452780792781084945347631405104098763185258348275063935402312934650358176368519760194010970408095268665587353584589660315733044086729492137786888358854582616
279 3940874763221993801490753622729563439982242254411481845948911017741283357094568806980283047345550531159018958494430695300899202594442404240265536777089242080965215383337801870974604
280 19469680059276577783462305953354217083550590151121023311108328861568802280916566983755317685616419827935149289582048140210634981636630641524318673413413412513202208528913011254388401
281 78619956438384031649349082105904060998926684831179112429895852404395942894173926286188107841712522852400411849449057632643947560798294771009925998914664938890677103514764405771651601
282 388417671227420443929754798614303548889926857674789061118067814046117697343267404272793419061970220190183225597629992396117430967145259245896713152535224163534552032791371866233185404
283 1568458254004458639185490888495351656538551454369170766751968137070177574526383956916781873786904906516849218030486721957578052013371453015958254441516209535732576854911950313562057416
284 7748883744489132300811633666332716760714986563344660199050247952060785144584431518472113063553787983975729362663017799782137984361268554276409944377291069858177838447298524313409319679
285 31290545123650788752060468687801129069772102402552236222609466888999155547633505212049449367896385607484583948760285381518917092706630765548155162831409525775760859994724241865469496719
286 154589257218555225572302918528040031665409804409218414919886891227169585194345362965169467852013789459324404027662726003246642256258225826282302174393286173000022216913179114401953208176
287 624242444219011316402023882867527229738903496596675553685437369642912933378143720284072205484140807243174829757175220908420763802119243857947145002186674305979484623039572886995827876964
288 3084036260626615379145246736894467916547481101621023638198687576591330918742322827784917243976722001202512351190591502265150707140803247971369633543488432390142266499816283763725654843841
289 12453558339256575539288417188662743465708297829530958837486137925969259512015240900469394660314919759256012011194744132786896358949678246393394744880902076593813931600796733498051088042561
290 61526135955313752357332631819361318299284212228011254349053864640599448789652111192733175411682426234590922619784167319299767500559806733601110368695375361629845307779412496160111143668644
291 248446924340912499469366319890387342084427053094022501196037321149742277306926674289103821000814254377877065394137707434829506415191445684009947752615854857570299147392895097074025932974256
292 1227438682845648431767507389650331898069136763458604063342878605235397644874299901026878590989671802690615940044492754883730199304055331424050837740364018800206763889088433639438497218529039
293 4956484928478993413848037980619084098222832764050919065083260285068876286626518244881607025355970167798285295871559404563803231944879235433805560307436195074812169016257105207982467571442559
294 24487247520957654882992815161187276643083451056944070012508518240067353448696345909344838644381753627577727878270070930355304218580546821747415644438585000642505432473989260292609833226912136
295 98881251645238955777491393292491294622372228227924358800469168380227783455223438223343036686118589101587828852037050383841235132482393262992101258396108046638673081177749209062575325495876924
296 488517511736307449228088795834095200963599884375422796186827486196111671329052618285869894296645400748863941625356925852222354172306881103524262051031335994049901885590696772212758167319713681
297 1972668547976300122135979827869206808349221731794436256944300107319486792817842246221979126697015811863958291744869448272260899417702986024408219607614724737698649454538727076043524042346095921
298 9745862987205191329678783101520716742628914236451511853724041205682166073132356019808053047288526261349701104628868446114091779227557075248737825376188134880355532279339946183962553513167361484
299 39354489707880763486942105164091644872362062407660800780085532978009508072901621486216239497254197648177578006045351915061376753221577327225172290893898386707334316009596792311807905521426041496
300 194428742232367519144347573234580239651614684844654814278293996627447209791318067777875191051473879826245158150952011996429613230378834623871232245472731361613060743701208226907038312096027515999
301 785117125609638969616706123453963690638892026421421579344766359452870674665214587478102810818386937151687601829162168852955274165013843558479037598270353009408987670737397119160114586386174733999
302 3878828981660145191557272681590084076289664782656644773712155891343262029753228999537695767982189070263553461914411371482478172828349135402175907084078439097380859341744824591956803688407382958496
303 15662988022484898628847180363915182167905478466020770786115241656079403985231390128075839976870484545385574458577198025144044106547055293842355579674513161801472419098738345590890483822202068638484
304 77382150890970536312001106058567101286141680968288240659964823830237793385273261922976040168592307525444824080137275417653133843336603873419646909436096050586004126091195283612229035456051631653921
305 312474643324088333607326901154849679667470677293993994142960066762135209029962587974038696726591303970559801569714798334027926856776092033288632555891992883020039394304029514698649561857655198035681
306 1543764188837750581048464848489751941646543954583108168425584320713412605675712009459983107603863961438632928140831096981580198693903728332990762281637842572622701662482160847652623905432625250119924
307 6233829878459281773517690842733078411181508067413859112073086093586624776614020369352698094554955594865810456935718768655414493028974785371930295538165344498599315466981851948382100753330901892075136
308 30797901625864041084657295863736471731644737410693875127851721590438014320128966927276686111908686921247213738736484664213950840034737962786395598723320755401868029123552021669440249073196453370744559
309 124364122925861547136746489953506718543962690670983188247318761804970360323250444799079923194372520593345649337144660574774261933722719615405317278207414897088966269945333009452943365504760382643467039
310 614414268328443071112097452426239682691248204259294394388608847488046873796903626536073739130569874463505641846588862187297436602000855527394921212184777265464737880808558272541152357558496442164771256
311 2481048628638771660961412108227401292468072305352249905834302150005820581688394875612245765792895456272047176285957492726829824181425417522734415268610132597280726083439678337110485209341876750977265644
312 12257487464942997381157291752661057182093319347775194012644325228170499461617943563794198096499488802348865623193040759081734781199982372585112028644972224553892889587047613429153606902096732389924680561
313 49496608449849571672091495674594519130817483416374014928438724238311441273444647067445835392663536604847597876382005193961822221694785630839282988093995237048525555398848233732756760821332774636901845841
314 244535335030531504552033737600794903959175138751244585858497895715921942358561967649347888190859206172513806822014226319447398187397646596174845651687259713812393053860143710310530985684376151356328839964
315 987451120368352661780868501383662981323881596022128048662940182616223004887204546473304462087477836640679910351354146386509614609714287199262925346611294608373230381893524996318024731217313615987059651176
316 4878449213145687093659517460263237022001409455677116523157313589090268347709621409423163565720684634647927270817091485629866228966752949550911801005100222051693968187615826592781466106785426294736652118719
317 19699525798917203663945278531998665107346814437026186958330364928086148656470646282398643406356893196208750609150700922536230469972590958354419223944131896930416082082471651692627737863524939545104291177679
318 97324448927883210368638315467663945536069013974791085877287773886089445011833866220813923426222833486786031609519815486277877181147661344422061174450317181320066970698456388145318791150024149743376713534416
319 393003064857975720617124702138589639165612407144501611117944358379106750124525721101499563665050386087534332272662664304338099784842104879889121553536026643999948411267539508856236732539281477286098763902404
320 1941610529344518520279106791893015673699378870040144601022598164132698631888967703006855304958735985101072704919579218239927677393986473938890311688001243404349645445781511936313594356893697568572797618569601
321 7840361771360597208678548764239794118204901328453006035400556802654048853834043775747592629894650828554477894844102585164225765226869506639428011846776400983068552143268318525432106912922104606176870986870401
322 38734886137962487195213497522392649528451508386828100934574675508767883192767520193916292175748496868534668066782064549312275670698581817433384172585574550905672841944931782338126568346723927221712575657857604
323 156414232362353968452953850582657292724932414161915619096893191694701870326556349793850353034227966185002023564609389038980177204752548027908671115381991993017371094454098830999785901525902810646251320973505616
324 772756112229905225383990843655959974895330788866521874090470912011224965223461436175318988210011201385592288630721711768005585736577649874728793140023489774709107193452854134826217772577584846865678715538582479
325 3120444285475718771850398462888906060380443381909859375902463277091383357677292952101259468054664672871485993397343678194439318329824091051533994295793063459364353336938708301470285923605134108318849548483241919
326 15416387358460142020484603375596806848378164268943609380874843564715731421276461203312463472024475530843311104547652170810799439060854415677142478627884220943276471027112150914186228883204973010091861735113791976
327 62252471477152021468555015407195463914883935224035271898952372350132965283219302692231339008059065491244717844382264174849806189391729273002771214800479277194269695644320067198405932570576779355730739648691332764
328 307554991056972935184308076668280176992667954590005665743406400382303403460305762630073950452279499415480629802322321704447983195480510663668120779417660929090820313348790164148898359891521875354971555986737257041
329 1241928985257564710599249909681020372237298261098795578603144983725567922306708760892525520693126645152022870894247939818801684469504761369003890301713792480426029559549462635666648365487930453006295943425343413361
330 6135683433780998561665676929990006733004980927531169705487253164081352337784838791398166545573565512778769284941898781918148864470549358857685273109725334360873129795948691132063780968947232534089339257999631348844
331 24776327233674142190516443178213211980831081286751876300163947302161225480850955915158279074854473837549212700040576532201183883200703498107075034819475370331326321495344932646134561377188032280770188128858176934456
332 122406113684562998298129230523131854483106950596033388444001656881244743352236470065333256961019030756159905069035653316658529306215506666490037341415089026288371775605625032477126721019053128806431813604005889719839
333 494284615688225279099729613654583219244384327473938730424675801059498941694712409542273055976396350105832231129917282704204875979544565200772496806087793614146100400347349190287024579178272715162397466633738195275759
334 2441986590257478967400918933532647082929134030993136599174545884460813514706944562515266972674807049610419332095771167551252437259839583970943061555192055191406562382316551958410470639412115343594546932822118163047936
335 9860915986530831439804075829913451172906855468192022732193352073887817608413397234930302840453072528279095409898305077551896335707690600517342861086936396912590681685451638873094357022188266270967179144545905728580724
336 48717325691465016349720249440129809804099573669266698595046916032335025550786654780240006196535121961452226736846387697708390215890576172752371193762426014801842875870725414135732286067223253743084506842838357371238881
337 196724035114928403516981786984614440238892725036366515913442365676696853226573232289063783753085054215476075966836184268333721838174267445146084724932640144637667533308685428271600115864587052704181185424284376376338721
338 971904527239042848027004069869063548999062339354340835301763774762239697501026151042284856958027632179434115404831982786616551880551683871076480813693328240845450955032191730756235250705052959518095589923945029261729684
339 3924619786312037238899831663862375353604947645259138295536653961460049246923051248546345372221248011781242423926825380289122540427777658302404351637565866495840759984488256926558907960269552787812656529341141621798193696
340 19389373219089391944190361147941141170177147213417550007440228579212458924469736366065457132964017521627230081359793268034622647395143101248777245080104138802107176224773109200988972728033835936618827291636062227863354799
341 78295671691125816374479651490262892631860060180146399394819636863524288085234451738637843660671875181409372402569671421514117086717378898602940948026384689772177532156456453102906559089526468703548949401398548059587535199
342 386815559854548796035780218888953759854543881928996659313502807809486938791893701170266857802322322800365167511791033377905836396022310341104468420788389447801298073540429992289023219309971665772858450242797299528005366296
343 1561988814036204290250693198141395477283596255957668849600856083309025712457765983524210527841216255616406205627466603049993219193919800313756414608890127928947709883144640805131572273830259821283166331498629819569952510284
344 7716921823871886528771414016631134055920700491366515636262615927610526316913404287039271698913482438485676120154460874290082105273051063720840591170687684817223854294583826736579475413471399479520550177564309928332243971121
345 31161480609032959988639384311337646653040065058973230592622302029316989961070085218745572713163653237146714740146762389578350266791678627376525351229776173889182020130736359649528538917515669956959777680571197843339462670481
346 153951620917583181779392500113733727358559465945401316065938815744401039399476192039615167120467326446913157235577426452423736269064998964075707354992965306896675787818136104739300485050118017924638145101043401267116874056124
347 621667623366622995482536993028611537583517704923506943002845184503030773508943938391387243735431848487317888597307781188517012116639652747216750609986633349854692692731582552185439206076483139317912387279925327047219300899336
348 3071315496527791749059078588258043413115268618416659805682513698960410261672610436505264070710433046499777468591394068174184643276026928217793306508688618453116291902068138268049430225588888959013242351843303715414005237151359
349 12402190986723426949662100476260893105017314033411165629464281388031298480217808682608999301995473316509211057206008861380761892066001376316958486848502890823204671834500914684059255582612147116401287967917935343101046555316239
350 61272358309638251799402179265047134534946812902387794797584335163463804194052732538065666247088193603548636214592303937031269129251473565391790422818779403755429162253544629256249304026727661162340208891765030907012987868971056
351 247422152111101915997759472532189250562762762963299805646282782576122938830847229713788598796174034481696903255522869446426720829203387873591952986360071183114238743997286711128999672446166459188707846971078781534973711805425444
352 1222375850696237244238984506712684647285820989429339236146004189570315673619382040324808060871053439024472946823254684672451197941753444379618015149866899456655466953168824446856936650308964334287790935483457314424845752142269761
353 4936040851235314893005527350167524118150237945232584947296191370134427478136726785593162976621485216317428854053251380067153654692001756095522101240352920771461570208111233307895934193340717036657755651453657695356373189553192641
354 24386244655615106632980287954988645811181472975684396928122499456242849668193588073958095551173980586885910300250501389511992689705817414026968512574519209729353909901122944307882483702152559024593478500777381257589902054976424164
355 98473394872595195944112787530818293112441996141688399140277544620112426623903688482149470933633530291866880177809504731896646373010831734036850071820698344246117165418227379446789684194368174273966405182102075125592490079258427376
356 486502517261605895415366774593060231576343638524258599326303984935286677690252379438837102962608558298693733058186773105567402596174594836159752236340517295130422731069290061710792737392742216157581779080064167837373195347386213519
357 1964531856600668603989250223266198338130689684888535397858254701032114104999937042857396255696049120621020174702136843257865773805524632924641479335173613964150881738156436355627897749694022768442670347990587844816493428395615354879
358 9705664100576502801674355203906215985715691297509487589597957199249490704136854000702783963700997185386988750863484960721836059233786079309168076214235826692879100711484678289907972264152691764127042103100505975489874004892747846216
359 39192163737140776883840891677793148469501351701629019558024816476022169673374837168665775642987348882128536613864927360425418829737481826758792736631651580938771517597710499733111165309686087194579440554629654821204276077833048670204
360 193626779494268450138071737303531259482737482311665493192632840000054527405046827634616842171057335149441081284211512441331153782079546991347201772048376016562451591498624275736448652545661093066383260282930055341960106902507570710801
361 781878742886214869072828583332596771051896344347691855762638074819411279362496806330458116604050928521949712102596410365250510820944111902251213253297858004811279470216053558306595408444027721123146140744602508579269028128265358049201
362 3862829925784792499959760390866718973669033954935800376263058842801841057396799698691634059457445705803434636933366763865901239582357153747634867364753284504556152729261000836439065078649069169563538163555500600863712264045258666369804
363 15598382693987156604572730774974142272568425535252208095694736679912203417576561289440496556438031221556865705438063279944584797589144756218265472329325508515286817886723360666398797003570868335268343374337420516764176286487474112313816
364 77062971736201581549057136080030848213897941616404342032068544016036766620530947146198064346977856780919251657383123764876693637865063527961350145523017314074560602993721392453044852920435722298204380010827081961932285174002665756685279
365 311185775136856917222381786916150248680316614360696470058132095523424657072168728982479473012156573502615364396658669188526445440961951012463058233333212312300925078264251159769669344662973338984243721346003807826704256701621216888227119
366 1537396604798246838481182961209750245304289798373151040265107821477933491353222143225269652880099689912581598510729108533667971517718913405479368043095592996986655907145166848224457993330065376794524062052986138637781991216008056467335776
367 6208117120043151187843063007548030831333763861678677193066947173788580938025798018360148963686693438830750422227735320490584324021649875493042899194334920737503214747398299834726988096255895911349606083545738736017320957745936863652228564
368 30670869124228735188074602088114974057871898025846616463270087885542633060443911917359194993255015941470712718557199046908482736716513204581626010716388842625658557539909615572036115013680871813592276861048895690793707539146158463590030241
369 123851156625726166839638878364044466377994960619212847391280811380248194103443791638220499800721712203112393080158047740623160034992035558848394925653365202437763369869701745534770092580454944888007877949568770912519714898217116056156344161
370 611879985879776456923010858801089730912133670718559178225136649889374727717525016203958630212220219139501672772633251829635986762812545178227040846284681259516184494891047144592497842280287370895051013158924927677236368791707161215333269044
371 2470815015394480185604934504273341296728565448522578270632549280431175301130850034746049847050747550623417111180933219491972616375819061301474855613872969128017764182646636610860674863512843001848807952907829679514376977006596384259474654656
372 12206928848471300403272142573933679644184801516345336948039462909901951921290056412161813409251149366848562742734107837545811252519534390359959190914977236347698031340281033276277920730592066546087427986317449657853933668294997065843075350639
373 49292449151263877545259051207102781468193314009832352565259704797243257828513556903282776441214229300265229830538506342098829167481389190470648717351806017357917520283063030471678727177676405092088151180207024819375019825233710569133336748959
374 243526696983546231608519840619872503152783896656188179782564121548149663698083603227032309554810767117831753181909523499086589063627875262020956777453260045694444442310729618380965916769561043550853508713190068229401436997108234155646173743736
375 983378168009883070719576089637782288067137714748124473034561546664433981269140288030909478977233838454681179499589193622484610733251964748111499491422247378030332641478613972822713868690015258839914215651232666707986019527667614998407260324524
376 4858327010822453331767124669823516383411493131607418258703242968053091322040382008128484377686964192989786500895456362144185970020037970850059176358150223677541190814874311334343040414660628804470982746277483914930174806273869686047080399524081
377 19618270911046397536846262741548542979874560980952657108125971228491436367554292203714906803103462539793358360161245366107593385497557905771759341111093141543248735309289216425982598646622628771706196161844446309340345370728118589399011869741521
378 96923013519465520403733973555850455165077078735492176994282295239513676777109556559342655244184473092677898264727217719384632811337131541739162570385551213505129371855175497068479842376443015045868801416836488230374094688480285486785961816737884
379 391382040052918067666205678741333077309424081904305017689484863023164293369816703786267226583092016957412486023725318128529383099217906150687075322730440583486944373544305714546829259063762560175284009021237693520098921395034704172981830134505896
380 1933601943378487954742912346447185586918130081578236121626942661822220444220150749178724620506002497660568178793648898025548470256722592863933192231352874046425046246288635630035253807114199672112905045590452280692551718963331840049672155935233599
381 7808022530147314955787267312085113003208607077105147696681571289234794431028779783521629624858736876608456362114345117204480068598860565107969747113497718528195638735576825074510602582628628574733973984262909424092638082529965964870237590820376399
382 38575115854050293574454512955387861283197524552829230255544570941204895207625905427015149754875865480118685677608250742791584772323114725736924682056671929714995795553917537103636596299907550427212232110392209125620660284578156515506657156887934096
383 155769068562893381048079140562960926986862717460198648915941940921672724327205778966646325270591645515211714756263177025961071988877993396008707866947223929980425830337992195775665222393508808934504195676236950788332662729204284593231769986273022084
384 769568715137627383534347346761310040077032360975006368989264476162275683708297957791124270477011307104713145373371365957806146976205571921874560448902085720253490864832062106442696672191036808872131737162253730231720653972599798470083470981823448321
385 3107573348727720306005795543947133426734045742126867830622157247144219692113086799549404875786974173427625838763149195402016959708961007355066187591830980881080320968024267090438793845287547550115349939540476106342560616501555725899765162134640065281
386 15352799186898497377112492422270812940257449694947298149529744952304308778958333250395470259785350276614144221789819068413331354751788323711754284295985042475354821501087324591750296847520828627015422511134682395508792419167417812886162762479581032324
387 61995697905991512739067831738379707607694052125077157963527203001962721117934530212021451190468891823037305060506720731014378122190342153705315043969672393691625993530147349613000211683357442193372494595133285176062879667301910233402071472706528283536
388 306286415022832320158715501098654948765071961537970956621605634569923899895458367050118280925229994225178171290423010002308820948059560902313211125470798763786842939156914429728563240278225535731436318485531394179944127729375756459253171778609797198159
389 1236806384771102534475350839223647018727146996759416291439921902792110202666577517440879618933590862287318475371371265424885545484097882066751234691801616892951439549634922725169565439821861296317334541963125227414915032729536648942141664291995925605439
390 6110375501269747905797197529550828162361181781064471834282582946446173689130209007751970148244814534226949281586670380977763087606439429722552468225119990233261503961637201269979514508716989886001710947199493201203373762168347711372177272809716362930856
391 24674131997516059176767948952734560666935245883063248670834910852840241332213615818605570927481348353923332202366918587766696531559767299181319378792062665465337164999168307153778308584753868484153318344667371263122237774923431068609431214367211983825244
392 121901223610372125795785235089917908298458563659751465729030053294353549882708721787989284683971060690313807460442984609552952931180729033548736153376929005901443236293587110969861726934061572184302782625504332629887531115637578470984292284415717461418961
393 492245833565550081000883628215467566319977770664505557125258295154012716441605738854670538930693376216179325571967000489909045085711248101559636341149451692413791860433731220350396606255255508386749032351384300035029840465739084723246482623052243750899441
394 2431914096706172768009907504268807337806810091413964842746318482940624823965044226752033723531176399272049199927273021810081295536008141241252170599313460127795603221910105018127255024172514453800053941562887159396547248550583221708313668415504632865448364
395 9820242539313485560840904615356616765732620167407047893834330992227414087499901161274805207686386175969663179236973091210414205182665194732011407444196971182810500043675456099854153816520356299250827328683018629437474571539858263396320221246677663034163576
396 48516380710513083234402364850286228847837743264619545389197339605518142929418175813252685185939556924750670191085017451592072957788982095791494675832892273550010621201908513251575238756516227503816776048632238855301057439896026855695289076025676939847548319
397 195912604952704161135817208678916867748332425577476452319561361549394269033556417486641433614797030143177084259167494823718375058567592646538668512542789971963796209013075390776732679724151870476629797541308988288714461590331426183203157942310501016932372079
398 967895700113555491920037389501455769618948055200976942941200473627422233764398472038301669995259962095741354621773076010031377860243633774588641346058532010872416820816260160013377520106152035622535467031081889946624601549369953892197467852098034164085518016
399 3908431856514769737155503268962980738200915891382121998497392899995657966583628448571553867088254216687572022004112923383157086966169187736041358843411602468093113680217832359434799440666517053233345123497496747144851757235088665400666838624963342675613278004
400 19309397621560596755166345425178829163531123360754919313434812132942926532358551264952780714719259684990076422244376502749035484247083693395981332245337747943898325795123294687015975163366524484946892564573005560077190973547503050988254067965935006341862812001
401 77972724525342690581974248170580697896269985402064963517628296638363765062639012553944435908150287303608263355823090972839423364264816162074288508355689259389898477395343571797919256133606189194190272672408625954608320683111441881830133614556956352495333188001
402 385220056731098379611406871114075127501003519159897409325755042185231108413406626827017312624389933737705787090265756978970678307081430234145038003560696426867094099081649633580306125747224337663315315824429029311597194869400691065872883891466602092673170722004
403 1555546058650339041902329460142650977187198792149917148354068539867279643286196622630317164295917491855477695094457706533405310198330154053749728808270373585329876434226653603598950323231457266830572108324675022345021561904993748971202005452514163707231050482016
404 7685091737000406995472971076856323720856539259837193267201666031571679241735773985275393471773079415069125665383070763076664530657381520989504778738968590789397983655837869376919106539781120228781359423924007580671866706414466318266469423761366106847121551628079
405 31032948448481438147464614954682438845847705857596278003563742500707229100661293440052398850010199549805945638533331039695266780602338264912920287657051782447207630207137728500181087208495539147417251893821091820945822917416763537542209975435726317792125676452319
406 153316614683277041529848014666012399289629781677583967934707565589248353726302073078680852122837198367644807520571149504554319934840548989555950536775811119361092579017675737904801824669875180237963873162655722584125736933419925674263515591335855534849757861839576
407 619103422910978423907389969633506125939766918359775642922920781474277302369939672178417659835908073504263435075572163087371930301848435144204656024332765275358822727708527916400022793846679325681514465768097161396571436786430277001872997503262012192135282478564364
408 3058647201928540423601487322243391662071739094291842165426949645753395395284305687588341648984970887937827024746039919328009734166153598270129505956777253796432453596697676888719117386857722484530496103829190444101842871961984047167003842402955744590148035685163441
409 12351035509771087040000334777715440079949490661337916580454851886984838818298132150128300797868151270535462755872909930707743339256366364619180200198998253724729246923963420599500274789725090974482872063468122136110482912811188776499917740089804517524913523894834961
410 61019627423887531430499898430201820842145152104159259340604285349478659551959811678688152127576580560388895687400227237055640363388231416413034168598769264809287979354935862036477545912484574510371958203421153159452731702306261017665813332467779036268110955841429244
411 246401606772510762376099305584675295473050046308398555966174116958222499063592703330387598297527117337204991682382626451067494854825478857239399347955632309219226115751559884073605473000655140163975926803594345560813086819437345252996481804292828338306135195418134856
412 1217333901275822088186396481281793025180831302988893344646658757343819795643911927886174700902546640319840086723258504821784797533598474729990553866018608042389327133502019563840831800862833767722908667964593872744952791174163236306149262806952624980772071081143421439
413 4915681099940444160481985776915790469381051435506633202743027487277465142453555934457623665152674195473564370891779619090642153757253210780168806758913647930659793068107234260872609185223377712305035664008418789080151253475935716283429718345766762248597790384467862159
414 24285658398092554232297429727205658682774480907673707633592570861526917253326278746044805865923356225836412838777769869198640310308581263183398043151773391582977254690685455414780158471344190779947801401088456301739603091780958465105319442806584720579173310667026999536
415 98067220392036372447263616232731134092147978663824265498894375628591080350007525985822085704755956792134082426153209755361775580290238736746136735830317326303976635246393125333378578231466899105936737353364781436042211982699276980415597885111042416633649672493939108324
416 484495834060575262557762198062831380630308786850485259327204758473194525270881662993009942617564577876408416688832138879151021408638026788937970309169449223617155766680207088731762337626020981831233119353804532162047109044445006065800239593324741786602694142259396569281
417 1956428726740787004784790338877706891373578521840978676775144485084544141857696963781984090429966461647208084152172415488144869452047521524142565909847432878148872911859755272406698955444114604406429711403287209931764088400509603892028527983875081570424395659494314304321
418 9665631022813412696922946531529421953923401256102031478910502598602363588164306981114154046485368201302331920937865007713821787862451954515576008140237211080760138078913456319220466594049075445844714585675002186939202577797119162850899472423688251011474709534520904386084
419 39030507314423703723248543161321406693379422458155749270003995326062291756803931749653859722894573276152027600617295100007535613460660191746105181461118340236673481601948712322800600530650825189022657490712379417199239556027492800860154961792390588991854263517392346978096
420 192828124622207678675901168432525607697837716335190144318882847213574077238015257959290070987089799448170230002068468015397284735840401063522582192495574772391585605811588919295677569543355487935063058594146239206622004446897938250952189208880440278442891496548158691152399
421 778653717561733287460186072887550426976214870641274006723304762036161290994220938029295210367461499061393343928193729584662567399761156313397961063312519371855320759127114491183605311657572389176046720102844301134053027032149346413311070707863936698266660874688352625257599
422 3846896861421340160821100422118982732002830925447700854898746441672879181172140852204687265695310620762102268120431495300231872928945569315936067841771258236750951978152864929594330924273060683255416457297249781945500886360161645856192884705185117317846355221428652918661896
423 15534043843920242045480472914589687132830917990367324385196091245397163528127614828836250347626335407951714850963257296593243812381762466076213116084789269096869741700940341111349305632620796958331911744566173643263861301086959435465361259195486343376341363230249660158173884
424 76745109103804595537746107273947129032358780792618826953656045986244009546204801786134455242919122615793875132406561437989240173843070985255198774642929589962627453957245709672590940915917858177173266087350849399703395722756334978872905504894821906078484212932024899682085521
425 309902223160843107622149272218906192229642144936705213697198520145907109271558075638695711742159246659972903675336952202280213680235488165210864360632472862565539513259679707735802507340758366777462188171220628564143172994707039362893914113201862930828560603730304850538220081
426 1531055285214670570594101045056823597915172784926928838218222173283207311742923894870484417592687141695115400380010797264484571603932474135788039425016820541015798127166761328522224487394084102860209905289719738212122413568766537931601917213191253004251837903419069340723048524
427 6182510419372941910397504971463534157460011980743736949558774311672745021903033897945077984495558597791506358655775786749011029792328000838141074096564667982213920523492653813604700841182546538590911851679846397639599598593053827822412921004841772273194870711375847350606227736
428 30544360595189606816344274793862524829271096917745957937410787419677902225312273095623553896610823711286514132467809383851702191904806411730505589725693481230353335089377980860771898806965764199027024839707043914842744875652574423653165438758930238178958273855449361914778884959
429 123340306164297995100327950157051776956970597469938033777478287713308993328789119883262863978169012709170154269440178782777940382166324528597610617570660886781712870956593396564358214316310172405040774845425707324227848798866369517085364505983633582533068853623786642161586334639
430 609356156618577465756291394832193672987506765569992229909997526220274837194502538017600593514623787084035167248976176879769559266492195760474323755088852804066050903660392855886915751651921199877680286888851158558642775099482721935131706857965413510574913639205568168954854650656
431 2460623612866586960096161498169572004981951937418016938600006979954507121553879363767312201578884695585611579030147799868809796613534162571114071277316653067652043498608375277473559585485020901562224585056834300086917376378734336513884877198667829878388182201764356995881120465044
432 12156578771776359708309483621850010934920864214482098640262539736985818841664738487256388316395864917969416830847055728211539483137939108797755969512051362600090664738118479136877543134231458233354578712937316127258012757114001864278980971720549339973319314510255914017182314128161
433 49089131951167441206822902013234388322682068150890400738222661311376833437748798155462981167599524899003061426333515818593417991888516926893683814928762400466259157101210912152906833495384107858839450926291260294414119678775820360760612179467372963985230575181663353275460822966241
434 242522219278908616700433381042168025025429777524071980575340797213496101996100267207110165734402674572304301449692138387351020103492289980194645066485938399197747243858709189881663946932977243467213893971857471386601612367180554563644487727553021385955811376565912712174691427912564
435 979322015410482237176361878766518194448659411080389997825853219247582161633422083745492311150411613284475616947640168571999550041156804375302562227297931356257531098525609867780663110322197136275226793940768371588195476199137672878698358712148791449826223321431502708513335338859776
436 4838287806806395974300358137221510489573674686266957512866553404532936221080340605654946926371657626528116612162995712018808862586707860495095145360206716621354854212436065318496401395525313411110923300724212111604774234586497089408610773579339878379142908216807998329476646244123119
437 19537351176258477302320414673317129500650506153456909555778841723640266399230692876754383241840632740790509277526469855621397582831247570579157560731029864724684362813410986443460355372948558617645696427889076171469495404303977637213206562063508456032539235853448390816991245954229279
438 96523233916849010869306729363388041766448063947815078276755727293445228319610711845891828361698749855990027941810222101988826231630664919921708262137648394027899337004862597180046363963573290978751252120512384760708883079362761233608570983859244546196902352959594053877358233454549816
439 389767701509759063809231931587576071818561463658057801117750981253557745822980435451342172525662243202525709933581756943855952106583794607207848652393299363137429725169694119001426444348648975216638701763840755057801712609880415071385432882558020329200958493747536313631311583745725804
440 1925626390530173821411834229130539324839387604270034608022247992464371630171133896312181620307603339493272442224041446327757715770026590537939070097392761163936631885884815878282430877875940506163914119109523483102572887352668727582762808903605551045558904150975073079217688022846873201
441 7775816679018922798882318217078204306870578767007699112799240783347514650060378016150089067271404231309723689394108669021497644548844644573577815487134957398023910140580471393585068531600030945715128338848926024984564756793304323790495451089096898127986630639097277881809240428960286801
442 38416004576686627417367377853247398455021304021452877082168204121993987375103067214397740577790368040009458816539018704453165489168901145838859693685717574884704738380691454968468571193555236832299531130069957277290748863974011790421647607088251776364981180666541867530476402223482914204
443 155126565878868696913837132409976510065593013876495924454867064685696735255384579887550439172902422382991948077948591623486096938870309096864348461090305848597340773086439733752699944187651969939085928075214679744633493423256206060738523588899379942230531654288198021322553496995460010216
444 766394465143202374525935722835817429775586692824787507035341834447415375871890210391642629935499757460695903888556332642735552067607996326239254803616958736530158135727944283491088992993228796139826708482289622062712404392127567080850189332861429976254064709179862277530310356446811410879
445 3094755500898355015477860329982451997004989698762910789984542052930587190457631219734858694390777043428529237869577723800700441132857337292713391406318982014548791551588214203660413815221439367836003433165444668867685303708330816890979976326898501946482646455124863148569260699480239917519
446 15289473298287360863101347078863101197056712552474297263624668484826313530062701140618454858132204781173908618954587634150257875862991025378946236378653457155718457976178194214853311288671020685964234638515722483976957338978577329826582139050140347748716313002930703683075730726712745303376
447 61739983452088231612643369467239063430034200961381719875235973993926047073897239814809623448642638446187592809313605884390522725718276436757403479665289334442378490258677844339455576360241135386780982735233678697609072580743360131758861002949070658987422397448209064950062660492609338340164
448 305023071500604014887501005854426206511358664356661157765458027862078855225382132601977454532708595866017476475203196350362421965192212511252685472769452184377839001387835940013575136780427184923144866061832160057476434375179419029450792591669945524998072195349434211383984304177808094656641
449 1231704913540866277237389529014798816603679029528871486714734937825590354287487165076457610278461991880323326948402539964009754073232671397855356201899467706833021013621968672585451113389601268367783651271508129283313766311158871818286240082654514677801965302509056435852683949152706526885761
450 6085171956713792936886918770009661029030116574580748858045535888756750790977579950898930635796039712539175620885109339373098181427981259199674763219010390230401061569780540606056649424319872677776933086598127478665551730164609803259189269694348770152212727593985753523996610352829449147829444
451 24572358287365237313135147210828737268643546389616048014419462782517881038675846061714342582120597199160278946158737193395804558738935151520349720558324064802218041782180695607369566691431784231968892042694928906968666253642434076233965940650141222897051883652732919652103616322561521199375056
452 121398416062775254722850874394338794374090972827258316003145259747272936964326216885376635261388085654917494941226983591111601206594432971482242578907438352423643392394222976181119413349617026370615516865900717413253558168917016646154334601295305457519256479684365636268548222752411174861932239
453 490215460833763879985465554687559946556267248762792088801674520712532030419229434069210394032133481991325255596226341327952081420705470359009139054964581828337527814629991943474805882715246083371010057202627070010090011306537522652861032572920169943263235707752149336606219642502077717460615359
454 2421883149298791301520130569116766226452789339970585571204859659056701988495546757756633774591965673385810723203654562482858925950460678170445176814929756658242466786314678983016331617568020654734533404231416220786405611648175723119827502756211760380232916866093326971846967844695394048090815336
455 9779736858387912362396175946540370193856701428866225728019070951468122727345912835322493538060549042627344832978368089365645823855370472028662431378733312501948338250817658173888748087613489883188232252009846471294831559877108018980986685517753257642367662271390253812472289233718992828012932124
456 48316264569913050775679760507940985734681695826584453108094047921386766832946608938247298856577925382061296969131864266066066917802619130437421293719687694812425692333899356684145512938010796068320052567762423698314858674794597445750395720522939902147139080842182173800670808671155469786954374481
457 195104521706924483367938053376119843930577761328561722471579744508649922516499027272380660367178847370555571403971135445984964395686703970214239488519701668210629237201723171534300155869554551580393634982994302355886541186235622856966872677782144982904090009720052926912839565031877778842798027121
458 963903408248962224212075079589702948467181127191718476590676098768678634670436632007189343356966541967840128659433630758838479430101921930577980697578824139590271379891672454699893927142647900711666517951017057745510767884243773191888086907702586282562548699977550149041569205578414001690996674284
459 3892310697280101754996364891575856508417698525142368223703575819221530327602634632612290713805516398368484083246444340830333642089878708932256127339015300051710636405783645772512114369303477541724684467407876200646435992164835349120356466870125146400439432532129668284444319011403836584027947610296
460 19229751900409331433465821831286117983608940848007785078705427927452185926575786031205539568282752913974741276219540750910703521684235819481122192657856795096993001905499549737313733029914947218165010306452578731211900499010080866392011342433528785749103834918708820807030713302897124564032979111199
461 77651109423895110616559359778141010324423392741518802751599936639921956629536193624973433615743149119999126093524915681160687877401887474674908307291786299366002098878471192278707987230199996282913295713174529710572833302110471359550162464724720783025884560632873312761973540663044853901716154178799
462 383631134599937666445104361546132656723711635832963983097517882450275039896845283992103602022298091737526985395731381387455231954254614467691865872459557077800269766730099322291574766671156296462588539611100557566492499212317373554648338761762873128699514149674198865991572696852364077278968585549696
463 1549129877780622110576190830671244349980050156305233686808295156979217602263121237866856381601057466001614037787251869282383423905947870784565910018496710687268331341163640199801647630234696448116541229796082718010810230050044591841882892827624290514117251780125336586955026494249493241450295135965684
464 7653392940098343997468621409091367016490623775811271876871652221078048612010329893810866500877679081836564966638408086998193935563408053534356195256533284760908402332696486896094181600393210982033605781915558572598638083747337390226574763892823933788241179158565268499024423223744384421015338731882721
465 30904946446188547100907257253646745989276579733363154933414303202944430088632888563712154198405406170912281629651512469966507790241555528216643292062642427446000624724394332803754244617463728966047911300208479830505631767698781365478107694087761089499319151041873858426338556344326819975104186565134881
466 152684227667366942282927323820281207673088763880392473554335526539110697200309752592225226415531283544993772347372430358576423479313906456219432039258206138140367776887199638599592057241193063344209527098700070894406269175734430430976846939094715802636124069021631171114496891778035324343027806052104724
467 616549799045990319907568954242263675435551544510957864981477768901909384170394650036376227586507065952244018555242997530047772380925162693548299931234351838232744163146723015875283244719039882872841684774373513892101825123925582717720270988927597499472265769057351831939816100392286906260633436166731936
468 3046031160407240501661077854996532786445284653832038199209838878561135895394184721950693661809747991818038881980810199084530275650714721070854284589907589478046447135411296285095746963223468055902156936192085859315526745430941271229310364018001492118934240201274058153790913412336962102439540782310211759
469 12300091034473617851050471827591626762721754310485794144696141074835243253319260112163812397531735912873968089475208438130988939828261698342749355332624394337208882638210065984701910649763333928490785784187261798011530870710812872988927312084464188899945996230105162780369983451501411305237564536769503839
470 60767938980477443090938629776110374521232604312760371510642442044683607210683384686421648009779428552815783867268831551332029089534980514960866259758893583422788574931338726063315347207228168054698929196743017115416128639443090994155230433420935126576048679956459531904703771354961206724447787840152130456
471 245385270890426366701101867597590271578999534665204925028941343727802955682214807593239871723048211191527117770948925765089731024184308804161438806721253534905944908601054596678162929750547638686942873998970862446338515589092331877060825970700356180499447658833045903775459852929635939198490657299223344844
472 1212312748449141621317111517667210957638206801601375392013639002015111008318273509006482266533778823064497638463395820827556051515048895578146470910587964078977725051491363224981211197181339893038076426998668256449007046043430878611875298304400701039402039358927916579940284513686887172386516216020732397361
473 4895405326774053716170986880124213804817268938993612706434130733481223870390976891752633622063432487917668387329503306863663631543857914384886026779092446303781689289382881867578556684361189439810366694195229987128758780911135824668227592101922659421089007180430812912728827075141217372664575581447697393041
474 24185487030002354983251291723568108778242903427714747468762137598257536559154786795443223682665797032737136985400647584999789001211442931047968551952000387996131712454895925773560908596419569692706829610776622111864724792229174481243350735654593085661464738498601872066900986502382782241005876532574495816764
475 97662721264590647956718635734886685824766379245207049203653673325896674452137323027459432569545601547161840628819117211508182899852973978893559096775127672540727840879056582754892970757473241157520391009905628880128837102633624161487491016067752832241280695949783212350801081649894711514093020971654724515976
476 482497427851597958043708722953694964607219861752693573983229112963135620174777462399857991386782161831678242069549555879168223972713809725381224568129419795843656524046427152246236960731210053961098515788533773980845488798540058746255139414787461012189892730613109524758079445533968757647731014435469183937919
477 1948359019965038905418201727817609502690510315965147371366639335784452265172355483657436017768848598455319144189052840923299994365515621663486295908723461004510775128291748773230280858465103633710597453503917347615447983271761347405081592729253133985404524911815233434103292805922753012909195843851646792926479
478 9625763070001956805890923167350331183366154331626156732195820121664454866936394461201716604052977439600827704405590469998364690453064751576576522810636395528876998768473647119151178306027781509529263486159898857505045051178572000443859437560094627158136389873763588623094687924176992370713614412176809182941616
479 38869517678036187460407315920617303367985439940057740378129133042363148628994972350121260922807426367559221043152237701254491704410459459290832359077694092417674774724955918881850724198544599433054428679068441323428830828332593323940144363568994926875849217540354885469715055036805165546669823856061281134013604
480 192032763972187538159774754624052928702715866770770441069933173320325961718553111761634474089672766630184875846042259844088125585088581221806149231644598490781696318845426515230777329159824420136624171207409443376120055534772899950130933611787105082150537904744658662937135679038005878656624557229100714474894401
481 775441994540758710302728116684528457857018288485189660191216021511478520314727091518767782438379678752729101718855701184166534093843673564153160885645158387348984719370826628863784203112426885027377976127864909120961168583380105131397805678650645403531579825895282475960197807930180557920487281277373975887345601
482 3831029516373748806389604169313708242870951181083782664666467646284854779504125840771487765189402355164096689216439606411764147011318559684546408110081333420105049378140056657496395404890460621222954160662028968664896065644279427002174812798182007015852621705019409670119618892835940580761777530169837480314946404
483 15469970373137138018594155017769951853772380329763735463446191297187207257665546858025234387844786148687022813333961785982076190172463011823772385353825473654562019612691576658393833338049993101114505093878229741095794540839269509304015969209443913143755747300365294633734241103566805992863075801691418236612898416
484 76428557563502788589632308631650111928716307754904882852259419752376769628363963703668120829698374336651748908482749868391194814641282612469122012969982069911319291243955706634697130768649388004322459042033169929921801257350815640093365322351853035234901896195643534739455242177680805736578926046167648891824033679
485 308623965468202001661580372238714508617590588306789519608732609922232666632996210068985919974457343294987727164960380018457357269355416562911294546190864314703891407534460706539012882557887435137262723901436729912794929648202010080948921578510227617471583366181410610198724624263405939299341028752550990756370622719
486 1524740121753682022986256568463688530331455203917013874380521927401250537787775148232590928828778084377870881480438557761412132145814333689697893851289560064806280775500974076036446219968097299465226226680001369629771129081372033374865131634238878697682185302207851285118985224660780174150816743393183140356165727176
487 6157009338990902895213013289756520220498039385806026656711206007147466125402258654521693165101302079751067520485873638583165069196935868246402118538463460820423266131076522554121863817819698709644139972934856368514802798423200932109674415600995108436287911576327846909340758244164551979993957499249328396890799555964
488 30418373877510137671135499060642120494700387770585372604758179128272633986127139000948150455745863313220765880700288405359851448101645391181488755012821219226214296218775525814094227268593296601300202074557994222665500780370089851857209267362425720918408804147961382167640249251037922677279755941817495158231490509841
489 122831562814349855902598685422891689901343197127813743614615387533027089841412176880364877382051584251726362682552512391644844026669361948365131076223078352093761431213995990375898263473836086757745536734795690640383261038815816632112539390441391941108286648160375527576616440259027633660579808956234016947059620496561
490 606842737428449071399723724644378721363676300207790438220783060638051429184755004870730418186088488180037446732525329549435616829887093489940077206405134824459479643600009542205848099151897834726538815264479883083680244478320425003769320215614275539670493897657019792067685999796097673371444302092956720024273644469644
491 2450474246948006215156760695168077277806365903170468845635596544653394330702841278952775854475930382954776186130564374194313715464190303099056219405923103581054805358148843284963843405658902036445266594722978956439150417977893131710141113393226843713729445051631182704622988046936388121231602221625431010544301610375256
492 12106436374691471290323338993826932306778825616385223391810903033632755949708972958413660213266023900287528168769806302583352485149640224407620055373089875269963378575781415318302867755769363397929476103215039667450939388786038410223529195044923085072491469148992434459186079746670915544751606285917316905327241398883039
493 48886653376145774447232615217938653866225974866281563169097315505534859524215413402175152212136556074843797359928734971494629465257136700032759257042238993269002345731762869708900969849704204642147586357724783438142625098519046817570709728474095482333480614384463278564883144498468734790971464623552386193938972587008559
494 241521884756400976735067056151894267414212836027496677397997277612017067564994704163402473847134389517570525928663600722117614086162917394662461030255392370574808091872028296823851507016235370123862983249036313465935107531242447779466814580682847425910158889082191669391653908933622213221660681416253381386520554333191136
495 975282593275967482729495543663605000046713131422460794536310713566043796153605426764550268388255191113921171012444135055698275589678543697556128921438856761798992109277108550893055553588425190806506460559772689806413351552403043219704053456088682802955882842637634388593039901922438307698197690249422292868235150129795924
496 4818331258753328063411017784044058415977477894933548324568134649206708595350185110309635816729421766451122990404502208139768929238108707668841600549734757536226198458864784521158727272568938039079330188877511229651251211236062917179112762418612025433130686312494840953373892098925773348888462022039150310825083845264939681
497 19456765212143203880142678258054161347068036653582934327557116955815341063547893121888830215552967266203579622888953966142470882328313737251089819171734896242710839839810408148152210101918799611487981624837729012690124405949541817576510359393299560576784176238368224493295914893950297419172982340364893471170764030008909921
498 96125103290310160291485288624729274052135345062643469813964695706522154839438707502029313860741300939504889282161380562073260970676011235982169549964439758353949161085423662126350693944362525411462740794301188279559089117190015895802788433791557661236703567360814627398086188069581844764547579759366752835115156350965602484
499 388160021649588110120124069617419621941314019940236225756606028402740777474804257011012054042671090132957671286766635187793719370976596201324240254513259068092417804686931054412151146484787567038953126036194807563996074767438433308310503134409902528732727641924726855477325257977083510075761449117048447130547045450048402496
500 1917683734547449877766294754710541422626729423357935847954725779481236388193423964930276641398096597023646662652823109033325450484282116011974549398739060409542757023249608458005855151614681570190175485697146254361530531132564254998876655913412541199300940660903797707008349869292711121942063133165295906391478043174047109999