1 7
2 51
3 383
4 2865
5 21449
6 160579
7 1202181
8 9000177
9 67380199
10 504444655
11 3776545835
12 28273267057
13 211668986689
14 1584668649559
15 11863687582089
16 88817989227329
17 664939560807015
18 4978097605819019
19 37268734233506311
20 279013924866426465
21 2088849322909878633
22 15638257108170911899
23 117076460565657153805
24 876497778733928634065
25 6561936980445977976007
26 49126213414415917022695
27 367785434640781050062611
28 2753440913364083010500385
29 20613749619508682216860097
30 154325691651261876363096303
31 1155365692474536387537015569
32 8649693185005402464877011457
33 64756286846710079670350161863
34 484800627777501654237693005667
35 3629480010949707636217432917583
36 27172252664510309032400792234833
37 203426196765522942321317428116809
38 1522958660859744949695410380591795
39 11401693191763021091912763170559253
40 85359249059136013560407199342119089
41 639045559058142101868356761878725799
42 4784241087559386085425954766140139487
43 35817419367762036682196436932795062971
44 268148595918811075196266544420716982801
45 2007505587014672393938993709040648531841
46 15029273854990965455147054436196376990919
47 112517282178136273270773791837407733119641
48 842365300606331456517122524548899384432449
49 6306402767018457415665618903801499040657959
50 47213145925207556089815726360899558268869051
51 353463175522613879505187203645046443696612439
52 2646216726342429365969907169168824916276869889
53 19811011295366014401730047519597689735068205929
54 148315957887393410911479389683526844750282718347
55 1110373571348198205078748589065169011521639685661
56 8312857803774795243276337579979383398272990750097
57 62234554792109287248792771003511714935741403602311
58 465921576141155030999410008083230866017301535076311
59 3488141207710254968077049170780243607859276077175075
60 26114113850868794156497712281944578412778220902734657
61 195504396642185429890117571514646735482125049927792769
62 1463651775614563060654507239894999291089272072212309727
63 10957689735134112080890824606915044708830925564706463265
64 82035198762388468074270904763090172460677611327148197377
65 614159918619215784843482656194311993861488080054970071943
66 4597933708076746760132195995968138033637047737470791814291
67 34422621442634346160340273502564956445451192814044019982879
68 257706383391626694774188427783435424235763191525851957993073
69 1929329529753256505836792954269253136599637716698776391534537
70 14444005559308415439286999525053981931899618535024683157944611
71 108135646803692564875696663062051383281562374351180532556486181
72 809562005611193257281121419853924601706034049341046149547081841
73 6060819538250893725108295095081778178942637545584160213211443559
74 45374576895454896225982181333355330232401997092798701695593257167
75 339698652211598158349211593074983003154533965902184144046142692427
76 2543168051577694933124115835798836501687037719892959603269069816753
77 19039533116948486013569089893466350515085601720734769659622315960513
78 142540254501267855222878570842334361485678777528179943738376803480119
79 1067133528353167094332468297202143779756811047830153207708354240336809
80 7989139428156069460865636401317889072710579691747048238574405370005825
81 59811023744157538161303735923868055457319351222517288380522613067091431
82 447777710414780908377030342989089167085615475717636750021458719817470699
83 3352306404283693823586503993486359369283588662129889035716464528737043879
84 25097180960150153393958038174037463242404582040960233519407143458736719521
85 187891086370164579588857474921670900439294224071576368726858998836234595945
86 1406654412438417223662392819285781276282381217014439961008207435554908461947
87 10530976611281464721216772586240890138691503636500412937212664824980120065837
88 78840593259229167444137618051918519803311341944049802232482612557328906413137
89 590243371997275338876422913094800956681962933428589749648986501201556248130119
90 4418881489656108853263810598964348389076920125954847459736672762167729970466247
91 33082139581764806795571444255737240250269666045596294208843598348291483252952627
92 247670810332716468679762616966422883060132129835886913531986283557084693513049185
93 1854197795739791562688217989594337560929611636773657260639873488544171876206636097
94 13881528715909995933332612565609430866269961365379421869195437934678759922509027791
95 103924640582236938926930071576297366157085239416457525957807682340420704995429454129
96 778036132848147853828690811495635849749897918184177174382071554891836745687075939329
97 5824799784015486411363912616931041893253141597753057038750996708327187249238395874119
98 43607605214510989283771238510290073029134741937834636547333374146385707854979251269571
99 326470145422528084054875565590422129713252223081743307483757401068224142219672649983215
100 2444132286740200479834156735891700604829787142165036644390671583545025733556366203096209
101 18298097755169684480514869792829061131854414183536572190412915944258503303877260065796937
102 136989467908181045390070317988186485254111720676771137361117287122277121511854905375497875
103 1025577334259494448885036237090701364171950563510421676869674225014669888872618412965751605
104 7678027257188846389560345043979824122516369245826002156862707988033208692107960305415550001
105 57481869570275285975534519622267200501251908852122084555385949005417747928578230893107255847
106 430340401071185160414452349713595226905788004517292079108753907663157545139435326508400230847
107 3221761264527040265305556135864283328875182634479674381513960910924612798439876163009839995099
108 24119849355928583087793836559359072041588483812098989755803894583622707210156788727349862837841
109 180574252772293118711907295410365044851555647531844624546872709491966922271099039627892865849089
110 1351876634182099322214080856940092479376134665280724718246481810612367182852856873794442746132647
111 10120880502006649467194343059558866534361335703694972351439457804389677046443600310747793571171513
112 75770391725034158666232079972947880618459911087737296310486003692851610364120723563983566675534145
113 567258180849663878582876984460438206189651955982042476258677901208130716788195001531801100478328231
114 4246801902629663439113103944303839006885448838381661247243376190762835418572270432310728890184244763
115 31793858615075125333735882676610578201770014408225561550911615477588195763966598221829937001564112375
116 238026041433545178546896134394183780526248935544122492196697228689820405211815398376991101900892131649
117 1781991833280028987921675126862341612516421067065828206203572506363419913275359081836572874725036247657
118 13340955782618808381878098543281277859829937122181173506824975972645457118526445339335352250233884755307
119 99877618892443932715957871551952933277680833261395871302303824563102783911223435887498281976977491979325
120 747737937084001849215081972364473294793493115452080597787046628262258402341881106981200571520273032317713
121 5597971084560340415250502701406912445315340170222712863044770932204243221559376939081953920977693664938759
122 41909442746454100602329030428760632570920157484948880185006872230696088552038070769373326679376250761678775
123 313756781660164720776102070228924478514104375167940153530596472530580549145068741791379433473463896413531715
124 2348953161541939816831221341035097333823968917508115764371012792416742750148284936324120916614688331075193473
125 17585535286035855974454507165487662368623863005198412680412698286044894574563776363348598960850325536436716801
126 131654839423621523307925712954286653178274532312808606328411678206737258838713663755239964755867856648069464511
127 985639416812246758798152064135456068260946186111887599574428457360596074029003315846200592188695324185776544833
128 7379030381466417712962937016553638710890183697206963971590286873721437382862625995396460319895087032962085385217
129 55243417056824703589428317270764021807424316306058077982490110539157479796856254496105142125140187255855437145863
130 413582133471008480863108895707824335463849011969965795889786225299739831830864977691632977534621541525318330560755
131 3096299798951334876250348691918325768436168733578996605086920895881199179633066880938316977510913023701607555440319
132 23180576889349880278920269343476493713250629831842303379400933103141105144149981458740589835145778835578781144292785
133 173542350487200749160498052752532040294720625995366838784413061724834143581825083892995348702584528616247306789863369
134 1299232006018771798085395765821144586549311842040218305773120414590420022098712540661389604246261476053325496235195139
135 9726754309392951584033723799089661578860251891157348014627376392853954813564907562907911507494752999477347919667766341
136 72819749634406248510202620302221514953767471484838069896564527330246490879164939078470782829827639787947183682750946289
137 545168076436028780580592120023554724674161242744303182137375829995083962307317119981198315284345977494640746443327155943
138 4081423419568216292254199259524881789947817212601831484602350426466833038099371224077660058460211855069952167944577243823
139 30555745741202805812464454948837295174553525415196815076037292560272862417884787603629325452964887849178234182859469398123
140 228756858042385342391107193335035421038771743498278370197669974161300832241542672298152501020251319652139650715821873994225
141 1712597707306492236386921395388889111669100993575616179076665979033465310325169449461023603828069390476528005428146929416769
142 12821433779825795609110003410507819663532286883935921703060932568699348795719524048709106723423413559357664862119914497466391
143 95988195867085994795168006178928844368143144980002460858862997504605342970234520667502658405822899988162265626086132361254345
144 718619610258849813570539325111408719382867326181503857066514588555404192393930460342497947694417997006559255049924616481675073
145 5379975522861741238139164349739584309550412235063515740621265459700638012144308623018355954603111498358052711394403868344779111
146 40277409930638639221195134115161002187127450433755557814417152333321184058621769885636504857972768141528569506277728553035641675
147 301538500282578035071434852435903635607566278494018087087599115523963325253255007565287702453409860009430577025508344714035139911
148 2257480491154923629268523650877052285400835863785711838982026351786593065973961227013172035467563743802469131009567886924084478689
149 16900721344602107503730690723688218668432456444505342957514684837589207202589510407167487818360224015550293245267856501611226453865
150 126527951442787063790533601946132535620588004397754519043632662169805563134684312708302667773863426296773015545870103944714101404251
151 947256757263882772647483174089921429141219697527369691592754283107767345960794867758381439978532849149144953314431350693594843065677
152 7091677008521094979307694315579639040413743965545441527893951530335582642278760072141197832259480973808614538580665284143874767622609
153 53092134109924968396983148849395029808260377215624182113134724092360602078597303400939384556489208197716493047952473214575827858905031
154 397476464446889446692076475130333222777223077117768897555746448310919915465687698301626809001128699479239783922991756358249207630146983
155 2975724039687178505936871160844112959760454574295953112565578919124392567871366187397394335735511974901072222535374721485275038367646035
156 22277881465747442591150698887416246311614026713984129580727292037538644452439114505192805887626628660562239002049045588247881046133810593
157 166784283751683885966154543821525559173571402689551425259659060296069643525101809527252128603437559998640500346931847293460592715084104385
158 1248637459056922972736583278117980030075972612667864416867508555454323955800697121979885945023677531508780233524788197153757353175010842287
159 9347976134738103387100910681298118032313651832386795412326299682316489994943391549621146675069060897097684014042667266768863913237112647505
160 69984011116912546265222846950554465798847856804267712881186825834091434946957743762854857648483255891710388888661068581328345884563515780609
161 523938202389233688599853341500245766094964865029890780953612260401085013503172110391818343722297307504154967901019885504837751937431519289031
162 3922485086833246566678414350280243533155997823481947783605138020114152653414398648748144479845818872337564196997545572452349748494491980990499
163 29365847319907863460240706745456853359443091888384851468284967839471767718994772567387147428885409150653682999675217993836491380250032640614287
164 219848634150537016901434228659723544620559422657972472018617957346153465762191350752570331724599489655434737566559601311310595511350697075046865
165 1645905919598315175170398433229525264826471325328483848873779928495919196627100976783542502808793909588084140351116020476232646051819903162002761
166 12322142944558103995916164954180718921028920950788020340878978722780419796652388936464208176464446618724522772982263728271927805583936989394945651
167 92250234316660444832036380096267477580593852846710791439554345450695414093131294140995150148230711861782023278814534630223465848076216617007206741
168 690635206048889518600317713085974251557377949744970381478898222354543670018425637441062516344217468603300914466673629878010430326391894084548128689
169 5170469119860541817342012336421221355252991062825850878311163962541400065877349204992486716946645325295497705367822864090126595583176976870824501159
170 38708931553568940006953432359498535154232552215808101420601626910673454739042362939985435525236278928941001933754251764807029016471164606005855312799
171 289796021847104569484689795383562582520020600801412053177756287694606222974875238628802897521702818376372812114240920093872808261173251444890772243195
172 2169569939231878488228131413028777602950621802670876711637667400389613019119349406236761727094893609203193219536571859658463948867219882515778967449233
173 16242575350817039397163785521128894051679150434493555387265420508410698569545460964443274826231241121306590075772677396162818558656198742162423494398593
174 121600714158296917976831930040444459642256891956267700776431273627150657265029865195470678499169314105552281671602058744062900155801521936261435340202119
175 910368790935855215649614031489130222281999275384247547976304162686623239128514288190517189855022687630844613409679964523338814478578852878762348991045337
176 6815513718374515838785106441907014020052141186582649968276280213175521491999568022907980590271920776350515541105910898181805515081474735692499538465923905
177 51024626182098747759957407015030752817444065323017107520068253567800088630403050924120046745623797206827682552779996086415972659542531815359330335911311655
178 381997980578322230895079202480569719411692112212125719629485093468719834112246871505783188871854976581102495941895534218361615541846142667689913336169089659
179 2859843728107723643851886668880070743161574287663354394725577314978839836614422824733234756029309974805275085715418486888676905549504460961057657195773682583
180 21410338706018834743005123380425422146412724601839817305699468863701667849224495956056953646435691350019901592344433665780011001092550644792262781614205944705
181 160289388892504308839656980509718734481872730891879307349546789628548153197973179224981065761112250505923033257195589781413687011086177273370210156831967778153
182 1200013159264491355480644280909708703406048803038348231397847878127288292871823272460115253220350524153881746102224770788338911930778381361071208562413900700235
183 8983948297249303424998370658009465520351789290122465297050970482966004873993731358617837125707988106722509069677247342194985140023820287676055225088385579772509
184 67258701610504017158975596531347417190241908510789333286981045209130965055279644809477424407272388472000600235305398291980230331708565591480292767093226992005265
185 503535059714879240306284089781486504768395287289987195817628467044823110756881450767706667549487115755433768471064767719588401543149856730384195341657608658471047
186 3769736112813537119905520799122006942151510441718287207744450344062793081573826164866552283057860763960654249329203934231749178836423116357223586658853149700513687
187 28222285789389276345417352880250616459529770275297187478983043275243835608990169331565193885185072049729843954651315372562903412569125878489441725148696935383439203
188 211287313313689533056071161998260973325815714490770022998485914942793559245313740434057531351113144403201211340678446688554378493858177891136540912864648410478169537
189 1581811236002059340941714106729874249439493985618957643455865765724567077652946235917603845635486298171598970535356332174019593172306508303036367298716307338885113217
190 11842295436960564439325890650469499925012386604180110349987651953515680039967741975489887715380429578171639968878738861263590115151628116114683869934675573692299792543
191 88657836045409421492424133508503497618826323819775242669642269542677743140030077429430571166498716249886443509389287961468691758466653973517695919029967172695009278561
192 663740567366903554691202642019054438037867571548016148094899174364334444806113884156027293167852458266145912493815581313433516194271049575983412405637067216661402421761
193 4969121291691510638758745097444835028953795282906531033236021237941780488878646679805215996065508435839344024726509255193212161829810162942039101290873632100520940176007
194 37201532685424262421575391754227988370621185100042838839794224818189948053601237913658738385817086820234138760178177832480282374007242584245019006893707624376051018149203
195 278510817688973279777075591191297055738782390613427120417356073735892757921978343292474701259065768736060756794297948960184658648435896123413111493719714028167705687742303
196 2085082790155367204455100296441685766123040467585053873662958027294816444137701525382669477453010819269432285482291324954308241269044056485216078762773528870188919954360561
197 15610058804456336991336041704389170500590125133727898136261205187679812145751374910972725919542907530238913122714137786697156831706366055094217359136745632821208919377984457
198 116865352795141415844288935522183646029800770027073453953573823934346675840574437347504803531216366049858724296226967316076611017926424624955614670295047590944800753697306851
199 874917311652531453425070923536468017630673330319855131267997103571337480824947226974767737704702588645984102206130588390105156675500809117309368972261340331827563592702116453
200 6550104748078226703648196818636905664250327285369037486813219166246242827578664658980898646588669665601925765906515619753529178229066579173900871141046136007522223397920745329