1 35
2 1225
3 2748
4 30440
5 284108
6 1296732
7 12327618
8 111194040
9 568720390
10 5097396968
11 44256504494
12 245572154342
13 2110910392152
14 17764389355898
15 104925838177000
16 874050853859324
17 7172887272193780
18 44488820281290176
19 361792653783028662
20 2909797818295280210
21 18755659258469878494
22 149709417694886085348
23 1184865555652418524510
24 7872808819811720373274
25 61934403228439431317790
26 483951310803270891598402
27 3293695568480055413001762
28 25617342872016942451177308
29 198154860545228989605384356
30 1374428300479224318393841794
31 10594401096135095979035134570
32 81295790600942236817859959482
33 572393015475239318797635954480
34 4381017746765505661223905427710
35 33405663407542562331915299506670
36 238007426541589337972184889011762
37 1811515079114458743721027423670254
38 13744272655595821470905832816486022
39 98845623732737594290697277495976750
40 749007550782482463321064399397936494
41 5660579754086978863461345722236000926
42 41011819026922994120852046948163113376
43 309680845116665671266368290192900905878
44 2333176459441234077116539848549267091196
45 17003331392281388806202784895534227097504
46 128035744232577639651141013829887824865600
47 962298607826274396330704337143498130261474
48 7045337577278293052390481798002682810352988
49 52934689515811486836205924259915780686377590
50 397091330546806701420650761884907159639248520
51 2917875852894988357193265916434856704483555798
52 21884886463955826436009693972881215906551340748
53 163924417774265385101755922310687804762786723988
54 1208013483608374702137139976937195237616324813396
55 9047838195287563096931460878704043571925925429270
56 67691387336461911127964384240887668717136055822856
57 499977397125980868674496758900295282529493483464834
58 3740616913880928311786540227979575765409024962504680
59 27959605046183528949843155549107967085783205369822868
60 206885043676494706080661412691361139493643867644435156
61 1546466135391532075363905779559159452339019355749860914
62 11550846385082402341753548390620776862661062383475967642
63 85591152153812345015610861450515057178943262946197045530
64 639347512077591385384494935799276078686252452856238294710
65 4772696256856736446587945021458691998137969933310270936040
66 35405131995094655663512662255489313271000060225568633292342
67 264322015820603265160821216937784539166979397274596148138834
68 1972272017977229453054837881333501991296560503811171612320568
69 14643813137726763291553753106138008744194121333806068882649710
70 109277248926723783726429617774760875198974422068095484742916498
71 815101436609428734837943522397406784611860872029234320453633502
72 6056239852339775834836542084411199599839052974045280071542379734
73 45177936193474197913032748515870711114382610925613932967034942370
74 336891062760159619137505955332417478601353922408227108402311956626
75 2504500003989619900195983674132114174643019687556867493573210212820
76 18677697328144957124462730335605658349847738390275308350050332541848
77 139249398981928616257112102992490851947434967560758960429074055587470
78 1035653644701178676393442327252275248044180966280887277056885507342296
79 7721837064637569660613746062953906937440102259416304257897538102321296
80 57559587415635027699138805153805091467433929068017946429048788498059118
81 428241422094193011313770107857456566666344807016557106192068019986979992
82 3192407331880378342222034948310046245897173939791177379844956329162583496
83 23793491565262534959058150503106427288790717631284076309768010080251798778
84 177071015552426836651050691054859941021439768669135738463197488586984851092
85 1319824915181780254566394030644443779728076177692904411146114868664796032568
86 9835839202994271151471091447847142642037290280746233257886116525777465180184
87 73214002470162713153256979934772143547197119973831506277151242057938927157906
88 545650655337496464964321728046249693850143622747014858436917315928894606042250
89 4066068611040725096521995586509513774251412569054584730453076721792700946711628
90 30271310011571945382158979784331129015133027658494771215318299444412437771461800
91 225586625178773541743575790284558159374846914921590413092957604253396588428392706
92 1680915556634301222695757925484053416578519150021905734655948783653158944645011270
93 12515859473886399602183092618393293363962270899615559329895580811913150661989761430
94 93263624518957208331793835241245202537414775163393433300163932365410018083645673422
95 694901620838657123839510564664544708893515799978604516561708926212040090408694253542
96 5174687426534688654889273470791486508629218121102596707853949209734036320193663786660
97 38557731658316980985791634521252490699520267727758603895368691240454923055136640342550
98 287280180595728228730717564036594539093330555125473295240465490140904320020170102592808
99 2139453245320826867995069692173346710696757341953277753748652065503719984073311482094700
100 15940828071743240119966811065178897269149415255521158439836835445412845187012839017904152
101 118765930632846893062564064366045768718668383395450393114496351114717052104213913239295826
102 884540467070178464908990840135524011075670742651298124031126093394453874751425597914778402
103 6590380121488474071038325135730035093849374718055054519542408928354388709854400371752482346
104 49099959825487680475460192397949823411990859630213062202718000627786094550142688321221246670
105 365703929273899854935910023162204636401325719550008744805186255300738112366072240579689653996
106 2724646795047849597917828316544135234608862043677758778642876249400200450504831146333391448306
107 20298913832477112526824773393426306144388312150256461044298147038172365162280297346512667138534
108 151195610535030906696383380556579751491312554208532738234011942731193352171598339248329291849972
109 1126445266132437816342596521133317624862003992949154892950563592773841451027996110982621120778010
110 8392017022990664510677738800504308030356711979429878033935052121303390564761547048809051434836266
111 62509621362687137320307562831588953390404564966838321113815952877025465651717892505783389047944518
112 465704134021261153926854177440032659598822602761709322096073135368781707841119183499876852142803680
113 3469456154810979256967024819079937069592099402372355558823826940965581782828152753065948458543635786
114 25843603673421580094870083794942274836347917512732812115415009191206231018582807106658173420091767694
115 192535221983263532211730873095149049896160101170741584033712860367058140646623349904304526020971622602
116 1434358216508690448457490657099922214941560581215347034310032586671334971836475055494096021804306278624
117 10684595956035982067292688409019204928241966195578918913157757881574784128074853340997733908494360737872
118 79599505424086075592759036848517630488010465286396995257657742010358682843665143888856128740845596646974
119 593000108780748026191266459685965037799631642346821517528315396490614496950065227303069908465327056540430
120 4417354027381466216307751151188844999266872629317324874453159922663004710534017239840178182053105699782848
121 32908691755823412965459548262332705529988793563656891094751089283197040444290343927528714116374701863950750
122 245161714290089768951658714149885654158902519042522169233354524633610530869299856066506302441312649830247538
123 1826272483698670227238596015248954332328419466308103835621409340006633535745613421138140512819519164275104776
124 13605387764331512389617573946998782248707153637210175580399288934887462535509445995874031136039993193514573910
125 101356382119704671592386528571792520982070616006240977841757629916660417386455758234187964223179508396379993782
126 755037223200643317968177071658451842315109844523339556452587646968441366961176475006967224441973653039353933830
127 5624854312238376736744715902517869272217684095213467389947863543672151368699014213793895369782728471826161423470
128 41903471450382921357783694944792759418660897461663757571341683493191356780205250597414934029448715320750231704196
129 312155283121757676929441185076432062836705260653346932904176676814310107481005766975992481054104980233458732147434
130 2325474987956672062659808568206931498925982581620966027952985092048820541745549140770745601787338313361280684540740
131 17324043373252680242721824135962705473152435045213458118951912931615230086595933551099086698165496978554922232024832
132 129054351286800226344783393866957697001800956626365699040828228679277280318553500424524229082623135587629891029078734
133 961417670961426962625420530707076809608872047213445253488571146346905507735324641015689576944737433866006072705214576
134 7162238886782991513132577402441955835118411174282259607365413459600815696157110401706098927640154554014176888459040512
135 53354901960214532000028806527019262542369886023587401705849477026043625077459991178273010497328713837982167291804585556
136 397477505098862820462084883704108473355538905776365430065259353915956475451908126901856780869259675335540241576204518542
137 2961069241819015451845710231259910291603202311068016847686487397120484324248032763790129242386125817499642512935115878408
138 22058489611067476943756203947183042579603982228006709894787133343158064375013115676530964342845603413138563783163877288040
139 164328553616562200723541797329342777911568535236993595609890293091210936524587168970947278347555811076541007977969746716734
140 1224189070996938528319297302905893802552006971237507607171718633395625895804278667346918049021563243799673237791936116564392
141 9119626194734885356222282117132577624726289708234350292613714634049472696500478399258091325338568841677870038780414642408814
142 67938120638988607170371429043184500585623122507265133821867816129507440637038084159961160631936201008609515284466207487995898
143 506114255434599922293762485114195991265029683222588737598669879880202654772292243317705707629662426715047726159907406416886020
144 3770319546786648119204718399498856816909099031991288912566867106851883712175508168023239177740689649682761905320764869672145146
145 28087561761443610895691636290936813005832765969370991460730866692788119130309487407686213576880265136241154860013038049315966016
146 209241945792916210782622699138254907680079619022294035363452540910864965353048562500879933060566192056613876617929915208992359284
147 1558759698886870340276258140892781069512925430287926512292900002025513034285544233607673220301759005052710971333356106111992459936
148 11612201532036908867492762574233392750157801284068909302073132313115468586070353953072565883272429695135410249585507409692763583874
149 86506554559219108054762320437556206407911105078484948257603980144634463869729977956489629991630609452364568920972898981065661639614
150 644436437741742504999103454131973008022362371544524005641241011822401271927735298795380824414868658799976347639203982991083290547504
151 4800816417254659702137949927842878957412823108226311920904453007510289204701084703794630929672242965866830731726017603609804441140196
152 35764268522433742308888834854597889434180834097422866627733472221453675831390930316330092300029656596188009401575753847845711118793446
153 266428657872557750135806355750883870662879219641314135963765372138538725129831943703534819513163656827468627387968721728269252750307524
154 1984794929458981999649682806982492768844202984457207949364073804378018285699117869858027464011530526653604662290385706677017989655017972
155 14785966968187344787753768215878997658708411406805657174103251438081366437803439341504626761123600263621362794588017560272384902897116524
156 110149296985237717234897073578723783639200196201773694832658757154270672591712845036739006708491194036756188967340292782958083264335418028
157 820571051317891025647136560885834733789674442896548054794761754828077730107619807589027428412457182333831982730589685224889869795105075844
158 6112940348546735165840644190983562647848053453275049617380572762646746952099005084078459359838218809665706288907981224330342048375785822436
159 45538893913611033367882110277428616880886599896685114473468452944143524360708824765561692141717562834906401608022882942952984580940832699446
160 339247571131252787003847193533855123316629980449167227019450247110529767929016865221597510448894803232326331523059275201633807657000598504906
161 2527264033433597423922879564434154370919971234218720266961496031354745755152504464883483916061543406328560115959891880057718824128528771798804
162 18827089667567081245043262284172510579794633483308923769038448160710956306866697562136882960226512855143845036101260699073772389174808829688182
163 140254662352661276616244760636528412332006663449379111398248728397470804698482608454052039115189684976937985744353866706140160772461964808165378
164 1044843153892360419515460646268173181539138499072608526617818872238448958740318257813474681015637576721058406548244983287819996107626180122898908
165 7783660344020501346619921361431697583075537513022802221867220112041458497149150112703438567067604244028563095747575905288656720743402489505814602
166 57985294975287713143495379557174012264821080490960085617359016883592961411860728874858392156601019560159088004894549049135996153604225958445580372
167 431968030547372815126937617577951256781887311339672431641997353087318843135964989386289644804599130487469801408351965137806515145673673065271169996
168 3217988884773450129321836120591593787148732203343658046314832782275685853881327055498316753850297215633645339300580661265447319429339972318045983568
169 23972782085367468696600687427752648629985599769922782912453373849213708783801963312033347251521697461869184738903404350194026211125933775107340436586
170 178587939805191581085497001198513090187957286941787133042534113257017972222331056242967328629039714274454470383094641178185261967205492860212306072656
171 1330409035062583847328287085972211492546594159488574365207616109098322829543251478547756857116911243556920423598418811063188960680864280031940267182082
172 9911034934776544180195221456993658418381420201945758909659615454750298741043934014239502143731821141118891089354339510336537620112263200647527828663920
173 73833364766388171935886611414635882768433266270112265644338090046960860350247730832829904570590637406238225594446749592632312377542330710245564554693416
174 550029290910586763212280810637010525877495332373417921948940510176268367786827620156104140578560977922495847198682625149975087849306099441360498187444524
175 4097505812458041527803386379130250935054276482428652840482415176534419906117250695399394506747109275281631312608302459164899727684175278221968940101092156
176 30524826496563930794039572203817166848428332688555669306518355842937451746196121768674735318609493042725892628705660419085440561779927985298606472670430180
177 227397894403592139869216346076270355518917513150834358253088741875030239563371392238144792466819046123739357488702528827680104431208775181862949788493307278
178 1694026310782961153538874708127124494963404232821341055095009447969614289491727551148543213009164635583727118259717369075963779761009368098415010745947432414
179 12619837282342062662626087705154637934175650414416871772439162141596352365037371895206287555793091281671421068993337412211513748158155938976151938922708291680
180 94012813875719564672145079435496616239150937972256841855008125895898142510121880985334870112107940283919170421489809813555425860402301079468659479991466225764
181 700359018821798058349875008898606788785107110885485504781223408881415888768834153065958120381041629875992084800957508311763486590595320700407177234269950046244
182 5217402146409760620726518412211238694828824596707471667145081961404305636797917768761581834802347401886134557222872764163419749574553801467993429651318740577114
183 38867593990573091610810352136789168966708912821229811852748065572496991624834909094314508344361486421773772724590711594524861344239454309957683603328214978734606
184 289548487732055600948943960648866463816519788161401204810473001483418466403282664070565975337435037706889637445578964856927383300279153444355027921069891669150518
185 2157023490160308954726745981429242775272860440967377597700443331166136968410279679303000535222035048908174145504360426738887869019515189900091710283693207444071316
186 16068978063315038384006566887288967377546243266867456609314338593947952811637054685901818513856427138414430551662112742008314483111126386350165309176857584444938692
187 119707642314684514345243040656710683768106195251964147245145255323363946595732539480135717752295247169619503781603967619045449260228526961822626928553752233525176306
188 891775302586001065334187454175307099319420775127911954394495252697855628328439237974929128199260905456583225583727421061508867433979099878813859258750555149888059096
189 6643376318139608905646983471067858135748589863604927696487258823918578317238517123442989753112978326833673910049707914127013623805747854249266390787405785991610479930
190 49490569832312641701245008858967318641583664094356653173615037607893637078230063257717486429051266848365795604391133194587088021007782522861770512580070345844061804892
191 368685459110516334113617997660786795242791665241235996716883628696680571923555525546446822012723494231729089236767252260562309418971825121291319557110724443978443464002
192 2746562251011104250677356021951568832023464017287660910059628755898750062378645202357751236732052322748170812884639375034219622990487966199525139171430963236417313910226
193 20460819862494842431212150092981342767321763992295365108640857344233675387177114348131007752394815658983439136416254000486355484878575525844009805964890847743037010927004
194 152425132320478255483584067896619261056312848568010829590982554347215611154726569901000033859252079280797943804445448774006746886118119638881556914885155438810331987519132
195 1135507577923084641616556107480522039945818366440032105821861441167146913694319467174636459620174544831715903675217601844599094940694426617838252241612495532366498169562030
196 8459089303509682274273779734098945600204577116197807682613892803181884693685844111518889939553193384423798426943035268986764666520836264161793427334248751553386982389232556
197 63016917233906306391957342735147488057994734937045314246486290009114652643622486552891674771285054076149712881048372456954749674351480956803850583986796946826321976818444014
198 469451385187625914284562848170653252284384606588106937310439197992088307571828561932144930781185841642332151817122793406129032958255817386212225021456872380002806058350791100
199 3497229944229854277701713640920540416393944981598214019197628075139878177574308830334057069879028855327260803908375506485353229584066602635970451698577843650316204492715955038
200 26052999335186174243226379580766612948711000279176161677872977017318947085651729025733578133048299423649626927987067715906929296327676454871229004326556587617513731073642964024
201 194084660014800063020923455306645521941969032209626788623044135918306622301296590413146812527760806952306039777466753132411285989924808339411513803996110345806065056277041742654
202 1445855085876276610223205632567924860041165104088946051218218895705095186327435867361546963703895206809226917569460780014118234905100931495512349888146108984193380054836993490090
203 10771056502737829611451198450049074265224584838400200702396123868428575980165852329463286578547761205773013336942487614399121257831003803578556406364751617901864506062298188479058
204 80240161871461103145519722751460047440571808267580963464768725709232651536372751582841187415498896732401700335327926222281892283762576901768284510808700457427806627709122540500070
205 597757929524399231375945222862231725529624092340780219964965231610089501853686156621556247599406289893205092326573267434560030494367951063586950569913980118927051411691902402243098
206 4453063424065929612734405324671266784505995849534843088323386166113060687386506517079412479069125468920268089211776625088893324633650718122253850663858907152866811082929567269038884
207 33173582915522048462270320892062333036932664446471526733753278678100336926577625205613790210256082512788542444507956122531765512907841177641201717570354869118537619503700811606220526
208 247130259430837459439692635764237603383768579436644986885125492716725762113101810803859930788902927452084883890876508608524712271822749621456951461241043221423669227286438950322105060
209 1841024033827163392034634646230594879374275540584683450062039043964865807580597476706528793413317627336935774878949786529725899174589682537752712940820539449012992328435744924825648576
210 13714910036154790772577899667310915816208197913462434287375668635689051169170209044587123415728525825448430552459122607346903604151618369732015226863791522868991804528880485722304846424