1 400
2 75
3 849
4 4995
5 38457
6 261819
7 1881441
8 13196979
9 93567177
10 660226923
11 4668616305
12 32981553891
13 233097416793
14 1647108262683
15 11639737522305
16 82252298336787
17 581246168781033
18 4107418513432011
19 29025468445135761
20 205110967416710211
21 1449435224773626489
22 10242562294685657979
23 72379982301352521633
24 511479587416537416051
25 3614416123434576678153
26 25541593615438096360491
27 180491948201015964023985
28 1275462439120535714333091
29 9013169016450451611445401
30 63692362229597517778647003
31 450087754905202860755258049
32 3180585238263958785117246675
33 22475889086103104992493350185
34 158827873601541914436450997899
35 1122371325839230451204321372625
36 7931337015957432196057884420867
37 56047499978456303155492382862009
38 396064654359373764477600120942651
39 2798826183026103906481474270128609
40 19778154694116296017272356338922547
41 139764093060426380055565915654304073
42 987655421403598734833176609889039595
43 6979355069446877410751532979088530161
44 49320234699048931159421261897742065763
45 348525834631602079554637664474966921433
46 2462888876074166100784734245036067067035
47 17404223770962493588081038900183930342657
48 122988498592989007845219106964169652805523
49 869109187816489937392720613143293400586601
50 6141637543253151982063602057467106425208651
51 43400429130730842595101722756774741669269521
52 306693000924615190155228156102842582386024899
53 2167273427938155469918445340756947707771968249
54 15315230857196310550103892167473311221745820923
55 108226443966677586645326001224523392871359935521
56 764791812992405791850457376958969821361697216243
57 5404469515789514065665661494816910709171065218441
58 38191165557610612502148716229957448901453237532075
59 269881275560446576688314511009476361559664628402481
60 1907140089460275570904273571311010031004375852347171
61 13476975434006761534859459865206645889460964872210713
62 95236248166868050110054675345403977327951638621643099
63 672995436499415344476041088589275271905950540351676225
64 4755782239084539347524562562398688450085819040014899795
65 33607159096407339735550240198310701688865365599485236649
66 237487985309572438665768340988587294020128757749254150155
67 1678230016545165364228156527014960577698160712576647415377
68 11859361999984354563471407008109917340320352427982166100099
69 83805238650305010845485412343092782043685564780308384373561
70 592217188854159467628436631213083368479438310503381373700539
71 4184955551976663023837606810046448903015843260290885800824417
72 29573361431650865276208243515833518378660652335787892505766323
73 208982794561334433587035661010889671304081920912094253974858185
74 1476795545328947830334824124898336913663921108357672075758298731
75 10435907354389138189611764678307694210705224462147147530200549233
76 73746269518394725487996801775447183388178736159283572919255526883
77 521134586883083366924959994089214326805653614514482390321688351065
78 3682644009241182576858060050124736273958559936347984723430228057627
79 26023732141659940077227656901618806850978275075177800892879397962113
80 183899022789446985963384325552198143342809767481805152118420574422291
81 1299538836275325469362426010787135569456652350289874543301606562046441
82 9183307020186834532299584148236393063030358964317598233210497598742731
83 64894657606943303446900365122097650125144102707242409294639312324414609
84 458583882327471727551196116019852072093307318486971825631746960910327619
85 3240623880077854071024997132739344629206401826021600137865190484021275513
86 22900157499717122168320906989123716840708082397899675727626054220706324091
87 161826004164127662658825776550450337799016269214199857304541772754066716833
88 1143557882693678014619305277370734321026873185408675046311213268126536805491
89 8081053708429477068915688597022808481339664795349380445574792948908933152265
90 57105486330694525703914119340576452078005650852962256486166801024724727056171
91 403541009220554943409189664792395189349497264131291929339711159768947548689841
92 2851658511052968730062425945763804680599436080921395132755763186515968434805923
93 20151499049298164014783604830908301961415995538499136236225613583827504601098649
94 142402364224150938573221139223272509513481892809929787266578737441970213663443675
95 1006298999742850395610712360374380670538510917800519905398816415242362908701651905
96 7111101577565812936016735791949009276861244766657356428123084624155418279023878099
97 50251233141820749275319194105125358225675854926257825543396228896532338623826476585
98 355104818111459969730240118131723822018957418403909065693625073751642512332722542987
99 2509379849248493825142544425544099335512282606292409633974303457916064618195916219089
100 17732756376845050598249383595568516876486426044502223539315259123593112185996751431171
101 125310103536023102570286954802475000693198239094080673531466756090415303761524908067769
102 885515016081362571816502612519549923190452081720425560149625161686766987318864076841787
103 6257570791010947490989693042748655223394154487227526559370961199095075711837846695080673
104 44219681759654709285958625323835774717762152168847356714792856759667217040652189064929075
105 312482322650517899544011538688185469453334691653042048199050581501565040320689447991894601
106 2208184185942111525083560316244003566824932489611002024436621260403553291251078322446260203
107 15604330375188166794347002269835297691058395245757430428610988206813923973052149138527106033
108 110269391479286411834182820113052101391260728442112179426136909765296018140083608744862743395
109 779228483687208384867154693832439779791556376883530596259203426299445443225330848479091380697
110 5506487536058681334286736176721089579415073510477493880679817790309021367294907620478335739803
111 38912084991160283715022077689876113499933124853680327829837464790568020379168486765138617710081
112 274975716996364681355459926978381625214139594411791794691203161947215795869742830630804938730131
113 1943140413957300161624815365068372019163532455173745021256774548998886833358669132035039754676841
114 13731374935933218263361825646395702625673779978792649542809430505070686003348672929166360845484619
115 97033984922984741873524766555728050468173133821207655024080218520600213916325581087323201282083089
116 685699303526746434229141125652121971143068929800136086380808252518300133641295958992769547516894403
117 4845555247785060286548467610750217901126290338291394633310058863840608054619972104235672700370336761
118 34241548064255103443902283918151811774970537216150439000826917620038037544651373836952458526385788923
119 241970951496764687955884449568612053787692257854794032330576249588881929499025264045177932098189540641
120 1709909296693573854892500135711787651260899991045684592468324352372919729987971718789377769157003821555
121 12083226456867511175014765956758311741883667703427105008272148231583560479850680374673232618919171905161
122 85387196788899532752197605436957047141209924167442790929856749510497191231060286474490692569065379338411
123 603396237047467092393833811149351943429694039713805414578942631264039971272902357865626583526103899267633
124 4263953292472706783308371570649787083885040808700746789433603089951143847007180616876807801019636198705699
125 30131606006284352793578123923450301269770658578333604427272420824256506128402698650577540886910482076224025
126 212927679606791275849989296421363227216471370495150134396272336590066160577593087767895206848279368375399515
127 1504672427127729766734951795033326668924987727476937628725858783628120460871041679744828382981314250480093249
128 10632901824410067331928691336588364204046927500417384056507657876979637047670219210932394656889748313328280915
129 75138348499786481840472845879428983607689103704788194374093211412042765680167612183639399213753693234273494697
130 530971837087248106775441830374935633657090508072007381798183288038772404197997006401104218701232393799754291979
131 3752159814646555591039431785626279132326730147036207190368410456563120514088916790248652807588374487695815622481
132 26514971776808368312983763573773941460876741391562252159231114393624479469684507374055794393433966889252091495299
133 187370411457585887641017986081144276478494677410734813059630561273328028901271110941128221254930997773591035673657
134 1324069713718962733653851311878621629512413208572925631595471014494365882622542684472677737974345405169793250344123
135 9356656652187958806295969983083130529113928442860360741229158429944746426063165242326357607018069780431554697959265
136 66119648232899061933864741863283379341309207710756829561433136940062445323891087869552910008510222248647867139822771
137 467240387774623462574958737526826327122298833519520425990999232091452881105651389282294721257492077566932282254121673
138 3301795847412789416333255761579237331056325623762576404271292823059714507132780562247593403872210713579965707036395883
139 23332434659417591921602782278660259439291586137106085779720055006383225707792241709450002161791665630137060804400423025
140 164880729243927206000213505401083737304536619908788313951699564276796120520815625324931618768478311133518311974558320867
141 1165144369751245738597919469743401660484579835041549280090947783745445517173151743900815891061708479884139477383125717593
142 8233596543320896194874973671248669347361560266275389992872049755556360338253426174326048541258152024700737543152068210971
143 58183443870272651325132294681998566930221359484313917471156519342556714107884287254046569894958033294213758821267204270721
144 411158492257109490407060932218627243051984966173529424505296745502907364215827465554482141831955899398462722425878231928851
145 2905488133910753667210686597259142355667231855194688277178371881547205026902972270161423802278828447695343569876551199453929
146 20531890877295195531577354693863036546946576039473437007679444362566996551810532836690679886890355628587916641338151269491659
147 145090436982698915897909669846732691303495414402706867839480793788614896502126305873051456471503748615892662126247600371336593
148 1025294505490950011044884255388978697826501876199383686683353042312147499797549785941815349066853261649357564498287495920638531
149 7245335012088245848628938821533369055468709015298279566343112835054197718782569647343426644535965248246745741371778655819451513
150 51199805671693555460402778628346877246936688902415339363868379885962886074217713042716574550567094984140740976798125796756672891
151 361807990444273402312257569799999540485284161758660520533117457445298449314033624003160983976878371109560546680723744886438166945
152 2556748414021733109481443332593440635540032192669620001622983417132523450655305283248461022325736399304414173193062301034144110451
153 18067490561984941457978186232286869852508795341346021232978190202414880075147906535274005033998882396874782922775183894004447407881
154 127675532491653341605062729472916291730617736292575413701309833541772659703998220798766459956412586265223916611013671011362315020843
155 902230530637474059641366359563502540745286224983034570661204989341150577056926094830801325858225140886559735508388169924072169795249
156 6375692464549491852106484458755121078417339289989225790338125385599703638153048691685226787690579079681834386393582514368775781562275
157 45054399094422312135555511258568660123967022828618941294760880731136684744893955866210162764947045864001873172454571526204482403625625
158 318380927098703036584301483920911419053460351963307941004021740852290475361858429505445664182568249373004951165156026811482644011163099
159 2249867200043928996910950995248670071616692027771939229357689548167519814901710184518565807777314174504694447656516441184243284563582145
160 15898887109730164151818849416614108058070537926312384493786577938631547197144547712901807087814070260501516403116480971898996437331831507
161 112350902899072669825468129383444727522170097684337438013274779779718121245268919577712524038680368458639963245435956157335777852535721769
162 793937669669452007934217112530309500937319562428783569449947752637937980217305412292349568387399566794114444739520043692438986305125604491
163 5610431309897044156885859505554814006691966660230494503637806928697458950769898468750929904525706779974055168440651885968663018375307058129
164 39646612933957612851433970448116967589799503080446478255969499476256943487874535695151841176673397259156976729624157268531158176907938849027
165 280166324175868010890694112639844062046957245788090486678529276034528467028015521018259554523532118732259130006304039241473189543972206783673
166 1979820302253048026014021403132010190690570084542957173912790004456528303103341684354008596089164781606743907122179381777678882463196563805755
167 13990576636015881617668185752422436848142892772969699151634209003473987278311998943415070773629240510994616434213389840790164027861692008758241
168 98865656840413440295216655315132110184017751487707553208316562472758762638747772531009279289186397774320253379114881134153683474590665229486643
169 698642976396279917969774106444096169610087145322961378597091614319368904928874643212021464065118363310942508940483117642327076695347064773743433
170 4937022865844460356338733869834720347007325826842270071095935180023126557462345146976312648963845204228606311105362092447437749350686689789278955
171 34887912140185417738064403537604162143601771714319673893227727458518062772701522771953726895050883014156310635356749432579387723879504649366097137
172 246538540852616657073144648790387468893498631967008157659535271789341738179536835068253747019040788027433846562108670003534968267021554108467664483
173 1742186574006153756098752894752778974724149230848580436669473008879478783427215301709004315630987549490496272780436149585365314380522373675985375961
174 12311316714013418582096822467088369422257279008505376847781534477601111697822902993246699579016450739606539146771574821608550695335891730747558509211
175 86999016921715060750506192870022569402877114030593136315129340024891974874495506355357485647983050676203216326415116720494489897120344081302305365761
176 614786307684669148083903699283636801221637010765696534355646968508172394131036618414211917087067665506161875727233462801377594456515234591743930971539
177 4344442241877894787958306228868469389225798410175030081103806135526490837648352534629573537202638421951910332989121619257183573742680964884219747220329
178 30700388341592357147289649102567267702449407507923452752357571950182149885612529652075102538028816872641588236201847625418846811399790789121234164811083
179 216947030677331832365684068849661504288992120664391088397120842946191447046588115041766750349701951986194442157359824166490476117410845683320271930704401
180 1533075529730252115568634678601675074747630776620376869581549162581600153070405648115075832540165141511674951046693459227819217422426119463562300686833603
181 10833614880645016988890535053840668026081226274870761072999339259135075214935913599677378208082769238366476596397099788125872333751930840678666778231381241
182 76556705202113659047911681831641615372927674457575202895933680991435584100828754903455854017743971891373865489049345426734336155545464057337768777183005435
183 540994781148652550265940807840899899540157306596660668923699331719650870699300483756710257853245742351185707355273880298469721567123848551779350677595883041
184 3822987842245828206458741470881872541787535242622758730993318774224853062152958080653499584591633744079862677265727224258545722625391255614688588699720363251
185 27015484347054159119930761531586162131710243544871880826090773498283526964932308993205342067890736757327683346986381676423559533602094414629364805042935580553
186 190907328148128042109528574745622918821763076733249205234164821466193369046631578807628656673625193363647487949188425291608347357656542308968514205547343248299
187 1349063650773715197751386785995500571476698921650993671496618379718673857110268461980155450559960018592219035737319543251460711050111020873418611389716267973425
188 9533278536205580927850109998640647505014184144376528911871880121026045281232335312601164863295675891330885561444316211272088378881922599977421557327403064403235
189 67367762519399705188146826347227297759929187470002549720678575724877714977027350987265534666390655150586830739712810627888134356727854360193398450718771907578649
190 476060298630129817896002828847776130174460477829166420901167879689609217376672347475624910057836401350676836946866075904303205538311214099598533612133924265789275
191 3364122533630909840598254378521596470430687344140841305593128638591219869720278007646476217565117578072005884574497381752972325019491306582015722797749842119684417
192 23772871743031293000603798979534497549055424822349140910890379209972000101932835869099256636873267391058128550162968819973004100225589882058210656189909321600741459
193 167993117153389726504283505818714597088842444838380853953500182431951336947589047143717857259150379728170504586431011149715245418559323790376971484617829583779084201
194 1187138336334370070357927805640675626036873374734808614829292650613063409699449609178860476537907889806170695605300557346018965096389445470964271887361519496836341259
195 8389018868600114396852250957431412936606200685028519063448097435801113111107462833622841654069287866752527475378349735745617144610600898412209790411370706273787426897
196 59281749585337879814601151149040075621562505494248009889283750511673874843385270001884468273809172236797617787712814443363261204742590739569358530398532972301293256323
197 418919767489466576527756005643589595941839178808117985832581482788075888384073890394340839705383253430185486800847154083932959464390423177963426354100661106510567775545
198 2960333877137011973777146725922315430418772176496369649647260584691282474434725203998676427757818458611223894773986036742308687536664327640172550347804002083405219246011
199 20919463210447349130834914103619228064129465969166019755879959601361605366845709567046290014914570721116315409380071410581618439128527077654539821383267118998985278038113
200 147829251420955763345497067449251667765581088731369920813068532944337290052835828137743445621284387778259155469611774016255257544157223129524682780678391765939966710005683
201 1044648581841542813711862269689268873652185298865925088079647683513604567480968507999582214108696568864720081242324490589930011124219659182040989479943470921679843292810185
202 7382102317734181429638220624046012914502278908234299540892352980133415529551590416868182131368652127025473634839512671388285848876843662377940281738729995539342970571238507
203 52166284027715739474712694355854864271876783791205271190381778413247864901147325353027547815888973568014109905288721611170043263560398822057846832596351051904392831086639473
204 368637695893596935577966748539560100852772492131461545574059701304314294418122010076775044305471888473775793003739048366681041330603908212723175486760251877109821386688046051
205 2605011136341247634123344946126083751209589875101379420315754046436831067602023736733534711060513315544521576077743926721147125024062471963586553658806058426883946599290016601
206 18408543391125805263627021539801983828872811422884278413342682173743863879908779056576963205219725204618233516729093185537913330745733135917561603073402400676691090010755564571
207 130085612708325157278484114764329984245670135055091144538619550873278735550345394302245839761856540379521936920955119447869869912227296377827009769543275010016730775560485016449
208 919261577309700337918746682831059620119031123884939628045687936379299281967636424848009703437785436007669370080033420337724258513982179008525080415226272860018878779613064846099
209 6496043873911335194279398962957990205124270576267116060003367225445660916626588524322626515977071501958904110575861015297369031052104634581490099454148656864154961697895920976873
210 45904873056131478279250816351405104565867829869942306135912349761097002005342108805623407087480938388824042728216983775817004930618747281993053710275777595560713087909063131719371