0 1
1 2
2 5
3 12
4 30
5 79
6 217
7 615
8 1789
9 5315
10 16054
11 49139
12 152056
13 474825
14 1494245
15 4733780
16 15084326
17 48314504
18 155459331
19 502270013
20 1628784446
21 5299630868
22 17296306669
23 56607473796
24 185740962586
25 610896675767
26 2013615610286
27 6650666759129
28 22007563999578
29 72952734012097
30 242227856199453
31 805516375226038
32 2682572493214400
33 8945776973603106
34 29870336526221195
35 99858820799682476
36 334216894863984825
37 1119797986027883806
38 3755744112384748638
39 12608833086640561271
40 42369720543981822905
41 142501298554806926629
42 479674504935156809915
43 1615929273262343120457
44 5447915821510082719943
45 18380452933664973488447
46 62056345953286112512042
47 209656149837809519084139
48 708775115823002132014693
49 2397604374626326052485177
50 8115293108501537244322027
51 27483912800472549918747944
52 93130338470870670600564935
53 315742612288510112099693426
54 1071016662102257646712018239
55 3634731526023978950764319825
56 12341104140754943140458306279
57 41921242246065431498467615281
58 142464270836314274191814744927
59 484354174847761506376252184934
60 1647400928546852164417962568310
61 5605429987920049121719951727158
62 19080352754895714823510957989643
63 64972030802779007807981541626620
64 221321719898060263709626052064081
65 754178924439134792727901487884179
66 2570827463145951440148000223018270
67 8766278798145797674582577825012989
68 29901794497081360469366694740005121
69 102026937038441144645292991368030398
70 348228437692716653897269998148856693
71 1188890169434089483412538961314199221
72 4060166392811534822445758177499733471
73 13869702456716740635756756010808458596
74 47392370293230967527872926649862444085
75 161981186292750773761694294164004406066
76 553774032806373103729235126859339769873
77 1893693066865530752387641881095100619231
78 6477282125018978769413131595896087276164
79 22160502166397193431025978346637008229235
80 75834595813494150107140324901639458473453
81 259569511770283294304769687059529334230281
82 888661015151543320493577197949580780454124
83 3043073384822552677314735744142757893685726
84 10422702887970839671599533660684250420491563
85 35705719459517829239865621382960809296089569
86 122343994114736070762269761382803706654737570
87 419288512883075992338191809559498697153358456
88 1437231716922541733134969988483033589970617288
89 4927450602021241639873613764334418473157640058
90 16896533928940566609164578180230768893817401227
91 57949686290932113439421286480735818024126376794
92 198783800183491355451999294866163863449750332640
93 682002070907466681935765085159408828622790026732
94 2340257385938902367167899338993958622896933698075
95 8031806802068733919536674840812668965984259493898
96 27569767155252087207223895407858814418347042845909
97 94650240767856656361311353723453181431232630294347
98 324995790148511081527259973953527417078033376878582
99 1116091458718897614821381951919841388550455727010088
100 3833421376043980702290944910842500797261547896128621
101 13168514632944598970745249542017007491936994278238367
102 45242775659973509834432925641259502174143611032500217
103 155461449559384250151413875211296445701787076052275662
104 534264159553690639645739054556310383426579946005661921
105 1836318858015588989656580967719857046003478182999717520
106 6312447403896768526942796857887499054753023993410172722
107 21702212263214042208024069925103663993075149490862879107
108 74621806323593169373458913288716496791787778809992211871
109 256614984926723352250126255405825864550752469477453809613
110 882575342879257891438723230941912204591878669821458799535
111 3035806808599158992063106123312593589383975316488994553461
112 10443548859480310480703762718477858476646434181248005720595
113 35931289167741953748494279936291839649068952278974102979958
114 123636680557797649614759412599226067335976571112556232996473
115 425471871146550502934763164827586146745493583010285473190349
116 1464341973483890261921637596318176622245117179470217574885966
117 5040359259386611138760225809113302034471908490230366153865006
118 17351099532370888462928624150116447194686038667520683033795111
119 59736291810349215867664238119253787098925224484118453237144897
120 205681159269561089987806867517864213774674066348280261644786487
121 708263754114611040854538332116545807847660153543482450770118514
122 2439153072615183259832897312802048169763426837807209466885431022
123 8400902123169034002238063573126583025946159632557252230711339554
124 28937095492674203880629225862008582788767326814927760048150913153
125 99683992473226340264979679265162004939694913132415705323821159634
126 343428813553833046382216250871121553964478943057322408305466288946
127 1183281885364389255252023330893000510601412073282404353609221776208
128 4077361890425536209148157218718122747608299652569518528858922319302
129 14051065237301815258894281005624723944786930309428768579344410777423
130 48425887946364035462775160788512078498728227317507122469499347639355
131 166910518134513117660990533437042053271101510291573764575269230561825
132 575343245636567794796526859831204444641721051602001638497163493837131
133 1983384786720605004339386880847532833682490450765719437721261020677946
134 6837904607822159208713728286297233862174815948295096662239902340621530
135 23576246728002983906908900897553637016951017102499771469952013713632440
136 81294534295367089688076381945553231899166085031067947037159326981446715
137 280338385773377111271776742848859158165284931314087497951671190051883182
138 966802650779720541225497142839784135655242473916906504673598698076485610
139 3334468761151327797735131247733183512282839685775244749493485871525589556
140 11501342949049411303278736101439321192820285180932884745430533314070359243
141 39673733085284163910147258922069129494056638141557580373537608549620570859
142 136864160338793231662222612380045070984565619723857913819917572196351685024
143 472180575168385507476211888288638644879576165815140126715856768817882928732
144 1629137602052683811571761396713291156847579833837339896914830521444578370461
145 5621319383049932745851678928046044549053564188172850273901284517766649504819
146 19397652577907531728692403349297929234697555360646556639345046536562322722167
147 66940677400857714265140358934168546760607253896764963489231148217348688641453
148 231025881700775829565812576940567989060747944313624905786388740938540781799099
149 797370899818161217502033781608855620068336512169539544898352698897988994608806
150 2752256792341985238408025788921581507483868514392510733028421150752479551881495
151 9500489172678102583136919191806406349645794689305802689838195324937234426823432
152 32796768559583312539248333244623457731242271595078857154381102752019469872475460
153 113225396578441590021447989379836241701188497141518838333179361673856995636559254
154 390916494420337086559500392227437909628328408182020533214106588874060911294757443
155 1349743172061731078938032557339354634097400917033661464279030956463509976283331784
156 4660633334757592021605231448384298065675732761113129035738169865058206926209491840
157 16094039077260719179583879173109845487033555651862410224937785523542100897866754385
158 55579054060160250887782463079491491725288391767634594685001126139789120952662637055
159 191947698973845282127094080177891585435936031218243594102264562470062093247906958481
160 662948832825505933117556412820564475218827939454862979175373353922060764807318600989
161 2289824184515756089307738591358868342865726724208598804760365943209376276679522545780
162 7909499186155446577625390161923348984901174694731426186712571445800391725478694700425
163 27322488494376183610760814299301422337465903673083594969738074964499008710588394383497
164 94387751354107294237291168550854378179503482583050592623249170946448881743995632323694
165 326088031379830758449706115180228918175288400968334226667837563417222331470204745371293
166 1126620432428384953860276271889339353486540964723812949449179140466407065547213836219381
167 3892634724935858970088890785102780603959729311035170023141737931235402938249581032684986
168 13450321670620119107316743246045390613069170193055400639960101816980192977715102120957330
169 46477676358327617734592674490486782997321238085548746541987309262519835668560597222674310
170 160612224242609648660091721792796094542225250700196383320390461771219438113038160548428019
171 555053667401755408309422690426404948856297447535363786663654210496083339721146306119248521
172 1918285706250862852969092791505024739033030696021787742708616705867985077226182570386391929
173 6629996311598145994808001382793630037166340007538258069300448747940098778587047344381584204
174 22915783821122836160182244777729355259362272996378978189059627858210734675970643195852831210
175 79209511771583306715748438308378587797961770647902127653494385303845513431298921675184905531
176 273804704867636442005486437186669626532812127339814325641106333189788152798060477935625163843
177 946509966166855607534683634260225884308877288016622548610211312639268641296861624857472321562
178 3272125548766377511219000396355580897071165336171296214315274626899696385561457508056430843099
179 11312405952418718313794998671420838469927620167750287913339165999703278603127482707857941684555
180 39111100441539548543758623162328979621795829601706232731258846300286814793733528125663292651248
181 135227462976418718430432321092635127067212149196369752653573710687790425195090261835266204098397
182 467572929036783339891663498225879125556942119203469028900391485709535140453994114495737269158674
183 1616788452018256822701925823336170854511346416110466994845202800541827134040380792466887402720824
184 5590829000622532935383897046836269833494338198710165329598448741070561492142298263721788802507500
185 19333842874252585295651061764923925841197511382609156273923697992425163234124028450542772396513168
186 66861932077402793714380629671855108191025794036697934067984055427233874415163681644724726491779783
187 231237476514756465125078756137850510515228315876286732428539969640499147579941535584360866811634714
188 799753014824213023507663260458523716782839178583760461616992092394525279671703621359881329877310449
189 2766124494391004020931857548568352913439616301737448850951487976496128759691547083202765309935304127
190 9567655740688208449188253738702732936058290152018275021848030902953973552130932722538614198295286729
191 33094601207344102857058128342153777817306177157716289918900899708807827216510443074103957460671674570
192 114479143998137792440363892715348845524600678192941046865608633621069038992627247991447708556352205520
193 396016263933120625214031117764511973095623941810948959133744125205882441090751507014134090920196826017
194 1369988494638148152557017171544940609665631083391648686344383848407890577761355669645241924169731698270
195 4739558522156217730039777546763736075206736573240319377705255852782120690673480440423475038554203905394
196 16397429013490624661765789255400207336383298613060995520198239145191985941443937058037458573949810751394
197 56732295594982516439426819908604562723355463852736948041941547102525348116672434599194372788049271581238
198 196291509424970793136121935065425219221041322942463496106525200946667960385535485995048734667699080692369
199 679186533580273384671976165689146328489809251811889247295597669816638537666011459934554321223649319690842
200 2350135210178002451340398486794768417007940994816016006062252952811134809879071224869995112521781486942345
201 8132287094149237891588769878160954896314760560101577287113983214987174896404839103538125590091551956690468
202 28141579325996926800474764613928649648225656545581360950317947965287041817972631198171762594413861472824922
203 97386775574628988994967239614285639283894662015222149581087709529865591178423333951316972044228283753855626
204 337028873358488229572535000080900761875014073776355745404624971293478746020230312298221803256888301958156546
205 1166405826702034581514033665018349406822573315779098329828330558834800137458494379579058896292707264444904739
206 4036895924917082835663779059388522074450316060066379221731802487073138504653662295997234071657348739309858392
207 13972064409455930756802613462675830764936479732918985657854453319349752243858699651947789791107459540350228161
208 48360258464412601856191099317890167177038342833060553057240439880232708587965688253858097751140855812221540808
209 167390772206291603951857473882800062951186812435577122364586695880938565057993699050611868213012661622644367439
210 579414202876281522082193442780672487183174898588730662779319507569804223611695175152128899574749298398031949233
211 2005678622545488411900960010007411561876163138484732937169212425145843676704723486223202683266124491339721893967
212 6943013388816695319239354787195994771811155978235079126549627787186447142902190622362960817973459713347241917300
213 24035268214943761037214882789306455955770166786624488210953591478158879254321060057735657324559933343007708672807
214 83207815956058334645226914064593328743315474805758935151051818981285146220651387845804971226349227687491843250524
215 288066874782648226404279053092960159224179563913738051755281916734926627888378937894036803138866266358605374605004
216 997324385409631629377426479625117184662420076515514986442221826138579461212317378222141831802824218106633285161506
217 3452974300423638321888703409171935895278107429807287633022632036532555786280952887914949154327396599374927492918223
218 11955394707994263246416916825994115107062743158252921676034975003218696425306354537146771744636867521887383551692723
219 41395013872455003513121277005071635073075896013624409002330095164585716155681227174163820979964311426415636555912655
220 143332793099411583661938725349564149993589710849525658959424015828818834879441991428901209899180236312812707682010267
221 496313847472920470590994608838264154618154036711201447983716073747051051797621049102373429560148578557537571027194409
222 1718622125522700837358536268912627755379753321954572475475647160061345191072002454564884164160601319155491520947073043
223 5951377032549451118467910744727301397314840889396510326122588112395349924898437135015827510320028472054886684963976913
224 20609500889327091280963280654425611396414712017128602107523898817932105892387806691276614545876932310594134378779747170
225 71372402043325873277621569047015298032855368952745627162610680140070165765683503048440612216752476607875489000033923209
226 247175754222561324091073899421108136436962477367040948591025503304232214925507363578130084295869218424813546176523237096
227 856039938553965591026343920381750715294136877624555015368681051123129004067714047159187209943831685659509590405377162880
228 2964795074602408376080712295285336849541219438821903639396362408440891495621389585511808189611781960551289607574629517651
229 10268516830124499522639586344697378831963137472960921744137679986560200954230949433078833498427615180735343748927836731627
230 35565837196255480422290640726700946872196999318577044829501951695396202758007622738638345013869865072154925492558225428991
231 123188601601539426231160985291831167984718506204233608092338304835407680993208466508322842920455808968058615829803401426468
232 426697483972213240167865114160239671942510719618569054888409526568838051739206389770081640606274716628692917926433827465351
233 1478024398525119737256071906866536825118220002089876335857345165800562462542572134744975627353232184264536466391334177922113
234 5119823471092717000421240129696295267282922107907811552435317769942295435081742542416840538810700270704898316211101145282213
235 17735365074195517556041486760680831515388705163487255686782763225069330101727331275638545499839795493382215181741636701032527
236 61437981795526275014464595788214050070035869668504553978987919290433682526014362743897130661720835630171934187194188221370488
237 212836110480161546802694643040587136731778418417123401686085168131899864622001155240630048169177324150482332640782412914990998
238 737335517154150149796512720445036299343604833571925492723548267635423814120662147449525265606783423353647038280565282461778378
239 2554443885075786246534498128063371962806234873503338896917671665062367756593838289307241246586562058027824440768807758402521432
240 8849910056035110618928505414673026806492813593133077102137458506788572503044934411203868810781327390057550766545884657870403460
241 30661438864948708098263807985089410426097322288852693387350510511545210930023737446837906892392685946886226128113866721043671839
242 106232474582081950163626982252014986711414565631079078449590012462369087418039612298127262843579215748603210751413867078959989002
243 368072241533918501914820128084762979191262520392402172781372765254328480384906326444613997114378952732423591648849810401951111726
244 1275321688036563352568672998772033980798796566569162790743918034279935024790812918958433420840592509682128761157623052951030246076
245 4418931274620023222231829246933781626860593588680772706822669339373796932615019737424907503741786897652948767108540656361436915097
246 15311773074159667017970305993963798478307822721583172801812205375054404528874039613983179088873333711735393089847731191661349658405
247 53057205138784983774122725845806231860252605310552121221767301853218010589558136938285183023893365306919544953207348615863484613881
248 183854310729820538524395693437896429142887144618609594065353371998732362604377497935111328099124713731272021638739119740778607547159
249 637109004118476756717667236180160272751664064793620920919136364391181345188763286026344442856460708636110845205639391298736248293629
250 2207822034742191892025292653132117664314898849616749880179902467519598879573416217504287219413800389855060654260382928007140868319832
251 7651114406115783175603495660323536631886192669712104113996518690689841844259842521534529911001705666304749619910476451297874787439983
252 26515239787212441014497425102122687321208824880798127767977217608676572948857012630905187825014081627317163865166776172471403118802876
253 91891760459721527876346362178092321884014317464468965697796869459924076802082482302497253923358244455968680047646164392499902979033219
254 318469359795760384842148905818958213700408720169146953634613133832672513675547067777651944641987121835475457819445810546675340103171485
255 1103744949487851507679481865530051824705916021200787039185152363018727436718377284710452255013979339497463588328365415054936852768912795
256 3825425226872571030261815073382940838591758888911839691313148651131758294295801236173462233855677685208828882501384546616773386960562957
257 13258687737489083546757024890024480031007532761293956875986989396741600436609013440567076022135307887253505744946551054326345263643511532
258 45954826215153018572692181446686445189209375367473754025748784485332900500016418057497508019887487969733598521732045954938930255879062916
259 159283723480583330608853157012763162087349940232559231416534570151060143303839988060829429040757560630791058260861856502859814747763801471
260 552104493756234024877871990513568367176713060776053257904724367080413455528633404461003643452813867818327343946029615490424671681644517821
261 1913730165596132513152844798886907196967914297851730202258959096252691660701679697001018295877883626595634479610081644105632700134030300501
262 6633604706037473352102151433266353512148023980191430293605718729637014063376444543167153729575759111127461184598899369239124345727385728052
263 22994706359501768113881227571890518278266583729796713219652779503332430361738151372633656161505144993599807327234214579075002431533782839770
264 79710488417529566072784496445420595108934823843809933521705038174507273512073056682150056481710649136668455156690565502812391922028942248411
265 276320003003770709998706117908631470558707952153714417144480393189103632330303414369253684733841267516138717231025702385645960641379685783692
266 957896006840634311449995850468728762205485950028507482805838601207913684927506521332799102139583420601418581976166958311273584419727988900169
267 3320729614958961739160323639551128470298907060900197655935564386848049613696219567188150930746710170961617464497000336127664069849675302973840
268 11512183794336682635878373848693191308022461793025837442852078893954553427449914074326830355501208042222615444477514558225783445419444408019414
269 39910842311156364967154362868059923254078389368186884657757466183676988483269446570341637653115037502456362915881937690938017513781232029379414
270 138367146912433320036685068977532294772488512419004024236458425334664698641688160119090497043904797862471360508248845412269414614327716911314446
271 479715693500632796194399434485391072227977762734430086324286176139537752971493022231713578258426235402165294374521395282864556577427969107730466
272 1663196833670652030246496765798285776885881310578363761059246537112734324600284169807196832393915644926998779261699720382834022600838096511318557
273 5766497281361482672547054664022287418693591321513372876752133137106767145272287701615976361142337832076838601539494717104286595537657936902924279
274 19993516668346551346075570246727633026365397960534404480320700174304909384713763832090538949313711507564824774307730167417279095138820960066660895
275 69322605788674418673997168326626238120983741665873954281224084133818736073959257403404232655146067322844845330629420587684025113133281227199939708
276 240363821309994690622485790366036198311740559965252663533483081003213905295850958947626417668303785225568123208829350784058626216577121130232018941
277 833435105466288450257697689506345816259743710719377939228261394838781290949813343445422165481010682934604033755089499350820948612494010416169725778
278 2889900484275764552319704190821370969162131622845537150992405229508353518841479573097453770072194878239789468180804265174088441603975882317148470540
279 10020798613303433023107617296922787070473083192910337671756024527101997441138449169681068791565044289122430576401062200127680273405554891506052013902
280 34748020541657630442927018477710035314239482633621173392249336168719541214465350854641073107465644256541803665336623680415177999677764561374797760951
281 120494170122971032700134799468155454067508024249284787086625334007581559644117979107073435445231006265192397344440804605875293224632451590078716132232
282 417840153228107321903640643577623338170586786059463381162843152765906003512754782221458642266537599388809508159221874510401806644895110701525338149611
283 1448980108357977797691375310335141847767829935181211240916982471714132963130079655411643723533542006726920805756405297045797751730619424324534251355776
284 5024845722543699877807295811750316666932161767536461902764689179396190966561326010400060252410106196020292503421493488785221382411466149758821256159818
285 17425732452069425928527918925083569218901442219440043740466041982012633419353346263402646712285471388462169981121564853047262726622895885088001669008939
286 60432045773943858806234279620404361205569905917932708741582753516296784283970453427080663629861655428479135164978327340155155551992451325382652117637798
287 209580774531311660322119503514087133074356280093902692170402733692715826244978374185178895247422809437266423317168961762224142468244207063631752665215845
288 726847700560649865483538678726548511135785476792318185485783580615214129300667888113237235759605223887327076470724900422062383875416414154134700337100155
289 2520827813019746463685245082735461116196009948445871088632071941042813751937656977746823028782173480971347002920540222423936005313233567478132322475954329
290 8742802556983773055058079300895430761376226820719341266283069128905595066377737193063339932386260224078600126319178128287050311647512115791876688305549322
291 30322557904698959317738348293875550974594944141308355801110134278816649814278772825222010650365575085562079675040817100471723996076441080964230150900588123
292 105169211983231987708145583568855028171193579943943468724525597877544371092098595482394665078758547922288467200093015337403246744685554654656979035746275866
293 364769884798854187756985610382480916660468385096935562848840642265742865172331088543042713247374227986719997329290576813913512819948172506641946786113767317
294 1265193206504292000571091169018617289779616356369883887725451377327094077714921399810680276326354106868855961185629791303087375787554119361548085229546843586
295 4388359464493837512606964050913248297399790828100114297245307112214005320766464327145342267346734072871029940820327010936583970733352861425058156510536771142
296 15221412526251907952708365440246434428138845778986578765773023393391506707654627289140158094010313045807312612820023927736661732699629342924601830561407128841
297 52797709943688673287238895152007934314304625503435014125056556689232129182941140686290041244305038344206696785281768987455077659497514850235590940373149985971
298 183139715051176723297783889591301290900936068103266589239728159862707108440229981635595762684868584520033796918864762662733392537907154164769205822191681125409
299 635268399390798159239199697295796143252429821230624021592099630695761071945442857327403414135637395935054640812464904951570838518731688951691185359143153970134
300 2203632619428263454464014413365812030466620842124064321708267102590580616123545682300344272312964716604363356715026425178760441366596309235306178180620348716629
301 7644134257926616665659247676545001043472285769525442208997876513804754810149029792397671678049608737190313288435598439286398474768160916340060624417544503733374
302 26517009632316493287029995802627925775636637156381165118236158670783782511513008570592342105685057467561333317719691094565531245652274154199347618626294156732640
303 91987298810442967709476247360374628814874722975881552864782060375918787898159779312029750515462950215684580903135774654384108997258385460119851478155149242804797
304 319108387065962969069770057971984737940645352810320956746680658561368990958117688218886139537519832264943248723405197588271800020033429954544489953298264655252570
305 1107020233248422940889084876413303266676823807989067237351396358505215276772507683782918610501229504223866699717272900184242381361522871816621310502837480726236553
306 3840429879848858946170965899352822936758962993290518442305770670960191317662059614759440349314325562615871189615653595529415458467014024776943139452771342597187792
307 13323275788175777013315022352865245621379522962093565884803061856935418387964679645685210703959848963134210664816145589931255323765649958461123392110164547022345625
308 46222033426765535108170480113596899344944684087641234521602331065367140179847374585053170925135788799214050088468801887456487720559890874299435214750748708089723285
309 160359201254773663560038523584855820470652084838519788171150550250255605531564914104385569902461675170937005286614255056389751690269653575409999375059639772444740175
310 556346660070919955314460763994389065793694228960953164514153976325568584488591783771898412361733783005811991133830389573305587820876481387658964623937608102656268939
311 1930206644724975564615852233710420937143003033731866859376774682263081746421347197131650934112640505635260654829388362500500696788717283482334748060586461894296082018
312 6696822759527932131383976732933759200699595773512859852178531035298894086998855664613769942048964999100983143054601703081057723489283978802937561369140529946995750286
313 23234880237825517518234385446365864852418285076827374859184622749259587833589180669176202192968859017361454043554436409677603970200684932658719698405559802671191918367
314 80615520868101352084055826773008316448508880837764193775394980058730440084725728066845982192338755312127246646952986258833359871816264529938869479067931236481700864309
315 279707068361891568201088778729447170752222198512342263484514720205641320625234822927011620952947980480150592702590620693841992912831126444409954547804029577348662956805
316 970498186066320514605589445029709253290942209196922778843385138301245253154404926355747947285933759187010831141942153344886405285694483120688598175303013978710480866714
317 3367382753225283168241206171354718157672573471548602563528067274546657927876039845005418839226939212840210754461982059750690814984236557327500708724009105392073809692062
318 11684137698308765037460359623202800099948960057903166998371932271165932601767138132849245292909813342953590546275668853009790262252934311903323531908342601623796417360092
319 40542193084106261073257107624433680857125104937544840208005116023014816186007480071574294281477654152394635433201327313322740040952824623562602411459290930418895527951691
320 140677342908827376156519191895750614123568954051914330266372584811677257655325399309116290687268172186453806852823486708286556461897747122968286613143895014363635412516979
321 488143358234678566325861910880008545179575747567062511979187906903701267660428204696551136435525580414175116280178326706577529832272904307794110312346400683643565299013343
322 1693857540728957229376206983426855672269907643268156889755976411277268970163709488631770530614673182611360556505642961040566404226070029939549864502835407096858439971267730
323 5877770297716696534916084136068367637517226722428782942562986416491748858632322298822524000232226280829534602381854819096426080463840684798820510407496477641406617533516147
324 20396447430419437472365645926073858040880903851509133008872768080892208726223809941209433253032452051139994785843537613524560628743291576014844555736649157150976646155645549
325 70778703849255324319857899609298563541578177690198504925588331845945381018664241634822817539276914678977806759086533025880936214395990070542027397011938830774341793616742741
326 245616080615033707740930289508703287129414721650898171296667155729236569808777723082472054694753370812381392842215366108571490088145623112634053408930641023467602537907168795
327 852348238491637009573210437918851063130600597727251128206884920388247674255428851794637230709663503042533139913116745960395004221919582309931822263820489163782387476658310541
328 2957899278710162807479347661236997838528383741466484338062687886982504147233961017299684816626132069545471905544067173107916424324858857733061818741863561738344250230553692072
329 10264923114977463284429132361374231113092616361306413097535636280549717034460691327526337903041508661702971582325232081336798432347687836614397542838086932661355151690227531859
330 35623286989409364342015270628132921642596410194378938643475979709338049850973231864500849860868118305117365268834299775556318544693550017262133186476282008462911373157284350672
331 123628389590396026342123598670990256411790249478936590011805649217716652762625192658954359706573641555663596367656678149146921733099366932555887890668990420692541976718045137520
332 429050420888057088458629761149288419169085306898574110783558397241812299833226365944405215347047711725709883917681888927389063123702160830245204192997383652538342850442222449936
333 1489032974112795541593056750528766908278910250476213617789494772829485985641581683997310289156228732072140530769189568289789853931886337905729068416275829357508217562796378425738
334 5167805091759030762773591889076322681906169202307755288907355856265095412994378238720795313435128096253986060056616976267395998940608168114415830603753070454977775090580421894974
335 17935509926966987371804002682796104586737317614182870366407151940139224522907133865955425848563158065043855182535181693088285126906374546555859833693659420643651195844370904966952
336 62248241938863253543961076811420146983795470970743079148904722403581911950931705568134640545041462243768755232889323874141555125296641609548834162457449333952976610807741532569023
337 216045973270061309673013439865729895744906577452970704920989958960072463934150924675581445479941898148695021575327323788064405004609685580217738474658756811857219213796079538297902
338 749844055175329367172524107931853526245267068612144800834218042879770766489583112456581220215990633284780263622650853416925537891235437730075107399342272565444617629268706416130798
339 2602563809084900999011393483471120072727943232418780473765897049181659804269003648124214415383462739752639542593577121863981016857917910950961979667753058365041295935325826159501529
340 9033113012022585672921504519313495197007150253553183613709804275886776232611230550494558950312678848651029542130220711696868159475214344436657287325849170022272704237643140196538545
341 31352999247916007268339770350104785282143282562519973027720437416923317106625801883453993119245316901997898600521193372347175626040909746741761166037634792988333684951158795684100014
342 108824404359404019133510050200983921017777781432410038221604906684195304135252647982700309295612937975578269112321610872257942500198904107976379250543531054369922413991526130967979942
343 377727871584699477579855183019468546827045202841534993853869120208844485571116477241686887040571421941013362198688659503706454463233976078195174185170428169719290491581737358742935841
344 1311104349710117093579526574269868293757958544535265453950837307498957696635894983273215061862134285894137859295814790774213514705369778202591218895281568955341839436027063488031468423
345 4550938295417333198545056744308671354514883739919708612750205908528451491481715860938630043675121786649155069628153050037019638089566898303704394338168622104256953571020254385458975700
346 15796834446442002266337288311601636689637393692944966864035288938673305345917303346180379762347488040942359773634874676003123498651109229539117248100970489839390559068549204107565119202
347 54833325528581343425034997210582710543601035653307381986153422196523877666447714193379627032842390119876011003075182749856863138347414579479419739122036039523586195132881261285407001477
348 190337549340337244701154031152188764652592435416514945954237828051718419008370218268121866786303754187377223814340917482600830850707659252979478184578554429027582241993634407738899656306
349 660708202863477660296276406875829182506286775465699907928337931510777475505705437530040497080209306231956702559597733117193190616293972435699004727557476786103652722805633238035399096225
350 2293507853043552621374128705923968025824437578534951843243341425102355799006604316730610569521006753823513372227962842526194208972545090020233360573613775775920690323363103800138339936393
351 7961520936673694059937775892760508902542537929224734737824318885158438874537332732657471981692799033319525992787175198081563198500186857197334046586647778969494389242179073124442612201257
352 27637394568753503298370847030524909458391235313091676195090858358101198799536461698347903855091360926527055025552305900049220079735814028557225129280361689722870637978833129263632331695108
353 95940808464207813579928775373089847318342101755143408681218807579813895734039327157812072778382325051727405912898661548872968437402366233720827644970628218855957771198705354879207286883098
354 333054140415854034718091582175619199895683751432813602455262139021149061964953774233001530536386652148673589577297979772774336611434181502798744303809350787901784530423946944980220643957871
355 1156195991416396701418246505837326015641853187143952811208255070945340409110731177663883524836789655494969675719368674371604319104757584191874358067626913693560651249350021305116542732974718
356 4013776739135556008828780319434407440418619351447127710514744928540046194721935690556345993027280765649553783120633125259294685539759738533736746300541805477495749492854249214051560638945621
357 13934136664669888456654034614801868592627590785122030918233581142879606344935853493853131693663777187635193103125118130795986494268560682556779146387437563344620624555324006172595711432336558
358 48373999162405835883547032846988619813526299006089038025198410434769786294341810917030470011339460769338210179095986233814559884340613531713073346299996329694060621686708074935102793488653179
359 167937995292732737209075885488879503708752726677650593997518325716445632844269861885660335396306143471902774893914320378407075826437664884317189253514137467555557183116277759583987783337705866
360 583030068873974015679829869913773379043409892182255780634552151773442818058893708354365217757585362927381043122547121780314982464283418517340520267088495080815657186066028702279828845566628484
361 2024127807917450002269527439751560621510739489476104556298116331037940569672077497452669531885514827278847231195847479510424630468229931867421561253569620251862093254817473649364750471838875112
362 7027322276694727597524773823628305298129814869393833905197638932595584728194124284805976664754235285115476510003728767284273460103488554015146278839871203572829174468661077490746506660601360572
363 24397579676806657623034477917957247155255728311507860410196345197930268274621992942867987255642492688896600371407227916701199687348705770423925688198663661753221679017200620128306846835170216333
364 84704898490686207949273355685730296629258160281898864258983994362092648175553989756667271570864523017009715182855654960448916102959242500229980482722804579741837852680799931985031249390829941854
365 294086567364130768335908592894415779694337797283629556652206723151404067753044467038930010006036530567495628470972051573601313211573099548881863683638144947084907828441344423223095586494143829081
366 1021049281386296275533732007503577600410747920787282946439380166666796696256528908470863105037772310546447981707053235959077170498740598441000145137572107502721591631695621000992269106682592365488
367 3545055570141997730729645986243120862088335167241015765622768366845752943709897601217230989804216605555620619659898546261853398753003810529377314041984381952202459975400583289637349116664823404176
368 12308473414876635574977412907837081532254905588605575936541683007520983788799585577193939328156754561285982443519181049719664873582216955221615092718957480807287072633650593247554409059851429625893
369 42735630133368257060193666995026592650211628385476205117103134390236602961999131599364008316600504340648951099980118541119679213385656006594275602862063660614036846314301196149680507588786862992797
370 148381850046068793665709983219001068108094964031230121779292532321035224316894678594555881573801048284950712140685908109524516555138248595673882398241869854836652044164433372517035415244051125582078
371 515200380791829477558260260651888535138357246191287480705528542946654683229316651245858778839360577555851724959402607210159820350560252061325553615008836435053214757102498784854904400642118694734140
372 1788859648713115811584808564459106519469477028707637684338239880368175280105640544609285822972519638152098111933024514563585097746904792234583997559909130673151970135297742117371966887514674424115797
373 6211278948583340841357770463586342898088288007740477040626108322602236286909984751730468185913727071702114177261588402582778284153612454938701342346946999166636254572707329557113350287896747175504190
374 21567035270069032312004439749171577773643563620124424142437415534883867679208264862998819757221219868731582445725053785278745152762805538149350625295635192403722998451221142722257468977418520349524303
375 74886664488796258020214298632371556019687087596736714713902075196540650304765859831362277504204335781699497319980439897077217346769646355277317999097140816601792617787247617833289814867572952670119261
376 260029801955820891016849950002074500115070533649825448022764714004643481440820557844764343415684492956389835804892251936497819936595191872833079852905246521646358332486718103128671398316969071628318810
377 902913898754734831466000687059781277875143098982663109159342080838202214724583471021364965712421256793559708776710038521427253083756861950772572688371929001466936489945728283594595705715385705135551851
378 3135263901877047128136291161702102335241466166976071486057142187698434670406434914547945197560401310132808787830049632425681503873797633308534445390728794684324935238988160550763952814786841929525096402
379 10886954128676406411185866773880970106381492746030955402536797632055851029530472170040386186703114936360732522848766108364198127730363281578286533679289150817493202312637694597852538450312098252316247141
380 37804472891380109351891406634059019497764011318037989098621655606531035713288754894195936288377729846085729675059306580937456975884319306403553244206586173306028977559578309829541698326573435729805872820
381 131275735631639573353930750585450941397197420071391982258668944435889696725484744678349457581844845468098150545226219882339272324100909076522983008765485337231727630673362180740637534391396906393854414794
382 455858639841860308299152045759007935009618051427180624639993509282237870271579413390413377802451122448683186056409231519686599417878985395008851396432644352531296994817750249443395555567400482546373293354
383 1582997952078949530864755384888437106618254050771287083424644732371765307136542755901932771397323587311456475963772943608295980362841556184746576064712993863031368117766681842962579121232846188953284556960
384 5497116304421864232438751399684821479012977327789864285436857922354576957576714250721387110143542362340307677358720464758724922153945048679406851982958779054809604014366807177608356531243699732981355879244
385 19089470632275163137609174714061218189701856287745439154978681412841576079706489213499080762009332798989932475248527527961547899090652638452602723698220644955321073553195125164755337379605460478784115778955
386 66291402784313358140365572412498067833516109919297447950618127305909682102400935550837289964208328904944809195938638485251855987355704199442950154609390131302416092608424881781094237543297967520302166281259
387 230210365833089619918728853530495674216022803613715702947204289701141213092011195356746073681469901402722248454083649230368856316722977733139111350015224261298798828170792320988047254510699633486901004945931
388 799460222951006913859299414726107009170382596436121477868740301113354632709456032512764733606260534592463012914785287194309396363802622594599230941998593477078135820575555070792714497482870462326344894759112
389 2776343150686240532055697018802807080985288737040155478909481158224363532317191839394947442196708154536673785886043517298806421628895575240805965853933921262584782238704435829438503495453288285755236687067827
390 9641701927073071209665913052387596185824519969650409234048945638464719924037732754714872778345616588457157961462837441065997657881387262242065672066779035539891451208703779627108739502183040672912512614549672
391 33484090942073742331320281167050301940328283321481147675684188135688463495444570308936366302182306760022501669690429020012294679919237423162036508436004380859290482095576290491776640138363408255781860463023812
392 116286033306787058797802600575501894790315217808092764421479511473147270833419140542114961109388922671654627677902067233594231274907070516637195842379691416145565360768688638113188896543852255500311643192931667
393 403850672363475859091194572501322696373962810282566239339096684962366417328288821353758084482547403451839170442174419561959914401675459497055836055217557625882773556740114544426790489165645637178309398347819622
394 1402549679512746748226887721118073515365913384796756874644929746637923845681168791459520078291239693116099701481808190239856821415826621150830526716225278654927222258818203807589011782363167085433558317268486504
395 4871019455585272049577203819184489677282410076841313323358774134979284108236814099757650556523336023158135646323934349368646348078953102721336461421479996463803190084276254848388526645808934554346730701058086630
396 16917088529907441249123546516217006314389637421590967990164427544279716709851455230682802878903166166669131445347071497596345877215978300055034860172973362939379230897990449051759990853673504781927654937430270568
397 58753738495326169879438198077092939568268757917945091857912605887252667726979486637123386252702231707649153608288957010984975682117055838006168129310565153207840879117348038238184697441417686261052287564424630614
398 204056059224933968716209060481189525526545966820168990954639131435732318504934780304939079589901968997770380809399491932275319650520760804594799767611259777243900003048736085954259900375123502119229093485041466935
399 708708382078815586462620841190812830437254193388592104635561276383767316636720105057041731980138639984974850376691594070526494734440302214431066981573043151711258197166216829712881104791561537974174572286768406291
400 2461442572958782669849217827009483914126702529885021655406192211521733850092668150729631005779671639188368073983704245666234568512755623238061282317589164609186332442075045872699226947123818651786197580117287944983
401 8549011290224246383074197983711505439696238543013986021623808771526364506985133130378048278608998085890291333112666116559223995983739321227042090633472994004774118200309155295103440013713830972185480236213563079216
402 29692454357000338168598377499740936899212510874488553678216515526755943130326957760675517777723150739709311474019112333111183675697352803555619502370169837654296549677580360673965060361960182993772370754676286460391
403 103128881765228045098670523751990658536573677604890414810646998035117664050441905349759443894522239579673796513654259735567881589126247428992720809257384546502460772563510733832123256199135680402194156796349089806228
404 358194162823223708474492886022936201003748839846837559004957237830810458481344123958739041041229099787714736165894129464485457395451477183896407893271362539457720541830336536034581964834377122922727776770246963103688
405 1244115396240688401987814990547255712963750269960283419195000661582235221433588225311338939711081565377346294506388505810858019530026896930574163052114766273620700528092283060066685124660365502413395433817626481068667
406 4321223908511987882870996355357249785899456960423648457227337490175538794981445897998228480910764635579259032477782870012918490514674939756560485818002473888572113510865253881899136992257438817009179076510966334475135
407 15009174330391593570493024722646887437916110712365795882260468362907788095174488987471072772268427195776114484915861754920779011823040297591948571743077374826858543804789829581150957602620021746933176613284412098964172
408 52132762697174127887283146301285610575633700939532083147263687858382479144365241332668611955975478076289240391805643262547349259362123780294946996576721835688575817024718089340206107840112476808364474676431253149401424
409 181079199693230328354745606309676636971997882464358529320817656003474249534498284841579759876893026716578609172199811188624606423101852336559505917630506730240101229159029597294739242905713230984601167246260786569087611
410 628970477720105885828323896771293303968552019440912803320814161729878781361216392723838724574047683435209544218731022379869279942853301139450017266440435053628805049912085949805969040417949592340571308710878661322098349
411 2184720108756696092217123313422941785308485289122505301666043019252626690832165789698186164593999385757484238195141333278240445132335299441825592314532043806584280534266623847857381617206080100096773122838667615993409680
412 7588661519207272881329659047150594417214902992268737305875067806733833468682750829758572445964556717836366617330059743345499534029800367812212456759281087716747521338386819901797419171513034238603411615363826157124714859
413 26359573020819021050028546089262023453925442649517024819923335309819072118958557328314232296721583970779227416549514458643352106907466674804480409846604273615514213577389973567430620340486243710929606944788844092920475055
414 91562017729582329330057835538779427789764873837167520662536223273600451240128700571538193526173630709038326044494161378623154989858082609551165775105554621445170664718396116419170917849979523777139757127699126294047477690
415 318050523033820864196950322841393486867464551750099424473739067582123613964033138299294823171341477184350430321101103610672739858204592691926942927224720804246219833452483114120911766071795224212510639869616580858885649747
416 1104792282256910419601473073946210561912687554458930360632271236349307371650500516565886911765198232452299729018178465897829030527791602026722105872163958884454732987088192307295272499548073916965460576586775878068023170679
417 3837681154077951173164441780892854846741376129497408402767986205877088539664872205155843250827712509034894227969177764686341644792771534347266164027831642935895434814077160501296272693673312448555818162940252699914618338630
418 13330942933924861747772311276714993482969870637310579859023198352802338585429853571079630186649417782296923921639373753558009860473225881302548826977100024614402821112125260360251850087102747977532962139558506885510031680294
419 46308056417148632626446054455650027538517055795222398082741776368571265574481652146471422047262203495661157099303153756716040836465215096361738018635623162651294698489303811047811049094399785601269172866307627766246510965527
420 160862911550985178486756023237526643359669460358499728792759214079169179643551420433492429353874282901072278711995102178824133750973579229710832165024843717958816285002262622632280892867448031511551827304007057530693652430557
421 558803304477249910742438475908885499702211726305048541677840126551798476142966474854068834410357381983638665360328173184499119833905420731026597154583574417838345760538625518143155697601669375343252799788167499795246585219825
422 1941179330527732873612641233152131802802159329644045975350413476336939661625297562774337339382725531247350822419038756105932151601240055413699465654495219760028975096475405559564755610475616980840434757361471810489221980967256
423 6743354416106146747063589737386499170214186218395147989707209295156773565487123455199529979657883869602144260495456621541513653877800754507540203174681730474628945150821302055523249191837937526648889786086815873526090015019550
424 23425557267540048929224063086598711888023153826823982948130476141851815544412631583791988609780256188944539024771327517145875903814258422623245023474652283388533131714783537797087792934649865647994388307894491618984446898025391
425 81378087099557010928886444710445114500970478779411405325088244470112833102730671496627784991501897125682475652976731033396595977046385030030471489088033992892093219026336733743725521664245631289791078513911180997794983210316229
426 282701821480819506419792616010667581668144386725554199142879713572639216794397424849790237537734782938812468380021564072211022800817856247168108441898357152227549309196682923027651450694549524981567075396633153066783492498345530
427 982094555743667083600517858486375039224647665481447737736471307015223737881147071643285672303307897592890387087056947783130025941133487698350681330573883105674403367772560852443323786892541511156124541210617824245263926967815160
428 3411784177624684798365730231821864496514596654646461882083962906380257199774617666780707292374268134703109985146524899037759571756732458345931543387060143754609963823210608527461810355629872455014909855478836580851633574430200492
429 11852591917727673749679099321526164140712625400405397794600829473921935011251543292915766312462944439440537799063388416755173628751445858866590636553859785353769192019572666665602495079528070929413793083824538276872295042523030100
430 41176424326059937703131387060075335375171864345178228782777384117620131917165153525691761468351971791656372122575798119740196246450369140148408415447752840804668478389600174439701870916815405244591052569189285411700942840811475865
431 143049857870840013737433437379098283724747005068694264024618199330974575500178427757651070766985422983587502440446629052410988080307087989451002495728377338625594800882643698341269912224275849017506466790602725664106713406964779706
432 496969476648226257588346221658754159008891032667911988791744382580676311087055993815870535120205647141244712409379574618831083731587393607278001527867105048360406910806049101447855582479927271222871664881521615691166019963608664327
433 1726535329562554629018429984252124161299709049539726773952932476631358875334488108501987081845931888171687416637860907879456041832597145973697966043923907364653199257929739164932506199460672476171844125692992408808992685851104051110
434 5998251573604083638723038150184611025202072946824590990740899626709346501797400693285377293983922281080332597664179990801200787157663039641167608057851866648662756284687923827622918683321381639991037795301378867197652939706584764592
435 20839021407813892840525330402950073869745961186740179824112320813999521550858441917871625952192886007824575097111482315162916057873499001047201390972505879711463733720474622470718010396475972760870225315098772654445875670330281016030
436 72399136504068097365689042425669717465783361477446555089217294929226748122431534228011231751728036502869113675083995571759385455641286889283078345848191221123945848195021646590301591206776503121018035527119150562145670883048718881694
437 251531776373211032650087972847798136382814440490530360261981372116960137316607964193569635558646852581851072347922596027556190908003884912406516531010946843502793830309029799164559095496659553125815888829484136149375741852277201147536
438 873887887102627803171960492203349600762803983710823849848490971654393286639576987096961402522630899006534977720683565099089648395489822757253734070358629283237033620888285657902335123156740789994181060154759382418371473917695162042385
439 3036141138029814578448181476982839696894779730478611165187183079532308240676692890380026474241179834549932756115887693365168224829679402329308800052495880640340900371848407769106334613767480951822157769394453408448657084085714276830172
440 10548520531289445020897083869555569847594378641502632924027647243142879837558024143721285119757820203349697681315757204275726054558269375698051224838817710022760267444752521394159443370905090917460764698051396446547616420263840064371932
441 36649199496434725732320629515575807322583804602149117588220273598198313934663266643872965609107276437448491327564994076743204271312811222567614361514502788401679427086693892562904967159622751418158568291704517041329072693973387097248769
442 127332938903365870734464668285969984375845127640039465028962401414751127407055404039462183012715104228095297650415008241459478182005298088200845177466836770425673580784420449654237779125230854319746298049794388872409996005277279935022166
443 442405326321187016327279938885223924427302502197085746151396220387137770064964761255034256041290295871853405837018671320731583953855677547709350016651217493605800035261839957766722757717596455613767033262016714055503389919727169524936231
444 1537103921120004677476181220880271934651610320890497586695722201049434223960322557576861405360604294032081892842928764494510351696811303393573405394039245319300338058512840749411709573879711759599191028677778418196651303135479743188496955
445 5340591970210141243521112467934628927853916376378572118948333718358613181715075389747568555013588758779852763422581935816180364776978594052328992056383941397032774405504768919834698038383149861346235784752141247935560232300939115157914136
446 18555763827092930622677397986130298207798332044005261840075530011795960784815334533967182255726586703128547959730693922538507617344029903419279622600577928669651790556814977317115610833709835730057601744565033833269459153068015397331782293
447 64472057397083636796586496239057311993953019282905584179094467167303469236070962026815543877326423947948821248583425318024555585717464575026094005190794315706589081495210128739713317247918563046977453565909449658301046581938014362810343753
448 224010029506123531413824207488355111794125783976593101370006335951391756918574710154183983767018494715587587338468629342089466204110580523887319797281247333645646133051237652794054352109607930318152325952961915146184446738067967958978367511
449 778335113434160895837110010609289508503164702759534987824508540840236866086103704513471248802084015292176456800021483754826119659368175137138949654301337752242920131301229215486841476001115593115152495561664669226191830671649865459789326584
450 2704387971698239546954634773096410555795986195041781517090726367733628938931085878637586778197672569265990499937880109753968531573889771654192844332369255409624871348906140022526639890621574598502026436434961160719241625415985864835319608983
451 9396682775778812394116155431326583520076769311310464922912877278083389901664455116478425881137899696947830611512985148238270781881518746028547501772904072456730661254930924928929427719101021005869799350852686816460793503096567634359924110629
452 32650010057382998192164008590673306189606457390997176513567332161918977306693174124917914810689593240226800523935724301987366707989332119439400944209777400356547044196092317144217115806374722087685521348615502205083759764708088935061090336799
453 113447581713296966018463809759735389714242247685521647821847995424544425430069930293111642096222374593318344196608513867148221305458098367685293217768714162597147236572832922275911898661017012507402072589153559569042796124412598723673266602979
454 394194283379087660922626819693337054578194954882316759724423397386602910881202300834512161112455581858251682992495678304641773672515332649361403747756315269422405301085657957136021399527921044134440103920897877839812730302390427670285241551328
455 1369709736051377016067552197557848263101789683618706695170389992586663577229906862576593677788746712722935946194757815386565702668154768901562930390600767806643681341471215794473422657332176098538978120645426440595363095230146461335833797849855
456 4759374636599269526534949897640024347052516954579507920992170801129112245677465366276885070302169051379917555895122792111282615448575377926820926293675401489025932452381109376203084832402694121634199154963019760557394438838090186849983961060743
457 16537671287170984243278995810142765888781190140225051171875051801904107423991829889962591758741977807456237410251543368476237449571388205916241718896603746806668971538453571132211698944380051004542880263614825707021475164092079767558690884728253
458 57464802679479095276262468405573989614374832997882965474069007872067123399176588246386813214278479417207694125020731798787188202813128260488470266384700333930703466697714519604962390374494346438915669360156325880547692307317175506840849370184800
459 199679082080492371991959636839716656000593693769869398980692543460666422916483963361214622954824684479629048737599153643688732193253034877142833183918568878244303515378925780462082670635059923569036399635608186848216077514610540016452193394022200
460 693851125898965166602662128547172322336873214390359826151449222836306412040680719846168986438016108187737666953908013005219491838742600021036095621059895318819335984624315572322887000139685081703251716252908813703595369928440270683443888713799585
461 2411032606764735638692893799113060978297999439270625970066234027734281145935696725064575940900176947602010972490427607103654681182347109300350263596635329743996225613153935383091331419301427871857982338234004733743362320970979325269461771558558829
462 8378049418012479135227726701512202847733734900551492573461489480552931640994116641201971744964297798693095956351624368364249069720989565512526700846239154686061252432294302309492869867987053962449648940557094414892219936090723521525556454053688228
463 29112921272200471750439904835142075141397554159760148748574829180178542549818878939258088513172506081344221054042820976571950373927324929431047919060949491997204848150732905696690616979499643371447748919333039939603319965504383571005910311613730315
464 101165323689780825270684757053333025644280846779335627201672524076852027368080358479168598393701458669271718473367271751781165003225720229058932614757187453106021351248470958400211132441041536233932209568283084251477931048968192886412404233713966179
465 351544714939529750356338327769495839638650956288836273513298030106332710799499862667408278621299056888543923431149915823650774770725259451765103423965367249361578339029074076721830553575724540540272998888515248920042057883557044535485590630944509102
466 1221609682786414192979003882871203391270864254238554813067392598344581108924940344545120994215538148993493200645841433933671771942425819942524371646113625384801111921552449127342268728556211626260020090052754825201434428909275554217458452359922567095
467 4245094301054912299653906183736314503195984387945223011854666276041197941998885863526101968545261014041594571578031961421106797811917573974892839045529028619840334752720921818078206766979975891641619625686422774357091069418290150314812295870325630481
468 14751805844764471998022198853474430149917364614909189175083206596181048950855763353031771641585723246987574432521590157868667784051061393243044794520942534570898651265848427540073696424086232663793807109369657109696172495602663041108652458071014489595
469 51263232818558162987631348716398161256813403972623009910451904377577791687465684294912211792085108518841812559964487732832451553560330040249884813819919296651596304565162315058796814409702412495109104198976498003558848207877362446995799155192259479447
470 178143400538943351276211358440159590400266627488398979592437079152075633589185453999104344627077903560458794159779369177047558180278045859347646535020941255444691296081924432432294481734984073673253153907074191174242629720349349763235646000630310348063
471 619065237875266086186258025834958124558861187467388265657550393424959397380190768753133034318934742537640846069872728464056109884558411157511364560399272093012340317777725792257139260276020889196971117383622218444220423785980897238588655749979073834999
472 2151324967125854936863247241216608437099071149391945584081742087977833712595257181475331494240072533495746491471491326101862902699203927967679766158762514125582781919614763962589805446497738590253968940444434020957754089946044646147168247736980625116331
473 7476158917358160919538339425814847991037060860037917107905160300748024455896229672083120320448772592871480493201391313426737921111309923610857868501190471707512528827030222433070057096341525304503923953789159459192871793674104685541920483873258546055729
474 25980884163013899380805070344399104714301637753937744897447727849883736131482285185828960556780864362551180218858901026838839536178279776190748596629846746620620960132759393209654237586510629856028870852905411116667344287877071908419740871833643303386946
475 90288452983540085570492968917590278107808603712748185808535223876248925683055266444740191262279446902631470379923196369811538206448138323915101264307822050282697226939870778199212423114103560632749083421263153914072524510027805647054965075182899524379940
476 313771409046086636524497681879629818871402509938822457158884149914127826308682999200258877597732510800685693184667196198074013216370764503670266796480046518156962068802744783517651395767375847630415082745961168921503967445411393411170517706396465966515638
477 1090428975034232522993859147497788244048822425173501900056573333402500382959524056108683013096394733051898245871794758660274758681340778110000090451285216865446964429005548636739497972709009166240535837798841674860203664531719069101679151035727663453842599
478 3789520364191385321974864744483501557088196363578835708797654051178142548274136130284643192950752800507740150360552986171991931895094371464764137405310549211745849605174498340163123788578905091520926616016463065243818581797320636858556838876173292708836110
479 13169641184015246126245679688804940561918739052040844807054188248884814449016798749575044872634932446383541212476007594077454277617942305471582129457525913807811625853324835746550359912896947611003187191435823170836924817118877203927103378210573671600114613
480 45768477215094609386130545264791849250078778831513922083160017989950375391941560434628488586057984344949294272529875711686559393294128439577686113515560612478409759465522413410108789840586329197749969652112121364385216156292309781094649689044639107155415123
481 159060299272814096318905680758440369983612630595527332869456458952197030017798214733596453134141155648846751359121814049371870020159026543223465067550661258511007488296367718213292638412942444130669088441057956490327119079848290368533610086066793721926615429
482 552789681007363224232717621314693332904118739142783356062275234520395183858987939770140148975131764524055437774029297762285522485185186057085549107645755365474651983108034175452067452679395773088737492978993592897188911497023292980666804235112251724001472756
483 1921148110447675334739261390022547419368387684029442348135165018485330803430601305331956860896547001875043199269639422972663928494253176593949582736407622988648918327063965460953711756091503311847303089138034897957765318114028529366892020545953077993373865589
484 6676741242362258025447451192613926603533621991653731216056318662421808696865475804055722975178311987933536220980882196930096629719561917411024172149688226453160461876572092579145124586453008292609780864789766145123616221903152031421442423061702791014483154312
485 23204435536016624944320942134376437101262619118651186691450623894147185303344942097357922249123528273043079679545857027180129276204310701868760369746403773418203235970147330708037283736276875580653677060979076963459261356063855511051848920673541572060414893108
486 80645516067786648275277874444583990919488488580984140767108919049418828863166866124723955850835827837560828611917557843640176598850039965987930652491193474447190535944288053035031939572921386443723131433526856873281817086294889623557616507783378276466778134380
487 280280049319640626250598207376217300942333144137330229978966330295846791187570023256675140840515266672962392291488912215130822909401306003071361134260704339311847296745249189900085921211701684825529044837585077136065988436501188910350027154783301038979005619033
488 974107476516615764577602857122872931801412744215323490190849372421985209122028377681537154611340490578038991651741336360810737616186025961922689777468277639387629044369649331680459596277849567506734139850932006350723058493448034815981776327451444700507412717808
489 3385511462494777733411563687646578093591398164309638640199256517073278401373347615200111240038510189194386591692398449892990194839248319013929163885711715987524736771778816009749384676373802972368022760875997710819146276814321027036908995538470290014332023437548
490 11766421717470369209902052241889789594329828796782329376113264988361144049251065051013024348712226588383491420626581884846894123462308758713163530266496665947253794892336613228050364142812191928130439187952434931632210257892446745267922064807996540356349977604368
491 40894719091048090217736134690044706747765416314810578799440195151608337758931387950418694829720009117968993405992387942422719405975229993919118519190494981028652772845366741352369028291438778705318442821736803973529223907596831620771766736061157059817447915462798
492 142132284418412452774796928280534917016573864608662760852531824838025241759446086449390251468702299284308513146517480867891817888717099896379441357387018591152861182148448367670050879037972146282387136979706165762551415535351273244014646637850979111332917510549165
493 493993141981187027488499227449364170366881017019552626863845683353480127220803455096471820961659489321285906020946867062897661538456993394281359835378745719901100697717252499421884563618775815857831221936430666150101180185068255001770857827977260077414789037699904
494 1716926757145523583629730944230739442860552521660731912288366256821744934479106750436629616678794160594136778004708509989373261275448072960773340257566544779523987802405445880792319436401927710200050343286518048949241396441750896474548545452941666509119277534554362
495 5967401689788954462309641799450521403673532020432007702391317054058507601482321252215653892990692626151532670207793113134473878307161430997205116757594110814609354499177416248882132369344242602694597128615325020116944762177378177887865696064351174247981169703140218
496 20740605034022984612517739193399823368508836012893817433193711930311738415377760733661638916097134931544914266088539819598769161065547727779157224321904682960619460111664382393864107421094214518801433132367165479573304979373854679353631386327373789746865147330981900
497 72087539632026267796394269891406845647366320973805720471563187275219069862640060858875448903835713561156877316932529923286968566723035267386638693935373465607838216303542835130586314416324122494478392214690590688487267770710700176734937492862629250154730910244543421
498 250554154443317817704957082598936256722103800367057883274468068167511149528877199586566675471369156837670947358660539880823795652486939362241093868536709873155167124078978365687782306596371792745283110593831449089101749150093299927449909185155125209423843831604577722
499 870854550978363313548903991211855224586467482730209531940465308347445718397579161865971891375135083142468448281400369534619112238998887400283272631169815541306873984286758065174944569131189691126544369279203908320499509431661632488867411300454601364160582918039169510
500 3026859381529655174557902922265069025660391101122055745915692849438266828935186118814414561173280912416681802908113981423784920042355252568599120760447545178381705377491056233919318212721897466008127754512841847778965628583897932822114136497106959090927679700006151574