1 42 2 1764 3 8928 4 43260 5 240346 6 1246206 7 6513576 8 35632160 9 198768426 10 1120451746 11 6383202712 12 36626389034 13 211006949114 14 1219147066568 15 7059475772964 16 40937679494772 17 237631015514224 18 1380398824589554 19 8023019135887764 20 46647779473027814 21 271293998785017090 22 1578101315367227088 23 9181005426230201382 24 53418175705848980870 25 310827715473128319816 26 1808728788475880415216 27 10525522595578328494020 28 61252793033341106152156 29 356464975699179144045352 30 2074503299263380531021350 31 12073021036619947067211372 32 70262096961753188819557934 33 408910876691313934613120520 34 2379786298976051939489364750 35 13849960154593358612743784508 36 80604633599550944518069312088 37 469107265522935999216192862002 38 2730139228093526028025564101426 39 15889044578324509306523766116456 40 92472165443746325878964840921196 41 538176162909658510967768941883354 42 3132117336755278946665824800055930 43 18228531676929428307834358761260220 44 106087794962423166395674502828089322 45 617417891265953446175296407327338568 46 3593296343288832450815516693238514578 47 20912544992355215447121612210404525198 48 121708458329930552206952547658474956042 49 708328390107857995724649071963345150602 50 4122384979743152256529804009614677290664 51 23991779041818702988683540644092272225830 52 139629236935725913081176963132882943400698 53 812625189571093630546872658686979055408876 54 4729379876149653064381418791518975783326014 55 27524416437717705032761954681576624972856228 56 160188761075912967712303811803107047274662630 57 932279138479924430283818387354832311313862166 58 5425751394192036693938609557200845077752752392 59 31577214396857153953866724235313568342034935562 60 183775554325683326506934048155083143103062550058 61 1069551416691007001863129758421568807288825892058 62 6224659410093962700317845498743980931022072271132 63 36226762157158622349374608099529805518499350835456 64 210835358260731387875272462826974665022005915210454 65 1227036192460654061765641057900990507814263620589394 66 7141201695320078485487488905104272790759480415905118 67 41560927030871119839191071999545303386614136533920102 68 241879550460276848266005904798692676976457879771990398 69 1407709623295712276845278115960391718877724637114326454 70 8192699134081811090674677283071975698604735658073330934 71 47680514498890457448648742168823802308145948145676103984 72 277494806745152058277346426962992085806512368531299700412 73 1614986091932070452829131425081142352240740573182988728292 74 9399023022303341169276025616460571583538088154773203035478 75 54701173103556374373144444557771761717974917977567383437310 76 318354187645384006581986450853525982350222093868772359944010 77 1852782729174567677343856418636854698814637953487953681666598 78 10782970586722380495341359098241465615179573512175144719687984 79 62755579941221947598276759463211732313779744033512631289357140 80 365229857773715865805046097948656726538771415373138622489815030 81 2125593439412673369160017165195872568393008253906779666522358482 82 12370695805703276442787894133315008905604101628851236740804095164 83 71995947992597561371219143700893119023794275736772307290810749248 84 419007678207234697299199434582685649321910820129976156020454642676 85 2438573826609528699791677293137771309419892265138843608748528288748 86 14192203668606043853247164229108389089692494604422661615547585654594 87 82596902654073560431042823481952852615821462032634437869929160655792 88 480703947558108576142929238019752194173722531383243439295384752756516 89 2797638625333846183339403156957874838691832633606338113277955108115612 90 16281917212702740630831592945400587615417141183735112564360162754257940 91 94758781824327851111009102905734225606407015317414708566730303250365694 92 551484608079545623167790595854209155453877175638582507463139093671696646 93 3209573477975824290182378706779260973069035402715070546960261331643025392 94 18679328053050981754078652945128187269714603803171613222766601375364571036 95 108711421909416664792571164675692814348552026214331672376188957811723331908 96 632687279756673917285473817464237867276219604106178023889255689253923456488 97 3682163170484939976109188818623805118131696800926084588650440623315590539062 98 21429742698936853023664759721192758318960584197809614386498954186395465614180 99 124718501293944219892468042140807999974320382631169870916185019329652604263210 100 725846538781788856368575527571910369741200409357578878130508676428428712410882 101 4224338750028629836197218097774403540997170049800708664152346175541567157524722 102 24585138760795598870156342485872230373163669582981206182901803694646104373650864 103 143082523361432277864888989629725190093961944502767904716972373022842943557110630 104 832722918128135165290785002570448100697525882582321627922575043846009857049400684 105 4846346304811884481440515931682721501844735484913369925889530835704485897050337224 106 28205147228276176363165070892262428513861336963535999739731202788755086267624514308 107 164150533233430349788710542963606970078900175444851609788867359987587513523367630004 108 955336178277639903211524244198328827060995134794496948214979236689270817969282764056 109 5559940595674263843630314966304702404175690535551549044556114657165260549847843546294 110 32358179382632750336586384610500933773129066107236709842083421625758254277034918294434 111 188320676262848003722830075686057672048064190662066381951729037244394569871922890832714 112 1096003476856024007035847990151679223722911173444826562424008540834270142172650078858946 113 6378607198733128285300559120896599479068616452247836712955830931502759680803405628325636 114 37122719639944051310076367337637604659571579651958920855672161599967423836860726407206522 115 216049722224562617013085459699627531605439957990822853518766931145408557939228870094139088 116 1257383158508831067016875915493314279123599450534904864947453064290367089920863993794695316 117 7317817357146777563794347111107198202902269389403379338402115901232879945718627822827333408 118 42588808757440140617246183773855971933283449480182558821947356223340284779631537472411974326 119 247861697396204841730998987884174060979071538671176378091219414064735862122440270770994333224 120 1442524992563808906571180454894725043808268613399513369773831185034978499955193651725221262882 121 8395320358211500419471891923755997563048325137085911515377210611166856485375002454167175642656 122 48859745432717547229995347472419061694713216686208226150623923902576526802273193573132944157718 123 284357787659044973912229918812826141979974426874707900768400737168595654775368314739554881446610 124 1654927807875997068213454067852688070069905073848177730662399525071278333556442543661054876601606 125 9631478961164074847401953603091485337784543065199511671040303099889951608151427689342173823580398 126 56054038452834476522121620343391811278219026693523089556567215061679847834434168688961547492729410 127 326227699768768706035261899566438959623033614992080397879262124065211978974813406288172793402237116 128 1898605614044572745430878883688973838201823432156129133752850841388367583115669291963359541025155574 129 11049654214637797369711102193715658140675077915700431689608255173174671047554377908253846223155704022 130 64307646285194472346201157132625199931458239467752190231729561502314417529356255051130788981134059556 131 374262695502571014407153806073112016121571094844804390459120808681321089539504110826865144449620975204 132 2178163458566808861111688299126340937100270402212415844629204241730885907899360457801762454550696843422 133 12676646936090724064516305482696660646732128784453177428326154868472105128140316090752670788294571268316 134 73776546434230530424894218682476013426156285796325744708581788055017847027744759219134774544231290140034 135 429370545003180591296360305163914229174533157549878612813963038841365736741494200490627778593626918749198 136 2498884453485209347411510751634254240810243598480351761074779906157404981866268323781942398941753918253042 137 14543204196328412351109878858395802352074489868761360579241877222099828993009833048216875871130141812862232 138 84639683119848669839924398590204350819237921124725702505076427425154986836843493225777805410993356271238372 139 492592681909602360378747438206470631050046396582146306668994791623995848302084045944682916933182149652435006 140 2866829616166083424032076295589025173225054256862774496110423966500346373894924526220299048123346671207172466 141 16684600380716215564978617322911568990133878848467825303278316017265951441782606691618690724035626384645362814 142 97102348983152333520927282235600933249702070211061446089409707271138749528908780860303297219576049957760401382 143 565123884473950732859300166039600671439675208469254258981736388828620712668599878599189255724790757998621441894 144 3288952411010555341647404774286613185775042073059014745666799229670654835487423928483683801372551437534613410240 145 19141303808033903564505680610013901888790622338855123180021266174819023015301345918238774169096029005110300713374 146 111400064727259853313480176598637653567480398424012174002181619331905934413990324214467542390394078035663644070530 147 648334854600083471694753861061774576890643882802019791417670280741151281146320816230611667527704651568201774665598 148 3773230156718694219829677560853031796114450838323717827784650302921473869826014332807072731224447832510224249320654 149 21959741504802245018925134179616357493471411219040508176892099018185069884011618485293457365906130798105406021310166 150 127803030011054292429502777878452892443067176649954768602435795222871255848534200433278077894898768170588019656281068 151 743798121504961399934524952072692947679619430875791870910028953181251382345680051182753327369336032610284797879840814 152 4328814782454354467765289586610329206275139529624697153337913171452532683636240119150680296671545680377578379432961106 153 25193176587863090982810726915517484765332990614615468870481114922357943417189237615202240072586973694755907899254172788 154 146621229709299898815445380224208003895834590314553480630850661000513652448065409014412178431816832806876675041254548086 155 853317759532711222335584339386757741399902251939527669277227693988254521898123944558861248456119434317952049724889739724 156 4966205781915773707976647023197643083724111695484675900856758804286760192305573636864732942881633762294207012458942868728 157 28902714836076511069049792115220339017128408158379131814358003656513393735244874804101676959107204974525135118749811095590 158 168210292037738397384767201884462238626479700713308589282643726712655838833261194712557334349057961110874786001366599638016 159 978963481731607122385159803928656264792090598763283717775446126758351648409446858727938275418098660965386734909082135851014 160 5697448633815213229771926319388164440606988995973149075901319742068888346090129455452617520096294506689216407200525425693696 161 33158459473427359211902328204158638117427864939558192660130973688609176661442237137158884559382866388671648180369793556300408 162 192978209250597765715208926390087786277596413521448818619470548486143837725235686429341090902143335799232517979229764920049750 163 1123109753497791087741897613948131870713538787975618711953211495411838216074279049533316072848259545256630206931000722311864844 164 6536362438537665345646675754874299854699386106106509246992544203492356494889779254129242293601885184608418335464298574475373202 165 38040835986747651241199363250854237319758401712325576834595740723077746143183893389539348264955348983867845037624205549287642308 166 221393047918925663932997197875502643065140060067220591199897022739835261953679724366018762390447369700971297554545812898922827440 167 1288480665459274091697429642340287240598280045344255879204473796081218158356507948104211228434187760249680741222123385381817798102 168 7498801072878919475684140998803861420608543901904714231973512346304364091615609968533280062791862238068820601175584973430937629620 169 43642112014592273639152424282091321636794207059635103182678443002473132716640163097213947495472391735723133533014895304389719057720 170 253991794499356862836988137939478259963751858097052942099607257721620415622035651742246176973355494030257526937170498041336693643844 171 1478201413612457793163161244854534814875728926683854712230062958718556412815476150638361343228753168606291198690640582777215160616536 172 8602952798191287232881664006269589037132615817253884828262370508049525079494825794582552354973923967909773200732298330752000211931052 173 50068141030279664406958322320882173411579609706831861949763846470104316607756021519785304108514131705252279199173521326332655230114086 174 291390503357755925207169786118762545685798477626658298524751580134207405411711141490733792601467290188373799828808064740821889986233226 175 1695857359587933879795764951214657406789437824443430437819218145173772709164445664702260783058701529541983596641171710820763811101311454 176 9869683983961621938911406930320740946982516022489011054013342255525012411309075661860302243011579372539899340421962870222642059488823418 177 57440362771393568747201295875429183818779685474785984729418774972823870932421231535071644312324700448605206231143919483179620966607451966 178 334295939026098598096705618155420917144796373104498634072681994390499791917202229151343856087577175269794242449483274277072467369663721696 179 1945561787172357679261437651003164212725665045079927787316632093741770547056894331519156273098309509905918564360518540306098699295713254484 180 11322933442544109723005376565680561410814623091803137832406430986628801105734501526961117389838289570370506649333248916066841130679589975910 181 65898098220062214063630626218500273319651113168267069571543905297046006630692829116980470870543961170536144419969034509133918443373639267348 182 383518932709124226706544077021617853217014713313514399001882417773036839214104019228469034878921856315407078269382355820368545672269206940444 183 2232033635555907743521954447734958396412916007746698250476146311719216773231841389203946840611067904742461882407588173137929982361877481421504 184 12990164827224962652974053174823691579383881774248304158815644419441018225259514025200590747024659961994860217834146183030929184802978960447232 185 75601182504781233298632849597663964360544998360790990153295017733423476267500206206661162271137458965064169941554591595598004335143574006592560 186 439989705453354736017841866551060957004350001228957143696421650106430269557725310106000952793820602007984487153416737149756599143374305359875914 187 2560686678315998799535797679771226872518971638068236459297009894693650448036583117526430782175358502462635474053065209437829055617208102882543112 188 14902885643082784698216048715584785985871101667005887545333276063074880403597241265221030039078334186522238038102316698649171844989831539818050228 189 86732985480621720147045143747036381667718491257771336120313876767777559918242709801487519871239687108343887809207087097900672366738367003507149494 190 504775447557257380498042644396701152768396996583805047141252987167129387995172395049619463541363477621890881075565791450295344118619081315161510892 191 2937731833450581331389456632979153187707570216587354918041151409844839407006028545373090557765783041064804913796535898124043433254687441432026760038 192 17097242678963641156145745634819940601824708675392304040578546911391218467381552682811441662924318541059304114191044653188249567527713574488165282700 193 99503877071049607841488387585045366028092066245299159270094343507566983880300677662494763315059576875868087350475790295949452688617386813603498077440 194 579100486439998744567497255587550575425803037249926839645021931761718285585704500261514955713906061888936220649497988727664504712262275217387411298210 195 3370294537926246477817983040065520171028829272157884077943043000313217516390508235879279553543118012578329222256413220152124688972197775407494660890326 196 19614705113103713805623552949494294133276399579447768125608273325700842462050721212859458577901699531981358334542040396079216233393345222771224005973532 197 114155202859731876194324658128378912135849951994145983948229175176632743400212542824475861661781922084109200215173548327401078763621868640721147116744336 198 664369424103186232970081892930437526262401529588617223064977547288463910087393571245744971760152310783982152329847619556965407220097956580920250928846788 199 3866549404897058988749155987693308710277218859052187937212445845559739387483078423996330964763807752284958404902481432933711635936731233543522743451719344 200 22502848201797764968132256847493513268407715553970630909938150883507352174702860908709327209070347140767807312544127096737503586683085737528692330843131444 201 130963845063460259860737364695156252804399597398121713285708161300458422949592123200799768047897039796420745228651084249665607498565160464710870086462607144 202 762193681439657899693154847063936375927669680562668872114653022099745986047822228578877430210841006222001765538734641438994632155263516462301986781136747066 203 4435874708359677019156167262660173526949504622674940149962112267837030882911115546857618876173317050579557611325909337693068828892514034100059396856490415694 204 25816252361340070408746265434353648777334314551610451953586079695219960126313482162062035268734219378522199488823099285329941763255632128969459230277201756476 205 150247455079913903764744496605704860793552366708092732844445005721869253042395257597254932291356441338827120837711872051534340713303339205763965126366631724646 206 874421951026316948529908438144852943201162293729975605650426428172222376574961404214975236293593055240553410547826366432067971547039082151137078970411570740182 207 5089029614711187041873729263938612748051848679644503983745593077812252304109550908936631062081218324869326047402643728451216783559612416588787374843357258026294 208 29617534634178059073373233549268888318911502871276438293729162478860478562307430998438499647898670305170484268398252871043291181526632206417511194139637185698208 209 172370456495470733654813610149252541546317956352799384096188938181241906379033395143786982399439517462022596403268298686331035365750893747028811770325397645290198 210 1003175133900928737247283882113092032328486492611861517858300977442666130725576047334364389476683465918203733950446489031098922206290656209380255185109470293320180