0 9
1 10
2 189
3 199
4 3771
5 3970
6 75231
7 79201
8 1500849
9 1580050
10 29941749
11 31521799
12 597334131
13 628855930
14 11916740871
15 12545596801
16 237737483289
17 250283080090
18 4742832924909
19 4993116004999
20 94618921014891
21 99612037019890
22 1887635587372911
23 1987247624392801
24 37658092826443329
25 39645340450836130
26 751274220941493669
27 790919561392329799
28 14987826326003430051
29 15778745887395759850
30 299005252299127107351
31 314783998186522867201
32 5965117219656538716969
33 6279901217843061584170
34 119003339140831647232029
35 125283240358674708816199
36 2374101665596976405923611
37 2499384905955651114739810
38 47363029972798696471240191
39 49862414878754347585980001
40 944886497790376953018880209
41 994748912669131300604860210
42 18850366925834740363906363989
43 19845115838503871664511224199
44 376062452018904430325108399571
45 395907567857408301989619623770
46 7502398673452253866138261627431
47 7898306241309662168127881251201
48 149671911017026172892440124149049
49 157570217258335835060568005400250
50 2985935821667071203982664221353549
51 3143506038925407039043232226753799
52 59569044522324397906760844302921931
53 62712550561249804945804076529675730
54 1188394954624820886931234221837085071
55 1251107505186070691877038298366760801
56 23708330047974093340717923592438779489
57 24959437553160164032594961890805540290
58 472978206004857045927427237626938504709
59 497937643558017209960022199517744044999
60 9435855790049166825207826828946331314691
61 9933793433607184035167849028464075359690
62 188244137594978479458229109341299687789111
63 198177931028585663493396958369763763148801
64 3755446896109520422339374359997047424467529
65 3953624827138106085832771318366811187616330
66 74920693784595429967329258090599648801561469
67 78874318611733536053162029408966459989177799
68 1494658428795799078924245787451995928606761851
69 1573532747407532614977407816860962388595939650
70 29818247882131386148517586490949318923333675551
71 31391780629538918763494994307810281311929615201
72 594870299213831923891427484031534382538066749169
73 626262079843370842654922478339344663849996364370
74 11867587736394507091680032094139738331838001307829
75 12493849816237877934334954572479082995687997672199
76 236756884428676309909709214398763232254221959407411
77 249250734244914187844044168971242315249909957079610
78 4723270100837131691102504255881124906752601186840391
79 4972520835082045878946548424852367222002511143920001
80 94228645132313957512140375903223734902797801777400409
81 99201165967396003391086924328076102124800312921320410
82 1879849632545442018551705013808593573149203434361167789
83 1979050798512838021942791938136669675274003747282488199
84 37502764005776526413521959900268647728081270885445955371
85 39481814804289364435464751838405317403355274632728443570
86 748175430482985086251887492991564360988476214274557939631
87 787657245287274450687352244829969678391831488907286383201
88 14926005845653925198624227899931018572041443014605712837249
89 15713663090941199649311580144760988250433274503512999220450
90 297771941482595518886232670505628807079840384077839698805349
91 313485604573536718535544250650389795330273658581352698025799
92 5940512823806256452526029182212645123024766238542188263269731
93 6253998428379793171061573432863034918355039897123540961295530
94 118512484534642533531634350973747273653415484386765925566589271
95 124766482963022326702695924406610308571770524283889466527884801
96 2364309177869044414180160990292732827945284921496776323068515689
97 2489075660832066740882856914699343136517055445780665789596400490
98 47167671072846245750071585454880909285252282945548760535803724509
99 49656746733678312490954442369580252421769338391329426325400124999
100 940989112279055870587251548107325452877100373989478434393005974491
101 990645859012734183078205990476905705298869712380807860718406099490
102 18772614574508271165994959376691628148256755196844019927324315765311
103 19763260433521005349073165367168533853555624909224827788042721864801
104 374511302377886367449311935985725237512258003562890920112093309331729
105 394274562811407372798385101352893771365813628472115747900136031196530
106 7471453432983219077820243760337813122096903316060974382314541870869269
107 7865727995794626450618628861690706893462716944533090130214677902065799
108 149054557357286495188955563270770537204425808317656596726178744108053651
109 156920285353081121639574192132461244097888525262189686856393422010119450
110 2973619693712746684701291021655072930966419263037070960141260340290203751
111 3130539979065827806340865213787534175064307788299260646997653762300323201
112 59323339316897647198836864869830688082123959452423762606099028061696021369
113 62453879295963475005177730083618222257188267240723023253096681823996344570
114 1183493166644240197292036006374958688711512769785438181161839300893630223629
115 1245947045940203672297213736458576910968701037026161204414935982717626568199
116 23610539993567906298641883262629343086148131436256339860630686989810908451211
117 24856487039508109970939096999087919997116832473282501065045622972528535019410
118 471027306704713885775545629246211903034251115955341359031451900495324538800591
119 495883793744221995746484726245299823031367948428623860096497523467853073820001
120 9396935594100709809212270701661608717598874187670570840768407322916679867560609
121 9892819387844931804958755427906908540630242136099194700864904846384532941380610
122 187467684575309482298469868403985962448943232637456075456336694557838272812411589
123 197360503963154414103428623831892870989573474773555270157201599404222805753792199
124 3739956755912088936160185097378057640261265778561450938285965483833848776380671171
125 3937317259875243350263613721209950511250839253335006208443167083238071582134463370
126 74611667433666469240905232079157166842776372338591562690262972982119137254801011831
127 78548984693541712591168845800367117354027211591926568898706140065357208836935475201
128 1488493391917417295881944456485765279215266180993269802866973494158548896319639565449
129 1567042376610959008473113302286132396569293392585196371765679634223906105156575040650
130 29695256170914679448397983897636148417462547247526804494649206910188858789137990297149
131 31262298547525638456871097199922280814031840640112000866414886544412764894294565337799
132 592416630026376171672077733496237203070035678769542820090117164709618626886440166377531
133 623678928573901810128948830696159483884067519409654820956532051254031391780734731715330
134 11818637344356608753993156686027107912983251028143329597307694087282183678939665337253471
135 12442316272930510564122105516723267396867318547552984418264226138536215070720400068968801
136 235780330257105798908191055987045921056594984884097049126063764580934054951906866578691889
137 248222646530036309472313161503769188453462303431650033544327990719470270022627266647660690
138 4703787967797759369409827963054891313218916446653797652923967597531398915359197666236584309
139 4952010614327795678882141124558660501672378750085447686468295588250869185381824932884244999
140 93839979025698081589288368205110780343321733948191856009353288186047044252232046458152994291
141 98791989640025877268170509329669440844994112698277303695821583774297913437613871391037239290
142 1872095792546163872416357536139160715553215762517183322534141796123409486129281731496823301511
143 1970887782186189749684528045468830156398209875215460626229963379897707399566895602887860540801
144 37348075871897579366737862354578103530720993516395474594673482634282142678333402583478313035929
145 39318963654083769116422390400046933687119203391610935220903446014179850077900298186366173576730
146 745089421645405423462340889555422909898866654565392308570935510889519444080538769938069437417069
147 784408385299489192578763279955469843585985857957003243791838956903699294158439068124435610993799
148 14864440357036210889880079928753880094446612097791450696824036735156106738932441996177910435305451
149 15648848742335700082458843208709349938032597955748453940615875692059806033090881064302346046299250
150 296543717719078812374139257685522178979033375301263621627909799192232615334568301153620139268691951
151 312192566461414512456598100894231528917065973257012075568525674884292421367659182217922485314991201
152 5916009914024540036592905073781689699486220893927480981861371947109496199952433581076224874938533569
153 6228202480485954549049503174675921228403286867184493057429897621993788621320092763294147360253524770
154 118023654562771721919483962217948271810745384503248356015599529142997691383714103320370877359501979429
155 124251857043257676468533465392624193039148671370432849073029426764991480005034196083665024719755504199
156 2354557081341409898353086339285183746515421469171039639330129210912844331474329632826341322315101055011
157 2478808938384667574821619804677807939554570140541472488403158637677835811479363828910006347034856559210
158 46973117972265426245142242823485726658497683998917544430586984689113888938102878553206455568942519120791
159 49451926910650093819963862628163534598052254139459016918990143326791724749582242382116461915977375680001
160 937107802363967115004491770130429349423438258509179848972409564571364934430583241431302770056535281360809
161 986559729274617208824455632758592884021490512648638865891399707898156659180165483813419231972512657040810
162 18695182929307076873844693159785101261810267486184679435017604306738184799673561950072848945561763108095389
163 19681742658581694082669148792543694145831757998833318300909004014636341458853727433886268177534275765136199
164 372966550783777570361889371425571595886781911465184408851379676570192331059040655760025676141178726880546971
165 392648293442359264444558520218115290032613669464017727152288680584828672517894383193911944318713002645683170
166 7440635832746244330363942735351646816473827961817503497592575927097108436381139553250440673878012774502844031
167 7833284126188603594808501255569762106506441631281521224744864607681937108899033936444352618196725777148527201
168 148439750104141109036916965335607364733589777324884885543000138865371976396563750409248787801419076763176333649
169 156273034230329712631725466591177126840096218956166406767745003473053913505462784345693140419615802540324860850
170 2961354366250075936407975363976795647855321718535880207362410201380342419494893868631725315354503522489023828949
171 3117627400480405649039700830567972774695417937492046614130155204853396333000356652977418455774119325029348689799
172 59078647574897377619122590314200305592372844593392719261705203888741476413501313622225257519288651373017300245331
173 62196274975377783268162291144768278367068262530884765875835359093594872746501670275202675975062770698046648935130
174 1178611597131697476446043830920029316199601570149318505026741667573449185850531378575873425070418523937856981077671
175 1240807872107075259714206122064797594566669832680203270902577026667044058597033048851076101045481294635903630012801
176 23513153295059052151301754028086386018399658558392977381273128147580242240597126257895243243889081827384122321308089
177 24753961167166127411015960150151183612966328391073180652175705174247286299194159306746319344934563122020025951320890
178 469084454304049345549589036730807691051793569597710229120435821284031395626091993779328991452711218023744589445084109
179 493838415471215472960604996880958874664759897988783409772611526458278681925286153086075310797645781145764615396404999
180 9358175932785927858840478980588067435017471733395811605027443297533047670281242749328684585810335278647507666580374091
181 9852014348257143331801083977469026309682231631384595014800054823991326352206528902414759896607981059793272281976779090
182 186694434201414507831259990575030541009297641098318521871428430129376922009998762992794362724753994354926408742162397711
183 196546448549671651163061074552499567318979872729703116886228484953368248362205291895209122621361975414719681024139176801
184 3724530508095504228766359332520022752750935350232974625823541159290005392529694017106558569909269551819880667176667580129
185 3921076956645175879929420407072522320069915222962677742709769644243373640891899309001767692530631527234600348200806756930
186 74303915727708670067495926659825424514009409363561173994599394755670730928583881579138377035460637042042686934791189204869
187 78224992684353845947425347066897946834079324586523851737309164399914104569475780888140144727991268569277287282991995961799
188 1482353784046077897121152173863988467527437251920990505266164353954124613179147937565660982139303471289033858028647116517251
189 1560578776730431743068577520930886414361516576507514357003473518354038717748623718453801126867294739858311145311639112479050
190 29572771765193849272355547550619943926034735629056248931328687684326821532654374869734081265750608788738634473638151141140151
191 31133350541924281015424125071550830340396252205563763288332161202680860250402998588187882392617903528596945618949790253619201
192 589973081519830907549989798838534890053167275329203988121307589332582306039908349457115964332872872303483655614734375706285769
193 621106432061755188565413923910085720393563527534767751409639750535263166290311348045303846725490775832080601233684165959904970
194 11769888858631424301727440429220077857137310770955023513494823098967319299265512614272585205391706837280934477821049362984575229
195 12390995290693179490292854353130163577530874298489791264904462849502582465555823962317889052117197613113015079054733528944480199
196 234807804091108655126998818785563022252693048143771266281775154390013803679270343935994588143501263873315205900806252883985218811
197 247198799381801834617291673138693185830223922442261057546679617239516386144826167898312477195618461486428220979860986412929699010
198 4684386192963541678238248935282040367196723652104470302122008264701308754286141366105619177664633570629023183538304008316719800991
199 4931584992345343512855540608420733553026947574546731359668687881940825140430967534003931654860252032115451404518164994729649500001
200 93452916055179724909637979886855244321681779993945634776158390139636161282043556978176388965149170148707148464865273913450410801009