0 1
1 1
2 1
3 2
4 4
5 9
6 22
7 57
8 150
9 401
10 1086
11 2972
12 8211
13 22882
14 64250
15 181608
16 516347
17 1475714
18 4237134
19 12216498
20 35355041
21 102668187
22 299068056
23 873654587
24 2558849874
25 7512707796
26 22106301618
27 65182852893
28 192568585013
29 569922496063
30 1689559407054
31 5016632622159
32 14917305964948
33 44419085298320
34 132438756481317
35 395362015290366
36 1181625530927507
37 3535435507969854
38 10589104929482445
39 31747234421623750
40 95271191315174819
41 286158476381846352
42 860245916038695501
43 2588168446283597242
44 7792924160479246665
45 23481805309265530851
46 70806271479568811392
47 213652581982889211023
48 645102188884720659713
49 1949042683413633677311
50 5892177844060349959729
51 17823042060295425629799
52 53942331583281632410408
53 163346728243851318789050
54 494897722018454324998696
55 1500156838099053581859838
56 4549528725971149221843759
57 13803760939673532620878865
58 41900849694371949931887334
59 127243636274801745535205654
60 386572483051501114971380636
61 1174901646245520648065865082
62 3572252659490260765931034979
63 10865445585865231586613560487
64 33060735988433329302321301992
65 100631099479299683658365559289
66 306409328434607018096186371433
67 933291609396919249824120962578
68 2843636606754514904532385823192
69 8666986401226811365624809643220
70 26423814901803086858273876909324
71 80584695799902517622412250841179
72 245830458641307301880946163353872
73 750138482714080915913778192290600
74 2289636488765284329539838152786297
75 6990492951144996660627339418200083
76 21348245994784285803618637286141585
77 65211892478045931320330879118581216
78 199250218752595201832253134940772711
79 608941401924671947337947952579766209
80 1861462481853956856782497424713085395
81 5691577483519804359655657614666504825
82 17406368826418807959259592722558136600
83 53244964833336745137359576175073050614
84 162907655750324007936154465461068964602
85 498534091725949740331038403446489730650
86 1525936833529656809345507235834136789574
87 4671588220047125401461518511333191055291
88 14304639092399806824257320672507300581005
89 43809845366523057117523976824168352310656
90 134198349995236573500822480033811825646994
91 411151148661636323876696665885722668669949
92 1259891101211208443324582271951084018674479
93 3861357616350721306676741328861201170458545
94 11836436117351335135391451007954431544085314
95 36288937978580377433672803744559390441030198
96 111275210300511249702251251533467446225881658
97 341265196204777340881905669510591131217512438
98 1046775559461186269289136002571187496182107319
99 3211306659678773169674247091058256314506037694
100 9853154431578359347539100753420787282558475040
101 30236590281962543646786374859539671043194119556
102 92801096106697038305443237797927874830849034063
103 284862281230452574068406101776936837224581437858
104 874534933126195079702237433530228847132829950489
105 2685212143143809660061335268955943682652102169495
106 8245901754813043293306017265529587849235043112432
107 25325308278690902340871713583989048842175087144424
108 77790632685400547468879499690271986478127427966937
109 238976294019692958537330811280382398316783039751602
110 734237057123972765830879271067470144161729183111017
111 2256164534630000774975466505109804209757843824195135
112 6933576064823804597104421485807858895949485923385285
113 21310563338149064556103386698170344902898453228095624
114 65506261123895944977336605446326800894568060869590150
115 201381726081899191703287062937224614849221626270114579
116 619164178824818914828101363083569495977401722860702921
117 1903878706816486399127544671988429998932975839163797465
118 5854901799532179490906562677054913153597452506129416785
119 18007194403915651201501222416877915133218549066264444475
120 55388273046177682885790941415545591142439028219527654153
121 170386107791317428519416755710664313969375468209449913930
122 524196839209797201045494557667249567570977974940956981899
123 1612864045634689121945146887274475596950796391832897182361
124 4962992016636669813434144514516753078716362018688108735752
125 15273239736644734474289837352060920638362675023161600812142
126 47006712157013203904488042516635490224657892946273282765029
127 144686847002290136835066295418260422324877475503705126874284
128 445387545472270592208950936917520744519022831215626702599722
129 1371154229879017174803796393935784713463149499670471314893911
130 4221561968328054738558333096393208109810645055155350337520662
131 12998644409368059303824856775676010972062451477084619957186664
132 40027679824887033945472101960295219408046741366314795084079524
133 123270645097510821573665280309366929726032245358912381420121169
134 379660371717032531586267281947545139635417030591970625274472453
135 1169409667867732930125523566987084456216423809670412436337402299
136 3602246081751041235463881379239414893446343206393472084821677037
137 11097236661304999698066021203363856264194723759787081527113326806
138 34189329863958102355816012484484306415163627386035812687180178524
139 105341647725092626684607632433525413096927031662885705080183760762
140 324595820200798177446644759039905096817238206027265173521811980944
141 1000273043830341436609966837052237308562365944545506535819966911618
142 3082666709541693103928494069671777333160004606519628515943195002877
143 9500938199714036546353667476425143537662934730886988309768725841200
144 29284504865375639970164505007570903119235700478816496138162441114624
145 90269350243014705914157106757502600892679761527285145608850104685277
146 278274468489526056740271394152912342373295802612487927450415819916927
147 857899878866262308626001120418303829126859006853979245943301583891255
148 2645024159252043106394359717286891046052878222093271036616319809499481
149 8155527811067067818395941541009481220501307406951804385871985990825942
150 25148003100081807133466988934071906655311386704579459362450529023343243
151 77550313271851753029645077383920979317514207415310494575014478801343015
152 239161820912297097637922702092030600600209081940771515411583693253110435
153 737612081394514561044506119843158369807733865444622602743220104263691435
154 2275053980379718749046784187352381993664253726551947344742184616932323434
155 7017502077139794482882891920449184232003767078492185569477144679426636011
156 21647124089531600736620989086133000620568802868912804102031854278378510365
157 66779680276946331862914932555170050188483211263359497026615760098326506874
158 206022475786719026938078067596569716512484897320116037596683241502163014147
159 635639207967794714970733593017167749863339135024421145413968120316315521329
160 1961246771354630561460433035127119151023613158358102364726593303843655975657
161 6051722110328371359801628007921149575742668970666267322781656612054109692153
162 18674568472672503184136854145285061788258259092578710634612430760128850394435
163 57629749287222084808295292250383433296539103335754675670619326610313303735969
164 177855436257039230885776157190905573820932636254714099286969585795194111292884
165 548923120531009694022955122920983514991234911959778489593413591969040830388378
166 1694258137624216481374176535772239442547267122654432896491785630682409497025068
167 5229630819514248745142601614344963958606226778937497962864397864837057342292421
168 16143050264302909576493165604812720102131428731478530058402030122872775853819323
169 49833685869741837314027236475188795895761879812828398311913653203475831894398696
170 153844862133178742841915633849474659090391709478390637786596452863310853019919437
171 474969033193061063014474310107961682962766871548420731550560614762386688855806169
172 1466458061818459292547740434638713244429340782556345972582426623099848484552965642
173 4527889273704428750984421367308564689005982787970078451145236635079236923946424490
174 13981169381217389163086032786289544136479232546666703557242373977958797913861101293
175 43173026993133282129463624632825169844042816647219477256457652741994992974568021886
176 133322228120618564088343862682733595687742269048845010663972104253693777965046613640
177 411730889701786371132025645262381971958416546047339060495299949009633952213152825654
178 1271583631584635168452431579101713631200211177106189270739239471007001872167736272406
179 3927324328041972337331932048925140990178214815589089877751648870582476178814231960275
180 12130221801174970030843324130011498039470978217847979282606250071115544439153183821870
181 37468010159044172895396944498980488359155427930553078727073283499614570229133057938659
182 115736997461197863196713624073056943900550266912999205807007363293296595246769585231558
183 357522413475789304024555284783437951875967864127054508434261488887227612983462950538389
184 1104469186623551421328732830887460436458165435761645219779448815304909260125667265769162
185 3412109779888055090919665699978776132303183731760779613130446121774692470996594943017606
186 10541714333875656186913606600271443869429716399282342209440740069234695769679637159030441
187 32570029050987845457740569704461562047392187030660644106163912618579860955990239207712565
188 100633715028045485948194918295127064608063786408693916012849898096790208043953073117507067
189 310947541312296073991498658473738913134655944573851662699653779024879901805543439937287983
190 960835009633489090575959503400585243148378366511795690152269634474682196590457589187858338
191 2969124386467815806684722744500466904647050113842516284213960023427722342623472575469532822
192 9175413821028540482622700352527232675104420467197867928587438531565459611922232141134011664
193 28355704472463525155821598217404725977853625821670108492343292179883215208738739822549923421
194 87633983714263534758093924014134005695988070577978105140889264154190799907569146525759346816
195 270845623557521491129195335131101152307058136484081656439178882619530367559848465038485793557
196 837120679436192063743785799938495431048212911250064758366636250949852990242009610478019791360
197 2587444997047068223507351486253794340762478071502611972738869856256627180444709430052107732139
198 7997805184200611525536180833970540632094444212131551215159424871185720266675269329697110963351
199 24722192706227988912370083787203929234222787816141836707680881338804196430074319349198619074007
200 76422186828616021212458955630370244239087919374820329905167554834246597902351643363440909901551
201 236247966904526557112042776925390653929852785921942426185646317830579175324051747755454863497480
202 730352776075501915081590293312964077499654093347753051684462793970566553710457343758606724578533
203 2257943744560400359904849260059632066995565007048362779713067167153183023212846556254133501040005
204 6980864756824244918019704187859706765382457487679751541338627805499537559107318253228743058661810
205 21583449333506977621946733447272884350602126592152232737050985865607013168658014796617197145359599
206 66734106577471967459551616964174529312813392873765800562119267096820954863775599246088811686291593
207 206343157264721455001080259927735410854706712616001771933165822376123754695140034581315086245836500
208 638039209803992937394927329272117201293753695721617614911385240571634751978669973502291011514280246
209 1972965984995071418389435078357842495317451599063257291510001004363764745146138403768970980546547337
210 6101078564338907795363438967803285846965364580496411890689705772446197166400621321692018808064554845
211 18867236246093781360273653413467011112631887531034653692361893894880178126661066706714668509788662784
212 58347797885305214837529137572254969904422948816423178799699313608784629090489374038098223304948654058
213 180449228117820201014397611726696765520076077360212534912345150283316579045454091958623398282927813360
214 558084331566190519304916156104717057488781990035158286709743659362611572831587658877639967786625392393
215 1726071336850860178679236546868414636033423748927962780531341755515559082140254558456649592790325927817
216 5338652233718429837274869591063664665478312571784435104758390160471388527663646465993965325143631974489
217 16512710724971848345055163712559385270797249110910836616086765462337236853220217246957319485385229460607
218 51076230534015244530851934894277914498845704259316961313923832363755155868774233834137482140683275373447
219 157991201963983416174299079131596513351625779775390517738507692572614850911152732994690874780674099200228
220 488720372699579716215450497794253825899932166040688301171858751835298533263928180734844779300613548210731
221 1511824354750194996002547018991513510679721667255674386365246310288826864712522830788017384086654233190931
222 4676871796285699350432522756751071998856100910632049394649403337110848794050898282376725110479593942633987
223 14468473328616276584092028195552275757504634481561070233466759858007824712700277647290702784859911363077329
224 44761326602772509393871678986170273600635823194912372140483633229091680632710554413991175811425478580502885
225 138482875769414295976563645672495751619105140352271972102570035009638085483041944825614412415676049946486394
226 428451795420681566441718559788990313773208343289823241916466066311436533327669203459167111439668618476835887
227 1325624485704233056652553279243138512070036570065760490068547512749414668971131124529853031291330961411602663
228 4101584031983047421980974744621284982245506529566451661916522812476620780578223211464853349943721700336313786
229 12690979616744390358221846975636728416912500630563656425841413987412873290397152924135409417320288262701635264
230 39269105448157302413654843201828063822638038084870192055034042493494471883990827220572797104535932217550583364
231 121511978364107052590644006211484271624548792325025573100975254776620048281666581831690995200402713137023584462
232 376009910934152938434311599657032246285123135840091767586520972826730554378704528376779687846084001859924764443
233 1163567295126863561140812371343468470297036876106317802750327140478524921084608605344530806081251690974669206303
234 3600772059066362498607692833397423598176104148791458991010031479457091545600059644720487518909544497871328625547
235 11143242027996839340451367246057231899486153544926445393751118176061070734222643650377009328920435660347544202206
236 34485712734114253753483261886033111370004964273487919782882510795915794501002456801238923311103153002784209380433
237 106728021781992686516451903422333948153595259786263935310789039567641720277438438573254987650074240174155883769280
238 330315707907868852763616812390729799857568147309853429792879105323419702698993541350238513828023612147070908914190
239 1022330719269178099473016159603843382029399644783325378472078446423711994846044318305419677948865839376443055449893
240 3164207218845368274897252278276546334831085908743743497354537072664439918501670382808701361744603806599687933059425
241 9793764381720232903320511355652062095296426744785680997029423704177102929434370457511586841447649444142274485366078
242 30314158832585858500513718611759428397639410335735911247301972688189172407320652636064386135597173316693814971369917
243 93832316073255878760076904798027570494894344480340093303280920645759061007243166085623161702819489234998930526218128
244 290449280103397814166646973838188885921085294326579337178644295970953785816837960278787200799603136806040743666474881
245 899081449508015295766462030432692971833838215112090164237240662186376446226008058162333001744581812130147501878544997
246 2783162384267964004401419696423175975254209577246859702999434830145044488260746332115028744830161681497339432441980545
247 8615663813347236181719578033358498576548120078137417450789980262149217594974809732094962993246965623185424092079048883
248 26671629248550099805275193294160814239264529326486923335412250677547320627054629001951023362878807067417289064129574179
249 82569730090712404130840686382689088279801630217684699153611173596542493908741172151444026553940582586004061540147420591
250 255624583876067190352273011159948809556140349971409446188782261145157997519383723458136865860737138530797454070753668132
251 791397588989278180028461216979674491955818072823930494348311254567994344107508696990961945356747112081644547691248757810
252 2450174955040312827568552508936143480379247509223317876304038069951424149002621295281099912823502131946442359625939678571
253 7585944443109562877723992916094863406548768455967719165713234829575822497826830351704016110057951245600409046991779120707
254 23487258467139365634199148689621907408558790870820863820028055244979472217514704888318697847564258135199674886077738024163
255 72721867826736356639441392736819424135687120754688027354566131432639899371918060386151796961499878940075902952551059880985
256 225168520081109554552107026995935970976923356404655919542859085247519879036823959981402780721636048737678968673400031171814
257 697204521603407944787988520810600417109536415921888897089430158953520888175235871948141315724362699259516911926107344806761
258 2158850225087755275777449903375544742157909866185785416552309039409332764510153345555907971691343979763321665265942367846717
259 6684894423205284537311602054540623873151741601934468681697556835558057303086550216569004328250825920900429985800918764959945
260 20700280890906202524038649676564023315954328520053049248243033527594885143373726472898099833413067229863885000328925959592377
261 64101397409688844037899986742144137333018383643734463282563173601056432178586686780808763403633670767400773159073464623564070
262 198503539740492719089489140083721388102123068079404030271577243887455771451916101208751416980468771601669247426960257973231873
263 614721554560547309746743733263730715528538899800769148953495618090115080891425496025663907501210130576367514344590941073339864
264 1903697693070164742410160400385153658400611728468603826565664471378208628370514353085899749391766284922436671145701568823502001
265 5895583728003825964340301441994090404449100630416530619986507783785629209720940508483842829275043821913529167399746401664861093
266 18258489892855642480918065640014534786869473548982524418772238014290785225569531083041194703121458073433987634151428229140502679
267 56547322554133677248591109814235703413457680965041443646500591821732845389586599847671891948088519017166304004366575601923576643
268 175133132765441692441121096792733419022183330936968655637552258936698519864143011320423233645711425224397060187249796139399445675
269 542417381449280264596817995499073408371887359961109480217276957669046338982171876039946140154812718330853040204294229478824977384
270 1679994361334125069186838984985202143073247483626753545729929830517742846615971591219716265499508407458368808080353531474989224650
271 5203444530666602480948503958627868505673796114512884872196840864694078895954891297549803115914685623961646254806285059723609482061
272 16116949615681337137089451211527060548474872332984516239933975857546986573454984536303170835386112403270628211404070846441083421419
273 49921027591336923174068506227914236807023024024491259905445418693553382710703006800036385568877438919587729075221152798193630966733
274 154629684617719595365622203763103151572255729235176131813780421744778885093368107486692886709261934080433957492236361982913346566533
275 478972794318124297325849180001048419875413239368258616559111845385377899794461753628803240618698446686013000260653843671405928326174
276 1483670228681423218152281652568837245472515250305838487120408223221161599033406436732498922004811553055706662313657297093509160231392
277 4595919535742856566084986518674124849446533730613906839565926928458418349407215714996583009216614450377859607680876814970926991264111
278 14236914868118314596721035458261806072812570367721044790526873943480169908856736310113431752193300615355784021973782063191411349713000
279 44102959804063457019209842858527976075972388086476282935099943658135730853204461791613925093858564457629192278435054309981205030770022
280 136624284925113816706576971106836866247421351315358477445572485541811488772813317716595670909090780736296475856992812387687358177288038
281 423249374832333803244514231660791113252733256598205989648751806801136024022673735909508480552817819691197530419745911492868603676491307
282 1311212099518872069467891929814973176488268535471792547433586134425497339774227894891998493742622204347760642212653038502355287476336159
283 4062166427702536669258938826657011672719594276883603846893933784656815472151709014126018456361591079936818177292568634160466708743828491
284 12584922959858665214484512480677134572455191995758511087644070699767027198266675004943892399027155150819657534217463433868701689991040851
285 38989838627819631429207321156608952831088640835077520126665584901122967461621546233467823075809211195628252109802809621298825477183192940
286 120798150706832174890493466142652850559486229380198038205281298216723662127392426639046756553769819292754704234060255075119479970180710240
287 374263133937412398218682316868917063226529513608545828218494065203595772526033916902499817508675855298530252660290964125284524636295269463
288 1159582560712210299493124345161446302199057818828212953569437734451618017605538447604420033139312543945431468742636575419495815533334901958
289 3592808814262895633421377378763285586666323094181278350257100036953174223283204983175776179198995847684603518924266428974717206662158889631
290 11132028073352039871931561765878395455076524177144458891872329989946457908260266027158049868156651719350065750477947676737055511338224019661
291 34492301859030454728167009912204965669632121072328335054600024587732881728210144223434827076524135255002619732889767305537050397563666156885
292 106875389544583167879496861752222528361218761119923012333017676466676472072340384830806055570516064658465144217830686794499166501917510777965
293 331162260403364618942196345110145611473023111569534479698826169386712375100020659330052135838533812204925864755987494575368515405167050598379
294 1026151559208522678139589703798444321547652716045134475234930114889151871722643072371116106051574139174537864245416617987779437988520892315866
295 3179725815966068087609744723477875020270115279822206497897000996690961705994794972596281711495630971074495552786030423069021500358801710767268
296 9853154172688145274987211987208013346545964988270007989547429437369403610960717889004321194722381573953297938653243251355326306083127759839782
297 30532915474465507872380321179184518807617008341568172382623011692053845503621054825551556245634740740373193236948739772222602871701657033338190
298 94616878219555010106815834987523261284829631266107953724895211830346496314588756724575424521958781136213716562063660375292494411895798802513063
299 293208291612330087921957125979356647315162573738281535225844958864091970829333475465723061637776550145567950667524223197152745294854482738429191
300 908638479936581064089044645986197730130805899349883461977039212174657094956204605706797180419951228447896011566992307543221965160528368257306655
301 2815873875769315768550204292731260970740417919021052920052825984124190892860737373526069868632783883754293044902664540912412044503194312560245564
302 8726546787215396993315657759508919835530003502527375443008310887221338642241163552153251084510699773443542497051107814224143122504287793436422850
303 27044486895253234958131457126673883055151826828712801589208893072990135899764310180721320176467222350984866842240606322578816432250566357572898281
304 83815072687982925835211977553070189269343766093138859566712377659042493955879983236739043747345623861680349215035574941156292057779932466031184390
305 259760143053293235679782847986279157263436558335925505509413534001495949292989895758108603385401199570075571433900507818254100273347457901838705759
306 805062999074290129814792244342908899644742791135150439326032976440116057078053054331493898214139100660514265023731980320829608495102398075541846325
307 2495135508426836571300056193205764119751587616788540997159779506572375540557358010929618920845496582100195413090762787543069302462098299582568106063
308 7733307504811874602555177140727412570868899817121835350409502993505219546224604036231844568682960262271604964464087853042695552554517461144852818983
309 23968632202472180605207438495935232626872907749644902481278772625595829949667034536115125642809023089040869960449748307589788277312157753805140318523
310 74289597847538523518771635799414806652972053336619422397836154605586328361438245065312902729870269855384246222987075219457828200433724140310076785367
311 230260532441977495969503639057927908049009925075513736540820948944027778509220527303076864593012663277329785351197783514974884804256794592094182427604
312 713703291405960660689292764531943213448436857935270518750410700362961054780928346122044127945671271055879713480736137521783658064033212426284902112765
313 2212190636531515679895905898599557461747164283969303539425969377321130559323822756135454010191859886914241273719909732118553526806375102750953287611186
314 6856997840721989448240827519667591267668478375822355953158217339000582505981486747953354483347972157285296778957783747816886457034838553897872985741006
315 21254556457059722845199022486842031056420580159159163483226815119987398068863475563416782342729326942055086547661744861716882104329063263194067404632782
316 65883491953301061588152812301458062295795639200930286768159073481093942130254487459551031797883304683113226139287343079534367212814725313310856347162175
317 204224415045216864946930382731839507313776213434250398041396356568467494704845079602915056199899410317492814424912400363243412938705806319624451082705958
318 633060416904440840122005528038588764636176734185791127326808782889532227593974175937696339064834249257235952342326735980284436332483195124614488074603328
319 1962406912927860502727163553388291065066312285066806179333554338351611685195247332986417691652336668311596093904580632898513613049638783469010453137256035
320 6083301448201941908852989583692790452425681405549740135937200761184358141422228271212132474003453033660670305235469843293303569977775462181197827779136373
321 18858013306195544832469943363603543815903625149549772441612350267482874740989262991770920668109984286158589768691378329742958244225509070207546229621392174
322 58460002024907286179912035762540710409582609893186832484760207300187441406365453523912205720520423093552315080793384190083928909112613479849222966127915940
323 181229112449989759578042219331117066498192166488861469743167245925317995150330070921424956873858683363535646120000523945553198850775110712426128581733870228
324 561827912381008402685114595144281205188219728733750342574589042997477754861990900917490219269048163470512833570242954096515850953980682313385877878436939345
325 1741746042777471714699418079334759269640609970899250354671095943560730610880853009331977029112302516534682263041085072074141920512518963685419874893720417414
326 5399735513100373281063444230050975520860736710688501556785805294879335604782986398472182889357519124242674472840802268081488735489716569063397788925484880052
327 16740415794050756665992274507542084423731379327344594402609124260274291400573911674807672914608259132344951962523278022463623484823461911575939730344368246111
328 51899844125820418978341867643203343929660082024318591574211093013003398315778579660789811334825950561182060034272582922179921997550488824598998685535475993598
329 160905870656045767607167860821801284768949383482082000541807613902052792183718772676582662124083872409790775577154595946540251128326562430757264507875530590944
330 498865778099041299000444971532933004129252703700592969905465938664870791516683830484535644769813635799242761978605763637370433574559177737983685514270447025976
331 1546683620358384964736662305030947782988450388966390233138089027972691076426931749713092922777450694490571728337554393263243439503014299979898653826084376775388
332 4795403709530366340422098302125814568208343310511400450983364790850605615011146936827496084323906715547475693790248637691425918741785818343041344465906795521271
333 14868074990951012838883141641746881078584927005485448655313155699977182596621693644238949926138465743910560266332888522020180677942759638131541418316507674187794
334 46098856764042037089272873283596568776189125423991718337677201649169211736686514287054342358685584628087688366498545101101855460984675887778805040056981708083461
335 142932627336580939030269829110968886522270999268742811217051889472344671791491541750024118201347310596249839652937164334614286683795233058834894612627632608729982
336 443178183788731484624191837329391238786091200279023834978291536348765105594941793969735876318111346927350815032214591238624486494855645970883217605943212183719938
337 1374140407432993283806449720890009834729911078251143082957116443728984947696756196048641284401734649604386008215292459213855714546485030274861622959036490623525180
338 4260784354040206103520468675585764282921948954577266896257988932373147810845560254853180516114553696020672826369278405906603636042509442362560433963123692896291921
339 13211546912583218207108710632353412628918553900647120655781459217115257903841542269725089095205522626561795480009345102485040443880831854307260568523623812138517720
340 40965987472525182386657293064341964628033635058189764719598584882519884624764677494125589662372781712274295367503644320999517190750232278575120564693789100760417369
341 127027804264369747130454811601127167269839301112156032819549671906602657867287576344299444143098750290116680811660422815779185198081277605853893753372150841730107224
342 393894329191528844789167633991334843216222207740641848288430679292657830405271445387409717935704917354693379448901800476561354322891150278461948860340034371357393252
343 1221423318957867667470318115448579284308425646874922137005619188388263450253711129649287518457105453165874987192187356230709885348594697092694512473484753954315984885
344 3787548433612319162239201456924869001478253853230771572283663727216946832459928659009325097843548992463004183164138446041432065707573366055361991986534468779075616694
345 11745071379540281077684074589811861523780730432285283497946343300861086681229341755082639897277043157289254177059927142480730402108466076553288931269276885510675566471
346 36421562363104893740206475493089578383412846480929035268762816672653042923336823334424354488377451068531840494865932001941903911080262626869460393732558425449773328420
347 112944970721113552683788193556593367795187770059517106988716621078721867466796097283524483851660444737404059226608228100979225808655726988637888435700408966901808539012
348 350251985611254321559944878966721917869707052088156456233732196835614987467001375857844425207912224475235655327439113332273290536982101218420609122340632264907090676532
349 1086174661757321669113362849541842289281865631222411403218036291731476116620284094505603602540543227559659029953491158729128773181604639435983097569201786473511241668055
350 3368403040214650567282087667653790396746843616475287159002797776113089946105359856815261281588692499027480141034714321254803112705413841806367814938879387117665490775480
351 10446089094579629041824865343090716104424316493050630429215040498004332603131225928684647825406171759566898981003600598876592941600957485079446242887155300526141394932643
352 32395796497851681389117730810558652981843269825619563583186325482100425961489661051603461861466120087719329644512739859544275415025516376407435146632747182928059647825154
353 100468248377370649636858315283039146267542977902023126011275075766070673734992590790714573055820782907671732127571786101706238649389396555596835931717108080453205015717221
354 311583320555082808339436251542495135337583895200553579759520700089363557734734273466576138804992011999979707302332907215142655489713130830193931706945422032036201344405906
355 966328403515173956642941420900339923332549411871251512519231526865445392561066674568186885761228183507559525599271509654115160330132453990145930939772678094525780906449020
356 2996956454942316443095580369086105936999794839068471021525322543769454504454695884896865150050833588634031267887245581667385039638377897104933183847229080086588379274695793
357 9294825392412371379182734738854290644082688489843213254736153039318908638007164278172678626064531345747662129091694753126954945324619950348507092827117620300473009905360426
358 28827509597131290523328019825034291616741659522155812296869245487984577862199696322799610906180620495216146419202651824891109085854428482173771473268923687198892926995974756
359 89408348596677120749027465241149393346750843567074898708269191043982534920562004626205997510950706170762275775587989801052890546916413794673651527518553549081991906648955740
360 277302670300394444642345431930900062125920884809565182331293343979752074118467605667325688652398982183109649422199340707903508680652550598392756757759133847028524715407300008
361 860072441863702607755341441697412102503906348786575917566223447492544173935997878226769878139206012164757305912811460835897420442029825176061709503115759303164645476045306277
362 2667601714879752667859171041839012809420331605265717119772001759616533413162360478501060858421813494268480262064917555346836877206203582056089138055719005143671285228986208437
363 8273930926560570728267034337343642115618900226011393810899386237179233600816531136231879581194919574725021949710130099699676756007095867166244426909060071188759950452331851516
364 25663017154188318194405693998751299448340893783225657011792807741245335663304601193684781636181900103937113458472056074495377454166181549440285616738884807402469211475652893957
365 79599150142563572762903694880057410057907771541631032096038271368576846353612944845618679215978159579694371816480915769380056023348125024971906710792972503153301939343884175070
366 246895977448156342873440618450840908127093159787978675632630385130182257112357416102020974667712046937069236211244930597337704172123974738784407572669557558326029770411502961159
367 765816003559965143285965940244690061270104506953855291461647417874949837379077309702149602690771201190034563043032121502353615739699081939946687392693104817849105945607304808514
368 2375415987333203177729159173384243187899308669556882846898437037197088050859308703336854575058511102410293577387962570476482962321014528061816086451417030755069182201068650402553
369 7368171065883349965157709183083365480077710872235210515633439576674145255535167030449367295057272974407822013914745748179262298343153838835401892804704720588139196196791788544509
370 22855171653382436018093090118687783927306523118394002105597295117066246048799900548970348519737459642617097546293434994295814487147681793790476516477192105968111087205434303580609
371 70894739466510614071335186851728895168639870004752754990408409747354510042905741121725677975617746813772691410353536886751750103336578048720731208105359493584721112693406277528457
372 219911654098507734155509613251405586080166371931327251081217798325443466333853174293547897427910374051561414892545198812540242239897604914946287530951744682946904199170583400952296
373 682161437472090571301433931475522488466306696089422935223551878458561071907580011163875710600420320253742218121837641871160480583464211703488660000392948108920001161431739064721016
374 2116073486538440646601420677712039078951440632847568600583489982667281848370669242855086272843866831471813076966240040921512034230135480660385671615508105737024326943182626824833679
375 6564157033237179862530825301349924079402882409959559904465403938352037498316864673363136667394084007121875390509715557393585142860785158821071372758708863185680401357938241439925487
376 20362532456537248291850889926698720284539844242357516834297145132250701649310520453853133031449786977636189662294517457126411646000672040584777734451851827984771035473562593190889424
377 63166847626995354565974410795164202053885946917130728366686628608753955398050291198426238240264576768070765703251827541591313867573894834070776442841051384821440193925882418183866527
378 195952667732181718047342920082048801254932972051134866307557992487354714383727819964868520430426874049603734646634637705607697707676316907052864575316282965480738945723706636335888930
379 607879777002557473417760431928270376670137077177853722652906671425669512246614297589927891886009518447779750385418978289919321751632737859621291771891841721155445595730280046123327894
380 1885770011545793219314942706225720766128513377468079676076100121300055720574726336785385166399799113311015262951047954907074904584324523133838933383978649764039355807105663255125301397
381 5850112873803162646127507158621662099062386409532085367966139921858766658310889781449927702967335223469238101608974641656768883236804415896275761159058876319741332253897756908254684034
382 18148646161816421121390590833543688690819912154958254384883981689581632864086637840479422366601322485286263606525407799489781949539528541666094251970520049587237199295451754603411504908
383 56302627839836207247627954375214174549019129045785238389806129827628201274953877369881923132510827153712843969055573089336722394605333682338886723233507119561661031320949151357205316313
384 174669677440437262072796166931943355912017914717114840209279249147013650856382954969120166503290550569281982038409403535579880797109766802691159059060106360162226927054090228503862549886
385 541889541435663778386967466166095374581051637203145337813363035179783119798622666416631250844808743004845790426846938040591497122789760527891956850749418901834516867846321971291975581618
386 1681157472288417283003089133455494222212654085007703634821031553376279366802947337876730650731581699552472164042062744177414872628448763237835553794988994941886730322750769211155020125616
387 5215673226232506941501048328701938030028008178008365369629823782157681129706142608106518740237272039681278980011592025009341881511651387391238634017872299808025312405540887100802387297955
388 16181421960173207832954350034998270013660047668294907086516739830597408164824164124782683644200895242118464690446922479807365022414666693052302980538072050147955913761014384360640947396032
389 50202726018374630778209894173194556833792627621480571790209539109057583406940394877328249349583693862931194635607568729427933627958211101187356202446148033707207692316661227546849081713498
390 155755073826235190029353989940819611134017944938640538051061848076760921786495347238706799439152175145489607942766744961923777666844933019038718447142213639516308600832493871578185325893920
391 483238324600371691713792628588507676098432498552436088458282035533941468285436663160056340616157209871732645123968074037900221589125179046819811994489540591361984879284685814209844737882799
392 1499287013292998900144589019762086169525390519103015452364551720804100047170061629829731243474928509343312388276313964365023460722918849522667808308291180477917453051938932831540088694984864
393 4651707614807512218341617420047421099933847824245274674206237764049570976615923620918349164068601347210122052251819969471313409754199944770697332717695098878769413734291285794573636253382286
394 14432588804043725833392126505424714579595184556491394715009847940147679625837579650257471188006617241098640738265548437156525174291860940285478797202748313306051730311170225422823993999571059
395 44779603698764063890461389464807984648717068166774515316423340309073039850656119588769462090034243226140736074560279680447339615678755595349358265758913681792067521138729725336435550112908924
396 138937797526742149087505944813188797994297032562790920939491272522588531956761664131840966732209610952690138049526982683645154357033810996475831945131533202349835304739957343390586189541694262
397 431086785715121309376052193058857945331782301911957793465318253597656950099791270310707300786441609117808685921170885082709167112159120448951829827784321994593274516978920289922655858473784952
398 1337559548827627710226417479388636755084741501549295232769771479688034081752365630463099489355734527815500057712960436857897968389257924666704087649458747073910109294413142493706795327598386649
399 4150167608948855506162560688667582203656796252673921678697256595479874701831740184679620432447003753769740116447615842838327812501343610221913146884235096726070005404629599499880547887923491990
400 12877223133965628535032508693682706272508733730851557602450079730629804855235967621878579148354720294569190707972767817713662491506556795300419057194074988136707543096804554345942615849848052730
401 39956078682299555509874633403102632262564315358780176930388696072490674109493821363793113598463113206761240641478219919618956539716005496503338962026295910112641914303043758185387373532042620840
402 123978829559840181135367224613269424243067758513683275922324903010445184511155395583366683911056034352569305695349165121035223791101555741181643464204995775941134874388738867173131844296992623721
403 384694713402951078983447687177614693254974477449637048291776044909075902381601003315940867040157757007280370073242345940699422926075368428328708576494271998159036314921994557652571576091023155195
404 1193682695850272912139737845373339633192653530464629497716674640854782708386756840485803775821265298906752131137466617374203545333784729582986939506381139749714175568691923706459762526553360565892
405 3703953727060658492089614702412104979093426313197772597642478005184945030579156578745054074861137605606148689402160926783421473485359808727357463910940451783190477113226321949940034032967890659597
406 11493337540712198572348407284028600276624511794870527904342273538993433069141101139896953057011345624325349629558149313270361484959022854348158915462073888572346430169011674063056967748168453276052
407 35664053745504575372126277205423938657840701107239924080315255279048247818707575526905138181086265144953253027872547176739889105282233565457762241059940650991695924825776857897007814610876994079129
408 110667262132961282171147083890384805068398595831518572420068072487970833850546141635953306684174248762617056860741549909731675671053608865989798951212037332004462919473798403234319366083699851986955
409 343408881341298509309270248597808884658023388731494450806505069357728419539004069328128454298015969450034529442398590156621092837516848827745749535332563938207214865856479250757276995478212231981475
410 1065633237153120009648659805592330440712025188164999846431898224228163694109381500200531708521507005245545045007008547429381923989970354269006354822162709958070026711184944428762654061401989328354130
411 3306799410908989432554936706535117195679944068597132994090710409583303465230499650718213358330317247658660726280309641993607152478911203132039948754453941677325964629297132370538926475458284272490308
412 10261522122388805697050362288501822617250729771851362998362251161121438964266541454700455337459704793676424642427452734011129392161015454327020774841488557629709988834169716254206062867632277577094830
413 31843408019829972356385620257392533066904405094280022761197119234995737086839594657669586704150239717801440481686144578300953507494503470058459133700430675519738992155583004985252600496996342118054183
414 98816871631434634999529129638686359378047565857827989719913579185001058956354795186633285661595021015934553068128955183289753600159350833173844607708777262589771159722849989685069229371986149988219227
415 306652454250826978677749217344864081656615159990305141419446237784572512144267997884659626297304436077987949898902144217058356478521067929729982587156337243403827581718351890915669088816733573757847651
416 951624370911422311155223719234539943519331417347159283888285849491094620572891764554526743658908626741354157774145356904045379806868569585865368332394828185367534106003941600306822410979234946611746715
417 2953169777707456678856807765891347671396372454003173323736646274759039455151673369892974165764287290034921705573170856928108594203923906446818589205662250149784688894542498124604106542602357962628509861
418 9164631468280700536536252037993094785959600211186747382774397165669960136282596829620372315924846721851489666636005859403245175549067416335548007939318290607108372516457716739540128257324206277830050130
419 28441029250523200688853693962480398924221945083200558218666749601645992148534737256908811601638187660764511559158583613914090094335396419149075032800703054949114080027208680267429398800183800710196996514
420 88263126606248024444374403796019141240855970444023165737532604460699760566002575167116637242695735996149446111469645753584292842983534702497072233863986955061235336129582134489033458405403781253199545683
421 273915737097960273925395602750631978299496587389789994606952977830989696591995321375324795899141961354645199015121692681052897194901598413838715057828266139692209423267428826544824517729764752829314939040
422 850077108015300139983023498805312979062712954211886979809031397853417633623651796406623603834284113327309396383360051021500486575512114795677770766036601019482617994040016730692359097311377860923341004393
423 2638173180792088614678619917183677732843802548505720417264118887063878860401591505047749334656071832441328644961939504478184537691684391175200225325704826559290637371761672011235339340378035004591043184057
424 8187511197652524090979080143515079494400440870721687271997478948854631391135216197475866840852134916093855642287202351375913473671698345749596605654788491598181933895357337597097079105922437240135459090492
425 25409968211442486214961505058435731152786032845314951992773846081725223938120342033295707398921752094853123428594926591626938920837616765536716162944003667080502160399334162099432731930022026957204910500402
426 78860573023282980821937776606734195709605994690929713947346283495978834812092913491798741832542430914732064715938520879520346030170860731344448636853682336930770292668191439000523178431173409554769166690775
427 244748089454066610393020282814140794229593405565142541115425725022097678720084385578275793350489784237538480604729406786515927791080346522795927186683821849092796172068468705839262232866663436070679227393680
428 759595268055624046048571720948046569292866836822622496138926580474177604135550034467890887858048025705478846195872085177118236737999535986763984035688403386341746352256919805248271033445627657356912095614863
429 2357483885302777610803658968290717956680115643279440802880692005246891349313623261674307495344613116467699406056454307089887714949776057211176223991462296375258464896778515684575718387950781578082706937642755
430 7316758830072719336641314147067585509123528741306423297400413414278812698040966277249137577507333346636806943813273902353914902725402412284808767612449389700396362210795837742352167730431629312814659552356039
431 22708699164854251536416697524313011502823278098501755018203164817295632173651400602085461649189973954889931280612871882053778635176944774665244467890257646904971846828879458127742762158757857003106793837980725
432 70480547080000172911635676330031930676198352546470672213711887473118234919439607168294639256661567767939389372191681752460750027769380078101696295635501401767502146076311961958973747815877805781396933741109819
433 218750851724936895863175578703179263359198854977688449251688856629691760228783545003666375653884645137787238541952925038790752379954077670850201920705700926842872339126221956299855794424795548546294495078983216
434 678943601118360161615974895336417396127385669187344419591823865398695636746495272520338780981947649466652339005200842984600822933524504223128651863778413921620783635713255475419664800382285981885469826974586212
435 2107274400219325034521670945135755143965519623389933410325639718992852581318760704903119649951818236789105541062481663172610368821563903331715918124436370451976854051512076408688494005065906078892244006807846496
436 6540514487389173806042958714966876617949988534261092653336051445322758765750892676858081915527713788692907069989573973936124538341410705928470878222582847660219221363003578899455303470180871099653913538162241297
437 20300472483793353523355126621793008685556019981417677117231118613279635454200064948625761048206372967500438968225512496532640149914702197034848817469471876406697265425821193003557108965176399640186641918384271450
438 63009172759760323005227952872827436897489512618659266300434617288872900191788415907562390776565949549767745733166782344229278525935589314201252464211232036317263792400953091991163200160270726786468004337618426976
439 195571151107841216615355633967889052805762660349974892473402509953787398173156390070479829837554461914336629137880957291499688556465543147471908892091551020458609681652520349698482567349754134497074148059929271925
440 607028627672842871309256052351135555900740618631752020487696720778561449664983607502547948041833155123545758003316620581367487552985035335367628878990803437603381293088850586731121069239891768882815102286886457192
441 1884156208739480593908258398208759277010444523183059980456688623227346149925328222776672799279619255531593036012733088455723319904668977204957073757844817025351088659842020201984998684008900420792994315610853732136
442 5848277545588508719725190481898397826723686725222247831992035370786676833704278567165180065789999436137675854863959439968049984643224348372752906708125989480376488145535356000830138360244805190074491599945169198441
443 18152747458837303393803825885874784974422772934318011979678347312718604659598863247953627305799640950816889547012434888459343877499223674987016691004167778001745735112208754035319213011386152439691988340030778331963
444 56345607160932744073796228077151410868087851576339742014717147574748093005537180999913010442293636753288342517265789436213284310117784365996399836676186422154573322748980491730620845858013593475063139383009453854735
445 174896473210063060177914514437423741059688431396229999478142321544130830925172850645310797010647003877855097102137219139712474384272937245333453719421226297139037668600146079208880458223049024282626894817390045070417
446 542881844537394569721736646159817781041675985328388984459728591860990018903773847715291415528831992780831753127271128205554754368229052658232104207927271747943901966059569800577036296368725638808339401918353056519577
447 1685127810611111114746922307431339872392617374932119788711920135977853820896592940026206450062321737419070421148414643882057964947944980663371814557723575534557734162154043031917153513644501199506328157625226520854758
448 5230745883629286064527239473564296527960830251250413834920186333028867062425185040620450194861317134353528349837306361718060244484834230833831118595881287840839555594405251225646247132821056333462867942561463553132699
449 16236694940878134776041980758801195622862337094138308305618569658984631223070947086730428348806261804837648698336076980227412201196404412955343486510899994461298089727020838318607762460508742512650197558540087595092076
450 50400501660350353959745956952101429396005270592591443193929504169328907811260773706631091471942141551694052276794554598163804925840830812938011487393747316538694791982753446804599560810362906934020530888493935165844056
451 156449900741191451181529495652434755686762258276779782196632507921957387527065991145016555615236224474856404836762882607830146457985647196769501322982044650795020383438651495236210043082369017055623858120146758270059118
452 485644992609969578426289289809366954344259014893007229878839520615639835633572469398410280589319589929582962479947972409361398284750680697634557961155040118193280665814971640321703656484848196794065415418038448362800017
453 1507529137060858897540937432069439464747087254849038162734363074031263906073054847092895810573957418991738139777858022273036210691042618844956976291612164223773073212304736247929532147119519543398676268941952600151014052
454 4679674829522672260332173041848549470358047908087267555743291477134763355833335096239689519047875281155794070106203527320012741776320347114784204089462625937768753490461429611865185652336800330498393980890733766830245207
455 14526760868354511412628111232863034601647475162828933528756708891773289499806477795943506005384346335825220653286165012807645564822032219177490642521302868285121086617833889689627178987996975994402680715062265312606671125
456 45094651276543008061660598114305059671404460554115711113068377022453578082443321396305547161133871195765596214585297997564189631974548446060988342965988880291338507240080227830097725563216873305431080714378054718985089999
457 139985933964818417071972305869223790414056450576762821820129345750300918643788104738532939823057637968302620137454297094575665012304977489141437171349266662875053203056618775858453480263043776280392896277354416501016095916
458 434557122969871478772410915150885473601262432870583369407065696602298024296445781150322520465391951093604283518432867855424261947635393459671104754727284336700663648899108657420105928887391145386601809817848374384638740642
459 1349001525107458699335938481903336901980048478721732745693130443791009570012822943354750566999521864870843739876199632250745874301226982870551182521872556824227444461190377232252723366418155046149745701393631786017321510332
460 4187753292839916296993690901908862401994992832058079640986612573226891498628907186891081911067020191703553440150933467226502692708346501022356477692800408437127662808385342051955442103886153259408994928968470587923165500515
461 13000282926445071937955205838259518149576753493097420830329000121759388115591231652471791895236859211851494117823100641047978612384390900805479816041894014876572287487904952621493558094471369357152861223401229182072588271302
462 40357808295089330405602687588461864225505076257711586701142952664274245117603774720984686330489086051757309621201473011886398718416326834564885585170815410739678162757542933081453556780132265179522901292454689976709252664825
463 125286818994141026308565473132641946160131301143883916162425722056406419013569412611298342481770029609781276250263082547740125258945147275865209935713621361041851233871384940243753125432783228277271300407184520455427709770379
464 388943233104565108731809000440991613489595824711111860030933276143957155328017422705994329763249740688137712540059912961949519969601910545387810431668805053926363470697510089045713520086405096363178441095092403378812270990477
465 1207452546429611318540083311891433417831285027278418950089475677237444731590178134372641787720583010648703598615152375608433804339985929613912363329781745850042756035713052377778389429746023617919897632278115950385032167443223
466 3748494907042910515129919965121278415473131660970573085612655294467234790356628286793119698430145576657064841556102858498818500454919876523735280603534542682366868040107097247280344806762580133628264619402579006829526278597558
467 11637153616388255878119792210773056492875332059464539620482455002819604882787993890155801526996689053592503352602297261387220140231729515089628624236727579418581069035058998931656933386109504417930670053022324340188937060101588
468 36127639396928213939836290457482557125554518201177495636533275784596347798587592408188920831379376734901680130970352079151772998089516955477388536503007148340140241710320661527373058957510515509818957201130874110445725241039217
469 112159319818622865004786698525051258718681549019948309243044676172863097934291486900776770920163185044899477194578231636928835980494208677798356552767459211718931148156933619403840003655067144802806295210817321292617971227347248
470 348204275248608360186033720653233922537702324545997260287050697822247741448677860590320177650524234957696259187512752999845899848241633931877244061738514244724129456370409128905413450162595366785522743840353888323305102627590444
471 1081025079205322822011432712443054545485879091691511727278562004653870899283707541855032937389331723420961641525080485578373199070700884136243020348701007197588133600765377126315073288460191069366232735112067421241270912766272336
472 3356142292644453312916138307670326215987588099549725870491986000579726860302532175243781518085742411251575410845160412558933075135523189766522398524189096159105131486261206098803445634953551930207393474830956873362287511900689732
473 10419523900229408513661539235824873604102355593816016526119905217367391560664871238108863291854245425025016388239808807162988755797659925060431460868605731694691831931503315139091138065258816182512964478050356191336980612338956035
474 32348808266944651288790433376361776801273224849489544896672584149903987890258679904457709458708513018356039671352976297414363938723437233661054071727476391594967063599030867526354074259568327248152360269119717013084037769246627764
475 100431878390147808370407011077567575931648552366053973725486923784687205049975443248628033564882318843360138673981577022989255287343697188906380892778199189165727836804542634004729231870299678285655301780473321653788124832277080133
476 311808364861716135768743232506572275891203573150174407348431457850449876425797578005977270962509509140516690094551213437421050548979007448379506756169534705701976403013654654125356738833802887729845738241553840831318998304285160025
477 968070091671667989170854177890235865819430925978956937913583814306200641467256869259067605041844377437697840892471077471433569609410387780933509448268941682673892483457916830938666344873449528526234428681152775232990345990980002928
478 3005582800033964820564949563230013478538266684677948702453792393830840834869485375028844651063431516373442407087880752612223495175121227400636114008280075589897497179732332892643306451828334676977885265143358687126478473105623462555
479 9331542350890519594195336051643548502188945288355629303728084711783457423022277085680511202532184443925485276210340195482390266133577513857530773810525001606687361865399914513532237374251407812301592825134857650010513943748813203250
480 28972168019130212651759008089936383349177662605282768250273242871782245563557698666494423832643610884301087407063619049477400124834047464429475085548432403484892078301874022504279093997643293975425490598625790869710087261044387507833
481 89952114375476184742677940070831494257317147341764128374594475781869941094149963580525790134441121002533991910259407709237555899980255425171419109034329045913786484159595867488163531227023542993094992562199507152883991270895353514966
482 279283039730339117913116311450324630295574823218490929791187069491831624956290753488478461188793283636264165305537331523438824706055034279772159826616219759748123957487869226601637892957318248020882777436459240499913893839969134162525
483 867122675448351046392554099277994211080238397270341735546720500500109298138278917482511660631414656490864853539816142714356607351304489854390573737333420841203358818335659091353915754433597478294830681980433500389958362859058053429532
484 2692274304626444642798946651281869272855571042734447517291139829685404171779634698392363243772941520038054504548346708948285303621941463677985073292535954795747073230749028426457607292905087230894662830571986399341744617040113525339793
485 8359125397271942637828755902271946065704970732817781700259395296212517123467255974890778844243664486034819757420922925754706488814729288457504528608182805092684449550760353961688666579881728095270646748192964368006514348059117131178879
486 25954049810747600186950483077302915859669079775245736091384424055758922725267499690185747737493520064233047079148297348342590904177210234561400250781451245207127335370131177380505528275105616921073574323675861143707926361603022100131754
487 80584622465344391851809549687357601220210046324345458554983838864324436908550168630555298917378310746863419936350331620407436087821769590395746921295220959821227993708894151688690980586868638408463717311777292354565363512821866522287918
488 250208439568879817070999569259172572871040062110594202525047771539949236082957593393499793970990035675468983162669814203853707554702107805778568611399169805418180693336169722923499030568745256971405850741733365366677159093802476757356894
489 776880926515697800325382757715559346469265635621559840854408793234340193926162735543382918040549380036301014525827544538357096475819460097527626068229981561606922586542815154833957111671620037037366805871210274939186607135411710735843593
490 2412179811700666353959563379970254491326545614687620642040550623485341907828128423436565278055678834181957282057031210249957994252652715407109736657104763258230234380647513589446216403814641987983865780212520742644227459823721737336614534
491 7489754824184130048232946576608212695715543690537961843799926845322666459762759564470706959259364023794289374692445109363949079945171672689941066221837211543294995703105804855997753351498862831593002741457926623178723832526755546725422636
492 23255635777524452614996680993491210585020230052611553598483682715716836981683208480625932918336557024999123663751506866392092814456493579442612018053481700851073886276784326240212540126113283837879802042380660960816902657498581489389770250
493 72209030561770916172056678381513814421063571523121462484215648811622186343739367458748332041055612543438322048480390451313844674686422633379416416075500601191345083717606061508733017129103965199951873548513061524476850110815805184879724866
494 224211292761387197080481676427154876563397379660690044263978952237523354942568919025180914511909500192971124902976690393697922721470076580459078397798441174708074930853580789772693399029688174435793055996250134478218765802847637787022096062
495 696187323487552854856111866839489655899968614119612723255476033729856415590081014216928214171534683137801608782991517915785232561239385048732634598699436564243470812892374954705317487989601243033817938241311251354696526447014274919042983184
496 2161709788040691507620110235434184770393287407949470423362547474454520234810528050075657694316796547645320345064299402239491781788647067669041891418125523042557310096120317328369432496055340695749418746782042589936061716761605107272060001996
497 6712299180054174613725045994830346635417865026868469343852394627898302131939282998400542890831269478774789945324049725440506009926001589558876894648201846750567426934968661909409302811795201331878844865991044547218223032730859482223180186904
498 20842405944307491573894404966776106889743176159088454844454815668111014039771030217062589167356937607465990850160937525625057276133898447375556224231876352848628524961756824722781264905459759561744968825875949830721308857076122720271834761815
499 64718286865138034087997575338903550041223050384583540108230233712309281390703212187251280857633002077346979982529197015307543576096875473482296778055127532859661304248766616842413500373461863699481409253253519650722543421711200592464442996919
500 200959611394993125033267918687457109900075847306540707661881493155800092566948140699395994800189673894178142202503473654820845952945717028834949951966952938706683253446873207657639086411777765646105733222220877518576343691206603394957786799572
501 624012297619263704473890150546678604921577552406007901048054628806036696745170117043211547093514674995858009500924064502313393640198911441236437127996751685499452372100758281093494567292290020054046472286528647741316414526715330430691589757805
502 1937671275814408802529748077834826042701762558348145914563126624945555200363298711419314039779660921552785414556668016966121866932522862319019347084263070771019478434535050513020580761363555707016143253224692268742219472258275675981830770210569
503 6016856172428573336282880308627125179519762141469767888218654109321768065643287571785332949214348423199526193295804627889728808390683458028732806391952469872438548846154178004103323833227746995044075220289731339684373224598127863839260155960467
504 18683650084293292210976930096534280706400654802943386740185095705567132661935043323888563608123025065546932477648232540857266649713553993377653739378422405024778667580426805909530781454336871743005303541311005141281213285320858804245895632755054
505 58017147954449080204487714802323095073093683430685659067600792341432689193375446522124345118914155517979775995268744235413149090289513277772110428649730785116760250588291868782146442048824505427220001207144380956603326713990398066252083751698737
506 180158008309716771212128765029800251193750298795391699516844970011178989794280889277725491868013347899569997522392299439792553715771623868519642093285286136391405174974300231323646440174269426859340260828048434335577840593926964835189249658463730
507 559439727817259666288797162287062918575018246747135021735759872377561011597544253201492709063852050951464719952096043155482809255225233412103370237807023363093431886220031915315086378872370019235053810559024460745363839734289196758953692427523217
508 1737222964021421916353214288285397036138060685247675978385714841254338623276228558447605325270236704069829760339468140551512765865981156152802238583310816608818325723512787912449625944325489419103895788417478882833330706542982203315718892152373189
509 5394613501560634327314911288605915808310840451977735201982274807772548227769082745707192429317703886636534069075081178505127990132199315518628955395648165059302986193133428023173236291729238760432991033609056802903305133071960951554639561045299024
510 16752036643432389904503270213545784324122995066048941925107550900035671524627528342547631255229374906842468167570512418536034431675763451558473234555731608095848167423717902867102942293255937495348983043187378983178406781672104298279778296930091345
511 52020843485629171648612886394756603484611453711232968020233661744009645719451166077713305640409871695503144908627795508643710548894386489330017513629987060924928587849653837740746543934260001322848566683035138147035770190593222274872026718202465372
512 161543560795993078038445132403108599585451373114885954249925977858583269952155573417080107486303112702150188466542738881458546591124558014739180344809746086999593686936349520075234078105033682669970055863312998322439606823246709167123421028661773666
513 501654127602507182905665476813476770679318746257614916545271662953409765180666263045283140129769405973834949352555052788104713345902005099511727749708830211622174708228694553429849275962794371802617648599484680747316479685755972959388941264950975899
514 1557835496885185482498058048599853556084057275020937452077402007470515470327398738657909798021174172130013471251047057957744753735722188426500231300900666272989386384648362961956972978108080123610758523510334083737858781415230768579754838675485231474
515 4837725903728274898125515737390611176159637717009531227908357744801679690499767410593328555369261733797056081460475085818669992839263198579773258358373238869353964846702599491672053133546976590522901812758787270761191479488685229619031513942708463097
516 15023231839211475652428662058853291795027905392487528945378365373389707333158377706761437077492280191163341103336849307042121723684048376791361919416774984106690742274431931052734272212312190683939781609653846924354105476031862299222735912314047400508
517 46653896198791102245489225647213904633600144235922174114336716827071293651981596713966209502962603187993115676365173831833719221900344903648337103395194906965983644762363475256061816207694171608704802914593524204709899840351882972549363191773796384760
518 144882155042243483155317910190515641162802911069518598496586440277500722769769476272821477310543476100952262248754370942266802755139823642609850261489465605708665969526562633752057042437171155776970174390248178769131737721829595246378148807748696094862
519 449929320236509854827810634200177932418515129385018558858717334985375205200121320927026892597731172530902624759861774784290890236380475603275859939119689032901464315081896218410959815034187388543766902861662656437568910444793222873913900856193918550895
520 1397256388941614293707947461920637208607192917280757429740541329566951392075202035396217890801856512765899879141216346547774469442399832962211528751778169568772433521732455454237001251512147035208525848693891651085808062573579722359760759176333697089798