2 1729
3 252601
4 1152271
5 1615681
6 4335241
7 172947529
8 214852609
9 79624621
10 178837201
11 775368901
12 686059921
13 985052881
14 5781222721
15 10277275681
16 84350561
17 5255104513
18 492559141
19 74340674101
20 9293756581
21 1200778753
22 129971289169
23 2230305949
24 851703301
25 8714965001
26 6693621481
27 3313196881
28 704209440481
29 537396116401
30 2436691321
31 74500799437
32 542497201
33 8346731851
34 39283501681
35 171615172321
36 114012594697
37 401397353281
38 496950008129
39 3091175755489
40 42383927401
41 88183003921
42 76940276401
43 516441599521
44 1444635316441
45 2246625745201
46 46601368669
47 5526520971721
48 1797002211241
49 6169135851841
50 545009067541
51 49237316749
52 83946864769
53 18500666251
54 54519328481
55 1849275141841
56 15210276812821
57 207222530621
58 60246018673
59 68926289491
60 96464987884231
61 6032781519073
62 97887454669
63 155706912481
64 663162938677
65 835085057941
66 37371065373211
67 191614761361
68 110296864801
69 469593692569
70 116965170676481
71 124711042468951
72 13358856700001
73 11109642966241
74 112241637539329
75 15239647744441
76 9322668177409
77 89726324722273
78 40144845106081
79 585210826621
80 210359235841
81 1101375141511
82 82932179259511
83 808025490721
84 155999871721
85 778373466563701
86 635075174497
87 3711846239473
88 942121181242081
89 4328349874081
90 4460497633489
91 23570421789223
92 675518387329
93 76897431373121
94 34138047673
95 14351225648761
96 342267565249
97 606244450001
98 1200934753547257
99 7472532278353
100 73881755325361
101 1338249705743161
102 80535816022481
103 61251633643201
104 1671721833853
105 108099149330593
106 2739572924617
107 5811733744867
108 7689096933451
109 138317418049441
110 1407301287481
111 1933026463201
112 64278632045431
113 667028583421201
114 9035899110701
115 6513448976101
116 63280622521
117 542904805653211
118 189557159803021
119 9265006341361
120 144377609419
121 14353280005201
122 111829787722801
123 236469841032097
124 4485339189841
125 2217790426321
126 49336662504403
127 6691635307237
128 2803378414477
129 2066548448161
130 557281844263153
131 5426319533881
132 1194459809692241
133 915245066821
134 15181505298649
135 1333189866793
136 1446025932131281
137 7982920590961
138 353782889243281
139 1640813492611
140 3253891093249
141 58307369350429
142 16603719439201
143 104637352579681
144 717698178620677
145 20513388000961
146 95682503446921
147 2295062283361
148 22027380041449
149 3651045814173601
150 659758218778297
151 538801421393041
152 407683908691201
153 3305918887501
154 7235579644752241
155 10639467691777
156 24861821169953
157 3478334679401
158 141331442532337
159 15996022879141
160 1520339048617
161 2752403727511
162 191853284858371
163 2114132223106129
164 3601727514142741
165 60171492397969
166 1219903209913753
167 10792799203033
168 116734683934721
169 53423698848521
170 6737534294941
171 3387719303201
172 108576380939881
173 28409580180901
174 22799069430611
175 3500683748641
176 36864406699261
177 218182075691761
178 275315572388809
179 9227833267201
180 292920686606161
181 17266428629521
182 272144389369381
183 473849459816041
184 14272937097318901
185 225593397919
186 311136259926097
187 144504006315841
188 14685655594249
189 71855633116801
190 266804646492061
191 509907568918441
192 202970616135841
193 58278208932721
194 589249411166989
195 124445761338001
196 858329870809321
197 186373066578841
198 2646204530781241
199 1639092712541569
200 2560481302883041
201 534919693681
202 802324538751121
203 232606449610081
204 5054545407115249
205 1180171145926081
206 466492208670881
207 35657087366521
208 938844932257009
209 1079942171239
210 135569332772371
211 3865519486011041
212 15908485309364341
213 4917165272008921
214 308679446754001
215 1332412302445057
216 67230098982811
217 1907431307473
218 3267961077889
219 413847154073161
220 434366327142673
221 3414146271409
222 27481657749697009
223 6111751219939
224 2213587630609
225 278976258696721
226 60147974900777
227 247920676141321
228 17599414207789
229 3267029078818129
230 733547013841
231 119284567146721
232 271706486418091
233 166850040563389
234 5459740740721
235 684951184963501
236 471415146233921
237 435808168218721
238 9160540287123457
239 63237358424809
240 67075291742581
241 4292284008080251
242 1004612946644089
243 326643457502917
244 2857730626566817
245 30748510093729
246 113681131017001
247 472838705571361
248 1566157443714601
249 1632748614676561
250 35481023975424721
251 86037782768521
252 226544942470201
253 295852868300881
254 6631639685920261
255 9201733967204101
256 347324393184781
257 3927217542260377
258 1657855990316989
259 4974709505367421
260 7044144294224353
261 2787303886753681
262 88726557903229
263 182778607585393
264 902639995598041
265 7988439691764403
266 7697625006643237
267 84103311076201
268 2905619632043101
269 137505554397121
270 185691862389841
271 10340936475246721
272 13597701264572041
273 4840675956434761
274 28214250130608481
275 30171469191361
276 58774132848169
277 1362177749674171
278 5084753807824081
279 4330764872190901
280 46342628597851
281 1295664935720761
282 19155232884841
283 20417651396911
284 55590133912125121
285 9783742480081561
286 59424039230221
287 346342548087073
288 1879262263184521
289 335333122310629
290 92237829955561
291 1108265647063681
292 22139875582819
293 1440829361438251
294 3284486673199
295 3900319470922801
296 20989089675895951
297 1482208484514913
298 5716161256291
299 31876121781267121
300 1647500251872301
301 174433946530177
302 98391856956635521
303 11071964128080241
304 583248344253121
305 913516269610621
306 362418221500441
307 431787268056961
308 13153282838253541
309 22386271857841
310 124656295339099441
311 22930501282900381
312 68676437370283
313 516815663303297
314 6219457074824449
315 4476783649676941
316 24458240548632641
317 46612722630601
318 1975612322764501
319 387196680013321
320 172889376495946849
321 137771371806726061
322 6640686164863801
323 15314068130791
324 3175176788693053
325 64677472557661
326 56681876172949
327 17162993132770321
328 97005728268037
329 1155913100699281
330 112374872517529
331 183017497463137
332 23978862420564241
333 2491944746709661
334 74631716013703969
335 1427344652019529
336 4943856313671601
337 15070039834573501
338 1689454921656277
339 179459761020121
340 251215146358471
341 78132246215581
342 6390498058730761
343 1418805257780737
344 3519222985620541
345 93266407023901
346 8624169828509041
347 30378000709074061
348 647913102541249
349 10606544136049
350 8285351506990273
351 35347440661489111
352 491450457266446511
353 559828923440257
354 142921517891461
355 16681769387196049
356 27626330097878401
357 668057010350689
358 10625879637502741
359 13131842664369901
360 245826881776561
361 6289245688150093
362 6786084171530161
363 208899207727057
364 2408803612382521
365 987403891009201
366 137208021579334441
367 5318134120103401
368 400019171867878609
369 4484497578024913
370 122584803003391
371 509128384975489
372 3198903608946761
373 361785450237121
374 27108985973162941
375 39911939877420241
376 17027690649862201
377 10332313445613721
378 256098331149289
379 272799315674161
380 1989558537819871
381 15518733436405081
382 54697354888857409
383 3425244962686111
384 1853007436019881
385 32190740181224353
386 195809339861929
387 4223152856889649
388 81968098956169
389 2215103832386369
390 173547505228450081
391 1283330779014241
392 1279868694986701
393 5846595853097161
394 975038663971969
395 25825129162489
396 8876780691970969
397 723688820413561
398 491704482753961
399 7699554699690001
400 5932358886673
401 202425906546598561
402 81131078472589
403 768813824846593
404 9894175298995681
405 2631578541963337
406 65751233028433
407 957920649572017
408 10633004577612481
409 19382653622201
410 466764165410593
411 25421752904886031
412 25249907212897651
413 146313732835525609
414 50059736866021
415 892735438510411
416 303522605836561
417 91492336039550881
418 2434959556865989
419 551470851860671
420 193796596629901
421 18756131095850149
422 1525010192162881
423 1078556264135617
424 10528424426172241
425 105070740188941
426 2680763794390081
427 582800396617601
428 70362464581249
429 186943489269571
430 639618994408057
431 567595107954211
432 52412783116326001
433 1426496515352641
434 1965077156086241
435 150604334361601
436 782958537406021
437 19558576283486101
438 1864823826951919
439 8222465070527551
440 142848242884736353
441 1127782479484789057
442 27600004704123451
443 92327722290241
444 186433901916289
445 296483922685572301
446 331939058141209
447 78993355796317
448 37165060625436901
449 14703334650492181
450 123602349379375201
451 11327254847328961
452 5263852900238281
453 12605998464238681
454 507603507510961
455 11455234075735297
456 576444969035159401
457 181012858733617
458 57703314680220161
459 3442464036592001
460 27270853833753181
461 127946257707577
462 38894268666561211
463 24132461746513
464 20884541243039713
465 128819298514628401
466 159054425249704921
467 21102231527549881
468 37508958234201169
469 51308489393150347
470 3104703292524961
471 20174796773221801
472 403162691222089
473 541285881574831
474 60227876593586593
475 10723623830510329
476 9210154545154201
477 235412469893220481
478 121667498301961
479 1178894516141593
480 398915918374777
481 5208922759063921
482 959231338715497
483 16881232183365313
484 55083607730441281
485 214914069455672269
486 391943067554793151
487 77908859351088121
488 10212920220721
489 230318665188193
490 1028405996655181
491 10963060405864561
492 398059734553489
493 5845495467261731
494 457240489374169
495 23417192654974801
496 671359249176841
497 867571840268101
498 10645633079780161
499 22785492160655641
500 137150526982343221
501 41811887123729473
502 3760272378653701
503 541065853026001
504 2306702231703169
505 1799818633953181
506 22714054748659201
507 7991029901359
508 434322810357157
509 54556757293799881
510 501291932351689
511 3139138661527547053
512 961788162899701
513 17660636208725401
514 9020617329517921
515 108622357428901
516 3104625538712641
517 1520864895343201
518 119910937981135201
519 3425809153458151
520 31489886140037953
521 83600938725293881
522 40240391080264849
523 778983303926761
524 1870541589252529
525 167060898315481
526 589406924955031
527 25481327687409313
528 8159154561816481
529 281163108652378369
530 324059299005157
531 14418573466672369
532 1192062855788434561
533 9961280157614761
534 14913393446572561
535 439335727769761
536 48430772527831
537 275291481025492381
538 5611914169780561
539 941408557661553601
540 54986846908304137
541 2481029468074657
542 22039696977539641
543 8667648441195841
544 8439081603487081
545 19075331494846537
546 123412262749591553
547 117712078117561
548 192859266682629919
549 551108904196133539
550 1535602420007881
551 918232256400929
552 1108468450531681
553 1164297008045497
554 4048298019174781
555 4900507512215971
556 51553743893120281
557 1053268245906913
558 6653172405339409
559 3951757712491142401
560 487228269407833
561 35682120672529
562 4424082528366649
563 4159449548868966301
564 63984140970436081
565 11157200671005721
566 630322281662221
567 1730955309654817
568 47440873878226921
569 3019545677233009
570 238259191994881
571 182729484209364901
572 99528166648456417
573 81580282057918981
574 2623675248884881
575 9512778350364697
576 20186710986528769
577 5588595850262671
578 789084041396570011
579 277892806849572601
580 1276124368907233
581 11863198010637361
582 481130487663378481
583 2307905141563201
584 463991530136654521
585 17138242602903241
586 15669102531362239
587 3151472426649427
588 52798360532499121
589 16966854790505761
590 27763360515542521
591 751842206115281
592 42308011814884831
593 13975196047396453
594 217185739973401
595 557144898222382471
596 1196467514621703241
597 1826618873253721
598 69095196855889
599 238905557063453701
600 546591310676158177
601 21165902755044517
602 1457887924226449
603 5411035668912589
604 14859127749813601
605 760550682332410201
606 128277104454217489
607 64517614844034241
608 10106301250661461
609 180343039647388333
610 21531744271285291
611 1779832360360261
612 5239431822402091
613 298620660945331
614 66450537040501
615 959377262271049
616 3046080776365801
617 11861231896311841
618 2003987108365441
619 5555453683685221
620 98399356259223889
621 734670384807126301
622 1888598067624901
623 1067398180781293
624 87529608660241441
625 1866523585764241
626 570352752170117701
627 14282109784670729
628 434420436759160721
629 7302019324973689
630 97433288993874373
631 38223815674075417
632 20658253419847891
633 47990785547221921
634 8879515084294849
635 279626980287649
636 11515580769517921
637 1880161306611102721
638 527972217183841
639 2570344242294001
640 42621884979805801
641 28392760224068689
642 6617943970114261
643 103547907701766841
644 1230210275738501
645 5470440820803661
646 75716681627086993
647 1434232195849441
648 26202720833184769
649 126749905593316741
650 4749070517608951
651 36819697678640017
652 20220874241443741
653 129891465905540257
654 114496627769394193
655 463466857319877121
656 517439617449933961
657 11929259586831889
658 11510209096108561
659 363027260785561
660 13868548424616817
661 202923704101441
662 255588675105591361
663 29232942010239001
664 1058803896759361
665 28621403775990001
666 92131713094810663
667 2875615579558261
668 806639557689181
669 28483265776086241
670 583116811950997
671 175908867488004961
672 113246668314621001
673 911424098937601
674 11223888528535981
675 4084522829517901
676 30931783745041
677 23306521761464401
678 183735206400264481
679 119002815610131601
680 60818070788401081
681 720048283127767777
682 37156008970468009
683 250151499071441701
684 4812175304575921
685 26631736185094657
686 2454352800125493601
687 737556173372892931
688 146422443119294161
689 1460265568444321
690 19803508198764841
691 469471809590281
692 235826551730281
693 502636474457463529
694 406625407613963929
695 927578863585441
696 76269399063211201
697 100519429522513861
698 1887241870089361
699 106407924923205361
700 16954933024340137
701 423430782714881701
702 423181724820807889
703 4016173071908449
704 5976066971483233
705 6022398304563973201
706 449006212584341
707 417345038799725401
708 286823871130202641
709 86875658544138553
710 4689974829912601
711 1317603137419801
712 162867643564441201
713 5531539974208849
714 1027797038410141
715 141806141447672101
716 14849273835841321
717 761267068528297
718 11356272393496993
719 38663807592121
720 155060709475057921
721 1783329433586862841
722 8920759347368420401
723 31797678316802161
724 172661851094775121
725 134508674610027481
726 767286764279149633
727 4159772478402841
728 192450204799818379
729 373639574365854301
730 2386507993148173721
731 169582154092602301
732 81869152199247841
733 78478584294343213
734 1133768186453338801
735 502153313565076081
736 44137926198996151
737 225301895806609
738 65659894186812521
739 136542713026776961
740 57268588026053603
741 2223368003781500353
742 8851200279247489
743 508911038211270529
744 10297278521320291
745 1418986297517981473
746 11482983331680961
747 12794190697557193
748 152237747102716801
749 6628582907613361
750 296997507979620193
751 137279283770747161
752 44709747732961
753 10045587060394201
754 993545636049115381
755 8759764819686596689
756 62665451444072437
757 16622339008433311
758 594924851440628101
759 426355361475338989
760 251703127095769
761 33733833804105601
762 2105538197564929
763 721708456513063321
764 286396402492070641
765 577739586673747081
766 340423433760142801
767 603267316619521
768 105653504102069881
769 359808295659436009
770 562454342345442961
771 1652549318491564921
772 7066828790843329
773 2316093154186411081
774 10533768910876801
775 5087348124093877699
776 182317829151232153
777 799735880848325761
778 2880764419227178177
779 393522611200679101
780 117121506960817633
781 1620293318696161
782 94554955666974133
783 511854035365502369
784 2080970570667601
785 2814884883018361
786 390522958638876361
787 246368503638586657
788 285999306622067881
789 13373314130100961
790 117110384184289
791 27441610776723361
792 274314946994402581
793 2102783969283661
794 5332836234469438969
795 527898574764528031
796 54508637981641
797 65931966815802751
798 5944443473997181
799 71911523404267
800 177177326318929
801 1024477852538028241
802 52363398637473751
803 1040585519201825521
804 1174362086398177
805 58163450106583901
806 115772374481731741
807 6264840012675693961
808 402528729789169201
809 221548724264855737
810 64069572318213001
811 1299378346637953
812 4836997512964361
813 94818755223668449
814 3054414802999393
815 70963404421681
816 146784408873387601
817 1128255065320782961
818 523694076006114049
819 999905550669144001
820 4802160132009179551
821 15084408543127565041
822 133602148581711101
823 2845706585218267
824 681510636081409
825 2724867444288557089
826 105254590645534321
827 456927979863233341
828 51346694565488401
829 1667896201683001
830 4687533853226681
831 191770758026272741
832 49088427055157597761
833 492905142763855501
834 54973357035078301
835 814854459391339501
836 27079103361681361
837 180256151763913
838 2687340476273782561
839 312677590486672951
840 79967792982307231
841 53508831423378241
842 15683135396110337
843 74963582153737729
844 10589120962430681191
845 3771771051473041
846 667298163537191341
847 62923415472580279
848 803428753447783321
849 1714445873906977
850 1510061321843104801
851 5535482620004033
852 824475344831049817
853 820721215263096001
854 1954522882407097297
855 124961933302887871
856 13579670466791997121
857 38928019790128393
858 393776616278210509
859 171594738992067553
860 570542399253481
861 214532551137781
862 363632509675830151
863 438885294484087207
864 482944703706038251
865 6692900100727058371
866 551041362335540737
867 293529371945006401
868 3825327599304758713
869 1761307552149841
870 35486891348439649
871 71455831241909731
872 72959007578313361
873 93093443678380081
874 880389303441680737
875 11781591179813641
876 201986925935865841
877 355129667569536091
878 1989223865331508081
879 361149793269710761
880 23154342927397921
881 70154299894691101
882 112817307255653881
883 718478014217072761
884 19290979059853994641
885 156673953286964569
886 243368040649451953
887 10860541317388153
888 39289195684426609
889 1306921692977594461
890 1465425034092330361
891 1738034564064567841
892 16960697572843909
893 1388910441930297841
894 8922902696575842241
895 138056637351737161
896 15138527475872473
897 1192552539384019441
898 11241980946944952961
899 391868559119242241
900 35516868061533121
901 5139061737308929
902 55876644198649441
903 15685778931055381
904 83276851181565001
905 28928278120565809
906 132059072217433201
907 629824842551969
908 30267022696417081
909 102176253760681
910 3715607011189609
911 10864745449248601
912 86671817900281
913 525468235762988281
914 365783067557357473
915 1632516395145193
916 4576832880771981061
917 37087490964234481
918 8077962402287908201
919 62529366058699
920 73742287380564529
921 23474277427277351
922 1942019462814842269
923 19503069564219841
924 115066154063298859
925 30954597851151041
926 37998214540405001
927 118749995986237981
928 89009571763035181
929 1691813328611669257
930 34745457361158217
931 187267525650631201
932 4372136954798522401
933 191208938699066689
934 510637565929609
935 362497473957161089
936 240735169983546577
937 3225545784542641561
938 126001250417832841
939 50430423736711201
940 299103127992249337
941 4073878595398561
942 4604799642959385601
943 75055641713973901
944 1167423289554632041
945 722313659229161581
946 1983659908514777221
947 307658881148942737
948 52578710157756481
949 2522687491992507841
950 459092478961539361
951 11697117991096897
952 1941766871012489501
953 222562752922535521
954 143811396568681921
955 479420525973106657
956 257322414362551
957 132774724004585521
958 15033410420764009
959 8151618148567775017
960 11515459113054181
961 28665248630084881
962 608040736360490161
963 85897049535929017
964 2265792016712806081
965 26312396658999674761
966 4556786561545609
967 23367190768627852801
968 45892048370308561
969 1816443267383659531
970 198469228131307729
971 25922196031908881
972 6062226151071721
973 4683809578129849
974 364129864158478501
975 27907857674099521
976 141952434183067
977 262971917422807741
978 22422567856042201
979 60002637240211681
980 11409457389729229
981 53170579222638697
982 601192212565969
983 3503433107430959921
984 207911430532267921
985 16816181064527161
986 846808206963097121
987 38960551516199041
988 121804632610653151
989 420158215308995857
990 3132646552222441
991 618621081954164671
992 103655037838946413
993 276342752234397169
994 86014496139642937
995 1029981495577066369
996 6573986047167001
997 34919698635324361
998 446234677938539137
999 237290346044311201
1000 80450619910537321
1001 27843142312751803
1002 23700664596896437
1003 11340301760119711
1004 4508411371331592121
1005 202670230113388801
1006 372642714990102061
1007 3922013730484321
1008 194191246892441401
1009 185083990726514401
1010 119217065666364661
1011 2276943251161343201
1012 1695631745491842001
1013 200112643499185621
1014 4128431712593986909
1015 683938014196609
1016 8555123935601006653
1017 160512671521821529
1018 79718949026387581
1019 42029896963774249
1020 2202753273754368721
1021 708099103445065489
1022 1242810201401479621
1023 1752071325562711
1024 5010617360442178549
1025 9130283831603782849
1026 6547707805649984569
1027 707208919304390449
1028 9771731464144025881
1029 15226531590182162881
1030 63987520442265337
1031 14138261800057815109
1032 1611174184328494369
1033 358735765780085761
1034 312465300037625281
1035 37719384160839361
1036 355090271273573881
1037 148942035842534929
1038 9784536281070961
1039 4301455387659369769
1040 20928279882501661
1041 128615318857999297
1042 411243395568991201
1043 1063610002368904321
1044 530427376713515737
1045 845234024119769101
1046 447619754226769
1047 30322015331703481
1048 1254405721779112267
1049 30700218088531441
1050 1243273623945550849
1051 5620514596721501
1052 363416612493067351
1053 573636896117792233
1054 12188386924072633
1055 6472532571560701
1056 60186211000045001
1057 85923988098585121
1058 1831727755774393
1059 35400633911623621
1060 58977359678663761
1061 2003980593197969
1062 5612844748388221
1063 47457624856539394351
1064 9701973961286523409
1065 3273558401068169689
1066 9384174664228158601
1067 150692519522608201
1068 5716294289350597
1069 4503948444472951
1070 47578914342348481
1071 36319418135599201
1072 154359153969886321
1073 68939514615594001
1074 14022796956560191801
1075 13492987911805291
1076 57796449804168013441
1077 11545025869353133
1078 2746352279858881
1079 627483367382624299
1080 158151515282893481
1081 27131282805560257
1082 503816736202490881
1083 63064394021555281
1084 5414704126372266337
1085 2075841081130253167
1086 227586342307652161
1087 1326370714272514369
1088 9488604346116589
1089 324135012925814221
1090 379706503772277361
1091 16768371370378768321
1092 27811972739785537
1093 6889400312985239041
1094 9646011047976337
1095 144006830667764821
1096 6245975123111696281
1097 7344840075216169
1098 7680291551087038561
1099 123547008753329401
1100 347104703813826785401
1101 1325003615320717201
1102 51455654908316643601
1103 140227978304129761
1104 4747385236004351461
1105 28873749391216417
1106 1044506134842298129
1107 290181791115881281
1108 10026579445557049
1109 2357104593086605441
1110 166069376782480081
1111 101714779167409409
1112 6484290502445932681
1113 193978278944145781
1114 52787740333752312571
1115 33577362035427547
1116 2339212003880292001
1117 7651970851096471201
1118 118138172453992081
1119 7926621386042197441
1120 64154634108120401
1121 1639676150597045809
1122 32559689538818851
1123 498034614915817201
1124 33224693990983249
1125 400126987296040801
1126 3033396551989501
1127 577959717790119169
1128 18843991091026531
1129 97035398613570744001
1130 659517365753908873
1131 9609122635980450049
1132 2303749107272761
1133 764202242991602299
1134 3307167251656600681
1135 281025894538166461
1136 22446932042059097761
1137 2148851469526938721
1138 366820739836669561
1139 1500666119820651841
1140 3257174386199190013
1141 3030590055224989
1142 524819040970828801
1143 9333666043738273
1144 7722424452632524801
1145 3224598587239846081
1146 5219012417707267453
1147 27757754812836649
1148 139690063372040641
1149 134306506787246221
1150 388779926285946781
1151 39198333718855411
1152 317411362138860289
1153 281444407340753581
1154 16872416649153382591
1155 2344362180148801
1156 280431020677817857
1157 1461499497883126241
1158 17258470659335401
1159 2410138341923026051
1160 1503942766517017
1161 3493558998992863321
1162 20791667191571953
1163 1006571921841783641
1164 25021318915015201
1165 53053425122375201
1166 200680250677512601
1167 86970813342414481
1168 5439199596932701
1169 287156426431133179441
1170 46729108383885804241
1171 137192050503182881
1172 5532001654060249
1173 22298464379726062501
1174 45091079175392641
1175 6132598416635401
1176 3831863928818506681
1177 6129116889261162721
1178 143419856836621852621
1179 1048638906719216551
1180 1437162948976216321
1181 468710310129919801
1182 8075267550808001
1183 24352552911415692811
1184 710858990726498293
1185 5973128964131040193
1186 283220612687378089
1187 586121205512869321
1188 482934863148438403
1189 1499956697939701
1190 69467156697748321
1191 17001490051595281
1192 13843916472822775249
1193 1284321558403273573
1194 372993666415853701
1195 696393110115895681
1196 2357763040983313
1197 14706128089219393
1198 80311424148325171
1199 21400278930988049
1200 11330169854274049
1201 9696966963098032801
1202 8240558971872961801
1203 39138870526509601
1204 458860342055544721
1205 2391330232677374851
1206 2021231734590181
1207 1175576889298687921
1208 7743482539535905801
1209 725386282122502001
1210 1025677393038312169
1211 35754403410529469641
1212 123752106939951181
1213 28522260109549201
1214 291628583584485473
1215 1238966116844329
1216 682661089361235601
1217 4191584984046066961
1218 121511094507076849
1219 1961150925711874049
1220 687661402922656597
1221 5124854089205401
1222 1260180717363394921
1223 6331606975691821
1224 3439532553375153841
1225 208176998770518373
1226 662068586131542721
1227 24249530846491669
1228 19644789361040201
1229 341287222091161921
1230 2243816555048712841
1231 363871055986656121
1232 19001795517323299
1233 9348687792349291
1234 684416901956761
1235 14524665354633769921
1236 23128993128277177
1237 2328817842414079381
1238 270004626497202241
1239 86366573416886281
1240 81329046944971981
1241 147144008834252249
1242 5705979634598041
1243 2330043124096204849
1244 1002974187997909711
1245 57819136054596841
1246 17622823282029346681
1247 5636724028491697
1248 539027697938902591
1249 300330332911253401
1250 4806616537459381
1251 60177487759189813
1252 864676915809945841
1253 496723079524114801
1254 17770035447956947
1255 3765813157722016081
1256 34861396341519001
1257 57223210219099009
1258 3518081106168824317
1259 21570703731313502221
1260 260063696962081
1261 900444395247428461
1262 263507730653070961
1263 229541433795208501
1264 8399755282546561
1265 90032832913025281
1266 163862175329952301
1267 1429041795997609
1268 19064656315647601
1269 6895046471725323001
1270 4359330448981505281
1271 33596369695205521
1272 1105783958726453161
1273 1380359206851341081
1274 3508685814273121
1275 145452770555905297
1276 560803160096623501
1277 137364247590663241
1278 3775214129574641821
1279 140785360210191601
1280 128014344241272889
1281 10183534777474930621
1282 21804681765773752801
1283 132920227237465417
1284 133377039624885337
1285 108941656738341001
1286 169663759974086041
1287 310620361354574041
1288 4293066509023951261
1289 450937731499572241
1290 1243290177359717761
1291 1954512428913021121
1292 1349469866101489021
1293 23331827953037377
1294 6873983613354961
1295 86758263351537121
1296 1386168566463438451
1297 13845022720210471861
1298 91849929695713561
1299 23973064173844891057
1300 1185862536575907121
1301 53073596234929969
1302 247751037764553331
1303 10546057739088481
1304 13959681649168177441
1305 497861326829408221
1306 69959992765841065117
1307 89484366908822257
1308 11101889055348076897
1309 1263874989120860689
1310 468150553926308401
1311 954918141887569
1312 16195028003576281
1313 134732439263526721
1314 227866667843731141
1315 513724615388199769
1316 718204460087931361
1317 36208184784660767089
1318 206750411108827561
1319 10304718530276035009
1320 16606797437155867789
1321 110202735024239089
1322 675253854000552457
1323 3666358518112839361
1324 107090763684128209
1325 368328262901157901
1326 2329255164124062721
1327 5257884084537798001
1328 1647473094062169001
1329 706852088824459801
1330 22862738559062203201
1331 1555816901475347281
1332 75913486892355001
1333 7843809074237255281
1334 137510209070652961
1335 4188802051535132021
1336 28752254962708660993
1337 706993780953008641
1338 2415932280599489
1339 40879145102718721
1340 42069668498477569
1341 1423693183956905161
1342 18297041960498725789
1343 163528913372995171
1344 4415675630687551
1345 1089773867577220057
1346 1146289753735992001
1347 21664658396216712169
1348 5891061669173238721
1349 22013859124680305023
1350 14669086284425945791
1351 3889873089080798401
1352 1897340085421840333
1353 44801130228383959
1354 471330988938516961
1355 600524307582575041
1356 408078264913968577
1357 21316606994170723201
1358 1495892109515540353
1359 17276819425736670721
1360 1270822305807568279
1361 97111983359007426349
1362 62033909839361281
1363 14853178330197049
1364 13017305465030413
1365 1304487675036529201
1366 28181700932502877
1367 18754963404429961
1368 5435331145827306001
1369 24899603238016651
1370 30709963648632841
1371 187648867956439297
1372 3652497954114517
1373 3044941089945791
1374 131399452455367729
1375 1811142429061894741
1376 4146291607838224321
1377 2742093312582883351
1378 5795314316432029
1379 3051901628124538801
1380 7753984562076268429
1381 4859927094270511
1382 2702095105550849
1383 261197820852903481
1384 151101525068796457
1385 13758018211566973
1386 34085379626653057
1387 32096575404433321
1388 128220998790037141
1389 197206307933812129
1390 2894758117178279101
1391 23551783300881565969
1392 369889442596002601
1393 677015337346244101
1394 1434293922730179337
1395 232404408414838771
1396 48088057046134065481
1397 486439119488245009
1398 439330302466052329
1399 94871228952134236321
1400 462338602447281449
1401 5970708613810086001
1402 7711571668710428401
1403 102727840329626461
1404 1495641083943860041
1405 20762606743320241
1406 562886325288485641
1407 1158828555914101
1408 276177151161503461
1409 145741814137712701
1410 2617990025095757761
1411 225923601242640001
1412 11910231837158201
1413 2400660334864370701
1414 30530070173245249
1415 64047597265770451841
1416 276959986009939
1417 9248092879448854441
1418 346015480178807729
1419 142445600689898689
1420 2226820530737428921
1421 268820458805626921
1422 69237761764480417
1423 173268734947287841
1424 11244028029926029729
1425 2280532626589276621
1426 17485170180047209
1427 1135059999558073
1428 3644839082735432401
1429 1125822725736684769
1430 17617710556858969
1431 129389989522542492481
1432 28686579288868801
1433 38733020326320391
1434 5336449052001601
1435 1955530633721124241
1436 177864986229935761
1437 18945738661273579
1438 261171361641041749
1439 1187205077109392401
1440 42835597009489201
1441 52740470413352401
1442 4358165364445933657
1443 62879845833798121
1444 670541692595833081
1445 14855375604322274617
1446 8647332741101013961
1447 20357552367393750961
1448 5025151354401018961
1449 15333146715937201
1450 199458805650825533
1451 123415143137312321
1452 512645597464681
1453 11602755412270381
1454 1041132648863754721
1455 148553909428727791
1456 279703466958078001
1457 1322553779138614051
1458 2351609256277435321
1459 10380267449375713
1460 39869768596418959969
1461 15793606849085521
1462 15729544725331222081
1463 990481044183326401
1464 197701043056507201
1465 450605022862231693
1466 8409589868924701
1467 69165316821816591553
1468 1969713385942555177
1469 1663572623538810601
1470 2069397179462424481
1471 77193463278358657
1472 1065098684888735311
1473 4093141626009619
1474 2632038755356447201
1475 5377625684084125441
1476 176162222399549851
1477 552887402279759101
1478 3395950958800367857
1479 729275766862409713
1480 1249530051209076001
1481 3611383763194063501
1482 706453335173199241
1483 47188604166848173
1484 1307662582235826601
1485 557277870265186261
1486 47297833461731725237
1487 20622980223730801729
1488 516391333866541057
1489 12887326276106268673
1490 4292247026246099761
1491 50516245469521621
1492 20083213133089785001
1493 2374764179708909251
1494 2639464279823245681
1495 49703485690829521
1496 815263851532557601
1497 2767944302707601161
1498 2236717726579947241
1499 7208723584830818161
1500 46020532779484365761
1501 26386747951580681809
1502 48934100019193107181
1503 84154967757315841
1504 44416999083069775471
1505 82980147603070657
1506 3459653390666518849
1507 168553952613309481
1508 91149005960488981
1509 27123209915775121
1510 5538478439366923129
1511 379701575589807571
1512 6665435469057407831
1513 12463964304459649
1514 4504141554360992221
1515 1850047835736038401
1516 145810340283878509
1517 2238438567769032721
1518 149121391824105121
1519 1000464909148275661
1520 75946492899821993
1521 170342846540286841
1522 63132726294973332649
1523 2451420130221414481
1524 10823315623812832321
1525 186746064341067661
1526 20665165719442553
1527 10592103458825281
1528 4882237472699279551
1529 3818546791032046921
1530 1328088739639766833
1531 35216644128431767
1532 1706564224856351953
1533 19425231120597373
1534 9374355365826786121
1535 97352062209298261
1536 17299547668088876017
1537 4132203878963166001
1538 23604763010207819113
1539 21406249193183131201
1540 85146668700847180673
1541 2190830976232750801
1542 7482246611786483923
1543 9140753224645351
1544 15175383912764641
1545 513109311064879489
1546 24481784821382989921
1547 1657377282442044073
1548 914209579868729
1549 3647097025416604801
1550 2495434630622193541
1551 40685390088055021
1552 4920435630145657441
1553 32129008674743280961
1554 38342747289453601
1555 9385627050687889
1556 27819727444327261
1557 27306496491263082941
1558 1514697208154409241
1559 30306968463525429061
1560 9515538382784871361
1561 79044181969537135081
1562 79153220760999409
1563 2544486031036097857
1564 35278009217570002753
1565 8970932874224059649
1566 6833965624440049369
1567 4744174087563866671
1568 3843871718382361
1569 14965072898547648241
1570 4010784125548979791
1571 1203846348587036551
1572 2433956302514248513
1573 22392319064983608781
1574 472246956217744657
1575 2539659163109828761
1576 21987760362622747801
1577 7940471569756036081
1578 936807267096871171
1579 9818203718954341
1580 892691731810237213
1581 226517422704006481
1582 12725253502486561
1583 2177956471901665729
1584 12298162800426848641
1585 1018194424956967831
1586 32176087032164741821
1587 17858023147267303001
1588 1154160066012043201
1589 93299776563814969
1590 161511289554227881
1591 13058771400088529281
1592 5221767713783461
1593 46775326690252928041
1594 700935697920313
1595 724827971539655119
1596 761382476859187
1597 23085503704328701681
1598 16610939708595909301
1599 61234544985801721
1600 16322274665056402561
1601 30328765103072601089
1602 168559455993118501
1603 15503690812043993497
1604 48098528958410071
1605 616708516759190101
1606 35138674042018951
1607 670486334139444577
1608 146605351840964101
1609 8369649909094636801
1610 10306558530613201
1611 88546185742480628761
1612 716430057231838951
1613 1522102325811689959
1614 21079843171283172361
1615 1074769270428133729
1616 2360904379275655417
1617 126028606930747009
1618 431138825628504421
1619 1913655239100136841
1620 1354937971606613161
1621 46249213362884564653
1622 1702432360897259521
1623 1740871871773547761
1624 107178090637036897
1625 342827594821131481
1626 18534378773056411
1627 11067544129394435041
1628 371330673592637881
1629 576771177189912277
1630 38037214974896647273
1631 1114500547416311569
1632 819784414154001661
1633 243587752488206449
1634 79340846502900001
1635 3789804455088254821
1636 77893506782357569
1637 158694469260578353
1638 74974326736233601
1639 43990584716223994201
1640 39121951676047500451
1641 46238133168837121
1642 18392196288620471101
1643 195038854670661121
1644 14724166868185186369
1645 31672835944652281
1646 861792341125333201
1647 239435338251935701
1648 5193334656675721
1649 2090733438514181761
1650 3812994415794660601
1651 463332860101792561
1652 12429952693864568353
1653 1852817338003343401
1654 20793908664415951
1655 662663403615394201
1656 31554895884033811633
1657 100667845711686961
1658 14975374409618341681
1659 6327945812920673761
1660 452290426058130481
1661 375398812248406801
1662 881591950729786801
1663 2750627776535870113
1664 57536884490420623201
1665 3807043472877709
1666 71033600683790401
1667 82026114317439937
1668 241121746315121133211
1669 818812965733267121
1670 394887129107500801
1671 31658130399107761
1672 3865386495373992961
1673 12385405079934152491
1674 93182130720332149
1675 20746026830109064961
1676 14312455203689894161
1677 5606376990789961
1678 5196877737537757
1679 16177638267874974601
1680 1401385576183141249
1681 44158838809232545441
1682 122319857802905857
1683 25515478790808241
1684 2870866282652872561
1685 9648581182867351
1686 1494652382884771813
1687 5747927609442039121
1688 431374604834777491051
1689 34909014255139513
1690 197359448328297502451
1691 141884467557846037417
1692 3967095034086031
1693 105293775654920089
1694 11782221916976919361
1695 1791849014318806081
1696 1542298535476664401
1697 20398303403626261
1698 112947522775775732351
1699 291878989980236621
1700 28870794740138065081
1701 210482830014348266761
1702 414061621296078601
1703 1476404008652805601
1704 321144986374166156401
1705 19829967290211651337
1706 273632189726760481
1707 594998143250085961
1708 41800541827508415001
1709 39729124097438388961
1710 193323946624976449
1711 4876102358830951
1712 182509764058285381
1713 394473671822996641
1714 701859532955348321
1715 61927343990496100201
1716 6040758837889801
1717 3336736845290571097
1718 48483955713341041
1719 709898662974759361
1720 4467188020605793033
1721 43866451228185975793
1722 367361827894812577
1723 789240664803251137
1724 2877017497456329001
1725 51619224811033153
1726 13325711333949041
1727 9142840331323720321
1728 9770538125295915241
1729 39110060618583989761
1730 125587258226956891
1731 19800742835445863041
1732 282388121893237051
1733 10424446333888143341
1734 249376007763050565889
1735 231587211748212810001
1736 446933625853091521
1737 15397958265146868781
1738 138035235155252167
1739 6656664549531807241
1740 4584554331520834441
1741 11739985472296326757
1742 41183928957630884881
1743 1427080616430559399
1744 5897577240911880721
1745 3915476936900016001
1746 3748961770483934341
1747 47015062959871364221
1748 58035731994454096639
1749 4000952240352901
1750 97258847252292089893
1751 4190921920486585021
1752 2761673265798325217
1753 6276955940561802497
1754 5465413518636298501
1755 1928770037761257601
1756 592503376289924881
1757 1665131555238079561
1758 25776151144740753877
1759 3555357495606936361
1760 392043742180607221
1761 43166030921436410821
1762 3507547045527159889
1763 51965105064319441
1764 170093984621054257
1765 603220315961443321
1766 15482714444458335313
1767 77820807677018017
1768 876524715956071261
1769 1978572335982093721
1770 204257624128573441
1771 8698495543247329
1772 67573375420058041
1773 9866937069458554051
1774 1456347770843889067
1775 9695451985705492249
1776 611169499413919843
1777 105917383834752601
1778 5938576760201401
1779 91765413833914621
1780 12868768242949116961
1781 6451402575038475601
1782 2338473015324044341
1783 11815393991640742081
1784 167680502962242769297
1785 1657515557434699657
1786 12238754647106699713
1787 2193235442853546961
1788 118694170945505553553
1789 5086603941119580097
1790 73495539366691989361
1791 73826996757692977
1792 16998879466813640761
1793 1649645374987840033
1794 47249883766931431951
1795 124396896618002581
1796 6285864814336877221
1797 737193737254537729
1798 65387123122490173621
1799 11025290150477233
1800 229531404351267481
1801 442901246547912601
1802 9429177967814642929
1803 617557601186742577
1804 1988795521881511801
1805 62147628037923481
1806 7983152955875941
1807 9383402258899960201
1808 729752708573875873
1809 224916585609027901
1810 2354869858333339153
1811 16322953468310051041
1812 291084591346072587001
1813 3910290347624681203
1814 1985687088542890921
1815 644357326785799573
1816 10144412566618849
1817 49022668281877201
1818 1430363891171863201
1819 4404760297913243269
1820 48843467953131868369
1821 58526324317001877601
1822 130414462397406461
1823 11108294594438832001
1824 5357842549622157601
1825 1080300875474099341
1826 184137634824799657
1827 638863253635797961
1828 1953667136016735049
1829 3192096499167169441
1830 319699658056427569
1831 66655361564526001
1832 2382499596917790241
1833 1708816476569710621
1834 328063618256769721
1835 101892534719514857
1836 256013172322424329
1837 79586655861646822351
1838 4770892366717113281
1839 713731173813003223
1840 117724542090427201
1841 55242304738732411
1842 25515911531705761
1843 27614263598826796651
1844 1283096307757826641
1845 310650764508099289
1846 158005393568067612601
1847 5134194586361956681
1848 757851570135361601
1849 19438549195047228541
1850 43257788380829101
1851 127994741777091001
1852 18299526581089670401
1853 187955605683939709001
1854 133888909468868401
1855 530068692468429703
1856 1693944719808149089
1857 3003767013201991
1858 2288026552881210913
1859 2739226064918124601
1860 659952996888982681
1861 3019315153655815141
1862 365667141495238417
1863 962115469044226591
1864 1798391962636003561
1865 486066538157119921
1866 5067289671565896001
1867 151139307006456721
1868 9496595099483657569
1869 4905546865868990881
1870 591515872032000961
1871 649460095034820679
1872 251386429564536372289
1873 55995413214141241
1874 2818900696739062321
1875 12419637310737142201
1876 23412986535724353721
1877 172136755901697901
1878 126111270258879001
1879 2775483358326234601
1880 356008093040545681
1881 608038402239661121
1882 5020182742548780601
1883 564047516726792731
1884 480884378749908949
1885 88895496614827636441
1886 7533903064478824801
1887 192113551487220481
1888 5766191325114109
1889 64916181146194627201
1890 594025521364531801
1891 402108996356467993
1892 137227668101575921
1893 5740817667707306881
1894 1007958135167402707
1895 26163127303110899641
1896 4711974340750767793
1897 65588649770599489
1898 264975646763709841
1899 2527384191428861101
1900 791219731110557401
1901 21539386691222606977
1902 4735125344231143681
1903 32279545102470507901
1904 3940998526580486113
1905 11340461038263993241
1906 20287773774937621
1907 3692859156712807201
1908 62894865304665212941
1909 1623300851386070641
1910 87026922120904021
1911 4956208393761932161
1912 654246425298581641
1913 14604858642272137201
1914 471674772470726401
1915 102754569385492088401
1916 59000545403429593
1917 5886710601977089
1918 22978381727197357441
1919 30589969485121201
1920 384452229705122881
1921 235237320526814041
1922 345466850945927929
1923 59616390449701801
1924 568993141552682449
1925 5113724811674435821
1926 13960786668374113
1927 44367959469464401
1928 6825305705221532101
1929 605152228127900161
1930 508891680217042561
1931 4507437845251856131
1932 466043715656420761
1933 193259825484623137
1934 409563201636282151
1935 11720550595996110151
1936 152181520998813001
1937 2287609881429341341
1938 6954339013100056033
1939 127213103274235278301
1940 23945592880467721
1941 4799393240562649
1942 3570456598117257031
1943 6179347884811609
1944 48852415980422737201
1945 4926870750361257961
1946 89022300207708308899
1947 455291812366858189
1948 147498997301164528741
1949 6256666292889099961
1950 7055911275716000833
1951 62789723063110081
1952 33523701685612849
1953 23219512145492573
1954 138225712732161123889
1955 40855892129052001
1956 198679526757153313
1957 13498591970323832611
1958 27414421066150473961
1959 21138478278281855371
1960 25393064033928608029
1961 3453517478108064193
1962 193916508962561256631
1963 473901038458632721
1964 50399179477023938401
1965 52184477155479901
1966 865816652294085421
1967 1797664815624898081
1968 32938381742371723621
1969 2543431939167431761
1970 4435741722265212577
1971 8642490024792103201
1972 63077088489012011641
1973 150455070494337601
1974 206039317993632961
1975 176106642417887689
1976 868653227538841033
1977 1383251605345647937
1978 15342130676656561
1979 702081209202938881
1980 5761257646800651661
1981 56451234594416509
1982 103590463594657827061
1983 16281317491450879321
1984 72934736233301713
1985 708225759140753281
1986 69072056459711761
1987 1447172709747808249
1988 3252809114923560193
1989 6957793411912309
1990 829554142412648017
1991 89798119745156281
1992 298305929685949697
1993 53990832938847769
1994 2185155368691317881
1995 15796547203925713
1996 15565091960669176297
1997 15322157839620698881
1998 8051496063656857267
1999 1072905287207339251
2000 3785876543839861
2001 2841308938311316801
2002 191200117434685633
2003 2191171927650922081
2004 58858243574302297
2005 3214484799362523259
2006 24201113701250401
2007 12983782900803715681
2008 47137157212136928301
2009 195821676619755421
2010 7527246336801505297
2011 385730329487179208761
2012 42068496042437836801
2013 6137107222722058241
2014 48595321224232357681
2015 20611807082239605601
2016 505857991309897801
2017 227900465675377441
2018 863639176606957297
2019 333842907274363351
2020 7033046418221386681
2021 2281046857766609329
2022 467425330292391409
2023 155022689417599907569
2024 7915578873919438807
2025 5820307596813731491
2026 7343100187756957009
2027 61615266716234029501
2028 263975121130394449
2029 1058364535195439473
2030 23300513977847569
2031 1326628482487801
2032 4121310264577567601
2033 29245395285013224529
2034 17072854340702593
2035 15915209027928710221
2036 295704878828707009
2037 125502941226055585501
2038 2009695911751439809
2039 8306832370248970273
2040 2864301604490840329
2041 43773551807206026241
2042 459778710591963001
2043 2710285983360031201
2044 48950137466343121
2045 6391331026084942741
2046 1981571225970724657
2047 4226706784744498441
2048 882075617249636473
2049 33159655320748302061
2050 86588589775217041
2051 23240746312996140433
2052 1111673953217703793
2053 74467999886645161
2054 49163583775541447629
2055 210036635519069641
2056 9615171057026609873
2057 20529781471147050649
2058 600340876880230081
2059 2403582648363722281
2060 37609542329595121
2061 28235069400397264201
2062 58044253012779073
2063 21992279725225084321
2064 13519667044148170753
2065 4488786097355089
2066 1409322264967321
2067 21710303490722617
2068 47678953345919616997
2069 1672779619275813095041
2070 515219055276988891
2071 5054913886537652281
2072 10587916092888071893
2073 6975477549700650937
2074 64636865937055663021
2075 2855258876225455201
2076 1370272497107148451
2077 292766492145932929
2078 609823441821195631
2079 74409847992591541
2080 4424621667852506821
2081 181547077012969721
2082 219950837208131279713
2083 28603601133210470251
2084 42620538797184991
2085 32404785447794593
2086 367882360307916697
2087 97503019826226337
2088 4647616438088209
2089 13463514300065257261
2090 3782455227667741
2091 336168905352896449
2092 3615022928704119553
2093 51316013810953532161
2094 169362343782175937
2095 263014857280802593
2096 2537034714119165041
2097 7943953907064529
2098 8011349123448070531
2099 1068285895402506841
2100 50051822967518341201
2101 24938597541206160001
2102 12438646855725889
2103 1271206601859427297
2104 369385617301709761
2105 10930743198287616397
2106 418929584240148924421
2107 46639840901442065201
2108 107664459118990201
2109 21124656526615029109
2110 4151831984176956769
2111 3693226562364764881
2112 70216160902986701
2113 83412182322478717
2114 939211386432465721
2115 305540201601137188141
2116 4228148216828761
2117 2016356080858450321
2118 87276129729183583849
2119 646143101941006561
2120 946278408540535201
2121 606559772269111597
2122 375831586839139201
2123 880834462139287681
2124 5418897261028118929
2125 1016434228582256951
2126 2181872389420742801
2127 525118518499945296961
2128 2369474555506444801
2129 184197422179400632801
2130 32399078042211530651
2131 16668367987733099851
2132 9034386574857174469
2133 112618882491698521
2134 112637012039202515041
2135 107590950824221403281
2136 539433595649850721
2137 4420369395544817521
2138 140377198415593561
2139 42667539503499181
2140 27831906165321099577
2141 21381642431014771
2142 137587115350223744041
2143 46118123787942763873
2144 89204742287627080801
2145 37937614720322712851
2146 986359331175166873
2147 584903575895817331
2148 390646530636729641
2149 25075268287129350001
2150 415544300909924491
2151 9571390877778833377
2152 32906546944254353
2153 135174697569763177
2154 32951224762702878721
2155 9358763375634773101
2156 6170866432753443961
2157 4154279386581741121
2158 2852872902225603937
2159 497880455327865289
2160 40205328238020355561
2161 8350821887113284751
2162 7659929828574973531
2163 1759288488687546151
2164 1120133378238841081
2165 2456312844375912661
2166 55463473750532380129
2167 617352035849267865841
2168 321794075623594081
2169 32298827472833072257
2170 459240849282820381561
2171 301516343363100097
2172 1272417056291181781
2173 1579322674521359041
2174 3940874541146201
2175 4755792724437296881
2176 1706075397240769501
2177 68023138084818001
2178 6969828922358341441
2179 275750577081352801
2180 588815267017231729
2181 1081519370203474753
2182 4502043760723080301
2183 591576912624775249
2184 12396118173083407337
2185 295706507258468921
2186 18899891016863341
2187 44094538584499969
2188 4831959706223161
2189 5551405748820198541
2190 11421164971903127761
2191 28413805022963688961
2192 3310693523491299529
2193 15326858042810458561
2194 214960394782235695321
2195 14864922920648261101
2196 96596956193503393
2197 16235909126073229321
2198 23908560924257735041
2199 11961651510160963381
2200 3956797011889453801
2201 148074214024965101441
2202 103845103517719840501
2203 5266393187036170801
2204 16925115976195073653
2205 7749510789923710081
2206 707132237523293521
2207 14155693577729127601
2208 204563053010054971
2209 20385789880005187597
2210 2496784918634756641
2211 924390662205455173
2212 625351665503029081
2213 34840532282796887401
2214 4091756243814051649
2215 105510150592752205301
2216 716330341180718161
2217 1160823195800494201
2218 35524555647495553
2219 45253506662443406881
2220 17563550432106619051
2221 311906138028010778341
2222 924635640869062921
2223 15450046188746091121
2224 3246146964794233711
2225 31849152717620569
2226 290025961535193661
2227 13996360618058521561
2228 2194296896525961838573
2229 5070795069523472929
2230 7301266436848418921
2231 376678102741095301
2232 8477094050691930241
2233 279373706434584693361
2234 1674525990099317041
2235 2219088991609513
2236 1849743751234942201
2237 202196774940839875561
2238 7562861426279557441
2239 1910333226039526261
2240 17365375246288960369
2241 32748639424970256841
2242 107330726012882517289
2243 45567058032983377441
2244 10122839733221569
2245 10935825836151607201
2246 463717224012009004801
2247 1285741517073574103371
2248 236698279408456464769
2249 27645298257739021201
2250 120881920135303663201
2251 18951062876269201
2252 227618058033583201
2253 22530007335233991529
2254 782831246761063081
2255 62035425201486748537
2256 1833206572362905209
2257 3536531180726917969
2258 82330462585203391189
2259 48997819093715329
2260 1242487642662981361
2261 1242486917541802693
2262 322417448201688841
2263 8798003721805230271
2264 2083491447334312289
2265 9465561080582339521
2266 19073534377170330121
2267 69609208835569441
2268 30113672473322166721
2269 65900639743809361
2270 10478971179371449
2271 4671749120653676461
2272 463920990865878001
2273 621201450896288473
2274 13669126827455526001
2275 43206590937429754381
2276 27034832567080794241
2277 50109731623580929
2278 9268010610839457121
2279 3091178895015044401
2280 12665236997758576897
2281 27626201662211364101
2282 319184745379555681
2283 29339839840514123233
2284 1363875031161307009
2285 1384935266542384621
2286 785575182711861301
2287 343407391685060257
2288 143128995565945201
2289 5709970127199479131
2290 3992319391063608001
2291 503633850054608701
2292 1410714557955135841
2293 5231382153082935529
2294 241747388961573601
2295 690235911428548336897
2296 4236783358505653621
2297 305409169200994993
2298 207196027701981692221
2299 24744453169604153441
2300 27487259879358740077
2301 623783670336047761
2302 7707560835233713
2303 47373518288590559521
2304 5835976975521825889
2305 218853912825162519409
2306 34654362507854038993
2307 851722465443956081
2308 1470035604430141057
2309 3228489497853627001
2310 16403734333873561
2311 285610205839948281601
2312 669920824336315501
2313 379498517031930163201
2314 2036650250061094321
2315 546580679269505761
2316 10482800926713764689
2317 9188548129318800061
2318 6370603038458627977
2319 116353248660984998881
2320 9775237251824673157
2321 21688933187080516561
2322 3034900598806114201
2323 183552718008327991
2324 482275360116249031
2325 105971663290956819049
2326 1215349449970692481
2327 18414536018964129241
2328 23714558983378369
2329 22583404196237613601
2330 25309834194042323461
2331 140003966086662618289
2332 76343485315078275631
2333 778066883747083171
2334 23757629506037020273
2335 47981586521150301601
2336 1822858854435074611
2337 126920188001129857
2338 19306711480422601
2339 332219710252362857
2340 6022198354631761
2341 161015077447572334141
2342 793974923362617949
2343 387418939301655073
2344 13816093973297707873
2345 27483865982581731841
2346 10159564945923701857
2347 1126409961721952248321
2348 2918437742575801441
2349 3507446890920013273
2350 227771918237608681
2351 6572300952526741
2352 65871590511392280721
2353 44557856134988140033
2354 22716443978848280953
2355 837285281601466801
2356 952931844227452321
2357 4454660405826846601
2358 6900947463643253203
2359 3463266566349535009
2360 4878049793227909
2361 96031835378262447121
2362 2226210481912561
2363 7571179797474841
2364 1464298327349614103569
2365 1283723049914094721
2366 13005097491227833441
2367 1386386283929583421
2368 1282104103003572421
2369 16114639493617053049
2370 3271736516178918241
2371 222674313883823914897
2372 15342121820704743541
2373 11900305836639959887
2374 71357087791203019681
2375 9340809220069685821
2376 314396918387325313
2377 251490205068355167841
2378 5662229026507693417
2379 1043387175961371041
2380 35574001616602812001
2381 15960165818404501
2382 5953387126972175353
2383 2250733594533792031
2384 856687254510782701
2385 44585615391674534101
2386 5160505973146256401
2387 588801697408432171
2388 45310192282124258221
2389 8276014220879700961
2390 29128191855602519401
2391 5863893537279117121
2392 39500105267050381
2393 29815898524050321901
2394 4709099339164310941
2395 173674864527308511751
2396 20994416775665701
2397 291832669122492601
2398 4689028221078067201
2399 68010741102575281
2400 2874507876440592001
2401 451032453390605761
2402 461793365796880843441
2403 558936263816927173
2404 3708175993703210401
2405 12225738241513805761
2406 650300305047409729
2407 303903438000913905601
2408 45139698467532224821
2409 888661313671859979841
2410 16101484665252621001
2411 10551481647535185121
2412 88332578567775379009
2413 45099424507088120401
2414 68858155222235569
2415 116262597883023793
2416 3295002085217948341
2417 2720612091653752561
2418 24823750902469365841
2419 2294283216712401841
2420 1929579636630852559
2421 1483491313430751241
2422 632872548485486191
2423 717044854091930101
2424 5307165269768575069
2425 222131810882749846681
2426 47896450901142097
2427 184502981235012558301
2428 90488612517637026001
2429 2868144795538426658101
2430 2756813025362836681
2431 841588959000544849
2432 408326203477691029
2433 3037488507213555529
2434 83080488786868548361
2435 4944734003737073281
2436 218903371175502883
2437 88617082881047521
2438 1863526749893358481
2439 5920019758753977661
2440 578659880391714991
2441 269567715034712635201
2442 3757348688051926441
2443 171673553027514847
2444 33755377227919936321
2445 9061915045593920401
2446 128854975549570033
2447 4187038285196424001
2448 168871453039712651777
2449 23150907401972259421
2450 462288062131577973061
2451 10078408757772509701
2452 365476820672126364121
2453 28561071016796593633
2454 11626413824450254411
2455 1832912678943358381
2456 5876465427404321
2457 406141038500406439969
2458 1231018625639245633
2459 153918048605044001401
2460 10479600824623835353
2461 148716323841766198057
2462 6453719578670761361
2463 14885538560734945321
2464 2362901922373923181
2465 41607657861095177359
2466 99844577748052021
2467 47156021411742360349
2468 10511742267660617281
2469 374479620433068889
2470 4494972299260805569
2471 2865674908696407553
2472 779451796126339057
2473 1666009492970870401
2474 4129682728991774401
2475 50844186525865867201
2476 200264200140845209
2477 5693756742715401361
2478 945404677621127791
2479 23349870161452741
2480 35982110930002316011
2481 463972365550395067321
2482 13173403291454400751
2483 564872799649484561
2484 968669394007736322001
2485 9356532406286298241
2486 5287955530583405341
2487 38841320067162580441
2488 66860286447610171
2489 14271156412036705201
2490 5931362698853038801
2491 24654105621494194441
2492 113944698267640167751
2493 16320354866292708901
2494 267307161661264873
2495 7736948503920490501
2496 659518930767527251
2497 22584333578860985401
2498 182175565379735073889
2499 115023827944252009
2500 717954849835517911
2501 2122818621874739881
2502 116810701595844409
2503 68522099550750184501
2504 428377053319546241
2505 14529457281147409
2506 8656538111619235741
2507 4926294009526230181
2508 102087748211380093
2509 988657551585483206617
2510 835931835498799136401
2511 97722132304167841
2512 13346947443378696841
2513 277697962019846521
2514 2726917275185401
2515 2045680211090019601
2516 11663823604565375281
2517 2483708069713035313
2518 3935338677637440193
2519 15555633652658686537
2520 2570768831792690101
2521 571028146543442070001
2522 37236719645127631
2523 4062321402662155441
2524 5112905973810741289
2525 119887104393410329
2526 7423901122453075261
2527 87510767259778171
2528 4490032478237294689
2529 1278195972846578641
2530 3647171615516144101
2531 16351525459610965891
2532 1992027948266276911
2533 47694859893906413761
2534 836154246847030811533
2535 24640597861821260929
2536 245607878420838991
2537 33415566809135759249
2538 70959586195646514521
2539 152016740025619681
2540 5916407383839875581
2541 29762195721830324737
2542 308715412156115884501
2543 63686904607790153
2544 354123784605366001
2545 1452019591565341921
2546 56196563797138129201
2547 12253962441522721753
2548 56041210016353328941
2549 498278981480949610129
2550 3746528550422435009
2551 46404598348003789
2552 9832830869113341601
2553 582098500030112521
2554 358904314027804201
2555 648653705941937578081
2556 980642298813090481
2557 1113830789617967851
2558 2144454983937127681
2559 63716140444954801
2560 2028961791075199
2561 13882489373412383329
2562 117984556755280632481
2563 5153874741482007313
2564 25474379212558739233
2565 1670947418976135301
2566 1563321646914079537
2567 59262934529206456201
2568 13558522730095360711
2569 305934081605729113
2570 51212923538628983041
2571 162291696610610217601
2572 258346154641608001
2573 1397243180990060713
2574 4744617958355290849
2575 61207105212115201
2576 54531456047233089121
2577 130714638554958722881
2578 20583549951155742121
2579 28068621584305266361
2580 14652539683669635889
2581 6513834999019285081
2582 228710133654193052401
2583 53696929448513533321
2584 192333119714423503663
2585 50134397052677869
2586 6204160905105464341
2587 814008188039234401
2588 3262418202705211441
2589 104517755196599796031
2590 4298066083339627201
2591 975138302213809501
2592 23039107824256230169
2593 70254263388922666873
2594 5181493353126913033
2595 21194000858858101
2596 420283723372310953
2597 11608336961990952769
2598 24777501959924812729
2599 1131460569290597068729
2600 6989197078218232081
2601 8461715291776859617
2602 5751506185660825591
2603 2010732260053953361
2604 192666219406719661
2605 30322659706555209841
2606 4392103284194872513
2607 5706681317180801521
2608 2243566560872495041
2609 14047395327204100681
2610 2338829754945566401
2611 981582866257128433
2612 12713885377380552961
2613 3387492721688770081
2614 4365598545687798721
2615 61315187263995147841
2616 549219352984802371
2617 9831430303360584361
2618 2250999805475522557
2619 386533583074266937
2620 1669988168280141361
2621 2290829354509827457
2622 113091696090108961
2623 1495465018589981737
2624 136159298089292089
2625 6823286611458784897
2626 33804812228367938077
2627 40634922054241960061
2628 14395599298652273521
2629 3621314449070260801
2630 1094264742635812369
2631 21246324105531701233
2632 8334054003823041313
2633 849713141773957501
2634 13235681527873469281
2635 6011298511957301581
2636 26155107402321741241
2637 2392847500493975401
2638 787395081783121622497
2639 3494135328290619121
2640 445229043153218941
2641 769995845311848104401
2642 26852279494154161633
2643 933055148149585777
2644 324784371147443533201
2645 5185065996811941481
2646 82714829553427969
2647 17976243219571063393
2648 63701594098833468961
2649 2776241830675755961
2650 8976018791922511969
2651 582074857169517601
2652 487350167880924721
2653 2047422678373172129
2654 6388765131168180451
2655 27429170452908799681
2656 81670085308600334041
2657 165806688112223811841
2658 29697978872972173681
2659 3595800226311616849
2660 5451105824970266161
2661 177174862641677161
2662 3368855304434026081
2663 520885747261994137
2664 765595284136418761
2665 867763296653411971
2666 12708923378760542137
2667 500456938356667153
2668 3659613362065773361
2669 605237680428336433
2670 1700186254355392801
2671 33851875406208088321
2672 1330927467614296081
2673 671291208577660609
2674 6178255711774464529
2675 123261090632868563857
2676 419229522290956609
2677 42176362916613073
2678 66856632566982572161
2679 151041489079537235521
2680 13454485708732743511
2681 11506067494234027579
2682 31311336303362577001
2683 146100291519348481681
2684 2224745533896713731
2685 10302498341592626737
2686 59199454913821627081
2687 7178243864110601521
2688 15946444073037667141
2689 6846089757242786461
2690 7623785584232752801
2691 11862094736639578411
2692 4750770404598550081
2693 5355209575669321221001
2694 7486070197364089
2695 109156875493703041
2696 3746819945658186769
2697 689045570486890849
2698 6226747481744162101
2699 3287405495890695649
2700 29203970665476151
2701 621179620289832001
2702 5624791181143025851
2703 2381880127643041951
2704 1665763844036825737
2705 81041818368486542041
2706 2673932331188707651
2707 47972103689958844801
2708 94030441159656961
2709 643015594464238342621
2710 5342778382951295401
2711 89461948216687489
2712 16703581799862361601
2713 132420805994348173
2714 462769826463459974449
2715 26019172724226169441
2716 173784167915773897
2717 5854115619025375591
2718 705105886948680673
2719 49467518420998441
2720 19098863462258318521
2721 1416465261677832721
2722 2245330007668783201
2723 3405723277771292557
2724 60926076359148858769
2725 1691124191750412361
2726 821046510754516243297
2727 26274428679308080321
2728 6636250739526393889
2729 50159302824693542761
2730 97883717677187641
2731 8232033261641905801
2732 176721096579589801
2733 2309864031866174401
2734 100006505619332217361
2735 6010456186347867871
2736 237512516758630249
2737 267980045926834957
2738 176091806123535457
2739 590390849905900201
2740 80626951770248290681
2741 18089982636043551481
2742 2468899013915301841
2743 11712899556694558081
2744 1398993072395047633921
2745 76974225565837417777
2746 12555420314947867657
2747 263853912760118696233
2748 1531540554091990597
2749 65833495500233149681
2750 7803699042511809361
2751 13790204319365912593
2752 3815855224231124341
2753 1782880702705238977
2754 6022849985461401733
2755 32696106393590080321
2756 11262652953738384241
2757 16874745040299025441
2758 888977337282352921
2759 302697251063817301
2760 134412440350564632673
2761 151492728926079229501
2762 7490124087994939201
2763 25189790254578741313
2764 759662991768268420561
2765 10673449179139845001
2766 354071572273723321
2767 18941366514996047701
2768 265948183574552587
2769 142478530574220481
2770 51217085869006411
2771 57762695717818364521
2772 6641447212266126301
2773 4437827363109848329
2774 314755976545227848737
2775 673243275965328433
2776 87116136896490147073
2777 16286476966026400849
2778 478322620840326001
2779 103342965546161521
2780 47145546138928274641
2781 10525167367540213081
2782 1607524196903027089
2783 339153930113148481
2784 19723874015652624871
2785 2038307476700293921
2786 35146876182793831
2787 11498420607690468901
2788 17602570365982241641
2789 4617878499865182421
2790 5573866926003364801
2791 333294862255863115141
2792 23338104576445756483
2793 2630017403907745681
2794 843403423197015361
2795 146483748696903311233
2796 3989795507435587249
2797 2852553987603112321
2798 3331916917719535531
2799 49397154446955001
2800 9677622199632797131
2801 61279915428892360513
2802 1935143290014653629
2803 226365727561251181
2804 85342530054627658081
2805 221469504815853841
2806 989577945385378862941
2807 16902134908426293049
2808 78737626532832689881
2809 15987057295908829201
2810 16276363379327845441
2811 866712410333820433
2812 2909757104479396081
2813 1631501832886857361
2814 23375613474839135161
2815 89052077810417706601
2816 16169560187162776129
2817 1576878440812773481
2818 79622686155734228761
2819 4027116449075641
2820 8307678534184750051
2821 49530274474537612801
2822 4032422891973588421
2823 30018727547473463657
2824 7786587785048124361
2825 6432738900844336193
2826 1212028415313793440001
2827 231015231633511880281
2828 8786320228240808611
2829 152329393334227622761
2830 11092365886908229981
2831 346753986301034121841
2832 2843536363607677861
2833 103422394229740288561
2834 118606027291667471707
2835 5767592715465329761
2836 615306910818647161
2837 8642946802489861681
2838 8112862994087628961
2839 7627907729201385529
2840 536586322789249489
2841 211384659019866135361
2842 4533927213746338129
2843 4141438670572921
2844 625508306423194030453
2845 153251990209183994041
2846 80189947420507524601
2847 6284983055249009161
2848 106610591676634369
2849 433809872506514401
2850 135028085651149181
2851 3861352313779569841
2852 1673903257202668561
2853 474663543466743541
2854 13933042436593382257
2855 17922207857963692537
2856 67576290013325807299
2857 252506407291662941101
2858 1242505688591595361
2859 107949650399570244481
2860 9359296646234941981
2861 1606451574697915159
2862 103824596861769682501
2863 38056638781506661
2864 22854828227975618041
2865 5641094256796233841
2866 39999959290023499537
2867 31460414563316600569
2868 567698873755518156961
2869 68875240663492793041
2870 464849964138628801
2871 23692212983101758481
2872 4276433637670180201
2873 83135785217521261429
2874 1298251762402281121
2875 38674212317150341
2876 30920354918839365409
2877 12053964530966601601
2878 312517565825749581571
2879 2595212576450964121
2880 79448604594847009
2881 268262752947403592071
2882 3943493898894679009
2883 37229488983397756849
2884 7500571381548871921
2885 1875575070474955921
2886 42638872514464546321
2887 465257225931448139281
2888 2088653346764797177
2889 55840255853451073
2890 62997463844330018257
2891 3350617942146937714561
2892 56182084417420221097
2893 1064957183277485665501
2894 548176994492259001
2895 98323612685823841
2896 22000687335894520711
2897 610038900784566793
2898 12346399719919053601
2899 3621735475948389097
2900 551931756390933001
2901 30936519433743841
2902 81652934703831367969
2903 1615586337266887121137
2904 3230582243354951581
2905 17035726764470925337