0 1 1 3 2 23 3 242 4 2987 5 40663 6 591642 7 9033815 8 143086147 9 2332577417 10 38920508426 11 661997451570 12 11442777854792 13 200524118645298 14 3555829498671923 15 63707928582145553 16 1151818635756842038 17 20992564017982373175 18 385356783440628359148 19 7119667287556648713060 20 132307647760313085491973 21 2471757428215244856678844 22 46400265845362253215774968 23 874888238866581826629136752 24 16563321829544602855208160421 25 314751958834384963901890864354 26 6001977409162850442169567083962 27 114819885905325133293786095679911 28 2203129061483093766043714209605249 29 42391213912731035180785610249824557 30 817798599938135819498438008246600609 31 15815407995956702460657236090666874459 32 306558532772313693749495477034808688038 33 5955065864822435855846386556269176247719 34 115916733880838124840660386509470246193173 35 2260699651422978383265225991057904224843908 36 44170420755033357861743235533813667990819692 37 864510956699537293573691274353136816755832288 38 16948112562725823241278097767832152688139715219 39 332773334006995451252722799469926282018447253402 40 6543635685736082019292944716477840423949508967932 41 128855380219100285749657384111782853703734517043784 42 2540799663567333731566293014783646311807682169693941 43 50164469658524973935969350238640482791487030932877421 44 991642758791933081871801467936907475415006297541748033 45 19625664871372790581127227321934446390457678419151082425 46 388849906132293047502912573849329117577104097270916007575 47 7712724695368630831216466174138642761383497802327437944007 48 153137953344821175011719139416914614950611864337727676218986 49 3043610924156944649893828028803181151986947219792160629549050 50 60549404686597023383852759564140247129464777837585457183869386 51 1205672071147249113260051188718073185212956399295196196839608101 52 24028802819133381296178014673880732678124794467075386237372881640 53 479296808037042693920592687937213840172711100271328060688600100452 54 9568261617364446242753944927543964806470166532677879588974082201436 55 191163509063489241523997104283238628900600824016218142040417863274638 56 3822155977176758238811480179920317354563211709725503483109266865481696 57 76477187530343359236135196014766752599614130687250423502362092256404387 58 1531315605080194504625604221394423843671530530262609193113055954287184611 59 30682910441690398759451786642737177313401424899816650336133073064896428695 60 615201931456543484815106639003428179003133400520988848734138035973856143689 61 12342946374626794341133521184248232895217478090186273385527256669836520682157 62 247794218484295480976314766625342888688652085326749977419584269200398090216881 63 4977671659819803087970958349147180562728899947935521527744763215495783805137346 64 100049756247621009343760014075292016915626874062926732371786787333508589506996651 65 2012115296189378536733785755649473756999485881317949603086250326206948146839358065 66 40488286599195641483423054766251769480059431634247346341115672035461696213378344590 67 815152067556800420804996461570782853021671276761867004736140965481826371608083914355 68 16420026967609609599939987440407844796619784241414234293929193683458647511219269620959 69 330924312621683685455413241738942197582564069196497287535632075432924894155527794753227 70 6672628022423444606837491293518041229869781605755624215614061527847806602106572919228178 71 134608564383300051463206655255356181585232239349573112086232702465763098127627643705414523 72 2716754261221277684168006107129512847342138343085671925837695631983572587509157968199910796 73 54856044117467005185598908797215541534691766333427225693574654495795695147492330126115597947 74 1108127856470692009191746446103546738055409068583605928029487367977544498117224909550036518555 75 22394507474456690050275685682970718620218109897093874593462553039369418913527780003537215144664 76 452766834594385493281087282926053955209851770740383184064549115551303869879238257946175724029973 77 9157660187367225624021703332352912938314618082203263589448916512592558050890742217456437029251551 78 185296330267061045229524003915992887299523099301615638331137522702333904510486334641490312462396570 79 3750742136468660634120422083589127021052232070034342518443934768064829755583284114605127817827999812 80 75950662632545590085180441307206243175192746028323382435019253005249008711433904024227718017879633581 81 1538529839872766005282201690033675258296373728006157106134702428405949060495247479117053556465110587772 82 31177152438636673131453663846843084717888311363512688357433516049276260319475110211568535345372003898454 83 632003437547685530076227129919979203022671818507340991477235359546977199789112507981972051426484710993447 84 12815965843264783878021305635538552912156563231015648775950362062401642560404457899229788209322334096267508 85 259973276665280257648495435290629409534445957697069832204360948454814963588706556757066627816911971453207013 86 5275312820868624022971457053105518940641061512564861674349983695539744592383421102696563776753941749336252907 87 107079580553118551688043874856772530926893533295519611750087456594227413313967417175015408231734585262162977283 88 2174207231687100206196866701250420062964326857691054499356640489555013360651972172143279624041772194840612128725 89 44159896071944764832956627626377462385952058775099254032464574834088506737573936460864929745348707757596657451747 90 897191356038965765741933743681962009070155765372449188998290984338339304435739974139332005944661777351642631672475 91 18233466510773881504843229118664229320931997061491054512041878816576958559650541743084047258223466028349128531175653 92 370661787012857821291193260452129507900372793351766342808131649211993966388040631676192380815827741211332758665235192 93 7537167471314853866534907920422872380927606824227096402173014636102384450066212958655350989574419907296465834327010858 94 153305503616407878461503117238261928629343183568147333633184431589437739431197290079625648420895949118427748165907209600 95 3119062592580758622753557876649612505144010196339538457680614404653454075534996486313396498551120381318608488201330171623 96 63475306268857269200261088781459116997617989858388174620797504525834064550855346551143050001318910148494412463859653437873 97 1292104299336706180991312912155342696241267769151089070171525893046020630641025392923489720815779382249021770541203302282546 98 26308745543485027335531689544235958482529925345110046694048067374258852604151105118318595610845118978349115216453908856814089 99 535809401731719911608937622040474844585963885041708925525632356179317795871021755317270163757347677806889447354158168871703514 100 10915057350322000026380455090091019218493510921156616392806811657727930168424811963257509251809396204084996701127964212758697243 101 222405314807898272687395798142630105358551240302174938053971577242998995393356366187038844029956995190702782630749880416218185845 102 4532791597239162411308397983096261622939886622709285803869242248083804336818953641080371716989349642600473080243199222673437779567 103 92402954063178334014808598944135750362566166123199593956616887659164235614096783543275120636092760665964139808657115571939023863563 104 1884098432490051062635712217046231673384216587143381838238134816796761699674316435437150591588796016586940142207309761368087993712106 105 38425286982296910405735936288972418160755775813131827012663723020737074909773810350906403584595914023471672166566870947062364593077324 106 783835034123568582959177057108687065348505144570025476184377355522283325250758695301393163378860530524289787668725809258752824844245982 107 15992800178487644220299385300093140856953851702756525885491790898078122648312213099856404628695287887908417450402287714518681963275412659 108 326373551888631893518759742625407967751217143676827638878325918981309402215534173207126500239610890538025285443745338276965196388891502910 109 6661842706411229877420975176737672463597285810087574607946725327724967809114245801445805190299168246974595218183673642220386261265203692395 110 136006970574868283457602665693154417316937283801268324729605392355612780097593319940572173859114943832947966839225709224228680771536868117227 111 2777242394570577331408087495342023981791100784982103398236303242880521151378768790794674217609361566053890466456778408736383456047432468566784 112 56721893674921018511472231271345352144924076927870700443846825295603747948856430075901626271905404987388937740444650121066614773478080816746920 113 1158698655805076552233568671064510636530113530041238965115576423613591019136746246101422983363194426577240444834030552563287683801024425071159528 114 23674003057433348975607344534766755609780327015895622648192802809396432633423912141530699900905973238608781505271809505536359102819994780739351126 115 483785575244971405413613608322741029174445456358672497896622366700865845638763414553018959878346630939032607722231312247487227523596799256457628827 116 9888098659697506434467681519713739885705523480924629507613853429553455532477016119989864105940843941420809082668217015739603876048237449020108278794 117 202138948399323007649718984384706478215676880726669202872649299737615246519803311084169780945807171926104933641416112357211796732501224384517103838270 118 4132979550275089581263478466925690334556943851933346696610370180164678762191991948911980107312502877983809290108789079352603976898501897948078050651058 119 84518405392032748850701063136101871120312905263378895118870855058047465370720854798946030353907428725414059028337978191650815978307463383802395795170328 120 1728673156274994785113275742412129680822673126668266784081560865247901833885196549767029457569941836003286033479839452859562389515059412279924978067369927 121 35362815762403138736094285937945242639725640929420067891906873108328332222463500513452998324057998773295112636433892992755398571145659061898025816959555254 122 723522391473929992293292780034966974005416480498486771663890797775061390837888159833964036238347316768792609872426171490524516053531864181672434795343194168 123 14805639144099878509654737615585730779934747422872648622048415602499938216567726009791217028282036718990155518421357123356871282714030661057789819613523331232 124 303019987905052329595488617888381896972656121443881840674300874816895035868989335866773162059734372852337255496959259421377235560090329661714061061564055548777 125 6202735150052028427665944999792763810376706814017889073083042038511128943057735136507536617732029516840208102282320980678358644626325363893917796696687836717242 126 126987794825819173321495598460743135648566888943810096021284225501649776039415230019538626399355578488714752629205838975677910024769610851238281067579296764436481 127 2600198307217471231960049356272538214418648181864807442385199527036120062159436807695559065351775553438613559864035297261796943071024689085074433290094759961390824 128 53249519500180053217264622486899381573937453504007208428051353021486615052842232990167469956333532522731343246818642896096216606068134927522781459185429328296413961 129 1090658172112402064098241863059165056730480918820445534696454629868255090937882286095389875261504676159075247123866937734622978696036087211077033266378215571585657086 130 22342120897562179860256988528375080193921907320350691498091325178717718230389819628463641089647059744588985151930271889077869150676053108417708391336778529454304587199 131 457743269148827805904220200354338651354367256235963011941189994028227828163939218640513027478358561282366732519075757141568699048131385581205140741592144362581066054249 132 9379516287131262565730038978996056659499048095268007027479044614512310398893461094215417034848930721028378004674825315343222745863059103720737002662471898491282837039354 133 192220152996890636690339332313864613994863821490743244569517637370737187544628194817253639353726668284897900398860125906392677881799410491522570511819670125752744330308929 134 3939821206200510363224503009142250431789736587758283836460084436397211566384863825593691430781090907020465358126547798175807971466925850491535667256095814031441856381160705 135 80762985029717333710555269411804995794824568170408568105932922410528931493954796391043032570115099735657828936221542341481735972577905457400516052643184828807932365470566002 136 1655791388312517269156161289761059684687680522344059109636755197261077636382940388775780551492320749322516061859347695909702547262922072053944313147374332667235240894715743173 137 33951225734039092602926226652535093904760499782641289828905898773968895938739787893158946832477378079364626036783312612665068626200317693070824711388011723311699154464320741247 138 696243363824416049685406901164112643600119336468448043623465925174730191978693050234433496750036534417109578467412735318425340628571041081499133040281854205464667609353653672436 139 14279784692574791632642081557652207803169464122339082501082757372642326472861929771769966347110093666852060515007365105379574699888465093819184717691758569289648078900616211586043 140 292911521279766114865898530006497881237140239535510247419823239912244403262728889283466584893196259791271272040546644071962725956297459450623517376311825169281657056119710571768897 141 6009034467154285536878881654973194314722901570741753825113410137271799866186018984851727517133889908842649076573692516631654895427036837028533430130265933777616681722770785989617719 142 123289371360830550279737495406398038130730181816118807446782062114552093972715799816151464112653865648534147381730015614326187888378000629879087728975506695395084250422468830371658319 143 2529872043601880516986471634292063888535724232743497966334719734059088861635977626851645863386462235912953732597612759802437608569414220727744406433421378083812946762277237262035668102 144 51918571598603448874882335060068331102961772855994625029013368785598145021217197819190663176598930000687520820932844277887875593416809642089826937055859834995582965924063366779892520722 145 1065608015971425252653342870274274165774451673305794913620596734590814833706542317713931493383143771830633086398658743807713805058666046370352673466994914117640040316625309565086894312444 146 21873692462201766476693137725787475228265624460116931012348310268400362910211967502977399218270315846495439389746038673778938348059791509709356080601103301510755052106270011627822713816434 147 449051275401348251322771701310132301264213876372522627557217161602603941151892142190890872648963135180120624887761341678785301617075901958040356389781500414607687584850053784269132356501381 148 9219732472152688057284310555834311661062348295769786758168584508223785106789161303997820005904921832379771180936479851892625591289084826363776815679374010568982677996872032782966171285435236 149 189316563946895954282655432030374365131402435650519535583146227504304987010848082681319165005593918341593575303906330486874919817205614674032807185441145287681681285969489641608837473566642728 150 3887820323569940694048314009787658595126426510766226856750080011721000147375418215285692115863588153685549374604745384735825266395346418754763541564196122000451511739292102258643530084162349974 151 79849172054605391164906550052122319474781560091964278470070626542489951449932546047436243251839229121798628998114775368959572072685231177537035245539274114698833471733808134477910196550547899120 152 1640139175133903196502693320091694704005427636484058003838788258726328699523911421049380478181039576656468378247911613088655376634256590512211836468197606656399593618435567024216847597274418475852 153 33692748858605646248441394531189292951704403338389157647310763494494591522468540256698710942329280612047948477959508135719891307622019880871561697285934183762013323159403113711972539646511991484637 154 692208714621465437788677570646128930238673283603187231177904482108339826060554541751076734768670983033873931887548172332816137700406237089543848341826683132597269533514703629181503027793812633991882 155 14222697826941302994158008088987042681301626454662917822913112311273257694316273593462233444050206400672371745973378356269836729400877978753908585496627531060938687036632072373000696366606283443197724 156 292260851583219580399161112257863883725820495437231875921192902849675327949330256352932713741966362284281240073764835526653850997850228780100590138796961050246064509860357565174099925403084592751816918 157 6006237464071366569473590525963573748678990420651943067990182071268520093646957396811897404857015984600927575908210244101391448029978533830810222664740606247344582087729282020470562995021563884513018387 158 123445994406747568026396434703768140135945384365020973864682377323863736150494372234329619068352208996732426525291621773454239000187037717766794727237043891564580537363052894483452631508390702728730783271 159 2537427409341781659410016243944141294076082120474204786932456442944747950511484979818458346314827653542084491838891051854985333768496614264056747814195993503974510570681350681366266817113967955922403876503 160 52161713725999640315934330042629662122752167952670941694461667077709559274558507071051291301914836212102176401944463413951344043693179259703484369417995967120021988537141433548163542990182479335410394576664 161 1072386072934577857691973880013944085482757378067755221290658413365264042288812346488163805703274823310557669714936191373232380178308538523595021150979929894079453840112877380798733581421266814017185797673302 162 22049110145938726660935468976634703607410931191841166387754455114907276834302795544749180195907762812748555214735392987702764931646094199066886768048375103156138120606448577466924096451741653009281836427643151 163 453389089019135490072695324328170125580200791574536735124944591531959045070366249771756291520475930774268150544473096824868127541405977285105514971278090178789499072398248151686954168790508982819754584841906670 164 9323751160770892272012115239310354804130197017169421328400080347142855394574894797269729520833481537780026508416689825646591237089457731495786957559080715286118398107293162052993722592488309642095220581760671639 165 191756203026083455231618838063049608923998482789795306303581568513803769530986311463164695799813975239310711838765040726012414659787435080567395889278323760243745308171542470408041178938675847010085717359863742029 166 3944090217335603064012254815453499186764240822758907604207661727304584787192109674524161098431965158036275188868358498493685867640064867866711614547132187915874515112845983177962194547512392609037729184723458793108 167 81130186221254481972796125607593045319587427894760445635287131802766885758314705084503565450068683745494650674856136991488339024083064034799881552524145030811144599986835448461090368920544733381107771314160504299409 168 1668998202466954022145438414387335537784565508142382194793394020445577612744452801212967386175534083972389217015501432413419253429940215074654267745722119315807836053513176141084069692464683982301611958425374030868425 169 34337335106064614204361643161174650317489706817959917712365635426850477733179488545989044074100310239476475882483947426896696151793755130158545937264755769374581628085971372078748410675270080227278356531714909132762485 170 706503296297298085354287212158051772982487684268758566571707943039257715198851517348007168995615148752665396664452278296155473875348985279710902441889231273529611020963165641663508842046442460136084073580421681654000592 171 14537785578011698694555404577735761023992625301424102144177702660461590377369085435392873399289174319151781616653354025755157892630737824000220711756578809537034353514050494727309453395439885563280829661916572642186631628 172 299170224494370294529397147589530806080339670169398192990810185672675005097972115643865596385126978924989371468895389899184901045825070615958608758328913723246628490958537011368044797820545043826703166823740216105187327619 173 6157070200281615310000888078839687193303126723519934950490562428506083468754873084015735897731364668917950229982761932039664049336605708542803569729717464025741019313342585993774926188039153795961079363656369648925250419421 174 126725807655642965195190180337914682496562991805633515844479438714510056153216069777454907606861830132747791163336839503545041009445276401352797946664298470736448120632499443436722368216745568616862296581808181229242155068970 175 2608500093904857723051537061305217260486856334010007392164097210186949127430009692022179060412219499238224627536760681356670890807034674750543281712998915950024542769357824383779551368853851561157104629551086785480212713082574 176 53697130788754714012233382741450772421845745835928326201817525243134335660386243736408382785890390867468352044940844876515528080710618363137530678681295655458846867743380972450846912896678552333831110051179219027479412318741567 177 1105465910005162149327018160125769655651406444634026105711881503435377142578018319901122067631396709078433874081410835219280192121936119527286042924451999849471263973078142787230210696693025213439832040154124087774025576063319430 178 22760054623163972844068385732391812118275779449039682362382677771034338803733117736848400778083137691317346591343317908318949968549279838489000359543775539195321122053428695324962351152347996854567214136104947299106585984636891695 179 468634810288624997714341052294881631070562061851109723817441848965988433448025275158863463190297756025131309833659834466446835552192098705702375363298053045217961579137212839793495826057089279512271257439389625143381373430435617630 180 9650031327683692492158820412558470028841796118741959404391626443930071642879891169719738153307175310628859361686072656831920166869034521677903413297571965317459124426813290390647211195425204770148239684338021240360433009171916970776 181 198726358650642952873742332369830673198842329343456245303024051527418665384531815270155040428763268210328159505954357652679895206987756405572905958296848530604534155162678173690591199953207075423017335680134747483145352195856766341064 182 4092742728997013846888409836373566826961242019246270946698297711828013064785506031571685533323006891848900794372868120929194797771502592864354004051812489446685546635593370470317418127822188622454691842244094812095786001642222615219952 183 84295673936759285234158284797017544138137760042758998093937937360456979114656700275436057931150969173216388397279632424700094516255484015227127761115622255856254988895749759065525807818946460797214059567391838128410923294222821848475153 184 1736311559820744607520267952438946774864047999236582341591478330867274819715299424029927651549313479093985520055476978423994379203968158313226724403906862910963340923847781620479174684404493191832263961424792086090955732471998371171501505 185 35766893111899417812738459418572393757292531130152538584588807318515695093123936563432701553579263552610810672156222419595498868574204974844654592379812179090578540455696766080918729444323717331366082116294650763458178889961395951929454532 186 736827176802865663795534898331873593770804372874921453341415264384692491975764479293380447550623369165035006373784068160671227210057754358094386543506802413600216099727826713438808480241321505239032988088884563936199256462772025376917287980 187 15180308129603012092298940833400625223827872950696455742093340259571819667246310948572293961543641427055789824559062343822844576144119071382890964019578240474497951270676220449798991633977418710707874170450887683669762609596202787260978441849 188 312770474381969631356054797328569761504395064673932559824587996758205156471589608588016858316827599339168017152006322909712883643052054164591032094998141277448626299707099478467392027797461372784188763155565853684449740495933357087387341663879 189 6444671792659609475573167281595781971127621052314432851697217816955118485175284178917189648792636588437101254163607035623510803614246270217920689112473902598931090416469140139976025093646590212277995881463290019703465540468100009258930197687161 190 132802253321434281466892292387216388490274025766242300362693319096987213667175220980585469940686996034569689214341934366311225344440573429901583052385079815892062022518209494462688336469469858832852536660416257422671752280462872125863214975361486 191 2736776671548029384646381315457893264141246659858873254286875834500185695370694074371515860128355561046199740883378336705322635349800125269938440492739311883930577599601747318097513104086186841629542928241292946075546012564967574933625143103544013 192 56403005809719750247009506198857206231252569905677654170983055524650224572368058438652908330491423761221020235862347338849205089100775482919615795148267955841318946332073085005260198903163711287811621603575138971906665554187958670552929691636364312 193 1162502286231117602884403973810434664895542850922579931942024578502182496911739165046070262555623884211955872880273003760825951901525349670084410940155528423037482478827479850577374924219578933410197862324095254595152031102913678707303514406304826886 194 23961487054703662690019488293195266015038143337124314858823466454043824696163014986947982215543355763836806325851572962830354578251219995531492523515910863590588318711695749415875348579593681434492908623822678043795903001737919093860306801235083349287 195 493925916689930504267206579652988730480959670941146761247932296006221191065911539851559768646095483041018334344328548126597444692623645917271559109679083933411586932845411496650451045971257495976397132791035625902884864000018220002395391710905149045249 196 10182107422456715747652228526479399224902559773551687547863678867092958725935586328799317362676309636536694523129484893847785383924873699635588892403490517064134443797961322192871048282017733956542800378183613822793749805557603416296057914615395331003872 197 209913837192036117865329405721429199869087911045975511314292707233769652223932231919504675893628364912588367583210313167812140567734090651552065598634081971301776342308727602440175418198751385899476488188378740762135065773115154580920047325682760109554884 198 4327845196847211829401097484666832304907739757214579339501080713813132158855500278680692834243772222126025770700552145333395950111809703098562007463737228732437030599358902265582466261179371749898529640424617470651957982390702953469220579630994780722851890 199 89233793254920536124709266474923508131468070765263046696267535635231498290018752056807132922998725235768249440628740486266839303816825278355381328444901267003507916420444190941924828502230128044696944800750472736244058702828432369185565523102956499361298990 200 1839982577702989493307734299373148900460839224761934370024500907753070575246580938656931668058444362150690964741431086612170140887901184990222451936919142251291453589724212850889276121398650117019624662402663371865886360747878412020268549282105029634142829389