1 3
2 28
3 704
4 768
5 311296
6 1507328
7 3145728
8 130023424
9 7516192768
10 12884901888
11 2954937499648
12 12919261626368
13 52776558133248
14 774056185954304
15 66428094503714816
16 31525197391593472
17 308982963234634989568
18 1309718829233378164736
19 295147905179352825856
20 93266738036675492970496
21 6271302689250888843788288
22 302231454903657293676544
23 33849922949209616891772928
24 367513449162847269110677504
25 54469361728556732095561465856
26 2040125184742306693033756721152
27 33909653556105136490036810743808
28 3802951800684688204490109616128
29 1865981683535953679003147118313472
30 324518553658426726783156020576256
31 15576890575604482885591488987660288
32 2637686804135692435293492135243808768
33 11144247516660734678425518393390408925184
34 1020847100762815390390123822295304634368
35 756787984032167142742545126928252502278144
36 239558786312340678278215723631964820865024
37 4181389724724491839037947176121567782371328
38 841853131244531023592973364792475646850760704
39 2765292404617797269550429065808396826741571584
40 1070435769529469910793714477087121352287059968
41 14889047930308573479200039233297133262744812781568
42 61017693358565196835003841765904816070635183669248
43 111074124437148621783480047286437509493850873266176
44 23384026197294446691258957323460528314494920687616
45 267887404116205181295062615097563812370853811397328896
46 5986310706507378352962293074805895248510699696029696
47 1053590684345298590121363581165837563737883146501226496
48 73176662076346192986611070546427263517794793084267003904
49 392318858461667547739736838950479151006397215279002157056
50 312285811335487368000830523804581404201092183362085717016576
51 175758848590827061387402103849814659650865952444992966361088
52 2309973438622298521091570507740421241125666803562764700745728
53 1356255709354587792557416005935941236528739326752677152994361344
54 1105573374450185309572869919530719870535275659722561470687346688
55 411376139330301510538742295639337626245683966408394965837152256
56 366947516282628947400558127710289162611150098036288309526739812352
57 95623560835049925521709569136772752545556746623698593018914367602688
58 129744743335662454011835010106281972616878757533476505065311124324352
59 1267117493356080070349349709089922641660945787859406906611869681713152
60 25773709013796011643701666423190766923997110067948787291935051398250496
61 20705239040371691362304267586831076357353326916511159665487572671397888
62 524532722356082847845041445533053934386284281884949378192351841008746496
63 110869653314843616681351918171618136868174614528945089622130789131111890944
64 1766847064778384329583297500742918515827483896875618958121606201292619776
65 202636156165303341991249223765203838743222473164870987069050772013847976869888
66 30453319469414159396399169057284919765410005967063468342377344594081153095303168
67 1852673427797059126777135760139006525652319754650249024631321344126610074238976
68 2008297995732012093426415163990683073807114614040869942700352337033245320475049984
69 474284397516047136454946754595585670566993857190463750305618264096412179005177856
70 58811265291989844920413397569852623150307238291617505037896664747955110196642054144
71 8590239007810645735471995619235247665309392741433679445535357999314217386141781327872
72 849917640348756468527264584235289521656052992085311040547667929260770624777278717952
73 31082702275611665134711390509176302506278509424834232340028998555822468563283335970816
74 7335517737044352971791888160165607391481728224260878832246843659174102580934867289112576
75 45753737749700371078295166829507517289241965873355990004522685874170673725153070549041152
76 7957171782556586274486115970349133441607298412757563479047423630290551952200534008528896
77 156342511183671807121103206585419773860700199213860607236323779487948764756836092199575748608
78 633518188640025172829486609095316608087006670430106173947839679749212584226397715623036583936
79 32592575621351777380295131014550050576823494298654980010178247189670100796213387298934358016
80 130370302485407109521180524058200202307293977194619920040712988758680403184853549195737432064
81 2536484605156080722844088276076343136090711620298525164312111909288885924364510653152267478237184
82 1601990276940682561796266279627164085952028391767489577460281205866664794335480412517221565202432
83 2828046835559284949091008738968486999733980787600208267409883088756618916933568088230401803104026624
84 2289778102507215608327463269013759866854099247966331769383228603585419546036846669624615357196009472
85 6561752174349035773117506681352864096059508292679637309277311819229858997598127769670539531069161472
86 61243020293924333882430062359293398229888744065009948219921576979478683977582525850258368956645507072
87 48574464095981128816464529459828135281763186721276461788143513627152236206219740502947780635327979323392
88 1679808556633353157918081710426333208591234122925987151174991825722843903385120709035658119953705336832
89 10177400108455942332773017722903010799784757139434247486585550474779470262642651335810707329426182734086144
90 205841500785108918167071175353362302936491707777853230855448598334976328128941511524284165141633780368277504
91 27521983391880858139329850743625043289558779870019373484851066072643074513061817696840222637321508238655488
92 13467423873093699916178740297213854516357429616396146758587121664880011128391582792987148943862658031448752128
93 2348542582773833227889480596789337027375682548908319870707290971532209025114608443463698998384768703031934976
94 28182510993285998734673767161472044328508190586899838448487491658386508301375301321564387980617224436383219712
95 56966248887762098775687241355722158936024555906320206783876049805485262113179942404655482904820949660742614777856
96 230269903155808800328107793554000916860130922555362946683108465176790030494437128664728759393629801794875160526848
97 105892891652810162882999920269135962101151799289375887920111038523910377260898753518175840560003210784667812723949568
98 226561535629268255470604480575825779379208500805176318340702687074412900186108961015632030965588264934638110944264192
99 12451033958060655431080176671645381962405197609467081147071660715741648079793118553206908136543633342494894444936953856
100 83847469185927451763729797333105610177209685167550470509393968364234895929746064181089558590395100483636504363372904448
101 1250777284698346348114585848938958876628451243401655139027350625824376191914407453648734467995066762101765598924299567104
102 161390617380431786853494948250188242145606612051826469551916209783790476376052574664352834580008614464743948248296718336
103 2582249878086908589655919172003011874329705792829223512830659356540647622016841194629645353280137831435903171972747493376
104 857306959524853651765765165104999942277462323219302206259778906371495010509591276617042257289005760036719853094952167800832
105 1107929803692456651843410056262924262752406248648135323521071380879904106112057815603017116696962817404562871353939148517933056
106 497114088530266946411840311640643821950960321589139476902055894046353155009706132060542286250665894205388591442817565444800512
107 1184612296072125489321832231994725703372501191871991944958090641131735177895469931718739065107969790446883451948841858081226752
108 291753085489763477655834109708415301802027436398187730443964037901587349527398594611872306892305702675775295879971909047433560064
109 129968891911913196542738164881707048598582987908241401961116230341310373803388701079998800286131542723315213013815792429483163648
110 76075124732439857709682739177425859113037242255623967281240033493113672132916853032159297767482329674047171350753510502057478455296
111 1228292674495520982793237483575386080622341624391486742800522454212277239357892151006708661904133833097144306455901782320235551916032
112 33272036329449778314940970209717004441237244904509798902045754967375455693667507476479692873249674937168694531536842861947689893888
113 11356855067118857664833184498250070849275646260739344691898284362197488876771842551971735167402555711886914400097909030211478150447104
114 317991941879328014615329165951001983779718095300701651373151962141529688549611591455208584687271559932833603202741452845921388212518912
115 2180516172886820671647971423664013603060924082061954180844470597541917864340193769978573152141290696682287564818798533800603804885843968
116 1346105317395463961297347692208584397622943799992913047641319848882543961586012954000105825921890123418532190014804961532906082216194342912
117 86895023166988394978952759880626718091046531952890248742772716292443788172532948529492792494931861789920280983072334104309928693904139354112
118 2232848561036104367767522737831949929534386260031441081184737891882923893084358420458058907792681673402662466374449698611818296203104223232
119 226261987518325242600442304100304259526151141016519362893386773044136287832548319939749969322991742904803129925944236125997587348581227954176
120 22816735162374271832760392350325419013268715062507952594933108271187638288798030579187417959097483126610673523058376653547967229467454355800064
121 5889861522666500967801997898398825490924112901981176038535050044918181835351354666086358780389322742461704717701716401791020985363657194542727168
122 23754555375060753385669341420457374857805738991841264851068897489649313075081654015602954252998759218044308054001953521095049439934584296002551808
123 383194634551288046402091059957111164030640422012125208767961516794014380940126229869767574151043639459868755795152662960416239014632637021347119104
124 34339234053475914545197569527724829363234579569314682659450726555879089127017421821323367133698411682758096242335472851849927732472171138369191936
125 99696161702891527901402689130674559140387230284148518673838036662595871850948034844162095707435679590960232872293241908789026551293750679541683060736
126 401981317327089687650545512086006438858635485634683005153831923377039868064343579371651576279279734142308594266641288017001044932270593922320373383168
127 12786682062094304179739022253232809188346257992355721833919106906625522642205759980012773798148063113870651109873281527379754908382364816614564560896
128 51146728248377216718956089012931236753385031969422887335676427626502090568823039920051095192592252455482604439493126109519019633529459266458258243584
129 345251054196021875314031143703800537782593669880254129476381707175835423774393834652648263177797763263018320348302015809484162482407624176120666461906665472
130 13407807929942597099574024998205846127479365820592393377723561443721764030073546976801874298166903427690031858186486050853753882811946569946433649006084096
131 112196536757759652529235441184986520394747333186717147784790762161063721403655441101878084127060647882910186589304515273544212491370368897311756774882911715328
132 26601090933006112645554865596440398716919061788055308461403545904343979835665917201974918607563136400537023206641988324893847703498901994773724359628070846464
133 3240184495581647785471457177166417598551173461667640153234186752735576382563693656601848150392206549949283858976778964993521578335866255879534941353406306975744
134 23505067188287207664098028336054690375930546467690677721766642884251299859953574322467644209624820396242262570204430457919105686911029788414253472868777955688448
135 38662540421855593914778065300426406599661459610407096065709618202132979208895598885554255896205312053632132825756820192465071036414404137952416927335560001880064
136 14059105607947488696282932836518693308967803494693489478439861164411992439598399594747002144074658928593502845729752797260025831423419686528151609940203637047296
137 1968724676492102737117891650963385661441379458968918718644890638574940125301843092051612204239062639088805390493228743705915937225884305543910126243146595703006953472
138 273533958708226340074880741267307697019277584792756531292525938814799724904826462515397673715116564114715191366518070423491062576174053421091717722996601962392190976
139 230344386280611654799899571593522271174128492457058131614758685317726084130380178960334883128519211886075950624436269830308263222041308144077235977260296389382897664
140 39619234440265204625582726314085830641950100702613998637738493874648886470425390781177599898105304444405063507403038410813021274191105000781284588088770978973858398208
141 33199075705851996582999925454631177899784791360850874393371939797473225053543434433195146035547216970716354611598750698102669361666369660189563866930571998008978274516992
142 235872651551346334515097161311766805682307576276027526773512893765351510149509303255382920323603672971341773439422740306235661539370299539535089640714543502728087207936
143 2154932544573100112129927665744301536713562016857787484602813797440251396725916994541178360076443156266178442142566155437769003823687056593192578957568069440923804731703296
144 347204543083581804406223021450920737964356752278312519410610979622597422940077694391923658716344606613815090502830273730778893785953080922195651951131808036015744370081792
145 15458150092069033378781407563727949377195709318825739994628941005806076569158241698144775066327690311849854464126008708709460314644171950622971634693868322994787923259293696
146 680158604051037468666381932804029772596611210028332559763673404255467369042962634718370102918418373721393596421544383183216253844343565827410751926530206211770668623408922624
147 580731782658849445974059919354131602202488407689645400118220055706122684550136824115902909691798669635575332508285895168797005100552251841003798372179245158268192701005145571328
148 3957286423569672544968040336314355040562101585619389438625008897486355601704509874725062416979888719833562742816258229429621840548908019359480738481630290686665708354379186176
149 1772864317759213300145682070668831058171821510357486468504003986073887309563620423876827962806990146485436108781683686784470584565910792673047370839770370227626237342761875406848
150 606826129335867866735579177331788459339954905545219654076513364376147713387776362229839971269364055854157845234416301933655931517131751320660214361727115295056066381893921924972544
151 1086006027793072375860669245575421082491538662344700282420738441754975540486972053940548329216624821161364290636551378418829980945517925568861018022990763933723043675108988820652032
152 39355561723605667590891118332195856541633669733924362473396312486284785258244300701009721542357687548952126830829055922401779010980858556435739578504799624344470896166636191888703488
153 780108926949626676200332678373938296390339891661578137199183577981842728545626731523144925202055513326181202682924548366290288402177413757882732468813425173167502179039483790452850688
154 66392249102095887336198525819058578416199139715878990399930517275050444982606530342395312783153660708611166185780812626918322417206588404926189997345823418992978908854424152378966016
155 657548835107157668177710199711956160634036279746065520920911843092099607107735076511083177804353855658084989903973168256999065220014051562388985733713035141706463113294216805161279422464
156 29743727597738957526616939566938243130457214592713787699168871739222599352207725593393100126852839997457802451229804056859408442908551605406933118810928891708854551166782020265776775168
157 56836014335336613696575454806766562873285100341734232037726118340548784133590076791032301042397655400856509369664265580650206761763540896274733913887854979356805496629553757582147163521024
158 686383254461194320431370564269276577474505230921230629967563266466723115565461023064906831727328623118477653823122518304120200319096541733002049754320315635868789825325328632236073879076864
159 2210349878074717684812274146743534081502685624773281521543721961109954628889091598839763363026833220565367024672876318849401342390497896674263336134356388862258923811507238955156421746884608
160 4942829648608030098320361084056406922415454467996944504869425487836433973263795386381833032280477438114679015803912398056928986133081910673155806788639483754972711515496502860349793512718336
161 183353082320691970349142083904080457619146620635051502210151299313077120782198722470206371104816863128604187815988825243798302320990275414554778826786336482690377035975853147681455506600910389248
162 737974769900390076615209507222022121801479711047454568771184389770207758296003567267331397230584823914195393573528895382503897988682477096217367968465068144949760138577772855675904900595888160768
163 3960198456096065449780536953747852870007322344291750019742739105536570845137131971487132320223478375007861524709879945545677795698153880182483310025518881915402731377344709976671934798870052077568
164 9562875534536121178271895685547810616976206951192981614493987517516880750469387802116393252521210453936034280866253877723203525096002918044337578126137760938576180837459115335373704306948881514496
165 3078807927821339288662560858272247790699148888347444218113728378158717271235090839252374059681943298513024288777214683563769708965259687568228867901129665689659458038173096552555124830915084173705216
166 18687756769780511615554238896948393266762663965690101475652372553315431084886742575128218875155953253493318900013442692344580934538753794040842900765582189315080170186179645235539452691442089066496
167 6877094491279228274523959914077008722168660339373957343040073099620078639238321267647184546057390797285541355204946910782805783910261396207030187481734245667949502628514109446678518590450688776470528
168 13156180765925480177350184183451668859800915431845831438859270277534063483760266772890266088109791090459296505609463655410584977915282671004753402138969861277816439811070470245819774694775230702813184
169 306180206916083902309240650087602475282639486413866622577088471913520022894784390350900738050555138105234536857820245071373614031482942161565170086143298589738273508330367307539078392896587187265470464
170 8573045793650349264658738202452869307913905619588265432158477213578560641053962929825220665415543866946567032018966861998461192881522380523824762412012360512671658233250284611094195001104441243433172992
171 13383749204715859537741527296629279399554737230122937806089691284283787240776815271018573061665866196856012075129038552559883416544182367766336714805495867954639411596137015747148194710295619129748244922368
172 78382132970517478991165606422426233672355708521949855379734648809861125861064803929830588940942115354940041435601982738271645192059633193360683542052684438972998018132574030730004068581526319939960438784
173 3466371448488164990905307778425377757926258853674710404313385108967298430079729888992827965324224109456868392448062084617325236973645218343182868963737916629141864353894953935003699928949419973024810444783616
174 2789149819622893972421636938935615098997105532045063653832477743250098302640129983039091676874484232790186434444460953758658222514249987552546563160402723076415161477229514309496464776405032568743552253689856
175 321053216647239593947814323906257853121968982105906607635393121525191171526921436896586092302098904493834409720225721295960658706676257560005359788247795462033399882271023229870096664909931806474077957259264
176 24400044465190209140033888616875596837269642640048902180289877235914529036046029204140543014959516741531415138737154818493010061707395574560407343906832455114538391052597765470127346533154817292029924751704064
177 1315033975387093376810247470720032166387584950705793464874570225767183038574270205528416634069397112806745742214044554428254858062545950965781953692662970212488805917782111149547915939471080679317823312933945344
178 415550736222321507072038200747530164578476844423030734900364191342429840189469384946979656365929487646931654539638079199328535147764520505187097366881498587146462670019147123257141436872861494664432166887126728704
179 925783918672513737274414219386902645136859805296878599271697438940096859156286224692005310384855567415949002518687366317491420076032349479910495399634731029592119366118606249281732821387640798239747612305497522176
180 242050413645649955309201390450612000673964436366711168318672894035610778812134471110382479333349510171660848294885896866282302194424457918565689524486316949191539572450646506630387599482804994157955830271873715798016
181 21545516652742137885659094560277007014094191832363720128504958578969526904000843047377578132593002296225722240434905979752527594496752860623371529300590103961416596156942109074193054752294185849943217159109760516096
182 62654362426174136971496646981285536396985909848513698133692419547643384236834451581773997209580450677424400275184706589120350244796557318692764407206116022319799461624387653187753403219671492451634875498691183580807168
183 59293261828346363461333828229882323302787215922664957793645646009324138039810320066383095020895942319213187605676861256278955940055063872435518448635223966101818472623904684172179286678313599459043733621870060940296192
184 5515652263101987298728728207430913795608113109085112352897269396216198887424215820128660001943808587833784893551335930816647064191168732319583111500951066614122648616177179922993422016587311577585463592732098692120576
185 1043473157742686365122695717194609995508325270429157895370517013453765370318462845715220413807737483880746761301615936735616558191942065455148011366195926586326179155802863606551587550786053953493928344327429358970139049984
186 4196484742640411200466375739516077004940111913011444201679535269261963031916740970860128646598911775498754228130450018915091219142695288948173057889491601914156162991943316155170931259724157442197503436185548112123482079232
187 7500581074329025671896833084895491605061195989877789905559115528371314813439343215750001134163330871954704730763442294911495476475773006356896125003021328858680194418978094016240910784540620569634299546775784512651391926272
188 271466813822703531546723934783446467248238948838468444292766060809969032524961289398951848277429469148818470014619044023061836281123157965013445295290073155318979566682050535238405975864578604713029347451981405734997365620736
189 3493282674810395377986072044936387029942717978129106585413170721261705366606159654795566793279731544413024892438453317495165893236716642575086465158033644438086043318795387979419381292616894322166066063616442483386171160264704
190 2128357656175870031620653166451308654004834794621707323562991432821701282965342306233060562792949020437074768902898709997054716409125371635152018506881425750357059505491229762295252178283140911518397866574256347493561236717568
191 1480596630383213935040454376661779933220754639736839877261211431528140022932412039118650826290747144651878100106364319997951107067217649833149230265656644000248389221211290269422784124023054547143233298486439198256390425542656
192 349420804770438488669547232892180064240098094977894211033645897840641045412049241232001595004616326137843231625101979519516461267863365360623218342694967984058619856205864503583777053269440873125803058442799650788508140428066816
193 97032380768794308446811218028906409703555376069793538196190752376628184542898555395679900551790404871905483168570692075385723752757175899465267954690073821200278436001303119096891580351974902801578937449607279296930802928363503616
194 12032015215330494247404591035584394803240866632654398736327653294701894883319420869064307668422010204116279912902765817347829745341889811533693226381569153828834526064161586768014555963644887947395788243751302632819419563117074448384
195 6210072369202835740595917953850010221027544068466786444556208152104203810745507545323513635314585911801950922788524292824686320176459257565777149100164724556817819904083399622201061142526393779301051996774865875003571387415264231424
196 24840289476811342962383671815400040884110176273867145778224832608416815242982030181294054541258343647207803691154097171298745280705837030263108596400658898227271279616333598488804244570105575117204207987099463500014285549661056925696
197 1251155700368033722329340781998069259250861358562140398557628368820738150158518896171418939134100252822562656316049566323975202298591599540292253783508387385911199811715490688684092190507077607503341547894225777568719534565328115233456128
198 6359114106063703798370219984742410466332205126109989319225557147754704702203399726411277962562135973685197744935448875852478791860694279747355800678568677946181447581781401213133886609947027230004277244697462656003657100713230572978176
199 101745825697019260773923519755878567461315282017759829107608914364075275235254395622580447400994175578963163918967182013639660669771108475957692810857098847138903161308502419410142185759152435680068435915159402496058513611411689167650816
200 19128215231039621025497621714105170682727273019338847872230475900446151744227826377045124111386905008845074816765830218564256205916968393480046248441134583262113794325998454849106730922720657907852865952049967669259000558945397563518353408