1 31
2 961
3 2040
4 20104
5 157472
6 759482
7 6513576
8 49975640
9 259077468
10 2150453548
11 15981869071
12 87310201135
13 709311394273
14 5137197417469
15 29284543214864
16 233502033554208
17 1657717100658198
18 9791967204391982
19 76739391151731042
20 536665157020513600
21 3265833984316000272
22 25189060883976753118
23 174216398668252212105
24 1086809818603942681543
25 8261048324664630001418
26 56686545238813185510326
27 360965949393355690568422
28 2707797039002283745184114
29 18480380704467864999426249
30 119684500640270421544645255
31 887263361061543404933025410
32 6034437798504627448250801254
33 39624557006719764231398597720
34 290681660177782189116084915576
35 1973022748798392194892125437590
36 13101836038416487185957238409592
37 95228077183294311351977384166330
38 645786974557148554257164864340088
39 4327314197331148099719550660858752
40 31198449824787851870376682664517844
41 211552173624456107051332963763333960
42 1427880519853458570420511050029662312
43 10222284976060028534170215768452193794
44 69349075055479434746490124764075019594
45 470774599217443226592502226338979195976
46 3349862878910881203900623111845139887416
47 22745517157027040117033644928339880076372
48 155108275046239645539293697171382969417304
49 1097944072310355284911099520453369484944388
50 7463305271302990261116803933497792122953408
51 51074482455407938507350458053993799088609571
52 359925262760608187669626227720873248982526167
53 2449654214266838325437470304517979910541781883
54 16809707627763294810330920263042025626392409969
55 118011484632762657372261700777578713762201085618
56 804234418207710423357178158393752787153717198278
57 5530165536622034914068266725048792037039650954695
58 38700287930734682120828543386148139352280280129639
59 264081360432939091267992430197270258016857576538516
60 1818727339705742377860779646997065149257499602324308
61 12693411397928971986997828513614873448383518436173425
62 86725868827803819435168738258750394589265026917629867
63 597962467868252524857827881547466880357445764134872910
64 4164010339985971825412461706572392325252940736323885458
65 28483846536300553074955729221353274372860097219314050271
66 196552554031074143359495023842660590034247368513536042005
67 1366182990376990695992781901143022547248424360922566246106
68 9355666402835650230376904786674164027683922303414577096388
69 64595183890246364133695755364217917702590863066864694683296
70 448294709348561838766334241880491776073436585833637992752176
71 3073031736760791817202951638593689841494358876879323235638876
72 21225289752148903253360508527912677588540851525134416165934508
73 147119425032705600039575086093661065384890745442279534183664789
74 1009411311324170574302533063622472126919207340975246464292253065
75 6973519562587809163314285093666475851700972635278142595471526906
76 48286114166402157882602979577810279272022303798662140868469087578
77 331568012576225131189901534876806624059265714694047419340776055233
78 2290899563296975256927336445632716242986270012856004288462282656703
79 15849471826867544713695016502873385398096733229748820640355770384160
80 108912191732786905560799243712333080100065969875564649854901250147396
81 752531347157350932763407343412504983751264898259287934157129566827173
82 5202864112007134312821378826162036559911974847979566118258513685971501
83 35774787196546541292250317530328682063761243879465518485899376015766396
84 247180947540463778396694379457170157845811142393162850038867467797368512
85 1708050114206991623697403838298643584954725982629026772702138572150482514
86 11750937405377729269380075508419780545587461405837112684613764121492730918
87 81186394155335105321095250997996650466754984825406256324039548549692917845
88 560770176277050142520252924400862328204982984080341309292848605133389286403
89 3859773020115060633724714602313897193358121289916133211279746598586629063249
90 26664551088048688992189782812112703691016181322274743143921644931087010263817
91 184116016840747432241084376172417464565036220907170582765593313785054680512338
92 1267781037892184856782303064694752883467795728246168097757627854004098726380622
93 8757336407714421008301505377641018140245524274446018532464398745440724937803094
94 60452911555749173421472605257083109927164156807259795543277983013328126182317326
95 416408694363640281883514988777025187626145056202165278261452705311367735484420722
96 2876071754351914744429782660054898012963902690333816146214532806900097442297372024
97 19849926434229507031800577787318056963170859455128395315411288441862965615334130864
98 136769251696868149123737139938463561969195276042470717790212430024358433498466728892
99 944538965611785756994854908700701799293263954880784350453998963345510464117168105690
100 6517995101113722974434520666113609862378162495145354639419170694700362429361897621476
101 44921120521788784842614811961426251750628179512093873973433526694548942694890433414600
102 310194819120645980418692200091716777318028468348229278531851938711637150043558520511044
103 2140328219122182620107387880139836459864455158134130628954854680350584115500656055845923
104 14753889453205768021546702138202506947885248170765116048094295172536658400507553753833575
105 101869760967616730762644458026323800449452783542579381881017466858694830050403071796893920
106 702839288687412768302766465622828839836850315469344441738879977960705686597286323048583466
107 4845702895622556816445612498823902083852983075788387744488215574203742257373837006928012119
108 33454408329661471643953338816546985482774062815334977641164322660290091962335221579487262259
109 230801887235852562470721283099243434171615457062265756220764559941660548828238091999228698391
110 1591482505574068755952815712876437989170541868196588642418579292222191246681723629173002590725
111 10986508236966661948174481650425979309778996637063461245730717188372717040925608090543395587209
112 75792977385670443616117748420441087697616628925387900927863823866777864006056901310291627092357
113 522687733038903850070240590745068515135858498409420886700335804677608112678635652191852984479729
114 3607987303623990469231274975388303184118291084455961385645826107944097671309772894061396762025319
115 24889931399433454387837840519725256752484592122093271221051751556198149207505473140170131959927735
116 171663756727675369520491666419018066001229612856941340565264412766696878023443015329692548746890111
117 1184867620650281042408436137897855873684643682572312356465907107668032126627145519656389898228769674
118 8173773003574678006557332560285175174773288974157247891808569455687426273457756570577070806335251152
119 56378208707754016894398386959871224914473667285727926838834664499013603320294927459961850361116218428
120 389111948040701268482316279427003327898755485469810935893993111111906960420477728407035055788012466354
121 2684261186240849148759368968691587622141381482918050692972864377792020254840437936958858951875037795947
122 18515726075676987461640190801618653364057088618996706358842368219109348728090367270595050327371567657895
123 127784883008839087770226210455324767090298310931009385872693209333322276269952773177819367125952103375363
124 881514826958694041856163578236875566858738050746753777915257452244213832254814762910900014841955281033633
125 6080894319265145724291321125630868793369975189983242227025657102902536444160401317679494660941918357615483
126 41964761326670940081040779137776229176983105327506485664383289313795210296659230667285886552932913099664523
127 289491999621497980743688068907517960267372115634477780892291108896999002869093543397653272553335775357284846
128 1997063070626373288870671972927337353804778932403286528350973319790184019102618952746952086323507569129284312
129 13781310514513472893200910607504739391708263810545338813347578876479214367972365977344987286481417050844755272
130 95070362638441007359039589632160751684431843100208682751961686828639783473419748084710276672117481400448385684
131 655864409618396692812428493462100918526817078474032068790187964562490284440007250594943292254699495099960239104
132 4525815333518971176408973669556791381266934019664862277634707216662275826397061490467785401876021193062948430554
133 31221589160487901044399920117912734150641257194828230206071667999922200618280931868851676531512689358061168546788
134 215394500760347612607796358126350819157053077574746201868702456007232884339942500653724979439333415699790981439664
135 1486290566108437347765890285345471537205232577430081054912737400044536750462456671661413067858534733746874411254646
136 10253351115403806745511386947426227610112873291579983365420019706465201923151846137461614131702078013557652893013302
137 70738148413308812893769663808813012507295834195702178952819199553159270277996382928167986411234923531495425828715264
138 488102683980711867457819107624953356258100797984876556047550540946013651789967836080632164543983118981161989518446550
139 3367265693948671302046629889894185101049413638138708188833619884043586551861377159094392776804735118614534290860987369
140 23231193831575746611206736156292985372612487313993107039794418259149121452595992865579972098933838409745336489774364879
141 160294727072901966577609950135578158140737073024113045161590791015443763222059767013822073647179336585770244872533375008
142 1105832838079868017252892980136553673073224089004162281519154292385056534691692514491963881751037424138248478023458121892
143 7629363988848889940208956878126629455953105541794428247183254897015164333965168430711170972116661667291388610859709836722
144 52641446375670882797070089536549740457035141539423369040855370026636553218921313390382921736437326685374250877568467712012
145 363163312655294008367285364666006202655346402637828280759941147134709502459452902852380946495861190118218140416349005691450
146 2505556971730686215682115573120356558926658554930592406630183163640140055786423189656879862175766402786249889473219402128646
147 17287686933407959111146308349887463746421038421973446012063756733450534860354402642207898974532041449572660333725185784045404
148 119265471125847444973478896836544432555208800427284534586871259883795039136778864528151487936017321434349961082772931585052088
149 822847812247817044024539899565851628961877946957584948161119621029264529085294394096917382219785322598327681277260110282947520
150 5677359842251098004732376325628630499062350580587190911426855484766261503270581590727091199243943376708568174891128571522221966
151 39167663858585663272891485767430191246533394376559065894996009923353097895982473893788078137635845325424620983621045187174153817
152 270230379683790514796485126132523584355703755827437332514908960054214847447029601169185986547226334666671959247282162663290439993
153 1864474150096583223479413616247812412703088887135969023576258814229968923279172689817629606022136992802835555292923756967794846124
154 12862954174683651709017698306309052857803270031971731539175313289724781573757001373536025929693431502435907938383102617056674508186
155 88745910037819258130888168104330508162532488114889858584908630712194268460547513101627659696418319069586783553138410307242410457390
156 612303413083421967392238852002192273916205196833008551770132264349157696990717834740335690506108262467536067014006734951420441790184
157 4224291083288972135739217730264636187290601950700143522435020985413775153571187977488482733781761617643880958160312797353187076405330
158 29144870907829873728488803413193807003928107793809654963200294158006346657463747910111694835936314902714694310450494519487539277806912
159 201083909668034631612999911053316356020383803993482889330769048099718365095066949424327943745618741454403889040677144034232388407326463
160 1387289096560618750371827920655159388168789337382717050599792254509859676091536700416262908874279728292307207695294298416100081815396215
161 9571403233920716744927535569759594267567815310737679648579141673234705000513738563434458065985276045947761297494874634985630144446468948
162 66037138698462338344322099379890560106639712545709426594142330722486567260643265488370779336922245774893118129472480637315411817051476764
163 455596211798472229703319895009993758994447937040693852012020675915299340910908399799472080882545239725502749299733360025171818173489901252
164 3143321771320313381777181043679503141111436296422962575965511813226916508960272707828609473732278273097527836861148325583020705447887243292
165 21686997242639532950068528696663452865973304018949636535188628836255891230629615433790645822308680288690484573952195622494173048209792211932
166 149621226910527902081249600607973842412500061514758248125021519439317150729965144507961012194876786634164510820063259767542741265194124192578
167 1032290356318647540660091428842959796858587825161501659678152941006888699468859600211590756561282780678380819656528220900442839999857916825523
168 7122145091398305143912209383094305593729881386937165422463357634837698068490863994360800600972321769110212642989998444766114299593440523992621
169 49136733529868865066666702308485808135193626515997776269708518413803266178430296301027365399426091812864786328354622070505504832401914047157068
170 339011744683140209061785973092794748886676018151310221225393073806018935093438336136239078058854644363522550534951423767478986862477433308279986
171 2338957846457094535199094254423106570608802492246089898458968768075455554991426531789898818207769030811858658080855075670100959880325078806519413
172 16136870323876838327415172946955395493747523499772631318811417988033987111750872569274644234721128043146098479153517085398791601194471242426589159
173 111333919047463631569735068249069535413041688335630805257925713498019075998267503319544761538863839131740306872787254073251687607325740354914328836
174 768128945949896703068799915543857821835623541579694256833110280706225796581238744389430463923679663388417132961633142258003089779685788886719542350
175 5299468163765597598256734213664812479821895613944571044901735945185591660653648086421505756233569981588412856255994548565583413461342882612494676185
176 36562859734596583280401684340783445396591953292534901098408560575030197460501848266461147912051464581277590654983366632618872004142915728551451096239
177 252258612101884550427761823567176252336247110642499802678180677024217552058758643133048140585428549718946730004037831025956304824272731093458639283598
178 1740384539676336835178865295445098363827229467418774069157369687200724337428913420031726502446906408188133851991386142133595103155773129699988141514168
179 12007504142529047943824939767647992774637892945553327407032934338866655779132181156254658301115593958792163145565699615229154377879395166620104726892900
180 82843413618882889676884799291825756854064180990965651891878977981679132793144348859658819781113502882268414561398587233171958091575991073151921267067378
181 571555090713285298584850600791545671207097685669266488044687444799439268310441085921965430050334660604045181338151622358376199837120232620195833487238288
182 3943349597126473451146307605195883946129901678218687379121753292375697995165515781900438668334971943930987181320600074260827673783393820625866369704492950
183 27206336483143252996160831272090276183022201266905711464667689410280971803401018158981298312953602962268641785855541460519907876757011051838540136296602295
184 187702877875294328420772087892051007878247706079635859669444040857436995196623503108526202619890823350804664795622128864653091937244553217644033065215156793
185 1295023885017339572536089279978769122653052231005813525817156198770904646593827138260196579795466972075999387872605928310717297189690525848242104137246427784
186 8934746258394854764031408478177864895627802091802765748750697046472704092117345887292648995230616518530956974807157704786662331364002167963188588159972924390
187 61642993639977450735551183220178397774868865322020940421073082391238277447905250834142415678005722301739287972850784039735847851716848173453930805679830396535
188 425294972108892434914698363121109653365063726990824605357849813480101563154367172226302972701113086672063904183333700899788410084532805327653133230853843289905
189 2934231987605884047896875585994320662882172466643682248303903867868220987789473871912387749395716884843300583229696667372413364724409338605513924967007121746011
190 20244006676159480242949042767880731400279495219073440996101188254105468828598909584865873485536757273982917383785249982055095176389850561413240225197760169626731
191 139669860603286441975237494444066423559014695921700435970802055075343470101063335186080692795426310856965159632241453203259190227725902058912715934892531825016627
192 963622041535022324279467143232785292659576552551246506388045061044694717941784203815316751052764955281709131942113493834626793751268920599887832557700674364342827
193 6648278216020102135971546438954364268226739705644727038268429386296378703489925942877475505756642631818269718000186209916984020437171775738876432521441705850683557
194 45868563462294577729393671085166000443235825931364434320051669111826726578277474513222116049850250227017820817287001030929948074229126554287297143734852740057800725
195 316460163221641143278700952634882974485909283683876498595637016509030704537549025145435521969437949674591190480262133556079066793039858338781528578390161009078033975
196 2183342487488160133864013799837120236872641554380541349472729228251493582124510117140840580616033943950912018176007348107728662424767503466081476527823189059479885355
197 15063558242864315826871858793842680037739358104350887623012253286337352303074428841571579184560488790922535092520105857477581278715370244196465559644412575763474248361
198 103927721566795111578300091263836031785456666474146105369540223493698859082108265223857787415501881940630369954521533196857650608566081242011537479625317984470505904873
199 717025362357541847132209866504309786541507194021195130669834038816204952536131348470333248599987399553969654677764382763508223494553734780712503222253285381589694534533
200 4946978237019634542101225949106953030284237061622999355625418353937237245641330610354852625591287131488061470924838337571122331685328677138631694457917724767174475745897
201 34130589853202511214582817472112731492041753242022555478366970870151311394242796687096604994690636272864642344647669405911212703401262560234676254102542896534386532679093
202 235476267567317633449307784973206647860407571549470349511611607453473712477781944384704891996819238826261434315820621422390137290269645300951450216026697991244477075521941
203 1624622366792130366446909081998277662887014707419941585088193180497745442999230340207981383333949746070407256743347477061246056782071326287745763655089879243937886247016445
204 11208724765680489569508477895340273825139555484192491155533192553133452972059995197455759636973197250993295554738986630564076696133184110786230341540798812965204111765854517
205 77332089803097353628371958582065866516219054413082365586487840379003152911055255541518683108356176390455972664365682335742985738570084527290663671379338826323066421751413300
206 533537387141008036089850483524837223713108466535277098983494903635107634254978182950145696410390691987612885892953739056242906507554743027320484123438162153856716469661928038
207 3681023879526250845717534812621710214045266485250403072560246180757573894188112842649837817537973092360746725287539818737747195312495342475318101140567490346997660822453778003
208 25396410033557901662499844999635744349507387283355771387607480040433754703310480988205914044145198331937834337327818761738742387748400816670149975443485828007201513372122844537
209 175217423461518646585528466063430532128795831062559886900513398705869839773790272290131405719500993500386122273909398464625662079581654815411800410441993808335402479974773834837
210 1208874117696249668982127098542412563997245363068028670120119268345828403184952980291888281439544242129286052721477416004849433238434421567355435383030165139845132331708219880693