0 1
1 1
2 0
3 1
4 1
5 0
6 1
7 2
8 3
9 0
10 1
11 3
12 11
13 16
14 0
15 1
16 4
17 25
18 108
19 164
20 0
21 1
22 5
23 47
24 422
25 2168
26 3341
27 0
28 1
29 6
30 78
31 1251
32 15484
33 88747
34 138101
35 0
36 1
37 7
38 120
39 3124
40 79836
41 1215783
42 7409117
43 11578037
44 0
45 1
46 8
47 174
48 6925
49 333004
50 11620961
51 199203464
52 1252610909
53 1961162564
54 0
55 1
56 9
57 242
58 14038
59 1192160
60 87448607
61 3661498763
62 66809931583
63 426710471652
64 668678055847
65 0
66 1
67 10
68 325
69 26541
70 3794396
71 551810706
72 52124975791
73 2408091120787
74 45364359635763
75 291984746629655
76 457751797355605
77 0
78 1
79 11
80 425
81 47432
82 10988216
83 3032661663
84 613526161732
85 66611400289315
86 3238607342510260
87 61999082883517847
88 400584121004964547
89 628137837068751147
90 0
91 1
92 12
93 543
94 80905
95 29426148
96 14884125772
97 6209714567938
98 1511455866126026
99 176562156907260581
100 8810550359534444792
101 170032402264431396490
102 1100695584594556380933
103 1726130748679532455689
104 0
105 1
106 13
107 681
108 132674
109 73749656
110 66399738871
111 55462879007599
112 29279509474664751
113 7862726185091185496
114 953634005097020387455
115 48215243420019209846111
116 934254082204385819326427
117 6053585767017374536084424
118 9493834992383031007906911
119 0
120 1
121 14
122 840
123 210359
124 174576512
125 272813086061
126 445212329546080
127 497121427810365274
128 297780005837921557593
129 84127408753533630042035
130 10399324090073851965632332
131 529258796767899740062361595
132 10276015079634231256597216191
133 66615931730746569231051105508
134 104476428350838383854529661007
135 0
136 1
137 15
138 1022
139 323912
140 393142975
141 1042897590209
142 3256009089099288
143 7535916669005727131
144 9848155982543146609528
145 6298963801511504073987753
146 1826029650787821869233536921
147 227893273884339515042287727215
148 11636634821819719259862061498957
149 226163228819269105700647043971712
150 1466486581504928978663084716780039
151 2299979227717819421763629684068904
152 0
153 1
154 16
155 1228
156 486130
157 847204592
158 3739607653546
159 21925911422026748
160 103413241514100979518
161 289759680400421802974934
162 411063242597720887243344072
163 271856523410303826196738974616
164 79840441612569288222553924930935
165 10012240161038832822990737383562618
166 512087606466218009802821833008390091
167 9957671526402584396260448085218801487
168 64575120303455207237542472105547307272
169 101277704056140480745290199024421256196
170 0
171 1
172 17
173 1460
174 713214
175 1755434320
176 12662096268849
177 137111908033908577
178 1298496576907860597207
179 7690601921442855504531502
180 23821108440779578477740340227
181 35241595050545643816715611614611
182 23703706365544109782433997293708621
183 7007018976723666184674679018338313497
184 880816780505271439313828112741305078553
185 45087618025960967694004991067450060054843
186 876961005182263880818876930774471530302700
187 5687394670113127231142871274409522059766256
188 8919969953281024536461972929750257540653415
189 0
190 1
191 18
192 1719
193 1025410
194 3511411028
195 40708712929044
196 801819347431741403
197 15047846984236562741083
198 186121662170117553484344045
199 1242949847013803797834151165590
200 4052945245228042297075559135233083
201 6124609511455989296910049345794393817
202 4154530532300241905474044629923877485819
203 1232136553886884883419677787942751913685530
204 155072044251281730338585818079721987468288284
205 7941172185724740110498872696113804136889680122
206 154476467395625576812049774970545822843173350360
207 1001862772550020865226613233123659213891166039636
208 1571299472478283745583130628199817919168405695974
209 0
210 1
211 19
212 2007
213 1447718
214 6803844397
215 124855886727069
216 4410745360413078029
217 162093412802598507217155
218 4142916847088373086111224517
219 59028676236072121423610687920389
220 419289121338250745994673785132005223
221 1403233748558931300093097736484749812097
222 2143240218265388150545512124834061317531298
223 1460025287411211287328270264678839327545986951
224 433718475342990971107175511285456575866794284472
225 54619017642738064870528876854474967034264931867048
226 2797594002027594319309200412570943748065812581319873
227 54423913390649882414488620850716926037701048557383527
228 352973490046927619834036286317222128938542434373616310
229 553596282100983034802217790780979741959293222078893731
230 0
231 1
232 20
233 2325
234 2010695
235 12807506084
236 366790003209080
237 22938016722043766527
238 1632725739851227093618757
239 85426069236523670729570363654
240 2573664959532708081057453057661422
241 39442549414164861053372422372958512730
242 289068827247301101372170193232368269731177
243 980174566081737541975273969311189315744646727
244 1505107213577652727813800789881610881710435440445
245 1027498266896246539697637273325107204419272354461200
246 305480965750139357902294989696854026991816545622323940
247 38481393326075599140495881712450795507049282025089117082
248 1971226120097386236793050597179408393641319086671206957017
249 38349102516793259390372178376228082147306777539006881100207
250 248720013644903345627788309275706823581232091171306136323633
251 390087454864033290926327255890388997576908436053649755762087
252 0
253 1
254 21
255 2675
256 2751312
257 23480223150
258 1035681450913632
259 113262358637093067244
260 15457555213477758611979871
261 1641582908523583407644502856282
262 103758992962487930138196240001114433
263 3403197732395121782759294873005545941018
264 54121954223769300080794143264791410854869263
265 402949700688806270296212916324376474514311952986
266 1375323938345510214325581809210390633870920560403586
267 2117543110935778367196969381814892871902678838203809625
268 1447132429921100829786602391731768019395101717005925546522
269 430416721517861245910734299895608998138113958353341637943508
270 54227690737290999390861830145611122464546693164252546880828760
271 2777980510309895490695381130681204130399961858514777133766100333
272 54044909532880089024509624473774608927087771896985553556984277110
273 350519291670067427164092873771811664730961544418830482744281490763
274 549747500959835422620255331974475438847857559254144644225887725529
275 0
276 1
277 22
278 3058
279 3713936
280 42016160852
281 2819408299297955
282 533014835513099947262
283 138157125809075810529240315
284 29550198408143696269211469440745
285 3891354375599911169517054830742976000
286 271260087971769535277457558805019536671872
287 9289855941473227079729273092479395996046079411
288 150520156558007683757421873346097359918146820875495
289 1129548206879638487264662120154567852527873154092680002
290 3868006818095716734372070696313199203566884669813174198460
291 5963435585054098117621783910844043764846670191733094860282270
292 4077592270196416778720936966250767900966475452167591450607562193
293 1213035662556862195370063608125487464489679153849824870093140267106
294 152840418086558166957001547144726112793865197674495127061365105183587
295 7829923422612023273836648201467333474428916630915253040933084691887072
296 152330383159570700993099696807526437764392439510945376327596842837678497
297 987971614787473399002048728641013816950585321052574638637838128516343901
298 1549515230450792287508217207672382011683281927391919064763782878038512792
299 0
300 1
301 23
302 3476
303 4951372
304 73525729889
305 7419555898209884
306 2398605581078034693232
307 1170296075248168486450820236
308 500521578147495555052427668118498
309 136463853920103355268871186959738471745
310 20094546094775389391293711206055734210070874
311 1472358020532055532723758629215510168356744751925
312 51534397461688631154331105154252796268215339210512197
313 842846452153308998337189806680959778080889695996898368683
314 6350062714936211920306861142141503007406246488295589433814127
315 21780868874612299369628781555592388082364468256834152648780021510
316 33602812493508806154373620796185014956374996250706801396098951298235
317 22982567078898238487707927935439279478367594181370564728659180902794692
318 6837742902549261405193153809843855067400554762147731300353537064371130914
319 861576315866523325194199289669164576837905662585849879188422698650401250588
320 44138610422450063544704096082245249620187287082620911855381655389948963303558
321 858715666775881492702536917168386653808308313971886886884019929025388104069558
322 5569391142946950958877004506727180722878618203085317910932291403011095741592842
323 8734923864428441606610054891217849585019310412439706991950646751201978830479747
324 0
325 1
326 24
327 3930
328 6526019
329 126039224640
330 18919908278934419
331 10351969334404816481492
332 9427489786238331878441151816
333 8008471742812144315730837966549681
334 4494896670937462644040890827378524895800
335 1390609913123823199910982423489191138050247418
336 216772348202187769028768974108045631158200571399632
337 16287859303344293980635386586437028124232124783972549279
338 576366014705575044270288125645959469687354140370722682093852
339 9470794510592228372861361556013214099231939721192706855521976382
340 71495129703665014259196417448237056119319941584864996050199135570416
341 245431980697566472763806699240926641169441808608867330064271878423936976
342 378771392017480128290326899517454709326984276640753765295304391505559253449
343 259094326963763331694340008873582218878756386293440998634217485819937151822816
344 77089346724270778717556639335665136284351089576141891540954538286991605588910265
345 9713673873362869489870958939755719108302848796134132852651547093336513557212670012
346 497635353517155069201432352941356988841539131985032208497666886706391927262417160520
347 9681503600391785083574304263702463952721910681884928642469921513313920613845787277914
348 62791570440721989891679251872019917113690382488312262761606270230754463354120613331576
349 98481070349555176255946511021198907077499231343502450662791609604333245078540917731837
350 0
351 1
352 25
353 4422
354 8511114
355 211966634596
356 46849247782422610
357 42960882596032052248176
358 72443254372773582564589535132
359 121462829193103823240834839711494800
360 139608089434047475946426040526829004467044
361 90304944011326963420879834229892841395836044151
362 29800369554996342161897026926507598872854615858456063
363 4780926643447451268737610414066926392397465507072707240388
364 363797715698991917891177558865055605883851763633561446147583691
365 12944184931282904315549407712408291243593555592781733890006801227911
366 213197524187390638258002672493204609540201903456904245159251793590353864
367 1611026343691115421146932554800302733731961182702160901570619497568185170022
368 5532687316396260029467897928387234156002360165646620264842827347004669370191908
369 8539942483469310082499287150753642232103135014191269732875341857158699945037487595
370 5842040909795235445268361866732678234012563812627689256221704566874675629455023733876
371 1738249730280411511618676799780082948400152041317440591637855827261681897871541553261146
372 219030910217300670775138359077222618633950105684464686807763947867540323611108167598594367
373 11221076356844641110510504661892203747537314071582160034465640616203561329699037671741776242
374 218306431250042845012245813205601434311542890368385295938015473906005701501663629616794734301
375 1415875816752875267835550303667321063203842205630319436363027394964915576202465648691069623902
376 2220631952578124563399919706701365732604323779677884381964852368107486821174879849512731292421
377 0
378 1
379 26
380 4953
381 10992102
382 350192106168
383 112863800896559475
384 171843979212251188272015
385 532459676459574888833809657748
386 1751629507457792963327116093906111598
387 4102955112004252518845509288734117447322388
388 5524606330431512431320194332775157457952453619753
389 3842475803117709672704396652503166820544034127354531755
390 1310034348919785932971492879124787321017242085008362811505770
391 213230939080495634954910821567821825232376555463009034756366727660
392 16328577949975271219727177175759178401692549839224002123356672320015276
393 582578667596313077983915960725668949685912043295082709926031914777008093961
394 9606650208798548006595398893210827941943015133819236345845458297968484325617696
395 72628609874641945043950426624004242732829361865632353477502950434456093807272596170
396 249477061796652536727205862252854859137565030959370099533471809380858776004900499025325
397 385110927813501349748957829094430787249885817151018116125028707671848930139329613821756721
398 263457124722075829350055038577501299023439477222859737756404064422841764541911013589644340531
399 78390436427179554051633868321361897432068411310532809045539045367663770698856222334707699896437
400 9877757539706946829738899663213248287889270183639220187192836235572642234848493327646126935523702
401 506043874584119210682841036456863203413221731654060842661515699075248045256633471899258833641351045
402 9845106046632033615606308662458819176867879254229155524320197956308274694222609546802651855321358542
403 63852673019034078291566556036611214871543146614504052722992283314973834985375867838066445770448864759
404 100145284762545443419640274813515198284598558782723913795094599743364303000353139987121759534055196853
405 0
406 1
407 27
408 5525
409 14068074
410 569041059660
411 264983707827534014
412 663943541855354865992093
413 3752579722347516425659355557654
414 24084961313131663338202838860042333576
415 114451261908539662170703787859762652406347942
416 319508410544657250715738392788553351483246986005598
417 466527308299408404555287612781065582192408507505300811676
418 336604740842681832796696123634756540986818403611494432974873188
419 116656878777943316455784774998142832335101098642257456369549764740530
420 19126006426124694287663004351326177548765421971360296250764552574646353873
421 1469261746473889874170205361889328999272649359727370537324734698838188217942098
422 52493005999919921456063940755926968051031666691077559389202039912878229118235741115
423 866111653915346503467633455684624050411403838102001780607749355053128879916264362546846
424 6549637787400789630428304818827651040202969195223863005228332222643891427069072651958533684
425 22500122173404455118652260301552714809077834784070079431330332009740902613735061907558349436343
426 34734279899390297600228147287722938459787554965048305640091806085058686978795746224191091216363295
427 23762363436427750706964453174199125525181346573602944538047376549330546190574409638121796816102716398
428 7070425448894345058308824529799657111349229340003484988667251017828671706239058004284133418305894788463
429 890926440394906297568129612330427001880910153240383562230433401064333785818803312763355776084400148517265
430 45642771635646346525165836094984242475415532484773443926743702877355271867697549728852406287074339314292250
431 887982367082930617730050893983753286102957030271772360658831222059845215405738293839661073094108703666885446
432 5759211808722493472744300601670338135921203139811333008211593068132125537958278705389420459299929599312140535
433 9032635301542669187101167094039784164317015468868946976544363967012323077972137518211004462422958212916423529
434 0
435 1
436 28
437 6139
438 17853368
439 910434081268
440 607252257010602180
441 2482573125310721946634889
442 25415224070670135833864228686369
443 316545592605439495501758762724743160599
444 3038686596753807819020012389422444053674958501
445 17522569859933741320850081980165310759943116556297349
446 53521369613624399903490369794911622684696696345342529287059
447 81419692094731812358205449925612876565660986243608350955658977625
448 59839059412144915131176325669795854864215932454567960391042064457580385
449 20909503494721460285644132338418397508667903010741115359620282446524306779791
450 3440589364278659796484659902644039285098016215209115779706021493318458176909601884
451 264725930403000455456643409378123398002010748682545263864292408276000485059154007009222
452 9464482324634878618117451424393397150658571813607559948030475506781446809867275535989483761
453 156205686198115625694322265023996450022318705373564462432045674919872893307630041088558429052563
454 1181392110324428522985271272218600477005444586038954845180146859273051493077281003224122760630624804
455 4058672532046459506155726677306545539448926071130859521818318509811070679199794934374491190390288715915
456 6265655844851491219736627655328691315217238140933016865292244556406095128188654387139995010437343980154978
457 4286486747311909413805639442023050797949437432396278161629753698306727651086138233801383113807304409179104409
458 1275436344045228647918336241377445496496589194705103888313078512478397435952871561697228083391866363002447705338
459 160714698989800248045366831554974503127626113158499574641416445141932262717774106433444083664732676139405457354564
460 8233527406296552604486201460535032411218477342039448566073776460130294000139947364028164722677636895088068738399219
461 160183700360846142506137204552738958088909869633812568498992976369331869787987119532449015726887090712682988698400571
462 1038907887681013807381174060837836020161992321516507424329150514766776429522931518634480271479379996462174883180934065
463 1629402839793108384738524613893630061369020011857429614492528603979502190020504582908916019454970054028464614827711390
464 0
465 1
466 29
467 6797
468 22479244
469 1435638413226
470 1360240595842191674
471 8999330082163337891793900
472 165751550540472318783339428551838
473 3985599363986495345909705312491530037052
474 76980133589158660838484881486507234629376598050
475 913803501081330089009069345289204168254712996219867082
476 5819762252475784209969795981466091673012652538611412759874644
477 18604508044205225845136523873361374488964576903665133727589243093275
478 28892037561456641767292723334526130956790242843062302439986729194438562997
479 21431423154075540513650513430542882120984872830793153080371507315256110702716077
480 7519635515134207321689134630330627904158211846400593395245814554870392627957396828450
481 1239578388388421340407374106237878920634806208700874367697574652066182020326027885269604146
482 95451360037308059575561513400691424581823265503687244109920460281985588529290436853414769141003
483 3413748928938047312610893399841411712515948708464571049029728906857228363373412414576434148432508972
484 56350182009906492711854125891005047915218938802307363566453427374935334261657113840298249935660822853676
485 426205906796632484470005504859488554572718673428506990949016144195526425031166148145835090561263865046469501
486 1464268052545499354198118085088940691969283145091978898594265441224001487669845401295466670607849756491540752887
487 2260516398018385388051797773071325755957048143110080221701496141719330053489650248741971019709141071467731718498186
488 1546480391422315454050324564702607710905059070131170650891429684239256979096567127809952305591345116098767430158372932
489 460153166935667247593303578541466044514661915318286943962266197625723792813934075543925183689263452174415138727515377891
490 57982839775907451887129734288129616565642108153066792691570611088639974444387564257672208249431508588328218694276142265589
491 2970502385252498552284603910551364637950084571276161439581393980400925815453487562528848708779961673838514332596950380489617
492 57791280674123534918490577483797233492978944435815787873032135994693836883953742334813132017227719822891573545472308014963730
493 374818524368596329816940507960011163775679707489948038229867186481142153845074233490007150898617263558151245415672529330633675
494 587858053381002123920498632203152774531019391900225856394138682439627711443331778601711889628247662185591212157454536375384517
495 0