1 3
2 23
3 106
4 927
5 4055
6 23710
7 139477
8 791905
9 4560098
10 25954025
11 148624999
12 851071784
13 4868658595
14 27861309921
15 159413524406
16 912205738931
17 5219849087169
18 29868491830580
19 170911982112069
20 977981992958773
21 5596155755214410
22 32022013769767053
23 183234521841651621
24 1048494252428401566
25 5999634534777000101
26 34330769915655606935
27 196445592030430828702
28 1124089860320225453171
29 6432203478081062063261
30 36805991244527111191602
31 210609163092997713886769
32 1205135850916805318396927
33 6895960259749537125697360
34 39459674087800626117696227
35 225793917081584848690739735
36 1292025192029721272342678718
37 7393153537605997333775189719
38 42304685363519925638695992615
39 242073479822379302069792894698
40 1385179185939991949102050856107
41 7926194057147130612713854103821
42 45354819700763895192845290306320
43 259526786154561126105816076118963
44 1485049509095115293282110065885271
45 8497666376333924237659213495737074
46 48624866309996510229033815634134377
47 278238462061755201312134082925011851
48 1592120403518212248156822028685046262
49 9110341397503788028747508113303018175
50 52130680692028352124541951730847560699
51 298299234994512463984213887432153593320
52 1706911024699477372766981317513860155273
53 9767189802864287032851997742494115783777
54 55889261516705065477913199803409538163576
55 319806373780781093977869468622578594417581
56 1829977958829224600410283655451157600793065
57 10471396458459278009394313777768666138778290
58 59918833044516561100859664707577940323568523
59 342864160254028633540644517160786056159809047
60 1961917921521642271360797106171375474158609364
61 11226375856654075374635578718605950136494062317
62 64238933490712418825327389718350132403758419787
63 367584394885392988248219248657005885821573879818
64 2103370651114495114097483611733608283500431485425
65 12035788672011500651820117669717334552791708977517
66 68870509760400296438699925834061580016023454031648
67 394086938871508647282044026480589275410603347618031
68 2255022010573448614115165781481448651957537344324283
69 12903559510833507754541083687878716444222400903161804
70 73836019013969939544355677917149121421120180216213245
71 422500295306436198317897433903259238885797180523283415
72 2417607313041240284971288457188652759623942509461889200
73 13833895940430714061783735618898938008149073173902679209
74 79159537555303890965038338488349487871383747149083088591
75 452962232255628049176637234920193152061434376374968776598
76 2591914887156314539976991936480173776566189193339117398487
77 14831308890387206006792373045724503964940975181856310460703
78 84866877570742024506531539665258351057937734014406539911758
79 485620450753034013254056087104527543572090524344018222763813
80 2778789899428109749492031664259459700194905889418406470311929
81 15900634524740392763187331023416061320677976221979993891447190
82 90985712284833041112996612328999844172089002484023665410417465
83 520633300960269593226648546266954424390695490355563930206186715
84 2979138452202578687377715576376742232309759251420093582399736640
85 17047057691127718998219844738874255637084196688641707873572652063
86 97545710139716606841126509798234128971893533996859897572904473833
87 558170549960293570890166522275609154433888623782041718663995124226
88 3193931977087780107725473708968189686490193822061786388969078636839
89 18276137060598299311247686826819938052372477962416484051092431193583
90 104578678648732761146502385611047458608834508719827584750041108145530
91 598414204908402163525831747003893155225475189487597900684331798470969
92 3424211945141978770268827876175588116376286030130118246309609308505999
93 19593832079985077316082103435396875640486261633949425989256049616321766
94 112118718621762726045342749663490451449572257341855515627789672462800429
95 641559395531758464648485577825496435422888071582805503306644259807892681
96 3671094916662580106021757116118575010525254970973167401599959566705701260
97 21006531867521688838014166663754611400200652245861029768301696042466184961
98 120202389510094742563831500056656420260817210769135111390120802967498510653
99 687815320256439598127632474433780142601016887282933737416409148854160894792
100 3935777955060850960160626897877372436148930197539549750674251738136785589675
101 22521086191810434620240240276746323708612500457802278604281870820248504948275
102 128868886672523889590718620524501632289548499446074138287016657541479679902308
103 737406260549495261662310172695064224989585688336932447786848543554314175235047
104 4219544431072723471795295885190604360042329905599136029095850303132991492472367
105 24144838684349328891224951058961791823724800256704655392485607602192164061236168
106 138160231422197421486431637277929823388660540569132988926309090032382957499755229
107 790572668394265999350640333422568606500207920210545972141036986933779136870415439
108 4523770245448604795302106655141657607052738523889027814127919149304205884489605274
109 25885662446656065652551781314539700218951640583897051528427994893687789731218035103
110 148121474775687262405073214056289123936507347984240077746380165126760151287192387055
111 847572332171811356371731525908145998098656206806873562857688659388226171908218227252
112 4849930500294197824210072324222214146548137444062948674227577103189630008757986081111
113 27751998224637445508810974184068565383874728917219297995974107227697860542206644831859
114 158800915892209392174834155122918364806284422990664650803315652787549144024677127414882
115 908681626601466392200229325724445848265649869782593671652885249594024608206228641195773
116 5199606651409715774351745603561552176572407698099268035028947675919913975801494378883547
117 29752895335300629174394100147723190716132624579054960640590934810641205485406231895307086
118 170250336262138089681929219414703976398392347023069869022708587040794866875858762458805535
119 974196852801123187450442834541616990034090915880960989512434959077228847955264142423695493
120 5574494176307094189103226099642607328243582621757435013789826416787966816705052327247926052
121 31898055544247885315784128599925251305640420415972044508061615701270721214623410934363012463
122 182525250780326729899100759437256310514806484084355621615637161334803486729404241377162757019
123 1044435674964798200830314181439494772994563130735212775651299589345247956892282738470098636558
124 5976410795085175902976320254009861519465536343304281898703435261687567590203640629169891133171
125 34197880106703987590806440547850239702770807589934114019832621144463114256527941433465050751295
126 195685176921616325412941569136389728452406078164495999726662362391055854062531602596749996805386
127 1119738660623515328642253104211551238510636749990861444300887087264327583658223156456374122890329
128 6407305284023491313898961918953420907356815119825394516152296610389067034315181716406392138190579
129 36663520200164461454388799110610004050006767141007800710597078827095596965994042135050221549590812
130 209793923323685223799513567778923264404975004745095372475714778645316005488720104067346583232620107
131 1200470931957779759113711735236504733242819761387079795467797287621763308200311057290905044598746875
132 6869266924629175642578253199392100567627543724117937048083162644691683216874676853932575889410694608
133 39306930993197860065576221082853550722160130185689487293681387009432302692699005192500076645515371271
134 224919899176493900332789372623264112840117011322354115412356199132156394498576132089638374292935567607
135 1287023936168374438031154895681984657213107808661813487566182980378546956475340043875451087593144429042
136 7364535633952691494697487613730984549240259041648033323330685552074773432645408953292434349473104391299
137 42140929612565897351106250356003738237494211928428503907032485367540306935344571679504874583648657796599
138 241136445918463887258292594345684211990469039138104335654272576396827746689593650123348734251859327059810
139 1379817343489489990052374466176900711948496100305932343315348674991295109397447807678810821922124699891459
140 7895512825291298471382779120122156059492740677342466033946075747498533920222332560656761914283428274671871
141 45179257289727070822281975311580744482916552692290497190992143033535151520972413361360548453298810992750940
142 258522192847688718613521749079340115031017303747725512867900068845792040258327255702374639266661948088440325
143 1479301082047099329059695338820765329878696829451022808040599143184062311986207825020527742287265382746533257
144 8464773051940648403319058334184064749080122589252179816823485060363906262713118001201751401165186285078521248
145 48436645988054016432949637441769876936593104221902822723370536143396673231913416004309370851010300926576459815
146 277161438372431773936994313678674604036473204802340465848944554966749988894727021954583826429129084839081210803
147 1585957519429010808188099485820480920855627984994499345908872189391966629219733198720498919978974409178795855220
148 9075076490451656406789149113653901053049669814104088090781468697827252614810913664203411818615763555610516738959
149 51928889833820509779938210578268436896281666102475713854932516655980204470844990791464676060413990406848091473391
150 297144558749483316820677861111302547262793021247156280464511689176263893124947545525380784477565679478294862557316
151 1700303801544395833065459859020809041641974920052155292128622341796237032484363500482445099938447133946810829399171
152 9729382323920313812267835616773810520576735319431592462189254282370491505667226483503665438031448355378822492179887
153 55672921697306103720600190847380248362957144424022525805673125106870857474415770358427272878914200754428600350520130
154 318568446292229623945256919654193225544532948347559099427085000172314356687323160291689044693038672842854926532737165
155 1822894360113237577230581588437261766548211133470300395378002370266945616372279679351166653425206893720916474852626993
156 10430863090202105840344225572021500373849272296823799031510261881825900928148256455277858726174634819407342308437793150
157 59686895295337808486620928292720784147708105911556752196132261128120296210088682267691035991129531467771090727169545107
158 341536979173177125689040406609510870688983873159791411177747481406530938772089263055207142080623925346022243205173262165
159 1954323600943784667187793315764137837136520355150097731607955240837599037402226996344801978867080258641041332789948030968
160 11182920064621334441491938754923490967066767169187058178730728728689087794082131466283782273479541352528770358232125869533
161 63990273213360055710777858266707911580324226660382413934032493582330093135302387169533294451113320050426622971044609252995
162 366161525098866762612776274616372985989898443509027285660267815938823966232449425064008791071392619280488481960651572336594
163 2095228786032681930193209983736706119636479701256405246128180894742143033630460309162687503567018528824631259805876634951225
164 11989199751761610322308464658891163503733894080532720205440461799051608749930131143714521525945931968676652367766092902326903
165 68603921273826251262991065005660701956627378913533777506313575689578702893023932657588098934300312528480486499784912486897790
166 392561481299351087726097497373676126188335168055001745669639794212431657669339355632226087576286106898242438799118391676166897
167 2246293123462239840891110130765409392654561180452960962739322105027831145562600293535763819513994570579348406939984695830118047
168 12853611566301388793602057284310602744923676022199375626481301508632092232095171031049239070077772973071609321010962364754512300
169 73550209708476681335390070110445643628597625355365856297137913243471527528716226581459870811522470006635640732206116095364737853
170 420864853450485351252829129276899035090634648190338749726265071858606111048942380625448825304998163761656211850328255900951673079
171 2408249080076851928298851461426210274548761955105516245177931046568678488524976820770094936322419730675000155850011188407734926800
172 13780346788623756158109994358283598837301759386300409451946620609021875045190546831270319533222370763600384881330086653288102883489
173 78853121625057593641822171375413303657465766696789166421184064208202866432912912174570115653538576557024312142987664562391794355341
174 451208876336057646846453018576515025206516860709240198405064607767833080361269848094568932534220990177199793444580367755851156790826
175 2581881933000760416493459055664161024633103050692543819057996992008143546008957688345089882111177903238341247068731111029502790301819
176 14773898887110681318827132870103483757392232493648566978942923177013040438526403031515099417129797293265153778722272508790077598190489
177 84538369294404890056889519740909321606137655310724686816330461776087846733483128180350887910498901089480306304641533040000493422229660
178 483740679259167485081422432259520154531637663314834394554629500322380012221118978712275894161407676217321753778911631302326114320984721
179 2768033577217442301361496494085935465979761156788145892382368305550791730734812501540768788561184731629891791106517651981077371939967547
180 15839085305658601034971422418688086654350743755731467915835773080671895155270432059036643073427343062459294138397221795548875346915115750
181 90633518821734530593120975978967936094879036713531689368179570056397102761764417635790086393650368004803540162146201230187599025234766861
182 518617999429238193848788999785600759475115245318281168390952506054165560054601069191790673491009124828698185052570666913945466332171545767
183 2967606607672456064432385167111055680374953068630703292797683825641358088488239264414811273782102745403092004448526886803886424817226979936
184 16981070822056637489798658672947240417070373829907094293723072796225059563714356783057219544367100079224956740857166468968012796326243308955
185 97168123806634317825407710043858892088115329731578205017766585032460451872345148848186031823224415204965734596330479103384885645997138850651
186 556009946783668379422216611115551180768379977438300517725115663068610479040276881953220470164944309627060463415339848862258928819822829763264
187 3181568695692673293671760764541956907818548958728495599888539191993533050421144737819601305895816679548611399986489243328400005259393605020409
188 18205392590485400869728512938201562747567342127943988331548467162504634788910798016341383165889001340620597772832155050667004886038718361361257
189 104173868639835318152331010747820409645315671870282143856207423955709340977131049726331075732903503525706518064931153778045313743572827429295888
190 596097823952519222057450656969633442581530561606783094521125538542182917420042650047050817620968030590257479354798983322648947340078492992167575
191 3410957280941873657989151960731096368140903285076527554378411314483521875780933761336921608359196198588571372654451127023592530279985038154952149
192 19517986989560138418053769216879031495106012935083745703627706468049295920522488239167538710308465422544085092051343614549875098311557039641193270
193 111684722131567105717893267991536403255832521580092627623427212690371132566211300429496350230134438210507315555548621216916932108943283730901678689
194 639076005342006852772195458799083156729539968552148765315051936740414030908282468774651166083516382843384739705115458455279656495988710381690743167
195 3656884601662625335956351716693380518997299566553483184946546091623072907547541683968699696820159083147795911918495285438578917278641276904078118552
196 20925218406096548540234496733773636603929249103961216117185495239017604286082161909669334668117450057137589518914363195203686429411687286263498597565
197 119737102216395846787018872929875475013451350526313393211035623924789087023803143283054455624613444677058204478694225670881615952945311696449008061395
198 685152879599218874441778103879190065326056425010281991698748223660502436758555860992429373859160918413154621559808778806288046288453836232281558774258
199 3920543087594624379700442234037115352471599795098591015815984479766178538952378144972474167083215075675731765114404425021451223346747239966695256191619
200 22433910094163332291556270033710748022864831070087470115696713546326304884185278877053739057558002168218884886453612420552999244542278643324056294124571
201 128370052533150872080909073143868374497122895744165640493231590631102038430853211348594250249608563328314813520380316550580723685880190004116780279563848
202 734551860027791131765060938153798991649164131878786075636540817084494118070567563341843176388593351257955971381320401020008141112369295215244589832309111
203 4203211141718178701934256958786175493345071312946951942773590438233977170656563267163803467454476754818911606739841563201793203553161876817391772673727423
204 24051377259048013750011280769544373529506521601958056016530052874616336508098936891175970393840087508428157909642106237480956582357172407150173318713660464
205 137625431736124219793005202176055161296284020329101509948488870385919908712924795623628388890678014482037785726539873992350336476794482110089805389027540877
206 787512467853755191567456567428157595856908433580003236757103926868506025439683116270454126921483940308607277242227703847620769305688985386882338372313228653
207 4506259338856821919625211399452072810355074135096477408457404064793280067688921429905339744055140016446896522265388199753412244205450833984799105054517704216
208 25785462526550515292797167425853493936204214010063706671714140611162895800085514633544340104020852753523027632090853602270594025106924524614223554703839324509
209 147548116455457855675388556952410396460369295659168202137863458878422266058845780079092235551353798479864077477011922631641285141889540246019072511700426301453
210 844291493593996192226642394770899130044400846878035631662285530992626059343064755230609536234242210594081526631355387122746351219237274650671498993689097852458