0 1
1 1
2 12
3 155
4 2124
5 30482
6 453432
7 6936799
8 108507180
9 1727970542
10 27924685416
11 456820603086
12 7550600079672
13 125905525750500
14 2115511349837040
15 35782547891727495
16 608787760350045420
17 10411451736723707990
18 178881542782309720200
19 3086196852145760609290
20 53445397609336117561320
21 928698254759837485569020
22 16187717575539300323085840
23 282962548158148477282142150
24 4959115939800371219053572984
25 87121011993802953040560537292
26 1533932632766167271670165691152
27 27063522301956250077886572726524
28 478403443934451384312507144914160
29 8471881514529429055315371358655688
30 150276208686141028873814932779631584
31 2669804011441246527350561057955900759
32 47501309290641190547138768529568673388
33 846312612095066599764161769805890379110
34 15098032868410906755986914389409031713224
35 269676099864736417075984202057534444652402
36 4822452036004279577794135979162936189699592
37 86331621947715038167939958172246356470879884
38 1547118780085336612079155713590644885663419600
39 27752768789807634708494050853011108885268603490
40 498306669473496550676867524317319040432040039720
41 8955197248761639807018772269278351967795127738020
42 161073250741223419653098304254231683678971792283440
43 2899509250821026473576893273528978961013436463709700
44 52235111216533628352694748882144021418807692011610640
45 941721934798423940093420668042504463976713875531488120
46 16989911988236829315535286689808110221698249089985068320
47 306729022339154037202437227909053769156667365511075827190
48 5541173271851963011414614715167428363648752058544798545400
49 100165985668833219408703131145646678005016215564881782381052
50 1811756064111459651034297434671070535773436357060088714720976
51 32789134998573198499056214388609014752554334778632822857205156
52 593746991276965567729471581338969614250754264171504254300013072
53 10757344824375061166554583316762884050331912323797554886042040280
54 194999025451951956102960595559289111391313695455713424569416577184
55 3536514245035095257141663703798337004162128184641894972156679812012
56 64169162051687830167661558551565327860190540113721958074348210400112
57 1164871644730959892983964190086753983715977023770285393137145419594584
58 21155518004055471243711285668321265449338665562138150462930689844066080
59 384376315045456837269367486580475983061506956895855608484549327489660792
60 6986678253465420170608710064928792855830617609620992397228498992781186016
61 127045751052638624965073852313738692364567189088453755979305475892407797136
62 2311102524331779197218995962309611949128848657727488721302918864452488769472
63 42057417266821455992836616317978310941709580205494768288759607714610087369975
64 765641050211982583235772743111990027547177516234824566153716079960928350478700
65 13943191165866270698395538235365109147125158179346839214951014593598083880457350
66 254008862557986403062221500747421125417594217224333642127152418349048453985302600
67 4628932383300228525701978186220748628090688860651206440261083306274908637317208450
68 84382782145850144223573083431081642750011508993831194133097811522632350668853341000
69 1538734955423801514019298504471702926754447220278505714358050628445224237565279942700
70 28067704043029858375547787860949933959525911299528104386537511688630056953671608811600
71 512128945116420693398523574720451917568224390262220322124318339456805682311276812563850
72 9347114267377656181411396427310218531923173624565388247391338201198193865348626694224200
73 170646801552845065304409627067629346362323363998405557613219841350561310558061419983064500
74 3116289802854660942544220371608861247377220853284221443313362201250175413252136435356153840
75 56923743633794273533511522984775653708756714848471412764049825973371264102907520796584634420
76 1040068557445593930751891544136466380385399129754895600622589667201265357096137896906179469520
77 19008176848931453914860723751906857327845095395723752910419242745913316857137215035196932665240
78 347477062056025195037045195482400128340036000631759162641115316919862691649931290493409250493600
79 6353547789709740903817069692489488004602757383039517062570413599168609640856424943982083080094930
80 116200593811471470656716252450706445823824447924835519589921600928873804936846848484805214357667240
81 2125689264695804002056353038586559732869110366643537061627100799526246036283199441648600217149550740
82 38894499412689407985162608721321196034956437274169570311123329595690925391267027951641208552809437680
83 711821735632012088023398876853152789440166093250513083533865191944112373581128569843999180662515781100
84 13030068976735283281418328914104522147664118414421620504125347552603948334684612056046075857819343957040
85 238568133477598304233978608836311660036156436865904509174827020273775285139732861859956379536729634438920
86 4368841729786842996830001637398086670733499008824074029794162369654180679257253922595901765559617478500320
87 80021435187248869038980286637838395660629707147256697248484675080397604164208293380675714082267772643589140
88 1465988483337705339428321211885809949651845994756764354669528329098977695541854296237013981898310249847578000
89 26861922805335788670073619558847403231256027118691491369514016642297438545580959697728210944847570540855890600
90 492293533324060077762075913712187852569249467000986781765101741226196640386149270591587627129971992561535896800
91 9023809145786630105821452940316631815459034793149880617447024280726651085467887765382035312142997717717810233800
92 165437022411084935618550832618555191329298873147830718279868275800429634625936968789835063454798656505962238733600
93 3033548154531385352236251347407565693940066827345960435771698418322779404168322255834652335416507853319192519798000
94 55634331079857340239236635405177575336546950816887290628388453824761729941001000307647129019899957715720162295553600
95 1020486094291401707154078662167212290725477739149822323880293937334976615077342413734181478101662302743592058877022550
96 18721560989332306335549731143078158372981996293326311695121466375453671549606798034916092113628354591345809003793111800
97 343515483219645971991524796293678551325859845851228834786107384906820668016883584881540258093851809770334378504623803100
98 6304032780165469026655460650036944340625099746221645263902274782602071881649316439268785046957384149350128073377836626000
99 115706333050806028506957184526386544733768952953110497064397359524751374484552132890804673474968935742914592939703548937940
100 2124031703759437619934556854244049646397171110287680627757807937382237404247001903350568978198450038519294978424844316128720
101 38996782081027292716306617702210009355349647880177370129551949859518804035751985051594177529534010088761617822133915255067320
102 716076156425127270461916040583913459472427486730439488912723014407431384355551617011434239611265516417770400295823052427735840
103 13150767747956129124054005971577942459741732440068170234777153094818666199553480084875259965340573735492527353117040047077406100
104 241547907527492634147034354470892302698854314442655734059777843243559683040611600355366823903534065633354093925003165163594011280
105 4437257021462296193047225467035331017296101664995079505695454282813353049155217441670234119877882331442255054969834205145249976040
106 81523705981837481922116052299403534464725649958541324057936454900470927260174298304796428251720035332943058152930722333891544131040
107 1497994386705763831166044095124115355650274942699845272984104710704291509822923364162242706969246720656099801497293214179645018986280
108 27529121415535719046183152394922386717904747363349199718209759006165874003534813922089394903783707933610468545338998493983796157757600
109 505975383893666721843493245623180551890600184066117924048075382250181970455448867787134430589834868619103565600379224423741849924069040
110 9300799978241174588341641474167177601938072181996275202177267633215196208276969677351565933596594495928028018992210973428545793663705920
111 170987409445130604823106757251773990935109155538691397000447250863926043449876168977290960379187219064758048583242946029586761434141031820
112 3143836353225810425087394922034586248858701824952027886276521233154857822839132404711180395620729723558267520352600025375753715641244566640
113 57810507972532793282451590210514838355603362288517550756505638990601202099754666816423310596201685280600947067351082171808087546599955059000
114 1063172665748263062090602683536130901682139986386600834212385415644028407860290691088451109853054067830472900726219370015624250971794247255200
115 19554652977470744228735113836021293486243126626983885938509667255137900698903888655909312414992358057994386459780893105702621141326819821470600
116 359703672342040205933511666334522506535808129617026344542970973443592622972258679280104883436188035585410668360972092913073071304952907063309600
117 6617397954469753026776650931839661467646809950838059076688861595883043354178309726476408146738725676524345630930488992113323425791439832221201200
118 121752097751571740728415296624431800528980081998368243693816188306256368338694392848859280049944749537881436354930274621579196920961400041423496000
119 2240328416151449335152719064144666679441263973154616615566279657259679202594671912186515142876664810586666342596124831800377933012119797340169738200
120 41227992926064546715890064262798419755335372788650373370719496157082105840040704202763520042817575472855852244442221298089664365383595522998426085600
121 758782355655544442738005811349930298746548006756040508712147991515502193266566563929283358718000959192768813229778840128285343785615841509536297991600
122 13966450682754414914092229062949721252690321253957801975251947881091212402315606910444130353722600742535314084916491400300846260928883313543306763547200
123 257097568579563645889526476836596966678034787136192319772772065105407967131309910428721085479488988522752586851404522188163188284878752093160747412342000
124 4733171959521782275717050262205494479606985518187110813667381094584931386151617361626487256366317063380062684732654469456362925544385958231200902519246784
125 87146172393035338058741035860157736626395594020380329984389192935105214175443815700529163258927308147220400664356316919215914330338226924198024631394466592
126 1604668810627971165464854935113755678516353612313900628531533256280974455969737933904136990212178901996181649687844969601727824301010658374941409437176954752
127 29550369954324833848570598709010863532388317513517563932944297299845494305711536492783948137090498395469941251155026298598802698817504080264428212178425017399
128 544227170901717479781153952458448998913195318420221687715598687661914220389601579075401203277701324999892491802073905866128416063479288295231694343856983902060
129 10023899204930548598217170659826298044515097919894543253588567515702351369223036587770624381287550435978463006368669936145655698959906332947202362013761081792198
130 184642526270092834366871723811236543024916215719491624651859577379621420111132042004778360115168929732995718539902902034001940356907282386419383614789313345525064
131 3401455246472171820606369223219951575604491094445516366957058146972832993371881693763066434561361267421366800642576113592538777888263763176110598572292510932311714
132 62666465536503514429055404954406707618675662328696680704077451172264529816819113379354278090063609574833753998565657804932535025380193726017692196254842789553007048
133 1154629079681311380854125006946507198410222185582232688297230097033261885106814405657092791295883924214562930052395856206143308883378811575591136886517672966905066860
134 21275809083089446472541371680432892763998763999012424800077799077190216935557193030502583944616092198486326482272664001921286661683904852627855300695101476769364008784
135 392071654120965381235321214647417883112735699415944209561014523019320861735720496376639756242540363416618933199112459637207406880637549046524667573919871445232864934682
136 7225702025459714139016132916172278779890752240247329030448005264412281280497055967942320163816683404168817488328905263609147780359627623898430349788854468256845248539272
137 133177047136036165744492862577103216383334582586485529526622965111984071315044410506481189473834492216903554301286053902038174895431399882341846475799775170281024330409044
138 2454782071961634781771273660751781457974747424949917788660164843694535323200622974873182525437028273518602959373891124400299045626134416738916838942524009306721474174214000
139 45251214724548418170772581650232910727545547564990535535654666560046097409305445318140474419722495984316125307365679707490507368527575877514830542332092050733515334489167380
140 834220385139840737924134942174504971601212615484251400637315948936523026001319389162300634795744158730026004891493603857830438582905454517181562257595835868248602810394178640
141 15380276436762816589482000986437981022016942452531882246503024750910668237233121762909332014768356401800377089589672424468212580838196393904789319677444218609425531882040449240
142 283582750960061222426174728388114083554913006657473793707705236146722426361015454955020158286803637190865150543815504192198767722838032101119738867260551498196703964516719333280
143 5229104934201761574901537202628990509356691626304589130587911518291321361178373882563523332865518152273427068726629466335541584876996532165083177212355018343332135827155623510650
144 96428705722468948313856641260296712605135732872116393759278295970426567679806208215086124901491261160823432323947115327795742873462593109935490830374143806207190893052321054055880
145 1778346238948199467338101711596674212539794735235233075272397230916941378415871120337399297934210850193326412442861606768475285078268647228052005243841465463129373114911808214133540
146 32798719074854147511735479882634786997789174571992910399439480737332086522714371115108558842209456654144478957725403198062972776295597111138003635061950521005879061614412320444555440
147 604961322989447907938239678710757668935133203609568874141753070433540312343470254025874345061908055866005101587439353690854869242029892283476126384068356639468208584257111483635949980
148 11159072381810570741141144002346404415185567731723337735771741278991169412511777724637652499482526514195628636488217619959106272368255710475776069313406073134440430125501709889803714800
149 205853350138853265831566092982096317349166035352008754936044771886343234631619753842854937571637840502419636447390993988524587845750826237123779021247829347006420178524723701585413165608
150 3797665887731185899568014638311488750358022068963589498153025633106822639424353420288253370958246220613154647372273282486300982513270066382507505313899349766021968441650883012711042775904
151 70065488614579801370719303211499093669675011752312860649879351879442955115721251459359425040024878456372776337121876880996728881159501110792584222218498645292603219415951357159800199598724
152 1292765544357152740460229849034891328938353017627161561115463653183348007904556660143183456739586697765843758504516634653657460615665980673883814720771051162049514896546639800276914275179088
153 23854110482253402788224543954377051620144671214646020245905316605658864199242119994076130737418906812543891126207730791748933115245643003204199611185212452657031921481687247895457943072822920
154 440183914467050414302088556274804580443548405721439244238452508689421716063604573058065013511029257363683030836649208968177265775527909145556370218390985147905503047167915459888115905145532256
155 8123295285034268420335313103621836503182461659173157742780965116370481416124623852499617114207610333798815026354596062437452723284609930530120299478589887197314210898902664310670687482470788008
156 149919144719460594677956845452768810770995550725630957546410147646353772086608826703403629695241727403416936327840475712781169874872830954756948129241250240398929223874642325637872743600890344608
157 2766995130685207804400054167180134097826146410179024883108933894025077886122601793571139037120949164261723923663750555755857954677917083182596408427291092730253214531266868849876293474599031140656
158 51072345511738995117333823665897568816071087038722459876904225258689783427624761529093137969002621971169888205878400500866395085751637808402553666911929728114049402740530465236362103986229234816320
159 942733617343108593107856342502164040252899477846809666918333817174138833415998404360021337195544200621382432085253448624554981360974575107478440853903190811755427874275550305100397725077570127081138
160 17402740547229463177409935808553430799963826248358835645393137223945993019627146954847764589281377471019675256953238965348493331024439727569361016469148600765203710182772827435961498438599481592352424
161 321270938717113984746717017831872883959503438338975069148474425268957763335119724942896604546313044620295113701409547292543037700411395594989329789272220223707736965574442477976712149115752086871305204
162 5931302513569707938893964344659413530230761392810588942903047096683094493085212899393269974190228965717478874818475962333257183008610636104716969323391091870232693960994931323081916042669100510647485808
163 109509863960831254922343396079747313025316854114047550390435642867279564227664041073494619305769835048240343178044893546888781138761939095908951041182576296903737446964217733320697603449060264590836468700
164 2021997608863470155789050083839066406797606066545400283982061209969326540856807564861950985296721960513163326415690010231471580750074889136062478682190870913651491513451348473433274885108321515042139594480
165 37336360103803799516993809487329837179061951979893164155404076374832796905974412027572410814863915595299103728235014431202184748430578644854570866662732317635934747648127558554139748856554042340697184814440
166 689456655969747192374604729992295953315888226184377744718318488127777928386100122813063590405827740072527912906180605706221220936916348476233118754469715465066157825375811662351720804445845409165018734931040
167 12732255092513970766062634788739716166641471096217477734108532252225353886204037454202722195335910964329680526531071204090618753064364171850756685969797022365544305559569277896512919514478908073820900686584380
168 235140147827268396959487297827583113401508693799607040998770489651034372848112239805905843932033263854445871966936734826751568756011435420914627847777436409404673896143372920407948941387006962512548578462804400
169 4342812339814647561828944890839957944781109355404582327290678656097762317047991013469986895288428270135726126124842744300411828665502136307477166827743191565458301959758783230929292723983872891576102410809540280
170 80211731665894018787138954458675746282012905274575687828299044133732863402941180199161921122661797486300837614218263969149993940995734359224861794225721471405180414719824942225536962490436713173805663678351438240
171 1481586496709132448151531587149452700693000350448989960826669879692922638876303844461208155253242078771216604569019149901655902919229993571812618270830187927521819499497675738280187229508951037439399099006586363640
172 27367691226211507729539547901211905371434508975608416102205141471344571698062812487957110450503432595116839913088857419188819649818631037195133446826010338125963826645638204167208799273534210093328730687740664870880
173 505558118291893546763807690636561189976371041185868473178122015796652584512616367585378033392263054004574214379641622138640215001898273585688831594416589576326822579721447759354328892918554983023949542840423711190800
174 9339541231294895975865228570913120129559631206385666087747266516972198449736309599043724750266996092794499326695424954144286613091565470691725711278533149600333208020886464904431052357760425918322695591762199414967744
175 172544563808029920385850592085066127931843843635384346531272961930667485201292053645273177707000163649683120860412725255442026227810432149003014160517555857134894571376656072630269076288691264429665466177049778103886772
176 3187851329575654433249422128409097404489201618085470495270730385630820308714295722771354880492875464846559416833661042789893940134148593342173267050019595859923040198164129314020299651429018049711503052209442912729561232
177 58900046996864879620742509968833030149488712306690039065559197077221763127478346870040329572445604523711073453090817333077276805739162240392658491094526857094232265619841407321125171283152940062127984668881062143283162184
178 1088312943050909883570800351995690469931910424291593774874398462356772477596012027629027698781808196031897917172594678691659585732334167046092042860236533654116111419289585023805787462575870430110294754025402957912547448160
179 20110010089919942066278701563895518553013078054648744667230695691497711592583048815350226823049883954060914872487156315108899254531868888725045868449334360020363945659807718513333766433129010463849096653364619287562451651448
180 371613000447894555215295028020655268296090247000201231125224002259787798009053923783050188482777426434953803011063448203191145649103552481806957118052608419472160743862414574208280933481045764764081004204655288618650260426464
181 6867353501817100275858622546108510110767740949597028591709016070942811557516401230952771188872521365596315925419817360306454649976901847489062731814070410048290580852205614143305486729048796514588461978677692445322115624211664
182 126913430851656758512376225718452870017347842242847182432953234777872714646876902371231518612233384659608654190872034720423365211013773240381595801405157129070245228429968267062784936552337343452425586357575044244193611865517248
183 2345552873626995039625906524794888791690692596934589356230445529581617396534097663618200505451030370064090147314787053553845165541621757354996490023477792410073992321186627139897656045127469279388983187131045981137161560721382760
184 43351299534881800808579702849301881104270699827460069213833152644973835717637872904962926417641568372742570283786222442915831687593792142791672964744985610945337292027462072776035629067507216516729385321174382138831004202511112224
185 801268477167110778253961477489044433557908517806936565913097025379572829038314591284746069503026930012533610326584891920408259049750717466048882368070713355707524030214445062323433655296178854426125407944419476644804462621063980752
186 14810606143883166042292887515262412865675015210969071218773144108675613142641923523788083718411075050039231764450745699893081637635103843483865463910925564803292464220371161916496636676665537304798340247374047479508978557554932499392
187 273770246129944158551088708429612967903936492047176788860831372664414612176895902945253512967031775099700689290636793894648301157629449629318497301361673569036956783464968548325826718839232107284010909044013171278475029069820182039184
188 5060787477822866799435193016663372890297137202583443519600850246394176456840697278895145244387285672052504714227945515914846755287405247847266350409440823044047966619542089184229538585135267137083597683052391468964394865839518913691200
189 93555257616003650714418180840796507662634927911606802794614209715066847594944005813923138911182032557900675986485881411414965733013424385225142472193931514264641627031649997977691962720306884852395746942136698435197049102380769270559200
190 1729562864159762867119331192411890610010876820593816758855546812313683274728797013604679084678402688160969558947918392460293953687653588714530578931102162584541823807814413163031558748960275864562954034824359920768301339475627136466537600
191 31975870031228993906078534342792238927843378574091466920152872199392690169352178314153361717334982681914739830027602769024589082843742118344159448690280113108976519262652666768759940129336360047247636614638489361080466125247764212038755350
192 591188623028460940502951560537032168508608851477937116822628037276936900510339213851605947378144711559698044760603175490629151837743111867013864385956405755142805337734081898298554759607174452593025964866402376212062678039387609977543550200
193 10930682065953689492358434039864726056638991562180012688379493160881691227438868877289125093226445351449656886806492050919263041278647950336240247387289919733908810012447383684824784190282585021017268548160741398469549843039888977558303993500
194 202109056164833250999261013942670616264954804443013262983794399607268643950910739282973655093760173077876944220132144179738347940581401710332479552083135367925798211350314242999969468693408078706759469806274653493440954116517960513907320933200
195 3737157705635384737051186918954067468528961683621998299605245098784251986088169192047147488155112717574240804613324247185085874948755498685421315176272349217414214374199144802075199719328443982130203684062182517943469703292020318428796464498100
196 69105727234738376227708149001242003080191700575431262537371566756927404193289449274088970079212393467753934707488090206626898351331378713967242170033792062895162479916478635010849895382928641813420213052680365971665001715663507107097010077771600
197 1277919365551192827865522655405318034797319732742953875171424390905943052761786583493354580174449240410251820154313184819915545774636615104564638524959861408454591287824393530660109657065589985558337135945596196073103479176134865190444285197262200
198 23632490145285335829243706865310875500339387949362555892362155298785894210564799999931441690825761244103600539018482050233731051686846898501901708922851349966480291949370070799579205150680880160821516826882365810763198279738062923133691026686932000
199 437050857753904205907831115974281227990548227278635124651681236712844609398617557524271514928286382654137960554220393731805792392378986534515681811833772807468783312383292323675955865468257951853272322925696728299178690324511374607785758163752393540
200 8082966179348476062028208892297030769711567317476250597828254161518105892693521519540146606956642425446573455030056221857006264434383178790663834220834067028976242383550628079247803093923072867110456960178930806185851956890282665393189690346493565520