1 3650
2 19910
3 132875
4 846257
5 5474209
6 35987921
7 235656844
8 1544714826
9 10150201969
10 66639770473
11 437387173890
12 2872281321064
13 18863676200386
14 123871142611349
15 813420551223553
16 5341683597446143
17 35078666125500642
18 230358820271369719
19 1512746452193626978
20 9934095819800659298
21 65236564449612050167
22 428404215992142537349
23 2813301159273792870801
24 18474758150998474501940
25 121322513851399113672691
26 796716958199293908912938
27 5231987707607066945760412
28 34358119439078549754778545
29 225627526585974080992124133
30 1481681301727143348720370559
31 9730105160268701831133427614
32 63896973091944318225185316501
33 419607320035387516149380886036
34 2755534450483555375662281483802
35 18095419369164380317698488358391
36 118831472365895291681269040341399
37 780358782283911712768279362544145
38 5124567110220948794384307212467606
39 33652711771658293820326425201228457
40 220995263234542249937546782503343430
41 1451262197563147434491487830837250736
42 9530349313559892964889156458587290181
43 62585218602231478172407047903969782553
44 410993304065866175355715118729854230811
45 2698968013687165742947712012344406694654
46 17723959429985321632465724914307654851283
47 116392172704412869213865398408059444558738
48 764340411281640914801826711049058896512728
49 5019377810988220950111787426246722388696573
50 32961955568354949423982742694434857882734907
51 216459211039103400933649986220640724365399623
52 1421474885780581256471893323169908707217493274
53 9334742221027206710759264974450385612947085327
54 61300707379541641105451579447163266480220201486
55 402558184819330937299451890059728864615939262280
56 2643576329702224798944573499386193851786003649485
57 17360213678969788179253200360013576939245567298245
58 114003529365045299585326678412672076819784198895321
59 748654682364926733012604064419347528676875507004472
60 4916372854976097134080478078728926459274823667701841
61 32285543176539595176954327482810811327937619951667284
62 212017349589347422787376010547786515209588376881624682
63 1392306091394338742448190892275979308486049098344603259
64 9143196714324104568453887001220426111194208008231743963
65 60042867161281250150739021805888418998370890040259467577
66 394298204676036408347714101912802474638429380806991426190
67 2589334722639283166673110827884700784504420686875019661705
68 17004020079136139818581404400273339763193503526174554022710
69 111664478351923450337699532085702105041456944395602204395378
70 733294608862648971609874347485375461714795404481855985646975
71 4815506363951325121744039977255569164734961876481276223278941
72 31623173335503097483696910211608396543243540138082342828999877
73 207667700657355636406096111237792257209524367218974537941073060
74 1363742824374201527638286472514185714853945779717763990100789053
75 8955627494303682785710883524521966770460372520763144457203288300
76 58811137829707541564343397739178156208126548221981174415460634916
77 386209685618526760600416543099125598611555008393141771201762862249
78 2536219040770574899875993403668368673444622964522377968941469134201
79 16655220037963658758910746082456000497546669357278685822100053239091
80 109373978265839587892510238216225867423650573969788196490015586079690
81 718253352417565829884697261136584820475358266843135312002680606403533
82 4716733433779009003631161953615058049415445177806464586787447944380264
83 30974551181821519362613750217066119007482278543218088753498371020952404
84 203408328019587422436289431945263026792188490337521752864543619386645627
85 1335772370488977170721605813638745896883733563934966008689171955490484693
86 8771951072836930591884887391623674698325127843509750521552134527528594649
87 57604971159146433164710083104453404056132384143120961940112450359371465132
88 378289027717019973293105513167923955431237205388337548305375058685584810317
89 2484205645117541886398944716198243155067884498813525895998811805539662529984
90 16313658329833163879172680376252518423854640526235133421014165480424789488454
91 107131009815974821049477101026080167726373647719589039418399572664841793557227
92 703524219844489027883301755839197006796961357410715216389572015525908526798777
93 4620010113577881109257688032343139260831716254947133907231127834499578041547789
94 30339388111491372269537449734695475590766823787788067801773531898881670732925340
95 199237336554221361402253751418748801165034177268425338893809244654678915031802481
96 1308382285396874317851162083197154641291353348724540561743201008858837083360092598
97 8592085733990303153516659375258129848317606811193123132990338353067401896927247478
98 56423830560827357121501624982709478333464541462478986675674495747750891523137759405
99 370532707454036240271091352240812112734516450107152222139503419375182033916024707005
100 2433271398453673841497502821320948516403720531559670125088043442574802163554790411329
101 15979183023819070439492909605474115022076040779531757933846427748279262898904656043796
102 104934575345714472592130026078831173083852227390011113452420767030896392276267043780193
103 689100660016603307765769390161447278100271382094271789234513055194172986044558458815522
104 4525293385275754136206126969175871522906602638902528517637696938285010303818712014690884
105 29717401645687102126873552049661002063126002967307467875637942256751235337506084100524405
106 195152871359677131519717263679436245506330888923153713058188921231009824375171982069614731
107 1281560388857466937258175872423200700192166933653471441610504693419419589726242147540087403
108 8415951496020103874963406110375043468116177075707920297877192552238481667757070655955183710
109 55267190833329215722706519812957251361254363525387493810647406408361193970998572727473818987
110 362937276085761940346868070024080174843512072440126747236674341373881308675233170513664088450
111 2383393654544800675275858540726928818299335386465877419372522142501275587697765552448354164098
112 15651645413038421269769396058682525068662108239636175869458014907798746292823382951477271878173
113 102783698368735953781864934450474119424617826542747495366619828341563642891127125834301870333259
114 674976260819301291302588788895547243077863594053194412234154720342057012362623769286567127651195
115 4432541143607622913558882438278608929047856479812170334743914898673936327003000346914648682653182
116 29108315299423521820285883046703870664374729684694219308018424790817850927673081665729414923135827
117 191153116892219527947988611628207911780298120042281862817674320689584616520958216900429342878586820
118 1255294759068981961300272300861379781800460008336037038560157647811941791654699176583410808477550568
119 8243470074189666406631142026745059947027271579211625016399225799608653087271738881494585209836120623
120 54134537918428478805461018451987950064353209332859624595385385915399266299531592809121527208588357751
121 355499358038885689160997828643992848323530738299869675928427226149412939812384139873521132394811115425
122 2334550247622306879744294629789018021409992371745723168712592246183920426362826800375334402341026079470
123 15330899945529310345599034162482936958041278867752881643516593399626433152108761549820936025849108142871
124 100677423115138735260864727747290940027608273081056736492844713397321404037079629982562757665295530020936
125 661144746169956161899975203593331312675005057221961907110514879809820640288511632212481307207299924272446
126 4341712176546724828777540963217121735010419285061088798358150714103891097512177326660721790046898032307277
127 28511858453061113152448259907761205386279673490733485458049634192067713242428812808342970808913549598390201
128 187236296122229146936195253259827348584775127556128407575688445867488944539875084652392735263622711335870795
129 1229573727128154876971345927409648525228990898095148779412098290199023675382225714330728310255782527802416238
130 8074564844391335577670689036582305351131354156391184699377337044446764777342844287475481227351862671789241645
131 53025368662231706794943306286305774220898004483808317381531368398645949445034785363408249491508152330502513150
132 348215649342132683578969297405566254638842873421427578197573584009651524873209933809579388722691027920717268808
133 2286719482084179870380358079198940908591843050363561839088222618956881777823488622763243949945751664420975752393
134 15016804156625296880400479563560729768956173157024377895029275181425605445624964777447495939665082643410764776669
135 98614814087397207159260470184800333925836615880341443140194847895238994600279856236547537479790657400686239198293
136 647599973102192852309813530925093876261757060986970508610314025393275131520046992615473766603201215562147890656014
137 4252766146159106747099308642429446344197400688372929388181058977546243462207068953308909185101030626161418970475209
138 27927766226592133628994277280965394960782795563212004772244570216946299461239357670337905180821030433266833611004468
139 183400669708732236968029337172922900650209999115320432339264203345078543994067281200026042415453026481273058991009628
140 1204385871609977653055587172507098521761245579622321631506534966005745773975662064576524022032919338317912142862158709
141 7909160807555678809806133238637161488321401959733209266698921484119744446115044362584192795135247654749003184701793079
142 51939190581477143490011209357143878674996156152115342811878779367183136906231091239495906727904147144264094069008155011
143 341082916091739910336980073301376590514206023796126159127267486244581043679796807989725982044973897586089248799622744396
144 2239880122418918988936192947085333695690779318040174984620988258141842050491942359450209616522532868545779711178120681221
145 14709218602793155044835726209396222335279913581758277067330883881282671479229431821910516295991735892263193634943204157744
146 96594955625922014799605203297615258906172919103243032929020287887475980260005300709828841540069611426768849147479294858096
147 634335928913249889380624369550078412786957414450110645386184611605009050667003692306821937436928993927355264044265493849945
148 4165663569872454431795336670492175645936802203295977459678581941473299212975423374561384459377198349313562404605401510886259
149 27355779356646831625605673151945128960765175041447968627596579221137970600030247176736719962664241920852814347462964143646423
150 179644535191791181321084541913280445472153222545444045495413781245998678798580308050081510539958622765224564767981068836992368
151 1179720013264722201863563971669231947409142999002719616949177745930961374930405933847231664168488060189010288238544253352167883
152 7747184554830745975870551618462634983009383168590040068418819322648602327072380910744515231763247549643138295449695477578017596
153 50875521634892560588682447648297412071759471632383451694709671489869593445238831356315992259609021923599887113971260278706474648
154 334097992950131450906921730577851260945848315927346157826572941454200145167560440774975348863181568118438560871029574454651603299
155 2194011383347441251705513145332558509143187948639164289610236836883024348971649092066504548817738247736805749206284840875017158367
156 14408006796902022625769601862139853287709654107873595372334384939263615708831916426916605768428819587904772103356710130458432509583
157 94616951484020172277740386912482291397355985954747912820308272981011467935452572422890249854586706324733260482216510775245435259346
158 621346728373055011188853775703583942418753309189244602702433985999061402134085201955504947957763278948917448674409269467810556919131
159 4080365802150143778473881734669920846139030565982657705647106175914727899621421071919532725974996398573646442279999371646845664633402
160 26795644076160408377019472065971322308365759813280116009666732243599607474688358619000474978680757457573824048871562339595204426770510
161 175966226202365841342811668601561619794575233723849132092432449195028002038854445202250586462017130458128195467032930451447938058575559
162 1155565209829680123346407658179207241318063127032876877906228624398352082828306402557248785503422368845061868462129411159715940044959971
163 7588564233514573535727236661538607552180976824829995405212957677955375947359589043050156210981815536974231477026885990012286028169001309
164 49833889999499017017233705221280136761347505956822532564450407433188395136740931411950152862643830518630025950285087528481943904077913736
165 327257781677069405157765667085466396203191228751247266222631457947491273709285674463587289784506113664200320450557197102885080192799647027
166 2149092920178226890875686589965922120330843251429023963702002899059922196526789330373789009312132319277839220315181213204015588120948901734
167 14113035144892714253879399893035307745690087888044526024868086532447828284323408874780455789812166113559248704456972196759441909046970191964
168 92679924412048867580083819528746443478696974196014126124913130832695176955262003707805531788316790909098952356607150185340371822466679521235
169 608626610993667950013575342025822503153095484382299874653342894210234720337960136732937877734756530042861994554730278545583357600633917687465
170 3996835016561671981438412698118440348914957997224608740642918783058892563897090072292263394048830706912255287274766814190214703212758576302209
171 26247111996642670572453400201111616555379944416480389451818578500211827792908804690664177617716187075895028003280420008351896763400240170585822
172 172364111689264560574555925240978803682302407787167203488849080522879027979421760347900826678922625764400052398725284264129132996701277213721121
173 1131910750953115755075248643359102323081650325547249695340849325611765341099409884967727655324168038668903765982997169196429675910833259314465928
174 7433229513724498285990067428505960896137979564382097476700546779084836237947033538335642304556235255758525379603019286930610342190621236794168880
175 48813833851752622272169301193624127802390968429927147445962027410500164736432971079272756525482475694831847086570657697352207353027039743916690965
176 320559249692571886356704041195913411748563382590878957947499264997030069798394572195809348100359835758580220524449400371859362873305415149560452367
177 2105104819371052332061227033084436195480266524749852509391038465401886952105045773893829020121948112933315310293367562470574188225821713868706726761
178 13824172883816651598394853780810228283583643293902603293240665236474474655262161489390957788201832508782816552446935403080385858293519674794458352298
179 90783015750562382195642732729899448012138494269879802807553857720610069032099577840141097925346242009992486211338283477526774663239589679202848923587
180 596169938357773382477871852545507908054818634342226052896929325789255639827414636649720542968679676578627930213313650748840259952200804042746881317784
181 3915034188240821154062863423461107052697921456318639947894636675553399868598054603234701278904495942526094066725923741056756414909097615806105541438760
182 25709939992993593790070727886907713582263190893763003467631647361996795888257087137186856798203882578818539412547624460292885736601709858139951872091917
183 168836595162812010959686746478984203064493114826657213594298550807898676292801799867567705526673461531320867530631494303664224960292115981520304739969953
184 1108746153227984581553476281745276320879452192460077416264021236313365263120888461834776864415868446594250015842885401693311799544821820813056101108346727
185 7281111555787207384505550531484918555744605417771551462756744552530090102462690533883805946182792253829866302770677699978375108767320752254219885218105030
186 47814901153418765426237136485621530649615790881211643347792119035569369098833421977857360138296964259220785286435353958581630316973106268139659734955434231
187 313999428670905117408582092905298952484239930191385557992683223217548053870145812577212113094767001144905946465628704510393845371260214256820934576687130296
188 2062027589304760531384798401981082573925061491889659275813703028367483009669695081711456752237359517556601069231150035390346527251085044380633269023254004842
189 13541292021214534495486061446446301456784942370149881071843304594744740406289438872230620220253536241595089116918680223188977521052683609309201845853679624783
190 88925385032255957669226988541591201831058188042118163314800349088074720116201363496943660261279474916989678075665549642377434523073421496043764526244484800777
191 583971191504936000699230069897603845968657205586363319187389437623268891403714464497909580919709956317186608907776060622131001079925202255706866822967046579837
192 3834927076723097026207445963836953050995215836157184516125466005965251944633816690513648238509042995949224690432066624075968322268049882705329642192055963684740
193 25183890090809265198963030050884924237006040225675386484628053780623233494532012820451817384789003181438376665309694972955194075905358809114730004037150641610365
194 165382113954869257975403112082468080022139439552815890720424843152915451590870395962349021000089468411498945462973713930909183809950713381059604329666255976224140
195 1086061155333022868332665028978899775453816862280695352122291174723931857494384699851165608757368436196040484897420107800976345072267854003717983713154688912809706
196 7132142978333804638015784848063934864904843340214150305887570028529343879041898572958057638990494099152403434619479129011220958892752082787000864092371707048398961
197 46836649442075591383646265204642776273714915860839567080095698700104307587889456536328194059069068492079334695632741572547817879296719459095051052826305557193568277
198 307575413164971890826414004451324397734540232881726625186593917027132630237841782958248705102978571040198852537041529312040941426318275905298073775426893174113504913
199 2019842151244618612082557384463543873296756027519417948574338671439372839885947755828215477962372975723999371039799009259984625779156160204506357612726088610171040292
200 13264267275805533681938693872239341766735534952561042856839715796328673871342690239760749404099837616402327393685675080197977638309785304601068802697209173321301924627
201 87106209592514753442374274106741986948640483603898268690017887846751353967689099127730502767545986478022976419114126951298550497948083790810316151155439449479091505824
202 572024968374357970058267276257552771675108916810631695025143133412776320059813595860853757841482590945463975156729138041340811772841594197192755681356441961689110884688
203 3756478209154171235657617824876304586822962752920969864203299062038901833118026164189555045060020343679140394503740816818909924685265804116467302379608117040844205381687
204 24668729356123894529654010168652494316238399770629733982456148527733529727748151922247423352328597672544360855645207334716790680212390709600316506117584621493871884640375
205 161999138494849435759841465690028724180323016046922626228898469431230077234117413554477221672453430699275600705561215725330714987037640974351215618878875377950565385496381
206 1063845713278867007542298142627467028051994895354311902043554279814240993806486606694763367782830618910338426936500729981995245297038880411529255906552628737469936403414620
207 6986257827084518549806282482840582220654139724441985865277122008572370071699532565920866449408556509340107673121322836426097526492875400912933025627516869145676453245371485
208 45878645626145774564513621393675630818263255585043496886848431995969114654153837425428025477279859621078611239657834822862862420323496555461720210530765019370100089819676610
209 301284359260433550433533912609617507137078843763742290191790354422021348892296320997192728464458134643486371317378736384028659548823393737670205723627807389021727058398634422
210 1978529830504910543951169109381654266389586607219269756046751510456942458196380222149113039055911651196260230731675963963550202170424476585266299272698431651965827680408730551