1 143
2 1489
3 12361
4 115979
5 1058503
6 9856209
7 91539073
8 853020411
9 7948563615
10 74110312433
11 691029158489
12 6444134240459
13 60095780277207
14 560446106259121
15 5226693550531025
16 48744151344694907
17 454588941498687343
18 4239510754212869393
19 39537830742304805865
20 368731343521729915403
21 3438803250842330198631
22 32070418705997675954961
23 299090035896636348816289
24 2789325945312810400751995
25 26013368396355764839474111
26 242601743619889745361620145
27 2262513843541437271524268025
28 21100297221389741803802828491
29 196782240381041762197219692151
30 1835199273802687949671070829041
31 17115143970300057722919233784817
32 159616537190681996014329027289083
33 1488590396294622727702669059205519
34 13882655312343563987671167273129681
35 129470214910864103391051885791575689
36 1207444553795930903869238456489586443
37 11260677612200752346033328843367770119
38 105017542948345674620854674156306182993
39 979397928501400019607622372716545366721
40 9133905397356370475639643829254207152635
41 85183177725848780125891725692011715123423
42 794421821970479114374162227795008901317489
43 7408810613452845342248740012711336210091929
44 69094872758985988696025050107974074879793867
45 644381627586986908722143224630443453631268631
46 6009529584344646167922949521446142837438451505
47 56045120281208493116607678832638167838889799697
48 522679098796327687076839255886848343768713086843
49 4874526791053048378333012459497673615644651887023
50 45460037509464068783808075851794409754677162672785
51 423962181140341531892320647818994811939564281074473
52 3953888753388201577727887014014211528168237924344331
53 36874129272853078325959268151912735194367766971397031
54 343889647493474078052660089895473242268917371642211729
55 3207129008473958535220154354027905082625516781632828385
56 29909817151998870655275910655229277488925159472987598971
57 278940185973896985500794452190569947332346333646582404095
58 2601407656748324827861390498695605939153887156432525116465
59 24260834891757371724804771344647943854404477407323558269241
60 226257544878924498850841418999547247190498870507500454888651
61 2110087177256673798498768363695003937460284151255671908283831
62 19678759875192905610446981439977059907220103441798615548255857
63 183524924656890733985204015534350538930627892518856402587405873
64 1711561002010918168881309540419326785189901560066798688037403899
65 15962088359831007419593359285865279150321119622938447541011558351
66 148863093110734027000444611936035633590665126037585588808076064849
67 1388303334184129368794772421343027728235665004272640978967604351433
68 12947374043027948655744414331850616980063749192380692255527013991179
69 120747743293859066316110917589318433706882176647319287870423395112263
70 1126098424445449859833847093608310129477901456226076300766281555849681
71 10502040261343889474154334245093061979154085116922848414558304544040705
72 97942459785610689517885360413004831738266529999993446399463405700877563
73 913415411685770642439323041384361868299248207023953794398386999330379039
74 8518549729416351914158151807293219194683367472476040057916214697982955249
75 79444345436009730959521493599588751580546148838640716255956015123091266777
76 740901235800905015974868825674160962416324222704761802090522024779400895691
77 6909675423702247580269742461441396584127676042844149227296889755359436610135
78 64439917432860780048518468445378001779157513457061373574122940555131956361137
79 600969322597931444474057469681167751066414132056773044308603254924174379443793
80 5604664640982965349371816761163891974851831451941469085052442624208873596027003
81 52269333153467081633755747138248518997345764331882763429734246146050757499497455
82 487465952615671733043842267887044254979082532688875700078312722312338184228222993
83 4546127540250482878313723088113139562889881706597528926039726925116348405451455081
84 42397372578179659142943314005810627826684235157717657918487956397291431869494448651
85 395399641918963777451078392204845851717048864296293958031618792491832639282708466919
86 3687513336854925183782071564831507734941332489326921961483482092861832019655660535825
87 34389901173126941310152000078567295027186413652653157159439731942975006738677114139681
88 320721633974110940620774443667416274710634050022941230173830488483470982937142756374395
89 2991063160699124340884223862014588330832211792342133897862755177646375101292619795029055
90 27894778161468226023185943482256375246609717732953897559259508028021219737849459602744241
91 260147849400695694526379642997732999100814396034344655591568394110916380877118386573243001
92 2426149552294733550264393338299230504084087268534093209235039873085518887987933112242119371
93 22626370595259647008169974835439489057028607776641065068308519065283666649267625149863654647
94 211014463568335440717262557622356879333133493148710351610289387284658922589546284982435830513
95 1967929573484536040350473434211858866539920217598915352202394117523462098498944362447849814129
96 18352992210606777312316841059817727043947004137100083217064683145667768600424405958630635557371
97 171160760842765934363318525430777763126896777448679134157866405084041207372250303662915619474959
98 1596252301319205250431030957550119835562818472831126849028221475059299469353556114429147197227473
99 14886714670587130094117580236914409053695060613666795936067502322679559496746325052416895035034889
100 138834113817924267600677541790980985789451749362472987873810654288189654029235303540926378216623883
101 1294772660464254740903841701119489094146526158931851690490001293488493806057550493312935123603462791
102 12075103129798973888841091031739486134971376667604503259296024577412470397005280092364958459642271825
103 112612908850732064446728830205817209400496856438644192673274560460475227504199245748375937398556908353
104 1050232623564715866426854108509450585639549297301769565175311842537491992053018799987472205412208390139
105 9794512679373488771289164692012302416572355999585789939435894450204578573508112072895425018464640493919
106 91344028431332222951078745649957467203390302206702217114700330328969739302796636970322762297623498637937
107 851878169256476037935095861443001944575608414542766702164424602787759191509746146691588962712167593611801
108 7944650873388037086060368092902713554701123868898860769637533707231336271685817705596815488440932681651915
109 74092141080589707765741008699876847058071895070890971022611523342295169901457739864453177081759409330488727
110 690986357662929193341264931739960488784066110147519408305696894492371645940274423702720753105256506746374193
111 6444167215480356455916192871837095095930965685037587401180286897254045155425825156120670431791346486315762833
112 60098568720700161655593807325934749163856840914544470597717409883338816919800014439646014296158156145373802875
113 560481725800079017617018752781827442379303391972281774389613422207120190911040369037843312492297668046100092463
114 5227075646605767678290042795243485572463477546784648003779181479957883599569728666484839794849542397572649620881
115 48747922648748117896857088137419282933643976062329247632880333258167009403981482549667345075892139988911859665321
116 454625133292538637798926711813961011592920669734446411710881235612438778842245761667327740245886299591107487758859
117 4239852707376163834211238182411552595778552717724690541450170620170309091093487659987403660707267203631397775883815
118 39541040879228522798567642371957031218271151902498432985965319180059729003947619450152071758141365086838438071876241
119 368761374915873099594349362580389219657516210433866603941921437704357186210129073936320434129049791022601584777960545
120 3439083762240562868746377188228091459336128965769830137297349862742587901910391024259593670275201858065169018316764795
121 32073036733863218517302583697931621069641507690251001005653241603352076744410280318329358637127532225773724425972644991
122 299114460841615162420770205358608881948635915278888072539368380839918826632433451923737490490453164232538999982481681201
123 2789553774622995437881106213856939852083094169162528137549433435625570548217557034408985292899561183353983757273562463161
124 26015493331945128898879392908020203365728635665916356648544156200605859357042660862158138871423754647127320385978619050187
125 242621561721265222904937713666927017315339358899875931323689702085192402143471954162449031034376662675396331575849935080503
126 2262698671940366755920141411081261623096755257444872847816496475037448325534355490397582307590187737537930692040381688676209
127 21102020956746484746745323366707785495236733342781126308172644012199088944650237391919307669114353050439493679338801636248241
128 196798316090894647191810900985289312976137445400064284837515943788793218320807813400764558973785086481302171243399741724385019
129 1835349196913271363606536525344563477187780984777240818713058277442644697406388121709223230907974615079239076146841688095786063
130 17116542161135098746495850270905782920823076160805540757796331980164739694791330584595753678040651113097359478483573144462439249
131 159629576783888636874010375154487186553419184774289912515765559625366224968222947588419771432418804356474596116875950505459937353
132 1488712004113894167252229165791524657131712895636537315575219660405104960479247914089034850380878258683233067771100023655943607051
133 13883789432037722579900139102756628482576252926947307415920304698184013550321688574830920656119058298638332449337987102197504407495
134 129480791758575247159644621096264639207504007876145573122034722295002511085115459965324468542527648716581146367755168972673429251793
135 1207543193916539370439768955527563089771391423778740689694240973513701854446924706750848157135228703652584516563774978818116313020289
136 11261597534041847742681014545584626782854913736579985988625632017329800055824637913623590757097922059903362598702669278678503723698939
137 105026122177376101632647075546405057748915122620103462877243734518269712599143760595325917428108960135203411430247919666243298123666847
138 979477938744826686738309722529748361733264038841192250818465529901579227473893568286653575563931351913520109812801485041344972470590961
139 9134651576181643389506230845364666313110237080766288990415067926516263897895258348505414825663188893868064883530965230506231870953664345
140 85190136620296081362886260820613341284283512335440336704334300745346134744766850691883281622416176535965085256281984720442504677331339467
141 794486720906583836078079838201162251196023865622214430615904766679723928651582959326248171253750019474635776605747304418612878566716131543
142 7409415863602617233790631017047705281034442386039148023302595709972328768304842527930638474972611824972959893984164708249788557056496910513
143 69100517346798076197993605527346909305614078317059254424241688986947320366925140646094119366976554811142348589590266715077971239228680014545
144 644434269245280536273488552481476555339481905015598037941493264331952277122232418764632045889363648203967893741379468487100718491570629941883
145 6010020522616859322381665676108616392700633217148871893500623521527526331129621311656310502850679458841531480697186719098652785279575968389231
146 56049698791744308495449700132614416553560444684260528280537617685722755232804712200222742165304628983732752270666618296351670585887073277025041
147 522721798174055815881431409710156536485195710993107923685984729117825822236598150989425238123538820211821011408226147243298821302454890984227049
148 4874925007207428901605715136698243679653330071672996962045701423766077814359744357478858454504327744256884822092083211859635511193758007738489355
149 45463751289712085824487075424592912177219441398417002332943931610117711320035462123839335093874645244038245941608021530079280053674108024292706151
150 423996816007809441433422334325775788339724066108936799500023241737442400430180497834282985700951396321368919008045838853410125751618609408871734545
151 3954211759587924805041870686962332963633345946149469211088518213200430981411373245419050193724801881283893966692123671766164495676919287027980545185
152 36877141641967996661723473141197560000813738587293858698786834550258779259335615037855496171339431263003321816357971157630811791096815898830522330491
153 343917740971841640329159165546724398333177706332351284463044175711000847985942421603916833188181759963090781726363431141454531406989412977133801026751
154 3207391009409660615575590299104294120177744266629366552450248329795484330537626245550937199336840998722319807723638713414689983015924979143748131265201
155 29912260583510293013710296938372699404196530179390761363980149583741847172504611200112282059980175831978919782513574962620755781916936478850872967113977
156 278962973516754468034727616459757853625276085888137830832028511256915674398397490541763514358456900566398283206207090847412783574357380138488677805360843
157 2601620174311045185901008878215399520776410387841879833622944142232587376929275823924360111577980073073506365584100812289948646941915442113245290241227639
158 24262816839295421936207649256017424034112436777431842722018928672942920130243655645319041176407240276240741262163936275719137309765413101420733171503614961
159 226276028603249683747303746991232468889056232596331739091773921283949740325989653046054102859762299210218267542069275174565693225522244583738439027997836529
160 2110259557230598605880384440920412195305932630115523978887519828622755417497328185451143351409953361957524291759266866319046180190448465954814892580686046203
161 19680367497925615892810120077434955377292173665978715920181349281576507738756686857087049409288807586005281829666032764400532888015752342451229918262734639759
162 183539917412672529265662948475793033153867351078783472224012529409078737371581804540541149429068031794034927587886510992174856674751121852734319820870412094673
163 1711700825068504320220860896282024483650229273683423408374034815571303670871091240781376292570093435363991181926808191723662021862028105495564225634400728365961
164 15963392355421763260952485944991759642755744586919617825587156615604492961116566776980213368806726059467182019240453412107805118530309521203082318108846747176715
165 148875254227291380062077734312872149291734287867564334058554189126044587332074697631911583263013900927586085511001219482764170620885260853373771584604562050821383
166 1388416749257746146115951388790702304374829242449056505509768991730538497269700410172905920515609674552703205683327763196787407675181648555946950408234690531761489
167 12948431756673141998251351593285276509642140433764936089808493500264851612846756402403919061033628300792579521367494953532541319915868542649983627021509467910863809
168 120757607574854098812634139610221435936632769994104698465008641050626835858344979839674247578840399083903610597509007811192300425497883539014316684994811134622080507
169 1126190419136064986402893706408834396201154472303021793572821977742339721541676306752568544166226101624787941914297446877283564024000373052561874794784409025938184671
170 10502898207615456018895013906916761692805965321209898339162448936458034939068333308702933197423786638352263858181441472716356479659724691410019652332602098451256877425
171 97950461027856009966770981369425762759377277537256762461154117304593476370954106868985588125787063822810880717889957423613833541787172681887446768212213888209995592857
172 913490031600315413621391039942753879126489663657786364049009820377103426236548740276286267993844542596432731893723843814091487660804569039783823261929982279716987056843
173 8519245637811067183866627732819760763221665853313164519044717540974459591766901870928917388032448313563976959656757235411538303443774410063274798187636419046610487403543
174 79450835506345373269913983338724623642513039430735800032952156964404581877825160511433536173308810172484994938727713989635386763064996399186853122188229154751181210460465
175 740961762464013912751297374679245388787339250747431205413685000560290938091131219493089029280473033357075189277682116801617129432494861328162293979937067887384082170132753
176 6910239897853934153382245601517907516768624718480197474215837978569445246782381897990134299732903625640315807163234074494395893301902339862059400904950601443824582767115131
177 64445181742035548365942047274731225294577409942349462078230905293330115981756850661784945198939351796431604222303351275443297314324780626114325751057142738599428932101403311
178 601018417761996525752860802247348246673146723622291786296070438829439315941074635216153266683838608016782836506356602432110501647898792323770117429191111123318192711721273489
179 5605122504504000533844391896240528691343404959623131531675731699152451117621496846190176063417689227564022599726005111846875018741598809596735032000808273939649642947513851945
180 52273603207511851424853781664596916171107496361450115805028793854732298810194839710139335349993556278076623685711987051677761600465908907306844232428506017898400246537449894411
181 487505775315466709093987524159965342926833246170800287227841352772082914753489651938532312157579363001531358155374822300971795344065656824507056321274550061899927289212384585895
182 4546498928388041283011063159291382626027716996383083277131036597491256624786822790425986275011878944110433312341285101763580166006585996716336700674595369250833954912145098254225
183 42400836159238432596252556554146926076647806520010459795187113936383542468730697291973121660715729056458895823125277314947596961020677897150877423935315506935236140817880767702241
184 395431943418493518560602152269792950445064550554573183201042846160757952813559554505528845949589414996345317991420954125197943821693941246193471814390941659940313038466654681750651
185 3687814581969205649421797184022858530904990964634027580326312727636169519294287956163271164698668380254432255968919453561778095881156301720035738821480641692233313568916396752372991
186 34392710597463241716466526971649223008390627922616225794322818075500672694350021296489996860790975606879455678924558103657271793723533134035524973564538116691616759618230423312020017
187 320747834781119045497186395854120029333361802335498478929445692115003396399670592839634516493569908498964327025137818437975480840717443186553908439283475999607519353780025186443839033
188 2991307510503817765231723069330212306048370571647787409082578744033573032617113874774318934583251268711896695644348379991006293008011826138517960470107344822905147720563173129740553419
189 27897056977805266523446263893154367317544028310078089046434422382501237408401007198576960757900437704771709401238320566708963664092204947553939692376242695647730341013407588188484879031
190 260169101735660636001728010035335013880538046527810675880098377068847173180008967233516064571196901128530140872979891596377499578341914454418234437772532788920171640907055889944213733489
191 2426347752445452430608511617593792317512696222612261529331880587071242980438187203698679222286196962912008805186538393734222933220175605078381786215134691336101717526017184189040605849393
192 22628219018024006306084312628721017647119490807838299583785081488855926658690626204184069441781178520186895724669314587095327708643941289073702166285481105465679002835569977679136131719419
193 211031702035124740693303973317745482414321234421499366043636451953565259629227899868043127122031350922285873050418333215168153163997362895293900734734599975222414304927967398772998614235343
194 1968090340135421127103396526035485621065825718311712412982033953119818270109979089461203759836657020909716019190478121206487461362526546219434974424605212421504956576500873185040736497405521
195 18354491527010765750933737063448599907698817410562104375971845168168747107578039673170128171455346018354955657493845942894785321456499939805194171517408029948185139852952909529743984637750985
196 171174743529267723958861557112893560721811021865361292704907613186361641908372309784026886677427080936742431871392395133839519601970856232125793911637058394181727449570186004910564421094458123
197 1596382704429107352587444602670498332093716066758564510717742397843630089277119550796867511703606006425500438832236512208630193946535096618405238756144560082288750347982480280928467491106503239
198 14887930815358019674329223417865015210517798640259059415467236478674435248270956408309224290790862072658951732446136623975783863577646696490632663903157809621862600966299164842993952602444184529
199 138845455634119237252033267691831578901348344681464775671373592254783398495411307020995117022832905845080091521283230494011620122822618421854125572548095960561582401861035502004150020537468348417
200 1294878434708966068475096274687495193959737745751749649401710481877807968252754150329444362888683728482015866357518736694256821497592374317614318635402854448522739606817554912613849204517491271931