3 1
4 2
5 3
6 11
7 29
8 122
9 479
10 2113
11 9369
12 43392
13 203595
14 975563
15 4736005
16 23296394
17 115811855
18 581324861
19 2942579633
20 15008044522
21 77064865555
22 398150807179
23 2068470765261
24 10800665952376
25 56658467018647
26 298489772155137
27 1578702640556193
28 8380109833781096
29 44633773982079963
30 238473435415856755
31 1277871480967631205
32 6866293479764051882
33 36988833473427397615
34 199739494334088436225
35 1081036361968520871089
36 5863312886246848616518
37 31865473445902933736739
38 173510029341921973161995
39 946480888035938603340525
40 5171800046395955676353698
41 28305890553202548685655207
42 155160977023786142648600929
43 851778412242595339806905337
44 4682516394546290564326713424
45 25775832629305710374961988899
46 142069499485060128309350336587
47 784006177862072012918126665493
48 4331575621095073994772738018152
49 23958455634152608503079242555735
50 132659475085536028588455937401921
51 735301583987880658286528915758417
52 4079649454170113859605031065485818
53 22656545044092380163787228104128435
54 125939605033633338386182765026259463
55 700670720662599791091120493599821949
56 3901527000767453539225334435813524640
57 21742577470965579825339652022810681767
58 121263655573525980393729060183091311745
59 676833143049442061265191480217852064425
60 3780529455782084964081880092109875217024
61 21131628546091649095884974899503023656187
62 118198633617693333338648318394836447510283
63 661578524593554100107534242271210259642637
64 3705361370081481390174637623239300356165610
65 20765919858640030037850315728478267134812735
66 116448748574064574762511458252015910663443081
67 653391563604166993572805936498105080142609089
68 3668255870782368820010721471507431995576225954
69 20605626177871074929139087496980964736535910147
70 115809749729303502615027851735504124552074810611
71 651224686094922291918900803814039843463396400861
72 3663840937500172070499876467324260486518890160990
73 20623209637619143126147929459204965275253018868935
74 116140558662776349138514505533322981260498820166465
75 654355763568106425215487759373912219522057820016377
76 3688424558501727653647763601679499243896891498000928
77 20799822504423326926122185356499324692176341102068011
78 117345139703592465898427060597801493483925401454119619
79 662296610955042640554548847427349329164610934061618293
80 3739532280897246085905929794474401239918976993611301490
81 21122966984532208045438597837337849868596873400745511935
82 119360643473136420758138829081520198942560945068173217665
83 674732850376582351052613117375685796368557591841579800177
84 3815601889995779254446215989151339777542712166672819424378
85 21584943646070411520132625047579592682723680219366807492819
86 122149515642902537220276648689349766439643853675960412031627
87 691483748147395038038487939913926443935327417617912111869245
88 3915778874420331767739874181840899348151317486975088767582408
89 22181809299664888430786633722846856851762970922963810209549015
90 125694185393911216118632970398488228764897680037961407101796653
91 712475136821454430670316086743287941930931468797585960880573561
92 4039778375864099000466646331262360248206797518652198461632800136
93 22912673259881950705155784728612351214619956012691206701659177979
94 129993479029700070627919820323256688983261405671939908964864943755
95 737721147500679925626074313561707442424595657482588240466550808181
96 4187792209364023072966160080604789818593940138378560877279002353864
97 23779224570654424051201423856009685238122006838234687970138559182943
98 135060219226198464020553304310277376815346014445622359530589603610661
99 767312039261427821874089308631274932950367685792562176537721204912329
100 4360427294075304763063890588124161463391510119737881029596411377073426
101 24785421343249803972635549913599188884870652346253778942618604350101347
102 140919662517180687581050245134602359896734097843708036560032065285255467
103 801406371099425145672729251252881634201096877105151124953987016732971581
104 4558666624559223123533100750837057711745468797896768843405321021153992242
105 25937297328595292233584589892193634024570112321796036717515088036729989479
106 147608547776975003701387605674358166974704838441130210526520926123394315457
107 840226364992466461866990452181724417314169734486217052261502619486177258169
108 4783846945016560530279424831409332993833939746365384059383599178197342527428
109 27242856112707485101645262379796059695893774159940202264025830908169167642283
110 155174605435975826115140226533910586556177347969822818926535846428919134954803
111 884055697332327723944693114410956237431906741081502411785031687451560241271973
112 5037649254084239954139862360314104549462838892325220447391941825526246748783696
113 28712033275067595520117160037628475656460083410454354568263696395072527774856815
114 163676427626530599464314069483428823641678749716495462577229625487879453840033305
115 933239212241979922057218772570394661256126472967732997250524049647772663972768545
116 5322099571124071581855376771715595103149702464151811922850331290555483521164823578
117 30356713487985188875190475076776225046948163408827613953077679053821802065487093867
118 173183633318179224727717181462474726451365707746226560931161678119602978901623104139
119 988184223285088883184438165448640954219829478068185729774194909499277724798659168557
120 5639578280087065450048000497931048935476632736291584080214280024968973623780563051064
121 32190794071365711548038462114733861375293632329842373567886312390633610156503432555887
122 183777285788066805988381870385941062078986629856508041336104443319309454233068503890817
123 1049363189816648394537585328753316303598310089557362174345447242772522134357077581391113
124 5992836983828488955765260496385617351554767051198017683855954415302735428029789499965592
125 34230289700134664862744707044693519927370826922315861898275899310085456105314826919806011
126 195550536227531171554851532014312105649422370210629001459943797300595646452613919807838175
127 1117317639461824675466881391416005570494413563882235413234961867730322680249149077824804229
128 6385022244177830248228367003341068920600682113287115062845434097908867394818928564268527722
129 36493475262833581489392294635408335716000402934270127001820703222856301046520669381748485327
130 208609479281969704414862939359891881370426473616692582566435317552261273050060639820647817857
131 1192663270886718784965413884264830798926753426235113595645384257258257615039277644329890452865
132 6819705911317052341187327303187354361806243030062326278536682677584773213930277920522361292538
133 39001065593265584474175602159833721904066008684322949482475642525554233398333812424795765547331
134 223074215392341489159005197358533064448343599086219515380493520671236717389778719620177382864907
135 1276096218900755807728870213276602787117053705988347571849658077543401492102050138620724056826789
136 7300921999399427723775430097047260868242935779762227774583024413631447967819486920709556644111386
137 41776432141891526460499631780364403808969084822312840911494566719836530363641712826633408617450759
138 239080121965458845755782611300125800200144206862570953558541134805927064020343631113829120113559297
139 1368400502153884156142379397590708921998426406226262650100455401323946246622427666478089581278056985
140 7833210270064179547198500995366587081809519098643406058171736670627790399234598286248114263771961352
141 44845857753634763552971341181997409883287913773171394924150696129267741767494075990054764657601061355
142 256779341329191586324000785787898604523795315691868059036944582056174616030112207639049728850687199435
143 1470456705753901324811688798763923131922726398018829378861830817973770549629259868181467007477789222565
144 8421666859452193541438013129859566405371474015555444202906865830372437593502206200176190913029100605038
145 48238831665595697146056996901285097400401242740992935937388406165452472224961534181469524657866201960591
146 276342498599396143441859295496531392116015930530429169321090370254178517528989794688057001178010959216513
147 1583251979457768886815485113772891164953508934403517650487139416326952660940760518744978907087019257732681
148 9072002440027635341707867728767687998795809713985387094685676163911276136376537535219188410033934314139178
149 51988387696623108699935963330798879555521514346770179334541720965188453146130890673129335174465453255618323
150 297960667332934634642211731486916422832700878435662347149418586742549911641554385440911904579846233033832347
151 1707891458425058630025470221121054836763173716299733573159062755775417202123967237364492850130513498312680525
152 9790608555006438104391894588758015418620409151724394789445985467908255513161798267182693450690574768999223320
153 56131489417907562536096956878636375624605617177762978388466963733573247709662790355004002370217638842173903855
154 321847605412112014517130178897649964400251680314592375193610030360886268723006009809201662843821362691674611633
155 1845611239153698598589751383062451625370096384561011876745307414469073787159345971904630758330611582833294316057
156 10584632907274587485767699564162286658934119852986074116926833518158177089797074041182434056616976987237273230336
157 60709466905530895117845933991642599952071252017808172200500407233512635072537063887662289738848977119171064733787
158 348242288189337513424135573760395263600947987239878312808295919599035325319613258551189297649543406238697762968971
159 1997793069150561174824409728148759630146094712404643912679477153191926784644860443765547562422270302333699077299701
160 11462064531679511725328757471735285211099264741465064876005973581737211898418874713900020616531642577328201430434578
161 65768510510681251767037344598426378535463010898896240121920302518270618397242978140068898420960003124983821946175279
162 377411770669173267851142625366393417509084614584962776980288881760664646863829283715637160905514043639952193251860729
163 2165980935940775409391841529521110907664657152425238890203167058853890462670585638586945057621042992520968759565127393
164 12431829933910395125112658133090452908539358448453799633831803758506658661039404841265277342180563495068765482964074514
165 71360227964906814908974277096154505045291937112219771517150678988768371855603063436288948266074840691794671173315338675
166 409654415547846302210921075607488200302376988879552127343992645293870143705732342985079701086106695679170860115776174091
167 2351899769896618752610376873500505241351595265975414071616068044608834458064172733849471402715123058500504181312434290941
168 13503901444712418613941448957339749996918466046717706151816059549255345810150941971453899563608040364887694515658374345330
169 77542272087541325411624483187480223286748971048139388705558323946380918490733996491838463120224329104996371895249344585255
170 445303529384556786781474459396285679645799401551004910739077880669776264102753516878738601094637728839875049908509587547073
171 2557476506714726388615058051167504830371572993969025663615010027411478275969084107198939686891030271907974667354999860170209
172 14689419218482761465877872635115916752507313809121264988154069292429788055427542757831143734474254022820157839337834285806992
173 84379047400181607023303548688122278734079473741263289071206722481144949125001291901638333758906792240369124550800337000947947
174 484731455155461204976584905686089771030539891742069003466061462308049331913293567914964674376649078289932815761241713193323107
175 2784863789809768010629319763026836962006556848346187683205566510082115868604421844647961323940856389180766191825804137053331509
176 16000828503853955986813542038053270418381249869071756495202655570797389038859776387586513902576589831780379210969403975395612984
177 91942505098410549919116023453085347891345697460513285849221084392395814747069382713749281393450900406839812236910518536521040703
178 528354176050429542193061183769318760618434426534548126038043191970859450448929944000916814727759629129090536111683510416605413761
179 3036466631047479843661157505380227429639121627386102310753988911001447273144312355793002004363350893584657517246489683653436147345
180 17452034034215656837322176917226394721185587762950815962696053970590507328400939068996889836971368213900844207376662248042667048382
181 100313037103886341964771418442601062882041169994511492381121137316584961177366789344992745579789104715468843331327335208504253656115
182 576636492728553888607821123444763211346295711350104506309690655572689342068412971469687278203859813339877939057035512291774546478979
183 3314972390759188409734479108016023109929373404633445054315196740207129396600162781850592649556874716148789561897715075514636201876445
184 19058573631962430364099635245757268790234924868892728109782820945864702368498433041905796107016142279297039921175570802936311156985280
185 109580481341617916335580474671573436615344947923114960605903657536622673403688379299466310768463632861852971724350557813819421136137527
186 630097844471964179621614077255725545473674761805004099740571908675158964537316155573295089116497460286286998123999278494634731384853585
187 3623384485557066699870867252173603661879940129757831555214489356969939648095826193709286492561997053651669937335043196255910864235144297
188 20837813395558918740114158376440560720287938733035976194926201824809816449076479452017117122866453735490694933703489108695518909286824120
189 119845251980543570041462993171777772744728068173963531504738536276722537858099782019276103947388981844531795440502137673977241942957441859
190 689318853899949103580110193067164450085791613864444273756915952392876410349200388791193939212761378373629773711997667307508211969431972339
191 3965060285858685904446251111064558469463180925595426753751768942465608874520849504789448134221820326850226165398531783707815372258421993541
192 22809167147626719563454337885585674492278744972227969360095259819725005646388509601978838487511421650160082659822201283218384369091806758280
193 131219610165434927300648476796221132480256176824055265908500114204002171478963054350985693381896605301142414321775700939170722924441262416063
194 754948685270843716781557876791662952565189904048532324123043233462778210158019280673953266660344438895929584613171045597425877785713485056001
195 4343753725062371765639964807099360776491208521117882331458241015387326973436347836551738542057841566959576804888200490194770085911867215196865
196 24994343169977165597053384738579903750302955510007410738397523817859558602341577184007123772300065879603968261105331938752299154436833389782142
197 143829092782360268308954592419705638189968118383475177962050956109306705047534684809339250604439974672146430193419698501213315932449494315273923
198 827713318067614762252965653223561408972324852172981228855352241784453952388540915403044251851528378441650623713945785267268032982781636175731407
199 4763663209915886392131574979747516124619304422954770952363812764522295376049069529763256890664704608789107101775912375380009625091746756690476125
200 27417621643184591855954629718061822707731238433064076799051607971523969728672328068448839499182283399498744816686311778011013667673555679079154058