0 1
1 1
2 2
3 4
4 7
5 13
6 22
7 38
8 63
9 101
10 160
11 254
12 403
13 635
14 984
15 1492
16 2225
17 3281
18 4814
19 7044
20 10271
21 14889
22 21416
23 30586
24 43401
25 61205
26 85748
27 119296
28 164835
29 226423
30 309664
31 422302
32 574827
33 781237
34 1060182
35 1436368
36 1942589
37 2622079
38 3531152
39 4742316
40 6348411
41 8468137
42 11253736
43 14900896
44 19661257
45 25858013
46 33905916
47 44338482
48 57843811
49 75310531
50 97885440
51 127045024
52 164683775
53 213225695
54 275762726
55 356224540
56 459583593
57 592101885
58 761630436
59 977980166
60 1253387189
61 1603097983
62 2046102486
63 2606049636
64 3312396697
65 4201857277
66 5320232994
67 6724725218
68 8486826505
69 10695908919
70 13463664858
71 16929585972
72 21267704689
73 26694853675
74 33480718618
75 41959996602
76 52547049671
77 65753541713
78 82209676294
79 102689793210
80 128143234583
81 159731582735
82 198873634562
83 247299866236
84 307118614107
85 380896662451
86 471757470404
87 583500920274
88 720749272533
89 889125079723
90 1095468076762
91 1348099372642
92 1657142738185
93 2034914488751
94 2496395471472
95 3059801175362
96 3747268869035
97 4585683876457
98 5607670652502
99 6852778376736
100 8368895795193
101 10213936420313
102 12457842977214
103 15184969419454
104 18496909634781
105 22515854470225
106 27388574071914
107 33291141733964
108 40434538723055
109 49071307540369
110 59503453898068
111 72091836236094
112 87267327673073
113 105544090736007
114 127535371384606
115 153972296944168
116 185726253545103
117 223835524660529
118 269536996321056
119 324303880032304
120 389890575283505
121 468385992507657
122 562276886435378
123 674523013122302
124 808646227839595
125 968835991554955
126 1160074159510788
127 1388282391898724
128 1660496058850053
129 1985069120825767
130 2371915168066428
131 2832790620425210
132 3381627047115123
133 4034920689017437
134 4812188580803634
135 5736502210165018
136 6835111462214889
137 8140173736376327
138 9689605657217662
139 11528077797571390
140 13708176369669357
141 16291759999611247
142 19351544585265984
143 22972954977895126
144 27256288973106839
145 32319247002148169
146 38299890154007426
147 45360099924640932
148 53689625612582343
149 63510819840470563
150 75084179601438056
151 88714829853586708
152 104760109394926445
153 123638444981236257
154 145839729904412438
155 171937458121970496
156 202602905185881157
157 238621693397423661
158 280913131615630900
159 330552780879672400
160 388798766533839509
161 457122437131566077
162 537244061512000148
163 631174359778305012
164 741262783348745651
165 870253595940555329
166 1021350963810289040
167 1198294442850433318
168 1405446455795084349
169 1647893588954289357
170 1931563809317145270
171 2263362015012650698
172 2651326691397838501
173 3104810859037879151
174 3634690977427364812
175 4253608019745313544
176 4976245571036735429
177 5819650538571710815
178 6803602914437932894
179 7951042014888895576
180 9288557759647859987
181 10846956871418107577
182 12661915398750561620
183 14774730725445451032
184 17233188262491727933
185 20092560364973714133
186 23416757722940345050
187 27279656594810828766
188 31766628844056492027
189 36976305871739074721
190 43022612284994186842
191 50037110590833665888
192 58171704453047558755
193 67601755207158080003
194 78529674517245596514
195 91189065416607133982
196 105849494656293334515
197 122821991465835248561
198 142465381705392577452
199 165193582179604135528
200 191483997840103406681
201 221887185007209317899
202 257037966909905684280
203 297668214138546907734
204 344621532439405800315
205 398870134125044866109
206 461534207766567491944
207 533904144386168349952
208 617466027782650528773
209 713930852703814938899
210 825267998253915086600
211 953743556255841873742
212 1101964196497281830681
213 1272927344277936307715
214 1470078552047676845052
215 1697377068027346499538
216 1959370742651729377521
217 2261281570894246339249
218 2609103347801088303586
219 3009713119050298153054
220 3470998341680300227237
221 4002001936436492039171
222 4613087717180122480844
223 5316129029864401994108
224 6124723829821632638541
225 7054439878464883223145
226 8123094256864974937210
227 9351071982950005180790
228 10761689191411750823221
229 12381607102245691929977
230 14241303878143725233530
231 16375612467308468716424
232 18824333663130809370511
233 21632934904116150853209
234 24853346807338036182690
235 28544871100014494948658
236 32775215512899748048821
237 37621673355621521723101
238 43172467940994968938762
239 49528284799807921938308
240 56804017771145913460233
241 65130758612528260570019
242 74658063801035564837840
243 85556536749524707951426
244 98020768806242373306447
245 112272688214840904080877
246 128565372767069426787328
247 147187389274459777971040
248 168467731321787179354471
249 192781436160546540765481
250 220555972186430337099060
251 252278500368827254265376
252 288504126429719245741757
253 329865275692732228808747
254 377082339553792029161680
255 430975761704087337687020
256 492479753836797109295195
257 562657854900288732363879
258 642720575372142233441496
259 734045398916726676867786
260 838199448603045644238703
261 956965164107574696366967
262 1092369380584525805847968
263 1246716249805196922447138
264 1422624500486643949991665
265 1623069598282859964694999
266 1851431437643568879949852
267 2111548278724723752854482
268 2407777733967959189315081
269 2745065712217180724864691
270 3129024344848802485999724
271 3566020050095319871303284
272 4063273040499427999823829
273 4628969746456213257669591
274 5272389818571393646443770
275 6004049585883779931887328
276 6835864089019092606712859
277 7781330080599606172005375
278 8855732693705519925449896
279 10076378827331588058525738
280 11462860690610592650421805
281 13037353390691792276560137
282 14824950948847966519041288
283 16854045692667799192397900
284 19156756606932064827305775
285 21769412940758678476917883
286 24733100173648075625289360
287 28094276349125362553132278
288 31905467803990336268608433
289 36226054467397833056311713
290 41123156192322088810777920
291 46672633029388293926367714
292 52960213978516618619031931
293 60082770578434191875915033
294 68149753741418917391699500
295 77284814536914893317083882
296 87627632202210585023175753
297 99335975543903211937945757
298 112588027126892023569966596
299 127585003268909233308432340
300 144554106913634755173320243
301 163751854995112339744500063
302 185467826987336147034301280
303 210028887019061235821557964
304 237803938296182214610593919
305 269209275691928721335533443
306 304714610327612576561836626
307 344849848873311163467241676
308 390212720260173674746550095
309 441477353638837149884518681
310 499403923881565584034801452
311 564849494865809224574263860
312 638780206369398723353692289
313 722284967849147085583672009
314 816590841885526630088017396
315 923080321903160721759964860
316 1043310733196703909974956457
317 1179036013614170189876737047
318 1332231160822088437505177922
319 1505119667287929867303819022
320 1700204302400659973372014671
321 1920301643997805310285039031
322 2168580809523206782089899762
323 2448606890714912374981620184
324 2764389655801422232259006929
325 3120438150431854884695735817
326 3521821903837148584677965072
327 3974239530971566163167268582
328 4484095615685249985137803595
329 5058586865523083731463367165
330 5705798646865422865149225170
331 6434813141309734751387162628
332 7255830512098051555239608901
333 8180304634873458417204892359
334 9221095132161601047135321296
335 10392637658017567502128547140
336 11711134610812562033746875703
337 13194768711006007408381848603
338 14863942170125407263280746560
339 16741544500582467695833839724
340 18853252377307802742834047913
341 21227865365843029001450604375
342 23897681782327186627890074528
343 26898919454129460436018388590
344 30272186711681515675600803517
345 34063009568978102363041487543
346 38322421749601015132977343458
347 43107624995144379298843321908
348 48482727962639685994299407605
349 54519572987051022837792034165
350 61298661065289272707537440322
351 68910186621853924556319143438
352 77455194956881400186835791925
353 87046876770289826969354963043
354 97812015817758383640209673584
355 109892607604210109897034506156
356 123447669079078332840347059341
357 138655261588005574927790653491
358 155714751883357974784969879942
359 174849338829457461202834555400
360 196308876589281619912592489059
361 220373028582572343420448767923
362 247354790399702454008700336990
363 277604424184437390866437409082
364 311513851809828481975993541055
365 349521559518119568026534920159
366 392118072636870551901924658318
367 439852065585187797191984916070
368 493337179718982453042614854039
369 553259629713643663598935405127
370 620386688236522502990978671028
371 695576148720310876471790852156
372 779786877223054305074626568337
373 874090576774841605412009433693
374 979684901402630959612834385854
375 1097908072345978781720252414574
376 1230255165997431158239955408057
377 1378396262010719610184677620171
378 1544196661027374250750647025318
379 1729739404810945455701077966560
380 1937350357506610364334836010243
381 2169626135550156609094070417429
382 2429465205753671179106021979704
383 2720102506650543861955772793290
384 3045147987683625147432684640991
385 3408629504704976625131011340535
386 3815040559009133603615724328542
387 4269393421282944074884579555008
388 4777278242021597246259572387863
389 5344928816795399166866184134723
390 5979295748990361452198004263254
391 6688127835102727465880181010062
392 7480062589246387985298448723215
393 8364726925233461594216468212255
394 9352849127520581291149430732768
395 10456383367704056642777039111956
396 11688648162454848947579770202921
397 13064480323312986939383355942705
398 14600406120274469987933209153748
399 16314831571442230045850536916058
400 18228253982211511837764788666105
401 20363497091769084530324551177357
402 22745972444591951725962614134342
403 25403969892882877287797069779350
404 28368980455513352094845968203937
405 31676055113413438091423535886289
406 35364203514156204879755863897528
407 39476836993822150234296887416946
408 44062260806611476958154646122963
409 49174220987083829416639749921179
410 54872511861847586340010003216534
411 61223650883065612787395903990112
412 68301628181991513684139163405517
413 76188739044292861594958511899393
414 84976508398312629957452069869374
415 94766717391666791965286719725656
416 105672543220603679636412143543799
417 117819824581313182927669138332001
418 131348466444955865783350637917878
419 146413999331915710951482275002244
420 163189309890374037737591117595815
421 181866561385983639416734698454711
422 202659324701095168948527092167812
423 225804942643406353710829241366376
424 251567152796865325602035379596199
425 280238996836213688867451567895215
426 312146047197243997696704796184052
427 347649985276960134652880308995850
428 387152568963693294394693488456873
429 431100031302518747200520853276061
430 479987956525419246644230197508124
431 534366684562018417809136732280246
432 594847300543345793645562381142343
433 662108271770965438867212468254229
434 736902801205381030162022922752460
435 820066973795482987177330083644102
436 912528779996205772817622335469421
437 1015318109683210799867893827890431
438 1129577819458186917576012291028758
439 1256575987142192042544286957138604
440 1397719479183252862334229701356953
441 1554568969875117923331922139274787
442 1728855565825703906719170508469052
443 1922499205168881818893352443260308
444 2137629018739115551036139337965255
445 2376605859998710917607033357310933
446 2642047232113682876767117057460538
447 2936854864427975520439941590622530
448 3264245216920327282226347109903289
449 3627783220300929933519247273585913
450 4031419591500220160288253998436942
451 4479532099732969070055789530751470
452 4976971197432830435444399439201419
453 5529110473526691123853393430316007
454 6141902434174615600842079687384504
455 6821940168702953731546663971125820
456 7576525516515641920188268326088997
457 8413744414844244153430365821824361
458 9342550177910426841962356743538660
459 10372855536107805327201200161751406
460 11515634349915035492222834466074219
461 12783034008256216394676724506614883
462 14188499625839156416912464700147852
463 15746911269629569990202108201534826
464 17474735572163262223850780410674273
465 19390193230072871593661669391983411
466 21513444041346258699327090619208510
467 23866791305908949189869306086052184
468 26474907602748295046371414229034123
469 29365084164747955513800178495824471
470 32567506301629921796611484540724046
471 36115557574053037672044068190398098
472 40046155700349443481055573969786433
473 44400123484184079105165024525369845
474 49222598389443262305257576183159090
475 54563484761022600643610684694483564
476 60477953100325727017190245095315591
477 67026991255974463704635718740012427
478 74278012887608889190311434113784564
479 82305529108269144064014251676865424
480 91191889813691647264741420929168411
481 101028101870401130065042203422611797
482 111914732064752823238298942975013198
483 123962903518680445209672687492455566
484 137295395162084550635749983924137177
485 152047854824509252992834421499243647
486 168370137578736846059945559614156570
487 186427782145765092426482331320723466
488 206403639464841759144107019519089921
489 228499668955362509509040159229600795
490 252938919562165068080516458974563572
491 279967714395984582157624294090843630
492 309858059671839335847823302823597439
493 342910300726649204039860500083896917
494 379456050181843660073548618449146420
495 419861415827279413394844270758147028
496 464530558561618698980715238864336669
497 513909613755740974064054197769172783
498 568491012736472697822467111595299556
499 628818244747230539546408899038939182
500 695491103762256250513150796146289811