1 625
2 972405
3 1513010465
4 2354171487645
5 3662978221194885
6 5699418948690910545
7 8868023343395876315745
8 13798220262404977892742445
9 21469370911390982766132649045
10 33405314494566540518963638820105
11 51977071945262999352002524182899345
12 80873838455928079874852276373025269885
13 125835825332435566612474644976773225621725
14 195794526875638201022155209780374998344478505
15 304646921122657541790059328512602612038226052225
16 474016041359849724252028243043040431656396816619925
17 737546293389248300053732689571809412100156431876702605
18 1147586763797430961130928356929827333468882317098132146425
19 1785590128032848344214817341662327837687879001989970994341865
20 2778292854108902789207297880617053906216742673053302362099166965
21 4322890825844996602844141313764057216697912398427506809556983429885
22 6726211408756815513763211242427012938129679225948729879780776791240625
23 10465663311413120132352429130464674662548954487082454748391770369595404185
24 16284071655146316669224251996475360060716746859128314024550961606076743562565
25 25337236807605187696980367729577697621675529244915358309531294034996492315677125
26 39423528871649073064579897795331994778973657265936257914548833352363028579943041105
27 61341125731091452770970937559255881233413801860543165232281326269498533793705554251145
28 95443858367115678759210284943953793099634473751354271528677256996085693506954577729894685
29 148506079590658177326443930315487828449982519533501186114767569024415908777331486708383174005
30 231068358432850482543344675282702165714084577040878847004134428198563311711339971563621407688225
31 359531316266805163922129924655627681093319668836141246623861215538691814391056159809241901684151345
32 559413535687993509731854432301396795954133496859628073191852975221422178413310770735499922231640098045
33 870420710942212465524111353200753566723313724391552792264988686817790270712131833823763485979304756489445
34 1354333003589865359312380072557539057065198863033255248926448960287010909596443821802321897277087446167007385
35 2107277390754228757204780304765253384031776159285606751726520104191974068414858907130967623060312933196368855265
36 3278822852144500605260572388664563755549023501410412795888649899338464084480913714212617839816185260087426597840205
37 5101691567951172857406946626514282678492621380614850253625903728958365031520172409988813562541620263344928403037924845
38 7937988122011860521370859287711361558210017820269551764138931077196438675569841511482885735010071999264676895856399113145
39 12351129931303690019911147209396681357858165622102868917648546276648195117072719671357438906801602461665757567345781672664785
40 19217767554593219358265484821279922021685824236168621934898982609564597917752941484990792519193218985443401014596541043274148325
41 29901927340779986607867142983913406778277575270495620518724355273226039600471537618236059369017377102654418177828713677948677132445
42 46525969062394122858999374739674168424704743771209569472003548359875457111828757743944166190790412075096744103838030930934152403106185
43 72392183036399222366994112530579649005171763248246997635092477095751929364478353192373858523244797071143231159217506018954472012568844985
44 112638775083814584567952588242554293244857873183302618583943880086277011976337567986412544831303626308120440877777727928242208043129845840965
45 175260547758351500779353820075291289908526490512682975423205446298742569595696217079216107429639476481711954584969719716817965085316244757330445
46 272697031530229433462836435377337731802241667574461950717766499073397270516336726337484139754503199987330753185788003489946967635449627402370231745
47 424303540965370367766315882081525601512434651386437869770413250812828735855715833996862204993752940987873498708187287323928881415442722755896923893865
48 660196019976823173384344595636171506170863509509080415445926925502298695230712380452240473202690246216083368757861774309022282221731994850262995939488405
49 1027233437179376777278487773537381307901979271999278464881236095056149745432178206797645796409739722264090609408504346975471472315828128328159245773512830805
50 1598326106989255619827381720428086273496130183000503218655166597316417984420876706001024423952289425323888434762443724684492562610396496420223787421712372296545
51 2486918992140764872873177559771109313821063617961240925618226628819133076199530102066706919909173089896191321925532043927557229528159440710526069754652783139877465
52 3869527029825343023710005901019505158158480142848481611072255763546404840703301064885651821657408531725776390017650149332606303936308494054907291242892301895247373805
53 6020799021547471502723970039456770543986594411154926141001689490517288296834631256667476750319874093325916184302518669351104962628706336151368120050022742580138787298565
54 9368075369020794754381499438349094669081664311485316401635731372754678177907940050257496508828703862108033208813064385644468699142256008975784150369272326428713210281927985
55 14576277302326847321420615910889337182978550085160420364629540885552673341600605583544286072980333576759960550480727471391477149084655906977450013178547635367410500782270367105
56 22679990459613178711821491832028066370462554429412058992535368014813661973354600934484203128620232393758418849589392368795448274453625653176355934307282154003638132158205115133645
57 35288980621000722544931491138325180394880889376742972295137175074117636493292939190110922650457257761903845050232484530665859842785361333047946404411946399942043205798023204278269045
58 54907966362989559726162433453439870737772966223383209885683361134417821264094086849546961726022588006883720232934973974590846380675841723718529894480915217317038794551637661220312619305
59 85434170017510045018568193886035492471967191531120583764401404516264296746160479789496182477091962560290144190138168226137719885865487055878494668262733544204176430854113890171751889913905
60 132931483171823770992874457990490593204158379137754385277595565248331110979846443240492056579184176494309175458761994708706823917084406801179784162169024245222616748606623153188763418415101725
61 206835031166559887078558350436840924734176163487258406076951461013418360408886969539550300213626666306545559983132530154826472389309282483434606186317364935943123679689130697425808799905409005565
62 321825417853606153970901482307277755459120123391580022303085182913164977254310366536230787455818506588659795497584789625791576574119545166352279088452142560530934484701646069573629941116693376239945
63 500744960814902667580808893907688908704342671165414011484522851340896263751151402578378998214490204830681640937717043995945687104940871598667668256921638747185720994152376283933582190320693074168975905
64 779135213911472364089532769701935336222298208127236735926991043123546089527102017819467983091906097915689467598970770289146579774867019522151794909508284324510412436641842690583647693484079622472241051445
65 1212297135389983015261771180220209497032698837766372605021093244640657526249992324938915056071132145493940971304745113505892064468474843464178732084862265989566598254687824524562209823385824372935789016978605
66 1886276371846474387726032737484408833028998817479506266127278427682247355375475043381617415700433907930306424636544281291320293098773490214462453691175635672915494407668103180423958872028836158005259992752167705
67 2934955834768772251583255910583626328924708793791893816039505942597902712022759065213815833500953114030105111321458501223712602040134475142932975277406906440454959891645937641096993549243184030287999793447652290185
68 4566650932286797815338912683295933070450778127941212118000173319501369795536096821877589465452782649081157839244903175248852417912730495214937573684510408317252450245634681795349821703613731001491340854856329245574805
69 7105490478019021437894047552620114122534831716017213403594512149672932535636382558328012154147752492461374599683694246134098926619427662389982268435190300951270763420464733642695557740938529282454882890361307294655315485
70 11055803406444423528337164077731685196504202104487891233993463303704385817333247876406204923459641585491172949505896882789990115959783932802525682550382361648870883289924450377403050710507189254680241552514714576073402971345
71 17202301423113793193184851901317218881098330931701159955809386685255037846797960758836321644853870441539116922529941372025661531316818049085431519593869061462615253240139525380267558308320013076029814400363300186728342217876025
72 26765958417745711936348406304938827689677537688785728366841679045697538550520578338076039354308042629766804213238113836096784446502782633344854695211627784483602371090924359681383912212545310354992683349482558651998448290840452325
73 41646551377008355376842840856032136345145491610203699440618928574873405532585109483044541620079354631194310222134732494406418337715843059653751253508703907756881053467623238811836415170273480116404427069886321037615982293214972754405
74 64800042446747345115345896054468232355410218461274701269503507904883335398246262587532842810917658897883654288698985269145735806946403912181243199833208766481129094279044891084546750970131762003308142488629716152693840013048441715857265
75 100825767374784550963976525642630438492928560451593566479914786811458993930576183072226089212373383628506476760170772440342828846837741389474909224841852172683070164767175507681955395726233173008442151263527854396078931270919314507741354025
76 156880072649156813885045153712804031456338826475705682380925945182840377764543848798113457624115142279895922520021636614420221064102037221601066326471672523856570143620946711579983639969547832233315413218610403378994109842581054036021969057725
77 244097891196013428605071203507731190264839952386620266085154648929528993532084885383180904104545545164511551249476744994923190918588313978874247328978505395347983103994168324300203748637651110238781623182839325218290089186340266898322370316708245
78 379804646187235534167351016065342577207244960748349573129637496096809752665802938685067990308687895608297094693736936071130736304298170024543126277304486393601407414867811456974268776419786041490482560599996012269682600080978466393077846981513985345
79 590957867594093591709485414818596230886591295989696997991720261348880772927469223583088856039072662018759479213166906694127479893346148239006142830215625586576190070945332510333763977750933001084014117934118547019117598136232338759351936530962618253265
80 919502182970122936480623425222513410650589489332159589605599229499077957597239391737950124743314941876710616929698521626595901506231617886283925990962732933457913747089701839989875276312118750251264472443592998729585161560040910544817251977612185230769565
81 1430701427039046235917164838005618090092514692591138391878025886859521873936023240025940036200451672017439052733318067292264575635426695991634391644033923251967630563915496620071212233491732900910306827947313717783921945819002762637777604667661593393520707845
82 2226103005780545015625305856883824615690306029655119818474269206302074791448436168421671175719603571959155495416307071402869031657401077280573334366682241864840067545945741197377271802063287561484204652114506812266294733264882125665344775974526317906363541721785
83 3463709827004969083740169453349499962352357557534896822935019866492443172124147278621218349923255055755724361532184374435693164608269438059105993358082357852994916892262289988407718861860721803097723301383754000137128920234928078056209473946918381717646708265035905
84 5389366859726308764238189040878458244153036461107112078936139071394486233131667860530465629378076149634118376897172414010423182173053685001834894788763578875648302487746956978808071971022705606451995230674771923896485045836313286757167807282250130366665517921473109485
85 8385597119673081065517797461394005880054946130918978744989076741154026953653718436038945714246931678031395031180877600129488845977405302371174637350265494152431062034145064041852880807818616048939962774822139056783185077178562269750135583441935853840664314957295096444685
86 13047588127455937183590907350701343440620900747119127544452250027727482639440168388675369991963937199218719260881821961195328016043607694159965377363020815887002346321917834841910440175185405410413356168941809555605953549008591417894995196388869765364494043552479972990797785
87 20301423203881043230711519776153371418285913168367982494177265848330251382134044429026431352474119075129460428845801003007847123846152206184767073578637786066760690571233802052874278701807697247301215792999193340080564244748316692733032526917542549757892755409100408377691254385
88 31588043711756987353155215421558398942449591699766042168438105321481151808621700883887984448170511353605193133227458082249880917995575833938587469533229928207168940660919819652481017443714139830430940732088826231390882291934146119691687873833215592817654597580791953576456173080965
89 49149485507258371555988067730447736711771230958488073198448969597448499916845573344941502288331863651847196325408013231412698681074301067612498118952452517808490702799119557030557059122616176960796993764625290672516805929923806203919275407637837461355052787161460715321092163955236285
90 76474249170710559856541389131540110059769340739526313396712609313763993710080894949468062181371076845664950140827483729162190582681416001077337119796027668088760724590974560352559774108989090491701887010619796158107722490594992399727348217401862186319568822312856234962578864972380667305
91 118990274788537697428691701670388985237083894007538498856010187291092627857972466528392327631740216147535351242853535006442548718825178465875966161006663237328947142686060462642503132239617110173656928839903307342565929733182096383870337108646328920964456571757081932886323672369260339950425
92 185143177576622092448475369916720928304348181191115097713829643725339118078244320512576380106527980400849847770478724272472543271517411703701978253685092746175165589685186381057673267601297806055528048806784638305564554815127616132473208911576320612228744240540677090170934534161487037517307365
93 288073930950116707693714200985995772795789547682584960532371113347719734146589555884598534437882184695436288827384682644280809340769319629117071518308739183722759086505339302928426061388450505290407580946472211791138786596248206776678237921718192007775274275724080413769716638719097119657774503725
94 448229261154969347462845933310086849278173784475636617548104414128802590492967808314903787491605752499020688470887374031122107729630124728248845627478660390901115887708978405019056839409423770724610747021142827759960742758602841417129234359438063133801764416759812704789937951130559963429302871987425
95 697423296488148673771506802505296801364848354716013929456288599343788163805756243102710350013523420300336705512619269920521063271151421230311521459450582131625996680515959977308386090520901581459055638602676544259045666863476175260045634278720032658366057836928709222770642825860776681936891541916390665
96 1085157299260366698096650867099927036381851064786619259118144157107749937493065082674430250932788814802728415662261216988437808090872822665119805630014130749644522576786099476361405699846596425237734935553062351112857694521159783372820931582302399899871703705345631991033344819888132252659462117403318633525
97 1688452866526897632136462127994010248114342243620225342893528786197710288696578032620847687273728552059869109677452894485758989014714148829304068253234280889008579363313367678169386984197993302037447494371759975989212637186722882592147734350042350869949708206676172037984734192357518916412254319627359913705845
98 2627151920211039118258599347552693515310078106664939984288093272917257151476825703065094807167726986834487678575243006446482307472314175102196146822143307498857177222043431190158103414347132383664996021866858118807986711122154315286506615587136177504014288367284875088654223964191563992508471183852940310579158145
99 4087722760106196891829985864099542375514716589835115775223086041392684751365202280376465086979150889409721908546797383571897090314689189346593427094500960767551835016692525968806986958606427562351712177046490886040210635025071099556578816942140745612394294971571846401771302784142828631147014641544882779690103328505
100 6360301143965801626835100115029446457700735568535933373631115958626354935708687577647401353294420184176791531861660928490355267343916521559408262658332968169124050997368137110029306525271293041736554877358403540186829489160677118418704796295658234025586179002970383244621113574622997531239149075737831952457127254736525
101 9896324436856311149716667870038626931328212423492038110310451448316753292727713798498689580089292870737718700774751390891379751760891030837174418872993164982169485922671440377077922232213562171126390583957059710280604416085552435107796432177155508283348400559611916042745414824836099290302553873464598591218640266004071205
102 15398207591543872605278029251198899241047471169244413779147498756527519271910813360707254543495541175911850588335692123365778271449424706562631858416660080132264358344054456562261860111346335529455477999071252019534900600029707757949683843825506026445181035622803665790733264202402837201519642472043014395301028658511194955345
103 23958874685761474191777600002156175010571699904164834244137617903230827478870658173791414104060433950365416377173375902496061900607756462242435576517919532634184041228772376077363191114781246987345677470086122999324465006743871811061322734085163453134035560473228964484453538343936412857227200052463680871892145826096330692891425
104 37278863321939937741822274967668776533269908634037688437835875718784789516291032756762662780629614677681098379990200710899515833771941916332368742469350180586420710799777492797985944531780034248856288019243377459800054800550008683192622592142099116975150254367553763794486436045080324167232412463993270311768415672019778255326822765
105 58004128691476985503589443487983497944519176971655024866927360256321427303107290358067711268633557440177566195643625668378576830206605930457255597885089870278153230344959780129738106874783619015426884106368362931106878209031111947055573672317893691502152598089226582035149921534593762159482990651822586761496900676976108799254513793685
106 90251650545291922473631576835308408806921534926748399080873619805483172368693207811120509040019494825594861646005612730789283135163374548383681048011166795359886098239346544973668877754729708068264272278878132991310427022700840786936819248690043415559249227324591316992550476520597154048563253953902506937815459300238655706388502184652105
107 140427252506016098057134063491190685921882199008857534333692483261891252136109117896179752811542358623202386725539920107068118531315251630437396839555589584138684003042574416423486501337452674253749817604350888636743707922737805102975339279680092393203542196866069557170780017902835006070826441709822861263569875170107485709188186129913344465
108 218498089810470623443851782893916643307538391828356511872611497534187941449324402033726712942495909475612188412664878933874037621414236037499056199504548960762413591361869205394331426797211744280640336071506049468264758340332498500631785047321768054704083654839947868529703270593467639002846673510545420849940212880945471742048976582859048315325
109 339972579387887533502578011615316043911297636805418672499215359321198483881207474056654114152737657829139279080562153519036681046790684382848541175235539480248719212258818597019553662903954261029435620261159282339339909824417129304584902335308541912396138029856685064946046984649294590553993870264368019946832927043018203912876452171852807149632285
110 528981076383372252915520682794424760974835691234854291741751185134851357742342947701655485429674732718347913558026772254532854413354518256286575994811961316617120586770535037557919234260211860514509226547009761623254378415921334073584032710642121196830100331269524659298846852342828548406372825076349670211404663801562469353984647999998996606018676585
111 823069259513582137705435804632250992693899223164026559860278426993055952453609317407473288874602142445390709953231332168604734202106945021173324105825007998599739116927546321099102875174228963721869536547307098006771971117646059974994600671002671462659085315187090515345115388167192105167283771949166676560049592176625584920164732889312219561341209985985
112 1280656409465332720881755090609465781674035603501923539481922868490045244984168769266024813728742762252672499939460512616035001871944451784531381122714948533373653470442404919074459989198351334708307041491959030113961096759185919213685950552410409269613875611737974719471626974533774613166081098972573729179397070655129964155078852978692166839310848658082005
113 1992640133436515048410792206211186457610482671704149760951422739620901029357784479227488572563340634093288151111265882291887438341564814318250938045776163647934438007304181170471816009140338935383963144425181420449951295498611471539530381490931320912067677983994140806901418830620836654643260578254234946354550851178118956113179092839991506657848379060303952845
114 3100452761595597010685384799094795344826573444252415841888626152071649775541731702699545975080267047796064453705650092300234109111155051677068296192384868082358769458928950612249288643880326665421348890574401707507863352163989486253214120208120046513714184859284913421706981696440176138125736393224090302022077311084628600926630132715943401192076933464983246385465
115 4824156236534029057753879221525769606648229946758822270201048670532620431859532004236927331458426794984078606095539932365745544769472063342663788514343693185611495185114975583982171492450829725685461829436714873992632673554134261775529356061226950235710788014623298680108551543168969053685117290870083051760106045940788375895316758614374434197636765361760334830860585
116 7506156417785048327157098433603983604808544745679243999806025122875794673066049308359150021964385458407176823084479010603068082118528764989319876541533835706750726807945951237137984295374142882058461739033279675968249520850470718266624625461370357686567197266724889909723611385366960792697170600291525994713975535720077477425210438195457616966929629713126758549826540085
117 11679220449281200658625924918962511871204526426222477978662185552604405410983197670175972455482288006569540265907323033596883723592540512440372323813959526930809871441921323009638932609264773317275095595549503836007015818502507435587011500820828093684270102800336585102261500255267453726204442647186058828212494657665288564820012785856470233318171063232377048086335683827005
118 18172308530596669306464284697658711776812092118834681672814169427085981260750958845392006698758054950095333058861849661441183281133310960762236815982745352583696945206360391819739169639107957296964273972137436598009322002669096212501575391368606251139378814442055962626246424358759035269509805131914688366147853133924399921702516452227929397213968633128440623854183193047293425
119 28275243092232299157187727102854985152854639787333391300747854698236236716662172240232229112340086304770317380995988037152230111280689577619471399650482305217319566184306443513439239417157427830955299072115971808186476687516710087031502590176658035427802697564676254492165538797964941764031644303314016824893704567677902759381234341370592940521284056550752863216186479766909933785
120 43994926158046026123929375582176776597663704887286392884973381955743992278883789462247815601985013483628349681598577727962970789896449819246130185930549990991121421008117679618187602861098466654349873739739570825072853547447384912092025615040642197395116977917182903372579927552330822169328428220399778256057373809492214881696413099006399705890290086155959044538717466055598397520005
121 68454001309140032697865832097534780379465242760647000959373309987038860757723459082574165987462147710869842191816122350285266565060080626785353916179231490343269644199786232524591393134095942726927288892310588730826533362162851146792877408491513256736902366843812665842517444694786433802707972775487202784228526898303224721726542118160476252436009877652925719746512158408837134146803205
122 106511152636058096755038829182177221780431719194351939562666112902578657246254478310833644565979212044618012500754920305507060814138448463780205470695174579360109763353742669973044246042139425946448400647553008477951767433286956377437179743135208491255963558417656148250795772234965726059448202790275705975799916047962158849232220830537545426664291437157149995826278453330322668115747392145
123 165726260246337451360007654571397069758499691445092142067070311276049699932866272175471400990758263095507323269200682472806615934687776465092914121514952759223680954553616231033000524897608167232225828101446458891456648468407076279254680676889379934408175137756363011672721792412468660527626483644036772867150378938879271168922943547117174498378496812114496175001649064606471076218738997814985
124 257862136081501302165481788003139741219212075322480871150512027193138266850847531228206509093269362169123359015443468624408599607155144713862234552848420925722968661913855612582575043866205592508021171544982979241819302509215526169578834586716367803606571273295117985059163262056575839733902609388487237898769430855706169363463959620406816802002343922461656071694087624480309632124003374941768285
125 401221153036814440042121968556238168969252714828843310385546818041816772139997168179927422157092873868242423617649367805052284956648952874992981802629386886609096310387674383544284977248815119001635159238816873026359620241572184697162909827455482426799438917081916391752668824624056371649155255206873652429514348621888237555263335504994151435201568242635884474544970586253677647006307207479658232245
126 624280928136386664394431765853712451407945710919045826191936827857906052170864996934012442130509859612804052733307000799019395234867827737416861985357441667750284139120722607396618887579477335767573012364604501905329129861784165135439799155494771219034821968907080389928714713627696518801914296508789814440363427700336007312584252745525272688113740522711365975551616083309947153572067737932818050848865
127 971351271698949077335317555577949562696479849153499761534008578710734573034428198684595006150219398060982144313711247576590864109100205590102368404606288386374040336069057258882739003436966749447626922273357171428033360037569773905996660042276253232304876140443238284873171971468151988263511709280311965103231390527182519370566222594495591050847916653824010931411484191532164188687157041129992025239031665
128 1511376129730226264059654691977837380500963225305161504784262695869377133824410891192863107391871036722941127789653444647610279357741484231906478074763016117955701548656569232255812671046288950250086945128237510099205213218212191006551365018242353867025305948527579318118481754604794559328032437009259796245700109632054683071583188030091958533680405809802829826475361307071368385800352871442212509585119988285
129 2351628985385503058141640635094536619782451811780800696494852174130362116462904653638682444438945446253235501443669448128981960484557931681181051416400310745617543323107092141912213359204861505474629332522952538144193602925973287309595793755494970857797710041631718753066087139024852366584474707570265808342496843793525618882234648067011422699525335393559693698965790589666026557576332459658569351318595270859045
130 3659022248745160913548027809663022966423813682257493998972380052853099937217061462242793443442260559114326380512940791662459987133104108610213681105456034151781055041867482725998617757933597369458101111567401237208910720894013137062565671337702908819531874572311621070989480416805594010398526338156372450171880041993501600145075265156312928724672561700769098060127873458401465823261547204994876912404002322300827865
131 5693263648311990711132026251633657468477696323529795495936345669143530086947374624493809985436429666402206179161676777808452516625253699646148771538226375962078752411942353620877255251697780159112086237809609280793495299218477743452669756733911240397687942214588611859534934452791240896695087353815270438555870927808098002093648714401634932397173988572488346818381984337493593925825900043222375542335429745811877901345
132 8858445990675974415521682513127138730392655196297778191315846884082008622901050654816453720992466934262292324254410962555228463405520116159002405423238201951415991794643182771897898812069787728632147951464075839139358112738483491284147833383174685043461166083404888769488913059654642756673804357289002020101224336540846904851001166729006631500483915310042543327119670511058815334093897119922947476608473075706334916504205
133 13783318359582664896240708348981483452745454735716317908776513270070581152824186554390716138772565007665106884806376780097420587710585246282156839656214653557255731624855564922682422576626886462887678186147461200110509011932250854281633111910644042198213982892641432235794275663952750795162503231598570495519286136835450907156636817587795265398453095561998787121720864766320896186214073019892963478203752579535066830785336365
134 21446184263196201135483122353436721404250686218185763569045917709527456114759013859751322359825316862422354820738921150034193082659083074205561486516337745006473512824787782556992777139911366084903201453409815749479295054407497771041582241448967973079815742650600006248539692944077561308270399311289621265746635207682736985342183119404133094970933123000047583993558682412473500318472361296793860960950728412773042320136412116985
135 33369237178737743284466743073661680727367937787725803111346218498345992412822973910366674093358212508489324757133822053001403293479309186817187763198272438608017153986484081017590390820848119160389616428023127560416488397952538518028267850384267782914622893309914693664854263952748434278929612076802237920569970944083481518630465711981844016359733460932572045454919663249600889040456845594773908828103980562534693666232343456506385