1 2116
2 25172
3 280436
4 3081484
5 33804644
6 372302304
7 4107125100
8 45253160716
9 498239745892
10 5488056222380
11 60469751923916
12 666180122487480
13 7338126927909528
14 80835303876178368
15 890516979877141528
16 9810161992128913980
17 108068626546496667432
18 1190488553275045292612
19 13114602640248440305428
20 144472267598022303279876
21 1591519957191247370446472
22 17532336325885306407855444
23 193138209461108234775261208
24 2127632492046416068088722612
25 23438226574495838736391387840
26 258197992650718313165223791368
27 2844337219265775569254212289676
28 31333529842153429975090060333044
29 345173557440570855526302252489380
30 3802469203925723236879247732653460
31 41888413163304626106578542532261252
32 461447307563247853564132017867300560
33 5083353571329877389268269052789020136
34 55998773798473339702513095626883210488
35 616888563704053534531039769681489976568
36 6795711319000849327127491169008014142692
37 74862292737279973148756570096050039753820
38 824691133080921970664553458890335707504320
39 9084886938197739694499079778970497445352428
40 100080099577570436484535559865189594339550564
41 1102493228277422873511317295281577488108332816
42 12145184939628105863141265229536094426324128976
43 133792674137680362021836569414107066411796747892
44 1473874604912343025089920557051932309509816333848
45 16236362453685524872236048306847621147371663053544
46 178861529223152744868425124355554235915543605002796
47 1970357999063106985873651612234935206928460535705864
48 21705677354949279720009137230016390420035107374020200
49 239112095192915230863001489608256252930916722015748968
50 2634084766498084842353752295687187371419453505439874220
51 29017363389763747890198134610330912403291811343198182880
52 319658421325256165102434601861925387144573116848549294888
53 3521391828459448538187835501561440970501933439169780824008
54 38792034191119997199976301247483420906416409555797825353604
55 427337254696610603669053303484221287977648289161967545963828
56 4707593532012042540112411916965092541331309623451151889117332
57 51859360772035344894602322238183124361045591821404647016407152
58 571288341144070124467581310384099462330259422621288669155055180
59 6293374308291242131387865461453692936422773416798568470311719988
60 69328493742662244299750555486645962301004407680512123679328614356
61 763730204048750169991747547090601704964322986380234895545132300024
62 8413334735662965181481862563607242888621011295484887448592753725540
63 92682207668448063717764870816969686393627931586788137837953539425000
64 1020997248794299614291340617754209880263866072756446595804022325433212
65 11247416394898957869165449601986757658270743294155045075268128133781716
66 123902758513434872234261402579235975954483717697342969856473729384026924
67 1364926222007845197134765823917445467113166153730011708566316235526627716
68 15036175254504946707822992124109558044339871798395018978631973681922245280
69 165640136909090447047008350167759190720856138115562559527844252200299392256
70 1824709707812297336903479811701945905979824996280235962968663600639777911756
71 20101199986400817770835867921709768919146333628785930314318244801852502564708
72 221436998533711206698027328194420274314540349939430961562615163011514057345432
73 2439373985274128755030115144543037990896842834169149347347823906331734797037340
74 26872408312228291706398135594411231005532896497307863107039100252845027241575968
75 296029363622964924079633676637252403032579642503867241375925175148941041621929164
76 3261091566815022340593057565877914026449964862133002909392039175148527814741243108
77 35924538285657596393247001105902443404308690203728579056451847149286528420471825036
78 395748608892368179629250204498971692915455391075258539520038695043192428833105006372
79 4359609584816066331712530320102839720667992381099523064093466050266295852523599133072
80 48025931879369493245291884158677297525362299027379409697980658705987003128266091584204
81 529058872820867681760227072394857922410128906539167489018321799973098568280858191996456
82 5828169906490146478847126186224899044931988549052422522051395185784523457137388890385056
83 64203751612381198200244718390181238129002019626054594071073820480271741140944396270924360
84 707275489088610780263278311989340852634186273724872990354094983787801900090463357573945532
85 7791423474528962399256078458825950108126573202664280969078339239453749935517024768204284644
86 85831165784730597694828851433744965213495928998837021601792931047858924981342598026260999752
87 945525428575333144243047304387032266347732925571282250708796693639793557859355862613073826368
88 10416010640293711076242960057365846016812598364147739103443896589232998419618645835520830531160
89 114743902575083189353420119927054550772493840258320355839322238414473784605880993749311687562972
90 1264031271937038131497029197617953132254259106970962739064982667649999600264767246803182651952464
91 13924705544935210299005412372845932498181262537026448286366891371352763332945223510126424965913712
92 153396066076763562022588229442138990488100984402180310526277270930102080854150361916657913299925264
93 1689827695953357862560819547823132394424527983722602939422741616241251460443875538266261955150258544
94 18615325119107392235047094881363410300145519911704069180868930565939269679851398885852619700347170572
95 205068439888817798887837773486035973192937196787102423756291313679810853954495753505175462786299166032
96 2259056168472126583735372791652069192474852669183062240932333697569596246884046517985078123454003634404
97 24886007691280268569706286807946341253958804165929436967532011728493002043834435124000013058028648937260
98 274146959006035929535724036936896526180013278865428509894985863058569575193737764586614473761590729872152
99 3020032624943333833901192600552189349435945843933055301953245330808482885875534771955382954553550874292232
100 33269006845052451970676730734819944148478537113094059486011780201369402223194053800119392311109746017162640
101 366494986615223989427634029045929325595419065755299896582330670813986081881691224107325147329251815343888928
102 4037348509971171166085352933740054635367202528621456910748548179201508955032660961630591137249309271861072164
103 44475868937546159170868645100507002320398051198168509380289422007020432369173513952918207569531033070589482840
104 489950994536240328983024388123087033586133371746001489677811621981487195292343045438076347360897280905991418172
105 5397353279013760097411794843683393095862982242749487861074990520973956608817999278460381566103204889661412569528
106 59457828932574636857152311593066856428114519077698233501519332566819868807966135162259712879131380384467555214612
107 654993890268618972271510817127503570924569527246783172987999008999484329276837407749931488639890987257137287545028
108 7215483713267201209824398329311379215377269458210902040527150038799180006810409798109521672335255918931862570239516
109 79486550928089791348320182579384375390195363427868696064666660687226478949865137071217892036241018707732312785914384
110 875632463396268221437995686186356073228835007873535912817486220827515918080450917052200725428031256374095025104878224
111 9646062157698443213078389908163543878721755514985127189516157554497581922150879409197904669290012517336857143616351264
112 106262066608731551563201484049359081561579646450255639196284768294202134957105747755041281527313176902366315093954888080
113 1170594447284039747719816940033588354843237605796190286227663771679806006571994700029613894186662078787173497149287189156
114 12895395353619347945552575002786943813074376104329668082967369749674627038097992169162553719469611389696716218609473121788
115 142057073405711801189970324870965255651425788276561354503091800039061401467981416099286786820834180553210569553133467337448
116 1564916123252616301225367548795238221125906892943501902929666992199448627293328379492841688415377529991075579086525050251600
117 17239285690630948912553306752045838091976808878513904047848825507560978593611166611681600377474282720715483591116821608703752
118 189909840346899328216753839445519790636913715262614691028968515830537041123735497220385086443116071163440543479800350196421112
119 2092067392338969023121807451850454812759981237817554456127402415429718646081376317383109161819695816137999536277888929711490728
120 23046441227548708191391283442898830263128562682083118302368156580052443761726361888115903187395196561868352972148042433897065560
121 253882095385576681191195569103922196048439394851092978056237998404554162929774701837281280337375395421009090175939669024489737640
122 2796792690071516580443169671069699069246051013989962641561265502762713386203996062622815248534224690471512464600451230295758890336
123 30809771517593396055704266645283082257948599609278487320144534603380288649706550236117633392146761605769919912312668560730492046920
124 339403783604009733409019571650321095443956679911468767584619022970831322599931776537432424201431247385526317317206910120329918800760
125 3738908880221242848055239398930489157423712285638291814819641656836256537424192844129262882936453257513739461093720156073661081673704
126 41188225617742094888631355879694535313390782160156894734392328845680298453908338988550307960355751122279415431343744377573167717966044
127 453733959260767216313562621872786211435862521216777424397314611928536588991371433852398500158397751995108111631885515685227212186386668
128 4998382491567439299537601893225223696080711784531977861675281038965207125582912220106694981794813332048659138867702235157609617225461760
129 55062723479441769700055929204306732674088502038940223113579357474360042473512649092078964294309211032045837077226802996335749862699478148
130 606576932055212810977990133346237581869257205202295652666809809930841995805932611782319379682545762826509240668154439238336607840049834452
131 6682117251953343069566564937652477159399407288932406450713921531425602409887257914721404100248741735030620133561880593305491962808856945144
132 73610928159708241397575195118485162198525795201364214104172925181715322859364727560280343862160385243907151678003864669172417477512498505780
133 810905965912189013739473208720471469439808982011456139147921688579217978414109470149798880652685663842492272640958394563272900067446319536328
134 8933028043408202265317920764511134043534691454101111109532373261680981854307636512054911652962867062050685768378423604576173623654012222070880
135 98407205494599367869728998574378827162146618396979921769170205341071703762823443682486800066031979762037387704390009885198313808380930566110668
136 1084064445583179555215523090200697671041217134233359661765618688383793788341714094233963886708953318467781503129815990062397197332268431367967716
137 11942171472820267638039402374225230172978960951633649544172596072171323411645523508891431869478351203831575148562264534564562647267557518361151728
138 131556255781012430146881505596789470755265834153146648494611170370680246507628499385199179069313850062956716687107272050210068052122999867330093108
139 1449237977742077042767702785503426031187759614405223270853706302609087179982576567862173430902901443958234585642861671318677367377022101559987588120
140 15964962697221129323476928185321008910573800137666795402638212096692401351816515864733098856300346170630229483269074155993160813400601836380903894944
141 175871760082334470166760767705037058209939107531613305156275776141895172966053971822102454189280114008195418504017012669710198156109869673309187370580
142 1937422378058049743830312594847642043586252866881554648335382276504221462089149469764022624371736423368352410073219346172799215574109263098059952267224
143 21342854982760483960698439698108007649334843884967677050422492989909944887670169469279305860793383042567149104100337707371346049246549201255040284857340
144 235115204600726275241537554989480193848838234625104223716140698933708024735890294092856015470491551861606874425328476434790686558738352512013977143547096
145 2590054586375284161772351478684934435912853371611624865795349943240330117637034561223916880957085516526578370953309893824909692986611850230276797651609132
146 28532322151584585378541096901091420363189805376422183607291111561193417015209673588938815345562446642564132359606376413248081302553488166525358255342529944
147 314315154454372925799094694392331413468880722367717821415297007041228236790602911499833691390457340631096455514343370563032935349524706135581818322932667492
148 3462529821260609675643547988632264899173129419344808014240617656207268265836387895721596085022910554200684778054261042738239038601070999713768411826145214428
149 38143603937682268626778333152261201931215432205483717183768569943305223091088527848213885984011099937274262710480041940426371634082832834472992413007818979692
150 420194076718469835378053823087142014733714323153420558155940095565044214775610875042983566629148371194141535111929894086487507459530284215778007499962745963524
151 4628903508901520662745815301312883808076442292597653671114923675877145795543527564013273262068809576904786680892043096725173746199018182087275846013313534675596
152 50992502945434754736353030594594757503142830436827488209492345608829377026489317812196392929616808036001251855584436198324222414509195699937176482048805303281344
153 561738941336720746931768853695137041630452309758410902837497324417292384277385458427673576021873551863195920141295734055341308096982721627694405752738703657271580
154 6188177084614951987327181253128910125352814158495188644404590206469007221125946228793519635457256867799649304725883654300594392917273808502562803626361489406760364
155 68169629720577762135738699784478864994972412906308063217452391205482236058837009547052124557369197758646315804726016212948684402855748532887756046950865956520802728
156 750964032330990758703737918621196690666998949520549077476458811951344165828175647810740305619994409458902790263249040218729491477228039982515971811004523661315404188
157 8272701203841036207633545206076683660982860833622134180699748890257458048545542954982379612281863594430677496001288562789963517582235919241827290094710920616596944184
158 91132973433631449453088122245008587200168039132483204014552683018921059784350615663923588979494325457301441002435985691456778713330722080668654831202274530515653083420
159 1003930716486997174027327337088778920321084896948793748276123297923188758411389333687734263702396721274115691497976682873069391611324407229168883569602377697757260631344
160 11059409624553647271761865346739470922879464991985955212807340106016599443223047897769789688814984546301375769076290218058805882547582016195414371814107328016059646685536
161 121831655546574763182465362118265350309798980624363364585521772394977829841865553591991859681595677075502875584522457098110989944172127464330549598049091322860916753118240
162 1342110727164452600056138714309131213942694269374408946392283835537685192516395967558558408204360980842060187956164768063802235278281683892901315473038983786495547882701880
163 14784837289527724022536794477371313555300255675351786692183921549533316798427141373453600698626768022070540258849909929032793019225651999224642237757129395433289686377500300
164 162871370635445995328057986630318352895909145528117654713919150293188575941586026673740900712811570063180766470433270743989115226393832348170724257590447934214181627762265284
165 1794208678336843685434628099143485503617281311157431806079266976505257399770394278218486965109595978511549445888964231271387731043920004122459933440222729008374430434492264392
166 19765197338608546827465727980620874654545123249550210804827478602490855198454073816279280092250801698021417065598619336419889071277835714442344069668308063778167737680858223220
167 217735556934362088212453965755877502309357659363152504434302676383717772762634071237986144628564427527724529150875111433661452652569500967179899881299763624842176362657826736516
168 2398598503284884072631457017054229174933561732548344128734714975617425046635592680228923508660124619473726002696686036209191409321366505560943527246647144547138344421156940890188
169 26423221181531003181175507142758853928198908796428794133055848410516307052628721565858499834010409652479203381339769809289597447500137383093533007751498890514062029045554816834432
170 291081069487845129046882669248606915181734986123096046914180303158379157771746817497749617889128014776691812812245399355161306455945776098620813727917255301950392528358713179345256
171 3206580622101065099727538954260975129278839784935175027787254774169101610130352386993982491161952125454267931098447473568961640574737459777792102315758661376404237797747465849942752
172 35324039808309872965190022068440861605742188755779309210898734061634340210630601100844220614338853627146208045195663621265398219669037097948116988369506265866495295952131856015163824
173 389133452556532288427750379184750534546378159459767009073605526526068535347427392117232912641669408608567155017393953917459596063753957295004131021453470542507843735749172687086097128
174 4286736305368581632827499191780865170267720552093364943889349996691574816766270477161693449636364605957259005080649387312820413720977463166541712247081541264264760255168715372770768376
175 47223151931651120930714418510568280937454352130915769162598308031394356055198327292214541632682612108550132285602088407028284910999034368880938308235749096620774114974626286516140299988
176 520215361874950497225130471880103628990306026266667702417509650893881143258612976953516048816233818987304317854524784680913114042311592912177030125196857467644464502238193473027047222664
177 5730748831047448042804334633620893802100050293174027480891885651638356748272276067047263938391864619723069544323890209525127551740570424574241223524375485987727557467071757623575141560528
178 63130550482371445502209059225692961812812207244624930254756022282847316361338648194153449352825674330804310974534143069594519702816545336898553123642831162606487884268721541150677555791112
179 695452989078008271060275313050019009840685587737451400012449009104153253147915445517930497668595661651648538644869486780201649162081815526036418170700794870230456009015220900052578174097880
180 7661185532551184045758205149987684871062337165026737206369487186555436848344992651605033059286633268712515568755875196647215698760549431912016730293248933869794551732052516402937493996740556
181 84396450494783836943499820475217761416881004313668354415173702543905509554777845702008619171092247919480563841902750816801981667341452021913155919303167285155594483877814260498738903827782120
182 929720449381495526600867452109632062188763380413197553234534682824505708218502232580554618681195025290753199160418027938814235427159686415822223802311479683271048878305352440955394944993504892
183 10241901275830947567807370563100411309064353652206875846988835629412021813408761412764157055110838109873273625420026777848973807756332855964976376564239639124489707321503754480188317980636430660
184 112825894938259035034276322335125612508898287266771586509583453531695658090766974325081369053537870285326899623402988148903250639304007942907992855371809945312848951148746148835359915734339925344
185 1242902291848764096443135560618034528940071171662269556158773760892309712856352603977168518983974130568294975299485597782523654868445597408273746513054602654755172613673879437265933388564034924468
186 13691946409361648274705025831088768182724789129724622438105106711480843936584560146502726166217592399485528016915775650053965187203803494396957380242392650900443201471515568302232823491795221174740
187 150831966202249582437268119488206546949251857986129584519975898896804143987849619609846494729282256915213401642750746041437647269385664529024302030760231059518737704675688565744960640120740076144704
188 1661581293721791130634033679264999255561081486300605858229509284531018195363293169173045395335810314638961168563790100246226367497029322795565999062371368497442460587916915039616396832676454339005876
189 18304159689492958513088767138441733665449833247226881883192449167111887307608430728507649502406341555273640478979264671575492940409368302144635411180114212368940070206556497012245501858026426372691516
190 201640607777904584978228394692031987863299276696481250780492104614829130101354164262762393337613759735091434316070613255963359146333160644722539348513179258138829881305456264581763120690549822887902236
191 2221294798273749305817303149251105139832985287046545353548004734989161066759686076300491964556664586997190498068167510277160659183636503050628632096441771113946484904188900432119235884780157519561166208
192 24470024342877883179341680029963838892202638571232089143797243308429105621626117708560941427453342097983661053480303913586022664297295004571752139330868987561958015204628691753961073461352559536579866032
193 269564441336814898448087477319545220545680079299212739466526932896456962137374119709285927905651800512594200779779946077921859267915819294870299298101369544039832373818838665153901179572075190086313837892
194 2969551113437229198732740345335646137927086343486490621812280974067265608876413870155588831311837847018788511239048621638773549029202446619978104359204889933241411489173688561669988500371385810751050935464
195 32712897040815916005449063807723457308670483542569537517295738826322188196870084646431669947605159775103647851216811596638412041171772487915348740625128291056411266355603717525834998641137390005329273075120
196 360368820715246918678029285962382438509436117344480648963756387780098653447310713164496285224982260616737790059180745949401443286556299961957334286800968223517468295416035854091810840304204387801577253875500
197 3969862002184160658790945747065871069686968679649148003501190251571039105782524749241870050407758479124032297952133274255705779890988199861344113755030994152442432311445493648213902845379975620081401734182936
198 43732430250503211749159047958841554829709231595173078403186245734827125955803959584266082526354989073692933054421877011932707587878985510101860185187942352902232536809184364703287691601850026205406690616292752
199 481761193352032025921990205639229355911772399291415932302264681228856806542305941193306269540278197685271612097101008636355371017647172516207316098664306244534910785879664816859843553381337090638475671550489124
200 5307133541184882464573669630136759965408578277277134440303338187298425147751103391340473290731286300784512927394366975025171389623989672909922055725728855272813897504277540535436690868556623798121140765085304724
201 58463958518527673892780774579355973178428883315117018852613143136452438122712116636111706260718029655302247403699625298310457372688876055607781715294735115990438862276047678520299492526543734279417947859466034024
202 644045306026538494823626351684160765855964936825475509662095893612011099446714085693952078099746969146769257581886388897420657934290194901294981143781331475586510077769766581209607552319282107403195613254756515700
203 7094872922150253138047563117357348615113859450242783518340494743205943061799979977756387848704485959730051865727168278207753046376999822404130299758098258180500019665583818453272244334027694759946311145635788213068
204 78157889375854994869808513465278076935294455887855069733554600701571016879206923393793003654842072894675140012654896782719068949253227898403092062494834686106291207724895800764305067956626893071363493987521480043648
205 860995783675999681447721339610558585033819709546348860685164692662136016508408914215269959885638255477194636179575673341667937136971281493235126649514891330660436477189012374341900687376497528142633694971530122388040
206 9484822906910021258518510834445052862754103510219499225284936450299536497661871868815913793655151754407158947660603920369909980498141476271101219277584069762393679336494819926684877253918953637782242367601523289254436
207 104485837539593005067890723474983098064491201094684510446522357480368402095331360776277079758063663495615677355948778807665086621716663035284023089524483021355026655175153509569175538744544497896549213128575953845795976
208 1151027315269808529713122442404070721840521444972001645093926045478554829405393325705518505009188154889528497562003745454732332784207269553740580236595343047290211250337133310454668394415369391446660364668580928990634648
209 12679841705773666820593114227082124179628524811845698808759036621422862110333402288190223395814950601459759594105682271758797912844555135357417296501792295563453995151298981102021391496906163569723994359799244992693010520
210 139682511049522503927504586801409101271683618708889860291055001792342219581567512756109239916898332077848484532353693585764445075876750416613420285633220674603325397983126307789793426065316691323571365403393746215437027552