0 1
1 3
2 181
3 546
4 32941
5 99369
6 5995081
7 18084612
8 1091071801
9 3291300015
10 198569072701
11 598998518118
12 36138480159781
13 109014438997461
14 6577004820007441
15 19840028899019784
16 1196978738761194481
17 3610776245182603227
18 217843553449717388101
19 657141436594334767530
20 39646329749109803439901
21 119596130683923745087233
22 7215414170784534508673881
23 21765838643037527271108876
24 1313165732753036170775206441
25 3961263036902146039596728199
26 238988947946881798546578898381
27 720928106877547541679333423342
28 43494675360599734299306584298901
29 131204954188676750439599086320045
30 7915791926681204760675251763501601
31 23878580734232291032465354376824848
32 1440630635980618666708596514372992481
33 4345770488676088291158254897495802291
34 262186859956545916136203890364121129941
35 790906350358313836699769925989859192114
36 47716567881455376118122399449755672656781
37 143940609994724442191066968275256877162457
38 8684153167564921907582140495965168302404201
39 26196400112689490164937488456170761784375060
40 1580468159928934331803831447866210875364907801
41 4767600879899492485576431832054803387879098463
42 287636520953898483466389741371154414148110815581
43 867677163741594942884745655945518045832211545206
44 52348266345449595056551129098102237164080803527941
45 157912476200090380112538132950252229538074622129029
46 9527096838350872401808839106113236009448558131269681
47 28739202991252707585539055451289960257883749015938072
48 1733879276313513327534152166183510851482473499087554001
49 5230377031931792690187995554001822514705304246278600075
50 315556501192221074738813885406292861733800728275803558501
51 951899880608595016906629651772880407716107489073689275578
52 57429549337707922089136592991779117324700250072697160093181
53 173240547893732361284316408627110232381816857707165169555121
54 10451862422961649599148121110618393060233711712502607333400441
55 31528827816778681158728679740482289413082951995214987169756444
56 1902181531429682519122868905539555757845210831425401837518787081
57 5738073422105826238527335396359149562948715446271420499726117687
58 346186586857779256830762992687088529534768137607710631821085848301
59 1044297833995443596730816313457624738167253128269403315962983662590
60 63004056626584395060679741800144572819569955833771909589600105603701
61 190056467713748628778770041713891343196877120629585132084763300473693
62 11466392119451502121786882244633625164632197193608879834675398134025281
63 34589232826068254994139416775614766837093468701456224636110957702549536
64 2086820361683546801770151888781519635390240319280982358001332860286997441
65 6295050317876708660304595083120173673007814426544403298640109538563541859
66 379789839434286066420045856875991940015859105911945180276407905174099508981
67 1145664568620734907920442165711095993720585132162379944127863825060862068802
68 69119663956678380541646575799541751563250967035654741827948237408825823637101
69 208504656438655876532860169564336350683473486239126605427972576051538332980105
70 12579399050276030972513256749659722792571660141383251067506302800501125802443401
71 37946701807266748794072630418543504728398453910388879807946880977554915740310308
72 2289381507486280958616871081862270006496478894764716039544319161453796070221061881
73 6906091224266109624644685876005353524217835138204536998440904365338943126403495951
74 416654854963452858437298023642183481459566587187036935945998581081790383654430818941
75 1256870656114624684936538756802555797902917596699315344836436647610710094089695952774
76 75828894221840933954629623431795531355634622389145957626132197437724396029036187985381
77 228743553321637426548825409052189149864806784764137188223233028960783898181198259908917
78 13800442093520086526884154166563144523244041708237377251020113935084758286900931782520401
79 41630069833881897007201287908741622719596931909476268941283574834215058758883993607470120
80 2511604632126433906958961428691060507699059956276813513728034603987988283819940548230727601
81 7576443966213183617884085573981923145816776800739916810125387386798179910218705638299652923
82 457098242604917450980004095867606449256705668000671822121251277811878782896942278846209902981
83 1378871171780965536557896373176801270915933780802755383173879220822434528601045542176929361866
84 83189368549462849644453786486475682704212732516165994812554004527157950498959674809461971614941
85 250946976820169514469919255832603849383554131329300739820835892802296286025480069970562844206689
86 15140007977759633717839609136442706645717460612274210384062707572664935112027763873043232624016281
87 45670970910099070667988746665160723786535935968151931892008958610797101622108771689100260716255532
88 2755398262583703873797164409046086133837873618701390123904600224220491032438554065219058875599348201
89 8311865758661210692059481973803419125300156792072322303605809631272270198937770967346276887514300135
90 501467343782256345397366082837251233651847281143040728340253178100556702968704812105995672126457356301
91 1512713897105430246884157730485557120080842000221194507324365343932942379105052207285333293266886369038
92 91264301170108071158446829911970678438502367294414711167802173814077099449271837249225993268139639498581
93 275305617407429643722224647466397592435587943883465328010730886786164240726920563954963313097685804864781
94 16609601345615886694491925677895826224573779000302334391811655380983931543064505674547024779129287931385441
95 50104109654255089727198001681153876266156924944790468503445697029737958869920437587596037650485549599021104
96 3022856180600921270326372026547128402193989275687730444598553477165261463738290760930309283808262263872651681
97 9118672651457018900706314081322539082848124752007981802299106128525522350084792720378523889075272341216976147
98 550143215268022055312705216905899473373081474396166638582544921188696602468825853983641742628324602736891220501
99 1659548318455523184838821964799020959202092547940507897549933869694615329756562354671303751774049080551890637650
100 100123042322599413145642023104847157025498634350826640491578577102865616387862567134261866849071269435850329479501
101 302028675286253762621764891279340492035697995600420429372285665178291464493344263757456904298987857388102879076153
102 18221843559497825170451535499865276679167378370376052402828718487800353485988518392581676124788342712722023074048681
103 54967559353779729273976371390875170529537833106728577637858441128579351922458899441502485278664015995554172101222196
104 3316275404786281581609033818952375508451437364774090710674335186202561468833522484882730792844629302445972349147380441
105 10003793773712624474101077828248001695883849927429000709660863999736263758423026354089694863812551923333471219543363519
106 603543901827543750027673703513832477261482433010514133290326175170378386974215103730264422621597744702454245521749191581
107 1820635499256343874557122188369745433480331148958971400580639389510871424681068337544882962728605786030696207784790938262
108 109841673857208176223455005005698558486081351370548798168128689545822663867838315356423242186337944906544226712609205487301
109 331345657070880872544922137205465420891724385260605365904966708026978863028196014406814609521742440505663376345612407400165
110 19990581098110060528918783237333623811989544467006870752466131171164554445559599179765299813490884375246346807449353649497201
111 60303088951401062459301271849206336856860357786281217623303360221520642199706993553702714049994395566244703798693673355891768
112 3638175918182173808086995094189713835223611011643879928150667744462403086427979212401928142813154618349928574729069755003003281
113 10974830843497922486720286554418347842527693392717921002075306593608729901483644630759487142489458250616030427985902938364901611
114 662128026528057523011304188359290584386885214574719140052669063360986197175446657057971156692180649655311754253883246056897099941
115 1997358910427670491520632851632290101003183337116875341160082496676567321427823615804672957219031407216551293189635641109056201434
116 120503662652188287014249275286296696644577885441587239609657618863955025482844863605338348589834065082648389345632021712600269185981
117 363508346866992531534268458710522380034736839661878594170132939088541643769962414431819718726721226655161719330085700778909863759377
118 21931004474671740179070356797917639498728788265154302889817633964176453651680589729514521472193107664392351549150774068447192094748601
119 66156521770882213068745338852463440876221101635124787263623034831617902598811731602975384135306044219832216366782407906120486148005180
120 3991322310727604524303790687945724092071994886372641538707199723861250609580384485908037569590555760854325333556095248435676360975059401
121 12040123453953695785980117402689635717092205760753049403385222206415369731339965189327088092906973326782808217035068153213149569073183383
122 726398729547949351683110834849323867117604340531555605741820532108783434489978295845533323144008955367822818355660184441224650505366062381
123 2191236312097801750835312621950661237069905227355419866628846818532765673201274852725927057524933839430251263284015621476887101085171370526
124 132200577455416054401801868151888998091311917981856747603472629644074723826566469459401156774640039321182898615396597473054450715615648293941
125 398792968678345964956240917077617655511005659172925662677046735750756937152900683230929397381445051802978947109473808040640239247932116252349
126 24059778698156173951776256892808948328751651468357396508226276774689490953000607463315164999661343147499919725183825079911468805591542623434881
127 72578129063146867820285011595504462641765960064245115187355877059819229796154723073176424396365474494302738122660949047775046656022559986556992
128 4378747522486968243168876952623076706834709255323064307749578900363843278722283991853900628781589812805664207084840767946414268166945141816854401
129 13208820696524051597326915869464734583145893726033438038436092578151349065963006698634878310741134912911295359377183252887017851156857985437120195
130 796907989313930064082783829120507151695588332817329346613915133589444787236502685909946599273249684587483385769715835941167485337578424268044066101
131 2403932788638314243845678403230986189669910892178021477880181493346485710775471064428474676130490188675361452668524691076389473863892130789569318498
132 145032875307612784694823488022979678531890241863498618019424804734378587433764766551618427167102661005109170545881197300524535917171106271642203175981
133 437502558711476668328316142472170021785340636482673875536154595696482248012069770719283756177438473204002873090312116592649997225377210945716178846441
134 26395186397996212884393792036353180985652328430823931150188700546523313468157951009708643797813411053245281555964608192859524369439803763014612933962441
135 79623061752700115321509692251531712978742325928954467326102256235266422652485922799845215149617671632939847540984136695171223105544788499989554980733764
136 4803778891560003132174975327128255959710191884168091970716324074662508672617313319000421552774873709029636134015012809903132910702127113762387911777988281
137 14490959736432709511846435673636299592109317978433230379475074480222792440504425879801109873474238798721848249586022566404569955211926129787153290314698607
138 874261363077522573842961115745306231486269270590161914739220792888030055102882866107067013961229201632340531109176366794177330223417694900991585330659904701
139 2637275048969000431040729782909554994050917129748918974597137453144312957749153024201002151757161843695743441577115122948936560625465010832761909282294412710
140 159110764301217548436286748090318605874541297055525300390567467981546807520052064318167196119390939823376947025736083743730370967751318344866706142268324667301
141 479969567952621645739900974053865372617674808296324820146299541397784735517905345978702590509929981313826584518785366354140049463879420045432880336087268414613
142 28957284841458516292830345191322240962935029794835014509168539951848630938594372823040322626715189818652972018152858064992133338800516521070839526307504429544081
143 87351824092328170524230936548020588261422764192801368347651919396943677551301023815099670470655499437272742638977359561330540065865428983257951459258600557046856
144 5270066730381148747746686538072557536648300881362917115368283703768469284016655801729020550866045156055017530356794431744824537290726255516547927081823537852355441
145 15897552015235774413764290550765693198206325408281552714452503030702351529601268429002161323068790967602325333709360654795804151938044195532901732704729214114113179
146 959123187644527613573604119584014149429027825378256079982518465545909561060092761541858699934993503212194537552918433719493073653573377987490651889365576384699146181
147 2893267114948818615134576649302808141485289801543049792662007899668431034709879553054578261128049300604185937992464661813275025112658178158004857400801458368211551722
148 174555150084573644521648203077752502638546415917961243639702992445651771643652865944816554367617951539463350817100798142515994580413064067467782095937453078477392249501
149 526558717368669752180079185882560316057124537555426780711770985236623745965668477387504241363981903918994238389294859089361258766351850380561351145213160693800388300225
150 31768078192204758775326399356031371466066018669243568086345962106643076529583761509195071036206532186679117654174792343504191520561524086901148850808727094706500690263001
151 95830793293982946078159277253976674714255180545286131039749657305165853334716953004972717349983578463956347200913671889601935820450924111084007903571394444813302459089228
152 5781615675831181523464883034594631854321376851386411430471325400416594276612600941807558112035221240024059949708995105719620340747616970751941623065092393783504648235616681
153 17440677820787527516472808381037872237678385734704520422453725858554948683172519778427647053455647298536136196327898989048462958063301836366908877098848575795327247165939271
154 1052222284923082832511833385896866966115024520933657636777694876913713515266963787647466381319374059152192231729382934448627397824545727152766474248996006941503139478191972941
155 3174107532590036025051972966071638770582751948535677430755538356599695494484063882720826791011577824755112831384476702334930656431700483294666331624086869400304745681741858094
156 191498674240325244335630211350195193201080141433074303482109996272895443184310796750897073842014043544458962114797985074544466783726574724832746371694208170959787880382703458581
157 577670130253565769031942607016657218373823176247758587877085527175286025047416454135412048317053708458131999175778431925968331007611424657792905446706711382279668386829852233837
158 34851706489454271386252186632349628295630470716298589576107241626790056946029298044875619972865236551032378912661503900632644327240412054192407073174096891107739891090173837488801
159 105132789598616379927788502504065542105265235325143527316198810407545456863135310588762271966912763361555268737160290133823901312728847587235014124968997384705499341657351364700240
160 6342819082406437067053562336876282154611544590224910228548035866079517468734147933370611937987631038244348503142278911930066723090971267288293254571313939973437700390531255719503201
161 19133590036817927581088475513132912005939899005999874212960306408646097863065579110700598085929805878094600778163997025924024070585642649452114777838910817305018600513251118523209843
162 1154358221291482091932362093124851002511005484950217363006166420384845389252668894575406497093775983723920395192982100467371510958229530234415179924905962978274553731185598367112093781
163 3482208253911264203378174754887685919538956353856651963231459567563182265621072262836920089367257757049855786357110298428038556945274233352697654552556799752128679794070046219859491186
164 210086853455967334294622847386386006174848386716349335156893740474175781326517004664790611859129241406715267576619600006149684927674683531396274453078313948105995341375388371558681564941
165 633742768621813267087246716914045704444084116502904657433912680990090526245172086257208755666754981977195658516215910316877093339969324827541521013787498644070114703920235160895904186009
166 38234652970764763359529425862229128272819895376890628781191654599879607356036842180097315951864428160038454778549574219018775285325834173183887535280328232592312877576589498025312932725481
167 115337701680916103345675524303601430522903770247174791001008876480628912594355698626549156611260039462092559994164938567373202949317471844379204126854772196421008747433688729236834702362452
168 6958496753825730964100060884078314959647046110207378088841724243437614363017378759773046712627466795885592054428445888261410952244374144835936135146566660017852837723597913252235395074472601
169 20990827963158108995645858176538546309464042100869309057526181606793472001646491977945689294493660427118868723279502603351606059682439906352187609566554752249979521918227428485943019925780255
170 1266408174543312270702851551476391093527489572162365921540412620651045934461806897436514404382247092423017715451198602089357774533190768525967192709139851795016624152817243622408816590621287901
171 3820215351593094921104200512605711826891932758587967073678764043559931275387067184287488902441234937696172015076875308871424929659254745484253765736986110137299851980369958295712392791789643958
172 230479329270129007536954882307819100707043455087440390342266255234246922457685837954685848550856343354193338620063717134374853554088475497581193136928306460033007742975014741365152384097999925381
173 695258203161980117531968847436063013948022298020909138100477529746300698648444581048345034555010265000276187875268026711995985591924681238227833176521905490236323080905414182391169545085789420101
174 41945971518988936059455085728471599937588381336341988676370918040012288841364360700855387921851472243370764611136145319854133989069569349791251183728242635874212392597299865684835325089245365131441
175 126533172760128788295897226032850862826713166307046875167213231649783167222741526683614508800109426995112570021283703986274397952800632730611981384361249813112873500872805011236897144812821884814424
176 7633936337126716233813288647699523369540378359759154498709164817027002322205855961717725915928417091950124965888158384496318011157107533186510134245403231422646622444965600539898664013858558453996881
177 23028342184140277489735763169131420971447848245584510371294707682730790133840309411836792256585360702845487467685758857475228431424123232290142384120570944081052740835769606630932889186388497246805067
178 1389334467385543365617959078795584781656411273094829776776391625780874410352624420671925261311050059262679373027033689833010023896604501470595053181479659876285811072591141998395872015197168393262300901
179 4191031744340770374343612999555885765940681667530073840700469585025354021191713571427612576189735538490883606548786828356505300121237627644075301928559550572938485958609195601818548934777893677033707770
180 252851239127831765826234739052148730738097311324899260218804566727302115681855438706328679832695182368715695765954243391223328031170862160115113168895052694252594968589142878107508808101870789015284767101
181 762744749127836067853047830156002077980232615642227854497114169766931701066758029690413652074275282644637970904411517002026489393633824107989414808613717633330723391726037829924344973240390260722888009073
182 46017536186797995837009104548412273409552054249858570530045654752743204179687337220131147804289212141046993950030645263512812691649200308639480001685718110694095998472151412673568207202525286432388565311481
183 138815353309521823578880361475392822306636395365217939444634078427996544240128769690083857064941911705785619820996347307540464564341234750026429419865768049715618718808180275850628966580816249557888583943516
184 8374938734758107410569830793071981611807735776162934937208090360432535858587413518625162571700803914488184183209811483715940686552123285310225245193631801093631219126962967963711306202051500259905703601922441
185 25263631557583844055288372740691337657729843723854022751068905159725604120002369325565571572167353655170338169450430798455362524220711090680702165000761171330609276099697084166984547572735317029274999389710839
186 1524192832189788750727872195234552241075598359207404300001342399943968783058729573052559456901742023224708474350235659391037692139794788726152355145239302080930187785108788017982784160566170522016405666984572781
187 4597842128126950096238904958444348060884524921346066922755096104991631953296191088483243942277393423329295761220157408971568438943605077269137767600718667414121172631426061138115337029271246883078492000343429182
188 277394720519806794525062169701895435894147093639971419665307108699441885980830194882047195993545347422982454147559680197685144028756099424874418411188359346928200545670672456304903005916840983506725925687590323701
189 836782003687547333671425414064130655743325805841260325918676422203317289895786775734624831922913435692276658203899198002027000525211903351892393001165796708198722809643443430052824354779794197403256269063114400285
190 50484314941772646814810587013549734780493695444115590974785892440898479279728036738959537111368351488959581946381511560319305175541470300538417998481136161838851569124277278259474364292704492827702102069474454340801
191 152289726829005487778103186454713334997224412138188033250276353744898755129079896992613236166027967902571022497348433878959942527149622804967146388444574282224753430182475278208475917232893272680509562477486477422688
192 9187867924682101913501001774296349834613958423735397585991367117134823787024521856295753707073046425643220931787287544297915856804518838598567201305155593095324057380072793970768029398266300853658275850718663099702081
193 27715893500875311228281108509343762838839099683344380791224377705149370116202645465879874357385167244832233817859211066772707512940706138600668750303911353568196925570400857190512564112031795833655337114633475776528931
194 1672141477977200775610367512334922120164959939424398245059454029426097030759183249809088215150183081115577250003339951550660366633246887154638692219539836807187139591604124225401521876120174050872978502728727209691437941
195 5044140327432477638059383645514110123333718917956539115969586465983440462393752394893144519807934410591563983827879065718753807412681367602516745408923421775129615700382773533395078192472553948452590845300815104850842754
196 304320561123925859059173386243181529520188095016816745203234641988432524774384326943397759403626247716609416279676083894675888811394128943305643416754945143314964081614570536229106213424473410958028429220777633500742003181
197 918005823699210054815579542375058698683898003968406774725673512431281014785546733225086422730686677560419812822856130749746420241595068197519446995673758851720021860544094382220713718465892786822537878507633715607076852297
198 55384669983076529147993945928746703450554068333121223228743645387865293411907188320448583123244826901341798185651043928879461103307098220794472463157180476246516275714260233469471929321378040620310301139678800569925353141001
199 167072015772928797498797417328615169050346103003332076460956609676027161250507111694570835792465167381585814369775987917388129730162889730580936836467215187591268849003324794790636501682600014647753441297544035425383136275300
200 10079705616358804379075838985645656846471320248533045810886140225949494968442333889994698730671154869796490660372210318972167244913080482055650682651190091731722647215913747920907662030277378919485516778992320926092913529659001