1 1156
2 160000
3 53290000
4 13954224384
5 4035639032100
6 1138084297605025
7 324302970384650401
8 92186952472695083584
9 26232276993922103173281
10 7462849422249980275347009
11 2123325373891488033889110724
12 604114948369135585691543809600
13 171880540897339049501008928812176
14 48902724295079206681966566127337536
15 13913608567637403233709953139696456100
16 3958643923453527930774249302257293030241
17 1126297533838680319639689750273720039168769
18 320449664444097226961922332352251083041079296
19 91173056103483280123529340242425361142295930369
20 25940193020693828174438251423660102519010405618209
21 7380399903206370401054159264846778161420137980767716
22 2099841843198876934749416521736853673717640470801000000
23 597438597444325374899688252772908037681005754995589626256
24 169980838732731574542901807335665657313807722481331540181056
25 48362267955345030881949712744046309088273923673107376388638724
26 13759838927847560193418974397249250312204449011039878561924366721
27 3914894303452489643470130007967411745718444726433887440823048354721
28 1113850059406275754601429838750683784198023284106742054799295092879936
29 316908161159117972407101147725409857539324790696179036730460019429518241
30 90165441713749503302838811375916319672175791639020082495201961459144097121
31 25653510624971466180793651637986040975241787144218128793325042289687717626084
32 7298834175013732550845574086872309062926222493023777747707241000226718432486400
33 2076635088785540256123151877268601693929674771374235797481303598290361833175110416
34 590835904552827417961618824628028085001108583776000166570073405300505258693750886400
35 168102266976963797627418832526962762572636585913562229387771659294812775166453406744900
36 47827784237624636287139986655396094199020212441620036581260165865768629425071139534355521
37 13607769759549090197027344124067842770436242296495084290791683086284730694809454560939259649
38 3871628192284728537416333382319044421371063349026706828205165008516706202586697629354962190336
39 1101540158612340468616744751458798476460185254408399843419760111923662721103106942393298590076161
40 313405797450723962272803217065553543069487050787984073375674870116403849730540183698969301800524225
41 89168963208259584610200824250328809997367208855898712948406267390650990482585962065099961176881660356
42 25369996548599533610887658377991349791923130547641131541957960616262443070427128293484491760486057378816
43 7218169884657054784406622443623925867077933195150076009648109214799663048270840111648235820120320498003216
44 2053684807720092343385227622443774845034821163679786445760207258462808000162071236535586531173787464180862976
45 584306182433485031465416395916905214013614904197101918356801394728535949811836377381754513817670410295874524004
46 166244456572191864717562282350850743058929092341082268575764750104631178574173882216039252898105159077759272109025
47 47299207456408339780440050219935569445753323069571231472281932765908164839051265237786283950247745845242324242276769
48 13457381209176384442062818294425759750515254173199556453533236654749167334824663590109602955016589124914757501890638400
49 3828840243803221226829881542912692322563724816817070789183259304283217473011040703587048604416363892964542496769195651489
50 1089366302752177858497368985585103908877499310313937910093564227843281229132329078131056439066141951153726191572214813318401
51 309942140702420924272449444443896829369337745569187679287765929382644850697532466670349300636981696195199197449828905347252100
52 88183497452144994957439384445036964132324555720526442049786399413037317197405033428539212776608616707812150045776776814083612224
53 25089615775605704066192005160270360663703346024639453420937353370460226211226188729447824071143231666683218261407485895562591082384
54 7138397069237706782470976628942041383448906086527507474578459777701287291855618909571622351359306025745364434006659239294171312028736
55 2030988165536038535422647984713166291068819650602786664978771734692845043214969085581342208103749295665851548280701236772987289318481764
56 577848624633587825264903414819347484121737508899818308203733977609467071793079190151190434670174837805555437925483978159685852336631605921
57 164407178070779402833377022680849002376394238017831186142280642285988861176109165621393169728016693077393038872884339224342268580570670388225
58 46776472330165078646095285261191948949174505423643223251618563356087154825602478020392450623190337625105916433297295148504168213861520082796544
59 13308654703097699237571351453993528600870088324769658566886998846388061751344570183289278978617571171845878240994853145171729382065962286387344641
60 3786525173512575453231646802438228184074607828759671712202580772225651153657340989291479930435547401587737564720866459375957238383492797610568861409
61 1077326988302371738026268427513787477121484747393668973446167736346404722155935846151404659920658466216255069988128111449711115577985052971677028029476
62 306516763137743873351329211508713107133221664744563761919414218130285106226817851657949769918273481434790458595865024693759460189795551984314335417667136
63 87208922736158418640957113208972968970515975332727787612168735892881690788521423315531765303969662081166943368580521643048052360318592249394363585186643600
64 24812333677762027703763117919196188260045075083552373442302073064644005731684992362609229532076633467799272942919621905143595232387647878092177402675150615616
65 7059505876470861883076874322198300904038547337454869311175629424993553185855702444005271703582548622120430902284157056353282025452508153633332065008955746096964
66 2008542359100729858975467960845727099492006814196510042317700642379380109367921218159209690799329785535878742536671236235005447134512215198585656683468872385640129
67 571462433617052970712220303413601416321738090526055855693766220005717375736105325427276323729480691266396981994113210317609378755696352737804648991373010169951896225
68 162590204560951947974677245104280187964502225863601450170410575628846550695834383745957280807749222394314149308520223393991305644239376762167414661928021157276708721216
69 46259514298864907019440741353312537875658277314684819150630265192451449052588746151918737660926444737716174876498127715101482908166656574991889821125236553356621102215841
70 13161571872951690309265466024341850515999026446907035037528601472045372671221546044137467816688266643776182477681058600396937258825267053322982793947473646174136155314830625
71 3744677755320133627732288499316785389438448395379369956328976674636408692892918121067508688867531157900093589732582426955369822849073804374894839082256308035439813806680296100
72 1065420728355954533469926925451418752274900295096423037673020751456253504481925345749752697927262546375434619571115072012438563807170611614335249060311187692340625449429438982400
73 303129241707873150937091591787874629022470851390082063667356640343002762088333141472032931245424493179894822858323873923340251756003238577115533350454399880087329444103134241683984
74 86245118696142771541064340115401528040750579182375381712030851978299794028725515544376693288375931271979938060773307790723607635024878285758985377612253698624597448935397309792862464
75 24538116009540240757221727807961132944202075459100235341236008056274738009820199030191338701251184193709367435474578582909656823364207037440896420901227053397646399519598117449172948996
76 6981486562955872625920516942286398576343440772486628817121179301183699186657324761141356012235172483788333914473938262497923607374322762839407637281078891777048390815679600471163708198529
77 1986344616260808195896940953920068024010142251423058003183964165201357485368078854965810090663456212381819370623599958330546924944589659988282927548488488869451286661629800091193088593277441
78 565146820661901460525710543444925067463995808091305185441060762633122019487239820930940014428682227693351776121726126857326706127246986201104655594155542867920267095039802285800276556737675264
79 160793311638688579935846469531980649126577136991330331564426979379743767751299788687412324536195002615356091361328352869641036887294760073209280813689353902157804350971447255407799148982552911361
80 45748269515973880787866757073181865620592151420191427146576464112895844608409620730380088034481392311729841318384844225694803750494302197430090452096406790120801216806273456686396547044357706353025
81 13016114553378040311417191133457371939705429431461241515885610078707957692639854811110711744590457188395885088620001372195967024012796705569096886174207341598642398241928826165515104147690504252840196
82 3703292820890277910157775996739733570824892942523714166421758380913767889536154507843652333707534990371013581774573040884284787826201151513838697800894895483550213108681630302179685462238151326777764096
83 1053646052438760470702269908136194167931098333096519207843772171189040241567077482819504533299888628394777958849775734503832452333071880048033385833220093525609355294523042914987029397149672378946237443600
84 299779158039384100694086332775722041514009482223437273076354767617376669774913202284283994895386951480111860019456147349609128432943778895675746837450471719632761530323099627755677004159746081605371736752384
85 85291966298165644159568910641005351908441232973401856045743574244348020633437021845697583726834847886021497591980291233844535847547834465013093070725293668840528567825556368797721549338156744221005128418144164
86 24266928903882280186630311896022179375398603182482795710543834913473428825102696774447665810325152834882706298752761068475541959930080409543556166290636408346416252260889719898801630014310638095002344752658008609
87 6904329492972918384488465157527203700352733520563509231902764238846350119153717014158965927398403655218819217261830833691383445713963251713167789399467259200003802931437748021626710425460508254528073475045588295329
88 1964392195499833328981804523111677747615831621702772877107096134520681620279165370693272343904490600272892996720995660967063781151776777013969556574286819910440608577083960078921683058773608273130711522027245033280064
89 558901005762847556484998871122501007983937611563829804660449718529601407524979562989848375074953225651365026825041812708649716614824060183528837410994783789827745626575152947926932395915989093239227016801258975971061409
90 159016277380007062316450364649503837001322831223294536410659329263169033446671646316893316383804887439411911370856679169594372822302173839194784426065324075000031280539515349276868376135124475600788456088441669438395477441
91 45242674840568736783663569122457278193494489619657123049272132862780636730797462319366919415927497557975252241679219478013731006997484663795514894141660072952004873459474121111996646148187963760025304501800878665589313914436
92 12872264779773958913807219814877581381367077435016957348694956742189311791229822508617946356390373932869039066634977624784142480961317986589519272333167705365270549518537274320954394646439013148840673024039107645621656870973504
93 3662365259006118594396931617636653605594010644521915296091792923642364344246559834029842659670344155042275496918130000426010068972322183962039648841519087072558865899840666391457732174085032490181131956361718142514268083226606224
94 1042001506327815709242376137687902669972120484376251197786140026998914855514461164667028490278156465494864770337358910250598931751779494310983632033797308077137323970348220763274833947664316781589929112617720446670465320573256366656
95 296466098382576156296224696146484929459821365096045121382659274524631455765109549221796213047087245304340764821203808697915814234121574641770693329331842638025482736723132098323126665087416773575395312364091937711881305873873045272356
96 84349347823818100465708390376099359095253409550589980921494636213581182365737920647573826164039647595634185658948153700086932954006053528310282445312588137799326778293455794288047539733125673774786646315253425452090959997008523269830625
97 23998738868017556761984611679372915771800794238883454746043454487119708849346167942129089588185987099949728685924359355859421941931897341816911621039780696560282305969757022592438036431814555087003633669508045289189019180468699761166651649
98 6828025137292952643482645718823431893139450960981566648507358205516178261734432320102383154382492698879730288648353528678582804506407438138005023473794971815224407904253744667235612523581076054594038558470268807140338481329750135628892798976
99 1942682385599693904054290249814929947851328680550880682730667742479124844643159023478777642642696992145687409053533681534348353872581105703314672864065699533176123558876065765209086033924044088971073433885841611799322173329227545080810491545601
100 552724217534964791432663324815741612126291665793142755614661481960517453583040668981624969789337406932886011829484484546246865827072807071325849597648243283004332978660541791680270332423259135815237828896800876868380939336820478243445077895877025
101 157258882313555278949384963708312310100125915687815804721277893389402278069872278312887642343967321161840552145328799484291828737165775538560382738812298656601005572510628303316965144969376762953274928342527973445945292212189401649201855160168621156
102 44742667829538717968464959821226375587299732710637353975842615727115659000870413039061982261654061349932803700637111573520204487450114739080837909049597419988413695945794279412482765863840560822132310274098833773715321831535187442288002622115374848064
103 12730004786075477312305139344600154775937686224975572455870301245713551852405041929338933106948457299928629236993853221278445435175574324995360698398945179420241413425968269560252255724888978311197517572906450027684779843992083438927801353326689874819984
104 3621890014938236902040594409987151352834551870230999513599838102041730641657744453516645116385191406982517100637924438197548910696296815543631814359449769618627315447045937103788906678034048116520231204493785559162314302013785944882078222278325276442061376
105 1030485651871735568257330789566385176060575747659558487045739116753701936188847786453829350873259848258811392515912126385511925540311028644479733159134792589274038239538364738590787062660161989059969789913070302768448353369685897708176675721592216325230057604
106 293189653560372978958191063015362807005754626215705840155232805817408242567581849879756043412048387566077052914607055278023204412318101579539366203833509704119930454787017033673802015246739546414095284160592166727703742164183411696350508901355566032381145460225
107 83417146855675949533465814303305229339692481758565430182815687902345167076872753722517071505957743011692760131735794066151235187037322898618725153754779637703127377722749434820482272096931811845967792152374660578751813917907195106571191018184620519051363882825121
108 23733512779326454254957517894913255135272789797499194716758989006624563019879238645824310262343927258666405335191614875259314963983783635662512071932777740145918358031710717890846826649018402868026275561010851569173337562941622992636447202620533390635616900874318400
109 6752564072000802343559439891540658983277975223024939594035500575612478515047945424698977149010359412453296351173647730691603901044539599783226105644367630828012657048194853200402820845645297977597953059091827695345645770824379164073030725357507433719234946813012600225