1 1 2 8 3 87 4 1334 5 25045 6 529080 7 12076435 8 291307490 9 7325385345 10 190294925864 11 5074233846583 12 138240914882394 13 3834434331534781 14 107990908896551192 15 3081524055740420811 16 88938694296657330170 17 2592715751635344852505 18 76252823735941187830920 19 2260342454730542009915455 20 67476975730679069406101870 21 2027207632690740536493781341 22 61255186891174074374406680888 23 1860652127411812983023846387467 24 56789722229565878507526855588174 25 1740945826994235456777448688236225 26 53587160629310671533700873526107880 27 1655626839517502723761909690735929015 28 51330008881766880826024370225340206210 29 1596544232180555562251368738704242332045 30 49807617317372129659799618816190104421720 31 1558223291906426971472950648144423263958075 32 48877039981703064208706062721904416558475050 33 1536918275031728083028368871725404617681418825 34 48439881947740204894814122295429974885659513800 35 1530041353386813423068718972671478226804115775055 36 48428096777336627642547401793009380119438567364790 37 1535806686927348675164928325551227694960980196468445 38 48795004588145747071218033786759866659431686543826680 39 1553002334538764435627117607118458958218579095606261835 40 49509467265039725803251672479986314326060079101416591370 41 1580840766828585726915601691509296382680739226190551246425 42 50552035716704109526222971747864818373977941510699149258600 43 1618859222695618319351411264388968207320079963062982144607775 44 51912365980042080724061733340966213407601276263413134959527450 45 1666852592152247680314447468035658265891463310979963392622085205 46 53587474850975259026491455003270858022573158479531862150216453080 47 1724828115899432972960659563166508908349016968213577946430603500915 48 55580566352188813056698050084697409121767147384304646994237941653110 49 1792975124757191433327783714407513284165966133049771250729230953364745 50 57900257282918407337832262067357670636247501902100013945306021645694344 51 1871645447008932777955147760094016722145245797704290326357796050546380623 52 60560090138889116958671225888356208047483551888815233072068280639852359134 53 1961341619920402907369996579923519281135111881490051804784320015054981811501 54 63578259799913319428910533642546480526204766140911341046594259853676933541432 55 2062711010269767631216376342534368121798822594709442702647485728627870974323515 56 66977505142054564081245286538859230253810770215678722760582457482689447769530950 57 2176544585303966161167164634317022333752614931038118103535095732384617616167422785 58 70785133193812917299884742064037108844258379333497567307349644802841355936244532840 59 2303779503821945804835626114700865301179716660456201323977940530658501186455800616375 60 75033154667003747919643362044865852088532286878757806840744879517121123443738590303442 61 2445504992467334792633698233949893131401033982180390186292477044310070280747103799800109 62 79758517529015719351589047982190719294759553150191560801171065715277564238837384225994712 63 2602971181722260446189143458014008510098106409899032456400989277073099001429947970951099163 64 85003430923860308249058498063206366448183663010478526392316455789708583588576127697202000266 65 2777600729343982910893721547049124661185902767111721778433991962442427862103453933762454091433 66 90815775951937340608345771926792507394497648498009571190204526166423642323688529212269119766600 67 2971003175397820151176548364624798979590994559732634628230503600425827111344219758522343859700335 68 97249603078333045822351470933962497170653536407661966119046041100162165401576938739949773985726790 69 3184992065392207395043697905547043744371039276742307480918544246321353898428901860084507530793679325 70 104365718588028344129032933287999180434154068455803853369346535289093527916654533014457842972764451960 71 3421604954952746806879043151196377674639216423145841100835756608539277278970004551556131199240728522443 72 112232364770240679232061886708263639550174613839000106172597974192434848481015752307920071809501745931874 73 3683126476966423999126021172636812256318921765804882392137050736318465280459501589037739256928509189319241 74 120926000552449718556310250394264979376499465404907266726749024856679536412907193598484780299000578172315752 75 3972114714453427890987863808962273563270765684493249824553180245072661782197030633099915124450993428642179631 76 130532191232933101609497615463051703934538136228115238605151107492913628204607349759891076389277930903667914570 77 4291431182736076817780644249602301381404025184165711568666138542347357239082720654340793435672067686753625093285 78 141146617865931099273705458273060457783943066279559826531462436343734436166517113252401513552417767206994188417240 79 4644274785204004553908745482824125789507305240604748690918275890161861728882600364723258153534857151078863610110755 80 152876218804643956577520606728241230505809488795585397951851408847962710647251100901377608016096817933987251601139970 81 5034220170093157470676807850363397944851275828056556804058953550273134007744175175255988420931025131801157340865799825 82 165840477961427626802239582045272622564110107560588571330259081120076043825361411975101207458831574572210529044037174600 83 5465260982891857738509142135574911625756960554135223452116309031584934095298662501285689496564281228450667996182492256775 84 180172876552276428140467562716184260242261579337890352302253338562216343198808007004438955686199867263262047486419346315550 85 5941858581790614641239215053888967977738906915639995105113510232820359342470181888676030728436238901680689574133332050539765 86 196022527500978241633010609214301147166389209459784093039823590326039610085992060932390824901150243859545045961342226072061560 87 6468996863465737474060318132790372812566421126593898326469358825296853379366096388847652407850557717892670580090948718981621555 88 213556014333196434427213122129972218693924149808901050547007428993350058323290952959579120468792595149629841004718714729739741070 89 7052243934891884335207735968168516000014760480648716460671244490660693486794041468116400975521830397146437926493849533387737335065 90 232959459339047094116769089118106610762298992132688836669132012604660964648460697494459908068487133580073338406515371326615239259560 91 7697821465330420213066638106738598803107970208134163448195371707578874997240831801012334390575785904440315950381892692095737269846175 92 254440849073793588933103982044578917815196830156627307688680741115055250200369120841104337196650896927977081123435959741699883208317650 93 8412682662751966163210413310693267460110441139749939531419482503452520419278702795193806414513580573446209923783608433456396403162758725 94 278232648953117265415322735817723491528133742734383030350978832536770674406924071718313387536831980091305895101599830376238042627318274200 95 9204599942474134685144046144764535219495005114754656408434877392264702507642814738892779752416522091670535065784158400986750781616205791555 96 304594742840061020897381400568700179745943162725818261049213898775644121383163003991982827959234893843033187120614691128225399639194342076870 97 10082263494656528718260365821705147843782529703470471997103566619963422254242278594299989880929604797351214194288355969991139680376750650527385 98 333817738179356774935356856824692537680548331312899701377999130714889701955958227422372367925118747587238633802217647304828832189340573123008840 99 11055392113635533749872273514683648856774828721991584468373757893821623305108320676852334420103139319815994068128483308206333481319102049295613055 100 366226682482971354445475463899788594950524433555876477308818854800313550933194780270167634827465819130225892038559688335397710482347409891959342390