0 1
1 11
2 60
3 328
4 1800
5 9924
6 54964
7 305680
8 1706256
9 9554620
10 53653996
11 302038488
12 1703995800
13 9631951476
14 54539233380
15 309296779296
16 1756495236128
17 9987721546860
18 56857004161180
19 324008331785320
20 1848182861702184
21 10551559864524580
22 60289491538888980
23 344741325866872368
24 1972641760999966000
25 11294969670446520604
26 64712001284618528844
27 370962752651496415480
28 2127678038116811420344
29 12209489092805001484500
30 70095824649299322408132
31 402604016028755918225472
32 2313367123165315708645440
33 13297855530134419008144588
34 76468071531678914574456060
35 439877483149498682500005768
36 2531212574764716528755511624
37 14570135947340388023372852100
38 83893827347468510565558437748
39 483194102366880110828973621840
40 2783765681152375597270825224528
41 16041972745202786035130423141244
42 92468089541168139927514637931180
43 533126537049338903142058965912600
44 3074458329496834592505542684031960
45 17733835647128429483090192461802292
46 102312481696613747172154551755722020
47 590395142990049023823650380519993440
48 3407545854789464686552370581439401056
49 19670806810229336292125259887161805100
50 113574571575856742881995947575342445916
51 655866755851442215507271606519697769128
52 3788113386885553663955478193782232690280
53 21882683148551712434402044754365514017764
54 126428786510594792974938472557755711353300
55 730561587992709372098418719529845791557232
56 4222123709027637581757280972971499815384432
57 24404292934077462014192701451105823131224540
58 141078444172254217234693591189121311070228748
59 815665979677758470218041183763289420557967160
60 4716496097503947653026116438594100874491028728
61 27275977663530627170752205202959266599104922004
62 157758671762205129268140233879832953636186458500
63 912549961513608750410350655791602298229978562688
64 5279211399012311615197903755666101337639697498240
65 30544217950673541370502526680350154492550079691148
66 176740120622330592084999603828274491092307459717564
67 1022789234542895934751272580041637449700816275201480
68 5919441769398356886328437469018639729333197698227080
69 34262397733783557842615445126119740302081578976673860
70 198333459873663661294817251490783292680767873490053172
71 1148191554675219452162448359283273694374962131359177360
72 6647705397333319931782577947548313559982911089924516240
73 38491710645461805276166593040082858486907380068880444476
74 222894681112700177012756107133373272250588682914311553900
75 1290827755279812945447553682418007763623323483897356057176
76 7476047807447998320145666789708693378477914109209696996888
77 43302218978849314963534904062730033409259462303103626017780
78 250831280601743024422298638183156125837820440810055616225764
79 1453067822905523507162137274182471718031936981848613010084000
80 8418252298600470002564000513915417859358112681258848229829792
81 48774080823632204821164712076046023013313532003343200243185132
82 282609413075247209403473773310766713272734262913254414627226140
83 1637622591311523337924182577441169700777791087246491088462360808
84 9490082893593213788741972545377653612065147742804348451942561960
85 54998965457282239127187934943600784329365345709225473662797154468
86 318762136241776035268258648313047292850366484665284704793687476884
87 1847591757808089306338602921458813280266913474543957230286278106800
88 10709563952691335608147790805894594364816539377588994555137032160688
89 62081681435432448511098701555504442885608665174283572231497820138140
90 359898889642046124943940936745485562394750927459365527609377055295948
91 2086519065059456185287138012720842267587686902498270468917242224934264
92 12097301393684095260032350433487230044299961345875954566906401052333880
93 70142046328127246509120713047025478997311211077313061363941272986057300
94 406716377243954781166966182411037233036514166988076155968879770592507460
95 2358455638759715138886399446257870580225357940131444729106784650992517312
96 13676851306076027623832133747859964791257307222061684530380310924273840320
97 79317031904410010676683234989488838644795955097396330174309537215396273740
98 460011051107765316772621159663622506712594290799817165908697151237168426620
99 2668032632724416054160444852499777945462746149746859976886861740045075438600
100 15475142676965135387731680420859407096892751179797478201476526927595853309384
101 89763223940706665082033818766476644896253977950869342357161617387206805693700
102 520693424526231574283590088751723563009574441657533571617497446530711494179060
103 3020544512769716847721584226006547998004948358183488895115551620503106513892048
104 17522961987670752703830101512929176073795368602800458222184865949983583893006800
105 101659641864176706432371096368660058249094021000884801596755626932881994384991484
106 589804478041202172514983530606385199243818177203393550420933519414457935178286124
107 3422044513766666275904342964944314781870800500649103942392129776897051965012297880
108 19855508618345393739385800028709088085817480266487600762673738948034517590528483416
109 115210970281983258456634702372242078537027039530271362754822718938631016891539184820
110 668534461458402039994514871703180384360445062965219735567949679701794642846070400676
111 3879454034985062605002851734340392580074073521940581576803473837009622157332232351968
112 22513031338373429119164198072539505145552024284594069485129407326898380703720705125600
113 130651262238031480089379092396942826271081957860853217913219008872024633421020761363116
114 758244440264786502198631676448605646732470695948784050768571763667660163838127722421980
115 4400688002088584979937346381814906232703384764400621130302400488491535048003354820329256
116 25541557690942831915075484161137919682485492309618165317810038568537229907973957618991848
117 148248182939018802972792227416860987664652181614347117373227133025609811753592854601135460
118 860490986613486610208501013730568565639806726622188247794774874815963252640056146605232980
119 4994798525191619690142993902164625735174328327236224754396853829006593058150117306119943920
120 28993729831277779304580102848855769598892971643298145403052614566308519430934692586001855984
121 168307872877995722377533791894195320904828426726620200458745173759676211466604200434546309980
122 977054474300524904537027116972161224277878454590983631392446101673893175007401568646623613580
123 5672139527149153589557304358582900370856408499529250844638910913167365968637081740167052016568
124 32929762383893921632564958595806097448084397495747103243282271619508367930270243325749705755000
125 191180520954680258909637992956589816953134225912944677759560121345001970193942193151898802570004
126 1109971505067530092756832921979625865543688910498079157535986839001227173561065588762386745578244
127 6444555411412653236160766617860079445860315964260363386469859219827396610909797097560749033652480
128 37418540183719503180788784142345194606194323042662804881845971840505037104363463724585888308461824
129 217266751573065703446199258271542105986627857345922388473066068238171712291065284722841106934149900
130 1261572071436125068572103236802718903185112599686236064922216501844927073983568881788970675504984892
131 7325597291962890239453188981168161328576932291361151660677607868414108607800105023655827941695306312
132 42538876403283105959515630958044328517536042586747090686770904438033914418286126820648193149735186440
133 247024945045780552893690711342774639412005479424596799451276042900243489851634988691417959039867754948
134 1434522150609060345361223142610857673148034450452573584633966599029208083864331440145102836694136961460
135 8330770827728632128455977313504758601562922300566378758285052142720709340265620798047039496955788561168
136 48380954594025029093116953276285221119738682485619770978223274618667713136884793569981511889760997657104
137 280979628245674290079200080905979542038357548922838468084497614556406317231709782065707378395424133139900
138 1631872526473641723541714714622950775075037999015869913523571327058158071557276303462572939123309869929708
139 9477820300485165158831707587503404751573464908359673389386868366933557959817014681435935130944885280782040
140 55047981642138763617173641999947948864030081929449155492812724196242337934321478183419572774678192411849368
141 319731092655680005915659984055663792058866727847595876980067846239894864541209746378308366616498600854244724
142 1857114754378375519432766319372148261899917975653746410196136904628941827831084798647143637369754924581313380
143 10787054259927371568308888202000087110955642783698110622507234996468269928878747092758065465761856071800574240
144 62658082624704620820775817474326299963715464752922148532530936784310749091988928829515110225621042033034038560
145 363966420165256381272019942997434677528072499424610819412504761254064915378754789793318278162035755208224235372
146 2114245318377133593090394257185424302890854195900674007961632306290147694796097876106869823537872297879620848540
147 12281718845542730309587982149379239719739181984143568128105985107955083419746839970203989955220655217253011860840
148 71346473126572428785879955133179709419370559393031002622060126147625271519922969762003818199658836656163862433064
149 414472123589957028869643256697429230550140542409245839721421676833550981089627058881934900239181234574272828158500
150 2407839185632878828994103971444879573555388640370688095437743615513373977695882480044807437794062962149930562685972
151 13988425797125446543258365958681478370068160365563341228547924479903980415821524135727644415149504917376632958750512
152 81267949830123539376466780487037651047101334320670621330966271026988729368770425208696108531461082683795146267592240
153 472148639460084242504117322467905495646598758847144408440349781187264814960285915847125501794347841255531144866233372
154 2743134140614956748810817408889876648553797383300598779190764934688666006399563354606137375703364408334105221407943500
155 15937643201562753739583547365362587764578023615299152654361298232867345005911966535773399851392233518162039885680679416
156 92599746219340641890044157471814606832007413131028784193488371819953587034724015031464866255192638473991742684111633336
157 538026945720874336683803277043737388205182699516900537957408022901371070198043302471835566100584229055990946038846987220
158 3126127486021127286737150281006616864697993357403120254072964332336710898379928145010788976376991560120679866485989679044
159 18164258212745788660052767893414794554001560436710408873942871663340359196367427051115725157438752893809228036802587689280
160 105544807162141529692300067572974564142232987090096378682204008377252179195125918518529257457954863280967214055173556465984
161 613287617283252423149070622191475479969462830375268002327650309890779376544801459527821290545455075638485764902725728548812
162 3563686931926055353321346625386223234940921443105020710169752249305835439619285365703809177353829158758299840801919358306300
163 20708222346921211038628416839602177444966297057086800607323140961503194869918421276971681034232266378638137517039132763814024
164 120335544083491737274697565931666548444462382370374319998363984829112247362356692423827429977449438807214314715059211264014920
165 699282678634042248255057530516840834374907738563921287851442881785627134591483092242750361635622667145075906035993736948997764
166 4063677764003152837943365086678440248406342576749352294121894344871251988504191537361708392317913487151709923210445392559827572
167 23615291523711973652830862249428856625723711816297187515716772614015682468002180134020857199242716434783466727905272648127701840
168 137238141568971707120022770887241779266885196460967283300906093556404159742685155894516172679342061227630479612917116081835870800
169 797560665845888485545482866030692102409489687327556042386320978772481873793298615504013665334387215305662013488991886311731897980
170 4635108690957975295235870684211602408800696195538357394785195965753619557308688181054153409397747844837754691151005395788114081196
171 26937874823505076001699576704020092089998903311197295345271297623860228907554463767627563977347261982150784796221851661512499348760
172 156557496719531795168000604728999115442167969915744172054373816051550685551372724135473950385645827646873706853146638262052498965720
173 909895371340626403798564120567071574999635761711148408013501224908127304908087478515839958756916756878847750380199256822663872564788
174 5288299126490755868420903475889293454944174265191989956105174860942636492628617465799690809696663302884879710162359396638537598091300
175 30736007999525408085215675445810659612277203857603104233460096473550651657131162929973314390855397864382080132885110911061740519551328
176 178642884614537878735514306728849045298556155354290706496652919881465286505445788356886212866501607993419109162650845692292357942152544
177 1038318814828086296971718246965989662981845246928432917889708904244323992238170607853438250679912731220235648256524793191993310730935340
178 6035071069000591025005484979600517101786971191645158497132689155606521186775374681954150707266073548310520441064322849555096404127795292
179 35078470157438821041901425727359078167678806732757269268825357247976689500389378382210744247998994706176561533548563970611791738399423400
180 203894457063329593641859335980710130653290148010242249423208603255523261806637172186522315010586042988824974890956817753230266346859419496
181 1185159064312830825897566075941241505408101316546998698568794466315975757366867214144864420640654287331588238727840255442861453029523373796
182 6888969210699644620515788992865447236448640819636527483137091128548412266966007624689350743475582306887795909229725879297524874719133201620
183 40044064742432050337084038253059900446357941685087319562902512688393197720427365590747063375817814570020975209710253555951460124127010776944
184 232770697701330030729870806525156722213884089866902783759954491910429112694422419405304753874761063493594599600712004638003108880100247418480
185 1353083623482514719811904636066383852937756457699773055849513307758292915934803206840674402299546288190770800692535638675100442995207449406684
186 7865513445837878510151184140399398038003685079243675020489418102227278966288886338990758147864436938093193912174478938977520704906376005145612
187 45723089105892324253000403932995535671061132082699050258401177645258641625325675644356526698483873741851078068392369751438129508121894218963000
188 265796974720875229485099780262686190795936390935508578205640127512044653613537283096752374357327985868957860281079491538712044813220628597059064
189 1545149207942821910516516017281522620747935474644401045901523127406442175015930122998769735841766626128835421240542512318131054063782448163587220
190 8982488565707499110816715808120747515783007060255401205400284334485396624576367889403077023658294446257513632014526377326701840161605621235571844
191 52219020521376528249293286345125183333591377858263483946855400146093962928167079185971666550304005186261059525890558701809934527480272817804280192
192 303575353470586077963006916119717882340304487327677090408872537234875636781775590088030280396238527350942928035451326692847827623560549609720365440
193 1764858854690167439555346646197886729111120229499924645785284488823086249464756715846043750052539095538156798193419086294449892352603828003917491340
194 10260276637907708831446060632687413454324749779825422160056521212169544929239128803459308907234846984244591640674629727040744028130843394553133755580
195 59650450651841335500657230246207553799476555078107812178292587356036520250558294325565739179328030923818794400519244466904152086024909462683727075016
196 346795855213910226697831308369661869061041152108676753659834469627736764315856107209591815077263582292344986812566550329292695178043298903785166111880
197 2016227449264636688508203621787461229587415274530000553515893630083908652700875136652628137638808399907103599054071098972014856991625317539585859089220
198 11722238382687724460004548981167576588036125287708388371580568541369983090264474621885727781220651889492395294687201991005319261096579434233227145956148
199 68153305216771962942335320101241613136244509029930092974462891860566265856380675070399159214539486876105551140665625158225549183175691614069957938445200
200 396249375971294899411397187282800716249373180281795637960977600099802732147600723912012957532587088936444038840391847826420468896576689732668399225793168
201 2303856915902892165275508100089728895842014740545681573313354700235165075069504493405214432766195720239884674341048957005413650481520506600483406941777724
202 13395150795775463501518634557744713158551665218681186481579287560353606319122876384894239317843747550798848586804396753256566466241807420279922753427973740
203 77883391060463456326166147546476208640325157525653392896423012908660261846129887510717766264603098890403701474854930255415374360619728774653833898979783512
204 452842511114453644540706166207061631573833399952806386446944189897361789024716424926373946923199138477439735739530544085517901215719699527501971271784159000
205 2633022500818235681720498990070205375444951461744388516572521326032416432501818281541356248279575748535565760634717003544258224737676312484955292650825211636
206 15309709343015298691010638106570047138593699531097324272752627094095985460393459075657192862574022251878330690495686481911052872858411838637409570724953494756
207 89019319086514356973813857411915787135180043213578226525506634926300632791930740412094992078213360260345115708390878847345705478653987136850390411686310089120
208 517614567848126145403044749736536320408195968023152971112289069431299744503798509227968907088573511671423419932772910600356752210888010015722541552626102300064
209 3009771791040542263291527703325378403073726993594507464836346713756962018421583727334075465183759940691761073879283887809604910555729846747101550726633669331180
210 17501104288155080832678927936125658861595972004552217193536871742180196603436830890435765474472947211078163682611881523403245512308221358832129738789178964546844
211 101765858719548318510601759987492389375133788978373065061539568180791703929381778582311071075227276721006820040772478279900934625221434241379567209330372702480872
212 591757089608903416731707391344412464149178389075933092309886814284679039235498271022135375871305591039517766366547485557156107430898721396163118325116885462655400
213 3441038355153272114682067798540986824979383453208398297045236061863747245801474410858102678892871149807768820261753031382244176582999543356306432069804597582928804
214 20009682135118206659750683140411985337282152687595442735767478648105173392101842352962647472893578112997746970297334256417838205530493224205159257036789076353289620
215 116357787822317648575490695598657263250914731979924506014486458697162476779662143881125146548991888970792135590097886672561823318906025267901748350964814357476081584
216 676636264541641642230554471718866359654193071241564753970549376023952455101871655888188869459446151108892652466842108966410259604053637603763335830764256491801806512
217 3934772172481901753692008495876083649571007908584456825707109994525641079419055832788336599504588577932330618577758843910344395221485416444094187162737061657659952540
218 22881704797517110031166418449558249101126799973335501131419706490759157155112114390393299150719126084184662777537121677053512048722387126905126128852136964561443409100
219 133064311494474743768418807036608319434786977089402478203508376452656915607337585487096094366421218176830478106596654902927065118408622460542881262563860547600184194680
220 773818645512246986752973021956247453431129130853254257457430535087306441609895714415530084633040867841863052867778234572721056198843312719047070863758807709192644157496
221 4500089339236101847740442884888867506037559471646998575349261185427203778802423125524832984281643094862584587540771244170569954607194846895369574495408405177429312568660
222 26170220982558874558829349553193977763561505317501675290372987388382558236699260166294951010300905117092109322266754638819160325586197195590670414867705820724779563780420
223 152194134092122459981838652391807070148464151177436281520612377948008466552445391726108859718446650984926103578876934516702557058719184523094080322405933016598829812253120
224 885100672650815288852318782485072658785052677089495547020989096093163336604805270409878045932860645456976216092051160487291864086663015530661669490472057801958671950180800
225 5147443910015041001920257628996478879486960183312807761591695894984639516422058372096770210715478447600686671282970536831994459488740817520443965452920278238522744315433292
226 29936066430127101999381441633179138601947988308044280869062868237178331455017595306041783012701401376095061783364489414707779923861696258299875276987430520445234534875750780
227 174101281345937734138179079112133578874418971250489749693671518560923536253196643807209278302009046251025803931857313706268336346449166048430474674486012122390397101590844680
228 1012542562420822999004732056875833981351950580643825480139201403001606014487445925045008730080124975408607715662218197096804368852586571177181607399808016378788556676811820744
229 5888825158110832892366162682023246712561137044814315189887637584707698654280640831084368866829938566437823311579417704259900831515931361506984188656977507458886978498697680900
230 34249012122385200774036212782748550523214425225465905752801696624439383640199817203840101262165321596716108658360295214158868562405300197975270551690383313765347914893366385652
231 199191783862948446006678386805855428588595917959506775410527560187439755541155674870217554904088166209943198426979786187093100219509221894970687442483392551724493096142881182672
232 1158507211091745596379394941509872847392437118372871766851838584813818373351408103759528385423730777130778850823494550747134034607343740021564907462602300393375257100962376018640
233 6737984026419690432194387013370432576709903560025914892195542627359953113778909519015409582396153414511546463354352534559561665888849886421987375676103471976948391256399977981948
234 39189082422658758322237745094900321019364035643355918097706013174923461954741796657963327103794682323496111735710342193502291110514334355389327846979677217780605409840115522332460
235 227931349851985295985036783018462059461897852914050912352989129996952703203775005704568261897543119351595434369623329290345067899376449603270509118805494425322814471859909866373528
236 1325704856879018781892944364289425836907907616691957753012739771318446632252397339367599762658742548920902906941774610129939195471463184070215147358883267383460680937720337496156504
237 7710693101955345144228127920864149970542207973951668289426191476030231226154650513567352790835592270850179689212611486394259455939190748817246401135724314093831528589455174906085300
238 44848068369712079774045840343129237326855256251932791722171541748390942678945459093430655537749296531027063388032143810513891410983923426743135567566167703525395706218133001034160548
239 260854173936231698149627113837188095505375773602463535476626970033238402289483439532783042965205336522660857609264779748489594096916734330081825428710663321177783185210608401394217440
240 1517244355774662958779289504370316278902481497102927135286062864546365077809660937492417847071650594967571436054841289695926864185268699831468944945578419338826389090370728588444249568
241 8825045091831976384580108933532601391405514503386741431116269562012148736839548126708884482979119898253164846938758885576224124250027255952366183945046279282078925993179086359701513644
242 51331265108173676496121720063035848174117310909591965745755261951275119711125016859481029419746520139863900770682193773309777288814201619216200147245067613028811861695324709143916540380
243 298573050776964617929690156258921265221791149659288600995763821995475159512592354652874375088840360633334571045980643827651541728105391461189935229168347460393095842400371792721131059240
244 1736692053371718471944279304758474552425238482239691950719286295762869924908347429585866641895129135587394090091235122959585301903020427864485519702125502827608652067288115363061436918760
245 10101795519649389828069724967004525257451340031912356390849972866073510145447402840156904955136101813235190787138873794933809881605678501762814018146810928843257262938736142585741582846052
246 58759466750604304206041596929718578821910126555529634261513875855326281668171244581868765055722310076702123446193760193507164779684030868238140129213488236280919302149752777080304994080340
247 341790987354528372143886504881646374711388606564902934391043863482139234976650626258712006672724374379689336048298669449775037207879856973766169016234750628671578925158488197385380306016240
248 1988139381254893319881402746761638632361065307927016427443178448199673808054306559709017827445185781139305279551204224844056290027550716924551167070452002104941454472238202523576988274915056
249 11564756212848488192070493297168185139185115836749422820436282692230289305029187687951794333967083563826044030828302296324948714213534912955115743267179663341365465756084363119405837343825500
250 67271256925256385175198454098126505806366394080933130358288893434904315722961298894170205032497890891641235285262268401070628795907679213520307254134616040280391342955624052030904006160389516