0 1
1 0
2 0
3 1
4 0
5 1
6 1
7 8
8 1
9 2
10 1
11 9
12 2
13 9
14 10
15 80
16 38
17 39
18 39
19 47
20 40
21 48
22 91
23 126
24 85
25 86
26 136
27 165
28 174
29 244
30 512
31 1187
32 1117
33 1135
34 1741
35 1374
36 1932
37 1990
38 4284
39 2665
40 3200
41 2832
42 5566
43 3904
44 6182
45 6676
46 15426
47 11394
48 12304
49 11223
50 15799
51 12630
52 15956
53 17969
54 29359
55 22931
56 25744
57 27058
58 39078
59 35836
60 47847
61 61125
62 99966
63 101145
64 113301
65 126286
66 158015
67 152754
68 186794
69 230686
70 319759
71 281070
72 311184
73 353887
74 454738
75 451919
76 569836
77 734615
78 1069469
79 1017673
80 1087549
81 1232618
82 1350503
83 1421685
84 1586466
85 2041423
86 2291324
87 2351162
88 2480307
89 3071505
90 3320764
91 3796879
92 4381989
93 6024322
94 7031358
95 7765627
96 8210049
97 10224559
98 10199084
99 11952896
100 12849296
101 17211931
102 16452362
103 18364362
104 18737499
105 24025792
106 23405000
107 28051573
108 30611168
109 41561885
110 40610233
111 44598555
112 45370017
113 54453384
114 53079066
115 60695044
116 65524080
117 82273580
118 80315200
119 88634037
120 93485353
121 112758351
122 114882454
123 134080018
124 151585918
125 190482218
126 196722845
127 217161433
128 233632966
129 268841289
130 277263179
131 311965532
132 349355673
133 409570898
134 417473147
135 453571332
136 495258883
137 565286359
138 595973301
139 674562712
140 773590963
141 906944168
142 949313016
143 1021072845
144 1114372725
145 1225899395
146 1293652572
147 1420773626
148 1610785514
149 1799503128
150 1890978646
151 2031486588
152 2265483289
153 2498236175
154 2710264705
155 3020197335
156 3510958198
157 3959743052
158 4275814103
159 4610180888
160 5152984809
161 5582635640
162 6031847518
163 6595792044
164 7531882027
165 8206524433
166 8711008914
167 9308382724
168 10412399166
169 11268245246
170 12246392500
171 13478354127
172 15498513866
173 17007011576
174 18130623608
175 19287891076
176 21335037636
177 22731418590
178 24500874835
179 26546543933
180 30060352000
181 32307479869
182 34527394978
183 36887559802
184 41217730062
185 44309231953
186 48538374969
187 53373123683
188 61222092030
189 66683795334
190 72202735812
191 77514861614
192 86320629831
193 92121958087
194 100412211375
195 109197662252
196 123437259881
197 131999584699
198 142125842110
199 152252040456
200 169820176265
201 181717885794
202 199402271429
203 218393317926
204 248218276486
205 267280029742
206 288845409288
207 308954515910
208 342004905058
209 362553742729
210 395349021393
211 428252693609
212 480951027193
213 510627513388
214 552712612289
215 592577826460
216 659959570555
217 703635469626
218 775619873151
219 848337731718
220 960641840664
221 1028419537150
222 1120760516361
223 1203876447173
224 1335386562529
225 1414877181775
226 1550888801027
227 1679816575162
228 1877786663900
229 1980311397466
230 2146462298088
231 2298330951082
232 2543955656667
233 2696264742312
234 2959467236823
235 3216788895893
236 3592670658550
237 3800293015373
238 4105229171434
239 4387291789231
240 4800145510939
241 5069610992810
242 5507346687941
243 5953800914947
244 6554124158273
245 6921741008055
246 7460045872898
247 8016030198389
248 8766464019688
249 9340769943104
250 10189401048304
251 11116983977153
252 12248914495900
253 13049372004279
254 14065724513697
255 15154478197942
256 16439372739344
257 17511360801751
258 18944701203508
259 20582037250155
260 22375005163138
261 23772251843635
262 25499652426638
263 27523912320365
264 29759047388649
265 31842831801683
266 34465841108597
267 37612868069754
268 40820071614493
269 43538764324905
270 46574805323811
271 50230815914243
272 53871437985408
273 57546923838118
274 61821627538219
275 67200096358304
276 72218691395234
277 77038837487828
278 82274669242210
279 89049194784236
280 95482545379967
281 102619342203155
282 110557888004582
283 120811113334477
284 129943950027758
285 139252375263211
286 148667138956687
287 160863669313185
288 171583693765863
289 184028295798481
290 197070484433715
291 214223469717734
292 228452008906583
293 244084561231257
294 259742372347427
295 280864074774321
296 299066304249845
297 321206897096316
298 344147822858449
299 374392878713801
300 399085501911331
301 426496035359824
302 453078689617849
303 488343664491915
304 517828391671539
305 554327146380325
306 591429273896829
307 640346733849123
308 679784929346573
309 725912369891063
310 771566783320559
311 832506926046114
312 884621641354598
313 950034668763174
314 1017138180196651
315 1103651154771508
316 1174598021374361
317 1256528992608575
318 1336601552435595
319 1439392241459384
320 1526586031487352
321 1635058057093365
322 1745242386526393
323 1884534360453693
324 1998554034692311
325 2133404106297735
326 2268154900526050
327 2440390725729615
328 2590177641443994
329 2776698782004752
330 2968733815435011
331 3205843973241867
332 3403462918903298
333 3632225389956166
334 3859906009468125
335 4140817887634907
336 4386252755762481
337 4688152719697967
338 4999881326944776
339 5377423397662297
340 5698217810434336
341 6075654846611764
342 6462243715076235
343 6934228361854961
344 7361055268771244
345 7882333799861004
346 8428980126094900
347 9073973628926525
348 9634983393827407
349 10278402033791086
350 10936117270907780
351 11709134204895137
352 12412451615078085
353 13253995056868366
354 14137464448302908
355 15154368174446840
356 16051794932332805
357 17085584041514701
358 18167667152819388
359 19424873022838882
360 20601183610414008
361 21995623558110150
362 23481200422972702
363 25151128355479700
364 26653906351440848
365 28339619512450131
366 30109951673225444
367 32099235098263292
368 33990206308775682
369 36186469912238999
370 38553485039370339
371 41155203346381258
372 43574086445932340
373 46286883247583189
374 49217867978600739
375 52465285045343880
376 55663083721694460
377 59326050326661452
378 63333929325801188
379 67634847945433203
380 71728423980825570
381 76193698734667150
382 81028951211878488
383 86207584979695598
384 91380872871541448
385 97166210394822062
386 103542161054949203
387 110220663736939371
388 116744601823615537
389 123829320200908935
390 131669293705715901
391 139963812532049097
392 148475342564378275
393 157888677487718262
394 168375455641232280
395 179156206672984997
396 189858214841699623
397 201225854421142839
398 213819739523129741
399 226813454172812618
400 240324059195611720
401 255014928105577570
402 271506101112070146
403 288204007711699414
404 305223236979514259
405 323303300829585705
406 343686289594677012
407 364594098879762138
408 386814290377915241
409 410808067184121845
410 437885036126852426
411 464969350939018667
412 492853122003959529
413 521975748095902664
414 554646343275258631
415 587510047421743789
416 622605846461516042
417 659969401679389733
418 702134083173941751
419 743814538432497835
420 787383879183834416
421 832945781472646041
422 884555199835153851
423 936393657810134955
424 992460691454065347
425 1052012968207582557
426 1119255998403872256
427 1185328320014043135
428 1254604444086723171
429 1326310015550710356
430 1406987767591937450
431 1487220235870971987
432 1574216263312970498
433 1666080558087642089
434 1769728896710186436
435 1871449799616844402
436 1979563499697160067
437 2092279235422865529
438 2219808736077818404
439 2347344896091431251
440 2486769969960425678
441 2634237294167878440
442 2800010806631988542
443 2962663120023530205
444 3135322073652450841
445 3314123329266029252
446 3514172597978664127
447 3712986891700362688
448 3929605091956440400
449 4157650859504675730
450 4412487979697048181
451 4662582301791359229
452 4929788441363216146
453 5208372139085978696
454 5520463129757096182
455 5832646028284936926
456 6174002477341322509
457 6534405751232959410
458 6935053068504872143
459 7328900800127154538
460 7748094354381070646
461 8183474684842315228
462 8666129797040053048
463 9147984565538734959
464 9673046558890082858
465 10227040099340849899
466 10839890564953027120
467 11445418221729826028
468 12093789911451090114
469 12773256316156940587
470 13526837905752612357
471 14285847122836270356
472 15114480286068917696
473 15992098057563356348
474 16957083157185175775
475 17913478774976935934
476 18932042087181268963
477 19995952251908511557
478 21162315185586303521
479 22334896721980518148
480 23607222488165631488
481 24952537711264638067
482 26421607452624047376
483 27882619745116930221
484 29442131621672369541
485 31082227161038079088
486 32878725649853842724
487 34697765622337391867
488 36672506616622907880
489 38767064741931081437
490 41042083290734150235
491 43310166785767159652
492 45719054145010373593
493 48246147444593743697
494 50989585163057845093
495 53766699219805118389
496 56770661865381448496
497 59957163282115740076
498 63405110587223375111
499 66861848913749893240
500 70550201476762123794
501 74446979688252098313
502 78680059440484069171
503 82996869381825128313
504 87672811030493733496
505 92645002355636406557
506 98001679290959401191
507 103383313795101728998
508 109100566588065665024
509 115120198721374890892
510 121603528763135070164
511 128204451159734529560
512 135323818666428799760
513 142879967405714881572
514 150984379378116003127
515 159152059075717437999
516 167854854663200546333
517 177059954969851036881
518 186976461479258691030
519 197125715853064171532
520 208083238769564711221
521 219728360087673542006
522 232174211462239976600
523 244731084036140685818
524 258062739407882483779
525 272120509218809826161
526 287167145538074664522
527 302555121837565643347
528 319127019625540999954
529 336725358783274428598
530 355491370624124985098
531 374507391008277779046
532 394780255299236026799
533 416257250872261599886
534 439270971825302669919
535 462930133968437520241
536 488441149641170426013
537 515556810241606088705
538 544382283711529108532
539 573614602804183724936
540 604665172659289917305
541 637440893484826677133
542 672332100727629012701
543 708142071843580128496
544 746617129739792306339
545 787432180943450884609
546 830678465870826552282
547 874654995360729762554
548 921469351979919884120
549 971047118311330547156
550 1023834441385824849091
551 1078240159216208810718
552 1136713950822913605930
553 1198793149404571020544
554 1264366406042681418769
555 1331113544353801818594
556 1401911506078686137872
557 1476715149353429810007
558 1555927146121832109829
559 1637590709665481836105
560 1725123325808196977768
561 1818062626025485274371
562 1916033360876176666490
563 2016264363923836441813
564 2122842632279464907211
565 2235946755179636652442
566 2355759918591368512343
567 2479937267918264980036
568 2613029950023178392524
569 2754517439908540440281
570 2903186135299717331170
571 3055526742780105144931
572 3216845183960808043705
573 3387651205568991158413
574 3567509581258510138226
575 3753923944680646707853
576 3952943803630837854821
577 4164389276713597145944
578 4385872247585923439189
579 4613742512518827341369
580 4855243099614628239722
581 5111815722066983284277
582 5381840208712110770347
583 5662966140211811070274
584 5962861866154213599224
585 6281808565019770714055
586 6614822595589283738921
587 6957983106334853178647
588 7320244118317792131168
589 7704533731942884963399
590 8106952577852718255789
591 8526354726279325744897
592 8972386253293420530575
593 9447006764883191966714
594 9941570476492578819961
595 10453776037407810102730
596 10995126958974491414202
597 11571542315712501777247
598 12175063104056666682173
599 12806964148723291302920
600 13478408952981069209916
601 14193544936292847279877
602 14936476216019222645305
603 15706953362511900887866
604 16517941134683320377282
605 17379813167118617915573
606 18277597395612372425572
607 19217851646863277620412
608 20213221960589986004686
609 21272950569710168754365
610 22370987839465883155699
611 23513958354878367264364
612 24717202667822960163170
613 25999362636322324373243
614 27334145680350575706346
615 28737222950964182364391
616 30220855520001459641962
617 31801380362595710585349
618 33434567622057510469740
619 35136663583206810183645
620 36922145774599325455797
621 38822224854937678729968
622 40792476239506063375401
623 42865722528134488059018
624 45052158982930572434672
625 47382650410894004501628
626 49787717009369632971283
627 52305445580104426718281
628 54948580133063367416907
629 57769539342534019692987
630 60694965240991028442357
631 63784689949426635574403
632 67040228629424297337455
633 70511738937556378909663
634 74086257683051917663682
635 77831591144323091350101
636 81749965068148391142555
637 85924332548545536792878
638 90236887190464566362297
639 94792524075587633350725
640 99578497204361423457546
641 104679736408524000688369
642 109924452322545463680225
643 115436906210785893920849
644 121205477750488766987101
645 127361938499790210784490
646 133722199482248653966363
647 140458568774670079597271
648 147529708719167622124556
649 155065638310451304557245
650 162800202647403175836397
651 170932958593501399895867
652 179420840250966070774262
653 188463631444200990587665
654 197782120652902138247843
655 207654160191242956374648
656 217998427914237149377436
657 229020273064244379206617
658 240331210694084007470932
659 252259816291729512287888
660 264722470415722328700945
661 278019268470122976786470
662 291733537195086610242059
663 306291502668980399746960
664 321541362977951267298478
665 337778405186706056300334
666 354424151152852022880681
667 371971607389784349857405
668 390262978292564666098670
669 409728922351704655673847
670 429763894478967505020240
671 451012080886299619997393
672 473232692892810635997787
673 496860223126943953222849
674 521082251589462258921311
675 546654435870750271663969
676 573336119379323539075162
677 601740433127380001592254
678 631007607247730250959443
679 662074686822279155154303
680 694566181737370656802552
681 729069784736995207660043
682 764432431180586646527127
683 801730961296841478389991
684 840597239892324866213342
685 881867629927122700015667
686 924361380321090374223811
687 969425919012431071644865
688 1016538959418963617701826
689 1066511337815034921045678
690 1117801703585217478534500
691 1171970120110370786676051
692 1228521363584872177698517
693 1288574932529672960460531
694 1350535424743301483742254
695 1416268958806711809097301
696 1485036048761347872484360
697 1557850789680738717476666
698 1632616145067708374845738
699 1711451998124849057921983
700 1793677755441653508990593
701 1880723571060037630811551
702 1970497770680870355411255
703 2065565650868094347927727
704 2164984416067859305349806
705 2270049301403718070307186
706 2378080924420913171519769
707 2492020717138715649806761
708 2611057195775800225455260
709 2736986927535389952854722
710 2867126487767424129768601
711 3004893636884407083255187
712 3149074335942140497881620
713 3301140045628195430961958
714 3457616123983564747712061
715 3622354135805995107039757
716 3794387341301272042714512
717 3975855131452169231706384
718 4163454463618825569322504
719 4361718528729318133478092
720 4569283455099643542077228
721 4787845038204523177730698
722 5013221617620687621116625
723 5250553489127698384384917
724 5498897610409950267159817
725 5760694336394278324983575
726 6031966622633296681438084
727 6318507148966947272986399
728 6618749001411376990858639
729 6934246340042031265684340
730 7259854167342974867357605
731 7602024840265672362139827
732 7959896321802600255058199
733 8335990344079157929270142
734 8725773617505391652210608
735 9136628009871854564946638
736 9567144432497146243993527
737 10018644477912789004577821
738 10485412329232656377020034
739 10975754440967980432829144
740 11489410303968942439707498
741 12028723381525885088716510
742 12588787489793200468247186
743 13178663105239271510300837
744 13797220310181486012879370
745 14444670046079355517827458
746 15114600743497453769836938
747 15817034305112390178986131
748 16552694242907113059994467
749 17323130863393505326648540
750 18123690492590041396464117