1 5
2 82
3 858
4 10205
5 119440
6 1401470
7 16438612
8 192831783
9 2261964301
10 26533504354
11 311245493388
12 3650998431229
13 42827250423319
14 502375841919309
15 5893011645334528
16 69126704336253119
17 810875921978239834
18 9511805418774176569
19 111576185543248928322
20 1308820421815818047919
21 15352836164994745085370
22 180093139120038481362119
23 2112543793833868101274734
24 24780740136310286671390790
25 290685136798460986005115622
26 3409819411799105954575866574
27 39998152465370760053258526831
28 469189715768238607101431799971
29 5503728942812308140652154818145
30 64560307393677984723642388083817
31 757310785846295869818217394721352
32 8883471121999268004686943041298246
33 104205645357613818064559402083085294
34 1222361887067513004045324620865422175
35 14338652937924341738032754751586800053
36 168196481131688709967567377763713405893
37 1972992608689068014663448487748814509202
38 23143765004773918580877618403055903166063
39 271482952463817685262966562512189835351030
40 3184572322751661365442843812161959004279322
41 37355939983699477491740309392909564886741304
42 438195811128569639363673073905401490457955579
43 5140161617520865381540554121093896237693427769
44 60295559161524117984507077371502090838770118196
45 707284074922591136936140918071394718755917058976
46 8296643560415411016592547678216278414192949709738
47 97321990992255965250066549367153832380446294841319
48 1141614661606905519808960802985632988349353445958197
49 13391464994787800530631967407666993062021942340055979
50 157085696897239523067997677226722998187346979329024328
51 1842659946413310113542385766424755146802612342718455708
52 21614925770976226946038907609011302760905092765551907083
53 253549232995602204602088537121562235225397644526979941207
54 2974204687715412632701979341112888239484019883296661538144
55 34888267733713738520497584616922131606919519748629605153152
56 409249313097632487176497281166050096317276389802904776829132
57 4800610954640132022177875137737952570711872364861193064805643
58 56312533216916865134919878600825296403839072365851249538844758
59 660562046637266074258619794499122385614814387214032518299723981
60 7748580867012602846450511891087068685004375650896274253126958196
61 90893059566899059760996109183414782588906614241835973235766578435
62 1066201465690714010305059344303351678753418618175284938984142258888
63 12506846736788858092928289983428246927072920774241034270526077781103
64 146708872882848865987807773831809189622975384277511011081738478512510
65 1720936846475027626161092906178695001222081901999711322178287810740183
66 20187079154512706406161119382181787832624717756948959516802609655144777
67 236800185681000181947168390465547003223665479182205030741286641702281463
68 2777733594313522440334808583705332649139576703835695616347430160994067143
69 32583605873401150162948585806129935586768689161210512405406725168626877562
70 382214973346111664070545517211220514522608646495587340017538010118970270700
71 4483490452762459267716985395351332355583367511945652107191509434585215198162
72 52592619446672495909155880947082282743998564718843674462114336832453411667438
73 616926399064434260405326066285815577920230648878809500718689869579877333449221
74 7236722298050317334847812757746774404076319287250398319156217824589447678648555
75 84888812828430961812115006144101489147036155979590625275759094344876269071359397
76 995769942058135963750305057163023124172041580410769540748728148912727012456211302
77 11680664912943286166759635811836056118679184702456732399173581152116065958837660796
78 137017524877748058341701806303382553778203516994028135758679676743535703957574036038
79 1607254575278600121415354543146036560393485222869316202212023957659128642321300083185
80 18853553748390045853318072013518332823588462963672397304171231012403069865916374446208
81 221157553016651283945621351454117680254868030685500485043152342638925421708442017599641
82 2594241059751906590838927270726324680589544096613308609205434750875272860146943845308005
83 30431186203240262204688309862917828904781915817735291362830123297839253802146674846483857
84 356966477827947690962242445937575693321953044456584158546374018559020196145014412487221450
85 4187318412166353898544780617256826112320606637714569420246612564536410005944888336048121956
86 49118437091222598628623713963444155790472479907684490458369538913440180817353823249792483027
87 576173250946110106618311179705776705400254729810941793906729352819503667293304310250883153723
88 6758676268328024329944993665665488033675741183064704568743152642286902804909609903804212329245
89 79281196801572594308389190816220446082242293010455195927626946564818182933033866177163855625368
90 929991009592268413103112647273674775725147787935765749393945071516660533504090843176493941068478
91 10909059308061443832470367376386336427733189380853769188884908978445026728122560759379362547969600
92 127966371458771369621503424372307961816446375531964207561364704153880724232153870928117447025081639
93 1501081968838813426293311510495682135885835960277043360333343979496485113608527294823220795157472925
94 17608118847840950665638397662536116569183008598055958301034983126028549819835460480108736996734246406
95 206548247061772901882592855556293000340351306556969892735875617516680659085349878572424453320665149816
96 2422869741677275962885393049201984289926316819252349865809326331900296221614233737323410774734063070617
97 28420951853344295315057724707902633774201784408761893699677396168324537392956125278978848254442243748635
98 333385856596209109912478604164613425048297818237587104434306440671440288306662306005555479713718871175309
99 3910711011788633418571990953287152507020935798388595179552319971563473988808148064599209194523365555473796
100 45873753535526495596637987317196739093961615370326335604853679745335425349108587423813291454359201523352627
101 538112189086491515096411045453968819286855478063275743624880944915778840812344674124778067154911497910260234
102 6312209176848921388523663522424460049671426546546708468667659907247091342446296170789141016404704630055152809
103 74044010710732216963808658115949484609821157764476982699876897239766124575571724478678386637087108525837324842
104 868557325736141031607789563309535032694044067008215014645354138922092259419170354655338902981313346101669341351
105 10188424706450600352809515517007357793807987251799631159997866550253948068827871923216301713031985030205496849374
106 119513122419449388377301514083973693072411580552658424019470024608310957755217427028105408665255735697785894487735
107 1401922950993891268153404817372726406028597640979045285264538283474416049010923539902056527150109826859680006207174
108 16444955338256446850429012761526645224296995507221606758707871480271296268650470941349324315748145286267229576638634
109 192904007945317964271268243886372253534821024639888600667891562519747244495355674132889408819445953109042504056355658
110 2262818932368875704352482845132226345467366541006084315855821920098234307286871793597638512792973564712257564484185722
111 26543510294189800644972504133863772760347440599005703181778524066517960500683637450541265921386936667780501305987150219
112 311362932605561961998458175588504647864800900742361691072359263393604215814400255274334922106661759064862334000379518915
113 3652375843520468810339337744979466232590443490671807206377648062862902903757798791683191982576174941435124665738357937885
114 42843408464523058835499549823335955530365924718098067521278178317823130122341663286363613423360399752943103501671924624765
115 502565378673816970927818088836118241579416656505435666868596417223829438601350729665358961020739869559284086636922487486112
116 5895234970642028867817786351063961953335419205229322716308821846495043503278516172434609458019831149204387856292623694806870
117 69152784560667454380705697437595228342531718870213601588763259077370868005814568477897842887636309097337302949748452720207886
118 811181850479029317898111884911177952203066225836644232677458111037674460993349190321356083566249184130072202237781108451853335
119 9515394047065560209774888702160920555444294467550543551729648071372446687715030223245073132612509597500165267327436197388926705
120 111618281175130177742939047696067383722571955874785061280009289536951845723458716980327895769516513775586150635568215368242097205
121 1309314215561311782406289715424925431362373736180488134016244793653768385377269813859012926037910603057406488151824777032840906210
122 15358628506213725658767086423083549096474489465079137851728334402122708031395288397428792630304859387058461511378768647440537844339
123 180161084931590938484732658048831311669023812475403682155817267262946647044697754426244541443459692603378013670622568324797961412242
124 2113340817547361305608852528210804793174184738525845842682749950382124065072447132777058318650776948433409727017518537495946478762902
125 24790089451379670704842915957308559501542731560058995290896754824722101287575592846045615443637345433122766739547831022268274920137340
126 290794806925945914613849249874652270339523474759607231126749981008724752689877003928534585566532667252657021747124164890732494050405739
127 3411105873617247445054387791616723978888931943079941270221525671595738794585067027073786852403081287088979121062728768139326342880198845
128 40013243028749234215339084284265676416438707438980310479733251509010848094342896329868790216456264400200911500914674282120057159920659400
129 469366732372904502316621812570746639366213743044166546200871599752759579986193970424334720593328025814202141727264337572762169293834740160
130 5505805397981115162530037535406934534414251867586290185506787261178978318403659139954090478469357348613183919254827579603256053780919690906
131 64584664803968410862629546410399735417382294396864050229138205468332854398184985092198470524326323187484688193502420257526218850469400245167
132 757596505203481421263909300083779497189247326949427373417483641938842996462669718178293847266789697688488731797654695161241356208010578446557
133 8886822691402465690315406566548508320841550395454782146156311745199777102735550268496670084719089719326690821746160087196653049148182196871983
134 104244960220894698126811587022172194292226664837620663289126535056916943359502268593734787603788917713479694220369139356051658278297341800034968
135 1222823061606616863923031915681869907090972630708489860432963525610370683992606289898363564547328300693238519991827695964566456236809353372077412
136 14344062646562985049220068401228381934245420815888165443833243373040082275069872778558123762604887184196158744605010372928735280884113768275673199
137 168259938554147197830992033553307571314633944169321629506757755518864287176274461576545175556967762025665935333852210454762649942333497679648401851
138 1973736982320636624105606410122032464674714082414142607342847805070224563264854234739866349938772390099869984407712876982165466367845448649295352604
139 23152496719393073054749590065316821010300476147057224051853115872983544886665761115754061215331818192273212052115207753882175049092966284324979278908
140 271585377962192325905228635630273065691906904953206699718387968952630931030806243403677788290786999806758816462440671405140844639023394541135075374124
141 3185773803007816301001042005858223318238489289867689393543318257629526042386378769061237226500571309846969267700811347859478359750909585020522033550903
142 37370033689161862011442618173349804189720942784178111905495869612791336323710283462467497954762825918296462052274570343151161408788376955247730758890986
143 438361134306077462521368968053282817786949036786299095815578396245354920307865413648274844044954108033484729218229433111914513350621172143833316241956517
144 5142100905460025913317938224447310536211811458442741631856055133565241705912330561516038517992923509536531277822326450906303022065217759306434406768410996
145 60318307561159707725593209978920018108510317408697676267913186653119847916317705356926478732010477166396486478072049099187826528526349820044443421372222499
146 707550920126715134909470213720421392624581694109736568452949369346035714685716444334693543521708813225619095949230001780212510050895423708094338366020839168
147 8299773730629784083852523132019607381678645548137776145736435294372350579333693286234516034013897214938208805448607171432462308078894963784995764587211950843
148 97358708780020272989238872400482486282157278031817016506573662797195489014391855777855541630903643503334633995656474189075297742369281251208753420705620929902
149 1142045371710820674911326995616364082312798500614684088538533972915910892360076876395874397165683742107080720196196530388499128345123144353983093709435998046951
150 13396517346928550512771160065074034294662154618270464712513707227720032505301360669139454545312778585314168122504990398072035750990688643538107478970698097274365
151 157144962426239440156252466535307125215426158822379743364462347806004631783110295176168440657368640749159308471979125223929538904448136661211108277487501567667571
152 1843355147941190675061217209120101101839512530489931982837444957340711335500771035890905403933204006486890519781431958513145613426635338477194454198710902655554787
153 21623080682819975835764780292623896091251529051029164399886556174250986085986644920557907419322175510522619747535279281880560002731141607884164324437001627748629518
154 253644892433207383936469692527231176153580845648131189176195462834196083744842738222329912924668943452007114348183845998596680382112195487128529262260415888427532284
155 2975326800152465357774918112005729035482394688986912639602869055669553759149089499692794322361455643672999960985934375881033940562804299431491040654534355690076833174
156 34901430432062283190104444598748612162546296406971923037318401471229810817379782558763364959139477189589889701141377412493004974761351361391583379812855803774564471922
157 409403715296640143042420594851939679211456819666719582786034746150363129405530806802733716959488733569876789688425650266509331173673008722988204847787660841387648267589
158 4802422136392317024117020209391211682335356382691593924150903245437388983800880092783056550917669605832644220672989758435961146888502717660111370517349505964200411377435
159 56333778894507799443552856160032522814966121584291436683536504816460868326123042457197584004310943176737691772166179766143909151220069036257078228239456934589419344913885
160 660811264483985977862838373916516237869668391472645398823509990378431079169693001806978552353738703971595154954199113036030133893841241802733138614504775898655891719117230
161 7751504263306172131160039791287837702775871298763034214737446359381325548316604971853206727624978823628718883724022196574947174231798609473400170685259780371268954218627488
162 90927351837704447839499430051646574136212127713500094840763995853647197887782534315692956313744343677280018108241180656288853669930042342202563767000988503932543647339515974
163 1066603723790163913434899402536106515206555069583845080613635361667163910920500573146853370241545110722381012292686233272544493429306641710108376730719987934883015490683035737
164 12511565338817033607001738221990942847589301160462929525042251396785815528300193808789154025370083737486380907232564436470617804331028688739061272710085500679413414734832592036
165 146764223428010666922493774699920765583161318810895533108269276787377032318597968366047965645928200413583124699814673611747700992078036729971798126123987999988031164155917804301
166 1721586124127903379024496607381073286374721959621360477789204379058571703091956557545019022052730178948667778597718627816825555706342402130894473001988062923503413139413449063585
167 20194695366228264698427061928884268488507519312175598992324451279771022179806305294056902979374822150601168221115381858855051850592889689177718646860036936932834563369299942629933
168 236889526012735436765523445700264314941311223502106285963102016910112233454010114539151979307491188734428304647123091411408378685376116372093277622524069677506710810355259005661754
169 2778781581839691189425616439932452365625288190049377107051324650359348415505513099626287382233731241579745758744256526744250665958679071447049695292623603591390070280056995700434416
170 32595899065441894514785474861907923998434822111239734264483441367855586747361214923171385513518675885379525121687852942794136992141002158194642520725675495523079308279248241417077415
171 382359175988583084304743819471496693692728171111483587817469939268840496779067682993657564047118744669277952324613344694197871186654199797632738477339781179205653316331954665236352291
172 4485181990812692244578110413998060070661404125401522304955819161507413307719049631900137467422667098151865599859613425796162641703000786034946599044643242757870770963462440708254979837
173 52612461669577343627424185068599511689224416280722619393126097275113830306674092808854954859453259915253020653700669625910461614328368581912272587297588832653656778912205523032903547896
174 617159153988127189991723672400655081612758881942052845002352277791305947895668025825069100755865991199761791773927263266553774870782023176183960903964818679581425510822095188426522672838
175 7239452579569837299464940139204091495370210492501545446392104379138837998912348887470601599956531068706385324770991464842392487251641351529386061221341314823619083302566750266804228857420
176 84920839807957576616536058792762519129635960030478995481853956175527154873359337964409299805846887553666935578465732482076207338422209677747590129200420574490308118310165686589011916176215
177 996145627645964484164888701074737128038237313830061589664166893097185375551573655825802946947392160464596566214493748944962439373408436224401793783077798986091980955950744103748863061864573
178 11685071811845031558450470097717067539424699829206733737156096915983223560946189996240083028498756213814984174934423769144594522009897876034583733540227511269752687709448019171970713445731290
179 137069219056495924591465912270132432918537690602876764994877642309647197839005663642455452691251374834956472398502311317806458674615895265194098678391814578024599518405557075798817745561257236
180 1607860962712484289495945745132392397473267573453649602079809177746701738345856053598487464517850110232649542172345280592722696606003993606173033417438984885456671024833955436582556600849940517
181 18860666845626121083319624907952347813602758970994885087069471299648335792085028332413834366197470299426196950466534855023997841289419402153381743835827326198325303850788708576373347493006836655
182 221240991672307076997503304316494274175771920976160648854837387808616213671252227707734740817824219180470493022547835462892406414613557736679309689640179547427151458766593626425728770558133984765
183 2595219818937474453331980511778629359844684462445241285610814530165628021148607650448845939387341226954143471117631795762057156284348444016390722261818522655843288522922881679916309672308173841176
184 30442667327136665187311307016639601781196876949736571838093258750105868567576500716107038427443417568942709369873224007298780773026454826225636056266357627766139498825690335444328252820569644372631
185 357101154679892715286851189616673738731926869865647231640244638525569357364090724308708764237880574433484717383455949356667147599615797203652126875833672347570225459684512836899006013128950775007914
186 4188898209981749354942617624918624924145502963953337478745095568881878195574118238530358188266903588576081553327655825967624895988134378329788434087606520197934390782566174552825146184103567970649705
187 49136968569360705369181166671534427689695424923428452706869010452560116463595657625829192780063041004907455315679392658122086357152318358890670799095748569586504264352123551787035612471951246844613890
188 576390630460524211532061802386046468977064674302250548384418676940731479599945295510767937958385851338812474214937062329827769680790358931977204198578596749553335330516754949040985514758766462403545423
189 6761226191919372543513931428655097100993865779106667606266582161949792520136327046149795843358076405986228057294818552748317359498875648846689463796566042566236161068188464447083542303906961193761550514
190 79311108131254414015978316605950814386820157307301680037942652292349198850694316949876202877525282090668178904355391807147426822900172132372789083593923569131480336614696214978301947042926087056785698775
191 930341878005098565042901997102169134299164740722711585498370730831181695805432481240189784379534938017587392417667428457487917307711166010726804519507859532875917845089024677582054195726617072970267896590
192 10913175094435085928700140628816056413824387508545027502330851390315681634194503748317237003893260290900488503531040706053499505092018942125638647390396186201624683262320395641537176273408587922882638244190
193 128014650804685754083938691594736355883073973556583553429613799221251781628412855715734922094391693678043932179165278188613575031097577932380272212883117642155342475544561578732976136692107299835544648134270
194 1501648299311368580220385652444992772727465497957868364288933061215437290932627387174781479721013215363991567209706191398198949099381845472404628240805549118163345378882085468596481546146498109508989731252726
195 17614762065516544419701859799719626040131908817604588729050927148869023627164302141375021977103734912636367181678810274815835012592922970866129960433625604923315828669734782034866947124690274350212375462186903
196 206626173896410999710974487731807469366061378757912226912396611993973604248766163618954430068934934407927079921088857434501589916211343724133506742394645817260393010848064177406994289855958488410030605796868915
197 2423783845633107982278778144246036782557737366339074209566424923336672370765864923416573796434702213340559820173214979925829707172650898641198550375249055855756859397702855023412626362122295247179013125747404297
198 28431674552988754309817277042888687873465333804230191743874996349956643526420215356327249127338871260257406471261097506614396030633309620059216459797849009941597222614304195955156986511634198341157572417051073249
199 333511636915757808711681609763191873612175032203590057020987286276376953905327905942428326059180800154883180719994042832016695818339870437853930701875046959247418417005547623375531167768499826721732605600962551496
200 3912186450746204910028834718036386229368622010133848908044129101807801080745654937168226859840129582288656883835913076080937035694048535992700227712902251339246164997707818291390339019592257448859030089508426199510
201 45891060854551685413502910088723984534410995898529512796603994893038366167997280001547062228362507993064592368570220154424338904586916125775029629921116324531784660844147671741713605030720691884742343527938789718462
202 538315208865996817478868429867769436589770690237420811095785085479515277984806748437289238009436732168349418289016039476396850953478419639496873359705304606833301998052394087949828409845399617689609969195002519062367
203 6314590656661617540766269506638434905468008452262467272713683156946581549994313412888889714772851179005704434429173863993811098569249634704591729451336380094845383913854627175893421339730066597214899358370461732892605
204 74071946146935028798708285776919250191964138624218709571356955353921118609604264345409530084440951927055285666640197969375559538265918040945571280064292962873169418107487373267383646970916812605633891416080634424780917
205 868885016355931701304655610329479057266050150017801992719325170032057345861950742584489781638036936157143548041163744327086481303943926523885485454387559335755984094072029590456580404581172207071770942344630048279284802
206 10192268610713243827202436746340786515787849771070069249473336876229493927926335838985263664026180757498896870763619262967692193739330220365052850408077336821991695539331084366890726569458582392548930557824211518702676775
207 119558212510797768733924427801011647350301886915607296251476782654870185869632656023486486148331201943317586813218660462351301745443141357955995297931722140166045583212158234511613283651433215257663931629425531036191059166
208 1402451870602416351357687891440470539978711264188151329527662712626491483432269331534594724239192756003891096110996135822957339578108914031603345299619658207325517513563305245539473586838130449075961363706452519487596817026
209 16451159715846211395195265313936006044588281865392992939621669302242269381910579772909764928701158380634989456361970403841999394722136916865817767345964283467790827291725866411039277183902929797328755921231475090048486717264
210 192976787060812879730291414668238963139910388303910449411116491761241729271595031368949305634237418108898820651326816261339215066364371716739394074389540135500873008956354222003234605751347374086531250706820677299427691939467