0 1
1 0
2 1
3 1
4 1
5 2
6 3
7 5
8 7
9 14
10 26
11 49
12 107
13 215
14 502
15 1112
16 2619
17 6220
18 14807
19 36396
20 88397
21 219920
22 545196
23 1364669
24 3434436
25 8658463
26 21989434
27 55893852
28 142823174
29 365766327
30 939575265
31 2420885031
32 6250344302
33 16183450744
34 41981605437
35 109155492638
36 284360076617
37 742159614510
38 1940566857959
39 5082311406875
40 13332663809069
41 35028291729958
42 92163573631101
43 242829389233107
44 640639946711338
45 1692312499258396
46 4475769782173490
47 11851154257863200
48 31414755925368841
49 83362199531628833
50 221436170503926347
51 588780502299452312
52 1566999089087387008
53 4174243822111287533
54 11129275313831150792
55 29697624124816771312
56 79310247673919955520
57 211971470190057131541
58 566962167977327526449
59 1517568729151862921703
60 4064896900297948477724
61 10895510967158663145417
62 29223549041710135062728
63 78432574625653013861019
64 210634484789489594029315
65 566009397749228576498483
66 1521847316349194703704558
67 4094154402056855494035991
68 11020361083223334649779301
69 29679664642550658331967730
70 79973681928816027336340967
71 215602501698651344033554054
72 581531206626741375963122217
73 1569274645739382137526949025
74 4236683335301596638107591542
75 11443234571447303667575752971
76 30921616780366743959552195886
77 83591329189206098835108825032
78 226069072331766560235478449067
79 611642107317889635311800601697
80 1655485929146824676515468000757
81 4482509929094032866631112830094
82 12141730392764044055737626115369
83 32900274873170949317328004600203
84 89181399328090374322054220784294
85 241824994402693988458922783947641
86 655959005524119308749935849790256
87 1779907374954811259320178683444781
88 4831255403851912780471552408345558
89 13117808691011616703380882156271716
90 35628554858802570000461338850947732
91 96798306296982450046918092844977755
92 263067418231781490160802486811546180
93 715143719022145332439193503615813289
94 1944660776434793663862470244725882876
95 5289517080738373562081634594525410103
96 14391541076935779224542206292851876068
97 39166542167821910361032780238381748763
98 106619694071134201536825195778632751805
99 290316416499193870409474226867118252801
100 790706809886994598248116540067182992272
101 2154105217436115756958362554782735236774
102 5869806512528432253246331396036027729891
103 15998676272739089818671455186639950453965
104 43615988408254933525412139366848627910630
105 118934228006336070282749393989026014263407
106 324388605777178132231268658716958182882292
107 884952771423626156994616115586853895452415
108 2414730078158195709860709460243379176718148
109 6590363363320255627175956419937473721756629
110 17990395930453139873343115285576891313140791
111 49120303580310931764968389513585984467710104
112 134143222176804549992065393286583687491001108
113 366405724465930790677798319279978856694473315
114 1001013845659786720007306884057837032374193544
115 2735273578824039804087929765290583018058045854
116 7475545328683348075306249432940709452886534281
117 20434547193401628636093866317498555902199394267
118 55868348315543190478039099593968739369065558853
119 152772081916487379406063009717442653702445682685
120 417828658013918714919808823529305506383312408624
121 1142950062190112410111456260135152142939252547467
122 3127014285011982719256737061618557094090989779277
123 8556671440929916947388065029557033313606117574521
124 23418067911362468397853663947539475036156269066478
125 64101374213961725120527743113258418171490206044019
126 175490083543827327408574620765823975757791523299376
127 480513614138683267636350232476747268499979395533927
128 1315908304246392510751657032600594936018258388844695
129 3604220371740913754925628299881643390475099244870409
130 9873288172049665890192560724634384586439274316156686
131 27050547922705742833902588750204553799155518770858197
132 74123024320932132223878194255892180284754683249400109
133 203138415957546654433611070525222024702005294213750287
134 556790651791439697462627726130179537672705679801351326
135 1526341977632948071605839917812399992865188548498621827
136 4184763493478514724399739398638800842045539426499018166
137 11474883402473877879889444633426656733923067979750514214
138 31469010854021788201470072945872179746557265548941891184
139 86312664645580029658976857818973647481499128234946459606
140 236767325669450139298718264324226119729247389484572127344
141 649567120051633022746328768079284183842119259038040859542
142 1782298919333099604821515043028284800653277262165187214376
143 4890919790107463052294386494752867070734743702298948871626
144 13423114072658819415908191579512456490272186763202056026251
145 36844107204861688446546393940710804998843101292077616490723
146 101142596142712158565191129163266786724757510732106999816919
147 277683939381562358096621048070283229097087318405535744702746
148 762460497227324582599137245973664706635179894899928899186836
149 2093790308005453900624109017527472992112725686002221135405178
150 5750394189674217851946088924375351673989221523072011565899635
151 15794649707518733674389009624350924967647753921951494638213536
152 43388006855638400699403560790035567428102629028608064808006937
153 119199958027099078659646789273690277329164993541748360935496667
154 327513042205845603737289014803865268043727255135635390552575655
155 899967021063396389528919792425194366269119810482467369298364210
156 2473258482479377453758495296755070504854114446862588784083649568
157 6797618121936982497522637889287047587023406271813234804022240123
158 18684771932287187643169709034110490475248496734611273048711645116
159 51364382435915775942234990975489137546372444637924622692341569684
160 141214415124880549996696862017450955801604319532930018527654217456
161 388273859817324063730342215882413976811949854805844813599581684732
162 1067674608833568510349048524193756679619021618076096723828773233031
163 2936167350997973583216611401966223283829722988714701572138189724969
164 8075386607052523000694758397214032983597455504476698261801387773739
165 22211913637986173437363700447800321317995528054739559741171209206961
166 61100994711001541851307106303480063020901620847635709919289444932435
167 168093051463636585855743564938131415435793915160089876095895019273337
168 462476800427609700008960305867056405799667991801752414709017236694519
169 1272531067930734246100057762892287872739500107256138425840566760813066
170 3501745975080010389156106717862962496166266582385091806404028407082148
171 9636919731584040618949869079006058791316355286008763665898537697873786
172 26523374057815524489911385381478370702486561961896625935660597590665585
173 73005536487713085277960438771199817952007866162280602997124632728540006
174 200964294067459516573627078298441027155786363456821043226621188553794165
175 553245223497228163040460992267561407116953129675775246846067961279322267
176 1523181671119890096572034336023642067023978964941915082205226349642617018
177 4193924417340200160753348193403659865893603148832356027306825580066547995
178 11548457068342707242375987515742091135746533725911472173356070726700102349
179 31802511207452479618183465765182928480792815370767834489164743863613080990
180 87585572093060691552009093658815662825050820592663314156119978574034856163
181 241233191088025624255814098329455266938116010113801009644396167222485761019
182 664468687931622744530843879894351838597116088639982854413021257015478422790
183 1830394011082767392145419935326229083578188467557504772482964880639634457671
184 5042511587234874140472833826716622361617835566848277428347602304968077635760
185 13892523104747099988445586283422604964398967202977370349291120713898542621506
186 38277794953559781841547188590007174204190452944659647437585320976280191800638
187 105473636329316860191575226404703144406904723913007178085688025303398169530818
188 290650997491898280498121263988131930584451768564115207730103546174543725501367
189 800995877246919236844406763930751690290446493341342796616260150447963492574014
190 2207592888273811175180464318437384874267468552376577646498655474853841912460293
191 6084678242878696574097855279585032845221123733039878823961408060647142365745356
192 16772038985186959190725554742059214314894551095184283078657330132343006129229088
193 46234207294173273783240813450040856918732980180015254387937126157421201282287460
194 127458843473083124549746451276264470009246429078514652246082718858327854948219667
195 351402816935254727425248143083830425304164305719486713875758233070695338142485864
196 968877606353921070813748189809008496221376071504047125928637652199007189150904202
197 2671534111016356955962692193688220923367275172080669849740928508889898048949193466
198 7366825304615075090109933906916026977709461143475897041285254349580590544954678053
199 20315503045692400108113516679303826357365467030465272520349070774475722307074198622
200 56027607357556185394373890384292519529517639899956019697329036764840276583680648455
201 154526720262098391600983027738782492600871285446254607027624718914279942593765841835
202 426218057043046090410214819405441888509941731565864717712260802366433887840956158328
203 1175673114131776166657993556752205966149172716854741235323667575048946362782225267547
204 3243153857626706583471773304125984146391087643539833819095720326819538621611653050860
205 8946939206859320570857051619666638433282523453687169366666085614477362957323980534387
206 24683522498573857875497072927277553639301430271944747738582559058332652203517770341892
207 68102844852096985801737491870973660696268256946133435102543612134215998273544503941874
208 187909438270929937328537921673291851191513254739542158339766313338805738917553127351274
209 518509736384955352132436910505691135988906637638821359324371802319111720585430913312640
210 1430836402502075432064124716969005745791820790681874317903455610915777550584507596330537
211 3948640124282026756100467633383087381704573750802001091232996680997811725288195370669846
212 10897563428033255016643512559005163915060095381314228135060583603873904042952977332662682
213 30077054734619988395386203696669827355564267500699336669815992119132329610496199578122803
214 83016617014430528987022257150721833051906782494259671514799583514423828771336431804858600
215 229149207789671057476146742973302444043191191731989317646853574561773881488594219838790847
216 632550310472291151561490290406664758477373137877818291750878857918688154215942765560878711
217 1746203905862344454244455684790764284967848849033788515703232291202779502065225536644114697
218 4820785341469074481904195423066914812265269194366010128340587898920696468262917327833857488
219 13309550211033844208188494875966804746263322611632478429683748280601672708519297957282833862
220 36747813541961516224216011225113796101791948555902899797148159339700294431206240017467693670
221 101466332981071322242297294091990807601440445772038106243813622649339164223068486063639530598
222 280178341941345085556082917762924258501006587603569643339045145096411126717012686448104826655
223 773693757350894241980019788239970763768248774276942805393465771597514085633435006334204180804
224 2136610531911267543852863932363198182652999310659788594716162408905542134223610322619775283124
225 5900695229062206851947316570522785212482427586913667008659694285331291753192339992337728670769
226 16296800882488344732277770830757548813773308718539735412050598272038257519822420138526849838958
227 45011418827625467250338489991000129887953459479290525389963638906672865519366026735022879278481
228 124326591880374268103379900368363350280353062857352654249625933909256737633743372344387846547478
229 343420450562029851711217682167255435259784112145749100705746452416535408194604549891264607165863
230 948656303800201637519397777948150102916951376901335778528518367501628074882590143320201278086436
231 2620668447743381015863312760321124719916715787144563601854439225758553154108303933176214028888763
232 7239949324631590938300722866969398674464339515546472696286480533190122522111292516407691532474647
233 20002259735538312243197112740437157641697880333125534142158652543837968762490447310517417832929713
234 55264025498510066234143784186827333298226215371043771823529194636783344833599487880081519231660555
235 152695317169151794148323875565965335193426852662872776545892761926231038026376681328598473924298470
236 421918434902719984331937340260147013863675625014901852370257692014122806801813177427143291088755875
237 1165871537984443195211528082679433879504060325462370128409638143664359401527830368483167638930996776
238 3221752330466240300204980933482256818812776664912655949175408314699779392453242222293311003488525966
239 8903334575388334561822911140324984824531873871436881571785688219923613934670398236445193096148832617
240 24605498531247258080638373502309884932059259978427091166201622792501205663544743356046290000567134569
241 68003367386414848099669520927962687651583698079910282655360453503520700722405961501605838955721831654
242 187952145868933133762592275085254569926958141339579473499637579920135222848493589758307939717083080225
243 519496498875200163996003160624300262239771717683540217773677951272860037399197859528880084883954397553
244 1435939944779431700658812912664756123472502737703588336923113583137788330757840076138791827415256287052
245 3969246718453993589189752554671031066466384764902758238793914032360407025459153869591250892360436895649
246 10972306484545850720613473083837352981853055239057885155623147982593723295054708352397379376667852726893
247 30332320614575560063171038004387883002829999892560531696113681198924284720657816676048091487126931479433
248 83855407482842121011979783907658389612406409672111117171125438361194263173852933162038295007565345357631
249 231832380727956076601915030108193891888637715631716392593181737860485560655904684676878476328582581616690
250 640965363002313130567188268278744385762868597705758181062480874011343081950853319214488039235204324747782
251 1772198373391134641129238812230117786478663357010579631502696781116091419297646178958885981499685486646904
252 4900126303247842956203961494294884304224432979264034057855810970329347600297380227801051771462624045024944
253 13549374536433802461611052758451594847938179286627934422126746564405009762497858514580298292971104983335481
254 37466930958920636754421719848082852740192441403659443821149664081264209696565141611937146143315385490963294
255 103608111643356275760085130268286025777150961583760433159418409638899677154020672006702466042715825557967458
256 286520718634853108871605472780784340234873234311486032465634445092606843216084685012023879872418803544507455
257 792382382087324710021539311111541681686138643022805526055697289138923506589459778365902768921627485187512724
258 2191441933026624696753795198022348464219580595580770275839927449443682191408742940451356378317295970629846686
259 6060959409480877178758721669133897483284865176875022063127633363867332194773416797175581185187177405686964235
260 16763662538507201585293275733828783932693868166236364798752332310831543766402895457352654438782779014222380001
261 46367368227646520633932941800239120284409227706975706675027662556837403250937402291179391983952358434414616999
262 128254279003943487878043494493833889931181836571838965818635488156032684819306759644568893208724162807082885016
263 354770124524788280766963084686715098428266349730675888392003258657545359260751603907327863018359545343214531188
264 981381478883038359740821292251695418440011786988456550620820727480033794096607082500100498155554889373280447723
265 2714839733735703447317928852585971229862159008389746652706150178291338915335513704026311104796465748829105741827
266 7510449695257079309248685330838173086745157023634325909762078357101996119183882580584331978787636490901380495861
267 20777963376157950020729316057027346229299214806635885737227961778150841990297074182694352489045495745942542129173
268 57485086243320831634140422024575373427067655321872289926393647522923519470528917512014803079582762213482601953002
269 159045893837528767392578901340479087157405305381837930278963260977647353342523921731203630480392928882904021113948
270 440052696633405130873851258833166937720120498540890197879322560323085148854311533468917249193414713018753831204128
271 1217591908524905367792995445281359295270284710143902549587904848964082095879475243737793434630369877407211670391681
272 3369097287594210613703102822195449556237744512901238484699907506677628658083156277546146805088184774923495388434523
273 9322662773263612857643884199641067141831326007362752637281399118119184088548297293039357861426555400829634781817992
274 25797695661626009860152195270561089188368023357687049352812248217772626771679853877500573578024618756685955854055908
275 71389816714712531350019876317374612315966996437956276842583694957985422490919551597838520115888904595529945393057337
276 197563142792991036843343005043203225633871760822631381205422156419457857574895728180782382476133025693275225955988702
277 546751256123442058470782155644621899612475934156041684997101111574279635527734976039843553089702247441391131772635326
278 1513170111966115277248306744495130265012271052562538433245949125346504040364850262667649099273361701354697447053156517
279 4187932954452251778873124332836293629465288021869153191544451072258452944539526297363878183295301826893948871360227257
280 11591124933547828808416507745827299199656446636200476255786788260387740483828387685965173313602217096484836136943001510
281 32082282236334716632267399800623291197845633297954046794183893269266030000134492629938932627895501421779443645548579534
282 88801157601704513079052442930650930468392814037996709434212338752650194087760076403685417174513963810041106208777391601
283 245802109859330519989192470169684481937601219838478177853291035705613617723734168006937990527354817568484584036906301485
284 680402807079507365741848697760889764104284227734143422754740147064102432194274013417141680208445520952975825468044868638
285 1883475621486719088269780529541729546318521574284539409221409173854515186496986223831963118124749756474386585621384203995
286 5213954447118161960966193091912940184872032244935917371651010563592070509028458425012705921742768629476271461004591915608
287 14434032918128517818023257527924865072064685332808044606937609053716548247813449867672811721440614595521492505341115923475
288 39959614339161983136108469961935272129800674784216137182372903924759371676676701170608884595733494408181314142724110863996
289 110628731232270104814178513540420053849825987104132932587464932098779838621122824650922244032806505968553247493797099851580
290 306286272173793710030525098876604326732230624034171446491129361802533832229419907445588145043555361979314892070174365939773
291 848008099505680031672513627856060499757353884981289466610740067705634121673622748159647775631014897725764308386704681494583
292 2347930558617679367767868501987921573028955332666025302445815158364265751445411631431844061872850187856449226429924279483550
293 6501045245895917808036630342865114579483818377250053096565619550952158498942345862747081924899984460946095287115298498078182
294 18000879932500356173559156369498354412137635742710220878593179771322689653263284855516645427743297174811373013292731752631304
295 49844449314009788214694265200183623867549856954219837767198843061599279312682492206256763623404281209401985997144526315720453
296 138023267778817291563510521094166234972872526478673132858386481832359238299781895080304687347199445212132152459975443822103254
297 382208341211402645054822978260186757370585115278480978377992730480703082371793466377842599254631853729100396819099062925661099
298 1058425478059372271967892786801901877070716362728982837395879769628613731442471306631193293066067594782019700393591186693094541
299 2931113242174462627116302201982500473727182418924184217586341735588165739164547782338291879959658895762122061154419168383801237
300 8117401278803894682740370978721817362658100921345103508329195758318826794862772760824830517902211230459027475022584740716439842
301 22480887858089280475015508937006542393461904962109501646570645810835523035589780803835322906897971744322211968131430953474290637
302 62261825337572060950419842964424384918142529460710570152381452147260940096565919564212745453052074267677592143686804099365006590
303 172441624478761295870607479712620539810043015524992125166820029821261443702110309232617003773764801019550740118765028565064968831
304 477610813602930555070956468472811507025319864439441465404639530609204222298222614027371375501888955911735312378041353731316136582
305 1322872256500765093665130301372114710228106240317038228799686741607728754159228497243607198528976725859384208953394147276301507752
306 3664150479058368285547275392473222737690838916289412078800295257972707272859923933657710858323265156263848267333798976459747896805
307 10149397285314013340320769895144508839456668542522727963489045631999147512388892052503039350571109739345360604838957357760312316078
308 28113744190259114389973273455047982147339907592155103568846551068703201987516204088840067490948449071004130207512552737045395025160
309 77876878364385665280132251382928294988837620977185849529738776814546193231229056450111724947867760146207092986334032485524432826093
310 215729589533937762745884785958402687700725918334628716410215925676640640821054817727697511089036118398603242279155252801989218396577
311 597615926401181008921913858045361173228560408088665855025239434129025485284100141574869298020746991192073633410652327220673810474219
312 1655563335228236946234098207349048258352152974213090742232262406518021056204922078673191628779469554742240078845313090732192057311724
313 4586491113329386472446200392495273405506447469209565588850575141548127066511785210707384770106685891922608454584471170487185465257409
314 12706512317817735513856059159926016457273738218914359758291566258457476755595741303087770926199285987723045840748099421551620754714443
315 35203281296630916062885246696743797430202017029870407028961396704526976423105961862645421899603793381918849672855229808992337030775888
316 97532833018468809750804258453704456301177105626326790305725735502067210371060929706941470901958009884295147064732418605974146416509921
317 270227393961599165510394858540349159292419811992795163799664252540936799663194718506568596253012874529019260281462631426739811076926473
318 748718697684262113177460570710939707377040431558155960883963411767968764065109637437438342289535853947287242494337777021133893706127689
319 2074525078965798136659739669658711049396275001820564553453976065101354601388751757716578972414310973079349157072241294043380399895379002
320 5748166478014950958864376353751700026778800752513849436590875527664029091490870108524614201403949984571990015866821250835236736555726235
321 15927607955597979133258686751526900094261667547320878665726375450747060624249321177060897689435000849854567936899609082194051828936632870
322 44134913816143590520238315406123752566848098523750094974942171589344146077385986836173922623162650754022455532857309869921010348927301122
323 122299434550110770476983320129004308248165396514706218277292902419685283488243148070683855759565947666284497280159024738417861650237818212
324 338904231645810803647445075040684894671376885119219168449974443526292044654780632703887215772052383756791860434372263155523829205025712066
325 939160560835735319853786681387288919488706091596948987162051362568424468208286521181521298090954098039057198831339121750964434476420608163
326 2602633110559950940869871147327956170490841677842091549844835554913818720462604183825413731170460503779769105099077481292577085439098644514
327 7212672966516034994313708967525185295317884436860474933828553408015702284786714844333934441071922617193071164203392257823591886673739489761
328 19988935007655427871772326504975347319302079082410818066130608438078830487968852694401403854065561839182870050769763679715455572911369373650
329 55397878514497341182783276937947908578922292526673782163446632102121043284890567237279607718034430738297896083628163636801584780896642581017
330 153534724128141303052728076831713395582136529286562541828425112680543240335834037274041084290865333531570777040255143398163844908729201396102
331 425529853393291530389467192840539097976080242634036093821157607701650347008328619163181726536247164949280763543460492709517478046059328788632
332 1179406008659991574682288249174772477507410028518590572379540455921279886884750596106156331841558204711929589056660993379053076939629437582341
333 3268936319503189960238553147861139617873953072672705084381711561420246896251744511727263530664753614444119817475067552268333373195136964097148
334 9060649864370229826018718970665438439601601428264830934693212808920125409225817540117522925980512134594702231939691933203294431910915332628017
335 25114349902494403570113358649987851261110852764254948194411215874951639182840275331106788288517569005539738322849328901724633261611913922992601
336 69613613967791477826710313024959250468937649398148526888158036198460337326680841133539050341350284926027776826792802600589694387423020220282417
337 192963874395064218482645709419133158087753320041497289891843834931794125004609142588353794861763872410898026542324476883636048628738940876209850
338 534893565453007545410032992174103581361331556177796919715535728142871900985175002801567235797273936096934383011539652489312064405506199275677286
339 1482750959026917168976253179361083957077790644945526113559591355692497788193954085944381607457047411293850310209211587132245119166281641888517850
340 4110346884951293810651103629708811717830491462126001132778307956621151087809773392961767712631425668159316087512607290910465632754486891673617683
341 11394574234475852753898170756583937149979939223046851226103762247861696235594813297627102993581632164965762743407231866222416739650204364782239641
342 31588357215143677593412784285188525338002414659970490465164538167503698056127563482368329368034940200166788309360881739743488320492918906678230309
343 87571993446289688537833960097469423025832753365788380657974971172447795973346311528805768324752652005337848320958332804027414711499931675746635313
344 242779847498097261219585346072794695669593144859486870213184506703204934501400269359773253605647678041724663044472614954848371677235513370301604621
345 673083868889512314556016126176015996023820718569494736575053671975125509474131098624933727166173223219281666083150353400901692728761974503377715107
346 1866099632389175509728833411883938485945315129258513621971397110920227842280150603372823356127263016507653765624823257913784666498782990319835172897
347 5173798572263991817222966001263456839568155694964360290676189669250279284580957545236589857716566719721123277127009562199399481356757272231729416190
348 14344757087810816464515352226113145404582361587130891908879183218647722242927092130044726426636667819819279234068768825737053234705515324069067584247
349 39772768369257718902788030305863445882224439451414620312928782085198349214888623216515245197696666320641684417004395351765900467178102412902654526300
350 110277606967673165135983837293766967970606020011247283371442336103535497081555371194166282654133674634679780574500252370060682675144001131991090513790
351 305771979506552022204501317687992638428544198264271877503575664282766884393906342761502164531649738184178756322379482969350625811779501842614637824742
352 847845706358934504251763466253039743820312494434888917642820605731994906498568353680758928143741622363374217602356716992719502346629373860169879973453
353 2350957102100713434433173682082176509598723377266225474784819231093926324328491868968143349898191197877397277397861683006368473935037027372175580358785
354 6519004394602980666394205116465718717625773595333705550951430370129665385727232802482267952602733063195482648113631271144761779476862494929259818496629
355 18077005232956217929635109108442637722942647781387495208467054256717288935108019572266833533579188543009622893979628776202814187142058123166277728442009
356 50127989421329360411766483743784201150634291374594983682051489316096568701316171193227296839576859458433977257563740150512122410891391126411070778729041
357 139008908127888036593986899298815720808529226646167636661585251468563812939328959241233714447381596086998162257376313053005877456143997367239654834132631
358 385490317907629032308366732446520976053824726327615575602244300834566285014761016346947458818219005646344139915892756508151045756863238493188124265406023
359 1069037072720810384731357025694901657312273284795919935719912764987606385499902069305761184771601199169459220024782484304123773636717769377113016503196563
360 2964697995971668940896646560758131933131431424933584575682248187802709949553235893129873973171487360376085171239093629761978311383625110045225824703138154
361 8221981758580877519075142936037386545322650326755857122751806119749272973880866229852848304626708147608198585366364471641983951580989784074761479077855303
362 22802416148126729531735930019932391688792995233272941605504704768120156056802197615135362352872668109010443494579012676202932609972099577006488565045222888
363 63240237077242746312900004660025893673022944170760880705184021059095676066523632793416310185014318960974579279502940223544217385931055376014942853486919475
364 175393837193710490489224464605020618535376656812636482616293709669341210218257519413615994706979799132298338953105643003488307767082056330765634829348134717
365 486455751757086582187250183822210568764001320259044344295456683877717874510010421081513082225875128524843742628837819812004947580636033811940361203034456461
366 1349212898751345678368173211333942590291411705686730215211270735491651178125393002162121692564725467803913580825139486915065691850489832973677294536704191477
367 3742188935307695962254407663663874296001532846066907736633272171401554091602469068276965610566627342725600134257264192272286506984664544700137598540607683360
368 10379560781178220358367270873163036385041073780013500219413477291931096115221563435048584913743595807671193170165959439179014226684571036789982608949002131762
369 28789905483638131145485626877128610836617089991472927743948742203165958198246483148254135624802160593178535779776772430002984299957498651956126129376487398682
370 79856349856814545238080648461660518128513468654791980600876929342991899833656293849995349408730858186361941753591060100126037950061512617478851073232475162461
371 221506554533145759980234158707392883702129370397131311473074614089410266501035906562302271110498654036986691155562200263134475062930040669042422138822896702726
372 614428817454215433980527112948558091684346074413960223585074450068149282256599414010935222272709853702906235978035054524060523072593507658390914449766123217362
373 1704372023543470512170350308875262859211145594147117319807397855882134125789535722598052583778199747953401955760878518314692470382774110808080835174742868372327
374 4727864282093436437776707403550849340930995704172712333414465845995798646385809513989400496826712382766577077413521658534931635694627186863868956486487619078555
375 13115152595694592792904123330018195501110813558101749268701532529473777930142058232915210723962422721778015525607043765738830880014106890773336902734788991490143
376 36382236785436534742486238283354353880024322516517470884909360302858444231483579897580481370583737594861350772997847490506948055935563887732577234245490597416035
377 100928333987660492919426775283642303156852263283855823727607748163172032926072820127066025814506436930740928017464777598284209759767982395161054410184505887108436
378 279991232795752745098746940950680385906697792119721651158296334489661848521919647795978527931522888664206186617049084814757271346433564657189382449742241388626205
379 776753717894025439911644896412983914413229801454323816154723369053918883674314972884291406190353533192309411204149874297855727571191685897308745574784556502351063
380 2154913234130255161786999452602432725596780625465412997331089931955800208542053428858349924248724715617274505164310422029235536514075044993877881522431952594312498
381 5978383025552053818176150021535762818595192936506463494350086313039691937602542079325930153925088125770735462358303479196464638684112254416688426833793898824095723
382 16586133050462097786700785202340848322852283825979318858695693365026015073679028782648917037247361637131457935599195731357982056354511416365578340768155961288832306
383 46016541560735697958988186712845675130173867468848221943941772263695042247112837638517734070626237316241589302052263898839135344046772917076890924757619444272162901
384 127670391299221405561870351081755199653127598400205061083629407508143799470040246433459532331656339863040936219004825252639222239767693659852207977101554420408858204
385 354220546129456697386657081795205648672478075138333643425183139379555544857266248477330607325815361077342126734419745525314403158588894495523486965367495481546950100
386 982798792015668532099943506142889956945202297747996293010185825178868091188421803539628759387909897955238313919322266651731655623726056015559377107749003098076501360
387 2726859418849607675646187142116565870315969270572077816750435346656460703978175506904115228650103446895558569215455323496837748650323465520997228217217089943732332869
388 7566030979723834266918020771859454222035811999474569236482430403258014349008246032487482015962370027288874126079155192034214004847073667575844592022495240070830700648
389 20993298262822329571734231901996482700486614178131163764622356203105993684270130488316594979229531699716822209105000754991171481305853052889368098710960909828144770806
390 58250598842224318766628345620976321667506147910414574226767400009855334775019554128091417725063197747883462145950649114745712400934815730261745972350965526199423821144
391 161631957927264248243009586607783304868934109769767233051830237264720590995264026853618741833701071920035878237011310447785114413729956322086357551363376046976894201983
392 448498668140231040217862407978807431104212392646268219012400472708710848541598678494798065936241442620301505548256773317136321079688292721202597896202595141164356867189
393 1244520715970563943551136370451891495350476252872192328383105812578799277747694614088918375308928163284439269505809736076346021164222031614261908755216506822987039138928
394 3453425689798081037144451190419235688428794059127900827733090659562304517266229174457691740192761687904023506893620642283347062704266055561642381973281060995386469492110
395 9583079209079398647251447099298890048901720073196687016298894108388782979111029130737519202000688716161392371370200880714914448861137128945934480671292614919146652727024
396 26592978490632599476728348099872839770750389466873148717551923466040936702294680401562545213533192759189427206614162113219534610456736510901003621556182537164562647365481
397 73796504941430285951156778747055076603688449188738853185221240930323155505982882613363021245354796486374310859527443618064745775964988394717671950448792329573479432372542
398 204791288085308592922485329420160922929576489623964930110105661658243847925722510932060492590759923558618520291758723381114934575696509988848260581822318410312426624876882
399 568321386519468112042765044168711334211117153881389650104683738551079590856980715458310065244094541738325247968812759716222524857533308838359065967908183105311979810409186
400 1577187493668986408653436464367043655741880275736456001124842982321026927028602524523852054279262611030133436377177773955077632277294197184489731678769952203847582642047026
401 4377028957103944508172002660418849649174992147053044478674720899206592276088456455288155995025965307841970540043237016082015972626479138488956821560273842896546565692424265
402 12147369747643862299392343772720528872376598741695412369959530972629163196889655088978719361365894804167411456432357576166719872841400628487370414481919277474822019537736636
403 33712564065031274837847326470487831477909940519731282476489562040606124753416237542814880986732439276901899651151457174994717608892492138915855773374593716131502398239848861
404 93563829318412740691467856682179822284914486371081961562021790489136968917123333301060639210092735213029615964964667529345371222439625511577756392259740019151568366960563994
405 259675411065116947030835381583849637893843635571017086900947678285966648956572436963739949068361250668463286780773894783376726810294809916635476738467619806395822758032809846
406 720709540868244604868356617830957176821910943636523768344015282833519688893610052951320580003965453242122505208178294575510290415849908121252166188954226471821227254774626249
407 2000305302947873161390086930903249958503992961633143652417126565360924859571685092202084675651334662218892982181203526084975870505989700198154528272955884380647493103067532268
408 5551864273645121193940009718134821712858383013568909099246395965822561446131689780939480889827689468503997391195567211159355134303745212531483284809444495073701280134151048483
409 15409477095614967131949515506595154849314077060650999027400830675019229270652596372736035778921349592861029499779883855051726233731883804719230997673349949346303136202679446641
410 42770412449530993601823993003287695281264973125280757525673946985689387317961990828738758695130596582760039552660894316051771915282870537919886912212025582294612213988878174652
411 118714951364230189817181111026973887184866831851361371384313972813719101617409566295779871413497794866195659715805819709448400552470407189413134431364163124394688247781326979355
412 329513955262739476030730779602234129995830883925389837560215124185753175370798612110141161759548152399580990889961629020753334460744151723736754433462025443903100736901119252880
413 914636622902804248321305542313175904266267351027321364235447669576595525496592478795511594262651225710632490436030909968396815411870863502410524039015093259567646633210582779806
414 2538807148558269823595306660598683551767731450166625479827697293400893424060512709815847034813501206469109150542146398101558207862893284858068910635490734479938985750808997350045
415 7047209106406224493384375776683759820520694177458972210582066356204217749277252177790982077222832212875600368264614281650725787812469952215163685315714715078464479801800761721603
416 19561893654878523031508925338656170378512414748420616833789677458487690475654855326359164006375485522257786152350595294804282579191403115318632174607426490082110392380728253051123
417 54301382731649451105733581153023546258749833019353091037155212180087016208549097743306962839187222997346675154164756241181012543454214913280486921738079710597475765533223143811969
418 150736044011258623814019314943489091272511546366785355846625466095360537287263164651607728926867215314887442281711973962814629169443708678150446502956386880031790473421158327192651
419 418436477829215643680617331581546046035524070433364285919302911178040309623324047570977412418481665060486422045380983663304674670956147841793540050687173851441225147760944291196037
420 1161577343852363750678528559116868583486270131385839019178843908459260960382190474705621638100285146237272260429778463722220139874763584960679583056318382889134325043391118323942440
421 3224577866267226300857131774507924316237152232865286830392886371234800363967316583608858449484199353563310407530490145452670196934127241117626173854433378537172167022918031675950843
422 8951662843823560447591593328680555386849662843833213264857875146678037523245374882629943117392864039355981764113972687119083921411532555061193849855394127220732474036757081085806089
423 24850815639079880399595758236686991274147454250357412678520144434619656632743261963568996183416816510904562672168075920660221567628695610569284467684787629291125811204639932411892214
424 68989600926333542861005502153910381301080613944904197525014482635544216521283259455121537076153210837621921731981952741057227328061640719191797407568501623187223159743172692033536004
425 191528163291157213034726935876461593886463226485868690722009903132156139250019320429827728019007531715915421832117568827938837615638837737830107046179690648785909830763423286910705310
426 531725701177138704662582492921559102832348886672091661058024569078958581578566539062395906613084821867511438035362112062682035749005032473889752712023387782724670995286883254335620674
427 1476211658259137951033205629625453764601913028371686287055616281978566256083802825233154486979840045905834258236502751781123480580903570948798618812512996841521472970186345582542388197
428 4098411397032694834256928079030228645905518406958256050278658057673095465712439107836769145445459925711157087975547883540234418302550785586289610708941634394573706014871505695116704557
429 11378588303857503678952632386593137358697518122801322162606441066466432769781093431953345775655461165911539925755913606371483408144326223292193283404215349180285141277143814692596757162
430 31591271374951640674889939502306000164991734858708029359862275204146831445876242044261449462994684619738225673054212761636765406108696825749877911666874114147195717863021775395085290186
431 87710519496819626997234833016981238357290408961315336205953663494122888351505450806135377718350470925132696449635682760070847472528715595664401942955126857896513892376389753377154705604
432 243524182584028012892468981561780457716914357716136046549635805819858100125575591190946465599229057878612755244596067013700221220679932475426985253102340574507459148531241277930806195970
433 676142617036284919311171149936570004297690511049183862237527388554139576674108736541513999368547936913754753997358149307674238075899344169839171531813700077792039785457834592392257975572
434 1877328634615772569520286780368385759668777965063402993531049088768678301264857689535410656973002192191868151676479010112629330488800120536827606872124671191710539720727424353591208841946
435 5212523792245327153518315192611898685141095384290681355774984261549518294293046955209143260434035532670113322775941480212600122379815258043967998241402378796318157640618696188687285058136
436 14473098621087506953461465911199790798921133356719860928266378289457615812076605289589226276789414777248115296118306253884100503073308425152193854553735879835710363420350262836232113488505
437 40186547028404805125816683156575106479492044554217626678190991316869950378519029295814065673387594680377235262876271527527786273067085944416301015461859271882656284399189427084764807041097
438 111584927331432267222682642091993783414755298783264584241645138714220986711833129771139490673616474129129623890988410466856672388625070316439733221628919086212152620044344762350050169540727
439 309838959411133712050782684042565827112246389816816409198277296179921928785936199452122718040397445901008659668052176748283621881669044873755298227938806512761423632910870476981514414111371
440 860344006174978931962654695217066297399105492701841901775843430048357980009646546113030822784741838683895295126029862278192958982022872470727146293395534390871964400964042238400501514785485
441 2388987324454825497362897489516183663602413708081831673939602727824787221591843889427883000543392479630372556099058681001176553567672265975810078741860217488962561116638350646113062104200721
442 6633780909960706939696636786461018306595429131052339512436311636541646375438099640660245241963344055162130583798877636080658655104116741989974927965990957100959313729837873508246584292388516
443 18421031642272975339204012248632492848786494929652249350274278167369303925725274646692881580065188243779743058091556717022020920887756682217501026887387871953302728766213752747472167369107724
444 51153139497008024172855434894157641567280618861146559099709142557357021878361667132680570805096866669697791710773499132036653429518305377636072607615701773731700956568367754292704992614554974
445 142048330608203779714917554089250374225324643088557615435427982771788183510950683296431610126265437306814439334457660992377357511707290594084697112674997730817021721493477691404747398501391153
446 394462248497347159098858913215455276326260855878737688842987676107379438439178475554538328945472237890726712976420159768081138023434744314224793274017228756476148569493244230383364686152993964
447 1095418835805781889554732091186044066124080255765480021650139710665180352189098127458387458763982903653947836435043012873584608972119144552072229036486066303639627952706057240419889020889801813
448 3042008233295484254316135770541659380459003067159441534194695817465837590092130209126348454548011516002288597603046117362952997280081836530070038268995642534873636573876176927995837987440070952
449 8447845529276628599932910211547782617630543436524233545308876385220980660160885721778580109315595541834238499771803644314032356076706257845911877574340677462647428838228142578795724243798440921
450 23460481280374563548674249182034895240869978432503882662026395380151673931475867868931194737035917215807743785700005809333267696390474079626862023868995544765856447897965591863448525808355684717
451 65152820407400817295715513163324443065943176697931257699911172817495010291581258631190425332059730469308388208849276598265636613646148896636672833707223435473571707152097839944190490958192222519
452 180940110335832853576131172595273040623667569466105885196130361278414377613394793284921776221550061376374899069754252732398502334803186942409027232106587783659714536807198351194189235174780669464
453 502506616053318209258343040445091225357856851581965018353360660631732243652574780783558116556687999763451521043780384028355852386367763216474981202643062481550245499562181743157179082352095782118
454 1395577622713832186056197070335909916421585048125152639679461280200204163355135182592133268474417391455602508391247571917836137398062795628203809404977385992853024566182563259083231650794189541587
455 3875890212375012226362472493433453485059681526328804275177548534146759962011277604495535644630572212856081231165332927771300245335568727943664378666130957662544741304479820534063485425241068039362
456 10764507631734965572585687586034164789394212713665029272718093344532285353690524300738076371846253203433237130377993887458986540544094758455700534696396757583506213259778216990722033460481998138173
457 29896619476756364148201159742550564846044109476361135771312858141565535108310885827544281936580266080121869712840768597643444629912852074914083782612085969919639955198917397528965870157420061321575
458 83033851965881091948073083943707332760787603408411235030583677845846126945780883858008204044288410491358752176814682967176987226689358408340812480492258172496549800077713078383341640566733589424480
459 230618133227791359940514516461440982892468261555637049544475031122295616267349128971650648091071393297502998570985920093449192122763301797769385833436784726186593725514578682668514231904094119063226
460 640526145867983006246908648905633465478822185974113580256941539380489773962828460004333894157603256854115030434965673737955566254689602242669403597720998788415368462247854379021905276233055632019759
461 1779038686587944187885742522307830634245675944962700040490209893654831333988130528368231323163925594412442370234899557748084417189621309623031502914476715863276683236337688813517333465403922114867685
462 4941274956025641118825737334939445676683578941484300391308835169851766792827177455847838821198306951077961711608313761639405552595032947790120802377067072302371070407779962250305203841484597709752167
463 13724537733710205449319396497800809249172381988674567778392593869423409208049159491185020430263965176805641394319806939244859773837884637231596442230151385925361315446377169502802737302600122335064060
464 38120754238721819395041537937149037873533901180449546911886014374381633498597157063277299096345443785033530244516157314053018588688160064807019231086331753075447508941859832763275521831679101198314677
465 105883984716438477989385556166489915638487684159604961584178602891859001814240253806990862102395393717667784419981277605756585906433275163395046043287452737997552603152568474951447744930119868061992706
466 294106132107747040462286829147332415091724490489950832743002378763943458277810346920086930962663729202680627539544784394998042340695329349459286659632908198146736831546174629474748655607664683126344449
467 816926289286137939012322043157811916309698745238688168302305445301685715368875325065974046824036144436815734768585041203927159956986020032791627611959250358408807989479240651454192572857283777347710834
468 2269167908929410980588355799271537670535455171445600927764917063354607183214066818500933399646445810179222267477873598424835612444110714195255319935526057114782828423413683562522593231878664023003015030
469 6303116598166860543529750529629850661437541281672253093606655075147884782730949457470344489356523121758097545047879093777069692577697894956970550116662086136248293561489923896041056267175222384246238564
470 17508501389879450850225744547968588134661008223377183177669530660515353704575278446429762701073407372377198095325945399329752912670508345032824272666148672270248805367968339350438393474541961210301840676
471 48634842534982526848645785903018532338096063042975659391622476917610130062290917287424069977438815063824857304283544366019593914990973137134316149431942072300748657723026085519340095427702013915735280101
472 135098627690717026038678403205638983555653932272002468530132935616942191467196399244644231770390662752210760617307730146827281565936523640272699977303808348107696817615692914663505678242857420176891866595
473 375283287757746409995157210483294818561025283389775877324902552814175337393706375834893892285041834606791695306047134871957315739645414067834604799385581002475200654443632480717574621513458479623896247926
474 1042491097637217690847734629782363503041574090383540462340752591756237418852336654172932609180704451874011558702137107710404492844842388729412999654056825872549878049858915523191626498613568597063332979940
475 2895944990823011826597690566979605459576850328119590185387644273262607289130581078999030011581309392374976520087671251796686042519281531558461820315792396965077187165109855532894768410827244420935100382651
476 8044759469666113503000095080463483623642846913397864888265337584447882661297900481681215569246237885436401159748118066069179503404233734606981334294808776911805839035013073028710212501376111278155725441508
477 22348099773226294155913474894107201997127595962042868790584561881937791700311877577287939889367131100914904109428095356321436238813731303584733472491228831556549439830753745337557835147120998991920009502393
478 62083029590385803644238365366479497010330162478757930307536611172177953719551009297800108143586119417072005793072157177352632106684112074937798689590409375338666002015694169529295940554021057110845915570358
479 172468562930672383461082712860994056822771141381402068855870553453358018926811100818507440512855441888141155060549100610679306650256764400391032803663338588122847999497652155180902628587821554809938873558423
480 479128174995282987225540142084380344686060422206150604176413330927453539244477180282838945684243640141099101777812311639042093268716510107726705124613201280908361405924799751438557852632513209522958269958898
481 1331061673992978981514834686809834870945232615322069489633147125961872287000890238347496761939574158893175294541922034208641526425213951455923990891726527759922263667913562805213640099715862380793712061908424
482 3697850344298008030921452046560864805365554103280221860349946333986285434708082365037218055881380221271726890123903279410847372739801157896576179236420431827893363306025533316491193212503256214709768970604142
483 10273185902296111469272242823879214180427668171292024348798132447327293017306331533497715237745980540388923289433965700740992319729673827544262499323104578505416311681214356401403908553117116100169286074617856
484 28540764909752649762916839582704161517540741745327792374357664504586167061286871342918345283737826721042426512814838690154850536112283000209470667046081815703233777539326726715254673762765228010704146073130785
485 79292241528990134112655664628443856148066196560871171617833044276861977107398272525476301321656507380916902824682700130101278026552751135704275668646072057205182883843306229035745250630357384395379980614531718
486 220292843510932138243668649026348443884754381072878166238959791722771043752819861251911996917265077978804997197561675140365897745186804415086850031261234828107114894262203193303919694362439638136146822212537221
487 612032761545546308433233385980364401087561352469252507656164639058165649342084973963241920916499982589153226622318536484105625712745742529578171913383988714211922671109504620952744378365721016997445292382180407
488 1700409491513268340505882617444542147653242917593699593102134273993828608835368676021390894480177844802648397214390881239856673351918120258929430130394663053866014420151389378082895437016299841504536391516700642
489 4724294049246268374724118899752979561144597640378515661543857931378767751262066597545767360904953137476060085175619545190806577804954071158112231765760775626422842169399049465579349765114719777506130681083639158
490 13125771919554413581745857005325587661949168895361967962684920509886342614875755207018383194042390723540101541487119562862605092224189131619339666052575617404017289946234212129482494145566693947988745015802385426
491 36468449490536227586212305650739619136021446593331169726769551696550711813947687862580246378585534888203431166701751774614114191685086853653603505046291379765867273100202761875643257461780715270181157921082681193
492 101324446386140884773575289472266374848499927738605365874997988108863345853743867770124412068733049155665340010985948739219477078390198726443154144031143192640997775997728013117253503034672508385406703883449530203
493 281524150520641269910562224386114571780272371301017064782047903879757045058711371150168085026760007719877509730517888329151306729426183556358569838027221386618753630920993735831680099456841096297532328349141274578
494 782206701459330189996642460461452953436658022049251402571398110012305807885296499680445969860452207847854398840915546953279128856823363599222460125658819656478246837006623374125496095808590211218525762607238580830
495 2173360895181853235938385990787834416324805160104256432055007900793442116501033356147047174439428386400190379758986456922647137511947972880638831870005848435843901230853940411108426698476496642453174546127548953540
496 6038743561896853378879751345199353945276391590069484132379960947134905399644524639512547638586947303187836744148341932925060960602099337935546686306688456659388205000974465849024169653765521248871333064140062451578
497 16778986752299405204995971132768541985429963295913974221155704521849400760835445339981380692655797222035846115458436667003019088615241070974460524924223899198206482335314854114502244769893507016523626765539578218279
498 46621824151225702849977651526987453792818741935093338236346388163781102817997520662803898244189201531207225748196377392376063888001895024908034933016964937928744277979622229500771585843335997035816761187910546591727
499 129543958075431777872821813773949617427308655105175698886347813236436583958273049883284150607265326283198399778925784377021982924182156851925010089406583293012880371700313690731804180410464970525184217353500584975912
500 359955998057728514148399178754776902985783793413886244487303235362942284686174579292998942232144338230156647029248728223985566008920934652561808142905467565063077931996060178882475340348450275511990855951928221091045