1 6396
2 85950
3 1119798
4 14499921
5 189215295
6 2464134402
7 32080884108
8 417846175365
9 5441672218326
10 70866667068072
11 922916034310758
12 12019300783493754
13 156529394078831076
14 2038511626441264185
15 26547907663621803414
16 345738217999726572198
17 4502611877144995308810
18 58638334354519900864242
19 763657704521283790812702
20 9945253365625419325859712
21 129518845660885829636352765
22 1686747512956101923079301602
23 21966820029910311122190035064
24 286077897540592497358513370679
25 3725644556180345401256667632334
26 48519747518074221261404134942845
27 631881507671415759206662047140223
28 8229107943901265679450481166217654
29 107169171324507110599875446952767721
30 1395683634322782646310383577929035081
31 18176242132339804567994171798304396900
32 236712511294698263842772941975143263328
33 3082750141391783858833019962294939493814
34 40147216479063710356833378854301414073479
35 522844511261338083732176395929486857748891
36 6809099283350429364580598167919402356380351
37 88676139945837318342099258709946887937333364
38 1154845518983899656063329450572895340594185169
39 15039763498183236215279611734554654040551984568
40 195865578870067346444094894257491064284303730172
41 2550793101948761424801951758754066509308850323458
42 33219443081755956555456106828047346323433615428138
43 432622856718149719622608451560891811099438565854382
44 5634126246317535228845813974018501498636374164229432
45 73374252114757480731147964252404609057739053891180663
46 955566247192070230075824588568036546061614928216542416
47 12444513251659937564964188392820310834879330338458707753
48 162067162298598346571498179181215774758593982793474280070
49 2110630168039453290868781857394604097298855806612364997072
50 27487121037083637845100937223920187201159920634668483566207
51 357969782839360418232764261144289436172499507206772252364878
52 4661905670411187662156512984125919930009049409644093817310410
53 60712846507396048448870709745176572941805520251389652068032075
54 790674456247742348083357897490764919446353375011346000833946108
55 10297097430384938337250455692904257696434025064169004670831989841
56 134100975000534998438938512428479490452418311375975450464639471696
57 1746421418042448110328376325542015525993077835637891977112496604887
58 22743964161224236563100907902132224730389990996909976239245426129739
59 296198787087069159980465226711351291672148652169089839900252778624967
60 3857450743851703990252966873542032548289731712889153761662508201711127
61 50236283502633092905425627935302479662869146416345250426683075417126151
62 654236268390300016595261748404500480819401592013479767055781832006463596
63 8520238063686182085295956474077615346393437542018612691880317170323907323
64 110960611891022423033201574262572282817374751754673663154487194219398316200
65 1445060255265138861356937431940303610578199438619141146274251880237531425761
66 18819282858658242912948325162370122618887336613615207415984985830898565508289
67 245086947775202559310556701541471629033799454886720990625609071026684078670410
68 3191811952713670144870246869151498458613103908239374064963948136630950204138225
69 41567548308733807303407822051317360459329184951593367561660341802891707088640846
70 541341751330273656997285606023763379090861966020291627882789815610994717553335910
71 7049992209229105947519047235259123149090726785819802992318827838324465205624474033
72 91813332387635412444606567240538884262105875742806611079530387002427286556678615146
73 1195701747455431748822155967669704505314476319896910219594491969817077833147353855305
74 15571841601737924540277973009147702013717097929884118565834296633879044955420155183302
75 202794928907347897507424959062533133920548213492347740943580237576909158842566693318128
76 2641035289361430948160819134401571460771497786035324832909473758426852689141002062979349
77 34394683522087266004948523930819784158896768834395343544307763995836586684219953610218307
78 447928226991080607987852701096791008610509639763126661988876988450803748435289153058433560
79 5833450870583764871534846081702374846673892658218413194108358856596515489245568077432109095
80 75970092994813857391536041408936517942377977531761693776161283970307902385660705126586426793
81 989372355691598496543765867462920088436754344799751184899230670341879618398625653847571318156
82 12884776358949108824098893128962810952147443707542985448649260516182162814406691584965383638298
83 167800788919438809976852766976976596968462944289006975028562017918799994469323525929087698975069
84 2185300231651251666684029470987858458911220803600781115777852543093306211840084669362629788683170
85 28459562873376897228590744231162637192679776035272613919308834358486563295043197554415709220820843
86 370634069961033477365064761559024085788623130670314431327723784210211895850936955898095605284450190
87 4826834987841137299673024510203442658455351359783435285947276410394645413672916427968681001682040153
88 62860751042927103118004441817456211558711833578233831822119984132339408341247349003083520450619684757
89 818647008160560171334807598535723339554182012416933950775842063343943898503848748922716180796766741945
90 10661389067918926451586201456895812583449810292319662074310794743135555802564071558566582778423693138979
91 138845211335882857605672663786190004607521495356813854712604833361796567096120706909813490881024809579609
92 1808206471792233752746808315507534832929821458580505498495936435118342214809322753396591100259433169804241
93 23548602167645137212997816019800329732261664852955422181509571998067104049941310998792106633940476354624751
94 306677734374207315092765481166344363995913033477275375276956147531018858297303722239682701267368302101994036
95 3993919982652710997800640457272294625460313041217419625461062013393508738607213209737315326634133201239887989
96 52013547251424459306178599245180748067191629294789184580607724200343989138449962207456451103313256681990908111
97 677381897841445114591956169233327625906844783511242541651556366168857507651562723308873046812209570176611495114
98 8821667810989604805044571301312912355037600595497081345707536696113251990331270642255184901739168673895395713651
99 114886186382361655499048892664600313392966966595519443091761846196081122657011456314115735802481274207918772002912
100 1496183726737054507933830308125131983041544618690543200070549277377730103848041437617376969657119971030816137194984
101 19485073137534883210819046546591245351356270128703685298000666005845920804299818212292334424121650356910824404921606
102 253757655821508563573593407116879641484845249672430284625630744419706928410012944637297641427668749017358762251823198
103 3304732162589857731595346968470086042651152798986959030399732792926973965043072642983549577799849709695678296173648320
104 43038128765414570593316172606343797622919429417297694620029441075900159671642551877205787387192701986314966799023088825
105 560493388419352863644442736074830810279735510949395338352886348281403818686487953777029495749337264342274679294073323829
106 7299407466670825624932210564645528980980269008394027638270067977638309497285500113176457086091245118501395163931209485537
107 95061512705347886692854940617222741748116112356826632877109483333162982978944055305871020678410615858575101906253452378130
108 1238003391246570162215603235410373759820104952078828213391212883356501784371824639861983905251039783914943812024965037561577
109 16122743612218845628882712282852177370386988990468694916098056743225263177415704636908491344087091460341315849997929904329820
110 209969426112477744430784747703212081166104961251804041070427305074619482095095623450068801685580941430602618382877741335881329
111 2734470072983805509744360148093948847861745840627925488839551571840882423261069372270434457289921097582231092016975894881676858
112 35611501724248925847712069342520018125645808149707219184306487548455938463971911329385418834481534668586929290846773490234240119
113 463775072027893727681955653714742494114204734532749456145700119497581382185756740421957044193068784231476757551898278526560369451
114 6039827219305910167639204459266219534428006253486210913086626586212942577319648085263212395425647388818109372607824912228882475526
115 78657769766621921122370511494171744076967091355661864657000429445574045243775923372438203823339998206058851453576351588297929800871
116 1024374459733288438125123961796715387047925884929566786135258573314642493918114565238608891620157473245198907744228607858087313608935
117 13340615133981979234130507838219715373006124613926884589836585024640868592543050289648700490726458011917237866723408524662606847504232
118 173737260297730146261260933025401492187629410458328277272834869953237713028049023792592568221116714024396930188946792474969129480274057
119 2262611979478607882838003584295287249260143719736773446163672062521759887846204620864302536180362971026204137698131721038590815448559373
120 29466407844276273160201300972700612870716911003565516439966859101472698298437741360238554488848224687453311168510084680010903218036552015
121 383746395369703924709554203641247688112631840991964406223436697399306419382051534926003949816914986389112306254612361358169034038211299870
122 4997599189473175448540821223694915464932270328561863730689800563618424617573893909187197872019180980987404614808958401575897925889068905938
123 65084644337990176420831524132533028214298601404585944818330503884933077552290939927592277060596397122558468582361080733884731596267637459328
124 847609175526782901859916652504027108009407037566560883680903036444708911022006996233439681585809689166446990160525138885666315367790975088444
125 11038568647717653680354011469999597027691974169148297016544897900107825177433286978767923444758504010148188941508283036746418074791461304109589
126 143757289690317789697890710490769498583306175072778293986900269703377491730623048342570289056570546560543244979426114829904694441792704183680352
127 1872177362721652012460215236776838528308238905822969266532847655712434053133297376045090726059126574938588411705164370752362848737093444984927621
128 24381706729710757607178986085998516673533055446577009027949575204392519666732613745776861717729637121435002789292863497017719379234218388916158409
129 317527406799441128153488858704660592225928721103799578045755333946092437015434081627788995902941436926434490397382928646434406018795158744248316036
130 4135217242438460423304644793059594880874290647456658310007302019221822462816901718560260430087999121406647445668423239130616038357973142898136302666
131 53853687196712375501834253415872043073199027837434537825534729341056072549374340807931015634214580417215408024156324905628771930112044828141175101552
132 701346375449706012963418055695752546073864954126951118490820025592988785919351210747058342634915301759482218901409428701383608195023796999199202407464
133 9133761566960421003547772998291610737821394810562392584490067853996317253885518514373989403539329451654076177426457855564301863142782072950661553090756
134 118950640200557773057073396885453055793981096753273977357342484320140839198099774490640752459581737682675479884535570781395281792556973706921211740244672
135 1549115848973405046094444598360489682657580658160083014372332207528759835440363498534697938117114067631618381674561693338385733178623936412640483752948417
136 20174417804683162395540201153790059732275172384797033773332079960040373271179090417263134644460384179397711785491861345537482307360847855694680630321827709
137 262735116955674770797915087072654035631696427422818588168365500924859695766007029909794193125747531919990966414503638325553428128662469160155300939292667442
138 3421647273790868482837779402071975593055718053475160713718550503929354113974371269620673033255192594540243568667152842242037643789394065465758008881276888501
139 44560735549544552590126727691542405514817337662140231630751990951921357722110883634003939732678255629644838555710606213472263261153772195892118351019146152167
140 580322573845116742338804500025219060314544823594536842354425813176206810501900815885934173592953483877112791188131182068042648559664182226777271924733188641966
141 7557646559486899786225463123289252285604162420130673856231639907989189426696360626936067965404828686988905164353150575289853378466064629098998357431463226253125
142 98424607438015150007158957974458434591110826328362478078473973580814427673679288798241802073300106631434312818624108882890407117043573758326837847928528672285402
143 1281801586390284948553085365723166887369202944889268129288890421737358950306786064326481337078304965995728181149084439444865126838291216181399823246795581930789420
144 16693135483495553966029407106192702266255056490535678148450077773454901104610174957174659590657537817486367670773847935599868628430137920676100643192095042194059409
145 217397743323974382419452802218083060033926554031862924141826097969940256837697707805589599880374641397636279064537783291253745775593069077569834465691422338317390578
146 2831210400771275560000157502525245511522313514703569339687784307932727838981009445224435707158642160808494762433025523783643895759331362046384179661850333411578795431
147 36871368630032501732074746300299256803857664346721976208312562318223086918398674670306081927157916283968224682113053527418432867027534732687783590167428850623052058385
148 480182548171408165159918368811625113317579073711777563036859806266818570307997089408777020873326026481757383210352154991499644250871319839841439519933936283003025736788
149 6253504769024991662801713042180463778394850504686941496540935167958605121286798632006636710901854859300185564496151227183639353001358090805204829930093143895835887064092
150 81440531408606591565743808330357604884516088704111571513196736465414907642301344940855834814907861725915424007185776671745165575569732070177420238504096451236368123839533
151 1060614871354826692410979898924362703256026391626965804859759729220562593852817065156524388547195517145005565067350151567865327408185944001289520444572801738737780310980905
152 13812580614130623594001072213693612787388205135071281557626753816124231846193365145554895905463755371415684711011349096218785413157320475246710972472043971721228301332259806
153 179883752693516172520046115954903557850671613150406623219111064574590078656477020675743674417053656052426090012791599192648165923069950907428431431778011848993946149117520253
154 2342658869262913561672368670498499249471819688819489109580864952254812775920117938371921295961021428151990159693518206397735543558653550710995767914384716840633533873733018188
155 30508873066967136964268234739605128171347407642101516800907116247585705818247700281204612435441279328400892724508120454405339258533748980547286498713968058471702438831554015600
156 397322609804121359523884363882211503059592239524845708023609852368652306499455713561484048316873080430289764200381406142365412670413281956739373768956650823424038414817480398229
157 5174404702364554936923558833808732573611925221748757585317253220007801908244850106494265456443789800803931358562585664907602746466187695693206212597420436699740166890598440320162
158 67387214729743505838684299567733638110914615442094543270160496729214661572261839569102298198687009852012756981536383764772336483294628151415635887646613199195923859312859305153408
159 877595969050784960327063853008657056888191693971958859022282162477652632085137947492448004503640657466181792982350072656838388183157440356953582673697402535606155145978333599653076
160 11429092120559852219586673955349765019843165677027032667388972416921994797324837949964397699190008750871855428363918449509209420070603466470563806195073225811061872409486944855818021
161 148843147993862658930438815144425674390625003667194892653629146755691813284762547724548144661599123493261294742596304843286540478250027524090831250599230272270335859608367950441944394
162 1938411421574724146410200621158863363050802135253605126403530594135860041015518596441669152042725041824277158342027430151217470710852504163143189949923680314984578794061786055096206039
163 25244284939782889614206226981634212297295495021856122623044442169770479548334835949836454769515440485426460254439953389940673898963663515276385579167531255249878726349764409972943572879
164 328760919909995913941181703628553436435912794441380660184053856755663232337758287596102355486516901164344489064086258899578165464252512774594294991480012115208761112672617977907939707023
165 4281513329368889176621242896898206586457155164056976337168338859857658103920532595790510120934919136317915870144029927858816168038084904698498629663537534712126259585665362969501202059016
166 55758927778222549774742171169065777187771387682505758708793851714271028361884159003427519196823455635549334074954217135244801073240921479845348761109717843814336058178268433262321612831316
167 726158670498714735371344678608935281765717631918641796184296375577305626461187095865800974331923516306654002016722086907043407433873924295955803962090761708405983907153712282691665423232180
168 9456896603854854849233498143707387505383286499255800074536934884814286689077724283275516403356565758775896151209945187909469000882546300011417343127607249166771655761266625859185806573626639
169 123158886630907176105901422338292735696593964635667019545353827259783645097870079988738512010951323826648542593208405657053612699848649114318439591832782984626843326900798008492785364494271668
170 1603920608583344901907681708543341488736029654751933538205942296201405728995016675286230778671248753322571651622124991614401803985084694762915688106796691911787423604309722330400142156642663915
171 20888150169366452749436483698140528597443744461400997500078008065133074314885425488452456156677676432078020399432188141294409395750771544814413616408022332563361988588551622780047730141404381034
172 272030183515988808819030739393637336033429581071349959441735952335478485848083717210942913212440926751141383219447801863886148693287089211851071337242530771737746260986428548477833037520112746066
173 3542698618294499575278857303727593086435241191114210714592264716402708779423029079229202026876492245734840507538443874310406917571405217908245756601331432959098856553983705153742475569171999288885
174 46137209253208026390121375419668486918997563275861714471532704306084940021932641507390502511709533485849173654514381164994232423030552311683515459486247091880813590828406497350069459548787830731026
175 600853277973461895262833723815411963661185360077427219793848306680268721618366251342231495388705064698860048780125192000466900602823311950461836320675844544483234046485130173977932185560630211522643
176 7825021658117550609581451324660426831981087005791553095171396290471778316156400882178273494655842965227519422707736193270718885916642841195849356908234648619006562720634501780555165969566475884527912
177 101906682038128368664954987457435624052486706422171556441495227278132145483418317747017112163238032094064249623942838401531498232459115999205693913800184473290193579011832033283101831874897290678133762
178 1327149278014712413241249707282066482396828829417423251185991355296213079262504289966841261178662669176389125423153877075936992148920317433679018955722402999795690625308829825346926354129971973248629263
179 17283706729613401397349759409884939460069085961632886435248255362072938959643127679589039623378120502781388222424864663578601282547568397148903118719430054738358778795382610941453058634519444790144609679
180 225088860208815167536779810243240394306516052357691364283210702178154451990729449914908748401852983596863922114926915525836978770979445361555335484521643968647886308756239309952488335782772849435024247639
181 2931373216562139668757188499402590120870056407387847151592307896776079232646942824193099226505444445481258867992032727333973301193238004251229517166093147665619727033798924198257452306384419647489730606770
182 38175807220340346532656889118115281081966070953527816159082301307603014768167084956286849382222549406669547323496968446438451516342140187809169205171788750037089504267702306743984098732259979278900821982405
183 497170489479259430255299616080283575542659731879783096550341179781371401726498176774280959015892915415572615835277336867653260954782550758688365895630620147902583440015099030303305987472005097551310269022192
184 6474741822285500212047738690047982994516734817748389758246555756596748134625563225436083006091641603293852603887346237361296630917268796040211318751751474880368189788831276171607009446925049024934988917964003
185 84321741841843251595522555355415612553763175643801641800123504434053275430143107084559953872846588060802929517222390928074157599923920342682515740684477310595782004749704141086855590951770660778041902210930645
186 1098137399512968641663398006096995238024660785739558407665871489436550615746491756672311487990575579794514411772325984475717759482463196040432864321056561699176398157705222819940018584354333865057354778084361505
187 14301243331416747113109214243271480926660371722915385909175368205276872382382830515543418066447238112899351156892561217099212322167860630376281523463593367139173913028063940678603909089431108379347003140610505267
188 186247696249212938013607416929813263479512689546890284074700851587707645909134413114862135650225063291810024879628079726133253295006449359938659823032926539630013589363609807695994756353215508510678233475174847338
189 2425537665101927442988739410571375152050515284154363654278471497009626738329682225123708194344646021735774969391614759289576305532475861064067605097826234955148789100727326269657540687676285742768263201197525006247
190 31588218717915936720284510455403224655395078422485965284677485189611476214502044749489465853347737259613829899795622524898754571086309687662478596956832373042471593866118049647232107372167399524142461070466573367262
191 411379124771894202972705315870120160664297331859660918551603973330896890629292912342998810453479645072409715370861229499333112617115569740896342321623626114623072908452267120256661507256973377542813785676731592968736
192 5357465256567496481123640942876840762177310129063275355654845210339040862113302929789920078452483004549189886569103075539196925242715683675918548070940225879425276064916657601925135400076488141435810552609302014186298
193 69771245663578715859838988195212791439805520502988418620432831614181720060478086772276101542064850484840600046590770986840864734431063578178734543677907925112172169640263613260750456144440255417392483506375187030587783
194 908643638048783959343527919022576091280326099046558505938265796678625258041022420105092565823906137686439266177627768052495951404421261699951702517768143562713376128889394776896852715881741166717666552278639519690441175
195 11833431567891846971532779389559944681238003343560065464897944508812775113732739211669682905948972456401720165487615240749041898000350624526156807101718404460555575205756034573808039138339655285261942657788286056472597231
196 154108934249161882888403104037769342064095885693234093098971072888675366907046808614021703530322562181266481221311897880560596065910122502512703919020717633533292862186910318019415983333075323214538374191680554557585790696
197 2006988714909477414609909354098843338659601584394934991920446977493665199859912969392863983126965355115212640415273281933881615343008936339632641402884017275320644345562444534409708313471938256112207149160621850078356708253
198 26137379519227333799918802685635204130267686616184161647772021762263294080368078856021943644834070828961459693734305968306749954332027129422637432693561282392437984473614750908000900936295373613359333217971079400044051142977
199 340391853256104452772404808965140147418666771757507338035801550058513089769817333260526282403998155089737030871362761368093557696098321214793542395315942831376656877652006577958598644926736738316168429197847934055547359987902
200 4432985092399598186400371172545837139921022399797744599341811895324322769817579103347496906269840454582086060543214277922856988478182674471985757677109094606861251079424173286599576551375735180530930851455919055019971573214564