1 1
2 1
3 1
4 1
5 17
6 1
7 1
8 118
9 118
10 1
11 1
12 729
13 2681
14 729
15 1
16 1
17 4400
18 41745
19 41745
20 4400
21 1
22 1
23 26431
24 555240
25 1349245
26 555240
27 26431
28 1
29 1
30 158622
31 6816846
32 33456685
33 33456685
34 6816846
35 158622
36 1
37 1
38 951773
39 80034743
40 715321156
41 1411926995
42 715321156
43 80034743
44 951773
45 1
46 1
47 5710684
48 915439111
49 13960299759
50 48416100376
51 48416100376
52 13960299759
53 915439111
54 5710684
55 1
56 1
57 34264155
58 10308727130
59 256720777855
60 1453084006205
61 2524696854527
62 1453084006205
63 256720777855
64 10308727130
65 34264155
66 1
67 1
68 205584986
69 115000702980
70 4534767453565
71 39826513631880
72 110929802911937
73 110929802911937
74 39826513631880
75 4534767453565
76 115000702980
77 205584986
78 1
79 1
80 1233509977
81 1275663887841
82 77897855229770
83 1023565855754920
84 4325194786489067
85 6890271264812729
86 4325194786489067
87 1023565855754920
88 77897855229770
89 1275663887841
90 1233509977
91 1
92 1
93 7401059928
94 14102407249893
95 1311999545471111
96 25100858148690565
97 154620397102826862
98 369860070537360696
99 369860070537360696
100 154620397102826862
101 25100858148690565
102 1311999545471111
103 14102407249893
104 7401059928
105 1
106 1
107 44406359639
108 155584111954316
109 21788105852970989
110 594419487217677376
111 5179887628792039002
112 17826724441806528253
113 26664376435014033757
114 17826724441806528253
115 5179887628792039002
116 594419487217677376
117 21788105852970989
118 155584111954316
119 44406359639
120 1
121 1
122 266438157910
123 1714393056533290
124 358170836512998565
125 13709503157064955835
126 165117976487438013053
127 791676390605950304245
128 1692662554127259677105
129 1692662554127259677105
130 791676390605950304245
131 165117976487438013053
132 13709503157064955835
133 358170836512998565
134 1714393056533290
135 266438157910
136 1
137 1
138 1598628947541
139 18877462762875995
140 5844661246498945760
141 309856927854921839945
142 5063771662905114253018
143 32988884347787758292308
144 97442099538664095012315
145 138931651320610363691395
146 97442099538664095012315
147 32988884347787758292308
148 5063771662905114253018
149 309856927854921839945
150 5844661246498945760
151 18877462762875995
152 1598628947541
153 1
154 1
155 9591773685332
156 207774918382438611
157 94863451765429994255
158 6894533981404854051830
159 150627883350468527594288
160 1307052217786544095295821
161 5194307067082112844872273
162 10186997595694209580299210
163 10186997595694209580299210
164 5194307067082112844872273
165 1307052217786544095295821
166 150627883350468527594288
167 6894533981404854051830
168 94863451765429994255
169 207774918382438611
170 9591773685332
171 1
172 1
173 57550642112083
174 2286309029020074318
175 1533700509357759622491
176 151549741991079959409335
177 4372913494524176694071993
178 49732238494075972708687109
179 260354923032741470543429344
180 683063772342343668355815108
181 937898437060470333205984295
182 683063772342343668355815108
183 260354923032741470543429344
184 49732238494075972708687109
185 4372913494524176694071993
186 151549741991079959409335
187 1533700509357759622491
188 2286309029020074318
189 57550642112083
190 1
191 1
192 345303852672594
193 25154396633310883296
194 24725438055666692172669
195 3299580137782696028876626
196 124490255208902295434193753
197 1831064823371703158416023357
198 12412979038406259995269849138
199 42611461891205023317244824057
200 78030515482219633461523344128
201 78030515482219633461523344128
202 42611461891205023317244824057
203 12412979038406259995269849138
204 1831064823371703158416023357
205 124490255208902295434193753
206 3299580137782696028876626
207 24725438055666692172669
208 25154396633310883296
209 345303852672594
210 1
211 1
212 2071823116035665
213 276730073370223482725
214 397781718546276911097750
215 71301611878492407470507790
216 3488272474612899979280707829
217 65623682211827481770194840495
218 567966184917628148148715546075
219 2505563433497351523071215730475
220 5979060896951296163337563052620
221 7963802071371704964741411022531
222 5979060896951296163337563052620
223 2505563433497351523071215730475
224 567966184917628148148715546075
225 65623682211827481770194840495
226 3488272474612899979280707829
227 71301611878492407470507790
228 397781718546276911097750
229 276730073370223482725
230 2071823116035665
231 1
232 1
233 12430938696214096
234 3044231428610861096785
235 6389815705400287468908455
236 1531666704433598704695933435
237 96487012802782197946553917674
238 2300065307913276844778544819114
239 25115219418191223054829673450630
240 140275933873146901523711420236115
241 428089228012554091537458284099780
242 741371468446640636516023109816441
243 741371468446640636516023109816441
244 428089228012554091537458284099780
245 140275933873146901523711420236115
246 25115219418191223054829673450630
247 2300065307913276844778544819114
248 96487012802782197946553917674
249 1531666704433598704695933435
250 6389815705400287468908455
251 3044231428610861096785
252 12430938696214096
253 1
254 1
255 74585632177284687
256 33487811598643369866656
257 102530681153918093285240265
258 32748462930889730342840760290
259 2640742177513019097251604673884
260 79134913944710004721702160263273
261 1079280980867352207585888624677819
262 7537333698415187940105818622405820
263 28962843941372670468903390882825845
264 63953283104029228526918821745988171
265 83073423476380609814618295354554047
266 63953283104029228526918821745988171
267 28962843941372670468903390882825845
268 7537333698415187940105818622405820
269 1079280980867352207585888624677819
270 79134913944710004721702160263273
271 2640742177513019097251604673884
272 32748462930889730342840760290
273 102530681153918093285240265
274 33487811598643369866656
275 74585632177284687
276 1
277 1
278 447513793063708238
279 368373895816781341780518
280 1643888388591295527225860421
281 697592616017987475592383573805
282 71647065075571629983263710374549
283 2680768594616143699726137739703857
284 45275543667285756239773758193822167
285 391181612278032429436140247361406014
286 1868142893559986919824687659901982665
287 5175305584576149676278170998732401391
288 8556968841365330292943252781909387268
289 8556968841365330292943252781909387268
290 5175305584576149676278170998732401391
291 1868142893559986919824687659901982665
292 391181612278032429436140247361406014
293 45275543667285756239773758193822167
294 2680768594616143699726137739703857
295 71647065075571629983263710374549
296 697592616017987475592383573805
297 1643888388591295527225860421
298 368373895816781341780518
299 447513793063708238
300 1
301 1
302 2685082758382249549
303 4052162900943785717623551
304 26341429289475300474691834924
305 14815990317031227426156293153751
306 1929956325417243625873439496625004
307 89636913065865038115473525598272946
308 1860861345728999132831911651393446079
309 19711161545353812623341353998640631196
310 115702062305381938888782820248070088754
311 396723544475849568150084061742807369381
312 821080190114004521181816035811994119669
313 1044365565763952198788149930869718016931
314 821080190114004521181816035811994119669
315 396723544475849568150084061742807369381
316 115702062305381938888782820248070088754
317 19711161545353812623341353998640631196
318 1860861345728999132831911651393446079
319 89636913065865038115473525598272946
320 1929956325417243625873439496625004
321 14815990317031227426156293153751
322 26341429289475300474691834924
323 4052162900943785717623551
324 2685082758382249549
325 1
326 1
327 16110496550293497420
328 44574105617550580553347935
329 421914500583088651716434475535
330 313936207604283114277235620032820
331 51678767445948578180129174438647980
332 2964378347607249427813445803774334455
333 75161371378210767968955540968305416215
334 968418076810536671761738784755071352665
335 6920854859282618173521840106537922239630
336 29035598217945155265800904926036012497060
337 74173738832092453273219057244204655934470
338 117940376903332209175541720410553957867285
339 117940376903332209175541720410553957867285
340 74173738832092453273219057244204655934470
341 29035598217945155265800904926036012497060
342 6920854859282618173521840106537922239630
343 968418076810536671761738784755071352665
344 75161371378210767968955540968305416215
345 2964378347607249427813445803774334455
346 51678767445948578180129174438647980
347 313936207604283114277235620032820
348 421914500583088651716434475535
349 44574105617550580553347935
350 16110496550293497420
351 1
352 1
353 96662979301760984651
354 490317124588552763511262850
355 6755822866395559013735728086775
356 6639624576401115616664845706648225
357 1376999271552302198933876292594095155
358 97124934069492624876539233732790939105
359 2990837875551212917143067639649322456150
360 46554130251377828423070403961330685565225
361 401741833940433358816630887159673762508150
362 2041983263028621900305559113958648689203860
363 6362418456883388431341886400362911718953785
364 12464803849132398964712507089561381971850100
365 15573351579068671372165447843847471028566275
366 12464803849132398964712507089561381971850100
367 6362418456883388431341886400362911718953785
368 2041983263028621900305559113958648689203860
369 401741833940433358816630887159673762508150
370 46554130251377828423070403961330685565225
371 2990837875551212917143067639649322456150
372 97124934069492624876539233732790939105
373 1376999271552302198933876292594095155
374 6639624576401115616664845706648225
375 6755822866395559013735728086775
376 490317124588552763511262850
377 96662979301760984651
378 1
379 1
380 579977875810565908042
381 5393500630561955171975444476
382 108152717104932246857059278932925
383 140217901129428228238813686470056300
384 36540549069378402421301967658984591105
385 3157093272776045147150607778603686438585
386 117494603752600456376819964863406364943280
387 2196215583216298459231465833525734591045700
388 22721392304519369575423236263749860818573700
389 138725548407633398864681380308155716336295910
390 521841255881877851856224931175603780149409920
391 1244267706214374319895812394177046614203016110
392 1913431979391449298103385269654843977676067675
393 1913431979391449298103385269654843977676067675
394 1244267706214374319895812394177046614203016110
395 521841255881877851856224931175603780149409920
396 138725548407633398864681380308155716336295910
397 22721392304519369575423236263749860818573700
398 2196215583216298459231465833525734591045700
399 117494603752600456376819964863406364943280
400 3157093272776045147150607778603686438585
401 36540549069378402421301967658984591105
402 140217901129428228238813686470056300
403 108152717104932246857059278932925
404 5393500630561955171975444476
405 579977875810565908042
406 1
407 1
408 3479867254863395448393
409 59328583396598134584668765993
410 1731125506343989698828434925245026
411 2957696181602021572679860267262500100
412 966352750457734143007636870992659140655
413 101932777399116163741428028928324539684565
414 4564943246678224678287865855783283855143615
415 101926748080258638987134630963957407704425730
416 1256253512647912541697804940170770771822603525
417 9144658377670268140256348050152977236453838860
418 41163717408756775115812722647904996536734423080
419 118201283897793356456155484902025564217080955155
420 220913180331373763981728732290123052115908941410
421 271785207831481143687541535530207082185144441225
422 220913180331373763981728732290123052115908941410
423 118201283897793356456155484902025564217080955155
424 41163717408756775115812722647904996536734423080
425 9144658377670268140256348050152977236453838860
426 1256253512647912541697804940170770771822603525
427 101926748080258638987134630963957407704425730
428 4564943246678224678287865855783283855143615
429 101932777399116163741428028928324539684565
430 966352750457734143007636870992659140655
431 2957696181602021572679860267262500100
432 1731125506343989698828434925245026
433 59328583396598134584668765993
434 3479867254863395448393
435 1
436 1
437 20879203529180372690504
438 652614893524415520905966947581
439 27705807113431942346661410289487879
440 62330282391027320389563733709488040001
441 25483753839380579469634015806580250450630
442 3272195721171045128585261283651504113493020
443 175668280638081862819397435058135261122349780
444 4663468128457259016652917750059598836351394520
445 68093244215826180948095782304382782354941989380
446 587091521436905876003940140995514582458208588760
447 3138025715000411974243163547748141513156108508290
448 10752967221197886793044659851399267138301845698935
449 24160795236123002167342169670183077374304562581165
450 36095718621116524510917349603042329015842715212510
451 36095718621116524510917349603042329015842715212510
452 24160795236123002167342169670183077374304562581165
453 10752967221197886793044659851399267138301845698935
454 3138025715000411974243163547748141513156108508290
455 587091521436905876003940140995514582458208588760
456 68093244215826180948095782304382782354941989380
457 4663468128457259016652917750059598836351394520
458 175668280638081862819397435058135261122349780
459 3272195721171045128585261283651504113493020
460 25483753839380579469634015806580250450630
461 62330282391027320389563733709488040001
462 27705807113431942346661410289487879
463 652614893524415520905966947581
464 20879203529180372690504
465 1
466 1
467 125275221175082236143175
468 7178766790135604618715163026420
469 443381966083347381048098699480507045
470 1312574046570965032576745194821797977300
471 670446003886072518687432840719818317257006
472 104526433334619737772683853890147801118513125
473 6704142470513783877232905111141085500268205225
474 210724197133808097579114182373175482694263718975
475 3627126489284875072572550940662745252019101459250
476 36825366526643883514667110228214758577076891971765
477 232135949389854385994696693949716089538912370179500
478 941697159145152367907431197393675698116302134004825
479 2519958673026625374028704722876930208419145265241075
480 4520925002126893284649756208762285242704081893869625
481 5487908156448869131377874847340085045819018434507645
482 4520925002126893284649756208762285242704081893869625
483 2519958673026625374028704722876930208419145265241075
484 941697159145152367907431197393675698116302134004825
485 232135949389854385994696693949716089538912370179500
486 36825366526643883514667110228214758577076891971765
487 3627126489284875072572550940662745252019101459250
488 210724197133808097579114182373175482694263718975
489 6704142470513783877232905111141085500268205225
490 104526433334619737772683853890147801118513125
491 670446003886072518687432840719818317257006
492 1312574046570965032576745194821797977300
493 443381966083347381048098699480507045
494 7178766790135604618715163026420
495 125275221175082236143175
496 1
497 1
498 751651327050493416859206
499 78966453086069960013775133646690
500 7095126926525434839098422559509575845
501 27624493454413168087645923821438553920815
502 17603854952550637041742755297905479223908461
503 3324923048632053911205164178604311843900542781
504 254013188350591063076522256628205219465562941325
505 9418250950468921339816795457367851384801536032975
506 190261521729599238464702282102659058166123696904325
507 2262909566944113947845453500260725598056720955187415
508 16721910642630062380064412694938769203376149862144065
509 79744267977855317557715401477925702888395798254067775
510 252065478738072129599435973971958878619938590928844700
511 537822925007479820387438007837889165542907830088381650
512 783456423655497992663903328055606779786355248002083195
513 783456423655497992663903328055606779786355248002083195
514 537822925007479820387438007837889165542907830088381650
515 252065478738072129599435973971958878619938590928844700
516 79744267977855317557715401477925702888395798254067775
517 16721910642630062380064412694938769203376149862144065
518 2262909566944113947845453500260725598056720955187415
519 190261521729599238464702282102659058166123696904325
520 9418250950468921339816795457367851384801536032975
521 254013188350591063076522256628205219465562941325
522 3324923048632053911205164178604311843900542781
523 17603854952550637041742755297905479223908461
524 27624493454413168087645923821438553920815
525 7095126926525434839098422559509575845
526 78966453086069960013775133646690
527 751651327050493416859206
528 1
529 1
530 4509907962302960501155397
531 868631098072496050651443596569571
532 113533595820391474317759865697480762360
533 581116992349147032889782518324597885066485
534 461463722746349608770394367111232212144737326
535 105382071736397235062421827644962884030835119632
536 9563937716915590162255515344388981932097326843731
537 416917405471999862484133971329650443759697434278425
538 9845600730801628885282948820688853313692139556018925
539 136545552458581751185062944581395474683592594578234490
540 1176479536915992791172798517495349062575962197989792455
541 6554474001301759943337118655812032146180829391425582340
542 24296479808382596800942989980017121844692525144364280725
543 61135986034060764167926915711552773359002963437126170225
544 105818064373471746462199570387328394926666592645228492845
545 126947380172972919157209228519244998750618645268510015815
546 105818064373471746462199570387328394926666592645228492845
547 61135986034060764167926915711552773359002963437126170225
548 24296479808382596800942989980017121844692525144364280725
549 6554474001301759943337118655812032146180829391425582340
550 1176479536915992791172798517495349062575962197989792455
551 136545552458581751185062944581395474683592594578234490
552 9845600730801628885282948820688853313692139556018925
553 416917405471999862484133971329650443759697434278425
554 9563937716915590162255515344388981932097326843731
555 105382071736397235062421827644962884030835119632
556 461463722746349608770394367111232212144737326
557 581116992349147032889782518324597885066485
558 113533595820391474317759865697480762360
559 868631098072496050651443596569571
560 4509907962302960501155397
561 1
562 1
563 27059447773817763006932548
564 9554942786101355311680184826803243
565 1816669091254337966337606288018442436431
566 12220068219956497473110021317321185325579970
567 12080132409793591625508151109594913010327148936
568 3329691309396580586913059004697466513203692527233
569 358123433821672443903931837640386508922762669760013
570 18299939842625111677609070369191820943689185802432156
571 503391730933739256690294940259861795381685816804724850
572 8106864167769306257323355748261589488542341130472675915
573 81050724938032891256957931095775748822122944690388342945
574 524613354545715742719781202922515655396099466613189243295
575 2265968262824618419727074899925534917028412407053296683065
576 6674377397416733909461335233471750399972792510849573259075
577 13608236736108419669510453869227449835923645252966288854945
578 19387008612247654137446430080009364896392369010478972081660
579 19387008612247654137446430080009364896392369010478972081660
580 13608236736108419669510453869227449835923645252966288854945
581 6674377397416733909461335233471750399972792510849573259075
582 2265968262824618419727074899925534917028412407053296683065
583 524613354545715742719781202922515655396099466613189243295
584 81050724938032891256957931095775748822122944690388342945
585 8106864167769306257323355748261589488542341130472675915
586 503391730933739256690294940259861795381685816804724850
587 18299939842625111677609070369191820943689185802432156
588 358123433821672443903931837640386508922762669760013
589 3329691309396580586913059004697466513203692527233
590 12080132409793591625508151109594913010327148936
591 12220068219956497473110021317321185325579970
592 1816669091254337966337606288018442436431
593 9554942786101355311680184826803243
594 27059447773817763006932548
595 1
596 1
597 162356686642906578041595459
598 105104375026235539824656679716752886
599 29068200374299529635310575974346043136659
600 256896317319844953925599015012564164048892251
601 315870478199708776629450440874388254315465880381
602 104926036579688626361545330423909900804831320030829
603 13345808546016824926537034288830994581435312470662316
604 797259523066853246884198233444477236269799014272498754
605 25463896630150129878444730788328460278681183471295186881
606 474409700002871077327443245676887785423411842185258273140
607 5479919567753374344995078722884693292083214436769468783510
608 41003927493094891199384847722492039843730594135027598870165
609 205195693298277193230000436498151024156592666473472768783260
610 702865072160916480948194081418873390627161384008424487787515
611 1675271902026416654011922311053131989794380135084182616698145
612 2809226330899793533790923136432393133651466940831955166878680
613 3335200218207461376236572019904206987173240563028725748124595
614 2809226330899793533790923136432393133651466940831955166878680
615 1675271902026416654011922311053131989794380135084182616698145
616 702865072160916480948194081418873390627161384008424487787515
617 205195693298277193230000436498151024156592666473472768783260
618 41003927493094891199384847722492039843730594135027598870165
619 5479919567753374344995078722884693292083214436769468783510
620 474409700002871077327443245676887785423411842185258273140
621 25463896630150129878444730788328460278681183471295186881
622 797259523066853246884198233444477236269799014272498754
623 13345808546016824926537034288830994581435312470662316
624 104926036579688626361545330423909900804831320030829
625 315870478199708776629450440874388254315465880381
626 256896317319844953925599015012564164048892251
627 29068200374299529635310575974346043136659
628 105104375026235539824656679716752886
629 162356686642906578041595459
630 1
631 1
632 974140119857439468249572930
633 1156148152375098159662804246823790680
634 465108175567885628593657543715895221417405
635 5399366386320591030750519453147285519968238230
636 8251484877448824562895842464107578406900123519657
637 3298884624449553866553932548264415584644880575236005
638 495260327270888776575245691282710588277718483530826430
639 34504461025168379674480683893692783882681575894531323955
640 1275871742207876875308675630196181649875396556478288094080
641 27405862634200010004667093083551962360684741497915389101396
642 364319603815375210207631657987187554340335553069158866306075
643 3137315500562869951638189632582117731093329731625393851681950
644 18096974776192556255025345812089196595266192433570332160499950
645 71665493454356575721800461424043646969712422972821518607354450
646 198343408729247313950221004539511602429716054013803000001893410
647 388441476581099817120556868181470652095208933401734731164469725
648 542563749920784128202006431277509622883664141881230729385083350
649 542563749920784128202006431277509622883664141881230729385083350
650 388441476581099817120556868181470652095208933401734731164469725
651 198343408729247313950221004539511602429716054013803000001893410
652 71665493454356575721800461424043646969712422972821518607354450
653 18096974776192556255025345812089196595266192433570332160499950
654 3137315500562869951638189632582117731093329731625393851681950
655 364319603815375210207631657987187554340335553069158866306075
656 27405862634200010004667093083551962360684741497915389101396
657 1275871742207876875308675630196181649875396556478288094080
658 34504461025168379674480683893692783882681575894531323955
659 495260327270888776575245691282710588277718483530826430
660 3298884624449553866553932548264415584644880575236005
661 8251484877448824562895842464107578406900123519657
662 5399366386320591030750519453147285519968238230
663 465108175567885628593657543715895221417405
664 1156148152375098159662804246823790680
665 974140119857439468249572930
666 1
667 1
668 5844840719144636809497437761
669 12717629843515823685127528675946645805
670 7441923255201339454970723848242694875695790
671 113461721870000712729612663933511126780196888330
672 215382192451522050060858613096563077941338501136217
673 103512976926821940916052328460481499404704793813186267
674 18311533567104529264357526764876305402860042127694362355
675 1484581337219828968275450367283710487110010094415984120365
676 63386693138600570166162872989733796888494284914728874879330
677 1564965512056583131552850478470791518829992171209697060430081
678 23857408554070227387602063792038434739432185459821161831281796
679 235486317193834234356777973597573299138334131622701095119551575
680 1558533952931467101677699745216025092293613602454862747382453725
681 7098040213883182006521796148431490512044912354529002054781576700
682 22674155694945397469132386226358602730401072747088151094962408435
683 51504820244233195979007487392745060325062216961610037137596772860
684 83964910376627516436614967050969172134803431143056536694740655100
685 98763278486673748639646353352606272399762740025199136376825792675
686 83964910376627516436614967050969172134803431143056536694740655100
687 51504820244233195979007487392745060325062216961610037137596772860
688 22674155694945397469132386226358602730401072747088151094962408435
689 7098040213883182006521796148431490512044912354529002054781576700
690 1558533952931467101677699745216025092293613602454862747382453725
691 235486317193834234356777973597573299138334131622701095119551575
692 23857408554070227387602063792038434739432185459821161831281796
693 1564965512056583131552850478470791518829992171209697060430081
694 63386693138600570166162872989733796888494284914728874879330
695 1484581337219828968275450367283710487110010094415984120365
696 18311533567104529264357526764876305402860042127694362355
697 103512976926821940916052328460481499404704793813186267
698 215382192451522050060858613096563077941338501136217
699 113461721870000712729612663933511126780196888330
700 7441923255201339454970723848242694875695790
701 12717629843515823685127528675946645805
702 5844840719144636809497437761
703 1
704 1
705 35069044314867820856984626752
706 139893929312236727705146091248210014441
707 119072952578665434360872536693307939006518695
708 2383933844071256229099534051050260529209607243095
709 5618231337792575019286945332001201054314012569753922
710 3242543164178304852329930605130310859596731915003622414
711 674862162354835414364527634795821022990995164865664351122
712 63543795028446603415772540194760484113269368614116379970945
713 3125286375228747954068703062734226299472661937269654662040420
714 88440210740446456636170068506765144745414200462880068505993411
715 1541162390420516123989162320499243794186734783885944954413628167
716 17372520424655813822652354585538749962378539074687578987365682746
717 131372771851433585417656508937726935875772394337025900805966096175
718 684841278599637069038935823712755183044224286018491076246659077550
719 2511476624024155193256589727986269472582315362246282818890934827010
720 6576342660490747242597390523829059333764701865351826039211363362820
721 12424911344440424706514246177391507249684855036092484580300792746085
722 17050802557193156624763865024136598861433957052735955086633175439775
723 17050802557193156624763865024136598861433957052735955086633175439775
724 12424911344440424706514246177391507249684855036092484580300792746085
725 6576342660490747242597390523829059333764701865351826039211363362820
726 2511476624024155193256589727986269472582315362246282818890934827010
727 684841278599637069038935823712755183044224286018491076246659077550
728 131372771851433585417656508937726935875772394337025900805966096175
729 17372520424655813822652354585538749962378539074687578987365682746
730 1541162390420516123989162320499243794186734783885944954413628167
731 88440210740446456636170068506765144745414200462880068505993411
732 3125286375228747954068703062734226299472661937269654662040420
733 63543795028446603415772540194760484113269368614116379970945
734 674862162354835414364527634795821022990995164865664351122
735 3242543164178304852329930605130310859596731915003622414
736 5618231337792575019286945332001201054314012569753922
737 2383933844071256229099534051050260529209607243095
738 119072952578665434360872536693307939006518695
739 139893929312236727705146091248210014441
740 35069044314867820856984626752
741 1
742 1
743 210414265889206925141907760703
744 1538833228811325229343405762892014789768
745 1905191926178355121017155118442630088800069761
746 50083009410003608607063199129449267984446245280790
747 146470315109332129039054749347825238215647022600397392
748 101424450245874312610583351250557312832632952081348357361
749 24801392143270524583791044288692187729269939637873547668311
750 2707291340349726410262039608473173204642698683284125367639942
751 153047990241361709130704509006045859008715326982537185850219115
752 4951433060135715752819191440055496959226212028186478445527759831
753 98340787351809903961569983517270066117427629121420655249280431653
754 1261735306091862606561311904022224876917250301172300213066648346363
755 10860717947287218350391310157535848129556365620312457911077436131421
756 64527628844362353072809269563796657362569852090105274724771604411850
757 270349301944463110606049983858378238601946209270635104090597407732060
758 811571031544906480089215754167761510505229861666570742828489010228705
759 1765892221735116898455443604218513638153581241916055284247960676486530
760 2806958903044943285793633655948227574469334467600028138177472735649610
761 3274247907373519440697860316400990012757318567825429372315453813400175
762 2806958903044943285793633655948227574469334467600028138177472735649610
763 1765892221735116898455443604218513638153581241916055284247960676486530
764 811571031544906480089215754167761510505229861666570742828489010228705
765 270349301944463110606049983858378238601946209270635104090597407732060
766 64527628844362353072809269563796657362569852090105274724771604411850
767 10860717947287218350391310157535848129556365620312457911077436131421
768 1261735306091862606561311904022224876917250301172300213066648346363
769 98340787351809903961569983517270066117427629121420655249280431653
770 4951433060135715752819191440055496959226212028186478445527759831
771 153047990241361709130704509006045859008715326982537185850219115
772 2707291340349726410262039608473173204642698683284125367639942
773 24801392143270524583791044288692187729269939637873547668311
774 101424450245874312610583351250557312832632952081348357361
775 146470315109332129039054749347825238215647022600397392
776 50083009410003608607063199129449267984446245280790
777 1905191926178355121017155118442630088800069761
778 1538833228811325229343405762892014789768
779 210414265889206925141907760703
780 1
781 1
782 1262485595335241550851446564414
783 16927165556236976199744290572491929311966
784 30483350047137743347324631577255621116528136389
785 1052079106753846064576798005381963997108694995768001
786 3816804307120966328368376787764847269734808943589562757
787 3168500121086941787223663411885675693360690490336313814873
788 909195666363145540871043163597284137174069715908119819706387
789 114871336439500758832886849494610061781231711573981741831249748
790 7449326262470589540979054257858532470722518889215684061523565257
791 274883719074036456666631965273026711467306614486647178129357944271
792 6205678354234192775278605920357482599550570197776164555121648275794
793 90347906563401868519633489715306942702893359605942951835739755973786
794 882181572221113691654471591597205129176691813089566987937778546461069
795 5950568973167173748245851501423768171745940428528529331758570696281271
796 28357814244340039313214915069574705450534085128901098607964000416858160
797 97110329963815266493494557163800489376112290647197133657711363799579115
798 241983997284007126293284085628032845843957324959096866029482955130041935
799 442679960237734432367030255969338112457237472469884883127335354615417115
800 597915902328183103955275408950386709240412533524107741473641478264226285
801 597915902328183103955275408950386709240412533524107741473641478264226285
802 442679960237734432367030255969338112457237472469884883127335354615417115
803 241983997284007126293284085628032845843957324959096866029482955130041935
804 97110329963815266493494557163800489376112290647197133657711363799579115
805 28357814244340039313214915069574705450534085128901098607964000416858160
806 5950568973167173748245851501423768171745940428528529331758570696281271
807 882181572221113691654471591597205129176691813089566987937778546461069
808 90347906563401868519633489715306942702893359605942951835739755973786
809 6205678354234192775278605920357482599550570197776164555121648275794
810 274883719074036456666631965273026711467306614486647178129357944271
811 7449326262470589540979054257858532470722518889215684061523565257
812 114871336439500758832886849494610061781231711573981741831249748
813 909195666363145540871043163597284137174069715908119819706387
814 3168500121086941787223663411885675693360690490336313814873
815 3816804307120966328368376787764847269734808943589562757
816 1052079106753846064576798005381963997108694995768001
817 30483350047137743347324631577255621116528136389
818 16927165556236976199744290572491929311966
819 1262485595335241550851446564414
820 1
821 1
822 7574913572011449305108679386685
823 186198821360793558235664367135747055038215
824 487736756901163497691393404391165235823376156740
825 22099188254148930179434228957112319419855130504163235
826 99422328322980851462986348246828901922936085083810203808
827 98876909641788427306729753472910474503497135764892545479470
828 33257522131424901179599734932631503889928547558848548344485655
829 4856229303264713896851517733839618740054171748492648073792309530
830 360602473014910985895018154580694029157131229402879039182597162220
831 15144683178360125119231720944406030917206781267725487063816564607203
832 387675767987224796667694294427081202933854827850656635485926202107185
833 6386714652251294210531734157321714901743712471994566367528523923446165
834 70517607735746617080898086206217393857639742821825524154619324120597265
835 538110486645571665823943191651109091356756179768360420264262896203027385
836 2905288211333128691848674880814891387167391813051528716380467797434719556
837 11298583997143903658425094103605670890172729574066353933358717505244405975
838 32079479897384908306868246073782520317761881810865530836544194786985927275
839 67152929541267299948446564015942506690478640971428856770281365092820044900
840 104338037203220652527040614560266705145419121972460140933658016866278185600
841 120795383509829854596169121909560120216627118364708890924537155878440710445
842 104338037203220652527040614560266705145419121972460140933658016866278185600
843 67152929541267299948446564015942506690478640971428856770281365092820044900
844 32079479897384908306868246073782520317761881810865530836544194786985927275
845 11298583997143903658425094103605670890172729574066353933358717505244405975
846 2905288211333128691848674880814891387167391813051528716380467797434719556
847 538110486645571665823943191651109091356756179768360420264262896203027385
848 70517607735746617080898086206217393857639742821825524154619324120597265
849 6386714652251294210531734157321714901743712471994566367528523923446165
850 387675767987224796667694294427081202933854827850656635485926202107185
851 15144683178360125119231720944406030917206781267725487063816564607203
852 360602473014910985895018154580694029157131229402879039182597162220
853 4856229303264713896851517733839618740054171748492648073792309530
854 33257522131424901179599734932631503889928547558848548344485655
855 98876909641788427306729753472910474503497135764892545479470
856 99422328322980851462986348246828901922936085083810203808
857 22099188254148930179434228957112319419855130504163235
858 487736756901163497691393404391165235823376156740
859 186198821360793558235664367135747055038215
860 7574913572011449305108679386685
861 1
862 1
863 45449481432068695830652076320316
864 2048187036459724628683228310048775998032695
865 7803823759029323655816798480874219563321177366735
866 464173824790661385867406143895733350828926471193263520
867 2588985749867036863630445533848815689631317534275297684548
868 3082701612701821481197749796835605420583196633731137453547563
869 1214194590780647698243977363735661259555992525786796047247547315
870 204630696086001619094430138302059184408635050931546970649767841395
871 17370141033193721792358093900107577008685664362597622050989187545190
872 828670074518004847828145495550585137988411929035295048787437570099958
873 23998064585812337688678203510348223166351430864135753369738815363411368
874 446221284305234938119795543612580252047707018508853298022960793079244045
875 5555140616059526220366846373241286330463600951589748166785575963945197685
876 47800650111758233764960378689232297076614577246387308958730582603548477720
877 291324130656753504672177078305734155233315567043714040146192784861116680046
878 1281393407467852111701931731950083530414335134369511792359034880403655838831
879 4126449486479333533392573021667401927485302675649700463547494126634360764200
880 9833346176338393694536820290437680629923154405085223027464878233512641859475
881 17472640150391041609035302754835068627165651044547126055548037821238807887075
882 23263155257545845397599162833298594820839967946583993461053370738939320559970
883 23263155257545845397599162833298594820839967946583993461053370738939320559970
884 17472640150391041609035302754835068627165651044547126055548037821238807887075
885 9833346176338393694536820290437680629923154405085223027464878233512641859475
886 4126449486479333533392573021667401927485302675649700463547494126634360764200
887 1281393407467852111701931731950083530414335134369511792359034880403655838831
888 291324130656753504672177078305734155233315567043714040146192784861116680046
889 47800650111758233764960378689232297076614577246387308958730582603548477720
890 5555140616059526220366846373241286330463600951589748166785575963945197685
891 446221284305234938119795543612580252047707018508853298022960793079244045
892 23998064585812337688678203510348223166351430864135753369738815363411368
893 828670074518004847828145495550585137988411929035295048787437570099958
894 17370141033193721792358093900107577008685664362597622050989187545190
895 204630696086001619094430138302059184408635050931546970649767841395
896 1214194590780647698243977363735661259555992525786796047247547315
897 3082701612701821481197749796835605420583196633731137453547563
898 2588985749867036863630445533848815689631317534275297684548
899 464173824790661385867406143895733350828926471193263520
900 7803823759029323655816798480874219563321177366735
901 2048187036459724628683228310048775998032695
902 45449481432068695830652076320316
903 1
904 1
905 272696888592412174983912457922107
906 22530057410230191251221376519023146715676586
907 124861582520122431403063788785058118251969727467055
908 9749143289625648209851278487287269299170229356816364005
909 67400076323895292216813818593978599895265535490452207629143
910 96032853526124014493704669275271637822411978799794508991896681
911 44254055136487046659610522707494236450410891021540162355463471778
912 8597652102160214263777253798257887793657561452840762163461534516335
913 833019464223703794787631979951759565105074249992869874713733050297960
914 45060569519127511002734548481770065405953185999325279033564488255684548
915 1473239871846191467452766252490113808996458423227446843751533004109666071
916 30845144473916930340281275361902112479043863463663803221408599128719539238
917 431819521741754287980754668672148223184071606069575933351037932029569908605
918 4177473572837906527469316715993545552004290917381762555207410672388817778030
919 28644212897545614005449189168929643745608349381729782871599332198008475790341
920 141970853561987395803370910920412014756061322125722252083814982468489581629117
921 516386718098157769464496803559625118950393120684303057471989683408941883443781
922 1394295287310280108284886323281953483150317484025423379242733429546342991316800
923 2818377375540499999533402450975017253812440804471267116802388912751856113082800
924 4289563427891552107023069255022652028045951124159576632436890932874710442950295
925 4932392891517268373564003366268849902619156340267630158197937282434528162265865
926 4289563427891552107023069255022652028045951124159576632436890932874710442950295
927 2818377375540499999533402450975017253812440804471267116802388912751856113082800
928 1394295287310280108284886323281953483150317484025423379242733429546342991316800
929 516386718098157769464496803559625118950393120684303057471989683408941883443781
930 141970853561987395803370910920412014756061322125722252083814982468489581629117
931 28644212897545614005449189168929643745608349381729782871599332198008475790341
932 4177473572837906527469316715993545552004290917381762555207410672388817778030
933 431819521741754287980754668672148223184071606069575933351037932029569908605
934 30845144473916930340281275361902112479043863463663803221408599128719539238
935 1473239871846191467452766252490113808996458423227446843751533004109666071
936 45060569519127511002734548481770065405953185999325279033564488255684548
937 833019464223703794787631979951759565105074249992869874713733050297960
938 8597652102160214263777253798257887793657561452840762163461534516335
939 44254055136487046659610522707494236450410891021540162355463471778
940 96032853526124014493704669275271637822411978799794508991896681
941 67400076323895292216813818593978599895265535490452207629143
942 9749143289625648209851278487287269299170229356816364005
943 124861582520122431403063788785058118251969727467055
944 22530057410230191251221376519023146715676586
945 272696888592412174983912457922107
946 1
947 1
948 1636181331554473049903474747532858
949 247830631568934910220632393235093840585998068
950 1997789859104433541016085259473751765927885480630141
951 204756520971431351550050127819626931044850019165614020560
952 1754266391658720049752170214665234944379799581191265290200273
953 2989567818434838308841490270019570036153738888982525265856240449
954 1610543344909825635476745351357600856687751560921377306611486021084
955 360298520865544408265450077611911063461530116348891251256720723939238
956 39790117017240201207432453627974549103470901683362442301636891555206420
957 2436457127241803859683170671711765961396098239786218618024523533327099258
958 89760327866338841473034313172489106759850076706273569649733668027157011994
959 2111499223239867681368232723482038356540954942461294382898012389569816857434
960 33159936356938765662802879689727064615744587918697790154091316786353660613093
961 359674049548867787126613502693541581208831427625021176429811623695742994884885
962 2766222957234170275956136835687189008984222645248523955070587804768485209156746
963 15396708713240466332337494396919333415419869185933971459527253722801114402845083
964 63013846540099256284746824095361484580429913252991525524532670650943155448773648
965 191966229873035765474118215532278868964065850765913961254877179668877061327566206
966 439323124547313585026150564512170216230332348568343298216537404990453252014578975
967 760265044980496717963249855584164031618020025114006961055480838288667257895019970
968 999091502773080460704333039946178957764835346689814722936781512340847540970464285
969 999091502773080460704333039946178957764835346689814722936781512340847540970464285
970 760265044980496717963249855584164031618020025114006961055480838288667257895019970
971 439323124547313585026150564512170216230332348568343298216537404990453252014578975
972 191966229873035765474118215532278868964065850765913961254877179668877061327566206
973 63013846540099256284746824095361484580429913252991525524532670650943155448773648
974 15396708713240466332337494396919333415419869185933971459527253722801114402845083
975 2766222957234170275956136835687189008984222645248523955070587804768485209156746
976 359674049548867787126613502693541581208831427625021176429811623695742994884885
977 33159936356938765662802879689727064615744587918697790154091316786353660613093
978 2111499223239867681368232723482038356540954942461294382898012389569816857434
979 89760327866338841473034313172489106759850076706273569649733668027157011994
980 2436457127241803859683170671711765961396098239786218618024523533327099258
981 39790117017240201207432453627974549103470901683362442301636891555206420
982 360298520865544408265450077611911063461530116348891251256720723939238
983 1610543344909825635476745351357600856687751560921377306611486021084
984 2989567818434838308841490270019570036153738888982525265856240449
985 1754266391658720049752170214665234944379799581191265290200273
986 204756520971431351550050127819626931044850019165614020560
987 1997789859104433541016085259473751765927885480630141
988 247830631568934910220632393235093840585998068
989 1636181331554473049903474747532858
990 1
991 1
992 9817087989326838299420848485197369
993 2726136947604881757827912199990584980465022321
994 31964688911431326907999825857959917279293061984067194
995 4300289120469650974304953932668263701337393167308138425376
996 45651107206953569966701284662741191868706075565876141975056883
997 93012004252668422580049946950700700888141923606143267173009851777
998 58536100195250233422679818362443647225672763686414331710007716965943
999 15063968971191681614138042143297616828165469857286418294834005968683852
1000 1893800910725895872467930966815516895367859065719341409907297166625382883
1001 131067588596601189769286591987583470725720059788202091502204177320873849778
1002 5431255546484710200752341541905951978470386369285828817372324138494369571232
1003 143260231603471712997957984384437536506379096131965139304604633981151655564863
1004 2518103904105747476690135770761993758821926992975334392918223883667876627920032
1005 30546167005476075272512697297733599763920384495130217719451169306797303238946903
1006 262766243351795827425789317489063403267050330926727821156893207275345297237996056
1007 1637314063806983509899179585928204305134512838787602214801018428680236723500504614
1008 7513853041717049398665142964736719078487855055654919924865935257194405375289610601
1009 25726322748789748020293914053947529681361063021443481833194963153558410654015091539
1010 66369736396981162012790773781851888014999954246486242863798329184509753635629507556
1011 129958959500132814802450120732228038443559298917306598486388602615563995821726486945
1012 194115892328823605878931400828333110450903099417965965996896802004279614810906282205
1013 221822975580081448618229754884883072873306542746840206642756485426080326736254400595
1014 194115892328823605878931400828333110450903099417965965996896802004279614810906282205
1015 129958959500132814802450120732228038443559298917306598486388602615563995821726486945
1016 66369736396981162012790773781851888014999954246486242863798329184509753635629507556
1017 25726322748789748020293914053947529681361063021443481833194963153558410654015091539
1018 7513853041717049398665142964736719078487855055654919924865935257194405375289610601
1019 1637314063806983509899179585928204305134512838787602214801018428680236723500504614
1020 262766243351795827425789317489063403267050330926727821156893207275345297237996056
1021 30546167005476075272512697297733599763920384495130217719451169306797303238946903
1022 2518103904105747476690135770761993758821926992975334392918223883667876627920032
1023 143260231603471712997957984384437536506379096131965139304604633981151655564863
1024 5431255546484710200752341541905951978470386369285828817372324138494369571232
1025 131067588596601189769286591987583470725720059788202091502204177320873849778
1026 1893800910725895872467930966815516895367859065719341409907297166625382883
1027 15063968971191681614138042143297616828165469857286418294834005968683852
1028 58536100195250233422679818362443647225672763686414331710007716965943
1029 93012004252668422580049946950700700888141923606143267173009851777
1030 45651107206953569966701284662741191868706075565876141975056883
1031 4300289120469650974304953932668263701337393167308138425376
1032 31964688911431326907999825857959917279293061984067194
1033 2726136947604881757827912199990584980465022321
1034 9817087989326838299420848485197369
1035 1
1036 1
1037 58902527935961029796525090911184440
1038 29987506425782371248459403637820855431655541525
1039 511435599036950333002722666519994840657589072794775175
1040 90312666244727720835914785630586574839803620523667027925565
1041 1187794169276612076136826447222376407724982004989504455245082334
1042 2892328520177242293295270568116692327313387921599258962516867555520
1043 2125079847680360246120807208366905231844035368814134218216651973665600
1044 628518495171900038724455557817373596343042836952220822672788737501808750
1045 89843221769781232227725137351838705388136774717840291023356908348719086020
1046 7017954929299504552794009203794427853341983599273327566967605529148409758186
1047 326575050538798783711977549429968643118246747394987902512817188695220759797320
1048 9640911350167568080407690914972940200849008251734852449112937148180452123341125
1049 189270312455254478592627037519803441651556920788330763832558612454993123072952225
1050 2561767866111082644540376702776405244937646632997991112327046403218729052223820570
1051 24584504082811114589445038488640059920553847366334102389443159376371114094143107034
1052 171000141812514025957378567497766241537929809370324283907564253924323430426334081640
1053 877129628128017125512648304055219244440998944401304695682711666831246245860491887675
1054 3363294453046086284346629356233895803101107172086690914230131505305509216332004240025
1055 9742602805351013722713787615202569032043115192725605004879454160727432530003047548015
1056 21490638311155777276584230443290930623770635087448074764454921028445144802343766028376
1057 36305120011596275297853009345680823179624493807424060847329359333128326000674445933925
1058 47144789257046444480883066953508392796030609954116764066600682822353055823494219523250
1059 47144789257046444480883066953508392796030609954116764066600682822353055823494219523250
1060 36305120011596275297853009345680823179624493807424060847329359333128326000674445933925
1061 21490638311155777276584230443290930623770635087448074764454921028445144802343766028376
1062 9742602805351013722713787615202569032043115192725605004879454160727432530003047548015
1063 3363294453046086284346629356233895803101107172086690914230131505305509216332004240025
1064 877129628128017125512648304055219244440998944401304695682711666831246245860491887675
1065 171000141812514025957378567497766241537929809370324283907564253924323430426334081640
1066 24584504082811114589445038488640059920553847366334102389443159376371114094143107034
1067 2561767866111082644540376702776405244937646632997991112327046403218729052223820570
1068 189270312455254478592627037519803441651556920788330763832558612454993123072952225
1069 9640911350167568080407690914972940200849008251734852449112937148180452123341125
1070 326575050538798783711977549429968643118246747394987902512817188695220759797320
1071 7017954929299504552794009203794427853341983599273327566967605529148409758186
1072 89843221769781232227725137351838705388136774717840291023356908348719086020
1073 628518495171900038724455557817373596343042836952220822672788737501808750
1074 2125079847680360246120807208366905231844035368814134218216651973665600
1075 2892328520177242293295270568116692327313387921599258962516867555520
1076 1187794169276612076136826447222376407724982004989504455245082334
1077 90312666244727720835914785630586574839803620523667027925565
1078 511435599036950333002722666519994840657589072794775175
1079 29987506425782371248459403637820855431655541525
1080 58902527935961029796525090911184440
1081 1
1082 1
1083 353415167615766178779150545467106871
1084 329862570696672627846847461792558559082008704860
1085 8182976075523278035060161120690664219779123304638483805
1086 1896674063874123491231108612724083080346841178756677204334760
1087 30901274311883930238304557598391350776585038362520827784816933954
1088 89901159009055144887306723233932473510627090482957747614237031054669
1089 77070235966468971691947832782294213546043138019560317328788642142102405
1090 26175441233455826645878865446402208567583095434302985436922268803129118065
1091 4249767961356766048086175742149328424858238432043052892183030659246257803680
1092 374186793539158764705075058909032703780170759082197395297625018883520179151521
1093 19524018235672427695111334820906001234163635567890369202961572160949087035339546
1094 643967082280088668470621068473583519984902049092215359869667766926582801297006505
1095 14092948207332629247026050958114457410026224037298475745198139011797406933567297915
1096 212370629318703367553163149616666936465267684824743498624226822353201994905776168855
1097 2268210828242000981722484254256252440171184876511554046209296607352860389817986878019
1098 17564585434534873384690993725691159929592280762967350096424406099738612819234859755254
1099 100407355293955555501414520901352367307989333950773487290291589512581799169864580782560
1100 429772642058452851819820008003894115143774043095751109885828641682293031379418190057455
1101 1392826546541709000791766673077526193946296439220555262212891458967150568354715216710535
1102 3447167285609701208420577406232829795638557233850542238063474510574175835235297745193721
1103 6556812943232333782496044277100485655827514161099994403130664081908768621145914421006151
1104 9626961708396948766447629219670952870646215971102362003749512756599738040563520856496700
1105 10938700222512675526807962681988371544043468042068823464484572197213039352684340201396975
1106 9626961708396948766447629219670952870646215971102362003749512756599738040563520856496700
1107 6556812943232333782496044277100485655827514161099994403130664081908768621145914421006151
1108 3447167285609701208420577406232829795638557233850542238063474510574175835235297745193721
1109 1392826546541709000791766673077526193946296439220555262212891458967150568354715216710535
1110 429772642058452851819820008003894115143774043095751109885828641682293031379418190057455
1111 100407355293955555501414520901352367307989333950773487290291589512581799169864580782560
1112 17564585434534873384690993725691159929592280762967350096424406099738612819234859755254
1113 2268210828242000981722484254256252440171184876511554046209296607352860389817986878019
1114 212370629318703367553163149616666936465267684824743498624226822353201994905776168855
1115 14092948207332629247026050958114457410026224037298475745198139011797406933567297915
1116 643967082280088668470621068473583519984902049092215359869667766926582801297006505
1117 19524018235672427695111334820906001234163635567890369202961572160949087035339546
1118 374186793539158764705075058909032703780170759082197395297625018883520179151521
1119 4249767961356766048086175742149328424858238432043052892183030659246257803680
1120 26175441233455826645878865446402208567583095434302985436922268803129118065
1121 77070235966468971691947832782294213546043138019560317328788642142102405
1122 89901159009055144887306723233932473510627090482957747614237031054669
1123 30901274311883930238304557598391350776585038362520827784816933954
1124 1896674063874123491231108612724083080346841178756677204334760
1125 8182976075523278035060161120690664219779123304638483805
1126 329862570696672627846847461792558559082008704860
1127 353415167615766178779150545467106871
1128 1
1129 1
1130 2120491005694597072674903272802641462
1131 3628488277743565246836165041271214798632217828506
1132 130927690257938104654525188326636701861011807156417222565
1133 39831925421366901528660518875621146470729340332469387177407715
1134 803833781899790849891172441049388054654038379932361799630494544989
1135 2793307530759803964195979843249411408971454947784394414087296476500933
1136 2792613089396303951243937107885452698294825580830853927401665344695452649
1137 1088309482220355212733885862563862051652090588035100295781346678048014240045
1138 200491978090477160601520569716921016247869054316117064362984927610413029563445
1139 19874432527418304391063995318087202173339281745425664199580036450221076683642151
1140 1161107920602890184860617305679289960636641209113734770552553007458711768454230807
1141 42719852103816450044966039993115200779507416088310816871283534568792066301136143501
1142 1040301157310599530452597604399111835680153281897726899983035927608815418897846480370
1143 17418690435607431823673871217017951436306616597352277029842158256097986154897644203720
1144 206588503106033872200190772295272444250142836104826800745968695789699004451258085017949
1145 1776695231923490952881625260637402535263282351772989459530974380622755714740100308681708
1146 11288139956604006224339775742933157569063206764021441392944699840412186881464949440751714
1147 53773169948377360704437704021472086201272085673248286667471392020259764765556586548920540
1148 194326107470511146614025954890772754333132103777534645120910569195576299532632285623512640
1149 537637019190279001226772154506135384581350811928863909730388561258327873817656356974938656
1150 1146708539589054018134059254741368637399486351886457680291987828172688733981302652077171337
1151 1894932706079393351046677687344865365391894879559998597514896237099741410396939404347578351
1152 2433987316473786394072291222025603938421214578433139908154234421839392633098686958095766050
1153 2433987316473786394072291222025603938421214578433139908154234421839392633098686958095766050
1154 1894932706079393351046677687344865365391894879559998597514896237099741410396939404347578351
1155 1146708539589054018134059254741368637399486351886457680291987828172688733981302652077171337
1156 537637019190279001226772154506135384581350811928863909730388561258327873817656356974938656
1157 194326107470511146614025954890772754333132103777534645120910569195576299532632285623512640
1158 53773169948377360704437704021472086201272085673248286667471392020259764765556586548920540
1159 11288139956604006224339775742933157569063206764021441392944699840412186881464949440751714
1160 1776695231923490952881625260637402535263282351772989459530974380622755714740100308681708
1161 206588503106033872200190772295272444250142836104826800745968695789699004451258085017949
1162 17418690435607431823673871217017951436306616597352277029842158256097986154897644203720
1163 1040301157310599530452597604399111835680153281897726899983035927608815418897846480370
1164 42719852103816450044966039993115200779507416088310816871283534568792066301136143501
1165 1161107920602890184860617305679289960636641209113734770552553007458711768454230807
1166 19874432527418304391063995318087202173339281745425664199580036450221076683642151
1167 200491978090477160601520569716921016247869054316117064362984927610413029563445
1168 1088309482220355212733885862563862051652090588035100295781346678048014240045
1169 2792613089396303951243937107885452698294825580830853927401665344695452649
1170 2793307530759803964195979843249411408971454947784394414087296476500933
1171 803833781899790849891172441049388054654038379932361799630494544989
1172 39831925421366901528660518875621146470729340332469387177407715
1173 130927690257938104654525188326636701861011807156417222565
1174 3628488277743565246836165041271214798632217828506
1175 2120491005694597072674903272802641462
1176 1
1177 1
1178 12722946034167582436049419636815849013
1179 39913371055670818213351346208665161193699141825643
1180 2094843865814673298001511937433723866033526200793948327696
1181 836499409783132314039389721755469866049748529486855222124167905
1182 20908291508655896718518130294904287209058077149959113961409199909954
1183 86762296887906338179053604048581166514400988404673767780567149205191372
1184 101109942075398507137130544265201845551229393764606741424500006668350760907
1185 45182389353183053161147811462967231581160704266876211568029592477463080336319
1186 9436070527883306288499017230368115720568624169273436133597635230320425796557615
1187 1051911275553421445449394620917089971585770649583247448736372895288160030801386096
1188 68720558937829350762755997622499002563411914968813731679041343322523396897490122883
1189 2816169132053104938341175728582083260431355258414385274464322510907147619894697227358
1190 76181790188182664661127818034472024409683346347038140245025621645123854230264313993121
1191 1414688983569276842334474177015313248166126120736709461394618370499123440663932323096965
1192 18593290701516001486782127132213769036120080237551438561140540284641156049983152280025919
1193 177184403840015430612550972872439750142799723030871818912340931335621516912549766625498232
1194 1248032315375181798309677709520314802240155789986245152230558311683096656369537474357770122
1195 6598369635526014541756644275741373399080843964302585604510997807693441721762706064409190754
1196 26508337992842457002053495556689128471942125341153054540607667020941661876060858146949899555
1197 81708284224292959341485606078084019834657790119643742621128699400962209242526217903467639171
1198 194686975642745718595093396902450652016387456508459258545473871489990467520395522157497787543
1199 360589133125694900010655465887784849486112181299091300414419541129103064548716650876795672863
1200 521152184485504768688099408506521447660592877002659564442786866371719961839664869691186217526
1201 589079624087768870743128515543606094955654145321030201890647152946119082406645665560182368975
1202 521152184485504768688099408506521447660592877002659564442786866371719961839664869691186217526
1203 360589133125694900010655465887784849486112181299091300414419541129103064548716650876795672863
1204 194686975642745718595093396902450652016387456508459258545473871489990467520395522157497787543
1205 81708284224292959341485606078084019834657790119643742621128699400962209242526217903467639171
1206 26508337992842457002053495556689128471942125341153054540607667020941661876060858146949899555
1207 6598369635526014541756644275741373399080843964302585604510997807693441721762706064409190754
1208 1248032315375181798309677709520314802240155789986245152230558311683096656369537474357770122
1209 177184403840015430612550972872439750142799723030871818912340931335621516912549766625498232
1210 18593290701516001486782127132213769036120080237551438561140540284641156049983152280025919
1211 1414688983569276842334474177015313248166126120736709461394618370499123440663932323096965
1212 76181790188182664661127818034472024409683346347038140245025621645123854230264313993121
1213 2816169132053104938341175728582083260431355258414385274464322510907147619894697227358
1214 68720558937829350762755997622499002563411914968813731679041343322523396897490122883
1215 1051911275553421445449394620917089971585770649583247448736372895288160030801386096
1216 9436070527883306288499017230368115720568624169273436133597635230320425796557615
1217 45182389353183053161147811462967231581160704266876211568029592477463080336319
1218 101109942075398507137130544265201845551229393764606741424500006668350760907
1219 86762296887906338179053604048581166514400988404673767780567149205191372
1220 20908291508655896718518130294904287209058077149959113961409199909954
1221 836499409783132314039389721755469866049748529486855222124167905
1222 2094843865814673298001511937433723866033526200793948327696
1223 39913371055670818213351346208665161193699141825643
1224 12722946034167582436049419636815849013
1225 1
1226 1
1227 76337676205005494616296517820895094324
1228 439047081615392218065956830735587810681343113656451
1229 33517511091165928016701024517281381264544728950366024109199
1230 17566961694797904000683055771188668841821952001204374879015698126
1231 543800644754242493757381736098613804381639353970655220347664525804384
1232 2694151413659875656196111097511920734923860455401177631622244165014207541
1233 3658278725895348293312300883900733313035841641353967778255770345025305276809
1234 1873320574613484253597065381785827502274633604185337817292297301276390027799166
1235 443146346090032984732409172130302556004228273797160356172144075416099905860450634
1236 55497947336580074136267940646772323837186992811194793953061969089477017092143800661
1237 4049365726311784230317125559431698764134816128732696365055960349243599897525929836539
1238 184574146557278674931608638087820289812910470153522424508478125788362650195351964879111
1239 5537938364582186943724413627348476257181073697757962544934089820725212058729890602415289
1240 113856114412325357783758425530176312475077624295794573076642328894617606708760203435075661
1241 1655089002957740490193755115673950101938715197782873409930310013779358458083026488752569459
1242 17439455910008436295783462860476581783783961599114680267052674968914723269235990665574749091
1243 135866351616667736438017397777513059778320469758546310884012559621684490449274435723016854384
1244 795201118731178703867286050656348754253666420023209640965432620621868336008461422608252256216
1245 3541423128127045954805911047599211076998657831788749903612834059932210538911838780765722763834
1246 12123725684145940171522926694937552623975652762411251640888322577400643648897696459133034454501
1247 32160375678852304833235504389442146587346725550826093434948028936280952699727210354868577295949
1248 66508556007063496900206128988551113810374143641109025796586475527110007191351245774004404650326
1249 107700304503314982035970630806493027538136428956887269822639810868217515736334990846059572269824
1250 136955979696376003146589437308708167914560960159071925248100221841426321126167392548662008884501
1251 136955979696376003146589437308708167914560960159071925248100221841426321126167392548662008884501
1252 107700304503314982035970630806493027538136428956887269822639810868217515736334990846059572269824
1253 66508556007063496900206128988551113810374143641109025796586475527110007191351245774004404650326
1254 32160375678852304833235504389442146587346725550826093434948028936280952699727210354868577295949
1255 12123725684145940171522926694937552623975652762411251640888322577400643648897696459133034454501
1256 3541423128127045954805911047599211076998657831788749903612834059932210538911838780765722763834
1257 795201118731178703867286050656348754253666420023209640965432620621868336008461422608252256216
1258 135866351616667736438017397777513059778320469758546310884012559621684490449274435723016854384
1259 17439455910008436295783462860476581783783961599114680267052674968914723269235990665574749091
1260 1655089002957740490193755115673950101938715197782873409930310013779358458083026488752569459
1261 113856114412325357783758425530176312475077624295794573076642328894617606708760203435075661
1262 5537938364582186943724413627348476257181073697757962544934089820725212058729890602415289
1263 184574146557278674931608638087820289812910470153522424508478125788362650195351964879111
1264 4049365726311784230317125559431698764134816128732696365055960349243599897525929836539
1265 55497947336580074136267940646772323837186992811194793953061969089477017092143800661
1266 443146346090032984732409172130302556004228273797160356172144075416099905860450634
1267 1873320574613484253597065381785827502274633604185337817292297301276390027799166
1268 3658278725895348293312300883900733313035841641353967778255770345025305276809
1269 2694151413659875656196111097511920734923860455401177631622244165014207541
1270 543800644754242493757381736098613804381639353970655220347664525804384
1271 17566961694797904000683055771188668841821952001204374879015698126
1272 33517511091165928016701024517281381264544728950366024109199
1273 439047081615392218065956830735587810681343113656451
1274 76337676205005494616296517820895094324
1275 1