0 1
1 1
2 3
3 10
4 35
5 126
6 462
7 1716
8 6443
9 24391
10 92928
11 355862
12 1368458
13 5280744
14 20438148
15 79302960
16 308385355
17 1201536286
18 4689450021
19 18330233110
20 71747534460
21 281177705490
22 1103163479190
23 4332522733560
24 17031238725410
25 67007449610751
26 263841039245280
27 1039628691988795
28 4099282642902888
29 16173746692601351
30 63851062889842512
31 252210818781597656
32 996741010890844747
33 3941035186149266303
34 15589608943129270702
35 61694392075528217516
36 244248164231588676845
37 967347522912094934406
38 3832573950016732723582
39 15189632162233085939886
40 60220612560978103163468
41 238823652797283484722197
42 947408589767395086021012
43 3759405080698517827277745
44 14921661278633733167996410
45 59241531202807713916543866
46 235256459413197523343062456
47 934455175227183472119100620
48 3712553868666650182550467330
49 14753002919110687765505878320
50 58637805566286636499234306053
51 233110089401861113890374483362
52 926887838271166458302602189056
53 3686149180144023162818001457170
54 14662069597108207132493395453869
55 58329934610094758736481557432412
56 232091318014296698697201658959248
57 923623515464081287288341303077641
58 3676185090195955929738365352290121
59 14634025232871505008703603918946387
60 58262903954021319820219491099136008
61 231995901572907233021752957211157322
62 923903083723692206180248429991084070
63 3679837083622806917292549674082451104
64 14658349680410336647109115282292484747
65 58397492055761525633637111496288177044
66 232677476712548133670862644676622846021
67 927179872771155598533471835014176089930
68 3695061611028719972867432968457227099722
69 14727397661516915236452302952343651435356
70 58705074780005358814090345852064590706248
71 234028796383525753638037268996074536827094
72 933051781142509265396862176436649410111101
73 3720350096693623636418162950838913115353897
74 14835505949757294135232186682863916270496750
75 59164380015407932182360098336561397952175460
76 235969915477515543890005705864897127747831954
77 941218206186973787305005241070595781589128932
78 3754571707578148686706868029231663284736332480
79 14978418617533778260139959238800129188165439068
80 59759383966077613629556196206642409206217632380
81 238440481195206084313328456449099442648038862131
82 951451755645249000825800083443512639442230553327
83 3796869434395753490927905528641507135490000758942
84 15152904848890911935333400219614681236813981365264
85 60477904007931545605039808768204305590230702811686
86 241394546628804593850849970379502422181462599283911
87 963579111712356265193845085431687019718574175481236
88 3846589415566166999603207645076170113605554859596722
89 15356497649661068713039860012485891613998270045765017
90 61310631772911276993515760828573584443641621749471046
91 244796989310922660379505473794909225113312630158389742
92 977467753346043042451465616490242968445080477368182800
93 3903231668799606110963496987781163458951924399565473817
94 15587310874565147422704445991897637296922636023769677554
95 62250453057821171199563452589900424817111220223087894360
96 248620981333784513881865679688924396198220351414239152610
97 993016537885964203535796408900869888145246806956048842056
98 3966415000827919724173288033441320764333784726733586543608
99 15843908392589166133747434145730856800866126280114490065024
100 63291959649054910598423294815113808158213214385534408432585
101 252846166554465687294316541443019201794487562428898473323122
102 1010148890213072390791427505046028125722334852229893142308918
103 4035851541630152761377499146769135135095950176307464533064240
104 16125208807636885701359134166049825354145036478061177634465584
105 64431092609490599833128350817934123909962135991653989434036940
106 257457324274359242703056052335026606910321128622591152418056656
107 1028807793570455948632159101660090261487670777298368219905697673
108 4111327956453627117928775434914749460610860741946311651384621845
109 16430414949534513421384707631857966916633518512281892270993773938
110 65664877517810501216726042428994091202860561785538440272391009140
111 262443374519688177788694231718988671526714110981097654037021543060
112 1048952050354279322583521597806560147117406390934501973716688636464
113 4192691382593643221862988480255928767860567602983833645298919607121
114 16758960955257608095344451733586786275269192144177335212878772638507
115 66991225241198458123474713013199674664039555843306541791849789863360
116 267796627635519486456662498753684568192941610157077843407068013640261
117 1070553454328657075404906531530614511990371833482181991400862166772864
118 4279838768499612673449500018549101205118368040040828933678279794489615
119 17110472059083828714191148285359312800308608990068981139577189637727480
120 68408780210259924158061573001291314988928062624178145558805584071515160
121 273512211538406663633815327767586441861985788271034922974209037336859301
122 1093594627686747440069524075339848517860808506950437211609959906630588150
123 4372708702392017397064670792173946990760150117664240555524976228618714205
124 17484733710139159353166568813252217915743976901983541044327154050202693470
125 69916803660729416982577907574897317185885717325734078136423018485068376501
126 279587630127448267277286846201949260211360743621876197798315144215613040180
127 1118067350352596730587218528525133878100465162084470183900192896210250027648
128 4471275089279749606767093815817095280281542345827502402123420507466354161547
129 17881667634554128485898244771342914597413047708290027851624221303372152030461
130 71515082980518986375608682666783565655603620959956522794706176006875448325860
131 286022419878521939586997412910214540446640507658512800611579912878840714306482
132 1143971258743120972712354945483056253421601373741165872870396716387391426216873
133 4575542218947071576755039543403412579478290122471610998678503405659108327304684
134 18301313137050672217223705863945498060816180091327977465659942627986192849424578
135 73203860802074223067777009277516115791645572402450025971122482229962509943302200
136 292817880886707115362272844091866116746394717029323677512196879788631477583995002
137 1171312825365567826936024089431097026937648196077023958218129102896263026724935774
138 4685540893815709883724171013697376483913790116466836120914062581328515497338798692
139 18743812404368875789804540094271073976466985638335719034493704762335734608953220977
140 74983779211690657269600096494191727482202641617107455190106022229727734499669096888
141 299976865039019221320229447907707096409421999875095083279195467718325726391854018008
142 1200104554419947318089410595664392856035651049910103469213505947627755726500892354664
143 4801325373866483797181010859010919392726331756407292615381579279299739653992098656308
144 19209398900657127403622700855444276019985175905581360342133605314813695607641329169869
145 76855835664698582773937382502088435499613877451014136018815974969862163261343131181701
146 307503608523462929065832495262782234104991718809336456994263856650197980744823881613787
147 1230364345398056693466123090234193859125601978763936557028918932577471780689771386158678
148 4922970958392234990708447551390080580489242290136491417352790512841772466608405501421542
149 19698388177932292209459825751335455498208736519374055231783578651306454448655440480825484
150 78821348063166255473993187398276887906808052751566194983060438123193814514198953504657162
151 315403599113978130682757583489267822385189715800667782337523421726308472546460950251306254
152 1262114988726479677640473982315526544413559786134859171956258698030421568501706032021756426
153 5050572069324064753464313841545628354022697655178286167465993340793131288058546625435663502
154 20211170592546978706338211286109293729062374394048993375800319381952360365824148732722159800
155 80881927079425669464575358428893633314423175676557526080687835170158363784282069086001648941
156 323683471011810408567807220795280575379221496288897478849875003089377976544139238223750628720
157 1295383766250066443156132857005710185170528890092482805143793534182549463976722730074357467851
158 5184240733587219752827682413267094894022701316886158976150423442344284132646137340181725256722
159 20748205540981119626411240205187590116042170283791589859655383970460900904916082349220347983208
160 83039454266740930346642929617580145369134803375964847202153658641913884217818492529631088213532
161 332350921738757480334366129353111116230554147009234053999826346546496041705740576600750746429768
162 1330202135776292253821254835227036649097433283274969692884387029172140667915665546221786243323209
163 5324105386016568560684265695660625771148191754034776307942656875626058861366502080798525126521004
164 21310016918529775334845850537307228366335093757214976644425551151660676643108599691597623575707095
165 85296064836957244582284606636844473523817710908224058687039555169298586237479624628575214952394848
166 341414646847950394413588185650024516912648095801717312510028098099931135263966626867048892565779870
167 1366605483668998194446267353319123960568055530495031927348479664736328183332842472811495345596199238
168 5470309932267387355125706485960353391737619459662941053165879470574670573769409419994331887984751424
169 21897189571727947466076616079658784745333255356928932101931285331856425234340894335888808613807297186
170 87654134237785808185894518108748958526880752063080871521509778420773157538266575336658363742516314172
171 350884289168364209633612769408760540455612117912922738868832971978614990400653866696252497191932804763
172 1404632933055194122688315032067397277714572318795928838915518762838824650226942301621655359748537253047
173 5623013024609317611018693828882142147533461015846164862426269405811463432603539461273571466701110725238
174 22510366565987923245587358201719917283506699172424708747047256988846805698284012343630581809786465004636
175 90116267853042920216355362149953101368710243040502922595020585357130534157043773481955361284592175147416
176 360770400017449843983776127094477857209619541751369953919353928861022270920904020765096407034240550872850
177 1444327197914915179355136921347773067474787141405715455057310263159473642970906872017320815192467401453650
178 5782387513692932760113660685002643324318522400189651237252473402597191168427941042863402630968040670351025
179 23150247128393601496752236081339782047449616530779231222447336246887532229372444147865869446945457775498402
180 92685293294274115297152193593026439565222282588210526057164595380255963424198686574153537251486802511944130
181 371084410363860974099079899716463340794656160864194338244145774674055123905445060613546319488150146534128879
182 1485734475391131380865028108308843303265905584028018804780739989375816760765091971001962488738339017897196476
183 5948620047183509247179682149320068196410079079935655584796215226892830511794230252642998972913255860534914068
184 23817585155078886790248033262998666568763090233279522897677178287382690397667435308063698126886509708075264672
185 95364254863596465874160282739078801800001314250548261130023327030973410019349530694433839421907410652686926161
186 381838610343329691887932480175159468444843068449763127110908365357872045628675889699672748825174528939307066805
187 1528904370248826880024274855395254665176891951816616451435792664691698740651115982326238535029434116091897120779
188 6121910792178373905109574048468312043700037643296330484297543655091640416319657293947183962985026460643014633218
189 24513188195400292534407588460846961854505257371127311983360181578048556752096713231411635974915761363615485643845
190 98156409853817677403935424085662593247904009424417431989442342161467093381117294860131363027344672349349332150642
191 393046135857177752728595678275336209364135509992052838161363594238875860968445908458099223096666528637898879402016
192 1573889846648559392325595144907003826619695743395591243368553982279124547134304351807023316511953312633373084445602
193 6302473263007062702854773607232076556414106266132245904872533414444742805515427864843301222367289926129953818432680
194 25237916842858551234350257407260722216532832903621068528128015365887048272553007492651811553762960319360980007362384
195 101065226419150141163141999011466485448126286400333775160405983542471239239554094702242371500088713384308918087664496
196 404720961237967282891121991708923005844521755546395350656204947936071964426627424653225863289669299283965894715830848
197 1620747203367001609949580216209959626456019843144418992415092009248633828291771546554353165149472379491278823057591891
198 6490534239682819525641124059875915949797149195846559695283967607219139084751932132017368543877037072101126734456976560
199 25992684476648491116984585742362240775041034302204956760273977417783956435196270571582776613012387003577594843258707830
200 104094382802694706862571810013250920321378973676378313784354514768999971864343396198072896679642751964843350174551580593
201 416877897167493237133361268786989036054311680380381929622871685740049101903811674728994680848146388999450765698632791465
202 1669536069359241582636780560958291841549488556329988826895563273329417632005087556244721049672034479653178943523633017480
203 6686333765169984990966683714710892819151230519985252564628937337268668815718667863584848099903531465707681797768209629822
204 26778457308722022853951285119901600094968873536458480479633698129024430507290960796717214796913368053726190105461205051762
205 107247767748704445293246048645559980009520201079718787937887536749517236476784133907694864715584040788291982752124080780272
206 429532593191393021569072696794211992705021854666669677568298978983142038247676593118633715576906007941404628478884246730640
207 1720319417162636206177574741505435987281894703707199037297183653200447947450542152737306320875727103581821962902207556479480
208 6890125211933569333173566663114691878828291304863030684515564022368191319106627575165666321214576977794276988112935910414256
209 27596254700008274646260224862997552755129610990198045075805520657269514984711304175571386283409200757012908314432714340456748
210 110529481960980432533642523598429525633025843856450510182366086923319339360699678813425071835463417227387304951703674200281872
211 442701544301597779935410641834476870378481574130754056752146089633487217546864138519822473286133418084552045842034247268326914
212 1773163592125501123439271537150949204293944959549800144054548769510995817236317429174964260655781247326750269089923732247999084
213 7102175410079176005387008783893888192629690878850804271687644137517922627112251814522857716137490113552033662251063270079019106
214 28447149716453468285329703562577599939924615186808116987933433449938574817948974188473208781713705779737146250483032737640353943
215 113943840495503237362423147497900454274822732105445463330109737682068597038384379761062077898066621375315934532168033372933290360
216 456402101159842275702395481122345247234631789039385738083961945890871862951614728051584454188508612848200601762108072373977018365
217 1828138355832875464834813333817444533217975623330677748636409167392914198597969890671301557555793774401312419365108260461635055921
218 7322764830875138596199316441270683442692202762088724000138857307533516451178885237453101138470786695052076776985852744230476412172
219 29332269901204269770275595207497812549363913292450518708370515637502932161613864527472302196663919815708073257505510367023780037584
220 117495375997009898182941052292623518459385537301660808012785714311781297809213275887856847305590454724509273274596399135171168510160
221 470652483617932890128124715244107507091825578709696946777550282702493309935842537031135440832376060972741657575599409445440824985195
222 1885316942416564106606676285646655312037343635576127189448697201318173822609234729832277391917053962914635672064366259385989701729746
223 7552187820651755100685801690759774021031658534963201730439926082135565611111022097525698326854581276536807408011703434066404006923104
224 30252798243854544318588180791742214144620134999950744978310388407194966816131636543719451808832697189491503471812563432840400997561040
225 121188842706790719493127678743702490367326469330842917132251985674493484094403887138184188699007017483884594781749531008609864582302741
226 485471797257614341212868854634408810362078090834615977094295761779322040533924872278410653131608680209819806616001569439293915585644937
227 1944776126693376230967158995750130287967346983193261926976929920241523878877439100464874765313247094266230716026375577284317358125660524
228 7790752881054322306859760293483180420767254637555398825550687828365622394801452529906712466697407568959236754684524995942701136114907239
229 31209974331431424381978827581327477925300894693834523668598313628276146294991182679970519909324963088188799802436812730459209489551534239
230 125029221183352602129430127786335090734718746641441976972901845532415247444851161032152998363700189026230415306447806764257905218070459456
231 500880052727886617286744982402588194191067892120303339179264664423767737147425746968453390435290479167081047418851668466966336844547656796
232 2006596303286090914193848470083782595214976728939882355528486675250683347728524368648434702749268133007795586826799304235768118706115861157
233 8038782992433224719756817132746644055976808240662636223832395618704967962721900076203982917984059739035551056269252875103086912930150710625
234 32205095668886159594980120593288920884017876967084010617779315040723335749192911580805761063952867006932193964448027193498309799314963753996
235 129021723689433583166907475479603791656595350647472921847685713184991064446941323528173794531112660634195123537063852540332240007540470905020
236 516898187702994107997024932604452343443758251871430769673510492027916002342092898528471711687730853805685795178058765168942265579686125005571
237 2070861576055615411307600666667454313651877021911846799109550527191602593007861534078017989493274664053284379294802502639792504504656825893892
238 8296615977821319913302921353425069481736306782893725326949782191196949131394781801280702490890263345059295807646069199773119134120671740118752
239 33239519159413606870345711648236818557863396058636209457657851077088533243420682450183323883043606817638425053552009755556311556586318404727164
240 133171800208669258101356934665551385578947458677553611038118181082858606671813070369447129379240929169063709306122186264735314626279552386822680
241 533548091321981182960291669199445889301185552136050282729167959139326735881333971886068915426085293388608404359176157014489095339396123255158818
242 2137659857317422184828684329351174757795169182660566121160106117184544366124734529731682476835579448056702269871296693364001185800815760448205293
243 8564604905504201558206838222132352679917872273561878655246337695046616343120836344729765230675670169039027304550430432051333869995411075342233444
244 34314662737057310585123858852858965026870926402302162222734830729990768367602315333691004889526564917419466686803986439213909941917694402130645550
245 137485145063407412947169103427527151672959197663730636644387765442786489855663752801418870749189475911227907309883729310511262568599994839243910670
246 550852631002206386476292047697118507486616548221838326695472422790520199087046381387854600526125818580578163138231187693699593425025347749584892997
247 2207082976436439840420122688917970705969099866220843059703117050290191795498567797590682955813680762272550749138881124178627899809191165760085475284
248 8843118528654565912291126323620569125621560927654949111904303651455244281979090432225610767266355983273608905975985901524338541180807603277871282550
249 35432007145848269637332678404973760344637533484554315339904301996128125571521382963212504895827549012752693152149885515114749470105108116022188633665
250 141967704112059051553856010012543563848281863597725819356380453950392182745080801678547457494545366932741833687332741883500292395794016820823489384803
251 568835681545733372806483105206047023050743013164985619208896640755610574615680514310097461182985264280660661577923775514547572067007185775735129429297
252 2279226797496699215597981020605163943354898879155086248353095087894340023078233163842007767895817020877963683837337040634012438775757461309895065361792
253 9132541760895217095201762443426998431591144587602319251987025888035649481140584234166063187746834365433433205063114110588246732366100593447313099629786
254 36593097861240673524007727284312516749840112473259710434730170651445189315019104965685595850217164794028764262750368458252344395609754551303116027238084
255 146625682510212915272455818959666642481260969610715693474056807412970095798020550669847724484040832679131230908962408025390770329518769125388367925807232
256 587522156480024572433979317366692254441807791592692223653986615332901825453544020083334706683788262068392382728404531448580923135975230425559538259572619
257 2354191345828826810628498248835738108454613598606714899315750065539063296155120247648280633001873676902540492031385037548074134214364599072303025428021327
258 9433276186990021951317764720129897528503143632206549321772778967435995945655522606050257628663368367673434718315487260588221501233059018014435726655415327
259 37799547150899624882186637577309124267257955616859427484863619759019125166946263678676833570310876280559298092180458189267548023193317482445981277835464392
260 151465553024726400359104473661672903991014201314574371177582369269513864322141372495496828041153034397782259423836388146688589790144436529431728447104978576
261 606938041593614049619853725011930060909323094381076353144565806730395267959605369982346623841262522308924025656609767884990330706331665470752569629896648452
262 2432080943252829704388065116574768254357633440641239138659698903490081692090011808504679780745061161937428689042115610126920468546581210868012167210788978062
263 9745740608149395330606349461804426242156232659934602921219584362846236334227132551593061401350331007378127218779533267041354786699142418480769548192994139718
264 39053036273006156714188441270448256932463690496737405531191006584343476597220876812440467158039061804777333614738219966755285316651569666350741890579625609065
265 156494064894298505500623760792795391051951130306202563636767417566170936852830596097408839736736950548051487751038150570281301729363962827827581259781918136165
266 627110430644038820166659796167011539959843851005888224269749003449834091036847071817145619876208015231534410017453450247101843321530423124135794426476302901006
267 2513004351957852802834904709918420639944141969797803569075986366657217337836267054306023816421086887818828123951499943751245157880976586233307294719447142075440
268 10070371621685518873825247219552837691231149706335970811178050974347618658198213066257163048121773539380534846771445334794947043797605298029798815575296753723838
269 40355317811207469377662356947376654494004693608431100683181287004931337414915137444485145550925302527393041911243565190860457353296351057082319506472549563634540
270 161718253233758865780791295534710474382784817443339493036491048542647265714715453634410377340240954284319776965655476938132903588159442564119594228786259823298164
271 648067563229754214730370731068756865170669757581946210130910619734988848081954513372450825260953336733363314938841263899341776836278949144447349009837655664410044
272 2597074926996584443423959756490321472990051131001671627269394851822890766943542499821486837145412641590287590728281610050046013540330724124409478468039782146529578
273 10407624234969620161959119982960085267121566584289053593288562220189711587485067339335242769646763261427370691711548412700205473515317339951658110055521989987285398
274 41708218146182539173733297573861607862433638436973289012580853789240629277217865229016892251897067979851027055743056383534665475406766531042084367787373419175224794
275 167145448982575193647258329842618216723330845588481328924277798421142043504714793760277304120248873472464808105542430886374899635306450773719911472215382582127063312
276 669838864830446293409799066748169478441674351892300472590484273552881981010546908295481359218035743486826442852369634272601332490740091683909734842611287448984385204
277 2684410777421258251432210246676862594526232014055713860033711104461560413822303517931647304655710711897614901349332006337287555667407362104075274693029528148296557617
278 10757972513835062864347417366884684788648021574747500892902112141595973213113336192797647008519504368349859112736228826545879636001422549453309302489846634644592351063
279 43113640064537237133645538056346836049679447886863959418469128729926746613223214904103496002337511326947559509429838830715637273921826170633800410216280276130476173864
280 172783289400974181380589939285492787635138086459859758006052713810809503894768417078989419102265923688375076988662891735421967393705455744363544397085720045820004213168
281 692454989031406248996484295844239203945149031290012487060188731419483352531465211623822700225408943921021908420604062443689510974101143935214818525564958884872007631912
282 2775134936131983837325035921715238394522613074763968303493896849810215374404114734962507857575512056036714578863488362537809386677167567655710552921595452603545645461956
283 11121910265740447900514246011513783122721847108744143332187936007125768936426306699038528340032082934636559652421136352429589657430476604936501168373769564005041397852987
284 44573565506406912481404104123509313730975486650100345582140769911166710626460189273626536108611107091271269694056707142325184127713875092496766924902068981000467537253832
285 178639729119657226540632652954871710352270727447159633163475000824890347007065871794556195486680111332271796644036820509565322024920110335196249536638966947789963608088676
286 715947861957712508425192365639472226330749304063836769802730545913619745022041427029469593682708064335591161525312566006678579222526622543968551029885368861139438277954590
287 2869375538547447726749309632396492229116037233697348380336367728641951773393417958326139302639939059324632875067798156212864979746709812801944493488866515360725376416301216
288 11499951758160270422197229826733268021362697330714357188410868823698952228538496269309166529277074467440923802191434157985022307717421202979302784779919928815044521180801229
289 46090058453742851328483668241336184644191089110871235631588818227291119029307299645495667712273447462432821627805417007654183018752549344990593384572602884156904107357708340
290 184723051751428920082237177834361243706594485729996441036594822467451494212504507439810655958514388273072912436863060556100190644037318953237710829677958670911253910385010421
291 740350728953092942812457234643421979148665037307067431453047922533655080732169205507607818418878536829480174977004035306782285009748903906140278100223677059796561753335826012
292 2967266010243690184038663337157786733911610698707614435193632097065416546159232211139671608720897611657330934870293686982823176508036481617034923547569342493982441068947972087
293 11892632472810102002578375695101967754851298564962374303275198234229115916891469405160135834689385810499744365053751108326476167833008498039215951226544577881152558781088254238
294 47665267961804317072639775996803107461168943114835562061276608257943113855183622882795754919912530109792977207438403303473628895738681132841456366671445136770464470987328392882
295 191041882075189833421958658114594907338718713650874521531492556926545063399021371671396959186747938753706816880678607713224480250127603121163143124055156904304668015142600443332
296 765698203546691389398800256878082451068713425096494465323825638639572449015478594432488600552604958026535673424717155435029016141038642809513253359003538500448364124201364132622
297 3068945263739370126253390827236870522213599401764375361549575128532836586410752645771865697811362150542991306182902285628895267872745226155861789834899853420478005462792615347814
298 12300509896441405077810624801471066912996312692977029280321942194889514055044550383053074908106924449290016961099841685604336190999268775400083184045941462218448417667634242696800
299 49301431336880113166483549033887078798041533346810926710436154503320631243304710783848576319708463479450158742476366420176520527363544804673048307112938785463408902896069415859214
300 197605198804714490237239516956006076683548005841446411098318197247305770925730190834532155374472148879842610541139305028598590684786975116036458358047086880889243588410278873273658
301 792026318758688177980435512807205122094243200757432397583863277641914092620815519133864510058973980159649946748512526733235717457261919234173177978565728491076318066794975042411510
302 3174557904636249362382056238724843950235856515896283582425379675018421706805077093982647395594832861192967400248185755828909260446663494934902902238597047193431364731814473820243568
303 12724164349060126019699505725594430158603939927675101753656571844762910217552789452805873635895829813283463695994061351497669606712133328866772529893673638820228218588720521139368324
304 51000877463731183132943576873529552506070266451119400794216362813519505598439860329635980450863451727870058767427820947024929515955778138713712332566610943485009912082927853516313578
305 204422347956472771164407576277961825631866200105952439559768800154438531012455152982109099878114112627214266328367367775171141475043099893832450443260679761706235604175613918034645087
306 819372580802947434270074257187084244905618275158230673482093905640877963987653058842843177168136684742175294308753764457760411712961262066453277582541928273432099491023334265680944130
307 3284254447352034848567089035491081631295767740570449334990963641444502433796686935399777821220835775470819659107699530556168573952664098386720749713490340548724578743655586288916179136
308 13164199850534982772696903663762126100239287502563238000648895741023829144372210713700036749429381738275213105960500931408377602880708401635495767555433124308998645011707495644206859276
309 52766030286685704012102980274152108410972572308181199410034882942305210106319979958990014487956794195944413788229285498246363159369945175934455493794457083993971187429891669763070504250
310 211503056832485385777209225194172487183286559597351411440780576271912872917456845746683873766382056082477877592135433682587750607981937420966781224342173307066835773177565901533469551975
311 847776025251688451899934307580492484363918062959886049327217995207617912486933672361789564345499132661158272320857827168728104878834994025735768056355392336708102241855486049479138546444
312 3398191540709612882116334354060076254235164334706050836992224405544431259827795429985451049285757194230844650588148300009243913731770967701860510592238510342891575218642398379666080356616
313 13621245026667398864893153863221866918950807344182955859187314578117404530651351714179510968184712792666128931596637510711938181092752423481329545404555296196615264483800611545926340600476
314 54599412448736347706814777394695731347087726975660030440146806635371463465196486552225110744208391492905854756786204425394903681772579088247884175810761121313387282401103817957495929152755
315 218857448635854198788537786342633648500748368900515099084662963777579868020951428122108280677741007729535673817670223507032820006491242663805026709934722019271263363932492175980865405518324
316 877277275733691922299685440530209024524544108465375076693429886487209970055239490935026431494694286731251188449094389704086692892905903002282254800356306029765339597831622589650187072131190
317 3516532203672429193075360385425131516887728100128668252870622598278838406113179714865173417266644708521510677542708488153133698565719370650058746412750213551360283408740508978445177592394861
318 14095954055896635689666037254683408413528235710427304710957306195762466663295434732431763059764533190957983453716703007553100903730335315585712024105330806992231068855419386466961413251070706
319 56503649093390879310707831223458043835229617823136964585162518895914847301336535214129770850990139706079518981132096010348299155483000153688287696627311673860142646252153716084607705791651200
320 226496057738195378205655693386915810736365421794428835158277686274684878465969113334581881657888977885643961608923120234891739621623154976896548712265281642947499559280774763765032214963320732
321 907918605243828519614140070650801346537827282916476981155421604787192407769606293516438992046345834989869453080568690666581999251939341465325076559013112442361292103474026508056841648412766061
322 3639446071540599883716207506710928413303576065459692206234970572247509518843695397078789069106307677793624144790089925301533748587816627546285317649996099266328311610485978344354433064431804178
323 14589007657911942597853701203077547309941034020581857074172010412692833574671436724556572016857465018976008318655868275057752438227597535385945372082701404638999492067167611657576289361529902642
324 58481471834416287854757403997406421271446355631798259765125850940630903215262782880084231059289856341323460489313922718494742924808601405573739487237376764491131541459459625736063642938250723121
325 234429845619743958838903598861843770952738326612721810352052123904498958536923263086836270037838185823174092370635565836063014281257635196728584805201551809276406716395896102724163767083504993894
326 939744000147800605958088471320167890599889937948693776031108290211012280344155390260989217462250493300359035090086474687690424969352216600291620371380895014951236756960101234917167085598481444168
327 3767109652946524638733521563727393847656710977276916568294255897948214845426970305159385661381273427709157096228810679049118846070618073639058428619235887303863610512663309321751455490984951486286
328 15101114125539423648816910209570156818005872394275630462930398030227723942517853795212628268141471312993908144292471145184289021832145128326873075133521564143641654853617794641509885941262195076919
329 60535722898996849210289179032506455310610984176906644158245928131378811551251823578465469556289883701305969241795788019285971694898585813976714657943497798736028915941081816560938652573445131672898
330 242670217504406571029538773810339518994096688871856721476904856481958737940163584399190223982094317193096661529774436772521467341866387753192665044833845641926893672983808683635501111823366023161856
331 972799226971972082472554334723653640980643864961986287327097354832652011984661142697849259933860091454396855100127135660966871336107119754867276154245476225735532735946013492427483438591293571105934
332 3899706598012525983125219677976964064824744644316214579283883769450903409447456675900284979843768222478632192538113204226211064068672811564384373291185187268709556191103307197269658134239918974346082
333 15633010401365624367131815305457487954743812035587657896873742139711184650686886548730841633090810392268023389035326946650483740812753769447856395571742391075353645812894382289190103009579365639135403
334 62669359450201049610565586065411808384931581627890973136026371284689963499726681740522617584613175773503224391894941488679800390274700959805377239431199523282985706910461113242191702609690923166185492
335 251229039713526945059288235107676621408577455383692152241158056538585312098972598135684709226267555789194187360142884067561517870969008713851547740958827127080723347480155241643721518100273458338371840
336 1007131902074073775580495037741261749459343192979892966520911284576170745841717463814959048449761673804085819226272451932772335857403096700861002156894429888868176315170623347412164760921158300397297712
337 4037427978056538983694508488871075630058836336264627618937430444618581283500736688331312256381727657320037081611725585395720123252859597420352656595895418197301217037042917519612234311458843825867090379
338 16185463200653277820805040145828293005954247229963847028171321623778308911753597778034254385368955312011120183309093689975404426177292249632881722393108004702159599317126637878569137687994852413119564534
339 64885458095023887362312823308257371690121384817251209998793897927354024674049119181803316849237965047102585328589920084916855597493117778126684132491449113295509641961874477720424837156412134428040601638
340 260118657763606968346172287374869948227300913982215471013035076950328098127414307300056003440141529691987204552507337157441805108158972320475695084131292929055365364104646908189252430294382003070972983232
341 1042791564296453311753560830867029522264782895103991537596817614642272249801562887089447172883110575949224331875898040177720158677370792520021969289382192014662506181143194767728040808442309070410159114573
342 4180472577255284028448222282605373595326374094591909450031916319039223765873690859386241000803389598423667359440462654289472384891945669569113322160590454040446436233098244143315931160612431943072313996119
343 16759270182197834899390420061048078915940741799615803303788853770048787097332262542764368802727030835029664372958044057081409853924800928369698744741362006264248539476379027915148853471992943345501104981575
344 67187219584642118278945645561542158475645460868343018023001891710462762491732614480040781230327512368719134621125193957818306067505774828381444616168072225263927733094821254486843259176828961509032807003695
345 269351915234703855086372126454740740318887348872258700720617513584635074872124378099838028639241124299897645875414906525268548537459397835329054886762707902629308725857030755796020521055991549029348517025531
346 1079829750709425347820311682301624132760421148560247256957695671561099665897473147117968632712007610571689262173150343055163619742306343123104284931537770601099804951943617016756476166889234004545228101577676
347 4329047196697811594098223664328197554336119441889535324641972157971882514141913676351387296775236088752412224036027776189633574036156192795642695799078389392805338068145608358161445374762051337299462115173565
348 17355261168866884454738933044355638766492080578815802780710439602279565532800296910800638804239128380190441199472826982406631583565870460456076508560180892347127069668223825034834374204061430615035515812135840
349 69577973713892638121048162731830485079380369715350020452759907440625986831538303903724917067395277979140719318843249219821542102374808401621979452360389781030746551661579343304441324791139564887424892610106429
350 278942173437709633935485049102447649648813189174577113794584365088729565588651914663016683010471139962739059182210703223170113711187943417123699027737399548018259343523126374245288388845046623158312897949220848
351 1118300075558202370277825766227061272472125191784761684719747887883895594473506374844758826440170396138631669643445794663043389439581589562344603618518098387095547575995823908934633019771881077269841923703246061
352 4483366971285937075870993040846804075429134349812173739485227564295090225768807650170831220186551858976365895608364566307345788918079691729855686066962446820313687931782144467428358786076405205249287298413233330
353 17974299419658831012770456071217959754628599689363663719768419989966923600132348552314681970210590811259683854464839869497027435506442655844145686943383148541128694613228137935646142326484710931743901963821577126
354 72061184427360295740114833826892042535914520349155649039100096479642736906285497755208892665535627312794662503136959725834790396008669764804250207873231195486643041170268571252512311142243322986606740471916278802
355 288903331910220043173329536491823702687410227088295001856640869307197902831887529236459532721587763725428574149495633222254546368365253690978669316039549404307696664111613795950096677591363073157346669876983873224
356 1158258312532876798402664859293446898974589374866174100375489448285170525787161371874179657057285962869535907200435050430150914040093127657052914711245931621602437010190012425318237542833346662466777611319673217969
357 4643655699961997872331044422290909627418322467519710399558056262689311035548423088223388638852907009563489237698432337870328670069674215346898454378186237533702856845142489652229173643445138929763544957789172788364
358 18617282955212678194255022658022083817846789048550896800527363223657769826478891236400835778733102749562484731347159616244331180576455461819027727698095391389199113859269139621528436124635669903548164130394914851226
359 74640455139842709395143318308161513510120492418602486716300515330083854809104155313166126140243314029501733932973830000688183363803024234754420648515024637767697779007480781411148442573105160117195242836047949617560
360 299249849772222703115577291985984310899287745613145514140013786344167769555938004561786506479983435586939163290451293720531178516887369954425378388722823166234350819955870594136484564979230215111546665613846747757226
361 1199762480487007825625237100680346691450807067293978867392968542146046496239116583792248994805075246011194318937121643709403521363310980448532515676956456138778329214659466117348926276538515423220795783449335052078402
362 4810146189768665582592933791066879552841623605996675800848042355717793381996620700328440247045560244425173367827507861005122743694523737053276242717445576712400772334216812699063220810783900855596432788361765620744303
363 19285145938797861862313422430010162326601295469358406868988380639476195228054879877365816548082707289853179011511295859190514048655499411969513046089281752688076808245362448100072219016411324929655026617298892983661587
364 77319534279347668399551985737608072853342912592093016541314468146994182456732384093033938684190701110129656180070217724643375841789008623310664629759883206473923384239386048185449964708250989963085618847592519217506052
365 309996767974385185386882432330188423502231745975743261702211662837202838512964967082707823255153423646175355388228171322334903940577094943607922784376204040717765348167718742237158453895580037473121874583038989844290397
366 1242872932736565077263802007693663835798033550872314578066319620206752797617858560539933115993221549380924161670984794901724256966509866634608433136786806239203670764279887136231369358143578233162406513083478257805345212
367 4983080614270326424383373353171111889152683622143426319536873876718151947007595711395869985934659668703375958358268205446770506715246838925369650644914484167787938101059641114837642450482202672575564483575973028142182581
368 19978860114912152739573514311143903632500490676002955624499573564860368974417935338174450028015726190091553483688732659905921822871411781257296366278214621670046427221601404258900048108741929997911467600579953302315814368
369 80102321061174870619482883277365259356950743535365036724929386604198645046583323623784800406787324893946689393964223481931809894057501806849285724320551841525143503601339823215386011638735993242137473175533868455068144491
370 321159732473307914591069496833166995212212941392402822844376372388659776809033155961337751883413758598493102830180960629235022591831236287353831004904214337060313212219287434047701958230276348251046917355882561809567959475
371 1287652450077317696757890558938500237149594529931572954993178899235104529827498362417582251976608915025004240178787034650783435462644594920184731755083863327226166368907841039230733845722261365822631926046785832757480347457
372 5162710886890888916333430461739594019905211394373447068643180192773996436194441899375299316870399340316231813365380722711606583390973733360708235260250368515458052700314069366612343617627268406893787545610036697001879982149
373 20699436307717041715439872951031940689481497949829933611683488566793537218897524988121555340736897029345891836161175338585232412003772788993867335214360569752692075133068843207879673455180347206509705680974553449599729481399
374 82992871502039400119559332435850441018069191482304378147122907411119411248234726628156589781904940850071308635481997091703993384966433056001040926116149753741726999292575222842980997217369090573499146973743827799531144039555
375 332755018369729931278541944629081879677075961447993259699579293673782567905410423832887301913268775073534249751785097914494264214337801605693279424340878930563005986837110308534993937609016897113989127922646401945520240892460
376 1334166337665252375582241753532180707863551285159441671213961098908887620172486090304102980551772332371133280706069290108112744197002182535650816571089813705163409674869893448986341329694594262638421487055713340143185596195514
377 5349299049748869992399090035715178345001489407068679415957661192986902825577730265427526635022968927486734424413736830243509387990571925181468399722466943095635442849230147985527685660879880056932764632060089318677975706580613
378 21447925981644048909592437240215431339381343130074120318064155689992330226441114619983679141083909647056088473751168097328289162610217450136809770928331006022382529262842769008920306563502919684603804452755933453541872179109809
379 85995404683610734146195864454424349282744912460472190391439797170376225867531259667474322002865668359884283397612886220130133290911007473711722438171050709898870470581103454866949124226750353908476443826082387964623847637678402
380 344799555047342319084470412485358059541748777242697855039238879370620313596159002999173471694853008697573708171466098402691575759974017486944665805437866800193168000379250950145296969442829734165707780587511287556035617247573214
381 1382482525911276420974575642238752975013247961557859665807660338811509134577628679492977421110553822602149515365530491346103045401028227335491507399777095542935521094163762045288237774102997348561621966548010586514021791166365892
382 5543117678597325084762780255920398143776182122547676412351395654011701510202420608425743783773335770178048877070431467354339315778337810661380786261622435878839032473572219168184308422140963867136351286906577266144201272768592244
383 22225422866612359486790786190625292995811553514056193916389881120879053376485005112611631113711868686938953274325179981877143360842961349598318514905249490655438312565352861679990647113149495935848987964572193267074449300324543260
384 89114309275269366238727759577846549514086442093237018100190230542962785846787173498206343674552806848415689142799019962245538174179094563922985849123365972313896084139382109957128161569505825292421154969035995688855220423451055778
385 357310952351579213576594643171818410085952346317798012838856405401394347132775864699492094190730817825292750759286731919186342223307099029697903807959432782531050720078752160454359097577921563524917355942477921132718484086414590642
386 1432671675548330596630049172690352200377878579134258139813300213167241750566385616708936667299534535620237406616115858917545880955497250044346013237198396530274010831881170431688466058798518306979528380459832261092074902584270706640
387 5744450304503696893776274118944395277125055880471569426646268179280900069493177912801082941903869791630371223523750493328387169419802173482691765636490860380884048489873600440639823408881711588514026185681976028847996030206426324156
388 23033064650408371771621290559763322753587838906608384146210287517768513377557857408473877723966785992497708674744638599147462694949880352237555677196351865517116756867598481747057379359532270909140352871442617115566995642265959628060
389 92354150326324474399009272523158258712862953843836544732533714109133589090361607205586443839799544211298373080068190742895384290928629862733439628534707963472767946668055794575420442928022058935033058314102009331053485901901028771355
390 370307527849524238110432180303290787592544003029950172646738710128574773573603514444115975414898433647240446742658012475571934810185039139578103250912690688363697225188262312645864157195589281371330331332503950422415493803436986409060
391 1484807287036118853673890232528648382124716548132185331795059650795263298797273652821843591407702915969865197517860986675330326441949490979860799353683871246360188374585090378123913005243976323639012358119279166087962976419344838760016
392 5953591852933031469050049737984544558067684090058028181364650749180692313112801185629636283576532087085724367658840781545454935057876665369980057861894604347464704259795029410401475665167533188621175451331291253748555901193282896040064
393 23872034740891422937985303100614837509920108518291042027188296481848149932087479487785132884186174786634424232744672891866494448631698698826419308123295100395106462854006955021710168907549879773246060678600095856244939371167083683559587
394 95719676338391544287097156581164297138983642644944047784119271142717945999129991300416554583782800313925957202758427321175813202316347184078959411926474317984673113913370464317746534383670311865835793063281380369714291051114319928858849
395 383808335213895284950438525259757059847056800803815382856722909255557342271096253773353869436051929445627355740919823384454930342790452965137831162826548305594711164129479823216274861186238974870704079099109245220132799018797832442569528
396 1538965814475975347486565760338787270452477468915839678639748478639124691727489634967333593139594228438183895015248435167564588227591824395279646135860199872721235822813399239255968126721562622994225023609593171351075528265024117168174224
397 6170849100927316810729723869793287172801165012887960470603903702461811238165463606167308822631256373566686428364516170907690558464187509005031059895474971567711735543644739777909636110389329839891519227743012638867314934726071257422723465
398 24743564100807403731729303590305410536845934128699376722230720904694337167735319785339051104042894370378096904685864090635419336295225060484059247479443407743118659607205440706536067451999357245468280587855313698372213279784281192339097504
399 99215826629099544772554314190544739964582529874705137756477784417977329951337819994788618332922105509008544750815995610223573026669071404189359500670128736180324228071534127973635687566847467438494314539522022048980397414822001088040912431
400 397833193775957010668693927475989100479096195991086481071115212122464754528091924854803765229539589483464757459012544537200500617552655113820886187406681858122357469008144517536068585110230632107656262820878460679929789140220138981069353505
401 1595226784215950098827515678083565503307826783033570115025474445309423026959695434391766685398559051063348919715622930012684192079942347131295645064815148971878861620177170310986326290426741178389192090729387323502528931160028571356916791668
402 6396541153104005076494806746563746212495137660396510226561657395920854742534015079096348429423846100437442895396682867511713696681501434305990321688691584402391255457733860671742594035072595754863374011592114695915003357339222382354775629585
403 25648933158113450705766080902651431122581796996774348422890073268084153966767169167486344259266469092752578324108573741398745945094440660844449857336875840301038290854855726585767245174343877393074977806758787765567973541476579400428814285446
404 102847738998784196482674905524330604098919183911806079680260047172475156671463694008425988797145057446237997203358732934776929198657809875910766673249422810432196051391658636786012522158470161269311553784255949504522325100364128694568278925724
405 412402719294162411765725235910023424609667851297934637718233725873324201260668630898891474671195897107030920093414542681700826097259330093348367089499723235590430521666702332423563583248177145880515069881195579240979130845754938486657650223116
406 1653672918334019863946125876694555213536355811412803071547985205963286652385908024327431196791679492209367089472318350956412521188239822730282849322216978313782391512227045868760108278483980079684987971293185411719061223722712859599298150276170
407 6630999937228150445592713624680598762205522930800169806919097543651223311230382880871070929183749630891246359412577475870808340656444306438003823016299048853863686075243491358423564288715690005627186982341902361581723441130898029522080989757047
408 26589473794842673831154897783164991843698679390947081976702957802299588384111443436732188376623390057162233350299139539702318342821545363357306353168700243597149032597760332261720813780414549708895924133690436445385427569750837788757711551536202
409 106620757712328113018584667265064779238704406662382665555164122737748264497747522559806489790552453557715397430708913687320924486112944995779624713839358634449050933430307788180765491468620515034019608136918001822342176974807501815907334399069061
410 427538355987346524556542174237221729928785401801052984115717595245837058009991713188640848480395074284964755303880538298943591623743220426055756212314258022652082953401739124633723100471846213758371655214770307185754349748784544001704511425634292
411 1714390263195436676418563870306353471999088302550495080616938531254241171587002640219878327022186660042982596189726384831099508566091955903752411744518960969771247481248114636207391399746783632851448606796687604464683881017330563598046850445106153
412 6874570720145096192694889760576156184879221351563041485097977484553951708636803677081041196935873850562526204308441318053483234034977254113683516365294356234586451932043492343562345007010954555852571221430013933434573692892462381998711462253256928
413 27566571417668199563377688184105609591666369459349462111365755269371532305064670928670630912610660170599985954398007684401212341227557495464552708910995112686087703467950228212350735065367725960149340079297571574954717276102855754553523457552837242
414 110540441808831166141547330254761688384554753037807673693451952299707991163723606970253429938662860365863863175117348324110098434881751736478343151304824245932117437661674595935901037884888387363784283055550550767170883573690069608839152138547961928
415 443262409883390781279861877120918094445401610467645248272459793259436056615066435925147508154894153354523206450492376458826463988844764856588388107673180723738565252238295662789502157772776921979780409606820522201958392392221715174257743532758890362
416 1777468323288629556528475521217215240498760409746110949435535939271843807239382201967007337003200340496257222988157480711755933677538277387757658297064601299209463857194221762118792706901146844540826045780949582171584331867323310769109872613611343536
417 7127612644894342064945800422211430277365248610895247429529310019098511225365041021219105267733521706514317573332428339324862134206022848385391645872955086058042239996133549026490389684851016130143788807869677980780495988472455187161666736853955415170
418 28581667113460945488240718577062550423908016002381919564512803720355666945712814056707370584801068957307969056177932014813555627365661584355144581498747781033784180373132939637353729173594796518661677695040619343217374956092432667687059144788408490894
419 114612573752336370632101350991980231934086128634423110251661682478642314924955197241709730942399997892914427339489028125231689385055652295938949637760462163912971667193206527270371830926483753035410019090112328902240307636657683891348601701292840388896
420 459598083536449998418999118486015620415914014140258937746982029462390270557106492466760832946562989197066269963877072478094935048963374042604736589757918349576466826769354403483804336058750841455725767895866526386796700693975762974541959751891706062864
421 1843000200552791583415815636368359270545289887256235961356457893841136750400501268486692074191610464971577705435290187673450578810123733087460595799145306539914583276715042143739194232366253610442751500445431316682579069739885851491061319494799417509458
422 7390499289860182558697163823837647605775387868630117473637674032049937871807273200092815596385377487347226061268393999368817330157038050698523222371992950591259745510004861265558736599189057514970135238160886006867838139315878279720328236113714276743010
423 29636259893275755486596210768427026508439986875990869076554863802792380877063927586470538606770049396866479226667813449647961857213452162053865287623806089986361241465857103533865930182807228439037619650494524031192350605052067942216705469623738387912730
424 118843168437398950647026796450319181787831185934923343716417687322339780064194618691238894065961948442539016806539728576170965311450303328528549102827564452319763240853023806346759020369129116286879464983087239151080631790444156979699441295696025738781604
425 476569512168089558751748237689883671714991931869201396234846669521023033126732473566580961885952350949041401038550348307501303183297703857599861597233706335569989077129224505228120648123305179062827041390697710691531488825754226971151807721851327050959286
426 1911082739419331593855936109309364591255220856532153247683597636107623905923202240841805592686285601563699963982033023829383136329709893946159137756314912168482035575070201386687430410743568189151866644948073568281676941338049058751945323883983573050666382
427 7663619250850994827159408704082560929641073838152099258530678710387250618757287786625549709069414985741635054652826677238013598331176898248659804272206255270544606960839713208257976758575454245548688746031551658579694095488444172940051829593375736449977231
428 30731909028346080093881652135027539324414222706844266843988302827475417905618311328849740506501283562991759285603006156283471812752144230355184184396949170220847418423900338307020513952193554141036091509258454019691882997947085375924850525174793980539513051
429 123238482563870099937194207533597071010078101724405829855748226289648932272451808589290802652215438352314841238303749165532412517523021225573685641824956998860418939004782725124527227192231198467778544847951583375368169532930846592743342829484400586812496239
430 494201801290022319476437458304860556536440289173131794524216373001255862437390546055748991878816439054376386137017376307586100569039529962464178148514131555650347186282269353551644569461808190832972415028104764013659529201128408431830014313489791750952989496
431 1981816677798764159408095396875547942037530444980330142465138532323903862711841107328097801918728585898879467667079654871436270815711217128619897163061857008110286050146150303756683448524142978456390833489673062823104020854326230143082371465084661339549900258
432 7947376747036739426168419550934217809258076808088051483937552803865851769852840316735911109301505365128206362074704102427835091151973480287667813422818069552878638166691801227919559396867248305493465225852362450061625015723140333827245157367278977682338635357
433 31870236481818555906293184954674677985667471782837527485175255600122327636968164514037827485703901465091276143269639864566765039989154701699783833657544575846803356586980149236931809372804576201140051262997020986305852205694110542465505363647553345498608884360
434 127805024395873364180959496804583226938682441348322512040824388787123106852127758779223639461045482294748767306743367718295111839474685472961770356823408207808981181163471428549962366083857093471961787124098837809308366439333699948930601515961502989025289273715
435 512521065868567454727101114914395135742554530223455634971064786302802067937934909712504444358496727066722520645079289020339280475630762590527415973828913296761822489570815871489813334412361994695737902210383806538987480387025893794756788258355893832131330149051
436 2055306804254370466799697218158515731603025483462079518915141002677213433017534181217379218707490977037380079018945629281239735262251949638289698361981821557408888696625752495865309580880335059863743774536966785181845734404041954676140286057349774751741498962348
437 8242192251713386942245275096681151648690660607109487131518428253356556550194905795958520692059522538037715871908498525613467513105199963089129800796036900575199625130449395235926890261886469359387698758931188740995116354249114400138924631318748656479682505639713
438 33052929440115896437469111476646697405590463618662624853195364393894206278272050536718362927806760956777386248560023402306623617970855656263714212563999870035717416571825357998979629419179610182853408030822490755664510777024582604860666381025788140337618917019432
439 132549563920581658250213657770842329508807932443115261290164100285833669932640169118529988435312824235010300044779119334981403145171744366177096398619377030523848976624762901928546287981881644086358141245457159298831042154183353180421833352155542256291972834552350
440 531554471093481233962427863282131866739714355020119130518963569644404699482171958850148584574556617227150599033049491834271496854594968572498497259211625228946433286539413225740042388418318558142444976003252819610464529665237534130092232571028005703366819469610952
441 2131662121614103930318966590229172371819350497388759522394587860507721086193259721082785699084589473399364462389379377811585124849212241234119729604834030917133150284180359771902023701431216945056577717446039159264186814785473491906610256434551050546745164536140614
442 8548503148903669324164062776103668528028784987126509316792119912630644231535772145834389231027965147805054986343044154934331182999937253326037969187613655147161248881110249955056282118127487280454981193587351095448360342667711331587657380917489047122355038317956471
443 34281742947979737092512417996511130955301261170900937804115719964860793320515934317450054395221124596140321033966262255035086835676939894175047865765673829461784515014817467717303807420917676985206963508481744953229343801967834860002583261588975349066569710436104675
444 137479143423057813991340973702760170637577349244352743667754118578302471216865590601426687863427902970867988772662120414679665347160031836950848454496426958856974090924663340165943130626048741501947317275569978130068806852410858440209947214263112973335348917061706858
445 551330274816437167454451967496408070213945324187829802086771777023383284086929985249225349073775361761667230546712836930466667495263892353492205862125073430735829787725694063295044343888912768701473786368549628981801299852687271438304677935346378497047004484950698212
446 2210996017282755883871235119353806958917507331733564143978041966901853501252352391039894399086720269714129149411620989803314193668126313124256960349472131835430019497154059051421785341881185716853799277163529216260804636018145858906723752782386414764768922923380282260
447 8866764416845848827071696950586527649827745123312085929663331462330811095843386175518277474575028628914441918202720429477718751409540453698221059933336324963201030784246715056074979921960960413549555629073145619015467635124892961425214520422341091872330996802022088610
448 35558502651414768545840022556611995327963517698162602931381035353682932499424006001228180007310193090964031530016316163951446931716970685229325392012453202079018736827613896938266997955531317727715236456421886865808886971320305620605959561186748314843088314594506525456
449 142601088494102394411155758326676643826913328504062983287770299557571446313590367658184340842009926267178103497449719101975962613121437050475981371971820979920146487567713019521248379721377720489477947179844816607710685380071529623630232405489212627311341123584340837427
450 571877871727164657209285715625164628809290311375027659893110923291486080147493113847137099407054438913574692135413870711019752344523812277275614137651209603308494576109252044977432764927656727782513903777424182378151028174154211166169584657206465897565970934419999997121
451 2293426440527357112724066046049259867076727367993342013844900832489912262002857653070830257959479150712040227696788772215783215824851982017881715994949556649169256168838199044478177601830301616096544336488114723954560651222293671596436086638994679413955746888603059017403
452 9197449339466174258358936405248035339627450527025547488130638851387846861602194142978066174512839796879888125437776244968241064780443603837926367098597153779977237640875251441746276191737298675588485405722763687558657580328601251825990206098079319503570875325375207117185
453 36885107652931943605785622792552300194249129194437375074304175523957101739670247584771655582298680146609759350138687255715018944328339176147493036855314831749992496706645237836378785509847088828554358701487012863221280507794271352566044614453709912176794044862895591433959
454 147923019488760500557633499765290900525839179948025560325085621567352983507839406548335809403814133057058405770723690442843240327190573140123744927506027916976910452987341188216454561481819137470356087298400132371914385540638300436598014967541968343093840708750552440071056
455 593227839338096051758907353730674618526902719516540082871641492618271463617133360395598278334593885171797628659328970722298714508452539792015161483686853925196308130481509908746043373004047449677908299058838279054650422663660849677393944765939538069323005204978533284948912
456 2379076087020189416528730377727792546615759356862066657894079910105384471682472078389016483471989913324411125109144819140468603379108375917149115426089739783579001096496843784683649068804104776813224874295583442804913735933269735335890259304649478558527473063676811131468279
457 9541050246976430287919343078623698562175431289091543971092077726902148459949873118172766582455855839662269521337493283171650875064305955260859847799046479831192389957239249223283577422092732561619490071472448832356647960736519896244937415356504222357655761081554191220225247
458 38263533483672059439816958673718167931489781940543171440175690063690142503712647331250888401704870975236276314359634392895675409489389130060578227576464051182443733135685644888372878340713508443777843172519859183720676016628470968267808559679267977244958974220601108345284627
459 153452863453875666886411965036307594653936967035406308496981879996120255965555118365213209407232661704349990533672361539516102905265327740653805988421909307384541352000292448472107712997311642219323049255794044740126183362297187488663060271986460225678839639500637018103929038
460 615411985851326739685928922194920481780213052982293116444493973396221238250954583599177797655470239949848520350803130444856616467031934509362522453972915396864678685295295435132839598695898400531770808675464814240228418802461419264853425791554956592551096203300696112987656480
461 2468072590935637569593926080197002824158633525036162484981954096049468164809750810694576574479413487131569484622470982795406106492989104001086561422160319595102295151633942672541253339473321154765773080104043177505073144949000284123683497418890725389996254702532607322118428019
462 9898079286785559973075148628726639435823105548797971903335916135770066741346606707516786024607974407755927703758354579585363840355091031369877674444624064047972232194826974011208029540032162026656341191568760912608493007086851922592977639649836213003132010804839654567322026932
463 39695835197181916428000753904297735071088404162182646573636700729450077843512192587664826610571097080691452833998817726089358336714972065050558955425132814298194994175214249990972270690091503713442123935415174218492444914860436731874985268096695802996566044246317916645206470621
464 159198866543844958113058640600790232166183655296474550744447935769474497722589481894394012314189182787371757200372239066466489985244407068461009862945488333882863973982477153658793689035719106346453632371051393805818323602048542805850291097234323972803963455874231483119500381477
465 638463399984766712890668267298761134123528312552002996114781952112007277157860204844362110952245596114493359574344702952893324412965098363067203920372333524708066903946713733533226335237471887654484133152883887193196419384464864796803987999815505539222550973278133845474429777722
466 2560548724909446332296847584378776158036727065030826324292463893712089987715662207711976391016056006392630896776271140376428500388493223363630699160054874197600456315950678264345802119843071915716437131369605921224895348981388125612913399101900853932839942694278658895726563285841
467 10269069225963834985733849535326430470955409969110618461664211642783543077154592343364210001567466088075786897350739996001434379507208056586414368678316138975844780498913633192477404732913849794772806399946103970399334446940054632282994892962121681113338176588468435874825808269337
468 41184150589813864078561478571660756463144900837653781162002169211922463327188591455686977204290012713862995224656020466888373002295454965880128578008542386866113590252264614847925590726138269816397711435964401286251174369609102526503407209828684778659332164724288544561209373424020
469 165169606944526356724959866662235596925263632254102221522010005005355612321914028000856550771229731301129784885968232355964724204306255123062217454403292355653784215522307221764242228486151512414667638680712153166193486561245192576402702494952827205880312180051512032458366461984316
470 662416502837560142086087649377673301836518129505877087942906402004006280008486359547109158105922703097298348789598066805254793826873849883057793797971184104875568070496061652037442107765174798559702306087790570649088814352634448990171328777831825684757839436296901494413517477598174
471 2656642608181780634693430236597713619996590446776954862934810401857523927198192635268530334229911714335165149385171174299254750282520998262904895140012491677417876636167589619373275979190243215111269089629509618658840272694054234905181090479281539773939400185993253374079757025185395
472 10654574286549546756567621451660416095468711968362524071800580700502502530038426325307398744201949843517328132532516982901220615350086619522822853907770399895107816538592507055486444336350107843016390017311483492625085931801264720216749907754557780108740048977510992847916618447698507
473 42730703552926201864106540134183412070444987990592047655464408402777484492197466093166421060462327085285877415753032572174262413397715173258768411786559452782330524735122791593881824387394944333885250165993451704755397234256130910843327522599848844017703109477326451959830138706914937
474 171374008326078822370165259580774657995536551944554343275787615575121077782944256339903740927532780410645712956232868612926516564062476759699515517613488651868966262318125237658681107591556911629478382880310444282766506477500330704130191119509666480772076402052720193920471593697622686
475 687307101878177373510768962644607788603792222842931482052079917497256291243450191248006380513554713474078983867133740981070194232661241391501271842795291466995108386953806554916319847749937203000605736607810029567779812061386397144669082769298973407676820012452035816089916242725934185
476 2756497923258841507885835001621965286842286026303358155181893553561104219167869714216095644356623959822661846472447905052663449028823937277454004500465639652274757085508048047451492505782920372816281029823384058237428121134075224975281052511899495207756372342117535018672254713691150912
477 11055171015041782301048917775610051151145583446730432901970389630791505804642120139125894458920071261592009411388728331968649694851535212151285230192760082236951133466843447798889073311595785657341267509594773676910791024111886786548162353450313049765099019335414426554228812591737764106
478 44337807562276959068717582235044464413433745459913468191226558823644603613361449329939329538958995825460057104431464197331986521463897473623945744785536957499346769925499639190699956973789711524829571616529112070653573340809627403454410328384099605231306251581812496813401057240697588246
479 177821353846378417770612688562562797927700862244458090075956514340422173905711492588634251821600557447444569562139489712927671731266047005726784053320697887579489066916180829735601580640211986887529099934707741164540526972373834508373556030254447169924447877244608843897290048441397845046
480 713172447142047012963295696155955811324924926254793556192802328213287453622526746250206816911830579405050147233916706773868618678959445492080007295438940998645144536103176131981266817287960632928686290616426241222959387630891156017706636765538042810759517794077638656139368077055654323800
481 2860264141441688377746261991532125961073550837367621143552135165547297547421239695350897984780442794713385284881167765583715471719134569333648344279354961529599933054882767918514842425003269324376704671268911418035566344089766142319130941913999556889731859762497417616879028952415534277120
482 11471459187478621476898641774100832641888319044092648738951677960233835288511899775704521441583019613901560513469985849771024171614721261272135705630393817221186924308091055775565405650710114870819034988156979810649310151491951479406881863669072943856573307369760918213229656417618289293032
483 46007869310227396127106852930120575624377280297947394372892039416145000112858065173723075189121482443187007694824063528095588919129042329031933911115822685461091327717990823626924521760580553299989646221878599050284264030492220344432990309154398396226289477956753123079374771696177018245745
484 184521300727552087705177934334666840304324665046369883802156082904733258559996391668811682591610659081529009516473515480237479851585963814567608965588032014349375005299191942670104370206164540216004675716871239820785046319647332845300525003995790908924396252918988957305467404585071429897241
485 740051289729200254195831781110778582506462024255033918451657093016828809055517383273813715166970803449070266617596948613023464529970645478913884613525762190784638988473128826036148863982438253669592891627620286877062583246515240677919622749123689370360886914690121306651882076536451795928066
486 2968096757585383392372809527289461172202123782765177434437606634974138384193330385023162204524249652259442657077000523648986047139189505118632009845835110421800273066911012824360739446062174238114926830595346950516466392739742245988351341283030217606442710607894664975971247472030632480265220
487 11904062751558141819134790124435310553888524301176467977857894274551190468469241193612491568524273783055162882778860147565611677047421107101579899992177888570607726426855018972183761952850143842341035285272435935798651774955642476383412159863219906758543309170934196793840460346366042196957008
488 47743392486604527386342743965976641324551654620454164107062357412711314188392149092715635086292930508027326810397068089201817700743084745246901350006705810247596839702461286088110974581408301144454809752991345263552436194614915526423188337306502344856069728857595427651232064827798521350492894
489 191483895429105559577562049463111304894674117259236638573013984100564666157627278007875134265243011691061257277736524037654341116813235698463642154948567323331993119800252307158407225885686289442479604318887041326279812660555049342673223213111566626731116944197206719471388888976027522766149211
490 767983942696151396093983658757235434312177148991716467906252891461451931175386307769942148872147885447427499742923770255739585325554721179219971477069714197635590401941104971933910113892381464071087352485201564085949851355835606541628235641091014129352692148752175598489098738737375358961963488
491 3080157534466629845313499214960317897501961319007770061858561059524991884677559101870830955177298937446233182962869359678141749349564936996838252835907166432716250467444966012919555063177426038645557001282131111540749138598768283797654008113608783326859316415104841025739161320239600403303097749
492 12353630807320040437391526950433193312369797768462338603051093579812217285453313948025263509184977216636033175251822184939178853474197617485098344692809719189607414698663082574543212007611080909950277821393002007164464385248679167364219014806782120141742670046453562209258493528007168988647375241
493 49546981714314452920804222016186242365221973360961971880224775335079967382941511029750469716849075888519333786652918937620401067297012774083574628854409724072852344411875152006543813736922362044721448266118684478211937956449636989154342325616800135357218038568906950284925635581670749034108526524
494 198719589442094975231167878687027870759366737017732709496030677909549295714771687873166927781787113851500427532925420910605647423320967498577447764288043358245608586162236243393395341511349709113659643829796021009354404394337143423787540615254483593152322368698086028737222030253958651660381326808
495 797012344440143870857580617350363102075140647715859156983288955404076826221505157166424809197653558322281541976655065871992016010521703491346148662116803455659015904482824260565186408666668716828097379492870282739334970651732716012798382872938355789393822152643385009126819897177645084518584738474
496 3196614757153749727681593259310203006225353457120298981600719604918781661837024720506962602622164662205765214737012763847602649378061487746622368185633107327783240190600911056373985111845385755607798115522610417036237896975112040783849904578665963886256651661005345115474574686235036430415678207302
497 12820838627968581012483567584847389157732136835237521615145477862872203519991700429811813554076477077686038934718064262026496644248708817701137104479159060028563822774308294765059480662321646346101937934739830077655109725555443562070351729002003053240711893417663245144051249166817240709244191979032
498 51421346646050711223845239609742110275420595645221016783925271771518189575145361915180896472589165751383590628407726769868448555577181676066120072460993952046434148178279271186520434478934535787522834752125585704157059919789330431797614649264453220441495475157659857038740125499093385292147312288195
499 206239255729804893623011797921931950396122309862878253793136341821530017635004090014540215237126017482695232376844141733286286967044244136362701501109291952474987300547926747230496152878295629967776410546897408017540592892646145528219334649533116134069808810356009466579219548544828499514360826847040
500 827180124677956610881571451073896215612361818456025351746771647499149623054218826297830381510630968318682970402058184675678401897973154806578676990134761233831019937340822648038807756853284659116667030927167395246089097655457117163186349239110066524037645567422695367129694531137281223147442627719835