1 1
2 20
3 363
4 6538
5 117689
6 2118408
7 38131351
8 686364326
9 12354557877
10 222382041796
11 4002876752339
12 72051781542114
13 1296932067758065
14 23344777219645184
15 420205989953613327
16 7563707819165039902
17 136146740744970718253
18 2450641333409472928572
19 44111544001370512714315
20 794007792024669228857690
21 14292140256444046119438441
22 257258524615992830149891960
23 4630653443087870942698055303
24 83351761975581676968564995478
25 1500331715560470185434169918629
26 27005970880088463337815058535348
27 486107475841592340080671053636291
28 8749934565148662121452078965453266
29 157498822172675918186137421378158817
30 2834978799108166527350473584806858736
31 51029618383946997492308524526523457279
32 918533130911045954861553441477422231054
33 16533596356398827187507961946593600159005
34 297604734415178889375143315038684802862124
35 5356885219473220008752579670696326451518267
36 96423933950517960157546434072533876127328842
37 1735630811109323282835835813305609770291919193
38 31241354599967819091045044639500975865254545512
39 562344382799420743638810803511017565574581819255
40 10122198890389573385498594463198316180342472746630
41 182199580027012320938974700337569691246164509439381
42 3279592440486221776901544606076254442430961169908900
43 59032663928751991984227802909372579963757301058360243
44 1062587950717535855716100452368706439347631419050484418
45 19126583112915645402889808142636715908257365542908719569
46 344278496032481617252016546567460886348632579772356952288
47 6197012928584669110536297838214295954275386435902425141231
48 111546232714524043989653361087857327176956955846243652542206
49 2007832188861432791813760499581431889185225205232385745759757
50 36140979399505790252647688992465774005334053694182943423675676
51 650537629191104224547658401864383932096012966495292981626162219
52 11709677325439876041857851233558910777728233396915273669270919994
53 210774191857917768753441322204060393999108201144474926046876559945
54 3793935453442519837561943799673087091983947620600548668843778079064
55 68290838161965357076114988394115567655711057170809876039188005423207
56 1229235086915376427370069791094080217802799029074577768705384097617782
57 22126231564476775692661256239693443920450382523342399836696913757120133
58 398272168160581962467902612314481990568106885420163197060544447628162452
59 7168899026890475324422247021660675830225923937562937547089800057306924195
60 129040182484028555839600446389892164944066630876132875847616401031524635570
61 2322723284712514005112808035018058968993199355770391765257095218567443440321
62 41809019124825252092030544630325061441877588403867051774627713934213981925840
63 752562344246854537656549803345851105953796591269606931943298850815851674665183
64 13546122196443381677817896460225319907168338642852924774979379314685330143973358
65 243830199535980870200722136284055758329030095571352645949628827664335942591520509
66 4388943591647655663612998453113003649922541720284347627093318897958046966647369228
67 79000984649657801945033972156034065698605750965118257287679740163244845399652646171
68 1422017723693840435010611498808613182574903517372128631178235322938407217193747631146
69 25596319026489127830191006978555037286348263312698315361208235812891329909487457360697
70 460733742476804300943438125613990671154268739628569676501748244632043938370774232492616
71 8293207364582477416981886261051832080776837313314254177031468403376790890673936184867159
72 149277732562484593505673952698932977453983071639656575186566431260782236032130851327608934
73 2686999186124722683102131148580793594171695289513818353358195762694080248578355323896960885
74 48365985350245008295838360674454284695090515211248730360447523728493444474410395830145296004
75 870587736304410149325090492140177124511629273802477146488055427112882000539387124942615328147
76 15670579253479382687851628858523188241209326928444588636784997688031876009708968248967075906722
77 282070426562628888381329319453417388341767884712002595462129958384573768174761428481407366321073
78 5077267678127319990863927750161512990151821924816046718318339250922327827145705712665332593779392
79 91390818206291759835550699502907233822732794646688840929730106516601900888622702827975986688029135
80 1645034727713251677039912591052330208809190303640399136735141917298834215995208650903567760384524510
81 29610625098838530186718426638941943758565425465527184461232554511379015887913755716264219686921441261
82 532991251779093543360931679500954987654177658379489320302185981204822285982447602892755954364585942780
83 9593842532023683780496770231017189777775197850830807765439347661686801147684056852069607178562546970123
84 172689165576426308048941864158309415999953561314954539777908257910362420658313023337252929214125845462298
85 3108404980375673544880953554849569487999164103669181716002348642386523571849634420070552725854265218321449
86 55951289646762123807857163987292250783984953866045270888042275562957424293293419561269949065376773929786168
87 1007123213641718228541428951771260514111729169588814875984760960133233637279281552102859083176781930736151111
88 18128217845550928113745721131882689254011125052598667767725697282398205471027067937851463497182074753250720086
89 326307921219916706047422980373888406572200250946776019819062551083167698478487222881326342949277345558512961637
90 5873542581958500708853613646729991318299604517041968356743125919497018572612770011863874173086992220053233309556
91 105723766475253012759365045641139843729392881306755430421376266550946334307029860213549735115565859960958199572099
92 1903027796554554229668570821540517187129071863521597747584772797917034017526537483843895232080185479297247592297874
93 34254500337981976134034274787729309368323293543388759456525910362506612315477674709190114177443338627350456661361825
94 616581006083675570412616946179127568629819283780997670217466386525119021678598144765422055193980095292308219904512944
95 11098458109506160267427105031224296235336747108057958063914394957452142390214766605777596993491641715261547958281233087
96 199772245971110884813687890562037332236061447945043245150459109234138563023865798903996745882849550874707863249062195662
97 3595900427479995926646382030116671980249106063010778412708263966214494134429584380271941425891291915744741538483119522013
98 64726207694639926679634876542100095644483909134194011428748751391860894419732518844894945666043254483405347692696151396332
99 1165071738503518680233427777757801721600710364415492205717477525053496099555185339208109021988778580701296258468530725134075
100 20971291293063336244201699999640430988812786559478859702914595450962929791993336105745962395798014452623332652433553052413450
101 377483243275140052395630599993527757798630158070619474652462718117332736255880049903427323124364260147219987743803954943442201
102 6794698378952520943121350799883499640375342845271150543744328926111989252605840898261691816238556682649959779388471188981959720
103 122304570821145376976184314397902993526756171214880709787397920670015806546905136168710452692294020287699276028992481401675275063
104 2201482274780616785571317659162253883481611081867852776173162572060284517844292451036788148461292365178586968521864665230154951238
105 39626680946051102140283717864920569902668999473621349971116926297085121321197264118662186672303262573214565433393563974142789122389
106 713280257028919838525106921568570258248041990525184299480104673347532183781550754135919360101458726317862177801084151534570204203108
107 12839044626520557093451924588234264648464755829453317390641884120255579308067913574446548481826257073721519200419514727622263675656051
108 231102803277370027682134642588216763672365604930159713031553914164600427545222444340037872672872627326987345607551265097200746161809026
109 4159850458992660498278423566587901746102580888742874834567970454962807695814003998120681708111707291885772220935922771749613430912562577
110 74877308261867888969011624198582231429846455997371747022223468189330538524652071966172270746010731253943899976846609891493041756426126496
111 1347791548713622001442209235574480165737236207952691446400022427407949693443737295391100873428193162570990199583238978046874751615670277039
112 24260247876845196025959766240340642983270251743148446035200403693343094481987271317039815721707476926277823592498301604843745529082064986814
113 436684461783213528467275792326131573698864531376672028633607266480175700675770883706716682990734584673000824664969428887187419523477169762765
114 7860320312097843512410964261870368326579561564780096515404930796643162612163875906720900293833222524114014843969449719969373551422589055729884
115 141485765617761183223397356713666629878432108166041737277288754339576927018949766320976205288998005434052267191450094959448723925606603003138027
116 2546743781119701298021152420845999337811777946988751270991197578112384686341095793777571695201964097812940809446101709270077030660918854056484602
117 45841388060154623364380743575227988080612003045797522877841556406022924354139724287996290513635353760632934570029830766861386551896539373016722953
118 825144985082783220558853384354103785451016054824355411801148015308412638374515037183933229245436367691392822260536953803504957934137708714301013272
119 14852609731490097970059360918373868138118288986838397412420664275551427490741270669310798126417854618445070800689665168463089242814478756857418239015
120 267346975166821763461068496530729626486129201763091153423571956959925694833342872047594366275521383132011274412413973032335606370660617623433528302390
121 4812245553002791742299232937553133276750325631735640761624295225278662507000171696856698592959384896376202939423451514582040914671891117221803509443141
122 86620419954050251361386192875956398981505861371241533709237314055015925126003090543420574673268928134771652909622127262476736464094040109992463169976660
123 1559167559172904524504951471767215181667105504682347606766271652990286652268055629781570344118840706425889752373198290724581256353692721979864337059580003
124 28065016065112281441089126491809873270007899084282256921792889753825159740825001336068266194139132715666015542717569233042462614366468995637558067072440178
125 505170289172021065939604276852577718860142183517080624592272015568852875334850024049228791494504388881988279768916246194764327058596441921476045207303923329
126 9093065205096379186912876983346398939482559303307451242660896280239351756027300432886118246901078999875789035840492431505757887054735954586568813731470620048
127 163675173691734825364431785700235180910686067459534122367896133044308331608491407791950128444219421997764202645128863767103641966985247182558238647166471160991
128 2946153126451226856559772142604233256392349214271614202622130394797549968952845340255102311995949595959755647612319547807865555405734449286048295648996480897966
129 53030756276122083418075898566876198615062285856889055647198347106355899441151216124591841615927092727275601657021751860541579997303220087148869321681936656163517
130 954553612970197501525366174203771575071121145424003001649570247914406189940721890242653149086687669090960829826391533489748439951457961568679647790274859810943436
131 17181965033463555027456591135667888351280180617632054029692264462459311418932994024367756683560378043637294936875047602815471919126243308236233660224947476596981979
132 309275370602343990494218640442021990323043251117376972534460760324267605540793892438619620304086804785471308863750856850678494544272379548252205884049054578745675754
133 5566956670842191828895935527956395825814778520112785505620293685836816899734290063895153165473562486138483559547515423312212901796902831868539705912882982417422163705
134 100205220075159452920126839503215124864666013362030139101165286345062704195217221150112756978524124750492704071855277619619832232344250973633714706431893683513598946824
135 1803693961352870152562283111057872247563988240516542503820975154211128675513909980702029625613434245508868673293394997153156980182196517525406864715774086303244781042967
136 32466491304351662746121095999041700456151788329297765068777552775800316159250379652636533261041816419159636119281109948756825643279537315457323564883933553458406058773542
137 584396843478329929430179727982750608210732189927359771237995949964405690866506833747457598698752695544873450147059979077622861579031671678231824167910803962251309057923893
138 10519143182609938729743235103689510947793179418692475882283927099359302435597123007454236776577548519807722102647079623397211508422570090208172835022394471320523563042630212
139 189344577286978897135378231866411197060277229536464565881110687788467443840748214134176261978395873356538997847647433221149807151606261623747111030403100483769424134767343955
140 3408202391165620148436808173595401547084990131656362185859992380192413989133467854415172715611125720417701961257653797980696528728912709227447998547255808707849634425812191330
141 61347643040981162671862547124717227847529822369814519345479862843463451804402421379473108881000262967518635302637768363652537517120428766094063973850604556741293419664619444081
142 1104257574737660928093525848244910101255536802656661348218637531182342132479243584830515959858004733415335435447479830545745675308167717789693151529310882021343281553963149993600
143 19876636345277896705683465268408381822599662447819904267935475561282158384626384526949287277444085201476037838054636949823422155547018920214476727527595876384179067971336699884943
144 357779454215002140702302374831350872806793924060758276822838560103078850923274921485087170993993533626568681084983465096821598799846340563860581095496725774915223223484060597929118
145 6440030175870038532641442746964315710522290633093648982811094081855419316618948586731569077891883605278236259529702371742788778397234130149490459718941063948474018022713090762724269
146 115920543165660693587545969445357682789401231395685681690599693473397547699141074561168243402053904895008252671534642691370198011150214342690828274940939151072532324408835633729036988
147 2086569776981892484575827450016438290209222165122342270430794482521155858584539342101028381236970288110148548087623568444663564200703858168434908948936904719305581839359041407122665931
148 37558255985674064722364894100295889223765998972202160867754300685380805454521708157818510862265465185982673865577224232003944155612669447031828361080864284947500473108462745328207986906
149 676048607742133165002568093805326006027787981499638895619577412336854498181390746840733195520778373347688129580390036176070994801028050046572910499455557129055008515952329415907743764457
150 12168874939358396970046225688495868108500183666993500121152393422063380967265033443133197519374010720258386332447020651169277906418504900838312388990200028322990153287141929486339387760376
151 219039748908451145460832062392925625953003306005883002180743081597140857410770601976397555348732192964650953984046371721047002315533088215089623001823600509813822759168554730754108979686919
152 3942715480352120618294977123072661267154059508105894039253375468748535433393870835575155996277179473363717171712834690978846041679595587871613214032824809176648809665033985153573961634364694
153 70968878646338171129309588215307902808773071145906092706560758437473637801089675040352807932989230520546909090831024437619228750232720581689037852590846565179678573970611732764331309418564645
154 1277439815634087080327572587875542250557915280626309668718093651874525480419614150726350542793806149369844363634958439877146117504188970470402681346635238173234214331471011189757963569534163764
155 22993916681413567445896306581759760510042475051273574036925685733741458647553054713074309770288510688657198545429251917788630115075401468467248264239434287118215857966478201415643344251614947907
156 413890500265444214026133518471675689180764550922924332664662343207346255655954984835337575865193192395829573817726534520195342071357226432410468756309817168127885443396607625481580196529069062482
157 7450029004777995852470403332490162405253761916612637987963922177732232601807189727036076365573477463124932328719077621363516157284430075783388437613576709026301937981138937258668443537523243124833
158 134100522086003925344467259984822923294567714499027483783350599199180186832529415086649374580322594336248781916943397184543290831119741364100991877044380762473434883660500870656031983675418376247152
159 2413809397548070656200410679726812619302218860982494708100310785585243362985529471559688742445806698052478074504981149321779234960155344553817853786798853724521827905889015671808575706157530772448895
160 43448569155865271811607392235082627147439939497684904745805594140534380533739530488074397364024520564944605341089660687792026229282796201968721368162379367041392902306002282092554362710835553904080270
161 782074244805574892608933060231487288653918910958328285424500694529618849607311548785339152552441370169002896139613892380256472127090331635436984626922828606745072241508041077665978528795039970273445021
162 14077336406500348066960795084166771195770540397249909137641012501533139292931607878136104745943944663042052130513050062844616498287625969437865723284610914921411300347144739397987613518310719464922010540
163 253392055317006265205294311515001881523869727150498364477538225027596507272768941806449885426991003934756938349234901131203096969177267449881583019122996468585403406248605309163777043329592950368596189883
164 4561056995706112773695297607270033867429655088708970560595688050496737130909840952516097937685838070825624890286228220361655745445190814097868494344213936434537261312474895564947986779932673106634731418058
165 82099025922710029926515356930860609613733791596761470090722384908941268356377137145289762878345085274861248025152107966509803418013434653761632898195850855821670703624548120169063762038788115919425165525209
166 1477782466608780538677276424755490973047208248741706461633002928360942830414788468615215731810211534947502464452737943397176461524241823767709392167525315404790072665241866163043147716698186086549652979453928
167 26600084398958049696190975645598837514849748477350716309394052710496970947466192435073883172583807629055044360149282981149176307436352827818769059015455677286221307974353590934776658900567349557893753630170871
168 478801519181244894531437561620779075267295472592312893569092948788945477054391463831329897106508537322990798482687093660685173533854350900737843062278202191151983543538364636825979860210212292042087565343075846
169 8618427345262408101565876109174023354811318506661632084243673078201018586979046348963938147917153671813834372688367685892333123609378316213281175121007639440735703783690563462867637483783821256757576176175365397
170 155131692214723345828185769965132420386603733119909377516386115407618334565622834281350886662508766092649018708390618346061996224968809691839061152178137509933242668106430142331617474708108782621636371171156577316
171 2792370459865020224907343859372383566958867196158368795294950077337130022181211017064315959925157789667682336751031130229115932049438574453103100739206475178798368025915742561969114544745958087189454681080818391859
172 50262668277570364048332189468702904205259609530850638315309101392068340399261798307157687278652840214018282061518560344124086776889894340155855813305716553218370624466483366115444061805427245569410184259454731053634
173 904728028996266552869979410436652275694672971555311489675563825057230127186712369528838371015751123852329077107334086194233561984018098122805404639502897957930671240396700590077993112497690420249383316670185158965585
174 16285104521932797951659629387859740962504113487995606814160148851030142289360822651519090678283520229341923387932013551496204115712325766210497283511052163242752082327140610621403876024958427564488899700063332861380704
175 293131881394790363129873328981475337325074042783920922654882679318542561208494807727343632209103364128154620982776243926931674082821863791788951103198938938369537481888530991185269768449251696160800194601139991504852847
176 5276373865106226536337719921666556071851332770110576607787888227733766101752906539092185379763860554306783177689972390684770133490793548252201119857580900890651674673993557841334855832086530530894403502820519847087351422
177 94974729571912077654078958589998009293323989861990378940181988099207789831552317703659336835749489977522097198419503032325862402834283868539620157436456216031730144131884041144027404977557549556099263050769357247572325773
178 1709545132294417397773421254619964167279831817515826820923275785785740216967941718665868063043490819595397749571551054581865523251017109633713162833856211888571142594373912740592493289596035892009786734913848430456301864092
179 30771812381299513159921582583159355011036972715284882776618964144143323905422950935985625134782834752717159492287918982473579418518307973406836931009411813994280566698730429330664879212728646056176161228449271748213433553835
180 553892622863391236878588486496868390198665508875127889979141354594579830297613116847741252426091025548908870861182541684524429533329543521323064758169412651897050200577147727951967825829115629011170902112086891467841803969210
181 9970067211541042263814592756943631023575979159752302019624544382702436945357036103259342543669638459880359675501285750321439731599931783383815165647049427734146903610388659103135420864924081322201076238017564046421152471445961
182 179461209807738760748662669624985358424367624875541436353241798888643865016426649858668165786053492277846474159023143505785915168798772100908672981646889699214644264986995863856437575568633463799619372284316152835580744486027480
183 3230301776539297693475928053249736451638617247759745854358352379995589570295679697456026984148962861001236534862416583104146473038377897816356113669644014585863596769765925549415876360235402348393148701117690751040453400748494823
184 58145431977707358482566704958495256129495110459675425378450342839920612265322234554208485714681331498022257627523498495874636514690802160694410046053592262545544741855786659889485774484237242271076676620118433518728161213472906998
185 1046617775598732452686200689252914610330911988274157656812106171118571020775800221975752742864263966964400637295422972925743457264434438892499380828964660725819805353404159878010743940716270360879380179162131803337106901842512326149
186 18839119960777184148351612406552462985956415788934837822617911080134278373964403995563549371556751405359211471317613512663382230759819900064988854921363893064756496361274877804193390932892866495828843224918372460067924233165221870868
187 339104159293989314670329023317944333747215484200827080807122399442417010731359271920143888688021525296465806483717043227940880153676758201169799388584550075165616934502947800475481036792071596924919178048530704281222636196973993675811
188 6103874867291807664065922419722998007449878715614887454528203189963506193164466894562589996384387455336384516706906778102935842766181647621056388994521901352981104821053060408558658662257288744648545204873552677062007451545531886164786
189 109869747611252537953186603555013964134097816881067974181507657419343111476960404102126619934918974196054921300724322005852845169791269657179015001901394224353659886778955087354055855920631197403673813687723948187116134127819573950966337
190 1977655457002545683157358863990251354413760703859223535267137833548176006585287273838279158828541535528988583413037796105351213056242853829222270034225096038365877962021191572373005406571361553266128646379031067368090414300752331117394256
191 35597798226045822296832459551824524379447692669466023634808481003867168118535170929089024858913747639521794501434680329896321835012371368926000860616051728690585803316381448302714097318284507958790315634822559212625627457413541960113096799
192 640760368068824801342984271932841438830058468050388425426552658069609026133633076723602447460447457511392301025824245938133793030222684640668015491088931116430544459694866069448853751729121143258225681426806065827261294233443755282035742574
193 11533686625238846424173716894791145898941052424906991657677947845252962470405395381024844054288054235205061418464836426886408274544008323532024278839600760095749800274507589250079367531124180578648062265682509184890703296201987595076643366525
194 207606359254299235635126904106240626180938943648325849838203061214553324467297116858447192977184976233691105532367055683955348941792149823576437019112813681723496404941136606501428615560235250415665120782285165328032659331635776711379580597644
195 3736914466577386241432284273912331271256900985669865297087655101861959840411348103452049473589329572206439899582607002311196280952258696824375866344030646271022935288940458917025715080084234507481972174081132975904587867969443980804832450757787
196 67264460398392952345781116930421962882624217742057575347577791833515277127404265862136890524607932299715918192486926041601533057140656542838765594192551632878412835200928260506462871441516221134675499133460393566282581623449991654486984113640362
197 1210760287171073142224060104747595331887235919357036356256400253003274988293276785518464029442942781394886527464764668748827595028531817771097780695465929391811431033616708689116331685947291980424158984402287084193086469222099849780765714045526713
198 21793685169079316560033081885456715973970246548426654412615204554058949789278982139332352529972970065107957494365764037478896710513572719879760052518386729052605758605100756404093970347051255647634861719241167515475556445997797296053782852819481032
199 392286333043427698080595473938220887531464437871679779427073681973061096207021678507982345539513461171943234898583752674620140789244308957835680945330961122946903654891813615273691466246922601657427510946341015278560016027960351328968091350750658775
200 7061153994781698565450718530887975975566359881690236029687326275515099731726390213143682219711242301094978228174507548143162534206397561241042257015957300213044265788052645074926446392444606829833695197034138275014080288503286323921425644313511858150