0 1
1 2
2 10
3 62
4 448
5 3495
6 28640
7 242946
8 2114829
9 18783658
10 169546150
11 1550728135
12 14340859992
13 133867779775
14 1259689173181
15 11936488052113
16 113799596287017
17 1090803942244627
18 10505978544362607
19 101623141479156708
20 986801698075230291
21 9615889485725788438
22 94001330063253063396
23 921603144957029005059
24 9059716620397752835668
25 89279917834254167790271
26 881819736529715491138121
27 8728107576795754823574597
28 86558500096133761041000409
29 859984250389874420846003072
30 8558743139217226253694555727
31 85314102975657458304341001941
32 851687052875404487409852443214
33 8514292512610870559323950130601
34 85229658241618403018399836051829
35 854228351147884974510138777925842
36 8571727721899205365660854605595191
37 86108577821060369740269378337971133
38 865930026622217419592142562904331172
39 8716740684349686727306516359367590097
40 87829164996327865462735020150892921897
41 885761124056523590735711659757552721253
42 8940649521036402582632316493493856719651
43 90318928165685543307864351198974183387004
44 913123587361998210790892295380469194421473
45 9238603651425055366177708932404182155433220
46 93539487139075095866022091924656629604983460
47 947724900372266894015320421865110855178131111
48 9608505942213240250752484516423789954597611394
49 97477428085842330800646043670791045981349852393
50 989500335936725094037464227170638125116214877025
51 10050350655605258805767546422697627414262883586895
52 102138660704223132470160762734395874943215730068027
53 1038564845396647314114763167360770012838211757253740
54 10565813436300738808424822382893306577777934918303189
55 107544928518037219613687109882279318845950673773960263
56 1095183427113861979094446521218550720531588422363350478
57 11158000628944115989874130605128301968133379051896336127
58 113731699371651514183172466701098624790166737798656670183
59 1159753507543265706810511869279120258708361458135375498106
60 11831303651166107722020617664589549617379274671589138450309
61 120746979231493086119244063309046283208983367716296016420084
62 1232795478324942815555432909216091037315336846488585526697752
63 12591325791737625392206808032686547009777174048209725702182424
64 128650772623478734605059181681933173560294877575469726039685750
65 1314949039379627581993116003050485261982868062779847158595611806
66 13444861444990856820177425958349052539639143998951914959144642306
67 137515019516035954764404776285839033633181579486419938870549308647
68 1406973898206247811854732145389269242377999159819636046751601887426
69 14399915431360047946951281028276616102906974699563888787145019454223
70 147423903513734496406760452441243385574940334978399313493237195222435
71 1509753931665530723111182563851774411484173896415457944006804349732590
72 15465754824890006554438041508811254459159306763810438436003193226013857
73 158474467314203799075927665669178401359997732479012872574466071822452850
74 1624304271743906565533528921226349530348407219684339410068401732491731596
75 16652988791610056146838678364508469877383642304128246196325149500409464898
76 170777498250418184286243966220482854589078061831000860132469444204473009692
77 1751781011967615954489694581396252167710263404842122043503193194644675443002
78 17973674010288678006677939038626242750898378456655476733471226361584230406272
79 184458665004188922273062355943752905208381226871711080233039910278416594823467
80 1893493393266243465492343080994601200891230867530562272591698075755308428438186
81 19441444693865323543487623555624297037227090968784215995967559311152723668201151
82 199659899558623859216330183701771333619664078856414212721088636589628618360768171
83 2050918445249937968340987624801292724240105175008837746519510681094661792334623342
84 21071667293772106166388511804583784065001309426569041959456416401645811456965593545
85 216541028180065729830662506113913907402301561018286933954070859367260594924750749025
86 2225718148309273054650705777021270575856977434152009440652375567315243042953873320940
87 22881620797871062068518756079313586507860194299272965954632982517413330085677346786965
88 235281662948568910300313503832757113452600749783759918935100555825391725234579400499785
89 2419759254557216446958794076224489209174220997410454522760150542216281891214781203238233
90 24890704219839112027582577214405868840864976598958342440652629242041532171305188752632315
91 256083371904749682652689497121361198486487809701596745497947117970471606155943749598938946
92 2635135968491224551809503904589551885290204160157754298046484756473546042178063178084333885
93 27120673485355195042467352154154487174795832239192017030060506648202616996340955619557652936
94 279172151791704108345604000724903900330005090391942766964576798357493258564870381102602502498
95 2874195746129830912007220473360990772405884044061041289844695285394598350999957523092410866913
96 29595910490562736808809421832418125618868803750987492500158705723716732382427353459795395002446
97 304801233018484905052420278576650770046507920106423544538275091860805731326809578008505747645191
98 3139568527621131945630252375690397987875488403521616580715558502841775144855006183720110594248255
99 32343727671082287964713048810175899471343402042066132809428029516936160083025695721609361680664293
100 333254252128284254929913294363442861477110492954775184438730208458039408431113301942139012322265565
101 3434199775403463119047769579731583568205295485844577886593715664663584497493529900323957444764838822
102 35394711997978055774650706139879670230482319252128506389530165070021941004609139545443424027216085695
103 364848832928758874868747999721638022144276038575598461201296707345759749131989406180704832856655873919
104 3761387749860084939830259965309330847926373868756779416119823131094847825814614313158771640483473283104
105 38783112928676002266971668468261420197908788893991545942189250327046402266663155777314418933709446297759
106 399940623704818715226021304341344926597951964189243427500434688197725036409279321759807889801914598142975
107 4124825518673471230840007199117123478536489006823967631907421029665062237244690273580389837049729247419940
108 42547279501425129713879885650846550959544314471040068261644747977228364280133256305524435511755466538603913
109 438927844735415234543793565467198123981063408588368140809310261167475522308666901607700080807427425882617690
110 4528648266204317334233507765072325655605875776325756833941902195825206212352011513342148818427376922723553718
111 46730152485693475745027124317399637953344427739355540462991897255615930258985695957066159665258641401599214654
112 482256407815151400918206255716769308280922753101958631508484472083640131108288835964305497061509390191968251368
113 4977486546578632380420600712756900464735550679496338250487581363246748311082670281041294355746370880058329099208
114 51379818301659997041779042249509706611663274127047282899982089270609918342493683038971950977179357484708738431364
115 530425677776585671638289690044130945688236048117943644245450098722248676058422817148953736967132839217522233102167
116 5476526210147224774152287898164228437047716057688633305848344221757783603113727449517432003881709386569877614142724
117 56550132313673129076751479864175980469406758138377606495854118223665847756048249485663498399267137899059336516688995
118 583994955261477077103572390174122845761005024556349797954178297101037331050929445247120070658254645165801622368958043
119 6031575829024908366687589308623779592062281909552465034952532262253966638928764350574839152428511623184400417606173764
120 62301420099876470283690198124717747645561112968892252625908397073738730623903863549266556278777034923007019045443073481
121 643590770349044289361497987513226817082383407501118174147507438084776511247831681617681192331701397313766599454313616480
122 6649142555060769942275998808366958920459576901140001218405742954714034587095415565016031036944048941085230974170481931558
123 68701266418960019625540321510565059117891479398211297276163330253792518596493733867679448557910512160027806849236246887348
124 709915088279273032021165669656463911303479358154859332233695403359934171303786599511358937119839629561033613439670125769778
125 7336517464512737458846643402196922215026509703249790990764925623807229947941908233478590604160951786709587586914247021763113
126 75825402852490565518446515276724253611147716337896691848193026372905985544464418256334639310638424917539573568491281756461238
127 783754541588282923120674135972269071855049510790756230120300574473105119125206734258800663732931080225252891281231783932615224
128 8101871579750071153203721639380040300719468696398208788352038969697836427832698693376225062293900648889479427393741985127155439
129 83758706516670164714319500380540772034419094797536692002768181457712927600731979172876434879423214078881714690126491340238516728
130 865990817699348613057854208914387762712597707735126865413309283787853694717979769417025207407636340494694089354587000941475845716
131 8954363911545762321889939815985894174699732236217106206353564620596911717964536946540179895351528922904053086064465033447075189089
132 92596323832038055925480074859029634030517084201858266270787807774055300270261889140699648332235524204408911390336708552164380846058
133 957612347609237729259442986880797644362487480349956246741912914839053053542539581280796098473470524418180757912316864868142601076434
134 9904263038251785865401823692659688181905493684263116486179460951161264765689309248508901515602351593887011526676496192489625272262831
135 102444935137516209051718865942981829629720938404502990134825046117624476062364318735887428803520693144339635332808584486235650533757928
136 1059727460024003635862595260404535477411119411501349500661161673119765894045672285056660497080557761058148169899210035488699198877743826
137 10963083932961958763314172021437103331391097837709305730238609581518529132886223699563516712801767748374515494845387523524819862913249796
138 113424177963220957131470734772636923603723710402683764290815310621091437767455538394836945394207637100542523673419259228975679437641356578
139 1173579186411287435629731613995090434758519743596862356311599049871077559159047472608990617810265142122355093874954317296198545735306348145
140 12143741969573523127911773648136277169004305111004039768614419703793866245844370078081479412879967048630134669031811495142297424307976311972
141 125668249064944986251561799528341766533307056097351070902670854389514338850759753830025738116779129965122799141407864183558509784532594945929
142 1300561926263143325954949200775366072274465999599080005202260048985030326659210840099699545029580868392088076076747154109162926128398343790237
143 13460726286744821111650704094246287951698599862378747619431266507654943564712354250959702862413087660704639416613856232730087150428850600265296
144 139327707906358557738592082391635746317640068066549149213088033674308621203768567279259192232107479743320552622150458026097952142285956609849683
145 1442240208760527502162733524736313162941543671646733835547771102592294277839420665642050009187244117384205063719881660337902512690102381998717686
146 14930294968820846794184745170938418088622278394574704664541429397511508335039606805442530733957226116862543865661614229884414972806175914225626766
147 154571507191403470148015318515561022260025985014649989018691308074801357299137687048851163876746137099204251087513493403972711348183986434421313522
148 1600369817400063415592210400748696430012516957694400702726424664736491218394832167435196982825318242139205407033263077097202804270724631979554735784
149 16570694819049824344761916173896227394513250453335712060833571963482440691656792835838083822652978249649214289853940101405778080538169721908490929707
150 171589279342687248503027106784349162855351561988741850852352816269294520692796041450212894567615972892977726190693881057670633270238402105447549808712
151 1776921578439970827356640110705788947072125005789671931505245051812690192609493653358289888736976241641138952497172859715452263050265074227451277481356
152 18402408857576224797276361512325195640600054221356658433516375555408902517170890062609861702356139016019816859456204982042729989529717192279090753107809
153 190593911541242805984399408642500643962309547607256550211624730631742415939011574290929048319380365655722765749723356585009764004643838662221484131200316
154 1974108152758858740385609574828020251272294263440506629524853324123449568932705708368031287888790814515688005085113812692854603659791468005351482806529072
155 20448435080120847068577393287063376660078998765066260557479151549494801541536941929591998146767442019675867387542495880367058239278916887472689020970069727
156 211824446144559175862405773948818495038882874049825504307734142009937744450581337139177925064369349617918371388707262360100636663311505763353209914109529322
157 2194414214479356065596737861889108040661399977875183021198354288953457488185843499646073207108913194688108802850669339868445305135304944623835109825748649648
158 22734600468999249596188004731011228734422982506266716839189563287173545432595715586226615039492320373712494659155704396727718442533687694594039770127116503113
159 235549348046372802419856776450416214757680812198325334355729720504323208569709553267371059860643300657431421946226182904188145289136701378396794650802763007538
160 2440630449145334346189086550398246821455441768046374360212200035032685569279621116596164748724302809391200168553411356311434968335153361107478791025388525633100
161 25289914763031960082311427673880979110507220811858577923776526478466798022758799701828745815415452539525473639566399646227693447747658574468894997140681286126980
162 262070185904669286378711025738745335826138052960240909244255707010761275311914478167624596504649569322392832781176434173059463376702634267377639480735667233555432
163 2715891860100038243413522072927494062096744857015729023654794510250983819047359004633136249354290296300293853377784735912379654028390017904209489501196359619162115
164 28146969074708391834710914436204600181762948367627345997302664068655647217044474176478269945125316923078585320180127285398427758379741668470600059821343469781461472
165 291725780224384856828230006046368685761675297592805136307540670377926309922742277409054883917872274269808661467219907601682612188168810798565666337871999056950528123
166 3023720934833721620116314869443429531493829457055440836794641211083835226853456470611390941764916445539571902670812510344526316511776478759487230199253983643273902039
167 31342385100444177460223533706078973765961715638556294487240810512414310320161857884539290822751145013075762114532809627766608927819348977717779040191245180611299688492
168 324896878129729408378049026463430412299150618393484550590881733102193345145023417843576152358131490881536698285432594088939743878851287280934757899936706774201757502969
169 3368076294404943387878774148911772400134791775357405490378498367629482369272727630847329774065782583432278538674059225245988755146279068775539096306002041189888084997184
170 34917321412834613882161746162335136628226280905754494238029929057136907805550630177592054522120731300209478946887447439468552610752300189824282254329321411481298035539422
171 362011422401211373119262493832423686760768101171607284444335281718515476166098094480112110252651978931927830384991391083930729413333349332952584172546885235618957082559920
172 3753407529666337476391574662149060216596038451952545506128632714350063005658319674864128559475870793476493517274323842499718181193660455146277236563879449195144850598574638
173 38918044163676854300387111514018914305066592425105814618419870818932721141268361086322480239563147251301399188587458091361779531327995250189670963972229148196828289856759334
174 403550491101273311217636047693699238930204333405211489391660637335998995914250639400583179683264613942806841888871214656199173593609770694198279709806406705948544131865510354
175 4184717019162148898000989287837589329983519990838590832997923044812971685067208800225827475997573871231145569289294765329125271818485288722384806497058489441144566879729035181
176 43396570475911101749926939252171622737914150800792121693583779378014093695605257331834790530085618456105029644422584775217972677961623739631686247162074633933693601457119090410
177 450054994002306591177530567867555090362396694510778535844527411765719548397499563334827843216303286740425846196968508262386780458240068879173094839303367223784442055386002335457
178 4667629626590533961025104619212202797713715447779004966577959773297202680211970042819531890149269322757924028720159145628603791051389521054761027499578336287720785727762325623557
179 48411393875892163200449276356514912879838584082123060207112829652745053364146118135677396448655484482015788481183114976798894858302540974736603010348723382356034139061711697456930
180 502133223211525559859286474355717632901685105515260060019752421312610511240196922413013701831672822192838028361787622278244819644004803614597126557355638831654588973636243336020415
181 5208471292199980856539427391553979941755712493142040385237576860737131247190400085123837869933643931039680434790971564208023698103751091252313254156043807775722681282209328874428651
182 54028302330820422173263364622345357870562486317465280047930341595520050157905687057403179169591194821353157808897786425745428587005290911126852524142348474949879444055157718561438364
183 560469368028345443287780166369641012289758400025147732005742466332551593722194236152652400408085183675521045096355605552125841407788851452940379059955229858396491609058950055697627947
184 5814357664183804894338523183842012863863308894325728356007756671822933119342571209761070205356193224177437491635517745073267574772151561891879811273101519938343112976119205753254259339
185 60321300828157783780678048175157792471521453285705442485861000831399928805820590417154520737119790333012123437660959176612753914474106846357385666107048315581635571265044552477031389183
186 625833118363525800043684072612595918521289957991303096870002897238234505010457655180668128567439551621410728849496683091120917559194465808968073503770973859759530167409075082821101194549
187 6493294065050630410708809358412729603964946970419324534955404055195476389734337382196537260612987024235570330200655128209644427328853205917532703066273714558569901104791169777695326033594
188 67373651985286063189793737921096783229265179325046043046715115408556363269801045738220680518238646544452772213524611762887537842632915599567727464435426537795314317976052242891336155786123
189 699090497212792042569704288563848221698004491485827034172930748993624575931503031357366826811412785345872877493910088651366253614894145964015542342860391915989630286015469309774767064193350
190 7254288256347755425719149778392117250616262633923949665130964815814941602246807083519916517205649016726395823764222193078482110100735622061975683492363397605672581989703206907592562784754466
191 75279049932147031831384492504046859465814138218894517467980745669337395660837525053773438606863041709680691400711165895278246063148611601120070688690970787453067861208143839519013174134367781
192 781216080957059514206648018864128551827708737029883507589024625755562790956541857483027951808643727548975586254082128652669565674674737400103557690721748408432432985868225113859336420797209076
193 8107477655563668939313817555660137494144580028318358655026511852967871759657034373029661691573801184489823464467291588509651809161561641249991499322810590565951106938417327449006510845057554375
194 84142944693873571739477472840586237679314521214027007896197455775863556828323621534425557025738123188150763842373998192077187498466836576594167077150905478671582311820154572822138663082935547591
195 873306786935455841074920765814536126232366343921954306834034021259668321455161875032966563345534520981813925232728008073142658792341879603379711823177174260466010606684853692396527226420662610597
196 9064272874440653805490999653541458361849778348739554767409732808251189327004371455662494129992119241149933306128312946705542865366087619121929908018500115042461734419087762570364769538657888350345
197 94084036544758424348824668088157781946744729901319356374274781720225743184717727151660251608276361393254865662117833565070998507053464883115792984054011700795114071987750527946084052248764230897352
198 976597431121666496108048101888391458540258684401692284034968763146585305456969459162406116243137473270281309108950952429780731657890392424824592894108021325498164848144815688837480992658709989412195
199 10137519691577952540253129723439362544709196078158743369567725767116372096555325754700967069289450266745121624512498946506382599920945989757423794828104696051188059742558478169801941143943583499287967
200 105235962343599633347961525081696964433090327756091957889840462341070538097472081727548914330098553625011628816186717967612132402958554026781838596021270130079999465688922107268091681293977480295241566