1 1782
2 9978
3 67465
4 437238
5 2861823
6 18908787
7 124074113
8 813938431
9 5349887137
10 35133229405
11 230614838248
12 1514292207085
13 9944104422236
14 65294448335862
15 428727861006365
16 2815126137905917
17 18484827717027621
18 121375474722610572
19 796976955545642903
20 5233121968247228632
21 34361831716321043906
22 225627356731321106127
23 1481518415344164807345
24 9727972497184156525457
25 63875993607900345528076
26 419423745318532444140911
27 2754027937980288220388916
28 18083548878286168518407554
29 118740532526835079505755965
30 779676280642154798447741075
31 5119524796739060017195629795
32 33615918230053099164695512722
33 220729463022414046571792149515
34 1449357877026949959556831454866
35 9516800460707380582214674710516
36 62489390937721460178423698607825
37 410318992812036309117211465073019
38 2694244148489982636702623535495671
39 17690995685975663520341910952343802
40 116162942593004727298476206477568533
41 762751258963553147520418765540547030
42 5008391403218665768798789671130894184
43 32886192127675879023133981463000899881
44 215937922096256244036460414941801642961
45 1417895572043217457502907890715634461519
46 9310212091069815112475252474591145953862
47 61132886574880043655923726610539524026245
48 401411888839918415365644901568840143718262
49 2635758157839282059572545647054487701451548
50 17306963893605672712954529882703668868536625
51 113641305945965457776643744287490912250209461
52 746193641848175751902668017296032304048673643
53 4899670471926678799975646030739338883931760582
54 32172306740660616800475390662755947280417308919
55 211250394683818667116162674421080798377639543748
56 1387116242978879148490665482862369215757157207616
57 9108108292131956251436701653035439961238377484875
58 59805828877793621571914161504900107567591625918633
59 392698138080956005746792461288456681514259333065395
60 2578541766679028639495670680425860710867964319469378
61 16931268569288498639295965837661040480844132148251807
62 111174408369030841067419428093989242132393087308180966
63 729995453419437894283355951672363751438736963968460934
64 4793309627915191221739661132046292952397341101064773185
65 31473918202423535957845156306791947114476171095235749131
66 206664622966095305541042399532607055129994309238330069745
67 1357005064035197773125660063223533139650180566406427075966
68 8910391712853899167341188542492947154460086385744229710631
69 58507578623476755603603955636608732231848582315193096058090
70 384173543284767853153688328796707741803207227947070716391760
71 2522567414894721014672241398241560161066216040128282824649763
72 16563728746859119542222973756896443605313479032176014050065215
73 108761061599210989922120157854820913962361750508187997619611891
74 714148891289373699017114805040665201997669834206140176287293528
75 4689257638999926468705790466052745838258489867176837927658888333
76 30790690111159395211455556648359121751259728914410483906270464516
77 202178398055271331596680690772122040810432725830918566841598420114
78 1327547531173428132926024576117763366397270321191178425827839330719
79 8716967116550531577271563102456741032890892193891651524719918362811
80 57237510467033284847049519210717969740320392369501752996445432253595
81 375833998300107428991435071777864514538427068245012896245698701290070
82 2467808140600396690000959972518993619404608814178273496699673667715441
83 16204167388684714638339214702592771630133811480052123995060270690095996
84 106400103168729694688292183295505289586576066107182523505181263758098680
85 698646322440590518816106557155205368817741452911015281011564207784429251
86 4587464385121131979140595537037657826986193300225863846041144413176884655
87 30122293367606404779201311056121932612967697654814475171231797687717230295
88 197789559013696007422880567927656293431838686960562380190322519039630355350
89 1298729455204856739423685231609566273440963719131027861645139665100046846093
90 8527741333908874226884608802534635935687812947289199910511755878481297216976
91 55995012638399696416325312790555954214231156003917960325427515363640089883576
92 367675486111085465967604199713747515349433663736261069883301437545492807896567
93 2414237567192136174813986627705294787370645283319330230968796551975782261735653
94 15852411300221499497719901875534087459412100477466175060730249242893521173995829
95 104090395844374979767198583827324717103381941230618828115166227038049649699162892
96 683480279551369293485113492860959996797776459373893392463728333540077474534958681
97 4487880834213028299145761739236815893123011148366928060398817946904803462303597156
98 29468406016508711280991144972275457267457482331133119012612646627275598385852670064
99 193495991812822428291593999691116442564127848113668556173368886806363707979823805217
100 1270536954956196695474320214239524132730619248480446348159566447057154727387686869175
101 8342623218112530963144704092487723678170273034900229711456336218834405176713975026481
102 54779486647666855869730012580949435572687101884341492493986657409406068734957253238676
103 359694076902207598430330026727844889670804678688790386422798229830871715022272905755017
104 2361829890642863907071341145930395874653790635173786360867886192182469049109714888925196
105 15508291046590337677279310532420877442397660628210331419749105111962282420048733107489182
106 101830827079714309055895455760911658268471127892023125325262981910874506172360892350357501
107 668643457398778019462791027115267788551183764780019068958164951253460244181781240966623733
108 4390459018585885284744402092784295467291173544441800274836219076194658617350489191560701081
109 28828713091536133700443228501939053109522209446684152261044302555713536998088181877098632386
110 189295628314916511183368942202430705302669650467018594757613905213597584964636215789754537421
111 1242956450583263767577973884044955855719211199456344748837997378866962308470846339632163433550
112 8161523600937824543506190614058038022712331896026095222572380331875794162037779625249146946662
113 53590346996797680718971565385421613872708824566272807610002092388130584844431839986364371613883
114 351885926165449664200895071387577235787545053281756858504872437588849419465465127709209140552785
115 2310559867072990645630899734466673860528028216180614998532793337796354436029795206753766114470593
116 15171640870962862306832636655434597173632404453526453914412141947127382057617149284338417528123862
117 99620308479200036464638342552529260952880723057539768929328780993724797454631778454211891089442565
118 654128709339871080406692818591547990580405291634921058266376838817276637556687188293982756467956464
119 4295152011820808088000959753750689882667299996385152537337173071363738262982120090345389353269548500
120 28202906463570280097484559655785308804874410469641894646215495977432625832074122832230257499495592267
121 185186445276870493232016579482197774605384325416826100793017708772664636279465174016824792222916008667
122 1215974657029798186753465168565401919733409839018931720285259885116094974356853713677368206332143057035
123 7984355249802991534730450828750978495289500780659345777487986334770642290605816281667453603232579911796
124 52427020897602770673916675799234040688788286700104625121977146403332406930736202395478922535761244343791
125 344247272848424079444801228636873009650594974788186551677028181909341612260956483388053755440809904336354
126 2260402800590869322085186838953924573641396480012463610387315888107383972346407307427321652084221134250316
127 14842298614719252739530823023176870212114199531399657189404087231438913797804785093003668550848540039527613
128 97457775273907924404712708835422509926639380356503056359189094620439578847313718042535828395560839778210985
129 639929043869273825123717852453488525058992029629673129187703795089205255551215257158378874608333452608052263
130 4201913906166085437751128693135259854920893274314008272049522879611980287672360610977350088414565929511199164
131 27590684692284032241875550360393726064406158309475374902225704189108883691758085613617380991859807319314270777
132 181166463375641402669046933422995739363061397937034823627829712777922165199771112878147866096929795306437698828
133 1189578577628280738087728766186685600240367953621753913885812260673601917921938508563911717879782488276092589528
134 7811032825749742738963525699560111427100879954815026167828327786575832949988774546335223652465893543605493615927
135 51288947995838153709196120922543827769500658051706598986378058259691073803979496481018932216835680587129146563765
136 336774437542745363487197504353000779078335978065003330236274647489458793380494340780153063016849791562044567119469
137 2211334531397207292247778669745241246095022488031731899161888213004202087633303400626506471791666910754385101897652
138 14520105639339206587960691338867548912236308290780921609468974010449303888650887415327324235065577086797095022097433
139 95342185808656201841919371124796850166577772788972010844324650506618681179645722289544851413067962390116930480976764
140 626037621251494254593855348178343690319938970606382852724057569283732660751345205505402022913893715835208507493938426
141 4110699790424212443931747642594441994915496865062145493671050937425743459280632718502683643737485631135672609208429893
142 26991752880942906365010475875478031880836599129690707338720679612150210050906857028419590340482046155194447006199690239
143 177233746254845072240516426852614376365868199988015108120412980295722404333647594216733303050675831579423983910119262785
144 1163755497839660763979687791771241729953592672573097043109424817523654784810417621666285053416722287625144973709859498068
145 7641472842336949592934115466928410319004730795282291883899595060467374302891890381472563915474920077987831413610097463387
146 50175580101292250540661858849715317870048591287376843571353095992798139348007603597390121159710901566143160904088273481128
147 329463820711722180161198763568751764664726862745113391415427879157452431881632943103817460315559939365269488977680580782576
148 2163331424147705086788549587622661054112135447952383824736256959823109924646246604517790967633465136732279456410493201085301
149 14204906749988483367922214229826514018046120405373625360173419498005019385844375367774860730623111253160121877464740659934841
150 93272521040258115954443778711163034123300051465994451961792122357173152652478534609470168504932775269407954259404829347268727
151 612447750226339660314174542330682511924531087049300515625205535833220393532123291878806415643044431941622591067775154079329072
152 4021465728318936483384052390163364123651981134052085826664394734022244869407905920105173237198966958574168421526195468268457079
153 26405822534358350334431455149564893753168590086780632555889113405100078415338776262301369955195335449851107725090571830167798822
154 173386399592046455773155387023534109495889164780710546780922466671411899425155879203552294523229608291722132550926398814699681688
155 1138492979128980615345546529654692360855965483611762173959458411138316938565744187709525364481386865967098918032235391076741516219
156 7475593625426656333513215979167274560627547693562950908761396370986200798397282025627923891383797290937122163514864660226389715319
157 49086380923732045028542703236693329399099813848407633973535264348040505493706166687422834030910349900071568741949440911552510751525
158 322311900956522205320841312159852894418796624005307268197019456641838456573585004685976168380910923350612725227538318213056629980396
159 2116370356568316143553443757631257839877473621999524550495006025733846357879555334177417752071429752495167855491002019476510312341701
160 13896550120764212697587313995931196670481404638048512644161868528487914509861874274944726589248258754920369801327320119220181755208498
161 91247784046666294248599940347418305611256565480776126463904859493633057765461406762885892094719558061045865132582653371777660158742972
162 599152884785851269623003798890222746934914450806674662643710491486985885136594933762017479014241580912488637629458223312961632536255981
163 3934168737331905943896207319276435239756498777487947678412181752588833407793500513787012174528778622043475837659967639290477051238060821
164 25832611419924555788813681269972846235282753206283615800324152076405797117301262321833747191442083795869315690061538345754001653146413581
165 169622570186296977620788038134462222087983909035437304973026585906922071018076765558122937183594742149427240941475091584860711662850759278
166 1113778852973946544048092643042608244921835448233828346003608790517377759494319893023251703234310536408220280248332508601869345656207430993
167 7313315273843047540914929031737635746231934874236770071361138437086826845953642134778076693164152036050515971334751124759879659642073290630
168 48020825814581270303146637108070347462475555176819147132905808902664232675771911604506016466088269131449692408048960851133841076457991534966
169 315315233319974661851204922866011468846880540800546089399150163347724779838408129288012731605283405448758966817314955170245628906732909893391
170 2070428708317643687302588176824431698478885799611620421192196652226977442588920912682770478008636769066830447929614119005814268712922223244657
171 13594887221562958998205234745732403819768883621342905001180669135181822484212022077603368320181485445903193612475433791395027403003729629016965
172 89266999546772480384355383528095113103754968047307044706505002820323164645488616133330317875657770955208120673182978902196906926581485864871602
173 586146621021204402662415286817570733927863144340598446950891655467753967086712008568873138635815727246755958288642124624003589409314256061486867
174 3848766767998727802899508361038845223712099609435343994077105348595826909612945758522937775743696972738736652798019967234098325243378450224124888
175 25271843431671849047489229543828491619965524739922597050625610010751180661994594131380043623727220990868623484468470002228069516910760568470701234
176 165940445065479397370785696180951067905690179971541472114510684318309161289461270689964319772198705341008340115973795403306169911655040827898107099
177 1089601215003560067834780789533282680568229302276540200843626575641270989869849766917250501491283177623251781010781794435399846221178552943523627397
178 7154559620885421158461985899254289186442079460974243232656413569872998029377171853137432654586096306930507939107551892856072497364937727304831567403
179 46978401514206181422691713227174475617484377078545879023144464759607700609853362574405359573645027783880011308732147823707217883811912676378309439168
180 308470447627193492927600148797713836892191855768977035500549119018595507133187396125916203275775397843618721287916984874789951286296588411262338657493
181 2025484350091109964328838773824985688785641864962523265639867116706353940729569347836726592691535309769965155968814972961131272317517701246500687390240
182 13299772746536316296514230111065598885428484048609305808360651387746610513186686787256846058736653889249730249056284734912640575379623648151489100373230
183 87329213430631339473439274282334611435206122362543080118053947734771206934637289249755034148258036780951423108585286625322302621976360650320068746460837
184 573422694038055346824963008065555833209911899559518807983754370547249168391984132374768673345080225950329684619395599480694177137289693233790759450104965
185 3765218683654461306594586986675189950180980128875380993153823309017719030573371314666170192185499497279598186799226836585963320088891888058321589501127779
186 24723248457271177642871932379669977521624142894943671830353971697925053459891988885335094278309318774398186485765670813229362710834487554771972440681301556
187 162338250613030213130917652642838444965876855884928235338290039551964337617124402384368508840819346573798357408249980342432575859249012024047035042654467475
188 1065948419263986486969897027345163459913452029868638615324318280807768862576894371211702660574092432541873267194471852456942036222005301701155004054447626068
189 6999250196676628447640957714509278993304611888102964753962401616745778973073367951247108985121687716455090362101016559619060461681012576478791428158619918098
190 45958605904687186451172725619113377553276627776248107336939168369877540382542386127487336594830919144334326085936242677763594818114800665821405635111918502391
191 301774246862221880146102888453473595204976307061665225344711687662432082581470673401987442705646735307063308161834471921278846425820337042975001905953840120797
192 1981515632961649497018509814417511599834452350030609028487456499267064737387637757779121641885117774704315441074580299979217905005967833115350327346459749618431
193 13011064544099571415060944106899555748338862718630704305564723448259134304916768283986831627926423649374756026927261429275043722619926366697961715013093843677280
194 85433492299882049708444755309719772794888330004129121425894018028541310928971801014586887065682569970527515455527287373302136527538160341086857443653021869078099
195 560974974938849124141339709822057580353491268682994068937639795392628586271322604014061755026404503089760177444406088382100840650452464523513472694675302386471516
196 3683484240618791500950727792384687954105830736876171140533579897774350469231982681947829486257636023490967265484896072148594199042417050872071284445831455941990916
197 24186562247925630816329132005867133238123896593689376512631997411954203875445040620473186413330356499816677704046284124951008332872800905093355241954579532624360907
198 158814251713618960545190705920271409901728680696637556526164525862270069617883010869570840583197540725013663459488524904351285981688768200079746466078166396161362969
199 1042809072608898519701382688522604825804956587623738948955973079187492199814505101252472260836047449702645340630893012367489784945714690796532166006508386919119195403
200 6847312191328844767275956968703120011888070341152222297529446218244105248642706553372575089349473807318272824891120378454097061248241733604274343875667990618636496784
201 44960947767957250288150752803546529896505808058720966607736341677759219213951085321191362795594715208157525351031879692364484780379695022738089982639859482251351017589
202 295223405579916164012180167415119510543056541891785281840752622340878234721653270195843749961066669154551016423024979405376897344286092896436234818705517390911646194158
203 1938501377951791952982705771875222292734839414266383309895297940153336650110717004104824459514182253047005152150407413236040545956159664753646826821524584929328750914958
204 12728623548459721923053593605785932231790237078296317482101182377809629240298758851870590020478499220451904277964181818550404808334085323030954616522188179153547199826363
205 83578923018146309280234407762980357110596788599767400740867492427926123365986440421676772624408408056699656958448273320038370327762267183037516841496257490144038720745107
206 548797467870634580980118686851397833311363456556769698755404586814666863904133479528037415675899189972181139865590907161904944474260784243935017427436065913804661271685503
207 3603524068811338152270475666546621931193875394743402681257393093398706543800685030939965653520159756080526599216266692609926674073362670972356374135401965766946255921840042
208 23661526291086322952826024637337585142189085066385381573065536707753083104321066999513489270139582660520801194552818177436748716076091233301707137380638697707781538299261247
209 155366750917372895899042560660305721063313020896294905735419520993911094232642260573852012558546043976337896219021330561464100189934322688700217636644327538186912574956267820
210 1020172029211592981234285225084113669374037838369705161216948785728761445285615215566836640839894547783430012075128362999072131036844852563339189869854980159490260800851327046