1 1
2 37
3 297
4 2864
5 25336
6 238206
7 2218128
8 20616615
9 191742443
10 1785824065
11 16629090574
12 154844024184
13 1441946937763
14 13428059890422
15 125048396631303
16 1164514063002820
17 10844571608332582
18 100990468863127178
19 940477813859236471
20 8758239562477087586
21 81561486513982016606
22 759544928697091189162
23 7073295734315255858763
24 65870380098687624624806
25 613420838712120395562055
26 5712508810211672377880793
27 53197992143071085160208001
28 495408666166929837368655417
29 4613515223459029375415267997
30 42963565587121333097536468047
31 400100114277708978370874825250
32 3725950098989981248309806712062
33 34698075919203711645960041052304
34 323127374366876109216640192423177
35 3009138037190636572284682603908283
36 28022731731207649755917680736250212
37 260962934891967096661261331025620404
38 2430228931308412240141816333751883892
39 22631614949515110077339809192250832954
40 210757920220891379553352096725701033879
41 1962692500509821081257974047335963207893
42 18277661155131305026399903396833933331724
43 170211531972035879405757748346794274435186
44 1585102457604868860607440385437476474502463
45 14761337096230325547613926565460820023132988
46 137465607868524928100716206627746233474319184
47 1280154583793689736330363691866287590826016852
48 11921496466049715965318342146299919783728130804
49 111019465765503490979163927162928255693877547019
50 1033873709895239201306857912338571158814594160780
51 9627994880377793320438630580793366455483570581759
52 89661130299922196081502038068237558728995110035485
53 834973261467311762162620792630884028074195968763164
54 7775725613019232270402344968708121500424807038975187
55 72411790411961987798678327710766642687103967046183278
56 674338017005968781280269845497466509143667222842409716
57 6279802758535622642989048964545391190741068916739916253
58 58480942333943120593591638505550432878389323076032769090
59 544606375035812412988871718150469034145076568704700302188
60 5071671075954937527258615320985991374458409516653702223518
61 47230162336947465257284297355298240885069024119807401761254
62 439832986202560036591495095443012252507463646378956761160888
63 4095964235137211697613246934813011147094166801566949756745046
64 38143849010444032921946615809560485368578805997396273870883095
65 355216289451514802953449867853934219598566158403107183520505872
66 3307967485325191627882386212892266818255627751537641357848018632
67 30805594250379351466480392165086230580524582997521110867483403742
68 286878465803818165978887404874978431533169572399961571592639454487
69 2671568464904357604510558793521105659008956475115541237537158104076
70 24879100083978604698989003985625826079144117072121901400271685235266
71 231687725439139507305186329046088350183848336610330824301653393425658
72 2157602241960909607979238352053595489392873703718352153256776380306006
73 20092766786376860587261295403040929051905705537643849761258007489275792
74 187114783846726974169943264766243939394524969064292144473089673544654811
75 1742514742058613801304590741262188440913588730021331132646748032591434484
76 16227245992378648625967438205240936234432638038630987439446183081979743662
77 151116949625388807184770450932839812161490465771528169308654833242412812641
78 1407283310723686505151386086869809797898020639061020690216982306305674605238
79 13105388386616095395548838610018088305903476166841384409649471361953499132251
80 122044511901253243448643283406914037756603009317432871734911380173986625658829
81 1136544942111487032605326352760323263017625039105816001358853609674932961614985
82 10584125294256176416730203397323761583440719699045648489381910893212140997689491
83 98565137280356361258983924144030145960386844277253546242928728008192640483130173
84 917892222266842058680312922924105374479031858301809809081788308418689919317039937
85 8547912121316284942693909293394828164327696760867509994203838632847784235084205937
86 79602811595133543150341274686058673662243135964892362530133560954111499505683649633
87 741304721424131700331445235729023116051437231818167803453717271608998584450536380934
88 6903433170183460760825733029696686587097141212659993676242871340893849266121507657995
89 64288528263564726844842769820170624640855659156497920981780348201325252127076639356091
90 598689777159865607941284648377616683375928155978010353399597307657042506174648538207016
91 5575325162309992319108931497951446616301701240163919011188296756987561469571126512978899
92 51920463404182439799540399403120938384424494337345236192199657606174599782789561937731051
93 483511623380929382220486806789734061532607343029797443028688454015348268035922085705745759
94 4502723485430781554329233265771455916161212634310416122255801677349197421615165721725010801
95 41931812609759882019486853890906461288654866110061322606616927229674653766317151034745484582
96 390491868849859243257006362081851407038256314934331764048942207968036486623542772875402795536
97 3636472886515860400840214709093280165328701038076922677678020236321476237027210150142406742076
98 33864815401443052144150080885924563575174540889831669572154429029848232046336013055468132318542
99 315367598759301980683742746586068232996677556637365538438697622454629081330627111026144957636239
100 2936874781929861774327699565479254068353303424001702618911290509704096590230594190653166338444808
101 27349776954475942511856739516939173893703171417603089923946825099895309128632211191163891450083024
102 254696013620320325826469133360234276906453434534120648497074583612600069029083594534186770578388135
103 2371867948395317803269672102862606039986758362054377976252627018780777595795772850789757409331221394
104 22088125701925693770243401086340621209609112444534673064731572166720136646588841869128089765311529006
105 205696652443972767632896095010235747959544472781384403771454716554282859959736619613671095012548873394
106 1915559219357745121143695756792828027092754353113843552434923989505174860396910740699566500153126042094
107 17838730379270068981504780496055176604821405896946425054536547852181815969620541467502757121400611286350
108 166123969610809938367857860179324215710932500103348092975160876726394522740556969295803753013470192593473
109 1547036851418712573776920258939942888214006162903944805876093677339591125259524757206395844597073706877329
110 14406849446558051727430695499496153113877107652530035767891343341031449038061408295800339832603739952345270
111 134164425873533189216738330884840404610106522524869830635819264777217396337565464113065067066449786795763953
112 1249412179723665673215385076349575905280218674709342210241549193708132030977934208362281543470051115978491828
113 11635206461609345735264406607068156451831656395879094176627000781134830877942645317313572079163552814364542527
114 108353377373204116662683269002720954236302139527709170141910370607444138509532037226834256056480833267374887117
115 1009045643230990723482855324777526079682555116770686603460223469064418319904548041390571212795196944780254266168
116 9396782405928390565851897466638090711207245905145306698001587644040624545291904925679438694967242457898199009472
117 87507953853928713433797370411134509873884693995887089924147272508495204451893336244375868402941202613489946652548
118 814921710102613740650675832119418618865849523432739942236143232812103603148268122420901098090012879975919237860096
119 7588994649618966548177902588564694377947728805634394105071802339422698702197279426448012548683278499080083538442620
120 70672850014872343188620050665061971416370291262751404627947052618261225999857570923906081089972393224530392219440299
121 658144057259997760150074261000562163207964275248364088522891720848285508720954746207067003981402530949497371693468792
122 6128995788559520121952069089081707187291207530209941948697262794485137629831246286231595960435849289522731306327347801
123 57076545722482395432243937234274562742073214737308854623550850312294117219827471325179025838132183012006103361698513458
124 531527869164400034826317659720420381573314171618525315764197920224538056909336100102711861718219625770056110713540428545
125 4949876908671480295536854185610994289155084089195117738943271901827849318650623144460869456560066236453072822174987835334
126 46095948740217334689400420326778044014967224590007648362505337973060084161459947336419589703366562080300135286013770214708
127 429270571665798957818583677603912393236383347676862594415937870631048129335541047303474678790865898281837828729806858522598
128 3997601280251098734597274207845634478665677588479004620718813790374274737669872033737133387952259498690118024342933538595506
129 37227839620710842589815646666459192810074576198240226333462949062943471698531537165765924629646432367096282925406903305329913
130 346685911291862408706718361805212389415899619861072074549801321388398009356400199270838695407693216496385689094520436236013147
131 3228527959527459574014005466317709703919342069124875020278267062823829988805244290412685879318107193763838284729503710556181945
132 30065810135201778878727638224862308759594733702612233904752025554103536965907673930763971030758014521998754063929366859714606601
133 279989193346898634830102541429422900242595118152867798843445320795962780785364732105653194210001021498753010119443001623836688130
134 2607411808912524622610482539472583989084195673395592859713593196741028202270974471931441481019258906247583473424037627995192906228
135 24281638373211128237717949349322734014587872119839911209933200957594177298743809299314327601044920182517763909027443034587150755274
136 226123836699697724701954934563181055036324167925136808999646631323023376500707639915671982677784905526026867466191577718388275528946
137 2105788280753050659108027274226815140828968763350775908555001035511007502880393611307436769650557065092048662502842527284300951859594
138 19610246969433349430721145543403453767128365223965355140620849939071976550220646807904287985568782120213486263603098072836289426733270
139 182621296602831685390469211199823498261975237016736970403355683216489252090147451561545775167023227803773446571095328388781886712510306
140 1700668942358715674017438509500621417772598483329982006245747711943051400869491207051636343613243493307647886353364159676439339614397044
141 15837555122575258302527230208257462745990849293078355467163457490701685043697424251058954414558052828542892689394481724690401608450562518
142 147487936078098597178921856311016411149637009274078273050628708008158876314698105814753839932517043319081627345298785686396089542087318229
143 1373487960750359272409278803960750824479523495629419574415609963725131560924110153726656208589625809518837896084757785187563620976389181236
144 12790667687743947069850390537644420565067093470669666860914012636147128221182810143006570732166733002298472395550746177231679332143142782055
145 119113661403278008464910038142043757373822407817109361882510126234074370958143814993998109848797364612804459221275179447781546224671656738892
146 1109251266569125502074352038069578499733432763759015787226345012663046548594805957101543507786171133977825266435164287978933996563319545982770
147 10329951727529949427754471156848423516491488566694266106179746630159321404207064367637663151825037086168522806608381457856496966173456323443820
148 96198134641885704970213168164534710222377846841863588845762853593633049253725200928210707749140780940185677250084681428825292127078797474489693
149 895849404979858881320410575698587823803809811273046723080684969206843088553347527149838471341172721161284977381433796664245446241153702532078685
150 8342637405500480022716145014773119375539678759241150077003204574830242996317648964086536273836673827875493169499114188673330621503086054515214213
151 77691181679381221503123466637235319546699106889649213295319477686076532753168434055391136505099997656450228425387098225451443068908704015628113935
152 723502582859349592942631537002070425465463448195297517436284545796005633310979797248572141061449785671769828988980300180093176867383260769925099061
153 6737649963471621845521203465955377967160720383836400753681865105675397164105312903789814770947863196453358673648360407202740151850303437315210570752
154 62744664781790018614917897187341027449793904505638805690117325921734843285793906408719792981759058872866380328104673230626396248018994264124382796074
155 584312479859177592924311216976912562216663164066107661207842824605773647392483799023270400084023500032346684799854183456475292251094741780518584893560
156 5441435942108503660343293057206566345806827091419126554517205264142395390425083727614009326322420709587139628239052441066467104728231089921292972275348
157 50673614089512924847647667154099293249754068049558142786774225266808515651922997013966190572067369544446448406604955873350098774825034587135694792156449
158 471900283714059369403482205944677835100888445342332033241633305783028200885045728349406999788664759644150407755512210617750347212425990448450150077102063
159 4394592368644496326628087337444693908955131124375913537709969662229131332254151619102332161319876050512611792825993710279646142202866982551110083149165422
160 40924836778124334284612269508221700393700892097223950974093116587964412900968736189912342691868855359948664881634878734484509707269920245403673598150134721
161 381114361656419127467655495107077652790546771381056602828852727848307454027821967847327105693842830764897699835213177129336678372656091628463137342535135728
162 3549144433935036028520071629956783230757858172201852130189086277293116174339201110306832637599572021398183789206760573152552730436814681953247611023587453277
163 33051565304925278482297572210234545031004038269563990144993533194133454953357793258310977777913400551342691147424645832903466200650973709550861109556195961884
164 307794171085497150137404355132035433320713248188919292481224306684219114415003826423063269709722670178804284601198825663956793658073892248608753861264807528196
165 2866346900069230100772511773683912750484337608129067024378048048957036834159834342388283298703988055118588380187907170639901928506568582210532169460525322384636
166 26692982919596326602250206624928566248970881121729786420394866219584625517960893758081303212653830465449660484603341414907175960539734346232739495294329038872377
167 248579589975188293543047356615928792339679704355580903640801154359407705734201371940137928580729752612420468475765991856824874031798360415231487006515105848140648
168 2314908481317351374389203280589348657609706983812039029053320067677360977783890715622869157763993075944044934924990501937257961375066512424372328240539710561990023
169 21557688132842640729291092468838617498949065535581380935811771659343368202376391276898260049014658461850777948205767484421268091077488478367780325159573907310680477
170 200756929003274032320641941244700365929570369495474792269543174743308000945534345337454086361455916127270765636034438646403630675402167296038792093123670611651122189
171 1869557825239358313719982358517165878967422420122287931923891168835999672261841604729415988030241429531620641506329523502525366116334148948649099840525151294577502216
172 17410340351723137908830882843605101893737792067777985854648762681468259453571874659194648920651017986263377218882649851157690141114993319999510147511264458928325609126
173 162134568436807083264024671990184991669479939694520490535026868656547313939233775382355444771776867918490312672321913367854926596293477623598292335243151556623939206949
174 1509885375651943469946614018788424018473046840148753920763448115747094389311279910490719600278026965439778149536842333698364149515323973661116769872146716166723600134925
175 14060874677050490496264249716244974431005827521474277475979243600811258178208970485154648956229614394216004583438961238375365776662130994020362806701492693760562602383700
176 130942520453483175344820829976662911430285289040334070960677487590733912766297437366550478695247557043199008362654805487642714204548779304045860934529619324743770586065392
177 1219408042281727763026629067824178645562165556211768001949921385638096686044668768396138795184281022430173650214680995766261344260110565383410798795471867179696417113593802
178 11355791597959895162099856935278114374472723893141707532382472198583272523561157103987868133977095343413478054291058241320584281951736032601385314138441215884427687285528274
179 105751314035128749873561216197463035823290196045019520463457171142708578316959476685555598098057961113965640010506963488262543745378554917464162856931533889238220158396513885
180 984813812730196839965665985369641759472186410646372344649191054539578678163774338791711080385876347581933533543811125619842109991057357864778570959269575810632646305735432185
181 9171122407254600603665415200027926220831672484248206466064703384532147876825212185669924864096932899370597706900990746327826056650054961451099647910094131701234181171533342092
182 85406485085410108697121734565001137567495911028616680820126580283310329363949756791095872083756314285086568606963245664144202666233461905558637558759016953266158428950094646643
183 795351688782871385546283234374250309968804612253249972221887142401640938332101668964861995991545838492883749073530808837748322647019921573813031532544367727381972811486036632582
184 7406747956166962643957931570854063010859830281241271111241211433889933024688787353638965735338396301136105691452606561742852412246820062917381334783288784099065349930625019496871
185 68975669581007289401628338693497526420696091465465287892738819227888169234141414441656859291003385951119425490288597692286558554525526512456911542018377686981051739352755855307039
186 642338989027838290107460268091708119169552657557962916159248863852449348156157436317034673709232470761927506774939931809358614179257786942455447973795690990551970267528680719945127
187 5981810388092501428973131457385334190651363747861767910385062504489917034041873980825851833011535107881176055751913205003151353691632287041984238826703982353018367305268204392579134
188 55705875138058303742010552298296306207125233139326296340426106825971772415704947341050367734555088362867839400599262637426882948292520385186306414999931062151049479544273189449177157
189 518763438418930353035502007521303854731310011131610512719209017177372576883567097305800656211978235854132295511443149980743606260165721166497525161089106457646380326653724459311631636
190 4831007579959396253411592537344891248169652995928467131331748686978541515580304131689211393221158121340053267948695850439496000829953357234370637839539219047890596421012679953693390395
191 44988972832695846451317908284121807440616358684602256672068770516672038601679247195846226135109081170301320733153486239184742695231000873713420295822525696967044748999145195280251472811
192 418961809320542683468016040234829630547820430260809383176459327024255654317915281333736167017634025459770753676998070215651498401598034880940972582718697140594836896618903057604357498298
193 3901600472673531150032686511914495196843036555672194113408074624779921921087410136559548251069901213936087929354522666596673690754542430681149326485051817559295112853407410322340137193173
194 36333827832788880802295446878979703895760670375056564751802152127451992879953170264753437621777380098392849141065714306538213562357144307682069322522753199360414556523562294137668942994476
195 338360386776897969960677004850145608112865243826802502583195862542586697951959316881666351937124238145714349669340594718131362142968074228756205276311550461585143294716859166004276819585370
196 3150996142401884606247967184549882358668707701505694030330298030216769392343071677766897166716854212242993251536568802764302151208896669901711122746457992732274773500013608706110902396318663
197 29343791641833703589358397896831687332191759355533429671530377163350693554965185246796277932808553906713804602142290520588565388889791878282103130726200313274672308362711505660110993976681628
198 273265364032784137407282645950040186860895644182899820078381915147024261724416348516750613791099768075168732671706802920151462682233928182838944686859409392969032563859766052079206282082660728
199 2544795849542217959997725028072455311313377944999982972057607122404591000517520125802742151194438403450822022959435650214701223508590410155635710218354919696170762463528278479008384100650659569
200 23698524468217505773944425361897675993738107060450027204942726466848551353773575972125612428890373229150179423591101297363663361134438975600243814915556109412951303777950305164427088222567550168
201 220693562539302853747645613148004944468778125307878463127601470753471374373139824606466264993414967429567681234400241914629693468641711948657848208544107422587056193905927496034042750306817087659
202 2055218611251901084259865625453716614267267056827874772642490566883872903414207056908333380201328839999077642407449590373937487913185268117983228475535714204281028255451905323642162952086017081285
203 19139314674318890604670180428857659076726782127393932917587792010932769176323412499508758941126003161420093162234279611397956209237669401997210107692642881810210364093892162858563402706550976664046
204 178235718671049272017203155860816448807395802083613139129508339458738899635881316181508043905661687708544395086826227889215953630762727057370506997054259817974376067933209786924470305603561377320155
205 1659828052924572470592554195565517509674326883658579419090426349782634526369317640271800894971094161768633719135998586829549245371563744172148441724083207237436477611547887970612170121318986374822419
206 15457222524291227800446953881043669879887563315909281859594549918437498997510688143713728046666164560855843537944662370325642238148605815241401194612384248647967930032711294034749616600091813455224031
207 143946071850319289052905496410960227457358077613521883600023680833515757783975195685005893662140928874906433043555218034146376761300927563423533334410386109895656881713432075300073384981849855702955231
208 1340504192688873471307108664081658755178113266707499424310276289470312764020792722461166024686492402201461149072792629155848296640326484691918846473836515491365071011302675055490888003757064775968169914
209 12483504881501652246118813577920997465678197831827141686417627293470305329261087463003221447469528145115271413053385053391728981945216859349579867910605010799179745707566651869926552974385876477106720632
210 116253194116376056290424629428883980154155073036211045281035483561764325183285085453237366770498086555734465281247313565091506060495957077196406416570565876795269602056823352193081484217454764586675695849