1 32
2 284
3 842
4 7523
5 66728
6 559097
7 4939166
8 46085330
9 435634601
10 4109259096
11 39502787486
12 382550326933
13 3700464953992
14 36024218018984
15 351424425811465
16 3427325879322587
17 33499352998619498
18 327584944382674210
19 3203300207484009494
20 31347059284033666335
21 306784812486880670698
22 3002460116255774916780
23 29391976867201150217353
24 287728854121235833238347
25 2816726392728998177064460
26 27576621501091921384909248
27 269982521912727605363402708
28 2643225212425916586900998124
29 25878782428345811949244747846
30 253368205701592446332112172756
31 2480631858917226709279885657722
32 24287116942111320492361136010711
33 237787455074430015702955870185363
34 2328106082362361473382210951710229
35 22793846751816222937096812684411299
36 223168148751011315756767363093352007
37 2184978409714118694534414355325377947
38 21392541675182760229432295268243099839
39 209448630184807394729704023450294648778
40 2050655942000735103360576321194083362440
41 20077431779246454701633596708871972190902
42 196572827107161959331958369188172254277155
43 1924592819112141878072775862544163513254294
44 18843182714472584968683949877260977878468443
45 184488647587341984037687695596959708528420076
46 1806279921510346826596994811992217007202758396
47 17684812770034293018289133944303924041447235566
48 173147360427587716639512220144832664968912514749
49 1695240389820428340467123013871954266967003340660
50 16597654032155567933069305089242517091093742243811
51 162503277156556462750979828815478362414363346678631
52 1591026971571848822992653018398838139854960002871176
53 15577327847426317284989545915126786330268468983957526
54 152513531906375299107824214423690615185784498810522378
55 1493219997989651486518191761562208000509269918622798633
56 14619725438307495051095516224063701783036356301012925909
57 143137898085118353099707727828323745345182471622984789437
58 1401425626419745777307496395203646248046575046496726407178
59 13720990824041651619003243501639654433385966942121041783747
60 134338623221169107441134937523543647887074617138568055543194
61 1315274233750380058215414786281561219605691077386815033402440
62 12877505131489668262489961607708646775445299553511695279892830
63 126080276006601081968373697771277958642157926597845356292930546
64 1234418921717965711509326031461175015119749640610841479246527333
65 12085871974030871861603239347208615391475737686254589393483062847
66 118329603349895661529255608160676262120959088974489442896154756659
67 1158534118123468037428010117237499801208922500523766928267246585187
68 11342903760757292644397845513187387924851105079618162759113294621359
69 111055396396023111295217596928142231557890889125136318470971126708978
70 1087314265277273045714146155806345561967074177722977277095236375016929
71 10645608856831640999880893286931109370837196255176269863335846730188714
72 104228364836188601229752375965223655085557319696173384065931081638382176
73 1020472589453483063102819322731333692354867925736313021685832844499698392
74 9991179536028286989196502000730252853106899743831463426069124696702944527
75 97821018960146954738104582301550018016067733876084517144567923413449108726
76 957739946109340753650008988797467149360034662507040502553336980206324573246
77 9376980674746209182011163598910096584336557834180763804020771903761331420373
78 91807558963980804519468484986162073946829465067874677106100760254874091100794
79 898863736130444723167656922287025062537532798930222213630945263797162789189431
80 8800539141306520455719232440938672908339841215937090271562796634060013164562131
81 86163771064002249299901508344107118367859108878208437403803284840372011980527809
82 843606888710190686898734401191323403119660114147211333746819698273695556595521222
83 8259533837610759865738525209739166411131865075879385499894714356252038523946643563
84 80866929997386442997981827243692757951735024754873511613737129538600862158131615182
85 791746906759311666793819166921338815350628677859762278162486338486162981986069828777
86 7751786353002333374494679606506014222534579998119726997768263222222121653762807932012
87 75895707516620930296352718873008495276965005922931130789649141188670877497213690556739
88 743074970999103957419711235120715556177238198087955212608960941463074147782758354373071
89 7275252192680295442296461705524031939035668698863164461609821823940988629100113781509151
90 71230086509216464894150835041710103715520221711043387950353550940594301744107328402919069
91 697395099130059276791631966579882132592121467259484388796277571380916414443694158495007518
92 6828012545340585932781167821847608178103761752544314372325870124374518656086813467349003715
93 66851280396844122586145566362847687639224158993471682364440475271821294428056039426662989992
94 654523356689959277914192072494705524049678838129757318390796568076623055097371019661008933049
95 6408266556894778991502246585999690023384773891778061327506285344577673620189463915031112973410
96 62741657489342359630691045813743538368049711629236022619597914152753352572004211307187285668084
97 614287116423797249340345321415035392699209895156856762101102858702513161865210534183673325136452
98 6014324079155262529344736084931634240504297989580025841292237711756898348748738949017175742690101
99 58884669988995244027792327571460088118200703973834793031572631346310774990275303573286029408070466
100 576524363183283704364005802065608032993957681670127231560011482976741876351946564846588885784667590
101 5644598864288587457382578039184287738578447205334659014908745987193452971776670821683714291400046065
102 55264787359209792132918099324303875981650372293052830190080289413070801354647456449679017228684930237
103 541083041557038547210605888703425957785565394658750324133904722837990154349581465011287796254744169360
104 5297602177633749523709201746404852150271068105352707770654307879079921901754173568373756581117098816827
105 51867433789294618357024547408550764048873656150674596584323070734407429497393443684506755764796030963742
106 507820443604636888215990348735462092005743026537991629216073212996507040440003141986417726268295250992338
107 4971936803166781637825724889765624569455331390710691825143531880850852962469871486522889413006459421903883
108 48678929503535642287932213584212847146434250459023632452787632460573358386504625919930644569626999990086186
109 476602634229159215497251817119363751401224309033879367308459455357631029870774136615665572821210592481201219
110 4666291417474071421325861743343346918345101630724326005731495707303465894404579874183785458349431739360986492
111 45686435678244092430773189803328181736368081074052164084484237657069738454928557309060177546291935035752773611
112 447303911874452212997611444630664363051272354672752085148053967690714655008519692195130093026435567297211321377
113 4379435309580657469964987089095194440524130581461086150827698043895232584816334915753574617508489886300648521100
114 42877902744979916328741401614554501561101724707667788349016865994134639403603438392903838778163758862798516609941
115 419806302375545051764582928652098926321835176961117821405426643516216398842299169689118516401591389860973440857555
116 4110213425372377344931219217562669555451532348558020038666981163550732433607391506869621501185091022043824531167487
117 40242021871788478206814004503794135892796247036534205055272155092556038745517456963737267757202039120214202800531131
118 393999083924160439982057368148175477213354251955464312947946048628584354475437620645094364617805646178680353041267488
119 3857541716657749343219517955986798636192561433181017372332836184743847268035286546470510513471468427779438004660446726
120 37768179427085007707269084924485863288053677345869031015819159458298172157412532748063910503549905577319599732399898040
121 369778341236547695680591303284972859997438155785868511491621861576029503229568722693742191724645545310707917569244142322
122 3620402776142131778742773023256256483290337849957495092967812592246673293800669778137003755279735417108787110276976462585
123 35446414242831186100289723598045768469404828234964996073624124520604521484514846458068831286189621233606907064632365709246
124 347046547128451109429880721800010100797118474609958468248625099207676537017135349554334758139608233085707048368794304226053
125 3397841740737957213537624634005281671984215848999361563660049837456240731141417236984750524195031352233302930170139046638668
126 33267377504919879514446545719081828016745562422077973571443308796296668080569441463900473960770296693840173115227726758068184
127 325712169812384370467541303744205042240603154444446013059041911630791179587122828429542076473470440882901826909173597665183307
128 3188962446715320478140319480506442191430655688282665229352791328552913820958760674037166409372766582371524751242626840985376732
129 31222295109262738792210511115995608333520287963700690108285532124417809435836135914994663921193902213493677349519674334322681618
130 305689304335955205775293259457335821846218722035553448548349051427054882090298904712736650153232813544220610362840487154999142205
131 2992923821211259084837438223006330897840533114553862187545184467792015184035856918648470723994969180035243572677862483356640144642
132 29302932332003778825202499014705631683630380941339132815764593833566422825104615029459281357918440285095589891059963278576680093471
133 286897326677190676436709230691351485282310332635391711064755296769326909721806221724170650806411160808507354681927017196532513810496
134 2808936495567785980383472705512377418914778875993142000001359265606691649256345153408954847044577613547179894547892881966984219632096
135 27501560671600104332626182670075340402636931722791690603331954965767526818868910133806067357329780322380527678185710822183642708406476
136 269260569104044199995132215453863238648909442226641009469199058845572535469200068284071046606858837811940320436213601203466889470071164
137 2636259626861949705621536766380211790221800393244410831769889431164758250263325148589918405212891203950510619153100501370681785960801603
138 25810926729256184076507979072976071585988310610326079498490886507417868543586528762717602989022952776507020274689518379436097227408118598
139 252708015490887670536397965448755038054632164674329305946870328508820859451297431084463670204570794033364734357316903467062541498343191252
140 2474197914829502546356144631658957417350439399727054754016166314925700589910927751192479774930696005035743829964393009876477159750637370024
141 24224223002405705003804034698439038998000694171241754979838470827413769441714822152374300260090101835935712943486644611663060573491758128595
142 237173015365150796421765703262052143706195680153064453410757157785656392323333171408945458970572776267941629446579592910883235203828564433972
143 2322098802170528691864709354831167547387154497197361326137720722627158156808265381807274156729040080253059373864408628879441088015121575091727
144 22735060473638110590087227617309447976397744486056056250237975865527395923193734105753428815237287895070774471406102702359200650029192730642314
145 222593015532688541338212364884361453667302533426971445732336582838770007620832120535462615980166454604742579075675494380499248041311659996197748
146 2179349846963789776577743107749107407228148419286285764946647920845769957587642417814899369811415205255609024287337893600571958221746635712327814
147 21337442884696460906981573059049924965104333712285282652834792328488867280502158645184875360583266722964395206286573540711094707227244394309794894
148 208909308201240018637888102912243001142618498906510421653999886177889904679521030834849662816884275153456414346116086581591612405155161685551856281
149 2045376256609557727957654982025780478636722284152074604480129431362331574557273147045374391191192378107238511779920745970759295750429092504438837505
150 20025742591958356067026458549213282586809912588017960029099192056479451157224092069487698601009120272698157229807028691583252160568621256525417864559
151 196066794587773364306936313702667840891549100959280824540910549956962096311236526090085112717437237013811649217984240724829171933786120290802828165745
152 1919638573371115062122060877457033968859235509663763632460646571739834314903437804369455008348288881667555288575130766587963733549030337450961319792383
153 18794677906179660599228546254080621262926706719649902622447622692394547059319119781588395659934960575836466062113336806953906513635614879248674184521548
154 184013763057858491947119253105009672513568691351512104340070099376952570842951282645735901338340265450420537386960116393316712695284825616225171669468553
155 1801630502195529598512075053951128522473279558951653369346420051313126512235185752585082028663157488574407826021154000874443639460162867589926182274832454
156 17639291825257295333175880743768061987012526997550243330165630990967531454140976604625273113968350572591480934751926043999762481009173038468236217195325827
157 172701680903724261674273349278058429695423097802696097911778033659224034546868355009997427236468689303577134685280381949045930743893102792535767884139287342
158 1690876872067211949104019988720217308821866055740159440609355903512212399245422276249317552119304537238245851106606662348926340503078674472607883109529843143
159 16554932074376490596645811454764415040107882859641750537366182602397080810641055276255033628486929582625182001440479704068207831350291017970780279104100120557
160 162084998922574088698029604574622185951132795277297217253940463918662786372860218949118306275979417347037160332591471032191326717965361038449388065344463662123
161 1586931722685446919640247960803442303424086836103698355667023990603978166707031280454484984386552415505434200561949923995454980395140859061207437538851839027994
162 15537232373172205659339025633953162174650206964376186184317111873607511492649103017359877114027791667048538927636754227177584196888451619335744071626132285072000
163 152120968008275507196179636287787975894411975775706121626337322421508030397354483565242915841248294897886368417591824090764308188202742445702075413202784876976076
164 1489376508761719172308136289548965684102439460626321242526496851044934975235255240305479380357818243685419897144792144024561396032752832728737970919957833255319607
165 14582094854475111646242731795586741873221756024374252573442905268690313386282838542667052802106045738136517406211397788460290249750440538087916431651876604763135210
166 142769467017912227773617523664248403896020382183264992662996204960086933938622075268883128292118622960929555364773997165193552639290337026775533382684474391894703233
167 1397818414706261079997038099810526771882299738166676996996424525528052626216138965160849713840974528991982247749798697249893309886915308270353363255734507264055431835
168 13685673563849502777863073328910486535896579721162621768565367918228126439556120577199909274003637750257668801886643270307939738216824091160634299594827350004784774218
169 133992841220086560996715503860922334523096287502733108987967144945789250480459537142901573295178660579986037205440952186562740595439160745280440782621037031825077905501
170 1311888772917743678856480446877953671378181747601125696975089464340645039670115431127299675536096952632804218928807730660365313281455853686400201003320488752384334074151
171 12844358973482414973892424581749686890805093656258403479858656160507273637076197914854355246022269276469775529737937750819985395218895741896730508525016490825762517209263
172 125755750674468530069207042528754993541541669632806578244181944797043620027099710456845580931371806971412292475988515083210752998012331221383419470473590050887949809918152
173 1231241579307199792715760212903169805303089917060087271806554198531611797439969740057245652056294830867469121948313601839463108580159888688309146495197942242987689449077340
174 12054763448067614988959567809035760270210643558050719290663937668209775063719052029221886354576785382745745955483893279609864848973471393196891286410539082337830035798653752
175 118025027932077129749767905969684797134700722583178198109833679826996061407881465201182951808844250962628839794614796458930497220999375176673160322975465725945334792723939368
176 1155552100078791528342602746370471688958170201720814048955896541384000627074041971876851929160642850369267963935672456537348807360231100440642955876276375272306904710755996074
177 11313707604161423505273279188610978881759555327725560514381389592352486614821574633958779692709288145254148552235878621927893350667047024300444219882831770488484009020130976691
178 110769544483310026255433576413764542926483899843354694601506894978158583297672435937453522270099330448274466710089913061342196796842507567972525849356289827697377266984797430009
179 1084515564157488930591922452648150933401171553506828309531143165712162149752710878864137202348330879904991422267601225746504562885042042000199099287997008280721957287798106000339
180 10618207508084987144805046433893070116244118615211833995104587263194236023003588442038885849065956244048425948492610481169252856970326674526589652271219503000265753494489687369261
181 103960085415961655729366150873310636970972005353174609933478001006173248560644999757542848582619177827650795637040110762400959342667835752210541011276166501101285769483590076204120
182 1017845935998592232993629562429383504180527284815797797190405448826154408395226527135224057254390852054174109190544104915204212281425594054579820361965155126962255104949230193876455
183 9965462660824103478194491862467455547215986333407517574789409914163396573446045352030650908640849088386389630840542408309049181359875629888164669537221254513051298348728606276171532
184 97569231778527998392342683591870239653877911393079806059640364272908595689981289683763438109360269875403039364891656741765484653617710288958107636727858260630799955001871782264253276
185 955274763837695477433659010408961175934509321381682877074050433765531286531048109901291237035490842176187370612660372789978960395630877408472755431814829376834304585484759505251403939
186 9352844721546625561749816109374699992407106827771186108217469716723052180215115052173996118653220004959281025963393412452116717597806143928746176463109971651992177423950922183566812173
187 91571250175122394294638628899235546192850795352067487222062557744676738518311968897567503417500573769417685873139120222432779698218240161526465798544875558666647856986982231005228857753
188 896550098743457576366963879267348535601991294942103067129963482952278985417351217234238555314234874873935559531463108252756847862682626613726581890858807942664227705370500754988705346993
189 8777886924331588303288072470185392185404807717685569913894711163552624283846215401607397507714004312380338320051949085225408361690058516621300568341400426945673456942979828146311738693942
190 85941989147445554213258924687989928337275172629397974001178087184327190818257366426369782619079780004025199956157269686622343204943523075691369707898836082019149364321001971511375995432064
191 841435480120641305170475182315778127450203761163052545185733629810561955222212110205515011977757780564800254920238656276726187803524782622685090367169301903475942508040648323006607505095958
192 8238274145495483609520617301240324696797087059029819864324048260871782366882335222455721477024428059453176120740733854093432437168707118114250686794036715981798529279604535243256497198618144
193 80658781926581655338959456616132234628649966505532005576910620778239055813077906292140249056244734993646290779305397625459209340519558173395679767153975377306978753728459472694607807414463777
194 789708983578449201280431444561526776732649228199991935048627469913620540574238100488949848914144939939502413648762920608742494478870805995298444325008976522083823627196428893474488742582511369
195 7731833581520804182304278075126679221041766630602683706314830367059223102500122674306906689053815091646967916258994246316553792098300720184680809720338784705929890539381490125337510534443790959
196 75700355163041137791256494445979957584640733990936593524935441646228438935585864450167588908535528987729727320059860433445708354935546251675428425701292627143976222948711541928703200021742765435
197 741162327330305301296484581039711417256047912728954033425348147340596489395328037653333655767183936069331120612595534420656792643215136413719303489004882262392151604163478611741745435078221244689
198 7256526000050625457538336422018551676774811793495676002061619879904294457252926785078773917722150936567388092743729645830287626503511263987318475624084949680928153033919852112668390665338208096396
199 71046743267542811787653793597874666079092564010604625504551297973288014060286754012112699862392883363981379963187925996710352460082166980499472337533549925159231680355132355920751483059968097679450
200 695600033526914226279598976835528098328800887028200311669229305335767211610848364594348951109660145478939727236505675080709067896665699517859433061313680647850575643371496857386506703968779443513772
201 6810437528720501511464254872570537953740304004633838145000765023243944077901637896357864822324590143029782374821160137847226159596806555212233052723603030313952372309669735220042071503265860019831509
202 66679208017620074707920802086460389594621529455245370649456724081379459251064573350782622459911420243415492879451331908062535263323578028820041655065286875904006799551404532919751605275719924671197600
203 652838641145623327927949235488451266840568390947883501737325688400851008238437135646747917585610492933566542727908467820823017358347220595332313169552589352976811286043082303421172330135679652288044878
204 6391771948764605194062003952416714842416763061403453294427374680148173758554472642934820875806606455120369709568614842700576923896374187256881599900847296057728874394077552619350801867024820518966444506
205 62580163106339391990994043519055664376146730308119348964420264078978134014208009764053203682499407239096973372450779644705993632047704128619914733224888328271378002989502805911071213843682066314610957458
206 612705967266710094228436813268224731240931026860374064190744242219180277593070741110060634281949281007317580574884851513383577080498317502254838200307159372586958971195754958659219944855462014721445338780
207 5998843462365565507073247362856416735567658252587777438787719957263944418425298535299550653338905086814342195256303061948330844702456870262195002463119978004579593521305704704538788608923453943845984846728
208 58733103329319093157975653084279750448813954998953960653622401473106011809295093776402235525427366786500342681371630627967500235936626214010439784527919580958773496079055895067263771227646253506403742352648
209 575040413762051690062001709437560470140057705603124107886629508429295133471206103726022152951866847980706640707793700924019453690513921571615651219251572909810942187156655005323724398304130774894805710091097
210 5630069904625030476166058924692982832173066325017175437996709942034751802739305226551565196699627407492605050126541870776986880570187945330887174198496008408503533736713566304382896675727992183311579745318218