0 1
1 1
2 11
3 547
4 52429
5 8138021
6 1865813431
7 593445188743
8 250199979298361
9 135085171767299209
10 90909090909090909091
11 74619186937936447687211
12 73381705110822317661638341
13 85180949465178001182799643437
14 115244915978498073437814463065839
15 179766618030828831251710653305053711
16 320265757102059730318470218759311257841
17 646308314725454198824005235485435193238033
18 1466658784826299499238469444576962642147265051
19 3718437117207920102218514476456466910020801152819
20 10471539312152380952380952380952380952380952380952381
21 32584194746166386840371443703767987721045667119633376821
22 111504604335287134419407215342843698548736118866534184335271
23 417827529563811303192005400513485558926594339390219105611083927
24 1707697077552413654215810169885927126347416863304943796110561860649
25 7585201011740498128958928512334482977626984952971375045868066641000601
26 36494185756705874652302387821977349900079464142463828914805527296164485651
27 189604655815711738131716054650950969272992613410492810965625579268753305796923
28 1060742057539102878410297279070619518655308422727527703525551123284645262579122741
29 6373245108431291318044519718946933560760942173665305381999657969608706242173399264829
30 41023701556660842110607516000967741935483870967741935483870967741935483870967741935483871
31 282251808457921608619424143104133279248688551004376125567848289564265712190292343565025740831
32 2071260156044518867776990745376535383857168021679178443585010043948819128029712048507114750968801
33 16179125908773163765643703590404468314350921281512847101922023093453579778171466266507604992943786017
34 134269456684049056286536333048878077949497427667916937522572115477151861946196167648716665961564452990859
35 1181758264295134348687328595263674418368730390371824972157986147889227100517118963630815010724796189202202691
36 11012370945824127000376612815023617835238545994070731304723170874841162018999643553784196878883236617632397138861
37 108479008831137804832837689325169811715134528054360776316102153627910090230721198037034837959819526903033952913945413
38 1127904508059329121289420757282672298347530218334660715199424841416682662896885002626332524656112217600490418511193665431
39 12360725551205417987713690198772875110147690389776746659102637306303723359004299646313905898746529640175009787843831300739239
40 142585525593258821288164373923539806795700735900097560975609756097560975609756097560975609756097560975609756097560975609756097561
41 1729062999439528500777951275062715579994750148597270070258039640928588994111157395503217424141035827340229862905623212272384277891241
42 22015128677805792557132805409857755134823283625106646465665037953617064425899148795657975688725069550776125799165864524250902558052236931
43 293969963820387776729726841017158168933180084567576872273168656419464771731808917101837045502661371474042931668486871091746540858019128773707
44 4112213869281372971274116852896478908666167689947579798540968110458434220599627337330754521810915902495685528484206046077028320453797892687810469
45 60197841878949190448591622055117359808437387535222304969788523634403915448988064789529852178434948999728279951388282034817284906951143689777540123981
46 921256337452902164208110911427581237292470052253512626276316800330673025526898464642145780695480625966825039962442345019777484573762848763762824500299471
47 14724998747475322036087408421062532459067747763424061899882416775858950930968994072770374941478532961688956658822074275756353471776506419540773247223118803503
48 245586192173728007733279359334570903538683015520534623930099870684666037875363646298898478718479130670795604364271323602619181116198119156165571716171334596647121
49 4270138078087492724497510045639515779518036142926625983653118401646990109152760102765054128534434306242067448266345434356760481772932078035979899700955027156994880049
50 77339304433432529942326329929684924477765336775394412232380287320006127450980392156862745098039215686274509803921568627450980392156862745098039215686274509803921568627451
51 1457890125576930709332388936505349139400423044338046880153968104240276832097132335516669798789438132276487061325740158891691237543036881565740102268370385299743909909803380051
52 28580854699107217274347147218318479515488557950184160659624944666288136079943994567122353338136456047106544066149185555592434974480727651378061877919558083564421298273917345157661
53 582269829338896735831937641305338516851971705875011468657511776025645025877924136499758662855266735736519783321196632906439993535965859771468448997165615238789300601563486382558630997
54 12318480240339265771390681882594702274548128845181135776309688638053962726100037464771477856260767897250655196766252176655738096157363130715211707677280921049083527946600817514367805273479
55 270439738206637451679806262533186370082830864350584789935037833431488048835320569520354316067322958639869410699404895735093215575136660913148388960346326980296475081136772392450698784419468471
56 6157043132825758286341285687914978049210742146575225232066946683840325213346958169917105519389109970366625177105656905753407904294476649794108373384723422852208710724583083314933566666453272489481
57 145271495957633656803195722980004742186427360654963418718999865494496782428778719702521780229968004512782941312993736445599860792417346930810547055580488000262297767028466978794831818590637680911531193
58 3549958166168571914144427081257409693411251420951144531981143773991503354170006475560657596224885832306043716814655786673988280807922696233792573766319098715752594543146560882617815660050714217231692781811
59 89792101313363999917820815125416482199218131892465736003453568664143624375147483791833201267950074850188744751530127802401371252309630647277614158860058941925238327400667077055427909093905261015818013957991259
60 2349478425600108174646624959067016145078127042470253286205308064943799638546689623050936948500983606557377049180327868852459016393442622950819672131147540983606557377049180327868852459016393442622950819672131147541
61 63559140667605411420713398763459880117519662623306697359469867275185336748083288750580222143151835008721844203384199975594791553603271685208968953172506659101403205615340442860989741746616716110962827363098823576199261
62 1776726736883644245153749469221363398053286239241425182611339620932141431019907536449252238219830978930899362302254585947119844886289527849662820413297014738956848896085931365780857313582121803177710514555820083534465068991
63 51294382574265866719103793345398439745151425711275471341176040610174212988585637143099638756153487811265064720707388836493465800462480663995025521352272324959962588879334654779600368252032278284106167756601910262257232295501887
64 1528633198573005720762072111716925592868318539930285894044605083594880938029663395771941817923590378289710996378713672079922786504974586477729759778502086044755155668697452214695645819698804622597182029975351600000879110748372733889
65 47000857851137222631269539421678148845209746924017341659786116549655320279071015155792509155696925565811278612335301884855449024398551989933525576062537950809154066398239617255059837120123290115669037890531044330132179752443775986180161
66 1490282577868995464261622442869298499834736546797221867367739287348191098401990208748823171148621879558294532619304723543077995133743869299281465320731342129806513106732806171711918824204738442736921246240551649632844915921831529223431670891
67 48706783650101094285438922144353680678558232784032624355866650333261795685466252399866816335460098958214967446276085835473383536475382026774559587191518645383436782823707279172486919340068638938093919187690110974291436109455027992349965317328483
68 1640106123201865983659307484213685107683169263014088280621231064136806659375713940415519896011671034528534722979100291179453694140297148434589844547014283182074787592278784295775909431642430740308404650241459366940518308740748128549905238219489743501
69 56875545160809741518269258407285276499093318426254469381780753217582475885438305037877738875337278190030200796355440005706372651687482561535302904768806566006282468324985666776614563643241731283075301958603511581411581247315138887957856847182792458176869
70 2030323742606011830853509926195131462498109245313347477277581322185730163916633833321736744010778864314715677219028000098591549295774647887323943661971830985915492957746478873239436619718309859154929577464788732394366197183098591549295774647887323943661971831
71 74578109547406770429655971685684256641771827106212565769298420791122626119235498804484960395918942431656580369533802512105538498948983957492938916255706679431056800099820375323655773529626401101136104285909368351708153838025102563252255762757035235233855354780871
72 2817663475634911356706235205586443910902208620261218066306961734803672981949410618353102290969280038896791767954971920747202282661392576984897409212881899733158633699638771120278345360069845423032143478907664287816046496641143190672997180169299123343294499110013628921
73 109453264203181018080257495069841537436757944709348398405467177076948904376031675761879838629725665685426158770113034040685929433090647417801002576962799721644676699380315199231377683444160555342047419914808573441719922170847400597427536233755261728531140512220468247090377
74 4369834373238002808120694429698555522438446468604974931507889587734582455961408756385756438459320271869316049796624560240492732363314760547820749131270554425508132783602461090325399161882238018347280750917572002787951806656248533087431318129453719650946723222829551767314745699
75 179240926393554031042550872333660921032290261449614886801482340126001892339809004814989574779545877148392395814507413425163265185888367654332597796203395241182436865433971360739760497188992415241683019392525224450531017694918315953567545648728086928997153168701946637348124855443051
76 7550729179412012072885283744950890295796109667979560751864735050450494462494333787049500509708428371843698404908577412511112267111659876412531928971737528920617639148830822022130945017950982768929247258119852346608029420513773806139557223225448681318825095763395294673864278682251245701
77 326563618071258734139267263080416165160383408312467797651572579434146800588789723426664112637319539124312841075965358291783744795478216843778469803451679928267592968138825411107504558958929260326362093822382758191153564123182534369255686325723969338762758112636710917019711379763154803435373
78 14495244027927795107349106633462383061272918655300678132308159022338976581116840632413018423430315703075002631887904161671025053618354200396651210208740909599977916138642771843077233002846748511257966766040127307620053490195921985868762925327337643810058138584327671371954220477775400485894166191
79 660111848674425299376918595418366747660887023253781617935513290923849626811305883841200585899184024995673714871605039546174124375144467488352876121287867046809124754594075085269254420783569321705569426784870405670242081328909193386892804472582878430459704387770914490077012352414238814047057968140879
80 30832084447565355371670096096722630180233068075703418773917599601238239395750771556743763980873994776887179566631176522424177537573217632654717787654320987654320987654320987654320987654320987654320987654320987654320987654320987654320987654320987654320987654320987654320987654320987654320987654320987654321
81 1476536627962215458210584977146097758401205354484371609728048234654676235442482582620977212156638494439995879258963940827411251162376182510682991474641337915916205427946367357612751363838510609117972837977742330985350930726621416183181010019103151034203967563476633533945393465126401820028206324009983529996881
82 72478225343721481811084054156046345245442832699454882395693347955705878411104935166855513184516069987110092127104231989748798098855009581223683030189929840913216282693943042543405289135871394648928535939912352613316757552962545902832075825556227413094829377876516147898490912039835639818184467508738264213882815451
83 3645542291026099403281537005400898355693254094477036950942636012083466931879957551660543037165303340732733600914940212369188132209674359328127482447041221985001934458588674917403047305150188050407684943649137575707440320363596114122697977637644477247762657372320686101322167919640192941761024086112845745463842510660467
84 187836686588217880408370447590870866815226031448801315506799315583811450988462495470585897731718812132819198759958964593253477325798294815099446420855638679604558883456437407452363833961992045323837622101627594583034736560182490898086316582075196433246532228270592107062746043608537840421559395442124158593327718088769862909
85 9911464867655679013799679339661672437724964721751051947440803676531683024275327653941427893817353486920442772117909128869224051256698214103093313436931925590743772099266388170813770146876592807239523008442191680478930156059539098988598712045337766365871252024419710557535343247491939345933984240819197196309010736470998719681141
86 535442466442999080161341662477768321757904102822331112516585656100805372814250884103721111047860889505594605860721610563053128892876166552205085734012688798374572207766792436674003152874181946437111057121773292728141382652094457150500197738869118519511871828145767542821595098726795954122264932279307047351099919432349692400420055911
87 29606463650859516472966689143520673875543218776785924522889790642328559246589375563119408341073937173102203040204494906067344532483501270699140258957073145871869735513672617012278729812316606848625928445825180661261331674733942157612191174534485123764269164360926934921235837638806519078878004558632345348501438091867033627894856991131863
88 1675108583166176346868933611064684111706168264600449096566202535022601900840382531638431393848618807226704519528180627855226004424935027204511017869200454989240689143971755931243370664431700864188749181860237226883473027875779645649848836417006653276251009729912424855552315359927872032345748945153669833211368475226886960525318474075899643881
89 96954658277122399711640164755264620004246655499278158877399497183447802921540355582017191124862815752258448889511745329935818765082526432891146155126520342414712071166001847720664589615348776735669759646865681580154849461637896197603224056481981385902559088921173872669340431844448763714065957400566854082121900336356915566851276449488685625987289
90 5739219252495558062874337518809814327909979943415281577851476440883551154159933511247125040325949979762229776532853004597941204565281898833905979132855133920794110389208000989010989010989010989010989010989010989010989010989010989010989010989010989010989010989010989010989010989010989010989010989010989010989010989010989010989010989010989010989010989011
91 347365727844239088612432737248385142889784065957849580160773361989405571038288839905479841617624172781805912680933525529006677571222592794851515609337954950663663051655751086280111006836146866036217409849604028816403172372231050155595446546272493606779617880574106696933460750571516717417342493288986723591685519938795832950548479179140429260313375797159291
92 21491419942964149936452077444400039796796657192351068644863099995301967540041010922302510558739894941033417922891394357757311269543021239657258627819805026518882778248220744322354754120115553607018839057698012687526409449376690077116445333870969244658404808665931584711368501169574206700196035081267129085887245185169332024504080613930924229686894155924274926581
93 1358887569687363254757483532237765753933533352360513085274326792400144625050907359008234669214060162344468861416904259104499578137985138263923982166559797360020550392543861730682226072479254413080217800727184212839317854060892225151065320563303904459694953768228262830911917783502703377743196345852648374128055605534659857791581956780964793162743044258582715885036157
94 87789125939827906554492093612036786183334922669558233011107554992780065209622525208822287640315104619373396574083863679194887512983182768892125104057535245759685457032135269843886031233493774236369661629052573896118028001976314837176820716600934418215850533804398874094893177465491412401202768259221289487781380462886457900064264354575637168240081242415932680330115439519
95 5793451520272192242214030885784609707048790275211396234395682243857858880890682545655511460838693872162984807351619562571197271338749408923603924005390871988383434030189957762756257769866092361854976869644714060795202062429530012150473746832618022262305088005044577008684982071718321654554136211019920385331240769805961576692652923906570724387384470806712973474835356076558431
96 390459723470502774999103383479416240673017227920141807099791364924762148592608290456240306461609554814216318464633425237501865158509000136622070372921520975261434364148078483118714841585426954855292052962638707553275670324311092415651286331586199574448167270696681476117043806891002609593801870837184400469258273624413506948395964707918239975722819040104458001157416991230326383521
97 26869655989572572875344046380584914773073081904635284178890837877273943197777608499601991705708868645499660783491744495481587730034284271841752194789325618472676229751520381430619015965110244470457117615887588569259773171498345304166612445608936411082085344654566029409141718836722546752348781581443246802347175894165404376536748810762028834097615882938123367821454946554440391711737953
98 1887564134846235919909674742654675527065319263251379315791679100016120748011676557140241944139736831110040645018843429550842695789257600831275997261130574933732949857718922533484913202312142784072930395454697718668336031434942539152530412502818782474609906277091449913684543882004388147114268673358323461518089887962639610206162148752409460111844967634602289330430226492094044977847166730571
99 135333004907032274459296177698528300844654992818016816170126220934771445293925403791831338762302606561523867654718849013585094675549450233698609966824939338005275364788535332794467969091215905762247590990041458775516270277488912839575660268599204169841394880275066929121753256178890384045070227804585952708650493814202792095249790753962644378094448787875542381921380390311989818356976390584020099
100 9900990099009900990099009900990099009900990099009900990099009900990099009900990099009900990099009900990099009900990099009900990099009900990099009900990099009900990099009900990099009900990099009900990099009900990099009900990099009900990099009900990099009900990099009900990099009900990099009900990099009900990099009900990099009900990099009900990099009900990099009900990099009900990099009900990099009901