0 1
1 2
2 174
3 52808
4 31497284
5 31113230148
6 46190668836656
7 96484621769643360
8 270280816277448460968
9 979042561410295182717884
10 4456728497956906393963534248
11 24916868994347706845906490576432
12 167903137478620963997932010166057408
13 1342427622515896362352865729858314877424
14 12566507937727591067616301570114281952773312
15 136169472540770920972149137663840986434964621184
16 1691209286017940866356026753202194544632942771661264
17 23868023721889331626173637600749557563387715352642550764
18 379865218065584826201935389465478445280804356800475677415896
19 6771714526732058741531827962429066850556052060223199633394013712
20 134399343513182438594495215334310379554529494270934919429442792218208
21 2953676511676703023031561463028607663308077319333389850029980497358971240
22 71525438848507147426610454208862898677759248840762626281038444151892279769920
23 1899984946361428835955650737072876761524148025110156160570140296656038974208599040
24 55139404947273627393797115695678564037649350646199453339824194510846393247013238935184
25 1741707580142857302840815401312579258497495096935762402565235832920861828104132869350318248
26 59675959065987138156812369357846533409358898974843624868399927611293425467275871219046440415296
27 2210853335625021903671778127467027008824860466467844624223934380200647349091208337252237575623094464
28 88304916182664396368287043423888019756743314654843151623787266983980899317741184951768586284319664873216
29 3792223770149211906152676873505717172017186769049223359179526057930043655366040327199747069242209600285568192
30 174658190550890366426065014898441233033180946144685638371891055571414887628708621974647493186022046427466110087936
31 8606875701353865283539666885127395379927115090443963175588608777485664549254318134104274837811794173280265481162487296
32 452799544152001664119193804160033910175727456676958502538961589073508366677411726375114378096200519592179549629097492481440
33 25378910554556029717560507887905307010850583137700431611361801826912607478329359839818633512115025857792460310774374027159480140
34 1512530104056907444665454151618537073649287243323574399936820319348806191776906773643906078737549130938203504972331688098295378052408
35 95676796642314154978928994529724823780705702497015881064308950427757128291082370215271677349651340956983551112987971711767085820997028560
36 6412596676930768541143326839678821926969968485154086978524760867785154787066092012320985706420171444579436463008404829329286600575740791098912
37 454653892365459040341428401453728153566145497888883056412251546839294749256161434397670607023623490910044639034460773621776931429508435831571984920
38 34047168420143006457293067236090456686175703987229538884716534545654213242038090265071655491468690375794013512903108578208190506704270165566650772260928
39 2689075276348216378845815374145559145904342612075137098246570248465906615758266245110683797821881488456182193438270410801079978014121244856737715426734195264
40 223690841557314035400013834023080227344339364561187556360193643101849438790614634794750793856106902835450876615991078918804814384213072010473367921434319064601216
41 19572590279024475794273399232429235604240850677626731572077325108906461861858317770640628652396346778811613213150805922843278165595955884830614712763554777796572679280
42 1799130993563424573966861282773814871243400895235486175555413842352943931696705358219874576652447783300331325950099842977211917974655026651041050273047604691601856621312656
43 173531012974893075130074180877604557083904808725970089202496292428039296417343415906258087805674015532050352977621005591936993066402136602660889772779851047910177404581705843584
44 17542877424458535921735141184833003307091037189117964919348009937540772841507374638936484206348672374124416302455300352837382725065063275834291160147922905529346059698976743278567040
45 1856803734580309006533844248034131890665579934734750557441723746253952688960357631972573379370375373009848144994114570146302873692407272752006944734035026977830201906501600816724100193568
46 205553846225236023035329063420629649841409832201740986068449173973288153876773702590742060475654846382866063929134248901576786480499032376542481033078488118184818040001712001700886525846056960
47 23776734989002774232128858915044061086517047903761860198067619803520494941238868455971204837262616707641235641270355406836451520379400921301348231722050647714142542846034863534290817149416316080640
48 2871023323743135466340121757699918259081931917611766123060382427208576069316568378787652123386294688362015136776160886163171018239156124186247824673384973195817085431184118019930647447886297086045285600
49 361565661281022457967272806132052980035333109823779449173272389864019112636588739548181563279816634963441888492847032911668636246685612981205037602521308114020603906602522372798880210025649147259311014481944
50 47449076134275529974059505858740744670619301963311700679479445950829878096173593699733402683721243081529823223458686695505205560198237413094984564342034677836519053745051723181830079197099718548392879116650345248
51 6483324827549631830797638183063895357860431418665995214529136887097675035850036040572630481849824707160230553505197090051371095496345776404698924306723225765234538942317623315593899912271459535607871919093832894742272
52 921617671999113600873158405195875797523437558233701129025639652401263379284850587079941164389835173472232809386800523227560983716234528827987153951126815077208993058041498053738264021764867207342581878249252931174646677568
53 136192681340558718208786475796640365999088156769093679981552412783694920949309816989201802538264218010627985133602672976205629948304972162032526783066247425680979411308319947902879194173529020049437796689453200260208460764622640
54 20906740820900272540630423123329615669043619898429305565913255386825574047459201247227269054855097718462099539425386723776584149801856056354095005568633132542354306465687725767139147399768540799430520623145373289019006523194238850560
55 3331501854054220485333634736751752228059399553196312733552318604611487543602873762357575729854758699996634407169909860386006984890770249893593431999883795888268808072702131280463059957079807288970331390064871363105056780700977121082242560
56 550703457075783559421336464680844533806843480756668970606739535263563573065421857411164620160610176779984979959446473965221880246656207396328333354757625176304690695569216960560152437401431007482579345164006672227512541109834521594993793115648
57 94369816068766955635530836670210340966662045993705858226469496313300785701754189153278246997932280846535270245447501123778944073593031284474833525650798618105566995905287142895351579301450877548847522749454076147174742577386286100244809905523928160
58 16753657622495724678856628094506110945071196201116626165627268652434609959268677243498768608295756641286027172890375740161535968017583429926104694881849364323842693670086703728657418281272459184048709341741148548537946149950788994394469671668601311083264
59 3079503021499644596736846457760475424624235765636177321784447191553430251789736292030337533771595563381212676047287703650206822430754380279689228206192570852026755033169741427570968228809522900408582143478366313297519821475536321605222736455551464565616313088
60 585717842362257889903796918813171930283052203064963894345118945988126639830176775093087269602848517187083953465643160063219420835996358219505051672496989753693334379742703187610698619947833821416389635613880709497601300500347600895516817194894521414144576917093376
61 115208384256444626588536379667868424789384201537185265716718326095257507111407855669654467532640888107611867059426016569275135579362404594678151276073426198681550635168044400240856357561524296184885296930768265001685579569785287096944470868485820512527893142811105622784
62 23422148896828176223980765434085183650551583603031660953645994539490598638160893017882665454167813114931781670028899370018440404307143948813062462143564637506390767177258285490682425853484086694563403628423013007300296977371140189801204089036289845810083252071381385095924736
63 4919074849529516826318516446947341269085902334120984504616966751456784566222159729937050779370768059539283467494701768978887324914982046678946553036718496866513476379784289195668706961620898714467460290064348150144403679327130208614018881806411902640789584319867787718017465427968
64 1066666435413324795760826108902813132025585131168643718070294561126492963318506316766512235114488245112756169746996606490360984673590478908591960540642096864791562309901264777058156031118402207866371450037580122568281959122477848277387130509772416275535980097692034303362690604550050624
65 238695310534680466139296654345644121367731852452720074575572700918572094509439402865375394706665846854766324287905754575567922370375431209493647974283993322066182199063319998813990164462960203161979665470836435987249389900603575836676547753909611143858844534412535507047454775287246902991372
66 55095676279728654517523661630689713192539177007709252603960029420848305804959386321173089945815559747185744013754013561863721598517541857427991924404073000261935931444512409799603492275659751124614137183529486348325912748121275053073385654879929720470733780592499658375951739163719125643203430392
67 13111255821943755094883685445616846720116648639108166338638662736182913051840193544269515738636408839747296207881498471760967748944009315178051995260380643847151966622241554942157043811282053522256604046800687215411341799912888339317001579567640443748440274114788779841763399655508701932134214362581072
68 3215326911799707564686590052163496018117172051283166053086825573360734518851923338254950399160428413542825711458183121639111725285097547146903813822595244149278996970476540878705416536508326884955560459571389605178950357595526541475234052386594031176307699210034402151449623790085480268692528441144136389536
69 812207264051373657500233306084061485807068239458448504873817126486919925162387530007142309508528161303991005454740707351375952575873122665388607452901015191603273414487004852145532347663319385894561705723757039150952270343782525226167687028821456794305164572817149596208414161570658973128892625537538648791374712
70 211242813158048129793953602956288498412933336211996421462766496936980428839623607864999642242874039454855745096106083880789981824423206099964782898013875432343507458935108126261693958095929438273181230615016570567564056999987659239922081808407040154758315404935500950069837281311284285751676571481178461663448118284864
71 56544216847232412383708492641628833209418188528893403950299438782901071684270758031653199549183581041419401250537794433018926518669975364617085261105309696175516083029709076385683334432488004613651677202038960506658309395257998569808674346744350807332112625919651087256174413740792349587500776964594427032367734274969014720
72 15570717327396836035958503675439649478407957926675255640081062504893021575249052483237446466843825900274717183452736655298372609618713936926056562447329621619223506051065166759271754082595216749926184106962417038394823889975786903190821984408009256073623234326203180776806377493422734401061970212943211644041774363388723779576960
73 4409315411598129070994988857413274037389504819205682705469125586184180789166904519541672893990545084268405289484469695792139577980541565094514754697647269708460533857301739644326518873681982383681597010992293602908575599816985868082819278324208420071339500631220216172618782222500906212712790567256129160361482769906064899288062254360
74 1283537355500343106558507547713329447332475167305923854032641196836782984072654579786381571811741086222919590767169993614217608400814763980177812151496083082104785411858066697404000832945149869388671166875600815866125696412386623323901376065326491275811289742823371701403645082828615874405672544117177516839561527377453900171197932209752672
75 383935162206194842805875916819529958587962155288023736502078969715332956626888079484133789595739722768810389990067450155331126056192434646832703880685547335005814119782124473712562865345959219028576724264008438986981117734700414098922001752274030013676935270788585132948550014965775511604044267188516388496858608324925320933611296114214735258784
76 117967095132431870897469232910459355494705741340172697355464069892286511910776935462458475355932479246261274806553836613263781488658720397150921585994820840507685101336505971451856937738708735617249390333542010197165090977298549026937311477894995632122262617405882859152962661893011300983003257930791995965280618157995619351181468860133208211102590464
77 37218878880821576367216616862596792300327216856883573169108777704881731770789700680642996341974340055741383730756505452789455870745804887386477370021689443423178965476914875690579114629247253107120151619531654998305936468645442952393879422709060052368773414217664229014657841532161382981818381983254135096644087850729637076202931394259180913002924374030656
78 12053548040982318583650488366355048803351975933660361586039640773450719940990270813481866991943768465934496966333972081335908289810129936253990017078381357726306414608126225011345114124581462673985110348324928367189411470138753376076522355134727794683340950282467911141616029716418315091932432004392326070860510103469050389539434065892539296954293280589848771968
79 4005616934973807105574799844039913858394970214470264430432564437035550806108144762561255370598786453161939454338070551309430171029505430865384051071254578855967562459439675957683199318872011910523366763502271535880702957352846490468533232767236652391659576509410006609764931861117020993443628160844536411228249309435417416082061130165195015742674818308921423671029760
80 1365476484103979999240166553209795497130232477257457645778267122146134157034437299314509506706883248441098292612194181268161528131816884246261675481592640075469549751080262565129270303917602844739701526246617015826779946219889782193214999302053525112795112522880166925397936300782782281493688116563002111704497238572608625890955186115606541211781463110186361984471449568672
81 477331749851679645788703455687287522931762796612403733140085610703764616585398240388519234663912193388606989867432994578151590959734088931772573213893707101953806512253972832350914819745056901251718130242442365604295757444445751632282085343314246061035109984637145169432341970721868072857302382376461878021875694067604342939190059705369366668179433361373001212992028293183897944
82 171057509007810057521113101838836239655787154547248470041131322288390251428056864041088318065084144349847943687524983180589754594560850372071863157302007857439427274242069389425364394640401428965674330520784469805094016435874522776444985524750584955058561758420463257418586142577924423946579570267038503148343845091401192804751417478668261625764836160125564997250593174764731658436800
83 62822822973338498512498034647190436090857372818886359958290288477682726501371590486625465900676027770184932483889966018111694600858438943442537681198250684207160479689693157423098010587840792396049656450580768934204925637045853055152128055230099601773530073215098302983578623735320857900545447343848210996378201782375306995440047462388772445164707293391426426420549541720401325806716225952
84 23638352121396694130693083111256867140676068989855281947566098676457619166129721041921790591383741190718024371548927921461846668596134822324649944577551637148354448281908328885535995451602775209768965631694636720751672508753827946050075047296355769070508491406197428256390882940480325553087661424230647798628988735692893679344269717185567068733176964919377178572313590037438684855098676337724800
85 9109938453343043592955054962423688579044095004294418643558696868020366914099208030724381439503033246269273893094497251469350629257795677557836463647703993811920205832233915882769559364959649282845260830520471655290185911050530831273314834146436266416459030067951206775368437836639414879422808561684714318890803875182152682508018352402891772000480255782060840850326151788707991769931870874697143034240
86 3594919839883569697194167407476027257796514554099269060985261183511753813770608311352354245300930518489147821081410851433011833573451353374326351697940426060695139098238770184762141332846375208605205354873957523393932119642563728737983028326347311548854265210767503533933530026685144959208988685354803082974761088113951624138929843060529830252436261413648047749562125532632170391277108999496223360844747648
87 1452173150380851892959098512043234665532554428143851926260904812170176854829947398356335903310701494501867522640900598728450368712208797491357914539422576276936342307510935467151646700320581828686952819918267261724391396482780536172995197251651965094596108909983430764263774075752714658546022727372517527248983617483376072877087713629599345620864090643785721969458509254463808724332897181215949449861924695794688
88 600323982762610780706510446808416298358599835086838161386382739791605058395969982015733099773600365286420479620206047644620058468447088760228782476327538536606790248842612280823892325772506337473298176770711113577677007137576363858654851760598495260814948788232094991399497935291310863211863404956952631231780594135852446124181343574123112565374093518296421205977898013007032747306169426768061332270011138066105829760
89 253908031159304384154312731967629069394571668242574500100083233840034687083513311735698571523936202167125553467056912959754395806792961617542198437091391301392853922723998084820019112171796883134597417529375630372688709545129605127961255027005562210892885291466020367563458772753913277232441295972593813033758220196349324032757968146794235876937454841345936342191242918523078659008448532540654418102881654563483192370889360
90 109844566223761557060915306857530662539601337209266452247322706696568989987253778024255440066043979749252620099536138293101884620290526954160772369115364745721076893870198979019332072017328112752443689342193709839224630701368078692848052626256909798705067394396871691636901740613766714215308125521536739759939934733828582227852830087827836498145491057844539359651316493420431692929676022557559912317425517057704476825818355915520
91 48593989866108913617581596482029758510487947650633802675580026497069954665494925831649917146711054902668700647169742186502360546509303994712035127378944387960871531245905658736019382292235417854068984942683499558577862008809670050659184717768801534222661860342401096512693955264360081032068246370419892635916543707350069954264377020462064528196518582003202949470123013724533102518937849779960173572089330544064979228927404375505575936
92 21977649502418496309532812696594688581279151529463114222702775716732034851872589719156657942336591687766948745314475185293517621097691697841681586387527976175399584358496457712789098920087753257957999974237838385952331495179566121740370149258553964765537643028525082739765588625361804880061826771834724547939635466818773401228211552542025298486092563579171981226469449210141977232550784446482903128680069332226911980772360159275841015144960
93 10159441497484235940447738605395969947848710154823291400453686713625632543650833376079952911766572017146262733928387188295556925798216548477190801616945698420407053230971777002008279289210403416923943573904429811348535077898704422418257593971696727207454897583214347628670691851718298888397865427914000267621759612307905831239590180213435289706465810749725292958779774863092540404451436553822730002797144210124298527562148536273112672122480337024
94 4798945281016731204423966605948275437242120085223652396854591030915595385582155774653703084040008342136679145168830740737644464392264523282337941126671195727068286639006674451330882211742411531557151796691464701623925831792697757721937648457546722601927160962933846802380265896127526518031781209759157802937891755230608367843586078953930620316324107429499930797620594254940261384251363030029708386587391692323034109391433255142895338418151715211048960
95 2315841294844375292526567796066719776338402269738668494159850065343848022088825418253646434845380915078005703689920019253810398974111082099339844990781691095569500685929699284339481069235148355239758907022254303222077549746431055491917307871955209840078961391184940347669059398862806539460077914630251218234738520428350566477295349767629379258052678360654302973557038901620359399036565140107094301961088230881254775215151363111098404298420971627584677885952
96 1141459747511200060251663356840928799561821141923543307539422199016995554709119697687942615478745325409180436639287157225616417739044734917708950317489284765448876812969924027124341256660954019429679404690679409300900169962560013288662157712288443619991494576950900878758571103101921467977627203285994948339315386951603340903449086694512902289411919260068147923813637120153992354889314887631998202438107239996097045514965375144382818700053098488564505435624260800
97 574519872364915910525811237821537460709610076140884699632248607523878259696369294085291624582841729675652636015455558287225035153613042039915831973790624628943304810626055677675191833803929186915197792602966605559461566727420226060324913750663859922654404129783637752611681783787372317811426122301637181034133923069935443784264859807906057100478813757372235083530212838250129938946291302193784151789699278708619455507347513528414244497147549267208583101697257399868920
98 295221500391713221088178626176961286668881686880590812782555678805441124987866684868758242036392374121021744768859979565338206321761197806793821245037486660445454523791192871142799802509684783833245869705177036207487905602566702147168194579165486074318408880370971136285324077469593957890454528967370870777001358901046686411213222215764169916264856614164515974958271505141338211363834903382451895706956559396436493772898783083194996041031572446703282997699858501497938626400
99 154844983958376792428709892444902155033912676360519400174801205378106887298231312755323829355180012530560912541095852871764152857270764440275563286460855622011488361013738549811036219587624263685388942265483984084073342710893057118418059721946043475325087097001051076676852862376511315057059686566599711344521874933739271461799807353319168304013988809416004355498478824176908409893920754506064283222218175467162353766259954189750899555069553921740380798597358511289805827810456192
100 82882369533459815733300456654163588678358225778906355763925603142503748250279363894103174169042277046402268735844264404260233879318087257024067646856242819424257883537644535630450671797042951015815969656353116468356562450706237948396915039715552937928510597792583515216944496396780297024323220819821066753474714074065658226807049057145347348777212827395916212407497727692670273211154061205781175123399189865973113363680264667556553817637570441253250117001599192376318258110526803201728