0 1 1 10 2 154 3 2458 4 39322 5 629146 6 10066330 7 161061274 8 2576980378 9 41231686042 10 659706976666 11 10555311626650 12 168884986026394 13 2702159776422298 14 43234556422756762 15 691752902764108186 16 11068046444225730970 17 177088743107611695514 18 2833419889721787128218 19 45334718235548594051482 20 725355491768777504823706 21 11605687868300440077179290 22 185691005892807041234868634 23 2971056094284912659757898138 24 47536897508558602556126370202 25 760590360136937640898021923226 26 12169445762191002254368350771610 27 194711132195056036069893612345754 28 3115378115120896577118297797532058 29 49846049841934345233892764760512922 30 797536797470949523742284236168206746 31 12760588759535192379876547778691307930 32 204169420152563078078024764459060926874 33 3266710722441009249248396231344974829978 34 52267371559056147987974339701519597279642 35 836277944944898367807589435224313556474266 36 13380447119118373884921430963589016903588250 37 214087153905893982158742895417424270457411994 38 3425394462494303714539886326678788327318591898 39 54806311399908859432638181226860613237097470362 40 876900982398541750922210899629769811793559525786 41 14030415718376668014755374394076316988696952412570 42 224486651494026688236085990305221071819151238601114 43 3591786423904427011777375844883537149106419817617818 44 57468582782470832188438013518136594385702717081885082 45 919497324519533315015008216290185510171243473310161306 46 14711957192312533040240131460642968162739895572962580890 47 235391315077000528643842103370287490603838329167401294234 48 3766261041232008458301473653924599849661413266678420707738 49 60260176659712135332823578462793597594582612266854731323802 50 964162826555394165325177255404697561513321796269675701180826 51 15426605224886306645202836086475160984213148740314811218893210 52 246825683598180906323245377383602575747410379845036979502291354 53 3949210937570894501171926038137641211958566077520591672036661658 54 63187375001134312018750816610202259391337057240329466752586586522 55 1010998000018148992300013065763236150261392915845271468041385384346 56 16175968000290383876800209052211778404182286653524343488662166149530 57 258815488004646142028803344835388454466916586456389495818594658392474 58 4141047808074338272460853517366215271470665383302231933097514534279578 59 66256764929189412359373656277859444343530646132835710929560232548473242 60 1060108238867030597749978500445751109496490338125371374872963720775571866 61 16961731821872489563999656007132017751943845410005941997967419532409149850 62 271387709149959833023994496114112284031101526560095071967478712518546397594 63 4342203346399357328383911937825796544497624424961521151479659400296742361498 64 69475253542389717254142591005212744711961990799384338423674550404747877783962 65 1111604056678235476066281456083403915391391852790149414778792806475966044543386 66 17785664906851767617060503297334462646262269644642390636460684903615456712694170 67 284570638509628281872968052757351402340196314314278250183370958457847307403106714 68 4553130216154052509967488844117622437443141029028452002933935335325556918449707418 69 72850083458464840159479821505881958999090256464455232046942965365208910695195318682 70 1165601335335437442551677144094111343985444103431283712751087445843342571123125098906 71 18649621365366999080826834305505781503767105654900539404017399133493481137970001582490 72 298393941845871985293229348888092504060273690478408630464278386135895698207520025319834 73 4774303069533951764691669582209480064964379047654538087428454178174331171320320405117338 74 76388849112543228235066713315351681039430064762472609398855266850789298741125126481877402 75 1222221585800691651761067413045626896630881036199561750381684269612628779858002023710038426 76 19555545372811066428177078608730030346094096579192988006106948313802060477728032379360614810 77 312888725964977062850833257739680485537505545267087808097711173020832967643648518069769836954 78 5006219615439633005613332123834887768600088724273404929563378768333327482298376289116317391258 79 80099513847034128089813313981358204297601419588374478873014060293333239716774020625861078260122 80 1281592221552546049437013023701731268761622713413991661968224964693331835468384330013777252161946 81 20505475544840736790992208379227700300185963414623866591491599435093309367494149280220436034591130 82 328087608717451788655875334067643204802975414633981865463865590961492949879906388483526976553458074 83 5249401739479228618494005345082291276847606634143709847421849455383887198078502215736431624855329178 84 83990427831667657895904085521316660429561706146299357558749591286142195169256035451782905997685266842 85 1343846845306682526334465368341066566872987298340789720939993460578275122708096567228526495962964269466 86 21501549524906920421351445893457065069967796773452635535039895369252401963329545075656423935407428311450 87 344024792398510726741623134295313041119484748375242168560638325908038431413272721210502782966518852983194 88 5504396678376171627865970148725008657911755974003874696970213214528614902612363539368044527464301647731098 89 88070346854018746045855522379600138526588095584061995151523411432457838441797816629888712439428826363697562 90 1409125549664299936733688358073602216425409529344991922424374582919325415068765066078219399030861221819160986 91 22546008794628798987739013729177635462806552469519870758789993326709206641100241057251510384493779549106575770 92 360736140714060783803824219666842167404904839512317932140639893227347306257603856916024166151900472785705212314 93 5771778251424972540861187514669474678478477432197086914250238291637556900121661710656386658430407564571283397018 94 92348452022799560653779000234711594855655638915153390628003812666200910401946587370502186534886521033140534352282 95 1477575232364792970460464003755385517690490222642454250048061002659214566431145397928034984558184336530248549636506 96 23641203717836687527367424060086168283047843562279268000768976042547433062898326366848559752930949384483976794184090 97 378259259485387000437878784961378692528765496996468288012303616680758929006373221869576956046895190151743628706945434 98 6052148151766192007006060559382059080460247951943492608196857866892142864101971549913231296750323042427898059311126938 99 96834370428259072112096968950112945287363967231095881731149725870274285825631544798611700748005168678846368948978031002 100 1549349926852145153793551503201807124597823475697534107698395613924388573210104716777787211968082698861541903183648496026