1 28
2 722
3 8948
4 126739
5 1739442
6 24122605
7 333538097
8 4615215875
9 63844594023
10 883270694055
11 12219509684695
12 169050651027735
13 2338723275837734
14 32354979102185567
15 447613652532361538
16 6192493431932333949
17 85669804563097096827
18 1185195516949910865447
19 16396540391165973034167
20 226837288118718445974065
21 3138171470647964965222588
22 43414908815707005583449585
23 600621835063766867238398124
24 8309278968853300880096714571
25 114954390518958723628575296063
26 1590331958900984904586778693846
27 22001384445463052082878450038200
28 304377280987044521657424990404474
29 4210895428454263752729965519054250
30 58255465887192195372803150824702768
31 805932933599248652426503110624709138
32 11149647223106212596312898029811157049
33 154249352541703799046822600580107537171
34 2133956553372125640492004137083904396028
35 29522137348671569828989294124251078955413
36 408422838907650533906891234120363331943565
37 5650309575193772355019349415516730770554271
38 78168983842613395433060215157799474902084017
39 1081425708391774917846900456820561704691617947
40 14960941095579596124227602050363955174744516521
41 206976546542681401145857466605838865306757734046
42 2863408828699431465185385980960163755202571250956
43 39613715936569079568163308234564480836244676541693
44 548034382856863420077267049549590671839455579041311
45 7581759945828388489285519163635352044164824693764497
46 104889557433445231264345375351659276182336960868887455
47 1451090424544157625057773708348245161751117178945584648
48 20075052957867937625715190572590224014500450287762979317
49 277727524380709910445099617158262837002271872335046359447
50 3842210427066771235602876848885784321596571637915402619843
51 53154907849983282164838274293019397499054956403746195397879
52 735369465617014948744549573957448271673265410631758456947864
53 10173439722406069579510672885120428039501602955229077025529391
54 140744048569637718299941803841665221090427605818937839483090050
55 1947117960913974901406123334511893804137656269744158928514945549
56 26937326247496295055721369928041539900802454216046208008497142441
57 372663372189041828681284687085850700402656878128435477633691819607
58 5155596650362298207335368789031260817394337408823749942859535253248
59 71324897494201711606368049682817225436403277110416414894699584643302
60 986741467100783948002809204738887952408326898181013393140045291903860
61 13651035712674667809353690826931915570994871197692330151872824611873051
62 188854712446867961761226594841919212974472033441291350908669168931333015
63 2612703033241209794049164351291640251628057540105607976389820698288821139
64 36145336547152846999451788711638152688497871138599366706036103922676004609
65 500051225678783847655057918320003642721630179991467249910334843317370989428
66 6917938859876252691953519395214357738680197216316245768003402144409072546069
67 95705950933371462812964756709936197276162948393862936270421588188760552387602
68 1324040184452389390235600483211490294527190051550976783098903853810968886690833
69 18317381447525427652086108051045448781187962437171136667482147224543196860105448
70 253411087544083362872008967534129684093878931845366032233789754221233957387467662
71 3505805645541680402777604882052748303904268992925096304258681125496730713534340368
72 48500929234889276065670832952922352116728596517562755543991292155125238869207004866
73 670984182947848004660674905969040450911054512042897805767208352247999303974715643178
74 9282704081519418306268361656514989309951134113929254929922393784161535969490775419499
75 128421201654100226881341874679896740679066265905931382710220455929131740986585005662567
76 1776638023732371151049825794664655855787409524958515259158635563498309409316195253144368
77 24578828314295614012244368212772377716994387839034828057096684689593932112615841094847870
78 340034826021838483287813952922874672812554537528348482509138963345482716549665730229605685
79 4704198321791139339414910886655599755636363573684925348688617672322722898786587029708367961
80 65080045210784739637890350276511971113348778433557730783898933067051143473148135707097488980
81 900347305728628007311097437963800559390687540790521419172083636067902047856453685498405213088
82 12455819111792300735736027437760318842699814313983478341867407284788216575026691824636379991015
83 172319535759740514413951574982766721881237353670240746862775591748354453857371253523776233599983
84 2383947786809159797913698481549243368301709241833277683215188725359142435472520340206611818607434
85 32980631158130559790525005889125938771326453228679339036247079522699236493939107979715245007551794
86 456269234421671007200441150691029324810126981314408807479144154291882312550466530045536793910661181
87 6312238637325645523180829903688841653816313750822084359833150723166541863708386845410395058802749263
88 87326415214144604843836542787769291730751091177619572212511265914984950965608308446614950191468196901
89 1208113829705289934989714942047076244601072966427346817992964814454636852008600038770821388921740004591
90 16713602888038566604993243109587932874354473080655083573947613499597092789227995647167656147015261549597
91 231223676635830796803687909330625686045546093722319469490268081611467934385315610742507222006894894034184
92 3198854788829171788153162497155891026972496743946780390369230092787855400556659811114519821865980319517102
93 44254429775076302687638441808352163438133238380725993813423950274018981773040418756158775439676334640066527
94 612236154500149528978737543060179093736440920756127895972057717414192060964540206018981707874796571996580569
95 8469956810701775308888139961581333442992668727052889653895683855900541090800691969838906959537982791392433416
96 117177281752863008704322852646216786628728171499559138421305711079859395145129854052638642108876080954503452677
97 1621084459561985082939709110218365487873031404724988455447670501948764286391038356026665302744015425868125110731
98 22426828696844770798185716246443435435312776839640640046345263089787888551066437772810265071978312807561247749469
99 310263072618387800962027772096656223612741689838987654468294141334762766412515497311296527743484822421058407494275
100 4292322179468300941464076471000830605322266678965819023539177826102883860113178358616295731064845920293101866330694
101 59381961046380746104134477448736107045463617133718873714421968181389383694672714197662337937141364487219723858342431
102 821517386225346284605158380356495827979961112713422749911577519923656697124396355991876937944731955497836832858788105
103 11365249715202164104132334150218108840158442172745804111278229601221023831205131627719404229684115299260539796685044235
104 157232096672231844248541344103705337723119530781416768631561111751635110702351007804848936667416359904930729468192961242
105 2175221208811451842632393339986671260161472034930952424479981466204724429974593056784990319418570023528625664467987133032
106 30093011588636922452306746580660362745991420670422587291950563419792743203807304635384371091593047073171920461160221514828
107 416320575951285968125226192599745617597996267558499174293573996780234071539442625847498678399732449471375452318152451214737
108 5759570505261657317019467062381190114122711442988003837280337414426185418802722144660013733910167507443324562848421530870529
109 79680549848589716116355683707881784791362235347739759443256598667804364668048940254259506901094055150722149957245158662664220
110 1102337408383744749937280363909761909888130488612811329795450466584298095230038939711454431865652420149254111935411188722290362
111 15250243180189324738763424593198701984784787970732880706593819321582642340845620233393447966929648628269970317815903297379040623
112 210978884764426836575547813132572268212016114093442524314737740059694150385538827304143329995300564795025747518536154836327541784
113 2918779018177512187706811680270012145085200668804074196425077567226313875029389877691810735433368256128895700957222116916140241140
114 40379732628057368751817947252434390339509282850389036359147931436673570350522984513400768662512884658984838875429533782015661904610
115 558631810410745148543683501618749197108732937897300332570285515641765036524609836671698566084552345981600672303003211333458825270290
116 7728369637245913683081275065707138123217835783931702462874187963411773771414985533213231552762776000780708537331565515269413803390895
117 106917823397827198918101271163223553298936943929547205881829719159268250979845106894709307503822324374488967504887408290734192333358454
118 1479150389628966179214909165182647129551658002980424488283486615411515524917100630323730232450310793500242564097741351764489937763231477
119 20463247432550941968234640839248794156029968721092106342032047624742830696979076135144051544626830490227709671098781587785897742075052600
120 283097985452879909970996737687281412731254246107023522822994316271315116896389150646860937377797742659002396663387235584125643311001537870
121 3916507857887354923168994611345594064842178457285615916849977657415824243544826326808209590829062434676021916244262126213580318917982439245
122 54182772711558184630935987701522045775103168005633339692155084594675394386189782080779976896798318195181915538737685446502887478913018233542
123 749589421300431316395679654620803090042102136360759305063280150083439922756091755448746223622492901587495984768007140927589810675826821494269
124 10370165135636464591888410630292536164667759418751188461273310010579858290908047374593035293799497574556694440151080250379718699480924377334186
125 143465638500878047255640222609106367362025069733333318574519107609590138193537489035661214983305601471151025387518985031217996778833150643894871
126 1984769688935275170067702867477644505125768709583595709358491222931001273437259147969461921590487765089441262478172547660163754442292976575324635
127 27458217586311577648310189509472355836786964860303512996405268590801193678517284877174200003305413333508260012310148522740507342023046402892018771
128 379869622768013461863520708070769944716733928650064993526416547639986469746700360316041610250903481402787128112275666272988776063941841798833960048
129 5255291238344964442974607575697968358582123273299796227112219985734423930501670404257918930519517402708212566435402468808508105679463899365507952172
130 72704118319805020551926475854350995823894095663056510230941836921381455405743261385841698953736582942465362247481014000106594690607929979844416759996
131 1005822242940979153191323311320126841769472767977905630559341115336152654435986954451449895163716619920421531031918766657604818962176835080019658135433
132 13915007949683574796038133247772884033617379165976576187654579997244199419346412051117502190822725557357600874702512010551956522201875376057785651408614
133 192506625896042138053359957381301305427445025239248403928932886608939811819043131631246703768793999619711321026009257027340882049642315831491100355871178
134 2663225285093813627019632028659319902757079752170748061606708168242004039604019081375172890084844296454698102064635491545616944599467750308540188109066719
135 36844284637731264003418067777034842572469607004235831058384311001283226572672547772651665373347950058598387002626298519026058975348020192353890430612511068
136 509720795331943261933084450867847807624426887956985833642844064759692482653804826136146450919027843127585444305619333853334615898919654527927866741921985117
137 7051712137946051461454792363057484622745326669769234514718660223951328031453507177878772877331282184647861577129550461297010880388880949460687061810327820976
138 97556632046123221735997422397390834842558980951367272168265993163789315220862849207492433890337685131034667223768982070550545836860463843809032595295261859115
139 1349643358946693241777643043889164212523417072107452957309985645894879789504644428949392063548842999123776150194614091873121172659448750512554043270443211841782
140 18671587550170027229045946622405246237568418442972201933065135399140390718430076002076173821798579993867391967616154330677649924780075724908639411119058137800120
141 258311337830569875102750945383242987304218049341259905382085383382280381311703632418849803785030113753248753019909288311199536207174709709305236403307604476614473
142 3573597963886642866088355345831842463814028548655897987189902898894518137532459954322640512303454291887085104980359841794240316181775937057307648992469754605299080
143 49438799375779554837496761484943557612295584152576417390840494889888793852548516726927675626412665342398186895090386525382648113252645269810759887254685194423384513
144 683959110235298014485959100215031252569813551367936180480776381222876319505253928643905867223731272161629500484490054593719664269373152587592889774713845122415058443
145 9462205198758110686106313889348379657590225821633943017246881810451829513740699155772802810474093217525461580817817853743298317189745298963036583552159081378103299349
146 130904502745205700046637389668810054998694268445816419202054612619212493244639312151461871470833548863281018947037923231002082410079527649814992517349695778082212909734
147 1810993154240474483205066113079157997251457927969960207079827497917572604485308312418150557553447415107084941146394355396902458149717248497935615798667086352631217199114
148 25054113005490026464836144054770929861984741508955591845439059059395654661441161125913761141426014757915208511912103692722053812688669830926828345386544254401650154664440
149 346610133242123561451680771958123253801767729025328770848317949463054866498207879833082005991298302304846398681801593483248780532202464579559707756005822734995776736680016
150 4795164148888331055758984092643304183891966164737288663819366228247496586895686470096833382926456450045817664278871414296742504382659876836799305839904663793673995842070892
151 66338508339921604266532580053408270357946971428704131228230612358657337026387878376533694026526159114177571425182019247774596712721261305878665836997487994600723825407786202
152 917757464003832009513492989659183335424628348473655350515706035333140926498799541292656055394521806684204133515763481610077979228669616119442081927205308507594111879799602827
153 12696679256320769604889324030825401883618914681784085260452958280464378894471421127128263182915379203979816562119551716069586693388360265307391277395999709952154626049390791777
154 175651705881645689459421653395330719720758568639447894490200050923052756234274706822051335786295960757172465786799331790494948386216285629133906895165051874022661790329588735650
155 2430046562275123902724455306253893699825972495541056951341206384767031132674289077000690131890271879078629449460109697421236812597234641313413193387150945680828174827829493324996
156 33618382839982369169077052908054542886078277448622379779990415563414236630632668517933685167606955761918044909496574937494364310998805970161864565362914695096993400790591262911031
157 465092184784096761907250314343763553996079319371603105876542642231433798559261979810698470036188070199232835187534234908543015141272141732968522518046727743253944209699070269050100
158 6434299394377348627548669090096549615406564999077839170308657514474477014903491243921926902963657752026544242762312040808870664452029049072818983030058361237583892180659865822370854
159 89015059919149910039518855948214697514520007929981995520270699990023994805966053525705020803800324477788827981883286287309604720224041244493395136500302072650425573490458022334628177
160 1231475317939666465538561735997769337884379700438475638516549981759348403507202406093501363349370273859803358782410056353843618428724011975715150700126923276060101057386985392148469030
161 17036796470979507672598476297282339666835900708621955614880566918660901024966245049324970154036171496576498285642526454710991405675649847384070063189164790084842713120293733230160618778
162 235694885447797592084777901103591238551979134889030338945065910403540746883546624165395607223842178506359706564712616007724247271788008295473106192586405412329167622178415424792708253035
163 3260711549901877600974862162392135289762777407400206534534565709658626613293521338841048539263617611257231140233880544218323589690173981700219786021645665745823349570378123819923578834383
164 45110184684166025666235832962013178644533191957813926585713235927895117461216093358925414153657424621039281450821295035393669622355842548716016503920258239818282662354070304669237191913098
165 624075061868260876688300680043498249453702823232808807646975433105078761462632826165827190551118669144816580646971376674300668311290138346440531184248847352446212393796096761049006958287618
166 8633741705397630204955062948490937468183948116468319619516768068705092869695540394147291585513207455770588733401109270984886726112501780352476398360234373722558971967505515281641416830829830
167 119443157386182684595353353753420073788202149119672223608731322900377667139895594196954923534016224017226155581876921863568827828318412748808399128824624345938230524702318796241707420377821794
168 1652431626192985637453496791109469887576542015179102170006198688939370515751041626867813219862350530995449673127139270741817938445203414740073948880670785150840992538892799557739387674639711553
169 22860499831015566856524786621238956714894883887746203239417475159946701485072618277720921312452906042317988530943559040926275720488908873086144249656215795872537862023749151755627630219276061396
170 316262678733569945692119036412404256974581718599503598821639704893105063642068543230384781818020409404278771727740010840964112856629607487126846508617074287455988571227114566218606084441905370941
171 4375323492447445846700422803821026710758364269141298898917970134975042054442979246732655872452533456336494988253870181481304843103298793642880271359089688531896313145554898179583168603764990736179
172 60530239420660790928316523326629216914481313596467850282647412258074702080344560812763074348749385040305824863814249690636042705889683286089563496035902481721692175300245883742759683018922665561457
173 837403197877151392967626396657397525832418116975152904309741340315226097564275134969924077362105170874550154335486595909971614900053217314836811105614667889183925405387194198531384576353332821723458
174 11585021346793547743202821162352443040890896306312810448397429975753293556889068600567631715535324229327771708139391439319684010511271778580181038186411240408200130153181515717228422687845760514011801
175 160272518597846867143317282792328945826001775507254711293631162823540791357522570712041812033936457673947653149206302499888348283877807639142138105635481891082804022267517892422088840378131739633821244
176 2217283805420590318567986126994279932309178982565075077423125112563730426859937334108483384728338339835820273366194629304700063501685346108711927637798079900684492262980599446339752162611272906499342985
177 30674924914086059777479924430242507334122962739835219348749425022689534605748147634832991095262840749403163866109835706285071605814467364816702583209975805960919848948311119916278398690323577947455883697
178 424371032785463074245639324854428080087917700495932231485011296703693312532352767788200300923792017738470646768970076522094356090251065288930652151218648914536875934132374384105464267805765686799403601061
179 5870944231218056023889171716946365827269165548932808291127780430418490372577684760124723472748672349751999680067162337947003157313194764065397411278255000487833371412042114657352769208885826658375521567362
180 81221345245535523124718458633817432441649807362047438257771564641838594345458664109123859418759020939025179057729650406106910253352082519965456261382163236337051218901639708963006776058236756634169870477038
181 1123653481226443712215651032265137227487571396105684427691033185467628673730198264660652143379101595047921107357494476766712025097419714166432097291203938122285466933207742504571950672383931840667555809688838
182 15545139544973330862630495804634092835532644636650804085030179927694540454148966249683873219494518775114395779417729847784619656392777658769909525796960720529709491500199978441304554927313723296757232064326301
183 215058616833488886385032037552695200812064854843783592755350955283310634368296099005938170370626980429270035457824982670087058466829174659762590871802141470822589963675971027944509493664186466512579866567389647
184 2975219909768441770387098085165034086216592457197755107176347236831622603045693575314123184826432648989982263071025556672120619393194792575190312711518328641533553741793448869067887505010482847608551178564080900
185 41160561905483776964009007217951392566875110293833071434113324754869731556115092410546752728602780892027169484741596083151167724415933074468883917179240010192047111372788127894118501733120361879836204882968009209
186 569434162097624393361994392962786792088632250939421136587502533419378927016243077122770088723998826211007283784929813801475800349570417286867439924048164264337908865122871491920144336393779018111904106886522695151
187 7877814343458304354096424788796597900482718576414978731332911163164190609211844170898343568419545869049363428456860560409357316826948001230345946035368346321462042897917346282448396118903757237278117864265321091506
188 108985310262010184906737099489112816230839367298237078029114074545330980029310217461900792276155181969041592073190086102211546311081649066765912408310660288671231160983615138846717147880129384803212704665713238155135
189 1507752954697375352330756001791518583785397242828356528466692711179268590876048034347342962157974716220975131046124651960379578664754051182170424119166426139872880140098546677034889055343462464974413558070619178682487
190 20858948485198681014590852092773765598377898579680299927977607611481815264915894538154463499910332072472990338823991919170665271424006631790620262856831167601927339391841262463885605003351348732827964825273286877701514
191 288572295980346089734437124637707077937874739003421070394051869012961774448841252854644201396374873999118173875168409803364388348108627311138455954379446306583902483405912391681506786976443668168724143447442473826468593
192 3992241989880693896824765100347978113525941862777214039575345544525216906348764745363200166118213433932721277492079523826710364769997021917882408594997914873692545332433647968592223483664117828404253291987833902677476318
193 55230513558557464531855774136164111414242019332228853716658381827649642215305022311500868086761546555332578860750668711388579267274127263501954152284509699635365266842042472123544069937458099655309666754577129095164745687
194 764084350516327255625885285222925749552517378964178475977990055629923704911869391928275786934097240543575440694895719024463756262569515095026196426795647378825764502838012741920405997111813925833935783422294960571298894579
195 10570694659302136918966152625664452042588737097196669825776903191072783834072949983454516180389662154673051512005914401560704493305715507051606104159134901472617460738668930000027559595715203613783663152758213331818307894111
196 146239856247142212601376828456550494390112150286500832788546563500564357220735755727937210215818720956798241968368011182532480744160475109925066713596404188851198224704029668863980930311928815299909429647163134009318173289037
197 2023149494377382816704215509655451980475125883238427217710084607050857805913908493581363201096684620504079131068687894701505080997294882475862592482464871171419503607639876597596148483908447765741854108205154934704125919119420
198 27989181483344400344363393327796844826459207006127745183498429689845771699939121900578557653763964730368234908477281445650300024703278238082917084818006665317441618791176099483127908257602867024169449787636388443163911966669422
199 387215221754374556225994212379547597281801600857585151522626942215292147776794510006127243976938481682436900122255739794659508294795099230641959895452366322811392559643348908724115025126957375973466128595993861225849322135306355
200 5356913636345960009496181044873459951495049469506982455813314026402828123267036365052589527535084830024561455870046354821678844065898986489648358390196691173644643697344919322874111748932837162068382782228507493800263339885431028