1 11100
2 312001
3 8183170
4 129062037
5 2019310610
6 21958547501
7 239090847020
8 1998393334223
9 16732354210738
10 114864924928762
11 789227515822757
12 4651328406696920
13 27416959362534398
14 143142975020535966
15 747155350449491200
16 3536785188339799563
17 16735250127130368703
18 73105371419971545216
19 319229457922295176139
20 1304743834653161599447
21 5331394788971725208710
22 20612473292189930201911
23 79688497668713380242244
24 294037736042528165672319
25 1085134973710573739352249
26 3849199812880065135161045
27 13659474666720003527537075
28 46863028623015063731431807
29 160882667039025493405261596
30 536577787639706733321666140
31 1791198258019991764210068951
32 5832930308294220093242862916
33 19016022395899684678317040805
34 60689953500988210311912323036
35 193955184862552005929676439564
36 608665232289729525075166069199
37 1913085620521623724206567570883
38 5920334632588207063854119022692
39 18353540683207866771261399419883
40 56153496465489258228421568361215
41 172134428901799692171009549632304
42 521860238958552215590202178337026
43 1585381250086041802189214991659295
44 4772216497024196305711160234648362
45 14396038126804687675978153019479900
46 43101547435675772487176881866283174
47 129331623613679764156588802542063683
48 385725648505258150244593227861954185
49 1152976679739200194935560835841039067
50 3429873438927344338422199908186971525
51 10225633930695658440681366743327564373
52 30373405574492842406645327522756580953
53 90410421078206722421835388704062813179
54 268370884778358014044036101592872916712
55 798222622948164766910609220106486063342
56 2369381392724682622503949275793252603141
57 7046176432131635768869129002802766261843
58 20924736108172503971055006752683529596372
59 62244320644507886634464385877670887335497
60 184984405851150373249881696995256140264378
61 550583863272296117804223948156334246481217
62 1637815628245641912371297423297501945503163
63 4878399702041075739509827724266901984504967
64 14526412516141103695808292172204237194682905
65 43304181351326653994973440577191985673749806
66 129077707533447388647459766033593105773908175
67 385112269307202698495894121102051670588152402
68 1149021043532189439939630942042831001367468069
69 3430947866124988949758993418205409470401351444
70 10245638870702714947903256886201353573963127195
71 30615968016201350608836456373355637100662873710
72 91498748363514958327050191848617267760195886203
73 273598039204434173841797156306680296840876608898
74 818234833901844573921713243937084507103877589706
75 2448094912512462525932963057851151999537077532797
76 7325674039383615602604376392694853257589225454092
77 21928773356698096772356183495909808965709285582666
78 65651937275798147560693827647098015511495942070054
79 196606102409678831383231624987784426262537047928602
80 588854068702519983594825072918829892703271461709279
81 1764043589951051284704661501568607139892618354717351
82 5285251324394730504542056086059960499717365253001458
83 15837718914240346351311651711108576724190456288279227
84 47464328055663444371200422786742199152948050657381687
85 142264515627652614901629073142090184826228512823151096
86 426448610825692071525149718647167601763759636399517401
87 1278435108395025774995253501531350269810811465305427984
88 3832879246631988021636459396926181152742178392845717519
89 11492210175483969987474108144964907003728765168692865713
90 34459635904193593379004943036568764385374633895473569551
91 103333731316445502570727351827502329845171245818930379539
92 309882595929548980588801314889198031675564391123503755321
93 929331487366909642782259430470722556156860473875743037202
94 2787169742865258617644740741801145930108829020018187108734
95 8359302679757013034620183046150300125444443489013225702327
96 25072192088852682464871819070826202759070109389990042761362
97 75201235636119599697587099618585303882083891973665362555851
98 225564215294506469706554635059666483923031602570918058386842
99 676586337138743745803724796502745733061553470234420567598452
100 2029486974896858645042284157291551186551554892646254482237271
101 6087726473802779857555191563700657719934355012549986665903077
102 18261310805726561386024118816633363376847511597513764664389330
103 54778873129364533358901269118860508913870189263835798896294317
104 164323818453962928219178817301104072732693532611199272273109443
105 492936701119471720712467520016603915522095195722525449790607512
106 1478722636107934933690795290150834450842364983045935014796886458
107 4435929801416918646505271423209782959725405814849624012386894543
108 13307193220397136932179790344540776735317902102663387896379583766
109 39919952496689231392556842505816272870673868123261774830840219568
110 119755803424262594392940092133089790943617845392963025949747373030
111 359256317706591728371183307392408349930323801806937017219091345389
112 1077741447667971798331966816043180885532491118818249247357584477333
113 3233148900483741254410190427323087116002121588501247016208914840603
114 9699260491550324750672134132142755814932858088070149500178116543991
115 29097269529419893867919340206779311393529126350041007556248145912045
116 87290550593843800532358036329899203499768335777434693902247054522881
117 261868185283729340972588209317613826465698957941179452663723797119805
118 785596074203491609862400523539500402833593793975195899651340522343258
119 2356764799040375518782745247680696341357072191331965723470214574365058
120 7070237323054422459490321119009591096523842926347833056474346755614589
121 21210554010849860974693554308888298488233226389664338048962834040421475
122 63631278692605367532960161415746173725130029337036077882193349463236174
123 190892772939627777256941992650580163465786018093080767037429576705099649
124 572675748755344704565473175674153879589342246642315221584380261518090612
125 1718020104203885892238195836387243587880692616254194416918386921819258327
126 5154043111977735785533789817867394279372541676195846271881114177883026637
127 15462081442998153013266290812674080775779026587791419293700282796661605423
128 46386129405007491475116240551891872740067022114662777933022158154849041431
129 139158067618373322251041800475448843894898855327868321084075285931327629908
130 417473436259992384382437448675896426548254107701910143708514223057812663501
131 1252418166330324841315018569566134499547713451925041577306187711101460144066
132 3757249393554955098917288844240455012815037830241594050281899407461517209429
133 11271733886803619133404506965883054559579941121083610225465842059770667180374
134 33815167711005212201836182615732794073432200988929273252595055817492890552249
135 101445407919675067338718594399155967529329499306362386990283006405695002501344
136 304335998343326639826829758602212953617939009947890297341963485748986356238871
137 913007361778398301101343202334665558782749834127158933017852045146968215376994
138 2739020590793953651585233313239248701362796247991163382311712886158544119641082
139 8217057567004824203859678846037244932936127699495105282031572612764643938867429
140 24651162805881751471500603772132506297949545123919795717082315431476276314349216
141 73953460530582568448852708969020053773395083240230329148233273517601003865296694
142 221860316166905170623619881247621772094788621089597713704751123937858002411221102
143 665580763834300788254941899645222280049144043591513063032112286419695931519473252
144 1996741859498998392961539041149168897818336067749615459188048997636018873124018163
145 5990224357322595784434094435455966417494049475417028048119771883470385740577833711
146 17970670223099145508294958593250058877188149752251741124267244552138278139831380996
147 53912002604589379962776775569596164768282488001955530697766487115911331247963121563
148 161735989050343721201363457647621415876751364600037877484504766787692762056788557703
149 485207913960217078584552603498748654283395370037341796074846971700017500594687748810
150 1455623618450513431257284246703082294004988936553623060060406903664730112256899764987
151 4366870504973545863897830497243846480563072388941422094875049648243041891963080436828
152 13100610703934064096855571867213735172018369860545765938627836200174749482950313757295
153 39301829806628014535054180969595689461445502111035466174854652020402053366644007900473
154 117905484097541921058399440159938762385915511906340526155474622351973020956287952470041
155 353716437144763258609147819618755206133480261249172888481683751862512539226916429773251
156 1061149276544256559257447494259332872721641775025497697996692677676240905030138650029987
157 3183447730208357019121504040479925331501795872016241448561653272410247564952883096294040
158 9550342962158984486630312522993731774207592759277386870712917396205827557763563588682128
159 28651028234635998705449355752068053806266491934792612510401488615396550126627284208329975
160 85953083209477631533157312517291324642444783211926853908348867785197704124554644923459280
161 257859245359596193061962366815383427313102202237300298227432322413870209696052170413540449
162 773577726313736356113812470553890870708538216841289914500818786931572317012937872726117944
163 2320733151015216594388296105039781040672989821850012376969265974755750748888054457709498444
164 6962199389303112967715548063442200750013067966712378938424493186337615722062456831051549263
165 20886597985414616844632409920376627402986496317497142977177610255087159768249281628555606983
166 62659793540572072376213673288547893191812768970634283084969324146748285600708888849132127040
167 187979379430349027768879455961932931498194943430596448099730141499098120245470115780783927423
168 563938135583049255026587586133352029225304824832985881620723521762109643640084774844079978487
169 1691814398979430558967049968705270103819904222400017741449443259566917098690415257396966155024
170 5075443179313156679524353971630693190944221720908424415727207483449283945217288998741827627122
171 15226329487317473085358474473257028099677162292926496910416838322116939734154414022051307176015
172 45678988347345086009227870984165749473782227204877339131924794887889774489204437425900802788034
173 137036964712533534275150238874068186167675710591886651847280816488761992678029267546823646619204
174 411110893393044725106051511143517209897113100178504329086373042632632855951476983582447718480134
175 1233332678036391635124091939442981529094080020745477486028985946419887432361358893203915207372135
176 3699998029276407124349524246548902197757337682737727365876101851866329476410925548298158927668737
177 11099994073907742426823715152086944912940845100990870881324414363911650803967687116658224527825051
178 33299982190381941384419350888513625995216518005985669872433680887338297208127397260959578550112457
179 99899946480778228721335655072357089433113370934016694379952332939936987906856772546978143377694773
180 299699839239254208794483962147481499394958536181307032479513970612527608200253300958909106019225049
181 899099517131677588864451102293976478134630426483214179673040428686275219621119965113740687971662815
182 2697298550080237962325912083509971782653964941984728173060514859094585119723468045876772678989876364
183 8091895646442867438347582953207293764454808225378985777479610175727038756089721824312610138326957046
184 24275686930823218380604402921514215941261825009021654337148281629393670162423412240171919547547742277
185 72827060767880077978209778950240078534426486195182931818701909553746552856387196570586321979248977987
186 218481182248662927248168565427467438094563738838522310814807456127351851744217782731672321085191296440
187 655443546586911052317303931319494795851244849952309513894165657103212554332253187590256325508845987529
188 1966330639405646943024477825512295607715186373552415028804477834931784137410047585740695867133623131326
189 5898991917188640691580305575378959142022809286953435663489802976248930388123988990486837333584461637149
190 17696975749274252651107408517806897837381311416259291940765577050346238255009476628342338909151465966703
191 53090927241180895488454805262071744823681737775441328256808983348798896850413074438629428092746315951447
192 159272781708763697816325791834313467053271561865725434769155416988249100412996218439595680279653224036773
193 477818345083423767241111764021466079844362910591923257436675603805301061196586608389545350763702582264650
194 1433455035155031469976265566696562189834471547796491076269194942047378389872360172793653479638322597084395
195 4300365105188631873772086691947014938572518934253359431626236352117396103342248486353132649220182328415970
196 12901095314952585606576832259927462410173179740242392630098745605856053244849321089250634069624416665555637
197 38703285943076091253515570946305425031265038219905607411878847833201104811223152483040149998168541267114200
198 116109857825281563810151799996051920816425995067838150201485898759456252736054989397671984472954677164632471
199 348329573464371016942378189243577107812593013287789672449209569578614805647351395650030952577773591257488450
200 1044988720367733140417728437166348463246969803133862833238514995068846901286534299899340628286920060038708003
201 3134966161029362846429200917904364422542107719135222870789958047305945819501212641549242135225882105069430546
202 9404898482924989836789287420997110762418578067251352222061736169490281836236095349305349899220516854351440586
203 28214695448300138258606410052175446819309134042634815138089245777674596166917564638537358361586456812604392285
204 84644086343852991708078572255190800872270342545468872034298465117349948398074122301226914946452103825792969556
205 253932259028507487156373716501362054420722766832898834114446956205145985640200394564305066301226314537707415298
206 761796777078800276363892449731799072402791014008228270397401731776965893326260027001781377130826884365161531574
207 2285390331216803614360766849139715857406746140073695382580742409017930081481576741114755970033304984157165285662
208 6856170993607296591890719526496461217917776198000387174742720182144432666552749461112245025115700752559507936647
209 20568512980696115186247031344057872230456552565889513937299961971137015099840724167884576701960558481146918422615
210 61705538941811996195061962733287178533423506581034193346837548757101934849643951060650013146070059777160528978486