1 14152560
2 39515565068
3 34365943860434
4 64333155899089090
5 89542359784737823891
6 145248636398582957169466
7 221397526252157619725259427
8 347966352570229902467675508420
9 539877890057066783366724118416891
10 842848988245649459561081348403175665
11 1312315056798556781784704315879993616318
12 2045874572426296298344800540479383269330616
13 3187692748054506605323170987896463730070557185
14 4968075733748355297832302988299026074669985849613
15 7741924298444575560398775986011761846586658463974578
16 12065170286290089544450518967003511687958003386681132618
17 18802138587582977427708105984660346790083273613979131420851
18 29301242592827114605248895289305783768588482778054330661006397
19 45662802085623175969678123568851465465574572274438678064489706155
20 71160686803684809409793455976316477487660487189473969236177381407365
21 110896342607830623491405965508270638899247149912794385956786742534699358
22 172820213798694446233117975410485679070261162198081231580536705934012306832
23 269321950386235030336330990277073374546758029506623643920334619504087259199487
24 419709704406476431747975457723078691938215203842332169010067428085768028104752756
25 654073041262759427871760066488892699862303762824630374978248683310913227150424489456
26 1019303458350950102713802236309447633969833965989592376020791215250288168445549953771517
27 1588476307064212922823545313152500938808677312266710532670008238302122855298265305604059065
28 2475471823308684086804462370703937340320630380844670918214837754208388642084931274074518107467
29 3857760236525031035264231186613765043564913393736207688691161444380971107349003911149483855575728
30 6011910100553512988885041095350743709236595745718412240110460208442518457946931123847116108270903348
31 9368924148618829034895631346580957826805671038761679098975836604172576347897719179765616963700899138970
32 14600474433949470364815668214074684353259799157960813243521522187820645652421462822525474985973209569151862
33 22753290590537563658095024598410255772238565286214558736569689826934296905394154001462371034998268782006390665
34 35458589723535918893588379493705629698530117221191566804876630766378903349383877381476790328266772915463425432233
35 55258450646998106810593921449167506828013876896570175137224438659229777273111698339330534635151312080743386340773571
36 86114433533476292199184399724651268911399107064922467637886206214089343239632760817579899852362523997159223717457681963
37 134200209668002012388111575935239807047645066799033635308169674830540427081776268120061750261773562387268825666884901403005
38 209136790849055718216274607662164236071432218334197163134395169457713920950599302193893982495983815118200017357430201475171795
39 325917503369039704086050264149175602829808780278675823657438089429947837671029480007314824548235536257766655809188259615838126361
40 507907855768066119715386870690806329978140229509920079051010860296723360079074458960612782036349504351336619964582200124332404470635
41 791520514498895999923129196860497714309986672882636682869674020708822419599831288045816345929349004066142903904615831854084495588508996
42 1233500757583776029490691562141685538692473222565310727129904942186336860522579870812556114497376984398955435787314136192028208200012404990
43 1922280081297627381120890111277327520294653246995805208844905658724272043660286566844892530174204887265924836753003144754070261561816242419947
44 2995669591798145581327849277804175527440167405518371457702674992912805238478377002854419334261390169075506360391424200151076869156972028013413516
45 4668433279070389414299491347338115792060086399988132333475506108327046945846166623224972435751039251435775142388029888607169210714810680830837259570
46 7275258039405486484788360943337684218243544561485388807257562561700823848514079310388286351934855006406684930464178503216195374237556273336611115219909
47 11337717897185779352367361065376570204757110914128967594793740108166938634122904953965137997903955306294065866806553246904466893846328708410841532499519188
48 17668630640992508298118246111855602746969336173638286501208948609291160090088329686969223017052239715964426728394302658194138922291813786251737743182599355876
49 27534686570858132958604503519460644403225355096988731323739847279661681067724988493300840473861728577017625474768191828879594972842353511505378268098617019110771
50 42909888149249745874178641781283579342903463042264722799113521083229881301933748880246812492642224685561061267874991526439586748578303138642831969555912787382008496
51 66870508812323110786290791222879393292878144898392637545877491464189155662895481722280642966250374168161531953846524660942388785925416939438520323693469841539471608906
52 104210594380147957875948577650160161235238682924740476394303063008512705584047807910813482164957033729707583700485750684499599426809536035901599726294098880129332454639235
53 162401156712335908843630023593633182711362834764836892306364176976506521356092561290640076220319595919621900926244043321904205167601254496529430473884635249502210192859376609
54 253084975269356495233554780150494601193075694175097842424248190880086496268660874432644851075876217993806984123723504303091763849531365841749560561377745919748450200830165403299
55 394406086777739255885561919096286875203530879080564471241957635824322595320054435632028300502914397587473298635949808373061847706875737696236951132609465114408979187622706317683048
56 614640047761714418361049390735589315982732743392464622600933755331522501496381697742923058762445807758940932207534161600694639137825960823267954182103793653065251098770585221592676447
57 957851313601595927500643958138615360965226173718245191346910705806453727999111731362735294015256723598405603538638949551929476395914613332172689102557587756073467154759372317079324987102
58 1492709663663169013537447574366622661925401462996533778905099729224646030864405587268085436083628370250712402643292844165064803994944922543161037072317625614153950281817693528337706491036712
59 2326229664618062559065818751140051130428345307854139178596743837122902881549850459518605157468172133980347939017494683796204943561779015674317847006808916935941754835374226314387242951970268801
60 3625182166550331585712111588845798551555430442992193561516168213631063502415233495217744318597173876798972762437933871590682747301331132987192001620354036702297803734856737472247637099901908634488
61 5649461848313372384286756733825329448189265395288440062815048929198471691307853156927679138258319849978574782501293852378731917535160037547769587280790326347455061577970570370242650191056837868081654
62 8804086997349301923402595358402910280146535379627626913186816168803124206614985143915170703104863003800849895421889146469326059953952334438476055646971215947201562812641833886313420518122684122226807252
63 13720235650416149884108724290912173841681932616501643827766747788187358529508167289055700260389404360563972695548794591057777123685650846846140714902451587796833032243834833840422967952256764548282531777942
64 21381531822621273134777798424662346245113854048854841483657668176562433774123683022027949274690994800817377265816219350203972112575103024002145877028867196751355744423278350677651813953257130928011659497335738
65 33320849198963992630379766621399032857907443990950884375027556759508979050516753853990419670557280174362204585839224549550167989219794533747325436328937167390316541478381060198760118699964377643974624601442662562
66 51927008810727223011977192716454588249359062174165001522443164789055701549503330445349263533966864405212013806565187770212042466537269060212869431861784877552117500213048521310951577297346954186342940730395995145315
67 80922734829734747494138833388941961695378947140636746750670276590601911001687357600125692461858047098856764468327961931650176106841787860439080897324754464960276736013244294614833628333432131501258377204207927038916897
68 126109497972291454304500695818499181909846825167544395660202253444494612995841506590489593233147427395384189675863375838091806769212150960307693999611743773596490232177443181304535635682643886329107093845824236791186431021
69 196528274931455527060137426263508251663420855064897847181321470654187400477234590246950676110895411096321469218946970425299863487512097135322822547045918147695894169259597413335597910628508904765716482375073500198892700050158
70 306268468819216335416363465076806668587362578328929202467709859615603957185735434188957136403628031479927038721009339290776390191552791497340821530526846209035237319180780097074596783171333526942939594492478702719242013562968671
71 477286919785881543233484886589259237450761664885160192300077580622826314897459610656286492966960795932121004189025697419746470661688712480128239389904087522084081387100321639459143669882553041466634416565759694878875615376998973117
72 743801034030576615474276616796726088700181964995707731987250875000997768041659274763389256034235461132655882266551428673257718419114268488492165684482607845115397552861589782493311476286150034839338743917248804011190288619650911807349
73 1159135009342278208246971886042136873385278468943726269275730651354267784762854446277233133389904298390738552929869544955403893314698494958360739853209408481532367735317144535729335547738096898727943884976635936497684956059526656375256274
74 1806388951359927967978810538322045739002959566783445361660547649170775240321933554153640180692641998931791592954364172012742070723403803546191991933076650326658425286850592555821938065260535081433255205813658016870563690233420471692382556041
75 2815065559487112872074547825641269254906008502274472528663241716252713071809088159801249518260366629240366013600203441436192933769281884565364187837270939803680685230977249183856958181443895978247538979639570942361611412493139770554107355750341
76 4386981053136155195773066291156679422424738390769925076266098576385099580248706825635615478881800547090190956428646735006129571410373479617236546029318690771888160680129811667683196847953935602219712489713743133646714626029671968771657880866625879
77 6836644601656110755607723369741336989631469292577932249859253215980054704804853710508014787501095764730579009639232219752703546298196198105878138347456453223706239336554269081307578851243103919994697892298138768342287239787166424470962699962822561404
78 10654185382437533544289348271784527480189014039656670874840095074262623129839674738621900683706799904246556136592010670691695467844451254425379233916927520055986121390148459605654975190498701070526639705523935183086310932294347872108663128890151890114097
79 16603417725684982108363663483840741980364143619542691164324799527952013632198741330462837945572279344358671267482230927686544422800320270346135106719030338441804229152744470849942677895256488332721552184316366349971555806472244136617302584692542812102868617
80 25874665239823328408686698766382400519072291514673799053084899866016006320225518496810370544713520119921267664428190986585084420895696306553305445919771450606014473806289164493509823981202970149953150458624267835540234374856007266873017963897726718968119587129
81 40322920999405328254076531174264910792822782839838252256685549446555418606576269552566885632460851087540364399510757783556126778847525617593826225355322675160795483366728095402203093816217453256181868383904634989156972802401766681744876876376182990367117201411471
82 62838994934003059649565701045218083823777823217041201891144048885357381519892856044180007728387200187631002721532160041612961039634778590591768128448527344979393624130407529885294242852613594383368621905247517245483461711672833508146435877869237588724726721290205810
83 97927907662589651052002463726118708296298461395006191102827253035749441995194661682494666520541642742370721594230834374987160847250837156673637695481704271139028363933438684535227420864607675012445741929883373155633501075952545160575421861371387031404230479688631892400
84 152610255928575796783091036846020283508006175889115501515420369008087856988949115784607779851284764082479510712790575908840720176049217930602172222342269736538439271360272652835160594949424438662580740658279903270842686117510901492152367529834540670293314348077370643525878
85 237826895013734591020236842719012408116240246961224021112385109145014465484890931862363357934038997976338872290318460842975186500728614873398693356501039321621403012848232550925590392155154694487385690893233150126084289475432372970742064998461772983241453849080014101663332631
86 370627987272007092064992297340943195874010196783678134222320438277175003735465209986088600166122188607552892511961834265271348203222032700749563645531307708194806168717217388142874967866593079938395023116290995588419366219162609512467064722959659692853583529891064049071885184399
87 577584402055815283194218753101332726123045403261622046669895638649560486035986961271205503727575051494751022316424914517623943958029278768703308546970502361159618754459176087196815356795988251188723844702458832284836105332116683674296095182669226365134948148638980651173917112494718
88 900104020620922512067059111692630838161921178557378759235743535877434441664159474551709023715791624226181073330457785596767237512303896562373170935555662840714443054060348131385159160979674849353733290256288713036371724227407086448071204164430058419106489900458289681034418825227921354
89 1402716633368601724623706119296819529029988743404230810325611400757302662831093235418063113955361464692316832809666189542004680254782923816117819153829406473502239163577780935120750498234994462332137084898820911530239897862524476256750107276894637979515122683024619635525330343553140884194
90 2185985073338098063623799189940738324184186968726114050060917678183827890965794713214557661678605487127521502042982453823406550241412753265162199997237649745476963793059531292162897370881286540428872892935622232524492333965825412511024556915953956179340214727039821626586248908531134109549326
91 3406625848145397878748814754882235730213957321479684742705611568001954471451431039759989702793431441351648368907497279302591487444833430359118794801903254864690780088049143513132680112803825844804825253109977156765974950915257173919205147286346753688986217293226929469963255829639089169824296556
92 5308865010469096861907786214079948446378411658184054930972854267043284226768333116276791959283545710328512201639253455536248264036793371460402297834346153162602917366227857861650577330354545706017772976064611706458253641634789779649972508657477769530510958964641126979508287654807241694382643573569
93 8273302955981129875211406840078695601498059122104672093876875704662129410990002116702741864441786462122660890940557442829841280774111124384443558342246018037746685321748203075580577937032234628769202802844081641321029802219561716581589196485579613584871333964514745287945547735692049885545791129015882
94 12893065027358456995859151589896950928674460342756637215710511909684809050211744005046275690868926785502239149604173004161665821763491431974346696928052036401092379558543022588249040683457223682271294941002852044039995736561172506846966693437012369645053513326608988523131358192201796825579579760843160212
95 20092474152601656152586549815917552851451344037094562928390420593483722201046984461134200427660370436333675579079162221158492094373876860100407428306154613693644789293139260382011820559719627176559919431628626909706775142377950648011215130451686470370393308048197049352551016784785694398760147823344112020992
96 31311989563095968303586803980032506624866001150553097490803680737581299844152365814893135211306254201673160257846488828399205688902919662393342949157797292917646477022228070464047166668868858659563025882639697385468373607097640015565921162849240103271576601314595211562463173263857298208647262380062587628532512
97 48796414167464754800574954974990431349191181194421546354600976550194663103749010799500717470908685661079202291697580355192387280910151509127827705228974136212744142756427530090032435659048600100636816845120459495153978218681329413996592970235849842944096875598546489222349423324273972098289251024134411348872004304
98 76044035170766872112919662446346785931959439579014017407211664116795697680397349148666695097659568989623675617790590547976718062628831682102936088818269008656466129252945606979931639477037901760457539734601431874358510441539409728527355494792668601114024556861695654918580612458168446873428947484685461620343822952051
99 118506562084811327876676683109886426968074151150070215212564570528420288533092867312036534110480528972812251167757870071596182092983422316882332770892862528852653209559017553643807287149300417740352458880228773710082300028122724006471458664248839075085386558206858922499760180872980169452916672534175001466020604481266299
100 184679905868014919390364326053627056078417363245753548090355442380499145355840804164726549908135679126115626608923450197510909263134895807488363732523337269472383817346647506999811560025868984078653342756534170933212959134291954552315315377156142229774538800338529511860406728975782897911810421066238749298576445618191879628
101 287804042505340830354075496742504092225908445340615218460753685825097761618396562492539411158696500579064782022522400906153288497538684565952928331559592256193767013180509283770299036275275754719914469653257143864173956405564202423465247700101352944168557680564171444422784156540027586099214154026996514919089132532448194697235
102 448512070076605589705591176195538766797277194664644248874844004151199897884329635340761233739996213107707376254997144272190853578306842297343030099521468025125110758290403087088616162874143006698300814298954356987663342008868900355987377536321231249045406622145903827501658564562286730453314718096335673073371787800230419175299748
103 698958483186242752470996099286191075445793297034045863270189457610173046674737571723658350954323393144141763914310727883215359130274219850882713517315542917489552031560412401087734262507046572725109570462419780521309699009075391212081871691038692059863871938235105358436706528858270352959711539701477756862333557838389939101182242737
104 1089252650735955335294374646406172854400198788485160335405708675774083987210817585203096587905681204825271662273871604799264308120542638771551841279846566276927386683166623737449448640803854754103992872608514406896387817178555056382778623047419575660303917726876728535350981438710904983602314169628127589935046991992835177937844105248609
105 1697484708571969466520992525230619234522502212092336190424034985688447756894314004708989928976796080982731199328069265012199016878551877606381725042201982467676699857956601095609539554045716977701990719639801347331837254161818967202261442542597519835570016081488370577242135333311120526913066050572007289766948341760956820743777678843656482
106 2645349849632043378085773376906787657741705883589067640975728399865420960341482071498091134113275954285483946602175104510320652928633453253535100408895297188029604717902237526036317285519251944086663846120000363171855521474658799254143277316274709193122443150371905647525770730589684576885609134773235480607256219436576821522929532145649895847
107 4122497122719489047052191206439061537024229858247664038377721559104257832312613633346069338540283957961943857537750764279511661138057705183981328758534643455499866125262726595821488920598558983194472665229131631195455862702342060613652907920183850081603651873098939297104543581696271179362010709231573955690619699420037305702298618712379939438289
108 6424474452479090375585854137628833232711362792540888577914983704340581846431012280964053404054674295844791794716066749860871132920070678155665980622243458385556941032916650693384531971401940485718204770800430252627673238518158595515206507077557370338197541268328917864072837160916671565928075077889968970438992347992589930691059147533497085883858873
109 10011861927833040962121896151539604520966832115605836119618973085336222357945421652934716431517564072385457278003341970684211428276165124286246183159992458731371579440548943426141885937623989546256801136792558587909357561693149114113282955913916256176323808809105668379438419280296062329893470680562958422347441289750899271749590450783122266531763180049
110 15602424759166551663699284120625609176633592321228186135833095466458281641371311957999239931732524515207191513262336905624282190934428231149558563293959367767380076944166404573355591251533539336769748858222148959620118357951751081111551061961565386688379750016282476081676959195430256850812345340695974929965934818461619787638181472190720087222410090047952
111 24314723886543093624463478361574219908937578886268776448096726792031900977398895980273413324162039013154825798000178216086037020564162911341831980016329301751329906075562249401752137535990692377754408375326613733493396563514230908196691773455019387297307516066695019382377751803514584717553852283986980471123654861246505702153433136012469854865188793445654205
112 37891917878436879573676881628382758552485150875552195416247867681682217873924317045062637222379660261292915778925071796920062104391556967421818629695696206920412774517016531287173555835804057036226790357660054620405425125603072321426637326622833041691038173518079966322290298834172915961727036905015823692069941301976632669507003397567354293101602582428895976629
113 59050534450068007815660623033136338316811499906180205499265325210197191908380056727234275554963780304328999045152529045970876340698247933778736186165757898878582737296624735256287050017611973026831842258342154617830267155445764188224153501641787019495572198410966116764719917057287094632486672819709205768879678819345938691556503953963963727558492020192752391495997
114 92023993877147956670391736678790245555953226801502562742222588854072628555021980465787757497660809624244298060513478679746348080638980283337575281537930251302303475395040610061767821853259508652563620053793643443924692949836887108746574831874449344914908284142300124047316258441908896393361595385513262749106795258519029204285777608780625490086661562008055038697513802
115 143409632579398468809844708314632703675017917903291002662091465454614005769111144670873160668955644057417984340688214261089163971889134297839589681344174504155232543669707472355786329695974517980918956659780192431161859703345633948686593537666040838601034182620006649780754984825828802054389793427942022833800073009517940770312015143056956684091444065564343688078361679653
116 223488699523453743161836050471362159702552016113294558530632553976863754868059217726834370104467438601214434373789591536038938681217427973667694054870470021368623373330641610784665051171473410041941382883392270993397102566846305081310178801974747489520263483293261896340701328938877827857226435120376675353802561887977874620343729843834168947291461036213568931734387438023598
117 348283430591954290552976592544642997714217206342274622937373424979190031321753402056656967542137270785972002363190496410343953108234504173357561834002009608644651506649950862714626635402286377407000507475686740370176670257311763988747951483233711613459611892585023943344807987580986436491743638124964091972787546865345454239883368722602207772547484294221636257941328742645961890
118 542762780773937175854158131259170055557010446590964666368029576925498666100563185683056882707664678430656401718900895004665925189338432616045424340903832736475312530811075616280307638737627054591674827065517372650617888189604701488171806300400189554138734227972707319396040888738793347339673564012123825583134007327360955072845493856666605268868731339638214607653789507318327554305
119 845838217720433684512607333188232376062884742220778515549898018953149025208456522561649460352092540757102325548839650723503154792070689384999433458466009301158275342323666252921296537740979485216317969043012454096589477782041118904237983363839915594335023618974866018486955815224917298973340358511688562772123855856014499154578408904840073579347955548850536091377566472901568580825866
120 1318149136048560949888221090050786284066303956639768012587217676240580091488249777033261526287256719599522037026478636991266527633726333694769751218442839159482102935097992008839749968496835251837964044321455485460566959200318568098691515429667558566893338311525044830497796734076056257171195389048797104176725138633860682480366968410514766310591031141387562727188079863220098187891037204
121 2054195599659994955875490994795499208788760122595572211061402467401201111951412769198357181827030977029085528991540665346604819470812448448793090317924844567210547230682323979939862311241342095485125388398317646235612666778681644743889145545896109067696887415539819741887411686567568349443330210256078445479536846436056405068528190950138523739943656905484628778793656964367888217738130403819
122 3201245933606582984944670262001622257080338811510187787046819136054887249361686606787662067701072192937908062759255586124917740268102577961328865908833358153483587255013442225399967524141288390855425782396662218519776985831191128796606806835815694541836108302924122937231328188410859270196378103613252674005624943544925422516575380899496448104844094638150290093495864443877251840890671676617062
123 4988802200301130539259274156518480103582283881316740402677768188987150771715092161398745289895420472681631177237304555583707553694741464096039825030989401243575222771801282006731139583736839438432929354895826356451477759200357500639394596962460899036611098739712386954290530505567704588847061334820073681803245485390756873722048739246040820042938108527948104889435252703261730097125338719423547005
124 7774519018502884402048156671633174241019612430638927481896888858041805376621051222897449736661627184178785105404573678031366792710606502196613381424920247575734552837179786182413354580617322344869043870123097077993461117585283306551767845750329349076347810729295262064998243719823389939586876534792430199613296888290643350015350604589338799379456302230398362374444960337271694096096576021099264423376
125 12115763171651629467689396090707602751860576988116739383755784692362660712787436782586331785007750171430764777742373109438402395818791420138795931613200765554750944465775469839924767237221384092472681566566283621230519561500025693355289191562965559221875369499787231659533604216664647913367134452501502745682961843489355722381103838566328854767014513222276787860432514966413591003133267884294407470233617