1 0
2 1
3 2
4 5
5 7
6 3
7 29
8 35
9 11
10 4
11 209
12 239
13 59
14 13
15 6
16 2309
17 2519
18 419
19 65
20 31
21 8
22 30029
23 32339
24 4619
25 449
26 215
27 37
28 9
29 510509
30 540539
31 60059
32 4829
33 2339
34 245
35 41
36 10
37 9699689
38 10210199
39 1021019
40 62369
41 30239
42 2549
43 269
44 43
45 12
46 223092869
47 232792559
48 19399379
49 1051049
50 512819
51 32549
52 2729
53 275
54 61
55 14
56 6469693229
57 6692786099
58 446185739
59 19909889
60 9729719
61 542849
62 34649
63 2759
64 425
65 67
66 15
67 200560490129
68 207030183359
69 12939386459
70 455885429
71 223603379
72 10240229
73 570569
74 34859
75 4649
76 455
77 71
78 16
79 7420738134809
80 7621298624939
81 401120980259
82 13162479329
83 6479392919
84 233303069
85 10720709
86 572879
87 60269
88 4859
89 479
90 73
91 17
92 304250263527209
93 311671001662019
94 14841476269619
95 407590673489
96 200783582999
97 6702485789
98 242492249
99 10750739
100 1023329
101 62579
102 5039
103 485
104 89
105 18
106 13082761331670029
107 13387011595197239
108 608500527054419
109 15042036759749
110 7427207828039
111 207253276229
112 6915878969
113 243002759
114 19429409
115 1053359
116 64679
117 5069
118 629
119 91
120 19
121 614889782588491409
122 627972543920161439
123 26165522663340059
124 615921265189229
125 304450824017339
126 7627768318169
127 213499876589
128 6925578659
129 446696249
130 19939919
131 1081079
132 64889
133 6929
134 635
135 95
136 20
137 32589158477190044729
138 33204048259778536139
139 1229779565176982819
140 26469772926867269
141 13090182069804839
142 311871562152149
143 7821859115069
144 213722969459
145 12949086149
146 456395939
147 20420399
148 1083389
149 90089
150 6959
151 659
152 97
153 21
154 1922760350154212639069
155 1955349508631402683799
156 65178316954380089459
157 1242862326508652849
158 615194032852018619
159 13394432333332049
160 319091739796829
161 7828328808299
162 401344073129
163 13172179019
164 465585119
165 20450429
166 1531529
167 90299
168 7139
169 665
170 101
171 22
172 117288381359406970983269
173 119211141709561183622339
174 3845520700308425278139
175 65793206736968580869
176 32602241238521714759
177 628276794183688649
178 13691261858724449
179 319292300286959
180 14847945962849
181 407813766359
182 13385572199
183 466095629
184 29099069
185 1533839
186 92399
187 7169
188 689
189 103
190 23
191 7858321551080267055879089
192 7975609932439674026862359
193 234576762718813941966539
194 3878109858785615322869
195 1923375239936801130479
196 33217131021110206169
197 641055305251831469
198 13698682596859259
199 608701087544549
200 15048506452979
201 414060366719
202 13395271889
203 669278609
204 29129099
205 1561559
206 92609
207 7349
208 695
209 119
210 24
211 557940830126698960967415389
212 565799151677779228023294479
213 15716643102160534111758179
214 236499523068968154605609
215 117320970517884161027999
216 1955964398413991175209
217 33818938042367027549
218 641359555515358679
219 26172943401474869
220 616121825679359
221 15242597249879
222 414283459589
223 19409079689
224 669789119
225 29609579
226 1563869
227 94709
228 7379
229 839
230 121
231 25
232 40729680599249024150621323469
233 41287621429375723111588738859
234 1115881660253397921934830779
235 15833931483519941082741449
236 7860244311430421268518159
237 119243730868038373667069
238 1987938667108592728529
239 33832020803698697579
240 1230083815440510029
241 26477193665002079
242 623342003324039
243 15249066943109
244 601681470389
245 19418779379
246 678978299
247 29639609
248 1591589
249 94919
250 9239
251 845
252 125
253 26
254 3217644767340672907899084554129
255 3258374447939921932049705877599
256 81459361198498048301242646939
257 1123739981804478188990709869
258 558058118508058367938398659
259 7977532692789828239501429
260 121133902059715396261409
261 1988553556891181219939
262 65191399715711759489
263 1243166576772180059
264 26774023190394479
265 623542563814169
266 22262214404429
267 601904563259
268 19632172559
269 679488809
270 30120089
271 1593899
272 120119
273 9269
274 869
275 127
276 27
277 267064515689275851355624017992789
278 270282160456616524263523102546919
279 6435289534681345815798169108259
280 82017302028624747262210062329
281 40737538920800104417677202559
282 565916440059138634994277749
283 8092898313799080997845629
284 121166491218192586306139
285 3846135590091013769549
286 65806289498300250899
287 1255945087840322879
288 26781443928529289
289 912750790581629
290 22268684097659
291 608151163619
292 19641872249
293 688677989
294 30150119
295 2042039
296 120329
297 9449
298 875
299 131
300 28
301 23768741896345550770650537601358309
302 24035806412034826622006161619351099
303 534129031378551702711248035985579
304 6476019215280594839948790431729
305 3218202708170799606860051969519
306 41295479750926803378644617949
307 573657473228859495079173569
308 8094821074149235210484699
309 234609351877291132011269
310 3878724748568203814279
311 66408096519557072279
312 1256249338103850089
313 39248283995010089
314 912951351071759
315 22462774894559
316 608374256489
317 19855265429
318 689188499
319 38798759
320 2044349
321 122429
322 9479
323 899
324 133
325 30
326 2305567963945518424753102147331756069
327 2329336705841863975523752684933114379
328 47537483792691101541301075202716619
329 537346676145892375619147120539709
330 267105245369875100379774639316259
331 3258932388770048631010673292989
332 41845562259502422072556154249
333 573774761610218902050156839
334 15718565862510688324397249
335 236532112227445344650339
336 3910699017262805367599
337 66421179280888742309
338 1844669347765474229
339 39255704733144899
340 920171528716439
341 22469244587789
342 614620856849
343 19864965119
344 892371479
345 38828789
346 2072069
347 122639
348 9659
349 905
350 211
351 32
352 232862364358497360900063316880507363069
353 235167932322442879324816419027839119139
354 4611135927891036849506204294663512139
355 47804548308380377392656699220709409
356 23771959541112891443558436685912439
357 270322890137215773287673723870389
358 3299104128539170956200327201069
359 41853420581053502339612033339
360 1115998948634757328905814049
361 15835854243870095295380519
362 238422283419122367244679
363 3911313907045393859009
364 97767475431570134189
365 1844973598029001439
366 39552534258537299
367 920372089206569
368 22663335384689
369 614843949719
370 25878772919
371 892881989
372 39309269
373 2074379
374 124739
375 9689
376 2315
377 217
378 33
379 23984823528925228172706521638692258396209
380 24217685893283725533606584955572765759279
381 465724728716994721800126633761014726139
382 4634904669787382400276854832264870449
383 2305835028461207700604457771349748859
384 24039024056802167294914060703905229
385 273499805223957197171422187101049
386 3299662069369297655161294616459
387 81467219520049128568298526029
388 1123857270185837595961693139
389 15951219864879348053724719
390 238454872577599557289409
391 5768281050462637917209
392 97780558192901804219
393 1857752109097144259
394 39559954996672109
395 927592266851249
396 22669805077919
397 802241960519
398 25888472609
399 902071169
400 39339299
401 2102099
402 124949
403 30059
404 2345
405 221
406 34
407 2566376117594999414479597815340071648394469
408 2590360941123924642652304336978763906790679
409 47969647057850456345413043277384516792419
410 468030296680940240224879735908346482209
411 232886133100393706450833967418108721379
412 2329603770357553251375108308951107169
413 24302870927724102473361785637343889
414 273540534904556446195572808424519
415 6435847475511472514759136523649
416 82025160350175827529265941419
417 1131598303355558456046588959
418 15953142625229502266363789
419 351865144078220912949809
420 5768895940245226408619
421 98382365214158625599
422 1858056359360671469
423 39856784522064509
424 927792827341379
425 29682952539239
426 802465053389
427 26101865789
428 902581679
429 39819779
430 2104409
431 510719
432 30269
433 2369
434 223
435 36
436 279734996817854936178276161872067809674997229
437 282301372935449935592755759687407881323391699
438 5132752235189998828959195630680143296788939
439 48202509422208953706313106594265024155489
440 23987129096889173691131274740839590152279
441 235191701064339224875587069565440477449
442 2353105447738209526294403222534472689
443 24306088572491443146269684721898019
444 534169761059150951735398657309049
445 6476577156110721538909757847119
446 82575242858751446223177477719
447 1131715591736917863017572229
448 23574964653240801167637269
449 351897733236698102994539
450 5800870208939827961939
451 98395447975490295629
452 1870834870428814289
453 39864205260199319
454 1217001054108839
455 29689422232469
456 808711653749
457 26111565479
458 911770859
459 39849809
460 9701999
461 513029
462 30449
463 2375
464 241
465 38
466 31610054640417607788145206291543662493274686989
467 31889789637235462724323482453415730302949684219
468 559469993635709872356552323744135619349994459
469 5156737058718924057131902152318835555185149
470 2566608979959357911840497878656952155757539
471 24219991461247671052031338057720097515349
472 237473500286388397749569521175170875209
473 2353372512253898802145758846552465479
474 47540701437458442214208974287270749
475 537387405826491624643297741863179
476 6516748895879843864099411755199
477 82583101180302526490233356809
478 1673822490380096882902246169
479 23576887413590955380276339
480 353787904428375125588879
481 5801485098722416453349
482 98997254996747117009
483 1871139120692341499
484 52331045326680119
485 1217201614598969
486 29883513029369
487 808934746619
488 26324958659
489 912281369
490 223122899
491 9732029
492 515129
493 30479
494 2525
495 247
496 39
497 4014476939333036189094441199026045136645885247729
498 4046086993973453796882586405317588799139159934719
499 63220109280835215576290412583087324986549373979
500 562036369753304871771031921559475690998388929
501 279758981641383861406448868393706501933393439
502 2590593803488283140013204400295644414153749
503 24450548257642222894506648272453273122349
504 237497269028284743300340171712772233519
505 4611402992406726125357559918681504929
506 47807765953147718065564598305263539
507 540564320913233048527046205093839
508 6517306836709970563060379170589
509 122189041797747072451863970409
510 1673939778761456289873229439
511 23692253034600208138620539
512 353820493586852315633609
513 5833459367417018006669
514 99010337758078787039
515 2459559130353965639
516 52338466064814929
517 1224421792243649
518 29889982722599
519 815181346979
520 26334658349
521 6470203739
522 223633409
523 9759749
524 515339
525 32369
526 2555
527 251
528 40
529 525896479052627740771371797072411912900610967452629
530 529910955991960776960466238271437958037256852700359
531 8028953878666072378188882398052090273291770495459
532 63499844277653070512468688744959392796224371209
533 31612621016535202787559685889359002564923081459
534 282325357758978860820928466209046573581787909
535 2614345764652849870825010858617456165186889
536 24452853825606168412931401374600604878419
537 465748497458891067350897284298616084449
538 4635171734303071676128210456282863239
539 48071612824069653244012323238702199
540 540605050593832297551196826417309
541 9652934302022018723697253662389
542 122196900119298152718919849499
543 1681680811931177149958125259
544 23694175794950362351259609
545 355710664778529338227949
546 5834074257199606498079
547 130356633908760178919
548 2459863380617492849
549 52635295590207329
550 1224622352733779
551 30084073519499
552 815404439849
553 200570189819
554 6479903429
555 224113889
556 9762059
557 540749
558 32579
559 2579
560 253
561 42
562 72047817630210000485677936198920432067383702541010309
563 72573714109262628226449307995992843980284313508462939
564 1051792958105255481542743594144823825801221934905259
565 8060563933306489985977027604343633935785045182449
566 4014756674329854044030619475187917204455560244959
567 31892356013353057723737962051231070374598078689
568 284867749053044935007235357502747952971786169
569 2614578627017208368185910921934336672549959
570 47971952625814401863837796379531848548489
571 468054065422836585775650386445947840519
572 4658673411683727951047505369866228759
573 48074830468836993916920222323256329
574 801193547067827554066872053978369
575 9653492242852145422658221077779
576 122746982627873771412831385799
577 1681798100312536556929108529
578 23809541415959615109603809
579 355743253937006528272679
580 7691041400616850556279
581 130369716670091848949
582 2472641891685635669
583 52642716328342139
584 1231842530378459
585 30090543212729
586 7420961227679
587 200793282689
588 6489092609
589 224143919
590 10212509
591 543059
592 32759
593 2585
594 271
595 44
596 10014646650599190067509233131649940057366334653200433089
597 10086694468229400067994911067848860489433718355741443399
598 144095635260420000971355872397840864134767405082020619
599 1055807435044588517731838035343849870937867820152989
600 525928089107268158379159942278703456563104242139619
601 4046366728970271651818764681479460866948834931949
602 32169524634053317660501758615287798112624681449
603 284891733876573860235408064024386645230182379
604 5132985097554357326320095693997023804152009
605 48204814990172899224737859696412355911559
606 470335864644885758649632838055678238279
607 4658940476199417226898860993884221549
608 71306225689036652311951612804074929
609 801234276748426803091022675301839
610 9693663982621267747847874985859
611 122754840949424851679887264889
612 1689539133482257417014004349
613 23811464176309769322242879
614 469153525437627883933079
615 7691656290399439047689
616 130971523691348670329
617 2472946141949162879
618 52939545853734539
619 1232043090868589
620 304256733220439
621 7427430920909
622 201006675869
623 6489603119
624 232822589
625 10242539
626 545159
627 32789
628 2735
629 277
630 45