1 3
2 174
3 861
4 5294
5 52002
6 402789
7 2991315
8 25096585
9 203284013
10 1611010609
11 13094496103
12 106168437424
13 854926004049
14 6916133127714
15 55981156241507
16 452353768418279
17 3657801026314847
18 29587337512259810
19 239238839125388772
20 1934595701067775080
21 15645689744126492398
22 126522883383890247457
23 1023158761597111865460
24 8274251908979831147700
25 66912870149624861815762
26 541114291840905425374283
27 4375935993173850945282881
28 35387701910353104304821693
29 286175971011213048210570428
30 2314272425060977818302252161
31 18715256692133647656988419560
32 151348085645079563658166658217
33 1223934459943996041205131855771
34 9897816871722795115439302418116
35 80042496939653443967174324772341
36 647294405581777821889354090535961
37 5234595020501796391620897553787674
38 42331563977903474218879131099225741
39 342330458258259913151237918018624027
40 2768386809076442192294831938335184263
41 22387623758932342964891226097228724936
42 181046122496682756279977383623590777222
43 1464099042806191754902088119394771388336
44 11839999535059995061677888650158817393033
45 95748706102903988332481660906862398754948
46 774308706337366411717681351576913764217230
47 6261744905902080383266898544876064839796982
48 50638006447034377442647264934740241179058185
49 409503698346034072008215508152175904250345406
50 3311609021086204079646679432330995133762496796
51 26780598936263657240157359967159751067382618869
52 216571604565715513275715288069638506753548982701
53 1751389504617014369779312025431654816488218363038
54 14163284254278107480357090846349953336437109693645
55 114536840799176394477298686688624807824657439765425
56 926246177422333710092563888521949761473438174867002
57 7490445652268623941706629074040823054045973212140192
58 60574367200878010008375913557751796447739383984508094
59 489857897931161576404974466201635886081114854923143741
60 3961424134564061934003838795616990080495772936978852212
61 32035578563053586082134382097559348349730330271101523164
62 259068016705205983984406589701483384254479252498862150396
63 2095053071929609575379227774691311045114759909927291563381
64 16942451754653140476709786469623681116122303621759292311071
65 137011646771494043507610234796211368849174901763817294874176
66 1107997332551410380361710643797234384631209599132155543368307
67 8960246211685237420275696745838923883971297510592727774107788
68 72460474240622429812617312767626433482562292748793446159241651
69 585979470109716402308315517704622276173111205427751719022554628
70 4738748165652553866006384379301092535115120092490881414077375188
71 38321708051087406570252549030833559742579911179817853496143481958
72 309903218448526506695694832304061181843910742105643483490400906950
73 2506151465814685004505908923668061682006927239310425844747969114374
74 20266956893990132886014969872918333352871094277614850979043342058313
75 163896535123957542294344182136035601047159365552982359737814291677678
76 1325412313557749719348056246491846688806299839037349683713546538035832
77 10718456003977589822918857476465719393912654082144346249286093121140582
78 86678913372112384474802394999000778263073979079891067631256481615169488
79 700962342018479379782746596706296970195861895130794399699112088725379633
80 5668601345043112137013257375911333937947043362406221806206463865905012643
81 45841323110874707942204581565790010608231454020082099977619087597420392756
82 370713475272555678307418367139283689022611792799514559484182826046170470397
83 2997916975831229414879848556451834050780371058052764050162935537005997773121
84 24243807666741212290371517182719585061484668941161219394793685864723716691932
85 196056867124871511508945019044094558431978780021857212149157371188386540568930
86 1585489196878548589944772220849216835787447672444834134840185973913172274811207
87 12821667663482167094161201884263731625461626229607697545948386382156988528747102
88 103687342680378558282464832975318440975507429162174441172860255159599454552069307
89 838507541631166379561342400223950654787816414791326486213514243197876134257458674
90 6780913457678894854961606098368412486328510620779822395475975131061583200008637847
91 54836462449799022014338178457419127677237698427236756628107393256854218646931027680
92 443456126195352809450749709224101728285367570258981833787452032135473028935111709462
93 3586178376116408638043976128906002572635680580049851909992248545854085236050642827528
94 29001009537659409776725958533085382121408091885989096924802616802459281362793013181783
95 234527808154992619944497088935841821951812691927379708332382210958227805872221710198027
96 1896599245159387113466981090761061136272701992948513211308794514255534795348785528824328
97 15337578622497275414142183365309910120474810961446736725612211089826438313131235345936389
98 124033223466518949787017677193291341656761708042083177026145443736001503549008911044219656
99 1003042325137926767807125828185827577133652676189658595528088699314780718329152129680609816
100 8111487212050725323524349505364267059617277573253292536045489214181224734191546408974535818
101 65596658428361847536408234363675663605387109864229943618678112781507216132679739540842831917
102 530472585911816021259149812898945617904609127892434091518969881291568054328422184637231341789
103 4289870416361031872549605537954349732718090068677836133681658316756259590451669597921914607747
104 34691685636378623010200889522290671542737866594267535179303713890346606970786628477316033498332
105 280547647244371267498211144243230556082403779290064625649213841770618487435959192538638829492834
106 2268756358492362935924600885644852389986967534719046904811065396281665543484447535133922868107372
107 18347170132266359826786037659732585896324589471675536720808834686070992680862181256594770436405188
108 148371441738246887098842893379703171275151578977521657425376141432881121559545622138227421892398893
109 1199862679900198313300433128735895560644778357368204800701252035965931507999574322147288547415660751
110 9703150645102685244312275811778226224696444797163733350962390490167445700159167463661413264992591632
111 78468256425300202818034870088338125518035398805575043279352249039182747147609156450164845054257278614
112 634563709420952335889620829500037364380446842406991961431370670027115139387973788281047905257180188488
113 5131643286829133830215704674327097103221491500946164326029861343940440095632265866079341805959172365807
114 41499005430500300844758944883730872664453233461819057654850735498562129328120285846477148538919944449307
115 335597654681260729199005203591073445485479678827520342974482313555214530087983874901001800828348370070653
116 2713939398287043122844293334126989674934160433246144733065220946710548882887005915665512268914462766021294
117 21947313858823323719316424177532608743008888164459770973911916362312114198701219282508340169666535909338872
118 177485387448858713403472624067707074746915831205080230251553730257212863844806640005098364097799988483230997
119 1435303789816964053750578777754009694710228124026630657735379414430332611464992863273150413787088197700751081
120 11607135655922905633353991537025089599620571487792883000158495836101414544363688239457773135533355792500378554
121 93865562880021122855139895793201493587808108601173817574342327651625007866652007960687132601195341777613497641
122 759079944955001919843562767103876234221829122023620872283478826110320216262800295063129251837329954242198520133
123 6138591674663370217663472988206237082243891410790814016427381809241376299419723948234557069148795341364690690143
124 49642080519569303579281200561910003629293165785441350033273123609385445108872066588597474033383597271921034416085
125 401449760615742874466612412645900992447294420665783665932445888823379421270815492710255862039524304572854615247627
126 3246477758620651483572907970035665059485937156690438354122606159586073853721978246478517870857172702887586563232848
127 26253889953883453242142151391425841982155127226063401895703247187788514369369909369046893159934009800758805969143725
128 212312169975707761287984856272129006139897902125047196048792872198554651104406749383606518349430652304063582355446962
129 1716943949981254211102045809828559747440782481910745979977785864942514161658487382238445050317438030358054564121907649
130 13884727039973839775807143437688025492045096930795091868613637713167251457115923323978671991714457784403281018652596621
131 112284180841596816253780989857596618843732361281199912960887278389293594805636692215876841776974771031297845284560081917
132 908029177020981736380081242172760785691620096371699776229706956559697531017030080592146544563333592319717233316001186947
133 7343126878082461702914395687099477175144031380644813837280195892924279234517947792782838372942771128293906857822957686284
134 59383017321668201817332637826426053543707512240477333640126706660556485973751487888717957790862913510943914612545632509063
135 480223589320084418984163486071095776181888952261201980191966776506195809775385411710482814618515769422044894006296107604792
136 3883512595701605808328431933845866751237295671527182745108407707968946223881606940267780122821794175048122503312138340106429
137 31405516964141899663876868516410756464732039230535968045987728055146130890900048582443456726771287762898015176020580908757389
138 253972781465078746130585203030668702715039009278233528367052083988104807317300544571409047568041608493341354745454117675346149
139 2053848494159664738925531080076268959883987250536572198885990796982883766566094007003569379861246181215911444723557687045547513
140 16609235102392016440498488923491680288085618712943058631743573067991485850762954287688441674523074926862189526902290736509182591
141 134316962264250370815881088413891090057541498599624283924333370320433268028419279562297265516318256783448104387642860726777440346
142 1086205730768290234797871647719434407603836010866920621332769248528764799652929743056369572589199102853071757311710726901934138403
143 8784020049773719985301761625231725836789541342451591033967506584690278915048935297696667303315569713993318924001654682397866025219
144 71035353662009256371782367891837178410724495917070623687045022144937992130816479257013235716523095466935564999606540055500487887634
145 574454684904404274905316899887798009711185230845216425064383736626865461988933671118595762834079996489169151902475902197535758174156
146 4645548561337088761790814935026795504841747490072385028768015320000216319186127232377351126125803656846335303869569222983457315981453
147 37568013635979723360677677784563966982434990879239420832680394598969573149606404966359042663263100097726150369378837094630037320886889
148 303808178930528697903170973317493965415150749721257458340556913092992716725934668483447323946180091458388460186309051160049262032063775
149 2456861586546245852610734285218826154803090369784179364942446853684559268604957380162964881989885360183354052435252179353433004505344130
150 19868355344135803585986577847855185304247817994987441395321746589642417082989706334782600135682248001637161132584148804813050307438259986
151 160673090516171527142006532594815014056522661414675145440580157724652316811688681005175833940820042402996655207717635161241001694507651156
152 1299344690029286254441804325132312847325155773796903737116588564421811391276535280845176354324720950661019219509503468123093170187397426838
153 10507650149029636227822546694694579647344537891764360093440372489992183397637349184767197138708893052316268299813118470493175843832204894447
154 84974150817450881202720363797470495099219978944437896585923709791284502158255304702786047414490106895364249932310945972315025124245645854935
155 687176124512834021073948806678409624013686249070886394386153830408289831468851060839721472492708556534486323226833577855335111416920483715971
156 5557113799406176980981661703486551561069108771434192427026701963593271188646955949869803239436342909731207035654656596435858430979872588790383
157 44939736230567769516594836108973671124253586342889435189533873820028621735862112475771460825394214028141787843784974866352395424798778662245876
158 363422446502501721647644062866553921422060443486037334650785539325497211313761433292074991746266441579978290127196765501385302467476783268508588
159 2938955269880431976011845680329072938047597852382471837103035952451791103305540277013070877093154446378172069745002051409810437919910406861484014
160 23766991173723509550059346495872691075014772353037143720009653881899778506239913625991797294602990729928789769024006377791124700830495257890650919
161 192200907322700521674326988606874069055741808568909593874950223279812575038087642655381832683804772131373816390659931407754099608532151336262258490
162 1554306496167299242207570465824141855513692309209990735133843479667326926404042738414113182502012474642393034991466994249442723112369453004646096005
163 12569496771270093166800558045962697725546040948264705537528662489078778490685906905292714273404324543555434716060158194832468821207265416678355860751
164 101648065856094609301189372525119404102478533828853934819780072199719398791338513567471029600056260657905899730952113037716133676432606862685327108140
165 822016145936836071738588632782848595284701457332066876878395005114135634305965479480235867668652780208861064550199308245065816823411533074805930077900
166 6647549449071347593676141281447671656595021877209308844441319306296850045459044160843813327235330521896826101581210037897024653825887437453498265438965
167 53757963144977374985323774064567324153759214967905791614884586365145150953474624951506063775972324808319184299115046221697018201586522090831792461933579
168 434734427120427500313212475673145383031629112366861397181696309580687968359123255181436688443842143698041697928051485010878212488709106393496464444806052
169 3515647004966259892453372574629755831560922718189000740111072501428244034737688675533385161883312431123001038601977009226976673158082301024299423910784987
170 28430630501007926030543748510023800559630894332402779542077969652715414092235194179018835724148910122292815204691753842126166185214995259168066829213030195
171 229915218889445801827420457279158482069261187784684092168017167735955834006132953723821935707226713978800689387139192538194473605202275206454519294406962019
172 1859297769534437198757885070066048693727757001731333035881328463174896260777843142120498607359759904519370288826773325802577135544297250956344169240166432026
173 15035925905618356983170688021347586513771021268240459119813924066448930699833708428476248968427109030537184888770680107784981271142865270345108041265732265264
174 121593792852155550857716001700019216001074690287701633182303526135324270189771971186565365835213128515171907217792624777803697455817368893912812273515580230941
175 983314932048734026835962903560763923622146652811943383667633802980971951095588351636502504719266391691250629256339482068464262240838056765237346740970809909197
176 7951954066978227130459677203732891748973110275789477810962454207300528202230035155671397272920949141866425973897336911631940753411176337340630358201650725678500
177 64306532345221876991671528965445577336657513723141379595379120271829570370680363596324505671165970067369556644448800873407127973448875790714352598403064358706796
178 520039485569929692450178087027030476850663854179445822874185290312761207286894676784952686166402651541057953333644082265179352260504437813783661270478721698995710
179 4205499141207098613348339235074513064378764795976786014197928455415528518943160660496494578987165292985448834252936060356098276685110404770776088656116729599876539
180 34009384897592315873891447776658680466351580336280445261287711819382516276908490957386924323043928973706438113753003677089950908452417470117758153802855925111631522
181 275029960125159367928101931319820299380110391861928966813939180407654674871505413158308095219726341296647550475398450633815530224503569675832330422384135343340362637
182 2224135461262099085180545568054317623124095952050031064440472987613582202343850063170291487019808698434822582476919676198097608508112575988014771858512825195189938930
183 17986326099863495069237111771458401079303881734928262250139242317008114794127820256760646928909924525706260721215530828969649381931864547458143608313559687294806730501
184 145453337804817985781397743974509992771355803689380063429085082984621530847504640116755090154296626341245470778956186142340022340748392728042020613240523813788312940837
185 1176264311071456607534729652974208974425436659882598384434244039245729869205355775402387317318621632516495503369934617445828694798700281836993647923114820774167706896947
186 9512313367170995541845509030131429859785168784216725749930519426227253286223773295994110365068688355966861178594491653005563243230994980844029327966367524257505574296981
187 76924977442219791299195079413229095732807694917627574473181580846840605936799557790358559254625311769562728846914778143078400789714294322373140414059042509675644207362576
188 622083390871919985006720971015858569274609883413319494076146450094511336850216417584096077380601336192434175432842394479829043399753029985513520175508787894958010806087328
189 5030716394936635816860713896055309743575063208992855842784058440460056188491893477020301599117396558331659180801896884640078945448459513666803090516039186647015698677626361
190 40682821334953335736308947490699628950502778750821550670019832059444938346458180257926564574458566554113218666040131156044795104435909471515829012770024371526722842344137116
191 328997268348811572707237911360705106186568720154957206447015144954212641044537030487574070626505185162674122673721788733432766151041052703766634347107148925337718601294039130
192 2660562837808507320487410284873561108852031719255703811490018182378231018024771464039140668724749176117847972488203820060806965977014972501642861007262479410321497203043597814
193 21515663790930765739858533676253105960704346253478910235141978104578061036732135594021152680448311013854882645939345785772987544559213144061731236593989469178041937599242663852
194 173994683300048392872813125818361041436462385534083797281410621155241162948553255501893164237172848209399170532159384459883342798005376668171822431779268389439899019339012659082
195 1407074869307319754014013587925830902507376988670326261364783352747416965696615064860137688778246612296300285261900300349381539042244103899260309660744770552137977378175402980708
196 11378851642391881700760660655419222147756266724742386605242998392049959789905112629274388898158723846931191950785187998761659666745760760858474872755126284992264064469398469487510
197 92019456479458327176422338375132336472642689673095681304426993547634391720916923131894666610813196294764557292548123287205586873327147511525879877398006594920167299908654308714698
198 744150696123761455431222635152748389698012601875231174079832778088705246051689420250817639878377437377441387522793658852649305153003720050818747700668552236237541026750296007088989
199 6017860566967114017611042189472640695318845135243777554670914256393049551194340681807412137543500235382683914063500221301154575997529219885313848075978861491346485590973801266723380
200 48665742022547019042765390036223604082680756461339510354437688965078598015746758949183870371618491905411203290488679748076806693542682067750657734633500405818425288493141076431953185
201 393554224171515478218654339929682277713787639342097955825140861034081255942623203631319964747608323906744924506095887242901670614752709509194678109207658300929869187647447133609183234
202 3182627469062008666118993003158254000870689423806086159757270584829046065520844712777260364180432409154570617640755951437010893025234025029486903245668380070540952304373126421339922758
203 25737540050932499810265285582785196900397319369868467879192830941483191363069860534321848584099534312995642974501106443092295120221051868361179950364079228818721899734770154132497951561
204 208136508062184464760524833405336374115278245044026253504191843721201741984481060985213983334484202536650396789458412054427229373623754380437720632355161453429116811510400815472555519182
205 1683175855291198178528881812006678223779750468174780124174623173267470271871015958008327415407678261151514974133617635683994987244799187335042028903182487917047421589067076011168852030463
206 13611648365835096278190921561769765304956926706915538524204997424302346325073135978292404119233999377991112491304480225435652555873830225722243285439395759962362252010829880805960914997495
207 110075825204305445081048970849690394510200416919572612070759844707510494025886472140409477049928806710722287946744767227386490353617203746746087461245310886252767095299405787911482806662830
208 890170460531539586371958280335130065825739015579546975369512327727900812915471351967477473065110803513577102934132709575471701458594379041243991642196100355368137379459223139731762523210661
209 7198705504430228384937301579830247038121205715450198883769568525063715930155676583697293727632273781226994535384761511290178942133018514907615105390220477191003796203754485049688183030048999
210 58215098385280544565723498150254246807524365575023774498121086572065126055636273246267046541799943950097803713027654792391161264509524336480532536690774336903226178232639707351397362539930325