0 1
1 1
2 1
3 2
4 5
5 13
6 49
7 201
8 940
9 4643
10 24037
11 127859
12 696365
13 3858759
14 21704863
15 123619126
16 711787259
17 4137614454
18 24256010068
19 143271593982
20 852001881614
21 5097719884665
22 30670572676389
23 185466705697057
24 1126737797637749
25 6874319958995729
26 42105881059989134
27 258841689262795736
28 1596578492879107024
29 9878907850560047438
30 61305371091866635993
31 381483994901153814261
32 2379947738268397685576
33 14883455910327813848152
34 93287495390674548878007
35 585962382084143437168354
36 3687999220189804404177215
37 23256215973735977242760871
38 146916503126942617096860969
39 929704563517165912958857707
40 5892841987909799334276618908
41 37408943367985403382962503256
42 237828966690222814545778345977
43 1514128817680412647745229124407
44 9652544850083477505920409165685
45 61613486284088392224468866997649
46 393767999878278163937569372104759
47 2519492240625952236748219904856109
48 16138839961830685729365996963951749
49 103489982807756045699415259315865226
50 664312241245278294230150811454395848
51 4268511707892864413247578519610659569
52 27453286653833137942484130339374488791
53 176729956253194225300097148986403539430
54 1138699525585008739714520030745431299360
55 7343062983107779745346552446521827964578
56 47391588240082045453354238674400064917743
57 306103731533595091287492484070857476491370
58 1978642985396957093095906021723263536708478
59 12799306061644814289957609448557997161202423
60 82854262721871547181434358639702790544846049
61 536713535422006772487853970874804840906002427
62 3479043038995853515082188602739562894948863347
63 22566145597556763806090178294059374872292521015
64 146462520710296211808882350872732016619407070899
65 951171364997066594163465158593970669664193405824
66 6180821030992610132509943924622671111725653282129
67 40186581233661019024472456800228133466452044318284
68 261430430381923772012746106230567628277874445909302
69 1701627162017714933526182164174334006138515347602215
70 11081516246459299061500788397207118467101058234517167
71 72202804690135051167837151768388783696513361932136430
72 470676931891185889608248127651202966062258616362519173
73 3069727619921798051390276127767860180523092976672189652
74 20029919671961434432393430234228813260195020146733124023
75 130754183684913907964241643079906498726630580903903080096
76 853933000066636450319466551892087920245556971579728756753
77 5579288491167101637733827251248019982290049697144332475626
78 36468327865687259186609068539937277443658579896320385843824
79 238468088610042537888776347245885760651442006917445069776200
80 1559974966259217873993052288244960942712475638011467303909276
81 10208775220241202739783920663932837917891132348258658619171374
82 66833496290016152564121606403759606567334595587692274718600979
83 437698714165663060264035848167058978732983794357714138184421282
84 2867563710166488841952668641840817875020835219743527463706806902
85 18793336791098631822705325016700936311250896425337690324213920821
86 123209491308686660085069546103732889510821368081612396298572615741
87 808035484340092331522629701803726919259040473034060021797968069700
88 5301019157863760014361204775513924300957989203898373163074385536205
89 34787864616856662425831069838840738502093082794186047532890485398796
90 228366563843155632470501535018551122361584581340918735712593523130763
91 1499583337979496732852713226045668022296798124041427168470555341879128
92 9850065789951124162744399188944501372332854408671539070791357372379311
93 64719518709463939068798246370327945623478842739779683099849651494487658
94 425359685738750847463634769980328001777323705784710737677944924798985515
95 2796402211059725613169330554354894357341862197926074246269174216735784711
96 18389192368796060176755851029053199605180079562333959474563030412422456485
97 120960314913842384237460987414271991005984114155488583335503353728682339981
98 795862416808587426694482671563375996173219141786804323685211578046208323707
99 5237759974575305131179541904756081612914118848594569937908464308442189821384
100 34479697041944981300028055773850792539772216210867595604068643090562750162257
101 227033191025912365164756159274053452460881554689974879911461757998301348324390
102 1495275455498482322211224083521052302112657177510574321155591526406214080085047
103 9850469541824400143451116465937790986056399136880503923642206411416115946146512
104 64907448046782707859149775627160606152848334060269999468367167445547811369353170
105 427791415113728214692941069614478682120799641871598660675240435395745956938394180
106 2820120294708595225754012346299660326758698375929719156238070295081420542626643046
107 18595137940241634062708904512563430078682016019939998954736250037637945574311063999
108 122638149924597567713307250794422941223902612759654277519441655940361614453894394240
109 808992425068689232328057776108662009706199586629759359791431402830942806091781036901
110 5337701828222963301213158862886242974606938478385239099396474255733182247160447173485
111 35225203510018751284671369298197243591661623415357574924390259744987324229791299097825
112 232509369845714172522240978792547376693921709869638335338037363032446832611226959505392
113 1535018443041091159285993782539063477409060296638898751852177910741880413997679062074792
114 10136112250026614328356078388753356362673799917461143683187695764597321516651870418852406
115 66944117964788251134352247927734076414546042451806538993370851126215469357977569722777753
116 442216758997294698482216854741852158977011275313434846166506757338965902059171245221044418
117 2921718235453657075493410690791892223485325331924128829704389317674168251165392505120621218
118 19307251782983740299048169692898597419537403941337344389279032429584084672521940743351733453
119 127608691033103429662848036694737618201490175723895479746538119377507611010190395158260529187
120 843560848239032572384292051036327416931422252465985583335268514069914399334234722098733888545
121 5577347164081245949316559221745597194050807235643718039295299900252453077962701173900032938252
122 36881859571406614453530416873756585030655746001013346189375486615916678327136211619299315087890
123 243933027785200630865886367409851174813137212961218823471320842123419474956865622433193990983497
124 1613614891562019021849144991837178306471875847216607954374771166661388226808225625845406061112212
125 10675777748168763316269869127684138058544897566987624940911158449210121235024948627836916317279908
126 70642877279076746913450465567175467429155888965608073499134930493644659557781461374364528830856412
127 467525569727276688099210097421911195111664383201656328745349843398097991088738717422511263601681061
128 3094634923998372395694646027871129739115642323030689262838677478647799636428137250319594861148147768
129 20487053454436381689046572293711533378798403505903966634888617720904848661951320643087565167973971872
130 135648371694913950547766396373885098658374237331139454328804545012264367600052390147573946539116973713
131 898284034506674088481567646305306905348305134425321615687165357031794891335340364702980507559560767956
132 5949436269435084067239921135479635665833635901440521532469818302907282584780637496736169305738375798664
133 39409419930517189916458285578069079088087388340775939380189381629321696323771128025774460185554412714295
134 261087109235331134489156444137527197213796220879283154936521577425846350255404822811450819948040448781617
135 1729940119193429662300002801303253141509582586077752452427616011475122052439451403192458822219359904025484
136 11463997353371235323467593673520304065523840666461027437767175713930112093309783338579766289608334779885828
137 75980051071081770246688258638271896483956492986443862530148999609020769067629357609418214526422949963911016
138 503640600609016850766005429137967106409193901664466887583382214701374972479207801783237366554469985653409163
139 3338863789609225779193278043757684265926786012907787045390614635487373233017500662966392561307865168803289851
140 22137709031807971887203011839031527055535060461808599144571512063553881358252340821643357868237449405376991267
141 146798580355572237729525111296074545230605971514757731040280110269595594359979823417577018497143898177842942302
142 973566149518801232702189397684492754186273255473868849570528386569169057396090211708872738630126842988784509855
143 6457475112670130843373348865865055055469206936928404356180811727590097965750469703790855669443936611362143376425
144 42836397147995766586153946343613885344705527269107882345848206907933846588355212624552361029419288694117918393537
145 284194271713295439785739596770899550827237162863797877129546853477574625505388861768836592444696064434049462876796
146 1885685126481586595927124358074817731326785463188000445231780824789712132580251268909960342382565094634515119375481
147 12513356040103995501618997683836264497968114625057720355719228659103298419905998467862117982570004090603840178792580
148 83047872428615185974272350673172283952680628390434117199166206471242015294340657517723199277060520572850972043749882
149 551229726384226993780850665719086098223550507200356600797146422428420306579522015061086406840084479403499527809337423
150 3659194535177046336588670053930922573122852959475205650845708330802585824798747202131517909707172178619039190823142948
151 24293297596756588205689483650206622919620941852090242557198312407685092994468855339554000060352475990640772707661492741
152 161300201902912973469864157852398100798475203722369093456482006636940420923166603017024985323122035634389335201161736157
153 1071100443085793785446396606075466173460866957653002455875018999961784862463098852042799770994686932811263162197157607077
154 7113309820333152419260954923616270196894860091401987069748299574764465026763893440325492756065991821586921638628107578366
155 47245330446826694583751337151175772706616852181583701263066199075315038253020930818978997396744075588803837745888287708177
156 313827582354897732454364080881741476208815944557031092780545948320365334810690475723174544397382751943451797773899442262344
157 2084816380195942792565102418606166710464570298564839440976463008849907512098873961232798012307202212862819696050607103551178
158 13851232695016405032056680997462046625216411834775864948018270330572630081745182347817817490339405735875873258499439840275867
159 92034869735066947835641457841535373355814076693916375716882383174813950324334384276607208999412701505735958197771497231510091
160 611588340982875175807666138978509404667919560063303978074861829555527573928350285077307166270690631414195574136737280009712712
161 4064510778467560837364999596694712736387133135368225293781988914230339228135642159017305455747434084642728323839191061150576252
162 27014636291747302624785034092685240706633958844854259449094973179046277863853005404326717152506756155177611653279628392209190615
163 179568940489958896416935124796687416560667139493065621614747721294355217602146134960859128235779351943323942819632422670255485512
164 1193724374497237932618581050175613253420572451950534995271602484346790722181414858534663456480664159600658749391304726028195016958
165 7936283163077781924058540767852080145512255407562308021643005902013926084256410815139303059296300532028330762260652933874095297081
166 52767924644024482710143837363649334694204254715015213308485980833174380580133510592816634618573053577716820196643426244589163028809
167 350882865867765015213192273221229013155541068328729364158055768228886481082527164765652229199491736325013718706922887161282788660224
168 2333421147844151321993077549965989877247512668507098077076536759337305054605346380943980025303232207924025516144852609952057625476928
169 15518954430502806114392282852691317431740349137345212317610797569901465653419546422408991079983399274905236200395731521850683443379954
170 103221387943916914041928135771319463454560804141635354157340733476079766175128840529266874104254396576704343800809030694024146766870997
171 686616752077156716424821473525189503869534932414180511311078901565008715161917589559100431114695668951472355502717690089967300438505423
172 4567684764332196369839054920392022747365068842301680499815650060798052447222135791280010138534277136521634708186870445593942176748853181
173 30388863016840242435767380402467449555808420332193733889405361650524447181365842197938482940378598248780585217776767821933491925161979182
174 202194322683229477511872304151961167576791197472769328007540115189013503720138030917822344643404125336978844083251139882279238662993222588
175 1345424173379003862573668430958572136059352093140273378540700471615367740323709432324070062023087001997881100795533531459181960428421630844
176 8953335372465481823925169385878087717250363821575187427663800731484688359269152317162338153990349679309768616368918056653428702591881548085
177 59586165050860121472218246384663700029299938474763230122551472143372494809519941642611086515593495027303892057462409576027239419297590485030
178 396588924245307335216142829787295143827723491602015194036852670994007671322271544945243200729457427704738163777577690861064107072382780001908
179 2639793187830461345377311092380668405753295626593065967291394478683041566326837289583295300948194181684858295029695397003723373790791939024531
180 17572478578874020043613600737296199654900256342712779766024119538758896346872531579052836661025097852146947358476393765054993965615025272520515
181 116984834125971142232099205638137051934313316725632852550132349501802939438257039864959199848615883887713836348569025403615401333334339748975570
182 778859567394153759604517002147349028247302795537436170577238982714182025523990882210015540309689488838199184491734920337861766360224391044759192
183 5185867869752175613024111979290027251209697276717702390225769496330199339730808421544396122248753304840109835872959671955841502988984975409657260
184 34531549955346102139601434358558200681806238308541801961403637139518765810062239219109593652026528161601890496587793134057614616704896468608129279
185 229954908298527773597439695584832706008804765315000774167294941588708029271971872983278209126412314680448283039211931561884295823358730395642353664
186 1531443355224362015763292122437220026290821436758287889716633286458368890642932298917580485066614624787873497242843758063153271358120171095722707374
187 10199772735052735518556964131366754371883055977200776233283473753631453040014084130039605919217587505837175856950521804278448827930138341000524854457
188 67937728553793558361209809146920274163500374175438401241781838975581983257295376885307249092535731152298248943301364068892146250590786935608832116723
189 452545438258300055567663636256360948765887199634228586255947299327955256586554676342065875375413163049946150312086339605037373547769882257442791830879
190 3014697072678469767340894865593663452943478569019900908685941348144011319080675498801462968881115691132578825066102036840218708741190774979152974400817
191 20084229151365047979871359113346825211166540598417835482764898079997962393671625612749069711586270157534661693029529836742723302824067319955867865026741
192 133812395135676080388796538529172464239274056241226902902581753369239501975731719157629629996341602867419460205442890223751726407373227577199876054680805
193 891593514211900915533659594494327701305336537097716263549893811822743397556068657690268718604049041034742360834739058703215105721434271451520502026265117
194 5941095499163621732333082518706876522909479319389618583555276974390469436252830958052022208112321071024152666126136989474807255954056587799216424750197652
195 39590860773468111803495452275203773939331106817522168955922966835937423439678109011568987011237089357241611847350061014452209155407699583258152395126988917
196 263846804524328093525165709976042026720319657793514151899005714633562373817816287525430286635553879761466635186228248814935994098837223130844427584051099212
197 1758477952806410962326924607197642933760309126929534892589413189902702498179249441241957523466579061412031491413909206072403328864278342763571196915192491494
198 11720602187384132441289107243544715564311281170039918674456880869656913406984165747558554419038648808319498440300028197201719477700997912699655681796347377060
199 78125093830000484833709556939470632398056057732922754110077726507205565099477762938809637323283385273321825392946322011716057064164709964596151376609539645184
200 520785075482419535537326843415051711388726314440551515945748843167999580871838847720228578397190588954298426217948960056646828479006266058467525606253066508324