1 1040 2 4824 3 22472 4 129728 5 699984 6 4332592 7 24793848 8 156146264 9 917982376 10 5792726088 11 34542014432 12 217536762520 13 1307931723824 14 8215494820520 15 49649815689616 16 311141881967400 17 1886646705995688 18 11801380127712512 19 71718498050833400 20 447991509901640312 21 2726622089602717600 22 17014450024994367808 23 103663334706727839624 24 646388169336398506624 25 3941074286736824534656 26 24561112021018685321632 27 149826508551959026173184 28 933368417698480369830880 29 5695708694147327141341160 30 35472437543486380132568176 31 216518095825777963170446944 32 1348188904996807417995699624 33 8230581647672442645872404144 34 51241888272482687180336021800 35 312866526022004123468934307192 36 1947643596390569490092120640168 37 11892738038082260482578801059272 38 74028801316300720006510932882440 39 452064397297986086188797904194912 40 2813822559893223288024340534127880 41 17183657700398191821140927962910512 42 106953749995183077340373087194428656 43 653173622742644051441141519582273496 44 4065347277402440293722615543872726416 45 24827901604232385883335397875304801248 46 154525771197017587891143032400483567816 47 943735316916726895776508242674754419312 48 5873613177549949328766958379846174173952 49 35872327010332778247970923639131019543280 50 223259823837192877148814550044963435672456 51 1363541259644088193906153011260134257476584 52 8486261111210505657726029028174209917309232 53 51829447961421998224906163762082469760252728 54 322568987700542589476049182175960658968270424 55 1970083221343708810966479745665930855664774600 56 12261091175087909142701832081082808760108386648 57 74884569965488168464767318367449676329316895056 58 466053568983663560487951845479523262072291892904 59 2846426345199776132847136941425688992251345448848 60 17715062963408948248916553647037850738670117591496 61 108195064051945233828529426216737176920020088311208 62 673363646610416396410773502500065204310023395060744 63 4112584803044787822221981632864972885062973258933488 64 25595092630532007451935882398840879265751831034044744 65 156322764759595770900556350860937126238844833220978568 66 972890130111202443956177285633472245435528459383052368 67 5941957594425419448353458744320044542622457954360809216 68 36980342289342878666596170758766014193578030302469066904 69 225858708200994701403604158180596045932331919655392213160 70 1405652865473359611205734213004074695871719532243989353480 71 8585075347827489748360105245415994998773636242105327408816 72 53430010149032389214006386105043558512719231557513592485488 73 326325767287398093671493930764222792669990344775621468210400 74 2030918260554978495864232209822714195126830183993065967487792 75 12403910220560319855747278193776167749031457156138957897288944 76 77196861088558609448117229027599537253244734635365350309785272 77 471482798994092927371599372868968775890839418289358823763624560 78 2934315757819396172889702694793768850183955503499395609075521400 79 17921447600544283570997478511972746354883181208523629794768595000 80 111535740451005403486212793678867645985851069715793666986241891336 81 681208905228704007058834846027384889863934055419166500133254875680 82 4239564696760911930531044335796863414918290843021806694747635655784 83 25893308401617300228541876591021946575729870306535953317247579499960 84 161149321698053000734113602628934971675768887391434105962013634621800 85 984225854826543453327087438273940181325223258228245134171809121512384 86 6125417547492360252849376994045799310074720949944906212498714527527560 87 37411230549850897500754874048036281481063331557254764710701731066316296 88 232832132596942786986153414638269954318764717486577703916249287861267736 89 1422031499487642821858854405414781718834051966725542622731159399393072872 90 8850139873509409822412940629231850307619736571729138549025942219734019200 91 54052581341177185915167225659726506117907061739272522876985984099402285608 92 336401058648560733543299176471213614942347651858124112832730954224219355520 93 2054582860818533518886542706386598053844752225396139669500181711903374236504 94 12786879528767339585679555550700198911785359831815300233572309226380677880336 95 78096376230054911456478605249792646590715166452881955526919787732133012400848 96 486039755221583516667258413289880034769527204808796368265232967536703322807224 97 2968507181258718823223021036694107787223803032605922145672976891349590230361184 98 18474768863371237246578356265824956962546477788093092477027700110539154911122240 99 112835387594630303389088259505713521096597376189186014727193923052485812185056824 100 702241084218809144759022973083725786080805834888615522237708208700156199414941280 101 4288965433664233178088111846305885868385936800369415770818614173167281998981823152 102 26692758331133840690731864943647370301394505982289376664441867667419505300559784352 103 163027086444945129387985629929765252658824701801353128032275911656658010957097305496 104 1014613589931428757093393374806495669140508279608439433854351044462426524223500130848 105 6196792984687272990202505556137562618879418776224615602715419872686250095790305749600 106 38566292933793438889515652096804242421391620006270138933751389459844265986809908015152 107 235545173066075996350699938216058132635001560098954590900628909403096276287447337976080 108 1465936357993550098172337262174191038068307050288021161511404946504800113748770538747040 109 8953264807745106408278060345921863691302831021645584966887212991688984068241548865882416 110 55721440728567028627849619952680903359057425229380479700437005854008906974473702299056752 111 340320923031451374113266400827402410015522530851940920695466114980469772845142389205915456 112 2118017566099798624188222531142167151889342983499465964893770905338325722266216814847277712 113 12935876815406760544211926614890829942414742117366583551632849350606692397196008319959373216 114 80507581135801795975891216084513756635441583686026998994253772360874895890708214488361702600 115 491703264931270751264896236299279359320524003241091775619203549207303083185270950899290945864 116 3060159048835792492317652670525538110190640972758792770521663204988076987516116054204778681664 117 18690043526976646916010256188898435637399368799519987515263634123648046416325981371737843545192 118 116319149975892133449906267409307645913885078146735925434077428410453260136988765611621252942568 119 710423851028267979642723070208558556761242902240473100688547426308365824528977659926195909387792 120 4421386089858946449218502001532629618374820693610994697829380900233011765278771104471030061479160 121 27003792012394158005129215196519618682684565899510753214979653285134815710798122666830062881799232 122 168060503879359292965209332082337509034895837378567260367525789790652411855009859553618539112677072 123 1026436235197193768073711869293449705914561599977869133980043499593167417701046184750211925595051456 124 6388117298586535520140181970494520662319553886875186867395128367237246276242637314598092857708656072 125 39015681369386643618189410308922165157833174150574173148250834881474063344389807394584330838847852088 126 242817566761389058004312731656072842662864782937044001550499434794484570910574416723541508122759011584 127 1483017980576156271775393425734735679665030990077049369599051380672928335850166127868328840310463876656 128 9229694442390855766553630851311346527359687594137926321260989342694774047389412389332615145368008318696 129 56370727192594049876810549900283791232669640169174146945444376318122928920233572534072396091219591672664 130 350828239638034805798167188525821010152539659489796897107244513002565284285537949527432330229300784339616 131 2142697476251687185317029276353269445645212302635067501399708924599816558081040789829180678031128888325552 132 13335268517928676058414632656858642592345874205288481657938768069932540020523018674671881941610964439117240 133 81445684726467799914345822121053982105440113992601711399956368564578901967300434169101880270593193751008912 134 506884470386230085128434193522129287289648207781309419435285271923140049441187991148354646949237731835373840 135 3095817134279505075251329648414712248373319076450295514818952263502006777420004094251692542317517666022623000 136 19267093570219452033532793001320547741971184895508641340055355344600255717805881983197657493450596894018131976 137 117674542992430114386906214044956761150733852802264415643536896829273604194312959585528010627174947989186397840 138 732357995424368038741591206391038483101401217571490431622601885649120357217118218481436588109192022521661278056 139 4472905687852878403322312587084440739037200559911774632502387668455914296137853924275727144666241820926762882936 140 27837526791857773531099326662341637253829532424541069048797581260425230774335495545460555077290887742566644132272 141 170018805968147242098580288055240252456876864700099748951998233634725522685647897181824475100860998389980175710088 142 1058127176502778418885416733120811962620130560071853053766565541131173269594520706700022681977453271190424711654416 143 6462553963820319630635593827085091174454383953343979303905144549227450843670458395197760408802690305628748592456512 144 40220279984838763537196383933662185604451831099194065429498585565967667873335016799790229806644196523313819464737312 145 245646965331044927636147708510543433600313878543196618088395394795834828427925180371314787251630169661364748590744000 146 1528805759819560153740379091040155235190124471273304681329450380697934785705494422638633565897285759697366733085116872 147 9337242197769370959026177834033312201360087282795032929012691988519269354797497091349962458251769021303469602196796184 148 58111158155506139612236203493677099860791453080082055549115226150102076978621806911203888486444929408127940105271513400 149 354916217842564446991525753142470326630760768398156199570362645501086373130282511928059849670780903123423728276018602952 150 2208852681568298270483849239922276209544596520266172308288360674284699037278065924591763988989631474128724567202115076752 151 13490655915271871527074075797300059735940394268546822324426744098103334288520429823914046749696241459217454963987687229272 152 83960298223886271934509835182999230689847210949864722681328077900864084045421115978321371263830312539300619445525248092464 153 512790872534836057774631408909913709712984832954119213029915022662470549749314068522179447603452920705787959667457976944408 154 3191399651351630675257096187032963415395163870456480879300003724473121733980656352215260863478968752447884853412624318356584 155 19491600749920371914599517568405942166301574630979917607726795904380577248761073027918393579560780195084894578915275969202304 156 121307712694021724609660908285375883229870258767779213535691210586033313445089518674448325447970890884007473705731043666857752 157 740891697069898374783020305117738759779848236417370367097914859113302641877143930348381591113260500592574450852520281253283392 158 4611005441710573295928773995511670173084040469584870082219845878361022229950652076788911729408733736840915424926032884365154672 159 28161899775694335709486859626695823209673920882859462072279916934450308519230838469689993951643328152438636152322750072220861664 160 175268090637509840997161231013809896231481941003164430656052722729519471987632792662808678823755770280396419595369891048472145120 161 1070456859096669385453635577665961665381165629801531673842587282353068409822170498621710138144455319662746095369783681901363885864 162 6662083570285849399115713404014422298428283842713579259820004918479188778627717253736124894204131411545116983847038823928767974176 163 40688941311270129663790742111264604874756971565584231281744605663302198505205232087882417674070517663179324308010250502037082345728 164 253231248974274417269214496159557181730626000489204153259872651015468575324907990015563177433367742154412231228143836736791146061288 165 1546619960405583710395324135625599377646057011355226745291120214410736106520632985437578223082406582559792607911428874629507093333904 166 9625527026272324997095141410067247842765254989214098391279885041552639198955879334721331562833277764866667862594906918135188713071840 167 58788290499522256061896205732080363548704195437921800472535764616770081133239346610025218226994285177753585787623861376391230327924360 168 365874160115648247280939229705941179476388141957680702159698762440582406596225973320893581290787688966734990927439747689080189230936328 169 2234591036152084749344505413907814524795154877589435418557668609078217495038633210669508287017362089590899079922641790294776023290172008 170 13907176269409195036807477454988635806491575422472858335958214925898301615829591426442843306559012474176272974970171057992380673519216600 171 84938634146740790793272583718196573699448769867940322545735487109637144630873534616905548684180748571677238723233572966395271037373318760 172 528623152089462257398371166874768807684894552054188248915186425318767543134411920633731915799234449905311823764486925414844583828973133784 173 3228587000481842150219747365370406647172673312649562219137485102115898135194268900503997241453367740322334528706275802866177368159028404136 174 20093398653447165071314241503367415435035596862507820573560568762594110516159685056312462536989964448439556299042200299663028095023591349472 175 122721234269815520020232511966093769692584664595832095726510915156008071766172646087089038398690072026858958510749271983858025429483062631872 176 763766527914056290503045660087041230714537194190195212265150907062978871195630736091889321983300956477558471119776643496268337260954608652856 177 4664734553679138047378624672208887455076647871596536472696070784790664091712596334509952473831349028011432681054687795566190009405358796980512 178 29031390817591592089611239405843506467058090927901326472976854043872041404360967102148067959374817437537930048992214598196249749864944694744344 179 177310378157108531511415474087333793037578120932730852570407972327119673106296995875928197710073587441316399884292094894769733634467051617571400 180 1103506925219144011461503117289999440729123516034706193543487080745006207421377140876191688578519846505596615406167988217596078696686707188300776 181 6739712590381051037327211773392810682881788100280422937728053841944365201264652740218240993214431615267792798843654498012448366433417669839531464 182 41945201373842792383071104642507569217145104030204422736256726882680530171592613222754038046307918748143147395907356726166361166548376094581175584 183 256181991562233709023291776923692950009226015096631357086265891920204718519745551117663461115554000413064082125533370252395262847254751988235481120 184 1594371433548390934717264322843051268665843191329433514489042208526619427769335110636241213498706665524582939497684605642886550239704708871153572232 185 9737687167025295377093498457383613694754235134171504304563943599911252152729272853561116007968297344122818408441707842073201343456565225172955283056 186 60603363075051686948219056482329519085799821856970187509086060128183450077988825360919023952777636431201666233881419523288719557929734949672749137248 187 370137458861209938758323280233464858748556514681142204322498758055833841742756454653734230900920301161083064520292507410141214273434083412506167028832 188 2303583430262874263436346641136581464543257801459206654686441040319304450952626952643885835739312860976806896184692006021123823082025875632180443030096 189 14069227743951612752329577989699484471336599598388870889659401267397787675618224290372703500444422830195355619042006787595736939852179050392703897525064 190 87561091512529812785361652436841962408294343376412780901558022609030652376390435247386240113250121978303873724144572354286944166367817205452764626668024 191 534782861265064017282601466330586368000859152095126000554788684942830092232277241218260527492913344810095694025782849666724810769678142760752682597517096 192 3328268751260597780763776743904286614262061500943553654782535411728013263746810656085768854777038268395834229607408269117067732271079305859600531884611416 193 20327534240519881716263116476422135872833376479134530793825859044006184666707628140501820513868049572240463577345737332188814519641039457368926762035691152 194 126510219199730167710573561492437604520448206270516035075599031979657082539723465505428603513306086475328224979362436258772236542274399606594913053408318328 195 772666213202936174195342276284924374762788061827575427157994948022885990834988452280515054747755531679473080880984933075688243599530091457500084961486827984 196 4808756971894732855282896690925113032843435677491405430469574393525785620757512488359044725501066469987859888822611195167466395141564989828240545147137942360 197 29369675139216316917446269335944133312825864202712078971735955064124879058658129722613890639877422992308692508776621646242561347525878703040700638709879226784 198 182784788146154142980850190352562329945416719010131824707621050032783390267618417301069608079718418762033696035148911724580074376286170481259507068889629491632 199 1116365389147085754153485117852839766530977230307296536141737365555209024947660740024341851364908067172589383465197276445786317575939924169948139610475099077840 200 6947799394501367118530640004921412248525060576192801714703174335560310865441684140920740146407177879479028976503210130507993526839138152126553167976760984328768 201 42433962111532534145597222606172228932774209992967015774937961644150329666160849028178526088667363351472197654222118485661437547509745701755162934202441647715080 202 264091541291912602580817316782487675289428416741964142256833623821443363869798399304892172653699831316784927414690247811970771084008081151644128195116486984063296 203 1612949629205798243052024055651995450062863944898969855363992318250954237303634641568320393341975070422051082753056793553026419206526137724199516252804155168684568 204 10038335625685321607573603667313351445664209152022699052951423680781102584531252186185520395021732267962049166740787861062876523137085613703501887803661257259823824 205 61309535496994463170294994555430866248634063880374933363927452200953814164921048510452115471840908438952023938516771523414631902374152543626342236968892089541412304 206 381565352835437400741812542058634706074193746195532766518014635081836852387044170734349491603397671247212708123305145440750854187679300566797399813883825104980138632 207 2330425621975592767975886485483926963070751060450706206422285619179214934764872903205405154248282291166790465124554061598884572548263020419718705841770258411073535336 208 14503611346875264371858948854307020963105673918488950021728679323646756490227478152093462942011945564945396023600367075750019408251332782697106041068809835679466693768 209 88581385188060395696140715079148399085456705130293920372339528815023687768066703446287245160890515866167773720890764467507874179733225119651088890234113747209407175664 210 551294137525980554772710171356864399321488221490030042330134046334775176548044704114274108831669112949337806564891121679934976309337538824470048825089191790941349897008