0 3
1 1
2 1
3 1
4 3
5 1
6 1
7 11
8 11
9 1
10 1
11 48
12 143
13 48
14 1
15 1
16 274
17 1835
18 1835
19 274
20 1
21 1
22 1935
23 23649
24 51075
25 23649
26 1935
27 1
28 1
29 15861
30 310639
31 1195999
32 1195999
33 310639
34 15861
35 1
36 1
37 146188
38 4221286
39 25753812
40 45832899
41 25753812
42 4221286
43 146188
44 1
45 1
46 1491876
47 59942994
48 535933124
49 1510548249
50 1510548249
51 535933124
52 59942994
53 1491876
54 1
55 1
56 16692525
57 894148566
58 11083197150
59 45790191593
60 72536494275
61 45790191593
62 11083197150
63 894148566
64 16692525
65 1
66 1
67 203212855
68 14040434760
69 231490176126
70 1326800610773
71 3082263110135
72 3082263110135
73 1326800610773
74 231490176126
75 14040434760
76 203212855
77 1
78 1
79 2674425666
80 232167437765
81 4930641226566
82 37621762913647
83 121316454260628
84 177943220695295
85 121316454260628
86 37621762913647
87 4930641226566
88 232167437765
89 2674425666
90 1
91 1
92 37841126478
93 4040151750557
94 107725007830362
95 1059753254769495
96 4552231879403494
97 9271143901765031
98 9271143901765031
99 4552231879403494
100 1059753254769495
101 107725007830362
102 4040151750557
103 37841126478
104 1
105 1
106 572885913691
107 73903896741011
108 2422748150156243
109 29952100783945977
110 165991476263690077
111 450497717841637037
112 625591072859467715
113 450497717841637037
114 165991476263690077
115 29952100783945977
116 2422748150156243
117 73903896741011
118 572885913691
119 1
120 1
121 9240898867305
122 1419029030689165
123 56206265205065949
124 855142096809128947
125 5959576634332639955
126 20875442516420695775
127 38637933377570429903
128 38637933377570429903
129 20875442516420695775
130 5959576634332639955
131 855142096809128947
132 56206265205065949
133 1419029030689165
134 9240898867305
135 1
136 1
137 158228598528120
138 28556031713536180
139 1346620732872681120
140 24777372461362157974
141 212643144780942592080
142 937072382388372042020
143 2239067270748077878680
144 2984560316345932238915
145 2239067270748077878680
146 937072382388372042020
147 212643144780942592080
148 24777372461362157974
149 1346620732872681120
150 28556031713536180
151 158228598528120
152 1
153 1
154 2866422214656136
155 601312134628002100
156 33336632801124162400
157 730932626852570715814
158 7591162823686518673024
159 41213116672953542099900
160 123921246900554017764200
161 213269938012978632708065
162 213269938012978632708065
163 123921246900554017764200
164 41213116672953542099900
165 7591162823686518673024
166 730932626852570715814
167 33336632801124162400
168 601312134628002100
169 2866422214656136
170 1
171 1
172 54775863926784153
173 13228684650932900412
174 852839654126809048020
175 22002654078757036270086
176 272472450591212476649190
177 1790900589837277102774524
178 6636050617682459579994180
179 14374058578137758122157457
180 18559771292517376461724899
181 14374058578137758122157457
182 6636050617682459579994180
183 1790900589837277102774524
184 272472450591212476649190
185 22002654078757036270086
186 852839654126809048020
187 13228684650932900412
188 54775863926784153
189 1
190 1
191 1101208277385216171
192 303588596989962560766
193 22543216994036918010636
194 676886307606369077361774
195 9869109234267128813230914
196 77380029551198549837630824
197 347228786955299947962594004
198 927027817795398802291215225
199 1506642128617257793588848915
200 1506642128617257793588848915
201 927027817795398802291215225
202 347228786955299947962594004
203 77380029551198549837630824
204 9869109234267128813230914
205 676886307606369077361774
206 22543216994036918010636
207 303588596989962560766
208 1101208277385216171
209 1
210 1
211 23234214178086912190
212 7257199508885407351215
213 615489355875278993977830
214 21303390680478737131444818
215 361707205789492102572369900
216 3340454824087567892507677390
217 17886425450035395961316392620
218 57840926492910718143410597653
219 115880205082331988467858739960
220 145864456479022481917760822415
221 115880205082331988467858739960
222 57840926492910718143410597653
223 17886425450035395961316392620
224 3340454824087567892507677390
225 361707205789492102572369900
226 21303390680478737131444818
227 615489355875278993977830
228 7257199508885407351215
229 23234214178086912190
230 1
231 1
232 513342323725271040210
233 180450776725877145620615
234 17349269250123072464360850
235 686380339282055937777321546
236 13441478553816373577229068916
237 144617555071268742301463114830
238 912359900191908327641736477860
239 3521269742136745090798255019861
240 8546044186788870119907091993306
241 13261412161555372016522436074595
242 13261412161555372016522436074595
243 8546044186788870119907091993306
244 3521269742136745090798255019861
245 912359900191908327641736477860
246 144617555071268742301463114830
247 13441478553816373577229068916
248 686380339282055937777321546
249 17349269250123072464360850
250 180450776725877145620615
251 513342323725271040210
252 1
253 1
254 11853098583836590080231
255 4660962634584540426265025
256 504618035973565696327833765
257 22648429659381085848025155396
258 507239085677207123593423477638
259 6297030771723415793576368969426
260 46295183722931861450937341581290
261 210566400105609348315945217807481
262 610012932800541166066268657913123
263 1146810778666525581623405164802521
264 1413800238818170846672835475184515
265 1146810778666525581623405164802521
266 610012932800541166066268657913123
267 210566400105609348315945217807481
268 46295183722931861450937341581290
269 6297030771723415793576368969426
270 507239085677207123593423477638
271 22648429659381085848025155396
272 504618035973565696327833765
273 4660962634584540426265025
274 11853098583836590080231
275 1
276 1
277 285496184855512350720253
278 124902338872231870709790107
279 15135903491595796355219648315
280 765519170566980563298839891826
281 19460368191752112903670496350686
282 276399756757942565919601538432566
283 2345389175281545931282196283534406
284 12434186647431801878920132306375061
285 42457465696801828724350036123516361
286 95286953177222005710300573346036351
287 142324130990233690100418948270069151
288 142324130990233690100418948270069151
289 95286953177222005710300573346036351
290 42457465696801828724350036123516361
291 12434186647431801878920132306375061
292 2345389175281545931282196283534406
293 276399756757942565919601538432566
294 19460368191752112903670496350686
295 765519170566980563298839891826
296 15135903491595796355219648315
297 124902338872231870709790107
298 285496184855512350720253
299 1
300 1
301 7161008636671138529280276
302 3468355454924118390804515926
303 467894803473092539065653620776
304 26505858148796432403147901825471
305 759678729249373084949196131805468
306 12251905012316794850319529347702568
307 118979142298013925824356144488199968
308 728191376114502125373462996544996863
309 2898682184972109638746976020075368828
310 7668559784868697481843526455682989178
311 13674547514778260907690415871195742828
312 16568026371541400972335878805663308483
313 13674547514778260907690415871195742828
314 7668559784868697481843526455682989178
315 2898682184972109638746976020075368828
316 728191376114502125373462996544996863
317 118979142298013925824356144488199968
318 12251905012316794850319529347702568
319 759678729249373084949196131805468
320 26505858148796432403147901825471
321 467894803473092539065653620776
322 3468355454924118390804515926
323 7161008636671138529280276
324 1
325 1
326 186754968921705071247360300
327 99687938844981873718886442550
328 14897258867085754122826043091000
329 940092182650863072017818703885695
330 30193783646336975184571060393925124
331 549220246434560813348759397854273800
332 6057943617041636827929591924133816800
333 42440920885230325435363604491679035135
334 195066630138236461694029794692295617380
335 601679275884580160126553599065340523550
336 1264825186878288302195509147352304352300
337 1829608897740324878864778181119916557865
338 1829608897740324878864778181119916557865
339 1264825186878288302195509147352304352300
340 601679275884580160126553599065340523550
341 195066630138236461694029794692295617380
342 42440920885230325435363604491679035135
343 6057943617041636827929591924133816800
344 549220246434560813348759397854273800
345 30193783646336975184571060393925124
346 940092182650863072017818703885695
347 14897258867085754122826043091000
348 99687938844981873718886442550
349 186754968921705071247360300
350 1
351 1
352 5056654474125901430784000325
353 2962525137154456941351567410050
354 488208133990722754526393553658750
355 34149217029250350567162656491381495
356 1222373817328104903959372920538701675
357 24925841768873880849407163255732150124
358 310174454183580598659293611061916505000
359 2468718007723551620303039895086286971935
360 12990516968205934672149908043544658902875
361 46270535545441060037800743094147518852930
362 113416212452772412654976381831010296711250
363 193415112141571496334510556882698110458665
364 230923072937248490860346567671435878355875
365 193415112141571496334510556882698110458665
366 113416212452772412654976381831010296711250
367 46270535545441060037800743094147518852930
368 12990516968205934672149908043544658902875
369 2468718007723551620303039895086286971935
370 310174454183580598659293611061916505000
371 24925841768873880849407163255732150124
372 1222373817328104903959372920538701675
373 34149217029250350567162656491381495
374 488208133990722754526393553658750
375 2962525137154456941351567410050
376 5056654474125901430784000325
377 1
378 1
379 141958594316565183725568000351
380 90937146164691540916970127418500
381 16457651724068043958229462882320050
382 1270237550867449504847083509404908995
383 50421839310175640409754438361399356545
384 1146288916756254286409273567615026451274
385 15995095017324171628454680005329597142624
386 143655860494534050956157444515418856021935
387 858927615198327590822291481458462854653185
388 3503047644716611752233481233898936657229680
389 9916350665155097826695409028500344918052930
390 19719579071541102223274857116264082302171165
391 27757126881078014550584726569423793524922415
392 27757126881078014550584726569423793524922415
393 19719579071541102223274857116264082302171165
394 9916350665155097826695409028500344918052930
395 3503047644716611752233481233898936657229680
396 858927615198327590822291481458462854653185
397 143655860494534050956157444515418856021935
398 15995095017324171628454680005329597142624
399 1146288916756254286409273567615026451274
400 50421839310175640409754438361399356545
401 1270237550867449504847083509404908995
402 16457651724068043958229462882320050
403 90937146164691540916970127418500
404 141958594316565183725568000351
405 1
406 1
407 4126881521708555468931072000378
408 2880470171531255091187339100227977
409 570324947250266180125646823759419550
410 48369916089364560237543471096637086345
411 2119544559777143689997316700406979336210
412 53453673581531085185252253019852085410533
413 831796598849544352740736894334849320299822
414 8378816209321761345901302717650576876011599
415 56540470916685160333580910056872696105913430
416 262049267185182416878464411719149130520244955
417 849457290399159839435877275741426301736756290
418 1950972197841381982781924311447584228199783395
419 3202397190808930064153415676654642108435426620
420 3775553784015246255196884545633596612938550335
421 3202397190808930064153415676654642108435426620
422 1950972197841381982781924311447584228199783395
423 849457290399159839435877275741426301736756290
424 262049267185182416878464411719149130520244955
425 56540470916685160333580910056872696105913430
426 8378816209321761345901302717650576876011599
427 831796598849544352740736894334849320299822
428 53453673581531085185252253019852085410533
429 2119544559777143689997316700406979336210
430 48369916089364560237543471096637086345
431 570324947250266180125646823759419550
432 2880470171531255091187339100227977
433 4126881521708555468931072000378
434 1
435 1
436 124089556256967541224112128000406
437 94066106768564157139223689297998561
438 20304917698351156918583456300737962906
439 1885079601422268443202537263712959777745
440 90806850616135486193352519273310687373070
441 2528902514096575752343725725403275137128669
442 43666255879368548286451782248398296591913914
443 490624821836840002405256686613180378251045719
444 3713877174074721170366095878147404395448251674
445 19429030024899186716920905743932302386558918915
446 71579188069769289395477071536918157630664249390
447 188269562730506220159338563892539992472517997195
448 356934190904119996577569751206203266947719585870
449 490739233820670365045884227412465951777814696655
450 490739233820670365045884227412465951777814696655
451 356934190904119996577569751206203266947719585870
452 188269562730506220159338563892539992472517997195
453 71579188069769289395477071536918157630664249390
454 19429030024899186716920905743932302386558918915
455 3713877174074721170366095878147404395448251674
456 490624821836840002405256686613180378251045719
457 43666255879368548286451782248398296591913914
458 2528902514096575752343725725403275137128669
459 90806850616135486193352519273310687373070
460 1885079601422268443202537263712959777745
461 20304917698351156918583456300737962906
462 94066106768564157139223689297998561
463 124089556256967541224112128000406
464 1
465 1
466 3855008229270510052181016576000435
467 3164289406180615368553892193239130335
468 742238559015846746694870397236031121175
469 75164952068657689863461459850246775166019
470 3965149827809064509023393505446942968774075
471 121432723303936880787994894703813692140283251
472 2316008756161554388388790212374914080628987075
473 28880707188765018204701373517619044563997900905
474 243890958673625371067946046803676601984286954165
475 1431454216599831333555740846191150464152033594869
476 5953294178874130347882966070848855516047531611125
477 17797570473340098291684765187742994446925286947905
478 38643409051432570550503600970737094446317036807825
479 61367075980695421896985503796902171226413831438165
480 71564399808707445022313852551254689284029983551875
481 61367075980695421896985503796902171226413831438165
482 38643409051432570550503600970737094446317036807825
483 17797570473340098291684765187742994446925286947905
484 5953294178874130347882966070848855516047531611125
485 1431454216599831333555740846191150464152033594869
486 243890958673625371067946046803676601984286954165
487 28880707188765018204701373517619044563997900905
488 2316008756161554388388790212374914080628987075
489 121432723303936880787994894703813692140283251
490 3965149827809064509023393505446942968774075
491 75164952068657689863461459850246775166019
492 742238559015846746694870397236031121175
493 3164289406180615368553892193239130335
494 3855008229270510052181016576000435
495 1
496 1
497 123607832672481033324519751680000465
498 109556258583018347644721137267507303385
499 27841669025855485090259366095666559271225
500 3065437742407144573352102356667651118721269
501 176463225123766236256188766816532727620951445
502 5920013545000104558245167187851395592752275805
503 124193652272206953580244747203447740832328407101
504 1710983851094174810074328051222867358059329422915
505 16038695960379308717518263805324906377945032694915
506 105031054763263137728282440432470385062143494496235
507 490118158653715556327647973758974804929575529316619
508 1654180413559639835511390226430125999742676544290855
509 4082560479448277022169635817875566388965816421347975
510 7425327084748704328383570393747626051282332459883775
511 10001901981823563160235784186097247653147161885882015
512 10001901981823563160235784186097247653147161885882015
513 7425327084748704328383570393747626051282332459883775
514 4082560479448277022169635817875566388965816421347975
515 1654180413559639835511390226430125999742676544290855
516 490118158653715556327647973758974804929575529316619
517 105031054763263137728282440432470385062143494496235
518 16038695960379308717518263805324906377945032694915
519 1710983851094174810074328051222867358059329422915
520 124193652272206953580244747203447740832328407101
521 5920013545000104558245167187851395592752275805
522 176463225123766236256188766816532727620951445
523 3065437742407144573352102356667651118721269
524 27841669025855485090259366095666559271225
525 109556258583018347644721137267507303385
526 123607832672481033324519751680000465
527 1
528 1
529 4086750811126427640409604751360000496
530 3901025758515638744211027109753651317800
531 1071050572008062509273077659923499599276160
532 127825151637536928209826396487641566913089244
533 8003354093248790254466686882010365198081790784
534 293083461753933578471657979310997040567516714600
535 6737013654222843143669966777543970430731465323136
536 102111091344044341828338769230657962875836143882406
537 1057658335352902417916924629300823528865570702610080
538 7689291427216912814783759056066562879898958749376200
539 40038873867603666129862266763437434940473118756509824
540 151636140446930695939214919861320172819911814772170844
541 422530335443273601567542017714410368162696437279292480
542 873563510638715916328776874061848791105307339388057000
543 1347706781095678016961816579191476823923080181399344240
544 1556698252434186217419895536421333768597047395985946755
545 1347706781095678016961816579191476823923080181399344240
546 873563510638715916328776874061848791105307339388057000
547 422530335443273601567542017714410368162696437279292480
548 151636140446930695939214919861320172819911814772170844
549 40038873867603666129862266763437434940473118756509824
550 7689291427216912814783759056066562879898958749376200
551 1057658335352902417916924629300823528865570702610080
552 102111091344044341828338769230657962875836143882406
553 6737013654222843143669966777543970430731465323136
554 293083461753933578471657979310997040567516714600
555 8003354093248790254466686882010365198081790784
556 127825151637536928209826396487641566913089244
557 1071050572008062509273077659923499599276160
558 3901025758515638744211027109753651317800
559 4086750811126427640409604751360000496
560 1
561 1
562 139196212737923877458458328432640000528
563 142751433537870900352727107143676723333672
564 42232691120512486127898252264329411318885760
565 5448026260388839068535718267759330635823046364
566 369885647449630780832326119916536471230531366592
567 14737046037441175655875080921640754531613861420648
568 369863891228280604777600800550502912867014367866752
569 6143728312966519801153698332129319385246635005434278
570 70021765412800013760386607084884893924647407634048096
571 562574536784446278110607212906645765791436145868952520
572 3252473287687225283621039533112598221589507937128752768
573 13746227232087378353049765274607132094976345203799432572
574 42983872800652718037650848935465041108445966462520442144
575 100338590651022927482056129738927771113467918202506646360
576 175968894953445701540797890476243257767997084154657510480
577 232801326255733749225728065539147389757951568529371813185
578 232801326255733749225728065539147389757951568529371813185
579 175968894953445701540797890476243257767997084154657510480
580 100338590651022927482056129738927771113467918202506646360
581 42983872800652718037650848935465041108445966462520442144
582 13746227232087378353049765274607132094976345203799432572
583 3252473287687225283621039533112598221589507937128752768
584 562574536784446278110607212906645765791436145868952520
585 70021765412800013760386607084884893924647407634048096
586 6143728312966519801153698332129319385246635005434278
587 369863891228280604777600800550502912867014367866752
588 14737046037441175655875080921640754531613861420648
589 369885647449630780832326119916536471230531366592
590 5448026260388839068535718267759330635823046364
591 42232691120512486127898252264329411318885760
592 142751433537870900352727107143676723333672
593 139196212737923877458458328432640000528
594 1
595 1
596 4880024501772280210481225253519360000561
597 5364598305039297005096861049178973798551096
598 1706005433686109901514902242819433895060896936
599 237253179551475368800263495043756658032580836444
600 17417385662377408959842335080462938769989531576604
601 752704812656637175339717390589321287623530258818344
602 20558055350453438082633936524510276387879838352497384
603 372916020946677326562075261183522862526487638294526246
604 4658706420430920576549721554046505352110246262302005446
605 41190525496009760213115322660047106531776059747586108456
606 263198323361707527835203863228398996755940256686699629384
607 1235173854161482311010353873268774018333734791181781014524
608 4310504942928231044586668456758651986102044201837787184284
609 11292221775581661473074146211525753157117785349846949665144
610 22360859236938802653024582824945189143614801282187022228520
611 33629008380558707261389350450191658295417686714334219326305
612 38517454115409808513952667606966988086849559104754304281155
613 33629008380558707261389350450191658295417686714334219326305
614 22360859236938802653024582824945189143614801282187022228520
615 11292221775581661473074146211525753157117785349846949665144
616 4310504942928231044586668456758651986102044201837787184284
617 1235173854161482311010353873268774018333734791181781014524
618 263198323361707527835203863228398996755940256686699629384
619 41190525496009760213115322660047106531776059747586108456
620 4658706420430920576549721554046505352110246262302005446
621 372916020946677326562075261183522862526487638294526246
622 20558055350453438082633936524510276387879838352497384
623 752704812656637175339717390589321287623530258818344
624 17417385662377408959842335080462938769989531576604
625 237253179551475368800263495043756658032580836444
626 1706005433686109901514902242819433895060896936
627 5364598305039297005096861049178973798551096
628 4880024501772280210481225253519360000561
629 1
630 1
631 175958748227604067945180691347537920000595
632 206899119670340874944901058499896462540970170
633 70563710186410034505685132070247611482798514200
634 10553231783087544428326072285936075933868529732268
635 835509615391219899911396822956366138896970606095700
636 39053382731857851709735626077300462857380004960754400
637 1157216347787253913925104195902115392076466618064890424
638 22848167759820666820921881636886959693759064145493523446
639 311754200240796929004275474650502050548275805985465597650
640 3021714941125348093102278437422327232914522030714806582900
641 21250555269058276510970461131764613356004976222813323374232
642 110231280264450761857551844406897011891198070885583326496140
643 427179144059905679155473762910585675213258677375699240123380
644 1249000131751818224243333756822540207203433251096784946828080
645 2775730491579071294466783683394308857577050838024480947908104
646 4713626092063101684557103132890763585548843403659764089180785
647 6137339567726416968540884082677436876305112627177709227698075
648 6137339567726416968540884082677436876305112627177709227698075
649 4713626092063101684557103132890763585548843403659764089180785
650 2775730491579071294466783683394308857577050838024480947908104
651 1249000131751818224243333756822540207203433251096784946828080
652 427179144059905679155473762910585675213258677375699240123380
653 110231280264450761857551844406897011891198070885583326496140
654 21250555269058276510970461131764613356004976222813323374232
655 3021714941125348093102278437422327232914522030714806582900
656 311754200240796929004275474650502050548275805985465597650
657 22848167759820666820921881636886959693759064145493523446
658 1157216347787253913925104195902115392076466618064890424
659 39053382731857851709735626077300462857380004960754400
660 835509615391219899911396822956366138896970606095700
661 10553231783087544428326072285936075933868529732268
662 70563710186410034505685132070247611482798514200
663 206899119670340874944901058499896462540970170
664 175958748227604067945180691347537920000595
665 1
666 1
667 6520216366789657450619656993977139200000630
668 8184046046285781353899505095049843048448190995
669 2987003738121922749450279535206820310443659510150
670 479303604422565431662864477541007460564678687649268
671 40822396400533172305904447046009429992936625223525080
672 2058355436661975431235783209926042306161205087540677980
673 65984093158223557016778576691198926470118986722902726360
674 1413692676196820816218959493904408737704178238815176130974
675 20998603986498085572300069651919337605255768579733748615540
676 222327733788728515683359128318106529723681036245147870108970
677 1714215970920587495195041595138430078039046193250619337135220
678 9787434218703859144062264634262475860598631051761698734394452
679 41927040590836311855361447318582690646155728448144018684661400
680 136136918151131505323666602184498227649889301773174535288306380
681 337683754419315009567654719065615890271162345965352536644460120
682 643585857121521401298461445356086679963361148457464881755315529
683 946218274114072721091795945649436789485946985156427857074568000
684 1075660805069168420394672456330733819153672902482186928403208975
685 946218274114072721091795945649436789485946985156427857074568000
686 643585857121521401298461445356086679963361148457464881755315529
687 337683754419315009567654719065615890271162345965352536644460120
688 136136918151131505323666602184498227649889301773174535288306380
689 41927040590836311855361447318582690646155728448144018684661400
690 9787434218703859144062264634262475860598631051761698734394452
691 1714215970920587495195041595138430078039046193250619337135220
692 222327733788728515683359128318106529723681036245147870108970
693 20998603986498085572300069651919337605255768579733748615540
694 1413692676196820816218959493904408737704178238815176130974
695 65984093158223557016778576691198926470118986722902726360
696 2058355436661975431235783209926042306161205087540677980
697 40822396400533172305904447046009429992936625223525080
698 479303604422565431662864477541007460564678687649268
699 2987003738121922749450279535206820310443659510150
700 8184046046285781353899505095049843048448190995
701 6520216366789657450619656993977139200000630
702 1
703 1
704 248119548968864112051155631916607078400000666
705 331819204743388333694363518999080172781568213675
706 129340605221858335756722969186515706770777746385970
707 22219800592766689870477434585689878512517037399614668
708 2031159121847278394246590266620082205527800675883538728
709 110205729908243311682800788436678396551853365567864828860
710 3811825294768539018298028551655540481076574076803629316040
711 88367083059437720509338074578276706950340415900413178853374
712 1424526399815951665058883888798452521115765248381397147831724
713 16421128950968657807305809560455171355679022034626998417868410
714 138319259276784446679780447899083206546718789896738404683426140
715 865922380410508827705471799825794464968331408283755264772233892
716 4083232382372800629670949847816945506387917668963785515491578152
717 14656520244304339910855968074465719843852238459856078050283349580
718 40375110426058446744163165904407485290517675326329510263525256200
719 85890209010975152854523696080069689723001273430399271519153434889
720 141728204573606718267310372946164117531191555428563203917113301154
721 181930166582629786972753654264489238499735683374931355342743392475
722 181930166582629786972753654264489238499735683374931355342743392475
723 141728204573606718267310372946164117531191555428563203917113301154
724 85890209010975152854523696080069689723001273430399271519153434889
725 40375110426058446744163165904407485290517675326329510263525256200
726 14656520244304339910855968074465719843852238459856078050283349580
727 4083232382372800629670949847816945506387917668963785515491578152
728 865922380410508827705471799825794464968331408283755264772233892
729 138319259276784446679780447899083206546718789896738404683426140
730 16421128950968657807305809560455171355679022034626998417868410
731 1424526399815951665058883888798452521115765248381397147831724
732 88367083059437720509338074578276706950340415900413178853374
733 3811825294768539018298028551655540481076574076803629316040
734 110205729908243311682800788436678396551853365567864828860
735 2031159121847278394246590266620082205527800675883538728
736 22219800592766689870477434585689878512517037399614668
737 129340605221858335756722969186515706770777746385970
738 331819204743388333694363518999080172781568213675
739 248119548968864112051155631916607078400000666
740 1
741 1
742 9689682176223346912606449625432955289600000703
743 13781833510860342107362364884805697077772288238317
744 5726343093113639395214743974318695948182408448691945
745 1051061456527580168071567698669320079200450917462935558
746 102897141550530919101713691613332692501468713498622241444
747 5993673520761444737632639704215941251430579060388060747396
748 223127621971272118534704882930801233631465046701383428485620
749 5582105536059300104434726803381235602099782450328928307283942
750 97383275036913949238731392501533509409556843929036023391327586
751 1218472191064680147990212648210363421148916134606652633250807894
752 11175577645815656903455620582238537792576261493008439309404197630
753 76438465247378915789655344459174422624436394552058659175468913904
754 395240501770846549054486998318491871277802204779006287157400511196
755 1561757193753426396653408299665425706146459735156832522113571917332
756 4756216976016002214894086685842052762175279176102079973897438475780
757 11237133309559238870554877001568253722224638772234113095927125054033
758 20697244344063170272058195764709561341571561673784180680725876019927
759 29819140391205644128710895209880522983601619324494642833192045606929
760 33671436945610365972269070967567850038063410970321056107114570540675
761 29819140391205644128710895209880522983601619324494642833192045606929
762 20697244344063170272058195764709561341571561673784180680725876019927
763 11237133309559238870554877001568253722224638772234113095927125054033
764 4756216976016002214894086685842052762175279176102079973897438475780
765 1561757193753426396653408299665425706146459735156832522113571917332
766 395240501770846549054486998318491871277802204779006287157400511196
767 76438465247378915789655344459174422624436394552058659175468913904
768 11175577645815656903455620582238537792576261493008439309404197630
769 1218472191064680147990212648210363421148916134606652633250807894
770 97383275036913949238731392501533509409556843929036023391327586
771 5582105536059300104434726803381235602099782450328928307283942
772 223127621971272118534704882930801233631465046701383428485620
773 5993673520761444737632639704215941251430579060388060747396
774 102897141550530919101713691613332692501468713498622241444
775 1051061456527580168071567698669320079200450917462935558
776 5726343093113639395214743974318695948182408448691945
777 13781833510860342107362364884805697077772288238317
778 9689682176223346912606449625432955289600000703
779 1
780 1
781 388082782160218024925925360282255124070400000741
782 586062181235378732028100810007279526431686656265031
783 259100796286300636423870276409724145700971531529747991
784 50714363835563258185655980836337223557642158603930189468
785 5306264011993567471936395639198293164287755212487582112648
786 331101185628193652204807339656092846475259505986542541122268
787 13235535525850548352551701152281586037261955487682923772578188
788 356445701937919424473043023293109136226545578398190922969526814
789 6711667001196305480513042494290374953977008208237903557470931334
790 90891127179001145950945235030095878988574584065623227570402278114
791 904939746768847475900481889611874391910591415139603238589890165954
792 6740222429843144037213865064277805193958684864866838211424623280292
793 38080352563030664066590435378765636591238498962055514650079115913852
794 165007383452492158130412812292332535227792119829114967344208884853372
795 553219864224112089198193519449058892240111831164934499962444753178652
796 1445017959650158467028587850938764873160104399115236062405304496816489
797 2956011780265458526100879415939887100689570455533233163685590174274749
798 4753800967882694681458987535855178584978054427860325689273276559780239
799 6024840990885068698882270604991635295384363350617936137005005308210079
800 6024840990885068698882270604991635295384363350617936137005005308210079
801 4753800967882694681458987535855178584978054427860325689273276559780239
802 2956011780265458526100879415939887100689570455533233163685590174274749
803 1445017959650158467028587850938764873160104399115236062405304496816489
804 553219864224112089198193519449058892240111831164934499962444753178652
805 165007383452492158130412812292332535227792119829114967344208884853372
806 38080352563030664066590435378765636591238498962055514650079115913852
807 6740222429843144037213865064277805193958684864866838211424623280292
808 904939746768847475900481889611874391910591415139603238589890165954
809 90891127179001145950945235030095878988574584065623227570402278114
810 6711667001196305480513042494290374953977008208237903557470931334
811 356445701937919424473043023293109136226545578398190922969526814
812 13235535525850548352551701152281586037261955487682923772578188
813 331101185628193652204807339656092846475259505986542541122268
814 5306264011993567471936395639198293164287755212487582112648
815 50714363835563258185655980836337223557642158603930189468
816 259100796286300636423870276409724145700971531529747991
817 586062181235378732028100810007279526431686656265031
818 388082782160218024925925360282255124070400000741
819 1
820 1
821 15930745905415203263098060038864162835660800000780
822 25502414519059441273126317134320195152717545472293930
823 11976262710104433986697993327237311948266691729888884200
824 2495213284006269593455274020665611715780006311500894041117
825 278490593534892501412199978175798123692655219798341710701900
826 18576891307858489697875063512144194743518062170746720876731540
827 795655143318208478644286306787095307868987646877992060320289040
828 23012907188428057518789802190168057097439471028157415366372730482
829 466528426322264238997153545088286534877166000787875448306508327960
830 6819816285246295297535727498283941428312425533133433364285531098700
831 73497975875165812687747042236433430837423964329370952715093639054640
832 594307909846495150043640807320598227068583783126788784590105692189234
833 3656642789505987713231393463670325668424326936395621059019309624426360
834 17313646898617358797891306182113336928011524328186596768430371498456160
835 63658268202894127241187349325074199523089243611969406298853275534758400
836 183060086292028410731406974152691099874608822936536990578693292930165933
837 414019885976465538330962162565894119215840732754343010101207921413623500
838 739504978707338351610307858678662508107614091519078242177721636144668270
839 1046172656293245809404820339600346495164564844582873058475773371697697220
840 1174203113140568599578532959980279870723701782930498254925450394273384899
841 1046172656293245809404820339600346495164564844582873058475773371697697220
842 739504978707338351610307858678662508107614091519078242177721636144668270
843 414019885976465538330962162565894119215840732754343010101207921413623500
844 183060086292028410731406974152691099874608822936536990578693292930165933
845 63658268202894127241187349325074199523089243611969406298853275534758400
846 17313646898617358797891306182113336928011524328186596768430371498456160
847 3656642789505987713231393463670325668424326936395621059019309624426360
848 594307909846495150043640807320598227068583783126788784590105692189234
849 73497975875165812687747042236433430837423964329370952715093639054640
850 6819816285246295297535727498283941428312425533133433364285531098700
851 466528426322264238997153545088286534877166000787875448306508327960
852 23012907188428057518789802190168057097439471028157415366372730482
853 795655143318208478644286306787095307868987646877992060320289040
854 18576891307858489697875063512144194743518062170746720876731540
855 278490593534892501412199978175798123692655219798341710701900
856 2495213284006269593455274020665611715780006311500894041117
857 11976262710104433986697993327237311948266691729888884200
858 25502414519059441273126317134320195152717545472293930
859 15930745905415203263098060038864162835660800000780
860 1
861 1
862 669866447546524039897746852338411149197312000000820
863 1135009124692051440608693503621385642552516935680325130
864 565267246301664202616220822665847431136076539887699041400
865 125146807783615216869362522643888470993610294911686037889117
866 14872251400971046933796553895288621296552557606252371794266580
867 1058496753927172192017827023324714652168188520872901850805530740
868 48475127585176845810811039431993554933468201917572954160250980400
869 1502482346260863992270872868420980693500878049200070821147931693298
870 32716899598928174188639991319721038752211404574081001488080603676136
871 514977651984564718774109621793980103620003866045504304985741537658380
872 5991544876363896050559028579480384411634645877020178634203332060520720
873 52446565013434048653962860263498768180300677151186651626319560417455794
874 350349418763784639743038924949639322301959762850590587416610635169748552
875 1806667917647266349085189494769579556688627502004888688368123053699408800
876 7258889707745053952960449101187936256995920478000887813024685884284053760
877 22892788956010804976817774716142435152537031587864596589154209975152592365
878 57003759177924741312737793218564126570645854393211581164486985927613601028
879 112571446112786346784775230876860692100807665017099592002001628170554632650
880 176881454713586112995651480894102294058307308876858512943787691493456192020
881 221606844165901707790831751679816647188908255578122118457896987970477458169
882 221606844165901707790831751679816647188908255578122118457896987970477458169
883 176881454713586112995651480894102294058307308876858512943787691493456192020
884 112571446112786346784775230876860692100807665017099592002001628170554632650
885 57003759177924741312737793218564126570645854393211581164486985927613601028
886 22892788956010804976817774716142435152537031587864596589154209975152592365
887 7258889707745053952960449101187936256995920478000887813024685884284053760
888 1806667917647266349085189494769579556688627502004888688368123053699408800
889 350349418763784639743038924949639322301959762850590587416610635169748552
890 52446565013434048653962860263498768180300677151186651626319560417455794
891 5991544876363896050559028579480384411634645877020178634203332060520720
892 514977651984564718774109621793980103620003866045504304985741537658380
893 32716899598928174188639991319721038752211404574081001488080603676136
894 1502482346260863992270872868420980693500878049200070821147931693298
895 48475127585176845810811039431993554933468201917572954160250980400
896 1058496753927172192017827023324714652168188520872901850805530740
897 14872251400971046933796553895288621296552557606252371794266580
898 125146807783615216869362522643888470993610294911686037889117
899 565267246301664202616220822665847431136076539887699041400
900 1135009124692051440608693503621385642552516935680325130
901 669866447546524039897746852338411149197312000000820
902 1
903 1
904 28836077940547201727242593490065927935361024000000861
905 51640050413471772529571711547793791228058250772480358750
906 27232734898791265918276937604849499854234804516028512371730
907 6396342627440994484818020365994248719138802986693288674586517
908 807969253788188146967549618446212564818833544924254447822600377
909 61244136490276688046459314013351795172415201967044279606969500520
910 2993155675141471448193743113818376378680379232957214541791248812740
911 99213013117136026398507763338872697966862039715160119026441176129698
912 2315450765815523693401091510512556792521161533852482843276134490043562
913 39152479360827782034500329208309346406836345225425998190711359519289396
914 490540842376131889699053808325177059760306238420318117228607240441448700
915 4635947213832929011219248888145150092965050733129826861278114184883081794
916 33527153337003662149422928819566901448638373903466626158017406925589443274
917 187721379814519895583584514309178661765734002654203968325108020826674605352
918 821483574418825090727847150631349918992404584902434765851535329135276652960
919 2831205101265889440105109750638635456877065178493725928193481664719856406125
920 7731796414321035240185080169439125949470777843470398573564321676708000514073
921 16811000272890235697050955947169738270905823983233107580929675243897234324078
922 29205207685849539643993207742654187104005903870323080968455083895757383418470
923 40640366659562602462530301155737097169300117779679155983458108670367680766569
924 45364921867160316614233385638975446993138109051985982246259567489545778116099
925 40640366659562602462530301155737097169300117779679155983458108670367680766569
926 29205207685849539643993207742654187104005903870323080968455083895757383418470
927 16811000272890235697050955947169738270905823983233107580929675243897234324078
928 7731796414321035240185080169439125949470777843470398573564321676708000514073
929 2831205101265889440105109750638635456877065178493725928193481664719856406125
930 821483574418825090727847150631349918992404584902434765851535329135276652960
931 187721379814519895583584514309178661765734002654203968325108020826674605352
932 33527153337003662149422928819566901448638373903466626158017406925589443274
933 4635947213832929011219248888145150092965050733129826861278114184883081794
934 490540842376131889699053808325177059760306238420318117228607240441448700
935 39152479360827782034500329208309346406836345225425998190711359519289396
936 2315450765815523693401091510512556792521161533852482843276134490043562
937 99213013117136026398507763338872697966862039715160119026441176129698
938 2993155675141471448193743113818376378680379232957214541791248812740
939 61244136490276688046459314013351795172415201967044279606969500520
940 807969253788188146967549618446212564818833544924254447822600377
941 6396342627440994484818020365994248719138802986693288674586517
942 27232734898791265918276937604849499854234804516028512371730
943 51640050413471772529571711547793791228058250772480358750
944 28836077940547201727242593490065927935361024000000861
945 1
946 1
947 1270125530448603428283000916045038459222491136000000903
948 2400715663037396164541082017989296745469075081134080394912
949 1338642460855700904315380780510098569497177172687716463439230
950 333051100711658277120391708210172372795255880632639917131799177
951 44644898320119985634997419972717959283667337789441408239058274091
952 3597891307644443258102246099623021785212764481499540843771522044354
953 187306523756632313125850095763222602476754839528335160610128980416980
954 6626703219767863801539185979110651914918780156715710878776080669828298
955 165414149232500203283994413554790309206168950009668183042068827820740414
956 2998134571726891833239353119096135579365399401586113370007301048280327192
957 40356900990245940749584081903322407113008864216781336470771064716333616516
958 410755767426580580180825837805207565783804584387975518767915012445872121754
959 3207440607545757142639871583560341235157826640636632268700749394759290592414
960 19443589406057403356040725584706440086834598236242090589740252465383239704652
961 92389872605916856964426092218033033537377084373080751663196062130411939206832
962 346823796664212358686656137113814152621768306244400059426345044479452262305965
963 1035087692353073077411698049188911926292697132176134562759560740651803734220731
964 2468348635446837499856745760028022632054160038161487889594956552047237191852344
965 4721396073482721857566730401579347153066851302193160767845070988988495819110118
966 7264173915737688020104953927825387565756799578458561570226713198453824304764069
967 9006335259822621235167075133727768031700029275670937850538016702769468293064231
968 9006335259822621235167075133727768031700029275670937850538016702769468293064231
969 7264173915737688020104953927825387565756799578458561570226713198453824304764069
970 4721396073482721857566730401579347153066851302193160767845070988988495819110118
971 2468348635446837499856745760028022632054160038161487889594956552047237191852344
972 1035087692353073077411698049188911926292697132176134562759560740651803734220731
973 346823796664212358686656137113814152621768306244400059426345044479452262305965
974 92389872605916856964426092218033033537377084373080751663196062130411939206832
975 19443589406057403356040725584706440086834598236242090589740252465383239704652
976 3207440607545757142639871583560341235157826640636632268700749394759290592414
977 410755767426580580180825837805207565783804584387975518767915012445872121754
978 40356900990245940749584081903322407113008864216781336470771064716333616516
979 2998134571726891833239353119096135579365399401586113370007301048280327192
980 165414149232500203283994413554790309206168950009668183042068827820740414
981 6626703219767863801539185979110651914918780156715710878776080669828298
982 187306523756632313125850095763222602476754839528335160610128980416980
983 3597891307644443258102246099623021785212764481499540843771522044354
984 44644898320119985634997419972717959283667337789441408239058274091
985 333051100711658277120391708210172372795255880632639917131799177
986 1338642460855700904315380780510098569497177172687716463439230
987 2400715663037396164541082017989296745469075081134080394912
988 1270125530448603428283000916045038459222491136000000903
989 1
990 1
991 57213254121015022348575310068882755639379492864000000946
992 113990134940978999325104459138734428103420744260648960433741
993 67113601854550879726857817247880976280252183844803838080420446
994 17661501002936863581381569358023447925743393791528582907242086067
995 2508503069769976960245812912196352081138853308447764382793603398702
996 214578739277024245364462915244614713970469640480015702496505150326267
997 11878989285699947297943255128024152788126667466087717524928769749898602
998 447747061098462765879062703099867948670517005380663032720142343736834918
999 11930851654164917972279579351232713645076511651897514309863677212610870572
1000 231317236305589541761303543745777742895577211420194199885686146636403176322
1001 3337891638857055801746463530384192775021920478368597322069672213499204300172
1002 36502756629055782153024358471954919994918062416093095515075213461008953435334
1003 306997424827249930036906660671530638546668209176178633979149953711249841058684
1004 2009538247002002029112932961027017094548418830108235320260910253300332454965974
1005 10338745224635363809858472937661195617037946155280708306873250244913477309888884
1006 42143858018150357885815150717667841077519733437652973556018861093584674587744317
1007 137003092668216860159681915491904141221215424251893030562789067496381645652789898
1008 357052020313685445636275343674264600499324167402291994054479337088475700722700833
1009 749068012275092287027295248437607304306912061660483457377048563577162124565171198
1010 1268939780989871163880016693363498351202720038420386683502892371894124058493431479
1011 1739503854195455302380671728210047750753103365809312295181105719928162690656913124
1012 1932084239292392876152845142030406420190985984226715170058536547634714023939686399
1013 1739503854195455302380671728210047750753103365809312295181105719928162690656913124
1014 1268939780989871163880016693363498351202720038420386683502892371894124058493431479
1015 749068012275092287027295248437607304306912061660483457377048563577162124565171198
1016 357052020313685445636275343674264600499324167402291994054479337088475700722700833
1017 137003092668216860159681915491904141221215424251893030562789067496381645652789898
1018 42143858018150357885815150717667841077519733437652973556018861093584674587744317
1019 10338745224635363809858472937661195617037946155280708306873250244913477309888884
1020 2009538247002002029112932961027017094548418830108235320260910253300332454965974
1021 306997424827249930036906660671530638546668209176178633979149953711249841058684
1022 36502756629055782153024358471954919994918062416093095515075213461008953435334
1023 3337891638857055801746463530384192775021920478368597322069672213499204300172
1024 231317236305589541761303543745777742895577211420194199885686146636403176322
1025 11930851654164917972279579351232713645076511651897514309863677212610870572
1026 447747061098462765879062703099867948670517005380663032720142343736834918
1027 11878989285699947297943255128024152788126667466087717524928769749898602
1028 214578739277024245364462915244614713970469640480015702496505150326267
1029 2508503069769976960245812912196352081138853308447764382793603398702
1030 17661501002936863581381569358023447925743393791528582907242086067
1031 67113601854550879726857817247880976280252183844803838080420446
1032 113990134940978999325104459138734428103420744260648960433741
1033 57213254121015022348575310068882755639379492864000000946
1034 1
1035 1
1036 2634347130615352729131233178715484347306761781248000000990
1037 5525603494443079732786268125494964220341076939526635520475365
1038 3430609795580566712198966530281317770162826373169240080531505050
1039 953576044449410013595377316303758546026109311605453933386620585691
1040 143294797313700235956675872351089475484355379556698606385648022225650
1041 12990452610749087342201524800523580166512453592850103538162571350941155
1042 763471133826408645120675494697047834399809296402229464534372010988100750
1043 30605610368031704025370789056072447132690406611761425146109381053607668126
1044 868971758358308686093593867115879794016976815912433211428403198862353068724
1045 17986841056556745802037500663319653705849325458860959587299618357036790109970
1046 277663954682463110907236120220148910579682781410167749583999751247464945799140
1047 3255419406811053811702559679596712814794784775606735210747490394682148073639126
1048 29419480652104638475019626265492680331083978596440880574270531474890249686775684
1049 207423348095053878075196786283475930032640157939809433367090486324018727673967910
1050 1152380616956856860734580651187923510089070442325375993809147702465582888222187580
1051 5086341096555582691217357265616127622142160341103282101152800018629186800493575981
1052 17955590007366893095813388786325275591233160310841076741077514990054756436290217414
1053 50973186372267965925993535088182126895134173423526436346394925528541879202135326425
1054 116872846641896982832937523033166118677251861520407523075721147138514223050607984770
1055 217153495114655919744322008718675865739422853162760242642617786311348039752842475999
1056 327763200778846572897358019552263610426162360070999823167216788993679235765961607734
1057 402518510087582625997316702784333708837017596540561395526402847734736115800504454135
1058 402518510087582625997316702784333708837017596540561395526402847734736115800504454135
1059 327763200778846572897358019552263610426162360070999823167216788993679235765961607734
1060 217153495114655919744322008718675865739422853162760242642617786311348039752842475999
1061 116872846641896982832937523033166118677251861520407523075721147138514223050607984770
1062 50973186372267965925993535088182126895134173423526436346394925528541879202135326425
1063 17955590007366893095813388786325275591233160310841076741077514990054756436290217414
1064 5086341096555582691217357265616127622142160341103282101152800018629186800493575981
1065 1152380616956856860734580651187923510089070442325375993809147702465582888222187580
1066 207423348095053878075196786283475930032640157939809433367090486324018727673967910
1067 29419480652104638475019626265492680331083978596440880574270531474890249686775684
1068 3255419406811053811702559679596712814794784775606735210747490394682148073639126
1069 277663954682463110907236120220148910579682781410167749583999751247464945799140
1070 17986841056556745802037500663319653705849325458860959587299618357036790109970
1071 868971758358308686093593867115879794016976815912433211428403198862353068724
1072 30605610368031704025370789056072447132690406611761425146109381053607668126
1073 763471133826408645120675494697047834399809296402229464534372010988100750
1074 12990452610749087342201524800523580166512453592850103538162571350941155
1075 143294797313700235956675872351089475484355379556698606385648022225650
1076 953576044449410013595377316303758546026109311605453933386620585691
1077 3430609795580566712198966530281317770162826373169240080531505050
1078 5525603494443079732786268125494964220341076939526635520475365
1079 2634347130615352729131233178715484347306761781248000000990
1080 1
1081 1
1082 123928620816637481566193835309501392806701548175360000001035
1083 273337234558668891201060104878871570118237595407640166400519915
1084 178728745624636322155997987649718797706144518005845917696168896475
1085 52404728547768606369749410778858550838847864199991429913680848712941
1086 8320069296978379139262625467828161204064773067666353369799156717221745
1087 798182942703920470061355872907878681601210816890181763210325228814967405
1088 49724520073236024701840630735824487660150911180574789015080254418021195125
1089 2116510865771716465998389453995137830088836317174761941628251764796666982036
1090 63919972748440804935574947167736086336890438371005211544713615635209044951930
1091 1409938314813900763021957351181745475217648902506189945827977417094113297825974
1092 23239092638413980376413876150306544301363449116045723881158288941855308612148750
1093 291503046951741009576269685722313664318449765357328364312187160542885714019309546
1094 2824466319801579603226988546905132916128682349815335373905752017076977485537730850
1095 21399566019255619508603413493097870718859404272480034405452016165314252651721215834
1096 128064125623142716324503842001714587029258130470126058558819337476058936965291126250
1097 610412547757853297132583104777361767387605697935402639238574951964068299640578943161
1098 2333335923195781488636436853580018376071074756417061348074655338082486979404470722095
1099 7193348819384476840247086307976368595934877182369724645966510635115010296802906492839
1100 17966143185874736068551435843528466985318772572472925293353026726338928378721456202375
1101 36483667613039395197014506579797208536882699577833076411612631452029752000546000502249
1102 60399200321687310641472848443007944982676782441130681649277755638772735129677550001445
1103 81671276386409257054069750205141965071648061099510803905199728001654987022435390954109
1104 90301613047343536879045933178379428624677417529469020643521792228269473503957366052675
1105 81671276386409257054069750205141965071648061099510803905199728001654987022435390954109
1106 60399200321687310641472848443007944982676782441130681649277755638772735129677550001445
1107 36483667613039395197014506579797208536882699577833076411612631452029752000546000502249
1108 17966143185874736068551435843528466985318772572472925293353026726338928378721456202375
1109 7193348819384476840247086307976368595934877182369724645966510635115010296802906492839
1110 2333335923195781488636436853580018376071074756417061348074655338082486979404470722095
1111 610412547757853297132583104777361767387605697935402639238574951964068299640578943161
1112 128064125623142716324503842001714587029258130470126058558819337476058936965291126250
1113 21399566019255619508603413493097870718859404272480034405452016165314252651721215834
1114 2824466319801579603226988546905132916128682349815335373905752017076977485537730850
1115 291503046951741009576269685722313664318449765357328364312187160542885714019309546
1116 23239092638413980376413876150306544301363449116045723881158288941855308612148750
1117 1409938314813900763021957351181745475217648902506189945827977417094113297825974
1118 63919972748440804935574947167736086336890438371005211544713615635209044951930
1119 2116510865771716465998389453995137830088836317174761941628251764796666982036
1120 49724520073236024701840630735824487660150911180574789015080254418021195125
1121 798182942703920470061355872907878681601210816890181763210325228814967405
1122 8320069296978379139262625467828161204064773067666353369799156717221745
1123 52404728547768606369749410778858550838847864199991429913680848712941
1124 178728745624636322155997987649718797706144518005845917696168896475
1125 273337234558668891201060104878871570118237595407640166400519915
1126 123928620816637481566193835309501392806701548175360000001035
1127 1
1128 1
1129 5953837176916680243738030473961875794184507196702720000001081
1130 13792789318858987397375600671532427235615883299817678438400567525
1131 9487074861066662943744920414937362235427560088307606382182592812565
1132 2930572676623817256434840108241187019994042779126212447080331817950791
1133 490922260174190888491448149439502425478290115530516014656282911598017031
1134 49769248802585948057814868975053674696862242428491258743914032545403967675
1135 3281612317617601709914894168715520136087085704939334805469669611781807295755
1136 148081797821027232791687982418121912485251266743818304031656334570337598437786
1137 4749135473911006684157251395693560974969345447377863195109299583081182565523986
1138 111438998712661644728185830568159844352787064208028393535786417493289230440865954
1139 1957545121023443616434256544529835255972693374273569125531524232442496342334062274
1140 26219591354240820238850883850898252460597205333247286428956027726363023033819854446
1141 271823334234031462453155144074827581824519604767962748045770903615303871707255015726
1142 2208245846669927253901757257748786758077185027462437218412854740394522863224622617974
1143 14201658081292534325952024407664342832617397949473040856741372656008663719991447930134
1144 72918728956275828835943990317061143943545355141151459771272448736912076005115148478661
1145 301020560302757443464196646403366179029310098816065201888813966253821908826810925895021
1146 1004901896080768186096870052178141790090800835665917944957812241630416187702837019044889
1147 2725653142915834404064878467649032031345745845710316090704076950369536387410652411518089
1148 6029413943231719739067998187167127728193305792535880889458415091728583091666457553497499
1149 10909500688204825668884802193811207885622222809647261874501459519980385532332152214270619
1150 16180306446097557666919825329021289930263868757870281842120848264931886976505018810897119
1151 19698246910392268071952065139790876071298679226550818815270462861618569835054180463883759
1152 19698246910392268071952065139790876071298679226550818815270462861618569835054180463883759
1153 16180306446097557666919825329021289930263868757870281842120848264931886976505018810897119
1154 10909500688204825668884802193811207885622222809647261874501459519980385532332152214270619
1155 6029413943231719739067998187167127728193305792535880889458415091728583091666457553497499
1156 2725653142915834404064878467649032031345745845710316090704076950369536387410652411518089
1157 1004901896080768186096870052178141790090800835665917944957812241630416187702837019044889
1158 301020560302757443464196646403366179029310098816065201888813966253821908826810925895021
1159 72918728956275828835943990317061143943545355141151459771272448736912076005115148478661
1160 14201658081292534325952024407664342832617397949473040856741372656008663719991447930134
1161 2208245846669927253901757257748786758077185027462437218412854740394522863224622617974
1162 271823334234031462453155144074827581824519604767962748045770903615303871707255015726
1163 26219591354240820238850883850898252460597205333247286428956027726363023033819854446
1164 1957545121023443616434256544529835255972693374273569125531524232442496342334062274
1165 111438998712661644728185830568159844352787064208028393535786417493289230440865954
1166 4749135473911006684157251395693560974969345447377863195109299583081182565523986
1167 148081797821027232791687982418121912485251266743818304031656334570337598437786
1168 3281612317617601709914894168715520136087085704939334805469669611781807295755
1169 49769248802585948057814868975053674696862242428491258743914032545403967675
1170 490922260174190888491448149439502425478290115530516014656282911598017031
1171 2930572676623817256434840108241187019994042779126212447080331817950791
1172 9487074861066662943744920414937362235427560088307606382182592812565
1173 13792789318858987397375600671532427235615883299817678438400567525
1174 5953837176916680243738030473961875794184507196702720000001081
1175 1
1176 1
1177 291985639666108875945906756968427925385224126967316480000001128
1178 709698251652857982085953075556905696592518894010486908518400618332
1179 512911507281247276268366895326811404756252441669840370086707419486240
1180 166718516425763511865569012471629382401669413847965974169512893840141346
1181 29430473333892716158448485526937454015994493958497729586666186576161704208
1182 3148754771154935902567317364197869747217066819862240828709401154256814768132
1183 219438442271917174334772010271516945550559790085969028639521799871634904176480
1184 10482107458585265970175462779990561424420033524783116387505876614346322117402271
1185 356435017431166882956176382856836129058036989864354711450130982057676490684970328
1186 8882735560543720957124998961538173077499513267177703847122219772344631457353441776
1187 166004980546679386197124158734128478106560105871261069841011852435209827029741681792
1188 2369878973289822774331439390272982396471018022963364905874922049474683194611473923084
1189 26236626202191150032029738910590507662470522435207920188382097093837091349269692827488
1190 228067269342292162799428660926759632108892414379031247580108296739801273164392585872616
1191 1572787007347219961298774188227094850542920579658441973564873974445579856771571803157952
1192 8678787267937218081106562499638127758253990654497277903126554669996867254840820520985039
1193 38595551436916255513875538222134274307642083364452809979002166318631966509068266737275288
1194 139149736441669841933748602875768145390293514215425569784596287111755667869289085990879516
1195 408709603130569114801651104821221578754275604996359756783641625052582603969730151957255072
1196 981865661926139552373785193070688226019255142798693958619616144868685297343720039390769874
1197 1935307692058137453553513860509348215076399027928364012404823600713001593260162989941348432
1198 3137141586569335865788872476645392400932627102594304785924831642287777739687955145554155660
1199 4189109735794067652229924653934356252441302021450753577281963859586657825185755816268897672
1200 4612511108393253459543055250267833104306280929501835678107410693335817269004119777018248899
1201 4189109735794067652229924653934356252441302021450753577281963859586657825185755816268897672
1202 3137141586569335865788872476645392400932627102594304785924831642287777739687955145554155660
1203 1935307692058137453553513860509348215076399027928364012404823600713001593260162989941348432
1204 981865661926139552373785193070688226019255142798693958619616144868685297343720039390769874
1205 408709603130569114801651104821221578754275604996359756783641625052582603969730151957255072
1206 139149736441669841933748602875768145390293514215425569784596287111755667869289085990879516
1207 38595551436916255513875538222134274307642083364452809979002166318631966509068266737275288
1208 8678787267937218081106562499638127758253990654497277903126554669996867254840820520985039
1209 1572787007347219961298774188227094850542920579658441973564873974445579856771571803157952
1210 228067269342292162799428660926759632108892414379031247580108296739801273164392585872616
1211 26236626202191150032029738910590507662470522435207920188382097093837091349269692827488
1212 2369878973289822774331439390272982396471018022963364905874922049474683194611473923084
1213 166004980546679386197124158734128478106560105871261069841011852435209827029741681792
1214 8882735560543720957124998961538173077499513267177703847122219772344631457353441776
1215 356435017431166882956176382856836129058036989864354711450130982057676490684970328
1216 10482107458585265970175462779990561424420033524783116387505876614346322117402271
1217 219438442271917174334772010271516945550559790085969028639521799871634904176480
1218 3148754771154935902567317364197869747217066819862240828709401154256814768132
1219 29430473333892716158448485526937454015994493958497729586666186576161704208
1220 166718516425763511865569012471629382401669413847965974169512893840141346
1221 512911507281247276268366895326811404756252441669840370086707419486240
1222 709698251652857982085953075556905696592518894010486908518400618332
1223 291985639666108875945906756968427925385224126967316480000001128
1224 1
1225 1
1226 14611178652414957533604914208758462420339789439455723520000001176
1227 37222363042982328011832133284185728090270448051600302591180800672476
1228 28234931279748409411387006054667369189541005795895348583779533049166176
1229 9646058402613586595370341087077163269311925415775025125075462457015480866
1230 1792219037291220881761785251326480309129824487333349905313599380200488488816
1231 202103291871990623433236186400673579053022914944475929714311007347974533690116
1232 14866673344738558689720904679708336328979273886625511023689104578946601915766816
1233 750688308299088424261310473077424510380964532360410557080143180430901680691249311
1234 27025039869084418542099354842203452635330789431841424753548743874472026556688560936
1235 714163743583958476146913010281931939617642776229288782369725153935917795422037811824
1236 14176077091756317192636811439382738546699248155293790123382672684843202189332164516224
1237 215325728413813412366217946365747779556822200562301608144293925220404193067314776589324
1238 2540968070924693649525833712886501634976106473647929595287201503270146035747794303736224
1239 23588581963836755571874704710678867739782580102076797962655199060066978818830894121037544
1240 174070932615003712218296165831117765859330537129062012492211857503001170648661246453530944
1241 1030032152067145690519669190992258007786791454450551735784534853824910792215603142556845519
1242 4923062315128263916171792021509065587997135629906754304117763741222057734547909753294749544
1243 19121249525433119579999227188777194587351502928863869138901622323624829773398686708390088604
1244 60656676744581918984436646560440764972458772181327186638825551710533454696858995521464945504
1245 157801591451135820269860163135388239132917734891284417162101810331581438760927628975027135874
1246 337792433660805505237816671077443618633117775892638641971393540904518886510380784733579958624
1247 596496664145763476965166976853975318791949308293042136907832040753236973205044479020386407124
1248 870566024842888393683418545458145271871591635887969365849947775981734102890234025051700797624
1249 1051395464491098283765325089576031996478805165801835738666245479797375242730383906184845970849
1250 1051395464491098283765325089576031996478805165801835738666245479797375242730383906184845970849
1251 870566024842888393683418545458145271871591635887969365849947775981734102890234025051700797624
1252 596496664145763476965166976853975318791949308293042136907832040753236973205044479020386407124
1253 337792433660805505237816671077443618633117775892638641971393540904518886510380784733579958624
1254 157801591451135820269860163135388239132917734891284417162101810331581438760927628975027135874
1255 60656676744581918984436646560440764972458772181327186638825551710533454696858995521464945504
1256 19121249525433119579999227188777194587351502928863869138901622323624829773398686708390088604
1257 4923062315128263916171792021509065587997135629906754304117763741222057734547909753294749544
1258 1030032152067145690519669190992258007786791454450551735784534853824910792215603142556845519
1259 174070932615003712218296165831117765859330537129062012492211857503001170648661246453530944
1260 23588581963836755571874704710678867739782580102076797962655199060066978818830894121037544
1261 2540968070924693649525833712886501634976106473647929595287201503270146035747794303736224
1262 215325728413813412366217946365747779556822200562301608144293925220404193067314776589324
1263 14176077091756317192636811439382738546699248155293790123382672684843202189332164516224
1264 714163743583958476146913010281931939617642776229288782369725153935917795422037811824
1265 27025039869084418542099354842203452635330789431841424753548743874472026556688560936
1266 750688308299088424261310473077424510380964532360410557080143180430901680691249311
1267 14866673344738558689720904679708336328979273886625511023689104578946601915766816
1268 202103291871990623433236186400673579053022914944475929714311007347974533690116
1269 1792219037291220881761785251326480309129824487333349905313599380200488488816
1270 9646058402613586595370341087077163269311925415775025125075462457015480866
1271 28234931279748409411387006054667369189541005795895348583779533049166176
1272 37222363042982328011832133284185728090270448051600302591180800672476
1273 14611178652414957533604914208758462420339789439455723520000001176
1274 1
1275 1
1276 745753565306012029629381152231908132064139771270911754240000001225
1277 1989247328548254993746676213617878857507587089115666395535769600730100
1278 1582091555649669361421282290529794663330421941222878943886966784282117500
1279 567464801394236009667620218783617804875444516899186658724590565537384623490
1280 110842427603797949023788713860979276259103301205759838905681041347405127051250
1281 13158360363155754556887593285444145667197524293697635433255060586465700124682100
1282 1020363083570817321082717751444980827717250986558417115407189255401065886085782500
1283 54391150315461309067927027272991116503323182123132737423341218866142855335998447295
1284 2070129086196078869426965103969515037886810874593528326807068598772863445444007661975
1285 57922769706142273864863641523461305823298224162446554177153881246983934664660913335576
1286 1219304832474318921789303375771655339564433886130052975565321619731217826557881767670000
1287 19673002700890745556532361619252951777486910552752990318365603831156331378959860881040780
1288 247023933197326051709949378201886576583363220497262502196240153110491511922543191385579500
1289 2444497636228552945997861825635286749432371125084181759323793043718032883148458616936584840
1290 19265701926356521151008261750849168751557822675883396544010234614057244620142167290766425000
1291 121996385442333111412425764835984606238210552301875799775301899466104651021372923385035262735
1292 625294067546636353979425959848044862865998862090970543701126225411330992695321564383866842375
1293 2610276330046208825968059316260014027293624820775348190821840558931051463654133407793777510020
1294 8920664524746275070876050795110430243234740360130455287631560318535817157023267025212205117500
1295 25065148279480385764404339520302942413800230910108576833508008597898126412383743037782443280098
1296 58104895237027215876535442868228886278555174832380941207845272295918673371909549004979909398050
1297 111434028098671999748484649911998566011514985683188393237192732161689697845470354970717811745780
1298 177169950860916883119325667441658575321423868966794627117408958506423336883958891431712880387500
1299 233863922531885668606990645863182063010493504051418935574107395674811707027741956309919000767985
1300 256515034434357236667179488409483123383082557565270405150537928129700117976893079423053942371875
1301 233863922531885668606990645863182063010493504051418935574107395674811707027741956309919000767985
1302 177169950860916883119325667441658575321423868966794627117408958506423336883958891431712880387500
1303 111434028098671999748484649911998566011514985683188393237192732161689697845470354970717811745780
1304 58104895237027215876535442868228886278555174832380941207845272295918673371909549004979909398050
1305 25065148279480385764404339520302942413800230910108576833508008597898126412383743037782443280098
1306 8920664524746275070876050795110430243234740360130455287631560318535817157023267025212205117500
1307 2610276330046208825968059316260014027293624820775348190821840558931051463654133407793777510020
1308 625294067546636353979425959848044862865998862090970543701126225411330992695321564383866842375
1309 121996385442333111412425764835984606238210552301875799775301899466104651021372923385035262735
1310 19265701926356521151008261750849168751557822675883396544010234614057244620142167290766425000
1311 2444497636228552945997861825635286749432371125084181759323793043718032883148458616936584840
1312 247023933197326051709949378201886576583363220497262502196240153110491511922543191385579500
1313 19673002700890745556532361619252951777486910552752990318365603831156331378959860881040780
1314 1219304832474318921789303375771655339564433886130052975565321619731217826557881767670000
1315 57922769706142273864863641523461305823298224162446554177153881246983934664660913335576
1316 2070129086196078869426965103969515037886810874593528326807068598772863445444007661975
1317 54391150315461309067927027272991116503323182123132737423341218866142855335998447295
1318 1020363083570817321082717751444980827717250986558417115407189255401065886085782500
1319 13158360363155754556887593285444145667197524293697635433255060586465700124682100
1320 110842427603797949023788713860979276259103301205759838905681041347405127051250
1321 567464801394236009667620218783617804875444516899186658724590565537384623490
1322 1582091555649669361421282290529794663330421941222878943886966784282117500
1323 1989247328548254993746676213617878857507587089115666395535769600730100
1324 745753565306012029629381152231908132064139771270911754240000001225
1325 1