0 1 1 4 2 21 3 127 4 835 5 5798 6 41835 7 310572 8 2356779 9 18199284 10 142547559 11 1129760415 12 9043402501 13 73007772802 14 593742784829 15 4859761676391 16 40002464776083 17 330931069469828 18 2750016719520991 19 22944749046030949 20 192137918101841817 21 1614282136160911722 22 13603677110519480289 23 114956499435014161638 24 973899740488107474693 25 8270140811590103129028 26 70380687801729972163737 27 600161698382141668958313 28 5127391665653918424581931 29 43881711243248048262611670 30 376166554620363320971336899 31 3229547920421385142120565580 32 27766917351255946264000229811 33 239056762740830735069669439852 34 2060763101398061220299787957807 35 17785981695172350686294020499397 36 153681622703766437645990598724233 37 1329334277731700374912787442584082 38 11510402374965653734436362305721089 39 99762777233730236158474945885114348 40 865461205861621792586606565768282577 41 7514646250637159480132421134685515996 42 65303054248346999524711654923215773701 43 567944426681696509718034692302003744197 44 4943221572052274428484817274841589781103 45 43055804394719442101962182766220627765254 46 375281510930976756310181851730346874521559 47 3273209089476438052473101825635320104642103 48 28567321136213468215221364999058944720713501 49 249478578991224378680142561460010030467811580 50 2179989657182268706949944711706683431675573969 51 19060008608601035820122512539133495685366451171 52 166736186990532204812594206164411016589993382759 53 1459371636273993893967616514973002909449910595158 54 12779763960737611807939007796892996356569096666335 55 111967696262665849903769091543433376818806152053282 56 981449894682881651766048471053798615807057357319435 57 8606803606778108365401717262737377633765146862076508 58 75510488025438261304679120183518573236529303339176631 59 662762421725143382344788171386348329048337151787800671 60 5819525803140027392592573852991803679728817387028471541 61 51119976623096674448512995874546202822306806110141305034 62 449222501434823367055795240724415226254160564831704494301 63 3949070654397778925261595026952331124940608019718030910727 64 34728484868917923073081492759953402358847792308802666162259 65 305512870901106552768820055686476263875553152372320928076076 66 2688570046955065969206424074262654900346481527533320340651023 67 23667751445225102552254506374989570190795491048526939496080013 68 208416578951506492873776608904240971601730012438544169566767161 69 1835875157466920391190868869901005367957215562683658293468490034 70 16176546693038283993453107245062830999187843972123136291819669617 71 142579341227678474194396320902682115345711749044188565056903397532 72 1257048372285879591439531066344267341284748944902652545424979161569 73 11085839791400214754745367329223029411788809059033475245696786565948 74 97791968157406749394924901075381707518323470767341721197980700152917 75 862884451960527250118070378184838858415486665422092636523633171419741 76 7615772766179728952984285594068327662828364498450446283534557370022319 77 67233282062678292716359093927966863677222973834629912027696669130133926 78 593691569632580758180658247307182630469122631271982864808579776558235287 79 5243738482040015633384674590112412388810042093248483331995658074087274045 80 46325719740108341801428055907184132801970208270132168790921931547178581033 81 409356665399575076175346290158873789793149967491856185342473841821286663340 82 3618076260739473116529462905361074883043490275200752763345920607148877195277 83 31985079286341074588944600759608784808412560456204878680716294488033503077439 84 282819140296779017555391975191908784903435360594638948675155912438593365589979 85 2501264843067403294574530874597020617509886766708601883995682685068159106980414 86 22125750583292702533090579846120890643197498785061450509660546490504782281374579 87 195759030970284170158665224754929515073658383150629539606456187641214869621622218 88 1732324057234241440266937653013407736731800613337620349076147650039983559312836111 89 15332682484018452372160049321079575895228119066659682426852242047848388569223175212 90 135733492697221190236009678572842563026945720348266727876841509212400637281897029643 91 1201805102059726932066104437639202112266786609746122424360751328917244367140840379899 92 10642839554819157943764911560861464457740181231937148524984374223525745961111235357889 93 94266158535509111738520617080259845736877337716655237887811200772022386395586196863458 94 835078587733595693258809999516697377452234546829337773523021214640632266060432743877577 95 7398958681570456981639860879000948928770184650950851835832868134174664309394483505796326 96 65566815311904304764571955865930745131219905263898997147697932839057887770524520604394781 97 581120739327527800822152019804592792540095755430823793033851309518632360326629757454537012 98 5151290775840239116676367711626715461707357051814312947553417338236148008915170768808477729 99 45670083936511909369575224612751192588310872421510430992830683929672893787385055787530399723 100 404960158777050660298879806664624006224130979814135403932675224156991624643662539696349591207 101 3591337813632706543453444539002125988519178894544447473958360633911583759628405137609229660718 102 31853888504320814052519336266904789276147408407029531424351346819379998929323017398009821481967 103 282572367911133001590915505435683911749783541292557502723320765424028827703930798398070645975404 104 2507014232999341052250479942166661202988558708019310978219541066371816231000428922560602436447695 105 22245524491112903209824602467695648487741215565785337813998518551842731110110853022654099670123396 106 197417724358181063306608909115756172637662523460834141462631228515007569617831065732152440105766235 107 1752210205363965367048516695723226569502981242699386647789319222450329580844884059191878376931245339 108 15553989514094519937522255721710147631101268046871729165215671969651638513094847372962735128176052273 109 138086721683766654548087937816928623464494037771808110169854082328911895348896092395620348745485298458 110 1226070867522589800093311969758281668646401799777121351345768921901872901406441962191681843255901812233 111 10887591221775221382800225747885990816747206905469951519968568917673284735163024303481966413708642844529 112 96694035822325892116826369224052136196751041913227022237035272275719065959577035239662407146716761947539 113 858851952071427347342771806530344816743266041845036161249289477970337346107722468398858431453234489950628 114 7629336713207773715910461668641444024916808682017366832471905471858946439425576794634210055020569491640031 115 67780419495052433112057868431448019150156818803304579087277138794699051748214848214905402824583632870055949 116 602240388946398467688419708793480643238766855382854365209936304791328682446413335402593389660968041181106857 117 5351590098221786233726857046075299175767581911155335734882607044461381476560621270934802683863379793333519402 118 47560054799554973014345612201398486728635940085493319241824214095188171677224041882392316807589888634459216369 119 422714957633932234945165664116049466967182877372272813125841963151990770198269412573135492995759467767927210966 120 3757490500070191468071075397718865467771854863055330648375186580542245809363511245337462631117457277871110435253 121 33403535409489588523871794169929453311620407215942922148760291704982857427852086408373534966867227791381115067268 122 296982271663797772163492265097594933171555338411708576909885801747355364488430006451314856821444616916720103749961 123 2640653746376314477092322836186530493208767847511519209093515077906228929020086751227588434814569582895033708563137 124 23481971071356675102804952253817501719105894139009417133122814467591322732129915673782706289001958153538128076044235 125 208832999101388929563000423224158295550433440255432471072685947619948599638508408566389194004194212332830257404445078 126 1857396122775142698566554780068003091049142107224408979128611430619230569864787213085353779647083102003439768315946787 127 16521525197068928900899246172525973571758711647910451146771969504799433015868770698683869774143477891656708087846026188 128 146972238443208372010111900701603360372839993491286703470650273077217038478747863975211521594713228316257511270427474131 129 1307553416792281465535509968991521212159573044520200226328916447475591956058090462875288987631506315553455496468615275980 130 11633809149833226473462592305884609657913760332990073435034804149649185528541920606232710960302398855642738748360415568719 131 103519511016300608453909131666136647413845290624782446257088368630483677570524528424042724779586914358454024964356890654605 132 921212243973995425626093336543057876757749007304185347113379365783277642638729900099973580253747962280020599395606485128441 133 8198489558985590011589795928009633713934558700991295640458472858866037339699305725100594827102068465845716202031825253694162 134 72969959801877915559565969780843215692109487696718837057453378116227577296046612913277073713144053073275340027971934435745777 135 649516139415901593364671187972152818273272608269329554877200948279442748292799195023109114409583191857929847285172705025668452 136 5781903618250436586254237973347697285824524392000315696958909384914010586093367203755264733991126713339721373506957563248255345 137 51473808289841386314094941797004487028540300284319175171421658627484269763619761203119281145578248893518772705804440870013184028 138 458285174076627843707964091459157835366133626157284259042030376944642151910412419437524512750938763613573912213430654062517828581 139 4080551671114676555407173091035143235634092855995647004904908150976787888665969301447247255359754349513978958524858237553257539437 140 36335826715335122438845442668441372706825544774960309240336849253619906710140615020716920086718293616041805655890157788123134061023 141 323581611389933218129112641895021070171235808689357883586641437353662301587532576217520334613266933646224389654197727330100860542374 142 2881806308303124855044797944810818076154266816158855296936392194066255408461303357889142221561430754244351276428880559372096272682759 143 25667138926407947634990245249735851545278170239303434925375454715549700469894291739818549611617586967201819723409149192757400776635773 144 228623787942706133316819825516706144970055029876109836545212642035882513780906718279105948022012980608128259857348048535077463818191897 145 2036555373586274409791534368544550150812370011794288144059745146380854540419254790474048910656850504431021828469652019291639298322148876 146 18142680883384763446139760432388974128703309777401134502930684655445777642415601158200821148178317933382716232696326692789645393787964541 147 161635488650349178477541072302864697311115450648713237600765791637663647198251227627011860343791104163569563408074753833382129185337979567 148 1440129663134472903348607104796140439823973152292663295954139107856115960761400368122478210258202483657357320502071482357125677882564256939 149 12832039637262657250658231528079152111343839474817116873034207852655440234982738577007812477634994328998248159420186035351963410440661143294 150 114345380152289116775400972010341751180976298380795740706887237924555377669035605540332329967430395571452579659653802821173848060511157220739 151 1018990198730045305459589352879513662516500452775584452706221659914946674807741881700268279465380563268105347338579850822648363835846830676306 152 9081330306555316441299441654716412416216747048913519850047202701832888843287174760556272988609863936023644890337996500888449599333122110787119 153 80938779977563648475273827981898288487621059545720091261879850215154959170403722903988978552907787437111823721146836811648528350219695096778828 154 721425009184458871494678113802104320114263675856103501323517823890808344216597662045955891779391259931149494896036543593260515086402168500969835 155 6430618424665908571678523332730695210319544085369597877306318247994818293296464711748686769214472808160786504592880552850129620749921658046566587 156 57324589030661730150677276533297404139461227531978949329733870472795023875347201806542060890147564284638004947386607068602936216806744607546239265 157 511040693610726010283930266130047541024949731620841819255958203315931748272011291074878625309124958867580824973747248319694628904081032118774474818 158 4556128990069559633969015162628487540993453483663064363694227530683331029409932174635053259150693926716426800530353592439264132491014526900888673001 159 40622084570045074759322728479204613668403123231047727356783306898155179305337170362339721244988380720114310648050393002868035648672788295129048163916 160 362204423132315947949658284335382132839002966109769223137282873074265396493658122014542834472803734753417824736285931380104774990638153344123255821961 161 3229760570290508703338098732420218624034432076158653841031529675501189693054800643762520245262860995770947051120133829346948412144343214284183532179204 162 28801269750245770955152542580790552761225242760811495155179047844108945893438731097581946734677226439422099693171669897318655887068626188777032734724541 163 256848697104673182030620432882979097299151589930028798757372881294213984613187956302627249391291054378657705596481632916261942607231204819995433261772607 164 2290694793692528856426490977341643994088415094185886807558515298300207474648703226735688833588104026865172116404070930966053834506223374063436692486793899 165 20430590956251217216023524094776224640318688260599180364204007313862679178977097889262706930075623434213349910244190881654672557870891140579744472237379926 166 182229289293587109466305362288673492468558078282564471856568679250890682948489649136816108714851354167497529111018919760439770555078117868333284335639512723 167 1625469054319820791348751211093068388224862004436424812019215389365381630239627158161103131328359516481039380174945541729083881952074216723916351347133256388 168 14499807158604229762082774635153158993239184992005428479184853214967473953233489017152508644785620261952340477821155739623598280356418763696969915182088500611 169 129350607318373446950025396134903124700650976592738504071914867904487740390146130957244183778334323261187737267955747195158265003006335266178700491748456567764 170 1153977064152073638081532599793975491425674057411301123400718841588784176475556609775622207585282837206300422699155354859817629331320322425548181336808534309727 171 10295515097501776105242078159803634651623535544514734246930748365581705529246563803060494766101210517651265448734684176114307686911930909880669717394602739213567 172 91858832916052550611869182291198087388085668854888025895528392496497041051132146878696075891762636471882156861964411613921584389051765988701654285063859311912189 173 819625487925749687282569491853460472222676488722432482830177970160248369631063360970191888242003665518545068663315478012257089566462052904276122651975291107924338 174 7313603761721988471184203247081659841471801921421788190733387458192815536555962014574906023278737758688055080978848304758059663858920174279567605576586825799854005 175 65263234766641855433838532610951197917483380561899269492871396354231213988945250456028228061607553266370358477146561235874587303547608356857598718080679325297464077 176 582407180479813886872357257490495115640182186409957432650080629763451798377671143077812275998591772745026190810059072289805740735827504459355687988530544665737622743 177 5197632466750492790875818506560362706586236371355586876908566239301896990337383994407395409343423698272535994810193883379868308374510356141780769173521992775185664372 178 46387920208093143118647780590762942769688067794692708368995477458856853508904497358492574369853820439661586187256534610927336530619219774453080300585986106411102026739 179 414023028227454019067182714029422741543731956349237274506416022328721140835365897008206248127126485823337926429968802909211533594209937427772759118118685535342503760905 180 3695422771678999458689642055947418525936427425468038460843444197400344372257131989926387568901794990021199514334687485827528125575002878699204417568599267407205832964981 181 32985538648503128415932215198763539191601909135554154140539328321769299227285253646534173400077537641164985618385902400270468745899288412048562711096314120968147890812930 182 294443946498056714520984932521504079966888726845254529183810847972774516671897854661884239876847855961209808206475500795219365282015727626878235269082702668762775886324189 183 2628458147642680410845289590004817564039185606827984472260475049378890414879792792899884877297046039710268662767548891062177618191870002346278564368814926068133276128941798 184 23464898458844525735256613832102819531221240716422207979873283086091237805700810828682357116512944448142816156260680862715231221455609226685969224074638973116617464206058593 185 209486124577942710719513206454833385450266519164571160866000046336163711691079848605383496338685033624694457148712562471461072770753116411846686397285229111637054180962443028 186 1870297154568998107817163667118917186176328570814861263166078436332468060496156405354507166633710017085723853653396214327509387543986156062798338909330237159561108072534102885 187 16698771850799970663567666842521493445648804319416861042318555103239472469404357023513145147308132093480390406606389108162976830083079116621071771607235965227081523486805687357 188 149099717258841625846085173452830953747996624560520372739067855587013337702392569161034793356911467037648276066661909352279883640617606566734991213684314954738522892474615871839 189 1331334804736418762832867112317759192853360080297177463402239541052218481545652165133788864233754113161273501172096540393891597698994604392507442606885878286021913656829535545438 190 11888190023957179555490257122843392409457098406683801770062408643673025014023966157460312631115923121389828307007814351266503856770791048819864993129825754427400565027412539088407 191 106160264030400803245037352571155504866838731359973835006018017633736544203701094217589644403538031217069004980381909060427056481584041318884942337112250564119614767354121214025111 192 948038241590931173102742173423892333863711062726856573794342527015708698122622617059008722827872670517374549359861810771886149926630492127550878457572314919643579012101115934306941 193 8466563205850778807334348125613484798415195285055780424143900767281898333434892751661475591100469165216074107449052470529302781259832547785453701598563577065525804419007279911794452 194 75614608411218965316311688526192103718486909785172228312144354047668709856644596385314883754983751953375333955561581345408885479351358157668349928372920516678996125527814849078822913 195 675338233352942733274285418674027812982204290137512983526076917586185252319949519950057898199579596005076705761070881354373883215892136116124233322299947718204225813224741814738377219 196 6031896366667944842086188690109678868078489425383482023798166850328353192951998022201101946726494949253920548036924279552476971989101879218916308012265292324486165818537941625087550199 197 53876966899746508687324978838064499404886343591571547846047315174106899297421400095992312632589910987475143580755024366311333025349522260224113780978330867886703245271927024529730739758 198 481248035903088218990326298880357195960986455332445139111744493349815235147502866015207817972121931909744707632777093164220549333991896589495247135143153732152235338101344473552169397311 199 4298839202084810295508290395200149764035738705489746910827134157437401173801836752733324411433775902769505414446429136183773856334807316083861777160229929426199994936025822096369221121764 200 38401630703250720912004058108666952243184546071020364265126554536806762654669956767327029921671613040227704450190744834692008211151724805218836967570508271940871528241406947642239081045327