1 0
2 1
3 0
4 2
5 4
6 0
7 5
8 8
9 15
10 0
11 10
12 36
13 46
14 48
15 0
16 20
17 88
18 305
19 224
20 145
21 0
22 38
23 272
24 1078
25 2136
26 1066
27 420
28 0
29 71
30 696
31 4948
32 10976
33 14240
34 4952
35 1183
36 0
37 130
38 1900
39 18210
40 73568
41 109058
42 91048
43 22654
44 3264
45 0
46 235
47 4856
48 73277
49 390064
50 1049588
51 1053432
52 566656
53 102416
54 8865
55 0
56 420
57 12588
58 270458
59 2291728
60 8134304
61 14382480
62 10002542
63 3456320
64 458674
65 23780
66 0
67 744
68 31792
69 1026795
70 12190944
71 69184207
72 164351184
73 192100836
74 93733440
75 20760192
76 2038328
77 63151
78 0
79 1308
80 80288
81 3757996
82 67387784
83 534525058
84 2008761644
85 3258530608
86 2516546784
87 869397882
88 123186784
89 8999374
90 166320
91 0
92 2285
93 200304
94 13847240
95 356115520
96 4286305792
97 22653710120
98 56916559941
99 63679868768
100 32481770852
101 7996744280
102 723791744
103 39512144
104 434993
105 0
106 3970
107 498004
108 50155940
109 1906181472
110 32838001316
111 262438771480
112 940858829922
113 1582785864320
114 1230707111424
115 414339126768
116 73044076454
117 4218132480
118 172645498
119 1130948
120 0
121 6865
122 1229672
123 181596651
124 9983123936
125 255036784680
126 2922424553104
127 15693717431672
128 38476378719792
129 43387820678135
130 23573013881888
131 5234937372516
132 663272676512
133 24414483712
134 751190504
135 2925375
136 0
137 11822
138 3024948
139 651546278
140 52432319344
141 1935580387968
142 32858512559296
143 254647316356204
144 921530946569472
145 1554970236400402
146 1175811654812172
147 448188039743360
148 65617049910368
149 5992284643698
150 140486492800
151 3256354942
152 7533312
153 0
154 20284
155 7407496
156 2331910405
157 272227610848
158 14746081110093
159 361841100434016
160 4136953520012344
161 21832180274583168
162 53358718850010176
163 62248229823336264
164 31568355673910253
165 8468276406290880
166 816985376286500
167 53897945082104
168 804321836032
169 14069557088
170 19323713
171 0
172 34690
173 18079664
174 8300115170
175 1412208727736
176 110945210978202
177 3993863461953940
178 66194476183413344
179 511607612407645760
180 1848736125755833060
181 3055129067325800608
182 2472547124571933658
183 840998485696296336
184 159151109503787520
185 10114119489148976
186 482908211678430
187 4584741088256
188 60610482274
189 49395780
190 0
191 59155
192 43980072
193 29460799452
194 7276913394080
195 834598743197152
196 43568235211010040
197 1057401264518371179
198 11908872690425401632
199 62402840747064489512
200 155005811993112505456
201 173330295967434332256
202 97570880471416466224
203 22258319480955599679
204 2977237536021550208
205 124593533629907540
206 4311837258739840
207 26032741150720
208 260412843944
209 125877071
210 0
211 100610
212 106688956
213 104176325510
214 37421599567712
215 6232287294972630
216 474957563309125640
217 16737766253590304358
218 275036125158210079808
219 2115297038840650021440
220 7527842906551331256864
221 12891237725516640144940
222 9759015376028810678272
223 3828891391800103230770
224 585806791223472040076
225 55469798154343791232
226 1528232910934667360
227 38381936117267690
228 147311358346752
229 1116181074286
230 319888560
231 0
232 170711
233 258132824
234 367430075801
235 191604936958480
236 46465158121063708
237 5140852873196992168
238 264269098300976979280
239 6321621365209653237776
240 70568637031941903330349
241 371906815724929509580512
242 899930193692100213915624
243 1064856841262713199681216
244 545928663244674036391552
245 149531680757559685792216
246 15342961535176087817397
247 1029780199219250996480
248 18673865360776167156
249 340717648957870424
250 831044097026048
251 4773749750528
252 810893265
253 0
254 289032
255 623113020
256 1292287850546
257 978880041945808
258 344786403529703264
259 55546013271006172016
260 4147821201270370630986
261 144471484329032971178560
262 2356663148806427120201138
263 17909192329026982971636276
264 64843409630866014145487456
265 106775629834644247372248448
266 87454004858102940806516260
267 30371466245796432205219200
268 5815222191979587921831362
269 400149758615582079552192
270 19056738591886504645888
271 227413170480895686224
272 3017047369555903254
273 4675403505475584
274 20376053362762
275 2050891876
276 0
277 488400
278 1500935776
279 4534933300095
280 4985498757998816
281 2553362852228930219
282 597347116877556293744
283 64929799306978627200620
284 3289400344614087892689600
285 77915513288823027775695296
286 869430755389171848180330264
287 4504477329717988154847904875
288 11227022134916337889908091584
289 12588191319238247994577481000
290 7146726107468560401334035920
291 1681576350884761177382055424
292 225314748867008512372031200
293 10397117845030939753016103
294 351651903660851100038656
295 2761149896803960327732
296 26655672412871898208
297 26238392924975104
298 86813692172216
299 5176349663
300 0
301 823800
302 3608439104
303 15878737307224
304 25338759772603880
305 18846775221710510834
306 6410933120891473496188
307 1012204632343788401792304
308 74575533795729435355636896
309 2574398603784397550782882686
310 41565438516103367106641484128
311 318028423145098271067597403974
312 1124506025736801314297943142320
313 1932363567303596958505554161216
314 1475970363359423649564075982080
315 581502888083828752683201840108
316 92714789042736007587662568960
317 8701285501696953840976071042
318 269254007783686759636804396
319 6472327251226998823620096
320 33434115251379081221472
321 235019603274722756322
322 146919101478316032
323 369256138517758
324 13040153280
325 0
326 1387225
327 8659683552
328 55491807042576
329 128480306170989312
330 138839010616846782016
331 68575354292642843016264
332 15740880169892230993874353
333 1685628382777736836290046176
334 84502805847877781048504445804
335 1993603208618648500340899634568
336 21976731453276137811968792026944
337 115505565384558599392251105959760
338 278949310060139072854074805739277
339 330901240796137412042771513818624
340 172238968435322068283483751204056
341 47134722516134325387043080157696
342 5093045136316990846945194594176
343 335041869032503170723597672280
344 6952212288274994268018673181
345 118849234905117069826568704
346 403857808733395587352980
347 2068241786968303293944
348 820972726810247168
349 1568175978373616
350 32793453025
351 0
352 2332418
353 20747930788
354 193574185226440
355 650258170628064608
356 1020253579202766377080
357 732085719939952622394744
358 244035574329673897605752586
359 37975300920664344805833006848
360 2769921029149591201976165688640
361 94716156020087274424326582114256
362 1530529799300579233047439076172978
363 11533373926781311739935798893828864
364 41698068592617506113046139606739114
365 68821810412730939070416537380998580
366 56413278311155014898955243925068032
367 20016209319488401440939110046067680
368 3807695770506948213206081560081764
369 278856500210895635734757601297536
370 12866636521051301314386223317498
371 179029770486373703688647260048
372 2177769030077741178836382720
373 4867473582064118773793872
374 18169704806510642109774
375 4578931590454853632
376 6650272097258770
377 82337215012
378 0
379 3916061
380 49635222728
381 674146715136967
382 3284822652087501888
383 7483902677171486112144
384 7795872850888016121180480
385 3775164679475825508316114440
386 853394837742923843294732332272
387 90386100996343175675138269510051
388 4503315401413002647645300271001248
389 105222356264852618602449356264340684
390 1166559822016778432463922965907611360
391 6014590101182836190057148193252099072
392 14975241840061841153014556262748943496
393 16899646167912715012071303521652897515
394 9580149406144973272264898338503259904
395 2317612122569160493625179986281902504
396 306671274924010900851594809562002352
397 15223311275528033363160664067463680
398 492936744967102403355206866599232
399 4599175118626254465388951672367
400 39827774877814184118016560128
401 58546369415057858234811012
402 159368516993090208562880
403 25494755239587708928
404 28164767794763864
405 206424991215
406 0
407 6566290
408 118576046148
409 2344187907738270
410 16566791296730840624
411 54789329042145144382016
412 82868904176563116306597280
413 58260882423453603859081790600
414 19128036441864656339303405671808
415 2944591816442912155161062377841874
416 212805947611996322564003022118211292
417 7257716655083100924764789352506004672
418 116027512173327568306233664837949819168
419 883714990008689060803427560566638887846
420 3119614153569846538420160412085807045504
421 5353919518157190124198731328419520412838
422 4132709082955573697606417883720220696768
423 1621306191639978932079644390326203733248
424 267475976115373496765309313154674129312
425 24632400249518865744203208528119052460
426 828877503741658936947390744463820288
427 18843970167751847217765263910372514
428 117891619086475183213492015622252
429 727090606188362534711601610752
430 702896919853930944580878816
431 1395781382770369406422618
432 141725284009395773440
433 119133814383091726
434 516811569456
435 0
436 10996580
437 282903469240
438 8139885047599705
439 83422134275254430944
440 400474999789742976213129
441 879134185314710227386074368
442 897426954149370100350736086016
443 427831922361010852134869825728000
444 95616509250356380695408261064095744
445 10051449859131239825870653266658651752
446 496591783173009000102941028504992212649
447 11611770880899783885826413775920260684224
448 127137934236615721753864674281067797005740
449 665936075413276887171325089605169500172072
450 1610469878343959478497989047886471582950400
451 1906558565008245299654378506264047740283872
452 1006950181712442841723976003237922625595885
453 273540541186324069071092802350268382151936
454 30779578904345425725269608896263909810440
455 1973680937727049487067246155776267665728
456 45022946947352245694398479995170670080
457 718937424211553811932188639579042632
458 3015903692118647868223164275202981
459 13251971259662310562531490000896
460 8424491404043848510604341700
461 12207842582696335640371544
462 786693473724917972992
463 503340634350424304
464 1292253982321
465 0
466 18394910
467 674144455760
468 28227408163899022
469 419484563707015995160
470 2922502502289800227214602
471 9311740096422995459079999460
472 13796820756602365523685384935456
473 9549042010138695225576685246041600
474 3099733261871669355048305544544087208
475 472798234407628035916297291653003217184
476 34010144498545797183465081078027058263890
477 1150233802453864041622423494448938729597136
478 18463362128386713955416156439855596684864384
479 138560078628012399689870612550301514474214736
480 499537685556235927261296350846719187518304282
481 827970621226566470686016730179172335275378688
482 676561150429501320760077398077349413294980706
483 244552670771656930194649728688456329462764820
484 46023460068219457650996391592097981089710848
485 3532652374059321247074160162315524934292512
486 157790829992819754950690994856640135125412
487 2440250075200481944909860824685520519680
488 27379109265933419356177958672744849378
489 77011634949744242676668877644348800
490 241166006700229463603566160521216
491 100812319862741408483890240048
492 106637179142785851548036742
493 4360856122809192808448
494 2124317765887781530
495 3227355610500
496 0
497 30737759
498 1604632976280
499 97767132668623076
500 2106539984036812677216
501 21297582824936914197226016
502 98468733078184222474117191192
503 211762674129345368597126679138199
504 212748416124235296679669255962431648
505 100240961910189131828970546304894491888
506 22216828432569352403584325053995276020256
507 2317135446423517914456086132977923570833184
508 114234302486332966260760039244184265128659312
509 2647495242462048097976614189308645867558223611
510 29202261928705437085260945958557156804615654528
511 150300597818480982676253183573841731256488343292
512 373218928174538374659878070438291626388233653376
513 424128176363563799003533988930035137499802567808
514 239336102753436652144504384935507759300947371272
515 59221020680016390969642140189541343797863885291
516 7724219728530536545458681350348220646275212800
517 404490096017504461396450902356227273958773032
518 12589434343954134027895962114872752617844496
519 131999948785379018221876357920496882290176
520 1040927480236162051246956287776724303952
521 1963195542059959674632242687232192215
522 4382718474573766247640887158964224
523 1204626536427865968755636055492
524 930387623880586716404557344
525 24142786213420419055616
526 8956471181342884040
527 8051243208319
528 0
529 51310978
530 3815383000588
531 338234146121039210
532 10565575109754388678496
533 154994112529630615074635114
534 1039828095342781261465026166120
535 3245039061112432452740079965214158
536 4731648962048108522401827975150834880
537 3236624292846214157260387226955339419136
538 1040896058666954951992131191298419302967552
539 157832665628669380804594314013456498525556152
540 11271891528223179532771660255412740840574849536
541 381311164523358962408853018224837233291574626338
542 6060854698548193406386388136728285490659607929692
543 45974755638170874706535062748630663432104299785728
544 162366336844209840676625583950018194492235358619360
545 277856331953701176424293319333540869906314967629646
546 216557804063046653822577362507928560114722603311104
547 84429363686882190335627011110806099964075229476454
548 14303558993116583678148899029326974698731993055856
549 1293446029799196179041951622931787701638769001984
550 46214397275428070128386492181606500758934694464
551 1002592805793390071025290430410984600478961516
552 7127284129322034374836305797948233859758080
553 39513966528272586163799399614409843292466
554 49968428860509246404808013904614582988
555 79543743415209882633117325585330176
556 14374927263375433317517140273760
557 8108460841674725623873426002
558 133502579777885153951744
559 37726028128181644030
560 20064434113536
561 0
562 85573315
563 9062932924856
564 1168901214084851445
565 52931559657518661785712
566 1126602202446880993965869124
567 10965497997753542909380577790040
568 49656352738435628561128206774799904
569 105072595446666908529765827555583166672
570 104302745025891136120922464373623218575993
571 48708961429440654361452135956211157979793248
572 10712701867355829487735822445588815365367104144
573 1113021671864729948271981059342289468768990796288
574 54488352376472552309406916549574045552532427456512
575 1266018239765271994909585938969406874466606630072248
576 13809968461406123476757753354817033075500237385792769
577 72088636313922496485306117319630981547485654734354688
578 174764328051144640068250988580181988417280400861768860
579 206208454691196149859876198097036570850588871287021064
580 110253478612107334819240434898006137414896641159355136
581 29708600900267300137561894153786341562710523218625024
582 3446552327108322940819767165834204564988883727967693
583 216146138640834896030327723363770516295921120957952
584 5269756578524290928214018842042734765258536864888
585 79708035246103638192490856830793928650603396480
586 384192156818592311281561936020672664178339840
587 1497819879885560898432114585222078264527656
588 1269997914904182624210926832066876831949
589 1441923149449178007928631136519487488
590 171322364175543772977195087611716
591 70593159070957361259869449720
592 737415283939336803057664
593 158765562793804176320
594 49953573613185
595 0
596 142587180
597 21507682893132
598 4035545389114676074
599 264893489932916839755152
600 8179338807087514372385765408
601 115495435534358980690106814464336
602 758815037979212101417059236063794342
603 2329827665717226441588035457440156877504
604 3356492847555458301316535552021574367030130
605 2274315669493652708685547363851783252432950788
606 726555024240252340382084032483470010069906495136
607 109435398331083170525689298349092071803789495288512
608 7799941645536526647372801214539644354823249563428824
609 261974638937080415163466294152752075974930355306654080
610 4183928469076976572511613120942394583467461139796511466
611 31337510843616000651582626381819085181073490650940551360
612 112632195565681172620720709914971507213019457582400390400
613 187501783092764430826802600238508751970070218156501798512
614 152603398692618247761544982307808459683623641627616320898
615 55985785905834278898427407994177219807773331929364615680
616 10429818514500988887921625052794151349003191447101845434
617 828688524966336057968349924815805669560505626623496532
618 36051898964530916361385306567565704844615268613991424
619 599817251179477282154767692222782018768907131326208
620 6326979174143428702582386760333677452862895096804
621 20677734397160474510931027616470987619086143488
622 56701144764552693730137052030077601483320922
623 32235198397068730278754852755252349811216
624 26108785556494047699728404299874615296
625 2039455727986333526661115076080112
626 613994058955153541816491157950
627 4068976659826645864808448
628 667582401652527964354
629 124253097781892
630 0
631 237387960
632 50996035620496
633 13919303541968162195
634 1324307997469912322538720
635 59319865878006723004546928007
636 1215036530069345755660772578453008
637 11581381846952348636898406248235283572
638 51591615712200007416392942647380275867712
639 107841998367310857640482603302142002303909376
640 106062194718268743479856516371175385529333873464
641 49150864630205886183990111491249409865552023782951
642 10757413628665729570499741379025193170376097006025408
643 1110902295115502565315667136126963896175007713035811696
644 54368174933001649640494591847116123883642902539726789376
645 1253643587044804452218733580397078980608135845247437717888
646 13770879913973266551598129811910628414315032572077619719392
647 70852956034830288763635738894395403043331153113609125233715
648 175419101769455955019305117965782945858686432691854934189056
649 200586086218595498303230640114012471397853217039569627319548
650 112645672224253235471168217155157004178863199208185203850784
651 28362057578526408773444346147446989078987114340799756016640
652 3653977898426090289630999590822670136719709337167095254872
653 198858648822883782709215217920170087936981562185825148011
654 6002843497386724016335943610924584213316595519520352256
655 68159314831241863798474433023875446536769160819185192
656 501485799173773797422856566578178265868033022759152
657 1111314921466864070791845846480018330180371527680
658 2143814442227228384153425436722118370140523792
659 817180319370579294866083488870791649603487
660 472249144376964331414938785566923251712
661 24251544111960075382313732849271924
662 5335415783643366952514642731264
663 22430369751955749119983616
664 2804834354306776312904
665 308796264238735
666 0
667 394905492
668 120814441152224
669 47967532419988389892
670 6614490407870695645835848
671 429773224877360562893070971490
672 12768710063121815077390614541516236
673 176552174625167815439575519373091859376
674 1140993538953737160312108978922676477325920
675 3460510205767662640858564131508173996048622018
676 4937629777812079441872534459409226691896786593760
677 3321757593305571911531026901942238331804397064386430
678 1054326806822872974134752212320198133851822554329722608
679 158276997616651542321538742309823134968698205287437895104
680 11216068784560878463136806318800687007314785312288369330720
681 377200304317263185692115359306051342004087166838368580144104
682 5974493524839784389829366525421763746224413903642394736055808
683 45162494776749282585187209017464947032698690481300919838007810
684 159678821356173677625897377178833993282009204157292735571818364
685 272429057460129214144670621090657183661254339239967549920628992
686 214024789358201100235124300866707699125294924069001571798559456
687 82958581860975572263142239104283543923961366923082534384948854
688 14337222946158996323731369733461982082724894931678324465774080
689 1277694586466801530104077674110927041522171975457756161261798
690 47633805487549809440010466952550340083382965697786326011840
691 997913700197399725491143776763820696325851888087358151680
692 7733299745658650836384205677699622530544436594246436128
693 39694873489383657601026347826784087446800058599285548
694 59647938713475444001574419790722384921313568413696
695 80962059450615560232064825961744861546582922194
696 20691968574714104398573318421076591897004236
697 8533441040547665857176254465847332405248
698 288084135213405430829722014368493920
699 46323132655427268574657493180874
700 123535266290794041685966848
701 11775573848425349043886
702 766800132824880
703 0
704 656451269
705 285996566724432
706 165163465810989023192
707 33007779518803236265419200
708 3110763322488741812280765863040
709 134047565953681393233595944919609192
710 2688531494477097646100892533188265883037
711 25204743916162705344805006338987856455871584
712 110896113413918712917705295485450618412245494132
713 229599234165839247854879919195568605697173618730552
714 224062957798425441882782169215243267688366210731756032
715 103263227677823939339914581349172271926730100402206935952
716 22473755311239878282050074529220991391702945358468884053929
717 2316245191970953390582489712349625183970190033986896801286912
718 112710153630072101165452733140519277990286468114222226188039744
719 2606297702625907672806346573082935272941291175675537994177161472
720 28369325627775088839744155276119716820924840983415950015804869760
721 147640192579625352616907619892039458271234087011573611252327001144