1 1
2 7
3 107
4 149
5 953
6 218107
7 402859
8 4877
9 379721
10 54421
11 370329218107
12 5767189888301
13 237927839
14 1728836281
15 136133374970881
16 1190788477118549
17 677181889
18 399048049
19 40617114482123
20 629639170774346584751
21 2605975408790409767
22 65372140114441
23 578960862423763687712072079528211
24 28714434377387227047074286559
25 19258319708850480997
26 527360168663641090261567
27 571747168838911343
28 967536566438740710859
29 405373772791370720522747
30 209731482181889469325577
31 147434568678270777660714676905519165947320523
32 17560884933793586444909640307424273
33 237602044832357211422193379947758321446883
34 5826028611726606163
35 7620732563980787
36 277844768201513190628337
37 12729390074866695790994160335919964253
38 130084529452972348314460579180389918709759033057100685484626179
39 1996163827266702824413525236841223322799723697285999656577
40 837983319570695890931247363677891299117
41 3336615596121104783654504257
42 4717130738223261316867440830358870217018600625280851
43 11246650506151248047514771323412217987665845460131261
44 12400566709419342558189822382901899879241
45 32406938830550964081541672531706672083265765131138228893759713957
46 2296875006922250004364885782761014060363847
47 14837375734178761287247720129329493021
48 15096613901856713607801144951616772467
49 71279637669169187180216178143931072216235463059085052636143589860866110201991
50 1285388803256371775298530192200584446319323
51 15607560143831952831034557389011016191916100088735534098252188243005506550042821851848110737
52 13191839603253798296021585972083396625125257997
53 2061265130010645250941617446327
54 2852320009960390860973654975784742937560247
55 337952850450733861795390882190470745732440551509303900198252202379628657263082856953
56 130893658529726305450095097258014177208962504037645212881820251999576244730152822433471
57 185341405391688249727709433589302205214498999971321371212688202452892497774826168815604386643
58 5953809889369952598561290100301076499293
59 223695767334983176713475674533908530446231765827709335846079166299801865160321
60 23700935879737805587656602711356665465672635558102860173996672149163434889038991753831159994173925831
61 9236498149999681623847165427334133265556780913
62 43792191037915584824808714186111429193335785529359
63 81634539084915174560475674776787544426426157020315628260064812816949080776530011946073
64 50238676722181090702078407150521845843639197722581325849647297921
65 5029201255469786028962125207969872821464255213510243858630692908421051327966799
66 1678909630451355851720548638776904129368032732116932059545601625238248196366270162621578014348386071863
67 5372806591299678424830025693429256401192403606193757008156071273188166213
68 6504446830680818400791682931901597157630284650677644922374842962527
69 25893078065197846051718991595178434426254383595503019580054933145462167064671076549357327
70 163938846357211792847104088800127399738668867423240262451107510450122250847315487025414093609197
71 144604206245872959501627508393777181764477823520160883196217868977782582373557713248699
72 140694452786937519168991180114261899104420602632532713737057441161711270533237275941788793148690589619459960576436357556531306839
73 13712664395603610315522432764639471643768450652229502858089980699747050646322820953
74 346129598050812738223913038086154784537962590242993
75 75410934119527447300390571688926480400272241123206797
76 1485294781735186895094382953002385622013684184993264316509378497928610042768097
77 3791725400705852972336277620397793613760330637
78 236415864091491721631173832082837638453438349732083245678426495346687
79 1721746072956576690202206138718569810869766278855728135524979427336961475483160058092704761582299124638700313801
80 8638333016515293436197381449431495945464563125030491266044550972970223270768917110223269
81 128616475245109794691881271516023399420747375754647255684774783381708606008286190288296622667517228900357838852877964197
82 82818079787776757473727170696867666564636261605958575655545352515049484746454443424140393837363534333231302928272625242322212019181716151413121110987654321
83 1414913491576959991085772193821333363948491052493852298827038471195985672820912298157918486848781698715932375003792034192407725831
84 125041734265706422786569078989578766735056823257328035341596020039345650335832474986014272849361
85 36776645009790287118723906169819493438565519545996236768005404618296375898835476299088296154006135887578611770836159053334073793
86 62637021423581274124666903882920660177315636462243958664624625942830414280475868522207254411510840826741
87 28648431477796086247464902964197486005683397987974560052454771919641592769777638753833612094955143339736919
88 13048607496185224796929295956451966027944274230342704636654403499300276689269285063289558739924219
89 150924360170891168648756251949784084919713735816964351919278654382818389528776733970746808714702822077767563109
90 2656628283592678268561853393086924912569196381871916529968854546224536796760248847319073272592288758864393
91 11412914421079678469007301289508708061707176282507
92 275430796569999455663492846893637583669272814955746117769050223296905117622304550539
93 115053322906328924099643594573730121414771889862698591137393328485987955147846747640987
94 119196410929996763224260829337602875017316813583413263802810338642523016254964208346568290970868509031
95 2238701414548422437837954711909075778087984958846007800228926253371628662089310781325800164276662804549907023877567116977
96 79276466536870215660589427037258187228232511168042181233242100341381290510746535680251722466853314074942409563489786970760805952371
97 7471937400213894534072143066413215379587453021367951298017763286207244428043224971911962016772935291633993371737173377866774627571463
98 12600485572048377667847602373953825070307929745429222391170029103716305319173089828544778803098535484577313142694214333060282257233501332679141608359528879231913951750102333
99 29598145037563819265130550262202805739844764945970590686094265029358994243381720555167904232167269142884946193
100 933668601639537603239754327658420915210640646159004272796359399491722404669330495677171183756102624389829
101 296835073564365810874060326747640395964982137371402743968481269
102 23005509977477707989660194279442389109457209390894388457715525672841600109
103 409131376630520058579639289003992488556153028051803583697309565513083246532054725642239647211160951734870369
104 6416548836582984645230931997866943915126359911365501017028302184124340167653853103670734138954937
105 1460218912197798897796479876892816487811802580775089126778648005904642208642833062339
106 43871558577296772025736976053227175068325706197701002055248304277569975777948248915189631633909304741312836729962564905149411