1 2269
2 21814
3 216432
4 2192662
5 22613889
6 229977940
7 2342679410
8 23816075424
9 243763361660
10 2479046935412
11 25312053125124
12 257490589872160
13 2631080784798550
14 26769309443031508
15 273355008108415708
16 2781827877356181696
17 28407436380426905156
18 289133877184048278920
19 2951804609817653680306
20 30048882204295774777788
21 306741637424463972335008
22 3122989737581704487165532
23 31874846544536488258276188
24 324565678166092782611761688
25 3312321681333148675704479012
26 33731470943023399748257354720
27 344204344472089146901296535104
28 3505614182120273310275672307172
29 35768763172718125795368875459816
30 364327103650489579171137174180784
31 3717002058503541946811365237147216
32 37863139451313007693765113832157908
33 386263664834091673796721943049598708
34 3934958508849907075205115077612628600
35 40139909426655832638768301741537868626
36 408942332423982133197462937722500229592
37 4171290972723813357943754339750767264266
38 42499380319559849495594159174465656832228
39 433476822168396954780940230837283284172086
40 4416740085296430368086299923408417811461348
41 45046650187391788868396041785906337792151780
42 459007674785655579347260355910879431382012116
43 4681232362274905865146531002576396615040105654
44 47702047063604665183823436286536499433692709192
45 486473156036256879137904950989535419044452586884
46 4957390795060898879689865893236486988390536412516
47 50554339814092907731113387340345885141842824413078
48 515191223588213003437308113115293291856097932402520
49 5253621772591587872125335827727769210029167932349374
50 53540571193740585872165025683978292439814790088424420
51 545958811831430925436005016411487987066585317030090098
52 5564124800695471245145274693952131951545222932469791088
53 56736377525395699164519325786317172057116664960649530680
54 578242635703685017872978875111571714788162919753606639000
55 5896087369889473405867348820608880570034336367382396340782
56 60092850427165472402461753558411387903062356100420445185724
57 612726611341857075629136877469646337077895433426824382690490
58 6245036770740466990425990665303581885701624597876841150917836
59 63675160515418856893552256326808244431476318538488181227598360
60 649003060947668649747301761926772283373822297056907140926825988
61 6617192688688821824639446726348199667625424809762185024808267032
62 67446293002479667213763393234714846349794449090746763152083673644
63 687666548864968010408934067366372509274278891429477178584726397204
64 7009209794545663686132732037549075343399118615886660381484640938388
65 71463184221976581779793442027391889867653851007932714815839258539754
66 728416381246790421152622599027378219740943388641284695406500842271320
67 7426550534436357151176090219957415675901260394400410865504040417571692
68 75698984229171588748357053029221090463196739433263784207433011687821432
69 771777653536466136566268863103965470820777661588566733791601150674257698
70 7866836646511373011368141227395686642101215435767078479703478977151064800
71 80204274132183897295752823961220068403717116262017276133429207820404945198
72 817541808208141717509264074266478854784583601769052695956772757340310820788
73 8334951072144161722470560714415061472257828387627744346775927964524720519340
74 84960995576819601586260246205624814034326654160018501218851143583022375382572
75 866181299482729325091902068617482472603945693277948389741898016048812715974356
76 8829355807087586246037384154013746857520478581502783178655416100744592082161216
77 90014969312113974947714691164252797589231745143693546689560778803675565237035970
78 917568017277053199993987245171433837869818342907066039764288378824281840614482824
79 9354505614249841101813802059770321768209382062979843866614047070375880800611124054
80 95355853364063177743225644541935580349902154813421442251641655073762817519401803752
81 972136150378574341419792962074766949590839486611344266617764633919430902922550671576
82 9909604077986783500052744689222887317990328051696957941001829186971116954670059743696
83 101026075596415658349754838554084017107314523731702465670049936327956778463019950186072
84 1029829006466700791372356146024470596993194744816027635301382466530316942739968200245620
85 10498808045070867122066196201478137404953687588089222019563957996349402626047328201817718
86 107022186705137138721145580366664999196522258653977714844950912812129240679296201865237708
87 1091054936175593061374261361983333076376628013888728853972514172113237079833849049273732272
88 11121987828370074124305908314669562612318063730929354396326244349268212481370817862301543284
89 113384409175885425932728238396623374081906959118093305046114186875000487310963129458976265068
90 1155821891509838429228725587470877869983451510989433747643577369343245390294877047394368365100
91 11783116028516436959477136506136313695439920065438474872522880397316187394216486672923199345162
92 120115576715119338017183816886896848877738182456098857323295666558675570704809366741518024788532
93 1224523285579004054757989020807749953345394160272871491036203610850136815173471880816981379231878
94 12482675158358417345889661009018175611181257017420634021557910060136326465424027522965250191154292
95 127254753799957984742424271158409254338314788421483489645142786616803862605854235461498015600270694
96 1297226874977069595162867888966116214815718967589703074552610649846238751267075839659389056247990112
97 13224554413317251223061522125066061301806685980417055173623548969303643240627480325368010058721983092
98 134810631656560471768963269859697621525655510382316070870775967188925545751417209897703997146378150724
99 1374320865152147092212858032527626962214445589786028994831627787207334976670323931122317259845545415550
100 14009811544552680560738036118030086199063018357833963677160358050126872107281000827691833637746828980160
101 142822057672274009588864017531373827833424771904225060353204541804729588956608151751509424495897081799048
102 1455929655854212986703388757894135947759974891017324877029451513385767586230084128360173042050734580136488
103 14842343546073740797730537212617234508439417518533359616105320805721538445302759697661098393024784840129054
104 151303315718683583174651134880159807899149531572315365004074540231589647905188211806756064587064011407873976
105 1542445106746757603623140991569285680159071677998042695632152555723886126168969049556473962585213026023530838
106 15723761844979065087449264579012725075950699867780464310453830924584560704684065948322944510291427886311794104
107 160293899316609646354129812015958604818401925718925396325287825253141631600468317909082506872350136794549341580
108 1634046578577188456164636506952223406820337497713931441015224887970470078032994692321061136608049559869754913368
109 16658055534971301480325704648639821935180489886094019360661129646516931934732576618670953922785876042415681117648
110 169813562498980088433065740334774247477181760437529278188006217289182941454015458652916922881508425387676724239616
111 1731137839503257242015264551632674604689105409571942239501007762912756662130045955590213163840913247079895004868356
112 17647381892048349665000972452789917978688512872165278597341290247693744626390254831509813821094317262565233643712152
113 179903255280386931583577881198939369378479248690562805565900722358204706255166596173996098575502934090995912013341048
114 1833952857022279151722517199648429625992885540291130411337644772873766071844797842959131176429260204618833183027347436
115 18695901880017111846331074570830245741097943603975196072424352934683025279724332710971349053961773106971324459744199096
116 190588208050614870791371907202415201017864097637503475052688534405368921338111505719187466945593865993832598256303361524
117 1942915181425085383404995757767428053936643554889979108186878335729816546990547594808000214814360032297741250958018517574
118 19806323296398623787848654238731393682827527974596072260067436739217761732220967554143427070003973776938912722933070490324
119 201911606570503199113607234642946744016620161938502840239834593036645653401118023398956622859472291873123081595850548278140
120 2058314249928376765776881939834065450526989238407113039508774668283954944334855905840824144065278102449482352796356407279620
121 20983056304162539342723752706928809768735048486858345324176892807553922727862798934037706717969670864529165444715071093319404
122 213904282618038922254704226392431301558671247079862552027271587277719348306192974014790098941135136254140368027740698813272116
123 2180601089019535370299602587317642384751434653870753189654421373587583619882455500699587565813003305307957503988894696531342100
124 22229375527130657058118571653292889205194033899668734167616428832589532591666293471566303812825784282447760318629168971712737676
125 226612425235273000863737927615982890109138950378890046991493658717556614238515868678384538362789878414028628426871182279216207946
126 2310122610231254684105759035778931536295253679710461862801277012793112836787230892058139510099197582243247659053011164402206399224
127 23550017089270910781440119819269387690622482536839961997743633531423678254116927264969161847002550730783919609992780663291471409706
128 240072704964302592966152301387810893146407529973240345132651862329865594486248961236976271146050614080556948866572525307933105130616
129 2447365012295789459613428448789217232140822088577783268028646503474099900453368269642466723792053882998584036513321697076812847178316
130 24948849830836384197439765548030802830244463580330249999254815491532157584308409978164816890008421631931010218313842681247208819661520
131 254335087577193618567467215709346574609012940888636825496420176056984387869226721177010462849800102657263113918014470112217336200763714
132 2592735782430709841056488011412597423179589886522833813024110494155707573787023598772435418463210340531954672793964536010536952216543972
133 26431013747843055740350808073889172199720159310552628695867901327701704429119273096982947617886558120987170472362550293742442187003316484
134 269442428560444710830931834350452167721681772887663395264745989700749343718714835109808994271913272800777166942705280622085048870670683084
135 2746764157170261813365632898703941595532289367101224564850168549693014613121471877749292255075463044913506665759667547183986291005726917728
136 28001010109583192805135853505322818912886748667333951601351826887828101845249624203804005953326478873525003741993341395819618078651724156212
137 285449266171714160612271913150530622099588752825445369322316118614311526247995660014739960664417637276847855957684115657989932396339461957890
138 2909922380077528334849953392519438564684365301879670137088172073412149595949118206974087726553473408161136185404263553806664181926332895472476
139 29664463452755558864488740912425209536556405495647186311565574759294151035694766541890579279171862347508546075224715292997884444841052662622014
140 302405094931507715660033498821108099996311420821201467903328780961182832688666680941477171081113697105551569447836566618363886086547174242299920
141 3082790918780762752815245977826904610575165246841034259641088946394733963909911836041569321273544262423661025374228903142403125779226602021960012
142 31426556504081662388340046841691895977482886538097836436777625875700117326736622567899892828702092083817270545901745827568688841581477394729275068
143 320369859253145037126168383410050657903625510853392209877911487446746117541740976290757869710822731240866258399082102850464592733368874517026488250
144 3265912040531090094556928352685328008565543229962748034302759289242794264971723970511645204298451382954523002513842927580946592841515459347491233844
145 33293483310889722390661802158761511010679245136352363550718043226035403128681462287892095381179236100737006208038977690958358713624714342221402027070
146 339400256215477115539254140704301818144658593107091324753935381197872364661156410554337414570886429020057305792541199671587538271824854075704356553792
147 3459926118174318138522653957983149983574114326703897695102438902048377729381189698025483953085550462352241090091775311057645993352653481480322685401230
148 35271168130975836338236128708597763630146221805005748066083219430867456676843340512302937395029727023580688270742417651385646441834798557676761772744888
149 359562523195490343936284576418891954995504192775084573584496702031197310213243973973785805001933406329583059456932809895472599820119276532544166399257774
150 3665451827167203941139593445845445566611879087491125737314614561797927147167955611924182414626792191298850906510955440429711713713797023536890842225001836
151 37366465311286390356251002045729034304748907385580470788092885216135052888223028798655301708946405602903044994948575815591860286930550313600464840346954332
152 380921236580890010413226243611987907493575994114803584162634458602894035215422003790393956744825967390697156346423415886586552515493615220679242127645927372
153 3883198752228726896564132957671140159820971421215050056753995819300687947776194603767900451905593316615711953680614233187797640401117864897425897581381397952
154 39586112211919634099970304060738599438156475599497957355763877485411255862626250946445559089381842605135477303398103760631258774184099936065536644278448322416
155 403549881858923563205243319294779892808009568513794548400021167989205067143756334365078772843384903864455364997460339322672536648293351630667374025138263965042
156 4113869531182915340990172423781008783473227406709890680473290424115622932760489717687763004019321763675656902505522671438171249344898244283965620610643072307420
157 41937721614287712088504072602277404446263927673563149200283718195848869469735016413701992514041647594397670382686778759997492065475727061927964379178765071648816
158 427521710667171679442841965535638089633459308177309294625142542208689308338154871883830643652164458386008842796866212866334278704368282479278198534095845412715704
159 4358253053527495556994386561633078433275390792532564675395619640099357397227000357989114679272782500194523001942319663317214697573863035472841090505639572877557818
160 44428927717354906590399212856007539504903211711936053007493060889876061285064136803293180757404543959223806068332370490807050960658224168420183768762067088145132752
161 452918495599138682894972346924783337848702525397758383854192095042321226250826121217258845809742939729524961965804948103401532454192811634886036066612064620595355398
162 4617144717143270096637127613275472738141618123878093613620457303157236354324018479644116984852140108768312301110974119180233369271970307351615909087141758090619582056
163 47068208786170071127012139771930677873454124674339895508450190244641394661794869091691851101553497862834707355874633741315858448556929028937325354079018679827843260010
164 479823086772503148148895162661235806364581273159055063026974124382133656584072248551876445121413183793467775968451358645011918447124383658511137202159002084803761077336
165 4891423754390175130081943478553709195097578774463812064525931874168082948264249533126941895017611397335409181353295566743037900243636923046606843718238207274913737289788
166 49864192641487921048982909369497685203310592344770123214909302381499113781501912201431446610926695011120267902390010005591102505656250294832437039446834501116623448115808
167 508326682867286267418378269951244406228738843092594471451915468485674754574828614407065519674923706157644059873469212800934587605773291354886296654378137626408176346693630
168 5181988459670878832239117286142944136255748631931773535589972728564995857733804874596879478876615384648553834522798630195741787536205597661121688066378133834324529782154160
169 52826340636543752239101174515400486750329855932741254496651005382134244664320792817131097094683888288500475936288379526295237585696656465453882439956807316133447422680940170
170 538522793244663646854144776722200958776481651651409858376359391568527668329973019116863192851227271778834859132825377049844556759179544254571931940396774426413145837974450580
171 5489820558665471503187383346502081016783523180427652912536661297006935748208579846420935223400350744028368688184371711435983370445276939538308658191648819761115172845149087974
172 55964385140118764493808851408821326755798014177600824460815922064340827996836620941861430136296718158161081821198063965471904496126198692089052367932638821606474490536300942308
173 570513298697755717255721759710445330985123321965727117601253109041651435837889103570711990397501015206637377492944187355666282255311510580973792006271235106472500713898009541590
174 5815932834569301715908057397388965215950456350522060581887559092701721004660591735527646303235535836949240458698353797607618834039274059170386837034074575127334633370046723745344
175 59288900497334891087965246532938752867203894987271709176260660233716245217839957798520056327869743081339561059577555547145706104241170657544272985125629670166068621230325432298512
176 604403578573901768319718540098922490888705006686363217345066525250287972035383961475202807863334274371377213827085695048554200896657903628494575139964999398522536994074895485468352
177 6161422947681884963743699476101879594268591848334600087313413388750059586501403921995703740496126278939362099147817117468016655827600588291027488372136404303739840143721819075606808
178 62810850014580888862672823006049550726811827250150512869801180019716829461337428358521400146102485199676450189726100078030033853219783545249418269613740050902139481394660911286035768
179 640307587141318543291587077474898398907186903230902745550620695074723323350849565362651859505316520373562789178091297833893208471757610993591026865079544174601453878987786890380405898
180 6527431357740964448898012252408035733940507804123275534657089797787066918687550322440644659618120988166850541831390795331674810777300540580532868067183391307399450734707730775019496284
181 66542065108231029160063548171966480629920290605875822987793190356496672994873957261007033574839659586844686835344748305335447992991432286792451132128761465757495021270931872691373686818
182 678343949204051272831434392558863998894593151586436984713897427268955487189841194836922917911459235597652106404117038259695215898381488715595485334113195336917027896230814166468773134872
183 6915186584557550552872607822959703671327895439429592253838890448641623535670680782519418480392392105118067808901541715177228993480415791992997759121582284835467385276816246070423457489504
184 70494883429784176652132164726282086872498539877521085136919859858245237983792161943509001424259056140769090900357062638252511553736488976191598340416470943995746026100871748137224134539112
185 718640239022272209778795566837686996908058913629229076588265303878190312642385008719813471270024153713976720213949047024692935177131409978724272109734582180979907915467914413325383349947258
186 7325971711243839455546495295155664588228776106469962515300357320965782954478000995578138112546615639105796671948498327494892240763608049668892426411375371413362545774842040293686123082724692
187 74682553761747295312281964701404935551287437874150616916715748150281463458877906508047616479402114952717060260860652979540636157386259778488218853581783517843657176170691482977787911345867930
188 761329884249057478444117212101158796062653693288960027441337725606737654085729666505542569636823679913687407426839058372576806469733342907430655508400265954720510585980444105727776333341162448
189 7761162735735147198864328685203331257495367917403284216105008532468872709705810540883012266444014327983904810961923948082517296948869859640139311394370503216272790678050781616470328499364223166
190 79118950330955134005528800597325110012010402201219160494430350191423278453294439107936786211797229779082010760784831310877056357612807081289530273014453691322966181755096985816040797651822288852
191 806555802471200589252499856503624479506400169425407923066267557612620865505931783590403752356845391480354070745622080036114006682099294191849512147544247361501592779783372653062244056549365938744
192 8222202259675026457016163567955497327458015438201934705615762210686743389851063467471806088754192538218632184779067988493264784720634230068164947407513731581217262631094965222742420115056511035776
193 83818918031402767826773904004147419263818187888277593953924497202132078815792512401829485584061254890819797770355849890070809088498167062645037454754102009977537928213077145829112913824548642433470
194 854467983329108788939403415865201783963410111218133875509284189022310677024902189105380367033184770577773257534473461566740838771383508671203263430089493227187795477065889967888759469622100424487160
195 8710632302191734538397292343305743536266079134956208539564240719545040984301547496383742740460074697074470704273950545634261758792913364963490765796373953030000890303898731006685036640926189184442086
196 88798050793154751926083605585031504332936250842571652281392960318209413608351973839624269224792426481984770810442062468595004845406176016891192250973951597719759362568088134244430004744611295122470860
197 905226611724134439333023574342666069279674463831293695546804936971541426387427926191153912352628409920260879165073792488057400349940440289561448996612400059825690625069645924567317131532347065321818020
198 9228074043958374390309745911868304057859808995970874411992147332134295204880205074055358277926024591271843103788780740780350366609253692212355770660556757107553216385627716136326939628460009481654779388
199 94072989281160344803349513110449595321493832112258644975470440974172554137448836826746989105819339205438723282286621098279551067196391108347526348299266274292880475414892322771743626317702529638486403632
200 959000222850718197573221811731427362707770405888719133444802108752784622092285228976056901457808279101783274234141148396863770740150833030740026173065664918894552383148272073031677791838846139159272140552
201 9776256247591949771602394757830908327220738784332679214658128734335428737287313453052516418372765575501496889440497688947698386972853391306868744812119458467329693607890349706716770108160674467710789040384
202 99661253523623125618431288879466731342724424417861980155337264926071943492352335905816623973773863630418914986159009487148867289575280759216467381527959410565878003577919671682849911952913617788518746251184
203 1015968419924809698084790857265653438429715983882610826524405173150301268141306993250296713713840540653155899732157940026462399703877341028214455689106354565577512921054627583031206709127816206297753803978712
204 10357000145999445620936101163625309260059542606388565275676405201023058341985785633161311268779906993851906268588070612727593181025791749067382076621988770948490016719233272863790464358824136684497192613566352
205 105581503258277427011617638009440176305496161949408817386333117716073580511291228490705701948749440398870629552110177932038815074991097512207996593205843985152051705467932145883312729162081443110605274560364588
206 1076320517503194111130338901064776335119456429296039232893965121451951051713425666371980614146293810482355763745974565358467458727161162178001508980590444483876690786079412814720082151562774921580236275735994800
207 10972244429304084185060166284820902278252890901884683395199974385728735657454723177570347964734555896612517008450009882788493328517739396339809033812807512260331659727990259802540012347906022442404006322564430842
208 111853416965931875474113903717471483847393686106992980058513483532807562366792463994353540131162415407734075667952727073512855074942267947126371363143225783632623760172150384996418758380398452412917517818815600396
209 1140257944389364036350136020700943371998933934771783891784315485698804993219109036706148766877364119714678968305369438220953940601599143653426179946550529010960838187772037721948936077728295900316804200158616188708
210 11624034549306485307853432463191232417973075534058957996681075976963484725499669276455174603765974761843063140493217023652741209797689287819420196398044156133451794305765231077667189305761731974253909414581374108540