1 1
2 1
3 3
4 9
5 7
6 93
7 315
8 17
9 3855
10 13797
11 195
12 182361
13 41943
14 9709
15 9256395
16 34636833
17 31775
18 479349
19 1857283155
20 430185
21 26817356775
22 102280151421
23 372827
24 1497207322929
25 89756051247
26 84215045
27 84973577874915
28 19991120505
29 1205604855
30 4885260612740877
31 18900352534538475
32 1090785345
33 4330384257087
34 1101298153654301589
35 254959218035
36 16628050996019877513
37 64689951820132126215
38 14660155037
39 14973006553335675
40 3825714619033636628817
41 222399981598543
42 58261485282632731311141
43 217020518514230019
44 828248207332505
45 3477359660913989536233495
46 51894137174391705645
47 12397005425880075
48 49709120872312054881
49 816785180559426160758185055
50 11645671763705525
51 12550996041863657440561417875
52 49229149523426384524143813801
53 2680714063911
54 758220919762679268184943973309
55 2977234437233272722781247895195
56 42543842188014821745
57 45949529721547147155137135656815
58 2691173998446478858476357
59 40362106691193548835
60 665782878271128887340705465
61 10727886071352949645724165969463
62 9828665200118936379725
63 10141204801825835211973625643
64 669847178978225321778296471322378369
65 149944287704140052676735
66 10390301280028655372927468929214296533
67 2439989125251328772805684365235
68 34980492465701075657
69 635856101691680632457108755492939139655
70 2506828372136985515010759697914608982237
71 35118866362705823401393595
72 9295300669824586523802846575387025
73 35808943851964328472624112615311
74 131583762679143311532645
75 2394710893801946109158197935317944859702595
76 9451971474873906497074741519533080373395673
77 517831127544211356820548695
78 8575664488934941115508432646969965
79 581807976644467722214842688183233686168762955
80 127562324551268367446209127585
81 33816881184689536741701824341045288095
82 35865070854746083882299014299786086371924724981
83 7326823149179570755795
84 560096435863340040509196582597856965616644806889
85 540496167651961138388936698489749637446720615
86 1897769319639922378848865617405
87 34602952060736291057585509102924249991391327722715
88 7595588547342376416593183201601969
89 469360168003148260206146560833455
90 2140356900650682763070317077025571485501032293552517
91 8466826192629220211924569210775188859772039349080675
92 7263540960573310780895120547980025
93 120544568640706071035328206879180332464759
94 7815516777170603840661416217734133794951510925
95 1717029384436120247529926034795
96 8216101747888325607114907621999563371861721785947689153
97 32523843188532024683086991830091535834727230282197070015
98 406298269303919679966892053
99 509815369371507067113566653661536358668211609702662701555
100 2018766387260038034600454889875832415228898233395468386057
101 27087153585746345350318376710986524295
102 1843075956437000724434203532883588438580880448285
103 7129276279662941064408218696176990339785036795
104 26302018699202973021323641154146335185
105 7332514549597554346212186732776598964682962307098575
106 7798599797730834323009332618755215663425288462718387977955493
107 6543645891587624161248743624603392460675
108 1740206600728889056093689847327295130381017353497
109 7062191432561699808102981691936908680270687199002775
110 101829886751281384207925654213006216922285
111 28403175273242899383872350331256409122635092508887033995
112 30224155456446905599402483281412142010803973567870596951909876961
113 5907679981266292768461364712357087
114 475065139509262375236423173339552963412108271762829471032662735669
115 1883664395958123304430883150184777688987748081924232138417719493395
116 5754233747986648800449381213334825
117 29621228956182677199290797692176074903223643657383633283959331432615
118 104340121931294560569078946529382752927233301935904829
119 385417098452242330749916886264842568474665755
120 1848166385751448043497173117931923133710757214305040751173228244029937
121 7331315621487071906984636932543230356130638576247381568969320337313775
122 24057640120673299065081231814259802792690247621
123 1527120078190657743102625784389258991967015228579
124 426365553313996707279020354994617134894312127127729195361582905
125 93911751796363239723931555515905736202790846135
126 7208172885789105790809946775939237291662723149006509215603684263440807373
127 6660065876272391253623274478018683466807594966042631541774607275
128 1334440654591915542993625911497130241
129 450552876409790643671482431940419874915447411150352389258589821042463539455
130 406611164743464041304702809589461128644382607724127842680737365
131 1433503521673222785671047192242791007785129237555
132 28177542628092154019424118024927855903457334671486677180704507135005476414281
133 1552362789925666077504687908072972174512014967578848927687367
134 358730229603438403173770371523948778936970768301405
135 1763139024223223555594597600727084277200720658700608737195606929726439327156795
136 7000507712413979873873752835359198089549724829379538749898424562308666848784913
137 81687711349929022496467832500543448739855
138 5843411070032691911061680335786045827353465431937428492005
139 438327818642989411308542849012526829116066525056890686203026265735312338719586755
140 5492815558659099850746763538173151195766090043668825
141 6913412427849569647400220308980494329688280566021848830077624233946278595036329175
142 27458217557960834924656705396798853804132958855860629275643991657086986363324501741
143 78248228766774116286090239553152145635019
144 6156261549750468047328562720358601100444194762632818669413262025409825
145 26257959724071813782972830704253877955266095899818062300657066524368840360148255
146 21570796341534985442734671557414661223719434517058537845
147 27157582875619748377085720035321274544734806869479738836339329796213487891469399346515
148 23395750328103606059100867329752628652376640583628429000550929572201
149 5159917646013093799186353626768717789962084586476775
150 99139715199842628857639371780013727125207746068240750481943617077009234741885
151 24043207898113827953399290907119582195446425387383838048060129569749403995
152 5303425888643532262514726377363572945617831662649481304625
153 5792941195994702719945237707353831199434373432379078551218380987844655
154 424658965750511757397982163056026717613335430601367817722192145793747241644474101614779909
155 83207147922795612973046580833199358059402096765452056196835
156 6707153825615799846748837250582647064040847701330928362223176270543043250667706711034723193
157 26657186450690271595385155078993012612354040065353593874139397062477782120864623477722669815
158 70796016503271819496938788167137655574541
159 421133090678412871134665162888318634582552153461485167576309465264633226691766669957208613355
160 6089871135503852886894864911672473061574943069128964016463361786015373934812565825
161 20504729686245558157694320031867296012245929789826540353253695
162 1539700422321320873546075071661984025078811612375689527679455036820927235332920667285
163 5436452507010413321794761540747441587161488913463442948066480619361907
164 322055937824333904274978677931713860302431484405348964080461705
165 369048041836194732317526957983191281656992180670999149173976521606934704636247815
166 6608008231972845692968284674071363641550360818408496786784805457431882172807782245388257332395933
167 316253128133805365459213296347358655612297583785432766529462395
168 88485895058964017995325887051415237046080943505683535504779526883658988620369
169 415382926961758941127122084675156579770334847409986931546733883709902053260415605597343748752152655
170 79527866274780648361849602026606580158221664963246526492931003685
171 5973712540570340428939723426420463815400200567935296922686628883737188562355826117839875
172 92795006210572434687884734348094850630988902772682956023876660411551626264729259574681
173 277626003780052329412744026657664707177307811989783
174 413094131122131035952957654052969549855289083063451211047836606517817520909309223355550892130786326829
175 1642907318044463833532106658525850244123613889089026592935235558300088020120691123259325611110405219595
176 300035018998738423640792101662878724555256682052846470810002785
177 25988652872408742341199103629485404428289688262530097719406105828747001428764700374731088420511339224415
178 5472306738664025551885808188235264525753258701555322595075527914757476859732981685
179 17582918026293223428111454966968253266393152505501497235
180 1635475336193477178196017128683382331041561663585180968459116275440256981277582481520681753749838929687977
181 24817116256817775186232047430121266239575019359940715068143923556385505497841118508375373886666006823
182 4641864095583787843434403424073627870805293461181228044267150525
183 1362529414821333266179129446977591342740975755609171828604010895597697252089132535707
184 409555109802521325844487079549094195509655812343685209060671995035589584761130627742988381189714433226277489
185 4788203427583697370144437671390023078123262593158858965099203797540975
186 22489755684814164445702300646158525465409203613088072459853453586403088420028644605194597445
187 25789893884830082845671079154019100440028942949942300778598026325458252458095003175408340743656870261712615715
188 4285168118023974068111898912909766940059207983420780894137
189 371310467867673111829814701685750046107699850337309273027186522043068944161167265480914703791712055
190 1624423078677213028210712405184021017689633050398476528197076739950763595460801888663187098238988936378901219917
191 18994765294835333894942746884627281471993107720741562342430706038043492395
192 25719325193468981209059425652835257052924111795342980853752149741674753114554315020505395727731668172850279367041
193 4589213155268530726190383118812775365785672459417192099017158964396415
194 18700272809644088408199448483315230596458330856854096259602322998693980885
195 1620648069774580121841811418000765606378601101098835852666253713285171075434332570135291157013261311704128657698995
196 23462901442353672753051876166773267936537749249803387455115998356899466763053553023734205146906656639945
197 4714181750119743325132660967274825765018625329898852479977916906174580341575
198 21123289516622924074317857062594463158650163393558670588875015900140622288178802907663786461
199 406525484585470495852632111461431340417145118518454583254197001974283315808696661623054998942087190087516242439034555
200 263940580622950342601298314996667750172669412031451406652408465