1 500
2 133265
3 188834753
4 283323771619
5 454598044684573
6 735065997384027490
7 1191956056605733224970
8 1933735654180883217309866
9 3137566396458291909863153764
10 5090964223672513286041089637863
11 8260571771639691507159947179110632
12 13403579114768781522005409055156390510
13 21748614995486211728239258377031060727343
14 35289252625050171355736668805699539408199915
15 57260261088332300131144928560974926112528499688
16 92910369839944345917113860265512029233081509624051
17 150756155624396507353893365046349715758010337068920696
18 244616596645513107373818346538025812582877853663979956574
19 396914335666458938889158333114963332191912324829196855455787
20 644032302058158257241391569486798669480572426934462733295705132
21 1045005354616143547986913503121757064860566786656177827682073671249
22 1695623321512235630157876762380652171480871401357472157914043243557461
23 2751314560979132178668093595454784599734162630896860083679383603693800753
24 4464276775047525582162897606551373197587099720994678181127867797528758281154
25 7243725383816638041014536311319926361929781705527072567470193547191145636251174
26 11753652401085947727391464348337561531826500062778705445496794050455570556679690963
27 19071449764536033793043069502371086300361010056710791938140184783231987319171931223059
28 30945291192005695113727700157610967512033056733883866510010441090331338928745283378755249
29 50211759398529492536863591293759097242962931839175697537289265014120591801287525368850738723
30 81473487072796998996386763719178758937923164061874956710084619671662966667173025023629583850680
31 132198695590730861401247845034052026650607437637974508543987671695885496446247175600108028045680748
32 214505304041735453113101281709435995514309127795931224104001273203787039279049994648548167518196447640
33 348055820493765490372111656939684987189363641047974182438209514070778080031626151743728240349407041893394
34 564754586003234759075990232502320536666450990151648603482660831511323724590927255699955352291070386173220129
35 916369512106458798876217352027579743283986902505759551374943501886730486688692146690704699966578054787913541378
36 1486899094810395357849152070676040959877154833443653125581758795524592041587050298689499703045683051591709290273720
37 2412639103483318880117685774631182023966380957749237593665952760094259183111825277851663941930041548015828054719724345
38 3914742744798728971755923405934181324319912431974284090772834014358924016797999037403178834645661561609120602057908432513
39 6352052711003507028508737028298888283524712741374474524240705155063339098233592523766760985056484421115761215319746249732150
40 10306826341775740034390272351859826716417596488279352951629524312522457210744749575722758482594382718417929496802892873612731633
41 16723833077691793883897887715404935046899692448681510915941350670447457281761228547103767644324291420374724165668292075214849655394
42 27136053673172842254627331518402118581975218336785638551909346020419383995311605080456264450615678735922497766705813976939633781670144
43 44030899228213876386174032228312023310275785348402162745739909162925317291273711725792661209408828340945243434549893828226926144415041805
44 71444437359798434002896670379342501871525929169346012904118513198093504141439708187216438561599849443283502725730970964184533812427801789214
45 115925582241742003391299595454995305942187066215956394319073197297264133590650851986778704224673947043045116153611091617968040544923610652185207
46 188100587179497155673513614050218095571316784011055531022019933553888178439905087944997347972846218924798742484514601234965340492910755071277373099
47 305211586718530766528140579692001037562831115212920305884568992689719133085190711386438052959140196420476632110435755338127397390869088148743134533019
48 495235629319699248726517388563687797105077472049383386208725140825987281205914839425266679187007197135894858977047685968083095953541397925847000479960656
49 803568210448898476476980722477322117388669201906481367729777253066063644850232551974924656396681421287703383662540739711675709663059321567279780268553625224
50 1303867958230443843823942241628935795987677850084712504977696570003808177337142820509756346597273496179310063639178210650179786691197771641502107075404881430133
51 2115653195825545358313951551529879561492007517185277842061436096068441573409765539477238665202469529126321151120779141175953283589102518327103393608192936685238481
52 3432854083692240932587923021943570027467216558592261290665643553757286994928432836558834726456091861356490705755545496521273704945997707376401237926554180268174358483
53 5570141260947114184307340988380575163498374058977130675389500510411016935682649221745549279094469919047317547289403971268193915109383874021894486509741250106992621263989
54 9038098593906639227611069625760462886339032832841872477868489077251272162912740579274696243348671765184437309376698598666012138590870698072906117038076647098880475171616630
55 14665198307607651546680381052170439873055167454199146282238127579181377397465827986003251524944951309140166960238586264435557693168484538453119659870144646159503159082858599022
56 23795717557944568012904981670638514075922390117258356717670152639655278865328116349411292698753518536935480828686217345351976132235803758019678305862095996287941423238280165777342
57 38610877413347577732684273923757815837268873304120942670122353614912374774904335385919298790150367059119178026168803384941717934111609220817869344019584912052967948475571205676894848
58 62649922239089090498714174828442919405696790933254427164747949827123182677338964625638914275039870897860871579600843902070395228942465879739212389852106348240639706969345049602827936531
59 101655621926039253465195502661580076201081254381285832510617322823108533806149637454416610036803323224804649940797059368400887883078556301546780657186168591264010642126356547312749068796860
60 164946181892022148256008167058222239094946222991892417794192440156858132265476736383825763928815180579155961660580344454463507702761371300955086294035475178565729216856501001010418138411292746
61 267641301142705178433251108148281462347768442926195665666939750276886556923541002900419513943787995020203705599174720746037102367112683774726292192498584391663485460092116416529651494502730056691
62 434274169039282110159776576709501607190948708135491145271595526195484485647877936038871277089633656032552263216603919520729789089229524683826226511451116905452301276889286033586697642789498269799087
63 704652283072713963173645343969993659800146062587427429946138920812744162137959130339103609673233712934604891700938425840742744535752831945453279343250952118031259987083107699186724435229479293701255780
64 1143367198509737596372965276068016422250718899332208988719092454343935259337996001481079204264820264176247765153106966568042930229131173987287425066413716207024137317599380690519353528929487209027157457655
65 1855225026629346682404923736243821867219373845321351860502820276346668119647521474240171054906492744717238249830857671143362284287987086088585662488741312907992177449950539581286880167925233438190551309805980
66 3010283926211958036165383990196846521868360874226663241768363446212774777663383511081009540607746950757636654144132690746897873363119749307989483669209083962614296348245572033394918573580878314813264778547887578
67 4884479880521000478610296889315226974205230588707492827441020814240589482145298616302743293632862661959015692898585621678024743915543150210723032436455311151292050942398616210074785755063221953321049031945749711087
68 7925545991017780143759639432513633619029989117922841191767410570500784808125139418258521856687107764665226563824115616821375216636415614867129263199447226936235749137675958921864995528361625084914986475008746871742712
69 12859972974039142669331185299769170310017195601352840078511528871455550341268977008740525179756694334956143519912575581248451538655449601385647961787942888981626208234204548468330723795301206665111221244330508607905260845
70 20866563020446188654914455611534730374118147706708388178787144943534075693834935776840235371320748453816985275891930448111152187326277103520110935773776320243014355313260283206248685794418407321968234661965687732442100125945
71 33858037895199006954913652676363412812927262601922470952386767148937114611420271688576668455749840501431090315803373552801768069373346532089257878865363778638071521214664758824134028035776399119431571715134827000925393387855909
72 54937975601897628641152985551032252151694259325694145416586360139923139894885786536355193908117416219408522116488357795363527861770243713933516602975997761792901929493030687936990440694698398983818392489949462947299989491697850598
73 89142234779726274722362718246626020603085832599361795188254877627637133120044210963507598771336843819625220231905658757767900600047347817104962918502709451009569282079753072548880898053239859704260991747963563280356026084951938979162
74 144641988250643948060831219293027533982348127533552500586350035158720156790097021659250778063268176785412368370831861091860621408658280279979980379446317228475130791710690422727863473708775735706659534485542621856241072033108991168247215
75 234695762528241880374310605068021968132034066480588364148661505256991155156773153221901502195690054144788727972155035155254150439658893002299719690795471145333658861682245950891320552454432598048084784326561444952297051627583360835910709103
76 380816812703538588840508836357073606493542980771311713451898500741359569497124163657753155340959277189664055043971546564209132561953581528361582434473648365660912311306210588227165004155911554331875062414702811547132776750075864426095487037053
77 617912497760716828851392724723980547721224517871777153135914905457281773639515119778662814283719669544117418297506043418572360762641817240362267317511177335086667341889189649507634124128056501474383864024612825950594432838873541570077057431541015
78 1002623419323996689673488326905727994207391725224518114197589982540934463413933429802540085328777936009182196106266256260717149657302266122482984895162962297241717921043515781527900684910791502002997878440678461946613383571114439919700865575994127468
79 1626854489300557568253602429647388366521411328262117702612810826811802985985664008977799203796915811282334588810631053034814879346904693613889900832276672874750068493890104893474074509082518913272729147947554808642275448209203042415791748994820856747248
80 2639730409590715998411259344779816184792270198009949509385023034594568461236444048437301142016093407348479529727744166491852889107010633528587912876688249644972143531751035342003186786613492645134935045890266681347777206490130792763836441043623598770983116
81 4283220583737538487736876685501935521266456951035838462087717495970631735010867890331520322554377958560937030035456439417956477030347552953496487687378228535866501164552709764585442062674435179618585919563741148728934814803274529696375694329639511605594796926
82 6949944017880765653966345577869848130769149674262398180602210031200829406917087707213616861802124147620204944462325031449409310942648581127576865864125186816212699944843430378959236238280805221216459091482065800663109867307822511049429728211391568906491175678845
83 11276963422119286569436717542685818865268320224673833623033351801847078353523435944166504186703926253523200281825068663243839648547864937819055972958308464017093704882458290422560511900872301644198561737015195025714818025809605469159437758517305142771931849466109334
84 18297975306942692234506708509150903120926650038812680224799063242430774476649269765327782058082480721651826934961714877306956609407337630817578716223081918587314235851071875285075342972567747584116970869151964056611487501183001016129295884745155150588323013351594763236
85 29690253288997753710427911103820483446124366916704531678141269969082653223178845693388486850117048733046214918393573455138654417963552371073453546741156854827974072902760560884346802078042345451180811283397523111780101680773336364145343060843836083526007181877135071252125
86 48175337739710217473518198142570047177419691980067821073206324290716226038170035122106540580597796801197912629921363001315358141923842321336844419672726614001345234280538040401829963287692818858502983902267066037684162013648923172926734779293360214665702550010292041497769589
87 78169193901595453515175335822843106180047740406551083629736407601087226459091018779524107988096271755152128853230759034334507091464943663935851428758761624523123358497127858529524225981707050120592058987331714260747731121678687256896095742967315139561983739299706193794818322546
88 126837156975206771683235626949201443815423780997493157422852339642252765205822504793650690574498117264596422420680534127566487929608038814224525188488186737430133832563111492310026616297791358822732285540397719660027186087148489553322327810768801546014890375230118102128428981371141
89 205805683627817101157634724980348884810096487818859661582016726737100472091339918976112299114457154722977672203041428075079316279328635394204504129910402639707448198849045577362961239572770746334213097619246309677795068140757699228488553468729241659426995982776473736160810158990070822
90 333939836114369786770409636407542577280763285580135600157812070945921062812152367686868275506576864970659804961051081370273487344294960630505477500554033958232668197140225132235206299026385981609606616459616648869162581666177241012986576510318461192655379129622629755237741111666080083948
91 541850021721263361754527460772541632842161379976586186954944296959952806221150378799930459560230201790880559321598646490853190774947309202713238952002788844796428649869402769382933651186268689693484999021546353687486126672695513794361834393165227321413402459982523265261597985222875292242641
92 879204617980285323793171968772270979962244340889991766914194699954893221625567127791890756083127632486332222619954938432759158298594061993996230642039598316279025737752445995759787669332886100947624175672994370902478308066952821766957034736335655027750211493109776944873529266330822679343745978
93 1426595421777991304162634307751386453392404288031366119621022108476415977026118644764477594704552194770158640068491877796183469730299995069286705264122108387288869427390068945438078907038629772031306872728597803944874029553870767034810169158072424320132379678075905073432350138944663732701171763827
94 2314790500205903435093121901910127381018260131535820138924266615472582537389573495696882218880787939376294380913838101479639377540093080765827936607243286761569098886382392098426489366333564610225220443558481653009589960950606940537264834768934911642577623002890912355596979759148764494132890942190655
95 3755973822743246880383413842523847617453567814447535532800387372475825920664072315698833586067160713029611306462716320732970097403106253178157251039208156389178331350712749385762547922040425914074322982048582534705856304047901385119174227913465879519283791581959157072307452685413364487077404102376389327
96 6094434617680370778188404496327313029283738983370772871232392141808764444600103173624092401987129706503844381203033276648169067302035903787961202820704447263415321926786072978398006615136976992128844893933542461988440570790043619359541821594800558417157559150861027313428303722571938599102126626712589429636
97 9888815807042399465415052597156214020143163257358775592305936166919449600720631642473839846053327609984898457217209493599261642178530427157319511443949288896527008260546629425781891492047723706987934114574052550060336516531502435525356397483417112477699994485054411157516129199196852050803987737137133445980572
98 16045570130807539225461362727387676511025693012349863352142185783064864737299906873607572518165430141457513518437432781137435311477727451182292357835176140430323020609947874785595402772088130154657012711498093721331388729772320250853933811912856677402031468056783317328811316730733219518535014024982356751556749953
99 26035505751791902086208811349503214897000806804159212825913455742985196209344935152708850866274866277103952495005377642183130193976988946688740441946615591319961504954523625199797117878896647364377397538955623358781854766989188934394268257174527174811548892238767563729162258444488844883321288750621622528584536738797