1 5
2 29
3 268
4 2104
5 17578
6 143072
7 1177709
8 9646285
9 79185086
10 649376899
11 5327739196
12 43702127758
13 358509826061
14 2940912358777
15 24125201563249
16 197904782854703
17 1623466068552246
18 13317706169767704
19 109248620592925041
20 896194659020711100
21 7351717416288676501
22 60308042230034807339
23 494722506509657325112
24 4058336932811165807340
25 33291589818402387061550
26 273099540020309049178370
27 2240306313338344493044209
28 18377813358561357156924453
29 150757966406382758461602170
30 1236706673912001694752498053
31 10145025392905302268457003228
32 83222272824644109747236818822
33 682693874676106458440473853557
34 5600314803949060245224705257687
35 45940833903446820708318662942009
36 376864568087114519218141823295267
37 3091517732961537538223607465513542
38 25360521265571952991229982024380006
39 208038929230228363292212574340698245
40 1706597258866801750701238389907749064
41 13999659653836289093138103465031179601
42 114842836764773552669472474141311366925
43 942085556527537205453887110722340768700
44 7728172002888334888771728752102988916540
45 63396198033613930040063112035265844045874
46 520055444368357638880641753293055401314540
47 4266149605277084764807669623161714382800209
48 34996330971423614498304902362421631267411245
49 287083973789024482327161702525514807424272794
50 2355024247364541605546607585880123170107553867
51 19318874308709183429692175408825687774718629468
52 158477733285916355852081885200222492194598595114
53 1300033922583150045155153256828969098009813222229
54 10664515227623633619764044401399186513452570352109
55 87483782587944032323204767448178783374617389970165
56 717652143819017629747036664167700862680877730658471
57 5887086546701359585453082977848740736218206963681170
58 48293296838659447527271753996013710684709140401346888
59 396162431288473582099338738219210724935859782213680353
60 3249823106687514163335069135648638152052715046995961808
61 26659141278011867015602568011472049784290920399346448733
62 218691845786464926682163935354458884611977364678048766967
63 1793985894547074467391205082150025984298305315736323885420
64 14716531282910120836027579488845103618177338880106560281660
65 120723520546715876979888557487482376237298709622010987850538
66 990326329827320642218534850872291255487216432635684023983642
67 8123903569973638988945134391329917079003441385127618182197569
68 66642486649565520561260039626190319575687008570650956042852737
69 546685591302744848684142606520132922441970086602035536773936258
70 4484603602947643644060002249576574528058403130132633687469617929
71 36788365736227166056540231178137555120043253528649257729739213408
72 301784499448927837448376390292620072453451389986676446423957226334
73 2475616469637175464054598844870588379856136277915920942891609923073
74 20308123564762516552433357178506341376567910561972938026794189541399
75 166592801340551179427092409253427802764676594498130732875408112316457
76 1366603929210280864162541979123704841014325085731880962826710439801159
77 11210606246515977434202350616201220602483316614498751744844036983476670
78 91963508759299700591062067920676922814976611211750442341385033387429362
79 754400498719696012615904635949362711060879090784458600245428878408084857
80 6188542826895722046762083373189829476055408911464576316726232270927917768
81 50766220840679042148970358178951762974583710518605343388110310572649652269
82 416448467843498290917595067437861833848786765317220713576045073113828418277
83 3416234722562371114713813652101412440477861948197629171827922225658550444508
84 28024258895884916917884763553782076183404414139029962365678571909424193800808
85 229890259435838981903462613341068924914504256031097505315961661833453171221882
86 1885849384271773943351504539789383321476847749594329382862860107646396081380800
87 15470111299564682054021734720676447443554031333171044494854314993893208893591557
88 126905332746567470913667481591481579846883986280718229096615830652706059133795941
89 1041037337589820204218433856415809311924500377595795870474456096883078387622585990
90 8539899110625945944388737552663293359435829471324684821485589358742069983060682779
91 70055005892982649713413855438371334237157243026450528059602950989290333892758249804
92 574679371160172354411965084316107614843233260015071724632347786305537405133132053646
93 4714243834931040054653108255311648432332558955596879190611683248913049813917531774621
94 38672164080500999329586237903014954676321707095713504080564643452820001239531384935561
95 317237785535772653411811658727284560822708755313797165491622981077843039219348654239977
96 2602383780802811809475950983274111371432327802141388109910610312303664342950072773140183
97 21348028675549626898256051508664766631942877704271546395830259119543302474674482747453246
98 175123412501248379869096207228311289608107618798423120676374758138695152364007639047537120
99 1436582743642619396007062902987326525141463308760770417496255501342948005465595768597487553
100 11784660599376135304571149916419844998941186526190391913117246994016908382768955686965585676
101 96672625407114881693208018050494995057387920417428517508485482735080986140964097969664008997
102 793030603155350739684393169144663326970447181654259170069668241960638120172647385227025725963
103 6505435586263223446106040715307720570865748911610275155289166178486662707996234154276126271216
104 53365774282394896725321524696999652485428746673822411546089951551198209484978956492976662026852
105 437773278513911391690936576445912444973702068827524119214584331094536454408477521802888028499830
106 3591167671749522635261537866594018763933244626484170987676040966085257359206219926871939610911802
107 29459279219595098201667069571860280926538789101163862611298613775940569394841552441752023439502049
108 241662103099539838159400586727297937366316421028943134932258876547731334950769984755417669233508389
109 1982416869033474825423313964321270566175565574107103726294304589079027470790632496433567867570416202
110 16262279406753903064238000964523768021540605599130028900048453578950125810171107686341819269375124405
111 133403693054866964034135856107243299569864860743073927045974926201825565645956662079471130366155535956
112 1094345071533210757819858868100915494106458984934935830138382276683201649556804096518789368988207294830
113 8977196269195311299992800758082082911506923695755009117485012629508410711419378944608528780210495320989
114 73642267829419744945621500833095332782301390852268071850534746527919327179272326465064470904638351426879
115 604106610620657408865799868421785220519325082808627301329777533124228627276925429883202378160711222226569
116 4955643107582094730130348690216751143263106730129104803845920589543680310360395122075460273578791212462483
117 40652424883241539487835680228390470076479213001376448874652994139944674788761802828820371363817735354381686
118 333482378171886694853327264907007562716749548197065898031097307655036248807652078550472777954122267822237254
119 2735642384693819492212758953944027926004479304023686154751265389189531717570048061313648136782473953291930429
120 22441183543065494777514570412720492033307224915337241412987380649405224961921191926757085220300882103704357792
121 184090845218395979035680869409457393498550222698255985363961656298114156927202856204396208463733851286723760537
122 1510144918523940040696848728709560212228659708009925736607388164892459919133421814084760815431632578859475417285
123 12388110186783943825235094791371028997089207877975932490144523284689653655885341433486840730544872051713531611084
124 101622878782985663316730439465756380613374379427433748403106244201439764443041676941924558483361476850185570782044
125 833638814672379576927842726435962401702741625338030042634859416125724740351041002698201125441843574304383025375810
126 6838555270732238933496709574891673178802743927028688073328139040603035565761454246541829472095645205117503892972732
127 56098441396636120931721403515623424529237837057303223543307743844945048279055814646416091051330716191747506685549609
128 460190055142282726516753255892286603792174613872973073020226089460778589742272380328028140224296915549693195357263189
129 3775058300720562552066890764330966321294160509802091074867306550098634341329076414979138160713647896477685021330188610
130 30967781712347175494719025699495032332942039910714640030938468556533328812864141624890359913522136427057836409520650067
131 254036740042010688707277660670549982112010938111883712021985863918617010725427780097324777839728083470734129569938656172
132 2083929223301179398710208087919666626584633286702972508564533381903782862678065052140963733740240111387783139670159857946
133 17095011560180167721661871745395134485304991653619583608142743828760743030753588736129763794777502844019998816892605196901
134 140234810748396389367052764531017743341549064063119980339248825100546479811554299718477030885286101227180379996753067582573
135 1150382500556278635302752224528275340710870982511443433271414642749046640008262103569881639035612344875264277441380445853229
136 9436885824023187517376781281446094386299435673169430428131084235734744050016573823873345082212401031152350712731322485472735
137 77413220396334675021212251435813719555860671913533694548446305857532883853426169703558059981745083867486549176653710542304186
138 635040711934416418942301400630939754111935460873998588934843911971052145707865416314519511701694481935798774132223643333392000
139 5209403558584737717117196283343879188403839526878837655775574641575666195513110147738198510713580452268807891839840355357136369
140 42734087635940392043454766810845818345961885831778939868365213605931825665216863674897174923239160874855416639389269660664389776
141 350558797286260949410952045912024470634882237405196560814977307223138348971654958158992560462984620088756156874877847052776645421
142 2875724676790224132367572637952171480463811591823929247919522214782677107054127128783843719933717662556767233929836226013641073479
143 23590314893587602972984251320410053220320512387827761991183644435958231336898367146481749693340578623346720554440068957548307273188
144 193517467534398590979204076517268496053249168606724849838018245498336790989345645993714108465747325891529477666898460012697898823620
145 1587473944703744750706755297347132945667253683625880660919980216878185170025485601649652625554042126801775334340914099053255580350290
146 13022460231737549807426375110870776169041884412786707308167051203757637231555241777259142805501862863689134810961028084854818602971970
147 106826616621310244793357840658024537609438687356888627315174759866026848799578177360448742622047848108948253276684171377864493979273713
148 876326424936506598181212051264978789681919024123412106855317453878918192366709161783715790639120410984280282781601305543546921052074993
149 7188732802090870278330427263953438943537632985083943123293707492858495321905665420179540276926924156412768355747837595843552368409550034
150 58971038450200251972453804160703958785156778066869336227151896269645279563487774311491575457087268197698391891840017001112546209497696809
151 483754713331886279585557309190777349752086704258359754466893612357525203341886276002485767307196936634169651004124295584114670731533355032
152 3968365299662122534499339497844593548773505253070713972817828934661400237877080595174251122518509344954120632579844494226784437202966915670
153 32553529128631720246915658966783005662563256310048863446940690260279278587076286871013159052690694142988531083297682559603396131198038315849
154 267045037113620156797639416177345428333626540692008928733546924266633978062514139216247195751418719987821814501026727106327649544676763100783
155 2190639655848956332565044834209829054133810139071367954198387733981571579214353803502062028693223357823513198991001963594083196478167750526905
156 17970384897047294277051073535018572556863617433088412502268643316687369858520663494428950176078426935932696609886233177359181059262545380484775
157 147415725122019659582516765523791580607365541350062107833080978480529624190084052701486676126728205170542195871996731342307047740386546616139310
158 1209289402411271331050335940638604269164190320576053152954445974494465026537856619677887429247361074426365144834198794595876780138708620245429698
159 9920114408240781266904828450670026727348863459523077738960337822248272556217164475376108911180570574611101916648605031572541764639228595282098289
160 81377269722502875170355772814661390176350888191985791238450046023477113619723553062782189122397758717243890077765907719202859958900187233008689968
161 667558836013804117385378178123563198378010999569080508667187083535698347956425475716001928698962540092341010601443751700383241650544950759788300885
162 5476158158902641502665946035705417514771395396017605642864439116513840152694853501255814060868168686325491291956162740305256709140789128541264413965
163 44922344763474683303600713196042073086096755680799765131368356441374257983104652881381934328667746709525956065773664079199877999826799488398081826348
164 368509637686006585768267921876425016285703834220597474631990752241476406989012388240580736129951624363305559462179531967042585489493704399290778538104
165 3022980073335066646347904839738502030742669820615757765467961490420346140228628474616317312379266557128112345438266878052050285746140116332263480281610
166 24798289079124124222350020939492221215991934392995583438686732352879755544195402642394139830597220414058976903903415812760138505773313152431158558157824
167 203426792877719796887742092812471874334775288153550965977914960312575394392448288334321003327551457011112949962698793895436064746585773143230645291706013
168 1668762708930254099502558502436983332982547170534758566075876467837178268439359336928951075241664863727729464246790670071077455413436857734535837145214493
169 13689293034227647181076726117219417374734215710778064184773095203122542629657991518476289340290929892141263342007451994541212116037532413550619121134870350
170 112296818939034564593808680784888669450564250321114182964975603430377763527637186229816496368508064292956899018246094237111700277481586901865702168285412499
171 921199912391078669221678382742635526972544227808446794201675498297750792341835372599797216893918208833307882593313660981163466438795280939480800652844588124
172 7556841650608439380835017201635196458721560672896209579192158607012510941992688148874778506653402056680041464112300768341635302785496779851521517561865413358
173 61990730746104576403056341590673952009495479545393766654839141100416500780411406146604776156920579040726158820977126632917737356800986410821955131952247096557
174 508526031920574647452652390881028660785711223645866695384056740837740976805041596743372214577122712913531025864082876528601477227434616975769608007483905267577
175 4171570846616215131103804291495276507844370693805433060191958237286683970313106150594422548235698212764377702696264416132468412324860350765084446659779234727137
176 34220476899904898693655132705823553275437794951528899731634488749168134349085313615195514481271493131534631522864569920325770510392873545269516725217978608801567
177 280719441743826305925952781146661794829683388432195932472049658805872719252246843086535943558441803099254845063464588246541451126419670216731867503790177872568134
178 2302814341350821203975291059452899974659695227169912638510053449033651485819164680370649873761688694588079826553287414980913441315754010509813106458122765548394504
179 18890582917197045759003421306960556152441504477608608016345938769475384779332445187262730719536106860131638868163357251333756059621039427761061051830366167951667601
180 154964347990888279886486986006201728308311530874071797892606897579642316099927386710209126478148236862433392159832347974931449002862598364972087399570463496523743548
181 1271212712360507270693826255082063715625829842068662562448378253204267801250499693071203208513944898688468371962250899199555190966719758541369330703282402980661589621
182 10428087369889592979880078691880283379624491729828483788719492345145128045748684863253100987269269945942106361956289685978653856854921793016593526157124117145903009099
183 85544303590327458419181840991910857168367599081233510636698946831487126580820366773420921233914366726523869428181157436207855753770836579214585160718905949914364770472
184 701742094900724690278270370719742377773411043344107167462268312668418080406285688818565983843352864082475113787240864602243748518062324245184517411835438683596694757372
185 5756572291639280844083245009580701241709427298933001336086990505932574671418290635441912570617851992244844474196128925038131154170492214318453127007605964607487357374910
186 47222654575905361822062757638879132802104901870907770689060978611856745424316177603424347878713206181813905701955615025733831496729623187122264524422528428423354713879122
187 387379675303313445698296801878860299811884011490589269198872392825422549923093666973352127984885852117014216553840165529243585039894114094206735791966717977758069573839057
188 3177775882905742305233740482771051672330256237819372702710342638564195097168832655252622041913415257107321378417321415977583792634732338386400512968017401705694016934520965
189 26068119227139521362137507275709610354974009505699665943650099159383295152725245028366890747287845094857546560599815477914083023416776084386058330882777813257837525455798234
190 213843538713934407291454122446075416054154217379990081113094892492671256097867035546243188522669266498918831283767179172300843016403259587074284804626855483663681075087879109
191 1754213974980190974891751594303063986776233605327060276554839017090823468943001238192139893427065900113012777554739647404496128618006431780917319308030389105160152977636112716
192 14390271918069798466663714144297248167372834202086393873646388257389336286369870033867911147213033028857317094647921409626952448437063556000413631717464430500379790361317489910
193 118047130412540827651201545500849154754717758859988398286933922100545085809254892876496319654539141815751043537218215802146876825958995731261691662082987121214385441727042392261
194 968371207853073924715983820237469502679134416041560752440793517767944375624163050238476970996798617620343768742920775515215720770032172565058959688147232921127255439674043291911
195 7943800013788386635225579967946857111982890053879648169988266886349090753386657991001014489151425788284756533446897244005482726352145226318266324350541174012110941926711124831065
196 65165050496460874548285058766125570875681871986456879900207909431911024441111180670743418529548956315321936047257678228981904879174113514768503756300314154934862961662134607136739
197 534565799596603105016789007048462291526819606018838914885172055548704931228593075663872014705596670838630111696403783873953925941997466922159369346684598047604646631997201298586214
198 4385181810207840488809268704826314611182759943360306256657917414548150911392196082834865035635993092389834021642670941255465655634632530779627491436188356609299306814922578842882438
199 35972783000874769258184384282795956620238952579805479917297573274633957034470343653542824489068065850065722795472649657688090921379235344974518385962660875765956542036412473569485045
200 295094062876880417217455570204487368577416002604769424343578567611194964814786644296542230831148654603637555688139601288937049282224810496190490654856741673677817226917535396033806488
201 2420733084317292612428569524439083245956827943516819969933218120261537798217390655679783017935418857258153494098068949482353284267345873331853117108237035215605537667058755999663456993
202 19857900929552787993276471765644779803177948388062579923971499231980611006990876819837749114226375442158299103720591171254320799818704063652965925886960451418052239037250910920076353373
203 162899508369030358936514661232204662866481508462046344891938192165811912805532237552203870681752555210958499188958118360378736777436487188361936022846562600802207237660221699646547922652
204 1336306889686421878909123458887114308362865849333291340347667427444542951788462490856364120918552111595998510756614734496944625893711364661351753896662590203805625430648734941421602042332
205 10962071778498321857775485769743821653555868414106327477713404649495079971135684080933914803518496027300277830663942711086909650125777742479743595230483832962407347830555980223998979683858
206 89924716099568853338280689854906905100302708711724921282075168168793846214875347386487652826112406302291241374816866854707533809386704565776254400423876467496742176370774280803321227980908
207 737675754089598680192219890187399967248147027487316152039164744224036552673022385448786747978343182723958840674335964830501332464750702155927043907718116811285850994553639975426904144024705
208 6051345411745671124977995663426200469257348494731204708191757078545279201384477313359189806674050618513504989637397090114918173735142869632637341896795513806519189053141897416722391839541533
209 49640754883489962014871148458572426789946539780405073543086415854481176364317481429348832431512399976421832777256916534326491832058467537593569420439250059530395496349846049735929922626846186
210 407215978882928670285251690500240449424764185572646622830181412656308155903868353992506107496738110264797447918739872898709895523857029934004089425443931998479808032290409378822107423418442171