1 10032
2 96402
3 1002240
4 12281976
5 156410676
6 2053746000
7 27196042704
8 362290015758
9 4834444163676
10 64590005130132
11 863239060201212
12 11540056054532778
13 154281470426981232
14 2062735520293913052
15 27579025463258865984
16 368739442152181060986
17 4930162961498800542768
18 65918025213477791920218
19 881347633999530843950124
20 11783942263264397550040998
21 157555645250811503206793388
22 2106577383467440205746386312
23 28165719658264998810964095144
24 376586125005959058085215447594
25 5035096150719435388323499663548
26 67321104372639596717910181226898
27 900108142875547565018559625717416
28 12034779937828461376577091035859660
29 160909473544443498101920124995492488
30 2151419378778730151363845681449624072
31 28765275469608455800101541741576141656
32 384602408267382347264664935737733264592
33 5142276924679997030336634792222252080100
34 68754150837895409094527286301192140705438
35 919268511642914881195224244512531428050248
36 12290961149217316582845165769185374544851034
37 164334711808970656016408143706581262178943584
38 2197216082762984518708258602425989043808013998
39 29377594427172006769168648708666009968711970752
40 392789339729142401235920756705381642189574800082
41 5251739238884545340269450711996789889282995951836
42 70217702581194779555396139931262148208298427479826
43 938836741771777147301926418821246511656385677114956
44 12552595646303954978663413888336377677608909645427568
45 167832862144499942335512528720667916535343323576466284
46 2243987650801638780174549577881624861812371584690404460
47 30002947650329180544244507221111866066650656037940179296
48 401150544384550275058428047910955414783957616050458738606
49 5363531648128104378034612896678725994142140155218527606060
50 71712408578802903882212251695244984203201051470755454655222
51 958821515663632365946744906495870801134851469316851547707744
52 12819799489650196493831278487627205520699296670943653704630552
53 171405476691885040467968944120309344788334814974833542945707120
54 2291754833115806996693831633487248266948723655044252768318106454
55 30641612604652682090537006326310646063593043971214545914623079056
56 409689731836292594752891407350163839335007670941540168525074976004
57 5477703753313274385891635428553432791000465531487247685380893069904
58 73238931995137297074646379192243602505147598338237734058437131558696
59 979231700243673872352447795316981846372944518041441160637554402728752
60 13092691231841154320430670487016530193967962087978744705022348280023434
61 175054140557000655946848266869383524811402688832775059829290390720591004
62 2340538823036252324147347937020999750834714414602565755019542806453870112
63 31293872653963897154570521098746045126031745187219032215263562566880951996
64 418410690753727823725432938594457868209883762513012608421674136871538720884
65 5594306210447100780087212800102310329980033728786768902353867325745013727416
66 74797950118984277967692348489853411192043810113551454566534866743452952794736
67 1000076351121815789038559068777476654108903809016243144379807078549463909076984
68 13371391949674306038873899947057953765450599917669301568963874606359359003966160
69 178780472582174276706287083729592470952351797138753119437444723595831777881425188
70 2390361265080118563476287187227109217331455604333327607072820781677030171764940366
71 31960017193539586706861819230895704297917287108730005657093257412703132904264038228
72 427317290458649659274435104010410939304823544221620947308660760991509053616431673848
73 5713390753801997052614093958256927326232738609144143335244150952226992354867432039704
74 76390154656727879524229880146683577184536316092513919141474102131387020723973704650330
75 1021364716669445023457036692208033063211842507384123636060181506728158072329485427175012
76 13656025297304194883743800747156994427498501647851108413066504896375090487602661526278460
77 182586126069368489567600806356638980788550626031115956736997109884886361262461785129546536
78 2441244264507948971305854298072149599179201324809147360158219565494979134980094391770105850
79 32640341778918872556897730519654805068813681008174965525341462465395402353587467924225538860
80 436413482638278536067557364061868310501062420923243394854003734741833089757870736249002498022
81 5835010218902782254341922835307225502016202892228426454780649528037742167019350372238810530072
82 78016252038940895796607774405132891777384657954062318728014804728081550937072316912010034970462
83 1043106242125496078000639876065870495475127613916304905878938413319160759885954653187988493152268
84 13946717561080432011720681108621970664101116470408852859503758632673103723463773965473421515317592
85 186472789513944553459792840371797112667282795094232471401205500529358522328602452690599961422396700
86 2493210397129324638650639649734373491878680150653765244785835236752474146059990271667744133303299722
87 33335148257053991861920843798114836388277204247642005412693544971401636339316378820811509879297591920
88 445703303098382424022200373993776512394579761628838702795164479260648116185092781418394967882863146726
89 5959218565970297503009662277745908755155469442809245029474303548845977265094283250929992450434990784780
90 79676963733800905196755326728839171917611686935285859403734172849979029143504395574820616136271730209076
91 1065310573787245625755752026585597929260979762934261283936952541300218212206016742709342951725667507647368
92 14243597715577407363354675464882110522771610203618040051261035945462857822681430192103039460473288347723980
93 190442187353825463871813770876500083013082172809474788776288830662555177634846799584104329717395671241285576
94 2546282719319226227372107683687916835686469281037671303369882827227184873340320312463761120388499265170605884
95 34044744900234819066520951543135534516625499695263101509354538570583002562586177421364558443167334113465544696
96 455190873553878859420759236983316574219751370733179410355397819853916847261521746677628430086592386504023231398
97 6086070903862587230815319781333358260216407209997109655426653318204105131816346125750888571311925563421745005720
98 81373026567191232678802568627018936886043534170482593339935741297551164319043227938221420235736991489340330709862
99 1087987563290194877601056947417289745334263370476886641878959451199509534286498508272323724309582218577486062442732
100 14546797480817781186710073482609419970420644773155997662760077688490484014771905501996928364647986993149298371195622
101 194496080734596392320498841807692019368106046013325904394413614140834995644518724908742464325685712795679180530620240
102 2600484778247700633328422044007729702226676169490008352310985259730727072598731247858442268841538825167557500030508102
103 34769446542863397265520516961538673901503946607068220029077510926048623097405144429279623639201124085599165562253708492
104 464880403457560357057240757567235810112115374001091846550728677779812652446899438690305519059575242339344372018223054542
105 6215623514525644106079715474835836230505247088729067287195125410074961035939697618373216147064386477839640970575323591272
106 83105193049616415262593549677025403086430317251794496817188962942278185592569923844304060333070989155411291765303471406348
107 1111147271979051291150846580843036855095194360924993690041384309916545005356501831236260687284476021868677319871554729347704
108 14856451380714126030455608103239749931052953131814574539545909676306413714250647937529231968442076218643067810530532718593548
109 198636268290891178152574390316365459197491919467239319677167246673522636384859179178337833367623819135894858237568712636591044
110 2655840622327287905019022347236471254581102957174245741459632404692611812428596400054848812672951444710298072066206537360159034
111 35509574721139917329976157183388323168388606131610470520488155114509606643809883237456427649604744130513709542379770054664962920
112 474776191867747752379575187376912782702446919200922872906332494160922274354169353258060522399413309590790762419531451601731053646
113 6347933877964627653054488464573238877620020776804877478351378255175152103649417279367045074412772493003500403361106391261679731536
114 84874231710076658927490764492906780002926662146841795276975731817839326820780146836285983851162731271573660365379616962352048993812
115 1134799975371753990045498965087229142447574595912352708109001917873311556114645642716495853159067984094328030934769779142246514181576
116 15172696802754602981180094980017957009384415748894915690864898750285128559932370670634236710032167970087635379776488500120948521566638
117 202864586944411971852319248211443942532540095716150158104138271073569895315938657350345328254297283312622403595588197948105445834156488
118 2712374811882840004787591285423801426729420038877272265606912697084385325391296577241554693346376788360779402734450735348563903604745564
119 36265457815722154571444455695837838307999939066649547533215817351785458499484879357478154024408288895124350148328176730599414827129158928
120 484882629355699809917227108270430839983784784786435227377920626620556119222982717543708701423920207411425019805483851364848249056811342076
121 6483060697746638584427949947227871092125042793687986219907210971228098923186906183161268110741429552921450014161435517441646160550370881508
122 86680927437049395555655588367032059280983129119667404296075250525650510961762824012446547564112529088676843422609956545451226268053984487430
123 1158956167718523722104923915615521218880510202309564449931607738250493056275126488528654577153153486007094499770921211802641739375513534448624
124 15495674058959151487377599179155452734750797564449270759484744619885191818665468156919098595210992322634876095272240178503395003388229705059896
125 207182912718936114348204424071716173780721013725061639513039029333800504337653587875598470253080196503807445112770202631256002166646409151643440
126 2770112430048465238867696146929035404818304018167485293900287374833866117632853221342794969374461382757994581669929662900563709627803743572605444
127 37037431197421659710573544357049366362711766491824607544954979659705583949219755110791954223105935913977915438990732737792156883246634623314646168
128 495204199953625365309800172928762249797372674854250357252099426496448641884626037062236838806911906819810706471772345375833223243550659894354952772
129 6621063927046364061555572287097109591672592278598294003320782516497621789014907852110591995620474227923727101133028145779160838082188877011463815696
130 88526081826729225772360313807909409310133690447313550416148708382186997112418878494082948984712854992974420595296682663782872790121461472682693871508
131 1183626566657960129383959291090634543510420369059490177351632243583470532813713682144741214267028740345809860172895974008241895171648325940067673292104
132 15825526448133237769138469914625899758310870253261833233343433636445434711947874023994552032643491781956359861927867666060000170776667927056059228383790
133 211593161572671856046908226721638325463812848978883903105501783225680557821855969200015468588297575406110712849636374200220580430614698903048779201254328
134 2829079093896433113728322676557681767820035332251411134714392237952495221869860877301120908480692188765140431963232522259889290986813303945718881240164820
135 37825837376001346819540004502053317828520877030516496779835535953419430320704399601799590735289867031426388806106327466051145593977911531994291152641267224
136 505745483144162295896912107771126455406778824741122822940234206965647980274181549515192426328640699542445168863448001052016344791105703419575226034480337342
137 6762004795246149840533285476894068796770011526078258078819325539339861776058149100759960277713493696183758977936381478109986365226601004900526621574929308784
138 90410513538680755007464179662809630504174093998811075093668909205516512050185709486410167428956741860528651292821171123418973082809016018306712049465865907560
139 1208822117972252151517335349607504468889755399759567475584835473866154954213203138489225944693617937665961023714863338544443805406698009612186440182134947005040
140 16162400319446782601961138216089811996867197368889909732840548203573139389441424430869466127493306453846905306910545035728508030557058300199984550033349056420590
141 216097290248332215878139187756364505750020109933123932111529921375432454995731392355331026880468116793207926500568024502011547523171839230309695490204389042624116
142 2889300965802977299725940729929088066360664885982147434773283951285740318039981075393777207411061867891438946362642430637533521008136234938417112399520438892076214
143 38631026152140496873329080654846026393216203501379426441421284524056989367568421910195888871482745313402827701356537162258191047282527214721124440638242689053570328
144 516511155892206013451101874538250376057281490115125703976850458163309432851553591252650254232633939797293519019818498933368238410813301137161746958304731744219097122
145 6905945835102301245491596610379934971017517666115808361928206922941311258364575844880050941002014991513551213461799170645255758513822245110666977052498405397382963656
146 92335058659062119108484726085899139314820906505495278798812786888038852894289060790292165534990749992513642858509390763668993084721203711130436964558355560082975868788
147 1234554000443611357901788877509786739473148768991859080039906328072800613147247667573588653158085472279052056701753832852381943063525131394236012324246099053069350038492
148 16506445137366477223659375734758664826989964491753695073083200700379988213690324111729856538823326600520297028628433063054547357532225255102158287940440813901135443702270
149 220697297141304141796643090931179692200362562890695124377425759037266760481369910571921242684768777908016029364495523009505691476853841628563942796408646568801629368449068
150 2950804765056039490531035854141414818829760673427968166017466093837662200064591708544080778327141197672279048860429385364454980815517637661086223403845431989873229733669434
151 39453354772634600863425261191210754162046960542046287438793003675548541875526005464379287718818654865879303319666764388728087651342484217946939643311819622541694213260994132
152 527505994719988962331398412700031385326391540459874699577787294452888534007352978250743862707110568426454420267891986404107618990081596507081870343905851413148532575925331900
153 7052950910489666135106659869535851217898481759436194838887535639634463836619180196003570441135016415181583892656263117075478158673766417913970928185365131304426480111589937356
154 94300571071580354807395317188838721537455280836332317419449862888873290802944850099269686994275215700286184690958544784547893795049962724272153692412117018825117091425861239364
155 1260833630814082914912910520529357242166282883106269511072705265399940670493995062105754666665596093416760649751406260304162738192842481532833508376736238612228283893329000628296
156 16857813547970296585832483193672965088222939384400003071128523018182581443279758198764920770261239104716654267715679873192072174093771415699107297026857202524085965289974132935260
157 225395223186298162723898155117529828748366886723104083529727671742242155629432729087284872234291856807463467360169211290714486810993969610201854805460934756645818446702245157946204
158 3013617779710104291340151871279887811795842127887237183690811622580211552248972543940345911463964290506238573787720798338486266043922905853807042056985805385468241417780651516409238
159 40293188088898901663535612869581040134532525262710987840954490857600864996332796895109812880213637948507962159854544148168878742848505496219397811827150532405378236644532959159673392
160 538734877826331795976781854243488706150549497673787543068653995406419768161197979355009915953736574786861348078905680315909098708005846693546208764394369308964724814740388890188149046
161 7203085244736809600927669983783715563989791173747483967477144144652129386694230992738560922449362231960490753574472106242635913988164490400340000836384325907532380866959999546614666096
162 96307922836343200814439465591814081297067748656187812502213534679399823099002731285779347674028999855810191257299159221461404585677314038031934895335079167062906851367354458629989184210
163 1287672668850934761024628742501219760937021093677799463560756482041843602261954110115540756908424470993942717225527974109337842119379637700572662648512182556643949703048890110674609696092
164 17216661446673632425789007618085762795712656210977483894646689762715583283866666174676317669462469347213658308515954024760034901807573254865895707273139300095756204094962696225225564710682
165 230193152762871921351046050058315118594666667666667646580022440328286081026001508632948326553866272977959597207272909998762604873527732878138230973002954707364412964090790851860984033936296
166 3077767878693384898428967626364338874639135473001337652225552966701883012499807553061505764354947361294904713883994303394912822234905151847240243422413178323719752291832226714427677653660854
167 41150898718845959624647758826801085376576326632687962021610262007283282877920811274272325302028358702049927055019074141340888956595023220559666633450640053979649639137699650585102254128333156
168 550202787251006502784137530564251980313357907869966233068075735248189963219866248713870186864987494845020406756163639605862126141459384392899722400227649582593307002923513620646026722958953408
169 7356415449564352170327958096881855190858055506503440777500869116261334728364850210814262487519914617809475897740036273672207293774082637623021297289398510917660214152014295161430103601815036956
170 98358004576775418806867008688652975049707129901990466091110483818690375893253121785656408191615926065194692066134418630696192343434447313315108187700041064459230861652776331669810841304686142948
171 1315083022519872405722302714169367555050189155534120223053715012136463874953675674331323084236463372635042880731566246440684439061139729737476596035792604975448459016039604492379877552572298921868
172 17583148047397094943417659169053263968043796905467418375870183508078543225639293495120739624531907148385195014099965467470165108145444376589386977209271544536904207954759701535451376700985781002122
173 235093214620229351203048990147236748093393930472883985238863116242385340933038670932068453880711785149251002914241951813770818692251225118692313524573547856544347421622221700027308968751113778458708
174 3143283524172731295801420401884774179479334907219714143763315066524850183216881565469925599660821209786643765989636655689082124652069531873677995681055967348348177232528342759818938847163387085362122
175 42026867212209063866251224274212161751789849135046952477166626439653807077655863066151270178811715098568587135266577153086741180342868184923320570985671368016077225777725777953423552376400675111185104
176 561914811085171767720825778377643231604371852128802175432783965338976439898149629006717736438378285510074517222130656524016046878514187038032002734649829999790993206339846518156989854080192093340759940
177 7513009554639310898949771167494297814303133475772897243844536218365000753704653098954150526193883962425684213222069046749936346076905555806452244009882741325963136335514675069399013245539240586991387476
178 100451725874771301653087323844841012291557000498170278512970518196703168700450028438871819693614596884266056024664301633499716545962827156223188474174442252117467134697529828704528969438213088178362277114
179 1343076853268374608258769456472720401036930164091026742734363159565077779894165739097697957604006866478218483425400437301749794490022970186640572500107975210626327025007913714056941346848346485068058788948
180 17957435953206671508170394943293672105638161758281850735730793615657128308697729861522590002455924674084007773105458177374383086998720181257566052481598622115425391292067947785968453817798660340641479319868
181 240097582821705813597213060822106101984061857066882285355497327376682803603545583655858105715772481273796960686706180292068478809296853779727878038570558829775986110641554320093984985742488173006893888707004
182 3210193784181747041220898224354093892500316242615867217949539926993507767055976938226731373990050334790228482632045322849642428085894391428828479825095761332249897043134330486240395898671509478399868327649824
183 42921482219384840086105225059452459067537635602787546624499283046609551703202421720177278430851878223046025517059746900669599638109990048684635110645129638282597309088195969635052745163313589557703375430281052
184 573876145728861297388121241189858542477485392142849078148203190632971737357488582424598869219095139137007727581656305459617597615230338336482311756499621660909662299365613541114715360466234707486292882502626690
185 7672937037758556046163811791999828190038614804463948216155502114590974954489205177979632030077947116345331018737882969358845793809400625346887997034700812503322155437911951273061213713321833503823167952983220812
186 102590015674258690450826651730480914260272100415337273937524639939786837910686652144226095732745280585807839419527256500572351768749156418857668966866077983443905456492265023567121170291948736876621387293894839156
187 1371666581421494050822091585995408347325865563606738907984605414226231923062697394579957696627254220696373101802756947507542797071627061648818442336893010454504202434841112842704876979801920176470115872164707536484
188 18339691228457584077858761339907056909352314027100246262066257617985776504111049636404285643980247722951106402234200686906554477300738993688888471790446768584123517305070506330910030370076499236927941457957429091308
189 245208477709358244411533866951938575548423417363658270212171066099718312792272974770614590128021213202450859625939725335723739549059852094735062428302024788230794716151148698342773675871614201795335791851750385034532
190 3278528345517717494505439400478128583101626208998845191012531641849204186586937367828703205267776995608906856772795079272403935652831205725346547455881532244852100751731487913284220677981279677810399337520898863748768
191 43835140663869967110841449443621284321012752642373901284336830198967573595796926374036361876121981318520167517444205563081307050460259124804127858196902485236518881157573014501465657450988462539884901741368430677502176
192 586092098196526712747957764602605111191561649735331802326322337092272957094284101030168940403143465236081708008790259681278293081757978200429402012149204765906725401814942747255851154069217214517605070574034939297885140
193 7836268855674775153565984496525175272635244204618036138780970414375407059550621510750975426968166968020300952771728507043993977973252694739692297365265951883682013026809674391018703820842698850307678880868839927600027752
194 104773822693353553982785657817543853855389584711151834135328787979518306942886552145376736289040711978908068020857190140437245817797071416789031938029126700830893012068537854438194599687190111955229094908522951266330013610
195 1400864891692517019241766120105613918889478061248259677294076699425159945342829425809068573537289362043464942108357713282721581311303612850557677254323423222530888481568488996539355089151593729411450485765069179023242335044
196 18730083472473854173202931566733676692652108216105437995788354713187862133724602408931325286723530997036858857453113837911276782507485186561623546973170521025270273981989033459969115905141835350189469689666987184171254073540
197 250428166889088280785035735003290098447471117095700782713520986952651150650766240582847516050635740236922869449547109664765940540373265482000056486117814627014785350674337304214694558421930787304623645573634964252449664694304
198 3348317526913071607443008817834351353741448614283870557300519356076958997355949212885631783766480859003773195186978675487091375318750261935892975112234636020574402735801748080351291591479279819153298368042090999685655014174338
199 44768247918368509046710121968721695453606178268962576987300938518659604191283563534151927492649148581632544004429618932900632767671392272244015845286830872355954948065665804506624621902677416327558970084508316684174210988510900
200 598568088471657934614149595586882311542245344865284307858778647840165546146223675079546636137862744537598873572302493675184969798901855112805058435739825451555795133012331280171618801868972731567971198296259195247698077487258484
201 8003077475578621414728503970866194908194514954269888280600065964167158856159534813093553942783861412125797070443982933184254298374794805760866699238319036218955890725586998977049527383111053964828212140145850535632668403102755864
202 107004115845287995660847384399893444954752772252706598173947776740423561746446538482671480994928160172288416603360876446751138294393301245570864001864456208582972259677028343698989264046885408108685870265383087278915260456706695086
203 1430684738810927065095813761761130497373371775031287981041250267857026273666662960049400953768844377433044935937722421231194592410607328769356979483027311133938004597090461809462459739668914586935512985841197284404611709439409572572
204 19128785894796265616020512826201481862367382976636663542348397688864081488874049152599669962159833988657968490043782886727162065810549194470093432232307388570631969605052269718877419481604313388823476461019136041105978233046229722666
205 255758966236735447961114442673524996066772604592091920984244330606466504786114563764920857650247568167736723157071534385237518641444638054730390840545953720388080753538869995730785974928360625683196753484372316639103164226774789835684
206 3419592292487221199951510816453295143022691941164760404736813181856845958643653243172593816299197594174137766342151074462661082713885407867512589463988809544549713343948680985950533395933840263869372494512835838784012494578054549267046
207 45721217984647998471421458685525946542464456219206326593585277282792050265711293706938466870988255910824679769223571166690409977234872599368000278971368934791038390232733453550216758341653656680533487985730004418269011443193402120215880
208 611309651911525761750215264041156813207833470307393938273678105790724964901122746767307709710725848671549493010476914373363375583447148811073015984054424634600405128660134985027928737385040065738841243087875392939554490755695092802507388
209 8173436907251014360789853334277808574861431616420878830214209244135404659557224276769502580401160698471297846277399445090330806986885354037128536164735539710080671822116949508604962807342499477749608880951695475379848842817740075662075136
210 109281884668298445631159680228779045540501165986819035319743027530018940093518933576118224397021548184059133863383222276382840363169671524248717957140056202299867848423198446988690914085904643377785994513072573661711740518290169062901313446