0 1
1 2
2 10
3 2356
4 986
5 36236852
6 45967324
7 6310668536
8 55999847998
9 13505508015664052
10 73561146096203972
11 1018280445612115249048
12 184320514834002228148
13 30993244629183109104307016
14 777548469300655796925307208
15 298068055013658042383049223451888
16 1636555766150286723735661416449854
17 3348854536558822008300591187445443532
18 171529625910000477411009553205015486472956
19 67011968206046315703727539711695533656137848
20 38632826940710889291113002357270308417561780284
21 9924287603310620080676032813988859297278859235653928
22 80917231786825116126160993975176077914566016101208
23 1441495557886204892334836841027343550674692611772773956144
24 45661061082056332639196896774141002089098416304581912271292
25 2721659491917544849318589005415795623934652282947388839114296
26 14480126121104780063946453310641129701991130444399919041320783496
27 74606693238671155374758955313363515776832600040041305841524011063520368
28 1102852065494745617595581356568105729685698388823392501658161569184321496
29 1852941263303550247904524261855092107767467935715300596685286639428711110527888
30 135821024560349793749575237810273688210241633292982893484800813586629553424784
31 52925338648596088887580755113295042969853484544739290933510052646403755288881119136
32 1641861077171455048497525729901420488436345642720615078856723022667876825305173582038
33 317092004052915909495429370721395438568915889890889431546956964819487375212622526706058404
34 1340975773891178019280032148726395745025956746170963625140053590462607394373199042313372841932
35 60564512070740775285428360387417248861121944450732392736981942984371287509566012241894337148089912
36 5326680884221563704971389096615961062737526484708581529964430874610826686084943960417057155959801652
37 338881095903641114073211191644445160447939118328339775983347464587973227720274745262228847207635853624712
38 88803225087129635862392568492375419503079334305709915575681710302026466417403579172290297180197904617740632
39 858860899518939779845292310053457229294146230143281943332161260391066276688383562605471608542297913437199991696
40 469747010519379538013426141004882939697189488479742476149786773029628788879023125555667305337123595220770037404924
41 419643913574391635178124334528418917901079124323881167961332929604097636890535687216209602038997130617968066462597514376
42 918433870622940878980203943011191924568074529133745890681694932436769440959589119002062140740713597798778078818072517992
43 2249500444800002652448510380874972667083237104006394955531804743819200935892957845697058878061352065608319765513924168878594218096
44 2562350021347312134092565768157850483195398041028320206844008043380133555128165327307321177567337242551099856515749757880079858519976
45 392139862314690559466770059242677396890114327710737044083243219160596059648144479047471695678926792299634625940216601659703720695787309474352
46 2153058198915455576705102953366211090906974652679768403443151619228899361182364052502823055031285060574445154946201257963428601965926316107696
47 2728025647564821284170938017522162132749728988105037132732391970176530222972778918514461418896506891480063382979709720239295612524658359000736
48 131498665587278440056282594453336609410381230542887596159315765847394290853145231010248228677620644263839584414441965542428733223674425056579092
49 3097650028145953483300950959528651840460313174354305727076310787407691072669070946780741111130153799500354147694332361998569040020619410655125352664
50 249327224856297463142244417865017792302047118179358515127708910196398075528767645679381670987722757553239434188629662374676552567167969408856409140606424
51 5307542836625099462546510589412499349087465272093966107992601228347668999094058160639767008858445856102297537884226792042081636978177132475733896962453632363792
52 5828251457547640475248253125554150426996806827145041706753879176275255438062899484117958123865475031183104101004989581214221422064051848284977218677665186339688
53 147490669051642848047024294195911263565865315265459119409791884820677603954005311950752130290455845230710545098794480654429359866191645508117156866041742532556037870460464
54 18500881437879042728376029556513077341747121280756586979258294741088171584617365962079098051284754210251534966756672000400954463322471814397466141549502847994793865583520816
55 8767574608495091893652138574869247139011635499470870794200584894082492300656070954865875995926861891154994500260601136814748710544666937699353278410343527584844501573662781344
56 34937578395452434402041111814048761585423860370339739653220782040977772122613597588094316222147789687698634282871619600887835155175998710542375585871550461420766057128671470087976
57 51596459975576330274591640159254011535478119991866880276269650328495660147635882748192179033888225410839465932454411880215711289653566186345738222104317727725161155013528074056382768
58 2391504748880883971905221614347986513656602086399966631331104633738970142015604495370635377414368351270904671844499838879979036148423992479239261142413396778250709400611530924721090138352
59 102494776458750776326576119937351213820006251660575909026384061493703765096256669252578203465640577822502224233770358924274640646318833083874486496871240977664422496472738942188393456555970592
60 19085710469326188840834358062315008663821589386848053337283379485697562321059774133425079488303958279267173915855665358706005793554134575901719458440547251949071420043466069314319888553990561104784
61 119347238681271693874595790600348821541837602088505033971772653097531573532376695678198473692384976682386021216303315054190923737857978876786796820766422148224175263925502854792427451994024094014816
62 27459624363638989209386273032987476944615969043203251681686091548051593660061962798673527333254271296133796410353871019895627780790788021605533466799687225843020212873966734054126363007450821752072311072
63 73363633097673600556596490544768082342971785032937830476810320463655725996744409697130965477084942852139443636789211176086196731056022338960580423674627707314517233631952374315283460399509285363866668735541678912
64 436409209116225959884565108177733191568649397570266519601481846488368963551371258511777101246682012629758494705399893805926688142214556458841212489710855506527759474657405791257620551457097945061304244162474094
65 8286693919716607813914090654215347149560482857597916439043855869499267950730006219286090864551986662590443578727638808810226558024491877086706776499877931968161172850991566720749830276249033293206801030883280856647412
66 4966324789958624792362612262439297469812199243305210946848277785662943223747034347520749322144308259478582613503802921654374021607101444437045904310582230849140187759709796290820857744993007982409580370681384640982924516
67 52438052255038319683152502325338725039690840542738382518718980061961736767621042353853435532004986324979440695463051400222997520322654740344072565096286728903207155309941483752396294732745580883197588783538139050358279592
68 268843473934747187586724191154237549770083702794084758669053650357530535637218810651130893079920317435690731991620084118072723552075096411983119657659540503478333302398601987975805257583922777096292467917828327232831866512802716
69 1142609839895809147898803312121234445481039758521107317813936375759196262685366384677783387800258386029346508618585635858836222655674912908337139389913532235272763741171669155651358652774503897670689060800307595767109841840058950561784
70 1408037040256920831671241905216681964813828538693948403267726221891657166043041025471612920180341854642363767923463284026591438043436147535917713937442698956572703330765082449879644018195172470422999349883151601320392069858292910189630104
71 490613453519825517007196715836409340771438588927541823607957873568928405089109994676511480676536340393966520078658984130886409366453745280359674623403993069538620097798294044903548494933569147618241236098580613755463316858115258903763582064
72 53335874564768339162163459713766861662264342300827309814608424133806769504367407245854019398771284677839042023937102230771609369630498297795792284362202789933180715545753709659545591024395857451976185453124301716734518805949293623817252367492
73 6467723644937952290654826582367141869232876450650552687940418685263529416723735419121743499348296795567557747986596588891351335471750379154999595877219673356199530803639303297967990170413502122029916413475798255181364487327479762033031049041540350312
74 6973867548302938331170369495436299558033985295113220016389365195408747151945290397247815075692259649828846240878411445855958053971498038057598029096865920728673428295331903925249986220696401854510988723263986354643244448934439753670285941054693028107512
75 869776455928128311905039211511629672787920933208538734330279378770585695869073027276104930653656373679146131737209653702126150201130857967909705967704024421887832822259637754101413635070025375744439782191853361238570734273290736737292280103779691685058092137296
76 52478454016514816226746068619926795161036141305698446661149277139487340617896143962663549755553497271548738762799242815450837856314318312615641773376918261161703938972365106096292699316250394880315865396014028883630279469013273697944703676199338126825794590792
77 3461110341903415657766027434836851377852023189866665031158785761479911251874455701389336999020822332889344616608463090817013820932331598308347237400682264305238881634683917450759447069505899066179229190723249055881796133285639908998833569479573141556832836563288048
78 1129768304340866313763920141663315023637920277566604763252733800925796891943592533461289206666282222823006755858829799376365009942668364729645686217191140396019070489929867254237685036321960714091351120910810436539490012017887158025114628274372710448910959988946761859536
79 9364195603282455989097229946391449283526973024164683807905291962615097883037122548474526960195665313712024731783336740007532308787801085009883752142479921356957249911139321121207594180538459011119078206892611825037447963369394205291028668707526061352036678928439917952614176
80 2087974820984354636642488907524047932611441488417341852664199990464140323042079999988416858472623583406036914919825497108452983242597854018419168622719762281839024740998624116454231199690374261155718114554158121696422061927515707551844298933205454392973619537019928486672356
81 2801314730563970021104059067930306401610702721808505890884582112512630751123788977133187437345936525093663278408231854711191942774326107469373732131164599250371517942529950679936712377452793281854187478444550295853474926971426638242854711223021994162923948001878713807259431808868601272
82 297980333767423041829650611293555954756097291763779525894931342055575715046852655954496939219047792549004099789679209596930264075966539927781203980813749131922393190894128657068721074233982105944831735702545521332814587845526278021362617296540713864313925623182644660853023589527517100136
83 2491558841057727094867013398003699485797570445670239905280227807313020235406258113089751548315444983532260895525003362943064261254668656857897840339976213577994651421879057221519391094827085993866472757006036371805395367334637872490538958716311356908073384684763938955311490534751708062784048
84 865725100747664501850032931533059586685621445105891335450579730636764601655558821453975878488238253140208395979029489020300772347604223427763747098542335452931462210741316392090044456371925650087226100053113842165316626175381001803727919653155895991381690967053093246325270331318329831778240168
85 11949189976686150766837930555705424615709001982680397644511004666700322640854813380849464428490875380573387300342827943286885545090203298383950221727388120613494524816462948785420817909820251725119337769714372473756739527214072955811501780341045204582140511764340515825159886854351548235523529287290416
86 560080816913942187891396465742513278652345624543960610717199278136934810704741090396653507877192898221254874455059147566236714523793938098849025994097513428461668368481745117324541416577741020201465564733247873174828505386925985258535132314714424452633723921964518887308629026447673556346772005369171685648
87 2759238119882434404867782093674315353596213295682018018252886285274023735461545012605247837112608379068515629610257028864399155919682430689094080498441554316744632191571103667384639501910446242669510063211572757785401589868334594695882746626200177866587587734882296991661600930565217336709915685041106451366766112
88 4774473714485939594250814083673746914899766261082819099291495306216022205785094436247034929776157585036333868385480561029488388971052615934563498259045535137695224488601463594462316267917199344256505433679149955927564320376614683715822326804403066475011761032167749930508271982689464771118822852374258706246949736
89 219834565641980618766581148012821536021603383787650236543206703569235174987377991289110518133776567190174481604292084191597113439192385361430099081741752995168201116692974468454711073127679035241237894243129242694459027594898489688076788983985223224246701216349777682162194459761936575683762661979209360517331284103216
90 49550146506739678682416380122368398297351173117812347651383457243541415318867589509087598377307070132520666617413829394587212073387232990853876630069942132068867760008822074642159366327253521272619339536196427061792922893979034959023687810979047350125386516451225688986065220541802635928853226661032393728219460460431796155824
91 20181268884417046120622168517256689522503203382728769373884568873557871786935335652479024542082037289377661853372349146760342165500916815997022101343886059326113251702436186582796765983544424488037893056311321638997778058230226659339205500870087461512192031307905063243670163795950078657021271923363075034883048910615712079103328
92 95148252953817042127806504011961122006331867984187785677264562145978834589466869734428237706279873888917990686094032207789802433484556610806194616736383020664742318443313987246036433959837768684975062584435787753281353906325427408465700540357622758990576556076334662240008482694010070600321361097940439035625285889745958916830417264
93 83043456485084702392683843908118719676802362407542373456242421493396421860964207527082403673558007209890587188573811187154047111818356419953438581145574530474852020081971085652943191385236786094686935359778923207465219435488955268769615400683298306843425810690828081578476202603955903622409348642440420157306731992633262537640029281184
94 5851077226835288325613197671814589945488028856702080920520924422508470087398022483523100211079246597660640620445259032142681034795211126420895641668031855619876133683525527189484130329939192043441117593227116640887890684717762067301098763962108410426895981873533315245890998002007768622467074635773274627832427530658472948715462216411872
95 256728659528213509602057067774331118581172177674259004591132618514770909991364135382470868808703872507240939015841397072975177065602494061088308002955345080323473633859121039716767844364848522105832551031302793588573419462018204385621428748012791070152504995833293001001194068377204617658435494005782355555611164619272609571383459001719037857357504
96 3220665781999286450414019010221444018810595129858032383756107409574095528607019193733063777683856425047868379045927820656616039350607880112121449234431340184832488861279859814497851357252665163049290716123614700900106166955773216748212233045716994227304731869317864954114190382957752564952055596742866594347459760170036155961828969070330552644332
97 5845407933967515813880997958324148798632479716630932055830934108172640257817859676681615645301483369732954612517025181446326923877113630761329461854517413059340651766277738543138882997840991457443749903505886134207137295565594297940274359419178631109074543256666437193651844736870847158000787664312633863370650752122559700152372726322936518036661329512
98 496725418790287511028297950194224618095771746892155814149336067765147591533625055646387672234062820663278531601041289677704430834506510706673621244517949612800647126656926299758319115952074677472216212664447617066071504675391234741991207898967086600617023278689836435291780843370844602582898720605512293018237217524799011227134257416599416345747585618248152
99 36114641748652781038525344919566196376893171909092341427427736149006098179009021972801977209287419000016099005816909323809208304284670371788502852190003541443529765044681583852670383305118604540279422094761604894474715973285579833177035867910695941414573718440891537953251930556818731526441009803229658455240833260979565937350253811540962306467828559157112966763504
100 973499096717911608351337477868938454656122904806588837991040534489866651119662635383820213046282882689784269341227716719960979712021376708552526666723470493610847494687450788357814466695972705342224858533245421651884546270749525448991606068364262471230346923099122928794438378384508713748167181381154386124123627327767456209654659460980673777435190267746539905572696