1 1
2 1
3 1
4 2
5 1
6 2
7 3
8 3
9 3
10 3
11 5
12 6
13 13
14 6
15 5
16 8
17 13
18 35
19 35
20 13
21 8
22 13
23 28
24 112
25 133
26 112
27 28
28 13
29 21
30 60
31 337
32 587
33 587
34 337
35 60
36 21
37 34
38 129
39 1034
40 2448
41 3631
42 2448
43 1034
44 129
45 34
46 55
47 277
48 3154
49 10414
50 21166
51 21166
52 10414
53 3154
54 277
55 55
56 89
57 595
58 9637
59 44024
60 126119
61 172082
62 126119
63 44024
64 9637
65 595
66 89
67 144
68 1278
69 29431
70 186414
71 745178
72 1428523
73 1428523
74 745178
75 186414
76 29431
77 1278
78 144
79 233
80 2745
81 89895
82 789100
83 4416695
84 11771298
85 16566199
86 11771298
87 4416695
88 789100
89 89895
90 2745
91 233
92 377
93 5896
94 274564
95 3340345
96 26150120
97 97268701
98 190540884
99 190540884
100 97268701
101 26150120
102 3340345
103 274564
104 5896
105 377
106 610
107 12664
108 838609
109 14140347
110 154877307
111 802886174
112 2197847780
113 3057290265
114 2197847780
115 802886174
116 154877307
117 14140347
118 838609
119 12664
120 610
121 987
122 27201
123 2561372
124 59858152
125 917205757
126 6629901197
127 25325358687
128 49208639399
129 49208639399
130 25325358687
131 6629901197
132 917205757
133 59858152
134 2561372
135 27201
136 987
137 1597
138 58425
139 7823242
140 253389483
141 5431915952
142 54739811878
143 291935092921
144 791176762937
145 1105411581741
146 791176762937
147 291935092921
148 54739811878
149 5431915952
150 253389483
151 7823242
152 58425
153 1597
154 2584
155 125491
156 23894643
157 1072638232
158 32169045631
159 451976078779
160 3364727410265
161 12725363193829
162 24801939723742
163 24801939723742
164 12725363193829
165 3364727410265
166 451976078779
167 32169045631
168 1072638232
169 23894643
170 125491
171 2584
172 4181
173 269542
174 72981777
175 4540650778
176 190512481196
177 3731849749697
178 38782728207101
179 204647839919537
180 556713719650007
181 776531523355217
182 556713719650007
183 204647839919537
184 38782728207101
185 3731849749697
186 190512481196
187 4540650778
188 72981777
189 269542
190 4181
191 6765
192 578949
193 222909351
194 19221306410
195 1128258633821
196 30812948919061
197 447011297075966
198 3291296999329711
199 12494370307905104
200 24323608858322906
201 24323608858322906
202 12494370307905104
203 3291296999329711
204 447011297075966
205 30812948919061
206 1128258633821
207 19221306410
208 222909351
209 578949
210 6765
211 10946
212 1243524
213 680835436
214 81366888278
215 6681806858103
216 254414847888742
217 5152298718205939
218 52931964429099939
219 280426447918993931
220 761774760417953829
221 1063228770141145384
222 761774760417953829
223 280426447918993931
224 52931964429099939
225 5152298718205939
226 254414847888742
227 6681806858103
228 81366888278
229 680835436
230 1243524
231 10946
232 17711
233 2670964
234 2079486057
235 344439152622
236 39571194265886
237 2100639733295629
238 59385855860517581
239 851279732514835940
240 6293836975716291709
241 23858867644965454883
242 46467826999734230731
243 46467826999734230731
244 23858867644965454883
245 6293836975716291709
246 851279732514835940
247 59385855860517581
248 2100639733295629
249 39571194265886
250 344439152622
251 2079486057
252 2670964
253 17711
254 28657
255 5736961
256 6351405998
257 1458066449898
258 234349700556332
259 17344457600010491
260 684486816741728022
261 13690693829364308175
262 141258681814255369288
263 747247752875158613606
264 2030974556422845366545
265 2834013489992345694498
266 2030974556422845366545
267 747247752875158613606
268 141258681814255369288
269 13690693829364308175
270 684486816741728022
271 17344457600010491
272 234349700556332
273 1458066449898
274 6351405998
275 5736961
276 28657
277 46368
278 12322413
279 19399196250
280 6172230293325
281 1387872742075595
282 143208852222784259
283 7889457806798773244
284 220180543075683677274
285 3170396387349296944621
286 23403582275903345469347
287 88766094139582331605246
288 172853716770284580495452
289 172853716770284580495452
290 88766094139582331605246
291 23403582275903345469347
292 3170396387349296944621
293 220180543075683677274
294 7889457806798773244
295 143208852222784259
296 1387872742075595
297 6172230293325
298 19399196250
299 12322413
300 46368
301 75025
302 26467299
303 59251261117
304 26128045670722
305 8219301096968762
306 1182439709334842998
307 90934612740867535991
308 3541052375099195761698
309 71156151001790985434648
310 732991571967334572421352
311 3879654488735271050141403
312 10542550388320931170892183
313 14712337761578682394367473
314 10542550388320931170892183
315 3879654488735271050141403
316 732991571967334572421352
317 71156151001790985434648
318 3541052375099195761698
319 90934612740867535991
320 1182439709334842998
321 8219301096968762
322 26128045670722
323 59251261117
324 26467299
325 75025
326 121393
327 56849086
328 180972030923
329 110604228640954
330 48676588602504567
331 9763109223213679687
332 1048120674269761559923
333 56948956408634393389871
334 1597023012652317575685103
335 22957048332775803326097571
336 169565642639954148329642958
337 643007773825560666538806965
338 1252202076766328714197313794
339 1252202076766328714197313794
340 643007773825560666538806965
341 169565642639954148329642958
342 22957048332775803326097571
343 1597023012652317575685103
344 56948956408634393389871
345 1048120674269761559923
346 9763109223213679687
347 48676588602504567
348 110604228640954
349 180972030923
350 56849086
351 121393
352 196418
353 122106097
354 552745635451
355 468205527012083
356 288273935974705812
357 80611553342643088177
358 12080734869084087725320
359 915881298985498469592761
360 35843461580050057669914634
361 719006714123828121540450914
362 7411106619606782377852950977
363 39218003552372588597641034911
364 106578798704946070760772653347
365 148727865257442275211424889367
366 106578798704946070760772653347
367 39218003552372588597641034911
368 7411106619606782377852950977
369 719006714123828121540450914
370 35843461580050057669914634
371 915881298985498469592761
372 12080734869084087725320
373 80611553342643088177
374 288273935974705812
375 468205527012083
376 552745635451
377 122106097
378 196418
379 317811
380 262271568
381 1688259428536
382 1981989461162167
383 1707224449087359078
384 665589453485086586105
385 139243656327433020272179
386 14729656240325604822325890
387 804467875227432424602919960
388 22519041834106926223501232502
389 323912805472254569571065583672
390 2391967000306212395442544305605
391 9071223982511793960135064844080
392 17665019681776199550985486538601
393 17665019681776199550985486538601
394 9071223982511793960135064844080
395 2391967000306212395442544305605
396 323912805472254569571065583672
397 22519041834106926223501232502
398 804467875227432424602919960
399 14729656240325604822325890
400 139243656327433020272179
401 665589453485086586105
402 1707224449087359078
403 1981989461162167
404 1688259428536
405 262271568
406 317811
407 514229
408 563332848
409 5156476533233
410 8390080845939935
411 10110575240629527190
412 5495605806230034338484
413 1604935133524812721131968
414 236889620339555502153022448
415 18055414719584967196690292151
416 705288573513738110977805568049
417 14157065183943434981087679558140
418 145889735076697786299689311038477
419 772078475073421227889378387825695
420 2098140329199938726008349794924830
421 2927935402995907538893886395980103
422 2098140329199938726008349794924830
423 772078475073421227889378387825695
424 145889735076697786299689311038477
425 14157065183943434981087679558140
426 705288573513738110977805568049
427 18055414719584967196690292151
428 236889620339555502153022448
429 1604935133524812721131968
430 5495605806230034338484
431 10110575240629527190
432 8390080845939935
433 5156476533233
434 563332848
435 514229
436 832040
437 1209982081
438 15749504956600
439 35516564533186081
440 59877148403531095276
441 45375843951619910281594
442 18498629313660838242756669
443 3809776093692710159803192504
444 405234330600603828207652072485
445 22089393615329769518689585146709
446 618754431478169665879994284792309
447 8898039706226829231369106733993070
448 65713836988430360626367651913478984
449 249204242973230213145805652849820528
450 485296770169010478409480080396558212
451 485296770169010478409480080396558212
452 249204242973230213145805652849820528
453 65713836988430360626367651913478984
454 8898039706226829231369106733993070
455 618754431478169665879994284792309
456 22089393615329769518689585146709
457 405234330600603828207652072485
458 3809776093692710159803192504
459 18498629313660838242756669
460 45375843951619910281594
461 59877148403531095276
462 35516564533186081
463 15749504956600
464 1209982081
465 832040
466 1346269
467 2598919345
468 48103953305986
469 150347342224979899
470 354606223247756635055
471 374657005419531364228084
472 213216895400198331362640581
473 61270704319376300362068780130
474 9095047949327161732147900597820
475 691832148137262943105187592014270
476 27043532639990978653363453942876685
477 542705126231424869727389350083499619
478 5593095914547170966249744600650718871
479 29598939627013375100805586615838529606
480 80436623126860054194734021617302804055
481 112248035212571753560699516400689065582
482 80436623126860054194734021617302804055
483 29598939627013375100805586615838529606
484 5593095914547170966249744600650718871
485 542705126231424869727389350083499619
486 27043532639990978653363453942876685
487 691832148137262943105187592014270
488 9095047949327161732147900597820
489 61270704319376300362068780130
490 213216895400198331362640581
491 374657005419531364228084
492 354606223247756635055
493 150347342224979899
494 48103953305986
495 2598919345
496 1346269
497 2178309
498 5582216355
499 146924638586467
500 636444532606593791
501 2100059487111237427628
502 3093449277978898840852013
503 2457557460781332094637002996
504 985385785284872886736007921685
505 204128552214500596644593731909046
506 21667942979709226616167927046029618
507 1181975619621085311077511658831204078
508 33100420886435159142154884540649665423
509 476044649067170938312401689535171226538
510 3515579627109788220729813575163643737110
511 13332146388824226337107981845484340236287
512 25962747080043321316512679799729343532269
513 25962747080043321316512679799729343532269
514 13332146388824226337107981845484340236287
515 3515579627109788220729813575163643737110
516 476044649067170938312401689535171226538
517 33100420886435159142154884540649665423
518 1181975619621085311077511658831204078
519 21667942979709226616167927046029618
520 204128552214500596644593731909046
521 985385785284872886736007921685
522 2457557460781332094637002996
523 3093449277978898840852013
524 2100059487111237427628
525 636444532606593791
526 146924638586467
527 5582216355
528 2178309
529 3524578
530 11990037126
531 448754165514261
532 2694172288584210791
533 12437034547825310090811
534 25541837726252510659248923
535 28326032332970179376412572314
536 15847461794708598419430086665056
537 4581445426156756708730964499980492
538 678632460628179298236627355434759560
539 51659906518337885114771060304350332178
540 2018845597304001816539561414134235579881
541 40517544300198128208377755180770232877864
542 417558858696658432287989079870341919196213
543 2209766493836150043998029925785751349325769
544 6005129001261343908085152605986387262982116
545 8380077319577706717809864432499127318370241
546 6005129001261343908085152605986387262982116
547 2209766493836150043998029925785751349325769
548 417558858696658432287989079870341919196213
549 40517544300198128208377755180770232877864
550 2018845597304001816539561414134235579881
551 51659906518337885114771060304350332178
552 678632460628179298236627355434759560
553 4581445426156756708730964499980492
554 15847461794708598419430086665056
555 28326032332970179376412572314
556 25541837726252510659248923
557 12437034547825310090811
558 2694172288584210791
559 448754165514261
560 11990037126
561 3524578
562 5702887
563 25753389181
564 1370636695137307
565 11404865543973185028
566 73654974677203148874272
567 210892571951412642946864465
568 326488442501540717769836967435
569 254866722338980240261217005101016
570 102825606536190898304674605987545502
571 21254533345097344706561985201701099437
572 2257868856282728517579415717145815065145
573 123132499476015008511125578681060204910172
574 3448565989742061871616303848010419003484430
575 49595066013513083167704593670711766319682561
576 366262681221519725436719885385221455039370622
577 1388973978949983140418120243507249908983622301
578 2704862564531160741104294469110904255488990904
579 2704862564531160741104294469110904255488990904
580 1388973978949983140418120243507249908983622301
581 366262681221519725436719885385221455039370622
582 49595066013513083167704593670711766319682561
583 3448565989742061871616303848010419003484430
584 123132499476015008511125578681060204910172
585 2257868856282728517579415717145815065145
586 21254533345097344706561985201701099437
587 102825606536190898304674605987545502
588 254866722338980240261217005101016
589 326488442501540717769836967435
590 210892571951412642946864465
591 73654974677203148874272
592 11404865543973185028
593 1370636695137307
594 25753389181
595 5702887
596 9227465
597 55315679788
598 4186356572097880
599 48278634082625537396
600 436201674429540795816150
601 1741287270749847268731765130
602 3763135685014777813915399551630
603 4098892743664070139011135608390452
604 2307809954300326797721706997701060268
605 665684614188309560427754296649805742895
606 98683333282741402725466668731060894354122
607 7510040605724217725122105613772563923844561
608 293517477923572508295051776612600903804034129
609 5890596036049699570320282682694547253363435591
610 60707027091196809014336281129190632058851873303
611 321266804295723622560897252734060905219260428456
612 873056710427421474439878305267881132825265750536
613 1218338172593067124374629950979192860952979577458
614 873056710427421474439878305267881132825265750536
615 321266804295723622560897252734060905219260428456
616 60707027091196809014336281129190632058851873303
617 5890596036049699570320282682694547253363435591
618 293517477923572508295051776612600903804034129
619 7510040605724217725122105613772563923844561
620 98683333282741402725466668731060894354122
621 665684614188309560427754296649805742895
622 2307809954300326797721706997701060268
623 4098892743664070139011135608390452
624 3763135685014777813915399551630
625 1741287270749847268731765130
626 436201674429540795816150
627 48278634082625537396
628 4186356572097880
629 55315679788
630 9227465
631 14930352
632 118812495276
633 12786452756535473
634 204371239616740516868
635 2583286486880373859691974
636 14377373898090679082430493831
637 43374246498065654225934831945810
638 65920421347568322934147080105188498
639 51796307987611484301352786321758957815
640 20849011284806071180094549789635887903572
641 4313093845510962721056601241764229838754694
642 458048932287605763045881789520560470734165908
643 24982125908187495854530058951383859208124922606
644 699648665110844985040729073496588474042759112735
645 10062021877747314522151110722754800131636686088486
646 74308347922125669387007550950742570516734982142577
647 281799150650572237645958078446787552735275192451755
648 548770272171021758379159339288515331437580638193365
649 548770272171021758379159339288515331437580638193365
650 281799150650572237645958078446787552735275192451755
651 74308347922125669387007550950742570516734982142577
652 10062021877747314522151110722754800131636686088486
653 699648665110844985040729073496588474042759112735
654 24982125908187495854530058951383859208124922606
655 458048932287605763045881789520560470734165908
656 4313093845510962721056601241764229838754694
657 20849011284806071180094549789635887903572
658 51796307987611484301352786321758957815
659 65920421347568322934147080105188498
660 43374246498065654225934831945810
661 14377373898090679082430493831
662 2583286486880373859691974
663 204371239616740516868
664 12786452756535473
665 118812495276
666 14930352
667 24157817
668 255197244033
669 39053857758987634
670 865136397831819585075
671 15298815810430109035510483
672 118710383793528002276174227103
673 499935536942403030758808660065417
674 1060164835334695408357268165728224053
675 1162512327390277559852432989647661115686
676 652983803875141177166979127503682961793532
677 188509831408470980590189149971355802170606441
678 27937109181377415971067992426760232953708918854
679 2126301369027298799303245039201268534868518606564
680 83099953079244201975782345539168791483045370089756
681 1667752307579586827076624878103687309020544510315411
682 17187367182188273713984251001600470675290343016729979
683 90957164721037860617119888249216021106914757290202160
684 247179969544016003922094327105234216592381998493955942
685 344936203513803838086856095134757265255860092469777825
686 247179969544016003922094327105234216592381998493955942
687 90957164721037860617119888249216021106914757290202160
688 17187367182188273713984251001600470675290343016729979
689 1667752307579586827076624878103687309020544510315411
690 83099953079244201975782345539168791483045370089756
691 2126301369027298799303245039201268534868518606564
692 27937109181377415971067992426760232953708918854
693 188509831408470980590189149971355802170606441
694 652983803875141177166979127503682961793532
695 1162512327390277559852432989647661115686
696 1060164835334695408357268165728224053
697 499935536942403030758808660065417
698 118710383793528002276174227103
699 15298815810430109035510483
700 865136397831819585075
701 39053857758987634
702 255197244033
703 24157817
704 39088169
705 548137914373
706 119282793664542258
707 3662261814612530449886
708 90603100504007218752912638
709 980161976748629808436036248738
710 5762302778194296272517823468936876
711 17050095480339165742413641951140029249
712 26091336696383706877347484605005051892978
713 20451226309910783468309990021843983197716497
714 8239087256301460890815807518915858372150575872
715 1703927275882991738453525166601842587520608364167
716 180975691497459507450000650923859426900555316837461
717 9870099877864928713041656930472248565787328849329089
718 276425333892112012462620670024520045807216623626789246
719 3975402491614258667866328281014153342212153654625767710
720 29358519112810222670879605309883420942131484481974048664
721 111336094250660022219376123350717071749861760226920276832
722 216813815620249617280175817678725756152063947285837101237
723 216813815620249617280175817678725756152063947285837101237
724 111336094250660022219376123350717071749861760226920276832
725 29358519112810222670879605309883420942131484481974048664
726 3975402491614258667866328281014153342212153654625767710
727 276425333892112012462620670024520045807216623626789246
728 9870099877864928713041656930472248565787328849329089
729 180975691497459507450000650923859426900555316837461
730 1703927275882991738453525166601842587520608364167
731 8239087256301460890815807518915858372150575872
732 20451226309910783468309990021843983197716497
733 26091336696383706877347484605005051892978
734 17050095480339165742413641951140029249
735 5762302778194296272517823468936876
736 980161976748629808436036248738
737 90603100504007218752912638
738 3662261814612530449886
739 119282793664542258
740 548137914373
741 39088169
742 63245986
743 1177344897715
744 364327256790485013
745 15502944544215507683755
746 536572367603950456805128083
747 8092952528354634903170536710162
748 66416829478979685891167110204884302
749 274208072367261665858146999848105848112
750 585591941319262318981397665240612917381940
751 640525316396804953735009167067403174891390527
752 360100893994326417072559745369004067088230739458
753 103925146394318843351886708370158195691977449678514
754 15403367270181651011887577722625366439183635132285817
755 1172309585931685125807709378613058709946267545554567951
756 45816734829938007832974390955650078095571960566239111708
757 919502375626969121149939162571174077239169337983381097012
758 9476138021154470523660133381214346033912627837347435644740
759 50148585278091230389719321929610828822719257612200385318692
760 136280944961571378912434820192087436530300015674215203665369
761 190178142191198781616754376013592009755984217933643669201791
762 136280944961571378912434820192087436530300015674215203665369
763 50148585278091230389719321929610828822719257612200385318692
764 9476138021154470523660133381214346033912627837347435644740
765 919502375626969121149939162571174077239169337983381097012
766 45816734829938007832974390955650078095571960566239111708
767 1172309585931685125807709378613058709946267545554567951
768 15403367270181651011887577722625366439183635132285817
769 103925146394318843351886708370158195691977449678514
770 360100893994326417072559745369004067088230739458
771 640525316396804953735009167067403174891390527
772 585591941319262318981397665240612917381940
773 274208072367261665858146999848105848112
774 66416829478979685891167110204884302
775 8092952528354634903170536710162
776 536572367603950456805128083
777 15502944544215507683755
778 364327256790485013
779 1177344897715
780 63245986
781 102334155
782 2528817970494
783 1112770299577048959
784 65626463018578487655390
785 3177704781343273972246779140
786 66821486835740221297026641118462
787 765526458403523627150324944160971254
788 4409949905446145501067330734995098314304
789 13142980205594205871720317293837928446167157
790 20061030802168539636845406378382189332070983006
791 15738715930739383013114957741773217355760214315067
792 6338554588524187795705125078057698959257618856618932
793 1311025371944724406936170997813946055337504855511460349
794 139239701963520068929225516705248178581543912358376081980
795 7593997122838900510940080652509454615236085591821153214658
796 212678998125580775267076263350038793059364035922197749725399
797 3058641730470297127397970817292586367711216750050050193406520
798 22588187861347452077375857655500155121276859035951101836309828
799 85661034775835471511397346246046104941751019096272376200833230
800 166814677199747881020507013932950629641123835201820344888623461
801 166814677199747881020507013932950629641123835201820344888623461
802 85661034775835471511397346246046104941751019096272376200833230
803 22588187861347452077375857655500155121276859035951101836309828
804 3058641730470297127397970817292586367711216750050050193406520
805 212678998125580775267076263350038793059364035922197749725399
806 7593997122838900510940080652509454615236085591821153214658
807 139239701963520068929225516705248178581543912358376081980
808 1311025371944724406936170997813946055337504855511460349
809 6338554588524187795705125078057698959257618856618932
810 15738715930739383013114957741773217355760214315067
811 20061030802168539636845406378382189332070983006
812 13142980205594205871720317293837928446167157
813 4409949905446145501067330734995098314304
814 765526458403523627150324944160971254
815 66821486835740221297026641118462
816 3177704781343273972246779140
817 65626463018578487655390
818 1112770299577048959
819 2528817970494
820 102334155
821 165580141
822 5431645680297
823 3398751305431107583
824 277807395623809066287219
825 18819097454577086354427958131
826 551728320077863861246147423262008
827 8823528059274722223713273873429828661
828 70922996542921484475831331199011069849007
829 294980030455140631661976620843499496396899855
830 628304528397815251672229735369830161472231180658
831 687882710872783729501031790041979172822053672281082
832 386598197507279757663054148568416911620944604796235617
833 111585181066889020126059966774919733235631311043393582198
834 16538032986492322539478845728104770539282995038639268274896
835 1258684027098996815049167533129748102451886292963443891551381
836 49192212481260011857558968287041466390675561166156418227586518
837 987247042838184455525711345540141115167861999275319319975076361
838 10174289613586348613088842269693344760215073852383647123815594788
839 53843278703448746493439188393338709088232106589924541735923812261
840 146321422431446780869386788656130440068912239829255706956864845333
841 204189494413492470264071645101642115878146780832514050231807310188
842 146321422431446780869386788656130440068912239829255706956864845333
843 53843278703448746493439188393338709088232106589924541735923812261
844 10174289613586348613088842269693344760215073852383647123815594788
845 987247042838184455525711345540141115167861999275319319975076361
846 49192212481260011857558968287041466390675561166156418227586518
847 1258684027098996815049167533129748102451886292963443891551381
848 16538032986492322539478845728104770539282995038639268274896
849 111585181066889020126059966774919733235631311043393582198
850 386598197507279757663054148568416911620944604796235617
851 687882710872783729501031790041979172822053672281082
852 628304528397815251672229735369830161472231180658
853 294980030455140631661976620843499496396899855
854 70922996542921484475831331199011069849007
855 8823528059274722223713273873429828661
856 551728320077863861246147423262008
857 18819097454577086354427958131
858 277807395623809066287219
859 3398751305431107583
860 5431645680297
861 165580141
862 267914296
863 11666626519000
864 10380857972719304796
865 1176003482641372925296830
866 111451016810680732970353492591
867 4555482878197912688772910664252787
868 101700792386942782267443824656975900819
869 1140618725037052543105984690172598702918268
870 6620508971799195485708090759926921133107791248
871 19678279959698101189545466726217488720251604806135
872 30064881150405666077657642466226429222983367453915638
873 23579218925787251842559871962929776943521362608792959827
874 9497339182130544183928247627125339305584340359650619393151
875 1964285553666299488354872367799589802259303176608159691247987
876 208623397456723567330412059673754011108182705144500403280823036
877 11378057025921533159894376886696056733490283529346745880874130857
878 318656714107291556109040246988853485874249169809411732370500969327
879 4582756696361352784005907940718011673761265368453608977444075802794
880 33843843539112263614140942849605046027839516323294800689730091799901
881 128345773230026908534318778738385171984431139578061194942890522161699
882 249938134585824017345976848140257168519415440751856458925068679455327
883 249938134585824017345976848140257168519415440751856458925068679455327
884 128345773230026908534318778738385171984431139578061194942890522161699
885 33843843539112263614140942849605046027839516323294800689730091799901
886 4582756696361352784005907940718011673761265368453608977444075802794
887 318656714107291556109040246988853485874249169809411732370500969327
888 11378057025921533159894376886696056733490283529346745880874130857
889 208623397456723567330412059673754011108182705144500403280823036
890 1964285553666299488354872367799589802259303176608159691247987
891 9497339182130544183928247627125339305584340359650619393151
892 23579218925787251842559871962929776943521362608792959827
893 30064881150405666077657642466226429222983367453915638
894 19678279959698101189545466726217488720251604806135
895 6620508971799195485708090759926921133107791248
896 1140618725037052543105984690172598702918268
897 101700792386942782267443824656975900819
898 4555482878197912688772910664252787
899 111451016810680732970353492591
900 1176003482641372925296830
901 10380857972719304796
902 11666626519000
903 267914296
904 433494437
905 25058735850088
906 31706412904518496289
907 4978212290134263527463707
908 660038515561945084667068029675
909 37613483844051375675128200771944448
910 1172212645854295472466421919750622411093
911 18343994745312260132176493741140007975777753
912 148590190929346018162753641660287662666657356126
913 616316904733616990713412972676133099226999571082026
914 1314027906648737417664005883577694263042747989072587209
915 1438132843699373327399200967112752689283531995727192095846
916 808346150250323047909522947730693374895879620734586793727906
917 233305722602551520910230701495377875337755696686979999905756146
918 34578751322553294606727186473989497461684510400330325900859182694
919 2631721062203525504710959041298083825698230774324415885713731305982
920 102853791446381293625336541197709535467828439426623500836023475633080
921 2064189219368824072246454699532261728481925881645680475645085761541035
922 21272956876458900586309294582019780265307742755224637333169990238338266
923 112578440074923641798131441694405361623683164160791983201792224668429304
924 305936755015300421613327420463072937604193636026358383638300604446726273
925 426930448573530178282724912337798561991371414149867330568731189812430012
926 305936755015300421613327420463072937604193636026358383638300604446726273
927 112578440074923641798131441694405361623683164160791983201792224668429304
928 21272956876458900586309294582019780265307742755224637333169990238338266
929 2064189219368824072246454699532261728481925881645680475645085761541035
930 102853791446381293625336541197709535467828439426623500836023475633080
931 2631721062203525504710959041298083825698230774324415885713731305982
932 34578751322553294606727186473989497461684510400330325900859182694
933 233305722602551520910230701495377875337755696686979999905756146
934 808346150250323047909522947730693374895879620734586793727906
935 1438132843699373327399200967112752689283531995727192095846
936 1314027906648737417664005883577694263042747989072587209
937 616316904733616990713412972676133099226999571082026
938 148590190929346018162753641660287662666657356126
939 18343994745312260132176493741140007975777753
940 1172212645854295472466421919750622411093
941 37613483844051375675128200771944448
942 660038515561945084667068029675
943 4978212290134263527463707
944 31706412904518496289
945 25058735850088
946 433494437
947 701408733
948 53823634568385
949 96841380733048965588
950 21073575011853415867047793
951 3908899662757191733224862343694
952 310565137596649105744549525818225222
953 13511030296329769790454911988166873777848
954 295017200603218809961692816086716529735916960
955 3334946744195602385944855855045007821010224556169
956 19302831743341745163849598076485099641156068125171820
957 57431437390809896292907221291306555018613676544182212237
958 87713934996590272083717011261880394823255220372250261308419
959 68800691024492920802133246584155320425187592833903379650687623
960 27710614730889161504975501759094255529967026653788355851946672339
961 5731332427714880498379848061061070012499786733917626831665699924467
962 608711639738578424262848759239134118345580805849435293573955309990853
963 33198429364287207927838916946392528643930458571320768940024392021407693
964 929762895106477625937996867001935739245017604122080826849241041355047776
965 13371374137268609008432202384706727203006473992016030015425313808261127871
966 98748130585221228363574972047808151022782046489093881373124424795501015285
967 374481861728456665348430911361932292103714431453666894264387886809315276814
968 729258897835319424695460850289235883022692830767854569517272185902203524183
969 729258897835319424695460850289235883022692830767854569517272185902203524183
970 374481861728456665348430911361932292103714431453666894264387886809315276814
971 98748130585221228363574972047808151022782046489093881373124424795501015285
972 13371374137268609008432202384706727203006473992016030015425313808261127871
973 929762895106477625937996867001935739245017604122080826849241041355047776
974 33198429364287207927838916946392528643930458571320768940024392021407693
975 608711639738578424262848759239134118345580805849435293573955309990853
976 5731332427714880498379848061061070012499786733917626831665699924467
977 27710614730889161504975501759094255529967026653788355851946672339
978 68800691024492920802133246584155320425187592833903379650687623
979 87713934996590272083717011261880394823255220372250261308419
980 57431437390809896292907221291306555018613676544182212237
981 19302831743341745163849598076485099641156068125171820
982 3334946744195602385944855855045007821010224556169
983 295017200603218809961692816086716529735916960
984 13511030296329769790454911988166873777848
985 310565137596649105744549525818225222
986 3908899662757191733224862343694
987 21073575011853415867047793
988 96841380733048965588
989 53823634568385
990 701408733
991 1134903170
992 115607732787561
993 295784106846941617258
994 89207839661702200624434677
995 23149401456511359649156156099782
996 2564258740039030014242949726404587063
997 155729372408623018367694462899597021628298
998 4744612602661225626638822037537669967514054302
999 74849286598664166741409891841989747399800550972565
1000 604557996787067990978045530094988135595476093000509906
1001 2510121728834962113932568251660493163812661449804636981758
1002 5349807861139650436191619845221807658777145798866872989230457
1003 5855826843465310056243173532286536679308719400441218257809368482
1004 3291295902209679235169922258699906835587512999928628999660995590087
1005 949952503796042803428395464201119060271550019279728540131897205964867
1006 140793743559580009028422101941408456151967396029100293903958588374283485
1007 10715557460371382246852994478821559767888274137995306333536586012883096134
1008 418788661906463894736549249507062705826537427925005011674943766449203780462
1009 8404738813051531317464824083935039615471953478448402837678645763801810544041
1010 86616880515897424126333740289725206727123267076373933036454834432396404918831
1011 458384494591213192796004801432899955750566068427839937786472889591524896335739
1012 1245679574231262220661741337579517013513372610508258359874370002206355754209403
1013 1738328374353861957539885909458383627195955142185423314537870710712939394086822
1014 1245679574231262220661741337579517013513372610508258359874370002206355754209403
1015 458384494591213192796004801432899955750566068427839937786472889591524896335739
1016 86616880515897424126333740289725206727123267076373933036454834432396404918831
1017 8404738813051531317464824083935039615471953478448402837678645763801810544041
1018 418788661906463894736549249507062705826537427925005011674943766449203780462
1019 10715557460371382246852994478821559767888274137995306333536586012883096134
1020 140793743559580009028422101941408456151967396029100293903958588374283485
1021 949952503796042803428395464201119060271550019279728540131897205964867
1022 3291295902209679235169922258699906835587512999928628999660995590087
1023 5855826843465310056243173532286536679308719400441218257809368482
1024 5349807861139650436191619845221807658777145798866872989230457
1025 2510121728834962113932568251660493163812661449804636981758
1026 604557996787067990978045530094988135595476093000509906
1027 74849286598664166741409891841989747399800550972565
1028 4744612602661225626638822037537669967514054302
1029 155729372408623018367694462899597021628298
1030 2564258740039030014242949726404587063
1031 23149401456511359649156156099782
1032 89207839661702200624434677
1033 295784106846941617258
1034 115607732787561
1035 1134903170
1036 1836311903
1037 248313737774419
1038 903417910824829322771
1039 377631163797872405015278207
1040 137096071536594547542698539812183
1041 21172443683638689038700232087098383149
1042 1794951006613572589269148912769664798359191
1043 76305207639768097347742148254282058227170391466
1044 1679911595014175889402001307765805638513134883526378
1045 18934546823953100038870768270405197495449852234072461991
1046 109708399786240629021024928162881704473308660220488181894357
1047 326293013216476888839341938667067029316657113739931069675487388
1048 498406447813749161766703478546515137543932049096570131672554274661
1049 390919826972533325664662908424240250332738920929803375434684879952442
1050 157452001057291869607285852592460386304082596588015295225046946362813237
1051 32565301747894556032114239037303420500523127197028880173322296866253492450
1052 3458692892556832397420176520821656354286676418801395577494978865337574337819
1053 188632977574734491419673397453745148947429796205974973360310677749417751658920
1054 5282900155892228234617054574897746117477265732164117894401841061511380417315446
1055 75975959709152756478594415091379844189239038100070278855248681399384933906343594
1056 561085505927805060876435081277102698784155181116494415353612766662869577509585682
1057 2127800712424292226071149205997732367689611672895964756112530733210748313427532978
1058 4143638894368848392274191448368356796437982712779241784411483900548618737887259192
1059 4143638894368848392274191448368356796437982712779241784411483900548618737887259192
1060 2127800712424292226071149205997732367689611672895964756112530733210748313427532978
1061 561085505927805060876435081277102698784155181116494415353612766662869577509585682
1062 75975959709152756478594415091379844189239038100070278855248681399384933906343594
1063 5282900155892228234617054574897746117477265732164117894401841061511380417315446
1064 188632977574734491419673397453745148947429796205974973360310677749417751658920
1065 3458692892556832397420176520821656354286676418801395577494978865337574337819
1066 32565301747894556032114239037303420500523127197028880173322296866253492450
1067 157452001057291869607285852592460386304082596588015295225046946362813237
1068 390919826972533325664662908424240250332738920929803375434684879952442
1069 498406447813749161766703478546515137543932049096570131672554274661
1070 326293013216476888839341938667067029316657113739931069675487388
1071 109708399786240629021024928162881704473308660220488181894357
1072 18934546823953100038870768270405197495449852234072461991
1073 1679911595014175889402001307765805638513134883526378
1074 76305207639768097347742148254282058227170391466
1075 1794951006613572589269148912769664798359191
1076 21172443683638689038700232087098383149
1077 137096071536594547542698539812183
1078 377631163797872405015278207
1079 903417910824829322771
1080 248313737774419
1081 1836311903
1082 2971215073
1083 533352837917926
1084 2759323110019013966617
1085 1598573582906272176712410916
1086 811914418870660816962434834642894
1087 174815577124650364039936072663548292107
1088 20688769666965394308717008692483878162685550
1089 1227178107161441543600030657431111616308267592195
1090 37703805811736868328219341884877020412673131539242075
1091 593023440817616208092303729848410817645790386230750698760
1092 4794959879991123923508575507379450498434412278820275292869496
1093 19901112944121260119135867870497847053727268077804871335648596877
1094 42420821834840785141283871912471180840160318225348178229138181983266
1095 46431045904331984723056605851374212039559305031131535055498497466563156
1096 26097233848933592331160729710893173497230801760599473958957224719325588197
1097 7532286954798167817320517609070559973626325679678929428051976434338265893294
1098 1116372766351475827926564752976880744304410043265987912972182016744181159940781
1099 84965051505123742133753714087769393213928195370246797481725933865223572787300575
1100 3320630739170877683079484250409037539632309346248164615485515381891226539364179323
1101 66642280572079990715775995763136191685580844883010790266154875061083731078542066637
1102 686796671123599183432233902715852180279924456910178202246213164716400106193671694275
1103 3634591081621191931855133836587271005256359142019778997155315308353763157296523111310
1104 9877157589042127911189828017569417860105159622889094110417660490915849932362049153185
1105 13783434856623721943988549427983408001234393417453843483895234497567273163411396059889
1106 9877157589042127911189828017569417860105159622889094110417660490915849932362049153185
1107 3634591081621191931855133836587271005256359142019778997155315308353763157296523111310
1108 686796671123599183432233902715852180279924456910178202246213164716400106193671694275
1109 66642280572079990715775995763136191685580844883010790266154875061083731078542066637
1110 3320630739170877683079484250409037539632309346248164615485515381891226539364179323
1111 84965051505123742133753714087769393213928195370246797481725933865223572787300575
1112 1116372766351475827926564752976880744304410043265987912972182016744181159940781
1113 7532286954798167817320517609070559973626325679678929428051976434338265893294
1114 26097233848933592331160729710893173497230801760599473958957224719325588197
1115 46431045904331984723056605851374212039559305031131535055498497466563156
1116 42420821834840785141283871912471180840160318225348178229138181983266
1117 19901112944121260119135867870497847053727268077804871335648596877
1118 4794959879991123923508575507379450498434412278820275292869496
1119 593023440817616208092303729848410817645790386230750698760
1120 37703805811736868328219341884877020412673131539242075
1121 1227178107161441543600030657431111616308267592195
1122 20688769666965394308717008692483878162685550
1123 174815577124650364039936072663548292107
1124 811914418870660816962434834642894
1125 1598573582906272176712410916
1126 2759323110019013966617
1127 533352837917926
1128 2971215073
1129 4807526976
1130 1145588046254325
1131 8427842678626408553215
1132 6767019634358348794321031508
1133 4808343639475648328841563676630897
1134 1443408539045525273630036574063493778476
1135 238460653664456884810517745104178032119967609
1136 19736085560580690078744985133860480981807819366694
1137 846221299328055956050316242275825760726467424957303917
1138 18573288530691260882297941601638672391836201624552651781397
1139 209570464025745922715484960146172814964938516029223447334920073
1140 1213799500364757082648454621808492317558628531622365553700696741502
1141 3610559480193107554773017318025381637492940298543525020132858873334837
1142 5514793251767333260763233542584610241269119960277848440158321428440541336
1143 4325544356328105573872585947383914048191863920001379920788128733439547890035
1144 1742202397160240921580702686387883368692917008778602695485583537433239895603790
1145 360335014459599636978164204563290997497250517090706612676983604103685388806572331
1146 38270402503786053465917004656709470256954638600664103671937278115134366529018893739
1147 2087222582391842614180210129184041383104124110586073011035833242316538034487453272275
1148 58455247908417720077179255414277573006476866413606029387705266849344030867197941809816
1149 840673413363476348921838337213717305120501556425032681296921870050784278199556908265066
1150 6208406762080756504676827346266812404763283357352095708244359350166166303317674331754116
1151 23544098438425039976754626381729956898780331719801577900770396951869276350939755443769767
1152 45849332285653638721746412887814740374928760284526742843191252133075525272260747470225726
1153 45849332285653638721746412887814740374928760284526742843191252133075525272260747470225726
1154 23544098438425039976754626381729956898780331719801577900770396951869276350939755443769767
1155 6208406762080756504676827346266812404763283357352095708244359350166166303317674331754116
1156 840673413363476348921838337213717305120501556425032681296921870050784278199556908265066
1157 58455247908417720077179255414277573006476866413606029387705266849344030867197941809816
1158 2087222582391842614180210129184041383104124110586073011035833242316538034487453272275
1159 38270402503786053465917004656709470256954638600664103671937278115134366529018893739
1160 360335014459599636978164204563290997497250517090706612676983604103685388806572331
1161 1742202397160240921580702686387883368692917008778602695485583537433239895603790
1162 4325544356328105573872585947383914048191863920001379920788128733439547890035
1163 5514793251767333260763233542584610241269119960277848440158321428440541336
1164 3610559480193107554773017318025381637492940298543525020132858873334837
1165 1213799500364757082648454621808492317558628531622365553700696741502
1166 209570464025745922715484960146172814964938516029223447334920073
1167 18573288530691260882297941601638672391836201624552651781397
1168 846221299328055956050316242275825760726467424957303917
1169 19736085560580690078744985133860480981807819366694
1170 238460653664456884810517745104178032119967609
1171 1443408539045525273630036574063493778476
1172 4808343639475648328841563676630897
1173 6767019634358348794321031508
1174 8427842678626408553215
1175 1145588046254325
1176 4807526976
1177 7778742049
1178 2460607459864596
1179 25741288491287746711796
1180 28645884819727010990151905287
1181 28476115238161574064858028303320753
1182 11917863641544778454721292983496194062807
1183 2748519330121225479697732432592256689201625500
1184 317405493938883623566588776676421478056127348620617
1185 18992525343782417489181157554367207735770068205270230019
1186 581708956341916038903901701276753342272197061037365479908031
1187 9159571819409627103068218031246001681262941685573420594641789091
1188 74031499204216411068481414280594427748456578073850530355291900602032
1189 307305214660069827309234831946262384291136421217497659643593948117402090
1190 655013127905891031448271005899429171524156285223399020315533944286820371949
1191 716947017713386889686142571482813543824100827906840173103226538704739799735278
1192 402967811885781939929592878951118646804299627535664472479975872907534133046993750
1193 116306422513303197034289095062676839136161251432855264345304889941591923400397769495
1194 17237954686735144701566037536813735145276871340092892517517798867567508148141336887280
1195 1311948979168237155976140567578440963675308808026488510969907298772652590184007890019885
1196 51273995708023421286789394946491819837793961181154341329622680427052556017670941633910141
1197 1029026228075525706027960159654782466936030859312845524180396350009735914641540306626681042
1198 10604855857798996158268332123029998355671132016528447431253372488659651044893489778234164358
1199 56121871734318002622995566097371907601897031463323811484261464676594842054631188696369123851
1200 152513600023280953313868233282213712127550661021738148004474671776024635427948625214834244105
1201 212830589484369223536495169333388025607114026998056056861699143976304508393675486183534899845
1202 152513600023280953313868233282213712127550661021738148004474671776024635427948625214834244105
1203 56121871734318002622995566097371907601897031463323811484261464676594842054631188696369123851
1204 10604855857798996158268332123029998355671132016528447431253372488659651044893489778234164358
1205 1029026228075525706027960159654782466936030859312845524180396350009735914641540306626681042
1206 51273995708023421286789394946491819837793961181154341329622680427052556017670941633910141
1207 1311948979168237155976140567578440963675308808026488510969907298772652590184007890019885
1208 17237954686735144701566037536813735145276871340092892517517798867567508148141336887280
1209 116306422513303197034289095062676839136161251432855264345304889941591923400397769495
1210 402967811885781939929592878951118646804299627535664472479975872907534133046993750
1211 716947017713386889686142571482813543824100827906840173103226538704739799735278
1212 655013127905891031448271005899429171524156285223399020315533944286820371949
1213 307305214660069827309234831946262384291136421217497659643593948117402090
1214 74031499204216411068481414280594427748456578073850530355291900602032
1215 9159571819409627103068218031246001681262941685573420594641789091
1216 581708956341916038903901701276753342272197061037365479908031
1217 18992525343782417489181157554367207735770068205270230019
1218 317405493938883623566588776676421478056127348620617
1219 2748519330121225479697732432592256689201625500
1220 11917863641544778454721292983496194062807
1221 28476115238161574064858028303320753
1222 28645884819727010990151905287
1223 25741288491287746711796
1224 2460607459864596
1225 7778742049
1226 12586269025
1227 5285136390291172
1228 78622010217648903727081
1229 121262647582501766002152935371
1230 168642093797082598641983960640150573
1231 98402822164525903606415191823169209534687
1232 31679685482536378531971115153349976285373786800
1233 5104672214423783445887817818743112502673605653628073
1234 426266768776258470490911093657128213480565758070712644618
1235 18218922800302136448146340776274121382319973396780924559063393
1236 400331966171607419268529326537489137959324992350218123534884725046
1237 4515295048957351869431205119741219626284328783273863468521706853768929
1238 26155640275512299585477313270131206124062502039737843133555743791874273623
1239 77798419295512770827380930822661104265129459700038763978019369204202400092013
1240 118831985957129104624277458719778601943520373092024352072752543671603641932350602
1241 93205621620482347313155698278085285698762504945439707182367142495953585597610012950
1242 37540575783702894061953044482607061922509615404254799375164326258025365211237489362126
1243 7764409630982344030527409483340916429502364554364799827079355243089779210027615511148175
1244 824641386338275248872718328800430839894177006975823396149539116954219958873757270894431882
1245 44974963411117903016828941534854592767790588294310766647611504269528855572802759683356512858
1246 1259579476681813077446886473310240274318748222625328647125729925525409074872239977751160073733
1247 18114626195634624783970453860635552543953965109944542764766477649158648740148919038912203235630
1248 133777239129867682688963985083881399047792885843757157821660025910402972111303997617504497340984
1249 507322506871317805910267719411032153971384012100501245452331896852106424735889871970119423070568
1250 987950261298762325147121492469460426275186740704872926895942683751957902436181381556093467293777
1251 987950261298762325147121492469460426275186740704872926895942683751957902436181381556093467293777
1252 507322506871317805910267719411032153971384012100501245452331896852106424735889871970119423070568
1253 133777239129867682688963985083881399047792885843757157821660025910402972111303997617504497340984
1254 18114626195634624783970453860635552543953965109944542764766477649158648740148919038912203235630
1255 1259579476681813077446886473310240274318748222625328647125729925525409074872239977751160073733
1256 44974963411117903016828941534854592767790588294310766647611504269528855572802759683356512858
1257 824641386338275248872718328800430839894177006975823396149539116954219958873757270894431882
1258 7764409630982344030527409483340916429502364554364799827079355243089779210027615511148175
1259 37540575783702894061953044482607061922509615404254799375164326258025365211237489362126
1260 93205621620482347313155698278085285698762504945439707182367142495953585597610012950
1261 118831985957129104624277458719778601943520373092024352072752543671603641932350602
1262 77798419295512770827380930822661104265129459700038763978019369204202400092013
1263 26155640275512299585477313270131206124062502039737843133555743791874273623
1264 4515295048957351869431205119741219626284328783273863468521706853768929
1265 400331966171607419268529326537489137959324992350218123534884725046
1266 18218922800302136448146340776274121382319973396780924559063393
1267 426266768776258470490911093657128213480565758070712644618
1268 5104672214423783445887817818743112502673605653628073
1269 31679685482536378531971115153349976285373786800
1270 98402822164525903606415191823169209534687
1271 168642093797082598641983960640150573
1272 121262647582501766002152935371
1273 78622010217648903727081
1274 5285136390291172
1275 12586269025
1276 20365011074
1277 11351939356274689
1278 240136405477768442176150
1279 513324332317068685878694680278
1280 998737207038361089203047859371891094
1281 812487514640518007610260493946626510431778
1282 365142955799463687502558524004379100051229201279
1283 82095864483453505425325709583793023110264190529796150
1284 9567098364959477428118026044409167700692287679442910860475
1285 570610344545336882371101008354536958211148416939470557628984232
1286 17497071511488494878211830400181243656496805969955995117309664970878
1287 275394792734085235799653912447175335708921013774947176810891735624092886
1288 2226182588469081927162052113453794291693764425549851373284452056215796344196
1289 9240416393226883765156957360977836663706121574957750357601576033654676660594077
1290 19696073123440312789157744572443582417489809561225239983856908181772983313353489449
1291 21558267547490594630944079745287725810196336675985939467226509017184341193157182626196
1292 12117085193732654645355041727340183488419953863488931923737663540585361420220783046064703
1293 3497285960734033213108141735629370424088456982883777384089004887665245727429155142996815134
1294 518338309537845420648493765748498368375158840317973495848517357366628585285823643533496759637
1295 39449769925268440537620991105242866033905900195520744298446671191963290030576276683516790278467
1296 1541788163210030786791277184961483737591308192558854771881405815266711076124343173417783524536101
1297 30942399086488177789661916487947810516885415563701909978562058986749864872976944650020825993874562
1298 318883692868854720795000883793336770003364114183208941613973888254525538125519049110054194369976348
1299 1687561803885439413517285732099348005430322142916827566093442399474910918022745243632431270242507232
1300 4586021780183509869129033972706483244823798938443156349812081141971552298453856486686012318925130867