1 72899
2 89296
3 503439
4 1835652
5 13814611
6 76990025
7 287805377
8 2229362249
9 12829378336
10 47542221588
11 366440142125
12 2116313980125
13 7855741384535
14 60610656095807
15 349146205784944
16 1296289296487504
17 10025198729031327
18 57623397728153549
19 213922896499432533
20 1658215388736871137
21 9512201549119649628
22 35312951934326109014
23 274339419401445391595
24 1570569607839952052185
25 5830593240591959783719
26 45398319478639471152247
27 259377192932267650806120
28 962918389838633131901650
29 7514364421387414260842283
30 42845532300628849011429599
31 159061514613680604201260097
32 1244071115665549595472621771
33 7079110985108413539149145862
34 26280897143700756594912115642
35 206014907406141714017715658689
36 1169907766252761449276940754095
37 4343251738936449652198643421119
38 34123412440543078179872195617011
39 193385773876382954235933697802544
40 717942758011768520100398731210456
41 5653357416024651626659191589600929
42 31974049275226604209910057731644965
43 118703864448351379457063256022285743
44 936829115544648125026283280472068631
45 5287752890225280707239607059847683806
46 19630903744753511872875523293115579228
47 155279451658008280557972369984252400023
48 874671924202452343741163259019855011875
49 3247253961228700985499891319227220597021
50 25743461953181115439522325521468524476557
51 144717092544003745313758773788684486081068
52 537270289368708194081931403875340928038524
53 4268928671112446260463110633207196203451587
54 23949426305868957513126867359456850255152929
55 88913977569977153466818681341711225074439623
56 708058963915622961254036795638430683973291861
57 3964341275764545780647438568759146047157563778
58 14717969063352041682225320885366264570352222754
59 117467595591046209935412425542099190524028520047
60 656368198553042005044707826590163622163564707317
61 2436836034812112840589162235794008308695593624529
62 19492357468474933783341910090113503403376253901439
63 108698737992687402874194669348260514900210880673612
64 403557294937053431836808474627827666031930468878532
65 3235249317106823401339364398989122225089796836191201
66 18005359513948310264618012293513163270753936624739187
67 66847384215671579327685712520040270956904570284376901
68 537090740716247547025890275949416221642654463188200227
69 2983178373992600865060609258261964255750580595914487794
70 11075510625646708636650252012727782256940224828877597562
71 89183289373519486497624651342543068450265109817357041329
72 494375038551307725964067953250562426807429184547638623529
73 1835451788470528188708210433855558530595040299432206622921
74 14812029402627126147546585130631798463743580870053768670567
75 81947073577026218005791620881442962333456563771014410383896
76 304243844665698624754235175313971587031314310798637416008964
77 2460595428754946678267702228041785520305308706957517344266725
78 13586563844065951939970676378151585339368167384752433092439047
79 50442881049494175352347873801364384462719572462603346823521303
80 408845953190305084706529170418688190689587774321007211379469489
81 2253122030873679484363576030652441431394023315974866827282803080
82 8365210115244540898508654309920239606663574334168938081858387768
83 67947311461086034120966111561088420172344464351093220116135451929
84 373730266838343483370304070896782543617235770641812494657861723879
85 1387561664687320679941713934895487098692926789231279770219936253423
86 11294763483082193731200824544283104501077698582093793748677031282527
87 62005447063827036224279982793364711804833618785288883425998241020144
88 230210823077819104483466868150679097925855381408555844733251488547346
89 1877904356196101972799955628095527968110160970804696097370763988977767
90 10289610311616791387684653889029733913952233542188402155808745062054121
91 38202931042475644784594221551292294306135723316673173231983198331457741
92 312291674251954720116316200482364393334583583989151350337285635504460073
93 1707909993600643735471744194046764482595144211208014548756663099827903020
94 6341099803538866250636072046034268912705861364858450155641067866133262314
95 51944200393908811385914764608919223313283579921946487467817496502263046325
96 283548540267162169081619150532655267184726920607398639606826016103069803573
97 1052758762754570062841097278653766618467996320586143221172823423165426556919
98 8641766620566494838528923004110926709110169725226576245699753844549519994749
99 47085329351964313042894932913350016636046432103032715554852873000244563035122
100 174819103859532984382443333122267119230477942319695873267513093072516093459278
101 1437990015149544986253858322019834769013031978590034984682659195775338588375225
102 7820579025443285242105505472722749668815488340965964610980159363140975280914599
103 29036482258546801548459491861108025945278821171846308515413943551366238915564359
104 239329432207521138534137959565576444054563477578944518930325506926107254477754143
105 1299231695302917264355973767658839492142410394604428569450858829734996085028856770
106 4823846726607144585349140004660477537940353935657853279982284727250409534485689786
107 39840269196951369413642396471991999805076659239510887128546980757670519368230655821
108 215887736542930009225852068591884526116235698193402628262147589603940351078029610645
109 801561137750305902399303741755746188681888497234317419806155269627400684265069675107
110 6633356220419818380268209229873471575068670041918710768789259429758561589447777076429
111 35880810086785119746946784114835865496966358993942430341927789151658888474786868459552
112 133221000650075983095880902579599627745692922506742172170062880247047090291074666019996
113 1104659026393042399984408440633486047677154610894193505863656866587000738746938044271035
114 5964700004291073788052643110818167464859799704130606346033957099731044924868936218893561
115 22146281379205621475750779235290344415129784115126509771157365696263737093899985605544347
116 183994986161352250265262585287432619898415208401691170648711842344488508863043509001873173
117 991759200983504907926018243565441714260618559427394717729885150411354156547839037020815558
118 3682308632548469797599865154336130003355566720724026918316674574208495453124439394612405214
119 30652470239573136060755375955960613441718339903229849263727154109148732568951722481914630923
120 164935550523038292632453633737061524190889541069231290575471433040245580022776645261405184471
121 612392615572985461505169677855417273805735346234691246390713988361591926612484870503496715315
122 5107467729841091358464450914534988021064931384707788412160224436462575342468763558585051738311
123 27435433171630657548368023639130027393810428190208784722807339997812461083747167614305931342460
124 101865987122128120110357441561779084096202592355329158317974018470560682718617522362780257712278
125 851187706844495773876517037635467926045845212880028875319164954283294463855691712173193773417069
126 4564549905901991158225920634601863636348240510683471216872949091177982845432095571065801332709229
127 16947944143429553756595818825979969955825764878287489476918023836793718083507443397202156253269283
128 141880757463381781761369120254069382899669921859156156822564056325328232057031926142074911342010857
129 759576889379248188601063238590816029816989927876224377026561426423686177405445271373465257695864958
130 2820281614533036063024062015489051279045638188309235402063739824078614772379902818319423131396948532
131 23653693804692107472513773730973852323217042970799046831906303724555779909480690659920357800173429731
132 126424777745734893280805256262735850926276434952750403214076668547081142282940740322015992140160647629
133 469412427362054298604552558642416502401328697089591858901916307389701792174610681142041472182352530007
134 3944124549618510873485563671881398444182995217792253144110058721594646338274947716318642851635724297319
135 21046424890129793333782075689772241531490133402769289634078003067934874452593580543738704913289717787536
136 78145207612613137895738127933579321913180962475843555252000306074032304396805315527574998223053688742298
137 657774905805710913460935982625893377011102005276920069964623779060232427512826464551572321859672750963253
138 3504363359272098783798189852866441691130584947741246549340498910721229415914655607976455705802676666791521
139 13011721464207306132813956893703204322173849954954633100092720453613472194717411543784893076132445623740357
140 109717993043861372358713308608887286888402991669752687282843678257327998165451225700887649809251261203211563
141 583611112498897809503617392178299535431867024496755979361779047959121840296745104992829045226255596179635928
142 2166959384566363873884801436263106031755685442366853080014764946104647536357839979920646821800951902916984716
143 18304215455104243470156267859466632540855625328147798190161796851669580840365555702198431196304622095923239633
144 97212148814409775089842729528742057498462404809245581243629552094291690529534398128176071121591945339336004429
145 360951900581131390998873581750838004226785238720155488913265381614366074478123632068894963329556250305170142183
146 3054189113880449157068737364406064697435109353457585342843977742200778103873955903477418208204286102782364792921
147 16195674060936253142154512975470987320555971052658028101725509883094699834663411212801087976221096101146550863616
148 60135284265950530687940948094243085866025127922222674950573856281389578394543811723260845595257651912228479599508
149 509695851480093360105783006690130754905769857570559013071498014435684420698523045259388464854956687235407362562759
150 2698720557414072278787954746962967066200914408879484135397413453707387198674572241253788782619231097152532501159979
151 10020509104480770150397703077795786943981620335232256596762390848522659862279170549433448075588415651337523835714343
152 85073728023969872246280385999659365448738149657408324408872503327147680175648692765796803848935471988912352844628231
153 449775822088551177016150550852604512299474743390378646357141189339843506847826894480048643801420396673548811920255284
154 1670050038469472259497124407405917377769142585666536284220894374018108262925043565508734950584019616742835578953232632
155 14201945557111181724973212027005611409385092077760242416246710736291474707203006620034606852017049245765520265543573775
156 74974309703069335654264861414055650114428797785438308656835827058399407599313851328959718869295974314051375274434571515
157 278385967495105204050192243266356179542119405485701830923918296654412805454135910903618862002300653178900877319796347457
158 2371193830763610914783395024910578671559338399763359691616161513889762534634424549142173544436679398081284908156549883605
159 12499881517227298399321495418525815106663532072229693551356104337810281136087654018267426415006043040608965547745439570742
160 46413276229772843911580632914402566650037212205767228114765820709893647134154776592662347891717038289713830364450305956900
161 395960554853699843731349183546033084608973922591834829492709237186768056343748411216777920495874907661462206220164485881899
162 2084371983057716730931424338687269123531766551278505649308793316006376013763403319459243321608442976992735154069690599077769
163 7739501681347719203089171065532788969556057468430756570433526141833148921700965724805991927837796845920887186332115808780613
164 66130418177086880892045131921552631504318033846739813858558853274720165041261531611574135918113970976974893542176178262858943
165 347631656005195540289150107443865220757403769801643079588291644204897529629802778730337275493467683670274093124053368004315438
166 1290798671999670189218365663259667426867559021475232736620369460371840071198133838286222239762164793515175269973012763762770364
167 11046225770941310762391870705751860601718593916140190021095612346114659696067507178500893613718547079094703713894249212835675189
168 57987850320646206431148484496989627734053595970127571004029035296939838383778254670227163569715560929574384972580108815325999223
169 215316643120201032546056177868517300021257093705467138430858825797071694886747237490275863432544180995131857751046426495917469323
170 1845392245290834963799121805134765717384103959213936546832422557117059000563212674744490405963841812789372877109497116734013720507
171 9674469019237253275857523200687427013840786654807272467916202289707316581950392919661734422927838085239175079560953701044730897398
172 35922711087391123782643773420017450091307480889889281822117098293229157374150362041294330339355362010180417056299523258290142784674
173 308336138201679131776762631602853827122448185422972720105690289708474674837275802866622532962368985194649428927880696212185549673385
174 1614315936617630832236649973107430360315909885566684041943368550533871953898797602291347607879591674574232401442938236272100109403541
175 5994208636243172787007205782681606793964714843762371623169883214677931698498428067829002365470018266790483088544890484502890510175639
176 51525233075062093202753748723504869728196459946423266842072213443962984370318890509651996423718980211286383351653277852021928931844611
177 269413915047722985279967359671167893460835546715877066994585297622737997960769418074675212038526323090799570208272028999614741435461310
178 1000379250112377863130181680208901651212286014645988738951534155678258801237061803459618751135337420066087562209216071789445750281988866
179 8611407548617893472398161791421118867825997425382995646262247961037614353231967085950435739116841900317921700945610394666156556391904669
180 44969745279609323243118995801880451711048099263661511320716451054797321701327334117927949160410860401291538411914411301269432728953032063
181 166980742630341875848583272999877275710191154299198646351669580565351204348863881537069005793034657079775808661853778249482959259416204961
182 1439414303875910268673849902676308336026758404704025810443144545422569618014795810381504884359986452679456708840728623444606730493235966163
183 7507382942936998964012968343468217695786584127749017079546013180732524606532755359711116307266114608549489679062859184342556481895752606394
184 27876344044066623337434431350704266115033876312823967038940916415095085547689142646810955766202839622677314145034080289600027374904405988956
185 240632251621248983684705356309938143531460539353766779962160448507530457913823158756257171061638854058030827983894297589688656383754437078479
186 1253496912641550658137074454581073418777428642649469239513911162703623591625357962510134014080222598680690294647242747006248168227743838896119
187 4654486538325515498124228532624759763637221442790760702220400027385471156438786655539360871346663925315357276796421275201568406141890575526413
188 40232504796792082098904108061599766823415609410541035911768618214462565927902719019778013820760199591762560984133104230063422833148839816512069
189 209326082967027082549468870072226647469084421513912548253945802067290275754730106785147940603685151791239587132965340134297166103562363075488616
190 777272132977240003055567237538774101257855780612481700920129772466923034844310996586165417170879268298088134571560761907465775816366745317441460
191 6727510744158785305046034852594496167410072116476460727252293127623771418247491701939422518478772861989111633630039827461853427218516725345852129
192 34961304286687190864897326393808160512083425504191227663514299464524578579119893176910631765507769580595843832707962326908730520916610531569502799
193 129819100417563921512972124037789398646139449887777392228907723773643390463893448684780986130086106789383542414616150190568101629701148748347298175
194 1125083367989017356078105981924356675688696587521733569165971861084332772518005166891351775626334937411181646553126756987314217605457032192486948679
195 5840028042938733330054732947359370377809602927151059963292645696561575027034068369024590404691783713587656684437047103925225529343149155078345551196
196 21685383024268651555547097075014597681596506191708119239370510315064617648282549094489374505638911436491892952946806222992953435898467897996221557472
197 188177147380965699584769234253347705276630590797178574314184574926644972920223644004740577910580655583288524025882131407343677887936473581814842981117
198 975672567226622148887264550334499231348620987530058480002136068118816606882275378037676621329473654402824883424616132983149564255476908112333702568971
199 3622909057548732603203344725830481763853357287020925185826385696702258514366174824023376379703808794641886745783092611802096045956473944373950076604213
200 31477471140168516120381255410794865927452312560822475718007026466688656356875717831847684261346204645643204299558035841101289847595668487183527144990207
201 163024900772329246428799422982097085231940834244845353126461049542518224098065081600864822626881841821716967145131116032438324600162062060457028176575162
202 605352630523722107714062958268397914098068332948608114959914823780593467980397228742665015275851106350132539733600551607171840156070666402295174396297212
203 5266019748038113137728488076593498484322889759167601106878448973087352106297358630767023386070748790382783292823370381332451254668686210946731102315696839
204 27243526415338365896451133563642101591430634821582400552931469992890744041456406446547330169547893051643019987603336495636243180497708840301624555708920111
205 101162357237875306432477263630057536173913727804843326118619664081307239523104043867257366855809826350550999976996896894677445459557733753344615130221843059
206 881076782514075860995304945587959903628934400121884746823284487450592526643127140743543761659398950750762292023346226048618286195881839105428854542015207323
207 4553350394604268898946375979873764922741040032359192413568401994643487369139854664187383256374050157035744513432733028746595737697034381969275311489397176966
208 16907827063783419148899842300053728971591387037350593666958947881412388447313775039395690805708289522496266991375778496948681133790488697697885315184119221018
209 147432285375772550600278607663629117575637078430036513762153015998198094229700690702647361734707776612416707796463094133246769603869403207855550337606405946039
210 761125102676451884660027416935337794888689320237404964524896220360509903857712686560050564236230027464922594315971475577160419471587308164560710580362605882967