0 1
1 1
2 1
3 4
4 0
5 4
6 27
7 3
8 3
9 27
10 256
11 70
12 16
13 70
14 256
15 3125
16 1005
17 245
18 245
19 1005
20 3125
21 46656
22 15596
23 4112
24 1404
25 4112
26 15596
27 46656
28 823543
29 279895
30 78183
31 18487
32 18487
33 78183
34 279895
35 823543
36 16777216
37 5764746
38 1679776
39 397066
40 130944
41 397066
42 1679776
43 5764746
44 16777216
45 387420489
46 134217657
47 40353993
48 10097217
49 2215089
50 2215089
51 10097217
52 40353993
53 134217657
54 387420489
55 10000000000
56 3486784312
57 1073742688
58 282534088
59 61514512
60 19531000
61 61514512
62 282534088
63 1073742688
64 3486784312
65 10000000000
66 285311670611
67 99999999891
68 31381061459
69 8590111475
70 1981520739
71 411624851
72 411624851
73 1981520739
74 8590111475
75 31381061459
76 99999999891
77 285311670611
78 8916100448256
79 3138428376590
80 1000000003856
81 282430067598
82 68736253568
83 14085427406
84 4353564240
85 14085427406
86 68736253568
87 282430067598
88 1000000003856
89 3138428376590
90 8916100448256
91 302875106592253
92 106993205378917
93 34522712151837
94 10000001593933
95 2541932936725
96 550976516493
97 109949703877
98 109949703877
99 550976516493
100 2541932936725
101 10000001593933
102 34522712151837
103 106993205378917
104 302875106592253
105 11112006825558016
106 3937376385699108
107 1283918464564912
108 379749838365748
109 100000268434896
110 22882895969956
111 4476410674528
112 1356446145012
113 4476410674528
114 22882895969956
115 100000268434896
116 379749838365748
117 1283918464564912
118 3937376385699108
119 11112006825558016
120 437893890380859375
121 155568095557812015
122 51185893014123135
123 15407021588934735
124 4177249243156815
125 1000030517577375
126 206361317078415
127 39931933597935
128 39931933597935
129 206361317078415
130 1000030517577375
131 4177249243156815
132 15407021588934735
133 51185893014123135
134 155568095557812015
135 437893890380859375
136 18446744073709551616
137 6568408355712890386
138 2177953337809436224
139 665416609226225938
140 184884263190002944
141 45949882451461906
142 10002821109906496
143 1886253119420434
144 562949953420288
145 1886253119420434
146 10002821109906496
147 45949882451461906
148 184884263190002944
149 665416609226225938
150 2177953337809436224
151 6568408355712890386
152 18446744073709551616
153 827240261886336764177
154 295147905179352825585
155 98526125335693489937
156 30491346729460335353
157 8650415936561206233
158 2218611869679889097
159 505463955158737385
160 100232630513986017
161 18928981513350593
162 18928981513350593
163 100232630513986017
164 505463955158737385
165 2218611869679889097
166 8650415936561206233
167 30491346729460335353
168 98526125335693489937
169 295147905179352825585
170 827240261886336764177
171 39346408075296537575424
172 14063084452067724990704
173 4722366482869645475264
174 1477891880035787810304
175 426878854279356218384
176 112455410766654657584
177 26623434840841911024
178 5561545727090140544
179 1018014398509480544
180 300189270593996784
181 1018014398509480544
182 5561545727090140544
183 26623434840841911024
184 112455410766654657584
185 426878854279356218384
186 1477891880035787810304
187 4722366482869645475264
188 14063084452067724990704
189 39346408075296537575424
190 1978419655660313589123979
191 708235345355337676357291
192 239072435685151325370795
193 75557863725915485679691
194 22168378200805883765179
195 5976303978022400723979
196 1461920899735186119691
197 319491398265808298395
198 61303205636490400491
199 11350851717672990379
200 11350851717672990379
201 61303205636490400491
202 319491398265808298395
203 1461920899735186119691
204 5976303978022400723979
205 22168378200805883765179
206 75557863725915485679691
207 239072435685151325370795
208 708235345355337676357291
209 1978419655660313589123979
210 104857600000000000000000000
211 37589973457545958193355222
212 12748236216396078175485232
213 4064231406647576009184982
214 1208925819615728686332672
215 332525673103332519529750
216 83668259081443241621872
217 19005043567147097048982
218 3834912913952081967232
219 684907660391616936022
220 199999999999999998000
221 684907660391616936022
222 3834912913952081967232
223 19005043567147097048982
224 83668259081443241621872
225 332525673103332519529750
226 1208925819615728686332672
227 4064231406647576009184982
228 12748236216396078175485232
229 37589973457545958193355222
230 104857600000000000000000000
231 5842587018385982521381124421
232 2097151999999999999999999581
233 714209495693373205675852773
234 229468251895129417600224837
235 69091933913013130927336893
236 19342813114310903953500261
237 4987885117056426958735341
238 1171356134499851305130013
239 247073752445487247478037
240 46114538898501213823053
241 8400249944258160098901
242 8400249944258160098901
243 46114538898501213823053
244 247073752445487247478037
245 1171356134499851305130013
246 4987885117056426958735341
247 19342813114310903953500261
248 69091933913013130927336893
249 229468251895129417600224837
250 714209495693373205675852773
251 2097151999999999999999999581
252 5842587018385982521381124421
253 341427877364219557396646723584
254 122694327386105632949003612380
255 41943040000000000000004193424
256 13569980418174090939182430316
257 4130428534112346920703752656
258 1174562876523532644765076444
259 309485009952966772567046080
260 74818280336613193358376364
261 16399051850332115944076896
262 3212823648857038716387676
263 562061438912436417590704
264 162805498773679522223980
265 562061438912436417590704
266 3212823648857038716387676
267 16399051850332115944076896
268 74818280336613193358376364
269 309485009952966772567046080
270 1174562876523532644765076444
271 4130428534112346920703752656
272 13569980418174090939182430316
273 41943040000000000000004193424
274 122694327386105632949003612380
275 341427877364219557396646723584
276 20880467999847912034355032910567
277 7511413302012830262726227918343
278 2576580875108218291929084257303
279 838860800000000000094143177447
280 257829627945307797616970243175
281 74347713614033848842273852887
282 19967568901649254025612666183
283 4951760184510268439677410663
284 1122274736697692530336508327
285 229594555825101147983313575
286 41853905413413116367042807
287 7520167510204474383363623
288 7520167510204474383363623
289 41853905413413116367042807
290 229594555825101147983313575
291 1122274736697692530336508327
292 4951760184510268439677410663
293 19967568901649254025612666183
294 74347713614033848842273852887
295 257829627945307797616970243175
296 838860800000000000094143177447
297 2576580875108218291929084257303
298 7511413302012830262726227918343
299 20880467999847912034355032910567
300 1333735776850284124449081472843776
301 480250763996501976790165756942490
302 165251092644282265779977030990816
303 54108198377272584130793022797850
304 16777216000000000281474976708736
305 4898762930960906422361070666266
306 1338258845057133083778059597280
307 339448671506193136024070528666
308 79228167236630820463189160960
309 16834191962471309446972750746
310 3215199700417740936751084256
311 552650503050178123866303770
312 158993694406781688266879616
313 552650503050178123866303770
314 3215199700417740936751084256
315 16834191962471309446972750746
316 79228167236630820463189160960
317 339448671506193136024070528666
318 1338258845057133083778059597280
319 4898762930960906422361070666266
320 16777216000000000281474976708736
321 54108198377272584130793022797850
322 165251092644282265779977030990816
323 480250763996501976790165756942490
324 1333735776850284124449081472843776
325 88817841970012523233890533447265625
326 32009658644406818986777955348250025
327 11045767571919545466173812443243225
328 3635524038174209847160341601330225
329 1136272165922724267866622365361025
330 335544320000000298023223876950625
331 93076495688284519824639539979025
332 24088659212284173263579248591225
333 5770627450127334241896731697225
334 1267651318126217093349291972025
335 252521682940423488616943355625
336 45107142865282256836557053025
337 8010372181307506795632034225
338 8010372181307506795632034225
339 45107142865282256836557053025
340 252521682940423488616943355625
341 1267651318126217093349291972025
342 5770627450127334241896731697225
343 24088659212284173263579248591225
344 93076495688284519824639539979025
345 335544320000000298023223876950625
346 1136272165922724267866622365361025
347 3635524038174209847160341601330225
348 11045767571919545466173812443243225
349 32009658644406818986777955348250025
350 88817841970012523233890533447265625
351 6156119580207157310796674288400203776
352 2220446049250313080847263336181639976
353 768231807465763655682670928425122592
354 254052654154149545722000227288695224
355 79981528839832616642012474507261712
356 23861715484377211091671291013693416
357 6710886400000170581728179578205136
358 1768453418086253181533230349631672
359 433595866099207338494132400157024
360 98100672471004729668645988776232
361 20282509603651670423947251281856
362 3788867061760125050196610519096
363 641430687279165505158428749552
364 183466660386537233316799227624
365 641430687279165505158428749552
366 3788867061760125050196610519096
367 20282509603651670423947251281856
368 98100672471004729668645988776232
369 433595866099207338494132400157024
370 1768453418086253181533230349631672
371 6710886400000170581728179578205136
372 23861715484377211091671291013693416
373 79981528839832616642012474507261712
374 254052654154149545722000227288695224
375 768231807465763655682670928425122592
376 2220446049250313080847263336181639976
377 6156119580207157310796674288400203776
378 443426488243037769948249630619149892803
379 160059109085386090080713531498405297475
380 55511151231257827021181583404675232003
381 18437563379178327736384109906189842467
382 5843211045545439551623961163235459347
383 1759593634476317573475775844281482243
384 501096025171922425123027681676787075
385 134217728000065712362363534280135763
386 33600614945878299961945327660668387
387 7804725642495302907668611607101827
388 1667712322168688287513535727410883
389 324531663652618226713523082031875
390 56952499213562744317474842828723
391 10012297270458773147004179421507
392 10012297270458773147004179421507
393 56952499213562744317474842828723
394 324531663652618226713523082031875
395 1667712322168688287513535727410883
396 7804725642495302907668611607101827
397 33600614945878299961945327660668387
398 134217728000065712362363534280135763
399 501096025171922425123027681676787075
400 1759593634476317573475775844281482243
401 5843211045545439551623961163235459347
402 18437563379178327736384109906189842467
403 55511151231257827021181583404675232003
404 160059109085386090080713531498405297475
405 443426488243037769948249630619149892803
406 33145523113253374862572728253364605812736
407 11972515182562019788602740026717047104926
408 4161536836220038342098551818958806186576
409 1387778780781445675529539607990317843486
410 442501521100279865673290512328254551424
411 134393854047545109724189678573316673886
412 38711059958478992593496509906683949456
413 10523016528610809420822375428319332446
414 2684354560019342813113834066795294336
415 638411684449096151158965854127449374
416 140485070518220186283313934500883536
417 28351236686803807386964145042121886
418 5193945305158437141074447372905216
419 867729862726591670297453372990686
420 246953391382495871652459563707024
421 867729862726591670297453372990686
422 5193945305158437141074447372905216
423 28351236686803807386964145042121886
424 140485070518220186283313934500883536
425 638411684449096151158965854127449374
426 2684354560019342813113834066795294336
427 10523016528610809420822375428319332446
428 38711059958478992593496509906683949456
429 134393854047545109724189678573316673886
430 442501521100279865673290512328254551424
431 1387778780781445675529539607990317843486
432 4161536836220038342098551818958806186576
433 11972515182562019788602740026717047104926
434 33145523113253374862572728253364605812736
435 2567686153161211134561828214731016126483469
436 928074647171094496152036391094208962755797
437 323257909929174534292273980721360808722733
438 108199957741720996894562347361552358929597
439 34694469519536141888238777858214286474469
440 10620036506406716776343507428544294727869
441 3091058643093537559645199125328936318357
442 851643319086540921861950312900832863733
443 220983347100972080624913116989887940637
444 53687091204710128697246244834921598469
445 12129822094589221844500501021364904669
446 2528732675637260524591225235452693517
447 481988353466234229241939237747351733
448 83278287862991853207286445223887277
449 14512077688536410212799974514340869
450 14512077688536410212799974514340869
451 83278287862991853207286445223887277
452 481988353466234229241939237747351733
453 2528732675637260524591225235452693517
454 12129822094589221844500501021364904669
455 53687091204710128697246244834921598469
456 220983347100972080624913116989887940637
457 851643319086540921861950312900832863733
458 3091058643093537559645199125328936318357
459 10620036506406716776343507428544294727869
460 34694469519536141888238777858214286474469
461 108199957741720996894562347361552358929597
462 323257909929174534292273980721360808722733
463 928074647171094496152036391094208962755797
464 2567686153161211134561828214731016126483469
465 205891132094649000000000000000000000000000000
466 74462898441675122902293018227199467668019732
467 25986090120790645892257018950637852030925168
468 8727963568087712425891397479682618472133668
469 2813198901284745919258622182537476127585232
470 867361737988403547206893563270568847652500
471 254880876153761202848847749647642134572832
472 71094348791151385563729844978679084656868
473 18736153019905067383075564374139231791968
474 4640650289159555258795267537080331082132
475 1073741824999999999999999999999999994000
476 230466635346597483931916837964737040932
477 45517396984217140125600043728579323568
478 8196085721458415501514381580225045268
479 1353429428140400468325748097524164032
480 383502118465768173336982727050774500
481 1353429428140400468325748097524164032
482 8196085721458415501514381580225045268
483 45517396984217140125600043728579323568
484 230466635346597483931916837964737040932
485 1073741824999999999999999999999999994000
486 4640650289159555258795267537080331082132
487 18736153019905067383075564374139231791968
488 71094348791151385563729844978679084656868
489 254880876153761202848847749647642134572832
490 867361737988403547206893563270568847652500
491 2813198901284745919258622182537476127585232
492 8727963568087712425891397479682618472133668
493 25986090120790645892257018950637852030925168
494 74462898441675122902293018227199467668019732
495 205891132094649000000000000000000000000000000
496 17069174130723235958610643029059314756044734431
497 6176733962839469999999999999999999999999999071
498 2159424054808578564166497528588784564520079279
499 727610523382138084983196530618477500197462015
500 235655016338368235499067736557557656608503679
501 73143171433403393900728803382888336931849871
502 21684043449710088681475499535723234375909631
503 6117141027690269020841953953091617255294559
504 1635170022196491253081274031629882119352415
505 412195366438265768171275083696643968699199
506 97453656081460446110921078004886769740111
507 21474836671943424957750480504146841284991
508 4378868588562474683102356816116229744639
509 819342932885627575688771813177808997615
510 139627737391827798797325192010881279519
511 24143913821051915266488283417366365151
512 24143913821051915266488283417366365151
513 139627737391827798797325192010881279519
514 819342932885627575688771813177808997615
515 4378868588562474683102356816116229744639
516 21474836671943424957750480504146841284991
517 97453656081460446110921078004886769740111
518 412195366438265768171275083696643968699199
519 1635170022196491253081274031629882119352415
520 6117141027690269020841953953091617255294559
521 21684043449710088681475499535723234375909631
522 73143171433403393900728803382888336931849871
523 235655016338368235499067736557557656608503679
524 727610523382138084983196530618477500197462015
525 2159424054808578564166497528588784564520079279
526 6176733962839469999999999999999999999999999071
527 17069174130723235958610643029059314756044734431
528 1461501637330902918203684832716283019655932542976
529 529144398052420314716929933900838757437386766370
530 185302018885184100000000000000000000004294965376
531 62623297589448778360828428329076605328994174498
532 20373094654699866379529502875746819224142606848
533 6362685441135942358474852045602899617853102626
534 1901722457268488241426786477130343148905557120
535 542101086242752218108154074678891502018184226
536 146811384664566531941760240302237048910112768
537 37608910510522504723722366730001365155462178
538 9068298061733453450429559033030337013736576
539 2046526779612047042864597923648237418881570
540 429496763782189187166852111368841966117376
541 83198891840151249472127240818734067695138
542 14752303193702357255979864031465069076608
543 2411055583087866165344516854114164129826
544 680564733841876926926749214863536414720
545 2411055583087866165344516854114164129826
546 14752303193702357255979864031465069076608
547 83198891840151249472127240818734067695138
548 429496763782189187166852111368841966117376
549 2046526779612047042864597923648237418881570
550 9068298061733453450429559033030337013736576
551 37608910510522504723722366730001365155462178
552 146811384664566531941760240302237048910112768
553 542101086242752218108154074678891502018184226
554 1901722457268488241426786477130343148905557120
555 6362685441135942358474852045602899617853102626
556 20373094654699866379529502875746819224142606848
557 62623297589448778360828428329076605328994174498
558 185302018885184100000000000000000000004294965376
559 529144398052420314716929933900838757437386766370
560 1461501637330902918203684832716283019655932542976
561 129110040087761027839616029934664535539337183380513
562 46768052394588893382517914646921056628989841374177
563 16403476339625029756224827950926001480567579720737
564 5559060566555523000000000000000005559060566552553
565 1816075630094014572464024421616954793250192640425
566 570446650331596258626826196419723931146940095353
567 171792506910670443678868128555200102639342186937
568 49444783888980694284620516936237759972687512977
569 13552527156068806058918460124988972141173861713
570 3523473231949625768280728057521948849429842225
571 865004941742938633917747707002884268046721393
572 199502557379161130329338106867669182098660697
573 42977062737700326980918420736581169051752217
574 8589940348130429098929077956071497934200073
575 1580836940887245429726987599811493518455625
576 266103234658203264747495102938873218125633
577 45699014981662958594763800773364462579457
578 45699014981662958594763800773364462579457
579 266103234658203264747495102938873218125633
580 1580836940887245429726987599811493518455625
581 8589940348130429098929077956071497934200073
582 42977062737700326980918420736581169051752217
583 199502557379161130329338106867669182098660697
584 865004941742938633917747707002884268046721393
585 3523473231949625768280728057521948849429842225
586 13552527156068806058918460124988972141173861713
587 49444783888980694284620516936237759972687512977
588 171792506910670443678868128555200102639342186937
589 570446650331596258626826196419723931146940095353
590 1816075630094014572464024421616954793250192640425
591 5559060566555523000000000000000005559060566552553
592 16403476339625029756224827950926001480567579720737
593 46768052394588893382517914646921056628989841374177
594 129110040087761027839616029934664535539337183380513
595 11756638905368616011414050501310355554617941909569536
596 4260631322896113918707328987843929672798127051555808
597 1496577676626844588240573268701473812127692103874432
598 508507766528375922442969666478706062574510383097328
599 166771816996665690000000000000295147905179352821776
600 52666193272726422601456708806828475826379350956576
601 15972506209284695241551416751923216988371356215728
602 4638397686588101979382267123928543565987927352432
603 1285564381113498056269730004542705807649123853408
604 338813178901720413755718443965368042106332864736
605 84563357566800276763032290197830086290913091616
606 19895113660320065278726963150617357610834158448
607 4389056266752826712959933276023796357773909232
608 902518383707490769719318116832185847768160288
609 171799621562225368296217729286886758826367696
610 30044347508354042376833438453779105629692656
611 4865321632931021303836424902068083108075968
612 1368652901771550068097893439851509820964832
613 4865321632931021303836424902068083108075968
614 30044347508354042376833438453779105629692656
615 171799621562225368296217729286886758826367696
616 902518383707490769719318116832185847768160288
617 4389056266752826712959933276023796357773909232
618 19895113660320065278726963150617357610834158448
619 84563357566800276763032290197830086290913091616
620 338813178901720413755718443965368042106332864736
621 1285564381113498056269730004542705807649123853408
622 4638397686588101979382267123928543565987927352432
623 15972506209284695241551416751923216988371356215728
624 52666193272726422601456708806828475826379350956576
625 166771816996665690000000000000295147905179352821776
626 508507766528375922442969666478706062574510383097328
627 1496577676626844588240573268701473812127692103874432
628 4260631322896113918707328987843929672798127051555808
629 11756638905368616011414050501310355554617941909569536
630 1102507499354148695951786433413508348166942596435546875
631 399725722782532944388077717044552088857010024925363035
632 140600833655571759317341856598849679202338227061114715
633 47890485652059026823698344598447162038117142667233915
634 15763740762379653595732059660841068014437906597750635
635 5003154509899970700000000002910383045673370361322875
636 1527319604909066255442246257588603882482044110832635
637 447230173859971466763810465415716914483989224747915
638 125236737537878753482424873740349310114506630410715
639 33424673908950951834332822687616094558792073091035
640 8470329472543103390683225006796419620513916006875
641 2029520581605776885997581389532983284885267790235
642 457587614240552360257912857452971136714183719115
643 96559238733059054857892958758283111673223275515
644 18952897502544854176245090381484798490661869435
645 3436119447760604971353313885629177093505848875
646 572051958683535338725317057883552544451035835
647 97641317911044874608248512284917741505428315
648 97641317911044874608248512284917741505428315
649 572051958683535338725317057883552544451035835
650 3436119447760604971353313885629177093505848875
651 18952897502544854176245090381484798490661869435
652 96559238733059054857892958758283111673223275515
653 457587614240552360257912857452971136714183719115
654 2029520581605776885997581389532983284885267790235
655 8470329472543103390683225006796419620513916006875
656 33424673908950951834332822687616094558792073091035
657 125236737537878753482424873740349310114506630410715
658 447230173859971466763810465415716914483989224747915
659 1527319604909066255442246257588603882482044110832635
660 5003154509899970700000000002910383045673370361322875
661 15763740762379653595732059660841068014437906597750635
662 47890485652059026823698344598447162038117142667233915
663 140600833655571759317341856598849679202338227061114715
664 399725722782532944388077717044552088857010024925363035
665 1102507499354148695951786433413508348166942596435546875
666 106387358923716524807713475752456393740167855629859291136
667 38587762477395204358312525169472792185842990875244139366
668 13590674574606120109194642379514771021138340916181857904
669 4639827510633868057472281267762039413827254994442491238
670 1532495540865888858358347027150313905985221991828811264
671 488675963633769261467693849500588425335699716586633126
672 150094635296999121000000010314424798490535546171942576
673 44292268542362921407827743347862179541195918406610214
674 12522444868079201069700604661915061718447738220175488
675 3381391913522726365458621017331415582038675326612454
676 869041521632725682610610260053736824323722262338416
677 211758236813605997447613495842546163865784787834086
678 48708493959180001290491690999331474010575514621824
679 10524515138820385911607583535373581970286007936038
680 2124303412951562443669885455781784432221494432944
681 398012758379516753992358593885273717611532452006
682 68741777481198530623141535718272648361505968896
683 11040275424369905305640596036397271584412357734
684 3096279656855521165058991049662476688977547888
685 11040275424369905305640596036397271584412357734
686 68741777481198530623141535718272648361505968896
687 398012758379516753992358593885273717611532452006
688 2124303412951562443669885455781784432221494432944
689 10524515138820385911607583535373581970286007936038
690 48708493959180001290491690999331474010575514621824
691 211758236813605997447613495842546163865784787834086
692 869041521632725682610610260053736824323722262338416
693 3381391913522726365458621017331415582038675326612454
694 12522444868079201069700604661915061718447738220175488
695 44292268542362921407827743347862179541195918406610214
696 150094635296999121000000010314424798490535546171942576
697 488675963633769261467693849500588425335699716586633126
698 1532495540865888858358347027150313905985221991828811264
699 4639827510633868057472281267762039413827254994442491238
700 13590674574606120109194642379514771021138340916181857904
701 38587762477395204358312525169472792185842990875244139366
702 106387358923716524807713475752456393740167855629859291136
703 10555134955777783414078330085995832946127396083370199442517
704 3829944921253794893077685127088430174646042802674934479565
705 1350571686708832152540938380931547726504504680770983872757
706 462082935536608083712617840903502214719153872719612036533
707 153114307850917645896585281836147319540812223330382207373
708 49039857307708443467467104868882653451941486168908466837
709 15148954872646847105498509395953680604270532085211627965
710 4502839058909973630000018562115921017574302453163663437
711 1284475787728524720829523805322740690558265290278443173
712 350628456306217630145286006935638349473169632461948733
713 91297581665113621259115979754590511595360241199901157
714 22595079562451181787361728338796149839299084583018565
715 5293955920347882741676836731392338394505312339689117
716 1169003855167709627157652893090306470938081624630213
717 242063850453163635664781257524557353720684264400493
718 46734703838438274091198684802780766650852357560477
719 8358578870440437757833501169109919659171931701365
720 1377751630573201812742282475234995233875224234797
721 233874113432914100580739477699398130091147117653
722 233874113432914100580739477699398130091147117653
723 1377751630573201812742282475234995233875224234797
724 8358578870440437757833501169109919659171931701365
725 46734703838438274091198684802780766650852357560477
726 242063850453163635664781257524557353720684264400493
727 1169003855167709627157652893090306470938081624630213
728 5293955920347882741676836731392338394505312339689117
729 22595079562451181787361728338796149839299084583018565
730 91297581665113621259115979754590511595360241199901157
731 350628456306217630145286006935638349473169632461948733
732 1284475787728524720829523805322740690558265290278443173
733 4502839058909973630000018562115921017574302453163663437
734 15148954872646847105498509395953680604270532085211627965
735 49039857307708443467467104868882653451941486168908466837
736 153114307850917645896585281836147319540812223330382207373
737 462082935536608083712617840903502214719153872719612036533
738 1350571686708832152540938380931547726504504680770983872757
739 3829944921253794893077685127088430174646042802674934479565
740 10555134955777783414078330085995832946127396083370199442517
741 1075911801979993982060429252856123779115487368830416064610304
742 390539993363777986320898213181845819006713655084697379371724
743 137878017165136616150796664575183486287257540896572519216464
744 47270009034809125338932843332604170427659014673891745253724
745 15710819808244674846229006590719075375993785745580838874064
746 5052772159080282314587314300593224719375136802404610805964
747 1569275433846670190958947356173235896771248140778198786944
748 469617601052052260270453919290892533336167000225723846044
749 135085171767299208900020769187434139310514121985316871264
750 37249797844127216905805702413050798152935053199157983564
751 9817596776574093738390851508873201833465032444492109424
752 2465034704958071244430475930725332729550431875779446364
753 587472068623823952914770389022061006823045627306299824
754 132348898010621638914836819405335600225212423877526604
755 28056092555795619873080268612963559750981058698399264
756 5567468993183126574624375464098063611143270038006684
757 1028168472662157859237696395071190237686443393665984
758 175579818858366917441746770628963621969023368761804
759 27989387998810594428739556550045321223614364633744
760 7828288667806147583617925213592561915833265571164
761 27989387998810594428739556550045321223614364633744
762 175579818858366917441746770628963621969023368761804
763 1028168472662157859237696395071190237686443393665984
764 5567468993183126574624375464098063611143270038006684
765 28056092555795619873080268612963559750981058698399264
766 132348898010621638914836819405335600225212423877526604
767 587472068623823952914770389022061006823045627306299824
768 2465034704958071244430475930725332729550431875779446364
769 9817596776574093738390851508873201833465032444492109424
770 37249797844127216905805702413050798152935053199157983564
771 135085171767299208900020769187434139310514121985316871264
772 469617601052052260270453919290892533336167000225723846044
773 1569275433846670190958947356173235896771248140778198786944
774 5052772159080282314587314300593224719375136802404610805964
775 15710819808244674846229006590719075375993785745580838874064
776 47270009034809125338932843332604170427659014673891745253724
777 137878017165136616150796664575183486287257540896572519216464
778 390539993363777986320898213181845819006713655084697379371724
779 1075911801979993982060429252856123779115487368830416064610304
780 112595147462071192539789448988889059930192105219196517009951959
781 40884648475239771318296311608532703606388520015555810455190071
782 14449979754459785493873233887728295303248405238134352792616775
783 4963608617944918181428679924706605506341275524821868106213271
784 1654450316218319386862649516641145965270249688679749822967959
785 534167873480318944771786224084450379204224894525137355714759
786 166741481249649316381381371921792326165790067504584819276471
787 50216813883093446110686316295205011458679984375917295983575
788 14558145632613620068384233623537986787091666350543457864471
789 4052555153018976267016423203268260658146231467800709244759
790 1080244137479689291215446159447411025741704035417740865959
791 274892709744074663019721631499314929418253667442979773271
792 66555937033869047417535523479805301915980128370245794775
793 15274273784244552763724434503468318491824614802758676071
794 3308722450712137625622113313283887404847427481103319959
795 673346227853460741346637988219666570112454364321617559
796 128051866884013427436891722414185542952100547036240471
797 22620552446472090102642307197743787296119692786720375
798 3695004679285502918844999357450158544881094251608071
799 624124556232158402044370289529129338200416023041559
800 624124556232158402044370289529129338200416023041559
801 3695004679285502918844999357450158544881094251608071
802 22620552446472090102642307197743787296119692786720375
803 128051866884013427436891722414185542952100547036240471
804 673346227853460741346637988219666570112454364321617559
805 3308722450712137625622113313283887404847427481103319959
806 15274273784244552763724434503468318491824614802758676071
807 66555937033869047417535523479805301915980128370245794775
808 274892709744074663019721631499314929418253667442979773271
809 1080244137479689291215446159447411025741704035417740865959
810 4052555153018976267016423203268260658146231467800709244759
811 14558145632613620068384233623537986787091666350543457864471
812 50216813883093446110686316295205011458679984375917295983575
813 166741481249649316381381371921792326165790067504584819276471
814 534167873480318944771786224084450379204224894525137355714759
815 1654450316218319386862649516641145965270249688679749822967959
816 4963608617944918181428679924706605506341275524821868106213271
817 14449979754459785493873233887728295303248405238134352792616775
818 40884648475239771318296311608532703606388520015555810455190071
819 112595147462071192539789448988889059930192105219196517009951959
820 12089258196146291747061760000000000000000000000000000000000000000
821 4391210751020776509051788510566673337277492103548664163388124842
822 1553616642059111310095259841124242737042763760591121896808903712
823 534649250915012063273309653845946926220191005968616171418737962
824 178689910246017054531432477289437798229494698821216372315384192
825 57905761067641178540192733082440117868827655911445617675774250
826 18161707698330844122240731618884618541842769588802330717839392
827 5502468881238427440585585279712431304416459676019620522721962
828 1606938044258990275541963421569158387438075897589853115635712
829 451302514611022222120053900400608269774150237824694991049642
830 121576654590569288019999999999999999999999999999999999988000
831 31327079986910989868840494305734437805402977376083690086442
832 7696995872834104110214107273821096064992135586907949091712
833 1797010299914792399061264360955534960609116967694395409962
834 397131118396636371526576933828372942900335811083634722592
835 82718061365876090696540990629728185012936592102050766250
836 16160310753067377988182035644585790948813314780511060992
837 2945207355400631948381567531530149989825500803158177962
838 497793295143580357727626942695033904894105619689095712
839 78818500588467366240524469631589655445784653885408042
840 21990232555519999999999999999999999999999999999984000
841 78818500588467366240524469631589655445784653885408042
842 497793295143580357727626942695033904894105619689095712
843 2945207355400631948381567531530149989825500803158177962
844 16160310753067377988182035644585790948813314780511060992
845 82718061365876090696540990629728185012936592102050766250
846 397131118396636371526576933828372942900335811083634722592
847 1797010299914792399061264360955534960609116967694395409962
848 7696995872834104110214107273821096064992135586907949091712
849 31327079986910989868840494305734437805402977376083690086442
850 121576654590569288019999999999999999999999999999999999988000
851 451302514611022222120053900400608269774150237824694991049642
852 1606938044258990275541963421569158387438075897589853115635712
853 5502468881238427440585585279712431304416459676019620522721962
854 18161707698330844122240731618884618541842769588802330717839392
855 57905761067641178540192733082440117868827655911445617675774250
856 178689910246017054531432477289437798229494698821216372315384192
857 534649250915012063273309653845946926220191005968616171418737962
858 1553616642059111310095259841124242737042763760591121896808903712
859 4391210751020776509051788510566673337277492103548664163388124842
860 12089258196146291747061760000000000000000000000000000000000000000
861 1330877630632711998713399240963346255985889330161650994325137953641
862 483570327845851669882470399999999999999999999999999999999999998361
863 171257219289810283853019751912100260153822192038397904571160181993
864 59037432398246229783619873962721224007625022938935586674467382817
865 19782022283855446341112457192300036270151902474283634874085921873
866 6432836768856613963131569182419760781693022916704074648816561681
867 2026701637367441248906745657885484012053055398780120381464522721
868 617498061743248700156184875086190175934696674961162769618171433
869 181581473080868105539324324654229609215072229009636599898483417
870 51422017416287688817344117234381932394020340549941228179310633
871 13990377952941688885817088838707011639375858793049146840646521
872 3647299637717078645278518112499354698647829163838661251228881
873 908485319620418869443778376385646742579439695591433601468673
874 215515884439359199002381071231581615619633729643526095758817
875 48519278097787647958678605191580127126904341034871944182193
876 10325409079789135706718323910497205909681420633704012763161
877 2067951554766595384472968421433864457375058591747117936841
878 387847703803185531043300866756237099617655575594249958713
879 67742314576224541447846397141574234852929970982532859017
880 10974724223559170336057754854722038549078750626276951553
881 1845417709717695488635310116741260158419511738394391601
882 1845417709717695488635310116741260158419511738394391601
883 10974724223559170336057754854722038549078750626276951553
884 67742314576224541447846397141574234852929970982532859017
885 387847703803185531043300866756237099617655575594249958713
886 2067951554766595384472968421433864457375058591747117936841
887 10325409079789135706718323910497205909681420633704012763161
888 48519278097787647958678605191580127126904341034871944182193
889 215515884439359199002381071231581615619633729643526095758817
890 908485319620418869443778376385646742579439695591433601468673
891 3647299637717078645278518112499354698647829163838661251228881
892 13990377952941688885817088838707011639375858793049146840646521
893 51422017416287688817344117234381932394020340549941228179310633
894 181581473080868105539324324654229609215072229009636599898483417
895 617498061743248700156184875086190175934696674961162769618171433
896 2026701637367441248906745657885484012053055398780120381464522721
897 6432836768856613963131569182419760781693022916704074648816561681
898 19782022283855446341112457192300036270151902474283634874085921873
899 59037432398246229783619873962721224007625022938935586674467382817
900 171257219289810283853019751912100260153822192038397904571160181993
901 483570327845851669882470399999999999999999999999999999999999998361
902 1330877630632711998713399240963346255985889330161650994325137953641
903 150130937545296572356771972164254457814047970568738777235893533016064
904 54565982855941191947249368879497196495421462536627690767330656097560
905 19342813113834066795298816000000000000000000000000000004398046507744
906 6679031552302601070267770324571910145999065489606937181644852610216
907 2243422431133356731777555210583406512289770213106692265364066133776
908 731934824502651514621160916115101342222815145970423584702082577624
909 231582123678838102672736490567111867733661760184502301308781321360
910 70934557307860443711736098026301106730288324144451297515425481384
911 20994934099270455805310285836485757940917954153916724461824889696
912 5992188611668647482797714335188568778899381713452970599686435096
913 1645504557321206042155969182557350504982735865633579863348595584
914 433701716541192355511993453237410262505777743386748825824088360
915 109418989131512361325471057875484488839167999221661362284381424
916 26346074268992203139946042668577269663442741106289738245372376
917 6034444764303298173284085722165457820908445969480648050589616
918 1310020508662499350113323123032616751386925693202785106939944
919 268460636405538351479721521378205229961106790913557535898560
920 51698793058259561519029278073341118082491041305579139587864
921 9308390807620494425153523009647349499578220133300463188256
922 1558516048200878616285796060914690820540455249684052967336
923 245251342877708441364234217964444502875744809722979530704
924 68271646134824810522683024903132926653619493012565151960
925 245251342877708441364234217964444502875744809722979530704
926 1558516048200878616285796060914690820540455249684052967336
927 9308390807620494425153523009647349499578220133300463188256
928 51698793058259561519029278073341118082491041305579139587864
929 268460636405538351479721521378205229961106790913557535898560
930 1310020508662499350113323123032616751386925693202785106939944
931 6034444764303298173284085722165457820908445969480648050589616
932 26346074268992203139946042668577269663442741106289738245372376
933 109418989131512361325471057875484488839167999221661362284381424
934 433701716541192355511993453237410262505777743386748825824088360
935 1645504557321206042155969182557350504982735865633579863348595584
936 5992188611668647482797714335188568778899381713452970599686435096
937 20994934099270455805310285836485757940917954153916724461824889696
938 70934557307860443711736098026301106730288324144451297515425481384
939 231582123678838102672736490567111867733661760184502301308781321360
940 731934824502651514621160916115101342222815145970423584702082577624
941 2243422431133356731777555210583406512289770213106692265364066133776
942 6679031552302601070267770324571910145999065489606937181644852610216
943 19342813113834066795298816000000000000000000000000000004398046507744
944 54565982855941191947249368879497196495421462536627690767330656097560
945 150130937545296572356771972164254457814047970568738777235893533016064
946 17343773367030267519903781288812032158308062539012091953077767198995507
947 6305499376902456038984422830898687228190014763887028643907528386672883
948 2237205297093588869837224124059385056312279964001735321469352993089203
949 773712524553362671811952640000000000000000000000328256967394537072467
950 260482230539801441740443042658304495693963631461655664844287451169475
951 85250052383067555807547098002169447468147401448372140686690090791027
952 27081588506598106040982953896258752541210154799752645086453675262323
953 8336956452438171696218513660418193728514892821761840240224496074563
954 2482709505775115529910763431590184397522009288986998066639659457747
955 713827759375195497380549823300752294221411599219144708985440778675
956 197742224185065366932334177968221745157026572653527148127098268147
957 52656145834278593349561414533447638077983935029099033638555805363
958 13444753212776963044571775068503252051510216290780166461286263523
959 3282569673945371569801459841715586708036168178024323927865752627
960 764036153800791329907265434059909192744232453696199778423351475
961 168964453400827115748997207710864789053548122912564334157464867
962 35370553739202060221069996937199849071840530025338223023302003
963 6979976617969062881670895724192073207917869119285270463156083
964 1292470654916321042504669605905708114734115285830401394669107
965 223409807455475831913339343883516572270982416218714375737875
966 35922097849156300777541995677272642015423987712183913469187
967 6015624804480958220501324556700674793129390490537484352243
968 6015624804480958220501324556700674793129390490537484352243
969 35922097849156300777541995677272642015423987712183913469187
970 223409807455475831913339343883516572270982416218714375737875
971 1292470654916321042504669605905708114734115285830401394669107
972 6979976617969062881670895724192073207917869119285270463156083
973 35370553739202060221069996937199849071840530025338223023302003
974 168964453400827115748997207710864789053548122912564334157464867
975 764036153800791329907265434059909192744232453696199778423351475
976 3282569673945371569801459841715586708036168178024323927865752627
977 13444753212776963044571775068503252051510216290780166461286263523
978 52656145834278593349561414533447638077983935029099033638555805363
979 197742224185065366932334177968221745157026572653527148127098268147
980 713827759375195497380549823300752294221411599219144708985440778675
981 2482709505775115529910763431590184397522009288986998066639659457747
982 8336956452438171696218513660418193728514892821761840240224496074563
983 27081588506598106040982953896258752541210154799752645086453675262323
984 85250052383067555807547098002169447468147401448372140686690090791027
985 260482230539801441740443042658304495693963631461655664844287451169475
986 773712524553362671811952640000000000000000000000328256967394537072467
987 2237205297093588869837224124059385056312279964001735321469352993089203
988 6305499376902456038984422830898687228190014763887028643907528386672883
989 17343773367030267519903781288812032158308062539012091953077767198995507
990 2050773823560610053645205609172376035486179836520607547294916966189367296
991 745782254782301503355862595418917382807246689177519953982343989556804910
992 264830973829903153637345758897744863583980620083255203044133784426377616
993 91725417180837143663326189086434787308803478524072132950785016514118830
994 30948500982134506872478105600000000000000000309485009821345068724774016
995 10158806991052256227877278663673875332070262951411805972299759523387886
996 3239501990556567120686789724082439021070673179045406606712403480533200
997 1002018774744129923516369294161589023892391315727918963216498217078766
998 300130432287774181063866491780420874779735452321272307125891012480640
999 86894832702129043546876721051610418016328235548930651976245122186926
1000 24270143818756646910938790328635932139549939061012471930088572568976
1001 6525493398107157108773324280559054231285777158183465146319646950190
1002 1684996666696914987471460275272796683495161718296705016237928726016
1003 416787349596085863910306771536223210953116395618043344592334135150
1004 98477090218361392214581522425436988250652599945506664302107408336
1005 22157048460227989279800734159050631015651029975518290998393043566
1006 4731004695308491033232751558077162618178716182022342058381914880
1007 955004952176423187794825343637095891003242568658508375938744366
1008 181479407017662173659680696480844893851834725933847837988073360
1009 32311926822221193177939545697212456755039724293979856152355246
1010 5363361994122956772309436468072356318555971195252167489334656
1011 839239047108215948603717507568411576681874815589500630316270
1012 233145990882873099240578722989582278783720975811844203588816
1013 839239047108215948603717507568411576681874815589500630316270
1014 5363361994122956772309436468072356318555971195252167489334656
1015 32311926822221193177939545697212456755039724293979856152355246
1016 181479407017662173659680696480844893851834725933847837988073360
1017 955004952176423187794825343637095891003242568658508375938744366
1018 4731004695308491033232751558077162618178716182022342058381914880
1019 22157048460227989279800734159050631015651029975518290998393043566
1020 98477090218361392214581522425436988250652599945506664302107408336
1021 416787349596085863910306771536223210953116395618043344592334135150
1022 1684996666696914987471460275272796683495161718296705016237928726016
1023 6525493398107157108773324280559054231285777158183465146319646950190
1024 24270143818756646910938790328635932139549939061012471930088572568976
1025 86894832702129043546876721051610418016328235548930651976245122186926
1026 300130432287774181063866491780420874779735452321272307125891012480640
1027 1002018774744129923516369294161589023892391315727918963216498217078766
1028 3239501990556567120686789724082439021070673179045406606712403480533200
1029 10158806991052256227877278663673875332070262951411805972299759523387886
1030 30948500982134506872478105600000000000000000309485009821345068724774016
1031 91725417180837143663326189086434787308803478524072132950785016514118830
1032 264830973829903153637345758897744863583980620083255203044133784426377616
1033 745782254782301503355862595418917382807246689177519953982343989556804910
1034 2050773823560610053645205609172376035486179836520607547294916966189367296
1035 248063644451341145494649182395412689744530581492654164321720600128173828125
1036 90234048236666842360389046803584545561391912806906732080976346512332159045
1037 32068636955638964644302091603013447460711607634633358021240826735314777405
1038 11122900900855932452768521873705284270527186043496721482165586624927842605
1039 3760742104414322890196373752543826279660942620724857114660576423917662645
1040 1237940039285380274899124224000000000000028421709430404007434844970694125
1041 396193472651037992887213867883281138054464203305552157773213696954822245
1042 123101075641149550586098009515132789149267633352782592038444230544000805
1043 37074694665532807170105663884021784419060976929937144276888237120812205
1044 10804695562359870518299193712627112416811728154502296762128105299987445
1045 3041319144574516524140686202864284088008162143523804843425750732406125
1046 825184889837725994971988361657306795796840830941211807462390907976445
1047 215341282137536184592958291795402317672716019922346095144437466675205
1048 53919893334301279723440846887289195500932401267167255706016535507805
1049 12920407837478665226397072915367655931717168887652634439661957628245
1050 2954312706550917665260312138217205387036301544867455959320068339125
1051 642554405347981849194950378917562898210847191729900990056783571645
1052 132468131489409046899329527035699037955907238329923593354605325605
1053 25785133978602199153484011249862209056394409723772744611185029405
1054 4718467637630782197446458068615617302087015612134054838834260045
1055 807828751318404920741610050849573099185363389551639556884743125
1056 128994598469871670420551758980550508662212893748446702766432845
1057 21520864329827806882966081666162632692780220233675576475352005
1058 21520864329827806882966081666162632692780220233675576475352005
1059 128994598469871670420551758980550508662212893748446702766432845
1060 807828751318404920741610050849573099185363389551639556884743125
1061 4718467637630782197446458068615617302087015612134054838834260045
1062 25785133978602199153484011249862209056394409723772744611185029405
1063 132468131489409046899329527035699037955907238329923593354605325605
1064 642554405347981849194950378917562898210847191729900990056783571645
1065 2954312706550917665260312138217205387036301544867455959320068339125
1066 12920407837478665226397072915367655931717168887652634439661957628245
1067 53919893334301279723440846887289195500932401267167255706016535507805
1068 215341282137536184592958291795402317672716019922346095144437466675205
1069 825184889837725994971988361657306795796840830941211807462390907976445
1070 3041319144574516524140686202864284088008162143523804843425750732406125
1071 10804695562359870518299193712627112416811728154502296762128105299987445
1072 37074694665532807170105663884021784419060976929937144276888237120812205
1073 123101075641149550586098009515132789149267633352782592038444230544000805
1074 396193472651037992887213867883281138054464203305552157773213696954822245
1075 1237940039285380274899124224000000000000028421709430404007434844970694125
1076 3760742104414322890196373752543826279660942620724857114660576423917662645
1077 11122900900855932452768521873705284270527186043496721482165586624927842605
1078 32068636955638964644302091603013447460711607634633358021240826735314777405
1079 90234048236666842360389046803584545561391912806906732080976346512332159045
1080 248063644451341145494649182395412689744530581492654164321720600128173828125
1081 30680346300794274230660433647640397899788170645078853280082659754365153181696
1082 11162864000310351547259213207793571038503876167169437394477427005767822263556
1083 3970298122413341063857118059357720004701244163503896211562959316911359258672
1084 1378951389092475479704989938929578240810599128289234403776292156343036865044
1085 467161837835949163016277918695621939362141813831813938326962484211550773712
1086 154190426280987238498051323854296877466098789507510752110420216334613884036
1087 49517601571415210995964968960000000000623673825204293256669089197883118816
1088 15451545433390481722601340847447965129118555030274861479300357089562615252
1089 4677840874363682922271724361575390370553529011667057451519476263685179744
1090 1371763702624713865293909563785746118328307993677734373419358465281446532
1091 388969040244955338658770983340369358554064566229992374175449606558564176
1092 106446170060108078344924783895570479213859246954867834900134449476281876
1093 28056286254482683829089013163759243599680298542162277921190719153747632
1094 7106262310538694093190322600916233999705619402936924561913052067690244
1095 1725436586697640999568279343964642012809905152631915944993844111585152
1096 400532642961839764803475961717015761787993530313893614712207089212116
1097 88629381196549530887943854221733733552434404946937899825954937612736
1098 18634077755445735063779022623215247047382285441020909033226851895812
1099 3709107686574347208184670188908091041543759234194576598685060146544
1100 696198675607002644110943348455973676025965409437297194520658199572
1101 122680771298524050257239988814370660657175562691799774514460467856
1102 20201477942663875650527882229922420576988346025101277265579371396
1103 3144704528492320029266455456573156150953899884611714771142549792
1104 871987887785345328400706922810752470803327316988283350840498644
1105 3144704528492320029266455456573156150953899884611714771142549792
1106 20201477942663875650527882229922420576988346025101277265579371396
1107 122680771298524050257239988814370660657175562691799774514460467856
1108 696198675607002644110943348455973676025965409437297194520658199572
1109 3709107686574347208184670188908091041543759234194576598685060146544
1110 18634077755445735063779022623215247047382285441020909033226851895812
1111 88629381196549530887943854221733733552434404946937899825954937612736
1112 400532642961839764803475961717015761787993530313893614712207089212116
1113 1725436586697640999568279343964642012809905152631915944993844111585152
1114 7106262310538694093190322600916233999705619402936924561913052067690244
1115 28056286254482683829089013163759243599680298542162277921190719153747632
1116 106446170060108078344924783895570479213859246954867834900134449476281876
1117 388969040244955338658770983340369358554064566229992374175449606558564176
1118 1371763702624713865293909563785746118328307993677734373419358465281446532
1119 4677840874363682922271724361575390370553529011667057451519476263685179744
1120 15451545433390481722601340847447965129118555030274861479300357089562615252
1121 49517601571415210995964968960000000000623673825204293256669089197883118816
1122 154190426280987238498051323854296877466098789507510752110420216334613884036
1123 467161837835949163016277918695621939362141813831813938326962484211550773712
1124 1378951389092475479704989938929578240810599128289234403776292156343036865044
1125 3970298122413341063857118059357720004701244163503896211562959316911359258672
1126 11162864000310351547259213207793571038503876167169437394477427005767822263556
1127 30680346300794274230660433647640397899788170645078853280082659754365153181696
1128 3877924263464448622666648186154330754898344901344205917642325627886496385062863
1129 1411295929836536614610379947791458303390255849673627250883802348700797046355855
1130 502328880013965819626664594350710696732674427522624682751484215400289490304223
1131 174693117386187006809713194611739680206854743194171433335359021206832567024047
1132 59294909730976445627314567373971864354855762516456886021902789662091424306607
1133 19620797189109864846683672585216121453209956891270947243232666321826347519103
1134 6321807477520476778420104278026171976113786586308733363245719261687474259055
1135 1980704062856608439838598758400000005243338316756303634461458718861951442383
1136 602610271902228787181452293050473398415888554866349183372228002450115465167
1137 177757953225819951046325525740558558062587579592355099520853327969936527087
1138 50755256997114413015874653957166194509974187528254336455850513011180268543
1139 14002885448818392191715763860001822805415633675526606789498750748365761455
1140 3725615952103782742072866019235021280366325453668243257636644598177613743
1141 953913732652411250210198336701245915684839025853366749455905031078747487
1142 234506656247776905755683086757786899334125900802094039320881504866538767
1143 55213970774324529191966942129315074831692039624958270032147209171231183
1144 12416511931817385983289166336504227847294869700518341432209866981263055
1145 2658881435902528293511479730995471356071936289402038303854098687348303
1146 540388254995860391776472243525623809503485274376178188590209751071007
1147 103855016332355635161357701899628313038399274597204562794486569641647
1148 18797376520282746670568672583025790996620083340431995824578794127023
1149 3189821172037264556119979959305982132131004116999310192588638113855
1150 506112248596907971843863122902179723043096648944996981592998726063
1151 84146657478299425018613779346955907161956009948531221907520235727
1152 84146657478299425018613779346955907161956009948531221907520235727
1153 506112248596907971843863122902179723043096648944996981592998726063
1154 3189821172037264556119979959305982132131004116999310192588638113855
1155 18797376520282746670568672583025790996620083340431995824578794127023
1156 103855016332355635161357701899628313038399274597204562794486569641647
1157 540388254995860391776472243525623809503485274376178188590209751071007
1158 2658881435902528293511479730995471356071936289402038303854098687348303
1159 12416511931817385983289166336504227847294869700518341432209866981263055
1160 55213970774324529191966942129315074831692039624958270032147209171231183
1161 234506656247776905755683086757786899334125900802094039320881504866538767
1162 953913732652411250210198336701245915684839025853366749455905031078747487
1163 3725615952103782742072866019235021280366325453668243257636644598177613743
1164 14002885448818392191715763860001822805415633675526606789498750748365761455
1165 50755256997114413015874653957166194509974187528254336455850513011180268543
1166 177757953225819951046325525740558558062587579592355099520853327969936527087
1167 602610271902228787181452293050473398415888554866349183372228002450115465167
1168 1980704062856608439838598758400000005243338316756303634461458718861951442383
1169 6321807477520476778420104278026171976113786586308733363245719261687474259055
1170 19620797189109864846683672585216121453209956891270947243232666321826347519103
1171 59294909730976445627314567373971864354855762516456886021902789662091424306607
1172 174693117386187006809713194611739680206854743194171433335359021206832567024047
1173 502328880013965819626664594350710696732674427522624682751484215400289490304223
1174 1411295929836536614610379947791458303390255849673627250883802348700797046355855
1175 3877924263464448622666648186154330754898344901344205917642325627886496385062863
1176 500702078263459319174537025249570888246709955377400223021257741084821677152403456
1177 182262440382829085265332464749253545480222210363177678129189304510665330097952306
1178 64919612772480684272077477598407081955951769084986853540654908040518139109174976
1179 22604799600628461883199906745781981352970349238518110723896556129756712597747506
1180 7686497164992228299627380562916545929101608700543622293748403365644096348610304
1181 2549681118431987161974526397080790167258797791759508074995292543196421985945906
1182 824073481942614323560714248579077101034840611848292236848804266140611150598336
1183 259194106578339547915224275399073051057215194494951937193164104818540855325746
1184 79228162514264337593543950336000022300745198530623141535718272648361505965056
1185 23501800604186922700076639428974716507527946745358277993652851469023052258354
1186 6754802222581158139760369979114360534515754045662600060350597096104941041856
1187 1877944508893233281587362289732382981741207340749126143377477195448496169266
1188 504103876157462118901773501197833967956743599768289104824663889511450652416
1189 130396558323632395972826510749125190378685538776574455847183211717704589106
1190 32433066910181982516707245393173522598978244435316669273182672491435239104
1191 7738719656176638148973044536654782576047329149952765441985910459596320306
1192 1766847064778390606685032887423682351616907104542035060477050665327108096
1193 384911869886442028997809100164574144477356412782222037250351905038311986
1194 79766443078663446599721969372944990075243931530785586679975800865790656
1195 15671259415992431540025573073051275534761599370639403198129881794677554
1196 2907940703415640226480806155298782206844250695979227198119001127360256
1197 507531713753547235003260704994475600964675479418926724423093414507826
1198 82959033628711746125622082943180890397400060050111537259655737611456
1199 12852415279855412725949644025608023703298783037087769022621781190706
1200 3557702244900861779616271187262348179890451798551966241897003848704
1201 12852415279855412725949644025608023703298783037087769022621781190706
1202 82959033628711746125622082943180890397400060050111537259655737611456
1203 507531713753547235003260704994475600964675479418926724423093414507826
1204 2907940703415640226480806155298782206844250695979227198119001127360256
1205 15671259415992431540025573073051275534761599370639403198129881794677554
1206 79766443078663446599721969372944990075243931530785586679975800865790656
1207 384911869886442028997809100164574144477356412782222037250351905038311986
1208 1766847064778390606685032887423682351616907104542035060477050665327108096
1209 7738719656176638148973044536654782576047329149952765441985910459596320306
1210 32433066910181982516707245393173522598978244435316669273182672491435239104
1211 130396558323632395972826510749125190378685538776574455847183211717704589106
1212 504103876157462118901773501197833967956743599768289104824663889511450652416
1213 1877944508893233281587362289732382981741207340749126143377477195448496169266
1214 6754802222581158139760369979114360534515754045662600060350597096104941041856
1215 23501800604186922700076639428974716507527946745358277993652851469023052258354
1216 79228162514264337593543950336000022300745198530623141535718272648361505965056
1217 259194106578339547915224275399073051057215194494951937193164104818540855325746
1218 824073481942614323560714248579077101034840611848292236848804266140611150598336
1219 2549681118431987161974526397080790167258797791759508074995292543196421985945906
1220 7686497164992228299627380562916545929101608700543622293748403365644096348610304
1221 22604799600628461883199906745781981352970349238518110723896556129756712597747506
1222 64919612772480684272077477598407081955951769084986853540654908040518139109174976
1223 182262440382829085265332464749253545480222210363177678129189304510665330097952306
1224 500702078263459319174537025249570888246709955377400223021257741084821677152403456
1225 66009724686219550843768321818371771650147004059278069406814190436565131829325062449
1226 24033699756646047320377777211979402635842077858115210705020371572071440503315363537
1227 8566334697992967007470625843214916637570443887069350872071897312001833464557281073
1228 2986302187534111476515563969526725769973781377909395262870365069180117167623145177
1229 1017215982028280784743995803560189160883665715733315299484405592957943178130870649
1230 338205875259658045183604744768328020880470782841679463279781625104264230094852649
1231 109636288092575447964904635074473977192128439606438403163719479918421170622857097
1232 34611086241589801589549998440321238243719286280325623934334306992262704654603073
1233 10626958369711921464524195291361995270246946465628955414115035826433687049006817
1234 3169126500570573503741758013440057264168970223481226273458862846808078011929249
1235 916570223563289985302988937739765799061385621316992323430722204456894320277249
1236 256682484458084009310894060235535271945192440159419674932943780006370841965257
1237 69483946829049631418732476967445103635402773789390814462778726705244171892073
1238 18147739541668636280467448756960419924067799031375411410938730781443660160057
1239 4563879541327133859183250848546533247790017235609322735341988809465296036249
1240 1102724274946187409467599634513270164418397363176972446389613231366601083249
1241 255377748653829149997956232757106105132211465186544304315752883977706144017
1242 56539106072910257378473293366031083728384274287656995729705232962014393073
1243 11932267966508367772772404635580194895502529139288149528869363463527938897
1244 2392993292762134982722196022454949378982905905942144382221632529971534649
1245 454466527997341579514934532213564254165756314784217056723274815774002649
1246 81422393295978342763048209798674265916813617301190881127680816987634377
1247 13703877997842864060961455024128460759985327107924932529251310731436073
1248 2161529606647724189401935743966297944366649731603971058630995924962337
1249 358236789027215063520086680360262670027967995626232796810875618752449
1250 358236789027215063520086680360262670027967995626232796810875618752449
1251 2161529606647724189401935743966297944366649731603971058630995924962337
1252 13703877997842864060961455024128460759985327107924932529251310731436073
1253 81422393295978342763048209798674265916813617301190881127680816987634377
1254 454466527997341579514934532213564254165756314784217056723274815774002649
1255 2392993292762134982722196022454949378982905905942144382221632529971534649
1256 11932267966508367772772404635580194895502529139288149528869363463527938897
1257 56539106072910257378473293366031083728384274287656995729705232962014393073
1258 255377748653829149997956232757106105132211465186544304315752883977706144017
1259 1102724274946187409467599634513270164418397363176972446389613231366601083249
1260 4563879541327133859183250848546533247790017235609322735341988809465296036249
1261 18147739541668636280467448756960419924067799031375411410938730781443660160057
1262 69483946829049631418732476967445103635402773789390814462778726705244171892073
1263 256682484458084009310894060235535271945192440159419674932943780006370841965257
1264 916570223563289985302988937739765799061385621316992323430722204456894320277249
1265 3169126500570573503741758013440057264168970223481226273458862846808078011929249
1266 10626958369711921464524195291361995270246946465628955414115035826433687049006817
1267 34611086241589801589549998440321238243719286280325623934334306992262704654603073
1268 109636288092575447964904635074473977192128439606438403163719479918421170622857097
1269 338205875259658045183604744768328020880470782841679463279781625104264230094852649
1270 1017215982028280784743995803560189160883665715733315299484405592957943178130870649
1271 2986302187534111476515563969526725769973781377909395262870365069180117167623145177
1272 8566334697992967007470625843214916637570443887069350872071897312001833464557281073
1273 24033699756646047320377777211979402635842077858115210705020371572071440503315363537
1274 66009724686219550843768321818371771650147004059278069406814190436565131829325062449
1275 8881784197001252323389053344726562500000000000000000000000000000000000000000000000000
1276 3234476509624757991344647769100216810857203198904625400933895331391691459636928057552
1277 1153617588319010271378133306175011326520419737189530113840977835459430270059044400448
1278 402617730805669449351119414631101081965810862692259490987379891562047406038970388448
1279 137369900626569127919715942598229385418793943383832183359676385641370182801007041552
1280 45774719191272635313479811160208512239764957208087992057699011638760566711425770000
1281 14881058511424953988078608769806432918740715252533576839738341943268989886374333552
1282 4714360387980744262490899308202381019263315575437010250710789974332210047622532448
1283 1453665622146771666761099934493492007652666926223751613420605181081110835781156448
1284 435705293158188780045492006945842314143001111984073818016130641076391297155865552
1285 126765060022822940149670320537699999999999999999999999999999999999999999999980000
1286 35746238718968309426816568583199951451363570882029350212833997967717092390259552
1287 9753934409407192353813975158440951612055726174695322021402894699490795216414448
1288 2570906032674836362493148634749337163221524235050202438116512436747319749074448
1289 653318623500070906098715158782034257672262475338729654833539069002243219889552
1290 159735783946449685130113700660592529525194471773374971235170960426330566380000
1291 37492625348170373384308891783923554767415166455145562590879863981593698735552
1292 8427465705576391935763571543635438914838544320497926554563005681105140746448
1293 1809251394333645816995877594837582736991722544216608343200836909604167192448
1294 369900306969423292306661077219526775499267501736655021289734788555700963552
1295 71789798881775249561287299999999999999999999999999999999999999999999970000
1296 13179530439781854364471647820649839017435599682831517556162294151284161552
1297 2279838507836512338920266065398503750881776845408214289934231019347478448
1298 370110494016379842335723273564689786077564137349579632915775686697060448
1299 57086464823173381261041347230367403300281910054630860036186434806187552
1300 15777218104420236108234571305655724593464128702180460095405578613250000
1301 57086464823173381261041347230367403300281910054630860036186434806187552
1302 370110494016379842335723273564689786077564137349579632915775686697060448
1303 2279838507836512338920266065398503750881776845408214289934231019347478448
1304 13179530439781854364471647820649839017435599682831517556162294151284161552
1305 71789798881775249561287299999999999999999999999999999999999999999999970000
1306 369900306969423292306661077219526775499267501736655021289734788555700963552
1307 1809251394333645816995877594837582736991722544216608343200836909604167192448
1308 8427465705576391935763571543635438914838544320497926554563005681105140746448
1309 37492625348170373384308891783923554767415166455145562590879863981593698735552
1310 159735783946449685130113700660592529525194471773374971235170960426330566380000
1311 653318623500070906098715158782034257672262475338729654833539069002243219889552
1312 2570906032674836362493148634749337163221524235050202438116512436747319749074448
1313 9753934409407192353813975158440951612055726174695322021402894699490795216414448
1314 35746238718968309426816568583199951451363570882029350212833997967717092390259552
1315 126765060022822940149670320537699999999999999999999999999999999999999999999980000
1316 435705293158188780045492006945842314143001111984073818016130641076391297155865552
1317 1453665622146771666761099934493492007652666926223751613420605181081110835781156448
1318 4714360387980744262490899308202381019263315575437010250710789974332210047622532448
1319 14881058511424953988078608769806432918740715252533576839738341943268989886374333552
1320 45774719191272635313479811160208512239764957208087992057699011638760566711425770000
1321 137369900626569127919715942598229385418793943383832183359676385641370182801007041552
1322 402617730805669449351119414631101081965810862692259490987379891562047406038970388448
1323 1153617588319010271378133306175011326520419737189530113840977835459430270059044400448
1324 3234476509624757991344647769100216810857203198904625400933895331391691459636928057552
1325 8881784197001252323389053344726562500000000000000000000000000000000000000000000000000