1 0
2 1
3 3
4 7
5 11
6 18
7 26
8 38
9 52
10 73
11 97
12 131
13 172
14 227
15 293
16 381
17 486
18 623
19 788
20 998
21 1251
22 1571
23 1954
24 2432
25 3006
26 3714
27 4561
28 5600
29 6838
30 8345
31 10139
32 12306
33 14879
34 17973
35 21633
36 26011
37 31181
38 37334
39 44579
40 53170
41 63257
42 75171
43 89130
44 105554
45 124750
46 147269
47 173521
48 204222
49 239939
50 281585
51 329927
52 386151
53 451272
54 526819
55 614150
56 715216
57 831816
58 966463
59 1121501
60 1300152
61 1505495
62 1741626
63 2012554
64 2323516
65 2679685
66 3087731
67 3554341
68 4087964
69 4697201
70 5392779
71 6185685
72 7089496
73 8118260
74 9289087
75 10619859
76 12132160
77 13848646
78 15796472
79 18004323
80 20506251
81 23338465
82 26543656
83 30167353
84 34262958
85 38887669
86 44108105
87 49995921
88 56634169
89 64112355
90 72533803
91 82010173
92 92669716
93 104651415
94 118114300
95 133230926
96 150198132
97 169229871
98 190569288
99 214481122
100 241265375
101 271248946
102 304801361
103 342325705
104 384276332
105 431149385
106 483502840
107 541946236
108 607163742
109 679903199
110 761002152
111 851376624
112 952050661
113 1064144447
114 1188908244
115 1327710072
116 1482074139
117 1653668661
118 1844349556
119 2056148047
120 2291320908
121 2552338237
122 2841940496
123 3163127348
124 3519222688
125 3913864291
126 4351078596
127 4835271866
128 5371315396
129 5964539500
130 6620830885
131 7346629508
132 8149040691
133 9035836072
134 10015581676
135 11097645012
136 12292341827
137 13610949891
138 15065878131
139 16670689204
140 18440293316
141 20390982753
142 22540654441
143 24908858005
144 27517052595
145 30388671974
146 33549419493
147 37027355196
148 40853235309
149 45060624578
150 49686288417
151 54770336320
152 60356673276
153 66493182093
154 73232243755
155 80630964765
156 88751778798
157 97662728551
158 107438159462
159 118159068423
160 129913904633
161 142798995926
162 156919475291
163 172389800251
164 189334822575
165 207890420098
166 228204732747
167 250438925111
168 274768617126
169 301384802044
170 330495499609
171 362326859891
172 397125074746
173 435157697826
174 476715857286
175 522115831191
176 571701605651
177 625846753116
178 684957390932
179 749474411777
180 819876908319
181 896684817523
182 980462880426
183 1071823774333
184 1171432692369
185 1280011042264
186 1398341745567
187 1527273599621
188 1667727404089
189 1820701100648
190 1987276856359
191 2168627105465
192 2366022741841
193 2580840212969
194 2814570987587
195 3068829878526
196 3345365983694
197 3646072432121
198 3972999029384
199 4328363658643
200 4714566886079
201 5134205287969
202 5590088317491
203 6085253859256
204 6622987708036
205 7206841706486
206 7840656226133
207 8528581302371
208 9275102575351
209 10085065885763
210 10963707205255
211 11916681236274
212 12950095925891
213 14070545699283
214 15285151248477
215 16601598107910
216 18028182516667
217 19573856161141
218 21248279009363
219 23061871173845
220 25025873760107
221 27152408925611
222 29454549941746
223 31946390696153
224 34643126322515
225 37561133582566
226 40718063627358
227 44132934884251
228 47826239745916
229 51820051838708
230 56138148670943
231 60806135438325
232 65851585970271
233 71304185514915
234 77195892663508
235 83561103925867
236 90436839668813
237 97862933703581
238 105882246722729
239 114540884553034
240 123888443077255
241 133978259344884
242 144867692496441
243 156618412527942
244 169296722391550
245 182973889854022
246 197726516681668
247 213636919820621
248 230793554364677
249 249291451168555
250 269232701252575
251 290726957916108
252 313891991306661
253 338854264248676
254 365749566870778
255 394723676655353
256 425933084409352
257 459545750448671
258 495741934760842
259 534715062908605
260 576672674947164
261 621837416509611
262 670448123060166
263 722760953690368
264 779050629562163
265 839611730366810
266 904760108316356
267 974834369944621
268 1050197489931113
269 1131238503938602
270 1218374349844329
271 1312051800816211
272 1412749565173446
273 1520980492851171
274 1637293969337167
275 1762278433057265
276 1896564103591580
277 2040825852575071
278 2195786311682512
279 2362219145337707
280 2540952590045694
281 2732873183547531
282 2938929793929551
283 3160137867148993
284 3397584011986769
285 3652430836071049
286 3925922161489418
287 4219388528587091
288 4534253126900882
289 4872038056472080
290 5234371069753668
291 5622992691950601
292 6039763882095511
293 6486674127079084
294 6965850144195827
295 7479565078510580
296 8030248384943036
297 8620496275465021
298 9253082936723598
299 9930972392403497
300 10657331232548835
301 11435542077822100
302 12269218019229461
303 13162217895057700
304 14118662665280001
305 15142952738857190
306 16239786535829659
307 17414180133147291
308 18671488299600360
309 20017426762576941
310 21458096037352887
311 23000006655487333
312 24650106150830486
313 26415807633566322
314 28305020340995999
315 30326181989842960
316 32488293351466650
317 34800954869440826
318 37274405776748073
319 39919565526999987
320 42748078035954692
321 45772358543578024
322 49005643635237871
323 52462044228828637
324 56156602112874285
325 60105349839666540
326 64325374609114546
327 68834885946073846
328 73653287861850335
329 78801255302666611
330 84300815636225115
331 90175434980549619
332 96450110192202756
333 103151466321735321
334 110307860425292768
335 117949491546113968
336 126108517833796351
337 134819180623301516
338 144117936527873828
339 154043597379576026
340 164637479165761040
341 175943559810422749
342 188008647052292976
343 200882556287683155
344 214618299743286295
345 229272286871217146
346 244904537455382402
347 261578907351144121
348 279363328483702148
349 298330063062758072
350 318555973788329080
351 340122810048577424
352 363117512048110001
353 387632532919029219
354 413766180933342358
355 441622981929358433
356 471314064268398776
357 502957566506000016
358 536679070310691117
359 572612058898037555
360 610898403751884097
361 651688879997206955
362 695143713458946036
363 741433159884081680
364 790738119649411315
365 843250788562528423
366 899175348396088345
367 958728697912338041
368 1022141228367345358
369 1089657644424399778
370 1161537834849962846
371 1238057794119125081
372 1319510599727473496
373 1406207446561484050
374 1498478743590581077
375 1596675274490756787
376 1701169427975813521
377 1812356499739472946
378 1930656072350465808
379 2056513475336633801
380 2190401332423765127
381 2332821198543892332
382 2484305294265418176
383 2645418340688763697
384 2816759503217942788
385 2998964447736452190
386 3192707518433532822
387 3398704041358160271
388 3617712763867604419
389 3850538434667429182
390 4098034535626594787
391 4361106170762284110
392 4640713124699623511
393 4937873096788191651
394 5253665124416975159
395 5589233202595404484
396 5945790114707874593
397 6324621482504294321
398 6727090051741041922
399 7154640222653942317
400 7608802843339879265
401 8091200276484465577
402 8603551759348655056
403 9147679068859117598
404 9725512513742021725
405 10339097267123947237
406 10990600063775926990
407 11682316277192317776
408 12416677403151190378
409 13196258966925435698
410 14023788883518847340
411 14902156290309948964
412 15834420884488187766
413 16823822787139235540
414 17873792969689876000
415 18987964267331664553
416 20170183018805933655
417 21424521360255636316
418 22755290216580025255
419 24167053021441363957
420 25664640213837714842
421 27253164546230421735
422 28938037257084798146
423 30724985147095051095
424 32620068617410232185
425 34629700713903575930
426 36760667241831527305
427 39020148000237259661
428 41415739207102358374
429 43955477170518116530
430 46647863284229267987
431 49501890409405150711
432 52527070729108240601
433 55733465144636286652
434 59131714309169618641
435 62733071376043079211
436 66549436566966297363
437 70593393646562135506
438 74878248419470886229
439 79418069346443402236
440 84227730407729499777
441 89322956321353645663
442 94720370257893471816
443 100437544171752847600
444 106493051905239118577
445 112906525199196103350
446 119698712782720205950
447 126891542690981417996
448 134508188001572923836
449 142573136155347404225
450 151112262071917313674
451 160152905244553715581
452 169723951046458040961
453 179855916453958267594
454 190581040442651931030
455 201933379285114688625
456 213948907032733069128
457 226665621435831345561
458 240123655613925192077
459 254365395758574199971
460 269435605212954994467
461 285381555241961986283
462 302253162872576636601
463 320103136152993290540
464 338987127249525432545
465 358963893768162876609
466 380095468763120598473
467 402447339861711475156
468 426088638015652413413
469 451092336355096099860
470 477535459708164115589
471 505499305314204629554
472 535069675351607262121
473 566337121865805599671
474 599397204782301852922
475 634350763653787028579
476 671304203896731807228
477 710369798236628238001
478 751666004194993125587
479 795317798414758232176
480 841457028742823649451
481 890222784951928088290
482 941761789114997698051
483 996228806608573411008
484 1053787078862455346509
485 1114608778936426484244
486 1178875491155735802642
487 1246778716001272919661
488 1318520401612270233219
489 1394313503224447816935
490 1474382572040363953128
491 1558964374994977806169
492 1648308547066172438756
493 1742678277747760981183
494 1842351033503159891462
495 1947619317987658064003
496 2058791472042884901559
497 2176192515439287461621
498 2300165032574323995023
499 2431070104309287327872
500 2569288288377098289277