1 9
2 803
3 34021
4 1566649
5 76504483
6 3683084153
7 178698032203
8 8671417152697
9 420572258618870
10 20392149427584727
11 988923590004910009
12 47963802827535239077
13 2326158501038746896505
14 112811333889530786883021
15 5471059878527056883705426
16 265334320310496233916469473
17 12868108220483619460001482680
18 624072400022964508067367962346
19 30266015699590186984341194429236
20 1467830290498293550694906323921525
21 71186308641131854159334878252529874
22 3452367418871505318515658283216899885
23 167431638657683832204018247893098314887
24 8120038160398710089508950076391707258011
25 393802636927028785625420591787480882291663
26 19098495805110662021836936041363750103342795
27 926231837065796221240142304910905997406394300
28 44920051682048845010170170132117140735794321695
29 2178516184016595914887538153512947678490344189998
30 105652878466982917542366517038165963542900062403536
31 5123914526347183112739214575352829544439031420798985
32 248497726298807950779922913896419008894535886077152217
33 12051551537429689239004748178344492761985405651791035965
34 584471723832223124823009097463044462153246824006408693548
35 28345495173753544083311041012117007815882393219853558810402
36 1374689422738877086311825552593723152094067996490010737289762
37 66669183143026376818143674076180821555105413045565473527277327
38 3233297577946806967640498808246518183148870098041203839189704388
39 156807279385559276047511304823120930094097470629718480276949163997
40 7604781890779454756584027612978194370350617400913842603331163513719
41 368813921349808923772340872220651490335063651186698024292814845316380
42 17886602210959985509737954862727107942182593916906306685649560371737488
43 867457870034149354472198276460740990479460999020263972136616190816635059
44 42069653442786718165218996305591350612785364209197811331772257212176920137
45 2040278614022584275038028518260704328065610235299172523934984997941513947645
46 98948683485099172145725180311764144416710947273291191169237872604948498237605
47 4798776939650795435768736167745689225947774450273757796683916519895361136314567
48 232729322972667807195979362028222881826350013786484917090760343489490757424116795
49 11286821298940759479426814362050740100056206702638173929485716953577551410659514956
50 547384117338684039560837806732410510996052933036922460506283553865466175333920963537
51 26546834044654342821795286872116957023495784633316266228856014440472815696404178662593
52 1287458615388316773924543290518941002245041815005556629586797183277524132950589006942485
53 62438695459859451536352484878806154795274449507301896826261240420596980336890946614986902
54 3028128938772296886568774326311541308142324708209324899794236423090584080391685526778085778
55 146857086015276564344092618800721723195595698054505901373263651761378006517262701461843381589
56 7122221064220043050656178520133194909657067911568744236161080479495638308881809088271160343929
57 345410863472689289460869971204035722524408991684459438192820998516506065295366393886698829116869
58 16751609298442119622674722385112952479349587369039740157450702108914529027506384574804561058470134
59 812413400280446227205568262559417054781900812937161266906349424129425981490220961493495346207279954
60 39400126948795136263772780055132497897516267786712983969138492631745027520113624277700143941127351334
61 1910812897775064346136252242807139019398779085813783831024668043588692198707627117607530304691907879074
62 92669902689620473773872101040835596614937674004057914382837114088980043915873058335947741890292581813061
63 4494270932807284043723127044179603223479074451695127906258352295904580655307151740891333114022864704159363
64 217961502399837872900365615642128780472203111594352579612264812771954993079852726176840608374280819748329741
65 10570616956267878247334343488756628615494502002566316281118307850807003814995503634546097273846875554479230213
66 512649901959113569874936027559966815724958000471261294005663663662334648580332138773268136954591244879153682837
67 24862306813875688038464203643515449874815290994285272739903139922254672009310485327825176072972307060774004160339
68 1205763031934781901706693748950741422346684100515775716357327082375699642888902033477909440138767106392306503247074
69 58476653034027964173501104056733172734349706422591590181591834676334211481544405019829445922725500237302970117109290
70 2835979259187512627074153249428245880597316656284538658818204508500026389199599345030397752216610943523182907362408802
71 137538281369516911518790684853104026614182354575836370671504582937072117221911924415522662869576576945092123271920403689
72 6670281096308130942626286748469407030599943521248962374998490882209221571595916542227660797492577779016530428961337631510
73 323492844761012567293250144591806970652163761032497025306057828810215059361453356741475203592720303526783584420169573887827
74 15688637270398240112679428960929864599061068977351351076009898666263800569008307946625112066180521857506181334872263689687113
75 760861772951933895202814874249942518677852143976372527725551270186845336749462138325716849923492589843431205461662716345591732
76 36899995044940263787710843249195344996373746857975569715358011136258360052100929066746070021008869347905509927348377767081339640
77 1789562418195812440802041629545790333867758916478445849020323029958592158045062469407597864953417509543574424787395809861937994383
78 86789541427268459205876881622966935776412198664119341355973285063763088704445505239172480518195645844602760558208855460867088144337
79 4209087330270117706159704528923716396367521904258079435471978332048352431796579475397399553769008860595093062423786027243768035369388
80 204130772700155035975866994293246843474747494980474047171126128766626689427501467402779048378340202529249536922715206171416332370022219
81 9899859302868926986816731802022696783276333069684140729704785843693248246472650790861548748507030347492653561966308467102605232540137635
82 480119743438006401071103350750355070558687048913522429203444731493380308507850920900656157572495673647333773035517193660852811949567002752
83 23284671123777998466596035492618839501337057943588060017008490640442104764794955339448364121393094572107283804868850760108221434138414703359
84 1129251435194327347112519137715218643896618140095322957879930668704147348604863729829777564545985672905587268751599412474578056460771242502068
85 54766021693397323373131418474942207550018083573858282082194414887363358936078711636341508724837128024747937736884185555535176529925462298936136
86 2656022422150411910723321048088297222227269283995705207984473006281304310324182275993403264125802430427553335157301066696240088007196424060588269
87 128810800727127436428449926451651642905488053124969951987872342559136917098467986540797843326127742789844179750866525071204139907728020981173071008
88 6247018942908648400627920142660594504582649313974345155406693815783316853042747078398488497671735568077528281231403899270900538325523431530130545883
89 302965632173426944458991355044367875397212250282571244639819562273853880869438208534787446427660460954503450985124829785413870077975848949056502802235
90 14693116047365004980497575036056877619019989254704721315777624101761105405840598951419158071027398709268001755990705980109408102187898902059425800857255
91 712581350011852899111943550997360158205358468224298843206447528323363713808988855909373904656741077638449869682917873919305593128642592678192830023191753
92 34558508811054841447325650366826869203564174262934557887688923104275853693253236625665064115964730982161164035801032551406400532253575197722327672518177721
93 1676005878099236785271030964274429923863149296487143122119767672319085540751336976413473477282289055362104823129151688766634294068296023473781265233493276344
94 81282318018439227814744277244760498410432954918889268041107943371316498810177383845099482178564931137728686954691281011485727607459933885372531502164216313933
95 3942000030419642088873289992127537382582620777534695255996140692018301911619469510945930279540667895154012328437673143867236856206143347957989083794579706988072
96 191177670847222769018318435430376357231021945616348314050360228356469010453089728176363461778558505761192096316132225381997104068670896047260335188064345922803455
97 9271664522711398851482009068587353135830158754958465609579771458826804836103125091933806574940827743669129978353729875129161637750647744595229687597595393780436308
98 449653783523715232498309657680486534926003079389136408795531646138245931609582296327784840305464604429461512004359106540883548511089499316793903954029958103414176548
99 21807144180197785521813266407879750746811811337574624551402451728892307642598288466834311662031615738325750428130620485834683141557984588229091547410145349996372533194
100 1057594875704749938605769435295282973097463243002165397314485581260091263392681893934036610448389056978560549050740821706245598249807729428865497548729784265326923518247
101 51290848167666899186780093987504818406372946106905059555981364515575667649591968207635767729597240133778321877578261280328294424852883871235985608530573422915474862876349
102 2487484731812457201747969742541661135016737360601177639569186975040836182082560107539435633023720356073630414138149260739568615991301384208223206694206663212356348941539361
103 120637121670775262132164575298418037995412352261936140777100382682880856496521076819557244057224910364438335895277270517079239835500075284382343552488945210097335962581911701
104 5850614855595694588867160331612581679299615146250160426682446711341059296093673363988318197451498864640582035893230818806760924126951807681559446638538725527262798996279918551
105 283740972218581088561783132428571656863390013818459875073294981685366410066206166575107616973357951567389859786474564987355759187217095659643020727896457176396292490287401582140
106 13760765543905964654937126063099812239709623077968570002212025000090336831809884004293100229050894608471534873453538404127448942734837472938367407314779407290368683265498974747556
107 667364557447404345358638773317616086628928399755806335218841504045692423095476108470429701734402168324982072439577341536167554416120122346387169235351933573269449747306572326389319
108 32365601398841285655739682303742375013667436460756421620492223410287451735015545008188782769206057784827709747381307923428936173595535332107035367529314313639741777483969820952260142
109 1569655059170915024497652987591682249589053283293950922293776445684117207589649832198124681611651412517202456857229619573384709727299324477447524916259303371782624835632547845070232781
110 76124555030485401720889054694024305496751807384046277691200090517760456300740727574450261082743830708600751478082761742232182628605825080236852891897642427196459605497063475665703260035
111 3691860733816426232513438533064437257395427807520542205133901355701829917925582919417026396016435476887553237347349118964485558801887360327856166350238835817104153851009585573962657874519
112 179046507036228408748794961773930813651857574196773270127360023537047624184809705633769810557793055068083460957216726207477879146421772694966286333568751791690910916131975009767395732388141
113 8683331792078433534432484849014899134227724784473598656408969488230652243820964848587980020757464985077001798465263216107137778834638342938178223285501115249809045161269871293507761957381386
114 421121038658763194687469880192274681156942468363524647071402276236645996870735567667754180329293819078445018916051961657406827711080013105160816385201152669280532935418700924772654179576261435
115 20423373590632645923912354677895710526426109584750077379120734571024872726070874082438431811999100306280196349248601071957050467917944653180242263559865456493240692345555924575136728914065044227
116 990485277465657677578967301195406363322314601430638227824626567276403987100105085341006775711168693482253270080903159144105942618152729540071471783351062732784944398611373462024909543482440956322
117 48036191500026856042642268347986298634008109787713676663633571730815405747847485892309027769561401686493572776137798996040111863440935668150200956806808015727622852632743348282830009596365592900939
118 2329641587133290506203784399132862417055878988358294108657188964960483765943472063997914220252597121255911167919966263855662373443627397076201765332124349317935994988310543820032025133780592707083670
119 112982102765117890948064200184110886120075761658410147112941255858862683693249095526008125367177007286329454914142733559547896331436192760363860412932003296863547040976893970713495625279273377873928060
120 5479364557934169683948640198438060836991617277341663795079905158579642559321099563452690228809952558959182823823170366881736709722340669498473430544316653248820046756212886768702795583064062547429519944
121 265736211523357823998500240074935062889622355160273581913908563686521561719711435576978372586706409503470628067041805542243935511221768491493480075307166495907074430196000618606224394630459026087045126820
122 12887577267063668307149564182818467503928336265599086251640382432296986689798092475119001463924997228277863280100944908618646586098806759543688942487401183886668743817727087768099012339357411479642193262586
123 625016992838167307243019269541440108514793242060800197348176047471459806270451771544488294960042577035848318403838814937094882809714959158586712453764420964837965935559761636090165213144293865744786706325990
124 30311844751055472309525417951445704059662289756544421981146210352044134216507605281493902994460021116916308156279353029462984135678518727223406143355226844155579381666295696756430208052370080285580859712547283
125 1470052722950513089040835329823958561119928874854406532681877710200802749697676440043332082045952270906070556305863346381511709418821180464228512566525041921041954742489818542778538612574232800496111576093139166
126 71294077480354245611264495476399323864355454217292514489913532900751780017021471839187066558790977008146770799756552132567788449465054198592027166568604110124988356540844020805022145354185018860798509168027102909
127 3457594006270113908856204927972636230698465108893315547262717534973986687884450793330369175686741670173333329786476840697061650377609593518406504342520606421703693931017404402594233599322954192384606756786122803151
128 167685125254468960424707042987237899919543202396342381115010470829735387531282410811229603927994962310433125354672088432986574861348600256223494476139407736386764529501768557347407304103535549171206963648552992124987
129 8132331667806080771162222534774970583433342625515756536664417313759671154572054325838521582548157329809437412140432942223548503442703605779516391855384457620103622526027362447790630279982377944758390109406385628683340
130 394398836836835522829059659889300777087044674688567093647903686694781579349235317366497361679053473701704945529451123605938312034867662514850848721317343424526289617699157182045530947172088706301217080448284270046519771
131 19127410053138278073722968194897468462664939888426873879362059518326921614147924106634299498278711511689902911571791975339938734802529530603788824734770335141849471146094975205384469895962380416140373119624564871190611202
132 927634113414619933996206767038419038050553687644669670456211700359223867276496483895618382618179150782674014116888840243489739648844421852745289314943663032210825987175998279879016132707331050856136289643279454302952595369
133 44988058810886574789341361041071496900234337982880179966292384189717779074608347281755460280400646791811103165122524429433699837421346888609914134963768470084583087410755424972492677906522534700213214058584382737614790717873
134 2181814366573607718288779802659094056432009621478596187886043622085472563546006177989674501292216415765499293209690840766129682294818360653692254649948459843065250164428008395894313316153058225468860971745688773927068081313757
135 105812832471781462203806185022327946961201216030959781206490753875305502977282862989234372384677035456823089252851022415266746735714123130390400358652484054496360671607540793042021433392824483906904848004937814251738312829322720
136 5131671918213835248133979623477879650391207163926826855927041391756920273253353936494029687077133172543055923142300746040646038528352723924529773510846157684909277803359758011393035084641434178364512897455996810094939742103809968
137 248873941477819546357770114944147319608645341153899134710167524762868727747132210634209065213157173979708860430901469882124611194833409290346352557782981678320244464472165365367731696964502119058410600395251387034606103507100484412
138 12069797082480634209560818244407341186997446009996695178472656955178825017335754212242992104869362468542070831009046842331783881192548932706882583508804090534559764718293501852466553664649687548108764342044703853290089133568406770714
139 585356589553758098788880265507879404764269139048283495899717923652934320642769924296841628988786043594618560189132042942625305075945464592840817592265755953519077405821607543124397093580093022947349801245353468585088802670956496524799
140 28388409067071537402866745610788825909905274125171572362933295337427830549089905387758912940616304012259223874685888591134855800970139454014769230918913137973721185805742721824090817397609975561608985040380448410870511729101760966638580
141 1376770645007622151757461114259811409257226081819677142075370655897743441806219961620284082188129976041134643409333175775873197883559561487016262700543183145304503011899924783865874112748797320573651048893712582551762657584146392814436486
142 66770117496768822145141559921645686351002866107691146644925355352374845689203459786282353264269897610158084640212058939662790833158320206345147339815056715293091334411762667850064238926303496963829863926481388041801198825958169159279616525
143 3238192655180872195388916048225794056540460105788373726171130825297793398328553330473243242293306010097730327793677778893510077494234127353854504780884272340423636258108682498689857891629724051183686766128320834907664992473182266404501977925
144 157044679044855452641520791698597983614626076415078079353220559390332518717396255432573938348458671372112994042947643309424747425383484361743095026092927017645952623828325784925235231611342481627321684416193399125862530233697999904868967383362
145 7616295212344024444462810075588466707160173840158832930567540081086827853554176901402886508441730052782482425534440436501029850014092300586290305331344402444013095667257874269760513654020243539537662241440049946254746602926266903921554678218551
146 369372290193965420073729354264804851275638732880314953697466691911582782145991147022342773341777336039320327814720462496856090798593891588948789853164495824776451491344814824334540759453114073808965766787791361457717463502494568502130474043571559
147 17913681778249361587701485841904032584473836441938738691446753302431222691694851571396926529777513535099245348963684511793910988991718532869539365845853065064623559471093823363936009979447917823323155543980316690954633160270556463556869841450252019
148 868771164950872859428370824241765663722450881817840492161889658077205727605188665145084326918059814854146024821677284288985117915012397164550139289269056878217204403662838775997816609505169804428033106632600946804104256783233564032936082201974014995
149 42133345137710545572952245267965223544553627957959860082250191454876480211375416525840118734135691245582642982470613456513044449232276793874649636349244929009495851755295082932562723480060215012742737159599856368479484536528679035583391371447758112706
150 2043367510469597221746388708742407069005577320406078013508833911146455570344578555644408148765421393773396490895289561625773862005503562336457518443170487423071783131460746978765848001103895425663906456440591936081094015748786720445425717590138226781622
151 99098487651426980499500178074794346826759707684118702290889563957763194880459116068843194987109336846584479956031297490278482970236097233255473282966033810216258800018862701660311804762662202795004305315255652276151895173289240180159275784144346290510081
152 4806042087134448824431245929267024606153226218028814102949199191895838438395170088480896488428023254275105604520631747145289794034476863871925117054056260326552695045374193319902441709969877040214352202987128860441832692280271258641912547452945844937084044
153 233081665429180199958259353765413901351483246582352695971745065398575596795111268641059338279891339941414796927161777655068333750026430325181108300512177003511100764849546032255591120421403690605922563761160644189193190061642679737268316975879640955509878296
154 11303909074094735259090949903693761796420801056599009004553213308839086146020637845765801641230753137591210683853292714251031545897028749963616294842499941294371639632229293476734915103073141264787880616295874564423061446532165668012253064689308435810991878419
155 548212833987260221757058636609555023945918442483790483174758987260013382715036505348991527205766908821591056588932322170304718112608025363742869206590490652244833302925663972832275521397230889184244566284990699227389574161911877775943927625558186493947249703491
156 26587024840556020863411082991538849775055044192266693935750184668567273118927375706726548311510471564158250580333248094974885606797367119658285073562547109145341069662069736249802634929078235375779701417186181347550947540769264691903131398390177479927893887403021
157 1289407773858810601501044963514856363024153209111551226560794226763043074855875819437032913453148872622200654904262528515137711087423192474395910349113520267166676594507070864970153852294820391704387687486639576936599288628616574399770552804460963779675634343428455
158 62533225032062815877816519978711349982551760418901822141327538302545956075079018591669972186006849883017264214842429225584294807087783086880470367064938362610759235169413459257517812191387712593959176370573305100002351431630644161513748791699429758549047870449078102
159 3032713399274723575951923452724142090538126255036006741670180448465579003120191179368013082598893264578146095897692360061581137128076849898388703482738656705329062936979471249990459330204883579757643580329451856497469163931652029600691123457183852022767793782393806651
160 147079421498326186275856661040917406219861735828473295104518599730063692279426252111234680145776201072385359191694254681511078292237258539220730476917330453324021276739936214949616473908752209685534262621592431844305187275200329657400078094380710666305489331119928778839
161 7133003808884708537490053273485172211147490911099707074443183969780097510910364332476232655887745832211256999298935317966578745841298764769245830645480869660835186626525559900487445251022292303986076854106586633883079130380939819399139321599777062528183553655096608538816
162 345933801066404033567850614763018734706819199606780100124553521010901109381478463177342800606817847695064926068888064084604460780531764859475351902816279647714979506948106528414709081515933178928925048086116153580937262926351324700237767039247945068382576502469791898029869
163 16776970533955401388665065954392525770588294015924718701464899800008552167562704891835629602087906780889910063284952625292822114997108546217199469844522002125426926837878823121028457262067834397169380439419699736180802988123993317873395304962966150632203768329669669788161190
164 813643360173348845371560411754339032187810793906397989574293608310643415450794566752181286030791005997403948820803259283261045592456708512007485094770644837985373523515304765313955926008979075183753763919536902107616569212805858277693353725782145509911675494895646807350691666
165 39459777092312661821381651130964830643565743608123600743929381626974171657212973069683425811991005143078494329322028041433237475790700652489944131834478955232155970173323886306516781858285674091659329793707117246262618773419445206994968461679725960472820836577079732059391307630
166 1913705788545075104149728196733558132367558635252713683536494403433893763728649121166416874767293421669206729290530333178240711619140337561324723097827567776971882826931856160215976484047387861088728117073425832276488106097654298407353012041969820319992850263591598209107156586075