3 1
4 2
5 5
6 17
7 62
8 275
9 1272
10 6225
11 31075
12 158376
13 816229
14 4251412
15 22319056
16 117998524
17 627573216
18 3355499036
19 18025442261
20 97239773408
21 526560862829
22 2861189112867
23 15595669996482
24 85252072993968
25 467247847612316
26 2567091151780343
27 14135371402249347
28 77996333077661486
29 431199977153562621
30 2388162562076667458
31 13248853689834694668
32 73616563083098449586
33 409650453402786034504
34 2282725278145196368172
35 12736823918141064725393
36 71154747166794110661800
37 397971932034497269841269
38 2228331425727710555371045
39 12489957688468199856026558
40 70076588412443833621343891
41 393545007395966472756307212
42 2212104066191335908482262749
43 12444802478713913532562752139
44 70068796227104675042481268900
45 394820362734213964279369445777
46 2226372178564919901074453445560
47 12563347930682456315814749093936
48 70942967390020954668670701309415
49 400864324824122276059091371308820
50 2266512177611706802343992001187114
51 12822729450331462678695181184582749
52 72586271287879855976218522732187724
53 411121773747735167577010811684159709
54 2329804005141115134735805446669878357
55 13209690752037353973919299925299223090
56 74934560964896958724811018825778951952
57 425285198201656878971968695829727008916
58 2414791749052208118597188576104936594707
59 13717454199921452655589052779349834478975
60 77957019636742955147080318747265332966830
61 443219221818322684853143051528791373623565
62 2520911966371715204896910471868855931013714
63 14343887579425912556404852449994646872259128
64 81647106654535431388454533221412727472655214
65 464915839111002024637011348621228722241140288
66 2648272192263832633181487961672825786596375644
67 15090407647897522753360602008342492929155030225
68 86017129014578800763557399475775129575340003866
69 490467545867927121554588292265231854080201314757
70 2797518033562870148443282065419542797553652907629
71 15961323513271703758117598550007633484753965628110
72 91095003099520121157853156337933369047843274310685
73 520051408619666758016033536384477786310990332010572
74 2969755059890342222370677619572921969635676517527945
75 16963455337197472713075904657572460510102678443458179
76 96922403967026147361788654075782046535188296245243872
77 553920148547014640980946830148922832161095196607365717
78 3166506266702762680896391881125754122671807581935475096
79 18105934014906843952908062756548777727147551410024041656
80 103553838431919846925840874194542084882175963350105791080
81 592397956936748597413444887655372421497111710762046139000
82 3389693857594665164237161513220241325392623420886482528406
83 19400126302172847670698991166228899650548822012972648794533
84 111056367649628965513576445467780161350638791272851326719408
85 635879686265743113673812862541371471885289336898388180636685
86 3641638639440765481924772750682484925830607862529874276058315
87 20859652209388583848152190930507321192149258213478082835122474
88 119509815040111101340955389256873020093607652599288289168175664
89 684832604955017974172510333344357709417007579641738311573755292
90 3925073016996496212930299220955344708366302329823900753399445125
91 22500474846815733274077054392773828729072798110349868730744777567
92 129007361866748310931570022207199357680423153021145873207930500582
93 739800235290533774388327788752215035442263514096361723843534191501
94 4243165230288496662489418717312111821660203498473472102929235144342
95 24341051206406894487978060703402495304794217278293741242465948854852
96 139656474486762072530518581392647428809728849019983977241401463854649
97 801408004048703721414926896966550358295287279336213055550290332840864
98 4599553538910474974946797913064472580552398422364383692870139589968086
99 26402537737991515562160111422931573585079859131799819531239097045747469
100 151580134577742498921159865898595786647669430112775792701387128038669910
101 870370574390092343181136947445410402444722120058617796275795068932090325
102 4998389767881527794351742356049611960696196150657650404986051491056133661
103 28709048221104316927157507056865637939129434763911840401451711313196526742
104 164918362392283120309773363427814724707483268500210862434634872746184326771
105 947500824395776813462784843126218189653855230103531768518253724861760518732
106 5444392131527970032191533775212006028034179918692640761380158485181767168965
107 31287964044897083607292738556325165380361114395632370080699767878371380443099
108 179830036734977063298739706668347993604430164203684539243021576081424670394566
109 1033720509194102898104250646257004654923857134832406121973865682626990322153045
110 5942907628970032255540652731195161392210598145981514669476818608112038942732852
111 34170299004387381710732568714246888428081752712839926854198962122838609916087720
112 196495025965833828624850597578466879844831907838318379748799893498353737816104979
113 1130072700284605479961569413563168318779593507490912984728034968052326814998125632
114 6499984608757543552205250420024555456696127555919308634694171655144480311070640750
115 37391122359484643759214013009063056559627931888061302953041732789854232128193642933
116 215116653203448309279879496814081701876181049035651438396455997459251432748213102692
117 1237736143901785997272441570116333453746265499883777489040537380795660766583611301625
118 7122456363695356055530891022065264911772721647830086696910847998043697063796591490751
119 40990045348851434780206673418544451927199503155121618500469730176815270059947242307258
120 235924526865531974636945717327417975672606077666122750867660843914799853816526805794996
121 1358041724315482485604597535986919167488244284033543689730630216883737433644661070379992
122 7818036861520946095041094794618405108749872888193079572249549269850553300341006602871947
123 45011777713956995813584207069607012597425991049338155421121287699407679924997401898311071
124 259177775308493646515184064739597850693649887819877142048037527177133757972730350701907938
125 1492491260739870868979125840027753677346580229930818789337380563016536644915328306642243885
126 8595429957819384452847432967059997492488319528023119999502779212104512044220008812055766148
127 49506762147206796140277086482977840220061674600948967440639516500456549903059768265000059428
128 285168732014744564725603318337258639691974096984431834880005412168517012112621174660936238630
129 1642778910123849982936866658928068999865910905713741356310862974855588584478506207431734479528
130 9464453685414981865791515530721821056302510002886005737446960640878836445108590021375187669616
131 54531895989864662710647650380213949371989624644886400238161633214898173323378744319655265574305
132 314227125833504777164990348051055262926591485905498412683567575100690142602338645101656081680910
133 1810815494154231710000916699113638810496496105903068576066399267955631171860629357084933694234405
134 10436181478181265169764176280455652076295187234023669106903242548102650720968594054497034586125025
135 60151351017389886441772692209313720055887591243276522498657770806722094642402379693597361187669090
136 346724839460221290585396974337853741382327320704171085555936576805191612562424432859818605580030227
137 1998756118685433680609331278101131009671185378044093773613621583728501083841958035429159799170140236
138 11523102474193971367989983204007120259465268206474876862911520779304528352730310483212872977109052961
139 66437503802428872515123431018294925833497821004828278689864268222945440487047045093343027828518462467
140 383081308864475371166797836573641820938854487122690597021729640931955974714018113453871965508107682492
141 2209031508746529916164139953328085887660162369660803236783132613047066297175612953869753186010481178549
142 12739303360236130002417895827593474594488531461840545879567764671669154889436393518916969251400649292324
143 73471990976963475865263268903138778913291692385247667502452379555549044697137163912597248765345595393664
144 423769646958229656305349366388305587694898664848280761713488491241859084731258249697199003119084793495966
145 2444383543455011434070111434754963283670673779509337815648431723042295560265808154667257543206747790416992
146 14100674573519262513513672184890047133726862438388854754566278807051607387591374653389103288345758016754286
147 81346905762630628379299678642358048092137054166937509009371754031773425233803949573832530339665230135987713
148 469323586648085455742374591953906291787818670439398301994445210434402958758153182373796448469866166550674192
149 2707905543792019755282515995936694972726137613716270325013575835521356455099734315291574474223542614049978861
150 15625144073961875760427446393264319470981829922369295351920412402103316634397490389120277354352838875191948539
151 90166154441015908373266481025983090240454649055440954186283036352706330123127602503971647399234544820648663778
152 520345351759618380604712256039092812668529311452288656145850062074923014015279418550140253613883333294806948400
153 3003087943539663660214241521307317951055400369070633826519088790428706477410741116920064970512776345992298006664
154 17332942348759497516570730304944539779631208752859191632511745242966541383259151964336123437237017212187389724991
155 100046994035622574228735718052190814937263532972900135881964899560233657713315364126257040968052486880302151210783
156 577514579399117742513199879864573397841219369376293080655410490767929679613104572266349925487437332839316417512394
157 3333870061129049887622421185005669683916563411448044625755806540400380668656320070688487823623041864436244857881405
158 19246902818243824435967178388533375912597938158699446887030798259808031567311348579661939659960546702911345456466270
159 111121775420063305045081924257910291089597444958376726182923198118084672638861420199802262766787335844525422613152180
160 641598434392529244154565490475081397965786842223115472331369209031841122507856873875171183130139438012070493985382742
161 3704698789223718724434277155838687289748115667774083856550743095290702956324731248268963828315627693445055855600792360
162 21392802386975609578327427985667431338745041451920235074827578247339111103568217565131520797590765162607143754326100184
163 123539919403753590870429099001136935847887008327522784774984228127707575018963877756423737875753643244705932436970460041
164 713463075807668954865722318989669039138245337583851009877495355529485705901983102897139983566408905470399633341798947358
165 4120595131271655005838316062078897409119529878988218165522720141033298318968954828842808936362461353013928119191672983613
166 23799747536512407299217240815560650544542772113924424881493889810394915262801199125014610550203169132457237007228403124213
167 137470157134133350886850764837915861816319931082349229988988998176346262615760902180256257343225208328150379909611863660838
168 794086657554784335949226647501785342125167885472087951916415959674703497488493590024750113067577801730322444741383006944939
169 4587229641917670883850442881758251653318895728307090288343425200614033508847931733466814398163891366555735854389782320766348
170 26500612097454059792718606286890346511595560597986862955524163893775736964500004911853655934974453460428005505513854496645501
171 153103070457654905040741193149459715346515915154827939397807475949377744728694331352913758929883921390583426977351352418633567
172 884574070046030518062755391733225605464000535871057666922984941893170559542566434770760872434589957580309493559260187508639508
173 5111007973244590256115555751874580826407876523296176591427904040582259561488961296229244243906233269939390306970504251570985333
174 29532533680772562210282497173037745869665973067273887595694287740703298420074888588633104301467302728023199069591952991523272660
175 170653972773425890017663475270049192053710482371033170025695903560057513277540494754819852734678972313862390922288565972901380640
176 986173658299899299824155015407024109692051689889656398978242552393564431419516139088101428470056850664007517447081360319170174783
177 5699167893764262337873843293895345131417768170182383099029022086837886820866296922924061781565905364669372802236703376068321867592
178 32937476706346404331628095758165220847204065654850225853100140416161458333807981295695968457720420042383522924772074012537405802362
179 190366176476313934255824361841636228726969246241794292706676703141859820398852044628314837786805376901781925281780328336983426914781
180 1100296184182979478852367488809680601386747091008117845622230115761492221468934478488230535972646753471047647589112590332604488412990
181 6359889334700258675951456240798116446450703604834665719367425787568229781384762190452025897374500345751517198934744501805786242097309
182 36762871056256908919496328482483821070922882187020475314978583517207619546507310186222417590261158765175265344270464700711324636420707
183 212514699414666187961130221418825607811464708793879302199782103828245319388414120198381543250303252779025214238875684286728329932532802
184 1228536337235487835319473462445762809598759567202881588491398845742778640069947415709901489677125302802768104265988758515157854664221776
185 7102419231569233188589422103190998485381054923761802407236682463862372804654857277705975649278115485569225508410128690961260676871990044
186 41062336620212914670684747169598991572391623278092778696104084043418226464988019352858513690905817010677973177116730061321743371563162603
187 237410469988723821414173589413766021968375728691956418548956921403997556580390209082736402143793720184176276360721728140925653209328042047
188 1372697140351217530421572127332410630674044899297370098154613791800886544864271367590407681222777775867182032945810160227664110581829266970
189 7937213171993037468359658940881294932627313031537867972080779378856459866404638010869771390982296000274307046521405547165975394904761847601
190 45896505411454726890361449117164448614863687917681381377521679869570427511492353009804177900508949191226835437780552214004125094363900001878
191 265405098711342234569164498979589466674121136000496536781691669640533667888746690341519830170866251842631023255143955581607910508428471723316
192 1534817644185807172341159343889459094888250000366033480795754178061214608736910128784233879303364800267703086638058853549345319617543209099821
193 8876096137177324732218669242469432702687442463947936622810352703059715309930884533410541270924812852268887326675041573551119063341081832259008
194 51333954537576853250006585574849270604138237134741921411404751132380370020924821511994771933424195393467419297114023861898491855841296907128392
195 296896293381785807648205481979616565489748391148995358768584579795054563085152484242326611666997584057020143217554297418477425300484291425506225
196 1717204358357288518523109752418918366655849162962535273412485555487929838039308304576007508300346220666420536778990233048616596715319702347335832
197 9932444939267780678591356698487243669876129404893794231204479079644855831636839294842186395860701646194421662047926416232084330618740988832301093
198 57452265139171085288116710695981809688196239673242561811967614685888618514990447243290047566990085545114612983293059729665270019191166854842439211
199 332334005644599717582112747577760934955875020475079523132322578117884098425871912371632428336241649812937622080902981055749170808841180116078416878
200 1922466929200396210392416751573946892241604238900955783401014248002365532430917740406254335025846106916736557877974868706217017111064677967328257891