0 1 1 8 2 104 3 1092 4 12376 5 136136 6 1514513 7 16776144 8 186135312 9 2063912136 10 22890661872 11 253854868176 12 2815321003313 13 31222272414424 14 346260798314872 15 3840089017377228 16 42587248616222024 17 472299787252290712 18 5237885063192296801 19 58089034826620525728 20 644217270933807086880 21 7144479003331595441040 22 79233486357426758135520 23 878712828723877427148960 24 9745074603214517889177505 25 108074533460294667970826408 26 1198564942682505929949968264 27 13292288902899870733656718932 28 147413742874869090719611124536 29 1634843460525239852607867170408 30 18130691808657675540291636266993 31 201072453355737778496232411295344 32 2229927678721865976268067469556272 33 24730276919295870676068513891143256 34 274262973790978107515796782331484368 35 3041622988620048004097356410629721456 36 33732115848611536013699399196972929873 37 374094897323346817661087543277605250424 38 4148775986405427066121587874347315238552 39 46010630747783042275161148960411710292956 40 510265714212018901708079772740718428921384 41 5658933487079990920333459058700259131919672 42 62758534072091919197913633326377632800026561 43 696002808280091101366502830426709909657156928 44 7718789425153094037325504652816697945183864384 45 85602686484964125498831933877002197773620475680 46 949348340759758474580033317722270142896372181440 47 10528434434842307345643857146997848502340010470720 48 116762127124025139277659383602417534007260445189185 49 1294911832799118839395674048820890875960427958500680 50 14360792287914332372647962954110735486397720107741864 51 159263626999856774938447487382172208112410596669709412 52 1766260689286338856695891329838950635495439098805688856 53 19588131209149584198591892313724979982358216756001332488 54 217235703989931765041212466994037272917024444079859169489 55 2409180875098398999651904628593355162951068595272617383184 56 26718225330072320761212266744353286884328601638556463758672 57 296309659505893927372986400964495359795647837527711917148136 58 3286124479894905521864064532124571191835076033457549294110128 59 36443678938349854667877688397399718530092081480413973392647184 60 404166592801743306868518670186032483729604204437615046124582513 61 4482276199757526230221582919456777944788823999090621594697466904 62 49709204790134531839305931381441017264181081751368294479040743352 63 551283528891237376462586825585399279204916154705202946023313813996 64 6113828022593745672927761023537698270489491471301290219157744218888 65 67803391777422439778667958039102710838058527019289698396006552340952 66 751951137574240583238275299645973860337227702650199449981605433227041 67 8339265905094068855399696253330192433738654804984908041680135377175008 68 92483876093608997992634934089728887937546158776197201812041262988524384 69 1025661902934793046774383971225730147781602580017115496753498216175499952 70 11374764808376332512510858617634682558701833552487335204886951119148339360 71 126148074795074450684393828764944932300869991781960293964144105255826406880 72 1399003587554195290040842975033140083883965521669243471494722766010924484065 73 15515187537891222641133666554124778964969083836207449360882727352763817158120 74 172066066504357644342511175070425647404781209074211135821982445129424391164360 75 1908241919085825310408756592328722438702557691341553956760055374082228652535412 76 21162727176448436058838833690686730258699171904429468556133906285821704617602296 77 234698240860018621957635927189881239680413419585362076503785131374220110108327848 78 2602843376636653277592834032779386786944733159652825000275513238718106492233764529 79 28865975383863204675478810287763108699662552657474082687253011314889453077992148912 80 320128572599131904707859747198173697689074000837346564819362058359391596775695457392 81 3550280273974314156461936029467673295259701882568078620270740551198316359252483983736 82 39373211586316587625789156071342582012830734614732520919774791950477382883264294874768 83 436655607723456778040142652814236066679238248342740362934454821588633762578600283391664 84 4842584896544341146067358337027939352580374543498064605944109634925648604264313375760017 85 53705089469711209384781084360121568787922506384066813211534994953352153732119844845719224 86 595598569063367644378659286298365196685387275216364749292713049336973998879955500564991192 87 6605289349166755297550033233642138729507404360128797460175057890946948890944860351310412796 88 73253781409897675917429024856361891233211607261622394931603516431821055462142851673871404008 89 812396884858041190389269306653622942244236217964382827631016751665994867075451796722948975224 90 9009619514848350770199391398046214256134150241989192013300360899239767004555899822709365060481 91 99918211548189899662582574685161979758811929065094468602147897198400438580243676699957544389248 92 1108109946544937247058607712934827991606911549454151810638503160975738567146299023476014211153024 93 12289127623542499617307267416968269887418546295261519503247591854910245780816355282248677883801152 94 136288513805512433037438549299585796753279937688023969339875952747967651717378012359349621713961856 95 1511462779484179263029131309712412034173205500622953525385449224537616297530594144338563332488448640 96 16762379088131484326357882956136118172659778902393492478999066752024478602680686876521952656712047745 97 185897632748930506852965843827209711933425527235298880215841752331811016097369676468731738206278183560 98 2061636339326367059708982165055442949440362801715144116897811316391291846670467794797325692538123547880 99 22863897365338968163651769659437082155777322207012379907335020905513640700655984279217172421505450411140 100 253564507358055016859878448418863346662991305858433803074654575559520208260149140093612692531204993831896 101 2812073478303944153622314702266933895448679997392364789561492469603198076108428613260156140213905611716168 102 31186372768701440706705340173355136196598478432983706664896314805305329335974598379379459825825899617937809 103 345862173934019791927381056609173432058031912447718677972672940189062261754288204900691323103709415032356432 104 3835670286042919151907896962874262888834949643763676265063935960504699074993829810323383636453693350246954896 105 42538235320406130462914247648226065209242477449912514730746671276123017062226135480426576299332484347126047496 106 471756258810510354243964621093360980190502203896949696855694146219948535723683127605177472935366250350115238768 107 5231857082236020027146525079675196847304766710555830103070785677577576579141473028458700460179606220172407477584 108 58022184163406730652855740497520526300542936061357345497477139834267302878769158290875757585478058481766305115057 109 643475882879710057208559670552400986153277063210341042830875514313623880024763859316513855423328175522351791793496 110 7136256895840217359947012116573931373986590632117037432281725838682400108007014302269065756271587833793244736079352 111 79142301737122101016625692952865646100005774013354892747606943764686050540457712063378508639929744196014303002325516 112 877701576004183328542829634598096038474050104792334226472894389192163124288474526174520112522637026265244183124625608 113 9733859637783138714987751673531922069314556926672635048631377181135609770244302574161852210946201584988111132101922584 114 107950157591618709193408098043449238800934176298430218471507251838597287355088735224414972026429417668864728992857162977 115 1197185593145588939842476830151473548879590496208393047059536245534309232996299285587064986592233589437532922429044078368 116 13276991682193097047460653229709658276476429634595040599539194768658498417792178226887236133772243555646358011564293450144 117 147244094097269656461909662356957714590120316476735680197163848535136397021119149276070575663252499925095090772588603384272 118 1632962026752159318128466939156244518767799910878764447411061638133666944447945059634973021918118641803314652271063573865056 119 18109826388371022155875045993075647421035919336142818743703134599925799075949554737270259916013447556056973957424108315374368 120 200841052298833403032753972862988366150162912608451150984851091419114659698686729680941197154551050680989987111525946746325025 121 2227361401675538455516168747485947675072827958029099632292227236214918570376329891114299454489385859367030780819019491409980200 122 24701816470729756413710610195208412791951270450928571875695407854946090078297803974902864458101037095383251114561097032376302600 123 273947342579702859006332880894778488386536802918243285339672647075975156368429046153073967473221138396279913576569975875209457300 124 3038122584847461205483372300037771785043856102551605155082666849114422693528369309949568500006615423095398165967713144872372809400 125 33693295775901776119323428181310268123868953930985898108441449627074978498527860334972947653153283682369709549568927224070669377768 126 373664376119766998518041082294450721147602349343396492323639418511401521207342709475444363935606646233107095412316964835530674022769 127 4144001433093338759817775333420268200747494796708347279882864271834382725372613527521066086126778043920692491819864527715471840837872 128 45957680140146493356513569749917400929370045113135216714153290340126509780962835936863143141853272432968090873998477776809900664532656 129 509678482974704765681467042582511678423817991041195730529310871506060288206930146997347958459602297243814372023301946619138265925231768 130 5652420992861898915852651038157545863591367946566288255104723766866889386773985844675017386775643559669554830895232652900090054299808848 131 62686309404455592840060628462315516177928865403270366525802410560694279013744575209517564728492110905827647602454083944894946473963827184 132 695201824441873420156519564123628223820808887382540320085014837809854316360585901456755454038765310732453386746113893000129041287008484817 133 7709906378265063214561775833822225978206826626611213887265752373221342763160726938775373686116105169580314798751912272444801450036780263416 134 85504171985357568780336053736168113984095901780105893080835227554110971052229054026127068718109720060854596293543859970804602777192825901848 135 948255798217198319798258366931671479803261746207776037772950295771728889977458971481149864845109028940643653442581558889595159741535079277596 136 10516317952374539086561178089984554391819975110065642308598127256440847644586263611097009843691958823886022346623098105786464200028152525523368 137 116627753274337128271971217356761769789822987956929841432289492055333464310938193860690297834005842952876201995866910477957397692530352642348984 138 1293421603970082950078244569014364022079872842636293898064048810885657028626641041280900361525237133646245081745339321534982414386430685617589057 139 14344265396945249579132661476514766012668424256956162720135698469654080896287562902308896012270239890559878063947448945487422446024976615319644096 140 159080340970367828320537520810676790161432539669154083819561510016675014493017274594447759621370854522152400771600060068720861279984802561158963904 141 1764228016070991361105045390393959457788426360617651084735292068552557890015651390184516541085516350842344604568569830024451728618750396614591636832 142 19565588517751272800476036815144230825834122506463316015907860002536491673485714781278769557734256847547857275944214091735733082458179721992873758016 143 216985701711334992166341450356980498541963773931714127259721388902586725472772558932375704580711683850037226058298562954403943046488150398081915000768 144 2406408307342436186630231990741929714787435635755318715872844676444901115045148215459567268173537616627043452468772200031330363863890562408656588302529 145 26687477082478133045098893348518207361203755767240220001861006312546989177459159564247117384482275459207339220426961227651173832991095619405477806852040 146 295968656214601899682718058824442210688028749075397738736343941721973731964308041233562007325735942535497564916868215640229203647087001226800934028609320 147 3282342695443099029554997540417382524929519995596615346101644248306960731382488818523152104384540793871781217164378021990388513259035159018356470186474660 148 36401738306088691224787691003415649984912748700638166545854431168495242964678332361240727678716089447904278088331126572589679574699194324941120838886710680 149 403701464062418702502219598577989532358969755702616447350500385003220531283415196732550909384036868780224192314240770548976383002664054674528617699183452040 150 4477117842992694418749203275361300505933580061429419087401358675093454196507467935974034212171180674565528172177849701812387008788882413459218002055646309969 151 49651997736982057308743455627552295097628350431426226408765445773374550153105243786168373071008563518919808323864541093909504560208318115903121028221882660752 152 550649092949795324814927215178436546579845434807117909583821262341729705149131646848495088163567281491543480562944857420320910007383749780397700065189958541776 153 6106792020184730630272942822590354307475928133309723231830799330856679843179927051354659988016782590720376625440823703578847894445074068474530764142270138244648 154 67725361314981832257817298263672333928815054901214073459722613904627610033851300940074241325932341958346632297541999729027518202635484167151319304032652989911344 155 751085766484984885466263223722986027524441532046664531288779552269635060537038724171108414740082413347604026680807409924783474688488792088094146425545900984071824 156 8329668792649815572386712759216518636697671907414523917636297688921976996709022291434842889169183578100639092593935146226277903969820364718458873900757351540274417 157 92377442485632956181720103575104691031198832513606427625288054130193801811586798318283012952958532884395112072766452058317213688146801866819735544141794608311596696 158 1024481536134612333571307852085368119979884829557085227795804893121975481495929491263846030427985665548003607949622987265426767558618050607622114395283794100527486008 159 11361674339966368625466106476514154010809931957641543933379141878468019779766998966723725800193067804058148333319779352107070473762603234914540723722071263498961953324 160 126002899275764667213698479093741062238889136363614068494966365556286732017503932754683582067478936329846337875319153779404677850313657522844159782474092301313350774408 161 1397393566373377707976149376507665838638590431957396297378009162997552011819526388514911256055284815103878768092223799289841682158676881519914626688330521124814477567064 162 15497332129382919454951341620678065287263383887894973339653067158529655641602000704061493640859245316606127876969059590429492036141269581189205353149699268591309067921057 163 171868046989585491712440907203966383998535813198802103033561747906822506891009924271866864464285273088908335957565158044531221816862065420749724473484193017251704652938336 164 1906045849014823328291801320864308289271157329074718106708832294133582556936007313637537696355067723544183236329011961722666889927571806865387289869166891776026689478461408 165 21138372386152642102922255436711357565981266433020701276830716983376208074035474180651694273100526624867719334444205361174808147133510093484356059455171192747484584535427312 166 234428142096693886460436611124689241515065088092302432151846719111271966933425984221281464399145945500167499732664062601564185921848698042707470549046294779503489442700043296 167 2599847935449785393167724977808293014231697235448347454947144627207367439534170640739213556617696083907189396522821235934887276769772485885811813956939710643345484655213156448 168 28832755432044333211305411367015912398063734678024124436570437618392315516601605432775242861076527326260412544784857081726217165873585368704063665456433552334419917244734316129 169 319760157687937450717527250014983329392932778693713716257221958429522830858175070139700901686882588998427559836080683781516210782924557535283503254651499129256295439443461726312 170 3546194489999356291104105161531832535720324300308875003266011980343143485727226720416171707056975361464121402637275799515873689987346573608128305231856611234080047451682037216840 171 39327899547680856652862684026865141222316500082091338752183353742204101043510894860669277513411273236808787493710625229752843118488070791813125423675701079006521958170428317335220 172 436153089514488779472593629457048385981201825203313601277282903144588255516504866067418159563830524634695843645891713742447751876188092440550092058764730355546549307740995356426360 173 4837011884207057430851392608054397387015536577318540952802295288332674909386086463949660979712646531216827852853633745485372414543073552934462233294186037773547536828889047930442280 174 53643283815792120518837912318055419643152104175707264082102531074804012268671525596003761083623793963694678143827843398142417712586763280690239863163963855647074132335892009599932465 175 594913133857920383138068428106664013461688682510098445855930137111176809822801611556378136257688073236157148545047103457897167950836921681941278006551349996014442591726474039697621552 176 6597687756252916335037590621491359567721727611786790168497334039297748920497282348197104918632958678739902743617789192587691335781171859722358194030662240178607078100917305120070578416 177 73169478452640000068551565264511619258400692412164790299326604569386414934539763803337152709719282915765468463537042569644626779804050998908040005247640441963591357979508418446424596408 178 811461950735292917089104808531119171410129344145599483461089984302548313203625051833936244510263639325777010733218443278942766311193817324530477776246385841898808393919674282987165280784 179 8999250936540862088048704459106822504769823478013759108371316431897417860160900719742126623652244090581235148101363489704680459530924027281744736038913521900060069221409149758086896437552 180 99803222252684775885624853858706166723878187602296949675545570735174144775030781793584396439151168103965290348449215731584030388236974259048536491748994267515296887540119119756920664715537 181 1106834695716073396829922096904874656467429887103280205539372594518813010385256990536587708897779840136297644708211164501981269865123164296029391915594058097203730582290357219576754536771896 182 12274984875129492141014767919812327387865606945738379210608644110442117259013884966170967375875336641463092445938699312295522580931735303980141678399563580516338051008828223574738853952661848 183 136131668322140486947992369214840475922989106290225451522234457809382102859533639954604973338727518715693000510561362879549003587140622941637722276735989989819110569399485901107924641098579004 184 1509723336418674848568930829283057562540745776138218345955187680013645248713902358410549614302634506468095207283803781155191610913400085450219318863630947437234613264472155146760416870436951912 185 16743088368927563821206231491328473663871192643810627257029298937959479838712381495031942714359882269868166529706170054195024802065881983174713435634559632803434919043104911877240732641022350584 186 185683695394621876881837477233896267865123864858055118173277475997567923474550429587460475477693395218958231146978296073034849168786661717037638519553389518766108871860949080855753874278594557697 187 2059263737709768209521418481064187420180233706082416927163081534911206638058765705734864240930951181882650918943834707173249194796556262024207114721741317119141654426106133293231535789585648276736 188 22837584810202072181617440768939957889847694631764641316967174360020840942120979128343597409875732642855089804452617575411827060114705699185507961583339589321581179832728053377010018790532890704128 189 253272696649932562207313266939403724208504874655493471413801999495140457001389510973601681680895669217784995118026165315286813412460955433409644825210969426469699382649373794145981911404937083411584 190 2808837247959460256462063377102380924183401315842192826868789168806565867957405706349285742458559034427431582167249744429665959439758469700514392567738664484731563348028915838870298426792528232302336 191 31150482424203995383290010415065593890225919348919614566970482856367365004532851829626537508421052945328262571049839657775799094435913741684121647088070126568362877429092280640010524583249179600377088 192 345464143914203409472652177942823913716668514153957953063544100588847580917818777743509351342864940783792340721411730073412808274332944404279460565994409326701592242545904038906483526341967989243021569 193 3831256065480441499582463967786128644773579575042457098265955589333690755100539398911967582908532212061436657247885960395253467734891872704088809335212709488236263052436301565314541323688075769458562312 194 42489280864199059904879755823590239006226043839620986033989055583259445887023752200071468193830106830832779004340625178794903195143067396863987485460047565895463838117900908325226773096426703849632639336 195 471213345571670100453259778027278757713260061810873303472145567005187595512361813454416594173694753932223664616166198479574316424791731397864357282031068662313635499596908276354911513524414360199749059780 196 5225836082152570164890737314123656573852086723759227324227590292640322996523003700814076413700345601318659637571375534128745574867704643987461024179467185291642429683226069055534190166072512555811098769240 197 57955410249249941914251370233387501070086214023162373869975638786048740557265402519802285982952658610085015145655641606749678003780615788563235603022143909837167757741331173260935685709558868585815996242120 198 642735348823901931221655809881386168344800440978545339893959616939176469126442431429682529283474814546897050916555261802634227352210038956183941844950820364073635157455823651711110753398165367727146583066385 199 7128044247312171185352465278928635352862891064787161112703531425116989900948132148199529908710069883929027211988430551591543986298879874727886339127136061035321352315290391313308232713788445459199723145347280 200 79051222069257784970098773878096375049836602153637317579632805293226065379555896061822675629715961700788541060423395037280605870692488899915735588512355689440484866716582056584151947615899037506887692385254416