1 43572
2 625713
3 2570656
4 40724536
5 160958484
6 2853968414
7 10728448308
8 211429772688
9 754561785732
10 16278205531616
11 55286226231796
12 1284908055552116
13 4173733499632580
14 103047990229862968
15 322043332960925984
16 8349766280191263144
17 25254996894065217480
18 681224297831159040764
19 2005075137851570731424
20 55842843509345758683394
21 160716645006956308397572
22 4593250352873741666904676
23 12979364103419230996340108
24 378755582585343802808098100
25 1054476181110793188092974404
26 31290737624760185133523366886
27 86077160822082811372575741704
28 2588797771180075573528890123760
29 7053304516307009472936153931624
30 214419461985075291637531242993170
31 579721756307110945856176582975100
32 17774896076770170053927204900422744
33 47764230848222267214161185799030400
34 1474500017647443480279301380776359788
35 3943014437953433936720104844076375668
36 122380966755794870503135189917205620616
37 326005283622573800143319455379142523840
38 10161665209779041616458872391121692144022
39 26986962884710333239927867477371279105532
40 844032247006422569715869510979085831047582
41 2236178552817437366928176916093464212887320
42 70123877376212287065444542781717142786794174
43 185436099212791388800683065806866129327444376
44 5827222422274003979247574234449492525806447844
45 15386773932098530789664889686816690682759222852
46 484314218114434988532206463142714018821337752948
47 1277352744608134476529827322267870415989914165848
48 40257606687649832314930130457603251772266452459584
49 106081602372803599685180186727252814575744393864568
50 3346663942338086204063096770784225058693939122351700
51 8812525137834526142287071239715713319234630747419104
52 278234168917104604622878099119599142130556872009219876
53 732258016573177268614879497628944659270172630425991600
54 23133203040809503443821958838986362744100002098072224848
55 60856860600308462875566501166987802911621733097365765484
56 1923456219195520078961343783875989368328910563119507674438
57 5058472059991400469711840475499799401202047042637382420240
58 159935755010082015267533877046825184552497948489563585729118
59 420513508971316110572403115933758782147043542374938744526460
60 13299092225831965092068086784938661187147344630949089632619506
61 34960737768094283755617319838057997458108418387123387700786200
62 1105882046761255038080961895207327085780843610885042560735302380
63 2906784185058710996857060473393862399484254553203068861649892528
64 91961022498557161027726409781761791621560398788127013082450341090
65 241696223928688558839417900436911040680843142377992914366108732732
66 7647248690276210376257557161638134256401857684296123173681329870406
67 20097708696626724264264625067060387279747457109777405037492686797824
68 635933505804421303747958699736621650787512101731726350081098539760564
69 1671239446222658322923193523184891986193143849504599908810833468599336
70 52883744200522791662717994151133841188550165585094620274545954816571372
71 138977015568774490052036192280369236645814822459454768542917304385711076
72 4397803602035176144804843634957977538132289251382658279785955591229507036
73 11557313018339052952002736141165424883173012398187283277590700989023470060
74 365722722230800598453728751342730178384600565944937753029944218292320403756
75 961121576205349284250408605709762302798206429224159872788501612383854891932
76 30413752604417395306404760503466476787840132964217572605464685986848523670268
77 79929248708837255959488122796983246575764400659020158626857909027936847533556
78 2529237496434926099048267968075729215751686126724658355284304003747950430841846
79 6647185898453063470532926999691337599414928190397988108003888747709832900103976
80 210334457436688759551071919914645183879507379431952253348947724079336201631858116
81 552807100645198481706818978043936157754959115482943589577043296178185922636713508
82 17491706976820879187881731087002198635041245121680230230228905220181966851773662754
83 45974002073952823118993377812181118173295901826120151166120451845480352443204418124
84 1454637276548673075430154130164825750423743445837729165932333933063050964280551070434
85 3823431392732189595679148455542844305281316840535303903265521059006414970255179660600
86 120970039851677153637113146049471984618362666791481893688519570900869766310119342033788
87 317977285648904829740972311599004898438519001505848497261503481049102080705600185802008
88 10060079228738477901656407230909376136250064140956532817864995926098451276278215541309406
89 26444801768874144220940411768892556835741877707966096298530449844608378907746181415030784
90 836614419512198731882078695310989430743932269712851530371436749080112824533774029494055560
91 2199305974145456313572535213526324633411624023359713237257095053948723479970346272491593164
92 69574417581465668191528813820746825757341943813437439820464004453218243196596552779086939322
93 182907651668038898817562903863603409350995959029467916835175510531178783169692020117267659080
94 5785941538776239826413297282244983659076389750775596928378837776014487231817392974420426719470
95 15211736305406371964207957937506954503653885008124520653730437783385166128692415680174852335588
96 481170155527865180792781273270265896488563545386224305273142445131974074985160720429136403570898
97 1265104060010710935576869744177206338666097719031855213663912247525916556736892822318557485826368
98 40015059332261139273994876575825816248761457388557902497143607725166278161022310457410943065350830
99 105214147589175476177477609047453550665046951987524479123338278097155463340439452314686446677539460
100 3327732125069322662133639381657747265105529254572885188984080070979041659825894791973594156714179910
101 8750288483567564976033478674610956603444983614635088338893148906898631674453873297649408703125075412
102 276740895041149739408637525883999905305832267145223717367394987659381461792587692507393440958970645798
103 727730987588427210675352165545690273492093402642970167439761702145222777375584254341803126491403027280
104 23014332977692684347193681261973607384637772801672679774146083514693492282252814943697531157405566927508
105 60522878408779215425281855664894360169357888678146473538907134150960977876477776090280854712848528673652
106 1913918753543375320049693229168262789898782316446311740401089658509116329804675769178587713504281609301214
107 5033481140122185388765619379256025219117382109686282016419212782113066043097329535737173300239182228467908
108 159165393196501387873142573909542120794026807277318016716797981042753127664364509649101048748710096057141508
109 418617564310140121108691942220038119464529975197120359313499713367349712583770865906007231046223973078673592
110 13236520265076630872766118756983533853299621107855943797903399650065774871774790799226880324674969399818088390
111 34815011980223943421994861149606401406053624171233675435503003155919985804898646853545389170141378496610662212
112 1100776217628666984560711176020047089687557336297916073677161870393048847700933386237749141556237158405784035074
113 2895447743469323596809881499082471736841989405836967956797140281500892511267052186389781401237866881936341440696
114 91542816071450045589951366523384498990099085093861371318471116294400082438784710090356879190871545451498634272970
115 240804709408462365595059254111380065942029305796841017615777711728239041413001291992028912180448211075461567907076
116 7612889305432347206437864707025214196396998784598669984293974056463926142464811162070553649193275603118251715430568
117 20026924935247393693750415652762658436013726117552035470888461441210301831785498334250511039582382886290420891014604
118 633103588175481390397210934378154115158429582173290180947853700574081881874190864695875574805016504833279294929946268
119 1665572731896229130371207069532097171425999122601357010958535232759089336912040698283340771370307779023037787137509248
120 52650202417945237728952315385339393861299416850538274034379801664277118791324868983040924535191710680684449920453438956
121 138520153482009972574893753336894565673084538355955008709590692310750021393554030333106991231829677894346119221307322380
122 4378499693644027339949139149360373784347811950093110596423633271999261078294220489047859569278145674805342964791593667150
123 11520261816118497722812646985355420505664668859386409725274368981055805123137008814885455696767154575073995447053956238608
124 364125093018156043826591571041629208440284739693248717250248433181473911043001302564901168902498936392885790783511048507978
125 958102012327891829331307241717471702602302307174204945674630556996847127004045922060680577435533344899764647667568356132612
126 30281396415712876280597299207604236263879704396235024453378491300648815243273694247941945317884599852256865328610251584157950
127 79682173019834602530246588260136522759478121383845326317171641624191925130057414306173247894959763310713908168474680593044160
128 2518263627092600924695961599462112725231267959471806223152846010203612828509107970636685248287014169467251779997853668539812984
129 6626902741280327190322459254256249327641177006543760925757727244273649334638338495454455140560363439044852443433376576059054552
130 209424019142381672884258162180843125436141497791318995593450092777619013265841728225108758067757937897892022993329824193410581174
131 551137589372677458011194387792581383427120861002742579044225881699834201404551408952558717204329025314387690822547419408228198988
132 17416135300933251956781059239424613574640127299484589158820392345742541801553977733008677869396702658354058011279214182055084736190
133 45836291625730541618048185405399498997275300729046654857906475938998953564103740673664690026401096763668711024476895145493983215548
134 1448361899901493160306626760656642888942382618884199719264385476280558869449141338403478210012172763401265599711071617115244796967252
135 3812052910049572039102237681429171570342999230268350933441071218749823569780927451743764579094560531047383673750977888443378763625808
136 120448777225979555148531447762346598926140883678709944038872811904174726847351506726216361586556560943149510418536708415579270771665806
137 317035846047519058820608113878435626721064945289899083947259781620843093984570171976882815965080030261685434338196222935652307877406264
138 10016769966259871854312257273145771156358211364065682548870079281030036298036610975864901184308211903313501605121331944333332206135788018
139 26366824007318383293946291921771441505694392650284871029176341094654975577966132590038774323954169773271829382014942619593642880538806988
140 833015354022786523239708143978931277651207575318164141228728164056254355250792003969326362791261817947929686456607282189808746212903564958
141 2192841658643795932161265313004112658346659524896023310932636883195779757742926393177637726548724034296010420409691871931294560707332257112
142 69275283724605518847041176688531776099517697543435984705831759601767393205033910114457683878187867693419347384852950050282993260659748257490
143 182371397762539741394789475070608060969204199154629492336587866470500931247003814599377821569158503903628042396769092650921332099230290169792
144 5761076215159770792594295632709951294960717554221372240823485992541865154374348545246512707141866900464561184043803540432733457473906349557730
145 15167226787847401248922128142640305782942858991679805140490941089594556958917980682659886536067872116956109847635128755336977523822523814587556
146 479103042483215245839206583348677692719881693470531917620743185289532721413473431459856318056642334875361477233930674010479185289718411524610748
147 1261408155148616407182279091384655765715717997274530018757040731320046522590298096639270335137625500139824136965936036781268342284734265784749352
148 39843202380936854321343935199606746165545042578467338870920614713685725894406049863771128731575582724960630741978823813134155357165226855096999784
149 104907149792573474845213805002369484129564451012248658694576333395910753854907278280039857109793405277270772244022594158590408447617297409902720904
150 3313443323651858310404175468929065435860381109509178638686365748560130486759013170926039817364083858485113586537832341960632914193047366470041314188
151 8724781124726645790517645606688112411641908776578424118206675275730290295986491991276770093293290345096200616116667426618908258875369283173371041328
152 275552817337615313028363490602736383387874091935701385173815804248890320128533406228974297227669861891288617276324588963615488945746152119851851476092
153 725611225629421120998278798670927332006711216928199167404822959489041771452585610880702228503688899267416311944064410506760009587479696524951609516084
154 22915543674156879263251648749081821110394283737629822785705365710274885541097291637807256236227387568019897722748990056780493086965651371961382658559664
155 60346688600474851813602880450185933773113488374676199572789231918621315070963878362096128671056889619366065626041265987920373794752701136740643603011716
156 1905704130598664350803025349757099725270872701398982143320458626874976230817711391223035643413476941504308884073787681892116971348997674612000362568011808
157 5018834725421952865653400215676891042208766223093794482836958549877139683940937037893300021115264870611579990779876136130360972553918425674632310180031484
158 158482307335164607892512039021189241398774578417008771890843442416408083447317688642052510836082979919224134551586563824219452221193092254045741659993671366
159 417399902461222669510768837295946175141802961747559591355801144885652525288026532327388022700133752098177183354925457961302894373385166267774170771042789008
160 13179717327081114482533549872936513443711908649721516548306852634452769647430207234996406455465328880984169531302994547605094757575458744341451608660187509124
161 34713770750647211273895702078070282821245923858928216582619784616784374688768378538068718772695967956627403385526100894142879817514611088689535721911661024388
162 1096052624539911956155156378039734459614733935493171205749148462408698958834610668789968466135642465813849707252346134682505112599114971477932567964964318487500
163 2887029606717041272342688251297918672430138301178886972978599964754894755540600080039741232246083607124129353138085284043176810648342753803228460130987635631632
164 91150009247813904149106699651141166825181877550131152654414242202681304206764884766914140586283216698502387718913163561330907013597983745651853594267836611354046
165 240104711902374477811661407178228853081591449040510800156233469327540451112141403266778580954227501504333526007801866711920182781002261287975748711933116798529260
166 7580223798568579928050013827336515169015626831590384218717248554775428264921928920722793622947121439160167192458603237297976880502390438687584113068953621329283612
167 19968715376710978795988918289194879257354053506999297233921710198048816897347757921214916109348915041508120851602665073718355032481091861315149192210025857558169192
168 630387131401443935234555834442917688288645244688091911426524510527456901114863830833519646600583650967896086286210197625268020446275144582040713507717473367178193942
169 1660732058888281875410548001476828320978882505284009745516017190369078693121167652988774400891228334818233331343995781945565643135553364539014627364185769204585024948
170 52424301199035461788287148820464962473075578726885166580221874979549294164620932291098196421506410466719157737069871389761050547626802304907542310799609162511107962402
171 138117595979953658514754473602128123696967431421264678592289563349252395190087394444526959554253629555249010034729338831110421681464160687952105318288624201568311254692
172 4359713611222742887526764881096066975462000162842002949130480698055937794365332006198236126078767519954071112608677244500795325906713604897551978395221205654303314955468
173 11486783888896251022368052371144430312306061754172848525262562349461009068824035878582541556217114675322933230143028910384230782624983639783243688906450895771922255891220
174 362562825697445522723887007574454168056852066243766629983098559463685446303250304066853241725016064336003713732317617540056591534587068413894234141218519749124923854455814
175 955317841617792115961224909106191601068735567585000120086042361866166143730033480515317133555913881907329735693866747323327410651758020212053142411606368837190798493439364
176 30151476528221188245368643874151999432454159027057162048050628137931900778606646167771230265563579220515668759232666483101131994863254987768566254305436752875639751893574380
177 79450626419895772062682793097504720133602627222553962440444379872443679283155203340731048322792426217749314974518850819979094645923681220444680127908212444853018252931553244
178 2507459322007856413022543045770247963791977800958133917657971940403402834926287086915822685696053991010955137390121894202521483755863107984573783614594883786494770577316452982
179 6607645898270941974207179147392448116207891105129040338446902804140719994444909746226311022886217154803723800049510426141292313321761604929607779613586814073282853299448819496
180 208525517731173686978220337517588744702748957600031423746256767925282755870167064323154883267422100748962485432068809652596939364049324439305261370793600814794235014367125889714
181 549536059560546176333801106849214879588998836255757653852828692412271548813302189975560451559552097266914548990368112678494391800459270505081310957439732580729469624082998468884
182 17341414545096340335019030401020517253910744054222841978338272867977207098966783691352369483739276781582861044203176577264607730722220996792955771261435948242950596428631971094436
183 45703096746332918842267002041196275716681980615706453088327978607900166683077470190958058415462920652496945322163409216814623427910599425248675693726835172044822194560977888849104
184 1442148000804951231277740451070915195493877415733875847806736189753782399659140310172663243267824244670577728383367756541564116376023210171118799599804074701115013389737071051586318
185 3800975402629306856798351034375926257926938771811359705012175952906491508274706589267263774864110421380482025454909405623623374603972802922799843194837908618683016622175818594752524
186 119932018891564993098708474983182633667192261861273871106908618141156547305009978200413603531978185406063064891410368859715630488387180166299575779549868212030694322550327000395679208
187 316114552222996567697753726194458177084812572236996914562778553294458672496993523150683049237186371335167804655788782141466040519950353202427213158316523937434652213610658048447070668
188 9973795443687367142861251431045439575970974592223106118238057173767036142225269905386014184120339099274226204987274000483543613894862241615228355030564380540886191227567359728829398942
189 26290201647699364251165326477466952859388592123200492906037654233907977501151406310803195447785165634758404794861394469702929498660042848410590463398336011119112062896614429737572372672
190 829441516122343515026308594382518513202181132793534362775978303145362358986329975543542120516212534004955000478661265703645626655654912499031492116790700516484611103838837560461117040586
191 2186469099579857130320199373094010153157790882089485450112979770343542079615711889711106742184306267181554882591315099483835883110609588378488350094033443657804736838402017903436667176248
192 68978076876356533229596119907584966048195708754506590838936036901165124439569359697954122411324856558851700150072739193958293062772267620317893150234640976317354268290157693567321897371920
193 181841401274234220276793051107805740840717639881046312488967625525802641499932786385925448537453342659627308853343083809520376803236854728104658143301736462015598659909397069708727721237792
194 5736359946338315743718683429189121047976103563496275863623753769542117958912710378806777226806594897101505245928368272222620854690742703228131450169838760406911912910779044440897437336234840
195 15123147687228068083523383407038367901837984414725375084958599951543949974771915819843564669140401094687745347910976252857650689732947729977901415018742067985322566731128486640226656898637276
196 477047591545308834761439280236291096669128085322194316192524780142367700794424839266214224685407663560947843412673832733124681767903475902449875454009816412439703837939932161542203715947275904
197 1257742151126078417735162707586704640649079479367594587723684521686438020134294543135332234874573651508229284376821310226587161541651617196250077769416354462655319616937836512657110642943621508
198 39672267220417343636308903235025310196042985578827077437062316790137363993909041852888638285689502413042968330474914582104121506773276815135796981622730500426923103687108529973124236747222992692
199 104602252528821360066625955368424456527034399193127605193890946552733990028537681544411339079252638503141446333017772505400731287561608317454675004309565423992826907248756219227594987211344584716
200 3299228032479748901174335762092992737656731363487677061358799590373379284840925754081960485076254450674865141640664449200755926275503270209091021062262222922870705447577757227919376837507331968806
201 8699423158852105346883950404623209618076287768666856213323110118566815942522012147090336921484870758712151632002009797849623966813164541683916474858608601256954919311016384500211016031484442513496
202 274370646701334986192393883585256478680828581938426797662506419471888504236993694502824340009309798140924859006876926184130443871354022870412988757123913923484597976081577201293018566340675521273162
203 723502230717252858288944696248307160439246992542072307556770353181288798571786088387012149208148878094399350446607430507929792959342247897243979465722433304694775655653277321124679923659188802908192
204 22817232107465191412081569667011959015597092756699820104373302773197217395629250805760335547587545901944936540234182564016897688580543872191838152876318031959360908757857552573683795725340132532779262
205 60171285674531630922677665177801637766941964984060495551655551133367113364315747623207964894773346780067284897874505111681922434645980176881399610334420311335142055978715088333852207805334282198919452
206 1897528352438607706198852246859320871518505867163819603322324080354700050381861467913485964642228024487804290986595497221518130867508527123696477845511796037095131968545878347764256881496994521301974578
207 5004246640645231848893195373613194969572982581391612624580386109925463524865216102131407441130400658129318991179716921037519890685780491944244960604339726977350596637949449019266079683137395063598713164
208 157802393925978775296427801223080946139440104027280533927910385569577369938698986019333009456340968397456515861527275855536565125335644606063406872552586872773283159970827352094261273477393170010129704676
209 416186625822734516953311161806544285823075213144856036185375471133053317947934473981157350386999869803153497756726545851693822767520344669822350994157679745547136505474022685001568663988826280968246846652
210 13123174419912665281726680116460528363443059680643239915007013057369987112778990816423221490870904188958723658534938115758281643071576848800814698756578454226700206206596994195210445747100229473216937287924