1 4351908
2 57873415
3 375506912
4 668843106
5 3675487170
6 8957909107
7 33988604549
8 148049420699
9 526744119301
10 2240882621222
11 9450894004634
12 40727286045536
13 180410729864614
14 828697504037197
15 3816499302562757
16 18039375898446637
17 85166635281551249
18 412468089953107248
19 1967372900795010782
20 9624265453529846074
21 46356645918093539534
22 227591150357347458199
23 1100282881034475069037
24 5422880940803114655247
25 26247445930153136255173
26 129554353276985590763754
27 627974074240152232010170
28 3101137649959507235966548
29 15040299526522083706520478
30 74320077028530290222250353
31 360518701318515187915523629
32 1781935360147871426311775985
33 8646223139309131780632064417
34 42740332444610243898183621076
35 207406601265794185580237129454
36 1025389945182602944256747748654
37 4976183301767990882624203491638
38 24603104054106854846208376451579
39 119404909160756582725529602038341
40 590377154506767916185031790649267
41 2865330142108987209203546171864709
42 14167570046106779148322768014926126
43 68761830902611447632161460662661018
44 339997346922928386928430524952033640
45 1650189879949056705744647580989642198
46 8159551649920805518264591663472576789
47 39603019837115298019864486617003572245
48 195823242152735871624700266663609734037
49 950448080883821416262165127762089099153
50 4699660239136857516434538574737976493976
51 22810370924135677997356385713661193683454
52 112790293571198987538627456043960881994466
53 547442694005530579134461951515838094035422
54 2706942554558047311551513939979035625476095
55 13138525730648304930692881682806363115104957
56 64966225546594969358550290546727646994851895
57 315323050927123394342464524944175897401548037
58 1559183099627867253175018546709272614780097010
59 7567727966144738495637011061309908624976233850
60 37420294144755917730134530059325597383366514908
61 181625067955430246453244363499870041296166574958
62 898085446315068895667941006806396888365123119449
63 4358995215787654208214191398172641081081462546557
64 21554024941691844584173192450578449194516348671865
65 104615782090255293321909314819821964713877178295617
66 517296188028285243773048968864548879524746909212028
67 2510777122655978540603949909036563995643496983936814
68 12415101921994585710647258871054717121023211028531958
69 60258624666861366747526308084379055368675562364743366
70 297962340767376587733908534312920154121617680560573443
71 1446206570535641270308851113968590326424809623222626997
72 7151094496633555592608335414368301687481672175448761499
73 34708950953627631203528705232687823160013026004178158693
74 171626240960659980482360825137325196876117107728152358614
75 833014715249908812989937334316170704432533264064238173530
76 4119029351922767489958337576038258245403280051202548133136
77 19992351441394194363352558721651251898320651179401268097094
78 98856697557141753588193377374725630750776437947442464809277
79 479816407009475928646958468525571062376046917545247526532229
80 2372560631031474156405971799240100391022920857423580117121341
81 11515593327320430666385493339226073134198220724684051225457329
82 56941453379778331582379934395360939474758750736853694476865248
83 276374232795603410484826855215120931532675169760857943654888286
84 1366594852895982159565557826926451308541082707188010061979717226
85 6632981474155089831978825196298768600813614024199829539484557838
86 32798276017736461011958060908342492913400690620102515097369063335
87 159191553573694764015658389859529917915779034294216423990033227821
88 787158617198453162874179827598904705419632884685370029572368741183
89 3820597256859351082330169087833756675660412964352423289073758671493
90 18891806697175415239414063555642966257037623358086934304051794555610
91 91694333702125462254207931099026879719138613247328267834275140702810
92 453403358882191546323095475891832720959470793999537631471532061166244
93 2200664001453332613866964114455854582849397128643114758350519383314526
94 10881680583574705605659687682741780128444856573492941443253897075634721
95 52815935916487372669182451758199901690921878175703682773596439217448717
96 261160333532337226219466989751832022388670936451298495535955878607105505
97 1267582460101530057450624202767678544892998518593627367749791510910999553
98 6267847997199372922109653130326680658743544921201951945297529581833143140
99 30421979012135352123807568389357757543076048572904582533934468607285825678
100 150428351811562924451344479495960152395999189432261171838662723658374824350
101 730127495806357873937267382935221137700853143744946321767946864509184799638
102 3610280441538212082359108920537098907170008130950783498744247087276059339243
103 17523059891594603036490866508124590894331506993273968085390748166708442095685
104 86646730565885022547081782505637991621173939076981467940925249082141841561283
105 420553437274154894710135384785323295900869331077368037697510577197748536602469
106 2079521533084740080639386144802145878902390090758903754009389443807888651996510
107 10093282492593709811981098861519182486943927711588726684220431241438222532136282
108 49908516786090339778935507191585458900596621638361698034931690764913704499403416
109 242238779790473517177116276348364954569622502717691373598709294647789862230120918
110 1197804402739065793658836204623416986547505056416599859889342741340250886277235109
111 5813730714462984192444974592309506586095126836976219227331885928426339379581752853
112 28747305663703970242052738409754742868752687223098053206663158231496618586403172293
113 139529537138977171784673009886832578219088627385882956776208010342405337809546246929
114 689935335896358892021037045828809581622776846596980904266668063342133280553942785544
115 3348708891205302329645006179606817957615131702692334383091600533464890202735337612766
116 16558448060992013567788283323992704250940298855722519179738452444204430288718682043698
117 80369013386844923852169710393457063311271346131662585381681194572712282352785355208542
118 397402753455478794748393491767081650839767150115561500626398400647690383965774842198063
119 1928856321250960017226734152555272551926604947667740475669181972531884092261586278673885
120 9537666082798221681522684275324729165101989258572238302993202467666135518621367857048615
121 46292551709489953121121502204231002312089312236097550739099257933797830199642481705780005
122 228903985985024969639830092372576327150786555640455864863971047326202873566053366545007106
123 1111021241019229627056848340744945900547284117485614479051021582989982713208770858052597850
124 5493695663606481812969050605519886836153964497359006862207546375142113111345464129865323852
125 26664509784325041142147149199733485184965468817511792941083766656590760655303230041681465486
126 131848695926009691319552108740686485386324376371272519905228501357787046988064157912062879433
127 639948234821617476236641301974937721379093544048161405832292249323628349531506437970579090109
128 3164368702215498543389839235580156803655528913837178805490485662615939636658359442010894122377
129 15358757635683883593633034544152545583121514421091902882126948056669731209231548026245628973025
130 75944848853032220621058975643466133720068638395035804707700694436724977019222896270268580891180
131 368610183255854228395220580966020110205822074098273078448955761456852390615929452468448661737518
132 1822676372470537400630655180714978265567181969411037516619355734730328956313490032129074295978534
133 8846644398131557852745482013672437678474791072433441095242068889883242942968985312305944579080070
134 43744232939257123091903349669657262843368546214681069707971125436087988098320320994033180495141907
135 212319465555014291195503344556017603304810305885159457855447858691792972143706321201276007334084341
136 1049861590541598562644464365574813415892866969301330578791993542102495363709422745963845774149716427
137 5095667173318053422051919276240864698712400941451707892715086879618084532902202946127928548084521893
138 25196678172989207276377608010221885504247867189354036111988091212949505633060100432274187463242734534
139 122296012159596649101885845483219106947469355956524185968560666314099928368150331557594670949214762618
140 604720276151594442504516987469134558394723838170927957226315377323431423688679052796242671631153923936
141 2935104291829733451825952124856443905060346837589261571985286396775253335410491378659393115684258242694
142 14513286627635922107917509895420583395437570322413208442008618457696002652161975261875072242847010380525
143 70442503003904224794145365789085290080289554055083825370253256973375074053540401561258520136305093884901
144 348318879063224618482245470977338518282902670987031233059408245657505210219524196768210080515601645345837
145 1690620072093551346354171388190306870375941399580087792848272168066672718766350178450142590507274375542417
146 8359653097516790648708529353425320756987084629980752757157596153442345123196815035645277478372628188473200
147 40574881730242831537404005089073569506529285748394807297170744832944619871279979618037934663056740176064894
148 200631674340393372455455086336594260099849216981976965710977072080812101900172644826295868881403924305028314
149 973797161525789544441386629508731177417412960349877005195988271446138660147694383992860047300929855402181614
150 4815160184169287289315187932693621842199405868995021564993797623404524737010978755795906351976268627393303703
151 23371131876618334467498478635472078549165146341718999905535735344086802696372578388928414463623085565336817837
152 115563844420060436547083589913273490615225219427430224250945582997404764545407701514503672674997582085368572495
153 560907165038830193644096768955637344318227206495218856233043047196199694971958255773610151414176048915978621157
154 2773532266081411142796205141442997655421509595868055400284384276846340988788924107929533908052811640104702591498
155 13461771960931767310118245253583117102818103488243728897434373377085122236055357805751773426559150165678434515098
156 66564774385953238078231292736598356212220245825626720436078891748472568552450788044567568610164174253292415117780
157 323082527062359898045871436854475699392878893492832312810700150910873889074284021980480069603146797744677313548254
158 1597554585262867644289450644993481570540600709579303636800407102391982294059406192143514222232877082962413056293809
159 7753980649496597274771682860167349519743705751853654833660320645580733739608257673651353807488136662587528451954573
160 38341310046308662349559996426681709115181783750587771124587924675486363301649096965222803943500883377038145277869585
161 186095535587917690140961868578914941533506003401977776976822006167651266025599036285535352845422934406436921481801985
162 920191441111405318576317892154156245475946149302055100128143459479041283486392707229775548891858860729455877995047124
163 4466292854110014252127242108888043970824506304966828805035900835184869200686731853595484970548278213183031320782471406
164 22084594586673686400807717595372607386312399598310748317492722019698960608651594808836035118368219604139827838740282862
165 107191028498640177071011544468555399490286921463743677110119502079450626575704011538013081889405677982989350328833656982
166 530030270080167813699055120613606991510447444248621004743920037304371753722787200370917675624352670501366289199024379675
167 2572584683967361610022930726803753416623644786265993513350606717821836749198408817779537352293402317845034653618267606501
168 12720726481924016970054499659219217357093937173060328276438994005578406542949218350302492479574727131500881008701926374067
169 61742032415216636405651315055899820596269690951553671101565711143046092744454776296737899139976733223534908187738800419589
170 305297435566176238341710655441841028813893057740128035267743438612863457013995805580685933545712666961750529725085622382702
171 1481808777965198597977365201907466110600896710804365599949250459274087075517880365946674621877362546709891069501341374609594
172 7327138453588227017167619255366466642014089183888373947954387762798614570365858136352512511880390715797770039351738464709896
173 35563410671164755539322959145272593653467914229353539976734866982369712490066101816685696322726016654046092564490100896008822
174 175851322886117405163493542369292099695459225584656887303797203309429125697539981913194064077036636725215185450372754396459029
175 853521856107953959949615931227804279811991059081797525559812062083977415320116013752093331749106939837310630089354972191493845
176 4220431749266817031947301789975539662708083466974961046733284339613878606001624656423416294609417186140252515809938833533688277
177 20484524546590892270884892794910500432434265245303206518340499863608858172907517095790255278896696403004079532485635212999978801
178 101290361982403597695110829856904841709171260012512243444377405193092250609903930976276669674171301229859866082719765422961045944
179 491628589118181370214739636806322288616473477386094437710115159529807023775227123741389025967118529920215172726902278514248205150
180 2430968687577686167536682355923031636550453810726949324558657159973516462499763720799799965982987365194714611684460038481812301410
181 11799086138836352176569800007336598736788360545339830620368441075168389601069848027985831172400882154934798387204412347566725941150
182 58343248501864465186544564814737544396549473239374229443128278595830867465778275038784430654988831816755984037707042103525032566079
183 283178067332072440900332606099715360183906513401445218946904631378965435289461712580662668245854286557697461285731164824017527839901
184 1400237964044747119127697209570884377456742668349993348280180175505242103794164296449871651272228089223877657775906483840546087094615
185 6796273615969738400210492844685033818337875893978812658494622769801611631015305931424692347995204289139332243373138364845722731313125
186 33605711137073930133474805558002579280668188210866388242966943294653907578573632953644327923890188449425228945835203288474489757090290
187 163110566783273718702692023842862600285997219515840501380192605256252798432404494439754780283025115026115396702952486449106002373689850
188 806537067289774311593956100410086552421927088642126798426173730100432292235483156929343703833515138305631738394018428905929043155457436
189 3914653602798569202426853144407986372478043636521853837013885547383459968542020364645619162062683884155559637225112458106863931853663310
190 19356889614954583292503920160381124976069464621466625851485439662785053423409157889486482349125100050364821234749464336448835687123183993
191 93951686467165660115240369735541165369395674401520563137648278751199321651871077136264286164462049857622338431594204605339941120103702685
192 464565350758909996048077733123796178184491123795108877009641609871762910570746558945106155814963479611862263748151474620883000560980673657
193 2254840475211975830877703252922025676375205694386528196757558357210494894633288680050135690867756254880230520497911527759992803672582681921
194 11149568418213839857601603076873813320370616348737174635374168784815780672085093069906314595640358408050534073116768994517466424233360366012
195 54116171405087419750855831463166565101033176948406421821038010982711870549635386369520470791504029464201750467963337424998124964132620831438
196 267589642037132155821602276961089391729532515495613540765923919954168877728758247310323219099902702769696885818989936394875012394639818254998
197 1298788113722098070977195165892574100817558484994315722642256389154335475015967078884951832491926583063307495441015133630082357913125376942310
198 6422151408891171727545075656510372638742048530388081409995489002886413523085258685644935260611585939574237994687059604292695964940674196846083
199 31170914729330353654759167517314224421325935251120421622988690030939659037428311992245884895468075821911530286144440413612839219863357029917173
200 154131633813388121266307749818768796626863654474813284959449564299506054897901328862218131992351428505945077891193945848824553099402953716451547
201 748101953503928486935123764649902995822432675045538122461599533190691663540573589971287393773834637882675930512896962632712364095793026309924741
202 3699159211521314907275000948497071659032018285324192677691691011570908119723501551363114635630158100006650235260971503870002012633138636719592950
203 17954446884094283673977430159094501199761124914189700356331757110329669491777229653205575098259185020030881902424718233075463532370152591585291578
204 88779821076511557724737862377158122320533086998784240108563803025463160097748470115517881175179181017579080925434404201567937714216455048869915792
205 430906725218262807976009681114830921435952302612563898766072283311966626755968427875974991288926481171049235610488301311127044213926923845106426758
206 2130715705836277384595914126051289647432257206488247985683987844474609028641853610242873116411213692266377667795353823672345279107097246384244063613
207 10341761405238307388233054081149600165233322787523786534443297335590053228032436578462741227121091954929212141869220607584109070776905974377240054501
208 51137176940070657217537225907300107048987252079961140151084633168934169324562333103042615187884514966558575816274081605516873146572778023520811542621
209 248202273725719377266534445466903982095241860472289020260807389227745390084274570963790518544614188876762164306487469802047743039846396920208853708049
210 1227292246561695773016658012735441776373942695152700060495189276711782517327013922656129504644146280788884101885506980500066752260788744402696789124064