1 25525
2 405758
3 6710651
4 115821338
5 1893170622
6 31199205700
7 524709935082
8 8912673852976
9 147501045116290
10 2450909073999912
11 41178497491864734
12 693680231493742096
13 11542858166993436432
14 192470343905207371108
15 3228851732027154700106
16 54182838597968121039052
17 904051047783991904547836
18 15099459695633708746086800
19 253035231476730491879497592
20 4238641277678626484378034692
21 70820628696239937036396268860
22 1183783014498902423501239668972
23 19824717824186270607085493840594
24 331820490829413588085391746474792
25 5548129210152928162761322708880616
26 92773138581088784801302379832799260
27 1553076784548714273395622551136328364
28 25985515556131627652794629553704750792
29 434645242879400059140062287126431072910
30 7269206744436274358352402794639574888636
31 121665141911189835199068386265155843514074
32 2035326429827703463217390868471878230495448
33 34050253925859687729316324523027570032897140
34 569518046794569190993787243294286051616462904
35 9530963183119867966808784961474283455913176244
36 159431310661484339673984919025887608422882276164
37 2667488044901343607710754225371283395010469763198
38 44617508586593343758987917763798478442422809408916
39 746634296994245468146897946428749142489965370677632
40 12489104704835637113029568437809815694807886991872500
41 208969081583923671929537269564056153501096968015319632
42 3495358267966410219291747395672085149233772304288585296
43 58489812018685242544405794115888065210971427109341250550
44 978358263717999590601431709410830541471053173622335786668
45 16370420249036436176808763362701597522172360042655359311412
46 273824528220128235245129232429748299012906729706115572862880
47 4581983469958436660099636522850670298794417657330105385005622
48 76642364994104215143129067741481935377473324519092643799367776
49 1282438377541498726306280539954068637744490069187332806972515270
50 21451129045913290045963895266269409991723626211386323643375201184
51 358944678506458907737077360019275826508869115103894431317903755142
52 6004018300005866271122867499872704259211203601395398864747268686164
53 100464471955122027719917991255259364679434069069937662464111860487388
54 1680453745037918108557820957511996411705860179157114791744112055505624
55 28119136131188971246588312374397398571829891541085167351600021661252694
56 470344586627888191181139300873320972986083550130238477618388614909417144
57 7870242385911265073077185846566415247907406535323091774728428675579832286
58 131644368807872207212749460077007219539133047570069769252537154022349921020
59 2202808300820588641659791730086067038803859002213273367944490270627951674338
60 36846037565833546609128633644271857078791553505747080402678700695588218866996
61 616543156816912700175418589658652473898859427338492238866638748749053383291266
62 10312825732404266140268915098258848288174156987678925358729758713971783572827080
63 172564554590475999088348806255016247123408908121853881668852746716301729585632702
64 2886460838373135685485340488409821850727471441239215326249412102846859400994043740
65 48299065440892255844156457386773008774978434613988233127368673622533316735060060922
66 807891264956122850716954232055179516328336600212145172224322977543565204649428480976
67 13518439954064413438710740535468762169498832249382650196128869869534583394097551761442
68 226120877492101105113895964600059486938736038242246236340159575795012457536861433759500
69 3783675669460850842154201596185809174386395569037615367133970446816304889871994134122824
70 63288976192426893147618933017117887290514429215152156503999573267591272589554688638997964
71 1059013773402326227256826265568506931060814494329470273917010363032764226718259646179002838
72 17713961973874399890735845693598336165772194404660622199603861939922729975508849883272796460
73 296407397643377262146364329140864990230877469991125102482140466212372281695882861174070207290
74 4957961983721012112433309104819634250120301979085644395501706129244623238660377755831568778256
75 82961513880504049002383900192592380859230335268677467159169482151019402612986791341973992770944
76 1387684632751298256936201875597031408658918543175104167312096376298608102186114565208021331362864
77 23220103631581942649804373167213862391338434403163478455160469001912353766387968409331804007095316
78 388399174242466480342285047231263543187828183750694374894530027171974578022123164401299291308363348
79 6499077911657125871131989249020885253522220991582378431769445313650969176813118731903899406292080646
80 108709090258322772843272639543244651722969150027614498374821210499467735196433312611602063135130211332
81 1819027470633590973248627081549781504452993824433664899593801461335553985008973364078741998483303624952
82 30426597943610046038144250944250050677357472117026166400517256340049241746228589941772119415884961909740
83 509127817282894048041464225060777131636705227082989613628628134819332704333264237021565802640515795119998
84 8516103852897919369717140887313502568160837899093549953774511019745149377740140314910009398889104492999568
85 142499833180141006261276686181638045647010325863038069412567436096792623701427354674822339824307571979754376
86 2383573180479679511130443729363320020295139982917266616979100196354048708365235172732743723828872140319539596
87 39884294415715003593656225694756381011088469043514779870978119849002668294809393415960341922747523781911343800
88 667138553489415005015753057230243996004156875195404687020213317082338502965273909366568312222570496363673304992
89 11163219159250390066689521767619795474245141095124395311532283166895089977889870879301401305758742385421656150872
90 186725479368489241486928356036337522229360488285972784667736403528196389077033990602548838303414246185631925891784
91 3124474631272048930819813930769985312621005388452640896952705881398652405315061797151870456817823450807843636568254
92 52262614253925885871399113395642909245050352339154087855152469325567193621204526522595874424317567340377635400832844
93 874509525749443975843458824409917454653688385814204562401958103476968852885311783873986687703444504648383056307807080
94 14627788597931422158141371911440631469427235066742270237764593142912872586729658605195825525754314449407328116784880672
95 244766565146874316661759412402765656700468009352351728179228869564254431957810802783127493364940813067856205555116568932
96 4094173297504034627105388027381055960111956089167151416957797696724077711860397775084725591270714320427045918244611347200
97 68507739411355542603624673552292951412633921456868821036312481328377805195272156301890710971346266080970720128484695962332
98 1145918595849748896151394172703968616294124658445832788808802928117587353147261683543475070524212813372653147360354383505584
99 19174638480505039626834031759654438005674601542523668280684647556569087249918924998620768813380373635130681272017337788582898
100 320731276770343780814645717610702224388443841873565417366136500377319847712261108020668659007597611345251371806957753225818136
101 5366791574494930672578328020996908748375545228709181943759935394732682095226463250629330398319795162583239828653166789266228394
102 89769510899162319759499142135277612350100810567410886973187329821725180461829592293763466484765083994036232459992374663433253528
103 1502111862773115754773104897489509787848582305027442063383361184734714694922429724924218308210131424214666290197137332581084487896
104 25125597877904064894676395126262140100505210199629631745080536557571451575825326700536128304471642537739719034572891753095673783904
105 420426247267591324589427816733617190766887782846867296415974719282546232646612786437546551621451243473452413487328736980036016317890
106 7032406242010796113442177359321739431745386077545304568752047918081327198845946166335853677074329428832170529862496015305283735106792
107 117673146817805565601169262098630552249651380212636525924333891366117086928865976976232071546703422619053289534105801812052000889202404
108 1968300925047638974499595597544961771216278553855794542687016885893099814673598679215278523915753033467105451593745786236953171168301728
109 32935549460526919158191521553587463044513139603956854191714216001834963205391415390653018773028641767418580183630528025203039744505646128
110 550907953666411123780887829389741798451128626012816125659495502780344365275302895738423023106440900802966078565098247964989609915419802740
111 9218334418158999314738671186512443774275183566326496187573966437960936591187203358858983010989386889051198862635592363212944735683913075274
112 154193685278081671242113922306700369974209049628906331629610656381842966619699610876760325887928232739979930038632858711865292404289599419284
113 2580120592318285194801299215615473212722342704879441312748817126125309331915252741697874624015174139508435076527306979147503281660096215375138
114 43157286846936705779079062060314539281726046484167759204885040355019292672174846703957398096632960734079515490296691043879108008677839974646164
115 722150225015889942231327711101319692548061152255406249657038915349804362767262204692162503540161739535682465632500333644191466458697458536276024
116 12079297569357976928645479971360598467241647256913406190473860404678130237668541193608165055395412511070708442033084918697464201793304707408829824
117 202122702657513415202968909425326132895006661129841576115080560377072552913327296613415934976122569394903682664394049019970779093184546065357456612
118 3380875871539276080630208874603343832318128121457042457835475320960062086280773076806568302565883303550395184203134976210023836270264442799784279928
119 56572144582554663200871633529987215758273909567858031423057656364965697967153212517739068965921192566715402358625768156929777821651562754945810154304
120 946273704436617673054425543278873112408688889755153408711533315014694502370557227275855115393394610981322506025701867810414334504200139759666544020128
121 15833983516074570732431377078133303055873304489850382376450181428165559195733354859864302541012937277426390222936603039592546735548344394078362225139070
122 264852647000811085315955022034456772008841441733793695882685177730739758077769245224205488768703021365486381155034153352125471755886639692385317879970564
123 4431775317486201466732195119477312248503513629324139507096168620291864134310781437182807645129688462335102373990904246183134067352765332750414214537272944
124 74129635317327338444795401529063199286154995001702697247609889576677738026387772029441922459611595816814501581354173241432846254841446602778406563807939164
125 1240410061249341097254579889715840482866461807950706983191943858177369228940608340012093655880343370550107118964175658807205173125473753797587117273132287454
126 20748151452114942878940447825432756590548070792842592461799500697130103055219486615831384250118007318309236504956977808319593594645379128186573107405732653332
127 347178502951048720556924207733507877731321991181572504188232105010215059278391522463889947462118457256570452364408519862454424302850092780999810976126900348596
128 5807202299403032041514335750847243665499399810333875774381904885755133100994903427771064800650565563881585416897686741419723739677011644909833452831279965056352
129 97171827826800684150098832801630411957139389063099036167708109068095327747847676483789331913541882685342497399332815543270149607849224603045216098091235481126056
130 1625378464423307613557271529636689883456101104535368418194422147696597034889330370620888159842939721939946683142872127673246706910099632761149332181778428983426368
131 27197433145227382616949828530456022793068720537047878729447024408029086925625428135137076302848948501263005149306115293280873622604223231629826834813406266077929704
132 454927349929410770503768176020390537102184769062248986960341209935227591768259672097691693704762318832001506294647238777818175160703483938205190378999045038651748784
133 7612292433080070005376395241800084195571250019571507904458204467472910673561391116653546405387977018050426646043915253380977248817804813074161282627311019904817843824
134 127329663980484639435753917442181000842938523656978220344893522606804843915320398923772694942382397988231662573051618776990002445128828173399461494126416216380497704056
135 2130605332425814168013610650155750776733725465461839309719424116999742895160541080091066827104982311724005258332823105453287038111414925003441867141343040538743689530454
136 35638313088367940112511547741308871640606743101298282558876624590665692353861619328152948539186796145742944754801668771098348545674202880572126708942076711419622204915728
137 596335351331494522321800194886480758108980291290450978673962397869358713744856630493473735232534544530015740803880992974869211295801181178439510992239699092952573928350242
138 9974811211213273201144921902797011214244996048995911484361932042399311978989962559972647041715578712454477243210673819468056669261394115665810925837209607261018363401305984
139 166908364415406687979956938487533329195108037812855899652279709679504017064746847376361562685239424698477039118045903187364469095867213157108324998728785441473622153217327248
140 2791850962534877964385604213270780384254522779345871218596821646392285462304432611971892781000337126711831872427785659283970217042728075264061266171451269771660175188437237584
141 46715999729853276280809593468280792507693252955177361113517175381465710390300283421155038118938025338630519736927987724486005964579199514521275676250702329871461167251272608074
142 781411460526871918012305458924236465103270121653494350367622492539581131038232767782437680529111817904587319709812641454249363321142232798542166155804732698186502158591945421404
143 13075346094307121501911472229641516542619113248138596552752593364029744483486247994065385292384233016274998612412714176279770361983376124947731660344750605743469554876545737058884
144 218709336148364519491318848761726257102426567237763156358509297639196598950167467176961301848604717061790208395907076560792767125964330257844215722400708936882515508101371101295964
145 3659659998163583780330672042774232686605438401642569621320287825040067480117299863302773553569659306579846378774361195394816009974652458063971495737839899541138252972602247638233828
146 61214579174838488587952945989520714630613943299178905487464188589978334905153494128623793338407095493981049299747856581090087519976844837258538852817827431275146624533778366811636396
147 1024302623087611711079853468166584355427354798753496526570014005897107566412921197191306733962394528700051457716284384828485732684130273536182673403983399792314007271594169745160885346
148 17133355025161858462471175237570301212055666332955010898470849943680477094473539288989614388341228481063126572432364013233080062044327105508913030854463374936955746553786415925869564268
149 286692169269733046945862960493551604169026759478272588934909130242788519465797944218133617503669828086575550269743962114478284904143448281189544830824982516597721297284708722317118534572
150 4795456546064054997076243836207379503068986051407988034967160444294787774197380008020215943679473026840155632406941557251348655695767475001174498316087290190506784835200343542643910025008
151 80242301511324535550029457159365056221418781767806250506991745840990874534289078289431854407893761844104357828579391850251467784562085694435886617927969049613556938781948113066880961903666
152 1342200838738202853327996923708231454576657975774709504648089888857719688631941637168532771959452461919404122031485880185324889167557177061034403256797018239128283958129717667339666686937312
153 22459026237907713017712018186477906077743625082257853555640590071041575255587919815193740433471717381251325605257764192668224931130366921402670986198722631875424865797178239005937305305429640
154 375668734395917547957485309269863992868246611538752142356330728685792016398339787727807813921846575396389753132135867626407617085891583420906174673824983127992996555923596924795562542250814076
155 6286059223812037555359368145070657961940192594930332401919292210830732325918905061003075173625396089692298052840448757029611767789898323342727312130833680856553918676863352397775734503751188640
156 105145961714081725324525434699380185801788041961604741942908209484113430447108322995264983801754628952223846800026898872830690806259559727453599200439520802273447968225681730465612281366825369256
157 1759405779515499045684774415937609794334373160885927414769201395993421476602136211952746436797659440913171739973384466035793799837716543240569985001408101930384154662204119269069696189807332055460
158 29429314320128329487990416316997250644805330769220651552833907817556445316674177662779317096911609515012005656816210523175084800048814431457249362365875515032050502791906183184310300549176922955528
159 492440269297322727268306030239883819120933674306861069209524272092993544906482844601220248636091658319912596774282991483653687247728491247414932149410635894270522372395520860299127821733220003111874
160 8236973890712367965446331210838474709424348960573594319267167224652891602919902511671140424299794955052510723564235622665926194109133100688008681166871021526059612414200547457082531749563839200975216
161 137829158940456983246049840889197842005157293685556445029611311580107926058138850797666698003880681155995748578537067651322117724004729812621263844548993818813122344536983731706740170574083351019388872
162 2305447491512992713776496807616787487881942801906371648702313043707096885896006902885484018673765272620405182008095938717393975739349278550213613281943443755591163540056280384455428809309851251342747848
163 38577017840847850724530603066154158287976847456576242285971094906761923889736800119569191885470774825330359573137154227926546041589643840874756043641472684529111017707605112828294025828808717729300125826
164 645271941691600359556177457195571737698943041599595808991431463922075849374776261240690977058766311992353964855346533177553705922442599855276909532177907293139540744313090697712713180953325771429387539332
165 10797325594477066372965923700983137151036826214975453639286896579948458706441489484539056653223988186257537094158589258688051379334865683551888234687247808224781216888918158976294502931221885996049505220424
166 180605231855107458260772500701933049488336156590031647458601655588135926144797363781573919531106189774013850697614791154968442781545303376629374225493249220123531773088327533670139311031011002495696240683008
167 3022064600071474604999657274029444250801735989298808414087026945243836187944120322714607670428010782219806479145113329686680537543543503638516605144231560767173897567942979667631494515133727946273866224388380
168 50549617403052702987878550189506974572592989100209050963179720887658675101439961758165429311092939989868482242846596616783518602000293830682561115693965021752739211837215923443258382985863847280622905472756944
169 845845979830097205282064177449702859607107314476744536040679186575763492767167749962305474110724237997536664237567115840192021924001512215119281968491364011032154029553418589446172951183997232822574505111116752
170 14148337749401954870173755175073710563472885598448718417170850310971222421476136325906121524006244408679232824726439472706830430757055166700595153139908118349291859968348474597606550104904518226817018199885402196
171 236743920556106520036029616516463140121983797764493513129744437060234606859139045040045857892631779505556012811969304089846208229389260054159190719026139375913163681757168146684066338950158428593909762967621457860
172 3959979745743003191799123841151425343861459302348437169422399580292218660798123888114836007266151668897669093946383924741615541727668742865780449485626856476255757264069473823369663068731884944764967271978926071776
173 66262280907847963954466694943865014291216289851404889413141675513371165487465508640497714859510022748529871398525318947200181995014437094463886471336228002274194279644732067743415978617906527640298545071406694280740
174 1108359148929561342763344695403717536430791656347970050441773002649711959565716330802683106281634583007973060902815010165753036023537007505250709195079955894460152280877310559632322637582473337975024523230146159516244
175 18546156795903887657918645641292003662021927409546307131221422775626573759709244742151321939169616922659556128283179088711687439497638645112137772821309645051269213569133214914343552761682675413909967037298924051024728
176 310218759158160885386663588060209826840790597440405722046804515782593192379070503324727493801371550821623184459274920009105302718392115280165391016905661109233786254570164511585042566799303170300233437937348508493157832
177 5190885782766852368112440158369107402840686465696184895350980006030019501863095767356557858918930407411390801531297607997724363487652956079493894672938559284529744499465437389514697971508622506352157954977783770906744940
178 86827161237919282250828925800723861149365789310169411534381865730971304875877530297339905000145330419497132268127688261739449854446895733738378300930410742823236188995795289309250308699451371730099189383640295159895487020
179 1452877569528701899214048807222043690150478327921791568630812460763305014181646775575606210654537038921338367715428728926173942764924354060215507843506925254598511852313113320873444117414269461388511290603227589594981470432
180 24302063321683077016546674691445191708706342365288743260633977509309488459521713849961154500818301815555112044254444620869357400776350426876827683275075155002373876785950991554315303873433873408044450282978108930134455755940
181 406646056256413676618241274396879596630305465724699806328591949444929094292384816890703084988738024015477469515548045704555947797491507533563202598122384094255768872417436981461195752399066068633396038277686517870749783318946
182 6801907067683488106626587790238335578900622765724701440895384750689226753657073324839679355519039265325660222553357041128578270845646286469184752188464631958681307259848138532621830324267533301801574881827729506211091892682076
183 113816207598645580985530629308794448345099349954211299247970179005253634845667815002263920692199391547251990547013058433131281485196549425991532212982843799492166527626491042697350757344188649121592107655357350804486833052313980