0 1
1 1
2 0
3 6
4 28
5 193
6 1140
7 7688
8 52364
9 373560
10 2732836
11 20506254
12 156899748
13 1221179922
14 9642327324
15 77092881840
16 623120435820
17 5085013101160
18 41850590485164
19 347060754685884
20 2897800074184240
21 24344668688255109
22 205667186830447412
23 1746375819789491992
24 14898241066221564948
25 127641720905440589388
26 1097907252598711483780
27 9478187873397361993308
28 82102597035787117984152
29 713440367468534805276264
30 6217779765858083578826232
31 54338365462788117937452052
32 476097590690152474088137260
33 4181528888127319169719740264
34 36809638571999675915485255092
35 324726975391365904257314633180
36 2870472335744325400756157685648
37 25422522470984565809153474317168
38 225564161410506530456206957767452
39 2004781613940910862745710687068056
40 17847276978048734451905680742631600
41 159129228533205938956929197843016556
42 1420917095007615692211889485598746336
43 12705690425974500830744278842567899438
44 113765497996386789416876125267291757572
45 1019951569757924299686057927911839278810
46 9155473773274275555926985364824142836636
47 82279486836062094729994577486917566961708
48 740270472574563038370752149801691560950900
49 6667412423222613075881004378649326175477740
50 60113692440165041200980764221343098242216016
51 542526491721775585963671497678849671418180064
52 4900983625387973440272759752699560049044103312
53 44314367916720139847902360351520887829996731234
54 401042133402306142243048569093883927144903920672
55 3632499185185636727274262858982298943111225632544
56 32928946239934401850167612492468578256328325669752
57 298740656811784734000555614393784355552544771046432
58 2712333469572142196878312646124553867866124678735876
59 24644088547222792197593215651857955779482099363560684
60 224074587814703276898699921227582618265941771153573616
61 2038789528562900931217656305001634235882410944107331044
62 18562753464056483448895946971445780894984627271893374028
63 169119369548736051408724546401879374308558317618891172020
64 1541758782582991830240864165961311180910754568603067728300
65 14063817445905222246941136366274561549013731660950591876000
66 128364722768407263008731580145120545916923847953662553625540
67 1172292970382366892288029989303351659643074303176990231042828
68 10711919757208878997663491838952254095660437031111626214413776
69 97933691921393069156556557933042364063249797889716435091312636
70 895826491036984326708795192714911629302934601209862667347917100
71 8198534144989229883508255796133701579257241550659228073781979476
72 75069391976008969990941035184091378934468222405977699431027256464
73 687698482999626000903460158453031896901919015797082675096280487052
74 6302836677617100891034557552464967221752159458261122599808803828964
75 57792492777537001745217493513317721858699349379084540733739168802840
76 530150249776179879587425402574852622496733948245257982280429633213328
77 4865345312840732509244283407167053046228685365267667376376465783592856
78 44669460234603631144508464634713335716017525165329785141813369573378424
79 410284812299957799178107376144104811409863151310611374292924015075185124
80 3769931129614045911985599108757826556340153487013684739902978564184109360
81 34653757853439127878583645871924287827354447601519317230553871316179315368
82 318663310215367762824174696105808742344769987919324401509109892401359917268
83 2931396800777985219205783863809651903481202872069039899740980912600613386036
84 26975787454573059458259239819459594147228209693310827049055569417122696922688
85 248328702717925687783639207009210419854343967795050888692626098114898366431801
86 2286806390989977777646275193168723366101459468291873962111270601678448192358964
87 21065807402352325030423152929828417383200946583374976853722025269985570113090604
88 194119748302333605415652030624011489149298216372129434109936058464364583335664500
89 1789373514445045090719505074143872780065130581643022741810924331639099928138599064
90 16499426527138277720741980948065689366614350338759451840730304724820409087093427780
91 152184436889459182034500095804561154245709590744655264966764152137724328997491919744
92 1404113668690467846871279213075285446141245123349578712650862290983270244176848578232
93 12958720012161557446379283970487968810315258672927676144286817489879245737233313906004
94 119631908411227250582183829891995291762767944183527813202876287811519113142110338968364
95 1104725547014398610691327591667586300814689285255041316961328277044305483236329391973900
96 10204263065124961972051526039997066248988291166516382360089411274429329041673559661916980
97 94281459551893896169055984774887843014888784423194996325417117504183294003306177410351968
98 871336578577479768141918436871951570370095296079436501543243541222486523439349210739159880
99 8054864922389438625786600780479121319758422233548013574438186148955726105748866018247976060
100 74480225633034470495787720505039819097854191938195502280566285532050270729371709198306405040
101 688861507863555516755735390303546879848135071072617613348781683853809424905459328719873708216
102 6372780145640994107470722913339828184444985106578884442142893804588413519748118772596626213432
103 58969842963392608533663098890760061184621623430696461449833177914275129543418384186570686501012
104 545799353467251919935241624640907124339929013839313051740056621491865026424030306493944606011024
105 5052846716793089943916081926386516152779420300350437886871482214913719909975098658211491030862560
106 46788314203972918707623817119649189902285608001209140541796457418022277900132855361634923734545316
107 433346205773817930133848778093933061273592031951196088175475108625942262620611165886756364134564928
108 4014460012486021133289938309400591971161460963886344441898213049472262387060279518327928404906423160
109 37197356033344286024329874754710760553704591875128256828438838474437541258070341213117400271813778544
110 344737169749774105444022167211294283730176627243914354734666806216519423889236988828961858710628027480
111 3195608815297589207024132643382245261764066361486302721990547646362146126814272231122908693360495923144
112 29628315831446823478276948349612086148812128214080311777166502677172739038467436116658958198931501078456
113 274755640660670842866902771624117950981918361934489612519266448134624022387523037197903610063348400051892
114 2548420248109234027106482100386178826469741897425390297031952810945365084794867156447559125415007705063112
115 23641704053149624062208840172139369027618831172640924975485374730928415527327675816311817986214003968002100
116 219365519651874235067456690875311387019169406346629135074935583087982105623133775506709945115926967737977888
117 2035815468614693811918433130189783919054887676835109192362632053931560589255671351505518991427946822420982840
118 18896768514555755376760633567724845296899563176105364122078401585732662696830157788005143557413981820625439932
119 175434268983728493907841896364357656307930330305328089427685310503214019507684296118782128072963571791317019364
120 1628987590995402232163293811480006249639632015038910529014110670169287451096357352452521298985280862517752170800
121 15128515314776963919754692861237520536396131333133369100555442871391112591173459593692403592836884294450907203508
122 140523447262896519273374580057869283074832845974785414497182146024594425156163361742185470908713042321860713735172
123 1305491438756792874371703678637546750174456680651337907374597390228465060206962724676565799962509234266938774826408
124 12130280163958911478221383273748050780245844069041511577539743466933937927122974034843382396659075484954307361612960
125 112729623700540917583148796990699701991590823824355479041214536531945978640348018071824772805476976306165960078395488
126 1047790808963116274760892002577496957361079557655395428687623672405195196144986503442669906910061838931211236935244892
127 9740456679028816997108345511257242956947817754651151289251515147055966702785090330862245970046635114194271204418981956
128 90563081731321837851659484106496844307041452429186787064607509276102563604234164512606071371009722173414194030917402796
129 842149433906758391581286406819464057531740024224567293541176994815540584711813722127204959651943811886113635502661179976
130 7832352146118828631251748989319611888847465682414137515869138595219686171854150915629490683453783006306845653184370394572
131 72854994415378129585701332652276263511112569461797340455036236366440278736957103041381792626473551056745535576258117655372
132 677781264105699812266359540186416063118679661766866153227949669584397557381357568485444813846917873682104059185185629424720
133 6306406260223823875034971278073585859721289528376207195770921965334241052867761346433397390070556614335061168365860651729704
134 58686141283490279015945635531463545762855956010095533985408382519661630406852640658322840556561635617705455512106899122445084
135 546197214105513157607692336800093690582701353304004401703005425923513697580618708910704342394261508242718469486370424471748664
136 5084202420273890066467726458078506958524811681941785894740453434815418117105835825987476796961422293953790915539653621063929552
137 47331987622031139343006181943742027160346273914695156836718367941700702986436407240077862725892542982493527942138927882502530636
138 440701326431130226230034569074201887766154114962310573615099951747296909836598734899673586645978153753368817121084192391687037376
139 4103844032078327882634889737438830079872254171579067042058615508046908071520018081238222450079383758718915892182625290522469971564
140 38220238748766049826607123413707948738218388395716523071735338511784661269490781668534355932657696886573364503724636348259339115760
141 356000990831479014045796998523817975382847628738040941170775791268816695933862356509457247888769628584055890000799746570242681559744
142 3316373987561597229000250345663122079362886586806576006013165331329294008479490749085154211888466411318030650052470384028422020348076
143 30897939027095604676184209225512925815751153776294398454374976679547248949081307541951707658536629061960404087319407807316677402048008
144 287904527318951546180489611449980293063794087222457329190204177912364245734595718387780927022922271890720149140586080823302165077712400
145 2682994083661999116120890842198629833728360287267249927065703334532012345628750359504840453459284807823778402794631791593455922392340260
146 25005898087420031714565178437117577548828985446299353988105038870818174028986205708712420618769542691289299032582352550522346335054321236
147 233085907840392174121777773175478070600891310602383045982086105723518212731883525461024458738018531878924396953731322983789338816436148520
148 2172899840005047882854986992889630923686762929885830961636406563237529062980557535972425963698515822096200664349558002772294806678465789056
149 20258759765955559729908768894408695508453028855834652094346732641200003543197109775777000588315877458318071575012474121722181236158230136304
150 188901234458393837719788421060058811547170251716883364363785990089984885501169569633791618586018544419357608147794219728775091796045084647312
151 1761590196929515684657823117081244012751499170932290400679713649329737845862926799122771480598672219821814412907865332214791159645447246315892
152 16429429608651879463844043195286385353687120633710650134902116068058983024845905602312665954185360126893583063419516577968368739902917164265872
153 153245234173871670738701109399941100765850278882122434302544738196857171486141599235586545491593738151196754464760160455566785041292293314681260
154 1429544726921858397189003111543992474877516186393358410169804326036612711890849241705020994002727913384431219795346182806051990673676701374387584
155 13336878658938325920727775286248599890137017096541120141447286101568577483159652846142329699266435040028670366073834047825132469256710411549114668
156 124438780457722512464422898542891830713158773023531847267022663417730778888961711897416744288311093769186061848935120339070311557135399499133314016
157 1161186053807101581126974241631386164456307307355220162535317316863747469407297205242326073544156415909203226750330009496708221168049606732068564828
158 10836569734628987906037619070790875370131192790045565480145471610380527817979026985452769673627893276664389010446523972108111209823278144462693783372
159 101140535530123016416128680083787575495580802465129385293949539350300490072356930933498166153046527815771032989822771868935952565258877411822507198936
160 944064188908482403422818936926300115485816461390207254608192832542456340369257501151182782410966753622359256643632027475172919856394353680115249815600
161 8812925964562525018699761774262401770233515185961397757252138962838107494125162520211714583877520852412695645163051101437197887685392097317948578723524
162 82277392310049994220747316562693362016124761090930480575744218715561672603416708566916977609981911283633556546821863127222443010474460736248397459435816
163 768213970926061333525176622791473018102281168309238710895169083832322640248787848087527180119072799747820098529848009398399142253163498211893084200759092
164 7173393653103408295703910881933604871991936481279720546421505060361375123919513642064872045276011122509140280155335321058192440433464865768213740968627072
165 66989604347123241580671897729665756357016750407108543423682213043906761853338208456919415778694997336547103935212228341465954015923908487935737416668602100
166 625647855781639947169289163181508080420663708104051529238842007013039323732979868343178763001779723125962888331391463530388792109204331057081626041223007036
167 5843752711827005152306531208347340011247268672867385983421844532935406772093442849686739739712518462264034774105366713957613797424453992951740340637755934948
168 54587417871578023947954946446226969583378961146892781339661290781558051391836199350951412919218277459841706383270129743279935445552524375834273300820053762240
169 509954777824776800205157940668380883935616168378695673546304439810742843983634674321891669996286570136544922229188022558153571959227695084223746115544530355600
170 4764405506600396072119804766993615258401673169263857997528571218211333406104304594319665347681885543272729485863157763527502436955586095930548203932975459479900
171 44516731014769101971091478327889392441240260642928042134063022353191293357065630694373038653605724049045214268389615711525099374729636188685209223470782232622110
172 415982318077299072817904828849041169995671729603450062637367184853452030319352460535489046984656646762976525505028713058798472818099468560226628163264730169876868
173 3887434679103615952974992458450794805439854866293268064118451539523385782804478469348732293284225288721563918897650886785203099286808218615587671480910219122640602
174 36331852742524253993639001271692030922966746307889647859072934329168525913375428089176637606854658213893070371169272169626538503137335117539371065465566613109931000
175 339584436694093085151485111367352427794007262055415902351019103006466234732068773525497242847436485089082732386807416499725009708810818392406759284700877510868645880
176 3174266572366682694701343590038079919355574309521929703726373458396830304770409668870167454470724535183006572104967403022205626717858597723297965221355347249163119060
177 29673856851735036425907120549250209475720315415136329065350465353711797517624378355083007774474223579257484575911281486975713567798800448915847040452551413953223593932
178 277420908247430275626641990031166669355852890155681580499856798469504626997733964060237429210795448293016684975051494560668853293216140849145551520514496263571098626452
179 2593812532268965331699980183355553561837213866150507740533811080412342549022773695881662619405075836314576845729948564216185391038926790739292173756314899339556879947724
180 24253353771057525042755001194516853568474047479649216272859612209732666979180334332636768975335610214717639197043633322388833168773735942753734138466403815673849892024720
181 226797606514226114223391214463366156732618210542129642487890732262507785644516865537550185379871062685431287120056535142470928210013189081950372318241854516692010787030026
182 2120988002887507544021933133788121319970147590978026568524528742923131317739302754875555016527327043104251758483744044807508474559802162423930970594480310149876440382006684
183 19836757058649527993686039231032775487750496561139092075309262170945515951373359404103155768769066512503049103690555185327418934350124139134128224845478487354391255822715344
184 185539122524087640601549448385070425948457654041467347010527207277292052062011712378063994859687201664894001673531100020931309928331573284048563193803743756786503421126553112
185 1735530830125878078893887846731409705360069668778930485159015241583350838753885164938342793081363566237560768949951170388577749219770746037423162787316643832864890502553076380
186 16235319267908526284443633505931667927728266931830480983354332335950115226861886669213514532603194557263798494081012877746776063291330773214353316962958664403130992048632582424
187 151887019745299358923043801064821171408271496857252188868092169418036223114837360686088154883425647914027120030054378355198009002274736499309935778970805803790436115372654582112
188 1421056942591821891896605067463805513274445218182808665931546982323634198899839990263080312840253572043629175655267216758214015001248392321444113141795151742600077521247116130416
189 13296366119586949089876678002884355586029661321934663887862630367780812908686816790292738960973348046823897723851993644226338882685362976667081707646580195573224428807620018554272
190 124418451055379026564198250777409849365758203561959824295738186510831400887412908488280545976003503392746533917605710654727923127140448928813358128603888177341973817088266764992500
191 1164304666869574693086365422489788823496750959981201300769348626545919652840287344283335208705757030651677055504243700365399300343061637854685365997716077265929066133582041205256356
192 10896278516460496352743216092541677349605075149935394568718074451707321743694121750790636269893492810574341678325655944383059425383047418063252627845394672431604266840940259106027700
193 101980973625684463163848652233340106696789145425424195270240580344532195476914476260116124118359690777647188010578453732465009352702281733876142513668416617724757914123121168880643072
194 954529180652229790958353112546737000240817707356961269360999833664094164059534320823116826441452274300172731526792934042823862560442546809082802172050721940283296373597227133933055604
195 8934866415305968192931157708032721176328370377881492603062433876752990481438213339263212514765871956320845623902567214415350676245619702200628091290387233406245912384734962048982500400
196 83640269209874397542752001495142665267147401696393320421801795026836045902545068663532271595385606067578345911115721444180150550450168150294669252571318988745816576030659757269237758320
197 783016645417832770245477296938083105838400998644721327438184281210987050529164626717265720471379879516513246773940819820154338877867305704666507894986895122831059577978269613139180616368
198 7330852739202435571849147567715889731744226312218603018727517580841849963752463898355781502758189449593311702025056765727070629117624216679024694537149065707212153353428437090498895791292
199 68638161822649521081888078290517529107424998513950365880165223440135856463989814701203215787926996276984368037932120245889840159064644604574876520935203159719100736182989981999614505890804
200 642693878894361480037376711008095856384196579260581647118582710243321000495103125696996176346650093504236021098182775412498418877528197370508150635801009394982496751983881999434609253247600