0 22
1 243
2 10714
3 118097
4 5206982
5 57394899
6 2530582538
7 27893802817
8 1229857906486
9 13556330774163
10 597708411969658
11 6588348862440401
12 290485058359347302
13 3201923990815260723
14 141175140654230819114
15 1556128471187354270977
16 68610827872897818742102
17 756275235073063360434099
18 33344721171087685677842458
19 367548208117037605816701137
20 16205465878320742341612692486
21 178627672869645203363556318483
22 7875823072142709690338090705738
23 86812681466439451797082554081601
24 3827633807595478588761970470296182
25 42190784565016703928178757727339603
26 1860222154668330451428627310473238714
27 20504634485916651669643079172932965457
28 904064139535001003915724110919523718822
29 9965210169370927694742608299287693872499
30 439373311591855819572590489279578054108778
31 4843071637679784942993237990374646289069057
32 213534525369502393311275062065764014773147286
33 2353722850702206111367018920713778808793689203
34 103777339956266571293460107573472031601695472218
35 1143904462369634490339428202228906126427443883601
36 50435573684220184146228301005645341594409226350662
37 555935214988791660098850739264327663664928933740883
38 24511585033191053228495660828636062542851282310949514
39 270183370580090377173551119854261015635029034354185537
40 11912579890557167648864744934416120750484128793895113142
41 131308562166708934514685745398431589270960445767200430099
42 5789489315225750286295037542465406048672743742550714037498
43 63815691029649962083760098712517898124671141613825054842577
44 2813679894619824081971739380893252923534202974750853127110886
45 31014294531847714863772893288538300057000903863873209453062323
46 1367442639295919278087979044076578455431573972985172069061853098
47 15072883326786959773831542378130901309804314606700765969133446401
48 664574309017922149326675843681836236086821416667818874710933494742
49 7325390282523930602367265822878329498264839897952708387789401888563
50 322981746740070868653486372050328334159739776926586987937444616591514
51 3560124604423303485790717358376490005255402386090409575699680184395217
52 156968464341365424243445050140615888565397444764904608318723372729981062
53 1730213232359442970163686268905151264224627294800041101081656780214186899
54 76286350688156856111445640881967271514448998415966713055911621702154204618
55 840880070802084860196065735970545137923163609870433884716109495503910437697
56 37075009465979890704738338023585953340133647832715057640564729423874213463286
57 408665984196580882612317783995416031879393289769736067930928133158120258533843
58 18018378314115538725646720833821891356033438397701102046601402588381165588952378
59 198610827439467506864726246956036220948247215664481858580546356605350941737010001
60 8756894785650685840773601586899415613078910927634902879590641093223822602017392422
61 96524453469597011755374343702849607964816267419648413534077598382067399563928326643
62 4255832847447919203077244724512282166064994677392165098379004969904189403414863764714
63 46910685775396708245605066313337953434679757718733464495703132267328150837127429738497
64 2068326006964903082009700162511382233291974334301664602909316824732342826237021772258582
65 22798496762389330610352306853938542519646397435037044096498188204323099239444366924582899
66 1005202183552095449937511201735807253097733461475931604848829597814948709361789166453906138
67 11080022515835439279922975525947818326594714473670284697433623764168758902219125197917550417
68 488526192880311423766548434343439813623265170302968458291928275221240340407003297874826124486
69 5384868144199261100711955753303785768182511587806323325908644651197812503379255401821004919763
70 237422724537647799855092601579710013613653775033781194798272292927924990489094240977999042594058
71 2617034838058325059506730573130113935518374036959399466106903866858372707883415906159810473454401
72 115386955599103950418151237819304723176422111401247357703502042434696324137359394112009659874587702
73 1271873546428201779659170346585482068876161599450680334204629370648517938218836751138266069093919123
74 56077822998439982255421646487580515753727532487231182062707194350969485605766176444195716700007029114
75 618127926529268006589297281709971155359879018958993683023983767231312859601646777637291149769171239377
76 27253706590286232272184502041726311351588404366682953235117992952528735308078224392485006306543541561702
77 300408900419677823000618819740699396022832327052471479269321906245047401248462115094972360521748128418099
78 13245245325056110444299412570632499736356210794675428041085281867734614390240411288571268869263461191958058
79 145998107476036892710294157096698196495941151068482179931207422451325805693892986289378929922419821239956737
80 6437161974270679389697242324825353145557766857807891345014211869726070064921531808021244185455735595750054486
81 70954779824453510179379959730175582797631376586955286975087537989438096519830742874523064969935511374490556083
82 3128447474250225127282415470452550996241338336683840518248865883405002316937474218287036102862618236073334522138
83 34483876996576929910285950134708236541452353080109200987712612255444463582832047144031920196458736108181170299601
84 1520419035323635141179864221397614958820144873861488683977603805122961399961547548555691524747047006996044827704582
85 16759093265556563482888792385508472783563045965556484724741354468608019863159855081256638692413975813064674275050003
86 738920522719812428388286729183770417435594167358346816572597200423875835378995171123847793990961982781841712929904714
87 8144884843183493275754042813406983064575098886907371467023310559131242209032106737443582372592995786413323516504001857
88 359113853622793516561566170519091025258739945191282691365598261802198533032791691618641472188082776584968076439105986422
89 3958397274693912175452981918523408260910714495991016976488604190383315105569740714542499776441503538221062164346669852499
90 174528593940154929236492770585549054505330177768796029656864182638668063178101383131488631635614238458311703307692579496378
91 1923772930616398133776873458359563007819542669952747343201994613215732010064684955160917447768198126579649798548965044312657
92 84820537541061672815418924938406321398565207655689679130544627164130876506024239410211856333436331807962902839462154529253286
93 934949685882294799103385047780829098392036826882539217779192893418655373576331318467491337115567848014171581032632664866098803
94 41222606716362032833364361027294886650648185590487415261415031937584967313864602251979830689418421644431512468275299408637600618
95 454383623565864655966111356348024582255522078322244107093344544206853295826086956090245628920718205936760808732060926159879705601
96 20034102043614406895342264040340376505893619631769228127368574977039129983661690670222787503201019482861907096678956050443344647062
97 220829506103324340504731015800092166147085338027783753508147669291637283116104684328540908164131932517417738872200577481036670823283
98 9736532370589885389103506959244395686977648492854254382485866023809079587092267801126022746725006050249242417473504365216056860871514
99 107322685582592063620643307567488444722901218759424581960852673931191512741131050496714791122139198485259084331080748594857662140409937
100 4731934698004640684697409039928735963494631273907535860660003518996235640196858489656576832120849739401648952985026442538953191038908742
101 52158604363633639595292142746783584043163845231742319049220891382889783554906574436719059944451486331903397567166371616523342763568406099
102 2299710526697884782877551689898406433862703821470569574026379224366146712056086133705295214387986248343151141908305377569566034788048777098
103 25348974398040366251248360731629254356532905881408007633339392359410503616171854045194966418212300218106565958558525524881749725432104954177
104 1117654584040473999837805423881585598121310562603422905440959643038428305823617664122283817615729195845032053318483428472366553953800666760886
105 12319549398843254364467108023429070833690949094519059967483895465782121867675966159390316960191233454513459152461876238720913843217239439323923
106 543177828133143666036390558454760702280523070721442061474732360137451790483566128677296230066030001194437234761641037932192575655512335997013498
107 5987275658863423580764763251025796795919444727030381736189539856977751817186903381609648847686521246593323041530513293492839246053852935406472401
108 263983306818123781219685973603589819722736091060058238453814486067158531746707314919501845528272964851300651062104225951617119402025041493881799142
109 2909803650658225016997310472890513813746016446387671004728148886595721601030967367496129949658689134610900484724676998761281152668329309368106262963
110 128295343935780024529101346780786197624547459732117582446492365496278908977109271484749219630510594887730921978947892171447987836808514653690557369514
111 1414158586944238494837112125061538687683768073499681077916144169345663720349232953699737545885275232899651042253151490884689147357561990499964237327617
112 62351273169482273797362034849488488455710342693718085010756835816705482604343359234273201238582620842472376781117613491097770471569536096652116999784662
113 687278163451249250265819495469434911700497537704398616196241338153105972368126184530704951170294104500095795634546899892960164334622459053673251234958899
114 30302590465024449285493419835504624603277602001687257197645375714553368266801895478585291052731523218846687384701181208781345001194957734458275171337976218
115 334015773278720191390693437686020305547754119556264227790295374198240156907188976448968906531217049511813657027347540196487755177479157538094700135952697297
116 14726996614728712870476004678020398068704458862477313279970641840437120272183116859233217178426281701738647596587992949854242572810277889410625081153256657286
117 162330978535294561766626744895910399061296801606806710307467355619006563150921474428014357869220315768636937219495269988593156056090535941054970592821775927443
118 7157290052167689430602052780098077956765763729561972566808534289076725898912727991691864963424120175521763885254379872447953109040793859295829331165311397464778
119 78892521552379878298389207325974767923484697826788504945201344535462991451190929383038528955534542246508039675017673866916077355504822988195177613411247148040001
120 3478428238356882334559727175122987866590092468108256190155667693849448349751313620845387139006943979021875509586032030016755356751253005339883644321260185911224822
121 38341603143478085558455388133678841300414501847017606596657545976879394838715640758682297058031918311487138645121370004051225001619287881726915265147273292171513043
122 1690508966551392646906596805056992005084828173736882946443087690676542821253239507002866457692411349684455975894926312208270655427999919801324155310801285041457798714
123 18633940235208797201531020243760590897233524412952730017470622143418850428624350217790213331674556764840502873489310804295028434709618405696292623683961408748207298897
124 821583879315738469514271487530522991483359902343657003715150462001105961680724649089772253051372909002666582409424601701189521782651209770438199597405103269962578950182
125 9056056612708331961858517383079513497214192450193179770884125704155584428916595490205284996896776555794172909377159929517379768043872925880516488195140097378336575750899
126 399288074838482344791289036343029116868907827710843566922616681444846820834010926218122312116509541363946274595004461500465899315713059948513163680183569387916771911989738
127 4401224879836014124666037917156399799055200297269472415919667621597470613603036783889550718278501731559203193454426236434642272240887532359525316970214403364462827607638017
128 194053182787623103830096957391224620275297720907567629867387992031733553819367629417358353916370585729968886786589758864624725877914764483767627110369617317424281186648062486
129 2138986235543690156255732569220627222827330130280513400957187579970666562626646960374831443798354944761216957845941773747306626929303296853803423531036004895031555880736325363
130 94309447546709989979082330003098822424677823453250157271983641510741062309391833885909941881043988155223515032008027803746116310767259826051118262475953832698812739939046378458
131 1039542909249353579926161362603307673894283388116032243392777244198122351965936819705384192135282224652219882309934247614954586045369161383416104310766528164581971695210246488401
132 45834197454518267506730182284548636473773146900558668866554182386228124548810611900922814395833461872852898336669114922861747902307010360696359707936203193074305567329189891868102
133 505215714908950296153958166492638308885398899294261389775488783492707492388882667729856342546303362826034101585670198399094181511422483129043372891609001651981943212316299057037523
134 22275325653448331298280889507960634227431324715848059818988060656065357789659647992014601886433181426218353368106157844483005734404896268038604766938732275880279806909246348401519114
135 245533797902840594577243742754059614810629970773622919398644156000211643178645010579890477093311299051227921150753406487712157259965281431553695809217664036335059819214026131473747777
136 10825762433378434492697005570686583685895150038755256513359330924665377657650040113507195593992130339680246884001256043303817925172877279256401220372515949874622911852326396133246421302
137 119328920565065620014244305020306480159657280397081444566351284327319365877329086259159042011006745035533943645164569882829709334161615353251967119906893112657187090194804383597184382099
138 5261298267296265715119446426464171710710815487510338817432815841326717476260129835516505044078288911903173767271242330887811028628283952822342954496275812906790854880423719274409359233658
139 57993609860823988486328154996126195297978627643010808436327325538921211604738757276940714526872184775970445383628830209648751024245285096399024466578940835087356590774855716402100135952337
140 2556980132143551759113558266256016764821770431779985910015835139553860028084765450020907944226454419054602770646939771555432856095420828194379419483969672556750480848974075240966815341136486
141 28184775063439893338735469083812310608337453377222855818610513860631381520537158707506928101017870794376600922499966317319410168073874395234572638790245338959342645929489683367037068888453683
142 1242687082923498858663474197953997683531669719029585641928878445007334646931719748580325744389012769371625043360645457733609480251345894218515575526254764586767826901746520143390597846433098538
143 13697742687221927338636951646577786829456704362702664917036273408941312497769454393091090116380158333882252077889600001387023692932878710798905903427592655793405438565141211260663613379652537601
144 603943365320688301758689346647376618179626661677946841991524908438425084548787713044588290865115979460190716470503045518762651969298009169370375326340331619496607123767959815612589586551144752982
145 6657074761214793246684219764767720586805349982820117926823810266231617242534434297883562289632655932395980133253423100707776195355210979573873034493171240470256083800012699182999149065442244820403
146 293515232858771591155864358996427082437615025905763135622239176622629583756063896819921329034701977004883316579621119476660915247598581110419783893025874912310764294324326723867575148466009916850714
147 3235324636207702295961192168725465627400570634946214609771454753115157038559237299317018181671354402986112462509085737343977843918939603194191495857777795275888663321367606661726325782191551330178257
148 142647799225997672613448319782916914688062722963539205965566248313689539280362505066768721322574295708393831666979393562611686047680941121654845601635248867051411950434499019839825909564894268444694022
149 1572361116122182101043892709780811527196090523233877480231000186203700089122546793033772952729988607195318260799282414926072524368409291941397493113845515332841420118100856824899811330996028504221812499
150 69326536908602010118544727550138624111316045745254148336129574441276493460672421398552778641442073012302397306835405650309802758257689786543144542610837923512073897146872199315431524473390148454204443978
151 764164267110744293405035895761305676751672593721029509177656319040245128156519182177114338008592791742521688635988744568333902865202996943915987461833062673965654288733695049294646580538287661500470696257
152 33692554289781350919940124141047588401184910169470552552153007612212062132347516437191583651019524909683256697290340166657001528827189555318846592863265595578000862601429454368279881068158047254474915079286
153 371382261454705604412746401447284778089785684457897107582860740053372928583979199991284534499223366798258345358829730577795350719964288105451228508957754614031975142904457693100373338330276807460724536568403
154 16374512058296827945080781787821577824351755026316943286198025569960620919827432316053711101616847664033050452485798485589652433207255866195172900987004468612984907150397567950784706767600337575526354524089018
155 180491014902719813000301346067484640845959090973944273255761142009620203046685734676582106652284547671161813322702613072063972115999778816252353139366006909356865953797277705151732147781933990138250624301547601
156 7957979167777968599958340008757145775046551757879864966539688273993249554973999758085666403802136945195152836651400773656404425537197523781298711033091308480315086874230616594626999209172695903658553823792183462
157 87718261860460374412542041442396088166358028427652458905192332155935365307760683073618912548475790944817843016488111123292512653025172540410538174503370400192822821570334060246048723448681588930382342686015565683
158 3867561501028034442751808163474185025094799802574588056795002303135149323096444054997317818536736938517180245562128290198526961158644789301844978389181388916964519235968929267420770830951162608840481632008477073514
159 42630894773168839244682431839658431364209155856748121083650217666642577919368645288044114916452582114633800544199899303307089085398117854860705300455498648486802534417228556001874527863911470286175680294779263374337
160 1879626931520456961208778809108445165050297657499491915737404579635408577775316836728938374142450349982404404190357697635710446718675830403172878198431121922336276033594025393349899996843055855200570414602296065544342
161 20718527141498195412541249332032555246917483388351159194195100593656136933447853849306366230483406431921082246638134573296122002990832252289762365483197839794185838903951507882850774493137525877492450240920035984362099
162 913494821157441055113023749418540876029419566744950496460321830700505433649480886206209052515412333354510023256268278922665078578315294931152716959459136072866513187807460372238783977694894194464868381015083879377476698
163 10069161559873349801655802492935982191570532717582806620257735238299215907077737602117605943900019073331531338065589202722611986364459076494969648919533694641325830904786015602509474529136973664991044641406842709136605777
164 443956603455584832327968333438601757305132859140388441787800672315866005345069935379380870584116251559941888898142193198717592478614514660709817269418941700291203072998392146882655663259721735454070832602916163081388130886
165 4893591799571306505409307470317555312548031983261855666286065130712825274702847026775307182369178786232692309217629714388616129251124120344302959612527892397844559633887099631311721770386076063659770203273484636604406045523
166 215761995784593071070337497027411035509418540122662037758374666423680178092270339113492896894827982845798403494473849626297827279528075809810040040220646207205451826964030775924598413560247068536483959776636240173675254133898
167 2378275545430095088279121774771838945916151973332544271008407395791194784289676577275197173025476990090015130748429975603664716204059958028254743402039636171657814656238225634801894270933103829964983327746272126547032201518401
168 104859885994708776955351695586988324655820105366754609962128300081236250686838039739222168510015815546806464156425392776187545340258166229053018749729964637760149296701445958707207946334616815586995750380612609808243092120943542
169 1155837021487226641597147773231643410159937311007633253854419708289389952339508113708719050783199448004961120851427750513666663459043888477611460990431650651533300078372143771414089303951718075286918237514484980017221045531897363
170 50961688831432681007229853717779298371693061789702617779556595464814394153625195042922860402970791527765095781619246415377520737538189259243957302328722593305225352745075771900927137320210212128211398201017951730565969095524427514
171 561734414167246717721125538668803925498783616997736428828976969821247725642216653585860183483461906253421014718663138319666394776379125740161141786606380177009012180274205634681612599826264051485612298448711954016242881096300600017
172 24767275912190288260736753555145152020318172209690105486254543267599714322411157952820770933675294666678289743402797332480698890898219721826334195913009450381701761284810123697891881529675828477495152529944343928445252737332750828262
173 273001769448260417585825414645265476148998677923588896777628952913418105272164954134614340453911703239714608192149433795607354194656796065829837296829710334375728386313185566311492309426260377303932290127836495166914022991756559710899
174 12036845131635648662037054997946826102576260000847601563701928471457996346297669139875851750905790237214121050197977884339204283455797246618339175256420264162913750759064975041403553496285132429850515918154750131272662264374621378107818
175 132678298217440395699993430392060352604487858687247206097498842138951377914546525492768983600417604312595046160369906161526854472208426508867560765117452616126426986736027911021750580768562717105659607389830087939166198931112591718896897
176 5849881966699013059461747992248602340700042042239724669853650982585318624586344790821711130169280379991396152106473848991520801060626563636791012840424335373725701167144293059998429107313044685078873241070678619454585415233328657009571286
177 64481379931906584049779221345126686100304950323324218574487659650577456248364339224531591415462501784217952719331582245068255666139100626513568702009785141727109139825323251571004470761212054252973265259167294901939605766497727818824181043
178 2843030598970588711249747487177822790754117856268505341947310675607993393552617270670211733410519358885581315802696092631994770111181054130233813901270970571366527853481367362184195142600643431815902544644431654304797239141133352685273537178
179 31337817968608382407797001580301177384395601369276882979994905091338504785327154316596860658931175449525612426548988601197010726889130696059085521615990461426758915528120364235597151039368289804227901256347915492254709236318964607356833090001
180 1381707021217739414654317817020429627704160578104451356461723134694502203947947407200932080726382239138012528083958194545300466753232931680729996765004851273348758811090777393728458840874805394817843557823952713313512003637175576076385929497222
181 15230115051363741943605292988805027082130161960518241804058949386730862748212748633526849748649135805967663421350089128599502145012451379184089049936669354468263105837526671695248644400662227632800507037319827761940886749245250301447602057559443
182 671506769281222384933287209324441621241431286840907090735055496150852463125308887282382321021288357701715203067487879852923394847301093615780648193978456447876925415662264331984668812470012821238040153199896374238712528970428188839770876462112714
183 7401804577144809976209764595557662860737874317210496239889669407046107957126610508739732380982821070524834897163716767510756845465324481152771219183699690281114442678122434323526605581570803261251242192236179944387778705423955327538927243140799297
184 326350908163652861338162929413861607493707901244102741645880509406179602576696171271830607084265415460794450678271025650326224595321578264337714292276764828816912403253049374567155314401585356316292696611591813927300975567624462600552569574657281782
185 3597261794377326284696001988148035345291524788002340654344575272875021736300784494498876410307902391139263792358144998921099227394002685388867628434228112807267150878461665554562235063999009722740470904919746133144698509949293043933617192564370898899
186 158605869860766009387962250407927416800320798573347091532807192515907135999811213929222392660631970625588401314436650978178692229931439735374513365398313728348571551055566333775305498130358013156897012513080421672294035413336518395679709042406976833338
187 1748261830262803429552280756475349620148820309094820347515223692947853517734224137715945195677259579272611678251161305758886713756639839774508514647815679124641554212489691337082922714497937154448607608548804384528379088056650995396410416659041116065617
188 77082126401424116909688315535323310703348414398745442382202649682221461916305673273430811002460053458620502244365534104369194097522084389813749157869288195212576956900601985165423904936039592808895631788660473340920973909905980315837738042040216083720486
189 849651652245928089436123751645031767356981378695294686551744370197383934597096630145454866222737847624098136366272036453820021786499568127725749251209985826462988080119111528156745877010933458052300557283814011134659092097022434469611528879101418036990963
190 37461754825222260052099133387916721074410529076991711650658954938367114584188557399673444924802925348918938502360335138072450152703503082009746716211108664559584052482141509224062242493417111747110120152276476963265921026178893096978745008722502609711322858
191 412928954729690788662526591018728963585872801225604122843800248692235644360671228026553349039054916685732421662329958555250771701525033470234939627573405295981887565383675712992841413304599162676263622232325060607059790380064846501235806624826630124861542401
192 18206335762931616961203269138211991118852813783003573116777869897396735466453722590568020802643219259521145491644878511569106405019804975772347090329440941687762636929363872880909084427895780269502709498374579143673896697749032139151354236501094228103619188502
193 200682622346977477361898487111350631270966824414264908407400369120056325775351619724274782178114466771418332829755993585815421226919379766966052933251423763861370893788386277402992770120158182127206068104352695641019923465619418377166132408136863139264672615923
194 8848241719029940620884736702037639767041393088010659543042394111179875069581924990458658436639679757201927790000908596287447640389472514722278676153392086551588081963618360078612590969714855793866569706089893187348550529185003440734461180194523072355749214289114
195 97531341531676324307094002209525388068726290792531519881873735592098682091176526514769517585214591795992624022839750552747739465511117041712031490620564375831330272493590347142141493436983571914659472835093177756475075744500657266456239114547890659052506029796177
196 4300227269112788210133020833921154714790998187959397534345486760163521887081349091640317432186081718780877384794949932917187984122878622350051664263458224623130120071681593634332838302196992020038883374450189714472251883287213923164808982220301712070666014525320902
197 47400031301772346635770323175342227250769706358345904397682228097390839439986016534558261271632113498385643856767289012641815564817175962892280338388661035230262651060991120324803362817603895792342376591787180036951245791903853812079355043537866723436378665808326099
198 2089901604547096040184027240548979153748658077955179191032363523045360457246466076612203813383999075647749207082555666489157072836078620989610386553364543774754686766755290887925680802276768406883103453413086111340327066727056781654656430897886437543271327310091669258
199 23036317681319828788660069969214112918486008563865317005753680981596355869151112859268800208495621945623626921764879620393369616761682006848606532425398642557531817085369190887507292187862056371506480364135734404780548979789528452013300094920288679699420979076816687937
200 1015687879582619562741227105885969947567133034888029127444194326713285018699895431884439412987191364683087333764737258963797420210350086922328297813270904816306154638522999689938246537068207248753168239475385399921684482177466308670239860607390588344317794406690025938486