0 1 1 20 2 281 3 3460 4 40161 5 453300 6 5048041 7 55853540 8 616079921 9 6785596180 10 74686191801 11 821775473220 12 9040683799681 13 99453356876660 14 1094016369479561 15 12034328357198500 16 132378357688767441 17 1456165680554230740 18 16017841284704959321 19 176196348399674565380 20 1938160304835531911201 21 21319765719784455994420 22 234517434768189226839081 23 2579691841773251293909860 24 28376610556403088203118961 25 312142717606046489991703700 26 3433569901099077588323086841 27 37769268949270698862135167940 28 415461958627953972030430838721 29 4570081545837663345445610894580 30 50270897008866297986960685030601 31 552979867120793895477880788675620 32 6082778538445074385107328651678481 33 66910563923477599697410109887903060 34 736016203161162799125563861716958361 35 8096178234787337983243086461047968900 36 89057960582733458502349853851980006241 37 979637566410431765848693837752622665140 38 10776013230516568111507723168097385718121 39 118536145535691342964676864516821218583780 40 1303897600892650242510830877638412457550001 41 14342873609819380021951769772247948997516820 42 157771609708014317032475431199688565590317881 43 1735487706788163171389630814176716121762856260 44 19090364774669823305757429320665931909462997761 45 209994012521368198466927114390220904129349994100 46 2309934137735050893659126977764049732148731525641 47 25409275515085563382884847393391212071663840722340 48 279502030665941214974984802679750922216034761597521 49 3074522337325353453541407148889555148865419121632980 50 33819745710578888433039617885446809889366290761469401 51 372017202816367774983861563580624337959868587306518020 52 4092189230980045535924626316000018515113175352274757281 53 45014081540780500950681716188704372260699729123542769460 54 495154896948585510735053336157822596266697804757593237161 55 5446703866434440619473360286220635699635586906950721779300 56 59913742530778846821145836283146786934328639780040249645041 57 659051167838567315067298585557401061608611470720339613339540 58 7249562846224240465913756456422093440906950400111161350476921 59 79745191308466645125918681429403435612266543738111667944042180 60 877197104393133096389442299096467826331298300707479873108788801 61 9649168148324464060305549312243208245765776397338764473939679220 62 106140849631569104663469462566853249416589669784969751526536996681 63 1167549345947260151298706188981346128878551630571727630215851642660 64 12843042805419861664288478582864891711065332714437680356925859676561 65 141273470859618478307186816933225359756408737603411364478668987324500 66 1554008179455803261379122748879481229864681517775923405746689806364441 67 17094089974013835875170689050766082962715363777888805420495875764516740 68 188034989714152194626879273623972972046820097215191723311368605544356321 69 2068384886855674140895680480191781438943503588645769770452634652309811380 70 22752233755412415549852527633751383357095860235443117527508921654611508201 71 250274571309536571048378015729479729757940699047357926994816002687121000420 72 2753020284404902281532159231815371892231977402431496903622338000351809036081 73 30283223128453925096853756843924654342005694113791830616115618451283313475860 74 333115454412993176065391351752949372211255525176907224730113667574967614315961 75 3664269998542924936719305001631335393817467932531845970081429115874035970629700 76 40306969983972174303912355679689156538451203859619162394290491935341902273683841 77 443376669823693917343035915785303080791221608760013166886744780784320640118253940 78 4877143368060633090773395090181945774388581861062589126232241480873014345335235721 79 53648577048666963998507346074719463312075530627926431391866108929901349232842940580 80 590134347535336603983580807235504396863338125019283418530769294146688818387981627601 81 6491477822888702643819388881658499873495262365096192642754412046067578965025074481620 82 71406256051775729082013277708583256171824627162772940956137238882473906743557122875481 83 785468816569533019902146054846114605800490709313254246711738988879707778078514552269060 84 8640156982264863218923606603565754603731641274216267341860419000714628031392509809155361 85 95041726804913495408159672640515770342175849051858138488861632891751594520089531495694900 86 1045458994854048449489756399052135822275559625454342890372425374303526865843355164123603241 87 11500048943394532944387320389605805787613227552243318142483265352109315735882801192498551140 88 126500538377339862388260524285825422376751642407208349362896246736251968476716456248315115121 89 1391505922150738486270865767144887439709681887027167564184349940170806707449813919166167429780 90 15306565143658123348979523438597800804635102355579087700848663819266199362161236352123531147001 91 168372216580239356838774757824596003690135263884934650738872807786973422121574491036326024122820 92 1852094382382632925226522336070657014787258112530758442497022148084368193973261757040377110514881 93 20373038206208962177491745696777732033638788366535344706201284875276090506673342704951922192022260 94 224103420268298583952409202664557576724921809994232262629432079596616147917395093039225292996194761 95 2465137622951284423476501229310145965748617169023706089900033564353029190727891665444110083386520100 96 27116513852464128658241513522411668732107181431798258380462536487624002123855952632303814683428122641 97 298281652377105415240656648746528671597540983720875240689621793105725121322326864926856758204729408340 98 3281098176148159567647223136211816965294760861218727406295401404244912595667815101690685435111675994521 99 36092079937629755244119454498329994506851420076586011327544792732594242943247714686624593706224907278980 100 397012879313927307685313999481629979018410875465284218153459882029999786671396206915208794151249172066401 101 4367141672453200384538453994297929966417745909660069044476355614355161594228365412967800027708788193924020 102 48038558396985204229922993937277230616671336429681481421325240726703990718185656867503564665546592003954281 103 528424142366837246529152933310049541713765357946443940127579670472415537718244818728249024726860862856735460 104 5812665566035209711820682266410544983503322223921997703198687998128671409631043598184972305433106211327434161 105 63939321226387306830027504930515994941796060897343051101483332136230857162150583045888596392585931787467105300 106 703332533490260375130302554235675944976054252048360962177090298451236663794931332853975008945088386429859242041 107 7736657868392864126433328096592435397818084683446235657169000804401568983721536866219451115379325212380634825540 108 85103236552321505390766609062516789391406371072585229886632603642305005258507036984861487449489891255702209873921 109 936135602075536559298432699687684683382507279572241966208500842781585462142162745844989568227577569855317686488180 110 10297491622830902152282759696564531517592766064165368812237917199165758793499655626269553603445705884401530416385801 111 113272407851139923675110356662209846695446356650179332841005916493613607031947293906506840688720162951502289807885220 112 1245996486362539160426213923284308313659539572873801000729676368583495645883762662689957639974431324154433567635193681 113 13705961349987930764688353156127391450303083550221060545206165092746360615443449516704140550288982386428235557170408660 114 150765574849867238411571884717401305953574660295478345042313115622086223995729638133409356800340756003517620352554873561 115 1658421323348539622527290731891414365490524969465496916127257467493276608771250055972185091316801107399367760627561450500 116 18242634556833935847800198050805558020401793195196648582455244911241470855330733075242899288159048308582970213174688961441 117 200668980125173294325802178558861138224449817802544074539270145029988469941896425233518018392556600711908517226376038802740 118 2207358781376906237583823964147472520469098459104889631021225399010555220983246281030336072649901509144657796497796308753321 119 24280946595145968613422063605622197725160835366538310438391514602115600084752012294371515107678785326064295826915609129057380 120 267090412546605654747642699661844174976772950613844039074943901466653393785251151996194273554599879089691512544877150376105201 121 2937994538012662202224069696280285924744521264661897558154957379463633614235847758720349109261200460004003762724100709090006420 122 32317939918139284224464766659083145172189827950828938809626956527206350442917510791621596955915956360140930343563067295436233081 123 355497339099532126469112433249914596894088577656858655368586860710618355397039585983873135298248245862074291866966334609757041860 124 3910470730094853391160236765749060565834976705214146851820220010956810800365494442392969472248430211585595954254623840038030512961 125 43015178031043387302762604423239666224184755512299123585660494230558028812504030489935237674778573373356083028507357787195493555700 126 473166958341477260330388648655636328466032369410007900527692812663636129193935480070393476063622886378092086224579512393530789280841 127 5204836541756249863634275135211999613126356357383674611260705842246815531271138750432029521868462142681298954035231916002718765339940 128 57253201959318748499977026487331995744389921400588359251263980868686377590095339588049519074249405516771359086251295058407219964632721 129 629785221552506233499747291360651953188289142753311644401348040932356452003307086075065433116638150359532865164240795890397639858986580 130 6927637437077568568497220204967171485071180607020626551603902380567749523724446835618462387308145422084751341908662827378091749763224601 131 76204011807853254253469422254638886335782986860897884383595706531515575755916368178807355401617837762600314882603886749454104244264287620 132 838244129886385796788163644801027749693612856388231689799346316347867741235845749074064479228347843103018118301079833626976647432439072481 133 9220685428750243764669800092811305246629741424862323395691895773431906204982245472039276016982226161169570190211639971377674728529240635060 134 101427539716252681411367801020924357712927155696444431392106759260175289558880866300309465499827054201904317000577154310823176459862706352361 135 1115702936878779495525045811230167934842198712775683115510655777761639855856616179629809649405892696341571473402595493020455098937411087420900 136 12272732305666574450775503923531847283264185841106486121604628273426957024721594506708007317374524232262121186829789291124232420300992632200241 137 135000055362332318958530543158850320115906044255041206592588014952142561350448355344280880478151205705014368141813896101431590453637728638437140 138 1485000608985655508543835974747353521274966486819802568793153805612604109355552920105922861664752123656240665752104004849348272823166888769512121 139 16335006698842210593982195722220888734024631355089574738098120553101047931846454907624794066217444325325770167268780104963937324946666446500275780 140 179685073687264316533804152944429776074270944906344054525946471483592433120716938835632854491436649046525925112074282664521251932776769466889744001 141 1976535810559907481871845682388727536816980393971578261819746921087596862582832285128609625515102573421124798801963701866573117007978797733554728820 142 21741893916158982300590302506276002904986784333696329190188894836886668255297550060809337520388927983457580324501566023345499571647407006341275711881 143 239160833077748805306493327569036031954854627670704462642936236854699673745151685829721432959597416222273458957253982130982465934209552479248245188260 144 2630769163855236858371426603259396351503400904377973296826590574143751262290848362086411611878988460566664576265825300252180955399904951331735134391761 145 28938460802407605442085692635853359866537409948158827303863956161280831086309377641369435969873240837243417580793626656592715567589591822999242167046100 146 318323068826483659862942618994386958531911509429752705536360817010544149737509968621644452834976621506335428010835198470660920164729248796942976289719641 147 3501553757091320258492368808938256543851026603727307786869255483330089373183370072768936730897994231819408074880743963334165060939402638294931437482094340 148 38517091328004522843416056898320821982361292641000525785408242797828816483891778270504320643969779661327797432100088513125049144054982360122247847915391521 149 423688004608049751277576625881529041805974219051006484288722833182615407211266719847344721526229136371440181893576982289280743065551167980675570681676924980 150 4660568050688547264053342884696819459865716409561074830422111977043298644742554198766046354689737678731065519925392784657250326575149039183848835977667663401 151 51266248557574019904586771731665014058522880505171840650874035807657079063166535532997855773846837871912044188234214273608108918394487913203478334975185330020 152 563928734133314218950454489048315154643751685556890334740768414185164432125445439373213438004628383670960926910149480201591152979868279556940180768130178151281 153 6203216075466456408454999379531466701081268541125794120054222657541621935835452982766054121036536255982519694186704518097053170154954318088036437415643394701460 154 68235376830131020493004993174846133711893953952383737510125299740482428687677690187168211568426251794626693302837829358145500160541548435389612470599917466631161 155 750589145131441225423054924923307470830833493476221123559022549682931738456732895456310747326195465838225426368771635153710729617962426357842753128525424556431300 156 8256480596445853479653604174156382179139168428238432413887469309200382581184812433061729676509223329520086357058806003436251770688894213324859194800559859433839041 157 90821286560904388276189645915720203970530852710622756826453268714644909058634125943110621143420981550470773929916617944225468624559496185699611017248653509120311540 158 999034152169948271038086105072922243675839379816850326459441487428297636472171076328254955775585057280934795909464204209411772295163246127059381851982040312194270921 159 10989375673869430981418947155802144680434233177985353597896134019547292719326619274608515728276633473607092819082143869581380069132241603374402948843174207734012934180 160 120883132412563740795608418713823591484776564957838889611068862504200315639243535116592311479790663596814185932998293038437203576923494939221906960272325129535608982801 161 1329714456538201148751692605852059506332542214536227785892814428992103959208880645445648948201522601178845328289272865214630433216669062130837252300544820739047380091220 162 14626859021920212636268618664372654569657964359898505645676243426142646021359488470452367358156222419749578859956732084026485053888578497591706766483988050067692978390681 163 160895449241122338998954805308099200266237607958883562106715101223716618721966550326665430852697204846008104037970795188444864311911120444893321837174838861905055313174660 164 1769849941652345728988502858389091202928613687547719183195248231141620368923505620547519670037688601229308168648204816116964260133148761353237527038022059842636065455070561 165 19468349358175803018873531442280003232214750563024911015254641130961511875255180385576727948077173580256106341636052753400173061401039163592620730763112743300912182079576500 166 214151842939933833207608845865080035554362256193274021168335605382595069722039079938246113014651913124956237651938256891542584420796527168693679701916094294363664021336558441 167 2355670272339272165283697304515880391097984818126014232854364423918637962448586369401745961880146098719095895486679919721963231338499610404063983025876322599844665159377088740 168 25912372995731993818120670349674684302077832999386156561411372486655478564605216560210511937436322500168469024312877430093735154203434090997108336757396034493817964705998150321 169 285036102953051931999327373846421527322856162993247722175591916470962569099571150831816614148212485143287341206769054671100447127362464158971162289490179045254850224848132303380 170 3135397132483571251992601112310636800551417792925724943931845176769349784542091247239665474022959467063900107249218261579686370091510540639661429981366243772298493032011825702201 171 34489368457319283771918612235417004806065595722182974383251967422406655252206005639053445023057894559263871726727680760353395927598833077895024121264620696649282636118628363012420 172 379383053030512121491104734589587052866721552944012718215779994036192245885516907542548364165032461336196536837385834106727338879106649336754427961197670314038199101029749108430081 173 4173213583335633336402152080485457581533937082384139900373621696346709895297083554196333729841810856925588024861950689200023663618004169406306203389364117009405016789520808624607860 174 45905349416691966700423672885340033396873307906225538904110047469556784801050480326955177166270091042542424393470189292577667049818135394189252447082976126080396822713974268451709961 175 504958843583611633704660401738740367365606386968480927945211566213839512575470383249100469590533470370666751015056537340230539579223674578520584889788680066577143258553053946560481700 176 5554547279419727970751264419126144041021670256653290207397332448595809037149758887997536729589726961874415882947807372611873618652076296931278021338559548070044746961792718882869877841 177 61100020073617007678263908610387584451238372823186192281370683035771771402745307825237917687100476292738307654727861153117124914073898450503246363244592781215902192465115297076076425940 178 672100220809787084460902994714263428963622101055048115095077643899578845400688333147853586230749380873257348247080583936380256369310098082517371401356779018629690477730644262703319029721 179 7393102428907657929069932941856897718599843111605529266045854735425814099260021987113217600359770870241659848277513823481279458714864831365342275495512139983311292982858563056244659032580 180 81324126717984237219769262360425874904598274227660821926504405352336189091122495819222117136898345865318000208187816434882106147445652614597992513062596508316791175149549959219935029821601 181 894565393897826609417461885964684623950581016504269041191548475188959249998658733210497237265919047539719098833089912169373523763092358937637941185584476892420311543131571918500316358093620 182 9840219332876092703592080745611530863456391181546959453107033308644857599966802498887420678106627384274705118508501128802381324633084780515973015266253224155036565476063877095207883600269481 183 108242412661637019739512888201726839498020302997016553984177366802924962849542609805928108097605817118637489654833642643566240517291748471952103657114282964732408294421521474631005731953001060 184 1190666539278007217134641770218995234478223332967182093825951036871332237594507620057268493455929874102798085737440999221103607942378199523921631386430110536531283136267773940360446089408549361 185 13097331932058079388481059472408947579260456662639003032085461415780442844787278383995157554686963269478535571895486758174213428709124574029646355890578247241577120093928476287064974077823146900 186 144070651252638873273291654196498423371865023289029033352940075624563812448898535050392384153956890137437986959217657637757512142843670401075715787391524043225449533435439151257227657946505797241 187 1584777163779027606006208196161482657090515256179319366882340832125096642719076249725023002631693745983429584991027248361061638587810787607249158301866293760798195667510204613863119383339042323140 188 17432548801569303666068290157776309227995667817972513035705749154650536598815800567982701000344136912598749077490650795126415781073826380703495185633661728465282385292051098060806590668267748909121 189 191758036817262340326751191735539401507952345997697643392763240707528270231503615353462607207581698310183218066908658027868633300952651377043911347977280901280261318763104225443010691496240217121780 190 2109338404989885743594263109090933416587475805974674077320395647814672810769188814418815785689654297720767729814811710576762748560586061510757114695550456965612225572360248854674115804735531533341001 191 23202722454888743179536894200000267582462233865721414850524352126120710109574322186270459676166573976275276443382047081146699080234597520101685784341118292322255539278646815839141493753676949589334820 192 255229947003776174974905836200002943407084572522935563355767873388124357160883770187331888611930591724974476994398252830430313852191792385203279534606863265818913432589949632674072446439183587085908881 193 2807529417041537924723964198200032377477930297752291196913446607273350658547552602752592543626513476821300543684760030279036891179247676344331547588565289062464549103559276316651916649137931677922354260 194 30882823587456917171963606180200356152257233275275203166047912680026770892912234283738857256467175395934608928905858876611804272825741687469811559708135076927736502234283819529434840482304715604877588761 195 339711059462026088891599667982203917674829566028027234826527039480394048066480355388431647932413134356451798818398349551725364453666554589165498528736942058601609656531911428095414666615300831583691572100 196 3736821654082286977807596347804243094423125226308299583091797434284832369953512800609279304726501779913503633438816991379090696666502319770155335438955130611373750167541494827568968977722100443836316316641 197 41105038194905156755883559825846674038654377489391295414009771777135645275599785263384768586995651196957922573746225183781092503365389570535770926995196224177985484715074876904500699133328247351340098780340 198 452155420143956724314719158084313414425198152383304249554107489548504544062153360180646097022590201687870914835752918602889637343800657367683343298990391193698587548801080167790297900973001177158692479788521 199 4973709621583523967461910738927447558677179676216346745095182385033612214836465573404175925639151932900396309795797313291242692242162298809344299463949601931293703331786821866235547997692824206008367430570980 200 54710805837418763642081018128201923145448976438379814196047006235370045513965014364531282056233847920482030296685518492512827351671353454950437740638078655894898954965724370276655663547401558455577765248260401