1 1
2 1
3 4
4 5
5 6
6 10
7 15
8 21
9 31
10 46
11 67
12 98
13 144
14 211
15 309
16 453
17 664
18 973
19 1426
20 2090
21 3063
22 4489
23 6579
24 9642
25 14131
26 20710
27 30352
28 44483
29 65193
30 95545
31 140028
32 205221
33 300766
34 440794
35 646015
36 946781
37 1387575
38 2033590
39 2980371
40 4367946
41 6401536
42 9381907
43 13749853
44 20151389
45 29533296
46 43283149
47 63434538
48 92967834
49 136250983
50 199685521
51 292653355
52 428904338
53 628589859
54 921243214
55 1350147552
56 1978737411
57 2899980625
58 4250128177
59 6228865588
60 9128846213
61 13378974390
62 19607839978
63 28736686191
64 42115660581
65 61723500559
66 90460186750
67 132575847331
68 194299347890
69 284759534640
70 417335381971
71 611634729861
72 896394264501
73 1313729646472
74 1925364376333
75 2821758640834
76 4135488287306
77 6060852663639
78 8882611304473
79 13018099591779
80 19078952255418
81 27961563559891
82 40979663151670
83 60058615407088
84 88020178966979
85 128999842118649
86 189058457525737
87 277078636492716
88 406078478611365
89 595136936137102
90 872215572629818
91 1278294051241183
92 1873430987378285
93 2745646560008103
94 4023940611249286
95 5897371598627571
96 8643018158635674
97 12666958769884960
98 18564330368512531
99 27207348527148205
100 39874307297033165
101 58438637665545696
102 85645986192693901
103 125520293489727066
104 183958931155272762
105 269604917347966663
106 395125210837693729
107 579084141992966491
108 848689059340933154
109 1243814270178626883
110 1822898412171593374
111 2671587471512526528
112 3915401741691153411
113 5738300153862746785
114 8409887625375273313
115 12325289367066426724
116 18063589520929173509
117 26473477146304446822
118 38798766513370873546
119 56862356034300047055
120 83335833180604493877
121 122134599693975367423
122 178996955728275414478
123 262332788908879908355
124 384467388602855275778
125 563464344331130690256
126 825797133240010598611
127 1210264521842865874389
128 1773728866173996564645
129 2599525999414007163256
130 3809790521256873037645
131 5583519387430869602290
132 8183045386844876765546
133 11992835908101749803191
134 17576355295532619405481
135 25759400682377496171027
136 37752236590479245974218
137 55328591886011865379699
138 81087992568389361550726
139 118840229158868607524944
140 174168821044880472904643
141 255256813613269834455369
142 374097042772138441980313
143 548265863817018914884956
144 803522677430288749340325
145 1177619720202427191320638
146 1725885584019446106205594
147 2529408261449734855545919
148 3707027981652162046866557
149 5432913565671608153072151
150 7962321827121343008618070
151 11669349808773505055484627
152 17102263374445113208556778
153 25064585201566456217174848
154 36733935010339961272659475
155 53836198384785074481216253
156 78900783586351530698391101
157 115634718596691491971050576
158 169470916981476566452266829
159 248371700567828097150657930
160 364006419164519589121708506
161 533477336145996155573975335
162 781849036713824252724633265
163 1145855455878343841846341771
164 1679332792024339997420317106
165 2461181828738164250144950371
166 3607037284616508091991292142
167 5286370076640848089411609248
168 7747551905379012339556559619
169 11354589189995520431547851761
170 16640959266636368520959461009
171 24388511172015380860516020628
172 35743100362010901292063872389
173 52384059628647269813023333398
174 76772570800662650673539354026
175 112515671162673551965603226415
176 164899730791320821778626559813
177 241672301591983472452165913839
178 354187972754657024417769140254
179 519087703545977846196395700067
180 760760005137961318648561613906
181 1114947977892618343066330754160
182 1634035681438596189262726454227
183 2394795686576557507911288068133
184 3509743664469175850977618822293
185 5143779345907772040240345276520
186 7538575032484329548151633344653
187 11048318696953505399129252166946
188 16192098042861277439369597443466
189 23730673075345606987521230788119
190 34778991772299112386650482955065
191 50971089815160389826020080398531
192 74701762890505996813541311186650
193 109480754662805109200191794141715
194 160451844477965499026211874540246
195 235153607368471495839753185726896
196 344634362031276605039944979868611
197 505086206509242104066156854408857
198 740239813877713599905910040135753
199 1084874175908990204945855020004364
200 1589960382418232309012011874413221
201 2330200196295945908917921914548974
202 3415074372204936113863776934553338
203 5005034754623168422875788808966559
204 7335234950919114331793710723515533
205 10750309323124050445657487658068871
206 15755344077747218868533276467035430
207 23090579028666333200326987190550963
208 33840888351790383645984474848619834
209 49596232429537602514517751315655264
210 72686811458203935714844738506206227
211 106527699809994319360829213354826061
212 156123932239531921875346964670481325
213 228810743697735857590191703176687552
214 335338443507730176951020916531513613
215 491462375747262098826367881201994938
216 720273119444997956416559584378682490
217 1055611562952728133367580500910196103
218 1547073938699990232193948382112191041
219 2267347058144988188610507966490873531
220 3322958621097716321978088467401069634
221 4870032559797706554172036849513260675
222 7137379617942694742782544816004134206
223 10460338239040411064760633283405203840
224 15330370798838117618932670132918464515
225 22467750416780812361715214948922598721
226 32928088655821223426475848232327802561
227 48258459454659341045408518365246267076
228 70726209871440153407123733314168865797
229 103654298527261376833599581546496668358
230 151912757981920717879008099911742935434
231 222638967853360871286131833225911801231
232 326293266380622248119731414772408469589
233 478206024362542965998739514684151405023
234 700844992215903837284871347910063206254
235 1027138258596526085404602762682471675843
236 1505344282959069051403342277366623080866
237 2206189275174972888688213625276686287120
238 3233327533771498974092816387959157962963
239 4738671816730568025496158665325781043829
240 6944861091905540914184372290602467330949
241 10178188625677039888277188678561625293912
242 14916860442407607913773347343887406337741
243 21861721534313148827957719634489873668690
244 32039910159990188716234908313051498962602
245 46956770602397796630008255656938905300343
246 68818492136710945457965975291428778969033
247 100858402296701134174200883604480277931635
248 147815172899098930804209139261419183231978
249 216633665035809876262175114552847962201011
250 317492067332511010436375998157328240132646
251 465307240231609941240585137418747423364624
252 681940905267419817502760251971595385565635
253 999432972599930827939136250128923625698281
254 1464740212831540769179721387547671049062905
255 2146681118098960586682481639519266434628540
256 3146114090698891414621617889648190060326821
257 4610854303530432183801339277195861109389726
258 6757535421629392770483820916715127544018266
259 9903649512328284185105438806363317604345087
260 14514503815858716368906778083559178713734813
261 21272039237488109139390599000274306257753079
262 31175688749816393324496037806637623862098166
263 45690192565675109693402815890196802575832979
264 66962231803163218832793414890471108833586058
265 98137920552979612157289452697108732695684224
266 143828113118654721850692268587305535271517203
267 210790344921817940683485683477776644105103261
268 308928265474797552840775136174885376800787485
269 452756378593452274691467404762190912072304688
270 663546723515270215374953088239967556177407949
271 972474988990067768215728224414852932978195434
272 1425231367583520042907195629177043845050500122
273 2088778091098790258282148717417011401227908071
274 3061253080088858026497876941831864334206103505
275 4486484447672378069405072571008908179256603627
276 6575262538771168327687221288425919580484511698
277 9636515618860026354185098230257783914690615203
278 14123000066532404423590170801266692093947218830
279 20698262605303572751277392089692611674431730528
280 30334778224163599105462490319950395589122345731
281 44457778290696003529052661121217087683069564561
282 65156040895999576280330053210909699357501295089
283 95490819120163175385792543530860094946623640820
284 139948597410859178914845204652077182629693205381
285 205104638306858755195175257862986881987194500470
286 300595457427021930580967801393846976933818141290
287 440544054837881109495813006045924159563511346671
288 645648693144739864690988263908911041550705847141
289 946244150571761795271956065302758018484523988431
290 1386788205409642904767769071348682178048035335102
291 2032436898554382769458757335257593219598741182243
292 2978681049126144564730713400560351238083265170674
293 4365469254535787469498482471909033416131300505776
294 6397906153090170238957239807166626635730041688019
295 9376587202216314803687953207726977873813306858693
296 13742056456752102273186435679636011289944607364469
297 20139962609842272512143675486802637925674649052488
298 29516549812058587315831628694529615799487955911181
299 43258606268810689589018064374165627089432563275650
300 63398568878652962101161739860968265015107212328138
301 92915118690711549416993368555497880814595168239319
302 136173724959522239006011432929663507904027731514969
303 199572293838175201107173172790631772919134943843107
304 292487412528886750524166541346129653733730112082426
305 428661137488408989530177974275793161637757843597395
306 628233431326584190637351147066424934556892787440502
307 920720843855470941161517688412554588290622899522928
308 1349381981343879930691695662688347749928380743120323
309 1977615412670464121329046809754772684485273530560825
310 2898336256525935062490564498167327272775896430083753
311 4247718237869814993182260160855675022704277173204076
312 6225333650540279114511306970610447707189550703764901
313 9123669907066214177001871468777774979965447133848654
314 13371388144936029170184131629633450002669724307052730
315 19596721795476308284695438600243897709859275010817631
316 28720391702542522461697310069021672689824722144666285
317 42091779847478551631881441698655122692494446451719015
318 61688501642954859916576880298899020402353721462536646
319 90408893345497382378274190367920693092178443607202931
320 132500673192975934010155632066575815784672890058921946
321 194189174835930793926732512365474836187026611521458592
322 284598068181428176305006702733395529279205055128661523
323 417098741374404110315162334799971345063877945187583469
324 611287916210334904241894847165446181250904556709042061
325 895885984391763080546901549898841710530109611837703584
326 1312984725766167190862063884698813055593987557025287053
327 1924272641976502095103958731864259236844892113734329114
328 2820158626368265175650860281763100947375001725572032698
329 4133143352134432366512924166461914002968989282597319751
330 6057415994110934461616882898326173239813881396331648865
331 8877574620479199637267743180089274187188883121903681563
332 13010717972613632003780667346551188190157872404501001314
333 19068133966724566465397550244877361429971753800832650179
334 27945708587203766102665293424966635617160636922736331742
335 40956426559817398106445960771517823807318509327237333056
336 60024560526541964571843511016395185237290263128069983235
337 87970269113745730674508804441361820854450900050806314977
338 128926695673563128780954765212879644661769409378043648033
339 188951256200105093352798276229274829899059672506113631268
340 276921525313850824027307080670636650753510572556919946245
341 405848220987413952808261845883516295415279981934963594278
342 594799477187519046161060122112791125314339654441077225546
343 871721002501369870188367202783427776067850226997997171791
344 1277569223488783822996629048666944071483130208932960766069
345 1872368700676302869157689170779735196797469863374037991615
346 2744089703177672739346056373563162972865320090372035163406
347 4021658926666456562342685422230107044348450299304995929475
348 5894027627342759431500374593009842241145920162679033921090
349 8638117330520432170846430966573005214011240253051069084496
350 12659776257186888733189116388803112258359690552356065013971
351 18553803884529648164689490981812954499505610715035098935061
352 27191921215050080335535921948385959713516850968086168019557
353 39851697472236969068725038337189071971876541520442233033528
354 58405501356766617233414529319002026471382152235477331968589
355 85597422571816697568950451267387986184899003203563499988146
356 125449120044053666637675489604577058156775544724005733021674
357 183854621400820283871090018923579084628157696959483064990263
358 269452043972636981440040470190967070813056700163046564978409
359 394901164016690648077715959795544128969832244887052298000083
360 578755785417510931948805978719123213597989941846535362990346
361 848207829390147913388846448910090284411046642009581927968755
362 1243108993406838561466562408705634413380878886896634225968838
363 1821864778824349493415368387424757626978868828743169588959184
364 2670072608214497406804214836334847911389915470752751516927939
365 3913181601621335968270777245040482324770794357649385742896777
366 5735046380445685461686145632465239951749663186392555331855961
367 8405118988660182868490360468800087863139578657145306848783900
368 12318300590281518836761137713840570187910373014794692591680677
369 18053346970727204298447283346305810139660036201187247923536638
370 26458465959387387166937643815105898002799614858332554772320538
371 38776766549668906003698781528946468190709987873127247364001215
372 56830113520396110302146064875252278330370024074314495287537853
373 83288579479783497469083708690358176333169638932647050059858391
374 122065346029452403472782490219304644523879626805774297423859606
375 178895459549848513774928555094556922854249650880088792711397459
376 262184039029632011244012263784915099187419289812735842771255850
377 384249385059084414716794754004219743711298916618510140195115456
378 563144844608932928491723309098776666565548567498598932906512915
379 825328883638564939735735572883691765752967857311334775677768765
380 1209578268697649354452530326887911509464266773929844915872884221
381 1772723113306582282944253635986688176029815341428443848779397136
382 2598051996945147222679989208870379941782783198739778624457165901
383 3807630265642796577132519535758291451247049972669623540330050122
384 5580353378949378860076773171744979627276865314098067389109447258
385 8178405375894526082756762380615359569059648512837846013566613159
386 11986035641537322659889281916373651020306698485507469553896663281
387 17566389020486701519966055088118630647583563799605536943006110539
388 25744794396381227602722817468733990216643212312443382956572723698
389 37730830037918550262612099385107641236949910797950852510469386979
390 55297219058405251782578154473226271884533474597556389453475497518
391 81042013454786479385300971941960262101176686909999772410048221216
392 118772843492705029647913071327067903338126597707950624920517608195
393 174070062551110281430491225800294175222660072305507014373993105713
394 255112076005896760815792197742254437323836759215506786784041326929
395 373884919498601790463705269069322340661963356923457411704558935124
396 547954982049712071894196494869616515884623429228964426078552040837
397 803067058055608832709988692611870953208460188444471212862593367766
398 1176951977554210623173693961681193293870423545367928624567152302890
399 1724906959603922695067890456550809809755046974596893050645704343727
400 2527974017659531527777879149162680762963507163041364263508297711493
401 3704925995213742150951573110843874056833930708409292888075450014383
402 5429832954817664846019463567394683866588977683006185938721154358110
403 7957806972477196373797342716557364629552484846047550202229452069603
404 11662732967690938524748915827401238686386415554456843090304902083986
405 17092565922508603370768379394795922552975393237463029029026056442096
406 25050372894985799744565722111353287182527878083510579231255508511699
407 36713105862676738269314637938754525868914293637967422321560410595685
408 53805671785185341640083017333550448421889686875430451350586467037781
409 78856044680171141384648739444903735604417564958941030581841975549480
410 115569150542847879653963377383658261473331858596908452903402386145165
411 169374822328033221294046394717208709895221545472338904253988853182946
412 248230867008204362678695134162112445499639110431279934835830828732426
413 363800017551052242332658511545770706972970969028188387739233214877591
414 533174839879085463626704906262979416868192514500527291993222068060537
415 781405706887289826305400040425091862367831624931807226829052896792963
416 1145205724438342068638058551970862569340802593959995614568286111670554
417 1678380564317427532264763458233841986208995108460522906561508179731091
418 2459786271204717358570163498658933848576826733392330133390561076524054
419 3604991995643059427208222050629796417917629327352325747958847188194608
420 5283372559960486959472985508863638404126624435812848654520355367925699
421 7743158831165204318043149007522572252703451169205178787910916444449753
422 11348150826808263745251371058152368670621080496557504535869763632644361
423 16631523386768750704724356567016007074747704932370353190390119000570060
424 24374682217933955022767505574538579327451156101575531978301035445019813
425 35722833044742218768018876632690947998072236598133036514170799077664174
426 52354356431510969472743233199706955072819941530503389704560918078234234
427 76729038649444924495510738774245534400271097632078921682861953523254047
428 112451871694187143263529615406936482398343334230211958197032752600918221
429 164806228125698112736272848606643437471163275760715347901593670679152455
430 241535266775143037231783587380888971871434373392794269584455624202406502
431 353987138469330180495313202787825454269777707623006227781488376803324723
432 518793366595028293231586051394468891740940983383721575683082047482477178
433 760328633370171330463369638775357863612375356776515845267537671684883680
434 1114315771839501510958682841563183317882153064399522073049026048488208403
435 1633109138434529804190268892957652209623094047783243648732108095970685581
436 2393437771804701134653638531733010073235469404559759493999645767655569261
437 3507753543644202645612321373296193391117622468959281567048671816143777664
438 5140862682078732449802590266253845600740716516742525215780779912114463245
439 7534300453883433584456228797986855673976185921302284709780425679770032506
440 11042053997527636230068550171283049065093808390261566276829097495913810170
441 16182916679606368679871140437536894665834524907004091492609877408028273415
442 23717217133489802264327369235523750339810710828306376202390303087798305921
443 34759271131017438494395919406806799404904519218567942479219400583712116091
444 50942187810623807174267059844343694070739044125572033971829277991740389506
445 74659404944113609438594429079867444410549754953878410174219581079538695427
446 109418676075131047932990348486674243815454274172446352653438981663250811518
447 160360863885754855107257408331017937886193318298018386625268259654991201024
448 235020268829868464545851837410885382296743073251896796799487840734529896451
449 344438944904999512478842185897559626112197347424343149452926822397780707969
450 504799808790754367586099594228577563998390665722361536078195082052771908993
451 739820077620622832131951431639462946295133738974258332877682922787301805444
452 1084259022525622344610793617537022572407331086398601482330609745185082513413
453 1589058831316376712196893211765600136405721752120963018408804827237854422406
454 2328878908936999544328844643405063082700855491095221351286487750025156227850
455 3413137931462621888939638260942085655108186577493822833617097495210238741263
456 5002196762778998601136531472707685791513908329614785852025902322448093163669
457 7331075671715998145465376116112748874214763820710007203312390072473249391519
458 10744213603178620034405014377054834529322950398203830036929487567683488132782
459 15746410365957618635541545849762520320836858727818615888955389890131581296451
460 23077486037673616781006921965875269195051622548528623092267779962604830687970
461 33821699640852236815411936342930103724374572946732453129197267530288318820752
462 49568110006809855450953482192692624045211431674551069018152657420419900117203
463 72645596044483472231960404158567893240263054223079692110420437383024730805173
464 106467295685335709047372340501497996964637627169812145239617704913313049625925
465 156035405692145564498325822694190621009849058844363214257770362333732949743128
466 228681001736629036730286226852758514250112113067442906368190799716757680548301
467 335148297421964745777658567354256511214749740237255051607808504630070730174226
468 491183703114110310275984390048447132224598799081618265865578866963803679917354
469 719864704850739347006270616901205646474710912149061172233769666680561360465655
470 1055013002272704092783929184255462157689460652386316223841578171310632090639881
471 1546196705386814403059913574303909289914059451467934489707157038274435770557235
472 2266061410237553750066184191205114936388770363616995661940926704954997131022890
473 3321074412510257842850113375460577094078231016003311885782504876265629221662771
474 4867271117897072245910026949764486383992290467471246375489661914540064992220006
475 7133332528134625995976211140969601320381060831088242037430588619495062123242896
476 10454406940644883838826324516430178414459291847091553923213093495760691344905667
477 15321678058541956084736351466194664798451582314562800298702755410300756337125673
478 22455010586676582080712562607164266118832643145651042336133344029795818460368569
479 32909417527321465919538887123594444533291934992742596259346437525556509805274236
480 48231095585863422004275238589789109331743517307305396558049192935857266142399909
481 70686106172540004084987801196953375450576160452956438894182536965653084602768478
482 103595523699861470004526688320547819983868095445699035153528974491209594408042714
483 151826619285724892008801926910336929315611612753004431711578167427066860550442623
484 222512725458264896093789728107290304766187773205960870605760704392719945153211101
485 326108249158126366098316416427838124750055868651659905759289678883929539561253815
486 477934868443851258107118343338175054065667481404664337470867846310996400111696438
487 700447593902116154200908071445465358831855254610625208076628550703716345264907539
488 1026555843060242520299224487873303483581911123262285113835918229587645884826161354
489 1504490711504093778406342831211478537647578604666949451306786075898642284937857792
490 2204938305406209932607250902656943896479433859277574659383414626602358630202765331
491 3231494148466452452906475390530247380061344982539859773219332856190004515028926685
492 4735984859970546231312818221741725917708923587206809224526118932088646799966784477
493 6940923165376756163920069124398669814188357446484383883909533558691005430169549808
494 10172417313843208616826544514928917194249702429024243657128866414881009945198476493
495 14908402173813754848139362736670643111958626016231052881654985346969656745165260970
496 21849325339190511012059431861069312926146983462715436765564518905660662175334810778
497 32021742653033719628885976375998230120396685891739680422693385320541672120533287271
498 46930144826847474477025339112668873232355311907970733304348370667511328865698548241
499 68779470166037985489084770973738186158502295370686170069912889573171991041033359019
500 100801212819071705117970747349736416278898981262425850492606274893713663161566646290