0 1
1 5
2 21
3 110
4 2881
5 14515
6 60941
7 319220
8 8360661
9 42122525
10 176850761
11 926376330
12 24262635341
13 122239553035
14 513220847481
15 2688343790440
16 70410159398921
17 354739140785045
18 1489366722539101
19 7801572753480550
20 204330258313033401
21 1029452864318647555
22 4322141715587623621
23 22640161442256765660
24 592966339214263530781
25 2987471857513574419565
26 12542853769268561209041
27 65701740703856380464770
28 1720788112069534453293061
29 8669642301051528646930075
30 36399357316275649041013361
31 190666428882429773851996880
32 4993726508259449769192932241
33 25159298970179678619816658085
34 105630922388978164248459564581
35 553313910915070499862114480990
36 14491792606180811160663436070321
37 73012276941819126303179294832595
38 306540900373457316373380615400701
39 1605716778809105708170082371836100
40 42055177149410205728795522283139301
41 211881602525860134352147693787532605
42 889581587252850743137386297433269721
43 4659789538790113850039079180953881210
44 122044109595795810844153445002234181181
45 614880337517769168070806304192124787115
46 2581565459666872483127378661770733329641
47 13522707635852131583707699613045791435320
48 354171963991822293659527568600961310647961
49 1784382527594963599881345542617852344675125
50 7491702074371676693184909739072370689348461
51 39242892899453347065805894237979705791417430
52 1027806917460158700404138159926544721266201641
53 5178277480200246849086496693870703312122425635
54 21740916838261146096750124935409357969755904181
55 113882861671505977332837121370917493160901946540
56 2982695320297416556750515280579264180153206514221
57 15027359463158588761085413524267238393926934517645
58 63092133172931771601092169377648217755860944584801
59 330488025327817446766546260412508327173231657441650
60 8655780791696185387531294940102864724259884038067701
61 43609391983808744384423020960926831948472651847780155
62 183093348726931162925223378783810192518150491429188321
63 959076135618464559010539914879977794539225108993721760
64 25119072874807009697199261165663232850538003325265954081
65 126554440509653513045006845743196142047229241735323492165
66 531336834913421061877226644138447801039454970266559922741
67 2783238615076758822431140066435435147244504093068123105870
68 72895540826909150445086868371459761629396561390037760675361
69 367260942749622511047865481923734243294227311043256926482675
70 1541939311825399194636548796066396734806305805563065466606061
71 8076957501876618484230609462255717917325756338858584259512980
72 211542834360617479784632394814715062585275970615886256213943541
73 1065791129304964017407392583535831030843705609418289865329230685
74 4474707351580473549414202728958039185960098408289045717530866281
75 23439327887207331764478406228326026960644197650863518452983562090
76 613897232418971099425852764665434740162709237330740525495103480621
77 3092925489982062828893742229555499727774190384304566145928500965195
78 12985599192347222415000821682887433651259470774549005109209107341401
79 68020921451718174903897850643992667984071544257049591691974037672200
80 1781529556937019769916344938426696801237119621457838389100534086818601
81 8975668706136817024485622542777476674169669651546241537194644471765205
82 37684204381484287867858835109536603497915798227642804537879111973879421
83 197396690613558256363779798090460494163748660789760264226590204341162310
84 5169998160333998953326133585461509451755380978761409674429224424844099481
85 26047387492283553022994447725398007752940653554596808636372712328561659715
86 109359548129468211045303924487053540463517995197148644219920073739090738341
87 572845128139624608249514070160665710070530629540340029735973081024015351420
88 15003332879759708025532669748664362002297314363245989417355220180363489875261
89 75589509526938164735912862813482475721557102445770287116512073982841464727725
90 317361370987512366969184121002594264888525724146327137883403516111729348786161
91 1662396364464499999581833467826453800164185723177405976533529654541488208658530
92 43539666847064512356096854284490393069157354526758882527755174534190422773907941
93 219360730599787061780066104890278419145950958356971818615309402325493602078198235
94 920982589246212759476361273845604069652961187954646156988992783836164831086700881
95 4824273676830850859161872474118298767410756898130202603560273321506317757511702640
96 126352098186848335097685045600921372022332640539339913849556099143000426526390969521
97 636584764611072526347587100478725158879073959594829771851340769036508450389466550245
98 2672691156631138440488033447515822007538628478918659001254919175289034228084257170501
99 14000040547766764728787754338057835196572216354188124778125936645481679590810752402750
100 366673745398567021388969646237019537118416253687809903232529271957812703589163819642001
101 1847368767540601871673635985523155520788653484793237640940772296434545197536629850612755
102 7756148815560974508083513588329641620273030192860760466995618457695993493735683222093021
103 40628112845345474412091203927171363622153804449097039975918864584914512666215045961077860
104 1064087082794543309222454815694785095796271945869383799840886097665473322815326878210117381
105 5361063526818062020524365282401096842603513533796016039180349352912281126742849437011664765
106 22508341190066791391319915945299172466210326081053447956562283509314597829786724626256776441
107 117902769477152018977123945008896959173655143939063255821991766899485270275676472568295546970
108 3087980347596019284796542486176620110981244068496698099328348222895931624997375011401940997661
109 15557804507457248442959836375891997514079875486422553752463732881379143395262551529578000535275
110 65319198377425013056635887989744610167300746014186913109183279748412505206047581129713943138761
111 342153796394582313726139276324615048350583605557357119298380131623441669425500457178147716229080
112 8961317904636565169936257072429735867282474490505472014867066701957895910269059467761554565094841
113 45148743319577408163407424638473294384762956058084717193633713641412921220770797795985920541703285
114 189556291182946197823565955626322913406334298722844340789401921267609580793352250651705236731907981
115 992930199234308397281237202770087861416434449672306421140643319979460825187532051054512104201243190
116 26005741471274964527135733227648607310233629990202811290446128240733591035669185578069019945964230921
117 131021637555609131032959903341013124412584584400686362873371284523647416003533459941399611834022397795
118 550092291693711488658975346591701104960571967592948262783931266335323255049803025343667467282053822101
119 2881483096024166574327836636299518649215444422365427676793027616200263691252548586659736948244291508300
120 75468652788322042421182727890379185984562126949094067859402649287542179227616066278496828121633633037901
121 380224747037634378680241476088195448572026079167835766973806274053911159829332879979143877556412456697805
122 1596367640938859557142148632243160980272666443620437135754627745503186818544947586195072338347283459829121
123 8362062951731932164390984637304000349935358297270021445746945001569845252554070810954505569292829755843410
124 219010004385969095831307749202147170078591982172640994725175197786319163384950788671012217139960857111757781
125 1103412084881577411320929730648039850742895269160474995071622933933165662177308014166015591269097115314632315
126 4632658343912278741115026671794306573050173058814540975011666933518981812094182845335074582216349318370287041
127 24266703804442971116896063089619572715993760563233179870129957601528074722648222240841388502350843707166067520
128 635566957259429527780412667001903197188887947702877217598390564573248924600947961107211175643338285704688042561
129 3202101490101590610018959398099135558660433499077619267862082780467772697727388027776897266719042272230606280325
130 13443972917665791967856250259398445431830621944013354289046721686444339715510500072214800242519507374627113163861
131 70421966078430550449300210695091362717813543219144390713095691212689471275279888388850898479316579145366172099630
132 1844415090956860103649661728331773876094982745641767512829534693216370592872787598182338160704750565154147587754241
133 9292497420862731068697608852353960743192727271427981954860769157294542435639217879300541702003069404916104110870835
134 39014404774407784378440097137747616848865891831353695332272611322394540335429659115384504968717028184818564031237581
135 204364521292901652960898094541092044987522186428196458616223825769267244112787513456223066545588210329008924267058740
136 5352491958389850761361790555206140786524442738964461619354092081323342887267905008977184235154010496739050594974764821
137 26966824313242155459769850870571795977609735881250504555386684232385981680452312558342144242315640694024261899140882845
138 113219789211358472600441194037493324696963386263966479840900829010867269609077155242345761204416573272836098191538296201
139 593065770370034518461975821058038419462426667201082903759890829286722329725838088770070950264398507058204752856832363850
140 15532929818832255952611812541546492230720056733492121977598062390465647842480867463264190468078777756786159672469179756301
141 78257714864531314281521038528790499573062710334661692791750202781614961542130175405091023290658287290989003115202731145355
142 328563789276957513078695966656708490522970898072138893144598873516925494011001569083628283630711926920742172133280104337721
143 1721076661249318879675000871812332952187917200695356158514744570366242431597138020823232441444217921894699863781603252833960
144 45076556981759248384628718633777365247408818116151399014527957703039228715536590110487671761180377896182938630454964678020681
145 227103861570045560802818594040699159189232007781452351231154533085562386009280088573261591247346107402809393016056426642937365
146 953492003261941491595903094796574002004336849241960803939146090045288772752656944403534036750564807507420510694680671249770141
147 4994563877879753018782334068023569169210916253991256370926884983312006249772564810590931775000170144939911946489459782891788070
148 130812152828135519979936588863409372401488159453014626448038155656157451266839342019767760186754988575945131119420635026436259961
149 659055328018557352918465278385070431176651713519064388611117663264099262583969274909429732708775113024665567543592634915073087875
150 2767033464902364931653797702403691097108095013529272180892508808712554501602716441657486691021855440674607401293791174686728611461
151 14494222652530382011187453790403525916717126781165425293073661706826871770597551483196863187818052316397702574012548508348716145180
152 379616822430692297222527596252895364931753391323830329800807713186211220537139055004775929574291215667014874325620052391753348386141
153 1912578334805991868123825435054880350575484083400317074297112227637882974456292826507076511059274130651472074202112810467115458075885
154 8029930161654659769717829336472416767233689724925098626989256623737743118362310361033081973811387738272903171134071294260215180689681
155 42062229143079290716712972117416964186743932708025810209243395346326598566267844631672486380116212822015987929872469281768191361524290
156 1101647887881716218404255104389313485622575940133596164067317535628229305841326270784517727856832921110688589347818272620233190580321221
157 5550301668551660382737988494063984392299623633376006630545831073487473127772899198554261125664280818375458934668963832382934144263130395
158 23302854562088357749356209080645251054821070473637622686250641829578121816932923065001562230513956194612524328023673602151969767632842801
159 122064574478993449129519033897290239666404976001564120061799040221378082212437514523562072278234061791438080574787331843142782982427344400
160 3196981791015918035116851090410191482381350446514304744293025687585408259340308300677615441464599562772002619272494301523864327310743797201
161 16106973529558583624713774485948247651573157208573087841526927478148419378913979017911639279601231875651451176937258839462464419536146330405
162 67624875909250252533971949034203182088673979280806656110400735600179085774996224372324172559869527065377807327021529659373722005455329118821
163 354231353075809846294573519656964158094943053612606368393530605479043848253895100879532502078948867202540487812044907136331074446812791924510
164 9277640055880306256192883460115271292557193373208572234342196478055319140376268847240169226612540074331430490440189115203981657622587919156081
165 46742431632477341127258990820233320620880909919655467540104512995755639550135239337080378635141649238859692940012990483156239362559752387704915
166 196247366585789670765228846741048553776080833051830442394760248461077877340917226195561683767179137029770202250492151047828939107861597469975741
167 1027979264561425694953403224525476089501285075178807679513905755301145026254721370314888797471037334387710704192473745722300934901867739737583620
168 26923708245182857739553712684403426880809492787700830109756309886290848559963672854382670418014149831110248511254809539827653246556422830647149861
169 135646520490475714392721966646542610493548749013682958228295455186755387826073085642228240887541786489938953260466521444860567167683981892973332925
170 569509790207085715310441579270573868855004488842432663022938130633312399864256015423295633968181295790866061553120895319269921917292350402540481561
171 2983195471525904290944929862999411954768571193225846273342986108353317387147353162758706410728448265444269261026070998041210176754145733905675740730
172 78132592049880597279878618017255284692837855512714435769940576947819564465695438247149662312907836197341866848230966844390734517525081431950109740541
173 393646155720928890690338019949275835418957848756798025123045870847451139715624544398507017975267629252153603502180905219994882764379552893656224443435
174 1652717214933596160041230697814358626368669250539906536262124060337624123328193615841177734213978353205956280856954587724370265575043293006575007514281
175 8657232230388909690896491509021068967262304101456330706433666172535571756356592623604395689045159395281935007786953843841846210639596017926531262014840
176 226740755205045248123350009932362151775188575888404504903537444546262489788599601829555465649388122630536266483317754527612371742204539759096387819900121
177 1142361008255615150307646541170831827843205183543478855224120888903848020699354601771381723935985772547963267424375726481903704921662294813408470361515445
178 4796184788227505849353936174615689463148009310062319925800021000161654572586018008915082361393331212822389336180820660455227191428853719012730269265961901
179 25123284949393144397077327414249279143583251733855078484224225889712120883629444646346793530902641836659909948328479028758039662065930889877059816691324950
180 658001593472449260173364448945096947196312554390294360515629894132676797546951578813931714164862018965980047992721275408164258405143056855816285503240410601
181 3315131252311639445263899572139734015125146023685326881062373696553096108618387338716005364355212736666560149911934856069579331687781215168958487332893377955
182 13918526602719007041228962737504033007696896649131601884765124680345061232020500933677953171585712965632220647640460699686481585156267917531650234834813922421
183 72907764265906674651408713259659899053609629269343336304887997098278402268720892007105771222283777564827663388114238354501987257469120802827209661506962990060
184 1909520397516292547977855507488661408401547257652058345811853049235583520218763693118428004950963929651151468738610657916738150279353408791039101434015851663981
185 9620509751847369414540686250702966941061345917529635065364153243276196003362539357599245795977103425820585007081167527938192738654236164758022716831586221309965
186 40391559404905770206140600510300529172646930927770598607268466022340367533668921123515411188859377632933491497063280769669509104896298067823129968760360736903841
187 211578306776376220445243688802205612804296000556382628101706483354978033671707144975176301740273991590488042492397571376285738263135726503873672560633389905829170
188 5541427535590687501782476509367646462084342945393718929251637033251769242998054690478099256435983158985622596299400136553098703946425187168538616545228498288462261
189 27918715984729813729357626235640437923226010727524977274359891649613824248661980597365672583920189786518601023989398254141779257995261662346566755286775881348140475
190 117216291474509942419212981451929398154988385855493628026691203631707066237645977079940789592116742305060026692256993153120215735927471836554805637692332023681024161
191 614000173357279525825422533495287428698167940004993117407815909808149155436891865997069620544503901311818734485274364019742857937632620845120594943748435999753261280
192 16081220798763777613880198852329402544307354825985314680629904858643585107596834493003750923749218176412347123309390457666434522114375613809690274175151668017265817441
193 81020104167176167595226416795142300150234942069931566520557340203026074693421064331015824239290594783373554351032226652351915468509510689893571965819506776086082348485
194 340161637467468447994785866032898603145247123105711580762859265670747883881281091817067047880911597309906564527438297067074096396152418373383978137453178772361595211381
195 1781828291504518407569155746959635315876470557598489470334853668556765494099826523416351063643848581332906376988223711987722397449271602556813462653085400637894058405390
196 46667697216584947044792835286983416815933481620666437809469054648146650730476770700642194702620974711965472366221254808747856430077214084850534007117673595357607113751521
197 235120314374429253631533332181876719395543878660930678517680126909290019146483680026627324576748722141160268208094497755727004547835342026809483498241453377425929627162995
198 987148954714301961570926164014490294398108996264389151880189562285306727316411490807151493009615863276606545198599245831655874621418582192088468000083487105061325622403501
199 5170865087945939061486164152254328191386088859982876437918627938335823655728541134062384789624828038524192994201090726914006377654928252987251823498658888902732557739180500
200 135429641241308717560211194122627023270436419355819176537764515959016721776258480976429156023255144864905624394426958145595821693649553159860635878965214598576107826841096501