0 1 1 1 2 3 3 7 4 29 5 129 6 757 7 5185 8 41155 9 368351 10 3671635 11 40295943 12 482758111 13 6268066531 14 87668492115 15 1314023850727 16 21011431917453 17 357014074280785 18 6423561495057421 19 122004755658629081 20 2439367774898883497 21 51213663674167659301 22 1126452985959434543237 23 25903475144928164102673 24 621579746602048418963557 25 15537216194900653138339009 26 403915298749272795073717305 27 10904458577723110599276219637 28 305293505357447136654033578801 29 8852697579281973321159248866941 30 265558962407239788773758060654981 31 8231713192114877280878905461075217 32 263397007299719659796094678166713107 33 8691567059427331113503950366889869935 34 295496727781112037204140258835705331459 35 10341856014731051306291861577648517896823 36 372289350847115903576948901332073815438103 37 13774112346963285846305675202074112795137371 38 523395498341435962412600772930683878661950363 39 20411676894755403426455963205000400063141657487 40 816439423919639543245746430963195799960787690723 41 33472965859089197702719485947738885310155918235143 42 1405823604716529381054336162060871234075898298632159 43 60448776880280302385363157493139045136522364781112643 44 2659679032324035805987641211152498848059342473926022007 45 119682736629309070889411979989440524733809955551404457803 46 5505284652131853507905608710109251284621147145673219666531 47 258743045212583859223241095015946706615863992091442499973175 48 12419426199369381245701103434043307164847000493248000940260751 49 608540846566320932008764773905403178629850533142254731045526035 50 30426523643821145404424988916569491110146846066482834980456819635 51 1551727811860253000865779783834695991770773100297551008409536100871 52 80688626544487996418440100638011773853641817088739217149331028220291 53 4276436229472744603363027928987728267054222066300516015150955435531079 54 230924446843749258666060556140407613700873476019658049857413991890536463 55 12700682894564084413095078056824456118110577095893780917489828368615916467 56 711229673689987573888219575223176095008240145996821367296628648856014974915 57 40539628743756232112018743199272681855056158147611474184119229153193913590743 58 2351273022967266293479364886157528453034165365285780816627386627712640031955111 59 138723683584374018026548985501343409157125814042903401153449929884412654151851307 60 8323339808686685338737171398247318679284170573729217636576997657633764244695388327 61 507719018665527998915225142544938193829169462987140161979496664230843213810951726427 62 31478301304168367774282655550159174155082892536527790018920211414886689199425861209123 63 1983116311951730110853156555655264783162362929001638541570223355727213649878766502968823 64 126918427138580468383209371700653355990310337368508021609867217822784736053762813396731325 65 8249634724110475490027340093748515300112222979059627579626084404091150275703246094082237249 66 544471920477863897293428159721510140284597955396079886456019443825763404434403625764786180797 67 36479364520162802517421196011210844771317726377323956911239409473992362861857475599289650363337 68 2480580268257236025528309442869727862923190224500750318994170933183966198491973628953261486884857 69 171158948295904272260069286694849766120141378857236665845976372051746520750939301907269925743276469 70 11981053339436268088717725651500958056604574800443747124489928325273452883241721417785437945600130261 71 850649820491414328767361367836882503854934005376846994908390044920331213818996555155300555381517155617 72 61246444392476782424325188902120363509886060520819688104326616912548607499677008980967783237091496516605 73 4470966453724146702068635265466742216103628916503637802586480133443376882092703398618799438618548380013081 74 330849814563406588415061263611503133641629917492859068999513107854676265213129172687225397283245482965519009 75 24813613479491592374538335988003224242741252809455439398250351220526219832451547647393877142158708935321218109 76 1885825673997499317324652772906377673079779448980838705710100861654240312031766015283139011730900702898195944617 77 145207914585401966952338286267233554244498269531024380099565254527957978487218627571628421158315972439855620274389 78 11326167665702585245082377803941354820638687041398856897271720262525928490854979326686774461314026530246740557370237 79 894763470629063742953077616602137906237723124163526462458070973624328335550508025977937722705186835519584182313352745 80 71580786986243410746266216387146878111214357103608238647568946756271855872587808064758727024228529182147113961549815289 81 5798021074683516097135646997068190253567148185366417693738258784236096350222926008704962104657103500974262399131770295285 82 475435937144382036951095061707333414815150814213432576825096411422409266743628420037020284601567547773904193504628788296357 83 39461039508098974801347064124379757014523126154674198664070249544829144284300852058908010946460135694243521200769538281060721 84 3314715713686750380277567893801655346731876612141292722180524850703503799550834194988800097769592166680048529233934939451885797 85 281749884075396837528548161189321614709285318012099942034194496015479267811823762036242038883952337886031532525607692324936472897 86 24230411050401613685842603153539632832082075825446235448130281606481868360032439679187034681302478619677629662566070904336011114393 87 2108039127197290708681888452721904328871399286703767971803435948630806090316797107308735247077782577912143968881254515881470283044437 88 185506879298832142855663052181974609252231936647758701460537274769617440309703005527042840548294769037989242761492600047268518348203029 89 16510063763614429833150045634513431106957235383506347030283431067924788957564390483744223115614545280998416625575176613441397636589383905 90 1485901519828518522515511715619270221207884758815614534175488136725072916936130497514940635029105244993682877926792474773619726190775504689 91 135216667048246217685355777965145431724739554724225858062210208977304695218983417490476469784029099157162045295245957494676547120999817232205 92 12439900327223401631193798635482007789808184434842133062622738461431987977752394817997846201675085092801044684426154431756843830632794797385745 93 1156907756773037373565550960059011375648990613180658451377084411025155763118802769088654115845352388488587748967952841895927725354410197806549629 94 108749058538175924289370367806647085736553189718247475283201398048639853203004028639738179788327888874037442422667140387328398768518810320692729909 95 10331135666462216055153903090858940944330341192547386912696502189087434150877815318632020974547253901643176523782878542528745667073791531601445053441 96 991786708812262921317324980278362495695706410684854445035064876705628801335184168507188286268979533232057977379188491082200048125440096136014274398645 97 96203093132234760229704449435182403781262891279048538474203799550176365350944671723264462463663800841471881857657880372157003553714211437740090876696401 98 9427882453115077700429396484761349499303308846815281238373984106485012014562185889506170578823004103148254173502137086188332210668191245991925657960262217 99 933358378197160804139148513506095848510165565851038788666231655100222931078656544034814441836740209275965873897717003612983737643983852721461223464001108421 100 93335645310188357757759132957224493154408514287664155430196545313264870340811414920321528843649390368916999729057551433561332432197165738563715848431330580849