1 1
2 1
3 3
4 11
5 46
6 206
7 968
8 4706
9 23475
10 119473
11 617911
12 3238299
13 17159235
14 91778276
15 494844531
16 2686731634
17 14676812392
18 80608719674
19 444853616294
20 2465582096210
21 13718412623437
22 76596933043436
23 429046752044241
24 2410260414325754
25 13576401507921773
26 76660997896449976
27 433862051647272420
28 2460614616704514931
29 13982516582761530427
30 79601022639916142384
31 453932266927800364817
32 2592717252698880189456
33 14830915747747343715958
34 84955281850933149285819
35 487289150335776121088357
36 2798494206085625082754764
37 16090645833535554066949947
38 92620351988598671376731590
39 533700883345376511971612176
40 3078396492787113328018771818
41 17773160905372610121891712614
42 102706562596363436169451373797
43 594027389784266404777296530700
44 3438524674597234944282353926473
45 19919527978961484938172832639091
46 115481405613682675955316150056492
47 669972657668589277979044265513478
48 3889563557773936003279077834103832
49 22595972720194347494670159136260855
50 131351774104826911329540369680999675
51 764019825976048530063280968077251408
52 4446586982187068812740699333919478875
53 25893617040292125026057275251925010855
54 150866650373586617031456799086382541192
55 879467340122216321737341309120882604902
56 5129368937945713466815178616697764140318
57 29930788747883468001568543165192601772683
58 174733044856466069788854931833714356353821
59 1020534337729358233186839915403148250120476
60 5963061392709396614642639655330413352184659
61 34857299541656258291927576804974967470069776
62 203842633244985855513460488848586792131082080
63 1192524860713276455427557305598345212788806885
64 6979199040084854981423016889063550632640800052
65 40860557271764436652433455324001289552599078669
66 239308772828296207793748509899314298068485916028
67 1402051236449120029736918461537233695530178433052
68 8217043537798529145102695207576432530171428802530
69 48173636907836205329993686757087203501524055076486
70 282514873435518631514286785223033862830569314169996
71 1657323547177591964585876798042318693235063198348222
72 9725313718700595839503181675188195294598434168966472
73 57085612177295897540371537648117545832311887473131740
74 335176041328199684564936003610735374476393767851871298
75 1968517186533072533930121569704040108831753631612359208
76 11564375985687148343011049105785986863590198741176171150
77 67954603046134383933968403284225166317143322657063597707
78 399416770291329780112915775247030338379248136257297435512
79 2348235330490446602828417900912037007496774725710111292273
80 13808996574295952053024592470378263058970288584862753142956
81 81224151687047783787857067890983553823750557794633516123841
82 477868362518820269625984732771868955697065541843316250272233
83 2812088417722216872168787474194518431046766999239071695075101
84 16551788052829456309027244497151193314852363088305899497544196
85 97443719009871387963174150354447870740285730585908112599523420
86 573790814353423890232932327099318180522624096143260906836342328
87 3379418923736251076512294427366769334543590153139850275860826972
88 19907518906974903084930212385276152329776498257955720195616353450
89 117294309189733180843165991686440618554333968801341098102486510786
90 691225175296851038922717085401022531230163138518306693006908353239
91 4074207251248380841087063040571698426846986315155080988722441894898
92 24018499725119892314948679758756536086043649028454651457837471418495
93 141620494549833712954303596045374100599998890751368268364690086566940
94 835183960969797155560530352067110988211027352816304379080640187895632
95 4926203895712505684715531291552741723630399834774128769209970338640719
96 29061314969144760000515703559994813850509407313142897118060536189217204
97 171470442829663206954547526941903341324897285704306344339673465664062312
98 1011889160750963411902654163299739783862514737170166693568270495134845073
99 5972344701513467885701053876254555151031319371381851907595897852975607679
100 35255238654575886801980131513118335851706328043399711484327492737489036422
101 208145961415300599139994248140140114620258418589247596502087744916022048181
102 1229069835760469216680318552601764166989556336265161226864239338320784451536
103 7258520635046026489315940269216142407277727741217034414889184289970446800617
104 42872759231548734692551870776324784474346592266634162317913915554435861309930
105 253265090822673919882313450828334831774075342048518780742370293166545932996455
106 1496334385074450932878819885358157922872868368731798412563523087918303857151068
107 8841791852480227020568791741709249241802144012650182982283709853762293391258795
108 52252748231449747414224208344291496584008182153266303743487428253653764680455044
109 308840430429039518597733948989196414029503437156449647063732119090639180999280539
110 1825636433113789419013252973122602820670819858205879754887783127760535787941359132
111 10793158917837860467125334814170242781095390432911862123748741039882918608244942970
112 63816944690147518260008215737126867665130611613287314183037478563097192606483726688
113 377377198079259069830702653593544561173584700273951478633570580178848135244904569479
114 2231858167128009804100878370863886584888085066354262041198198006696934111457748490011
115 13201033070651797932545115208350632353685522782665162255320536020227605319185976642506
116 78090600362470446533604335163079057997034809726942014324197619707576186345871186355871
117 461996055754962075437849563066013130107905036545524999033400345655837136697846573765620
118 2733541092808123628543423880511147866827568083534144538446141647480387543961885469979744
119 16175584014582003533770512145557233144554201064071968922322636659020333466565547774467081
120 95728348617034930760197457615975560462399630030321736054866278895808571276761490153576412
121 566587031493351964692374918009232306974933098468119435304828799166890488022921746388308886
122 3353801909157333554787126280161490376842644116498839719857592241342652279876923728668288719
123 19854189771018430294783295159275378582313903899899415788067694978097588475531469415037019027
124 117546634401337053749625225819178410497542377532959759262004506646150326978594288505349271213
125 696002503256179866339753731592334229739619381757220727537815542678482918886713299058076064905
126 4121480948589035318949039983912161586822309027218236484176299346932697594158814606936278471168
127 24408271205441448707672880412105662093335573315814634552099097494978915879405450302186782957600
128 144564388642113404501404548668075594863667421500545409828515203764201365247620740754015124724728
129 856299272000206250480832619464947417495949060002059483795417170208372952333224794369746344522291
130 5072582912579826484128692337907664033923143254537357703717549752336527464617169254101954614503682
131 30051867035813502128725908162980638959873966468869758725572855026839606579797099368345873051711564
132 178054066656850894418745922890144934525831001465847743904677395576217300943494342473562229469696345
133 1055042350652622139429419428597622351089824623225670283777977402831413875217930801886795669508357416
134 6252085124078931999151196653193452757879752272545869298586085628971847786668441516498569406673337754
135 37052397448630297609799129736293481053154495920735066265201204747869101512460863544772908877792435825
136 219605720313499807910010236566270326089133687972152029295904063551591906926088862755614940374464781412
137 1301686374455471202909672486536688352975740900723523979906972853490331155116777804591279783849506941143
138 7716208058474035593532649902208370863438967808331600740599095597076545285345198741167978577324539733847
139 45744180907604551751289803583278969098974200468184392314822289616662311775591435774577683347915475668202
140 271207467770689732924010461062980592497360017622302566515135793355507703929371372397170690292961923422205
141 1608054675014104978565136053216443761353465867932243488722383217924683415719292112853387652629421711421490
142 9535267571502825171187810798363940416455898535420747113786977002433286328442690371438583059233006126628752
143 56545415700948865452811130790238618746581829814169350208630793876790363957837810689211357107703404231671401
144 335346600580413432779728887477370959500635202282797539831325048491905394459046320085546694853106959881880702
145 1988941281510517698737374957934933290185421569986476119450798959752627137886617098028738888199741696246867555
146 11797259363750525784429249217942057011209770657586354927584837361581482676073996583902178931907629937729748943
147 69979523279137607627930579106305549248124035836163947836999362364067434908954544442842077302978293039732837543
148 415136673708807343156732640006693763228601363575176118831776389677760381566613615147976059957364685430581341232
149 2462867704014928925352283359257029534360610220870258312894203716074035633067403423972317106256449294362610112123
150 14612365513571236656556614287904799401223836586413677981830281007932835637908820040950376864855223910347949855324
151 86701984662488746012314747103464734280126035996847243376719585914204462293352769611029084980396257084155821963305
152 514477320324661560847210617156705335565420501433871039737338412596691614861920745375557131210163926470863266830942
153 3053034677663883543127350843734166542331551465741438742913500278245456516889796678735484638390893254335773146006749
154 18118622532642540944484462105383440044211018205094455062089987242370062748889051282138827698777179538577863188287248
155 107534097025721012665851897889215070222754771480246406279557084756444277370285020640030715851952492045934025704695089
156 638255296836907296802552121811727700505949800451127021513459974730226497830638111038539330153089106197439438405541970
157 3788519560863171431240018569869081860824142963723123330856150851021110391772527554438686483918136214170890912643968412
158 22489053083933481437033642219428628160525639878268290809373531470515481644363218404268777857262696948515543827417222832
159 133505451296961593873187783745992594385840836115739177150118752116134178931595696004249056928471161133804925597280714734
160 792597491873188501513026244443057806568245241254800114162872853588410318538876266293062944688464171387578850184508536934
161 4705783365669074909025135293666840197379668998462514574921124986605501660718676441389005134287711835079238609388305764667
162 27940642710703026419472107570724563218898650071898014410870196980485029376011227016623248190053033170719259794070327935650
163 165907403881496010619875669610779102760344584207473115639374309958773206482117246547452147719444098203357639483446930083450
164 985189448805033556063163529345898515692201701165832227394650625166985014057400713195008949662396182567389576327998241378499
165 5850568188576483858618337565886692701341278385030290963389719991687055162025684799977636486620480545743088458648582603721375
166 34745643038712126325841618034882407910563303889989666544494855850332735255477743861758797182758074922998785236550619858667102
167 206360412573549411741363863393831812253925621399026454344858589956861902812797651839801028911045170477671799038739634900879863
168 1225676510967915561148514892219177435417403567253781032394908219264892196466524865268117286284828508106736071451055038463444600
169 7280287035305446467358973763040435154279187127691820313285844016888949187861987905314909578843761015664084320418636744837543675
170 43245809481515772550954407558972428221108200368508200022611372045211100337359202170602638759435141695862757355843267885165357748
171 256898861459251375113847182595022803463047677471017495650367894133692226827027760369087470637125997322819080758131994509192610945
172 1526169199407866217797885048125881142764139515258357980009021427974537341653983132912154645459894680986356824734729744302628366131
173 9067034872176508326143163049089080437110184348513975068168955009520542561631314852345567972103698379538729163631327734619561859209
174 53870341530588321418386177540374156067936839109217407119528928901081425010918137413582932217628526551693328893644874110643563429828
175 320077954083066353563019355878556179841175395881403321161462654562750170291280243103919997257028967115466560908304523182237536084816
176 1901880125047211491637557443441769733791518596240383229664941310260556173114316716526111289644675729906357614040154455958717698875560
177 11301383682282878177912725230256780355728279037259630095397396857387793983302706952247417959943078721627515128625628614810155605591423
178 67158496155789374143567823439689301466747780510640104298300454640918002574292084921508890792461684825849180857857073982043489855541903
179 399108461495286166126250589238674199036058007832465636838986928138685276604746373409192527349301087837321828352702366388867710225032792
180 2371926937701477440905167841412675442135685346166390877282265097646751033186176207523068503778685599182066188371772887951858763551427836
181 14097167248910404424335801023851415827418494936056148280059407190026496472266880077813530665353130967560993150045307819466070736247007772
182 83788100966228808805136875507708632108442601001229887048658551648466055119393866083066552830269323147704694121937576499112712497767770136
183 498026639377531494536708652160562098306409363482408674986389659238697590945872961266068926519920208738783667306766241751284421959872621756
184 2960344925307655382568049913850465138641350836848473281038253689538744533314820016128032167173861463531981581020020117057213988789676822570
185 17597515729665890349109234461388503884428540259048365141774821104625284722055667055176103542865881621563820853137382603009915981385929769555
186 104611517896483046489427789342623178337368231341907469798822441168530767824238731283101332488783028248885525051677828757459213035637516978906
187 621908561641681345526567116650576746791717107967632058720472780843205882743104681391623513764743659122107160430742284294085504907016166650804
188 3697364407539811496598206462998900207865967279668867297145048367577312225157721430647616395547417260788384679261933454916340726887330006670975
189 21982468862803534038576798156816060490370928632421342659909577436625431409202920062244681307822406461468857900088664368249105242711842242066539
190 130701018430185737015036982856708694455269085504634079545902680178042825862548107207388693566688921611420693858926354275925470443289029505632128
191 777140564972681746732206915469996821465426546019805987369268410503635028163962987036362764694206772917339728232593400558957538492810955424668803
192 4621022664701554346007690729318761041211742626687086921007261306275650460851476154168837467511405935857319014168349350409829025327277689355589370
193 27478583717301109979806484605689109912473330107316471428821700948140498097693798716730825762902220940981486284848110125609396043988595487975453316
194 163406050757005250460495826623403277364627494347382265202588632748851658011059635116898202755149659981837351107508091979427385703362098407558392371
195 971760597019338310110516131235423539033400748462154052165645767748413763395016312156517640922566129784341837559171315286130578476143062670315547851
196 5779198624643702757577443109397728169652595366528151248936850895745124478760106732475242965562217533580992879004224217045067291051088421919013580126
197 34371063149347560211136009017186200648117599795826326630887991123369847135172992329755041180655798319878582227483777719458007965357453010096215295352
198 204425536956386436814035441907223501786030939935587172451881785404134728795145293889064016157857268980663532578230897595858604470198627954898832816554
199 1215889184449427628216956042998606264481116715203635327326392571161475458640239627100166878166988789145220109133841525349580607279856255300497878428941
200 7232181936588363430954631621517259817805786671256270907464210818240900122466096845747985656475040702989530562257896826145358915768685752383579315693982