1 1
2 0
3 0
4 0
5 1
6 1
7 2
8 2
9 3
10 7
11 7
12 12
13 19
14 19
15 25
16 44
17 72
18 72
19 119
20 147
21 152
22 234
23 292
24 435
25 777
26 920
27 946
28 1135
29 1161
30 1377
31 3703
32 4294
33 5944
34 5944
35 10742
36 10742
37 14488
38 18958
39 22092
40 28662
41 37687
42 37687
43 63068
44 63068
45 72400
46 72400
47 132756
48 233796
49 265315
50 265315
51 300448
52 373279
53 378122
54 579094
55 722154
56 886964
57 1100074
58 1100074
59 1359124
60 1501492
61 1516881
62 2244142
63 4009455
64 4400344
65 4444590
66 4877008
67 8496227
68 10149889
69 14552748
70 14552748
71 16013160
72 19021189
73 24762243
74 29293129
75 34896295
76 37906812
77 45041329
78 57494427
79 62802817
80 79844258
81 110285995
82 110285995
83 151533661
84 151533661
85 177893745
86 192006497
87 224949921
88 281907748
89 305674634
90 305674634
91 331213535
92 478758287
93 598769673
94 643552015
95 802358086
96 861570642
97 998017831
98 1416499340
99 1423978712
100 2464958311
101 2836518030
102 3706960577
103 4255164831
104 4855027289
105 4879593949
106 5563618490
107 7251821479
108 8250132663
109 9423846714
110 9423846714
111 10754916464
112 12210916101
113 13064002219
114 13064002219
115 17952895060
116 23007218004
117 23100785372
118 24569423187
119 27887399789
120 31512874524
121 31628831961
122 42821886410
123 45640909948
124 51453718828
125 61738897741
126 78199192949
127 93553011981
128 118041704538
129 140819261676
130 157931996320
131 177630036764
132 188032960019
133 223598639618
134 250280892688
135 265574657202
136 314116488695
137 333122006850
138 464236939497
139 579626315888
140 760182560828
141 762479500592
142 945395069655
143 948160772587
144 1000275725505
145 1003041448277
146 1241199889971
147 1707930012077
148 1799798207817
149 1804585112533
150 1901499448462
151 2603982479105
152 2741970607717
153 2748824168716
154 2894259221720
155 4594972541597
156 4833591325140
157 5637139389196
158 6889195157307
159 8019590805103
160 8428014918030
161 9327756846154
162 10296145478601
163 13851562648298
164 14543864292245
165 16066239968310
166 17702720610358
167 20507977834421
168 22579375560988
169 28743135557797
170 30144885442302
171 33219093827829
172 33219093827829
173 40218134188673
174 40218134188673
175 44275398155833
176 53404188537843
177 53506153218322
178 64466035037666
179 64585666276002
180 70863547389213
181 102602454014571
182 107403226996244
183 107595357609239
184 112623324676113
185 123583143134870
186 135341924555143
187 155295220389332
188 169961750486697
189 186270635260589
190 291008001631524
191 291491884319626
192 347841247998333
193 397539876725526
194 473595610268437
195 517569471301935
196 564586533505499
197 643977380567721
198 798858164395882
199 835205719604623
200 909948297744844
201 992664633290564
202 992664633290564
203 1082613853998157
204 1338618234439444
205 1587128207034865
206 2218992197979660
207 2222239733469988
208 2316775650756234
209 2521257809709102
210 2521257809709102
211 2743119029585795
212 2859115585819633
213 2862856558098151
214 2983785054003136
215 3671428078848687
216 3671428078848687
217 3990528361950313
218 7642755436821168
219 8293137568212672
220 8985548286954419
221 10143484345227433
222 13938891764927623
223 16343368925648691
224 20682471485466357
225 21534671963115158
226 21534671963115158
227 22420014081189947
228 24238512136468588
229 27270748601006702
230 28349848412609499
231 28382880243367788
232 30669978526323174
233 37242258546785212
234 43428723538769367
235 43477610177130613
236 45176074780586218
237 45224961529180405
238 46990011107207673
239 50776538177475977
240 61428471087988150
241 74318974075462525
242 83226765308962654
243 100535358312407321
244 108354097977450755
245 112597036516991869
246 121327126922613316
247 135804937477752467
248 140948043727654178
249 157694475072829494
250 163642823139500588
251 204391667362898552
252 212047719493121603
253 228420964859057943
254 228420964859057943
255 237167302758718944
256 255188739302254765
257 255412803690134077
258 274783443981444831
259 318182632691010527
260 440804543854372663
261 474154286850578058
262 491525573024336622
263 491939721508070197
264 729204817101008073
265 756262764597065797
266 756262764597065797
267 872384629929583963
268 1041087377561420709
269 1041940600886966502
270 1199552971009723316
271 1333853241637791705
272 1430648190028130316
273 1535491082370724396
274 1646514433664450623
275 2175921906244628367
276 2331821783350684059
277 2415673195382794423
278 2415673195382794423
279 2872162768268578047
280 3294970921764963942
281 3912410120533604643
282 4333636151044417726
283 5499967218055225805
284 6734701792841618497
285 7208892861551807528
286 7455245025110294218
287 7460711603448231905
288 7715475663691133884
289 7720942248452163656
290 8828435270461615066
291 10439664257301690746
292 11158443431402157538
293 11933664596004572447
294 15552197244881276349
295 15562906455345348504
296 19594332237704098341
297 19607695924032410374
298 27188436381125511008
299 29036219970027294657
300 32007037479399240306
301 34173360256023635642
302 35297708406955566860
303 35320821893968415997
304 36482095124794187151
305 40219757535910474609
306 42898438564157341611
307 48819182476515398494
308 48819182476515398494
309 55534953988886685998
310 67268958833891055179
311 76449157406517116991
312 81462273444460153939
313 95499675978297268483
314 95499675978297268483
315 98624791706459270881
316 98624791706459270881
317 111955235385351063524
318 131017013501466383720
319 131092080810085007142
320 163214422136306548744
321 163307061275346281161
322 173825032074378499191
323 179428621750440961892
324 179428621750440961892
325 203323870688540458391
326 223169215328597234223
327 285957786317472962552
328 400898041344801856214
329 413576468358148291283
330 439638221380210832071
331 482025882364359575967
332 596321971463304312017
333 596641665428212022076
334 615006029434961108474
335 673830219583496996699
336 832290169079279163878
337 832723302326227875083
338 858161904661966356966
339 939599980620558417156
340 997704398092781842550
341 1059845757119564501946
342 1092048965828206470367
343 1268594260081503932062
344 1268594260081503932062
345 1708556611084309193987
346 1812786640825166151880
347 1813658664772937367712
348 1924156624204319398170
349 1982778805514016530593
350 2103342223324535444682
351 2510839052635103549696
352 2662700776706357471901
353 2743215786528537363575
354 2743215786528537363575
355 2910102992230809963643
356 2996569186146164977021
357 3178486398243770087276
358 3677891661887581986657
359 3900143397353210960808
360 4133749290735682047473
361 4921847231285223966719
362 5066411711456853601332
363 5370357316621525287211
364 6203976248325930895584
365 6766386505702925631311
366 7166760315874373728745
367 7378549981697458396847
368 10399986334468939160988
369 13061118303708915766706
370 14627991866001815909352
371 15929085464731057193900
372 16385194122843931814418
373 17343153101951219770413
374 17343153101951219770413
375 18355733537785673830009
376 24304875601607988007987
377 27961350112271710133371
378 27961350112271710133371
379 33993843021532489263993
380 36947226267017652338113
381 38001342672429769947831
382 43644392498812097955846
383 51525831493082005300434
384 57522672782492602511861
385 57544935012183082521253
386 59148529397525970467813
387 64250777167917208965967
388 67872151807958628270515
389 71719886732696870485580
390 73709413359481029486526
391 73736148845434790011126
392 75780512297266304820168
393 80065535849492164676369
394 86895543619172487910464
395 89327684003880189932078
396 89327684003880189932078
397 94360253514308230850588
398 105201450696251929955348
399 105236586006225864140754
400 117299251525840053949618
401 127267123841522226869102
402 130756306735581281657870
403 153796579105396483005571
404 171282554923492750494958
405 195960497911818317171933
406 195960497911818317171933
407 206818146956308411487232
408 212432138950019666816910
409 212498172712783820565987
410 256213337684958880907325
411 300699373995421712956713
412 308799670734631705826059
413 325746847328215149614927
414 352727949757400428420339
415 372031948274377751320034
416 382010973495487433858655
417 472010128284581120620078
418 510806244575944239891951
419 567598731220199651327461
420 598182540387892087474234
421 630564862922312863923654
422 682085261133949007919267
423 757461495942923470357219
424 862926229598767743391936
425 1008887641146810317718015
426 1035411855136560496712959
427 1090839201674298344489156
428 1148845288692124863397676
429 1149166718634076220886779
430 1607248461207933901599472
431 1607702003885448159889186
432 1781739670277696638089630
433 1924799743678377995410542
434 1974761343432777347681931
435 2302990010488657881022046
436 2362557675354247891571888
437 2551165298929754269700489
438 2897519470618109353753978
439 3049441614772405122376706
440 3461928532340487433293947
441 3551708155252600533519153
442 3736182976828555742887677
443 4690687202697494217751822
444 5187543774411868126674525
445 5188908478530444178927166
446 6185763962799206541465154
447 8351064448744355294467694
448 8561719064658191803728169
449 8563968644138871413629721
450 9698284936566775307299894
451 10194830252042895563081974
452 10451018336553657833478268
453 11832783327327278317961801
454 12433074359442959995382434
455 13393318722764070401247893
456 13728135579824350035024895
457 14786309604400705738118512
458 18909086557852299108159679
459 18913801373761501909848390
460 19383529087549496391758087
461 19388243904462239148415646
462 21914723153054858616909233
463 30101257203022831447100264
464 30101257203022831447100264
465 31608854272259876643710344
466 33182470596106863352963146
467 34841204762592697923498146
468 35696580736588417508740526
469 37478387679307962262766515
470 37478387679307962262766515
471 42308781788631972801579158
472 43343741087984567225799065
473 48914094405374641858373998
474 48914094405374641858373998
475 53873428988841467628048136
476 53873428988841467628048136
477 63755610594713474591107740
478 63755610594713474591107740
479 75411178446495087230456169
480 79104439961855623702306139
481 98064887003537693132153820
482 115814459016604426398050562
483 124381301868936442747860376
484 127363552879211023251168980
485 127391024483404804866050044
486 130444165851954369151774478
487 130471637460641798119749595
488 165246325077823295670958252
489 177387179887244360686897793
490 199525961966340616757002129
491 209165910263954587409372261
492 229741777584230918893921725
493 229789287071036433847572548
494 235237419019708181534503768
495 246566917358229422509671912
496 246566917358229422509671912
497 258430940849809865857198680
498 283752988311658227226407175
499 283808485814395759030824762
500 318914892717539284713268296
501 350108075013676673355694875
502 350108075013676673355694875
503 384291696963148675852093804
504 441671014131180459675991878
505 462694179089437781583161068
506 473526322593489486851322471
507 496035842910909074821098294
508 531635339719383645184615452
509 556852856164226994183307465
510 583137071626586078995597967
511 685213955532704075973390286
512 768575503649574873295209169
513 768715111984266588379267775
514 786548342605887695199223133
515 902564462748346245105997661
516 944795275787410985837374794
517 966803491859898007373528148
518 1035346313541721525854984988
519 1134406776838266998105896407
520 1214598080243001096397008168
521 1271345756442058043499371148
522 1330466799253759107144353793
523 1669336603783518079168140089
524 1746585827143499298819020906
525 1746883206717358206973524308
526 1912095899432100696637583269
527 2189451828965544116821135416
528 2239308739444086716061789767
529 2342783119899268917397624043
530 2803895115379186463771283673
531 2804360764623995531718469384
532 3067308828183188579481454777
533 3508333374398241519734023320
534 3587563954954269768320511541
535 3588145796762631977473516564
536 3923089432986813219762712826
537 4484592787306143028086108244
538 4585437979586218149826659110
539 4902314336977429878625452576
540 5853854482003592691681991573
541 5985830464352233833311119976
542 6256632040095364726943512431
543 6257606923717751263480314774
544 6397510750344488128839062858
545 6687626231009841882169955060
546 6687626231009841882169955060
547 7468967758765767862909001947
548 7635445553527090995132729759
549 9308953432671066204813448905
550 11590887476976225747408401129
551 12931737643532017558800769586
552 12931737643532017558800769586
553 13219224146748738016114516196
554 13809063148879119386510926054
555 14426870947872154061902030996
556 14426870947872154061902030996
557 15071796394242380614581422604
558 18732997531410212077200333790
559 18735693832814448776376748856
560 19566655485726753594840858627
561 22773691388349172330405786684
562 23780347030310278712369247021
563 26496081708547168067172967148
564 26496081708547168067172967148
565 27668090676908081035899844300
566 30815022486979765215754278186
567 35824252832866106449537991974
568 35824252832866106449537991974
569 36606608131056085961644240785
570 38211614076687313567204950771
571 43459179125300496560581708795
572 44399126195605156273437643680
573 44405043111547584336890207166
574 52681307892706763643099957025
575 66592881321711569359714150919
576 72496332535458749458561884390
577 75648253732935822631774626866
578 75648253732935822631774626866
579 82350620707832498530312173729
580 82350620707832498530312173729
581 89636025306531428221308520792
582 89636025306531428221308520792
583 97554265404605186830657422164
584 101760936344647157137829968232
585 101773775449333617517324471449
586 110730562040229925718651715586
587 110744330476632740597514103144
588 120476515282093196505604820789
589 125668711069953931711844979571
590 133847613195341867750642858372
591 179505722039891322142831531608
592 195150480794000257394293418082
593 195174485944874807818732508789
594 212160719291086099967008970873
595 225874301368847323450097594802
596 235478252846475956244996981880
597 255937655558223912107328584067
598 302168673662084817263481221602
599 314992373704424289620462166714
600 349335625043667755505110789515