0 1
1 5
2 27
3 157
4 979
5 6517
6 46107
7 345261
8 2726243
9 22623525
10 196712171
11 1787356765
12 16929897395
13 166808851541
14 1706299041211
15 18088031239437
16 198392625389315
17 2248104026019461
18 26283054263021963
19 316637825898555069
20 3926250785070282579
21 50056384077880370101
22 655508381994477607515
23 8809176241301760504685
24 121383142836694559970467
25 1713560568345339996384229
26 24764664856474889761665067
27 366143397054876089692459805
28 5534363995787084798312646387
29 85469387378244114534900604693
30 1347794308620019107545453249275
31 21690249727744224448654354347469
32 356044259782874805644862035893827
33 5958327457554193526550720497872197
34 101605935605521695977638838142018251
35 1764784388608544194453203886242237309
36 31207216055660145269175781436357094035
37 561604897111348430382874492855720052341
38 10281324247114350436063663817585501003675
39 191402215278793488493274992933493286880301
40 3622172397091221413384463911260059730885603
41 69657307430366630432009311487799254165838501
42 1360808570081990147360663845598730567770999147
43 26997489899643829312703841429429575019523772381
44 543768985163553829241654043874365537547693351475
45 11115884508602338340914417250639881510024800524757
46 230563669689051283189348334114165402847941727170619
47 4851078180052275361022236539664772803776359213162125
48 103507980369707637787986484594654442192787492929940867
49 2239181310026563631027373450112062633238451305395909637
50 49099844739040170585043969741069560541257373987131712523
51 1091052475490238301935189389876219207503987268083817029693
52 24563402301263638434504763802946320275992049553274482601427
53 560163437867655735627032926342487622274070559644052260821301
54 12936996866891511438440355902624562828798534096978206585238747
55 302521857181743187226357907836744798105873253125274462614766829
56 7161426452945393023739002420050616245073797980586467222550180643
57 171585041266303738389725631169831234739780996580672245600067893605
58 4160222916911274347956770839998891442015814615441891061904826413739
59 102054862301858378487055512334158897388365109980280851745366595419293
60 2532536338853582639331086233904956580590845688518318606984202555100531
61 63563785223576013022211443241860569839512411024843410245539346101814421
62 1613337491492454668539414142173909507373473879888318806520005169067453819
63 41403158803682922858265402519807143518139472981434999423269426541448918861
64 1074157140071190392847513987223597680485102930118676042697715802441657552067
65 28168481929585615415308174230043411423446086334638787335504669392239004494533
66 746547287122110737746024245336027395264279110248816891287651472125740163528011
67 19993468877250019456745102925723413434537955779599359270566896707230987531314429
68 540998761866026109362446610719124206208556998441094890024750480650262399174344979
69 14788482235788636360117283105227313005985589269169165370981511342750455012429749237
70 408332163414178056163201588890159217124451533778816903675297183709034020985294051867
71 11387047382871464529553460939301088570253972779339109376256960971471503054576169711021
72 320673093203765374165998114963052818955150802092525442530520187056133683980358312360547
73 9118332436049686245949467143096976809839569570548796181991965288855596081795580150990885
74 261769341951138875269543554631558163113308586299776510088092940243948245097857382029110251
75 7586174044495092542216227463332660413028571458623801286254546014787792616286059640695167325
76 221911031499681348015636550890129507829490890032764753297132347609087076733997819362258585779
77 6551483027295823390838379996270540306924475797071404674100402508867556611621096575638108036949
78 195190499682472951295913587542159570391002081697669113718377961412483758262505075276248495389371
79 5868009778296632565511464465135246319233259892958696610565545234683384369577024850489972249411597
80 177988479128038401205082479042823131876623895711103574079604698590670728434443043041616495089499139
81 5446514766369483663268276961052736601272698924953133160457753716726152049446498484677441584710750597
82 168123723993108894809444547404461194730350703624963921036266230205240443782372183065995664046164825739
83 5234576749938424815039162902640388756023063554203656138172157555671515806786891414277014525871721765309
84 164375103159398365377177270953061871770987178005677451483139743355645917254411120424051053376668248253523
85 5205385769689109208764149091888539822770200640776102871885933200104283070594107985786614347639522280328885
86 166223946029850345376700141343368919417371587558537734592278228846905983295293914742606702730493584607530843
87 5352050876637939767624123514540902755354888975752874305865626644482711355683709057147876126417475385541416557
88 173738411045969646494063400989676693612331083419462670472034651500642588169934875761949262158831980148909986211
89 5685703190782477546254584107832690776432526545141379737006458010900112302973253129191897577019054986508798428901
90 187564117853145097351419546636656894648898463971753742836164305076022628182202464723076340567296893414584526665003
91 6236742307134426234791867873425288478644103646410676141201410620886036265320208845758251221070446034643373160605213
92 209013454083379028422834009090141830203008898053865272902896690899642632452853760086602642185971683005067336054494195
93 7059366030558361136790049327710631132001036520220245812230709586105242205200596092689169014989101765542414833503939093
94 240269946197774677300580072992903603507188543058582659260503877506841517158115608149733372365141042968892923393582684155
95 8240307340423857295751331646197936451840495836148595523879343556103743591228470279071538924888557205006882209741628094669
96 284751562706055705324522880651341522517932769440980781793806087861479021637677612505821631787186933652303117818735974333251
97 9913721460639635281991631432556196335263789014918578606036630285157832601337196652307427877895553609754893165337475788744773
98 347716203521991338107204162016707437054284641153560966001286034882564799217604762661126274887812537941375557166218739625396171
99 12285732797555014377923230007235650888451924864392255817421722115725754339580392633229796642416073695609879939399585367577132669
100 437256199416106963835223901415990664080073306964882832901399446068088108650812141674693117138319372948079845907317642800995637139
101 15674765468578261779546186534733105902732006725245005292166838631002932866190256508060194513647591366347297797579533014547492893045
102 565937157357830353567134261971666685065278716790447323328331764015405484036583330546080220745004197368360504728155539078092553065627
103 20578317965014415648876474054956766966738633435947421228384105202329730472437915509277966447260058229831007641526027223855576943879981
104 753527254578622706445555701653547440295517868312614123200351983054322985330621458573464342394059463174804960729930252575652271579822307
105 27784903104040940130742121151152958818917562722190942319415339698457577819664461686675009173349165261057638785392230107354838465684370853
106 1031605169354656065175100696197451095466762086750356544485702231308066063814822798704369154772587040214295079206537055769875111302034624107
107 38564451877543082217499505788424492323871639403755279476411083385282068783039720642326347505093155877630304315513821274003291569273240052445
108 1451458489912436472967042393315729587474706258728380608140757076641149869245991075602134699722777595563073259592921206555394721847844425232179
109 54997264319485995838482850703907945862630635124827998458927628097639207910582111850208082033501179162135384242283570245412818567050964399432917
110 2097839187629371619712218602525922973769386952074605990722956465803162702780862273328860755126205488435217532349275642410177969168661641558033723
111 80551564455440734228926021654625338233673056058798397553902837528740785289687968567568855183446217015721087644687886380219563943896330004118987149
112 3113313723172809172726742357218274923129644580084178907446926110326679432498737040197615543631843088801251577697399859580722267310252840145646094979
113 121114389653819833727571800952352492355656068252190182524345038764042570539773822943361588640723245512925529322108115478851138471294595867720980033285
114 4742089754108160236343116909571129973055222825343521489738880909872920983927010299082231362651070801210171898926711249509527833277867645724620192123147
115 186862667926072007339983332662987719929733132362639096803431998550790981608747402760215759840335830311067684141408381355440450698868176400985169177400125
116 7410235651949640573040268425334054433169980632875570361479965103068702852983353127872324209394772855552926407329766134777528830562059115265753445706062547
117 295717137121337651234761516139342533158823525916077210869224090085643135133385474745615331696087553599666269650829940212335403827920602271796373181745054773
118 11875027222914570670568025794708071736643739826960823592938658266238415235638050654858234490293660242633988000458782568604352087369905138732882413794717018587
119 479827755065232050719793390508628243816055969122809729545744242132704579123411642959911566260250356105833819486967865628545842077473809140749211918226182678509
120 19507789531225939510690536956131000678713504293147280960919586353269115261527575627760100838436719881992638324576074508792247697915155911662774860777370046656547
121 797962230670729737398497208554677947367341220170156730885216743038526823334442490232600786827823179751130174360357179809370711561309715777395852443341377586205797
122 32838864911031838272668766667264346804350188778734088610051847310596307624002148453556589716126295790960184087432386443100387590855274495922283971757267822494250923
123 1359582984870368447236225883854741598022348454337358110075165232282533277804946619136906366438888862890164646639214543027311200031454911318963818748971653801702182813
124 56625968281693137729937179477622537647839373038020842833145164024459852692890016473673161742624185301497718387462857149114798341905884336348125143232352657904199785075
125 2372459167166645517021421211649483125553531386023410230921006895180471083582201371622446686166461727694735820597661250975895992395338499064678991239678926711084123312021
126 99985303630493453825638965043994437296414108239529251268498052634981392876896330454821927641708962539188880548249110271889245911226382394791883994209760711047158373876347
127 4238472062649334410900704644762644655631998967499660853273378650496058223876440939802760682587149113733727075139148817602640474242708241649277080396713595620839939370138189
128 180717370515544314536261619226168113987261354422178904834251713982786493023898069329326312293611047865364703646973415402979115183475371266679573707873615291026727662514842051
129 7749788427203594573560103939268649628653512638074113310117318422394141114770228140203356176467321658178808421673081198365121002869229753822831450928579220914071623035849008581
130 334242278526190059308649995240859700003511116985327866080813065614084956152362906878661274711585736371516707982868319872326579048860345214729712865182952091718945201304948202059
131 14497629007929559718014604167336399801494286727316187977257119538385660300769598808156331810115177849599679283677238964228053497449319303157870676158869666212474402298269618067453
132 632381804114542534347721022457471578305726104408707687244250065889349596728274629700020016208809469982241232723058819885209065888562547742887702299416795904087722238879321593802259
133 27739044705809989006370792298331406412886110438384477273324339633160351822369547040281999337113936690025897142539985644465508677484096021396500366137976359389228044344339790233159413
134 1223535558304235538269022862543258897816737897946978673629891805844864244101030726726488200892143708065774524404547215064128564406028623108804868767814611030056433916040343702279229211
135 54267284703373708628708201797264773992704331753254069341424497735827889173431894061784945006097558629815501113276794628965358418426220837011580973829287886904178737435678586479303170221
136 2420135390156036621246455402475225405555695363893742678004283844327217894745328304392795782511611878747893612314209652351480105561228295405779557518065053789483579538553013344157515036515
137 108518855334875312291781102139848378083337159532883780397293042939705263593602820028852976529637948561440040496958624381070627428097626824266414069983206051458940626736370647229799274111781
138 4892364818586662436311690201015121261986626497186818195877941699334777544634226443234729472862611382969311239322340489724998431485080358918071756073750681954237788438881098983796489956667627
139 221750642531958442665887557779527310262981933769996959250718398852798764067580824185816187797172627850460088716605203127981434164821598079664487288386965622449299804946484882205594151290629213
140 10104804286146238795956582733138576089113564440566080892953198670459381350322027163615030152499040585671482537455693356679051414711774530802470171600634585396320819633091673001464212598096991667
141 462905824075093714854207118977411108149294586768978538260376799037626455916335416620013807285899974788225366817352021269013099597107602319537204348553014130523759760886116392332558492593789610581
142 21317882185183746116769601457860650376644955530101396509036478716831881803773674067278039874128678348192136642696838829505513460894966779302557224033143227343890680154444500755760637077639147409339
143 986886706081667365844573609687850767536482394120263454558270098473071090819446767518570988452079491344766824847659085919798387910018775220902600400447958261649303436964913588306157720901652421165837
144 45924846913768233058572204694668433519055615268120097391742133379300017103335212598632854431204566587742308069478261535476037357749861728598763034930728023672068212468999673638338828290188047607732483
145 2148180912585894438232627355900186639382338532915302662701440777463121978666839388320501322747929713235274705744300369748383962808202801627391449588086637562071366916689829289972899398808961998355008645
146 101000246740369424801858308706762675026654283182785890529116042826942105076811942011604948251768434241685495719120173053132994738421220435870635053591205607624238459133645243599944920883244641624792234891
147 4772966352835400112781812117491152152410174171264011606851600199831489553935182327142817020769220921319357040967734370545271132649452194394548212719690668603507967850010906696236181668370222495451512769725
148 226701690787570446483008397040331762757003905705344849963029355070712986098473084631404422533634869384461700548163512111491085560391555665076736155052145224646981903142846473425682929220198604090245931389267
149 10822008290998574508966202315014110044580783574082336307673028988409619924042932962986637709237133738276324206998538314546506428523707302776761220653851330600605356157645245207571269438455303391795715735189941
150 519199330719325865887212872073888531755501831255210084507679289962601608983120665561457519331779826084153014631948158939131122275318721577120782025174830117203601060500004686274457639310419020690711562553246811
151 25033418279966236603627422526371356852557224845494892236994051358356752626846017985772020339787685159663511747392869566324896003326695470486089854549266117481636724834677422514821564744548493425952490016221673837
152 1212977478051014531026655651262039048639888777923904739465482944413303769487218202678390909693667621484858403259122402437923275136252910399574016665021486546352654301498765299149503954342525541242280746719890067107
153 59063449835897512419039735956076538060626455117238366361403874369349293433195431842623244892351204778365733869316407076711487073394477502103993308139647928649495005199536461978107656306563806383468614960069057208805
154 2890050808309561910082601249021513766559043489226167188819572218123677125127914557936345940836007287712728976449394728561359153846715337627875052443393688446365316580197464886891104952026104072193805393673167769090603
155 142101938254015295938070423656422617158333111839971021434531435289799982820084883938637741935419682360812887931770936337972313748929671039075917966733586708440512662936643491825275175219456741288082075018483703609637149
156 7020851662483651794867987707957161624824840321352281780376706082333525119803866790641664607333824538141185001078878990427348295039248062043607412437496638953291316589017562033928772746700204288375637277652157754945609971
157 348547869614968289224217932311709424842953086020964515061405128592214425402262958236782865978379788076643056823693341667687975913533916297372261828224375994183260595314541730854021446673080043885305390251929459925891659029
158 17386238174519532794986852251608704220051592078798599623604517355090259901395109568061394385174524326858552726798189739675181572546153269806247780355779891299037558697756337156777476247899737788284456671307175003271718464763
159 871379297167168705044998389433929307472533917160698175505961317397911930176424429369992137405832795393289532645249024762285193409930773922998878406242551877489447620110081041290930665501320172779987472503498665087278164704205
160 43878854200249363989604433864995689065070098804873899777764699776330817057862698392835377163821509396082625136543874615335617339172466026111223370692638177970182732034230218831837670258143600133070354496825089841015694595315779
161 2219922927576639302522958641871639887489681941207068002719277333573361678933052600759881878571273153187522060619948804203559186194210810527239896638443239407955223387395331525280810655251328822109092301511515569815488007637295941
162 112834882277280395280991866145032829019277489125293218140152820994763562931946911859839585085592326899899953107233885890038888060482865900832438376931178088768099767154329002760132934016841637440985687939087823062579739841235872971
163 5761826188687476901616250320168229135911848144743178863133999298317335660200110205414170555218389836484973258840689727744625393684424028369005200341096747143600433082406918971188202545393191377576577041752187530453342608164131533181
164 295581177100757129045689748957295124476797309801057179241888312411696956439357266581323601841597604033310667073432368584183353359345158825468516641374289231071061386443971570947714451974329359359275289329756377102599474622220310480019
165 15232876937649671383933347751006401941339077030244782168146845513564636987086901192095818237372382391608629408686745430411625147293148507096234778731956449341370201594972990668927732940019725736077838723487222249552814545099518932114549
166 788613941574594405067049941792272816699738523165383528651772373532780311204921223131591302580361233300027651609835622585951664363668953097970928716115655932521380373068289715224156084499965520767492269434299486849788146411051739166493083
167 41012219396490110130186661722553216582579724019912405241156844029989557022669895902171453689742091820713748717947471043116744673222095002929789227068129329131546563712112017856463953562180871919451026893667492052988899827671536594005068333
168 2142483420178890241341814996277888376859133559626859514308812030097682320821799346324076424181494798781070043433033838048948536969332639548041220525669088326614354289732117291438375432717671180038326384288296728243077110577934198045632181731
169 112425865241479478678147348587113741613956654901363118957963966075692842513997616396619159771388937748948089814997102979951853830948039004189859822606176241840527365547377424448585781294925084333507851685779125342933151729890167634526126968997
170 5925825985899241117723869909433783999573949283256027393868192792674822627956590799019736561395358883878596848219684488722135153567545648606025816229257253573695750294874466939446657165997593380143438077149139824116533436407950927557882970936171
171 313729148376495389962164812300463599098238833383777267704689604636032666775677145571748618380499031583476944641942043896025360961102275525144567391706817253316605525649776914111887824064859100173312823325139113403705879763903296294854239813318109
172 16682983462373179692572142586139850051210823915271875629190691689540201052776849546244712327565621414555780954091061756976461184572412341455085013249351394794386915603955065995673877492165519734271285985118885348231372466050295391988338376680569907
173 891035703162704422210738519241503433473074814043681210608249802540247094197720525080317438441884192616502260221606557063768338740980974174953632147883742687492815556832361537256844583197937558808511245190995206275172646389619271466890182791023357909
174 47797899367439602787564435891292664841217138284172332840679489685735985128447452106113553456644100728278082547668431119027548159011908689010322080847520525907597655552577813231698479940599283984430532575078490987568714151161509786939372619681091672635
175 2575162991860198283610426331299041362427283206024284831908821691755300467809767290528665207619577575689187207022098736947628287072905049399549933622343232236381440487137769848990644894004425578618819723532551996589774651104395160467942312039097719055501
176 139339048724330718637598519802708592738015269356231766481070222864341349984580495645133866759246234052431457381040339417511882712906802482680339609711893165320392636711089448415619247975906550797875870613423227632198520507760726249734765549976432492799875
177 7571872181719070429371227913695290784191668575086207856141050739270947377517022136200684369706605642970221577176269948533904331204957806880528194379802057972569424167055293806423201954486754056402999136600312080595399615452985477755489347512437721406827013
178 413224662827604245617675950751514448350426828531470448949994628250624437588266283504753834536784861853105044121528523346926784430482288525698154419938156427206321737242344960951126965846293948821734600364522862810425894363452865336502602749396436343811517963
179 22647070789520386428132687383948465723187791905626971957734868189993793716333509184499051714366313033646701008180120235096581865127993632183841339852129039173230731607054214594779472377117962609334379117339985804364404044053018725916441417940934243425186874941
180 1246439215706506714279678432353662833879015579104608861423498386721036820265265047023410543687009548040410104018671361855630467115123256491480265471969418414369512596371510862154607431355568622533372666450804721325333135975084959733650621087638097167729214195667
181 68889646234398884549916373657443956781728661164400764617278267120912163793898910418789503157684042725939588387054182793062198459963866786063287523575666131652561492546462909740927369825231641915893187957707765954555401870662310694665587559483267424056602826633013
182 3823412955586236321243017809610266982407833363291483550228351894443888962830711129979251701494915391151705695236386597321189631940889786674301215043956333815901083667041401585283940297150334547676427555929596259920898781079597674009544159970514354219193273296330459
183 213085344032850427170665590137709223221407567942223229289330524701015651081888275287155023397736124492846493472415836584365125539021761272694511097517776995760689615233340352390008992525082292177985239538920842252092363392118897910387099073485886615857036432409070317
184 11924821464168436452443806992582195365377572026863099333539191426759655699380653527406956984774214554567438060082344112239335711434499700509729899694078623724036765719478290385863160541417584687630017724826880820081847040834846863402693082873073883832159552185017330979
185 670096009757887856030170024369770990974373085986384937116780650387382790051003881632088479906260672885732669373339923439889823033096413618194635961916563439000736028063969773588381829556799644021762363665036167079408962166900186551813785138412133616392332708674235625317
186 37809420384557614537681260457209689356312545269426109491349020631783319463729961826151697535230377927744481773369462821715773123475055553458577837098211636454829232201911976352707287694355944414019162748458623548930101884159452264019323735639112094854981135606805674998955
187 2142061531301388816430899251339047959801543381896783433314373352785441431491261818367870375320819735643627460957339110856652210442992341956095004383096596673651550444439241670225989311232859945253753932689069409340536350685228768542680294791523842827585734918823282535654045
188 121849564522289993485801126681333840009762939005815854719666276475904361075403596096285763089396466500570576194278658991018818548137719285333606694353227817215651614639309558848449864166211024220573512545681917166345960544405567449891475891374198301500478358434764343069026163
189 6959329673658966527165086088454697242945252954566209909835996403195493402341255574224793608198293187414068710824492713401734823325330844823007276581282199327699485721119254104355955102855994570839950378091803254884493014749264889678944973938028736453503523552006015311503940245
190 399074141169464637872575155546992975955169878715416916293167350236744148309245494496467317887406838441863082525256777260146387219828212758701302367592952331628894960311700943716521518981277785386582574854631370226083881249133016558251577342790322324019544155216311262091307456379
191 22975975520163534826543107255492940181119403283942190323810879925081688669589465308917751843132329691273671825311964723842687689578370471016187807333755250067818495439073712353196162139680667803603114003360707599071932908166344162130713241148774910951485137126222414083877538594125
192 1328067220116698801779538419841034223339559787362601145001324356474573711751406260171911266011325815239507922748443695018633284018232972958110332226710905945457135211377432974153480969299633247460513214164182998896388322764310302757174556306201734158490053367908513847166480365209283
193 77069669196390505074800253889839093242190719088313958186334843840329189396662012793832220857141437897659866730238662009640085221309305230991897867651789191072068924296779903462870530004765841191116326870734742357955864501206391951121575812317840401780562425032207606341725337509863621
194 4490099543905819536710261471744622139767715706124865721403626878119292484083437073358493319173929679189782212895747236342649438856007641150161678789801786141684459706430557145899002575316376682662598235078498473478046885011738820373451822326477147114642825635500496076089630882302115659
195 262620883947656100755070821164826094402818666844785024263241702500969812655183195913431832583937782118556880211312210491532901216890887730234782078178115222646352378277318527544727590283958742406170183768775201932005146794082291479528855536851288913006184888112456285231965169282152450813
196 15420385172213443812834532501780756190091280325205847288929360343257225215229534500453097056489216127073329659123415078983819739368075818010304845291508182403198574308247942318580658349530241278530363470534808665419310056374547957619198903943317836997061981386706114145375505411550940912403
197 908962141715288650266330369381040838050753972615428052992581011190904346400024280371642344533355380744277597485524135089539273027906429376214246059111372306546456179367102806424132346504697176663398934840001317728304457033168748665211905578096872921031993891542676377071902207631822004433397
198 53786464020265274472388688821301507326218824985554580435792099338136222980093099690668795995409908267581320915124591003560163417195949536226461854191592179722366620069678225773072881704356801018378068994235837733622018068122823372544772477362116795707373561586915364892321528719411609860752411
199 3194985637800522405708662121957158212391552128309206354239736045769930753545333804255857026966301294618062151382234149024527164731680632677450671488338288311758442769980531219313438327583367503686200936701180680284674047430280449846576024348846104162788166074541827046794142144050776139975834541