1 1
2 32
3 487
4 7369
5 127288
6 2027456
7 32924133
8 534490260
9 8661108365
10 140500900684
11 2278575841968
12 36953271570273
13 599311228551359
14 9719536107936096
15 157630560274669449
16 2556437605930905145
17 41460052609326887864
18 672395172203401856276
19 10904840026447013955671
20 176853644167050504031348
21 2868195360361358579273395
22 46516115865063595126783904
23 754393883655663478722425760
24 12234687292137052637369158953
25 198420979242646354187973229301
26 3217972316327005705910180227904
27 52188764857669808136118525660387
28 846392358179570271727607401342193
29 13726709684333313964583397597839928
30 222618454593732312996827613076547984
31 3610404639232164585292468486296055841
32 58553194445524030471790087889003308340
33 949610063791760322663871582502864771889
34 15400684485174655672742487704110091904892
35 249766816565573109869762212318109042753872
36 4050694156961244279774669657319064221103321
37 65693767406176721599630189708407028987451107
38 1065415187814224691944964655772519236019833664
39 17278800824543568048094256933390801676009065653
40 280225926332773982693483344682066541133494590321
41 4544677063324827506280659061920724342084343387960
42 73705134568396883629474968638070010648435622154420
43 1195342768265075528015923159485892965972227899571587
44 19385953801056766659579276046294457800251392204260436
45 314399530205186867209908119932910940049336763261290695
46 5098901277060397224126302717484403927503560156695663968
47 82693489447139223322977975623052680435061156795535899200
48 1341115041334252227148817572507115526292655353485279963633
49 21750074475242683878879924800432685392064028811203167411913
50 352740611430290397830066297484503417912346426361024804726496
51 5720713236814182999844192992277293859510568020645847220828095
52 92777975876272251721148491622857741456006996197929033218956345
53 1504664270235601060516279512902498717875914703215503011304647992
54 24402500105659777337340597356082166437989019704176093015941447168
55 395757394646903247212035528686845349609106326024736073936557734589
56 6418355280792653750703152496870400619843992690980130270557397274452
57 104092267302380001635876579072202510898126924401320553496038258441781
58 1688158358041532996695591532435354799445310168507291741140409545833420
59 27378389535380253006831682109040479430869994008800872247663833187745008
60 444020082583139668635416248108237235251563990054945869211844153058914289
61 7201074901880635431834661508187774382198437175687849284116927882761465575
62 116786338673736960340142464452676458147440442287220926631960629451843023776
63 1894029584007633368185993663133599770606561629505096972190161931319980907713
64 30717189234932796685543495697905827190043202225558195929065271153399551113673
65 498168414295934560463175801694159351699267205463150436754078517711225761984184
66 8079247326441417795096731851382999483545477371332775894915290929877991373352180
67 131028454411473283998961862010197536881864149246743348134951325808409764296890383
68 2125006844297406134749248178511470076136291125734504683928627562167746826517156788
69 34463156179268912305223665858936220088474558111398589287581846429181922651617778747
70 558920145139285364856201323985498082480430567524675120629151561535422180407625033024
71 9064513041624348742596316413416744144598832098502596984169810778763594074280483088352
72 147007398814193614616961570654357967963876292765178047192911791330588139559191533806169
73 2384151824469401408769359612281817380944622996810280664048243868903557721522264739685757
74 38665944489672623954654806520253563724893437584739779748235056822679844210193321638731520
75 627080560866199372303182267882861155554589127271043256708874025292651117960435114263797883
76 10169932094153186630506395715930537481123620446843993191272885860748519996810388487119742625
77 164934978460854288454277741612023775888844930049426171059778393473327175041844532472916420152
78 2674899583205880667812088409690040623521677975328975387680494967776472095869947152199144651024
79 43381263616760252865523326429390754670055787371458182706450059844162246059112484693404303829945
80 703553151977144280946413917790333534792361200389542592028374497551980952176864161991414809171700
81 11410157205880410492050298695851493393813733528737176597681623408368738193509468001580067991481753
82 185048829782137171533731035897333632034162635569964467654758639339918560481933703619728603666865212
83 3001104085234746203195803823322473277303020222806692489191350001738737281679353377528837245768149392
84 48671616789019519353003073690562038016090077893465947216097095628834173251058816047492775192883588265
85 789351589807279029699444664813770326685387186742120110082325739270404889866530419780872734142479356619
86 12801628000815598956720475028188062826417432477725922482398844092800476414862908575768300257350512918144
87 207615569015675084398215069981618223354638760257107471798892538638594125203965493124475236775499177860525
88 3367089286999774530512907633296603755278168067100029653135562823080065661343699377077796500536305301785921
89 54607129515285429549431196905254413274444026169370238660250913527019150946304286995332758446036267264077368
90 885613163099751441404863092202508399168082471666941531211317908392270098917158160459149446432000841185789396
91 14362788918176069847080294745022389106228630910093045311146441246739741546561568610740969872323649848683491835
92 232934326298903242498352881693503136919131207775778679236174100371205100024507023080323550209610057623908345492
93 3777706452237842917320812623842694206407468046780326136983830847981915082827565931794527636387466608580388984591
94 61266479123247298830104500995360732402882340016374997356722203670047779718793474128610255477692925926798763135808
95 993613853171610351693846023067299741972698440204800033384087741770302474452044458749076210994549728615635493523584
96 16114333699974603625957866113626109649421760756101378566928315714326778747823808336723038360401525699405154260697697
97 261340710745191701171791820971209715503488942935124982159428021550760747178138207790111160255620477792618728176511249
98 4238398457201466359639627920634880365242468999883677118426665770890228639380347750763787412597605704161777423904063392
99 68737937655349714050589286915812660575825469190366284925289892986358536861737314472666697146288311285573136787406570775
100 1114785247499006537752829232611898997918673392512897822829280085215803662102394583328687917705791644611248329202985363497
101 18079479693913994168108959141155489443823987489678364595730519675882804470355489148738788619972490405551502552489495339320
102 293211259061750139073177277288018609806767889295171891385276020714675604650868373316975213091479987425939318339381567530688
103 4755271937915191541288411755485591935220778959009655601891328604291337616939284853760067373233070441744453314536583905709333
104 77120541946042723706621914113327427892016893960824579853479306528573946854602924235205309173558042369863546986175156876994580
105 1250733515917256885904117552283035499834289496304159953240217583360854495305095491425588624394658142145523626555647771860518749
106 20284275607570643724725130398050023116369994420958939267885977104597338391940293528382892754444330438485481895418903778937933004
107 328968426677314114354706990866285329628231843638047554723326624740366683210629144668347335614930219943962014373032520186455038768
108 5335178235803336207938513672056894185879937599314988272708299745149749023414611827419636201314896716605343141591367616702781970177
109 86525406390170465573093996726157803678682000758141492286299371576168415420623855693668376991263680286593606427053525899062981094543
110 1403260700972038267397628169998600979105652010650478467677304954123117470002675583159393602318916342496530586092506354577385422723040
111 22757946793258127031521807452504928906630344461344575184846115761708490707026670304081704384199242508284518629853244851497458417335673
112 369086187538781617052262592088022700173084333636078411956614182391179719683482338044853154803375562859277291463810833207532837177301465
113 5985804214652097097207336843622681397924675408970800662914417743708118992532427028158225699804579711885668216508222808628953161294399928
114 97077195803709122192658481436979283635355649512824952590813166103816088968627331741486971375585998336311453056377678090763904955296221012
115 1574388604632872104116236906981151222499074923354322274645604077184997315742046126045712222495434539834796171743789706290725090976837420359
116 25533282640444132072134328955867592426280149018660742119613234276469955769354803174731527426226104601966538655274656822963318540265383717108
117 414096316804091692810676169856026311274878883360097399589838298385138414732428455237918798040951543256267602148442623761311187027994414868291
118 6715774152717089939922445347797831746204800469654652290561830406139305870893644080519194707511539260906095092187941225940913623352220558541664
119 108915777900146001408462106917512297251801017241647502235603095717086055782407710688327788860847050123846477888715534788338466816255917377538080
120 1766385587995764213242196220240441933614181132648632608539963226961515499736600246424791310459346128880566275882289268143823138950790152764954121
121 28647071210744748910151090679109014421795257823969615614970782577221719676786008528393670560197764152474762851744944942567544950779466848466854789
122 464595439710668960370363653539471580046025964642098657326120693283968176464210899856753937728776329751120627698164469213414496074236110589898372288
123 7534764060592368298740442401472157870698379485985155314941831196766905526927550141188165640033288061962164992453533989560001811644434598198601614227
124 122198077286660607512008130968036283059604233090282292846384765270966832435590589271937577497055076800340173317332272856395242931467819722658232026321
125 1981796639214569587702728812218497291786749497502342362152359808433655151922759791711357009943775735043169491670938066321665073464017327177011287511608
126 32140586876737207056456737212570828459086139754336814330211362558463150959798316487186266412492638185466116582213599474862283273625519421050341342565136
127 521252940054686885472849008407317211353661179614174865500705368614579073645382751765518556352204203440256875159290491335621801911081903448973099383474385
128 8453629940164846292421473119170974007868818130263619898917066878974156699483703963463266609956567132865002669975150654837065070590445382283894933224189620
129 137100155555485062973609126220808268604100659419571689590808988685720200978533584520454632427560519103203698335097984920026582832064870242175881426581834113
130 2223477108222183406661204516415058936446403861177229547885766141669302093313851831248446990017312502472770465537087636591781229678979443775770859641624547708
131 36060137428416586332565885576490525921768714207265477836467470482706760888338865664355887968815674286846958490052664341387900266608576432349336191798535595472
132 584819833110849150773659631878220227149775627969742572344726621961236819293918377707728502563958928071260016903621818607343602503758106536382807397469446003449
133 9484551684772084948394158225736382877978149072555234490375362790724641700323853323820012178234471649145467707536847513669616216392640429483802779564255910086195
134 153819545042793083782398926614784311750983578945925445557132878731532278318702174473626266393262343311554302952586502875414609015438839104065395825754632563518400
135 2494630555407260054033367547952993732724259970840117069907157497821119735020034182504664263023882952852450497506392122923435499790955368274950129837078819838118437
136 40457677899386752017900413181822159379312144245732103288100484550016723730301934722692808221330675403119140989792921563289204529184835551532271893953072662244090769
137 656138720606389806897724384256903667857445182214310959110836952640641120567017906534113870487422907569861100612316915967074647017592431089249185931833921223358281016
138 10641194528011103545737128653529512823826094955020793993493965046614602457349554797806890917203853750949160788879620561970099476431995639708364080211987174780769738100
139 172577867189919828545040256199249690098705589779098172591463070605436765233609540374121665157416887973438115031050810419923593815705501288339973976838371395617056254963
140 2798851215944102482081738095911711396530379402736164942291770760197962525599870816303366034943064811012758294847352374192522580566082132735057137620261658093534476715732
141 45391499249269520924057517614075877348289248432681443253489662886075102031770515017915578820641417244597455962408635320509060486495639150107924142285106975643773348059863
142 736154959706005578788776049036998271114202160423758959066875348878873696638269406845406367520761521904513892592532053970479689296286570794378720176824302701742792076892576
143 11938890181259474631252116626789851890841280051266615673374456737946442742814991786393490351679979150294457004698411945663223639764514029062069285545855427048797143360316096
144 193623770214219842073034317568590288471224934014865608805359309091697540575482804763987042598170864727016210883653076937900186198528611289261704150553697700089523668838951249
145 3140171642655485116972514952130896912217826128709897375828853520738205264760752613301537098501849266781166187225993444414194877803473405326083520971849551557414138056778804953
146 50927001031061804025624714951343775011254065043084787984637712207898646427784224790204433450390506313534237076658839582149269512557184197206718996102520283846637652693423729248
147 825929194056579457492353040729382451532275072358051289215463927737318899599919354531080896623391656502540874347324536273139034256212249669956489047244402911960170118800740784623
148 13394840060950830199535848410164508013866521163899002870106419336084595624889935556502228913217937965972210791233595743769556400158879192069777327825810933145700541778163946266777
149 217236225029432889540229996509272502720833906221217525034896502926547957147276411440691327648805420988411684173227476832563754506902512457776512506321874472814520606446664430972216
150 3523116158931465389188425895815473812932406209382727933889713573698808874601249158313643577626034140993670811207030336232500170192525756702887140258714742051040324538922442578479616
151 57137558285420762811494209993360622101755543637169445308020464342709447993224198604438531566319773670721877725313528301776872590503832525631393732427165732431866938244577624704706797
152 926651412995140633540665500896588413071421108536526477358865543992636573053343822842521189595579902814531498879933283089709543971071820409491606229872446547202289287422641939949606612
153 15028343299454440861562111280358683954362216130255238622410343371095027515752182040809235862375701991805100645471725030172449187480077225670848360374676313486774031977574200371179409925
154 243728223104151846479782480167793151423686844462895295291367657800935166998064897494277181219159287585585949844317360145681866237882174355545358053431864657387012920585895137851651763788
155 3952760830241593079206383513467352610641362024911093969929114914629820060586753972752297435108193692772392979713803946655635482081402176284765505934879218774414082837609391452277935218032
156 64105494152868388307702821423213910890742446230582311619324640889465294771061138992177788795009948773366355002707439873126715354984086041709619681072646040410334675208796198519795498034321
157 1039656725279851868166024690037996638391557502728758152231650500066150552222308280522914824531167284601307443350106963650690984954711500030393984065122292180994411417471257764544010578168247
158 16861052561923997469714123441022097229548508912734140616658550056158273553400942890223829038444615238337261578957622913249977288575401859016085359949004976033918394329384404734697829570242080
159 273450925274818999740639717154337540442667581227981878808694051998818157706089783310372791609959650047033747109093474226718592511743160784346647957592229696111691685597763616109008082961445297
160 4434800749184195593819688134882656743985175845867832566624259439894763426427313174923893338487993900187070782503606664208641251627117780405716882700097660570546931700596679346660956373767384681
161 71923171096235452767474516842108500956966685097692010390551320201088778413893403193711078950929598963870288013475190023263002728746230915736600787120845579042019034841880567812322252344204420280
162 1166443056430426608359038538074704445814291547206050845970269068319139545753954932539128914094039822604096621969138540209122206884225209878981595436721944597961428440228856463258116568396621460532
163 18917261060058714733615761036975950788716427293170579274033336483911568437154354013383328408250106791474190411574022926348076715553751751067557819246345657012111775787072407723708405690541903618047
164 306798316507239431552057669367019875872100269809414466692123179739926616412337261547265769703029128569243820339632961780577819599395489724797873235013786889696318975505406404348285986964890873670708
165 4975625525959946790938901402285467714146611983857940466790325965946792181116329088867355776224838089277617301675331516080939429883874319018151585749261263919767419368270862165042773075861905485504459
166 80694215197885601466865501445850588823364907198236140554670227166113344971790660642287364237793938089171739475218713750203929358311332567601613702888047432978999292279255482066412311698921045786491392
167 1308691004262503828527053968916597819433992503297460617317265930686934295544013709473263235468725323596512980153823424603505604184999464894602266814876626621039355774216385947697525340859069711554393184
168 21224224567246020916486199787364659524307264798119873522841226965477479330769363542216933586135514334819662225893342843274261480531083831560729699740460936257710938533988546719234175390590726420007700537
169 344212428307127312988857401930791106640632194201243731653508035898136499523548423693241947290018851686546606019624027307487095907213528621498204163545165345597575395580304228353525459599005386190979007757
170 5582403984922737939280557702977292841954621597063433186274203495795595977007595745619324568863347597591980352915743372386458160145113931967879109345337799058765526430576183348657164612069250429886670261376
171 90534889760213790798715827159375166398252034051810323318592216949009011198669598988896241901208628216326819185902727345972088780084073654179612681974646370379349802487525408132281565923567829675645168936491
172 1468286115808135430280939704032213674056374901785534659913865907112028277281989219899953158822382539879193027920281712913752504363095685586495996087821963674995646307109058725321507613650174155897172780048257
173 23812522703510832551843482335991121290303853541985995011092600103340714517901991514960621580178373934303514651102317084528696753951491089368255641117444372671526181403673257879802551537436236751543393717134904
174 386189198004590321952597790764990241453019337307463083847500018228252183358644530876686779337067516999841155420302026259490743619413036553957094578179506199967155927258247177226388018046409497496976489405650832
175 6263179189890691259225349135362116133820185346494812661568605189467090272677832651202828420891601351456794926901896061372910297333731376635189496652683150501692776775087009851662513906402910698178134821015345001
176 101575636416981167778049018847902851783836174811342082560908858067739957294732321925062643775340552402162695690142077069324051906719315524574319078867484890566670772266140404818946463662273861989929255364657335412
177 1647343880910873299359420070049929452760137287686564017153302967510422634196415832463822786538906466042509793792593325108826801107057441268315415010798293181573375540885795308761354279348009634927430477253559705321
178 26716464279231636187692164414045436165762240907840489080238142437556225718859829882806673482425485233083008081382355807182445848520001099781299294809957097057557612982342979461357348222096864367962037628419941312316
179 433285042579447476025484383330747091041422254824319462270301351928545096579000977748748357587131406766968643337222770111005686893589528681379462178710608444602185181978990875359058154225562174311230158589916933871120
180 7026975057811537839211540766503191942078008022770979398017334007086662782982654201956254717304010416415768928572049706944148858866030962032448508826189182385131864663083867569231744304186789386356833117578966268207049
181 113962804183464072393863463252030726787830795399162992594284539274822987037070831093862446697567921613451174348482117488621808247455009985820838995807769523152324295328649509047296945411719606196830446198916064921256219
182 1848237773794429080025142282051869493525631869109664452303679102011612746091185848582601134069067787803119980983186746182609266186258828211239142592831457067647963211453302096399817912745851137632392620192434430641648384
183 29974542070598189568608725971331706762497864389511870729805608034764293120767727404277644827507029354763221628516901192532665270290613529310214937156009009598913133991016743428088656154557006190323290915449101514484826653
184 486124234165768006708904509053514718697182482139882301506278150767256964129108715129297475444428353347762529164122763064199763931965662635708285150885941419369298522607458011207657309295649365813847344806309912191403441761
185 7883915973984331507693990002673552031899792847336620565001679029293163181659520630598423599361749090493224922694005476156719492423388141232332568077927099649287205472743357806781353488595260046618143551278480418137704139832
186 127860589364590524583571001884857988806967325000450865062885203927015792107666075182015356877504191809674975742636484121991202972730756552941562140242663263937897329481148392311200871650162178701928842661701331521825346238356
187 2073630714305851153908758529401670712365660564613334828469368432186812539103430775461381858943430482547357420611938222843048814521642690003957955749638393855998674216720274364047150281650570167309494315930191397025527010032491
188 33629943055020933066896228899140774745581906685804697107816465417698130973735628739141939015762769867244235462652065170318974414647623645468107020607368928280362678161629703881601141056482094898027983973374498632522223023015188
189 545407175000561490958093455015456038973402009887772973026153305730854046354969134500948496693682085069585287043944044701617411250206529885985654533737649414190531352488668349973823703903067593426381223543071431245794046721000479
190 8845360994379713702463991886219519418230735568341868896072718332942811883102654460974332317828952276011672943604932285282370928374594086116209692532561808907283838900925635941495010588387619960543372796634787560830968278914386048
191 143453212035235014830895038876699127650764481181677091080078405115391660920643356688355416696596973438107616595740625935769214650379918481416006186515065846278203099644658708574930726446112588617196117349859846128568467307143565568
192 2326510365863162672082777036400651461776866316684204499758805689158973483737608470049927411864228548983952704431692404086372357869118385605913749905631325824190986890753212453747732988322314251386818753665215632958251225036756598465
193 37731120869843544729226230267073261354712648756314757915927789061728684269264519357793758968960568839627540678156302787919315897041162761480371309537446105694034768151777238661942960780818412122974633750252772147227159441126404833313
194 611919681504000891931707264710274647435702627421174012968670612832136492457843186638869143665473779117191516607555602164055045461539234886313012572641668850683905158265494782214780558466079957366566932657604977127272536089819733870368
195 9924054413958112607314597030995933522317038679550205229729783342257648214055216573518176181554216893964442785801780339370929246332535009033463366230064257137007440316515039952238748893165007820131277300610920428035165259121517269657159
196 160947357942690334730863194748701268008917183126635364633276645121142222706405593885560668531464905867233553461660102606247635138830406730642844516740773145986212402643291601237641462479466955607823134114860119355714687004025033737790857
197 2610228737994283759835865066242762518761469966895843094976705144921275886610296242807668018969799784410705070282656957413905598698360024395674376265876240323734729777830342762793241315131454023007080428187301809436936426009024111965155640
198 42332438082502038410815133234804883159686358470419014439147628008688876729273784344875116136382835380161049481617696004803929546824443556917003381576725260664244858510988319881851399315848946542706172330258995583813615754049480445960669120
199 686543400554956768530590240493303326920321142707144227582738262513302646579542548331119116536533030592121804526916364350980357260614099034276001698445672391701766003663942392930290291591596667085973980747372998482361495414175032446942174789
200 11134294696822370707621691990599266067605137584539594470853548925544520430265236362296371166159019480990524799459749306435492808284286043503862655905804927524302762885326169733066357190157201987339073090296057499592686666268536770739457325972
201 180574918199600338377714162628782460393179475792354221656899564968102283971696194294630508757763975326063711592910018344185723360525366424574254968286362746543624470411050564838029786347712902386018821287853395913502687342165071388611348303405
202 2928546618412946176937519709646740133737043517447990310811053800007737330503477723959899744852407841815949652845687247899293688876063695761960881654839943986931685199248129587949612766657778899836433195922655358370153099643565509821773389742156
203 47494886785649304353091298877420350993084143745502913319908946525869390378396902878628674154334015802274583598831660307196516776217349986339960209244147629994695247344492473768455969445143835484063266290041169757783324209512019707409212735136688
204 770267496033271576897057194247379945980754489498833824622617909444132438611582652324118030566028598535784531937995674250841655785593168882768525960841008540402215654848041771410127826645579618948304301906923597676762589343684439845324517772703905
205 12492124007433926846714120816336569036395800010285509046350628690007882959535178022501386227870944695144171728185990394520041810326438359539249623331083677659617254139657322068366678168860150739736097329835158388358750386895957424202322176812324447
206 202596063082955770362042168798216450436609942759605099627711385495141994245425930923111982377385974346861875116148191043321149054129469389095253825020842157938990482357218146644732886452181228021460984598667416662023595223516003768639961838337752672
207 3285683423594535545066822373625630523226968959681434190149539422617234296268222659221291969396385654066003916344209121210902333076221766102867716453575123814489481389343772109656684681552203743637869116758732656644863405150879049303427698478716905833
208 53286897068989205888039795893996944320206319910870380581934588072621242795533820645341241749209486867216403676989205824531756342780016896566854176007913311018229194422432455312871498297084552816129826428756163555999590330332021915156138873157000419193
209 864201760538039442318439092806760410128068334932164167094697981908220670495250260955363203363628972911722484344998377119315700287155941275499673091333334971165566939941219876541915544865534361897821854634247101714067647600138614522187763464989266468792
210 14015540855196087559764594477180571826673994715453541985148449408722736315242348224721118433759284871700732451726841774511754349078687443979742930893455475146458358479384157067395635207041094592406609870162496012334876410230831211310118859642485538952084