0 1
1 1
2 7
3 1
4 26
5 315
6 1
7 63
8 2600
9 45682
10 1
11 124
12 11655
13 675194
14 15646589
15 1
16 215
17 37944
18 4861458
19 366349152
20 10567689552
21 1
22 342
23 100835
24 23641468
25 3882676581
26 361884843866
27 12503979423607
28 1
29 511
30 232560
31 89076650
32 26387681120
33 5318920238688
34 591934698991168
35 23841011541867520
36 1
37 728
38 482895
39 280002582
40 133675089645
41 48201092978364
42 11552109844019787
43 1496093358135192570
44 68835375121428936153
45 1
46 999
47 924560
48 768203674
49 548227378944
50 315914855970800
51 134784301577607040
52 37501864798996412640
53 5543098034181866412800
54 286850872894190847235840
55 1
56 1330
57 1659339
58 1895188568
59 1915714363157
60 1636649732382102
61 1110054948978485455
62 548205144450234903868
63 173840162546272790902761
64 28884927616462409223109274
65 1660638682341609286358474579
66 1
67 1727
68 2824920
69 4292645058
70 5901627216576
71 7085102314905216
72 7085905133164512192
73 5544491218950145887360
74 3115034741619445233328128
75 1109490401908389090052544256
76 204742981184506214200047737856
77 12947089879912710544534553836032
78 1
79 2196
80 4602455
81 9062919250
82 16417565515485
83 26605879867782488
84 37188936559738731523
85 42753993300945510430230
86 37975883647618955638016825
87 23936643607585074452759450620
88 9463680815687555470958077819119
89 1920532877839962642112279171882874
90 132480908038561249776353696861736085
91 1
92 2743
93 7224840
94 18039492482
95 41974109102240
96 88993018828206864
97 167016855683974895872
98 267351034543185454204000
99 348064892104858809095593728
100 346362058861454105962359015680
101 242158674464873199479685948778496
102 105251474934723934518884630632332288
103 23297329170737909234297623057274613760
104 1740953969159022051911234796308404621312
105 1
106 3374
107 10985715
108 34151421204
109 99946826062149
110 270371127396884850
111 660401836576444464615
112 1413976413343330708948440
113 2556522776122796011519521225
114 3722673271268810547494265368790
115 4105154331046469887899334185382875
116 3153692170899005346597385376039317500
117 1494754246147649000888816263491605779725
118 358396595365860725390461821322651269951450
119 28841759965017645326684763175005529053380175
120 1
121 4095
122 16249184
123 61920059578
124 223952776084512
125 757243494529509152
126 2348118467481310000960
127 6518406430032122978097408
128 15720942878977712790434349056
129 31733916478366104768638298006784
130 51149912957008729426688880161147904
131 61938764090519738017547136268075880960
132 51872078029922610690643889950420294967296
133 26627977117546928581866344636279530933850112
134 6875227096596685226692772001357792243506905088
135 592792885798917085160899131729154396534536644608
136 1
137 4912
138 23460255
139 108121101998
140 476101356697421
141 1977900182653247316
142 7629352422829536104827
143 26786094827852033114613970
144 83525743252089347558561245593
145 224463911948547980716319207471576
146 500900575268816276527775852359761431
147 885884084850583913441383020590394782742
148 1168923315198950522465645360787458164534885
149 1060023535784232246210579474839546960972105788
150 585912905796464967636228441459534250656043980531
151 162078475306858729262216377211947943720599947556346
152 14906187250137742727203833739075978909415238387428657
153 1
154 5831
155 33156000
156 182650063050
157 966645987585600
158 4862541390912090288
159 22939267150205088409728
160 99815496831208523469788640
161 392538380753481457120240608000
162 1361101234720664387264589113322240
163 4037981798245094290342882232086892544
164 9878215426565533789891611971385105675264
165 19026444274517168360587918149048830550896640
166 27176491178792323768329532757212888590687129600
167 26532005109319433529795032890085414913055652413440
168 15710951926429300551849100888111522479173944320694272
169 4635644561268712231001716154534491943354930703965356032
170 452978911691705267073296608399817752396950471771893268480
171 1
172 6858
173 45977435
174 299634755632
175 1884568881207285
176 11335706028382293614
177 64470326786656316028607
178 341863608576956786339997780
179 1661526357665516441913154960553
180 7250498888639559273161100844223410
181 27711923183145695512859367791859550371
182 90033765243666084093777254381754248746328
183 239712302266844006005099279817909754133256605
184 499605954674483555024171271368538094109137322262
185 768100415309169613034660437822274287668952423055495
186 803273894877140157303349397652538229685952449071642044
187 507331298024403441111315327973643319474234348833206688337
188 159044646621109182514036230892970117082381094291538038320410
189 16455417600279774020540513768187824209731454808205523160594923
190 1
191 7999
192 62682120
193 478844134034
194 3543933897528704
195 25212750473214158400
196 170754521199399467189440
197 1087807572319132624365178240
198 6424891919737838301750178406400
199 34574699204669485517700944368874240
200 166041757773483648032305793601425792000
201 694215660216800430321780341596685000256000
202 2452897261172717152555600909390025565807001600
203 7063467479958491978075333149361562304444644659200
204 15841242876061066084963838143894893150391262448844800
205 26084519623087969172105432192335180932429217212826880000
206 29093211026943333001443121585108379725993463078012764160000
207 19522055450559802569772835171955436317261277401920701538304000
208 6479927538720843180029954988345857144491108504484078071644160000
209 707685006997154927413178014072495963349479104042291651653361664000
210 1
211 9260
212 84157479
213 747449037738
214 6452503542726717
215 53776592919874811952
216 429078113620319464270515
217 3244163251044023929217831598
218 22956599220664889334628979761401
219 149800601232441855150840891744020244
220 885699405194317000742370890750702020479
221 4647312641499133324202458351484801234674770
222 21113652729602907657554054604892374313347672501
223 80642380283577034061133331720819120161481931915352
224 249796877240994426876178442083602689071685589142569483
225 599893716587968553928210178438782032972429371093979303958
226 1053377003132686930609615341615086353368948938073439522460145
227 1248174710370710319507393781977328211394746753103009191060972412
228 886781448970959475154820309681922920333375953096264926858148549079
229 310697535930870676582489933295505294933248055036430180380312970595706
230 35717682428029771084879993839635335460071465689574122179299862833725741
231 1
232 10647
233 111434840
234 1142196903538
235 11411204765531616
236 110467160568871326416
237 1028700780013306980608512
238 9133731422217030911494474080
239 76501365884996198502089120753408
240 596788689612703344190859119174794496
241 4271406764900724521376244387205064800256
242 27558156684840478019486240481514777040202752
243 156984101793420088329778426894778637696872427520
244 770480648999958907859871249180090038765763605680128
245 3164244937118693700733941464512928412081395337838002176
246 10493017317637380021835899474045957466428500373976182224896
247 26868289942574975671394851114375690649581479133742244509908992
248 50118494742948013635323365675113687372970131913770793602502492160
249 62875317199894658926698599673574432973582980290094310690711114088448
250 47151000835673796262139165747174733598042703993898371648085702831046656
251 17389428721927225633215280581916396355302116901292497813731968643575054336
252 2099034234880321398843616007521679964290734355151959401503442046414376927232
253 1
254 12166
255 145704195
256 1712069408300
257 19655621932380965
258 219344499438680803338
259 2364213889841704200061783
260 24424013153620672869575902000
261 239601809004820357000867228838025
262 2207590416983763202138512688848552110
263 18856776114444466123843490209884155426219
264 147079348708601572110003369664483375952685204
265 1029196966691944045988627063482240039749509680045
266 6329206356257567494449887277170206027059913713099250
267 33385701331108157074808092572314104364412415208711829375
268 146738416202226586332040187412419456943355122473905645446872
269 518734945813186870285730418819795416605733151409933704671324177
270 1410869418943209303948098269506766053440549930700882648365729219670
271 2786187590816702904409943707786333225987271185295616759455102159086675
272 3689349904818395080516596924003259251289402902396411687839472222554574460
273 2912249696504154330525464502183705521147900500706459725513695253005064907061
274 1127742623862731372249205728785845081528322537748730964119582159659621454811226
275 142609083388073755239876691822584376405997916007442316817987157119130059798779815
276 1
277 13823
278 188329680
279 2521499262282
280 33053880687149280
281 422314264802079504864
282 5229764205812574345340992
283 62349213307379863580754716160
284 709850669378161459297392833200128
285 7643989632445729941512512760124637440
286 76982887074167892734375972408155309034496
287 715628695896081777413722473882331260074131968
288 6047748253330406707046500067786033623420138905600
289 45652085877003630477276567225466977823682244286451712
290 301570241967861959753695537767034470309762705537661501440
291 1701849588690583550674187762078373570322573196927883941996544
292 7972180452430549082356074944354722511289558281407325097548316672
293 29930924010186469552815331394244547491800783004509130111274058711040
294 86177177303937123996648937501592563874453194119121548654325562642792448
295 179619959668870796490407644232778889977635850086371442012353301205493678080
296 250353206570364192221372122081046405145773115063244435136841013028261924438016
297 207498579702486530775567443204219589812039968601515672093593966699626282077913088
298 84177925072465629324457859205024855033337359121322747677727886387470852549687377920
299 11128593359236651816193943165419738945294007073499429167828019763156998589629521723392
300 1
301 15624
302 240865775
303 3654229993414
304 54379159126856109
305 790566121459055182700
306 11173313832065325429401515
307 152611331154604844582507893290
308 2000173619807163745047479201300825
309 24944331539868436323381748498775003440
310 293101921903143086812926553222719001902375
311 3208014178747615691182037953027090878983960750
312 32276504658965359306409771555597419448973157934725
313 294011840731182350667054594203706764708807432669855700
314 2382636750637748290463920898814521523754943766033345800675
315 16831878553745495173475978524446502272215527584781000207191250
316 101209500607159498194289173045517164503153033464326733368132200625
317 503435688746138685977825232294254955165752110099956781073634689399000
318 2000656405638628917645343057242521246404181493655849008812724272798209375
319 6079354844864326410254870417242511734283121604419884224308860684922934857750
320 13337213298585412838656486941692916680618334205602997471582662509255738774028125
321 19518220266591306520060079252296458103483275031117533952411629899416310793491117500
322 16947322340463413792268963123288766327262319404131733552095333891728405112972738606875
323 7187669410161883517033756790800287865887484368941717038247737751835234785210707010016250
324 991547085336404220403124668888778702122064535881228373500485221054981255483105222953775625
325 1
326 17575
327 305074224
328 5217910546298
329 87679728474918272
330 1442315892071941456752
331 23125557782626393490293120
332 359515454069586398098686462688
333 5385377385248909207606007208471296
334 77156384409238090327010886498537307904
335 1048145755269637746072563278293777450082304
336 13366061014195163346295425229400436009613255680
337 158160297032661631497812954471115075420966353760256
338 1713771124101176849544489653203021611562225818185224192
339 16748867407214772468513145316105132018206446695390734614528
340 145087809936860157699946287024122115044148204457420839516919808
341 1091760828847991551516832989401225256781909040681200196792375050240
342 6969376161191350063595725436564586453033139875710819964129499463811072
343 36689813023231991220597751645659134958658939267500445816782426794553769984
344 153869514958747534800756912645344067902536936877357524947950984157102955626496
345 492111255189457588711553367317154362016998619021387099322673754129921033978249216
346 1133540653947285760425731255418984423412007271959876891079463445967808906225571594240
347 1737825418015103783462339443245966290860490883040689227852918001395257421467546617380864
348 1577498116773379488792728767333676348308642549271561007234432776313470761034591285732179968
349 698133277004035103180558003443765874437464096982356256483375167233456394881100833763069263872
350 100321079240031962210745085167419085941745980599082917290099055161934180788450059671877328044032
351 1
352 19682
353 382941675
354 7349524865928
355 138775000130216661
356 2569817191128856973766
357 46489222728804657145955247
358 817787499910843519045186376940
359 13910963933774632941807360934004073
360 227330641320767553175871248329341224266
361 3541755094132774486778897115939290005529331
362 52142408967707696743553130082810065601190859312
363 718054559484681703213297052405257047483959280153405
364 9142667649431360971532440808960967494611813785398094318
365 106216557679945321395433975780047167075559699988374771151671
366 1109083804865390691856260072446566305855049780397766958514378196
367 10230115442979987051826410413702616777507901958461660023115560679377
368 81705485817953097308768576307461406695000111922262403574397293285675570
369 551922503293120781830484780686041004125538824717698690599051248668257415163
370 3065949500490810616097621575583912324420023650598072508292349894267535306828376
371 13532303623643349432859399222826552513162295839617413474714402010729152495195741861
372 45439529252690821225838994567728150776384066965721790817301923338295943942373867937942
373 109646235048503061744269465019078269734726005662465445024531752810856832200290014507807935
374 175736043351276322037490921377477665161944851624533120084451823956328711293247478023610690108
375 166457920643956664566706832361740867776814657943841795410811145427896600171487779056778815533881
376 76736508300213886207792759084158733910861627790488930899034891846344364166224363059343773668476826
377 11468037653163966452966140238323750573423376444286240994578194355428763202459938325026715784850357507
378 1
379 21951
380 476698040
381 10221765345250
382 215912666313046080
383 4479787834566275237888
384 90983572682997706229898688
385 1801332243911420202170885074560
386 34594480389870763156068787608166400
387 640730448329638203145940285508920692480
388 11367109904469914311427237716959260433030144
389 191655251548477631339047339362193229827465746944
390 3043531082764657347770522219141618713024288283852800
391 45057627051352028581791462025240221871712848092663091200
392 614668648821983717889726739944607255956493446791746852290560
393 7625527796444287371530234697373882831292432198680336291988457472
394 84751118245920017482939256273428417553719436240389503688276010729472
395 829502654078048577060193284699929987482603600142019023920871550824284160
396 7009202131490586993968431679931942988022051935441450294671633953825554432000
397 49954887758766608315153132687579862678924110551955779578190495542353429673738240
398 292032558166015659046795299447660379855277629230139641858982453064701817855028494336
399 1353223136460411302460859181286822244352848038466964200091036370546437034150153039118336
400 4759992702685525065117865399723000629420639999331313199953963712572736366348809256786984960
401 12007657815997773303638897160255063235471898927844356515286605247109427387545225851522082406400
402 20081839424667840000653556684186650642130656210036414094871990044863097990265110904208279732224000
403 19814084052961819750328610059666409497169671802458159795849888136291579051349738425445788941883015168
404 9499579678463538105287483109051520805668458842395353859015714137268128869143885610776736488645373984768
405 1474286173353119009987523178864648567837838243922542877465968316358082423700379417248645898359898290257920
406 1
407 24388
408 588835575
409 14050468087682
410 330629805473997725
411 7652967207460846281864
412 173703419310424389664381027
413 3851825179044572646478308136390
414 83078939845571440292559009485920953
415 1733918341709601660557281450150321647020
416 34805855215848791495248058861025180797785871
417 667308722557959595355090058759364152894270892458
418 12122058499107677191709309879243724837985728964652245
419 206751900048384937207540174229839935707741122131583204912
420 3277000733394379586629249021205468194805761780257217436339835
421 47710443916956117552306994930374995937253516493794564574257733294
422 629742774452301373687847158894442463455396121777944391208802339852657
423 7424429024499660628045900371018340108958517543005520782321946690844912020
424 76864031797329701879279595387715838709835649591522610490827476192217511581223
425 685162938176048334478861223625663073223917694831964637936685549853379921168048210
426 5138409437006832266289361039861624943089167522620814586153232886942605734999902384141
427 31534626477194659656234805701296103434982700735757225942343708233944143070724428301751128
428 153068289731073534760021661520866771380483110607197766674471068402009606617865770367197607315
429 562866661133498182168547635974530921447399320550946293687028232247958121116907963802248135109142
430 1481600248266681374024859698615546889026070273819564102895110150469923581499132002284890409032802345
431 2581076875269357022435578735958993726061323362582732474304294425676666569383204854166880657962977603324
432 2648520653496930075515099231394280555121836696978078321479877168895594614563825214320428233916253795738687
433 1318632497310716160557117047082453392295175683531792522851990330402952406505471760400348772909226246982928250
434 212224430231969982191448170584386715395922225002253673770664187234711611580833683600120485145564818641616775493
435 1
436 26999
437 722128680
438 19103237370594
439 498869930870616864
440 12830589330226270074000
441 324095869436158359806595840
442 8013491693025827653773835359840
443 193186555221579063223822361654112000
444 4519837315122867463296476544873135632640
445 102072909155570712909680841181542165675264000
446 2211201199454406207608875796226250487204450688000
447 45621890524729097740401220749087683930677706450841600
448 889247115169634813077762752892673006128699689292477747200
449 16225543553020569664102025178964567704813835791456523783372800
450 274303454075526923343303920487999397174416002147903457396867840000
451 4247099889601954292910979208259710438411627677367937172845972111360000
452 59445828418133342850957507367355118492210363222857343819565710203142144000
453 741147755457032952510830791712806586366349343021697737556145699375204925440000
454 8093049098095486582056364490911239481112738050901093642357801248965965363748864000
455 75903063750264430798757337248858181534030623302249815816623307684543786683778662400000
456 597541294237158881079309191688898160231160019794587762430981267755592066897777826529280000
457 3841194784765838254320924924809978018829912424568653121510140016954673677831593369204162560000
458 19491056149682894809139008615465985968643095830474605096828779439009758064599371633561441730560000
459 74786369582635203028544556958223714190656110609933993508216853802099644246304764382513834843176960000
460 205054430648572787120887868198274372314323396175766574029598968772295073412098085460906207117967360000000
461 371508959792648707221303290031986719102834727130342496186561240517881805131470481080024163556653006848000000
462 395877703112739299990186008115838323268848766909300775166265189655413038382829651276424989160279256072192000000
463 204397423939971987059377414188705344249126181050254515981073882225506998244150886113740255565696015349579776000000
464 34071161104580181837031555300348519203425054466246085005462709424160928308865412052346201863360427860754956288000000
465 1
466 29790
467 879654419
468 25709396493508
469 742418553155452677
470 21138251959658790784802
471 591914431177790576297592775
472 16252334646601121095457870801928
473 436011609444076076516991698852455241
474 11381400421703807632538222432676703883014
475 287674542331463564579907399722693048279648379
476 7001386555268901591782817885865458307219365472940
477 163028435595157546101457986532827266305248509775018061
478 3605664732378403159136629755781785627950878882819562655882
479 75126889541309626418017164459659887367249221730971789498594223
480 1461187131983294661492033759701342810208231655498633811168448943408
481 26257451915284131979157716856903407474975444420306835061744695976208785
482 430958203363296704883729314080391676856022640736887236120786772791851073582
483 6377226552322686884270878445035120056597509007428227661424435420600760385242339
484 83845525770018321283610113723951032562935860562282722628395290164578619440129314836
485 963177611933131755560279235670123257343138876518842245544805675630845368812563108577941
486 9481755579990900784398659169648207436335937391817320394077357108563376978336932185051798130
487 78182901879874931884184013107720356305571985355552641893022989012498502304943202449950717425559
488 525370999341155316637208305619472333172698756430508659434609244483905303105053984657031081990279128
489 2781586916835054052292463638952130156928289865412812268717644063902770052450333424860008811299631951577
490 11117206776960742994994132696820636346987773036643046503766365067766872705441079442349516279031744609741782
491 31700776198892354991747969360137663428339896124317458207409236252902981832648081441244011161128930267474855755
492 59642804804259357106646605839749112366960942414892131669404619885049782984351450485631392915584735851163385338108
493 65908774398729434599351297879732456272134412971324013399158360645989361418237135684817355422832331170692693282044381
494 35244986322720774694615554225418404355947408887239795968356783685901700982198194550858996998589689686876630708930154714
495 6077599519733127786257882786057995190522777773603224311363785864770765325514343011014500810931964668190538154389910663039
496 1
497 32767
498 1064813760
499 34271412355418
500 1090732080057585056
501 34261140946572141395616
502 1059723582914863503716852032
503 32189439873123529161802599596800
504 957136855595528306819252761988825088
505 27755184127431117819610982760770790907136
506 781496934010856086118192924076609165148998656
507 21258708325483470335992429934260560285501422940672
508 555486331633354068260665652917844876255945519826903040
509 13851693740732719947633950798470933179693721646172809924608
510 327216262255838186728375015489808750202650725123258485923414016
511 7262675732079418826927764608690236789735538943741074714888258922496
512 150072282721065876420896534762102427311253969738839523427859000039309312
513 2857583721893713812270867505574498374655641609893735778792061725622439444480
514 49570400200419856130138498362819721445485747163169455056950088705341698411593728
515 773376889261271654648040184322725267504710326862993340439734116929968316238647197696
516 10695290606355756411142949390369432019888899127887972859292848628616807234131813267931136
517 128946306348020163884168504322219887609205398618778596654426419864378461246243421633434877952
518 1329460011066474258732489378743757343077103603221901316672350782807624983695360030529023241093120
519 11458678334763682397380336416604887271921523732213166856579239732724913869463560039952347082559848448
520 80340418615987098622783381170012009075677588005899352168085916374282235728664340837911728729296444850176
521 443066922063313220450043283650711295131553907244819189106860087248093584369229066158398390438060736513048576
522 1841602111690277266986631660476740490064423635962016915830719288445696417614310415891515388232811230569632366592
523 5453256372817236346365118088515046746980062332114271193968452454961439899492844795645387138562013051084497443880960
524 10639874262168219448742693794647906684436789865527348357580227974857435669653787884385942592822652322661672198254624768
525 12177579936749956748506495735719295464011686084519588214209815263894267418985649366803871346433992622396260161083938963456
526 6736559912725522758449710715483544505645545338538026444872413782874919611144619449262178794945351013059741068496796769058816
527 1200364981893152167023533610292298333749683911158067587880113234806223348457886783990805795308477401753788820148744755171295232
528 1
529 35936
530 1281353535
531 45277951629150
532 1583248976050130445
533 54689018669801485885188
534 1862257224744786440277556443
535 62359295017033541364456644205570
536 2047515384835720143592154800480697625
537 65696894226842286864908559790828129710600
538 2051835875284242494160146017560188984557739319
539 62093757001629744746072789776177292332592638369734
540 1811368199797877961193539529857423316078009398121866405
541 50636580728293313971112114869676193620728031983585402622700
542 1347555624848428908296277246123189117122615953451835157098454995
543 33887492020423793703893054403604357309651104835517002049934071777322
544 798661510711646996525706176115569299510716363747286443324937371864378417
545 17479850016027840211095143884196901528833298891744541754128572911714085265200
546 351673420433957133545618458077730536844770432074957757869426220798813234909948975
547 6430323342067070287154467396272702058258802384476288153623614153857312741092407364270
548 105506863271083058412828512541881302549404936592895211803655267809259433339542200037804861
549 1531156019690640353378917362954969340867084013090512233821003062991953750742354870545797645396
550 19332304992538479225659138455851385276152365638647430016071552931391201087400639551598321744951755
551 208334942079681795067645905411546450311493572762883722229917503943129319155267356123199143261851479250
552 1873488609502621685165270597928088854854688157665973452454068154228388348944314875013675463509011923880265
553 13682002370989632780728270945709544839460058064602915483072357473175223104175806200388552662301468158876254168
554 78469810771085847952615094970322579101930559057103434042116262033100748208171666744767570744346924310257612099623
555 338697332765647709479118298135303243770402614657732570236150394129558105113572385343867039825455188958628284202615830
556 1040070159220580539059977557206854891159579013783826328305834494655689768757139288842206682052296553708470395770539130325
557 2101753319724497928560613627289378892244726451668992235606011479566286150994544587066250035895411969023048961954471929798460
558 2488450382729518167287750698540843123462311093281289434357015507368869697811589445360165220559890836511070111562540992765003459
559 1422480993686340009792936779286604719447357536242648295886618740148752238105064091464640777876271086104635903548706624430255879674
560 261643453757736706689504322895637891430076121311517004211805909093332750117587148698315817080208135231766742252062460756897310117985
561 1
562 39303
563 1533389120
564 59318737287082
565 2272288253702397120
566 86055029058517747490864
567 3215960708594072612669571712
568 118330730327504654528705236170720
569 4275589431873035884478200120071926528
570 151241849713903819443668357900092061766400
571 5218869568404060832175185715273942745430634496
572 174954458825917189220115619151677593048190994306048
573 5671256092841482272261441139332075748828261044038103040
574 176819199254892339247015820518240556355006122399279048282112
575 5270817339113328211320138694837810754712926105027642483282247680
576 149218427187164591291459817346680245864635705315429041960331937388544
577 3982314499447292903543344191193779208132520022460651497740945598465441792
578 99366338410608041284686961976628117424582478357306307462052400051195877785600
579 2297047870267336462130278183702605589780580380276827376837285952134845804731957248
580 48700119289975907281628549586481099608435061570680025798261069158095396747505294704640
581 936310337690212119165588638649995840473419822299298038343859094401797653725755660439126016
582 16119270158663154301641364865594601521770804342990121734238039077982298024978422426853158944768
583 244957045922063277267986370951224427504275392759492500193255878400470058771278797324461662913167360
584 3232491551620866975098938271700922747300314793947826892881963026787597053947280718102952436161896251392
585 36343468580212534329313430107939383986915606776553430716067907293083856150812569203426913709788537437552640
586 340409758486966883008697342397034584324855651550654857111711740932673173714027338551949770349923998535541325824
587 2585298306577188870767186822447671239213676583937671965784924194792428507237763945910999248284915035797404382134272
588 15397200930898668055315951688684728071032523790279187111470374390712491266538694585322617434125061897188439278831534080
589 68919031953904517467985912666127217227654350587061366589076657472073944760909403320857574333600977324244085563940266835968
590 219193281686504813531182202807697146349086382784235930991106868365987339595162942090993182900347506893715472507592579198484480
591 458214125477225583952551714015978579527909231887460801154879068969702612743361133254070717131784990744820093121938521651398311936
592 560603441170695822088384817800661273253130120613330459796721432750041818312555994903323141145885872556628311896257924950740422361088
593 330796892108615950046532864869421395249584384548449748795960397407533996517484507332840658432214090441738173287211469694967876765614080
594 62746392838354177133821303699923211843042512903364897829934615540189275557998840930936772195278745149105553440801100483382067996154396672
595 1
596 42874
597 1825427835
598 77101385481824
599 3226658781771628469
600 133599474158902320923550
601 5463472194979291977139392415
602 220222556836006489701554933819140
603 8728638313590744272576939424718672425
604 339243199365155659869204754619499193013090
605 12886949770324899421196267714948162497594551875
606 476700004697743469527215107904987828592637460069000
607 17098103447550315550159423474289098207273724778577109725
608 591785720876928393053370453205023974864136667692331317914950
609 19658047970925545859060169394343690267850768825972201012825811175
610 622940152720882467829572365326889735898008271719523683881916830107500
611 18705178306325740203833864037926041556823281668818953869440291344034700625
612 528269433538245957641191683470411257977050151109484899559694751089471689570250
613 13917398956538177318315589239205892090722102335154107342476731857530327720713476875
614 338942696676697597402957742232688024676044819477451493486102054477763164401265369214000
615 7554260225405268510057882948669499525131321304551543032689305382563769660145976407366053125
616 152367555704760437167563780671868893889187290636369960282130345030878807448587164757093144848750
617 2746475664255144579698191360858259879841472284254920757744768709835026740649139899468831319080419375
618 43618406568632820174715083937534898267858366914933726379443468211302531608533442631692087014677004572500
619 600488441210841149006742706289766358867478269077967730591769127088299317019116759238626146193073643903925625
620 7031775154132076730692040725986721213166080328404813906496025001359252755753228622319468456987414016667014531250
621 68492151479814447242117583642909266871406659396422571273634461998243280671682146288441876651648864992283191027921875
622 540158921253636478942085645303515406215865192770792161346226109681166527181836572856367996160534841366425693476586375000
623 3336086449335129841501623073839299298506631531508743208544073069892464389069326075702221227974153827882372532332822276078125
624 15465711109176831907611807476570612085468741107849022894378574037696942172755476632553821649433608607483007376903998323611593750
625 50883743056643838463628340260925183338530493350496595014663784255176810516143365216421447534773683885729925890353710006339433984375
626 109915726840418457227627859354991700264311777233213204500793321906115502380211987388971778927668758578234032095444696623453683583437500
627 138814583518450201343351811947964232452202118044697045793587169056514168627546872174519786481728270566983232824876745438332238489355390625
628 84470415606148523342639103084846469125656000292328938129279886631966844150821637920180189486947098181903898837203142646504870103346215156250
629 16508094135970063722226092160054822358563859298860243442766166099593045398277893475502106011278494911745392888977679714155401510615655238046875
630 1
631 46655
632 2162393064
633 99470414397618
634 4536123803159538432
635 204798590218615146812352
636 9139759901969650661067468480
637 402440433080956348655563518365568
638 17445423636293537501540762389172084736
639 742627952538966956306312128001071821613824
640 30952256550492028628127943816745709360449608704
641 1258848105741784423639890741632426991368038405900800
642 49766190341675349759855720970188904668527525389307068416
643 1904023709601493969615238802824883691278216242468734616604672
644 70153209744612042750883835540015024327738441149274738065833197568
645 2475546810997342206847624869667422999958790134886293586436945067051008
646 83155650465202154186141590212813821410620877007366259566231820642958049280
647 2641068801065463689538594158582414947201461392796380495667841636647347473416192
648 78723889931855042329501870156494967034366946406132944125458232326397988548280582144
649 2184325269703068523761520343092144145357754471667598229027084345717663756465124264574976
650 55910365973700146723867572948985420736381500243986923065600863075046375391626775379014844416
651 1307057543725367767785972893159652981658800299872476945689160893636629518912399600551963834449920
652 27599338253132469750722069736884765334073401634546252877283730513879438512088009449912979382499016704
653 519867270560754842643248737815245434589609098808696779314634636865698745891487540220520464599584368754688
654 8612845671408124428039134796831959156985922300850430101287360994162100773975513172898628104715420073965125632
655 123490711293996054178410994007907958540431505521682180774786971737255969521394662372994902071221715341082762412032
656 1503773806943472040529652880903297178221337315642672795250138840136260399452993854832138280518646905759267138631106560
657 15209766535924154622366516171539803774873314196123645578441823777219744939038721915467787886443239875678314879856041525248
658 124389309272747370253216223209871212043396621444666024726331077376025802429841334341492290281819654376596266116705157723979776
659 795666620725792621342640122200610186031590038700356062063590023828023368830752188344370235375214414582807227992478163283029786624
660 3815779120799723604445862207543622758252721758479106735258213489794080132089497333439073683362496057167095868341818757818859613323264
661 12972721881207219782927436032095175245605501929495442140601213243770299612571839165644970885247192063594254917949751534328010806719938560
662 28926738824084615396633093078322279273754384627470833341776092145202030558795792443855488570837210030682966605804622519680819405379732504576
663 37673714931043277812243202028686950785588113001090644192187607826515770052479511900872518836084958778060594773494184762846923225436636999319552
664 23619619258895285255883956579630688948744426615326357602504692890999665979363059555433084664537429383272296035342122769909660041566845403521875968
665 4751757992640816751864652065340232285555119438013957623800246260307346780929341892434805160636087028439701142986648322896094788669361336378906902528
666 1
667 50652
668 2549649095
669 127428628663258
670 6316888703895554301
671 310209360333519951173216
672 15069301462948836427810030867
673 722901625031798931398833547522910
674 34178156648676698902214223914830968953
675 1588892647968463558366414037321874116924356
676 72435451694963449731852866773678265177606883231
677 3228329235589209784869339887771453030143288857310082
678 140166444779487403467739405122347990581658896891977831925
679 5904949168312194218886241553619075151844732960931780396922248
680 240295109821755767673457142853489413444322312962012283880614559211
681 9398409807334218753248521749561376274127295000161663506746479486639046
682 351342258746985569803334988815410185090728587864646236008423731020347693297
683 12476937491714594340509468563744477133416846904879072290502468336430535937508140
684 418076233984666407827450238895815602928809104400258543402819396638997293976666849143
685 13120582337323583897797550062583207136153184129642703508991901484001838731195485363325866
686 382528771659243745457636737217561758519457963174466425303905480337549735376256782410441959661
687 10268209822493634829874329117216266160803052340880119095291358680586851534395924082239586280510512
688 251269639010422212026600885251703226243063925117205520307155025929891654541163335664117917670495343555
689 5543835583785768136266559150987126088986749427590727445670736870450567387800525244508129398777525705470638
690 108926292256702762699424759523620087460822938267107203683551323422797920177316437987141494199649804890377641321
691 1879393163479123690858052134776482270173060959821104536930109330526488589128374254860842596832721117557293640749076
692 28020648343444024880422293883324086373921732744202027161071352413520527912186088912436055349039915816021745115158491727
693 354307785176808017890396896506781200224697588572087166587987755088743112486065613140984541350302096240071939341079195865170
694 3716157853838616981454309852454090043160021456676795121645949277133574290198187762084613180602205172226540317548843091940277733
695 31476258269486359405842641871609552035850803494471676707608163928549383619083730190269084198800347079673143349842750948101262847576
696 208280388120912371005554453363594369321971040150765741646666612080434170391160427498906712905545003304885797577327551538622017894171291
697 1032138343449025398265082994739147842920700609736889788312708635216242739318348310095391250354450079443204142941296704726335497729042641942
698 3622202389174082657410867363093064476596532074955147986221721525656462047888834055357224569663909996327826477558162516066599668117979810709985
699 8329222865904361115922205136918973331995707709315127400689802128717280249664719439357915305971437956262347978298674275816964287195016052239906428
700 11176562121229690270195606001180661868413706191788276809593792847366562508704409357980116158181572426379935406215316431268950778862291693007279086631
701 7213262794499568385578285729484239744345755218552762992893857544069741547759396663357623988015928680457332138158108706428416487363612523106986038525306
702 1492614385776128771643265053464546862937981438418599911285857746644200776231933364408964068579392701478164774100702384774528462528178989043317205864616157
703 1
704 54871
705 2993026680
706 162161095255250
707 8718306723131838560
708 464594972109688214161488
709 24507292798028122809705346048
710 1277664274154174192675438649789280
711 65712326286406356517983552809814931200
712 3327090501974250062134628977114265458238720
713 165426387145939296389963713997486698468815263744
714 8054582182791306929867281186705997849196136780237824
715 382808927749190230261171187767381023163195368554430607360
716 17694533054495046831743103397660543146241531671030412919296000
717 792199378845397831732636918192944472105310933085368632026677575680
718 34196482363808350116958900945821373874068414788148718705382152475932672
719 1416041964437783140580171775707499267033919074991605735916701940473039552512
720 55935465945227679636861083993851748439149618056012982397057980080924066112471040
721 2094804228443035982869022847447241692340443027642697409053104912298956131894532505600
722 73878280550479027109889695189524286575845207010721139657737894829540353159639469452492800
723 2435570195101719560859522387115453210570026737871797507044501831415951600687447816137210331136
724 74452494128182578939610884912766029285714117294186288788754735470408108228915668248482958035910656
725 2091636089572213287503253250675911183927658972062623713619502326675557585306442570243427586551264051200
726 53474686633024662735497024268956890255822389513286898038283272751054777262923414668618048702465039781068800
727 1230583515099730310972165675654063626144970933632456003103493623217344498239063578864468347763007146776885985280
728 25179002280671150539962190551440618355038448635137903252351629406885702056313121329054460611483680949775968573063168
729 451729514122282637892483980522321134779659594107695624963216611046101705098628104784854514233328942270424452421101027328
730 6993283888039735346388457597124515593986839696078050224823567813621325484494995530297716147584802232041640504360659520061440
731 91695726289699185300007006707010975593631278905961777632474478559195769025669107694240735540332647367327337423070739503775744000
732 996060870790859824433354783775325719585905058211494246694228659644062270873895712057967872200301506258227302239752110606252276449280
733 8727480335778744085365945483900966557294123814351725578218936610389186650930635106852191845433182573704853335891463492598007835324841984
734 59674633014360909832961885450553874558185472784945639472105586166042350047819049311086674359280882159863950781873682727915384095586400600064
735 305256686390392007833854357976673434701013576560029492607276038377524461507915230477756773837427271797425844556229913394016519314299652029808640
736 1104747070536524646076864770358977274261842861181957452067514143007714936521263677239874139316086522292875027626895385892694509617151273506281881600
737 2617334078911029273069618268147220111575834308902242102835050910480815927244982239813227538917818276338182155089014983227563368639637244671244694978560
738 3615362792082356524630553370822796367064798786103530871276570141106936092072482780294259040828052768348454335610996966560926848389764469781354672388308992
739 2399992119001270910961724098921031537242624598850204832877205783767538202473819926563409529635421431517228782050352372717941211720858886039681864447329042432
740 510416728579523743707449957363893870438514710232687849205707710170788940594630574198698302772441651222014441852881582218681226729452555391206960867327638241280
741 1
742 59318
743 3498849315
744 205061939520732
745 11931027220611316965
746 688412157462396010173114
747 39342689465402202979073461047
748 2223826683540593966668289136866400
749 124117278654411634871639454659929465353
750 6826745453250754861938321396039460526884830
751 369206912834319966906580346330901911493962935371
752 19583042359244921351162011879675722558977374075025988
753 1015702350612531942807042448857947078456857813043456629485
754 51342941799155120237077394701201748045288601524675321085638562
755 2519966679260956999961003308531479595698449631387889715164994826975
756 119588831011700741986693065320531074036556400782624061175061014778273544
757 5462000050878689846199458151782542500440273900218964644091038133944040354577
758 238865863030267904057503305847344752255815707690208576842798109535211692096529030
759 9946178816998068489392811466049476534588452442922513537671231829272464515189482961523
760 391909985452311529065416795114125898507736943508057396487527275272567734259651865953016620
761 14515262436192788495503017672140047859678620914748959732211330815890229246753770312687448561141
762 501627912829688505291773256594662059456211407465466866956614344003914638903283804122785109985237258
763 16045889253631031340352587513135382889554657125853468181756961981294947077891313306827895026366740242055
764 470904257648166497919204417204759397776363827750570758925474805714037741610607209960246007166889600515225392
765 12555864549178874368657259188041343473386870853217550185276874816646454724612752378449455624850719617718129135385
766 300874249150272400876299522823654743986425582710373881235831566769976662895415482800157113888755810017911793676614574
767 6400980642206540100833852128846935256745899651169821056860835492365307556318245647752807436717009036665494826023695268507
768 119237829522454941239637511288997842395485793329126696558670391514017467802536255843946972744556796490449194030695214403898260
769 1914133905791285649769624995329536519172977260030833935948089936362000632505478887804200884192073289535214162858265064528925149693
770 25993040742709067414159871242710620021777744244010616365362711960115620623171410274640049707723087960000684953971814141773787111521010
771 292081322903622438962887137654218574275530261867212811892293438926876561102856934846419767851419026584817056620339879271729534787441355311
772 2644477314859494440073500710664564783650279994730662818656285100035254079657644761067251359466590284167582559848348177647901448025104714023128
773 18664876829102258698211528326286477916215828633353433438267450072853896337957446448301590397608914279010664808818784725754725866521979955877909025
774 98460628287078607279805627384423388999044120149451497086610390830540979751608629839700942888035479115676212306392968903485784160269368873991063099222
775 367133808765442944059455235111916216711044501645183228740863893600464757834168976720714041322838746443254896965114351129558336661561659609901814068480195
776 895384250421429839259607882096295215198402951745846729353606438532289287841653231376576486700870913475569021500373693434907069487469578069135994201057038204
777 1272144679545049520179235058689670351211923403877317542858999164491160687222960313151066937426666121584594319231347467451664494154429955263131859484892728152837
778 867947838518185956514700344516703481112659371336337534294254341570323005426939310779145607682245873516816277259394046564869820685498650085823266552660893077152090
779 189579152112357210096203392804992329985199560005657472549884535193627384545729082601309592603797127546828691139851087459623274075618474974443831498944905465711931863
780 1
781 63999
782 4073960240
783 257764203013354
784 16196844615591203424
785 1009761909733131759797600
786 62387270112570253411756786240
787 3814932642800770669936710706237440
788 230527600920937261995276116002478489600
789 13741326149988767923006276738135849169271040
790 806322762694824335301141960795925728316626816000
791 46466117127061519022495448655321172413403166167360000
792 2622643984269938318142830669753156204201371182595311001600
793 144540862699748455723570505998131792351185987362407195307315200
794 7751713436157656496909849761200967401142299248381743871325633740800
795 402989471809872019031003110561131118025207166482960211132766063878400000
796 20222252562534400095881805982674600947891237051717319552620166283779932160000
797 974913639430963986533336615707858413697303211957833957803446934473188116291584000
798 44922733632274762900439529936358399740925021521995640245628458928485225285025464320000
799 1967359812636041423644990361528126155624637088438445674734447785369849256996862625112064000
800 81386327352150022996019835407049717953507744591959327681215424879508554526990276922313932800000
801 3159088899823133236541642674363339755806827229351829648135107120821640105907510148277303160340480000
802 114220334212906962285931227210602254219065598600308916839439347753890300189772915919839431332689346560000
803 3816165795320800132578426964272463843592778614591644496666760600398334883733001388949420072364745538600960000
804 116789193869051329663448440086094270014414619830696710208124332665001348509111025539400628637321269935981199360000
805 3242341835884168481492343820139531633823215906691613510392604428206977968010644492961779157141060274947357409280000000
806 80780601072884452904663228833918538935677081485038364079683544941907700524239600386371853600537821620963359961120768000000
807 1784345816956047637400189406771256402179122065928343781982459118053878432071222798192817663853731201287037105966330150912000000
808 34465949966664193069656265306850631315540842544653198290402780087235067112516114882471630287969537643915368018460114698633216000000
809 573003544377009793948244629099268910413324824892854567406149752119384736896591677320108464508029596316663628057402718704178823168000000
810 8049088696026509771510696381174871323195306355997222033780917760793411812845324647181179618334082221748664623220348075069967381299200000000
811 93459426214207182741460327430688820536023141251244992970211806534487123880326614472548426257882374180321124317249062025047716387576872960000000
812 873456966672416502350998484441410815314576334465542439711794086334803562133611067096063727996665799176175753767773404729821822630981250580480000000
813 6357518517477516323817729465096035488226298335090070622820792628743880472151635447428414839016646629104351866795572975584878942709841623127162880000000
814 34553221417603343633119338455931555663253298464703979042092036165619901644705256394266058148494133045314606179165956222154914532158081421893949194240000000
815 132629076224920617900862985051993287765938697748431198674468002252615341408296768446552907111485250829353517263304337837311123305912853644048016080896000000000
816 332703971094537613790397483917163821578115997558075070012461162332980318306121236509509300793263382552313125354625238629207851784467972103851138127967027200000000
817 485829812809346784933885184851325414867742406072623102553116532370820387792110007355852955658716404611481983831954659642530818575063364971886615126018202009600000000
818 340426316969070332846698123715945968659535288664257673102299058270502330684824666569111208131980265681471846376853365397675130626848123401016593483160143423078400000000
819 76313449071975790016009259889968114745771853858042399937852833572762651059009516880884349079878466592200445605215999812661181658689333948810987581114885394032230400000000
820 1
821 68920
822 4725750159
823 322173018261878
824 21820543490167549037
825 1466929619441410720730652
826 97783316357437832830844244235
827 6455078257798852768209789718624858
828 421408365206699573675049834977436376281
829 27161636783462485071061138591226126492223584
830 1725190056715050154186922641453938740322107678279
831 107746297779942138234600027431289875559918683898588510
832 6600489880609077917775635332967592424443443527074926618821
833 395493858085458414261389235906389696612121034651607286405479812
834 23105872179935493376921033880659770288821582411457147701821453498563
835 1311574427160702915582271656620338690681004774160440700509648101430393858
836 72053088575743785406311075375071764411652206262373676947876710020749472610225
837 3814414272696312656762811387333448208519709109142644821868473391865542339276390152
838 193670532912372283950947035578226353656647310384537883568934636353909762101889393510399
839 9382415924099068228525847550900684093832421386933593427812122252711762360357393405723316166
840 431256900558353030694053128198723128337063388476071698368622948493092086152832242199145862906141
841 18692539775447109666116166155067544934595103453205173294427740722905460811575313115893565353511562860
842 758960129644544787216315001715065345777604401937334814039642670933759672817757001335715483108482225554299
843 28657395631720068464985142629091189653492774734319398283514174395865474575598796173523731156569750034890809898
844 998336998495593275051344340146279703758000042342990182080169298200765833488360120207394192561461996594465943014537
845 31809533000133281142156905727898677943489725441116356028868845125288072607845570565631304464985509038635756117629386032
846 918112222526634495265640083443339332328915966403462105128814161521856930104722977172334132639510624228765430346054961951415
847 23748414162594076907684372838706870549985346890013062888335923427418738773342792557245022320861691589961281905557856881535909038
848 543921431739712654859098996312330376822535024272312315255826603321355022269387111913472095043899033846655545088293603402947970511221
849 10880440215400885499135697534190382768809417775867632019788972446532597785380934612695859224785880930420494329193348033657486841984822484
850 187116285603276387223041717019337239661304827669481720391588820720552003932288249803765154515712302195763298737447493818239955901271957138739
851 2715978825795796786525733940275069017519553310842718357688359298513787444400398245641917996591569604028511895388720683926446399662471051647989970
852 32552352584563072547223647148156793267152389166459691296412541081653557855604224715636206767031893352856158270624112802002024286512223159714292848481
853 313732813552176712975266795216121232136532080303046580623608659946936237564811485131323791621300966071771816532627580487182847772567402291832404622347992
854 2352710648561492112592389602261004804425924821005919565632727907970571015673158028795900837795351668738718053345456203484542889178054999756856194593549015663
855 13163073565500644178501455860929908050697904879628175481430405508970145218288356659699947452218219131803079963900554946767245225968661491304800300368128469958678
856 51968645612119332207954952547634229564052962015367189433192123849024835201908894227975410815390716713173591655948560078378675311062435173533425455890254522437776845
857 133986063926273200912877044229910982797128817680765758644577222199782195500573990844199515341716446385452235247696606513468280966080160421010598334622763559320031888572
858 200940554809306685999645403550603430889778112420838181474377829101033829012392345702004402045291857166863487522575417877307831074444112199384339373429173789646575783866859
859 144506555584132387950664168522721986829522170977820834901170297412780754186096189123073529795577711838327100884396541225274252857346781329637410320035725842370369558066793466
860 33224686061993985473773732786203040803523250936877914139412210026711445478383738393109093860642991716066916628981461661341607965078143281430298516767359474018159538553680385081
861 1
862 74087
863 5462185680
864 400502369380698
865 29184076938231376896
866 2111670259613355991512816
867 151573482779934945453589498752
868 10780690407242067964997210687159520
869 758799348141854798390396597007253863168
870 52772322830067675547085345676537712129042176
871 3620148601068928728890838110549274248625330733056
872 244466222270120492369399406208090876741851458537505792
873 16214132979153389708337104669147916821481007362414799810560
874 1053489123504728701837597951380265343461991211941397998483263488
875 66860078289845886639468217716820995678214148973932608234159191392256
876 4131382010508928727741387812744236080260724285517191130287029094247684096
877 247657692726594805340550099215166172559578976555177889167636617305591015800832
878 14345364736222062612891799373747842814505496090405055237827233456680949964328140800
879 799434440837457161483171320945632158933022718449045752854580375111511281940229320081408
880 42657949011808998923163258516952886854843775373208009558232473095112097139063079294573019136
881 2168279549496530853517498484439011858113863131818376593562848674728993250732098558500283664039936
882 104397043021609147082392508796304805363268830480571778494572733916018126868463166844542096688319823872
883 4732281483113030288978264044801106756580090635804392886713687880739500215688339816829581739480256861962240
884 200625743245886417354153990102588545373937150180359716700407329193562099171478818387001659172591149199540092928
885 7897805317654031377808121158347944402470688191998918300750319305999375941428934486028055627342391640209534606114816
886 286424434576306659072401213806862496728248126714517756517250349623381379244986210295679933815300172690283941824168984576
887 9487275672974394368094955981099834826859493092038805391579137563559865944337344101159749068137421655099473558741811999014912
888 284280979074253364836175663323997728516884126906734960656853589992778725511929991946486611730035536623404740415941481228801146880
889 7624298033112010596293715524867106645245732073264931832749867008752783392388605050418046985129505105009767543421501545032746216194048
890 180837676385002731240374027318785674106981124804067816076054030161556111041305530014896348451022402066611618256090285121134296519772471296
891 3741875104933675867739311651239697802543777973488571029144648729288427526429537056320764597439285724587924637698661872297223032888649125462016
892 66492767737419275446257374682751173624922837971785603229639990694249856655145360281635202096197767925514627993597758288274143397765647303234813952
893 996242986372582069681435290745863822010557228428763774009037944617590912611703797097101367895252008963291724346823778897224736096057372133821220126720
894 12313405963757293958141810270164661696213106457471203313751024788111693879173722885978855690454334586041625192782488155201194736819106119786171062202400768
895 122269136331526929428364274827750549088922482461967781878550284991300294734547330829080320494619102650068541056451714022425629024569868870184763976205075480576
896 943870686244910456684103443971448287277050645409537328504656024620450626157432099719278741989325209293296792415412561010096206168257550609433484852340332750176256
897 5431686980763649185318507331801834775062149356189462127731543803399777994123509990566405648785250732868733217483098813267378926189336537341126178591923880438888660992
898 22040304335413017720269853111438738216860021727923647639963307511438650154811987517367110768263251552552693630511393607916665003082469721312332765278251657427053979893760
899 58360298099955429409383106007735156442661322832423636076424938517776681441242930757595297195373834260505767842556955176539278653105648427477449235937225042557372433157849088
900 89826900306678463246494453090683788460897511396149031596836130789186056512859979202608230147268636985750844089010495888981520527400714186367310184603532682780857852818312134656
901 66255468905925717135412164483124064592272739633534041009130741220470047751268592895068157325137604487225771068655043131605528770070836613533537796144127823227857268509589473591296
902 15614170980304468529658087007321033130574985592076285602938120027937229239574486898027104337282770505213517407747305468042663705823934171364616102492154182602043125402589957069996032
903 1
904 79506
905 6291838475
906 495315721583800
907 38763461384736779925
908 3013429747926404006658038
909 232490673735231433456887503503
910 17782840358770190245795518719414940
911 1346856378575683793605866184248998011625
912 100869076246147185438764125235668614592324090
913 7457822220136815302607650297990748889990773238419
914 543353384926577398500014124747084821440472095785210464
915 38927535513756907716655652256410836838576432295985298647165
916 2735916419849076440800394818394431757757504367795092258337048350
917 188130080468343005725336655462431130815601235684742690789996166750615
918 12618992401616353942256483963112010859190276643501265299242398959973424772
919 822925516396010150460315476484779758007000311314836698409083801134054952258257
920 51984668597095688729723242449819153989451380992212532592064902455905330404559464930
921 3168284168510717259857943761077828729992327814007851970834369992729898586700645952174875
922 185482251871191671862132839902911159848883653941520882845626947530378182778496537796528499080
923 10380989572148659945680413367716188305177879871272147985776657033903944478067814355918344869090661
924 552569701030952465288907785088157717819276244612293262506654677134790959109749004778779499888147207366
925 27817274917525386641079170021869995374646190357059159142830623070753411294315904411735428041189351029019295
926 1316396067997098868658487378806763263315279100719051585804746326340104632040546328938567720987129508782341240300
927 58176207954309559338203737616465737369235099211105098779091295037547097871078875662638405675121113782793698255983545
928 2383871047584907929432241813221288798465229454991235715478395559408934740074900672737412180662002178324901960950865273418
929 89867608036829673103558729738827360136375136778202457394927115876796940087833380238585082734824840881213938441824236837118883
930 3090129691701771348909459435138991124084059273477273967389057299807718782479298750726999917013308883674926067151416724508184254000
931 96001354439203167342414500311653205193353696942271392720109287750258855693873134521900556787623983577406823951830435321179166408200525
932 2666265367292524419145988484158183623883318774943728109211040855231515820481321096391393996806079976402444159005409340334840168257159642350
933 65414338329003344917776353629739039426682484285285187044939467892785371767890935707379688912751240534653487082656836840720741687312068278798759
934 1398578163228990498208908370608286798486637851587671253593964391467541942591004771484227443088138617847185515192473673889581273214253642088757538004
935 25653316066157648647882820085481238951237968786511003067282113207273061675816013997950367182247231844391900472928360940855832397488038638132863216458145
936 396358703999239633906118565143725060951743570562035299161532343356184770417115235854768921897961606694747987441137428765870722347599975113335565336429715250
937 5047316815913303699951466244604702780838922264675524768327991659137711627823643823791400970383066673173116695865257363933808285317344181424544319308957380247595
938 51592333315484110641883600132057337553693648549635609290481204109662552929252384249420475127943296375297723748393220974846257404727767842347791814423871242101730392
939 409650617257179106700915300618603860379314205845440136096042465831698222249597108872890049547671281121794431961010688639249008905310601797834996434622608529306261633077
940 2422893082033054978591209322955787289171585441697811679174788118618633455379904564062272806456893902331392548427099201884938386253182997061801222559109119108582943817061270
941 10097145167494708482261476685128182438641284521106021735910948639815067121822609349054195254150315200419766606251370709471379752239525735123506225189829306727653314986146112175
942 27439700805273863705419327922183066871126334428330832142998135520154504272429280091507610970408116479303815084404549569770234463055842318103558565138397758343577915655732931106620
943 43317522930008177175786975320960911692516056506435957546529901376288121684145989136144266768853233229052325382761863670806164891535386785134030272858599007771572660405115404644317321
944 32749357400378457849369070557089103704716053399383775154775897356700955893209554584486520625961983284057882660199236791302781403466649165210096608580173650345042455486150082623341622426
945 7906156606675628802307519842916900380573068803642334467195353901588761956355017167685791009411720607754903975563527644326845583973637885071628719029392360059551811341505748785969959054515
946 1
947 85183
948 7223915160
949 609570817178882
950 51148822162860301760
951 4264735998794401441044864
952 353044098701334559932275972032
953 28988372333741634629433425557655680
954 2358244330302675720747958459085529980928
955 189828438838208934331845475514184994783266560
956 15097145699433235156590781292804288788086371818496
957 1184267779195175201240105447190837592404422585407830528
958 91450167803486396058077794019137718296774111082988595118080
959 6936582139337049324951645268108555904484737618237789904929984512
960 515538059573896337007322918541629194568431646924583676422001517854720
961 37439626622710038800124782318781901431353930159433617348005227042927724544
962 2648662940017137091552971046052797438258998543819873700988668505039671724736512
963 181918611765823649516738781565778858703321106763729901768309449403271092858164674560
964 12085671593511004353845768076511538790829577477234736205365465552283436015647471708930048
965 773477923452221734524866729540316503604625473763928341155850687839871927685475569405707878400
966 47478358285209528964511315213368970326950451396260462715379607844970623108872199181028995698262016
967 2781899429792071184941116248136147651961902568605869355948909057367188847348459807357652757951543246848
968 154790272136132793998773518435835793029585388567842645312079080688320656665659598008268857120363833353830400
969 8133548322883251118312606210012649152660907162540705380961374115292828933950082941595420798965920626984542011392
970 401172318981094680596027682972990770007728310160844325905728717769663268912056476725160964062037602089758646945710080
971 18452604109697229690533128322242135395691370459064856119694038193085115680812697316115689039178868443214901829839118925824
972 785911530996912197061248672697396285423241406177044761298856392276805709310429434983291047140343709847724862344323056787259392
973 30754406367194443447575528247905782870154744943169551276173042425432652570878489639445883148694021769323506502449838497238918103040
974 1096361651536615372069684330219251587820644847113811859396722330539859096233992458190671603702995790843504069210734979107521801295495168
975 35270595913300313594320097145406413332481260420529926185240697855260489044506473395246333897943788306631401533008602275093630470907064483840
976 1013230171533587445399388028118432808898102620019411000000250799206558344690659553630471148902512292207525659235722962664401412683916552947367936
977 25685215890688284908051376960095065614587306714837895238553496928500461390303929157781399438709673610538992360228191682045182051101843335056371744768
978 566843566094542830203258023969190868671212978701444292610519295490248777911151037153044819839494330924026800613210767774301985020792906667994366733189120
979 10721865622202481804073340700589107116491542469061345169780468745382278765778089010949926334357102057616132455901617813363439914777928735671273034218337206272
980 170675862073472496507243310875234514893741768482491586843582692970085762937074210472932674418106357517969100584800874960546603836365043230708070166686416597155840
981 2237323150764140828404669230583866790039405856011519022921536907378355980616789578286359021661499260184095269154520477043970676169975225042872405569191144538928840704
982 23522592639054623891688376682159645644795719423420154456210734727471019523918883054648806698930832098439760833658704702036148983564442331600085463077257102623389276700672
983 191960332532236307998220528918777576706007731651150478051381610708832140941689130152051226904211799952409647579737031278966420242549955648679775692616702826862159095524229120
984 1166039682112713603608831263356650060790360686407616334753702631926364921485323695459496550302656258794654457368466054380071927377346270020600364317491688142815986144770720268288
985 4987218371943138730952220317933360526379907526439280504731340028529796944154007329609925589512832063344623756353620502117024585337464322750978145977334573991514338324865025447034880
986 13900627807110400057429748501929814754377173003507039172885646886514807095800937654848101320118156735668336635805458594607709344188690392497760369504971711254993121982922703166825824256
987 22492745988848651191359923764640366169135332383595730093595815726340656340516003674426559993539582960068199224588634057734796347245731452624774933908108346266428348617163005728668713484288
988 17419956617174712241662009675699836917117945275609977328257456357256740353615145771813638713403657030728490366987870451274918930950613010523104304063617938895132902438343132922875318884106240
989 4305552231005212844393288216482197292970720801751134494554325301818074337778691287483028110062532435753201054934120967709604980816664221498220388173278450663404354387235829551172583978436657152
990 1
991 91124
992 8268287895
993 746668950496434
994 67068080502183899229
995 5988043569569275581737400
996 531001183705592140493099397315
997 46725599960096576884282348091055990
998 4075774773519006183014526763730606996025
999 351997763803416644958304313354082587070907740
1000 30056998978605620335720491742419804049493113731375
1001 2533629989873994572595831553068734395907641239519692250
1002 210452575869448114837420174159701284140994819647667580904725
1003 17190871705236568845247403732689951787546549466474892054855279200
1004 1377790319954002757340533075341746127162406014274629950966992985411675
1005 108069195460674303621129455479799183337218048214731968106609031193528998750
1006 8272242850166759236710775489862308014721137345949185272807140545130070436800625
1007 616010461465214338955570019951233369852355775446514782667452243453683631081912466500
1008 44473836756183770275378572051908019968098795887474484381410577938239101298704786800594375
1009 3101302643029601658016997146138569771045867202039260567382010681931603680560161054360025445250
1010 208035132179515397211689408124940188053460620118864671552912841472389819656877485843144442038578125
1011 13364888641824846804030173622522607200245496385882141416948814037604682447492138955006008881986303205000
1012 818388392158645223786717025747201350163705033233949378897353719938319365317203379185938333356128729030981875
1013 47520944640171741729562808839352537224489829494928421786163247965463746841958269383856989439086962579023560503750
1014 2602148420699299969412732557916781389783306414021097464723940340842766050625015010106216020678607114260305204181075625
1015 133566348988117885813922092549986928657567331624077606447878539783187674768833251038420521041024328650669717033818457187500
1016 6384996349392827782700091083197714245658555649013792095263621263581659180389655740085364932773873613461613298699561684052609375
1017 282265614671223533632479529326802151903352928881879107143618769426524169513501533218132608779616934447222453712326096236714563406250
1018 11450924866058145516100417723818023927881067721331843072401010588452480744707127013101482646565176343674196847300608817941616240650453125
1019 422695396017899460288865357883391455072782600600505204339989267058101403949322153378168255746502187921799005782123515483928487968526226750000
1020 14065098303241315668416522920971328309032787210447354863146231169522390557138659237221450605298039572941958124467263625126228487683368955391796875
1021 417478672837217683160510244518666382924565526508372571783900972803768033030032791691048749743772456149614464703651404711583977675016416734475402968750
1022 10923682427525197884402732299283503173996133930886724683838644188392299238544278287099582898892637741681951785534727918991471087352996836409578208780390625
1023 248596457842501951824167792746925057135337727122787556751587262172081857267417127060747116484160512055171186717753034540372189125752913389503149623182587812500
1024 4844577546159361193249589488739813900186893748612458240511347605704535428000662393361799444028891766803038362974031540771549846318205548729958703759223886323984375
1025 79385307294232275117012137895875377915407044529904661976817579483079086348060405359671160708875554509578367629965238454659749043788725791133150470719231226775457031250
1026 1070353814411317428559683491377995145395632708318537667359119767192085696145353307983385633158224655054653406214528453455274912616427412766947424877137463766793295686328125
1027 11565939964165993241472509401926916414869888193143634842164587464912017861816173668639655772597050188756328681840966922127792812191882437405095041693667199825827223834834375000
1028 96936647714972713983754538014633241738164029263196062841755368043399658716997576204686397973290410899652666837534022251451940543910935714770398612721362799034798113473104351171875
1029 604324627782169342356551216065908568063783830208234871020368205277515378632139547237371336718502065549521960353840850552133983931382831412284758033897982039764336207548601474083593750
1030 2651004597822765657633683510650464717445269392130582091032733424359175685109379146680110678195138709116036389964060208344752160434160268712515818670144667988528271082616559434182822265625
1031 7573737939925774650111602249578131898173307763267037144335936349179009808366847731567846987084081860630136763710521502062989526299531857353926077809718661487301546306752046749788960148437500
1032 12554046563707003527477516237835380263670670106312418671726976844441634102941574687269833560437419222070336519623342058229700137573054015105585594481644413821743785896466564444074320016943359375
1033 9954225632056053696726354756193752219001134842474716222790886021154155801006339116652934201288131429410790168933031957491205052949591164651502643428377429446999523844166367783708380335839472656250
1034 2517523265788338172014785051719009496938793958737024896754374263962684752500707046455190541616879915086502605509434153179331279136501614788585088454918032807301128003128750466214994086976381658203125
1035 1
1036 97335
1037 9435525704
1038 910509049449538
1039 87414834651845272992
1040 8344375463450183991655952
1041 791394938913845745675606519040
1042 74510554536627401379227677803006048
1043 6957388901181981721280917048220380741376
1044 643568257467234234545996080660040741814540544
1045 58898993926679447675765251637365690162260569647104
1046 5325400450034803375758096469978529829224242693909560320
1047 474905404173819418290267396789505648246047750948539131211776
1048 41692415915366416509214666144680975099788399882766732691042455552
1049 3595711790548608373234116814681949732148958343979550785183739034206208
1050 303923886815262763842794871406259014856310794749433052418194927593909598208
1051 25110595366302204957783363584607344460234089230311527215362935635651174345605120
1052 2022098524285758173231271467431680089496115060407761155526819582962162528442760691712
1053 158204286827848930192864242332066262743329647335397884267621086210624195803061939789103104
1054 11983814254547449146100309468875522092511015474782791871123861001694537253634367864978303942656
1055 875572133593865284815304161952569310494786924798023902492453700703809490172089191053367704922095616
1056 61451501883381877381372818525144679965901818106145983036434008020162696779124634480391595262206817075200
1057 4124766898617671003063925068365164147569209434562181662156159696606918931340484146908758797684927526122553344
1058 263528035550607218371506175034197689615396798855635028859930621892715782924344790492733616364077634188434179883008
1059 15943746548296807566247485697571961608567041335182694368279337763815245345782987682919646622338238336932935757088161792
1060 908434557045152141003900341856771515591029705067040164078944290743857639658299839511055358472860791171389577900243688620032
1061 48456289247828575489261410865243725569906700151851405281075348100481553472695831837513183610467010682209113523187393411489464320
1062 2404141135329299927791030103005975351831070558313466416555408169288209094009172226018019649833566168801087448760030825860592438345728
1063 110174069646371470046436435542356276893453072035646482093837168141438315485936074964020365489885375767718336079344575265350356039647625216
1064 4627882327243480963986017634075473894683047264497880876469763772791586345351525145650432257477309463136395251292081202864819821625460123500544
1065 176689462976996618023171047725545537860403499249555503769049495787740049329104987597454956321819875908435295014366666726194796586802206920581054464
1066 6074510166768330633391163797109531731600784528541922586492994716882813213173038462825686950733860305624679983402716009870210308627360194931313847828480
1067 186103565163744382856929779408210523412778881676817924408244470838573119072788705626042208295788526544822431774978427535469653098474597342180562499782311936
1068 5021458672275356124717211680006556881938869574887197982180406781518498010414421069197971132685467193225118350624062533377626566372137354556503940054841433260032
1069 117735074971432383134724486659100712826710500017059277003970952770228370507271396750887625454651445060527365742352411761393072055188553322509178198330359051355947008
1070 2361820072330129922896331242869850419556442818282365917462918551437907143412657532154017591756190315319156410799954706571818019249598212659591497481593855462296233443328
1071 39807051748900554361595209165573749272769307300466393495782158366465200191153229022034672135131547455936420413820817087537464909244161298241639289647853384133844832763248640
1072 551624203328094238456993381957251042341228921384151474613638050002562571155357476557144738908581881919946682705048979221331433070762274715862691171304747739949662199929353797632
1073 6121770075261451430925867515339927693852114867979605255544078733124733490848030657811161709869367162921036687963847969756831800067466111463151079350600988951014530106358280082161664
1074 52657977023634247822278218671391238714596267817940943962254387838276158483477360180610611627164791866098673680444932462349631685582185819498338432327139996054405416186020154009353977856
1075 336698668297640202377482178477085503953265197771326974326229453544626419820218427908656471701764304865946246164328682393451061905527336568793679213651122652235124047677387589952183159750656
1076 1513928084318921112902333593790692552321004442130873993441581677058534394561758630984048368894384292884620800863889590727939244511618995071210253765074575496884591997563590017799353115753840640
1077 4430680029327141294987144371793190649354309774348204482493437050860646479773003848681319920374114378395363275714349858440463514095567823268076545044437419785247247793173223363799054902290372624384
1078 7519050200347321023782716520984156334981652618063685814176728669240532954440347613335926800946461962799386951575737106155224794537659832566072480176855700178714948706216307973318013930809593669091328
1079 6100577414713039387503610793940403406035798591466656002191311504252584440329503931169814392377936993542247482314964167373687000619587496633309507830175864565860612789119709295438571493984037845851963392
1080 1577962908824038993910970515741984477470097219891651803919159770077320078279539184105533581546964801454332518694139256986652597799772339971010126466599083311527536016608121292026799996859743107764518387712
1081 1
1082 103822
1083 10736926515
1084 1105546907023988
1085 113281056061152390341
1086 11544176001305383366995666
1087 1169224256879845146773451787687
1088 117603671809920489611659497346125880
1089 11736537403127148694326356918059010860233
1090 1160927265913277845561284885009277904488961846
1091 113684329667648649610356948909687677818300982223131
1092 11006233514063598144049307000394602755093774655935241052
1093 1051843485488046597735051339174528323995709259710298244674445
1094 99056290518049797055229512926314234556347673482196737079012299578
1095 9174479006334930227869773535769683125722746104739265675223921995003151
1096 833870055756915229698139957590442502718736083924897854161208352994032588896
1097 74195225570968864085142420744973718541027630498873278489787946474964707599926417
1098 6445345209895029130875686408329232378731797214118168259866357348071383260158052431710
1099 545037087680915936442624092325723765306072260561823948515992034471547107674164063119115523
1100 44721257906416506104286786579520045803713260723892165539214202718317752830927680441301901218756
1101 3548023909258207249316960174067405985386229645901032064496601770862204151067314169154296301325509461
1102 271140594196892699378670040572317898795596284927122953082505868329040764350958925410898023292993449781282
1103 19877369915000724920593554471130676856281364243464056663393018544527984343054775046127050699990846375641517175
1104 1391761146744673848451996249058666495172702338155528047470875830518732748917569073760042654257955263866152551426568
1105 92630327107411827997628108975774514524060310539755686044333136033342976533369453611475070826973067492476627609092963161
1106 5830573117474090924592630382900311495884576780876831330754419042430627084420631704902258489268974765502822826568640844536326
1107 345189074671285741800536335126434344766910449978980227657175384611563913464519540558254646466814852755753759524679608752474343147
1108 19108272683873934810548928430831186300575150467789395753386899698569263351556271227885929326557370259914380814951103891222262728935340
1109 982706358771835516005331181460549933774041892747583215755843028946208181220195003254326840348999056891365232270601247927227961036153821213
1110 46627380023241439931726824111348314181227990525344988967155320475971025884064539102878414877616968383893122065264635945049659049851959877865866
1111 2025668778628746595347219287254525770852959316551869758716093356560700338975908746302162418904182083358081200577647450352478630041685090255172480991
1112 79904210212361670516646087727870739452951583729727690675148401399777178274665210461272282398888442593695259786893123179410090546994084915635731137374512
1113 2835392061563900681773018186539150562871242565851150026574168961725273630800778963230686919879773419584393967251488899416579395270426406219948686056016700705
1114 89575760620972650862234817067426074064853063096115869962997227982904778769141356725486959248713604737077063787599199967777448317899351103930779596353650334982958
1115 2490068373090257835174023075491503686296715080239101948402477008822068912186445554289929592168167897247287142764162343238405262157169362793477777201352005278540956371
1116 60098565233773471060126923708857043396948136252797428265792144985757874190554164678320949453966747587634448153343364353713853810608868730112164442776349837433115932039956
1117 1240029315796025309149353848480060143161597326416801319947899657793695094524503538933594650974756586386264822524702486836517867749513928715051729746574430291850486754572987877
1118 21480276579922381347062420296354897405781591546042169663606947713249453506988950995025810354358605804471717686480003505689743619765516686168258829763281211432286659374187479462770
1119 305704928568019007978139707317717330910489102697633326689278095010291864448530638782626900246135425300768753846109464106039576213802347270080158228248931178496006571918980799834815303
1120 3481895345575172083065839788337990032086534232459527886981509940865436894464166386102990969641441728965081384588132131924227944210326468455901770599715972598906574753130981586210937289176
1121 30718322692964175633771156934171399190455534734509589244073883008634261693128360172423664682607420532301599452928684482658726770820429482863299723545108392768642949854162431517836774893919721
1122 201325236708288199214310330707397270922924744440220096641496457915953972774075154064727757756290613529500407601204757918227549707222994778174677193078029032215475104693541441881973251844589270742
1123 927315093705967247571294564906269026288555407875398894726767719564292872082391323187108494072966373960243724384546064266077040749796250473452628062972984562445726228421790382565928891136613399631035
1124 2778507455759875019989230698991907021329295110251152276055738014540787055945407519309044254434194969404965141136280479993549268835419060638918082674328639197832639187897028992794967307755586741069066748
1125 4824900476891807242555702988165855377754436620171747322579076726636131270175077611270447156323586165503049505423006819767355865642879661888690865577969409373473137902742371547932032298115961996257872068781
1126 4003650405381637003295452178926045468196174413475256725085650162509876160092794419824421456619473239353096262840853994205767304444816288448454152278822994156358906646082798825396702954722244498834728152461786
1127 1058588844526222656461062083799272986881625612823694729487646149612835052430349574079528177010424499702967740391125187157851779249005370645459961359340476147551528372755847574767327583017169047220961080579410607
1128 1
1129 110591
1130 12184549920
1131 1336859921965050
1132 145995296309294219040
1133 15860871317054714108141088
1134 1713062295543224579450989439808
1135 183805562816711214084055553569516800
1136 19575724201623086137602032679777445478400
1137 2067433613873487273299577942931144530905928960
1138 216282090564134314740164628111637687350012140473344
1139 22384036380896523323661263661817264721794003608160571904
1140 2288572189941717461128721208968430704341876304499417911992320
1141 230779771354167630555280075838174744069717827142312735377009152000
1142 22911251133706554913370775488945934144248681977327167267059074260172800
1143 2234782886285687219609261560770196154737105828721066130199185318305318479872
1144 213685962432678752460518262184684243524175658890421579813313463224586949756977152
1145 19979562186528027648124001545316264932048830111516653577152127175345725117153266565120
1146 1821684148278406067602107606857840802606716172372938024305089150155368272307923653217484800
1147 161485836012450814501326207370102710655441837473955156567101991980586811963260996529990771343360
1148 13872457415743451755008795361435922209042152338966643667902973561274517238289253228548550750750375936
1149 1150791127994160729521813729989349716315628500711020078883982024478647710609153699072284625835405686603776
1150 91835346267794681782343822802514971604231833407037431651709129785633427747950039827147627852448518368437207040
1151 7021252317108271271123630328749961198062532079975089244003272966900242721762800962091733991925461017656751489024000
1152 512036005964592494116972349212294334333008578595289362955202783680552599999113219173553144834889778604203233113601474560
1153 35450130645760255646071473814638112242568032329480267514197457181268073142942285168660421715624603436181385320791409235591168
1154 2318279863434222965771812270693401236348661352211911773520742161010933980050935057809806550041059705984699724276143422366745100288
1155 142422301256135540930562704410991105253056361015121029154217272554781709412985671774439758448819898796970884831290774403438561994997760
1156 8171513573898637027157718404825500565606471377460993330405681899817969623201344465418322369538690501213747019755673634208983520194750054400
1157 435088600614722059027821945147668509478298851715655278366236347946195656743838655906107265973356192119887698921753675710381088857741649164369920
1158 21350129268198464280766062153195856932703239360763258089046140819754428081365918361379878813757705138670092084474595614024429229847060454001589878784
1159 958267217077289190298451913605379363256415391437643761634140920449571092245613691560366917282048044471177953783367380759096516273090664787101554252447744
1160 39013978769475263700825083097855692075783164815134479655284442721944426263160360325682870761330142799165711347823823171952060045751308132674294088999108608000
1161 1427545848025347580771902509559246872379235044140202928128529926267488656101423576275489954180167516968274764716044180905196884172185525220343263779168770536243200
1162 46463038376658479248079421275427722961721308480355421449864620899377836210174633203862736630430046917982019677821360933345571081031421712600016698925340832461362298880
1163 1329540120333964148785904105173978482947147918503523160963149595638136970448656650293135283125200311558710643853140022158859824593971365120516050149934664677534662542753792
1164 33004912756179896530726922395451695357005724710566643868743877330707897908490381055141446511537843200935090627592673404362814296112335720414695617101418061105927176200883535872
1165 699905513827996817661511702736727571276175753324627576333654555023185884557950710724429187207406851349339996377718491218941784811276737394153040964875152752453135376830725420482560
1166 12451608961100974483878539236441377903382538892099544739739967813274521472358049032992053819238498338554727386688994771340016869047092897476162014722593740041861463447062711394893824000
1167 181872444561786642696023536672286028705608612861993947458610870690474070114265378335519080850059273843351848648504521171424172085842706883722253235805328821297178648819058379801714963251200
1168 2124586277911355794895289604705636145819093747056975222538989953082731834159966586314324738809297230671628740104231157121700039750535230099620131896570968420452466320811672772838753182202986496
1169 19212301662807778476148494142321943388085048885478469948061690746423627120102011744303800044921778490096618769053887948525183194397248149870229737305988575888093518764138158166254569824994025537536
1170 128986792150365128014931310435307653418231074206950561989063991096639310661663027076005195540261130223108796433778644052653965256485517972738960836881191883932292870675822237800271753601523263272386560
1171 608265769568225575189205492144102773180247974257903127302875867140639491131665505420233770016806449169543538995015196787033319552741821015280229416835889731113651883133945328702238400810103927594182246400
1172 1864926748632308607856678301307718575573310858764747930364237248054036182692924577188660683595793042818527601444290627800143964961279332502018775705782769438732904519808467220733737963685149869792025252986880
1173 3312061468225092678349760636621298501842472144588653611500560781264539960378665914055835267628463689171593755144359141895934652003799870931858623185429607685143929816073570520384257667198519280116746373717557248
1174 2809386487602225029408476392167103971808280527683282638245250946306515676292488765911275501256066591078434541782648504470558589731927106947417512311564983543925952906926711341913214543962927265146018713222007226368
1175 758966626296117226204444674488300273876615678131763577757226890535880599738724527662938325132892573426678692708664610686426488891068939535080568838352245950090709308066479547712866482883689434330990980343772657745920
1176 1
1177 117648
1178 13791250655
1179 1610217724256782
1180 187167182279174221005
1181 21647730763284251643997364
1182 2489847812519451712156835652667
1183 284585654682276794207344663027605810
1184 32299179235888635600793690095467134361753
1185 3636783064183398233020731250432258057170550840
1186 405830170370155999694079942585492602455960952438871
1187 44829499691745275378159576430990697097855910027515372918
1188 4895523557704643663365334822314212450184946381200227281220325
1189 527713432852747652363793102006205687506106942461042635236054285212
1190 56056730823288653844227257822832892645296959398009873775456343020532915
1191 5856901358066582104530739931497940521582715879906455077505010610892129352794
1192 600629127148254234722841820857954089409202666740212526279480787829392266149858097
1193 60316264859716932629644114003232695331315843982326931729323149019056702577380156089440
1194 5916201166562861628524689656526273005546098473296850251223866903628805230108999963285743823
1195 565222167609034125524216100005583797643176467470608292832533088849684957176729732935803222459230
1196 52437764963683150292851431451104381565864472122606710245980227634372117092249634495310112295970726141
1197 4708578735200778737655069440553629979091588468557350452395230776153510113955414106691722098304564174966788
1198 407770819451068675420881098397053500174424886216047989740908677271684851219541114240668753495586151306112996395
1199 33928714805061434758364504588260035960620763302147882805676654461606937620699687317225516675171612954628605957744642
1200 2701266399067748462227733022335162718055296928562979509302883685890635308791417139655188900518254240118826491645220961225
1201 204886237041627175732151916125948373060164726235442648351518975121971443293688238694152524133012194715397945288704167197090824
1202 14735471099141310459498643431440596791285642297969599285780477202748016769424101991743650703335377411449374070174036270822545849927
1203 999847209528748945068321276949760424013822518476320671957726990524563603949101622329964935436735773869277903147143767967662119976265670
1204 63660585196803016631688410277141180523003307465061083535517274724446233154591888752198950580237233825502497671373531448714481968034325295893
1205 3781294931008595044833450907934192137488874683565998295294104594150207166492787629725881214842618991233745628883618019386921173972156750110922220
1206 208209349585866722463140442890850264259137485303126109427282538999619291240847307409189405890522162508773903682929893581285009382857505343651118939811
1207 10555182736110388903819028219319165808739423764340486551468098246321743992966740734072109272925921501163831746015993777884393554857773085099666757833609258
1208 488958864033217455500390019082576035736050341163475247637855786273721567343292785618956701569213605419374458463948189149065036349986775906700223530896480480865
1209 20526906897313407124980984210221666895799703500884893998582146980288636381074618239608299498366555233648249440362026019353588138693504230715278222933426281637473072
1210 773797141799243628102080185229249496946303028739721287508059814051423947975331633231453244424900891866856448858845262189924416086211050302797079929252027353186445343935
1211 25924667774699090274106831622636714232440074793281058083456406595609875542135723048205610798595431468969187225787916570467926358819091447836484457206120778332291891291553454
1212 763006399857424833491396077664883474435468996140079816857557530785180018497120197979513500493511027108364346281302697632172430919411002385980908353682716089200049482849285498157
1213 19466870090854354724437288853077996143624741013563269480903393591001946161578470605186112744535288045819043007793630466252671700437691552057777891697235065410823527751087886051932500
1214 423968556834985689213729446343430792949338478960562659974789681858212112064375456008858354827634014531020506278108989045216256655924916291618204110747629810668472820765587796503954599963
1215 7741009916106059219362748309432119454902347507410023928586472858502739432641751323935276958009850963682382465343342169537933343605109959125309762789149515652732231194210401140625826809241810
1216 115966528112248994032894763952291739146774939272511056101405813908268313159239983696090730342820709178392824388849624353213549486728669011714621671504988951409998966420676244236152087674285317881
1217 1388554729791090971789660401299799703996053513754869201321617372183852046685585186365396261220156542988181235186265315077831626577822524018176683303527104945601924486475731719239666885006077801850328
1218 12862723742029651017808905446439343584784641418769480220872833139959589181948287939738977056651957743661389534263509707025616475939661013477105562036287411257353131915763744702964918896118440697423175735
1219 88413319471501033559636175586725340972197623728855952146535786581750276540813802243623600180400187660669958602314021594696870140351404251270707601162671841644006667339429954931808532481066906833464184468502
1220 426628570090348178857599861192164957284685520445526138257113336987422587196926037688901532122737170573081139088997236393351284345530016433683802569288106206632690988845905179976018241960046955561987660806239045
1221 1337759753658664365919357011214546882892318784645098633358393142931950065832759740121832146864218757465788546192310918212835633040803967650551500741253866963683455335224883987399213364064138274051296421262600922684
1222 2428622629405651976925439073236304560802426887679696926316490344200546370969514711568993330785454245636301651757721693642169068217499910690273085983754187510238665334579139883132934968041248144170623903961383246832787
1223 2104811267773927791674346958481557915411724575145233887103332471020739433858581150401414549883905852453443299043677433808355838708889490930139045017147193220467547289542252925129299847743238586955141557406080236189287930
1224 580721263986231200118102515982979925502080230421602907131938450787285692628070771952934323676162536266117676947896061005757045093023269289434879318634456986878670367897277450316218700868341425180973593057650986682123078033
1225 1
1226 124999
1227 15570712800
1228 1932159077682314
1229 238739066393039768384
1230 29358735345815390359009200
1231 3591208729186038038195142720640
1232 436670962727019867660137559914691040
1233 52742291938114969145392664626743233299200
1234 6322512988486172907540483229833939593739549440
1235 751502059846012532882636922883102151859436302848000
1236 88472163697178844266253949573739001683364975772371072000
1237 10303434176680317951450325636935363796765663174597317853081600
1238 1185358014123645279413652876374607169219328768501950428422419763200
1239 134501509956985268457452627730661087834675543623544482086232201247948800
1240 15026292695713628980834432829497932915516948225386847172568897826583842560000
1241 1649584997917748385683961044666449938085575826050139523537449757296296957378560000
1242 177564687755761381000015237623319385753619291575871154251378305737357317357215514624000
1243 18696681060765347634830586827443093028606430988210465121910424818223916003306208545996800000
1244 1920739266924222433507948832841653477167583184160218889753619926462553376071123726358835339264000
1245 191972326482465200597907047130168647770121230313618175021892033699307359509470292370165198017331200000
1246 18609875995691563469933833656296201365605069465733353201550811139016539273956633451431781649133764935680000
1247 1744001230870482764176293439017880902062923220615565868552427849233891750441734703216577228036048060544450560000
1248 157436315066961148229603747144000465695307008010301612416730021984096569068503341555087867108764371346761802383360000
1249 13638384332313867118079472611545948269441236079305390844579228714005648770406321567843711567295493775896214581946613760000
1250 1129144033463924018473640692437927056850490356811598506880156651589698972592109460179860390197464427378411212363959500800000000
1251 88954739301018861088292903317443688417044459117558618240252807854168202016691067596266309387890099279926280914561705378316288000000
1252 6637338851847154204774129417768494155032595510585317006153720339798327233508543703670150063879960081944059900430738175002988511232000000
1253 466713454138992930165789654917162644519242708525898487641436229905847845936823874497854898863074897895279838081549721227627961889325056000000
1254 30761163092610573892037688925875599491659858683332760052181819892775137372673887192868613631256637365091867071654565116057508553260765544448000000
1255 1889443391446927851603722992334689160207399073488064499230717342736340259994186956739799101235722707313210498908769114343482801892223335425638400000000
1256 107477720715196999328301152315043824386720722870568834955509818450856217952367625501921584392395410049299015334837973057557769466370151489780066549760000000
1257 5623295796359534485212753670277975908655912612167486101048783563940304488488059851186896008887882738219227538973334966409497186880256256060113538022113280000000
1258 268599380121401022119492717844719782430502725301658272105251522685545545059114998272416772640654052825703006600728878696847033036425044479113064433256266465280000000
1259 11616694844863702684387897665985503461842792417947938541884413034375692773518050930074459477330002218856381392096984694726420700849781540125005568218126543476490240000000
1260 450764153084748062849072470789845641532610816878748475619593590064030763318345581036402154051904724826095386781902501566455188752932808875577539770646953357379371008000000000
1261 15532908377142219803053745173193156370621890906273270046838758746142374903763253456009797321843626832994603718994930526821094157771072606312944152754716696761431340823347200000000
1262 469846407009493396075572966692626368256525571144418255584441579490526108337767284262887141700354879134399561466902684497971614843143115558972144592102617023378962025377536409600000000
1263 12311153157709834670201497970355400784324401304400703809492459235833896709083899680254983771591494290475568689835185949978002535097735318599339458731827882180848605813036496086630400000000
1264 275177521603127547439538979265535988514989185762071838385868541260692611944743727871961385736765699120705362691256488553717294186202808473272533721964426717710387591211456008842274406400000000
1265 5153113893383470203018452060419168112481395175866154012470194566574623643631151998832946475397507853175207579735163917166270796971423609484548244461360520808521609294845113095897669959680000000000
1266 79127447175267929914057699088457020903048802848451987870630780010100307465658733066469803769526979046234748490989744485274242676643035593315243906676706931597094407170359122250621751748722688000000000
1267 970559388684662183027967188233560891171028940201348042454813425813367794232012791311418898330103752096629930344734574096437869227081417668607274967989077986378023621100811643172969795036003696640000000000
1268 9204724388110335740820923319149907877946243283514396179792268321958300558884209356039260233411218930589675052152253687087481667291296674884593896683917814833690019638070766281091156386431199682232320000000000
1269 64741022081226358962081652260880765557251089863897138939836548035407670620949446052125798658226932438644847591825558420504328729866404184161030761905475954924450373984552165118133326119318694187732303872000000000
1270 319500491667012830399235278339246302998338703470440884633746684974713236608439830213140849455642516563299200046533975476225214982180244577037169034583945919416692092873150987517716989532895873054237366681600000000000
1271 1024106209866800850941280398082315437117775263071065990374234032234193993180606881418629700616493613526131635143511685553207729276167445501605342021083947508445413174731853624876572331388557616589463408659660800000000000
1272 1899620829966465565734976493640517672392329327499455277524524973565855558522491676197860035606055852102782884927903390574082660447969591429882459404228028928805251535031859151639966874116906634758982175516157542400000000000
1273 1681370492183223185018697268718503274676825453060847759003688746283143109414393719024009840664328967157835402638510723295104591224300431372998854180719374724106709170949836246660591696673927233448443508740258602680320000000000
1274 473557623015574183666873991362257744780803351479490502647830682530540826848955889603913150067220819544632210851335904987648956829994728102429025117903684428527401098301861614842107762178545007113446310747752452398776320000000000
1275 1
1276 132650
1277 17537484699
1278 2310075468808848
1279 303045796076266663797
1280 39574290482032183349879502
1281 5141759494017985713742368416895
1282 664266554292783119276523658307390388
1283 85271912419427060915949269702422967236521
1284 10868293356579389479540987764819262797890247954
1285 1374104080966880940621697633458679825506139873630179
1286 172162640368914445612901005837945424731681514081641815480
1287 21351011850618607668385918457431370856600487422167183846474781
1288 2617537928013706595701713469782972845448671357134194546053626721142
1289 316757634570912232833976480038816344343057789175864374199942907012914503
1290 37775484947122422936526121792837098609189384062074257377271323434361843265308
1291 4431502315982404313565185185149509098959310962056899207869310913754878383302672465
1292 510357677526663606476399198458059932221801422913190632489043837967003383366720374912122
1293 57572867576807883079428393903357145147485738683253310968466409940747228763791416843484041259
1294 6346385222896317873201970736656864103608220691888105928816143245197802298682257767057088811353696
1295 681793251599662953026431243453128518195072822873991994328921369057269788002526383139038804167130470341
1296 71179236789642382297925910926399138535694777670086042094977762789391519311095970897396672043300464693100190
1297 7199248412420977807928856030084372515793544838886752798032241473136483472923360076150811057428266739500690893839
1298 703093057210194636719939901558066084267014081076968291767858330561526435199347352105874706299732282416504940883147268
1299 66067155398308571167820592115816642747828536041765110528749508067283133122368128748188841665305483978307130674187679675897
1300 5950500446378484873441465465062247262186192566225960182228672313616443596660105928645527952045874973398180383702140898356445282
1301 511624582698238071222452105914610899127565452967663597868568851821347604144723713116972079613205455111691379333460469360510170844275
1302 41811306484999442552755266647974902300489221171306494169938624153627193985393251957706011167681604166307197359350959357406817018908946568
1303 3232692195431885690497579976699749277813771403836733407948555794324070847787540024831752998698104615904338748594968863501455013373014611953261
1304 235290070383849278582090884298807515512804078555037642624072134860676400903534159515379495001506383995252473781439890040764561241987919164396714054
1305 16035840645778625979235157141569568850566100546486044173801475533395418844314710835277796682888869515338355494361916698635247433851067934022018802740439
1306 1017484949899161416545610810021221080230799922344344440626273928144693583347521885952246170528928548240857275556020778511615332320656733050142077942158303340
1307 59731633701769768385101936678228053695720454570648891580313409720080959902314169034368041162242579384547051752757003042288477965451747307398316574668293845857441
1308 3222351920010830920971370762088872235709419977953793229046750582651489644007948557058905327450847232801325882337506822304328596184520158173215528455156778664750494922
1309 158564122539579124410733933157776542978401734358471181233549865472375547208749571721406272170340895925236034630381132635477950558671128315925904071083727379501200845859003
1310 7058939214023780141825622954448286378776588243192317539162098216409875495403975716845419644040826044554422940166684445324968094597682696805500709244379988148407027139197767728
1311 281720889183111509493816868798337145633384685400165114482548502016852891089405125595798307246666710073895901612619379945510227739653909635335562688238605614925237634992604869028885
1312 9977170667328246376869911879550515827111625189742278856078155746985489862024889969837358727548222548251994386703481248828004296111440324609081040321017530349298953563632805591537554542
1313 309943953630127997485822148988482226500438520128947243529719882943987463593460968773875696394812080325012363774261581135258536644379105040227688122973659151513741015456750650234791613397919
1314 8334914856645182572098963429706547953604133810144576331005098755496690106407114245914623732593909520410216695745541369451329988012885217002523747408303169893502558502498613480986504531109811796
1315 191076457429959983921415475099366554332685118698596360918434042397070484860629876549602812152153834050864632662628604315821290752742726020342240238878558505523323896984666961755140737376575165585481
1316 3667631444710486443916836480327233319847926440640087357836425153634162639934223839948610163599973853850764559083215090609447767927774104125717041467041385413474266054859872912800957842690923828809450930
1317 57690897828837459405886296355264204860222318161402673041993865310986258348165922301021176661255098595800564362135429331773612342451516748850955979180032483934575395634721806031124523744830489552604660613379
1318 724470556077957010492932034196222945251085066106909034762946013520388371341042822667866572389918408231644040281766956961031636353118025553906947566752949008731290165657942760290048305281448560559366289994963288
1319 7030614331472257618207807442185612795578983029373402101623791177084290877216452711569617578824825767557356880487343587074955546229392954309057307673684913425632366717598297693662708504743382984481995954322642756797
1320 50573347053090534081670012200529348944694981445715878539336464968508159665157771432859843094748579324832930979970877704665314872321299816937371648700369977137411973494529979633839600375438070775152137564845430585296662
1321 255128463502230369028744565888433188255205200859036488337935804739459733129529133063693193832441473255473281142980802727529257722577342486623035454608303102760561455171030574374691716988814914961773644607219868192691582055
1322 835549868970443929608524223248910144771415183206540663047513690386998952615689982844581396410169265113089771791962397201945354817129181359588320371548820820039364293655458465517251760528416905298949948804607938478249167343548
1323 1582842368928333729422040930742098179194814193088525634332178353620105249028882267500378747167867207703288627318359450199538766804206580989772543482164193614355930183411215647398416768527463491749680162716968000941168879051177201
1324 1430174414809025998201978828817095062741687516977989433626095284340866212525500563087385943331578043468452019854494715573951386026615681112251376235154868103518163904513712956802026736590552402319296366906105984347084117081893545754
1325 411028881119279545794541638431758243356193402989508953056818765814367677252449207259929283847204366418230563885971806091885157016946083091658104849353800590468149401076916788517412480670816785965720500157012201163854968735387736813899