1 2268 2 12384 3 63838 4 383290 5 2244622 6 14131118 7 88143754 8 572187838 9 3709029086 10 24613160072 11 163670433374 12 1104155427184 13 7473775678826 14 51060113489722 15 350078262846120 16 2415378206667070 17 16720104940755442 18 116264115349570420 19 810788920614203924 20 5673142698453294004 21 39792880598105165514 22 279836713302246774498 23 1971940800548014351266 24 13923932589645284712140 25 98484135468760865612750 26 697705685646264822108936 27 4949765381798648550541744 28 35161116842664813830939068 29 250056923965930272777259286 30 1780222056400112609823219584 31 12685815318887558309991143052 32 90476701071904255243851306010 33 645789158785058402042232976110 34 4612651424923889550739318783476 35 32967506481255734939195322215318 36 235761131194549667621711315499452 37 1686882157702833168313320949168904 38 12075441461570295799487902115635740 39 86478370009381693289952432764330622 40 619556749500039964093423935643367612 41 4440255437921967942213604966282055098 42 31832739345063550218422737014947310560 43 228279198601264104158084633213871366566 44 1637470036546692802908986362949518071864 45 11748556384685036499211748106466352372730 46 84312167616678860878531105162799806716258 47 605176338992136056677902015931177935318722 48 4344619350716490259504295874265844575167408 49 31195540249502417633875327740697636364301136 50 224025695002599800934341758904692920799137020 51 1609021477951967187648239658029180292493001136 52 11557907839444283974414595116064498542288711620 53 83031936560832233750241310941745806505750525936 54 596561586472586817447001611260605512880882952288 55 4286527396550480360323626253300705464273661928920 56 30802964293852827630500224898625310923924652802800 57 221366923139095856967265293425076722864330578466998 58 1590974689235726116950685910309842752311436145343116 59 11435138435968246444197079415669176625635249450422408 60 82194873679068807509179462303816794572961794477061934 61 590841437552180203312311246963027983200126244564986316 62 4247349796386066482090654635499557562216867054166048932 63 30534029963927625971344058227414635851119395865395918180 64 219516693716971391130037826350607766295296999474711541842 65 1578217192217095098312546549027624240504886667321633879260 66 11346982398299316565436761854108053378083231009145877227868 67 81584398111799184513772745415257292548030774400356737055234 68 586605066469796012909199318571347741011205786379430758042528 69 4217891593093330179541221517279784651362214935290776020919216 70 30328781653061147859782249605721610352870177235793286363744562 71 218083891179723329213220868735539381707307104174272131101621920 72 1568196517643426969429468200020502749154737217686275278979678148 73 11276775404567103800627011515222279253731846427797799140541077336 74 81091673399401571784810314895036991117095844469527985365532766646 75 583141402352881335523711715031373270292663926819051591772066227416 76 4193505566702011416716808987670536851113692603996937182756879001394 77 30156837930847828826891578592104537157476106062390258374937361054762 78 216869837587367322245405302960530183102158060514205934664697801074338 79 1559613061465903280450973673100362649616550420946815877777522127279676 80 11216014193466864201120088196009180839876993772393163566656354279614396 81 80661049267580881198181506365030819881776846782456297784077836393906390 82 580086152460686611910385930214407177553803771937078675075425102606043988 83 4171806488290344107875087445943470597549865641652716593103124982466737962 84 30002578082769728596554095249248707751147865734980524932092112198241302400 85 215772213413679131151990003520919824286950047490061157635173139384699073938 86 1551796478395013251658321260084652980546229613883159473578018565490334292778 87 11160306211398087963040660634902785832664750756478822321378563060255707757692 88 80263737799872457117563684112274371352087223410617637054802946483430652998864 89 577250615631111045510738989760216115663092881978824007370828450718270220313302 90 4151557252278892386814787733628526324403284647902515040333129333025612325573576 91 29857890560841011642444253834487248596904598755856904323450628952712197497850764 92 214737824665811243880870776298036692793623796708655766638102876810006069938763504 93 1544397884783321666122302847420851884402173565232698949936510424324255904979917704 94 11107362935475597957574668230493006722532650794726569219722539967388559368620836822 95 79884725419986017739340670212655655519705743704484756154099854994506392469407138882 96 574536285324243759001237093085953368042346786717390317343858475130970224110730653296 97 4132111466765242690998660277521495730268753672594535190513160735183640811939832195648 98 29718533325349825733899975316070950817613546058003563089301435244500657975506074785538 99 213738829389496863503853518807034505890799795689791192989451556286904521749476602297964 100 1537234525673131382678040874061179325230989660161631012155226831802447443674970434072980 101 11055984641250018300635191741370361967205439195114711388000616112158360725699499088910702 102 79516135591600093797905582565014871661052754879758036333023045207459812671830862383588632 103 571891445039597908695154265183531278121857467855099086731392263127560115462571697232062312 104 4113129536336195405689201201135999637238137564411171946493885572789359003210637379958412132 105 29582276235908739760223338202087773348265830385473692707730259159885949556057484538892928214 106 212760580902546111182409131023244737720158670653827778293744225898186998471407041925262932370 107 1530210199518109830736893161257109209212570664743848454834441423579242417146477683910506190236 108 11005539412128377940882030303710477310774345368246480395568623290010781464832264926388080110086 109 79153817133885710437766677983464425805500086111005083486488198095122027571689473804377637113910 110 569288822769673692928703320320100929766750973403722596730656257895226291819111322000817885377816 111 4094432278485720283694628403734876952044451533383026126108528750890791118670000234637706145134768 112 29447941939414865039466222883086574410094842110420078405914771630298376313865758762669917265546352 113 211795342604327573998334620269180276275427546797547198478314400458224964828998365955858046996182916 114 1523274063952993632602191223816714988218080194203220756267709931246842945908972739004943909968295612 115 10955693104354468258186905581556087828462223598444098410741434688324301408233379692299348985220832198 116 78795573841098974985742124203395627870181979781353177493210447017845060228929377687778631896773490292 117 566713982579429307328388726700733052351128040556391788331550915211674100478521753197981451064074090752 118 4075924796904768952059198877654726190106628614053351520987806265722956403781697071373355007594965849756 119 29314906576580203814358520296728688905265502407701773809281148074771596001357403873365438562789217458216 120 210839012855693932584526583578728336628695123977652510820740159788263680128888007940974665472585745268690 121 1516399150126959232672564649888971851350267971525003478635385785222634404301436127359934320554193557630862 122 10906268379651003824772974515538292450015118186450190093458142514696173908052970223657379140828239640287826 123 78440239498258540122083701091409202790153782605692371898009061573080497671140614424422699932972072729313236 124 564159254527450700961078001774893117079834949823925026182512850257613575866007396906025725483381416385771386 125 4057556643566845621122888393701180910922477265057404592243212360717562921458882533474372955416891213734882264 126 29182838301371929468218016985498254216838001614369874572169950988853309292117716322039800623845253507668065080 127 209889408568751760901665149717664694195524108988294511531753472642554119698356534965111054185456009594776786370 128 1509571094879322407622675583740459067454164287426774573738341431162727789418708983036074416232642160977618314230 129 10857170728545208790411711733712695105449529104357705923148988668161542497521212999102822936882075603920931632354 130 78087192163525044948613851745135647015685689272349005262804906479568028662862158966389349653465967415407115965826 131 561620545289009102846975493140829289542066893335044120640364114265079140097558547281568002127532964540301247762622 132 4039300874736166060897245662190716346523701699912315879464304341169575118801909506634211173022576401880190418169916 133 29051559736448522809095372238167687184345215829687271119164779254786932910682440055777885443458524406324384649942110 134 208945361855796916276202370113978472642245325477806794398495941373663911890975471594192729101555994823141624359970382 135 1502782207420469236328163444345623464338011800468566380496805902062615267471748956934549414978730116188064980587623380 136 10808349497196016927210692228065814679445712308688187508707249684527583993063560676284336763097829559892089853350660172 137 77736098156572511476639889285526658677223329310580818662696788466988841553120599026968284769741876080503567497694644240 138 559095656340019932114491969881614580207975562918251724804789391848178330911578661407951746044629142442268171036246415590 139 4021143002012767262561808290740639518592563069199795092374289094741181161175496710214715572510868309205950814849103584496 140 28920975381469755374424433972568351368613709483018402573561535563363614518277633938260568885643044793800180192779826906592 141 208006243077246805763274922868019311978439885576135681591404038216728019486108711942027831265954668164945155997506043802100 142 1496028335441133641608359174748477501889826024592686825653416387160708616364188504686498220135760790977904903403329368956388 143 10759777294686871530770049091050247413803950041505372176121419660702328508122574360463719930060752564094983610399038019146622 144 77386776738349320159134687267784629967612090122749447467727925069178348335082469458089007412937614826492574722500092999760784 145 556583394692349363587823850305294228718500054573685704280531524555136555168854577927565657383953036798321283466152450109513434 146 4003075148232728791682487984535161244034399293174507192507633483177304037411975208757388179433454903396418299554330877601567462 147 28791033205087210730655870962041034563613046919876572670424094268978914648176488033287196332452027896632977809301624213689245824 148 207071708410494512957352132749127936586492826601686009444751802079407206752216583766168041129884265250937054479257503461219282978 149 1489307205982382620597893884366338731061819286128283795519144479162480258696258145096180653043830639315308383882666243609257327818 150 10711439087825291410248264933691519410290503850339033919012986876504706118513417143597344696668720009666368323824651829041622885172 151 77039128430406296661615208618680740531082947101904918344858622726361269366874843685527463317600097453333062917342976008156046721284 152 554083101715686203281541621570076346204045172341948700263937735221994411388045255244689499664584797131438534928140431586221625765990 153 3985092950175141875265951411699963103769010140566773285718679656532733367720097505827591134781093190221492416774418667676382238765220 154 28661704284226412927863080594642159095974014959958869841034183477792620162170802516269295466837720104347322789024350492956253751431592 155 206141566000328000443672799921187246263000070774223706316734722080455358361396385043342633151185460016422636411028634391682815031811912 156 1482617545494475836850713244163625290634419880099120456878629107738330585728331885700473730970398203329489029843060874463795877033901864 157 10663326416154799460712881322707791791825814905697346882076994634845734755289688561545842222869576967624055608250926453530249440561273386 158 76693096981674022552695563072791913705746871745791572548629797524977579827853942762495398321587738297077280353129064583653656821253012672 159 551594403082743862478848866235145612489759552497525584472066837309536452530507875508525877242581655536581345357494379370973750397812384224 160 3967193914499791235212081823441540589718347109842876835221118891276326797887963150967627958214228605924251827031694098464113995844974079460 161 28532971994427632635915278799112760894831177437611434794777279436754031157712498830082851568703474356216553013238346359373916249314975950128 162 205215704884070304068362045358614553786192590652788303155108975962189598397387699214684796288551326850836990976854755060950958208878941490852 163 1475958612500087409247685265506831368816448996871240837523998008571171931019619960242278593735677946926510201010369652661067974430157380962682 164 10615434319018918232633786216450064295065919173738634658190058019189460951297889455643446134685728438648700968520101852403248236042296223176272 165 76348649162183122911167601997782014090339012949720421671281877496007831227409888882417083077354872633544108118284302922517444423355459723819792 166 549117075898876862923212993981734101061405043420365954045410931308447972931118054285311739253757845064481459473294619639044798593312539414685762 167 3949376544014221080632230031998430202280525538050418325013836065989568175297141421071681405205042731019669187198620373230283269351303779173616426 168 28404826264216205649719436308631311698445323516051716820696746116348228280282167668394817322105192937286451683966390957161542229916958116702362204 169 204294057207861353289578368522331314249417339834806338115512481905728711501171638537619983219933973530366382584542540953227500605292365160536680466 170 1469329949121060997930336661146224486960493923384466660257789924828525781187739152822636628549570800154979981430859411455903034031135577048250470884 171 10567759701523002679271248440321523026183232677877792039757153158695161922479791917172304876682457506310271031855660775099613739398471536064735704362 172 76005764016932850729505607293774080602193087608291808009903896557027959581166658546828153764518237633302314848002203026875487416199379605944981865464 173 546650978029776264143682455732336529641195735200490973953783919720792269204481189599299067767485615839029434690525256181167758769658852303245262667550 174 3931639872887461632508263063675747331120191234352579740472307377703857642133897029659434464268405296269058227738184724864097601125586452174172914473752 175 28277260518323439574623151765538298790011042628268103073253814979285141037973083898488155761144539925998109605910106235125887168299919722784005506779994 176 203376578122710931807279279395537292370546569684361584238467865964739660685152394587769203359701580770475812649920436677274676195918464851055896650623044 177 1462731248856042429733856558467808963134282379229516169214297593137020812628219172353849582034677563160332220625775347869954358044927137244623858171997326 178 10520300464903951432036554948757076771352035026914145802466983236401813831250871632705670151531953475806223857896624910768188692597640324205076957684194856 179 75664427146229454518420361159683163376397003781287267437023273010951037115877747125728577862703532543134323915010275657640761757330370826072318897547259734 180 544196010482075745824362845820422759477895748532399554187874093567815637031425733344027533926511916283987124517545573340106643761695240633071326630928856276 181 3913983219216321548417305225622629823235260503784629349050918901405182409149242272950244055112922767858375303444487439551377266227852995270221187777581146500 182 28150270050222642788467001092593996958153473171109771700264778757945910260813048413730292599116429881868172792802371843025433712254305038101573673624509975072 183 202463235079929269896411747022173990286787294911814946258340429618122775907114656701148377523451539992566918685906243900954573530731120707144614670600025505642 184 1456162286170831325876473461603674226666070254746438308008277438932397684701817415790762507836782652703074882717878723952166556341397467202551144202023125620036 185 10473055043403141089451344226683957736663163865801093305832904861877749205336222510387018420317164171039067551297229513635770342439759848866409885016935024832318 186 75324627659383654530862793993849896937702287664947432462610185214554659359777955157917788959486213365664139049924542650596481201856782077879826452517703590541334 187 541752097365523254441314653996569518732801241465418309228311095652070440412086369660993610307977603487140100710883406023939023930214372646970385513077042279698256 188 3896406053220077898795333460818959748901080365633342436563925089287445184998648593282649359195211256614143842202948451424212280531303234765270098910632579347338224 189 28023851155127960997003695870705345094225530564308195516450253085981690264358616736448564895957624535074412121476589218097971393194720418358750926642066052996246096 190 201554002128028666978737925317098690846163314718532458560598795279254376232687167780707500005540688414140794579340925914315420077065981257742713982623754130889620062 191 1449622878983259992107956626345440033198896974858330992918429551997833690027031965357523443947336659195458243360146897958523428669667504323909039929756904834572342374 192 10426022157488646580448003378387628671871002750329561656724005452677141402554087784384487980517215208746392395042454673800773130837566890272644541075667546609419328952 193 74986356551369219170749781755207634370334872203747845295948268988627610805358467423843344337199822906305381375049164817331588630364219241269272819852323167213869219656 194 539319175214297293540529312339685251898245750536940587379725535341830664287447212977620608324748416804401584461661553287452966958816592970804947215819763554164093628566 195 3878907926993193240882553727674025013628462753036689608963992039111904785567043595383203492769421997510777242186656532387942154080362758954127374565543988754761977469316 196 27898000667884532556520599437260346311331178037109927126457031419269147149764493175844644620489635430144092655268004805534039470284247873108583845264636214736093609132402 197 200648856872785492388811213999374427335119675820446355879492777261003178494170483145304796755597713795868588555546050290462338390090214072695442097612435816787867415672402 198 1443112868665127906109731227492830646272791773105723411571292789109809452795460818545173106984383474441107142011887509738619305138227823757845551290964737055107750482634332 199 10379200682297941982722028200353304112406490090360521445241154806143604372817607730010251365232071297031306769512533297736815729016120793027680981750265780830797009077372928 200 74649605837365823899365409284599163120833592649918591325588476365704750531193454762472763642790236858894589801169953281627863579766584911763938636128217777672489182018676160 201 536897187293500737779114876547070093997998789505738697839054483697491818038073363001390461980877683229663684051620861752114243774344325086605613375073719664272051703995421336 202 3861488437049642226445469180452026168790247558869537564684999257732438801109214814470001237084151299346637059240029548497585800022640704224302427683628708533845324921158275360 203 27772715716558120110512429288291091917525216183720105715745157539803009475792798192866659585362948350931659776661667092011743718389570293235761831307679771288811123394181849904 204 199747778856162285886417848897932888480275947697647725996053102579686237464069178536158749187941273294119030590294788205731609670994695023362720593045184189090319860861434866486 205 1436632109377411398448786749204967795349530616183594461119837370311550687051122962423332890258057515988722457102378779984945657164285841774471367245486086015367030823896649526546 206 10332589577475524808857072713648044595608284107431389365708000223254698435526516722275583574130918131733679819690731949933997339304216641906549064501451245507175813931496194263716 207 74314368091165441594315456545377983883580793420257275689346195447395122699246152842872121850851506779510706735215680061920867772441989188680453455298372273109720903038077003649398 208 534486080562342272705660724162886090433913336648128835649999570455138439160866099487946700017103794757353040029266287467603641092532890049729502181158296307693319869114273463983352 209 3844147204343555552597226994579356851675299182930668022121322328136376733596649363119615688735553129221787447981221735267528412006774691823037935166164292659441170609975546935577920 210 27647993590988996491240117971655590882980654062564060765834621445283101942031402595311564968746338195943992259275444040545338586744234134305273346361646952790507960483152414365019024