1 1 2 40 3 494 4 4892 5 51068 6 538672 7 5654616 8 59369072 9 623600944 10 6549786560 11 68792261728 12 722531010240 13 7588808329152 14 79705877679872 15 837157507203456 16 8792735883863808 17 92350844763980544 18 969968692011129856 19 10187662795288991232 20 107001879614658604032 21 1123849745514796710912 22 11803888446589246861312 23 123977233625967030687744 24 1302143317182413405515776 25 13676520832841265078546432 26 143645649156293559166943232 27 1508722340551935459176112128 28 15846237698461904073982394368 29 166434367972768558200810094592 30 1748074171901613345163106516992 31 18360170124054446558563470508032 32 192838411780615366699299224616960 33 2025398065857262790523094984491008 34 21272926318462392720738421420326912 35 223431335192467738523086963499991040 36 2346718114778728923562049117491036160 37 24647777830655353145618034536394522624 38 258877684611314150216213068650373971968 39 2719014105456707808134829906537525805056 40 28558033948629618899204707636273428299776 41 299947433657793947897196225730306215247872 42 3150373135620350135050240941015404271108096 43 33088634140345831008310772712649215059165184 44 347532708711365940540595137887938705847484416 45 3650165283703571680748656717389438989094617088 46 38337993128066764282372054927186998422491103232 47 402667167881337066974942493540996761132866732032 48 4229247147808464884122981407272300537720220942336 49 44420138675217392343962634421399327522422599450624 50 466548454362143690928357976218351797340925639786496 51 4900197675185218429073662959913596729886487160553472 52 51467188523257011676956960150484381637824938894163968 53 540564211909748274440135176577672050560808015741583360 54 5677591404969856252939749752605179878753154111014699008 55 59632220283146485927694577499674433430255573625726828544 56 626322227553214858565871627169426754493723546711530405888 57 6578315059620357271660242757659907563879366221626200817664 58 69092596621842279880527063323849378177232195853529112379392 59 725685356308262984637477697444327940298728203712827265908736 60 7621934362121949546517593182714830754535698221190013507338240 61 80053817974270519883146717775794559584176360317847495354875904 62 840811986535328434671592544945157616167397742403528086270246912 63 8831119047047892542166390621497514898470184979989166283428986880 64 92753986470262129808644902059893054465286833314626508440733745152 65 974202924939792534051164454863950883207954503017238595381040775168 66 10232135297662154471360620901558457104058206843245785952010937303040 67 107468978042879743275726722990797386723220384584572949935064505909248 68 1128755719660961176643512641492107954526882761807147904620458781179904 69 11855416305894126676815827623008053069301870726589698832919168502726656 70 124518435067843487609088659388609209523084329662491795137289856661585920 71 1307827601468221175342789187279215849975365412323510579564000365571473408 72 13736223349018216102831360418912821444942123948617996733703676818832228352 73 144272709707524882712682430981306194442968302745098793456197439581874814976 74 1515308410287275208348125944344404602096104925812167544923179804086742548480 75 15915411743095496679234546111527268239993225410926856713168175965819749007360 76 167160908784397792057739035704904377462197714930984461677424082016651867848704 77 1755705091182955449127548796906187294745487522924388660881003737647972349902848 78 18440318311391350779543865374078880296420949593928642354951284650726903731191808 79 193680214936507413648786865907490301206540200080412858741217338049109685568536576 80 2034239595239468976747713502298474790058347120269747138234144770195434070031204352 81 21365789645558829112403200679349364654857171972251696340889478961289682962979225600 82 224406686531205011252648150642296976154940181736736658680304511091741098171065958400 83 2356962311963142490679312578202589680826282300101986646281450224930031255498958831616 84 24755373495709764043675808892774339225420794221286128701655775761114436277157641584640 85 260007770935317654691135205243626928330405576368486378237184008532157076453899664097280 86 2730883497211979076899587424079901596585511238097593920435335830844233834010855694401536 87 28682699169018273637346088600994678303107993987430327837518340677624289363260443992260608 88 301256802957838309440602034051587949978835850979965586913738745637181760816328153390645248 89 3164125551559244075720337458678546088850825473909593528993910181637196573395228322598748160 90 33233076922187391218205570102435593791115114941378939164220488255595965257945062037442789376 91 349049803403588182375983075661809220022380964199590168492529972283179281890145139836908994560 92 3666099456916141802396994889927988582279099307390120935818535415595994826746692473023602098176 93 38505351090143790183981481848440348482641791271536387462206352791664757106528934020241413898240 94 404424942639834093810974641930136336936182944679068192226268512985505503728738433933573015732224 95 4247709204009813849478010816045318645188526833185645057261331493470194825460213483794472963670016 96 44614047205041319901657479091716435881454694781941050336410122566582089147399688165475256803262464 97 468585091967857926027389787032802668704652470575373330838298991648812182082053866336378673879318528 98 4921588651336580999677287538111067399085980482020747315986276081354330951794995388057845875058147328 99 51691859745778062092406096903719732928012141455287587208525308973336657512907796042863532718415675392 100 542923952665472881145879121471856970974854678955647024087259690630315151460736017053957029425183719424 101 5702375960694192567442983712781397402062796124129451231419133800945137343038312157271357736604410052608 102 59892534557484688179272914873259009731912433533469886772522887540352867632227679838794136281856350355456 103 629056330281458917401481249559700905436963440660511843069792996887149760663620917822825921216821053095936 104 6607031570643796643851272773776092555921456255406224375037688207431052459914994936290746133585148260646912 105 69394208553552295687366894648938146200347701151679837508742997511677963801536992282876943324086473628581888 106 728853211806989647305690986089440333029161868196207595178858359461694464644010870579184498197968779210653696 107 7655206614993103132262908621264371793262702590255971088134560197738631429947304733005143285755164329338994688 108 80403279245962669387254884575860356007523342053614351785401584081838938872959469274372874681445306547782549504 109 844482407678303481639746640532384209590789935715889426477519141700897308316117687313830506522759110211936452608 110 8869669789170373328126175587876332346619055293570106825800261612537822960114646337888823234476146356163176300544 111 93158888158734154256852542261940216430978153600882274624234912332386342145903745080346977819237882231859944882176 112 978455641445394949586138000725891455772220069240510401918012035977958894755702811631673127192288068469931359862784 113 10276801936977176230979219667991800529588029193637155934655634020356066884283411144346157599698070384430594389966848 114 107938115514204235390333851301377330785591934404708320625473731793352733504845952175047209708968950511589963983749120 115 1133683109999161986569015524705124902874438520619720700698541452266958259101280197181448119815695486858444370931089408 116 11907169101245238841584953029087041243966385496072754252386630775823074891158199123292793252788685483673346376669855744 117 125061999032299380864663097584390525055109951699302123664289753813109697649813978839285434088510709884186996791903780864 118 1313536699526605728454771660036507069620939094994159340763152182214258009970120707308074267442769782261865274395102019584 119 13796186486333392287558553107548883369501617839695473594567764716236773322726899298060262885796026509188087459924240498688 120 144902507584511441182771475898838640036308517957497121811616914202298463904342715331927282258518970728597131834947031531520 121 1521923230385362179245350211568575541725058648068283213905010779463493121066552034575793362453061038350880719276772020977664 122 15984887755208171976767685171402974126845297387634446190917308355084397435620047797236626776040665407661115187259304337997824 123 167890621185869839002810149186819021031165787732051434863630911779291294109060383783781269520061679649311957696612754631163904 124 1763369321939299557360678746537406047642409940770725521228295385201415430100748114911536360740364710222133299837138358245523456 125 18520816371953284573199104129890558305311685640927817324022746526354994653928646942152456548457148501984034495977627722536976384 126 194525692840322999767539584079444085818652818105428655815909687806722076721926428040547101575345508549532310956878215457370275840 127 2043119720808338025808195520128371679118826252463823346976592881431271851354157283694644196409915914725239631503807752152278892544 128 21459058351651569173269291548627875266644117722426562493564709984648061601543205113419100214985757679388435912238044472528039051264 129 225386295599652206278923491782489783992526882242666710610755805963881389142589582506164879833126645100571343883704141909729283670016 130 2367251228440977901943697944029063493074236147173809943760318134599760018982184343715049321377525387080364371476036926277207044653056 131 24863438851266014116545365634593329631516598059882953087490804544705390551016005079033980725785545915281608079875310902517323939184640 132 261142790458185391972074371771067398227922453092287611653432039707787912402272047073909693953850851622081753553319646966646667359551488 133 2742804702770039146494097102403239259409021024800422716637379402712035945771052250899786240769371760526380262629503662010603894988603392 134 28807908594137635953680629270401166054464620463923072719626977775277548524716972844400046422029864091960944489248681359192608237535887360 135 302571888085962916045400509819003367584939432572800248362423941832940432069106403890029521094087315773779743772878467337623306286909095936 136 3177938001321439109934315758846319482321691951625694283562573442726520504224002506730873240584056139672777774269665454701616270526379982848 137 33378150244326796145831140590946677391455032019669043352024068314594720972817852205059546584502572173644992272473781046373533703830052536320 138 350573520713617257500677762612817486522438203461087756998782132155948789876748552584995483986528549934637636692430435995609871930979810017280 139 3682103188040815721854095305461711499415835853579552866225457755214745709597305140670161380570507075162164880335422403812255231158891472486400 140 38673439624824786595220119801840051285405371697171857830747483713652706541246586525047645154517846527397015899656036570956743331732754314297344 141 406190390663866690244802894921145400682980837744956293228635086835903984527350365527762632351550474468940076827107281775953710348409878161129472 142 4266251853164771210614856764663239711839748797555172968640919703833690387672916034556894422902422481747479895930110192270712833489783363806953472 143 44808802209438715075525126040362917256809532314345805714571708381416322938923084768826764898053287894258582286470189930473889242690080483422765056 144 470630620167246252992002678675750029243700956178808854716722516181609482691372919536610501717172115139485591561428660625109988181098280115280805888 145 4943073006141426333464657439178507808183798825849942977158627877111529400962862193306673567059999211143354817079258621391192063407575484036989059072 146 51917511732154248945217950252872719526276650502096447280675138578366011249149767123477418504521419632244236563465498730118365542615944774725916426240 147 545293994466497093118663321950331393060576486126997134107546158193819560661328374290487835919854289187302227813524335039702581241087236998989199966208 148 5727268709164120794316323385688001897914916548394044421340224472089129504478366427363147080087632171082609612358555155993293418792465089419353113231360 149 60153985189334022318734168665489951844003435578017630238366357883790778482597367328891928015089474434247349378569780093401139273843012078703820333383680 150 631802368268264363430944268731555883127925173540872939288624072218644199823943175286954556395264889111945442129956129010288527523205703555336241462378496 151 6635873438692231852265180353577729649716063541362828795675719602259864058323118782874478641568837711635215931607032888226036451321794895485977184652230656 152 69697137120644358909111260148089730876811824052881748238170630019504883453758395491460978278810204162231200722752549603358223434479054055268955450991706112 153 732034896037925906699454331118398550562071380388452750163017197616634336947027689215804836526851906945814359197258139074805367573600913487578194567118192640 154 7688624112202311314803896655512631894837027658466449206453326228794476223612165230904023335115992872171316667761181202105322518756750035233581143859688112128 155 80754266031159395837358536488447103245407601485557033051354434467904897869442719772832713909636754293765777101701714696241053004644962809506557753253357944832 156 848168851417985684610031093794115373423268668130353947420292172891001222722077304505272435087946690462321045981350043143110105075326475577149699380521069445120 157 8908388817974335416814117338768642778508264712665659285240868447030769201511093661079354893714007279279529235915493662858788740707724083530894653763654449627136 158 93565557376382728533343278014010058061776295284219424511314208627867776151955112547504955653295890050050345888641812519456797062224743842460364171000949250195456 159 982726922458672335345580910993459746513129521824539664938617026136373833955423123863049381808760293896522583888881379336907388822584999520247172651659407799615488 160 10321663560878470426945534319415405735703622963553644038855033160298622362827941736371633150814902675990899925850193981910404292969861055082429632801430443567087616 161 108409300925045868195907432714595039834163655969834524358832116368792312375156852186187845296916763610617437971303617541517384109776464261827569568796686493820125184 162 1138632010018440901958277146890103488847757353526189286754393471080550121120528962461266738976676236691557569546418438957724549573210801782904523195677195010658271232 163 11959147814586706394181341740878793969478169684452332080939235052598505279934177198748283102993367052453153611420763822662213504757875220657638857725249750205177266176 164 125607935832418475526034314737925507640537752467035518359817428423556171876747406839188047738454054316097121851409232490489640341762039192284260768937513680380218048512 165 1319270719677629754177721093203914961532876787399721748124150306580723617960807850665302667840133223969334959154480040009755793438214181270401266233282590641359022981120 166 13856411382484699777998495383477742716496333739640893378631379231171904692255537452283760699256841851419696264070199810746283251628243302781987951967105762556048540958720 167 145535054736580313354371720523981559911607092550986029154205684011054260498117682172109527217473891646315557974957656463014543098726371893073568209584071313333082474414080 168 1528566926350984102979284116966233672960333333341048463974923923645015797816038363546497949881635354445215107490793490524895230369864713979022269851912671293335776595542016 169 16054667052987407213697405112565200657812543996380973953748425442171410452363550200465606126690840609668073097706350020805783928404730533578480070016463893541062894382219264 170 168623519022218582440440058161949512282562534819197418345567107969492643857095463398324551875283719903492679010175532903092343260281141104899420973669285749301458789042487296 171 1771067009586200902043096467087194937394555429170744390934947118333671725169332974822527349532056121839341635335321596766125350137887770804482312947373374353208720391694974976 172 18601665833052064297220512954694320992933893138496591479319132931799848097096630820924937781610936464348944615276023282212760999809358806358173303114072720625198188662500622336 173 195374861533546655963339971406270032111012084348918276139424527355582069564036823246440945131873920851458864626910309911497102780997975471230900341564908779095555780188504588288 174 2052038611048931793173512491001905741764695980287287995198400048505083537901243636686529985969063148918202433372284305371312399980794851770248074727643288667258257288429586874368 175 21552734206353395261690693587202294586186095711249148023298545105835438675965351348587187810225440423515705582971990329699607182498920221066887513593486630930406293690271188123648 176 226370180984201285990965219104710208926946304934083905573394532668830055190844653469715077807911230607585316139327751769973779135227068627979436749089021384780554477255609144049664 177 2377585059426673941436010705366994949975528473679054533318290684823053257133874206148597680874521594221135443489918558267250668828424859821111533568520987462381956842971519850119168 178 24971975947677780775665445624346295093083050314719939115080270001860316312656849138808722268609735236196823581821959109302977517993341609403035500321284817909555018606401650094505984 179 262282764714954568644229063601263425228502217569648790733966019556797330750811035578530432410832567149246846852915203189766554076607660873933048370020725245753309133834922145219608576 180 2754777948315195923387982741004488574579666265570042570433368613115263226083742828307988017612582745718239059788871723569973865085240161094394249286628303426073481749087172929297317888 181 28933664599620524698596970043302739050226322263416995447165015319467251582299327081272107614542460266653660028078261288096395049568398650904423320703907877957372346347496820053047771136 182 303892713993639168340141077382489779269218069500318090021909099953132697911650846542197514372862122804276757168403850241036344785066099072505892636943488468253944593483543525991838121984 183 3191810746974338969576866939405866521340817264732577750454434070889830984358013966389821520634145271410421058528132577912368136597185498168939839483736567111696826833540918706464819773440 184 33523856859280039579048432041827291570180664920263011026504483221008381872236016395329995789592456765455826587521156503541102193538231461760742985147853410845483942913630314356806921486336 185 352103889551360266796140298647561899290530444803773093103942899082629320606430285308034901691331970678480632434039427690699934800469439358085800348863467017880900544193868796188272057384960 186 3698176780720780424361838478319123245604793117410001839155422564875532261021525894378592855841257674129168228428473372328484529026020072802822629320191699055373902324651533067926492225208320 187 38842261921299697324084815742851983385902939602022077765918513548278323147235154741129371049742406749384633628643966770175551525824257755052775461513858352974354232288665107790795605631041536 188 407963545449765199365590724491389217521384523373787361919422173658971175288402255599452140061480064397850705154741034139003379283045465787205933920350879107759355781966661137924359191569367040 189 4284875447088113203045613758359107675420073144211882712603783772878161370550725123985126504045619881220220059377484501591470117122590774120945888967816348924000357718635050911882510215690584064 190 45004407383549777101747135861850321684276088006751988600666052345613026375618268211217335013935079480671937871171352703033130844741304743966163043241582467937807609866582011029575114986088300544 191 472685077770677122267542340066232358636597905453962085008744744209746495851939570943232279427660327262650829457467035799062473467691290461694112479318866549143760147333632142106856517742136131584 192 4964651147228320072052747890052823682714928219563563691336803952301795294831470698885687740948293508791916143797213628197828388009755980687616137438698215716021860558228277242356185374642971607040 193 52144148763742698210715623633798384078478435968668877307268147739480699019303594327381606358134924719398864802346981740826217136946135378281652465745199723053399559722349724636860668003764616036352 194 547674382280275071201697427743266686670963748214228649170388354915188483707680744237267436526636761754051450036683040417571841069382365356440516566872187182962772262176137692958389112331692127813632 195 5752270122676595896617926712871284695371883970103608090721776520244451833535527434803362009555532228930335772543820120491152490029669689876479350658416722636111724422858241831515824904633790981210112 196 60416577139269149066301365767880863937755675092096306506202048829211871348090308437110125800918659066454837541452017789671496568180824652565424494292144189521260412556834111209924927498916869221384192 197 634560393614964279575100205629813851927048359264956452732758879097267277845710871024776585431133122079202951257541560223783953474626002384188390999195309473153903357303895226656176768542328284914909184 198 6664841210990348478660295987967205976291562370448307929382277601335661841935282789178411335375950147964284675980986745252040707692299261452743169894351607187505299993460868351069358816407756419589210112 199 70001388070665389956853054699091053691028425061805548481125778366224148210725065670244462452963411480883414631222313312969087435513163604421922440680837770015374083098473456762014130651899829342152163328 200 735230469368040711246324014121096109247472617464048023160142662179320265197796595176180656837757855245206038560974232347518680138815588718822933913484144057522569794636665720546244135444498932121619922944 201 7722187487788928706276147558944477582916191858528169013284988127906180770322895518114561149811306917494407147712822772134027652662627982734347671150473912756664323718483405972315749478441830826653251534848 202 81106784989229393732817778983464556075846042811564981864287408297541102810830868891682367444601616494499984265913871276088323262797551213988055948950112051223257635358244853950387233940766692680977898012672 203 851871387698284813042836923744397332647262862458666012031169651072834739945613660276494594561971935759460293562851003782260048982236812062915696871748387858566205547800212604376574001831063443901535924256768 204 8947276868086548742043018194861897018046150674238223718861652745905879310110366408119017424610732000757250025146809789919105491231574667735210042409118291935403824736195332149258109513318129512392661577760768 205 93974001839054634469379124149831282200133066136803090451882698341280640612468377153842986277121948290463328333704517497781438169784207956055812141713180682281293900549065302355725821491714797059992738315894784 206 987016849019812712329143918310603864995269784371474318430376737575744015909767743298075334810198511391076304931801189251500854497773653493068572369387955283369337789226422845386743867760273908032981261914996736 207 10366721020537951196239938201737483792485644941476904072262296196570690071572576439532618085242745295313097967498675542239575647153656705844509862885019811808743085087326892066361379295239512264723733663583305728 208 108882543215334880105463939507519858432691805513519110159537742625643646140941148192333424501108548303393354358932025859453213707267069075967726699268480166124379807338949725724431628397939116381090248647449247744 209 1143602513615637492202198959429157394026631172334875755329985826908356517322563587195686228657250421993212876120022237375703035169697794392894889909236136588864658434125793330449060350147151889920112297991561281536 210 12011353432124936543105342265720983588467864828034571727729721831240722528520768731030003116222011116093580008127527868248352910730676710728589605665779018712635478080881320793315461903668155934794041995404192514048