0 0 1 2 2 276 3 34561 4 4261992 5 524393210 6 64499742738 7 7933009283134 8 975696814205904 9 120002796170968643 10 14759368609635548580 11 1815282342961539780022 12 223264968937188026209956 13 27459775899111901985784506 14 3377329170660958481391264972 15 415384028216100971625834824005 16 51088858141422358845471660247968 17 6283514167366960140122628369947954 18 772821153727998732131766162535457334 19 95050718394376549896563524328382674038 20 11690465541354588944968861559253005777160 21 1437832210868220087124095148849269870060167 22 176841671471249716547983102097606537972940636 23 21750087758752846922863313258828870187656777326 24 2675083952655128921931092167693700796162847514952 25 329013576088822104553032071956547649595836119016050 26 40465994774972463731144629081450370401806304885314948 27 4976988343745524216827018990161124188133705866902848649 28 612129100285924506206006235159278195241341974808723490264 29 75286902346824968739122191914929586873803931346596077758058 30 9259676859559185230405828121425094905611696954431782983334490 31 1138864966823432958371177817889592885243304599795611001952326062 32 140071131242422694694424467228408356420941439233138331523105834816 33 17227610277851168014455838317405169445105684314192074603191605901771 34 2118855993044451243083373689042470285102819659297322203910071936166932 35 260602059534189651731240507922319842397805843020300066141864642044242470 36 32051934466712282711699499100907270526786178981406305171524367870537192428 37 3942127337346076583887307148906381044428343540711580690853254819363899639594 38 484849610559100707535427079816432573832346072138582708162214766717706623728444 39 59632559971432040950273643510273172518732021338753834308670588319364051913909453 40 7334320026875581936176122724683799440348729982558252707706190167645289977708994320 41 902061730745725146108712821492597338874190084621863134408828971351798354660075282082 42 110946258561697317389435500920864793922340583672996306103422781939841625284706855941246 43 13645487741358024313754457900444877145552733722565949829610599517145138275674049037780966 44 1678284045928475293274408886253799025732010541915640811793608584317545903199395900694625912 45 206415292161461103048438538551316835317014339629007017497779170062204892281102628891393792015 46 25387402651813787199664665832925716945489615539919227554181895347032343614883360697332162472908 47 3122444110880934364455705458911311867469283082444407917153081672273503665231059276888032981256414 48 384035238235703113040852106780258433981944599878077656132343810770910529919264128515737720123220624 49 47233211858880601969660353428512876067914735990888930552327370482405062094709022516411398884541520098 50 5809301023404078339155182619600303497919584764810528243485976383684671238037336834373866134359866342900 51 714496792666842755114117801857408817368041983601774338732671960434766053072604250771556546072954544616977 52 87877296196998254800697334445841684232771261844860166634872044781950990362591284986754237997663571849871176 53 10808192935438118497730658019036669751813497478000853854478758220274377123755981333207272003238356697498381786 54 1329319853762691576966070239007064537788827424150013349589861521082328698134903079613600098244908101357013140642 55 163495533819875625848328908739849901478273959773780131832366724482122621385653151889709181146079992815872194625310 56 20108621339990939287767489704762530817289908226559705281205889891297863125533608422801953963732858326358156019123888 57 2473196929285065656769552904777051440625180437939529346390944129216329359781691300605724147876467796959875970116587859 58 304183113680723084843367239797872564666079903958918009786545884338676833250322676079991344247899998801788720468280796804 59 37412049785799654370077400942233548402487203006519427492965155699517996143597348258270958013059374775767659543655754388118 60 4601377940539676764434676948654928580941259889898118213899237115853859204906377147162721245290922122898045164575423808028980 61 565932074636594442371095187283613981907372479254465386335232204884009892654746389725251230802895251002389823266652509460660122 62 69605043802360576734880273358935864846025873688409404791625529740320990565026123168929573388732044091340158378230122166514173356 63 8560854455615714343947902527961827762079275091195103407649057426830473442175661022768314805776630347618672459071103274262272592981 64 1052915492996930503728857130665945878870904810343309329181629977120196969795675429602558566245896632247294994335455957311839364959872 65 129500044784166836244305479169383381273359212397135852734869748380552623968988746776126601575666992711867251203328392032158808589171730 66 15927452592959523927545845080703489950744312220037366583321216217831216850994552746612668202826180151460246872578165448729116403525394118 67 1958947168889237276251894639447359880560277043852198954008131326480613482217220622476402605496339211154913501391902048365491441300350132054 68 240934574320783225455055494806944561818963332081600433978432989347944205250606836500299098885784616357282637661879052280902098901143583786984 69 29632993694287447493695573966614733743851929568993001180429428035196059284765569310082990379205740130191926774182612532216319463784113566202263 70 3644617289823035258499100542398805305931968373654057544759490411763417548986376300150255266491817429511916041444474659740909669180356009185920060 71 448258293654539049347895671141086437895888258029880085004248540576014140684365410076768005591566627567242017809079083528591371850521700918361272142 72 55132125502218480034532668449811233055888323769301596397978020039670233844356659634357208319209396186756459267631717024112710331363948386792671896536 73 6780803178479218505198170323655640579436367935366066476866295967395686242976083054007000348527198182695473495241069748060860145356603504680890361881426 74 833983658827441657659340417141193980037617367726256875058156493279613328290952299401695999645500066212879000704513988257492053448816660866426761040394852 75 102573209232596844673593673138043203904047499862394229565676383585253691501547187772602657467284241096458474927396980045624938904421608739945432986140720025 76 12615670751950584453194362455562172886217804865706763979703137046166530118315428963816771720364583863607268974208140911657273837841298772134417714646489969848 77 1551624929280689290898232988361009221800885950982069575273920180683815024398649697092209908752854113481010778167862001993845305589792230485010233726364015980874 78 190837250630772832196029463205948572108622754165928850994712479094041915188911006568707268574831399591563346106909064290572114124355337525009286099535912767239914 79 23471430202655777670820725741343313360138797876458266602774361008511701843062035171368098103464816565977039445121084289023870524338444479048970801375759899738198158 80 2886795077676029880678753236722021594724963516050200863290251691570092447565030259898507563207075186373275145701615092618598159562976983228792808043567574997237508640 81 355052323123949019545815827391067312837810373676298247918098183702153183048670408759214351647578710242914973084329701284948412090692025308059316946910676414876556141787 82 43668548949168053374254668015864557457455950998668634293062786343673995001976377137162287155367039495552236653014124801910600658367836261877511861327689485926769072745716 83 5370876468424546616013778350123949499954244162462565719798804622088212216166220376734074003854032241111027853538621461628923944953519240499014767539021579626221259819370246 84 660574137067270065716320482397229923936914576031896914900959905730506661583774836346157595532199931865580235563796070314910470287009715767262271910669649304496182538513694332 85 81245247982805793536491405556509156694740538607760857967098269600230235343430003190471444100774210051734938113506762662700048958195789060460713189902788961058318434891211074570 86 9992504927748045334922726562968229043529149334178553633038186200922588515602469847610130753782064831459457631370193736234830177315230515229785784586878098222188635550081275724828 87 1228996860865026770401958875839535663197390627565354336005729804443878158529978457528648147642851528097499708865852972455860687257472157505822809989575369653751523469004753151023069 88 151156621381470544714106019001699918344235518041204404775071727760396090934828651375910359194721623426650663599662688686519343622365658705819620132793926224217391435206298947344079344 89 18591035433060011973064638378333250420677771328440576432997816784724275307258872186938386189244029087260709944496794001647086616145952065794521431199480262628113396263052514828535330178 90 2286546201645000002142236414515988101825021637880149696853956392793325466709684898269336788486591872073699147636687890001834887531490067843909049371481077614126547895670642080885275443470 91 281226591766901940251522014347088203274056983687929972136603638496794308130123562199586569213242993611073476225835940555860601972150736088595879530457228980174487504500240500433734654442182 92 34588584241127293650935065528277333014607183971977506423105393578712906574540993101726562872323298724025723170131477702423822319997004755025534882089447603212879358168175337168595797009175896 93 4254114635066890217124761537963764872593409571569545360069826806543190714360456971820945317169829066455421447991192740265668110221346963239885874716558843907302340239538091868352166571541948191 94 523221511528986369412694734104014801995974770119082101782165591811233744959762473025912469832799747173280710908195517019818499623139745001985747211429326209549607285473356105534887162587673200812 95 64351991803430256547544327533255856880632303315075528973846297965975207439336438197002224669354851512044460325200597099885789117698716780260125770262135679127698560352471074696540662610191187820990 96 7914771770310392568978539591856366381515777332984170981681312484223139281293422395443925296792707897037350340879166513412878227210360281017089386669233896584252244740972683731586270148449660236907808 97 973452575756374855727812825470799809069559979653737955217827589261480156391651622861276218817782570126098240108134562794575975494619195721051481563932023571869460177354093886111128182180191077472600514 98 119726752046263796861951998993316520149174361720076784320811112166677836096891856273159512683380610889208534595483882736307841269690244109860660495403252758504322154531154724571460173437363196109998541524 99 14725417049114690639164368063352461178539376931589790733504548968912112359761306671476222583921083062437600432237204911944419373274495824873409676049579866431129401647363229421503321663959460282071447287073 100 1811106570289060684820355319793359408440194188223824183436738712064023142414543828762226948729429288622895431096358514534692477177736844455935927906988280800033404750540047350043883592481160788656695317685800