1 5
2 604
3 3124
4 19722
5 135243
6 942727
7 6456802
8 44530673
9 307427453
10 2120354111
11 14630695675
12 101015435108
13 697302434516
14 4813188671290
15 33227405781627
16 229381447522706
17 1583479906813958
18 10931377863845814
19 75463796580783735
20 520955581571312188
21 3596365148368674401
22 24827180995502857013
23 171392097849687109388
24 1183189443234905110807
25 8168040843242541629782
26 56387324629903614503769
27 389264757561792421510743
28 2687253931789671230469485
29 18551213659562030190800165
30 128066620127651197403177442
31 884096299434832317043291498
32 6103278646100959410838758204
33 42133430777631972204121892185
34 290864319785062689278916614439
35 2007955464578050040236054587695
36 13861738527828519101146607406047
37 95693255379418854964690666807747
38 660609714143668743706253377777553
39 4560459278998311220420665226236683
40 31482717239864844497229163836375713
41 217338084653174697902963207821464538
42 1500373766382825156839531751855280168
43 10357694292098019100054368424228681134
44 71503403653813028731299834741964074931
45 493617265571723967102215819756120171856
46 3407642048070699068294241540710411976214
47 23524347987191510910378130567893720064603
48 162398203924076317330665282119049032862429
49 1121101279922194187641607848004559319922640
50 7739421061769507335987894665293056100662756
51 53428391746665229597230249616411355569119500
52 368838059313793779996145743252497216509174093
53 2546240108506821044022868717288341971179631951
54 17577737780724186573694414154782279578396069846
55 121346319404691315097195564636392621937645777571
56 837703316362641955708311409129003928611109608987
57 5783008909439114238389502356849840668315431123237
58 39922477795437977661485905740428125851754385267021
59 275601206618549692370309898684805497417952259111085
60 1902587947541680608223109165694249109467589646542066
61 13134343432468958955895300196870505788483111063607826
62 90671749300704185306705244150496763502473551511301860
63 625944202199403190431119421729117844927452394455175208
64 4321149060085516130724984060010660112201944608253697578
65 29830660838247709213117094645945374548498727656048081863
66 205933263044842750968367844591481612679893043939942992877
67 1421641614252201361753763442670056290983072724096387606101
68 9814174016819761693689173221497720517421444832524980979548
69 67751260702286376659202863558088189478845969492738123883519
70 467714686827676458696094367933240298274571582183941410971482
71 3228825943705711090804372346879119410878838640050954877911706
72 22289907219843518847257156117173211617766690636331723893830155
73 153876353984882479491228728064949256837871631668523534188492952
74 1062271461345592968940620630807057951487824820667034474714983008
75 7333294741959917065396280676530650272532991524306999515187684583
76 50624735511897004647663239636883141328738486362136876664908832661
77 349483272639409478886871130260111476228728549601400119480718905271
78 2412626093148650510133315673425133851567650343031534691650178806189
79 16655345537374203816664559724437276141270362470343292790334399236764
80 114978668164573800145999825164589848131810225304178273468707196268079
81 793744813233300759608710516566765354202399462218704357678597697947958
82 5479545367780551262325074838641625283361259926289827731447346952767564
83 37827544743577558186680646424801124668697282944020802852632759679114191
84 261139026193873239963866797342875238693225879007015932346568207951708047
85 1802749595929364898188590644428448686390918244882012523683008616569327366
86 12445118422133936362626522327292997041816797146343464241909570541834330576
87 85913746917853145996707536094456923694925746715193844926808996417570607205
88 593097764046771365161691551622749530774338391234517587915448597343327195276
89 4094396651721190604996103148699448183510596552249014036466531401343702599914
90 28265296141470009166911984625101256941616660356900821824913034351769305825150
91 195126909755836378141686208869892649374188434079946279717531620506315416204755
92 1347040933882186150106706755244370492135429561370959421639452597751301213444916
93 9299174982193447552487758270509898161831665427211778179792617831136222586824540
94 64196011549724505159960776196389406125021167006808576793624490260694406680855611
95 443171346574692474187334801917140298737680174984186607308154331117021504767758841
96 3059393219042889869676338296501409403920889012313509248239247293870907032176291654
97 21120243763656982394185745760299651801162715349359397236904417529284896197660759438
98 145801688341271779939934690372053422180552389687674503098087603658986067076900557497
99 1006528739017001260342154575841557214623731090840492948322576717404863382463653198658
100 6948479911260249113678504752502544284572136858726455177014494775221807488193078935652
101 47968201210369731450506410593793395435512080159115929905709482103695430907023981565532
102 331144128894976120666875661483738326899956043036430071387738254057366044149416247828962
103 2286023476692453278323876688271852610964393354864298618266655657754893393368596404227406
104 15781355850782638183593694165563435663409605129851288174506056472366366816679355000786251
105 108945159587500217316626388770519351353258184226837472071156838103692788378140641496747631
106 752093033689324849459322960350925735336183226745559945253094369526646981302207945162809266
107 5192006083296525554967294354695572435200949222086773648447078695501854732928607329581678491
108 35842543357639336163288492686199505699933766505264771418227137560934437632979448721558348671
109 247435749059942824212864618733320435521690953287790565533624277082565794931469917426451143392
110 1708150264392603772328531252689257128180739207879728197148969400590179110301690883739662659368
111 11792060511990418815662674876514696450525847958182996938785205565743045334144867179850090854823
112 81405420832744526640841392808076099904805803004010605946486938156831668687599177902350135585638
113 561974943583262793113170323956321471371021439083973087621115995398743875145177641481781544287678
114 3879543081833410255774991792467719512064984390760372888373837846954577645835039250447965404072767
115 26782073997524276201381405202833812044360028877625325149885818359580316196524292489663530900689652
116 184887620134351261058725022605189363138571023439594468418497352553474134018277766330090389056646760
117 1276354926138433942287963225063303409691719978521257519214329824404138354022266776856375329535461314
118 8811200535190248330335608273781322749501611024219733763971137629047630900849355678449860615502562758
119 60827324188128179260787814186539536409800161211948916638242824872067613031737109579487932560589422391
120 419915918734421944446607334639212410727107985365281992367302776116570379445295718299327141756314202625
121 2898851480976181090576540931318904659829282577148495720337057215284537043727817429607556020911740646740
122 20011958427497804402777989015113602510949971525250557781943807620495315975722782481962914476060667407037
123 138150740985543783483644980165784296441576547587997425705559819562080257738790157468757321524409153882555
124 953711117480128540913008217420187593478685115738233493539858791547395233928405376216071791027053601747475
125 6583858248725377619961792240583537198314928685652343741959117396526203756242101653293205625867311922288415
126 45451068614823372243184322721554521846733866535710982886652003749755444121460849607999159525911002558187242
127 313767332191472536847596790373392311764599380033260948416878037638705632225215580574697784345663828231041288
128 2166064335799697791050423776065262010548991246326305993918750844390989336552450833645434178858922682164330978
129 14953228795533925443969775353703527546514071308503269354022468105515065730516454070506747903110148387596007716
130 103228259528604241365981593737880683500290747630993924870401413662232765706739535786721494843020053960454189858
131 712626932351059683002343098783077360450024475697869697010790144500540104997540862552464052046610805102845364342
132 4919555430181031414936564832653175010884111116484443497984854092851547969451660059585077403885933327655370729132
133 33961704970618606482208878535802163767164161126786261056424506910834833444224396057225214544694917610469232930885
134 234451551747003583703124235379790058066009362270700920034186769900794625486074065210076862693460423567427572805597
135 1618515035217817430712686682026307774076907894326637238027066611860065217366819189751733617134560286438661620445822
136 11173271832523124137705554689110161144040861418986902218785697204237463681435719513745887254070191665781230086842879
137 77133669275215348831303057182751173722278585627878450941612198326314664944112560779643262516951735876771101626222341
138 532485293926190446814862269966968751087181186145946593951786090101431410331361384116548430542699674874775145158126694
139 3675963958566261506395386566348690740209017930690909509095210087812663695501949808653788587161919609542122378334731846
140 25376683973832301266096777208778045421524414839979537935560777688444616374985684557387421067230112615413079992972079583
141 175185637499810403239091103455852601074906370140163365253383593423809708411373074605679809934672867206592805905816426869
142 1209378168473927506018119111766222567567697884661984500212898737009530992446297789393336699006515736298105939401923252245
143 8348832559877714255093169718482859015267737813412971195217217755848770931203157190881754541627648009712322250855768107340
144 57635408782705313099292386745348110714420741496115117249425652272730632054378106402283141935861490907101181882339173315850
145 397880820069794272360506520588538427259485907862631446406656915973083869476771766621316780356770261581645818502877712836812
146 2746734174754667692977829075122661084353665732640352625724231011926182262083615070771578664459247639423019378895164760547917
147 18961830392934693877184617280916167870921058280679530168349086934994189902395953794701082205901174448695171977299697132480183
148 130901277289614747502719272380836105781963890362911176201600506854496152431369281861383513256293389298570717849987478782741844
149 903665101995495130800088186500059962358011755589169120244741036322955249116581493396475895770376086371204919633394864559168995
150 6238370117335101562603057872919064039765158763908280111043523456180115190904408169808997833161952412206239639214722347634050515
151 43066022617141605227739337619526281137954423964657881759812071819606388646352362205032474884246769607489534101367933922463991235
152 297302383343108365198355962408964607982096109531394232107231033130476575739152597241160600939370633099189999695438030556557204520
153 2052400053918866582897910778054464770294718675332623910156906860758966504272921147052267091064715464439306595498974736428330114798
154 14168557728865616852973239500427367471470815989337191053677970269859237965619795999364813833469616053356307337733705637398838289872
155 97811353947729615517381284018951702071510054897767076832223178554516738755387805515436979355428307307990788252092826870176700019668
156 675231815698295032751055206009826874268038915177401217976508638744661260986621372713361039116341530893058071759775832653152050749038
157 4661401632113890640610846860219618406754138494335267119817659229591748939866015390624697079694732978463999684379361298994537670588246
158 32179563626460957002721511773751880479237882649380443925385001976388087937304349759290506982429412907505574206110472295996130754652894
159 222148700522904952820560979279908405090599162090575287491436664723379765942725064586413955020641449938181911391975164611573522969711071
160 1533583417005544052849028196589191462860039067765492066230270315948143911182835956518758865223242630814907348498791826235497632858101598
161 10586954104968562441519949012867287778204598902473835319414175183376255875488763633693585770060667723942907610443883191214057714040563162
162 73086077990829958204020227612204921946594111161519486490195424223564445741828792852405661186179507523372394556135830998719843606306844783
163 504543114395369415254504466869674872251511924800495839826151331784859763360698921885969422134316098518175543782786967016337603659623673994
164 3483067655042574647896911536834893892559570280058292288657059885323284929251077896332011916735356792495464000350269824849699414283513251572
165 24045041827876587878215770286910390866466565912948598801226221049867342795114369207773960606296603157893478139573410439361577208657003200123
166 165992766654217515832178015625344220822862177665141424231737978158416331932437470096245123137402635733231718318442979926158262696888596430506
167 1145916017895102095075447549881208479707278925750581658838027315891279357947195761894378531809764523573535701687250678313669695577047923620713
168 7910727355993522908895293638857465342969622782203335611359551111710290063078266265974006153903471930808301152381604064839360953351959745555161
169 54610989220497005119539995619794786509549790227205527453327744912301164527547395237500979584336869226043862071591229475887422254703121634592595
170 377002013775847031889680254355776030469603904166060962864662477084387169192447660973826038978086926794648325560135011665839753501450418665732451
171 2602599228100018842076403726737363154788051555139989419543186277080791298711122796995631974555023115670731250094092553762327568632473023105691143
172 17966807854066602451396564058865112187924868040046261518853562502632352280196669044385621958884904023670516228074151909743793161485164023632630641
173 124032229388083024608561960046580308170405795954462008488425859064107835970115401630141722930314415731373187141614834049615685269519706771798451241
174 856245252464033963966788255476701163069829137515659733359315164113596672626786312732626969873938578108065811674681249266005166198205474263023995930
175 5911011484549181532665499366139982335834576734445277471695474326340521064925907435716270025497108775841097904408949175187455766208370461511948907785
176 40806131969695158995199948219188237271420717540632856026483698487442783154890590613412373137263292533644132290795796502432705128015857863165073846708
177 281701433110169895851128673228878624655905013092812239347987433655219765830191565648828955887898743310994005628458561692082053773565281376494314677177
178 1944700308160973397880219894135011252578215829265284151378386720490250964100625724271443485510921269054515325002707420418538743253129778538588707520343
179 13425062296656287090606725187866420872970924122376302303674898278905178001010121520047064269327186145035852347806005960544442991021490521556420542375843
180 92678700626905735244170998021558831225693322440146638989031037366810554955699308278658955049932833666675790371414719531959715178232720723944355525518532
181 639799008756251487038090035332460594967207987700369894281377258625476145753490952603597744327737448115467007574422771266739883608466044159223944296144403
182 4416794461257745175814261116525894823137601417206635550560530440424238595139886289315310551643876606131253044730350463612366694932486116043917065689609960
183 30490940195296890155471274704296518428889921236939200513806467659828336220348825080514216158268977117270339534165667004775958787292251983024810615476119908
184 210491441734064066586380886876776928580669481159399978354127458031131481518123656269350916070181691998182341598021097228893194025802636889366430782740695586
185 1453108587649226282853911135806957707772447789101534235188485490299411229306903858166419925184536250833615940557383460783836568884150469945059200358775609002
186 10031403415287733043117368052375559712930432286497181948763084039057628194402212729994572615646709816179832988569443128129227266892440271809595862773679508894
187 69250884163474357458982773260442480657844501989189586886452132717662833288502261953836691634134229121262889954106552048246368031963992691570051148624730423820
188 478067201456017590213464995666163255161974302769533007177806736075352559684986729020468243832477134810099946088684501849875050291236471569726017164080097389570
189 3300293590020816673958009281899056405110366587079295925792545440778339627263418852977258521493043617136028108915734605410320598482735047814275589593326783097202
190 22783277637871072032970565568914256837192030738467151985986326536530749405987882929997600482904023213318057710827311297400428101656883805786097771130996436589261
191 157282291943318279607056142594888798487913064591900573907589689239493741902853938480769530612844793509251562254145628337665438096955144971164341327862810019832574
192 1085784045304499841384771913161672845501764883751523840240235551920584562602772708600809704295523364699427960049591523501556386371116303714598753841183279410267555
193 7495611733981269376043602138838257840507625206348100990293670486267910695180125033890159681147090404752577344730778689892418126372335749421629199981032691749327121
194 51745276152811089985792449828431747208269609918590629487866192022420178752932120143315075039838547250096613663042153761445358352276977064808893007126294748918785437
195 357218823380609619120574784531190687678738233689890782528535064457604860090378422225757247954754765315188632097582223068971471307623083175934990073802565143309782094
196 2466027766488109533748480628838334927453077709407674382568488177428302693774012378074237125935436081019174359445856694296646372714514824518553809957063021143968802459
197 17023999148585841039323224921498102309688893140382001069741110501121408853911552340187711218906831860095438133161422470363279117906713132207841088507200731150162620052
198 117523634952327229373110049345149995342093422457574418092971208241838565681479805307815599452472968534572309716779809300493186952207390920611742501976285516845372923637
199 811313760759627213549562573363707508818194443342757756227334260598959527248725325368369322582356502669263736558940495763383183347488197450500807514146442247187394074384
200 5600831004460819766331299451479752021566573571168364382528061999053817934944299904526347461221514412436943585854772655810127813428309264390848695531426392861829893051068
201 38664829142252855247471273615450613486568918336871911318878242954627733593569705650012383560652759386032245024327541188886316884829453543981895779761508678147670437531152
202 266919143143031360221668169780130788937119680435755492150542389499074783374374951694031368701090676337291749235475122639308289038081485248522162369227336510673680496106113
203 1842652109339150094887841278785178548359152883562304501445790801960411172520585696698575511285779495506791501017468938825734214873911143822100599362774379625705550690320644
204 12720581806425839744870572295611736371095704034273554675047990876979848506592790868221556092717700109712738184528915862079008590016417313033435304692583560939290909137246403
205 87815383421455973075342432870362266805746536542627079943598446075595130262267030911728856954404735273111387054872190856223196221755510592755201712930701913761268809220096397
206 606225539272253758040505682213082388995387183854202097270055589610639681536256207053249350973662143507010933643383788829771209111797063055019111862267955954478915189961205959
207 4185023058000349645432871116295537008737530918065975605450025896012017132177207353923561511171429804009080072253806604918815271434737968099078114813147730567293998887431632169
208 28890927322230372705635942394905333503600055615948182423707629447035587952707179857960297013030948698442587480498983457364897696715221037933396685475680002036999154444447135400
209 199445897900791857125234554393251619218770011050525520653670888770393264361458611315700658897431947904072493647304602606595012064769794700246291770608940243393110988633763387525
210 1376856677038713555860439423925756040252651568351543472703542242215163645411896197984794969935375730542712299282933707992740901968280762009025380140258365053954540926157518898500