0 0
1 0
2 2
3 4
4 9
5 10
6 25
7 22
8 38
9 49
10 56
11 56
12 111
13 71
14 119
15 141
16 153
17 126
18 249
19 166
20 244
21 299
22 279
23 244
24 463
25 288
26 361
27 489
28 517
29 373
30 677
31 436
32 626
33 719
34 620
35 665
36 1078
37 604
38 811
39 936
40 1000
41 749
42 1444
43 842
44 1221
45 1384
46 1173
47 1016
48 1871
49 1261
50 1393
51 1597
52 1566
53 1259
54 2328
55 1566
56 2145
57 2065
58 1790
59 1596
60 2898
61 1662
62 2111
63 3006
64 2507
65 2017
66 3392
67 2048
68 2688
69 3023
70 3137
71 2296
72 4471
73 2388
74 2920
75 3583
76 3497
77 3387
78 4409
79 2842
80 4027
81 4462
82 3575
83 3160
84 6210
85 3435
86 4021
87 4644
88 5043
89 3587
90 6523
91 4362
92 5067
93 5401
94 4805
95 4509
96 7511
97 4242
98 5985
99 7088
100 5980
101 4602
102 7510
103 4838
104 6512
105 7986
106 5970
107 5242
108 9966
109 5381
110 7358
111 7509
112 8677
113 5770
114 9768
115 6530
116 7747
117 9144
118 7539
119 7490
120 11888
121 7305
122 7905
123 9235
124 9087
125 7393
126 14089
127 7350
128 10030
129 10343
130 9483
131 7834
132 14598
133 9709
134 9695
135 12832
136 11088
137 8502
138 14178
139 8822
140 13412
141 12337
142 10861
143 10337
144 18114
145 9960
146 11327
147 15336
148 12554
149 10077
150 16751
151 10404
152 14479
153 15627
154 15872
155 11702
156 18854
157 11135
158 13441
159 15439
160 16168
161 14135
162 20962
163 12112
164 15425
165 18806
166 14841
167 12762
168 25622
169 13128
170 16155
171 20320
172 17299
173 13584
174 21737
175 16662
176 20405
177 19353
178 16869
179 14654
180 27892
181 14851
182 20531
183 20382
184 20965
185 16175
186 25418
187 17615
188 20663
189 27731
190 21070
191 16618
192 30021
193 16864
194 20050
195 24385
196 25626
197 17602
198 33105
199 18060
200 24687
201 24895
202 21706
203 21694
204 32198
205 19850
206 22789
207 29596
208 26356
209 22983
210 37295
211 20266
212 25741
213 27925
214 24619
215 22354
216 41098
217 25335
218 25316
219 29241
220 31472
221 22729
222 35212
223 22676
224 34919
225 34743
226 27121
227 23548
228 41864
229 23825
230 30566
231 40667
232 32032
233 24667
234 42791
235 26656
236 32391
237 34541
238 35008
239 26068
240 48043
241 26344
242 34331
243 40428
244 34043
245 33080
246 43185
247 29642
248 37597
249 38167
250 34654
251 28740
252 60261
253 33295
254 34583
255 41466
256 40001
257 30012
258 48478
259 35110
260 40588
261 45230
262 36763
263 31596
264 60216
265 33190
266 45528
267 43441
268 41621
269 32884
270 59923
271 33478
272 44994
273 52534
274 39953
275 39237
276 60736
277 34828
278 41437
279 53060
280 55132
281 35893
282 57764
283 36556
284 46765
285 54008
286 48268
287 43121
288 72799
289 38387
290 46654
291 51544
292 48731
293 39028
294 71763
295 41775
296 51987
297 65293
298 47274
299 43133
300 71561
301 48307
302 48835
303 55893
304 58607
305 43900
306 72978
307 42984
308 67952
309 58557
310 54791
311 44096
312 77845
313 44464
314 52450
315 77727
316 57719
317 45706
318 72178
319 51101
320 64644
321 63261
322 66096
323 50688
324 89829
325 50573
326 56843
327 65152
328 63751
329 57751
330 87686
331 49898
332 63737
333 73348
334 59757
335 53785
336 103732
337 51601
338 61595
339 69969
340 69196
341 59807
342 95073
343 62581
344 71575
345 78347
346 63645
347 54964
348 93105
349 55402
350 77828
351 84435
352 82067
353 56648
354 90598
355 60246
356 72485
357 89677
358 68577
359 58842
360 114891
361 62691
362 69742
363 88300
364 87768
365 62889
366 95337
367 61434
368 85043
369 90108
370 75812
371 72059
372 108948
373 63240
374 82310
375 89103
376 85355
377 65931
378 129450
379 65462
380 90188
381 88811
382 77953
383 66952
384 120035
385 87592
386 79192
387 101148
388 86057
389 68896
390 113534
391 73580
392 105865
393 94565
394 82553
395 74556
396 141713
397 71661
398 84721
399 116769
400 99945
401 73166
402 116566
403 77359
404 93284
405 115905
406 101249
407 82837
408 132700
409 76069
410 92920
411 102848
412 97829
413 90561
414 138085
415 82273
416 106082
417 106423
418 107208
419 80082
420 159574
421 80509
422 95135
423 120626
424 106516
425 86348
426 130702
427 95184
428 105627
429 123898
430 104393
431 84708
432 166508
433 85253
434 118702
435 120008
436 108622
437 95867
438 136684
439 87886
440 129596
441 149464
442 106273
443 89474
444 150828
445 93461
446 106265
447 121660
448 139711
449 91736
450 162266
451 101533
452 116603
453 125527
454 110221
455 113276
456 172812
457 94938
458 111644
459 144233
460 130813
461 96725
462 189704
463 97722
464 130117
465 140565
466 115545
467 99570
468 183099
469 116459
470 124518
471 134919
472 133883
473 114089
474 161672
475 112709
476 149778
477 150466
478 122009
479 104712
480 192897
481 106900
482 123595
483 169727
484 147240
485 111024
486 188787
487 108176
488 140841
489 146291
490 154375
491 109972
492 185115
493 112599
494 138660
495 182809
496 152487
497 130579
498 178268
499 113514
500 148445
501 153531
502 134555
503 115496
504 248593
505 120266
506 155518
507 158378
508 148391
509 117969
510 193410
511 136380
512 159846
513 187571
514 140546
515 126361
516 207692
517 136053
518 164283
519 163933
520 167344
521 123481
522 211287
523 124704
524 157935
525 199420
526 147779
527 132159
528 244052
529 133407
530 155200
531 189116
532 194884
533 131210
534 202919
535 136265
536 172133
537 176303
538 153956
539 168696
540 256098
541 133116
542 156815
543 179419
544 181038
545 140301
546 245297
547 136408
548 171567
549 198993
550 183046
551 146847
552 250798
553 161333
554 163228
555 194749
556 177647
557 141233
558 247857
559 147464
560 223204
561 211122
562 167965
563 144602
564 247614
565 150504
566 171055
567 251044
568 193175
569 147492
570 251932
571 148714
572 206681
573 200571
574 201415
575 163583
576 291504
577 151436
578 179657
579 203968
580 200015
581 178267
582 241053
583 169797
584 201692
585 236277
586 182594
587 157248
588 307061
589 172093
590 195170
591 212438
592 211001
593 160154
594 304664
595 193127
596 202812
597 217659
598 201210
599 163676
600 294957
601 164361
602 226050
603 243308
604 209547
605 189928
606 261127
607 167990
608 235935
609 260009
610 205226
611 175879
612 312426
613 170892
614 201249
615 238927
616 280104
617 173238
618 273836
619 174728
620 234743
621 272619
622 206423
623 202947
624 315529
625 184888
626 208327
627 275293
628 225086
629 182793
630 362167
631 181498
632 238763
633 244603
634 213905
635 191734
636 309294
637 217858
638 238333
639 272994
640 258162
641 187062
642 295546
643 188598
644 283094
645 268168
646 236559
647 190970
648 370948
649 213421
650 236330
651 304323
652 243867
653 194109
654 304371
655 203817
656 258836
657 285216
658 269594
659 198082
660 375304
661 198806
662 233803
663 273367
664 263477
665 251637
666 342689