0 1
1 1
2 1
3 1
4 1
5 1
6 5
7 15
8 35
9 70
10 574
11 2674
12 9274
13 26599
14 305747
15 1944033
16 8995805
17 33757360
18 498851248
19 4017418768
20 23236611280
21 107709888805
22 1945409895065
23 18965460022971
24 131635127294783
25 726401013530416
26 15505381392117616
27 177447751441161616
28 1436896876509209296
29 9197888739246870571
30 226538533390573218695
31 2976652050158091664365
32 27547051845692909402585
33 200656681438694771057920
34 5600995443519001668922624
35 83091683122112056488857344
36 865081715693974975705010944
37 7065183006232334215872360169
38 220414260469950394272899270477
39 3643582343601219180073205546823
40 42148842859417141952240782912955
41 381446884048286939903298793116160
42 13152734058499592982379469317216768
43 239722493892603153422808751621355008
44 3050412272660745918905996110078021120
45 30299510478473850351087119774475282895
46 1144263699753067042883339637262811996315
47 22795455316651640121512174885809528864281
48 316436508942502716348813311984894849348213
49 3422529682416045761005260546463028151218176
50 140491453171873975062628345029003766519853056
51 3036997072569530651913956958124897831887917056
52 45671449248394988938972993714841257245005910016
53 534300057849762938380919185569639876763713908941
54 23687087156091850836095621780754228752240260986785
55 552202845302430009782435826021313963823847992100915
56 8943010548801463552429650111420939900012645219674135
57 112518298831536263168541018049415667556177368092907520
58 5357767061972802032115876626326128886350974725165594624
59 133986219118976003183429401964016537923100601509226891264
60 2324922382304954553855258657454970500088255803687307044864
61 31304217492577133300833159046152146602005900078568331078739
62 1593408827214776967205819895669771319164280022636213954126607
63 42549264834884197958951759686570200474234139814423702129514213
64 787533633957001866054790371493389473325016798107812097101395505
65 11299182572988295266090342435696513867014903794787302626740469760
66 612242732469435371468594313498981171918773391552775443698564005888
67 17386923122099284951055179878910417214151842742812000903545319784448
68 341923320602357773715470584807509489925121992725527703445040669327360
69 5207657000999965060161871540579104595198800926002673730789924482082385
70 299276825802303396883367245446738207811186297223538734166185106822796565
71 9006493299529296131312796062457937645327197677963012256771134720047777791
72 187536282425239547099188776464568339176105609486371811415173514182038201043
73 3021848738223628588747275079000890418276286570272513800445824565241664372736
74 183584968032892935764541028894286861195400883403105836053156634432118094954496
75 5836099319419916021272345789705423408496737168065786402175074689757659017117696
76 128272435988105763344997333329983515643706920555931921319079504803153533116481536
77 2180161300330102277861467702900039163823998951672099738324571709656702248702605111
78 139609800334977205315466034388738463862165326602522481648252473563984544494584370275
79 4674845795674865240607955530562167466842955850135840426262259264078710432617697043665
80 108156930323684001773143753444742411831970950593672369658837362955967064465576208524685
81 1933766045810037149880670218692191741970786863681336130505004278630000596012019739525120
82 130181856232357607906977733511159494387584649583510246668177543499787645239639860470349824
83 4579866772901634885330629824597558247259544309564854946768233857878533242276824943174877184
84 111257476878083355732825973004529061540527312610856159219297939957421845435597427167051382784
85 2087433702859390413252784271011238781485005793543648954032887658447673718667390316342184472309
86 147381787457614903106057776687833500719848791702999607756880494964220889361073777265295526052137
87 5434847526371076790953289678878555741100408922455341405691652566684153503269888117011600159612203
88 138314309394065408624735389164163343580478472239253642234968790949009058090611126216874726203129455
89 2717200451077429480221400868537725913786553601391216703183592359453261858661193650076003418804060160
90 200769096439504535943820884972129759040454498176167343651533959491309200600913811014999220583276740608
91 7743950162353161826859840805239725733007263264543096641191789076740204439676800999088203196045577945088
92 206038060282504198088085327291163980584907058823622245238269953716445252440870542518668245180081373184000
93 4229557757288013369920152340027297234049103946154076358350284320238396731241129389405765150037761166881275
94 326404013691836307569893452260394840840211576744957273137588682512017691793597560516878182317422004469857815
95 13143268750489212623733047852606580635892511390747433923825505096200614630004690428447902681543891665572945501
96 364898180073612668790359874609191450105821408707988303909278792971207880925115587233742954430871711452288555273
97 7812823087639670729718539620712204049276802862879468242447789340903745303786346102345246614416942335320282628096
98 628588951093492846240624520086745789119733796221120110769105965964849792553040641768233563800124886693261854375936
99 26377050460356372111630522184006588473331739913792918142596087490555729578870672587669209935584999099396736245825536
100 762822169296072852616240435494357848349391366999116261261474089799532947405754402205160992661276642813654082420473856
101 17006276608099198886912339813794167334920937115933581444571621158845030501873638237809816838206989705960701676366529081
102 1424105249698612747424558114685762806697147253616590163939410906770735320029931467798950849679363280406167583386083235165
103 62173254964760585133689216031507418507178477616366240356778211800555062658551668917624733852618248025136948178638767746615
104 1869967333441070306342156115738713467884136591043427644902804103695658837472654596433235913634082824111840813547842450064235
105 43339897282386112360188505168329094796902958446365477795764763344383098712225960674021011202047405862510168140040746272030720
106 3771606885780079443831795050535893722925072695437724199576450221214700252708303241771331414610440653560670113634675326372020224
107 171054494625407228664917318109409113405687927712814904840747650071510190511467263640673554635080926911034890602255881236438319104
108 5342632745175115295675953704370189416143591678794619772057417524128218766046360917608287351369512627222540184268985059210327752704
109 128542392298611078871383536303491613690129492026331439535462199426843924694490483372094164924744071710065290915164676728514863950879
110 11608383318984077958934533472119362238046337954141687311843166627662955662546342814427636958023002947408042782091557784060329059185067
111 546158895773635376211569265953856343457205791454894671085972229248062873855155210176242204770170436818683052955484367452789053135286793
112 17690255701418370578675810817589694355744308892615064131380606205358252334601766798412608712166434585353190657738475059707620211798720805
113 441242272476938470478283454384395974117706762266569851275959850944309601025891750868679115658893023802246922265812117353287489743602319360
114 41296632694106176208912229065080652594687170828542849404073997354886153954241061888293399517755471900678549032731514414834090266145931132928
115 2012967549752832304830828667135480041633268110511086811830235395450793986887198580081706919319203202036059719363886026684532878801483677564928
116 67529236424147153120973612461162269672113796488640114521867048770696863128518209979156700556516383360515592026519510889697318885611417936855040
117 1743983049418130505983099866520092550673330880046438736146950305551314486987258607607955943884645917239105313714281038263140782599393710216433565
118 168949512830142654136734716426796407909600899778869816198398268846955207003627229330265912129223107187670826387401406819858897758502040252210742065
119 8521738392978625803655859044055729638804994466309533088777340259106352230920551555448872276820294798362295088333209054876376473609735340354391509411
120 295737583406105729330444515862746236087430628650577561995926620446999830264945023117710736174408444582040058788836523017922077777139470371128176312903
121 7898715087721749285977777264168835984166090779320638696593489826480192099501508960776172460219674046867236491109898305091144220756089292507078255968256
122 791132009291533206578602391109361771817869202761183407365399112300758484665834468047110384708488938576340240979459188416724986228037853777724914716901376
123 41245669784246268671956667302484055849609783257828277828880699387215236732993308835134017340413070570699111563044348079635743165078888450992571829060632576
124 1479098584933073977895662139368276572642058898487616850294192741912182329868756480536792793649296596750615101951879551207954393709336513974209070076029566976
125 40810479104517058411082963784464183470198506288212033919389670744158176313383607610360181403016176415500910002397464121381435885131657586749187599957867330851
126 4221578947758375503194993797347668149371847393971663945415331306766803717442538134743794058091965245094992706307323378375866620546213789137962120882641173047455
127 227249496118761751840363792515475026173451342541741677726892537629510017373429903323001614848221884547846659226080726464350811266348711422723359271577324037383765
128 8412207458239300927754673667802479470965655412664607364560477482173101697891285891952162246133288324560378066998318210158615856278889276581057368970682483812402785
129 239532387658719379480316323122146150709030552258579426729100189559421510478008326202528315523978686434560615004648755863181554200963514109685248272666387808591544320
130 25564674816897566395600390666968536450639781656888032370336098463395263053197439870001182492378140493824543622187466906342195353876764004194595952962074668986032717824
131 1419501517270889367330432486837883559913374528150000423630046372495514694930910230884001049607195666635682866375267123235528432330587734696810174595004024239989953921024
132 54188467411223291154236067653276410488284707974371481581908441880996229498654986410006937190932642269420758934129003410180557303745943407729441711313310772983582502682624
133 1590827419651312479309854926239252035935638091024937830544415936449753347247058687748141136850044829150685877854764122253977671025892787666851608080268286253135852452044449
134 175009064487121346849515961033203785095092237989676274743965346067908195816805769094046250138385025629813463416965392594499312563336774093614295743471524434102405408420623397
135 10014254040301877772040625546569243263032438178051271386608889844496269510498835601523525652774982311712864953115532162729205791450651949394114491457296813594550666579836863983
136 393871528708084761226771893811757448285033365906909232796806927784607647144550921289772914641204350810996184066275512844140140173489288714987288999357707989647436268746404295555
137 11910766603197278110670381148902348547802030759038922809724180432859876308241394326984762898631964490582273021189620030913893341654226004990318485662955194190921342847347442319360
138 1349433470545841283189136220058109585384047855276441569687997409664942216398087894305001423780024529210051270567912429456292152643408127099628279979389860516154741642441746806734848
139 79504291318122573742823584296881569149986517508154100868289701602464978077958055573219687695105786280381027317925831524797331771839970213001460725963435530586464055865234776515411968
140 3218960758630058078442346640967452281322254009072601001070618069771642258501405758524626407919455631662842693085416106029959922145633009832468865548454788513063763384847684912786964480
141 100184227493303861133639931527040537249275287333922334804763641393746871545515595782228778766903487031858013270826501460921635814095925845781711286067482438949081357671409192017115653255
142 11679395766472965645119602897497752601016664603725940035815375805756202645141030218058693254694592312842003781864218838915126634332918610326093531298025789879210768052610064908667519411315
143 707914332438391787629901984902148319528569222171093479180650981960095765397541314126011236785299313487693471679208630401715461327031711409538226292733404074349009322871888409439500931971521
144 29480868472522938410041935446921646595992593797793605599356524656232076590810607399041319400578445070207459538816795328015207268106180676394400069960013930626840911048471289496403953524975933
145 943567196725435582350293158880510483184679034042172497104437566203102244072395830782816103299302462351346750091781571921321972612987495328165535490871184919452561368811702608239880044560777216
146 113098896339123001035949308753857231953231995585029286325522828850939650392001973294502423017211742840044749057294307866244775410061891210896934095022757888172382688733590279447589799012719394816
147 7046930596158224378009173503840294178933165380545073380395714117717214319854961995922163590073330711794697213312150216484423613822769197139563887667370065728792225350611927685098204795516869410816
148 301619062397931684122320476377677302982645443202242671857516237664498425538831187314479357671153761047839753875418331167873808137034719272900433905131798764676466606413050030874014464437007360720896
149 9919952959277265355262944261603021261055753297652224980894269894804299230346774008207269575244516464954458206319046358288567216484199480251778459699515910666927397545383962399583937932137326573940421
150 1221612727397890207874710031823136138246402463385374097030318702513777365721288847118589320214854914350282394880169081853961957010959339166856151037493989371468512118711824873922169469304083827273673145
151 78187043001495024127569037566005632986378205725768184690920872284758491787468027003948088962903511961119539427601032879336431669071729675155209006677548096977144296292209292368852824066749035913333449115
152 3436967714081126414785417596175304476491125969627574250946766550527622255884730971544410350733197568498082343234770549682556613012785313217837578341269263289165010531106792771931216229923207618649887250335
153 116073062215619098168281398384986236333513492818925776483806242007345182830692202139396513093890717597179961246243726085984929823012284688181192108546626257807703383527835549092053275643529811115242338385920
154 14675227410641975845175908549095942627467901430171028315845435091537029987903014016105397042476723353531442014187173527737453912346465200776867147184609998905764208374681504321861281126666507331599423319834624
155 964141619458111028273200652232108307415816492338605647101008139020486350485701060003318785093780738028630640807718621468554511736643478150274755542587147228012678891098754601727718945541138749520389018373586944
156 43497320533230545194355901507713219715805757737218783830363923703482048719893587228157664623398247492997236875708624236475494170498562272961520506533335024075759138787001280953401009186888300272601453544859500544
157 1507393770138779918895057422844863679237614957891347828930819251189428951345349160411315472078523454652833029937877817825642738189620520002539205814276937859210437633801051529818981522130772644360467970358302403019
158 195531386578863831995739615068523623567832668332723094154546872931941962123714202466695831707724337246813839782231538094282812655526377088202630303472865047629076231040638189435794648352094996176971077089885704425127
159 13177647828439878939453153315632217953825492312183168476509695267824606574073122602817832804465794020878572180533386265486190583441213620501901036919437296284710219474767934612107167226099551770879138344641704200749773
160 609754417709030228159640626195824611094252258627552455717726678890214387993236104914876584269603764973061825809636707121966376476427322716718014386088422680603319704218286207156509418147099563847537994973193119387099705
161 21669325349275736912956723956322226536476908914917658482934142775271535738425797249918814872687439059362140629534726334816110408063235657383848155062168268344323115705497343791580287169472731229774456948146381206490972160
162 2881994062817407512490491524062793867646327308997268893717767663827984367538641900120826928685419750794258803356442272485777620793125635016867201437498931413038894341208094885737865228953406326682712390445128679563217338368
163 199115458766571530487194837126957506704454695351689194323893368485228419827886235751849316517586016540768552633056133529710073522847142998293096606557582192246694191778047906088352460752813685189799400268283054918793280094208
164 9443780901013623031445221425988358857570414000903377484933066626714095316162590733372361521185882674525070447251404873420745097588600949424608445041890838256845113256855974171059629269587101819265790407912096405939344973496320
165 343949280806443402782851216862269700999165426377872829167773224053587375628679284436965913276802202301424579299385954435692492077588466104093932256028012933918049543842675153436784248533707617548189018625310678586785037735614345
166 46874340528564368605219968337322152278617250875609136744981623943402909156922110949823981472121772201152200868000841399530201153737062738534724056288452276804501849207149456643249954021575161874051744787842522475030546359016627565
167 3317996582881853984971235100556647054991603350855050560471559283382842758201151474446006948310667567955438625668435089929166096615252383502867103026423663029735844234206288914914120435697687957150894129499238608764716555868254593831
168 161206404642926497466680459344799695751110937003468708077809776859090702169102331025593293891680742458363901108565646237495329999498235003350525487458862122653311965492737514270229248030727476443788794849854304722271624882015048046363
169 6013586405182987606103022623508024040013884948596243076250119499659762152809690424535570618034276027069148825316885168413914822879201202111532922969616118874453610414251469282603900897527587966633929681284321879017624116847988992638976
170 839296000969697508981954990240005916630941941720343640317455030876419748117873927957448359563984565934306053253184711832900015247158406065379110052350957733981323902072359896191914840784439353641163734852228386281833120188516747240800256
171 60832484867255412043594391701590236172316217480422354532019760244917956390823512244997178071785276937712092567772594649688185837461172044976912442125888907271071726149604021413536589924841067664957818461727310477060659116424397394601312256
172 3025945345957053217660797831842934065525137358804504551561825243218857748722917529043694437245790687747809810345852104592442969436656318347809529829048763071395234353697961532325475861916000392704359164647700298680562811847943137807214575616
173 115550476695479513807247359308059986698142846699416008683760067460002825118493229261888463997542068227442656918139947375415824868877088076630530054879061481160177455422751902421271381030513155889040816394356705998798332346272887551468717767791
174 16506449469909123079242040748981416239238849406951475932953831288562587998506145933495502587329204817643009121824850844957230143913371309256912922748886162046820808507709179371121024196490180880987963647143012168563177613315178085052764658178235
175 1224379382922046156285030483158765439553783943493874616605385520855465006068782209066960184852496983964929218526519292681458144899763113372336634782104912164926262486544809829497407870779318212883814802292174811318768333882351116531434411056156665
176 62319757072659436032830460303146324141376254938588280844134940933541716215503781517867813407813555846076451741890178010006378482902533196988006076637982896765796994029207908814628371686453070140380307002910854805433997925574382277967814757731516885
177 2434801590863015427901296436755111686988069847882137470431667136101234683845857452362788184700368147155726053019396999351973756165682461208073524918179497473435499238188496878987073338635788762187605148921695155903408370973968269292929191448695275520
178 355808448638745515600502570210036812711289615577391671916002526373856592996837829540844169910530660590511472447415184861055639520318991459116727864955714634324286833713539971486352401938874948998211395143102298866852160184448986018002086703075766042624
179 26995636997792914605820010195327448068828312661341627347973191985555256226082215832801317451492333647273457519339972428305276586842264256934385158039395883503314704050109082778188570246221568090960786351979393316785345386196124118153463883087386576420864
180 1405280955611193963430175176472943967281207788506115631939314643326082058513951545145835701633145868041521285496844342300389373725356170116161498078011295846848915625962474031703732422449920757561793671249425416245924758178089686134908998206364535398334464
181 56144380520977849628327460833818370192448693339371517092263392856653613584977974714697468953874499667781613638645161493029870832123014567253763107786073586137197673517850990792596299630727314366456261104194602538475507676143841309999647139753608484011796589
182 8389003185673344494150822585904655481430987344930855168179666438547481659874045360400633922993488344726604006126301795752997739932649605524454405456311609026406295446674912137996762792233896534514825040610385964174631002458309567592343398825253071691019608257
183 650707393907895681830131354088772546175276707609390050652754874122007296243994492048737150341123593421469639802949791809684839323664677998220146308188091487208663517244788596498748755759070450235516266663862543881597578197914151220970952641935770960073342630163
184 34625865725232426534444457809541006727790795398299576568405145387283135346084161290495222247766114223770779060449201305995223639726077359797737124169683132499300732949699062101371070032413741453296415350447982431121316072184159743137687335909702104621267043099255
185 1413959361731550479601861626705538902415870995810580683978396938419540308276652121629693090152026259298425509687967604184502961226357374187168969853624432192694872931482987491166975394285127682994550424627615748682477445082837650085753194766974412034792266410229760
186 215914867909436822660901550298185657246255542302746621258208088540942194459842767013540941674126711626541287961985166462796887076228082282996755613274151904501442613864889817045849365020970484411735925302624790160591918076201528860249675825070927030786668747437375488
187 17113878641886472537614791805424526397855063841339595655091978688447913696986974181184923952445588152904776205470891663587324658889156327230606705819422939984809226213314893455249505813457817015593463001722991201071772893768455975300406597470537161089092801452360859648
188 930472138063867271026338318969994138136182815231536843130632328079100921006779142981173719795509196864315591279564874183638917074184946348964024426978504322897952041036948211116137310458952002242389722937152908181482880754766420410148465388411441034496882633020601794560
189 38817694352170280226011427664802696105151798745410175202240235881556786647190499744270494754978038712543755303616450393586919021478154039791847819115178020576003306017618261753176480452663515528033672609107465160419608698316218822925679581756368497348400731530891881550835
190 6055026024194900609500992891534722059608545592765988455611562211732224282461030022470955266830220505446992939103316072495741793567154714869163252740781216673861135896906285722742233742259344519532132253670042123583730473024867480766049251142977652472601894809501284264352815
191 490200414174474562400342858667187015370608632552585343913243391909815286004368123663310358783329505243950951394143743235976524134562705127716406836399033680324488901352733831510605614116616951364088826393651884601536044266609843961047095102556954201210506710882607968381798341
192 27218988274425872128827753828192309686813451827791808950597637198889306299061238868857329313977881149736515612890217105453966232507677041895077161253423313194355509003457457927470969978252721858147847654341285578815843556267759335223477332201396701669426560329400174648327426193
193 1159561657145789879975605777844874295639336132824751805904571689794277860715002869574687843153866300427891969463859296768618344230414220891157951473579927790557555566806533129964731979250858844573725419004972768624002568385116034420460312032419749382006300271330364643204227137536
194 184683566660089885531861075299937691184989361643597845809265254424851866861409721863263472779186035025527986891086038902753327550884546426081684219729380290391247599168865854313502590421647866901095782322486444996036566879110381538255068356802066283912833403772826028096564490141696
195 15264660761875030020600046264146168444794094732516022833335850292056803052800037966238660467621384875396126907637378219185277456889065883331232403250665832856461316312796239671646640665644007297499501146741349154457568621771722449525805524268161107416173265659047417584743964418768896
196 865247402879566425180462162037063801038186652195206883550424198346948626252847105743397446873926001671389599109589055367931785603677271346865125417576739236654036943191881074103504050141439334776766984986442194964194092847550631760980785781274467162566875995643082124539480464357851136
197 37624530501402566719295909027642546323601512481533775710466794125489555618777354982568513571461022704849331222346093708218668825713009542849659149087935300558007048728179046541544938095842772283859889859663798845221387180503186650228874591607856348301335016013738744753178539640463902961
198 6116020839541005140341717646741005397180503968152279452885113446037139330077809744155621133052629160087769524092330393150495677966544394543867210813286316059282344626552689746567765238360253066287006195775137530769357381706799907235536638029962816418045453762528097184830805634299181628725
199 515877189938470327119034205952854859568298289628472033584702418417799481114783045975519893179912824087962179156121205159928623272067461139563533326816062036397261148401468235726853135465356269485977396078919096798874726950390591247069776354640925315572712004353679657117714608904134972840415
200 29838253349113044235585030194587562819604312802840840416992949929565849035470029837648650946547493314800871767462602115649471810703401000643599448397531679875852443603620717321769928512567306686243030438152633392387833374496113928338438105679467075418178423460782536870265422788030871000912435