1 4
2 34
3 145
4 747
5 4090
6 21116
7 110551
8 582755
9 3055652
10 16036278
11 84225551
12 442157803
13 2321279598
14 12187515422
15 63986012963
16 335934438957
17 1763713210610
18 9259764998068
19 48615161059469
20 255237152397199
21 1340034403055100
22 7035386568816972
23 36936863986960663
24 193924227052275637
25 1018132058532972384
26 5345350152386641480
27 28063911752135907425
28 147339859732881886809
29 773556960675256831484
30 4061293206994994740522
31 21322414959879193465913
32 111945963162112110280507
33 587733551386241456716282
34 3085691682510193201871732
35 16200356670253608274334887
36 85054368111902526247524083
37 446548534834972994097074276
38 2344448596701161210504924934
39 12308716284573353252966102871
40 64622656597072262961709247779
41 339278901967782934150303606510
42 1781266499738466669280484206342
43 9351923519817938746259783591099
44 49099039101316156807797777115493
45 257777518770759853748189074724858
46 1353371683028073834963105807916244
47 7105409816792771776891905406541933
48 37304496094978381730694311361044919
49 195854351090533862993706895827552684
50 1028265513718000800119543273537733932
51 5398552346753799222637875851229697015
52 28343231443463270471262002142520145013
53 148806331227070577499736018111874014216
54 781256161896370510728239107044953171344
55 4101715198996936842833377219692748347521
56 21534636645738359748842208927248781347953
57 113060159705233545835823315676595209203892
58 593583254867806345806732257616589454061554
59 3116403526919388432588137487429258214596513
60 16361598584445416823712072605045690556360011
61 85900912999913593938081484526643439034951098
62 450993025903577222223953665494870625840196652
63 2367782859465873967506954446850836324447051703
64 12431224758626409209805146665799257846857168067
65 65265844957736712708602028989926713878047479652
66 342655739941588463023954722112226734997433473942
67 1798995419287821423143503350804630056761236371551
68 9445003078513325214085030076520989946583865053211
69 49587721122959558839378161514262669787825198153006
70 260343174663682083690431607005248444854608901126702
71 1366841771693807335480717055393533864876978257799699
72 7176129857295191919574113442170800977385610291337181
73 37675787201724151883358149647431791027067969903334466
74 197803686596694671403773278189165418353636380006925620
75 1038499825411819816379149704346954557827776608371853965
76 5452284059696599355845473267550066193241214265689928223
77 28625331213544645483308425895818886295630269947681306396
78 150287398476214142735260266270197508632351323952304185548
79 789031993106204284201744041687773765630921643434235451671
80 4142539510680817717285585310011908272037262042362285606645
81 21748970570882586296833752640624400849298403504456842804976
82 114185445829429720300868029202318990450580718714280406592536
83 599491180365164584645027391694550562562918409042550585060833
84 3147421045870195959513734173272457611345663218492976133581897
85 16524445337048154670531736177191915002862530855476591456024748
86 86755883536896755639821462459954314157836149757468970781197690
87 455481752927151817129012264242515758276737765904031329708976585
88 2391349367808097299337235398663348112845844916493209284564793115
89 12554952557738997065827095148186942929630823850544810670147362106
90 65915434962795588652235016189106019410273407214490037068259616420
91 346066187534602022502919260307431654271624427892732569322644167943
92 1816900794515443322238256132716864048731213433272740298835992819155
93 9539009056701848958021952560481729161881460222734085793647195960100
94 50081266989652624715885325931694724334631769171955300418141670208870
95 262934366492368854739280079342745253331326893324757430625221531774759
96 1380445927956002663360197795775238735056807486451047026459496602294227
97 7247553773331552804895845792025454310482739017309076283824057885682478
98 38050773763452009542186659886681838356961416775677956383567711422174102
99 199772423810779871859920340984302113393358679271098918489582987896373035
100 1048835999060988788223480133466656448491962256328734192372118554628169621
101 5506550563596368423229418155586783101398728624814850547499914355138633674
102 28910238718532278654214636773230635759550887859211799461056181340065819348
103 151783206766134652080582501826555191843618387393256738471031475015252607725
104 796885217050908857771600278772615129107557020760395987165681850103507019463
105 4183770146144777282184450701522751526203112276337164971605213769254540826188
106 21965437758464599188729827780028741711877741199986127864135411283739647030316
107 115321931910043874530516350902248138233959351208234581074756514915922038879863
108 605457907359020747396684837452787321453878700093101187861454052442924134915381
109 3178747281735726895533106719684166423436676972927609651346086139312717469632024
110 16688912901009659646003266027945257353587766511331443568989006375742529588970976
111 87619363583192234093477632528480584101377956322728601438456660901419398234586753
112 460015156185468180854225094826148108305535331447129073276306544133008249357954529
113 2415150433264890404238634938554363874195322572220362174308478559792745632032360932
114 12679911817835557704566551365724995257333910673585783551010123987849051010578203586
115 66571490327721415492406006195550603097943246133689263530001028664381566882421652657
116 349510579262877039182473200934086508086556429608114281081640024103322911098647275179
117 1834984381682131111061547656546860953995156327724832441852121301525940359395012076666
118 9633950675023226125494303433285690518566048705394855133764371679134183667174918424796
119 50579725111174376929203114668687297356567004633405694584164277468007682492115523857559
120 265551348415617262610402090525425877341269402816781048429361555832220745781734353531427
121 1394185486187496078688234567505909334358251126323612965879666925833597024896595084474788
122 7319688570564800493328569002039586971122719169678124639468107630907336123063211981433462
123 38429492560971613191684823363373697393084697646133378182912634543167964609435460159089071
124 201760755837706081942166868110789203579098377798972280381300775881531727074360148757489739
125 1059275048496066928355429405500195809941651246023612946659818646164991562831804112166563566
126 5561357181219718415384591988670284154654634572517372364561759798146753994533443837026718526
127 29197981903770831330165864516925684040714400148429762031938018054668509364260552141695746051
128 153293902814196433906775166066368723533357148271929102481396944547537964301082239393488721549
129 804816604019248114320931771067670714143215544987077812440306119773686893960947727431871794322
130 4225411149523485482617392123239705719852620305535816309913460976204580497598513055127000825780
131 22184059440814396615302987167858209188432212574510508855964191949162229801630677475160211928461
132 116469729420079245151844641488954949095290329552905465429398356246258314962777806811386046078383
133 611484021099813747257559727821594062010332801288887559929877958875910856345944227046572796387132
134 3210385307170940765005830705259664797712190332705538390615864196192933785332657112380101177050956
135 16855017408241798099422980391690490488066188494098291167798008003607199170336602779613219599944215
136 88491437833822376989302068640003795009534195862642986958654687291475780907840416972121827234395445
137 464593680340440530705363334390006751123158724075505372933653126710498157072817662382781771686979456
138 2439188390379801115534148467970346763017762147108626028991960623577635533625232723962239900670273256
139 12806114795629343313250143472978256290153553895039829348660093571544121095652429967524980375922167905
140 67234075402146859437801607343911178942523074081940637836604737000482734339017021699919309299062231353
141 352989252971897785695766251034889725528296508634266763980887002102297037401495727441263943589898143836
142 1853247954528720816903335515132072657974692251751801112125769334174549747539035656996888717534879133898
143 9729837245890082755679518120712725284881098981435348767206735188650427552502326546256081354113997234777
144 51083144379125637979447368368596996529765134446840793889341746946297702543492608434646899267727073084923
145 268194377121863159334051884255390800109062188426808475893166940511057137674846867072911564217690022690682
146 1408061794042117517822379180924964483820868866850721119538496266550317851942860507730295716568234333057236
147 7392541324385142236267976515286118884195363260646118954902718567737666357690522702333481005944792650681959
148 38811980741171483330523335622369118321951213334175129611177675926629849721464191047638671896202772299194803
149 203768877704360347419209735466584892205265026986551759117577278124975320823929692291800449630980080817619172
150 1069817997638254252598623312845109680870664976776065572368947889316236644087735136815890211150167380047276230
151 5616709288310679927453976170847221991836772377556215394236295010432052485669816624012797663936555588198356471
152 29488588992744573621709387098702633424699382771403052716988050381786787338475765122981917493413511812300023171
153 154819634798039608662543684205348004580553934566774050859486455355292721107242242974209345713990029879810483822
154 812826931966658793383421228076534298373378152854373488511842546617111437382295462274350537854045873420702800166
155 4267466605202825780081039954908792902674524161638633074113981771521621823837282951042719647356235319335985367195
156 22404857061587048249779511998669121583563930310616442543729496907743986222485269057406651697077361582715113362117
157 117628950942028247748842957572153859266402573810107785082500435041609265385185671151915877339319416902839162317978
158 617570112662971598849907416862482701575908773392957052371263406690959935261437258640842695109760372870259901978068
159 3242338225412887188518209289026113737876086309737701986635286548072780534761464301427747399171126614322718803693165
160 17022775151217120420161021614736059957420718379189138792281822190397331447041955438600056461157452876121693927224535
161 89372191826777856888191294473779012349587439225188755261473421189314694014925897365174400011428499696840126184630764
162 469217774479696645085749887454586384730114300801714452898731790977777312920697421585963538156298175406479418692141612
163 2463465596932055223818364046575259345132946490980948631718779971760070871330901072442995597041837270829975000442630647
164 12933573869824494707744035182013347658966114465153251653468988191268218927125732841189550504437082010766227014745287925
165 67903255176175544151933875228035613690940633616182230424820304190484700616233015528166089787834559953432920372773157160
166 356502549869719723019431251368484879300896924672590323532085939352150958355917108257935393093459435628960756448444056368
167 1871693304450065195010067755152750143574351731226666741747606830842257094770734378125832407804591903564221182400259754369
168 9826678174401352232375539989420370614614115582256518168393781530864721013582032777503788366899105978988548625753628382801
169 51591574171724621839876634422187533284044617404340033484227872184606323970769213476608529198140134745439080512715384690708
170 270863711854358663421828772449841502194060700931749279100968576547202865755890298878825030193129755527726402727692569006738
171 1422076212586875874243271833319620273932480254976673115692939996553013949610491198321810111894525390899849187492222688257217
172 7466119180604041050635963962181888557547626122107781233895180776860636843259723014012377716938120147878878846966599439697675
173 39198275820662581307988051048589725703206266000474642348903747178034511891151126620924811818676663058602167766511381185573434
174 205796986378729482624988057223880565379039416745261766372883980430463710834727093794536707981878245417799917061968412059303052
175 1080465880599823579540176556600856128836169660203921507033626418810050347016542872646191054775951760483552799995935262137901687
176 5672612314117985658580058596175468473571962016811304035954915306399442962781084467851354904021623360505326769952474279905614979
177 29782088489845703847053143096479153160253403988133708674159082599064548377028693183141737710732158831677530396548232938591592164
178 156360552370114192505212406998252742041912746065995926097072255591519571145100893822087228460519965347244294851793390147776069206
179 820916986591556774875557724420720309745493806381549662574946808707481220273970713657489024031492261689977845447326144866577564159
180 4309940638220514894619970965572673715283622214955018390662905068835642413966396443583805178776213638891185637803842545789055660923
181 22627852277866010607079176691128512604847648517352653039468449647960244647499153626715847049039755993158557438322838961454637977518
182 118799710178915206519224638277001284938493186250810162918169743918127108723161269302931291398126357171079005950572982422060975146318
183 623716779006887449980563647624375818277210354517485848971112327160037009531791267062897430058628528493315638243793438284431187522803
184 3274609170585088980519151782401321439150418967977879925550693719614263477602257869629721363458655049222584215494222715435338558433853
185 17192202584566919189347860993887819546709876158785079189273366755060206550318866799869189539967373807999984914841843571301184391500258
186 90261711951407722691624257803962457716481384105966376784397556102966933388963877991220372262185419146876590237488958798746732714909492
187 473887892160626926162461474539248985982902433393201925216740816460028519539550262313506900190662142240353303909108100912078659771136397
188 2487984434167820841520744765907752626463608635182924980952828899509846703201573934637470508464459944983405772931849091891348667572554303
189 13062301542330214871759731529427075780313187249013842080989420506643205495494891092830271550474681028622326368672477026007610582017306204
190 68579095286756648871988540256641953676589180528877032664790403462561788178976309370859723803888209712404332079366633128907629246703430860
191 360050814560437122576097694903721720627716783372906930656616118530557881043051467963365238433563207260166634749044076654537252620323048471
192 1890322240670743900161443492578962801231685607145855487165090820140839545010120830780661451432715177869538373991187805216941892877879198325
193 9924482959264780752149781591702873648032380526578833321794934200734186655120882160142350385761329751624278281333024146286411700373966270736
194 52105064358650229772543675657605842504403031190743237086281718677024104432362705718802964027824312190196317362685825353942350686265602576056
195 273559614436600208987053124691961649551283985141650081348977917147802221219645467979041251200000014959984452407047401152676301247801407303649
196 1436230116435460173514611974594164619609846777082567687423228967691164885768354965349373085040115500187375502183097950546144520682212113628457
197 7540429356155117452683397239448515739486575838277088388738654482140383959484704450977560306463626501306397924543832777678256811517727103982860
198 39588415689458151397242868292361199357505487023591085344766033840738617511297066612345333281482906125683091417446935575102561035749488115363610
199 207845280789219808206636869228092857310042197498699133331069394221684164261921898945483395589445176317271423060799146902772202822019303881838057
200 1091219741785552129827221207084522271330525535271503604168715943236930020888264000838289279575530951883561293036085497341275721264940491743869915
201 5729071741927601933298868049019084959316151285123665468508683227139952380406967525404883250506937213330765868046822718371320784909291354918420666
202 30078509183170221053499498822505054010073922744699200508959480038761654329704144989981383021381593776428569132398358334552036156529426190180731396
203 157916806672358858729993084842953263815313770009319013435234100577440313696628435461486409842427931998526385073203153430043347795235414926882678983
204 829087561412402837798283640907731833926785643923213397180605156497269830135326291153906404240311880123980138021456317776525033215024801621109791379
205 4352837414670709909648116332984041699275433325964406079017731957107076366429538051853845068612437084571418667500069448272888778847931131084085438884
206 22853066962287376672054662307458132045136885655693503807658393891311447857831266323877347326309945526712809028083491760813833172262805269445395863846
207 119982121965448992053901428239380747872766345934156097545959838916875089864882399584063057234629474498337680474792527551499458620028469959826504211399
208 629924623031472647997493026109765159106820038975145311671400602455906884013054114765968796564513173847015995266927311351551929921740741490897244157491
209 3307201308004954767531802018325982490894987601150108500347311415935440352753378501160899500837559813014234768796531208971006955854758512741677571033262
210 17363316326695192781033495586852234573153725499848041431704713229750550240134258564990423145549163168887160475134556542000448428080594093143085295843254