0 0
1 0
2 0
3 0
4 1
5 2
6 4
7 7
8 12
9 17
10 28
11 39
12 55
13 77
14 107
15 142
16 194
17 254
18 332
19 434
20 563
21 716
22 919
23 1162
24 1464
25 1841
26 2305
27 2857
28 3555
29 4383
30 5394
31 6617
32 8099
33 9859
34 12006
35 14551
36 17600
37 21236
38 25574
39 30688
40 36809
41 44007
42 52527
43 62574
44 74430
45 88304
46 104675
47 123799
48 146211
49 172398
50 203010
51 238604
52 280167
53 328399
54 384471
55 449497
56 524909
57 612056
58 712997
59 829435
60 963863
61 1118757
62 1297213
63 1502299
64 1738245
65 2008950
66 2319601
67 2675545
68 3083320
69 3549569
70 4082927
71 4691844
72 5386995
73 6179581
74 7083010
75 8111279
76 9281723
77 10612050
78 12123762
79 13839808
80 15787106
81 17994278
82 20495681
83 23327276
84 26531670
85 30154752
86 34249638
87 38873431
88 44093141
89 49980128
90 56617312
91 64094663
92 72515132
93 81990283
94 92648830
95 104629410
96 118090895
97 133206375
98 150172283
99 169202416
100 190540510
101 214450853
102 241233255
103 271215294
104 304765994
105 342288239
106 384237096
107 431108197
108 483459238
109 541900602
110 607115869
111 679852585
112 760949202
113 851321118
114 951992044
115 1064083174
116 1188844052
117 1327642360
118 1482003376
119 1653594587
120 1844271472
121 2056066513
122 2291235590
123 2552248405
124 2841846726
125 3163029315
126 3519119558
127 3913756688
128 4350966153
129 4835153677
130 5371192126
131 5964410786
132 6620695698
133 7346488594
134 8148893612
135 9035681745
136 10015420857
137 11097477258
138 12292165914
139 13610766669
140 15065687109
141 16670489053
142 18440084944
143 20390765623
144 22540427073
145 24908621409
146 27516806168
147 30388414116
148 33549151235
149 37027075953
150 40852943281
151 45060320937
152 49685972470
153 54770006138
154 60356330063
155 66492825137
156 73231870941
157 80630577381
158 88751376053
159 97662308184
160 107437722829
161 118158614696
162 129913431285
163 142798504460
164 156918964757
165 172389267960
166 189334270076
167 207889846431
168 228204134927
169 250438304839
170 274767973328
171 301384131497
172 330494804078
173 362326138265
174 397124323471
175 435156918843
176 476715049350
177 522114990530
178 571700734227
179 625845849654
180 684956451275
181 749473438091
182 819875899158
183 896683768417
184 980461793630
185 1071822648331
186 1171431522302
187 1280009830585
188 1398340490555
189 1527272296093
190 1667726054541
191 1820699703365
192 1987275405587
193 2168625603931
194 2366021187648
195 2580838599992
196 2814569318644
197 3068828151603
198 3345364192139
199 3646070578918
200 3972997112336
201 4328361670649
202 4714564830205
203 5134203161939
204 5590086113551
205 6085251580760
206 6622985352413
207 7206839265470
208 7840653703139
209 8528578694754
210 9275099874086
211 10085063094533
212 10963704321187
213 11916678249696
214 12950092840614
215 14070542512272
216 15285147949274
217 16601594700582
218 18028178997819
219 19573852519674
220 21248275249367
221 23061867291874
222 25025869744116
223 27152404779986
224 29454545662656
225 31946386270724
226 34643121755289
227 37561128869495
228 40718058754520
229 44132929856488
230 47826234558797
231 51820046477462
232 56138143140449
233 60806129734000
234 65851580076054
235 71304179436026
236 77195886394935
237 83561097450526
238 90436832991979
239 97862926820024
240 105882239614053
241 114540877224849
242 123888435523818
243 133978251546625
244 144867684458990
245 156618404245295
246 169296713842597
247 182973881044820
248 197726507605578
249 213636910455244
250 230793544716113
251 249291441229885
252 269232690999673
253 290726947355357
254 313891980430562
255 338854253031493
256 365749555319024
257 394723664761193
258 425933072145144
259 459545737821258
260 495741921761584
261 534715049508253
262 576672661152465
263 621837402311563
264 670448108427354
265 722760938629865
266 779050614064248
267 839611714398096
268 904760091883983
269 974834353038258
270 1050197472514923
271 1131238486020111
272 1218374331412335
273 1312051781832667
274 1412749545645755
275 1520980472767669
276 1637293948657051
277 1762278411788372
278 1896564081721142
279 2040825830059850
280 2195786288530128
281 2362219121534827
282 2540952565546083
283 2732873158359024
284 2938929768037756
285 3160137840504859
286 3397583984598080
287 3652430807922603
288 3925922132528712
289 4219388498822235
290 4534253096315277
291 4872038025010225
292 5234371037423412
293 5622992658734554
294 6039763847934361
295 6486674091980854
296 6965850108141790
297 7479565041437852
298 8030248346859311
299 8620496236350628
300 9253082896511289
301 9930972351101257
302 10657331190135406
303 11435542034226451
304 12269217974459013
305 13162217849090001
306 14118662618039334
307 15142952690351162
308 16239786486034034
309 17414180081981822
310 18671488247072152
311 20017426708660475
312 21458095981962797
313 23000006598630741
314 24650106092479821
315 26415807573631156
316 28305020279482826
317 30326181926722904
318 32488293286643285
319 34800954802920593
320 37274405708499751
321 39919565456921845
322 42748077964052392
323 45772358469818532
324 49005643559512998
325 52462044151143577
326 56156602033193698
327 60105349757876114
328 64325374525218462
329 68834885860034894
330 73653287773546748
331 78801255212102552
332 84300815543360349
333 90175434885255673
334 96450110094482409
335 103151466221546095
336 110307860322498177
337 117949491440716300
338 126108517725750186
339 134819180512462558
340 144117936414242878
341 154043597263105224
342 164637479046297210
343 175943559687965932
344 188008646926791678
345 200882556158975683
346 214618299611370899
347 229272286736039751
348 244904537316771442
349 261578907209096897
350 279363328338160313
351 298330062913540708
352 318555973635431581
353 340122809891938116
354 363117511887537041
355 387632532754516521
356 413766180764824105
357 441622981756632378
358 471314064091456324
359 502957566324771749
360 536679070124962287
361 572612058707798149
362 610898403557059883
363 651688879797571566
364 695143713254486494
365 741433159674719438
366 790738119434906958
367 843250788342866971
368 899175348171185764
369 958728697681941883
370 1022141228131436962
371 1089657644182890697
372 1161537834602585835
373 1238057793865859285
374 1319510599468224116
375 1406207446295969379
376 1498478743318776593
377 1596675274212562439
378 1701169427690931287
379 1812356499447875133
380 1930656072052045424
381 2056513475031076945
382 2190401332111039815
383 2332821198223885784
384 2484305293937798397
385 2645418340353495005
386 2816759502874904624
387 2998964447385295397
388 3192707518074216145
389 3398704040990556674
390 3617712763491344445
391 3850538434282467659
392 4098034535232796316
393 4361106170359259919
394 4640713124287322445
395 4937873096366470165
396 5253665123985422841
397 5589233202153965319
398 5945790114256395735
399 6324621482042343758
400 6727090051268556202
401 7154640222170760675
402 7608802842845545570
403 8091200275978910879
404 8603551758831707662
405 9147679068330297330
406 9725512513201251806
407 10339097266571046705
408 10990600063210389358
409 11682316276614059094
410 12416677402560017773
411 13196258966320816811
412 14023788882900689522
413 14902156289678048487
414 15834420883841982852
415 16823822786478625397
416 17873792969014643850
417 18987964266641220208
418 20170183018100165973
419 21424521359534316609
420 22755290215842530772
421 24167053020687574702
422 25664640213067387884
423 27253164545442902452
424 28938037256279954587
425 30724985146272626553
426 32620068616569537016
427 34629700713044467946
428 36760667240953733699
429 39020147999340056117
430 41415739206185588530
431 43955477169581492951
432 46647863283272027777
433 49501890408427125571
434 52527070728109124889
435 55733465143615278422
436 59131714308126534952
437 62733071374977598008
438 66549436565877574446
439 70593393645449974036
440 74878248418334943353
441 79418069345282791818
442 84227730406544007974
443 89322956320142911484
444 94720370256656561887
445 100437544170489531903
446 106493051903949014315
447 112906525197878231336
448 119698712781374316972
449 126891542689607107948
450 134508188000169161967
451 142573136153913923323
452 151112262070453685661
453 160152905243058858928
454 169723951044931666400
455 179855916452399923333
456 190581040441060479712
457 201933379283489821508
458 213948907031074306681
459 226665621434137494599
460 240123655612195918362
461 254365395756808998625
462 269435605211152611267
463 285381555240122063901
464 302253162870698640468
465 320103136151075903974
466 338987127247568271433
467 358963893766165377612
468 380095468761081378062
469 402447339859630122599
470 426088638013528331177
471 451092336352927837836
472 477535459705951232332
473 505499305311946496220
474 535069675349302354812
475 566337121863453446819
476 599397204779901788753
477 634350763651337455986
478 671304203894232220403
479 710369798234077935197
480 751666004192390428579
481 795317798412102602329
482 841457028740114344858
483 890222784949163350520
484 941761789112176949415
485 996228806605695869300
486 1053787078859519165370
487 1114608778933431049407
488 1178875491152680287031
489 1246778715998155388525
490 1318520401609090027949
491 1394313503221204067248
492 1474382572037054629266
493 1558964374991602207782
494 1648308547062729645198
495 1742678277744248865140
496 1842351033499577704573
497 1947619317984004837981
498 2058791472039158404362
499 2176192515435486898058
500 2300165032570448340401
501 2431070104305334245463
502 2569288288373066930979
503 2715220650768134600744
504 2869289850798208143660
505 3031941282460137906437
506 3203644275091842997821
507 3384893356239904359574
508 3576209579993621794992
509 3778141924030550106929
510 3991268758953451424012
511 4216199393499835120757
512 4453575699566042421906
513 4704073820997180951187
514 4968405970483033976589
515 5247322318918687667651
516 5541612982007821073158
517 5852110108915905910039
518 6179690078232584764926
519 6525275806544045361556
520 6889839175403826349699
521 7274403582545907254896
522 7680046623710154884984
523 8107902911521420052689
524 8559167038431546482363
525 9035096690822716088961
526 9537015921983829242489
527 10066318591780966737728
528 10624471981505415510390
529 11213020592514907998322
530 11833590137999383971768
531 12487891737360472312922
532 13177726323467340523984
533 13904989273238246832630
534 14671675272833322425155
535 15479883428963158313004
536 16331822638721954875407
537 17229817230609316171779
538 18176312890382817212278
539 19173882885679258575103
540 20225234604400799409227
541 21333216422203198923098
542 22500824915568686607566
543 23731212437337536214959
544 25027695072812278903001
545 26393760994996214176088
546 27833079238870507381658
547 29349508915124469094823
548 30947108885207780198694
549 32630147920153356658646
550 34403115367194988853255
551 36270732348861035886212
552 38237963520932735740707
553 40310029416398608524930
554 42492419404386887649197
555 44790905293895982291430
556 47211555614149157381738
557 49760750604342984432697
558 52445197947734652057160
559 55271949286073260316841
560 58248417552739771951671
561 61382395164149454691139
562 64682073111530395492906
563 68156060996523458011201
564 71813408056826581671055
565 75663625229595801656312
566 79716708303329634308833
567 83983162210627134994592
568 88474026517481821130503
569 93200902166629402165867
570 98175979536019457455757
571 103412067875548932088022
572 108922626189052345505007
573 114721795630845085701412
574 120824433490304962378923
575 127246148840536082127945
576 134003339931708979312028
577 141113233412513445032528
578 148593925468103125192253
579 156464424966065747553474
580 164744698707323009020720
581 173455718882362404810838
582 182619512839038811974342
583 192259215272059792940028
584 202399122950610430091951
585 213064752104865204477706
586 224282898599027486958427
587 236081701023285441008240
588 248490706844566216950149
589 261540941761220238853345
590 275264982414913406149498
591 289697032618805983228476
592 304873003269953848934048
593 320830596120273487237131
594 337609391590042878461281
595 355250940814980014823004
596 373798862128413763166470
597 393298942187859749946117
598 413799241966703914924333
599 435350207840293007950915
600 458004788008119535667029