1 3938
2 20242
3 134907
4 863351
5 5596619
6 36760486
7 240708592
8 1577703429
9 10367458379
10 68072122171
11 446783070387
12 2933845046205
13 19268013875675
14 126527744827003
15 830860795856980
16 5456160445875431
17 35830272826754996
18 235293838022509342
19 1545147382505794509
20 10146819277731243181
21 66633191773335030135
22 437573812098779973636
23 2873504181823586748415
24 18870019752973518660260
25 123917596672925849815490
26 813754951999734145415137
27 5343850506722084994483609
28 35092553302607574408273775
29 230449443030590578463818000
30 1513339539487599530255235363
31 9937956969032389433598325714
32 65261621771823403203509547264
33 428566905220725688404396849351
34 2814358504565991164449576221923
35 18481628026470043570718740696961
36 121367120899601658303671853981808
37 797006553757737757207885214176643
38 5233867863681121098921529240780614
39 34370324620809339250070486382917062
40 225706742203452529476151186903463725
41 1482195358936822710368521779012328359
42 9733440631354782257112251136279266959
43 63918612330410806162774910779070280472
44 419747685364313887533159435437763742713
45 2756444804147650412320384828034855454902
46 18101322641499694573600438186419848650536
47 118869746561008323628367493201501764914807
48 780606894149117807932135442849490055387873
49 5126175218529798819718322485047714358668733
50 33663132728193502721436872661538095559607288
51 221062781676229414949803916724906470625979235
52 1451699576236704620619912120492794484757907536
53 9533182081122124598950040643074512145894190128
54 62603562015278789443562766721375649093785160071
55 411112062054730509148508236982665134247262548901
56 2699736713026105465638790885568137183733865322825
57 17728934034463399269196600060933051100096266890208
58 116424358649120365732082565515549631587902359655877
59 764548609389351365899105795952265781460734049518368
60 5020724251383735942202656234863714616336334651451466
61 32970661078206719506509322082490908770057623567964975
62 216515483350309743793513731890737076311413823721222757
63 1421838537243841069621659793833303283192574902268423633
64 9337091650358020679977768886797747011437461722844811728
65 61315882149988322774998073403387228021464810173810938811
66 402656170049559099767965625415919631444059699758124645094
67 2644208848870862380395587149112897691481107834763008489348
68 17364295528376264007380330077397590313554983925520844393743
69 114029862700412198225614298276345348093289473621425203233255
70 748824512795532371431887034389384464742829958111636931283401
71 4917467770907736529571636046116225521015268347675168441387300
72 32292599788716238286524119796489516113567240140137043267477599
73 212062812392652719232803705603507148553783850174186087872582590
74 1392598880290467704484468886741386409828916841534569518931452842
75 9145081599953717338075246189821817960666789396369807340818252701
76 60054996597233065639317791693761797590764514758584790767658634013
77 394376226154777385647723777284481648215096805544845893302311780991
78 2589836369418665257785223439204597543254318791952711438433417067246
79 17007243997019055895508737096034528412722660972800553798580323638915
80 111685187549733098357473434690825937529575756852186505574836929919220
81 733427570582400869466868338964855640063041071226628726690882846673880
82 4816359589886392838257013167867051398652801927269420095593442877805777
83 31628645572248435503902872895309026370221818870046983342090542327271287
84 207702777271717601763007687409566970756713826837239147230588547213685215
85 1363967528021339569781079805705966273346910934028036374087890518934570226
86 8957066057693348213856664616571746414120740687465226858278406599086114309
87 58820341478644007392699765738878063956859321944108661642601111269638016542
88 386268527673014088176885901135757674917856567782730012538503067215413392684
89 2536594960971521127746360509730279922917914564675254841019620622191879622147
90 16657619784909838979444012025561832009523228474008982918486691736146162044743
91 109389284822050842594451844110446444319702452447012908988485930596711420526077
92 718350898612698151968527932938386403657953032926522391176833111200320785733400
93 4717354503744799052004255906655547864263013981565564568113884765695450457517607
94 30978501593688553749538929832487611187810561937672733580459665453918463693667514
95 203433428824415914157297580305909630689658956786746939937651762670304838727529742
96 1335931681287343492570123196214702806590361390431806118148585887086634751428255805
97 8772960978159948182598982448827940497160291398027221491325988884495812505140064739
98 57611364911253781190394919731399944392755641322120817183615684101088222950639012033
99 378329450672914940050608265984816260560756806280041741427308819229531720286393747984
100 2484460827036773424425152264463764369403694717469979008106852164745270093942024823307
101 16315266632718672393932403976596442520840124998055449603429723715036061459302803982280
102 107141128442661373727567330364926063815799712889562598300767017827209853169067297158868
103 703587759180967604159796243988555517510299479636541342602597707780069439694167516326473
104 4620408269430828328476284161819226299153368858026754288286609294399991794508188050349015
105 30341877331619232286885265442485439780649408568644517082029965045747727477427509474444385
106 199252859345622655471530783686313476567134964047201159338982910925543804652909876028435694
107 1308478813166983742145352901463623410027986113066236977783906716133871843234022463984843757
108 8592684103479215821736150682944296133589125190878096029934964612749607254173263989673136146
109 56427526749731791381891053901895936592113209326896447451900630189018435418796791321393786766
110 370555448296599135625229800180720577317056212001872538330189249241462159068508263366018695151
111 2433410677213464189986311570588893307251517042449090755724963919727329270711252881265566403333
112 15980031604292908089784922212000834126412996281807434929176830734438410579879960513565701285333
113 104939714158020235852874807564906987541829928311648947028263272904356611556388250785943993642000
114 689131557867223715227636492645913003509932329050316893590054666923173109181023825931634846344817
115 4525477584755596865419694836866543300969435179690072719100867191085433722485155718964100389469128
116 29718488442665224899852988035946980674586001419927510996678843227711898236152075845800564271125196
117 195159201697432412142747006772383000697730976666767439796652890163516283611311704855444840707353485
118 1281596663117551829433127848157990114983039612815020078453243803803807541897026845244279519124484547
119 8416154924914740896114272836702652334653196816721568232616023860383804741370062496712784450755671017
120 55268298334209582163888430803601401585419365912393332662692927253813408444274413230072679858447606222
121 362943049103822247651497826464602296465448057573984267983861819722660825769592636619800464485048816727
122 2383421716319723597983960029678090789335687600120956273155399098752352184835867203085088200248059579216
123 15651765015265105232055621545857148527925001280536924642833701283786360514654133081918151755122745586082
124 102784059066965543154544697705129674604462377655929774230677164950019712123220722085375181045899813120563
125 674975840458853007871725475663340697166281866071294976966048399530190340818531795237366539279964803039539
126 4432520068181948454431192460556353362715697246561619461750835569567937261792275460291896499744979908491449
127 29108056628779877292306605579241277881474575437531325436758064053069374461149168817365576448417190108958670
128 191150628437731397692442969488622550033044236842572363791803237610559359085617449381095301214561083026903715
129 1255273231253126963608323531383839570209151757348249512536765041047394675327472304471257324986898715183593230
130 8243294645296017485431201781605291869724500412578089277703085879114734701147224588223027245916851249366445000
131 54133162243574378626862895091190210997570062320535973805569281282482492626260260980605800963491838742482087897
132 355488855452043824904613361927750961301675896352957125426178014599687507587120041566905110384813488730705803161
133 2334471633755913956644257942894172336121272116415855754279444575606499621200992299978069819427187714220517648923
134 15330320363208937217244219967353952786966539979385012718022314863233572600200005554459070820579076504139652470038
135 100673201162105257141884819712331127990435817500721022788403917184385625380728398604364547610438722312665688498671
136 661114289939255057985602705247833657198452353062714281041918291375212000916619375559129576838551478501544659621286
137 4341494239051162624030957718015338443339736689858638511432318568438978940606828749668272391494915556450823111436336
138 28510309507409034246726043080578652772949834826312119837736218598063419158625328053669100425051721030982022798506943
139 187225350967663049284186606440842707779871760679719428626467237687343366721190453681454673986445117479231232104104321
140 1229496772746633924766721081630271156783425699074935826438805213206417794024917123020142770065560252873563589618823223
141 8074026142261033374167734340014004514417071433957672524611236769774349772203714005498384431431281943723063045431642622
142 53021612054111235962880842677254139725571617076590609483296913861572740598478236939584908073083914765177143369942618491
143 348189541911614611472628058046021741359078072995660157502226821938087055112401163071444930023471587903668068333465052628
144 2286538593098373491717272012183281039333929842449985257843751166217007339335762868035456017669404200226776928779493121416
145 15015554259309245410809462638284958411657347560643810243382266691312244321995458148734507455494961920590017962440872254193
146 98606198881146539134579334245293327778397932726456059553780740627747005896501807751622104669476048341076576205051384956943
147 647540723541764416077485550660643918727979743383138806301984500252497051154787239701104872341736419350291315556012231801087
148 4252359498238305310160772079564895259950467028811938664496434820150802850274831432294950331633600448693131658186626759378054
149 27924980484469467064227181524438602040902085668796967175178810898957373991919637122699713237070162452908068180302328425508281
150 183381618697574115948741627473086612352964476430447217014696743671643946051231971633317942926405821859592091241904005303420960
151 1204255792353246156592532512017729981509125688818224646630578292201698087826810882592339953865582033130845068436426198143032602
152 7908273932295627359339521213619506626773135886443053215189789628785270768467698053067711856485434003262924345312822754507784397
153 51933152103376866808911322799438560971307698421367647015110199574356833982192580365007894743253891665807229383264745803992285101
154 341041853715315622261757808318490002485455177011163667510257621268579228421872417009078329325945104849183716552677673810159015887
155 2239601221918718741903063129780624127546216000749260015254498281149469795968296889645552839102059110963163400832716801061769699660
156 14707326361513139176422440325022958561797644675760229771158185342222980701220282774508281189797720293473485432645737807770593974371
157 96582130667949839748347248912323589223747034631698561732983544719669069171777682347270310664445735220642261706563287808183827432024
158 634249089867426381978521858952188402759434428041054096537126859833423528919109753447842005893959569321768059028491162176672545847614
159 4165076109226852017487944049875342864858839305630928209566608559948715328893041322067353440778014939167854858176847548854797709412059
160 27351808630080297384349645973096588205775056350662852162705434915586571838057622066676060933492831131453389355457618519256896804990081
161 179617718231037270944592290982044085102498320688178770989874680103570161477004891682182871374540757209039951386192058669664952868428803
162 1179539039052481617664789993010726755559497497956120910694007505577477896631341864908854533770160725508353688107535185056838286802391556
163 7745964135552198345122497314500126953836889965869897487606945995721584060622845566090031229650870778006335903444126974476546851779748977
164 50867297259190791949214282367871835909759614859564014525280853857130796186103461863297358542819543671185977499602150533186137629338908728
165 334042605241498218211870140540279897465029156393127144892585871539047705545731154344597872134643290272857651899811459432682952749616092780
166 2193638601823775422903062041043597899881769893945163847126669871065933886899857002650153584009638652022509026260846235309559914256261554631
167 14405499309129770738767796456160940233485826701661872405499532090684168344837540094238342426346951779189115016643621494763042654975463014203
168 94600094543095173507335597461024743952056438237448054737676804003110195202104632606695523817408673591078654338398210632327234618044272780509
169 621233466065231011425209334911844974052224619927859045581186635988440114998011461589068633408140948015711469158714376446022718262066804366608
170 4079605179593419782914049738165450256768188345858491031777278798257056578520669163598584779143435041323250512341170271026664327936377190580583
171 26790538556987248351480454456187949399559748710547648957664500336508614987040680165533558783230681263760513538296733626814036637719630175249412
172 175931972566555176705299121195273879391781719520859756585293691119891344959644795051050775598434929083995442865828066370453875923047532132850656
173 1155335500806397340532874979395711862328719389378202732283753057712402201367147657664234393444971550075400618105823654763648046516627787230885585
174 7587024441430733613115307951238973077471845576513399304095056302390362570263131937520382499250229953283747175810125587794990658012033420981406275
175 49823572693631977767585682684481394757571686887087343633276768849516776812619940679492756857821679067827196239187439049725462865317557385091492221
176 327188678530090858849158147080424254539847642608172550819400486590862055585776631492062144761101105648406827331567193055352722311119950883528119054
177 2148630258711316178274077615216056380943557404144246326266381775517959374518901998665963569852947124817974674205513855815924161716629285469581715053
178 14109938658847126234099802728776942904111982988765037175017775847007059637463415292296007918462290190210630560199828406969977174850293357767732814252
179 92659207683752706993060629137442639564327413851804411475993066012558148479762111896600783107740359623247053241636862151484970152346656654038343904148
180 608488055073440463564422052514583506738564232844304701816537764212421902993351882380904286299694267355606186870251737256540157005038325034728391808061
181 3995908642893646027067128714444447181390006627624736569255202249236992503349417023164982823021407863115907731558556015741916036520531022054875404311293
182 26240920301620878933361648156442435250907166922769549404708733795869382666893457651846160255120302319226422218559613507279223482257790379304743447594861
183 172322740316559629636662748657562226980297219872696270841298047374252046807801171458375385834592640017031934115624004899799096403277857674913835731353512
184 1131634399431345763573563509107612768645984103560181753725302827254180231949846976551229625588203148754395201746107145479523997104033489293163840028925961
185 7431384074905498676514690010396100259546358595974819701641513268138895760476254516635543436462205965681374154234740565541235793041405539458572508741649204
186 48801513661931586196294315487972892346468284622946618712051465709607176216832416917239966700373298621169089347362397618353029401010452759317365082436602086
187 320477021830754377488371273612848849486133130128219645939212038186074707232880278663280404593312239014598307854916421524290700054313723784208701762094828777
188 2104556153236889791338118524721850082941377345343261813432632453962719867539507747823921556158874911172178453978909471719891111831924130751988567457835861675
189 13820512822134871317357905230165895374479284143266359847596518983650024011450938747627954605997317387365894744553115654220601419939091921639891962440083778711
190 90758606012654365496982171332836497996867527785143459006885262234140545273142444411380187953448543978297021947189523882055852458640517818055610425575141045860
191 596007182920674847838823178115673219800624368769489267491000721906788390590438264331551165558565967094581492553833701814181863512967402999911137140389926424717
192 3913949240940449682237750070100108697478822491503266219377359584078671948330792176856104682475326897463858251366368176862014123446944970685425151700708557684032
193 25702709207731252675144916674349250926558394223933050950518104029904720654208445864941913514650503495082266111861653068816304075414830232246447493665024087298328
194 168788414943327918060710771206696429129995927235184815794871223726471297288123908269536191630866102595560555262556434392920796276792752568723168546454266181515765
195 1108425185580811750772909216012172199733864962382334036527461529116939998845697926519250831868061032110327954616618641388214950236057541076616185786821834608849859
196 7278973763581097835240493693611976979631675316569071432825587611994721099920354776009530220716154344126058747185314495510019251382229396986851983220893731997088225
197 47800665286154870697320422130081591124547784599998485718564888807688526538650772892728906576672399749598432457693465694764026375934020440291664241596109833078291062
198 313904648182483433800906280903806677029872515191579243394560262821481815637730026442259472008959443764628280571436106420287799359533248260651801095133650858732105719
199 2061396671487130236049279451643147688536063365568846636149726026893046727661737224648965352280890146502407014692874910737233088942585343738778695595743620526949933212
200 13537093004002971263518548824843881756069626984430491039931105324959686359938522194657353864564609173686303178026119402063970886537436633296259849578437329133629956712
201 88897443795967638286503174987584659964644367401928929411570129914750678635688775753490330374807196270415340047030586722876952563833665962880026455093300691183990606979
202 583785296085451112245313307167573528533893515476945850107034428256369690139607334083890700355891047927054063208259186134205939752696540473336667440781519235313376244763
203 3833690506466102915858356660976233158113944334329181838041782476666523677369736982696993776296176715190971477277677482131814819001680341313855227354038345282521995254825
204 25175665812542758944221861016153340417130089640695882076130612328383630056539594285566744503871031459552464249484207703749885598843872728337234354631373392004551095302040
205 165327424011446844156155797753095964790038420733376174029860243446978591445665749520459694895346939407991715650163553918299482979367185725795689005431785049427254481597533
206 1085697533836903827163439445799157602199587258905550613525977703275374308034271857081200606667850274049699639188577459725085469821096286727104136924081033501496006067938352
207 7129725705461973132259927116903843134790199310308460689815266849365971722910892365920457177087137087363246870190829926223177949344552388916610268733863534690526137037719268
208 46820582343567606249014783553552438123057296549301069482020721125888098383686645133345640184560782009748024929301230387823710581916342684486818409434061008820638587376278649
209 307468634023967257571663630903659529070382170481542997309863004657531561325939434047077153925879137354525676615048730491865462176208268931240776105232775547054258421968668651
210 2019132615855035448361217379536160748045117296167342092074670553933408313195286773724720380027104486979869107881313639513869937278371053023541603272766417040636510463489555409