0 0
1 1
2 2
3 2
4 3
5 3
6 4
7 4
8 6
9 6
10 7
11 9
12 10
13 12
14 15
15 16
16 19
17 23
18 26
19 32
20 37
21 41
22 48
23 58
24 65
25 75
26 88
27 101
28 115
29 135
30 151
31 176
32 200
33 228
34 261
35 300
36 336
37 385
38 439
39 498
40 561
41 641
42 717
43 818
44 921
45 1036
46 1166
47 1321
48 1477
49 1667
50 1867
51 2099
52 2346
53 2640
54 2944
55 3303
56 3684
57 4118
58 4591
59 5138
60 5704
61 6369
62 7083
63 7888
64 8759
65 9750
66 10805
67 12015
68 13313
69 14769
70 16348
71 18132
72 20034
73 22189
74 24517
75 27109
76 29921
77 33065
78 36448
79 40241
80 44331
81 48871
82 53801
83 59285
84 65183
85 71747
86 78854
87 86699
88 95205
89 104614
90 114768
91 126001
92 138152
93 151521
94 166023
95 181974
96 199211
97 218181
98 238723
99 261238
100 285624
101 312366
102 341278
103 372974
104 407266
105 444733
106 485323
107 529675
108 577611
109 629981
110 686628
111 748374
112 815173
113 887976
114 966643
115 1052337
116 1144957
117 1245674
118 1354570
119 1472949
120 1600765
121 1739675
122 1889705
123 2052519
124 2228357
125 2419104
126 2624948
127 2848162
128 3089021
129 3349911
130 3631415
131 3936225
132 4264856
133 4620550
134 5004040
135 5418704
136 5865688
137 6348840
138 6869347
139 7431746
140 8037483
141 8691477
142 9395779
143 10155893
144 10973998
145 11856582
146 12806361
147 13830309
148 14931930
149 16119158
150 17395842
151 18771228
152 20249891
153 21841941
154 23553157
155 25394919
156 27373656
157 29502588
158 31789333
159 34248388
160 36888995
161 39727613
162 42774652
163 46049039
164 49562906
165 53337203
166 57386549
167 61734571
168 66397691
169 71403111
170 76769908
171 82528270
172 88700708
173 95321380
174 102415784
175 110022903
176 118172185
177 126907128
178 136262212
179 146286526
180 157019016
181 168515780
182 180821630
183 193999163
184 208100361
185 223195933
186 239344827
187 256627434
188 275111188
189 294886123
190 316030077
191 338644630
192 362817819
193 388665027
194 416286841
195 445812428
196 477357234
197 511067027
198 547072455
199 585538608
200 626614127
201 670484284
202 717319080
203 767327196
204 820700754
205 877675856
206 938470840
207 1003350469
208 1072563396
209 1146407916
210 1225164872
211 1309171107
212 1398744841
213 1494264063
214 1596090371
215 1704648967
216 1820347784
217 1943666428
218 2075066421
219 2215085706
220 2364247078
221 2523155584
222 2692400509
223 2872663125
224 3064608752
225 3269001504
226 3486593782
227 3718243888
228 3964798704
229 4227223821
230 4506474035
231 4803631705
232 5119774117
233 5456116315
234 5813869808
235 6194399520
236 6599069190
237 7029408211
238 7486952785
239 7973418025
240 8490529293
241 9040211592
242 9624404540
243 10245263416
244 10904969388
245 11605937588
246 12350615607
247 13141710746
248 13981970561
249 14874424630
250 15822158381
251 16828563463
252 17897097985
253 19031560411
254 20235828269
255 21514148630
256 22870869734
257 24310742392
258 25838635360
259 27459863577
260 29179879414
261 31004621787
262 32940197448
263 34993243434
264 37170590277
265 39479656352
266 41928082988
267 44524152571
268 47276412863
269 50194112473
270 53286803118
271 56564812243
272 60038813377
273 63720328330
274 67621283905
275 71754534457
276 76133394522
277 80772205288
278 85685830250
279 90890256221
280 96402073576
281 102239103975
282 108419851184
283 114964179989
284 121892726061
285 129227616908
286 136991863145
287 145210110626
288 153907999878
289 163112979355
290 172853617070
291 183160463897
292 194065344011
293 205602258331
294 217806637481
295 230716316141
296 244370733853
297 258811969655
298 274083918095
299 290233372030
300 307309157383
301 325363301493
302 344450107358
303 364627393848
304 385955543174
305 408498801419
306 432324279167
307 457503351164
308 484110591581
309 512225261562
310 541930212820
311 573313448825
312 606466977175
313 641488490522
314 678480145192
315 717550346257
316 758812494024
317 802386860175
318 848399277243
319 896983155921
320 948278095152
321 1002432027617
322 1059599792819
323 1119945394144
324 1183640512303
325 1250866932035
326 1321814968931
327 1396686048644
328 1475691097931
329 1559053263212
330 1647006236630
331 1739797176823
332 1837684943677
333 1940943207011
334 2049858644254
335 2164734218912
336 2285887314494
337 2413653256638
338 2548383350845
339 2690448631389
340 2840237866705
341 2998161521366
342 3164649695662
343 3340156380056
344 3525157299983
345 3720154448695
346 3925673905374
347 4142270628647
348 4370526217091
349 4611054058618
350 4864496996777
351 5131532819923
352 5412871914266
353 5709263079961
354 6021491135161
355 6350383161210
356 6696806025543
357 7061673044949
358 7445941513871
359 7850619771650
360 8276764703056
361 8725489332007
362 9197960255342
363 9695405749876
364 10219113244859
365 10770437934913
366 11350800253585
367 11961695125494
368 12604689407796
369 13281431779139
370 13993650261661
371 14743162739860
372 15531874531667
373 16361789695665
374 17235008614777
375 18153740088699
376 19120299067505
377 20137119533481
378 21206752349441
379 22331879108252
380 23515310067098
381 24759998977087
382 26069041254113
383 27445689796099
384 28893353368470
385 30415613619614
386 32016223652570
387 33699126255563
388 35468452842271
389 37328542926417
390 39283943407395
391 41339429527933
392 43500004491855
393 45770921944607
394 48157686130113
395 50666075931718
396 53302145566431
397 56072250471711
398 58983048528943
399 62041527852280
400 65255008791797
401 68631173694618
402 72178069693501
403 75904140767195
404 79818231336291
405 83929620713456
406 88248027795426
407 92783647995849
408 97547159072504
409 102549760939377
410 107803182666797
411 113319725295226
412 119112270361380
413 125194325856330
414 131580036343555
415 138284232519946
416 145322443012047
417 152710947720431
418 160466791707098
419 168607842513559
420 177152806259185
421 186121289492813
422 195533817626899
423 205411901558848
424 215778058954564
425 226655885908544
426 238070081249633
427 250046523898506
428 262612300399963
429 275795788312418
430 289626687574602
431 304136110280983
432 319356616148768
433 335322309485100
434 352068879039777
435 369633702596403
436 388055891969652
437 407376405703942
438 427638099578271
439 448885848379590
440 471166602330103
441 494529518524835
442 519026024197185
443 544709958447681
444 571637642870886
445 599868034763670
446 629462805674296
447 660486506850023
448 693006656853658
449 727093920094359
450 762822204205705
451 800268853101141
452 839514754892607
453 880644550481616
454 923746753423774
455 968913975140097
456 1016243057685283
457 1065835317362632
458 1117796691425851
459 1172238001403260
460 1229275115494321
461 1289029233035686
462 1351627063849821
463 1417201136034976
464 1485889993661919
465 1557838529595598
466 1633198203720742
467 1712127402633374
468 1794791680080889
469 1881364146243878
470 1972025732211906
471 2066965611049681
472 2166381489052440
473 2270480060992669
474 2379477330355712
475 2493599102117257
476 2613081334377639
477 2738170671517154
478 2869124830645318
479 3006213178206298
480 3149717154140325
481 3299930896129404
482 3457161704604736
483 3621730718272966
484 3793973424285962
485 3974240389014221
486 4162897817130053
487 4360328342825224
488 4566931641908682
489 4783125288166462
490 5009345423869131
491 5246047686342722
492 5493707941772105
493 5752823288493899
494 6023912859387514
495 6307518907875740
496 6604207685722649
497 6914570618250092
498 7239225263828092
499 7578816586428291
500 7934018003659802