1 9
2 256
3 1765
4 17450
5 256713
6 2640993
7 29067775
8 356242817
9 4007327435
10 45579824373
11 533089787086
12 6110543663491
13 70142323962609
14 810920084478849
15 9331277910756214
16 107381182592973180
17 1237942191372084761
18 14256196328127284668
19 164165965869925721500
20 1891298140062754508066
21 21783612328598581105105
22 250892121367107437221703
23 2889970510960360569509818
24 33287077471082852294817831
25 383400938575023086992618780
26 4416140492061846118615701083
27 50865956450418933913575300925
28 585881801894343662071718082432
29 6748322113943130951753305179160
30 77728523895730905036282522224705
31 895291728180390552052737898265448
32 10312155590582274543868454732849752
33 118777474771146171674104952424482961
34 1368102337780110781711533126678551116
35 15758078517807245572379660600147751807
36 181504702594490117183122301150978925963
37 2090607316132746939715503118070155642077
38 24080033846786361213541483266204762944612
39 277358646437571046246693898458227913977852
40 3194672293527293583850401725628331384293325
41 36796874499053170371464977192358353070728736
42 423833758769810399980414502757175431065918178
43 4881801957323133365972155273145962902286576347
44 56229571125973742072026459549168124435024000398
45 647663443494543081609106647266515159195354118109
46 7459917032119114208675522179969007556657776757117
47 85924815980871478714802438319189402947786824341480
48 989699210924150976535218548804976538361393307696138
49 11399553394505388869133645278265240770949856679640710
50 131302335295510908529397688725938091516282424358885167
51 1512366551311008472331392007177467485850944779015504855
52 17419740327746447308744549234374612587964420065484073193
53 200644052094982702362937594630312525675339040674492576978
54 2311058309919773364091898053485526010130046679416223401072
55 26619231698792715643211682534332605805397718939137834392891
56 306605633100768927656580257077823277368079879421479226891948
57 3531544986457164293541410391619963375661290492032672908477261
58 40677041270094890941535557701516923741841593413352255405327082
59 468526294536929484269313002114566750851673153944347099926879808
60 5396579540164228486867696601896561079365592407821009287501251905
61 62158882164878831369334065098113573125894470617016891334168451648
62 715958433158384583770958740461466495252506747772122477162262599690
63 8246552385723668796277224666200884722346690027991650145373352217699
64 94985439239055772085325642135117017166345088275643324151154971680323
65 1094061281058159979344664303796935849030610142079712638843161908712062
66 12601616587761411068236946833249276417662186628702301593019282693203463
67 145147939493240185761533944208608636021044488405692244810733620092783348
68 1671842988747585483435814229038440692746598475913222747590951719309946565
69 19256621821728837965322643429957901243909853814843822659133346632955206365
70 221801620415838930671938023048043357734684253227126200446166617447792607589
71 2554755412165828044023621333705204471243231806976384288988094566366224323747
72 29426183648947507688838309401924211457817449440430986403456312232561170954616
73 338936666898966136854612690504271792544993673699574131464485114981602404853057
74 3903940298173521726994457665157166100465353468543210739513634560696146238761253
75 44966364929310854485584259359338365356062943309977837936053289088517175946263651
76 517931582074127741907793571286355906462056173171339050565685133221201248868253414
77 5965639520372949513775364328869969774736552207515383568879454895401520963757964480
78 68713428797902570657881662150443889892149478770625798012039032676293284722267781880
79 791455011829017090847776212899473375574858753775464875125870750270137504026500569816
80 9116137074044398193703749833272725331333193619579348912017254481561129030063119860126
81 105001489548619131996687817590822439885328511748043938499410266988262203259397105395042
82 1209428151186998642514950167557796311912363004275121875211078549796950726226798447114647
83 13930435264980845771141437003914274212264317217687615974010818347103339663370027153415520
84 160453538708656515915049559572771585670787729952570415543905599406822165800816702280580501
85 1848135940795079959631699533117033892535337375532736152842143707522303376100068342546667347
86 21287199292378350804305082436028186698843797182069091190398030992313464313606934301420457622
87 245190217727429473495487829175585830182822750040742432970746204887012297802344816648437966992
88 2824149952443436294312935439332083705204607975494974211568638942626523132849979522117284266818
89 32529123828067006708437082892514941127610066647896305105879425247190361725906958032797347334969
90 374676952300715282667189270950358797079849909256772349877121163199870022985688897634629981882736
91 4315604051536930334693152240801524345743533910124674816869601998055806852432540742769622309618330
92 49707990350828987439592431147617845179006926053007043946725950236564274625219537734170717013507998
93 572546571745418472465067493647487349138078363026457241376285822667579613629221516276575369083336638
94 6594705891423443833925898177460436437430568624641754700159197414209583392942132091933114853923852137
95 75959141038596373132296037935457968580416284715193740439615495270622896507321399137090552239969862792
96 874912574164241734043922153776012051392722753218300497859735157320184856417937827798800842989862313774
97 10077417963978134094698994132499459556686442353409581056881939421886792454413796754424529080550512637547
98 116073715042578703784811918830719905918370877053446393930866680818512802016832623279524559394202412324161
99 1336960258267104212861404340151230145829129753320474819997779436185257285254679390268148159878411890564709
100 15399375573789092110137194968854269640577402108519387070711343252190423220085378079316903392249015420060881
101 177373086893383955099512833401546707913876929919465230104223639021146777620220928973149527350505099305162030
102 2043018679772789581735409177638020130190360081951876236841288755488253007173150780526467846733396674216175563
103 23531897645832989299165888129656486220164891323189174526774937343252185275926038985852210743319246507931074078
104 271045102179655280936893565491890521859898163358311485235777349259914463776740704870695936576853288864903782708
105 3121951681129676254048674925237530522932414511337531764860441924838407929389991400931883854401865345822499640542
106 35959263683164214272922150936140240851452595705084538476851565398387559413038133579515301023100481833236930484392
107 414185988992448690508013691229018182947277283424760559121549031768349403859213351120225370395457928699217866026697
108 4770677035802902832174157492451594734233797010048794137399867604217107838863067651165835245266913495696855666769497
109 54949611973359419837102167565691866141950865649471182086036447701622526646136739633013370260813787599686432857589799
110 632920617631914619317580386848951022680293195388690399530672140845590060791196321588080099170848585039842896528045176
111 7290106223457536518019854631055395644502665370521621014192569109989512677026792269916393685095222853187915495758544722
112 83968901105070383869979553452237140331412742487611508270789594784201302056775144377657713631497128453472279339298959250
113 967170592124659425337476532177181542191568128140874860357626064597090592084007948662781141522736357736124549351226739415
114 11140064261413561863059903242880537652064840675218351392409139798312888676612457282124004317278542247071297258725956144055
115 128313487567690852575785247014922656525101870909292661578107092096525890371590906190159102472519671955446746752258436645646
116 1477940405497696365459731424931706906340201767725341403146035063105992001605471832523215139065611449072486908304072846421045
117 17023213097924560369689062734368934214988491621701459521593010384026816231339326859147131788157422274276500948634050704310977
118 196076772175237749816900695655593049600672960328331860862883834843543345045215576615807509624537362914729380130220102506874578
119 2258451466565226064216660549969634675588345940974908373133815774873742060036726960532808470500858150348719148347873423647738655
120 26013295558905412028906621516953990390365838547339952442705198278111422394185709202969682118004375478712206929164988693117541258
121 299626339486549504704133871466849302162240035274922636600021249289954090185732023582877199424210459442436753596731371521172451810
122 3451156087117729609557435251150320083056440667876205995163678669505949254955003388268863057539435464086176939265787270386063878524
123 39751105854244934126028042584919839487962308981867939559871557027204906144900746877366960771486764185934014143921129932176944536856
124 457861185280398491429776210416519554490174223746640866960424794877423808999432622281419187822836255496490436550284730829896193219508
125 5273736679302589298744384093898530545270155068578874809342596442760121110626790836199121629099716953492036267435604101004017361273818
126 60743953531656081906696380352489655954201186134512146037195486819877633448535823586231277202879969813946239055760546100602473999893659
127 699661002252381030121750438937337166847341737094576076303534453977872907671778276238532747672672937149986392480723017499913129642569443
128 8058835317949714649502598250815158169746940160108017635401255100497387238073769825766744032702397042674223825335747264844311313165036989
129 92823276519286184625245202315264993691696675374943177708739393603361616534811792183738030242286359008271389046368720720334883411698607242
130 1069157058537330056903347460726385438883788283243451296654460035399158119239987550475065115653637201921058488471555486798455595884006891843
131 12314764773280665037527283619589503313747093842016744593496831142793937351221777905047407608941165182397101011819440150949479954957589737026
132 141843922939353018964019797222335846547635555154692771739120870085983487534613992820122439501582947241019421174597440567058865229552659490146
133 1633786665456965183674802246075053882856572045256423073596247604414494561976798866803354833444789181376289493203786747121531229666151779951972
134 18818281480879948816868355295923639596227997256965673595765713779491163063283921395971692962203361112917996625185767372970924622363138488523279
135 216752728725803860661462877201075946184264397016905673876477946367114575546731502102926302928170545028590765959553274871312744004002417224537848
136 2496601268177280807539208766645821668672422890171953338695314577487226274095613420071087590156256851247603361271262536678315676743866609905037683
137 28756352590833067036883767486572014463070674886726491530681052752196769663626874177279877737586491037905265473021793370745939852425406759673505154
138 331221418841958405342595308629466400086343168531755105633371587877486596379202755187897442963228666433069310521747585951500574345337177459505888579
139 3815074528424462669491667979564227550815559592403960118162750223225945141034726918448204143243038393604360620276093130463827137487642532200521577203
140 43942791225038272721160334819857082885776458312836619022941320804614954837952920750530998483658868533902442384565690179038879853450837423368781223439
141 506141855489451213649686642088610655297974910234709102701540579516626274282920949994276121973458179935443668258882554541430476159897072305805717471235
142 5829843092268916099054447641377489023503115380377715950188548189804516924180886269683372902698258700669441190216179234300869219427293578545431220726109
143 67149298387127640723504411564039114147385420898653303335956499017153288809720009267248276374019228995024415502073760514934770879948068347603887442897243
144 773439045017013394600724585434450668203249414754710974862018203242240695895503272807713900260932305897603821925946543480463843813841276960582182343563260
145 8908625566093847695230848729288667043303244190426668075847809162054381116020363676888202138339827153999502728363627741464632172168514238816317146544676425
146 102611330509070900672773825537383662662091120972478277636634729361833169516223228941270718611733674389086120914211809991883232866573645056620341297450030497
147 1181897821468150167539825070654034144904531732533474311880337950946292744018460321481250066755953131990811471928435343410364190961927972608812752614008494862
148 13613335422716053307648731289094196948375159080970735662772643922619339847932608072528063754371881994978515005584769989293838869293446269427016488275307049715
149 156801119322792283510965959359748688714882990268103755804904179167297492291515753272801447090044954320208368170079864265607183805333198191650962504912911772549
150 1806066644024199790122287982316570716614620904870662345333602761802664907721580439280439930383096093393346269606733262584123383695854567872858822642103880092395
151 20802636720608511686511763833851712079599931333312750393191046386118913918060360723507004213671833414722440385105765164286422160794314451430201572550583049711173
152 239608929139721805145370006470314711918395540650279370094414573259154850323244629747868221583104044271919875042906254191912167620306182680222864599706678846913920
153 2759863554537177726144804139512971994400213506392311860623678426894466174279226805337279245516862591965151540791359037405063609894015038062107302008528328269527869
154 31788660243212457165022153213942306627700186644117938993283522904640496836055582321121143910382825778134081112111731120826540622099406441965859581983147364762627391
155 366148144678064634686974105623824513681244591401603856171575759365032419529684716233535034790566591991308941001130732988896969520831016155868161026555453409732142704
156 4217367540043293088893478285658942322463559178794849980135386108349436501262474960489468530827380218108745768199241965941336142460334282215218257806856428690172476732
157 48576482569505589048522615218100887881115343412179128759142595639800755447219892417699037051339108685661401847010410132120329890380385583225590399425318182885025420795
158 559513638880346966691304186735779060058487234943594891075425056857633218120919525189488647152634577784345100773036155069352908553736591365191486911430177758998570391397
159 6444589964808429493968323364888376621808366630789116695602300619946009777786101309123397643109545029777970284837659578279624878679746194377808370131224111777175489395808
160 74230075780853964550856646105227046047436415501555532663318932737984098080808660507199830725758512205015507966368559781062454038472846073041820267553469852477355739398705
161 854996854806900735876161237470483003117594580426240560921021975078604995714333789789651151005781307386031235298843672297761500656896601728344312613295565885021859598305901
162 9848024726363584401659628176517824711374623711446266785967905088566695550391497995502910365375221311220304175567647197439188595524770406419503283188954336254968574960995424
163 113431517865609101052769659817136146017220284773047219083757676795855788903337389133531040999339659563444294807175755030235734581424795726504552189883561217791492922510890745
164 1306526902887567330614808577997411928903520565247561951376936020848589605593453888630237845714693119070724313691942170536222492641503949422099945670797184386137785529635553439
165 15048838101517831004705759873855274998216222654447797051617066112044637293691167832087926084369451905060968495759301471621281856670813443291836270882542590598987983953143926994
166 173335526199404538413966577312802478055181099911025822230854741895450268940439727088046248086613421820786239324989324045195264184973323811357869531038318421159123109254746299373
167 1996513248407801492366855957538480934048715535777968797477891181157249203113154847281484427321990665918600242831137867470157650249378585251609469860620822064953735816234423681781
168 22996238788823459579502495433934973638561285473947925175644874860581797749132507907610628490708414409626886460698456445610801074239032317853810210600966361275956293069346614190417
169 264875276362089094536349231394348814701061434090693469375113127484300149161758086884798205393398557401585973223706670167351532917284044911217571859666896355765102460536057778984504
170 3050886393734588846452585919571003099624870649557761863323915084619910939418454698625787745039231740518885270858839442299555527669651266341540050599174812265135514711638340818601007
171 35140719493769487865935481948679215384770167489123640243609950966408886349621929469534257059350810339638161840777992622732810833185278182963934578985560706656164991262024168439229863
172 404757833354845704886599467321184940586777016150529877889955257411384713731802964953636135597320689605284653395170980142511553282572486674423488507148666875072631811342760516185660302
173 4662081654052535906671017370706488157298429992282826137329811391213236736616930356174654668486498380362123677771125465564490100288158435613546968057041494972053202379769716309501238337
174 53698788653210436024179885777739800940052689766009516360431391279177418999099429549939036986116060605775085666238487092189539672621793358606356695153574568240019112340650435581375303295
175 618513384534055548770363649713875562676941326104770366715528443070922415741859767670244791620601671061395584761206759447316006330141040855746403250170330672828985096594523123059050610423
176 7124160831976249861570327063283577653886173472110580001253173561259724655730680095603505133221952523949598103187930326162772283193957590690937618878821301859181642856861479839222326491953
177 82057508905969389116054393418903341879561517852766764979939814735872261453510514097154566236730758353566081475124853268351822972280233898691460728345865471268800099830164546164313585872363
178 945154794601314970464899938113631112648942635045957534594710698969340529171423505104342771021700427506580215274051012315963792976965833909645393038544446658284797927714325606733413812562123
179 10886481903581991919961287141033658327640093136638435014820431941501038515240650779416147420287383780983136607102724419974163738326921248622818112283157455616529875048076229309170265015012471
180 125392675267558022451308464952293351121151896343900148506016141135427095298431141941772964973975446193335627377442455873523062363595708331210129988089686386814481947322695181388829805212772616
181 1444297905421750065106784102100468863605637032563738966806485133927164745480659904546825245169941518462499648057267504493735653839229409938041251573767187784047453228144724392634542443894283556
182 16635712055386299690185303210172833663843808934389288731720688045448398427652237906666377119241594212433777489908501395439868666996234216774339469785034568247592308701584682605045736400748898127
183 191613457688226775898785501281735487450618513493705568496730936225132351342519182454699236287262488793847936129396312202274675086600803951388840188978351761537114152403092115372320171456667787990
184 2207042117884583284652945930068779224312938976982845962539582174802198173537814875321647610599277498304957524256011125857110470381883735115775143212268496648573124148161272827981727472135084097004
185 25421152401738407460332489144757936602919914346587119117986338683331729204207214396620000918591061269323357908705866451465818074086041513177566320234451829365449689869721919943800975385112246316246
186 292805916205992902148377048750605647767413056280223014255203497944368831870263030126946455636852021565959014297079177293838340348911068471353511425958558899810181851995168606747051590670010540165054
187 3372597088059941330982377660532103749155569083441461711112986095430620750323063286041460797789855632663744400168213938514622135375487047099623028109563672506913251533312761091128557206296932879445688
188 38846247595585959338534845005476056536628289463797203369912795155233957586900918388151776629492514521739586720424586391174589149894655704251965779749173941691580631987265568284531123389628229970989630
189 447438846934907822317819260834732020989435919746657640119261938318087436415443468514674195701713608703069432784169870980609985691065162952591372357756727354245548869586063822601846858602015848868193429
190 5153690102340501706808106668513879199362686064902462356384833757491350653272667223703683422958354409121372404664808505896706996976474763365627858217108148335094185497352772160677432622276491409993852815
191 59361233055444564217233400713953916418375441323724117844449603000778502676381523438528236650566906174202956407934044461869998618329377430653736589821697201399778141282982303105408271184875553086090733792
192 683734551338762590483925266321093346477956588097468474497773966636808142726482605362044461891370771786044126895150548586247678604528241889232305218031068773821431393534770653554183941936218137603315492552
193 7875391271905880718548789049876142289438038418639447124275047385913197621779684257278508125729571030989560393678464715204024966647223852643713292895071854446001742088814811477262194028531650745867279522084
194 90710331318158088558667752139778083926188599846427830861353871839963109348242030803936948879056446162868052049122640559061758355043769671886218112139814703251810439005186371872199366811437256064339709057935
195 1044819733237039581940280619890745729177114609590485603822267909596633913312298084106067270008238061180826686865258582094465565570169636018032926561581885637207639442111973565807366643445581491492064498355503
196 12034442594335404881280523181846086978780876890314493950031256857330666793172799058326951942145230766098122330469553987844513728133080175458290657635919804971588833982433821270776090283447014498396724955231969
197 138615116033128177203035259715423154020177370075419267674778869511947089676787350708501788211529086280796444636336544263985171588848035972152222361293357584766734355746171426802792767217329825650916828148338384
198 1596596621925942933489728442918810211840081687681449796191427519878575068309722849825514024416120021556621419063396314083244724067454351259760785308207846391745242127984264878002618649354968128122823070579272991
199 18389919123511088502651214818857822080369329453140634566948696287288067835648649229231877468189559337900621491870421813324907818403131964755299791318884163244296658814354769380255068907077165782571992379392911767
200 211818765444541644524920750973042785820289140126650792361094613803270593363685977141046983525426202030209519357886818417371159018858772769763281852268710732924915524922731248261451253804077162234531778622939284843
201 2439770892580385526798915057498563902381599350830830022857485904196691022147155656421283941295641627354846246004039952513352333552750616372813645625794593873755441615371804166150769163278035696292160980308749296816
202 28101768961735210309964086504358965458653936179883975400853332037594240058824395088307734117588645717076142028288148539874408771084800762042912612178632840955114349706037787101314950873711226740896676277327791445445
203 323681793721016412427246294847024765883468923878856101923112343614854780235122953308884357127336864221963561331164391309434664409994354464839787657157258445315455986013300260324437352658548172069642254459664365951205
204 3728231618768007759280981925586410953535003501226385698101239254962960320948668573851071953661179607662570311964474744456396433996854194546879257817539406514384356779056090600013134737247377732429221317814502942704380
205 42942517227773944747230276479363754160997580252557656283973645568716411097306939371796752933937556709799588889980194304077973314075009696918489678813747794267592080466775355205265195974551174288201698368165445363895193
206 494620499588764996957159639558154032281608012958764683793231236581342929212530581819619338444838225444584565158122197479162665122423710612267954312831675557362310275419687734528010278578492253596031643687568277720988818
207 5697137811362569209936099504325596598031319690111209295702533461238530193120979682001384928351991677652187892255048731292425922601238395257139858547753158329803576645033974610767619271789056516596440035373550691454590576
208 65620772427836379163882175130521679236540979563011794507716078977753845806421448287754511256393944000028596288970402115699219949242286140797086149015185211085769365490254165136818240609404646319717645653894167572163098999
209 755833177396145196725219418767196130212503306425542423147564289201851516296126892114311534889923981267452450059823342231024178033043629891698038637141562564178777555309538454208820420192784076002071438708022309639050212633
210 8705837662624246956123026527526123057764848859812891002144247772975235459620973117457964514008393436512573492731331845669894430973531980976443983979203210282372428765719523870840298909317778978891576432446484995207351534410