1 12712
2 81864
3 754704
4 6705048
5 59081744
6 519841120
7 4654724592
8 41664657416
9 370163231264
10 3293397673768
11 29454711836216
12 262833979249240
13 2340418899019728
14 20866728142257848
15 186303761325591116
16 1661369658117229920
17 14808442353391947848
18 132079695969511302136
19 1178376314649821548476
20 10507783047405156923176
21 93696891226916701423872
22 835706151274142582349280
23 7453954649505655076665988
24 66472220656366607015038056
25 592804178138538033975784604
26 5287140431126827481444915616
27 47154023824461081938763260152
28 420525145677538419566881881936
29 3750408692132583314350244614876
30 33448438417269568949357580506752
31 298308081714217038677745833614904
32 2660406161849882761896707229424440
33 23726709314454770050886621100923436
34 211606554906310217846083914298329392
35 1887195787118634700363081555336163136
36 16830762165670990200142204084583571704
37 150104353921519510645470042702031926244
38 1338698498281969136641732520046516123584
39 11939079165868306320558174619560780500548
40 106477781909546643543129917919227521078296
41 949616139600638288186488096339827724100488
42 8469093015123971882627764207628767816510464
43 75531004563725793015109366025758463624185844
44 673618201364775789232785290039014897003794224
45 6007622548494505640155820019818991893720914252
46 53578590414065745125204291369958614619286565736
47 477837039642591846279867308756836928692854894868
48 4261558464070909487739118178463183203198449631800
49 38006436619844705384620647240781566366496061850932
50 338957908916718921514425147414511173522223388214520
51 3022973718350088551554469373484953725762577649907728
52 26960194416479803086409579653295953314256342198219120
53 240442743605944342296421695493019150491256923463664092
54 2144372839005416924587683447925840209876864618391088120
55 19124448637473878746844189887741751692939421612430294120
56 170560148764096994048011396997462178297912523266323178240
57 1521129559559038368467038188502984283005735466344594289268
58 13566094404969509581545293996078529092734105415480279447888
59 120988326076252791303299794432970893844904788293150344170292
60 1079026489744431860578119124645192607325265752457440178471608
61 9623227260598326402520431814466844924043517355475801118062388
62 85824123093905104967482260805856143262048494328303209795922048
63 765416834284337570528179341404003123379762674244088765778687176
64 6826320045856438873804842864692583963494975743855399188105408800
65 60880089279166693385270291640025425785994316322306098489454105988
66 542955097422191370747451745758472177274220513611989122268760358256
67 4842309563277981801519027059228309279474423023373933924735678378536
68 43185821490436675806476495067032026245782418433510340746559088530120
69 385149927076057988244523024977191215159808076764605159453767133454320
70 3434934457647151386563088534145436256094711258740934822172712745092392
71 30634238537829639141117640375008427559312440636498247951936542611697468
72 273209454861479512550899226880040043987474761570957452997231676722583744
73 2436600671417593471912714337926046651937510453172617390393667177200704764
74 21730663881251630190926901123785642136833822092749027459668015317251776968
75 193803506004245172423934758622234833595632677272818986534143366575535363668
76 1728423905483639668216142418259274088994365367230090313349278530655751804000
77 15414835666438253710412144198122621795767056622099421879437379412066975799656
78 137476204704336895989939882921934356974697081275819242362123177889189993407912
79 1226072549214881144541298561035102523528465627680017627847285267213775627088040
80 10934647920073656149948664341197095091585207095232539317549716510835799093418248
81 97519943015638227515978513939071892881205468696819483208406575038409040314508100
82 869725239963593915382932638283766417099689070862236833024276767616358467631383416
83 7756587726036784868035631897309451283668786665742325787945783809156499976795054316
84 69176620828455148192092663293778311877562652412968179571494785024614056345272237800
85 616947172939513996111965234330355729811433069569815647819929691450414527713752494868
86 5502203051354080765304846610564897476859302247583243452515501379176162635904686065432
87 49071038406823698361183782031072366238170952489569356192405898603027963432969560879276
88 437636849789802229637452911537316974972984146459841188671988830275900118517149973089200
89 3903035650205547192209456275368315477196852989365714219681194315719656690303917719730668
90 34808968427084731314106863817343970018658589852900303163976121033972811020969586969264904
91 310441510543532280718736697301165530261553305244347936501999836422329845095529400678194120
92 2768652327922940870336812389643111781848646044341047403078365941808037482331713461372458224
93 24692044886352003053068238758898574584812669533313842504700846604353891322539880444523544168
94 220214388972394974407355180696328917145300907153434481472548668713706854991624846778973661064
95 1963967639522055127252042615444104366774542504757629625295645488970502899207799808379520992320
96 17515517069915310165425345971209799530065316015075618124477290937766305643316705453208912845240
97 156210994546448023452974883636495275713116210973221073609022312121830725358224632333119754879628
98 1393157548235324596818060252865362926592729617779417198623374260860993298379371045169844273817176
99 12424784566792012586246373527232413046083421569155850493323897177244978833830260777071987695828236
100 110809629339281833193545657388443988280005495028032924365701570726122949799293526545032597958753088
101 988248439102219613422457207559768294494587248528073791502550011846316783907929292823165008506304824
102 8813629133237682815526517478933752762295377632270852565637698620579948736111493776495141242385084760
103 78603775553451418230423251642556991854634710817857649892794936296743363942508518806153114209070317908
104 701022636402660597816251523926289131751382945674532541891237288235022948018634228543897794364595414824
105 6252024578829784038701844356031500596347185065138346268454720610703110585388301976520316104678084470672
106 55758272706957845361886310810976360848350340207122472061379518566208949334453206222834790824006986806168
107 497276511962337316426951560008507353152338439194989451342288122194507926671746702966216270103418093297672
108 4434928080521033439517260835570495238021245294788675003240767526395515948811806582903611631064270082658688
109 39552616313565853129542729238462881599194522330465648719656788244658405242803127420649506670954076726291376
110 352747424274876082847260632533519077591733974135195542744364588518523403029162022229286744930216162971711320
111 3145954855327227808322869491907574802737212346920556269792810560738827415032755035016422356649114222012469052
112 28056992824545577305207308851328177870121444999697790477318919824597779580771792360637387947313700100071714920
113 250224457297473646794156748070669107365668199237439059220160381267943943456748642992919907221042381571038238420
114 2231610473059618247470942601998502585748919133214895879139357492700672870296950017914061164237942777360039809272
115 19902472193391153675410653101750545806772459673520741940217029195605777297744066063960177070734928958787318041928
116 177498897854531076999222058232983298394920385608769526346573473500080964930408075296099003653036847347739776703656
117 1583012322963332921210123889547675753606519279073660753499237132672309389606893477862470630307311402541597028707660
118 14117991970335981075012818168226380789593853984726650095105159146937760882362481579772734104504461693334601544275384
119 125910388935796114026508444963245917507855847754431277178570572792376852651132748703298100133516127772080684880184124
120 1122923576899173402834016004542903731977845023812587872994147740883198103505919094712261757837660765495486410022121048
121 10014720550176498605318234112693556148762912277832321944694945874995417753642551563287644688438164861333748988552562908
122 89315630877641388947628957509976080857857761406267727057376738746857565338985338369974552033286327186164256625199949240
123 796555618212482421344108364072506404546289649733471433885568582796910822111878155300332536214175035697465229782084526356
124 7104029235096706406481372551141226243313240103674550280086305588224434694209654874595587516393404624207409652636912065240
125 63356820564972100721831424340085840042102951694349546018082183054291935988792802016812879350474036740451271457806768652048
126 565043664554602137086501834332072895536206186895891743229944725969876916905262837282956857525256406546720640649669290924192
127 5039305003095596038062131490462797597002812580240185021956393242075862611835610005983060972592411776311617529035437824896932
128 44942712408326350313871487087606945470298791332939466167613161877911614770763141413140225568961393031060905371514675097895408
129 400818644113971713565658005430423559148422428743082622807369231264448449698712758775364497575841366747074169781041747394809648
130 3574674888549866544265861413649838987446952456591488619296236483017077930546885851843639444976021913340189031896550050331005104
131 31880504428819750667778351814679456866361744572009481081294765720332108215849407491514006986914856239050091930911304549926593784
132 284324195716803712232650641821813287288338459552390871818455800251234792815467955364328858949136086551872315382892655388485596448
133 2535726762118866667695888467381756602552690193947744942831649149933560287048699394576734128839383237427308455080713457068394942752
134 22614713446794497727776141519049846535553305603605821536303401902075647154380868383313892320072690748348537550904152128126778731944
135 201687844258613356577275028490654507866281738647265050385428726800976197088713931442331228321759088522007689109625388109531680653704
136 1798739860993133254783597108460314855920368964964095041205134353827138829916007136931113419441662584309832366531506290059575459160056
137 16041943922891730072850712652808011945297263616275501718004620730572056276458793182509219534524282487591551854564039454719429733146948
138 143069028716090331331584790532902338435204890875570674783373047719143075892312916958076576330068465171893853917499243793675853186991928
139 1275951784656018921463689417638887788315871492084720449363597415006961320753844524771220516041308082048449957030681059149284547597472648
140 11379492622387390691701888837530946235390299244657937335277151376808628370816245252491553404471726323445817002189157585055850329822766464
141 101487261431182331469734217601770832016113268195651796095974080560704499601280604062855028857929090394527519277189426240276898103511212940
142 905107510025372610480969619764148313143328935068838712622710780872866151649712799509057396948098798547403689714801124587912920015231766632
143 8072142189587369931966839767349426357830587406905867913334926231915304638762647400640399061435438289135896852730299576574152504078225301536
144 71990872694327530516176550746974011668177309039555911187892297855715354835813338976724542195581872866181333540874617412159871112981699439256
145 642045894332270262654182734451124585741101733205974271118853888851698677959426979928704373983047328407400054613888098045488985047792033565996
146 5726044358139939104710852246856521657185845151803855183225354634189366751373092412859277015748925781994917923989058438933317310827610600462888
147 51067352475613004393410916519128642429294721235090795056345662556955752545822994014272323053679013948847220662955437317905789000932758435509636
148 455440846377872865820533364782531211020092845077416931280669083787288196740745732362370185486902501343438260262532701542894066579195239299448568
149 4061819430495222248357944311572998357044211093928996954680613017807761382675480055394398426683331401985417640164417172761103501361488996238066956
150 36225071196754408258965515906627717503947056448270597846201793778066203376193174828833879859736071188638468697642626432494540911001516804533492736
151 323070930568160176288046863171945856445804126292101707294775007927699914125573267925069797426216558923090963834755872702522574509875246793193133028
152 2881286985228298311364766286933650235985916649100542231026150351607494953414366476987429754039166450088683603409167020506359291058087597770340311864
153 25696569718130345407476042436634998530145713273086062374844505070024546340237324254623692501762639949597976667467698862369732787198226722032108567576
154 229173178049951733598208766162790068781296093716554898946295115336652885690448287009551722469775029459102268258787796493506441047107719938589761137104
155 2043866014554420555759327791904454531548644608974918316333078038000052211556262362342735494554152970587183702593172245789595768611190334464358083071128
156 18228085507196860476577103598779908763491769608424537170745697354893402408841284108511814767675786766745255846685083835464733702678883692913103311999056
157 162565989596004065651710277309189011512055360290081822888848040048630973670317468260414907841150745395835846394902702483137047422773218380090714125435132
158 1449834156356894857744201789275002887784600480407843536048754255438327483496379810513859528558634997628569670148636582360551349162566830958541850978399112
159 12930251193148566670030004863155865404186372109297619339325879107609077176479668495249860703378735279843916129892966985799888332388488813563915301783851616
160 115317600419922562073942599555275411321730001954515529449674398169357391616483118552049477478578045800518763664217014020246636745108958731098058427487050648
161 1028452484639687270507335729943576470281135743463217080514553173660612079664398112983612521277649425405369048456559791892551937641207681064561785914130666136
162 9172186286481319554506413944676400229620074161692070533354191822462921636509012302298317591538859248114316017823631951385059365770673699175763424321624754696
163 81801544096993568601750132220706870038341405043533880160299575081816547066039864045648991665310467906764728385608704308180934807540508540421691084710438532916
164 729541726220151548513169323410982522354473170330132115392906728539363157619620100491283207025178372709333942205723204754267987870450453844366152769397643806968
165 6506370217965598440826582156554694149883354098887800383507825918095987164919456999681963025179439640274498269759402698398093507530819284976066909089748002212324
166 58026637670968603138591759237954334493885564180466683415817532141380416066236744301553748637991136520882046074778592620992064141239020435024923490399280011866184
167 517506776681805418222767651595473507180874690335795542046525241574925941690986811821453565341809299994116160305235194646179413493281065826177519313233005414639348
168 4615350374601871728520795107495778044082104897783432490011874756969257412974039914805516276497242457288702394236882496940342182502956265154050129887737303158454512
169 41161700754761454743380028572174721980409384496921867949862304154931199310003928036164610633557431212448698141093120196014595151979136928241011375227955238005827736
170 367097938728147325302579385790461396468235381993588422097719321028069842473007905130540955691232524670033845977782949389661967328924113387322899492715939556063452568
171 3273938980834408199166108733489048185001776192490440105676409272831217248845380229593452881523646155620204381675441174231913085654510005404371877373327076441143313284
172 29198410885561276751919295289205561033917300666950926895299290723852531215556948512014237713349259045828254463841977158142922441950592188199061558259069169759531104480
173 260404119695834993571463465793715227795297001572728674180502893189907905986685723014584780752403116127373089096009906358969783131074311597891887350646958188629665192460
174 2322397127033211516799935629741372076385371790399272792205812396511793029362810409274438929705664770561549923311713340009935160674135338631100213515391371011036988808192
175 20712147034970203725791998393016961830773422518808428027689245653596832818979267514144459622084962214396624366992997289237149702421176623764933058737087322098387146003588
176 184719930026028736359682274467400170906523723790298621333179552377578777944266659624855590869874475398383701721794250881742045028376555682185086438936343666456483922202640
177 1647412626571769577810140025028623318673163409310330801476346430838373758002761269819896097869472875428460126850175273244602919544446384928314073035498239924034150825165960
178 14692341870233892068779429837255477941347598361730380933834013970708070091848935346461809250155414445621809849908177133304277553166341448780272579643660100522881320483286744
179 131032690990743587370869667178781549806004940445498429356892705639281227993190399800711554618438178141570677803322629396284913678897633099389019317571058495772025314589737204
180 1168606493091517472172229865383974478051076148658996834980028011875054172631281281215925321583691928614580312675743905135240449533530067150765630080302341327182442792636096320
181 10422140653374252290839904661920933625178227174625571137445156091608479383445421707038285084144331188314832228970289891599156105994347763092651493889429258795256728391944070844
182 92949180447699097632635204792505645749782746517094563192425550041274621535081804273233248132787924842331924966499510550173693370558631539226960618753343480800077477717072576808
183 828961192641533197936026630022972237659394407560012712354403003149428572570307946662244584683096183109400401455457295033673470960164984297122103772455464673450684351972473600244
184 7393036233303160532817085549053608708588363117324558757721012138697130119384628586383900516010406560679655761359364919534696591511552035445880018748319151365571004763983404296168
185 65934310595126550588094382852280713179021480361841913219946372037533942954519581822156008560395391349171737454862156842567890023411743507285176896380979703032590474440862911232624
186 588030840978613334833831923036558349798817352744686634822046882303204147962307162954432076210847009196310322373491868306806181769536098654848507588354965733978379997711902976592504
187 5244314634080259051985662543600774956825079035701445405963248402580532968458595722577869746564898188310360967489648371460516164674678497740038965293066617353985051581063778786862444
188 46771077407194427697806750866729080943748213615162896046649730183750730819497289081776825541618568101875722887592464935642164866971248403147652292871209581369361469278920573055864616
189 417124797893332306998784571254723674035538709665886582339790564236418060924371846462765085756038317155816865139092000753716182432469684405823336350357350879509994278281642703426963348
190 3720100255607738724045214961620406310644650492437218094077469508937812693273548573295774645184630032739746379981077011350950710222290181604309748757657861815493717109190440926044461544
191 33177471063016798363218383424665128137334647963089459155699859956722032380127680243857663958610496101334020725946377486962050582379003812856074330132693765022893558524925385289926120092
192 295891107901739201922570167130544879871689004975078702365831660642840872538583739640859162990232771710845381749317418671353452153478831677901676072583657289450403160103745355153511178872
193 2638885512672878379480430699990609368554637683896376378192119976447182446100102166753633515284439959017125957525080759075382370086413294859637211416416194412019893252801828714096303236792
194 23534728023348850741605072340367907719621322175590351831654557500162405483462378283954696669775432439261049532591509556860791107305296999949483778335687151831942394663572578543532816304672
195 209892934147030659731203431792939964205386810665775222216432196979097592893684820786395610491662173490081431060104540457896633394132576287411665425358261471430844547160661778688099416931248
196 1871916419052841913884420382389207362971840526610049028042617670283466014813158872331333696866355557715832775670672820703714524572254841093376969973170310466435160383502440569885563114573920
197 16694564274683977947510462051625117384087527020909553708592275789382573796422395553153767301716028651626743076296992145750303464336333737459499432342440716833956489964681652858587661538913584
198 148889380682165475924264713688178735637442534665187195672272745429977892454073852502740914530256735079966833372802732889679752068081427753218457123597146251968405570210246466717058090783053752
199 1327860213371062846199136762588482584236610097222169452280587480987692682617106552219111114046444158291592483692549365403068852087454039941324833794799101332829650296924202770275487497790337872
200 11842434552251776094974944493068213550183252934262837259104086210051783948304827353227399553107520640512043314629171707913421104134255108471917547762968307956810604474990309734907182789129114096
201 105615978784640758616603361986702838752426452228030787035751737239262414223846250955890053346519451832784310976858252428877401447504681124658356360314397918082528964649716239366410499410140914396
202 941929205977049131877385886292855263933134151764536515099945891057229171018799197387608933379254116418660902679940149685357220208937814326976693912501366810772116728352104245880381564082775582840
203 8400534079049600027894744377932205352732112612202063691817184854270841724120635611013868382084676290431292776258776094414254791756872188585300224176036901599300667847350306598189848320314233954604
204 74919614303787902588917143336986794982942380196004335593018833778368629374461920398308362797360747300202316253022645628446655763218133330801514713840695337917268711990108360411425879697235180357952
205 668165685015989547696771997736809326591192041642633478269691742546696841318810831332620698404103917285042572041075307952753673149906345445289258618825526944431379717282785785917297325699999013358440
206 5958992004718776000660119745913847294675094918079178121272378861161948871465534101612315180227157556567962594381345367283070778588139778387849189894469057947922532947166238758454909555990205982566928
207 53144880841123312536874361905911783296721369533285412085516904067830443862829988243503766607796783124065885703900634823441833596478784677949089012858994695232784515949690825032244774719597993862569084
208 473969147362614598208849364350367787274681439395674758072398838451016102951176076989334287876321930445467342984581448804248965251192462522368128017713942187864388655061746127744168833275073354375375304
209 4227062872212012659742178606326326834880661537238518948920912857450668388587969864308992057265223809346781127900001604158485928044256410379132088582979473129806396883019039810959844576262930090651741776
210 37698784034909218770403268113327681577965328920890186500234199020222667588566020543121090365190798795270195883294938932096800476229360883066384448874834896771854303556899809229035890796334710119920260336