0 1
1 1
2 1
3 1
4 2
5 1
6 1
7 3
8 3
9 1
10 1
11 6
12 7
13 6
14 1
15 1
16 10
17 24
18 24
19 10
20 1
21 1
22 20
23 76
24 168
25 76
26 20
27 1
28 1
29 36
30 288
31 1120
32 1120
33 288
34 36
35 1
36 1
37 72
38 1072
39 8640
40 16576
41 8640
42 1072
43 72
44 1
45 1
46 136
47 4224
48 66816
49 263680
50 263680
51 66816
52 4224
53 136
54 1
55 1
56 272
57 16576
58 529920
59 4197376
60 8407040
61 4197376
62 529920
63 16576
64 272
65 1
66 1
67 528
68 66048
69 4212736
70 67133440
71 268517376
72 268517376
73 67133440
74 4212736
75 66048
76 528
77 1
78 1
79 1056
80 262912
81 33632256
82 1073790976
83 8590786560
84 17180065792
85 8590786560
86 1073790976
87 33632256
88 262912
89 1056
90 1
91 1
92 2080
93 1050624
94 268713984
95 17180262400
96 274882625536
97 1099516870656
98 1099516870656
99 274882625536
100 17180262400
101 268713984
102 1050624
103 2080
104 1
105 1
106 4160
107 4197376
108 2148630528
109 274878693376
110 8796137062400
111 70368756760576
112 140737630961664
113 70368756760576
114 8796137062400
115 274878693376
116 2148630528
117 4197376
118 4160
119 1
120 1
121 8256
122 16785408
123 17184194560
124 4398052802560
125 281475261923328
126 4503599962914816
127 18014399717441536
128 18014399717441536
129 4503599962914816
130 281475261923328
131 4398052802560
132 17184194560
133 16785408
134 8256
135 1
136 1
137 16512
138 67121152
139 137456517120
140 70368756760576
141 9007201737768960
142 288230376957018112
143 2305843036057239552
144 4611686021648613376
145 2305843036057239552
146 288230376957018112
147 9007201737768960
148 70368756760576
149 137456517120
150 67121152
151 16512
152 1
153 1
154 32896
155 268468224
156 1099579785216
157 1125900007505920
158 288230393868451840
159 18446744095184388096
160 295147905471410601984
161 1180591621026648948736
162 1180591621026648948736
163 295147905471410601984
164 18446744095184388096
165 288230393868451840
166 1125900007505920
167 1099579785216
168 268468224
169 32896
170 1
171 1
172 65792
173 1073790976
174 8796367749120
175 18014398710808576
176 9223372185031147520
177 1180591620768950910976
178 37778931868592158801920
179 302231454904481927397376
180 604462909825456529211392
181 302231454904481927397376
182 37778931868592158801920
183 1180591620768950910976
184 9223372185031147520
185 18014398710808576
186 8796367749120
187 1073790976
188 65792
189 1
190 1
191 131328
192 4295098368
193 70369826308096
194 288230377762324480
195 295147906296044322816
196 75557863727288712953856
197 4835703278531084466257920
198 77371252455415432018395136
199 309485009821644135887536128
200 309485009821644135887536128
201 77371252455415432018395136
202 4835703278531084466257920
203 75557863727288712953856
204 295147906296044322816
205 288230377762324480
206 70369826308096
207 4295098368
208 131328
209 1
210 1
211 262656
212 17180065792
213 562954298720256
214 4611686021648613376
215 9444732974878980833280
216 4835703278461815233708032
217 618970019643974367030804480
218 19807040628566295504618520576
219 158456325028542467460946722816
220 316912650057058194799105933312
221 158456325028542467460946722816
222 19807040628566295504618520576
223 618970019643974367030804480
224 4835703278461815233708032
225 9444732974878980833280
226 4611686021648613376
227 562954298720256
228 17180065792
229 262656
230 1
231 1
232 524800
233 68720001024
234 4503616874348544
235 73786976320608010240
236 302231454974575793668096
237 309485009821433029655003136
238 79228162514282633467030142976
239 5070602400912937872185135988736
240 81129638414606978933364411596800
241 324518553658427033027930681769984
242 324518553658427033027930681769984
243 81129638414606978933364411596800
244 5070602400912937872185135988736
245 79228162514282633467030142976
246 309485009821433029655003136
247 302231454974575793668096
248 73786976320608010240
249 4503616874348544
250 68720001024
251 524800
252 1
253 1
254 1049600
255 274878693376
256 36028866141093888
257 1180591620768950910976
258 9671406557490978467348480
259 19807040628566295504618520576
260 10141204801826143708548100521984
261 1298074214633706961175819610750976
262 41538374868278632701574204778086400
263 332306998946228969090642893525221376
264 664613997892457973921852429862699008
265 332306998946228969090642893525221376
266 41538374868278632701574204778086400
267 1298074214633706961175819610750976
268 10141204801826143708548100521984
269 19807040628566295504618520576
270 9671406557490978467348480
271 1180591620768950910976
272 36028866141093888
273 274878693376
274 1049600
275 1
276 1
277 2098176
278 1099513724928
279 288230651566489600
280 18889465931890897715200
281 309485009825866260538195968
282 1267650600228235030996237418496
283 1298074214633711554847439528656896
284 332306998946228973414098535800897536
285 21267647932558654266220504162265726976
286 340282366920938463776969256684830588928
287 1361129467683753855070983538591903252480
288 1361129467683753855070983538591903252480
289 340282366920938463776969256684830588928
290 21267647932558654266220504162265726976
291 332306998946228973414098535800897536
292 1298074214633711554847439528656896
293 1267650600228235030996237418496
294 309485009825866260538195968
295 18889465931890897715200
296 288230651566489600
297 1099513724928
298 2098176
299 1
300 1
301 4196352
302 4398049656832
303 2305844111946547200
304 302231454904481927397376
305 9903520314319422839932846080
306 81129638414606695206587887255552
307 166153499473114560494025562738655232
308 85070591730234615879678709913224216576
309 10889035741470030841527099000568122703872
310 348449143727040986587381041725668707008512
311 2787593149816327892806482171290634084679680
312 5575186299632655785387471343024242610405376
313 2787593149816327892806482171290634084679680
314 348449143727040986587381041725668707008512
315 10889035741470030841527099000568122703872
316 85070591730234615879678709913224216576
317 166153499473114560494025562738655232
318 81129638414606695206587887255552
319 9903520314319422839932846080
320 302231454904481927397376
321 2305844111946547200
322 4398049656832
323 4196352
324 1
325 1
326 8390656
327 17592194433024
328 18446748476051030016
329 4835703278465113768591360
330 316912650057346143700280934400
331 5192296858534827988818466518859776
332 21267647932558655151664219700324204544
333 21778071482940061662984140448940253249536
334 5575186299632655785688522206307182492778496
335 356811923176489970264892613283208919970217984
336 5708990770823839524238055138940164976553230336
337 22835963083295358096937562330197832527469608960
338 22835963083295358096937562330197832527469608960
339 5708990770823839524238055138940164976553230336
340 356811923176489970264892613283208919970217984
341 5575186299632655785688522206307182492778496
342 21778071482940061662984140448940253249536
343 21267647932558655151664219700324204544
344 5192296858534827988818466518859776
345 316912650057346143700280934400
346 4835703278465113768591360
347 18446748476051030016
348 17592194433024
349 8390656
350 1
351 1
352 16781312
353 70368756760576
354 147573970207632261120
355 77371252455349461320728576
356 10141204801828152313981907763200
357 332306998946228969090642893525221376
358 2722258935367507726928504184259498475520
359 5575186299632655785387471343024242610405376
360 2854495385411919762126885587297577577912205312
361 365375409332725729550922114873435465885864165376
362 11692013098647223345629867935844180067841715732480
363 93536104789177786765035843800951948633529779224576
364 187072209578355573530072906199130068813267662274560
365 93536104789177786765035843800951948633529779224576
366 11692013098647223345629867935844180067841715732480
367 365375409332725729550922114873435465885864165376
368 2854495385411919762126885587297577577912205312
369 5575186299632655785387471343024242610405376
370 2722258935367507726928504184259498475520
371 332306998946228969090642893525221376
372 10141204801828152313981907763200
373 77371252455349461320728576
374 147573970207632261120
375 70368756760576
376 16781312
377 1
378 1
379 33558528
380 281475010265088
381 1180591691120515219456
382 1237940039285485828015390720
383 324518553658445191541628239609856
384 21267647932558653989519343056622452736
385 348449143727040986889317348724146647859200
386 1427247692705959881058625979836261750838132736
387 1461501637330902918203995526651923979353832030208
388 374144419156711147060143646003191388211054251081728
389 23945242826029513411849192261006714470799731532496896
390 383123885216472214589586777213587944113459316381450240
391 1532495540865888858358347107616411737168456990626676736
392 1532495540865888858358347107616411737168456990626676736
393 383123885216472214589586777213587944113459316381450240
394 23945242826029513411849192261006714470799731532496896
395 374144419156711147060143646003191388211054251081728
396 1461501637330902918203995526651923979353832030208
397 1427247692705959881058625979836261750838132736
398 348449143727040986889317348724146647859200
399 21267647932558653989519343056622452736
400 324518553658445191541628239609856
401 1237940039285485828015390720
402 1180591691120515219456
403 281475010265088
404 33558528
405 1
406 1
407 67117056
408 1125899957174272
409 9444733247420425568256
410 19807040628566295504618520576
411 10384593717069803191301552524492800
412 1361129467683753853908838661948201500672
413 44601490397061246287949641122101066517708800
414 365375409332725729550922114873435465885864165376
415 748288838313422294120296866698874124285172175077376
416 383123885216472214589586757716032325368719986720243712
417 49039857307708443467467106299868579289699249693262872576
418 1569275433846670190958947355861337725911287114311166590976
419 12554203470773361527671578861706368197457728044482051440640
420 25108406941546723055343157693068350151952214790636769902592
421 12554203470773361527671578861706368197457728044482051440640
422 1569275433846670190958947355861337725911287114311166590976
423 49039857307708443467467106299868579289699249693262872576
424 383123885216472214589586757716032325368719986720243712
425 748288838313422294120296866698874124285172175077376
426 365375409332725729550922114873435465885864165376
427 44601490397061246287949641122101066517708800
428 1361129467683753853908838661948201500672
429 10384593717069803191301552524492800
430 19807040628566295504618520576
431 9444733247420425568256
432 1125899957174272
433 67117056
434 1
435 1
436 134225920
437 4503599761588224
438 75557864852089108168704
439 316912650057059039224036065280
440 332306998946230149394033234784813056
441 87112285931760246648099639028429426262016
442 5708990770823839524310590688117042727035600896
443 93536104789177786765035916336501125511280261595136
444 383123885216472214589587074319197372604725292171264000
445 392318858461667547739736839287198841692020650051563945984
446 100433627766186892221372630852769213722301426157587733151744
447 6427752177035961102167848369448315349703875115629953752760320
448 102844034832575377634685573911142621980856524344443339167236096
449 411376139330301510538742295640655982869921324985951537170743296
450 411376139330301510538742295640655982869921324985951537170743296
451 102844034832575377634685573911142621980856524344443339167236096
452 6427752177035961102167848369448315349703875115629953752760320
453 100433627766186892221372630852769213722301426157587733151744
454 392318858461667547739736839287198841692020650051563945984
455 383123885216472214589587074319197372604725292171264000
456 93536104789177786765035916336501125511280261595136
457 5708990770823839524310590688117042727035600896
458 87112285931760246648099639028429426262016
459 332306998946230149394033234784813056
460 316912650057059039224036065280
461 75557864852089108168704
462 4503599761588224
463 134225920
464 1
465 1
466 268451840
467 18014398710808576
468 604462914312563482165248
469 5070602400912920983686533349376
470 10633823966279336439492637267601653760
471 5575186299632655785387471343024242610405376
472 730750818665451459103085796563615155934151573504
473 23945242826029513411849172531337338360051600327704576
474 196159429230833773869868429784804222671845536999407616000
475 401734511064747568885490523086241388580721920496820736229376
476 205688069665150755269371147825195769739837063394723108894015488
477 26328072917139296674479506920917851468639017670182365180593176576
478 842498333348457493583344221469571799462609473162987676199697776640
479 6739986666787659948666753771754911562631930006755864518148149477376
480 13479973333575319897333507543510482546964893936620552409330109906944
481 6739986666787659948666753771754911562631930006755864518148149477376
482 842498333348457493583344221469571799462609473162987676199697776640
483 26328072917139296674479506920917851468639017670182365180593176576
484 205688069665150755269371147825195769739837063394723108894015488
485 401734511064747568885490523086241388580721920496820736229376
486 196159429230833773869868429784804222671845536999407616000
487 23945242826029513411849172531337338360051600327704576
488 730750818665451459103085796563615155934151573504
489 5575186299632655785387471343024242610405376
490 10633823966279336439492637267601653760
491 5070602400912920983686533349376
492 604462914312563482165248
493 18014398710808576
494 268451840
495 1
496 1
497 536887296
498 72057594574798848
499 4835703296475114231562240
500 81129638414606708717386769367040
501 340282366920938539039685077419801182208
502 356811923176489970264665939692031176999960576
503 93536104789177786765055646005877236259411466387456
504 6129982163463555433433388130884157441611801436918644736
505 100433627766186892221372631096158128966121471244954748583936
506 411376139330301510538742295639682427208946044805602069109014528
507 421249166674228746791672110735014685311633927423875963094355148800
508 107839786668602559178668060348078865386141240988785772937172169523200
509 6901746346790563787434755862277046803175791267381595072563429976834048
510 110427941548649020598956093796432428839172675059609119569465117136388096
511 441711766194596082395824375185729714692076702345978541825956938405380096
512 441711766194596082395824375185729714692076702345978541825956938405380096
513 110427941548649020598956093796432428839172675059609119569465117136388096
514 6901746346790563787434755862277046803175791267381595072563429976834048
515 107839786668602559178668060348078865386141240988785772937172169523200
516 421249166674228746791672110735014685311633927423875963094355148800
517 411376139330301510538742295639682427208946044805602069109014528
518 100433627766186892221372631096158128966121471244954748583936
519 6129982163463555433433388130884157441611801436918644736
520 93536104789177786765055646005877236259411466387456
521 356811923176489970264665939692031176999960576
522 340282366920938539039685077419801182208
523 81129638414606708717386769367040
524 4835703296475114231562240
525 72057594574798848
526 536887296
527 1
528 1
529 1073774592
530 288230376957018112
531 38685626299738921768058880
532 1298074214633706961175819610750976
533 10889035741470031435659832126605361152000
534 22835963083295358096932802184783099925094203392
535 11972621413014756705924903758603119652398178198618112
536 1569275433846670190958947355861337725911287114311166590976
537 51422017416287688817342786965387997238595670657412139206049792
538 421249166674228746791672110734682702831241356882376794485305638912
539 862718293348820473429344482784650134587506506772511746333795470540800
540 441711766194596082395824375185729629953791971057591644208256845533413376
541 56539106072908298546665520023773395574337698971605641321878093568399114240
542 1809251394333065553493296640760748560271146454198309775015907489017099190272
543 14474011154664524427946373126085988514410925899345397613282003966296831557632
544 28948022309329048855892746252171976963572707941600844857461926957552108568576
545 14474011154664524427946373126085988514410925899345397613282003966296831557632
546 1809251394333065553493296640760748560271146454198309775015907489017099190272
547 56539106072908298546665520023773395574337698971605641321878093568399114240
548 441711766194596082395824375185729629953791971057591644208256845533413376
549 862718293348820473429344482784650134587506506772511746333795470540800
550 421249166674228746791672110734682702831241356882376794485305638912
551 51422017416287688817342786965387997238595670657412139206049792
552 1569275433846670190958947355861337725911287114311166590976
553 11972621413014756705924903758603119652398178198618112
554 22835963083295358096932802184783099925094203392
555 10889035741470031435659832126605361152000
556 1298074214633706961175819610750976
557 38685626299738921768058880
558 288230376957018112
559 1073774592
560 1
561 1
562 2147516416
563 1152921506754330624
564 309485010109593037062537216
565 20769187434139310946467549544448000
566 348449143727040991422789172279006053007360
567 1461501637330902918203690877345381092801806073856
568 1532495540865888858358352098990650135821725383895547904
569 401734511064747568885490523090995078331577780752433373249536
570 26328072917139296674479506921250077337946832031726621156658118656
571 431359146674410236714672241392314443854380691128927899771408150953984
572 1766847064778384329583297500742919878286179576414388684523842988645810176
573 1809251394333065553493296640760748561611008273949504974902945005779686522880
574 463168356949264781694283940034751631762209647123445119671252683256646703513600
575 29642774844752946028434172162224104410791009736001760396103051097754800127737856
576 474284397516047136454946754595585670572590821561579346152663849639449902547206144
577 1897137590064188545819787018382342682273594171204453537131180297903562072728272896
578 1897137590064188545819787018382342682273594171204453537131180297903562072728272896
579 474284397516047136454946754595585670572590821561579346152663849639449902547206144
580 29642774844752946028434172162224104410791009736001760396103051097754800127737856
581 463168356949264781694283940034751631762209647123445119671252683256646703513600
582 1809251394333065553493296640760748561611008273949504974902945005779686522880
583 1766847064778384329583297500742919878286179576414388684523842988645810176
584 431359146674410236714672241392314443854380691128927899771408150953984
585 26328072917139296674479506921250077337946832031726621156658118656
586 401734511064747568885490523090995078331577780752433373249536
587 1532495540865888858358352098990650135821725383895547904
588 1461501637330902918203690877345381092801806073856
589 348449143727040991422789172279006053007360
590 20769187434139310946467549544448000
591 309485010109593037062537216
592 1152921506754330624
593 2147516416
594 1
595 1
596 4295032832
597 4611686021648613376
598 2475880079723787607521361920
599 332306998946228969090642893525221376
600 11150372599265311609465291280199488456622080
601 93536104789177786765035843800951948633529779224576
602 196159429230833773869868500694009672938427683221243166720
603 102844034832575377634685573909849618368623730354916701897752576
604 13479973333575319897333507543520493295308149084288359206252846252032
605 441711766194596082395824375185729629953791971057591644208256845533413376
606 3618502788666131106986593281521497208930637716110385434643369258435991306240
607 7410693711188236507108543040556026102613362407004047360086845871795621515493376
608 3794275180128377091639574036764685364583383497213553456744032826050426466572697600
609 485667223056432267729865476705879726660602755110466061435912861921520101693247717376
610 15541351137805832567355695254588151253141041559626148436193714827337830231607334666240
611 124330809102446660538845562036705210025114054424895828258083350375078578739404473368576
612 248661618204893321077691124073410420050233795539817281825067792358316682810992971743232
613 124330809102446660538845562036705210025114054424895828258083350375078578739404473368576
614 15541351137805832567355695254588151253141041559626148436193714827337830231607334666240
615 485667223056432267729865476705879726660602755110466061435912861921520101693247717376
616 3794275180128377091639574036764685364583383497213553456744032826050426466572697600
617 7410693711188236507108543040556026102613362407004047360086845871795621515493376
618 3618502788666131106986593281521497208930637716110385434643369258435991306240
619 441711766194596082395824375185729629953791971057591644208256845533413376
620 13479973333575319897333507543520493295308149084288359206252846252032
621 102844034832575377634685573909849618368623730354916701897752576
622 196159429230833773869868500694009672938427683221243166720
623 93536104789177786765035843800951948633529779224576
624 11150372599265311609465291280199488456622080
625 332306998946228969090642893525221376
626 2475880079723787607521361920
627 4611686021648613376
628 4295032832
629 1
630 1
631 8590000128
632 18446744082299486208
633 19807040633177911154301730816
634 5316911983139663498532757268762460160
635 356811923176489970574075391649650331401322496
636 5986310706507378352962293461662157525192035602006016
637 25108406941546723055343158991063336623144857585667308257280
638 26328072917139296674479506920919068413215236770407802015670337536
639 6901746346790563787434755862277365817894779647191091986257897259532288
640 452312848583266388373324160190187140413385892453655570708966707927164387328
641 7410693711188236507108543040556026108187187577169019391616921941527984819142656
642 30354201441027016733116592294117482916293356271061176195838246079537546612032143360
643 31082702275611665134711390509176302506284223990791355812209017083629834705919243452416
644 7957171782556586274486115970349133441607304210951315097009440429577302840774525563437056
645 509258994083621521567111422102344540262867464505517241737744603788946488736336658720358400
646 8148143905337944345073782753637512644205873942893649720682211110455305317023092011482218496
647 32592575621351777380295131014550050576823495765865608111905004917588077390294387500397887488
648 32592575621351777380295131014550050576823495765865608111905004917588077390294387500397887488
649 8148143905337944345073782753637512644205873942893649720682211110455305317023092011482218496
650 509258994083621521567111422102344540262867464505517241737744603788946488736336658720358400
651 7957171782556586274486115970349133441607304210951315097009440429577302840774525563437056
652 31082702275611665134711390509176302506284223990791355812209017083629834705919243452416
653 30354201441027016733116592294117482916293356271061176195838246079537546612032143360
654 7410693711188236507108543040556026108187187577169019391616921941527984819142656
655 452312848583266388373324160190187140413385892453655570708966707927164387328
656 6901746346790563787434755862277365817894779647191091986257897259532288
657 26328072917139296674479506920919068413215236770407802015670337536
658 25108406941546723055343158991063336623144857585667308257280
659 5986310706507378352962293461662157525192035602006016
660 356811923176489970574075391649650331401322496
661 5316911983139663498532757268762460160
662 19807040633177911154301730816
663 18446744082299486208
664 8590000128
665 1
666 1
667 17180000256
668 73786976307723108352
669 158456325046976263685727584256
670 85070591730234615879678709913224216576
671 11417981541647679050942545623485351212477317120
672 383123885216472214589586757716032325368719986720243712
673 3213876088517980551083924205462921494585770566301041316331520
674 6739986666787659948666753771754911562631930006755864518148149477376
675 3533694129556768659166595001485847943287585192125638583595370243933863936
676 463168356949264781694283940034751631414100785763325071548220459853947823194112
677 15177100720513508366558296147058741458503490058707078068183694532131147090111758336
678 124330809102446660538845562036705210025114054424895828258083350375078578739404473368576
679 254629497041810760783555711051172270131434303151835703252824725208861024166222882458828800
680 130370302485407109521180524058200202307293977211746892353184507331379834818247490832330391552
681 16687398718132110018711107079449625895333629186230811505369454104164129865278399401010030182400
682 533996758980227520598755426542388028650676130590259318714758579144207695069697349770482471141376
683 4271974071841820164790043412339104229205409045837200299001547559743073087920102742161336299421696
684 8543948143683640329580086824678208458410818089430995584700159140043489957620711049150816145375232
685 4271974071841820164790043412339104229205409045837200299001547559743073087920102742161336299421696
686 533996758980227520598755426542388028650676130590259318714758579144207695069697349770482471141376
687 16687398718132110018711107079449625895333629186230811505369454104164129865278399401010030182400
688 130370302485407109521180524058200202307293977211746892353184507331379834818247490832330391552
689 254629497041810760783555711051172270131434303151835703252824725208861024166222882458828800
690 124330809102446660538845562036705210025114054424895828258083350375078578739404473368576
691 15177100720513508366558296147058741458503490058707078068183694532131147090111758336
692 463168356949264781694283940034751631414100785763325071548220459853947823194112
693 3533694129556768659166595001485847943287585192125638583595370243933863936
694 6739986666787659948666753771754911562631930006755864518148149477376
695 3213876088517980551083924205462921494585770566301041316331520
696 383123885216472214589586757716032325368719986720243712
697 11417981541647679050942545623485351212477317120
698 85070591730234615879678709913224216576
699 158456325046976263685727584256
700 73786976307723108352
701 17180000256
702 1
703 1
704 34359869440
705 295147905213712564224
706 1267650600302017503691448254464
707 1361129467683753853964178894169330155520
708 365375409332725729570728853270546646626956476416
709 24519928653854221733733552459163747723607431452920119296
710 411376139330301510538742295971664907601516586304770678158524416
711 1725436586697640946858688965569256736958151057550185892986366759796736
712 1809251394333065553493296640760748908699022533306737707545044586183262208000
713 474284397516047136454946754595585670567364084405673731353866415669297942819241984
714 31082702275611665134711390509176302506301350963103827330781716515263228647555836411904
715 509258994083621521567111422102344540262867121966070992307373149800313820857503926861168640
716 2085924839766513752338888384931203236916703728695695435995785301368580895822153889475729555456
717 2135987035920910082395021706169552114602704522451650376373550297505459239907198946300597702230016
718 546812681195752981093125556779405341338292357747271735958669459461028681056391022328235587960569856
719 34996011596528190789960035633881941845650710894315531297847937571544627231147826036796769590518480896
720 559936185544451052639360570142111069530411374309046255899052060877831674838462164378030121935909683200
721 2239744742177804210557442280568444278121645497235034155362882200022969698510217224150594305727077023744
722 2239744742177804210557442280568444278121645497235034155362882200022969698510217224150594305727077023744
723 559936185544451052639360570142111069530411374309046255899052060877831674838462164378030121935909683200
724 34996011596528190789960035633881941845650710894315531297847937571544627231147826036796769590518480896
725 546812681195752981093125556779405341338292357747271735958669459461028681056391022328235587960569856
726 2135987035920910082395021706169552114602704522451650376373550297505459239907198946300597702230016
727 2085924839766513752338888384931203236916703728695695435995785301368580895822153889475729555456
728 509258994083621521567111422102344540262867121966070992307373149800313820857503926861168640
729 31082702275611665134711390509176302506301350963103827330781716515263228647555836411904
730 474284397516047136454946754595585670567364084405673731353866415669297942819241984
731 1809251394333065553493296640760748908699022533306737707545044586183262208000
732 1725436586697640946858688965569256736958151057550185892986366759796736
733 411376139330301510538742295971664907601516586304770678158524416
734 24519928653854221733733552459163747723607431452920119296
735 365375409332725729570728853270546646626956476416
736 1361129467683753853964178894169330155520
737 1267650600302017503691448254464
738 295147905213712564224
739 34359869440
740 1
741 1
742 68719738880
743 1180591620768950910976
744 10141204802120989872552419524608
745 21778071482940061661877335804517680152576
746 11692013098647223345787947076016988978726295306240
747 1569275433846670190958947355861337725911287114311166590976
748 52656145834278593348959013847153588476078674112160308070369460224
749 441711766194596082395824375185729629953791971057591644208256845533413376
750 926336713898529563388567880069503273988102077065747990841274545040165909299200
751 485667223056432267729865476705879726660602755110466061435912861921520101693247717376
752 63657374260452690195888927762793067532859854691094571147382102092586755879791365579603968
753 2085924839766513752338888384931203236916703635182426609901293894429684177491232553678170750976
754 17087896287367280659160173649356416916821636191015838785444106947868822984110031689760367318138880
755 34996011596528190789960035633881941845650710894291679591126697235919543094677896297915984771417112576
756 17917957937422433684459538244547554224973163977883712378403946089047534425453213780025023842791985250304
757 2293498615990071511610820895302086940796564989168281195573317317475463111636001705740761535238522038910976
758 73391955711682288371546268649666782105490079653385241350451324010834976665149236301498620650125961619046400
759 587135645693458306972370149197334256843920637227079968826194398532468900047412381228656637310246517395685376
760 1174271291386916613944740298394668513687841274454160720757610179534144421210155636265306103796184470612082688
761 587135645693458306972370149197334256843920637227079968826194398532468900047412381228656637310246517395685376
762 73391955711682288371546268649666782105490079653385241350451324010834976665149236301498620650125961619046400
763 2293498615990071511610820895302086940796564989168281195573317317475463111636001705740761535238522038910976
764 17917957937422433684459538244547554224973163977883712378403946089047534425453213780025023842791985250304
765 34996011596528190789960035633881941845650710894291679591126697235919543094677896297915984771417112576
766 17087896287367280659160173649356416916821636191015838785444106947868822984110031689760367318138880
767 2085924839766513752338888384931203236916703635182426609901293894429684177491232553678170750976
768 63657374260452690195888927762793067532859854691094571147382102092586755879791365579603968
769 485667223056432267729865476705879726660602755110466061435912861921520101693247717376
770 926336713898529563388567880069503273988102077065747990841274545040165909299200
771 441711766194596082395824375185729629953791971057591644208256845533413376
772 52656145834278593348959013847153588476078674112160308070369460224
773 1569275433846670190958947355861337725911287114311166590976
774 11692013098647223345787947076016988978726295306240
775 21778071482940061661877335804517680152576
776 10141204802120989872552419524608
777 1180591620768950910976
778 68719738880
779 1
780 1
781 137439215616
782 4722366483007084167168
783 81129638415787282323705671188480
784 348449143727040986588266485441206765486080
785 374144419156711147061410987118409796267482229506048
786 100433627766186892221372630772907225907922973863295431213056
787 6739986666787659948666753771839980856287949988914801037382009225216
788 113078212145816597093331040047546785108663385096553556168856905222912475136
789 474284397516047136454946754595585670923827558438436660631851412433661596266397696
790 497323236409786642155382248146820840100456529910016092461057383000370132034678977200128
791 130370302485407109521180524058200202307294070742142690760147432842975984782562768266482155520
792 8543948143683640329580086824678208458410818089523070187852006023890322102081836879389139895582720
793 139984046386112763159840142535527767382602843578698465616534364379742399119227543638376614370390048768
794 573374653997517877902705223825521735199141247292071837375180901765102489218320651550269251059452389359616
795 587135645693458306972370149197334256843920637227081537718504359986187644405181426357683366994422852858413056
796 150306725297525326584926758194517569752043683130132473306802020351658679433149072400795813391163971087521284096
797 9619630419041620901435312524449124464130795720328478290948771300198237275177001165487593542773299022863108407296
798 153914086704665934422965000391185991426092731525255651147498967734983410439023346561110119366788286048604444950528
799 615656346818663737691860001564743965704370926101022604589211233223010306660613912566539519165140349763859775488000
800 615656346818663737691860001564743965704370926101022604589211233223010306660613912566539519165140349763859775488000
801 153914086704665934422965000391185991426092731525255651147498967734983410439023346561110119366788286048604444950528
802 9619630419041620901435312524449124464130795720328478290948771300198237275177001165487593542773299022863108407296
803 150306725297525326584926758194517569752043683130132473306802020351658679433149072400795813391163971087521284096
804 587135645693458306972370149197334256843920637227081537718504359986187644405181426357683366994422852858413056
805 573374653997517877902705223825521735199141247292071837375180901765102489218320651550269251059452389359616
806 139984046386112763159840142535527767382602843578698465616534364379742399119227543638376614370390048768
807 8543948143683640329580086824678208458410818089523070187852006023890322102081836879389139895582720
808 130370302485407109521180524058200202307294070742142690760147432842975984782562768266482155520
809 497323236409786642155382248146820840100456529910016092461057383000370132034678977200128
810 474284397516047136454946754595585670923827558438436660631851412433661596266397696
811 113078212145816597093331040047546785108663385096553556168856905222912475136
812 6739986666787659948666753771839980856287949988914801037382009225216
813 100433627766186892221372630772907225907922973863295431213056
814 374144419156711147061410987118409796267482229506048
815 348449143727040986588266485441206765486080
816 81129638415787282323705671188480
817 4722366483007084167168
818 137439215616
819 1
820 1
821 274878431232
822 18889465931684739284992
823 649037107321575874092377214812160
824 5575186299632655785387471343024242610405376
825 11972621413014756705934727741269878608914708923678720
826 6427752177035961102167848369368453361889496663335661450821632
827 862718293348820473429344482785989497946759282628946444922910452744192
828 28948022309329048855892746252171976963572707941600844857461926957552108568576
829 242833611528216133864932738352939863341724760058608478901714809398125168962738061312
830 509258994083621521567111422102344540262867099486919832188505023132309802027955528832909312
831 266998379490113760299377713271194014325338071292949691258738503015250940398384652175731400376320
832 34996011596528190789960035633881941845650710894291679591126697235919543094677896297915984771417112576
833 1146749307995035755805410447651043470398282494584338277738808945385703076659917093143277087944623312076800
834 9394170331095332911557922387157348109502730195633279487426650508726502675533474855305723544395292178678546432
835 19239260838083241802870625048898248928261591440656956795220921888928203633835908510298225445275083853683639713792
836 9850501549098619803069760025035903451269934817616361666991781177362970453447179494920972313533305676785005023461376
837 1260864198284623334792929283204595641762551656654894293432220266936128293330476718047231204512781017703770493898719232
838 40347654345107946713373737062547060536401653012956617387979353746830917654689807783980522612990126529247321335730798592
839 322781234760863573706989896500376484291213224103652939104449885511087469765482148262687760890036385429848934643557990400
840 645562469521727147413979793000752968582426448207305878207666044338695099746916955128980594191986349511221130087813349376
841 322781234760863573706989896500376484291213224103652939104449885511087469765482148262687760890036385429848934643557990400
842 40347654345107946713373737062547060536401653012956617387979353746830917654689807783980522612990126529247321335730798592
843 1260864198284623334792929283204595641762551656654894293432220266936128293330476718047231204512781017703770493898719232
844 9850501549098619803069760025035903451269934817616361666991781177362970453447179494920972313533305676785005023461376
845 19239260838083241802870625048898248928261591440656956795220921888928203633835908510298225445275083853683639713792
846 9394170331095332911557922387157348109502730195633279487426650508726502675533474855305723544395292178678546432
847 1146749307995035755805410447651043470398282494584338277738808945385703076659917093143277087944623312076800
848 34996011596528190789960035633881941845650710894291679591126697235919543094677896297915984771417112576
849 266998379490113760299377713271194014325338071292949691258738503015250940398384652175731400376320
850 509258994083621521567111422102344540262867099486919832188505023132309802027955528832909312
851 242833611528216133864932738352939863341724760058608478901714809398125168962738061312
852 28948022309329048855892746252171976963572707941600844857461926957552108568576
853 862718293348820473429344482785989497946759282628946444922910452744192
854 6427752177035961102167848369368453361889496663335661450821632
855 11972621413014756705934727741269878608914708923678720
856 5575186299632655785387471343024242610405376
857 649037107321575874092377214812160
858 18889465931684739284992
859 274878431232
860 1
861 1
862 549756338176
863 75557863726464079233024
864 5192296858553717166519568948002816
865 89202980794122492566171207289490663895203840
866 383123885216472214589667887044961922229070707000606720
867 411376139330301510538742295639439038293702224760514702093582336
868 110427941548649020598956093796454185643007682562616809083427785816408064
869 7410693711188236507108543040556026102633779349019303667894648348241527608180736
870 124330809102446660538845562036705210025479424259042254354978486199328081332228080009216
871 521481209941628438084722096232800809229175909166691052578873042682575396429676873879056809984
872 546812681195752981093125556779405341338292358106450378349112160638766265544744737238877569722351616
873 143343663499379469475676305956380433799785311823017965330105931948653975266873237693462561275562793369600
874 9394170331095332911557922387157348109502730195633304594301096514583669160332820658821078770198330912632995840
875 153914086704665934422965000391185991426092731525255651072173746910343241272993873482618122373560020715036030795776
876 630432099142311667396464641602297820881275828327447146790041837707448472701696286850155497305244051276782645442248704
877 645562469521727147413979793000752968582426448207305878207768486639016610376982755212367343307897139952074783131063812096
878 165263992197562149737978827008192759957101170741070304821188539747022941177674520298914958947309365163371890546412099731456
879 10576895500643977583230644928524336637254474927428499508554407155307444631653033647395522194477930842756301131776928769900544
880 169230328010303641331690318856389386196071598838855992136870513250790696115544006742101468193634014747048918883245962806951936
881 676921312041214565326761275425557544784286395355423968547480788432910483115332630874589077450672979755682936126858867821772800
882 676921312041214565326761275425557544784286395355423968547480788432910483115332630874589077450672979755682936126858867821772800
883 169230328010303641331690318856389386196071598838855992136870513250790696115544006742101468193634014747048918883245962806951936
884 10576895500643977583230644928524336637254474927428499508554407155307444631653033647395522194477930842756301131776928769900544
885 165263992197562149737978827008192759957101170741070304821188539747022941177674520298914958947309365163371890546412099731456
886 645562469521727147413979793000752968582426448207305878207768486639016610376982755212367343307897139952074783131063812096
887 630432099142311667396464641602297820881275828327447146790041837707448472701696286850155497305244051276782645442248704
888 153914086704665934422965000391185991426092731525255651072173746910343241272993873482618122373560020715036030795776
889 9394170331095332911557922387157348109502730195633304594301096514583669160332820658821078770198330912632995840
890 143343663499379469475676305956380433799785311823017965330105931948653975266873237693462561275562793369600
891 546812681195752981093125556779405341338292358106450378349112160638766265544744737238877569722351616
892 521481209941628438084722096232800809229175909166691052578873042682575396429676873879056809984
893 124330809102446660538845562036705210025479424259042254354978486199328081332228080009216
894 7410693711188236507108543040556026102633779349019303667894648348241527608180736
895 110427941548649020598956093796454185643007682562616809083427785816408064
896 411376139330301510538742295639439038293702224760514702093582336
897 383123885216472214589667887044961922229070707000606720
898 89202980794122492566171207289490663895203840
899 5192296858553717166519568948002816
900 75557863726464079233024
901 549756338176
902 1
903 1
904 1099512676352
905 302231454904481927397376
906 41538374868354179324315449184747520
907 1427247692705959881058342637847289572125310976
908 12259964326927110866867425266689190715257282038501212160
909 26328072917139296674479506920917851468639017670182365180593176576
910 14134776518227074636666380005943696599689702140120023872839386826035691520
911 1897137590064188545819787018382342682268040762976303821407458024310275615517310976
912 63657374260452690195888927762793067532870082348060502055889765769843830961938684341911552
913 533996758980227520598755426542388028650676130590259318714758579144207695069697349770482471141376
914 1119872371088902105278721140284222139060822748641869389635513115151335457483418993946238679226987315200
915 587135645693458306972370149197334256843920637227079968826194398532468900047412381228656637310246517395685376
916 76957043352332967211482500195592995713046365762627828749962961973152171720421121423634266231185997923103686000640
917 2521728396569246669585858566409191283525103313309788586748766103092550833544987508603591532309627829276957759793790976
918 20657999024695268717247353376024094994637646342633788102672017515257739092300298890177904454272277153709758614147065446400
919 42307582002575910332922579714097346549017899709713998034217523206094075136850059036868831197644997914508812375897719309336576
920 21661481985318866090456360813617841433097164651373566993519386049314405005651253181161503391982086833584315041582255717904023552
921 2772669694120814859578414184143083703436437075375816575170479580693605526557043513063412926866892402336562532511815405269707390976
922 88725430211866075506509253892578678509965986412026130405455347119077439776129930204015318791092420836497197392377462143107999989760
923 709803441694928604052074031140629428079727891296209043243642772638606802298262845738608464294863777180758891150925903723269116133376
924 1419606883389857208104148062281258856159455782592418086487285547000965194627469723348739205716045190557192703818039660457100312576000
925 709803441694928604052074031140629428079727891296209043243642772638606802298262845738608464294863777180758891150925903723269116133376
926 88725430211866075506509253892578678509965986412026130405455347119077439776129930204015318791092420836497197392377462143107999989760
927 2772669694120814859578414184143083703436437075375816575170479580693605526557043513063412926866892402336562532511815405269707390976
928 21661481985318866090456360813617841433097164651373566993519386049314405005651253181161503391982086833584315041582255717904023552
929 42307582002575910332922579714097346549017899709713998034217523206094075136850059036868831197644997914508812375897719309336576
930 20657999024695268717247353376024094994637646342633788102672017515257739092300298890177904454272277153709758614147065446400
931 2521728396569246669585858566409191283525103313309788586748766103092550833544987508603591532309627829276957759793790976
932 76957043352332967211482500195592995713046365762627828749962961973152171720421121423634266231185997923103686000640
933 587135645693458306972370149197334256843920637227079968826194398532468900047412381228656637310246517395685376
934 1119872371088902105278721140284222139060822748641869389635513115151335457483418993946238679226987315200
935 533996758980227520598755426542388028650676130590259318714758579144207695069697349770482471141376
936 63657374260452690195888927762793067532870082348060502055889765769843830961938684341911552
937 1897137590064188545819787018382342682268040762976303821407458024310275615517310976
938 14134776518227074636666380005943696599689702140120023872839386826035691520
939 26328072917139296674479506920917851468639017670182365180593176576
940 12259964326927110866867425266689190715257282038501212160
941 1427247692705959881058342637847289572125310976
942 41538374868354179324315449184747520
943 302231454904481927397376
944 1099512676352
945 1
946 1
947 2199024304128
948 1208925819616828197961728
949 332306998946531200257316174667186176
950 22835963083295358096933028858374277668064460800
951 392318858461667547739742031267144726462591830173717364736
952 1684996666696914987166688442938733407473394694943321443189387165696
953 1809251394333065553493296640760754135436178438921536504979014738142990172160
954 485667223056432267729865476705879726660607981847621967050711659355490253652975681536
955 32592575621351777380295131014550050576823868448783127492149146857220420042464399763196346368
956 546812681195752981093125556779405341338292357723700637551796657196239652074342809787224707907452928
957 2293498615990071511610820895302086940796564989169850447061921161636908647142631323121206130056839263420416
958 2404907604760405225358828131112281116032698930082119549222581246003360676143773506777554272247391664930585313280
959 630432099142311667396464641602297820881275828327447147098573942205174605605753008579658716989507026083078869820112896
960 41315998049390537434494706752048189989275292685267576205290967508541869289741100024218334354758861075752834277701138251776
961 676921312041214565326761275425557544784286395355423968547487107170410596546534505956250097676612113461406969073534126480424960
962 2772669694120814859578414184143083703436437075375816575170479587407264120427564165055687191700882462666124864296821247732032208896
963 2839213766779714416208296124562517712318911565184836172974571097452803562650221340414856342570603107339939893721272598495462737051648
964 726838724295606890549323807888004534353641360687318060281490199187567994406855637753420473591127610643887267722859105061178229462663168
965 46517678354918840995156723704832290198633047083988355858015372748002841885025400380390408956987293981891061454175320451856464883436486656
966 744282853678701455922507579277316643178128753343813693728245963961417205512607418388888889650562405391359249487656992241789228933552537600
967 2977131414714805823690030317109266572712515013375254774912983855845667096613842975914608699913284052309073885173384926370518125103154200576
968 2977131414714805823690030317109266572712515013375254774912983855845667096613842975914608699913284052309073885173384926370518125103154200576
969 744282853678701455922507579277316643178128753343813693728245963961417205512607418388888889650562405391359249487656992241789228933552537600
970 46517678354918840995156723704832290198633047083988355858015372748002841885025400380390408956987293981891061454175320451856464883436486656
971 726838724295606890549323807888004534353641360687318060281490199187567994406855637753420473591127610643887267722859105061178229462663168
972 2839213766779714416208296124562517712318911565184836172974571097452803562650221340414856342570603107339939893721272598495462737051648
973 2772669694120814859578414184143083703436437075375816575170479587407264120427564165055687191700882462666124864296821247732032208896
974 676921312041214565326761275425557544784286395355423968547487107170410596546534505956250097676612113461406969073534126480424960
975 41315998049390537434494706752048189989275292685267576205290967508541869289741100024218334354758861075752834277701138251776
976 630432099142311667396464641602297820881275828327447147098573942205174605605753008579658716989507026083078869820112896
977 2404907604760405225358828131112281116032698930082119549222581246003360676143773506777554272247391664930585313280
978 2293498615990071511610820895302086940796564989169850447061921161636908647142631323121206130056839263420416
979 546812681195752981093125556779405341338292357723700637551796657196239652074342809787224707907452928
980 32592575621351777380295131014550050576823868448783127492149146857220420042464399763196346368
981 485667223056432267729865476705879726660607981847621967050711659355490253652975681536
982 1809251394333065553493296640760754135436178438921536504979014738142990172160
983 1684996666696914987166688442938733407473394694943321443189387165696
984 392318858461667547739742031267144726462591830173717364736
985 22835963083295358096933028858374277668064460800
986 332306998946531200257316174667186176
987 1208925819616828197961728
988 2199024304128
989 1
990 1
991 4398048608256
992 4835703278461815233708032
993 2658455991571040675085993263555936256
994 365375409332725729550922114873435465885864165376
995 12554203470773361527671620385186341923397060820866422538240
996 107839786668602559178668060348078538271439153294645175515903428657152
997 231584178474632390847141970017375904912583304756062140392958630076158197104640
998 124330809102446660538845562036705210025114054424895828258083350375078578739404473368576
999 16687398718132110018711107079449625895333641055085608269632052836288656354212802026838211690496
1000 559936185544451052639360570142111069530411374308663506158254745374389148224991762450578469074094784512
1001 4697085165547666455778961193578674054751365097816740225614700978530971748685440105550258693875039862674948096
1002 9850501549098619803069760025035903451269934817616361666991781177362970453447179494920972313533305676785005023461376
1003 5164499756173817179311838344006023748659411585658447025714079309888450671750551630637128098288887153766676781106945064960
1004 676921312041214565326761275425557544784286395355423968547480367595119948216887349741220638408281330420985300338808816415014912
1005 22181357552966518876627313473144669627491496603006532601363838383938842785329828927040186389282965506693840036958702717068965314560
1006 181709681073901722637330951972001133588410340171829515070372549795180041988349843811393762939756156113195858259883449912744478114840576
1007 372141426839350727961253789638658321589064376671906846864122981984131868944311828833012083732970607320095374794025007852255226481780719616
1008 190536410541747572716161940294993060653600960856016305594430966774009526248437625584112389102576422961436887817279957459368160096904231780352
1009 24388660549343689307668728357759111763660922989570087116087163747073725671912016630525832018819838781651113453966032974356811215180799584239616
1010 780437137578998057845399307448291576437149535666242787714789239906342936030076703613864772953346118347145619650964578380576212511026722296037376
1011 6243497100631984462763194459586332611497196285329942301718313919250748907160561304215657015600203725308253000100828344567954259054433142833152000
1012 12486994201263968925526388919172665222994392570659884603436627838501486960579603674816377401003860386868063271968078182208648777081971745103020032
1013 6243497100631984462763194459586332611497196285329942301718313919250748907160561304215657015600203725308253000100828344567954259054433142833152000
1014 780437137578998057845399307448291576437149535666242787714789239906342936030076703613864772953346118347145619650964578380576212511026722296037376
1015 24388660549343689307668728357759111763660922989570087116087163747073725671912016630525832018819838781651113453966032974356811215180799584239616
1016 190536410541747572716161940294993060653600960856016305594430966774009526248437625584112389102576422961436887817279957459368160096904231780352
1017 372141426839350727961253789638658321589064376671906846864122981984131868944311828833012083732970607320095374794025007852255226481780719616
1018 181709681073901722637330951972001133588410340171829515070372549795180041988349843811393762939756156113195858259883449912744478114840576
1019 22181357552966518876627313473144669627491496603006532601363838383938842785329828927040186389282965506693840036958702717068965314560
1020 676921312041214565326761275425557544784286395355423968547480367595119948216887349741220638408281330420985300338808816415014912
1021 5164499756173817179311838344006023748659411585658447025714079309888450671750551630637128098288887153766676781106945064960
1022 9850501549098619803069760025035903451269934817616361666991781177362970453447179494920972313533305676785005023461376
1023 4697085165547666455778961193578674054751365097816740225614700978530971748685440105550258693875039862674948096
1024 559936185544451052639360570142111069530411374308663506158254745374389148224991762450578469074094784512
1025 16687398718132110018711107079449625895333641055085608269632052836288656354212802026838211690496
1026 124330809102446660538845562036705210025114054424895828258083350375078578739404473368576
1027 231584178474632390847141970017375904912583304756062140392958630076158197104640
1028 107839786668602559178668060348078538271439153294645175515903428657152
1029 12554203470773361527671620385186341923397060820866422538240
1030 365375409332725729550922114873435465885864165376
1031 2658455991571040675085993263555936256
1032 4835703278461815233708032
1033 4398048608256
1034 1
1035 1
1036 8796095119360
1037 19342813113842862888321024
1038 21267647932563489674351057499611725824
1039 5846006549323611672814746584420049766398778408960
1040 401734511064747568885490855392923422159633089098211630514176
1041 6901746346790563787434755862277025867834857654956596837602230561406976
1042 29642774844752946028434172162224105837690253298234600467802524949239805861953536
1043 31828687130226345097944463881396533766429195256683908210394560711733923439484164464705536
1044 8543948143683640329580086824678208458410818472553419299535042826712043060365290670815940758732800
1045 573374653997517877902705223825521735199141247292070688003525252348458720458050288818381537005110751657984
1046 9619630419041620901435312524449124464130795720328484618267320569972447221652739758815340973947587042609897406464
1047 40347654345107946713373737062547060536401653012956617387985681065380187428899754259719115940737557703535341082519797760
1048 42307582002575910332922579714097346549017899709713998034224263089916827964223348155955012195479000639193455916919253752610816
1049 11090678776483259438313656736572334813745748301503266300681918329303784189678719627524569423855136413117746044881306518846110171136
1050 726838724295606890549323807888004534353641360687318060281490199622378014254661156361810092914580214148307132969593458036417255562018816
1051 11908525658859223294760121268437066290850060053501019099651935423376039259089279567140603716647419126289216250525770049195838895895657578496
1052 48777321098687378615337456715518223527321845979140174232174327494148242891309053977231317354920010390797317620717866226006860909939778262138880
1053 49947976805055875702105555676690660891977570282639538413746511354005949637435032514103988460645702302277465168595951954463456559879787493713772544
1054 12786682062094304179739022253232809188346257992355721833919106906625523105487195141423372089525334188669829307966179159342050679532483645149810786304
1055 818347651974035467503297424206899788054160511510766197370822842024033449565241621367248837552506627642853676725073628170066887200859946670046471782400
1056 13093562431584567480052758787310396608866568184172259157933165472384535193033010433509983007519146262441094336239933989658666392335059998220001692614656
1057 52374249726338269920211035149241586435466272736689036631732661889538140749892723594897890246536982741533256042891069528790074738511917764360191308988416
1058 52374249726338269920211035149241586435466272736689036631732661889538140749892723594897890246536982741533256042891069528790074738511917764360191308988416
1059 13093562431584567480052758787310396608866568184172259157933165472384535193033010433509983007519146262441094336239933989658666392335059998220001692614656
1060 818347651974035467503297424206899788054160511510766197370822842024033449565241621367248837552506627642853676725073628170066887200859946670046471782400
1061 12786682062094304179739022253232809188346257992355721833919106906625523105487195141423372089525334188669829307966179159342050679532483645149810786304
1062 49947976805055875702105555676690660891977570282639538413746511354005949637435032514103988460645702302277465168595951954463456559879787493713772544
1063 48777321098687378615337456715518223527321845979140174232174327494148242891309053977231317354920010390797317620717866226006860909939778262138880
1064 11908525658859223294760121268437066290850060053501019099651935423376039259089279567140603716647419126289216250525770049195838895895657578496
1065 726838724295606890549323807888004534353641360687318060281490199622378014254661156361810092914580214148307132969593458036417255562018816
1066 11090678776483259438313656736572334813745748301503266300681918329303784189678719627524569423855136413117746044881306518846110171136
1067 42307582002575910332922579714097346549017899709713998034224263089916827964223348155955012195479000639193455916919253752610816
1068 40347654345107946713373737062547060536401653012956617387985681065380187428899754259719115940737557703535341082519797760
1069 9619630419041620901435312524449124464130795720328484618267320569972447221652739758815340973947587042609897406464
1070 573374653997517877902705223825521735199141247292070688003525252348458720458050288818381537005110751657984
1071 8543948143683640329580086824678208458410818472553419299535042826712043060365290670815940758732800
1072 31828687130226345097944463881396533766429195256683908210394560711733923439484164464705536
1073 29642774844752946028434172162224105837690253298234600467802524949239805861953536
1074 6901746346790563787434755862277025867834857654956596837602230561406976
1075 401734511064747568885490855392923422159633089098211630514176
1076 5846006549323611672814746584420049766398778408960
1077 21267647932563489674351057499611725824
1078 19342813113842862888321024
1079 8796095119360
1080 1
1081 1
1082 17592190238720
1083 77371252455349461320728576
1084 170141183460488574572471253893243731968
1085 93536104789177786765035843800951948633529779224576
1086 12855504354071922204335699397197968896011652051891430275153920
1087 441711766194596082395824375185729629953791971057591644208256845533413376
1088 3794275180128377091639574036764685387372305946105761020487431431510981011144966144
1089 8148143905337944345073782753637512644205873578945488080662441440592383107401832233881829376
1090 4374501449566023848745004454235242730706338874047184256669360090874185020150222973359632158818304000
1091 587135645693458306972370149197334256843920637227079968826194398532468900047412381228656637310246517395685376
1092 19701003098197239606139520050071806902539869635232723745453858211058251657094191470527685868992113093631936401768448
1093 165263992197562149737978827008192759957101170741070304821162218101857978916961142959842410703880051478333728399769863192576
1094 346583711765101857447301773017885462929554634421977071896310811150783382103203774145063560321021266241818072797956370735426437120
1095 181709681073901722637330951972001133588410340171829515070372549795180041988349843811393762939756156113195858259883449912744478114840576
1096 23817051317718446589520242536874132581700120107002038199303870846864711567685007740010248931589268169449708373922874721778652605861607768064
1097 780437137578998057845399307448291576437149535666242787714789239906342936030076703613864772953346118347145619650964578380576212511026722296037376
1098 6393341031047152089869511126616404594173128996177860916959553453312762261970144149273383014134950272548350255261745656719480081443943871042824437760
1099 13093562431584567480052758787310396608866568184172259157933165472384535185624125973716079565964096518525828982190862314568070927622891146463685038309376
1100 6703903964971298549787012499102923063739682910296196688861780721860882015540758556806355889664544426095330048024600633684077496387712419367658721260863488
1101 858099707516326214372737599885174152158679412517913176174307932398192897924708396020390802877026902223982143178829346494456236186733053967579848493945061376
1102 27459190640522438859927603196325572869077741200573221637577853836742172733609599289737736042222269644364528950401654491075615802509140568456840853544815820800
1103 219673525124179510879420825570604582952621929604585773100622830693937381868725015900003042065876067084902603632605695285024959418979228177858498424636572696576
1104 439347050248359021758841651141209165905243859209171546201245661387874763737510710560113293412272338920221280006939555346654223794013181392379831582424620335104
1105 219673525124179510879420825570604582952621929604585773100622830693937381868725015900003042065876067084902603632605695285024959418979228177858498424636572696576
1106 27459190640522438859927603196325572869077741200573221637577853836742172733609599289737736042222269644364528950401654491075615802509140568456840853544815820800
1107 858099707516326214372737599885174152158679412517913176174307932398192897924708396020390802877026902223982143178829346494456236186733053967579848493945061376
1108 6703903964971298549787012499102923063739682910296196688861780721860882015540758556806355889664544426095330048024600633684077496387712419367658721260863488
1109 13093562431584567480052758787310396608866568184172259157933165472384535185624125973716079565964096518525828982190862314568070927622891146463685038309376
1110 6393341031047152089869511126616404594173128996177860916959553453312762261970144149273383014134950272548350255261745656719480081443943871042824437760
1111 780437137578998057845399307448291576437149535666242787714789239906342936030076703613864772953346118347145619650964578380576212511026722296037376
1112 23817051317718446589520242536874132581700120107002038199303870846864711567685007740010248931589268169449708373922874721778652605861607768064
1113 181709681073901722637330951972001133588410340171829515070372549795180041988349843811393762939756156113195858259883449912744478114840576
1114 346583711765101857447301773017885462929554634421977071896310811150783382103203774145063560321021266241818072797956370735426437120
1115 165263992197562149737978827008192759957101170741070304821162218101857978916961142959842410703880051478333728399769863192576
1116 19701003098197239606139520050071806902539869635232723745453858211058251657094191470527685868992113093631936401768448
1117 587135645693458306972370149197334256843920637227079968826194398532468900047412381228656637310246517395685376
1118 4374501449566023848745004454235242730706338874047184256669360090874185020150222973359632158818304000
1119 8148143905337944345073782753637512644205873578945488080662441440592383107401832233881829376
1120 3794275180128377091639574036764685387372305946105761020487431431510981011144966144
1121 441711766194596082395824375185729629953791971057591644208256845533413376
1122 12855504354071922204335699397197968896011652051891430275153920
1123 93536104789177786765035843800951948633529779224576
1124 170141183460488574572471253893243731968
1125 77371252455349461320728576
1126 17592190238720
1127 1
1128 1
1129 35184376283136
1130 309485009821380253096869888
1131 1361129467683831225142847254141673144320
1132 1496577676626844588240573384758352495132075695800320
1133 411376139330301510538742316907005841213941584539731877573951488
1134 28269553036454149273332760011886696279824302265708220788021840426288807936
1135 485667223056432267729865476705879727025977815994048063945847483604992846476582322176
1136 2085924839766513752338888384931203236916703635524966056150724265883672810159111386410029940736
1137 2239744742177804210557442280568444278121645497626969889939333275548116950703908797861086836225533280256
1138 601226901190101306339707032778070279008174732520529887317905275827767279902810152911591041530797829210115145728
1139 40347654345107946713373737062547060536401653012956617414307326230342448142277093332267359370051242741697487724756336640
1140 676921312041214565326761275425557544784286395355423968547480393511816726025882513681985263686551783899075184067691664155607040
1141 2839213766779714416208296124562517712318911565184836172974571200978998764508678151936194276725984894106574476277070925933326094041088
1142 2977131414714805823690030317109266572712515013375254774912983855844010677490613240605624358506337566200485619020064033597279119289442369536
1143 780437137578998057845399307448291576437149535666242787714789239906371883610674266468124583303773915138379308190260014302681337376627150255292416
1144 51146728248377216718956089012931236753385031969422887335676427626502090597997218653671777242671660787749674972836540214729239870033420862201995984896
1145 837987995621412318723376562387865382967460363787024586107722590232610252353910031588473609139234111572464833680612552864989778122374789114066260350468096
1146 3432398830065304857490950399540696608634717650071652704697231729592771591699304163132223664526309001379003880372833075195506107999188571491727552934636945408
1147 3514776401986872174070733209129673327241950873673372369609965291102998109900085625195356657792286654493425915607307621899001641544136662936755640607874587033600
1148 899782758908639276562107701537196371773939423660383326620151114522367516134298060679599988685140174205354397197602180760339130626906673502140665955068692083507200
1149 57586096570152913699974892898380567793532123114264532903689671329431521032595075830374546754051691866188644905940944465158392354790087069907757042326232244764540928
1150 921377545122446619199598286374089084696513969828232526459034741270904336521520746954396009566768998988810903968165068516030084582587252624867068633680128297198944256
1151 3685510180489786476798393145496356338786055879312930105836138965083617346086082987756875635385021962489010431284425308231545124609969650460349136730379754276133011456
1152 3685510180489786476798393145496356338786055879312930105836138965083617346086082987756875635385021962489010431284425308231545124609969650460349136730379754276133011456
1153 921377545122446619199598286374089084696513969828232526459034741270904336521520746954396009566768998988810903968165068516030084582587252624867068633680128297198944256
1154 57586096570152913699974892898380567793532123114264532903689671329431521032595075830374546754051691866188644905940944465158392354790087069907757042326232244764540928
1155 899782758908639276562107701537196371773939423660383326620151114522367516134298060679599988685140174205354397197602180760339130626906673502140665955068692083507200
1156 3514776401986872174070733209129673327241950873673372369609965291102998109900085625195356657792286654493425915607307621899001641544136662936755640607874587033600
1157 3432398830065304857490950399540696608634717650071652704697231729592771591699304163132223664526309001379003880372833075195506107999188571491727552934636945408
1158 837987995621412318723376562387865382967460363787024586107722590232610252353910031588473609139234111572464833680612552864989778122374789114066260350468096
1159 51146728248377216718956089012931236753385031969422887335676427626502090597997218653671777242671660787749674972836540214729239870033420862201995984896
1160 780437137578998057845399307448291576437149535666242787714789239906371883610674266468124583303773915138379308190260014302681337376627150255292416
1161 2977131414714805823690030317109266572712515013375254774912983855844010677490613240605624358506337566200485619020064033597279119289442369536
1162 2839213766779714416208296124562517712318911565184836172974571200978998764508678151936194276725984894106574476277070925933326094041088
1163 676921312041214565326761275425557544784286395355423968547480393511816726025882513681985263686551783899075184067691664155607040
1164 40347654345107946713373737062547060536401653012956617414307326230342448142277093332267359370051242741697487724756336640
1165 601226901190101306339707032778070279008174732520529887317905275827767279902810152911591041530797829210115145728
1166 2239744742177804210557442280568444278121645497626969889939333275548116950703908797861086836225533280256
1167 2085924839766513752338888384931203236916703635524966056150724265883672810159111386410029940736
1168 485667223056432267729865476705879727025977815994048063945847483604992846476582322176
1169 28269553036454149273332760011886696279824302265708220788021840426288807936
1170 411376139330301510538742316907005841213941584539731877573951488
1171 1496577676626844588240573384758352495132075695800320
1172 1361129467683831225142847254141673144320
1173 309485009821380253096869888
1174 35184376283136
1175 1
1176 1
1177 70368752566272
1178 1237940039285433051457257472
1179 10889035741470340316059169711769822167040
1180 23945242826029513411849172531337338360051600327704576
1181 13164036458569648337239753630600393148523191690164421567698698240
1182 1809251394333065553493296640760748560271146454198309775015907489017099190272
1183 62165404551223330269422781018352605018403075575668773046774804897876182664003790569472
1184 533996758980227520598755426542388028650676130590259318714758579144207695069697349770482471141376
1185 1146749307995035755805410447651043470398282494596695172408695823722861018326586823668090886171570242322432
1186 615656346818663737691860001564743965704370926101022604187869041016724405322863126320199347685595998533440568819712
1187 82631996098781074868989413504096379978550585370535152412266308191819481078421978210083567255530265063152866611851155210240
1188 2772669694120814859578414184143083703436437075375816575170479580693605526557043513063412926866892402336562532511815405269707390976
1189 23258839177459420497578361852416145099316523541994177929007686387922243323989267349451107052706407328539417523955329907691043801121423360
1190 48777321098687378615337456715518223527321845979140174232174327494146433750342662460326844657235343438669517516425209146919929267790042200276992
1191 25573364124188608359478044506465618376692515984711443667838213813251052709692320515072395729878870949900940095697288708360718460302086937541294948352
1192 3351951982485649274893506249551461531869841455148098344430890360930441007518473588267396561688293535161264480477511465201937701126016235674614347098750976
1193 109836762562089755439710412785302291476310964802292886550311415346968690934607234993772945761230532513551103744302365168183249704149263850560309643464809644032
1194 899782758908639276562107701537196371773939423660383326620151114522367516134297575486661329768919580794824445913461190725623224782490110854656495325409569786560512
1195 1842755090244893238399196572748178169393027939656465052918069482541808673043041944577620814061655434559667598698598995154159222401353755650653627790984044746438082560
1196 943490606205385338060388645247067222729230305104110107094051575061406040598037213022988682963583988688556690187808600404924451286770302799079217870162352224816255205376
1197 120766797594289323271729746591624604509341479053326093708038601607859973196548763338378371924263259947985709581753938086884914050331873233753785818299769460342407561216000
1198 3864537523017258344695351890931987344298927329706434998657235251451519142289560424536287014688749412957867750203029706084883914189317490352762995669134548154386830822735872
1199 30916300184138066757562815127455898754391418637651479989257882011612153138316483397053562954589915352710914906967570933023246390950769332163856053889852923275080244681244672
1200 61832600368276133515125630254911797508782837275302959978515764023224306276632966792579473257738068587381034393190144950467916600689785813279966886758143161601911093068824576
1201 30916300184138066757562815127455898754391418637651479989257882011612153138316483397053562954589915352710914906967570933023246390950769332163856053889852923275080244681244672
1202 3864537523017258344695351890931987344298927329706434998657235251451519142289560424536287014688749412957867750203029706084883914189317490352762995669134548154386830822735872
1203 120766797594289323271729746591624604509341479053326093708038601607859973196548763338378371924263259947985709581753938086884914050331873233753785818299769460342407561216000
1204 943490606205385338060388645247067222729230305104110107094051575061406040598037213022988682963583988688556690187808600404924451286770302799079217870162352224816255205376
1205 1842755090244893238399196572748178169393027939656465052918069482541808673043041944577620814061655434559667598698598995154159222401353755650653627790984044746438082560
1206 899782758908639276562107701537196371773939423660383326620151114522367516134297575486661329768919580794824445913461190725623224782490110854656495325409569786560512
1207 109836762562089755439710412785302291476310964802292886550311415346968690934607234993772945761230532513551103744302365168183249704149263850560309643464809644032
1208 3351951982485649274893506249551461531869841455148098344430890360930441007518473588267396561688293535161264480477511465201937701126016235674614347098750976
1209 25573364124188608359478044506465618376692515984711443667838213813251052709692320515072395729878870949900940095697288708360718460302086937541294948352
1210 48777321098687378615337456715518223527321845979140174232174327494146433750342662460326844657235343438669517516425209146919929267790042200276992
1211 23258839177459420497578361852416145099316523541994177929007686387922243323989267349451107052706407328539417523955329907691043801121423360
1212 2772669694120814859578414184143083703436437075375816575170479580693605526557043513063412926866892402336562532511815405269707390976
1213 82631996098781074868989413504096379978550585370535152412266308191819481078421978210083567255530265063152866611851155210240
1214 615656346818663737691860001564743965704370926101022604187869041016724405322863126320199347685595998533440568819712
1215 1146749307995035755805410447651043470398282494596695172408695823722861018326586823668090886171570242322432
1216 533996758980227520598755426542388028650676130590259318714758579144207695069697349770482471141376
1217 62165404551223330269422781018352605018403075575668773046774804897876182664003790569472
1218 1809251394333065553493296640760748560271146454198309775015907489017099190272
1219 13164036458569648337239753630600393148523191690164421567698698240
1220 23945242826029513411849172531337338360051600327704576
1221 10889035741470340316059169711769822167040
1222 1237940039285433051457257472
1223 70368752566272
1224 1
1225 1
1226 140737496743936
1227 4951760157141661837084852224
1228 87112285931761484586958332787986914082816
1229 383123885216472214589586758644487354832755192894586880
1230 421249166674228746791672112095811845996441552309148441056357908480
1231 115792089237316195423570985008687907854971396500245256356774457045071970697216
1232 7957171782556586274486115970349133441700834606749722059934952025727267156051959715201024
1233 136703170298938245273281389194851335334573089430931005394498487910732727757916567578884800707035136
1234 587135645693458306972370149197334256843920637227481702954135260884882175980910915091709892154007435058610176
1235 630432099142311667396464641602297820881275828327447146687599537385937842635896203463406381394453610423129602191785984
1236 169230328010303641331690318856389386196071598838855992136977931788292624445975883130338812034599287744357478976725360004038656
1237 11356855067118857664833184498250070849275646260739344691898284362308698656773838941124736604636511688415667620840888891696030542725120
1238 190536410541747572716161940294993060653600960856016305594430966775818770741024344347041898308581309244618778876571619102098129684503650631680
1239 799167628880894011233688890827050574271641124522232614619944181664095166975380946120318065150883345389550950827663348211878398220368250382734852096
1240 837987995621412318723376562387865382967460363787024586107722590232610253776763224136615018504074375359221845381594124436381029039229581403302797366001664
1241 219673525124179510879420825570604582952621929604585773100622830693937381868726905626899395066185379763377945419261860651174702672984352125629507566912296452096
1242 14396524142538228424993723224595141948383030778566133225922417832357880258148885519624307822321366680081357656001977342967916645830651877443996651224319089721737216
1243 235872651551346334515097161311766805682307576276027526773512893765351510149509303380199396649106765777917200952833830058010300948470263779964036966439143827162733215744
1244 966134380754314586173837972732996836074731832426608749664308812862879785572390106643338518431377777722862037500729260859714646591169643805310868505517917596571705085526016
1245 989321605892418136242010084078588760140525396404847359656252224371588900426127468681775857885528621053242107890663195539348528147945083597964100660699954315601286331891712000
1246 253266331108459042877954581524118722595974501479640924072000569439126758509088631982534380903541850292041745036530667584069974986921558674174438346430279588235363284944022405120
1247 16209045190941378744189093217543598246142368094697019140608036444104112544581672446873986157566858124453174566877307433532173418582296471337489482568294435704598830177277020471296
1248 259344723055062059907025491480697571938277889515152306249728583105665800713306759149983776993292747740386228368702652629481153908715448291947643743987373955487606460333902689992704
1249 1037378892220248239628101965922790287753111558060609224998914332422663202853227036599928849180133703253044853675432972703524784998222254578660495434418854485406902989305862271533056
1250 1037378892220248239628101965922790287753111558060609224998914332422663202853227036599928849180133703253044853675432972703524784998222254578660495434418854485406902989305862271533056
1251 259344723055062059907025491480697571938277889515152306249728583105665800713306759149983776993292747740386228368702652629481153908715448291947643743987373955487606460333902689992704
1252 16209045190941378744189093217543598246142368094697019140608036444104112544581672446873986157566858124453174566877307433532173418582296471337489482568294435704598830177277020471296
1253 253266331108459042877954581524118722595974501479640924072000569439126758509088631982534380903541850292041745036530667584069974986921558674174438346430279588235363284944022405120
1254 989321605892418136242010084078588760140525396404847359656252224371588900426127468681775857885528621053242107890663195539348528147945083597964100660699954315601286331891712000
1255 966134380754314586173837972732996836074731832426608749664308812862879785572390106643338518431377777722862037500729260859714646591169643805310868505517917596571705085526016
1256 235872651551346334515097161311766805682307576276027526773512893765351510149509303380199396649106765777917200952833830058010300948470263779964036966439143827162733215744
1257 14396524142538228424993723224595141948383030778566133225922417832357880258148885519624307822321366680081357656001977342967916645830651877443996651224319089721737216
1258 219673525124179510879420825570604582952621929604585773100622830693937381868726905626899395066185379763377945419261860651174702672984352125629507566912296452096
1259 837987995621412318723376562387865382967460363787024586107722590232610253776763224136615018504074375359221845381594124436381029039229581403302797366001664
1260 799167628880894011233688890827050574271641124522232614619944181664095166975380946120318065150883345389550950827663348211878398220368250382734852096
1261 190536410541747572716161940294993060653600960856016305594430966775818770741024344347041898308581309244618778876571619102098129684503650631680
1262 11356855067118857664833184498250070849275646260739344691898284362308698656773838941124736604636511688415667620840888891696030542725120
1263 169230328010303641331690318856389386196071598838855992136977931788292624445975883130338812034599287744357478976725360004038656
1264 630432099142311667396464641602297820881275828327447146687599537385937842635896203463406381394453610423129602191785984
1265 587135645693458306972370149197334256843920637227481702954135260884882175980910915091709892154007435058610176
1266 136703170298938245273281389194851335334573089430931005394498487910732727757916567578884800707035136
1267 7957171782556586274486115970349133441700834606749722059934952025727267156051959715201024
1268 115792089237316195423570985008687907854971396500245256356774457045071970697216
1269 421249166674228746791672112095811845996441552309148441056357908480
1270 383123885216472214589586758644487354832755192894586880
1271 87112285931761484586958332787986914082816
1272 4951760157141661837084852224
1273 140737496743936
1274 1
1275 1
1276 281474993487872
1277 19807040628566295504618520576
1278 696898287454086924934919224972437010513920
1279 6129982163463555433433388112315056852331097313431781376
1280 13479973333575319897333507554398864059030749379167345004609210941440
1281 7410693711188236507108543040556026102613362407004047360086845871795621515493376
1282 1018517988167243043134222844204689080527230780932209587083130262708178986216524141738065920
1283 34996011596528190789960035633881941845650710894291679591126697235919543094677896297915984771417112576
1284 300613450595050653169853516389035139504087366260277799163306709836087975648143805756615698389349176947739983872
1285 645562469521727147413979793000752968582426448207305878207666044338695099746916955128980594191986349511221130087813349376
1286 346583711765101857447301773017885462929554634421977071896316849757587657172289032764770941983610431686588340283995692926878351360
1287 46517678354918840995156723704832290198633047083988355858015372747561237958617472900553763249861912431456885028534105874615987747554328576
1288 1560874275157996115690798614896583152874299071332485575429578479812917511010887047748490904958932135540471769923261241033419041959861510922567680
1289 13093562431584567480052758787310396608866568184172259157933165472384535185624125973716079565964096518525828982190862314568070927622891146463685038309376
1290 27459190640522438859927603196325572869077741200573221637577853836742172734076769421291042471630392197641180835910143440408222596560174558591806849864916008960
1291 14396524142538228424993723224595141948383030778566133225922417832357880258148761190712342965725016380339107969174294911198192737663146762672246417735714672398565376
1292 1886981212410770676120777290494134445458460610208220214188103150122812081196074489950070575692525765272812805335271634811821873193670157176527654101581166274966057910272
1293 61832600368276133515125630254911797508782837275302959978515764023224306276632966792579473257738068587381034393190144950467916600689785813279966886758143161601911093068824576
1294 506532662216918085755909163048237445191949002959281848144001138878253517018177263965337634641616287634298375931699432387131860587210195418305889137328076926935582614036236206080
1295 1037378892220248239628101965922790287753111558060609224998914332422663202853227036599926763764552930822914036354159463602632408557454239076423906685633827937551270273352907018469376
1296 531137992816767098689588206552468627329593117727031923199444138200403559860852242739162785967303781725435536265214417166261825297758829881683018575319249835336211910265136793151078400
1297 67985663080546188632267290438715984298187919069060086169528849689651655662189087070612800290340459473074055502803093702138962762141428458228278317404262147324851612221490979623273496576
1298 2175541218577478036232553294038911497542013410209922757424923190068852981190050786259609619959357296124204362426943643199085763599006452453442202928561684814730005014023349133530292551680
1299 17404329748619824289860426352311291980336107281679382059399385520550823849520406290076876874233291007317465089862342010425670321446954021726312906826177757808912122435607135362627064037376
1300 34808659497239648579720852704622583960672214563358764118798771041101647699040812580153753782634030890010425443035675766024449663589513586618614457922415609492784311557632443944120323407872
1301 17404329748619824289860426352311291980336107281679382059399385520550823849520406290076876874233291007317465089862342010425670321446954021726312906826177757808912122435607135362627064037376
1302 2175541218577478036232553294038911497542013410209922757424923190068852981190050786259609619959357296124204362426943643199085763599006452453442202928561684814730005014023349133530292551680
1303 67985663080546188632267290438715984298187919069060086169528849689651655662189087070612800290340459473074055502803093702138962762141428458228278317404262147324851612221490979623273496576
1304 531137992816767098689588206552468627329593117727031923199444138200403559860852242739162785967303781725435536265214417166261825297758829881683018575319249835336211910265136793151078400
1305 1037378892220248239628101965922790287753111558060609224998914332422663202853227036599926763764552930822914036354159463602632408557454239076423906685633827937551270273352907018469376
1306 506532662216918085755909163048237445191949002959281848144001138878253517018177263965337634641616287634298375931699432387131860587210195418305889137328076926935582614036236206080
1307 61832600368276133515125630254911797508782837275302959978515764023224306276632966792579473257738068587381034393190144950467916600689785813279966886758143161601911093068824576
1308 1886981212410770676120777290494134445458460610208220214188103150122812081196074489950070575692525765272812805335271634811821873193670157176527654101581166274966057910272
1309 14396524142538228424993723224595141948383030778566133225922417832357880258148761190712342965725016380339107969174294911198192737663146762672246417735714672398565376
1310 27459190640522438859927603196325572869077741200573221637577853836742172734076769421291042471630392197641180835910143440408222596560174558591806849864916008960
1311 13093562431584567480052758787310396608866568184172259157933165472384535185624125973716079565964096518525828982190862314568070927622891146463685038309376
1312 1560874275157996115690798614896583152874299071332485575429578479812917511010887047748490904958932135540471769923261241033419041959861510922567680
1313 46517678354918840995156723704832290198633047083988355858015372747561237958617472900553763249861912431456885028534105874615987747554328576
1314 346583711765101857447301773017885462929554634421977071896316849757587657172289032764770941983610431686588340283995692926878351360
1315 645562469521727147413979793000752968582426448207305878207666044338695099746916955128980594191986349511221130087813349376
1316 300613450595050653169853516389035139504087366260277799163306709836087975648143805756615698389349176947739983872
1317 34996011596528190789960035633881941845650710894291679591126697235919543094677896297915984771417112576
1318 1018517988167243043134222844204689080527230780932209587083130262708178986216524141738065920
1319 7410693711188236507108543040556026102613362407004047360086845871795621515493376
1320 13479973333575319897333507554398864059030749379167345004609210941440
1321 6129982163463555433433388112315056852331097313431781376
1322 696898287454086924934919224972437010513920
1323 19807040628566295504618520576
1324 281474993487872
1325 1
1326 1
1327 562949970198528
1328 79228162514264900543497371648
1329 5575186299632675592426919317487923585089536
1330 98079714615416886934934209767330348694448430417329520640
1331 431359146674410236714672241479426397479141991546583573322175743000576
1332 474284397516047136454946754595585670567102747547878450613926543970790344832843776
1333 130370302485407109521180524058200202307317922448863931095772516979445914521443553085583523840
1334 8958978968711216842229769122273777112486581988938625077998135687057755815039480408052128271235060596736
1335 153914086704665934422965000391185991426092731525256062423204670270307056959946355127413702393117007332145729896448
1336 661055968790248598951915308032771039828404682964281219284649232361553829681666293238878327235943170886805520944674560278528
1337 709803441694928604052074031140629428079727891296209043243643214349951747727671012816191977913758052322457529674063237679802195378176
1338 190536410541747572716161940294993060653600960856016305594430966774009961058457473389630997492195746414040392237145204193721135335930331136000
1339 12786682062094304179739022253232809188346257992355721833919106906625552285093682945104618829413556378022608332002314900764188622843653639258480050176
1340 214524926879081553593184399971293538039669853129478294043576983099548224481206857572031690981480583299142768587025627009673128671641404090984995797803728896
1341 899782758908639276562107701537196371773939423660383326620151114522367516134421905821479378913411289901914396527900634196328704521386476543261521103250524125265920
1342 943490606205385338060388645247067222729230305104110107094051575061406040598037213146833824842974216959672386747807930703377887276344197278882258991017500406648296964096
1343 247330401473104534060502521019647190035131349101211839914063056092897225106531867202909474005831232156534957822814336737014959789112528567863233808748887123627006604458590208
1344 16209045190941378744189093217543598246142368094697019140608036444104112544581672446873888379839994069121033681484263783380442948099400506397458947826725425402210190015380217397248
1345 265568996408383549344794103276234313664796558863515961599722069100201779930426121369581785145669910872641152188697358402976965633368689932224736754874372825738411193661895999504777216
1346 1087770609288739018116276647019455748771006705104961378712461595034426490595025393129804805174229298449996124262757704814283424752647226833030848763600076762405341113309851211883400396800
1347 1113877103911668754551067286547922686741510866027480451801560673315252726369306002564920120497376182892271840423903801090900350141200075274007085448483380325914181620354289874551229745463296
1348 285152538601387201165073225356268207805826781703034995661199532368704697950542336656619550707883059164119877556963374769123991774452907908744683604781567798770193471878805700323563671792910336
1349 18249762470488780874564686422801165299572914028994239722316770071597100668834709546023651245304485882685169270904502454920049099835381668296346757567241080538782871124082635853007753525529149440
1350 291996199527820493993034982764818644793166624463907835557068321145553610701355352736378419924346782685325923370780661263691608400430595564418640576667193614083549484904053216701280342832846995456
1351 1167984798111281975972139931059274579172666497855631342228273284582214442805421410945513679697387096565511118748561326734419134888888548614402204600224455303668472784100600376556321003937996996608
1352 1167984798111281975972139931059274579172666497855631342228273284582214442805421410945513679697387096565511118748561326734419134888888548614402204600224455303668472784100600376556321003937996996608
1353 291996199527820493993034982764818644793166624463907835557068321145553610701355352736378419924346782685325923370780661263691608400430595564418640576667193614083549484904053216701280342832846995456
1354 18249762470488780874564686422801165299572914028994239722316770071597100668834709546023651245304485882685169270904502454920049099835381668296346757567241080538782871124082635853007753525529149440
1355 285152538601387201165073225356268207805826781703034995661199532368704697950542336656619550707883059164119877556963374769123991774452907908744683604781567798770193471878805700323563671792910336
1356 1113877103911668754551067286547922686741510866027480451801560673315252726369306002564920120497376182892271840423903801090900350141200075274007085448483380325914181620354289874551229745463296
1357 1087770609288739018116276647019455748771006705104961378712461595034426490595025393129804805174229298449996124262757704814283424752647226833030848763600076762405341113309851211883400396800
1358 265568996408383549344794103276234313664796558863515961599722069100201779930426121369581785145669910872641152188697358402976965633368689932224736754874372825738411193661895999504777216
1359 16209045190941378744189093217543598246142368094697019140608036444104112544581672446873888379839994069121033681484263783380442948099400506397458947826725425402210190015380217397248
1360 247330401473104534060502521019647190035131349101211839914063056092897225106531867202909474005831232156534957822814336737014959789112528567863233808748887123627006604458590208
1361 943490606205385338060388645247067222729230305104110107094051575061406040598037213146833824842974216959672386747807930703377887276344197278882258991017500406648296964096
1362 899782758908639276562107701537196371773939423660383326620151114522367516134421905821479378913411289901914396527900634196328704521386476543261521103250524125265920
1363 214524926879081553593184399971293538039669853129478294043576983099548224481206857572031690981480583299142768587025627009673128671641404090984995797803728896
1364 12786682062094304179739022253232809188346257992355721833919106906625552285093682945104618829413556378022608332002314900764188622843653639258480050176
1365 190536410541747572716161940294993060653600960856016305594430966774009961058457473389630997492195746414040392237145204193721135335930331136000
1366 709803441694928604052074031140629428079727891296209043243643214349951747727671012816191977913758052322457529674063237679802195378176
1367 661055968790248598951915308032771039828404682964281219284649232361553829681666293238878327235943170886805520944674560278528
1368 153914086704665934422965000391185991426092731525256062423204670270307056959946355127413702393117007332145729896448
1369 8958978968711216842229769122273777112486581988938625077998135687057755815039480408052128271235060596736
1370 130370302485407109521180524058200202307317922448863931095772516979445914521443553085583523840
1371 474284397516047136454946754595585670567102747547878450613926543970790344832843776
1372 431359146674410236714672241479426397479141991546583573322175743000576
1373 98079714615416886934934209767330348694448430417329520640
1374 5575186299632675592426919317487923585089536
1375 79228162514264900543497371648
1376 562949970198528
1377 1
1378 1
1379 1125899940397056
1380 316912650057058194799105933312
1381 44601490397061325511248117909082925491552256
1382 1569275433846670190958947355861337725911287114311166590976
1383 13803492693581127574869511725250949607740048600299974588785016082268160
1384 30354201441027016733116592294117482916287868197047475300299508773868887054317780992
1385 16687398718132110018711107079449625895334012205618660908424485039357451903360068180391399260160
1386 2293498615990071511610820895302086940796564989168281195573317317475463111636001705740761535238522038910976
1387 78804012392788958424558080200287227610159478540930906500039756107641354355733090101827102700730496392808051356205056
1388 676921312041214565326761275425557544784286395355423968547480367595119948216887349741220638408281330420985300338808816415014912
1389 1453677448591213781098647615776009068707282721374636120562980426631721290920961091098366124812095032173497418988379524704644843077369856
1390 780437137578998057845399307448291576437149535666242787714789239906342936030076703613864772953346118347145619650964578380576212511026722296037376
1391 104748499452676539840422070298483172870932545473378073263465323779076285279695171247168331637911226920111533053686689108709119445824741784036092013445120
1392 3514776401986872174070733209129673327241950873673372369609965291102998109899599987615075070277502817450892198104751430626354681067808103935462420562334472732672
1393 29484081443918291814387145163970850710288447034503440846689111720668938768688694751272763210365497700169764700226230152277513862533078522229144920817042539444038533120
1394 61832600368276133515125630254911797508782837275302959978515764023224306276632966792579473257738068587381034393190144950467916600689785813279966886758143161601911093068824576
1395 32418090381882757488378186435087196492284736189394038281216072888208225089163344893764431438507750375578017783139107117019507636068639103459103315208594187662454185731971755278336
1396 4249103942534136789516705652419749018636744941816255385595553105603228478886817941913300018219612012215169968030857401166422786431692140811241099860667440384560952555323307649056899072
1397 139234637988958594318883410818490335842688858253435056475195084164406590796163250320615015544909264829339191701767558507451184074335064869124639526533128724201208501870965853082598963675136
1398 1140610154405548804660292901425072831223307126812139982644798129474818791802169346626478202829344451934937518075960398093951803344429811527954932819508013828268865333384401717933235769626853376
1399 2335969596222563951944279862118549158345332995711262684456546569164428885610842821891027359395649059245142867532310336039338019611084531357889336468574899697235201612365338632153246911291824537600
1400 1196016433265952743395471289404697169072810493804166494441751843412187589432751524808206008009981009864010453188119275589429850148696266833491018818906587435493085699380246694606467389887176467546112
1401 153090103458041951154620325043801237641319743206933311288544235956760011447392195175450369025277730322987708129945330369021016852199981300671063661411011839787488572819720622155110312521861857437286400
1402 4898883310657342436947850401401639604522231782621865961233415550616320366316550245614411808808882209788740624514708493511857931405372900121994854061166974384249365240963620882195298601074027493354110976
1403 39191066485258739495582803211213116836177854260974927689867324404930562930532401964915294470471059397733966756740737840411334215130549961486686490814350618609377868068681073677368145890982835893720580096
1404 78382132970517478991165606422426233672355708521949855379734648809861125861064803929830588940942115355359993574760321027751165619666216495508492072784181226766745974563285006576284245840440849928386772992
1405 39191066485258739495582803211213116836177854260974927689867324404930562930532401964915294470471059397733966756740737840411334215130549961486686490814350618609377868068681073677368145890982835893720580096
1406 4898883310657342436947850401401639604522231782621865961233415550616320366316550245614411808808882209788740624514708493511857931405372900121994854061166974384249365240963620882195298601074027493354110976
1407 153090103458041951154620325043801237641319743206933311288544235956760011447392195175450369025277730322987708129945330369021016852199981300671063661411011839787488572819720622155110312521861857437286400
1408 1196016433265952743395471289404697169072810493804166494441751843412187589432751524808206008009981009864010453188119275589429850148696266833491018818906587435493085699380246694606467389887176467546112
1409 2335969596222563951944279862118549158345332995711262684456546569164428885610842821891027359395649059245142867532310336039338019611084531357889336468574899697235201612365338632153246911291824537600
1410 1140610154405548804660292901425072831223307126812139982644798129474818791802169346626478202829344451934937518075960398093951803344429811527954932819508013828268865333384401717933235769626853376
1411 139234637988958594318883410818490335842688858253435056475195084164406590796163250320615015544909264829339191701767558507451184074335064869124639526533128724201208501870965853082598963675136
1412 4249103942534136789516705652419749018636744941816255385595553105603228478886817941913300018219612012215169968030857401166422786431692140811241099860667440384560952555323307649056899072
1413 32418090381882757488378186435087196492284736189394038281216072888208225089163344893764431438507750375578017783139107117019507636068639103459103315208594187662454185731971755278336
1414 61832600368276133515125630254911797508782837275302959978515764023224306276632966792579473257738068587381034393190144950467916600689785813279966886758143161601911093068824576
1415 29484081443918291814387145163970850710288447034503440846689111720668938768688694751272763210365497700169764700226230152277513862533078522229144920817042539444038533120
1416 3514776401986872174070733209129673327241950873673372369609965291102998109899599987615075070277502817450892198104751430626354681067808103935462420562334472732672
1417 104748499452676539840422070298483172870932545473378073263465323779076285279695171247168331637911226920111533053686689108709119445824741784036092013445120
1418 780437137578998057845399307448291576437149535666242787714789239906342936030076703613864772953346118347145619650964578380576212511026722296037376
1419 1453677448591213781098647615776009068707282721374636120562980426631721290920961091098366124812095032173497418988379524704644843077369856
1420 676921312041214565326761275425557544784286395355423968547480367595119948216887349741220638408281330420985300338808816415014912
1421 78804012392788958424558080200287227610159478540930906500039756107641354355733090101827102700730496392808051356205056
1422 2293498615990071511610820895302086940796564989168281195573317317475463111636001705740761535238522038910976
1423 16687398718132110018711107079449625895334012205618660908424485039357451903360068180391399260160
1424 30354201441027016733116592294117482916287868197047475300299508773868887054317780992
1425 13803492693581127574869511725250949607740048600299974588785016082268160
1426 1569275433846670190958947355861337725911287114311166590976
1427 44601490397061325511248117909082925491552256
1428 316912650057058194799105933312
1429 1125899940397056
1430 1
1431 1
1432 2251799847239680
1433 1267650600228231653296516890624
1434 356811923176490287177240438885655636852342784
1435 25108406941546723055343157693306034639495007803417401753600
1436 441711766194596082395824375191304815921117627896746605550467170839822336
1437 1942668892225729070919461906823518906642413808035014062071544139650864487818179117056
1438 2135987035920910082395021706169552114602710652340277735139805944128532011850091307999106753888256
1439 587135645693458306972370149197334256843920637227079974573052676779552118891213733042316075880518225584193536
1440 40347654345107946713373737062547060536401653012956617809228419987431898259469697146031480565907850493756654928422502400
1441 693167423530203714894603546035770925859109268843954143792619895601232566542774449226145219181634231879651958192684615788065193984
1442 2977131414714805823690030317109266572712515013375254774912983857653151643882130145078322043173289694000589911677143120528921269025504231424
1443 3196670515523576044934755563308202297086564498088930458479776726656380662417230495409167301576977939252184730182143376945592346872007352718647623680
1444 858099707516326214372737599885174152158679412517913176174307932398192898410375155908466121342110684645921835087799643177552453937429998571969888142728626176
1445 57586096570152913699974892898380567793532123114264532903689671329431521032595045233339494198818824884663612435518164847250677283592627353862303654583740262730694656
1446 966134380754314586173837972732996836074731832426608749664308812862879785572390114282223429685700601229533369035897364802721122838430583690837553584447791709084353273266176
1447 4052261297735344686047273304385899561535592023674254785152009111026028136145418111718472126788685647506603518315529827241644503454043777629618653146375877512760356305981088464896
1448 4249103942534136789516705652419749018636744941816255385595553105603228478886817941913308562135163120234147770737386948360331146672958073123665908016920482073793974321310012198470287360
1449 1113877103911668754551067286547922686741510866027480451801560673315252726369306002564920119959107449840202499660358331136173217261318535640130587421828895154714810723632871268764783837446144
1450 72999049881955123498258745691204661198291656115976958889267080286388402675338838184094604981637887125950871689457200667199955023280876793098794391451632490419411171463707598108745452242195185664
1451 1196016433265952743395471289404697169072810493804166494441751843412187589432751524808206008009981569253383316443418933856874435480360455906572969757987203326325675044859791934998831803382200113561600
1452 4898883310657342436947850401401639604522231782621865961233415550616320366316550245614411808808884503252360602989691913542793197858431754841333311447999312990276422461280461379813353848050926786671804416
1453 5016456510113118655434598811035278955030765345404790744303017523831112055108147451509157692220295385011901012610776211070763629874471909449770381356887577366760701648371405926385229404617115079554761752576
1454 1284212866588958375791257295625031412487875928423626430541572486100764686107685747586344369208395618562509120490236037023581703100528382192392022708026903917514742237751769868071380100690570861980833300873216
1455 82189623461693336050640466920002010399224059419112091554660639110448939910891887845526039629337319551009031221398241717677250130718368953072892313642161641097840311349357568484907917683876044372694898527174656
1456 1315033975387093376810247470720032166387584950705793464874570225767183038574270205528416634069397112816141059294447882375568585860150950118755082170790833835879838598330640711444393955729911682133453187904962560
1457 5260135901548373507240989882880128665550339802823173859498280903068732154297080822113666536277588451236379432685889540696088965458236454059571341531274328613908125146096667621526186016547188729363478189550075904
1458 5260135901548373507240989882880128665550339802823173859498280903068732154297080822113666536277588451236379432685889540696088965458236454059571341531274328613908125146096667621526186016547188729363478189550075904
1459 1315033975387093376810247470720032166387584950705793464874570225767183038574270205528416634069397112816141059294447882375568585860150950118755082170790833835879838598330640711444393955729911682133453187904962560
1460 82189623461693336050640466920002010399224059419112091554660639110448939910891887845526039629337319551009031221398241717677250130718368953072892313642161641097840311349357568484907917683876044372694898527174656
1461 1284212866588958375791257295625031412487875928423626430541572486100764686107685747586344369208395618562509120490236037023581703100528382192392022708026903917514742237751769868071380100690570861980833300873216
1462 5016456510113118655434598811035278955030765345404790744303017523831112055108147451509157692220295385011901012610776211070763629874471909449770381356887577366760701648371405926385229404617115079554761752576
1463 4898883310657342436947850401401639604522231782621865961233415550616320366316550245614411808808884503252360602989691913542793197858431754841333311447999312990276422461280461379813353848050926786671804416
1464 1196016433265952743395471289404697169072810493804166494441751843412187589432751524808206008009981569253383316443418933856874435480360455906572969757987203326325675044859791934998831803382200113561600
1465 72999049881955123498258745691204661198291656115976958889267080286388402675338838184094604981637887125950871689457200667199955023280876793098794391451632490419411171463707598108745452242195185664
1466 1113877103911668754551067286547922686741510866027480451801560673315252726369306002564920119959107449840202499660358331136173217261318535640130587421828895154714810723632871268764783837446144
1467 4249103942534136789516705652419749018636744941816255385595553105603228478886817941913308562135163120234147770737386948360331146672958073123665908016920482073793974321310012198470287360
1468 4052261297735344686047273304385899561535592023674254785152009111026028136145418111718472126788685647506603518315529827241644503454043777629618653146375877512760356305981088464896
1469 966134380754314586173837972732996836074731832426608749664308812862879785572390114282223429685700601229533369035897364802721122838430583690837553584447791709084353273266176
1470 57586096570152913699974892898380567793532123114264532903689671329431521032595045233339494198818824884663612435518164847250677283592627353862303654583740262730694656
1471 858099707516326214372737599885174152158679412517913176174307932398192898410375155908466121342110684645921835087799643177552453937429998571969888142728626176
1472 3196670515523576044934755563308202297086564498088930458479776726656380662417230495409167301576977939252184730182143376945592346872007352718647623680
1473 2977131414714805823690030317109266572712515013375254774912983857653151643882130145078322043173289694000589911677143120528921269025504231424
1474 693167423530203714894603546035770925859109268843954143792619895601232566542774449226145219181634231879651958192684615788065193984
1475 40347654345107946713373737062547060536401653012956617809228419987431898259469697146031480565907850493756654928422502400
1476 587135645693458306972370149197334256843920637227079974573052676779552118891213733042316075880518225584193536
1477 2135987035920910082395021706169552114602710652340277735139805944128532011850091307999106753888256
1478 1942668892225729070919461906823518906642413808035014062071544139650864487818179117056
1479 441711766194596082395824375191304815921117627896746605550467170839822336
1480 25108406941546723055343157693306034639495007803417401753600
1481 356811923176490287177240438885655636852342784
1482 1267650600228231653296516890624
1483 2251799847239680
1484 1
1485 1
1486 4503599694479360
1487 5070602400912920983686533349376
1488 2854495385411921029767285503923980640953827328
1489 401734511064747568885490523086241388580721920496820736229376
1490 14134776518227074636666380005987949630309212379137181830556216936156364800
1491 124330809102446660538845562036705210025114054424895828258083350375078578739404473368576
1492 273406340597876490546562778389702670669146276941471398087996085745564527827665314379658194021515264
1493 150306725297525326584926758194517569752043683130132471743656568668452043907635104707480446100050066460247064576
1494 20657999024695268717247353376024094994637646342633788116125302821794005679137605527258117762588160617659300231290185318400
1495 709803441694928604052074031140629428079727891296209043243642772638606802298262845738608464294863777180758891150925903723269116133376
1496 6097165137335922326917182089439777940915230747392521779021790936884098088680706474929883725330118305159526406604906527364179974412918144892928
1497 13093562431584567480052758787310396608866568184172259157933165472384535185624125973716079565964096518525828982190862314568070927622891146463685038309376
1498 7029552803973744348141466418259346654483901747346744739219930582205996219861369055485454220189735941757485117011006774304771052909739073524116525445622907535360
1499 943490606205385338060388645247067222729230305104110107094051575061406040598037213022988682963583988688556690187808600404924451286770302799079217870162352224816255205376
1500 31658291388557380359744322690514840324496812684955115509000071179890844813636078999886937413185598410822094681941356591460662030252805738371652286816082517051899388410382516224
1501 265568996408383549344794103276234313664796558863515961599722069100201779930426121369581251157059074550458497778344598768585827601443974343695994997016979068224491232577737083716632576
1502 556938551955834377275533643273961343370755433013740225900780336657626363184653001282460064354055174486125098575183619803329339336998129606490166562455660397263403760568282081408745964830720
1503 291996199527820493993034982764818644793166624463907835557068321145553610701355352736378419924311795217677538863631030808144551136793403264342438604295461072547421525795766324491904223848825880576
1504 38272525864510487788655081260950309410329935801733327822136058989190002861848048793862592256319967881927558252475667745332812298350087763794774427484806493767773095872095213204099531074870555483045888
1505 1254114127528279663858649702758819738757691336351197686075754380957778013777036862877289423055073845680720471526265076970264404783380464302362170795768938174742960115844028395065185806340079238993072357376
1506 10273702932711667006330058365000251299903007427389011444332579888806117488861485980690754953667164948573249904138321515355986378994959268993926583349865700944370381808703166959769259213008596356016614093619200
1507 21040543606193494028963959531520514662201359211292695437993123612274928617188323288454666145110353804907938755920560841066612561463421121713333648777575028243192107451031939161394920485961500924744503384002789376
1508 10772758326371068942829547280138503507047095916181860064252479289484763452000421523688789066296501148115416407939466632110495923683951878664252612753586957385033790258340958337953256194149455675807936452475595259904
1509 1378913065775496824682182051857728448902028277271278088224317349054049721856053955032165000485952146958446225149240919784536686964902630671898548406999678334770565184512523629905124340103160492170614686759551946981376
1510 44125218104815898389829825659447310364864904872680898823178155169729591099393726561029280015550468702670375349411963028289857322433555543379980254716176915511525100982193341730034120723759652659055545637470383657451520
1511 353001744838527187118638605275578482918919238981447190585425241357836728795149812488234240124403749621362233215468010565551410842908566029925363464569058850203687959922831173458087310436889262529857650552078752678936576
1512 706003489677054374237277210551156965837838477962894381170850482715673457590299624976468480248807499242724774221532749138590335969586224883204186676590247429176351334571227472102170040997945103595647615351302058628087808
1513 353001744838527187118638605275578482918919238981447190585425241357836728795149812488234240124403749621362233215468010565551410842908566029925363464569058850203687959922831173458087310436889262529857650552078752678936576
1514 44125218104815898389829825659447310364864904872680898823178155169729591099393726561029280015550468702670375349411963028289857322433555543379980254716176915511525100982193341730034120723759652659055545637470383657451520
1515 1378913065775496824682182051857728448902028277271278088224317349054049721856053955032165000485952146958446225149240919784536686964902630671898548406999678334770565184512523629905124340103160492170614686759551946981376
1516 10772758326371068942829547280138503507047095916181860064252479289484763452000421523688789066296501148115416407939466632110495923683951878664252612753586957385033790258340958337953256194149455675807936452475595259904
1517 21040543606193494028963959531520514662201359211292695437993123612274928617188323288454666145110353804907938755920560841066612561463421121713333648777575028243192107451031939161394920485961500924744503384002789376
1518 10273702932711667006330058365000251299903007427389011444332579888806117488861485980690754953667164948573249904138321515355986378994959268993926583349865700944370381808703166959769259213008596356016614093619200
1519 1254114127528279663858649702758819738757691336351197686075754380957778013777036862877289423055073845680720471526265076970264404783380464302362170795768938174742960115844028395065185806340079238993072357376
1520 38272525864510487788655081260950309410329935801733327822136058989190002861848048793862592256319967881927558252475667745332812298350087763794774427484806493767773095872095213204099531074870555483045888
1521 291996199527820493993034982764818644793166624463907835557068321145553610701355352736378419924311795217677538863631030808144551136793403264342438604295461072547421525795766324491904223848825880576
1522 556938551955834377275533643273961343370755433013740225900780336657626363184653001282460064354055174486125098575183619803329339336998129606490166562455660397263403760568282081408745964830720
1523 265568996408383549344794103276234313664796558863515961599722069100201779930426121369581251157059074550458497778344598768585827601443974343695994997016979068224491232577737083716632576
1524 31658291388557380359744322690514840324496812684955115509000071179890844813636078999886937413185598410822094681941356591460662030252805738371652286816082517051899388410382516224
1525 943490606205385338060388645247067222729230305104110107094051575061406040598037213022988682963583988688556690187808600404924451286770302799079217870162352224816255205376
1526 7029552803973744348141466418259346654483901747346744739219930582205996219861369055485454220189735941757485117011006774304771052909739073524116525445622907535360
1527 13093562431584567480052758787310396608866568184172259157933165472384535185624125973716079565964096518525828982190862314568070927622891146463685038309376
1528 6097165137335922326917182089439777940915230747392521779021790936884098088680706474929883725330118305159526406604906527364179974412918144892928
1529 709803441694928604052074031140629428079727891296209043243642772638606802298262845738608464294863777180758891150925903723269116133376
1530 20657999024695268717247353376024094994637646342633788116125302821794005679137605527258117762588160617659300231290185318400
1531 150306725297525326584926758194517569752043683130132471743656568668452043907635104707480446100050066460247064576
1532 273406340597876490546562778389702670669146276941471398087996085745564527827665314379658194021515264
1533 124330809102446660538845562036705210025114054424895828258083350375078578739404473368576
1534 14134776518227074636666380005987949630309212379137181830556216936156364800
1535 401734511064747568885490523086241388580721920496820736229376
1536 2854495385411921029767285503923980640953827328
1537 5070602400912920983686533349376
1538 4503599694479360
1539 1
1540 1
1541 9007199321849856
1542 20282409603651679431146506027008
1543 22835963083295363167535127539836979997583605760
1544 6427752177035961102167848369372256313690181351540151560437760
1545 452312848583266388373324160190543951996280015502981678737954474279491862528
1546 7957171782556586274486115970349133441607298858772467449659886461004917405167764128137216
1547 34996011596528190789960035633881941845650712463567019901692099017080133860765206481391587907742990336
1548 38478521676166483605741250097796497856523182881313912763433690140661216632306560512986400569064837899230732353536
1549 10576895500643977583230644928524336637254474927428499508985739973908937729071031409280915367648045429743100154196772956143616
1550 726838724295606890549323807888004534353641360687318060281490199181097607206739484202700389970242899282214353061449367665713363002851328
1551 12486994201263968925526388919172665222994392570659884603436627838508897652523944846545101614461118912227754035159195281431555104336871984107356160
1552 53631231719770388398296099992823384509917463282369573510894245774887056120301830185097160061565569395770700834664260022402947808474390480330256862580572160
1553 57586096570152913699974892898380567793532123114264532903689671329431521032603001919454827728661043270768484863080045485061725084036794464539491771809869495437099008
1554 15458150092069033378781407563727949377195709318825739994628941005806076569158241698152856568919349344784879425658394547361092727094628851031379174318382164821241590611705856
1555 1037378892220248239628101965922790287753111558060609224998914332422663202853227036600460760014274164259891270213590429528938544425176303852426604428554270530401105470024470994354176
1556 17404329748619824289860426352311291980336107281679382059399385520550823849520406290076876874765201841457926096708758548583127146860713448680362180592286751944328167429809616081235786858496
1557 72999049881955123498258745691204661198291656115976958889267080286388402675338838184094604983317695682584224847375282377626288231872110916024781542626624316142255074848828307144403572195900522496
1558 76545051729020975577310162521900618820659871603466655644272117978380005723696097587725184512638786774802379291391319522775692984785499123449467479758209293126751766514275003843218671995692776515698688
1559 20065826040452474621738395244141115820123061381619162977212070095324448220432589806036630768881182118004775790456770161788805251062659829977215504839924192269630353896122814261352229372382089083348844544000
1560 1315033975387093376810247470720032166387584950705793464874570225767183038574270205528416634069397112807334024609046007770983033622190936266096272612384634320727497455084856867264612292741040438190570551535206400
1561 21545516652742137885659094560277007014094191832363720128504958578969526904000843047377578132593002296235342017637859024018539650113739284421066536001077888921825579182023758004126560599749213428514628814772505673728
1562 88250436209631796779659651318894620729729809745361797646356310339459182198787453122058560031100937405340567925845964265782587373929146553395142024313667589937432277751818160824897722160015186407260795035396010007330816
1563 90368446678662959902371482950548091627243325179250480789868861787606202571558351996987965471847359903068741546747250439714799222637987062616536108270487258027717405451331221644889855837089247217077428525483300616788770816
1564 23134322349737717735007099635340311456574291245888123082206428617627187858318938111228919160792924135185595324017253864276126661445753459941084736402885277980406987663708293430859408895597598244893239558771528978222500806656
1565 1480596630383213935040454376661779933220754639736839877261211431528140022932412039118650826290747144651878100736834897661938940947288032685544847644788995510576849821145652992631916180645902074509202621034625501592913493098496
1566 23689546086131422960647270026588478931532074235789438036179382904450240366918592625898413220651954314430049602332415133196234046406370003933076691123208225062946629877600011799806429178994153515870829831499821626730195544178688
1567 94758184344525691842589080106353915726128296943157752144717531617800961467674370503593652882607817257720198409329352704611526853756634085731524392509980714788736008208306701157005047014636792105581645370882998103476980395540480
1568 94758184344525691842589080106353915726128296943157752144717531617800961467674370503593652882607817257720198409329352704611526853756634085731524392509980714788736008208306701157005047014636792105581645370882998103476980395540480
1569 23689546086131422960647270026588478931532074235789438036179382904450240366918592625898413220651954314430049602332415133196234046406370003933076691123208225062946629877600011799806429178994153515870829831499821626730195544178688
1570 1480596630383213935040454376661779933220754639736839877261211431528140022932412039118650826290747144651878100736834897661938940947288032685544847644788995510576849821145652992631916180645902074509202621034625501592913493098496
1571 23134322349737717735007099635340311456574291245888123082206428617627187858318938111228919160792924135185595324017253864276126661445753459941084736402885277980406987663708293430859408895597598244893239558771528978222500806656
1572 90368446678662959902371482950548091627243325179250480789868861787606202571558351996987965471847359903068741546747250439714799222637987062616536108270487258027717405451331221644889855837089247217077428525483300616788770816
1573 88250436209631796779659651318894620729729809745361797646356310339459182198787453122058560031100937405340567925845964265782587373929146553395142024313667589937432277751818160824897722160015186407260795035396010007330816
1574 21545516652742137885659094560277007014094191832363720128504958578969526904000843047377578132593002296235342017637859024018539650113739284421066536001077888921825579182023758004126560599749213428514628814772505673728
1575 1315033975387093376810247470720032166387584950705793464874570225767183038574270205528416634069397112807334024609046007770983033622190936266096272612384634320727497455084856867264612292741040438190570551535206400
1576 20065826040452474621738395244141115820123061381619162977212070095324448220432589806036630768881182118004775790456770161788805251062659829977215504839924192269630353896122814261352229372382089083348844544000
1577 76545051729020975577310162521900618820659871603466655644272117978380005723696097587725184512638786774802379291391319522775692984785499123449467479758209293126751766514275003843218671995692776515698688
1578 72999049881955123498258745691204661198291656115976958889267080286388402675338838184094604983317695682584224847375282377626288231872110916024781542626624316142255074848828307144403572195900522496
1579 17404329748619824289860426352311291980336107281679382059399385520550823849520406290076876874765201841457926096708758548583127146860713448680362180592286751944328167429809616081235786858496
1580 1037378892220248239628101965922790287753111558060609224998914332422663202853227036600460760014274164259891270213590429528938544425176303852426604428554270530401105470024470994354176
1581 15458150092069033378781407563727949377195709318825739994628941005806076569158241698152856568919349344784879425658394547361092727094628851031379174318382164821241590611705856
1582 57586096570152913699974892898380567793532123114264532903689671329431521032603001919454827728661043270768484863080045485061725084036794464539491771809869495437099008
1583 53631231719770388398296099992823384509917463282369573510894245774887056120301830185097160061565569395770700834664260022402947808474390480330256862580572160
1584 12486994201263968925526388919172665222994392570659884603436627838508897652523944846545101614461118912227754035159195281431555104336871984107356160
1585 726838724295606890549323807888004534353641360687318060281490199181097607206739484202700389970242899282214353061449367665713363002851328
1586 10576895500643977583230644928524336637254474927428499508985739973908937729071031409280915367648045429743100154196772956143616
1587 38478521676166483605741250097796497856523182881313912763433690140661216632306560512986400569064837899230732353536
1588 34996011596528190789960035633881941845650712463567019901692099017080133860765206481391587907742990336
1589 7957171782556586274486115970349133441607298858772467449659886461004917405167764128137216
1590 452312848583266388373324160190543951996280015502981678737954474279491862528
1591 6427752177035961102167848369372256313690181351540151560437760
1592 22835963083295363167535127539836979997583605760
1593 20282409603651679431146506027008
1594 9007199321849856
1595 1
1596 1
1597 18014398643699712
1598 81129638414606695206587887255552
1599 182687704666362885057871114435570512376123883520
1600 102844034832575377634685573909849618368623730354916701897752576
1601 14474011154664524427946373126088842977469512961618360156200315250551616962560
1602 509258994083621521567111422102344540262867099486919832188505023132309802027955528832909312
1603 4479489484355608421114884561136888556243291019577719480545790898872035600350405868435485913473668349952
1604 9850501549098619803069760025035903451269934817616361666991781177362970453447179494920972313533305676785005023461376
1605 5415370496329716522614090203404460358274291162843391748393646451555090843843234773358980166302008416122317697790174076602417152
1606 744282853678701455922507579277316643178128753343813693728245963960975925105559496716729779947618068076493156707748848151418525040993370112
1607 25573364124188608359478044506465618376692515984711443667838213813251519572540617007973950247130646134980913119031399508711122674581658342538147266560
1608 219673525124179510879420825570604582952621929604585773100622830693937381868725015900003042065876067084902603632605695285024959418979228177858498424636572696576
1609 471745303102692669030194322623533611364615152552055053547025787530703020299019625060322377388918577567969007553808188579607267181463184369636808130336163308393904209920
1610 253266331108459042877954581524118722595974501479640924072000569439126758509088631982404018558228225739106838998588437730896122617025351511697204405095229475602461936282293501952
1611 33992831540273094316133645219357992149093959534530043084764424844825827831094543535306536864962742241671707496741258519825341748340127147205455574555937762456627173174774481841723277312
1612 1140610154405548804660292901425072831223307126812139982644798129474818791802169346626478202829344451934937518075960398093951803344429811527954932819508013828268865333384401717933235769626853376
1613 9568131466127621947163770315237577352582483950433331955534014747297500715462012198465648064080995377220010581796752632661148851182931120808039445309443036772060355931289015004243477497459907370156032
1614 20065826040452474621738395244141115820123061381619162977212070095324448220432589806036630768881181530871369841740640993629213496008971430334699923257191164981787459944830327480421524393013370384444693676032
1615 10520271803096747014481979765760257331100679605646347718996561806137464308594161644227333072555176903056369403692460648451202248397727857335058999901276976817454319129107891061156481749015508538788868956849438720
1616 1378913065775496824682182051857728448902028277271278088224317349054049721856053955032165000485952146958446225149240919784536686964902630671898548406999678334770565184512523629905124340103160492170614686759551946981376
1617 45184223339331479951185741475274045813621662589625240394934430893803101285779175998493982735923679951534385703040035572453038638924031476349436385130201578812010230008713313302959909283502854795361854250308674694781337600
1618 370149157595803483760113594165444983305188659934209969315302857882035005733103009779662706572686786162969525026619938890744901629508718395860654939806553387223082739874073758813883815506371945339090257913761837386954023370752
1619 758065474756205534740712640850831325809026375545262017157740252942407691741394964028749223060862538061761587296067666038690355530319794920325626818146110768664787985217765144912389001603537977706603961893760363005958659204186112
1620 388129523075177233787244872115625638814221504279174152784763009506512738171594221582719602207161619487621932674282797853047542306888112807141146926470649094605566593090213437607619505699228234114274310498120280874453816684446744576
1621 49680578953622685924767343630800081768220352547734291556449665216833630485964060362588109082516687294415607382314004562431210891316316727779384370093014854807365393998322852322998563272636128911167563676144256660421916462772756938752
1622 1589778526515925949592554996185602616583051281527497329806389286938676175550849931602819490640533993421299436233862220854415995392108572126232874976535632130372846877786790364801555056281401839367178659059145898476865033896451177971712
1623 12718228212127407596740439969484820932664410252219978638451114295509409404406799452822555925124271947370395489870959728223760066096786971140698240051312552356494109837659324999515526634548652024501145108386688932596376889177998465433600
1624 25436456424254815193480879938969641865328820504439957276902228591018818808813598905645111850248543894740790979741795510975100357150517127746998901941848562360035730256491365098607880054966689047481546370328971561918431437725496430821376
1625 12718228212127407596740439969484820932664410252219978638451114295509409404406799452822555925124271947370395489870959728223760066096786971140698240051312552356494109837659324999515526634548652024501145108386688932596376889177998465433600
1626 1589778526515925949592554996185602616583051281527497329806389286938676175550849931602819490640533993421299436233862220854415995392108572126232874976535632130372846877786790364801555056281401839367178659059145898476865033896451177971712
1627 49680578953622685924767343630800081768220352547734291556449665216833630485964060362588109082516687294415607382314004562431210891316316727779384370093014854807365393998322852322998563272636128911167563676144256660421916462772756938752
1628 388129523075177233787244872115625638814221504279174152784763009506512738171594221582719602207161619487621932674282797853047542306888112807141146926470649094605566593090213437607619505699228234114274310498120280874453816684446744576
1629 758065474756205534740712640850831325809026375545262017157740252942407691741394964028749223060862538061761587296067666038690355530319794920325626818146110768664787985217765144912389001603537977706603961893760363005958659204186112
1630 370149157595803483760113594165444983305188659934209969315302857882035005733103009779662706572686786162969525026619938890744901629508718395860654939806553387223082739874073758813883815506371945339090257913761837386954023370752
1631 45184223339331479951185741475274045813621662589625240394934430893803101285779175998493982735923679951534385703040035572453038638924031476349436385130201578812010230008713313302959909283502854795361854250308674694781337600
1632 1378913065775496824682182051857728448902028277271278088224317349054049721856053955032165000485952146958446225149240919784536686964902630671898548406999678334770565184512523629905124340103160492170614686759551946981376
1633 10520271803096747014481979765760257331100679605646347718996561806137464308594161644227333072555176903056369403692460648451202248397727857335058999901276976817454319129107891061156481749015508538788868956849438720
1634 20065826040452474621738395244141115820123061381619162977212070095324448220432589806036630768881181530871369841740640993629213496008971430334699923257191164981787459944830327480421524393013370384444693676032
1635 9568131466127621947163770315237577352582483950433331955534014747297500715462012198465648064080995377220010581796752632661148851182931120808039445309443036772060355931289015004243477497459907370156032
1636 1140610154405548804660292901425072831223307126812139982644798129474818791802169346626478202829344451934937518075960398093951803344429811527954932819508013828268865333384401717933235769626853376
1637 33992831540273094316133645219357992149093959534530043084764424844825827831094543535306536864962742241671707496741258519825341748340127147205455574555937762456627173174774481841723277312
1638 253266331108459042877954581524118722595974501479640924072000569439126758509088631982404018558228225739106838998588437730896122617025351511697204405095229475602461936282293501952
1639 471745303102692669030194322623533611364615152552055053547025787530703020299019625060322377388918577567969007553808188579607267181463184369636808130336163308393904209920
1640 219673525124179510879420825570604582952621929604585773100622830693937381868725015900003042065876067084902603632605695285024959418979228177858498424636572696576
1641 25573364124188608359478044506465618376692515984711443667838213813251519572540617007973950247130646134980913119031399508711122674581658342538147266560
1642 744282853678701455922507579277316643178128753343813693728245963960975925105559496716729779947618068076493156707748848151418525040993370112
1643 5415370496329716522614090203404460358274291162843391748393646451555090843843234773358980166302008416122317697790174076602417152
1644 9850501549098619803069760025035903451269934817616361666991781177362970453447179494920972313533305676785005023461376
1645 4479489484355608421114884561136888556243291019577719480545790898872035600350405868435485913473668349952
1646 509258994083621521567111422102344540262867099486919832188505023132309802027955528832909312
1647 14474011154664524427946373126088842977469512961618360156200315250551616962560
1648 102844034832575377634685573909849618368623730354916701897752576
1649 182687704666362885057871114435570512376123883520
1650 81129638414606695206587887255552
1651 18014398643699712
1652 1
1653 1
1654 36028797153181696
1655 324518553658426762811953039540224
1656 1461501637330902999333324456248784330074112393216
1657 1645504557321206042154969182557472199440357775656123546856325120
1658 463168356949264781694283940034774467376843798754501065660268277168698178928640
1659 32592575621351777380295131014550050576823494327199933864297444810835820185203290026589290496
1660 573374653997517877902705223825521735199141247693804815944387604761734653956584151871636380766028414582784
1661 2521728396569246669585858566409191283525103313309788586749142729196674034390817655968983992294593970603625601864564736
1662 2772669694120814859578414184143083703436437075375816575170921292433472049722300040764119149574931665231057663401208529006452801536
1663 762145642166990290864647761179972242614403843424065222377723867096038491491545922608021652756633979359172888531222271379119729488973459881984
1664 52374249726338269920211035149241586435466272736689036631732661889538171096683470910726386856020733818460146227888650699869098199555534558233207343415296
1665 899782758908639276562107701537196371773939423660383326620151114522367516134297605366578373279889177456469985435358436446236227781706380108607133399376847112765440
1666 3864537523017258344695351890931987344298927329706434998657235251451519142289560554906558417393583322473257097012722837076354830299812696833411725350981910539372743224197120
1667 4149515568880992958512407863691161151012446232242436899995657329690652811412908146399707181354442256029793494060270535791975619420857363593743166183243171721845666420287411444514816
1668 1113877103911668754551067286547922686741510866027480451801560673315252726369306002564920154946575098224709649290813878193436854453618611842102959154370431282673919010525080644883767858561024
1669 74751027079122046462216955587793573067050655862760405902609490213261724339546970300512875500623848283391212726121051275976736009799531496020444756112866122811349041236830670878919789915747853008896
1670 1254114127528279663858649702758819738757691336351197686075754380957778013777036862877289423055074432815806228799027598287774241547495197153468986501427952613760845892859359079381011494744456057850928562176
1671 5260135901548373507240989882880128665550339802823173859498280903068732154297080822113666536277588451227572398000487666091503413220276440206912531972868129098755784002850883777346404353558317485420595553180319744
1672 5515652263101987298728728207430913795608113109085112352897269396216198887424215820128660001943808587834400552246697177328172152082214073074624509802734638126629211407909490857882091046999102951517038784388405286404096
1673 1445895146858607358437943727208769466035893202868007692637901788601699241144933631951807447549557758449099707751980206869043068299869151795484901443692591972556231559333368072497081321618859532595887887802971743103169331200
1674 94758184344525691842589080106353915726128296943157752144717531617800961467674370503593652882607817257720198447155278653150226897544512581869393645386530414435564809438668369232897947651958979063277250060402013277839851090083840
1675 1552518092300708935148979488462502555256886017116696611139052038026050952686376886330878408828646477950487730697171460262522884385307400407546934479191387871956682058855496906289617150447383085701962622104973507282719640543880544256
1676 6359114106063703798370219984742410466332205126109989319225557147754704702203399726411277962562135973685197744935614142366404750579678928160222559847717062642025831196391150160643265929482298442282053677820431789850155915343677792190464
1677 6511732844609232689531105264376228317524178049136629062886970519300817615056281319845148633663627237053642490813899814217625789117716573866866822212708404390863849419962210780406023381928803149387123528049228978573264001305328486717587456
1678 1667003608219963568519962947680314449286189580578977040099064452941009309454408017880358050217888572685732477648358352420345327928483628487498512696430762466588352005291149613553996811718916441116794663458262468913721848564890302804096188416
1679 106688230926077668385277628651540124754316133157054530566340124988224595805082113144342915213944868651886878569494931889452131828554167808567017087622651877252741054157539161204254787562722254007656937848802235186605833540180805670044543483904
1680 1707011694817242694164442058424641996069058130512872489061441999811593532881313810309486643423117898430190057111918910231110161262718513324768789281706285466076030988464823850652204951889604978265702628238612786028246720733969538466020816060416
1681 6828046779268970776657768233698567984276232522051489956245767999246374131525255241237946573692471593720760228447675638893594076931131576243922341436648411131466387302216854607757139625174528511209817219745048022002667420529725911489198633779200
1682 6828046779268970776657768233698567984276232522051489956245767999246374131525255241237946573692471593720760228447675638893594076931131576243922341436648411131466387302216854607757139625174528511209817219745048022002667420529725911489198633779200
1683 1707011694817242694164442058424641996069058130512872489061441999811593532881313810309486643423117898430190057111918910231110161262718513324768789281706285466076030988464823850652204951889604978265702628238612786028246720733969538466020816060416
1684 106688230926077668385277628651540124754316133157054530566340124988224595805082113144342915213944868651886878569494931889452131828554167808567017087622651877252741054157539161204254787562722254007656937848802235186605833540180805670044543483904
1685 1667003608219963568519962947680314449286189580578977040099064452941009309454408017880358050217888572685732477648358352420345327928483628487498512696430762466588352005291149613553996811718916441116794663458262468913721848564890302804096188416
1686 6511732844609232689531105264376228317524178049136629062886970519300817615056281319845148633663627237053642490813899814217625789117716573866866822212708404390863849419962210780406023381928803149387123528049228978573264001305328486717587456
1687 6359114106063703798370219984742410466332205126109989319225557147754704702203399726411277962562135973685197744935614142366404750579678928160222559847717062642025831196391150160643265929482298442282053677820431789850155915343677792190464
1688 1552518092300708935148979488462502555256886017116696611139052038026050952686376886330878408828646477950487730697171460262522884385307400407546934479191387871956682058855496906289617150447383085701962622104973507282719640543880544256
1689 94758184344525691842589080106353915726128296943157752144717531617800961467674370503593652882607817257720198447155278653150226897544512581869393645386530414435564809438668369232897947651958979063277250060402013277839851090083840
1690 1445895146858607358437943727208769466035893202868007692637901788601699241144933631951807447549557758449099707751980206869043068299869151795484901443692591972556231559333368072497081321618859532595887887802971743103169331200
1691 5515652263101987298728728207430913795608113109085112352897269396216198887424215820128660001943808587834400552246697177328172152082214073074624509802734638126629211407909490857882091046999102951517038784388405286404096
1692 5260135901548373507240989882880128665550339802823173859498280903068732154297080822113666536277588451227572398000487666091503413220276440206912531972868129098755784002850883777346404353558317485420595553180319744
1693 1254114127528279663858649702758819738757691336351197686075754380957778013777036862877289423055074432815806228799027598287774241547495197153468986501427952613760845892859359079381011494744456057850928562176
1694 74751027079122046462216955587793573067050655862760405902609490213261724339546970300512875500623848283391212726121051275976736009799531496020444756112866122811349041236830670878919789915747853008896
1695 1113877103911668754551067286547922686741510866027480451801560673315252726369306002564920154946575098224709649290813878193436854453618611842102959154370431282673919010525080644883767858561024
1696 4149515568880992958512407863691161151012446232242436899995657329690652811412908146399707181354442256029793494060270535791975619420857363593743166183243171721845666420287411444514816
1697 3864537523017258344695351890931987344298927329706434998657235251451519142289560554906558417393583322473257097012722837076354830299812696833411725350981910539372743224197120
1698 899782758908639276562107701537196371773939423660383326620151114522367516134297605366578373279889177456469985435358436446236227781706380108607133399376847112765440
1699 52374249726338269920211035149241586435466272736689036631732661889538171096683470910726386856020733818460146227888650699869098199555534558233207343415296
1700 762145642166990290864647761179972242614403843424065222377723867096038491491545922608021652756633979359172888531222271379119729488973459881984
1701 2772669694120814859578414184143083703436437075375816575170921292433472049722300040764119149574931665231057663401208529006452801536
1702 2521728396569246669585858566409191283525103313309788586749142729196674034390817655968983992294593970603625601864564736
1703 573374653997517877902705223825521735199141247693804815944387604761734653956584151871636380766028414582784
1704 32592575621351777380295131014550050576823494327199933864297444810835820185203290026589290496
1705 463168356949264781694283940034774467376843798754501065660268277168698178928640
1706 1645504557321206042154969182557472199440357775656123546856325120
1707 1461501637330902999333324456248784330074112393216
1708 324518553658426762811953039540224
1709 36028797153181696
1710 1
1711 1
1712 72057594306363392
1713 1298074214633706961175819610750976
1714 11692013098647223670148039573711908628178529157120
1715 26328072917139296674479506920917851468639017670182365180593176576
1716 14821387422376473014217086081112234892936835694743605196193195272687608313937920
1717 2085924839766513752338888384931203236916703635182426609901293894429684177491232553678170750976
1718 73391955711682288371546268649666782105490079659812749860696287436674346057336569812427237245736705767505920
1719 645562469521727147413979793000752968582426448207305878207666044338695099746916955128980594191986349511221130087813349376
1720 1419606883389857208104148062281258856159455782592418086487299680065526808338040762767389691038425262652409037938378280756631402708992
1721 780437137578998057845399307448291576437149535666242787714789239906342936030076703613864772953346118347145619650964578380576212511026722296037376
1722 107262463439540776796592199985646769019834926564739147021788491549774114183264910318033728173695089930049734909817043277957484591534586499020276663813406720
1723 3685510180489786476798393145496356338786055879312930105836138965083617346086082863456420734379388440376564986873332766033795032133229970363914482342675880599120510976
1724 31658291388557380359744322690514840324496812684955115509000071179890844813636079014488156662054152866433529820748728077607456042501028540900177510232118376093026481244701982720
1725 67985663080546188632267290438715984298187919069060086169528849689651655662189087070612800290340459473074055502803093702138962762141428458228278317404262147324851612221490979623273496576
1726 36499524940977561749129372845602330599145828057988479444633540143194201337669419092047302499498501251595622913619782296359478494703152990691387446572380454096001574804777306386078890842830929920
1727 4898883310657342436947850401401639604522231782621865961233415550616320366316550245614411808808882209788740624514708493511857931405372900121994854061166974384249365240963620882195298601074027493354110976
1728 164379246923386672101280933840004020798448118838224183109321278220897879821783775691052079258674639401530347014844903520695871268114962917783200122124845758194415137310824005757712830246606224183784689884987392
1729 1378913065775496824682182051857728448902028277271278088224317349054049721856053955032165000485952146958446225149240919784536686964902630671898548406999678334770565184512523629905124340103160492170614686759551946981376
1730 2891790293717214716875887454417538932071786405736015385275803577203398482289867263903614895099115516898200045319200755428709592759840490258490577900826235826195486330866986657778612898104906367050529814506387928698270515200
1731 1516130949512411069481425281701662651618052751090524034315480505884815383482789928057498446121725076123523174508918910646942389628043949009149506023929516569032653630332921312142254961207646788022080941380811469435206606442725376
1732 198722315814490743699069374523200327072881410190937166225798660867334521943856241450352436330066749177662429529315732462939553755245226343737786328817023425050723206003927063325649495383909796292795912185050174914317800249936891084800
1733 6511732844609232689531105264376228317524178049136629062886970519300817615056281319845148633663627237053642490813899648993981245900674782601413551082495507826094761362614007006186257226428613165563810896834827694754205719688309292952190976
1734 53344115463038834192638814325770062377158066578527265283170062494112297902541056572171457606972434325943439284747466611070482454847671647814139040844534085658290955074238619528113030382398693205665060715125240826310043142032124058567442432000
1735 109248748468303532426524291739177087748419720352823839299932287987941986104404083859807145179079545499532163655162810211465937918277684363925887162042412897755094365294980825440322561232834965324586596333739257994697807679481707750813196485656576
1736 55935359215771408602380437370458668927190896820645805721565331449826296885454890936221258331688727295760467791443358828638556850864329984394606440641398386102284633943586251776823442704567718111618137316840829760865982300851710278506359701469396992
1737 7159725979618740301104695983418709622680434793042663132360362425577766001338226039836321066456157093857339877304749930018599342112014351902842255278130287197167865630693932167560802967938437379973177373836334748197387063736375133416548501261412990976
1738 229111231347799689635350271469398707925773913377365220235531597618488512042823233274762274126597027003434876073751997760609038572987847108508734942633869768260057571983910457405971081735088117244753561172462896507203887453566698690430444967956116930560
1739 1832889850782397517082802171755189663406191307018921761884252780947908096342585866198098193012776216027479008590015982084761401119216632232472177646943959372385458308569855640816980923175753724654273238475286070819714026236186257151586303246571065573376
1740 3665779701564795034165604343510379326812382614037843523768505561895816192685171732396196386025552432054958017180031964169567162245853949337839348613789106381795720473200142925140815329719875946267315582987939232162088324648124037944950609146730103439360
1741 1832889850782397517082802171755189663406191307018921761884252780947908096342585866198098193012776216027479008590015982084761401119216632232472177646943959372385458308569855640816980923175753724654273238475286070819714026236186257151586303246571065573376
1742 229111231347799689635350271469398707925773913377365220235531597618488512042823233274762274126597027003434876073751997760609038572987847108508734942633869768260057571983910457405971081735088117244753561172462896507203887453566698690430444967956116930560
1743 7159725979618740301104695983418709622680434793042663132360362425577766001338226039836321066456157093857339877304749930018599342112014351902842255278130287197167865630693932167560802967938437379973177373836334748197387063736375133416548501261412990976
1744 55935359215771408602380437370458668927190896820645805721565331449826296885454890936221258331688727295760467791443358828638556850864329984394606440641398386102284633943586251776823442704567718111618137316840829760865982300851710278506359701469396992
1745 109248748468303532426524291739177087748419720352823839299932287987941986104404083859807145179079545499532163655162810211465937918277684363925887162042412897755094365294980825440322561232834965324586596333739257994697807679481707750813196485656576
1746 53344115463038834192638814325770062377158066578527265283170062494112297902541056572171457606972434325943439284747466611070482454847671647814139040844534085658290955074238619528113030382398693205665060715125240826310043142032124058567442432000
1747 6511732844609232689531105264376228317524178049136629062886970519300817615056281319845148633663627237053642490813899648993981245900674782601413551082495507826094761362614007006186257226428613165563810896834827694754205719688309292952190976
1748 198722315814490743699069374523200327072881410190937166225798660867334521943856241450352436330066749177662429529315732462939553755245226343737786328817023425050723206003927063325649495383909796292795912185050174914317800249936891084800
1749 1516130949512411069481425281701662651618052751090524034315480505884815383482789928057498446121725076123523174508918910646942389628043949009149506023929516569032653630332921312142254961207646788022080941380811469435206606442725376
1750 2891790293717214716875887454417538932071786405736015385275803577203398482289867263903614895099115516898200045319200755428709592759840490258490577900826235826195486330866986657778612898104906367050529814506387928698270515200
1751 1378913065775496824682182051857728448902028277271278088224317349054049721856053955032165000485952146958446225149240919784536686964902630671898548406999678334770565184512523629905124340103160492170614686759551946981376
1752 164379246923386672101280933840004020798448118838224183109321278220897879821783775691052079258674639401530347014844903520695871268114962917783200122124845758194415137310824005757712830246606224183784689884987392
1753 4898883310657342436947850401401639604522231782621865961233415550616320366316550245614411808808882209788740624514708493511857931405372900121994854061166974384249365240963620882195298601074027493354110976
1754 36499524940977561749129372845602330599145828057988479444633540143194201337669419092047302499498501251595622913619782296359478494703152990691387446572380454096001574804777306386078890842830929920
1755 67985663080546188632267290438715984298187919069060086169528849689651655662189087070612800290340459473074055502803093702138962762141428458228278317404262147324851612221490979623273496576
1756 31658291388557380359744322690514840324496812684955115509000071179890844813636079014488156662054152866433529820748728077607456042501028540900177510232118376093026481244701982720
1757 3685510180489786476798393145496356338786055879312930105836138965083617346086082863456420734379388440376564986873332766033795032133229970363914482342675880599120510976
1758 107262463439540776796592199985646769019834926564739147021788491549774114183264910318033728173695089930049734909817043277957484591534586499020276663813406720
1759 780437137578998057845399307448291576437149535666242787714789239906342936030076703613864772953346118347145619650964578380576212511026722296037376
1760 1419606883389857208104148062281258856159455782592418086487299680065526808338040762767389691038425262652409037938378280756631402708992
1761 645562469521727147413979793000752968582426448207305878207666044338695099746916955128980594191986349511221130087813349376
1762 73391955711682288371546268649666782105490079659812749860696287436674346057336569812427237245736705767505920
1763 2085924839766513752338888384931203236916703635182426609901293894429684177491232553678170750976
1764 14821387422376473014217086081112234892936835694743605196193195272687608313937920
1765 26328072917139296674479506920917851468639017670182365180593176576
1766 11692013098647223670148039573711908628178529157120
1767 1298074214633706961175819610750976
1768 72057594306363392
1769 1
1770 1
1771 144115188344291328
1772 5192296858534827772645684405075968
1773 93536104789177788063110053598955577307637162704896
1774 421249166674228746791672110734683676386902332162557143953367367680
1775 474284397516047136454946754595587132068652966164864894052112636354307468103254016
1776 133499189745056880149688856635597007162669032649117675168353729136643338902185388151005046112256
1777 9394170331095332911557922387157348109502730195736123520726730345495299391084962234716835352378651797954232320
1778 165263992197562149737978827008192759957101170741070304821162314518140634456377675477567951173636202810513355367339981275136
1779 726838724295606890549323807888004534353641360687318060281490651493514831326453447290145907915990637027313758909141997637203236149526528
1780 799167628880894011233688890827050574271641124522232614619944181664095165618442400370518900030910864818989530672155715411403038382974687790002864128
1781 219673525124179510879420825570604582952621929604585773100622830693937381993055817591755991416485122013064773101693630375082870178099123875862996171329619623936
1782 15095849699286165408966218323953075563667684881665761713504825200982496649568595408472723047597533188846557985973407627437481189897140378932865356048498466998141342187520
1783 259344723055062059907025491480697571938277889515152306249728583105665800713306759152117678104373891309028911186487273540846941727436987143174033943989454794817289353569732978016256
1784 1113877103911668754551067286547922686741510866027480451801560673315252726369306002564920119952699488732439769413173266017664560917510422073060629111987770331248151546290949618695897576636416
1785 1196016433265952743395471289404697169072810493804166494441751843412187589432751524808206008012274507933187843503977115391606380310087490484366942219341067168437356972980481702832505137119007898337280
1786 321053216647239593947814323906257853121968982105906607635393121525191171526921436896586092302098904496145826294153215241255939140222892055026897941393953782050188634465656440928022760542997379530376500740096
1787 21545516652742137885659094560277007014094191832363720128504958578969526904000843047377578132593002296379636473923483337540069337980476151383028471806005061778081536472962680507168103366158879889274817929054590599168
1788 361473786714651839609485931802192366508973300717001923159475447150424810286233407987951861887389439612274926938295665167855817728137141465260260500427235359399322833283875262480393085619384763912325443743993329763880009728
1789 1516130949512411069481425281701662651618052751090524034315480505884815383482789928057498446121725076123523175154480764512322718378286050149900909862390260405412430815393573755219719126015265801517615913505036751604111996067250176
1790 1589778526515925949592554996185602616583051281527497329806389286938676175550849931602819490640533993421299436233862865786453417976944318709561234127206393675545225856217851342467995750255357705710466287769205854776073756783396519936000
1791 416750902054990892129990736920078612321547395144744260024766113235252327363602004470089512554472143171433119412089746758841622876545519155255545935657625918062212652919068658203197479887206777754301860603776818056811112961596477803610505216
1792 27312187117075883106631072934794271937104930088205959824983071996985496526101020964951786294769886374883040913790702553035756123577774122850596604073744658824834465455286466073156022448161274249594623073797326696894047046156751666860842807197696
1793 447482873726171268819043498963669351417527174565166445772522651598610375083639127489770066653509818366083742331546870628935141797241087658478034177332387308680225245387846621267415459086679132169773935131661831650685063886611608624178353624978554880
1794 1832889850782397517082802171755189663406191307018921761884252780947908096342585866198098193012776216027479008590015982084764173111989441006117190734366827030531349961358836101968182855276001984970548638115507920232066675545831964429146593194481136173056
1795 1876879207201175057492789423877314215327939898387375884169474847690657890654807926986852549645082845212138504796176365654798511923665304500494305703697260434957933508407239783254265645601579172402645837080368950330033319066323790651578302001293578781851648
1796 480481077043500814718154092512592439123952613987168226347385561008808420007630829308634252709141208374307457227821149607627695042550277771997353421215682038796025767816492218629671332756615750914353225058790166767662593863822681748580762506391780077409927168
1797 30750788930784052141961861920805916103932967295178766486232675904563738880488373075752592173385037335955677262580553574888172482684400401690139210923705851904942477292145382937037533244036693929913908094483811950570764321826697538545691846949423919348597129216
1798 492012622892544834271389790732894657662927476722860263779722814473019822087813969212041474774160597375290836201288857198210756997238646245857488258185132110042641801636749059740854878512248665546541192882193503039732666789356957882937656989949846230926066974720
1799 1968050491570179337085559162931578630651709906891441055118891257892079288351255876848165899096642389501163344805155428792843027988910222268324019994987273813224277867292013245757406448846266988896330830603884002190291076659761598282192368584416927774440681373696
1800 1968050491570179337085559162931578630651709906891441055118891257892079288351255876848165899096642389501163344805155428792843027988910222268324019994987273813224277867292013245757406448846266988896330830603884002190291076659761598282192368584416927774440681373696
1801 492012622892544834271389790732894657662927476722860263779722814473019822087813969212041474774160597375290836201288857198210756997238646245857488258185132110042641801636749059740854878512248665546541192882193503039732666789356957882937656989949846230926066974720
1802 30750788930784052141961861920805916103932967295178766486232675904563738880488373075752592173385037335955677262580553574888172482684400401690139210923705851904942477292145382937037533244036693929913908094483811950570764321826697538545691846949423919348597129216
1803 480481077043500814718154092512592439123952613987168226347385561008808420007630829308634252709141208374307457227821149607627695042550277771997353421215682038796025767816492218629671332756615750914353225058790166767662593863822681748580762506391780077409927168
1804 1876879207201175057492789423877314215327939898387375884169474847690657890654807926986852549645082845212138504796176365654798511923665304500494305703697260434957933508407239783254265645601579172402645837080368950330033319066323790651578302001293578781851648
1805 1832889850782397517082802171755189663406191307018921761884252780947908096342585866198098193012776216027479008590015982084764173111989441006117190734366827030531349961358836101968182855276001984970548638115507920232066675545831964429146593194481136173056
1806 447482873726171268819043498963669351417527174565166445772522651598610375083639127489770066653509818366083742331546870628935141797241087658478034177332387308680225245387846621267415459086679132169773935131661831650685063886611608624178353624978554880
1807 27312187117075883106631072934794271937104930088205959824983071996985496526101020964951786294769886374883040913790702553035756123577774122850596604073744658824834465455286466073156022448161274249594623073797326696894047046156751666860842807197696
1808 416750902054990892129990736920078612321547395144744260024766113235252327363602004470089512554472143171433119412089746758841622876545519155255545935657625918062212652919068658203197479887206777754301860603776818056811112961596477803610505216
1809 1589778526515925949592554996185602616583051281527497329806389286938676175550849931602819490640533993421299436233862865786453417976944318709561234127206393675545225856217851342467995750255357705710466287769205854776073756783396519936000
1810 1516130949512411069481425281701662651618052751090524034315480505884815383482789928057498446121725076123523175154480764512322718378286050149900909862390260405412430815393573755219719126015265801517615913505036751604111996067250176
1811 361473786714651839609485931802192366508973300717001923159475447150424810286233407987951861887389439612274926938295665167855817728137141465260260500427235359399322833283875262480393085619384763912325443743993329763880009728
1812 21545516652742137885659094560277007014094191832363720128504958578969526904000843047377578132593002296379636473923483337540069337980476151383028471806005061778081536472962680507168103366158879889274817929054590599168
1813 321053216647239593947814323906257853121968982105906607635393121525191171526921436896586092302098904496145826294153215241255939140222892055026897941393953782050188634465656440928022760542997379530376500740096
1814 1196016433265952743395471289404697169072810493804166494441751843412187589432751524808206008012274507933187843503977115391606380310087490484366942219341067168437356972980481702832505137119007898337280
1815 1113877103911668754551067286547922686741510866027480451801560673315252726369306002564920119952699488732439769413173266017664560917510422073060629111987770331248151546290949618695897576636416
1816 259344723055062059907025491480697571938277889515152306249728583105665800713306759152117678104373891309028911186487273540846941727436987143174033943989454794817289353569732978016256
1817 15095849699286165408966218323953075563667684881665761713504825200982496649568595408472723047597533188846557985973407627437481189897140378932865356048498466998141342187520
1818 219673525124179510879420825570604582952621929604585773100622830693937381993055817591755991416485122013064773101693630375082870178099123875862996171329619623936
1819 799167628880894011233688890827050574271641124522232614619944181664095165618442400370518900030910864818989530672155715411403038382974687790002864128
1820 726838724295606890549323807888004534353641360687318060281490651493514831326453447290145907915990637027313758909141997637203236149526528
1821 165263992197562149737978827008192759957101170741070304821162314518140634456377675477567951173636202810513355367339981275136
1822 9394170331095332911557922387157348109502730195736123520726730345495299391084962234716835352378651797954232320
1823 133499189745056880149688856635597007162669032649117675168353729136643338902185388151005046112256
1824 474284397516047136454946754595587132068652966164864894052112636354307468103254016
1825 421249166674228746791672110734683676386902332162557143953367367680
1826 93536104789177788063110053598955577307637162704896
1827 5192296858534827772645684405075968
1828 144115188344291328
1829 1
1830 1
1831 288230376688582656
1832 20769187434139310730294767430664192
1833 748288838313422299312583550914003876096534177120256
1834 6739986666787659948666753771754911562631930006755864518148149477376
1835 15177100720513508366558296147058753150157337638747844440491679300846859638936698880
1836 8543948143683640329580086824678208458410818089430995584700159140043489957620711049150816145375232
1837 1202453802380202612679414065556140558016349465042705278580133541351333985644838845468041145479733589410138030080
1838 42307582002575910332922579714097346549017899709713998034217523206094075136850059036868831197644997914508812375897719309336576
1839 372141426839350727961253789638658321589064376671906846864122996454505803284077629663407093479539096565401723570761719069882577204979695616
1840 818347651974035467503297424206899788054160511510766197370822842024033449102525577266567322246596011768292232452045525385104789496308741825924863885312
1841 449891379454319638281053850768598185886969711830191663310075557261183758075105974465845772914430704698584126159286516635875677369900613684594118651888957564911616
1842 61832600368276133515125630254911797508782837275302959978515764023224306276632966792579473257738068587381034393190144950467916600689785813279966886758143161601911093068824576
1843 2124551971267068394758352826209874509318372470908127692797776552801614239443408970956923417520032434553969410442559222677808751022999609924765001902453660861231798827614686453988065280
1844 18249762470488780874564686422801165299572914028994239722316770071597100668834709546023651245269492007075677001024624814307873327541845560106577715237198697877831445356618401721981565655247224832
1845 39191066485258739495582803211213116836177854260974927689867324404930562930532401964915294470471644831173656159916510186904398317369742509673335672448380917360544187843137628865915581173684141648070574080
1846 21040543606193494028963959531520514662201359211292695437993123612274928617188323288454666145110353804907938755920560841066612561463421121713333648777575028243192107451031939161394920485961500924744503384002789376
1847 2824013958708217496949108842204627863351353911851577524683401930862693830361198499905873920995229996970976679167883885902550088027622892172990569135834518110778001026671682504559137764985451582963808548929354653662969856
1848 94758184344525691842589080106353915726128296943157752144717531617800961467674370503593652882607817257720198406807778222128984850105198484322724294976303494210472677110662596306389188489485223954019442035806541293574689906491392
1849 794889263257962974796277498092801308291525640763748664903194643469338087775424965801409745320266996710649718117592488862016957587424074662813388103431601520736894147393574466508403666363990198680422354324318212235628090416721618272256
1850 1667003608219963568519962947680314449286189580578977040099064452941009309454408017880358050217888572685732477648358310113408887822095022712332778392084966417271068739500421274238764088883439222694872150006205665455526060586296494302351589376
1851 873989987746428259412194333913416701987357762822590714399458303903535888835232670878457161432636363996257309241302482038984831143520595681040872013110159801180533716277521062283585189074962699569696912062582632413099598869450477235450852619059200
1852 114555615673899844817675135734699353962886956688682610117765798809244256021411616637381137063298513501717438036875998880297587950719277537712704099237214887650210085446713364977043615656190685848627829520040574735217339915765713284512270366365074849792
1853 3753758414402350114985578847754628430655879796774751768338949695381315781309615853973705099290165690424277009592352731309602790956971416325258802327984816856783331939736931962237751901692093310022069440993760687425163153077909247250218652160060613984256000
1854 30750788930784052141961861920805916103932967295178766486232675904563738880488373075752592173385037335955677262580553574888172300977491997482537388452332294087951972585241648182898279446657378350706501052808606025848060287039446926012681491366344107527164133376
1855 62977615730245738786737893213810516180854717020526113763804520252546537227240188059141308771092556464037227033764973721370976896370723680859009405331825440356685324607846260741786700818894367973206524346825291117158456632941282174805046138456810822137323009867776
1856 32244539253885818258809801325470984284597615114509370247067914369303827060346976286280350090799388909587060241287666545341940158661061101702002181090449526799285960746435606891478484054199248484574396707246640674159341856353064229945438434015834935464647047388332032
1857 4127301024497384737127654569660285988428494734657199391624693039270889863724412964643884811622321780427143710884821317803768340311964049028744260796323658884082688863327203712700419561002956001688586449177444627464702719666813696411516222990892412026422810380521701376
1858 132073632783916311588084946229129151629711831509030380531990177256668475639181214868604313971914296973668598748314282169720586889875671929441677966320902806219952587003152036273203394907651821380905443706518882149479501716475925757383769796582963818755834796175655960576
1859 1056589062271330492704679569833033213037694652072243044255921418053347805113449718948834511775314375789348789986514257357764695119041097378316379922417050066945892454875094702139326779969868969866374428745060224933548325301236744015684954022046874396946103435646772183040
1860 2113178124542660985409359139666066426075389304144486088511842836106695610226899437897669023550628751578697579973028514715529390238010744329518328800672429955604970400009623397599008132659886608682694473550709093810362091744158388246050269882632964704491954927395837837312
1861 1056589062271330492704679569833033213037694652072243044255921418053347805113449718948834511775314375789348789986514257357764695119041097378316379922417050066945892454875094702139326779969868969866374428745060224933548325301236744015684954022046874396946103435646772183040
1862 132073632783916311588084946229129151629711831509030380531990177256668475639181214868604313971914296973668598748314282169720586889875671929441677966320902806219952587003152036273203394907651821380905443706518882149479501716475925757383769796582963818755834796175655960576
1863 4127301024497384737127654569660285988428494734657199391624693039270889863724412964643884811622321780427143710884821317803768340311964049028744260796323658884082688863327203712700419561002956001688586449177444627464702719666813696411516222990892412026422810380521701376
1864 32244539253885818258809801325470984284597615114509370247067914369303827060346976286280350090799388909587060241287666545341940158661061101702002181090449526799285960746435606891478484054199248484574396707246640674159341856353064229945438434015834935464647047388332032
1865 62977615730245738786737893213810516180854717020526113763804520252546537227240188059141308771092556464037227033764973721370976896370723680859009405331825440356685324607846260741786700818894367973206524346825291117158456632941282174805046138456810822137323009867776
1866 30750788930784052141961861920805916103932967295178766486232675904563738880488373075752592173385037335955677262580553574888172300977491997482537388452332294087951972585241648182898279446657378350706501052808606025848060287039446926012681491366344107527164133376
1867 3753758414402350114985578847754628430655879796774751768338949695381315781309615853973705099290165690424277009592352731309602790956971416325258802327984816856783331939736931962237751901692093310022069440993760687425163153077909247250218652160060613984256000
1868 114555615673899844817675135734699353962886956688682610117765798809244256021411616637381137063298513501717438036875998880297587950719277537712704099237214887650210085446713364977043615656190685848627829520040574735217339915765713284512270366365074849792
1869 873989987746428259412194333913416701987357762822590714399458303903535888835232670878457161432636363996257309241302482038984831143520595681040872013110159801180533716277521062283585189074962699569696912062582632413099598869450477235450852619059200
1870 1667003608219963568519962947680314449286189580578977040099064452941009309454408017880358050217888572685732477648358310113408887822095022712332778392084966417271068739500421274238764088883439222694872150006205665455526060586296494302351589376
1871 794889263257962974796277498092801308291525640763748664903194643469338087775424965801409745320266996710649718117592488862016957587424074662813388103431601520736894147393574466508403666363990198680422354324318212235628090416721618272256
1872 94758184344525691842589080106353915726128296943157752144717531617800961467674370503593652882607817257720198406807778222128984850105198484322724294976303494210472677110662596306389188489485223954019442035806541293574689906491392
1873 2824013958708217496949108842204627863351353911851577524683401930862693830361198499905873920995229996970976679167883885902550088027622892172990569135834518110778001026671682504559137764985451582963808548929354653662969856
1874 21040543606193494028963959531520514662201359211292695437993123612274928617188323288454666145110353804907938755920560841066612561463421121713333648777575028243192107451031939161394920485961500924744503384002789376
1875 39191066485258739495582803211213116836177854260974927689867324404930562930532401964915294470471644831173656159916510186904398317369742509673335672448380917360544187843137628865915581173684141648070574080
1876 18249762470488780874564686422801165299572914028994239722316770071597100668834709546023651245269492007075677001024624814307873327541845560106577715237198697877831445356618401721981565655247224832
1877 2124551971267068394758352826209874509318372470908127692797776552801614239443408970956923417520032434553969410442559222677808751022999609924765001902453660861231798827614686453988065280
1878 61832600368276133515125630254911797508782837275302959978515764023224306276632966792579473257738068587381034393190144950467916600689785813279966886758143161601911093068824576
1879 449891379454319638281053850768598185886969711830191663310075557261183758075105974465845772914430704698584126159286516635875677369900613684594118651888957564911616
1880 818347651974035467503297424206899788054160511510766197370822842024033449102525577266567322246596011768292232452045525385104789496308741825924863885312
1881 372141426839350727961253789638658321589064376671906846864122996454505803284077629663407093479539096565401723570761719069882577204979695616
1882 42307582002575910332922579714097346549017899709713998034217523206094075136850059036868831197644997914508812375897719309336576
1883 1202453802380202612679414065556140558016349465042705278580133541351333985644838845468041145479733589410138030080
1884 8543948143683640329580086824678208458410818089430995584700159140043489957620711049150816145375232
1885 15177100720513508366558296147058753150157337638747844440491679300846859638936698880
1886 6739986666787659948666753771754911562631930006755864518148149477376
1887 748288838313422299312583550914003876096534177120256
1888 20769187434139310730294767430664192
1889 288230376688582656
1890 1
1891 1
1892 576460752840294400
1893 83076749736557242632948693570945024
1894 5986310706507378373731480586316458217968952194105344
1895 107839786668602559178668060348078553848329728899128061107392416317440
1896 485667223056432267729865476705879820196707195839109099430755569268035349542281936896
1897 546812681195752981093125556779405341338292357723420029237429123835944544586461283447450768859201536
1898 153914086704665934422965000391185991426092731525281979119982479265470997724571633397867180483000736214993470488576
1899 10830740992659433045228180406808920716548582325686783496759685891394946515397433848789345309876604316632179999222420242731892736
1900 190536410541747572716161940294993060653600960856016305594430967237177876295956060487832541702572192097491374028733241446811940966032526540800
1901 837987995621412318723376562387865382967460363787024586107722590232610251880088802429375737465981640916913914745031775613188590072914355353685733863849984
1902 921377545122446619199598286374089084696513969828232526459034741270904336522029974865777355476670975699522739332125429335937143811013947708207108136152399190408822784
1903 253266331108459042877954581524118722595974501479640924072000569439126758509088631982404519860050526804042131623894569726302943876825355238196384392783937780375450569924830822400
1904 17404329748619824289860426352311291980336107281679382059399385520550823849520406290076911870242801610668488536145637003982584768920931609490181800435228909236760425999421054786327633985536
1905 299004108316488185848867822351174292268202623451041623610437960853046897358187881202051502002495287598717380124158854130674485613967247693656738426951406947813636884715111313627383625152200049688576
1906 1284212866588958375791257295625031412487875928423626430541572486100764686107685747586344369208395768282098772322104314977969748420763877392154515613418661507314177416077120924359650911501717890985651586727936
1907 1378913065775496824682182051857728448902028277271278088224317349054049721856053955032165000485952146958446374868830571616404964919290675992134043606762171240162322774311958808230475396391431302981761715764370232836096
1908 370149157595803483760113594165444983305188659934209969315302857882035005733103009779662706572686786162969565374264664368272573382344345630396742216995435548120142240736102642613581900483168597363307948969994010766397291888640
1909 24840289476811342962383671815400040884110176273867145778224832608416815242982030181294054541258343647207803691154137676561115174230467253116331544035650520199241318095508249334423809172086674249712741852809485193293034763235092332544
1910 416750902054990892129990736920078612321547395144744260024766113235252327363602004470089512554472143171433119412090254449825653787469514226212115103816214132858729220895479268477968223534876264867895605917394519395574063012431695742788173824
1911 1747979975492856518824388667826833403974715525645181428798916607807071777670465341756914322865272727992514618482604963384125317444796261902151436715023836198467512193245474363399794858133606917507005246006569987301036221707164813006384829091020800
1912 1832889850782397517082802171755189663406191307018921761884252780947908096342585866198098193012776216027479008590015982085471203883990248795309686351323313374907641415579669328636655148332730418460983171990701393788622267960666723224304504010869546418176
1913 480481077043500814718154092512592439123952613987168226347385561008808420007630829308634252709141208374307457227821149607627692913139952687211541264993588616907741528632818330002541601828297838885188830338311672067318705884626702952130744148448615425256718336
1914 31488807865122869393368946606905258090427358510263056881902260126273268613620094029570654385546278232018613516882486860685488482710289969901043869834300104112450622780397729004913239910637100413549115441663783572591416401235337690121415885622622168260766037180416
1915 515912628062173092140956821207535748553561841832149923953086629908861232965551620580485601452790222553392963860602664725471042538623381737036282549865700820648425161433110000885036707278284365657129286866435999453905979595655870317896947183053415264878452480940179456
1916 2113178124542660985409359139666066426075389304144486088511842836106695610226899437897669023550628751578697579973028514715529390238201280013221352077781701346576155572658690004813663750936257293966504798454619565624859792351416510612845239584064399386522516002125769605120
1917 2163894399531684849059183759018052020301198647443953754636127064173256304872345024407213080115843841616586321892381199068702095603723190543506427758275757664113770555552868624349027396696592991535334015058490665546069837790135951399280630116615117249684746268180970632904704
1918 553956966280111321359151042308621317197106853745652161186848528428353614047320326248246548509656023453846098404449586961587736474553136767973402700938072123175511573061784720161419713397122399909356048440354144958001776183980264594807474296541138143670801985562847466502488064
1919 35453245841927124566985666707751764300614838639721738315958305819414631299028500879887779104617985501046150297884773565541615134371397680137388715749176568091799238588342268796058965639185639762784881893062685232955117234237434197028509996826944167560790913054354742659032023040
1920 567251933470833993071770667324028228809837418235547813055332893110634100784456014078204465673887768016738404766156377048665842149942362882126768298033669749700227089802853902991843089905964121606646497748749399148582406293141062103090346400345907756990264253291490404045177225216
1921 2269007733883335972287082669296112915239349672942191252221331572442536403137824056312817862695551072066953619064625508194663368599769449187148026352505068569423945529262938035355365120681489265660258530272691105384314888639881694093805806698595157357005625190132078497633839087616
1922 2269007733883335972287082669296112915239349672942191252221331572442536403137824056312817862695551072066953619064625508194663368599769449187148026352505068569423945529262938035355365120681489265660258530272691105384314888639881694093805806698595157357005625190132078497633839087616
1923 567251933470833993071770667324028228809837418235547813055332893110634100784456014078204465673887768016738404766156377048665842149942362882126768298033669749700227089802853902991843089905964121606646497748749399148582406293141062103090346400345907756990264253291490404045177225216
1924 35453245841927124566985666707751764300614838639721738315958305819414631299028500879887779104617985501046150297884773565541615134371397680137388715749176568091799238588342268796058965639185639762784881893062685232955117234237434197028509996826944167560790913054354742659032023040
1925 553956966280111321359151042308621317197106853745652161186848528428353614047320326248246548509656023453846098404449586961587736474553136767973402700938072123175511573061784720161419713397122399909356048440354144958001776183980264594807474296541138143670801985562847466502488064
1926 2163894399531684849059183759018052020301198647443953754636127064173256304872345024407213080115843841616586321892381199068702095603723190543506427758275757664113770555552868624349027396696592991535334015058490665546069837790135951399280630116615117249684746268180970632904704
1927 2113178124542660985409359139666066426075389304144486088511842836106695610226899437897669023550628751578697579973028514715529390238201280013221352077781701346576155572658690004813663750936257293966504798454619565624859792351416510612845239584064399386522516002125769605120
1928 515912628062173092140956821207535748553561841832149923953086629908861232965551620580485601452790222553392963860602664725471042538623381737036282549865700820648425161433110000885036707278284365657129286866435999453905979595655870317896947183053415264878452480940179456
1929 31488807865122869393368946606905258090427358510263056881902260126273268613620094029570654385546278232018613516882486860685488482710289969901043869834300104112450622780397729004913239910637100413549115441663783572591416401235337690121415885622622168260766037180416
1930 480481077043500814718154092512592439123952613987168226347385561008808420007630829308634252709141208374307457227821149607627692913139952687211541264993588616907741528632818330002541601828297838885188830338311672067318705884626702952130744148448615425256718336
1931 1832889850782397517082802171755189663406191307018921761884252780947908096342585866198098193012776216027479008590015982085471203883990248795309686351323313374907641415579669328636655148332730418460983171990701393788622267960666723224304504010869546418176
1932 1747979975492856518824388667826833403974715525645181428798916607807071777670465341756914322865272727992514618482604963384125317444796261902151436715023836198467512193245474363399794858133606917507005246006569987301036221707164813006384829091020800
1933 416750902054990892129990736920078612321547395144744260024766113235252327363602004470089512554472143171433119412090254449825653787469514226212115103816214132858729220895479268477968223534876264867895605917394519395574063012431695742788173824
1934 24840289476811342962383671815400040884110176273867145778224832608416815242982030181294054541258343647207803691154137676561115174230467253116331544035650520199241318095508249334423809172086674249712741852809485193293034763235092332544
1935 370149157595803483760113594165444983305188659934209969315302857882035005733103009779662706572686786162969565374264664368272573382344345630396742216995435548120142240736102642613581900483168597363307948969994010766397291888640
1936 1378913065775496824682182051857728448902028277271278088224317349054049721856053955032165000485952146958446374868830571616404964919290675992134043606762171240162322774311958808230475396391431302981761715764370232836096
1937 1284212866588958375791257295625031412487875928423626430541572486100764686107685747586344369208395768282098772322104314977969748420763877392154515613418661507314177416077120924359650911501717890985651586727936
1938 299004108316488185848867822351174292268202623451041623610437960853046897358187881202051502002495287598717380124158854130674485613967247693656738426951406947813636884715111313627383625152200049688576
1939 17404329748619824289860426352311291980336107281679382059399385520550823849520406290076911870242801610668488536145637003982584768920931609490181800435228909236760425999421054786327633985536
1940 253266331108459042877954581524118722595974501479640924072000569439126758509088631982404519860050526804042131623894569726302943876825355238196384392783937780375450569924830822400
1941 921377545122446619199598286374089084696513969828232526459034741270904336522029974865777355476670975699522739332125429335937143811013947708207108136152399190408822784
1942 837987995621412318723376562387865382967460363787024586107722590232610251880088802429375737465981640916913914745031775613188590072914355353685733863849984
1943 190536410541747572716161940294993060653600960856016305594430967237177876295956060487832541702572192097491374028733241446811940966032526540800
1944 10830740992659433045228180406808920716548582325686783496759685891394946515397433848789345309876604316632179999222420242731892736
1945 153914086704665934422965000391185991426092731525281979119982479265470997724571633397867180483000736214993470488576
1946 546812681195752981093125556779405341338292357723420029237429123835944544586461283447450768859201536
1947 485667223056432267729865476705879820196707195839109099430755569268035349542281936896
1948 107839786668602559178668060348078553848329728899128061107392416317440
1949 5986310706507378373731480586316458217968952194105344
1950 83076749736557242632948693570945024
1951 576460752840294400
1952 1
1953 1
1954 1152921505680588800
1955 332306998946228969090642893525221376
1956 47890485652059026906775094799231918776591141922930688
1957 1725436586697640946858688965569256425420339545460528181156587006590976
1958 15541351137805832567355695254588152001428106963805159371940597088472060750705071226880
1959 34996011596528190789960035633881941845650710894291679591126697235919543094677896297915984771417112576
1960 19701003098197239606139520050071806902539869635233144583169067888678892621296601039840843206696520616348419394371584
1961 2772669694120814859578414184143083703436437075375816575170479580693605526557043513063412926866892402336562532511815405269707390976
1962 97554642197374757230674913431036447054643691958280348464348655003114258015044161297043352166353365382664995768149230023223606001403817256550400
1963 858099707516326214372737599885174152158679412517913176174307932398192897924708396020390802877026902223982143178829346494456236186733053967579848493945061376
1964 1886981212410770676120777290494134445458460610208220214188103150122812081196107018650738751087934208571919859028546807903783660139332876664125291987204482115009572241408
1965 1037378892220248239628101965922790287753111558060609224998914332422663202853227036599926763764552930822914036354159463602632408557454239076423906685633827937551270273352907018469376
1966 142576269300693600582536612678134103902913390851517497830599766184352348975271168328309779833174695493357850683478845916710205876765123880988613269975340834030172729167616745914012928678297600
1967 4898883310657342436947850401401639604522231782621865961233415550616320366316550245614411808808882209788740624514708493511857931405372900121994854061166974384249365240963620882195298601074027493354110976
1968 42081087212386988057927919063041029324402718422585390875986247224549857234376646576909332290220707648294977149658834785895401147588956225858930913246333224997821364873302050365308876852801036060923188916239990784
1969 90368446678662959902371482950548091627243325179250480789868861787606202571558351996987965471847359903068731696396008066392521479462888784907602408087713324796182890103246782392508359141771334032190443193198295953835032576
1970 48516190384397154223405609014453204851777688034896769098095376188314092271449277697839950275895202435952741604944610851837189766270635789919946085576171439857991023120134250799238160122626356328843978269344469050651690170350305280
1971 6511732844609232689531105264376228317524178049136629062886970519300817615056281319845148633663627237053642490813899648993981245900674782601413551082495507826094761362614007006186257226428613165563810896834827694754205719688309292952190976
1972 218497496936607064853048583478354175496839440705647678599864575975883972208808167719614290358159090999064327310325621116267868638800597015188058763404108269775700768699997154418125718915970358820838345846503290686417537342901914918900306582437888
1973 1832889850782397517082802171755189663406191307018921761884252780947908096342585866198098193012776216027479008590015982084761401119216632232472177646943959372385458308569855640816980923175753724654273238475286070819714026236186257151586303246571065573376
1974 3843848616348006517745232740100739512991620911897345810779084488070467360061046634469074021673129666994459657822569196861022992719588558000720582165752676824339445478261917885822911470412388794677476687403750334679327789093533823921271632385464305557543321600
1975 2015283703367863641175612582841936517787350944656835640441744648081489191271686017892521880674961806849191265080479159083871259916317915914118949907512212591525438962865404818472821723734751226524333816076211082493829891279982498768573999463503451923913929576677376
1976 264147265567832623176169892458258303259423663018060761063980354513336951278362429737208627943828593947337197496628564339441173779942623825440057911206999510990367663298548808514406221785402574009582186947976355586942723676140867772696730116722178885746170099148945096704
1977 8655577598126739396236735036072208081204794589775815018544508256693025219489380097628852320463375366466345287569524796274808382414891999981865865687893325013537178545136569894919638437575638384258867274650875428585962574177123324571732882455803274033910763348072052058750976
1978 70906491683854249133971333415503528601229677279443476631916611638829262598057001759775558209235971002092300595769547131083230268742796847977116678633971292328648239848283587762995265026934851292732367540656854712238617263963952502002374719601984303466772908403103689599919063040
1979 145216494968533502226373290834951226575318379068300240142165220636322329800820739604020343212515268612285031620136032524458455590385244698027019908167405967892266731958332232496676272592948687283017589363442286056284649340293306057754018201784505232311004152674131725314690515992576
1980 74350845423889153139903124907495028006563010082969722952788592965797032858020218677258415724807817529489936189509648652522729262277245286238663231906206954147269905708203668638693930527334432398981674598155453123457018462793951510535216985246529706148050180144899252235100480683900928
1981 9516908214257811601907599988159363584840065290620124537956939899622020205826587990689077212775400643774711832257235027522909345571487396529861462051018621667146859391233889747903774988477442936492227375989531637419090768237461571912786534404379528618673404610354745165932064870787710976
1982 304541062856249971261043199621099634714882089299843985214622076787904646586450815702050470808812820600790778632231520880733099058287596688987529198383574969308728906456375529300116040289721314217216611957409334116784427355903039375687614584156427928450460831874257875299179096009322004480
1983 2436328502849999770088345596968797077719056714398751881716976614303237172691606525616403766470502564806326229057852167045864792466300773511644499165389576091876992961187040602342426725321120410816563042737524313747225514305563808966013888522845611273405275755743240972752216613711958245376
1984 4872657005699999540176691193937594155438113428797503763433953228606474345383213051232807532941005129612652458115704334091729584932601547023391288665527356301199666718802713885025317765982943931333328081571093183260358288685609688011109218464685271598865682323901625764587672472055126687744
1985 2436328502849999770088345596968797077719056714398751881716976614303237172691606525616403766470502564806326229057852167045864792466300773511644499165389576091876992961187040602342426725321120410816563042737524313747225514305563808966013888522845611273405275755743240972752216613711958245376
1986 304541062856249971261043199621099634714882089299843985214622076787904646586450815702050470808812820600790778632231520880733099058287596688987529198383574969308728906456375529300116040289721314217216611957409334116784427355903039375687614584156427928450460831874257875299179096009322004480
1987 9516908214257811601907599988159363584840065290620124537956939899622020205826587990689077212775400643774711832257235027522909345571487396529861462051018621667146859391233889747903774988477442936492227375989531637419090768237461571912786534404379528618673404610354745165932064870787710976
1988 74350845423889153139903124907495028006563010082969722952788592965797032858020218677258415724807817529489936189509648652522729262277245286238663231906206954147269905708203668638693930527334432398981674598155453123457018462793951510535216985246529706148050180144899252235100480683900928
1989 145216494968533502226373290834951226575318379068300240142165220636322329800820739604020343212515268612285031620136032524458455590385244698027019908167405967892266731958332232496676272592948687283017589363442286056284649340293306057754018201784505232311004152674131725314690515992576
1990 70906491683854249133971333415503528601229677279443476631916611638829262598057001759775558209235971002092300595769547131083230268742796847977116678633971292328648239848283587762995265026934851292732367540656854712238617263963952502002374719601984303466772908403103689599919063040
1991 8655577598126739396236735036072208081204794589775815018544508256693025219489380097628852320463375366466345287569524796274808382414891999981865865687893325013537178545136569894919638437575638384258867274650875428585962574177123324571732882455803274033910763348072052058750976
1992 264147265567832623176169892458258303259423663018060761063980354513336951278362429737208627943828593947337197496628564339441173779942623825440057911206999510990367663298548808514406221785402574009582186947976355586942723676140867772696730116722178885746170099148945096704
1993 2015283703367863641175612582841936517787350944656835640441744648081489191271686017892521880674961806849191265080479159083871259916317915914118949907512212591525438962865404818472821723734751226524333816076211082493829891279982498768573999463503451923913929576677376
1994 3843848616348006517745232740100739512991620911897345810779084488070467360061046634469074021673129666994459657822569196861022992719588558000720582165752676824339445478261917885822911470412388794677476687403750334679327789093533823921271632385464305557543321600
1995 1832889850782397517082802171755189663406191307018921761884252780947908096342585866198098193012776216027479008590015982084761401119216632232472177646943959372385458308569855640816980923175753724654273238475286070819714026236186257151586303246571065573376
1996 218497496936607064853048583478354175496839440705647678599864575975883972208808167719614290358159090999064327310325621116267868638800597015188058763404108269775700768699997154418125718915970358820838345846503290686417537342901914918900306582437888
1997 6511732844609232689531105264376228317524178049136629062886970519300817615056281319845148633663627237053642490813899648993981245900674782601413551082495507826094761362614007006186257226428613165563810896834827694754205719688309292952190976
1998 48516190384397154223405609014453204851777688034896769098095376188314092271449277697839950275895202435952741604944610851837189766270635789919946085576171439857991023120134250799238160122626356328843978269344469050651690170350305280
1999 90368446678662959902371482950548091627243325179250480789868861787606202571558351996987965471847359903068731696396008066392521479462888784907602408087713324796182890103246782392508359141771334032190443193198295953835032576
2000 42081087212386988057927919063041029324402718422585390875986247224549857234376646576909332290220707648294977149658834785895401147588956225858930913246333224997821364873302050365308876852801036060923188916239990784
2001 4898883310657342436947850401401639604522231782621865961233415550616320366316550245614411808808882209788740624514708493511857931405372900121994854061166974384249365240963620882195298601074027493354110976
2002 142576269300693600582536612678134103902913390851517497830599766184352348975271168328309779833174695493357850683478845916710205876765123880988613269975340834030172729167616745914012928678297600
2003 1037378892220248239628101965922790287753111558060609224998914332422663202853227036599926763764552930822914036354159463602632408557454239076423906685633827937551270273352907018469376
2004 1886981212410770676120777290494134445458460610208220214188103150122812081196107018650738751087934208571919859028546807903783660139332876664125291987204482115009572241408
2005 858099707516326214372737599885174152158679412517913176174307932398192897924708396020390802877026902223982143178829346494456236186733053967579848493945061376
2006 97554642197374757230674913431036447054643691958280348464348655003114258015044161297043352166353365382664995768149230023223606001403817256550400
2007 2772669694120814859578414184143083703436437075375816575170479580693605526557043513063412926866892402336562532511815405269707390976
2008 19701003098197239606139520050071806902539869635233144583169067888678892621296601039840843206696520616348419394371584
2009 34996011596528190789960035633881941845650710894291679591126697235919543094677896297915984771417112576
2010 15541351137805832567355695254588152001428106963805159371940597088472060750705071226880
2011 1725436586697640946858688965569256425420339545460528181156587006590976
2012 47890485652059026906775094799231918776591141922930688
2013 332306998946228969090642893525221376
2014 1152921505680588800
2015 1
2016 1
2017 2305843010287435776
2018 1329227995784915875209650069494038528
2019 383123885216472214921893756352776283773326683065548800
2020 27606985387162255149739023449108102308264934308024998559577744500326400
2021 497323236409786642155382248146820846086766879605471268933380193234773018171594577543168
2022 2239744742177804210557442280568444278121645497234657017788372235186733074046504452749938131646227152896
2023 2521728396569246669585858566409191283525103313309795326735407782345557953575703920353567110930069054998300179558301696
2024 709803441694928604052074031140629428079727891296209043243642772644925539798376276940483545955884003119892596874958850398527774785536
2025 49947976805055875702105555676690660891977570282639538413746511354480232225699685317493381721944647212095898818442905304135261707451449549076299776
2026 878694100496718043517683302282418331810487718418343092402491322775749527474900478598859994804748666418020685667884527259724879331698430127415078059202920316928
2027 3864537523017258344695351890931987344298927329706434998657235251451519142289562510461095698500226140181117970015757446486012749598613307528243105557029683342610679285678080
2028 4249103942534136789516705652419749018636744941816255385595553105603228478886817941913300020272944276360331942989450655083075972771572281626504840501897013333777302716766707481921454080
2029 1167984798111281975972139931059274579172666497855631342228273284582214442805421410945513680270621766516642883888106710417405342320647193062895319938690415831588954814273042334974654438139943190528
2030 80263304161809898486953580976564463280492245526476651908848280381297792881730359224146523075524726124040936063022659418735099669616859902312967776342957744582347136818341693974366012026511099869137339416576
2031 1378913065775496824682182051857728448902028277271278088224317349054049721856053955032165000485952146968296726111203893894148140017568384925834226380695402774677670858751211189727170714304616189967094000769033186574336
2032 5922386521532855740161817506647119732883018558947359509044845726112560091729648156474603305162988578607512400435384738584255381039151841857828417509609557184372546377355570939307734364301476330901918246446057804088169145040896
2033 6359114106063703798370219984742410466332205126109989319225557147754704702203399726411277962562135973685197744946025773874851166013171594261738703725014436398713260400124368686215157141454202139028783742245947526199717504737795685482496
2034 1707011694817242694164442058424641996069058130512872489061441999811593532881313810309486643423117898430190057111918909564765744722147925581238158784673077319044110560469354811726219315288567412063866036447888662795239594362027817242475645370368
2035 114555615673899844817675135734699353962886956688682610117765798809244256021411616637381137063298513501717438036875998881007391223183878131461136798687525459340551780671323569364694251423442150398985432522569491449439199341584942307281306348602733363200
2036 1921924308174003258872616370050369756495810455948672905389542244035233680030523317234537010836564833497229828911284598430510769521763150816999945473963053953671140023629380893695128388799633653204280272729955382048943732507241043963377352755149511134386585600
2037 8061134813471454564702450331367746071149403778627342561766978592325956765086744071570087522699847227396765060321916636335485042642397399943748063891246750883119203528551994826015692135576911607814760632344352352777877421111793254101641039920229668938278250037116928
2038 8452712498170643941637436558664265704301557216577944354047371344426782440907597751590676094202515006314790319892114058862117560952045948634778235643658285458146527762574931276278522286869977166665028347612643945952005835991951418440213476718858274953360109161041128062976
2039 2215827865120445285436604169234485268788427414982608644747394113713414456189281304992986194038624093815384393617798347846350945898213132398258229344938269630337617352374833456441171028991648304110862023040496023829540715158206191262034582467308172066842972029812392284102066176
2040 145216494968533502226373290834951226575318379068300240142165220636322329800820739604020343212515268612285031620136032524458455590385244698807266509335862278164949877466328815873172207298335458692212398303011211255682855785157410796828702155610877482198706835587917150527430282182656
2041 2379227053564452900476899997039840896210016322655031134489234974905505051456646997672269303193850160943677958064308756880727336392871849145252059769179234268370390935405460504878083569936577353085721794204779088168887436781592786071974839237258335101899571526964280017502830052125966336
2042 9745314011399999080353382387875188310876226857595007526867906457212948690766426102465615065882010259225304916231408668183459169865203094046590777100123298039703248103806935632225441662080552035157869559542803526887630177671027769049997490221310776549632141737106927903439872694891784962048
2043 9979201547673599058281863565184192830337256302177287707512736212186059459344820328924789827463178505446712234220962476219862189941967968303708952653751695279191832527753850132577876959361127760350276776688126863164168392727637276163543191002586844638507640703427581888730555785590163961282560
2044 2554675596204441358920157072687153364566337613357385653123260470319631221592274004204746195830573697394358331960566393912284720625143799885746152996965351060338875336603554757993158298560251044897419459038376970574839386356494244679743763128749989302177013735245195524797765963262655723638620160
2045 163499238157084246970890052651977815332245607254872681799888670100456398181905536269103756533156716633238933245476249210386222120009203192687753791716275693427027892284454348738932466789432260926944792541022377770411062231375311799414184253203557518244771109942721821928772662972256250010919763968
2046 2615987810513347951534240842431645045315929716077962908798218721607302370910488580305660104530507466131822931927619987366179553920147251083004048097487036588902533775745965494803381246465304273554056402810475272293292530045245117273319131001516703520601474609931495428038167507058397419253998288896
2047 10463951242053391806136963369726580181263718864311851635192874886429209483641954321222640418122029864527291727710479949464718215680589004332016192389845852899113380669545949801187662512354447030277379836570548233920165939043334389253174333620882309171440689560739729493114630761174671144099476668416
2048 10463951242053391806136963369726580181263718864311851635192874886429209483641954321222640418122029864527291727710479949464718215680589004332016192389845852899113380669545949801187662512354447030277379836570548233920165939043334389253174333620882309171440689560739729493114630761174671144099476668416
2049 2615987810513347951534240842431645045315929716077962908798218721607302370910488580305660104530507466131822931927619987366179553920147251083004048097487036588902533775745965494803381246465304273554056402810475272293292530045245117273319131001516703520601474609931495428038167507058397419253998288896
2050 163499238157084246970890052651977815332245607254872681799888670100456398181905536269103756533156716633238933245476249210386222120009203192687753791716275693427027892284454348738932466789432260926944792541022377770411062231375311799414184253203557518244771109942721821928772662972256250010919763968
2051 2554675596204441358920157072687153364566337613357385653123260470319631221592274004204746195830573697394358331960566393912284720625143799885746152996965351060338875336603554757993158298560251044897419459038376970574839386356494244679743763128749989302177013735245195524797765963262655723638620160
2052 9979201547673599058281863565184192830337256302177287707512736212186059459344820328924789827463178505446712234220962476219862189941967968303708952653751695279191832527753850132577876959361127760350276776688126863164168392727637276163543191002586844638507640703427581888730555785590163961282560
2053 9745314011399999080353382387875188310876226857595007526867906457212948690766426102465615065882010259225304916231408668183459169865203094046590777100123298039703248103806935632225441662080552035157869559542803526887630177671027769049997490221310776549632141737106927903439872694891784962048
2054 2379227053564452900476899997039840896210016322655031134489234974905505051456646997672269303193850160943677958064308756880727336392871849145252059769179234268370390935405460504878083569936577353085721794204779088168887436781592786071974839237258335101899571526964280017502830052125966336
2055 145216494968533502226373290834951226575318379068300240142165220636322329800820739604020343212515268612285031620136032524458455590385244698807266509335862278164949877466328815873172207298335458692212398303011211255682855785157410796828702155610877482198706835587917150527430282182656
2056 2215827865120445285436604169234485268788427414982608644747394113713414456189281304992986194038624093815384393617798347846350945898213132398258229344938269630337617352374833456441171028991648304110862023040496023829540715158206191262034582467308172066842972029812392284102066176
2057 8452712498170643941637436558664265704301557216577944354047371344426782440907597751590676094202515006314790319892114058862117560952045948634778235643658285458146527762574931276278522286869977166665028347612643945952005835991951418440213476718858274953360109161041128062976
2058 8061134813471454564702450331367746071149403778627342561766978592325956765086744071570087522699847227396765060321916636335485042642397399943748063891246750883119203528551994826015692135576911607814760632344352352777877421111793254101641039920229668938278250037116928
2059 1921924308174003258872616370050369756495810455948672905389542244035233680030523317234537010836564833497229828911284598430510769521763150816999945473963053953671140023629380893695128388799633653204280272729955382048943732507241043963377352755149511134386585600
2060 114555615673899844817675135734699353962886956688682610117765798809244256021411616637381137063298513501717438036875998881007391223183878131461136798687525459340551780671323569364694251423442150398985432522569491449439199341584942307281306348602733363200
2061 1707011694817242694164442058424641996069058130512872489061441999811593532881313810309486643423117898430190057111918909564765744722147925581238158784673077319044110560469354811726219315288567412063866036447888662795239594362027817242475645370368
2062 6359114106063703798370219984742410466332205126109989319225557147754704702203399726411277962562135973685197744946025773874851166013171594261738703725014436398713260400124368686215157141454202139028783742245947526199717504737795685482496
2063 5922386521532855740161817506647119732883018558947359509044845726112560091729648156474603305162988578607512400435384738584255381039151841857828417509609557184372546377355570939307734364301476330901918246446057804088169145040896
2064 1378913065775496824682182051857728448902028277271278088224317349054049721856053955032165000485952146968296726111203893894148140017568384925834226380695402774677670858751211189727170714304616189967094000769033186574336
2065 80263304161809898486953580976564463280492245526476651908848280381297792881730359224146523075524726124040936063022659418735099669616859902312967776342957744582347136818341693974366012026511099869137339416576
2066 1167984798111281975972139931059274579172666497855631342228273284582214442805421410945513680270621766516642883888106710417405342320647193062895319938690415831588954814273042334974654438139943190528
2067 4249103942534136789516705652419749018636744941816255385595553105603228478886817941913300020272944276360331942989450655083075972771572281626504840501897013333777302716766707481921454080
2068 3864537523017258344695351890931987344298927329706434998657235251451519142289562510461095698500226140181117970015757446486012749598613307528243105557029683342610679285678080
2069 878694100496718043517683302282418331810487718418343092402491322775749527474900478598859994804748666418020685667884527259724879331698430127415078059202920316928
2070 49947976805055875702105555676690660891977570282639538413746511354480232225699685317493381721944647212095898818442905304135261707451449549076299776
2071 709803441694928604052074031140629428079727891296209043243642772644925539798376276940483545955884003119892596874958850398527774785536
2072 2521728396569246669585858566409191283525103313309795326735407782345557953575703920353567110930069054998300179558301696
2073 2239744742177804210557442280568444278121645497234657017788372235186733074046504452749938131646227152896
2074 497323236409786642155382248146820846086766879605471268933380193234773018171594577543168
2075 27606985387162255149739023449108102308264934308024998559577744500326400
2076 383123885216472214921893756352776283773326683065548800
2077 1329227995784915875209650069494038528
2078 2305843010287435776
2079 1
2080 1
2081 4611686020574871552
2082 5316911983139663495073992754941919232
2083 3064991081731777718045922053799354357997426129344921600
2084 441711766194596082395824375185729629953791971057591644208256845533413376
2085 15914343565113172548972231940698266931105082923589057752405654689742631345453895704903680
2086 143343663499379469475676305956380433799785311823017588192531421983817738642409524922061905101481943498752
2087 322781234760863573706989896500376484291213224103653046943622703780739714148285466821936131324450594048513832194913861632
2088 181709681073901722637330951972001133588410340171829515070372549795180041988349843811393762939756156113195858259883449912744478114840576
2089 25573364124188608359478044506465618376692515984711443667838213813266222387054363074870988043029812650007741368396960374569963027652122369963665129472
2090 899782758908639276562107701537196371773939423660383326620151114522367516134297575486661329768919580794824445913461190725623224782490110854656495325409569786560512
2091 7914572847139345089936080672628710081124203171238778877250017794972711203409019882949380225683863681192746631686279001879169588600519410307764107096943339716971447549459169280
2092 17404329748619824289860426352311291980336107281679382059399385520550823849520406290076876874233291007317465089862342010425670321446954021726312906826177757808912122435607135362627064037376
2093 9568131466127621947163770315237577352582483950433331955534014747297500715462012198465648064153240163671558676074204011342736983234720770158309569210389291464791995817100440178271803005898878070292480
2094 1315033975387093376810247470720032166387584950705793464874570225767183038574270205528416634069397112806747462338006546981888566178217427530987551116404846423331609109411651341704982303077133193232655907198861312
2095 45184223339331479951185741475274045813621662589625240394934430893803101285779175998493982735923679951536887595758680755300325737876015253538316450742736050076730280800989445092455645985221078720191683017323388908886556672
2096 388129523075177233787244872115625638814221504279174152784763009506512738171594221582719602207161619487621932674282797853047542306888112807141146926470649094605566593090213437607619505699228234114274310498120280874453816684446744576
2097 833501804109981784259981473840157224643094790289488520049532226470504654727204008940179025108944286342866238824184570592141984590371411610641630768093140972608335278465242362108636375717394330218167331983621921110038480470372348261650399232
2098 447482873726171268819043498963669351417527174565166445772522651598610375083639127489770066653509818366083742331546870626162482680015773442877203223834232129580425424486957474596444432852782214856808093073220628573912521233777959122167182169737265152
2099 60060134630437601839769261564074054890494076748396028293423195126101052500953853663579281588642651046788432153477643700954188452953435620733267446293912024902292698172178267916093458401795356042968917584540950779127801991893462206166084539033473149441146880
2100 2015283703367863641175612582841936517787350944656835640441744648081489191271686017892521880674961806849191265080479159083871259916317915914118949907512212591525438962865404818472821723734751226524333816076211082493829891279982498768573999463503451923913929576677376
2101 16905424996341287883274873117328531408603114433155888708094742688853564881815195503181352188405030012629580639784228117724235121910186082368122781625982500778120492647474243370370748348714591160281720251526377687215847146221859162433164801945628168919864553954014868275200
2102 35453245841927124566985666707751764300614838639721738315958305819414631299028500879887779104617985501046150297884773565541615134371397631363044748476512758578032553387228008046925501512386662363370371602473164698229780748398652373690036189068028684081574436495492482050379743232
2103 18587711355972288284975781226873757001640752520742430738197148241449258214505054669314603931201954382372484047377412163130682315569311324550302443470556630180969351864426598011315732112562818753262541418379181146244064279633433980673499088114875325088268903202971181773827096080023552
2104 2436328502849999770088345596968797077719056714398751881716976614303237172691606525616403766470502564806326229057852167045864792466300773511644499165389576091876992961187040602342426725321120410816563042737524313747225514305563808966013888522845611273405275755743240972752216613711958245376
2105 79833612381388792466254908521473542642698050417418301660101889697488475674758562631398318619705428043573697873767699809758897519535743746429672438978289814608331655094188339840123139131669689457325124071388902690691074457064819963732655215869524016092322240335101363497969587209633865014444032
2106 653996952628336987883560210607911261328982429019490727199554680401825592727622145076415026132626866532955732981904996841544888480036812770751011814900333605996742371451828821240965188127927637617079017439809473734011207896551286749069421488809244451143886708384892321864632756864173575016862973952
2107 1339385758982834151185531311325002263201756014631917009304687985462938813906170153116497973519619822659493341146941433531483931607115392554498072418066971042196647150291944640998302328830386593020745771405265453624078272321051131814542430270247665789134781307762546875648924440211453512773191440793600
2108 685765508599211085406992031398401158759299079491541508764000248557024672719959118395646962442045349201660590667234013968119772982843080987903012964780748068139107091291190941343310705913818352784741584435268773895366397846670377218445194053656842876418367214781469419582378116304318585474221105087512576
2109 87777985100699018932094980018995348321190282174917313121792031815299158108154767154642811192581804697812555605405953787919330941803914366451585659522822523761418628281858334672576309608729145110000021758619369220048005740714952837567715048268717654660058299554656178449067777084042132798708929168607805440
2110 2808895523222368605827039360607851146278089029597354019897345018089573059460952548948569958162617750330001779372990521213418590137725259726450741103741785707366610199000479377571909344865619122997545782200086538305866802242356621313088042703631331875070043610420070876133710796641772807244917398959567142912
2111 22471164185778948846616314884862809170224712236778832159178760144716584475687620391588559665300942002640014234983924169707348721101802077811605928830263779186859238430076591791399933876046226529179969176759904398036035838536902869072866202037927765010185959290328915087287974604767066427750459507588802281472
2112 44942328371557897693232629769725618340449424473557664318357520289433168951375240783177119330601884005280028469967848339414697442203604155623211857659868541150297920813164195999594303554696119139387636182316284734880620461908638275528710879040930434468408395195040214424524951800032038036136298907642810597376
2113 22471164185778948846616314884862809170224712236778832159178760144716584475687620391588559665300942002640014234983924169707348721101802077811605928830263779186859238430076591791399933876046226529179969176759904398036035838536902869072866202037927765010185959290328915087287974604767066427750459507588802281472
2114 2808895523222368605827039360607851146278089029597354019897345018089573059460952548948569958162617750330001779372990521213418590137725259726450741103741785707366610199000479377571909344865619122997545782200086538305866802242356621313088042703631331875070043610420070876133710796641772807244917398959567142912
2115 87777985100699018932094980018995348321190282174917313121792031815299158108154767154642811192581804697812555605405953787919330941803914366451585659522822523761418628281858334672576309608729145110000021758619369220048005740714952837567715048268717654660058299554656178449067777084042132798708929168607805440
2116 685765508599211085406992031398401158759299079491541508764000248557024672719959118395646962442045349201660590667234013968119772982843080987903012964780748068139107091291190941343310705913818352784741584435268773895366397846670377218445194053656842876418367214781469419582378116304318585474221105087512576
2117 1339385758982834151185531311325002263201756014631917009304687985462938813906170153116497973519619822659493341146941433531483931607115392554498072418066971042196647150291944640998302328830386593020745771405265453624078272321051131814542430270247665789134781307762546875648924440211453512773191440793600
2118 653996952628336987883560210607911261328982429019490727199554680401825592727622145076415026132626866532955732981904996841544888480036812770751011814900333605996742371451828821240965188127927637617079017439809473734011207896551286749069421488809244451143886708384892321864632756864173575016862973952
2119 79833612381388792466254908521473542642698050417418301660101889697488475674758562631398318619705428043573697873767699809758897519535743746429672438978289814608331655094188339840123139131669689457325124071388902690691074457064819963732655215869524016092322240335101363497969587209633865014444032
2120 2436328502849999770088345596968797077719056714398751881716976614303237172691606525616403766470502564806326229057852167045864792466300773511644499165389576091876992961187040602342426725321120410816563042737524313747225514305563808966013888522845611273405275755743240972752216613711958245376
2121 18587711355972288284975781226873757001640752520742430738197148241449258214505054669314603931201954382372484047377412163130682315569311324550302443470556630180969351864426598011315732112562818753262541418379181146244064279633433980673499088114875325088268903202971181773827096080023552
2122 35453245841927124566985666707751764300614838639721738315958305819414631299028500879887779104617985501046150297884773565541615134371397631363044748476512758578032553387228008046925501512386662363370371602473164698229780748398652373690036189068028684081574436495492482050379743232
2123 16905424996341287883274873117328531408603114433155888708094742688853564881815195503181352188405030012629580639784228117724235121910186082368122781625982500778120492647474243370370748348714591160281720251526377687215847146221859162433164801945628168919864553954014868275200
2124 2015283703367863641175612582841936517787350944656835640441744648081489191271686017892521880674961806849191265080479159083871259916317915914118949907512212591525438962865404818472821723734751226524333816076211082493829891279982498768573999463503451923913929576677376
2125 60060134630437601839769261564074054890494076748396028293423195126101052500953853663579281588642651046788432153477643700954188452953435620733267446293912024902292698172178267916093458401795356042968917584540950779127801991893462206166084539033473149441146880
2126 447482873726171268819043498963669351417527174565166445772522651598610375083639127489770066653509818366083742331546870626162482680015773442877203223834232129580425424486957474596444432852782214856808093073220628573912521233777959122167182169737265152
2127 833501804109981784259981473840157224643094790289488520049532226470504654727204008940179025108944286342866238824184570592141984590371411610641630768093140972608335278465242362108636375717394330218167331983621921110038480470372348261650399232
2128 388129523075177233787244872115625638814221504279174152784763009506512738171594221582719602207161619487621932674282797853047542306888112807141146926470649094605566593090213437607619505699228234114274310498120280874453816684446744576
2129 45184223339331479951185741475274045813621662589625240394934430893803101285779175998493982735923679951536887595758680755300325737876015253538316450742736050076730280800989445092455645985221078720191683017323388908886556672
2130 1315033975387093376810247470720032166387584950705793464874570225767183038574270205528416634069397112806747462338006546981888566178217427530987551116404846423331609109411651341704982303077133193232655907198861312
2131 9568131466127621947163770315237577352582483950433331955534014747297500715462012198465648064153240163671558676074204011342736983234720770158309569210389291464791995817100440178271803005898878070292480
2132 17404329748619824289860426352311291980336107281679382059399385520550823849520406290076876874233291007317465089862342010425670321446954021726312906826177757808912122435607135362627064037376
2133 7914572847139345089936080672628710081124203171238778877250017794972711203409019882949380225683863681192746631686279001879169588600519410307764107096943339716971447549459169280
2134 899782758908639276562107701537196371773939423660383326620151114522367516134297575486661329768919580794824445913461190725623224782490110854656495325409569786560512
2135 25573364124188608359478044506465618376692515984711443667838213813266222387054363074870988043029812650007741368396960374569963027652122369963665129472
2136 181709681073901722637330951972001133588410340171829515070372549795180041988349843811393762939756156113195858259883449912744478114840576
2137 322781234760863573706989896500376484291213224103653046943622703780739714148285466821936131324450594048513832194913861632
2138 143343663499379469475676305956380433799785311823017588192531421983817738642409524922061905101481943498752
2139 15914343565113172548972231940698266931105082923589057752405654689742631345453895704903680
2140 441711766194596082395824375185729629953791971057591644208256845533413376
2141 3064991081731777718045922053799354357997426129344921600
2142 5316911983139663495073992754941919232
2143 4611686020574871552
2144 1
2145 1
2146 9223372039002259456
2147 21267647932558653975684285001340289024
2148 24519928653854221739050464422496370586656575295655510016
2149 7067388259113537318333190002971674071285303562211971069909267166852546560
2150 509258994083621521567111422102344540645990984346580123601601809655315605570266525283123200
2151 9173994463960286046443283581208347763186259956673124973855211878137959741337385216751694093296478428594176
2152 41315998049390537434494706752048189989275292685267577930727142830043485846919526851179058129909858434383064673366357049344
2153 46517678354918840995156723704832290198633047083988355858015372747562855555417501938941443270767133609297303257199458308964853964169281536
2154 13093562431584567480052758787310396608866568184172259157933165472385020852845373154589476365887309101611728835340418005937983246912209347784862697783296
2155 921377545122446619199598286374089084696513969828232526459034741270904336521520716357360957011536132007285871497742288898122369511389792908821615245937636315165097984
2156 16209045190941378744189093217543598246142368094697019140608036444104112544581672455417803930948013046923740211031457691740684214031712931205615200868414658423976176719929630785536
2157 71288134650346800291268306339067051951456695425758748915299883092176174487635584164154887676842739068064459841177292078767460413744227374877419025796691143323704073155724282113889627862466560
2158 78382132970517478991165606422426233672355708521949855379734648809861125861064803929830588940951509525551104861285766186978482825240191458321522508689844794721625491853506448401378982747675081411039068160
2159 21545516652742137885659094560277007014094191832363720128504958578969526904000843047377578132593002296225731781389148498450015895511677317305045243010945044010891344526513958673357582849095757127124155281965827751936
2160 1480596630383213935040454376661779933220754639736839877261211431528140022932412039118650826290747144651878745668872320246774687530616391836215609189961374489007910798812093686605872046989189703219262577333834224479858835062784
2161 25436456424254815193480879938969641865328820504439957276902228591018818808813598905645111850248543894740790979741796154015841482308417872140933336285625861261380624252580986014756237345145999881958724651154251283741689401894298238058496
2162 109248748468303532426524291739177087748419720352823839299932287987941986104404083859807145179079545499532163655162812984135466775100346380190333326299108141432212639940814925615082013655324169502400558471689064831665976249480771351378769620238336
2163 117304950450073441093299338992332138457996243649210992760592177980666118165925495436678284352817677825758656549761022853424732325161407664439315450308613068018244886151140554274243485206284373464671973115065358507967539531446521476633888813542650144620544
2164 31488807865122869393368946606905258090427358510263056881902260126273268613620094029570654385546278232018613516882486860685489180475465293683658797185155676596803602276103988830251110141228313827265704303670176716000101614258276022142157901153438361478329507250176
2165 2113178124542660985409359139666066426075389304144486088511842836106695610226899437897669023550628751578697579973028514715529390238011487885533283206521461913860439828648267172710991259035554573156456267542449099885924785189038568373618929942236175004517960824861910630400
2166 35453245841927124566985666707751764300614838639721738315958305819414631299028500879887779104617985501046150297884773565541615134371410118354268881030723479143261695735341735866783646383614844216295889233584545236597784078866827797851099932255631022073889963582451906920799272960
2167 148701690847778306279806249814990056013126020165939445905577185931594065716040437354516831449615635058979872379019297305045458524554490570791582246641778103348477307328097532173144864015584443334018590998610167284240602060622607366784769544186516606736523996747891637654526895971106816
2168 155925024182399985285654118206003012974019629721520120429886503315407179052262817639449841054112164147604878659702538690935346717843249504758341371659581223456522127513002884259464425666405688191462562404679867749084623065401878849659970700418934825623208590513029048728753546806325961293824
2169 40874809539271061742722513162994453833061401813718170449972167525114099545476384067275939133289179158309733311369062302596555530002300798171938251528829120103768348324666533092092185995921867145937759596253285401231361937921974948651199958588476104827807901349740284291739139715072066944715718656
2170 2678771517965668302371062622650004526403512029263834018609375970925877627812340306232995947039239645318986682293882867062967863214230785108996145251775987912613804387378664226377834609521113624405686252240935662622841476922058544487188103714501589969257166396592670217668216050766575364989502070194176
2171 43888992550349509466047490009497674160595141087458656560896015907649579054077383577321405596290902348906277802702976893959665470901957183225792829746823671601431221173132468560310492700839893474740960262419713224578502681918942257609174552371722326936303316444323347817921958994832666630212360978567266304
2172 179769313486231590772930519078902473361797697894230657273430081157732675805500963132708477322407536021120113879871393357658789768814416622492847430642988914187562695541533318059456891134334172472492275914088348783502592514006092853707640448433790136215153912148882684041004557548217449883443205248324139483136
2173 184083777009901148951480851536796132722480842643692193047992403105518260024832986247893480778145316885626996612988306798242600723265962621432675768974825018568286163497399434842511402487590318408533336574261243959735335495925030552881477033389803296928328984733468269564574613618983334400073681069897024620462080
2174 47125446914534694131579097993419809976955095716785201420286055195012674566357244479460731079205201122720511132925006540350105785156086431086764996857555204650509292953375109594954407050602223253543004660861297312775293999173660070572817338709395034091833895432323206136318230529629913610669205165283213936112435200
2175 3016028602530220424421062271578867838525126125874252890898307532480811172246863646685486789069132871854112712507200418582406770249989531589552959798883476410934354835774269457252898763118562509875973317337520855571313953079207365499225550845893033280035825225466109391522886279665183914922615569782701206544177954816
2176 48256457640483526790736996345261885416402018013988046254372920519692978755949818346967788625106125949665803400115206697318508323999832505432847356782135622574290656797015772783408117733185186409157707288586576369839154757185505702381433832530522806977073566329637304370784018103079231790789051310516112588759801790464
2177 193025830561934107162947985381047541665608072055952185017491682078771915023799273387871154500424503798663213600460826789274033295999330021731389427128542447107150852523129457130703955496173691321633249596737456165901876293713373599504730279995660813553732534559260171753488114698586987185897325556313976238834834210816
2178 193025830561934107162947985381047541665608072055952185017491682078771915023799273387871154500424503798663213600460826789274033295999330021731389427128542447107150852523129457130703955496173691321633249596737456165901876293713373599504730279995660813553732534559260171753488114698586987185897325556313976238834834210816
2179 48256457640483526790736996345261885416402018013988046254372920519692978755949818346967788625106125949665803400115206697318508323999832505432847356782135622574290656797015772783408117733185186409157707288586576369839154757185505702381433832530522806977073566329637304370784018103079231790789051310516112588759801790464
2180 3016028602530220424421062271578867838525126125874252890898307532480811172246863646685486789069132871854112712507200418582406770249989531589552959798883476410934354835774269457252898763118562509875973317337520855571313953079207365499225550845893033280035825225466109391522886279665183914922615569782701206544177954816
2181 47125446914534694131579097993419809976955095716785201420286055195012674566357244479460731079205201122720511132925006540350105785156086431086764996857555204650509292953375109594954407050602223253543004660861297312775293999173660070572817338709395034091833895432323206136318230529629913610669205165283213936112435200
2182 184083777009901148951480851536796132722480842643692193047992403105518260024832986247893480778145316885626996612988306798242600723265962621432675768974825018568286163497399434842511402487590318408533336574261243959735335495925030552881477033389803296928328984733468269564574613618983334400073681069897024620462080
2183 179769313486231590772930519078902473361797697894230657273430081157732675805500963132708477322407536021120113879871393357658789768814416622492847430642988914187562695541533318059456891134334172472492275914088348783502592514006092853707640448433790136215153912148882684041004557548217449883443205248324139483136
2184 43888992550349509466047490009497674160595141087458656560896015907649579054077383577321405596290902348906277802702976893959665470901957183225792829746823671601431221173132468560310492700839893474740960262419713224578502681918942257609174552371722326936303316444323347817921958994832666630212360978567266304
2185 2678771517965668302371062622650004526403512029263834018609375970925877627812340306232995947039239645318986682293882867062967863214230785108996145251775987912613804387378664226377834609521113624405686252240935662622841476922058544487188103714501589969257166396592670217668216050766575364989502070194176
2186 40874809539271061742722513162994453833061401813718170449972167525114099545476384067275939133289179158309733311369062302596555530002300798171938251528829120103768348324666533092092185995921867145937759596253285401231361937921974948651199958588476104827807901349740284291739139715072066944715718656
2187 155925024182399985285654118206003012974019629721520120429886503315407179052262817639449841054112164147604878659702538690935346717843249504758341371659581223456522127513002884259464425666405688191462562404679867749084623065401878849659970700418934825623208590513029048728753546806325961293824
2188 148701690847778306279806249814990056013126020165939445905577185931594065716040437354516831449615635058979872379019297305045458524554490570791582246641778103348477307328097532173144864015584443334018590998610167284240602060622607366784769544186516606736523996747891637654526895971106816
2189 35453245841927124566985666707751764300614838639721738315958305819414631299028500879887779104617985501046150297884773565541615134371410118354268881030723479143261695735341735866783646383614844216295889233584545236597784078866827797851099932255631022073889963582451906920799272960
2190 2113178124542660985409359139666066426075389304144486088511842836106695610226899437897669023550628751578697579973028514715529390238011487885533283206521461913860439828648267172710991259035554573156456267542449099885924785189038568373618929942236175004517960824861910630400
2191 31488807865122869393368946606905258090427358510263056881902260126273268613620094029570654385546278232018613516882486860685489180475465293683658797185155676596803602276103988830251110141228313827265704303670176716000101614258276022142157901153438361478329507250176
2192 117304950450073441093299338992332138457996243649210992760592177980666118165925495436678284352817677825758656549761022853424732325161407664439315450308613068018244886151140554274243485206284373464671973115065358507967539531446521476633888813542650144620544
2193 109248748468303532426524291739177087748419720352823839299932287987941986104404083859807145179079545499532163655162812984135466775100346380190333326299108141432212639940814925615082013655324169502400558471689064831665976249480771351378769620238336
2194 25436456424254815193480879938969641865328820504439957276902228591018818808813598905645111850248543894740790979741796154015841482308417872140933336285625861261380624252580986014756237345145999881958724651154251283741689401894298238058496
2195 1480596630383213935040454376661779933220754639736839877261211431528140022932412039118650826290747144651878745668872320246774687530616391836215609189961374489007910798812093686605872046989189703219262577333834224479858835062784
2196 21545516652742137885659094560277007014094191832363720128504958578969526904000843047377578132593002296225731781389148498450015895511677317305045243010945044010891344526513958673357582849095757127124155281965827751936
2197 78382132970517478991165606422426233672355708521949855379734648809861125861064803929830588940951509525551104861285766186978482825240191458321522508689844794721625491853506448401378982747675081411039068160
2198 71288134650346800291268306339067051951456695425758748915299883092176174487635584164154887676842739068064459841177292078767460413744227374877419025796691143323704073155724282113889627862466560
2199 16209045190941378744189093217543598246142368094697019140608036444104112544581672455417803930948013046923740211031457691740684214031712931205615200868414658423976176719929630785536
2200 921377545122446619199598286374089084696513969828232526459034741270904336521520716357360957011536132007285871497742288898122369511389792908821615245937636315165097984
2201 13093562431584567480052758787310396608866568184172259157933165472385020852845373154589476365887309101611728835340418005937983246912209347784862697783296
2202 46517678354918840995156723704832290198633047083988355858015372747562855555417501938941443270767133609297303257199458308964853964169281536
2203 41315998049390537434494706752048189989275292685267577930727142830043485846919526851179058129909858434383064673366357049344
2204 9173994463960286046443283581208347763186259956673124973855211878137959741337385216751694093296478428594176
2205 509258994083621521567111422102344540645990984346580123601601809655315605570266525283123200
2206 7067388259113537318333190002971674071285303562211971069909267166852546560
2207 24519928653854221739050464422496370586656575295655510016
2208 21267647932558653975684285001340289024
2209 9223372039002259456
2210 1