1 5
2 172
3 1592
4 16784
5 170796
6 1787258
7 18574298
8 193499878
9 2014220262
10 20973561786
11 218384365724
12 2274041419152
13 23679689583822
14 246582133806618
15 2567714799158370
16 26738384205646006
17 278434494273903426
18 2899426793518302004
19 30192632889061680578
20 314405589627899855088
21 3274005566989857260748
22 34093274246153059685926
23 355024206877730763285134
24 3696981402532529189211680
25 38497856571538560257722258
26 400890577857841457870348508
27 4174602634132787412547876546
28 43471481508280093512854318368
29 452682533539816350064094307524
30 4713928989305699026156463442400
31 49087660426059256268526383715360
32 511165614564181496348055496372024
33 5322932140861223751073281010358316
34 55429406398334699845290486613486836
35 577204257340882074527116228816394058
36 6010613794726158339939780025840622022
37 62590456893220247929268223798592237292
38 651774582104312185932916182549056017840
39 6787138598387972806816183406494307146694
40 70676659721142355087970821680272669527332
41 735978815947432361421297187019923880310384
42 7663984399695896388562999897894745866729474
43 79807537399118280684335297825544358900182606
44 831061585403566921730589318387212994932736390
45 8654111895209796967143724012160243270002360566
46 90118053836494770318586716206007504233804630452
47 938428313108728341822203667705493449812272324440
48 9772156203483984213967452657287995178814157338100
49 101760609234965234022786293610671240662414674266128
50 1059665991440032381819272487021904081643024070073244
51 11034643187147275190111490647344438589985930970996118
52 114907292723613006682741506445936450410660269387923844
53 1196566639911759479578863344892284839046312533503069708
54 12460233722445893378292164780341053455339130891792343834
55 129752426015676775438628720572121128737447205280195852882
56 1351153793096661146105436016490612966058955191814032668924
57 14069999526474530376713283273750392992858309076551536868452
58 146515435686477214575052141923466127267376364673010519345918
59 1525712410580093951147385349177573034517367347341121325044680
60 15887734619165234764091745686108529821255803085493456169934396
61 165444096527371334365250196146592457741026440732172008311130822
62 1722822651049310977732314525438717345506628784864195372571979090
63 17940307023753644349509976876738737436952403265331146541667244712
64 186818193915963414855966112984706014198417610838917910091515554230
65 1945398009733736282536781382010699191048086302873325724659937212370
66 20258055904225260555445890437763277471665780369533745247905052281994
67 210953659336212255913312596486932377376318737996544060910918820873288
68 2196728382907510022559587683059930850203236872023385418149726885251278
69 22875240009847413548053043230173461482417692616618951017846530226280452
70 238207240175744421660285804445165914849411099946984378910484753683678004
71 2480528695992610149087013953960348170459848278462309268930172680714400536
72 25830544055265595270536146354723664190418438498657358900984050740955572422
73 268981772824854479667658732077465739383423539951870045073944960832301719736
74 2800993814036709152106789408010152125700582623413361406072081699619355348698
75 29167650520990855908620862901254055423512646912753527617980374533826427889914
76 303732137019103177110673518504712141347087478838388173723929632855593160529680
77 3162860546199979893128662353131190342404492661037429023120326427682953407095464
78 32935885326086699522858210895779485351373254553934079972940089181441812549451116
79 342971979436916241948092545120411888132392699623528942563068790604975286371295164
80 3571477660741927374853146105604440651424161832211972675938920506118024922695706346
81 37190946916772174348482034490650725940232799672910144340984779864105162508766699424
82 387281305933978906317643030539887100449749654342599936183218064088103562328769670448
83 4032884945402880177889282474617093158374611191410060456419916691807771864527224538390
84 41995729547632221184427030883814403573335830036267827130004786869789464425822662775808
85 437315054635580345809775697482018483637837507936344023250716541247454007473678572025610
86 4553902481775156034330351811420342627111778987706334103013600846203650124564802265899354
87 47421252924391459446490573396992663485778534076029712709675066250672097149261739875164014
88 493812776606167204177233794571730432323986161954105778057776273161537534378172584175806470
89 5142231453232351565331334315193115286801682906966397978941542657446108160215550620163436902
90 53547711949342589348952870961419043368157695382262548984322949864543940878015550802358454978
91 557609567186513351671695087261823169626797453829740409509512593853844215820141411105056079772
92 5806567976463241716517249585181171272464263141936756730816448039615812136688645175063445181536
93 60465662085763267243410429303851062278462292226152627212572420860168074737448019680528849403818
94 629648409575086675195219416985067547539477245866750755854932228557030043685072414766300048018622
95 6556731639159253290995545839631774941276293468609591135057005647806886643520741729635566463574324
96 68277357862245610439211174668331122652723576010864211652366952346040606830077541828300706110418612
97 710994113104637974090343208050013920040503997066662262486286963754726604822293140922871025695324290
98 7403810643776786908143874731889731963874705949104988666666941124053128952909233958179989887937338518
99 77098264301430346193228270391653526092437681310391534954190517120627743696513350494193531244224439096
100 802849052236298025849064928365771039716188148095370227777249084236608817218588942002974643404005447486
101 8360325702750792485707687117711228503363129629260727418333007343519263156110315236912061565490914896616
102 87058763613640934161632191508670727605647602713188173758893335107477737717294945583082793169056624012826
103 906570938909954448137470528488894734960037109627910299338488036184473446793186463161073147117236965234988
104 9440415107702038155936937092447153420681035866627879564352450085433286848433795484376613091835686207795008
105 98306082382132161104968090170187160784026567559239099567440574325322097836396143420744746611292084705279278
106 1023692890944809573982724842135898265854211573115902231819118777891144208708329719388857387188455564529151678
107 10660043708154254869015640094922651374651306141589445262535888962982300974180264988268004091229800976743455098
108 111006467725764064918409886135290429733609512794546400583414011986287849846512896716351520558274977634972602870
109 1155946093122040382712138699025401832961521294049398953787848208242074484775194884146244337685451558676898274590
110 12037238888684867611700897303918858972891985779385622883483578211254608966315706440195125763448876187526832234076
111 125347644605058440317941377909591522543165021676040610231181323417359427239901054621398546032806918187509665955796
112 1305285385904030970461925066077393718124076591519053054197054276040902615692558346181474409355416228647821773366218
113 13592357032498071572466266365280163200691879120796141995534491305574657320674243497217705376163001664734991449522176
114 141541590593188018266569447251835168018183762464357954689108677833939892324695246477363735941312765372156367771553410
115 1473918160018174408194411950211501100680193074370008474706819957045514487664155086041588060944242315435572675949956296
116 15348384410030175927732716227374195469711590939198464546356565432544326288790576795849858430559262465690563988215719598
117 159827669125911698026765201091063718104770150944210861294974979008936481852666163128572422457020462255680496047405795294
118 1664336983997372039641358416990203810033867356928989257868597020398986935526582754501157972172453720915431654139683174698
119 17331276940035070675236624293339314953927622046215779316199962771376877648024300685936262132308831124728648143890383588110
120 180476167543162453081666115816460976275391943819132259016458409690757442737400249463418619731457914426779417244845967412408
121 1879356446946357212639036839655039247081332328948009978068155054068782397488152926361994811676579017736114631239666671354692
122 19570343845173529211106222028690830038786423047725411082207328927572163848348549413026559409824619531375094927283504852428212
123 203792292218237950514395970769068017675375465542165929391391755194396141874344732433635257281576911477018468111403131793192862
124 2122154761108410789882573737076766465902121616008626611749769497450831727768191312493783649456650014352993425915960503224402478
125 22098680872936672433207236324277535221931202063728079823472792227172898088979543266456795720657227411028211408074535197629140418
126 230120679826776104800131778875778993599256766789788660859601230163173477863572664555725539258855624298705173760593988745560975732
127 2396320739161857033636699699518328792621233204325575421073290485537599738855348489191538413464983748444506084248638688668545632326
128 24953659485361328453770057481554719986427346552415365100092699180621606534892184899659472870731190821668197544401892818343818530188
129 259850491436782899656477662774868246871483573220988123940586710889292493061510037009540767249172290364083476828286978686091035335094
130 2705906840619848344792431724847539347652295006220254037949504021156694095152062024710806847868133681361001177642023567692029940698528
131 28177479248272223819606645879457189265382748979387324378910005485759129199602042828374684564092493726924141288283298342384192316650948
132 293421164715683701913235568845159850454771468685000460598413838793852069832715253990521985832438668008515317708917107728351509492992498
133 3055489071414632928588414711074769508145379848476080499003256938133117438169715263950821696936423200111011453687625436162348664269983408
134 31817791584940958575553975997343238887257473685997966107471355930550596036014184030846910729854796175792221412148068415399228620151505896
135 331328909278026280582052210223953939310334556259713171510364147941120044594239390287739312038461392960284419138637904802526330141788040304
136 3450234622044724047155003389561395116553074612664948245163274696474434384660562587309493094689618429808944042690746124153357737013017664186
137 35928404113892335403874816953011589672083021418763945661656754575080310820526930301877223574131403335391603109883204747086305163880275889254
138 374134041181858762954350125984328780847691609753782107986724801446426339613393882619582618942117195134675550493010694661801026217891913542780
139 3895978244047431883881272984287848068864832725097036604073529306363513210924643377480786877290608610500653651435646115044465082059433585300064
140 40570075981706478508732824666751507520329117103020751214890479291570766120492727788666719356729461300657213483437763423800300422016215332650780
141 422469264985299638854394529387789901379402531439890709301312541498967011532816274011565521551824845525896868777550131397596614826006546898670540
142 4399308493720794803045838102811667270644086608450165267491210444255168397900084405332072970614571471340741944699072934992560307671083197278609322
143 45811415946666257025885005668348397425298737156565116120559185977770682997681197050262671096622206215546699468320751764591792452892099536180343048
144 477049025780746258708692862351226477875229032709068091460002676521982799408418726805719436272239284982461223955024172210806193324338972801626457008
145 4967665117867198935001920807264762508180568795096582769476516921892021829104191492085543525552966025376090891420923334715431547551741489006617505036
146 51729896487864341282913602764354869253219639668096516850149901234864449982849704529570610178796708510729982275345121859435556066196044918859724352686
147 538680069439555325169099329593757257355592065019036813012154018464343012443651986889164676317315154734486874074819705958829443772515336294385744825982
148 5609449021021693052991866654612349707789501055226979992589556971884960584971535071566174343009474654166633734958441285684059769070318455820448633332846
149 58412998929361698459718013577321372600116155571056915555675920608124634648145509787563350817582197106441536430378794567770785336954509572711438873955558
150 608273367158641590965993700076859046666200762203472492032546088771244418052737159384419157178534161532258293999156430792433228405037708752236429381124238
151 6334146439595490459099018169680924192049198050623959754104962429884787627175149579220430948824522652576858618487579016526803091164667102740488450540818248
152 65959506505528635469431586664748913427334842251242292600149481574073788596537033271888720170337216008565206357053408957717345511642670117243700359075480846
153 686857580566248296112014838716716020099789200518017981023718423657950997089465698910238606662116600927638500241548357443365061657086760648959366250518680514
154 7152469158358194725592229400084650097817611306820805648875030897596714771544193228273292092043075169106252953826643181096104266360688444109820345586598812514
155 74480964480424694722043701741133920095474236895791640619775646674251935887456502715168249383005042357414584784959908076164709216181744849224772152112628364350
156 775594266415216500257635402886098960312221502807005530882905048375460085869442452468264330536357918096278654374066789758905868429429389852481521040493967267762
157 8076512841804808181946775238882389991374850236683215138508576261376769916859927473166195122472501989053523061546375592896967868530963170369724059890237676533646
158 84103328903306885234850082119219424781881145597741095543858022939840330022023945974172116296673447818657246908242207869111811157770889568069184786014029039626544
159 875795045605000642712639031635984249056404234697202693436468267938980293120236676218656522876315448933844314557378211323015471754675907675017280756843252621986578
160 9119935820710499539772998290404637677049727885395710554215501230559469553906488381874385286249996963421280899179837918792599857836701503831894776993816018187017074
161 94968828370594732702977615108787475059318258619743252551974181627961097096700767136648644551262916612143337711823065641761709364737891351516101383099337908371574556
162 988940990308508209920025522249702047944900387298655026783192885154409258139479548301257924009975083286876383146716343877766631724046491545482930239864778749476918702
163 10298160976525146911894935492175099287671877249415108260539621433821196782978561039960000660097560216792779967585593803133099326308194281412340030963574053961059676418
164 107238066313078542302336559785452774252397882911109603060837915887576105513153109366521714231554167709575859682309112669194942317130540342115660954567697957758874769102
165 1116704515765747429433868852306260728940385483977594626393762101981279089466733932655664975063269325887759498264669351338378501672873053428386029408467681947066129275058
166 11628603707669869310907105197015643346820789583189005157065552036652173005969918961345483713014488518774380635636643938537526407220002214204791235642624164597671700127214
167 121092394882371583541346662359406069090320591394499701573299617978904478536734425640397138157219203013353493943809874831460808064378510445897124646461310616350223104707168
168 1260974100327858375792065563732343426301232119000138780101211732981589153287239081854944496059353322578595097363862128874643223004760510177893543355325095461724307866162740
169 13130929347315512807772912845508637289531828431632667182948941266791366940758605790005387368749424302486598244549868946263614795098238087529823361365953498658778820813591164
170 136736595525127408297104657384868026840787500471924334683212542135431366107942212400617819531790577280020822918749504697059046072852221566731244475876908548575237625731645892
171 1423882199139597556819606358020745804191167616982963544141465790698602169510253646176653889160696024130963761075070954614319237159212436169332408728942876255577151836309672830
172 14827343837546721944020826966428363954671589930377858194467406205416205541251954300619574932941706015797685047293151352936004411457123467835612658024764351538521054565880533262
173 154401905866709007320397870498776340355792620868046179461902397154348036262691869633930489022919971277144746814819017844527446957947329656525970439247684300154329618385401308752
174 1607836764053658043711398751718436725339109582630574810302019103547193524371897720343344703264151901914038104405022443422599891651478393421970792021474919837858005984104554774168
175 16742921956379341163397293495923613850366119760692993108072445632373023158893801059405456291561113700401738528790479055074678901455371012761783228371292955885647319227590823503280
176 174349437644811917720808533803803685475814689895305966429915771771913603363547257138264038767657217277156326367063474995957132762044513892669636137744737881619576396310561660522976
177 1815556835674080330435154116892807151318267362604449772082335305671655146933484738257469968090816207334283199891238017860497170203959735320355351677000753326366335333331023701403528
178 18905977949169285990779673991044629905562405174584655644730123372017213072603258890299048941051418683306155536203358654705993786318966191346193845767798062600781685274765586758015530
179 196874036213670152404524230231105539845882088524966917423163255436445178296038458327718541815939297908693671005736973793709261737823778500674870741731852544345895985430221501888792556
180 2050112733616330276486891687489210602184972587066011463360986843716446883044069026963056467068984975656624639751773152857210499772443833904367845979928367210712119515734559226911971432
181 21348484042732219628402855441313096529808372657215852757303936129102896544078612466496836749450461634486460087006996916852589392185860596416749317462243783543057969417648589580718323284
182 222308638666348242779425872503170004515399554178292065797987235584456183395390046512641366838506056126881045059284315419147901694792211456858926629981447272459986106300019343723666353226
183 2314971439038065515543893113362796664440478081448165709913621954794661832545440917113792370956382581549471330536423138584935325964916024274171025484573717708995704581811334946150429972570
184 24106543028249848290782066335734406796575796440601933169245955407425452208274373526522685953251779147340568907832050716009993008244888144405626235147989915194521451889629691039421956378698
185 251029194992718789307065998571040648235136821506196502776476009138223849451570508006397215699543535813905228701929911187614564100201666430781791369823755652962927357958366583609277822430298
186 2614047840241795647373849669117962443502502952792225833467901933899290999320960301976414045571884254607717497150728294623983732041919063787562106733350604742770204591726085360817324916812376
187 27220921898231787928624869889276055126684274696676322751472812350288140871976096612250706243365726024598905808830942657949455673429014234534322697159463589714998361484346449911370029878107828
188 283460225012980418903234989808144586468538220091894853239885809502585230446579188542839599420954604082254441272467699245817104758359805253136364788974989437070068130304293212652298835073530334
189 2951762598812967909989620642237873637482658723598702921659579748036958871852359807199056570477517839747882707091402119042266872099988575165957204377633873883989106383895898173173033256259393854
190 30737654425244665329259341034001688463553561757582082251590663797932264542956160581527689560436131850414254194167105832248798560206938034932717444175111444095758493133650804093506086626943778702
191 320081093223997582450788460280323651637000350331296606081197273361176646939591174012061766009967020093325059440282393678188110451771774236825935706472185308063356515521034180496261014479525772742
192 3333107491615438553382526927864860788129936771460759926690265830160502371514427860708147808551210797435191276763507439384760229396355488269199759162636332673400204012503182340742882637277107577050
193 34708721589151443757755352327300836283785993447242686500188924992170120922101172305569080026725583383351889550252741529925013428949359883124543590704812107409166576545501466151996493900716132476058
194 361433094307244969275623829473424747754201059694608479592680175177827881493810490704713802128513682143146973118692267138275920443960825645322561276147205541177945029060000127457310087903602192730550
195 3763719194467270588785980968855170501141533644837886860790561615770845876592101732221700660337760762008812803965018925503332547553065402817048331040575072627721573456882829354996794941844120999817188
196 39192819910286254680010953984531324651551231020072310941512210640210840959008339007519000457169389368590334068985675310966328819288133642684821545534324637782641993839985228229147381583848816743136314
197 408127454029564541578308812048451783156838107226825398412947781488846482096604678010442783568020550940948826543545544342268459489056324009596208377260406767420413174972653060644032374708987856080734456
198 4249962598096650874115733329057461885976211672352610809083737456294785064774262585797260264449085695256153451036041390570656789276476780348482873632621139841819257529506444040161493060743574060266511002
199 44256229045331558803714352334022620037821152437264587484858847060588935837118110778173632972488010790799376226173859569158316092857825219266368530567744273800357221608639821505935661760824292867978549686
200 460854363798405060608978342799538805986247993365987513137452799305957330433090212973883475723446049403415801774520942673983675062490516238697971656116567680636394359365599730195333039099673817076587101814
201 4799024887874775819198711596761795670526922311681353226403256101595873521463857063279362048109139093879846865429006051050274667588218944298131325988014968099051910247387338959733098775886466413646536249590
202 49973791469870876791858405702578747304359452862837024800403679984586547602362204092351946709437421570960035564151407266071857691916182459645953989533888455829106353224612450561191115400724894389781888566290
203 520393182411706846373597558205825041338597375433978351118263906504127972746092323976714247455193231608698277755440419309748765669221551973960050296512844680708422046359343083439835256223832894396518480380500
204 5419021777922421008524295279217378830317582194212009518144870070455458310639685533164753077012647625583740420925823851642680506672261397215030316816324800487781652914559876992182959046020722873434914076589686
205 56430018728348465841180800007964504010387934808728548316160558699883075768983871824165368120436745445469680551067177557950711319922799779937650880041739132492169128660076144412040763908410969315819438811397114
206 587623955794950466377228760142939940901840451390510437865008825012457772939673299338317375017125725052662512758956682602032390372881840794819147563847285528300421854212172538805956450258817742351867419363620728
207 6119117469841247938897853219519037654217048331389872826302692087625503879767062279627212930904916706156939927019814067940371269246793893949849555480987008383679778518741573555542541719840239957715166460269494428
208 63720340602965788552654179841053335036708515272342541200205707195576808359383720006496998998367057458033587130883016562734220275423401986045765633634960560422171699662948384243599034524013023883444014087782362870
209 663540424999114926869905405600799837473088046369564983378751524680477931655556603504713753539224383970370988555694434984589130702204290612060714662078764817652691188956790531723491517082588282089529297046546030948
210 6909660109185189611865477421631524222894196042565390473892458559129121079522179377221916123190154643857741634599121832993007851906723812754696010183739381472772559738665501942122475031251306692150115913601692729608