1 32
2 857
3 13147
4 205754
5 3229199
6 50525365
7 790390105
8 12362251350
9 193349390970
10 3024029579084
11 47296906966344
12 739741508375580
13 11569834430771221
14 180956563241125060
15 2830228892630338461
16 44265847226767482110
17 692334543182260430326
18 10828373337397124690356
19 169359842395919395888555
20 2648851800696071664825161
21 41429041045282123745906076
22 647965824845103538457679929
23 10134429848546685655835694547
24 158506304525613220672754591834
25 2479098375521699459129031381413
26 38774033461370395613218408908818
27 606440505027188719571687762872388
28 9484958187391929233335762121797744
29 148348322829359652096866944876111888
30 2320223711216508264550937650677703018
31 36289173799987643987343990809229595844
32 567576362882374118397133839499747345481
33 8877108348575687670251323909378355468977
34 138841322130047028633408526709070333420750
35 2171530635188476058250153457031023741003922
36 33963558018737436763380353611562353635644052
37 531202855073709342598977152795600680439710212
38 8308212969995241261867252136019759535309517535
39 129943583878552556984458329807414246108251865594
40 2032366653597241079059273057440882801956543765498
41 31786980867901070534660668052175697161191336520707
42 497160367647197417847532559802516884634883986347112
43 7775775629219652453264353304844591224609257677238040
44 121616063086655256307806520728783913006051355940640421
45 1902121088103159009621185188090292108064957642600701305
46 29749891107959654639999070706608987724586961871649818317
47 465299515614989643773120546668364300771057087472238553551
48 7277459888705875765810078890835784538993805096702174671715
49 113822216990111096521283224506410409191419885703106693664989
50 1780222396093173673243907590972652399569456208989361215055153
51 27843349596916221833471527006595477352886399871618806096239440
52 435480487425302235221990986206391746728801467052648582270941155
53 6811079043061064573125056867742363357776509216896604513156991995
54 106527844691969164296199033023598398504638890619557145061935409153
55 1666135662641811597858061903316235959345557829009417137804883372607
56 26058990063619902517119779621562026541575703943731766741783405882789
57 407572431442414019687275138844105808622051516733917896195539918879392
58 6374586523358376630006532517461575063344687131506487879342899746659186
59 99700937082452328232888226678995756144252549999062123023927034382124178
60 1559360253201520392884455186175414901414556152060663905149321883130883339
61 24388982394957646275795352747836455955700735830777028927683366473918999715
62 381452881744500558948749069720902866898446429109919228374566664783169873901
63 5966066916398568048630797557431592656721684901407189742716231016090090292090
64 93311536376821931421380869738320406764198675177126633682657025011162584863141
65 1459427616721904257553829870265664152051047054080609418190158984483110645684434
66 22825998275810621301670028025534231002051086648841896444670889031143671320043823
67 357007220719595060669263226554197381462799963677634425608181849818397901973718898
68 5583727559508166846467867797088134973332458475059494404908303861997097834311613821
69 87331604654851623397677165340179707417792117472386064854477169103295522201818398000
70 1365899229557520936955811539720243139478859073081780677853952846613018756939553223348
71 21363179030996806239880312055034798723203955606735083874401992343793329709741837783697
72 334128176101443708640638520509581478663555967448474917692076490264801630681262703818626
73 5225890673990582489027086549593114112857883157155197750264242118888765318730494876656329
74 81734900825036237127761250186144001040081546441418735806545681285138102097763263052923680
75 1278364671141711750633220490238266786089923459489301091008526632203615395878614541507429605
76 19994105528084028271208598827600781982849314526176275656582920093581562298590216896848703965
77 312715350238151926599697251179235714209249195901852628778514035750113791503907077390886675539
78 4890986002710220621878495100708194256870008318109147340705588255146011665215254337680427601101
79 76496865473630975751590842149754583589423774805565668878609435360123400423010100374134902567568
80 1196439822982151036011727612840991156317096881775909339565392464206612036689255956704465810133549
81 18712770009001197473808267853481356152079172802541715823844633139297354180015901447478704068841382
82 292674779527961781814581064122629850540046749333935071625649288910485938971165034231098837046732404
83 4577543919501904856434090938205564205730590546652366869137297387876379634994542009412698948688189995
84 71594513093216327011843219991289478485260613419463285534129266198524631242462406285105635547057188951
85 1119765183074960792606973784477058712899996813553947625329007072926489295421026668340853176429648601940
86 17513549726839425275972250120203158262081580982004956714403451305994511965995888745410898577290704693150
87 273918522088879913115850013954051042854667054921374770031183600038709145819760981141374166297268421485157
88 4284188980168367745511412450675924926890763620437547447749256590164704574034398549198959155945702185084515
89 67006331217866902709804137682749599904247911758449048703986681920326953405292945645427718268119093366266117
90 1048004288340715194591540832408198093410241540354720571329754099237481261335922519411370258424101436390036904
91 16391182272156235514028314069232624134692318998312992321829637339016966819189875454009974666884742423049824912
92 256364271852770939033585616960043988365085204880634019529919227151937266327348893808935231991621312816903369305
93 4009633886766346535964823774970541781478396232566115693295054013076706915757063803698224283128962303616338286795
94 62712186022309908043074046570622544216185170264554043585005845360747990573381555828861424246328711985597574001488
95 980842238159680485760037645908005099615764900090741621825523869183348209972262371698951402559682300744124865573669
96 15340742480509941401316266138509512540852520066768584802149539522896614031468126005988068415366476263437586329440830
97 239934997390486942815649894516710239451757859098015613448454581505536593976126191000615321966273197605351569247050271
98 3752673838695409239573981938936793811656479422745242232043501459678865080990385963457790595573336140671839852249911167
99 58693233970824176463754166724594291447371407684719010036131908356913849138673073173489201747504821003439671830233435144
100 917984312527278676923113104300489667122093178096851250107344972488907178836529641635571047272148530946019686912044986746
101 14357620819890004061703795388485615370049569837243109669913226183353061666370681395212233770928431156645895974475928824092
102 224558603883128178017513636355714149402462649932706525342701648887932826813117305288987502280825666304779233328092191195971
103 3512181245801001401749648395263650437804446338152337665997321063380599325214064903532514379904040373064682370604154800187470
104 54931839128178131844319211025839323415071154013787551188614038102015343462182260580177878901590431797582541548323660756610898
105 859154678765975221761128213778847820901865447865496571180389016808578830941902985517161864359637009040352950329614616769486532
106 13437503163203256721325422195279088930021289284164511396372468471116441419050099970895010477003640215806509955025262499649122069
107 210167616756099817672997283292041600751114782676320206567480448374156817110424267295954708545099043639347895155904087966069268488
108 3287100780291792034099899312446289324901281203326965665862900091503920038377643336304381876924504577144924399896710807473047953665
109 51411495769751156467680317233637021480113355599377627054353692451454320538017870167708435792482902714139817104338411708654397749265
110 804095181118393482287180887924687092102193873319503902154120342697308495710762860982154282592309156041329259627378806215667415863267
111 12576351857053770407576754677521505395987827561459871565611662419444098233287822198312595011860744192233578266883708784964857104469864
112 196698885587690089082411272122605693547990188103048145363289752295931032772675256023740712423861536959708119269958349928164963441973849
113 3076444745758179541814229851886198700515828610145327628567824272670516603919436364654798199188268123527289224084465290476345421007810745
114 48116755951236680210961537906743020739276768886689899418789144146839506848299245533284174099395444411730152429779790025041586892397290010
115 752564207910157572474287675027710514584749009582396642690981179044075780977900720814588286960950331169415586537105434656842077129316387244
116 11770388003742523033852493383074535135514706532062942894086170853511980758621665366499000473085549956221579457376322666746083239866917705337
117 184093306992863638846140160649788419906640446364277542425239046800502307505164277510251440024023228186559679286115661908077548034792559720660
118 2879288742970319407385001118971735481974024379202393542640204561190801436731058127054987099393522405599455226439506678913751802874870674828306
119 45033161720088905581623024053686941533313618220656442950827850461747485755838062892765754987816712542832723210783313931089745976165639771595260
120 704335631311356068538371289820495580399312640901962772374462776768766807058260519322990068414504411030620906671644319566051645586024648891695816
121 11016074878736875784966574528962906831563233315313560476471175845745206189636677401831738860639633616121141714669000133776156770735947187004266063
122 172295565266230869843082816978233909313040008644957150686752194281728353994490151462707333002324035916498693508102530241114105641653898792245069951
123 2694767613436361062335934987730545423193320708671828636656951324723232448239189987520616239360087502138029391574356126131310312358543509122487621877
124 42147181671243947852836497792647867058312275796291633116245411170108115446401746480107375012641051564719387940803951899358928082223199858476768275777
125 659197815044095797629875690440396244842067942754381339850379484921239740567563291050576740143690144149677160147737265299495802172241899392800550604742
126 10310102410842520805307382582902736832742921161658945005145019577025986090169829020179967109877786461803404482799734239070240482268940077131304028145394
127 161253889646084674577380625105574082639575341893451452977066037943720233713481998638410991094397039074752015645653161378697441960603713845134045769522019
128 2522071642920446644098200866794080123988639636556046549552580224780913187859648869876428321209167751346496843097921310103901707301000787765424061947291434
129 39446151568709681931179179569762620674039534704000161770538571017221017192602028748270442779761961740413136885677406172080085178556848890864852110457425003
130 616952685681775439258545467385613981727939205689552648142255709200280505191373946462014655722680418474404412499975507995053655404517038640939657100145081171
131 9649372656973907201161343128066358315491027592685924677051223876924309217747055835289583374010440015809588374895957496860986423622222196190931295577809411832
132 150919827134332432530625526785997898042316398521852541582569207478713488212601137115141857301670573606599032320340871632218208241508046636237502197292919616027
133 2360443008260777811376864351388802885717148474535961251157458363091550031553395322336074457076745527915424955597879438821061397990583218704317105237945208514599
134 36918218772460402135749333734500619785986675915497520706889630860133131016103497323966630028861002769040458892028375999408100569840248690192032712842076113423905
135 577414863464761381425727874793167211247090375811126536785528813398392308555333669684897997637590300093975555583728696327017523179946681613894661097287958000103530
136 9030986207783641947081519604330831423143058052460065159780123508378746854151601067618814709867627160646548694780630634601689630192522728563193674693940518794144352
137 141248029875413402012989290441598428757525583420488050233910526027968292076230312474314308556025390726064358635896859872750438491287536706704465108681428585265813812
138 2209172451895704324127416899314903208572930476214355819155343968491008333929325640837178677325377265092028987689409426257739240604905278412914644227527040198729944244
139 34552290226770811090414701274451132052160080337284240394588071088792690840438558673786679341580910036860620767252813931678807492411224401512726473519706342958378563936
140 540410848818317703164005184382343448225337668760629441051497356912042914671886579827754823765465619655104824022008741212912703833931734737423863475287800057984990651279
141 8452229464496150654098322296581196668818501549447353666511315502609212842518925779335617457223235012028502945950105559850091885486106063555058559521524312957240744876834
142 132196056161179267455037348042769143606589575822477823486948672507148661147200356962351998721037942384452804332443332684228202853485990150375319140880229661802116314284663
143 2067596169505014726504808841596074723586856638272030713914250250192902355762619982247723028227432751428575547883195245350823438367278671194031793707945475223452030150616228
144 32337983781752135267630097804804649184110254093709241686286225949389174091591112185124590370255083259270764262383770974597733966930675026147628133021674071075383858365492856
145 505778261003074368716583105732567548493543426044783379571257437572161920474276760894844480862144604197842720884534091737387095276792114995609148866661709634232709455388776136
146 7910562731113895152628372670904188980281093565949111034754138474065004137873039785283454388365634571247149077180704580796425736154494107536470086472099560162409432508354154561
147 123724184188508952342865082416488139683656559536685601264325320450196349408205298052670911238632862828442210636942476783047072572967338161823589253614096939946969171637906971687
148 1935092897108800001664645110646160512983841526742856862148262775386593667856921954134870701602864647495291894379922256288484109300045698107033204778338572027376759928339202905588
149 30265582634479897279979695109292054287308651115849418878486583953623796659519390378633013870502003978129436159730184523534856347905680179714965541218787396733638368689562675780249
150 473365125557085331533697975154247209959635030987851107691013641203225325647981450450653147871689175069522310040121551114780929583273656449039144718260968909356264847096836847381955
151 7403609069742456577681372790490272572529413428477095280548201279809606103155422358305153203130513387790423290884683149135802344629644450448507672926840160979833707578353662629743302
152 115795237752390260799121106647684579938835023843390098496600515768897234714564013794065726514917814607762513393398618666825879451213042688425441897836347892472432906478303128143073981
153 1811081184841519292155729606562509441877946675459144836710955306828016585368981706385874558434511417047170268093587182539677199782808843670947967892148152724135028947480396721516159804
154 28325992689792243712354523508265380584853251606441935785796230143936772079743032258828550201787019443516895387157737466811214791122872169518226185308927283702648796034326348903908860424
155 443029207402635134942669202832588573094715356081838669220931711865785960831424676898996781985926368645374696364117906665742953613185504270914702317984184381648819761024243838944661146694
156 6929143870129505122636251811735929693458803599500920969189897574331589876062818524079178946673783443115325243260608552906795309805450107866908588349772461480308506842252394523787772840746
157 108374423109576036778667419205182246802575764280434891244240120546094741580933036893415349604904456558028459453764644527812423739459414797335932043010850186607198586229136822260357480380238
158 1695016845438063500418798386234545362979858143658217862408534921290703407498549305909978811681377787378202762513999841375282772936594938830895863874987724856713689428909339152471046978957682
159 26510702653649803708447964976649654351877123045208543741459634867502805409983695667785276184782677123048467449376643320301606327383368224793798861232425320574058945278848729680021846336242675
160 414637386691338303004223599312026031625505915548496117865803979798483968163972992984036787222136375722205798668597573483210012063289727617876456166308257248153337297897967542802066733584898689
161 6485085087646785645424952752976071927125257000042948511250559599895744617258443263891785286143759695308415299996124799988007214423965809457409233148520250139163766881321399257147578910946024412
162 101429176296941161114779145380703997110158839683064488527042698309124187714376410929428916900231549766379740736897338095259291615886641120195312725452625240166776322119446877420226730602702912844
163 1586390566235282461854627322768150128144898587841351040568560445943794986245631533105129687807463487370680335565848344045217231450051749575114327154978989110061674612169114874765843936403218859386
164 24811746683939059527641175594839802338980691734973128836411645930202262173127895213036508762141095503320957412847019855475667451281761695636817002792195844305138079138693691788850935926272169343540
165 388065074648619670754481681253600804162947326190173203052054675942881271523624577771399857593046520199639572727751277163099434645439767663371037386514981478992848624387970043424889623977358532911207
166 6069484106877504936707345470076100447333953137579615336026366390337921992142726902419257693368587509646592452252728261872854004106479371806489993603861271181898674096700448657449874680844539135595372
167 94929020234543946409766650669999244431948859507223169523820802761173966327754225985613378151309473839985987153377028548616482099775155676994612638206614895166733012160606566383950173231440582596462826
168 1484725674209978713050574672667791716197444988531130188296207647526811846786766329556348738401962797558136533611464440251985554605592525012592683614192539246986037138465128558706063573597631804950941747
169 23221669434823764714908085175414986254574472281786801338372868602096132419006042496536677259604996452154010350194973235675101475245785330100728021854823058045178193747016347206370121642360753732647835554
170 363195666854188786289600039347537974257163322793411280854976289926517115066331077163031993596917794801386697432413796626367389290822608359896211092341092178358160733059798665905831735723833642370877785740
171 5680517190716783388255991181180982850908800754928433116172845856940646758352013189264455212271898472597350505528223330245024384908894239234676647298787178799187081244049987653339725981632382534753538658849
172 88845430986332656171924331274678083716407131873748404221665883376970242837886204781817426771539020706538071813521690319786502345256322366567336342111454647490804863008947742984562806242589687563951147767441
173 1389576044245924351985228326572664978312418415135162848530000661694444020392085669751215922245035690868347021846293835513194077874454298612437548138197810350190411513447279621756973178815343105350635075274997
174 21733493341252295106209358530762625610333064785166323171371768827502495076070513391744661974858525826185650085450042086758253765248092500156914912947406211302332449794157285294806263319732869688752266811558651
175 339920031559397865392789064030337651364819086010741223537541830774605595674954846419096398265238821844672693735702170783869214980418438476981523765306172835567168143164296698270455180943843624619394781338154791
176 5316477477462177834910785811713467826019748907779340472432282190064328661187193686209289999176342752061458323855381106333014523836226944713703116728271734745514608692879782307914002634709201048237036451287547365
177 83151712591623384210177425887393780066444704193808819449763501716190340211396260742250077854271142712159186131083669810361386356749155454236372876611602589096888179766148891811990906506902510255092839485158412253
178 1300524141450974011282028910085803810330707081282015758966839119414369798203941051191966168044195504739620724119180349993702032377372720658788138781035879446541673468494265599081699489328719417041245208173432534076
179 20340688000059053344768953026548360555206045093313256588056467406231192974379226641245420366807386872928793323876630471269017265759366176898482759677055424244641418777240289281210567435137145764009971873030394820331
180 318136030796121368869797060930069652511121118838018082229263688662128516433566700935712330790954661790854888546552728401570009059195799841487394853358969895263917335984472792280881050203468222630541069277066352336529
181 4975767490775968261323901146261043177451997814309498562804461877801951443946777001908352554375890948333376456670211489063170390120888371332285058698498732617615228006442957768943340314891283325431600705089262159065505
182 77822879918085724860401579370502888148282839032876237864645867545008441427268183821110944068644997286136951330567856460213744328303339648564292498803663599092801570291758862706790210558664498167926184809346552570838441
183 1217179188933584591349467654410346756865953310954150366586282737583188398539960807723439505803014334436678044893861449381688856150856811879066173033482339833165736107444088610758450037095618496379994296528659038101028277
184 19037141513298305875077899840021062025374384331374428463071038984211184071212480150501914953817360432609559118796452527541587851656999832750933750661988160847593343101414995969527709834723814599699531477731930464642145902
185 297748072175690781855439895668283200774464081956933205267891011969556566928478722964347492734456365232865705592760916475581581193907052274241035285299611388383783280229289650710646258583658532889342395055536471947072567980
186 4656892129651481089993397921100440269970688705061787532844680084040432744840887172277169442546681437800200243274138788171298605577536567167865881454573637122840998956541262083815745092267460487141008125704876687534668667946
187 72835549022172584906658593834942076393530966070733305820092140416006977428044729805946412185188378683222059059988380110825505686140723067111162350674172422315693806391739241169650085798771929527505267021224910193079601933279
188 1139175452998592427462595099253390615415542265384822226218188963994863506231686942660141043779496642413646950152057937036007060358067762802343490718414381514666108315827702575746798880926112766205927766313911115120031254407967
189 17817133668059485015837670154626720969072614436614162191152688549040855179491793754334775207537088109778106553392461877857475882594316758100225237923782424929319096215643498899878633865006141224766888285115571193691629890685771
190 278666689411092044273494247204221065184469360333015042210297717974513117097241993102012053442793931115996443518290794013344141935647882034340045390549533860182367641367027139683472107405407550951358150055722792665957825992551546
191 4358452107622071878156554879135117723460580442376656397374289177205994877776793036589226052099752156532556582570318932697938340510328972236022307417545886091005112420553329116360871510552203673868107988848456679288382852682504461
192 68167834535874598102576769581708636403983550670835170627635049683968122306917232257795673159363522055586610146310036285158669887258656452997358982939060966211782238640967110523890356392772389681673740541857044125243137478725320462
193 1066170638237356869123957516292538365883829956295372170089636137292681907999004067734888008681399497982614990494984720470279783163696935726074728923954730630511504903583321859168319028903816425938564333495120443944875150307591383357
194 16675310835071822895998513654231971477375260003126629037180891681673199352008458348727361919855663999560573682058206483496979832374388164128104130176480491512891550833232885350865202306848606970226561671087849842327155589397208586702
195 260808149721676287240566372503772075041394691641473889908334436960898657653701742966563784965816696806911652792471926527161672615351942529313980029031996128875870402614870378897213836434980194426384970908001167251994493517979258119867
196 4079137812422753517731370450302139039997719749333607389157307390075396523624871329727038855196594765978970732849510309065948932716050598002378541298240453682268453385588694508641507480427699692408464076400180747178777041351475823505744
197 63799253629512468089258304795553936322738280765526962845135162347535743985811602411048990543925604082394946499285211585736741941103938525449107077387839471055442526196278219197044878389618077903646808186849067030874781776381668054909164
198 997844385469616884015735158482104546211006617826367847259550432334350153967610097554081051446949442734289634843742709068068460707392042707385941424382112120589590936370743084788491206265651760307584095132506699658041610996397013476494413
199 15606662475948562485249486064803704274905697955432078228372368551529865606007707678363228492598160802718510885225958385226998595978676275992428504806188257949828813980258751910770298400506696562163271509572694814732415334781654888256902514
200 244094086397600173350339515643995350018231012876109296471934842002294336376600432903350967770512171806813714282058403537550989540031226347974430539134836979978145919508240101590298294259530187759732940203088338732809320810354091705416211167
201 3817723559159483176149065072265605246649275492521094906976978079199751284868443052137763842125970920919392821267813331791010803122350705071772793910138955825163207019974295395627916233523562609385526066614800399987884287024698699212027299404
202 59710636129137485792745466580628074771212943672860135550125695275462290954691527727973528381576777499236463699421695490953116817941339654188068673454839716042261583489129318137055618478231415913130709174512790423142717681967959482215070626227
203 933896865945740414085177585128276483765901612855541697985401015185839495734136389487793240762076060498157488939997818333563461788465401788054968578298011889206565868518402540351907390133534528533767760662534275001638000549517030697669244222961
204 14606499155980011070275754253708602599044714464086794409277925639803627012972748219406148954374387753121558407035413159075036383070114411329376828181111614023345261896614911979521938288261683236747403742896864374425740969291787229083585269245547
205 228451154911617875407855428824321758760849567801009071979910529448845989943318006190446019081347336206988446446673928626620368399827720516973113173115817493374383006209263036050212631708182069939794816119208063689567167297263152310402043476462567
206 3573062211767908570877277796920974900319419755929664729140264935039037078513181569422727082210521935416963347979210623159525359228516101702032563245044804560530427879047600552616260134210137885812395740344491512829687187780203208587413035738236540
207 55884040394118072787262992463952956601777683256857495287130950652383807927158791155123816818053756963487231123116840339558481780656873124565694995887480472579990284749604301037642910683588201633992510040780500824438713462560163486529956897770075107
208 874047465640455344381581434374438710008565930888513669351639716025673746378537651968148773833483849379514303369966566703301317962040310793017105019481369069620260658798361632635365228389486822209245292914888795159023361459229278662947106125393225944
209 13670431965991339659930241365315572881577780017769861507881828852287566786853481633691839881185153775951222902346272831055355330819386145282786446620385212732101189848370639141878528652690508211034960162283021956620729845497954792672191397897703376508
210 213810711069177039929138596681803379827348666275788312699412494182874229705346495986240492425168982710079014840590841348687428439484114622842113470215841064771147031547534757976276588545773329311067141404434292070693277771752206761937178305130017788867