1 10
2 246
3 5032
4 98356
5 1933358
6 37989740
7 746250884
8 14659367358
9 287967404918
10 5656823960766
11 111122501459806
12 2182887521173568
13 42880585565696148
14 842345101555883176
15 16547005149070978968
16 325048936455561795752
17 6385252808030167192860
18 125431739193589319097714
19 2463977804816737051478562
20 48402315567511288188333594
21 950813821340854744715593416
22 18677761843683585111667922222
23 366905465254381044761547327054
24 7207481365282492922832940513658
25 141583575471894957529419590979272
26 2781264054315052421707036505201096
27 54635078355967384604288338716309144
28 1073250050577386042448796454772639378
29 21082895929233200220932757991486697524
30 414151856339305405770306386767897297522
31 8135588236313559912273678353781326459638
32 159815282577454852840372156499250515151046
33 3139407231957572781848329184497954257057770
34 61670433572526675201052962100556234812837008
35 1211452384484671980835357242611053406486140118
36 23797738962668822901203900257500958928354613836
37 467482161897953950174806498030782309266073525828
38 9183207364178788937296014877745311086019343693656
39 180394685331150892800679075184121239165379926629704
40 3543668481522419248749818049256314634176477050500572
41 69611730987991257871725970784379571757307622855094440
42 1367451023257860901042935284367592239882200725939961548
43 26862172143536435449209768430847224297095173936740711178
44 527679807171358461640844881589032025578645746946852468666
45 10365728333827300081684854053779235929788779176300214485148
46 203624096337302865147433662817991773777071133526537294722608
47 3999986423903707471999744044804230177706475594478062393132644
48 78575628715916732516284650041302885799596191379848435249023216
49 1543537595829157583174029297797033355405387987782551962410256696
50 30321212170656691234524635277338599419038023970723246844246284816
51 595629099014014668815531917302656853449253916310478968723662499034
52 11700522445985155335210220268652282249531266849509199664905570822488
53 229844756973133114339135086941884958413323614733857148132269158357384
54 4515064395792506307204692657631761368379713356279224962381892940685048
55 88693806926977570413353743036247076223190434975348419447698085509170704
56 1742298824027999637289022719261005875484081391641883181616071615606472470
57 34225672540007130479259376880975706814127076126890503285342460048345195542
58 672328216412188312593186136523255907653255562125942928616254128825880063510
59 13207197902557275744999425287794598055845515063441671015886158301330515455830
60 259441850244128985412851877622137070713630583778559920651699542231070997543180
61 5096468922076497008369654209547001666153894762211570276829919129850280428964546
62 100114902238211074379281375595338392319623263920060649203969179216245559248663298
63 1966654521672783704445166873158127407915418589359808310933597876140935177288862864
64 38632909997886415275744508127914110549244994684399600915260554364615679499492635568
65 758903873790354449152856939986041300435225679743173464362124266121660293970227219072
66 14907887852235705740774613093180427261681953642928355910348458519812281529265875511966
67 292850159144439492389053366680669426041041932775195473911360746150529576864124244465746
68 5752740868523645478050926954485375516897502649435135197266831611269641666032617992063538
69 113006691193428915965119054325068721284166908089782022536244192612813030175811679387339074
70 2219900486802974080988566475888281126731768572360456438187539389194507528716780034909359594
71 43607667114800286685016033191740737673604488911488679350837230796729463156532514700027329882
72 856627872510580810346359570825212565608930915156989854362846629065619972666773147860064828430
73 16827575527720696352929681434929467549206639968063199551523858542132210720274781647463499124848
74 330560453643944296107901355103491899121233911166954058166394419969504280437685054880629442940174
75 6493520907589172577497718724583786848922428134704603047386764798667307113216560268637097752099914
76 127558554910248467304560232734442217643020226364704095027102351729667307396714774183838831986445908
77 2505756917140938390955667979711167140319204762193358981851093288736156637015051029186695131966099938
78 49223023357527853582830651308926658260577301070624495560903353960014787205264073565030220284167160218
79 966935783707328492793943475967674840488198512810702674851304650440676375759311598991919556044622258224
80 18994461250838994357608683612537059609366046608488391453643742363112585146911635565410278752220426775952
81 373126700127200595810080764923564468625211090911372650613443436888087278397451141199481974543789359796746
82 7329691140445707961926543736331376398661116828561051558502551412572104496577314171584973378040109727013476
83 143984261099549882654290260715897274818800511685123093038737365652268534037920219994591746988974038152206706
84 2828423060009415745394798104849804291586643480725247455119416185612111067426588484476695839808101326313012130
85 55561468630671301917646420403242263393026164803081475697126693736592426361932057084580983662438368423794426714
86 1091448036909582515195021311297126932923521891715827196973461232764310263070859627299841856031051977085528472522
87 21440376696885530659068754078112403584811161123369772895641020765649624603407184376029756268883550583864467432510
88 421174199191338698596237954334985606246381138004183345565166591805782726920370721830946794700757041622840826889498
89 8273534955672356178103946062230471431326118605779958428815757612436343159927229970444311752032041667555257930463618
90 162525104325383983832593919223439251297349066045967568222395447776594303331064025199507167974552615736808320535080678
91 3192638899515032899499499575427093005586655876802488991372054262530469506023981389148332075804779735578178601223131458
92 62716115058075834066710897778025185943550914493958968899029348417910306497458799318561973999916485246798921477392465188
93 1231993724243378355050251205437088601899039332034336336343732438843469225099016746386936172026679065960655203879941400294
94 24201252503755397849552212523975187204532594922297176116069270477489078776452900590232204842498185880385976677108843829892
95 475408771347623121866648173822791606953677779347382459343948961883764454785157755213817786920495859363406535615838500706754
96 9338917472935966962926624976664093294321618617814992407810178678430937365753426507281095602464822359773844627654748924223926
97 183453450635928730065827760671758858490660016529045930553496505487300671581856749857056323837610672360872973987724331130693112
98 3603754787186124943464981316593284803368653348280818104362142905593211311812076084051348740306135193675282409266309610910158932
99 70792064805258253854986331803396566856843782809106913655670560858175050379893542313542421713184303287339239928526593111798881100
100 1390637469899822019948202599793924902431905143188197212218080443995431206217508553720064047816677827285798741988077942541910083432
101 27317646095071029439214662692632073975857471004758652064429029663473409703541521410241689508925996126779209609466401058918622333530
102 536627125565160907587733885530152497316321703062809710772900166919283923799947935034960123234288185332159111201819964293164670427546
103 10541489222392615349307443094789308517190919396299663992809947173208589518713118039519665097732761158196598237277881658530359622156454
104 207076738636325900749747964178576012891827330235794500801208696303698875674591519354011206828630145754771820768048576538589690611337320
105 4067810038942915442454728433867800338948080333716932299574892865161594695207869970117290201470660881284764206067393538235875017876264600
106 79907954036233960858115155770784712889802551802176643939137283572855486353541685573924332238152157481774487915083372062585050976242770804
107 1569709759582626749938384121145540023064980295192288913114978464618370012556379137022119371495077592732131341489463862845023022353461274136
108 30835337471056529126398211693972458078864175978533589366403812390406783695339361236161936191944299752101747062066099753547671689301529751322
109 605728562971257670081842714843933691163024833807326282730678850388025452170651873144376926481520140846573589831921559851339273050981264318500
110 11898916051871356970826179145939500915358055720403415839374066563157420732815334488934856962965942118820147760479054424885782515548754368836806
111 233741995779386964541752432329631449334026032496650836803215786783793500875172627349171148985930494949954691492002512768758376789199515573377434
112 4591621652994046491964632091700316213138288749020273229101618875520756164047108529286274616383331320304653446604989367185530677692606538523827284
113 90197695685556511345598880649844814624871402747906831011636751111587431000598961483018934959842045535846707008603779049705181840341574699045302746
114 1771841175476486579738685645060633820996814561856049286944734522771231371155068547488963537735415648283449130707353293431911792179172218320381412168
115 34806001719361194266047604313371859700232467149516766205747031386616342471690208718842514238032464661384573085950439471100111333280595955755451828374
116 683728187636449472314131133865453194783247222849572783397328441752776545567256185810359238375781967462005152778705198239648900726594163711456330852886
117 13431138639189946733881480571309193530229772940043859970030601475891899521851794068996755028954891188951939401687194393285831609643388868018568193145906
118 263840936218737095189157873438559555389804494983153049308109809432952627465933204192943435920359093957979158326278334813153905693415283136333012951741982
119 5182884451930436509238808674430948376765401823526088168358591025506670688803404792136359057857020937511109916172180662569356116100855423233922877987594304
120 101812446646990755069770206521436215734350414033800092457578431422753106075267347507074208801848674581880634640893175431420379492943326620002359661279560672
121 2000001039649931616596554789934749330762785520087422104223934853687077830966326261599158266181511273928588533382741745536286210559047221865522133367064387114
122 39287968125054722445036932053563471597801463307768997101974114112880515860110396402320542365707681594971069739864675815374741170077205872373170054898598494778
123 771771818511398771992784351304060945784534629802036339160217324351181115625651778320054239944589263129301143972523071306953150112417569291546597600658657828194
124 15160665421853292026130591458097014598286417921595481631424740798624693401003071095040075142547749359097873468925567971744611193445932596366245129691692870545856
125 297815715112151796766394678604872502393835556624946200057324787952800829758094787390103692401068133954942735629797328212276555621854493106457267257917260148141854
126 5850284120109556193030055009767036643826995436757307251077262442098198896280569760160027756896049158352132563035745966210741286520939341760276137514060773020938488
127 114922828276933748885416688706263346628241066589203366748888613784072761747621318182497883684787120990975532250310643378440777135563387423224312551657902197393512408
128 2257541033566464744032549894881287843606705958633739789876914119135766974273937251088810700941775329407505785356917528728698972160904560599109729702298588841103803470
129 44347077031163378626334356432582905616662372096205686917979567676076647296278355748309201612766947565993427201284837450653794389527433031786561761044270260942579670900
130 871152821572860927897056636442598505205320935168304101265643872365307454657933752113618575818145108075181021109645478684224333519847592937874751059660491113724033134324
131 17112903247288676653784484326064747025721718233902152911858721754403951095433202166364648818187818618922634410180842560550928907507849264206945849717820404104850325138936
132 336165423906131502540439629187809883378663284053230674852551832211791888389975072527681764411542898438580033820985951127733365033569337933826800902065195833574174599515854
133 6603624796855767392520141734252870665231849343512658234327131421017453711847025038048236006361174229608525437381738461028562102583666874273185691582786625999371227189512944
134 129721432831905791568478391984303832282868126111705058316156534034249759931815055076436785861815541061521873533506072157841847287910079091791308525343338248446526660335118312
135 2548244434477094924819515063299588021870544658159941673697739469777252244708484879863186418024474233988632691987431704683468825128454270303194905685818755461144317585516591520
136 50057647037077441814812595818317987060643409894487132787611322241799587710458677860352125877019467515356669397657494038458573962087683506735576921262399511764186028817317313176
137 983331109443908907091823051576461881249864228316852504664919030309422162675384190117850700556404543005497298970390066625399591246853349753904796684751361959418069681151988036934
138 19316530600888635808025902360447323894427216008009370975701280284052740840587414216661156341067084681374126515074488396713216648955257666311758028226155048057118901072265285143714
139 379453422017816307789144366241575101493398835722850304031935125858285647952334472180438471393455263054416194013249202608013196549172656709842134774540545677432313142051121460255096
140 7453973099828140696639409423808185248662100180597921516248315271042788564237550025534290690388525379249777725357444340526267818988132797466453787448380638984224661103754874901641986
141 146425652659821779800806861207053166126406487385764821583271341812659135240227634252501705980585866916749969567763242103915413028667946226480520644498988003544195999213682502132004876
142 2876381691979691476404002216627984298597097767255836808437760890118951303854888930093880091024403064529332716399998688121107887242503598560758578916315688981695525595471013300409949148
143 56503566743029894513255038130857488244747313833244370175259139774804564400580381117766295763337908310366500888123735977504110917263066576064017490733932918348218438255151250476975528844
144 1109954587593924742666436493659911758871685147634317237202126719396476664234861740670138314571188238295201359996336798064128793649186246098047185435204680751304244462262244442283578701682
145 21803918894602793707414430974850882122160778645518505253830998052393228586071409220515059654504930678461237708767986614551208684073720570860068254656335063658307196920541127472019818469328
146 428315612617067794905477433877443931795251926447873021172651068985786554605844112962575715474310394394093502130005985825329202500739185769467267833038644908943390457817392266846120797266194
147 8413820694267268202754998462758205876426070700750461918128441246633342426835272325312072271334869366831292142680195087602416332724704807860730024574785409506029548304572744502549235265876784
148 165280873706024591110679663269472643195066730667769486931075979397620788101102320697999951640385893138966656751589458984069555282380882435320579592969368228791813798191137116409283857855137872
149 3246773161167997173320144492728663152693955250603048094296264113366877697779534955474838823454707075172184237265164630383824154959226052625915747606407444123659380663476404664762508671346236342
150 63779527078435233223646433742326108067591485617542662196834327832520698862343199669446961039935441700704538350170428700874761725746452730336266507251138788794017198031758818921530975153446509184
151 1252883362164263095892445151121596562794505362089078490770419029102000346963249984293161944042732264906475785164816287970704449924909731013774585876128076425545730347020644334471160303739801003662
152 24611608004832190584096306547381784536858622420080857477927320156275793482662007421125431155145905614418693030252453065966803021581665258250906108564019173205385562723753877034976282242643983474968
153 483469784080430399549024609799728559485460290532291875978588982125839943485630629991601854109574453871503890833006895654922046976111622358096392345117695428720385009607012981462538976554676251778932
154 9497267796272611841561945317991091084300969979773778215937271406763918433066677195263349134261139470300982723234985366494011464393619266736293466639929671412874447792325565020927389194503379402513968
155 186564080246866905394177761832100377339453885594829244116304855819356452881754185070475665009408548000871128618133936618393674768645764862500753554156611349555648689278121850477948275003184022812849634
156 3664859913923849728767357471083191475534565807152663331566001940689391219108985046910641743207603448691372733883203890629378019406444578098271315760586140419256926643142830433111888185581867468467816188
157 71992412317062229784369432762575655981948669858088665091146622091943159037586011943123003302147026696201757729469405680706684823196075536569735141922312767485100041372438958063936833941595531934511159312
158 1414217065033931462342550488721131687766214589772609011485646613622004083346349503878433326333421787835751229090553802341808829633194121596293342892616125662989279870490999369182682033429578329695817966364
159 27780843045304984224415769172570818870720693120411345011861082901047670455973755271149915670947221469575502184121376910940030367033217289508607804466727074456556143717203799321929963255579350790528849021614
160 545726154343465671098399519414640647899842774629850043644963212616951390861212114134218687241837643533237102788551510232548230060741583532212486339853869646489607886028886665961712288249997751636743028401068
161 10720230305784034367547313216429933810628512502894797631113633355510468790930829412747492704171399574394753232363613062797891593181502995551384413396686405916078992698714932344781106354008368293014705354341798
162 210587923804584099931444810251683359446057348153766191741573743636561770955961498316926192227545818755659781374379954258187806224460488620244353856028686446911220394155172029926482091423702390961081645131714502
163 4136783668574547293446368218458179590354790497734968370450124828409511164736106071192879869540156195124074063601210028795377558644846894260748082574717530435692273778389253685475522492841291386676868126477014234
164 81262870213133146557961133107901772508960467187119442375273265399163429530974447479691378695242801696655601482292775999373217451030786496894160150026892633475625759295579250942378310059285761030251426255265417884
165 1596325697532065822135442146307912320858185309890991510102144167845638582588644628739647463858807133005221181830613982566246015836428651022165780721036539024271582407571496775279215291127935306498367887764303867786
166 31358180260157792468373254709586248019312759978680239734917715245024792134933477638145251506903165113453046742732479893912190764127800451576163820886428527800423589346904353951671981967576110639740067766457186273726
167 615999273048598726707351405629698471659978298395558598928597008311607670780005116661816747970492532774027590648905915343027634578416827897478648976657783193990879738260266195280943985002420333079803420629309166344250
168 12100673612062867020621037392786913638969203900707891506314465179977600689512797997476694347495527812229201962300146749192074439939175208016990518808630033815975378332935507183825275984959170117327574260218228732650924
169 237705316016050586230226610790591502959878772397541176061851589864092149768001419869039385742466820992732673323353531441243714629109632077818777785740017649466462170615368833063446815841138313711763758330159983259543324
170 4669477012086599467594320528292680248952235010570598420706637218077120060020320773101615688624286973358354002725012621567942722680182172184991646427532646681958600880825620641834637605827860389562842559571358525499129130
171 91727084323738570128521245448757080151015708100527025799675884476275674009412771772286279061877288488145962175189467938098402934658805146761188669038456606505534384579772970499455131369408113646145942582506880379930967446
172 1801884445893103350299425339170636031484699849006517092340521840264553633767080552887161506751938521675829787172766624109779593855152015798580990499702996497309348962296610575484126787873601425326164149861812438949440471848
173 35396170937826720052767987105933422208829287630055534910797197607450182498244617370129721252584968364941095641257356391409399378257877614230453030940302014032941296444137273101638994780252657001823229046530104414622519853496
174 695321456331709986205247676938910497913459059452904926982074194496586323914383127164808818386384302349070332694489486772516835634881866904213542594377725939099437078943761397274773412844334182784215972375296482927442351392792
175 13658876506288412666333790628992067351770898719428805186647428610319522485903819669020855386805557465968135637615516071706697566270260963788744002188956382979954556888023448532417851680528523797267304683650300549608520113794512
176 268314612924924493439663061479143743449669547490681492679963551331082662067207104714899122484674153308015149198475357670175217525750638460195050648078551545389976130284187928013075996133657474375555871577909615281698895709758066
177 5270765240165053921607608723282624366709671417900997150952984435698214553628454636108480672085184112716397350987523133966994508597682228451241283554085599079645834132418815182469018734178768955019900758449810466174984568219550502
178 103538774553085576795278027752890918695666151630188215333081659547801075067430197890242826690557966146263853006713489064927813057813410752074926055558437749326871679245731049780355495460356868629916491399623478237365976053064588044
179 2033912979895681346888279846449231228756326912140221070788130619499477652088080944419394065681295514811653299180585551088928500340504359031364723459848694809474831183582813850340774202033580549527675503415434622897312019169943924194
180 39954133392482272989192009648021452268733820210599710449384149758838342362760643279580027340857698798411646301504618081094213092702229117610988561832493640306363905601020766378217904303832255858591441137124437439412108278498835718612
181 784857951605256164274436561409447001121674820629971783495522986730598601018596906158625311263846918789781490659146058086293824946471721842226357143679989544336315375474073160336743539416608080592397583295489307380166178459017466814030
182 15417729078161032158631511098168585627267982920648335211349937304427014241263179189512948328388115044209394273929199141481719970713328749010765912840752111437348606969029981489932510378772719549244439837370207615247880232070907777649068
183 302865466854729028174932067294371554707273809652540737662446568494655362823572966008288165038703190029040564475440463852000077358402206393256947289693665043225497013586169535033072425195235427657533169072490048382441091741664029295078162
184 5949481311295286580474303656333740829276634066581252532379560987748335289517596322175277165517592661129049686810350749255787157860427470866977201274818848228886207846334511750692809547892999416889715410898218104389548586645280144867262782
185 116871455306688737134702102116221723908475667907779868073165437151071875440116135158807004590996108242191744563763098555591633736184232014871202589522851237747819027333282951858608074045556825666197501574901799486684573534042898207413671984
186 2295819811984517080951671893426967669780958068557872499516192351742642137436495427480808480075786561819680410520478098167730799044408927053660711087802343515327869306643557538085729448627432179998015555206250213798094923025843564904686143398
187 45099024353459623946951331983515387079156264099449977597539431875094041492605332398785594077976372249884744185683618763331079400871236340513709519851968307767360214932230714860548769889102358742641475032121239593807492498832764687039288633924
188 885924055109452527971736868350181228854976709618966634071987733410667097064585667007973801975802422078016020059826639304709099038519883161828451528655968676872250091188683825332760353473044115141549242708017274013482836855121639710722865440640
189 17403068972629963460956059976747046772606598098749271122153563311912422088036626799173538434106736229104962435448354318478390141710070415640258731333402132891101900593428010702402691943530349047691540134839796669057359200747678956950823177655074
190 341865431827221009555355537367414582423770226904698331994090514623587271849499857340767025527921993836295693370929527102024709876945681936781215480532305085816332920482610778762843917880280544382297739099670425871725079035705073631086529695135540
191 6715595603408708697231923309129742498777009789304958963066086888556993355523410270446980892290047125016614915498387766490387311915295623740490258073538312832860960225979872503183508707375075969345528702447375140552141626238810576757406330563059732
192 131920984427918271588112920670189514889714051215980811058871947062286139947338752794688505136303803674250195161266023582394113304353701539560025753744677077411101516888892101983094467480063330313028255992173779521273924586677490660578660805739311358
193 2591452368513307870275373021032523629023214435757062197065322037216222890806203120669728144995131463843558963321906825145839290010414900996704240645691757813730937404075680244879567210468774546040184763948462453245934404588339214589660327888520679108
194 50906422563444833462251643232548126360172085093601283863883571619516623796496786845391091899339768685914673645743988688232383101078749837166855891045804427170989675164664621655778615922956915582105004728982919594272409974901518630922397212764286487824
195 1000004433689323014886797223208348846066967266164214757936663360709814928796846243080384324951185756320493262013792120347292520304558466476651270625071092263184516662877586675080312545480988282376701928517151638077248784974901809809849200718433699356870
196 19644060946376450938414211182690759702678997123990135456274473949615558406210834245789041054169644980394463738345322196678562162855180643147225493305029928194541680702656937649699766390183967513919483893128139777929870060128396285920804597440591729650176
197 385887419560020476242146087284199283659375408507149664369779489720741380284282115896006466207768842198106709928250513407824366566167938431570972451515726468769237929258585622882576243959963329284440268390344422657544398407644506811027343482524532242664232
198 7580362379305236712172784565214962157912711090238754042602849757221546870658293492967455332622773490488909387698374292792644907203658455079361529567577005784655356638768852558530316784529146535944868302020476005336297144525414347702106901594672349823765012
199 148908440360929138591530189764550361235609223802059053819870995296780743150130140710677331253354305366839473269300494891502528009718638072026914178146412632408497528424939436201939153606850001566631889352498423599103521144284010517728324267256682681302864064
200 2925153508658075440947660632793477407508923491555021928817974225970187874967085133754441840245531488517148625367032433769857321400616583778464746680537943400475678283421660275893353306047269718906389245282057794373414010643852304276045250479788466967350926632