1 55904
2 356061
3 2290520
4 14550580
5 98841764
6 655621406
7 4236936385
8 27317279531
9 173846791901
10 1101346479953
11 6937210408938
12 43612074196451
13 273183503345418
14 1707664140081090
15 10638559906896711
16 66078961499998778
17 408919585817852038
18 2521363507204284095
19 15486463539294702945
20 94760259427353383333
21 577655325671520405410
22 3508724201786237647738
23 21239007914231689677122
24 128147668493112342401069
25 770840192123698884367760
26 4623648267315752476597143
27 27660368586630575246212658
28 165069597509684158036170080
29 982856508672391841775131213
30 5839826710007047586761003375
31 34630908600135142524782898521
32 204995250386111958414218607664
33 1211424402248572985583178454452
34 7147812485331866958053408405895
35 42113507361915676281493028560096
36 247790136914654845873885265209524
37 1456129610046565026190382132031657
38 8546829933999528177195508483451913
39 50110825594959174590866587916539824
40 293500702619565522656766974286037123
41 1717374077456688428266689278252239934
42 10039766729000048208032242531710194062
43 58641900242661702982882569629556597806
44 342246506104840763114205999011029849041
45 1995886332149603030299237973767066071385
46 11630974223911053533418688673583476690877
47 67732366898762285900372674348145296027440
48 394177126136688499664868400152659732287991
49 2292533143553496662017152118698868667246865
50 13325450198385092678934165793915992009205866
51 77410938802730321944839280061080621640196245
52 449457092049242153066138781720372520734697331
53 2608255465692944909275751497775566871524870603
54 15128568452085225179265705190931585576832863077
55 87708274135989208644294709890280474185163782392
56 508261180343285886326852891809774672463038340540
57 2944049114906447523961224213515140552533463070193
58 17046000502902516771475688202728309036344768532905
59 98656664551009606980878546935657711064172592941251
60 570773208380347188602561848308117457365324349901057
61 3300960287519964504332015766191290362261206294114198
62 19083700072993919222536891904871512420182640343468921
63 110289988688446636331819930395187762226776094048969083
64 637185944240043731035265919731952080373995877069895082
65 3680085772404372664276099643350717892493299955689223485
66 21247907309400145978136506558753471268303359778693951562
67 122643748659861412054457151616868659559345155453189816695
68 707701365795734509714219765889017730845849293343270005612
69 4082574637194478344936881796965423414038415666540118374549
70 23545159249615288147066787434084780670687085406043989831840
71 135755133161955926789845360894448612247694282861462310062882
72 782531034369531804079987146246168353060075121878665474825945
73 4509630413352011141636315080348596742037941627728519948746501
74 25982302492274416381690092669501005858538828204860120206719280
75 149663090522536541001050070885933187498055105989930387126654181
76 861896514113113002001647122471411451694900473489133225593198949
77 4962513496983520450865600106063383941007527148886965192899694148
78 28566506912699130806499431859142073051901185024482144675673609595
79 164408406940260249291438696808622162974428008155823818268608887740
80 946029817853589431883940868674342734539418790926730108008373067883
81 5442543687561401877186710583822277760569096361889640845867383485377
82 31305280111003243149351023424737952294993250217359264450144549625810
83 180033788678399910224346988922626049666379674643216756664026925776678
84 1035173874555550983084893507430841108882817914255615860795776129661966
85 5951102845999540362789966062742346909204288504401119529085301380813899
86 34206482524239314370821053893498448043333073909380298099281695084181138
87 196583947974155206976860894285430074616524388574202329995403128776759919
88 1129583017660776400959216621899987799249451276433963141916328772982990905
89 6489637670404214976450258182455466467193676730375364748452394944625640322
90 37278343203309023921267301987011226755923862148464735536605380618319354962
91 214105692709444002596401839384301807740604132758764194058730234285166846993
92 1229523494736882657407103069669564806202944388809589397882986736366615021478
93 7059662592643294370442916454640581910356005584295540872276264806138206405646
94 40529476275310163770386522814267357552549527876825505318902438499776821673409
95 232648019972061243309713793303893142860916315938050956118587545985734421730230
96 1335273999213583294997034183923135300434025396393817009681500688966241426565139
97 7662762800345831671619758682738672234072354143251465828459308154555757666439472
98 43968898118285761623424156276536054801245903723285087436082857272422768302510243
99 252262213663492013206149365204066180139983355139298370279252703731466315336729370
100 1447126225106951809229124916648760674950336827762223635810825987447276275424550609
101 8300597389497903678800865239814815792486113143947013911741292417241589592273291996
102 47606045277927401483838642958834991612424706736248758524936408016221726233227509475
103 273001946322091438887418311817032422004198624445762028592647425139375910395183761088
104 1565385445693484023886185614776273638335686931847339286497693267556104839271152294092
105 8974902653112085167989573912896161667977294703139003403304961418186407684632635741225
106 51450793157403815072764818960674030587947836465927917611884876461549001992064476667767
107 294923385338930830993263329158663980438331124204254220098465924665305169115216390966944
108 1690371117142061853952875310576875328970315996876227118729907742977750091863131435063840
109 9687495511701021363366518783542075823164966078914589048409995130113000321941945011287532
110 55513475512883028662980451632171356174893062541939059738038844148252111299891020467968258
111 318085303751383107779289013880678370856905359534343571835061252836094146566754812081383062
112 1822417508155419295654143646737156313230647066623523333583317196063402703546028143897041984
113 10440277091529986309061083256821149651561671397636579423772765178525074487425606995788529888
114 59804904788694009023195055257981569976437633392567201868407847747462977715989694389737723008
115 342549195807302625621892961614709102524278186137657770289575138950975206244503340115977390650
116 1961874356716740336547674765084153814190145310942556725973296488165790202024499914708945065876
117 11235236456872700543265499577702300084569396024058853937895798052212382534640542252765030924881
118 64336393327487451792492993633971039608807054972309283303293946494923129735670091781093794669566
119 368379397500673042998475987514540339849665391548174176155969031772725915351439492091765213911258
120 2109107555082518059446035593074675127966770433353112528564716769354708453543231988965011935581040
121 12074454502752936055076541061563192570196667340452942893550912387649910947792793964951055957824412
122 69119775492221505413934761878120847309256246760168459748277300983051590459439491246864340623415413
123 395643212287921613347571866141760447389532572324921749010744801869962178815175205115574012167835941
124 2264499864210076972058391076954983215225446499246780163457420426533734589842808028251687333717727207
125 12960108014922897636928694344773027183591958442322695529021856309298086753739955973074642762108431434
126 74167430738322888094121034390469974993346887406933554348645635121863693733359417378824050038500228010
127 424411042202757601884132063839017295575903254260310136454765885545989553135661489973401485110263362090
128 2428451658857342152978167739039712801695233857319045863930356511279753609872883425927942604811334267095
129 13894473904108707387422214215897225429845041647170543140597265546621178456409055270701233839078746343344
130 79492307675960435076018349863070170093478562659625366668168518539012907418315319427242178000493640730992
131 454756524596404040501693781186258325856046582647532019444149078606547288535446751610410055445774152791446
132 2601381704643623074815523031829134055120465866458681813183582338891542881319642231054258775998466129967147
133 14879933621844040261898426402316968695390681890169600482512148726752445164647757112978946826654847743973473
134 85107949164019382091652598703874562320578835736278466417459078581085438155249269551036782999718053119280158
135 486756674739471096677832264579053742142840785358403282668716772783166438087851199103726943676051243114992801
136 2783727968413452254442095123572890505956053132744137572313444262248905675896445620419724932569594072384750400
137 15918977765515540781381147763513325822297411682718703107491848633512269819975881502005517085613502973752915017
138 91028518479083332607916051632915952765259292674067033708715526926903399610032109108458274775864200246875164828
139 520492034531481070130562313095668902458810854618587474943840166609066959561262179248454223238968527426944682053
140 2975948463300964682420477439718241031250094938274316439741366652834451002552215449137090362517076218786900355920
141 17014210880558578011621134668694567453167668470933886630857385352198345801142201757072121733908661101797103230842
142 97268826604519611165662994356234379492785121458998009065005531747241011405114456510871141058062477932588425762486
143 556046827574214974791227311010231770418149926681428738284622794004205708352478536955890679154251157531648333848414
144 3178522129950011375369926211237027204935687757973101276747527379428929200595137550919805607595370609224480695438124
145 18168356468069667423803726864888164800212251842320291184160921171147421184833499436976839590544252491571218306886997
146 103844360686625408667159821269121966650920503628522383367150387543388913083505741284841657100074294693121373810933244
147 593509120875624910844035190811730296495191208132745695034482613670572678638962639482783777772293160787964564953314676
148 3391949755405260761160140148184806457577854570249833235446706350155709614007334154781436610110011058618321160850610317
149 19384262206443023089216954242233932199064811553342177538363832440053877985402046667237231081745607502750879124086753955
150 110771313706729723841680592802183784666485701901484375655256497833732630921762205456910039598940186704489627121239059736
151 632970993462061709852394964243238473219884808299901691285515473340477711779424922258427487801773162010783444056730022191
152 3616754931252049934026067730011232690988851146688275380784928601144520607812399099840337812760331258871463271740816588317
153 20664905395993741225964792127723386362393780531459080629553294681983547676462188680935474392104692387028232889832161929285
154 118066615420162661272176449220691383290055016655912335980199168625493560980295956777213222139924017140120403564689879231712
155 674528712188021038929511622981975010649578928218534008195255022246510930126565025642458012579120501979502196528487213685964
156 3853485052647802878436026983707423250450719112424567167741514495948099220303716016386112300146257432092356540715607042148601
157 22013398635899617317687224170186155264324124444735762392884633184674794493882204159860053918056416031426651849086621775204006
158 125747964615102345589060537933372264173326301211208823758215905141312759643792114434399452679676120227290937646973174791952742
159 718282915044531366134438236612754766877910491279502525879685068659944421034871402448731324929870975080204768073747896121089532
160 4102712359955537278540971262298042086945218623412193428223056673571555514290081679897294243064583580252830714896773266039129276
161 23432995743178147199185248942740925713732997462398218209191925256948596168734530468421068979893928012401899517035023041968956803
162 133833862746493866390558280980560544642039514876363683646882909885230347253002825829965710769155994389548495507233944568137936345
163 764338802279712730758203142290729654114092878708214015753395989813147246765631484748073104993842675057206509303091786635150780872
164 4365035024760442333920171047119928670689386269876111682556638993035720173671024976172392825744720049140193301129849277090863454108
165 24927097923815464316961743349003201510222922956018786614473918018344704715257515223816141952298806798371376336490617072239928719979
166 142343649002507724266904477819940826201846300083331461338143189088124337738322476295766609948722115783448283205681149806693131199059
167 812806335657945693150692327059283127270511893409965975018058625759470794437507476642051394920189156360466474068081168888187856037547
168 4641078282123838193570946632900582070869252505584486508242281121779325724594625802361051511513845819890130288019068182118291285861407
169 26499260206580451746735310757429365991505184139813013002951159969013949953167777125719918890905557166162959452073872740113304893275537
170 151297536863370787869032972186449099366399119281908682744927700986184096653245439344512451076240896079476607419437700400439970252721015
171 863800446197525505663596809019864532032259727709166817247689531247257402313755231727265745823540481112095541589472687263257997188271087
172 4931495611005138741771461407194013796095154015452936933042631803751123236403111272535780633913983748864132753667829706335964362431327401
173 28153198150490694629400076580266385144170240269160442298920709446005677535813760045290470307619918841261247451752473675905522832445984516
174 160716652214864521372123636411932412903666539894232493345125238817515915411540004848352025912140297482396075770125567598322182524175683583
175 917441250740658608846836376375953023043514221277548130168265633540053843779105778638211072238101671272684026475583423854296524002093861997
176 5236969964861853682730952148481066823686825259142312266338388963673770109134092591148925224726417348938117428013230237535107820878657046334
177 29892794837347988839345644412670466459850325870743031204789395804004846480373089876950028987609245323864719684787897483028813551274322408213
178 170623073081347075947524751331260701106107383404181319616541294965024972306522701668646760921145446237950342380943660546070236324954943279728
179 973854277724209020484869328583127235050286569047226152275269997308261417811482023389608289614997024742428478918021790746006065289822739516055
180 5558215054520308138363904328848412074547850374723223132875679371291267588920104880640517285569289713649723841924387422948458460736260719563610
181 31722108161230504556321307467661354698802150400073352704793703793111964786275421003901703350706904504391666078879052504233011104581902765351856
182 181039871045821787796898611072145121109679650402046783891295057853758283147245601774115420764859641142462050568713575413053525092060928369015655
183 1033170702534743933754634200902510789503253035342603743192154311943215750781641676316845733580517292756027957172013247765449218881030207231134742
184 5895976685495758249546617192036064615247617763878294701009854337769291863579637681817108285178955531564158040057101623308935931231640878884489083
185 33645378427317156952045758086103707304528170169942433852827439114270117609713385227673018112961814434044029663448435659830776046274169258615187121
186 191991154427348879703831767741074387584701441859432459766132230991858223474603325970407503036419410367783172983457430543916011117598086375425508036
187 1095527592847184673081102445189595511848942056167394384254696723236359591160764947115837947077022019742237290525806571980335571503965945994641656486
188 6251034152030074700298252875213709079509140247334999525673982152432966979552098774171301615052740503463135115140130222392463938879555976766633298527
189 35667036272928027874208913851635697719718315879923779036300196461029794782666817281889623070434095799829988435680031322818288757546562019019716587155
190 203502113288984081050461946056833300532920089177058363820196437990921135119544139236965853649426114466040002696518299100434076539922834696849123366843
191 1161068164362765820764335754829324731347016120331459312348851033893478258069873166024332630204794687823392802154698302321514983196206991493011935655200
192 6624201690208293206816151815368893424583327920511308769482109195885440637518883738724139460460962979207446077992710549169645845672997222297132442511601
193 37791710924193610301837657841014836927076384184956789528376132900068595271648027977227853290075112914809252581198069389097379586452964456804526515035510
194 215599066352431994943419840097869491152205862429819737456823507152230509285393296566417985061895054967763721823074281635981755082089586623567994460527837
195 1229942047379067560699793435687251544101120032465777064372170753428030381211887254624167749338219163880966360857312479457357201826575648555972653936886272
196 7016329992612237979411296271777857860696871266679225964588095129186858032713033886585170029867596042132606394860986177125908399659132973052841959898574836
197 40024238802316041400537148263103976071207863281546104605593017293076006935397919440566359222911082340948900574050483263942728888603310418218180277240723618
198 228309509898728063491221465091540354905269170881203049167094375993976950994196921112166061766286042707446328957358581396904813343014190191781708290835464338
199 1302305564642640851174685667681873375316815982263808105577277073645950844969070884440141763723948578837655390655414701482652592820733641186990766004931598522
200 7428307787070262957681237050533855267042577970095329438598415057436246436389730994427435304565877621271412043857945494834907163231390325032816764260299499632
201 42369672493958213285118939533988200652978568631635887073229238175131394897617507357105495400217741437614855193620326217433252852921102883968621410709853910576
202 241662168737515814425486935270709167438392558309836633482939983060818073088782535912354936353117858121950345950673411651736906817718695397255475679387833028729
203 1378322020953219768297845572948039067459775298912590518180323886392240077728213753161094513509843794381878855864053470500178602457356798370216135865993776141157
204 7861063482167084283804575923385741639133574852712485367528284158540205191121959394237000810282260148735011759629627306008702073644077896544137489438689516184475
205 44833290100892600592562926250611416003098107681225724747505174387353222232905130785425986193657530548758226097931289128872351576911736988412784820886268817690191
206 255687049330870810721211540652540721845148088294731287587668159542775082390410483355643815814358218791958550436955763340810565058220606944150925080221075451401553
207 1458162005007739196771878490924976645127089688120381243525127022000371622755887193816976523366095672002121236252191735814389432234570798486773463609732366503306791
208 8315566882286860365580976548016482055659844141196454306834190071437002100329166108721723236317982483933261265910711908612298395922569272348060187686205291946945934
209 47420604984661753967409043748145969749587460714346632267770600884748386254570173047758505872187694436880377483514474692748329974393855400465631582523899191350099724
210 270415495161144669463929842617627157507706541057922968297055576230506944761040482441927780922230590530150808299700268613965435365976475925449273907298844200650126288