1 1
2 1
3 3
4 8
5 22
6 62
7 184
8 566
9 1779
10 5678
11 18367
12 60091
13 198454
14 660659
15 2214700
16 7469730
17 25330135
18 86308528
19 295349232
20 1014609122
21 3497707471
22 12096300263
23 41955256710
24 145908382056
25 508676792788
26 1777418947825
27 6223737747078
28 21835417474588
29 76747151840311
30 270209860057674
31 952864014673991
32 3365181832760454
33 11901315653535352
34 42145831059708341
35 149435884870336344
36 530476230591502436
37 1885212209453306169
38 6706756460034223287
39 23883580619058035122
40 85133270992754767035
41 303733110407115500310
42 1084574190882395122012
43 3875996483735835999935
44 13862715528112337724376
45 49617970419167103942196
46 177722055282427576432779
47 637003913385422489054270
48 2284698694357076673644622
49 8199553409512189349604575
50 29445230937788740799888882
51 105801771419335643498675959
52 380377151384585441186587833
53 1368265131537154783990472434
54 4924382809261949004780022992
55 17731720860878468303291972081
56 63879242520072213106083210307
57 230234863583229854014383650012
58 830190807885005216305622180335
59 2994840185526043716943469791017
60 10808166042575282855754806848645
61 39021775108973715637535393274290
62 140939593268708522284798705709131
63 509242422045142152406757537984820
64 1840672604164429108359990049909805
65 6655550984586802908837587284779805
66 24073668561824761463782566268199516
67 87105754829144898946676557602744540
68 315277835102637158464844527112269758
69 1141505338457496003533875592392552722
70 4134247207734898380557135134246169683
71 14977701172854439321000842350561974222
72 54277582951992408879317392883836806057
73 196751928444540278747927312968896865089
74 713406951239805743531315589412114410985
75 2587452167587563988658753820547116715111
76 9386872453735221216749784458206067180416
77 34062785125341950564658008164378466755115
78 123636646010593135972599064361708973242504
79 448868754264315382959117030835364927103716
80 1630024060672650936468606355995077415747880
81 5920639401423259412519519721292832136128174
82 21510015918755648830223328912917798372589089
83 78164226324963196633508770059061160216197408
84 284098052146024651871989533411092582889567685
85 1032807109195332637468088193136247042707987346
86 3755422608716285781009541926759414709873080907
87 13657934235551712246475053337436202863879053553
88 49681632440178464627127080304809330236712742118
89 180754633956487413655840511220327724022942486886
90 657754655488724463742532700122057262923772180335
91 2393963670678220530704149651512726319080820273411
92 8714622890192425797234278515341700500985357055254
93 31728927965410908778854665851642863606097885778627
94 115541060135269499358390939947684902815786469144199
95 420813718326391179800712213659722077458561033996874
96 1532902432084039067727812386200993313427546433166720
97 5584814570937448389600916382623128469033919973182744
98 20350318282021333800253503413064710128278094053731897
99 74165252973411319317513072023236447917552414381712737
100 270330628197901725455251936180059555747649512791653144
101 985494547179719249927124092326098567746776929005630785
102 3593156574840269418497260756785316459031420651237626222
103 13102669430243421341438074560189841418557721014034260137
104 47786361795423882117130511838688555247383354226778789993
105 174304074606489573113101354251840268917860821691340143975
106 635871534788736668326987296898660366791343749058784104731
107 2320002288717827749772072312925462351176016646091399084675
108 8465713579215652664656566032120730468461041421274442069402
109 30895400462874987354852632340389563641682383492280646708362
110 112766003102479243388650409437497836356839352118613677916023
111 411638203335631941112952157926504074332361220561201753921505
112 1502814378157308348347474483074558326854425235295707880253684
113 5487142872910130886834668164072970168878069827031118098846281
114 20037224177575912848435887008049007388510383629995046442075080
115 73177628929899115911602451070551360569207759772461712153392318
116 267280789910762840830175284276177988640262488296593312089101246
117 976348728611246430787479107503556342453280051736160541643083130
118 3566885609233641241790483089181242869285348212604909353097649681
119 13032256150834247838475163698102143171390817687426727678345720072
120 47620666985869231746914117349651537890301042775353589077384081949
121 174026758651559817967552086016697514044486973079664684702233465794
122 636034316661616357473925537055247125092634548540203196746935684078
123 2324814530534365402336345604339015529127091074614832928322001788687
124 8498428491024145277935977172531119700773555272756323755269424227907
125 31069252732653815560829748586658882043323229669139310189690554048636
126 113596303209625315341919150119179120591160438553940912258428318803639
127 415372889682479722968413374364862539443473345924119800436276775658002
128 1518979889302990132408956135717891437343560541032933634693271276049121
129 5555270476618981251593395013308782986915919072897358025499191855005428
130 20318755231581311135103043266913236552939938432698671377704112352229064
131 74323662673747838848993533965766622406851143624056794370054234435693968
132 271890884203387133339410258139856491949101835859958817931181743983548089
133 994716142027899962137331835353472478811434733189656045027804833138184146
134 3639486462800660149424589657010252703692527068668481607891089594517495304
135 13317323098060404429752363402373793363305472677298906080637498329099531975
136 48733670574185653768188420875200211043908707376306847849889954346155697668
137 178351248279455742715874907868186466018478854186612650787629396267856891147
138 652765995263338797341828482203647054470278474097925390803774973668088141216
139 2389311302820757726371995000740209515170123724045154134627604030456473643214
140 8746238497817585786578291491527980676424404196685859479810563909780731759585
141 32018632883628836079075026335574721782259983117691810788352526790644595130797
142 117224039182169835085372854431975464267800515058915461881079579471436311157806
143 429202807609540916526325510247975300744019859128671017729973847119183441159919
144 1571592540024234150241942190241212541003909281920678153427065751554175606098139
145 5755041514868034406681682964491608051152506890044519942474378644970510617733165
146 21075973091301359873180869578703636788766230099511767844680573612855280053058068
147 77189293470855576731893313735214070142386442239522990437045653228529344419055001
148 282719877274358101591077703166588189342957063575810760044644063638931100952540625
149 1035583373247908688402353066537990288346402071826474818033021967189577139824249911
150 3793524121331874389356611993923474247244761936735982644488862240526466758578565881
151 13897263817517728152519434013536769622284572343537096913212805321623776016908343116
152 50914800759674237288747484797250520468705432153961758640718905351135748783957352400
153 186546334759438437236993219497899662341344054556681906354678901269015878602755128415
154 683529016410935675004432366851881044999177147943207682115213578112712955987148515954
155 2504692402666295388193044243367178608612212499570015356244931704323495256353085681524
156 9178647705787844140316205388335991962053059709943395640834756639701078643397685386580
157 33637950086046180858545409687062759967834809715180470255910912984200197673153813227697
158 123283945647940205492261171365683363797280105774631163924035487743840399409260180185486
159 451865706737043308442821926683702397817002134685009185760777759809412942825473201690458
160 1656295308171323350949151322774077261490692207689898684501747032358387223927442927684801
161 6071435350814679013343087500067420171436205630619898389090864583274695605381138647311230
162 22257166878267579484551959722432930185020323527098101453818209763281834468512481353365153
163 81596773775760758635871957243209187147527655525115762714137886888860944763795917618188246
164 299157842426093451818535036595700037353448696203963289403798483531432374738176956606821401
165 1096861522707221557109923669258847129207091136848709435442513706555983467477910224114683353
166 4021859803449792995150907582392238590573454289800730275037722790929896082233279334346085791
167 14747740450694892085740946383423001996895139296316775587202323314963782845415321962488875692
168 54081309361387975213690807023505891399087532952940669577489113601711649830073069531362540235
169 198331542706617231165417713915707147325009402625627674056466351964035309457342479800307003866
170 727376044299765402886398528489452905853767747373451446128553206627137202158013599128124869525
171 2667770984729100641809369489178577511279833434690046371612539637196625561201438531023756648119
172 9784985436814688766501657776682964390811944616879216058057408406023709740317797711766002188791
173 35891669112933819151207677457496330802273914955258626633676224405430087635813242229666573371628
174 131658441306385661898221898108090809283543686962482406427401993135465711594171063212038793098308
175 482975498018610416777889461970182694708237604342532196120706383485604050231548335865426244584191
176 1771832169486859950484632704621851127363521312242587061699809250561400062025816402363792536585946
177 6500412574165223328350279695509210532354695116333609331762232463460431573484591831117230113938363
178 23849533171623710236259363708339202187551700768055694912128142027085078784701734968756031835951831
179 87506282670808457963562320052548213788654910581663600244818505597178534229879052257099589427819889
180 321084065180272203940381517469130701386435754578858005456208755467788148027636805976342182563261659
181 1178197816020581833660553785982364225188691751682665183552320131235990168554316489176446681169290328
182 4323519257902764745525067574108838938007518329329443027427258233952987969850889458177950134718183224
183 15866315675680087539750560552915518813294785971778423474592647261535996903155775293558849145476160156
184 58228295932106231306016270108230345843487363053573908526334567929906096919496550948101551254401819110
185 213703265661712771560758545259482201717573195972757759525455858120250283502337214131735246619554000935
186 784344978570692448468313126094123120501816419415284431399849210222300918465778121264722126306678504751
187 2878868077131772083548257348038530274767564833609174092032298798185601768891721484193266801119399458155
188 10567077453974808146219949702603772215272399769695895284835772305983477258089144020854580546950910377078
189 38788796533642565639390756506184025607658029792993216589450412169576731611865252176614765956791131321189
190 142388795289018848844762594376367159477443791476409720314437642639839037997264905919787263117660506399287
191 522712916956014342180062837573225887295087003679397718635644329108881835143561372076332781333537382727389
192 1918970811628888195564234171067405944714324108098417350121408225814269132926396847181633160287873297965116
193 7045162948144383996216999714360067272384828409373538790479804954919125096952769999255030340883984478703471
194 25866107126935936745813561397071652277593156845493761583919454210312985398658777622994390536851754643352788
195 94970402745024461962119980344720551940496496259335873648979077197515311663025111123626745485498837971998535
196 348708465530702605743734801700848862548627681257397402491506043598731002228377906091391879255621014697291612
197 1280423194461071620978164297479051457554509317692646130530684606302305698877101269211784486554861115633629941
198 4701768429224339285609868911457941872330335313953779618978879720943422010185871114442062813248160366788388598
199 17265749359147757101302819721346048085946895225853563882353083643851043054204409270671953213543576266433440139
200 63405357813481023195263159237253129957111358579124856927304747403192156619492590298077065350432338367216712182
201 232853435606499608540088404913805528679682604682986764538005034389098303240948499400188073880270411050941966242
202 855175694904787430382763414375204422006816220219680513000995012786931926741447067358044854716128913681912066234
203 3140826146766622757918301412754685671706042259365446846203956116634201147150314536798025327695110956490804836721
204 11535811217953002474353895957318124195272555987138241141884291172970755491400405268897882516703958542162328487326
205 42370922932345744943562815963074199429664475562777092928883398379575708622199200035223693495058817171492027271666
206 155633504977679096955400801910870974041498473229155004978558476310386648637239064497367688626648718180259761786688
207 571680678481525927301886312168294479697135763247002731072682853955567661559030428410585690311495543328058600400313
208 2099998700150096033152997001046750743849890293603512072947038086039072563468455713384992290556959252893409515896034
209 7714352661974540742170370645666908646378662502470321691882894841152713666837136406420355563536103249009584278138141
210 28339668160676269268601391144108078745005636966388637293456565880945892430584627680460791414194781818220587087856841
211 104112937786565352403149324310634355553255552010326701509406261423313508025608561782263453352962277869544628590742748
212 382498003343292547443546387051662367664455129974480782561808589571362963406372548370895788671831348353188136080458705
213 1405296737161799972370254599475680637613524589682243380203572189059136925173755985964879207293482240405429559000044104
214 5163226335754099677848082600819824495167742254001840173357439741818896718731725895539025109945402859575881706988626508
215 18970921018978463833144248574211339010635121042733703907083264040417829997365171645689680878782235129483824822177382115
216 69705920297902725896628405267307308653158972650643720612762376476258512646490141611845359719405748502973032593366998051
217 256132555534894577140599821629246551793052491584094884888151146025292571745421688528975303734917258494786221826246770764
218 941182060513636693318918567642272849376708957892629794023887287659436654537525599228439723137317920463642292924978252947
219 3458566369053560561073213978478431749431105978685031209481172034951373340498034055879175432814643636588307385175150374187
220 12709605757933377506804136199348938291973298363785353644615017011746143416691914888277765618942002541253745940578310152595
221 46706939870634877717163565868853176022944171670692634671343004211343500741443277085361163609851426203025007776128041767810
222 171650075468460000759227003674900219486705370893378569863567960360207267336434706002444306918989334786110742020397514828338
223 630840712986243477063169149724206954964362828367110310808816005323964067736215055530283907175644777593881261656059853596224
224 2318507167193546700241973119328745597842832627174918330229465012959396746030701762570008044723236714166282728030074539025925
225 8521382691412390707885874834143657502955050036570562507363237107212745704043410301926965261942383393829359647173087514535923
226 31320196687822749399471442637008484536956015631428888443207283688967163976631603111416763781063522877201640256237091699093478
227 115120207380876696570384422897140485044120430362861942179222756936058966078468897831117528356931619302601361734808006066677975
228 423146941692050336090113243320317007664009954953060879151353143676447187572073412761188674276735914281772019193514373046374939
229 1555404318193223499747285635036852996445793074939267977632671862200091675702333162423286585636519533021652253601106743437745189
230 5717520587523176936503227631201915116536753122964133173728272127571418175747728439797454772889687871659353297751175418302212450
231 21017662303738130603543602508904787965405902201788304347099213703239193153954392454961271440148084321715574104778630694685327302
232 77263292852307786941467050946659639296048893908136042061829338375143349196858186398786897471957403658999362075650010619450825321
233 284036428540742246881020707338459668338262947161119192641498577996385210768595922149019489538524757842156728662653106926204960077
234 1044207473390498144001233170901136070306431480686047889594784410243619144679304595840579202635222039104063243741777816818489663656
235 3838940434392863591905513607466800018353711718344182895639487436598583815379044452892882705904293508297787454808901773188778458293
236 14113920683840035899578503394035442404667427604606539240630582001801920852906515320917503302945280561308182977902007002200230068943
237 51891424752389246240842140792803167555450437362320861817129342042941109019931065188246859134965097778575736681327050875001549334729
238 190789752051713893452109885809993121354015080473449259755426615365405909511003655740736813704474093375189476042202759916201015392374
239 701497167638406748258174439617225324436360901544427225939060990390436278306156287960015340756024879249102016232561147063988394079952
240 2579337276852851778177905124343820761553078331335962303991391082524988695962572200521278543360379745086202140634133630597079488615179
241 9484219312159710799835838315222013397993217005859321428391174938333825468983192703341613375440344611675480487596107986256177479765089
242 34874355402730661829264602143277723615087865020090907689249956561786434399275247876973592066629216555861733295229736367128673845230085
243 128239508932092615634221490182917081196359124730084489136617849357337847930725791307027024486805275624738238376306428001630921775451237
244 471572497832333947517101242564204388643042261824505435810179517129364915139389170638430498834617652065866296761755644395079045492000162
245 1734147235562713178258970551420056415924684709244541969455142893602276853042812880470178312009287340735885552771936982893910325648932742
246 6377261925247099555545321306672796088725803188002965381682653678120375750793030540624033030204781531677497083207511523636204694119918706
247 23452721251447360471264860117089313952620765811653430158853525402900588497211501017982126074894625442970766214003271235210893170440158680
248 86250742659381329766005831275441756655202861396927799144821948035426629392007674523392009765096169363464336800242001330328162492132250945
249 317207154303053814968790672710164760597408122420901113245188072408286475962610337823848850892245054752336847424990179515091488606507635129
250 1166631099426720336372375899293981742420767519065595366214646350873879128860515108452232023115365245630137256302259980636217905576198967311
251 4290762603639036039210858768519623779926043945296681393401766831518143091408215655845898221705980525603075796904000236045353157046017759485
252 15781406402913029490771235024164334177519475629889020554126488950030460064794426795745048924139386609126501904046813260439588249794103422239
253 58045307933140658727428718589903381461664607387624780854126603913619648324297172178715188760501380252681050618588370027258996050461818072317
254 213500380470844841754663519531880171518102854791319565423301879183016955043786534203229360387857335328392469214370561688985404728704804900139
255 785308369617260986602485822287413588414770402304166322829895055723595725258404961489295190965255222190675768703971841161487084622425443032975
256 2888628950028579242050206081878037122534477752486651704120687470579023114652060367668720463864201458995830953050446693713463259577008775189198
257 10625592980964962915520037388670078886891716670697062885009289494658323457482812218479017010375849781850807086127731100766840534136004114716110
258 39086285431321111231064357741767466542052625973139067602985183767493602545265244461293880960475249143591015804750706908226583031898493479191359
259 143782275774464610582028050478217698376945579122569824204476707642078819108889160934226487488598673730599490803229946283101153554351114821269818
260 528927276112988538451185097776316921618261065290427464356088061519805807856459334492293173392184913331744375800399677451801478450508653371063452
261 1945790847141263244355180576416986723830260284246291318662449520950021091698613328475116083661532804324602842068129890133258238910655615253579882
262 7158233450889876269443083275636251049526548019638805135777162152126304914183246458586094521646118869619263501246302670895378321082761860401185908
263 26334495118690944458403108099217529481317813300989604757020741468680153503973651299662064878934053540579420443217408562947513555295969440457288960
264 96884321168633625546629314128754365097148545673574278026769676622629967024441256714608095654516141037935865253218318681398587793403350020692391378
265 356443992631349130235817963464542519013743721272171910961247053173935734853357297161090007102258737095620359601060373755712014883912771290847396399
266 1311409494902570210353926588241972994430692342020067810018577710597247358053766100166891976899247313165674725816976970850777731371019122080724921628
267 4824968737871656292816151287783411130489709882031791569727398233673622737913829241277025968634196402658987052836778078046811740862288964748561002901
268 17752510230037470942927191886370501764882800610723932538522249735363260596059950540374405623170972673325298973446606532670464660280928563469203216339
269 65318177652141636771569530614395089811069382551238045181823988356423268901183282775156662651426814601567967171888757517780494211131230613451272384174
270 240335154600667960070985406349237758136911930774567678026493837239392564346282373647367691431424254789352536858325408688126403219691288106341472641529
271 884319965018225466917209845479713421807206921775163447026340753438450004993521239472799096543178706740821153178892003311829243466779036233962814527966
272 3253946297632493901883233845273389904398457234606712138337622075388097754546654861246318206318263283774267045900346533671380452692003421716764054377878
273 11973471639363898837531808512472244223039359679460094074965390703101622134304614257942510505651212943810238526302455448923267807525625954335395682814392
274 44059391236790189277508455566203121636793834302118027398219978849277318926822723054507007864552933227430241402973411899366360775600062934685935760884768
275 162130799839176597182683171228215151492942658746500767032800291358927226027764779182273310142212686252908804711407994222639155269833605916616927912866773
276 596624558793974389982147865689388330020027266448243060849690982976219720974366484352312500284768487657444362248111724563265356724989497415854235624794238
277 2195559613299165139053483112965788474607766961901137709198998150364741487315277652109175960807388284512824405382333809697578910167858732305529916567956764
278 8079747443156524046366776558824800840114666331993190429196988192293490842632545100089346656701203179787821644494965927047605032087570931305182571633374180
279 29734368732652007067160281256168929825784498009555341413566601104391176194573014275815681728449869888550552003536478221800599178398210773992869615251076523
280 109427879745950279050935431132094385605149389996649630847588940954608810183881302772972977731578748630264241602310083465356487187190091599086251906687009714
281 402722145394972923941743674184380163970143531486403170210825765787647444379957830889987663149637834261760516186542930682145327492849866396289721221484982633
282 1482146886701671876952701519026194885426026046238102112810858677432283577327211472216354983212090339772914216911323442257587681573492150820056649499386431384
283 5454879099612973079689310001764784314926075005594142733949585105289464080420918343443825985922529053638680828282425144264955176977759269530350725644044057049
284 20076458458505616134168696825984547900851807573472259541816709859234452682687793625191187183787272970854529634636771015268599437183640361755249737369749659847
285 73891947762178132753079843927201416678928110715771689006158513670884512875531385711214571141981621093226311677284000173312611681714447068279228046988791116369
286 271966306577674487276896954992637646113585581738568070212578768134412476057211476931413663168941723760031078724260044651575596142021296754507387691352751187107
287 1001015991542675415190842131113471377960421860183921116662843125481563946890000375276190412202683523466636274808964152701960646022437712381214223486027584497082
288 3684468059109727130528208696032278908116653192481676536763547085675727108687058209305240446040709636970678450922425225137527828053869090605984146586216915030269
289 13561770485466598925233010125473325009232055955043696518729435236482968081498287112021848091822141239181250850157984400421125070498751958429295243654875037046636
290 49918984808531197114721402230393242966982658384908299708477616987487396054319314548968897594481972777234342296877193900901074736399940893618329018176832877881394
291 183748078273187703006789454926697667730230809124276222968039747787420944256020079347174367329942346283706538647989992751254584325958852896204722724654529744257229
292 676374959334753563756906975392185265147988985901781208363866910045334411699754918423552943094472859928836551343621262126513099644339887700267332076096585436365139
293 2489773485947423360347278581782151881219394641353070839791419235231533789798669421971242580020614596349027776640083370581064553659479212512493501585347683926586955
294 9165152693405368398126426093811193512555767970128587100388061385286365001199332955291784495656929649794681640241854105953102065084559830385053988237789785712170177
295 33738601046671193552591991770576101227311835791639201901735400076325727969868042416449503307634299439614509441425109818587245133830512035472392429375056401324894752
296 124200082759745315420680347647535116984648719747442649554709496683360810999446007992373532656949525621353840746274440710885107803574514528888275738976459677623084919
297 457218819350735640771878008297133974004464208929450709599821868970010301954167868265891148924582844192249942873553171106771550074805331216953055654598479806678733719
298 1683192003086038867306794892623819275030151867893606246709836476218905186963677977165332207697189974809264926386959183978035241106806518390208695006249437869696176194
299 6196558011971017837520543173378961090020819212311658792960819596397633966011275482501180934933014677110424363899197055109553782198105948108966732099261411008663957056
300 22812591911178461832785674932578341338091844007183903851529217967808325522129907951943146529098132245906311114525406061645718706269427198827982358507938391363383618807
301 83985815965853274907287177395427196599956037650804536919415939368148386595917129380323868644198208101584675595399496750700867070920466525372123629013395194021554228426
302 309203510128349654152632128557452865375739255748444004292053205220718085497409673949125816557722862542780075667403669377586210699251198260377019512061298267034873201214
303 1138387170977283945622913830838743553976047983875567698555597157714450115218743777910981021524982608760982898509171937377019839366567252341908915416091035856949225790138
304 4191240976021144548615881517079039359024798953770063894047612926735499945989261019074199976951266342382111603803675004295162439645096186657816267243160332506696234392366
305 15431291840207770560006655998987694998585286146110776973936509099764589405415619219113096035596670761721457766634385878224696026965637040605363015212025198075026239752926
306 56815771371098960666761644762200105678005962985077686711250697390581753105733200744669804706217014624462372559363211225553279389928310735966094112826626177153340659314493
307 209190738731695417822216658774351246827223283339220521309932911244340321051202472993771297982400642921452096528103376034815649626923813886797942361045627177385393394738167
308 770234342464455559929504879470096630766767102989377035350051371638945290943231598942543528313533210187915425538867805155087844067005199946012857133635313272184663517514606
309 2836025542394334459620728161780714211007511628757433139818630822442268081777379835386508214792956307893454276380107341677590999602884000950882154638187425518186576288519316
310 10442492873339543594227664962555118035353164405891701960591192378053348726889818640557343255636692210586817909926964860782908591205051729265393750039808812917690400122727301
311 38450764909750498008023178280378638549792326240452588822761877738211515845762103949351114993490554770744272965347434664807665946281045453424088551060864359007395094030452112
312 141583447603246400825317433484230938945454295325452071139174683086340827119687915638199147649251168315465994849864762787207616176467087006250634902585901469657321891466575220
313 521346717547026951586814413687993384442269397515626459616966374783636121642542662651225063307323683375434222872146286097051045410204874864421678996132066447027708465660986589
314 1919762136889186431965616911750543145819492024755172446625164234360873178014621438428570339736401271039350403820836636339888802121017838189862418968964809224948472722921137965
315 7069273374764803633952306712801949577345052439097763606204744811101637959527913950073787687056227863958502676378653425487210959689774310236702733219899018353255169462224017677
316 26032067742721584098688127244863385965076109420179918502407680506783298517599679804357101527008147465247972988475895363498047731096190345328635631553210247132147643451040012280
317 95862565696136886496342023128077070134988014659806463134068099947481101555864643788874396320206988538464029698070598581823180902436218286210040229084282507268130187966290973770
318 353017214402212957938205071948975688756659591808978338773023143439519072226139827894540569324070222400287765869899618926207522042369902235005828472259950473668615445225306804679
319 1300017298272290480525512618413313535222242691947460239994611341578496118095985452645488386072084112984240624610536431186216026709156014085828101386177446651656981248212788841239
320 4787499600779897232933535833305318102135177661078332735180939911001812319865129801984929710708616105339922060613422987868123580948596858102145470561160690867282395136914811218726
321 17630908958252271930338742349796397256502272079065383963614575452626180142203457491061946779456332655580450016803038903413048220856962039598295690890998680401086915287542860497772
322 64930231023184915497253979586197087710310355898726785556508718041334244724496659450542972843141775706587186220022226304870982767117093100955662375966154911849167110018438620116897
323 239125255788149685238482160503977370465237282270739195220161810052129499432244209253157569562069217928963757516655927683362828560636221705797806514560564462737720118630324092831285
324 880663836204397377983289805898693611137781709406738715226914470380413594611696349674500451867832632214266098366465434505007594658909926109670743348333145693122810321757776726510940
325 3243404054740275355683099685143882688240680463100741448799809399572144160017013239953620596619611597422708023832042619436215231831114976242503509562834521847250360664050912038431591
326 11945328223981155239668104604111641947519338451730064316463823278358290845005873783686023635335696419107209819361066249562884700644247387580371347380644366385207865056352395206054022
327 43994787222457586215337407918499273030001144529283546264089384822399620716999082551951238276567904536511700574147999817484180002922794133449994995980614255881195881228192778987198876
328 162035592173089708804875587555412720508168648237491156820925312345049037607612838189023932627329163517431008604819243125123598445726091958288357452286141798724970151092455871823924620
329 596795648262428186263529092304587425741360974251797536838945893190359258852693817284827347308890437635258468289142125658198727466019752480190596903807680238431025344566463057966539401
330 2198097064222761186971781379213852016891719347490667063643388296039062546362935876923668640327361713887393862318091208879119877619533709826176792338746282850662449738143895074586425075
331 8096066003070570767752573260745506096051626874644042545376875042946100144075582757074026128691606736931429626303119741014624892458575056497613109544794212426650757321157506492117254491
332 29819965278996508772057301753327381842186780934135617133093767973229212531713919844433747628912551320792933352695702569022036259246552982381315402689563769408470638920922881821885196515
333 109836354662351833236410165189133854902114635703342617891948265025161906635146719916715962576259986879579709682383487971781297124439601265718585642565199477131138603633762958842779143633
334 404567448779778654446160236898012492683877627713807103970332643302586879270357332568816565172528146662076453886828370410638664362542969502931083556803562242230663683707321088999929732138
335 1490189766642764359169218681150032047528841295096133933051853990622770427729512701837108169834761335143494538457661268720535318468214300340415729306458984379658310071279191554562462551714
336 5489060225862001064916867097798360402583854596924983642191196637340631144900501062414886593914077170274360400049617499291982210044594237550303196609174664985599773974730190585481949489673
337 20219022709204675383466223832967663277777805887936812044942325246081885620561015315434025490130664927284511471297110424570623147305842103469284375520740502265638288640974393945152695637871
338 74478005052762654424906103639151433194579041749697238604466590861134489750922186049159993851111286597567870984814631780809458030786717947961519669426676531106347754518057195258590407058299
339 274347866868453815153386326303916493744824995456696817037313382499262906121880937614627412965441787240446627930240591509493434365308285356249011082058459368375831534774298065377954495402037
340 1010603468179507124716933822273971459074970797609845660856543782301955783475203117889424677458003463955983201768542419706025723333102760569028321701154647734291709215811426022691239054696732
341 3722764739004695483365522209705918739464753115732495877220265193551925755632157601432304362473658318026341088613792142031955428377941233659164280645450316885110162030874397720444960111363831
342 13713742081142513252424019187935096130952378944887476426887981084981890750388157214002494099257430446093362991094374357090245711156186761466904638235780742396260498329917572516475614049658273
343 50518670003974337151620880694956495846556432062993554054711231235965584903951714392967122609553503398195995393262446272718964569633880108900310541478088268390139403796347908541695045494653061
344 186102990968362137168510396245457293205834904487655231549934054623133857168946676968906592248966935654164312432133613941011246162605177882220190359149054900601159509479726323264758443557479114
345 685583377090213849995561161749916604832658308029346007201166320631809473888755812228353781631370078808972736952682124067571222595810144629708977231171435168622312183373122610172890274958374623
346 2525647023099235739639935705031494633333499419121722850442296395547018110388423725245823933264992344036751605265185050034379366359696981023046833622166048432157905977842714987723069303985272821
347 9304444483442549922930159707726523507861127544904655994964371569541387316937323389357074838527447760723019906239377513296309807496478153904466470629206891799850235536764105221975520811545336603
348 34277854453032158947621782141233442755539968087639257786375769890488689968480763645637729027056271084010713888920341839138069314288913785825124869982644696664338311540828241635234247260284160765
349 126282208437432454634168137295766998366579272211920282532796559839021579951325246764735050038372772514855775992539036312424262485882162256955251502568225460158935257966460801137115090670311769245
350 465238912619791562343477351525682732544138405308296632592298598269860879447819155504152664611292478953792199768915223353344269928038527103469554477005118706242470898773459692307095095250369029501
351 1714017261270185400853146588160265491420976665000791830425039922726754385354053494117191592155214480806170390983656301017409013853251207634124768210453672912544914732536023316188142183115318290483
352 6314800227178561014957911032101368287443754957875297413184643020234237545136810263131391365882525451383575187338063504186117903182416871023520391388666930141974353347696220822854254498196810712091
353 23265333171560460896244362764020764369260241824990965272430951663261307718956853171338411585389742037374408538718571645215291642967118355167891011376246235284863923585876974649076596772487618697218
354 85716443379382713822970304647866561101314118458232409863137605010287110430364349876935618197864824694873425437690549675133490581541934428575781264485847229820674369088866214496984496981755946582272
355 315808769700385383785879905634321635513949724408737244493168271789001787574612517210854298671750514232795909645386146824152439217659700490802469532094921211458539451135509796250287962091292879504835
356 1163561590484442346674514571725099778157016064450748487820483326915070499344459384147342480422489894734750310360798234879461511323164962935366774570562382517849636943031081581696829958608880714786870
357 4287061229786029055706671086463514382086843120454723535961905557134803610020323483791716960903655909198727862371554948695959373955844661733002054026098662549822752794594464411114018206472470062610567
358 15795562139368363944674559605459440532574177505131860087579424408801871525579256968864242593490757502623148691693502742974417487884171716867140956287907574161925909351783396380371393405668621837433353
359 58199003469095140450715546036396558486185415433601875858839021420544287882257749353849115474306926341300398281886607026867238890754904753900410068758054714316500868178042341290245665132096925561324757
360 214437652481554023835619970163401136636340781215497463863902110806010581473088923844917066727167452500256894253791718983034082100348876325684348811749041884349729332486896600505133111552770233000929356
361 790117254635812449698748960779742487743104293488323021645309364576158166632258771049025675702966053921845479380456042602423938186373383312007701410454928825263010889135937487741953434421729939058025906
362 2911300441486196010502430831111892994339216403560872787264263480664314232479659888513299503554222362409804865052890061208593198462818688685313341372753524429728061892712485953322421744838777840979881117
363 10727226666268067567275003101847217615942263198980680838591634402942421787952063447332357268097816138066773529155438682474659491101001547248166851392755175814831405653552316165081829043431343388327984469
364 39526905208881306713475263045595479088727696816984405769398867420065760364312275537406445022928222072723969854142970583518181085141041232113885026400521115928756125448859572708062039673106923102411228849
365 145647509866466765875569601042317869651988558608107440039079636014510591668839038998521843216850500451800943121746449057336732707140969221842368645125051253493032494783857427105527861458810057153983613392
366 536683428617039171012900551156339129669026341204654429267568862835718715865529206703408084241387420860976656525032340383370581353445737441985532308506998924796551421078489860549892509377258231280790619468
367 1977598622295286729367044577126639673963366170150769857914799729004828188329138616024514459936363228211377165417889300184125779058391004977364521097365860082005565416156534889685918881877450999351628840003
368 7287237657244725868318261789759964113889708433417128068454539453894749162748758283564488683967421987456528374495471638420418702664170228642099239727295365504947155801640665372075739265587933714277440122373
369 26852981144917867281585814861171714113605795001926179973929728300771395205282664916967678063951703125239114364959088977964777368314536946044333921882086915860044465515909410571074178907552065857975791690237
370 98952517033787708391988417083526093128088923101464679986078592127150564406750672238400418144745889128972235584584965190264681630932611257997963522262264285825786670664034814901712388377933026513564204063729
371 364641357078991952848687675561555337275597135593104300663957185380649463264130216618045800160238544656600772720358965228040671840025658043098908910971107110836811164823659405951011085405194430177696738493127
372 1343722894114604785993704784115617790262425885360966912528943360020774006839914163191581270640871198172756843013186537262449373460939245667910566180835754568146195437777378523108114287579887829536092279898025
373 4951744159656190806217920812351943264301945951635841851430150175413831545285491452341562740370053206298491186814777648377695933034486977020442888613207280658431839433744014797479001719078567656421056398881807
374 18247834909798533360385208369170215064584052804393564100242309274321307339521451833228390121724237116300996451180023715945004212545631935822341016935497170061188971669613604474551900168437069603765132474064827
375 67246413577212872937773676374486068735068623288744688047326480503669844938767138638826257731594350543086231040520139131291130071812622226716369671071586089819888838244130808309537963015794523857720199956538335
376 247817245585234799396994848860877311555843954261025968483762762726684219729366139680251622573534483322156667107518387024655461653398638476958093306306882411262681984669447113473288349285017304044730823430819187
377 913268574317404914245228498728124463754528944936658119226260909214887947888583133283158174244179131063058623754525560095539049991949005799642071883811743185512965007101410339763792276081632776435025765637334840
378 3365658653002124422508237652566406716317971293706082570917096945124706668574130223516348170486031741373781493893196515415761158573233469646103718860535896285234967859834112866326572427004861250909596530529455103
379 12403554597379777327942763522635184797473463575501894489140992381157534300172760039456864535072431658842583496271093527394626376933357457838267450075205476762373023262883273252844344956748233587024303946084183019
380 45711637115970722468635828056088097423181029378278363117536792174643101301617832359468928946883524985740787467884824980771254556636874777773180957768556165898619151095025526556700927085895639097626917794941785240
381 168465851723811292446253716898290775650342441054879895548680822409491174060194594258128575868806040282068540130534624944632518800746792734695178025736822351578303200942511813217678932686263168022623560700476843681
382 620871119983723829068152839840395121231790869721486023054672543999151532947887614490206236195300256991009100148066236809800408879384125418140417192504859591291483634117458261427421889733442766045310862823101436038
383 2288207912182603558274893979752956763827835288694696518104418474787092616504259619969013269987005340489114495958541244320372492865737295771334602195654049129808033774576191392590014262887485939717011328979864807823
384 8433229724953448968094249389790497485049839024019093557860368334718306288878135438460685231433450188719040154466582170510210908179111419410099846554297207418752720087892396444436977282194244129272112827705463402619
385 31081128557374617938715030544539218703679363740382627440355307900759907307796314857596459792467905849708588018545533448938304619994748582704100044035842043637114499503768847215423223925589280724073194547571869069575
386 114552350947777615721650383567920298469816154648691861063199536586857000200718059170668182481783791011876275119192796527939141397738125136572808127863515324735343491690970806010637089093284918078999507120819265062761
387 422197433608445851661163960822474282275323492015100702815117756204481467978972177471285126708191241329236696567133637946628453951426981998825923817046116300144569415424649694247740314611702342874097464301705705365660
388 1556078508532955748426811822259079014131663577335673820081938614566474069662501124978255131907812685537581424122120129820260340705565169612585103737327320689073616322951300906897633330717638773866414593737974155600380
389 5735241777297851035496245880763040817943209676031179252218979867181957493585480137652619596132715309366184163978785539758986175632609301464469152222576630417053082497497413190014095886275672300063711941864562157222069
390 21138601226365176756188790440560532902004095238729473810127013858784438044279887768522429186423261967436849431361908625240927606574409576812553660286402244456762658173415230108864711406850890619305562796941312895861299
391 77912121099196065703050277872524061122042916951792147663810328896440044801787830230296122308075706815064467061918994045926141467503469372483602645345730108465975359906570027052972357802844682095458071328499216357292427
392 287169329891167683091189476170886434974117167672898635093367058789694724534269535301984003567482876158440025512358596071612726257077839690068388279975571165800237576654422830594941605376570433154497172094798463015920822
393 1058462083211470537308542711742522572108442619133719937167671704174440834478812271637036859361252930794936763084052105993153741279029858966142239997629135418558433527938682642720926548843035910175394840317312959236432313
394 3901366562940979746434632508328967892382846641999156398404484331402238549933099754760946872568950547921432546609783406487178551849818119866588349211739664288287555321498184491766536019328155526067986044889653018303906279
395 14380116041143089646798463353153349352162607396912863151641177709085324364080994713045887778803220767106703065991238341497462463062812664166596902245418471741718403565943964082720374475641201491443455987739469353736147351
396 53004431815530015414852357423689042456660747772505245703155909332039795467406359096250059562815671516361157375827248118819394029017391297783010361825605072998963651269948480296329265498588621888820978484898022722223104369
397 195373706144696945483775046576085991548319197017313969919234177367693505227706230725363075144223390385789145973572812088159995740675933520072194161298499651347596406261570571638466207619661856930666606626584602430324532516
398 720151988786156786650900936313616569658969610278247229359337570343231974749560912603827380485152088482972543278913571105492054047869728703183982738599682752242613109004949798325775956757822293621757495476049258026345447063
399 2654521890692502898471334770263793754289576314478990870081438141810272793047362647372701157612832867234707673080880093363787905109362560380000032850074785820748591907824620715469804518423968118477857022543912643655721484921
400 9784813102344911662569300379282589454598162912557030876113467787074949267544384367345194666025382836882390714684048810059905347334404427371600570810882070487707398575990101696455690300775138853516447862907007078541241351876
401 36068062601585162671452325141889108074800013678425354412933342476635396364149251278542493331306907810307571795590520096874485770023391834716524799882915333728556968957931806317212846013869749299038366124952593140376295832894
402 132952690757066332229196757187446436786771184595892939287759188469728678403038579848107162614834995418873448025450164151994261194059937630528555163633208547250292903231751730869954407830850756336875503842471099046158383107404
403 490089574411371926655063445339372466619970697547777626729464942670127764463410906545479597537873524164643506429357665936626899554799257101004841507903260030432914751504003882942664290500969434284165658171286469923491084418168
404 1806582475577774191629117850143815116781796574517590225627722446933549803675001799903025249141999999718372721286177449759414190262618446141591758102941819943243537147162914405429786114176656464819492380510602151123849656064672
405 6659537963738323767304230719182008525824242029435269015320237027606592473714821857166786864347246625156082820562494005245262058439713244254678149309029593569279504077805422890197772308779241237907475594211985732968098112052872
406 24549031438602414831080258705871122285872267835519385040943817306880065162394658096981815506505109778818498514200920105709505859248098539219251610575414866777124899981164697104959030795380476070450656342919063798552894610223167
407 90495829004772185325834526494908798930270278938433171239480191964883628413617443188842872419881785127540749202102936234606801881957212082807885408706957467897821502078731528437772117741685837043848261266869205940230378543848624
408 333600491641681587045106876399735518507446448330473930531030350162613905910824356717426319453768093660965437020166563355516956263808383992340390971868607970119054270288054799837623835323823811947266273242307783777934278378249629
409 1229783609382134156577054090492301765133552279614945538206304376253452863810188783589698874307679441196799512506007259521019443700875863358007384311410254312954186177812056286528739732533423789850344774030869866133382228060351763
410 4533510220450665002387568291967158367629065030474696557032305554764089373826433665647044630778043033766786067851969678183413967073857320684044218854340521542148594409770736184474932899248177134877805553521899749157802671695127090
411 16712613097698039797708101576760991952441334671793077212325695439209619232598581337542401497231962520946828224222796715525475105866425429336455747747050817435623235415164716953612424400957748908694192762275368975958459302172767900
412 61610958030329871227208345624095412039836383347029234973025829067173652034507082406008457378039667583611537455402235272754312475418511196924260948412394122734145603427314788035331560398820709222996583085484162927673485303738956055
413 227130464348923601370898131413107561021486956113078223471352050023233658982903245730823230747061530778310408760992290987435272766043375156984638881975843552905120994074171656320890342580387634254983942417360107434667466832480962277
414 837329941604676606501686821706908892542255807033366214590617491635825645294658385072771996517020344369351389119334449769923269410257571247179333606954642063534527756861750917394281732385819675357051761898655285486087643806669471466
415 3086893461299801074869939040361272845432017025679637734669489722415207325662162021533700515457001498527162466260051531472246458206960722868821173959519501218920656305903316032245895224822747831853072596961729618906454458119179567469
416 11380214018221967832900375205014144120816123230598247775558629935781977079240500924270701251684358148603781616475684522727714901066355543414564445691425674689474339154513107621856719121396335332880653452174983136222045871096277347632
417 41954926951577230203326004334515185206815197724238584993295875543887688159431342912359472795631745474319465781815210627321200224811304116388254804172434148339163344774157469695017253902797137264310382910612137415172514841343268661629
418 154674685645830316323979666941230691886432055732723907845851834016772251530547201419272074402425705474371917828740752650463947528667916171602408949589107600660036067389703503680135665890714030694654151128122916841293082216618268758038
419 570242037904950875953803401522781085817141164688953424130678279751880879111057929215833786799305104531091744368142433897896448690173554213785747953721565293455222002052699294839825445115879404109124406714847537000149679843330765518563
420 2102339817192708612017192836039434861916277286985304382389652612195504948813554802579815503024196118357147799727068053176902250795593770709737731751728131296360000294564029447897432469205453108469370923809294849658812809697448345003071
421 7750866938918581738344158002723092071817584892192437548223946813774350943410825142259982819999859280744320735844008004228279429516322420136735751278112146875729501509448594189605367697559307587899873130978427022474338274487968028947113
422 28575991597932722398154569846533054441101366572364350563317052666053238951904691695060763201365027081890807218598750989784317098631449128477623724003267253799687879397609571190072239996554002208035828191959565007375021380543334678926266
423 105355201726941847042630296299534275445353251259872624172155554013313402552405026083893797860198380360736470128415196998759531957876939197321885928260372830110148775480598017703079557945671784235424740147446184083375870142675856246778687
424 388431359248192265216819598127100287704115390754253210044791195929837772152742860303797036560574788042559661549086524737195794165564774923546907543720654968033850756349589262051255793173556038171026684148580474655160707843970592450623252
425 1432109406011972303052927183946379780066919530067341499259173860788128122222028480944638849498918808674296816137883264812864842893745614421564486934825150797264022806804562450907705746088566498145895820749519389425113822726002796744684297
426 5280094603429328937834428097939976628667130115060566377911879786148200937462395935429841127800576547038602415754350618004615140652543912767601474688652058286001902002783494301760202176748478483922132362183808222435357210073403892616631336
427 19467527094038868933796269453051761636650939341586660453598742629156101464389075419151396733373984718519458667571473523800969804010707152992865540408973638770363384407267231866297605019861315230181097215369845199136349101062625823579248742
428 71776690898622641931720739929989475999876895782647687377955329538181677430242372915049664905822546213477248315460325699400312233055932395073443366890234853083707628774777266945231015094755782777500134694467488274183132451689161860256183050
429 264642518410699744710209841714604130277950539518140819863804968157047493567814147507903738717370039337872535559962201286549848474670617891998029706856883699874884211012787348206279389170708328644644945109017421899340315893974165066857515957
430 975751745166693631167956961931905122620785038007730995020562574677527049003782359283441083333213738803280101253534214748890834946297182497552071548635571932847670076226998730630995144963509907936904294427133902413252353024073236044313055046
431 3597680264272739309502679184930514319763538328649668537339448095741929517274772908105515983592555179041414940968957910316551687258444101214188874541670084229997995213661599697018574297245420176597604513495738209364581411243487782578496102922
432 13265062047426987558059637503293330574928342211199380906276608029732661235294504568375190470603588742672302933051888558339591769046812195435798627196655701201502499715081827710214001918373916912984053502203742670511366694985598045667173743454
433 48910205375870287547189203859853962749391493175654333202957836645190098375007074537445474522688751632074797734800119520493740200330381480687669848767777908774204876933139719058258223255702933641599865207593878786160154782151444859863423741687
434 180340450352726301275797989050319087239297294506967584845784781174095236988298746578723997639451831269994154644977774701794477607531793660648539653395842034906758966545101705995050706095549792355776760553056875115242151009880712391303790167539
435 664951944147918540451144850670896623206018180799371945193049234796840572492535898239916455494923894749335250740209776647473696877214569487566650274828084635074095479790490550598909478797606722211615702575744505931474219464737927880130535473771
436 2451832521956299213546243284222724588312405722994360685671433978958141118556115391051677520099732413538230426894632979047645106793164986871104440183513076643960655004663954106676102073670668875750729429383801052456247744009680028111767054098474
437 9040548032784776904399473913711405059547670508552967563809710906707612698956090740936405888200286663019707811303649389643828695923727575084176282121632335964323852434815458958304610235148817746699702642202291852497582239457725899440628556851157
438 33335127016947062120275917534967079231317298418873727904985397121029252179837352775059968506054350273265229917145536681373226164320354466597750660504885431983875253111002463027810539065268625368588272385289327012156007492829143363871390431073378
439 122917255517367731483349551378949706822224824932889482784201659979646672184646010195416389253813217237847034305931017264342856221323474813689545068943835361478482935975489384178389172920606622573932242405884636281158832322610023738411937262612437
440 453238678117996101869606046879062602263229395690296871875111330190351160289654561379100705041465977315677050891169802098297804506641187667901243353338138117108623864756593669288159257222201620838974812759953335530201681119494418728501625054544864
441 1671261571617161255402808532138217420172354960512226288262875361714045849663745547938164957227681106841195148342944380129453960560092128987133731648017540735186522069541950543647776764169136200860253044717764383378476051057942945937384212893710364
442 6162617725467462177019356757887682908688343567214992122133313568237347433858049458891411651020725355233730948972052187236788110132729453108160109845287933382939594925465657617608787921869286091567243689045830776150495828753381667160094233493547074
443 22724239279103273851176008021647114392112487607493683050394404604433425950848580952313503031534419059947346736430937229673081705004340926950361274723652234352719157649623674493939350099577218271913627333125068607718815084418851596177624665777659913
444 83794745617913577530168793054299985675720911833056682319850560466915691950039990529418105072232601657610529930018085133824892150526669211646457803337577328059992469325718922899412125212606664488498884157001744232869315636091628495132919655335807507
445 308992197996952115797324588549811983438073433162174766814802895082546561647148750003103850563306474844063331008429517902442586799716776583721046610317871217968349858487977043804398691713053153494501525304160378027451212309849235500646247109719766042
446 1139413915963508633283582787171323162825354891997752757826702205733086287617247318482169790126963566861274188520301340476700374411129027861227655313144903452418281880852563855192735152848757681316333435366856317811790132166099459848381001865849432823
447 4201639517145478877859471344701154451047089917012006769457114146354317870571067944572937433540556757610757797673442168290746627053610856949705332829144585571959211599295946509316409336119493149962539777622273931627167268624150021359669060856027821458
448 15493848616165422256662434562221488585733806733009944714639382864839195694259151426277035588249912024171141478783695333426953026907220747333150449729011193083077891018048899914419106041607156765763112973236738889625259508267461815247009109826966697720
449 57135109328248989068870750186649561000966977775644480760541142027975721319732232785919987861275224257664359416310626642390881142374401275541632554014884015284136107558991619914641842950570369371744262015743160378736112605295829489170290673386877428647
450 210692966469735304571614999161513775454723473017114404062171039242827649581481481431782722164035923423464615830470733068114805292433988688806243491438467213632220281559680263243301234409467042105625523905886954779137203992620165107656988567854516599965
451 776962788576381692791701914807200224971548979784736249789211727754150686814036142849937273435128105848504151301359784335007130537693894461777869793396289148915613910596825855671460426833995445093069023875468221458627072926013465018972375865291884458987
452 2865191098846918064630683608813126843488482611402372628205787313160336893303218235025249146467051742082445749300089241364959843083428583796463657900597593317189728350311426333757388624891776167613131273552899915176935679737526244230650208106744586092556
453 10565988783458584659137722272379231182892548969049849507695751275886870640057240630680809470875231336696260796019702943907848969925063505324769238520946007749926024009626345923018834158727218335762334585599579537384779297706959482705138838445832702039431
454 38964567637296742444418401332342321133061172260957878402948568491498882420809344216856983425553816280843720488287481443879564520709399668497213345023322123364952265177722213108998892966188551432432225240525823372875461467241205967145852252265159109358320
455 143692045801207184722012768242397936418000908608380761637623509618682453252562908499197700007034147811717882641521566178878826770032792937633021434229152393275225843776033386661663981576523066905949268997479815425374275629547621823346106802502668377054467
456 529905870766030328696676845810445538042695575917830039976074874922067087175398831225291491722931677685864891154028697163199851433153209984121118801544054225192905163650087654874041179381708755874945104108718659632374610814871754649574879292815162690587761
457 1954194815627704144024281248029943796227091806678553819612218779957501243915441828334037030796777590025279267574362778579823501847493043764367152557891647147260360438426883026513004675922868121485580070334025793875127692482883662272645579513302813383599890
458 7206760535592630113801396970463572663032268562671419392362850572364133815570254404269976063488584488351706706025227570567213581671263538715453121865175817030626553281160549965021863358369805741247166462404282191811769528944357434653932465958798640513980194
459 26577579269934271986702567378112724351897035929317496405661517617316081811969060600330383989243947814173845636739029997003948719384078023518794317153246207382071394222598877926665238971534864149869523463817120267338235700570730012730316716678422579247577239
460 98015291251895361235958716699741641330455091274464614260152247181828190605671258849269473113528591990570961218526428164498588712632584654026119082459429375875105296123649895897204228029288649086798404665776591882223634185740944568199216344512959317698064198
461 361472544432612052712688031056052113583791028824576876419912560117968578793158598971711647428650065751675033479868039889955861579505544086869144280708839936084055906178336618129299631577344324790956120856476741028571169707093158616816944549605773872396498328
462 1333091173769044822303475718421556072106819269871555175210644685927550186908687242412204439683648506169327717280109381480017195957438880962923983126809042743649943307121928692335238289708649597668321168911220241370400600235976388740528116575434885286455403086
463 4916402515482253719073089987742559939110021214729091052849568974874066866336617339510802808970547464016572249717923616691928598850277504675366360559395931378483689436650152054498856196502121036384815498567353142520178885682434873228240710895228804051001487896
464 18131679785219289127971628521326447005035712685719836428584764709714636697738217997458616392558389638641884038797133259279392349609375583846581522121615419290840909912839490336749035723349143549264144355208899657652120150198427813680667936833280864799629006346
465 66870052651190829894171165718485999626522311679543327464698608360879552214399210124779841599364964673031255167277322762245695605202622507332910038968612660728721332912437760853035657085933293481301731711034781139729484426446230792123558022301368066289933632178
466 246619999731034193470690210753103638913591856700356091895553892155014724575909186328700661522910501282126355265725106481063526978209917941195083587405997191791006287083540169907920685128666459984301234315797860498429393749170524367890134279868288406828537219579
467 909552791569296704200831165277889229679894175054593655114023868093381539248780733843868169520802028767513919547854265921499698827670965554197515905611814648680204255551524840411744672153077996295986158046632419132679986364816095138490548402814744273528129072389
468 3354520937520599231608880065644950562745706294991730012459674272971142458643306375933115451522592956131817213984381706730981225459047226488158215478186824180595782651461315719683388121868491564142879767285775360228877150236447920144229293980803304995274179417503
469 12371890502107698433857404972848065365463863601970825571023999185646380145941031155427415227028878875586939148559193437123556874504311251611849066762775699620696711473584062815268684375743738190951936311111800346459073991897531085584155441772412151438257505381543
470 45629381353710969291300006297247772188581295770703963779251934938442257240724733713765284389654217561524272231991226215906134589477261342360474127574719960694842576316747612427047511287544935798826103677327747734977980431644919894051754481909004577283950836633158
471 168289117651712998430404793838196963864407815710047145190893717866099788037733025726404307941316549495284714095759594947711350009138067333821491444917990056575864838319053316339313533937349228874658029335824685205176655599262010262674236682561182837361693679582611
472 620683804543203541043762707589981020947331852618592847651898819865131909176294112947541593270646328689960812786829534458902493537798500739438236694676691670628248703366836624473087155961174768551553498584792989847679905619835223003975490983887880573821610265672742
473 2289220933402411773617858630494526979254097008937423486468820370476288097335614990775752669360113210808505183874088019052997323345701932316114195744240582612764872756453069185785266512080877331910036948524363474687435757503109650323485455542770411570056711536725895
474 8443216126226093324666366635891502070824403547051853798269156804160290355187392435660996964106860050530972549818115866128672197149661220503299326383809642673834367107866789993380389397464331552693747368330874392765276922501737243199883149261166908097992045785175379
475 31140888138885783900886858600098225061699891581953243496068214111271544322104210552067687216876469088056977512876976478562808350068832095427557157449039364441737135633362764568837372574621079934871630926864560535423670920144361362069994837301126966157701789641654650
476 114856865760614129703369842230745304956507968254897782765371975219743476894229526508003267653341055248049517930922207108782631871168673960528412896613281906948181754595398223242718013089798361424583093194629334175465379608141388276069518377747131058118889124099624153
477 423629108414637951213571526215698750480955393315354271475674654505931002248999896073341055949014374860706542143283496837016959783417460828432022511999084024156856390655759925775958064761900518608177137446098995456114565288150940860236732140711709941810484684846475981
478 1562490842533051719308677158963145798786956949121420132539089168520966096500771226541921004679998716864141179678806589396538113173387592238058833490288250419064134264318645995488217426335847160631859886377798009102813441974204945070868617783799182885330903667421748172
479 5763044990900699587923225940972021369003958822637829768049948314464691893881486728700250984465713745666213446133445320347308557487531518933741843119468570175399279779422975086665322136418757461616513872968723324010595560848747478953260098235922027134774519046979786249
480 21256383158932202488632970547738886498232558267418895956416306175102500017427800434942698430075833957174644110420993912530325719036209127648327020844810915979466220377051180806231132895977521195508063678317402587261943155013426209677805184783746705107298566380283596977
481 78402434530027981765909707372853334602982969554660887999081902970314113416902976707588973233318816888645450152293774379978774749782089567559451685145765759899698018305756149859032701277275676280413322727742681453579126262932640245726718910825590400701539705765664330693
482 289182850397130986288520923457144085518208826442691164969410029259788462400541019117714750464620700202298270748444245987326001881588028781176587747860181032575720646692408314648821271670411605218616577706775284311203143552743082957702596346291570789841005957181307346751
483 1066641103045717361276096637575385006732177463280902252004335562137692616639542096425109311727661457932734323876904712268035846357683337306891094320818859702144069251047932667681009137622828506761365853319715083479684742574046069452388501164806433436021923000482849884924
484 3934294631040896591917825715407186771735693545739808892254550431745101266059983995868997142542788654033338231608107675444761737781932088932401519589700963999497590599224536919323390596552814833223613453752638491305056419894204224776538179278464251080336762770430476009987
485 14511697525644205875837658462132168018741911516692043208598724513711285248146727475279511813624143310142860054913249009099036954816074611805058199767424081152859625128941712505885740019155670984536869892820482753593362928999908816539358484070745293925499187346625068403028
486 53526927605889890215429995731158584691803421273173047988706923446596515747426382925197899594792045412750143328406643458149846153906214506476593825236263713552356205267860436788290327073154500200909668117931275269214809230176325259325006788428831450790041198594519170004036
487 197437282175122991186453489398149500748062363238627611311042679241423490679157737492105989801054079869269277002252313964386731598485663853358963301267637342739975010762803778060141947763324194130693033872278073072058031638208132146064210794717060059176222546490363499785054
488 728263846486395609321759219445669416781052711650622641863840921229956017201084742591329211521490106664327997149263865274839443285435114046197530346583732748964043996969447009073922809869259075560283387879151468921653901613981929221796458135343664181230289278046478790230773
489 2686278674425977280402975972199978617331305538504306491908092918725193367802395019906849878186169448986792338067241014269455325376500200399884693477611338999300920144842555591404256446312200928188190544394383876781848628703175898136271176299558137566589064684355476699908327
490 9908686640701885421435513879524730302512435313040226421978533040860012789132155134370074071144252955975177698068845430294977837193443276297756387911082622978443280300330154546788775021593642866898777076633573195843924048582340218539140438202393347394197314558600782993745090
491 36549701047536295575499895570030055186213717527209192873919771955738967806549676802560864147699318358859649497586699148022860903596482255480020550429727420539597378806547847003560429798621609978992479311530992794716015406447977961258565088620973736776730466581296200934708752
492 134819979878843482991535499847711970591368108191670904241169833108210127882584851821355703239638775044004237642923313208793649090521841941473464572516278081612657149460422930778084575661574495365140483576232201105514989649158379634657175992401644780405278182257346447198927055
493 497310203643514640434964338973810968509802460033899818315438369495243470911192435834750050489226028653802183664538806516031498539222318835735782451216019421366597620893259463270272641899310123984351856464122067245470183881589477810879619957971851127329220642385550847588449032
494 1834438490860835759061329034473877184648452792173983186958647491427684947922024172930807492840755402393832770107605633264096933756177269018533165801511128336236244598705959036684034367493338750175480031217095163087280553625241448772721701443479826648080233346210243598172255650
495 6766772880999627066364759858422592737521803837862464564070580103126996926364751009653516648869642492922099684838189741552128330758677051355719126684057962217600492190442236604547778971297853872181731082483286649472502505605397044804397469804755790374223126852049756908831280161
496 24961041174090358565351368960427369991960961694650524533209107791352672438900093622743819019637236753837619404943039102684448547744456973005346692839738308645463218819201260583114228957640800059715562615899579285392177461266342031263058853678757111590837036447432568510369395918
497 92075997675769168299935537718364292649656012220224751884558645094964790157445936708295443249499107973593215743681844093470333830789042982920669163128795467779723115477320384559042854905858744313747398576638684467740039101313991525155775635461701679470725528588063273664709382839
498 339650923213829566919889327651690996326825046061853279668745057125996033298127895146175057200738546423575559306482351105469260074170515723870514690848439055916695304031288114377912909004982737666747151013377564697658694362738516120049383759359896902256010162407053780082543907107
499 1252915507121850160012815760883424302383917069502929908286733579063415790434275653442492082008862383193378432024442964510647602320729025037803762419676399852226349882400045477010948106290015879007306189772157022263023182109447088083630171194783468496603667009924207266766967017887
500 4621823729389501889461456422361398811006189013762701842684191035548729868191784892929410205502385031037938432904582263372871651283956028237800018534365769033775909208747673635808588102663470305379722270992466971397503032310218728038904080089136955005652800933157183074945084257473
501 17049339922549065448642280643487356990743173295152474217995495714989372611683394016067573112843792687780287183468140671253940198762281485254885544798938131517040830022481040193661004018686398434897305049022959316327647715759990225171449390897785138778468760171914886619690016532721
502 62893295120432415837820040337569016162652115077810200487540524620900792772459444816475678205166480050893801574998219233676231356221145765405492167009748083631387123730696178799612506706841300173301617942959517742247619284435572566077744436596821712840029501046068815666246891700493
503 232008398248281105252415368482191623475074655331286296735955626405577684593901981647706058293174601149460432697494348640034656104589640930233227098790861880719202667865220736930006778301742796234488419796492331942641640118565038281484372255156610243607747862167171688109734091581218
504 855865715822670679962188957548327192327647454666754982086419522201495880156277993558530647417995500973356737671221977794704555706242282654791232079485824594312132542876298953858756987058436503183840746952701346277566590313979757483852948500690666993071510167148844414147671187763823
505 3157258280081485689480585093973690588881447677738797676596397001323695402537138854859653966134766969826850760513923219167407963216515552814299052407131717079144161260917570463191694239500612534237715152304691768769649176287653169535296635050622144239643401755276772768685349152340818
506 11647082156541669970831255876540339764607898410390424163147966137724085138838153818418208264635375376871746708713365649908378702646180079301632061913755248592768999195531548190132579008526850837883814505460010440391575092122538080637945684873409699988251702897480492282359777789839389
507 42966176077589546684943742725700786725123628760292727481254936204405727419857633009295442738010572655262231507092325283004449982807760993264880129418542755992323441796585266066179330847942498154168686885511808244585976210546683584303160750748694366538805205296231431859468311816025356
508 158503477814664330224403601444701819188263953740583273987638900906511274639382616759634716444775632521968619353735814433881729146779753163328629180550133134170482276514471458911459880669352453662870949660323302639226097126024582821940697482754683437724780938552781921597563975922039415
509 584727345526502693855976599497874754608067272075192813160329420223444324375933221625674049257061249218872977688731845136893242674795189212325358254148622908576805989572747115786597501629330301395631290262964370572126900586526993083226760844792045677427072377115384571315560673888094951
510 2157101201298691853874417043232227261938668507533576295896813346141541279195789199377975782822958858513780922978063265749337502176942923015020812715197822458316253021210680040022932852014448524606819481641938594610975574320524983172259913579045376780376500610544835975487959432752708837
511 7957747119344093346404424210203927890454146047124527582174960440495813507148424843074035167958241160833215527801635051663780106877156563695234982509996356836913862662519794972428135011031084722873677925594792226338514826567807748889684203236709177468492003753720229435888801711810388460
512 29357038000817497752333963869742369091785584714013594004243086597092194086477199378167909168572703428748160385320060232965421563011613121676681421439603108967160358742603785422664185897387007031069541927494197499036957783986141739007099340031733046006628974509527571651389430137289301232
513 108302084059377742200391511919099405962046384830749224771787632843786884612599580740811297250853933447348281653856065867019191000782580271814516310977408035267103034370561944715132608242266825282448988585807788704220319824894487107779862846260812187859321618621275218527097397422732599023
514 399543307929758114531200926733773544591552012709286860545470019745199763862136211329704207690841718395057800791497643119658972629113087109821994520000571834997337714863631732126715682795372901970715204782472418169657082818753425595476770388682950188697193846432495460950238476029560851450
515 1473986027518665304215816962865248873882728365571514113431857638157018322943836259976586203640668191699945606289999175047474731389479490625546437738403152049818632286920195553537263488104036332617292181663595210683536766254657749949506299958453079829449307277734854216372149725232845955362
516 5437826184339770209499225814626777884108458301765700096460984438706607259268729012188807752606302364734113911543721499534636198097004778075448490504418240548667572330723938847398853495324757993415819331325790823036152648133376118759255376630345990622292473631599934048677794866632157411302
517 20061329734815334952627147861963477647471990528120299922225242207696668685857651882969716305759201384297128232290221140820698056338186024711526796943601034033697164858354180962928885254309522802528178917481180711247866742811821023623755899936396040293688190634713929786292705962489054256731
518 74011045810099568924215636428847026102760020899385199852801851516544358025932927550247369765926710255805097109631450829161753029449359584463938186519559146639219554340263489269863438365539361212124616658119844416913742432995298146551715895854692461691609004140019141048790505745248202162670
519 273045979928796839267262540707049343689937938150832601565034373173253648310661029894964386976701771266134049953821069659929290040212079194606694385773610048464822219473199705213655246531360671311656447147603738020270313084817081107732508193464736184245780969774515370856534130500399997904176
520 1007343165221575944279911875838488008774497627865002580294519220974898603706968750456131081239350608909285232285172507837659586940933980476284736061144995063359378993001511162032595601881249095597909968429295080368868041279961982556128427712769893880904076433169562047696776773352936724641640