1 1
2 240
3 7821
4 167348
5 3932500
6 101336088
7 2478206839
8 60633004449
9 1472189831063
10 35661243626845
11 861096242861615
12 20785591437600100
13 501371485057544972
14 12087053521090888958
15 291265869175775603257
16 7017423081372614908857
17 169050308018227378348168
18 4072123034818057985723392
19 98084495651543446600957543
20 2362458956447585220737857444
21 56900865333423620492030186195
22 1370464592182433187066489924356
23 33007528114456859221655864310508
24 794979136727802662778309005061318
25 19146831083020109402361038556265617
26 461144587785751175437093695584904815
27 11106487070217336772671479525686201477
28 267495157282451545436522186025183287196
29 6442506754023421227204091770972946674208
30 155164970316169380902864473348685488815764
31 3737079894706846428716534959699363499338521
32 90005908348517113670309876446391214947679958
33 2167752098411122026664124799589094540676603139
34 52209337901755949114022804861029251430957860612
35 1257438460691379498698148715304303574640464869832
36 30284839998267905643003968014131388022197923480126
37 729396744671877608567785221806846263811238726802943
38 17567192234092784922278396574453789142109685162829449
39 423097913942553187379725963027816375465490903648861999
40 10190122684600806269187670924316817628681000653391228814
41 245424514397582334698113703957077584829228210940216379097
42 5910938860855312802498680093843365581819024330132369026783
43 142362299332273605390498974489433359960879630102959619953741
44 3428731836939891568775677940416559346422136807609521278210526
45 82579461417028123137642026536735337045475740270497290573411732
46 1988889120090279845845860187053081993326040103250799516457049836
47 47901498308401970322119425119335755140391285219430048514937905893
48 1153686003295692301814346810398158017624718624481312709067480045651
49 27786007559611772897959103514776474847744169792552712919303839232551
50 669213472180004503171548673132540107263011181516009470105150550450129
51 16117704941046089650911386171059303623454070176388665444339449869782565
52 388187661130094534021597022926639201029410867358011027105497503606461820
53 9349324907190125249674725311166429909880061095637809940158789205117672856
54 225174277732455496205743921705602931448695514708884870811774340756484850940
55 5423221019212174438308988872671899617301161912146095563575403046518723552721
56 130615834629614666705436665581553232599817462283176065662756291761278735438369
57 3145823523607740055132450292969037024479119529420449765330245911823678098645109
58 75765742107268745496701500906182541783731129600392199573702260285726081491228471
59 1824783759795223390282773155561450397757754612423793327876110403200484367558731137
60 43949094635627886033085287634368403063687024403566572414120324432563305891393919512
61 1058494141523701770695258525056580151278323030059997135650238327425414424871304253660
62 25493354457671260343299246473809289518073594215567929713695570588159294219844253334576
63 613995955205616367249002189155385805769162823067271636346747973674726900174569611081185
64 14787815924137405860482235593584803219952361657605415745812454124251838055887682444718429
65 356157883373889735740647894326675518735284208941804419619863499101876997640489992805901488
66 8577902141878659155412543845838945474103952938739143756052422195475550308429949966458909218
67 206594908018367321146861081149787631768345514164541669705773393306367751569877483754889752691
68 4975745271182288186908394214372531217529600068823616160092480716364998092586703823396912178272
69 119838582863289189894477103218006483513750126293741636270004593193223577651999141801413485984927
70 2886258270867827879034155007385851186942164963719548300658048440368185897576423430388976504469324
71 69514229950935465216586192207839558995417191501428136160457460784958831871824208981024190532755816
72 1674218906341527901882371857938642321912907165327778026467077876787753986399343341571500807137680334
73 40322807982334526917373180972077538122834921024155669308336428528178478509617812082412990210836293941
74 971156661426772056022252784865684814968135756072716476411405036755288279050085257443631240283677502851
75 23389870602433904061114693244375302009550742489189880799236671862513893666714924277695117923724967985277
76 563334494349090578233151339409927032620802024080842476921239358255346070644636729242068766599158372584818
77 13567657466669487533336476762905387252538759217472221411742308844882584384086438591718619809421345300925120
78 326770916710098752183531407065513919373218476913547936498451471240941242667298689216356165183564040602104806
79 7870130291089214429828758944073962984013396793416037133706686456816671161867009517966237771957498009714084347
80 189548541903043222155941361898666548941140760138152194458494021447520001866095533342875146271782066917406533844
81 4565191224121050601364677845065048231969030043271634815194779673179400477066811182391035098681557176034868990347
82 109950573629061780836939756780476793851299963669929276644846147173376152431770601629634409483376633300526516484938
83 2648110023844026482313289521891879121885602684767249137049891639263473129229825454580725389141333031730838668352624
84 63778536727248984461666792577604198072153549674016299789587916803900497252465104222843643356349478636171586435827034
85 1536077319462854374168118566347878180647149131942460294954063896386689194250711221649510803164863848878641915604159449
86 36995730106803969540136944273806712076786933572961689405194545381869615176064590374204879081696798032164743093341789379
87 891025489923965606799565297260713616351681441781220803605559329961471363893437447894415823882093795742845246218037914501
88 21459947442643660796799363854783412059600418371259826495231834052768790085365989170406958174234884130004998735446485434856
89 516853164638788070436897923834652994617442998689344355086808140111822275454250033610235994216742189708870144758924332438301
90 12448175584358347018587766750873488136076464640452477486327447824704016511758792324090189998305257314001046742321787203528843
91 299808699995693657489902233945436853250871919280982944815886882655857717667041297208330405893745772748436660478187563096873205
92 7220757450276683466901349358408212013354078946518496124957008843482329035040195207959179299100311910012002592013477115290928220
93 173908689629337445130446600889740107328563052992309878731450965188816971632050213137202186807463069185579393527256327233958277760
94 4188512429182111538158666816267899278158498135736184897952501930721649006576856807878932219452495572466004646513234621817942911996
95 100878434578541711827525476103606791794683191843641345774587546809214205390979895907179471670583898615301291772994506899081115070669
96 2429611642576472298843460871307638572562859905113096483221998651943820179248362315225196880967863726149541814152343550689242127388379
97 58516101666379338856340029334077157628080584235048224655964093914911945829601752893283907740943855612811055488913288089090934032037991
98 1409333942192890126174806059204405098695363903061218427315557057612265736684636146534912675293355472079878316280854415928744656642383821
99 33943172973843957970007133046186241233976605762204209994602476363351975386738886914659894625097670273848766644911099171884246998726650089
100 817506026811211250015244023190511218861743112050996193117633107997621851167644664734129976536828004777756681960632583383348575057747987636
101 19689264300295263254461909937650356212887039079410662612700426341972548464768625153875868023985023496635790904029045102105022709931489152532
102 474207058997506914296609877294868406574669432081484348859342052753187167628936944899061980369601496901522828722513485382901299303812887295020
103 11421063345657500417034291823463290512829184978534759645695402735904995787931499788955056406461707778900322271417381070973557934240250794347055
104 275071164527323227463039462022024800273057808466650210531112931275605095886758874614730204112168044633538602870232585309030078054118461493544945
105 6624965054868260776343884613344018188408970346820578042516930681842675141296586918586563345188371634112126199059520271157312526466435333165080707
106 159559298240677432109169663540311143866631030466944068829827232108976645938058038166018415812152866719254431786613116264573362193674319615564696317
107 3842913803197971851414373089310083276248272877054321259814549487948214610385521881235530045409323028363553665426781622093200624477887628925547511411
108 92554847393059082837221925701542288444259287012544491713861272928454124161198112811874095041085918028525772400440320988307995678986619968553706497396
109 2229141795692560938259228385864756594869948771184395031476721947379885681233153123821323318542245249250248639957126864724370125506168363714105888629512
110 53687875732763600123466889606803763284158062882909172851112677315344002330169101532517178554745851044359414658825477765567474421165451975748697352412062
111 1293048296104982380331158178033046458587285424893784445871139402753514420606971373271096673310478253401195883014634056361543299539545880657519593968472669
112 31142485584313373148980104252982120848638125127917320253660604171210192916560298141095615982047942759167637959778793798383962691219961637032174881999723481
113 750052732980380446147669298931068064067097795081037562500082713453754663717127482614828295685004343001573051605279104846140691174998116439496838001343427184
114 18064682111780821261608502700350703633576366248123243531491738732923879351812659210139443044033649677976827088397651222118582618309304575929617604076270451524
115 435079728998507711920685011359704801380291933618243017286140534272065465164178344919270694306020360097697786623874464920477000208955200736525001141359809154559
116 10478699232795645471004731738263823957865186100255580108864235431976510530567658609189728297684581183691200023988644561023801063536466085889091966334665921672324
117 252374749483602498122201381482579131638143620181687617788983304437895770483727606642709561981433321846338694740550344612182674151382124528454259088724053488030143
118 6078332125190528797680444290623837760372701793946906110631943216659185139664403643483223662710002686109306044773810274098753258142955529891927539495067788730115368
119 146393890433653325297020967341557760073108024512885011339680697962452851936749774571548417271611893473433717884090107210833718721067599629339151071479940895003008052
120 3525830888293015457989104434929453510451405062475208800428565627119205083149661287769365871147106661452826554266963439831102758909754669800678446291603649609307191762
121 84918048260184359082219219127916138648425075755209390301447682993372743856500111940449186661992644321166602596310917920801741709260524553470829845259781114068960633321
122 2045212929599736619934634033593779482737470530449834859048301009373404678631281738746121410264545262606515135826687838989126752606889489670248089685606056643111580384255
123 49258031868393486484761638584950257589850638177217079158183029428124111626641045421524816488297578135433158697692595221745572246910969575166245582580944886988789041317265
124 1186357502650114662150521420902173391076287842862933978125538286872725925654221426433199314908075699931905874995981634205037835769885615916615669288778688691820164010323212
125 28572885897158755989710864957588146332230449843344772612377387830497210559491251829304539459074251987907523478180227533881186482955422049274782671321399652123369146576656020
126 688165082336763878921230832246824022341610955496550402904636220449280589368211026575728570200191244590926872349267925828604569911941169554500114839833067206249926840804235008
127 16574145931638504939127258756623429851681295520128851592798654881919082373710310758716312236242235118588289197532767483515546847044565160443258757767952709587809707047443582121
128 399180836712112512963471062736243634479319268030905387142792256048004513017877799183643978259405716921273503133753298197823290877488648181183138345931884445169729136008233263938
129 9614090587558227086022261042012442315541036471343048943264002149219475451948022621700556303907547316486404153846303100345805427645173498485866913284581858480910890161189410774167
130 231551039842216531793214919332515473832862310670017083897388097286823522005721736095491958304187240848332843050814069096967674443474113746074705965885866922357485736453666811907104
131 5576802461316212010580388704306631603331824232771113076986891824566954499888193752716019974916454277528762081405138782555695863845738763076935051089213341565860734104184552121702004
132 134314774460677055497235842238270472166931404279794662235014722641650327659304483255482446209500516649061660714971063005064349510366516847813334150754242260226816503155352115994742758
133 3234910822744960008205728296384060129064849621073522828389993006044662413176471182879356206546742959524634887163679742704766203638326285323699600671044342937854298125254082204199695207
134 77911369565499129294352309931117231262223181874156866423184410038485738715291042224660001808479239505956838291508265855810526425098811579535257624419893829813812493814159037444109746241
135 1876460230338274269268473358164862883518843775575583833291751393509987090794914209476144550102722972004627786860781159492156366537166751357143389352364289178801117425652509862447214531591
136 45193699144012882263863598085886444900445705588613499787070273616908073939485371315942744551056343585635465497446682512425805993616745204481562907210484889000331476470638510590902175020510
137 1088469880308280966694755855596449848360628835579395643117878147127430887993909234473386182359412199227054971448717514202583466484764295529268379685715391470077898590178491027220041753555949
138 26215306619690095028768795805170981358861828672423224685888590211625346213281659028857099973501300366687820785183342067969573160145167163719769893880306432174157006683430267442458867291051907
139 631383847727347029372533831698285885102583511502730206099325705904816066384897253835638112061378891086398415144468649223660982854205519411408336042937303210865174866937572441036479542211781261
140 15206595480808545281952649030096758758824328244793721380400854796763483003873446666864189379120156972694141053467363078416593501498065740327919821550882603403940478725712472657143703795161824850
141 366244000300755851956755152700132579568639260629328928676069258056368443850084264893979245537240363892014535158359121200085845724607327295251434911171814138483438918547187649715826737415559060172
142 8820821723414978274357380066601248325520802595799484788126696935843539865038775687405414148068566287425580904842389526678473380449518844480656136131136165072675912667923074946698745812171888835988
143 212445516683892036780300784753052383725322497617078770560439632516976278073196755787270434117475402699475544169187870499889872460688280496209963807960528574596620554785672321186298243986628363914881
144 5116654544698425856444494510358885659983803548859704035090319078341931557202647846073326969174214704216027984116985498742173284349910672733924446857211428572926155365733736558516152808815214272771935
145 123232319224405064915546777582395144624673340770855566528249396598123794487521773440887232533126961700658491956649926628314822997020709063143324548271494870982849911597833129825959737009214415730845799
146 2967994881960659053002136893799332329582246844691445401664161827310543483631847553625080751478629688146352707063018949073785507105654353013952019388646094273664803213754441607295554310361152839315460057
147 71482819399865060865592736697958031693544674861139106576692347805251911097413644472686480342215998177039197371895276520651593947764604107085881871247384633257014230310097236598721661729106815581160593801
148 1721631496203319704340498020194211091632089839440725569708116317629275185571577504178119231524720104752018040525724426169967099224080630619733364160768174486770825550031622662179765357845269372035197940196
149 41464718845782913296937585342935847455029749896725054566136144186294937148562665333087565652653561014963583280545111422970085977217831507839369674801943074629048288341417876175161548587209404442099844549728
150 998659070045717627044399107663307501105821866147585891936105956701357510673612174622743385254927994039655757407288486020214252963999641002535903582695567215341804543254047091282855158311488968758306875204400
151 24052253721865233029664793501738318324456885488541743316611886603241937057905985172052072968003910608456858975221561466680110924731672488578005596641393075260492402896418285654383578673411271788923884114643337
152 579287693321101360288710474619274253746992778307150358260057329223919811761852222102897948465626671921416737436343383967083822634165331740120636846779495870663540495788316437319953610315890785126602475619969553
153 13951883075647967528840955421962252079914495700340002640290656337187343301550669576887277874480086460977135693855738061064190102014482825689952331637758428645465423748754601490620713530851057181274408294567157945
154 336024817376284505448143176072150595460902627900945897461617413688525056168847483088621615868536008089632939179925946388521207615179132195628394884660860043910134069881935895026461911999253036316419512428793566743
155 8093006318971129135734080605880304132296883910798139505848636113398877547214841999921405386939990456477360926039125640465266429896706833493607160325341495456037672327468388519997529201047462252396050292817531352349
156 194916410610120503144165922678065783275480345739842746584112032565933551081984163031667361280626058536702098687453013132765487281585765418321237983859666138777655273551725362386602266631835984692812701289594643142840
157 4694473923253170534463070512256297769544585068027143224060321214886029773418457493632130391504426560301823888682141752878505759185689127112943952240637941450461796680709434510885453676950861280088564933676266369408792
158 113064289184893020901407954754956039220306671927341209673031071308172847701960306651715022941658914309200910670475833615815543747795405801653242938195974812474073439825783714117851832303993717758095023837510618360286664
159 2723102460014603776412432922511467103144049904667367212846303857168425324197151414042527935041497563965364542307406583225359443640461593819866631265835640984205716534806500089709294659095684987898326456910276729408924597
160 65584695761996382735957473706513487076598857431556790691573880340258934735710091849870926272753442188476875800524939712149888190038420735593100577599921970960759220426894312341709295057408515100297464151069762606071879493
161 1579577845987682183883644127727931483646446501470909140473841439707180005132354565044339941390417896144170782412553303094624196829298047769452005401817522290834618691045438238337170907905864602069961845431653054370425142560
162 38043420687496326182940452347785323272880337837705187815741544170868882621720738480897029962044317089080991564335587188851516565240485701971943140162593905032291452326813193222791697628299893095328377467632972988378431249998
163 916258645486921920928567297027307390905044570421999156650694279630008452401193833242530073762181759180881548951903115186335911839950504122108942504471442654862087041221528093168919792183004527590049484055509484043659360080643
164 22067676624711507465322319799109342935300250496142292289537681786118445544604982464551292221901450800259887273590973173378336982375298124996482744768845047960794382097425303441776541533010577117976756410374368990287977254425520
165 531490048155610597807510224273163374130356300884939063645489225245791102489311817108741845436067202725383206724439232955747706092561918309023553386933905040139878960016522286083819238754161625006479568117052294019631438067094803
166 12800698328709816234528636315831166880517135593621537500917242738150216696223614164688023179961790388025321053688628460341181719684422706025748116318547880597579399083465269400492733569099337649840295877881697567298266728369652992
167 308299051452153781170295361003845734801058303193838251364726841234062572057344072998214288379876107706130170130320087577309044677592025261487493053279816077715957203523270857695008487358235409256875280474877679056811808985497199520
168 7425243739485710809147929039689714918371983306041075337010980099105293452770169067122965062434445980511499261139342835304122480253754484545609176731364089714594235170841418957688955421881735188298052056597521064860832890441749992034
169 178833649766607395323966277011780402085158198269503124652678010657200902079923459779272866221836865586964518938481824636791812614912774102542724724866664859110486804653388780062021487997847421289750204299219310342715734010811100431685
170 4307127874978109016222899511931131162557598605938395584919113009374773231271102496206870640949042345526397093148004904842661927498822161592099151509297728192313267982311347641137000426170695882520444450053410752948186765320443435512515
171 103735234144270262256207930380220133346205442186124863750431613262162845676497373442226771090198009517992278910762425660777772288180436785908314077285940132131490940915130586833236224516718450056512753304068295770459660030235109410267305
172 2498416372887760533898574349222608002182681641686201326792884007328460181337706158592027055396362970381681578744694752174586110250988369901026692530838950689102747648155743466511043697790887961949275207939104143403864341172462694783031922
173 60173232593589418637861198773204013217593686808784710525457331799670468971683272432346705718178721405315677113683977763485112235045987988242684110658450892337483552518053658056150330781174986202113308035451110241443048687531846796814253948
174 1449245193897420259999149973420871445471926411045329799042139954541093329697734208400995856548408901615026522447874082587213956329246805449054655766972317659033818331213024440079252863080481203340859081402976742497719443686996218456278239434
175 34904417487760643489475247328297108494587792430239741971419101695707680450732699952192439191635344387528988034396699946455523322465999204838068903623177753405802711281769368177142098149517228784851801187582827734794240167714030309886632767315
176 840657167807123619623960827916648664129590158232667197976821012812505476319363467048390441264741514925878262459910734382949833357785233087952173967532850738513004806477704481132851872560984521457702577100791376626048896696379494161975475191712
177 20246849099639116022505111528789933565382552608627441202061127614951805206402753346897425478674830569270387063008479497185835053822964341783206046850187237762290113462832059427156600870586239333121735515265862890997299837327922440480183194766391