1 1
2 8
3 25
4 139
5 818
6 4869
7 29339
8 177688
9 1078090
10 6547420
11 39780381
12 241739361
13 1469140840
14 8928868485
15 54267151921
16 329823144348
17 2004595773274
18 12183532071766
19 74049126308943
20 450056268717553
21 2735355386324434
22 16624964784935331
23 101043346822701107
24 614122087976569286
25 3732516323979730454
26 22685518765054313474
27 137878234862469446937
28 837997484542016173945
29 5093188094540698536558
30 30955421046270445455887
31 188141116020263843082727
32 1143485642963252716345792
33 6949886570982578523299700
34 42240078523960868176028590
35 256727101297508924205465547
36 1560338115927252848827488583
37 9483436005438553555723535448
38 57638506392458405896623879809
39 350315794533607009513021685571
40 2129152255683286045912372363700
41 12940579324768158240697860514614
42 78650360871857004380783770274350
43 478021818809428680139620653443695
44 2905324994378243024482736222755051
45 17658008464931714316098309571346724
46 107321991016818553146596718905938187
47 652282491464907450747726651298474161
48 3964447962999408203219201928171186776
49 24095154870756971888853605509443564408
50 146445733091805524452817346858371624052
51 890069097120627328209143997577454367281
52 5409669376659074060899634899165400846525
53 32878933623730649573130603735865079623072
54 199831856804030655651841816505039662013991
55 1214539724759345493471854676325004807925507
56 7381739661585096467215618777855516559719480
57 44864798837448787889714686444580322295545948
58 272679648294792688777594716600486649322056784
59 1657294639023504589931910716777829495970845229
60 10072719169590113360739172345144090944576658783
61 61220056518863324796395578918912042716732019270
62 372083769741922829353590045851725100777291705571
63 2261453836827179481947523378077088730365893963373
64 13744682977297182878790703179453800026406615306286
65 83537548752908704141620780402229341983711781092094
66 507725210044596240017967359171283879678880677449682
67 3085856513186874268181200079182169550407444444475457
68 18755244434566170432611789724386195508330701044328491
69 113990780937850873527972576253078586086640039095415408
70 692814118427226423034987980250037212761787228536387235
71 4210791423157210650308720781312501563583803802058493961
72 25592383206025523156013645367661469744267694898627542554
73 155545599946379441054168273814693453532942773451100649778
74 945376343731158609935397836234881448741225780173518850268
75 5745816221060496938102158951670287644843308821564611794871
76 34921969716211134959222375269840538605122221218088735840679
77 212249038594359734397405508581962428693393647371224322866154
78 1290008975734192291352853972335057280515167898613897167523913
79 7840427304149880886265039545707093419379191729408096238038115
80 47652614414308851328935351463442058611889897186172444746107748
81 289623457042563593616788276822823783938660004298413727782283750
82 1760275861046947167277603501476297290976888325679225508344748616
83 10698619299089436555883738677706967865058361787756758152221289585
84 65024157542427519958706135980041036845050950093666686063154179151
85 395204366647787194491843619421964617169962819304672959435497920038
86 2401976393397618570491210218829647007782351813068163903268442721637
87 14598752142790210457783319101311186548636026497688991792978194317223
88 88728417445084230219806636822797018159865943205599953861767106742894
89 539274315044603443947682026375138806486532626485926574912853192036308
90 3277605926498333646656366533569772923551032778300940928950984835993236
91 19920660616904163206500292518662536322554973647372356172328656218034067
92 121073957123892913551098056251059225321973006428090433157118455246447789
93 735864305684676404255308171914499972459210852855047542554130365128850368
94 4472442210067413441431344093426529282883937675939418135878652859073266967
95 27182646539406980545439269981864962045915605424027138609154103040664750867
96 165210915687873551922870491650077552989199355488961489587048281867905187250
97 1004120280299282667605233043880108007438604748302846885255330578792069871910
98 6102850608328877467167113756022858924822288657593418307292655430006987116756
99 37091956290813258088576304570248831419644833053443155057167708838125639009479
100 225437801082982009974295134455305443968784124199533042853659998571597825603105
101 1370167746307776766411830895797520717447058300311874286068703269074784437307612
102 8327616948016139139254981315846177361018527588637746732387750102257801357995777
103 50613659692225689953462123362308655765853544468880372402077517201759217448565873
104 307620122711180543107138507013538374310641648709481208731944264973622583871625254
105 1869656145638823701414291696471669173074764356742385793327473947766030399081903512
106 11363411704399444441300350607423136609858412375324375416582404569392800786388712410
107 69064638364057129327560592206414220486744658121399410639303660543799909220481528665
108 419761634660413988073141621481267829237497818001231149994040508814090343871600634467
109 2551230761594509749228833605781973399897066485611082979574959105317809265175188174280
110 15505891585760776175331426852959747420412358728703780686925354823253527222797562358237
111 94241837112020909451368424323067011147005324999712170672725719074520081244037109985523
112 572783823047278277779491384602366646415040426665086859699815295516658872404818706090614
113 3481270293518161472797739976847367698747274282292105749746877091497558231243730911759340
114 21158493604194699813841603578950454382457334707561223654819814668661332553891656282395894
115 128597268770625121972917459481157181812369102919289658420878681382426926044019588983453061
116 781589551913367864795414482367063559234245794398078653266516116716189485296794426588854933
117 4750351492688001443808842400239628280040140729352525311889230848440280064229797713512600190
118 28871725893521594433828381940185465998560647798127357340159346729812476563721001698663427737
119 175476816263750490391385106683487194595126375663038024825468691090152395278989814694450569133
120 1066514456379324445055511514014092657442503358973778640473809711062974533688724565677690749020
121 6482070451725296201417254374847444043847031036306154615139137030870253487133321086141214981054
122 39396781815572524366439152345511831225890340182261128301917933926139796046904486380975430933208
123 239446088866669213963293757863317005965145544623869785690363245292654350296363710131416772465897
124 1455307434549946920106498595564116047432716082810828652564724488556804207075411488267476077714129
125 8845079654801417372522529939190326643383393110887478946990008204273079710998787206627886505333496
126 53758698844259136692097395289270218157539810899878734353122411916641754123409774428091697829763065
127 326735067881379361912006371724714552531351171583663273302578885821456451577018268499341930334942809
128 1985833118705587421357345296593549285161814072697453012912602160632984161034227859967142290211441976
129 12069513079568346197105813729625470100029213433844984656563331947927051159976943451587536015523664386
130 73356187186980019436956592116172993535147924094809118908582169547287867374148288256416800697432462306
131 445844845863798691068774553414644126128875548915098596164883953068567582231350158165634935549906028111
132 2709759520033988749745623317426374208942146916757394865714377968739662062054770256363671644843723836029
133 16469398995044089344096555690713593504271240376593403880930560576946827494591934582493299925345258338274
134 100097850474405588298795089026424860176312690645681456189858284503045976521516798850448454081333732643135
135 608375549867455025458366260977250083012894700584197506505625027928925763256761205242472620473038598377859
136 3697589987421017566055226471555180977900269847204672411032103142975992805038068603448921900435757797657234
137 22473243242689283446452248617487686842056865337032809036023702184613785145141348415567094960936506513168230
138 136588065081098340004091197064551576274160209567267265768649441488097808206784951294649657369350088106776878
139 830156080327542019410021576497866832966842598151763931961530740869801660628861502242398510150316887428884281
140 5045529543855858324051878608766093126431199942836245909410005918109939539122901379087952089180659251647874677
141 30665761513037380048169439748819380468546884202758805595789891344377907886810619672908423091845929820727444686
142 186380620904228687936388658994877680897403472376876174376791011827201763163353641800930838763130179368673318907
143 1132785691099738390920937617585407710113489105236873197368654488866944370326949214438880459577402540647822466551
144 6884854314439071732826761517838065771808002775971382611622472953425937197560024584653356169456685244917177336140
145 41844824933330451926400298158912132271904785195804222625115977650664381902992009395207079139788793564344035775396
146 254324825730714367963116561462384571946153938803202230322879084850796073040637118506763031613776855044962620368410
147 1545737545467375156786032976959757197969072112227839363691383713204984350705874552159494876898653889038056887991723
148 9394696536614803286110739740029116216824720257938351748251209368629390924004395484635615197876156389967993267664419
149 57099164909263718990050970841269706598002451144644550423126569967628514061913404612680094920529228443296787675747544
150 347037780371997454661466775171198575519768764037613186329093328299575990881703755649437092183915004778417174191771117
151 2109229113891706601901410369647029508919401522993324711479439333707333549030466701918397624255114337144871326773614259
152 12819490287540382671714403264141612449789585216943376170220635041873320068221696822787893725399656827780256074350840224
153 77914404912191923622705373586997668275336166225982139632712948394824552189262098023900747166062800237663648567254767494
154 473548819544037100697162611824020996989902155480926102165226033326689391475679171080094139814821312287765152902529473306
155 2878138962163349128633326264778788480956830118806588026967835956405789759452638736989296814669794889467249091365126135535
156 17492776971757162718689995117633801479010458164404975125317236754471921000725554685789703830350406839883086995427444249959
157 106317745670499276214460223935082633403679682825254400721169360637399341818728625694971790138539444845211210838264913979460
158 646178880729280009408023364841728963421120540615623027530984942514830584778991358401223795766121905588185048687475392889143
159 3927351386800564831520326170633501502218747585116771733778035493302691162807370308883481261036429860180153105854392364434433
160 23869688990758461165122575193458341662156880667107347371650915746068945062754787936985370841333247925856009797989547564716388
161 145075394687230928982117115415449154334937014248464152313049644967807387239610625310499446083191016383432401613641280369811368
162 881740442944374792657421325492255016555244503930986802297855756947270480704770106608861381787594317279500166597807453714518624
163 5359049412892428557468103962309462540345126962365421318394436184282871193059465659979413603328469040192766761584716180805360465
164 32571275186063419745776927853675338217875859920639152579658778225906691016050656931734818238399053161213903351837416729976258841
165 197961967787432624111391794360503610607470586858830580635682690445378506538929052462926131410343073877096708846527259109091973920
166 1203174897709889339548368046406516911453569846991962574655900395197586510619445627203203769333534155823287942004805650397374342099
167 7312666421025057638116585475126917361903063619772668668062593915429428067992775116827896703036527931375335100358841699898558667443
168 44444984920289942308685211932521462749585839204562409039482080341115967809747295800131572366342889890769358731484225402754025901988
169 270128099770193468982972787141390617412954309540382196466874687691947264256288364083767012828214974441015053313027487334923231824364
170 1641786816135105427560366204708211063143757434002158533819986710082847007232139193014171726017334503068886136266974790659464154135612
171 9978465594390820646261055563040274067654810271849904131657582169823836865994006406512325646731102624455060281476331618843597314263725
172 60647201353971396193235352704897337516950148139010599834680822376243556062609780627171805085532237128676735943293826713011132225561307
173 368602065846346661670122757723145901042486816369534595697103916165151096848135953694126739545951991697468770068393844308330286365516646
174 2240292707872782825113016967470083145186645965788468928461691875125018750001519153329292995749714349440909163690855332250870988930812815
175 13616069691373136276899192145893467236745303300170861720310584302964600096220647259317764902855030014131812831533678742598665001795181757
176 82755861851806778068691052654265595915923835872480267297686358217821260488027098236996331676297313363132280543379035144607276295167844346
177 502974266882198673793138807486010654751868437800513267705465412415056970977059780252199371730427161770300904438388068957229174266582440814
178 3056981191238260677241669219408941328823256836540171704922279081405139665364395556968094450498586765533299517692159334893568580255906427134
179 18579745762168810895035256753842260840907609866420870538389095266416219868257152151189854615484417818396255834469105432210714363397100944993
180 112924133644080542564346638075125595566788636431312099939523671025434788070137792573569764956155978309342935817923226923662720644349645316487
181 686331240615298949337566299699993362533457482272766947553078278464115093767311094281926493754443926583418644539869976227193827280518243777968
182 4171389734361072480078864557749470323738093707713564521007274280276923129265789625447602898567531630855198216885437938425832506200089079344271
183 25352907293471475390026604527514453318502368967045498933470341593180590374685233953079414863917632790709148734768885345552859280239959270587513
184 154090111249173782651258259939082732728145834711143547603338656650889947539055688332926137956397564141367573564359799360900638711204992063605574
185 936530162396677596392315267760474730442121305550717806690533828053063853012729562046254041537906992343822048958678056398218241877954062952048194
186 5692050826418299328226300698173680696181615665946225303108400634779342475245166628357473720888879156802571513027688094142572768806323502602618760
187 34595193952553239781124864976652688131410954341372807593736826459897513547634638766892056017567372647821342685945206577664388719238748563567952567
188 210262958134524464842807987951798024856053704460674934032628065659861753261452649588189953106958676971601044528160414734437131813539093581292132195
189 1277937959362644526664786097621772777747312176730026719904358761127615998758392190181812872329289513337388634552480269435029424017536077266551556490
190 7767061980242379341659980581868078519521476228023798332741724666099715463855438542170213328708100145042660536611983263238835380885380297658315936373
191 47206714037208917957592757171671111699323061473408658905433002627310477894382756804970814425351411503839460637751417941736803596087095199984246361203
192 286913360014319806756308461505428238159135379053502054114253151188560043576518878728306081466537194671727318348591220815497581119579269877310291207472
193 1743804410741692643314155630163082921980552957480673940101051573120778926830329662382794388787158829450890129988593509358018892229185378770359101886678
194 10598508981144737577178974384283158401291094683014889712730307368616747913160515011581117891329315262772679825778578555530699578414131970143486366691636
195 64415706217665207056525240000126247643506755402830567480627236030125524636820884925170134003699006146827933928737666835545942032962368593659947909647057
196 391506316115078672508027825553087348416029421428929899812247421159457189676751886087692263163336586255790353425815857445276108860986642802641399717958571
197 2379500351048942530548022530646554079579577161515474250359551242701492081461060209496436506981705807653543723694177340116954347399199843000843008276966566
198 14462147065279416979699160965756463800032310420571185855830410170504069463882263417456479548686592628559915679082699512834014459805290485104893869325207249
199 87898157966469698936146108319725323310614659523085057474687568527356292339629234551242806460716723284753258050120673624279148087289986099090836685223578647
200 534228157065777161049103032124462908028522888132782109514829503035053096112398296568749458322944914684939281323717864547976553794086986063636805615389948186
201 3246936345477995400578045446418833221871816954132504354965305830483855698442524429829004069526842381952513764318343483089241026803272927412761003016480997860
202 19734256781766628067245886363002104464189251185959104734966085545444381748038681625099989600744909042300819462466862967415344193388536569822020576837139399232
203 119941030341132508831810404974480357331326493023929569978277977291623015694038754889975386720735025307843476564437378366242419858997780029472608268111473505683
204 728978593842166222365900112957818655478615258371358348679107556159245175813681912045114462228215616788045029153616436751994397593745957824024674585405147892393
205 4430592173242825426338040756731632102768023939122763596738414157216609146157065721392900864866528619823442575238129301192856812175432129134477341757742997503136
206 26928290036800143047096453270305731226764776107410845055262102634539876935659030746809825084149959120686482356787002143521836199058767794691566181702583352273923
207 163664985616424468294822415797302974472012251898252149481729840707769808205530721432267430364212906948276060328191386407354960900144056456314969669191687521215523
208 994724413626651650746830801693829616215302142472269451492527619823350473737759670208786426792456477433036374527105046999024698096408968344121967919243841152853758
209 6045744331557182040222985711867498862602169655004524265416261406872711884942434677001470835298995605748131681560859286105782441734700928713629695833612792657823958
210 36744875285904500193400028733636417234227057812682486848491151050215980911556825329161890745476650637392645197499432041988067982800352944036347782257923763725668480