1 20
2 400
3 5172
4 65297
5 862652
6 11451149
7 151788273
8 2010430729
9 26638642226
10 353018801580
11 4678246752829
12 61995665582140
13 821565095555503
14 10887399620742611
15 144280214103179733
16 1912006322548221320
17 25337977511391461482
18 335779832558842430575
19 4449767243794015136620
20 58968486867752843592189
21 781452666379123485602129
22 10355840962140305957891583
23 137236005395401517909739360
24 1818656858196953415209969298
25 24100911129313452622693521423
26 319386207870339113002470426630
27 4232518399226331714652825461755
28 56089497789908303228412050414181
29 743300197585271498853032764920193
30 9850243013493220135430339606480418
31 130535802009549504853336551559798658
32 1729865505142687493280432526200309575
33 22924244688589111898731941922552148048
34 303792978691278591786071542857888453573
35 4025876322463932823883817652844998632421
36 53351068986516893146747761446375297780861
37 707010433013589160052387273355541163834280
38 9369329647666599541772700648485340337470930
39 124162719455879970703457573673134474943912893
40 1645409168255604330523298720785610746442060232
41 21805026040378036355578500618239022838491694135
42 288961049807220631987509159109080134156447810567
43 3829323026309191907864151345193166316212548437245
44 50746337091468353597076965742948430990615619567778
45 672492425033930377591003656829639493062805933728552
46 8911895668703340973935894478833162774866098639276527
47 118100786645806710521544054646265004506876408952431074
48 1565076199819081499697352394658715766132215718196433803
49 20740450430582362929413859048012751152352639692907061143
50 274853252584871052828096583967858927129929130474441413499
51 3642365950986810246731534072107536049509142600488081154432
52 48268774686635476066183102245606141903146725199024773513326
53 639659672065065012014454844632677099064233610384154884541983
54 8476794754428991938380640096160857672068250668058098763698242
55 112334812474164867839343167210377689144284206054459959122706173
56 1488665286724383676222683557589355117171812098079537609650770517
57 19727850050115702779308405114784060660777290110341617357571705327
58 261434233115093573690807615406125904930748271983135525113758197658
59 3464536585124552526920945789738066649986670423824922216253196012372
60 45912173041172843368229891160743028754919818276301811242676814577481
61 608429895765357298421610203881036865632891799694639944586655662764898
62 8062936549073151545137255519257944506205822599753623094054439955461075
63 106850347504047230673558725184127438147678739056499697288981980745620595
64 1415984944473866127060016953497060854299128999269106303962472157774833249
65 18764687338997308556473725452868146574440952102614032582265674054866064054
66 248670363554719710802392480684978645161350190135177888872679542341204275052
67 3295389291242021389848805454768879604114494206413576279995500699616432081549
68 43670626549926396911744924451019665187765280411970743527443424878713123364852
69 578724834826524453761436145898762443041713777945815796862673819641143534719897
70 7669283930746638080126369830868095675063896594453424155862056868157634608780543
71 101633647756000580690693956326595996637595881311417350495238883944319670409706783
72 1346853037319377234866096572795893689475098168000404611495567873481836793126420260
73 17848548627236791373638585103683009241908914156071716671979821893056068421632523860
74 236529657855531985360194327190830499501634323945305804620356975767477103342847862165
75 3134500188989108958885288833214299331497583928882377940140783327659187141003099089742
76 41538517934075510298801652406304897151738659638075978215144574389038399653615472004211
77 550470048852023850393973764804857905715395672279794167987507782439510110819858317847739
78 7294850412430670137510538825667406325806344101553270480313948772142089752018362752575583
79 96671640265835817176190179054689595255748178592225995203699171272496108661338514485282574
80 1281096321833040347737503113843624550444347082255921249020736433779255185441404464312672000
81 16977138086216531701476409284055427896309009329658591579503720889864399559382557068814908099
82 224981691607749995229654714736618793449974121933424870062150309766875773725702610863156525442
83 2981466092908772887234181155838134093748737228742295551526222573938078512347157097028244305445
84 39510504164324175359993624569865354749499938426976864459456232614754771306227115191519743345693
85 523594731810637444790948153266858041871331252062850216097108639431233140944197637860058119402835
86 6938697669856541912837538692323772599404050266862634594587941502046053911346485091556511284304972
87 91951890323993651673716331465075892391842962039438567450884481434859023606143099208957148745423430
88 1218550012762058877500319755308408667819476673943621476399788994197985527342653687863470255891788681
89 16148271975382738165594922008156883467242787689200120130856714910816403367459038616727608556060376180
90 213997525796957446761692825290470134270730391238896501879013342564363648160127121234022380174213549261
91 2835903502060879762065144097191581662675444454736362106446141557805495330438869590636809027541919356505
92 37581503071357033366022461341776004274402063980220649040996559931824429578568350180516298161305544584225
93 498031534597716396767976174280196808088566033410764653319894367104975622594010519783419355495595583316874
94 6599933190080362976909066110261573389331116338655843304416477871374424135723974014442077521887001026628132
95 87462570314365965984669103137444930461544631371712190836314062144008983051328148422856842662796477212451133
96 1159057370079569761411699067767609929014164524968583000043801020873061540022026929463925004329820460391809052
97 15359873169827360096533805098333422341844769636563301978097748312399442614348800387191071447559857309383148879
98 203549634283405660085675501182561735908368977130543269723138552758593665943105364093879673826627737191422473923
99 2697447638975125726786965588417011173325666659690185298720712151025399464979075751561221726486569520444834820237
100 35746680610006248440364669356892826839679700296863638544554055889004191421496816791880531716736203229257577466376
101 473716396259427093617109516758920838528188992607603075501122846123638033543851491809411829153859057959407514481746
102 6277708034860228265796543718266019843684605092712642689532267702724644492362019024080289272162412001660303225972727
103 83192430074483422782144623759508759786319311612942039243345732221628009995074480891394361900226685622739341474716668
104 1102469306196701440625203941094617151559085770418896271607061251621120880118416441999326487439986919352688621083091157
105 14609965955047063373995918506557944446553758214761409593165561300449061887171656214904363806305337863473911958801637473
106 193611834821957867530009656345909802598683323585461537481135499493348358766772997855831851449871032859984390778459229671
107 2565751535524666057166467617094199498017968163926749263252498070810739585811989814265938620328573084130792752911441260160
108 34001438745213433722144883164011156806923812639573250384857986071942988809395611852609971973577675417816928685014856372794
109 450588383457049301436304619988369254351097502408112032898530311701459476548091429629511799509988876364988870762366995124415
110 5971214713230878077593273882543754921305099627867124898425017712105603716088793087747673295293617255763289585925518509679758
111 79130768702792444071937928062075111663771571827322251552821416677031050323645843344945768170761631221224514542968976011465923
112 1048644012351516201170104368878849748168083938700247790749620904483083558412466482011650219409122792006101290212927121169442949
113 13896671075835020749826376279424204951237655054901841067968846051459840635657539119112252885485953993562191682480148125896881577
114 184159223449811414543658479972657605599167651398508490812053662999777508560449487995685078646274840735093950897861445344629038026
115 2440485163429667968089631951451930939951635395289276328009826298492342451528449139834189064781921279862836172247420231495626432402
116 32341403929429049131242846975118217360526586947985293593957353576962626182977576856425317930029130983975510019080336061862325369031
117 428589537769026602240939232712950888441291899645177890506934077952581455444483947764722174121907561738812821294268288116453714611984
118 5679685157944554992509630453385283991184872855343253975961711752759054883456998766588592301031916939862285163614223636773814082146109
119 75267407742371055026823012072265317360716430479139650823997277823480455244634132064432045156968908800809237439803717074854184191974765
120 997446603238573681683846049184467694029841121829762909386358034812752193320327850376137380660636437808993768760859873271419559948210181
121 13218201026898120508966589742934006678977578796295692696330235344756240884176077571358640295583245768216004237473525510240696718134974976
122 175168112077574568802294787212450405390143260345792192401128209782125953635351146368215028102031286826958683825239557897042889626477176002
123 2321334607211842784976805896312982609399333618661716446045324950554526056187798724317694817973644557398896910585272832010860325739878782069
124 30762416142573822211932038320799754155435972932326569248622511820853035053963349627460393301113764836294019390815191623656049454791770071272
125 407664730448110554395114488301328662513796777849876799289518758615446944127759399779716754078795088403351070070442207311594228177598691117895
126 5402388800707051622484153027545767352116854215130646123654992737400583122554313463670170067449711061289362697815692744887910082356378402599271
127 71592665673882423989470021542476119217243508205811265905439075001010464345800348396164256040538283072010861875518309854948973252972099935035421
128 948748778988563050244732534566546707725447900898850183193885797272165717224370178571099136663518745948489939531684260238858550074045188689478082
129 12572855573397957269751148770226545116488264336756892629276689206847961093836281906544861865793530591691611830159025728816656047186782765077575512
130 166615969127302197402992084071119108409304331094499768596612771655650342653336657766146495352140637690173413356537165764024438118591810881315119031
131 2208001277527395073374682276480384438152455816329822086765606633902663934418253790227860345515670220839821227903414412049991560382616542226494600786
132 29260518467096514753970215412040027944181006932793097937771300862286417356075581303147802855524950796919097685839159389061045350787460369621114175059
133 387761524269622356756780122637874903064370898047002433859641321194193991016198285559463251293420330026328083388291793979348794741394179366638900566855
134 5138630741385522227763371823214504240164900120917261546856532710366032204300371156879127160587511530644535772140256793070590654837620315819521397355627
135 68097333653845857678218849055674644447392454302023804310175087213444542012346628369277840329174431422649530056887300973897822443830183765297346238360088
136 902428503650930340775440520655476677905341952950489291039382032224296820417134444047253464794033347671932554146053613368323378152629272349028772148685486
137 11959017490190153959891941995473103485078802070729813034419387104471754052699157935769624247180224474291656335460372325582459509401341861295727171066038911
138 158481363068730201106505032819855203094434432646748966924961141287740610113680792853719405966390848363559891290061000806326323966525369101640359015339290378
139 2100201162907013972288576509775151611605965540647119555089531670850076606031667107137376951671067065717246317000550338402852712874327024656217572933454136901
140 27831947172003300574886347034181023965412217776672729028949668166096678010225631880123641234473302249025727981539299432477180395412103456377163150326246744269
141 368830042124626021337725571226938931400734095056386131647918503657205689361242379343315555502744692228956684802449244835300178908006827338875319251568330299199
142 4887750006600122940157956243994468745733882140166955309239012093047195384848015908467480585588117337212204589792512109417190393512761362076852133748185933998674
143 64772652437425755791086073235034574093522898582131095589033557842589892729994337793184919989592545996649304310491566988088934944934716047415545726236025925957108
144 858369699373783675260375337005049520082935981692932705339149564046951659387055458162064997131778450576126479286828255956802880413643293972176896594592944880606185
145 11375148509084618443077694847633466598198318679072033358338729939470166329362584038964513458768721201296718547581720469899804420542957839512736021288531019427087626
146 150743908712211433237766867153017236052761554368599674706619879952926825322960422832199497895242119625248101642698154616346571917724529732224141801633778100133231603
147 1997664118027779395989385583256849038706981656960720669088027439639390654609859274643909705372363313020328742956798514090278325690237386909538827229921647322481724411
148 26473122281009494374656633210178869710234481298289123567889711770543667657951668836164304337301751789998129658150741489428305516629384418906511844758189854190173840657
149 350822842028709697128722345438625035121920751649370771156200029352543635985316273301037652267648502697025340114627794833560183632195155383296080882786003675014714304366
150 4649117893335539744264035792747542453101956055516925454524893015552588237248200314359412863253118934394544765429599374663045728799799136578718504295086515641921095346476
151 61610290427907411823132912013635013684374357545455289689743666548603465250399977910681896490243158913727865804559817779396137491878472557271092459437066172468624361589349
152 816461955514696219491057804238610140654701213764823593660130610779270037211471821381630362773239580257279947617049421787216509677403211719841904421963940477743183435996772
153 10819785463970635328761456214786789129101129514263360348558605142006251590658227663526045196684449633733306060987303649514951429699321139510960936314116602990188042640125497
154 143384216123764079658025028558926385201391545527241672654957861024566703532485326796872129851613209373457331726886564997068762465740516096118258144311419569803540128311653703
155 1900133186733404149787710985850438270210360709126298851302972622734021236866793153658470497328186507459828574709629131393768286902733484025342001295457621374392221321711655631
156 25180638601177574262325285627014571606940876691002974367505926718392777051199149530974681854202274942844278551147363482480343736952647333150858142019411683414540632884377331828
157 333694798233149196765395243426579624070259788836378017475267400641515406301409507978111031614076839975424561644765067288397562774636523778882524362073256322115689343735174102684
158 4422136393421521815175689731206226419623108615300673876313621430309217100757900462777409170117359601490066693372182072767643483596954957736568794876284762769219976015982008158829
159 58602322797852005708928523236693859938837330334296357331167194306217187221628822125802079775043149296895468333567730342613427688079106936391963565426475467457664799647036551356870
160 776600251953443305406307216550769633217436468570743139298942243018871057050647525713365714304300402124634750163567472850955569577228148407785187564573334820055528860097367283207763
161 10291536624146539536308100141309059152304894712103190830090279975807768715218754458013787145538857804631140789463524240381751625620939223614467650515494668627414987310192300803977899
162 136383842034214447134483310572499201550868455332870533728216828120861503506872038724209481922288161157337120557636709693501825235439579426129026862909625387114504783261029050721213519
163 1807363958106311766356806592502969316682831194147012793940635660865091156377721862659778785361962055311126069590908221338899614140635496512384554646910292651119750921388611741081188590
164 23951257189559411669484474524901145730216429185248664378069601744916051911791589555307353618906414780978563095751796360152712052661186542347751594104007595697661708513595466347407983272
165 317402988140520247635626871264203350574718029699690625021054863011790191106693114492350769726014675379182965027388478464791288328584070011080372222089386959530112574231022657556329003043
166 4206236694934194215089381144920724613984514142824543995043173895391282635286323075345368923413192562965476066409056684375712095506717209242666749746666191814962636167421785140823097210282
167 55741211629608744416839517991944171721908590412096644004757578752684930981951826109636931281554136511526286545526851929225437839546431246407637243622354840343229200054183813972528869235549
168 738684695913299967678460522217727296935426114662095117273025415741992944309952754667486677031922223360067823079264331793167528374017452944658028757908204045406136067171883521852170641117541
169 9789078206665355786286057592843344441558770941113362752169080285188215743599551178644455729516253104715963477776545381665181734450811945845158126163963254639926692595431682790130310443688747
170 129725243620666267200981414086971041292705718517019315632650648370017969998329278260275836029111893190405385428512462056798100299319200619884237971155234230363390119372814030164004192188075300
171 1719123953977877228556381605124144726522535925634946186110387121657115379332631167387256278753152587826185585112867127245491148841224115920089091547154359428064778163270214282383304151351668078
172 22781897236458253740610898359950878374153441670858601357557912284414633655358280748163208003644703054422319514772357137268041177632578487823148035271674543277176272226251935147634815794466195465
173 301906584741371842533808907132772026669005416198551727236037092879561472903462208852259290024230318037147792888110498630051860387003758898020643010357409093102390639900260405614784105660316085196
174 4000877756762686165344840963654754052860680546423631288954370013470808740208616569762723457619256328253775284261815486722119689361854918942132816654739878892111647709893202277262330121966103404381
175 53019787025416598951259292172892486028806012524038544085533014365734188437684766229908492952446200773474383339367850615423518725919628298178582343887235822550284437246312728917866449401852701193905
176 702620271631377373506110156089540750530053021191697413795578939462277728191115649408517883967036286806363319168540547899586442208830538122644937040235499406538665542065364059514515343437388826797993
177 9311151058956399272422803176067821928005159170872601820325954221066197290819900079859988481895966298898690961518207326729687409115633045799309610236582745404126091821959586887905466880767371653718458
178 123391734544473634024205092785034990633127222465096234270427936282463342112837366721148639933102603566913462781050967573686984536670077583910058097355697537490570021083874180498618715258980624828141708
179 1635192046341941266367829944767025890115735914346275399246621182707387934852062559884829540259123529507125801747873815295787393941679203323432689235248018647198622128466888201389292299924247058970186325
180 21669628344970045571325286696272913456002158170554586894738812519155452691394456362733363582558039670103888063669055620935508225455656891134209346700460047622951856665692900071229574202782895230000890332
181 287166754302408753721861042745247433732305587690066250999768762371040722172469707500957157901945483633133735738370464310973955443098502444580599716915012658932765999068060295115763880733175431413184057743
182 3805544952768962193813375085010444133259730578747722515337572513808289909095468833338827751297056985088985605810919881658571519889349853518533509072143112108036513384943172592595953032901101496075916122115
183 50431229139757861878628874423220657852279948244611339618687729349803268270697346338836223348840066318724300877331016939666933725747877754826675129037992361218315192956309383301466904929611770498429263791589
184 668316602250676105745468328344950193023642551854349450303331843772465768083719803451198411250661940842077086126680143896697299083133742677812262223727535258471239996867390549370592057359803526701166762389480
185 8856557503409541539628188857614611502221239549611372157632643427807855690774193952352565201473036330627621839491907630432973150994310700939542216146196788183930788799387922854469254531116553607515072920319162
186 117367443135549455965503463124227347542542465164471945254111341418845890661005527408756103587692344516554890694117672847482357028326594722537598751339657950626778215847862075348384718284341253895520219524481503
187 1555357903211646029714030898612680446556417422057803447055666014259567117311456283252937448531908142899742030514051390714412014006379618831558493770743096656341466256310166592088081709406195447615073861604498380
188 20611663187456749205564768409029170851331870416543045765365097713521971572071737961027341982645756051836460750343553257249728274035233744715810630702758923738796197824956521092468468995902959688638025609561089357
189 273146559049791470271220799516301852973412313008896747989770344529909316844085843253332476297589350942718855062977110318765469334592653072785239095564767110575676723529698186210015913877198570720659776692651572721
190 3619748782143142884947860286239679885052562117794644916404733673021265601443238409003263267227130893136478395944941365619879293804769305159079033345957180292221353686339699249325458847554433570084226462769688151471
191 47969051088936897461230633494972803269041767081785742412189868506161046131391621974258161263261838161356882645918964365193937371246894813961000211443374059726170283336305764935832968367465741618098221970074028773280
192 635687723337161681919294784051435912994509259843602767632224236466542205307162518320104993541031206575090860030753902239084088022101334961956634960413331152040112306365951448038405503948687127320771780368157623188994
193 8424158336014721381722123079765986660508873047339371804163924736234377845238434119728221897197529690417674991298846976055395543384064502359723777722068765805849960664671921120382475180603546405895062126276062070584591
194 111637272618219982197551511036438103092046674227102566025057188904230369048278986406936599557271219279700782788631492916928920872490090875222359456498241062474583484463202993644109100864679723390264790624920219209499574
195 1479421461530918436785098913868770646152934126150692446298089527703443883720659732699680395560055257896647661903804273807215854961692324762952560208949108524276060851231327287506042171035009191156297617361258939215730731
196 19605350520548901717450328536095612173011302419025594572931011574251053533372393268106531857556141789521380793183213328043266020032696491257726464482802986376599474131278785194522289586113752157701237860309471584652364613
197 259810864603679501069788907306623260987925849336406605945057388382091641068589806675149954004983073884356590243672060436506961449373754394409399263893502684071319796589078919845121012936132252654537703741134996628389824081
198 3443023642722486773359563544319227882788340169992156118721387791544041322398377090018610453145857917801910297878826472159168982845546013531816190842328701612095693687329462112167555793086146481764835360509118314284932814834
199 45627082695055768458239943047745827528702833032766388226326173310048521148781822578429376566234318689212243830185102870295744984005483074582602034844067554229262745157362468316763555938706409494267835548770810721978327126690
200 604651867454299807103643646764761560476413048887692874442076338973125430684931261022902182769561868132357226005857276792347072952033037749055530915154527420460629995217810676400039087512611517420869660352267496407452890476807