1 187
2 255045
3 412602889
4 677531592132
5 1115636153544055
6 1837966217755803448
7 3028264612325675509047
8 4989509449716896144976736
9 8220974979731088191278751151
10 13545313950246233778034214834568
11 22317979566868064490677064789032983
12 36772290757794261122136888515159390912
13 60587983296864855977611252317064950736047
14 99827985888748718164755457029420196399620680
15 164481902611794378511848986526451695618850553847
16 271009136833643056268354651334707126914907789393056
17 446529077554798074708558041292332980803489653599094031
18 735725073448463167935469800494317805506967951191162933928
19 1212219787936252463470032015441663987223987281251408746740631
20 1997317839633475730841948942822040422348643991871949253235799264
21 3290887174272020011860753907687294105721760626153267119465465293775
22 5422240856655782466076290023936292567963460478771712537946948728035144
23 8933972619128455514377878193299568392794046176856715426195089954447943447
24 14720088773143164612640226050047973459304871921534833489124854242610264708416
25 24253601698451761292970559395263511692899563873989579359357020488956909195889103
26 39961524988924133359638894493968204672313907197195429053697009629106110103098518216
27 65842735412874708371755202983827609573832402080006528812217366451580154830831056663287
28 108485995162882337661750042195764064167523569365120945125703621923106917602549185041368032
29 178747299495998925520459171772899380029075070012621797693112998024923109716348333287929243055
30 294513563977924339078328120333397775875689545596158874833754599695051116608960518161364790794728
31 485256222676082886151315405293695886333694200223116586257904044156801197586471745935427631634812311
32 799533978895146505564124534776368989508357301494819072060070275368542159232604282534855369426649350624
33 1317354736601942190794446189273653225272301005025572052980678370731852496267622442515723183597951125557743
34 2170543776570578481748759614564834778559534643722863034664357023521903651368243851206576149242526551412718920
35 3576303447438732545602781669435251668196979446337551957007665802440515557495627774402982677344468255331274691095
36 5892507898813290291776014442553972654430820319788495086241170750630551716679080704583362532223835446684180167220992
37 9708809626443716753712252080990228987750971755131408494158539523367639978439277682521985994274305775321384054750425199
38 15996751464942403067293005413039381415560932865824121254490249400322649447392289131633032537520690336281232175421026723464
39 26357099096284394704579783543176965024964589092068133484168104346930806542648983648742583616263241934937529656731358289130743
40 43427359254397026335663761863944413692086800943049566930610700525206205392438284280348277708580834000188516379005681959215236192
41 71553228408065840656869484181975430171858155391664145491048443578344977362757651586477693797256895347098890688242971330372471069391
42 117894907346880720709218822563718326505362834974923053432802988929375959571277830193149989728089794750234948015756689849546068563184744
43 194249923973560371206942482415783040087250886515053738334111884612920294650832612445474143984601831222168749126635752410528772628726437271
44 320056513151264034533991738199088438308096929260851134964875666154596093561225990339398384356370620569046172159523398574104377935508839333408
45 527342145186568919630930125623737633129851421018294721333861202955783823047791531749081178828664312978434081094714633483824031883187760122318735
46 868876984729701455404778437482203128505895969434086952683109274939218537717849376504628079403297274294210815578682321218819945550219125108270036616
47 1431607963603751611798266408305413507012178757363092256251460106892901051307791150087249978278409665475605017958445739110416832722699359475827077082647
48 2358793474189282436440126502531482721726367230014339795478245387638811372495141198950155290957750521398129701393576129454806179607282191927816641373644288
49 3886473668302360711458502079972473079561880636951091306886667339264735239906100737775899311897510189463074234445789932100880789707772538416207116736641887631
50 6403560862656315161891797232457140120594597133491725764895972074203727985445611264769082465714386206148422321141662617392399469183322025896217531066674583651720
51 10550847689045382051032002161455846045522635718406126112918041125804856689950106372728223463972075653018631334999388226706154276516987729355836357623927461208833783
52 17384138192020951461937180799238800973638905833969034218090708820430803600837791980390537410961363599374437963720796053163880068158024002964456440530148432347329851424
53 28643031307622319290857829133636219420475576689197523992736865228078025680195650088194009307027445022897093610755070175378767897720275680956000176589162523821829722470767
54 47193782828187239905413921312307800170033569334523922086618510075223433346473295323732948744220376689255655684371838240118122846782646273903450471520961826587815145675635240
55 77758988345671254408918502645334765175739400888632290928118492156173211240744278815122286170346181321035085351472397332324965705143443410810127642730577688427365394350498046103
56 128119847704407646734676767742954905258935457504215998628737072977671811656007756867286879110847820068451638953780990951722405048317424428011891932083802328747240266477045281074080
57 211097079900659418759708760590983031130094334564530246032518582416295667396710116963776465991236975874420421019413034031436664298173163295180227318077673103379763072334472718024375727
58 347814783899812129285599522004306953781459680080858243159019391763433022358191487834941919587615974687572997800190375001581696656658301320654866966419391767750359790881236456436651741960
59 573078149428703264140352925260245322163797081144037695218994085783453234386451889433445552845887348087274569966536791082927061935446440934741994597588626532922078453192285228432854243963927
60 944234059490777560587548520632849992974917946764098719708586605885368963977697795937727300526659005805533769301886030887502748354102888538341989854134395308874466068952876932907376822027910208
61 1555770290651004136585201180671851386048267737917799701355057886857501389224681586373241673474736785484347018802971677558908986081932657039904316037406976966977601375654837216899855463601693892143
62 2563369932427173172786860199357956677873362346328155518139761059593211619645706031340927831267011574908857777946875206333729987784970983209377068487501516642182619101040848346149376224210917463766984
63 4223544728908626522472090069804512150650953885558038064202293750676228789417616717754016455676359123578486676268733218520203727704172305379310282890095778840713938894553515894271756339715093881392473591
64 6958937081781753641086516226715254130042890338432064478756674032892050722654269216963117293916745136920595818219869814677171275658600764971144415151650032833609356302976054179420732289059409394859880261920
65 11465915106032449905236119880019558872014166728989175952705226135281335806358885844699870934391582358574005071792364391051204492325419952774268653439085348271259040313609564465495534803459807279116227273470607
66 18891851970169343867462376924391140719854508441023020165933149546508345170992493024959744811479791085949295176032208923677195587635512847615016548591115622967626582920710138476663734719317473418298428670469853992
67 31127220772375849831096276700437371463546221850271321394440083115387831890907362405364972602560141927016793163326532939598961199856092651434872543952966503307572521852491457390836647085577855671503549726496582594455
68 51286865604396405883545309805109537587688075895813676259570222627156082959517191217997013239257842679259211742294952308218800191723183894164882581561767409058994764362041195323159214730119867450285873638153937212570720
69 84502969370710469306626348823967002216049797324405681323002118579183685321102828592435784598207771868349962434128417740893657612114745321966643554604546260719726969929852565624048325891000708872761606754938263468547256655
70 139231589770912284968505503854642250023676901422025899366620727363076047351514566920307715194311329541631734216655429390105127369657417023924940277647574902390296362379714253262691036745113347913922017313375177032492578644680
71 229405377521026879701632239496369339505275346247764026053653922773270832036815071924261979729923768243963601293351326778613786231051611612706062234465429085900841993456455659641203495308013179657172072366375501910662113381294359
72 377980509467395696924584752019163544541423068462014386181061196511807127053932030235211230892529941494896429211083096550003444967525320569803222032074830696550232690697700769427423851650509181205697513557547897632585918405257798592
73 622780804360773413084475539310139836639446101915060599935941429758925332230725048311792643798906704035840088064737249267494358189608287190407862124619031012376690083612576283823837382537062682942677315583530119533558817618085349444431
74 1026126799042552425061203173858579342424878575761450358748816697988620829330244977602813023907531270649364277270079854461855194731102272277704660018716367857744891423133854893592118035099750756617271447256080724836257903083969488641002824
75 1690701126850009256865026341523483118808608556598965160699353497472234414430779436410257090808234403700844904812332985870019668981656931557957343801582765081106497368473819565897731331624661001753147960839496904312691919276921025111086248695
76 2785689159467467785045848692640113452507678938875008752384023405560760856452011010283396687548520134740484423148864750200403868270680127678658835156310676365239433243667297801811541884157388198868731219697856957705621923969687361967917450641760
77 4589849719703299241677621815103799226579226767676692738082063621720587209124770410639594130262441136143747693941278313911315734602155654131478012161757729822366200703377616907912344590897829747347637950279379880599866592241013637099876098758333231
78 7562480680180311001473301041717901374061657361725248259968468843976122086702445001911484059385647173714174343350379994031026555967455541317685972117043624835590649286303664869631768968756090000917268982448746121787419495793586583495731101753390221160
79 12460345660684823758583371442153062798827523726936655391588398079777901521502391429566728595432650463995085418302432953946057324677771265679574800589388996566727077759144484145444545019007318577264787390189631233150389039481352981873771169405458034517911
80 20530328677817564086954343974495631154673517709466649004377111990444408420872756313934985958961140963620474304419911911965798855759871256196253643368142707276570370281269371771703020258067358583855443893925375050668754978636830473977624422068769968927347296
81 33826862199266858079814528229959764552580002689910531325632525557036187737152800116998191281646521734964375897941009723705659153463170532957306679481334423910948328683986487656333637225962318469158066057354189615947985512656833290787728803382980313947810614127
82 55734938500255271606327293015151131075766771828333139575825679063800371911788931667944363072399381417288944252943097755120171920304894723463094068549838380618100042962167426004783954891007270336741415404886703522647412227485524641430015527356507955996474333435336
83 91831851010247208922109238145996014516036526130917052999041805638119581252563046458477590818087167144619090861663793498292312954013858402129446550417153489991677806648539768018725852990634595646170102156661312374133049055394299996484863457435442631201007040252118551
84 151307045219572942265383155851815418785334083283519145454351284836916719921041855833980189463753789082615307124635129945583628585236116100464508123026202074512551538132177185523396364072783023799721359866671818365427246839421539331298778630827315665265980418459066633856
85 249301540600801416812709442475464899012580765596708589205390228670353666040847560685706362495824444033680356073978066625707453956557403208396609568066944737664712782731902678022199280101801867595310530436693270178570597489188704393392374588264562449929358634050455021287919
86 410762486675625113692034648390281125515337489321979509160327185535216973979011016738193408802719267933301459973396999273502392951186195781950712411126176559838354671687856174961840666116234307625800184511067162653796806003676743003318919036382240929900129496082645322250376712
87 676794134738695252437169035627906647702712586917649511239010762081711936983258017565887803883097318658145446114715534979794286685294812567888908398883123002179141432302363701475605919181044106832295335720733159646735737612967820754368222496482333497049276249556235184037832733431
88 1115122036882634727560290760047760189300316705266789906451621893430393412109277357587271409415124747493196569358485200182998735774742402220759055259394413442438583958167128002238447075386147490213705051944194992008872954595036259056262812225405824036116495955681094953732668818848480
89 1837334417239564837167218038293695936777970287855347252676020197275979123743616432430346510581602512509215490838347949893709192073707915131948260901322125287708857773152021186129280040266220230205554283092974589924928313043320954694072368128804098642374349343662795592878027333548004431
90 3027289972862719098373522055801794509185716183226482883863853006505597720220038668698982558662874764575530898078517351246476579187938259760335556561067026526750609404905755784339593118088428889350116578565999189792697324765034497065241391913135435941950564935091928776923114815197510592232
91 4987924078385253105189921797183411692574053011918463522801225072575880449895967983688363859160050430273452972840586024298638010491474715728029529056976489281919390676801882007231877875092168543418881300561937197881994689525218382501093648471424364509571032708092359392232535582522778774626711
92 8218369179946278537114838395086754359314929668760149602188275219376870365938476041165886730392564683127081679071718380135019926797990304298248308826434492397950969193570201762682408652001695085420702918512758222640559545963713714796544675435193099365004692763716001726899719805681477863412481952
93 13541022460742063006957356152107168908036891129061612364394487450524671628874824634125233097900674258341820457287235205893839679060612943496574934623565746058134756923532561829671168921176659680857418345805068845314725223339959068682745855564914582167104400976482918879684780184076949079336432355599
94 22310909289611592986843178758655849941730029021481267515979415013490288399096839710128530884742670787827393226305041050948031835177105431351370411927906432927482668511704549576771960900264479625116182085032353842803408555387770054052525061302278397908693283139555143715173899938028189579457290561018888
95 36760641581713923587573700423801724217342240217186053362336091206519681582468218063209029565833332311528319153971720581639801883922571369185103975311879829308064255857069975974263260788889481799915741557924636826440625150152245080894575168312026875599780672657640131418951777196478031841515006644439029783
96 60568789553030364207104139139090297263623369597856834214407790917776445012594429045110800657990505898099779512180952574923750646674349013466872497831107491479195388265288501017617266783663516387505704108213823009449936120980885612847280261164716387587651776701618928072283709523138586183404267980130246844032
97 99796361273089533733026180473495084996451013891563459898129708963535034555074713756047090038468221537870471747961822310879763475016637439306077087003085712717379035684202101433352898982502836507526529417781907062676042763103116835210820304489746870567131911969635433578143959478945290614884218055229716684520207
98 164429796217559085973582767034658469984662660718915245468713764404867940858120296606362805132259712991516102286674029367171307892122952685764074899825260809670432848534156631528912711007338159688150581842786633497000977215612007104347351710774926612584154594870318261186512230191773295621258209999738766450983797256
99 270923283567040035755952164663883476335168605589976383119670022116351596351820446176096882286676785918424874725505450725387817966131097154214180718386089491821789963414326684820169180342820174472485969441847814515471155132792987486871559876165119825836661746920709705177583411089014536496135226035872998443062126003959
100 446387621143987204328870491602533717538019509982608436005986704997082670586119700117345361564315339929202202759573304715860555165481388341485523188708413519051962680898481316869433000759936306519804328509812531013648158649774528576295965789432894427224157622048860517103639417868572591247879411102406983170570581217920928
101 735492002337556351355148421077598860334028173637014703757199451316907573925969069773019690432037648776761867200516638482943178761820210613317279937932626873930981544133993571088821796075631377386817648707968416242983078811696883104811439311622341851486272034327394939573661402237278756335637953947547294966257414676175645423
102 1211835767569412846974805971179778790713187276634238385351282052538172205561948171675263311180270612505958678782478271228220963114976218750259182942489595976663139028374696753969638127262531576343999176892186496565814789632412423727851666833232945663886759303135653582969989212703735916968383084302847028651906036501615179743656
103 1996685107238670228294770044611740909160552184619970514866233800025379101628429448823684822693351531427540357771478162792279134536738929346999869978695940687378414448184839382651021956858467432493725415822392579468194721708125865158251034880605278105835504907956602881729619811959509704129029447332929605437324867399042356892727959
104 3289844650702920060814059438392998195720576524467319867066149643096550418219205025687394246716428217461540884948232804388320077199164163960578218641303941885312769753135685554089079854606299851223545796332451747632045281179871820696680359105312841176866908772924036051426264808808642848424897737941147708968343063867787155172153132576
105 5420523139337914943562930582837706113967365691531578984259701911254683806986623458000284773686947253996728557680999772367279786800976909469658505449473814935818472373372934496218234832310500371982672349452962107225607095245852664770089997019514695378051236288351937027848048510768554902744798427076403017715878672415864762310665971061551
106 8931142416654806387789056506855197510670451051728819103657660240817197329871015199893799339388874019368052689682987574760263293430238149839136150804897639550096644018917275903932384152398027848121473712667371149560466735211246048250431639270040087884074922689750918916220898374944491551395692216387863869368622005228055820695125573861819784
107 14715425580917918310218205326442163494619784938567790196692540272393008398065492491023941460372697762357156467564028083362948168657492755297282209836361639285374234655692618793081587562792022463722735692316874333813045296011577290764529131942633445618429547667244175865839970223842308488964609636499204994084666050193492732919397221689487704087
108 24245918374755997322382301135342272640859370661899758954529204312827352550204010874477128500670881742768628689752541643350062849582102609743388160617601306687779053904313797905229240829726662487186741668810067818647497067419178468490100677306783957543237524541849281426061082523181457982288880398971670531540450062729650265505556269017115836442048
109 39948865535879439204613914442245042476708836292190287699038207744837576052504770278894295304052651479471580596915787600963528731904367316163696905579373269916381618615318129719519119111961118584520296162076490913411852858837146019789127144859128029872782903969903630179896993636279977335574164853336299722500997425985936102066446970212215022549990319
110 65821877024274059799484762386583032744071523238071417753259106781746637109288554301806178823059061698653506674487663241738782162379095737090192632757215156783157461479671885635760369619560397275895475648578472646599269249690282365178943328125525112957520289312277388852526372020114372426639207552275575780700502608244610410708476697246703256515767370056
111 108451627771694136649211567145857261532117199025024172122236920687387539620520618663494760617451551041507906133581704977242043458874958812980213004610120164963365873250768239554281708136617309272573795755243033750676199551909540406552314232602812563736505482401363337137001625454948046904336850236587166965814353916950647881946740682662934181889736828695543