1 112929
2 183494
3 85570
4 242893
5 958171
6 3353508
7 10165927
8 43093018
9 160833703
10 479755164
11 2129630164
12 8304035822
13 24338771563
14 112393455254
15 453850241919
16 1310003801065
17 6253138371548
18 25945878433273
19 74044064461017
20 362736013316012
21 1535427758615805
22 4347825007667574
23 21714489262835628
24 93217894813975935
25 262644064540429943
26 1329934434619432105
27 5764513083359793225
28 16191677257265468438
29 82781434691122542947
30 361140200779003551307
31 1012524452235862495252
32 5211181246280371055544
33 22832139730530493713550
34 63945254903408121313043
35 330628432724306636352684
36 1452721741647216230480844
37 4066048312552013079576654
38 21091365579736861308758435
39 92843900170588503846163913
40 259767478302405504190169397
41 1350559917877130221246341724
42 5952294372730609784850369515
43 16650233348529240385800989576
44 86711291005744193650351527208
45 382451884341044380508656962122
46 1069674545008687166752906017458
47 5577644397865251744502343315630
48 24612350942838188131839952165843
49 68831144302498752039143056518718
50 359256083475810647623803700903269
51 1585693071766306410555314125650995
52 4434218915561911381900509644256850
53 23161751173662604177194910907827034
54 102244095954268561348135881650964707
55 285895002755501807528261631837577180
56 1494298027973239876909526226793144957
57 6596501646340340085182931438306326196
58 18443952947753225087955386637648608814
59 96453948470411061164770550991963320193
60 425771461825355643537554996293307425849
61 1190390130305491648901441932734667943997
62 6228187487914939128972150921057036769580
63 27490178895129072348354565658466825509098
64 76853321756983760928290985626957415109671
65 402272809647435684104401764095965049203747
66 1775339020653545227461299122685115753527390
67 4962932252354932843547810482126856371181240
68 25987658895464324692288059531951042338856638
69 114673266855620326951907037039671351774505449
70 320546347567987837146193144225620981271264492
71 1679111646897131487334613420304168388035809437
72 7408012771562469407276024443420654750489717438
73 20706259003906717315713583718742767916327456941
74 108503147053303459139498650776958484430181701363
75 478615191821031502788029411341963614876564624673
76 1337695959279586713371042756835450303378238744920
77 7012035718587451882616350369639746290416011644377
78 30924784550056755857898736932706940919410496647680
79 86426804059775469945478687761001974081912216984482
80 453186213889091380073836795581495175892686814640775
81 1998274764762141217663087887302931263511624139247380
82 5584286584788336967619095918142676565035228043891174
83 29290989008587600164450995913935225007548324235683127
84 129129905963869437476606966111287423999055733895487378
85 360836114378354713397852226573530140331860733249229085
86 1893266560014900303817137437932381710390154333398530039
87 8344835144346213468381584753059013835514022543532305268
88 23316941596924872525726589058756959960704948033037953724
89 122378931450008069205158089828518433228728673693499928454
90 539293500018230454471993923197440634155208366433737701346
91 1506779486387301158486600727231319435904239244175094207569
92 7910726158617030842648716338142295011099933443132403764942
93 34853552477592455480647635822531784514715430394263550864290
94 97373843069800153280175872129986083592817422689568313150801
95 511374546808746603365341997871986967436461959030316502805197
96 2252588374398863958447618734203796615730355748304024981398519
97 6292857897973561293758621744752209738824005909152950505743736
98 33057776763113205438367330196146565317998531741252165398948401
99 145588954531384101711073355510535051302936002495548484223671995
100 406691818599287355054870291905474815316266580927727858623715469
101 2137071262360185679640669078133798991906856632425032035701514826
102 9409921147394227497834194041377391351624573620075479450425720070
103 26284155188025726339334965685447973027799070008881939321637386460
104 138157505805640072583173760725525598408975952965671592858358548397
105 608210462388003878597391388395198709388852924842224469401988115620
106 1698764093318672305643833259043784320832006650066161880676268921433
107 8931811548958617270293856212550409462879632987669773534343676900475
108 39312590902595953314973453730417427752688583831317249546576006351749
109 109794889364695873903670536260736532993634631714161729963508593225141
110 577449227913774674964379469348175771919645840849932964639112640533863
111 2541083703954410906062073850901495263625948846295449719546551354795370
112 7096444843408416631497545464851007196416173888707419912721730574017205
113 37333348071761664493141194753866150253987696470296509762432405500803624
114 164253838356882456929638680007929167545274482887393093151954962776555562
115 458679070426802530201305470161172679124208000209785926661420811548664879
116 2413730168427818647329000817542126032963017367993526183382278298257847123
117 10617471999634138418536096047985656197135063066945334803616705157615579798
118 29647371393312572890307108819367040220144263316283285421289301999867465047
119 156059049531590172927139390009044551949328029884628660043869892494088422230
120 686334130321080833698755856936323896679329697127781529350345522206804084431
121 1916339616507441876145850979660827863947875675312434292782830001317737105889
122 10090147355993276101778757404539521692696161111057836735986198995163906730130
123 44366871806776564854887062472423349714934263308467010309154531593984733444210
124 123870429566486813732225202405851687817104271814661445282850875831900435857066
125 652400449794512961582391587002043638649518162403167231015458497754066453289755
126 2868075978351470835548487909590624885990241777036608465736244322533802805391565
127 8007032338770861758960426831928918163668858906529641870083511690629638437592488
128 42183157706400986207013395745508848070637693318031101805795876300194237324214610
129 185409094674411960134418034459794663287855934955675971697220894765091387516939711
130 517588004779346867550750300342475264604503936770968633979781338675397610299574383
131 2727545020131050782849148023890405669818079608453731844408993006713355225474673349
132 11986154535662933820225760747553799136144284037976188823436364228891287488103620872
133 33458419788299300235670368781378929581508797180300290593576922554714886750628326485
134 176365120799755037729311565254914625465282569667581556132597103050797333697567616836
135 774884724574509664711391286279288180460973560466843750333959720199416335839174676789
136 2162893728165444409811521101818679027397589119307917198440162816288466074398986052904
137 11404108412441156849381150015292426726706456991045639361543038059526830340573744428916
138 50095953890487206714573405908396266547210798746020257193407016635227343922328817137732
139 139821322753603020377765652406524098175798054376950255891010434904738991677261944682721
140 737424865741647420566398767290624146597982753383892933672746087426999653973195539227944
141 3238742845491575031232590543416336082832679400943353143721332685393349027904164067651131
142 9038992848385040905216825382735274082377659147741714398689968703908873144886085350037837
143 47685019539666782883997402398018998942691125525431338149169515397623412038195007998634372
144 209391232331173295188029483241843963298030227883807943687763406596836793963090247735296125
145 584352674205031781205516627494510110407534375065359996034222613258224565307408517674846365
146 3083570235057491747242734460696242572837729042864467396553028836680224884433641813165400348
147 13537818176309207660556880112196999381585966036204150090658575862313134248715020861274527903
148 37777945312569696455156996095526607640182763517187894707532882113519704825463083201480107368
149 199403770538988311533609904681168448573616344569348740822380534788098608036244397466634969286
150 875279925830804224543959566746369374321309139408896424234675009688807414346205899936437818615
151 2442361164866964574516453082823499934919356826996910013414887577993786523946099541912015516159
152 12894974241017941613514784808629500688001756973537575083536358096595993117121160218717015157959
153 56591775271196988155212470703940665401336876173244390323345632989510227456755455513717238603215
154 157902731829473334745121516769615833365568443386628998187099813603391892254179289831541363293454
155 833902228828164717451938426927364264507330000515373525033123648134957184778314871981515675057315
156 3659044386737840406215453086966589645525076285182315081638482143017981367649509392393081709276061
157 10208867319099436824465463888378504184990402913774477870138450106107793395395707322663398383411220
158 53928368968353648368140725426323936976609210810926807851002903953966824829301626131306616508225766
159 236586522513300142171157864547564040626708823578802915630522241071916847377966834285197954331547990
160 660045061737249655916521527626759464193813375750997755897843210300132914519770416738681493512281035
161 3487601731578128535470148912652907860315252081130368241151805060524957783625194146305446039934867876
162 15297492188820474289413428486664462689373549883348433831070254603389415486881352313383553013886369680
163 42675407527673704533864715944657026789161303946408951251191287587296967773524743967658150469869101220
164 225550547390241496352513548171604472686379140744241762160544863236442656394463715464204308685642607011
165 989141331719162019114132962237328822177338812958761681463126380493493115302539318750327119897224604111
166 2759241962484826175360730311640742277553620425339512290019023619137920406937548507562859667965289560709
167 14587075870088453693383446918938430151734730501359789472328008850502674375326598144916897878734517491306
168 63959385528168844802770684913462602944402351080619987576379878861167740661713019578483287708976343825061
169 178406168955525508302995113841553927354267236133814126811013860948711730202525664273446991092419705828022
170 943408767280021142408290770809920734112841710634448502599057850470409020354473914834746057162747951533282
171 4135785385016117170810649478185772230463908800401778802383873007849048356828472322403199075151448268263472
172 11535538556312742977502983749488441250387038922551922669906258953267715180708270167042107603338849689740554
173 61015312246214729450967140711202589765507611977586525736641352512355551506657299107760376652025692753836576
174 267435735291590278653689777781202779243299997081138767897066042853007084503334690266462644366705018708121245
175 745888246439704701329735531229080526537334838431232801504897467843111855809030773831073856204755765987034146
176 3946253562681339317866191429777144909625997992193223564916425343927268009853470565244763676949312128376223817
177 17293725806163370198453968257243866305404567114100909515111401305406526270178384521027335974839849229058080873
178 48230025062488696140905592279489709562974153817557712696619725320570184312989604195708115201116810673867510534
179 255233872149761915076827226576243398485298664200973120049666944471235502060865349384341820146206147540717867154
180 1118318066866561815789812317050335094061862599684528815336163730752851732167528577323539958939556909112740606243
181 3118666975584233005312254655017827347490782083606026603717846388041993933831178092756511167204809083299897835000
182 16508163425164309424641264849392185814517205367473551078900129348808361923383282215410780819253663429862652283091
183 72318549922059095460174051278392125583909489164466682991650795207197148397170196241067104183853722408083700453844
184 201663945501760662277215111451695628142155617113312542857320552285979798317668953588467306564300553073928192998482
185 1067741918617182964722184040038364412601320247062298915031821226043982215264563130188535798922066133331315808158265
186 4676722791914341574247025410168178625035679938905709075674650485594316563811687049866749422655370169881555893386777
187 13040529241454480574378333101786632006247657285218338855793850220230247522133226068795191856868123339717637680122827
188 69062272489651336168808308394725753479391486397093270037056528753270682913714223572985109927446910267884426779511146
189 302441269616912136709130405786184858610282253614424401800671792307556190486897748363203211688412938046942666240298816
190 843276171605402559775741451580266896352022698163344417167221175604330074912896938805924986229052684651496218363755739
191 4467066620879160632888700522797272092923171903617010291233499738806675994034414435601328179913939938102270528883675699
192 19559058100830158671669460210940014243065955073718317960393827252496010656997390855054384253846764826005933481296891900
193 54532078166732791506026466102836715740529223598629672400938376287051030577546414234540164742544818590023930290728513216
194 288942178403201652000294323645332099694684807082848782106666733605625549678555269429715623887861982975642820128263443924
195 1264917601360912649101100103476525923365189546445095314712801869897459986500575999722493835793115752511876890748065039805
196 3526483301239531570211077523504754653100869440375686497420306286628697132601510094988300094337649898009065528734301094318
197 18689873399982638441731237912216225675504931416016329508559965642165067960330741219079865909097220445706583298817973000451
198 81805763910765797518585954383435290462903348121421671684642957926695234841674193188673537492665356861806973816191800958928
199 228054755519499856368290639652426698490420006491213341541859192671247495115147944421778396450960167509969814479566575871819
200 1208950823730503838038367418627599136649296358534097281700072303409001648287674005186169123734301601531788879724834263644485
201 5290697091315875639170651504416995366766729641172122328081206765688818515225225770035001067815001753638971442850978498783867
202 14748366000526791800979651416283644928062617527665098241710546922090381634997043386332845411193543342091920008471244537739704
203 78201975810632866940546092895309975812693769912465920585012276957766844747584199973955258521785311438281158428872206569344149
204 342175704348280256194729518076392665590161006222862418128370894319556915544035367745695766935345178645543241235647461221966242
205 953797342487726963365863581480284809209635612884127967194915211597300699970444398179925998144381916702192177351202625681025412
206 5058637814795038929085249824785021607607925733475803171357852878828903620449701950725944699521115304429396650738794422810527403
207 22130573902352895705955466753316080114176323220882958758822005339160724394762084491197029191765209762166365596038062086658027672
208 61684449288818514359135768018155358032971173134838513552971839916757356958462606041483144799894948863836466398752830925924973320
209 327232305418561629307978251859874525924805014663756927460334707136302478685137106472484792929146192761637671585266167051940974465
210 1431341858661940799143297153555383677212221238061141373835425575912973508821483319755872251014726365059505788160666085425871044252