0 1 1 1 2 3 3 7 4 25 5 81 6 331 7 1303 8 5937 9 26785 10 133651 11 669351 12 3609673 13 19674097 14 113525595 15 664400311 16 4070168161 17 25330978113 18 163716695587 19 1075631907655 20 7296866339961 21 50322142646161 22 356790528924523 23 2570964805355607 24 18983329135883665 25 142389639792952801 26 1091556096587136051 27 8495817365820681703 28 67439846581526028457 29 543205619067484203825 30 4454716720795993854331 31 37047053864845046083831 32 313239490554196665052353 33 2684250937904279614417537 34 23358057314481259507872835 35 205887121091972273288265351 36 1840951133105660438839363801 37 16664823851727664115594469073 38 152895207701546536589707390347 39 1419421820432849009374887039895 40 13345248021153478863372063486961 41 126898993655781399613363026678561 42 1221209331390366666409872232609363 43 11880724798476004233932366473608487 44 116904727298047537545181378478013705 45 1162408509563935910131229628155560561 46 11683833966388214289197553691176794011 47 118625416846270318021270679481488365623 48 1216905809686762461205840726452107002657 49 12604945826928712991247825956674990102465 50 131861715176231434189420217148981476362851 51 1392356297869102733314202812816480486609351 52 14842251245844709020635064962012591075620153 53 159647306224231393285312157494926561682992657 54 1732925938283770549472629043468261215698728875 55 18974835010500761024286342052920329877461935831 56 209596688221715521466275536834429063604322112081 57 2334778209397800756186345846761506009880058925153 58 26228800666673370203341757045886419260772779702387 59 297063072956818257920957875270221116406859615020135 60 3392061551624275941915285206684818589178047619901801 61 39039630306442466892430230239111352558001201422318001 62 452871139604604131806095025454659220437723011050337723 63 5293785297603470026467443575104466937629871987417769847 64 62355548887783590634035416782391528712782971379760322945 65 739960066981027754021868194395763296729406585769234863361 66 8846181422392894536446472376106662029391192865138076846211 67 106520910263888558067333074036347417197672862186677078809863 68 1291909220864536425951160372434640129136092706115179376202137 69 15778753016753380323108458441377888868019601963503262094343505 70 194062225496059407104368589837358226688800395407398016010238411 71 2403087647841532652339552771630262668211544670297854709218329111 72 29959923668281968461159892528535130858021200818148372982672183473 73 376004544957462670398055491643292955080483633341039451110111575457 74 4750153400526630065727399800809422060351578952790701906580250362515 75 60398826054231105284639612564016779412263156687264540670876763530151 76 772921836133225615143749582685430088464999999605869826657914317907401 77 9953543396376353618408970692415980559128999816070080008631182374490353 78 128983506160893098350546406425972214182738999755374033313949987332230107 79 1681736275995604262822345834442865181406862971062306514660414437752725175 80 22061130249416713802208678049746475022279624932411403778264512436245082081 81 291138934408713395853784011560604904047377700302380446123930822476681110081 82 3865042034814221031811589855619533857656676939353027858202781837148384407203 83 51611827277843217951832167751558738121426619788943421022527436723324086460487 84 693208805057003909232556083784401358492434991721546045484189221689955898056185 85 9363995787734664525140360266046269362892107116264040777268798591208402423418001 86 127209492647425329094674894509394500306606055708926868509580966278500905092969451 87 1737816768137787627418816860269352830724048479706341882199814323966346121920865623 88 23872268488789794889892248504903995884073502173059617002866902456425503608097550097 89 329728019681040417315604015912310094091506034601375788270034223474502421066169899745 90 4578991810685623907716424249785221361456589421405987614780342860718242063307533817011 91 63930035353272899024525147114001038297927675649653629503386503086128677855218115771111 92 897306544898056450228914360574911326083026950345543375393408903736848733377189270467113 93 12660433049900269870741541429551102372901719269881811204016525471584525458737322572351537 94 179559450400938769613319612496484609024344732034152879027190581566638389866894526879234555 95 2559720863782189505312729401252091855129867954771933385382297370224529176109511170481323511 96 36676016439960555731843455775584167569755367041260980400548507867885823250819471277535888961 97 528142422286140940751887500815985803754690014357472190393949602950995425063845616009950003073 98 7643289611638488752729517921279314312287231220362102388100360129320845135722823043851912461507 99 111159204379722113140099468081212531848206474034426651705314482307715948448236563781802113063815 100 1624530547484142886180544016494516765681078255666122924549185787913243285321355526464480780442201 101 23856371423428565514200437632737023135322373062551453265612082249456432974968668282824903393205201 102 352011542015225428522670328964629409802900180707108284024547611407931576609882484628650021042529803 103 5218711312394652793419559606042982129408664285467604750209412390297043903503490814324930313256390807 104 77733088967531091069089647372756640548806101511131911259266220340330948685139282647826834648017530225 105 1163225041945618872100358045429696923465808272888393699302823997522116080613865372027412339805346818081 106 17487173725127147996609183993708591438715089590226095063748730268991615304493114728071047615889028165331 107 264090882617598348881885089624804339213466443442565559315947417743680224394632573597882463654622553598503 108 4006346059794808020156250464278442907098495615750949902958175695307885899556159125405086653454874580979337 109 61049976705196051378643429823236180177207247399345110715202817927942814368796795022547698802853346158255985 110 934433417740464199772706031035936733924679291633052189560085119505061940472039484360856589256016004811751451 111 14365428292883595503074260592147896372910273719488976546904705063652481101607334389321350325883752159628068151 112 221809647031266647852614999482125851304189076462026562629243601593776231886400099917431513140719305227836890273 113 3439665584637192040541249372123254638836090389627557309135897535851931998646443003125413986138679788984524156097 114 53568645813703454455232239255083697033582821670045560463344951496045360404972865584464935955941242770475661357795 115 837812399110983239698637096099185754688211430505128626946329589670285856096361870297059324795560234658947168947911 116 13158600936262777764402052124768436072412260414615607533515668433760718749240120954723994594662046071868349281240761 117 207531077530010889374485858419779531160077312291805448985064133237267037363596074863641757947232020512744092477156113 118 3286643696615500886244566055615593572104546249311857611827730546737275224685784378269056493098150801329937824287494187 119 52263977993698070778623228642683562925882791950177943572302865990732296042494458046088511368644907642337543648896336855 120 834485177788187281704829949879194833086764799286400055187302736114203799517711140074123956726004798358862745829319953361 121 13377839896275724268574404824123249935298634867329106512539990573889954849716381071135366685200782632519873221564440798561 122 215323252921017046441143252694888399542295716294637919867867252713527274333002476969073364212893943835364657712259869511923 123 3479516187612293767973298029780961383755162623922939908927624952742676257663799458326102835401884906170213723773983424360807 124 56449036406182487192494538192723507671159908832403868196422969120270385743582408792718150431773795089669919520989911324293865 125 919369050934031341649872449578401930842440239565292965610473957400454097644204674457591653611441251819882923016937800565774001 126 15031628152479653139773506997759278848632417447666260014716216237468050533539806872637129261554890024237362803264415631639240251 127 246712628987855551235541364291516565420927357818120087348555653502382483139879384835950225971638085482847859403532741374214288503 128 4064746179717687448738012141722373392973561389525350131086474577819267318658990330485781058406580151639138011432694311810581312257 129 67223179200608708565036601400350614140730964990964092492316721874429183002468112848489038907145930035248190018737076103609439169025 130 1115927693567772070339443733964722949527909803488504426312627162951800151216487618113820551976043609158145796968372208550739417731331 131 18593954285726036297248960098055882626117960701139168474314974850303387731858196958720970667833985418322675201840011995489193601677831 132 310967010000482318726183218396813295402430329215127328168223291543675027350577952904541955285557411017756874007553530635782921047286553 133 5219770941432155901199908684283566308697571954315867805387376652023769388561141950006878211593729561454943127293316697444930031890233937 134 87936995601560452682364644777835902885744039525539737098134772202641326663814877422615038317552000892178271613302555846563187030468457035 135 1486835607905378234203940172165831673616693323282192308941951714945011522798200920024458399024671523362103029727911430761804435577051152151 136 25229824420326700458442394262181525452767583995177921325438340209658169722028217824130518744763711764250236365319601509333864933803534551601 137 429649109770589580161914121091287740676508167927934229357649206674701303923138868070783203279474366118742260451311510676544671410761447936673 138 7342621000940105505775130148929025714734826182606684672527754424121039807758870551882545339344731389523307024548882324234023663272929915075347 139 125925775297622829630463427570124442141451080530716531975238935466338599690545198139418709444479656438296170909110859270960352972643089545597095 140 2167174413558972160235949608972393590837732759295374870937954665371987666247511211562766313782314982725775523733700145408018931362517605936543561 141 37426391496893364456765709328607237390444035307896003824004856595946795579600166690600004958236618785448703378284740741276917763702582678703730161 142 648569576120523513643303499058822230006684673429191717428508072230847317461398328351300105444849443914117401071188181746338256407932547552809014363 143 11277664761238239019364764948383277648892790700871656803445887345479737262067845668481701513584049178981549160504054552268982901299466028304668380087 144 196768563531707963921349565679206435430804607301620487987999196003502070056027767576953531670810990138419125866863874531721724233968174628408046487905 145 3444736014768320801498401870813590398311928329152657647380414751501666401531567320099683567583017153685105284092031585585188799808214390780152539952961 146 60507619438963630338689775917783456673245264446622599163900181592517266717779619917416207752118204293826651785482555199784488827658985033018486021445411 147 1066370535751313304376223122195351852980328336559198632198981289031003855964997277386523809486359213169877394740355778190659618371657587140823027687710023 148 18855610650806620623951017242023688114914436083866242786385634677231080270992205533106888888609111275554913019672227006927299333703399186848257917992660857 149 334501289233195358719313061411847836597091623705389037917284096230408221636631399639517936496571438373838621862817537351362546371714044980531874113554827665 150 5953473263173568304656716199534906894841593576697529388260203230045270142392308648505370825302086598489202701725141185415697747815327002661312733675367763051 151 106303860033132175920450634623089257873969080688314240763445432099167736633381728540360751774273518110640789260570402390824461659329540496820874967741816062551 152 1904252785511549803926778926882631140116130340850968116018026807572839319635858940388982741015503670854380005181563040386365181499558295300537320537702880503953 153 34220626235583731283743771852301765533802730870098497308105438165719831256183904416658651280394653176489179940394965367197001525935738606334083310731214963519457 154 616921978602117971285338123478386894409338615170494740809621641283008663064756740175687370031138776457929461525953255725424747064800576968298503395268296397729075 155 11156874859161907206678419853987330678820579723160831911706096596324716689969399300506551964392691954816596883167602588822101217053008067719196163100482505161721831 156 202402688225818478305133238132287267945715550426014201562688805394057402240043988754969636674045712656774729956213111863703772807141186927891732215633654388457735081 157 3683347644284333526788800232576334439737736424052193758014990943447369009510496570513013849564565602559552957504505119576199352527679704056280935102984195998914946353 158 67237791747191335714600637006114536574692419257820653048699275837181393312884309039573479765214919376786818163755422244779184013970012399414284850811951673974643761787 159 1231175647341040730179861510500236219531817129258313880581436413966550000318201225321685856227617649785605552735179040030858179412716798881199060343354957609631766809335 160 22612793422947885487422864078444658850284006453245281550067806130190233073815411499906052421565962011603813728809403313870638695855180741894941642901555589933568483057601 161 416589000572080919144978547438520249100465487815905723336127458599486233175639803602845526414403609942997590604066696123745256107924556383878640952775142025015733862044801 162 7697908482761300046095140780697700398891915565760886382457961032520741282944202306572594406158643377679425611280694563190090916173292755274049849967076041983624785406592323 163 142672744668115517849068190150778261107442733618114340743363257618754280831851498673894544964425412999210644966998304107283553895140849023650729518666222058088722556709107847 164 2652190910048299332876084084658228591146207208056163301424658554220515939071661450616560321372143154122703394244504731707253192567634287242990980607933011744750402599258205145 165 49448851161190189187370450454113498234387423834797667065247807053171920051918953015653971069703678617863794943419948478896258870173832767000430262730453846797851401199845578961 166 924671851477128969036478198391328933312635802493331556535385129945942179945567231719118877122510919478355915044106509942289812417493147557187453863348347722565484258955053276811 167 17341690436992271779243467749157010347129260515646157022197657071599019637182659632916237272264132220609135836259529404935847757315205626201330301089859024859452149457303785491863 168 326182088830353347437427186011860874073549618548418896905016290473543707739002115027101942231182779326380011460991103725660645104757916910301939891448207164196323891948291579946737 169 6152990075659756665263232349728616350708981151805527656363429066530814305832375751686957665711931205451049652444192983784105491562667007313948921057640839516972246109602363505212705 170 116402536100319188099113621221737591787568752221171114810258935246588587521615090630847414139851710617767493526259186043057403536970842922996004604367134861015329721588124917527209811 171 2208419161824636454288612620129467151028622343835050517973824817867065451504622846204413020481908320471124375357284800529653270668277625409738637763965020296785893398852928509299529511 172 42018086508133798784185471077963723542377135603475571783082380672200362383896983841954228656311193351747607161337926427255285280312305905074372212457525142764028658181991650303605284873 173 801714278175808739059468212402500423496223221882732949966078118018470877701487242936272307702087655593814392284243897809456010390199809046024463603261492124858375987387399057502643436657 174 15339972209990103118387641205377948769158712140685280786912581830599796262529843652252435422785760555298486470107166441639784717378257652201757249113565191521212291718356510062550072002715 175 294336541015171544311082579121448096145844393355876347375107766901027661702647404194075198503112264701945894985024042879330476333167791200218270583048564450971927135329171382073469987959351 176 5663326814511707635746757001003730165351393642595724622794511407610956353588092682482427596478128459056416159522532297453255127415557969470833307772796381483396229236753949903965995188909601 177 109269789251852091233247824851753460008688620103864198898832445356772693272919978958796897469573645634141371194250995390977582796690620471947664553005891068225514580872622276393827430950601153 178 2114087481588996594287599803207073938543081969582750715368089483651051242443104788557576266622831120140112691665227428689429897901798141664622655504575810113347779730683520542397789727824599907 179 41014132455248341073323825450431305701636230726558405523352440030662130047602617297889271765791048965894440836818581787877449373523659029677991236374673030401630970521337050938600355146238610375 180 797857450864109121828284554998563775700059575837183161625128475177738474842234131601501575216764589976054784452970001258693352822367393745612901907012813050980136114106037405117009077707445377081 181 15562945134753511908224861717153833828289102637398209150032006886216105291979176358841639410901542217698053485707659444894575127290884644429689747001895103995567285501787375743013136930353345112081 182 304387342347561014010063870626633920631710669090458513658328514900557433184867931998585209639370323789029885457682799900541568848987881180341560237340533428450376558808172916395370423060448571615403 183 5969299371397839348603913535670629434128944029103406644269979021483219759465288126616941955207531691031121354255270837842166915182869891752748628146030351282836868481458777686852152265709066192412887 184 117375066670605170476287290185018644385335048916211222643218215475087240305126951238099128683217070197816059431767175601440381113912434403757759675012665586095674689005250065087557727105833243403650385 185 2314077235345010050762527471311810276144786451626264867734570495380912111788352981833133768199588732497268717797706843927357805901208554568769254832751834858179642290182080253849149760886769602211592801 186 45742851903468923126988824839768708698718754550624417245725310221163191024685324939929811380989904705689210707551561816460298818048809283959140334587438101713579277222124604336245508790045069661562235251 187 906579583451812662010649044167762131424579314555594948042985534502862496609952634181855573151236913194673173728298507757437402613298391583541303132371120668956406209169858458768129219839923361684274757223 188 18014406195349189911504469534241259184745393516489126997944251557217895939842264161715605029641461273122437978352582627113589160563553063784259788268072970709835055890244460480523949507316779415108550741097 189 358888329573230750827508510141319820600387215789392827462106812530294194665184454614093300534506540634319551300192821543910052543163748299195789766039614342237443790538111240977340536167127963408395859456945 190 7168333871415224537376197994084515792434145965022282832685033901158658859925560307742592001738978901874601107117469054592846755236186806409645989731371197270555094917050517302615393449932870582319428039591611 191 143545899109242909851829431847786047620581287964991557268285622662670452832695653061098046204851464342916030601190741241278666721638411160104046100826424647320783735321532788874004797193441496677509854633230711 192 2881849437989858683129537065588071080330425046603503599353968572905278137324259690618768190869141404859013653520063920095746127221861771208588814178210222004672829993634830398473085095067798059123531365757226113 193 58003474695939136066232038895137913366633639625160261590375647675370732025079390466080417933532103712538769404377308556746754148331011656688542516895557286575853784357103421326090927217349332783287315544917819137 194 1170397357760024587754233346212133350374177707614112650941007516816808093032243631044924939609020685988118039663121981713704759255969655343203824789684702980379566161900147955136701773913519383604970422727207098755 195 23675745539784409381452264437525643736628029882176294148006758814860652118763047131884127097819476926453160568561517701731445368808402178138358321345160930171810834492456275429659981534245060503520448854155320923911 196 480130715066193998605603269460257650382557335851680228014999690373415808401338063239404853545337544461819196037179090570076301478636567761987849989322195092519841637633513977932973673360517620109458913717766089438361 197 9761022966661682476134890928970309995140745049664787534033649145798791438956452538937982675890572499631458138913294029648802886051530221592224311956625279719869688758676373946359686434784581337489474864546651891611473 198 198932524702742117926742579096311824245868335375226797371943527152924619949083649455263494972753565017588221377561855714258865668634337919815437207749570146172687293986280881251951313738828523660616286869346491130325707 199 4064297619500768378476159386968554582321603375042482660849268588889246029775838854874704634625420274871645644387226291455184808545040305670336264742573180915241084042422124964010387141913522733306448333229820640208469015 200 83239442451192131313319705867300660632177200854382748014882792395753244769511131338069575633781339151871757752656844865730213344661506797756880273426902099091970627048961915702287010009967275150231730507229724110078100401