0 1
1 1
2 0
3 1
4 1
5 0
6 1
7 2
8 1
9 0
10 1
11 3
12 7
13 1
14 0
15 1
16 4
17 27
18 36
19 1
20 0
21 1
22 5
23 76
24 738
25 317
26 1
27 0
28 1
29 6
30 175
31 8240
32 90492
33 5624
34 1
35 0
36 1
37 7
38 351
39 57675
40 7880456
41 64796982
42 251610
43 1
44 0
45 1
46 8
47 637
48 289716
49 270656150
50 79846389608
51 302752867740
52 33642660
53 1
54 0
55 1
56 9
57 1072
58 1144836
59 4947097821
60 20834113243925
61 9178323524804624
62 9610448114487414
63 14685630688
64 1
65 0
66 1
67 10
68 1701
69 3780288
70 58002778967
71 1979525296377132
72 28125393244553141210
73 12508419942924578958856
74 2130536585704570302966
75 21467043671008
76 1
77 0
78 1
79 11
80 2575
81 10865205
82 490172624992
83 93242242505023122
84 19909522361922032493690
85 699686291478538604891895515
86 209493560585995285291677153144
87 3379836486315342147630795474
88 105735224248507784
89 1
90 0
91 1
92 12
93 3751
94 27969700
95 3223155968811
96 2625154125717590496
97 5116530046996205504668323
98 5304145637506715118807098435916
99 333504381764054807093590006199733915
100 44407122853769773657258254744483639216
101 39197947672609240635681299333726499
102 1764356230257807614296
103 1
104 0
105 1
106 13
107 5292
108 65834406
109 17382581357725
110 49871029909245781491
111 626072069382507442113224128
112 10114980502439545115146468340980932
113 38963096281905114770318673967657388979120
114 3140944762272022074073055438393255181867210010
115 122042291850117110186411151373496788803833567344
116 3385559039111928075792568062997302563515455
117 100455994644460412263071692
118 1
119 0
120 1
121 14
122 7267
123 143887536
124 79840867013666
125 694584034909225304800
126 43460016875695276108491159279
127 7023555040334136447558331379882184096
128 750304814691805977574386038534306614497574954
129 8141947887028911666338424253996955242756334258901612
130 599071101908675118606355537962231556550216893297767505350
131 4435666701292795500500326090033525002278314431436080593856
132 2212558055097091715366351569353345370930731329332056
133 19674097197480928600253198363072
134 1
135 0
136 1
137 15
138 9751
139 295467263
140 321169288917192
141 7525039263469551291908
142 1929070259806764423045266428090
143 2254372634250117773973027448098778962279
144 3861175753082201291221743022346066208381644388448
145 2154844572709712035236045223460733805672731741592666006584
146 49613471837781303435661841941440050234912472934180371572880191904
147 2360804731928328354239437102663940665389067038255690504049344930936870
148 2167545586737295455223492914353962562477894220084409193567447149877280
149 11091082034548666440958582708399999516945734845136179036807181
150 13363679231028322645152300040033513414
151 1
152 0
153 1
154 16
155 12825
156 575308020
157 1155731257886192
158 66252712846754819753160
159 59631952710039067003499339232846
160 393677642528244089712410955032173080437860
161 7252372830439610560387220475713321003653570924839924
162 107340376330263465926728519455647533170839443944210568803374736
163 245628114245281866095198954678349240007989302421339743406006763590200866
164 8994768535627543724734152165671761741211646617652155254447494043481218227293088
165 195437064590099561298303600711128892203559617558943100838159065447231065017715375240
166 14440389620044791318138144137455956793240415808146904335461014931046163170375961880
167 431485044856930744611380936773446724263050622096264447482559833033793123
168 31735555932041230032311939400670284689732948
169 1
170 0
171 1
172 17
173 16576
174 1069960200
175 3782368364610941
176 490054929446274122314475
177 1367301309537955071500798421592464
178 42012781551552348671445455957714804423049078
179 6151190771496090048680569057728482192815064016425838160
180 1493197587365241166689220567691206411606485768307602552950789523519
181 154693715211094445655497514038602322031967686750460205343592236729407820561536
182 1133839101111678759570477188819943192496479967890934766266440583659109172474365676381792
183 49329436381541144253846807927738952481746712486108025220485825265040756462289324528178294382292
184 344643550332418427755110970902036598786930186155903676622780230726258591298760629410272143984927230
185 1327216861789280759206519039183311779107247000237090366713033223707640399212232426870927158069248
186 131610168719324805108481850997911761346378815864053986123320450032960299413401483636
187 265481580762520930072845197261091304921260990676802
188 1
189 0
190 1
191 18
192 21097
193 1911933696
194 11406226119319725
195 3125032794063740918049524
196 24394863374491377016816613719477064
197 2985523489815896772458737092645634116447775176
198 2742148162627726956175293150339246991053650793833475691501
199 7594058974899822615806726151771879832218953498978959269035884804020140
200 20170882029157663379701247752079647785922396777287359176013973408698333576671888908
201 11791715585399638521850389329880204302535332625527535781997432388116292806192223132405428363600
202 215498294807304250872078322268351398880306854572569166478241300900657652894785701101092615139983339268894
203 8298520807029223933460762554750613717138107126888369747158747190909394355794954224352520771095694179109108066204
204 13100991313154961933439256410505175895335616352289673129390709234464450025670527649351590967350997931505450529867785
205 1700195692261928314949550775690758107966834352184504139124404487618281791579174176910306866767540945351919927840
206 317544388172157140432434356959621136444101716929774649701870913143552605181848249369597289250014
207 7878332940506569588782402627237881550737859569467984886964
208 1
209 0
210 1
211 19
212 26487
213 3298486761
214 32031530635953536
215 17535996065722222865031900
216 351516748374752612195637563081420186
217 150786854211427574722147364948641110441805896745
218 718718388925952978557508031432500184405213897924374433653304
219 17111238527616681667124017319910579065069637849151706864338613868216060088
220 759405849647316466917846211440909467568533735377725459657895826890243201919941254664400
221 18240309688341572687568099028743154324211850986456084596085344118511934367650813423510677635548104627
222 48337501605818559862924286009469010532883944673595031561442959253297672970548096574261128112649493247389104674880
223 1710047328203545086631217600946504247284180322261497008121196650942148800567309301883835182811312105257489195884933156487094
224 43333959397252653319650889352289357367411452144443077024404744145356106851319094635298055647533362045808251647995246709551633234662
225 10845554382146730304944322689455891122633580352443869056228235623752172274526235135677162771845113533243302844807035427180203575316475
226 30627998465824704812325839165007501292171418156965631613054466323684661917377202095012937286354544784207943622935239596405818856
227 6108105060604786666682393767517377374709679254505837819502131721552484506985158989246114349520226207188260762
228 834725994994106124910577710957367584238776031381871297834136225112
229 1
230 0
231 1
232 20
233 32851
234 5516122788
235 84493500676300117
236 88032972802976886283499904
237 4213291208452041084847388398472559765
238 5693939500919223939893566947043699468819297218284
239 120596174238219816827102939429780798441379598828730232572849244
240 19685881665028610241279573457929470641534191429569640845551125638869795101624
241 10465077564709973329095918871095563749718432912408733388369487588631274199111695067047258628
242 6276081352462882486441313353021033251475678634426650802251475427102515836443477493400358857089118272145600
243 1122657885832985469270077710122537962264851263904248625653753981968752081031677224183295436789798309248843973588331675228
244 10805557258001459319132672095828171517805210568491344198747401315668817953032043172022940898274296578378981025588354600295030456783504
245 573322701729243998033081174287525233941483203082032799786851666648815117926309928481838867668495509355277260961153703044027427757862266253446790
246 7096302402221497638134190498720491225589036563365208089830797671419018997750958375708292271193091097091293816691993873399507891472036070655065524609180
247 197279483919810684484593092884949560409311995807717005114548609441854674752108893145235656512619047012243353093983506313594966509189660539580469161369340
248 7819886872845345529518744487251448134924933835966588344134853664709702229904333282899533932294707992515465831325725843423420428902846592984476384
249 943202257772150462091683946942314587219822830631564929429770902613002988550124434657489286386491879579681527474470140060586
250 317630811143561246868123019387180637927069719607388427874902803365111204280
251 1
252 0
253 1
254 21
255 40300
256 8972008810
257 210856844364222717
258 400743665274577790017868013
259 43018489737553876081092436172168826624
260 167344224236244999418448376438803897978047862166360
261 13840546954009974024098541857962027490507017534756314433462977216
262 12879098776706584062247030954448860744818246915350602351089221984268900615458560
263 62892453833345401686165424447570509577073318823358346310827628916389085775880685781206815953520
264 640034623355682427407325741428106174118134716099145279957827630118467299481845668208506617070785575326789804183
265 4358389823880302468881726133236515351448707541700887323127225190183673194182791454350542725917327531781706934209521524140037860
266 4768957614074981098298281344161638904343289058559131293309945343400416379501777032572946931331290153344787559863909595093788145326092655366489
267 133297113891387515107510649648420520182128380884439833558386473780786513228787441275250383086562296402432311926965577078856119327915109566168503789133326912
268 8204644741433907152162853287304004582164183971764537243154950618304334836619166637534515504322257535672764504233992124130828666071669839204183139567211453387504965468
269 36768923133176834141402429892891295600685674368888352611751489067434208194927397493622589680099405085428500272507183120964145884275958746869372906284637952674525718352985554
270 79468354956544252756646679604567522838798537353115176609031184706307483706647243838258131194458223308602547255970254000792281769218897557223356553079198351212201000933484320
271 28494113617227731380824756287632883731620348133925818959076861315109303789664351079716198631167176866542236765096389086637925600372729350981588710439534679520627784
272 1176478078102228745373787991340799851701415701776695149106439595534316256822820617053337876922265832412815264461987345716000974771275857121
273 436421824266035851776008894474061289745551397882100914072359707656904585670134102186
274 1
275 0
276 1
277 22
278 48951
279 14233690800
280 500812838907097096
281 1672841277420032756971913544
282 381501909977030698754420637111926232493
283 3953831391739510117301394959740411986669571352180352
284 1144984327677111033645610251885954370397542638419736543735275082735
285 5210085204384686816250621463042348368692833043930713660481655011323003764478697704
286 188282157078732763461087318282418436866562603502317469948302686811215986788098766189892701587262845
287 23912189059671423174909913490114648425419930366764420693176243609099162747524502019767251964182627060693189066990648
288 3979905265877083802591840400172168845041361737209746143707595366250944264367295933924680983824378308600895519951773204840553817787684
289 257892888956981413701803761906571220524245202254772889382187142681650794379941858640741412768573806611032128130035097104239169840278126227611454579100
290 1414865464399451119131415658931158188845102916476517814987118488698572439069874051781656038560104059267389484419677215300001602423905367874599266665181594033993855228
291 91674352445271311139862616321813966945956803935977863388346236302134889534486284302060483389609796272568426839970971891952080637999913387196795160677078051394136794318080410144592
292 5056605306609423298053042473425844403637717004948186115093060347692295938373255806793461781306247944876232352591027871567381166815495214774211488117651406687603389990651594640372685577113737
293 6075392357946652452155134277459153257064057643799864209843341473241673271358404712741751110942086833395166995936253550328803365453904148947762937228041384154408233631973699588192097627523679208332
294 713837508855482102285129826398584099393146614317847197859151124378986985008309994148037905398315257496851906805997860989880468958489071466139150563946262745596466843853603296423939035608989324240
295 1490965614108749031170305434829698768613055377031839717146225373626050360419416640645308233380292445649871536520297267791473337611384667244708822411817143268020585699953784956400432272
296 11919353536255215449938673764825311070179048537018763088045016626249964726039768095393777844968519733717461716199330130383004136914934834568756643680609274
297 2175841491972551712574448190161119124974649182760349691278036303936870225155528392366866071904
298 1
299 0
300 1
301 23
302 58927
303 22078652211
304 1137863754106723400
305 6463697780352548760077931082
306 2986383476158065221432903434749962317338
307 77114512797226669242827256140773285095477723014169477
308 71225884114506119119351630038740214284476805832149265080585862646144
309 1392726754598074264876908768938319994096241784405317217826877014350340183876022266290
310 311370527346064921247869011170603506165725672076568680726208402702758720953667610921739285810272498968
311 384444978876668196789864228829076479434282810939100139855390809999116793036128600428259181794963498120297165924175607248
312 1100083124839124757592198930413174839378229006897394950636603934817109216186844604891280078412549328895998447033292811083765981211418098080
313 2551544570219072877503981108732678992065235242644351631011630921510763229726557458724466885269635167328584951862465718546447191872142755384013246135270620511
314 1315780045680753314747298525802567190942127642938123156431523218409597119952282427929418549802654914130156498785844530958283283045141824328398265809008780889514380612833383590
315 29618659673618973291668969495240133598845704728454404171268828995969792986408478223630069436059471622978718326517541147894188864482058981469327065752845428825799074961169441025694615741052081
316 3546479733343136667659184480556402261442246238968283250966542774571637792082743636804241038607671715187998230380998320477818997878703955531847474301027119289376977051144389018954156614080341554525792488288
317 135268456291350103576175443877575179543105886203017889136631994815399423036513229744590092835406697934934423533989913377855262298835751413384112354943086601479259496281302024796314721101188274105016807500556809240715
318 32234659257482858194844646361457407526714803683850457661959178908221281480905409333491231521105532296791373666684945533679162715405758453216017554214029850287933945700211058917093811877243999379357601110434219039126277140
319 143874001593442452273797876059786650941981936673966312727844375825059095311277968527565547906821576202621624434891549969567997677382942417530149042314514283815631870901055907035546790376572377915305143647177152797724180
320 1126541765896241445394661856519708984202304019344169792624580763723145292128695535640316970129766265502277815828603323168702031460773854380385963065255059225405053297948663679405853004989717871424980138024
321 985792536105875171312890621901779255633355582706926900269212619850854778588292226108141720172610572420559178479599887820290660731478584101095031537756565052402895524561140
322 39539626052379239872578823624545992034790963778497266168274830289662032917434747098035111028561774954382
323 1
324 0
325 1
326 24
327 70357
328 33555443636
329 2483780491659255306
330 23301834615661488487765745000
331 20915339495488438438562666436220947947440
332 1269087910448486330891008700548757266763657837894996196
333 3448974034616061546122904040722248558890777146721988675662669892905603
334 259532965911992808851880750397762065301003408178395171979773540132747683317057767386304
335 308744933729225552030076821913075107256492389092525572538547767136732502888830281917505062317883055271775
336 3014261184222904312775485085616769904776942715299301121702006780849989786550053778109838071821684362780575695656095839362624
337 111472772804053487373000923146242630647012743816917490453208727523406778885399578808706977635671196120167503564041585163628037430307649740042220
338 6209690420250705095863345789900159100930993508847040184436038645000415160739533333759921333048098153405583466904782545102986755346833873151222124940678541873542984
339 170667012728520955840967177927593652170161745865029133337933200293273257498307042709844719663434981770949975780608621895187936759948919450438568950402780107485692780947499242644251721
340 584791131412726626166065729201027899527220619380785094654369763435056578844149413288150762449710040507611200274298125694872298285732961134468464176905648774420555129593109913643013733436565285350253000
341 44141107855887681689372895694776590505213904001835317403717850296128882283342010453159322693004907563498037009826829497346195162401840275448720823132382015051492194729676742131819634216627066124329116344533763614471226
342 7778022772779217877320523686493570033541210537398859251712188794085099128235292380211744509718940588733743424547844057754611254091631700750344214723719661817528860821246577972908953869076302885367848799374944081729069182340163273440
343 158154999126648755809598747079736728348847426482299357659369440032989985453907852180851673154920279905256756776007162465255724587000120463886922214731442590763606308186567160458919133345459687410049071183449839240416357012392620782999662725912
344 5526016102195986846159213698333029131074477106439218464956092037204856595675373056445347964022619822070006299624709094566436164958520946692985527453739782254457636789742581014511194641473560889088853177004911661550677925815684490149025892704778592
345 654263210851404331605351138025576220043215170691867954597949515431587011188434547371182036165103333947923354687410484816496230462463627429986677101183822861058537115234275534392781190812025204587847844873201698596186196823824626496704229692875
346 12352883694563245412771421060237166580244225779630032415350074858122347344670130794113260784709519484224226199023314550909899097968033517906593278938073338840482114878532303352126629584682744174731461562910262617004078769224848
347 668581116019662140663077406227750960653591489733490289526314845802405141474325591862955299232256820602817576999184718485319398675480014107515483820987886714367858510399023593912450103947563
348 2629692980536539780242475422383885185847130154026375395257429202614028192641242889917446231989096171970622019240096
349 1
350 0
351 1
352 25
353 83376
354 50058302988
355 5228327632331129117
356 78908175923700488563590567945
357 132560781153101038829213988789736592649360
358 17950038904850703456615090204518225327840972582060559286
359 133782492166192497640490954939396745446267778274625214809513936450801664
360 35223829166208045258783880192293708506926291665660625237275826413683349005113795110750963
361 196097564518199809799863911025758713560153336148347159079081210279099885861617397331335611935257309611970048
362 12727142586123038209559932433585155611125812278858409790720903423260348793484202149290617476024478615285711555145933438219682120
363 4805772517395570724358435593930630322792455920859004166252823594526508139485078041293258509591995425472884314355531044684013349743394607293547184124
364 4654423611807366071072296133111563849273226654316203674027820263546821432998732674372842754296091607060674381570310155456396167386954716950894032363954434907917517685502
365 4352186737631435335747838316652467995765197820176851466475030742580038154421629726570680387729977250982072637641055685450408632658754643600155774072092930539566255018870594044816506753375616
366 1203247417829430858328905968866258054507897336569452522678657214705981492609537151219113694320398691212690930541268804860596033257316338654371134471864729024403964203860880805596961732350393418869071545245634510
367 22843403570805384961547747765721554561165860760704581745036134871200797426198168301730649596887148339969079892491866131675499552532379193171733154747669665940064402770581975464117363922473381094294191999982689731794765505505980530
368 4720067372632456116394501180338708552886613679848689123849632198511393316293746006736314684265586029154698866311563454210376965355597175465474472625327878334457444338587578720520884139497026085888237088604716718624190806443112189884412932646594075
369 973808912247050783747764462055930692906216416579871142794362445947776567047494716340315224387760560328120197967146564669352075771945271406361871938963231225640215069363863733016456585086337585173366769553496630982995058033103772439562528478633185761496729967168
370 8132109216833307075416190874091002094130795192586703302108714472587058189570475534727296155178038350834760481267186185434851682761569210189483359792517141982801280415760435181678700222973951358650166975257205165985095831488739432943194471370635841224421889266957993094231
371 30778745861514004560180383660793229361601570916255718415595535662428644595152459179488970637795348408667771206070335552966093879625827926685237108302388772440849458400562515271729400971651415541087118255908012556961434899101687379303325855408977294786169142286154172811192382
372 67465864380096320272019651624604002792714474787053058199610541884458372644248993541468875721971942030832407382143670287841684334277550554592894186563220203863715281356546009862785775365084086577864950713150779811801662377479216292545875561281640564656526777481404637435
373 1974706782680346402229141657364249105385214320120642525199624151213933616765558607809505465550895258432701557268785673138544867873963937810616054723793844713312145501522808846621074505042202417928705358221767658309590993482232185990214425677393865928
374 3733833020706492579044667109092423023790349404458113366828621058152657928163515082473893707725700837627783951474553557812384376177826619870349295959366687489360393854306721786441269331096572209075785225898773
375 642510828675321278222154166115685278383636215394854587373057954008117842108552316414600692600622500926932830810715687818687780
376 1
377 0
378 1
379 26
380 98125
381 73417387200
382 10647352235762440067
383 252467927319492779933198016956
384 767767579938261195701914372367128969878054
385 221619886894198821201872678876163305792210161226545392840
386 4257840764066649075348725801493267021245223451260153083446761502121835520
387 3610329564651940476591293023279100710588540808551017665683095849213021601374179547024240936
388 84210466281861770324801339920507186022207111953579894012929672616878555152676156425401636859763696270266239571
389 31347756547659453794283781961021337211455281887372522204964706112186761477195597826398850109409682193501190499064466514759413687488
390 99189882512563640862441101141680635860644580954879106990593890684240764914518510779247127721663341014225267231637024593322680795793136455338669846845435
391 1279609326622367968172738997119440599108627051468017429572562475972524096409953198139416494773172519064911702806534388978657684619233371748490592280026977953806570683895522636
392 28319158747622045665403056707367409149233882245934189163477107807857374338515254804744064908890653230445873634396624388434351633061122683826176289823608200733400003189361862656598702148677042876611
393 382631868424838389666977658727159118699202979940232184870196713853969696837683186344425176725974534100214100705363679121342760888770586557780541657762451051859606882860376369218629092068585907458112504983909452351891480
394 902169650194296856038509189459637396391757683551606595611449516620520667419494219751354790989698706854484216330610472807341804177758466275810169136723269846794095000799200760656492467016483365009240093910947729755978254922401292924719821113
395 79042918930120757279999172010757447326993987573973099496662221864278699983191309452503685674044637621452306186098129820590345445413594517132755676178623458057091698752846449352695658960880465576019956388584141244036342251362417468369734146250494792776218662620
396 36466242678221451109833265043835273129931697414369254140180544891782419171950299510390059188632465839477199690307313866666689716754121728931700145317794680604127682435251104697906631985411276375709087722782575157314524500510496755283474067673529017332509500495490119143921199225
397 7003192459658594911418688019867384226579236523549027812255596541949925626010529332478316319917123508023690228658931090079149561016247534106342723324949945252047712389609739315678472088680706452533896528791859231513649442743990656240428290314288197938019583402836068394423908055403895076947232
398 18491271360740855880591277978407842456275857031239129961206943863535597969154735191589927859248689914666244092009216764496117789432204246608457187360772284721274652785293662580389115910826656539165272996278405795299293496801658905811475788731902508527409220592095709439040773563001998417234356123775082
399 5597751254642350366071839349850285048603158027291838617546401142143104627368997641314465757563997948201095257454605793895742662573140314494550829519053626213516552897530885512671083836852087443247313733486287550408473414091875094457083278657012398050382082572358683131637219456027568242128946712755199052
400 158470677180233390911569519378151545123800047192006669951714940057861341344444271330958077878806452497601861397077142500703080775468622417619156824098863402080129748928747895018582232661308546593501045364808616979661077700556521156493407731886610992477095129065013752034957735853447199389649994710
401 4621112650438175098624720374346969058169217800971466627196616434238355832828983900813560050981295046293390918710485342615105209751808276781986097283599716283569180446824493256861481943978859197029084032210942596933951707047704113189774338959635837863487907732866549903190568
402 172357973429421964196486788241474941183882783726631100791436312505201485384883862951762769676266174653698839668241459664402147119414346397792989124678042726218631072589814737591316923118099012840014879777315692286482271827291103
403 578713612837863596853942399027226079717416121513507578156734159710729840345785391569007755861621595859570263401167912688057092188138829848
404 1
405 0