0 1
1 2
2 5
3 22
4 68
5 206
6 631
7 1870
8 5467
9 15836
10 45416
11 129260
12 365565
13 1028122
14 2877697
15 8021010
16 22274476
17 61653850
18 170152275
19 468347046
20 1286055927
21 3523777912
22 9635982160
23 26302324504
24 71674754873
25 195015074610
26 529846108989
27 1437657038030
28 3896050721940
29 10546138492710
30 28516369134191
31 77029338678782
32 207876751830995
33 560489861831892
34 1509954563788728
35 4064570074888836
36 10932982666817461
37 29386862698027850
38 78935832738719417
39 211892832680026186
40 568451029475592956
41 1524113151107558450
42 4084138745755265995
43 10938401156521984342
44 29281108612993737967
45 78344958279644637680
46 209523823128313348256
47 560096648215229518640
48 1496606475944804369265
49 3997373705791536962146
50 10672627065519437474677
51 28484193836863314961542
52 75993901059270494951140
53 202675662837451593015934
54 540353601328394565927783
55 1440168529277159527136430
56 3837181637016056000757579
57 10220681945180497008595660
58 27215751238240928640131080
59 72449927325279281223643420
60 192813210365092398351235181
61 513003887096747371479523962
62 1364561821277902605715286385
63 3628757504468469656900722562
64 9647575104969281109062093388
65 25643485121233188691276806666
66 68145567778269955283666861891
67 181051763461401873095428135430
68 480922670829871581490832078567
69 1277196548452195427906007346536
70 3391194924574726454325793165296
71 9002491775992036634838242516040
72 23894063105513529797390942278825
73 63406942096164939099173737641362
74 168230714147718300178445722712237
75 446269808685584613129270633375550
76 1183628585960082481610372333987636
77 3138780963009209007211757635427030
78 8322159470460136124153628216239455
79 22061867936734427942125398678289246
80 58476510637440241848722655169676227
81 154972692380314351466666557218885572
82 410643585419989879992648900300370520
83 1087959092224388436972771804734250164
84 2882034757370887808868769613245062693
85 7633547349896678975001354671976961450
86 20216012736226648694295644214271209769
87 53531305020497361856998809768616808890
88 141730939366500221545880130673334251420
89 375203810040993562039066387198870908130
90 993154344601216457677414100183978326971
91 2628538488334873531053036316187678671542
92 6956025060275321302555180987622201630175
93 18405949247534624157773104661573743448032
94 48697496407587235347172440902540336458048
95 128827148595959600631808543747476371929696
96 340770101517230438616037859538734789597921
97 901301003745815812671594716763836921660610
98 2383600300953530419696830667239256739506917
99 6303084225024631609857860732518266664432886
100 16665937960616619479895557496522062592386436
101 44062002090404135876446266208103145760938030
102 116481600024836260219276798514746529296468055
103 307900120693247151944267347045958681298375182
104 813809198468092245032341338365637077502344507
105 2150781461241448224246321737568653000749810620
106 5683706708434321301568502987150915710466856616
107 15018599247065303660951259492798175038268915020
108 39681701258594884748899613185175258341474586845
109 104837074623215447808098520875608465889940784346
110 276951622668706455274834434186361088102570884577
111 731573523461372810592369295104726778836655286002
112 1932314037893163657630728506646864240889822104300
113 5103448130672904313109216877971748940861209003194
114 13477723885312156052996669031156986580296571703603
115 35590724578368598008970630274029139798808408525670
116 93977759477922133691884995062631615813865594329559
117 248131481686678256057503834670439327637219293413720
118 655100159447825497735115174946706044083348102306960
119 1729430490422656373920488208407164215575061543742840
120 4565292319252005171089800338989223158542990303233561
121 12050487995863085643766618956466329516795134158657522
122 31806195246494569726399724085412801606164932776526365
123 83944126949562850929583849816875359687926001189584302
124 221534249641863347278616047361520094401969561244426708
125 584606784889093056160905661739502089964825816881633926
126 1542622529724944052751760824276130857888680801962089551
127 4070321915471257931482715100874507364442892192351539390
128 10739190125545857998313739461285097195268849672571628467
129 28332728076551882003922229942008285220108542914453741236
130 74744586041409457578226775358884555501462583440581680376
131 197172326244189933484615844458052271394751734427577160420
132 520100689343401001572420177991348131977804396533215297685
133 1371843335546221604569185201120812854313224258224979361802
134 3618241801923648753447957540209476746990545010609389178777
135 9542605930349670946376613252417955604969877867953276718890
136 25165935084871818016174837600937018406824813243833040219196
137 66364552751380198603024839869160646413910268720943553118610
138 174999424354865570365037547578954932891217388840608147435435
139 461439470442892474707624459266166641630270378708314764903446
140 1216664536177242947832307933842522448054867794085027246123727
141 3207785035569453688797178996731870581329626663041406394298832
142 8457037713769538984508395916141521476264619126722419100416480
143 22295138637973808542567629676587520509660757852680892977051024
144 58773462653617401610764189028517087858976628906302158877394513
145 154928692151040295914594404228757059823849525155616238725005090
146 408377857830523670040057728202237994076054160953736623460580949
147 1076397170605429366301825427191615313038179204595773175075746150
148 2837025277749440201247119789269099214476599979110931465860721700
149 7477121244669019902488391001491497748072104064678887371369603550
150 19705454578572329728982923161936349013343045684473980530743578951
151 51930148275965971287706131263634598825086550065445937719484417902
152 136846591481764879921107859020187641077701822272424233241084038955
153 360603524081728553833288858191271855722245052956805080345267507372
154 950184073268181141864800564345438326415926527452365562205843543368
155 2503615075324696067261566968826130793191987965758436951164138495356
156 6596440199006790286135220895284406661832504488043006771551073000781
157 17379376280996443274289603242500359348656473416672622459390708307770
158 45786921875583961759954790855485029244517292398660916414061434267217
159 120623418281258940192092867868286531809685585771066255109213113727586
160 317764186543101931152656906359101618598529634253120178085396082271116
161 837069673137270572088359033493867677803083643012285138336010139919210
162 2204965574661471869243530647367322423848272103517125485317921182631715
163 5807988744436207569213083086057713267037204767715271203614578936577222
164 15297964997621576354977158689909837388112207691423837535121005367759047
165 40292637571762735511891863043534245256550542681765509744537180860076360
166 106121177348694846712637400541176217448443927987705347317261578551939376
167 279487852044072240205663778821581917930243639807639230720771935120773800
168 736052021861744964111345286547848749799769679380245784766856326446009225
169 1938380185206081487169702692453214461000051063641909744831678962799102546
170 5104514805673032912314763275081265808335857819526884873562024218061217677
171 13441731075897698659484257973967746359882959653574137526104042741132460062
172 35394952682357573880350022686083992283803858609120304231665207498469971060
173 93199382908102874014492175360893124133125691318925712099387241183930969654
174 245397689592397090447693587187160042027873603315148866331068396849149679423
175 646120910583498673149363472295672094045799207383858052757037930321344775710
176 1701152222750883714178154404194546854483135897140944755265133456192538027939
177 4478770074733096549097597577676955220429140030195197437150406643531402742180
178 11791273772047453387074374266508588445507266953608791765197131028149417119640
179 31041964236142461894292235197476632281176077564967389261362075896884955946260
180 81719242149980479688342725315132505254568233184137866018641320476662025787141
181 215122718859867421066190412739926651887087007581643467390897467519602739288682
182 566285161154226567804051534891453558763820678900539821943305604227494470631945
183 1490634548130558191331978785902846581071200311545020597210447329612423890393242
184 3923687587096080948856105582735517746093128213669908480213065815813058575352028
185 10327733741205837574242985648090588785471402920845819776232410426987052742289986
186 27183361116807257588228573658978463433467388365075509136370116961425720996595611
187 71546586522025259714503254535384563856106467031623467563732134636962673376101750
188 188305261707410669313107025269352300335232819485315215059502917992202367172447167
189 495591551461823866974234808032663791409558706833640382197952318288192069134847936
190 1304287588004770140100022523786436364472962640488040223779204502675276695172182656
191 3432503445670997060047691151440045719487920517638464961291036888197798940208350400
192 9033101253037043351718200969916104755847053481978874384303182791495700041992734145
193 23771203592408089423410503488342080016143412333944732692094965676561880011562797442
194 62553840857062271891748934645829165734997446167243527469201800179430096553534629317
195 164605909698435910743239584171268697048001541704303886546694238495176300505765059030
196 433137329064341966838944043883627734544050762907834038887212240265202320973093481156
197 1139710809253222324785111941804443654130128883369177913432752653544293319584790216590
198 2998835853145125506049975738488539861349226712287472844648144909140162093285768732215
199 7890414281772923353954047750212856682880245592406580366905169468949783669614715837646
200 20760418832496151539046280984846235812676702256584514352010726494157476588080486790427
201 54621260205092283052297903145862786878342743413390361230563611607793918402850868705692
202 143706603910588446001952638804656727566544982500064518868046550115589807872622383832040
203 378077859920719548316762536382314267930679685400193645417238762503800820663242952135084
204 994661658905901930653837329332992089809463063124209817986291466903923071209636216102333
205 2616731857565934945398054005474573170140228990930125560305838102967474328795028257413530
206 6883873453044417279094735989673754912954813381115542717621208506768907305571006496334529
207 18109082378555911310796083317437862877112460079806940404863541946890963823275302490937810
208 47637615774336585536468890721730320151203724169027216079196695257788725479931276814324780
209 125312297342605057529226789771133385566573935432050082767102623068577720328190344206226970
210 329630631356218954859884704602720214085922593830727219443012133750367217323978828729082131
211 867065129636121698245830801146798101313332158166168762290260578347689769390091544501005862
212 2280690001179615445655144904155936246183084305282286440391849041985776822265992939409169335
213 5998895071875062664856812050166026261600813719418175491049198069523699053920633275112217912
214 15778540564735117321549378457558927255385025313570187456283400291634420677614447755449396688
215 41500472475226585591556376817316094030486374641348744216220056658612805636765586598415993816
216 109151569069343983555780825267588585697104767410047169784106276118854623868092400991816738041
217 287076565505107101092004265310242017117987821567449781572868237148669706215899006625908657330
218 755016427554483183666225396364315296967307710428702099653077325244659787889356700680514392317
219 1985665286711558305728434034561445013658122455149199275105330942887106896533039950550575558286
220 5222118841131333437038369613955065332319172078174124074101238226404547325842617634581430238996
221 13733416892782651260122791416430146608361543903408315234794384700988397114312507548889427989990
222 36116169396966106404019061556079515779639797581001020144631596047558343692915134315563774268975
223 94976478321263916879265447404914428966118712562410198454553442990017870958575888712536943598462
224 249759389076520904955081386197237714538524593325725736471038171396491280489421282462775282333587
225 656778672414236331222559973649414516673318963350440041459136347073112767435371217283238532042900
226 1727061455174305427701038216600279298133215731313117318156087258969821401287133394568560973908536
227 4541383190627094435609292459236627963657814638415807673257699321403617777911668783359856741382980
228 11941535782254103991324612828515944887982903972827470052113015990795856577434351381141625645228405
229 31399589655258181391229129245445022999787438238919199774320790616081159547865180820019457027564746
230 82561882015342205628758750897814232714726357831594756794071676467184420201596099033149439542265977
231 217083637387110767981370468198849184654935935560006355886321758649585287869754044682172507080371722
232 570777124303195330327926711961292741178367402673183539176953838464174205710723912267366324037463420
233 1500714436997748586553808497721855789154479833629680661302292953826632429358760395479177546566723314
234 3945678196958665287975121213052195457179726827901508415391124375284205620351527506993921317928207243
235 10373789483208818489745023606941666324794351277961658097196925031747736945557390120614600332479694550
236 27273786230390888959738732572445689913537624159958256442515985946855780219919376607362166453030764719
237 71704387811802573512534054538907126862411762035950669416974193629788176211135372963896745421910469040
238 188511737038809908168573289365137974617143087296031635801959742178517690900691908319090322225074361120
239 495591084202167655642252508090581925372760535062520331782941313792823151455621216835236132095135901680
240 1302869938426521496114674460187970902708922198174519756935419894625117585873009170677441554173429487921
241 3425083738756341640122174853783344957993614065099634037394949175470968818419237715827697059922617705442
242 9003967878020509409156571819810743395782960333757177252975764352527940683745360810206651733973722915125
243 23669514688160259734641301780284909327648779940431687316339723238944869463642983794364655937638983757382
244 62221073964847483251743895326303377457532878163684458582739206714062564585301350978203507357485227221348
245 163560505748688757244226308439767377557764837574801620497157921595678498695788211276622042174802261782846
246 429944341129751276694866240911165825883837084957113625217878830800524057834526948855474956008336250892071
247 1130157412643855970258530122807089157585157785461538990018631364296111379401656491164863660334465005310510
248 2970698683963156838121266042132011748677794925526109327115329369830912067819570426260486191606419615526667
249 7808566105726344258808736038941317336375291585247607203297146274935713081810574636605644579834617878314636
250 20524711245496724878374804266127143902423114958510560936408163936450389963423585128902226377335545280064136
251 53948075001125647481821795298393354048892094081034803354853719449098856908140955837149321375136527706773980
252 141797324256684819943539075054477433636272254528552183721300061673422218274230175998344819387529455814300205
253 372694821894980802372634791602359253357983890445746023839561293444212510354561477918234094882853583913356282
254 979562103307608954869434891539136730539837992388100381295781235015773412596259081421605257907781110483415857
255 2574565449539848175297039296637339844069946592515674324512459832799737314414618331581976098685337447032603970
256 6766581167968590542510721647453213114993092726970865712137233110616769191781998785365258505036024514543885516
257 17783944860823886253640872179341001535070187908035632967121466619553932657354184075401211397241268248891808970
258 46739106911220301651140095842345567279376949014240220534998213262321785308414568721459676162255583405080321795
259 122836169556530756196558271669404325636378236866358880519964085589738330455868761879954306535410359332902739846
260 322823929312735945996143087179217509840551016762753789325395734259597171094995421010711411306062323520339868327
261 848396407361075281467917237586589879184337001223980740475637277024838170748549373638127941523152220641699194152
262 2229593132154320518378139000722227053398853295137505822859256885569568339873144613269208287822434337718792729200
263 5859305718273979933902044642286774382772340621071410647355941586112034857118928333780156531480895181043201710344
264 15397864370800069644064099184116470474512128470497030486212251703296389257505280077537704260671444371682345538153
265 40463985709351486420263020806291077077785806760797719993038056808938523985213787099621625503150273044289911594770
266 106333647354797711521907162665463706490316617820609942671169964748473502881565067134226737052578686925774086182509
267 279425921832446356439032297585992439550556262756795508373518732226183554139951496840968610813366889116506361071870
268 734271459977212160770729021849483857902057492608352970330258870274227547796270685089509606060065972409580342452660
269 1929481518125797826506198812837477474220339965488229165906828898839248684542334260992141714225681902686266688426390
270 5070124932645333617671460259531033339212428332957655429378068248627616903453171943879829546520988367385480443828511
271 13322655734519052222645916449484858526712619070268734064901326093953147623391027406061507448190458220104924783923422
272 35007177796793218339755899697243165416358985059399216691359920351576364361819007934554260356705902723097283609533315
273 91985121778795939468952879983474271265369330615696928844606515668900015049789443542935815775040624219056145008587652
274 241697584382519214794606421668548925833330434129444938422709858461151351155620566470007245869100576313510818606370008
275 635069577774600212425046331927050705052361259290129979328845674424512979933562540049013556381201549589926093417033076
276 1668647591315872330283568733411868508323389778951667909699544777136236742826466662447062268020640800682177142274121701
277 4384320576890950994324588399301472578098978095679550387271618879245785769573545989420332147370190592265884592686997290
278 11519519839136192392583945898172037181517418127220290254485084915062036974795897323428382028412203467317404733002474217
279 30266408659137327187209569065260185074903727125266564745791124807061485860491615491579998601143767543482834638685572986
280 79521009594355680440497971174065668413001242147301830089340983275024986314809631665842719910528869873318686182934082076
281 208928360773549686944861654316262725165071985173520959471982417383600009502651857538826294873694806473239479877391038370
282 548917991219073407554365711476243071715323192045184724069405352203632085741158992534739459804801672026510934351182291835
283 1442155627712390644388494329357702278879251041120922206014880296845280841946149696784823836080196612649860609914711246902
284 3788885017911478824461615104631050566984381803122325198068376427858307179225250776393924007960001252573661574706674420127
285 9954177789173466616877585619392774039361396533501394307191024997689946318888160091400092314832960001979328865407925518240
286 26151347313069803090964347830085058600900362421343137176413885708566351907786941196241593358114124237438348595811219676096
287 68703282677267168062513841465618438295453852437156514661777417547113264172357241133627264897201996305649582893705472630560
288 180491057336964495251279121274500578832003125386050619675189536046731084782590803415112692324994369981377974426050298036385
289 474164140661093474748930972886318229308067153502139485522877912515848767927448655106825707914596045948773197435000981818946
290 1245651562010484606013634204262028579868191293967876047504433198155163908082549598680236627937736059493940614689874228621477
291 3272346886135399217288725410004055991516973975162869147664301949989920245816549965263385869618624075109756780016830887308982
292 8596407921326660990824682929185430367568139412957364656899124459281080008773355333323553865559229701936455128696324401893380
293 22582377011872388716104992317753819548623203361257744116591146582212492029225931319018672687262333696426276682697051040872174
294 59322204691442972095277159941245490617723339182024792312137888942967429645665429440453022192196483848421253745933848919639063
295 155833181659886123422167416317289454885376660620894887384055166059163725359330914168190670917029986566347452958096647592290190
296 409352692503351718790761009527373819441474313477685708913461973016334498220247993744949263646033369542072131510793529281051899
297 1075302007898148398956282445003778037067419445767161502012401198522798096213614551943297662254786934416712052318604094648082300
298 2824609315119895255477050903184047447242835850891770746018518595369124019369279436034035076732337977087142331295541782431023400
299 7419616777199963333665597164909679737478870422157067320071415060502808321828073593129441086550541814625106748375270181551257100
300 19489457551766470866692956714928850908165070534258209017385731032076939796967807080317097385130221376750275028401492521173727901
301 51193314644220451663742194449667134983112444221404976557627530900622693261700095021739645156864609227731617873735629729916595802
302 134468946143971415195347174920059480886489276133640193328932115818537547715153854369692411147326133132800180088953439953465087905
303 353204344310802384737411053698681826216210323149778604623932826136334490872200849867791513382676883737629827344662397637199084722
304 927738088594684980391407608054510626536389496222801151453723137185753140139745464190253331231531271954616415303498832193404386668
305 2436801106368891689745264912712253421175846635269678441275042899625442034273486467792228161906834100182839853689691629142110320506
306 6400444783392658247395224934945935111565568015932289416073967729708837061621769945497638997042895778889237337778683566594943090931
307 16811080717555448394784470164469204969461221761814301946516740479351344342688540462545052675288710319314254300561824074529672253670
308 44154660237632114805439528570628953490064772711025897598483332109877757443792946717359402724469881677246337794640076157292917058967
309 115971941126669814284634084311575823524532758346522122234384610865029337228640868421354442738994017124173813634642801894358655789336
310 304596423668005654969281287644405747461685812812801382086017487127919920484632269466945903519484770432329454532408234516512937516816
311 800004070322903213122565499698404941971181949569406031582257455432112013712813204008387914659505013972228549680657219130360241519160
312 2101140748111743844975663811400792417405679533843727822355176707265851222873976523724689802952191830145543842240669470309378154107865
313 5518406315999891841036816013277158803996657876329186757007948545744365372082066646636192734836510432648551920516594016627025237246322
314 14493317665039582375254705864800260136882878270297749303548274740006580942670905073428950160982497777691371102003735006624640239890397
315 38064276932586243856854676411459163539796928235658402396751017225014461886653743265915331785747017873915189990103235459576472512761710
316 99968464427969664214571526224214280139644176164806564761167595777214721960160927143866005549741502454631825499437222314040565707144276
317 262545239983606905272519135994759283917399458142054271267026085082424371291717750732064891886290294348223537796993559852023012804583750
318 689510675124453006040701380106153343070209502183106080306270785555264476565787860331926330824084848554190915126767591408526048885596175
319 1810812920562273819677072265628394452627931102289220484070592334863192645060143723536124875708017850348562338000196488503570074193258046
320 4755563072478331619035261702347021365360034662408675083895564282788578133927341454814082960951174031629983362889259562325731418538349427
321 12488955119448088828735464436811949987756823404227207389167468641485512196005477181246617225977066632922636412297007989014250975613252212
322 32797903767676075075046640108718678280277936250420035236270887961862605096627181565409613708823507703143184594874604088115354646031619960
323 86131481806435189228724229795834353555874836928183760156085966076703272582206745404093265657192339596141444873315897534986185581480784804
324 226190117038384510900209862497625338813372628577436742588645276445855474472446996837719463541006678608179473807167528612407986817678053973
325 593992869846128345506837023447074263459523359352892097843383890961086966814165393792501924043888315677457420393480915329277756410356156810
326 1559856918725475513436012391874854296865012327084230944285450213360468612084688688399247425546586959248475795127063458360980442310531436889
327 4096229164469313156213402038521226562459677944160009284811264172189284611804788034300186904385598015091758544403779955683289068673858436330
328 10756715982874033851625088198688782351186699594573431166199290755491219264309697999326691826023454754273882568578699655492208098271763697340
329 28246923730588483126512344096201253437794290784832978432141156028066909561699486355261077637134783799447348773399518255273673731670971849810
330 74175184640006929815042494230883419841605104506565952529236872677773284521534279656374729737317701630973459857327029596966507278769049610091
331 194779013536343154452156307480698198778553948029513530134253000118661732924564727992036488467178718502471459503635894751058592145190331058582
332 511471876578639563654919384722990312689246583719280142410560046669374505916398511864336677689362841116530908663036452815869807096436508042895
333 1343066294681515778719539547339360955183222410245594759729857358749540770895685254856605993783982569158392807808786533960099698922468732424592
334 3526706022302111469011019402736578064347340624232002220139264767168322173319581986927776709186658772052372148723806561695415361066383742815328
335 9260559138251489475628541396543741556425522786976638288136264936662569862638780461337977901165142699768625998920770318755555728684575117421136
336 24316514475696165803312352848473266049142477733062093723254261286951745388774993929097622890952142279869488295752432484828493786815605420063761
337 63850106172541763623306738597938546605074937076775959731132384662682596112645185166578034694232254044917883870920174238872242172839139953215650
338 167655626609799583288164779230951224364088163494600554939675758672433474401859278560494447062724156617502315817045103450957940393104247060304917
339 440221119476763605216860126502679188267134016734463696646987623530140191642069817643856060184337856190365476097742528668368385449604000279419686
340 1155898946712340631067876266214769675179141446693769740209032442473216762719062958768068028690502796339305197528727646998077927623696518312392356
341 3035045019515899865127478142546915779715828539974345148044252963379676718550120244722380157797413045601906959128548513103290725982321449209352350
342 7969052793510434297031225906704152156563131263126785370908410895581083596841588549188174545232250494403775122724697030200139524337786748436012295
343 20923994107184987446975493342994778225312388302471070341570889807619218061670516538147417647580638386647139895008771890384738340513759658908130542
344 54938755084878205974206467673289720632795715713584084117489304332128232353347283697380798806023050358713449577323527441728561703637135897596370667
345 144247867071781079845568256564473760478000981993109098025062250519064820304207431315069865826347369819982902396064307524236794896215858178995510380
346 378735808346625703741960129131920153102564217660929299536508083411112590711605977898926739432082244799528533273154977598514881156031425405425754056
347 994396848692246592548773265279053098928836410020409153306728680942112696981767308573929287691230064542992830851154875584471174959123168190274004540
348 2610835647686405087230281242936749751680022242097303128971667366912698373534835398748419988546536863024327083901286817626855564712051342858337425165
349 6854815533511691147951374057777961580000317266331784786649974961060561298375000434255788337441836567150229661287882832398802955761925901310569513146
350 17997346360326544779725830136905920651992113177381899921515372732565249272545811092846759137354412052092208496646916276405718691337698220157923676177
351 47251724330756849981722780378219391943100486177205176496465787344259398897377106864183473755854261187503694378271352532224141847958189295491027959842
352 124057593574332849113830513867082244215011553467923565433053806406789320802973886370572802060331517091884923690338046329647907652893959416214086972940
353 325705856436119322414436105805737716247916334656244065879641439088213471283595008840243367534276865234171925299637014949457394782087937666520186824234
354 855114608923269149345091834428932042128981723676154334571536115387589442980574133057413465939785658467227348977084778987556516907105509973554408326883
355 2245017069857542594213014145534751447393779495468577498855017913451664999684365912461057091367803274591278763330258434926971062909071312711397888770630
356 5894019266031678007854860815457600274216364466843308142688005039568997632218476177805681826014507078721318369341102084065801152515900933142195875001479
357 15473909624860595084442124192631190260492586358306178310272408442682993983382681819266700379145643537393035987976641379174006929756166281202604736669960
358 40624233633037098836182269224533115188809204263695990950624966586161390501018474301446631270981317347504159096112191180894498761409409788946306719298480
359 106651494451088572541146399975466448465341182946399255648026318971417729982527836951119117320005064371438190161646445983920752193324963926590965573660520
360 279991835226255240547671322723263965003885004460733395150229726997260050652041419128596280388095249551720288471163319104663267210467372635209852074699081
361 735056064568919143266069027764020357776919653577878326166566244372250623127170472298680479055258049772133557637565514511044314774929925071233726717047762
362 1929710932998201549982725747256484107222020765813902153284403416505988170984715770782791862711549622445003154516363061637599963732978825210693474203262285
363 5065948404637541594714476714498798049343977249344752447127543853953314745439140107231724471670025620115433333750291178848171170943123047365257998206583262
364 13299214717032292137525619911032321298279267989122127558485993281390262279913948579443122934136560922878646360175983163037030046035083384666112281231199988
365 34913065384601085439924761062482033532447063133246023026052831549518789882434274449507839113663123400899996859263308866206852863459089813171762825617310966
366 91653009915078347145070881893272971102452273649387347542451922909033754517202337195780237373785174351982468041629422415285213736294381106684196375196904191
367 240603680157414354261692162424030587498127578116005844871918806243884097330481555599522207125566028619151287625185744762809910024983675955847202858571619230
368 631618149469198527476396220182040722758193569363128256862372681479655761308355322561154543389601433325621912088594692042926196185383319055921521696736436067
369 1658073409189502265410264064725063667152024635665783309811787926099893234435614572497356567085430207854062120045038185492152596391786675648143314161694920036
370 4352609882005237568646308058998844606458331746046936755073688974877416861687465883212792430606576477905456945005172546642301666725111218902122167082301532696
371 11425957007604677302961628800685581049128753322020767818814783944799726061852685381573237398911769152372638534441997646934878707128330119662838474037012073940
372 29993855649238265627645572323294536903884824970239874209086479820266474537859319686521692515921253471074555619776722289453943290959094044886625369590188669125
373 78735192694620066579763101421493833854490629119826636468186601451966468482465559648603941724052088809926989389784356714801651371301813590793118691466113475562
374 206681876189722303823600777717837738872524888232398872666983345382788530487769487746111664632042783114072198782809008439783502603305716550080741760444376404937
375 542541314385338007027122355809675901209932605575718712287551551301899150784799003079583546524299473449311004593444462865671631574140583951417058700043130140250
376 1424164548743564833954058616167508745884880812646644618988525637492253405700263691475374926021717505829559221668697102355767225745332409157486279614577132569436
377 3738388898666384682787847347984150161380684914821528478301800231477394490012944481804896590431215436909440482791363216536114771404980517189021363858188508828930
378 9813089365941400661571572667202522431937491295037993461995345338878185851595790815331644970862154114913285287170368942057495432072764389560200717828596999147355
379 25758704288394223455460344516584859390536765977495296512295871760669397002849138737908673340035560445003910737735956421716641829879654519275469923518928063040246
380 67614411548264676718247793232018801814307420295836377242648707587728451183918536658157949977295242521604409942621162364528322629162069524467253548533555308025727
381 177480869414233621586064558364910342020184358877976434114307927960799060691732494242137266358121999487153712780862303984095733467327823254945535075606516640767872
382 465865825818914225686852119069561866075007634583592240628491669524919597292790103825206543467835537740383946455586407483005207430389337486626040243054962835416320
383 1222833156358109353528428987278885385723325615641335635457159183346429226248345267498768357391407126768235387062024118838431470386822731742883406994340497749166464
384 3209745659077736691413340170865575037821668446400521393272745595481525700235856891710003814373688599866506778103246892257577618761458548109619956197543939842001793
385 8425023320026468992202370321178171838403290354972013379264364645267151235748351536482672949385544431703601376889872187236655049428709441150812966630241424182907650
386 22114070782633452243151201852151456062646335278690766521700449751859780472092964911253399339083299214559062078120075614134160105086759670669732683331453230495009669
387 58044808973617865339632749617863410994648502830214244682474001802762744214492718648972248120109531011045562604489316859908789328986682728274289797246986858260919190
388 152354469493820294624934159089717905271379402599118595238452505822240261808187950197232129872680472696478794250851055635139327495776538091073937110419840219375850820
389 399893319628899493480349549533540475224617605779527465674439348968942916086517233975735772999992245913022347947554429849407587936897567118294018026160663834172145230
390 1049615536400447459802466843069374903267776887789454947996802090833731301443899298667441298782042162668581664474780792655231501036676820406926806042496208510969018871
391 2754948710474094232940928218467748212769495575926424892310220739474694558346341200805974820808311576136071362326203044538832714559860229958495970832482003347914699342
392 7230926810719220006075597175154890286747753921952591124704685025668540268906070373151177146374678670243685158169105071486755976081325219893471129573977869252486010075
393 18978924947874068739437824156666820324404115917482075155122055215823046364203547588070251869048905414063793602327527265075357414612652145140637916515381765919496336732
394 49813431495777110307638478481034243165548598931183042964845318358598771275888659329926970230239794405850071383587445278675593537103820011359694092730929845316151084648
395 130743026701889131515527459995332028932563346450584552938647192192075664704183013548890138879340567325724738262610299140606332803811837561013478281327764858949448165996
396 343153036634311768139692844445461530434022432043433704824612297477137242106638043819414494811324419304136720811995955297171856426323592892074591037444673581483519076221
397 900646590111878755273748053453655503014825258973788329256504525685760722184943522270187010707590136262884838682459585643339681524021612104316811769932825346434594800410
398 2363840866409400760891393313312814113744536281137283497135329716659909886885852073570976484366775814780303461354876355156110071740337356167801544802941201990669396876417
399 6204107900329719734659760898564111302975711083922047036999455110086839165216378945821398618405769338289183129231568121502348739431916123650758407291726409763187504746386
400 16283124375511870801656034421220184054319296532821460024222518633899453326556923955449357951834298465424933011768530380859747880165591903792559730500157515178885712561836
401 42735957957788833538753448469539109172635349701636155391896579366715187741091544247816434804035392823787519578510731493925971896160476587499508359839668970275833509619930
402 112162186151671340061371484261884484142409566571175870809793172171258264958835523578313086580102914038005649655645087147956587059992507969015642022483698411275713851142355
403 294372217727092376517217418035133696978408620822064228656232316686992405395131319530772485728828184620631597511632090618209970043751440650703860152375050475930241271657382
404 772581882065390648859082837726087327285439294326446265356825963804505190943589499354640212864215111783027623316992443664433446099388323866255589095467476638024710612537207
405 2027634056346566958294580885071821092631962986641390146389262752930949088327014078511406018844762731275464545629361456580104556578858667266385416671741826090294059284227320
406 5321474755570987531359507119392883653379987840618641460538091643686833596994552371773715599355076351725267352703399315733162665582396577004708538872075317967798272746254416
407 13965992988278940163553932588888660168062561335793170516431383046020600350636565043613896180294530552399028256687742443386216577679512624644841324263721630165773006754592920
408 36652958074406789237277419692715080049701840393475861645648040749349621875897809143886301389065704721285988310848238483068704038044477080549310928924484763252596685411586745
409 96193040052451751854433721509800699277170831724200752809982318099061179892024939535695837928440087630402758612115298458982713310707744406964476823206680729408572615362295346
410 252450184670338482966514800852877392471300126191110420395815666983958007224098574521335373773329880810939582440784222784724672246251897726608780127781006443699711920427622077
411 662529422903223422660428454076858482909070089205516240822545364264152195437067402055061937581238018706524051519838742114564194710313547741694459960695737588053779859295412302
412 1738729788285920945220232824445588695883442297082611475795545716606392550633571920665971240162374244379939465632249554326241349379312400818707728368898954260824687037830814100
413 4563063145749647168001339035435552518851512726657451975290186976537368017446256608982462532292166457743106963107861200946607274629229021706295514589219970029146242681938787494
414 11975077556101754663581529067320112963374331501077972642529575495154845213106554364378127803680980289707512383370670337993649300618567109955546055113824742390428865910838622703
415 31426620040176711382135413506726273765270932706526016740936125164392226195094867609402444470265058150644010448311207401392099684355444278134577580454226771998858868331394543870
416 82473516210152929056203462688004126411733583790160501753736996682267875380441075381484064934690190219160128785804788341775858097724489188715524235639709331612488454022944325459
417 216435679009834629947219062922520872313815719248987210252011869279684467397795978162763804725019216938378625120521609462357340587519221710839772844935489982000910125275418920020
418 567990038432284073694307239940117372982076158540235870024051427664358687159386691072294653086432577833666884385773559084968553255660047748019789905187673133870812101477654578360
419 1490562238706264375701519110114273127145614609536992901153663858838838007668115971322868011681260163844153192255421173073143621973240338523039805970219678218890933086642590759940
420 3911623567331316294198845936191468767542010644983125596415751667720921416261777019737065649552227738305695047226342756936575831454572346986344259698226895401159637701230913393461
421 10265061329802859444694989782609991572228944396984259675696504255804778068779910602141849882613080877612107849742543382862329125968231422941906659103135460820381524737907490549322
422 26937892131977979612497440818299314380303160785772898030503688915267202192649225532608290567605108549541253848112243450225533788392874704191872143854447311689007920132282785950265
423 70690857329318057172831313808120518465407025608172292427701432825237344889218882719188920582518867909504353832608118858413893711460896316185285365211335495297917641797457209261002
424 185507074935636407673487126606899133274939040742454308688431292750592592212589502049556360897583270939439282717642952738239889520798572341666214303789678412729548240055846640013308
425 486805310453384835370067962879254991239746983082483763933197624661743194581244744979767932500809649051723219386099326305377379903110591374168473009436928437413861376618839763362226
426 1277461290272238891236539826630063277826291443191166044562146435750097520291648018116012858058950012883992075570059947411883323170251755679602320762348673744556635549751186009643851
427 3352260918930700547216582813941849044504759064086228423810591066899728189742514043496779135647774695462128382646516692683174203500624566695572721927812564636866709954237501291695190
428 8796816108374248084244479441389029025102891367166992327590690063367162990521835029533584609345472654419757498207393739662353056028843063601155426933871868842830888697819153584249967
429 23083988973187830998133636691874959336783000174117953807067319634144809783131999062453246379800204704687362014166939176625124656784588090659078071961948116081377474612190683591354736
430 60575060870322221454175503352991467733768458947197011737207727073478337421215245292714709531828727189395617825029344132152026222223750488835592746303624853293768696172807233861903776
431 158955122248181975703833310341716578804110340906800304087239395778580366666227978203007275533595172615869141400937579595326730241384467750675057525915738491287578578535423303880326320
432 417112181646300156131626665877254054748804106699175425928964604604722184072270330343367742020910792185567466917096933438376487888524236607212137950992374389139449772286985198764895985
433 1094533121396544701774512964930715808713438643729313327230333316870674285849273694520961432067090012770530591028277350697951927352474189228201673326740923934354568972256907569485852002
434 2872120402888736125968008823631808255134680275178555090949617898170105552876821157274052373842263671087760640662193969805378552567161588705091274908720231420025169113424340819921311477
435 7536576049600043997374337012474783384648970869337136197650589135292968910686310307770937666907461466548263002763756982189732311615514402612927013038209733085799876040906549543892547590
436 19776218412557134653113376138605850298944169944735415722910773228505975913496200953393450739561497701761827048550975396028564867680629838683555956242789022111510360059026008462371072996
437 51893163225678196001596089671272618284620983113046013381775532954963156494839445584003742912373402092296102513849412040218653166363615946361484570162007533311059969612473143141450432510
438 136167912710652222683607413754188248472099174227030769433588609129800911831819503706046072966666442962598334924956090808330720770820692279622262705621904123734519944157567722206054767335
439 357303415207195944005393415960291008110780279917753827541814842509953636117974016224825032534352759504355581185935107801560796689392642897245654686367866275568722283521451259910707734446
440 937556212367513255869142106354705174880372491742725166049156779133184749613370029133072399307464599289566590975639144763010205787829308147114389821095508470087463773011275465583975489227
441 2460114019964159291255573455418886832611625933610197496554733529013460814878583572977631732854532496872782059844435815570658142602217314744356229040095938998364897214664622124580946029132
442 6455218362274833374321630644619121872178240697770700348604977049545653548400455711044898126984534503114995010525238857031870651312716663951730751621110334348905095541834842463320137430280
443 16938089813041131633327935080274916115513013587450626798280919310415007188300561122089049063817784389322411369530538931690484777289492727507906674525811861656372764244244412943123563463324
444 44444264800641065174093972016997771919906816959144516768310012712435434237056485319773132983896557183616648869496581911453270149122547641897424763742137617620382454020259667844121569733613
445 116617797014078784032630756631258398649255570545924210423845092628307986826556890268951015230436389340970556155450560546744854109824948517763603443355461294597259993471213897345710098855290
446 305993189793392943706396827437605275597458277551888638532740954746002533933122914117691024815678378858859672574898956987594191031025906746805657554503014809348684456528058672984344569412849
447 802890870596296297290678538703500983846866277473581990345728866528824946740650042544234730198831549114859399586886528448400887095526799909310949358035028459588168770862312761224862184008450
448 2106682653134287041995396698177900491484783218087117663988983240024334293901833056264740066619248906103906687260637425195885075741702968705687658945067638004656661110172254880751521863905100
449 5527637683992741859980666471323265381528664351078711710903482544176638566036028464039053501191980280172174207402015919621720988475753505194775852615683142533964956927245227051596004476960650
450 14503668953263678537972309552766087510323110094803579265083711869219101309806784506469897630717454629720368409491504054278401229237923268115150905892061993100746797520222376515674114893446851
451 38055204243871336722728227782404507830185185738004770764152133802988764449114742229434002940709606583936874899503787232558386069548942063873186060892228190299218056811807978049772909113533702
452 99850010428149720536562563743761776165244106273574405270423884281557969389128161533404724646898271351626335449767636890822343750789314496435423857289718434886226648601700834055046695851146855
453 261987191921902948637218067701394330539837590741136717096468622527609376687311483251434647816696703184602425053611170192840502126649310379503626056660489332096477094874406277825226859741732072
454 687400593331735107719517262168647404892128379770726889923978099017232082228340791511290035797839419113625741361754234699069146689269131931356059369237340357524930977978353984128810843875529968
455 1803589307174505197804351982976712942575836232375299112341104918186048401695272660272953433744052801176948910379904570185545033177659322328335826675004741911106479659050051874975876872087475656
456 4732202457501212973198167856469760408715386654947044782191258270810835796394627992988733370941365144567798522172030223689730254493102030505684639471090925091557273117183154257334656412493271081
457 12416148734156228361021020831385210182771054061437203079842795496394265476402501960746218021433949865957505141970145308098960540013325118631046473560256942340225471226544072546220931085508839570
458 32576800622139323540052873202835526851319960178686793659075583409545457426017399011727671614915159993447314828846212574420931493032515178262406707860332589143336770046571695712370816364276380717
459 85472793094950201910470665227617698607154650093618497656989194703614790692349367799817078245621649501381174634057953829389859511829467625338701048150709977755777595831494249934826717847933201086
460 224256641673604809715170343266356896966319276309832429388969265424243469529925201441386656467325471131543817016688226282612943633205987472426326704331052114907756658718758127792872257181118782516
461 588383780995856350155140960479974648044363213839874660981545155766576598643410054959951889770171692368796364956598995710815835587293546906775642469930241526652781547218998119202143613859596929110
462 1543739585513047081986743105112792686428275184014115434893468599744924713759361921691632915339264708780635935531524995558070859136439709817734060652983803173322694842350043113387856344888597794015
463 4050282979070541296594459459767558673272416759611447417240641282879051723965862766438829565122030813914937326132632424395738765645815700141091555926505764958446334391172333885925965142114800035422
464 10626608478081263168928258021978123480223333540242830256115994769255354614772730588343340004153977769983863038671925343217935213264612686819702196491463151889137295705778759655709360484890687271747
465 27880591830794050892795811744622376945868704775975877895428180946565530408924654574422760410846944227153886892805146368592094176715048131365834785205188074305197483438658145750195540801553313077060
466 73148816014780611196144045879467462745961785086838703623843522315113667321083705651701166894780830067809815952703968986971639449118003724207099824731084561628029959373066478490538213983322520889176
467 191915753839366145073085434758059812279282542467143099012806470811114245393001554355177847309170429714154380801266123502228673264784353320995537934151711698787384878256659491739408532850078005083700
468 503514489380293189468774716319972921665104513963245291331013170310572959664863760820547470473361135131957767646012035025018635495433755061070436047608005308758027321362395801885994727608349491913125
469 1321025948306621157292776979113361994448421122385954002692840795885297532183743046352112743397130120115753425885563519178834149577967618049348463173160522461349912540150861127375508247397620707813546
470 3465842013677918118842508557829361239304110550436045701968895204447054441825882529566020202136049982460101580062141501824200307157622518826082110295454262002857454016085703415453020463811025345451177
471 9092937833137068974574067439890963214603375497683108831165395022996377309530302678090988010978864954564914020706456386625909337295909491459086645219456145096056465204772463411164091894292343233154362
472 23856006048824748294464697661583004700300459151654628990160554494061877230534702760611834832286059505890929531222550879737238907013981194902637001058095118004248244971234813859368381020610155353928860
473 62587746262201618602235718498560238282541866615643897007264512142208142097146439235714149342368012309776379014051570517304798425196650258273013107534118161524663164131275144998747889821913687923769954
474 164202196021281976102904532795464796040262291461325070436844448352099412462352838586534620762798559038787431785037960244650418290643942835637509394586945279674729627316616994590966678606713452702878523
475 430791065703285472785048411818233220120812595408112220650954988489681797779184113811932102793480710905965084722289334669347251171488481850778647545775486464206515963078311792304619477828598737946217910
476 1130192709509996062897290223489064989276941106916306302153867517424184224941567391073384849592022130361896103251405317549020457476013440267394723578343134559960800617803499869460202360208616420134335839
477 2965079964189326414763400289208053052291739974160909911376502409128993906755349686792549542058268304128708899259425414881900693288374348001355261726516009770016842712727996323957452086955479431691120480
478 7778904178724432657317595214982537956388700949873438398035357245693928340387608663233121902835452097188399336339792044023612216232385193335823986877387551966096615631682733138919236747802974943643455040
479 20407910657620696286106861037722800878663900029560346955342867089800060619887025657309063449130413308980009660971215271065541164906785491753625736196932525221952711693831126694440042213730675696118203360
480 53539805055381380911830730373288141076181188466803412519773419773516931190648989377971952166350094479218022558394726313875896313138708471568427408311085003764793753873041173712813159218075589966643603041
481 140460158206617895852951081825465211477824696200736379086704621718335496460706956330038196932620464755529716198464316750794197668963547232134270011238061547173845545683473051147596459357278477372730988482
482 368491653397511930146892027857975984344549803297069380136741958094433171046037400103158966557818777018471707677931410634499961342463817962738849006310641840995961636028689423072355021279420453836372063845
483 966719099786942315683767788269744625389650392345576239029998561216210091732454791599056282637057703366331493573878122160453430410109353560613062627914751524430278625198348891393007987841182336021934925942
484 2536127555533348656692670183760235052338621506543309114676284138794991716461910097061846293115712367048760451618414390174110297394196698694788229357188733174904373275102306827734908289899064298201259178628
485 6653344997722180152662976516916610129335048847040195960461467786239902819529975319070374252100931662618216810266951144335879620239796663546284511262695921779495099043920666648372895541460624338611772282286
486 17454489820790387656314201781897566968278809061041163555372930599897335415447532196233115017597281381352453147564485896428285071220808599035976071408277333058608198352560028710439074965641712313752020221911
487 45790190183211493883064722319594356075629395695719104216189144222298821684894470458396594808530656498240565188587061009759242958642159133814843118075226506302199061657648331205549040589336609610968246369550
488 120125695501374431338217303234432325526381146078559692836125151313566665740161910409175702877103721403226946918296313673685489392468643496076240761179295171670570409056151364480966883872825503948006630292667
489 315135674919940301100814108065524828006701329337654796010446437249257065580287505271019990222267863564211966510440175168995094616833165435163742185435247537271386867174216049239023411006639967511289420741436
490 826718050283001637526568444950061956735512934275045616607063893780204665033863307679333663519052903557866320945339480765557357064476060357996887376682320040006632875020961244666359912009137206991721049222056
491 2168779860403701607196694578066598229422020463711709996328034316598501441576094280091439711123462594061987410378385778766751794997861244203822761669306741853775765103888650782049154213629400013403214202564300
492 5689468963327459005654581919107624494955307335192127278517056540190733061825632417292912206487697085217439784015925121519664920586461150399877021223767120734539379792090475931918139831842905104630083568100445
493 14925407942302105878822447717548013358495995186636572615125898683992853438239649763556618407460143534405763149094903872108068826312316412870029331054887236718471272992719248407727278702182213754784182054983642
494 39154250169349794216387884218553738126264200280701249988428912167669860933778644363986980776617915929856799411719222087767052244345517227686468435507043223313542417991631198642892699432588589251201737246962017
495 102714047570336653058011177354873430554439078178646254838962892406643674711413419008465115705448636617920053123988554883764794105158528482743927337111795718531531018678529664181815815648955214818961708082991730
496 269450512249657358235080442111329919593748929768791087573297656159259965564527692210980703928167908600312664325573384448279937980437918718732710197198855154316507772327459814533520732516507184574626147543166956
497 706848643298037625191864559358146196862752925145208649526641694804505683726050760593133217061319800849490434910786631622761137365644485955461841756950750125214988663458000524650779340853885066191604337772882490
498 1854266260294664934696981672834934910845649592205726212898924393347366668481201818924815272614145714271166821215624668020309218795655463495488333959680825141683990179225491974483950181902874066491306914913448115
499 4864251511417183227423851359383107386591669877071162403201310761783553608576405281281845355873915291266562076104546812077397635529312419292502078277708034680106581392601175298764436921474596563468988951154988646
500 12760221552800353475792416669151907561830642369266446886906248756548062434956988550865922734927639787113167368394555929529271292637093414318679136454264777119089020592547183406634324840522767861984557521976131927