0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 2
9 1
10 1
11 1
12 10
13 5
14 1
15 1
16 1
17 76
18 166
19 15
20 1
21 1
22 1
23 764
24 12644
25 3795
26 52
27 1
28 1
29 1
30 9496
31 1680592
32 3305017
33 112124
34 203
35 1
36 1
37 1
38 140152
39 341185496
40 6631556521
41 1245131903
42 4163743
43 877
44 1
45 1
46 1
47 2390480
48 97620050080
49 25120541332271
50 41916097982471
51 654277037674
52 190168577
53 4140
54 1
55 1
56 1
57 46206736
58 37286121988256
59 159185637725413675
60 3282701194678476257
61 407944375184911787
62 467728049807348
63 10468226150
64 21147
65 1
66 1
67 1
68 997313824
69 18280749571449664
70 1555257680160696383705
71 509291611111965414603964
72 726391948970868949621309
73 5949691743323605138955
74 443694809361207824
75 681863474058
76 115975
77 1
78 1
79 1
80 23758664096
81 11168256342434121152
82 22087024164479963716476177
83 140439742096911404624839890893
84 3025262978042089315465899013351
85 264431249679110667317869416373
86 126463562532447581090215964
87 544852927413901502514
88 51720008131148
89 678570
90 1
91 1
92 1
93 618884638912
94 8306264068494786829696
95 436052451256463439416382157711
96 63650455698678932436670264442199771
97 25755695347115318074641462322266439514
98 32366470486528003658550203419827239858
99 153731603003220297470042381064054576
100 3803642529970517975644852403196
101 846359710104516310431744
102 4506628734688128
103 4213597
104 1
105 1
106 1
107 17492190577600
108 7380771881944947770497280
109 11556332548059984969704605733279811
110 44685302194513023849681440405995476547622
111 406690474235136454487577118247992043413222513
112 9292286146024114784457467780130028866860171013
113 604764049407331163575855420906757366664377992
114 138088917227278348628338842078967281902772
115 157243349672119566173513346975862728
116 1629392161877794034658847500
117 445956917001833090
118 27644437
119 1
120 1
121 1
122 532985208200576
123 7715405978050522488223499776
124 399711119183921526703042364828640371385
125 46387622644131682699772569235331884630434091174
126 11065271825310829193869502966533442034476101839460915
127 5572680455698790739148757934914710057287584332409414867
128 6391403314638305876027293786590857814818411352723828992
129 19041689231923376734053407757038700212811409394236800
130 185209737057202846903877804264817219600843420984
131 8698611509013494498979409928514308152824
132 3819592516111353522143561652540
133 49631199898024188422
134 190899322
135 1
136 1
137 1
138 17411277367391104
139 9365880670184268387214967727104
140 17629711884518020682844452950446033187556665
141 68589738238597982529604165518101190699983381551684573
142 489664503579137527592550447876746672437377333324867879613571
143 6394719001056196691179007980437593984178707280782377723447763207
144 158655194198118596873150397161518177395553186289541468458000908304
145 8070419125506492269031841441898180513177849164959926386945554048
146 972147725937207038894791113329940784117443014375438371542480
147 359027185700893080507050401625675522936977858515840408
148 628853124622535627877564265485177206462317056
149 10738740219595085951726635839975852
150 6160538225093750695800
151 1382958545
152 1
153 1
154 1
155 606917269909048576
156 13058232187415887547449498864463872
157 972473279539387240380880815418268851833711610927
158 140073176615598287752382301876961787699999101055706095374801
159 33641634678186705474232555827057981969541781091488552664029598514210
160 13107581543589530486816619972615650869546306123155363756297087103999920779
161 8356159247004282295734310438767388490609217048716897318000840820940387724224
162 9024122861540971734043902364876051389350336027014555390660234152425940225984
163 17934470531663235371211270685937747364590016256979351712226464707187926832
164 77483754729289493629206757278660899937556816380914703193647033471840
165 976697561607272942590083275264647470800496452863045865041080
166 58203734132967813968329988497810071436357006902888
167 35742485726233014488914088636618682348
168 846748983034696433927334
169 10480142147
170 1
171 1
172 1
173 22481059424730751232
174 20713044245682012108436254277321957376
175 65988430841000718451646892459989560187277829693785371
176 385015583915855498351985857580356178940755823433313018671295121297
177 3453588178525444038876883103715063090288237783546546246170717902511394930691
178 45404675499137480389097437496415718743799847218495953654664132353141303008085488836
179 862259305260769412646788612655796285095180803955333086917484116949084951306465398567776
180 23716474936875579484383822979313140889342391119282792813726990614988881164875765516976864
181 979949249542079596328298150914331301035750377749554995849985292891546826784948790045536
182 67205741442783393595387650608569433627376687909739594140358074375538776580601130096
183 9310109176539506790762934497857596560285578185433602468174994479692330304512
184 3633532850488870333563747742249705169679891733399956714805018317456
185 6775639312442372814548265053349567628342946922829169112
186 139258451266570612536401287620380717502732
187 128064669166890886264698699
188 82864869804
189 1
190 1
191 1
192 881687990282453393920
193 37071460438569746783928836513763282964480
194 5430475704143248813131536129998287152813243545921757743321
195 1393466595601878362852225259854915699609733183844780413736311491998401754
196 513034922517251694393354000975032524390323717987397707268230604714200239615443401965
197 253945976327427812549185272446946786134976964691304422521245434655725964380837657330576621131
198 163478677697132655188495630431857458507109734710419181810174891292666179861020215842326403602020096
199 133813060401862422487085266781873569233040756543877429469542671730224096025958187424264841005258796864
200 139335143525179789398794390102416147782577471591772833207721098010792195310254224276932172612468641312
201 193796660823408041962565137589227431391115286861501314364336481713036436836252536627967017306353344
202 407920597641017982751126597109419169304205073246899385795726881557231462408066954113538126336
203 1634780157232365674625276707438548782220286912351053762375597092619639262298895546320
204 18074686851036694416186263944476880481320271235449314473451809964012162992
205 976937752838119187886807610433190774363111327814282765159560
206 628919745483977531674988150494014799702276749
207 21195039362681903376709497444
208 682076806159
209 1
210 1
211 1
212 36494410645223834692096
213 74322537880578458905903026599432015751090176
214 535318912526967061416357903299789124141816434156460354969619745
215 6516332484228949849562265897837716313430280048637092382726472943084082147489593
216 107314771571292390970485622445990725719178861708012739977068707106328659436233192421022192875
217 2207197870870893866403711695418288713925689851204440101056427391712465683167083914362950878274091744695
218 54015482182234720290967132244043812633004196732300347933806509161384067677896699535225263394869003531949900224
219 1506843946957050641370128567298039600214535308018715694151856728499058929288009617023484041520231128035051872277568
220 46581072253296613509585101993657899635763145075930532042193454174211872537506422026086817994618241931166415549440576
221 1609743753036931694204833625081467548961035957696200260128270357823244656972425346967348646240724872254237942493888
222 66707750016782585502675308491464342961250859346989632098498653847340858400127080392654108945419168887544180032
223 3867820220132427527238732919933752654849918354779228199518083101020939657163154344193564904272303652160
224 408233300571845224517889664586445480958030648852802068387490041835119387032130551647637008256
225 117895517402177438001871991782121394148631204821016428557567238275536675178631008
226 172134082129495403461712814350453615915100969440806273659833145273
227 3263983817423460708266882066312356146577846913679
228 3819714729097305882252074256675
229 5832742205057
230 1
231 1
232 1
233 1589659519990672490875904
234 165842666180026958618808091788710160699842289664
235 62527562589030916390312657681480471495966930290049000908860210165775
236 38730923596507667263538452149530856562612626226901999601171689415112163919754039211161
237 30875137763061918189034681458576807455051418177729462794617582162595174828400476300713576042714011634
238 28858995646142561274133484332818727265960172087377856257966395366725800434906945072227030297823960856229684363122
239 29755793852741695706295971181601106170288815735192149006795802660401000330667448673215933914501465537438107753771597254400
240 31891891877246395547682674652465493692123984861873568264354730620913409061950377475280969714562429691396142777750162148580645120
241 33742447214403502971168277289201885640017521991779909944921515308538597585398285112955304984046439103393442696031616638292622591040
242 34423560678182987547125583526500802674897309655214556610084389292830930089950923558943386371473269102725204037712027031030900600640
243 34785572773688430158142502693060846967660201866639817062444675101314035886909959562855198863257223389864058394496483743621211840
244 38352086803311845266060654438659614772215021973486841903584712928165574682423553519453820887820288124194853713755148337920
245 55491044767730168749942602199978482988409286349475951139358924341811316325461233495724802162770419326576691645824
246 141579000316887530189271576646581259794079028456911983381322659340862637067904444027111999111194758240
247 991266982461683071044675701498367993423813412797856709566866066272844672835732135047891
248 36628221422052822171376589648736470930765021227883967649879301649706407
249 19317287529657543904698519962721954728366972558706060
250 746289892070081127281701254454509
251 51724158235372
252 1
253 1
254 1
255 72682301192087742711233536
256 409523444528204666631284348005167267579076547428352
257 8571083012264232642358506187892165559340706512439599139352741306774898867
258 288396477631210124726831358959316501819918239201456881370761590589901390214204173072386211832
259 11970715796083528855475992577889342413924201083008240960928742623480264326257474066158769781316563388765113569
260 551956231430207471074419031259465242792697656431950008054484109861530635913082070707311343294382756970774790604344149573017
261 26318542428480466785047208093535509198434316196988734849668869106401727603406780438563533657252839193921734945501030807416771254539392
262 1206378461336815453637982561553207634871877582127932679057098400108890881633793142229061819477726309215453342186444318998669385121389219730944
263 49518448180710848893587358647625367354605382321221397826532919007448911258814399281075290487545135977862769493308602938902525575615861735873000448
264 1731287463904186577160622764758632630124704495781334265099576809617677393529210329858815775981873664068302831252399312916004178569968008420505689984
265 51134190551930247283494054900113425582251474236997943057591115485902994301422748123959238357516612395463317977002220606188481117160867004390295168
266 1342641714918089757869281516684163794854446801223575741197124760997937290081246387927160413724712904136229991883134874610014876449736952989184
267 35506410845231210918390002731974425897842757151118509961960501300947985516139901557440195501425180306938687043408505037310300231020032
268 1171451830964495492474797241572736377759999539402647547361912208171079591738082807659543829466302441466601539575360601007552
269 66790701702906247807530933004372287637915125971934143980235543464349231284095792269219607457641859145901037587
270 10583319460735675948219327113510771548493275545147184196932194256615541503201892169490245462455
271 9314528037040665044166615328024805448695797593640384565260313237855718942612
272 129482661874268095936013236383505278021686477618087758803
273 157450588390353788884204520610171810
274 474869816156751
275 1
276 1
277 1
278 3480079846565745816554739712
279 1113358834495888057398754308376144301964457916881371136
280 1367033834417834863725005456503877902308977422995811176313082286868258485049401
281 2656124784455367977278929379838402625837135617418927822312569811450986514340719899242179655058695504
282 6143262163957310253264702573642849959506955817337619165979802138836973248155264205519551585448448755222220877580221467
283 15070681982394535163413985398157774217505263843483596306974242864104999463832254772648939982822965586299842224793793640594264681921217
284 36182944441736912205678300034602557582576833933969788609721324828579008997025850256913349251655914357443490563123834755906070338674611503293003776
285 78144467627753500258382665805969109917199743761213182488668583143887349648765599611003820595474800283125449700030005576881377159794862207250424400563096832
286 139162739396207808397186875118028641122815497773040102534438476734516001633027263430591314851386873842895154167926175709949107286101645415168011345718886590360064
287 190099283597824661581073822034219333826644081480356183688585356239070322898720566489187019016010858716038771853543693697730052132348256720210110863816403605342494464
288 191877405536413288467770406578733234339775306001986596001771472985524302760416934608094907046391963505444767345075779247201914404099451757071350084493666118914232064
289 145103132397880897463563690860158457056271267119341183924396030529301742316123804852578871161537536751606110714853745097450080671601190233614816218579755256728064
290 88830015392186410958220688454914438807682651807340736963752295781494779317061439630815252677674011687882151974850929708823613959256933973753534330969263232
291 51261536702226376945677431825391171372695219564230376910122679153276672751889617720433215129060855706357614267818419331279923498126515206149690496
292 35510056375293695909381098810744874563286292434583469055429348164153680637255267656570013057911641794861942809617141985646508806526397
293 42084644246073911648711866265107336311353031056807543534790779778367911650388738026750952625931726589699447213857336427
294 141580311180785369171199494683036229378946798385271305516143371221415704330515359964194248560849865065
295 2804379069149858311952537594426889694441523820816562823230752721745825400320533293
296 976939307369310277192703145178208479620016929405769545416535
297 35742549198843171684258177865566845853
298 4506715738447323
299 1
300 1
301 1
302 174127944151879047274963466240
303 3317036966496206375802157232802258270929735326902595911680
304 251743957247544628585355365021899474130917209655351394436706324882561478396768224201
305 29914664312841705638077385994279040166760780345928601446901265289081005471505550708839200829215239133417703
306 4107195974721550858383868853704967009580486442174233431837961144620360925239919296876781789161703660169496361982502205791948551
307 575009743739305584328873859177557618866354427038930006853191446003717392072144022071381199129591413118350470244068994853129921537438558085278653
308 75169311331744691014333895478067215852979304415100326051359948538525444920553559687752408652711153848442603856590929459876156954314232741764152038852157948160
309 8354641982785179279795219905683540369887438261411258938875542357091320277895085916789446731370903292710995370539517465423692984032209459200028836478656067055961137575168
310 713921417211095073814869719513287274913843071203734358912480853124844300788392981091990798677989699524554956775253591958322435130039890047048681460401464818207836084152819959808
311 42817512563362386371767000717421881940164046480459979995778115244456155961253412047127712851466592768197948299265276824173660079730696013142678045921576844512154845947200076080120832
312 1693900893525803991188617386037400187098831073340520758479357705394810648165150637768754538024098019246367506004396735429336692613758947722376697307691478334325015319916837917860665856
313 43453051546801131217710876970097187616021046659488563455140445753574273273422329835633961111866022067713418458273266333634119084083772054130236496695120425216926669625348709534595328
314 751435087405347250913606070590536188388416754666529232630490420430876474092160099528405813959222035433162602826062314299510873851253053025386839968034267945367074086654806859008
315 9715085971220291801273721512580838080003058315216940222139639044366175644283538934147396149748405239331811024387498422157648933704202116798405452765402417364215430534400
316 112205369442967018177259516965598717147729369109684341519825525286672989318276497450469301598457769181891401857420815519625601904112389644532738728868374638385
317 1512692104209911503165343541322591816736907273120774774227761320146867770744131515188033996968680658178409304782410576009525927112370115128992652
318 34848691527772414800755541168916308218516965532730874472040374810527662543892911739380500417645140659933517674177734452833089895
319 2345129913107088939234844538533497530080017297106153819203557740292240806029357562567059748471771559435098293
320 991267988233688396011936389219107341303734049060918233354005000585621638572873233814891
321 8250771700264968345433143179511217800162509331688688064243191868
322 8701963427385999288812574297832190744169
323 44152005855084346
324 1
325 1
326 1
327 9087203903966723169825144426496
328 10784408391312106784450236469709835696289715222954073112313856
329 53156745051025026489441262870130846679430966885465280664335370224191692463269093976375855
330 407808396852256754060198089783128930642716825753362837059212599214607761039691375153500277932129645911088110513151
331 3527010020853205973106522217807475802765253470236767188603076160278670995951638705850054985420786912371775974291208398048145240820903194
332 30081932923645662661875967600622267932493003600021085030289976158613993902533267104904307784097111494620026214436077984968739266445289994500675811720192457
333 230200690140931752181761320270656811091975552507956658820778831600056538061648421559410795786346369313181847933695937586401475966833122632850913429819341867335726095092736
334 1427751576839354144229635010080325850395222286468311655143427395582636234631092169603878596766027252479184552741725428854316355305801012062860411075577191630245464020972795870698993152
335 6415766775046309792480126185382283234503015819901141561399114592019215605511373818673951137302150277159862226987564428020766182664614905600824909565373875071536969818966261053146031505208658944
336 18762127758513993564359246005599604741849810925568980699055047150047995366511651774844152465304496388827038712017115540503879539611388774603438575741843981599808120465314825108997146286839789482129920
337 32856192741772905160224153440913159317228745473609916253859401469813786397067293514238025185812302401168226046870159242505889130040149801328133415601180378685120472281919921412515253182268697143281011712
338 32991236597984019485258297470292086555124667487543115639571327940087977030293254673465550772339553028837239074624722009219572827777923627237466791694744858493678230336686402829131301649383903475528666112
339 19122307844051650589278194972407360939370256173646066743009443083527655533362505056777067797940225555736107352777834607481540561320193899865747587741849916611694980869302165940899555217917221381214720
340 6820187842393713307173424417747085241786505210578313168329578894700660295369972453640596262216167918066701643646692981199510264967562726397506605854944180885489235099867828830105024107461881344
341 1701285621019822520093312482866420939891818157486452653862914542016934769720543191186025038591934429133714116630867551186153812531065187359014989957832003637891451517736048552480158115
342 363241555185439431945393197778350387870557095106107968731498766326077587653105872136778789317783020609286674939374472458073797926584873150154510555739446857695840044296540
343 88844473838655381961020731450333102342141357674951826814945595245321426519108402404770538377107546053210877426848412381075911263048197495194387971751788107
344 37378849150746658975494865713947629498603511383679072811466281170156470863604102935508902463968925905196935926949527744323426724637040317
345 47585391181040534234814122282147500691742413301563462262147365902091067544132191803299720440522159259021271762590821
346 408248141248628706614991698627683661286951383888388099267605648735056400798671686992038258236
347 77605907238625877771449198629600692119601334143765032090182876086298
348 2265418219334454829606952718555923737687572
349 445958869294805289
350 1
351 1
352 1
353 493752322578482350104389200973824
354 38116014776546502332339574588772720594535436389952505508754489344
355 12789135712044213176601487886695617137159751459395414795617843829548217726588870528672383898635
356 6667414283635143296685325299351003144515922147437012015131105392100027181833985526589288983268062902068222023801751833677
357 3841158024440050853487232228859829814849211628531957400261659504360472752123439329367437174829569178343072094462618526902518969868714302840108731
358 2121727663619161925072811900289372390321058284196630851277721014360115622839195351007404357944041960979408961563431651099723784994269612393369472086836183657038544948
359 1016648049940911140912477535054080491045567280858784414707709975908324735431468147890637867991585154900025525236861213255775741678322849720813773473354511386817542199943101077090108928
360 379181930841459492470402618378203124839775294404570798491511394805029256490026218541880716306376382266966497125159092387545142982888061307848701658756215641135803548702288691020649067307686916881920
361 97441042750368513891376112451824575596669903921661384098390642242876753681896972959963070059983974132525285619293061228366985288170467499324786245850570278674203664096998734217894505981720696087749115510512640
362 15281167536588314263981725461973341506888165119245852353002476982547574056063486936696162460131541372498378431147187439671174208982359044653131151409658162841129423856553325302641259703298246581640424775660727242653696
363 1321233312324794106744846165959540486056137367938877142272455212298028634820496006741837947939842931617454148388595298401361147005916053247106263812352204351802492887024946685156540995001194134077677626231860191176225431552
364 58951874466003860289601427499543864895068469723459982394964108840312008860112618412744685935110579795492636894774740606890107014382811867357293372946270189004723551953494445340721161774653774550958893756939197608414696764416
365 1329719494002118424809668870997071802657623752312492401193406003531048988260922228301967114276704237371224732276559608954206622861363316905751788389214727865670411905858135266657812709050426379973503345064390103739417092096
366 15639541738782969740796817323782587208609051498839717626120089746024241797912924381689475394691752146877243070084132926015208735480891655808101185163778329286917198970775744227793431581903943450031254001548741201141760
367 104696522224870322975876261896236924745800020126514500374327367338056831684457667094615506859555553516235775178705064107231521746776610818124133515907966250939345760521230840376006219934816148016768128492601755
368 463814563882501527803015441537999370474674494118009320924325975231686559663352670980375700253167945600838321244833922799797983381240279665491748711857715328472617819710248548489460064702830832985085
369 1701305171391852461439270977598392895599122356217212934797195638510449229025515047654049133871852195705363824428359297285803645593827492704062875377717541315318767276252603382884060867
370 7072815000645257387283477056831758398755503861355943902089538931051135097329932441531607761528271756154609863317764710747604537623729664469428652423781986154058542180
371 51263023521862225019707096868384154048360314068827383035376494408942507618919973875276581753860558004215963508045914434803629192236348921135746482
372 1171472087627307879834360165492456716870996945999073178637848850496592621142426574745827378817551594279643215138014456505327
373 194553897400342650668238068679671720277939736162152247214666870585489459868378870475491766195554996
374 809212768387586316679319697174476194396077232849544210170806580296890208
375 628919796303116913621625533556222919015088987
376 4638590332229999353
377 1
378 1
379 1
380 27886995605342342839104615869259776
381 145935014278662050645450010934137875594639005199821720501634503278592
382 3485896813337999458498075110343247952591544427417623155604395064798261486711928278875622332857601497
383 129644369347577124518127672769849888794032221558893756851198870710151100287825832887830190205437778126423752805971460228905804024
384 5244813503124266712546560612021027475577323090941646487393437185142072588831589312214662937656233270455407983001834644987513985955711163749702601724816957
385 198721552821271139634030766828918746380885450075595885499982889473979250374010882833327669694787763297867970138840110334566125881443450465930931302152546482269173855521917240671
386 6349408789116654647261497862245474366858330570642249062307343954658780240560424126368663192698689898086255597557987164160595880824063500632785375186835864649334549891847792134933234895259343310848
387 152647299255197903084316385427313413841600626506757247198450283971627898921477726270937544200424990350738209315053028458633329386915906232770654438814920696317842416725412306371394178473019913230872692937524645888
388 2423551695011054612425749490940039556377279035224588054004723606800795796879339533828944084092513843918060066459848255406785488459161126659698834495295544212659518653789874831432640122719351093031706319357428428641360489280512
389 22233790522203028421876451681241235818208386987539523289508530451963851755037589890557137575589156570960719658888286025824154409470725556335210311730214756098187824320644941420181121790218857148994902318937170012279942302858320719587328
390 104775337892898353770757004230598673320293569028137469289304177351414710590924764976004740702214216616946788114445035802353449163617271376893907163617800009457494184426955351770059622683662175957996495815781806823821724784853433925334038317056
391 232731875911438525841462206443414355230237081406098520517632966222122527671909761206154447247173892299665071761404676689870836988578134075577232631599214777140480461624503497254098017828699839881900513506250202657281384751926194881381371121238016
392 233131207672864816334097063422092456283016339467077417593226373381143579140505160291084641759080596171662838992319931490610061249843907320241860373395639164466069974714373928919936208547392283931279363000623829461641980158197200679306261163401216
393 105637895665471045073971355791247303897194755543979497419716003380313316877750242891178803364639497512862724871174040531037671267385904962020483117623390442493835052429578463346167318616871849243203806934632214241570804382650189338838762162176
394 22855793380637297046900643236004287546974443366632964856677329030141034855209393502071168081172332643047213245376540217008625610734578495881927356029584333869070181773945248061884203268218042154561449900693663837324048724354885952414253
395 2634255766626815396024173448701905093889645688887430674334948752360438086948802974327010044890395928105847614635399581180446714625212593355229414501390640730462810945941047995000423989303248319926029998258850060910499999691949
396 192009881407986556870269592991828806922590341170841779752417032370543117635817362922326223020513884444644034687311390751476588200218886403561654153386968510536760295286066341089594310781515491641097912737355779638
397 11304416537211104027786033512770941563549411286989133005223423300302453005412601346162336099773814390210073557714367541411157212275727083813674581388650963439838316185854041787375680454710590401138
398 751611878402084875428628082746276200435056480660045966677025357030131433166706111599115112726937644103214386557832346740414722019209890323390211469886700687119024146307519738165
399 88844495159061475973856351713406287009563614912133293494038838773139613944194995333217339382654659224536623901175800383691721458435047743568782137337790482
400 34684649199040929369415562355811043810291191159090545461100172215032431886080482296249165567443406842645341776641825896438426078480
401 106611797892401872908530354163584557304149072379739631824957651228651749887140570194971654034318810780757
402 9314528182092011846852785927525296842937755455044372892196373507007676960412
403 185724268771078211027658203063973839294812264029
404 49631246523618756274
405 1
406 1
407 1
408 1634780361427637211832917276278628352
409 603326172029407834282474630339927501092087808882443419123037494818635776
410 1070772782203500898482222446511994592649986132223877684166433587050730834107767509747301760437924321380401
411 2975318063897278800318209421377671743347364081228608374483837182911618617272879112748096546404469641448221852936567040831342364649730753
412 8885703107773990099079384914390485970274903733205530062314758787073224838942937931643300952205337221529580283282906284290977525251266993688207408678984124219633007
413 24379900637734090870701985208909053349278742979732738033247935838848140451767944283374994448394856285871496838759402264139911063985456042926767942819485408150633651672658727828794146901517
414 55102020523400493348878311914668952528191119090621900874642471418407171157551740958310829799791833811734611089653489708048685231632949978865737187544666043885563949112705507642131977508968831694966171882167296
415 91101523442222235950563652314874944862099875555835194497494460670137137008486558349289316198711757020011265507866365339713410641723586593588796002666763568566222326448131450308136266453518965259703752422887072007829660555927552
416 95999761022051127813355401809852729439795395536136616419364753360999122424493103285792960573954830975664303745508538616641256558533389445993478324410229625462582282566142550568991115082992421281777794047461109489381636034223076703888545017856
417 55811311802725608771263207501475151650225039704539536915697151259386245008535474170403465040523133298445468967775945917704879868766338307752113190932627459998818508506008841185175932729228588551524730568924143280147214376479338391502860028250174526138368
418 15687914868393368110283072939657848049284159394516386122466459033634224786891212309636573858825244655903369981079942579870606727168720682647445489580718222611075311345634799567282957141212613403877973752969935197014313789989553220013700997617746673185794256064512
419 1922390994156193811291107633073868497374140109453760880818196416744098382584466376204078199999288220620529572633825767428392063008174252417924502716122490466558932416790921775230817927389116981776215175725553592607872395373951106137714680417283405839958977151661871104
420 96241723144931297760704232668795210869753714478137357785320436320224882490262162204209438568631237583240523816911176874970547469721246936268453587241437811555714981800150315230810090845088787041650402937771423739853385522413060755604060827494805935734615083120147443712
421 1927477465164132129075491687989665508866012549691048293249573658142947211414778581605514436726587668127658492903318045965604193687205002311729221706560241981266046837946021361122323845674302069256632871088903455094002313550341460975085794423898139746193608474614632448
422 15844810959264109917916246324778634340553663923269246815478270370230353270443561084070710861858058413060584918896531008584728091932306755550855062285817494358186257453303842757299503697521278961426917740044178764451253662759042211873594319152114282557262758115689
423 57647207516278624816732137747496003804813167318914868027373053148758927635952380497115804915321605418713000323442558812565457854127991970186278014371738865435221673962163215045163815686418604579543907037348492879864821038300200224461091262061278041202191
424 105651207501058862365613905296960584992344869961435671827316990778564774481031478658976686476162385206223697198855148336956411072037441228288429883087927040941082603808236920790763892492253815774478105449451820570514745002186655355796297800051
425 118047500514616060489314582236696775819876040587147696954816412949513138656812343994275123933412593164374713199357732190665434295926507548050238527624939301790312499547264714564199837092060020602472532481546362681101247787969116
426 104698393581155151646130045541668653078469396689084076308711421450293078825448352965693585206846887523662512254034779287791044166196481194565989328008682572608663326529129758929429759848677243145286795381416355
427 105156800100497251740911718499314522300422790794764957334035105985123843219895538742491222598285657056905263552085035879283570720091833162721896080524835726981071722083077851585122276026329
428 192523885161169492099807662643552575457690701877470308514237400332508195361469981467889751288917300700353741021892214818640182759265128874623003452502725123796164639
429 1225237748561262951946480038647059538711443753572632969003340285784611117322829945642774846421268055003956033060907810914187991067055254185
430 66790853422762533299662224821182001105824675567543832849575887599269560802565436866792449094222391725860948443
431 117896026920857087725929843553382855298527370530598752377375700484978202435185282
432 58205338024195870363252859613387815452153383513882
433 545717047936059989389
434 1
435 1
436 1
437 99330405965961651244983790000257679360
438 2685311728476849241524515664453882177371556520449929658425822969437557882880
439 368887916924947107979288573742658010540919048874647235919675057656964246559389106985094598338936281399393969551
440 80032568217308755415506053208275444406403315804194704912748306425087404980175217304379788231492138795495140005581681034509493132044416941410771
441 18502489318705867116737870678847779695412539190936704872290790273448405870909173711839050883736460684190774523861754008568632960767647579655283073717548556193292934022881930
442 3869570930436682345526191151844665267129360573726395637843799453278727336546229017253601035306059347034068081694313441573198633855246022282525970638776609321289270807812881226712581831305073561656650
443 654018670788041937073848847374497340971067349233880290557136553132989608186754814219190187760727204982636140172992560664984012462549362400856077899916536913337673250065977061108511773071729802130463996331918005572827000832
444 79012585221123359952254969800423726268036554555251143984697745625014999067081768864052703939280398810076972645342397029293371357491855900418473477343213883810193073365033262215012942213947515850940048591576640686192600922049349029318448080896
445 5907422431467184997984253401775323811129498205160419587652611701950043423649350202983181023924638537761966360230859794962206340293337911043097616563109603411351560590031869895657349260333238742299277572217851553515497858634781406225352764923189421295362752512
446 234362614559269377953695454923855410116786052476015541404864249571544302234282112634327397485661122503632573063180250565088841100393734506102800627463357342340803076768683649596205263673641696502143247522614151343802175346412871324925728803144512311243362756687323935125504
447 4268858669674222836748813398496039328667147442307679929404212926949670969276952802900826935467706218052374664399284438438778487139993541057547280408987964400063974091735177465174713376528799948001982752763289164017764792472625412732703833380776823258223140397152971350779275400089600
448 31688385955684300041628745760787127802168396620390706243239060216895685210018970107311249188375611235647001609981992313044889419922018680032711578017405963400793079213540420966136882418009623785651531303360942035849948055926191989105830977808852175708827963816371153294612919202663598776320
449 88205472073783903186404231129896583803852058094963789883606644117779229769975059013240963385123377248710293359942885727026754876689788876042706773756891417202900352039623343785620672501204491787362975866081586794719357369412175648544870113769132596963389553684504698589676660645873048238202880
450 88265636089523796064725378897266255643320150345473309268818284329603773781078708311952519076226745302985872122366375734537228035986578639883222331415219502407916887840319726554177964283801448094256194663309992420801766843913203411444494919494002307044434175119491065564649306938837961420021760
451 31795044424360174772204404482118087015595205824635984951147264892577262862030932539391524873451602417485666399382693573685560813861472200959487268626778594760212058088454010868153190825985085026653733434000131815473524778931711592226577656622336276493493615741582006004529341201713765244595
452 4319594337814753350178525530479676504608896495272949941487301398011604591031622452119859126271966179676352120722925349767989258285244057995052109967247507867042646526841747264574647392645937114585457565902512423521863043801976782767370851547306678584004748420493731931699475400026765
453 243328212291797445040436875769598293023018773835618202082522793599984898151852164226850162357700606264769827691997216941776043933620513895531886837922314133997397010684892880172337985949120083806410359929159915125195594287850715911020088945070729634391310594150621813059323
454 6588500927499683899401793072427634456604550040503533563858640988515121721202475094256489152874159194380152863016273090802081115002584533015257749107890882774929378147494582173204856575599405970238174316673642331890812735859779130450618585957880517678859945055
455 105651323148823681484235180636902928155690072745397045810244373849702898248965003863854821788075018728473585284120209126722250868157507288113550383110401492766052356006617943186615644450676002270802250099600662436558557366475174420629716226576
456 1330298678643033214338299406677667594217988918412447370498128726910913209562885262109760422731235929988523741984995175518988108808522376046322387257012595395167390573798452364470847009612557419325785774408219621861891403306
457 19128533980584599326358137873466059420375556026305572807216850693742097341042675815891902733555392469975908880342101634212374802328861852885660351183135961018158508868744081333515024963443783582792525
458 516599652789716380459121658291825493268603572186729179472399140817127193391155507527953796423409975524544622693800056731679275150624686135014329505146982082186324739461055959
459 51263023789880916564650039099974346915583224182613768322473863040760618652301961443789689563802331551592108262366235190267609279626192401606745407
460 47585391276760866820986084949204739703438010889859073580192881783843603516143370111751463998209294687668771723585561
461 1635000770532734776436232757711174991046793867337101845273898200091600817973589783482
462 19317287589145618164066063712509307716351025264585471
463 6160539404599934652455
464 1
465 1
466 1
467 6247603261849883936682407655318910386176
468 12831972800929398104813662929494273422895621041817229636518753212139567936700416
469 141897474642987381801777665343561179227194763492779849900625797772181409511682381374642326575072690236759320429537315
470 2507094783728243301067806590885721001119163250146942048451138156655431939189376416088411768969864791493714789216336417499342398501281023258759401853682
471 46943746597705282015594493894366679585173698115388623168257211616205178535020893725909416067459697768326333479944423164393174227351683722224631643505506882762644735378440952419009041
472 785648183372788521210723180443527304946821357928277882566636047671263601122573614892588834610974103959745441600849969770918545275733936740916124181683793342499556105846596094540458605719546965485808692551325657
473 10465441530761805524421779352467523846186734204957039558835881790603133398363827637332319457541621362737153067492259600696236266126518201403297359584754393385026735480681630750871017611881368733435279385868763184853303262724038322423808
474 97810361942742324695207907715654940618789963174082522727894921402236696804439065496142466179279481694325720896365754635440809077879130382375155525381120420158735815564005169925203298821204211035769304753648345223666208562782199078003289888265134927064238080
475 552264421054647479013034466669183085057777346702875967948384644366537214773718552239927094821480769484247955916806496565577692034706481902531044758406530158742107327227376271638956055341334758309062691786311105916774419842347991829193008348262618188065605474300190137048006656
476 1601657288834067086189252883634921013519889260380716091516125184526167419060131840492892776366744343896959294093596074578592117591413244219137689314670246730601223059231706506104869172622557335452812829945619713751550736311000357007015325989323143189617482927166579026706127509664936414339072
477 2040879286265171335214197097331781991808241407083159028289880549949239195642964435758773031900271984881375659699325378915708326666045843659185131865526609984627568062281803469720145628331563339225157199889507312641089872888501625281778614429092323905335318963711032822115977408623626044562391945228984320
478 999966127551339316903460972013032317294776697157836003901317530355404388401552787819146793337800163758422498033104851746756929423601062167339429007747262768867734250720741780274645939598688410413029059724062483488358371212221291655339638531954337856313856432543221859655394733707608766155711063668354187887181824
479 170518839828585332682863590915735198150735001412340401262692639020966496864568843996891725411944089463479734845888174218205892947722961421863729594251299120472842595819980347726678473264339307086894162661414350579713444829779852151196516345864584636452952318601963528000576519312082179356309977363574990466622567628800
480 9522393041915849418292886014259314150577475266231667727192123543360028269075102065959302911828671951107692146104420368501866438836439721038254220480761045893868992874017016802876655615564868191738430740981191979347276287343551138850942533642367108899238497626141833780721590176146366830471882129974905184233763329196032
481 170696074910225414502742746952998656237753334320939373582212520625558662021677710607789282918844679377774130629182074014384678317247622144450454028403155216302692221232561655057651020988496686380827568018750417400132293440157611056730803074111075740935881876870625174725821418733526721384576350889033285156012146497763
482 1004036845848592332767262047124283116897382252470385001903878217011565539052329218353473729743506946176929183042149313311299136232208918278565834374881248773266239025239317507055684884251241678402037755377160818378077119269854988315255897711742449004183598614432228206377184275530617957896761185911195494267579734
483 2069321153840124016835346822090168511990573313613675104406575194733742638353019194050095778136998385676074638025096201423833652761956401896016442035505229339721505839347266025517991070784195404381865591548833997037663546149558667589173001843602264807775662502012420485375457029337104677485345829936579162
484 1672254524663949364004710309262420432338442387331341838953553934202700302752198627538619460901596605041868801703700068088987956654565534949356090522350408309749239330664978047698710212608392625368765463370855702878193734981638129262454697893635540505911341180831541102998013716390541350541752
485 624748439744239179686589836404848816515609824511344491772254395608210556968579493476638498293963971868376684042355453132295972710493713099291487381593415821061683843519215617573273217393007494660595197314977961587926113198929725439595448451397808817415791950347388087581667096
486 135192702406185765420993417634937186557712329906064313511796794501046160199940811899755240261516457565860970283163280846174274760870185977762561883545866442208377729498710320214231106786713420040927690170373957494863390839376246908585635925598350331170649581
487 22856379089715018638552277120585549378720030053747937621965338067103483112948794506194867356966265385783599573249675224274618006269698925278321677620684257125435326055320617673484710204523694240609663476624257398411633726309712946925853
488 4472660677273227186139245438838063742111923615035147458567479062666628360780676733749715027832867030393090817486347617646573617748549967459123577273196947542936199271079866403789303028738100250583831485151604365
489 1701305914231826508629223328977665690348488392914838976112331126531838455523251109460163336477746308086061073292575697053508666734190111697661872705879979009583555380682172760971399899
490 2523298790134643970238709053308321853286935291380928906825311982131171724980189640960505350729635976020292517092135268708971248580356097527044142064207518
491 38366475041646369682843494675997320537158494477061192291690236776109704238277735807714930571981922739226200322462013897248
492 24761288718465858609862445413943787656849937828346145741398251007015520916483370854548380
493 6775685320645824318193572556045050126464684227937566619
494 71339801938860275191172
495 1