1 1
2 4
3 9
4 25
5 49
6 118
7 207
8 414
9 697
10 1240
11 1947
12 3299
13 4911
14 7690
15 11260
16 16787
17 23571
18 34111
19 46566
20 65168
21 87425
22 118613
23 155699
24 207823
25 267701
26 349081
27 444442
28 569884
29 714235
30 904372
31 1119056
32 1396739
33 1712996
34 2110652
35 2561649
36 3129206
37 3760408
38 4544745
39 5425708
40 6500369
41 7695400
42 9154262
43 10761137
44 12703562
45 14852751
46 17407524
47 20224652
48 23582566
49 27239905
50 31565317
51 36304639
52 41841387
53 47877214
54 54935794
55 62577270
56 71457062
57 81096549
58 92184133
59 104192353
60 118031786
61 132888383
62 149919358
63 168293815
64 189173955
65 211618562
66 237150565
67 264445334
68 295377695
69 328517347
70 365789164
71 405648641
72 450548755
73 498270240
74 551822785
75 608952103
76 672634662
77 740378641
78 816005885
79 896104302
80 985269054
81 1079872240
82 1184555898
83 1295509772
84 1418459332
85 1548123029
86 1691393783
87 1842928834
88 2009528346
89 2185352424
90 2378912019
91 2582443235
92 2805999874
93 3041496574
94 3298917594
95 3569849369
96 3866379132
97 4177171289
98 4516646906
99 4873314073
100 5261276074
101 5668167256
102 6111288986
103 6574678397
104 7078422100
105 7606023764
106 8177262205
107 8775099771
108 9423252179
109 10099188037
110 10830819035
111 11595392267
112 12420023441
113 13280671113
114 14209959599
115 15177356133
116 16220363735
117 17307624285
118 18476000555
119 19693163827
120 21002719350
121 22362779834
122 23824097173
123 25344707374
124 26973508006
125 28666544904
126 30481929535
127 32364603458
128 34381058595
129 36474847736
130 38710966671
131 41031544348
132 43512612718
133 46080716430
134 48823307537
135 51666949931
136 54695599348
137 57832882188
138 61177844422
139 64635700997
140 68318909609
141 72130743368
142 76180650106
143 80370274684
144 84826155306
145 89425078990
146 94311521554
147 99362512405
148 104716775629
149 110246846634
150 116114786329
151 122164162609
152 128577771750
153 135197057135
154 142198915079
155 149422661968
156 157071276673
157 164945760859
158 173276894402
159 181865922251
160 190933936632
161 200276015425
162 210148253487
163 220302192444
164 231024555799
165 242064243214
166 253697983493
167 265672037651
168 278302486979
169 291277694052
170 304954830048
171 319023090304
172 333824049212
173 349039436513
174 365061343345
175 381506950865
176 398813182159
177 416594108134
178 435271343964
179 454455152726
180 474624063835
181 495303946884
182 517032598659
183 539338647992
184 562734935788
185 586740490339
186 611940315350
187 637760049007
188 664849863622
189 692631081728
190 721729951077
191 751563421246
192 782838287740
193 814852346971
194 848395107244
195 882769068152
196 918726388291
197 955557540682
198 994116932778
199 1033561733233
200 1074837664627
201 1117097230569
202 1161250022481
203 1206445176615
204 1253702916479
205 1302005851206
206 1352488860854
207 1404142117591
208 1458047570337
209 1513179410843
210 1570760051988
211 1629578605836
212 1690983163331
213 1753759842371
214 1819202268639
215 1886093629392
216 1955878601997
217 2027111744676
218 2101395781949
219 2177295356218
220 2256337633607
221 2337068103959
222 2421203781609
223 2507039531166
224 2596460832857
225 2687760648885
226 2782746693308
227 2879710117338
228 2980663832918
229 3083588211504
230 3190708184146
231 3300019463264
232 3413641319766
233 3529549393700
234 3650113763956
235 3772973125396
236 3900722498396
237 4031000741954
238 4166296665132
239 4304247160490
240 4447612945771
241 4593617192823
242 4745301122528
243 4899913210169
244 5060347188975
245 5223828919483
246 5393581893956
247 5566385277385
248 5745761915248
249 5928491880107
250 6117951953762
251 6310923100271
252 6511137843067
253 6714836757999
254 6926115995188
255 7141251850308
256 7364141523571
257 7591036598641
258 7826266091857
259 8065493772408
260 8313438178384
261 8565768503691
262 8827005758109
263 9092828258689
264 9368213732833
265 9648138761249
266 9938050880043
267 10232976043780
268 10538101317432
269 10848423014303
270 11169682785788
271 11496116576888
272 11833967326407
273 12177487387058
274 12532652668824
275 12893732211309
276 13267286494132
277 13646683221682
278 14039088120161
279 14437931768856
280 14850037815499
281 15268806217246
282 15701765706832
283 16141348020235
284 16595715997184
285 17057328208757
286 17533996926234
287 18018207892544
288 18518519580522
289 19026266856505
290 19550774281679
291 20083461233903
292 20633208416107
293 21191410802192
294 21767832024210
295 22352639655368
296 22956397815764
297 23569315004061
298 24201506693093
299 24843217212799
300 25505499058532
301 26177146964797
302 26870174439364
303 27573494576601
304 28298545410293
305 29034219432806
306 29793057421037
307 30562409943722
308 31355826422211
309 32160710677143
310 32990036168434
311 33831260151657
312 34698522904197
313 35577478783546
314 36483456972801
315 37402265729793
316 38348503606206
317 39307965027739
318 40296622628105
319 41298342811400
320 42330350012480
321 43376586824966
322 44453545785736
323 45545254175568
324 46669638683928
325 47808492702197
326 48981210977897
327 50169784702326
328 51392698383726
329 52631931845032
330 53907659081913
331 55199477049459
332 56529101715938
333 57876244986694
334 59261692915706
335 60665273125795
336 62109531277792
337 63571547535203
338 65075677254410
339 66599243050529
340 68165464491976
341 69751666653268
342 71383132040934
343 73034272431805
344 74732246836242
345 76451620897902
346 78218393747247
347 80007285766507
348 81846451548625
349 83707245501367
350 85620025587791
351 87556452344999
352 89545477793807
353 91558796156331
354 93627851254263
355 95720786325263
356 97871326039469
357 100047815882575
358 102282557699137
359 104544088804709
360 106867320821498
361 109216706832694
362 111629824363863
363 114071522625346
364 116577639518550
365 119113086320720
366 121716705968793
367 124349108823478
368 127051906972619
369 129785959787204
370 132591131051119
371 135428529794086
372 138341160947358
373 141285222326112
374 144306911977421
375 147362918175571
376 150497316882570
377 153666895450336
378 156919348505632
379 160206270785345
380 163578682410473
381 166988497694632
382 170484603364388
383 174019250218028
384 177645069722864
385 181308422543022
386 185065760220978
387 188864046109749
388 192757176720177
389 196692245936608
390 200727465617249
391 204803713095419
392 208983172246476
393 213207143319343
394 217535207119483
395 221909088499974
396 226392827566269
397 230921122761111
398 235562579374668
399 240252613730145
400 245056752048570
401 249910598205189
402 254884798631783
403 259907573495196
404 265054270933671
405 270253639480426
406 275577891422901
407 280956305546417
408 286466398858187
409 292029091190258
410 297727305386816
411 303482832616724
412 309374906167238
413 315325597420171
414 321420165637045
415 327571931515563
416 333871715369945
417 340233491832802
418 346744347683394
419 353318892378938
420 360050468417391
421 366843811950536
422 373798637146585
423 380820755030490
424 388005459877396
425 395258933238637
426 402683553934178
427 410175181212601
428 417842766381518
429 425582947874682
430 433500227407981
431 441492024153000
432 449670184485720
433 457920544219851
434 466362402344014
435 474882882194920
436 483596042231219
437 492389485785162
438 501385592191046
439 510459816809997
440 519742243153019
441 529109277407793
442 538685726728605
443 548348978531415
444 558232400238531
445 568199816090648
446 578393303596826
447 588678220984379
448 599190491439487
449 609796056583777
450 620640540211620
451 631575678335518
452 642756088547261
453 654034689952923
454 665559843789921
455 677185655460732
456 689070455698765
457 701052532791996
458 713300389633363
459 725654102203772
460 738274941972415
461 751003721374309
462 764012977547055
463 777127011199744
464 790528786048751
465 804044024185189
466 817848340190708
467 831768881108112
468 845992863964546
469 860329027595210
470 874976385102000
471 889745785973720
472 904827782303088
473 920034178416892
474 935568527013408
475 951223472220580
476 967214647749788
477 983336395101708
478 999795790389450
479 1016388840126598
480 1033336032498803
481 1050412068424201
482 1067851066553144
483 1085430248574891
484 1103373835331763
485 1121460221482709
486 1139928619626782
487 1158535270880543
488 1177533378443982
489 1196681159625259
490 1216221846438220
491 1235915635518227
492 1256021209856303
493 1276274236416319
494 1296949053561762
495 1317784276109794
496 1339042753837631
497 1360464529333945
498 1382329728242333
499 1404352823623328
500 1426830039220072
501 1449478185133851
502 1472581911233737
503 1495860415363187
504 1519616044545959
505 1543539797255103
506 1567951991700291
507 1592547059737126
508 1617632081885510
509 1642903167455943
510 1668687188645252
511 1694650889631332
512 1721139606395109
513 1747822884229850
514 1775032625534274
515 1802441182274809
516 1830400715843464
517 1858551262849552
518 1887265603218917
519 1916187706941692
520 1945675095415245
521 1975373753105848
522 2005663806720706
523 2036157676791041
524 2067256550379386
525 2098576125994513
526 2130502110208964
527 2162653485669526
528 2195439138671110
529 2228441077619677
530 2262091712506293
531 2295977601070893
532 2330513623368471
533 2365288799029280
534 2400743696297498
535 2436429021789252
536 2472809356401588
537 2509439226312525
538 2546765493402913
539 2584346451829817
540 2622655342649286
541 2661208341090867
542 2700505450352156
543 2740068152780011
544 2780376314932051
545 2820954332691878
546 2862311248584483
547 2903927849238550
548 2946340545528563
549 2989034493911717
550 3032525815264524