1 1
2 1
3 5
4 7
5 47
6 37
7 319
8 533
9 1879
10 1627
11 20417
12 18107
13 263111
14 237371
15 52279
16 95549
17 1768477
18 1632341
19 33464927
20 155685007
21 166770367
22 156188887
23 3825136961
24 3602044091
25 19081066231
26 18051406831
27 57128792093
28 7751493599
29 236266661971
30 225175759291
31 7313175618421
32 13981692518567
33 14606816124167
34 14000078506967
35 102126365345729
36 98115155543129
37 3774664307989373
38 3634060848592973
39 3771059091081773
40 3637485804655193
41 154479849447926113
42 149264130644602513
43 6637417807457499259
44 6423336258393807859
45 6632660439700528339
46 6427886784074388739
47 311530267010298692333
48 302306920271471321183
49 2179394248109401221881
50 2117413358024481287753
51 2178178936539108674153
52 2118581926842070275953
53 115383886626875721331909
54 112342231835671317157109
55 115328583812490186710549
56 112395559549543082684849
57 115277127246473570850449
58 112445241751214297998049
59 6798518622046681407324091
60 6637006752633727545642211
61 414548124075434611985087671
62 405013713719766690472899271
63 414396784228519248151560871
64 810320648392931898373256717
65 828509369686821471719585357
66 810596235079202952514867757
67 55492214634409420086007501319
68 54327334028013992263606600919
69 55475332306780500842204589719
70 54343734003424942386158000759
71 3937616995478060001340479281089
72 3859505279260322146805041126489
73 287367928953680642243319549364897
74 281819885974755910304964644762497
75 57458791009458995830161630127373
76 56378382639878916452692517125853
77 5222250884721089255661129169783
78 5126550376459916723391137808343
79 412462119384704878664959213051417
80 405090787735888064366863128436501
81 1237113345870825124354207413798143
82 1215538716654775911774413995413023
83 102658833078062436108819421926860749
84 100910774429914448718128064718180669
85 102638267682201871551281876547935101
86 100930861560755000146420550902247581
87 102618642324484091420191516483042141
88 1110450449763771138019847430622322711
89 100445296219864371632765235386207115199
90 98848036764429950620977519259395836767
91 100427743918156301072196139604593804447
92 98865207494361758778055982524017553807
93 100410942451233779112044094904802661967
94 98881651483264652611396281591898246447
95 100394844651570946201510960027824720751
96 98897413912101176502959976158939147221
97 9736802500462912011848012138830112339317
98 9594516020402274303348963549166209678997
99 9735365263290582338024789425803204231637
100 47979622564155786918478609039662898122617
101 4915662254209446955930873321941265013941117
102 4846625412070221855993442785642573419242717
103 506244175341433811360942521623651604841236651
104 38405394357984036598813148694161030332534927
105 38936750448470995499870031635079751133927887
106 38410407151290517343162741929452716377831087
107 4165705954689216040329386095247906336574187109
108 4110430161387169899094440911532889408762613909
109 454006673267822502254668139198306773758774821681
110 448091158370079891576324732810186962175158097041
111 453953380340815812068376757158774162843607103441
112 448143499637675748009289483027585062181126391741
113 51290922097809046699667486284810291300665121977133
114 50645923412028865552897235921614420616591824720333
115 51285313413584871211434701499043370686021006348813
116 50651435394800900084436352004178463289604145251613
117 666638643485627328956762413988134384763115653523769
118 658537897279472850486308930613081161425856106620569
119 666570569988096619053649359505991080365323556490969
120 658604836218711381891036767520522077417018335369489
121 7331552112253664151666269082567222883750531374025979
122 7245365484584905847939641038134279573162310948777179
123 7330851407963674246757922513100288385290464541300379
124 7246054887192799141478498146803360289389150897103979
125 36650865178987536229578435590849564802616270160734039
126 36233612457734023806774918867801188457705044292466039
127 4654242625010163588733657803314846353587355084544954953
128 9204159030559409899503223815970003359186125226214526531
129 9307676519636909214072245127632330774244566099765294531
130 9204955318936929124999908595290482800840420925241840131
131 1219202902871735126954391775187493483452634013894730129161
132 1205950311599608907886953205901268703247538617514923853161
133 1219103259328335681698245620531206079090189687606160157161
134 1206048467925942689781067328398507041873230043411127109161
135 1219006557169799437313673929478371271407101097649159912361
136 1206143747993912224689395318112329572972743801162877350361
137 166991035523086635699349049727170822484338493081448625431457
138 165254369866817573774598621560706409982679470268894881263457
139 23210017272052773300284767483910279912821391515508805190804523
140 22972069267634536544280748104702277337058367404148762900586123
141 23208329697553353181447859545050648688879809784222563756122123
142 22973733073479035252993192551465294036719081787107029103794123
143 23206689161720665643486638097543058796207357140886091485826123
144 22975350824091824352927174812201945180882194810397161481447123
145 23205093724909432255275883178333809736791321538606857485795923
146 22976924405604273722121344047586410006607599787987638851339923
147 23203541552669261108791838694451174364477146560711488651547923
148 22978455602543902015274523065470631387404015644560097295935923
149 3457102605397594546116466649844244437330021706629860417725028527
150 3424011969583165087914841021509051545793910486876723869898656367
151 521989402779222347005384838498145717145297166481355786528652935417
152 517058462639769536293103124802144934294685856432615373316367873417
153 521957174412297818830794761938041136865227811513716960298507281417
154 517090272456474265400490732835494909636053011985090058946122025417
155 521925775044840892679631510137379548302458941839338722225266086217
156 517121269267938154036895481407942888089042793586719858069706282217
157 81937542176263117412059411062839152423272637720523560525211215732069
158 81192782964314371368781621090425464562848661119237856595477223836069
159 81932858156062181902353261440371141807798273087811071821250624588069
160 81197408434262795184616443842612625045629596194041439190638307590769
161 81928290145367775773671666300012393256480455218905670376339989078769
162 81201920049763443212943945215806450775326206434935662839932762414769
163 13353584923599343118547753885817814158325159951897654263807010993175347
164 13236630480035147962458874599540118321999799626351849269865735217019347
165 13352876108789863147904790981052494789620157768106467566874033564228947
166 13237330754907164318997705421115494083852934313952780705389881592604947
167 2229814764814024446871193008275829629160799123819626396806479453254610149
168 2210748405883451965115465473200987167462710025033623377913243376127464149
169 28986125299587658387651991604887720374344381755902373695492445501761689937
170 28741178664856068386743115507220332513470107686792781970416989075610590737
171 28984692863127239732675916306070952024280789509884188948562179674708174737
172 28742594445078575196893887604888068673416681418322383173778298323279762737
173 5014109766902963809217151492249091816849712477118402882326473202373085817501
174 4972708154676204832626748928844506316916882589920051775231822779998925889501
175 5013873186261668043636634906172494185421524877762983733143075199959519189341
176 4972942046901122237234759644624778975260658966555522979538136714203247442341
177 5013641936886749705747358774751320653160729025157291864478640519249031778341
178 4973170697968457223012920313895152804911782955648791344060274376029347354341
179 897401435463809904846042782219630229067521549433646743221258286802357003899039
180 890237576494839709930016791998523451395810884618758723323647275384214864357439
181 162422495959980622582217717591531964683549689782675172503150138899808475566184459
182 161140086480810023953843394726676696460778626817460602787412958943747646410880459
183 162415488257908652097909661182434394911840558291061978133118788189666066663696459
184 161147018012207299106800276609588423082795267749382349392552664537475463912254459
185 162408631661985942081741502346905497766818691855701547707494106440194766108283259
186 161153800881292130520644046640434213806902920567158259060912564762758901020835259
187 9553054196291499640680894458372084554399238630301241312568359975664984396716427
188 9480025871758004975360454295229512959735805132282138781822375384925600508648427
189 9552667803039999668906712235286674122681442685867277807114677517512924164504427
190 9480408197712120736905434600177182229014466382564165829323913817202375896310827
191 1824487290775312057829180759304645265538488576697346949181112642144657967152151957
192 1810829472664120774275397606293585573761537691036566044628889648997419442919101207
193 352112389301524035877478103392785476557151344416927180287402516940771749136132276951
194 349503605240037931736400842990837909863920973184731833900355221919822930816648108951
195 352099010921721543035728989236878053138211701487531306716186889786818165452442614551
196 49930978157965829614893508288957923087902916525153235362452955659003126585057451793
197 9908703283966169034615305206921543410957830558176029823415685869689911759253450659221
198 9836767851598293184641502365621664548128192515064888590933598192120920461609838875221
199 1971760018076899762038471933336087259917778643033918793627239400390723448793793069400979
200 1957588018546104540835133035571598125151711652160592859415943307032856473245025111835139