0 1
1 1
2 3
3 6
4 14
5 26
6 56
7 102
8 205
9 372
10 708
11 1260
12 2345
13 4100
14 7388
15 12819
16 22603
17 38658
18 67108
19 113465
20 193876
21 324980
22 547640
23 909044
24 1516609
25 2495023
26 4118211
27 6726997
28 11002924
29 17836022
30 28948687
31 46604803
32 75074397
33 120134298
34 192188760
35 305709858
36 486140940
37 768967066
38 1215652163
39 1913237143
40 3008390231
41 4711368493
42 7371695550
43 11491535084
44 17895710307
45 27777766998
46 43066564603
47 66572276606
48 102790489959
49 158271959502
50 243415160573
51 373423925405
52 572172495306
53 874666038184
54 1335488331027
55 2034661036168
56 3096186666471
57 4702066175359
58 7132301553235
59 10798273985467
60 16329487810759
61 24650008094454
62 37167406990237
63 55948101744906
64 84122744568963
65 126286997805154
66 189374845746990
67 283554490256369
68 424110666654277
69 633443334013078
70 945089036132090
71 1408164606571191
72 2095962002620190
73 3115689514483917
74 4626841257007462
75 6862504947881044
76 10168328099068831
77 15048962707529073
78 22250726490748294
79 32861849402952421
80 48487601133541281
81 71466056100983729
82 105237158191728411
83 154805665325958116
84 227517833865952091
85 334047671440637893
86 490029119626431075
87 718151289979290916
88 1051572859070420997
89 1538359391039468061
90 2248615526257230510
91 3283831371214001472
92 4791751433841116896
93 6986006931758318879
94 10177001075330927988
95 14813029666658606486
96 21544312374159348007
97 31308743834403031059
98 45464388117088163892
99 65967826536339689328
100 95647430895003794355
101 138573298966386143191
102 200619805877414047207
103 290230157615497210457
104 419572034805509914261
105 606113749331446961924
106 874991661074413531040
107 1262251346001648595079
108 1819687655210029859757
109 2621488919479973338405
110 3774112446216366560613
111 5429872576263180125610
112 7807038888792262949634
113 11217559875162590688425
114 16107885897550878802126
115 23115379187092039676088
116 33151066867336407887241
117 47514163937159221753494
118 68059438371652567407308
119 97429202618111461658643
120 139391149035124286988215
121 199307148067476513134246
122 284813885666628813308859
123 406768206473209766586748
124 580615456612951934517456
125 828291854119003729300854
126 1180970281943357756037796
127 1682880031476443012407732
128 2396806459083137056973927
129 3411745436158759340526723
130 4853897030820326249086401
131 6901974587745051768675393
132 9809141374377680999465811
133 13933566576230184434332020
134 19782119979508334792392048
135 28071246276658029243162904
136 39813836636620997941125179
137 56440281419125821438276820
138 79970887871554548780794518
139 113256146129092014935683081
140 160318352737634054635954113
141 226827651425120066485397219
142 320777734243697803059751444
143 453427391031929141435374280
144 640634786382081209377939463
145 904716438135716249740850754
146 1277077686288926236105211479
147 1801876903462307856972564940
148 2541202776701039206704196237
149 3582284934482525448324613408
150 5047667852899722147869278387
151 7109376784591499023250863677
152 10008879540911568279516387795
153 14084872679588017908578686638
154 19812386382821335028886068749
155 27857201638043738217763783985
156 39152340942683112123312065458
157 55004473686412167220076195970
158 77243313383432424348028231816
159 108429365759895258700939770558
160 152145288665876526565113380398
161 213400903012322304984402142284
162 299200596543915477480241757905
163 419331736199859400041243010811
164 587468081326842860249196453316
165 822702342873138484587377761148
166 1151688920231248391961708819725
167 1611618770859202639190820916103
168 2254374698052743163157071797754
169 3152297793664880356276258000553
170 4406234619321443086010334527059
171 6156699513877050128827387789655
172 8599437799261894283428895879044
173 12007003964568780572130315067610
174 16758821149422384858030660825660
175 23382838775334041679062002750729
176 32613515310276097067612307653770
177 45472135132217458531209269763098
178 63378509043905896578293223362993
179 88305627765777165407884796178765
180 122994574692113481342766941986140
181 171251937641963987138889425784748
182 238362787576079399530037123102407
183 331661912010364179873689800502661
184 461326418227233554726624682695824
185 641471539844586035670647079148863
186 891669984629241095125421544028942
187 1239051473751245109607571958601672
188 1721211708800723981700031820141253
189 2390230223963683040533005752946082
190 3318233339892414096105528412507782
191 4605073982717760037699767059638016
192 6388957595585556163787253770641283
193 8861104376094950344201066000520354
194 12286022730762062974036563300429076
195 17029470138054301567835511546946856
196 23597089401866784820343382592956087
197 32687669571732382402094843118472422
198 45266694824838042051256873842668029
199 62667684190687350759832445333715923
200 86732046288772821158977268076164010
201 120001686106811775564451508610479406
202 165984651039332860797324969087671111
203 229520801859682956679293707253234909
204 317285848937873569036549851588244016
205 438484844467589197491059373492370803
206 605807523265805288484984188296870297
207 836742110876990634260984234658128877
208 1155384154478266380948420461489394915
209 1594922902101796123392488512981894409
210 2201062571913126064672280510949014938
211 3036722947831152245553319580989907863
212 4188503831515928119150050899209090419
213 5775562628316377852592393824956051308
214 7961816491720831738054718742695020438
215 10972691707858824747553312289994308151
216 15118133162890093126860721048267825186
217 20824173982353049620182813164713314135
218 28676281446275622596661814296457785451
219 39478801673184358527871565092017442187
220 54336536224602148529449342883943613871
221 74766565898948157401689261652788457989
222 102851629212995336784335602759196294339
223 141450276502188480237030634365129498625
224 194484974073693965119186589050219770883
225 267336678989953700648542942282868406842
226 367385500476556587444306877190658548569
227 504750839206966221046602349719228070098
228 693305058433634474279492153808378247117
229 952060542254074801271644339839635858854
230 1307068452234326493329025117136714302800
231 1794015763868701978483565923772435407765
232 2461778684838514916009622628298877590573
233 3377280772962792123802031649896190036106
234 4632136986501969229723337072616454043524
235 6351733331552737429176116860187147415296
236 8707638623958556587120640401142715686683
237 11934559007714539617601125957360085544550
238 16353504006639430466373986760740075473758
239 22403418170520818771832801600079825709532
240 30684382004603835828845634027013807501918
241 42016575305726889801511977111123458967067
242 57520770661434395342479750845850251217322
243 78728150695231599917544726159138533222104
244 107730158875642098963435745266555603579362
245 147382857382996300051668370197075555154492
246 201585662494357412466095783349519670221366
247 275661313755188999464872385834270730792340
248 376873914553285040061459288592752950382778
249 515134836056247638952444273125388101064485
250 703964723380138427225918024155930489864990
251 961803844471095883719590782811864008629317
252 1313797090233246083711614493684083099386159
253 1794224365043021801048386432417762973000008
254 2449809982389505511867164712568145347694516
255 3344226855643203790388626481274727631252238
256 4564227235919830167572183395659033390878056
257 6227983608674524293121005819706177591404062
258 8496437079908276453315249151390295077801775
259 11588730983807454689361025129743837567866351
260 15803201069639440521349346873165412163650199
261 21545910938741149425884937935787427280705017
262 29369445883058339071786102044513775736644607
263 40025631915892215460236823514135462079814020
264 54537179294530430150226179550855918159728329
265 74295006412285204947823021639454989812133109
266 101190449157201115865668827018576668689425176
267 137794793826738987736948391751273649384241047
268 187603070450390924796288289614690008739419782
269 255364989194434594038941077818520191712025967
270 347534160328896844434248779547815932460868989
271 472877664873126330459974451537414610080801779
272 643303190983065217997422266539894722550385555
273 874981015728951492117237126776906101794988177
274 1189865880627389334862373724506511940143956633
275 1617760626927295277043577063174538930452704874
276 2199114327629669009718451008411747406685072510
277 2988815162309999712004215699211332818545760496
278 4061331414303501004218211740688770842799166138
279 5517677664509310590263568324925570750175396307
280 7494853652351433031380884332236180022165894396
281 10178629756090301615982888812513289912153625264
282 13820864598245361037536915247756741604624785137
283 18762954670224200689920554160113101530624894747
284 25467585157333091562897884755880675210471427181
285 34561708809317025356748313182368902513102050573
286 46894719272206081865702679792570733975464492893
287 63617169657266190870641507733940306378552989851
288 86287284270744340982779465567671256298424432705
289 117015039124597371528365221909825404817937937082
290 158657046873304848496794678643113759870519510064
291 215080094002449647762040939807766046679784962634
292 291517484575952841091889270516755805980862068910
293 395050754936267246965580325812445326348195053608
294 535260811252861423435064900541535374037143939920
295 725107867083501814121939395802594652731521333145
296 982120470325871272829367488969114550441674401400
297 1330001817099099208200731497345833608743876840390
298 1800799596183999178887915921591720159721547580058
299 2437836397392180513457954447221156529335533495708
300 3299666893428059452234443429386256576657342882008
301 4465420377451131919419262269304511699695307657712
302 6042012941223188664377137089950191088002138671014
303 8173881472815897706109805637542228727323305364740
304 11056119935946267085331872945368288420497920501503
305 14952203363202257706786440727837361287026622574287
306 20217899324576127014258254149017524972219472564216
307 27333520251079554520623313317039424483166979485498
308 36947421553457315630538086838298149979506135847257
309 49934654852980208664983708017091266324758418921473
310 67476048118179769851321603933229184919413939842233
311 91164805546474822972255213221634050017473259525316
312 123150188584843380227835659473999474907388825162467
313 166331139253943881386463371946363628163035733733201
314 224617176949410983388799577628762131946700416933545
315 303279875579964237120993180215195157929597784544662
316 409426317494823221607137550946117519180850329079456
317 552636735910081779238060140517195034834279101970331
318 745823189383739191728394664670790025135472561233873
319 1006385674751347159217099880203913294974741803477903
320 1357768535101265364777587475920976950363668712503566
321 1831555384590307470163250241259386423487146468249659
322 2470288559591081668604489050514882729000698862758788
323 3331263001460736919439265323362125170578271178693251
324 4491630766777645002602160061090488500004860226688687
325 6055267738535837884890905106302340785749097547110024
326 8162009842018383644808776577452414455080039990825930
327 11000074290960103134980577906663649277381343957497124
328 14822762285975925710845565469305055168041089465633602
329 19970915156093726883887220982587241522078750213383534
330 26903102323307107936419233370050189509398573588899519
331 36236196507668849725619557284498411433001424051752117
332 48799904000627249002489818301304646309419957285386304
333 65710037660316037014368298404555727584148846048927749
334 88466963385175598483240240116497769080002733371198521
335 119087847405531171609829498579521774635326771959829403
336 160284289129300913999544526778053248172265032780535961
337 215700877613680271406762128469767537168284278027992778
338 290235529923581926333714689828091763875274473145290851
339 390469580917263756574480702199876411252561121369178535
340 525245159736912834368878574628319055119781814856414798
341 706440173331488403051349707905686113247236639541922684
342 950008407709914278428720172372957526116022731496443786
343 1277375231231187026562522041833535380787290211418072183
344 1717310260847539163848957637282242924058124204507031196
345 2308439612281588013209976802033217746816222296834058900
346 3102615786134999983723697681537415873435540520920396069
347 4169437305866008105675427084257230420288862456516057767
348 5602309685402549659579862770969446232084109555272626941
349 7526572184725158087082009032444787757315023287715351391
350 10110393190218762095573676361706154863344524371857041290
351 13579375340973577179796969033414775552900001450769697562
352 18236131273362899084148168510077987666858032735116150891
353 24486517938225630618177990197538059120250008417939811416
354 32874790329355368795225743375878093096930276584878739026
355 44130700547659345280569468446620129245564246205602377811
356 59232594034506254119972504141879270002804415746645335118
357 79491924722684299041429014360445515932407436593845319802
358 106666447134789400300019249370091527964697726616633987615
359 143111795139174166382841312206293364774003131935055322091
360 191984442255377620718407260403672398367872235217570975017
361 257513423933108579558147518712977279957567202971916611610
362 345364076732753425673324526980749883238187882279959681685
363 463124890318866197265868399323980278631671158681669988361
364 620959067855034435284336065375460197227993831036260738628
365 832476402720559095730477946821246072578856072609955864136
366 1115899836973039658782440926277417782882725040773425575659
367 1495626095974914193540305232322642318404959252804386979114
368 2004313287846340392320227279664093697004223146535013907575
369 2685673042354916074558471338413510273606437675926319905865
370 3598204544785861093702017099619437596946829307489863030224
371 4820187563766596011268506269626222059876266443658140285042
372 6456358220319987877632287296309494778561956353459268557381
373 8646833483743084243696812954961826821201376571575939434984
374 11579040551446999181189001545207884637288128415334554393866
375 15503660863070487511697739172407740913143028997322050731991
376 20755937451599973380298336112930025845394152637193633725890
377 27784146251965037589833503751054504682765071474418764415160
378 37187635845742043188568925153625268275805999872355074187310
379 49767645097586911548095624955531110690653699223938703437789
380 66595183453867422500583938144970221813567913680912281311720
381 89101691888541480422609691015155336508217968206131163928518
382 119200116482159470506584926204794084308391846267711683560077
383 159446577230668035520758917318345193570084493708324979818396
384 213256219983160905575181457148313031741736108901532413237170
385 285191376564014009326558734157246199089744258825591030043868
386 381346214022368905878804837628778067250286857421593635768352
387 509860121307843534124716811875681479812968323430393631767395
388 681602846563888828847439011720778643544337274509770537580981
389 911088736214680149631530811283886984025207259047820066843304
390 1217696554277264814254265703750005410304359379169364439963726
391 1627296831900118443799574852822785805236388611187772096946364
392 2174422668110109643579462591738944868114358997178402329335553
393 2905165133660832243891470353934869745836742887341697676506779
394 3881034738188830919128264449679502654270744930132467626446811
395 5184110704773196974266611032458053198794369558810984113707143
396 6923906815071791770741224330011212452700379362493375198978643
397 9246525029586187843045090569302727333548115653592142088825805
398 12346857916131523465531473995366443425848785602014449616442564
399 16484853535038987154834775836077630293220835289903290709733487
400 22007193002547945372647467771823525224230938966959160174249381
401 29376178771252863353439459845361957278501271721752236349933261
402 39208228173474215087240850553154269392326494483087424715059464
403 52325160298354197324894819322996726971968735705333759470068383
404 69822521022460786499807288589741200630701602542087562621293743
405 93160596543155923519096976269864608277172193978283061044714153
406 124285637088997277146097180063331727493028551894056482551677259
407 165791300997221324050806609348610990323900491911354272538148058
408 221133641794876738771890557449573693181581022383519052116204384
409 294917365080203065786185659621075950327627778852883508488140815
410 393276943004885693945244821014793602136060787907971898147975890
411 524383965445212419663776205287333514734985525680403668193172774
412 699122473155202468328700718534781029686543136163442659131839645
413 931987795999748765160454375732461033015126408088011280654049016
414 1242282746448537722405501128050169941758315977977448063984450601
415 1655709372868530903958545636624868414536882912996376708396045959
416 2206486865876529163533728881685024660940853583869768965195527872
417 2940169243880575420890174526184454222870994860399587941132166502
418 3917393660583713243855240487993967800537885643532759241913038711
419 5218866183956276470366917984409249833962123237718811188563104671
420 6951992933103924626531685125685419983254240433912563456590035857
421 9259698653467055729390654139499721041160377194671775888109125949
422 12332153158737251680080583831263080621314842610011738552754016270
423 16422362902168234262815588208428550349251903077198607191020051277
424 21866899633275242663683606547402309755153839765154778226042419855
425 29113455914336926801871871486741355345151650882587802598050799218
426 38757472330398629006442570774968115423114153006039399710343216496
427 51590818049521855899840758691554971355562683527743763021259924197
428 68666485034113570754068095775742226193261081870407500772961537024
429 91384555094610873422375270668933121124694679958954204102597012458
430 121606423800782279491713003691227604723054257629021285820902914516
431 161806554112264173122566631978680210711206915068814593432668243074
432 215274071378167415667401738912837591506757538112901300808150495755
433 286380543133595281726288752574138281861685865838486706805254910348
434 380935638833611781103964612538373530613566421155787500455212594572
435 506659463931691616202467245356620238560853899171061995598234151182
436 673809784270850130296358532954622092654298241158915557470605691261
437 896014852677590535052128195496206789841932871307600258409193660187
438 1191379129922387650281214214160234713932856679502346819601205156090
439 1583951179014373048147044875377287207814001590131671700231648799409
440 2105672179369849836087254761517885414921282332944727902381394633967
441 2798962179328484282036412526463193312980887813363956169331449672414
442 3720152497489279530060716244435485811694882786121458591640711338049
443 4944040677355234360171416315578000067214468101359648662616990156756
444 6569934565338857819381674661323377264094557566918591408303872309917
445 8729671587573651086969440778998463300720782070380991321246968194834
446 11598257744508737205287159554380595891857666560658756740810572497137
447 15407980807451992289533581034162170700459099880889299145769022769782
448 20467130526104433849422524500659066011621934939425985564303338162485
449 27184827422288965890437920205439591174870127512686085636635364199104
450 36103950480919670003699839801042992299443613823101252517502053904562
451 47944801489606360835765343675050109028993721777436166905959666239988
452 63663001688763450956922471904118347435586055392666603378046972601217
453 84526252697602924752629196875780141814081467027975034555370219040181
454 112216099096603544774227209665629968178269964900757505435461703273102
455 148962823636744581272637505788189971875014635502936879760456550180729
456 197724246739986534383653701984323272769403744292644395463386707711824
457 262422698386690137691397249330619683804787896694113714424657409287572
458 348259060990412493494108669839966672606606858834144063729578115171249
459 462128911894707823360743950232782345799990226940223141351188555990875
460 613173910983266113123393111006624259137011251692638352371703775073684
461 813512322509625424688813601879063630692622178096631927383889663505246
462 1079206783463587917503807617657609725711165360692026918005302267514574
463 1431546253776681494188290018544694274203957003459185024982005361453063
464 1898743998534673547280878746236467647439282552223936302667782973137319
465 2518186419256648632269914839135537285680898816956125157569955828666742
466 3339411179918921257536826982469337592749714324116967264707719217831667
467 4428050792538413928333407941929549750413302694975742619813777733170241
468 5871054199676228170998063767728009002706425730726865527686202210234039
469 7783599912964654517674274588424803146618441093227794011052833695721061
470 10318247913031316677056287737958919012191037481343171578053934924378008
471 13677054268042487872659895961169937031059841154709894305663091238088588
472 18127606220841580724790268565750062443401703110244526985131688049692697
473 24024244643783211155185771900219935511473160768114054883007205428191912
474 31836149607284277719936547227804708842116013653941824501122809913843350
475 42184505348165144471524927208563670838600707411128476765867031017947917
476 55891675661652138310881689813882719275872120269087446985297205617032631
477 74046265550702634260404342935056713612045777915211776069983136863197513
478 98089194045402782572850348618594588162216146548369895309040234552395988
479 129927553996124414176326878981386773110189857259446029597236657790456871
480 172085216826909387521096160394010510276280270999196099835941075514853854
481 227902023939705599918573883378230272588065653483465383098426037175496322
482 301797217567043168290918814776162207318082505198294774226093817875721829
483 399617799365723493118328277454110844047375983225580605599297959598932573
484 529099158860152157861129698650790446515867889484872764570648141344077759
485 700474103939500793427778076599230325449361843647939746808187306559700697
486 927278038785724149698719815097026158501499412490442981420699098056412379
487 1227413373918408497215982855928683370531525503507369407424223130774974678
488 1624556515505611945758598125186528370201445452602093143176550879297474845
489 2150017540686497796915227758562478060557825561480348075555767047427850736
490 2845198008018271204614763258636448989935041252026591506889678713008541869
491 3764839019784644361334699429152446823963441113333088171988135631814679994
492 4981313278600092258909271757350681183191594128113652741190509288289539173
493 6590296241501068697178664893260668696226990783247601336672326509409478576
494 8718258896327892618114183520349116849539786742186879244797673356800385289
495 11532366485840885360622454322446408021153331813961473766269868444073775432
496 15253554696403446092696418232819983288791946448057732824623927043916922117
497 20173801890149346420135869577594260342175994813484490980918998153832041144
498 26678942055352936600645981107205116893020055054454106651276163416871627815
499 35278793477592219921212854541538143126463334612831759965372831796107371501
500 46646946032436156520123647995996294003311481302691519527588730034937584911