0 1
1 7
2 56
3 497
4 4760
5 48174
6 507696
7 5516133
8 61363736
9 695540258
10 8004487568
11 93283238986
12 1098653880688
13 13056472392796
14 156371970692448
15 1885491757551213
16 22870028390806296
17 278862330338622618
18 3416227165353152976
19 42026974738864811934
20 518985757875094199760
21 6430948993711243916292
22 79938117746373916668576
23 996496872893704566665442
24 12454873398116191002587760
25 156046575434829211223669844
26 1959481191164367746408202656
27 24656360970083772656277680948
28 310852566617483164073244894176
29 3926092917155029859849925528760
30 49670208701508098853655935362752
31 629381901275815658340649193906173
32 7986807661981283183082993440513304
33 101492640659013440602793884960812618
34 1291407227617964741033883254157835344
35 16452320348394682489294011693379992214
36 209844203007670021916041230777044462608
37 2679449760986894549012042737898294104564
38 34249019730620420025744518144921201005088
39 438209226810690879914364556259773301796374
40 5612087130557753695381948749607915213667024
41 71937778718076533314469879827552555779383868
42 922913479088364018592046372233941840228613344
43 11850022827095603851600772511218474523297420108
44 152270460161709641880065856733118626795318689312
45 1958102876060723266441932481448136167743532618760
46 25197925210128903515568138924020919686670360480576
47 324481868689948594248890932073449659482046361565778
48 4181192980742601375660740210564144861331206486411376
49 53911648624657312920872218926589991770987875793718628
50 695547534117752483454687025607930022789060251374633248
51 8978889603716317435364779278936590633260347504049692396
52 115973952302835681066455499617914653599739960204954843168
53 1498757011517755801564683054128161641131769788050496907816
54 19378777511787101294235709073617638786728758783046361576000
55 250690457362544183199787911516393725191929658986001414181412
56 3244575134298686136235393806797279617000575966760125068234208
57 42012565790140944558986481664522089618767240502739142441457384
58 544245712816669792264695071472152656633774578195450828958993728
59 7053403369917228455411905442038925978525043794655354260262459624
60 91450081308196638742679519206347586631221645462947474178745617344
61 1186165321752099242961594958594415888397344512714277138003682150768
62 15391341285370808180793994885257054715230924544617177136024328617344
63 199789409981299972550786443065370584754849312417134758452628790847773
64 2594347181416201973108720454931119507485099658957282695696377692729624
65 33700665293695940886409331160858406750009463749725062269516661837185194
66 437924198832991294073350554155497178041257438738422178023418020915239248
67 5692526334868444635585987569191769494718761318284184583915408611100017734
68 74020587612039607126298342870342750134351225352238090661521740323092908688
69 962802721472753156419851168128644373228389866947878487837483740344808359252
70 12527242645118711995685861346654274516916587780052986373744742238767541620000
71 163043440882716504035926962463812069888647091477794978691607772698795596985806
72 2122644450741486662848932526918249810547705088285807259744692349667506274922768
73 27642277404917583034985573177941434183783188332355303456325589981029536932630956
74 360072317491481922920514679299826974549191705200173659298408683298034122242322528
75 4691609176706882156648834360707416639837556495541806110532625000277776982288082908
76 61145860151488387046383646780257405723697682389107001988992860623760931077278661536
77 797117795491194922074637575450321021515955906491078127385758639778633099825785357288
78 10394063202969740207767657417311567147085423608004305322993117046315128308310625633856
79 135566660672855017212066029462437980813713278485751736457075400758817877531513359821510
80 1768571146937438906053535894424817667234906428920989128721422680236585925066034035964112
81 23077659198802702951778517612536482170297059956545805601332560638861519851041802963285388
82 301202201109143380719096428804868649017238983952328696547228454867398246042991964343945824
83 3932052990956673580259775341241312317787728952187932265581616828595779677275136851107955908
84 51342045861693231098168084683134364760770781170538861113054372755710612076713771227492953184
85 670528740325938462638453974092658371523399558528267425759205126533448347116498951028603493624
86 8758907702070384897109709752608716473648732802378854280835818274534349976268828974887251595968
87 114437617207591375021888285646442374803048222152225409111972781872308959374767869444277608162844
88 1495450402753011386395415039448794814852258811875849886553867429699710062900524974334131690863648
89 19545990591156532628526150946831510443862793842615927311350861418119086536726337739529477838854424
90 255519468688072688482953552866911439364390822709926543618151445422613741113442335432040473281137344
91 3340943878328953504146945183887387008016320867524263087538207967264034172484709952045023459949970648
92 43690954401335832466519981052928403399949112736294184503581997644142768895807120462302185074579269184
93 571464684772035961392172122722542097804927869018147948835384970346535340603559877460720606974268239888
94 7475860288860437064353424403638148486900427691247820972440761467800168620631709407474665169121039445632
95 97814968668127129610014431577352183007734876705145270600307942277017235771400272441283345245428766402610
96 1280030524818500361013711992456522073774720044312158219654958752497387274705999089230790562914531521434736
97 16753468749742548715703285309778832816548106837616076180553093380291500059264016959419914167353778448962308
98 219309351068945845947815519568941807139895092864022828631669578026502723950181147518317716319588620629320736
99 2871284244105576730985213865389046038570886772767446399010198528857903747385355412665743806472722717680331004
100 37597634911335021893312547729308263344705958956648535918927780065982981740012343846725140957713523890760825760
101 492389606778769017011914456200795366439417073962232027368269831267167310610376884458757997389554535789516746312
102 6449410055610823347683727233442542981132736658939127020756603861556708525895219636046723109833668738984817701696
103 84487537316866789849480689424035370545038150382052814062786550254476746548931056261774825207873042690427097511452
104 1106944076881223434838527383666681483770131124010047482550059788969307224551834120627957555094557400817095455984160
105 14505006680891165342340975368928002706440167714416486379989504139746055691011606538408339436295346527076225705972184
106 190093950032719500540524485030863673768557310034031880698643543345703324838369391487871064319556280645284706583891136
107 2491584866685050221546341070352257869178498354976814872167854372341096064931088614631007134549328632844601915281255928
108 32661719792416777678872157854386309687029380508901430489749410633206250863286741460987305412673564050920264715225978176
109 428210551392406478155686911201979420950976626364383567660130925608983176877738453024684751946520848169819754254262729808
110 5614739815194411874894671339531657418404872233980101340508141199324618221021071341431793170863330711383299281447474770048
111 73630015978570689058311281149423241677930194891276589736786070431395312756223289660558458566501972227743753695584003943556
112 965677688828320692526056876690492918376497111853771989221363809737024334529724834003242381646201140152362756091945689786848
113 12666616631935164676051671040085894555549874934660073052721558948094632740172249436160041109924738344317446677174987384718216
114 166164898802073652342998028538955800573778578489985078288711410164175399472425690829265751068050798575531795940756974516762688
115 2180054294367988630949949918037048341372288487581512812469379324309658326262613404249274213116338167290438595523439039945478808
116 28605124712037031801537124268449493412830784948100315522620011658209168782038243896490188918424892784604684051166228396602143296
117 375377353258928426660444126912851488035892447497216314326614163798812755415187009571743363573240340151870468524634000897390786768
118 4926507759069905859818621240765678260634423893710081960601457640815852868460166987253231047011340228714347228812115562209110325376
119 64663077493916124809352626749456629287964072613467002344638873575552147606597574362632858481358439674356032770016772451405526525384
120 848826439734203888784898506728830363201754331706351076977806067919586473046246056359523139906224490626365187010563653048124512845760
121 11143612719865642777819816950643547052322493970932395396465386594682764915463101541734765967254600511169597017783728441761990042064592
122 146310999250138607809194817910426896753523167207488943074671457940249442537402328728936951836976045481364219468991326094450493872194176
123 1921193399375297833595473552156721182878940516042716242575426077068151479044768499942901492315419429974347625401266758490384994889251792
124 25229441987671838029493376790392689014618501674600926858760679080104734167745532224877458050778160015001274047080745684561393446515877760
125 331349238627051448790397219662795834280413545482284910956565762367546473912213216461974036739503313602826401718317747595641833238809694944
126 4352165686064190741791017189689614736014278801992201289002176215909021939298488840974731441214558641004013600820579436505249927545535347456
127 57169623240407738608033057058196866964304994848140103981530146330827353691681108906671666185082045142026599377565804025829981279511874343773
128 751043471770888508183126995552631908252879231351699124615563001546701379956368347185649745738125070497209744472186758827173241386493607172376
129 9867429696198481476219861276816424058516286640103052652354166939657502893168671476095330918764538727330135556004500924173642383697712052666730
130 129652717653458010481066437939367197068828079543701492591216180059871343784782763012504210956632396321961056255828162826047120020707609399046992
131 1703716143570261953855315807938357834484571173716743484946413884070014563535993172993349058262923679322223757121850770370636298282919042822922918
132 22389804868072538810978898724406514296792649152146656443611752551903103404262754173529975272993622605317150689527054276946753758574060557232254864
133 294266126770421096305176089145556080311725213039572756607833041289256645786576828686917264328197998892453374800079901746710426757274344592384147988
134 3867822918878064868726551108715022456351751009492788864402135763460804800170899986982524697094557266768987470343245245977203686613289365047147148064
135 50842711076829554326399668170042689805414910679375053511434496774078611102512109678187009459882906024924957923793244116027153016749773174067098250494
136 668384086524807947831369328789863380793421018124758412634409387469105886965122863102961586644102160636085497969692979393816329606503652148832344268688
137 8787357022730354522010204541816334428974746649874707341507090202250037733142170144788979994606436199623735014899813772407267392747826657007853205691404
138 115537963758138994502446516246336436196977362050255675993219640891376551009579372523623424891544140005021168595107722821466643987710624205011466870371168
139 1519234877513785023677622508583167008634274170187032295661869680984237506695505045416073287330449077961304632237663087477553144969531872613876275530517884
140 19978295338016550696172334371956236512376712150296353798460836539067088010842389635966768811775681237338204067900488257254271859865594032792020422497247904
141 262739130935086096524736511515545436398710851875002068531323694761814713837108342636558208162465945319844467358612897975844557771481111937722711457880998568
142 3455599887646374174988076201654093957932186988863713706368351250236716003864109398348917961317996271104498780403364616788465374971403101410716334344450708544
143 45452110522272472868147577828600177700871736461748310768436401221727368065090329729252524216474683053296713215328835112168847775602506576531616381563497685758
144 597882890575788502915364090700760549574152876062778048671551486992247895625476343544856048157022588637814177772227624113910617213307189277965581454489370099472
145 7865190260565509098733548267387155313776395548986729758169290715319346875938467731709008141593318880631882872444365916396685744166880258593641528701989983449980
146 103474408311915765868969067484928944771966260738310649474182216848269567593620976288993450340022049351106085914824869727652869202630699134619210235089522359699936
147 1361403512993098633118070082627787133834973854087090763715131207826870782074653830147835304715503777851988086420202057824510985313616512308706891967739545253565908
148 17913092621317338984908348834233497329725393484597137105579918917563155694121551595798266739204248485511934875056089538102700971886630969107313396296877834065991136
149 235713071183270129744542733019150267621152355223826089608516086642068385003291590149828915598632322727890908731983729683498035832819843996408665048720693735059494360
150 3101885488635783895611619435715307062099467133837473244006891862616232340328436137324354973016213775061638838891432028767656363800616536662289808086557180889792779712
151 40822206202683596346599028824261430065892471216184423861240232344946267489165908744166871524684072310763286115869786837172585919898940638724064332572972963077380827628
152 537273504553410486979433339327758485911021096113128679228817693764850312130487631727509671382657757489917358267023727699091528792886946472488673062022729971860719710624
153 7071674273977490639543539138123672544056493512888671748107878375059135399527817801830081068607157864896682667829024248953981514247230571953041224412134935740594246200888
154 93084331612725515006241760583420937634178326643377662455566831412025649246853498067624168920601783659364031275812449790074514538300134926575556310714935637244371680082880
155 1225344140035829837518101401214303650378369597393838317958865468978856968959119402376197814396406305680108699867987886652728652296180689411393744461700523520569831314681976
156 16131189082472575672295745003482177094888528123598624040942641869242840377998301145382622737085621655570676789034711085068890307723322338997533452446543307938184354882479424
157 212373906082983537911883162467997196686642861190084410027277885592924369745037087359360148919812971138316254015693317401837186397003233480596497916644655201471101049935462352
158 2796160285798443588442343808049037918776390165137627928646581100355356101853176106371816138279596453150138611775649197477250451272163334058446709943426062203310259803882771584
159 36817032297523937400073876643395250039650125045891670884834719132062340853129406175023888531139210576968675323539673342794521043189649622124309063697830640930500973302571722022
160 484798178370556155987133426172433232417310632657221841241965527491936822048729061277130890291508824639168142868902818233298243076918762680352744375146933874796333702507315713232
161 6384080427065192536400838077185272405066027091981862741756626804243018024554466101319971532816998890930957366267909549437987961545122395840162360955376195072782699857128803794604
162 84073781080503399113950165991984837275870581359359113614388970698223328100908349772113696397055425179410952954057656703827993941776344771853667074281262263492292112296801782190432
163 1107254272280725498507873012706065475960370844568334261867011675963342198731975755391738144074004755455077126741835998057379305021359554881280203347767813770964091241461988334765844
164 14583387181968982305842657170750374024966381205472606536030218589139786317565764122629211560666480003782770217748961921341693341014769411272596518670013813964575849022724930242502112
165 192084981886741350624901655631661398920337706125764547916842836217247141961890707458562442158119972680396738755386591207052018745093585677265793999366113416546664742306705234035298712
166 2530183916848779789946374468122929198189537312478528466437589339838258284408253424971679531619920896499144244662717498998038252405129438738002471042477286044124026496993936955531368384
167 33329911679035153200626343741829849252322151345569990595021973536896857419106882867980317653668075181858116902229065866433838768222672177827855752981695097186066773920773922377177922772
168 439075646229147352384373179920718172235755565838792240705490267361006783287471737387908251070235468697638267999227791408463972203927265743670713911485790526976176164270049377068528849504
169 5784520665996599535212379497002206697897860185951865279321939152361472829055018965855899853832366797738245715939511656754227237571960019481383387755527884332030220553296237054383294744456
170 76211055776543244165352539202979421397761094515254053600785344118157574778213931974731761994857278601069041735489040530286983417577798067928603917288453574276690319877392609701620075234880
171 1004132188526085223900288430732363000134195839920243661997370586926550368040679482783726465181712421083004993713012288644942861917235048667351714856152730827620577504530655424576462790787688
172 13230792277243544509193259618539711060196158880391871679098142107071270822317660329902815243064117563082214840042270473967438581418016470332312425384264494314552138235736853836207508887190464
173 174342235244974725327834603261960781019053384593865206040546315416073927608840917324799712363208866723677782857582545168114150728455324704143477801184447088122595554096224148242758733267567088
174 2297422738624901770909395400555458498423757599115333385894747860960205223487722478462204397344084560424711148132042323496448587006009276539454947646335196387614962389802489351817721991550187904
175 30276141165539904289984534370655388542116288281133058580668258951077185016078749583906943572651245856538228942884307249403804114681580328640639966379495067326099147053507194744427150054646118204
176 399007617842314500301130619908027903910373558715046215623004353297005706244192289415386718683849450161915007004067918881040271214803590138868764031282364287455741697833476890070989981911728377888
177 5258751817099970515862305079130010409143608503596360920568282372578414881080353387249653646379146058208186165389419478925919999933210013942299763124441448447306684990138446127362835188620507834104
178 69311412815167662520340686128446730518389504369805207777802046679513240824050286447224168190703378151314833661051268078879003583202910013833848259057031583603527407678884231431400331901058833779648
179 913581269008654622394546620103485755741429728306931453486341944659000867618020035053985729544005162873625570500561337297569288855850537725939647429099673851474644886520728812469574233819634185309800
180 12042308681067744166225385504011737244903570362960195375539329005184141682864305553155991964001964533587995493798870910879349959297450259559399821946612181843667273401553828698343667805016598747788736
181 158742141612263048161255246789225466776284274939665812957646124591149448292206556767179234894813759909035647306513856775132012005845799365393360427190646609151694911730482861611332836583264914799327024
182 2092639448025644315099151577103359006400843707501680080849778654967785572325722081242828798949761904908138300427866429357842487042233462705778184887145304997975727278815592459858161694324009577549588352
183 27587735834181387925384692484039212810740191795641540211137671329728282968038535615946305425862490775893954127174596103142064521376252621934615018080924115700308041354922302481121670566573661856589038584
184 363711452679419099439999005405177949202134460218662454973905152847207068779908159416839667241153691443602849583682342236067661944107913785685248787594687380266851050201362801554500266822969515993732510272
185 4795312928140097838142165106834596623911529801160242474042973292928523327122854913766970094356471010268420656888193737383719446194515103344288229472378435872656531848108574523888468935316229714528439699632
186 63226011273643520154627768049632000236654982809385986958355064176213677065788886289215087081521946023284744566854797741086455206350534790424964583449155018519555963468729529355101422634134864806299063531904
187 833668263506059641166927873662678059526211065039790267056411220058072590455722462560264888419401010665393596875634820044821334170715559714654971854926798895481183472778116006736837457611980567464026580742832
188 10992822322909322288599979291680943412666621323956202288339090743123232749918756640678362127832444875260667412736744626773275653176843905752800808010607696732468802576443042812956366385596691257402651919676544
189 144958407241956434305693574201118824399326721174758094862141775514888027867405507422790720782648663894667069592880253609507695517600547746059947191750661069372350428588473369297494796075346145537676690779914272
190 1911594079979903746416849513778511259486025787860371552536831922574253723782844783046022568229428073365792450032516446649349754914471105821564418935980164768856636877711438439538824785354613124817458524881304832
191 25209592463044140833659469995481717904689518700652908409845057601057433377501478261560462102907058637914690865568504603271498399362259394166335772001021064059716442120565060203198871631584404323985736352977502194
192 332470921241993294760836090113528324585928854455106580043592363415710261129481197292157831692320930801806178517510288131307351150419587667907524248129659136062133587636606764436040316825642803497103004535414205552
193 4384893194069318739645013617838839935113483201732159114990566305440807692655164552233795794808038823068358842485993040166658858501430074344677576886393450013385366978864657116009323373629925106388408921680424989764
194 57833796519045913664379810799817131587555916669584963788458886490847955341197002143756086400350594474448998309864632516883996998813986257489974207370266242528100660558055140899399766640304641392854041303455450151456
195 762819065586108452655593962205544151180130262194455947850661224843449516189984629400247590283493858478603701544418656885025780160414229983479489434334728857420651662691407963453567831554323083547832200757743714502300
196 10061861940428074004439945762198067298903334711288714811057215472376791708321584049705492157292996129500104437740339925068237590365780869878242959829061382884241336992696786830666762471502715684517393398512129315255968
197 132724768183289814809681413442766685083169544907508275818445674983594027915703879565072369993631580528426921047544493702432616198908622022288736615522925208126069640570429363091779065822692879119277286846478655006861704
198 1750822962851936304639522659201372673375647397913934572258636284296816512159332474225661992552846300402393636168566641147766747492112039058148368746224052965061171810965267635642397849250182593703324113643070177754959168
199 23096648370309291684524316907437291400156088616453037546945060559715201983199340121326046201765023404851992322010910514738275379761439443333037495303595033205020978903501024838766792172020210094439214333075821316205435564
200 304699679198102771530005482854489799669037911499440647854672009314145356376619760154190153199588389447857202254971558930066137492909154670211811505402936798285925034783158425763604919122553279072301879945921479673086573984