1 4
2 44
3 372
4 2932
5 22484
6 170196
7 1279828
8 9590612
9 71736660
10 536055124
11 4003591508
12 29892900180
13 223162389844
14 1665861735764
15 12434781197652
16 92816950121812
17 692805066118484
18 5171207088198996
19 38598573880071508
20 288104312443589972
21 2150442403051689300
22 16051130770732176724
23 119807311738022745428
24 894254111558741611860
25 6674804208467795334484
26 49821419473307209913684
27 371872147959785752712532
28 2775691541813854201009492
29 20718043886786878673081684
30 154641585503500364884038996
31 1154260510786698413593679188
32 8615517753502957886068053332
33 64307100021770357581588813140
34 479994729307724981698114704724
35 3582729434965014233617268036948
36 26741856564850397183580508083540
37 199603934788387853499914282947924
38 1489864052085480171127949392958804
39 11120496677681405682475766658717012
40 83004517213713787685101650285253972
41 619554151001402530390139393996576084
42 4624415139166036498937625584229242196
43 34517104509361367496168115231438230868
44 257639175518381536478505092048951268692
45 1923044986110225791863010965603306788180
46 14353803186810756069068638117180447479124
47 107138245550055048905411344117229545674068
48 799690751653236981048273332637911347451220
49 5968973031025834109089569813309559684814164
50 44553021241594358773823579290625580440311124
51 332548277808654069055430811530569398189643092
52 2482174137502865258552954000917264837381543252
53 18527199988788346357021116064556689000796345684
54 138288903360295472081233941726147844234854880596
55 1032202426927211040258894386404409564187694814548
56 7704463801976509029894648591744499401810303604052
57 57506900708103238462715328257993614018724308014420
58 429237350456919913120518899975591942786523883459924
59 3203871200822946517266789359887245199193176370664788
60 23914020204755893150266237171653530274302845571650900
61 178496676834755361791518731503511007205264179651237204
62 1332317333859019332364908869620800919775358537166050644
63 9944551963533133254288491896069671262303637507694482772
64 74227146372828988874989483150543398151014969628775765332
65 554038963128499378663326631461945427085654421862964614484
66 4135403119536679076528914054460897531788172355842759546196
67 30867069103779435108467041651309429376790748597106800678228
68 230394940352088764605176819958511968210485249104749698307412
69 1719691246401592376581770964926378521469966797454635708011860
70 12835950209804383954930358727031062272090784579238348167927124
71 95808836692828702135903379106359311983538374228169287699617108
72 715126892703412081278655970542015558350711714644725089678218580
73 5337779794855981841730235738307748465154611656790420289639241044
74 39841730788034206408905667985882170472966332141925648850448897364
75 297382727124849723905038024780179349863641353492968257213225588052
76 2219694893846660965607536021683318036779382071314942452576774608212
77 16568028242273888829251554055887474573828957444303262552852356486484
78 123665446362804466771627960286533115159707996420188714456876001350996
79 923051457933340178856200153773381385847123602188386200821055576429908
80 6889749878015503563763820139859584077597258674242692890250768572306772
81 51425793192390667794688683507057808883225982354853430884761238137820500
82 383847346027063328102465879510122781978764453620518405781244078273680724
83 2865075595446943953641019070105145609190594217459380443767536663479539028
84 21385215379467298316718476115010252101183225996851557611241832954107090260
85 159621420653950610719184480928499747794997551391609289851770580816400569684
86 1191430503713735692486604936123310227644423988292005491316821570064624211284
87 8892958347094083097016113537893895844732107625355756382917987258650783470932
88 66377944761897722006182536449143577906305988748022627545238599874545339159892
89 495451724706805443661396029003515648107626774276136388618884802304149852345684
90 3698102018606852661266438852479321306180219418390514173924715828304578553926996
91 27603009250027599515485929768811589588788964966713622137540554654698273389237588
92 206031665925793385478821695000539758412701708926923137607099042874280850367010132
93 1537841290406236685768629889968929016654901279015635481116524000175105619254400340
94 11478603659546719944233752535908702330422177266285810773743371333102329192068240724
95 85677464114748812810795501512031619500092908493697622166439176676912641617532638548
96 639505298279803622709429005091169014372394940802332445840373136134069538404005401940
97 4773332529779433730432250047235429107752149420115447924472561214569616629689981687124
98 35628639045116255352620284407735570687621061708400568998080328500839498439616107992404
99 265935782241812307899233275273810104602333680429488021829397708463712895221018041603412
100 1984971701754033441783385065363007576197680334373282944813441654967446664901076318508372
101 14816030485065018302670147425022696279690088504352235655872267610929127725890124052256084
102 110588357073504012654227639151585044286801908901660450206453675087740859097779029826426196
103 825442734647772028023140523564011586591942606013217445983057533538920857679721113132029268
104 6161188448888160173568213632111440585253483967768468914858314381083245408250850268669105492
105 45987736652514193276453146963458230614320704339172366126212960167001647768104707628499031380
106 343257139424560905517352321182511091688194110926614991715385124821645672243101419680013047124
107 2562106168786430471033005981619419847506839718393470222678687961945020673797461165832897123668
108 19123820792593200146194638568277970559136219896790260828409798412433030249107558203570280289620
109 142742141665599879285425084619956709666399514674144041791930976316321949488471719187739275777364
110 1065441850154426233698622122687384293427999695299574635243277980339394635674547913577667572880724
111 7952566234573010352447276643022617502091793333674354291664377391284073930495314003430521431217492
112 59358762475966377884783724653444882816355923208093869299885417024251831473475590659374052963341652
113 443059834869438981668480690655522512415814513609642871262599865890225630354668550406232545202361684
114 3307043629051646341808710626630616247634429621163124829021953416070186814098826365192212978647520596
115 24684109692935414807795762250423702649705527735339856491608012493182148379993458018232168963898692948
116 184244703027276733095131255496870607080279898679960069994707424793902665338038443878366081058711360852
117 1375221185446472205529866994973283849536110659625896003502951902429397631402278059727110297662543713620
118 10264790671462670711858410937798843581938540006797627226091683736463189998737848065395859357259294659924
119 76617440629915476872747819522497834113246974713918631706909255146802407899780781736628198868199344002388
120 571880362353473132134548912428788182001754026876323336399657677687824416945243299440921214319658219689300
121 4268573136308123149585400021340317653255173872923571330964625886752417358930617019818773162296870966744404
122 31861063641051092668145004521007402632810893102957913968498382326616167823535137965738165413945945196156244
123 237814216583176248746818436082698006988572522240267573089648578839312179632043335666436890553778519066105172
124 1775069478101205619301967470577554671533760897143503115505275196501602791680144933547769102340038137199547732
125 13249298958476939959428466020289646248941494254719731378331927637029853718584741326033311814767566083153286484
126 98894113755410697198219858280006954923899699115314945551227601831729538996644371675343044341829876363713402196
127 738155714209377817748045002158897068869442770568165066842866230191705378757564091303681612407766747566235276628
128 5509669258653379753191480584151148789155987986742158464323511938550678800708927576548362741623606479031593424212
129 41124731212389526754539664664573602269354311286296998294358600605014424597181133578453303562272952857814065567060
130 306959172664502695023551394979984223924547252241936915886142637155415944400773235646557489847349869009691187959124
131 2291174456466463453170252501181579386024307628384425587465978215101282908122100860159144753792349828899493389882708
132 17101558961073696845267814429532698207317659440484130050400341253300651692592271975888920267999969908170062961136980
133 127647773862723720949461505431535268173729594699841230110207161490448290729124004515282751917032642961814052505212244
134 952775955057494980214620785734151352797708318594816888907529304208176554346119876813938209417070396110038257699738964
135 7111616545009064957919120264147069750635316964991264463729299296894790612986450710831302168279669125225874209587418452
136 53081828539842539742494478970239952597685977625679225245843851195090304051043077036918374511014017530138138077941814612
137 396208162138704058108279350705331341794123653865982252478391908520202011414542616882116627424773248191286797513350534484
138 2957337982950262305896256889761690924022953723307195152309993047969489840944743840629638881393249053214082586707699782996
139 22073871215047282214736937715272202025249968782521848342431309488028050545230081112390161981603375984164876539258847188308
140 164761617788577208494310474163130852506879269813058870665670234665758204451382876956128810087879917865332134109842582623572
141 1229797457448428539095536042443958011957919621158835030097475563187600471243427504877574111819129463805475375292115689231700
142 9179333188433119478787046442899140685651381241156250590684479262092359103395027785908494770371530538260385700179196851344724
143 68515475677671241673914227373417293437441536849165887935355354625006823547199069286607330180375784447972829037391678725772628
144 511406472667637455476165633215741784757175431446906994441182611075758562384062671224623336220240385419187669246922909088568660
145 3817189878630414677113668156232265104308631950651411977072350234602334846563906004952152064475300873515396356819841624556524884
146 28491893138372767595004682716995153695444332465314946131951314490500819089695801003925101952660969158261565453547141627102188884
147 212666385592460482051582789111032169146336046263479034319870087217537911598193998608417722490344644619291519305002167586608469332
148 1587363512186192786032643582020276738388974697620832942721351328706062809494301643238943432619945659710328217041446378456527230292
149 11848242555119700360054817499718085230526708025409789215252113836489402001831768585027084813029516216761628956774032774394056889684
150 88436486392212831736307965669663574890658783930783149194174639599935169465757467841457737741881665165476395976676358349679437894996
151 660098920917223852450244455358436258203167513416578705664561198344900566475054771328340894555436528737663360748914262373271642395988
152 4927045421768939492656723780188835766062721267897307724428481175924971128962696711008045532965970658362996137135006772281104854766932
153 36775967690482620531452812420076941095689165274663389676324365204282195865902508249739597995466039508447694994285989555530350137267540
154 274499559836785206280995604239860185701262697866322857327100039291605798811773893741838991071704514860107092766554259062216773153936724
155 2048892607932351168122153584238573721227345964794349183168379022959910072632199575287571093551132286550976031598515593104006350581880148
156 15293142624111668519853246256949149027013721098739181569066136704289627248216974860740483011959681535783020159494809623896757975637120340
157 114149570561163943486337355718638897331200401618134773951965596253584457144832895918402660632822688351322818260656022280012335457160746324
158 852023993992864873811285860721314582541548395299716337867900298055945465964298849238775676660141841512500709891635370389528839972302706004
159 6359593669698263216544937462895961071007585822923571097249100298810939170329073535574660065331440222074915383867924596576250130820039529812
160 47468653381614646237114356260282430237894494070183221386976242395774584583551450188994438994337339384070124142486718181372160698152148882772
161 354310852374124117030735100230675597619125613541745558548633702760996332326199536575065916406678494078344547248861498625953385107861206816084
162 2644612205466534351297423376804275060001426949141127870208445311665045969631807408666185754129300754666808743998702922527262838253977754490196
163 19739654234235778342256446613511498089534913207313625876942150318917077025175328790315767082820580699326423213305208610694786766335163990627668
164 147338785052020089332861879400874884476273598135350836132579911851239210712578071357007572507698997129165476531690982095371233180604548034942292
165 1099751663479217601293869248752953083452049133347177547944376655720496491158733938371382227176915872448903422605283521919878679991252316828554580
166 8208658167625660453019506472420125129711298678610518488590717447104019540654801952249366389170955863926106687535410245376296353654626696534775124
167 61270258687088413218980574784349188703882192912993443515212328348930188177544450787334757651805682913019404661141771868925863495060109721148413268
168 457327436826204663939766572385113009112212348659497497360392138582945498525500282180982017446344437814075469944111029944281752089014792647785928020
169 3413538459861283658642210279943507318082170017903974297594513321587523520564879989063722796117863962723024778528795135976070680904487588956644660564
170 25478997931585450613378615950007606508208510749713676762403440123647127310701260922846677047774858717977890898935812903621518911570280287697817130324
171 190177829613238470272460086480286822793339405930573006393205076123941808964487455982761816192196712962731006279298906427428190459706046932299172631892
172 1419506645179565959726166228042264156313881204463647302033449282181405500717642158395680985324351465109136399446358334774380735594414274253774969460052
173 10595341842983573796719489478416965959337692012058558222444463687693314922861377660134293273737533654138966821684512392363098273168678086085694492857684
174 79084708163150326534851250915166671049446011278900563898420671311772249991933213515091192872248898513142387580614031159318323843980519910809221775840596
175 590296297933268317091932049407665504558217322184117027605582551499210150691671240950590652377625194050452027777867661143138440063204456218686059078571348
176 4406031550813545230596051391600657352267954532361920962482957869769813847356241247425953577510342520598521849579259010260011194745853607212471836898317652
177 32887067214775288576400682935174596799910766970177247578369253324254556743245661711131638530485585637576267396237696820516243676178571181249911464364692820
178 245472411514948127688821257914994144990214317632043688732733877403328744825189995481454784013496700014175654614444920055124736144303395614848928389294019924
179 1832231023260483867204967331579254772722071473175934087371240735083097916703135984135533678304644797546938578702050099287072240505145842568589877344772379988
180 13675958540024078426884453620974061601815714514880472215330377287665413094622722559672138131657625740254159656644387218588636283685685007588515689552518927700
181 102078744227150691946255759641475473723637430226344738458323603027446692051362815214889721705140243371586937520289961769611030524351824088430535544447125771604
182 761926119657109221862508262647907543381836583751254807145929505734734999877185946176648226574882710570644519863514402954734615927619562269077299746991185941844
183 5687093980348271007115043062617358452160142949104734656696790396431385694191133567338502947620065777314671042138044407248236472793740040166844568396638006367572
184 42449047364157731169470311450347237443753797257833158638441200199165315407536713789140934762027255641178240790894653768922167988520205425730240598579127394850132
185 316844002991868765327302319352308465741389806266247532934544820210209659897594732184331482655202823079941044291582477013405256696509736659061719516622419484038484
186 2364955834478319197940537309017078776156103261098652438737803281695466735206873226880320187591373726313910599700990898995636816336089285225121485744966655695738196
187 17652270663859078522215089194727396346283266863724248617425085055964698112689655784554163831701619175147901454569236075767807242775044189786919775918458805241075028
188 131758341972959351385958564321750855665641721865399456141492819653902929443189948961907742949613221123753092574260480177585245632345471795883651336468664769590941012
189 983457653128238496998808157795097259940000707468298962490415626339233489024761750929028140455562342800735228121849117787312075909621499281876647876478926737544402260
190 7340627857134070570446631005073774656857438772284795106670047369425731578145337341072525560587898059956077828061919904266960984035421713767299042819570530029116151124
191 54791192244559610575577815409409808215099507348405169928649490999358820203943664242815817557848343916626515205544638293701661005796214139794167611665103634111250388308
192 408967026527940602322835999254983367093366303698102198703518836714407241458488014650043340760304794325911144306256128855406329858833331970417272164500367356087533655380
193 3052571443245286376280376732402227703886532400191196988717565122506781075410209660516311066010523519871676429524457286159887537841903022032694016639173805925511248303444
194 22784703439850528600951669862197888162718793986737167430142495204352453335680046026679225605680883145393340202556981007823249155277575739694013083534714104432763774260564
195 170067341745823083302491851967974194486204222293132552747133899429415837176728812775964202343956627738554309276703407853809539778763733394677848758038318117572160890688852
196 1269399920207182552016128136295002003238758602398111757299958007756410223242827450919379283379136115946438286900780894542635708360642522459672818355436890546094614787741012
197 9474929994674168082919057682488119247965251930012363867584955636887591793922572887524707725858088923095597752088959747899657054776657079142775474312418659991461805776262484
198 70721840276564614455287948914724945970766981030506463992175121754290986885156747421614265746151472946892263645066659296921951792796973875479929811081908950119290111207494996
199 527875002233820243310627360587847090774274840524002256789842386247641101612553584323191779356992651986408657256009854951357938875374312015974005751422825890476370163148346708
200 3940112656764303488663867089043876942311130800069992199641163542007419160187761270900583109036188220518311959883141880693499514840227197940695003407123887041285386846730540372