1 1
2 2
3 3
4 5
5 6
6 8
7 10
8 11
9 18
10 19
11 26
12 28
13 32
14 36
15 41
16 44
17 68
18 77
19 80
20 96
21 115
22 131
23 145
24 156
25 166
26 174
27 183
28 192
29 283
30 295
31 313
32 322
33 382
34 395
35 452
36 463
37 505
38 519
39 551
40 567
41 593
42 629
43 660
44 691
45 717
46 743
47 766
48 1161
49 1224
50 1253
51 1257
52 1285
53 1306
54 1526
55 1597
56 1631
57 1779
58 1856
59 1977
60 2144
61 2294
62 2420
63 2538
64 2645
65 2743
66 2836
67 2921
68 3001
69 3080
70 3153
71 3223
72 4843
73 4939
74 5119
75 5138
76 5364
77 5436
78 6225
79 6337
80 6546
81 6560
82 7178
83 7299
84 7928
85 8055
86 8553
87 8685
88 9099
89 9236
90 9580
91 9719
92 10010
93 10155
94 10414
95 10777
96 11120
97 11441
98 11740
99 12027
100 12293
101 12549
102 12799
103 13037
104 19985
105 20605
106 20929
107 21453
108 21713
109 21769
110 22028
111 22443
112 25289
113 26005
114 26370
115 28924
116 29701
117 31776
118 32594
119 34150
120 36204
121 38028
122 39660
123 41161
124 42543
125 43827
126 45029
127 46156
128 47233
129 48240
130 49202
131 50130
132 51014
133 51861
134 52680
135 53468
136 54226
137 83074
138 86054
139 86978
140 88168
141 89598
142 91214
143 91993
144 103747
145 107188
146 108267
147 117837
148 121572
149 128844
150 137989
151 145890
152 152876
153 159160
154 164894
155 170187
156 175094
157 179692
158 184000
159 188085
160 191949
161 195627
162 199150
163 202514
164 205745
165 208859
166 211853
167 214739
168 217534
169 220238
170 222860
171 225410
172 227879
173 230293
174 349670
175 352998
176 362468
177 363560
178 368348
179 371174
180 373037
181 376626
182 378944
183 384339
184 385136
185 431624
186 435480
187 446460
188 447583
189 453304
190 456596
191 487176
192 491365
193 503307
194 530392
195 534821
196 566239
197 570877
198 597138
199 601928
200 624417
201 629355
202 648948
203 654009
204 671297
205 676486
206 691878
207 697158
208 710992
209 716352
210 728833
211 734288
212 745602
213 751131
214 761438
215 767049
216 776445
217 790734
218 804368
219 817412
220 829930
221 841952
222 853533
223 864733
224 875544
225 885995
226 896134
227 905970
228 915521
229 924832
230 933876
231 942700
232 1456458
233 1490913
234 1502991
235 1512524
236 1522919
237 1524612
238 1535022
239 1543031
240 1555179
241 1559290
242 1571546
243 1583729
244 1598293
245 1606850
246 1781418
247 1821171
248 1835018
249 1846173
250 1858221
251 1860041
252 1872102
253 2000647
254 2043784
255 2058749
256 2070946
257 2170709
258 2216328
259 2311529
260 2359167
261 2432654
262 2539521
263 2635501
264 2722895
265 2803271
266 2877848
267 2947459
268 3012854
269 3074583
270 3133070
271 3188666
272 3241747
273 3292514
274 3341183
275 3387951
276 3432990
277 3476453
278 3518441
279 3559064
280 3598455
281 3636626
282 3673734
283 3709814
284 3744918
285 3779144
286 3812484
287 3845027
288 3876830
289 3907885
290 3938282
291 3968011
292 6107257
293 6186873
294 6225357
295 6299923
296 6313295
297 6351940
298 6357009
299 6406043
300 6426795
301 6432105
302 6505900
303 6537922
304 6546072
305 6550909
306 6630529
307 6633671
308 6689583
309 6718369
310 7408979
311 7500723
312 7545150
313 7631324
314 7645530
315 7690079
316 7695270
317 7754135
318 8283263
319 8382718
320 8430961
321 8524561
322 8539233
323 8959601
324 9064864
325 9115975
326 9518567
327 9628523
328 9681889
329 9998688
330 10112569
331 10167907
332 10421798
333 10539103
334 10801440
335 10921761
336 11146785
337 11269808
338 11464207
339 11758448
340 12033045
341 12290838
342 12533984
343 12764331
344 12983244
345 13192042
346 13391692
347 13583096
348 13766969
349 13943976
350 14114689
351 14279589
352 14439113
353 14593675
354 14743570
355 14889156
356 15030666
357 15168400
358 15302532
359 15433331
360 15560886
361 15685497
362 15807228
363 15926285
364 16042719
365 16156753
366 16268424
367 16377915
368 16485222
369 25547835
370 25691103
371 25969369
372 25986958
373 26265842
374 26367005
375 26409945
376 26450355
377 26664539
378 26742668
379 26863379
380 26874055
381 27041323
382 27213034
383 27307929
384 27436416
385 27545383
386 27590902
387 27659372
388 27737411
389 27862209
390 30777070
391 30941737
392 31261925
393 31280691
394 31601378
395 31720269
396 31766699
397 31808208
398 32060677
399 32153988
400 32293482
401 34275412
402 34453699
403 34800722
404 34820065
405 35167494
406 35298019
407 35346324
408 36975389
409 37163907
410 37531070
411 37550806
412 39202990
413 39399712
414 39783125
415 39803134
416 41113927
417 41317660
418 41714768
419 41734946
420 42796158
421 43005869
422 44304250
423 44519303
424 45674953
425 45894790
426 46934014
427 47158213
428 48100411
429 48328621
430 49188475
431 49420393
432 50209382
433 50444688
434 51171876
435 51410489
436 52083254
437 52324848
438 52949218
439 53193674
440 53774716
441 54021869
442 54563896
443 54813639
444 55320185
445 55572354
446 56046532
447 56301066
448 56745598
449 57419570
450 58070526
451 58700048
452 59309813
453 59901079
454 60475204
455 61033218
456 61576180
457 62104885
458 62620288
459 63122989
460 63613787
461 64093337
462 64562197
463 65020786
464 65469664
465 65909358
466 66340279
467 66762709
468 67177140
469 67583798
470 106115655
471 107157561
472 107693596
473 108653223
474 108793184
475 109190977
476 110072228
477 110239894
478 110529213
479 110611835
480 111069449
481 111855268
482 112123642
483 112397465
484 112704111
485 113118627
486 113247583
487 113662782
488 114325008
489 114359639
490 114871071
491 115099993
492 127090969
493 128285120
494 128897969
495 130002703
496 130151298
497 130617066
498 131635114
499 131817247
500 132161350
501 132251188
502 132777964
503 141076766
504 142368151
505 143029979
506 144227906
507 144380748
508 144891000
509 151849368
510 153213665
511 153912067
512 155180143
513 160724367
514 162147368
515 162875241
516 168329480
517 169802111
518 170554836
519 175018121
520 176533741
521 181009970
522 182563621
523 186452254
524 188040080
525 191448498
526 193067448
527 196074638
528 200388101
529 204433583
530 208246367
531 211855056
532 215283086
533 218549836
534 221671944
535 224663116
536 227535271
537 230298900
538 232962695
539 235534832
540 238022005
541 240430516
542 242765608
543 245032569
544 247235492
545 249378636
546 251465288
547 253499018
548 255482472
549 257418712
550 259310145
551 261159104
552 262967531
553 264737575
554 266470911
555 268169500
556 269834638
557 271467914
558 273070560
559 274643977
560 276189318
561 277707756
562 279200197
563 440396221