1 0
2 154
3 4167
4 73140
5 1381258
6 23705784
7 395048648
8 6468244262
9 103806368796
10 1645203138692
11 25796898619101
12 400912208249576
13 6185416660095549
14 94837083776644692
15 1446320062015451586
16 21955097844093324020
17 331924021961558298182
18 5000123577635380597754
19 75081549890878224834557
20 1124193363170877408163886
21 16789103202506630731699229
22 250148868865353064247940978
23 3719167270984609193551039198
24 55188515426274976195492115246
25 817480423646202526868809041675
26 12089077442892840350022481863426
27 178505071125620208343391006166689
28 2632073417418976003700743062058040
29 38759553560692969277641611358304458
30 570074604016019742495680068925538454
31 8375133875032486543431980222760941529
32 122910947489809950216509068798680859160
33 1802008284080096974702477776735367870513
34 26394684744488283153551202766470589861596
35 386272186588357174492603085083065208295704
36 5648191527793381915528177364137051910998118
37 82524777454647300158196536529610026037817208
38 1204860093781798265985879372815753843039541666
39 17578551729684039395503067959109423223339743893
40 256294556227737969729945633825990587164469583518
41 3734392251334432400169832547886368858655929261812
42 54379866308362134867338966116586951964099272952540
43 791418915867176285856038724736031029577013248565573
44 11511618241816538448676078044758952474181604732905194
45 167355034150761909613748806276546406211501765274940801
46 2431776760615836478415120168400265996245451693146193266
47 35318362933855162388666049627849702865051824836434367254
48 512717549816194410017862241154942599092137422105300156040
49 7439861100966139232582229633688437247201141109869956681099
50 107911632657658961155351235305140602090210147092871515551134
51 1564572856054558850880898268309785428688167432008547741983491
52 22675364908407178775497722844820280926178960566508430024083636
53 328511230871242860612666927687082601427683557396280993906851119
54 4757619591961261007577742221495768615677834086055912225429754088
55 68877684110263294559196356887944252028332890694867496553874705036
56 996832407873247010288507977446596853657689063286929895097825347068
57 14422007602765949980055110485260482239650170481045318287997657127025
58 208590318804427211750558727568049762103349733608454442005924592056984
59 3016005137399660467463723264250202663050550802897987594357316223691623
60 43595726268727425498944008762750631276991035314789927428805188842261342
61 629990293127541174171028531355766345391519712402684559470720919522400595
62 9101351426692405434213350621471529804129223592840857053674174518802371054
63 131450967597269119594196542315169527744774247454953474121985168062000652555
64 1898065433007815234884263973560053478089198200465576856061556967392559928118
65 27400059474210575023255887606935821278058543695635983420087093277167439132464
66 395446784522344984884269815870175121874763491142973182343952962588380753565744
67 5705897227861590952665587799209384552432211773514193288350100918424965677173285
68 82311817445512819719161641176103450367079101956848826248984482211293948267490824
69 1187150146660571076527007360312336550590456654530022966092404915363461907566187044
70 17118159294607549990195018541781067233478511594637719346556067729392913688946141784
71 246785166830434135588043457498755131488689320972648386213085936441531762074639838880
72 3557084075719169479577702385841875270842818469387768475541917888174972017776700897904
73 51260720304416702941305209591549320102896802660650121569214508083002828907593360596790
74 738572416922934829726736170778076946797099384195153773527176144918757672806485374558840
75 10639506528482497936338924019275254430708290431614247078737667685188598340650583674036149
76 153239961893750145206089742670428930979037430364713713514615835208684844863959914906533960
77 2206717695724037888348387220059656101623635415404178475281175848110969674018378756966088338
78 31772228449670852741579598132530035953952774387072894057830957992398121209125600761493707486
79 457379421567740203135404596415940623026746594162039609898861593625138982732730840373829738147
80 6583175422997478872750972604663385439814035501281121259546492768852993465636513326691133223828
81 94738356627634599871838399770910042462220572265307689638321925344321585987333054901764669967026
82 1363168565190074901667926844936782226446587438658760035229540807188743336127880911007976772032342
83 19611381952401725263555435812672053380802837011156979214828212567538111683303550551303788340938448
84 282100150577010534604816546438694579618240699234801268940776940105625355322701208209086417201109134
85 4057293555024408381451272246142545539134527223649622690055203551964436278612808394933305331891960146
86 58345718619619113052943765154435790411292229570193247604852197130397983263792119300536738598922392530
87 838923595363002260540075372803901555798311112196308316150495298746278956814435569015456197860057764442
88 12060853338143599311294127375306317488383665389109780128258081561773825926294122844418811802531444419406
89 173371291628093839369536936944106429644052628205551658250337722123546368695390177071093096034040742602227
90 2491845553170642108297747963483933100005959648120276596594378173951624845756429363248749577951956285188294
91 35810556427377268750333098171879617754580170451816361484847617859496967371105433739876573024019852815291513
92 514574444309334837524968977040095399410209070494359307700812032219903034602245094032090941846550751942658654
93 7393221198030589894564740722490660326261745287522884560768345227759111412529501018429976192517276577988264291
94 106210789438007594910804566923173025218044933877087101366297780912315099378872236340005119343718404832294475772
95 1525647133706066831777685283037147906908922783778437871285885988684651947268819161522796995399623021847841728157
96 21912459244883463141461578690590972732376331492083304971782543698342338090555298305477857427850390193139264994112
97 314688386514405928674069291596111254011681773728219731136622949492856120437411298177633978416573854827949816906832
98 4518807662090269100071217790839402746156697112103244163313569165117423174539341394343744840713496032145705992204694
99 64881590844997462022136172588238984121209083016570692954395696142527378123344963841922548732133812505616407683073950
100 931482142693280843825461945045422346981053624914340345875284587805900525381106760369642132432855483605641830705869682
101 13371615422118634235469318667175667888869317613437581357185877921839171126198771375967071039481939805878157849662158401
102 191933324320258381517567806414856322694487186697228140401569331268212537349767671232766525619165546245880593636818556804
103 2754703721802661078064708572255175998183439268123423917129233531826261161562885616872338201989360701890336362572453723706
104 39532858911225819737307868927618896555236669782058584519008617417418803099350713104715489003551461365889941284615719671518
105 567284811794199831598901852322731486528752626266064930828791106168530618032103177763016753137956829298371156207705746874589
106 8139626268312708178874747160018495179132967852898310144303258921623104392452740916831008924928973603057191170364677885390334
107 116780113882300962605563091457936867475786920416827926339771648574210304895295694795460915821570023850540734698072078157835638
108 1675309961402254696027573182582491177626880114097164203442393088027757553484311807710436647946821011512390966494852334035105462
109 24031672625564920854236812616509304520309321885347566125727677916446493000766590667403627287321227910868432648233290372017716196
110 344695858406201036979682553378751429464844891010808085010010712303731494074034565707749265024723920891308372847398921545925912134
111 4943699181548395657967872561123539027390709031479775388693734490351814110469069972294442028675582512794407934097527228978007413471
112 70897767870010768062371257858771084653102898810560436895489872989599364532495851576992823553544815062200968986127970854827791073884
113 1016665939483128129268037049915176831285489786028785630670949558982605638785942237866329741305137423268305040650924930431835576593654
114 14577726138363415021830182346313166513543532164130029134813773690104761487073911534275553887130883342392307636379853645525822917298840
115 209010305817625861740540614492329506035432251852800189305678930986517853685294323880225124485416298986376163479673160604475823622150489
116 2996488380241667411128604622555515397017004408441291530154755986250478567673249894429525223000514308178602979057659873372552935638409378
117 42956120025103993693034900815776749014437082055192419610220046260022824960441410455118325689588298812917281470386847837864315604045719882
118 615751675451645391572897223654863710501936044576542069591830333157384372994967254509067275980017033327222291404794940326343959253245640140
119 8825814652397831858911188984326754904609002656835211043335712489396745411707263906451970076261778891825883159887975007499009975747958926597
120 126494946266334586541719660793243326761838615335935994465394346126217468436390468731314279676812115357498803589271452510716001440651052539052
121 1812847331595475021022454775927880289186342900122328290815214281432014478502476703049792367973439259641917198472839859531175093015749983545615
122 25978823139248104827111030646866964560329313310337704191829270599542243043502748769491218469148207823872499743055596218688616718951770876015614
123 372261727061769980980426526030554310792598068186420338558525323422241247551573102379777342938240303414490791729466055049093778773439714870116858
124 5333943995790938005993133733198678376535517553905094049627726022851492184310617539605360471047002621069673229942404004171243656312502857037029144
125 76422304341680775237294660522589601832208049599149716828857298136833223093885768004075726352555391038380833540993262408708326022158698630629017924
126 1094873320393903984811021891208140944541077279547371182749516823859022140925614566639566795580703979891708244546018983314883385513510499529253268224
127 15684841246708972873749983451857510717620656120304781671810363252649855101390426015984112737944902156724771371041082235865044830653274001338391776124
128 224682539419676906955671046567468783370489016831013958871585790885475324851350372180130173201591533096254667491145402326205545542140279591146349035064
129 3218339713662511881837615267456549964045936474064984056236812382097000006823396857780245938266412063891252028990666071448045158797704993946345696144337
130 46096528654766780358285714309173056367763038194129948389963932439362961363301136638873726543899706811022543646003430083424108266171037049610058091670464
131 660204892472244067354012012970894489383142169658873344315968887023216699124917481643400921721943035290513152295970879801204499695443538195409141042084885
132 9455049964356931696291461989061502156659999168986284218461226939848304629340795695355597283405848006143255003742325703850798751502141293766236348581708652
133 135401624780048963733206404818252214876020088788887975708944924625625011726902430659012260374952597723581092206473381324756085784122348485292650061235859716
134 1938917173087761721429236928832186535575459602557760704914684644343291554064237695320306303644542999711068403870834910394528059528330418334658840445675882500
135 27763252322031259585812588852334521295879262580624368945062269098908967944039533373520274088304549422894012551785826680025982551998888425809415813688244103045
136 397518627210947637842260363398491737165369234844532651883038777768162289106940503817567856577446327564281592685602199839927497615789700397180049669349988032110
137 5691425301932868692633903591028781551364778076868257319984377976819203112842855713816684161475879355017352831099228553091909638721201411193330064031479078677559
138 81481938564500322343085496199034226740627263924026041924726197611239679918655146377966329644426928457240975531959203331536604479325212818852346389225847390888542
139 1166483925027894492904889010904265255382674104183317880464041417643035249584569319791514757010430192107073366396365769111685227815217242499287376897556404395709687
140 16698350994750735230742875027771578662161028545668739772478574306804435333318060856604825140156459272492089506487096388620254447812847522990435140845724866948636768
141 239026557552027313864970645662807463246399834954315940728789090639725149281752284778889213572041519172706965611715392656065660590736261762523485940804315078989812361
142 3421344352336714836397653502004080684051466367297677816076136710736399900188539642032589665576411927995612481738873109605091916516012556235082416954174424906887669082
143 48969513086108333420263807228002667294995507335536650821700077165140837290535406553073744707674359589411767789650703840982397630460558830732526981718773384689178408067
144 700863517826743909263706979706512189077609156837849483003686180843876994440139874369326319351145214160721202480271720718762973685289592156751722747838965239137200682840
145 10030442402652383171626033470997065563545122089928284820348392051896268571292621265861039158309962384397396196502746029647518604719192598272177071169346445122432987155125
146 143544308770822590655622244800782524432144259038748587539496595280772088960689081479022697233537387090621335753346994778306880252058828418494606522737060921819586610521946
147 2054146470291594169813603143971219408673237758896395652122192324542263714224788798998616510237729895064884700681381356755186077657390832519975458833003644850232697920363318
148 29393862231389564063696037219130509327583854906379160736225690324329424434878456299650242521865750927298638609977910450115283360308025609754380704372698264564724072547186216
149 420592952020600444323978754315508556649422459747423406772471642237905086378577584029996717674080960883173903649913555075087990528266792826823394975393546985491555851705216921
150 6017937653216182921022409452565054998456197486042397147124150300245903105525386171662189716394261023322969713138168330620525188142454846528495076925217954563203469361463707002
151 86102149906377913393460966554832016156833069478442836773526397863698897429442259115618804324831188980749284765624409473111767720753332025088392118739475296108762942195018325774
152 1231859513348204397832224821997798281147602518356702913179762436166197765591811889077674823230320168062408229367743716544702681767615252789309721595742673542770519239672933754428
153 17623391700436095929144063400319006791582657509290862969523444281034103209781330305571579283877821165315440546881380201063035422626333074234279527713361694859348075055275840087399
154 252115286290609306531582367282814810609016795657790924769589758178568075290388400703571935849663893374965012499272821523464982769712944987520867305728568558543873444272444344624252
155 3606537708605706274388124969162045890840048046576565120699039397583906119002699808982864466894157773184397643255275213043474626317011399116906148850251591094040468980792377376955984
156 51589774200538248123168026523181520686602897432766239871721586137348746329184481104332069667974203128142653889679570563128918376186576466001679801349476676123161984066768534336773376
157 737936275787359094217158899662191227073262335567043528756511410611224228827474441132378268817880810938570886150548880779772576079616099415169439670035976415369070528491973393440366051
158 10554955447825359480597507573416294272358531948866678753734791786748028724327152675356463117581089353242673815071288011192945006537595427894637273537149276529609718207434669913002157394
159 150965073880218266838831450154610648220835183041287461776076241085917704608700690831959875436639834953166992473652885034009863657573468614867963033245605925653962259086907435632136517275
160 2159132614591484248204381964815737889321698284274497786505845794978379732657467613562299983420292457307867694244657468918474873251725926639140563580636547093368750219050298507791190494718
161 30879134641466093279486207541043491062864583745101869794767271200096715746176890277099061248537853848980986699674132159724276862333796240739496128565157288629161472284157247340953438026635
162 441605125752273992158030034994789757862182677403857131788716953430632000047029978931690794275187307509805220683373249637714291143784588694032184357676656450042710133027329903653083792714348
163 6315190831947690837551726958380259494381575030969728122424807274004920310010222440456692164981971359336912374671175590467855925500018763655623734815423346962072121668381351535250650283017560
164 90307213811369715790605972741690024794169898341960557715661641074085949912082591253930384127309324532053606042303934427520290347430886393014947746797994580388395809319393267060423208813970720
165 1291344747100980858361141337394152422249802007615020713169018147450798408515842634706314904551975623651713210560598153553572819746664854149136197235998397937811358995164361827313330132063556624
166 18464856851685604653684513905893001914919597058485825195597812649472269084884103507852998743349576780441394966324241113679072767813424085011073950350444509909890217087486365318982240815786629138
167 264018203024897885703238871607062177576695897517351942915545109666597943316337627792288131778591517514310982908188600711083694737618794876926482100890941886128678738105192148477484826006431602236
168 3774906216388293097509958788165597973132886167639152640192064661328537727452438912312383576561715096967984387429909781143933459465360744824936103379496968924583151001048734169180014708304598305462
169 53971317285772917608232679526607478874514128269640505028369370783308554786993787530341556799181867094728411577567616487465357426829729620759854460477953563481182152962731451751860542650444193600765
170 771622011779848358867347468350980242793027700920762018222408639121432821254080262402038293059979181937120134533869808703518284026722450133996529165134381104326657098007046639237880903199886800527126
171 11031412280765318038860067697202927205598859619959072180841872370637165388100028905803575736667266767155076843986987868516855728371706924185697791052838910092863351318654853705097543754315023087071664
172 157704003211361033397426628462766597482916942468090977231972930746336789106743835639885171787061674799697887779766707663340233224106508523533834224962983997877200986069696464178513605555524105997095486
173 2254444699317331825150764219691477144854361911158056035715946119529605447945128787674504604518701066377645555213655865189346149973712524344365281953097456708211320753929000701323754357987585260068513199
174 32227149437320488038254078622377079192600860395718728485045698090748332187795505532450857640119057635919517342906011183865892199527603825985717098354565220678852633651081198033209448602831384703859540744
175 460669865040363226919393695736004944551785164879663312326232673096479735676756404026248583252608738970363027842756303919192270288485285349093385864570128186107012710050939317057314256541760845566933300969
176 6584813560781829252993968406404079769455279456288061197041871111658206312608112879185894202734295631872233626104884615070546364756014983643775401743661128024793102076600542086303169869529139243963019086236
177 94120254515968071902415359778183503871344479880073262677422914165461689947782017730290542945824917146484957214871451604850624132055494418420080320667173079545052696302487538801687272409894760896714259040310
178 1345267938614754454822237015821873242336834207627251713475630164141317400916377464113616128055800420149905612087408368918021632799568416137281105847371287950814748613135207407979087445336902667598724411021500
179 19227407742579179539566726411658945906032119768720727394536431679422565548586418980955360715404869821687790887443549045824602491311574929708141650744786086111172128921909521347858866089127817378138404942626516
180 274801487537662319817598653291669329745456638935962679566262898283600879906060085331570471552461731855118580729350967737137181369583190047508202925277326741615721278455570100714066615305226401546385214044687890
181 3927389477164474939619862243317692542625964791445213841528214904237108936614327038832563678881814119461083602009184216201190332065538233381842191772931965346770881384091353208195428150725540332898813249852854503
182 56127482518047142695180997101280061782005301273360530941173419891332442088263349085552329623519296494126237576698894913123602648424293638365501091320352874432962936825631119136513930612256698987123342853556131710
183 802110125362038893662827736931564458042798274839414541847276102762665196557284601983083702398858141384528366154853710256225523894468037089907758165772682126025285712290961152231818997230301345221751763046558454191
184 11462501932865375203687317831963607720606202550298684007708568782879666827035312542789645304229510305517861351092529503285818292808669553981882800043337039102702665394977392065242323661737863902383631821275881435480
185 163799274687539117678567747896422698281251584870077986314025456879173906762677957125377205265636498562219582017060360599266714072053867977969758907730033425509894917262054016023085842340691504003697892547126606516737
186 2340624760611046587861680765035263740561540940976082269375755066824864760555782852744476476179518898714985538468442242263778247207428997863154988085478000160874807354278669886608649611056203518693655243902383872365040
187 33445602240548231935382421139527813812761970819386134789212212088659809146445836029044977321925525500670973541597802157104105543238399976599778565167122585667376539135783714653161051675700103979074912068719171339962391
188 477896429251290378013796966700440121894739542139607563533063792807817929042338518657892469507008262334225921673610418103728742554207848826120066771130584727879417507386226918228166856470831605140870267224105143064870588
189 6828357058890533842997530205325685970861506931422146101887100566774388351969045441988741105269730836839144798144020732256534051883539091037813160739922605775462852627629303062088118460635579557057288693952654377803894895
190 97563295561888274764696568516777847753090029078049953300028860142284095806752292485668203393773533132180760452549700407895406829244316476296096072958700435475081705805853153404867857785664151776342084054989856393545100160
191 1393941768297306100923377057090567618264272227216419683070801645396575354145060598719539484736197059669613738031240967899738520453455684959230198541076377684506637138584873029003127073216666072848161224544127436327711785537
192 19915483664866175203771397820817810404692748771597096405501226486808309334736471831165369269888450035567059052955332592754921844684193800527895451134673623664898534294554816668045272190228306423250628904768007687008254003890
193 284528166767746431476333401665789828601810630852619151914225720456532699284190411674712109562473099326336476659306291796639570357933334691630932537581024130649512706979129013898161136308691695173511851523490706235618719302081
194 4064882316221781649858854667670016466124837838647705661201319466406530866188016802997416382148608471098671645226509088540074282991335611585528725312159422132250765706843731729063353698370013669177985621420327481208912946128272
195 58070974169535517058766529779084713723802969301576836823150852994352497555467555928233540606130542953129938105168167265078343018728779641270226936032294536998265298942783055347569149710640534400062125955792440557416663342682491
196 829580985092974232088346454249633188418318679754600514066299301938668154644205089993942732894897022115836954446064137242586727515243135018940304754516415701257924531094805398736896307209997102436342942117857918040406178781495762
197 11850785178920121071555592185068374939366655959696313113175079546727213645751369154651498811457697956330722313952948987120331637932391779357367851200581448777211977510231048296532482738514288857663240964630624618911732226707359480
198 169287244756265006972992905882064687424403849179195041796197521791120664442979718015606153322773729551778450564882146185615173710974546258396188700665730658980250164321808557704473243051216527825690734846373491978413783296824983970
199 2418188966377655542703541387462616633825455349513440512631944444851539320515615084730820661601644086639440404154874031416778201556721060240493236694829673461639459763435252155960097684001622348637395358220898180086580711197671549506
200 34541821297400792648170991573655074385803819958501750837447680060996662958488263263732080166644331518402539486124823790854639915671848390942590336823546279993175773217604327446411019849359400921489043698472446430418043435029450573658
201 493388860365952483510962108063895032181165002120907012318237609131659965185208472713719873657687207910643273442193462487881746657740272094115102803604046876732791875726753135327226966905855672553079090231771145139225247403208871280944
202 7047298449303304130908495280119697785208755459023360520389090787859309493633286328590304953267358216357545757103079747587746402908228014574130964700332402211903241809037125268662749620408338561730738923123424531779433334674780285695234
203 100657308194616888645909589424871995727488365419377188994532806469956215935230353577172436956030147053967598826683863047333755553993480489795857620966340669156105373596108631108127013218616763054489283053404837954499916605480974334976971
204 1437663972098206313947422270254741392097830409811175448826829364198821095482546020112210791875023924653838911625810889812761558886525800064089974421489573995428113673038775404317915203699884750658597863081796199525072493408047726829775706
205 20533311672815618667678594160011104439496830694647248390154164690897929821708965060505496970211697293251407979364428533395871907420712480013656331579086230535542902399353621657933436176891557210681468903428877690918073495869890792021723083
206 293258253511831918041120475355136041716093626520467489927099861839311161784742088411256848352714701712769224441673652611947837461671831188296701787777057237001687291624249284243923727778805279864902762178986978509655976077120605864593394426
207 4188236752800423782916866830315101301004255810759739474347580068246818574535058037718292877332721242514946203849642037992553467805359622858674210093547451287393127438513855638297052583075516236933473995591584796457935076732334813294047087493
208 59813888592643652699456754892396191628875692988818412752621480874613112195266941692182088033024973656203155650733133740242192236028672581461800115269752390178327693618475081198601630818992347543948642415490621162857941811114298191529940294806
209 854206326026610233786658415752009930384474296465285037915978489538861722537294796057575308525764618880794889532052445309582621586654655783996221488131009366046141437968862544250900435879293620770282603769899638775556056103380522452115758454539
210 12198700183192583893175486577978385691502996186681691994391551950371872733604435889074078803028699433201326691400484301906087493187830148195480952150937996465570458986443117450504024617360533988927748548857572700344932674034829030310674439545758