0 1
1 29
2 563
3 9145
4 134211
5 1845249
6 24249163
7 308352185
8 3824765171
9 46535545969
10 557596038363
11 6599196683625
12 77316285612931
13 898280118486689
14 10363489117309163
15 118857642802045465
16 1356308170915657491
17 15410382680817491409
18 174442151894954477563
19 1968287210092195829705
20 22146547624995726738851
21 248575130386805575024129
22 2784031286349681972439563
23 31121982966605066874228345
24 347322923166724257035657011
25 3870401039106514998745388849
26 43073202504352050357024571163
27 478795556141315636893872633385
28 5316673746302016669565417771971
29 58982792239302540675082145929569
30 653805762872170805904804008728363
31 7241823777512621732784047324036825
32 80159744639988782003274146388603731
33 886754655738676145577212616868230289
34 9804280930715833949678914838299247163
35 108346927978597344233104671643281430665
36 1196814909690356152857244255452013432291
37 13214953622000200611774429748979489315009
38 145864406765252470172276670750833114943563
39 1609507809803779279437106926355634124206905
40 17754580590929588934144684574683734244897651
41 195800343964929613158283597399695147722847729
42 2158803443331858823802656108022039193183113563
43 23796835154391511694321509481245571670868557545
44 262265164920235145697474942637726412746388599811
45 2889916639898014739151731075767191535144950332449
46 31839081645081587222505095487456714846071859533163
47 350729886945524860182244479594164726982609701874585
48 3863028667197792667882196709392938906215260696698771
49 42543314625551872993724223274179343243620299472313169
50 468476455172079832107126931782828897881842748664458363
51 5158240961220951986587680055745966854316425871061150025
52 56790650208055062519738751062284427218409929667689514531
53 625197149365602413055320425277759033969943187032719573889
54 6882168619637600346314077986796392050208846742864994625163
55 75753854628941394231099284324688653964613087655555575375865
56 833792399421777659915247539331001924909270152083436405127091
57 9176716381666932846052966226716435024390181175896401064338609
58 100993880102555290002464574846484096071397668958689216571249563
59 1111432680361860419594165894132151543210219766736211821191944105
60 12230759477850482452072269402020278866711180699623373544376976451
61 134588354207315449665086519954755962665013093820057457078271471329
62 1480971895888151087854284171762578750364664881014234812581984027563
63 16295690851631111098703785507470471542407480483105405216169807046745
64 179302599342833815144194917526832029273651619649750035600011739462611
65 1972828592570304711053770308352407060467522490831975017377280029676049
66 21706114516666413777332483116334515572801584796629522197367287491135163
67 238817259670475047196585392075343974562088131942747120220777819720075785
68 2627489856272381484329863935194098146273135044808797330826457275461545571
69 28907388418173444048967900266057595017725810240405402706274240098402696769
70 318031272593325866309362078758013668464754510624528486306482321629035228363
71 3498843998473928383568704272989191339270464400710365801671030982292232023225
72 38492283982791963052581518256089432621240426678538443436779144360197308345331
73 423465123807341600245002870842650381947767239629718234751753016402032440517489
74 4658616361853797656027880939474487186338420005253263437846742607941253235443163
75 51249779980176094642969485215862022929026463012396800660933844107504956707881065
76 563797579780211604485966696427623563253721836773252030027229688543763892730741891
77 6202273377568524156652052533128989684066386153600870112355185800871077771590562209
78 68230007153143337781623928843819930430933815282370353492352317624699255099915395563
79 750580078683693292065474025117227585989900508848160146467437684392631002998423041305
80 8256880865513558824461100738971170255885933923266451675554312052486454608177482975251
81 90830689520592607962999199830136207294721499763424488946397412770691109291510948894929
82 999187584726066374744407931743124956081746310257617542532771382024323071019089527181563
83 10991563431983111619399821118067387923617687915713378280839683934641320731709737513695945
84 120912197751785279791088703249885374413542395095883843593070113140044663652805134368245411
85 1330084175269406493523501103357891976578948970239015739554439963412412385012840651791419649
86 14631425927961618755330715077810034606608299666103520815344189348511904913797120559631377163
87 160950685207562984921215489382896163586610184274933510410748880841433903481015313275351236985
88 1770507537283074263033991371427744062764063130606626866053940073318196533725144342984112312371
89 19476082910112868324578872991432274796895503265331761538878959878999550634448394948467225080369
90 214241912011233963020007346151571743617777006547920305025953511248990167086706801838275393038363
91 2356711032123512884817198753633822946610958837061290780071768244378852718815970479462116660656425
92 25924321353358156065766129857704322547243841327947537979079687653287066953873240548011981965096131
93 285172534886935831385642976976605709095868607569609632956198459907115232867786168219561391199061089
94 3136947883756263062539797135077528088664045506963199684008758224745927532547092027946612019853701163
95 34506926721318645026319563592531731284180427166175146296020941798346482626029565727664225951702946265
96 379581193934503105996569560371280422596992111544566207431627170390941547030417650366318435335230276691
97 4175443133279518251618700050911535676334972528723345067151073359173398922487333572925598387619515985809
98 45930374466074573453057179654646500661829172229821730021887202829891723388582584653350347055270539381563
99 505239119126819289465640808958068373057276689838958504506562398160683639204183753996203935939622841498505
100 5557680310395004035978143560594407029847289950715899343698611716022517486684223876433044241989026522894051
101 61134983414344979210608336462983716738058160357773739133696131566287671997032083300561894235104693883118529
102 672489817557794249835481759464382799396543531134701901294748668749484229115397881584568097171954849764575563
103 7397437993135732576340619821080706115585208980075247080834965128406885217453736419657347153577929083812505145
104 81372317924493024964949381767667729849223139881575927221926454589776206969465978394047603366848625813154948211
105 895100497169423007616063709330584728963741267503320874103125705905942033283924784557057914455266131074443563249
106 9846155468863650947789664881726349623579447772984415012429860408312592419081564807907911278367377418856792259163
107 108308210157500143337790026331709186699200276146411648315092285638216357033564350309229217816916751423728019358185
108 1191395311732501440012519990710555780409813842759192796892925711194602650758544952779458946025089064191434648999171
109 13105398429057514746512357506310151398256838711540438089237467376534410945458691275597548806588018094349192627463969
110 144159882719632653462633033437363967890816317356459357568934417569028774696963178391761040074964506143788410809888363
111 1585763709915959118096940174754622066878908223157169241956856804676518556041935557190875466444580024429250854171049625
112 17443450809075549739130156377849790096307420312617792131114050542779320391464015888151662335850143923502386077979766931
113 191878458899831042650942235800739269944497062301907157198963561501273454506125972842084543334029692396771260314563204689
114 2110668047898141433324448718963264600470391196225870279242271220759615441167560085842260037791751490270443971114481399163
115 23217398526879555479881608909836971653821691245723705472094359782320629385644556020899500904648665384222564543493584571465
116 255391883795675107985199082018135176581217708400873819396472968437245799504501276842971633862650511156429656868303743731491
117 2809315721752426169489200974278914849506827629992916486988682739463454804648803330177304963781277158160577800670335688609409
118 30902522939276687717597299293703486601482566630588517145895350827328010931931150911187290531931021023285168408325648635207563
119 339928252332043563719299000843821738671567934541805174917007584646448184897597174256955683293937009524287353299197783471315705
120 3739215775652479191518118678186706213829324892802508814584353235477650551044405030697676415774873330912364892752100806056732851
121 41131423532177271031545942811291105059659194723568812084406044025187920198855144248643751769856136449197645871960510369602142129
122 452446158853949980745778469734100849316544109181186653920291751756537235286340098022835759039077739414467161005064826089448209563
123 4976912747393449783393747957554298891764328938768490961057811409157670492941209168553229265995137041345483222363706783174527474345
124 54746090221327947578852705856930804203666368228656902715112742619420462660685045576501809258468762717091071056464724184444579571011
125 602207492434607423059551591016906977394400049732853947014054705763113787174189459120850200503334431986327826504823562585088594106849
126 6624287416780681651192442113911321800570960540802417554337118058990161242169315712563994594818103088636214450622751960885560285781163
127 72867211584587498143415860154827300200141045898754786195168429013659050329888326136081079657250528669291225829407813749337849148439385
128 801539827430462479419966436917522385352435344485728192926533762068387766956978413879908989143766972916546419103946288679489828671605971
129 8816943101735087272358766607808122904083859506138414480429319726097371143152417163743135783893525962516754089987091874968576019697847569
130 96986424119085959985859519099612365266579020301885794150622103733831928227681825689687588849325499671162242828607472220607839451157778363
131 1066851165309945559763759401405520124505621749195649614584039835046237975728541977694668239154554209050608253824677887194314259838587202825
132 11735367818409401156755790945938994222147859448151392791842011737301311854806296915506188725195886000899279453751422301278481065231272357731
133 129089096002503412719149200649155119264314615585659296961602717524655983377207947357486780733121063620632783284705369651191485373598500948289
134 1419980556027537539869325209091315774472966064690204076588354600085948240943996871227704226112062240712886290479276860860131888358019550537163
135 15619791116302912938232049315609349219726669057575859322557698259463290040741641185867543591614528974929154590052187827037655165925703376756665
136 171817752279332042317908318596541847021185698401203368388821062122239065571019457863445356342814573340919943648815204958023841977082643711106291
137 1889995775072652465475837713560672362066581392556188379002522733489772722264105275049117934451398343683713325402896365423139342963108333356433009
138 20789958525799177120064984521157092341400704999261682782831678469548643952768287933950049396408886075989598141559292906733549422315785687194873563
139 228689593783790948319360987108645586624754232441027395521579890374324235543356206540728560300045781199635592054171685070701176843246394721336492905
140 2515586031621700431502140117202442019827068376444492430020830211791879807480158586086238298816887868105991612572044240550770010857892359232244491651
141 27671451347838704746436895361285586753735926697634945364496743671105183614307666960054414371116840748445908538101732284242926644094272089935033965729
142 304386014826225752210112681550611250576200590127948628083605071113313065613591716665444902755333841827145000317593020232147845282296642096328130083563
143 3348246663088483274305694157668482126619049663039148741512782908095692088599167924158664687693061008852515054681314943397431515683340255915951482603545
144 36830718293973316017318273019247370355056291666484346817385628995846599909388119492455477623698781087409026010996798144122188413141360357926202722113811
145 405137951233706476190146101490873609603593171315757500277202055008664494481647493030691582333287471881750169396983449719347606469551904279994121251050449
146 4456517963570771238088767902632829991223316588348769985336903693530124603125147852247058033446969230061258929574967307984851942565046469822382464223943163
147 49021702599278483618953733218826892188126816102839969697007389336309891944992829805993243390163117845569904754989835276409597539415315349985784150162480585
148 539238778592063319808309355726021912346757646179267665533492872359236981879850755316130517469765946820437404542209747149115382303166902305360242001380132771
149 5931627064512696517889949235537649822033235460356168311799714313230232164557795328079074413591198619178159067862879691509147680291623393003095592811924231169
150 65247902709639661696777812171325418332116800882991643357247199183761556721171244765682928320893370444186530689680256389551652282862157064187114967305108708363
151 717726979806036278664462898527869763971294496265498412349321924927209147221167661677017089700948559951866085131991458548676397508718125635282772211347733116025
152 7894997277866399065308347600952888702228316951341205219199363045445956805739116032483227012079406039997040916815975150144306151773774565421906554892757362868531
153 86844975056530389718385869347652346112864106404119038878047568469878774353580450389603809335825241484179561927888279500458293902934521687111340588363789380291889
154 955294775621834286902196928721540370348326129960235679393359852928452513812986346543948400317691856679672075950071497296008642799663750297987694348349350293115163
155 10508243031840177155923785143115860578686155105682002487205651180291265619331660950049884384483524026305967993397189852583834349735373347195968220842624190103501865
156 115590678350241948715158587991705798404384247571457307470291705367830225551758759555080344077230073112002249190940315437044092078601683570500479093355116786172401091
157 1271497511852661435866720079248214438758919054557672623061445098123142910982230267942136711632821274813117551208913286276460326716719133286263899339596290208167456609
158 13986473130379275794533725762445964076833648250307536780781786791970655460107604250053527242227357787593035544166604680792866104700715378234971927237079236772010379563
159 153851209434172033739869422512630446849054439954768008005446780412605877575608217172108986978631525780713330832781119742735947238242308457273243475620031960349461030105
160 1692363353775892371138551160644733651370673313113528915394691590146093993447086952265360355277991504525366157936180063202210780312940907403514096439917634410702846170451
161 18615997391534816082523962871138460053326002233137464688019823536466468648841128981896255896162264317279183887502682663481241468980554096426722406503872241292601506589329
162 204775976306882976907762792414894179692574790875621284517643787260006632904637798856677150762619769630072271964167125044349039243091727980598485236860820756417578162197563
163 2252535789375712745985384323222804929466232830120707513289487486731076784090098827869995345627496363050804985218939301456282496348454071145819647728014837138185052501892745
164 24777894183132840205839176408722605846911842175238769714947608969009875202103751430142322299811891170518934786313139723766651977228555289477906605988529679060769119262576611
165 272556841014461242264230531322122677298296512278914363414529671578852871840042580320144533281206252291388922240682996223413527888678592239248096513716758233994328645822394049
166 2998125301159073664906532571152741554139391621878361169960674170725335547175678900230221769959472370530723261377420632553391655888780387071658052433627794688544561775518745163
167 32979378812749810313971832095555293926398347735144398248774198144842322674414152036201494700483824838441516808990888350854051007683111237307670503031853374490845752902485481785
168 362773171940247913453689943554109327837302144242447783770170437728174602662409145467568883552759103323685172369613863001528503427766439446539830943445968182734147868901574579571
169 3990504941342727047990587703119211363385686139913800845741108880089193055237328384698077253859846377367164795831465222153885076451448560601181783658670298516754383253711194614769
170 43895554854769997527896451326503395054645447965026811097306070201615303015217234508117406070694280077491835952271819276789308150934075980126948766491490471737728269357174134678363
171 482851108402469972806860857329073906060323131023094936423597752382841768428242557800799917003524840264034381059995626709454968140019970289508029601375332693542451391459723432789225
172 5311362242427169700875468572520105450337340068516444415485423117531846934797491961500866688845875318197371676339996811122185277378180749249481070974880159664386488734303421371299331
173 58424985166698866709630147432923499823101025771780089488946437023415016139467002182046074391761445102515036317180324260889483073863676850263433743601693756591607563503309343969235489
174 642674841833687533805931566843777217009233563634374591727265069102082776387693748846799144825030428946416982508506441578147873994129954221050906882642727324774532697944176454741133163
175 7069423310170562871865246795934499138742547441136469367790749854879051331093085036069129205200570980960599471749753855026535095388465567376785061333262768590654655672648130370788807065
176 77763656911876191590517711240503088539295847781767953916024921161718690968651565786795130154208170890966695502496756386627153900897409808706436359659432598642279580361226949027767615891
177 855400231030638107495694795527322758037276933033581820038887514843298611268188266775024102872305000603834461033460032103580835722865816436265205436202095738225702327670276558898169680209
178 9409402591337019182452642525854860611250227122842474636128669719791428808854239279487486501003475973067785555416026047944846335455478449122872503637809750345767741153947283104621673725563
179 103503429004707211006979065984837948906473945227051817923022623369826869576629978834060122466303203435150492981960012085836966830041898686943239490732600831605725277090014041804772868927305
180 1138537724051779321076769711436693295432984972503846772558106908685064786776796541252243514771454979637894237780629937411755892250713971529108770003792157770081219043162905881083977221769251
181 12523915014569572531844466710631433109457007297592528701378040408471466426015696146395336003622962710826747135419487747269708871719878374602061554887582124450239337436173976061775554748012929
182 137763065660265297850289132895568219081580461073919529341069359796672160857940131151313954768948253297573502648274832705889950044614859622877597782530350480787400135488969827638345544696551563
183 1515393727262918276353180454480230048917812118216328531759050280191282010811481230992175572291196094101142802400306899652174670136333035869692941037969432183339540879907116831692316531409341945
184 16669331049892101039884984940314367650259349671605323521407851661527208049919411847535707853865279497735245012557645815273003128664220034710937274858748369174160064795205874969979606163480959411
185 183362642048813111438734833871712741050160177357464236111952756912184135997058476775866998861815054176069088627368263320795688472622873502974829410974908982175161633677085343240688662342116137649
186 2016989067536944225826083168814877726730220598690552016243211435117104275551202816158330687234341433544611122814924171351093805657383233501959278620953414174001985337886504524214879242113882187163
187 22186879792906386484086914826771955595460095767663635530769174658952777267731707550731987157612762469853531534275152083440761721899468568275441305632322878874623497656260075754902103314057541442985
188 244055678221970251324956062852957916361482406900840497655211712229797591838396595641974655518020440775291320343514562506478217818240178249060968288370234251305671745734929041212230589661071654946371
189 2684612465441672764574516689450268318467677303561569528741335162378309845369145052733103584972465277383424311510563304280299107019410152723919562583390037433840895375212765116600996111923297796998369
190 29530737169858400410319683568494801411075416960395857252426737408965698980234855585435198428891041482059425728471421280755599865363657215837106479707830097128077898504368781588742634236368352507688363
191 324838109368442404513516519129777614785277319534103169266870516481057014231977491482755654671352843749387749428027433557690076024201393661200101607110448551255481278564283519925222392641748491510222425
192 3573219208052866449648681709438232156745632378633124777856986921151101760146905046654059977013292380817137775027036164889618656307824644569136560320809473926583289224336934098769873647392806318017650131
193 39305411338581530946135498795905980877062611075028291883798146051537916190377176635944641952173504985579495775847272979826027779718945604627985704669660532094600142748744798123208028747989452789435779089
194 432359525224396840407490486691649206870573961105822565340749925917923452724238711977390919114126865214102295538719004106408086059571397765847711080492316404258073260484500963649203665241232647013726591163
195 4755954782468365244482395353101608613359395486408139055700011739905208977007343983607298971377142000336947986961101055797063190516589344343843768518423884856578579387315976074492563109760348447790456672265
196 52315502657152017689306348880065433449218005664442256308314229577421706723406529034528279574122533867561009744853647698780289046572914539138433026766729968700282561436367460614228776544218147570810736750691
197 575470529728672194582369837648301677559515304820486632956369328859354037768077781098595002427139647454007762299642413366683931119425513941371975878946567537926453681207175857115001200681234140439843811103809
198 6330175832015394140406068213871973730099606293118327471039365045514616525933703285834816443592870321280778626146084856474329255170668285441885435344512545974977754536536004751132890477052251682125687576911563
199 69631934202169335544466750350516953246655172745045398249587434925154558669149517694185152214676247128382110814407079896744069909733252196555089394198440430187049412247952614845404813404044177601681808584184505
200 765951276723862690989134253839088423437682928361449749290697139572650360431674947036054045042676107166551586372879050668396353829912982615660780179453264127755896433495931263962997092696241226404893856331288051