0 1 1 35 2 776 3 13930 4 221151 5 3240825 6 44906926 7 597218720 8 7698198101 9 96837355615 10 1194615734676 11 14505367659510 12 173840151316651 13 2060770407338405 14 24205227062904026 15 282088240414000300 16 3265447176464616801 17 37582206965366853195 18 430364865022642734976 19 4906658791808049905090 20 55727054103551935698551 21 630781861205204615163985 22 7118658865468264878107526 23 80125773038129111705837880 24 899768233021619366408721901 25 10082913129359582045419534775 26 112781207516561207514542461676 27 1259415750517174947197391462670 28 14042975466166686497023506406851 29 156377350021947145653005277629565 30 1739292429287509627280162939797426 31 19324490933572768513082658918043460 32 214499868171968634096551660358033401 33 2378872761015552183814023039459912355 34 26361968271285566824112711739680674776 35 291930962085168759901620280516720844250 36 3230784382846089530530018781254223441551 37 35734522410490010620763826019670072047145 38 395042794308036985094923951877938154213726 39 4365138167522226831453456715754950121529040 40 48213526713948866009724645349900746013031301 41 532321855694276818405865603491862962477297935 42 5875297969204598405780896736965025915496094276 43 64826095670358561956568862777445787630870561830 44 715067414455915991274726592508576700014303762651 45 7885564817752822163372505004800393589984918928725 46 86939622323920759989143620285638741324057452556426 47 958321529520885804898451674477435675201517809606620 48 10561407980349560855491101402469977183593047051155601 49 116374328184423522407111743882130907180132571182603515 50 1282107173633863923359797996828077879193049232140400176 51 14123084982419349748447808082380535156858407428493927410 52 155553089458634466554115713912380680016209011251797290151 53 1713076375913173705974879047845689054390961572934138786305 54 18863771661858661930584614128356835939193357761350302985526 55 207700872021769041719901701074257213264056051589503614788200 56 2286704045911373303268769443997036061625449073831278774806301 57 25173694588072330935098181579685349890989784671339150005141095 58 277110191216220661678320762168480891576987996627858563262232476 59 3050208060105252470991521794633170511622330057646456224061852990 60 33572252271699203913675813076245813562777583524530430764906904051 61 369494447483564083645351267047542448587204964972405969349168931885 62 4066435974773060485453098162359063718940438381463589342423366621026 63 44750769194588365428172079389257323418232075351723508888728465585780 64 492458222389234320503584327610512917437321103543174397903800303343401 65 5419038297520438232682647982168352116580361592410858403237609409422675 66 59629401933874566923798097657399107436507017504282891798004565335191176 67 656123247222967953440379735150679508844657426971182799668211011059650570 68 7219354153005776943351582696117899638958818179170649433504983432452444351 69 79432881585041711476434058448374826894954600176620890143662854451360277465 70 873961570553262312136874473581495001099165613111298502159844108700497542926 71 9615576134146116806570517642889144796667789891324376884992161480755703311360 72 105791327198149367229859779761456654010963317361388360816108172340916909086901 73 1163904506682521780746714347524316561281279724151250778858387007659284051960255 74 12804948741033648259178168748808166558200848945070552227125268828613709529836276 75 140874428659103308889638654544786211995473400614552139289286251499899081903832150 76 1549818647819735000134134384631366852639099538749632724569129359394694456878711051 77 17050004519143472422608460892031757575187701974254865748087278006551230340374135045 78 187570044248715683438889913758821110642271074449398040461121902136686607132886791226 79 2063470437579109898939560646848734600650778440039300926320398263013844096742678876940 80 22700174370959345318341111474768683998175429662808471651549900663388326617607697316801 81 249721914098855026371805725456935364192805013854842936979243603802613060719178298065835 82 2747141019252125340920344473134539616505350171291641524351257003242902348963151729687776 83 30220550889255859207598122642443851517362394208267487117429148752729781316678122098909730 84 332446056879156775400848350008505909524933652977797768394554159055200430529279115807464151 85 3657106599546805446464752858567918396338373211789076828049325591192020943949791703699016625 86 40230172359899588164611070520514990414091918485237570913844290760416879675173918985750365926 87 442551893842858024092210877412069424695803851208922879419595785095534037145332587932349594520 88 4868270813227101253547721566710372131178299241496388403519296933705442240528851713475430273101 89 53552978774099080685825554470412408019968014297026654685835786035031138060511197736294618651415 90 589102764972498589615286654303920511619141714716301900158254474690684794034478083452267891225676 91 6480330400814162804409003193507577799438166147339955481217092428480117285882005334954406154195310 92 71285634284005895716266685094063405143629119531983002968423384335897071474142037646324679733423651 93 784161975999515796688842385724017799754008073763493374026719180101772420010098530811062774807434205 94 8625981725873732257866445890168078380989899300155994723154186771798451333409790419460389149561227026 95 94887798893522581285133521616683802919796289993296273116907127700977622132935461490038953020395976100 96 1043785787008952132173892289207036286056151285614293098158221019086926085879837016529832458276895155801 97 11481843649720307096249627144089029168954320585268586491652329516718838752579614834360952434896387028995 98 126302280080519880839777206250283990743983072341151990950691283331656600680205858007156433420403547889976 99 1389345080288087214266831037740865925575461898439426145516787913912394517752322421323348367812770780600890 100 15282995877790276082198677336039203419966304754804357752100035575586024590974004132668250399932675064269551 101 168114954607284887431557273984438341727912321889533376365252279770254123078339841186902369346675247472699785 102 1849284500244460416493476423420885695784367040759783158494209932101369469642068805826634846147600385425294526 103 20342329498768004474145358343958318083637944816605594152959562238168748420994223795143083601668309545378533680 104 223767624451158508250053000960498677785176178639262026584441157952321976989862123906593428484939509433816124901 105 2461463868645137722060669543158100065398715132653130091626709979802646376441526621315546324234556327100595710575 106 27076302552238062124458143768072632207118601451334878106078942370447616458447743654072392220186759025147858080676 107 297841328048892608005156590588800737667282933311833767577556646466863161159311545043779834082037323705416887438470 108 3276274608306284009781775578736824164837835634643502841684428069954813310090243316485285230729873428545793304641851 109 36039220689285312003125009106445210267680294855443415956686005575336133828484718557185777934913854013715061765725365 110 396433427563384123094104399833958613034583132081386048372839493463492761778018758745743705328210013296445035801448426 111 4360787703028436573572712095141096444190928264949945340574264121723061001076680417423839013368680730811996289454579260 112 47968864731793703285137906319260026193392909292997300786721116603632851678191213130999938051685583361096300685910300401 113 527659512036058844919059628966231975892946657980179490838304904132361069820640210786797621769236075177560548268013208155 114 5804274632273600273152539853717896924712986991348247357984381139439004457088910663225753183562967752332788033484197157776 115 63847220953902179816063893806700972880857779945684129162213805282433520113620015133916072192580578611727820571295899220050 116 702321430482957169279176430615947662070568683063990852781414212857994845441024060705441744061255739791863167011708784140551 117 7725555735222827583793203125455556926206447428126012058457076734267907839674229284283493061071527388467472958179513251822945 118 84981313086643791917225595878132319979142618846529765693221323612761314205333851517992875193925678905911324901949253365528726 119 934796443945815907548984808142546263888413931082843214824374855564426643531481570426600424005229613539728271541804045175024840 120 10282780883338582751174362170915825599833158603534032966594580973633778942064346304304757501769936293508252247356058769287762301 121 113110789716135880176137747412204431871710189131897258432958483271840422020484081594131926388200925301726485973547344658300833735 122 1244220686872197911156493093323421903050721062080166291809706021547279729589380502657818626735394468837185446528020923730893441276 123 13686447555546506085692224872660199305715112423505949185548229949534469833980031749844067280508996051172650316905850597067912457630 124 150551123110582528509351681214185217712280862853984780492888699670014088561353694106291078854540860005070964620476036710108929325651 125 1656064354212546467703503361890344622979821124801617938843924212458896183218559383253927802776251548017823498479007006183000907504525 126 18216727896303259031644250797602555906080617061732921999859627902159163524574715170369083681204610604766927409368839894811962418335426 127 200384206859023080330238183124907000446610049820523546510529685611315721491744640574309543310638932766136436524034241311385799881182420 128 2204228275446438962471982833535486974230219907005038064518918672920373106596434590164985192580500325073614990383565361777649924995550601 129 24246531029885494296746076541343946440390003206399562247308075197926285032718165289169727117891642755738852958943895771407395345609499315 130 266712041328512428650195230306865718359008293327145636866149258414604159743677245870694348562537775923059476966664836740568519507308211176 131 2933834454611584637626043028544263669581555549072621876376289239073357959846251376354250687930355150595894605576650514084078026779212463210 132 32272199000708962316151532770505567274089289941881348485461025775301232298360004298727106757670224520299261437727188747575475983602679717151 133 354994389007632367198052395584229242193211799478519048986387968722161632522716320279675484582071137120812950531925360573236789417121277282105 134 3904940279082460074662046167404533683729396285319535704859218262110407775818161582840546960300929548025738566950865458035018637946808837628526 135 42954363069893597140633736185251978697459957557994369373492458535824139511121693963228170420737843551149821429593448126851205466546413221564000 136 472498193768708395421132153131990739259988918913138558318589073753102348488972772633874780286686321596425971429917030506063638473720404105665301 137 5197482131454701791499903180299868894151242580020754626545040634943206798541092200670534338789287299504575411899507987135535299783944246176516895 138 57172323445991904683305980445930294696285948628011505398105557171945751672226961774420221550946837047744778590582967430473065144268720282059707476 139 628895757905822616307629194068918873404745957138161050637877434452731301398038218880837221596512482782439813654381026422356604994204702094670148790 140 6917855336963253762505291817231278293162610228590010231863725098397965317455630718243220948975088710314549230723771595526865134538694618094247795051 141 76096428706588636235650546131802597396182354815121901891717768803968751035933508477131926294389918022791873253211034508206831216033646275136390467685 142 837060915772410602224987032730155396900548683672025231217812255572125671916696117343911613203978976194509242175163923274391138099772255414516174128026 143 9207672073495937057170336587554650795788920546743427368766014321020353173907171952178931367258549629932850146198369154512417282100264612567415308681580 144 101284412808450091523133015510807631622624091251338004643206014724620352399043858149215176669594933906895891722441070212768977022588591392889177347066401 145 1114128740892904061802796988048242203669378690899160559148530584740660735967333813332008323191391564532042188844257435592076999786149393351499293442398475 146 12255418149821522175265771225394888542747788784100747602254444777222143092857667677934958949328379332645533090708855648944545121798236129823406621791130176 147 134809619648032941386838522691121792691687285282998051084190510355849165301468972879165829869572054258175398090322491296110948713693526708116948936538826370 148 1482906016128328132385459102508341888101714616033986981034650887675649721361878691669433035802692693701284750684907438880887353498633127577057955931022999351 149 16311968177411301450412168303745780285557251077662932423228310795802219970019187189359630430940026314814753427049393750323654878730943258773762337690957973265 150 179431669951521543902082914926589758789075274565893936641486545873746541523692961666960672434202978681609992344647896612369708235323884802027414935587091513926 151 1973748569466712034450853636460962927511337634629248419426881987878468376132635743367819707820342113774249828222397241240874624997462809705350356375033035847160 152 21711236264133607842710864151486872430108300510561468643514240912008246525260491871203335944417473112549160175364449511570502851078934080123315694351018881673901 153 238823618905467665443582773020102118778543584382933779259442347419895494335345799875032809609119221620050234778454895605451526478963575848721741833259508207656055 154 2627060007960126132443279909404842004990149937113090189043031328007588146042461807473427142659972737422226659533933571747991033983125605077652149061276300482639276 155 28897662087561223769950903659106730340727183888351359631986305315074582308331674487949800746771242523877504054241217576442320991548460902706718370417019725171007950 156 317874302963171988287133362151055248320518833992831263913518360576202786341838133449674258036460503051839362324112831957906314633156497202332443804694965896019730051 157 3496617532594878612517527780769538662678385474909840674648984764068983911478968707839192537920721819068362947778115619250891550332415884933111953189718990830369110845 158 38462794858543545409924352762436303669836344932906518365267686478022161547572608011029787468414170418712405098803839621987881037128742326903468105965101321410950426226 159 423090763443977925559251804952541745791566736642056140513735782386046619544210303473334129392178567483866385212686834137933233155480263186051983647697461978560073972740 160 4653998597883747515602525175569640852517536584483377492106372408738902376820398103018825834860801574211730674805374000201933819912932719639399854934292286964255424367801 161 51193986576721135681684574821091184216985624762103991931233394330270252097260543149736898919341518783266496736717570624483633213261473068777868339918237394471351349601635 162 563133872343931709589041504040429239940476373378225466905965961198807806118638456461976525895366847218041874811949822470182950580825945788301869271642013435284190907354776 163 6194472795783241759294057173520557561327950616116214136926357900572171662137210385746089050691305721815820703720609137582287995938517200242253860339795776429612289175205530 164 68139202753615595936566034570408656472451851357879961514832251429225312923965175666838662579178692246722100390112411227110191173442995963229319351697661247382072156869347151 165 749531250289770984561209031229637930877569916162094030740914214310180526362550560856173223710104056899634917744324224421620028681818819397733890874284968325524632875008392425 166 8244843953187475693504143202122301626778665038811764424849784484121900859952613204647750819588237997692006214317437299448805231519880302380628381737488529241741545799936464926 167 90693285485062186398523169950711877378693879076187979453644647912788126650030530460900436948088695281400246419921055383737289711169345501165178338544846851718262420522068370320 168 997626160335683634313553222004129686522789742681394911012761621562984255669655761421414256340659528659616208132296853091821915904277772957262686480632013294984686171993506988101 169 10973887963692516232817270614962117869965100825085288254344398924070110114061862010116806111543015664349299241830262769158985834686585318878107721605432630857344997786914619147215 170 120712769600617644859303643320833518433545831976247668896624511127549008665050166308204432066088049569761977605290417878652043009242182176534181708069744317332212294604581431356676 171 1327840485606793790137163075535420699544371657841509840752394394972450510484423219595466442343767588725048914033525098184114742501041573570456135910175360973711072460655312532731110 172 14606245541674728961672200821945895665966395791181677594282059627343714544226219089561798102656460607596492432091314367484809991856704818975764560043194057468052338794593844956170651 173 160668702958421994009864871960911264064435121697324077651154139092211971308455088862108324412715349570659755824230121498414177328285227511257762900449478040012250136023706738412330005 174 1767355752542641712991749557845581610358029250619495471189158836975263091100149116429666176849413034773691114066176401932014042365662007722642712338178137246150818848492873017732190026 175 19440913477969056852858368832781417064781507964354825736318916760566533686513143676515187923919919305541250196517816482020910716781858803718776448486388359638018601846928137752555551900 176 213850050257659607470984170428915761870185263475766463078651609306730912831584186730119749489258886756043302346770218207766991266280918174236104092584751308772515912654856548799286334801 177 2352350572834255520986704894132954947990335981044201513677459421618287847268062889259156097911867679311350871024967294228360499988435746238574231673225677088191851378836686451001037604795 178 25875856501176809280106665010196438534658378536783150428762679084898178703040325192060090321774533574574073455893228090963732042528011047132165419407038654779884825766830136251482957684976 179 284634423512944889024449515684766230842124308612287058721185098827246987821297787270339470557084820125634447725013468735494222242310617173074734908033508526789337596546406794193514194496690 180 3130978678642393661758430477685877201911306697104209281976196746487489618025111098721811058360362823059739256559943138928611327088966925335661698917083731027191326018585132534038259897480551 181 34440765665066329221748107500925687184855827389467766826126610142589688332194478771317466527427585490906392677388046099878980312055725784280092108834909212964747957506474278750931236786235585 182 378848424315729611920877532727611900707897184776038617606888724933219033289407265336114300497734421445960756503154134874250493720632481965877618415849654570468347170253886957625456726333121526 183 4167332687473025645464488011960594982857216783963463436351240094466435215050910351777978147373650620873217701775804051750007867825761246116354671702050877740183542091758433073550040687120029480 184 45840659762203281329122884499178321487062514386441445583942818120532188476116979984364853816368770472082916375574511273214443699705751504917866321670470744398937704379142090252996090846896167901 185 504247259384236087681473376799467526438385826116446031480083593056427525586049935946680272828241326864053161205039072294863521187030378218901499488899222952058749582494298118713045253970413486375 186 5546719873226596902046301970570696701548527598071217516791332867185668064354170005908500094198604904989071433765672069618167628008066722821477651702572080147470989726328601378887179410852414339676 187 61013918805492565360460175108266648913570355175896193219298381631076057312908217986583730701247639962461250370248409434017499615336969799909886723500239654704557739909525043523516544700411677814270 188 671153108860418213906619607078834004818102871308873330223625678769885113181320336782408483835648079766412358733335834782379575397399004374629357645699262779536297585533411982452322315466016167516851 189 7382684217464600307446834805858281853918592263763743475761973793919898116119587193154757232971231069600110504367970066650999937346911146980297920758707057875198589310872473582677419299640425401021165 190 81209526592110602972181355016361070601379661015696409823100533680172963749796500712528589238104390647905022154538383214420125239182176854911599775606141782830997594505877751603064031339977198207739426 191 893304794513216629006390454547251508489652586201317592361575268005357499661868233082710241089980582831577681067234775314232033269231610289152240193791975129480887894622360478437693889026663303311115060 192 9826352759645382885881854944325284180256465283472407274744552525769867272816397845886171599187500211308397317589876306178440878120258080856645120274737157101876977767771213815357927542333130712943207401 193 108089880556099211446004443886327784264653699635517703851095098982866156443847435616396603675643042669938960373863687058066809325824539117056074097228866059281571562444840097218363800155310983577499303955 194 1188988688117091323217785238238352551447683929646585756822191279606102286138347494454508512992303913199733895274488005302705354867951766929059832391975984907858809993172599318029525898026679912700786280776 195 13078875589288004531201264820020600386752962329015462455185410792818276321177164607413443634952444943273150939670315179570667050529238638956376398986850169664866612897838554442885925353215011788504183195850 196 143867631682168049625464557814815105141738537545297259178311279175361300527602444419005215607785950976701513717197291527771381260791711217969260006796321944302140057214812444907362561199944928956010265479551 197 1582543950503848543920365939114262664546227480333414400502869915018216156914287363354836820770302667740049084096411130084560939124110415926797213805552977373635156410320875450974380204232042434774813389998745 198 17407983475542333965486327558618557881892434389683859351404581662003551896846994125158537212609622696057835587824823251974998797217182992077453921284847201408862012256704294187022888476853450842433862601483726 199 191487818430965673461610323200059153847772167240669161378307511653267625956394877808758484707804382254643371250447425718794176768823499085398486188180316900297713509085085300160815019073132566373883781839720640 200 2106366004740622406649060035697945846648092340234681151777096648527000819109892359173057438667094460381899295911769325218687323440802717595313445202572053227028699711151811309035138871029338446916288516347133301