1 3
2 17
3 91
4 489
5 2627
6 14113
7 75819
8 407321
9 2188243
10 11755857
11 63155771
12 339290569
13 1822764387
14 9792403073
15 52607544139
16 282622526841
17 1518327722483
18 8156883666097
19 43821073775451
20 235419136209449
21 1264737828598147
22 6794527415409633
23 36502112734244459
24 196099618502041561
25 1053502317978696723
26 5659710826897566737
27 30405558770445227131
28 163347215506021269129
29 877547195070996799907
30 4714430406367026537793
31 25327246421977126288779
32 136065092922619684519481
33 730979957457052675174963
34 3927029973130502744913777
35 21097109780566619074918811
36 113339608849094100864421609
37 608892263806603742471945667
38 3271140536731206914088571553
39 17573487211269242055386749099
40 94409717129808624105110888601
41 507195560071581604636327941203
42 2724797234617525271391861483217
43 14638377293230789566231963298491
44 78641480935388998373943539458889
45 422484159263406571002181623891427
46 2269703758187810851758795198374913
47 12193487109465867400798339239657419
48 65506843063704958707509286595036921
49 351921189537456528339143111454499443
50 1890619633814692559110734130462571057
51 10156940548148375852231956875221854171
52 54565942008371264379381252637034412969
53 293143591138153073601370176935615773187
54 1574849839707507896765613389952147691873
55 8460536380813845631030807303631970005739
56 45452381583484243948685263298064145412441
57 244182980679048911005487931097584667073683
58 1311819666562213042924810182084051626193297
59 7047464294169163036635026772615427465113851
60 37860960803970241269024754227245240577955849
61 203399732608189532418393824681457057820006947
62 1092720584648888144630018631861775770255946433
63 5870402388460819787986880808671792966919746059
64 31537453111601875229194441307082516375110623161
65 169428070334931015721945968152756167809392607923
66 910215257897858829068118723377945871797184285937
67 4889932430159156176784485553195241694604706645531
68 26270092666591498542058665212732100216617901799529
69 141130328193275805063862297170050984472298922288707
70 758191826299562022403428816275719122794730415042593
71 4073219787884361722144868675718697582918249919790379
72 21882482592020932655531201011144926160180710429037081
73 117558852535873386721945742407162025966740051984766163
74 631559227863408798920791114058099982154061680781904977
75 3392913844388790768047847055104823962703788507879057211
76 18227687677670771438080817503640319777827065900959096009
77 97924266077131438726499781628411246814542906520553594467
78 526076705740998736508660543149336873628368664404686164353
79 2826232060859256559996302279003506861770929135064538010699
80 15183313715778280272998832481316208056111383004132062382201
81 81569032700609914484986766964588054004098773290789387932403
82 438211790934606132970931499785572686132716632462211064426417
83 2354197020074250493824631032857039538671780708892634097996891
84 12647408682240464735065018163856343065624336809387592618837289
85 67945437451350824662974352884995794405465245464723231290180227
86 365022004621235052785001800752691658158574900942391341688575713
87 1961000898008876913250957709533449879603804995641403171023239019
88 10535048499286854671824792149172632714336174780091798538493346521
89 56597244292452027185625876164930063330888483891741799034513210643
90 304056318460833845271778965122995582083114769018892592249552746257
91 1633476080889073280730146577944838037077350812877946559316790152571
92 8775493041367034094194290819970181349552983602427517981083056255369
93 47144417368613317032431747255740582821919619637893483024048861581987
94 253273072925800653350547317918643276808704065394322451082410420420673
95 1360654199366229900817600084104697549687359566247399221460149825267339
96 7309817142682750810789095056360774302054205962025641009465569967178041
97 39270394112146213855580675450013266609645748942623003490248149486424883
98 210971604846096570899481567362787881652337156637166299470171887366480497
99 1133398812454775282208569187713965941480977281071077504331355735805252251
100 6088937271966069552841809073295405470709560718629720120597122453759222249
101 32711483984739898328626183741904959236509758155290755611648323740406615747
102 175735294467631630748814536856115607123967912213713218299435863609551523233
103 944099440307637950401325051764387954092859077379147602720475965528570847659
104 5071967790473453013504254332534170984712231211323164450201251554861957284761
105 27248037832982540968323921766199630831746874211374117456447209705366928119123
106 146384124745859610868628117496066496128158833479516916182638551636558555165137
107 786416699395263136279788431012731742304287915820332815826087177593526632063931
108 4224851746468034903136198390055791703777757246060697911495712991240750270649929
109 22697092131130700788240568812304422003497362061944155189130739311390804617377507
110 121935164148589573747475240841633693425042324801842171768645122539435523628187393
111 655070005005209270313857341832777311132206348133099169221487091319959227375691979
112 3519220353323225499064237190847153942511116390269180189644725701678667184134834681
113 18906241776626546035948900637901324334819994647612099286666602691033254375425557363
114 101569649589779181177872977571200929559122206018598856812622464858523606245397456177
115 545660731502148997961262689131807296465251019388218482636445529674684539977838395611
116 2931442956690303352162059400801438341444499508978290126807472578090469912379986890409
117 15748536246455814756732822382270806300152999583667887599310253949801718641855611243267
118 84605567145659680487988230712956908183653996936296018250166214905189533034038029997153
119 454524908221210031953406798329326153518575983848815866449451582425551102453901372472299
120 2441835675397369520743010453072544583960187913116671368747590341938134578337582922355801
121 13118228193429267667621865862021375226838091533280988576636854874541775096595717356723603
122 70474812317941077379595350216251965302110833492638285620679455056585144639653752628329617
123 378610517976563922233220482805302576964230350529753405256670985032009273391460197855095291
124 2034002214518701765925293114459016815425373419634043597524713835273216656236608494532135689
125 10927232108546636674092906537905689231055327799229724798136911146430101827965962868370869027
126 58704164971770586902315118918446479786127385835416711185733983402696942452303031330918616513
127 315375289075946207859761407668043777392747584775543005524943739306344915917447082391334820619
128 1694284775323272213103437276177111846535992695548548449996186663337118464491841474618511336121
129 9102174454768253481236709196221646787465458647293828261030820795298282154294101537875226321843
130 48899441824487811832390420533462457630399278627566238205146477303165647700454190638613154281457
131 262701558031975566124425521059755581726927310432418847547794028106424802810859156268816224050971
132 1411306673808853454286908446365702823895435109417226714149263095138455309455204162621307428817769
133 7581936485108218403683393273948025282931030167950971265841903531905126152897739125644169592190787
134 40732295773158798926990783262471532062446021058589309757508043849802541383399103953463462818589473
135 218825351836010431442320702860253710878092165628848491319224026312822959222790998018605653277328939
136 1175591350726369755065585080826211618515352870261421076111136219263719878880753197999955192023823641
137 6315607457303869638212566809851565514332948682564802363194129148944245312849347986036987266673776083
138 33929219987972087701194004210910250808695449153346853968192918183248666322008246326184846717416527697
139 182277314854468177782395154674254385072143143131863874567352849214131822235739927602998208120430190651
140 979245014248285064314363781793092426978106613966013080773150082437156443822716130667360734036984008649
141 5260779700950361677136609218313970905034819356093793153000456110614045863585060508542800086425780424547
142 28262388533248378514311773655156039379130310008400991926548580717944542205570734804048721900202870140033
143 151833502068142615925832086712408138705721188754192545938743815810950802755023795037329209673865911549259
144 815692287407209836657783980872352772286866563787764713546816240490643098186260444794743492169735298026361
145 4382128441172334415140584077786580138845775196447208659611568834075117096441349814048375880196408313230323
146 23542026780676091749018488350677606238802609109811572725151476651356871678579269959831366385321512162204337
147 126474390785725127575373609908961191471704595941952280944980520924934592585779049427253583687000377437482331
148 679456007489977821374905026246161169836128197929384550175205557927386706286053787055930651205644911511820329
149 3650228819021339362025272351048728232124050181530827312765988831486802716601827034134160423402225312434066307
150 19610056110086652452876171807735963500292507303512905664180355273288786995581242744782663419422416385193972193
151 105350738188475940988431403740777273965710636880626182946433754029417540411109867792181637943916532550837993579
152 565973803162553009847909362319358296829138199010156726060529480693665276046711824450473516558427495524577912281
153 3040570492189716931216409619078346032077112268812035996195514911527161461055778857836730858679970542724565548563
154 16334800067273690675777866820030446754043837742080493433098633519023137857372317938084601326516707704671983567377
155 87755141320747887241322153338308925834373413248026539157884197418170012208973147406096468349943479608809048934011
156 471445306738286817558166500331605522679954741724293682655618254128896336759610372906651544402750813453389211804809
157 2532736816332929862273476808334645465068520535117521491593859665480821708215998159345450658713641026484564156892067
158 13606574695141222946483717042336438370702512159036194823280534835661901214599211542540556382373706759329599208069953
159 73098347108371974456965538828351482783649601865416017099590393509271149489428054031393683229295815849617124354133899
160 392704884932142318177795128226430290659653033645152475144513037217679549876338693242049528911226492766744820186809401
161 2109721118877455539802906718788854418865564371956594409921745973106940048360549574273035011014724095532958349642314803
162 11334015364251562335370123850397132675647127927073276999897755939970059341555425257849274112896073463198281388585192817
163 60889519059012722756456432689563372215966768379279573819332271646064176804498225437792440586509815507057323642210593691
164 327115626023566738453022411148611126431128097750544423096456870110261002705601977704660751158341224461683180988223354089
165 1757357168235859137778024921122182376587574025511281263120948893843433367137006339398888636964725753322530552225537957827
166 9441017093226429165796169427908134135800126323057495161797658209437688841096235652403764687140311215536019123104136497313
167 50719799802603864104536896981785035432175779666310038335230188834875310939755190940816600709631007584325156719971758402219
168 272481033199472178854276823764741445432479150977665181999746260593251932380968426008890532922435660352697821846067065005721
169 1463844765602568622480457912787277298026747314220945986669191680636010283784352511926085866031440316932139422670278841833043
170 7864185894411787470110843211465869380998694873060060297345450924366555283683699411648210396002072905366092757043528339176657
171 42248619003264074595515131882903901501046968993742193460065637983104796985987202082093223712073245160694742630558199379549371
172 226971466805143947917797345837451246267232234714831087895019091764257095497303409233762539352370371614205898666878053576100169
173 1219354572032247888780016992953064034338255111561639826395226734787495071458491450332999144185998348392418978595506666639599587
174 6550715793771527339735679656440222664225740027237861307766171857465989548287064070132520799634732485190506690311289440350198273
175 35192288112922132476238432268107241389805210359312586191621312756904937884352303251328602286545659122737371408747460535030190539
176 189062872152153717060663520653416652277477531851038653573638907499456668518335644396908053031997760584067870424359881555851349241
177 1015698936986612850255794467803297744166998079973818440251437163011093218360382828487197469733080121165814094939294328849317127283
178 5456620429237371685400299380323322025389945463571169508404463630054379428838585431229803454729396126997206215545191407358288334897
179 29314500020160084127513085837223205615283723477803484422525192476294083580913692813123412213113140877317659267604545694490075929051
180 157485740959275164008366027946762672127198508316159761129434889641579176762245634928076667975024496640582708769113111287166956315049
181 846057704836695988296856311408259771866559988536405774492224833160484050973055560266630164301348764957548862380774647824814933433347
182 4545260006102030269501013612934824203587196959314348394719993945085578608389769071189304157456792818068909729442099461698408579796833
183 24418415440183543324098780687490640561669104773644553522584419391748861143894956476479781115886661620259646371972046604141672765850859
184 131182597213121777159495930663322851215519917786851464402362084848915462936254320524777513894346893737436051318744431944105180988847961
185 704749816945975972445677214691595537200937798481546429056979263028075036969061515576847131703507791927699549337666252928809250475941523
186 3786114279156123416547377934784623388435728827981435074089620484838206110717816218933790686306232747113369849325820128532256614357403537
187 20340071029672569027628244103306308016580519736870268228562060950247180627527204125822647694938179319422248345304433148518901572738900731
188 109272583706675091971235976386100786859774056340314211290989545720912315359071653066980819847303362091337981425173805999659021092409310729
189 587043060592720597911436370137116550332031321175311592912071850505055938050412673586549394626393169095534403816477896295332908607524355107
190 3153760470376953173499653803457784325379704718557186387142338343967104320970206674066708612826572569660347981932737093475982585222440396993
191 16942888473070207063321141757563154727562586235136555121535835420845633480951858717506641853385649186492808717296641259970578743327250695179
192 91021963306104941663605016394731342288572340612797148381963853792162376046699706935666626492581391071784739550348680486804858887081134269881
193 488995593476665122444667365488783020897986875534258852152890939802503147195402252113346416169678253731909315186336684953965451922060172739763
194 2627021893995535495550546860233377789067079058896888557528382406596840488070410674438065333833554050803116055032380785743436977384463132238577
195 14113100656931007722642069032144454987131369045552960491947693912589208734742857876417019501507126761479398905534577298625115790766436006672411
196 75819547072646109604311438881189030513791003345558579574795234376139724649855110730961228175202741909003226637737648064612452908601106297839209
197 407323936677092563466841332470234062543217754818898818857871559705877040718761269407640179879027963067974930999757394920312496124538403502540867
198 2188258777530755036542829540113548373743670780785611253438948267281664652893516568500123355745545299157881108274262270730787386439894230108382753
199 11755941761007960309647830365508209993804789413565853904910484455820077345905105381315897138485782421925355403370826143494561924448547957546995499
200 63156226360101311621324810907768146716511288629400492031430318813663716035312560043579732403920002707942539233402655258934384395122528247951743001
201 339293015322522478725919715269857153570166021974134167966972562979958734868373010980530456296571578383563406973754928581661045824509737154852706003
202 1822777529332815016872248198164822061283852687129471823897723452527121106412490174989811746290697897333702113335579953426173997912793742270167016017
203 9792473677309120041813080421363824613559595479595627455422562388595523001799196896910119644046632643435637380625409624294192081212988185660540492091
204 52607923445211230242809898503148767190365682772237080924908258848031857221820964834530221712814559011845591129798208028323308401890528412843036492489
205 282624564580674391297675653358471485178947604820376659535386419017350332112703217966471347852166060346099230410241859390204926171878618435536263446627
206 1518338669793794416973998063798654960275469389646357459526748612782815375007158019501417182686459419754187334310805713007671247663174149003367390218113
207 8156942478130320867465341625710217771735242157872540616704515901948777539261196533440028609136629219463135132374512283818766090659627981887909477983819
208 43821389730239193171274704256148398779227149568655418002576076735309518446320298706202977411056064936824050330494172845109172948624488207446282170355321
209 235420833607456607591304204532162429439606232159022171246289415480445147310123886597894944273553583123046521917219888793183396924441697001007229807744243
210 1264746947497761424299070431173108944756485459932421692236599230872844773443260030401880676189880045488880710247087789656135330519457461419928713379431857