1 1
2 14
3 216
4 3033
5 47920
6 746346
7 11677893
8 182610635
9 2856212777
10 44672652785
11 698693379107
12 10927826665165
13 170915403140645
14 2673181219816234
15 41809560933557091
16 653917302030513863
17 10227513198350314599
18 159962163054827149561
19 2501868551971040552685
20 39130167609406880332900
21 612010577387982551467224
22 9572076219560502894196954
23 149710881705000149592610575
24 2341534645852592165399632519
25 36622484854045946669064527765
26 572789473459493445657173050670
27 8958643363866374086522231170177
28 140116560516054137048853094134606
29 2191475844438132361965473149622527
30 34275508612742199932692906852966956
31 536081880000539684023254542022128123
32 8384522759731587944081751052030780590
33 131137097766457305931190714989568757502
34 2051033660878261338151914336337102333765
35 32078939901106281742071507207043480263356
36 501726717024303503753904237554978085333771
37 7847195055448335270125254050063472895647622
38 122733089845143641294950043736475026448456529
39 1919591807836804241701341349521366866067475647
40 30023139752803783246992090046548441565879264557
41 469573227462439334365376752431227924054272877087
42 7344302353617094906713765479990205849183398199316
43 114867658347621842362428331321579363122478669740015
44 1796573493160667751216260124478121577211315882456542
45 28099086921051942495926804400263524654086171459136786
46 439480315613351877302510353325995520379842472395262341
47 6873637864257715392364555278023403863902321888736575909
48 107506288246421647660109927334580966546511538320424572498
49 1681438888804597143572028359944898213775170776550091808486
50 26298338291653773264374533564457790945205218524628946694833
51 411315927987101176680762848702142912769465061628076918624935
52 6433136220990153379934078888107831902110547724860337937517085
53 100616676432509339334096691106930420615540047164674524904694764
54 1573682761961799871054118763651691872643531112028782208279266826
55 24612991832987705123788906689059666823012104089474111593520765551
56 384956473829269065509587893507410573908847249406108193748628132155
57 6020864417809224595599033129563477208076529084560221898780581261892
58 94168589963027104201120074477838129054680100722707959494880216431409
59 1472832258005134378332021988170846878947148676770270336565478806120098
60 23035651920371723503299293145255650963761655374644417616987889675204799
61 360286282780938130960921661071204057674707384635791689527428692458088427
62 5635013326682158386547237485988384672417863739999880598665338921595913994
63 88133733393320072183460150828799216196738473652180850185365038958394861130
64 1378444825509983879548683106331275763691386989486800873009495068679489248548
65 21559396882638641510208111254404675211473791108080540496778030591033854382659
66 337197097294890776379967008884796098845704618484781036654967747886169980945858
67 5273889758746541155750206395461190352257913550374939446127042782639671558851232
68 82485624611078428689090654406180708537853405844431035910867636646535496966316738
69 1290106274253416040235969851023490814151918919471364436354823169064607414167127097
70 20177748628510628670904072006993440230532263368829334520290525802982246305503926538
71 315587597580652954010278021445731397118328153763023452581287613210810909339612772593
72 4935909034271657076835035261101198303236479770353766655114667605660801657967122668511
73 77199478627730915173541128752836516554754482969854904230298319123100711033837964465125
74 1207428957667755050576447697082894996799071602528269395426017815355172226878047590243890
75 18884644219487681242069750000377667086941813656004747593633252631069412505059882111418393
76 295362956993749974453363768905730689314620977521267525183819422446395008190041380160309913
77 4619588028778786204081975832887942672610319028187776045330336380795834500196759931090170396
78 72252098817143982945393737496066357604122869620080683557736164260481642075106720152725236074
79 1130050071772822494999244990484490445965698402463291392577461284988404550251888605272594445399
80 17674409264506396612595505206910912031076250539270272367308606943453224623867768450264866382748
81 276434425918136861845611428182289816893094657176294221961365758557820157172728550106808700716118
82 4323538664805497256017606704725709304696002796061243196179811681396236995741947700648533041217996
83 67621775124361076055612015382280553063042034739428399707702196982373233741716931403743091549860404
84 1057630063122234243380402383467934330540458202575715405769412805116148423246448538758362161631289455
85 16541733019619693093308073720774611011259890126972137052549288027315757594292511790900273312213659127
86 258718942315799258446074589259279151309192197638360086194883919641513100558368900613594992136288202721
87 4046461820754543984106284148411422181679973122041309335270615617192578165535517439791608271924189499791
88 63288188797702396897762847272130672431984123118423434385635643113289773481735573974155864801630904169834
89 989851138777515251641803208376778486311922535031670534768795284383041282334749326091540208488608512325074
90 15481645083430076508619314791529766057202223341750739220677366384824211156611196329796335771648797135583185
91 242138767234541560006313207010457779010634037011652661111782232001049353666927121008904819726524996412488952
92 3787141630098221565428495105350766752607459219869923757181156147294826418399799415378496687418474355392631611
93 59232323226171269661009318460990225788676246604276911801048688038052196996975257954202429095885139116698328657
94 926415871771511864411643419299195915897885625012596780216436893296145654632081739564330135074391661528375931468
95 14489493586011528742734693253246975812706734705518061007867408240899699910417994480752991796932204382010858181339
96 226621143674500293197595126213051807240539338745163318733488460629435380745960603228609767964816443664812860076693
97 3544440145921994358438170534973547787400243724275153900146782592010991691457044266242075204935733935634602258107587
98 55436380490904477372374313121574781091126324926810435045872941042012976069436508275078129754557484279902680852551654
99 867045895941606631095970553549847149740105265610987379753784849596232805069256748084996011406268540455130377984283390
100 13560924775608808955840542276497042628461114402259797390585548340899515892804508397326591175328928167820361844965901914
101 212097977316423329179343473519418794406221407293850948209544182375008380044317134082595691194671895191288722801362168372
102 3317292347394385409749931149258259521446213594294229529555205979253909206059052546176573860718094369441474550451893869828
103 51883703264478273147885635994155075183817821186807826993832777850305284150203300697629200568131886166861815560197933267749
104 811480684405412543412749931218742202932862400694944043237673777922139418494509433463830691983955745889173598644848821326976
105 12691863913536674538163360786872039852692274743024920949162365162511374937008904430789424343464624238048041292069499125047753
106 198505537710689164170375964653067350055099057790568306028681391072673122100550803379979765619418266647219639136383254797672774
107 3104701466250556355692563781504215434675895772644811343483112271049108044766527174005942520975805985298117382678162351321415520
108 48558701715349186408091498321013270122493028179801805943635879775649691392175738752037160114465614605086971327108892666934323710
109 759476406318662902931204913660179438035710722206316558688109670893817200886221929451209735593663863151884098628099902356806702655
110 11878497393442161940030000202933461901281003894298755632446828828483292794711841392029734488345595206412814957865530816648140915007
111 185784178615826163896192475219321310788646632949478051483094229417711636980893697642063971221944517768798491787226759741593675599108
112 2905734612781288036970566439870426713751247748248961565788088824314652725828421182067857571195920065447111937538962902828156859895925
113 45446785096672239759006365708469320827265201643494001251263130679438346779403648635213622249447578124484373789061960332695618424458473
114 710804856898530370543747712394346945976555035604097369090642793737019545562893435887357806219442401397457847038158978066785223973493526
115 11117256006465808307012059301997959020017608988293038262730549293729925296650285211077738272288345181585345407253071861413821899816170259
116 173878076259323360817110332476165388629437219722923614541375690879705090828203346579369624861531787208972793444610693966647819146658021330
117 2719518682133359496507241232496787534614474156033631123231909787393986777337910250519982312505797868541347562180881056306517304328679259914
118 42534297719295142038503635727281882205524532746313980846161156458950552649754174420159303152441423041744860016398215161923427968230285448242
119 665252456017111556303937122636414429459917518646819377804466402608609672002682291495381946587477508459138114000386640959954303799046452801080
120 10404799278866119981729561428272577408560793335541235758665469262745717242854959671491268612032480472890186784454941330527552334286098278969880
121 162734984372170858333768650253190063354585761500813060239255065199252388124103815972794318643525793414313728755914280345892649579509795495537452
122 2545236522957383405294183546134490347397491248229548103775427265248594501318365930295183089450419156010237844541189595170993405304437861434077971
123 39808459027965631145156352122115126129760445371233781336632171352897699375494012806378737831766176288200213627075607290272248670951948717542389431
124 622619310970712593894319764998406572050963757922148486604828689352582762229814804778853165702599872808184239125126297549920371067055354998256969644
125 9738000813377769105347958345107269271448019028944787461594605236073097732699540954020915927621447735306652157205414825101467637052075275426244006544
126 152306004922174250547204054827165085790079723669026262772992049894179011667625797981733267748759868674885744164474137001583224132581238734057576166300
127 2382123351590387100548447421669343713822118358447272045305619278856097008921001228443100440026102290335853886711495419252502052011758799253977052380696
128 37257307517794829417300461319605200726266753112368421836747542213899085721358001260043190446375525491332621242882170548372267076177194866026383821315751
129 582718339312186912253036292076278846714460296825764863495453066593515630538132863111078772447107218890795069740942683302638823338139945897733385350598534
130 9113934569978576364797976323681520733915641771854687242562676287735428075678498383691694780107016819007237987088608419079466994155739079681988461977461220
131 142545373539976708472245085792592610587118818981151567608252971437895338257430325955223704000663079508157524167493070895042066859161828585672569637662006059
132 2229463396037882148526846174272271084943623094384928971148548137365337063702597930788076341199733033866873090114823068999537307338192321679332703678425247908
133 34869648244871256944662339612697770827855128897741375459979151697039634073305244112740199939110724986480577990384188084123736126592329980851712940234076371484
134 545374447897144651788581612606288815294329033602674359757347930559456180339941602559205358812163194903934543545413493482552194228632814117285784930637326851659
135 8529862025862644517195854047041921560414912292696414296212411155180967982676971725599378512944931641370737199997209135207590499072610211037771375489941556457307
136 133410258696196813121548438688668751050719737975542731765306271715612213817719366679083556220906125338024420795233828343384577292006492288350827423595435652782697
137 2086586755028569735330301946999424963034528093342277778741342332612463605294056310972092485599958491770075575238805191796004229839653963266973778640732943799866775
138 32635003700691973139256293730024828869817127515884435250547122334593331640507900846756350929392180507208120386895721146739125877762056346389055411800030866142901049
139 510423764541530462298506473580872993810015686405096477197951881315471618420940234860717660389843942154221293828009117720778974453882789665324526286644051203257835401
140 7983220158275133155663990418267491090946751398513486391298695030079270653897620919020696108739458173425091210690362905610154012402567797641316481691099708356361002163
141 124860573748432758800963635009477747411724573805925867839600916320149508773509731449783817124387369148302037756196618372298231513059461351936533210100561076969518611400
142 1952866458358609315530698454077818113535366958125830761134593877218898919725764643337298797805430331530676830985730918017258672553605999788763508081670199864009490430177
143 30543567834838393970277589540865669552112490682616787069257749735572301374161657407032565300561805616991212572713675034824537165817763198352785013454862985367429336553625
144 477712918918935231611516451603381242601686951416528899640980806296419520375720280332059442610772189772709004701434058978003724883326343411944182793466636773752062160660707
145 7471610197475040459574264054418784312610061032505307670746174792538393442506166208608940169295205519293869810274144570960872434497579551704842413828837922580691083627314671
146 116858801033359000979071424224259660294785104836113467642576451388611516922116299676507023791222399999021463267069925262275319819213521497455208720052162146537711040935736961
147 1827715715625675299336701022918523021341466698472973748877069500402173624299409732334636824700194916165818396836604823134102086638247293420102612673175239156437930028087665302
148 28586163024139435927049618313712413282202100682979408824527103141155567147201157241753538578267713168335738144257803267887659095837381526053355916396560023380169031596174293910
149 447098369542080724881173894317083450176856900588695610908042296525959968801397424731449934233082903452395279526552517077292459433846824712810752947384336764731156331520272749408
150 6992787100471827612958545075151016911646649536887526114232390747126480598028942419892806089713441301226683846677174808157244551800162334200163393799911078737017924837248827853721
151 109369827231997607365043238212758892282226158559082225655844469988490813473187949379609374304439653440628812314808026739650498690559246679962327316003535839806805645765363038051875
152 1710585341279717213089815403304151195975371570731001422589998721946388762548063711748356683560855940885316977055636383856237881532895563554801389476797355939737664964256361973242951
153 26754199799494391348930692524574453514706273627054167623140170883650329987307557734565307672204001225328527722374438925518064644978001488482404289409333581745061237062112824621053440
154 418445773875142336181200951973591504590942521085910556484311680779278821702851113943578118774557532649367444344375004069747444470318449156057053770347633565450037069554351950921369995
155 6544649699344615942085395109045194399135454474836853791903828422832793470101402804798605795976037874716234991111986859873625529268798032490448627377495246211598634182121184378935349032
156 102360789285715431460567481057977022013687657731795373635198832691418971972764483289587701164921818534572413755177149929374010151832607649423337146079591629647585253390416576897871500847
157 1600961344691050402871764148519973145609239621100135121225639218731863638216432094699302491375175554775426122190130918092938246527466587163869736919556706361008675226668541209520693756078
158 25039639153629081499050782764260139673606132425648427042760293604136206610146137459893070957183673522274098885565642722671002127670201043260983070259784749794112335693528727631710217732831
159 391629398812841574175743875064514402539159053092349494893705917829629859534129827474561815627295352079709431396485727776646670338658515915228809093677597282733874420247027486756955687494196
160 6125231480912885006314673105121095235307977628031584121224593480946347934629945764326308891973559382946960796740155802643465464351657635743184970336539159614596923662918541819185336132214576
161 95800930186796843726461364462957738380947653306865787340298663111856377412226806289456866653910754340554000527039269724332452551889177351706120042114928456845185048544517943690188434104928725
162 1498362674660532162499308367175256377131971022671907180230822279564897808167572577621776287295229292967011840534484826656730547998249422297832150318958364734073609406420811725462953655541860482
163 23434957264384465799191193385412493612393377378518048669263796687469813991299909193234474698466311189457065233011125352477967319644509768999731724154576442944049600697931079038766336373383634881
164 366531568939377059647300853750452137700430013792348149678020665832097200818814845771030532581551992121854622719369019430918529932569338611824955366512316521039349901826029448819019983828060075482
165 5732691957298091794764671709601462472027591051006221415019314257439261580802071582161964538643694223026443138118119897833000204138743513072751155287393855636830100104258005336750060958055792613169
166 89661464010773293861462464392287093415153412301164936122297080874223647759747331534599534098455661522439505873096144378847977104527934100300314046649742853428344245568934602961780756946795357428755
167 1402339108474299767411023594524306084834390347739496137693061940152800278722145025041434517308562090006095588849717229448732246782997118770292223616000687799821486825324597601163886255711607670162319
168 21933112478736707039565904485703411655565029995094621867352982341749536246552191774960068972581070697622727283159361375961770487066084145302210152775142957339367212133440722094034529894596063283428165
169 343042150146048016498988979345332002809520839321311536903651973922226292327223842038093061333260880775248225072501108740031843402956093152198109929776745969501852933816834000927747116199990507149707540
170 5365308589508574286904404544090110121508237687164442128730028480157527899218123766645372537508555295859665991456559971995552723375175491189024037108282066224974775940075229910922555024766884593865303411
171 83915449598245585661002597602347771053160530127642486803618473766917779687067758773931615378492276960103651918505719112523059025528317885751312664750949332250412284825508336334751388971532453233303781452
172 1312469276239836257752322851873414334347263206395751859717788018538262659713305198543309780645970814569488711704979040582787614122491699922029044106855133573077482044310204812968434223704782025558621328758
173 20527514412668217186416212839161526009342245233367425276850778846904022784948380651948608064856902619235737810161477556712901900730242681450339487393315934119903269910462689601595013816876422586219171571625
174 321058066341584986893737820945276067423743158732240489402797639439480076530548413548965615470130170890419980954836575180058799128359481776693388244425056822771145107602331417699829457267907919100678525250121
175 5021469228606875261393563942166295423505415343960991268310001451182822307025435668795159915031308700780119847021261782393232502999040978796647821241569018907110117242198410907829800602332958959683133300462606
176 78537672331890384933855922577521405181796992755653660056928456376129489886422102103095136411599033342601083324157084197196360145542073806482199403055255369293616553209368473987728604459751868642912960888383010
177 1228358811833770321157558412543167997156143500672049151457360287849957824926347096538754451418453029452442950456059006312785017792545963924527552273045543392317146306076618905056086787586416170387400159170402059
178 19211995031293969804708027749531269812027838153727411426955024393556515674981054869879829917306791878800634412068333189698482796742259983417604017408549809350703285898491209013019400351031304054254252908699097985
179 300482847134419670685386680503625328466381739370286465964953217314873551516576544935632834152792985239996847802542564621677077802925304012189364902253662999547279340360705192036019279289797855691752430355868162313
180 4699665041289873529760771916728977144654606144894230064291682230449603264759139615808868810104912723366914071625816561059740819096804514510459373911594185301353260237277848589251972319032477458935670844947866117072
181 73504533489865707654684353499425151710910742868683993502256046762504368474697223814472410967571821992765824138491493820051420117049003901900529674516691891514898285027918746112675617024416998218000131423639174507762
182 1149638622347413287129935509154566767821342575167652686281310623071390351237149683757964101920645403231568773014943142502201458769175000595669149282286131781573699928189337834314652992364042896284041000631526447606709
183 17980781582337106413095816395825827429463238122550362508330916419227100734827017387406516195024627213285756811951415904331092994893421924085797894129409348179929072954771741309593642132418835939288120764110465961792033
184 281226204502036620128894998426261488237008264480108904512940338494550881734887528050003030938952987317145133448018961725072472345926056920499960450723886141837478923295148369407786775706407808873468911513972862624088166
185 4398483888837806417712881579057347232266539173068636172895099636624553591460316443953546020215518523460438343574754112490713533788040491233937017932766863419642547737471751511248607352173094771726252976022113957661967105
186 68793946690076832677493233157477560511811562045749070656090239892858050991437038658798545722658357451002338963248573733608622345967922837956035800324716141155264102160355838357153778605010821598913522321125473164595035936
187 1075963268436027125631251901712667297224890817114832167604693034521005102937093265234773044497365620384712250694839683120975603035519339285324577405887883931936676034378929396832361148147691724798406479332961298993252024887
188 16828471264180717551247551977364371352814174069405818958635996208305017982710155785934080264088819705096837569098838688493851500982875041726428946901027704807589201198740633134858105183467441260941006749599174382938165996561
189 263203636589750415916847949479839615832216398714895701951487880425705992524402418959248654959239109191049409434945500265404602460893623062443514221594934928031594663575485721621612922335494237768339958517721527802258390290016
190 4116604130377737283074546427163293956687085920835203293248633207154117239992674657515762797365903184927993868207135647619131207178807773928512041292201990012135271184816451436857436462481874327708216621128990803576109378291914
191 64385240970880143835774956359546909673698606372161394696760915136782089102687313377079807939730842761117565935535626243028214405121481901714041608811473480754328668967139002134579181997059193223342027507635258529879074922251922
192 1007009448464484262594534255865295392436419482757504612455622888398561813002512148241667715240540267950654840024390901461936245678972757413539456420688589934470596060582487821915681215326929321991774129051455298400094768492897257
193 15750007517334333492143060780790899222998044269788129373129363908839968240628065302547439372961892849220268932858820516748557807451973941863013810106500766279374818752505072826527276443388299554887719137749009390305311567562710612
194 246336056900301091890258342274466200390119480368588266734127383929736020259308724887318015244353331103379860430902909265470252294707135572661670010262067858620168541065386410807466061121933426598530354913960876436711344399354434492
195 3852788823268995322743529375923644427454136820650853376041575595873864851763829697291029905588608321989675516890415033891368697301125889454485120966220673695018389171995717227189708696595767134614550773821933010160442277701581989618
196 60259070082924373372832762154971101557819735605566303655736838074740996499144549680963864900464229679665796041598554409914591503814833465727015744345427273699472620911790983581034668792706981187372273920634646566197647900573879331853
197 942474579797458572690007288669237248261295883737782434650723692042052830016963573641124510331874819271457567072968537429466512114304742937656585277799622860197795846708587812492755028549283540401055883003129541455838761357344649723090
198 14740657835277515777693312481873131797483067906180561508723940721159841394985055034304055707084709964790248868907327057655257933484938100898553670869084567526246196914389421500587169977910900314934559332750354871018551864017350337748571
199 230549447247080373861767851061307922230730502153448354282177605567528183898489879838968805909054306847728653276236526637964657912920278248557707378724511927277561911856923890339284087243505115290562249852734874640521883100364553078440925
200 3605880295160762579591879250267767237769613172115341077567818302680535557845936035747319951659459658210679665059233390103905501602622405273144955176866337491434313662687038303106925613705819536748131843564519522771280522498326609248823815
201 56397327594084385177997548519415257762594268378405745290606192500216151418258203598730766034278731055434593095251058051334348948221788128960178735566348425359665271133267603595307880491632852303128903691052887099332137116365252806569729186
202 882075471008575812352960558621090913173421004671289821306096269069657762021792630782531670471531485379598522141671299288076234969144481021248837327706096948910133891064365149284283024431549447670882023853444901286092240796633486077196614221
203 13795992997310259947496071622812457438189518074264817494015063189201941361724467513060199040870349215320504150622691765769648348924890791847904434769949049833631590857933270867345242199486379656640919203440688377929137287497043489164197025747
204 215774532948080684390549841540665862735243922916368187675051510529739931931624791320171102483948911749506388016391784308698546010175870183441799085882724132466740596455280307017182137690505690330175271798264731805758436877304228260355286027054
205 3374795063902951987323457113808777043528127062884798555096708077551833728022897933955269863084972488763789815050890501692738026966968527355694682299556348202615651790931261671537489416538548768135742723180679274596933148327486541485961371955924
206 52783067434951605362510268140552043724101755111853575612843205855224841024503885154190400712199505763303713041808122141836126088637385546238622448243106739885657134194303346391571422102384476575353248408263341263775691879404028620120117148062855
207 825547079181921651584561709726629088370065287719236445739959904372188162627479860113393123070028957515215525305576048685513012490950081607488747346540004708581890630076980161154237771582456252113969468906700651037110947067995070561960153095633750
208 12911867632279959447784153969560528413160028645027002035673653983830453056127419630270501859689776736715512031909954202722891883136931616713045799329144584880627755964886621928896449554876132666112939353671270517990931611160181565392559030542807132
209 201946478835255438081339992934375497486853170887789443492041475933171594857201035303306874335183858317421992327389493184824662714954933316186868953979921241514367867864714810460934972464393329860357261644772380098582233235285748531398649192621229488
210 3158519083017967492520341729954936518133875983694943567184705915361230935202700738824810057520224584062205056027540519701470143687399558513836600792737848833652430503184668986045632719798846248332403367725175893023865451637071077955781669669598932170