1 503
2 15803
3 35287433
4 106954091
5 3024050339
6 3661922443
7 7223017657
8 10412687891
9 11190761311
10 12004517137
11 25886083477
12 36501131837
13 40690306883
14 47519791211
15 49942559767
16 63631102747
17 84230864741
18 96354355781
19 573352615543
20 973198245917
21 1133994180233
22 1220878163689
23 2423465146769
24 4330696185421
25 7201366846249
26 11503789541989
27 11676725887417
28 12756556213549
29 16015540820623
30 19633403582899
31 26378010271031
32 30890118629059
33 34736444513917
34 36354774621967
35 37610865770081
36 39809445078587
37 51122534770789
38 70874376576323
39 120305481804973
40 126772105093399
41 131234938828183
42 144099096650501
43 146556073476023
44 159326069027173
45 161962812864169
46 171418661065681
47 172799337791653
48 194597645384911
49 203892978775349
50 230254599629437
51 246134984371909
52 262854862712669
53 305235579582203
54 352764332287021
55 355170038903731
56 414234822265223
57 436529487834457
58 468742114763107
59 624524806154681
60 753335216005793
61 871732213222181
62 977831613438319
63 993737673914959
64 1105175912844743
65 1122861470562107
66 1208152477719361
67 1220699776095883
68 1627206195746699
69 1771346420781317
70 2167734320131403
71 2256881388329677
72 2297443794748969
73 2380404367381193
74 2757561605561813
75 2804726986049327
76 3216429952437589
77 3229645219337599
78 3591656161440197
79 4388562910877423
80 4788533606463619
81 5178419529843787
82 5391954561748037
83 5411759294230241
84 5734379398318063
85 5879777721527167
86 5964140138487359
87 6028118291766301
88 6114030524995361
89 6579902308617059
90 6625769262533899
91 6953386639425661
92 7268532668459149
93 7317739076045303
94 7878512983098917
95 8333766918353423
96 8361084471273551
97 9850420369931507
98 10858213669573981
99 11061933809547457
100 11233969505384887
101 12161494815945031
102 12457968594192973
103 13578917902433431
104 13658717644474093
105 14995390085757671
106 15924101424402931
107 16106429983244749
108 16476098322080669
109 17519691560342759
110 17714768815172281
111 17961191745240001
112 24230052282995731
113 25378665986234051
114 26640002076830273
115 28433371078735033
116 29507702848836853
117 30986933414176973
118 32129765754996971
119 32439271812396991
120 32751000166866217
121 32829268812805519
122 34106349385088581
123 34594281718452551
124 36683172109915511
125 36854650373629849
126 38782462663357459
127 39141160759075363
128 39231176450877889
129 39411587697403217
130 45556202727132631
131 46369838230078421
132 46781420349552401
133 49094325093445627
134 49415480193177107
135 50282737580846843
136 55635759741051233
137 60019692831247553
138 61538069901614737
139 61922089349071949
140 64267532249157269
141 65603045782619461
142 69458628837095969
143 75845486059759979
144 77962563721046989
145 86364640842508471
146 88199347441167559
147 101900208024275267
148 104179324465641827
149 105527079814890751
150 105915180950520163
151 106109535727402513
152 117875672376826781
153 124564084090900213
154 127004046270913037
155 132694095736564853
156 136906313778347537
157 140972892786878609
158 144142089067835293
159 154482717896168537
160 155260873609769621
161 156305147891154007
162 157355718222504631
163 171498971172331177
164 172623170929163231
165 173187584613710347
166 192342687940830523
167 193265856753468313
168 201714747797889103
169 202352775081974833
170 203634378342245297
171 207835191297575129
172 221173455438119551
173 223925426855540723
174 227047528548821977
175 227744849791210813
176 238043145857833273
177 243133592368360571
178 258480024487106087
179 258863685472923889
180 263107080751565767
181 281832317550256349
182 283063610451550471
183 296417721358354367
184 296842312130953997
185 298970545878760849
186 308492886410860777
187 309370762646646991
188 313794553735555547
189 316920930550281817
190 322332478063411111
191 328286279407448689
192 364345903974148583
193 377561285043913181
194 381171883495027223
195 387411969716778341
196 407770534186977733
197 426134609970316523
198 427832211163437449
199 431239609229197427
200 442169045569801337
201 487472054977709297
202 532214734485818749
203 532885907410922677
204 549934984203787591
205 568787676641082893
206 571623952403890613
207 583787640664661899
208 607913712745086599
209 616862174019796547
210 636586944518485589
211 651303416889997981
212 658369735131074227
213 708701988202071557
214 718762349906311973
215 742678351065208531
216 750485076913636843
217 753973304611367047
218 758356623566552411
219 762757660250335493
220 793240154280985319
221 843540692553780607
222 865685917688423333
223 882352999976929633
224 889296334789005071
225 916454719098634733
226 924615318701264719
227 944218113751476611
228 977937226775525089
229 996186196213867261
230 998353283949394523
231 1027927170818083097
232 1041271081719328067
233 1051366784706193843
234 1075208522099641561
235 1107678788337586253
236 1124212170834879389
237 1127782639676244509
238 1128974536940035463
239 1130167581761804543
240 1142145565729741007
241 1161498469960120421
242 1163935341884196913
243 1166376787320275849
244 1196000853733099187
245 1198495831020565769
246 1211028688889006809
247 1216067511466157789
248 1317710474803567907
249 1325784917842122637
250 1332535073896155529
251 1337955224863844773
252 1339312786146236717
253 1355694535694045123
254 1366729756799006839
255 1396073541786690457
256 1431590342737568939
257 1464833270980436219
258 1467749465459276563
259 1476515219935433813
260 1552681856896169347
261 1566430767880911217
262 1586470086923420411
263 1619279525428662299
264 1641409119418190341
265 1662139832213882891
266 1666946281789055731
267 1725453849219795059
268 1728754232537780269
269 1857695550824127523
270 1875164496203819857
271 1878673334430468181
272 1885704325643674073
273 1890990379159639463
274 1903364638870013659
275 1939088606346648049
276 1946295504221127223
277 2001037836681080293
278 2053251818183320499
279 2062690219498212193
280 2085508988707607369
281 2108508789219696641
282 2125889879193409297
283 2141412910743738733
284 2143359159624946429
285 2149203564539438317
286 2202378690070990037
287 2299461314787994169
288 2359716018905584883
289 2374424618712430387
290 2378638563785831891
291 2387085665373030541
292 2451081315130054283
293 2498833408486816897
294 2538525208243199647
295 2630823874999384177
296 2633107517960929057
297 2660613846250732231
298 2779933472230995991
299 2782314830165755051
300 2806231315857133771
301 2827872702464030929
302 2835107546023803511
303 2967849703850546309
304 2990472371409710449
305 2995515209712196387
306 3036085941914802757
307 3071939495949810749
308 3084830144016877177
309 3176065653580835569
310 3296439013878012571
311 3381423697687081381
312 3411996944690988377
313 3451198700105344039
314 3462465091310723387
315 3485071159657689809
316 3504921952831708961
317 3507767331645808181
318 3579560115567434993
319 3681835269802728251
320 3684793681738194611
321 3708517585819066799
322 3792522236098593817
323 3798575316736862201
324 3890339446764595753
325 4069203259353984161
326 4094813804400388061
327 4156123889219194037
328 4185416680946354213
329 4191945711479515531
330 4211568678949905131
331 4260911994716031181
332 4267526318907506909
333 4476731168576870101
334 4507735935954975953
335 4566731834177681771
336 4654611423692547937
337 4747221304981037423
338 4750808886043262767
339 4775969645381795219
340 4790389709606256751
341 4815743429982724807
342 4833908967769527341
343 4914393335144816209
344 4929128563471962991
345 4932818797411162519
346 4962428148436544399
347 5078480758448962847
348 5146770267430400449
349 5169699900198062407
350 5250546404018942011
351 5269943714341017499
352 5320612369394311181
353 5415164740862014559
354 5462907695068523801
355 5510962028754743767
356 5760541841013157279
357 6022939494908773193
358 6066061996787419703
359 6131170543440308869
360 6170480084695919563
361 6227651560814829329
362 6232066482351923861
363 6294107065276187681
364 6325286479047013483
365 6451292218081228121
366 6533370137534259197
367 6756159693396547241
368 7032937167377949733
369 7037785665525453989
370 7224072271994802041
371 7273720473125538997
372 7338591027472689307
373 7500152821506172153
374 7535794621490988253
375 7638330684823289377
376 7684825745687270801
377 7690006835549902841
378 7695189736408548097
379 7705559953698234143
380 7783674149275580071
381 7979048657355424063
382 7989705807022736939
383 8156492902626604247
384 8359095052466185351
385 8498078972806517551
386 8638757696348683417
387 8655761633298432157
388 8667115384365626509
389 8684162975524875103
390 8712611511779947913
391 8832825433914479617
392 8838578667660255497
393 8855860347768042067
394 8873180922497588869
395 8989350551876814599
396 9001036341128082523
397 9012728630127866377
398 9024444855312098701
399 9100930224342512429
400 9130483687718843167
401 9601447572640646803
402 9663174167985643733
403 9887796609075533597
404 10154960763863653879
405 10362192007042419779
406 10453946262969147163
407 10539692332387627613
408 10546308763269738917
409 10639195411792576021
410 10914562861583062463
411 10975702663493335129
412 11153864580405323411
413 11306314221600715631
414 11425041610052012549
415 11551758307859866133
416 11772521137081044713
417 11945661409780519709
418 11989254220770001673
419 12275731173914434673
420 12297981145740821873
421 13034486816652290021
422 13174769523237494891
423 13190428291925515577
424 13292585729129036411
425 13435123444313708993
426 13894654958195436281
427 13927319696714515103
428 14091590577713582783
429 14149469713223340569
430 14508814573697713571
431 14789422376750684401
432 15389747076501517199
433 15602771320625287033
434 15791174804856542089
435 15800198315956770649
436 15836343499559250697
437 16072702488968830163
438 16191990815521078711
439 16284249945276615149
440 16685192725745026319
441 16770035623491299189
442 16826797314787310959
443 17007659192711695229
444 17026795058642545807
445 17055530300664277327
446 17865710108184900179
447 18367288409060195909
448 18900007647427768123
449 18972590744935488781
450 19128921652686494333
451 19370582655657705533
452 19582504724631003863
453 20504123045075231197
454 20625554996976640163
455 20680930110937686917
456 20803179464845597123
457 20892488542960870361
458 21083426855434611341
459 22080599124037089143
460 22173863322133084451
461 22467210752505868049
462 22538093800621016819
463 22549929121468458517
464 22883788928542055221
465 23550348008039001389
466 23820952842699921697
467 24914292675301370083
468 25145050282396241089
469 25170772896518726623
470 25222264201520673223
471 25689256661614420891
472 25767788180696252497
473 26017445949863534819
474 26215857063197676737
475 26308870205998518709
476 26643416427258041077
477 26683776338171370217
478 26886230161834373669
479 26926880256686111197
480 27021903032180267509
481 27514187901142394533
482 27541753414863952991
483 27583133526035965627
484 27610742083721371457
485 27624566274323482411
486 28139612660116551023
487 28392850798281064481
488 28775869895650810739
489 28790132105946555059
490 29090770274134324993
491 29509694798691482149
492 29596957364331004961
493 29757359003152662853
494 30095164657328593937
495 30855037070932174691
496 31675720753153080979
497 31952914914251605457
498 32685272784291930493
499 32795409077327206019
500 32811161485558791161