1 6
2 23
3 90
4 432
5 2286
6 13176
7 80418
8 513764
9 3400518
10 23167311
11 161640554
12 1150633512
13 8332048638
14 61232315553
15 455830692210
16 3432015694314
17 26101221114582
18 200295455169015
19 1549473966622602
20 12074304397434552
21 94713783502786686
22 747454269790900728
23 5931378343203965442
24 47307739953994399152
25 379090595839814287590
26 3050956170716123047031
27 24653322158686992653898
28 199958560922925586638960
29 1627497864177533349926942
30 13289792182742915511475896
31 108853919127368998509650706
32 894163675283828764816433508
33 7364838206750257974066307254
34 60815624220704890999701608223
35 503397547218486633045605380586
36 4176324458972479726014163641744
37 34722607409993464931399549578782
38 289279185292115238863090114266568
39 2414705831517533483569347854998578
40 20193526922977305223771364307443700
41 169169748437945472918697853873530614
42 1419580984898656457922177120584010807
43 11931399702280388211832579516202962170
44 100435072868754043247594041031822570472
45 846668196333080349234957527716005030702
46 7147396149903476248595040693864644022621
47 60417651228564213778166069496681955004658
48 511372507920242007628637236201520554187310
49 4333572650524216884097822565365839967733718
50 36767905455271698864006453969681900426844743
51 312310048151576394773887061425546080844794954
52 2655697263466176530421368491515817483437429432
53 22606276939724183949193583635169557602487483710
54 192628562927620849745244050402541964959684114888
55 1643000448210681695681993614930365196340381875074
56 14027008593936489678734116671665125251994000790784
57 119863963134287967343183680153287267855650076012262
58 1025167714481184938240579294392293802672066407514791
59 8775485048631010894290419244949948425427451627810442
60 75180480881642031723463407087870371749730914452342864
61 644592507366842593631978057201170246756375389859653726
62 5530960681724863857691730552098017113427735738267602553
63 47494197205121544246400196987353441267760426248557117522
64 408126858868964424813999362097455550813821656563148128882
65 3509577910088939988990491152146499352863021986344223251190
66 30200251125555905301061651816896008159638599178756794590991
67 260047958859114417979181018882097219856839187073233414986858
68 2240656210833306034880007147277296891699585042260228762160720
69 19318255217970274849932560975782050323943243824631145275829278
70 166657098981749895482160086516628841000005808365885385577445288
71 1438585413506622356726677343713638682524738820505103945292213554
72 12424999385134809246361912616711921228576326698040992740067100692
73 107374028162292812103451232658226606886899129116781478892550330230
74 928405685315403548280638767850482159183546661043355191299922614823
75 8031668887239776503561419840666231613925296615480410291532819838394
76 69518002900587081626070776128730135006394181953448606812574476315144
77 602013905180068265046334773294969761600899256675099039372986241521902
78 5215884644620771256581726739225440853493094656815284322916104948184105
79 45212272527613281539444201543526000260919883503473474295851635686534978
80 392090644638226009632993517000951941280046484522873412284028596379644074
81 3401836812304093756734121233883989090528027262892249969607281154050192454
82 29527900800360836285154783675486973463137619280115487090290532692314241647
83 256412496729511303855442060602417326574524562389405174776174794591561121306
84 2227557374519221066855578505629989743324632658397604979526804624433966349272
85 19359647308978906433742237178305926866820488325401193419888656330863293653294
86 168321927484927413252238004548225555289652121302725394881893769324015740347816
87 1464045872336598705114366195230388402839628788925088942482791187549629972196498
88 12739006638708055510646358150641747425972734483197425612720722045650843953880352
89 110886740774500767774334199251813470989976703210954438948894027357319445406207382
90 965568871395079940137042498066605916330096741600248755801581634437490068461387855
91 8410910300280201927698902954673264061112910730172224614622643375658506710911971866
92 73291817445569231366165028894941331832514416856908156702567864822520905567679075408
93 638877318925102606949612272637814687696401540680736402901797813194167075374997210510
94 5570905433893733982094776731069390889881044441605253630167934290482938932281617104888
95 48593411039754936274660401170923943397505634577010689558969259962981748350361527875538
96 424003370669057882395193440848958130133019349880239833157459890076441811388069556761584
97 3700826185309830653067125669755225006360849808826722402187415110809645157118058780238582
98 32311918297279820209230871088827122817616610216845403600671535804350867953925431309335711
99 282201145662370646336424706149845392308389223520484300974114561918602473847509061337265322
100 2465381668424979717414891630438595733865068889806749900965933803569087766473777703048316144
101 21544497608353407334226136231675080111243103277076796647099170523881147741743849993411279966
102 188327149499824348566497991706230281417737109495666778386134754883481829988049871845510701528
103 1646688500069898633518218767797414833888195988070954319043029504191742539341695211172458076210
104 14402225398586083749315274443986779708137019200811707146452333181561498426226808645167822451812
105 125998427575778656322489929558129242921204497882499744869217281369639593807846197426510268969206
106 1102594497980580357318678170060599156708522074102458860315493069696646909824587812656694888823191
107 9651160869842862430471942294084173965194347457139168730729497525817635630433740957754791968454138
108 84499521446172256442741363056691648848137851500566677945824808711827156998793054744389518820006984
109 740010504724368257259423318955216800995891005082417902229569968261382855886896370054764672970112558
110 6482290580829648387615376843600025186349729571398508939534533315387688402559443187061733676404249661
111 56796839249834731509928219881744783763948357960033978094644363191680024500348716694235932489381412274
112 497763492188730184903164061812773542173620787592634544096626148364688185160694523383375807021714924222
113 4363382653151307144505217023792928353590920973472299722806746763428666176952923475941841534189287699478
114 38258081010585597614755528758202156393699345276842794848982500445397878049127743274792721315359907733063
115 335521972188316841228843886689516133643355577664223346444746058880747883270781907123340041107257997309450
116 2943167474828941551853503488085460802448184980402041086749282518188044596408830825820738428892486134617944
117 25822814649101616186390706368669878027253036444332883489384703523761709297987811981310637253673501789533822
118 226613188636264840241460735365352148769704892970604417951644984229882541002446678996197959334966232208232280
119 1989107407363413157747753862475772828740427667615178213266318220677182584043785606884644052206438497072096002
120 17463095275558048244850963884219292263738228900275598225029752451395191706164423111642460121579214711873365392
121 153346077617731240381851234287778387124762354282547212684316809732661762131824161798340595755637599699762019686
122 1346824908202865315220437659957351357661956956409646830090089249291090769980945367977293798240872760137892991303
123 11831375054585765066813605434451023584472930664855875854025283312502171742183628349691919879091476737703935065610
124 103954560478434261709919707175152639178879617829947852573147179174850017914795986873761096526208188398907012355952
125 913555160868772074022059141120889272072187472968870121476424359358298835677650268172918202631135332483540036435166
126 8029853114920193618134483937671041966336283068021356870689169366754479984409301430555059726412412211741387607804856
127 70592855114386239002098188752950350278452622271005213925954718931194888289304325338279286720960211993354266227199698
128 620716038382117466402465457940048480723906927686267390283940176586945891519595115048953307658774398162200535212055140
129 5458873654740104669387664096086116717988328968860902668841497887325994245088500770140657138726861167672185246580017782
130 48016420806431481443118690727664971483835959196886001178655416571240882544886274626539220911380176264317694629410676911
131 422427349766384223517231069905876065328837192193564686666121773652904946611512291930668426842884710785942578069916789226
132 3716966433322029536175170656454895571862676491763718892394075477209446389737300850986317432604262650276138908631833979568
133 32711352784974026657356399482023096647977869360316490567731141032210081105204607754957341483814630347026686926298342637214
134 287925771465817264021493291073682061899971304312099463406971087441737282882827491158157677853962292263130296418284298946168
135 2534741524953785820225107464168155188941928118032040388714726319397255391519445791825639119675141187206700871047778249023986
136 22318082936213540785606010157618136536448840929809498493245779603950353193716510002348860193745255674801128423279669113000004
137 196539182403958307688176993515721065689839010117599192350893619658529809330195034935930759434813759737485141556185569582247862
138 1731049388441318004195476580736624793255526197164977377300505551094968077334887328467064228597513834951895981467507108115066663
139 15248841675882300436826000953217188632570761782324232222661653564043132639086916807142804236355466999820801568424790182619168378
140 134347745164246045417511714231787774901546838654823333129896189743308853160780305925013944522806514897096951326973827610095507560
141 1183829358377400885487163638585880434604135644653551224389938329287489048995307223483544026969712290276519898452121304338170266414
142 10433069854992997859315154011437802081891425051510243721089000899157902361541487966124704922904518496453143701809774753204861017257
143 91959905344002673833967398728409293716021594286621671510813237553818277990463564674790514429847874421451804073193256407609643797890
144 810676216327388612856403967397989221983444558601451484212038058357806114805349811162787623504643584776289192154880301402543744383402
145 7147563243629607811690602809927929704484739778772626078519912374548078451242610740491935049883670601354733369841027524531713099300102
146 63027401263235422062012004486505139283080390421590107605618958361800936489419254572600799392552017503730198090545569040338856496449711
147 555854071251577294174136211671499012595970073846293668578414528251184508859775415715089194682119058579404998479626463029678781733561178
148 4902881212850501786481631885286676211752326995618067309467390448720139433391961686116228208615294459007951812617901384707398349085014392
149 43251418141538450522091455620436871044208623655269997881356658661484252890725407266407651116647925846889087350842730428737759416915303662
150 381598763080388563476761306458954790655061517240360823732742443705547376252827111122420661599112889862572227215878660570548984913808925560
151 3367211777402657464236334389156065567490568000541954255627584909269408139460058548157329956065288090037015152195247269190496374928713047186
152 29715977998343078794940337139237004771511660497150842431941656837008268405622507433757226983074746767061416848697812228234291761272913979888
153 262279905091269542717289206720638834064557012752851184833874566193117301166302993662071997606043135276984595388011367247251059382022049813910
154 2315232901274879848783664564156282429897880965394850478992865779561417528909698643064295945162505859314394211552775854996795583239862681271727
155 20439879417550704419524419298048158093740182993604892211642652405402478152710255182327919746426806331536160169314876377751213453699813277004826
156 180474256520593650033992874279347453548538278250257244110379371849338552499555675780309189111905496674897616800018106961609254591778350965300336
157 1593693517990286791529893384727041815633621126439064227037814855484514284025384297307688060556011644242017243416156348629000740465059874721843598
158 14074931879435957167579255989080149014223475705579251105686656421354711746725885357399296225602414127290230380369574882901251371449679883021095624
159 124319454980832176644338069115542824383496124407701667487567835630096546766998674078895682200499833792907556737896706853857388488314136470409405538
160 1098202823835804458042471188214125502013084411209360980849198931944996035508219868580638017355875674367716109356961684477405343587254874749097499316
161 9702330209387353155085577730916420682525503197805555672716223891678784032182930234738724586737086408661068922993649527779496100223325128866347739814
162 85727265063063621154578725808037514550676917923777683868120745207222758459818482379118571196873372384754236300006522198662176811798855930909256997367
163 757548957900817965807365420553093316858010300140063089734576563485448531302171675036357928334872630588438431381726457926041775337741755367765193892858
164 6695001337917756070684807943825940226726782283424530654141945734884359233355996439814178013298706101663410804690649823886262031047872559470983626359568
165 59175001320624687493288297660999706766531592215270818487095312692242523057421273346460992278487809204081103311519446688822502940907495680899180368700750
166 523085833623835517837252793743094789664498310355000955749579684611485765865908464348877809545838195639955434067618478770387773968861318818123116739278984
167 4624386810421666800814119828485481415592055932291032370078919888024257764732910233370850123391470568065248767668164673388812800379684583214442511445242242
168 40886629552525733944734431786910308365491460179813527590027592778168087816609227839450888396414284399774607112843896818639095858169494803410947620356860820
169 361537949070829246608607397479232624635623087953878028667233550373299105776865191655365764338138519103643167230264096308974214674876956532037990154752734182
170 3197211438215207415698891888490882495840175683072930475164571935378988167496197054702612513174137428230756076942919342542737120801205930421256103767091169487
171 28276990957308633798641096834504637439753064520456720414777480831573748839506421608322521049542693521767451338576864700796790074852650813898895536120687206026
172 250114506626184335556814223762568728129893797106657121406354047512299050670606333620617452670947598646948234584202905144439869077746457856928682049800195463848
173 2212523637678112127045870950547039200197159916802398644352219712888620230491583617215131657717453295821194508210779589049706203725608191302541408649370928175070
174 19574010197349607207876782181320241711638271459475416313947408507025980015938804248186798137230742942427449491679063861600952573979657038670339174531482651615973
175 173186512658565456179595623631109959744212572343342287342582652071420027070805822537527357253055513830821701844179138190999317700777984889640549287222230006121858
176 1532463752963733896604127133288019162697843906317258472266478671855638894975276092495679897610636989621368053262062317910038445467209874450675607485459266939970094
177 13561501324322568300806444812584930834911664035788017320190007845828543436654797401762206185405740858290227062341398012264035417981840530513327056842116652693863302
178 120023498908443175409639694879267142767635560660011848297698927780663785983045866561684169958589739267525186991397720092376684446197252622649630260388689757024284735
179 1062344301974940442304894086967169198265304842841431068375755625098496398111344791856527627202921256848779644997401316075409497325506418167293231419467591432339198618
180 9403820962343372743012779974439189234283313674894397868188754343142462797313641601252048880822649241699607503792898382450696808440743884694023839336247530354126691064
181 83249765790645731340862628722074424661459898002996040388703949153178403520173157834496183861068896279771443786993541001725526582152516214678599405903455917339470928174
182 737056642482391108964449497084807246477557496775323729471860780189051293377179239178470284667150177837159646708971410606382825007352175144119167242362125971614160129032
183 6526156111371582140339030208444562074237294898306338471126900195552071416116208310778320676391105905576695458401761335526004798482587619468027071136832129269329209230226
184 57789958490342584100072088542035921785931202559489551756874079704910122821703077295591888958787644747170096022021506719328692774843122236602187504689866551917420437446912
185 511782256400667505366794224093736480349998503188189406341383848121360575791464256065652109370439759027705868590237673680487333077686399980677318384618231310593536459871254
186 4532685421189078419391044812591036276476145193651001621271504372055625939858599768095106878741447253889631102412543002301359420966686928624532989250885170601530989410788511
187 40147919637018564745768982167349532177263615885186024768460740580887541779259470240887537011702914903121413910826333754780017198350461209461680773025861281202116373541149658
188 355637241513365571507313421028011978745776352424413900570002487988979871918958324075749841007342208901083084809136111650842248784761771515887300806553773330636989144599587792
189 3150559984943885346382934203071387646584129127205889015979389457938473272552000862333386281883618785089068666034650361377805261964233847673563872198740573273358009552263348302
190 27912852762006980425385742811833671758303243619152439588524095891225312377579884999227995898268921184822717944718879219331129583531380669493194323279449469020156061215101674565
191 247318312233596030979197093973077150428021422868228288149912473921619978763087202844777280013430088607562982436775927766420767079754985421474154712071325980441863223884010279826
192 2191510379648867306761254876073953652231209039526591519985811967291696792298676577942759200419070757140896957566635972786839806023697842657641171568234827854349092778022421124838
193 19420733782306207094369835658412397647503801598292001963968022462934200351849371526587602076634016047657021962633756591473534604554054064941861833586734267783124219330713839820470
194 172116388874450787945363059000362307080229748114136591634578569161631122016208763434280757825939469828193549472308547571089221478277188202998283112110054938244628492357559509796783
195 1525502598649862362577158091819440029842535489604232755208001392375791075174051566432924774740308473023385257502738826334221215460323255756975924053406623130570449407245989888251818
196 13521892112608700934771948902052793322345979142499650685212064826327553051393555867431929449207370364069095719214401017382759323764394086370613557113908855040333901710320568322744144
197 119865838646213828295223632477226228288690509434575604489288411050604929862816980273341372325438366012354629936688813689960862176895000050782144225289634477223951531696042321825207262
198 1062640834700580052660178011037223888579870667673919467870782304884983661468705794454707563622589846008345154259676079243311012799526686677597099638872020955436799464803250042458465320
199 9421289575636247618220243346747792126792973894117793363853637887601931637060665465881668155057810116558770389054705650465766620413288008130864161839703007662222164657313757624106736498
200 83534650017721771703273460792577396192350845793975792956494505894657356699172880353667277731710354284026788845663813490404941331057488006813566471257216470039560952528672591315549347604