0 0
1 2
2 3
3 6
4 5
5 11
6 14
7 22
8 30
9 47
10 66
11 99
12 143
13 212
14 308
15 454
16 663
17 974
18 1425
19 2091
20 3062
21 4490
22 6578
23 9643
24 14130
25 20711
26 30351
27 44484
28 65192
29 95546
30 140027
31 205222
32 300765
33 440795
34 646014
35 946782
36 1387574
37 2033591
38 2980370
39 4367947
40 6401535
41 9381908
42 13749852
43 20151390
44 29533295
45 43283150
46 63434537
47 92967835
48 136250982
49 199685522
50 292653354
51 428904339
52 628589858
53 921243215
54 1350147551
55 1978737412
56 2899980624
57 4250128178
58 6228865587
59 9128846214
60 13378974389
61 19607839979
62 28736686190
63 42115660582
64 61723500558
65 90460186751
66 132575847330
67 194299347891
68 284759534639
69 417335381972
70 611634729860
71 896394264502
72 1313729646471
73 1925364376334
74 2821758640833
75 4135488287307
76 6060852663638
77 8882611304474
78 13018099591778
79 19078952255419
80 27961563559890
81 40979663151671
82 60058615407087
83 88020178966980
84 128999842118648
85 189058457525738
86 277078636492715
87 406078478611366
88 595136936137101
89 872215572629819
90 1278294051241182
91 1873430987378286
92 2745646560008102
93 4023940611249287
94 5897371598627570
95 8643018158635675
96 12666958769884959
97 18564330368512532
98 27207348527148204
99 39874307297033166
100 58438637665545695
101 85645986192693902
102 125520293489727065
103 183958931155272763
104 269604917347966662
105 395125210837693730
106 579084141992966490
107 848689059340933155
108 1243814270178626882
109 1822898412171593375
110 2671587471512526527
111 3915401741691153412
112 5738300153862746784
113 8409887625375273314
114 12325289367066426723
115 18063589520929173510
116 26473477146304446821
117 38798766513370873547
118 56862356034300047054
119 83335833180604493878
120 122134599693975367422
121 178996955728275414479
122 262332788908879908354
123 384467388602855275779
124 563464344331130690255
125 825797133240010598612
126 1210264521842865874388
127 1773728866173996564646
128 2599525999414007163255
129 3809790521256873037646
130 5583519387430869602289
131 8183045386844876765547
132 11992835908101749803190
133 17576355295532619405482
134 25759400682377496171026
135 37752236590479245974219
136 55328591886011865379698
137 81087992568389361550727
138 118840229158868607524943
139 174168821044880472904644
140 255256813613269834455368
141 374097042772138441980314
142 548265863817018914884955
143 803522677430288749340326
144 1177619720202427191320637
145 1725885584019446106205595
146 2529408261449734855545918
147 3707027981652162046866558
148 5432913565671608153072150
149 7962321827121343008618071
150 11669349808773505055484626
151 17102263374445113208556779
152 25064585201566456217174847
153 36733935010339961272659476
154 53836198384785074481216252
155 78900783586351530698391102
156 115634718596691491971050575
157 169470916981476566452266830
158 248371700567828097150657929
159 364006419164519589121708507
160 533477336145996155573975334
161 781849036713824252724633266
162 1145855455878343841846341770
163 1679332792024339997420317107
164 2461181828738164250144950370
165 3607037284616508091991292143
166 5286370076640848089411609247
167 7747551905379012339556559620
168 11354589189995520431547851760
169 16640959266636368520959461010
170 24388511172015380860516020627
171 35743100362010901292063872390
172 52384059628647269813023333397
173 76772570800662650673539354027
174 112515671162673551965603226414
175 164899730791320821778626559814
176 241672301591983472452165913838
177 354187972754657024417769140255
178 519087703545977846196395700066
179 760760005137961318648561613907
180 1114947977892618343066330754159
181 1634035681438596189262726454228
182 2394795686576557507911288068132
183 3509743664469175850977618822294
184 5143779345907772040240345276519
185 7538575032484329548151633344654
186 11048318696953505399129252166945
187 16192098042861277439369597443467
188 23730673075345606987521230788118
189 34778991772299112386650482955066
190 50971089815160389826020080398530
191 74701762890505996813541311186651
192 109480754662805109200191794141714
193 160451844477965499026211874540247
194 235153607368471495839753185726895
195 344634362031276605039944979868612
196 505086206509242104066156854408856
197 740239813877713599905910040135754
198 1084874175908990204945855020004363
199 1589960382418232309012011874413222
200 2330200196295945908917921914548973
201 3415074372204936113863776934553339
202 5005034754623168422875788808966558
203 7335234950919114331793710723515534
204 10750309323124050445657487658068870
205 15755344077747218868533276467035431
206 23090579028666333200326987190550962
207 33840888351790383645984474848619835
208 49596232429537602514517751315655263
209 72686811458203935714844738506206228
210 106527699809994319360829213354826060
211 156123932239531921875346964670481326
212 228810743697735857590191703176687551
213 335338443507730176951020916531513614
214 491462375747262098826367881201994937
215 720273119444997956416559584378682491
216 1055611562952728133367580500910196102
217 1547073938699990232193948382112191042
218 2267347058144988188610507966490873530
219 3322958621097716321978088467401069635
220 4870032559797706554172036849513260674
221 7137379617942694742782544816004134207
222 10460338239040411064760633283405203839
223 15330370798838117618932670132918464516
224 22467750416780812361715214948922598720
225 32928088655821223426475848232327802562
226 48258459454659341045408518365246267075
227 70726209871440153407123733314168865798
228 103654298527261376833599581546496668357
229 151912757981920717879008099911742935435
230 222638967853360871286131833225911801230
231 326293266380622248119731414772408469590
232 478206024362542965998739514684151405022
233 700844992215903837284871347910063206255
234 1027138258596526085404602762682471675842
235 1505344282959069051403342277366623080867
236 2206189275174972888688213625276686287119
237 3233327533771498974092816387959157962964
238 4738671816730568025496158665325781043828
239 6944861091905540914184372290602467330950
240 10178188625677039888277188678561625293911
241 14916860442407607913773347343887406337742
242 21861721534313148827957719634489873668689
243 32039910159990188716234908313051498962603
244 46956770602397796630008255656938905300342
245 68818492136710945457965975291428778969034
246 100858402296701134174200883604480277931634
247 147815172899098930804209139261419183231979
248 216633665035809876262175114552847962201010
249 317492067332511010436375998157328240132647
250 465307240231609941240585137418747423364623
251 681940905267419817502760251971595385565636
252 999432972599930827939136250128923625698280
253 1464740212831540769179721387547671049062906
254 2146681118098960586682481639519266434628539
255 3146114090698891414621617889648190060326822
256 4610854303530432183801339277195861109389725
257 6757535421629392770483820916715127544018267
258 9903649512328284185105438806363317604345086
259 14514503815858716368906778083559178713734814
260 21272039237488109139390599000274306257753078
261 31175688749816393324496037806637623862098167
262 45690192565675109693402815890196802575832978
263 66962231803163218832793414890471108833586059
264 98137920552979612157289452697108732695684223
265 143828113118654721850692268587305535271517204
266 210790344921817940683485683477776644105103260
267 308928265474797552840775136174885376800787486
268 452756378593452274691467404762190912072304687
269 663546723515270215374953088239967556177407950
270 972474988990067768215728224414852932978195433
271 1425231367583520042907195629177043845050500123
272 2088778091098790258282148717417011401227908070
273 3061253080088858026497876941831864334206103506
274 4486484447672378069405072571008908179256603626
275 6575262538771168327687221288425919580484511699
276 9636515618860026354185098230257783914690615202
277 14123000066532404423590170801266692093947218831
278 20698262605303572751277392089692611674431730527
279 30334778224163599105462490319950395589122345732
280 44457778290696003529052661121217087683069564560
281 65156040895999576280330053210909699357501295090
282 95490819120163175385792543530860094946623640819
283 139948597410859178914845204652077182629693205382
284 205104638306858755195175257862986881987194500469
285 300595457427021930580967801393846976933818141291
286 440544054837881109495813006045924159563511346670
287 645648693144739864690988263908911041550705847142
288 946244150571761795271956065302758018484523988430
289 1386788205409642904767769071348682178048035335103
290 2032436898554382769458757335257593219598741182242
291 2978681049126144564730713400560351238083265170675
292 4365469254535787469498482471909033416131300505775
293 6397906153090170238957239807166626635730041688020
294 9376587202216314803687953207726977873813306858692
295 13742056456752102273186435679636011289944607364470
296 20139962609842272512143675486802637925674649052487
297 29516549812058587315831628694529615799487955911182
298 43258606268810689589018064374165627089432563275649
299 63398568878652962101161739860968265015107212328139
300 92915118690711549416993368555497880814595168239318
301 136173724959522239006011432929663507904027731514970
302 199572293838175201107173172790631772919134943843106
303 292487412528886750524166541346129653733730112082427
304 428661137488408989530177974275793161637757843597394
305 628233431326584190637351147066424934556892787440503
306 920720843855470941161517688412554588290622899522927
307 1349381981343879930691695662688347749928380743120324
308 1977615412670464121329046809754772684485273530560824
309 2898336256525935062490564498167327272775896430083754
310 4247718237869814993182260160855675022704277173204075
311 6225333650540279114511306970610447707189550703764902
312 9123669907066214177001871468777774979965447133848653
313 13371388144936029170184131629633450002669724307052731
314 19596721795476308284695438600243897709859275010817630
315 28720391702542522461697310069021672689824722144666286
316 42091779847478551631881441698655122692494446451719014
317 61688501642954859916576880298899020402353721462536647
318 90408893345497382378274190367920693092178443607202930
319 132500673192975934010155632066575815784672890058921947
320 194189174835930793926732512365474836187026611521458591
321 284598068181428176305006702733395529279205055128661524
322 417098741374404110315162334799971345063877945187583468
323 611287916210334904241894847165446181250904556709042062
324 895885984391763080546901549898841710530109611837703583
325 1312984725766167190862063884698813055593987557025287054
326 1924272641976502095103958731864259236844892113734329113
327 2820158626368265175650860281763100947375001725572032699
328 4133143352134432366512924166461914002968989282597319750
329 6057415994110934461616882898326173239813881396331648866
330 8877574620479199637267743180089274187188883121903681562
331 13010717972613632003780667346551188190157872404501001315
332 19068133966724566465397550244877361429971753800832650178
333 27945708587203766102665293424966635617160636922736331743
334 40956426559817398106445960771517823807318509327237333055
335 60024560526541964571843511016395185237290263128069983236
336 87970269113745730674508804441361820854450900050806314976
337 128926695673563128780954765212879644661769409378043648034
338 188951256200105093352798276229274829899059672506113631267
339 276921525313850824027307080670636650753510572556919946246
340 405848220987413952808261845883516295415279981934963594277
341 594799477187519046161060122112791125314339654441077225547
342 871721002501369870188367202783427776067850226997997171790
343 1277569223488783822996629048666944071483130208932960766070
344 1872368700676302869157689170779735196797469863374037991614
345 2744089703177672739346056373563162972865320090372035163407
346 4021658926666456562342685422230107044348450299304995929474
347 5894027627342759431500374593009842241145920162679033921091
348 8638117330520432170846430966573005214011240253051069084495
349 12659776257186888733189116388803112258359690552356065013972
350 18553803884529648164689490981812954499505610715035098935060
351 27191921215050080335535921948385959713516850968086168019558
352 39851697472236969068725038337189071971876541520442233033527
353 58405501356766617233414529319002026471382152235477331968590
354 85597422571816697568950451267387986184899003203563499988145
355 125449120044053666637675489604577058156775544724005733021675
356 183854621400820283871090018923579084628157696959483064990262
357 269452043972636981440040470190967070813056700163046564978410
358 394901164016690648077715959795544128969832244887052298000082
359 578755785417510931948805978719123213597989941846535362990347
360 848207829390147913388846448910090284411046642009581927968754
361 1243108993406838561466562408705634413380878886896634225968839
362 1821864778824349493415368387424757626978868828743169588959183
363 2670072608214497406804214836334847911389915470752751516927940
364 3913181601621335968270777245040482324770794357649385742896776
365 5735046380445685461686145632465239951749663186392555331855962
366 8405118988660182868490360468800087863139578657145306848783899
367 12318300590281518836761137713840570187910373014794692591680678
368 18053346970727204298447283346305810139660036201187247923536637
369 26458465959387387166937643815105898002799614858332554772320539
370 38776766549668906003698781528946468190709987873127247364001214
371 56830113520396110302146064875252278330370024074314495287537854
372 83288579479783497469083708690358176333169638932647050059858390
373 122065346029452403472782490219304644523879626805774297423859607
374 178895459549848513774928555094556922854249650880088792711397458
375 262184039029632011244012263784915099187419289812735842771255851
376 384249385059084414716794754004219743711298916618510140195115455
377 563144844608932928491723309098776666565548567498598932906512916
378 825328883638564939735735572883691765752967857311334775677768764
379 1209578268697649354452530326887911509464266773929844915872884222
380 1772723113306582282944253635986688176029815341428443848779397135
381 2598051996945147222679989208870379941782783198739778624457165902
382 3807630265642796577132519535758291451247049972669623540330050121
383 5580353378949378860076773171744979627276865314098067389109447259
384 8178405375894526082756762380615359569059648512837846013566613158
385 11986035641537322659889281916373651020306698485507469553896663282
386 17566389020486701519966055088118630647583563799605536943006110538
387 25744794396381227602722817468733990216643212312443382956572723699
388 37730830037918550262612099385107641236949910797950852510469386978
389 55297219058405251782578154473226271884533474597556389453475497519
390 81042013454786479385300971941960262101176686909999772410048221215
391 118772843492705029647913071327067903338126597707950624920517608196
392 174070062551110281430491225800294175222660072305507014373993105712
393 255112076005896760815792197742254437323836759215506786784041326930
394 373884919498601790463705269069322340661963356923457411704558935123
395 547954982049712071894196494869616515884623429228964426078552040838
396 803067058055608832709988692611870953208460188444471212862593367765
397 1176951977554210623173693961681193293870423545367928624567152302891
398 1724906959603922695067890456550809809755046974596893050645704343726
399 2527974017659531527777879149162680762963507163041364263508297711494
400 3704925995213742150951573110843874056833930708409292888075450014382
401 5429832954817664846019463567394683866588977683006185938721154358111
402 7957806972477196373797342716557364629552484846047550202229452069602
403 11662732967690938524748915827401238686386415554456843090304902083987
404 17092565922508603370768379394795922552975393237463029029026056442095
405 25050372894985799744565722111353287182527878083510579231255508511700
406 36713105862676738269314637938754525868914293637967422321560410595684
407 53805671785185341640083017333550448421889686875430451350586467037782
408 78856044680171141384648739444903735604417564958941030581841975549479
409 115569150542847879653963377383658261473331858596908452903402386145166
410 169374822328033221294046394717208709895221545472338904253988853182945
411 248230867008204362678695134162112445499639110431279934835830828732427
412 363800017551052242332658511545770706972970969028188387739233214877590
413 533174839879085463626704906262979416868192514500527291993222068060538
414 781405706887289826305400040425091862367831624931807226829052896792962
415 1145205724438342068638058551970862569340802593959995614568286111670555
416 1678380564317427532264763458233841986208995108460522906561508179731090
417 2459786271204717358570163498658933848576826733392330133390561076524055
418 3604991995643059427208222050629796417917629327352325747958847188194607
419 5283372559960486959472985508863638404126624435812848654520355367925700
420 7743158831165204318043149007522572252703451169205178787910916444449752
421 11348150826808263745251371058152368670621080496557504535869763632644362
422 16631523386768750704724356567016007074747704932370353190390119000570059
423 24374682217933955022767505574538579327451156101575531978301035445019814
424 35722833044742218768018876632690947998072236598133036514170799077664173
425 52354356431510969472743233199706955072819941530503389704560918078234235
426 76729038649444924495510738774245534400271097632078921682861953523254046
427 112451871694187143263529615406936482398343334230211958197032752600918222
428 164806228125698112736272848606643437471163275760715347901593670679152454
429 241535266775143037231783587380888971871434373392794269584455624202406503
430 353987138469330180495313202787825454269777707623006227781488376803324722
431 518793366595028293231586051394468891740940983383721575683082047482477179
432 760328633370171330463369638775357863612375356776515845267537671684883679
433 1114315771839501510958682841563183317882153064399522073049026048488208404
434 1633109138434529804190268892957652209623094047783243648732108095970685580
435 2393437771804701134653638531733010073235469404559759493999645767655569262
436 3507753543644202645612321373296193391117622468959281567048671816143777663
437 5140862682078732449802590266253845600740716516742525215780779912114463246
438 7534300453883433584456228797986855673976185921302284709780425679770032505
439 11042053997527636230068550171283049065093808390261566276829097495913810171
440 16182916679606368679871140437536894665834524907004091492609877408028273414
441 23717217133489802264327369235523750339810710828306376202390303087798305922
442 34759271131017438494395919406806799404904519218567942479219400583712116090
443 50942187810623807174267059844343694070739044125572033971829277991740389507
444 74659404944113609438594429079867444410549754953878410174219581079538695426
445 109418676075131047932990348486674243815454274172446352653438981663250811519
446 160360863885754855107257408331017937886193318298018386625268259654991201023
447 235020268829868464545851837410885382296743073251896796799487840734529896452
448 344438944904999512478842185897559626112197347424343149452926822397780707968
449 504799808790754367586099594228577563998390665722361536078195082052771908994
450 739820077620622832131951431639462946295133738974258332877682922787301805443
451 1084259022525622344610793617537022572407331086398601482330609745185082513414
452 1589058831316376712196893211765600136405721752120963018408804827237854422405
453 2328878908936999544328844643405063082700855491095221351286487750025156227851
454 3413137931462621888939638260942085655108186577493822833617097495210238741262
455 5002196762778998601136531472707685791513908329614785852025902322448093163670
456 7331075671715998145465376116112748874214763820710007203312390072473249391518
457 10744213603178620034405014377054834529322950398203830036929487567683488132783
458 15746410365957618635541545849762520320836858727818615888955389890131581296450
459 23077486037673616781006921965875269195051622548528623092267779962604830687971
460 33821699640852236815411936342930103724374572946732453129197267530288318820751
461 49568110006809855450953482192692624045211431674551069018152657420419900117204
462 72645596044483472231960404158567893240263054223079692110420437383024730805172
463 106467295685335709047372340501497996964637627169812145239617704913313049625926
464 156035405692145564498325822694190621009849058844363214257770362333732949743127
465 228681001736629036730286226852758514250112113067442906368190799716757680548302
466 335148297421964745777658567354256511214749740237255051607808504630070730174225
467 491183703114110310275984390048447132224598799081618265865578866963803679917355
468 719864704850739347006270616901205646474710912149061172233769666680561360465654
469 1055013002272704092783929184255462157689460652386316223841578171310632090639882
470 1546196705386814403059913574303909289914059451467934489707157038274435770557234
471 2266061410237553750066184191205114936388770363616995661940926704954997131022891
472 3321074412510257842850113375460577094078231016003311885782504876265629221662770
473 4867271117897072245910026949764486383992290467471246375489661914540064992220007
474 7133332528134625995976211140969601320381060831088242037430588619495062123242895
475 10454406940644883838826324516430178414459291847091553923213093495760691344905668
476 15321678058541956084736351466194664798451582314562800298702755410300756337125672
477 22455010586676582080712562607164266118832643145651042336133344029795818460368570
478 32909417527321465919538887123594444533291934992742596259346437525556509805274235
479 48231095585863422004275238589789109331743517307305396558049192935857266142399910
480 70686106172540004084987801196953375450576160452956438894182536965653084602768477
481 103595523699861470004526688320547819983868095445699035153528974491209594408042715
482 151826619285724892008801926910336929315611612753004431711578167427066860550442622
483 222512725458264896093789728107290304766187773205960870605760704392719945153211102
484 326108249158126366098316416427838124750055868651659905759289678883929539561253814
485 477934868443851258107118343338175054065667481404664337470867846310996400111696439
486 700447593902116154200908071445465358831855254610625208076628550703716345264907538
487 1026555843060242520299224487873303483581911123262285113835918229587645884826161355
488 1504490711504093778406342831211478537647578604666949451306786075898642284937857791
489 2204938305406209932607250902656943896479433859277574659383414626602358630202765332
490 3231494148466452452906475390530247380061344982539859773219332856190004515028926684
491 4735984859970546231312818221741725917708923587206809224526118932088646799966784478
492 6940923165376756163920069124398669814188357446484383883909533558691005430169549807
493 10172417313843208616826544514928917194249702429024243657128866414881009945198476494
494 14908402173813754848139362736670643111958626016231052881654985346969656745165260969
495 21849325339190511012059431861069312926146983462715436765564518905660662175334810779
496 32021742653033719628885976375998230120396685891739680422693385320541672120533287270
497 46930144826847474477025339112668873232355311907970733304348370667511328865698548242
498 68779470166037985489084770973738186158502295370686170069912889573171991041033359018
499 100801212819071705117970747349736416278898981262425850492606274893713663161566646291
500 147731357645919179594996086462405289511254293170396583796954645561224992027265194530