1 1
2 1
3 2
4 2
5 4
6 5
7 5
8 30
9 34
10 15
11 15
12 377
13 1573
14 500
15 52
16 52
17 7239
18 169064
19 192328
20 10900
21 203
22 203
23 193228
24 34438557
25 235862938
26 43366459
27 322768
28 877
29 877
30 6752442
31 11535531783
32 677352910013
33 746823293346
34 15769674462
35 12297768
36 4140
37 4140
38 296290708
39 5804338800147
40 3773408294000427
41 37155328943771767
42 4493602584256529
43 8494585220016
44 580849872
45 21147
46 21147
47 15835464207
48 4121852595871393
49 36179066767453804155
50 4226534204353128532380
51 4558466722941178786343
52 45881957995776221396
53 6391850672195207
54 33093252880
55 115975
56 115975
57 1007305486325
58 3947133396896179889
59 549736601190850705047301
60 947741983969338430602294081
61 12458003910177278332403197817
62 1086389216314310418981064791
63 734971289403287420883126
64 6435536606760976374
65 2227152575552
66 678570
67 678570
68 74890158775564
69 4923290609971869799119
70 12463226118187748082979153202
71 378161752496622695975714927056844
72 76868995260779301430702064774210057
73 81645385840234930833180389033204329
74 455984828225593734632397603864943
75 17434398033181126785548889533
76 8388789053759733374255
77 174131286983712
78 4213597
79 4213597
80 6413015600048526
81 7783034938833777039389506
82 402612019211536786633308878052340
83 249107761813131722624691729833262083766
84 947756492057030159077806331126105539925233
85 15868284521418341362691384074620547198698934
86 1057882510981457746063521929190444148209490
87 313575182393219205765164919469780819082
88 585880828202059360820577364423099
89 13792349692923790472807338
90 15604440074084672
91 27644437
92 27644437
93 624933541074620780
94 15253558021465456746321690675
95 17870804510325656079748707416649732732
96 255811781476365074058962776043470702114960079
97 21349576590351122568576857916099953079333264280904
98 6921777851214612519057380280656169058003094155374993
99 7271591981120591611986751999004784104518110556433233
100 24850006673845158245090111551691294593772670989454
101 334231574923251058616578365205688685770273545
102 26929433656271781956071918468836389588
103 28002764873470436036725295426
104 1584856558077903168
105 190899322
106 190899322
107 68603269124243415049
108 36391805974300638618769192592189
109 1058340866272922899343613575761029687845720
110 391383488558768874323231417340669708905512534933252
111 820432639644824479438748531725086383541226406471636988387
112 6106283136053681255973242424816281548076307201399995474103985
113 126024243590219798408446284849897811759970155660106999854057796
114 6685817639558531970155221324255559315957120754295854497429868
115 990001402776826039516520448099626464777235622667440054144
116 528368752021702472677166335224735103436190793166611
117 1645382407173932261418519657416983542506695
118 68986219453948522377865096287773
119 180712593036822482176
120 1382958545
121 1382958545
122 8411144435499643711885
123 104086634920105554145003030677202100
124 81614569419889807282121602304649281915857621267
125 859966946085045731250054510708335973309581696182982127111
126 50943978930154872297450616262585258172451781691142305372323263021
127 10058643155901026154559801379967012870756837804369814852320769953770971
128 4890782267351947823228893813456954516247887177564375940314089915976008828
129 5096327172808917367152774570022125904111055763994337201173598706767611158
130 11410251591861366244285473060275951547912171790486748376051158933533987
131 63440212215569354036663215771194921786509161254312505540373081591
132 1195224733829970608366865704297548196008981977885450256879
133 130511865009567486594313232902789931146710775498
134 203187427429720400711145385092222682
135 22946861101272125055616
136 10480142147
137 10480142147
138 1143251056778815843116186
139 352271038956320335810635637289621593899
140 8029468082649674154379024957716186306507626525900577
141 2632428158304515372761811073686791974805803837805764278548064119
142 4891194070604323327648477022513361582128473368945684583509473275180267123
143 29043575691681519493398139251056100169904823218821408382678395661465510745684468
144 388017297326834384108945341420607309737636849114774073537860747016958179011122794670
145 9633603531065043175094488158875624821526224424118142906010095879389674957042528276201
146 418763722160374902135148060174088774729876512278897110435758861025406129970933431018
147 33976724947086744311356788841195005576899321294069645336606359605251587700260925
148 6263115998216551344564592804733559914473322478259424635117896558202643828
149 3755530990284847869395907185130570689670533379065424847647105338
150 13173781670916344206133264067484341475853608469838069
151 706501216726805510408894748730835042829
152 3222156375409363475703040
153 82864869804
154 82864869804
155 171157961996755933305099048
156 1394952964127333027475507482218660684452390
157 990385928989131212631048626871614947445356488686894134085
158 10942443949094024838777542685297676643399960849422743855905745483871768
159 700113016243311843180181811353111971743080291558958711149803507382569130534985096
160 139639926719296753038051283058420084412296107289830110413039411012064094619847975978580024
161 58549659596101198196134834252026906200128851974971750146964335121495139976932120043805250753411
162 40767353487550435500854019890372202143078109355870652952829716231188416476914292775710333120994408
163 42217948880389248594124437288114568464854977521754200358983307595525643761440753163022388734923770
164 65139817435778970254722141258820906083299968390720350551874904223837383337200254303066352660919
165 167852636748490050256171265653965883046984267579524426324007792133437295530579380429830323
166 919109653306029189165435625093889775177056970491017345596477144282023532847387843
167 15984842413292078146951288739682677800041466220134573512587969404695418
168 1663562722387227596312213655668622156399540973260562344207
169 2868544404741474562816755575558789449780826
170 497270513223493578780492032
171 682076806159
172 682076806159
173 28064270724731851048775816350
174 6399998321013192054658330824840524946376273712
175 150861139101353076871179655584181392951420012971239873735319300
176 60432190192196307916221445804633697221163474770503324885442893541152615718974
177 144880317270983369871793964393559014231278159157065831940568654663011690215659926093087174
178 1071357774446011594903936023206901590249479425455028265848062160242252725268557805150265848928603360
179 15845991403522491247030577291802240380938535880248683303156717294764782034186500753704907098057669603582396
180 356109118545580061323535128637480033831567106407037789315207393577827775818907919237829410226450784791355251585
181 10436469748260532426308516208053548102914470055995262095345944837890062251644812659185074924231736848352291004088
182 380086625519952445240197553708701070284202224126565344862081922975115757061671227622587971557582906594132067053
183 18106631166763236403182092490648098516775749250477287232938179255068630380410413501782814594434212367953350
184 1319332790988075621987541867358490999226476856122398479639170874121929077555461268469346273712636319
185 194524441870396066365519288832681160816197720392587428790167718426954250200378709152842768
186 90207513166060016908811356236764064200587370269252444611508696457279379064929
187 258956537545029993318951338683604070333098042388745928079282885
188 13470814207178407574070520057706895351087527240
189 83889915459846520832774898688
190 5832742205057
191 5832742205057
192 5014464567372773716942733584079
193 33727759122944300729575669616784427791509985296032
194 28008957018429356014266783926244170882612399784978231129588612411247
195 435132987261564150750502427123007627048013516758843137456234234562810199899085538153
196 42222173013502057611868445040123021804910377503873586908150111103696222210165417565501403305611960
197 12654553889131082626802043949998113651532275926339811208941952059407359684999784909230172547277402758459753153
198 7326651404638621190144938843252912058618194841221870540945380264264316507975218912827977548774093633048661281888366956
199 6010869491362164802042382383844980697602646664750656891499062003682953573798934646876177144633234520612507967612241532224357
200 5780833154607096857470179616025306261942768523752697646540933620250839137637199608893386959216208527520534900780419694463285471
201 5957573783160200474358402172814772870316917407318148430582238328411433866265126117183579212905236467505416643466417460833441187
202 6587503235251655808907818253735575207923491112031752394825765031099500495043459674010386285688699026832772535053546471663420
203 8572793778655542509367383691195830254308143336023060967063876940737601854169083738781382927331049270444775759824761203
204 15926089734837776331999284178342018441832385693475801436047212711463915686926002582768212648251641566759667536
205 57860750737148447426726437511947995906106029768678282271239312423459144937146271015769947615020305
206 662538298795343718525573160902758516036037002462510685653342813480757580727112960360
207 49053819157719095659366006452444816858027259251730072226747357640871
208 72552570484237107037448249233849262391942227558663
209 15395965520712200338615059882496
210 51724158235372