0 1
1 1
2 3
3 1
4 16
5 13
6 1
7 125
8 171
9 39
10 1
11 1296
12 2551
13 1091
14 101
15 1
16 16807
17 43653
18 28838
19 5498
20 243
21 1
22 262144
23 850809
24 780585
25 243790
26 24270
27 561
28 1
29 4782969
30 18689527
31 22278189
32 10073955
33 1733035
34 98661
35 1263
36 1
37 100000000
38 457947691
39 677785807
40 410994583
41 106215619
42 10996369
43 379693
44 2797
45 1
46 2357947691
47 12400462713
48 22055317500
49 17027114412
50 6066172434
51 976428894
52 64468572
53 1406460
54 6123
55 1
56 61917364224
57 368061016885
58 767577688637
59 726862520264
60 336948538136
61 76683909050
62 8136008090
63 356878688
64 5067536
65 13289
66 1
67 1792160394037
68 11889902524371
69 28524674063075
70 32219860317285
71 18648682042290
72 5632489830366
73 865396457478
74 63004879050
75 1892398665
76 17883935
77 28647
78 1
79 56693912375296
80 415459434226383
81 1129293603304491
82 1488972070111865
83 1043357913790245
84 399805679143638
85 83040468883854
86 8959654880658
87 461245227210
88 9708200555
89 62114391
90 61413
91 1
92 1946195068359375
93 15617937055506061
94 47507583129203538
95 71869968220243326
96 59534437414896005
97 27989713253687175
98 7485977205396108
99 1111293288170484
100 86724807892713
101 3230934380235
102 48526034690
103 213027246
104 131043
105 1
106 72057594037927936
107 628637636334049777
108 2118111870890597329
109 3625509833382687842
110 3483782261878858466
111 1958321476509162863
112 650566529012281551
113 126120249899809692
114 13775183789019036
115 795587184362783
116 21847032917951
117 237557845922
118 723160354
119 278497
120 1
121 2862423051509815793
122 26979570396770330607
123 99827567118162939225
124 191112420380723169863
125 209783597065031951301
126 138142687022287484955
127 55445805297002969981
128 13506655529484317475
129 1952731619907544179
130 160510745921241133
131 6987420744451851
132 143545853735637
133 1143406218775
134 2434199433
135 589791
136 1
137 121439531096594251776
138 1230003269404003373779
139 4961380980005503298855
140 10520807376588409426715
141 13026678971989205888295
142 9883814698517106573247
143 4689187261882112848243
144 1393650318633389961815
145 255999396556563756195
146 28222259146989136185
147 1777724213847650453
148 59206569396020977
149 921107974425205
150 5426786686965
151 8135296145
152 1245149
153 1
154 5480386857784802185939
155 59369686261962319120257
156 259417571251833553730984
157 604332424194868047984880
158 835130343394777579325820
159 720199427882031730690988
160 396807597102476081565064
161 140578269343370430481008
162 31799137368648822534890
163 4501969673317712950310
164 385272883703075243832
165 18874788005408453776
166 486894881472929132
167 5794961085991980
168 25455325348120
169 27022441616
170 2621403
171 1
172 262144000000000000000000
173 3024880640331026125580781
174 14239595763782820383415525
175 36185087178754340360738844
176 55308226012878850487040300
177 53596243023556312979222400
178 33798306142900373720925552
179 14007900629336120642988060
180 3807227443638612300180588
181 669712780925731371850450
182 74373531652530808633650
183 5013706412630366999028
184 193401859800909030180
185 3904380436303161192
186 35854852448043000
187 118216001327700
188 89279437764
189 5504985
190 1
191 13248496640331026125580781
192 162241136432831973059135755
193 818871943609325382613228815
194 2255983342915046909428584585
195 3784598324714299037024724564
196 4081340546411636140630229772
197 2910126351785009340835096140
198 1389432866849240978864129940
199 444858103995576450173336550
200 94743794567682460830013098
201 13186793632633554501277138
202 1165447426478157394524030
203 62649183393327308415300
204 1922704254168221777820
205 30644295950555401212
206 218710133628963684
207 544306203602325
208 293579244195
209 11534295
210 1
211 705429498686404044207947776
212 9138115677180111986307835255
213 49241606247923572712231187715
214 146287055144176519061966273085
215 267548899318743682268557355145
216 318431496911139898321678374396
217 254094906062486124658693018860
218 137968828189372978842642183780
219 51199314429627246071439961620
220 12930449510582517412593254290
221 2195086352959396121611112506
222 245213966903006029250218390
223 17457220320988405725164670
224 756083530172093641186380
225 18625342452555699460860
226 236126419720008062196
227 1317870109712155620
228 2487517364476335
229 961315453915
230 24117205
231 1
232 39471584120695485887249589623
233 539292216044890851131201579541
234 3090863346029701649420533348350
235 9854834621280149891727611379970
236 19535106240017287936963883552295
237 25476115409466281454709669817853
238 22550042062237480548289084955976
239 13774068249225970355271791479800
240 5844759312746100749666035331790
241 1720839450377362487112852606890
242 348630237870929052347117915028
243 47843590347867754393226741676
244 4341236430520924385462309350
245 251521027294254319928231010
246 8854875139588068792189960
247 176425111632530495907768
248 1790657412740576915931
249 7857026695361030625
250 11293755988947230
251 3135841037730
252 50331603
253 1
254 2315513501476187716057433112576
255 33279412582639214519525497224553
256 202182691228324364638658442967481
257 688941937054829561934021920454710
258 1472574342620333310504240880155190
259 2091073332741455497136197254843741
260 2037498596414191684218056989620813
261 1387053108245780108597924032656456
262 665349450316183286514913865288520
263 225159014178989211819493480803330
264 53476594981513938883753227885346
265 8812385235270423397313726947268
266 989235279965161306400144243396
267 73653894885785910134275501330
268 3503557306516609509458902770
269 101029783285389813340819656
270 1638847185416260978271688
271 13391833665749229779541
272 46408741545090158565
273 50977911845438710
274 10193916066806
275 104857553
276 1
277 142108547152020037174224853515625
278 2143366959088233135262796213829351
279 13761242827661298187619462337765509
280 49926831122809925522582623766820011
281 114543227620517734585032621596736975
282 176129894045601560658430493501272225
283 187662101139881798877496609137416811
284 141238131176699235887051975718637989
285 75842227547434336633266562563279066
286 29148535358483982683924716231246150
287 7996651106290955039764887947101650
288 1553224567224291742247384720124686
289 210635500517870122012956964944254
290 19536512577390268810630920575586
291 1204040118431534570258236168150
292 47382501023317040688505912650
293 1126628233660886741480330541
294 14965290514760196332432739
295 98938222143297449943961
296 271876967348124357975
297 228909093883441475
298 33033568682861
299 218103759
300 1
301 9106685769537214956799814036094976
302 143825813466959746322893476778017531
303 973190141093235817567875966173734911
304 3746680886912143664210691593693040031
305 9188607360742194367250621844371530251
306 15224931559740179250834075816249436221
307 17634556288620285149100672413184213001
308 14570187257460016225522589818294112481
309 8684695601055149545135919790449454501
310 3752179528916078013820012987847719246
311 1174268998572590510464593459912039606
312 264720153505180419376588533651817686
313 42536793278113232463342250221109966
314 4794481836743337361296081749268186
315 370614108665505438292471042339506
316 19050449659704621235224880185346
317 624364297233219613281887383626
318 12312844274181939570450084231
319 134610396747865392724796251
320 723105508347518263345371
321 1581147409741340631351
322 1023065465852096281
323 106735262564661
324 452984781
325 1
326 608266787713357709119683992618861307
327 10039313201770325680142371163349082633
328 71413649281024874458556005003486374228
329 290857764098206106657889053706858528948
330 759731769655023770025480845333797300918
331 1350544716376959380284038163924127043498
332 1691707893876658752709986934153188265668
333 1524985847135544848523494218899106035988
334 1001577329839142186107271368952300708133
335 482171416277878399787849356931605112703
336 170313142833868412667497907159349909288
337 43986135944933029799576323079631233448
338 8241434522254190982357472330198207668
339 1106354737596873655836569878530623788
340 104536463599890994160499640197124008
341 6785448856071336547282713578696328
342 292841819316718566615603643408693
343 8040194269289426145426101976663
344 132184897558866570963936159108
345 1194705209084134613536225828
346 5234471734574088768777078
347 9135503606188390922058
348 4552922960147239828
349 343949380658148
350 939524043
351 1
352 42277452950578284263485622772148731904
353 727874633688718901253627507021731905189
354 5430781135541402665282628044695698082445
355 23335297840160274957840293573506525761520
356 64704582891449642205154168615887541241920
357 122920420007795115975900229068558427809910
358 165742861241771229248104270279057280943670
359 162120439467365090163340663731574168963720
360 116566292776623526890102928740969128099320
361 62049297684129957823361227978853435420095
362 24510547638326202355346444519556918437095
363 7172260151079462333979046687236305580480
364 1545927890691457523666382125641583549920
365 243084488492205244837698079631775604420
366 27494130717196459015425492555331026820
367 2194048012905439004918436048238369840
368 120379226042807409346267927602960400
369 4387517523437022298948816388868595
370 101439241217029470304227949133995
371 1396693779850370538822613221520
372 10477617057859457319894388000
373 37568066235910848184441510
374 52472815165920525804070
375 20182869075130810120
376 1105604596686520
377 1946157001
378 1
379 3053134545970524535745336759489912159909
380 54739255429290101462515804709075006885187
381 427492852054363600899768788205304370360379
382 1933036364094366582256671940220112190947885
383 5672888757575694164357844487714214503737510
384 11476226956522065398948897471820597160836810
385 16588242565228639140853700061898922065171410
386 17520562777198610851617678692801745441055710
387 13712325103458408278492820268219647257264535
388 8016562407170143292100819337052993205860385
389 3513159578187375723331568204850264027504945
390 1153689822241488192326106806131658264604615
391 282797386380278839220259275858185909169220
392 51361812114273506734584041333103601466460
393 6834822147473398459791634551396251223660
394 656154569401033873310934573356204636340
395 44513029317427105876438924232236755075
396 2076431933515266108945751772276334165
397 64247096908515669241570077785000685
398 1256608528468352149777901661440235
399 14549379245536205169603323296950
400 90912486814137134225833551930
401 267556805039909790082783650
402 299790386422623487367310
403 89149306572035847585
404 3545673318205671
405 4026531783
406 1
407 228767924549610000000000000000000000000000
408 4264580204666907979823770061456102763834271
409 34793642626292046578004832826189143619170907
410 165186124388441780732643821610709007975725313
411 511679736368170543482547996837969632041021549
412 1098777524466236802353443876556773765815450674
413 1696198002787192460526524677635731540405174234
414 1926068806477207937103785145640610133638275574
415 1632475840644376640181248932839994677391991774
416 1041939896546515022680438558079319978042389429
417 503032292132443107810526013804343532570197929
418 183851963559895948121416028300130888600548579
419 50746890582918033013444044420329087437394759
420 10519616218885137141800257647245065363934924
421 1623288472173809345456423330843279736666044
422 184151230320990150765952087647859447887044
423 15103148268522193087674298742690386329524
424 876068253920151830614308856716349149209
425 34925585610843588680892609571059064829
426 921639562879959836554093193408554679
427 15313027157192325856975807991163179
428 149636835966316744199187567240674
429 781282078653783373607478710474
430 1892287860198630170415842534
431 1704464415320166153740174
432 392476780854617829299
433 11346398089213343
434 8321499077
435 1
436 17761887753093897979823770061456102763834271
437 343772539767232104289035995700672867788856093
438 2924980333353628679785835551728815286077345450
439 14549365066419083495208837135055688478041861382
440 47451459644586474383376515104737680904567504729
441 107848680781577806865532522794112618653422248675
442 177205299627512254224783163327797152182646103540
443 215482163238557144180249100446945128556969928780
444 196885606880413808999998970325718960700926714095
445 136464547603981484174380903749322682079022349085
446 72130821465567578078601585526983028137058195590
447 29128068249995603438081489684112287613791026410
448 8975785684390146151298197414335459609250505505
449 2102040312451861542512404086506695900719309675
450 371532754564033113098822688987135785901348120
451 49064250091447112624781944429479672415679720
452 4775603363724014763429552240159280650916725
453 336535492648098530377884939493799807645055
454 16777608851384669356529986478829346930710
455 574279159098370390318952728670267700090
456 12978590408077350359857891965825575235
457 183862260281921356618359891729648945
458 1521338859185322820520320624435380
459 6656049461384847264787018768140
460 13298750139799200505852441725
461 9647665309346410141122759
462 1722560155136835495162
463 36235791276639830
464 17179869123
465 1
466 1427247692705959881058285969449495136382746624
467 28641742547551182993434531155778716912328820705
468 253729964500363124157880893720722680161766264737
469 1319769675354757609423449817175843863181866259594
470 4521631908343846083043317677583464695877980309386
471 10848294837238100193499014776144631161248508393019
472 18913946240040393107100189952653459100002263160315
473 24542054501858882182831247148458430592447862797380
474 24074391316631085103457629241728703145973120202820
475 18034520323147564576016654850055412467424890068585
476 10379004550064396660865266383993260246444522982185
477 4601202033141057037578019301708309609464292279190
478 1571009530243887390412169155411382468648941417110
479 411968534906787696858498868643837528337463204155
480 82524932452421781182449866556716584847406599675
481 12526131683791541396160622372579251974680182840
482 1424699799938655985753713160729693380376797240
483 119659185611018701908054184516338469799146395
484 7282552703048651968528771195256856480339675
485 313485185518558315949763938744675611006230
486 9251356054108528327974036610970443970070
487 179731094214950015464726279611458110665
488 2178245163952678504418476413083836425
489 15306597965349824925847920022677060
490 56259745742904770829395438551620
491 92924038840023538131881194011
492 54384391948834329040300635
493 7538594506571779053578
494 115502692795847946
495 35433480129
496 1
497 118558347188026655500106547231096910504441858017
498 2463810292093679167072702891319838840237180534751
499 22690506943302782026781788499096918243821348935345
500 123196538258327168211152145022972681757037793096335
501 442463419064671760006458408984734119152014369056585
502 1117863666576390084584880119121143643075587871656823
503 2062287502988443185742448383373267713388072765416569
504 2846219401071779026735202239497317397120491276485575
505 2986342266713213764558671532172991348937149611251125
506 2407537112919866411487228291695488625455736352388875
507 1501167002308665271229833023793121751892189169152005
508 726416758111296021313324164255907287999392345414715
509 272992753531982565346612446087913378968040801126125
510 79537519688281053705742007396727553861759783768275
511 17892539596033927720548534230440394619120917418525
512 3087630580546751089539837066685321984764414112035
513 405016727963906152681349063519704873402463439555
514 39899905321989364851609761025133630131356569725
515 2906452860997831624266212009681356929489105075
516 153472717783917563696456840364194635655405325
517 5728011653392709486268309037255479510577755
518 146291732523977871813373316355054467092965
519 2451441793863274343095514066000714791275
520 25494040115697813749574617096752720725
521 152548819746557758526247343092735975
522 472122996602317493206330086621273
523 645875695674992095713279023319
524 305406478150650212194185705
525 32903549804840311527215
526 367510924850088465
527 73014443967
528 1
529 10170102859315411774579628461341138023025901305856
530 218609230347621448614827287713415873409870813679523
531 2090067850862019875196418864757512629320423260432471
532 11825593863301930809616474662582373483061722789701155
533 44436983365923453775602898436857794705868194761345135
534 117958961428564778862507840578697257507997279151913099
535 229675578079138346439876977732437727827673806584723567
536 336158557641469419710184641640013716806386657718895819
537 375989382355643105810982632234963073099704317167426375
538 324946924004650940008458173342725196231044535282214975
539 218546649073077005325595777889865327043911635744423715
540 114847462863945250953660907252027494646078449242063295
541 47225604337436319384345023607821439153666853688911515
542 15182795971623641556701662246399096088461860828367575
543 3804897527460335931744426702864573118845388658752875
544 739448224793235618668061438550817843519404115045655
545 110613424897240645112687116307485998178320898881315
546 12609675909585573692048017600373517069590947197705
547 1081402233580910831598518432077977667683461818725
548 68632585405202428619347976655723704785213516425
549 3157380335502684779858214917316243052090293165
550 102558354314903134059569586865838980490642145
551 2274539871147411345617213220516731581593165
552 32977206453241538877165257353162863595425
553 295092452367688758332983530858255482325
554 1507224662396765971090945815476165589
555 3935995067989289182838384368576737
556 4467422854500730282070616484949
557 1709038786753916603400340745
558 143252985802917824000765
559 1167392647278352921
560 150323855293
561 1
562 900006121921754037511662394623272120952606201171875
563 19988589102612339318881618654062428700695986648353041
564 198134889631400511177197202750962184658674954804450048
565 1166443791312706009048400659940264736802956243356894456
566 4577749823716987983210895129622475978816009002595305280
567 12741450888529082791648001474828701330421593233802374360
568 26121668027894583606004807341805104895125075347076326864
569 40436046920530788518110221170259133974919453307822392872
570 48064361830763786685208819415057990994801879194865144924
571 44374927786504089251941424919738832761571304629377466380
572 32062827513774514504346630953254266438902713250022088480
573 18213904656319140492283463556031904586318519731514734520
574 8151843124125676231201540732163742893223306074058956400
575 2874319274482686505571457695636919018622644241789938120
576 796788693745141358188215314502492907241250139726501680
577 172952305102823873120404132372849240222098399153597480
578 29217666055663070148424691907297611130590476564893210
579 3809811016552345549925790455385555380902976744188470
580 379334262430069301383423519123888371361664431892160
581 28448473161573707083572058529329492197447464003880
582 1579584198649855344180983683531068856639110418080
583 63547153415901515434482384975676467815815182120
584 1802574799856078753002899194376427068266718000
585 34823116257514484439501960117324533054433720
586 438047592457953829075736218447510365732780
587 3381264311910878153046700016721197883180
588 14774213001426791811018329930280477984
589 32615917228654921411333894062039592
590 30761942103388838877478237149744
591 9532335102937763990570115000
592 622211471679451133075920
593 3702312999928454136
594 309237645243
595 1
596 82089011515213367907186323883068205046425814529212416
597 1881786066844820501729530015256016423535320187688299357
598 19315481052031353046053531141067208231343271881411492149
599 118148197185402718486223339026657667329649713257458797892
600 483461797070463564419697399397087402329943767881619236436
601 1408259090441385272176944005556186151485596825583594671644
602 3033317624511354312626573679589684746170597466477562002028
603 4953909143265219578875993528305716538150887631173998301156
604 6240251757156642797505302522524959498125634753767696739828
605 6134844121399802640969258673215559137158672476337765167344
606 4744801338518924443274749557900167738553938055591059041440
607 2901616061219606222346668178757882971732126682917488469780
608 1406785431352040739015604740863921993893278700660643164260
609 541060992312369585486815683379497454136003762926272888380
610 164870513316082431381035132408173391825254690362156568140
611 39680708844586129659940711522660517452395152599755316980
612 7506194336234960053940238772595412263449945757278523460
613 1108366101004003808583047569199907808366312702823287170
614 126606219864779448662094990642528373113319602820016610
615 11059887161024930340019492789043037665122937581992780
616 728315017341320560069914153177696896495734688047740
617 35511196220083385573080613026898915907776561472180
618 1253589807382682754372334339252234032605073412260
619 31149821669992144105269923579567413750362871980
620 525665049633765849805501222801936562400005340
621 5751818833306833402137016422825252333530104
622 38385569007396839255469137121057433393608
623 143770285879586031832814527012010385756
624 268773500943612624251572777253759948
625 210941157453377041558311037108084
626 53004498116981667245948304676
627 2696524298843533090105212
628 11724013603349254124
629 635655159737
630 1
631 7710105884424969623139759010953858981831553019262380893
632 182253546046391332511094858721229637204057965348981973627
633 1934956814387494430028813635692775504752950422125274017895
634 12280946101416211475829163973726810316698437151562416127313
635 52317196140364947133214203516963554780066309674392501531176
636 159203258151733751398473599191008323137097991241233794121368
637 359556745516704135465299456210826523723849360929990213365848
638 618114163357857812233772495565143235636468362598668499930600
639 822998572406496320878568934642702610585999181074486058799452
640 859043767847960643682777296785167264744665068540435743417284
641 708824270618802567792319305329598144430904157479947584086964
642 464884570887783591166776202986932314745733614890853287107180
643 243112266662901348526078682133256739896368373237443347177400
644 101493819029006683480627664788353402047890095071652684906120
645 33805628885618837761109713702685175730995051966137037557640
646 8963373123475070203800162384729957373970253423593717607480
647 1884420822720572119599016086339866355521113329236912436510
648 312352219681785600445070187159601210412698022020047035250
649 40512621037869821307150494105892155800166259741931118490
650 4072071672527140862751052691703548960698618596464731830
651 313367718400233062237102931529227924992314282449466200
652 18187272019132395034203178288629837596982236626043880
653 781360579888695983025523728551205696924499061989800
654 24278890488193150364041891430377099344099765981720
655 529987622627859437343515980805831045524044986940
656 7832882315936414489265037805184186794334645732
657 74726609531224804278887895983776655660627988
658 432065686340947689828763215961482136007180
659 1389701769001212144148366192947613670472
660 2203472396658309951947581845038420344
661 1440873552565415905695716221285112
662 293883098563564068755173835592
663 11661538859750284398998125
664 37073279604444552683
665 1305670057911
666 1
667 745091275609414115000297266520861342877761335755135778816
668 18145207230063956194037171801789482078508534413497306404679
669 199045178896696324379244905281334016910240112085565050023475
670 1309209940272637983950025284822643771411375061054060064754885
671 5797967737143192792539048980679480280893812797215198885764305
672 18401706777925851566659915815076801069209203996551608934198008
673 43495538709142781964848230828774736502620492588723685912500952
674 78541883790339521860656138404007624784733324045259503679275400
675 110274106022361229078180512231566610840015293310831210212993640
676 121881249793552952875453671633533556900438199658235803028321620
677 106967206097062141755994652520462252195261233732610285321055716
678 74981065307957296210934668051389466785571161824025451505763804
679 42130741067516800740349333733910128364206571453232422453931500
680 19007650925911314765797052944556125115413135950132941015455400
681 6885631137331253630852427197897889665943640921960220058544200
682 1999710980618669356449371757497956307087058531819783979785240
683 464145802390224944888110871978365940273781746320167639013560
684 85699784843175002446292035991529395240727921783767180144250
685 12508148294541560138541862895582926871617446485601494938050
686 1431347872276584487779944387168491882164345027010883727150
687 127109244297831953779857769746847190106268873580200601910
688 8648934347084732548933106174498439804426790651964828040
689 443904984463675106753615324081415290403027738566169000
690 16856204595953774240106423881176110085343261658209400
691 462338903176804691952272862474807475413200455138200
692 8889253292362266767097715809260060995644182194164
693 115333103266217855611437389298552430849626893316
694 961383417746492886474248137444226962651547900
695 4825185018185301397968474604036374186572940
696 13350067768885538263857252318893891608920
697 17978574089212401332667434705678590392
698 9806624678592766778583255110220648
699 1625020664387704570699536486600
700 50331646178662708899106935
701 117073614527189864355
702 2680059592629
703 1
704 74027052900770014819059466790854082794340634595132489815879
705 1855703299232141200846021057104235624835771136174798284177317
706 21011413539302540655106506933344644255657225941781104885868374
707 143054792693184608967055386614308037465179912880741693800933770
708 657718769353618402229450538381389917899112667154825748873715355
709 2173871772351527781678214141550071082164355907592518847736373177
710 5368341223091143821372551591423198524393830207475752310899767376
711 10162575117789001116601937877060799463414457192745099726471728432
712 15012824536019172538666902087126653673501363295850515476885571980
713 17526606473593096706454174577106214680191735736479193512360723620
714 16315197767840901557847529288253093323231098053206772333215464104
715 12184991710840533437836378194601699871034609255674038669909428312
716 7330293012802996543447439362866307337603525302122071290998626604
717 3559661789368599228541654064902764202180347182488459313625987300
718 1396101854781618531240912256359178401374918263514629997022337200
719 441808367293816226649750792376159506015963602023198439737828560
720 112545647293401315501615091796296528129994636163681542673927330
721 22990579153898268798843650203318114362272567378939864001419910
722 3746251470737411137896462172093239955571685623075859263468100
723 483577071728722772123674149284967685774771477942095668907900
724 49019064374474854889402546685985320627498560771830215097290
725 3860084996010992587271645380788730228441450240705445957070
726 233018664108502751929455999597533740758188158004199873840
727 10609031208705328602915102346051415545856717828089726800
728 357080981722161488940878766072279088934345704856864700
729 8668133972964961221284968919595688780859780080552116
730 147142540139422281957630470292674078625310462281768
731 1679606490894785345209781240236724765975212711896
732 12257321516085869964156914872608340512561480380
733 53495726119289168559374246850844032407881620
734 127512416555089258294496943898105839972048
735 146040690249064487187627417726894447024
736 66518518593114757114990417836020943
737 8962562839733755036965138066045
738 216822637983642005753710230
739 369232379518641146826
740 5497558138803
741 1
742 7555786372591432341913600000000000000000000000000000000000000
743 194810681819715868613691299561776475898803884688668051353443161
744 2274598470187335821467284206977076409447243847354981708651597705
745 16012717821137914711346632082067576215734095054276979615079893854
746 76335925446650328336674969178162311497719998358361276091777860830
747 262370321487224986040669884715815394199809636019680497585713280905
748 675835062895575264151194487735662650173554817279993822477557835353
749 1338824556207920939010910052511619453577442435148274587712372506320
750 2076748433760565110946714501017567666377926381991092827537402988752
751 2555045755342101581375842837458319352764542304781998512798800947220
752 2516288332045719044162566172058141249374208371915758554193245547220
753 1996527747048327126443066283045090712279401295951525765011265243976
754 1281784797943832571541197487267782503733526152700837186691217040200
755 667541031055747505776682476988747006212571052569902729485079644804
756 282287444990959565961721185788218732133004483358180434670425749700
757 96889092968642188783681027491348500632836361847140460771561089200
758 26944462311843091723928882306978709072388682096830067076840907440
759 6052654249665279526336550806264663270883286795415857647352897150
760 1093419681393975837635746110566179257933990960846117081752609310
761 157924481453615736277538237093523324180767962401903032947374900
762 18100952119075769852999521577464310204903223173210827660302900
763 1631285839257762942143124135649831793265446851829397472040910
764 114291800492316328874285621023335204276840907466558320603950
765 6139809462916635467554745604618620361438853399033443461040
766 248673803420740250320536649521904770896874554337612961200
767 7438372476245968845150834349762940558369206684637729700
768 160191689829187710636121652044521306165558227894937444
769 2406127588700951375210583561701181903892112493928520
770 24212642847064793619382748457032071129599978067016
771 154976077476650622558810598335217403374426428020
772 589110369869171976177882022783458653786384820
773 1211450168508075432085908472745235658897872
774 1181388592591365540011608078615300835280
775 449764072439456600028073055430991473
776 49312265379506478477222434537505
777 932367712693247118149649630
778 1163082438586905600094
779 11269994184625
780 1
781 791717805254439023624865699561776475898803884688668051353443161
782 20979099013220695524465227634960083804831789290750074482034104535
783 252368889716217933162058247793150746468087021639274768823411543005
784 1835107170541601777324821978648237398523785752310070537809813137395
785 9060249754634669803076934779891427472723959180390323384161228537779
786 32339894201449124629977048539161518413915483233522271843999772673053
787 86762377109260491195183092686352391839379789419562829658267021971815
788 179556200093124446733585152511129225207249940095213979732154073264585
789 291904447700112861713508832039183055842271843017737017197214088665220
790 377672814101650370909617360622529899816637207865645048057880866619452
791 392569592497442094353187081818068486872058164376031335353970891118676
792 330037588566139912303634699109323454101575689448338709647669055819500
793 225454197814270782580691879574950487694455065323427370289400720367260
794 125501979133580732656117057764250157074846728547945562567544885412260
795 57008881873419079414208383634459657598896745967846748685359551149804
796 21132762326940856835781229104662367732936382955332488552070771913940
797 6385144059935032864277353247029807908396769952118664156971838961550
798 1568682647089059028145573108946840318345998814018369216285078047250
799 312221106522484828918170277444846987398481413740975631037195930950
800 50095896481502031736801600089395916464834570007242419601805078810
801 6438652742161270280587227154104273172036648335832858475904526410
802 657659713882688303211189517008156072498184984097857713592848150
803 52869278259993559014919151098037908110356490486689230356919650
804 3305767323273229407005005483991133527050631241749159120274750
805 158484298092436969007839677146679746591153389439490521103540
806 5725134779165621070901059929614537985627266106789912754444
807 152558847378809325734443975166785400337302964568202937540
808 2921238856135896146116650276001703977364122405896381820
809 38904230747703883303167434580747924689205813144931980
810 345765448996668370955507149065488595862572527617716
811 1944315932387360937839208205274534248867248694172
812 6446955156365849603402220169224923198997652260
813 11452529949503313105316124881658918059876065
814 9519801547208204444956608588111485979855
815 3031984757037768807658337256951064773
816 270696115013466310877014392923019
817 4002456972777290701624845275
818 3659455432906856725365
819 23089744183215
820 1
821 85108241238830256438079349299463978352634903950532186641663000576
822 2316098923110170121752870627296481229023386551885218423873267436235
823 28681142130575679502408643429988108357709432780906001708886818193455
824 215211541638216467641226237401826376624707368042929921289992033305255
825 1099205156074245070657334446004412612897419433345649509137952422231635
826 4069554421630854257686780511103438774812066870393672817695556494573097
827 11355229966510165644568360559355039799016384832421321935548583753329445
828 24511327673497413250428223281251468649557209381208212953688861139982165
829 41689119411223673966176579126516154843815311686273226081949109045870025
830 56611514901040347187737304557999165476813810292122953416962511842988300
831 61971684069273307602604754719903091347590769432224926030244007154293148
832 55069379991348407723816492954376693851941026119950831875823805755884220
833 39918549905628020584159793598351869260951214027343535049195314944028780
834 23679392180569504045608132661948117219333539394306482492001267996828820
835 11514758004312031973318280355080906265917350384374152745911590577935940
836 4592284590181314854617514611787572837544948754830041675934583338632644
837 1500995944271697929162550622576875959315445652553703516493962597196500
838 401327898667765550722496328282059707849423986298830690618436604961450
839 87515845220459728049834371049413060917248874125546372411611724042850
840 15499913695426410855177789096238761594202027248693487482993771750450
841 2217532118784584838360099537359149007440601031092731247152355258970
842 254538189605056944966621215306270221786143857112896214546861311550
843 23245998008298472520391388980164377567013917432394933043757436550
844 1672041416612203647247745507321047178453824602377810705028565350
845 93566966099487848353252704995256575919840881604846421943749950
846 4013671356560287149213342566435048351781997185916306726668444
847 129632015445558802861057479243375589043390602431129300066540
848 3084148564787368154803007454636803723174409207197881463820
849 52616843260357332189143626232089670931977129379113735420
850 622479156248147501863627018787083066370708985987402340
851 4894604256938512743716604625199663641093770900744148
852 24218043358255354344449595119711112333878938272980
853 70142339760532537415725261261338109835334791460
854 107766285355829563942135543284637235393160675
855 76433473853284203059118706747922095743975
856 20381794390547429949921702127774250847
857 1482735131663999716280273680018155
858 17153702784915964194125782945
859 11501147600110855116605
860 47278999994285
861 1
862 9380082945933081406113456619151991432292083579779389915131296484043
863 261976949368730463561557431779299754849274050946338400238073768995481
864 3336921326171046215753189639150807509488368364764044469071084638550700
865 25814318611824595167041731769183235049282398845336894888787359414506940
866 136256193113729907215728344549253838276010981936603614551121341148788890
867 522617726142966800595777605927687452926802013236823598450559732984177846
868 1514667594054839587364291872835231711273180597356941942235062851158285932
869 3405263092175148897594523872807685694961260319648185452250105119646481900
870 6049355308736702963667520847260746473009876742878787561592169997269186895
871 8606059895897975630530526353148456549781007911375182279113035818556912845
872 9901416288065245334671122560637620605112429166308574507341038436493274224
873 9279012776070345783889536160161203379082625520374783402818130856175125808
874 7119377710184261950406859519342262440231930811921932763218101053179657400
875 4487679365836648519391737043390255558424510957232200690400402071284429640
876 2328821869003971870109104128981897770374121135131130277751492634369496240
877 995738699558511384820613356417005198468179987591040341339051011083869232
878 350687030658776320066270077231295482093061016576845849518715298712333894
879 101593212910496336687424181699220119920086614697753861644041221512241250
880 24150580532490727133969929559664942576146768451363045707587211961258600
881 4694489494424035312816908584049525945650542840156781996846884012230600
882 742737944644863055223508041292345576787561224074619631083615406432860
883 95088005495729908391091993067338860193334395950959416642913674439620
884 9779666936154898317757436162112654040216352485819670072090168361000
885 800983438947985531159849049032875452560177326447977623257776063400
886 51693459902550526396081642049063017305299248411434812451659622150
887 2595641547858278009690323404797659533441038710233198648858448242
888 99865172624113501743839973994631480756736582392007526081506864
889 2890173133987173118298090081437330243950115350542545390914800
890 61519738020134116871828958474098279976676740306682298840760
891 936895090180205320888662554815382680648825206429027887560
892 9863269304267727522504402757389653739386431351078964464
893 68724878197289245348471634601547455836473892566175088
894 299636959678056914066807615247619868745165318260975
895 759001161053109425201616953547199716244647697605
896 1009668429604749830315164360968313334561736780
897 611581131930712210694399009286824739948636
898 136646104673261416762141366221335793562
899 8104861745052723772832828151391350
900 73402906564700567139465203660
901 36108258189052102778060
902 96757023244203
903 1
904 1059283999773042383081201244407219026594101155227586543024233970139136
905 30342857180901433903861013907146112461390029861942767952803052068598293
906 397241312593745047522618235724621456352420624879442144873859357953866461
907 3165473756174091754242758191544876786664538649692430169567449532936618520
908 17250056594246609824263443385856261281323318309905683425618432157488594280
909 68469720215994932807812718534067201564932572100617087414483192474124527602
910 205863267137301695509213880965846171666624648255250557788769904921404636306
911 481366238258123146192391603954597591762161056411125287996910653720104815472
912 891805509444237376860749904902352215975365098673996761480194182000471078560
913 1326900600449297608385831039768454178950007569520460234609430651404950611365
914 1601453071582356428246828667918746865554961071574162155441891179848847801053
915 1579408701724119789700880689284750545571051690593326060195550308833837235104
916 1279670692592187764753963044892372660945068144131286712559750354298683531488
917 854942456973604583406467129892793582827868849676026923085289530387330329720
918 472094484542199903492215173777176219132504988255415307160653785963010370680
919 215712670807113811928482925750448394446132303632465068800189015898695607424
920 81566189170595866274434515955973347535291442984729872909256700059177033792
921 25499152674674948226983283982019921642199049476389734162946709349194915594
922 6577905530542331674816295065758680478379620600044584464201982495610281050
923 1396144496222048082144147342517593086418816715377481599236752615414573200
924 242851878095027589019688682273643644962634052607746073245180661062107120
925 34445385135502711594264473289025351861302579831062786917641044891253260
926 3959005306627719753226537377452177152332439223275553675755405916793420
927 365937295690556326536154826293511926377549625177485005067437717359200
928 26953812979623378451143991125972032636280372637485453509730919660800
929 1564831177212673492488742643437245889458875633284933349363017406034
930 70672735801730142205694309642067827461152837662423782769752171842
931 2444211635363382044517782756611783586930136181426212967265914784
932 63516412689095991508125184236403464770188197162510659551834080
933 1211926318979845779524260068766123648407116261979167925768120
934 16504715036791093633776031139393918114856752391265711120568
935 154872233657007739644945630144586559213384560031899298304
936 957656616079355050432799408259619549292219496698106048
937 3684085067575523771347445660413843387487541009696065
938 8171355285040275684358229411176660785438583241385
939 9421184002007421231256673604872741877958368792
940 4877806993519020130223492604896259091617256
941 913801499582844764293732960182928150482
942 44215083188233535551408622234130930
943 313633862008683435195297023920
944 113248636532763200812896
945 197912092999593
946 1
947 122500565161156121231925522170574167775076830366742797195911407470703125
948 3596668179293340669082841025703775202133554651744982391757958343030462131
949 48361722529507754787860770461359340124261432585582543126555718429103589779
950 396643117719731151461190354832303799777631579615084321047930925467970770421
951 2229490277723202812429585750143370373838999922746423902808536118145151900250
952 9148330259210333801410234591857537777533697178175339000679181067701707036150
953 28501275037837516989877589793201515614005294078865150079992772148441161261982
954 69224904675598713627541432434875250140613681336669582713934496967795307628018
955 133557689052459375148577445551040441647198583770920797088081557064137141927477
956 207500131344483535365242624105842650059516616526728268700183349094664261387475
957 262247343542753564209722175338032921612441183325089214883314892715086205297675
958 271655994523920603793738282559010510744953991879483195108027657835291817435133
959 231924890666611180463232173460991946645496022503123771604836773195077122295512
960 163833998160359475417377910562855542177993816328835227555584550958109322883048
961 96010413257259485389483678757685790462267711432863544713020455172830421483400
962 46743140334831897845253621558831079669527821092765028564375317056417789343800
963 18913870749267933579660573234574561107056020987868662125810990293993167033994
964 6357194686619613207521749604682248857776413138412694597268350325451774385926
965 1772272399098833874259479599064396951480965929878907463244043324723322083494
966 408820598386910745455846882757253544864458786834265041200401242793186150250
967 77771435536306712539902538840473301016011612118308954183053528685965157500
968 12148098633785746337014910620029757683765532458294347304499672540370347620
969 1549694117070680453776165426054982178251018295300712782982313954131413780
970 160385282022076059013084424419309740760703145458858822823001584460915020
971 13360113944827689056099851197348700365731231987016435569009836276619250
972 887266680756607905137044818877498343763364230797392293621595302150750
973 46448791257485292743153430479837215683518283238838920036875930143214
974 1891034744883932839487463628090947560536251397165532355387851254626
975 58911763562283967463854656799044191159974521706744722960957785624
976 1377276475712207993608198848520088606796710556655690452603705000
977 23598530801169366679532269791725178040133377251247800784518600
978 287863835550233431847033185184342433271730908109610679223288
979 2411264848607476698339012395185254712569395378630900399937
980 13250191385475194523930513864841368918310028416543773543
981 45031638031998349223786995241564214350005448143540775
982 87553562610163023249482757492706107017427816981825
983 87572673613389822932088720483683974630937890362
984 38785788782159356030067556002459305801495318
985 6096230103830660081009365951434455642622
986 240756024707387607416128162724744850
987 1338181601194504509160900216825
988 354845745742289747999151
989 404620279021479
990 1
991 14499218478636235458724212498884876134115392554385091342194073607923040256
992 436082328704151746034117570774554929513174651631629353157906358214311795311
993 6018349190496724734958336635726703046575098781446259878406405208309881723531
994 50763586075221788795056700049263176372204702501206166323541910670160596372361
995 294056875733751580531932768265998358098363019636289938547427785556917221374901
996 1246147173655137098406230998632528748769550388530626027675483891015021003415502
997 4018447753331558426038870510614930018567562174371447207349223203249468868892262
998 10125798738944425454332431337196595242467286855833287321615427903627163686477402
999 20317126793351538636463593305352389116260095022122729890080592238039527112587762
1000 32911323493409265637260982259538102469809352556023227257268155489467723686275567
1001 43484984314443358836887734665575631794855052053621232878260950272030896424262443
1002 47226410512545552851956154163906643059722055188313810682064901423136105632978833
1003 42399830063881439957435219809535412566306969000433027898428050738367837742013693
1004 31599002672582341589962377300428799481054457154402932091079065322177470426268808
1005 19603850108227694196864849732162115635103420836173327205281258983278845102629928
1006 10141659050048367091389695089125549557828807198099747644187970098562254036205464
1007 4378075595588985079546705573676383634589404092226638161140589417676622818134584
1008 1576781923509113809702945012510366528716897932900231560217073502659186388748414
1009 473261793171611868030908117918022364261343209851209763637106497114632040106934
1010 118148017678200518657916615586806064001108876589180384465245596377822569842194
1011 24463698849652499437989177005311021978204882447675940041432418587128195016170
1012 4185720118774825552613915649895204436806757062481788611522193854926564428020
1013 589022184020330840965276818178449157353601893371352662838894251457593724420
1014 67780934875793967403242964764120879712974126162295119628317371187739465020
1015 6334102901110448306862032361513027270528828118962061528528123921383167820
1016 476723168145079215148802649035591122207495337263528469894091018058647414
1017 28613692942809578273579823573078869194826746566458230254961299975536334
1018 1353721979827563082429201669274445175766269850387077602190291586617514
1019 49784259926094361061276186873130725061818860364863269170983959208034
1020 1399734312098417039130917211455483305801397923648630534095320809544
1021 29492656224141591291513538978364045333474908312332267373356507368
1022 454540447664108902520191843085000248952030914119146137278085208
1023 4974065384596342879797649935588543582238983370841175511998968
1024 37245478997940401018157492326184097023118801969238922012083
1025 182116175725930182660883787124923704132294615476429940703
1026 547418680636646931296458128260104173141811941331692677
1027 933915510660802713996253688936497470294134798651137
1028 811080715161964159893873577324033877959723016302
1029 307516646791199392167717062939349460243094662
1030 40576651442104072932213809368862215646842
1031 1308585063297516532530930229264962706
1032 5701850736188280082946571810811
1033 1110821502421333758726631
1034 826832744087461
1035 1
1036 1755511210260049172778020908173078657717675374080672665297567056535308458607
1037 54056067803219645323370194971141049522668497231938511146969380532503499613613
1038 765207845175446217297831493188447368123380369506233380576512059974743535407618
1039 6633018698584271555742210691090184892949587331740756415818471984441334097901198
1040 39564290556808632336801465231878595103209907126486867974467324394369100521162093
1041 172997593743974772892073918389808750364364413970303737679358951250481090398148095
1042 576828770193197833907004409239652737634589346328766385753086222058639994943111196
1043 1506236578991611125173527454280407481506404513772354160309065607535065854920969956
1044 3139079682144187960885415805331142028586842804718445158675459286014444409002810341
1045 5294335229861946582228663065567759477552439197901727407368282908531600615218109631
1046 7301913899508400228309812419606294960262053859985663876515213568108783618240795338
1047 8300062235775527821149602456127115843822703198246691091586209510348309302913706214
1048 7821638515698076146831085360208297119638782651336928348642680088634614822402510879
1049 6137082887695177878245061222263100728565029006135299545467258096848593176328642069
1050 4021543351242367385958240779157324389207071996718356512019945045815086950640977104
1051 2205123619175833525084067653535338566965623175744615971251467044588906430659634736
1052 1012757437217642663778743860055115582173262263783898388478251605639930842410394022
1053 389627759237636075126008303085200058457908097222911542054591617309097795030029042
1054 125471406376622386160452463768572006947884521022679098232245247072152098931130212
1055 33768944465925830252787161598467373530556939291270242748786080069727336142367292
1056 7577815662347314681157799377764463136843618911451989189233837362924276850960434
1057 1413314329216011797576157181151450625515709911751587020617964325864255305691910
1058 218189712222832378138844126984051508152830685472979818211964617878952850606760
1059 27742826882387338114110097137318638964607974240267485681009000031129340278360
1060 2887706298510936386040562574888497008878137310024484195240339016562178314010
1061 244283314326657942906877713645498880099058079312588725815052685387995820078
1062 16650933219524194051963515411263414022682808164582406223542307509060351172
1063 905250009426629261780019700722874320117793002828376199840347335562164892
1064 38784128469015194510807728704227171915342802744206791566594645813679662
1065 1290889419819369451349954704162116322792863796474719165568111020474042
1066 32814998019629466997539386446473914843417762518816766805193780236240
1067 624187368415347846958069151747120356718489545987673427595636214064
1068 8666459043648974989687269750953541281325621374860513337746378779
1069 85200017851572966205588839002102551231121899871730842613216369
1070 571054023352104748309761301023840224184815396813043096195354
1071 2487534082388814616915921778139732797898038940886277136822
1072 6620350763306446750731556070838862746992606709329527921
1073 9919964071752287328321886081370678109592759843762731
1074 7486507468425253734597653341456085630024558607516
1075 2431515248343837788590282059199018928402214756
1076 269490117502468400333126611481653301309649
1077 7100328684417286363789753765915061763
1078 24263301662728588236145090591218
1079 3474271585840743425062398
1080 1688849860263843
1081 1
1082 217318610357404218391726139431237364690412307021441069019643116790287186264064
1083 6847328720011426759561660993254346085417496413670332681707077764383413610338769
1084 99360610981396677359625465400800988897057720683547120508254999819866137653685105
1085 884502537091382873687140314361617285990183071537211069127385691148378109007888050
1086 5428286487700750147693929318101803065122025100276097195901957729122598520082795570
1087 24469023727727512956944990779310408507073129138804500845984079283242584390428897479
1088 84278628852547084932217205719776398628947030001254724360566920367039725048237223399
1089 227808425857577977123027725925927822956118091110410775737215850674189638656610895660
1090 492534887283825127685126796486295621638570350009727089829003127754954158957023219500
1091 863776208859110441888115159515787145823518459263922247331972844758661942907192357315
1092 1241736567830984656479545807459015196637299018285950817383072751758216048423273173539
1093 1474965927976967716875898900003758500594485491466810210567264504613029242437808593674
1094 1456382388165913450979138281340621871494680275058594140815629864129839929982998647690
1095 1200765533802233752583361719422879736943565234950655027383410867180292215857602968725
1096 829336169833497582617319065017618948267491917334376553285923566098267396280348180085
1097 480869956051886137314476404662810183186639537074263195560477331933711487236419522064
1098 234356255264295985869297485769668609088184486822768209069739160467484563324200949264
1099 96036302359969153220278603148976803365517913516712660969041926300775858013147725370
1100 33076361946102054120514860049705938276403582233055207262961326269489706356663689850
1101 9563244406174692097864648796995655747430948754125945926919248760430021128276184580
1102 2316601277304164452022917272992451852343259936386894995313751705878845707847169284
1103 468894194199719830555983318763079999420808544330877284935396685366375659290190774
1104 79021644902906241194317078404492884576352542989386164283100103485366615071727350
1105 11039829400102331021177488904181401940794105578687424734008519681705288047877000
1106 1271787500296082656497782118521446045962592937936009675221213671984163637867400
1107 120044163074738546906431759457762442586630638663399138531902467375479003731286
1108 9214416642032564829126355068154386134456176329497694999282356442507904362006
1109 570073327827073887193252396632092330601330550246480082061667660220539231620
1110 28130320480931794352209581173833099719247994041052366647773199528677805700
1111 1093512089420597607422221077173347496738760040269325673262123714498634330
1112 32999698397474427149111436696312116881914147128932391450779210471723546
1113 759714447447525700599696999177085081638829758351259558037583647132176
1114 13066070857236669921802308990102051328153141044863541845390857511440
1115 163670066688804326329498276064719451830864924726063605323122229125
1116 1447464966465468387695528808053106820356268220143401425033394085
1117 8694703823512374524398752533358373056436159388939182568122186
1118 33779114045195403159524310532214981033477565245087572929226
1119 79677365253997643655850853883247421825928784617513250035
1120 104950866944690596784334433636764866397077528823792275
1121 68880127402644232898621623804955681629074780016940
1122 19175940596518516275748808268704709089151144236
1123 1786093009551854641144809094536066009530711
1124 38462540037706687142626524013078028855
1125 103119373848063897964976919201650
1126 10857098869007809695491570
1127 3448068464705441
1128 1
1129 27492596703964827506775644239221895731006665580707234238573173859460696305424849
1130 885931798515912661198383846686101114092353438671398278858402135632312458373789647
1131 13170312074599263755434004396837388133614639672303145709175598757713234830303656969
1132 120321953599008438390559450555353522568679149200196207451270706054336983601381529815
1133 759199218571627730501998351229469358175666199421347612537292346443097743890234361485
1134 3525050126383988144948174454692657790265254128922851853341984595008851320533459064339
1135 12530229721429334006443667295244177137510862380380555676336446149579049891875375839477
1136 35024679327211573894228305697980369669535981110606702467442505202437681336897752069099
1137 78471316819075734392070306749837129168224765877803823483338966839851920610546645056455
1138 142919984918260824657845278070592192445327911881610946293416180135894303726697514696345
1139 213862088188914024368366701196763645822353216581411477361647335018382424265436758617199
1140 265061147653029542513391274190700471298747707807575884061569531899596826641585644221617
1141 273782148111820737852279366797559724919535499366499557494945689449331481052318161439299
1142 236769284178939331272764698359451645851400755503737408653026514366982034289943186441245
1143 172020875677770267660951341630421233512130033558899831161872819421188690961172980037755
1144 105242473277284056916062030579630924143230363473740632981485036965452304978241797424549
1145 54297081124042323633416129684851674942809638906821496890253680356582531826969897418602
1146 23637534755654184779880862637947192600584600472023944515091881456120948182801998566614
1147 8681656007800485877731588096131741466918684296720236367839651216850301248442604669210
1148 2687801810646788053337730131679209181835788338056015097303480153891123169177829985190
1149 700320818552541264307816796520534075977191964585597896254692187602166192362994348194
1150 153215221505248948836548814520082751018654510033809567653674410501483429786565393822
1151 28060204846262315890216112875480626510037985685847384413379188384559517828455124274
1152 4285520984969486640020775391595617691761224603674368440379490019039254308976753550
1153 543267959493742160642238081795936465104314042553184756893600276528648679979987950
1154 56845136410161101433441471068899454878891168906435089940121630201865430512316626
1155 4877095144198129325111436902955457258522418842275654054411844474393411919564478
1156 340426970844426082425283530146503507367922243641328219608372650717464740498306
1157 19155486554509094141642523955471941874947070967875771442670964658345248495110
1158 859572299267025512950835826836118646531032020164005133684305089825273404090
1159 30371963088145639227134177569071281036641698099486784815841000706188477686
1160 832412721537549908286825314587603058406728087019483794785172714731412298
1161 17382674941589987612026294714871002793887458397191660059375184189970101
1162 270705873356571390582864245145476742626209530168173789819694946271595
1163 3063436417341667104111090123838613243691287170951477106920213462605
1164 24402433958330400007209793703509538501842502664759985369058181651
1165 131519023927485976350333232539234008478878155182731133427853633
1166 456180558781843044631120083612995254674718597682398264656351
1167 954559964004257420173617996257954336640009376638296111305
1168 1106193478255014995939034258031262109093809221680460695
1169 631802165796915352156695980349996456935312111068251
1170 150855720321799867439439610509982671438963146373
1171 11814068018142823980319204264816458018784611
1172 208022216403797716335585701974124827965
1173 437732309519727384822400328760135
1174 33900737625093998168592281
1175 7036874417766303
1176 1
1177 3552713678800500929355621337890625000000000000000000000000000000000000000000000000
1178 117028483474509146737812511721426292884497113646201736712532958586851034977780942451
1179 1781338000397636161222183206731244992242294842017799857931946094535559747794933334407
1180 16691058010602141320746692730364738512575489071005900455150187180306978279044601964843
1181 108201594657141798951989380034237252101338939706317004766804114269184595217897539338679
1182 517077673555484766013338971628776004032679049485407911786786123453059548094687537878679
1183 1895232450495492966769037373502195670459612142278682487803273715641136400583900902283435
1184 5472946382711940525154121727723890020156803416040475629735372285613711761129807276540351
1185 12693056563629372799071273344700050553412058099389652739871140363574378296607797783328107
1186 23980565523471059746269272591668771666610582621494367141302105634504072839615566911584693
1187 37304161208605566499822008580359575371858808515048144783169635414664971122051452229332193
1188 48174858725543237469310739753368836023318134731530676551372723258539987296995438140665309
1189 51973036183822176027427673664675663888381401171197945719687465811955694094883314052979665
1190 47065737248813107640721172165380115326310913387239315417214767183965185499158417925982521
1191 35903991810293948431003748933458750456359956496490316190066193720149963570965414476877637
1192 23130558389420212086155194390766781198164366037059099538330830797113635601308218798825137
1193 12604970024135985247211530567941535388870022084564449826543634388736948661676946473188773
1194 5815282332326147915335510328030212935494359969903105868325092539374429277447815097547454
1195 2271518925192698193479304081645996056224188911658775111288661881718591380623827169489670
1196 750795276901186819368696414215704347034648377649289742955235249575723368144326986767726
1197 209718987161088437587146771808609624937876227580168513103837717030476668377471576282726
1198 49411232205131008262121573753958947770222675946603182632368046423356582428509400709062
1199 9793746502567532686688559040386460465780066574680624182728063619952455058429154137998
1200 1627646616501229441829825471521348170640083558240035798848878902972095562133459050454
1201 225881432348675775397300283257371347696806141253574028839333408216420417905893350030
1202 26047732380503784524596344953612811155804478654684555182488411248289044472839787530
1203 2481348206674462669392674213805462665682922613872175696992447921461510032435366754
1204 193928736755640905800526847369221974651681016451820397247164032213984215625140698
1205 12334605088253352898021348959396618984054658125211636358988947073563581409767362
1206 632454546459575818670367318014371138152730026883610136531769165896602738330226
1207 25854750706302274542438737760740704869004546508753191729782530771489696265226
1208 831764161714198736286792139230522380525299336518192311903796140737159295970
1209 20736108725306669330275553775396131240183807344991994144259714247702798154
1210 393350985144514044441581503828897992983074344033157729253858777723729823
1211 5554468793431247577472468340633152500085068281702834055164865159696387
1212 56858227758171031939102838412988837575445469345661589625953852648887
1213 408426260793480021984898280797278554156674837621769985902915731571
1214 1977177759502021835365313687067978562521066952040629192942928115
1215 6128760933001953295903586298183151104108462740531450063974359
1216 11386684283389879163570836276609453436693621014529600528443
1217 11618042923939017612100539903132061666632017739619505943
1218 5778401483675736168126362805340064610017796130956657
1219 1183973914185011456185494443262481430598878912301
1220 77994816101618891520046275171782333411540985
1221 1123365510252858103052362665435541182429
1222 1855988463799177536295213970567429
1223 105770302098765790666719393
1224 14355223812243357
1225 1
1226 468747137675758738744019024172598167884497113646201736712532958586851034977780942451
1227 15776566932814999034146206772880297607037966927050178835507930701196995857477568935073
1228 245749947412397099462234659861119857443158338677037039173612480312629082629522336039000
1229 2360246045023761850306230943452455391235025734596667500110121130632669584179911275127552
1230 15709147017707007005046983703929282019542400455245449234018683619996989555684467166201924
1231 77207828836702406039242524949283401649863312738736206648581501737059408522440050573650116
1232 291555048069313090624261912540356246604499346734365979294897630904012732409016260415943768
1233 869011991654955178297494813093248470325001662182537475781250868461802141040191401912816800
1234 2084216329632698877120904402619902298040625475070821091495955928974997511862527994127259582
1235 4080081828803315166459912932914289756521022059240248730990840261779391849208171968237815234
1236 6590221995574454403057634818028118270862932562283381208152048674956413928810546959193503336
1237 8856073060306972015532982047794556471488331563179635562012897165978528949295135878455769728
1238 9964852592320525104509095142860610169010683516858623244162230694623650201691876959927544100
1239 9434502305331243365807554038838627307717040549285663006862816541528850624774069227349593972
1240 7543783991691613786866581683820338337644372989222856056695658062108355674235695276642973864
1241 5107932996990262042238576551261757628823081399554322054517780712541863017150834184989570016
1242 2934074967334388198585348540410576729108568435957380236402823943179276270664452794203305893
1243 1431249798706468547791079947149960419373770291231131951471204502904214327645371805866041775
1244 593088384742240243388875485551679075065132337735300337501842288947203757278552431284722032
1245 208707109253447729441596081120120466193909880099193616508650073499258867018041763735094784
1246 62308353001252878603574293465578438926428070847842098554101053749827262390255162781160776
1247 15756164990648257033717151536311593215296200404079705570839697087769048268290395702592648
1248 3367265622384811522434947780004334106543947054665674980451647330673419346511945946137200
1249 606412108289006401901144698385869846029678586996791935586697042116357912043108427698752
1250 91698083983661743009746720560578854075672158534380948739402842182506156483455239797124
1251 11592217830508313070565892450376026040618101118599735462477986262532440515851336240924
1252 1218822943179837610376463812127687832258812757795192977209688424891398947462882265552
1253 105934430346354911257205187806833950734222292973467627974292431165905054100233632000
1254 7557156648259827544682181079032597751010017281974829341117809916057909974500769448
1255 438820742495066291921097940130144450856890331631997898218230449246801599123373576
1256 20539999548525005417813406436920620736188043188504409326574340143321266094901584
1257 766231682004421996758194152858703411913287709668300959867967422338304921680832
1258 22478710226150923663973728307387309858563824592211570134392052192012163657325
1259 510503905202070475521195533345734588495515066495702991401336729824175500943
1260 8808977738186698652902143320527402449116269352391615788274659777295813816
1261 112934702283390120661658291960521211053509242640049684853274014420177664
1262 1046975838772118814849094124968007498769011661792111695212856586518772
1263 6789413853423207846549354135797546059554831474625473943960864286900
1264 29551520281203301704485543978747058944631978021662688929793369528
1265 81937517523268949954101262209429454320809127275571738522127136
1266 135275619978001319312124569806401326461804562655980193061534
1267 121610806822572408583310084100355266270784329033983970882
1268 52702993358452393763982297304304215663335188194998600
1269 9271365442307153540296910874659471445799730237568
1270 513969105320864238658915428314734890902036916
1271 6057559889443210779309053010563232494724
1272 7860668066813354690452291724329352
1273 329754472723177800406408800
1274 29273397577908123
1275 1