0 1 1 1 2 11 3 12 4 707 5 719 6 7897 7 8616 8 507625 9 516241 10 5670035 11 6186276 12 364474043 13 370660319 14 4071077233 15 4441737552 16 261691855249 17 266133592801 18 2923027783259 19 3189161376060 20 187894387594739 21 191083548970799 22 2098729877302729 23 2289813426273528 24 134907908601167353 25 137197722027440881 26 1506885128875576163 27 1644082850903017044 28 96863690481250564715 29 98507773332153581759 30 1081941423802786382305 31 1180449197134939964064 32 69547994857629304298017 33 70728444054764244262081 34 776832435405271746918827 35 847560879460035991180908 36 49935363444087359235411491 37 50782924323547395226592399 38 557764606679561311501335481 39 608547531003108706727927880 40 35853521404859866301721152521 41 36462068935862975008449080401 42 400474210763489616386211956531 43 436936279699352591394661036932 44 25742778433325939917276552098587 45 26179714713025292508671213135519 46 287539925563578865003988683453777 47 313719640276604157512659896589296 48 18483279061606620000738262685632945 49 18796998701883224158250922582222241 50 206453266080438861583247488507855355 51 225250264782322085741498411090077596 52 13270968623455119834590155331732355923 53 13496218888237441920331653742822433519 54 148233157505829539037906692759956691113 55 161729376394066980958238346502779124632 56 9528536988361714434615730789921145919769 57 9690266364755781415573969136423925044401 58 106431200635919528590355422154160396363779 59 116121467000675310005929391290584321408180 60 6841476286675087508934260117008051038038219 61 6957597753675762818940189508298635359446399 62 76417453823432715698336155199994404632502209 63 83375051577108478517276344708293039991948608 64 4912170445295724469700364148280990724165521473 65 4995545496872832948217640492989283764157470081 66 54867625414024053951876769078173828365740222283 67 59863170910896886900094409571163112129897692364 68 3526931538246043494157352524205634331899806379395 69 3586794709156940381057446933776797444029704071759 70 39394878629815447304731821861973608772196847096985 71 42981673338972387685789268795750406216226551168744 72 2532331932290213933080509412015497169313336814884137 73 2575313605629186320766298680811247575529563366052881 74 28285467988582077140743496220127972924608970475412947 75 30860781594211263461509794900939220500138533841465828 76 1818210800452835357908311600474602761932643933280430971 77 1849071582047046621369821395375541982432782467121896799 78 20308926620923301571606525554230022586260468604499398961 79 22157998202970348192976346949605564568693251071621295760 80 1305472822393203496764234648631352767570469030758534553041 81 1327630820596173844957210995580958332139162281830155848801 82 14581781028354941946336344604440936088962091849060093041051 83 15909411848951115791293555600021894421101254130890248889852 84 937327668267519657841362569405710812512834831440694528652467 85 953237080116470773632656125005732706933936085571584777542319 86 10469698469432227394167923819463037881852195687156542304075657 87 11422935549548698167800579944468770588786131772728127081617976 88 672999960343256721126601560598651732031447838505387913037918265 89 684422895892805419294402140543120502620233970278116040119536241 90 7517228919271310914070622966029856758233787541286548314233280675 91 8201651815164116333365025106572977260854021511564664354352816916 92 483213034198790058249242079147262537887767035212037080866696661803 93 491414686013954174582607104253835515148621056723601745221049478719 94 5397359894338331804075313121685617689373977602448054533077191448993 95 5888774580352285978657920225939453204522598659171656278298240927712 96 346946285554770918566234686226173903551684699834404118674375165256289 97 352835060135123204544892606452113356756207298493575774952673406184001 98 3875296886906002964015160750747307471113757684770161868201109227096299 99 4228131947041126168560053357199420827869964983263737643153782633280300 100 249106949815291320740498255468313715487571726714066945171120501957353699 101 253335081762332446909058308825513136315441691697330682814274284590633999 102 2782457767438615789831081343723445078641988643687373773313863347863693689 103 3035792849200948236740139652548958214957430335384704456128137632454327688 104 178858443021093613520759181191563021546172948096000232228745846030214699593 105 181894235870294561757499320844111979761130378431384936684873983662669027281 106 1997800801724039231095752389632682819157476732409849599077485682656904972403 107 2179695037594333792853251710476794798918607110841234535762359666319573999684 108 128420112982195399216584351597286781156436689161201452673294346329192196954075 109 130599808019789733009437603307763575955355296272042687209056705995511770953759 110 1434418193180092729310960384674922540709989651881628324763861406284309906491665 111 1565018001199882462320397987982686116665344948153671011972918112279821677445424 112 92205462262773275543894043687670717307299996644794547019193111918513967198326257 113 93770480263973158006214441675653403423965341592948218031166030030793788875771681 114 1029910264902504855606038460444204751546953412574276727330853412226451855956043067 115 1123680745166478013612252902119858154970918754167224945362019442257245644831814748 116 66203393484558229645116706783395977739860241154273323558327981063146699256201298451 117 67327074229724707658728959685515835894831159908440548503690000505403944901033113199 118 739474135781805306232406303638554336688171840238678808595227986117186148266532430441 119 806801210011530013891135263324070172583003000147119357098917986622590093167565543640 120 47533944316450546111918251576434624346502345848771601520332471210227411551985333961561 121 48340745526462076125809386839758694519085348848918720877431389196850001645152899505201 122 530941399581071307370012119974021569537355834337958810294646363178727428003514329013571 123 579282145107533383495821506813780264056441183186877531172077752375577429648667228518772 124 34129305815818007550127659515173276884810944459176855618275156000962218347626213583102347 125 34708587960925540933623481021987057148867385642363733149447233753337795777274880811621119 126 381215185425073416886362469735043848373484800882814187112747493534340176120375021699313537 127 415923773385998957819985950757030905522352186525177920262194727287677971897649902510934656 128 24504794041813012970445547613642836368669911619343133562320041676219662546184069367333523585 129 24920717815199011928265533564399867274192263805868311482582236403507340518081719269844458241 130 273711972193803132253100883257641509110592549678026248388142405711293067727001262065778105995 131 298632690009002144181366416822041376384784813483894559870724642114800408245082981335622564236 132 17594407992715927494772353058936041339428111731743910720890171648369716745941814179531886831683 133 17893040682724929638953719475758082715812896545227805280760896290484517154186897160867509395919 134 196524814819965223884309547816516868497557077184021963528499134553214888287810785788206980790873 135 214417855502690153523263267292274951213369973729249768809260030843699405441997682949074490186792 136 12632760433975994128233579050768464038873015553480508554465580923487780403923676396834527411624809 137 12847178289478684281756842318060738990086385527209758323274840954331479809365674079783601901811601 138 141104543328762836945802002231375853939736870825578091787213990466802578497580417194670546429740819 139 153951721618241521227558844549436592929823256352787850110488831421134058306946091274454148331552420 140 9070304397186771068144214986098698243869485739287273398195566212892577960300453711113011149659781179 141 9224256118805012589371773830648134836799308995640061248306055044313712018607399802387465297991333599 142 101312865585236896961861953292580046611862575695687885881256116656029698146374451734987664129573117169 143 110537121704041909551233727123228181448661884691327947129562171700343410164981851537375129427564450768 144 6512465924419667650933418126439814570634251887792708819395862075275947487715321840902745170928311261713 145 6623003046123709560484651853563042752082913772484036766525424246976290897880303692440120300355875712481 146 72742496385656763255779936662070242091463389612633076484650104545038856466518358765303948174487068386523 147 79365499431780472816264588515633284843546303385117113251175528792015147364398662457744068474842944099004 148 4675941463428924186599126070568800763017148985949425645052830774481917403601640781314459919715377826128755 149 4755306962860704659415390659084434047860695289334542758304006303273932550966039443772203988190220770227759 150 52229011092035970780753032661413141241624101879294853228092893807221242913262035219036499801617585528406345 151 56984318054896675440168423320497575289484797168629395986396900110495175464228074662808703789807806298634104 152 3357319458276043146310521585250272508031742337659799820439113100215941419838490365661941319610470350849184377 153 3414303776330939821750690008570770083321227134828429216425510000326436595302718440324750023400278157147818481 154 37500357221585441363817421670957973341244013685944091984694213103480307372865674768909441553613251922327369187 155 40914660997916381185568111679528743424565240820772521201119723103806743968168393209234191577013530079475187668 156 2410550695100735550126767899083625091966027981290750321649638153124271457526632480904492553020397996531888253931 157 2451465356098651931312336010763153835390593222111522842850757876228078201494800874113726744597411526611363441599 158 26925204256087254863250128006715163445871960202405978750157216915405053472474641222041759998994513262645522669921 159 29376669612185906794562464017478317281262553424517501593007974791633131673969442096155486743591924789256886111520 160 1730772041762869848947873041020457565759100058824421071144619754830126690562702282799059991127326151039544917138081 161 1760148711375055755742435505037935883040362612248938572737627729621759822236671724895215477870918075828801803249601 162 19332259155513427406372228091399816396162726181313806798520897051047724912929419531751214769836506909327562949634091 163 21092407866888483162114663596437752279203088793562745371258524780669484735166091256646430247707424985156364752883692 164 1242691915435045450809022716684789448589941876207953038331515334329877839552562712417244169136867156048396718616888227 165 1263784323301933933971137380281227200869144965001515783702773859110547324287728803673890599384574581033553083369771919 166 13880535148454384790520396519497061457281391526223110875359253925435351082429850749156150162982612966383927552314607417 167 15144319471756318724491533899778288658150536491224626659062027784545898406717579552830040762367187547417480635684379336 168 892251064510320870811029362706637803630012508017251457100956865429097458672049464813298514380279490716597804422008608905 169 907395383982077189535520896606416092288163044508476083760018893213643357078767044366128555142646678264015285057692988241 170 9966204904331092766166238328770798726511642953102012294701145797565531029459719908474584065806746273356750654998938491315 171 10873600288313169955701759225377214818799805997610488378461164690779174386538486952840712620949392951620765940056631479556 172 640635021626494950196868273400649258216900390814510338245448697862757645448691963173235916080871537467361175178283564305563 173 651508621914808120152570032626026473035700196812120826623909862553536819835230450126076628701820930418981941118340195785119 174 7155721240774576151722568599660913988573902358935718604484547323398125843800996464434002203099080841657180586361685522156753 175 7807229862689384271875138632286940461609602555747839431108457185951662663636226914560078831800901772076162527480025717941872 176 459975053276758863920480609272303460761930850592310405608775064108594560334702157508918574447551383622074607180203177162785329 177 467782283139448248192355747904590401223540453148058245039883521294546222998338384423478653279352285394150769707683202880727201 178 5137797884671241345844038088318207472997335382072892856007610277054056790318086001743705107241074237563582304257035205970057339 179 5605580167810689594036393836222797874220875835220951101047493798348603013316424386167183760520426522957733073964718408850784540 180 330261447617691237799954880589240484177808133824888056716762250581273031562670700399440363217425812569112100594210702919315560659 181 335867027785501927393991274425463282052029009660109007817809744379621634575987124785607546977946239092069833668175421328166345199 182 3688931725472710511739867624843873304698098230425978134894859694377489377322541948255515832996888203489810437275964916200979012649 183 4024798753258212439133858899269336586750127240086087142712669438757111011898529073041123379974834442581880270944140337529145357848 184 237127259414449031981503683782465395336205478155419032412229687142289928067437228184640671871537285873238866152036104492891409767833 185 241152058167707244420637542681734731922955605395505119554942356581047039079335757257681795251512120315820746422980244830420555125681 186 2648647841091521476187879110599812714565761532110470227961653252952760318860794800761458624386658489031446330381838552797096961024643 187 2889799899259228720608516653281547446488717137505975347516595609533807357940130558019140419638170609347267076804818797627517516150324 188 170257041998126787271481845000929564610911355507457040383924198605913587079388367165871602963400553831172936785061328815193112897743435 189 173146841897386015992090361654211112057400072644963015731440794215447394437328497723890743383038724440520203861866147612820630413893759 190 1901725460971986947192385461543040685184912081957087197698332140760387531452673344404779036793787798236374975403722804943399417036681025 191 2074872302869372963184475823197251797242312154602050213429772934975834925890001842128669780176826522676895179265588952556220047450574784 192 122244319027395618811891983206983644925239017048875999576625162369358813233072780187867626287049726113496295372807882053204162169170018497 193 124319191330264991775076459030180896722481329203478049790054935304334648158962782029996296067226552636173190552073471005760382216620593281 194 1365436232330045536562656573508792612150052309083656497477174515412705294822700600487830586959315252475228200893542592110807984335375951307 195 1489755423660310528337733032538973508872533638287134547267229450717039942981663382517826883026541805111401391445616063116568366551996544588 196 87771250804628056180151172460769256126757003329737460238976482657001021987759176786521789802498739948936508904739274252871773244351175537411 197 89261006228288366708488905493308229635629536968024594786243712107718061930740840169039616685525281754047910296184890315988341610903172081999 198 980381313087511723265040227393851552483052373009983408101413603734181641295167578476917956657751557489415611866588177412755189353382896357401 199 1069642319315800089973529132887159782118681909978008002887657315841899703225908418645957573343276839243463522162773067728743530964286068439400 200 63019635833403916941729729934849118915366603151734447575585537922564364428397855859942457210567808233610299897307426105679879985281974865842601