0 1 1 1 2 1 3 4 4 16 5 103 6 799 7 7286 8 71094 9 729974 10 7743818 11 84307887 12 937002302 13 10595117272 14 121568251909 15 1412555701804 16 16594126114458 17 196829590326284 18 2354703777373055 19 28385225424840078 20 344524656398655124 21 4207569734885041198 22 51674558137433627724 23 637883120310991080156 24 7911088406942628804590 25 98536475905644408824395 26 1232190106286256579604730 27 15464967370014799749521948 28 194758157918218795537119274 29 2460449879132865174021291629 30 31175463127854840421695834651 31 396102181318638182423686537125 32 5045704622146718326574525818747 33 64429978177966555979443485814931 34 824599665552818132860410664593498 35 10576213140922901193947584098314349 36 135924198423870362412550466591367957 37 1750229003660741333620429002998081019 38 22577730147496776696394318235355893013 39 291750907694302197058078768313386420556 40 3776182789735996080098615828071097886551 41 48951697672681496491352370436465353004001 42 635512477728382500791114230955460684432243 43 8262127221845248795864524531044800258620657 44 107558098119091248665099447062028885511851203 45 1402011718222794332483900150562071215538268563 46 18297554033026596749583636896280191269048492593 47 239080658298867761907978983490416616442557188739 48 3127407273082982692754189010419168008773502130607 49 40953680757217174220860308381091564734936764465946 50 536847654112931277232257646110109355355341533335548 51 7044351829973974558723874559922932084201223325949763 52 92522242198980109906286693907059757050664255598430949 53 1216327752157994870199028104674037093749276806104793392 54 16004405520551110857018160631206396482908520185522205581 55 210765182097025073851630397456763502805869957550040266049 56 2777891402445231848558676618686566381879330881922789467743 57 36641742960978002634714951153524002068209770590171816119708 58 483692658004625812912030707098236343231986978794012597819890 59 6389752493074105909268712762982531658274170264057622429264687 60 84471260565009839020457110347345100094933434829228712860059050 61 1117465372839859922275541927741311219985170974179785534136115892 62 14792773035802837539975262372371027863070759649145119541041330877 63 195950447918847422253757276991367696964763242596829856242171106462 64 2597258870426701371872461955270489900092379502952035014146340766264 65 34446737931013224161489065756421236451930338412521869954720297353186 66 457126931279124269039766205155274604179223016356874346137639886255344 67 6069790213397073671522709863467155766369877178259076524123535343100152 68 80640160146532302290653780090286939813483878587539749602972649498017875 69 1071921279183678574677603019537666153186843360438146190155160188701300879 70 14256125123926287449841483689675822540096633320732601834646294198454063340 71 189697134221797389759152435793008770404758385725582843775483314935132562433 72 2525425413664602243412456422909315702643993532627096318270404505267652874923 73 33636974186481062779388831688035925499306162327175286128511237790553647467072 74 448231352391088155068441002269301059579631531969217630508967015359337492494941 75 5975648389829409656394540854732657759633063718942084753228588768269653606291407 76 79700328940656806222099795446057778126843542393741446682398898496297999555726328 77 1063463156256309835779855743331393906133847622406289655903772670337212449371093658 78 14196040029585458778219733451229863976393723873177517784422299331586346143023086030 79 189578802208560626718955950154875024855086280945153722185346488130203155033218914589 80 2532711151496543101842135834977360659181945729481374043873935618697974815264065267441 81 33849369155123009729785724955549113256943492890758024270548125948221002073678266285086 82 452564395879519941499560368390288466490062222119169133302436775871404385017875966296283 83 6053005756428264908675070088243551297552771182817855587816192461187263057215137075179847 84 80987657986739748650087453783000601326145482658553053723487342484056664440763633128537597 85 1083976664327962731836999302458615811499721699685141886191076319125053338713025361368829656 86 14513454112510584766325109053066767266032475271486937113365327751282205933050555125551738498 87 194387322125251697585309960516549868716366948992065453192256475219213191435739501211156321753 88 2604402195272026387226840045802203904270808403715376795705445557961226642068019391246946085577 89 34905021176422123602880914012463086890025811209026639682203677994938003682520062802702333756539 90 467955308763553185970781544575211954354475506402751161427612913327106732571287824725418353580272 91 6275588469761914741257640925028094210040011143260985828097777555554208111963240794784593107121612 92 84185098352820532927314925833385625244713751250605347058649135131177573345656583311386688352412865 93 1129649875556550826217110119917899322960546053096392792379542706783674942460539067931221750109583621 94 15162738008403422149904872242617091544574391930260577933138580006778583782970254112801738664160161894 95 203579430824999390904896233192179335979245538151821111677855829831781881238177639174261775679704584706 96 2734072909696360902646152002340102640196942136788038897588466116460915789066607351748637464669238368799 97 36728546077624650261786713097959279662319682722100619754230191505559788808699210641185728027321947432003 98 493528714074819970895706715875303724394179574011181416847148369853246100304959652701111396929336030707526 99 6633363933421478191183336946016664754922664852880150174120347093322606596730258016766808932984572254014973 100 89179631495240146873577192423238217483622887289610459924766198786542796211359538952515401693459338976787899 101 1199239088405307337595071958719507367913399919889790001197811473869165944129146771552897759575038805487135348 102 16130654958840486189705021830913285282240739379953331548176476776603070898965499769649427686916281663402448862 103 217021261433873840365300286147429119686496822240853239926810755665406423033989631546375281542160636108373277211 104 2920482534972997788202091330898788018282743410499650836612343458341782598029541403944731370838034154296397446377 105 39310361803771259265528029419685670445425037089399698909210942661577956481932010339616308758187296204130040790479 106 529246105829163270711149374661822365750507408670372100861757993761535469013351026275242362807280560994931743226904 107 7126965595743431526885229553620332765052752043008009950214388339705377370093221573953770208091387216493331965258536 108 95994471963304064694381361092589352578055923893417614142928648706788738646119107372550234759060407181732021951952439 109 1293244426483892482462974926359380110629322414192331784770655137509977564895596261023785107276910393454525338821286128 110 17426338393829348967366891958810456814577827885633096387542125150119512999171350337279433788182827236998196983480699497 111 234866545392268838626745602309181466282708958144705836283105790087161731328497029364309612038225831521061837102536350625 112 3166095879156683203944726757478840190092792192069055105788640218668995877733646594715641703398349227034986490701003621926 113 42688735502584475770750721776639014377353539717170298402645314327745157428196638707307377770113038717825235898194268811451 114 575688196369431215873319319355607995838465637822297907377742170353800012978357447426264693337625012103929246128919939093732 115 7765057681408469712987042228112071786666145704818091037293294079977765550269153099696198128478397903728756542658790057192100 116 104757212344500093013617696891807311814840721057135323007386308031088140236978491238737538288194111333711215659347679473008724 117 1413525545865472278475915481497149068992119960350385401962571019415386337844460896690330475010434865804187340681557285387069433 118 19076667218762222366847675732311877716801731794276640626500993897294374897171870152949829352166382698763544102707990718685327117 119 257501122009657885006836035216562019992442112269760118609282661762217430763057650618470565216968554169498812631003951537759323516 120 3476419901031000716293431113762555748401979354115486283974610958464887773285140501428883322391774333348455569346788963315130404025 121 46941886706625247738241019493117761422838375187377013176024354521675858557991509929471050918834308551309292991506139990939124175469 122 633961420380452385945298247274804899468886677921354717446521332836781940556618064909565553483188061911468417311148850025802483474432 123 8563235494009276520109389521815901557742943023085964160287567071752815289499479329575272318417050173777677398101635947291135928564940 124 115686994175227029569334491179354441921960532778144280788750834718282923187871004044093733318785231793390028678816830753933996628492155 125 1563153509666655975865889696955841911510593909623928907568397675448320207065220874471027169732036620290472620969366570858406700553596945 126 21124578138125849491301389501553434327175599711771171087422603253918605538088247337007159393831208800738898822398537343592150306440605304 127 285524044341593533784325797499581523473337214024140874539083528685380955254440504179128227935297195488648464427605190453762452314602820320 128 3859797198651829798580035456721386507729720252445035024849100215390905378792857716251630946267202018083213278901731150217997648299771749807 129 52185806619313773523230403609827677094127478788335891932375524268661659525839843623847746045399090079653193450423296485743583942748729183640 130 705676099776430247917785850473835653579382416849035769650859875220686420545283411479192843398708392425938813640440186957606703809012205669225 131 9543826038129588674557596059561295236955034289519140532615022995758700710597472817098749042574557995829221954520500185747055522675999776478186 132 129093015062744500943682201154948618263490675544280359067755147004804626610912792137766697223562376601346804369933875678057986120470447931400361 133 1746405723076972868123842527185962618113912281155120804771693606850514322607522828256584289151920669151916447776409007266014435747320572096980507 134 23629187545728571111204877228517333234831636830942331042235954947875815770262898122098146189931071476642924354940221203435353686415228651681559654 135 319751628299056019781807339676890000218417364141324098122877345974978283583401594218496065376296136006285228141234248713973488578789823111318529353 136 4327491092831243453444582244345174412608666831258462250957371896995800046381270138746063924774227375098275221734931324361455641389144385938206313779 137 58575792488252374101325441258678678770367422130756425343104718752716744853458444800521855893572719897224321470428183790220260396230374135604763715644 138 792972058757242171893826033992553367064551874799039944296743798850584961713479970764670699755630475472980478848765744886739254499745340853998578437739 139 10736296216004745060451472192520523814413791515588383694621273124684081301861138851679106784676024678336321116739515709241871637421645989066409936150008 140 145380835274592580295415764146639022187083344030181782829457879111942891811757710250843800874679652956167552302432729644886164577893246306869594831706656 141 1968861246956785896117633892815455289291719186833933850622034427467802818802934781646731831271078034483421144175914971989442593666253682833301636449531150 142 26667208598764384922666595205252238731824065214850109411930488202953218533447866036387954550901348524887965353454036377309689554903142487718624609336743181 143 361238256440828349219929676584431755961662502684775796161974273561999712433137036770565163024374626330625100616862113444977696378707297073531396662448235964 144 4893988006565980191235856736371191338965450923224467657157501417610879820080682492516809553595833218465634020850732738496824505143592744928930652101241008479 145 66310807314006826272883483976222055824767321081056585163007122754939918688062900127659459837548162152292762850501201912047555490738711643466313946269372764700 146 898581067021812205251633137430690930201254190708548732333696212567171688324504452628048681626602651513583582731262078800842227300398676071638441830381497894770 147 12178142269335749750462633200504755106098672085731649173342463648941497411363674086146391272528568325691529109211750563091666820002722097699388235014698704946397 148 165064988244334609246733445253463476872480977050495112423525704478523493979687187237994401731013837733768428009800179539872016396612509958311332092342169917170793 149 2237578884704878588340445296673864392165127616180188188890968317012455366525683114842808850606223498624616399595020210367688990384978312677465128866928461373511324 150 30335457673876199247347811467108377028017759318774283421962127969300453334501721607347945139381683663056902048822741686029051280578016768104286714878164278055284327 151 411311551631660826889006833142910777112412502039703578391238708603758009603144513353908027439969199089784753040310839553784696531067826677231222990386649703278800210 152 5577489811057122188036184172310186265825294662883550134674919159172894928678850252262135752068118226582477246913382006019790662656646705240295721340020353074869961106 153 75640356199635633422361358456887643469733003033852729672688810414253504490266582676193502818555485608724255803541693499587166948753561133939890585034096156644427981395 154 1025922690979727863740843468715856202103375715262476560980278817621287165427427917844242601749494204483535973973393088763857079726397913057018404318631284822080551601907 155 13916223575353178245953131699585438148233949197323087290710725408358359126175496400578759689656160759287023947950174485400180127673657079172826008295461186003096132407863 156 188787512435371862253243245485112028446110011911646284879396479066206376145862989212220320963159927637354159118383926142221223835386796719044676131855013974584934067859710 157 2561354316827456922525355874268724733825758971305556282467846488092111777065819520072741429268225366633386638683170579260709999908586970131250569924867008159258132365755089 158 34754417873527304918504824259623403585801039110325533996553347423549130957313450655929056167269865310886909588210215013495276712506883915224115716216030843781775928678759033 159 471621708740668961466043440914883386476140439237082560185075950785962681343258953798253277897788147132778096874566904170882387497835873252594195975692621066510773115993014919 160 6400596093431989589269468533584349011992555932013672403718200654998645028866691860786804185241380853466497196849574256895491373092669925023742103942204887340625920191892405696 161 86873914070331514399695659984536365828268564824497684051911394154185051006612444513473103665849161529366470512289109043472373890448835469663552201367386044881838472707907636638 162 1179234466282181692067204684318531051573884691181612423614605152946598422666743330815899886622840557133666568795324001030356866013135633773224956582778723804871528929674057609625 163 16008558729477718180868631316810531422327902732709462092883772214059838559155620308774967589024796562167931645466512846172887851960342454383967781793129614934821227397508603987547 164 217342717419080365145880365542262569362054045912517041633016642904710101567365039747369279081706845120472953647560478441102838991418462151977025734845208379040748555298153394474398 165 2951061402683662780294615330629940509504363456521836238518330976499279821357236132856825684531085287163429103326179654150897601729584369058652080893965484895015220924414108568415384 166 40072940063293332783036976110825306988032057994350536032158655390245107056432293435102097399975222074995435538022294122725753706207621443940967156363190920185960684064869745705798121 167 544206215441893618410653831239193078598721960537737961285851274351276984150362999081434447253327120196099974608424702191534075070923483957752466824773900982209689686375312481030932280 168 7391194808573619259485241658510061818398168301898729917145182143153593442174155378110557083292489229999707386898128814870493456009061902622796486625431305001265173029530550628924912539 169 100393177558976401109783728938566677875595817788076275513690196555707508543302199291845641769362806948892814913437048795601909325929777177748908561919617806608409085692430514384455954722 170 1363740376160931591228533452504458302915762111219466610275232397418090290702551022729651713006705947265737021782318648916393528229957862269039662373732166052795421249525167063100911357735 171 18526641580633423671579950352134221671296396652525120735128327790447113207743557128132237060235572692375416308530539058720327109666362048834399590160234423998633988034022422175328297080052 172 251709012560428984127105007238833305834441467707799084515207787308652556871998007974759926329793481648790739350491727999234835356114055457592405271819416126116026171275192340901916728170224 173 3420089476912295435026494228159133695222302981170507686556531420778484398430058656628896044985595021592067558443103393489505811204611290029994581284348710850094215935644857477627848962477246 174 46474249449087648961530725072745225525249134013318580819912515823779675744880371079513021973963313882978455498986819558703397142185215014910232429361475873310142686966571663250281378961665179 175 631572338430973254094249077426645676098259110359612499889407165167052915244013208850014235020250669911501825349677055544364721451564773612339295596277259591441481631469862202195385571099475085 176 8583594802851328086887684976978155811258314111706528021226874506965520453949233091647024876724282033382958259199955454231189270741725593203893929549836711194310350706237484375706014498420747680 177 116667611501698502961792278068857381333433224394476983479479742196580244966752889773585977597875105858149259446742240861271449130792882535844291572812922952711303647108812847407789134551038557700 178 1585864226634068025884657007790666384955641610944863463546548377100150909506434428813572772229182183794095253824991362208518911755343113924656941281514566062794381371009823451831958938522823745615 179 21558369345458045994224236971753261152328028689347989453599569486201224807723945203873873146424811407869538870144772312240031105207192983652093032299932631280062439043590756941618260518824663032374 180 293089083369325458459753127846758718726517069236677726878536226150469110918626272996664578882700496645656191262728967253084747886980589647849823913942415855341822932740027768498407790861459084344874 181 3984894533559064852029501993425805440402098352204618314419270791164827987074858952554639489609640024853111494843884829122295004725449061746300963958953099144204361402064669701601807076712792145862420 182 54183506442301587306586118568830973963720571827870824042938140962895226790574120462673490386143677879904586798143340538003595184809891946724609831001413393102236550102962359482262374123269095787705367 183 736800828331113914598048866075426646711661570714549468143911319538677590501164638253860681340580164692118090163746610059444511360769023262946959174323585789993769007040247660389343072543119641813441936 184 10019948091165191077120688834858455602992745784592724448057245706757405280725167579992359959748851323826079890144022717544325492853662687574315737695834316384084249615711383703512642545406823099744537363 185 136273953217551656659462511561728326506223285633939588892933040109777892109463956831054998207585054187635844014281139057293293018496597880837951622565585702361316808303928909523577043883471500989638488758 186 1853497094822169928100352911808448079607940343495489344879637531454416719741966993642413975504666401510558333889327654061662978640399070452982329129178843137203931731051314014909754200272308870936749415590 187 25211709661384206087110007678194933271178976330609409648988899595426207313760587713004694451926519028098036400682804717373802394128469025233173188400827095013003175854189240043936782400958246159026440895120 188 342960167971532557009265549334533581835699937587173990418595868923022859573621548580086653385065177480142751587331544977296532044117286337739125145916407221562112793069685146989978563083064686353113679936558 189 4665688489583701045785569610250645430296595164816062516517725616079817878139261147326443271537822737095041658064723015575729565265676686531321426443739830373850416284470760424935844368977054286503492704234535 190 63477255557233859035822146483108924669537650378508636504862978390924432470331399066437007253340808556682995901158049136478716307496763452032997927309359020371545614044494908102610022761312130610652232434653244 191 863675444983960780600333151311671238531052862629641283807182695741385009958663441023414372144433708582985420775205235887602749804937886315720030232256615806638250283189801542346400867394042460869324951921286193 192 11752025303796868279728426174590608233645576357156465944257707105574560225737163494160685239117795489973876695044897479197941865099009723630310778424628589776229261506713936742638873043639315734358814362931058946 193 159920548124102814592221738643002101064498438420494938080664109673246754219212172106080904555186216401664477694065129327631203234380416427325965921196332647620982372829833820008386761243019983353002371242881905326 194 2176330878461933281170166383418201852390789412644101278961974177857838196789785152025080443340916115622559592052170486928927116326255173705640300698149924186189181455463900319934796683587066301425185243676703314746 195 29619272133949998292237731170249147008077812719581291176330044744114741076228851706846383335715519848562726309011724723789295116627532044517675243498239567233027406434499962971737697989581388107868075989409475998304 196 403136711649121588760300024564664057567464769990097919176563973380455936587902750650515170766372791738029904143114872017376149491155409157249802817461581494731627676443155098061587399326665698182289982598707264927631 197 5487297861561700792038391448902031981823700843618648722400187193399507854129147121866894240707707854531078191431434066753257232971329698689663609224139018886174175749764126924881410477004035376062726261255602906000898 198 74695193227415108265748870485513341864895890425639198574070647797172134890348304509997390146856703658635037920914796467159058755321603979942067998238551946769555735254174144179229908950682098415430933147137595172121223 199 1016844226982500236367902924128161120054817402874047913652835748428825219669819629095120539487387734920620298291046619620074127949716068647066643101778000410410580543249324459304660343147573622121210324962971745857291294 200 13843425726260190779454292993623353887477192873423653559877665277425490029383979355091920441696558218144633025894050173994595114644770495930309402226638591329248842014408243698211661214164369471862061056101723102710682689