1 5
2 604
3 3079
4 19561
5 134642
6 938557
7 6423236
8 44289957
9 305715877
10 2107842851
11 14539629113
12 100358074856
13 692557160755
14 4778987712641
15 32981520600325
16 227616103194905
17 1570822561986655
18 10840761116053551
19 74815887145182594
20 516328476106057494
21 3563357561295386692
22 24591968045023991130
23 169717608989091214503
24 1171279745089835184457
25 8083407776681338932007
26 55786397128811198626087
27 385001257606786107667345
28 2657027237925715298931908
29 18337066678367905583177317
30 126550458215990145214599618
31 873368620467354334223439972
32 6027419885347195532323347647
33 41597315978892836871996020861
34 287077511148540827357313108378
35 1981221516650499949563400028556
36 13673097145273137033160554223334
37 94362787814969320995494774108393
38 651230341658253423879072870342363
39 4494366558324049909973362594545879
40 31017183121369732474723567459310586
41 214060343394107431818170569899385255
42 1477304706719504887792372370412508953
43 10195392392198949552062521149875651475
44 70361940606271304533274423441231226094
45 485592167073464821147564225971279315166
46 3351240041017880704765201662854854201871
47 23128070372759565519863220889249831907692
48 159614838871755072867669073854187078573145
49 1101557387946713399896085805775680113933687
50 7602229764585061778655595709078057873844950
51 52465625509786975687512605640749563123313886
52 362083486736560552426378695621502767072314253
53 2498863781636529855599008485989475303659427316
54 17245526040015677377963589248950680738822695792
55 119017359242402839096196868057395869431936848477
56 821380094070036550733310484858094457734510706619
57 5668629040578991357229729635407357749793497923790
58 39121175971615059579282595259666352641419638915103
59 269988810071395036420560038945130320391437502081627
60 1863286461957514263382570674894962288401887709257688
61 12859186417378085271827686117761140512653962723491698
62 88745707486738323024704404817793905120549156802310433
63 612464921317126082165343174107086195445271572933364326
64 4226832941751559317079877832727978233268737469847934829
65 29170840803509967602948709547090624480876474162754541866
66 201318094400745713319946569779879391613183088406766758764
67 1389366025002300753247432113211388132783163327579987585120
68 9588497035880663455612829334053865933641775805659519282373
69 66173545165637702919765019839908471035883610490310497609775
70 456686596804741657745513956397500380052982285229125472073382
71 3151752670633673959887298973611724620932148112252623771034798
72 21751338809476001531846797840222265685709211451970096879719539
73 150113536640390580450560265024901348983622649791585014874664424
74 1035985604383528069495476275128514720897563276583779078260076226
75 7149696133407355601780156200097262215461903366762134910168258743
76 49342533895997887335648547362073692822055612793121509659866125769
77 340529947825543996376780141730339401940076787466285156522348196225
78 2350115330730373024107575375422399497358478961902784710027905252486
79 16218961365957233709487477908485417382247515225202233916679970676600
80 111932680218149432779141891294509045033645035297770820760922761183203
81 772486265804669265727278834881972441262338560883627179435347373574169
82 5331195766007253686435417025960881572512941187200404492034603292887701
83 36792431857526851010482265675295973632656626057740518289860495938745676
84 253917338887103792675405530125937175819412895480373123869018401015699010
85 1752371662660794505196744951108264320049399969892876905909594726249200914
86 12093724901007619053641641811126392499910207029733107784272444633177563271
87 83462991954100578698115535528832423005530158122046471904113567259229460275
88 576007068372281416716169223775022547283999945908152769097452594588515328659
89 3975224648036708169483904018113907356973356835026421179957431247314026932441
90 27434404662800511520130994854507356037334344688848093026132864611136499987399
91 189334346066205094364309327368601809029022961204789797019031651130429956676495
92 1306662019494254644144725061214570989990856925094119004891218524017224569028766
93 9017727996333979312618429342860407430710193016183772292935158125770456730776675
94 62234469972074675724927635311949458672647479667507348557216399029612338168229395
95 429501672070795049948505950782727144817619022327247843512914946061207746533108212
96 2964140072123749770187236817383641950854336192652836355580490286097085761895951809
97 20456559167298341416975017070217416475047003963010356433650415376496888467132913164
98 141177813052994983316996949980783415590923293619895050476002673866053842706998613448
99 974317075292319200970989195245751681303275289220232072974036268197879538557950286395
100 6724100215731739831128557522506170161194925034938177449008793074291455195243853211406
101 46405348790216424830726341051330924911980279537430307196795454066016611018620810989404
102 320259414234101273567113876954587978712995515331039378513184902228957962180390975277875
103 2210221344725535951583539891326518439809717764464291383575425025662412071470569072846771
104 15253504426600529581797692142786914163953654374965921957414998762808914467014866734647702
105 105269726874895738624734759968606512583518185802722783788930056026530065374163858541267078
106 726502912798830930252457611808203467732729745072999625458927066089164072244535182622657996
107 5013848691109834224562260530986479590301889829722979630388696946432945721024770854452056268
108 34602309577118945806421758210148198195872267131472647035425348007973396929002820239112573898
109 238802545077551249501859030959347931779803520046225376066793064288091149159965699498916514110
110 1648059225885466008479214032843735426629307686880846691714870630601842037682003693379333481261
111 11373828579356835812747167799129244677088421985497070570476496054801221101945106989252688123411
112 78494737640930298451900916638935797110749213647543124312052163505481674578449481262189836920766
113 541719421418156661440915611615755364787569698139119460007487080102181465454110378292599348266572
114 3738593698905500313875669745728918068687073733218249368668008970615816761934236690398187013721575
115 25801332374064749900371032741163378936046683904387548375287142209892678155375495875608325741334334
116 178063947540448880008115753445820619040294945210645244883069095026781599315007234578288455678178464
117 1228881088542507561279594269779301547817917914608414125071813099545254635049502726047337707292545706
118 8480934802562287317682927275889537446724389014663306650493151455124177033175819323621966087974869345
119 58529873879513494658369916856919137343795836114623263901715802083761085759397003112780822268693741001
120 403934968974971793634342007122002613769919991456639507628957605341390874139837806035085819874059141797
121 2787695382646665189948060149641120084438040093343676077112572105401926610141055681069041809675775824462
122 19238853140518891392377544446103721767678519479130463343049308757899886753392504234456933071106193186450
123 132774001229304072313551203003656978395669377947116365242558422420780993841312528122473026604952665107320
124 916319453850967388206594393360688376918052479627211252928061586592346361107194721536007725100375292325718
125 6323838505519263753450851592051016105148405258091691383672708597208932122706389583531704112833996982215979
126 43643003840877033383198055996959448513304947986055727211189873530951707245151826909951085514747045559819343
127 301195513230205042293334020933780764604311355710360476538636205721993085824221159066321844037381721671235608
128 2078654748897860717543190972614427165279184417507232584703118304478102952049480152046844795180949032930123883
129 14345517696384865746382436424768386668552978527281003773886131016665121404403299953611764246205760959561853808
130 99003395386562812472301711678663582032279169379101709539661675884345324994484860168267800751757972214468034798
131 683256784837967317647070696882164119426312506200560148494626329203447431863258274775798747882318451447776286503
132 4715392156039912692477444303979470387403532384311267683396425288037649066851004382738693393835645678620173443416
133 32542557466905643984281290441973519136363836578750085386641754742824952616218054325700464933913384586585061537578
134 224587481049771757922018944471264450110044879787442586122397064158544523225295415097321639105845411165320800894178
135 1549956136532182163830154976519432633391848164051400810859833051798209501007411237408804626806598004028428872934870
136 10696785118852509492283089657447531866693777909479442069288797672903025704083994652957939390238175459330510177106958
137 73822225792083721112448539587819524587477915253496925525986829596326203305928057737359216516568786871572920020432199
138 509472795830267756388538333318800326851756326756217170981420495488816088388349205820814241442864740118420324098097324
139 3516048546438486218826756069695896766349161134940440595101774001645999335207889831013108620367967402053011545722059945
140 24265471055751570737581982101003684410607831777646847575344450151124191351466598996270709481399666155026592224009034697
141 167464435652899088784461200805469598377863513818573845963597722515391166422166292765846010124196821035615942570905318609
142 1155730179072568038129732382625248231860156199959342591235900866212324741023741691860424611356720955697177231784460386709
143 7976094993611778112842539798881524986723882597902113958884612548310816152265073982705099694558700519497194587755916211125
144 55045799183136417069119018548431241228893736382514631304138515094177254342770625486062253772938883169543256289392098127108
145 379890160553128376609605673448552920879590581144003342647920191080133602062469374571069779938484829096655348640453586661044
146 2621753816398287813299001962528278262081921632752800612496610517420170083313211501430270300213443204033997385122468241424580
147 18093632811628722630925872340732050878044591530873596069076306678884201485785548432912439997596522235843807019224854817967883
148 124870438358623196042190354061474971714676507637021902679276268440563672226938963777576876724685601973635225563826181515388041
149 861774224016162295530923996192330237027673488354846968574848923113512840654076622085197282773954025849447222130154270932808947
150 5947402947731968571394936989680452326989404992747711460393998788084987008975105278063487368264068780199411100390973684470007331
151 41045091436881414532642553282815614832698811672019395877642748949412286689839794026811910931497623042309123850195528657079360417
152 283266418278319810429367244543000865821239782004793143643116203654444205846081965813021117117929097050975660202128183923419911200
153 1954919843402464112246532242265961985398079322946714877205830838653611295753345846528013859046805395570035343951633699259681731307
154 13491580178677377738762281764498442104289938830884628043878633182730360268347145940414007430822717267016754074034343951492921393268
155 93110076268332624236667880199556500753530611190265451715903853575861267892712197190607641027728952872209162851346096959168087559270
156 642584944675073286817692347893347139305367473044344965309123041173331743617265151189791650659486914873539122829922699136986558908026
157 4434701674318167873587286651606971018628317156234197475654045134764727836619325159269274537399149708832679697631452095912743089680373
158 30605415055506596717556811380871941388340846648062430389970096147528654777193143956509992164682302322561143541375239586358854329489027
159 211218589097956736487908912381834118308229621138373652059763109356469938529336464379561854242693067363086830249572116763916267775022042
160 1457692774289122476433484293718616855924872692376026075975841723776239194149099844827381628296178892157561095548012286415536994062629974
161 10060043641467889558885410592114100579272143216126863339610387382176825781602678486233584397505034784471561169058617144096639869546547154
162 69427851913166829738114518651735487211082712384168941880535356948754764036212418953217284385725600519727078293597344977838534117411900832
163 479145696884202587279515199948586490831392130524018856387870501160005779045292358354241891987663919002314713022692581216846240269946290206
164 3306750713384936533321926783884408134854145059919543557353670310796623742849968287980825449913142234664222477688516584677685495092609406874
165 22821034085409731612154449750318900888583353091910359955560082591019932316694254825234656225963402242375823072178149460697004080223072916691
166 157495874914114479634976413483559927251246973201160720760757308662620545417736084944684006481243790201433153788368943675484815732945539902355
167 1086933682414551442002993592646837189634418904195111090401604843632081122045998623652151854055221935584573153220923604653134133103695474943962
168 7501306498417882923444517599039072704805140099411130139140035330268538620547972440075877953709656235862887052723402230336064658270753471811432
169 51769119030525541149732112357601997891922520804958606224131058711031100797651937257582530487005306531792786148883976341651461196611684737351716
170 357276653841830785166467751958385871255463058153569692570740497115567448034853884095492014994232962684351807967929144800358664522045948964790431
171 2465690159903027399468492952140282423493960652095190379817785446156224133007485167650155840217516631458957617046492920430136921382144798599139784
172 17016583365489412740184009936897671021732345886963461366445912408472670742997465561048369985607136311811137490958542271705299599970630354012414631
173 117437346404480599254234773175164614653978240722691360337300043513322722392291812876066486334421744873703889034190826743275271623850084951249163833
174 810475877225505257206043340030529945192434660914663772930799763332757706525374710043121181842468620214332113831345035973715752824367553930870220401
175 5593375256471144159405239003152945881292329586595996158307318564649019302234379267005703975488506583601154255157135441092160012088545012250534964703
176 38601823495110297486111618508778504743984181256990182136882612608133267053506705785169149764128105621111178658646479759193993702897844518218950367779
177 266404578420463914256826941481692356748641674376406087208607730313745753647263174988840899817700400855926448172019988984635225286806459892732541980923
178 1838550435638748313210633681232013294959917297409539133613367783402511941909418511155357416409471979991535565160951164798676508170373151462500140000913
179 12688474516576759211840529438394787419471671569209199884779688325843782342747733597023475664717676769975220490620144260831682451291304487539252281351705
180 87567565423835756059914320394689376063255487019935569566129977574736705417273461548781355481778524696913874625166438356782657599180914013584918381209327
181 604334154136484544239443901550600650570236676315969755739349048830136975148502737648457906983581228190613393242498957360980534717032940815793634423603274
182 4170719696135893734705712123306676320043718505373090527106778584556690288543643752043292171424537084998013061992588500348963103602004371238612137459830140
183 28783583824731784806460474442548406257258193360625576147038259756561124206889848585418437341282800744353878392403711334435021905375660457245446100234430393
184 198645499615557612574466488178708214931947852951150406728414654033694153669673287368359889980144582031309728740751716164110455721783776596917944590725907130
185 1370921521023701140391512298460224884143550212393390485715598983861249158108472396799587671067027007608123420634454605305199509386881615681884549585886537945
186 9461205113849679603925245322560581006820460289029575207298284821274077106002193712036138551888738451360882680096728266639759146147043778887508629261738575846
187 65295059442565831180893872433427849419411939061436681851260969333781340063007656119704883336261350945258994842174670235790091884025458420899370793450975720654
188 450623862003288481920401054181058271431220887362042586379736799623230034687456623007462452577159039883485953680354876634862710644839761922575832507351054416439
189 3109911634055161105244321481811988188422536362112182513136630817478044369369117056751857853123035444012826015578431723511034463567359786310225649765100700792101
190 21462579297589578107838801134385043595482951475944295796347348104048844182309732239693223147793858909885685724242398072517613055258145931858584978486964941894687
191 148120707051945208447463853210614980959605679049078714375938041420274711983026370702075326940523914594752569621806982729708217130750490250475456112053800692077411
192 1022232395899973790645629989097530227948512264023133049190877091344076203779450337745532751968849980755838017590454833084047445966016095089603273464025465430942979
193 7054780469424431728322939378853131715952437823649240483364027505831941961584120542542358849621186955243431741343745564934186272466787776474951405777138266963199503
194 48687487963981949717035718574946418438483967478872633855809572460693927709015410774094500784705730545321405644250478774142479264789410164851005620658234730788922163
195 336009248553737559729401819634849968474995915851923046847331606569288685469081006895894729260476639811895484036221434142398792268737746144978676673967269588090396193
196 2318916416414217847162020341881911817157405286254753530145355579286367804897792659094773164962246355898499891284186137476443241662886345397441016474219517134784652788
197 16003646832522710337804916116426671985855039271435770783294705166273462445329781352146608513613605071362936481138172361154946985380341929987263888042512190325110660939
198 110446719910738333813266315350639606256573232518741773073426443591326101842706771016321843090130612336899527602188860978981485172596243964602714368575325793837950251740
199 762231138108550420438459037347292616511497001495957110293311844324213043507532097981676531801645495026268068739085899965041536913771257958765246269794349227895904333205
200 5260421571340552796105188769311538232548909180347589209387727987763200935092566711709192131103620605351239958684047277439449432672988437250324852439757285768417813253864
201 36303994582131852917063884282425379792618516933997377145041652093479506856796278639454179771460664471792798841535522998775874861905093676302152811991875993586996707660027
202 250546463766322851448048910372694355127437422423972291326630697128730247115229620912489837375980088440710892939922502870208302900164716661445618206298829199320359638663311
203 1729108083789360387450558807253823475298646437696654430012602781001693515354912660431537488518402919428145069934810448247701944171535289582896066182982390517103988860706644
204 11933174870966145502352017119429551511016154535319948060464926875511574855959427606519246271842374119363923042889611561165764327135477012382762220605782791697365187042177243
205 82354980487388146721066916904652735523479226685163917809304650077300224393626821036686088529940092277697559768720693338528541312303644073601599113227828469718100134854519795
206 568360296770624936296426840385837587025569552504348233601174572408925188097154128022329931347506895388602708520332618109209710056344492043095280219730201208983680253890404215
207 3922451623853668871483184772068858496135555868773294356270865450066567956129599782132391253162982381542067418213361023992847694803452833674812768597635440680608755151876046930
208 27070199711155250898623249566597600433519782803698238808255558690332140579481058129764993550515641138592898285617053652130839551644903578213043315409534417677457910266218971312
209 186820841319104445307952300546474082791259233307187656419157431874918153322313297273187771969378214852744067801682195357044075217764703193406420971202003184035471619273348662527
210 1289315451071288751379108531856273925189726729622011974477013062561183363416669785121254162620108576912383464811377329046228704065484879800215228748834695515078478641647162512275