0 1 1 1 2 3 3 21 4 241 5 3951 6 85499 7 2325205 8 76860673 9 3014656183 10 137784836475 11 7235668490589 12 431692029451009 13 28991550501283359 14 2174713803535479419 15 181001542259074421413 16 16618721538838243841185 17 1674634828088234390862727 18 184352162064651888588105243 19 22078204304437418805427323309 20 2865503064141550928886180501601 21 401628041668913660199331964190063 22 60591482582975364037063999051449563 23 9809429700936388126108889972874106357 24 1699390471754941345958080370813193458113 25 314207870397272683493702747537564714223703 26 61851539153155190942696616423362715483746619 27 12933036078866659801713195964259123843399435517 28 2866422483606367582899348578349562542259012299841 29 672053561022949588686144915555628743187282267408575 30 166372638880639411630357692128432492880295794052341179 31 43412635598027714905062715172396699776395348864116300869 32 11920536199537223157354056069713778664952429959213920963425 33 3439167286973470720797001942466500624228869872521562331917095 34 1041024292788659647147817215481155188861648691759791854602656987 35 330161973955158440913319469165966256185222520436040374082669113677 36 109570546054738109238470981651956745692935893426217569879632747715233 37 38004393851701732724888967836389628995264114776154604184010091177438223 38 13760931600561642643157329520081764500087911045525362333060738964619637019 39 5195923177703121903967118556431166070786288721650579901290018732898070139285 40 2043757043096264970127414365329402211145674078743038764940540038509585583013249 41 836604987588557114779257329709128776473054591744315659096706518450608118430164983 42 356065414008596049175085913095293898551788424855248153317891665838612936167060692219 43 157423614984199894734558045371628823233625907654340275695161003784528098722220661322397 44 72238885913589085167174312983140767693944706467480387540463237050591551241428473593741185 45 34377960138697922810262762737307112996436002522768831661408153162432606563125029206477810527 46 16953498177416665751757679621812226419962007893662999460029728649026341068040708236570097398523 47 8657357629629881313785192484454888161245700533200544182151913872950025283640343784657972799349221 48 4574549737929726955568222158419313357482301795705184127605385320959591823678778273125161895866811425 49 2499488290026165139719246951771256832401135516953205974364932544382234012341562658941227510946646803143 50 1411264084486773012254062345054648302103255367392272751199259190767509215340578782001652219920519330391451 51 822897504336084701052660087213428849930159784606451996222372725851533486202479619251441255845128445569823981 52 495221891678266870521802922102114034783113479822752598124850260275712161157804703622394677850256812825935263457 53 307409181392701886943637059788544406098036017093998588533171587255641916291215079856397691185456841564444219493039 54 196721750905114840478376815957376418800120065919661497741772423897718399302344669346258027466212869713844750956975963 55 129709252927934477646328794831842161171751532153811115146236357958862667099134848366846341872087867137465379074089662773 56 88073532849411749689895508975163013869228403410469511891190029748528998283758113407062457144478169146407340050333339892545 57 61554036567034063571879757492527783449699245561387368970877285590333342674779459725098508763682752956821472240560282741702551 58 44258084593413656816728496175650713411795676309126050347531414105506740985671496379929359690734346206413603293094351162956327611 59 32722695567949744894210802624254345536845541650623334744484428109327904862394949735258577052052192408250126578633945860655017731133 60 24867270020747244151509019234342100966745772132358744957157677392495400285567021140238410908080412322417197550161097777264109258038465 61 19415043562544889827898765496564975535543331141516358200167032868980409471008587363203502128565673929665131302432857504259807139985018367 62 15566630545910777557558905483519223338190865074414995414424621886957269649842199043066612094793011443177461797406501459730955147960187638331 63 12812015683028830971971461166593620427616414570274746725541308533699465057262669129796346957041521158948466070044761148374645601054349440205701 64 10820144677226704387746657479767345498246523522503139702647929952037736626956813781178935372912479667533672545386120318767848974593694140942417633 65 9372876851273718466793919788431013142778098008372596129791428856152481569587861852793405036187499264899487844018501157362460564302889394648836235879 66 8324794670217356492046032630360899814838300187875833073906033869585080505931130145552841034878920114442134148814440746244221970569074252286394797858907 67 7578378718793745211401732143050641379885562700395576032837673246920519012693209799138959238258915928589490670366204700167520696305777028392148117928357005 68 7068499595450161544784500511935753227478846530144427475364227869874816528779472247902362229581459651837241489112420745170814144668559400075524945048451960097 69 6752689140353237782803780374114360202661681146517807036392919032555209262490546861908736480217208937145205004889253044390182430423632526593979191028297628989775 70 6605102006558365107828034467967015008806258688210539187313340849555952458522915720757877736766855001848834532146937201341317889952961843665700281960525636176664475 71 6612935303152415860955990861538326477392654772829781619719207374337007016796443964880482470667133993246693255611995193147892603455144772985914511724875104618994937045 72 6774599128447745288423802328479232547292564884551604041620641821966842871108426078028709101891307500097812019734039301717305340706930985086582989366689559098163165899521 73 7099272598705115312117818462158116651567885118775553134858246601691435429658482312475289104731680415892150939509437857153515105339050464824892566702437958145403390379470647 74 7607727420591421631851876721524134776196583876771688713897872453281252985600357671889002520173968067157981856416725215468959302916190067563557195822538177465545040512549960315 75 8334513016304940759388359972312503876116706908998631565554145659469207890238523318866363439814224533141017309752678078377464706905452434178639151146413239285665821285709109819869 76 9331820219902730790640011779456266421198212919262172516462239192592234382838728927900938998291295154638931164236962968846030487185919470707588514896271029953500305705546597009859585 77 10675621645955560112437185959099534278849269034898851988372971151127462929084518484633901798276349317488396587098028248181918374386284042093146021286275142934352405090441293725745123487 78 12475085706819885867215960219290749438470277012559844208495966557262961906665250707464766239833908453955921036283858853880557880227372332893572246168867911491344189017586152994418555296635 79 14886865707916553201006562405436364497181665115524690327602298731735419298635723811945677506532824936610563811497765389764418131125341251609814025894283727808206179072102584207304760242954533 80 18136814523726664372251845871975153850538166176663989529716862154597307328981476478074188603078745174649020090889461882960925744661959669733313973970945701714778326757579271571977265162959051681 81 22553197500864490920298528702070518755130844927975169279613468305206007417785664365820629451021731260955948299872261521174246654898487298503307576683585842343653805183897826033153459190745353497095 82 28617954550240264509291531466622575140456489190879988744459759629171190222289559203112660640257048857984650748863752592427745017493353626184486712340624483865088467172015205678927187736744691985739035 83 37046648477292972385426655138956938253749001832167186277175142639349496118215158099803838148112696072713220754570883984807182398279219927954564329974395773818580715750647609419075324748990664112254187565 84 48914551915662364048693346060022363008002949517712335505811655596715303867866061587002124772827020139999863397584644413468302438001330517742043543023076116726004230858642414230812167078159257299482255293793 85 65857821297300041535432063434235363938181958522712857828047967621526870185329576638039018018965594797343397848245637605341413946018789214610096597277970578190959046810847985765708326523763730232907950191007727 86 90398315933144402569777785089781230144784238302201690934995007174360045852312317200160764087384724142857053877035854332074466160868562109451461311787863745734001471875361782715562722042952141537762592186384339419 87 126474447400309853577882582174588086228254301814275318873271012796111475298406722185930512364951121984238370109259603497909677651571533957696452568483080839505337737799831076648161279631763551038580671872683602431093 88 180319460565100185778911263987579291701653447021206631073330175135437377943611653582800610936014909042852496082670731151618119801066098297808758822077791067424939480614612851268305783332760727146755475456241882097691841 89 261932689910125200222516336609446367155447638888471887744115845770998711389212793168870233706279074388586199024321238410237610493087773864268568997654919411986713838151261938825342137023931769287932546963623632635812320983 90 387575233273026511476283249062453831988783486559946698494169786667753498762264314051422676102949372429120510314735131695950443425191601869534780367416049328635052950691628975493625182803741368062083605009139061771904229420091 91 584057188189356643603824919779072076314896950177234695296870684053903305373943371241622439477263912786621615640353918732201302565265982366579518342778637023859449081640904029379298243197692392319921993058983150735847336668468093 92 896196938392825696796581821213305946154438977985059398122199823420987321947185180745889942078920763760454680105385948977299178309838213582639448795674912310394688250252878560828284526746171760946709274039489347585486513245547689281 93 1399966820467290598096028573525541771101077786413546328456197633671408007022856558300944578964549013418682051979844010043883977821060780127549660230881559653912748541351429453766153085384125202663227374783081585788272657156886373929791 94 2225960476739479088881772561154268180349342621958642135160093820583188307659934875204225343673700424995152894071865047890818336598625391776619452640399870121299972153915010431972014005055369669320530331879512865911256151756110974048972475 95 3601832153427459413708948569411028741495910503403513101010552036254560703034853460989681268158457830603934090700894404042200089915029151677733967471518567564304763847921696214368204159578871530501089882446981316766965056663456064780123429573 96 5930049723781988669485481325595705003206928702287823160359679384897317916447020056480345814216847296941410731597863816534336594325791496289111845281238314561356732736818703591029132721281288615460214419366834152731242980613581254100344236882529 97 9932215827676320502339194825419260042559001475487040866128290993764645769315116756519640659663109688067786810456601576117856991521564293792810364901962783953663013864372533394950352147174988903659245373378186971613049676372989442263195618490038695 98 16920474927071538400730750917304046509934869150853776637691302713658502845300029774240745607100206010671752354776168920159086575822729811529213513789047521423696321929510014826744249563037435125013795846204933974696377360866881734165345180445910297563 99 29314646421172625943916713865410566019354848018458268265669742499579654172486282820227433138809582046527102926896193366844872913265282024924832277948192498883418110667864890247905068424338132617282425095105708146857397953332402570867516879005526698538957 100 51640572474600456207219619547893709220640340115928788016322106487432864754404968951167159405167977935552741406830855779658388896647445080621016221375388909416706587609509243704319540945048901198699485022263045588299844622591237925385847111807770675501115297