0 1
1 2
2 3
3 5
4 7
5 10
6 13
7 18
8 23
9 31
10 41
11 55
12 73
13 99
14 132
15 177
16 236
17 313
18 412
19 540
20 701
21 904
22 1159
23 1473
24 1861
25 2336
26 2915
27 3615
28 4463
29 5478
30 6698
31 8152
32 9887
33 11944
34 14391
35 17280
36 20703
37 24739
38 29506
39 35115
40 41730
41 49501
42 58650
43 69389
44 82009
45 96807
46 114175
47 134513
48 158344
49 186217
50 218819
51 256891
52 301343
53 353158
54 413534
55 483779
56 565448
57 660270
58 770268
59 897694
60 1045172
61 1215632
62 1412447
63 1639409
64 1900847
65 2201632
66 2547306
67 2944106
68 3399082
69 3920200
70 4516417
71 5197844
72 5975840
73 6863214
74 7874310
75 9025326
76 10334346
77 11821776
78 13510390
79 15425849
80 17596752
81 20055330
82 22837449
83 25983484
84 29538371
85 33552624
86 38082420
87 43190892
88 48948184
89 55433042
90 62732975
91 70946076
92 80181315
93 90560764
94 102219947
95 115310513
96 130000824
97 146479029
98 164953928
99 185658677
100 208851876
101 234821967
102 263888817
103 296408760
104 332776768
105 373432462
106 418862828
107 469609323
108 526271522
109 589515303
110 660077601
111 738776109
112 826515176
113 924297232
114 1033230390
115 1154541660
116 1289586533
117 1439864641
118 1607031490
119 1792916898
120 1999539708
121 2229129209
122 2484143335
123 2767294011
124 3081569229
125 3430262908
126 3817002057
127 4245781649
128 4720997702
129 5247488577
130 5830574781
131 6476107654
132 7190517739
133 7980871833
134 8854931314
135 9821219710
136 10889092419
137 12068816462
138 13371654397
139 14809958052
140 16397268923
141 18148429170
142 20079701082
143 22208898111
144 24555527655
145 27140945318
146 29988524775
147 33123840366
148 36574868388
149 40372202636
150 44549293720
151 49142702945
152 54192385794
153 59741992107
154 65839200958
155 72536074747
156 79889455606
157 87961382421
158 96819558745
159 106537845150
160 117196810435
161 128884311669
162 141696144481
163 155736725525
164 171119857829
165 187969535043
166 206420840839
167 226620894926
168 248729910889
169 272922307692
170 299387951519
171 328333462862
172 359983672588
173 394583156496
174 432397943416
175 473717315015
176 518855806263
177 568155317240
178 621987453701
179 680756001292
180 744899664566
181 814894963096
182 891259432395
183 974555014199
184 1065391793869
185 1164431963956
186 1272394187962
187 1390058230151
188 1518270044545
189 1657947182229
190 1810084721553
191 1975761576058
192 2156147403771
193 2352509959844
194 2566223138212
195 2798775539630
196 3051779824525
197 3326982686840
198 3626275729055
199 3951707063738
200 4305493946737
201 4690036267096
202 5107931213033
203 5561988942819
204 6055249604877
205 6591001529449
206 7172800964382
207 7804493184235
208 8490235360900
209 9234521037260
210 10042206620678
211 10918539738835
212 11869189907068
213 12900281367571
214 14018428567581
215 15230774161837
216 16545030039749
217 17969521275955
218 19513233542359
219 21185863914612
220 22997875632650
221 24960556791936
222 27086083565379
223 29387587964144
224 31879230783057
225 34576279796953
226 37495193881439
227 40653713195070
228 44070956146967
229 47767523345923
230 51765609313051
231 56089122245681
232 60763812653601
233 65817411263904
234 71279777082804
235 77183056108649
236 83561851661946
237 90453406965938
238 97897801001483
239 105938158431605
240 114620874712890
241 123995857342681
242 134116784467833
243 145041382009017
244 156831720616262
245 169554533845729
246 183281559008330
247 198089902312069
248 214062429905764
249 231288186743090
250 249862845016401
251 269889184417870
252 291477606177461
253 314746683476758
254 339823750421212
255 366845532594015
256 395958821598012
257 427321197090552
258 461101799017700
259 497482154047782
260 536657059259893
261 578835527688265
262 624241799129936
263 673116421495997
264 725717406566523
265 782321466139409
266 843225332958214
267 908747173256098
268 979228095847022
269 1055033765556637
270 1136556126605760
271 1224215244749191
272 1318461274570936
273 1419776561927700
274 1528677888780424
275 1645718871745055
276 1771492522623993
277 1906633983681420
278 2051823447100715
279 2207789273054582
280 2375311317098132
281 2555224483191522
282 2748422514584422
283 2955862040891549
284 3178566895337896
285 3417632722839614
286 3674231894806897
287 3949618753962078
288 4245135207309420
289 4562216693403016
290 4902398544622724
291 5267322773878840
292 5658745309287684
293 6078543709918489
294 6528725389457629
295 7011436384910652
296 7528970700953780
297 8083780271646255
298 8678485574280081
299 9315886942235680
300 9998976616436703
301 10730951587933533
302 11515227276683512
303 12355452105495856
304 13255523020284631
305 14219602022828693
306 15252133774159284
307 16357864342743168
308 17541861163491242
309 18809534290794858
310 20166659020417042
311 21619399973583012
312 23174336728145169
313 24838491101379095
314 26619356180649243
315 28524927219179230
316 30563734505822010
317 32744878340293412
318 35078066237155771
319 37573652505782972
320 40242680345835797
321 43096926623269660
322 46148949484510815
323 49412138993780470
324 52900770971716728
325 56630064242432118
326 60616241490264832
327 64876593958318104
328 69429550215819384
329 74294749254376000
330 79493118169271530
331 85046954716989996
332 90980015037852558
333 97317606869938103
334 104086688579696863
335 111315974374633834
336 119036046064623123
337 127279471780861593
338 136080932065234039
339 145477353788095907
340 155508052358798440
341 166214882741838321
342 177642399800920048
343 189838028544923576
344 202852244863067092
345 216738767391800308
346 231554761173222053
347 247361053824276460
348 264222364957894872
349 282207549660803781
350 301389856860310366
351 321847203480539075
352 343662465322070111
353 366923785672555679
354 391724902696161761
355 418165496728744237
356 446351558654037727
357 476395780621324822
358 508417970421920677
359 542545490934226523
360 578913726113661707
361 617666575103554812
362 658956976120988354
363 702947461879652603
364 749810748401704545
365 799730359188414135
366 852901286822910649
367 909530694206212962
368 969838657746986351
369 1034058954964708466
370 1102439899101956282
371 1175245223494020241
372 1252755018598912185
373 1335266724757289176
374 1423096183928260155
375 1516578753829227747
376 1616070488107497808
377 1721949386371803597
378 1834616718137326513
379 1954498424957655319
380 2082046605271971760
381 2217741086737492242
382 2362091091103706997
383 2515636996951908835
384 2678952205945278428
385 2852645118528897365
386 3037361225380708131
387 3233785321239062284
388 3442643848137226636
389 3664707375434804928
390 3900793224488614288
391 4151768246203080186
392 4418551760206649717
393 4702118664840814976
394 5003502727713139580
395 5323800067054304404
396 5664172834748691506
397 6025853112449587909
398 6410147032892132706
399 6818439139118001606
400 7252196995106681542
401 7712976061976366317
402 8202424854785617930
403 8722290395708820504
404 9274423980324093164
405 9860787274576644838
406 10483458761052391161
407 11144640554114154679
408 11846665604642046551
409 12592005316139443598
410 13383277595286195952
411 14223255361154765154
412 15114875538768072037
413 16061248563940580911
414 17065668427965089398
415 18131623292111994973
416 19262806703704410479
417 20463129447094625809
418 21736732064855961350
419 23087998086243390690
420 24521568002176844384
421 26042354027935598346
422 27655555697188186976
423 29366676333134041851
424 31181540445226782644
425 33106312102344124021
426 35147514336247553567
427 37312049631838097746
428 39607221564008270323
429 42040757643851546306
430 44620833440630198116
431 47356098049196530343
432 50255700976583551411
433 53329320525142411548
434 56587193754047705051
435 60040148105060618815
436 63699634783347235013
437 67577763988672464802
438 71687342097708812932
439 76041910903223282066
440 80655789021890595956
441 85544115588060565562
442 90722896357413545016
443 96209052350635564280
444 102020471174536029901
445 108176061164909956077
446 114695808503495884432
447 121600837469014594084
448 128913473991155046295
449 136657312684846275375
450 144857287551952825533
451 153539746546927820305
452 162732530213770788470
453 172465054612056627967
454 182768398761729144302
455 193675396847906001524
456 205220735440096990095
457 217441055993040947641
458 230375062910878107400
459 244063637470560103055
460 258549957916401712232
461 273879626053394334654
462 290100800684545536550
463 307264338254911212907
464 325423941084444275328
465 344636313591048723099
466 364961326926677905901
467 386462192470641085918
468 409205644647927603812
469 433262133563952593703
470 458706027973195138418
471 485615829125299124634
472 514074396060935896319
473 544169182958594646885
474 575992489165127035872
475 609641722574786391279
476 645219677056394768212
477 682834824663545559095
478 722601623401195199375
479 764640841360981422879
480 809079898079963141219
481 856053224020543492859
482 905702639116005841842
483 958177751373658430467
484 1013636376578989464239
485 1072244980196762605853
486 1134179142621603443936
487 1199624048988614834045
488 1268775004816922749250
489 1341837978823054234172
490 1419030174309724371904
491 1500580630606234899913
492 1586730856112306468281
493 1677735494575078428214
494 1773863026312273495424
495 1875396506180456461789
496 1982634340178978740590
497 2095891102674963620302
498 2215498396335586998733
499 2341805756958378937704
500 2475181605501334695203