1 46949808
2 90231813552
3 194576103540300
4 350956390609736652
5 645610139671314494208
6 1173949802576478433728192
7 2135728868490621147879828300
8 3882954971416088390717475507468
9 7059224256992626507022161150598028
10 12832659915026854658418510588622966188
11 23327869796639499160143979460630616185868
12 42406064531722458905858098812454758144285132
13 77087022121267385177907027219603516951972048048
14 140130756313940552538347247813273185887958424249132
15 254733402631035276220543839351579695313994023241617132
16 463060939782852067907238554399460578697971532823804270272
17 841764138746326995190117999646687004889484945841577627879728
18 1530180569301234241315230329695096099926303394568610373823873868
19 2781601685399565176209424972899066870027435220816337615455923860528
20 5056467261315267244024852399413666922310106830643314774222259702588108
21 9191776546293934519864070268162069452658355606955340516154745043572300592
22 16709048363920514325195089211052847446534845397053860879924890304944514330700
23 30374138875324416287083454872962685590862038559583574110102016708257620353645312
24 55214892679938095940878093251569801647192335251591941865458397371518412562247363308
25 100371055334982996361077369318911677599552052089155461893963776042838844815900050705712
26 182457091918671322809975745681085936011586698290774881884100787573209544659972213314931712
27 331675205367195021908810124057761807948977071458064401889230676100175506993234931143019373612
28 602927738784805632763692485421747090251597217227993590197061970939913452434137189476919244164528
29 1096017586823197828750720334827309898240230495996473488075219072725813996262166581275918460874403308
30 1992369024266139599001697347928849500002576679774582902156399712139606778677806517271969599311668203200
31 3621779774868094173666364547953470582690361444966077908195235173367591056997479268665596394631367166977200
32 6583764642934677758185990057652544069602776705114784618250696526565165204572503195545371975235275158367336128
33 11968137095010803612954266714700668744072670033974528628737563210631660111839879646243609580569898214158592943692
34 21755988145579540905559386504146437643810296369377703987466859328334149642307983482468203902661910454835334226152108
35 39548596112582241504428659445056420989597085268839529892763601032070347914548919410056078918689288272184468283536750000
36 71892457562032525664637416296286615579501753206721703800742548420258038269697104056896110775718841255248610629866254187500
37 130687962717955839697434072100378629984226202911196498557671357371994469489715979604039916929490808716134529870270988997586352
38 237567947717364906538843201621441981920213499159137761043460913787900713984173926633306253577222220781368710444850569340488311488
39 431857139776854697544576664754739434615606902838213855768157734767866733162048492801848548040201482438536268994102465180188888257072
40 785041041808072305156644702028407081786662105477793693749046842339652562942451035572658875457920760250666368375177196639351370952936300
41 1427067843874358629330567202771722518115134835045238617609876698698788508812092464345937477767536913135450275764967420250701100619839769792
42 2594160715890446509492078604531298064978264515569213248596886721100378876231747176945355714979737942453980401387189298988235986556036584997452
43 4715732225875678118515142469443440240625059104683939985116781387624981386762355333592576363897756063372927655023861533782207997847121297315675952
44 8572379610077139038248883034662615250502238381100627672799205062082112472400027324152036184426918430834026760008886991150246768176652939804389276492
45 15583092648060717445490882042530210980556929881152436292839532757015328878233630469065493640843927648637020147207528450443302685896362146589485950950832
46 28327347542167330451745828604200334838406767817681985474492892133003062048977991593711505630088218204896637096839630830030070599283902186438243615001922352
47 51494182630980844969540475836893037319466701358899483180425602662977660570319369877393268728753670499852218341770711118323162887137262905325100275546593835200
48 93607452688100534174789445133160708556031221657957732240351792990885378234117938326098684952333257084665138560828877098954755403865946094278367551861189447160512
49 170162040662884823034880819695058874238873199216288867589140110462241305998950846416479408906619678066405447353308434989003887129645753797436558521189198058495890828
50 309324944233185715001108638395810775982963525223389202639536603056471822471517497418254165075199311894839466978900051772570682491181814694520784160707155353084945253612
51 562298857912869836320396662317017344966809237417913655058740024971730944227198991040216254899300652511534037352935423015775373880279225365153759045460328801703238981088588
52 1022161359776288695984463795360592396296884225059240310700793418637039014289973433019731880519469495696395216270178719811250024402083581987621086889642642772587807837550647472
53 1858111270753477215287497639644778240552967152201966494863745686460972278684075403784716558247479417472608692594629823894765852046376067059903567400692421982825319406252830426032
54 3377722569415788356549766596402866745676050601123097942153700636638479067937475620913961848377418465148535189664977961647200617762403689812989030518893847081652353783883115965395648
55 6140111163156747513884227694334902530676007075267482607904697457127131442240822291626944859484872546765540105360888740726388528676703185846804904015487837803603187468936344629794329292
56 11161652362243259711745945123247326115109129513969019755565006388053462457793481326860565476125458398035541811035284955524197467420580078398166888509246029379906390992600768865039887003852
57 20289939407468369666299542648177560772478942693888847232198991233112474063177390121536704704989434632105311019803128363772886266802631224180652310244169314197546931126616435314566283596316352
58 36883574922234762945044209242100221749168294760061415052995670636851334558783802545703870154269379251212781602499339572795738558307341323149099908503227650760832565862476947867418400148218556208
59 67047913338931238861156819358574515416410020188505787161032224567806331491408390592713196125134023407860048834395579771766489876671501792852733488067929055271679924203958450841748157116268045693548
60 121881425338595065180537697673361871135848895618274166724577728742282255947773911286019382274173867725825704816630580312618961323813024480183118492446316690343953921955624303193464646545817537835707952
61 221559197039797347088321470021892752957701754478980018356006278635585361766803696152569026504870840680101375205078728950217383176710961881803365184720062530639653879237445541918111686375323081776380040492
62 402756020095338930052599800467316568009231687267068750646432434231635056333263213845627089772260735376621789339750542852645177751889259033396629462391395714687703098004097031431258900359160920797116875268800
63 732140276234616500061281078465000598211344733380830419577547381403177038750676433698645822670550769807886747552716177932518948808215940375913813120530542572914097453810180150612565725251401783742116377628276928
64 1330903468452224852126496973558789232239345233962795000137662834392591092656984468862175220498357167124179911334656197967236447824085502811577911318542242785627825468893562589214880284547353734576938252413054794432
65 2419350635165087808641360815307193442680555185652053400738038720724551034622506936058431128346945042890095662871566283388409237404570422696527798898376176801850371234761877734450750175940912722774626485587096542571788
66 4397957954592126683591862067960387941179041609028377282143087102761810606657897537139209906237995012313083714901463781940370631226852695523120976394809888554460061026410925447280757929331158608613796096431304439977092800
67 7994721347631502617696737627691302681345563415123712101312514012539969320672477621217293454923497884607345323956045596170663305945424409485812493001676224953103033980519120601201121392611524262268564769518390567072631258188
68 14533010566764842239932841879573313509516782595528415185411026385209321618140635044041994011130514655601457020915480336513382728445695002162678666437518370423873829849750366608636331446790860849050156510849287627439957870650112
69 26418481264049392388572485745808852803727446852531834176781923249948056009022210155996953905154484513592076942395088423207533604857083501520565900416787929201146240526150241991504637462353535329635078222431420046398586422260026368
70 48024196300732108585638858033767657495291523225193937016231318410829800490468101416506967438531400770904034077832697683475092895956041558463778199001476187473734047777316453309626108215690877074314261513946195807670726257317592769612
71 87299622081975090708745886006062355799499184033458285324630707896362374636620324605699238310973300688079734400141568343155920319777040068440084395196883350317951873903616425555223092546111575401848632563029409981385742175047050429430448
72 158695503573466163985131693442423054389846804487304647731185955886419792270527173446008579305792535724544542703335646867585221780812519178300576242351669755755225821371683312861963079316137734258337034598221541474864269033876312396846377228
73 288480777508839317987524795025921632264740963792212188609481907347495281772956810685073035854293124709619511042392168220869000137011718415898788020033665953238174457451802125868047247388389378322122364347259633676181439842772172343736677651200
74 524407794286233345554030041066962248532681362954569041128880969444261393917840286452198836025551603361849875430209522202593040024149273437918491968926462828015213359448954851800663987097918333936850233111398198899986774275383089828548296253306800
75 953282007497799633836357379397961892993470701512729866801068968862777721483910618628618430433527671734786235715881639026579413394601686978026377816509813742288437093136136910064618635536620247138368855789042200302314998756463302287207746752640270512
76 1732900608496716924500840881366941984779636093477837650142817237216869143246190505422720766772491380534056361175827200630467813726181541480783584718075679099588729562706626241824713009326188650073234380599942252151545027444312279875119503656347495067500
77 3150111399679620181780344946374108839906830853537296178592030892857261853008220544715610814883321970783292900861551826553253385869607203982462578172676654891235046696726863086326319569896496623552281779956665809202166191148424463659534404155373336924030092
78 5726353711076266735735104011737012455910951279563702082301042200163401539730378863686507612868356655744172195161794533764324964040301268587727980589632122526443214006635043379886714939961283221028676004006642392504345580213017268645603605745554002859037784332
79 10409513399333093471565594470052091800949921142933046624696291152215262305392618892271721874967329481795199760220081997832936374860497982724867611899481048434835983254503258968661767885250297126147020618038429242518215181870082683819713496558394473121412306881772
80 18922681810818382388745313139963756904787054044202930803146937411964159091537140497971143175134449216878184056593159331640226892790808943665699209614002826640417644807682352522299794051367111702953405618007558983505785620503079538731847430764860801765256179915011852
81 34398138815635435804816824906982413169876659510933594532224702324978971899299050547633973759196286187684455261167112126885920600281564655345701064299163692512144872053592398244393678891810785987220016743387167051013423892364006077479343948764802730287342499299319248432
82 62529823510706272132634349602334392711133972908598070922013733212119545545953017078867814910504983445878126295040343619930677778131227221689251110310889603570395439682608055660907884543971966012805858576526320378538532480296259326510049275584147379874485572166947374536428
83 113668325174117300276922480304014260845123521007668781953203686354010353071534824899360337881274706604134962542657783562361397136948199897089365461325400695996808414513576033808509553275443509589190852752666418563908804982458381044514182565936252520402291694113924383371618028
84 206629211830042031222306014666912750165527605537395534724429554353220152353516143562859637593582772663401594792291008303481622250863229851215461409678996236801976702946222475935360709299478126867951835057294755118993738642178337534153984306331621683039631862874105832759885565632
85 375615908091397967266921829117209707835505473668215953635009408367949380266639002997427433563656804703955958909113670568226864811269822713670819534047569104303125385451361752939671147824178353225505136910043999442986922421581280717186419413889898529834705483841583413859493248229388
86 682804280971528622020910982141497493262684493774567184941552352315864874729448950820786102493963106026820346390081620294089305666311622865135167543353011399285477658365966836831805529120338539209727095417590702506876909645099594517056398224795544353636757463184078727640821237867595628
87 1241219224398774104684498994765452470396309967622335839387755960644006503572453379879360071417861770935722712345034886040896395490988807253046133302726050449544628905208255295335543887749177513658449894125704838921566307413916408708259220186527822509497052845921638393874747630466048120300
88 2256320304297176622300843581189655465942246565676514589591170821092600695355486968328407727288318350720660563911760290141806936212436168108856181528366638159055922490210258018885464014808133289063628765131036749020424181888260531228324951618494677487908454226917387006133346192449075498828992
89 4101597216277156977012807224555683773837102406690562715927146972664117141116413618234933113917309164848899294746189054691752070071701134915593111137904096734398959054064182714962264047039005266542770539475333138106382726152700439828794458122906942303575161058997354870287960541894843248330721200
90 7455989157449330630575100969652799594859234929590762645154609605806650782937082405758731950860861367583458927802034543653140844659968976355607663057246882999118355797437390397380155888261003350263207933207806062423147313023551652677062732551284746360108269192037003831938928795430602320426834995788
91 13553689303129632247518942720115382812007456045305153986335205361978036217219578211035752727007361173783599957659088417552535061710825861027574220625207279468511288127591683944382398384098605551390048381492464146524945412383823788654835045240824764343701369419013372069220464130106510854230886008128300
92 24638245824463435132311712025526657967329622348137413423440749882325146271817679745695089175545462068498246578345576933126921418113018122836684287251013789144549510116946230625095857673106051364007129316650219309173034749009617090527426904593187761681004799379629817389827350634026657133915884687213569200
93 44788038424823550223002185104579931606388686587604547056226105921647071196698561072401437388078113301391841616397318619230747869743403780590617930139244964256738422680333472850970401159005788754829926024541668043272553230585907940981810915632711669525879524806053818978160002070329539410414814586919224082352
94 81416850868162657584579979952483583591390508530755619377756342037918113392206272114168566562680730282963564066543826154056926382050565683970877165314810184461173652156149499283019894507379876189369987084796928863130183779742832749787751208438137210968219701665644081524597761286404270668790936251257728423084032
95 148001650405272316818280928469845433255585731136445525479558186227074086396161595008798327632776094169453260521253853187209348810264555405869120106368416358443980962910678866103025667090392044576661968067996072186214585627505770813488730687304319503130985169641028514680664384519157732839067574070002380868388802992
96 269041215536008905546886509779196053141652318497043428102428232448439223544877276132051274383321652787926684608787106214759821702985974225891381038711263997342461316476698228917873955508981473457030055129819328278180123843002954209500132773740448093313593396175656328424726998518499501221446776262710269027036627282992
97 489070057387107808878427558411752939414911813811935143795965897551230015661353993944917445630521757529778754656832701150678753928266503553128651651792307527917456590275891589635912797761100171209026588895090562831393890844791720560324333562173163232813981254019979292883260106087587080126375004544225993845224546677079692
98 889044158368424477813095484581372686694468449614279263204116383323493817652234166497536009423059969900402618498703471750734054743812040496272055033320675742027883939345738237380429668738371405885866923574188359598257171765512183421239290144742541191461671401046410921085434487992317635978883819553234510310753426006528480000
99 1616127390320697328088819208796217890316272508205645655197046124118594706962897177708994112226876672808887914646524421735287508862780931299779445868930739552149017300178542427217618182416258360460484789787536049091464029804745662901054205758461734109204388820171301310769653159817638601240062206360312877412919923589912916921008
100 2937838033307695531171041993360542523791439429625226834221977119817556689717594557670427265484925292652706290994142612846979663138813044506613595519513049139989363737770763038936270761550236742519661600252052406878569178127855738493924935987731479127650195206843881164735491241929521758672654543471555752536007611857533490008317632
101 5340477713354360898382456391769461779446234501961881170535689886715525426843276510647031459534195529043306997862973143013046845247845074139264593383528053448295255040646863331302053883508064419792047550426731484368415389363551699100531911574453760189110869892533783601197617613840588712324063277516220056631559781532796566716781044272
102 9708058062929807964383923403005482906919720642869606318208444368393026583198635392281097782432595172129384381237118406198471918959128640806817863965187065745300771535052017215583580436128486796800673853875107691057162487910342092887624508416378158719237662267579320066348950029665803438137138109183655010670310803814856495464155296075148
103 17647558217038261174429973169845521747264652163536743433790380404038945951837596851394817180110265619700667173957485940239914553967165797926706354689224766205955843101478818321393389708976296913675994298509108726358452110844725726291315132633846558958531380936513814853453443980784876299362681152690027974618379528353484179222327857045058668
104 32080186274634400615550630331855302621039029099874118029697921707086988001671078079481858578871299102360629000479208921109454123420832910461559518543313671074988628371123536448003888965959923217079248542821140682104858326704318735013085071043151546691340171246863959211047328441969303316944831125071920956973330132231522360644023662125393214208
105 58316189625691950593747767144160826760753526257741495389963726616088712110583457796538345811112300788240863925223603108067199569953956885992914473795637383164893852116361547685095615381341060999325568488901731902553326029090925533484130027035100897351864803095807194706847711562752116418515032799008278831372193459987699552274061599239007723164588
106 106008672871972536270630454881828490600875128142434550477841748777270079265249951874726016232061804934017568171588291551898343324083872237122803886416052398638737106704861460630995167259869820366504133152259428173067959498610935182044706947245906772702509092324605445703738839356166925137815365962572729028911222833580382509769258587676371595246604300
107 192705298412122436329776398536905752398241960775564069962794217639899085391452298915857715191252830043067489048480990908428945713719473811914605189123042723764750435094625797407567502824776746793043375579054816804891579524938004838516742000676375804852482972939978572037825661577556938909053346021051635066081593823986981984488473068700137477448189065408
108 350304659326824844292412749278947047045376384941114769568368336252846175461013813066279435091047514266570437580836954680134807047992250848349681689634839006529184775664991174265863893871507623585312148342158541252177377383010011674253313917031393849162491327191626038297298214903916516741969944896796871272941857716193261184267779368108861687405336270464192
109 636792840452399993317133869681507617501926883557565553488352788706628573868459467981291315626072969884731358883104384906056507822480951107975115891776182223883900722006463892875760422434780134782359509277756767693539026133530725664293571800684469396016779014383391729550419660247018943963680464415512766559313509387359454182863261058125993623369842435935442572
110 1157578441664717794610142369993411525999948599492872074643348143374202131217883389748049213899416283183575245059720549271592382528972637174615996209646029486597237835139459061220369268816970929024264751633219862280041747820724705185595797266048746914501845594581990237813657712521167522446840226903441828884783511006413043298295928947903190082205982771354773209392
111 2104275933213919365202034312231977527689802044474453140835624574209325900117850233337611404702829686152308708599799813520984404406934653180580850002148561946660054810821019594008185346726346353040725066654308403759132164198617024486098459079349415384597794738353864784726041339150869568480067908503775300894758417417439097583020561069423623378416629833056518357637168
112 3825207038872822309096185807661055566089794128092616178322090590682589559272931175453765815630580382314832802346810978813669930427701025732241349875215019429476814553625313262246504741065679704816374500518915979273705200751371600534808024177555939929976519422088383331454742876400071727625202865128829191128214002502695338441836657769370013774675140548696586733469303372
113 6953559967724387023119663485432525135809582513349533328736508957959393280853453933063542159107471200221220507252648302044868843405415541269523219758490730329065562538052963122934538732020264080738811374065120738191247702956454264187290019457631967404756161593487055744512852018798888526808357000501854954724571406317337442295203228531086373950784935208190986067005114990128
114 12640360569603864040185608475685225691011783065746878570928399814736800492616550203453566335066391983562130557921640560667349747334871197702594609971392620072871765937211912684310221032442420528200323795385363231241051411802801833541235952263452385414142863213351533564643293646114475012651103013458602997726372364397751144992003466199799907226691686221515633906373889651866368