1 2 2 72 3 674 4 6812 5 60802 6 528436 7 4441052 8 36589848 9 296555892 10 2373574616 11 18804085974 12 147722885964 13 1152326125736 14 8934988081564 15 68923216977218 16 529275667161388 17 4048382091614590 18 30857555674174468 19 234469910144650842 20 1776633571970365932 21 13428046030642816312 22 101259168803657788548 23 761993273825367388504 24 5723220243127007080752 25 42911146522196658149850 26 321218025177666126273864 27 2400948396673650931966584 28 17921158074189517450424408 29 133595507836567493257875562 30 994713671609953004103743184 31 7398078472738138775654011122 32 54964881888761853680115950636 33 407967180251386290256745566914 34 3025270706492530079135819044660 35 22414323986941613054720032583348 36 165932234559275135517085942810544 37 1227436859545345570403927077558500 38 9072956782692121298963552633266040 39 67018761770860329216551241685934190 40 494717375384036755723919094933808580 41 3649600501476124419212621579154434032 42 26907543769420988428757283851988329252 43 198269348975190063193185236673550362218 44 1460162837656790438763606026206770849140 45 10747855173169198326988260506797522805598 46 79072786169792221564274925142245124867380 47 581468610584968433335313373347150003565226 48 4273937781691743353699962157223021844822460 49 31400817422112035568201536918227904829097888 50 230606851087798430075765363476271615448435100 51 1692891605969376886140425158236529004424348456 52 12422773644349934201792159411918437355416988256 53 91126955086857027495133523149590996824143063762 54 668220885863533626688812235980886919221234853904 55 4898282547206694146868104462556075276075657660208 56 35894144945499155767373484012693788356669958724656 57 262944740900586406853757889975806413243960905001554 58 1925623164508194412180793515902230473171430851909912 59 14097712196414894663907938688941010416651342099424866 60 103181268523354254257973105125560562045931945628141116 61 754974201229084713952778421514682944943196755812517826 62 5522634798088284601334575124239447377414523509709369012 63 40387526340066754191635859637555852896865313343226471212 64 295283018417040192082235705434808679988780449730070766856 65 2158357513298332717066348242534482380220278985545221183412 66 15772670829544646897120483746107952798767659865680954609368 67 115235726480583419488475263091560287214702556503506814613606 68 841728556690974148048331850394718078614571584007565777205820 69 6146994534403823057702139728161764971363707014621901382671288 70 44880961606299239878158672453513666054323683148063341491417452 71 327621683640646012181142881659418359567569101720317199078275538 72 2391094652364881701518428625276295833463985716157484196252332284 73 17447649543919759528471726431357032627477744399390616007658399390 74 127290328959844051209246902904118784750937322327081053994537332260 75 928483952258554456649885799515117642276222864782248385904602088122 76 6771361756220618394562882175830742944119426154848687772541081912396 77 49374450744681025735948121965334765050294862083121086672763001614760 78 359960736574890121435503667035362813136734763578941255208843373477428 79 2623834581732931466799578426632804534104165172424983917821296923957912 80 19122648339720802628271460649114822393787346142119323326745488002648784 81 139345075962435687829898075701565622426297770207516827813090871322296874 82 1015240387941178242185707058707279017118742228531630815802676858210619736 83 7395736463605980028502236026265066864200246831678083977427693751040383912 84 53867993755696528545875611598099029767971043548381334308924831967615138568 85 392300177223258801995631289582998005444967074143323761421240186272084502714 86 2856577301427572314715048611912055079015181848300767376968001526556235126304 87 20797667217128347710108157285058476790000137722010651986846485122094069860210 88 151399967489657878147119811448966783735663732070472195984774800676028657827404 89 1101997863748198181838476088185431464445000918050111824690119813093691921111298 90 8020118656627217914103015873022755577607456165752183610459014942516222414942772 91 58361590639830168960706761969905107264624718724023801288837078324119902766754500 92 424640005589238363877336761538838992915841007703752604821371361457121047767908000 93 3089322811473894747614300087427123643615210246363277400883392078656924679912342244 94 22472706176322967730859779208773252310302872110302220176348533947457190018148871672 95 163455003542810181344761953042772193143137045052379136298309724026659669576526190270 96 1188756379688967027545847180022147234196899201925885980954216112417535443890908117940 97 8644508335351642543949448750228989039231573206370700112757734186681432778733521458304 98 62855241397566371505130424373289103254085222958196519113181987111979933213932531375604 99 456980221676315144962137685439150134727355929089348031308932190163845676409009242894970 100 3322071111896989468392506449508380080308941945892186898197186995511870257157359803729860 101 24147765217485237090704596354209131066363904770051271694134225453901103381991822394224574 102 175510184123192166993910990975372918299063907291804097637391600760690311267787937933258068 103 1275515935772837606001008623653446206032638121406301370786707780879761038187879071040899082 104 9268905499846564948631205567604372891057265422993778406599320999102891202438893574641844252 105 67348946029389564575787694465355469619422378987232048818353161660475724160694406027455981776 106 489320825487975510997467061705608578996921275633297475421751266299182865569501846665320027084 107 3554822202721947380492056744325968973016630366247235229932532359891456134536528524368691803560 108 25822844340795731633132000877937104993599204048855845320782951247042234049608553682700989567616 109 187565509232103415052967898559571941134779777814552949811827159092660198596123789651588782599906 110 1362276532009162818653242875413522292874860992747667890133061854891353638893395960358108877130016 111 9893310150179296696747432574493842515826474780223618330407637091723081448241528059750549393685856 112 71842704535784180441300926166621547837534612334557623883403054154195077655242694862968116481211488 113 521661817027705855596882097733051528910143902312732103260987351637958507015264412095358068010235042 114 3787576083973859587904058238522583253120177694969403434539188234719368100932352749439760315500998888 115 27497943546435028644953322395205664562537757937410960492664014987295317069073641229536829382204215970 116 199620978870843515867725967712972413766092951667314248453263836644650322826187155227286626007542390236 117 1449038168407295641708486732099119789324785094820056622685016423426144287623214049680892980641544639234 118 10517722286417149894910782852896409391071755021733570763632507587231406377023312668903667141334463205684 119 76336516917234655242302745768577228018796941385261375216933021363679972968716086400878914539319613804284 120 554003196298992600240273018479317794078387357376312658731002495491956378250176177999378078436843249893880 121 4020332755677817395169839200656605981930681182050969809693566042210808968364418465197665823415265111403892 122 29173062834583706856312643293798036114924296548767775530940044354390290682909301311482940106869230210059480 123 211676593040712070171448645302287315160415886979937817259892214601152139210140557518095477998580258180320630 124 1535800844976589126129891508563587847536351532978602603566916269922293316135923921303222231968160816289385772 125 11142141908627437187751447839495952569809823729529214447806373735267029109073791589756037414379416487129582792 126 80830383174225428991465066249961183274947743431919842633214570427260206017452950128225232794020543204996964924 127 586344963305322194274071878557194132482000346487644766115724502331429600473505932041424611921652923149967578466 128 4253092217858912307382451693455695905299922920092856942317640899445546552357914604512195779121105894964648479180 129 30848202205422346440697614125690711947924877114569017217472093586908042527754214245169403382483382154435688787262 130 223732351743008689084947370047574424549282232403077721952095760935030113062695930023509212881231740234790645316932 131 1622564561726396397638383219340641263337501739940870242959861919051034611244588072170292981384354804143186344007706 132 11766569016877471757921188876693258115574913010438782581060146774962418525400145465195007792190171933648934382699436 133 85324303307240945573528101801755139138393805028455194646909396554682441282987434780152361065354865095172200278662808 134 618687118050181114911461375828476888428084674258447739513976040249465207619866646917419940740262654333391953445618660 135 4485854470542236030188174376880892386516267270158419368392648793511585562960791804580294937019440245415721557834864728 136 32523361659131529014950269076513817273528710123377062889729221537839969907694153539249911468104490106178437739016486256 137 235788254979032994116659409986400527594816200603527838042689920708208636651248970725186139667899921526602688878589181946 138 1709329318666070656713222764297855755578771551080299966085843613910164095617816902313997490751591975413720434846239058792 139 12391003611234567326097368792639509320861090921397968863201014180627508434362524670822667978671404637469786550742715081688 140 89818277316765652745329382560897637766113842243807747924492084571311556507440140674713670968154302677179606005384040686520 141 651029660537055867232583666500159432023646462791201388245296858428670299343448933224649995662732786952861016555028776127754 142 4718619513752880469788015322001315324143413637372897423223728595900358685504634984320096019309414479869757628497109794947184 143 34198541195891837639277841512813858183967462174125559235867873948431800505351601883112441192076541717792429120061358510280818 144 247844302750084617162725700497938771345549811711450417542481116828793984048255528884664355035916645340774087385485454584617580 145 1796095115804965178592566118319925921882477570286065854721078015210576077380743646960433310022356649398837204016091942968388162 146 13015445691766038150986983510271430539432323376356673159182079572504342310914315424641510137425467674024187791030264121645262644 147 94312305203284002135832769552718756671341421106780080513181580296548893713725824883176336037137332691599513138946895600037988692 148 683372590769432984184749181722755905736948442989088408338076558393298914396711612348476469689885100195707618920727726934023103632 149 4951387347515937732939214835679535661978439337853929371811250976975898969095512639518100443452455113807675588136801281396958897252 150 35873740815883856817263579607119394757701153206427284121227799887764754055056460188940095896334146714210598455835541174595440186232 151 259900495057463200507068682887003084043812589760363250690826215392890016538969944076050471997970173178570548947075939005635793886862 152 1882861953152433313274024525021714054158855623443053658353900692762298279938632507904691355024127737267693866127318274768379856595364 153 13639895258539199029330693685348287464348653280387644410821612278177620265779291033882974361960907888856295572760125136970059642614032 154 98806386967280449246157469842097241736209020678314014518700337139202528186988014964689075502245687531542461468385004733022519582126020 155 715715908750799026582645445690771783691855595924012472017806873890222850712873988177137702988094988586790373882798991637135663869772170 156 5184157971856500126956748296067692098823557829415337875741926627892493802787517238437689832247358364041769506437541114865824546390639380 157 37548960519288172495877562040810183444247672999124984587651475595187153224175177519318046138237561413888685916898837630347831930787155870 158 271956831902468396821470143528023575873747535243419452581694294166969321226522651466593998967693464320793180147090649924748714116067292276 159 1969629830717828485515224694491117997448597479660779822391061642819813955667235916374993395748959858790164518856632298267373085404568177770 160 14264352311621365295906856373490946684946490010881684152565060512779622025916660768142778833406617885060617295150057860769965433648186240380 161 103300522609239453449607051893341514268535860778150202863357076430096277707206394943139484811912623663578516547610481066258623865983626207360 162 748059614484640583108545895245331749411941388484537252706628721188910103351812081750281089081147441468845827966259333798190133135981095966716 163 5416931386799660159714828998914429606284011602687156318747006933466930426039987984008382958331902028648417997743470943060108285704161927881896 164 39224200306285372065487513784790332869860874199245614112952467898012776198410195414491515248020749903312016861101459941901331213106111914605472 165 284013313286399869165649053568966836765836617929390754143166356838430658620356169540635771151899481485158019867251653624763344049097581000141938 166 2056398748510504194834369005061786235844319705635588627529040963963455554262672684572996226483420340383258276542989028719519289571446982175672368 167 14888816851079852823535556726223197357400628111633509753516373918090050235360434597324798621568259905963619938951452900003200160300197369275402384 168 107794712129645477991698461138796011875943063429741232153568760391168682132666718819000811355236849770064689713833313435146658587332164550325702800 169 780403707974444270312518700978975397803097299857992478743167566381785169114617580209723615971152977874759778103892327917580004427411945836507793138 170 5649707592370510539648411014682735363322516546862803846683803109482964539794182695211897871806322662377430792190048671722840380099648009416773951416 171 40899460177056044359869621957966017209790156655579204574416499936438852939981824301573559526852181932045613650066929654450400816378141774482590622562 172 296069939210557290987339409195205047400648636040055623867425265542383002035800475766464752965171001660349564258472889709566744869387939968340424514940 173 2143168706539814015510795709115708389436587505975059675627557345531694836219499619556687924897917391579359878033269934313676643327629210215121371038530 174 15513288876981978023082639716015537824885249183218964505464731738488312544982916389736730494163683627061692419084822431566478372753011816129533656011700 175 112288955528982989990191035756174322940480731570892293506486413138892082845087223288746878433219034311947194089904170642862915514876122032153311200121676 176 812748189223696732612635589842631267235364273137962842479983611325476515602258241367413845871924055065088152854118513063277333574147197401452379465012200 177 5882486588594144175754692056478747716818675615242723701495448248658408473619700318290675798610123945864034219955972552516024450767722337672338627563398836 178 42574740131780779656219351763528291276582440484619003506589052275168312902805102534452982761215802003369750578496751328906790243551231900789376632164485592 179 308126709676240346122368072453337819581352070788602780471253653228207846043071456792922814750469247777228092916288013565502808860960179863177846104789914630 180 2229939704815111596585539142915709306423206691955905377429108233652815717377918685675328174665442694002442511527192033044946263738114891816953722105589349404 181 16137768389395057843463741890331630024740805442400424507388613283132110909037010270626596717179978772667447910449655829285505459973844222652397468728870356952 182 116783252807736460435115522654620574486952610508337822376744361714065381418389119405897138237513594730508389072982379650102673224721190703132512669649540265996 183 845093058235884642295180669254779707656681149493147371580783294168847173504052650818388225687880088081256248324231479083583639569304752084170642271399350812658 184 6115268375495654177594616358791613777899784120115936218443892860826531955129442557118929468480368172844172650092671238821754192988469294140392159800301924088732 185 44250040170640169675162262503041551477615433091736946663218449284810404167193000952114135131238437836780724805347129027904139907355911455407921975214675320957278 186 320183624684748728794732612634970682171365529117393874733256787757264210574634555642315032110071534238151847290271550955814172367582396307042508328441224179975524 187 2316711743345750661861889940467874934713588513035411437734531177604093553692157672092064886413067286127352202655502238569928946705701724308940563971978360669493882 188 16762255388386409771648323154677624521443337284435412974746364242243435537549335175134307453473685910725609799194548941686139912655270423534020399235692921471171596 189 121277603966390364188803093669500533248125146972777316896798429363709507768954262044457222366001133356589699331483374144919520074476766843462613672265397998776756232 190 877438315014494699514859252712815090743222050889383886506868188312424692738390772801659846490580043826818010697968578792938137091927536417764294301191513503727634836 191 6348052953100133855294377567044471264327456984330094540781630500815604897251202338605715730406844340718436402275072675424730294353074283294884829445966026339146584728 192 45925360293814807580764823668338186798779128307395482173785514840096144307355774152456983453539298960605629701377683459472162289248993699051706643027689519775987656976 193 332240684237382143616679148220454128820348512254191526490115945883344872951945838793123911652790375931569985245522649279385619732282442133509849472935716380477458086730 194 2403484822141085009905955251413938157553084979500346292839007383153352478825979219354205229306953338703813578399082731362143455760442596662546213941869682331684160531320 195 17386749874023351832663698584654559005562440415166014552203740108778958358464127316110025770531900897473570040668117492888865569746003520729498868708129724091753631420168 196 125772009005429179985914361965923879740008977457238064870568693521284572736266242761310275666378963162451177822864677126511266515605453194320095501064726330022171448002152 197 909783959563013632295006686906617868162972071326708633958348730793848833508341792540123822094651590118495318268788986687204855409889448599411568454673379055664197845757274 198 6580840321432676719546921637956630199742519768170036668656161544975553224270402853448755465296185117664340743215647461277773148928658820723987691495775024010006508064906688 199 47600700501485287980545231111219963974950533877080679418537889597695352895232215093145466577243594330718894837904860369726688089462846625286317700849045760254765688810878962 200 344297888335440305588780189382587143728565573429955713514134237202800900723818458898276615118547567000346668397202327363802071413494498763244143054621768274281172436843484300 201 2490258941210468514047218962953652777885286500924911789020234131078867675760006281201726000114188135589513700942730310601234193774325907788069719337475714787633785875238361730 202 18011251846373202589599070267014033100283770724696109268377420035549939838813795109770483894965794072814842736004548376766112186630424564718221028863129257682274237689460331060 203 130266467925337390433468398650999115170402161796455998175317063586977542744597886737644736238541288729436280897842788776396063213938579931139633679961182928476796360964474705508 204 942129991884928196527797180334346984101168515940898333346964521438608390056854236399939928596955720903718646832311630190918520398989448556701258679889482534402857280874705806720 205 6813630480518376481613449750717030081088620274917771035494782570991693006992907245993717837235993727522586457884347513831638485283910237875425859519373378783523337173983707512164 206 49276060793832206925484223290966691011634706764649907928619948460716433387897419081202842466510080074568438431087206695391320347376882054661205433482216467682432532432983209549816 207 356355236980222940100012481050289121726487434769747944019514153452879720026237571576809623511174688980147421156058965267052854634178426020602017820082038931576601008616974065506270 208 2577034100563255122379101925797183836363369163629400912711436482898716644372718919316301174978574876617784074607399432233713506062914387744557520026604309615157635723772904581461908 209 18635761305503281143609559169717362318461657051382142189395285901164036152182929704244926576556876039787434282838476142610471559953916644579085757783951329820122667704825702678387104 210 134760980726599482010871749594822561013885829668717608728496300672597937826922414827026164122052045859950735864342445218795965824953873895768080952320883583975210054416822118978155668