1 1
2 2
3 10
4 70
5 5830
6 61542
7 8074762
8 97909318
9 15564141262
10 35751803209918
11 484316704740126
12 1275478863649106070
13 252697549582862416198
14 3589806968644540547902
15 735944382229592689247902
16 2233009988826006212007799102
17 6997040996166222103946741339278
18 103007775714125517422789307317230
19 333769949096244862443390861607456582
20 73922046136583931814751774244722224078
21 1103452470072382428269733455581506079462
22 3710303876625731766758966140419686169067678
23 839566418225219386770590270128054341705727582
24 2888546174392131257057923200365578618582156733038
25 152670536390763991160341590920649294361554850163479222
26 35329969486347697448117083439838099620936837923593359038
27 538250019624715497740036360242813514493112731454412361022
28 125278729391390410729267754829050085819338764307296856142862
29 1913814458039697101716829230612061490240770864711313537365358
30 447741719019943272424973580486804292275990393531571471024999342
31 89765035261233074425129718824133939917107912778325332907098270270680190
32 21266268183418172063238213226673151368280615211993202274014184306181737286
33 77883633509099356208758408627165758958123797266639891764352164669750843588390
34 1201811362861061643417154530453246026486095026446276134622389849620971457671038
35 1059336070155334977602703964332229206877217284271611785096219031001667458053573677598
36 16393884510480145253738040469445129802108150459140713321253876785702454770093281661246
37 60918443149611136162921596854211886791754993753401927309530621325796080210946200720123694
38 227196476456690029961986865212093826806203397925913018488657616618301515279252951742375395742
39 54742845411012902145368083276879466420598244739832458582048854256163967001851535500300478559742
40 205293174046962421784869036952435220521979637710858472480188877315262529391911333116682575942476462
41 772196192738237136404644417731966466432467737944736162003175917430749804091284517038681394828516382318
42 12016752878135034989402492009101178305791151570356057611729770309301293339350915662534729713234476270286
43 11015792973412958957777122939043289648342506924477310349356184148961692669642842473066240193779940340615967358
44 171723147067330334650883208126399540602096522488446787877695621486957612418546697878826764290379019969245640502
45 41764013030227321776272279464260093426002769453418029137151413420196083236676004593807641256126368068582025228222
46 651565152720532885539369751620800864293071036351248112420448229079575864313266427845431079269956493665694048747198
47 9443213580492027145905472120783181574446336950703654961627220293943101518043035126939844089608841961471857889314119914478
48 137974088531655245528633374832802092163280744581948493084049800952937109379315259061369136287683634515398839456017703964289675262
49 33786196483285676630024964296473732291669320851359545005607462966615417380702917925461230784977675652278287414047003527362826578542
50 528855848872194421920610443024706005116599085134315192262992682182898303870376337486176185376715030503290772944527527901205892064078
51 129652307352561979873481097470123390607341408265529357180277331013883476070756380529924767630533378164327186333451351706133546493624382
52 498357613410884703229936693742605286552602369398392835547461942466940496338211936909027698650291780204733306780635268595079998922896469438
53 7809354017766128011218920933085028988468828748950507236134973774371774890396060842602957359446516258273166291061185644956096474192309190558
54 7397454477884037778618489280395345201220706693561752040510106715420297502326099210282423937435297054828541432404722441914085695797963789219742510
55 28562669457641429932294605453722350550887682211242791595906859710365885542311195294438647655619174504453433701943443257184113648500247453279104924810
56 110435066767369010517763990848097949249878998916079684952612809733275648077704269745492644327518882597049642398302172667643939288663080148262086455534542
57 427543414448057101649671124129697966576851477902217068890941794624130206947842327526671782343155119906969865317942766437786768601097221057227476901212788318
58 6715203312926165451219891119379494184662634744328048930681243076806936246831580768556150692944597538898298417440292403840020150584339160444371176299820431518
59 26040376414310137957389531753686201505598732719980170248954414240866663867786279689804645607669590930080032020819918326343459772116537788538296833632683971102110
60 6431668258185417988997750070508155405975834328132785519465038183610981769036452589764961276888488307412045969526472074086689290678513513725330146146305336383267246
61 101098495941548639993391474764908575735060534187982106678831590534629209257340944667297133419810098297768411923806879234166209168425569407477820899572893008147924942
62 97195955323996811046499433094631529404921894728773558654388478707000642554340167610082920880970132180951885024469992172647903443588919370889751371040086279936148678351902
63 23217723384903849522278565000839704940252994921500263258434562732093620957101413068311326997504795488056535701183125426435036764471078184497737224162326373245576709914800182468590
64 5754489984136096805279993502302140518361231273986929681940175638067052969710275683641994067019526785842757881597505079324741704691169403280662675781760641709371974729814385945899230
65 90608317318695949063741307170846150812737899126491689746230415468051936696591070022942186396069821273746177220313999565419512157055762126113764682896492640622972132800927992457663742
66 22471026266012393565956202921509388008991725803299576429418318327097987288173370960018049115710563417960120704867919688350236964086128397284579468610892537069951778313169195231998271182
67 5414373361807923420864289902817620802178799924943794038878551036815791008265051646983111227045181875987352014650960981626036313509981079106010530929348371449730506974164596116268062506548490318
68 21203438777577141644176272904839226636844786604467018603443326779469943400271181274043849842860571658059830611147840186714760784405233020863538089206532996204534006238450008138079054311034656319342
69 20666261546251585095561258783853309842237540605002951185233588613511954278614992461005732672329544502155992280321376841735596899769638951725125575692938995032193124477042893766321132600071764324057815022
70 325943946894408302171164908279117206912998134524984557159958897300103926842685728859330265494157141411809166650602574235370310411758474284212934590317016608762491272989289056772073427669855121219619483598
71 81098244254809778898407970858304430080023669082037507466849745541642332292259696058210376562849026934158065808068867364545121963580430788404132445203115400572345658033407661688041933378811961938098620353422
72 318474461723422042042351274497568640226553722825994909007191464142540457291892958969188363601109790247626433937543426203265433311213191970571301308975781582243720286798437849113014541592350016525490317727804958
73 19752806072150273334428357531084022978965833628268358542403965622218562951169830747743017471118559034143540899884644412753561422735628204341678891705404054134021817074536449579473835749778994896055067085145411771582
74 77693414509022261999771637566495223700101818327284591525338399986378226396649155143129683851644265867868065734485691943847002774301960050741171916721756697323592129242619885438362950030486053667603048790409607584566062
75 305788053975629103558335874476077929393812623175232935673944458687738527130808395051108431659821727543137497234033577174765091712201164783390272204708848331636196921173932833823577103358782227579536590562668736803352786478
76 76254076602609711599540047276575651492820270717472247599768834432788947120999416514439401500747162458530617406125889675326479394653503116091839394950739572133957157307369483557212084714306973658690010632837041682517728765182
77 300433344281021139799589939198052988317195400234387914589200164591911824215602368442010847464427633651682579787621168831801464878992805561994104638328240587141593200269724332590507485364872623423649543282583575663551832395835838
78 18712362037098645045667925817231986634471138665699688899302640283942487353704364842291074848955337960824862479853728858863019483084609414990815217941892413759539146789073084122523311266442737031816089452530966031268842968668624711022
79 4671811120160459006794195629132737902030522675951448464461115547939211351078924749574753447083005370710908941521940207003061361631646279612297765061772933419093091499434515777062200958708787957785358021968708478898604876404805531812878
80 291420779967226019506272394210711257377637371854654115610782661679773399445977320971670690235319303331174707947172819201855064192343477725105864733146167476879831991858717684020188588748389774723952916839753246164794077081914151794086114558
81 287671481456135439007378809441828545618500230820546723399917703853503051380681157524989518591190539209888208965884062433855947250923278544700357762531034642538235020415968286572860380837406324081939611244279949240236138618982035072824697257311918
82 4548280346794202407010589773128072589427639704995289091527186310106064882727143395571538434063503145380559848878824678194641767408938831014878342430965890248400254612792049681763222537751258934232930265628796891748808035340761462287694556781656078
83 4497407037680385256033727080900245753781286541033554028676156317226975877498442520468468788634488759341980081599230934673469947852765072983120680475637252775156536962392445158033845782278239505003904747755953085600935435274919467699819565032546963697598
84 71130554474606329160786644196551185679508058986161232395107322818745340339381657285208535154911606064959809647853975030661381302289494010172821967296022874880629073730176324345286925763830135623779331747278129688111633856045504637344174320870690520530782
85 281498636692753877542257722572889073396289055978976716940787285673990502944073785125281465945266959091479801436447044870473721532359797267469636721013758696305298390199228056142825174456776388526687586519157670028571283133720620206156252080145041101185284638
86 70448112689685885877116770330282264454437912992422868077134720844272576909602715027117597790600128280170999856114189280642697610514564146310225538738829501268957876474064187758483402245983203051633254011558653987758852273452332827417740838987111963242805107502
87 279012982424332589366697209988025434527346787179465431094179455483413947436150819859532478237861888492196155273396949733934245760438769854791404683493764594293643964718094200607534515543202405175771841714911800521443712828069532791095905850765759755243327718153198
88 17495719645008607375601257081641931555922564766605376303255788879788966445060890699295606208502731328732986865509297624662814313857982795449679857575685981347291300544272293318439043070056366267469310464341180899233525237670921782791879408083530971160152401063747959102
89 4382389693978060413783507744599507292241394368799528618507890201220534865121905174001445835798727971562630392564425322479598636216437804771946157232973594949747057146534810661610767728230721543702468263269938913477615706903560877999723353127957426426383247058148157805838
90 69363551403041700281916296917350569900777845513026016044559447405592767066313166388444526246802422979802679120219408444749302265474373744317327095463298920497613154178288531235189243099889872092886878779742151422336233752926180386271424006721214531346227303954057984788542
91 17379311466329412288626248173041601327117536008595625138885407051520575984003705344781249374785750524978378797603154290155823953300959664909663323984782704442351022577001661094020907854450591494307495496952243754353968521104847924736897632458314630672349229331014816740938382
92 273658405770556248554279416643913626098477974435681199265888225841557318117513643464977034032292917924646926253115023428269855714853921347738487762496431034889423932792148415089305081386239477514935762964912071437889093998995039978824616200663145402872687175663153655919725039095678
93 17207071584973844490624806000539733815710865190769784861751691373235249301171731650368986361758050279389231966003753705368485620302985610040271197487415640592800946580944400553609889761772278712854159755078380415523322937649237620193424713467441310447592799665957568431055251161970997342
94 4315851684647899993535440884454192716009592954178680436571879508457135256752767695652125375094722109712043205540755663631396344095043343895155337300063648905986251339467987027605245041711070543018486567946287310176584384206513039707166988937936161123638623523601675123880900299551181461358
95 271644290329337785055965212189084031738928868312881665533261579042250660170093943545165725406393990591973701169152761366153091447167304892241181768050352909348545058590415321000257031180418662026877394220578200865604948350340983471367601948617332269525717315545207802131556366014667590534417998
96 68166785219602381876188727988167522122755888005661558862771080211584368258941414061826142709814250244744188221512432454380575445181252563264882273419901096118630187465776791876403894196371879080439645508329359357062365709823370532122932007819647991089423278787760694060553873812524342232350737822
97 271056321300451881878184400058733712346494182401238862151416498863666309420421146179302801728370068393716733684555043856356600179837495346370247883085675886598987634413117589405255256244208828226846317377080674861924494920173867959433772844846272922788207053590958950887063623812120937929080037295758
98 4290244467678573472049560834471477955814747030418104198397893134843610320287020393214092908561108305302602421343167700811735299348466728564702102219416617359366501235105211979189831762058484354315464372213636839873561240880080638668434602851025062106226622858129667718646804080465920347253853789635385869478
99 67989603293085552826152957312179806532873123536729501407751787706790252875126473143129389581479591048099725601305074209231093601740192859659260777445402292873458396036919142703485474063349256181440019462826366462174224129024491350669906490333664473192391128003558706139774967649173565189354850423839090420862
100 4293256775870160725409460345557815918937231524040284951705234538114676858154669235391140858561175467272821194859373369507172807928185332743757130508321274441379973005613111262694492992753455181444369624796619511889827141377409418775891413339390193044208284031996463097582079617955468019282337515356324510250021514189358