1 2
2 9
3 69
4 567
5 5112
6 48114
7 469179
8 4691115
9 47849940
10 495893502
11 5206886874
12 55273052646
13 592211326464
14 6395881806180
15 69555215111319
16 761015877850035
17 8371174661041500
18 92523509359662150
19 1027010953940099238
20 11443836343370784210
21 127962897294551026032
22 1435409891385488008380
23 16148361278091946976046
24 182153515216818428263422
25 2059735902836386731108264
26 23343673565478423191297004
27 265117435493648398455294324
28 3016853576307026760707767980
29 34392130769900111467950361152
30 392735944920794748242331240648
31 4491917370031590002576878207119
32 51452871693089121050975419016259
33 590194704714845801051616272448300
34 6778807751296228906194895960814358
35 77956289139906632429612478205715502
36 897550788475681767876994467892690266
37 10345453825061805640358933428754355216
38 119370621058405449695381652916092612300
39 1378730673224582943982685102134761921930
40 15939471685572007693836730127310542062410
41 184442458075904660457265035309508214649240
42 2136101026088384207156099733805490517320580
43 24759352802388089673854920332006388687711980
44 287208492507701840216715591481665497737921620
45 3334115978241582232081004171305747380967359360
46 38732496257870295717366542421258241990036715640
47 450265268997742187714386071795488341220916913590
48 5237779659769654020351021463650253591560832387950
49 60967755239718772796885890019042467022586517259160
50 710095031615548059634318011041412497502475389479772
51 8275338253058117771892244515350043085269025420069884
52 96493566799809750623196360551196412051762356009902196
53 1125758279331113757270624206453968480836039243306822624
54 13140669369646818766686195282335656841230909936621226328
55 153464245852661062025228066333256538402726060280356194876
56 1793108556804776619452664775048636602880294503644889669276
57 20960820715752388758429426163502596452763197948678555970896
58 245135021929985563446039051742622202092185673493615512881560
59 2868079756580831092318656905388714156609342279980373569269224
60 33570638462273990162549525089303563144880339003786315926393048
61 393101347155014788032434761529587277303414696871342844953197952
62 4604901495244458945522807206489446362076074519754393916428642704
63 53963689397396003267845396951048204047496368309961736729811721599
64 632620481858703915232279884256903508636172256740297145009367621475
65 7418912923615709551360373188103686652731619067588969387903457486284
66 87033814297939518020436616803723845800076051288908668549633406528950
67 1021367408966996108533947356020171014538146012487626940034827724158590
68 11989965235699519534963729831541137989823776221680474249171364303534250
69 140796448910642929396288370307525934687280865668744083660750059639459408
70 1653862512556002860795838039950375063711812905678190293877450795887182700
71 19432884522533033614351096969416906998691757930858642585481288155223761842
72 228402944114155381385112893147393235682337559021844869146924934229268936850
73 2685277856477232186554705635651785338428379663612868062279021491487676137016
74 31578867592172250513883338275264995579907189646814854394811059284952653333780
75 371467205623710420518575058132722448005760707878199796397233516419757185224636
76 4370769977858203129738038995691513479132595173460824799220564733881987509371460
77 51440600508638852219224612795446274023637585642890765657814803403494769087522560
78 605566562949799146378213796199557403063073970040643389173412031143201560572994200
79 7130546278733884948603467450249788421067697375959249132099870648369289556616678770
80 83981989505087978283551949969608619181463975078469894021866025185709669758798078970
81 989348803194085207584282727690755196698709771132177998073502575902529407639797480520
82 11657628066551991964065403707006729908088411332270684019595927646510261399542310830260
83 137393473641505619576485115118293602488184848029061234021142379148267386539199221507380
84 1619626595162219186066330415865061055213661382827153099966214048569362619484311134089820
85 19096527529005700635712314438222929185891309795005092228015605663543700851911205516937760
86 225207324652412055772883156478353164881890618936592930726176197864984813185936363098933640
87 2656422761240951294230144504824211194856846164299571422049784605399471111539585741185910340
88 31339819093292122010580356517589008478648185084141041266401869005751653203696634594168510500
89 369809865300847039724848206907550300048048583993151495436049756108086223395101953708926345520
90 4364569179484722205104252463941857387380265705586112573377628200919690674517452632294685354600
91 51520892705656612116774110606965838290162701698552445579979374475697125269322347580691439080280
92 608278926782913549507720144585467639167727381344160477284658536742200200050665849394797460029800
93 7182868177968447233548610217977330632725291418000231602559778889272762282034326501095449405152640
94 84833453638743134695174112258637525999134494431539120002223900876760467317704396657700856961961200
95 1002095171107653278586744201055155775864776215472556305291538826848920734576438832646154507039985990
96 11839186248344027394437204684631015661247768483830402163506239424291917949878135367060605291764835150
97 139895690567167180844472275763293021793111386778322512435128897048531989595499838701847274498216868600
98 1653312706702884864525581440838917530282225480107447812332309167841285091071108068791561707441816589500
99 19542156193228099098692372630716005207935905174870033202735649603602762573346387210005211187730361083628
100 231023113809052973503353395258167427903717532463315045260107582876014691020731028351493204970920325474660
101 2731508580918802804363178379228920765214542589713313182903131746796662935820608405079655685688062767150752
102 32300751956884483647712148212629373709041872565736072387486589505733960380533026212995924303010149767021880
103 382018508720845335448903291360905092905014454383224702283357117984334764580119381455453642689187349860446116
104 4518733217440856253595598932097563098933599546133000764053824480249958050817315276973017739994183644055736740
105 53457466553498431528385670385380604962855979536328141114469096380322898389537473316439538355001821692291919856
106 632496753801205741261086529980297625074538972831695576175660889363740469316499762861258326166119393642364807080
107 7484544919980934604922857271433521896715377845175064318079779615750260000669184484731320817773016718921432409400
108 88578559144728492113307209909626084832686581837392963030472141982912828111159347523643195861704702238079805321800
109 1048448036422149970286599884566665113201435723202596707869783403048937848643580054156949981219927797400663044217088
110 12411357836564910459068398633518900529249428290884793460728631754655428983764006896411092669098159895214545223512240
111 146941611529330993470756219536125554480220909943868179722555204416684235093839464019504805127350967420398964883404172
112 1739892709966768754547538245480849485792350243406155968750253612162500492876603655778271466529861418155096678335393020
113 20603992618027524724905058170167954437014673935072899629937215621348694220420610113196937152279698621604859046229849776
114 244022938658725988481049471545815251680121616517993819964995523774461453566148828518650476392712142605780035275002833400
115 2890409635492150932525534257792673756969716388756237143378481483599700346785910227262406806289118253845009615606243833016
116 34240237220445480277610175053851673736410486451420040006175857326645189475320177400021462999199150216719252217539455925800
117 405659759611718486678805294282073219351710678466823863801981767555728029442677156710700113377201964829249356545481270375360
118 4806556815567420724513575335611119657864807198640518050090708335360807904141976021035059637855104751758485656328829563582000
119 56957698264473935585485867726991767945697965303890138893574893776893653420663246941584113613971671072816627407371931829160952
120 675019333150872922558568052235588390364718035089078174986664443569856798630530448990468305124859582943444387681241056950351800
121 8000638981443952836226962324038203380880182612613172467464891683656627448460200459344657469438049111802426114307676220436300448
122 94836842560530758009909846084940654709945579261707361443608228249775746577048591805426938072036349674330908458480255941263780400
123 1124275472290163018343286078587602922771129044473466300984710447800153968026682675707206619970347603185103239404834467454700644304
124 13329409999472172745477999747734620252374505951277416464474727069113964835352479947857729139835746401259152084718553340534244913072
125 158048718565170048267810568437424782992440570565146509507343192390927330806388935269258596893830339632720593650468315431679618326272
126 1874184017001150336152147370604423017217444876150477506441408249927004922935196050081350311609885971501227775349437267109223335932704
127 22226651076623017267804372723261829219813135328097069177953575963978127971623988052436781697145442491471928727283010961427153647733599
128 263618419745993925734423955554965881444295325984407099552472645154158552187131191506537024753296061303928146642446828388557144297307555
129 3126920024987097180634474918967364532208487635907351903922406298674712074717068761035300556661288307139333267884972197029107444032608012
130 37093387166640832203862397130345683076732746459542174493858163268248103671893862948266967893806884687530316623523357402759310102819763958
131 440062456840602600236731165955464694683056673906386706495317300591488873708199206774694943191445774623932630312365387323492879511491124254
132 5221192157101284986267381803591904422630552115972016713154967671679469406048825224247210137664906327285325066278565595757226227042769085514
133 61952951714858530807202515430680059940168491525339601297883571626644450502090770316992235325564982925990016362635150522147397661558800901840
134 735175027016321232245469849777403377956666099434029935401551716636180811592009211426092245354189944650891890675701310901099585461514679891628
135 8724797747090753447383737776034772441338669738871502321603709343020557573885359079861943785016760375627079187113994806260830631912497133568322
136 103551249173500475222233267327244817442457496316825275729398769282857128565524455889599889941321561823947683865459757142639185943544574462167906
137 1229108305407201292855203564362514572251778108456230446701124522357391134724519376447037343621084876698398429088541763175615159579070009006657656
138 14590134560589080095043783317972295282125423589588347029186010517192053037954485816537463379439567570721687268438019269597066408592322041439954100
139 173205740283564650842591199103356819706374671470684519732193924854094229636429049499519672476743154817017841935708987958419764791043406827058671580
140 2056357512302746280216295512759002242471426950651956638522642767416693194405294578771060393349352159090730985714338194308091337243599558046086272420
141 24415625110862184707356860806420266062019900273233795017951941590595385392729306396371766025304512318511587289953670936873579560665066569568432642560
142 289914205861846081350293354190920362051117417230426461122254523222594156621339538478971598728037976110775101269112941206276199488743210655075399935960
143 3442731194609422216034733581017179299357019329611314225826772463268305609878426452322310267929065317412423744477714790626171587664778686575872048636250
144 40885400807706379696633180872493674162019222659246090323266911598262222484211150948081865375792872855139395531563953493047175408934053302641193685796290
145 485584143839471660232615997485644047924255699254333702880444004872511601285083349937012296084318655871877475144824006700187803756455779985070050167366760
146 5767550443154540943987398174217241548814628917673922756661600221138811264243232178220973099645744726157732219416824587327550021888641233489776484956861380
147 68509146480173533645471932366715612451460254305883487879804683707851555422564882207659415323024208369471130528371673728305308354664213541381166347852110980
148 813833485032933923171042418047561302275735906855125996961438189012733242268052595668559457429878379947214267997032305251389638178396942708180568528063997900
149 9668341802191255007271983926405028271035742573438896843901885685471270918144464868121353946439205667656243779069739366293698548374210074184244439066053628832
150 114867584060470936973814166648812057736676305806287290979867436554539470378484568985147155758641838052109883932620598362764218340380689329771484546221457810088
151 1364808268507963895886239374787859054423930317672071365195003884325646601996994287129202490492836470006143810647938241710698904021266345970325494026126953722484
152 16217133543447570998177667865126325234919642598221083280552399096104741976670167407356619267268438940969934588710211195788212082504241499911994899487671233209684
153 192710093405902954069254105150527111557811337368471314307862924323842063748742898416465661270723419116588560406988178987524985504517720544928036591430288527382640
154 2290141884217246718681071365724328641867667635049833296484409720029142460807641412097282514590049857082442970578119083009411503160043883636084923623251422420494152
155 27217455470120355233555809692646828859119588431938403408218561672654039245752353705361452023905769846006719916973861529789335715366637401235066700313560680992321528
156 323488993039774413158058222206872500962529630662401660890037172491544186194738165694958479720121314868837364570681037371075114221720319216380389625581830146771779784
157 3845014740055040176650843932307003524098928141670824804756264619867847985276697944147010787540087959422812205338851381345335634149728994581340321631413309254480604544
158 45704892193107081345094937308554947550609900551936219377291447368240457183477730279476137532369755490078366314563597152521353073834031344359719868833399393342675368240
159 543316905945560429489816067255446939007875192811141807847552080589958434768591518697279715462324202273255183031825010939018652361199276181983686867423746486736800446658
160 6459059366334178025114956228117549324602938627580903231181457653721617665509839545258259177200689605560365175690765794051203584156501360981551486128005997154801591826522
161 76791039133084116520811146267619753081390492572350738415157329883134787801061425704737165310931037065195958418495740715672379631169039094896911756658145898065733278683176
162 913012477545503176793447861758571051973832973038133319316410462046105636554951184145892414818949012097226097493041131321896307043079114670279758331574704571235573885956756
163 10855941043986165821629410551397643605786428642831463247969514640182353605378992738320063238720453033046127645937789922936280837331732470798053530437386175030435018753074660
164 129087008050308226315375172738437434876078624225668672075855683175986531962142931833842194747073799903280758551316558179025982302886784361309066053243594317039548489663043340
165 1535046710188605052690063801118527087020356651936566016130958545719261530682350285783159604613794819618716165151541573545267794027558996904564118325462918689996753268785815520
166 18255106385835746315224351551026316136661247369736647353509483064661397604402081841708712285095492045452181217707004808057103242366151269238837581298545212867990494016642639080
167 217105372374403697248918180946134402625292691932939413168523495019008764366639044760321471242279146896347631915643422299829866049182289725209237179966845686908110584160877599980
168 2582140819364209653670565347347515676194309531273421422891906656734956309922748402178971342726746764746937543205373949318863253003579042485129154330210326992589196399019319022700
169 30712286686790775998364018425509862925087611013146224218161383881871068580375278054152235619228343997034617494073778213057658099762113288150277512058480408445923531947940916818640
170 365314567958669230296329903377117316898410530998476140700235408279097973640253307380968697346293164885429579874193852745554049056207901610685585112255378806952777169304227941932280
171 4345544221182774681315645245985942037058999688505128976003963054296711942255571319194546248684886151689406400767111283725453070866131813836256823409337134473977031864596705518183720
172 51694393105168498810101722059185368279002435600829800188532693443599035706138530490765180229793034950994824513701844386087396714323323452724232131114737577978029181943806118423178840
173 614985021423556278947761865876515588146753113182285553967026870277298873055785966183240937216728554155452910580846549128897383042176600659966251042263571522086366460448457427098819840
174 7316564654879109558681372598599459740123085609402962990624856822384778592583693609105757893055771246295580788166876414597579544025871921745278561075547754657308094797717536315701503248
175 87050490837027587590220421712882208498964439011873889218002557875418899845853718281065096750336662046300707828688771122728299013411764824201850419411275795677107153287468891675410988852
176 1035753297755819770988724339702428989258865020107380851373521959805831655793039156496740642690414778774995012676796063842591174765360498314955560616171253156123556592402465887292509760836
177 12324300475543967836820888491515419096911663553861981141624266914992985657132904120562340905720809437827180015995348014168922690991813116898993564552787268075015262117857757023838750945616
178 146652290574908667555466438474457221655987951786178881741115578373938879607223942887138469995448365076856004032682730357655993671645264907042609341226477346473744454132475690665312628976520
179 1745162257841413143910050617846040937706256626255528692719275382649872667325964920356947792945835914224451748835964216104313232242878700442391044024882023965091826873684264339205431473244488
180 20768395046355822718133972546079404308393794325714965768603973338275280250939936124026881469642705871099553640707974332406922781148145951692046343645976813432170729806608267340042499964107992
181 247166723463773142898231783158285657868027244557684702498880254124748664964482976069462776171681877533808922263697328203117270227389717772380938445108099629793485539257232248543467761291167296
182 2941689200568841012198627452015006354298160320473427770724378106468320176462535092236556975420344916735541856680917038848784415791745440404519000911979541951999944816480670701179451618947869136
183 35012496463292183786494533260395999543005277727373950097208630723726202100287781804337281392231279223536309369413179046550403381878460651499096328968867968755914845356852249388533241247567519560
184 416743336281996695664113309402118870236203359760418584400288674884568092026128083962976722301044739117718635100497083131715657785716726700879680952347588234973134367923033395298289186198055968392
185 4960590035098605829034122940947802036037388379083692182055049065561471805085202031688335823518887379138542680075927216462658135647708676349166164293072092081596813573284049175345485191800126234208
186 59049590471280730349892821746255654182990516213049726188526947700213028011335078730150992209374563126247952485723253597014395551361222185913811394889183179347511252545415230756881653925817834069584
187 702941401461309970867341143979362521603897740876623868137889941239769982390254820202542130662661022754751579151631434202262531728330603250146088767798022419955702844491083673119038974161865286775984
188 8368350017396547272230251714040030019094020724721712715927261205235356933217319288125501555507869318423437035400749844865641922742300864493104730354736066070145021732309985209846830134623879980226000
189 99627409154478894367288575669255515279950920417476390333828762348644091489145138051262550097677896833104910159304512340411395318801187818017044494760028496058371475395103554394933500681486207042336000
190 1186139939357513119325728906135534249982242895441577547744118353826265256786994994390424287550364070148102902767978843841877942532344289864129462516999920634301987353166032356092245981937632911428127200
191 14122478652975390576971959788676204663851079473851282677828409150243970713620159151960989173646522210201852281252355762770945997476779356970656189308502860907184306752739805759913686907964033224554306150
192 168152621474287292983842298416465898018289018813006464215801472680106967356990288762727218243729057197106495998003669200069645409469503701272697757967790886061446470728024876455358300280717494171949422350
193 2002229668070121890683895408979568167124987801330128517208770112840448941209523541453092134757804753223290219368663168007605163472079236943186669525729175488771451329020876787083268205719933860638172905400
194 23841934816711912975220539177695165559303700895838761112609047189823192007633403401302974035423705830689499480941370365548970802014821922890841176001659955338993069220734718287834521760817290763663382251900
195 283913652358191861653901726738472022527626723933100349167497531331874133397022262952250721421831272494027138816696477540605833512595122313568850788875933096799084204141334145743763732404375862266561538439500
196 3381022479351868565685550512327184593146255301254078269781468063475008715479260045106498438860995762796890048064364800690634641058828508945194910210099274621770388637588394204055950101283222000493310990799300
197 40264904072281343827709737919532834700196313133116750303761119665020558338889369628086481408253676811490237680261051147473331614554762172719396940182116923397986960629538717715211931405168980840309599979744800
198 479536797242747662671718989292928734871684734298928131758361073397481021422953799088266135364629216297647534592299378561179231160134530457841326529433312833175446578488839081102444416603655520554206607269739000
199 5711283255161124662420173162478781232321765185500234049242080384163998965147379747141249672192733966104982156536441791891743741809574888468895406901455930713152710517696437339919889462246910366059982654854679380
200 68023940859978768367332808711314439155115949522823683153659405172580166778919537883861451319549279178384712616737909070650573510560110472937408638425514972579245012870776934594510898140240757094639990338521015060