1 1731
2 7223
3 38966
4 203320
5 1058050
6 5596619
7 29527662
8 155721485
9 823647387
10 4355427974
11 23011713271
12 121620027508
13 643010695889
14 3399424543954
15 17969865361314
16 94992368742548
17 502171830132233
18 2654727031396843
19 14033982963122454
20 74188978571456470
21 392193478967726809
22 2073304900800676774
23 10960375902851945341
24 57941144759635885733
25 306301407398310543697
26 1619240708976760162503
27 8560004214387727075307
28 45251871212193735200022
29 239220958210264202499581
30 1264626002257201399992009
31 6685365438585747274739100
32 35341772016533690282265258
33 186832154582850266512065618
34 987677300349276820659452515
35 5221300297873848658801482265
36 27602118327106617769380881830
37 145917135514897923471951459870
38 771383457513620976518716900106
39 4077880464560287665059707125775
40 21557520341021536392716226131712
41 113962839322485418102056428662676
42 602459504728171251206823851522832
43 3184876551569553425385954645650422
44 16836720007379020633450940956296986
45 89006663052211719823734702161428402
46 470530404772172722650053524170503190
47 2487442257156323090278506387657996436
48 13149779399601182914842292784269275026
49 69515887166430909713091289886504233893
50 367493629749177173881799848894306028066
51 1942744571650504963474869361857163982507
52 10270267045592937500931617783877211363030
53 54293509039071559263733303642041992167514
54 287021367839208510173055163101729281142536
55 1517332259581114231867583000656161743776872
56 8021346849977263444032299300889670388280886
57 42404704761579870549605491839545508392945333
58 224171777148454007302501366024215538654660495
59 1185080818543075785443591350501245312771056178
60 6264914464610062432171897110795335662489707686
61 33119400437266948532978398284516246859139297760
62 175085398670788856858702444072337662114690613635
63 925587616948797810139702373045574178005224938676
64 4893113448247024054389660524881114518908653834272
65 25867423747213019063795955558058165395992261334539
66 136748072316020600712163073445653756102081500587606
67 722918587586476403919855077693397020079801741441542
68 3821709860336367448473818651189244825409263071805966
69 20203479777570249476277855323371726553617574936455953
70 106805787046188797572984905713480470572152438360694343
71 564629461218416471675841013768596147187408374546933858
72 2984918160563901993963504943565785233099334867657545789
73 15779798911504217680140907444580579764732869630179907205
74 83420088000555311707944173296874567165518481640989889386
75 441001397474091273100227809504429777760805806070084338643
76 2331360481910571459138404851597394431906709050976349511150
77 12324776102436975332293860661892309319539826254251015147569
78 65155156022411196204289995717829558611349922277552597441404
79 344444046476868062061930399655308256988072475275101955846380
80 1820910997937053847480330171574241029388982034659259638073699
81 9626289049629794217790381486319913775224860459353532338614152
82 50889621427326477049601528546875445779801627303349706393435358
83 269029363980264985321832413183895855164269573952509659084369080
84 1422231497274533979725456072246205901218326486389360573805610913
85 7518670329686418001428290458853292670309053559207704025792407068
86 39747693829114112142297231755510948580441314807538113414489379303
87 210127537809641310997603336896249784973723185359746585661998452045
88 1110846753673307935777307093464526841237804918225525759253391287853
89 5872533074384972295070658570364040626057908148460671749292850264164
90 31045376805279898250641230270868755390011021028313008030635542684094
91 164122658044278284302068127533711861726940792673995073367633922224200
92 867641449508555742032960080906263399186633095916793290191050988459268
93 4586825129080234896219497570477252448617135154223992723170648592545912
94 24248463102310522641417783633563767620845624288462478543791220359994843
95 128190663338032711032537130361139964258135160286489358169119397786640375
96 677686313292625216097464746442084842891514102637119782964135836413528122
97 3582623555007006885128344566728935724574177041034041082020015400395886495
98 18939729929160958641141729059295697004560564166699325898849249682560056571
99 100125922254501085618283956732118800350667417819079640542150723278620801120
100 529321359659362899693053498867889845597290288214235611474962519094921369447
101 2798288269720259659698133256088121066821247743337953081329275926636639984239
102 14793319156710727539487445716873035283326793429332219969380978141325633813768
103 78205796680284438554252177002426637645935341781030958900889038671851445013522
104 413439916768680205631485360552416437761725739333246377010043947611272425484046
105 2185677125020481770583494655076694651675860212490526484023865936059849812784947
106 11554728675062467275453640861229757649774502337306507808470832868339306228563899
107 61084867939246226559510637301653581606495959817026652051717090587204023993448949
108 322929462010934574555617929433490630362689337891241179684148132580508629033778973
109 1707189933363175022228911765606792237450796115227191215786926598661421597073141564
110 9025185890162588581836779447520129706997728262307906764342904543863030826812204088
111 47712328582028099670990580357477293157002485540093268585149852319367786325343407610
112 252234920428305537124206916430157338334393151952301357825774650036537712318699085583
113 1333459879757718984573197939400746053543305601137881845238728083838018869034641307623
114 7049443552709855996540460697091607370697078325279831677253957309202428847120094130411
115 37267465965317319403073906010548161692291521046927995441974844958252441666428928137707
116 197017603458941544738372192718503923807582222025147733751352143894331505219714993823776
117 1041550526230025370981530570660057054750057727937718286944725954083198194323176939597781
118 5506248350158752387300514862052777147434955834644474932451384696400169527776559028114770
119 29109275123026688083908601042711182524566355734656281238770816725958328121390820262119340
120 153888840779173216194685712942053071021849496974102578875053992167724907506737923432103206
121 813547674058504225238207039945880230849750609707391042566123766845281630392739374730247979
122 4300896876495606204108116191746527729743948900597713992409388839591313175699706958528331137
123 22737106363649129876161811836722440499406854447946069387410303375898955335551633506229769873
124 120201946206568055172700547515645060570312732237149061664952978567840225742463259659585023280
125 635459603737311594066431063497098239723482964082444782021355227605750477401445233709444257928
126 3359421813468191681831566750138431054835303573993712281258974316797440853928307318965556498167
127 17759930838451822361983357756755715641715733335372227729533683581456916352463248063211559646410
128 93889741770163605210262641467120819271965998951515937779460792570000038806665265668075328840079
129 496358154380936959755179782501309542396767774227270189557810756124339935133239705388964504730152
130 2624051289804308726258834697977750523178994710220634337447467126754495009511750597739272456280738
131 13872336663096972134919488694710405476555256794604413293118516430658021535985813346657599652791941
132 73337662323866578784076662620954090528025724429266184788960136441701305785286246856872784196528265
133 387707896943660571200340839469838043503949563038420658384346695163476668224719107527655051579957878
134 2049662584297295665361422228226218550452924730935679204647273100041913776083713808316702816295884662
135 10835781565390134585112744999261209668994576393097050929534455490217934206521074542481810057495630694
136 57284648409948102632387110106876325330637971618323442151615830959411854474611321762710889270869879263
137 302842208087785105952729821433268505595778859913822519027648646667613656614310916999777665614568748880
138 1601012409196614084525431720007293210700564934520064821866209015682790249698068151667869432347736731864
139 8463950873436568251459416143164765113805220410755906120736437846585844565814770920548751828901502972366
140 44745741740183318352604925481148614081598644525073946716390269858541135395333529725331574652171571575511
141 236554073580072744372327237415045073644720695059946750558369355524469544856546619966499210619600052121232
142 1250573704260136475935052281893285239069543961973417462144612560206469392094161280435762434552892672718775
143 6611321786521472352650479694369680806564863691794927822767553659257447061298983698483732253007887715841413
144 34951630506480118588506851799105784734124434751239079034553221500829166751017683558988364685915161311498991
145 184776496017958667741495301430768298558820027935823882886385595651912803758512041228002472760592256139124955
146 976846119262709871468419991814162439528751745327725001653161218684756371024650237686223898093018636649888010
147 5164231775290971769486568216891204398888916360577802072598053967135445453532909391519255066044221479928481143
148 27301432644726496411866574028777788085983065678493358966161205412631192685707007001180224694323520419366278895
149 144332884350713277297567671495182708807871018011612121014490519147900575503901206893898917894414085249664712503
150 763036451977401226671225319861556433280309528223412530769482710105266901042075938584319738564289779252286912748
151 4033902734811809072616327205023390498248352392134297626708509142152279592865248933730618913661969088522940808470
152 21325818101212573152214916842054605693883130427204069104464251675934156339392813307102000626891013985717296844765
153 112742100106300284013763090203452349528334541608307553593359388994026968113004421603798895924873757132249561489451
154 596028026646064207248184756550429142156307860284751963173922512639034703594286702613045477716734620083248028061168
155 3150992610478982704997410369425643310699508813522350546990329957717417713087481706876524328034759913785361477070818
156 16658206028517402422725395446262332852599048045755025432046624725914826846521212537726313066662520677423564179275969
157 88066191452230839208921825296029284330332502393201460797702989388357435516772193537005093530256879565453182023589114
158 465575740275263973756034206248922871382110078638751596202312508416161785822449246882545320110168553225625899850783201
159 2461340009826585644447906687697088210813390774211981156035550528480208203837674857098381043651827929816747700417966575
160 13012268666153641005438286962281272023582180808508463790128242628770940104259460368978217080997035145909900675346710727
161 68791467370196509396803201330837400978600970487359480490040073019015587134160896164394606032793768968930042236602638394
162 363677360575645749971954337426929599329931581323997979297466371012573519808967661810593007539431032435634849027922850865
163 1922640564369958920030487363211576408849409401437318928148836063992418209200749934047867951658763633818983288576887098270
164 10164360896741074362210315093117759584569936985809636773577828010079868724869714091421344187641353496422131810159543946245
165 53735611311890566552574097821263746258275170635091317390094934362157355196959618117285505852716616960082271208190227484225
166 284082481122137301032096152186539691617624895432626697137848269335461963745023983092259741254560433102627872089281728766158
167 1501851013961039419321035505982858343891213467373938021459581862369555213238144383594904158909919379329164927292447842747006
168 7939796895906961916972342858955797789903164889680102164010647263388654199729576591015551876904409701242517126415940947334563
169 41975132462572966294749116349414715817427668866790747914537879933842379795559543556478893451269656040214213979763623773325310
170 221908991031442447300562776051670641834244650630445397091147906545386994055669370749956843987168392617931814449249667257017262
171 1173161665525896149666234260189668733190056859501175321417185388424869345908203616667395838748083600956149030393456691353859968
172 6202131488461273743422107680136075752759609857204628283677520877931331953912135574690236532779219052008726940931568475025392107
173 32788701363704119023044367900257831126659877677363755083926884817443489811606244845693602246796599689455133086197765058385644178
174 173343517222224863779767071143657764979958821848124665986018323079092949483876718406581499053647094386875481954761079430587016183
175 916412772575864578197742325114770979937176686948887056587870827030843478192239259471905800485635908463558051482174828928892350039
176 4844788291008794631357608090127935067171657807928631565097293469789315520835271662064003907857312680908552018809417195646668349870
177 25612891822288500392248049835060247466411657972281322165333368485205291232679753970842633138717677222139289973438435170623811471629
178 135407452532694491458452302979104711052905132097755718049322262012426897717442274146036526244901658721103316310555438808675851344307
179 715857634588047309377726184938269556532001890717069596499470087931593984623482598028293479484828761684199226716263461479317183847523
180 3784520790992147630712206084643361739699926113551118912316972329682279810540396909743712009250275786826185282674542604243101366951549
181 20007612651584953462038784133112481182257050260595917366015518244908971925749382648033004552035756651126212205493344330706715688070674
182 105774209216899707242539339918764758517642892030012100415394739347622014393133311423020209810319304901585414259706071037027731771218513
183 559196499889797964739558448886251133168026019983258157780864578913102761342018485291377183266286607819634621493748220664927869819552359
184 2956305031781550731405028739085076429841474683530924770828912515454417833797111028701408248097944309817803917070735635245998548122707938
185 15629107617239926358266212795785606786479148150742821518035432009848050951474821083462255966663740661859060515618181628216231356791045735
186 82626481878182020913431514139182820911766696734447407142438447735122454630614883869576957706331567418814529452956208447379317327015831523
187 436821979132467522630915842401906151628357619690287676089183753861405939504150722442664820306866239593637766638079823566460342799920141718
188 2309350452561505773764557744212907694238092410515134256192097843428683961281681123751061444157749651264776847357860383598882270888529822257
189 12208866532198112049549340965417294649309056478726236162911471140875643916555021379882675493143994783623985731099092646965823016835185309873
190 64544759824853823150048038286376818598674051836887057831028722351332975503090790772469035205912365586192779919885967440133358967295321693070
191 341229659599569259232550469493151153793062760189089566733656758457828674552216623442623929683320514844337457130353327879773752112933005668783
192 1803984066753845089186251452666929564972628082634184168982527104819426553344979606062910231696292666580201789681338312316539309096612980257519
193 9537153280168795423900017224573078548161009433209408593787315114393848810308316732963610762873293767756291844307668339181301918847847562947905
194 50420246955612506714380047634857865757077655040764472405714553375830344938380568955236162890945402341771255811601378458790381753258543774817689
195 266557750687175954754496829422812395245739628045804489644217226096509249638779681655720338683663723474610632515908510541053497526537077675291266
196 1409216768007953933987511983304131665842436511887233538369386315971477356761829945488008098023081074807910566790479701288544198016735969708598275
197 7450139930262032522774025337884865709673431378887943338667883613832437614807685766267307878331544963327201651133256267098618277472512067362332890
198 39386845377933789970668440712561095496288492460919714123011522192812047568961843532426536464641960070005866801531789937004480814544749965961716132
199 208227510539701336799928080115578021332808898987996825672121395236659807097664994518234253510195933636720323637191478675342511693907237596255117365
200 1100842419808380196212214184327131165825465139930243396073019565965262110568371617398342674472301205652964996680690406901311378799116346241558531726
201 5819857434498132389912459145605033570515867224268335082996617107926335030290764766863164513851902245560360382751837124642566286515046816263661313120
202 30768029014499837389474730327095744184288778553670204781648490907753214697178697731164134562810538354058579182242846133568018721098536502883874264535
203 162662389281808469950074520062003263827379335086238677340279704385045095905729269381987338766365884312158469101453368266302233456111725234096776774638
204 859953084069677802692997503080161876191207805515261833027427793164833325567441832755011929112180199423570550940151637471061764595225233381427841780760
205 4546346264365333223404563500747414511139622567637584775018318742201893395155175925688850648330169804949009130782053617599444347364532936825200829815325
206 24035347298499859455971293957658101849308614128220989135420344482480650118006590654039808482351755873290704526612307652669054617636129433531191883758474
207 127068655322632564487336165700446649285336695906468808449316327229457472853579074786688410957273313225216878151781829032102973376065074448519641932677600
208 671779283311265472390590078541454159908037833870440758999690129970524098475131803551928514449729013276745785287262067448818386223877582604158825894402156
209 3551525355504205311125374588875714332956038087505862486447606307817091390363381261531591754822235106983559708903773308796563371200768689714168758179864540
210 18776012803542188448679498875513980101055757878359346407137782503511990340484454254085992356618612527162767665189703554456804205775429633089121658826725590