1 0
2 12
3 113
4 820
5 5773
6 41620
7 305641
8 2274080
9 17114289
10 129576988
11 987231526
12 7551235806
13 57992581744
14 446683948074
15 3450295188177
16 26710836161850
17 207217760171898
18 1610393410029550
19 12535446041119817
20 97715224210141008
21 762688046497730168
22 5959843163030755640
23 46621247968526527196
24 365049644007586969222
25 2860919201855019351660
26 22439505707218979936990
27 176136140089256718496870
28 1383523923660926742566132
29 10874431871188423859031077
30 85524141888384936986232982
31 673001174392302243916555586
32 5298733765990058377902812338
33 41739125842913605959791866520
34 328939931656197705195131963072
35 2593462931777550947295285255433
36 20456101826008568257356314998736
37 161411766528349454066245643516107
38 1274112787772392338779969148984946
39 10060800540103594782008645447078991
40 79469674330669179330892483282995748
41 627924441120589390537387106162994269
42 4962994041083455433399200138922913576
43 39237773548644405987528884804981504826
44 310301195815129565531571842402674766952
45 2454571436495176097657153263750328727247
46 19421198906401761680666919052359619018792
47 153702118550725899263610419366185304965522
48 1216697874960697998572143451146812510004238
49 9633422715138510876671919196579467995721612
50 76290349013296209089689407447380430655826678
51 604290930639910466361956386115483843772903381
52 4787476200109248998916004521242825634876203186
53 37935694527751071917400725021754223605016712000
54 300654199967939162972098918009198516455745124868
55 2383205357853225693658489049944592547387264337779
56 18894173622609314748328970570600847440645132643994
57 149818006302098577312522044012490829282008659248620
58 1188139319236029744931701915496303457384081507173912
59 9424008275728282973676979084586738192057307169983660
60 74759552701538869107273761051644744067199709884723718
61 593141611678661401534413184716635180438384353698083751
62 4706616088642126379055266024577278889601285771305099528
63 37352180215122245281342267714923005216341404714434219325
64 296468217188607275830042459468876102953057977934984075762
65 2353388463855526370360558354406743118965235919270286552920
66 18683608536993350673549011436791031305518209810776624518606
67 148346737739083603073954013792325925117071188392274310531375
68 1177996104218824009794720825767343860962440764543190654223646
69 9355282306406488554439712064875334792444345153529206675669652
70 74304611506953570984521491311953133762294810185307742206596602
71 590227121477840669673796824518266733966095061760059996917046103
72 4688844503092412050918809509784959532365183074821858890494137150
73 37252427349203137701852401415674168686035262008005227472846989256
74 295994916082841036707078187103140726105400662718972318553699454734
75 2352089021887733896154239545904875749517213725965852871360159465043
76 18692269238400227008503620547867038371893511038719036538736682538708
77 148562108468080458944109331361122822486164974375485328774298346225604
78 1180839461575702396519688032779608055392490476414503992440393250536540
79 9386625677101155158213178642932629750016478710549987580294181494370400
80 74621345287957226375487624675929332749584732966591257240529610667059656
81 593267712373969072555581069075672395810244939124897563012535993838253476
82 4717061929539887813222423041524998480551220664287468677109328485871329796
83 37508082409754114811818692476425295499868866222050274984188269852783838032
84 298270145012836552778018223627110560020722264141969773836744045317095828842
85 2372059611670561018322882279174901629316813356235474857585906161952017026334
86 18865641537752797764409396254047400848362551745473477741155511797810730627300
87 150053809006605841680932376895505129075803932547487833271583510046703158861874
88 1193579254482448225954784783838633444632067831188524398135021587646192762990220
89 9494752293759228390356831684938790900344693484971759686066195620900577744073615
90 75534181211662789988559529675932832927670987329014166561003686537815138458318222
91 600938893514755322638696491887315258835628709340360450093516075519611903430048041
92 4781271565713122467198462459290996411160488829010844410118695701252353331571364930
93 38043656427958677758752272600789426044550490376216309401752674214889988378159471891
94 302723600377471592751187043571196302341923479458979127277106559490002800040131538608
95 2408989817665666879821778900614071153225645902640098715282682954957294589589577684189
96 19171133292012638603461355674672889439708700401894498200345368369198589601350616329716
97 152575304716235220742802253939751602944025870309049258895232037463032858331767431951298
98 1214349941693409337099672498034908358327770680449080385178638575604941386862180925265644
99 9665540540953249548853681404814382116445146646403034794815685180492828018214240486843815
100 76936187362749136965184115495568545851894191034878214902160994890136484119857636564591958
101 612430702901073476032396007119329346391267957842034010010769316120930641162092783319786508
102 4875336537542442021679918986456026352816680306299572479882594172314701261927391956820361184
103 38812639438786581702548478224115843046689307199706830283544857917429344983097288935395561350
104 309002706769676863505085386970220112248913890717036477059874024751044641538991154432703685068
105 2460206287713784547635555380808493637113601647420072341168361071518462981149859171962441123419
106 19588470036625432440880015982841512506996662046425560100756980789328350140958363900713714516388
107 155972807567605530013646765575052419199234533452905677703486562361330536074807046496886452853454
108 1241984803982589180696440096954690849482399626388452550849851952149099717975588680949799128869882
109 9890137804864353019722871242688684887840500544063991922181789725143498386998834862579683962853814
110 78760185512352193138255657458255047334007203718757357247263850973202266256516135960681924851252974
111 627233307691324073190741666550770346880939871903207067137839786833428538115210266644799701286244486
112 4995387303912201415452652461777830385905036131808609335591350435851659303344384272633058049058855274
113 39785660797876015710794530453003245817595983082126716215006890275065935614091205507957057679106764847
114 316884528534298514961477257974334488704102577330084581039145855138959396030100567203653074483782115796
115 2524016839898054202413014585457016369636875590650134802784639225535646643799974433463843532781354938509
116 20104807629295157236411084416993480018040709932597273278053742808908198916937202169822337016416629679242
117 160148831522006360899216322503742852761750849188978833949110957945126911956552553391042647221205260903311
118 1275743985185380830401906994874246880096810716152545333605471706655215809391097184448993478803327914598928
119 10162929630983740746952550871069776459988578325184569784358347583195260453266937165606754147082614748784007
120 80963575566526082356293991581415258233529853455824482949063342467817257576439599201621169554987730219022760
121 645023528976975838469583203696875084752365379362406219184108645014323371381208114985659867286872215685465592
122 5138972595518493409344478727226513066968590206677015283276034962335643266358500142246848692192340852628128662
123 40944132191674490518035940851913015351170293214633861697942523667857669992387764294531038620255820435310657943
124 326228145072749600608893202400539507547699755831871352908507300742838028345485562794321774348035551404080855166
125 2599353457178148892618528875557069809357503972103065410313949692737736758627930890038820536589827159219745803692
126 20712054481587730000178979019180919386913934050639623162275098129797649754577473383220179944909065744635729157416
127 165042096000749785787256408547880996123399990103373534477257684147508352142936079865270210783957595700358048325695
128 1315163583864562899814313247681611739537782631513090796259348072960591545930314994422385795206378222741040211538670
129 10480405904855004181412197523484286385291214723103682951545414190984577996403483900134068912825630631248855422886987
130 83519812272216349723460988996727327317693952356013929102310404674446565916918321368723190349288936210417625663625956
131 665600735755201958397002903906651389254164165724741019752664287050786460628966858605603418153368578319109279385779184
132 5304577008683243672463215937448643548915411183686796278440703005516649081773728420065306941833543901556408610294545586
133 42276615648879752743329684618948619031851381939723320521654513780479493853564457745280447271826330177345648008799572369
134 336947292562789988372048744560502072293821729576930702141904491418612948987041803318180631942309044175719239655664882474
135 2685566109983815873115471433410145105777261447759443437877886001142120162686629868749269160162941346146285177662434948999
136 21405317037685974739019099396317020441461711080303148746018727687135759256166329195898308118255118125369486448955300795888
137 170615799854522053746168771986628885161669425803888823814224416754098423339288303714587697410778108881451255132205916196706
138 1359967162182847071155062535227011462062582707354020163140941745776844953830200304098253592813673262068354835042728620134860
139 10840492756742761270291721088991468196068641797204974462422465256454096699585193324435919795301785429786841846924246057350673
140 86413359035279005127215837292180532953886949970485661277460698574945021715244123153542344831601671748985402437238877228324668
141 688848714737123763202791329624357671221563331008482137820745263457338464446126619142778855217282017811763975057817305884623091
142 5491332766442480063645955283428740474580234405642177179494370088344658528911234658860872941320696156289861573949214458566062590
143 43776643774924736623452650796042794772410782989654026500349029536532831923990741652900510962620464885816885654185581678722071831
144 348993873353975108006312744860234951099175289047297564821743210876924567028397669578845003223901557531742702306658888763414012608
145 2782297952025831302568583863164069155946916726899519295390348806253166529670001796773018359965621784176385694604297764837035190641
146 22181954878948144565672245761558300750135486572475729761696036733904200821322352274937179157104157844717385547402634999632872718088
147 176850464929994748762406394392488873158234685493581728895256263241027396817924410336045405844472727053389774356946734010054234632775
148 1410011525324985236706358690201148304649434373067460608865013334796676092188791649285416735519179225430370226549629472301732291766356
149 11242141617602503421674132868496173786052805230397389781742251277667005936398087768351566747752245833376356905612817652304572369196794
150 89636572270364299047746377631672706805088465808700719098802206145158501364679850128184339782907233424227404517873457363491280807944238
151 714712040623665352172272025480656272596248904104408719216514631136404816681388949470152280715894054629883410215543023815429831458678411
152 5698840447924191316233123278352594171829722802724351429777897311354606552878490092192648812721875935636689996646495291307330933032959460
153 45441359257820008475733877367495241611310993207123772085309481053864886403559487428531851819519829309740765819242471148964038760313338229
154 362347627927134779690413975411607566494310433256083470330639871894051370975121812873313124239938759085776926827922136478769795347256048150
155 2889406892586654961044963961040001675480818458842675875846363775234239019394065647039885149091464223049439597684834252340709712735895822064
156 23040984995716354487652827907177268428432399394126232019341447524360896376393696640187930375692342209900885941587630383470055564315618591390
157 183739409695097983496415829632534944345306461352943973730271959862819894493906650984404591756702056944260336030345005388005703720401176580393
158 1465252320319464572677275423845958934752148162265994006910702822830108483645275525497522998781899454097243195696096195924250578669210227498348
159 11685067694001561963707470527926435282572265358454256495304249542003389796440709121492481484799896421724534479599070966116928862343505586615667
160 93187712709752483464451030762782631053207013535328921887840355493709797645078354032853516997990556914272166633688353833617673717650544161820696
161 743180949826563112342580789033830095124993719234484571298464647046502115659906182719108773615147801049740611576229699762508037690426487999496434
162 5927053907138006825796714657203314956267482649067855826023234772308938992723161283222776191224654970114304216982347809891626701503711687976657076
163 47270639116255484951378496016645372368515442854047606130606147439926728965866888379059659651295234949980416186239654618818663620887899699821273845
164 377009468992594089525500515723597933547627265398930502931650138918262376618635874095793576711546609513327477993169223852053727889996613425868955446
165 3006914846678508147713726278412300507792581243067602113089679911617283708655410161082534279725030399821319818470546396712973009997438907151596783821
166 23982695326701515492026764253425880948651291426424420994318318749926697599511318380960921022444142535155439969648035398592735826274267233919041659140
167 191285805716607131102714972681556742934231432791409017579926205769923492931253340906702790513891397372463114961372516745099837187258991163763918701995
168 1525721611795068025295119199100041150632297348262409669251969696113977008449331274585245014187813453323590154011166959549901137977080947449550923895314
169 12169579103016535575321709114933722547223578175803018720728785114739383709210718277014103813601422226787367264792894542684399174792379611978944770564325
170 97069643223955476081318433448973113687544403608223633077511220905784779571136473046710482775444404133745756323974702993702000375749232730876465510018276
171 774281414637259933701181359687871552069295656583956211184199382915244331239408486826358814131135988650375492485101075160235148716594409697538800220395043
172 6176204600443105644124315616373496849408714024265773579831278983866416010418735097119743173467177958599252105502913208312298790467191649933307173363663470
173 49266517691834480631041210468880559027031893684866882721513770720784068177473321491861982385812282406683807910332570048548455773099184006218460914093409101
174 392997081074449611714370619006878093136991662276415304250784346098926529138005730921702936256040683362855635015310409180725024301562306296956059107215460568
175 3134974171250851299613263805831627155291069666043725483183512042157952681503079385115054004176152648407366009592335897400371847977233959177311746672480861152
176 25008388717585401333384965068912102197567059305548349985843112045705072939667608708644530896759565517971923943138117888507903821365240834409123223628829398998
177 199500724185767968421227206186999680508618713373966018745824852281710842669724312540649365161382170967453905574233270448982059084854885478432549580991622680886
178 1591512976016173059366063814175891928026336375274933700634354460977645685437239348736630603802181731431376688464845182762223860949914633954213709913199755706550
179 12696463119008749412749790504658851260126359337338467689587088325877663556815717954353221699524436587024002161104553813152495645449800441544285570363325247023663
180 101288960631360096211304515947234361680467878534651868685407897093955720171234479013668663788658519664873233033557056318251039448407248118469883840748007856741704
181 808068516331744294423419417255179881118331216317598971930355247115716985840075588373707246502151638561708578677706500329924736894606915884552905838791571335495188
182 6446750998798986531582166862164377460828340065355065974421014336870146751752636439934098786611500717754427859614872532336248485910376594170499381619636513812523756
183 51432800444989417813882882470170464622597569894939222225436732257695833248884900433306043162445346871367137501280490740621406933207476838637051902411126359854261082
184 410341971877972028121133155060034083666376937392065944868832531683996412711079986391019770295413790305016127777428790528417302837170829350080241809833734181992903754
185 3273845151187913776553381557456594289141870298733662554724895525413910251443135096038873139500271464342667798620945344221122539225685544376596316686346476755281644557
186 26120211007967415919013333138623332519065356137683204206205258238736997588088574230952713772145540471653989423349022595671387875392062045272255428352882468293268660292
187 208401823159808735760142874624989029535469052028157250652455098960579104570169833631039340165913990714518336815426838867467208973229458065744128436026446985696243552774
188 1662771476069879736558586933597737312272361755601422648992010121159131421104795777079119700974946628219400797701903698589525626196249571791511403121144602601495434794322
189 13266909617724502738274641869503435349631574412349062946441367179668709262822186881992821032290346166615346130287874933088572916740681620330934045936761798507529491979920
190 105855411059796607023229026066691269589819976165347136292062680958641765401058079529863828436412780662306610136521974579200919326893538494520873896440934212106600456236170
191 844621980416235180267422789331549727252470646717690916278673799266220023054679144009572015973035876455245963031253963159116430802464261331493396279232803142686801995454877
192 6739344491695435455597700674446944179957461424618428249859727896466745539951384485873420012458035890301290059229566580808329521731715057220826144372774390094374221030758444
193 53774803578048996843916250664915391072867213115477111476998541142805133471765124528422613348933816522331072410789118907692152055244016788199498071323698481996637737299483451
194 429087483967248859497874206114237273348287403961230281194501524923626021954224092297335388779096243850144232384591303514287654516420028553791127661001845430043816924944360082
195 3423880816515639470015014741654814107444602303782593171049428208714687855003702122012223144455972306714770596481364258807703670085808966277611187955199827856669225708318552822
196 27321035102548756866170793603207994594999350454897552800025772250323956571367188036515930705464039960802815910121048536136272475815434626945737956875779898282550147964530489068
197 218012462446319608924873022753935807171066887211706458334440558164138713414423672579821604014956028733778499589145244481431062145025533633770067694100279673346329376410205617296
198 1739686904596165577360526663969491799308734765385762402951289443371655936830918977448824850744853135081784406585963600735448340078424748268006007776623682568006225878005676448480
199 13882459494236559361368882613751070872670636800729478528658539531387988048896662497321691341033057108394359625134187859181244998474465483479533644432353897032875288638317371149536
200 110781496237461076281575806947791541412300281278666545333528285354753992703756649958072860463639216655147080403656078206498241454776822209057702855007140107642474283718327971055002
201 884043171973536000016802718833633356599134232216134838200585494208353117493706432673939530661310953474708751001196736712449448908520281328276696766981050850639227977879024156747850
202 7054806460103190722471367948226873079323704409328180574250521685983274003273369983785380443403304064621493823129615602897501265013532280519607421827591601974181520983752644197872116
203 56299179119525343330768533840506689809097958232010422145524532059541204640505837148136906195013741235354254195417187742142560214161306582329672672717019429710055394899283009058045012
204 449287460543077757437694682431422718382132629041218635994596225835880490997710344729066055505728578323180600797199378556008953164833558442646720312698178765979864493057836728260073256
205 3585516767332298093245198265237723785680763271946236163278668573027296494395624416145502737759065349700193964521296357447817008503481258978327898200192005910078987484642661662223851707
206 28614383391562318257089609163427604887405607587549259284634965979386597806711926671466744692520900783136445706549630239616240988684750653572180139613330678674223132273719204092183900852
207 228361112248122509017653936909630208648455555801151464185054621462513928341326640469921291584042217198502758713562267578400472303378121396569536754873850781744740469617794113666379413804
208 1822489277384473464792054818052254401330869856301482851588137498989135762829978010388827170353314246200229903928166588523393195972205786420313110528084056653734960276284392585157086036772
209 14544970332334720830409979855913139591569774278346710878863509620378335299244201509645454914630793613138569412219465556419210045658750692337370147811950083297590805608772087342260180300613
210 116082212041464091054596593109008785386624245545359720560786947948248499422652879629905308257830288814493093712461154469550995010778844549351966438823456849972445057755428897868714620459486