1 1188
2 13324
3 145512
4 1723204
5 19588516
6 233101508
7 2662026560
8 31690526268
9 362156082980
10 4311121344720
11 49276352227832
12 586529116562772
13 6704848247564968
14 79798491078174100
15 912305401324724884
16 10856773127612137644
17 124134228254178570452
18 1477090469694625282748
19 16890509402377343460432
20 200961824577548189303420
21 2298231804353208288938560
22 27341362376587228505907508
23 312712178996915840854681172
24 3719862183053748104131987508
25 42549615926137878025770058876
26 506096881482737077334898448736
27 5789570897910848745616577472812
28 68855808791473822527278883750308
29 787765565668353090439054550935432
30 9368015865578631926959148743002464
31 107188327609851573120909964678816420
32 1274543790835774534967604873827463680
33 14584712825995274479090972135780946788
34 173405159508754262302210721759893845784
35 1984486531565136734591646645352819890532
36 23592250908890897304486927409551339152424
37 270021481706585833031617370841240706551064
38 3209791702957028014572846026523273679486672
39 36740779299940015021883860225445058333308820
40 436701244889467209702825669715934315241176400
41 4999174535698040658457194291930271736027950632
42 59414454949149151991862381671819795483603790020
43 680218005803941209010695143097943353592388884296
44 8083508733426565376666702506638053647612899365700
45 92554563566987240120112842864146213227757563015380
46 1099785052689525629092012959363697613601289092524764
47 12593528823838109848201993979631643803070760981912228
48 149629015950931151911183119895847834900971614722692728
49 1713550602781957030534842209416979898426782663449205604
50 20357476030685019545273874244226839673123246535539074640
51 233155851060844094636296384642446988660414866235452703768
52 2769696290468921249273674395400977792715991981661860817408
53 31724559060740462852647502698531194196850518561140728921044
54 376825662135248516161629075803758392747080904314488524738340
55 4316629382791402960317545663798964363815742043954788069913812
56 51268297566794245496501880543489756941408266594620094916950216
57 587345740125785055782016412818762235967434432801633057901880888
58 6975212212628882618329084971970957794538104201678478549125189220
59 79917663300067094120007946663851634402104990240326142200506478772
60 948999659313082420735133185038121152207888897114557670791995049768
61 10874057490473105959357977719317096732925306843214502792130655232836
62 129114432357909074465214951702317816408537213652741239584123535850468
63 1479586522540020504480766913761566017108953751416986860715270236752860
64 17566434702487486951332264925645051877150258677718889040817886116012768
65 201320965028609898732436282108383263875897151863056041753903435780313616
66 2389970620912657570972808532146720618918516603203074601828176836351539404
67 27392869956099342167801845895912439796978954007163979979585856905934188604
68 325163357845556583904914460376814628341903425644901241565834834754142718984
69 3727228034065346761218355915803719572281495247953076399708492273870860777360
70 44239553721361743608367305280205564825718582753299466111342307041598851319664
71 507147499701871474442284129951851161034942838309577852177985345863331820345296
72 6018939451319506926530438084697115428219779809396304748530607140194120698774148
73 69005309882883460443949538843903472784813198324408993226529647927125515910380464
74 818897058035596660079236301446602586332229610688790289034645266419584781113514100
75 9389244099956530575348242863156650788817857792105721121880533142868381252841210956
76 111413738156811966706126000922763881492289792380755443457928251960789354784440392856
77 1277552180302700519263010814293835040000507075187507451027081553473760755352708234480
78 15158222555628737867974574583271082163376200074999885040795073171772243870768931458484
79 173830733896801081776965745796537710292188625345254629131681678157163497200681651350532
80 2062328816174239668741614354037564560391654288099936896529984524696045324190566457292700
81 23652354479646776089760093503732413182575442274121540573839390570756505591170107859635628
82 280587059732022703912987124172879630429331993328902112888728995040445745255634479529017384
83 3218267165693396636134816912720863973485607309516079771146562198458324724657921921290141216
84 38174860864656971219987235009406313368084120973352729682985771165461072985957497538452913360
85 437894721235748852593635407090115684744533066965436422130601545943833929905215302167533509628
86 5193825852790925551285718373640325678568884117072493406851707983508063310571299118072196672820
87 59582294822965384843041709778235670833603309740406345369937511803332554865833811274613462015676
88 706638670638094672470733391159272007317682646079483557766484583296654384272694891236696009850788
89 8107083455352346180154842140098685837865902730324642247170727591637595491687597743717801947135024
90 96140751435033307151964122932165243033598113273735805226492810613454124107476655121754651557710852
91 1103092579626469537237990631170711610020029888154281575749863434969355993517932649025875896518595656
92 13080300423093522612307838937860061227842061934889800351781175140645358386773405092167148766181641896
93 150092566869269157109573396750746108562071786568945094773630322539590029334820678817086503381390637956
94 1779623039477853011969056742830935728695512682724923742956023153718482527749183747658062420812409904928
95 20422377964394483668534318401152871913428481688653203933344045315687045651526876031766919254071973832152
96 242124320081934310443677515679917368178034504399578589406195114442042947246855995164388309608726218272416
97 2778774709686292147593734935912740553426015948972783436583195898241817720126919767807759646451738182371120
98 32941919534227356109217927217146348811093680523060065771046587376179153239925381925331942154121605511742112
99 378094421313101421197607592648677975491905399744481925474111239849621517970027021874795073657228209679764296
100 4481872346170683142716996007287902626569536517945191686105762070330426542100783138817492819809707908543089196
101 51445466038593736058977619170747096043558425691156549188364244679380476781912386371390674657861008555233071164
102 609775759347605775305370979035813752596346210113192751594451020289113817038781665555465989883276734691323243768
103 6999932416704893660196925637057587546335229127536258776046579073291746753389943511097817980092755557007925913328
104 82962326149697066525905896920553906005171212019898890040001259422413730448482223860535914053646297277492512735888
105 952446288025393745542739006620137508422868871602554557738350528866978657228020593220899540214001461517737762068616
106 11287344410188672526057091932618080955147023975668590726742401271097382572379101164448314113724761886094293363695996
107 129594641917790121531387927269997316084675422161449338605205709349113436267197160835147426901785259312459584369072452
108 1535687057302384571602603550791334473891903189839560005005536372038443133174990806337006326502587112870349966145639500
109 17633296286217680864472408537089263054163552849268025536512010857683035693460957184679921225846064711726492243458906136
110 208936233676341740052754689405152427130517481300604160073889770471944664103113113906621636437999143447643576616600930360
111 2399274126170469048685836928283752126690976797916008548531289932053097202488531738602405029081956111806267081071550546656
112 28426598103695512590104216621219310111926246763054557742418492909875113221943703231572235449783945180586439183058779802932
113 326457119030765806500785069241448979896083170727975306649802862838442132429213501772033180250241426916438238957101259018568
114 3867551511602679878458151708462239981984148695982797383970925168616342221437311159049558736953948116293563082007754338575712
115 44419362835568655048121385037134719161542861380195151056966783762125579514837804724643016512134676606338264344405651317344012
116 526195843384198069743136728888528122706997320954135778572041458367144115092880007549981821600349254102558910513068433444115844
117 6043915918007960464012858496673406260258020489816680250131821712108511536682146147618700089583623755661363927710842688767349592
118 71591062531661124826561339089157230005867092316380152063254628889960844246255080246955736152458777689629886772784278467793299048
119 822364609088103278297357574952576217915041513382342157598919994519502691344142049476865418393183372971638123375703677123998252820
120 9740254203241167464967609358445260012032781804449475625594168671926462768218605924899202515389629299357522404155591990287984438876
121 111894906912296673963647695649863668405909948665306746061475288137947825052063422763308187617203651116999213917854730629561211261152
122 1325201327614978024862166678921900061099373415188605589122034738191968505551926026412356712060355479672520192713690649503942574048448
123 15224959164380059487096577485249309161364859679518774931796047137615373606812473572157617309425322072595090197317989638012590144278556
124 180299084098369870230394621214117567451593775558604912541938882946012735273116604398172542153613720034544664813093489800119647599460052
125 2071580736304013147948613792949658389989821391789601406380184813332914758327178428118075672737681984603102209591674184744259525901996240
126 24530435904817600200019711445493633171942708003810464793554334369081741656385662561142784243955703794433678908236810388279463937201863676
127 281869121513881392016722185849174740263138270681974950955113504098197080725336786837478417348537764085865628628240713588732570800247134752
128 3337467899079866111271918369268765345160234770995826709878368953571226321964269704554590843397746967520718691571085197814973777949353149420
129 38352444595681229619420055480527983452697080135824132600643594297186400355588869678942019511418147315948306000917903393274960330603914291384
130 454076487904179676286824954189636570642073423212330752109746039340434623139553199113018346305505467589868987606080926678868004329487518329496
131 5218413777735585052125105561528126267337076611303057290437591428158701420335114541114449821370659357134002452769383905428230663141350881342296
132 61779020416370898847892477073905608858825114008820895722135470989183353375542233117696915569925250948972415413467983231395128420302667399593812
133 710041749146079112879185120096903254532050616207582774500863096942749569675086397728647035604764100838315770708931511025917545283751293921316176
134 8405297814677798824000074669507275131282484410346908810231491723716848614146338477707931699858198772267655571905125660236275341956524780430740924
135 96611576910567930925464720516813625966572170700332187672368695317071342951126307034783631020381900736369416352190926207790845398089871487428848344
136 1143576648681326083521315331187529166341972152401274697097446092052177090815979172741340510320216317766405136173800990804357111281242593995175713676
137 13145417062104307258512324765412510411355583245676712740034075755009721545667700596334548423634813628262297738296814178759489283856205014565626543228
138 155588514993251588511300693312823162609506766537883076185069160128420354018337435314328673293329000894349738175821963525947893518419883000560927742672
139 1788625761425390470641353260718886354335896224999107743026102523414371017383405593700328010724113566648941844300146254224368448236312010703196608254660
140 21168489840275837945277471754754005063436339271057511333103348517372786511786515640680848072239478993875664609448446144613842930411603141937189945056100
141 243368579739983772401566025313173545600811953035501827025246686886361283053037429968893597535012882532302053926727453631848660488903824461909396338908588
142 2880065075289304340430818709913420477946983634193877656374076579744934518185007701005164296223755418057062029707747371988710341219674979720147023225451544
143 33113832533931580281642322525295499572658163307309678475705694556682173134535829464635971478559228883926904236288038961875976795588177810350580904410770844
144 391845449763427905176073555169387255551753099904162552820179579479724386097234023778675734120185278310428565662732135729407043795000573842046318288915857348
145 4505617328439452188841165205914219715775951799379498271480142209936777199675691671817012618671907971174904008337067348831737705837033620794392030306275844744
146 53312297349200466176245411803077621198157066643200437453804245138051545959909084402592354963298557039095331574519565140556597071942746873661124109093919247144
147 613054485003762336643506458104901204809054528555121575320671449656715177544201188190897462774411642567609377730963834254245410286176452411540619100481371096548
148 7253373971119192598969651373368724565606108357209510225004848248215647531959932920113279145119045195480689930276772576625728652214645815812099698142705500542540
149 83414924362636625699568045720091450969011549945030216495145729029771239553572699217855349822587231271369401406767489358001371196057090004965849594518104758457672
150 986853811920342912850401563559670459314530860655678381734171116344725553828485134389427274475359311427973977348083883374020294724128107306190912463839626892032040
151 11349804028219524344114481616975895111217236657962429939370975305615774569230283220846123272848263322560226246837751325322435606807612192334266356221436630248762796
152 134265878505054207411469074815467588189285878652178632890382750556178388137745140668309342008196470294084540709518412930709565763989019436178788298855571605750118556
153 1544304304412755102972022808767389800658739423272797502863810512976161868568211815904655042385414989717607216249815233516001550600203240758701011250361020390176562824
154 18267477177972622719166459548814211137157909875362922880184737936172558632307203414551988385201427622285212042094808638583450334396975743418988311960972935696954958220
155 210124802436633511322349400355243643183725290356861000203058772987527728603683759425787107804276483666517279842804355491232771315195988834429802175171216947397364501740
156 2485372962798887859719759586716015220663360504692928707742848964253036553312477123882481800373032393455925218198480484900999974809424315879526079465694980407930599830416
157 28590494816407811203821918351347622082485372353230039044455402536427433898855867509321925094817061872716902556968864785840125840134005905926262345362554544687021400276128
158 338146304629112454136603403760731135077719094695743330144207698826036568042011978556062943658468645639466640099860357629701635665704236381726879059307868370107535495898560
159 3890146379089044131636739333186824358373578831925381188382018194932654210425635664661827478053213604712175558880631820617175090767440339953668674556685229522275800073468384
160 46006352371017711398172100417927979168204346652672295553728719047160039447335029532413672262232378971083504358114680702422957349840452937051632193139891775800367780541195360
161 529310041772007495323487767862808128460795422919139709439896576003117396709127905600161622118942535922151529471496654637925774159373341702514989636663980228552815863612504252
162 6259375943557823060690091476425170609245770267745202533204333853994467692492585164454493626385891332583450430831483801151665678064406418321156477612312455149669822870512704212
163 72020186548368837303480360281567418858564706250723798117358584153172368832295627888872006372310264339761087670090993729734938525857803910889607136851890482071681911526068219748
164 851617054915499827976454692401134794121057354483495868387063034129232336294566340710927231579102327465228255959092336408528122881247340583044036020598966863946122401562406851724
165 9799372572088931076965711685632939949697911650450400081499744037209017007067513306243533499582268903417725358367679339971338252441536179685125111714525364952728039460469345525584
166 115866461084756183672548783255616067799628180506562953417914414800426380813380458269124951734184574893497691123785717403221353069716128199019675123567887826185929296350712505221380
167 1333344019741122828596762937062079823476601250241195588957745384708030800849068518257700575859212207748701458390742866493776747063377577189973348365267872733178007350521363921617912
168 15764173742840730429411988146138172387390827904220053325385740150956148600919672374869508867340006491440952289129040495661259442382469635417919546726882540548241981973352956241879004
169 181420385296013630876655331726625708631537880735103944157179662174815265222538366822297685140687385938288294654629641342538353146679138412410547100161856624675126551446577791080456828
170 2144789923535915411929230433729072891597098971646866322782396299505308307511096882392577681555909631931461083073560842726285768334768312410635993703276821255634895160352047749827109056
171 24684814786049359457329765610441512837449074895954378316068111582769060847355660015037147588267477648467177286443295126625365272287070551995043351209099441356564653100163038372769884408
172 291808800710137326292006635039908803913372972179276399129671102538827410077885007144316048135588753604756851614861387095487753895613561625873524570433911676807534038347602564812637940440
173 3358718310630009834541496063504699938725019265956388810974938185984257868052202543577565686593800930080060203196693211041444858673946210554959216245817416612607089342304552699815186622360
174 39701972814132594498861003606880552130777732097124179999822867622713959444990879040530078666762109450949471404739073195283502188328124319966795530275499644266391061306872660795710849395388
175 457001064970262741657044228811201456380221626621314828304717793405636824191792194510289510082559909559062532073109611738685843182958217962854561308462160029125004301328866148984973655752132
176 5401642852890043907196868423500847062096262459061810452899558485073319230127566421370450007931205091069012109573661414612763674140774127117448555154117106496775352115621675696173832337778200
177 62181438399701268218711229464588317935724905911981235014304128489809473449185904585716962571262130756123977943768280609926664315553685995685332722928479688913346132434794721963182972035304452
178 734919414611843729699994972967951488801375253911049471018167669012790457172147465681223350536066126166017343958638628389646534249002077080476900648119966322323681046603708686024763880878156280
179 8460659907511720029444733925249968750283207708725632650510005401993930863753323905289967656458361373107933582036541549606559926569480625292952054848851963855267752538681123460743493779201966628
180 99989328205960436873831963464016195217170210500674546907134830134109024232887165379336691526750694469497284590900471263545808032913310052033219636688002252001067078902541377204896824822862409320
181 1151191660138007719537991998292080815878091157199831730420735348714192774246728542997735829695952096433168469634779369515174777826189246141977242169049580150021054690717765181591047921335677106068
182 13604032345869589016513335340800364841856705066470023800822845512524921816623018959255466731088775659975605789242495888250704522661875320102161828786433120224118984833745265506371437107717742423148
183 156635772822699342114445457600386389761116229849836689983902191489277686382523180734114688812433570961691380192331428920923880337670114986218832735839123385291560154355802479939616543306369117257032
184 1850894803496277458655651149603050602337878464638836819919947326906300827902279039185733069472933493508442848105296634882781898274792327985461070326057072971365142867613499826361961990793186325534580
185 21312490218924351953069666226994445807541515126501976364429619391860800022119419135089747575151643957102845979071151000759230606814615702818524216550536705316634790028447643495936598915163831137829504
186 251823288437943606993694142155344838229668774491955148412814403096747195443974782661378546529510557502333299071154282206178078905740686787604994731696002667630453480774632325533153608744420316244594204
187 2899862217839789356677512145073291667963688681401641304318701882100007696961099276078590629011918193943193245150632390558770711937593475544216512035027350776518515189231926525315353838316535252406958516
188 34261795594253546243106362057679557326896488309902329003986521447674377337106813665779302884404663352452205966666199524049950139586438968106804905308450314993751363943976078764921360753719846510941085116
189 394566722478596463836596497401078547675808600424287009425447408361072162865105549547430849545808087664741124202561389698596369120556870621820854335723552549180673545286234070351121760323024760599435187392
190 4661486409642915888109541145310150606165005875306137316209954881563976829484575086911413675918441497497415805981838463769601553687775662104577079331843668129055670167637824995083687372045245379611032143792
191 53686299465368964628463582655979268876193995050418425991881508484151027276565716718041472217894848119970542529806561028169766081926327292629686008371494433642166496724423362618611076535705488949630209470920
192 634218342663756682108730214436165001035400853239626815184878279079933031698805765908706622464149242341971877526639573680528873850169918115388600014181588021335837398381012916022253257712963028991853744477716
193 7304767705631778293056406257865434408118735734209322702787303117337867560061168251237537640448508522172919282252560212110605378339165517709003854409385305550818975990184470276028022542160087810350243584819676
194 86288565155816044877793789833836717526977893985575408091487673122494502479010697094734451051738058616995329828165404908898124933320323598272144032465500981721297707282183253387069038955883824459130401997802204
195 993915069382973924674902562713825503833041619470267058711828210126051391204275851523676957841200124652732967370593871057340682704277957647696445446124427143913900007607365257467461871336174589732736073868257252
196 11739991136993641644759390183851290031340706312024608601773158483995944266658669101325769291790503941182316550517929086762687059206520855506273069672114742982766509689569418984138091101129742749294008473360909256
197 135235922069110682032115986783157284942886111863359073775605008663559909247529555395570602619734835437950811451169162379030271119883332089286826511571508079252223181021961645133298186119042011366382964402664832492
198 1597284814956798643701654378273283922002125758139517686665132626983110255272070777733401894932124271954184831030343318271693574230720553793067110004646494383476329850641754189413551981146556160919046460805208655040
199 18400718601961257797601840489244473576552202448349716212692620187232049193811013261061938840443066017121724473936871343321736575298166265909457520269756246441507303184196033179324149778498606974982294444270647264084
200 217318665119090347327366191683086167322790745794369787099036003621746644448173941568223421014774705922118207690329553081721057385012283658558807685469441784406536044696842322530424809275572196953741414795604245965952
201 2503671972488345152464112098851510310818392144599528479772967292604459634779312571948970155314394055085446367639550966947804510431952489283715167039741007172101199162925372459865126073874257435758880456870549692955604
202 29567306684671376306840995605506883333144496948798063773197618789052823396493975647404931416563158472986248973507819834426449767201110027899384757175530648855290327401758998824052256357036253141058606776824601847440888
203 340659102829750454891438736754287817637842667366144151614987485993201116347327436830049572608104548577216308354038848635772222737590241596246727462757892302609391525738548037488581191327832523777895752730774497918956184
204 4022782706398004549089239239389652301421660914800138765266794489073054317124810471705198420697815328422032153654297080069187429547355424883250884141870199320007469162444595679717450200881449830891628843658419988329429296
205 46351361591371540581841083725307543638032986990844261926585197221830511312635446707728806272823432783867402132362061340164680973808233106441014757166138042495956223521513530284732742877407827674768782637717294474489146520
206 547320170664465030436750952707989057330373885307355902206206180177928633616591136939913030978840170865001628826171635649839658774208363078073478112787895070046729525914074945587555171630565397407324126326331253727148240648
207 6306739921383071202272407532167883457020206277534990311138747091330444880894909967313634046871174722957619916260919096007441473544050217076428883437050788405908568507816305723919498632812592483911528776763603822318061109740
208 74465721779994436364403762508904134199870890525440991681023696181680307125013971666465650338993339857196389810949687011970386617413864593147776663004930351287463125134818134996009912234743842873146238529983821443651845790440
209 858118520745583688888607138880675051799422003893531543428361463344859062631372217693722923902350007816316746944246351132565954163055965390638977742023916666089022556687102992748131692391238544480513171036045155900569650155516
210 10131445746192912613118172291760559643970233823407980796549970333986744688331417672854040398168135545469644763002082754462456450397263156685370916400581190747861319584001892712138714106410208692592161409076381798756433158853688