0 1 1 7 2 56 3 497 4 4760 5 48174 6 507696 7 5516133 8 61363736 9 695540258 10 8004487568 11 93283238986 12 1098653880688 13 13056472392796 14 156371970692448 15 1885491757551213 16 22870028390806296 17 278862330338622618 18 3416227165353152976 19 42026974738864811934 20 518985757875094199760 21 6430948993711243916292 22 79938117746373916668576 23 996496872893704566665442 24 12454873398116191002587760 25 156046575434829211223669844 26 1959481191164367746408202656 27 24656360970083772656277680948 28 310852566617483164073244894176 29 3926092917155029859849925528760 30 49670208701508098853655935362752 31 629381901275815658340649193906173 32 7986807661981283183082993440513304 33 101492640659013440602793884960812618 34 1291407227617964741033883254157835344 35 16452320348394682489294011693379992214 36 209844203007670021916041230777044462608 37 2679449760986894549012042737898294104564 38 34249019730620420025744518144921201005088 39 438209226810690879914364556259773301796374 40 5612087130557753695381948749607915213667024 41 71937778718076533314469879827552555779383868 42 922913479088364018592046372233941840228613344 43 11850022827095603851600772511218474523297420108 44 152270460161709641880065856733118626795318689312 45 1958102876060723266441932481448136167743532618760 46 25197925210128903515568138924020919686670360480576 47 324481868689948594248890932073449659482046361565778 48 4181192980742601375660740210564144861331206486411376 49 53911648624657312920872218926589991770987875793718628 50 695547534117752483454687025607930022789060251374633248 51 8978889603716317435364779278936590633260347504049692396 52 115973952302835681066455499617914653599739960204954843168 53 1498757011517755801564683054128161641131769788050496907816 54 19378777511787101294235709073617638786728758783046361576000 55 250690457362544183199787911516393725191929658986001414181412 56 3244575134298686136235393806797279617000575966760125068234208 57 42012565790140944558986481664522089618767240502739142441457384 58 544245712816669792264695071472152656633774578195450828958993728 59 7053403369917228455411905442038925978525043794655354260262459624 60 91450081308196638742679519206347586631221645462947474178745617344 61 1186165321752099242961594958594415888397344512714277138003682150768 62 15391341285370808180793994885257054715230924544617177136024328617344 63 199789409981299972550786443065370584754849312417134758452628790847773 64 2594347181416201973108720454931119507485099658957282695696377692729624 65 33700665293695940886409331160858406750009463749725062269516661837185194 66 437924198832991294073350554155497178041257438738422178023418020915239248 67 5692526334868444635585987569191769494718761318284184583915408611100017734 68 74020587612039607126298342870342750134351225352238090661521740323092908688 69 962802721472753156419851168128644373228389866947878487837483740344808359252 70 12527242645118711995685861346654274516916587780052986373744742238767541620000 71 163043440882716504035926962463812069888647091477794978691607772698795596985806 72 2122644450741486662848932526918249810547705088285807259744692349667506274922768 73 27642277404917583034985573177941434183783188332355303456325589981029536932630956 74 360072317491481922920514679299826974549191705200173659298408683298034122242322528 75 4691609176706882156648834360707416639837556495541806110532625000277776982288082908 76 61145860151488387046383646780257405723697682389107001988992860623760931077278661536 77 797117795491194922074637575450321021515955906491078127385758639778633099825785357288 78 10394063202969740207767657417311567147085423608004305322993117046315128308310625633856 79 135566660672855017212066029462437980813713278485751736457075400758817877531513359821510 80 1768571146937438906053535894424817667234906428920989128721422680236585925066034035964112 81 23077659198802702951778517612536482170297059956545805601332560638861519851041802963285388 82 301202201109143380719096428804868649017238983952328696547228454867398246042991964343945824 83 3932052990956673580259775341241312317787728952187932265581616828595779677275136851107955908 84 51342045861693231098168084683134364760770781170538861113054372755710612076713771227492953184 85 670528740325938462638453974092658371523399558528267425759205126533448347116498951028603493624 86 8758907702070384897109709752608716473648732802378854280835818274534349976268828974887251595968 87 114437617207591375021888285646442374803048222152225409111972781872308959374767869444277608162844 88 1495450402753011386395415039448794814852258811875849886553867429699710062900524974334131690863648 89 19545990591156532628526150946831510443862793842615927311350861418119086536726337739529477838854424 90 255519468688072688482953552866911439364390822709926543618151445422613741113442335432040473281137344 91 3340943878328953504146945183887387008016320867524263087538207967264034172484709952045023459949970648 92 43690954401335832466519981052928403399949112736294184503581997644142768895807120462302185074579269184 93 571464684772035961392172122722542097804927869018147948835384970346535340603559877460720606974268239888 94 7475860288860437064353424403638148486900427691247820972440761467800168620631709407474665169121039445632 95 97814968668127129610014431577352183007734876705145270600307942277017235771400272441283345245428766402610 96 1280030524818500361013711992456522073774720044312158219654958752497387274705999089230790562914531521434736 97 16753468749742548715703285309778832816548106837616076180553093380291500059264016959419914167353778448962308 98 219309351068945845947815519568941807139895092864022828631669578026502723950181147518317716319588620629320736 99 2871284244105576730985213865389046038570886772767446399010198528857903747385355412665743806472722717680331004 100 37597634911335021893312547729308263344705958956648535918927780065982981740012343846725140957713523890760825760 101 492389606778769017011914456200795366439417073962232027368269831267167310610376884458757997389554535789516746312 102 6449410055610823347683727233442542981132736658939127020756603861556708525895219636046723109833668738984817701696 103 84487537316866789849480689424035370545038150382052814062786550254476746548931056261774825207873042690427097511452 104 1106944076881223434838527383666681483770131124010047482550059788969307224551834120627957555094557400817095455984160 105 14505006680891165342340975368928002706440167714416486379989504139746055691011606538408339436295346527076225705972184 106 190093950032719500540524485030863673768557310034031880698643543345703324838369391487871064319556280645284706583891136 107 2491584866685050221546341070352257869178498354976814872167854372341096064931088614631007134549328632844601915281255928 108 32661719792416777678872157854386309687029380508901430489749410633206250863286741460987305412673564050920264715225978176 109 428210551392406478155686911201979420950976626364383567660130925608983176877738453024684751946520848169819754254262729808 110 5614739815194411874894671339531657418404872233980101340508141199324618221021071341431793170863330711383299281447474770048 111 73630015978570689058311281149423241677930194891276589736786070431395312756223289660558458566501972227743753695584003943556 112 965677688828320692526056876690492918376497111853771989221363809737024334529724834003242381646201140152362756091945689786848 113 12666616631935164676051671040085894555549874934660073052721558948094632740172249436160041109924738344317446677174987384718216 114 166164898802073652342998028538955800573778578489985078288711410164175399472425690829265751068050798575531795940756974516762688 115 2180054294367988630949949918037048341372288487581512812469379324309658326262613404249274213116338167290438595523439039945478808 116 28605124712037031801537124268449493412830784948100315522620011658209168782038243896490188918424892784604684051166228396602143296 117 375377353258928426660444126912851488035892447497216314326614163798812755415187009571743363573240340151870468524634000897390786768 118 4926507759069905859818621240765678260634423893710081960601457640815852868460166987253231047011340228714347228812115562209110325376 119 64663077493916124809352626749456629287964072613467002344638873575552147606597574362632858481358439674356032770016772451405526525384 120 848826439734203888784898506728830363201754331706351076977806067919586473046246056359523139906224490626365187010563653048124512845760 121 11143612719865642777819816950643547052322493970932395396465386594682764915463101541734765967254600511169597017783728441761990042064592 122 146310999250138607809194817910426896753523167207488943074671457940249442537402328728936951836976045481364219468991326094450493872194176 123 1921193399375297833595473552156721182878940516042716242575426077068151479044768499942901492315419429974347625401266758490384994889251792 124 25229441987671838029493376790392689014618501674600926858760679080104734167745532224877458050778160015001274047080745684561393446515877760 125 331349238627051448790397219662795834280413545482284910956565762367546473912213216461974036739503313602826401718317747595641833238809694944 126 4352165686064190741791017189689614736014278801992201289002176215909021939298488840974731441214558641004013600820579436505249927545535347456 127 57169623240407738608033057058196866964304994848140103981530146330827353691681108906671666185082045142026599377565804025829981279511874343773 128 751043471770888508183126995552631908252879231351699124615563001546701379956368347185649745738125070497209744472186758827173241386493607172376 129 9867429696198481476219861276816424058516286640103052652354166939657502893168671476095330918764538727330135556004500924173642383697712052666730 130 129652717653458010481066437939367197068828079543701492591216180059871343784782763012504210956632396321961056255828162826047120020707609399046992 131 1703716143570261953855315807938357834484571173716743484946413884070014563535993172993349058262923679322223757121850770370636298282919042822922918 132 22389804868072538810978898724406514296792649152146656443611752551903103404262754173529975272993622605317150689527054276946753758574060557232254864 133 294266126770421096305176089145556080311725213039572756607833041289256645786576828686917264328197998892453374800079901746710426757274344592384147988 134 3867822918878064868726551108715022456351751009492788864402135763460804800170899986982524697094557266768987470343245245977203686613289365047147148064 135 50842711076829554326399668170042689805414910679375053511434496774078611102512109678187009459882906024924957923793244116027153016749773174067098250494 136 668384086524807947831369328789863380793421018124758412634409387469105886965122863102961586644102160636085497969692979393816329606503652148832344268688 137 8787357022730354522010204541816334428974746649874707341507090202250037733142170144788979994606436199623735014899813772407267392747826657007853205691404 138 115537963758138994502446516246336436196977362050255675993219640891376551009579372523623424891544140005021168595107722821466643987710624205011466870371168 139 1519234877513785023677622508583167008634274170187032295661869680984237506695505045416073287330449077961304632237663087477553144969531872613876275530517884 140 19978295338016550696172334371956236512376712150296353798460836539067088010842389635966768811775681237338204067900488257254271859865594032792020422497247904 141 262739130935086096524736511515545436398710851875002068531323694761814713837108342636558208162465945319844467358612897975844557771481111937722711457880998568 142 3455599887646374174988076201654093957932186988863713706368351250236716003864109398348917961317996271104498780403364616788465374971403101410716334344450708544 143 45452110522272472868147577828600177700871736461748310768436401221727368065090329729252524216474683053296713215328835112168847775602506576531616381563497685758 144 597882890575788502915364090700760549574152876062778048671551486992247895625476343544856048157022588637814177772227624113910617213307189277965581454489370099472 145 7865190260565509098733548267387155313776395548986729758169290715319346875938467731709008141593318880631882872444365916396685744166880258593641528701989983449980 146 103474408311915765868969067484928944771966260738310649474182216848269567593620976288993450340022049351106085914824869727652869202630699134619210235089522359699936 147 1361403512993098633118070082627787133834973854087090763715131207826870782074653830147835304715503777851988086420202057824510985313616512308706891967739545253565908 148 17913092621317338984908348834233497329725393484597137105579918917563155694121551595798266739204248485511934875056089538102700971886630969107313396296877834065991136 149 235713071183270129744542733019150267621152355223826089608516086642068385003291590149828915598632322727890908731983729683498035832819843996408665048720693735059494360 150 3101885488635783895611619435715307062099467133837473244006891862616232340328436137324354973016213775061638838891432028767656363800616536662289808086557180889792779712 151 40822206202683596346599028824261430065892471216184423861240232344946267489165908744166871524684072310763286115869786837172585919898940638724064332572972963077380827628 152 537273504553410486979433339327758485911021096113128679228817693764850312130487631727509671382657757489917358267023727699091528792886946472488673062022729971860719710624 153 7071674273977490639543539138123672544056493512888671748107878375059135399527817801830081068607157864896682667829024248953981514247230571953041224412134935740594246200888 154 93084331612725515006241760583420937634178326643377662455566831412025649246853498067624168920601783659364031275812449790074514538300134926575556310714935637244371680082880 155 1225344140035829837518101401214303650378369597393838317958865468978856968959119402376197814396406305680108699867987886652728652296180689411393744461700523520569831314681976 156 16131189082472575672295745003482177094888528123598624040942641869242840377998301145382622737085621655570676789034711085068890307723322338997533452446543307938184354882479424 157 212373906082983537911883162467997196686642861190084410027277885592924369745037087359360148919812971138316254015693317401837186397003233480596497916644655201471101049935462352 158 2796160285798443588442343808049037918776390165137627928646581100355356101853176106371816138279596453150138611775649197477250451272163334058446709943426062203310259803882771584 159 36817032297523937400073876643395250039650125045891670884834719132062340853129406175023888531139210576968675323539673342794521043189649622124309063697830640930500973302571722022 160 484798178370556155987133426172433232417310632657221841241965527491936822048729061277130890291508824639168142868902818233298243076918762680352744375146933874796333702507315713232 161 6384080427065192536400838077185272405066027091981862741756626804243018024554466101319971532816998890930957366267909549437987961545122395840162360955376195072782699857128803794604 162 84073781080503399113950165991984837275870581359359113614388970698223328100908349772113696397055425179410952954057656703827993941776344771853667074281262263492292112296801782190432 163 1107254272280725498507873012706065475960370844568334261867011675963342198731975755391738144074004755455077126741835998057379305021359554881280203347767813770964091241461988334765844 164 14583387181968982305842657170750374024966381205472606536030218589139786317565764122629211560666480003782770217748961921341693341014769411272596518670013813964575849022724930242502112 165 192084981886741350624901655631661398920337706125764547916842836217247141961890707458562442158119972680396738755386591207052018745093585677265793999366113416546664742306705234035298712 166 2530183916848779789946374468122929198189537312478528466437589339838258284408253424971679531619920896499144244662717498998038252405129438738002471042477286044124026496993936955531368384 167 33329911679035153200626343741829849252322151345569990595021973536896857419106882867980317653668075181858116902229065866433838768222672177827855752981695097186066773920773922377177922772 168 439075646229147352384373179920718172235755565838792240705490267361006783287471737387908251070235468697638267999227791408463972203927265743670713911485790526976176164270049377068528849504 169 5784520665996599535212379497002206697897860185951865279321939152361472829055018965855899853832366797738245715939511656754227237571960019481383387755527884332030220553296237054383294744456 170 76211055776543244165352539202979421397761094515254053600785344118157574778213931974731761994857278601069041735489040530286983417577798067928603917288453574276690319877392609701620075234880 171 1004132188526085223900288430732363000134195839920243661997370586926550368040679482783726465181712421083004993713012288644942861917235048667351714856152730827620577504530655424576462790787688 172 13230792277243544509193259618539711060196158880391871679098142107071270822317660329902815243064117563082214840042270473967438581418016470332312425384264494314552138235736853836207508887190464 173 174342235244974725327834603261960781019053384593865206040546315416073927608840917324799712363208866723677782857582545168114150728455324704143477801184447088122595554096224148242758733267567088 174 2297422738624901770909395400555458498423757599115333385894747860960205223487722478462204397344084560424711148132042323496448587006009276539454947646335196387614962389802489351817721991550187904 175 30276141165539904289984534370655388542116288281133058580668258951077185016078749583906943572651245856538228942884307249403804114681580328640639966379495067326099147053507194744427150054646118204 176 399007617842314500301130619908027903910373558715046215623004353297005706244192289415386718683849450161915007004067918881040271214803590138868764031282364287455741697833476890070989981911728377888 177 5258751817099970515862305079130010409143608503596360920568282372578414881080353387249653646379146058208186165389419478925919999933210013942299763124441448447306684990138446127362835188620507834104 178 69311412815167662520340686128446730518389504369805207777802046679513240824050286447224168190703378151314833661051268078879003583202910013833848259057031583603527407678884231431400331901058833779648 179 913581269008654622394546620103485755741429728306931453486341944659000867618020035053985729544005162873625570500561337297569288855850537725939647429099673851474644886520728812469574233819634185309800 180 12042308681067744166225385504011737244903570362960195375539329005184141682864305553155991964001964533587995493798870910879349959297450259559399821946612181843667273401553828698343667805016598747788736 181 158742141612263048161255246789225466776284274939665812957646124591149448292206556767179234894813759909035647306513856775132012005845799365393360427190646609151694911730482861611332836583264914799327024 182 2092639448025644315099151577103359006400843707501680080849778654967785572325722081242828798949761904908138300427866429357842487042233462705778184887145304997975727278815592459858161694324009577549588352 183 27587735834181387925384692484039212810740191795641540211137671329728282968038535615946305425862490775893954127174596103142064521376252621934615018080924115700308041354922302481121670566573661856589038584 184 363711452679419099439999005405177949202134460218662454973905152847207068779908159416839667241153691443602849583682342236067661944107913785685248787594687380266851050201362801554500266822969515993732510272 185 4795312928140097838142165106834596623911529801160242474042973292928523327122854913766970094356471010268420656888193737383719446194515103344288229472378435872656531848108574523888468935316229714528439699632 186 63226011273643520154627768049632000236654982809385986958355064176213677065788886289215087081521946023284744566854797741086455206350534790424964583449155018519555963468729529355101422634134864806299063531904 187 833668263506059641166927873662678059526211065039790267056411220058072590455722462560264888419401010665393596875634820044821334170715559714654971854926798895481183472778116006736837457611980567464026580742832 188 10992822322909322288599979291680943412666621323956202288339090743123232749918756640678362127832444875260667412736744626773275653176843905752800808010607696732468802576443042812956366385596691257402651919676544 189 144958407241956434305693574201118824399326721174758094862141775514888027867405507422790720782648663894667069592880253609507695517600547746059947191750661069372350428588473369297494796075346145537676690779914272 190 1911594079979903746416849513778511259486025787860371552536831922574253723782844783046022568229428073365792450032516446649349754914471105821564418935980164768856636877711438439538824785354613124817458524881304832 191 25209592463044140833659469995481717904689518700652908409845057601057433377501478261560462102907058637914690865568504603271498399362259394166335772001021064059716442120565060203198871631584404323985736352977502194 192 332470921241993294760836090113528324585928854455106580043592363415710261129481197292157831692320930801806178517510288131307351150419587667907524248129659136062133587636606764436040316825642803497103004535414205552 193 4384893194069318739645013617838839935113483201732159114990566305440807692655164552233795794808038823068358842485993040166658858501430074344677576886393450013385366978864657116009323373629925106388408921680424989764 194 57833796519045913664379810799817131587555916669584963788458886490847955341197002143756086400350594474448998309864632516883996998813986257489974207370266242528100660558055140899399766640304641392854041303455450151456 195 762819065586108452655593962205544151180130262194455947850661224843449516189984629400247590283493858478603701544418656885025780160414229983479489434334728857420651662691407963453567831554323083547832200757743714502300 196 10061861940428074004439945762198067298903334711288714811057215472376791708321584049705492157292996129500104437740339925068237590365780869878242959829061382884241336992696786830666762471502715684517393398512129315255968 197 132724768183289814809681413442766685083169544907508275818445674983594027915703879565072369993631580528426921047544493702432616198908622022288736615522925208126069640570429363091779065822692879119277286846478655006861704 198 1750822962851936304639522659201372673375647397913934572258636284296816512159332474225661992552846300402393636168566641147766747492112039058148368746224052965061171810965267635642397849250182593703324113643070177754959168 199 23096648370309291684524316907437291400156088616453037546945060559715201983199340121326046201765023404851992322010910514738275379761439443333037495303595033205020978903501024838766792172020210094439214333075821316205435564 200 304699679198102771530005482854489799669037911499440647854672009314145356376619760154190153199588389447857202254971558930066137492909154670211811505402936798285925034783158425763604919122553279072301879945921479673086573984