4 0
5 5
6 156
7 2114
8 19328
9 140571
10 882340
11 5007112
12 26441856
13 132439905
14 637468300
15 2976161790
16 13569454592
17 60725449335
18 267757190100
19 1166662948900
20 5034645823680
21 21556696454685
22 91704869986620
23 388044105102650
24 1634678955350400
25 6860481786528275
26 28700914012807556
27 119744805740776704
28 498426110397607168
29 2070434005204240921
30 8585150951088237420
31 35542720742857552182
32 146941489116741953536
33 606724690282265533935
34 2502331083853973039540
35 10309747491466032885660
36 42436458242657369232192
37 174522082003840626551125
38 717149499107623675020060
39 2944702047791774624797170
40 12082774125053842777944960
41 49545521605528702391030795
42 203035199409169451050211940
43 831538648354732453824798200
44 3403699602912048508146108800
45 13924831281667338168146657745
46 56938990483115559036401978956
47 232713149158920404091548259694
48 950676689550509103604462391808
49 3881988443985344685245445575271
50 15845034254564271659531869239700
51 64648313359046924609190912620052
52 263665501259150825303867386529216
53 1074949559814840610639092993057165
54 4380943952845089878949798072611580
55 17848344548260507102891279641033130
56 72691608946764969322000296869419392
57 295959220580032024155297702445139715
58 1204607589555781314596075174224874820
59 4901511838498911263722760311828256240
60 19938369067383869054244783374457699840
61 81082750005380054868266513249840813705
62 329648054099822177028531310338025756460
63 1339860305496631018306267803938516778150
64 5444513182612040632739968349208926003200
65 22118339342546861883253900569183907176415
66 89834499995747595994788863883337350634356
67 364782558614986020125521993893541854387084
68 1480908432151366619972803158931147222493248
69 6010746405122194924969013972739732376743621
70 24391435972405544338549583119747425208361180
71 98959544200072739727931520204355185639578722
72 401413374644476803327282819535628253479680896
73 1627954279438894315257204668746826581644921595
74 6601020208668516727521571927788140653885008420
75 26760893097736520811228527424759527287208404200
76 108470821132303985136258522444383410224832920192
77 439592278534194290325481844291801274189172439105
78 1781205087190781703563522610619504861630807930380
79 7216164231824121561489489204798152146948275558110
80 29230032431292555613621868470280767747183803384320
81 118381631654029406587292139065296645708659602339415
82 479372534062936450225281094193008504256210658148180
83 1940874165211143842856997705882046063680173913706500
84 7857032774131578378879971137842715644219431840721600
85 31802275541819025306107458563890914762251460213932285
86 128705679924262467718015366091701295054613734828653756
87 520809030650562209956437329278128514189309569738254874
88 2107181366187287925751251695951479649562167800082991488
89 8524506438384929060971438743089851204466284462676905971
90 34481149645916997679226207668718763644494510125671833860
91 139457094146519619803275694184037412682291020799959956192
92 563958358817026648954989465564208233315559790248277880576
93 2280353364129049209133706723533433353407471439797697599225
94 9219493171766939647517998055565503179907293315310300814060
95 37270291547478057467913688125809719125192110533127674958870
96 150650441629734168656889348573209531150116365984741919598592
97 608878868272641526776423528182227471177434725582006666233295
98 2460623880088257166493620756473033929144348816063914207122740
99 9942929148291256209838730259059220710043104917905989981094780
100 40173451104756831819442348185484384853656447472663505790254400
101 162300742464900651740750924385119671516411806002621347418703925
102 655630722041582069244032997342936638369038618310143011830675100
103 2648233896889607213036140357023038688260981535992791622640407250
104 10695779622437332545872888959246432929272303248222924098052912000
105 43194494629221413596116236634859520481161375189875631005319333355
106 174423483074640680485451127701335195157632864979244299768667677156
107 704275950529174679818113288639307670040632511217731535712451119064
108 2843431875037897189084010387539042654489579582022160205425625926528
109 11479039791832559032748501506047925827990924650125900962809651782321
110 46337408334042417620623057214994630701286102631717706880932727649740
111 187034630002982604407603795565637144951423190854406035449542647440462
112 754878506679072677386269237298722725779066999811864782255505574560256
113 3046473973384524960336527197730428134845389569002768756432220374122055
114 12293735680210013216026280531261265482889529536124484539454823352372500
115 49606301867524577138214237317391427933739015396295048112685681912817140
116 200150644056826841314638172737064561357975445363756982464819489486278592
117 807504322574192268389180897011918110327966962953238260851786081250866285
118 3257624275684219382801945191432899016926900230731276797710851029787147900
119 13140925044286405955402765355067882877013814556483846768129703357371418250
120 53005411943342904238059335752478141652916265060037809651580628453050526080
121 213788494838158193851777950402542648722866878611760896476401742549819563235
122 862221367611771312732737401180139260309833079576298090045601516833648385220
123 3477155023483615677900482832594027476982967419837510075584471478244613864400
124 14021698306080512007153018889949945944773485922975756640400523783820142182400
125 56539106072906024205504690821772733928791696272337426520059730193898182347625
126 227965675685959327111623666448949506518530093912153238105947638342507761104556
127 919099708321176171853810877327796637232479919405680523655887913735533816395654
128 3705346855594053863426230963962452495656484061735379744596163861606012410298368
129 14937179511613593009179098918358183196635428803750083321587999180160404833652671
130 60211886403403823857898820858350916717295906535774687611693196960968473945560820
131 242700219041412924625586937431777598151453597226945719481293506584711772727879532
132 978211569876841672269573453392419572999666824343496510612230226496903788500111936
133 3942489054352124928699170252534190489294145806904764459777815406134541128244082085
134 15888527316787527627034026755570259014599885495706627126462243849137488195413787740
135 64028393664666206776730757421144584147531970808485336917403864907647540279126259010
136 258010712248729165309658646171849902278532691153492055812695916018744918902386744192
137 1039631399355173871225721644118881218882032438675810921636755648678079396257317242075
138 4188879798861723889701318973726438473951503064004616765698685217314898950422694461860
139 16876936001211007852359498297688687434197370832838695436708208459724585801423685240520
140 67993411227900476545702949842750017259435484513383329957265963785067320838332673375360
141 273916313803827674429523195681887055845525861473837182414424566045880208808829721133345
142 1103435930784213733252237991165974557009335856942804790935459947103321645949648638086540
143 4444826425412466961101934835296364689711164392777619315620921542278458761727967443221950
144 17903636510752315609554791711340918068692201104123912007932567969757086628423042905100800
145 72111869279419052441737699145151016681768692164531050679873123140096032438698122068503095
146 290436770063315366563292422182078535791896312492926957805599868677834350529581737264095956
147 1169704252035818083644753206603560172337904839816987197535625624165883546321534486629660644
148 4710645695273498774339196350394049406963439779442741758394981900423800441645068919772067008
149 18969897529614900765695527554995231246872155478588041588622543955323092344191025259581357021
150 76388849112543225460153075551899384104175392586720227182932325903795139985353267508197079100
151 307592432426507390590427851663885992662671627463019293894627646614817256649639567073879281402
152 1238517873611367514806573103798181174562437129301625972587010746561479831509527496118321887616
153 4986664070066821861235611029540571955505119236762447768066648687610842263806203428808823631315
154 20077026582752694629346334105449906328503791774458695612358364927210442317549498485834400923780
155 80829587540952407183125083325601157944731467934920395287426065312465952397631610939663251724480
156 325404275003576143176884923498259151776794920472939991158325713045611235950002655494781771739392
157 1309960799373370629820454049533909805936017809802027362414354307061950196151871484696634922824665
158 5273217994929746745712719351214300155099719409033804439451412271628868882406317379246813057280620
159 21226371169464043882431041006634575877400462803747068529788376566403674545773825637511213373433590
160 85439481436836403109369294462554136857339913555973503729236312981702992087045791774205083004938240
161 343893912783266522699290741873652660018352583916097926131339956510551098255235691180519222026190255
162 1384119599276749731671880628037732881931624488868943285869160778848145865944487003712646720948347060
163 5570654189681733489662032505605226552965194593235748795223411046399706454166278508984920916829783900
164 22419319929025872208952704379184205500854677785065115955262178572895329461962997523139784904155195200
165 90224092397299241832187173825829528661549189589742040994445601962705397227368253576473889238149887765
166 363083620313979979299542484623108072281814232779669414258940108469159832316841528818516372425793571356
167 1461083484155051965036649211046842760216461140007710854036464002960285939227080150996399898735058650034
168 5879329948216736051364732731445018909617871841211781934210862516324334887561310528972985008042624152448
169 23657303839253056969919018365991270215358244234352931728991168177007054523479629129959150962126680295371
170 95189151542556678936263621837786892801978978488992452519660674259804167107268935521854198559008855476580
171 382996350912404519967599690821431999495037879746699088416240239118770288400392389436708830175588831814072
172 1540944382618329296749023989453336711512832207531688175251550865529657440468527488634943456780643244199296
173 6199613446348162054475505666287476737557434403949654035163118132594958445211271167002016975043608175481745
174 24941797448892027687713106870869888716432723911342787523097534417695074934108599410777524275828692971404620
175 100340564449565628629773234081805592733387786984757920521442345187606460493828234084363872325392719357813550
176 403655756414252586033793903363007806234097336835007413315636611710826918869041794854612841331533987888968192
177 1623797020120970630190997488479693008335849396531911235762919647641987618334805394718492800387287547391638055
178 6531884058339723664978225202580149874985726136074024621475185912571672325200319278101706647344913511185580180
179 26274320144782259236742364353387640762993983830813338509043597960487056815818006925032402772034011960499029460
180 105684416224822495254203911496624809194641385641493968080208207316059271772892828279106246653863088830448310720
181 425086207482063814245500341919539373075571070582555328727291286593225945508495195386683785947262397019224069965
182 1709739000259350589895971979032623520789956996782213044263840125058649866196111309408658062039817397697549494780
183 6876532682361783691237439258520806639638544239978858011618321352100544543664590300704961916813699723406967014250
184 27656437454744660091556888879814329814741984884358265444277985263354041242386026789997436622543341144815522953600
185 111226976720168741672634620315256549657009538050867822806923081407485637412026210852699894128613840323899105149635
186 447312814485435371916101622524366552710705074612160345706552833486607758098050241765527108270081396854472628210756
187 1798870888360783108566461498568484482326522297907190992707716099215063434666659801528160147505722825238937043259824
188 7233962075119298917873466712927670103453531616316365133996109191856464671873866912912552969743955524058896256434688
189 29089762387181861605922531733118078492429193906037718265393540131585573396027989440613799547025874261721101942427721
190 116974705895546110161399272002730070429795521905637129444944032071653277240460843804110358858568096049475526995785260
191 470361448969459095596416942498988906937121451904520412422038856989689447053407985446849726160549565232010313767805542
192 1891296297426935002188896460290004764401846850188075994617228949884044653981437301259068939044207415139725227208318976
193 7604587195904134487968346759527132574991104468795241874792468853571746610223825177484291956480136712601976820508905375
194 30575956808402115868723964176657337123524303657495206503528398612719168667391782854994571994910801923666521087724614260
195 122934259332750775142296750555620907529867843917857117537061577080578400557592759086058771486711764471871738960045286220
196 494258765727572347238786287958602085788455563716260429404231540174039497623997651654674471426619663850919371252883094592
197 1987121976496566375633529288437920708900210191575435794745654189528857505744914394871294807677809438121773732178914266245
198 7988835560331373449247614266872470216042447386085814291577364126084657263567845808542530081779153218681826356212771096540
199 32116732858705925583844325970723740907337873011743029785850540554318189125076338052576036347291228694131461458027137220130
200 129112493904345429482792417080298915386227439223834031916373051422405726489224236629084660009814058166982991211566263548800
201 519032225495468626520829022501840812523714808254482358552751193196560268846570292366797025964032752924303242764196990668475
202 2086457901494222140441950176638827320876137981706819554524672809450983782942412504054930688225851667760005983183379433617700
203 8387147604026279099202326959483974294512557278553820017716956542297680899733621375029471286845454045769883586595690940537000
204 33713854408302678546547382257293774454329817157643900476437737132675527811204824620552355208619393083081552408594763255824000
205 135516473602000962785141733990059579965211261562587907108718997174227412728494656403340454394686757876480725094805202719496705
206 544710118283164845536375474821361976219529525255191520477122954680802202109826480680618287700930103649652700566679734908454156
207 2189417368633303359728735203241350673332700581243306691063834032399980614553106254899053879853722330011258078972786986695546014
208 8799977056535789349247871448570102676770475927692711683212267566583769107496470655363159814683652712610103800833475621135753728
209 35369138554153461038323200518395805615609033721100148766285218370216156531396128874713551651991775836283655525431080465806274071
210 142153475528655058718619637281032776171220099144874245500932254349276472568162462140762704768338038802584730328716867834594797140
211 571321587362785093135785818181102422433123769818004487832947630126057469680908787374728307727187808362482840711226642352721743812
212 2296117090443799805588372131505985651245946985263526952923305280018563744963857345638717424067515955327744565720603404758692478656
213 9227791325745836954534403302396464187084235338966130154362869544762094418160101160107935532283560286320488097232900271417779734205
214 37084457158865898746861270319475927835759474698323103011770514798184730479383554903073391900508694597236791569459192575198401696700
215 149030996058993798702339703672365628294708369175891480170340553372178672937298137403022843400234436786236242060073514434771847062490
216 598896653930096009668937285956273164783037583973503159530142246770430405375211901573735889888267900089583550851638880443113595742592
217 2406677294496867298114062973429457627966757778556865661614172144640383470991626504940244744221066452686677871814928062179822147853235
218 9671071893093402230209507044149735166685949011503853202453828176756249826684961955829146561652383575168428554903047984609274087325700
219 38861738432797341071851048269556259078596603502969577444954515450334890024850356088258686946053644913600272032065314703413181775357600
220 156156757172884292891456271909233902834299044598201781384776084990028470681556315599680720449546528044116118831956655025655943367668480
221 627466242458316885982033398294775527915749818551624482912093572382812115441692863926366941719123308247468500378620061668076479788441785
222 2521221824900386401592966821680054719309386743115706912080980141969991426644950094099328527858758942589794783853234313062710172814563820
223 10130314719870021037031200157935494623899806662079669765523774237272431089020379017385500895258449161846361400200944731069697471128136150
224 40702968560553985870762131987039980074440369390174869130457105812371764303064658655741460891844120567007785428103039583568710329018214400
225 163538712966511550373597852977053459824752487924559831789062710262051726397986891011528729952887888864293349702328432677611013885484696975
226 657062206763228629056588710836015097856496305147563087258748827097011955495797389235539444256338749891806384515032735263926020334836501556
227 2639878246641644226475144035459164194976904386180225559102996045413978654881573704980380793726644710142791061494741465431772813716699724604
228 10606030664921495746895732899409970602576869413083836514532152431246913770069627989723652916984392001128569890384719741843871017907705909568
229 42610193373105658351563558594974090117645473105246968684382675655998649224084082068287967064488716779131915690708484516307289003764936914421
230 171185056346101334862176742269458767392978526784093526625373277007586636574389344271272474433834320201685614914955009288041386268847731064220
231 687717356799120145272397000334057429277626372668594376448319055458224226418158088484999690850014289880419539018835713748579470791131980276882
232 2762777952855339804384348125446888904816127162077457098675252081957412646017424458185316165628365765698456340609166118517193115111179511870336
233 11098745914056796110716432995462946900108759778124793856739968242723233413392757325312248570497887825637017413565005018731689599818619290360235
234 44585520066768932015581893948177624038608457837334038120836377545991308051410361759245240888603820355975411253465126652548983901155247085555940
235 179104225909242718353192223632663694649542454555782499280095133816528448994754597185984282622436020213566135626052439207693321548717421628222360
236 719465486205638834576227485813745294071423302255823897107912049875385963160215270147115780454294828922372136898224958577769321096838964365496192
237 2890056275097227182958744308155152033068377645274886633847452047400295843659761901147066209564419610054867278084953435322299992108317775816103025
238 11609002421487596110450314691518618257150373668898606073203309488186066231511982813281239144412633422167885920883937319293963169335184467189523660
239 46631118970345133956262608599540114826109084371249433467460907536660964939200281102811159225111937256501148716954946712316635524338772237712953870
240 187304913018959533882895833725588454799343651615605952190492868815242822511123722878353570682361165164639241553836826792408397422052693193134645760
241 752341400626154127762964932192595241714038137071766273627524253901898374250101738808438529317152762992054530369954231236816243418906147046466405895
242 3021852596705880479977386117872432292570441051411327192054958355399495454065979446357649176137332548369647547135941992314700340206706104220327941140
243 12137358363628577795611650027719676863699380038373509232198904689712151979376240493921435575553795320963842130787366979478481042051971295169599755700
244 48749225361734534685255022335259162475525936988287675993416788177759454304380007334511412222185664516685587708456133907900667089730783352430691492800
245 195796069075819032752253778236926715825892655959557779546137446044372717139843993402852480973314198078613093959408479978552362056201489999356199078445
246 786380946818799707053949868526330449441171146410410595657859520617348761381118050221732660096820424658402196991413289564229420819567728242246876312956
247 3158310469337293132395538496404881341264023937438825452332954350784082751655638483764371273344987972593846786996383029630682910453416428775560712171594
248 12684388605597549746301110074772583261351507963778616817937418798274063835850786428661684961134803607135378181467358270290650298324202866567841187662208
249 50942141335383707852080264655565891465594879956747294289496991165442102606865731565143415919415223841643948824631499344466598515225952016031133825988771
250 204586912993508866875824356047752368927773531719571413689137429095565443765470275394015807019582789343510010582243744847911989128588150561910829784898500
251 821621042581931609373310613891714120391270849978038382177404279129442489025231505666012472824658907192477219666858479044364066539883641671751574482212752
252 3299577732759311004973295214365892403213148025582171710184792878493720369269852840238005914448744408686696200760524802643294616682651081631294233618646016
253 13250685180763582289813391892648272083874094691276757986191086540139099858541898614720465066800963807162569317061244810303858906646074783389158301289735465
254 53212237721959682238934411711297293695709145338288548059154392308225679135489535814727616229127276468284594556795313002087342614779591464687929357400855980
255 213686938883460141274461023407901336588277522071464579497913957594315383271263366055133944806040092535090136099217847557387326812657217628627822822986005830
256 858099707516326214372737599882137466180349893449085478218625518011228416206281170119215429675445227707704631853659010941152031355154726750623705229827899392
257 3445806637995247454590524424529721085491138983437853590097284951627102315830786849863417853696139046926584680328940229017709344906357277444693483882309279615
258 13836857783700760206760393798120674327686608740876053609907114364979375890261092928829842539777028388812933146397204336831062066630970082898597732215114706420
259 55561956061682122380634759592481102918329290748167433824747703193915145912052999939190691878442946222864577229820458319787925342912433514335658450051461680940
260 223105923954244815736911775969891561333977882688414857706471572613086081222037431172131418699763772132702725884776380255225988756405336927340631024162195416640
261 895856094647044567805138054279354793876126245085106238405489701495728445560590737570600068435249026418080375026001574091852954071332291454431949066875860136805
262 3597153973908439490650516018716331316471374753577364318528672201563918325506403560251165437633841379096945321762688692648264201749312640277598241957212231117660
263 14443534276914802840321919281260241938991527797690483971803972091856229560644659373700922532127855530886658287622103967838249451012039779085486534094958517499650
264 57993810632783390872167097950618421515009318368392948771292165587043765931783481323015963016430938453855581955062505840658371637299364626658295185795783173987200
265 232853936631630281532186075104776810310103383668960839667544559221135167701789404919843493390488387853444068955060938751638003001264989129482147548274569567529115
266 934930522928507998302815033628299509316442865271996279322387628230361222298768694631000539390985663307484873662090363031454405216686423549676050477188164953608356
267 3753781197321979481907543067349905951275369676903499133078445927224309870294399742244401488465567040679920381098030698964678139736463136583468450825998175761422984
268 15071361211719707882415304000746270566218666186851416363620740578178567977641447847101157460028370287766589823068321688740456546919562609237058771838356666378731648
269 60510390536605991348801742928371110348050234110493367739924661481697131777442562530943254900928154312783950623419625690762144832794681988564205505616544856391697121
270 242941344905332604671769079415026863962185118400866027999164719024380162989259668240488489679868068320984264980198099118725472001802398588438329701053911874638371980
271 975364510656964975793324748466272038056257671583518273048129251328561675841055002603081005062468462738682363512096297365144828452748868818873592787178030234218519422
272 3915854566770398131598292717089731040041796412923744559128747324099809557858863279676106549084792595608863170828396377404257708476434971515517186002022980935901917696
273 15721004363651745440093145761257449036676459697854318513943566158980692813281158718320729648514324044947803334993668505169215677797169178301810575010581179246573371895
274 63114361840887593415172482616623754569326690692086310827049418527641862533313612265501105751503102354404454461955807924859967005429156223188822656552661837093714020820
275 253378824908672820279889528752870425528145088276764082499606624871382552896734746178063310020471355689335676990915877588283901908439650820889026316237934353062649812900
276 1017200809815181067596356508156982042192906212734178341920153166217479377124025985684240381084793751505735978924880291781135641595917419413539609610037106998657715456192
277 4083545279982683416292619605209925633403859928664023867764154908677185414365151841286316600468674624171821614244669979795172669129033098130773341328473500251705284207005
278 16393149282818570248799252711167680617994088506966732540616380532494804019731179256252398604094064832327155085175492685585406497885977617410664929129109330235307081649980
279 65808469782825627329712108005982599224821430325836887538240185767985254967743006474860576735768043468415059356842672548265565941216696619340066184250659023237881145370810
280 264177369737507894656908820669177796367093381914844600879498156712428254016879828656812937958704260170460362968723682590626819697676785686775539522905593109857469237877120
281 1060483441374853119979876837257700458331469507404119218670720353851600095041438545062336846326050418032653940278723295897630198436199360915125974871344524476909732391770515
282 4257029615198698645328473567354757942595434378430188718113610221250157170499759908976535855315017268477474235220453480332241652411168583041063627508952334072875877603221380
283 17088501859591939242949759142714853239357689266751683933930955728411705390689380694095072307502755740545321476435419548210182552986846406562332941279741947363245550535632000
284 68595541033556335618342496064042689864130809800643295965934803581916275358410649014720743016388452630990575645279464463143239141425611611500521175275863202086616079180985600
285 275348298514979657059543822228903839980314705576319026810115322152973530295549246943672776354664571293028906156362060172424959422433800119045111410824921412869338739801496985
286 1105257731582935886582870640806547600119085963932163315248869701069297729577959920335786201951569623226722037861472345407246285459888042317285506288687807057902573649655867756
287 4436489076423812579710263970789919113804338645045794151922112160356986787031254006628055672267933548414222809544514609248647990440611086071100135538497120866991025024648174774
288 17807788906063526452356181513414590560806419184035054378102940929892402998971197739251174512168009009646009644408910607675365152235399761763783727158105154611767321472453797888
289 71478486025727210343485228574678016406357030610499974442348778073196575143904128329201662265328819808910483585818538630045636908440194501987321359198209815300208429167578799471
290 286903265708801259510182924382790675451938618028118640132650679242048955466936988448362567326791747474279412016163998908178494751581617673743639279270775347353556407669875316660
291 1151570349258774710585699737867477120490215904921105807452773239516195243172233660141597242349835637423113767013877054030481407554800325611732097309482184597474080742390632324892
292 4622110542729377532522671112815166094381814820093713057250940803970704984585281810069683752142945664580898441823387806318424152300350070051560719736215799255998408361760987757376
293 18551758753694624890810173096641694638965285304447027900231346280094614941153216650440215693766223579300633992182896726285882145068524378801729737541309808012439609895234083341525
294 74460301345886958606118646968090899032904713810805530357434969976518137199543116297922370365680355864232058949579196063688613256797246421564641867072788670551874131240680333234460
295 298854270707981670595986406198460076321712236747823450013811792752661074380226489998916303513563860905644256236553306937873176780358420062515910507609977852460856441809686881203570
296 1199469344129662027069992898098226220856988616796554104240298338390247983781829127696793196349431651919419195333886128307144648027743758692443108474231702460334487210524731657630592
297 4814086421709589487024160685610448530029462629322273230206543004804745338261792180730728898947648911317777946355389871804889368968292147421537436964847696295556831769280347264269195
298 19321181867602123463073399115311968659160558090401730462504167010299109149962019248807893534556767949223631487022821713043309977459752404780887239350047655062407449017815093690890340
299 77544072193463555912200621952728572649741186818712828235275715905696570444631959585763291634346241096808634176669214485963679151832671938173810644564902214230193702202347104900015480
300 311213667666074471888430589776837082219189095660531487759893478264149481862057242219868638686157872475690297139244035466251925413606029086703137029491757592318364499975088781806883200
301 1249004186233178880512234766971039494052241421717808053708563449392302981357708064715142423604975322906523351708580035779623876175315344774328391266577238241879327331856589791670003025
302 5012614807208239493882988699338922632967883680370381043456057050198360287970728353411075368828048484528617611520064280716137297803870941772926504623327740106290210004667647155545140300
303 20116851477935053862868153323174749146997511125901872188690085503040969024644189808746450387218950837435558906187516853620574686338881569336142765798816305206101478237032074749200576750
304 80732974908148599000817407395975231012522154820189261724727083049798348273218400733750946227427141952616120601332301196835067712844902568074635258031897657874480451334914007890044736000
305 323994175618227930200648805997005861639571084820049595347619524827526158499916759941581369985775615802621939926318905542967161176542769953724048583410330719526086594055482531894218990055
306 1300225806415445857592111929640443196588077112645188722631554902626927076957268201556965359405221473993131507893282417167462355535847231776931482245978924525302418979613213560555432331156
307 5217899641431919977526514541171451785480448616411340539731410369479356578952572769754054253755629200429243038597638523506191351969731648226094930634090085972017797931530669278918345282964
308 20939584228808226098738325455124523135441336833062246660224885708349440269176446326067749162018554080000979223152839229798496340282913041151806219784656090283560932297238633751797764500928
309 84030279567555089149482370982252956506804485787371690092947259657711192525000801698816770839932857828909762951361136065950723257332166935878102451237874215961977719780113663524294958615821
310 337208888879509095616045760576031281860076876782528287455221428532658192628022208962762544088732455716991960630405307394366541378375560213784385700015551099391404268320093544564539981324540
311 1353186637955191338536648148892202950689307003378498841987737992061844952556842793463235404010846943896499085354043042261419194226947508287930889874150813224255254372378221584042103018917162
312 5430150881569385178436453021921123095504281761621934599749914411934548296100257932841249586727236397817440334717502609996546190358360929904992977743045897737493514446804065610271552039197056
313 21790220845272020010905253793093737552253586595550003989316695125723977476795763790646276195147911753626294574858711513683249465405840729173583433414575342153377371790566789576152968508276355
314 87439352657065997232258781994011930887690101550372880545567993175737286041338438160533810601105216095338846988889056276512978040194834640682607244158878346802146423334329441901187900708440900
315 350871287732175657683586195262595646258608582196562171179054260217979453420511896922053485030301001246882858193399541085097361619954556085380165677492606404112335776135569540970228747873897840
316 1407940659344349305752549050196574275845128275455025070269922495788171820546331392488617876128109444398938306040673379570018775841123171118413148188961643174712742235182363588873637203980846592
317 5649584671039983923083013277371063866560788637229354442147000446828200962878397585045570665097810753323603754309574872550967502891978265896113560502253079464934981543235813383443700907239410185
318 22669626818810282492623321415823322518775540070276677811608672001232702395031214947951626304972826322492815788428147017187793309835617190186385764575981942179034245779755428828845590162124723500
319 90963659813842517171658358888649558284661893120811261616560590936403146289311676807892086638958096912665347443856295037833571156100952256218083737242503843747961508728022378936325280299273766950
320 364995249409775617491293728456023305975166062593792280671863601843038268287287049270067016983416781087726887710569950784045234277552823007282475566071751592441466865064202682200134685213104250880
321 1464543438256724665183816085429793515241543740470197150455119566758160567020930715986381836762464626606927929400978941346356761958601617053237758012200433497861602354451330910358127519906090090335
322 5876423515497387441609829028141975226314009753204991423166751851558338064264670900832054482837768659556140615423188665528303621980831673847630807196941873655787969775228973672579361091046379522420
323 23578693111871504889937574858259105566600028442283621798590928590302380351451979329227980974828497593452922897726125455405439836921594084494390142905810151040448787682452777279444263943759350917900
324 94606768647013840053743334415801240911633118729626921280987156731577089368167318541925136295558697270797762634957160792730481256565245892625400839792662843151910411476696804417903951445286514446400
325 379595059386166642190945477594264238227032917247203347459685439842018094182839332299008110892131452311085296463626542111590941495913354549499365688635849776802778820762066065935184835205266844576325
326 1523052176737111696667670470101294051228830522265413322340375270659685819090478342739921497037993209146313134204977514272075740717965059852168949534287667528625874635751599681070651249131737793998556
327 6110896463718227298286236119302124598194184126234029426985698747860171255013816111737476308328769510708506557347522509479356868005410696813578423203153824872228879570871476635983135972204518397763554
328 24518336881952031239607161432796291965880310410391943283423591395568718989843518739221263459078077758523856992694584453940340929201607042804670502484819889952410711570272246708026359049026154639440768
329 98372351636124613144277513553536342155899691491475668300081214156460518065334478637655725721801301954704099463961589392727540508342172306580964013713354568911083568152661269071587130520154740329026171
330 394685422977764405320505525503550065793004356835386284977153980215587804885384942529807744624656010478965035976730745050154193754150984811125346367624861885264703171527150002499457524246569769543747620
331 1583525757644121432255603987171819051849313145322554527351517234068720655205654535412713598198584589993392566878567260951889154015601862889448221130207525122497772312900958288897990157841577224925744232
332 6353239293508740972916743489317751362105449438214209289533849767672938144708670361116217435593025880729331161266265265762324951388317949466803066832898106896034354221068076203617821028195333149556228736
333 25489502225763984867244284119792906067251608843655366002795919185468824499316755263691905328580556253180113215044407404088799747053263834630726264047397495191343636123565485398156058329691807849883368385
334 102264189109972023371286377129259226744316695682322931876614377791067069649971105171269402990564747964711319925654528029514207513850793017941445360003147976596159453945123572799246340912129274676631344140
335 410281477267552429094382471117387316878480706151893288016860927985255375767559518564425419672506271587171291444791604326140756235404883883637163710267761836144364375616507771216368302236773773610153775710
336 1646024792380867058814477734870950907118696666426211309755923850218686864815043373243001528835843496322228078111055077104242200062908920126620184201843941325953191420725437206678595311987850414748508488192
337 6603694702766097605005702341089410186893634977456700023428330408007175446082098596633212964475662099243994865921099002803926854260744562236224762239576316272833015021896711790017995755893643791578266133975
338 26493160944034907899013974970780066981249187476846160496037273570777894602234784027184411957285023736119075757840371209486791243387879604934202396354149849232260486332465727418054037107167992387491347205460
339 106286172308021701512020562308809972859693089554144658549689713688326339213380724698597814162755601101939470008829907963893856073352466192748240354767210220574300233430147873324935617254105948789677626937220
340 426398803359615085711940898937998711177550924072326619068647805908788018935681919805375673544044842757231943953159111560739246500450019070850808075229833993960562592470403692718226767451282554218838788756160
341 1710611669948573461503198194563030123665297458546562573552121497088735559971569561495659908478027731207487472085507584011431889231146524011856098345238582398298779830931793675408803577396907626998510433848445
342 6862512505834746320634531173496261610481503009692967824910372430775199707950928770295419119880522775830814043707961661567845351691909321425872356795180994559180580609239859862671141564909997949633142850775740
343 27530313327500795181025078274961610905207078006827961238638227757215351624438909582753903612622552967208996480450667202182289173420668417463760199039626808671291455295416184023910306022460120746923257517399450
344 110442306526650420318048127423752701473952012347426600493810239791316015179960663657574366471089374728193951361985600412198447906429732430851751828715161391926256014000453537530224052075066133185837179556284800
345 443053438973190639647983766990635837308301149933287765967573137121704889544503627773127184227953495563794017462777555386412535671795689714483045028835021442991365886628961132371776948757884452850271532009383795
346 1777350607359118392095100097145043474883171869365325845246155048709986806374459567462564176564788550130528356039513228364874447548884188276062582042454739624772748332581589213163298226549862756810451040513629956
347 7129949835301896902393060505310174402132541067099383891741997161732349706591060107578336158507312898268599900882672577515582531469149842957774380677008454926016538053013297076640229422435921376104579799322792544
348 28601988964669280945622882488160699618929531885676661520859604220245508597851174408478551573278666846037104219968881363227956167592593592272764486914997639981600932701952598318885054006735755149095878474184177408
349 114736714352523897126694091820322806517315456961773019480884232730702074105318561083724765783766266738142998089763717313760945474890603510411445252224706846735394085829957745572191834021602795434499891801314470521
350 460261891385482681883586614752011258235650719887235989558813496356626169240846510563353037911802868480355445944746321051229587058627640432392186870232923089718479387772993912956612741557470273217322855206451697900
351 1846307701443479101041587448890925161608157163321402594068334327507069872833920234462918931789622054268777093353771975455371611399312421650653334725185282164729304714441809080888013744771168903928270681378552414102
352 7406271349380109898195313755095221161094841912706321014715848792539166556077355360265246639874373330798536742750138883427780854487410329979854072146328931582737097657098963971412272396181604061878742571740175804416
353 29709247571945213568897110858506966703028208993789888044970171113518239267647093511500227445701363715712226009651569711823981799253109799065178444582603017896585487394262017135540099610381731055923727583583190369615
354 119173638985479950180051866786532195046708166059141007158246525433611492733260933545266459845692753582854986625646438166342167547977460442837415358885759170478887753485890803484517502734654261303673993355327435408180
355 478041150732716184338061160556146093125213878095923295746781523230936545403622021501051155330726210637917073518286353871779530132202053523729837309757510052296142517354913876022973046568420590357255008061516978877180
356 1917550982094050271823659415864653624254380046547316781002042102909832460842119464598915935748629485883373690602855648935675105503121928152163091779771585461057676406535051427638243949764558253431555762570733360899392
357 7691749445028943225180296758018891504031617353474059261612821717534197707461580627761247168587528264344842371868471287163778048848221047976947564660652416781416778598306319251842157557438935503810702775173385067504565
358 30853179846726741452263823410316674044182855158233752083070942293882703173675314023608098644420717937645152824947106252607461344031101232620155684268463731897462800522786679378758582909588305125983150937466087304152220
359 123757447653350840015225839154231128288956954785659184022969887239351663379520452367448681701334750631597919327875155423946990391218618092677683141691750351982109984896567700045200655079925869251008548385802888531998290
360 496408703679178856885585538668782241604729929128563162754778059308395078255489580703655471795443452352577019934011612186175983785293039323834987010024839053659916463048604824052589996050681880140054338705333333776135040
361 1991150466979817414841070882882559880214528076128480108205918358944768678559508738759322319258549831834876171866597761659101046467287925242263697701394905811481472771391589287300081063808036722753509283733533167469653355
362 7986664476971677608559198444359963176040545500614824590777250018763509017086561188085550844581085601677832846690165184555126683638521742100786896208501372226067665259260537849612500884220892157271141522495588841325068260
363 32034908344096342231016453428758747324891914055680579238633908132537600442100985496538918099906672367746934551543720406697507249501672138975352906476481297571860818894510490512153951955381150135206633616758315222322925400
364 128492635121223896111184452320310567782486582229682659025909899862521057023687685837950082896176626127224530143958157782343671457752513717876264960958152603577861455003803668293906767357469666525641028519981569381153379200
365 515382547464249693193212363702344585061622026291559883820993644707528478273386343080222305534706730108554261846710771772246928535422384048307032959435759659340373098854030262961577776863628937070642647825511278877951100465
366 2067178217774415207766747672493787595973190874580493474249874642035500170082181473424671260324734670998095771961988364403126155864572888188702573765965327533019103940053334308723597995758305287063483847134374952562825745356
367 8291304982767326571042583560712787406799574515410780342441730558254847767024745844776267405969075041344590961718261196567190818595921061686164429694817553322378029055485846678230571547630942632129472366199418204471009705934
368 33255588377747969244072705725801697718825541947279838503798609360406012011408330000918542108498521822512711263481138261632178148782069979371097131975546519062915231226098545999722093210310808540814598651681223274471081230848
369 133383827297706528815900308835008983241811142780460593701668026365463919520978798047702623728361900280969028286653070822978658495570025304587102129214969096369935862227978070053827085330527848088206720932237195590332965948871
370 534981204337684722622039179067244702433280469424414756013216584285469528784107564065196806315419576787997765236079109871480173193818678880370547917108306308632809858558054312765100950869332065620462237136136608970145096047380
371 2145708397938173319921908491177813887597265465891967596476625166911952613275757613082456479981766969476825438435935142965797903763332361968110261710762164748139384725225938171207865854843977545093120720149081546734889150694772
372 8605967914102430997422641064346595861845636201214123718601575583731733922096396763713175049364440836093929781060072590086528095160385530231839838571662208594595551448296547783474805389828365805356283796422279932347925471836096
373 34516408945808674860630592655927744693208842109798765713489827005916411127710384197358154700252518985974576912365379900195218561955032273843691150389273273780561190237911768816741595808130513347559532399287751449511627957592045
374 138435784940830502926282484217876423756140557521284463909156047339251408048670239033344159938586398961053395653479826517742564243033486492649491850606548127268274503841818439254872403220053729189915390564106045878108509195857020
375 555223736393705225640170391248167474957782985998195880583988906243445228024048962826394893831043963470614356819175622821285202159918418857217073675759179339872649312540177606063732391403919281586714449115415286610919916739402250
376 2226817332096353758300843382499317019564014966392316783519510107262108004652335749557224438552002015076586921909290117915872224884221196714551197206305104480496228911792857419512813068368787284719176427310342416831792113755384192
377 8930958874471546456164020800023856557187591951388847849610810678088204414748773965377599936608720993390042581892179091274415112014499220534386228701598649495894815321688741304809606375946549463583060225605264303458238561633145955
378 35818593682230711516498672280201780144476496137436523299738312499291334952650065905804919591787140692129400803374041778342808620018499498666454656470386592008267676858050926538350490409402096140501824380803827222975773098123139780
379 143653407466300948833365045441232536240810497842893946402689097223049084816837864809806283960956093383201019220250437871512696533670587396885257013237960968259427116845576617867164676465338829885244440214779407435864316174173582160
380 576129760814716206402941607046631807614860044440480371866833105784788382330937233428193407701621118811159790293388002689246902866168800542625921227842044241912819242543904393767181975430868660315357378732927766522893767729039083520
381 2310583567056914469889692129313333881065912389724804446358266601852578569617757534942105355971245395372015292755585265395218197786279955770125248204756207338613764408760202051170645368928706480532306141484092647141255588753552441065
382 9266592363419856456670471321760562126689538405807505254046849404956486797414577577250116335851651497984325206117874052642317120054457389533531585312394242574264551742926256077920458450802738556890037050029686187520826111232990327980
383 37163401834448220135128696505071154916461709008018282696604608609084893750312303706173963810264724244556249372956927248710686432762315350289120362536858886705315991252005687663789369651574116775840798678508078650208872364524882559750
384 149041736860868057774302030892400245304661057562645926243793677153209451385131537980155765392914905250140055126093831277581740739157637798064039896623791538881173637114686628395583418475281035524721489191821981036611650065385105817600
385 597719465535772940032357103058063483773901116346997008757408384976515950915420744046932476931432537973701233722163750004738327000452547306258532646639599782755674973445248321929516092358191630073570828928781977811931091232920413974335
386 2397087934512294595870024330186103945316632009695595150630065961286048634993112300406177210369295164536951014016099657372058856162149378142842917333999947939460907033004757821921912890820568940842065578293200429319836554463206626624756
387 9613192027525989726442480992559815822150638215777430092305762692109741271936153451599380644257716398613505589389494669133506884053515193284087993310416399097499600637195585943003749070035585746698526086274742632009058449693361119999724
388 38552129268011204277619458657500863452138993570380049554812313327726631205544200666568176723802129322060149865654874272430840776583810565165664049909000943203966129916312613767133271502283550190225718966400174680991849626617928390081088
389 154605961703673798597875973379049854462701737108460683573000379061837452769112406919935856226086995771371551723079880236994493189272226879043547825678046460205356666900899337053773471081552930605172530521496210155528143556619749361021221
390 620013625341211120341096448512385020467389999735148417834838252605639355996544217517601539649045892124520483721319812319945941971216861914408098568220694613894386481823213008864099453715361895597835347643906843299765570850679489569428060
391 2486413615470908185162756014034282492335892204126346075267626230803228926141327637107556997545734984824808989247240946032570211242948246127564617418742139761027065098394683116105907320935348635876559311235371470477175260046846679424514242
392 9971090918307887555844504936076099611208897637189677459652104017562011234730262553474222179428438194728745007755117378852738929062575756632174285483754847062898752711737541063772230859711820147639525775835003570547404963741497510755195776
393 39986109498928569484151943264060277012296905831318814312765829240072530541234652324843535686882832915006277793962162820513681266466021210421044503290800555641213593743902526635822664966073705312477395715435391363970306833532526487859907675
394 160351421298502354979703467135264622319032884454981707132159462448710798534198598271435606290025050365045362337155715855378490231293100837487101433293023261662836416709380229859314102401400670892943168338006191194660446450689226833929674660
395 643033618405161728091196644857152546355512582337142411895233081381384768330929554573829617096457207571390155362626756554617038377915564660599521896770362252200208249470459868031017057816909929037849752174519648958263145941892188549357710920
396 2578646206465256145054317684692986413739574507412576331722051246116680165638617480833625728780677638100936196984596294305045400572502995307969273505005122437987189561351590387021529772298497174270165162933205015864489929777542643444806206592
397 10340631757239461510975395159829450568228394741891689919366230380795182553217874645829063913831645039477352539378050665999274458488517953383490114866544303223575181626837622762785648570104084090349291413016267293440350888275775003568819242145
398 41466714754471593766934078323547821925993965816488145446120732229642525443985274427741324082486127802368637854049591579973153534287999766581220438776398101487733796430728684582067209872943688003219170328283897821274917985869888612409313504140
399 166283609919941365959866304031111366316297410661504986806351637402337898118170489173291906388533790296872385578075124854361352824322105950150578912493194029307495500623436808093586486219866246823729846078272988323165812603362281374888748480830
400 666801443287985427407985179072125779714475832227828107181676270471738962631046684687262796107806772233606525821516054027879177944122131494935806951534333182189950330392429977539140907103541053420787577045269129314024908448108689401288407257600
401 2673873787584821563906020568079224376655048087237334534561390521189488965031188569513683617743807457425929438584694259845693851318587382666683832608481669176296144679795022996858990149037305786207128775925628045442998552774561266528284223707575
402 10722167208070805672720401679479782537808771382249776451788928470371260649979480270583145326933784655385002172767712047754620796226571480995385863348931662573057415631422969005005628884240216757330974787528542438979214496330984933714675056242900
403 42995357063209300359266884346570670275989401662189853067368886018573791620506707648301653274921813490218822691094720457105986540259095338876616255215076123656104953529587442299005482056761186033323686074298344214385295446571203096824279203526500
404 172408181176541512110608647900888841602974871181489215911420104015514836470175174951377764825126888989151270449986091689374215246828393899500926128134076398687037521584356325182021887228649718114988076288990365025958507248254362290737867830648000
405 691339736400983291136599033661980008407968542856776018495738285274446437693167434074439660555108516267318571986988323438164310473080575640772218445852341132742584194169916992219502760360299381779811325665049376819175497859068402339470456248813405
406 2772186992383202135323053902881618601616150403950078999857292833422722935556567366441804242954226728425224112999168284066575638953056306903347036064888731838213178760385277146412158413126711777342487746336920067373011886134751400070222503674308156
407 11116060156649884424398846684461268678401706545891306067801434574793758914407971937925753612794540880753239641433093865326148786484117268320467708772362418944977795607095944668257394128345734797297559003098687867336658887357652544187622757487329914
408 44573489375067841230021911029584251801355245903926441941389559687061799290571457126311994720682116362161096419384656034943827222488063516503188335390928576109728375789942718672229180712875289869108932803184652791625683389301508198480646902347168128
409 178730952494144579049793741285293715556414662497142369439724941190223206573132747397578781168254018272768726282237042034623786779440176192249653233668332842409313818852964041605501694078159468475173573525296089470708716336396346336680089265203807571
410 716671789952071172717999353809001695629633365514290953537312999847508692046216954276095319058830208847982397678319504096274640526460280252158360696340173963879637239212348366075592485509078132148476488916808794330592991543392005958780023196866231940
411 2873679079710256116947294969907314116134432324159974551886733258997155865950647466381773638420243937155239081543029495153222305642998973140283401472867046922496329123484648143153882745626190137050887660662452881966474026481477328704454729123929960512
412 11522683998448910172090370098314485799001324745050914541726807720199388990382370088935931455218208243487594769788333153088963071700263917747697483269205727040900545484359805751522064770050665509465493446161092143442999268177278318048477606013873715456
413 46202606712227183505566241267998860533859680773847040283060065293248611508198643347791486318454848618305263632747487913767428172451826509940963674604780355222307640528660715618025463950958275245890113352902764263110029155202505267051567472840318748505
414 185257909722634905291084008570959111486856250269959629799386344087186774661949706679413814846836642749537103846576760057599063125676739644864642736368393630508253896330448492383282474230384917622352161977970023986300274332473627653842253758168795605100
415 742821570385444306239612208279691123353095109778118183991450992579715138916224419004103259080458504812458094491079654051489848892196205293584278248188703450416309413953503017203395800640973194819529458274850369428610720364173518566333466103292688323190
416 2978446007521395965259553529102183203035060873905572673845579937513458197447377718378914531039753519970259562269053393583628706727286729325944904532047104847029491623004706681653576113192722199376052310190716558123709357930978531245981724612014324590592
417 11942422934004058822242632900342407650630965234794634007323568577903865961946612500954257833444386586657420987253141371303635989106291393288859952130545819624972535255618151173775833139384557529151879644924436909907576177905081226163232062058751948537135
418 47884247351690135133788206737104329956486747895867739129230104376854157597821229055220943431942708640425420287175263429393016915412839321230500433692821046800796233849192444637938060114808975916365959106354574954329527966209102589301730515965718966341300
419 191995211869456139914423527491356117241798539410227255979815481219293692587484483112504167139002520199446365577493428436142008249364781355293337157907886778294810378141759132780961731170674292307741726039892166173804573626508852637101700290381376865646300
420 769813737328606957174776912137179658630600348947932675461993246324276805577042096931696120041606751916340504328998511236770847127283509517744206236497635172687636630030330255897119162003502656612869221295075514903230732448782823815147866388623505367273280
421 3086586508717557418767438857235739393176026161019820646542773335660598835561678007992691929221064215959237514478252825467231018189292350154591385695341442622860868297759954612195542292257494644743546123624898041975525211302680135538158911683794379811508885
422 12375672272482748035343080263691040607318603704991628312709188600257982566717960125898889714916390324553956747189212415657709777195322633882940813955349253727396416106977008535365215913199478923856969348059903457422136170749298020299076250854246041954261020
423 49619994040381065582465620393756494567732411063615853796335632191610644588496468628640699005783680717151262382383932160957532398748920730518160853515252092684072409266364929790071821096872084272426175560521778945619781600087397781613772857832358952585209650
424 198949195963324556094235678930995306824761629229060649672111003396968217378113959194554056908577449928463535801137388194445575338699742763387866667806780655106067355076531879874070595902106877788294783591249665166482651745337190533983605194537442909161878400
425 797673663060499399434435505147858541514374456814631151705609304917094355636008819431837255176060926800139384295628131606511356021452149372412633163573700745126903032454199274539036665067906736294905753422997916067374322778267161204227373600162969057012985675
426 3198202169070802297967713178286943422918809586852077658555406319130784496806584720121829686902592262350028091953455916495664410551235033744309939911667097324985456444938645707559060204223043580302219246299413804140113672211403656577507810388676223722788595556
427 12822838743598427992790737343929810719120485385782519343468675489531936448377475318731387756812590515743128015252636400191575555965916063426816958020086440541161840955631712025079016764681604019376975137670352563021643080526152574490363212564577797710517512504
428 51411475243654587174842487898847390986262929696626901667655620530458611722007879614045948718891869785198861557108306481508191651219091102310882424744855930383650320042324689503397476802726621665261121480813159841807047358746159705422630620291681019847165891968
429 206126382051661849514088105687902156384175671400494872065307237106450435430084093852036436249435060369987722745299786266411322752203372765991047673484899803946156422547167917657446303369725234799484241475444794280986220782696025579511329139096123747377424987921
430 826427452514821401315225039121658995293198496057928454045124009183212867506695299573990432577482064959354759935283326994512548554752118635212119664575749838471802409747465483593112706843029203436053309596637926614637611170616608962109130684312149233000082611020
431 3313397507291981618296390621966837460198777226055509390567734846808105493643039302964120497670677971766067407631440315215067430420172293097550502444272645000327006175913289414858038371528364311597138880907424109156159515804661135086085268562714557357863475281582
432 13284340818098710525327524349788155756899041871517218989473757807605248289942216367909434283623563894874766253190876364253837563212185754953832951671732057079049188146639931970194504198651807620968500104137060699401802721590670894420746408342472584385894012187136
433 53260366428117978309877944846835846692011899355249599043335505324438706990372150525869062153885547226497430375300436388835841965661432557039179792060559197165753665293581760745670112449597274308233731871177593404103374435068378697800163670233074529460506102106535
434 213533478335364458073783169178076281425710524897721280607907196834855941494285661297437686747444397999499095804429950483894649081760327501176033063879811501198481538506455372381103623986857461999826847602709672992998844185654619539524792993201542562886615294152340
435 856101963833028011632218235875236704333493809497776636336784896660826388599899567057663379154908988618844251647497199478588071157559051931626818564037255000381511131412924910419052046644882583492796389381836102641886891744962908794857030757617341073717768917919060
436 3432280057298392763877215180152673131856582077618672529133122562276295621000700616761457162436717293156554403768371300104005794548496242346579016275388659813349726205904546358704635155180811862956599512354653375883929188489010588540001834424327584931310095618720192
437 13760609037058693924902229667217597785516755668984953835164161540440425357805895125595591264678187318116050139098300808389731751562365670651728461763729937784766090112880344306143436723367978911748526562707211843805453358857237806135793512006158681634766638410334925
438 55168391379695267177182394455298012174428732109980869562614481284623918387324439165309019390391060788633297159749011035291708063945412966035256107381671193339654408686574270082940138224401159470552716770558758357637880961748255723600944280733038803824066092954507260
439 221177386444623034619023480966902532827161766176087693171465332285326368676905151280571467044181039585779374297723841122307546437469884328915825580560711296149729256543579504517577231595032869942183625416410103597149704566871253506637669814508112490209090211946190570
440 886724829481860002117269536450452067826434415649007626442003472271679703902661094672157867822492051494225056591025630574862341803652014712589413611324383518067848947583221311949809586467165336968948125226463250576456636956411514647719854988682352810699173219862706560
441 3554960452740911463033780596133176017376887066374657902926482341653443060809786794190561901644082336742714930924298739173567319318584689440147752677235200660548371755400477051543722122043427162821127432856302841888167591734179501005998528263052574487611659371030460995
442 14252086350217531670393932185858175053792145880613141146493618004320635402508553274659606135828445652878647271537364362529832883507172260499739270670963285447665258525288219893501289408254816696500390187082691024660399137696971359813122110668243194049615135656537590340
443 57137323557885669954610967948734584152306973982910602562841301146510941100539387665026966199338155910894433288654281910509371368085669294263936114736997534278596472842352256024609546267784904389696356495947907213927283150981926638951182454193351927959073089236019153200
444 229065206859604852910584828616145872357781457773474561669739488728907935093572089076999751118848624456390460973661593600225146802530973584859615515310055152318302294891871657835940873420007164730097436607054216558589080139262593410881558083597263114206054788933150476800
445 918324477950668104010903141749413632425340078461226850878436786844697099480713800387050317296098365706040451650342169218164022970956747692747855636613617503877155888251343176960758952222620231048984745258411312162843526034454693361809237196145498482869584556502570419145
446 3681552513851667185517867876136975101678217303314221815869343621029688022764372762201217900003357528441419766997025660453672601096877963518359402211866145596561445649682029510112490761021314941861771842820363388311179477958233210810920736691320854476530368860257051046956
447 14759228463602647819968492741105182694620297171134144899511873043379325488658820193424297247506947083716575346223290217513518548721044968487560724591479708655487457015623982737113919901277338369291344499234721856084486958392227719269605661861963969443171214928295588523494
448 59168987487194507591462055910649859930110900516045610101838615226892572803131618134257278173922226886421538939586339365381096394848133590050059916258776659235797617860684732114385713327989733753142293779151739958629620648737071343504134362084255007220349391231659836612608
449 237204244479913695612200563427515956326962449390218562300927461462565078764206044840906159670149170736235913456338407574922278767499524457664746715708603661961118453969818544238987097044208439447091928683617453792094868313669391193774966874213339788575609487115586781802271
450 950930156044197443434211612849729891733925186865018736411570987048430738966684903571837297046407147530817675792612405060851344407669788200597152803110893561346307801976976890800597941747394001398445818853569392621376720024929232076930980441602511455068687455562411616477300
451 3812173336674960417678483887957583832640002304676652893373455516610786488545177969906573857446617420440258525605430373688121645576767698273902613648944869057451995730220299287879569731610466940386494023041534713065706970553706685709223680731850040636062165958728579520885452
452 15282504196692524246480485298064992393377215447572923361074714345540002240518322703641730362824801374128064043461366967393974800131211386415115484553086660750058037596091774942479855041387101817563375631482029386868831115616291240219822061118747547935370245101164500492362816
453 61265260186740827288988140177198597824777686705756940584594018201957708297970419082046409223497925481827031728153756727408049647905156410375761092762547552770235423304804710919724473075494374947341164042222401050822004405251758101628742394074583524489982261451183258924533765
454 245602014346846230368217356648548904304186046484888750869336108369000149648599081686554940397886127034796284489383571325867572088897096231237907949000590693152911207730198901960322973700815106744705879240643079772740310283140129507790443452920796934423061913859201168467580380
455 984571951786916606321928610353213669237045384586998957510115692412979391496509634389020429173640660257014683751477382105676218103304084902012003087999399693400812186223404658336693150751262466260633054766881328050594529384271268247895835208712133605273350766332738710965338530
456 3946943384745793164683951176448926885029386332937771645897117240009203868361965346451288150995151212029944369190088773390613011676437070605176702152824255968311547269081677894886140519572859550384881519555693865699334478645604661556735895602386945969613360398536290320293739392
457 15822395849375679616320751645939996372442364510110189846188115193871579644881731390438465485844484318817934849134728479152187456836777627783523324741015709020054166279096725263343898156512573050736284556503412754402209835762453201955268999187638870354668137952408340875260499515
458 63428072639072746295622794344337140819068734753877172432659066298715066622943663414663129391833673045527257947693790767641477563703344576939115339293088654986478217510904012446512626864481918891368981196055955765177295984718678575885589783560671668726132772662957184000132618020
459 254266247522571096503850328419657184593472045869254341914753481798283789443180317430004679371547923197975828165321382457867398376971071376193000280246018296427137221325536203850056907865509461220834539810187781046010011855437532268169125267863821425420724627825760770794623385640
460 1019280817955404831300837917847863223642676610891999976372855153843336071892712769279127915835412505348121593586278188849407293032752663636944613060589235457365353123105983374429171627257604515939805151697787302682397061783009836280765163239006088382977534034231649430855094093440
461 4085986583282101106345098088068390835645860153227930340278601868192000680538585403432098362516312376772809862963081550476552334372305319851254871133870301682090494541144954595232634356919300689057565727756236806028666661070188841812811678863434872788612981962516412152044581739905
462 16379399578970331549947378018981315106884055451551443100057677325401349050926180304625482002470515659948114612650395937176301677524159357555597023623048080854798202951551711342412515118788620912377851201882536088488453356604878303280147188127215764496524858588349511719901281198860
463 65659411299249034698057454742756267484738681160764659355384704662870928648218402395455825445436574983347309674467473490837276628013468660863145100400779849204104806001543953825838902602664185820262130091815992579661378020104286054276462342069864146422591804389811266902674589061150
464 263204897130466972785301589638349098167764562061294185240289374284331731984610679455927800609286762989891266101374647450767553376660576559786049659885379911643142808956139552347451929995396202393652916901056481384702700986969092783167691854647811330330843208608641790892368864371200
465 1055088596255751227113493441222692505586297597918118932230538867405709473970345628067997739819086190304739003484508115778128382300425880044436998811480872889224940665774645971187076241387468047902237037297406184535057542950691460217399385046708080704299702139182579030564054691601815
466 4229430415958538252343122095567954474006147790364244493982744507928831375118673323651023109246594809017951893400060414859567037245666662061679671600737033951229027862989520098448425241434189750218964528819989300883556428465485322351604779963966312066864137025364969375421291004982356
467 16954025787576286384929081704980555702668420756224053036122302714202945174426617363034544950215539321236645611924630524372525895132709327688652874518470681979484195261798359096996762073778935118788310967832123325915868781171145178929805210545535301565253002421147557284522835450498884
468 67961319645273679041942700110757174037249001403964512385100747293757305103131450561430433697902899047248999355895589011562743799494972859324741635685927433969447935470288369272606920030964211748092015301825317509313634739135550778869027294804354991949692873605504287684139644926650048
469 272426144560968850176676293606368501055297279132131250502385840040924802949668085585188921328438483245128279122548472118883001393267362942722691408084871874131195250135514118931034646606161154134951402194602282757511347242395504528641623358399769877802512926009729260362296359458050621
470 1092028042163371936742327147078833223846394210593617805856078841891555107465630557477592731868086340020142093552231659810615029178573784173607484414962037682962918880976647846670709778424900156526619838844069864028327383498836124056697456832428382454778563708118480573054246006367502780
471 4377406024331473891111796478928769773886397218634842438806251378755908243638579826666785185530323615772435103448122390009628366258694442747031836769386622066760103268747296822841595101388722261947889800139147416565430731245278970130518476904591421330405512596114771741506742728579340122
472 17546799520037840141017137478168826609548870379580854616740077243340440133353010801904298925543299785836579342268797168986948614680877822250668689078588741310889955843879455088597647933065463048354888271500585685905217985648754341654039063670271462517044916418467124268362530741572954496
473 70335899770999138870348356162490296494208607538489357912982414876273744330931396492856698967864209378755244977084613888337801040477693625808787570129443256330553491275227967273883778708167832130621067177581267188158599452419998538506898076077695373715320732130997046591044497475047142195
474 281938405847387668706512649649221146200886934234621189435903046842991333814895902806936896579812799800408265243044951000048622436110280069633395367645183702063097399407390815614202189223922013343035049673466687473745707340470698946066245310773445117214531233208882844018264260056099913220
475 1130132850443115127726527498593924425699757753261139788879159144995445672951087604526613804681054131037006979605238842551875086909949587289387856136223651497575269710631281949807916471326070624501044180229448928653276786913018206375275390384445340799409804915969757583859518071088881581600
476 4530048309986718322508017594363857066383871078335179280057780177034459262365026382376299569859938820952036507370044840143630651891875379547434652487779073260835414440097898792140979215625708864952689309322638911866408047037278360604554097421349755682128760426677496291187658370171051752192
477 18158260872803904536439700777408065719874844574503197618392548992644885068360044105172600330343986239734820150455982003354369697604951050661888990742230583576856711764124498528232484328892694284919477013673473581572044669210659739774526102790429676487625217304659990612004385917806821454905
478 72785314022643743131389324709442812696856819342662712466206430501529579661123437032478282463921394558287155270031394459812841236755891655514738038451746403077017296528676430782917761282769259433480447844197642280761047977784340355054133003439309323568524888637860704411105705945827537049580
479 291750338216287472468079385237013450056857041549250537835342103163300266048688829716260691322057666231611298441103777425056796657188867629043895343848604132178942480382816723674212278458217590084909303043075757258777940058549982845344612800717130076391898833738095941255708962137311142663510
480 1169437681367999889642405886545022597305147222911400903223347902173476311956184664518880639320117655142811974085293012214967249037562241677970373467147223493876265230434734154360997600368340883172512451102313977480329996989102200306175899713509431933284811309386483427037477087987774318929920
481 4687496039483399557649976928567965577531465118503198620421050366506514913555076828054803080059538702152749641913579492488898054255650285005219758597010879100159467370363867359963122426929723667039198462332692008722103564487006430251707752120710327545839750689163923555752187638049028753081615
482 18788965413979198226921321243823363063369365381443174511794055604689603345441198613841902686922482808602305079445957446577380177306009885674476082909045799510717333363688541044538566580203381200386686432907703664221167503026047914354082869792147764385670678800451202774549816282387509481814580
483 75311786680099192892970939093499455266451481155494218167613286399451580554764969519710488935441464270037141188346345317986855332759131781802197521725985761363438202729753823249570368527760013753304081428180841491115988552421702677313069612597807214474910693380681868318977297230474057870797500
484 301870846817126371513026372846821833117702003140862953152194314047526821036507285529658259261153518613994349205444987574907126043216021943514652997344369629093598753381450349630221399137271187806715173489808503668098453912548668422371165803973795601713825042539971591615890712107412031188449600
485 1209978187655423885816675957278583380678392326638996134535720578128620791289778213286944560010552020339437770423167679174438820511363547610019100337588372339699421547908834345178589952159458764883956807513286601349092216511840961919437093524577253805060631368625711625588211775294547570653581685
486 4849891952169369142324985692679517715543906562858161825850591275800682182231831482045438912622528237021159732283398528285115072045268302628783826822769051538265919305829506127753045351529352557334498998986115472822230451073706748805736455545873207017163663667336565738192222639816540747855481756
487 19439484614868170965533070224978807633496975276641356454233007174594370286487857719158888578020353120272313296932923918141495625655632537680847574251892167512087788401479005799763075530548003307382561237785610011128098374460541834735641810024560241053784051185900633150728607339110326082625734674
488 77917605684235461447064790716958177619273297207400262420254013208567792910778875141819554817722120161346080697272036924955519716585553973682712025327425607162920816588989523891814839231506247507116177025278697932859055183720286952328272730779391695540998699351439680926506765304912019399380284288
489 312309091635992956127989202136004498818234773232940396094302232243349214992850888398117397727834472500046042722553186111634893872381251464953922074097846407672174133600651661701093969008909623385516999561327720082727997303397470682002901318920554363318509689875009605178504877740934775328664092971
490 1251791042140176265870876965616705148637505430545118970030348348752383898760652786547752471574179046688294302313327664923270239327447552477269124331216680293029679792783487169951388191129491715556590020244481085468857329640863656174822781115405600812009116989599212596838346111593168963984937119460
491 5017382870945522828919188490757569208008287072633905422733935114529845168304689283641128804214283335093323444011125656078847949260079883777528992214979842550768275256825941079849525267714265374531174352981498386749479969524821710434136134157369066736070625707418401752646594089372675974236615373592
492 20110406293321362377419476476193271285866209692349339861385859258932203863515984621756656705105025868355851368227280917632990877312228087600940128094440716575676179014139894508308272896515285162866968376536514668177438879712447660631227194374096708414180319514946861063545669408130979228473249634176
493 80605124411442533756648795957425062958797084376652232127343767410498835367194197724399531954969365024358843370849186827240286657382802030844089191817672324365027106334727780042730050752688080629312108601940277922108106183865346856146362816204117914513935900608492006758295201621956637236622877603825
494 323074494598398472014478744040308163096517319935628419236575954861908931551886460686936483616685351100298785347711148967752237716935006099734823109169302697202677571334756535366264230716621381227401565571474350823430371442018456149612110210782288853830425985978245827393352654230898784018757916934860
495 1294913966204107236009449217003664297431385209458591639855106046097538839538586489980977794127008748986396389647538888550881817377630718032327039768053963906897985762447566566432255994051566711541649964360438287988093928078320729200063045258803910272068170087476470215348114394475335118288996249808270
496 5190119816058482335843933831384383769906804556698678411055629132090507439942449605656199849325991258726974734741542525015358719961371600043200856648863654350062994409225525933762789864120151603659747463965085309634171379449052771558260435877471078629037142113730687184259551039551609874801594491822592
497 20802335069202142910600283179016441400352273102251961050763324393735883193761322465375349263378298780083812897467377684795551542384458805470817870545595194868113531282491216601093583670653798558174657056206790105101789304630323401580500299024738420634047869494308631989381209111094243412212692282185095
498 83376763496681425911299324129981390884309311910836833829216493113667698834999215775362117553029128543087534986155604312213740545536640091242850828105529665224971566705179336342332259833523533977358075464697967036791177448124492453564188879088845546669304634853761585155318955315137181815864875585937940
499 334176746866217120720790062175588064668838125650663293821518646400890182579573487561023125130255844982333048679479813310186535557972145488840662295765489436884509163530225871046831450674191430381424027665398205173758851487986349904692793688495739175456035713894989606718207999086253493548766051761616180
500 1339385758982834151185531311325002263201756014631917009304684955438622491411433287677574678243026654044074507678354738028497883223766093896541055756570943151854136527914171342667070147395027119280648812076703971702305516214941872396594186962159153523165696405459566524872514919725108054055156757651672000