0 1
1 3
2 36
3 108
4 6480
5 3888
6 326592
7 139968
8 8398080
9 5038848
10 665127936
11 181398528
12 990435962880
13 6530347008
14 78364164096
15 235092492288
16 239794342133760
17 8463329722368
18 13507474236899328
19 304679870005248
20 201088714203463680
21 10968475320188928
22 3027299188372144128
23 394865111526801408
24 2155963508936335687680
25 14215144014964850688
26 170581728179578208256
27 511745184538734624768
28 890436621097398247096320
29 18422826643394446491648
30 527703446373390525306765312
31 663221759162200073699328
32 676486194345444075173314560
33 23875983329839202653175808
34 286511799958070431838109696
35 859535399874211295514329088
36 3299223488169175152476290484797440
37 30943274395471606638515847168
38 371319292745659279662190166016
39 1113957878236977838986570498048
40 30143700185092620322976597677178880
41 40102483616531202203516537929728
42 144850170822910702359101735002177536
43 1443689410195123279326595365470208
44 1992291386069270125470701604348887040
45 51972818767024438055757433156927488
46 29312669784601783063447192300507103232
47 1871021475612879770007267593649389568
48 173668213366387500252074578042536339701760
49 67356773122063671720261633371378024448
50 8891094052112404667074535605021899227136
51 2424843832394292181929418801369608880128
52 7711003387013849138535551788355356238807040
53 87294377966194518549459076849305919684608
54 139321827234046451604936686651492247816634368
55 3142597606783002667780526766575013108645888
56 5468119835802424641938116573840522809043845120
57 113133513844188096040098963596700471911251968
58 80098527801685171996390066226463934113166393344
59 4072806498390771457443562689481216988805070848
60 462562725932724346491108169371287418429373161752494080
61 146621033942067772467968256821323811596982550528
62 1759452407304813269615619081855885739163790606336
63 5278357221914439808846857245567657217491371819008
64 5383924366352728605023794390479010361841199255388160
65 190020859988919833118486860840435659829689385484288
66 24597060200405738878189413214629353550994312814628175872
67 6840750959601113992265526990255683753868817877434368
68 410445057576066839535931619415341025232129072646062080
69 246267034545640103721558971649204615139277443587637248
70 2308014647761739052078450682296345653085308201303336288256
71 8865613243643043733976122979371366145013987969154940928
72 2484160257035824793156206777273840900010011753296280777622814720
73 319162076771149574423140427257369181220503566889577873408
74 3829944921253794893077685127088430174646042802674934480896
75 11489834763761384679233055381265290523938128408024803442688
76 689390085825683080753983322875917431436287704481488206561280
77 413634051495409848452389993725550458861772622688892923936768
78 2744875565723539754330059998362752845006723124163493443244392448
79 14890825853834754544286039774119816519023814416800145261723648
80 6850077709281063785462464016890597995081335108016402823298112552960
81 536069730738051163594297431868313394684857319004805229422051328
82 533925451815098958939920242140840141106117889728786008504363122688
83 19298510306569841889394707547259282208654863484172988259193847808
84 131396223243517556884970593700420494031491676615609891321312416062504960
85 694746371036514308018209471701334159511575085430227577330978521088
86 8336956452438171696218513660416009914138901025162730927971742253056
87 25010869357314515088655540981248029742416703075488192783915226759168
88 3071834974465368743188673543316883012963619471731459837720468150561013760
89 900391296863322543191599475324929070727001310717574940220948163330048
90 490025357839707207616423332052938097736180285339690115166087944618092003328
91 32414086687079611554897581111697446546172047185832697847954133879881728
92 91407724457564504584811178734986799260205173064048207931230657541266472960
93 1166907120734866015976312920021108075662193698689977122526348819675742208
94 14002885448818392191715755040253296907946324384279725470316185836108906496
95 42008656346455176575147265120759890723838973152839176410948557508326719488
96 378226617761563040501401407405366506527713148340513638383031775468519951978987520
97 1512311628472386356705301544347356066058203033502210350794148070299761901568
98 18147739541668636280463618532168272792698436402026524209529776843597142818816
99 54443218625005908841390855596504818378095309206079572628589330530791428456448
100 3629184953542893883367114434063011193083833311677264311421764773182556620906823680
101 1959955870500212718290070801474173461611431131418864614629215899108491424432128
102 16957538191567840438645692574354548789862102149036016645771975959086667804186771456
103 70558411338007657858442548853070244618011520731079126126651772367905691279556608
104 224375748054864351989847305352763377885276635924831621082752636129940098268990013440
105 2540102808168275682903931758710528806248414746318848540559463805244604886064037888
106 3261492005688065976848648378184318987222964534273401526078351525934072673706224648192
107 91443701094057924584541543313579037024942930867478547460140696988805775898305363968
108 38258528401189696165782570023613329950802248721159241463005978487360262236086570381276610560
109 3291973239386085285043495559288845332897945511229227708565065091597007932338993102848
110 9994430754776154925392052518000934430678162572091935323203537618088516082581183060246528
111 118511036617899070261565840134398431984326038404252197508342343297492285564203751702528
112 396127880336792358312094283282832134844889156407749140259534616165599864189773608215767941120
113 4266397318244366529416370244838343551435737382553079110300324358709722280311335061291008
114 358377374732526788470975100566420858320601940134458645265227246131616671546152145148444672
115 153590303456797195058989328814180367851686545771910847970811676913550002091208062206476288
116 543709674237062070508822224002198502194970372032564401816673336273967007402876540210926059520
117 5529250924444699022123615837310493242660715647788790526949220368887800075283490239433146368
118 66351011093336388265483390047725918911928587773465486323390644426653600903401882873197756416
119 199053033280009164796450170143177756735785763320396458970171933279960802710205648619593269248
120 926892810237337376783364703170725122328381293320579091096608993557266178155192745836128686629485281280
121 7165909198080329932672206125154399242488287479534272522926189598078588897567403350305357692928
122 85990910376963959192066473501852790909859449754411270275114275176943066770808840203664292315136
123 257972731130891877576199420505558372729578349263233810825342825530829200312426520610992876945408
124 15478363867853512654571965230333502363774700955794028649520569531849752018745591236659572616724480
125 9287018320712107592743179138200101418264820573476417189712341719109851211247354741995743570034688
126 80943385650856476024096920032842363136850119502200523979738480612382000353536399576677853994991252144128
127 334332659545635873338754448975203651057533540645151018829644301887954643604904770711846768521248768
128 341019312736548590805529537954707724078684211458054039206237187925713736477002866126083703891673743360
129 12035975743642891440195160163107331438071207463225436677867194867966367169776571745626483666764955648
130 208126092559072878783854709540451975227127319454094251033679533656874421099776478625373155565699613065216
131 433295126771144091847025765871863931770563468676115720403219015246789218111956582842553412003538403328
132 3645684535334658428628016210438641060967073146555223015271828343624349930703467014115646451120091630225326080
133 15598624563761187306492927571387101543740284872340165934515884548884411852030436982331922832127382519808
134 187183494765134247677915130856645218524883418468081991214190614586612942224365243787983073985528590237696
135 561550484295402743033745392569935655574650255404245973642571843759838826673095731363949221956585770713088
136 4615944980908210547737387126924871088823625099422901903341940555705875155252846911811662604483135035261583360
137 20215817434634498749214834132517683600687409194552855051132586375354197760231446329102171990437087745671168
138 11093874565239243147604122956569994264916430918513159372120131690375873813277731264914057127536141516367458205696
139 727769427646841954971734028770636609624746731003902781840773109512751119368332067847678191655735158844162048
140 988994986006399406289288241057568914283453322630443646354700209441258006154401180280923801768644736759685573509120
141 26199699395286310378982425035742917946490882316140500146267831942459040297259954442516414899606465718389833728
142 314396392743435724547789100428915015357890587793686001755213983309508483567119453310196978795277588620678004736
143 943189178230307173643367301286745046073671763381058005265641949928525450701358359930590936385832765862034014208
144 4492815231118137243419012173754053414385790936900092513978154621978417017653682157873663613260174089840427022244527472640
145 33954810416291058251161222846322821658652183481718088189563110197426916225248900957501273709889979571033224511488
146 407457724995492699013934674155873859903826201780617058274757322369122994702986811490015284518679754852398694137856
147 1222373174986478097041804022467621579711478605341851174824271967107368984108960434470045853556039264557196082413568
148 10928016184379114187553727960860536922620618731756149502928991385939878717934106284162209930790991025141332976777297920
149 44005434299513211493504944808834376869613229792306642293673790815865283427922575640921650728017413524059058966888448
150 190334240671363720933013301504742035549033404479795550740858801683576421954921552755442524281452949740455300442180458381312
151 1584195634782475613766178013118037567306076272523039122572256469371150203405212723073179426208626886866126122807984128
152 95051738086948536825970680787082254038364576351382347354335388162269012204312763384390765572517613211967567368479047680
153 57031042852169122095582408472249352423018745810829408412601232897361407322587658030634459343510567927180540421087428608
154 15740567827198677698380744738340821268753173843788916721877940279671748421034193616455110778808916747901829156220130295808
155 2053117542678088395440966705000976687228674849189858702853644384305010663613155689102840536366380445378499455159147429888
156 7369008709265797282081184239990744206404151407229735945688461750770071976328559042055929670713160458236865027458032494686052024320
157 73912231536411182235874801380035160740232294570834913302731197834980383890073604807702259309189696033625980385729307475968
158 886946778436934186830497616560421928882787534850018959632774374019764606680883257692427111710276352403511764628751689711616
159 2660840335310802560491492849681265786648362604550056878898323122059293820042649773077281335130829057210535293886255069134848
160 1224039771049675393877296540710375887173979765345117165430806602609716343096019748611010959786883982897990445893555056903412776960
161 95790252071188892177693742588525568319341053763802047640339632394134577521535391830782128064709846059579270579905182488854528
162 24919642495815647922242671746919749547139936454545575089539074688069322073072389113994309051778137032707428082821173414110527750144
163 3448449074562800118396974733186920459496277935496873715052226766188844790775274105908156610329554458144853740876586569598763008
164 17173276391322744589616934171270863888291464118774431100960089295620447058060865047422619919441181201561371629565401116601839779840
165 124144166684260804262291090394729136541866005677887453741880163582798412467909867812693637971863960493214734671557116505555468288
166 248784910035258651741631345151037189629899475378486457298727847819928018585691375096638050495615376828402328281800461477133158449152
167 4469190000633388953442479254210248915507176204403948334707685888980742848844755241256970966987102577755730448176056194199996858368
168 30429016422112504696187533099800984971100470048828810710657444297432065375501377430727037665247726352959221444060459724953982609821532160
169 160890840022802002323929253151568960958258343358542140049476692003306742558411188685250954811535692799206296134338022991199886901248
170 21237590883009864306758661416007102846490101323327562486530923344436490017710276906453126035122711449495231089732619034838385070964736
171 5792070240820872083661453113456482594497300360907517041781160912119042732102802792669034373215284940771426660836168827683195928444928
172 60121689099720652228405883317678289330881977746220026893688450267795663559227092987904576793974657685207408739479432431351573737258352640
173 208514528669551395011812312084433373401902812992670613504121792836285538355700900536085237435750257867771359790102077796595053424017408
174 1033398004086296713678541818690451798579830341191675560526427605296631128090853663056838436731578277992674859119745897559925084769430274048
175 7506523032103850220425243235039601442468501267736142086148384542106279380805232419299068547687009283239768952443674800677421923264626688
176 15673169699650913029234682360168585435787682536957000507352658020845384970358476977551297183457614162847643186565246363326416330461144646942720
177 270234829155738607935308756461425651928866045638501115101341843515826057708988367094766467716732334196631682287972292824387189237526560768
178 580464413026526529845043208879142300343204266031500395237682279871994371958907012519558372655541053854364853554564484986783682482207052529664
179 9728453849606589885671115232611323469439177642986040143648306366569738077523581215411592837802364031078740562367002541677938812550956187648
180 140590048128956270651481819870252759484142910421974164815783035051359391461075090106717838064171231743866298363857335101111409334568505064019384011325440
181 350224338585837235884160148374007644899810395147497445171339029196510570790848923754817342160885105118834660245212091500405797251834422755328
182 4202692063030046830609921780488091738797724741769969342056068350358126849490187085057808105930621261426015922942545098004869567022013073063936
183 12608076189090140491829765341464275216393174225309908026168205051074380548470561255173424317791863784278047768827635294014608701066039219191808
184 35554774853234196186959938262929256110228751315373940633794338244029753146686982739589056576173055871664094708093931529121196537006230598120898560
185 453890742807245057705871552292713907790154272111156688942055381838677699744940205186243275440507096234009719677794870584525913238377411890905088
186 38126822395808584847293210392587968254372958857337161871132652074448926778574977235644435137002596083656816452934769129100176712023702598836027392
187 16340066741060822077411375882537700680445553796001640801913993746192397190817847386704757915858255464424349908400615341042932876581586828072583168
188 980404004463649324644682552952262040826733227760098448114839624771543831449070843202285474951495327865460994504036920462575972594895209684354990080
189 588242402678189594786809531771357224496039936656059068868903774862926298869442505921371284970897196719276596702422152277545583556937125810612994048
190 14830767456322516063765041915019458343994158882972561244322801971844097847096384459289612836686260123686401556061467303221479252637498815937174805938176
191 21176726496414825412325143143768860081857437719618126479280535895065346759299930213169366258952299081893957481287197481991641008049736529182067785728
192 36798442287349432278226982425025195722771495957575483190883464897462733867116867678595430766215584895028535734626227065283126759951912092180719516162101084160
193 762362153870933714843705153175678962946867757906252553254099292222352483334797487674097185322282766948182469326339109351699076289790515050554440286208
194 9148345846451204578124461838108147555362413094875030639049191506668229800017569852089166223867393203378189631916069312220388915477486180606653283434496
195 27445037539353613734373385514324442666087239284625091917147574520004689400052709556267498671602179610134568895748207936661166746432458541819959850303488
196 9407609967739631715868509086600132457081383881983789007359845593967207432550067781697373194651795126761927526084570716528714737342118138965045837487029616640
197 988021351416730094437441878515679935979140614246503309017312682720168818401897544025629952177678465964844480246935485719802002871568507505518554610925568
198 483565080808148442312026016481888870005933941472252659350944383592573662492962768329555626185748102308123936574999802628096624788153353801243163843737190716669952
199 35568768651002283399747907626564477695249062112874119124623256577926077462468311584922678278396424774734401288889677485912872103376466270198667965993320448
200 97211578849308300668515016417858311409777401698211740014742837622866645269573643660288775095554132694835602786612821949649034230854084904429171471137704383610880
201 1280475671436082202390924674556321197028966236063468288486437236805338788648859217057216418022271291890438446400028389492863395721552785727152046775759536128
202 15365708057232986428691096094675854364347594832761619461837246841664065463786310604686597016267255502685261356800340673914360748658633428725824561309114433536
203 46097124171698959286073288284027563093042784498284858385511740524992196391358931814059791048801766508055784070401022021743082245975900286177473683927343300608
204 25924100691680060723301895865171420932265401146145438658844092636445111406572436073590945290025137448800411845512126764587874593491926802940487650367059325395927040
205 1659496470181162534298638378224992271349540241938254901878422658899719070088921545306152477756863594290008226534436792782750960855132410302389052621384358821888
206 19913957642173950411583660538699907256194482903259058822541071906796628841067058543673829733082363131480098718413241513393011530261588923628668631456612305862656
207 59741872926521851234750981616099721768583448709777176467623215720389886523201175631021489199247089394440296155239724540179034590784766770886005894369836917587968
208 3229645650407771277750638066166350958809621237250554159839711041844277265444255554613021706111297652663442410152259508642078609977824491634097478649633383764805550080
209 2150707425354786644451035338179589983669004153551978352834435765934035914835242322716773611172895218199850661588630083446445245268251603751896212197314129033166848
210 39684805778778466405595902758559124377101506340237111697284450175931486793512449567822943142260322308940351717340949434774719493820486391193469010467532562806664852716650496
211 77425467312772319200237272174465239412084149527871220702039687573625292934068723617803850002224227855194623817190683004072028829657057735068263639103308645194006528
212 497071500147998289265523287360066837025580239968933236907094794222674380636721205626300717014279542830349484906364184886142425086398310659138252563043241502145521909760
213 2787316823259803491208541798280748618835029383003363945273428752650510545626474050240938600080072202787006457418864588146593037867654078462457491007719111226984235008
214 33447801879117641894502501579368983426020352596040367343281145031806126547517688602891263200960866433444077489026375057759116454411848941549489892092629334723810820096
215 100343405637352925683507504738106950278061057788121102029843435095418379642553065808673789602882599300332232467079125173277349363235546824648469676277888004171432460288
216 3064687257425218765996434642243663483366674951813457169023283206103149264416810231929814420364255854024670278574246931444082512564147655262859393987702802710041927069504456622080
217 3612362602944705324606270170571850210010198080372359673074363663435061667131910369112256425703773574811960368814848506237984577076479685687344908346003968150171568570368
218 43348351235336463895275242046862202520122376964468316076892363961220740005582924429347077108445282897743524425778182074855814924917756228248138900152047617802058822844416
219 130045053706009391685825726140586607560367130893404948230677091883662220016748773288041231325335848693230573277334546224567444774753268684744416700456142853406176468533248
220 1974083915257222565790834522814104702766373046961887114141678254793992499854246378512465891518598183163240102349938411688933811680754618634420245512924248514705758792334704640
221 4681621933416338100689726141061117872173216712162578136304375307811839920602955838369484327712090552956300637984043664084428011891117672650799001216421142722622352867196928
222 87696142056754845302119950074356859981548695452229413649253558265931385392734568764337180426702880237977423550717105915629505518744416244094766890786000845480161913908332855296
223 168538389602988171624830141078200243398235801637852812906957511081226237141706410181301435797635259906426822967425571907039408428080236215428764043791161138014404703219089408
224 563346308783572083182859739759527441568339096406588541254021759089441946695639344287407301211027761647627912841538671122155504247195312759519260966933707750258668296697935109816320
225 6067382025707574178493885078815208762336488858962701264650470398924144537101430766526851688714869356631365626827320588653418703410888503755435505576481800968518569315887218688
226 16527548638027432062217342954692628668604595651814398244907881366669369719064297408019144000059304127463839967477621283491912548091260284229806317190336425838244582816476783706112
227 218425752925472670425779862837347515444113598922657245527416934361269203335651507594966660793735296838729162565783541191523073322791986135195678200753344834866668495371939872768
228 273106455912835498740169593700049092460392997276955260372750489709269335698698506006290614656838991049336621122501792893408959498419731944280564281529937180827190286503351300516741120
229 7863327105317016135328075062144510555988089561215660838987009637005691320083454273418799788574470686194249852368207482894830639620511500867044415227120414055200065833389835419648
230 48784081361386768103575377685544543489350107637781959845075407787983308949797750312290233888316016137149126084092359223879529288205653351379143552069055048798461208430350538943496192
231 283079775791412580871810702237202380015571224203763790203532346932204887523004353843076792388680944702992994685255469384213903026338414031213598948176334905987202370002034075107328
232 233489860668272924954686903419289267084443457147748449435677550396621235326724451136846599898031816809922681876292416257487311494184450661225600684434804557156364258825077745830026280960
233 10190871928490852911385185280539285680560564071335496447327164489559375950828156738350764525992514009307747808669196897831700508948182905123689562134348056615539285320073226703863808
234 1284905896231840698479089700911515295747798160370264734064798207501604357384217314198217794495240136349558074708247021666212126970222693409615274752147140370313655250296112715729964367872
235 366871389425670704809866670099414284500180306568077872103777921624137534229813642580627522935730504335078921112091088321941218322134584584452824236836530038159414271522636161339097088
236 22012283365540242288592000205964857070010818394084672326226675297448252053788818554837651376143830260104735266725465299316473099328075075067169454210191802289564856291358169680345825280
237 13207370019324145373155200123578914242006491036450803395736005178468951232273291132902590825686298156062841160035279179589883859596845045040301672526115081373738913774814901808207495168
238 37878737215421648930209113954424326046074616292540904138970862851848952134159798969164630488068303111588228446981180687063786909323751589175585196804898053379883204706169138385939096141824
239 475465320695669233433587204448840912712233677312228922246496186424882244361838480784493269724706733618262281761270050465235818945486421621450860210940142929454600895893336465095469826048
240 9070798580121643406386128271407536323100844407876320867152464593675567491384785013375705434665741116952380116126428235446130838001678473924662340932785662302608717376295298993584815642953266663260160
241 17116751545044092403609139360158272857640412383240241200873862711295760797026185308241757710089442410257442143405721816748489482037511178372230967593845145460365632252160112743436913737728
242 4724223426432169503396122463403683308708753817774306571441186108317629979979227145074725127984686105231054031579979221422583097042353085230735747055901260147060914501596191117188588191612928
243 616203055621587326529929016965697822875054845796648683231459057606647388692942671096703277563219926769267917162605985402945621353350402421400314833378425236573162761077764058763728894558208
244 36972183337295239591795741017941869372503290747798920993887543456398843321576560265802196653793195606156075029756359124176737281201024145284018890002705514194389765664665843525823733673492480
245 22183310002377143755077444610765121623501974448679352596332526073839305992945936159481317992275917363693645017853815474506042368720614487170411334001623308516633859398799506115494240204095488
246 154662037336573446260399943826254427959055765856192446301630371786807641382819066903903749042147695859672093064476801488256127394720124204552107820659317706977971267728430156637225842702953742336
247 798599160085577175182788005987544378446071080152456693467970938658215015746053701741327447721933025092971220642737357082217525273942121538134808024058439106598818938356782220157792647347437568
248 47915949605134630510967280359252662706764264809147401608078256319492900944763222104479646863315981505578273238564241424933051516436527292288088481443506346395929136301406933209467558840846254080
249 28749569763080778306580368215551597624058558885488440964846953791695740566857933262687788117989588903346963943138544854959830909861916375372853088866103807837557481780844159925680535304507752448
250 952530745390392346853620759717655532480308172994003026047309273026463276461137044859371795925231059545691609364066268134529117705545013348853368540311751361273954486362928706657647495708950854107136