0 1
1 0
2 0
3 24
4 1660
5 160524
6 21914632
7 4065598248
8 987830372684
9 304870528356476
10 116578000930637000
11 54116343193686469960
12 29984241542575292762940
13 19548555813018460134901516
14 14815308073366437897483622056
15 12915964646307201385492841052040
16 12835064676536077277884988544849996
17 14422547687933921592436462026422309564
18 18196024352056145073655399463705381014184
19 25612672073056856114340129164530024468639976
20 39995769334123132334613084050543348732417345404
21 68933921874792276334829285495089959609400092359820
22 130526536206265840543891697012479267875408405672853960
23 270382716603175294174134467367617930776800332011723162728
24 610376587250908310828169584144796376465620805739548345361356
25 1496297557966086561246901396076349148070129442149340293674381692
26 3970297601777570874669264952454003684508219040966276746516511797512
27 11368538762164085445853185773205841828129571521311578481925747463266568
28 35030801387587617105672968788796505793007609974901980302277722592401026108
29 115859697655753578908033829478414002762836679820195742076720348179118081000076
30 410300069288328971819945649260640637271438092737251673252181578956705864624431464
31 1552304743816804289486420303696407863779594794056962794075427144577938471614985845192
32 6260954846638774990148707605737872968686306499819013376299094634192899617247416098902988
33 26867744739460599138014049931169113360377239083477775695889588018013017924607780248317469884
34 122444565782838327317720854361707376283462179743181496506870069984412478418590218631516935843816
35 591566130036031672668334480751056702922416891225214430220232838716356333125556955878780399781610920
36 3024848291730757502403918524019141060895679671008843507343356756691588183632112885403490997509838848380
37 16344102264554382143857596860352124152767267577954764971439036217376203046107806026885213101197091576574220
38 93182172205602654144170395105494967441441249611056158221215581096894359953624236169227168972499532527963884936
39 559769946013165299880897168457953027985755936788629127733909979302089715128724546434361499643579868621976150278056
40 3538449823678201288490396551283919856669600365666569064502083942551734080436906649978445059190408229369109474932936780
41 23506808400202821237157455101982641367388480341645200463400088510664509530862586708615957029650165078477321121497033106556
42 163918711078497080948806825174455715180285842430021986627012005298904230496755271433178070659378550239143592042389866731634504
43 1198448693862370310114200022265791933850714034506543883033172888342921328764824599482536649711857890935134728977552041967557994184
44 9176799798246926232840298248784760942690849002471823060963026372147806339582513423409466510829396669503403416474006805947283377590076
45 73517422227253313478505444879062365389376457405374917076366293839247534261911284514098096202712686936267287281103501285584129326536548364
46 615577643917670043999422016769010029139357038431126003826976586881724849513081817416629056243126319989651601829238031521840299384251944967720
47 5382128451609866441720460058105684307913525761581069049605772941546975279667948918040954663141487148818597469416345359219745948997201203091389960
48 49091531515039274438188547689304485199290301542837517567208072787690265418390016585728495233021745319393320394841495632580471364282161278063849701708
49 466723343187027478932908993346911512509008716343180659874784494122939617684768077716637753832243231153451019696553020306739364012560392281400175490132156
50 4621122291020243859434219991002608218115524390067482716752265676393010087350053713169304927273291668561626935109946088382873501025254237706015107543213528872
51 47612338813367527312603821804147509646573764596596615352731215758111344462855584236579721420747041470281946426406546254372873167649886402129191772193055067163752
52 510080228998397240532323556362486550202423564139666113251098969795614425485323404429118122149629642829962769444469150579067732502918775331737961323331890866213199228
53 5677800070564185756456424371436517609787165631539128654659155364737983102311655049192764369377698901631655828511212080576237766002080739072099912125036019201812199286668
54 65619394391558343636649627769071241454686945169160015726354033122289745939798075245923754297716196212965682855634233871204292266117950410418608258032792219883371281545947976
55 786854161223832387126707050141863029832487045689134878080709176666760082880566100938443774032792291768457707444208600023279297395256946345398296176204228321363917201520136953064
56 9783098997965190093813158560862694794083439546307457817819625777100837810875094151832978276610740117194724312759426100781785569201919563420709189610069126989970068343655166740909772
57 126037387539495233026056154267653650322046575007130735386286361302614927528800228284110132507729964050798810467422464361941372369771057840512608282825737062173900035385344171397675542908
58 1681486582608891776544000297913104021611495510794696992288750859495389273642624930092092388552537592137402241206063846128026508730183654036597264752828508698886373529743779388695252595257224
59 23216570823467449231360602037716450416308085753423415581575389981175352440819395340899736861625845188223135864135722846784595317535697547724896434076726940819056433530890175213194296681407086216
60 331559721679025618061904885615147498769392996786047725176853914634368861641838857506205044933319533206098143843627463301854905193977519259358056335187997878686093888448664445051323225184073585095740
61 4894870537760341738604638952728041476706024329087703707446874937484754626628045517971537828621817574233292335855664996571958864518075007928233947359276259263164290467629337096498088948464409242219913100
62 74662249314840449153913449374988006153401224210697957422265485660325772009598311845156353067095164355859608579564623821766150248927923660578529963394405130433444011020493296195805003755159393606271701716200
63 1176016922912798508076316165575791753826886156881667972746815673382023564442437446383273544969775364973292168572136684969324861917384354026136044797329424079253069028165982076935103767041689722236552265822864456
64 19118690454906874810239727535840638873168583415011751947607702044764838747523557429538519796089543275037047720641816210351910647627130521113182488574682609262783327192868628533409034279796528372500598018967544881356
65 320642490061489589822223770548962758346866707075793509362286250726224868209339899787414056615656196943919307957175962936082309697100648050645289057630956625184046487801544289889065662290551306328718621207441044134354620
66 5544918979530385619245080727988844589440677490984210312541474293091345116311416612063995644799563429432428079549749043238032232055530796543733340906192728030707485253913085924867749043141876091965489520330518654424976883816
67 98827914849180914267996143789735381948077362260751453232902912557547823748352675260472307494029292759911109700826029283492569986873898138371307967215165821844594274685869704778554639363635926491281345720129352103510050233320744
68 1814593802468997093712225609198440880843530324646087995876401154380654842929280677003589236304327185644184365516944393567641191134293233905312622348697013472416534369206299207109702135884868079955138233581337783561453964536627977084
69 34308786460771747115382269583310588028242914227856208663311469588047293905725195561375550161055701032006589743988850150135157737693603801835185821040768705062519872393885519403611719371485446057049561835876649587253476630442026065649676
70 667688162494072014020821924779577442719079261972141355459529542952647657821139480560374661531614644809867145321468914822196925002832504154057930177604215112383649616629058486588401921989938297447663467426594899547960910508977512587608988424
71 13369213442456406408643755828180097739642295795295789946871071085331038709003202234178281333035516627377142810830194054824192360559999593896958385131546585147103465943271801378741670106746073907994433569278326462318824765942534497222126441569320
72 275314054756291066895656008953665008081798281014629311469409543049704197106259554500485125798620994376825956515866538570923842408311570327568905316154830848859075544700732281662506825199936583551602423122682708376068945587369468348899791286509117260
73 5828711250180920137900849673983267761009825536506923941222080216391359788275060634209994054639831402728070038559851849126335034923946993201329598751093894340553042897325224732595462207726174624009219098130188721995488268389112208243256155197293088702588
74 126816051243530607525072008901555099138086993431301280826905430689724553407135800142685906298499162513959310628362463869123938195207255514009508337124155722243901511239546588309769255292639944280387417969703295385020727338739521946803685170833386185228288456
75 2834482308277699832314154916868224510141886714805959439941314906840224117240395635961190621769596684309958944839039218077394075603257382820753444194355825595170738945774413701409184740169780264584506946313981401585315078954192307815014235559298245142042091694152
76 65060241602338914120104708435393592990680463541063206132148619997195520164594948253896819006461496254462490018130637644069201795617252225929745250016425997445898141481954132450373287327863744453866844385996763706960286527828624357721308152623694932243620971986213692
77 1533022832103444758611406173748352658161572350195618640753206562663279838919091613392382521477241975436198592733608497870285564546641769262310075406207198635539633052492253022288330922181045458180260210246930281838171235380983386386345045827779587706083220466524217426188
78 37070219443954377090740323580854822517166707532052566486998297715327006508901861151777914041665963774923664759888230903032715088569296815365409305908255504104225744799644204958946092232777150983396297837742501441924420681905899108082649551480529668746171048102599363809865128
79 919605571236914500210072624982655297104446307748553616942368822253094779226380046248236511895213988374347191461628534576141760539046235239345451791732713919485749359288164896674598957947222728749106972610075734654453217583666653098027680930144717935972339411172010978531581578376
80 23395798885250292338955571995152647551927239146466481109393725402420048304407483138095344366251220211632970709789092098690414263946186270686434597549077375663346576591759183676035245769858334076828553973531088753039989377946251808009050800746249500533957235174313838751927605054386764
81 610235474029497326344215640482815280868521534680963914371684679263208000620179855238844063290014876025676692457174794316010898055888235688117415667778694315306309787738107573668188187490819658000980678761393230638987427917935831879819146369100209840478069908951187034823706777353342437052
82 16313498366259399024838280855236305612423700585972006499428986893681515304538923514028256830731976299931688607064332241887990979714204575360173313476364793877711225832163596373548184042723467140505178417144429535745248587684294728559019306919259262019378300151157827876177297770466642113801128
83 446844972442955426328019160947371935779712596752194614982693914926190409999641329261858445126435591346855310803443715839365539907003938736791366010591309640496298402121151091204057439825670426429439183169877402373304141448733434057824763636952997527106289812542383936525148797089937735596342079464
84 12537181838651442505237794210076494898247142758294629546317558501564539387923604803991247403395130434379095942013876582246041333317830642994376504270747510274903053374026426542464060298229602094517114612684478939282408455297155829831149327619156368383300759158187913890337749062483592926763468049333116
85 360207224952783739845832052259110806450810455587062927569379244123449791419800688550068310459368801508602388985446650821747735591091294697202570622354914641862986262337647110036000909615115412121057317886915560844803021863043073562322268444717888160826165141097624909563779580443554721959753737831013931660
86 10594816365981150733553324497862862399479029855840470751013949227457113791916914925820002710616596532263994957999533236219704331223949281924517566249865865382234636305436440827516854296897117870347105440957970946755243813134290517589032440218365547256494286293771538075885841391817355464954182283764575819832520
87 318936956145970336694151977473974192774654422606240350514668751784620077047974062265057362274043009419524728408641100022335066709100022896901777480831901391898650740556620168605444509460948714555706729623972139705645941290759807803691102009753069450904668012012634910406057554148600230460690818956464212273125637480
88 9823612857321720435808965543035903308040777145888279292605378875627954157642669258036648439160797954807616772707943556289954961503173791526301475289104709256440335454078400176866345842901560595870130723107104141736149436206328580206525094160776107475540985448493205340087040874670267179157794136022682367794633675964876
89 309513656218567902972576197822673077135663524107929011490077790343152720637220655154357964019111018679799270981475268107208488909832096802960687698327203146006771931702694920457834672569198603213585377195431395957448274283194710163990860208697191784146510199166269929338174809608578573008187758992846123463548054889912396156
90 9972873337741286791456299105997669717855395659711185441689069843093682226802271207768278022043782949190938000270842528971048959542413774760855171700485547108241109338486325310683686289461286097678790161007443216866232257802298635273234041773488445713666613502922715736935771513514068195333410547320287138951012907904427686999560
91 328537443713574361818313438071065838090858974318703310471818629478161111705210618406542323734594755371476236289408083228883041895492469541818294624788836381087061191627031638877012997083997693241726882032350175433227320834452724489501821720505325237866654135423300984731346278219891754694371424883947760915857076022418561148378784776
92 11062876434293934286425576454417630229798754028642575921965623214944866358132341765920722476442785160981580308319237705039462908994742823382195597429946427274099731864171663569715990343505487680743824800498746369759495214603391652557110655012180853109364794461429108997187738888790277857229795133398911439634817375660181582787295580980284
93 380685809502136238393372369192477540173005491089416052282271471967760297236298919881652330889066915049168077076489707404609904629821696636806563756873869894747767300235999269021858130915129469258290644934133911985541490019040650088031128885192955618469904070425960663165289840115166682922908521063442438068691951843320327814930180009727263884
94 13383810772596241727031135750699299956356161182761867572501172966253240755424253431370515015354269662459417138991665697516806455314703943343039536386396365497350943969494334622685132065192993596482008420600013646002590162195055945908382642342417825225381409078831637883176238279580780791985000880334749617716469178169599533981039776014369462812776
95 480627411571992386269956285184572499097561750103375048777548141430299540190358961076071768654257772957321260404738234158590704182493660209911122039489349572879824805941018269629715069809465907133465763653328515478622484616783563078597034789245339030184456943041273390852646543817573894078816503095679368439196786275148388592963181445213840329148880584
96 17626098192284474796552656660781867633552857451576518210243431483333152508977290335820857473384085821077733868560240913469098302644588590185496225198108280101948126933994355636205562853399467636303576861293584220929063175224634406924389311117874630740689031586931549450603312774379360328276935320849765872880710597632298509856773455161200941327136389084620
97 659975777098932459998983380206436338641294723661400237299457637782345672265421455913656741622787118276102262813574225036355575299616522595766565878415145453268766106979809073359168118796387514068148319696148634551752514471798493493838099498972021273842027127693970793512226002416947413413203926945780855733606783653214906665272386512300587898902199930762780860
98 25225000215240618867748127874941943790827416768119397937092862751837686286910098996273447886895756633470818772724510213223561376547670716148395167830096343766257088154956729135344329434013750939619434281365104390380785636705031299990147020389635460929113388463034604122455127802787718223938344776734906740297517804396099999363108550856645599382925427890867439835368
99 983954081158831904609267812708475343979743031940609956536268683275180490978336065607540537718482118295776411626507336197765078111279313875434099197664221572574835084409071925371720306404346324759269880838536883566538584021632850422922670927847249071188351939214740021904222878454573377629946790706474467529696123611091411201724004734178885983345223068588130868962905256
100 39162452809571644538628627855962451631592963902639136054725599636639028233518223374007251784998831060763502235439410797738250596559085231868619594422814473258810305035500052068591316960419305916863010976609826382038714148945271629638710631888355035825595202453652259164829804336811977087297715871932361348504204596745903641474338434227916953179677747097023196912417680817532